操作系统试题全集 精品课程

试题一 一、单项选择题：（每题 1.5分，共30分） 　　1. 操作系统是对 (C ) 进行管理的软件 　　　　A、软件 B、硬件 C、计算机资源 D、应用程序 　　2. 如果分时操作系统的时间片一定，那么 ( B) 则响应时间越长 　　　　A、用户数越少 B、用户数越多 C、内存越少 D、内存越多 　　3. 分配到必要的资源并获得处理机时的进程状态是 (B ) 。 　　　　A、就绪状态 B、执行状态 C、阻塞状态 D、撤销状态 　　4. 下面 (A ) 算法不是进程调度算法。 　　　　A、LRU B、FCFS C、SJF D、HPF 　　5.(D ) 是一种只能进行 P 操作和 V 操作的特殊变量 　　　　A、调度 B、进程 C、同步 D、信号量 　　6. 解决“碎片”问题最好的存储管理方法是 ( D) 。 　　　　A、页面存储管理 B、段式存储管理 C、多重分区管理 D、可变分区管理 　　7. 在页式存储管理方案中，采用 (A ) 实现地址变换 　　　　A、页表 B、段表 C、段表和页表 D、空闲区表 　　8. 资源的有序分配算法在解决死锁问题中是用于 (B ) 　　　　A、预防死锁 B、避免死锁 C、检测死锁 D、解除死锁 　　9. 与文件保护无关的操作是（D ）。 　　　　A、口令机制 　B、数据加密技术 　　　　C、访问控制表 D、访问前执行open操作，访问后执行close操作 　　10. 在许多系统中，用户是否能对某个文件进行相应的访问，将受（B ） 的共同限制。 　　　　A、用户优先级和访问控制表 B、用户优先级和访问权限表 　　　　C、用户优先级和文件口令 D、访问控制表和访问权限表 　　11. 为记录设备的情况，系统为每一类设备配置一张 （C ）。 　　　　A、设备控制表 B、逻辑设备表 　　　　C、设备分配表 D、设备开关表 　　12. 在请求分页系统中，主要的硬件支持有请求分页的页表机制、缺页中断机构和（C ）。 　　　　A 、时间支持 B 、空间支持 C 、地址变换机构 D 、虚拟存储 　　13. 一进程在获得资源后，只能在使用完资源时由自己释放，这属于死锁必要条件的（C ）。 　　　　A 、互斥条件 B 、请求和释放条件 C 、不剥夺条件 D 、环路等待条件 　　14.在下列进程调度算法中，哪一个算法会对优先权进行调整。 　　　　A 、先来先服务 B 、短进程优先 C 、高响应比优先 D 、时间片轮转 　　15. 当已有进程进入临界区时，其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问，这是下列（ ）同步机制准则。 　　　　A、空闲让进 B、忙则等待 C、有限等待 D、让权等待 　　16.关于存储器管理，以下说法错误的是（ ）。 　　　　A、虚拟存储器是由指令的寻址方式所决定的进程寻址空间，由内外存共同组成。 　　　　B、覆盖、交换、请求式调入和预调入都是操作系统控制内存和外存数据流动的方式。 　　　　C、内存信息保护方法有：上下界保护法、保护键法、软件法等。 　　　　D、内存分配算法中，最先适应法搜索速度最快；最坏适应法碎片空闲区最少。 　　17.在 UNIX 系统中，设备作为（） 存在，除占据相应的节点位置外，并不占据实际的物理存储块，设备可采用文件的读写和保护方法 　　　　A. 目录文件 B. 普通文件 C. 设备文件 D. 系统文件 　　18.下面对临界区的论述中，正确的论述是（ ） 。 　　　　A、临界区是指进程中用于实现进程互斥的那段代码。 　　　　B、临界区是指进程中用于实现进程同步的那段代码。 　　　　C、临界区是指进程中用于实现共享资源的那段代码。 　　　　D、临界区是指进程中访问临界资源的那段代码。 　　19.用户程序在目态下使用特权指令将引起的中断是属于 (　　) 　　　　A. 硬件故障中断 B. 程序中断 C. 外部中断 D. 访管中断 　　20.在计算机安全中，系统设备及相关设施受到物理保护是计算机的（ ）。 　　　　A、逻辑安全 B、安全管理 C、完整性 D、物理安全 二、 判断题（每小题 1 分，共 10 分） 　　1. 在实时系统中，首先考虑的是交互性和及时性。（ ） 　　2. 进程存在的唯一标志是它是否处于运行状态 .（ ） 　　3. 只要破坏产生死锁的四个必要条件中的其中一个就可以预防死锁的发生 .（ ） 　　4. 分段系统比分页系统更易于实现信息共享和保护 .（ ） 　　5. 虚拟存储器的容量是由用户和辅存所决定的。（ ） 　　6. 每个设备驱动程序只处理一种设备类型或一类密切相关的设备 .（ ） 　　7. 在 SPOOLING系统中，用户进程可以直接高效地使用字符设备。（ ） 　　8. 文件系统实现按名存取主要是通过查找文件目录来实现的。（ ） 　　9. 引入缓冲可缓和 CPU与I/O设备间速度不匹配的矛盾,但并不能减少设备中断CPU的次数。（ ） 　　　　10.UNIX通过fork系统调用创建进程。（ ） 三．简答题 :(每小题4分，共20分) 　　1. 何谓进程？请图示具有基本进程状态的状态转移图，并指出转移原因。 　　2. 何谓临界资源？使用临界资源的诸进程间如何实现进程同步。 　　3. 什么是死锁？产生死锁的原因是什么？ 　　4. 有几种 I/O控制方式？各有何特点？ 　　5. 试述文件管理系统设置打开文件、关闭文件命令的原因？ 四 . 假设有 4 道作业，它们提交的时刻及执行时间由下表给出，计算在单道程序环境下，采用先来先服务调度算法和最短作业优先算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。 (10分) 作业号 提交时刻 ( 小时 ) 执行时间 ( 小时 ) 1 10:00 2 2 10:20 1 3 10:40 0.5 4 10:50 0.4 五 . 设阅览室有 200 个座位，最多可以同时容纳 200 个读者，当读者进入或离开阅览室时都必须在登记表上登记，试用 P，V 操作编写读者进程的同步算法。 (10 分 ) 六 . 文件系统中文件目录应包含哪些内容？单级目录的主要缺点是什么？ 如何解决文件重名和共享问题？（ 10 分） 七 . 请图示实现spooling技术时的系统构成图，说明需要设置什么系统进程参与管理操作，spooling技术的实质是什么？(10分) 试题二 一、 选择题 （每小题 1.5分，共 30分） 　　　1. 操作系统是计算机系统中必不可少的一个（） ，它是程序模块的集合，用于管理和控制软硬件资源、组织工作流程，提供功能强大、使用方便和可扩充的工作环境，在计算机与用户间起到接口的作用。 　　　　　A. 系统软件 B. 应用软件 C. 管理软件 D. 控制软件 　　　2. 操作系统的（） 是评价其优劣的重要指标，它包括命令控制接口和编程接口两种方式，命令控制基于系统调用。 　　　　　A. 用户界面 B. 运行效率 C. 稳定性 D. 安全性 　　　3. （） 的主要特点是提供即时响应和高可靠性。生产过程的控制、武器系统、航空订票系统、银行业务就是这样的系统。 　　　　　A. 分时系统 B. 实时系统 C. 批处理系统 D. 分布式系统 　　　4. （）是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位，是一个具有独立功能的程序段对某个数据集的一次执行活动。 　　　　　A. 程序 B. 作业 C. 进程 D. 线程 　　　5. 关于处理机调度，以下说法错误的是（） 。 　　　　　A、衡量调度策略的主要指标有：周转时间、吞吐率、响应时间和设备利用率。 　　　　　B、处理机调度可以分为 4 级：作业调度、交换调度、进程调度和线程调度。 　　　　　C、作业调度时，先来先服务法不利于长作业， 最短作业优先法不利于短作业。 　　　　　D、进程调度的算法有：轮转法、先来先服务法、优先级法和线性优先级法。 　　　6. 关于存储器管理，以下说法错误的是（） 。 　　　　　A 虚拟存储器是由指令的寻址方式所决定的进程寻址空间，由内外存共同组成。 　　　　　B 覆盖、交换、请求式调入和预调入都是操作系统控制内存和外存数据流动的方式。 　　　　　C 内存信息保护方法有：上下界保护法、保护键法、软件法等。 　　　　　D 内存分配算法中，最先适应法搜索速度最快；最坏适应法碎片空闲区最少。 　　　7. 进程控制块是描述进程状态和特性的数据结构，一个进程（ ） 　　　　　A、可以有多个进程控制块　　 B、可以和其他进程共用一个进程控制块 　　　　　C、可以没有进程控制块 　 　 D、只能有惟一的进程控制块 　　　8. 文件系统为用户提供了（） 功能，使得用户能透明地存储访问文件。 　　　　　A. 按名存取 B. 密码存取 C. 路径存取 D. 命令调用 　　　9.（）数据传送方式的作用是在外围设备和内存之间开辟直接的数据交换通道。 　　　　　A. 程序直接控制 B. DMA C. 通道控制 D. 中断 　　　10. 在 UNIX 系统中，设备作为（） 存在，除占据相应的节点位置外，并不占据实际的物理存储块，设备可采用文件的读写和保护方法。 　　　　　A、目录文件 B. 普通文件 C. 设备文件 D. 系统文件 　　　11. 关于网络加密技术，下列说法不正确的是（ ）。 　　　　　A 链路加密方式是指在传输层以上的加密技术。 　　　　　B DES属于分组加密算法。 　　　　　C 非对称加密所用的加密和解密密钥不同 　　　　　D 置换加密法指按一定的规则，用一个字符去置换另一个字符形成密文的加密方法。 　　　12. 下面那一个不属于计算机系统安全的逻辑安全范畴。 　　　　　A、设备故障 　B、删除文件 　C、获取计算机系统的信息　 D、在文件中增加内容 　　　13. 在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是 ＿＿＿＿ 　　　　　A、无上邻空闲区也无下邻空闲区 　　　　　B、有上邻空闲区但无下邻空闲区 　　　　　C、有下邻空闲区但无上邻空闲区 　　　　　D、有上邻空闲区也有下邻空闲区 　　　 14. 用户程序通过系统调用 creat来创建一新文件时，在执行creat()的过程中，用户进程运行在＿＿＿＿下。 　　　　　A、系统态 　B、用户态 　C、系统态或用户态　 D、目态 　　　 15. 虚拟存储器的作用是允许（ ）。 　　　　　A、直接使用外存代替内存 　　　　　B、添加此地址字长允许的更多内存容量 　　　　　C、程序直接访问比内存更大的地址空间 　　　　　D、提高内存的访问速度 　　　 16. 在虚拟存储器系统中常使用相联存储器进行管理，它是（　　）寻址的。 　　　　　A. 按地址 　B. 按内容　 C. 寄存器 　D. 计算 　　　 17. 进程的最基本状态有（　　）个。 　　　　　A. 2 B. 5 C. 3 D. 9 　　　 18. 对于给定的信号量 s ，等待操作 wait （ s ）（又称 P 操作）定义为： if s>0 then ( ) eles 挂起调用的进程。 　　　　　A. s:=0 B. s:=s+1 C. s:=s-1 D. s:=1 　　　 19. 在一个单处理机系统中，若有６个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有（　　）个。 　　　　　A. 5 B. 6 C. 1 D. 4 　　　 20. 对已有文件改名的命令是（ ）。 　　　　　A. cd B. cp C. chmod D. mv 二、 判断题（每小题 1 分，共 10 分） 　　　　1 . 进程存在的唯一标志是它是否处于运行状态。( ) 　　　　2. 只要破坏产生死锁的四个必要条件中的其中一个就可以预防死锁的发生。( ) 　　　　3. 分段系统比分页系统更易于实现信息共享和保护。( ) 　　　　4. 虚拟存储器是一个假想的地址空间，因而这个地址的大小是没有限制的。（ ） 　　　　5. 文件系统实现按名存取主要是通过查找文件目录来实现的。（ ） 　　　　6. 在 SPOOLING系统中，用户进程可以直接高效地使用字符设备。( ) 　　　　7. 批处理系统不允许用户随时干预自己的作业运行。( ) 　　　　8. 文件的逻辑组织是指文件在外存的存放形式。( ) 　　　　9. 操作系统采用多道程序设计技术来提高 CPU和外部设备的兼容性。 （ ） 　　　　10.如果分时操作系统的时间片一定，那么用户数越多则响应时间越长。 （ ） 三、 简答题（每小题 4分，共 20 分） 　　　　　1． 比较进程与程序的区别。 　　　　　2． 简述动态地址重定位与动态重定位的过程。 　　　　　3． 简述中断、陷阱、软中断之间的异同。 　　　　　4． 何谓临界资源？使用临界资源的诸进程间如何实现进程同步。 　　　　　5． 虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？ 四、 综合题（每题 10 分，共 40 分） 　　　　　1． 设作业Ａ的页面映象表如下图所示： (13 分 ) （一页 = 一块 =1024 字节） 页号 块号 中断位 访问位 修改位 辅存地址 ０ 　８ 　１　 　１　 　１　 １０００ １ 　５ 　１　 　０　 　０　 ３０００ ２ 　７ 　１　 　１　 　０　 ５０００ ３   　０　 　０　 　０　 ８０００ 　　　　　　问： ①指出页表中 中断位、访问位、修改位、辅存地址的含义？ 　　　　　　　　 ② 当执行到１０００单元的指令“ＬＯＡＤ １，１８００”时，系统是怎样进行地址变换（即１８００在主存的哪个单元中） 　　　　　　　　 ③ 当执行到１５００单元指令（ＬＯＡＤ １，３６００）时，会发生什么现象？ 　　　　　2． 磁盘访问时间由哪几部分组成？每部分时间应如何计算？ 　　　　　3． 简述最近最久未使用页面置换算法 LRU 、最不经常使用页面置换算法 LFU 和最近没有使用页面置换算法 NRU 三种页面置换算法的思想。 　　　　　4． 在银行家算法的例子中，如果 P0发出的请求向量由Request(0，2，0)改为Request（0，1，0），问系统可否将资源分配给它？ 　　　　　　　在银行家算法中，若出现下述资源分配情况： 　　　　　　　　Process Allocation Need Available 　　　　　　　　　　　P 0 0032 0012 1622 　　　　　　　　　　　P 1 1000 1750 　　　　　　　　　　　P 2 1354 2356 　　　　　　　　　　　P 3 0032 0652 　　　　　　　　　　　P 4 0014 0656 　　　　　　　　试问：该状态是否安全？若进程 P 2 提出请求Request（1，2，2，2）后，系统能否将资源分配给它？   试题三 一、 选择题 （每小题 1.5分，共 30分） 　　　1. MS－DOS是一种（）操作系统。 　　　　A、分时操作系统 B、实时操作系统 　　　　C、单用户微机操作系统 D、多用户微机操作系统 　　　2、下列命令中用于删除子目录的命令是（） 　　　　A、MD B、CD C、RD D、TREE 　　　3、MS－DOS中磁盘空间的分配单位是（） 　　　　A、扇区 B、物理块 C、物理记录 D、簇 　　　4、定义：作业的周转时间＝作业的完成时间－作业到达时间。现有三个作业同时到达，每个作业的计算时间均为1小时，它们在一台处理机上按单道方式运行，则平均周转时间为（） 　　　　A、1时间 B、2小时 C、3小时 D、6小时 　　　5、位示图法可用于（） 　　　　A、文件目录的查找 　　　　B、分页式存储管理中主存空闲块的分配和回收 　　　　C、可变式存储管理中空闲区的分配和回收 　　　　D、页式虚拟存储管理中的页面置换 　　　6、在页式存储管理方案中，采用（）实现地址变换 　　　　A、页表 B、段表 C、段表和页表 D、空闲区表 　　　7、在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是（） 　　　　A、无上邻空闲区也无下邻空闲区 　　　　B、有上邻空闲区但无下邻空闲区 　　　　C、有下邻空闲区但无上邻空闲区 　　　　D、有上邻空闲区也有下邻空闲区 　　　8、资源的静态分配算法在解决死锁问题中是用于（） 　　　　A 预防死锁 B、避免死锁 　　　　C、 检测死锁 D、解除死锁 　　　9、任何两个并发进程之间（） 　　　　A、一定相互独立 B、一定存在交往 　　　　C、可能存在交往 D、都有共享变量 　　　10、以下程序中（）不是SPOOLING程序的组成部分 　　　　A、预输入程序 B、通道程序 　　　　C、井管理程序 D、缓输出程序 　　　11、对于给定的信号量 s ，唤醒操作 signal(s)( 又称 V 操作 ) 定义为：if 存在等待的进程 then 唤醒这个进程 else （ ）。 　　　　A. S=0 B. s:=s+1 C. s:=s-1 D. s:=1 　　　12、进程是操作系统中的一个重要概念，进程是一个具有一定独立功能的程序在某个数据集合上的一次（　　　）。 　　　　A. 单独操作　 B. 关联操作　 C. 进行活动　 D. 并发活动 　　　13、使用了虚拟存储器，指令执行时（　　）。 　　　　A. 所需数据一定在内存中找到　 B. 必须事先使用复盖技术　 　　　　C. 必须先进行“虚、实”地址变换　 D. 必须将常用子程序先调入内存 　　　14、（）是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位，是一个具有独立功能的程序段对某个数据集的一次执行活动。 　　　　A. 程序 B. 作业 C. 进程 D. 线程 　　　15、文件系统为用户提供了（） 功能，使得用户能透明地存储访问文件。 　　　　A. 按名存取 B. 密码存取 C. 路径存取 D. 命令调用 　　　16、操作系统是对 ( ) 进行管理的软件 　　　　A、软件 B、硬件 C、计算机资源 D、应用程序 　　　17、在下列进程调度算法中，哪一个算法会对优先权进行调整。 　　　　A 、先来先服务 B 、短进程优先 C 、高响应比优先 D 、时间片轮转 　　　18、进程的最基本状态有（　　）个。 　　　　A. 2 B. 5 C. 3 D. 9 　　　19、操作系统中的批处理控制方式也可称为（）方式 　　　　A、联机控制 B、假脱机控制 C、交互控制 D、脱机控制 　　　20、在下列存储管理方案中，可用上、下限地址寄存器实现存储保护的是（ ）. 　　　　A、固定分区存储管理 B、可变分区存储管理 　　　　C、页式存储管理 D、虚拟存储管理 二、判断题（每小题 1分，共 10 分） 　　　1. 现代操作系统的两个最基本的特征是共享性和并发性（ ）.   　　　2. 进程控制块的信息包括处理机状态信息（ ）. 　　　3. 在操作系统中引入线程概念的主要目的是处理进程与进程之间的竞争（ ）. 　　　4. Unix系统v中,系统向用户提供的用于创建新进程的系统调用是exit（ ）。 　　　5. 动态重定位是在程序装入过程中，由连接装入程序进行重定位（ ）。 　　　6. 在分区分配算法中 ,首次适应算法倾向于优先利用内存中最大空闲分区部分进行分配（ ）。 　　　7. 进行设备分配时不需要使用设备控制表（ ）. 　　　8. 按优先数调度算法，处于运行状态的进程一定是所有进程中优先级最高的进程（ ）。 　　　9. 为了赋予操作系统以某些特权 ,使得操作系统更加安全可靠地工作,实际操作系统中引入了用户态程序来执行特权指令（ ）.   　　　10. 计算机系统为每台设备确定一个编号，称为设备的相对号（ ）。 三、 简答题（每小题 4 分，共 20 分） 　　　1. 进程与线程地区别 　　　2. 死锁的必要条件有哪些？ 　　　3. 简述设备分配的基本表彰 　　　4. I/O重定向 　　　5. 动态地址重定位    四、 UNIX文件系统使用的地址索引结构是什么?与一般的地址索引结构相比有什么优点?付出的代价是什么（10分）?   五、 遵循同步机制的四条准则 ,写出用锁机制实现的解决读者--写者问题的同步算法（10分）.   六、 假定有一个信箱可存放 N封信，当信箱不满时发信者可把信件送入信箱；当信箱中有信时收信者可从信箱中取信。用指针R，K分别表示可存信和取信的位置，请用管程（monitor）来管理这个信箱，使发信者和收信者能正确工作（10分）。 七、 在一个请求分页系统中，假如系统分配给一个作业的物理块数为 3，且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数（10分）。   试题四 一、 选择题 （每小题 1.5分，共 30分） 　　　1. 地址重定位的结果是得到（ ） 　　　　　A. 源程序 B. 编译程序 C. 目标程序 D. 执行程序 　　　2. 为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级管理是＿＿＿＿安全管理。 　　　　　A. 系统级 B. 用户级 C. 目录级 D. 文件级 　　　3. 运行时间最短的作业被优先调度，这种调度算法是（ ） 　　　　　A. 优先级调度 B. 响应比高者优先 C. 短作业优先 D. 先来先服务 　　　4. 产生死锁的主要原因是进程运行推进的顺序不合适（ ） 　　　　　A. 系统资源不足和系统中的进程太多  B. 资源的独占性和系统中的进程太多 　　　    C. 进程调度不当和资源的独占性 D. 资源分配不当和系统资源不足 　　　5. 操作系统是一种 (　　) 　　　　　A. 系统软件 B. 系统硬件 C. 应用软件 D. 支援软件 　　　6. MS—DOS的存贮管理采用了(　　) 　　　　　A. 段式存贮管理 B. 段页式存贮管理 　　　　　C. 单用户连续存贮管理 D. 固定式分区存贮管理 　　　7. 用户程序在目态下使用特权指令将引起的中断是属于 (　　) 　　　    A. 硬件故障中断 B. 程序中断 C. 外部中断 D. 访管中断 　　　8. MS—DOS中用于软盘整盘复制的命令是(　　) 　　　　　A. COMP B. DISKCOPY C. SYS D. BACKUP 　　　9. 位示图方法可用于 (　　) 　　　　　A. 盘空间的管理 B. 盘的驱动调度 　　　　　C. 文件目录的查找 D. 页式虚拟存贮管理中的页面调度 　　　10. 下列算法中用于磁盘移臂调度的是 (　　) 　　　　　A. 时间片轮转法  B. LRU算法  　　　　　C. 最短寻找时间优先算法 D. 优先级高者优先算法 　　　11. 在一个可变式分区管理中，最坏适应分配算法宜将空闲区表中的空闲区按（）的次序排列 　　　　　A、地址递增 B、地址递减 C、长度递增 D、长度递减 　　　12. 进程从运行状态到等待状态可能是由于（） 　　　　　A. 进程调度程序的调度 　　　　　B. 现运行进程时间片用完 　　　　　C. 现运行进程执行了 P操作 　　　　　D. 现运行进程执行了 V操作 　　　13. 设有两个进程共享 3个同类资源，为使系统不会死锁，每个进程最多可以申请（）资源 　　　　　A、0个 B、1个 C、2个 D、3个 　　　14. 时钟中断是属于（） 　　　　　A、硬件故障中断 B、程序中断 　　　　　C、输入输出中断 D、外部中断 　　　15. 位示图法可用于（） 　　　　　A. 文件目录的查找 　　　　　B. 分页式存储管理中主存空闲块的分配和回收 　　　　　C. 可变式存储管理中空闲区的分配和回收 　　　　　D. 页式虚拟存储管理中的页面置换 　　　16. 在页式存储管理方案中，采用（）实现地址变换 　　　　　A、页表 B、段表 C、段表和页表 D、空闲区表 　　　17. 在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是（） 　　　　　A. 无上邻空闲区也无下邻空闲区 B. 有上邻空闲区但无下邻空闲区 　　　　　C. 有下邻空闲区但无上邻空闲区 D. 有上邻空闲区也有下邻空闲区 　　　18. 资源的静态分配算法在解决死锁问题中是用于（） 　　　　　A、预防死锁 B、避免死锁 　　　　　C、检测死锁 D、解除死锁 　　　19. 任何两个并发进程之间（） 　　　　　A、一定相互独立 B、一定存在交往 　　　　　C、可能存在交往 D、都有共享变量 　　　20  以下程序中（）不是 SPOOLING程序的组成部分 　　　　　A、预输入程序 B、通道程序 　　　　　C、井管理程序 D、缓输出程序   二、 判断题 （每小题 1分，共10 分） 　　　1. 通常，为提高效率，赋予需大量计算的作业较高优先级，赋予需大量输入输出的作业较低优先级。（ ） 　　　2. 在操作系统中，不确定性主要是指程序的执行结果不确定。（ ） 　　　3. 在 UNIX系统V中，一个新建的子进程从其父进程那里继承了存储资源。（ ） 　　　4. 在可变分区存储管理中，分区的保护只需一个上界寄存器即可。（ ） 　　　5. 逻辑设备表（ LUT）的主要功能是实现独占设备的共享。（ ） 　　　6. 请求分页式存储管理的系统中，不需要地址变换机构。（ ） 　　　7. 在 UNIX系统V中，如果一个盘块的大小为1KB，每个盘号占4个字节，那么，一个进程要访问偏移量为263168字节处的数据时，需要经过2次间接寻址。（ ） 　　　8. 设备驱动程序是一种低级的系统例程。（ ） 　　　9. UNIX系统V中，改变文件存取方式的命令是CD。（ ） 　　　10. 一作业 8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是1/3。(　　)  三、简答题（每小题 4分，共20分） 　　　1. 简述单道及多道程序设计的异同 　　　2. 举例说明进程之间的同步与互斥的关系 　　　3. 简述虚拟存储器的概念，在有虚拟存储器的系统中，描述地址访问的步骤 　　　4. 举例说明两个进程之间的死锁 　　　5. 简述设备管理的主要功能 四、 简述 LRU，NRU和LFU三种页面置换算法的思想，并各给出一种可能的实现方案（10分）。  六、 假定有一个信箱可存放 N封信，当信箱不满时发信者可把信件送入信箱；当信箱中有信时收信者可从信箱中取信。用指针R，K分别表示可存信和取信的位置，请用管程（monitor）来管理这个信箱，使发信者和收信者能正确工作（10分） 七、 某个系统采用成组链接法来管理磁盘的空闲空间，目前磁盘的状态图如下（ 10分）： 　　　　1. 该磁盘中目前还有多少个空闲盘块？ 2. 请简述磁盘块的分配过程。 　3. 在为某文件分配 3 个盘块后，系统要删除另一文件，并回收他所占的 5 个盘块，它们的盘块号依次是 700 、 711 、 703 、 788 、 701 ，请画出回收后的盘块链接情况。 八、 在测量控制系统中，数据采样任务和数据计算任务是互相制约的。设某系统只有一个缓冲单元存储采样数据，并利用信号量Ｓ的Ｐ、Ｖ操作实现这种制约，下面是完成这个任务的框图，其中Ｓ 1 是空缓存单元的个数，Ｓ 2 是已用缓存单元的个数。并且利用Ｓ 3 防止两个任务同时访问缓冲区，Ｓ 1 的初值为Ｎ（Ｎ ＞ ０），Ｓ 2 的初值为０，Ｓ 3 的初值为１。试在下列框图中填上适当的Ｐ、Ｖ操作，以实现算法的 要求 对教师党员的评价套管和固井爆破片与爆破装置仓库管理基本要求三甲医院都需要复审吗 （10分）。 数据采样任务算法： PAGE 14