D、
文件的目录结构
f7Wi
dows内核使用（）个优先级表示线程要求执行的紧迫性。
A、16
B、30
C、32
D、
36
8．现有3个作业同时到达，每个作业的计算时间都是1小时，它们
在一台处理机上按单道方式运行，则平均周转时间为（
）。
A、1小时
B、2小时
C、3小时
D、6小时
9．通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户
共享的设备，这种设备称为（
）。
A、存储设备B、系统设备C、虚拟设备D、并行
设备
10．对磁盘而言，输入输出操作的信息传送单位为（）。
A、字符B、字C、块
D、文件
得分
三、简答题。每题5分共20分
评分人是如何定义的
1．在操作系统中，P操作和V操作各自的动作
2．二级目录和多级目录的好处是什么符号文件目录表和基本文件目录表是二级目录吗
3．什么是分页什么是分段二者主要有何区别
4外设和内存之间常用的数据传送控制方式有哪4种
得分
四、计算题每题10分共30分1．若在一个单道批处理系统中4个作业（J1，
评分人
J2，J3，J4），估计它们的提交时刻和需要运行
的时间如下表所示。试用SJF算法计算各作业进
入主存的时间和它们的平均周转时间。
2．一个请求分页系统中，若系统分配给一个作业的物理块数为2块，
且作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。试用
FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数，
并计算它们各自的缺页率。（假设初始作业装入时已经依次装入了页
号为1和2的两个页面）
3．假定某移动磁盘上，处理了访问56号柱面的请求后，现在正在
70号柱面上读信息，目前有下面的请求访问磁盘柱面的序列：
7368100120601088，50。请写出：
（1）用最短查找时间优先算法，列出响应的次序。
（2）用电梯调度算法，列出响应的次序。
得分
五、综合分析题（每题10分，共20分）
评分人
1、设系统中有五个并发进程（P1，P2，P3，P4，P5）共享系统中的三类资源（R1，R2，R3），它
们的资源总数量分别为（16，5，19），在T0时刻系统状态如下图所
示，系统采用银行家算法实施死锁避免策略。
进程最大资源需求量
已分配资源数量
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
问题1：判断在T0时刻是否处于安全状态，为什么
问题2：在T0时刻若进程P2提出（1，0，1）的资源请求，是否实施分配为什么
2、有一只最多能装2只兔子的铁笼子，猎人仅能向笼子中放入兔子（每次只
作业名
J1J2J3J4
提交时刻
10：0010：30r