操作系统试卷答案,2007年6月A.doc

武汉大学计算机学院20062007学年第二学期七校联合操作系统考试试卷（A）（注：所有解答必须写在答题纸上，写在试卷上的无效）一单项选择题（20分，每题1分）1C、2C、3B、4D、5D、6B、7A、8C、9D、10B、11D、12A、13C、14B、15D、16C、17A、18C、19A、20C、二填空题（10分，每个空1分）A7。B抢占和非抢占（剥夺和非剥夺）。C索引结点。D8。E同步、互斥。F间断性、失去了封闭性、不可再现性。三判断题（10分，每题1分）()1 ()2 ()3 ()4 ()5()6 ()7 ()8 ()9()10 四（12分）semaphoremutex=1; semaphoreempty=10;semaphorefull=0;intin,out=0;item p 10; voidProducer()while(ture)producer an item in nextp; wait(empty); wait(mutex); pin := nextp; in := (in+1) mod 10; signal(mutex); signal(full); voidConsumer() while(ture) wait(full); wait(mutex); nextc := pout; out := (out+1) mod 10; signal(mutex); signal(empty);五 （1）现在系统中的各类资源还剩余多少？（4分）A：1；B：5；C：2；D：0（2）现在系统是否处于安全状态？为什么？（6分）need矩阵为：P1 0 0 0 0P2 0 7 5 0P3 1 0 0 2P4 0 0 2 0P5 0 6 4 2存在安全序列，如P1，P3，P4，P5，P2，所以安全（3）如果现在进程P2提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个，系统能否去满足它的请求？请说明原因。（6）能，因为试探分配后，可用资源为1，1，0，0。可找到安全序列，所以可分配。六（6分）0A5C（H）=0000 1010 0101 11002号页对应4号块，所以物理地址是0001 0010 0101 1100即125C（H）。七 (时间单位:小时，以十进制进行计算；要求写出计算过程)（10分）FCFS: 作业号 提交时间 执行时间 开始时间 完成时间 周转时间 1 8.5 2.0 8.5 10.5 2.0 2 9.2 1.6 10.5 12.1 2.9 3 9.4 0.5 12.1 12.6 3.2平均周转时间=(2.0+2.9+3.2)/3=2.7(小时)SJF: 作业号 提交时间 执行时间 开始时间 完成时间 周转时间 1 8.5 2.0 8.5 10.5 2.0 2 9.2 1.6 11.0 12.6 3.4 3 9.4 0.5 10.5 11.0 1.6平均周转时间=(2.0+3.4+1.6)/3=2.3(小时)八（16分）FCFS: 服务序列依次为:55，58，39，18，90，160，150，38，184移动的磁道数分别是: 45, 3, 19, 21, 72, 70, 10, 112,146 总的移动的磁道数是:498SSTF: 服务序列依次为:90，58，55，39，38，