南昌大学操作系统期末OS试卷A答案

1/32006～2007学年第二学期期末考试A卷参考答案及评分标准一、填空题(每空1分，共20分)1、处理机管理、存储器管理、设备管理、文件管理2、相关的数据段、PCB（或进程控制块）3、实时系统、分时系统4、竞争资源、进程间推进次序非法5、46、输入井、输出井7、多次性、对换性8、用户文件、库文件9、连续分配、链接分配、索引分配二、单项选择题(每题1分，共20分)(1)4(2)3(3)2(4)1(5)1(6)1(7)2(8)3(9)2(10)3(11)3(12)2(13)1(14)3(15)2(16)3(17)3(18)4(19)3(20)3三、简答题(每题10分，共30分)1、状态转换图如下：（2分）就绪到执行：处于就绪状态的进程，在调度程序为之分配了处理器之后，该进程就进入执行状态。（2分）执行到就绪：正在执行的进程，如果分配给它的时间片用完，则暂停执行，该进程就由执行状态转变为就绪状态。（2分）执行到阻塞：如果正在执行的进程因为发生某事件（例如：请求I/O，申请缓冲空间等）而使进程的执行受阻，则该进程将停止执行，由执行状态转变为阻塞状态。（2分）阻塞到就绪：处于阻塞状态的进程，如果引起其阻塞的事件发生了，则该进程将解除阻塞状态而进入就绪状态。（2分）就绪阻塞执行I/O完成I/O请求进程调度时间片完2/32、Vara,b,c,d,e,f:semaphore:=0,0,0,0,0,0;BeginParbeginBeginS1;signal(a);sigan(b);signal(c);end;2分Beginwait(a);S2;signal(d);end;2分Beginwait(c);S3;signal(e);end;2分Beginwait(d);S4;signal(f);end;2分Beginwait(b);wait(e);wait(f);S5;end;2分parendend3、(1)FCFS算法：5分当前149下一磁道881479517794150102175138移动距离615952828356487337总的磁道移动数为：61+59+52+82+83+56+48+73+37=551(2)SCAN算法：5分当前149下一磁道150175177147138102959488移动距离125230936716总的磁道移动数为：1+25+2+30+9+36+7+1+6=117四、应用题(每题15分，共30分)1、（1）T0时刻为安全状态。其中的一个安全序列为（P4，P5，P3，P2，P1）（其他可能的安全序列有：（P4，P5，X，X，X），（P4，P2，X，X，X），（P4，P3，X，X，X），（P5，X，X，X，X））（2）可以为P4分配资源，因为分配后的状态还是安全的，其安全序列的分析如下表：WORKNEEDALLOCATION新WORKFINISH2，3，3分配给P4：（2，0，1）0，3，2P40，3，20，2，04，0，54，3，7TrueP54，3，71，1，03，1，47，4，11TrueP17，4，113，4，72，1，29，5，13TrueP29，5，131，3，44，0，213，5，15TrueP313，5，150，0，64，0，517，5，20True（3）进程P1再请求资源（0，2，0），则不能为之分配资源。因为分配资源后，不存在安全序列，其分析如下表：WORKNEEDALLOCATION新WORKFINISH0，3，2分配给P1：（0，2，0）0，1，2P40，2，0此时，WORK不能满足任何一个进程的请求使之运行结束，即进入了不安全状态。FalseP51，1，0FalseP13，2，7FalseP21，3，4FalseP30，0，6False3/32、答：最佳置换算法的情况如下表：页面走向1236473214756521物理页0111111111物理页122222222物理页23333455物理页3647776缺页否YYYYYYYYY缺页次数为9，缺页率为9/16LRU算法的情况如下表：页面走向1236473214756521物理页011114441111666物理页12222777444422物理页2333333377771物理页366622225555缺页否YYYYYYYYYYYYYY缺页次数为14，缺页率为14/16FIFO算法的情况如下表：页面走向1236473214756521物理页01111444455物理页1222277776物理页233332222物理页36666111缺页否YYYYYYYYYY缺页次数为10，缺页率为10/16