操作系统习题3.1.ppt

1、示例1分时系统中当前运行的进程连续获得两个时间片，这可能是由于()。一、这个过程的优先级是最高的；b、就绪队列为空；c、该进程最早进入就绪队列；这个过程是一个短暂的过程；答案是B，示例2有三个作业：A(到达时间83:50，执行时间1.5小时)、B(到达时间9:00，执行时间0.4小时)和C(到达时间9336030，执行时间1小时)。当所有作业都到达时，单个批处理系统将首先根据具有较高响应率的算法进行调度，然后作业的选定顺序是()。a(ABC)b(BAC)c(BCA)d(CBA)e(cab)f(ACB)，答案是b例3流程调度也称为低级调度，其主要功能是()。a .选择一个作业调用内存b .选择主

2、内存中的一个进程调用外部内存c .选择外部内存中的一个进程调用主内存d .将一个准备好的进程投入运行，答案是d，示例4如果进程p一旦被唤醒就可以投入运行，则系统可能是()。在分时系统中，进程p的优先级最高。抢占调度模式下，就绪队列中所有进程的优先级都低于进程优先级。就绪队列为空。d .抢占调度模式，p的优先级高于当前运行的进程，答案为d例5在以下进程调度算法中，()该进程可能不会被调度很长时间。a .非优先静态优先方法b .优先静态优先方法c .时间片轮换调度算法d .非优先动态优先方法，答案是b例6 1如果系统采用银行家算法，下面的陈述是正确的()。a .当系统处于不安全状态时会发生死锁b

3、.当系统处于安全状态时会发生死锁c .当系统处于安全状态时会发生死锁d .答案是b例7在下列选项中，避免死锁的方法是()。资源的剥夺资源分配图的简化方法资源的随机分配银行家算法例8为了处理紧急操作，应该采用()。a .先来先服务调度算法b .短作业优先级调度算法c .时间片轮换调度算法D .优先级调度算法，答案是D，答案是D。例9在使用动态优先级的优先级调度算法中，如果所有进程都有相同的初始优先级值，那么此时的优先级调度算法实际上与()。先来先服务的调度算法；短作业先调度算法；时间片轮换调度算法；长作业先调度算法。示例10从备份作业到调度程序选择的时间称为()。a .周转时间b .响应时间c

4、.等待调度时间d .运行时间，答案是a，答案是c示例11下面列出了选择调度方法和算法的四个标准。其中，()可用于批处理、分时和实时系统。A，短周转时间，b，快速响应时间，c，截止日期的保证，d，优先级标准，答案是d，例12由作业控制块中的JCB形成的排队队列称为()。暂停队列b .阻塞队列c .就绪队列d .备份队列，答案是d，示例13有5个批处理作业(a，b，c，d，e)几乎同时到达，估计运行时间分别为2，4，6，8，10分钟，它们的优先级号分别为1，2，3，4，5。对于以下每个调度算法，分别计算作业的平均周转时间。(1)最高优先级为第一。(2)时间片旋转(时间片为2分钟)。(3)先进先出(任务的到达顺序是C、D、B、E、A) (4)短任务优先。假设系统中有三种类型的资源(A、B、C)和五个进程(P1、P2、P3、P4、P5)。资源甲的数量是17，资源乙的数量是5，资源丙的数量是20。表1和表2显示了T0时的系统状态。系统采用银行家算法实现死锁避免策略。1)T0是否处于安全状态？如果是，请给出安全顺序。2)如果进程P2在T0请求资源(0，3，4)，资源分配可以实现吗？为什么？3)在此基础上，如果P4进程请求资源(2，0，1)，它能否