操作系统复习题答案1Word文件下载.doc
《操作系统复习题答案1Word文件下载.doc》由会员分享，可在线阅读，更多相关《操作系统复习题答案1Word文件下载.doc（35页珍藏版）》请在冰豆网上搜索。
时间时间时间
0010:
00120
10:
0010:
50120
5011:
00120
11:
0011:
2090
3011:
20150
1070
1010:
3040
1011:
00130
平均周转时间
112.5
95
102.5
平均带权周转时间
4.975
3.25
3.775
2、有5个批处理作业A~E均已到达计算中心，其运行时间分别为2min,4min,6min,8min和10min,各自的优先级分别规定为1，2，3，4，5其中5是最高级。
对于时间片轮转算法（时间片为2min），优先数法，短作业优先算法，先来先服务调度算法（按照作业到达次序C,D,B,E,A），在忽略进程切换时间的前提下，计算平均作业周转时间。
（1）FCFS算法节
（2）优先数法
执行次序
执行时间
等待时间
周转时间
C
D
B
E
A
6
8
14
18
28
30
平均作业周转时间
19.2
24
22
（3）时间片轮转算法（4）SJF算法
12
26
按次序ABCDEBCDECDEDEE
3、在单道批处理系统中，下列3个作业采用先来先服务调度算法和最高响应比优先算法进行调度，哪一种算法的性能最好？
请完成下表。
运行时间
开始时间
完成时间
周转时间/min
带权周转时间/min
2:
1:
25
0:
12:
120/120
13:
170
170/60
180
180/25
平均周转时间470/3
平均带权周转时间3.68
195
195/60
120/25
平均周转时间435/3
平均带权周转时间3.02
4、一个快餐厅有4类职员：
（1）领班：
接受顾客点菜；
（2）厨师：
准备顾客的饭菜；
（3）打包工：
将饭菜打包；
（4）出纳员：
收款并提交食物。
每位职员可被看做一个进程，试用一种同步机制写出能让4类职员正确并发工作的程序。
可设4个信号量S1,S2,S3,S4来协调进程工作。
SemophoreS1,S2,S3,S4;
S1=1;
S2=S3=S4=0;
cobegein
processP1（）{
while（true）{
有顾客到来；
P（S1）；
V（S2）；
}
processP2（）{
P（S2）；
V（S3）；
processP3（）{
P（S3）；
V（S4）；
processP4（）{
P（S4）；
收款并提交食品；
V（S1）；
coend
5、系统有A,B,C,D共4种资源，在某时刻进程P0,P1,P2,P3,P4对资源的占有和需求情况如下表所示。
进程
Allocation
Max
Available
ABCD
P0
0032
0044
1622
P1
1000
2750
P2
1354
361010
P3
0332
0984
P4
0014
06610
（1）系统此时处于安全状态吗？
（2）若此时进程P1发出request1（1,2,2,2），系统能分配资源给它吗？
为什么？
（1）利用安全性算法分析可知，此时存在一个安全序列{P0,P3,P4,P1,P2}，故系统是安全的。
Work
Need
Work+Allocation
Finish
ABCD
1622
0012
0032
1654
true
0652
0332
1986
0656
0014
19910
1750
1000
29910
2356
1354
3121414
（2）若此时进程P1发出request1（1,2,2,2）,系统按银行家算法进行检查：
request1（1,2,2,2）≮=need1（1,7,5,0），其请求的资源数已超过其宣布的最大值，所以不能分配。
6、给定主存空闲区，按照地址从小到大排列位：
100KB,500KB,200KB,300KB,600KB。
现有用户进程依次为212KB,417KB,112KB,426KB。
（1）分别用首次适应算法，最佳适应算法和最坏适应算法将他们装入主存的哪个分区？
（2）哪个算法能最有效的利用主存？
按题意地址从小到大进行分区如图所示。
分区号
分区长
5
100KB
500KB
200KB
300KB
600KB
（1）首次适应算法212KB选中分区2，这时分区2还剩288KB。
417KB选中分区5，这时分区5还剩183KB。
112KB选中分区2，这时分区2还剩176KB。
426KB无分区能满足，应该等待。
最佳适应算法212KB选中分区4，这时分区4还剩88KB。
417KB选中分区2，这时分区2还剩83KB。
112KB选中分区3，这时分区3还剩88KB。
426KB选中分区5，这时分区5还剩174KB。
最坏适应算法212KB选中分区5，这时分区5还剩388KB。
112KB选中分区5，这时分区5还剩176KB。
（2）对于该作业队列，最佳适应算法能最有效利用主存。
7、在一分页存储管理系统种，逻辑地址长度为16位，页面大小为4096B，现有逻辑地址2F6AH，且第0，1，2页依次存放在第10，12，14号物理块种，试问相应的物理地址是多少？
因为逻辑地址长度为16位，而页面大小为4096字节，所以，前面的4位表示页号。
把2F6AH转换成二进制为：
0010111101101010，可知页号为2。
故放在14号物理块中，写成十六进制为EF6AH。
8、
在一个请求分页虚拟存储管理系统中，一个程序运行的页面走向是：
1，2，3，1，4，5，1，2，1，4，5，3，4，5，对于分配给程序4个页框的情况，分别用FIFO，OPT和LRU算法，求出缺页中断次数，并给出缺页时加进主存的页号。
（1）FIFO缺页10次，缺页时加进主存的页号见表中带星的页号。
页框
0
1*
5*
4*
2*
3*
（2）OPT缺页6次，缺页时加进主存的页号见表中带星的页号。
（3）LRU缺页7次，缺页时加进主存的页号见表中带星的页号。
升级会员 