安徽师范大学夜大学计算机本科《操作系统》试卷(B)..docVIP

《操作系统》考试试卷(B)（时间120分钟） 题号 一 二 三 四 五 总分 得分 得 分 评卷人 复查人 一、填空题：（每空1分，共20分） 1.操作系统的四个基本特征是： 、 、 和异步性。 2.进程最基本的三种状态分别是 、 和 。 3.操作系统中的一种同步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为________。 4.分段保护中的越界检查是通过将逻辑地址中的 与段表中的 进行比较来实现的。 5.在页式存储管理中，进程逻辑地址空间被分成大小相等的__________，而内存空间被分成同样大小的__________，其管理中最重要的数据结构是______。 6.操作系统为用户提供两种接口，是 和 。 7.文件按逻辑结构可分成 ____________和____________两种形式。 8.从资源分配的角度可将设备分类为__________、共享设备和__________。 9.在可变分区存储管理方式中,首次适应算法要求空闲区在空闲区链表中按____________次序链接. 10.为记录设备的情况，系统为每一类设备配置一张__________。 得 分 评卷人 复查人 二 判断题：正确的填“√”，错误的填“×”。 （每题1分，共10分） 1.从响应时间的角度看，分时系统与实时系统的要求相似。（ ） 2.进程优先权是进程调度的重要依据, 必须根据进程运行情况动态改变。（ ） 3.作业调度与进程调度相互配合才能实现多道作业的并发执行。（ ） 4.抖动是由于缺页置换算法的某些缺陷而引起的。（ ） 5.采用虚拟存储器技术，用户编写的应用程序其地址空间是连续的。（ ） 6.引入缓冲的主要目的是提高I/O设备的利用率。（ ） 7.进程间的互斥是一种特殊的同步关系。（ ） 8.对一个文件的访问,通常由用户访问权限和文件属性共同限制（ ） 9.只有引入通道后,CPU计算和I/O操作才能并行执行。（ ） 10.同一文件在不同的存储介质上应该用相同的组织方式。（ ） 得 分 评卷人 复查人 三 名词解释：（每题2分，共8分） 多道程序设计： 线程: SPOOLing 系统调用 得 分 评卷人 复查人 四 简答题：（每题4分，共16分） 简述现代OS的主要特性。 I/O设备的控制方式有哪些？ 什么是死锁？产生死锁的原因和必要条件是什么？ 得 分 评卷人 复查人 五 综合题: （每题15分，共30分） 设在批处理系统中有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置换策略，问其置换次数分别是多少？ 得 分 评卷人 复查人 六 分析设计题（每题13分，共26分） 一组生产者进程和一组消费者进程共享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），能否立即满足？  4 《操作系统》试卷 共5页第4页