操作系统复习题参考答案整理

精品
第二章
精品
精品
第二章
精品
第三章作业
精品
第三章
1、考虑5个进程P1，P2，P3，P4，P5，见表，规定进程的优先数 越小，优先级越高，试描述在采用下述调度算法时各个进程运行过 程，并计算采用每种算法时进程平均周转时间。假设忽略进程的调 度时间。 1)先来先服务调度算法；2）时间片轮转调度算法（时间片为 1ms）； 3）非剥夺式优先级调度算法；4）剥夺式优先级调度 算法。
•
signal (c[I]);
else{ begin wait (c[[(I+1)mod 5]); wait (c[I]); Eating; signal (c[I]); signal (c[[(I+1)mod 5]); Thinking; end}
until false;
•
Thinking;
•
end
程序A FOR I:=1 TO 100 DO FOR J:=1 TO 100 DO A [I,J] :=0;
程序B FOR J:=1 TO 100 DO FOR I:=1 TO 100 DO A [I,J] :=0;
分别就程序A 和 B 的执行过程计算缺页次数。
精品
45
第四章作业
精品
第四章作业
精品
1、最高优先级优先； 2、FIFO； 3、短作业优先； 4、时间片轮转（时间片为2分钟）。
• 解：
• 1、最高优先级：
•
作业调度序列： D B A C E
•
0 10 18 24 28 30
•
t = (10+18+24+28+30)/5 = 22 分钟
•
精品
• 2、FIFO算法：
•
作业调度序列： A B C D E
精品
题2解答
n
• 由已知条件可得：Maxi<m+n
•
n
又因为：Needi
i=n1
= Maxi
n
- Allocationi
i=1
i=1
i=n1
• 若系统处于死锁状态, 则有：Allocationi=m
n
i=1
• 则：Needi<m+n-m=n
• 如此i，=1则至少存在一个进程Pi其Needi=0，因此该系统不会
•
精品
精品
第二章
• 29 画图说明管程由哪几部分组成?为什么要 引入条件变量?
• 管程由三部分组成:局部于管程的共享变量 说明；对该数据结构进行操作的一组过程； 对局部于管程的
• 数据设置初始值的语句. (图见P80) • 因为调用wait原语后，使进程等待的原因有
多种，为了区别它们，引入了条件变量.
•
0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30
•
t = (10+16+20+26+30)/5 = 20.4 分钟
精品
第四章作业
精品
第四章作业
练习1
有一矩阵：VAR A: ARRAY[ 1..100,1..100] OF INTEGER; 按先行后列次序存储。在一个虚存系统中，采用LRU淘汰算 法，一个进程有3页内存空间，每页可以存放200个整数，其 中第一页存放程序，且假定程序已经在内存。
精品
精品
第二章
• Var c array of semaphor :=(1,1,1,1,1)
•
Philosopher(I)
• repeat
•
if (I mod 2==1) then
•
begin
•
wait(c[I]);
•
wait(c[(I+1)mod 5]);
•
Eating;
•
signal(c[[(I+1)mod 5]);
以立即将资源分配给P0.
精品
第三章
精品
第三章
精品
第三章
精品
• 【补充】 有5个批处理作业（A，B，C，D，E）按顺序几乎同时到 达一个计算中心，估计运行时间分别为6，8，4，10，2分钟，他 们的优先级分别为3，4，2，5，1（1为最低）。对下面每种调度 算法，分别给出作业调度序列，并计算作业的平均周转时间：
作业参考答案整理
精品
第二章作业
1、2、5、6、7、8、16、17、18、19、21、 22（b）、27、28、29、33、34、36、38、 41
精品
第二章
精品
第二章
精品
第二章
精品
第二章
精品
第二章
精品Βιβλιοθήκη 二章精品第二章精品
第二章
精品
第二章
精品
第二章
精品
第二章
精品
第二章
精品
第二章
第四章作业
1、 某操作系统采用可变分区分配存储管理方法，用户区为512K， 且始址为0。若分配时采用分配空闲区低地址部分的方案，且初始时 用户的512K空间空闲，对下述申请序列：
申请300K，申请100K，释放300K，申请150K，申请30K，申 请40K，申请60K，释放30K 回答： （1）采用首次适应算法，空闲分区中有哪些空块（给出始址、大 小）？ （2）采用最佳适应算法，空闲分区中有哪些空块（给出始址、大 小）？ （3）如再申请100K，针对（1）和（2）各有什么结果
• 可以. • 首先，Request0(0,1,0)<=Need0(7,4,3),
Request0(0,1,0)<=Available(2,3,0); • 分配后可修改得一资源数据表,进行安全性检
查，可以找到一个安全序列{P1,P4,P3,P2,P0}, • 或{P1,P4,P3,P0,P2},因此，系统是安全的，可
发生死锁。
精品
30
第三章
• P114 1、5、6、7、9、13、18、20、21、 22
精品
第三章
精品
第三章
精品
第三章
精品
第三章
精品
第三章
精品
第三章
精品
第三章
• 21 在银行家算法的例子中，如果P0发出的请 求向量由Request0(0,2,0)改为Request0(0,1,0), 问系统可否将资源分配给它?
进程
P1 P2 P3 P4 P5
创建时刻ms 0 2 4 6 8
运行时间ms 3 6 4 5 2
优先数 3 5 1 2 4
精品
第三章
精品
第三章
精品
第三章
精品
第三章
精品
第三章
2（1）3个进程共享4个同种类型的资源，每个进程 最大需要2个资源，请问该系统是否因为竞争该资 源而死锁？ （2）n个进程共享m个同类资源，若每个进程都需 要用该类资源，而且各进程对该类资源的最大需 求量小于m，且各进程最大需求之和小于m+n， 试证明在这个系统中不可能发生死锁。
•
0 6 14 18 28 30
•
t = (6+14+18+28+30)/5 = 19.2 分钟
•
• 3、SJF算法：
•
作业调度序列： E C A B D
•
0 2 6 12 20 30
•
t = (2+6+12+20+30)/5 = 14 分钟
•
• 4、时间片轮转算法：
• 作业调度序列： A B C D E A B C D A B D B D D