资源描述：
《杭电操作系统2017-2018-1a答案和评分标准》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、2017-2018-1A答案及评分标准一、选择题（每题1分，共25分）得分:1・C2.C3.C4.C5.B6.A7.C8.A9.D1O.B11.A12.B13.D14.C15.D16.A17.B18.A19.C20.C21.B22.C23.A24.A25.C二.综合题:1、（8分）答:叭0/u-■■■■■协di:珈'a_b/w；b■A-M单道批处理：35/70二50%（2分）CfU竺丄丝AJtB；Aw筋入业a挪’i多道批处理：35/40（3分）2、(12分)答：同步问题：Pl、P2因奇数的放置和取用而同步，设同步信号量为odd；Pl、P3因
2、偶数的放置和取用而同步，设同步信号量为even；对空闲缓冲区设置资源信号量empty,初值为N。伪代码描述如下：semaphoremutex=l；〃缓冲区互斥操作信号量semaphoreodd=0；even=0；〃奇数、偶数进程的同步信号量semaphoreempty二N；〃空缓冲区单元个数信号量(信号量定义3分)processPl()(3分){while(true){number=produce()；P(empty)；P(mutex)；put()；V(mutex)；if(number%2==0)V(even);ElseV(odd);}}p
3、rocessP2()(3分){While(true){P(odd);P(mutex);getodd();V(mutex);V(empty);countodd();}}processP3()(3分){While(true){P(even);P(mutex);geteven();V(mutex);V（empty）;countereven（）;}}3、（12分）答：（1）系统尚需要的资源数矩阵如下：（3分）ABCP0347P1144P2008P3221P4M-310（2）安全序列中首先找到的进程为P3,回收完P3分配的资源之后，可以计算出M应为7
4、,若M>7时，回收后的可用资源将不够分配。同时用安全算法可以验证，当M=7时，系统是安全的，因为可以找到一个安全序列（P3,P4,PO,P1,P2）。（4分）⑶假设给进程P0分配（0,1,1）,尚需资源数矩阵如下：（5分）ABCP0336Pl144P2008P3221P4M-310此时系统剩余资源为（2,2,2）,资源分配图如下所示:己分配资源最大请求资源剩余资源ABCABCABCP0223559222Pl402546P24054013P3204425P4314M24此时可以找到安全序列（P3,P4,PO,P1,P2）,因此是可以分配的4、
5、（13分）答：（1）（4分）LRU：缺页6次（2分），缺页率：^12=50%（2分）（2）（4分）Clock：缺页7次（3分），缺页率：^12=58%（1分）（3）（5分）实现clock算法：在页表项中增加一个字段：访问位，当某页被访问时，将访问位置1，置换时，检查每个页而的访问位，若为0,则为淘汰页；否则，将访问位置0并检查下一个页面，直到找到访问位为0的页面进行淘汰。（3分）改进：可为每个页面在页表项屮再设置修改位，页面的淘汰顺序为：访问位=0,修改位=0；访问位=0,修改位=1；访问位二1,修改位二0；访问位=1,修改位二1。或者对淘
6、汰页面引入缓冲思想，让淘汰页再在内存中驻留一段时间，系统可一次写出多个淘汰页等，合理即可。（2分）5、（10分）答：（1）（2分）5OOMB/4KB*4B=500KB（2）（4分）一个块中可以存放的页表项：4KB/8B=512个，即每级页表中的偏移量为9位，页面大小4KB,则低12位为页内偏移量，因此页表级数为：（48-12）级（3）（4分）因为是4级页表，所以为得到物理地址，需要访问4次内，然后再根据物理地址访问内存，总需要访问5次内存，访存吋间为：5*50=250ns（2分）改善措施：引入快表机制。（2分）6>（10分）⑴答：因为转速为
7、3000r/min,所以周期是20ms/ro（2分）读一个扇区并送入内存的时间为（20/8）*3=7.5ms（2分）读取一个磁道上8个扇区的时间为20/2+8*7.5=70ms=0.07s（2分）（2）每磁道存储数据为8*512=4KB（2分）数据传输速度为4KB/0.07s=58514B/s=57.1KB/s（2分）7>（10分）答：（1）文件大小不超过12块（48KB）时只需使用直接地址项（2分）（2）[直接块12+—次间接块4KB/4B+二次间接块（4KB/4B）八2+三次间接块（4KB/4B）八3]*4KB约等于4100GB=4TB
8、（2分）（3）10000B^KB=2.44,所以存储在第三个直接块。所以只要访问一次磁盘。（1分）（4）10MB/4KB=2.5*1024=2560块，需要使用到二级间接地址指向
