操作系统期末复习必看题型课件.pptxVIP

第三章练习一.选择题1.在三种基本类型的OS中，都设置了__(_3_)，在批处理系统中还应设置_(_2_)_；在分时系统中除了__(3_)_以外，通常还设置了_(_4_)_,在多处理机系统中则还需设置____。(5)(1)剥夺调度；（2）作业调度；（3）进程调度；（4）中级调度；（5）多处理机调度2.在面向用户的调度准则中,__(3_)_是选择实时调度算法的重要准则，_(_1)__是选择分时系统中进程调度算法的重要准则，__(_2_)是批处(4)理系统中选择作业调度算法的重要准则，而____准则是为了照顾紧急作业用户的要求而设置的。（1）响应时间快；（2）平均周转时间短；（3）截止时间的保证；（4）优先权高的作业能获得优先服务；（5）服务费低。

3.下列算法中，____只能采用非抢占调度方式，____只能采用抢占调(3)(2)度方式，而其余的算法既可采用抢占方式，也可采用非抢占方式。（1）高优先权优先法；（2）时间片轮转法；（3）FCFS调度算法；（4）短作业优先算法。4.下述解决死锁的方法中，属于死锁预防策略的是__(_2)_，属于死锁避免策略的是_(_1_)_。（1）银行家算法；（2）资源有序分配法；（3）资源分配图化简法；（4）撤销进程法。5.下面正确的论述是_(_4_)_。（1）安全状态是没有死锁的状态，非安全状态是有死锁的状态。（2）安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态。（3）安全状态是可能没有死锁的状态，非安全状态是有死锁的状态。（4）安全状态是没有死锁的状态，非安全状态是可能有死锁的状态。

二.计算并回答题：1.课后题第20题（P102）。2.假设有5道作业，它们提交的时刻及执行时间由下表给出，计算在单道程序环境下，采用下面两种调度算法时作业的执行顺序和平均周转时间（保留一位小数即可）：(1)先来先服务算法（FCFS）(2)短作业优先调度算法(SJF)

答：1．（1）先来先服务算法（FCFS）作业的执行顺序：1，2，3，4，5平均周转时间：[(10.4-10.1)+(10.9-10.3)+(11.3-10.5)+(11.6-10.6)+(11.8-10.7)]/5=3.8/5=0.76h

（2）短作业优先调度算法(SJF)作业的执行顺序：1，2，5，4，3平均周转时间：[(10.4-10.1)+(10.9-10.3)+(11.8-10.5)+(11.4-10.6)+(11.1-10.7)]/5=3.4/5=0.68h

第四章练习题B1.静态重定位是在作业的_______中进行的，动态重定位是在作业D_________中进行的。A.编译过程B.装入过程C.修改过程D.执行过程B2.静态链接是在___E___进行的；动态链接是在________或______C____进C行的，其中在_________进行链接，可使得内存利用率最高。A．编译某段程序时B.装入某段程序时C.调用(执行)某段程序时D.紧凑时E.装入程序之前A3．由连续分配方式发展为分页存储管理方式的主要推力是：____，由分C页系统发展为分段系统的主要动力是_______，由分段系统发展为段页式系统的主要动力是___E____.A.提高内存利用率B.提高系统吞吐量C.满足用户需要D.更好地满足多道程序运行的需要E.既满足用户需要，又提高系统内存利用率

4．在动态分区式内存管理中，倾向于优先使用低地址部分空闲区的算法是C________,能使内存空间中空闲区分布得较均匀的算法是________,每次分配D时，把既能满足要求，又是最小的空闲区分配给进程的算法是__A___.A.最佳适应算法C.首次适应算法B.最坏适应算法D.循环首次适应算法(1)(2)5.对重定位存储管理方式，应___A__，当程序执行时，是由___B_____和(4)(1)(1)___A_(_1_)_中的__C_____相加得到___D_____，用____D____访问内存。A:(1)在整个系统中设置一个重定位寄存器(2)为每道程序设置一个重定位寄存器(3)为每道程序设置两个重定位寄存器（4）为每个程序段和数据段都设置一个重定位寄存器B,C,D:(1)物理地址（2）有效地址（3）间接地址（4）起始地址

(2)6.在没有快表的情况下，分页系统每访问一次数据，要访问____次内存;(2)分段系每访问一次数据,要访问____次内存,段页式系统，每访问一次数据，要访问___(_3_)__次内存。（1）1（2）2（3）3（4）4(4)7.在通常情况下，在下列存储管理方式中，___支持多道程序设计、管理(2)用最率简最单高，但。存储碎片最多;______使内存碎片尽可能少，而且使内存利(1)段式（2）