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

操作系统考试试卷(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分）1. 多道程序设计：2. 线程:3. SPOOLing4. 系统调用得 分评卷人复查人四 简答题：（每题4分，共16分）1. 简述现代OS的主要特性。2. I/O设备的控制方式有哪些？3. 什么是死锁？产生死锁的原因和必要条件是什么？得 分评卷人复查人五 综合题:（每题15分，共30分）1. 设在批处理系统中有4道作业，它们到达的时刻及运行时间如下所示：作业号到达时刻运行时间18.002.0028.500.5039.000.1049.500.20 设系统每次只选择一个作业装入主机运行，分别给出在先来先服务算法、短作业优先算法下，这批作业的运行次序和平均周转时间。2. 某分页系统有3个实页，一进程访问页面的顺序为5，4，3，2，4，3，1，4，3，2，1，5，若分别使用FIFO和LRU置换策略，问其置换次数分别是多少？得 分评卷人复查人六 分析设计题（每题13分，共26分）1. 一组生产者进程和一组消费者进程共享10个缓冲区，每个缓冲区可以存放一个整数，生产者进程每次一次性向3个缓冲区中写入数据，消费者进程每次从缓冲区取出一个整数。请用信号量及wait、signal操作实现生产者和消费者的同步过程。2. 考虑系统瞬时状态为：进程AllocationMaxNeedAvailablep00 0 1 20 0 1 21 5 2 0p11 0 0 01 7 5 0 p21 3 5 4 2 3 5 6p30 6 3 2 0 6 5 2p40 0 1 4 0 6 5 6利用银行家算法回答下列问