《计算机操作系统》期末复习 - 图文(2)

Q：设有4个作业同时到达，每个作业的执行时间均为2个小时，它们在一台处理机上按单道方式执行，则平均周转时间为（ ）

A 1小时， B 5小时 C 2.5小时 D 8小时

答案B（平均作业周转时间=（2+（2+2）+ （2+2+2））+ （2+2+2+2））/4=5小时

Q：某系统采用短作业优先的调度策略，现有作业序列：作业1（提交时间：8:00,运行时间1.50），作业2（提交时间：8:30,运行时间0.80）作业3（提交时间：9:00,运行时间0.10），作业4（提交时间：9:30,运行时间0.30），单位：小时，以十进制计。其平均带权周转时间为：（ ） A 4.65 B 3.00 C 5.52 D 12.23 答案B

Q：填空题：在作业调度算法中，（ 短作业优先（SJF））调度算法的调度性能要好些。

Q:有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法。在下表所示的作业序列，作业优先数即为进程优先数，优先数越小优先级越高。 （1）列出所有作业进入内存时间及结束时间。 （2）计算平均周转时间。 作到达运行优先 业时间 时间 数 名 A B C D 10:00 40 10:20 30 10:30 50 10:50 20 5 3 4 6 2、死锁的概念：组进程中的每一个进程，均无限期地等待此组进程中某个其他进程占有的，因而永远无法得到的资源，这种现象称为进程死锁。

3、死锁四个必要条件：资源独占、保持申请、不可剥夺、循环等待

4、死锁四种处理方法：死锁预防、死锁避免、死锁检测（检测工具：资源分配图）、死锁恢复 5、死锁预防的两种方法：预先分配策略（保持申请）、有序分配策略（循环等待）

6、死锁避免：进程提出资源请求，系统在分配之前进行安全性检测，若使进程进入不安全状态，则拒绝分配。 重点：银行家算法（必须有完整的计算过程，只有结果无过程不能给满分）课本P113

银行家算法的实质就是要设法保证系统动态分配资源后仍然保持安全状态，从而避免死锁的发生 6、死锁恢复（解除）四种方式：重新启动、终止进程、剥夺资源、进程回退 产生死锁的原因:进程间推进顺序非法和竞争资源 Q:（1）出现下列的情况可能导致死锁的是( )。

A．进程释放资源 B．一个进程进入死循环C．多个进程竞争资源出现了循环等待 D．多个进程竞争使用共享型的设备 答案：C Q：（2）在操作系统中，死锁出现是指( )。 A．计算机系统发生重大故障 B．资源个数远远小于进程数

C．若干进程因竞争资源而无限等待其他进程释放已占有的资源 D．进程同时申请的资源数超过资源总数 答案：C

Q:（3）一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的( )。 A．互斥 B．占有并请求 C．非剥夺 D．循环等待 答案：B

Q：（4）死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必要条件之一。下列方法中破坏了“循环等待”条件的是( )。答案：D

A．银行家算法 B．一次性分配策略 C．剥夺资源法 D．资源有序分配策略 Q：（5.）死锁的四个必要条件中，无法破坏的是( )。答案：B

A．环路等待资源 B．互斥使用资源 C．占有且等待资源D．非抢夺式分配 判断题

当由于为进程分配资源使系统处于不安全状态时，系统一定会导致死锁。（）答案：错 Q：死锁的避免是根据（ ）采取措施实现的。 A. 配置足够的系统资源 B. 使进程的推进顺序合理

C. 破坏死锁的4个必要条件之一 D. 防止系统进入不安全状态 答案：D

Q:3个进程共享4个同类资源，这些资源的分配和释放只能一次一个。已知每个进程最多占据2个资源，则该系统 A.有某些资源可能永远得不到该类资源 B.必然有死锁

C.进程请求该类资源立刻能得到 D.必然无死锁 答案：D

Q:某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的 K的最小值是( )。