2007-2008操作系统试卷A(答案).doc

一、填空题（每空1分，共10分） 1.目态、管态（用户态、系统态） 2．进程控制块 3．流式、记录式 4．动态性、并发性 5．地址重定位 6． 顺序 7．10 二、单选题（每题2分，共20分） 题号 答案 B C B C C B B B C A 三、判断题（每题1分，共10分） 1．X 2．X 3．√ 4．√ 5．X 6．√ 7．√ 8．X 9．√ 10．√ 四、简答题（每题5分，共25分） 1. 什么是进程？进程具有哪些特性？比较进程与程序之间的相同点与不同点？ 答：一个进程存在的目的就是执行其所对应的程序页式存储管理优缺点： (1) 静态等长存储分配简单，有效地解决了内存碎片问题；(2) 共享和保护不够方便。段式存储管理优缺点： (1) 动态异长存储分配复杂，存在碎片问题；(2) 共享与保护方便；(3) 可以实现动态链接和动态扩展。0、1、4、2、0、2、6、5、1、2、3、2、1、2、6、2、1、3、6、2，如果程序有3个页框可用且使用下列替换算法，求出现缺页次数和缺页率。（1）FIFO替换算法（2）LRU替换算法。 答案： （1）FIFO算法总是淘汰最先进入内存页面，即选择在内存中驻留时间最长的页予以淘汰。算法如图所示： 0 1 4 2 0 2 6 5 1 2 3 2 1 2 6 2 1 3 6 2 0 0 0 2 2 2 5 5 5 3 3 3 2 1 1 1 0 0 0 1 1 1 6 6 6 4 4 4 6 6 6 2 2 2 1 1 缺页率=13/20=65% （2）LRU算法是最近最久未使用的页面予以淘汰。算法如图所示： 0 1 4 2 0 2 6 5 1 2 3 2 1 2 6 2 1 3 6 2 0 0 0 2 2 2 2 1 5 3 6 3 3 3 1 1 1 0 0 5 5 1 1 1 1 1 2 4 4 4 6 6 6 2 2 2 2 6 6 缺页率=14/20=70% 3.假如有四道作业，它们的提交时间及运行时间如下表：（时间单位：小时，以十进制计算） 作业号 提交时间 运行时间 1 8.0 2.0 2 8.3 0.2 3 9.0 0.1 4 9.5 0.3 假设系统采用单道程序设计技术，请计算出系统在分别采用SJF（短作业优先）和HRN（响应比高者优先）作业调度算法时它们的调度作业顺序、作业的平均周转时间T。 答案：SJF的调度顺序为：1(3(2(4 作业号 到达时间 结束时间 周转时间 1 8.0 10.0 2.0 3 9.0 10.1 1.1 2 8.3 10.3 2 4 9.5 10.6 1.1 T=(2.0+1.1+2+1.1)/4=1.55 (小时) HRN的调度顺序为：1(3(2(4 作业号 到达时间 结束时间 周转时间 1 8.0 10.0 2.0 3 9.0 10.1 1.1 2 8.3 10.3 2.0 4 9.5 10.6 1.1 作业1结束时，作业2，3，4的响应比分别为：r2=1+(10.0-8.3)/0.2=9.5 r3=1+(10.0-9.0)/0.1=11 r4=1+(10.0-9.5)/0.3=2.7 作业3结束时，作业2，4的响应比分别为：r2=1+(10.1-8.3)/0.5=4.6 r4=1+(10.1-9.5)/0.3=3 T=(2.0+1.1+2.0+1.1)/4=1.55 (小时) 4.某磁盘组共有200个柱面，由外至内依次编号为0-199。假设系统当前I/O请求序列以10，100，184，32，21，131，28次序到达，假定引臂当前位于柱面90处， 对先到先服务算法（FCFS）,最短寻道时间优先（SSTF）算法请分别给出寻道示意图，并计算总移动量。 答案： （1）FCFS： 90 → 10 → 100 → 184 → 32 → 21 → 131 → 28 80+90+84+152+11+110+103=630 FCFS的总移动量为630 （2）SSTF： 90 → 100 → 131 → 184 → 32 → 28 → 21 → 10 10+31+53+152+4+7+11=268 SSTF的总移动量为268 5.设有P1和P2两个进程共享某一资源S，P1对S只读不写，P2对S只写不读。当某一进程写S时，其他进程对S不能读写，