共享受到限制。
4
外设和内存之间常用的数据传送控制方式有
1程序直接控制方式CPU直接询问方式
2中断方式
3DMA方式
4通道方式
得分
四、计算题每题10分共30分。1
评分人
作业J1进入内存时间为10：00；
1分
作业J2进入内存时间为12：30；作业J3进入内存时间为13：30；作业J4进入内存时间为12：00；平均周转时间为：2342．1FIFO：（5分）
2321524
12331524
21223152
×
××××
F91275
2LRU：（5分）
1分1分1分6分
535345××
作业提交时
名
刻
J110：00J210：30J310：50J411：20252255322××
232152453252
1232152453252
2123215245325
×
××××××××
F91275
3．
3（5分）
用最短查找时间优先算法，响应的次序为68、73、60、50、8、
100、108、120。
（2）（5分）
用电梯调度算法，响应的次序为73、100、108、120、68、60、50、
8。
得分
五、综合分析题每题10分，共20分1
评分人
进程最大资源需求量
已分配资源数量
R1
R2
R3
R1
R2
R3
P1
5
5
9
2
1
2
运行时
SJF
间（小INOUT时）
2
10：0012：00
1
12：3013：30
13：3015：00
12：0012：30
P2
5
3
6
4
0
2
P3
4
0
11
4
0
5
P4
4
2
5
2
0
4
P5
3
2
4
3
1
4
4（5分）
A＝132；N5010A假分配P5，A＝446；
fN2134A，假分配P2，A＝848；
N1347A，假分配P1，A＝10510；
N3006A，假分配P3，A＝14515；
N4221A，假分配P4，A＝16519故T0状态是安全状态。
5（5分）
A＝132；R2101A，假分配，A＝031，U2503；
N5010A，假分配P5，A＝345；
N2033A，假分配P2，A＝848；
N1347A，假分配P1，A＝10510；
N3006A，假分配P3，A＝14515；
N4221A，假分配P4，A＝16519实施分配，因为是安
全的。
2、
mutexemptyfullsemaphore
1分
mutex1empty2full0
2分
以下内容7分
cobegi

pcocedureHu
terx
begi
：
P（empty）；
P（mutex）；
请考生按要求在试卷装订线内填写姓名、学号
和年级专业。
2请仔细阅读各种题目的回答要求，在规定的位置填写答案。
3不要在试卷上乱写乱画，不要在装订线内填写无关的内容。
4满分100分，考试时间为120分钟。
题
一
二
三
四
五
总分
号
得
分
得分评分人
3、数据块4、程序装入时5、处理机
六、填空题每空1分共10分1、分时操作系统实时操作系统理操作系统2、SPOOLING独占共享
批处
程序执行
1如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于___分时操作___________类型；如果操作系统可靠，时间响应及r