件目录表不是二级目录，而是实现文件共享的方法。
3
分页：把程序中的逻辑地址分成大小相等的许多页把主存储器进行分块块的大小与页的大小一致块是进行主存空间分配的物理单位。这样，就可把作业信息按页存放到块中。
学习资料
分段：作业的地址空间被划分为若干个段，每个段是一组完整的逻辑信息，每个段都有自己的段号，都是从零开始编址的一段连续的地址空间，各段长度是不等的。
区别：1段是信息的逻辑单位，它是根据用户的需要划分的，因此段对用户是可见的；页是信息的物理单位，是为了管理主存的方便而划分的，对用户是透明的。2页的大小固定不变，由系统决定。段的大小是不固定的，它由其完成的功能决定。3段式向用户提供的是二维地址空间，页式向用户提供的是一维地址空间，其页号和页内偏移是机器硬件的功能。4由于段是信息的逻辑单位，因此便于存贮保护和信息的共享，页的保护和共享受到限制。
4外设和内存之间常用的数据传送控制方式有1程序直接控制方式CPU直接询问方式2中断方式3DMA方式4通道方式
得分评分人
四、计算题每题10分共30分。
f学习资料收集于网络，仅供学习和参考如有侵权，请联系网站删除
1作业名提交时刻
J1
10：00
J2
10：30
J3
10：50
J4
11：20
F91275
3．
运行时间（小时）
211505
SJF
IN
OUT
10：0012：00
12：3013：30
13：3015：00
12：0012：30
3（5分）用最短查找时间优先算法，响应的次序为68、73、
60、50、8、100、108、120。（2）（5分）
用电梯调度算法，响应的次序为73、100、108、120、68、60、50、8。
作业J1进入内存时间为10：00；
1分
作业J2进入内存时间为12：30；
1分
作业J3进入内存时间为13：30；
1分
作业J4进入内存时间为12：00；
1分
平均周转时间为：233171174234
6分
2．
1FIFO：（5分）
232152453252
1233152453255
2122315245322
×
××××××××
F91275
2LRU：（5分）
23212322123
×学习资料
152453252152453252215245325××××××××
得分评分人
五、综合分析题每题10分，共20分
1
进程最大资源需求量
已分配资源数量
R1
R2
R3
R1
R2
R3
P1
5
5
9
2
1
2
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；
N2134A，假分配P2，A＝848；
N1347A，假分配P1，A＝10510；
N3006A，假分配P3，A＝14515；
N4221A，假分配P4，A＝16519故T0状态是安全状态。
5（5分）
f学习资料收集于网络r