操作系统第二次作业题.docVIP

操作系统第二次作业 要求：题目可打印，答案需手写！交给小课老师！ 一、单项选择题 1.死锁产生的原因之一是__D____。 A.系统中没有采用SPOOLing技术 B.使用的P、V操作过多 C.有共享资源存在 D.资源分配不当 2.某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是__C____。 A.2 B.3 C.4 D.5 题解：当每个都获得了2台打印机而且系统中剩余打印机不少于1台时，系统不会发生死锁，即8=2K+1,k=3.5,去整为4。 提示：有银行家算法可以推导出，要使系统安全，对于系统中有m个资源，有n个并发进程共享使用时，每个进程可以提出的最大资源请求数量为x，则n（x-1）+1=m，即 X=1 当m=n X=(m-1)/n+1 当mn 3.某时刻进程的资源使用情况如表2.20所示，此时的安全序列是____D__。 表2.20 某时刻进程的资源使用情况表 进程 已经分配资源 尚需资源 可用资源 R1 R2 R3 R1 R2 R3 R1 R2 R3 P1 P2 P3 P4 2 0 0 2 0 0 1 1 0 0 1 0 1 3 2 1 3 1 2 0 0 0 2 1 P1，P2，P3，P4 B.P1，P3，P2，P4 C. P1，P4，P3，P2 D.不存在 题解： 表2.21 选项A的安全性检测表 进程 Work Need Allocation Work+Allocation Finish 0 2 1 2 2 1 0 0 1 1 3 2 1 3 1 2 0 0 2 0 0 1 2 0 0 1 1 0 0 1 2 2 1 True False 表2.22 选项B的安全性检测表 进程 Work Need Allocation Work+Allocation Finish 0 2 1 2 2 1 0 0 1 1 3 1 1 3 2 2 0 0 2 0 0 1 2 0 0 1 1 0 0 1 2 2 1 True False 表2.23 选项C的安全性检测表 进程 Work Need Allocation Work+Allocation Finish 0 2 1 2 2 1 2 2 2 0 0 1 2 0 0 1 3 1 1 3 2 2 0 0 0 0 1 0 1 1 1 2 0 2 2 1 2 2 2 True True False 4.系统采用分区存储管理时，才采用__B____让多用户进程轮流进入主存储器执行。 A.存储技术 B.交换技术 C.覆盖技术 D.虚拟存储技术 题解： 交换和覆盖的区别是，交换技术主要是在多个进程或作业之间进行，而覆盖主要在同一个进程或作业中进行。 二、综合应用题 1.有5个批处理作业A、B、C、D、E，几乎同时到达计算机系统，其估计运算时间分别为10,、6、2、4、8（单位为分钟），优先级别为3、5、2、1、4,其中5为最高优先级。假设它都是纯计算型作业，系统开销时间忽略不计。若系统采用非剥夺式使用CPU，对于以下调度算法，计算平均周转时间： （1）优先级调度。 （2）先来先服务（按A、B、C、D、E顺序）。 （3）短作业优先。 解：（1）采用优先级调度算法的结果如表2.11所示，根据优先级得到作业的执行顺序为B、E、A、C、D。 表2.11 优先级调度算法的结果 作业 运行时间（分钟） 等待时间（分钟） 周转时间（分钟） 带权周转时间 B 6 0 6 6/6=1 E 8 6 14 14/8=1.75 A 10 14 24 24/10=2.4 C 2 24 26 26/2=13 D 4 26 30 30/4=7.5 作业平均周转时间T=（6+14+24+26+30）/5=20（分钟） 作业平均带权周转时间W=（1+1.75+2.4+13+7.5）/5=5.13 （2）采用先来先服务（按A、B、C、D、E顺序）调度算法的结果如表2.12所示。 作业 运行时间（分钟） 等待时间（分钟） 周转时间（分钟） 带权周转时间 A 10 0 10 10/10=1 B 6 10 16 16/6=2.66 C 2 16 18 18/2 D 4 18