一、单项选择题 (每小题 2 分，共 40 分 ) 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将其代码填在题前的括号内。错选或未选均无分。
1.下列选项中，操作系统提供给应用程序的接口是（A ）。
A 系统调用 B中断 C库函数 D原语
2.如果分时操作系统的时间片一定,那么( B )则响应时间越长.
A 用户数越少 B 用户数越多 C 内存越少 D 内存越多
4.若p，v操作的信号量s是初值为2，当前的值为-1，则表示有( B )等待进程。
A 0个 B 1 个 C 2个 D 3个
5.若进程P一旦被唤醒就能够投入运行，系统可能为( D )
A 分时系统，进程P的优先级最高.
B 抢占调度方式，就绪队列上的所有进程的优先级皆比P的低.
C 就绪队列为空队列.
D 抢占调度方式，P的优先级高于当前运行的进程.
6.当系统中（ C ）时，系统将不会执行进程调度原语。
A 一个新进程被创建. B 当前进程执行了P操作.
C 在非抢占调度中，进程A正在运行而进程B恰好被唤醒.
D 分时系统中的时间片用完.
7.某系统采用了银行家算法，则下列叙述正确的是（B）
A 系统处于不安全状态时一定会发生死锁.
B 系统处于不安全状态时可能会发生死锁.
C 系统处于安全状态时，可能会发生死锁.
D 系统处于安全状态时，一定会发生死锁.
8.在下列选项中，属于解除死锁的方法是（A）
A 剥夺资源法。 B 资源分配图简化法。C 银行家算法。 D 资源静态分配法。
9. 系统死锁可利用（ D ）来描述。
A 进程。 B 程序C 系统流程图。 D 资源分配图
10. 在下列解决死锁的办法中，属于死锁预防策略的是（c ）
A 化简进程的资源分配图。 B 银行家算法C 资源的有序分配法。 D 死锁检测法
11. 虚拟存储技术是（ B ）。
A. 扩充内存物理空间技术。 B. 扩充内存逻辑地址空间技术。
C.扩充外存空间技术。 D. 扩充I/O缓冲区技术。
12. 系统“抖动”现象的发生是由（B ）引起的。
A.交换的信息量过大。 B.置换算法选择不当。C.内存容量不足。D.请求分页管理方案。
13.虚拟存储器实际容量受（ B ）限制。
A.物理内存大小 B.计算机的地址结构C.磁盘容量 D.数据存放的绝对地址
14. 动态重定位技术依赖于（ B ）。
A.重定位装入程序 B.重定位寄存器 C.地址结构 D.目标程序
15．CPU对通道的请求形式是（ C ）。
（A）自陷 （B）中断（C）通道命令 （D）转移指令
16.在配有操作系统的计算机中，用户程序通过（ C ）向操作系统指出使用外部设备的要求。
（A）作业申请 （B）原语（C）系统调用（D）I／O指令
17．在下列叙述中，正确的一条是 （ B ） 。
A. 在设备I／O中引入缓冲技术的目的是为了节省内存
B. 指令中的地址结构和外存容量是决定虚存作业地址空间的两个因素
C. 处于阻塞状态的进程被唤醒后，可直接进入运行状态
D . 在请求页式管理中，FIFO置换算法的内存利用率是较高的
18. 按文件用途来分，编辑程序是（D ）。
A.系统文件 B.档案文件 C.用户文件 D.库文件
19.下列（A ）物理结构文件不便于文件的扩充。
A.连续文件 B.串连文件 C.索引文件 D.多重索引文件
20.目录文件所存放的信息是（D ）。
一块操A. 某一文件存放的数据信息 B. 某一文件的文件目录
C. 该目录中所有数据文件目录 D. 该目录中所有子目录文件和数据文件的目录
二、填空题 (每空2 分，共 20 分 )
1. 在一个单处理机系统中,若有5个用户进程,且假设当前时刻为用户态,则处于就绪状态的用户进程最多有___4__个,最少有_0_个.
2. 操作系统中,对信号量S和P原语操作定义中,使进程进入相应等待队列等待的条件是___ S<0 ___.
3． 对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于 死锁的避免 ，破坏环路等待条件是属于 死锁的预防 ，而剥夺资源是 死锁的解除 的基本方法。
4．假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且开始执行时主存中没有硬骨头同,则在分配给该程序的物理块数是3且采用FIFO方式时缺页次数是_13;在分配给程序的物理块数是4且采用FIFO方式时,缺页次数是_14_.在分配给该程序的热处理块数是3且用LRU方式时,缺页次数是_ 14_.在分配给该程序的物理块数为4且采
用LRU方式是,缺页次数是_12_.
三、简答题 ( 本大题共 2 小题，每小题 5 分，共 10 分 )
1．某系统的进程状态转换图如图所示,请说明:
(1) 引起各种状态转换的典型事件有哪些?
（1）答：存在四种状态转换.当进程调度程序从就绪队列中选取一个进程投入运行时引起转换1;正在执行的进程如因时间片用完而被暂停执行就会引起转换2;正在执行的进程因等待的事件尚未发生而无法执行(如进程请求完成I/O)则会引起转换3;当进程等待的事件发生时(如I/O完成)则会引起转换
(2) 当我们观察系统中某些进程时,能够看到某一进程产生的一次状态转换能引起另一进程作一次状态转换,在什么情况下,当一个进程发生转换3时能立即引起另一个进程发生转换1 ?
如果就绪队列非空,则一个进程的转换3会立即引起另一个进程的转换1.这是因为一个进程发生转换3意味着正在执行的进程由执行状态变为阻塞状态1.这时处理机空闲,进程调度程序必
然会从就绪队列选取一个进程并将他投入运行,因此只要就绪队列非空,一个进程的转换3能立即引起另一个进程的转换1
(3) 试说明是否会发生下述因果转换:
2---->1
3---->2
4---->1
2---->1当进程发生转换2时,就必然引起另一进程的转换1.因为当发生转换2时,正在执行的进程从执行状态转变为就绪状态,进程调度程序必然会从就绪队列选取一个进程投入运行,即发生转换1.
3---->2某个进程的转换3决不可能引起另一进程发生转换2,这是因为当前执行进程从执行状态变为阻塞状态,不可能又从执行状态转变为就绪状态,
4---->1当处理机空闲且就绪队列为空是,某一进程的转换4就会引起该进程的转换1,因为此时从阻塞状态变为就绪状态,因而调度程序就会将就绪队列中的此进程投入运行
四、综合题 (每小题10 分，共 30 分 )
1．假定在单CPU条件下有下列要执行的作业：
作业 | 运行时间 | 优先数 |
1 | 10 | 2 |
2 | 4 | 5 |
3 | 3 | 3 |
作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单
位）,优先数越大优先级越低。
（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。
（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？
（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？
1．解：
(1) 非抢占式优先级算法（2分）
作业1 作业3 作业2
| | | | t
0 10 13 17
(2) 和（3）
作业 | 到达时间 | 运行时间 | 完成时间 | 周转时间 | 带权周转时间 |
1 | 0 | 10 | 10 | 10 | 1.0 |
2 | 1 | 4 | 17 | 16 | 4.0 |
3 | 2 | 3 | 13 | 11 | 3.7 |
平均周转时间 | 12.3 | ||||
平均带权周转时间 | 2.9 | ||||
2．假设某系统中有4种资源(R1,R2,R3,R4)，在某时刻系统中共有5个进程，进程P1，P2，P3，P4，P5的最大资源需求数量和此刻已分配到资源数向量分别如下
进程 | 当前已分配到资源 | 最大资源需求 |
P1 | （0,0,1,2） | （0,0,1,2） |
P2 | （2,0,0,0） | (2,7,5,0) |
P3 | （0,0,3,4） | (6,6,5,6) |
P4 | （2,3,5,4） | (4,3,5,6) |
P5 | （0,3,3,2） | (0,6,5,2) |
系统中当前可用资源向量为(2,1,0,0),问
1 当前系统是否是安全的？
2 如果进程P3发出资源请求向量(0,1,0,0)，系统能否将资源分配给它？
【分析】进程的最大资源需求数减去当前进程已获得的资源数就是进程仍需要的资源数，
此刻各个进行的仍需要资源数向量为：P1(0,0,0,0);P2(0,7,5,0);P3(6,6,2,2);P4(2,0,0,2);P5(0,3,2,0)
而系统的可用资源向量为(2,1,0,0),这时存在如下执行序列，使进程顺序执行完毕，状态安全
进程 可用资源数
P1完成后 (2,1,1,2)
P4完成后 (4,4,6,6)
P5完成后 (4,7,9,8)
P2完成后 (6,7,9,8)
P3完成后 (6,7,1,12)（5分）
(2)在P3发出资源请求(0,1,0,0)后，假设系统把资源分配给P3,则个进程已分配资源数为：P1(0,0,1,2);P2(2,0,0,0);P3(0,1,3,4);P4(2,3,5,4);P5(0,3,3,2)
此时系统可用资源为(2,0,0,0)，各进程仍需要资源向量为：P1(0,0,0,0);P2(0,7,5,0);P3(6,5,2,2);P4(2,0,0,2);P5(0,3,2,0)
满足资源需求的进程执行序列为：
进程名 可用资源数
P1完成后 (2,0,1,2)
发布评论