发布时间 : 星期一 文章淮海工学院操作系统期末考试试题A卷2010更新完毕开始阅读
淮 海 工 学 院
10 - 11学年 第 1 学期操作系统原理 试卷(A闭卷)答案
二、 单项选择题（本大题共10小题，每题1分，共20分） 题号 1 2 3 4 5 6 7 8 9 10 答案 C C D B D C C B A B 题号 11 12 13 14 15 16 17 18 19 20 答案 A C B A D C B C A D 三、填空题（本大提包括9小题10空，每空2分，共20分） 1． 中断或中断技术 ，2、 并发或并发性 共享或共享性 3．N-1 或n-14． 进程控制块 或PCB。
5．进程调度或系统为进出分配了处理机或进程被调度或获得处理机或就绪进程被分配到了处理机获得CPU或系统调度或调度程序或CPU调度或分配了CPU或处理机的调度或CPU空闲可用于处理进程6． 大于0或>0或正数或大于等于1或 ≥1 或正整数或大于0的整数 7. 2个或两个 8．8次 9. 分段存储管理_或分段或分段存储
三、简答题（本大题共2小题，共10分）
1答：缓和CPU与I/O设备间速度不匹配的矛盾；减少对CPU 的中断频率，放宽对CPU 中断响应时间的限制；提高CPU 与I/O 设备之间的并行性。（每点2分） 2．答：实现“按名存取“；提高对目录的检索速度；实现了文件共享；允许文件重名。（每点1分，共4分）
注：答出要点得全分，要点不全酌情减分。
四、基础理论与应用题（如遇答案不符者，请视正误酌情打分）
1、参考答案：（ 10分）
Semaphore empty=N,mutex=1,s1=s2=0; p1(){
p(empty); p(mutex); put();
if(是奇数) then v(s1); else v(s2) ; v(mutex); }
p2(){
p(s1); p(mutex); getodd(); v(mutex); v(empty); } p3(){
p(s2); p(mutex); geteven(); v(mutex); v(empty); }
2、参考答案（ 10分） 进到达运行开始时间 完成时刻 周转时间 带权周转时间 程 时刻 时间 FCFS SPF FCFS SPF FCFS SPF FCFS SPF A 0 3 0 0 3 3 3 3 3/3 3/3 B 2 6 3 3 9 15 7 13 7/6 13/6 C 4 4 9 4 13 8 9 4 9/4 4/4 D 6 5 13 8 18 10 12 4 12/5 4/5 E 8 2 18 15 20 20 12 12 12/2 12/2 平均周转时间(FCFS)=（3+7+9+12+12）/5=8.6 平均带权周转时间(FCFS)= 2.56 平均周转时间(SPF)= （3+13+4+4+12）/5=7.2 平均带权周转时间(SPF)=1.59 3、参考答案（ 10分） 页号 块号 0 10 1 5 2 1 3 7 4 9 虚地址7145
P＝7145 ％ 2048 ＝3 W＝7145 mod 2048＝1001 MR=7*2048+1001=15337
５虚地址7145的内存地址是：15337 虚地址12412
P＝12412 ％ 2048 ＝6
产生越界，进行异常中断处理。
4、答案（ 10分）
SSTF移动顺序：100→102→94→91→86→130→147→150→175→177 寻道总距离=109 平均寻道距离=12.1
SCAN移动顺序：100→94→91→86→102→130→147→150→175→177 寻道总距离=105 平均寻道距离=11.7
综上可见SCAN较SSTF算法平均寻道距离短。
5、参考答案：（ 10分）
1）T0时刻的安全性检查如下表，存在安全序列{P1，P3，P4，P2，P0}，故系统是安全的 资源 分配 Work Need Allocation Work + Allocation Finish 进程 A B C A B C A B C A B C P1 3 3 2 1 2 2 2 0 0 5 3 2 True P3 5 3 2 0 1 1 2 1 1 7 4 3 True P4 7 4 3 4 3 1 0 0 2 7 4 5 True P2 7 4 5 6 0 0 3 0 2 10 4 7 True P0 10 3 7 7 4 3 0 1 0 10 5 7 true 2) 当P4进程发出资源请求向量为Requst4（3，3，0）时，用银行家算法讨论起资源分配及其系统安全性如下：
① Request4(3，3，0)≤Need4(4，3，1)；
② Request4(3，3，0)>Available(2，3，0)，则系统资源现在不足，让P4阻塞等待。
６