新颖操作系统精彩试题及问题详解

1、实用文档 C、等待某一事件 D 、等待的事件发生 6、 以下的进程状态变化中，不可能发生的变化是【 A、执行状态到就绪状态 C、执行状态到等待状态 7、 若P、V操作的信号量S初值为 待进程 A、 8、 P、 A、 0 0个 B 、1个 V操作是【A】 两条低级进程通信原语 两条系统调用命令 D】。 B 、等待状态到就绪状态 D 、等待状态到执行状态 2,当前值为-3，则表示有【D】个等 、两条高级进程通信原语 、两组不同的机器指令 B】。 C 、执行 D 、完成 9、 用V操作唤醒一个等待进程时，被唤醒的进程状态变为 【 A、等待 B 、就绪 10、 资源的有序分配策略破坏【D A、互斥条件

2、 B C不剥夺条件 D 银行家算法是一种【B】算法 、死锁预防 B 、死锁避免 】条件，是一种死锁预防策略 、保持和请求条件 、环路等待条件 11、 A 除 、死锁检测 、死锁解 某系统中有同类资源10个，每个进程的资源需求量为 生死锁的最大并发进程数为【C】 C 、4 D 13、分区管理中采用首次适应分配算法时，应把空闲区按【 3个, 则不会发 次序进行 操作系统试题一 、单选题（每小题1分，共20分） 1、 操作系统中采用多道程序设计技术提高 CPlffl外部设备的【A】。 A、利用率 B 、可靠性 C 、稳定性 D 、兼容性 2、 如果分时操作系统的时间片一定，那么【 C】，则响应时间越

3、短。 A、内存越少 B 、内存越多 C 、用户数越少 D 、用户数越 多 3、若把操作系统看作资源管理者，下列的【 C】不届丁操作系统所管理 的资源。 A、CPU B 、内存 C 、中断 D 、程序 4、 操作系统是通过【D】感知进程存在的。 A、程序名 B 、进程的状态 C 、中断 D 、进程控制块 5、 当【B】时，进程从执行状态变为就绪状态。 A、进程被进程调度程序选中 B 、时间片用完 实用文档 管理。 A、大小递增 B 、大小递减 C、地址递增 D 、地址递减 14、 很好地解决了内存碎片问题的存储管理方案是【 C】。 A、固定分区管理 B、可变分区管理 C、贞式存储管理 D、段式

4、存储管理 15、 虚拟存储管理系统的基础是程序的【 C】理论。 A、虚拟性 B 、动态性 C 、局部性 D 、全局性 16、 在请求分贞存储管理系统中，若采用FIFO页面淘汰算法，则当分配的 页面数增加时，缺贞中断的次数【D】。 A、减少 B 、增加 C 、无影响 D 、可能增加也 可能减少 17、 设备管理程序对设备的管理是借助一些数据结构来进行的，下面的 【B】不届丁设备管 理数据结构。 A、DCT B 、JCB C 、COCT D 、CHCT 18、 【B】是操作系统中采用的以空间换取时间的技术。 A、通道技术 B、SPOOLING术 C、虚拟存储技术 D、覆盖与交 换技术 19、 引入

5、缓冲的主要目的是【A】。 A、改善CPUffi I/O设备速度不匹配的情况 B 、节省内存 C、提高CPU的利用率 D 、提高I/O设备 的利用率 20、 以下LINUX系统的键盘命令中，显示当前工作目录的命令是【 C】。 A、ls命令 B 、cd命令 C 、pwd命令 D 、cat命令 二、判断题（每小题1分，共15分） 1、 在多道程序环境下，任意两个进程都是可以并发执行的。 2、 随着进程的撤消，程序也随之消亡。 3、 临界区是进程中访问临界资源的那段代码。 4、 进程的同步是指进程问的相互合作关系。 5、 在消息通信机制中，发送进程和接收进程都必须互斥地访问消息队列。 6、 作业的调度

6、有抢占式调度和非抢占式调度两种方式。 7、 若系统的RAM可完全化简，则可判定系统发生了死锁。 8、 破坏“互斥条件”是预防死锁的手段之一。 9、 可变分区管理方式不支持虚拟存储管理方案。 10、 分段存储管理的目的是提高内存利用率，而分贞存储管理的目的是满 足用户的 编程要求。 11、 缺贞中断处理后从广生缺贞中断的指令的下一条指令继续执行。 实用文档 12、 最佳置换算法的性能最好，所以现代操作系统中多采用该算法。 13、 磁盘是典型的独占型设备，分配不当有可能引起进程死锁。 14、 SPOOLING术是一种假脱机技术，利用它可以提高独占设备的利用率。 15、 在LINUX系统中，使用系统

7、调用fork ()创建进程，返回值为-1表示 创建 失败。 三、 填空题(每小题1分，共15分) 1、 采用多道程序技术能充分发挥 CPS 并行工作的能力。 2、 如果希望用户和自己的进程之间可以随时交互，应使用 操作系 统。 3、 在批处理系统中，资源分配以 为基本单位。 4、 在单处理机系统中，若有5个用户进程且处理机的当前状态为用户态， 则处丁就绪状态的进程最多为 个。 5、 若有6个进程互斥共享某一临界资源，则当6个进程均发出资源请求后， 资源信号量的值为。 6、 如果系统的RAC出现环路，则 发生死锁。 7、 分段存储管理中，必须提供 逻辑地址。 8、 把逻辑地址转换为物理地址的过程

8、称为 。 9、 在请求分贞管理方式中，当请求的页面不在内存时发生 。 10、 在请求分段管理方式中，当逻辑地址的段内地址大丁段表中该段的长 度时，发生。 11、 在虚拟存储系统中，若选用的 不合适，则可能会出现抖动现 12、 实现SPOOLING统时，必须在 开辟出称为输入井和输出井的 专门 区域用以存放作业信息和作业执行结果。 13、 根据共享届性的不同，设备可以分为独占设备、共享设备和。 14、 在LINUX中，为实现父进程和子进程的同步，在父进程中使用系统调 用wait ()等待子进程完成，而在子进程中使用系统调用 自我终 止并唤醒父进程。 15、 在LINUX中，系统调用PIPE (f

9、d)的功能是。 四、 简答题(每小题5分，共20分) 1、简述操作系统的基本特征。 2、 试分析引起进程阻塞和唤醒的事件主要有哪些。 3、 简述在操作系统中引入缓冲的主要原因。 4、 以独占设备为例简述设备分配的过程。 实用文档 五、综合分析题(每小题5分，共30分) 1、 假定一个阅览室最多可容纳100人，读者进入和离开阅览室时都必须在 阅览室门口的一个登记表上标志(进入时登记，离开时去掉登记项) ， 而且每次只允许一人登记或去掉登记，问： (1) 用P、V操作管理并发进程时，应如何定义信号量？写出信号量 的初值并说明其含义； (2) 根据所定义的信号量，把应执行的 P、V操作填入以下程序中

10、， 以保证进程能够正确地并发执行。 COBEGIN PROCEDURE Enter Begin _； _； 登记； _； 阅读； End ; PROCEDURE Leave Begin _； 去掉登记项； _； _； 离开； End ; COEND 2、 有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算 法，进程调度采用以优先数为基础的非抢占式调度算法。 下表所列的作 业优先数即为进程优先数，优先数越小优先级越高。 作业名 到达时间 估计运行时间 优先数 实用文档 A 10:00 30分 5 B 10:20 20分 4 C 10:30 40分 3 D 10:50 10分 6 (1

11、) 列出所有作业进入内存时间及结束时间; (2) 计算平均周转时间。 请问：(1)对该RAG1行化简并说明是否存在死锁，要求给出化简步骤; (2)如果系统发生了死锁，常用的死锁解除策略有哪些？ 4、给出某系统中的进程请求表和空闲分区表, 策略。 进程请求表 进程 名 大小 A 96K B 20K C 200K 系统采用可变分区存储管理 空闲分区表 请问：(1)若采用首次适应算法 佳适应算法来处理这些进 列，哪一种算法可以满足该 序列的请求？ (2) 给出按照能满足进程 请求的算法进行分区分配后的空闲分区表 5、在某个请求分贞存储系统中，已知页面大小为 1024E现有一进程，其 贞表如下： 页号

12、 块号 状态 0 3 1 1 2 1 2 4 1 3 0 4 0 其中，状态位为1表示该贞在内存，为0表示不在内存。 请问：(1)若给定一逻辑地址为2148,其物理地址为多少？ (2)若给定一逻辑地址为5000,给出其物理地址的计算过程。 6、在一个请求分贞存储系统中，一个进程的页面走向为 4, 3, 2, 1, 4, 3, 5, 3, 2, 1,设分配给该进程的内存块数 M=3采用FIFO页面置换算 法(每调进一个新贞认为发生一次缺贞中断)。 (1) 试完成下表： 时刻 1 2 3 4 5 6 7 8 9 10 P 4 3 2 1 4 3 5 3 2 1 M=3 F 分区 号 大小 起始地址

13、 1 实用又哲 32K 100K 2 10K 150K 3 5K 200K 4 218K 220K 5 96K 530K 和最 程序 进程 序列 (2)求缺贞中断次数 F=;缺贞率f=实用文档 操作系统试题二 、单选题（每小题1分，共20分） 1、 所谓的【】是指将一个以上的作业放入内存并同时处丁运行状态， 这些作业共享计算机系统的所有资源。 A 、多重处理 B 、并行执行 C 、实时处理 D 、多道程 序设计 2、 如果分时操作系统的时间片一定，那么【 】，则响应时间越长。 A 、内存越少 B 、内存越多 C 、用户数越少 D 、用户 数越多 3、在进程管理中，当【 A、进程调度 B、等待的

14、事件发生 问片用完 4、进程的并发执行是指若干个进程【 A 、同时执行 B 叠的 C、在执行时间上是重叠的 5、 一个进程被唤醒意味着【 】。 A 、进程变为就绪状态 B C、其PC的至等待队列队首 6、 对丁两个并发进程，设互斥信号量为 A、表示没有进程进入临界区 进程进入临界区 C、表示有一个进程进入临近区，另一个进程等待 D、表示两个进 程进入临界区 7、下面对进程的描述中，错误的是【 】。 A、进程是动态的概念 B 、进程的执行需要处理机 C、进程是有生命期的 D 、进程是指令的集合 8、 可以通过破坏四个必要条件的一个或多个来预防死锁，但破坏【 】 是不现实的。 A 、互斥 B 、循

15、环等待 C 、请求和保持 D 、 不剥夺 9、 当系统中可共享的资源不足时，可能出现死锁；不适当的【 】也可 】时，进程从执行状态变为就绪状态 C 等待某一事件 D 、时 】。 、在执行时间上是不可重 D 、共享系统资源 、该进程重新占有CPU D 、它的优先权变为最大 S,若S=0,则【】。 B 、表示有一个 实用文档 能产生死锁。 A 、进程推进顺序 B、进程优先权 C、资源有序分配 D、分配 队歹0优先权 10、 某系统中有3个并发进程，都需要同类资源5个，请问该系统不会 发生死锁的最少资源数是【 】。 A 、10 B 、12 C 、13 D 、 15 11、 以下关丁调度的说法中，正确

16、的是【 】。 A 、作业调度存在丁所有的操作系统 B、 所有的进程调度算法都适用丁作业调度 C、 作业调度能够采用抢占式调度方式 时间片轮转本质上是一种抢占式调度方式 12、 很好地解决了内存“碎片”问题的存储管理方式是【 】。 A 、分贞存储管理 B 、分段存储管理 C可变分区存储管理 D 、固定分区存储管 理 13、 分区存储管理中的首次适应算法，要求把空闲区按照【 】的次序 登记在空闲区表中。 A 、大小递减 B 、大小递增 C 、地址递减 D 、地址 14、 在分段存储管理系统中，若逻辑地址用24位表示，其中8位表示段 号，则允许每段的最大长度为【 】。 A 、 28 8 216 C

17、、 224 232 15、 实现虚拟存储器的理论基础是程序的【 】理论。 A 、局部性 B 、全局性 C 、动态性 D 、虚拟 性 16、 在请求分贞存储管理系统中，若采用FIFO页面置换算法，则当物理 块数增加时，缺贞中断的次数【 】。 A 、减少 B 、增加 C 、没有影响 D 、可能增加也 可能减少 17、 I/O设备与存储设备进行数据交换不经过 CPM勺I/O控制方式【】。 A 、程序查询 B 、中断方式 C 、DM用式 D 、不 可能 18、 设备管理程序借助一些数据结构实现对设备的管理，下面的【 】 不届丁设备管理数据结构。 A 、 DCT B 、 COCT C 、 CHCT D

18、、 PCB 实用文档 19、 SPOOLin髀统提高了【 】的利用率。 A 、独占设备 B 、共享设备 C 、主存储器 D 、磁盘 20、 【】算法是设备分配常用的一种算法。 A、短作业优先B、最佳适应 C、首次适应 D、先来 先服务 二、 填空题（每空1分，共20分） 1、 操作系统的基本功能有：处理机管理、 、文件 管理以及。 2、 作业的输入方式有联机输入方式、 方式、方式、 SPOOLING!统和网络输入方式。 3、 是操作系统提供给编程人员的唯一接口。 4、 程序的顺序执行具有 性、性、性的特 点。 5、 进程空间的大小只与 的位数有关。 6、 进程的静态描述由 、有关程序段和该程序

19、对其进行操作 的数据结构集组成。 7、 进程在活动期间可分为 、就绪状态、三种状态。 8、 在每个进程中访问临界资源的那段代码称为 。 9、 并发进程之间的制约关系除了互斥，还有 。 10、 产生死锁的必要条件有 条件、条件、保持和 请求、环路等待条件。 11、 内存扩充的主要方法有覆盖和 技术。 12、 常用的I/O控制方式有程序直接控制方式、 、 、 通道控制方式。 三、 判断题（每小题1分，共10分） 1、 死锁避免是一种动态预防方法，比死锁预防效果好，需要占去的系统 开销也小。【】 2、 一个程序在执行时可以包含多个进程， 一段程序指令也可以包含在多 个进程中。【】3、分时系统中，时间

20、片越小越好。【】 4、 先来先服务调度算法对长作业和短作业是同样公平的。 【】 5、 CPlffi位数越长，则进程空间的大小越大。【】 6、 功能级的原语其程序段允许并发执行。【】 7、 当等待队列中的进程所等待的事件发生时， 该事件将会被唤醒至执行 状态。【】 8、 进程的互斥是同步机制的一个方面。【】 9、 实时调度算法必须要采用抢占式的调度算法， 才能保证其实时性。【】 10、 内存的分配算法中，最佳适应算法最不会产生碎片。 【】 四、名词解实用文档 释和简答（每小题 4分，共20分） 1、 名词解释 (1) 虚拟存储器； (2) 死锁； 2、 简答 (1) 段贞式管理这种存储管理方式中

21、为什么要设置高速联想寄存器? (2) 进程和程序有什么区别和联系？ (3) 什么是系统调用？简述系统调用的实现过程。 五、综合题(每小题6分，共30分) 1、假设有四个作业的单道系统，它们的提交、运行时间如下表所示(时 间单位：小时，以十进制进行计算)。若采用基丁优先权的非抢占式 调度算法(优先数高、者优先权低)， 试回答：(1)作业应以怎样的顺序调度？给出分析过程。 (2)计算平均带权周转时间。 作业号 到达时间 运行时间 优先数 A 8.0 2.0 4 B 8.5 0.5 6 C r 9.0 0.2 2D 9.5 1.0 5 2、输入进程不断地从磁盘读入记录存入缓冲区 (假设该缓冲区的大小

22、正 好等丁两条磁盘记录)，计算进程不断地从缓冲区取数据进行计算， 要求输入进程和计算进程之间的合作必须保持同步： 即输入进程不能 向满的缓冲区内存记录，计算进程不能从空的缓冲区内取数据。用P、 V原语描述输入进程Input和计算进程Calculate之间的合作，并回 答以下问题： (1) 设置信号量empty,用丁查看缓冲区是否有空间存储新记录，其 初值应为多少？设置信号量 full ,用丁查看缓冲区内是否放入 数据，其初值应为多少？ (2) 根据定义的信号量，将适当的P、V原语填入以下程序使并发进程 能够正确执行。 COBEGIN Input : Repeat Begin 读磁盘记录实用文档

23、 存入缓冲区; End Until False Calculate : Repeat Begin 取出记录; End Until False ; COEND 3、设进程A (30Q、B (70Q和C (50K)依次请求内存分配，内存采用 可变分区管理。现有两个空闲分区 F1 (120的和F2 (80Q,如下图 所示。若采用首次适应算法，画出内存分配情况示意图。 段号 内存始址 段长 0 200 500 1 2500 85 2 300 90 4 100 600 5 500 120 计算与给定逻辑地址LA对应的物理地址PA给出计算过程: 实用文档 (1) LA= (1, 50); (2) LA=

24、(5, 350)。 5、在一个请求分贞存储管理系统中，某进程的页面走向为 2、3、2、1、 5、2、4、5、3、2,当分配给该进程的物理块数为 3时（假设开始 执行时内存中没有页面），试回答以下问题： （1） 计算采用最近最久未用LRU置换算法的缺贞率； （2） LRU置换算法选择什么样的页面淘汰？ 试题一答案 一、 单选题（每小题1分，共20分） I、 A 2、C 3、C 4、D 5、B 6、D 7、D 8、A 9、 B 10、D II、 B 12 、 C 13 、 C 14 、 C 15 、 C 16 、 D 17 、 B 18 、 B 19 、 A 20、C 二、 判断题（每小题1分，共

25、15分） 1、错 2、错 3、对 4、错 5、对 6、错 7、对 8、错 9、对 10、错 11、错 12、错 13、错 14、对15、对 三、 填空题（每小题1分，共15分） I、 外设 2 、分时 3 、进程 4 、4个5 、-5 6 、可能 7 、 二维的 8、地址映射（地址变换或重定位） 9、缺贞中断 10 、（段内）地址 越界 II、 置换算法 12 、磁盘上 13、虚拟设备 14 、exit （） 15 、 创建管道 四、 简答题（每小题5分，共20分） 1、简述操作系统的基本特征。 答：（1）并发。在单处理机、多道程序环境下并发是指一段时间内，宏观 上多个程序同时运行、微观上交替

26、运行的情形。OS中引入进程的概念就是 为了实现并发； 实用文档 (2) 共享。是指系统中并发执行的多个进程共享系统资源。根据资源 届性可以有互斥共享和同时访问两种方式； (3) 虚拟。必通过虚拟技术实现系统功能的扩充。 (4) 异步性。并发执行的多个进程由丁资源的限制会出现 “走走停停” 的运行模式。 2、 试分析引起进程阻塞和唤醒的事件主要有哪些。 答：(1)请求系统服务。当正在执行的进程请求系统提供服务而系统无法 满足其请求时，进程阻塞等待；由释放服务的进程唤醒阻塞进程。 (2) 启动某种操作。当进程启动某种I/O操作后阻塞以等待操作完成； 由中断处理程序唤醒阻塞进程。 (3) 新数据尚未

27、到达。相互合作的进程中，消费者进程阻塞等待数据 到达；生产者进程在数据到达后唤醒阻塞进程。 (4) 无新工作可做。系统进程没有新工作可做时阻塞等待；当有进程 发出请求时唤醒阻塞进程。 3、 简述在操作系统中引入缓冲的主要原因。 答：(1)缓和CPS I/O设备间速度不匹配的矛盾。 (2) 减少对CPU勺中断频率，放宽对中断响应时间的限制。 (3) 提高CPIW I/O设备之间的并行性。 4、 以独占设备为例简述设备分配的过程。 答：(1)设备的分配。根据物理设备名，查找 SDT找出该设备的DCT得 该设备的状态：忙则将进程的 PCEB入设备队列中等待；闲则分配设备给 进程。 (2) 控制器的分

28、配。根据设备的 DC俄到与之相连的控制器的COCT 从中得到控制器的状态：忙则将进程的 PCB#入控制器的等待队列中；闲 则分配控制器给进程。 (3) 通道的分配。如果系统有通道，则根据控制器的COC俄到与之相 连的通道的CHCT从中得到通道的状态：忙则将进程的 PCEfi入通道的等 待队列中；否则分配通道给进程。 只有在三者都分配成功时，设备分配才算成功。 五、综合分析题(每小题5分，共30分) 1、(1)设置资源信号量Empty: =100,表示阅览室中最初有100个空位；实用文档 设置互斥信号量Mutex： =1,表示登记表初始是可用的 (2)按顺序填入 P (Empty); P (Mu

29、tex); V (Empty); 2、(1) (2)答案如下所示: 作业 名 到达时 问 运行时间 优先数 进入内存时 问 结束时 问 周转时 问 A 10:00 30分 5 10:00 10:30 30分 B 10:20 20分 4 10:20 11:30 70分 C 10:30 40分 3 10:30 11:10 40分 D 10:50 10分 P 6 11:10 11:40 50分 平均周转时间=(30+70+40+50) /4=47.5分 实用文档 RA列以完全化简，故不存在死锁。 (2)如果发生了死锁，常用的死锁解除策略有：剥夺资源；撤消进程 4、(1)最佳适应算法可以满足所有进程的

30、资源请求。 (2)分区分配后的空闲分区表如下： 分区号 大小 起始地址 1 12K 120K 2 10K 150K 3 5K 1 200K 4 18K 420K 5、(1)逻辑地址LA=2148,则逻辑页号P=INT (2148/1024) =2,贞内位移 W=2148 mod 1024=100 查贞表知：该贞在内存，块号为 4,由此得 物理地址 PA=1024*4+100=4196 (2)逻辑地址 LA=5000 则逻辑页号 P=INT (5000/1024=4, 查贞表知：该贞不在内存，发生缺贞中断。实用文档 6、（1） 时刻 1 2 3 4 5 6 7 8 9 10 P 4 3 2 1

31、4 3 5 3 2 1 4 4 4 1 1 1 5 5 5 M=3 5 3 3 3 4 4 4 4 2 2 2 2 2 3 3 3 3 1 F 1 1 2 3 4 5 6 7 8 9 （2）缺贞中断次数为F=9次，缺贞率为f=90 % 试题二答案 、单选题（每小题1分，共20分） 1、D 2 、D 3 、 D 4 、C 5 、A 6、B 7 、D 8A 9 、A 10、C 11、D 12 、A 13 、D 14 、B 15 、A 16、D 17 、C 18 、D 19 、A 20 、D 、填空题（每空1分，共20分） 1、 存储管理设备管理用户接口 2、 脱机输入直接耦合 3、 系统调用 4、

32、 顺序封闭可再现 5、 处理机（或CPU 6、 进程控制块（PCB 7、 执行 等待（或睡眠、阻塞） 8、 临界区 9、 同步 10、 互斥 不剥夺 11、 交换 12、 中断方式 DMA方式 、判断题（每小题1分，共10分） 实用文档 1、X 2 3、X 4、x 5、X 6、X 7、x 8、侦 9、 V 10、X 四、 名词解释和简答(每小题 4分，共20分) 1、 虚拟存储器：由进程中的目标代码、数据等的虚拟地址组成的虚拟空 间称为虚拟存储器。也可解释为仅把作业的一部分装入内存便可运行 作业的存储器系统；具体地说是指具有调入功能和置换功能， 能从逻 辑上对内存容量进行扩充的一种存储器系统。 2、 死锁：指各并发进程彼此互相等待对方所拥有的资源， 而且这些并发 进程在得到对方的资源之前不会释放自己所拥有的资源。从而造成大 家都想的到资源而乂的不到资源，各并发进程不能继续向前推进的状 O 3、 因为如果不采用高速联想寄存器，段贞式的地址转换需要访问内存的 次数将达三次以上，这将使cpu执行指令的速度大大降低，所以必须 要设置高速联想寄存器，存放当前最常用的段号、页号和对应的内存 页面与其它控制栏目，达到大大提高地址转换的目的。 4、 (1)进程是一个动态概念，而程序是一个静态概念，程序是指令的有 序集合，无执行含义，进程则