2023年安徽师范大学夜大学计算机本科操作系统试卷A.doc

《操作系统》试卷(A)（时间120分钟）

题号
一
二
三
四
五
六
总分
得分

得 分
评卷人
复查人
一、填空题：（每个空1分，共20分）

1.操作系统的四个基本特性是： 、 、 和 。
2.从结构上看，每个进程都是由程序段、数据段和 三部分组成。
3.在响应比高者优先的调度算法中，当各个作业的等待时间相同时，
将得到优先调度；当各个作业的运营时间相同时，
将得到优先调度。
4.地址变换机构的重要任务是 。
5.分页保护中的越界检查是通过将逻辑地址中的 与页表的 进行比较来实现的。
6.在引入线程的操作系统中，线程是最小的 单位，而进程
是 的最小单位。
7．通道是一种硬件设施，它是一种专用的，有很强 的部件。
8.按信息互换的单位分类，可将I/O设备分为 和 。
9.目前常用的外存分派方法有连续分派、 、 三种。
10．文献级管理，重要是通过设立 来控制用户对文献的访问。
11.操作系统为用户提供两种接口，一种是 ，另一种是 。

得 分
评卷人
复查人
二 判断题：对的的填“√”，错误的填“×”。
（每题1分，共10分）

1. 进程的并发性是多个进程同时运营。（ ）
2. 实时系统中的进程调度，通常采用抢占式的优先数高者优先调度算法。（ ）
3. 由于临界资源一次只能允许一个进程使用，所以临界资源不能共享。（ ）
4. Spooling系统就是脱机I/O系统。（ ）
5. 一旦出现死锁, 所有进程都不能运营。（ ）
6. 分区式管理中内存的保护通常是由硬件实现的。（ ）
7. 段页式系统中，以页为单位管理内存空间，以段为单位管理地址空间。（ ）
8. 流式文献是指无结构的文献。（ ）
9. 一个运营的进程用完了分派给它的时间片后，它的状态变为阻塞。（ ）
10. 采用多道程序设计的系统中，系统的程序道数越多，系统的效率越高。（ ）

得 分
评卷人
复查人
三 名词解释：（每题3分，共9分）

1. 临界区：

2. 虚拟存储器：

3. 快表：

得 分
评卷人
复查人
四 简答题：（每题4分，共12分）

1. 同步机制应遵循的准则。

2. I/O控制方式有哪几种？分别合用何种场合？

3. 防止死锁的措施有哪些？

得 分
评卷人
复查人
五 应用计算题：（每题12分，共24分）

1. 设在批解决系统中有4道作业，它们到达的时刻及运营时间如下所示：
作业号 到达时刻 运营时间
1 8.00 2.00
2 8.50 0.50
3 9.00 0.10
4 9.50 0.20
设系统每次只选择一个作业装入主机运营，分别给出在先来先服务算法、短作业优先算法下，这批作业的运营顺序和平均周转时间。

2. 某分页系统有3个实页，一进程访问页面的顺序为5，4，3，2，4，3，1，4，3，2，1，5，若分别使用FIFO和LRU置换策略，问其置换次数分别是多少？

装 订 线 内 不 要 答 题

得 分
评卷人
复查人
六 分析设计题（第1题18分，第2题17分，共25分）

1. 一组生产者进程和一组消费者进程共享10个缓冲区，每个缓冲区可以存放
一个整数，生产者进程每次一次性向3个缓冲区中写入数据，消费者进程每次
从缓冲区取出一个整数。请用信号量及wait、signal操作实现生产者和消费者的同步过程。

装 订 线 内 不 要 答 题

2. 考虑系统瞬时状态为：
进程 Allocation Max Need Available
p0 0 0 1 2 0 0 1 2 1 5 2 0
p1 1 0 0 0 1 7 5 0
p2 1 3 5 4 2 3 5 6
p3 0 6 3 2 0 6 5 2
p4 0 0 1 4 0 6 5 6
运用银行家算法回答下列问题：
（1） 计算矩阵Need。
（2） 该系统处在安全状态吗？
（3） 若进程p1提出请求（0 4 2 0），能否立即满足？