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

1、会计学1操作系统复习题参考答案整理操作系统复习题参考答案整理第一页，编辑于星期日：十五点 三十分。1、2、5、6、7、8、16、17、18、19、21、22（b）、）、27、28、29、33、34、36、38、41第1页/共91页第二页，编辑于星期日：十五点 三十分。第2页/共91页第三页，编辑于星期日：十五点 三十分。第3页/共91页第四页，编辑于星期日：十五点 三十分。第4页/共91页第五页，编辑于星期日：十五点 三十分。第5页/共91页第六页，编辑于星期日：十五点 三十分。第6页/共91页第七页，编辑于星期日：十五点 三十分。第7页/共91页第八页，编辑于星期日：十五点 三十分。第8页/

2、共91页第九页，编辑于星期日：十五点 三十分。第9页/共91页第十页，编辑于星期日：十五点 三十分。第10页/共91页第十一页，编辑于星期日：十五点 三十分。第11页/共91页第十二页，编辑于星期日：十五点 三十分。第12页/共91页第十三页，编辑于星期日：十五点 三十分。第13页/共91页第十四页，编辑于星期日：十五点 三十分。第14页/共91页第十五页，编辑于星期日：十五点 三十分。第15页/共91页第十六页，编辑于星期日：十五点 三十分。n beginnwait(cI);nwait(c(I+1)mod 5);nEating;nsignal(c(I+1)mod 5);nsignal (cI

3、);nThinking;n endnelse begin wait (c(I+1)mod 5);wait (cI);Eating;signal (cI);signal (c(I+1)mod 5);Thinking; enduntil false;第16页/共91页第十七页，编辑于星期日：十五点 三十分。第17页/共91页第十八页，编辑于星期日：十五点 三十分。第18页/共91页第十九页，编辑于星期日：十五点 三十分。第19页/共91页第二十页，编辑于星期日：十五点 三十分。第20页/共91页第二十一页，编辑于星期日：十五点 三十分。第21页/共91页第二十二页，编辑于星期日：十五点 三十分。第

4、22页/共91页第二十三页，编辑于星期日：十五点 三十分。1 1、考虑考虑5 5个进程个进程P P1 1，P P2 2，P P3 3，P P4 4，P P5 5，见表，规定进程的优先数越小，优先，见表，规定进程的优先数越小，优先级越高，试描述在采用下述调度算法时各个进程运行过程，并计算采用每级越高，试描述在采用下述调度算法时各个进程运行过程，并计算采用每种算法时进程平均周转时间。假设忽略进程的调度时间。种算法时进程平均周转时间。假设忽略进程的调度时间。1)1)先来先服务调度算法；先来先服务调度算法；2 2）时间片轮转调度算法（时间片为）时间片轮转调度算法（时间片为1ms1ms）；）； 3 3）

5、非剥夺式优先级调度算法；）非剥夺式优先级调度算法；4 4）剥夺式优先级调度算法。）剥夺式优先级调度算法。进程创建时刻ms运行时间ms优先数P1033P2265P3441P4652P5824第23页/共91页第二十四页，编辑于星期日：十五点 三十分。第24页/共91页第二十五页，编辑于星期日：十五点 三十分。第25页/共91页第二十六页，编辑于星期日：十五点 三十分。第26页/共91页第二十七页，编辑于星期日：十五点 三十分。第27页/共91页第二十八页，编辑于星期日：十五点 三十分。第28页/共91页第二十九页，编辑于星期日：十五点 三十分。30 ni=1 ni=1 ni=1 ni=1 ni=

6、1 ni=1第29页/共91页第三十页，编辑于星期日：十五点 三十分。第30页/共91页第三十一页，编辑于星期日：十五点 三十分。第31页/共91页第三十二页，编辑于星期日：十五点 三十分。第32页/共91页第三十三页，编辑于星期日：十五点 三十分。第33页/共91页第三十四页，编辑于星期日：十五点 三十分。第34页/共91页第三十五页，编辑于星期日：十五点 三十分。第35页/共91页第三十六页，编辑于星期日：十五点 三十分。第36页/共91页第三十七页，编辑于星期日：十五点 三十分。第37页/共91页第三十八页，编辑于星期日：十五点 三十分。第38页/共91页第三十九页，编辑于星期日：十五点

7、 三十分。第39页/共91页第四十页，编辑于星期日：十五点 三十分。第40页/共91页第四十一页，编辑于星期日：十五点 三十分。n1、最高优先级：n作业调度序列： D B A C En 0 10 18 24 28 30nt = (10+18+24+28+30)/5 = 22 分钟n第41页/共91页第四十二页，编辑于星期日：十五点 三十分。nn4、时间片轮转算法：n作业调度序列：A B C D E A B C D A B D B D Dn 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30nt = (10+16+20+26+30)/5 = 20.4 分钟第42

8、页/共91页第四十三页，编辑于星期日：十五点 三十分。第43页/共91页第四十四页，编辑于星期日：十五点 三十分。45练习练习1 1有一矩阵：有一矩阵：VAR A: ARRAY 1.100,1.100 OF INTEGER;VAR A: ARRAY 1.100,1.100 OF INTEGER;按先行后列次序存储。在一个虚存系统中，采用按先行后列次序存储。在一个虚存系统中，采用LRULRU淘汰算法，淘汰算法，一个进程有一个进程有3 3页内存空间，每页可以存放页内存空间，每页可以存放200200个整数，其中第个整数，其中第一页存放程序，且假定程序已经在内存。一页存放程序，且假定程序已经在内存。程

9、序程序A A FOR I:=1 TO 100 DO FOR I:=1 TO 100 DO FOR J:=1 TO 100 DO FOR J:=1 TO 100 DO A I,J :=0; A I,J :=0;程序程序B B FOR J:=1 TO 100 DO FOR J:=1 TO 100 DO FOR I:=1 TO 100 DO FOR I:=1 TO 100 DO A I,J :=0; A I,J :=0;分别就程序分别就程序A A 和和 B B 的执行过程计算缺页次数。的执行过程计算缺页次数。第四章作业第四章作业第44页/共91页第四十五页，编辑于星期日：十五点 三十分。第45页/共

10、91页第四十六页，编辑于星期日：十五点 三十分。第46页/共91页第四十七页，编辑于星期日：十五点 三十分。48第四章作业第四章作业第47页/共91页第四十八页，编辑于星期日：十五点 三十分。第48页/共91页第四十九页，编辑于星期日：十五点 三十分。第49页/共91页第五十页，编辑于星期日：十五点 三十分。第50页/共91页第五十一页，编辑于星期日：十五点 三十分。52第四章作业第51页/共91页第五十二页，编辑于星期日：十五点 三十分。53第52页/共91页第五十三页，编辑于星期日：十五点 三十分。54返回110532第53页/共91页第五十四页，编辑于星期日：十五点 三十分。55返回第5

11、4页/共91页第五十五页，编辑于星期日：十五点 三十分。56返回第55页/共91页第五十六页，编辑于星期日：十五点 三十分。第56页/共91页第五十七页，编辑于星期日：十五点 三十分。缺页13次，置换10次；缺页率13/20第57页/共91页第五十八页，编辑于星期日：十五点 三十分。缺页12次，置换9次；缺页率12/20第58页/共91页第五十九页，编辑于星期日：十五点 三十分。60P 159 1 6 13 17 1 3 6 8 13 17 19 22 26 (增加最佳置换、LRU算法情况分析) 第59页/共91页第六十页，编辑于星期日：十五点 三十分。第60页/共91页第六十一页，编辑于星期

12、日：十五点 三十分。第61页/共91页第六十二页，编辑于星期日：十五点 三十分。第62页/共91页第六十三页，编辑于星期日：十五点 三十分。第63页/共91页第六十四页，编辑于星期日：十五点 三十分。第64页/共91页第六十五页，编辑于星期日：十五点 三十分。访问页面4 3 2 1 4 3 5 4 3 2 1 5内存页面4 4 4 4 4 2 2 3 3 3 3 3 1 2 1 5 5 5 解：M=3，最佳置换过程如下：缺页次数：7次，缺页率：7/12=58.3%。第65页/共91页第六十六页，编辑于星期日：十五点 三十分。访问页面432143543215内存页面444441333332222

13、155M=4，最佳置换过程如下：缺页次数：6次，缺页率：6/12=50%。第66页/共91页第六十七页，编辑于星期日：十五点 三十分。访问页面432143543215内存页面444111555333444222223331M=3，FIFO置换过程如下：缺页次数：9次，缺页率：9/12=75%。第67页/共91页第六十八页，编辑于星期日：十五点 三十分。访问页面432143543215内存页面4444555511333344445222233331111222M=4，FIFO置换过程如下：缺页次数：10次，缺页率：10/12=83.3%。第68页/共91页第六十九页，编辑于星期日：十五点 三十分

14、。访问页面432143543215内存页面444111522233344441123333335M=3，LRU置换过程如下：缺页次数：10次，缺页率：10/12=83.3%。第69页/共91页第七十页，编辑于星期日：十五点 三十分。访问页面432143543215内存页面44444445333333322551111222M=4，LRU置换过程如下：缺页次数：8次，缺页率：8/12=67.7%。第70页/共91页第七十一页，编辑于星期日：十五点 三十分。第71页/共91页第七十二页，编辑于星期日：十五点 三十分。第72页/共91页第七十三页，编辑于星期日：十五点 三十分。第73页/共91页第七

15、十四页，编辑于星期日：十五点 三十分。第74页/共91页第七十五页，编辑于星期日：十五点 三十分。第75页/共91页第七十六页，编辑于星期日：十五点 三十分。第76页/共91页第七十七页，编辑于星期日：十五点 三十分。第77页/共91页第七十八页，编辑于星期日：十五点 三十分。间，要求给出计算过程。间，要求给出计算过程。（1）SSTF（2）SCAN（3）CSCANn解：n（1）SSTFn响应顺序为：90、120、150、50、40、30；移动总磁道数为190，总移道时间为190ms；n转速为6000转/分，即100转/秒，旋转一周需要10ms；平均每次读盘的旋转等待时间为5ms，总的旋转延迟为

16、：65=30ms；n读取一个扇区的时间为：；总的读取时间为：60.5 =3ms；n总共需要约：190+30+3 = 223ms。第78页/共91页第七十九页，编辑于星期日：十五点 三十分。n总的读取时间为：60.5 =3ms；n总共需要约：230+30+3 = 263ms。n第79页/共91页第八十页，编辑于星期日：十五点 三十分。第80页/共91页第八十一页，编辑于星期日：十五点 三十分。82第81页/共91页第八十二页，编辑于星期日：十五点 三十分。第82页/共91页第八十三页，编辑于星期日：十五点 三十分。第83页/共91页第八十四页，编辑于星期日：十五点 三十分。第84页/共91页第八

17、十五页，编辑于星期日：十五点 三十分。第85页/共91页第八十六页，编辑于星期日：十五点 三十分。不会有任何其它负面效应。当然，这种方式也存在自己的问题。在其它用户访问共享文件时，系统是根据给定的文件路径名，逐个分量地去查找目录，直至找到该文件的索引结点。因此，在访问共享文件时要多次读盘，使每次访问文件的系统开销加大，且增加了启动磁盘的频率。此外，要为每个共享用户建立一条符号链，而该链实际上是一个文件，尽管该文件非常简单，却仍需为之配置一个索引结点，故而也要消耗一定的磁盘空间。需要指出的是，本共享方式还有一个特殊的优点，即它能够用于链接（通过计算机网络）世界上任何地方的机器中的文件，此时只需提供该文件所在机器的网络地址以及在该机器中的文件路径。第86页/共91页第八十七页，编辑于星期日：十五点 三十分。第87页/共91页第八十八页，编辑于