《12级操作系统C卷考试卷参考答案答案》由会员分享，可在线阅读，更多相关《12级操作系统C卷考试卷参考答案答案（4页珍藏版）》请在金锄头文库上搜索。
1、参考答案一、 填空题（每小空1分，共10分）物理、虚拟、就绪、运行、阻塞、线程、进程推进顺序不当、进程调度、对换调度、相等二、判断题（在你认为正确的陈述后的括号中打，不正确的陈述后的括号中打。（）（）（）（） () ()（）（）（）（）（）三、单项选择题（20分）C C C B B C B B B C A C C B C C A D A D 答对给分，打错不给分四、问题分析与解答题（共20分） 1、答：由于signal操作是释放资源，因此对该操作的次序无关紧要，而对调wait操作的次序可能导致死锁。（各3分）2、操作系统的目标：有效性、方便性、扩充性、开放性（每个1分）3、 答：不对（1）请求
2、页式管理是内存采用页式管理，部分外存中的数据也进行管理，通过交换技术来调入调出内存。（2）页式存储管理是将内存分成大小相等的页，通过页表表转换来统一管理。（第一问2分，其它两个各2分）4、答：阻塞是指进程调度中，将暂时不用的进程，放入阻塞队列，系统在正常运行，可以随时将阻塞队列中的进程，调入就绪队列运行。死锁是指多个进程为竞争某资源造成的系统僵持状态，需要外力来解决。阻塞和死锁是不同的。（各2分） 五、1、解： FCFS算法：存取臂移动顺序为82，28，94，45，77，61；（2分） 存取臂移动总量为78+54+66+49+32+16=295（2分） 电梯调度算法： 存取臂移动顺序为28，4
3、5，61，77，82，94；（2分） 存取臂移动总量为24+17+16+16+5+12=90 或者 94-4=90（2分）3、页号：4865/2048=2 页内位移：4865-2048*2=769 查表，物理块号6，形成的物理地址。（2分） 绘图 （4分） 6*2048+769=13057（2分）3. 解： （1） 按照先来先服务调度算法，（要求表中计算） 进程名创建时间结束时间周转时间（ms）平均周转时间（ms） 进程提交时间运行时间（ms）优先数开始时间完成时间周转时间10333322659734411394652181258242012（3+7+9+12+12）/5 =8.6 /（5分）
4、若结果与图相符可酌情给分。 （2）按照时间片轮转调度算法，可（4+16+13+14+7）/5 =10.8 （5分）进程提交时间运行时间（ms）优先数开始时间完成时间周转时间1033442265181634411713465220145824157若结果与图相符可酌情给分。 4、（14分）(1)m=3时的情况333*111*2222命中2*3命中33*命中4命中444*555*M=3 缺页中断次数8次。被淘汰的页号顺序3，2，4，,1， 3 （5分）（2）m=4时可以推出M=4 缺页中断次数7次。 被淘汰的页号顺序3，2，4（5分） 结果分析:为进程分配更多的内存页可减少缺页中断次数 (4分)
