操作系统习题汇总.doc

《操作系统习题汇总.doc》由会员分享，可在线阅读，更多相关《操作系统习题汇总.doc（133页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、从2009年起，计算机专业考研实行计算机学科专业基础综合课全国统考，考试内容涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。试卷内容的结构是：数据结构45分(占30%)，计算机组成原理45分(占30%)，操作系统35分(占23%)，计算机网络25分(占17%)。操作系统部分分值也占有不小的份额，要求考生以平等的心态去对待。而且，从所考查的4个学科来看，相对来说，操作系统的分数是最容易得到的。一、考查目标(1)了解操作系统在计算机系统中的作用、地位、发展和特点。(2)理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术。(3)能够运用所学的操作系统原理、方法与技术分

2、析问题和解决问题。二、知识点解析操作系统学科是围绕操作系统的功能来展开的，包括进程管理、存储管理、文件管理、作业管理和设备管理(输入/输出管理)。1、操作系统概述在操作系统的基础知识方面，我们要掌握操作系统的概念、特征、功能和提供的服务，操作系统的发展与分类，以及操作系统的运行环境。2、进程管理进程管理是操作系统的核心功能，也是考试的重点，这部分的考试分数将在10分以上。对进程管理知识点的细化，可以包括4个考点，分别是进程与线程的基本概念、处理机调度、进程同步与互斥、死锁。在进程与线程的基本概念方面，我们要掌握进程的概念、进程的状态与转换(三态模型、五态模型)、进程控制、进程组织、进程通信(共

3、享存储系统、消息传递系统、管道通信)，以及线程的概念与多线程模型。在处理机调度方面，我们要掌握调度的基本概念、调度时机、切换与过程、调度的基本准则、调度方式，特别是要掌握几种典型的调度算法，包括先来先服务调度算法、短作业(短任务、短进程、短线程)优先调度算法、时间片轮转度算法、优先级调度算法、高响应比优先调度算法、多级反馈队列调度算法等，搞清楚这些算法的基本原理和调度过程，以及每种调度算法的优点和缺点。进程同步与互斥是进程管理的重点，也是操作系统学科的一个难点。这个考点的知识，一般都会出现在考试试题中。具体包括进程同步的基本概念、实现临界区互斥的基本方法(包括软件实现方法、硬件实现方法)、信号

4、量(PV操作)、管程、经典同步问题(包括生产者-消费者问题、读者-写者问题、哲学家进餐问题等)。我们一定要掌握PV操作的概念、流程，以及PV操作在同步问题、互斥问题中的应用。如果进程调度算法不合适，或者进程同步与互斥处理机制不好，就会产生死锁。死锁是进程之间“互相等待、互相不放弃”的一种僵持状态，我们要理解死锁的概念，知道死锁发生的根本原因和有关条件，死锁处理策略和死锁的预防、死锁的避免(系统安全状态、银行家算法)，以及死锁检测和解除。在这个知识点中，特别是要掌握死锁产生的条件，因为知道了条件，就知道了解决办法。比较常考的内容是银行家算法。3、内存管理这部分内容与计算机组成原理考试模块有一定的

5、交叉和重叠，主要考查内存管理基础和虚拟内存管理。在内存管理基础知识点，需要我们掌握内存管理的基本概念(程序装入与链接、逻辑地址与物理地址空间、内存保护)、交换与覆盖，以及连续分配管理方式(单一连续分配、分区分配)和非连续分配管理方式(分页管理方式、分段管理方式、段页式管理方式)。理解这些管理方式的基本原理和工作过程，搞清楚它们之间的关系和区别，以及各种方式的优点和缺点。在虚拟内存管理方面，我们要掌握虚拟内存的基本概念、请求分页管理方式和页面置换算法，包括最佳置换算法(OPT)、先进先出置换算法(FIFO)、最近最少使用置换算法(LRU)、时钟置换算法(CLOCK)。理解这些算法的基本工作原理和

6、置换过程，所产生的缺页次数(缺页率)。与置换算法相关的是页面分配策略，包括最佳适应、最差适应等策略。不管采用哪一种策略和算法，都要防止抖动现象的发生。与抖动相关的概念是工作集和程序局部性原理，这也是要掌握的内容。另外，还要掌握请求分段管理方式、请求段页式管理方式的基本概念、工作流程。4、文件管理首先，我们要掌握文件系统的基础知识，包括文件的概念、文件结构(顺序文件、索引文件、索引顺序文件)、目录结构(文件控制块和索引节点、单级目录结构和两级目录结构、树形目录结构、图形目录结构)、文件共享(共享动机、共享方式、共享语义)、文件保护(访问类型、访问控制)。其次，我们要掌握操作系统中文件系统的实现，

7、包括文件系统层次结构、目录实现和文件实现。最后，我们要掌握磁盘的组织与管理，包括磁盘的结构、磁盘调度算法(先来先服务调度算法FCFS、最短寻道时间优先调度算法SSTF、扫描算法SCAN等)、磁盘的管理等内容。5、输入输出管理输入输出管理(I/O)的功能是进行设备的分配和实现真正的I/O操作，在这个知识点，我们要理解和熟悉I/O设备、I/O管理目标、I/O管理功能、I/O应用接口和I/O控制方式等基本概念，要掌握I/O核心子系统的基本功能和工作原理，包括I/O调度的概念、高速缓存与缓冲区、设备分配与回收、假脱机技术(SPOOLing)、出错处理等。这部分知识与计算机组成原理的考查知识点有一定的交

8、叉。三、复习方法1、教材的选择对于操作系统的复习，建议考生选择计算机操作系统(第三版)(西安电子科技大学出版社，汤小丹、梁红兵、哲凤屏、汤子瀛主编)，该教材适合于初学者，写得比较简单，也适合自学。同时，也配以计算机操作系统学习指导与题解(西安电子科技大学出版社，汤子瀛、梁红兵、汤小丹主编)进行学习。2、学习方法在考试知识点上，操作系统模块和计算机组成原理模块的部分内容是相关甚至是重叠的，例如磁盘的组织和管理、虚拟存储器、输入输出等，因此，在学习这部分内容时，我们可以对照计算机组成原理的教材一起进行学习，以加深理解。3、在线测试因为研究生考试基本上是靠自己学习，那么学习完之后，如何知道学习的效果

9、呢?这就需要多参加测试，特别是在线测试。计算机考研专业课中有80分的单项选择题，这是与软考的考法一致的，从考试大纲来看，所考查的知识点比软考要窄一些，要求也低一些。因此，在没有看到真实试题之前，建议考生拿软考上午试题(操作系统部分)作为模拟测试。学赛网在线测试系统里面有很多软考的试题和研究生考试试题可供考生进行模拟测试。这个系统的好处是，测试完毕，立即就可以知道自己的成绩，知道自己错在了什么地方。第一章 操作系统引论一、选择题1 操作系统是一种（ ）。A、通用软件 B、系统软件 C、应用软件 D、软件包2 操作系统是对（ ）进行管理的软件。A、软件 B、硬件 C、计算机资源D、应用程序3 从用

10、户的观点看，操作系统是（ ）。A、用户与计算机之间的接口B、控制和管理计算机资源的软件C、合理地组织计算机工作流程的软件D、由若干层次的程序按一定的结构组成的有机体4 操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的方便用户使用计算机而配备的一种系统软件。A、 速度 B、利用率 C、灵活性 D、兼容性5 若把操作系统看作计算机系统资源的管理者，下列（ ）不属于操作系统所管理的资源。A、程序 B、内存 C、CPU D、中断6 在下列操作系统的各个功能组成部分中，（ ）不需要硬件的支持。A、进程调度 B、时钟管理 C、地址映射 D、中断系统7 操作系统中采用多道程序设计技术提高CPU

11、和外部设备的（ ）。A、利用率 B、可靠性 C、稳定性 D、兼容性8 操作系统的基本类型主要有（ ） 。A、批处理系统、分时系统及多任务系统B、实时系统、批处理系统及分时操作系统C、单用户系统、多用户系统及批处理系统D、实时系统、分时系统、多用户系统9 所谓（ ）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。A、 多重处理 B、多道程序设计 C、实时处理 D、共行执行10.多道批处理系统的硬件支持是20 世纪60 年代初发展起来的 。A、RISC 技术 B、通道和中断机构 C、集成电路 D、高速内存11.（ ）操作系统允许在一台主机上同时连接

12、多台终端，多个用户可以通过各自的终端同时交互地使用计算机。A、网络 B、分布式 C、分时 D、实时12.下面关于操作系统的叙述中正确的是（ ） 。A、批处理作业必须具有作业控制信息。B、分时系统不一定都具有人机交互功能C、从响应时间的角度看，实时系统与分时系统差不多D、由于采用了分时技术，用户可以独占计算机的资源13.如果分时操作系统的时间片一定，那么（ ），则响应时间越长。A、用户数越少 B、用户数越多 C、内存越少 D、内存越多14.分时操作系统通常采用（ ） 策略为用户服务。A、可靠性和灵活性 B、时间片轮转 C、时间片加权分配 D、短作业优先15.（ ）操作系统允许用户把若干个作业提交

13、给计算机系统。A、单用户 B、分布式 C、批处理 D、监督16.在（ ）操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。A、实时 B、分时 C、分布式 D、单用户17.下面6 个系统中，必须是实时操作系统的有（ 3 ）个l 计算机辅助设计系统l 航空订票系统l 过程控制系统l 机器翻译系统l 办公自动化系统l 计算机激光照排系统A、1 B、2 C、3 D、418.设计实时操作系统时，首先应考虑系统的（ ）。A、可靠性和灵活性 B、实时性和可靠性C、灵活性和实时性 D、优良性和分配性19. 在下列操作系统的各个功能组成部分中，不需要硬件支持的是（）。A进程调度B时钟管理C地址

14、映射D中断系统20.操作系统的功能是进行处理机管理、（ ）管理、设备管理及信息管理A、进程 B、存储器 C、硬件 D、软件21.与计算机硬件关系最密切的软件是（）。A、编译程序 B、数据库管理系统 C、游戏程序 D、操作系统22.现代操作系统具有并发性和共享性，是由（ ）的引入而导致的。A、单道程序 B、磁盘 C、对象 D、多道程序23.（ ）是多道操作系统不可缺少的硬件支持。A、打印机 B、中断机构 C、软盘 D、鼠标24.（）功能不是操作系统直接完成的功能。A、管理计算机硬盘 B、对程序进行编译C、实现虚拟存储器 D、删除文件25.（） 对多用户分时系统最重要。A、实时性 B、交互性 C、

15、共享性 D、运行效率26. （） 对多道批处理系统最重要。A、实时性 B、交互性 C、共享性 D、运行效率27.（） 对实时系统最重要。A、实时性 B、交互性 C、共享性 D、运行效率28.下面对操作系统不正确的描述是（ ）。A、操作系统是系统资源管理程序B、操作系统是为用户提供服务的程序C、操作系统是其他软件的支撑软件D、操作系统是系统态程序的集合29一般来说，为了实现多道程序设计，计算机最需要（ ）。A、更大的内存 B、更多的外设 C、更快的CPU D、更先进的终端30.操作系统的不确定性是指（ ）。A、程序的运行结果不确定 B、程序的运行次序不确定C、程序多次运行的时间不确定 D、A、B

16、和C31.若把操作系统看作计算机系统资源的管理者，下列资源不属于操作系统所管理的是（）。A程序B内存CCPUD中断32.分时操作系统为用户服务，通常采用的策略是（ ）。A可靠性和灵活性B时间片轮转C时间片加权分配D短作业优先二、填空题1. 分时操作系统的主要特征有多路性、交互性、独立性、及时性。2. 采用多道程序设计技术能充分发挥CPU 与外设的并行工作的能力。3. 在主机控制下进行的输入/输出操作称为联机输入/输出操作。4. 按内存中同时运行程序的数目可以将批处理系统分为两类：单道批处理系统和多道批处理系统。5. 操作系统的主要性能参数有（1）和（2）等。其中（1）指的是单位时间内系统处理的

17、作业量。（2）指的是在一个给定时间内，系统的一个指定成分被使用的时间比例。（1）吞吐量（2）利用率6. 分时操作系统用户随时干预自己程序的运行。7. 实时操作系统与分时操作系统的主要区别是及时性和高可靠性。8. 操作系统的最重要的特征是并发。9. 操作系统的最基本的特征是并发 和共享。10. 操作系统的基本特征有并发 、共享、虚拟、异步。11. 虚拟是以并发和共享为前提。12. 异步是并发和共享的必然结果。13. 如果一个操作系统兼有批处理、分时处理、实时处理操作系统三者或其中两者的功能，这样的操作系统称为通用操作系统三、问答题1. 设计现代OS 的主要目标是什么?答：方便性，有效性，可扩充性

18、和开放性.2. OS 的作用可表现为哪几个方面?a. OS 作为用户与计算机硬件系统之间的接口；b. OS 作为计算机系统资源的管理者；c. OS 作为扩充机器.3. 试说明推动批处理系统形成和发展的主要动力是什么?答：推动批处理系统形成和发展的主要动力是“不断提高系统资源利用率”和“提高系统吞吐量”。主要表现在：脱机输入输出技术的应用和作业的自动过渡大大地提高了I/O的速度及I/O设备与CPU并行工作的程度，减少了主机CPU的空闲时间；多道程序设计技术的应用更进一步提高了CPU、内存和I/O设备的利用率和系统的吞吐量。4. 何谓脱机I/O 和联机I/O?a. 脱机输入输出方式(Off-Lin

19、e I/O)是为了解决人机矛盾及CPU 和I/O 设备之间速度不匹配而提出的.它减少了CPU 的空闲等待时间，提高了I/O 速度.具体内容是将用户程序和数据在一台外围机的控制下，预先从低速输入设备输入到磁带上，当CPU 需要这些程序和数据时，在直接从磁带机高速输入到内存，从而大大加快了程序的输入过程，减少了CPU 等待输入的时间，这就是脱机输入技术;当程序运行完毕或告一段落，CPU 需要输出时，无需直接把计算结果送至低速输出设备，而是高速把结果输出到磁带上，然后在外围机的控制下，把磁带上的计算结果由相应的输出设备输出，这就是脱机输出技术.b. 若这种输入输出操作在主机控制下进行则称之为联机输入

20、输出方式.5. 试说明推动分时系统形成和发展的主要动力是什么?答：推动分时系统形成和发展的主要动力是“为了更好地满足用户的需要”。主要表现在：CPU的分时使用缩短了作业的平均周转时间；人机交互能力的提供使用户能方便地直接控制自己的作业；主机的共享使多个用户（包括远程用户）能同时使用同一台计算机独立地、互不干扰地处理自己的作业。6. 试说明实时任务的类型和实时系统的类型.a. 实时任务的类型按任务执行时是否呈现周期性来划分，分为周期性实时任务和非周期性实时任务；根据对截止时间的要求来划分，分为硬实时任务和软实时任务;b. 通常把要求进行实时控制的系统统称为实时控制系统,把要求对信息进行实时处理的

21、系统成为实时信息处理系统.7. 实现多道程序应解决哪些问题?a. 处理机管理问题；b. 内存管理问题；c. I/O 设备管理问题；d. 文件管理问题；e. 作业管理问题.8. 试比较单道与多道批处理系统的特点及优缺点.答：a. 单道批处理系统是最早出现的一种OS，它具有自动性，顺序性和单道性的特点；多道批处理系统则具有调度性，无序性和多道性的特点；b. 单道批处理系统是在解决人机矛盾及CPU 和I/O 设备之间速度不匹配的矛盾中形成的，旨在提高系统资源利用率和系统吞吐量，但是仍然不能很好的利用系统资源；多道批处理系统是对单道批处理系统的改进，其主要优点是资源利用率高，系统吞吐量大；缺点是平均周

22、转时间长，无交互能力.9. 实现分时系统的关键问题是什么?应如何解决?答：实现分时系统的关键问题是使用户能与自己的作业交互作用，即用户在自己的终端上输入一命令以请求系统服务后，系统能及时地接收并处理该命令，并在用户能够接受的时延内将结果返回给用户。a. 关键问题：及时接收，及时处理;b. 对于及时接收，只需在系统中设置一多路卡，多路卡作用是使主机能同时接收用户从各个终端上输入的数据；-对于及时处理，应使所有的用户作业都直接进入内存，并规定一个较短的时间片，在不长的时间内，能使每个作业都运行一次。10. 为什么要引入实时操作系统?答：更好地满足实时控制领域和实时信息处理领域的需要.11. OS

23、具有哪几大特征?它的最基本特征是什么?答：a. 并发(Concurrence),共享(Sharing),虚拟(Virtual),异步性(Asynchronism).b. 其中最基本特征是并发和共享。12. 内存管理有哪些主要功能?它们的主要任务是什么?答：a. 主要功能: 内存分配，内存保护，地址映射和内存扩充等.b. 内存分配的主要任务是为每道程序分配内存空间，提高存储器利用率，以减少不可用的内存空间，允许正在运行的程序申请附加的内存空间，以适应程序和数据动态增长的需要。内存保护的主要任务是确保每道用户程序都在自己的内存空间中运行，互不干扰地址映射的主要任务是将地址空间中的逻辑地址转换为内存

24、空间中与之对应的物理地址内存扩充的主要任务是借助虚拟存储技术，从逻辑上去扩充内存容量.13. 处理机管理具有哪些功能?它们的主要任务是什么?答：a. 进程控制，进程同步，进程通信和调度.b. 进程控制的主要任务是为作业创建进程，撤销已结束的进程，以及控制进程在运行过程中的状态转换.进程同步的主要任务是对诸进程的运行进行调节.进程通信的任务是实现在相互合作进程之间的信息交换.调度分为作业调度和进程调度.作业调度的基本任务是从后备队列中按照一定的算法，选择出若干个作业，为它们分配必要的资源;而进程调度的任务是从进程的就绪队列中，按照一定的算法选出一新进程，把处理机分配给它，并为它设置运行现场，是进

25、程投入运行.14. 设备管理有哪些主要功能?其主要任务是什么?a. 主要功能: 缓冲管理，设备分配和设备处理，以及虚拟设备等.b. 主要任务: 完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O 设备的利用率；提高I/O速度；以及方便用户使用I/O 设备.15. 文件管理有哪些主要功能?其主要任务是什么?a. 主要功能: 对文件存储空间的管理，目录管理，文件的读，写管理以及文件的共享和保护.b. 主要任务: 对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性.16. 试在交互性，及时性和可靠性方面，将分时系统与实时系统进行比较.a. 分时系统是一种通用系统，

26、主要用于运行终端用户程序，因而它具有较强的交互能力；而实时系统虽然也有交互能力，但其交互能力不及前者.b. 实时信息系统对实用性的要求与分时系统类似，都是以人所能接收的等待时间来确定；而实时控制系统的及时性则是以控制对象所要求的开始截止时间和完成截止时间来确定的.c. 实时系统对系统的可靠性要求要比分时系统对系统的可靠性要求高.17. 是什么原因使操作系统具有异步性特征?答：a. 程序执行结果是不确定的,即程序是不可再现的.b. 每个程序在何时执行，多个程序间的执行顺序以及完成每道程序所需的时间都是不确定的,即不可预知性.18. 试说明在MS-DOS 3.X 以前的版本中，其局限性表现在哪几个

27、方面?答：a. 在寻址范围上，DOS 只有1MB，远远不能满足用户需要.b. DOS 是单用户单任务操作系统，不支持多任务并发执行,与实际应用相矛盾.19. MS-DOS 由哪几部分组成?每部分的主要功能是什么?略.20. 为什么Microsoft 在开发OS/2 时，选中了80286 芯片?答：设计OS/2 的主要目标之一是既能充分发挥80286 处理器的能力，又能运行在8086 处理器环境下开发的程序.因为在80286 内部提供了两种工作方式: 实方式和保护方式，使得Intel 80286 处理器不仅提供了多任务并发执行的硬件支持，而且还能运行所有在8086 下编写的程序。21. OS/2

28、 的主要功能是什么?答：a. 多任务.b. 进程管理.c. 存储器管理.d. 文件管理.e. 应用程序接口API.f. 表示管理.22. 多处理机OS有哪几种模式?各有何优缺点?答：a. 2 种模式: 非对称多处理模式(Asymmetric Multiprocessing Model)和对称多处理模式(Symmetric Multiprocesing Model).b. 前者易于实现，但资源利用率低，后者优点是允许多个进程同时运行，缺点是必须小心控制I/O，以保证能将数据送至适当的处理器，同时还必须注意使各CPU 的负载平衡.23. 试说明网络OS 的主要功能.答：a. 网络通信;b. 资源管

29、理;c. 网络服务;d. 网络管理;e. 互操作能力.24. 试比较网络OS和分布式OS.答：a. 网络OS 是基于由一些互联的自主计算机系统组成的计算机网络，以计算机技术和通信技术高度发展为基础，能实现相互通信和相互合作功能的系统.分布式OS 是指多个分散的处理单元，经互联网络连接而形成的系统.b. 在分布性上，两者都具有分布处理功能，但网络OS 的控制功能大多集中在某个(些)主机或网络服务器中，即集中式，而分布式OS 则是较均匀地分布在系统的各个站点上，是完全分布式的.-在并行性上，分布式OS 的任务分配程序可将多个任务分配到多个处理单元上而实现并行，网络OS 中通常无任务分配功能,每个用

30、户的任务通常在自己(本地)的计算机上处理.-在透明性上，两者都具透明性，但网络OS 指在操作实现上的透明性，而分布式OS 则在系统内部的细节上实现了很好的隐藏，即具有物理上的透明性.-在共享性上，分布式OS 是比较完全的实现共享，而网络OS 共享的资源大多是在主机或网络服务器中.-在健壮性上，分布式系统由于处理和控制功能是分布的，还拥有容错技术实现系统重构，因而具有很强的健壮性；而网络OS 的控制功能大多集中在主机或服务器中，是系统具有潜在的不可靠性，健壮性差。25. 操作系统具有哪几大特征？它们之间有何关系？答：操作系统的特征有并发、资源共享、虚拟和异步性。它们的关系如下：(1)并发和共享是

31、操作系统最基本的特征。为了提高计算机资源的利用率，操作系统必然采用多道程序设计技术，使多个程序共享系统资源，并发地执行。(2)并发和共享互为存在的条件。一方面，资源的共享是以程序（进程）的并发执行为条件，若系统不允许程序并发执行，自然不存在资源共享问题；另一方面，若系统不能对资源共享实施有效的管理，协调好诸进程对共享资源的访问，也必将影响到程序的并发执行，甚至根本无法并发执行。(3)虚拟技术以并发和资源共享为前提。为了使并发进程能更方便、更有效地共享资源，操作系统常采用多种虚拟技术来逻辑上增加CPU和设备的数量以及存储器的容量，从而解决众多并发进程对有限的系统资源的争用问题。(4)异步性是并发

32、和共享的必然结果。操作系统允许多个并发进程共享资源、相互合作，使得每个进程的运行过程受到其他进程的制约，不再“一气呵成”，这必然导致异步特性的产生。26. 操作系统的主要特征是什么？为什么会具有这样的特征？答：操作系统的特征有：并发性，共享性，不确定性，虚拟性。其中并发性和共享性是其主要特征。由于操作系统建立并控制着多个并发执行的进程，完成着同时进行的几项任务，进程之间相互制约，并且共享着系统的某些资源，进程的这些活动便形成了操作系统的主要特征。并且许多事件的产生是随机的，而且事件产生的先后顺序又有许多可能组合，但操作系统必须能处理任何一种可能的事件序列。所以，操作系统又具有不确定性。另外，操

33、作系统中还广泛使用了虚拟技术，使得配备了操作系统之后的系统在资源的使用上更加自由和灵活，不受物理设备数量的限制。27. 设一计算机系统有输入机一台、打印机两台，现有二道程序同时投入运行，且程序A先开始运行，程序B后运行。程序A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms ,打印信息100ms ,结束。程序B运行的轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。要求：(1) 用图画出这二道程序并发执行时的工作情况。(2) 说明在二道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会空闲等待？(3) 程序A、B运行时有无等待现象？在什么时候会发生等待

34、现象？答: （1）略（2）CPU有空闲等待，它发生在100 ms150 ms时间段内，此时间段内程序A与程序B都在进行I/O操作。（3）程序A无等待现象，程序B在0 ms50 ms时间段与180 ms200 ms时间段内有等待现象。第二章 进程管理一、选择题1.在进程管理中，当( ) 时，进程从阻塞状态变为就绪状态。A、进程被进程调度程序选中 B、等待某一事件 C、等待的事件发生 D、时间片用完2分配到必要的资源并获得处理机时的进程状态是( ) 。A、就绪状态 B、执行状态 C、阻塞状态 D、撤消状态3进程的并发执行是指若干个进程( )A 、同时执行 B、在执行的时间上是重叠的C、在执行的时间

35、上是不可重叠的 D、共享系统资源4程序的顺序执行通常在 的工作环境中，具有 特征；程序的并发执行在 的工作环境中，具有 特征。A、单道程序 B、多道程序 C、程序的可再现性 D、资源共享答：A C B D5进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是；由运行状态变为阻塞状态的条件是A、时间片用完 B、等待某事件发生 C、等待的某事件已发生 D、被进程调度程序选中答： D B6下列的进程状态变化中，（ ）变化是不可能发生的。A、运行就绪 B、运行等待C、等待运行 D、等待就绪7一个运行的进程用完了分配给它的时间片后，它的状态变为（ ）A、就绪 B、等待 C、运行

36、 D、由用户自己确定8下面对进程的描述中，错误的是( ) 。A、进程是动态的概念 B、进程执行需要处理机 C、进程是有生命期的 D、进程是指令的集合9某系统的进程状态如图所示：a 是 状态，b 是 状态，c 是 状态。1 表示 ，2 表示 ，3 表示发生了等待事件，4 表示等待事件结束。下列情况中，当发生前者的状态转换时， 会导致发生后者的状态转换。abc22314：A 挂起 B 运行 C 等待 D 就绪 E 睡眠 ：A 时间片用完 B 选中 C 等待：A 21 B 4 2答： B D C B A A10.通常，用户进程被建立后，( )A、便一直存在于系统中，直到被操作人员撤消B、随着作业运行

37、正常或不正常结束而撤消C、随着时间片轮转而撤消与建立D、随着进程的阻塞或唤醒而撤消与建立11.在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次( )A、等待活动 B、运行活动 C、单独操作 D、关联操作12.下面所述步骤中，( )不是创建进程所必需的。A、由调度程序为进程分配CPU B、建立一个进程控制块 C、为进行分配内存 D、将进程控制块链入就绪队列13.多道程序环境下，操作系统分配资源以( )为基本单位。A、程序 B、指令 C、进程 D、作业14.对进程的管理和控制使用（ ）A、指令 B、原语 C、信号量 D、信箱通信15.进程控制就是对系统中的进程实施有效的管理，通过

38、使用（ ），进程撤消，进程阻塞，进程唤醒等进程控制原语实现。A、进行运行 B、进行管理 C、进行创建 D、进程同步16.操作系统通过（ ）对进程进行管理。A、进程 B、进程控制快 C、进程启动程序 D、进程控制区17.一个进程被唤醒意味着（ ）。A、该进程重新占有了CPU B、它的优先权变为最大 C、其PCB 移至等待队列首 D、进程变为就绪状态18.P、V（wait、signal）操作是A、两条低级进程通信原语 B、两组不同的机器指令C、两条系统调用命令 D、两条高级进程通信原语19.若P、V（wait、signal）操作的信号量S初值为2，当前值为-1，则表示有（ ）等待进程A、0 个 B

39、、1 个 C、2 个 D、3 个20.用P、V（wait、signal）操作管理临界区时，信号量的初值应定义为A、-1 B、0 C、 1 D、任意值21.用P、V（wait、signal）操作唤醒一个等待进程时，被唤醒进程的状态变为A、等待 B、就绪 C、运行 D、完成22. 进程间的同步是指进程在逻辑上的相互（ ）关系。A、联接 B、制约 C、继续 D、调用23.（ ）是一种只能进行P 操作和V 操作的特殊变量。A、调度 B、进程 C、同步 D、信号量24.（ ）是解决进程间同步和互斥的一对低级通信原语。A、lock 和unlock B 、P 和V C、W 和S D、Send 和Receiv

40、e25.下面叙述中正确的是（ ）。A、操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同B、为了避免发生进程死锁，各进程只能逐个申请资源C、操作系统用PCB 管理进程，用户进程可以从PCB中读出与本身运行状况有关的信息D、进程同步是指某些进程之间在逻辑上的相互制约关系26.在操作系统中，解决进程的同步和互斥问题的一种方法是使用（ ）A、调度 B、通讯 C、分派 D、信号量27.用P、V 操作可以解决（ ）互斥问题。A、一切 B、某些 C、正确 D、错误28.对于两个并发进程，设互斥信号量为mutex, 若mutex=0, 则（ ）。A 表示没有进程进入临界区 B 表示有一个进程进

41、入临界区 C 表示有一个进程进入临界区，另一个进程等待进入 D 表示有两个进程进入临界区29.两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（ ）。A 同步 B 互斥 C 调度 D 执行30.为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为（ ）。A 进程互斥 B 进程同步 C 进程制约 D 进程通信31.信箱通信是一种 通信方式。A、直接通信B、间接通信 C、低级通信 D、信号量32.当发生下列哪个事件时，进程从执行状态转变为就绪状态（）。A进程被调度程

42、序选中B时间片到C等待某一事件D等待的事件发生33一个进程执行过程中不可能对应（）。A一个PCBB一个JCBC多个PCBD一个程序34在下面的叙述中正确的是（）。A在多线程系统中，线程是拥有系统资源的基本单位B引入线程可提高程序并发执行的程度，可进一步提高系统效率C线程的引入增加了程序执行时的时空开销D一个进程一定包含多个线程35对进程间互斥地使用临界资源，进程可以（）。A互斥地进入临界区B互斥地进入各自的临界区C互斥地进入同一临界区D互斥地进入各自的同类资源的临界区36当一进程因在记录型信号量s上执行signal(s)操作而导致唤醒另一进程后，s的值为（ ）。A0B0B0B0 C0 D044

43、若三个进程共享同一互斥段，每次最多允许两个进程进入该互斥段，则信号量的初值应设置为（）。 A3 B1C2D0二、填空题1. 进程的基本特征有动态 、 并发 、独立、异步及结构特征2. 在一个单处理机系统中，存在5个进程，则最多有5个进程处于阻塞状态，最多有4个进程处于就绪状态。3. 信号量的物理意义是当信号量值大于0 时表示可用资源的数目当信号量值小于0 时，其绝对值为因请求该资源而被阻塞的进程的数目。4. 操作系统中，对记录型信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是S0。5. 在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有4个，最少有0个6. 有M个进程共享同一个临界资源，若使用信号量机制实