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

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页/共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);nThinkin

2、g;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页第22页/共91页1 1、考虑考虑5 5个进程个进程P P1 1，P P2 2，P P3 3，P P4 4，P P5 5，见表，规定进程的优先数越，见表，规定进程的优先数越小，优先级越高，试描述在采用下述调度算法时各个进程运行过小，优先级越高，试描述在采用下述调度算

3、法时各个进程运行过程，并计算采用每种算法时进程平均周转时间。假设忽略进程的程，并计算采用每种算法时进程平均周转时间。假设忽略进程的调度时间。调度时间。1)1)先来先服务调度算法；先来先服务调度算法；2 2）时间片轮转调度算法（时间片为）时间片轮转调度算法（时间片为1ms1ms）；）； 3 3）非剥夺式优先级调度算法；）非剥夺式优先级调度算法；4 4）剥夺式优先级调度算法）剥夺式优先级调度算法。进程创建时刻ms运行时间ms优先数P1033P2265P3441P4652P5824第23页/共91页第24页/共91页第25页/共91页第26页/共91页第27页/共91页第28页/共91页30 ni=

4、1 ni=1 ni=1 ni=1 ni=1 ni=1第29页/共91页第30页/共91页第31页/共91页第32页/共91页第33页/共91页第34页/共91页第35页/共91页第36页/共91页可以立即将资源分配给P0. 第37页/共91页第38页/共91页第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

5、 14 16 18 20 22 24 26 28 30nt = (10+16+20+26+30)/5 = 20.4 分钟第42页/共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个整数，其个整数，其中第一页存放程序，且假定程序已经在内存。

6、中第一页存放程序，且假定程序已经在内存。程序程序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页/共

7、91页第46页/共91页48第四章作业第四章作业第47页/共91页第48页/共91页第49页/共91页第50页/共91页52第四章作业第51页/共91页53第52页/共91页54返回110532第53页/共91页55返回第54页/共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页第61页/共91页第62页/共91页第63页/共

8、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内存页面444441333332222155M=4，最佳置换过程如下：缺页次数：6次，缺页率：6/12=50%。第66页/共91页访问页面432143543215内存页面444111555333444222223331M=3，FIFO置换过程如下：缺页次数：9次，缺页率：9/12=75%。第67页/共91页访问页面

9、432143543215内存页面4444555511333344445222233331111222M=4，FIFO置换过程如下：缺页次数：10次，缺页率：10/12=83.3%。第68页/共91页访问页面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页/

10、共91页第73页/共91页第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，总的旋转延迟为：65=30ms；n读取一个扇区的时间为：；总的读取时间为：60.5 =3ms；n总共需要约：190+30+3

11、= 223ms。第78页/共91页n；n总的读取时间为：60.5 =3ms；n总共需要约：230+30+3 = 263ms。n第79页/共91页第80页/共91页82第81页/共91页第82页/共91页第83页/共91页第84页/共91页第85页/共91页不会有任何其它负面效应。当然，这种方式也存在自己的问题。在其它用户访问共享文件时，系统是根据给定的文件路径名，逐个分量地去查找目录，直至找到该文件的索引结点。因此，在访问共享文件时要多次读盘，使每次访问文件的系统开销加大，且增加了启动磁盘的频率。此外，要为每个共享用户建立一条符号链，而该链实际上是一个文件，尽管该文件非常简单，却仍需为之配置一个索引结点，故而也要消耗一定的磁盘空间。需要指出的是，本共享方式还有一个特殊的优点，即它能够用于链接（通过计算机网络）世界上任何地方的机器中的文件，此时只需提供该文件所在机器的网络地址以及在该机器中的文件路径。第86页/共91页第87页/共91页第88页/共91页36字节处），其数值为需要访问的物理块号；该物理块内容偏移783字节处即需要访问的数据。第89