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

《操作系统》试卷(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分） 临界区： 虚拟存放器： 快表： 得 分 评卷人 复查人 四 简答题：（每题4分，共12分） 同时机制应遵照准则。 I/O控制方法有哪多个？分别适用何种场所？ 预防死锁方法有哪些？ 得 分 评卷人 复查人 五 应用计算题：（每题12分，共24分） 设在批处理系统中有4道作业，它们抵达时刻及运行时间以下所表示： 作业号 抵达时刻 运行时间 1 8.00 2.00 2 8.50 0.50 3 9.00 0.10 4 9.50 0.20 设系统每次只选择一个作业装入主机运行，分别给出在先来先服务算法、短作业优先算法下，这批作业运行次序和平均周转时间。 某分页系统有3个实页，一进程访问页面次序为5，4，3，2，4，3，1，4，3，2，1，5，若分别使用FIFO和LRU置换策略，问其置换次数分别是多少？ 装 订 线 内 不 要 答 题 装 订 线 内 不 要 答 题 得 分 评卷人 复查人 六 分析设计题（第1题18分，第2题17分，共25分） 一组生产者进程和一组消费者进程共享10个缓冲区，每个缓冲区能够存放 一个整数，生产者进程每次一次性向3个缓冲区中写入数据，消费者进程每次 从缓冲区取出一个整数。请用信号量及wait、signal操作实现生产者和消费者同时过程。 装 订 线 内 不 要 答 题 装 订 线 内 不 要 答 题 考虑系统瞬时状态为： 进程 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 利用银行家算法回复下列问题： 计算矩阵Need。 该系统处于安全状态吗？ 若进程p1提出请求（0 4 2 0），能否立即满足？