安徽师范大学夜大学 计算机本科《操作系统》试卷(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），能否立即满足？