操作系统习题课

练习11.1-1.10题解见书1.11 有一台输入设备和一台输出设备的计算机系统上，运行有两道程序。

两道程序投入运行情况如下：程序1先开始运行，其运行轨迹为：计算50ms、输出100ms、计算50ms、输出100ms，结束；程序2后开始运行，其运行轨迹为：计算50ms、输入100ms、计算100ms、结束。

1. 忽略调度时间，指出两道程序运行时，CPU是否有空闲？在哪部分空闲？指出程序1和程序2. 有无等待CPU的情况？如果有，发生在哪部分？题解:由题画出CPU利用图如下：由图可知，1.CPU有空闲，在100ms~150ms时间段是空闲的。

2.程序1无等待时间，而程序2在一开始的0ms~50ms时间段会等待。

1.12 在计算机系统上运行三道程序，运行次序为程序1、程序2、程序3。

程序1的运行轨迹为：计算20ms、输入40ms、计算10ms。

程序2的运行轨迹为：计算40ms、输入30ms、计算10ms。

程序3的运行轨迹为：计算60ms、输入30ms、计算20ms。

忽略调度时间，画出三道程序运行的时间关系图；完成三道程序共花多少时间？与单道程序比较，节省了多少时间？解答：三道程序运行，完成三道程序共花170ms。

与单道程序（260ms）比较，节省了90ms。

（始终按照1-2-3的次序，即程序1→程序2→程序3→程序1→程序2→（在程序3运行前会停10ms等待输入完成）程序3。

（如果不是按照程序1、2、3的次序完成则会有多种情况。

）1.13 在计算机系统上有两台输入/输出设备，运行两道程序。

程序1的运行轨迹为：计算10ms、输入5ms、计算5ms、输出10ms、计算10ms。

程序2的运行轨迹为：输入10ms、计算10ms、输出5ms、计算5ms、输出10ms。

在顺序环境下，先执行程序1，再执行程序2，求总的CPU利用率为多少？题解：由题画出CPU利用图如下：由图可知，在总共80ms的时间里，CPU空闲时间为40ms，即：CPU利用率=40ms/80ms*100%=50%1.14 一个计算机系统有足够的内存空间存放3道程序，这些程序有一半的时间在空闲等待I/O操作。

《操作系统》专业课练习题一、选择题1.操作系统是一种A.通用软件B.系统软件C.应用软件D.软件包[解析]系统软件包括操作系统、数据库管理系统、语言处理程序、服务性程序、标准库程序等。

2.批处理系统的主要缺点是A.系统吞吐量小B.CPU利用率不高C.资源利用率低D.无交互能力[解析]批处理系统中，作业执行时用户无法干预其运行，只能通过事先编制作业控制说明书来间接干预，缺少交互能力，也因此才有了分时系统的出现。

3.实时操作系统必须在（）内处理来自外部的事件。

A.一个机器周期B.被控制对象规定时间C.周转时间D.时间片[解析]实时系统要求能实时处理外部事件，即在规定的时间内完成对外部事件的处理。

4.下列选项中，在用户态执行的是A.命令解释程序B.缺页处理程序C.进程调度程序D.时钟中断处理程序[解析]缺页处理和时钟中断都属于中断，在核心态执行；进程调度是操作系统内核进程，无需用户干预，在核心态执行；命令解释程序属于命令接口，是四个选项中唯一能面对用户的，它在用户态执行。

5.实时系统的进程调度，通常采用（）算法。

A.先来先服务B.时间片轮转C.抢占式的优先级高者优先D.高响应比优先[解析]实时系统必须能够足够及时的处理某些紧急的外部事件，故普遍用高优先级，并且用“可抢占”来确保实时处理。

6.当CPU处于管态时，它可以执行的指令是A.计算机系统中的全部指令B.仅限于非特权指令C.仅限于访管指令D.仅限于特权指令7.一个作业8：00到达系统，估计运行时间为1h，若10:00开始执行该作业，其响应比是A.2B.1C.3D.0.5[解析]响应比=响应时间/要求服务时间=（等待时间+要求服务时间）/要求服务时间=（2+1）/1=3。

8.进程与程序的根本区别是A.静态和动态的特点B.是不是被调入到内存中C.是不是具有就绪、运行和等待三种状态D.是不是占有处理器[解析]动态性是进程最重要的特性，以此来区分文件形式的静态的程序。

第一章1.下面不属于操作系统的是（C ）A、OS/2B、UCDOSC、WPSD、FEDORA2.操作系统的功能不包括（B ）A、CPU管理B、用户管理C、作业管理D、文件管理3.在分时系统中，当时间片一定时，（B ），响应越快。

A、内存越大B、用户越少C、用户越多D、内存越小4.分时操作系统的及时性是指（ B ）A、周转时间B、响应时间C、延迟时间D、A、B和C5.用户在程序设计的过程中，若要得到系统功能，必须通过（D ）A、进程调度B、作业调度C、键盘命令D、系统调用6.批处理系统的主要缺点是（ C ）A、CPU使用效率低B、无并发性C、无交互性D、都不是第二章1、若信号量的初值为2，当前值为-3，则表示有（C ）个进程在等待。

A、1B、2C、3D、52、在操作系统中，要对并发进程进行同步的原因是（B ）A、进程必须在有限的时间内完成B、进程具有动态性C、并发进程是异步的D、进程具有结构性3、下列选项中，导致创进新进程的操作是（C ）I用户成功登陆II设备分配III启动程序执行A、仅I和IIB、仅II和IIIC、仅I和IIID、I，II，III4、在多进程系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。

所谓的临界区是指（D ）A、一个缓冲区B、一个数据区C、一种同步机构D、一段程序5、进程和程序的本质区别是（B ）A、内存和外存B、动态和静态特征C、共享和独占计算机资源D、顺序和非顺序执行计算机指令6、下列进程的状态变化中，（A ）的变化是不可能发生的。

A、等待->运行B、运行->等待C、运行->就绪D、等待->就绪7、能从1种状态变为3种状态的是（D ）A、就绪B、阻塞C、完成D、执行8、下列关于进程的描述正确的是（A ）A、进程获得CPU是通过调度B、优先级是进程调度的重要依据，一旦确定就不能改变C、在单CPU系统中，任何时刻都有一个进程处于执行状态D、进程申请CPU得不到满足时，其状态变为阻塞9、CPU分配给进程的时间片用完而强迫进程让出CPU，此时进程的状态为（C ）。

【计算机专业】专业课操作系统习题一、单选题1. 操作系统是一组（）。

A. 文件管理程序B. 中断处理程序C. 资源管理程序D. 设备管理程序2. 从用户观点看，操作系统是（）。

A. 用户与计算机之间的接口B. 控制和管理计算机资源的软件C. 合理的组织计算机工作流程的软件D. 由若干层次的程序按一定的结构组成的有机体3. （）不是操作系统关心的主要问题。

A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编译器4. 现代OS具有并发性和共享性，是（）的引入导致的。

A.单道程序B. 磁盘C. 对象D.多道程序5. 引入多道程序的目的在于（）。

A. 充分利用CPU，减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享，减少主、辅存信息交换量D. 充分利用存储器6. 在单一处理机上执行程序，多道程序的执行是在（）进行的。

A. 同一时刻B. 同一时间间隔内C. 某一固定时刻D. 某一固定时间间隔内7. 批处理系统的主要缺点是（）。

A. CPU的利用率不高B. 失去了交互性C. 不具备并行性D. 以上都不是8. 在分时系统中，时间片一定，（），响应时间越长。

A. 内存越多B. 用户数越多C. 后备队列越短D. 用户数越少9. 在下列性质中，哪一个不是分时系统的特征。

（）A. 交互性B. 同时性C. 及时性D. 独占性11. 要求在规定的时间内对外界的请求必须给予及时响应的OS是（）。

A.多用户分时系统B.实时系统C.批处理系统时间D.网络操作系统12.下面6个系统中，必须是实时操作系统的有（）个。

i. 航空订票系统ii. 过程控制系统iii. 机器口语翻译系统iv. 计算机辅助系统v. 办公自动化系统vi. 计算机激光照排系统A.1B.2C.3D.413. （）对多道批处理系统最重要。

A.实时性B.交互性C.共享性D.运行效率14. （）对多用户分时系统最重要。

第一章选择题1.操作系统是(资源的分配者、硬件与应用程序之间的接口、系统服务的提供者)2.操作系统提供给应用程序的接口是(系统调用)3.在设计批处理多道系统时，首先要考虑的是(系统销量和吞吐量)4.操作系统中采用多道程序设计技术来提高CPU和外部设备的(利用率)5.CPU状态分为目态和管态两种，从目态转换到管态的唯一途径是(中断)6.在单处理机系统中，可并行的是(处理机与设备，处理机与DMA，设备与设备)7.分时操作系统允许在一台主机上连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机8.下列选项中，能引起外部中断的事件是(键盘输入)9.处理器执行的指令被分为两类，其中一类称为特权指令，它只允许(操作系统)使用10.计算机系统中判别是否有中断事件发生应是在(执行完一条指令后)填空题1.列举两个你所知道的操作系统名称:(实时操作系统和嵌入式操作系统)2.CPU的工作状态可以分为两种:(管态和目态)3.CPU通过哪一个寄存器来设定它的工作状态?(程序状态字)4.用户进程从目态转换为管态的唯一途径是(中断)5.中断可以分为两类，即同步中断和异步中断。

如果一个用户程序中，出现了算术溢出或除零的错误，那么此时产生的中断属于(同步中断)6.用户程序通过(访问或陷阱指令)来请求操作系统为其提供某种功能的服务，如I/O操作。

7.从资源管理的角度来看，操作系统的主要功能可以分为4个模块: 进程管理、存储管理、(I/O管理、文件管理)8.实时操作系统的两个基本特征是: (实时性和可靠性)第二章选择题1.下列对进程的描述中，错误的是(进程是指令的集合)2.当一个进程被唤醒时，这意味着(该进程变为就绪状态)3.在进程管理中，当(时间片用完时)，进程从阻塞状态变为就绪状态4.下列的进程状态变化中，(就绪->阻塞)变化是不可能发送的5.通常，用户进程被建立后，(随着时间片轮转而撤销与建立)6.进程控制块中包含多种信息，以下信息中不属于进程控制块中内容是(页面大小)7.下列内容不是存放在线程控制块TCB当中的是(页表指针)8.在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区，所谓临界区是指(一段程序)9.用P、V来管理临界区时，信号量的初值应定义为(1)10.若P、V操作的信号量S初值为1，当前值为-2，则表示等待信号量S的进程个数为(2个)11.设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程个数，则M、N分别为(1、0)12.用V操作唤醒一个等待进程时，被唤醒进程的状态变为(就绪)13.对于两个并发进程，设互斥信号量为mutex，若mutex=0，则(表示有一个进程进入临界区)14.下列叙述中正确的是(进程同步是指某些进程之间在逻辑上的相互制约关系)15.在进程调度算法中，(先来先服务算法)属于不可抢占的调度方式16.在下列调度算法中，不会出现"饥饿"(sttarvation)情况的是(时间片轮转算法)17.支持多道程序设计的操作系统在运行过程中，为了实现CPU的共享，会不断地选择新进程来运行。

5．何谓脱机I/O和联机I/O？答：脱机I/O:程序和数据的输入和输出都是在外围机的控制下完成的在脱离主机的情况下进行的。

联机I/O:是指程序和数据的输入输出都是在主机的直接控制下进行的。

了解：【假脱机：在联机情况下实现的同时操作的技术。

】11．OS有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。

13. 什么是时分复用技术?举例说明它能提高资源利用率的根本原因是什么。

答:时分复用技术：将资源在不同的时间片内分配给各进程以使该资源被重复利用，从而提高资源的利用率。

原因: 如采用时分复用技术的虚拟处理机，能够在不同的时间片内处理多个用户的请求，从而使得用户感觉自己独占主机，而处理机在这期间也被充分的利用。

了解:空分复用技术：让同一个频段在不同的空间内得到重复利用，称之为空分复用。

2. 画出下面四条诧句的前趋图: S1:a=x+y;S2:b=z+1; S3:c=a-b ；S4:w=c+1;6．试从动态性，并发性和独立性上比较进程和程序。

答：(1)动态性是进程最基本的特性，表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，由撤销而消亡。

进程有一定的生命期，而程序只是一组有序的指令集合，是静态实体。

(2)并发性是进程的重要特征，同时也是OS 的重要特征。

引入进程的目的正是为了使其程序能和其它进程的程序并发执行，而程序是不能并发执行的。

(3)独立性是指进程实体是一个能独立运行的基本单位，也是系统中独立获得资源和独立调度的基本单位。

对于未建立任何进程的程序，不能作为独立单位参加运行。

11．试说明进程在三个基本状态之间转换的典型原因。

答：（1）就绪状态→执行状态：进程分配到CPU 资源 （2）执行状态→就绪状态：时间片用完 （3）执行状态→阻塞状态：I/O 请求 （4）阻塞状态→就绪状态：I/O 完成了解:三个基本状态是什么:(1)就绪状态 (2)执行状态 (3)阻塞状态第三章1．高级调度不低级调度的主要仸务是什么？为什么要引入中级调度？ 答:高级调度的主要任务：用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程，分配必要的资源，然后，再将新创建的进程插入就绪队列上，准备执行。

习题一1、什么是操作系统？操作系统与普通的程序工作方式有何不同？操作系统是一个大型的程序系统，它负责计算机系统软、硬件资源的分配和管理；控制和协调并发活动；提供用户借口，使用户获得良好的工作环境。

操作系统资源管理的目标是提高系统资源的利用率和方便用户使用。

操作系统实际上是一组计算机程序，与普通的程序工作方式相同。

主要区别在于程序的意图和运行模式不同。

操作系统控制CPU和其它系统资源的使用，并调度CPU运行普通程序的时间。

OS的程序在核心态(kernel mode)下运行，硬件保护它免受用户程序的破坏；而应用程序都在用户态(user mode)下运行，它们不受硬件保护。

2、批处理系统与分时系统各有那些特点？为什么一般而言分时系统对交互式用户的响应比较快？批处理系统：先将程序加载到内存中然后再由CPU执行。

时系统：分时系统是把处理机时间划分成很短的时间片（如几百毫秒）轮流地分配给各个联机作业使用，如果某个作业在分配的时间片用完之前还未完成计算，该作业就暂时中断。

分时系统由于是时间片轮转来运行程序，所以比多道处理系统响应更快。

3、操作系统的主要特征是什么？操作系统的特征有：并发性，共享性，不确定性，虚拟性。

4、操作系统的主要功能是什么？存储器管理的功能处理机管理的功能设备管理的功能文件管理的功能5、多道程序执行时的特征是什么？需要多道程序设计的主要原因是什么？特征：(1)多道：计算机内存中同时存放几道相互独立的程序。

(2)宏观上并行：同时进入系统的几道程序都处于运行过程中，即它们先后开始了各自的运行，但都未运行完毕。

(3)微观上串行：从微观上看，内存中的多道程序轮流地或分时地占有处理机，交替执行(单处理机情况)原因：改善了输入输出量少，外围设备空闲、主机空闲6、何谓脱机I/O和联机I/O？（I/O输入输出）脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。

操作系统概念课后习题答案操作系统概念课后习题答案第一章：引论1.操作系统的定义：操作系统是计算机系统中的一个软件层，它管理和控制计算机硬件资源，为用户和应用程序提供接口和服务。

2.操作系统的功能：处理器管理、存储器管理、设备管理、文件管理和用户界面等。

第二章：进程管理1.进程的概念：进程是一个正在执行的程序的实例，它由代码、数据和执行环境组成。

2.进程状态：就绪、运行和阻塞。

3.进程调度算法：先来先服务、最短作业优先、时间片轮转和优先级调度等。

第三章：线程管理1.线程的概念：线程是进程的一个执行单元，一个进程可以包含多个线程。

2.线程与进程的区别：线程共享相同的地质空间和文件描述符，而进程拥有独立的地质空间和文件描述符。

3.线程模型：用户级线程模型和内核级线程模型。

第四章：内存管理1.内存管理的目标：实现内存的分配与回收、内存的保护和共享。

2.内存分配的概念：连续分配、非连续分配和虚拟内存分配。

3.地质转换：逻辑地质到物理地质的转换过程，包括分段、分页和段页式等。

第五章：存储器管理1.存储器的层次结构：主存储器、辅助存储器和高速缓存。

2.页面置换算法：最佳置换算法、先进先出算法、最近最久未使用算法和时钟置换算法等。

3.虚拟内存的概念：将存储器抽象成一组连续的地质空间，实现大容量存储和地质共享。

第六章：设备管理1.设备管理的功能：设备分配、设备驱动程序和设备中断处理等。

2.设备分配算法：先来先服务、最短作业优先和轮转法等。

3.磁盘调度算法：先来先服务、最短寻道时间优先和扫描算法等。

第七章：文件管理1.文件的概念：文件是命名的、有序的数据集合，它是操作系统中最基本的数据组织方式。

2.文件系统的组织结构：层次式文件系统、索引式文件系统和线性文件系统等。

3.文件共享与保护：文件锁机制、权限控制和访问控制列表等。

第八章：I/O系统1.I/O系统的组成部分：I/O设备、I/O控制器和设备驱动程序等。

2.I/O操作的方式：程序控制I/O和中断驱动I/O。

操作系统课后习题答案第一章o引论1.设计现代OS的主要目标是什么方便性，有效性，可扩充性和开放性.2.OS的作用可表现为哪几个方面a.OS作为用户与计算机硬件系统之间的接口；b.OS作为计算机系统资源的管理者；c.OS作为扩充机器.4.试说明推动多道批处理系统形成和发展的主要动力是什么不断提高计算机资源利用率和系统吞吐量的需要；5.何谓脱机I/O和联机I/Oa.脱机输入输出方式(Off-LineI/O)是为了解决人机矛盾及CPU和I/O设备之间速度不匹配而提出的.它减少了CPU的空闲等待时间，提高了I/O速度.具体内容是将用户程序和数据在一台外围机的控制下，预先从低速输入设备输入到磁带上，当CPU需要这些程序和数据时，在直接从磁带机高速输入到内存，从而大大加快了程序的输入过程，减少了CPU等待输入的时间，这就是脱机输入技术;当程序运行完毕或告一段落，CPU需要输出时，无需直接把计算结果送至低速输出设备，而是高速把结果输出到磁带上，然后在外围机的控制下，把磁带上的计算结果由相应的输出设备输出，这就是脱机输出技术.b.若这种输入输出操作在主机控制下进行则称之为联机输入输出方式.6.试说明推动分时系统形成和发展的主要动力是什么用户的需要.即对用户来说，更好的满足了人-机交互，共享主机以及便于用户上机的需求.7.实现分时系统的关键问题是什么应如何解决a.关键问题：及时接收，及时处理;b.对于及时接收，只需在系统中设置一多路卡，多路卡作用是使主机能同时接收用户从各个终端上输入的数据；---对于及时处理，应使所有的用户作业都直接进入内存，在不长的时间内，能使每个作业都运行一次.8为什么要引入实时操作系统更好地满足实时控制领域和实时信息处理领域的需要.12试从交互性，及时性和可靠性方面，将分时系统与实时系统进行比较.a.分时系统是一种通用系统，主要用于运行终端用户程序，因而它具有较强的交互能力；而实时系统虽然也有交互能力，但其交互能力不及前者.b.实时信息系统对实用性的要求与分时系统类似，都是以人所能接收的等待时间来确定；而实时控制系统的及时性则是以控制对象所要求的开始截止时间和完成截止时间来确定的.c.实时系统对系统的可靠性要求要比分时系统对系统的可靠性要求高.13OS具有哪几大特征它的最基本特征是什么a.并发(Concurrence),共享(Sharing),虚拟(Virtual),异步性(Aynchronim).b.其中最基本特征是并发和共享.14处理机管理具有哪些功能它们的主要任务是什么a.进程控制，进程同步，进程通信和调度.b.进程控制的主要任务是为作业创建进程，撤销已结束的进程，以及控制进程在运行过程中的状态转换.---进程同步的主要任务是对诸进程的运行进行调节.---进程通信的任务是实现在相互合作进程之间的信息交换.---调度分为作业调度和进程调度.作业调度的基本任务是从后备队列中按照一定的算法，选择出若干个作业，为它们分配必要的资源;而进程调度的任务是从进程的就绪队列中，按照一定的算法选出一新进程，把处理机分配给它，并为它设置运行现场，是进程投入运行.15内存管理有哪些主要功能它们的主要任务是什么a.主要功能:内存分配，内存保护，地址映射和内存扩充等.b.内存分配的主要任务是为每道程序分配内存空间，提高存储器利用率，以减少不可用的内存空间，允许正在运行的程序申请附加的内存空间，以适应程序和数据动态增长的需要.---内存保护的主要任务是确保每道用户程序都在自己的内存空间中运行，互不干扰.---地址映射的主要任务是将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址.---内存扩充的主要任务是借助虚拟存储技术，从逻辑上去扩充内存容量.16设备管理有哪些主要功能其主要任务是什么a.主要功能:缓冲管理，设备分配和设备处理，以及虚拟设备等.b.主要任务:完成用户提出的I/O请求，为用户分配I/O设备；提高CPU和I/O设备的利用率；提高I/O速度；以及方便用户使用I/O设备.17文件管理有哪些主要功能其主要任务是什么a.主要功能:对文件存储空间的管理，目录管理，文件的读，写管理以及文件的共享和保护.b.主要任务:对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性.18是什么原因使操作系统具有异步性特征a.程序执行结果是不确定的,即程序是不可再现的.b.每个程序在何时执行，多个程序间的执行顺序以及完成每道程序所需的时间都是不确定的,即不可预知性.第二章2.试画出下面条语句的前趋图:S1:a=5-某;S2:b=a某某;S3:c=4某某;S4:d=b+c;S5:e=d+3.S1->S2->S4->S5......../......S33.程序并发执行为什么会产生间断性因为程序在并发执行过程中存在相互制约性.4.程序并发执行为什么会失去封闭性和可再现性因为程序并发执行时，多个程序共享系统中的各种资源，资源状态需要多个程序来改变，即存在资源共享性使程序失去封闭性；而失去了封闭性导致程序失去可再现性.5.在操作系统中为什么要引入进程概念它会产生什么样的影响为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，而引入了进程概念.影响:使程序的并发执行得以实行.6.试从动态性，并发性和独立性上比较进程和程序a.动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体.b.并发性是进程的重要特征，同时也是OS的重要特征.引入进程的目的正是为了使其程序能和其它进程的程序并发执行，而程序是不能并发执行的.c.独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位.而对于未建立任何进程的程序，都不能作为一个独立的单位参加运行.7.试说明PCB的作用为什么说PCB是进程存在的唯一标志a.PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构.PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息.因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程.b.在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志.8.试说明进程在三个基本状态之间转换的典型原因.a.处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态.b.当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执行状态转变为阻塞状态.c.当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态.9.为什么要引入挂起状态该状态具有哪些性质a.引入挂起状态处于5中需要:终端用户的需要，父进程的需要，操作系统的需要，对换的需要和负荷调节的需要.b.处于挂起状态的进程不能接收处理机调度.10在进行进程切换时，所要保存的处理机状态信息主要有哪些a.进程当前暂存信息；b.下一条指令地址信息；c.进程状态信息；d.过程和系统调用参数及调用地址信息.11试说明引起进程创建的主要事件.a.用户登陆；b.作业调度；c.提供服务；d.应用请求.12试说明引起进程撤消的主要事件.a.正常结束；b.异常结束；c.外界干预；13在创建一个进程时，需完成的主要工作是什么a.操作系统发现请求创建新进程事件后，调用进程创建原语Creat()；b.申请空白PCB；c.为新进程分配资源；d.初始化进程控制块；e.将新进程插入就绪队列.14在撤消一个进程时，需完成的主要工作是什么a.OS调用进程终止原语；b.根据被终止进程的标志符，从PCB集合中检索出该进程的PCB，从中读出该进程的状态；c.若被终止进程正处于执行状态，应立即中止该进程的执行，并设置调度标志为真；d.若该进程还有子孙进程，还应将其所有子孙进程予以终止；e.将该进程所拥有的全部资源，或者归还给其父进程，或者归还给系统；f.将被终止进程(它的PCB)从所在队列(或链表)中移出，等待其它程序来搜集信息.15试说明引起进程阻塞或被唤醒的主要事件是什么a.请求系统服务；b.启动某种操作；c.新数据尚未到达；d.无新工作可做.17.为什么进程在进入临界区之前，应先执行"进入区"代码，在退出临界区后又执行"退出区"代码为了实现多个进程对临界资源的互斥访问，必须在临界区前面增加一段用于检查欲访问的临界资源是否正被访问的代码，如果未被访问，该进程便可进入临界区对资源进行访问，并设置正被访问标志，如果正被访问，则本进程不能进入临界区，实现这一功能的代码成为"进入区"代码；在退出临界区后，必须执行"退出区"代码，用于恢复未被访问标志.18.同步机构应遵循哪些基本准则为什么a.空闲让进.b.忙则等待.c.有限等待.d.让权等待.20.你认为整型信号量机制和记录型信号量机制，是否完全遵循了同步机构的四条准则a.在整型信号量机制中，未遵循"让权等待"的准则.b.记录型信号量机制完全遵循了同步机构的"空闲让进,忙则等待,有限等待,让权等待"四条准则.23.在生产者－消费者问题中，如果缺少了ignal(full)或ignal(empty),对执行结果会有何影响生产者－消费者问题可描述如下: varmute某,empty,full:emaphore:=1,n,0;buffer:array[0,...,n-1]ofitem;in,out:integer:=0,0;beginparbeginproducer:beginrepeat.produceaniteminne某tp;..wait(empty);wait(mute某);buffer(in):=ne某tp;in:=(in+1)modn;ignal(mute某);/某某某某某某某某某某某某某某某某/ ignal(full);/某某某某某某某某某某某某某某某某/ untilfale;endconumer:beginrepeatwait(full);wait(mute某);ne某tc:=buffer(out);out:=(out+1)modn;ignal(mute某);/某某某某某某某某某某某某某某某某/ ignal(empty);/某某某某某某某某某某某某某某某某/conumetheiteminne某tc;untilfale;endparendend可见，生产者可以不断地往缓冲池送消息，如果缓冲池满，就会覆盖原有数据，造成数据混乱.而消费者始终因wait(full)操作将消费进程直接送入进程链表进行等待，无法访问缓冲池,造成无限等待.24.在生产者－消费者问题中，如果将两个wait操作即wait(full)和wait(mute某)互换位置；或者是将ignal(mute某)与ignal(full)互换位置结果会如何varmute某,empty,full:emaphore:=1,n,0;buffer:array[0,...,n-1]ofitem;in,out:integer:=0,0;beginparbeginproducer:beginrepeat..produceaniteminne某tp;.wait(empty);wait(mute某);buffer(in):=ne某tp;in:=(in+1)modn;/某某某某某某某某某某某某某某某某某某某/ ignal(full);ignal(mute某);/某某某某某某某某某某某某某某某某某某某/ untilfale;endconumer:beginrepeat/某某某某某某某某某某某某某某某某某某/ wait(mute某);wait(full);/某某某某某某某某某某某某某某某某某某/ne某tc:=buffer(out);out:=(out+1)modn;ignal(mute某);ignal(empty);conumetheiteminne某tc;untilfale;endparendendwait(full)和wait(mute某)互换位置后，因为mute某在这儿是全局变量，执行完wait(mute某)，则mute某赋值为0，倘若full也为0，则该生产者进程就会转入进程链表进行等待，而生产者进程会因全局变量mute某为0而进行等待，使full始终为0，这样就形成了死锁.而ignal(mute某)与ignal(full)互换位置后，从逻辑上来说应该是一样的.25.我们为某临界区设置一把锁W，当W=1时，表示关锁；W=0时，表示锁已打开.试写出开锁原语和关锁原语，并利用它们去实现互斥.开锁原语:unlock(W):W=0;关锁原语:lock(W);if(W==1)dono_op;W=1;利用开关锁原语实现互斥:varW:emaphore:=0;beginparbeginproce:repeatlock(W);criticalectionunlock(W);remainderectionuntilfale;endparend26.试修改下面生产者－消费者问题解法中的错误: producer:beginrepeat..produceraniteminne某tp;wait(mute某);wait(full);/某应为wait(empty),而且还应该在wait(mute某)的前面某/buffer(in):=ne某tp;/某缓冲池数组游标应前移:in:=(in+1)modn;某/ignal(mute某);/某ignal(full);某/untilfale;endconumer:beginrepeatwait(mute某);wait(empty);/某应为wait(full),而且还应该在wait(mute某)的前面某/ne某tc:=buffer(out);out:=out+1;/某考虑循环，应改为:out:=(out+1)modn;某/ignal(mute某);/某ignal(empty);某/conumeriteminne某tc;untilfale;end27.试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的算法.设初始值为1的信号量c[I]表示I号筷子被拿(I=1,2,3,4,...,2n),其中n为自然数.end(I):BeginifImod2==1then{P(c[I]);P(c[I-1mod5]);V(c[I-1mod5]);}ele{P(c[I-1mod5]);P(c[I]);Eat;V(c[I]);V(c[I-1mod5]);}End28.在测量控制系统中的数据采集任务，把所采集的数据送一单缓冲区；计算任务从该单缓冲中取出数据进行计算.试写出利用信号量机制实现两者共享单缓冲的同步算法.intmute某=1;intempty=n;intfull=0;intin=0;intout=0;{cobeginend();obtain();coend}end(){while(1){..collectdatainne某tp; ..wait(empty);wait(mute某);buffer(in)=ne某tp;in=(in+1)modn;ignal(mute某);ignal(full);}}//endobtain(){while(1){wait(full);wait(mute某);ne某tc:=buffer(out);out:=(out+1)modn;ignal(mute某);ignal(empty);culculatethedatainne某tc;}//while}//obtain29画图说明管程由哪几部分组成为什么要引入条件变量管程由三部分组成:局部于管程的共享变量说明；对该数据结构进行操作的一组过程；对局部于管程的数据设置初始值的语句.(图见P59)因为调用wait原语后，使进程等待的原因有多种，为了区别它们，引入了条件变量.30.如何利用管程来解决生产者－消费者问题(见P60)31.什么是AND信号量试利用AND信号量写出生产者－消费者问题的解法.为解决并行所带来的死锁问题，在wait操作中引入AND条件，其基本思想是将进程在整个运行过程中所需要的所有临界资源，一次性地全部分配给进程，用完后一次性释放.解决生产者－消费者问题可描述如下:varmute某,empty,full:emaphore:=1,n,0;buffer:array[0,...,n-1]ofitem;in,out:integer:=0,0;beginparbeginproducer:beginrepeat..produceaniteminne某tp;..wait(empty);wait(1,2,3,...,n);//1,2,...,n为执行生产者进程除empty外其余的条件wait(mute某);buffer(in):=ne某tp;in:=(in+1)modn;ignal(mute某);ignal(full);ignal(1,2,3,...,n);untilfale;endconumer:beginrepeatwait(full);wait(k1,k2,k3,...,kn);//k1,k2,...,kn为执行消费者进程除full 外其余的条件wait(mute某);ne某tc:=buffer(out);out:=(out+1)modn;ignal(mute某);ignal(empty);ignal(k1,k2,k3,...,kn);conumetheiteminne某tc;untilfale;endparendend33.试比较进程间的低级通信工具与高级通信工具.用户用低级通信工具实现进程通信很不方便，因为其效率低，通信对用户不透明，所有的操作都必须由程序员来实现.而高级通信工具则可弥补这些缺陷，用户可直接利用操作系统所提供的一组通信命令，高效地传送大量的数据.第三章1.高级调度与低级调度的主要任务是什么为什么要引入中级调度a.作业调度又称宏观调度或高级调度，其主要任务是按一定的原则对外存上处于后备状态的作业进行选择，给选中的作业分配内存，输入输出设备等必要的资源，并建立相应的进程，以使该作业的进程获得竞争处理机的权利.b.进程调度又称微观调度或低级调度，其主要任务是按照某种策略和方法选取一个处于就绪状态的进程，将处理机分配给它.c.为了提高内存利用7.选择调度方式和调度算法时，应遵循的准则是什么a.面向用户的准则有周转时间短，响应时间快，截止时间的保证，以及优先权准则.b.面向系统的准则有系统吞吐量高，处理机利用率好，各类资源的平衡利用.11.在时间片轮转法中，应如何确定时间片的大小？a．系统对响应时间的要求；b．就绪队列中进程的数目；c．系统的处理能力。

操作系统部分课后习题答案第一章1、设计现代OS的主要目标就是什么？便利性,有效性,可扩充性与开放性。

2、OS的作用可表现在哪几个方面？(1)OS作为用户与计算机硬件系统之间的接口。

(2)OS作为计算机系统资源的管理者。

(3)OS实现了对计算机资源的抽象。

4、试说明推进多道批处理系统形成与进展的主要动力就是什么主要动力来源于四个方面的社会需求与技术进展(1)不断提高计算机资源的利用率(2)便利用户(3)器件的不断更新换代(4)计算机体系结构的不断进展。

7、实现分时系统的关键问题就是什么？应如何解决关键问题就是当用户在自己的终端上键入命令时,系统应能准时接收并准时处理该命令。

在用户能接受的时延内将结果返回给用户。

解决办法:针对准时接收问题,可以在系统中设置多路卡,使主机能同时接收用户从各个终端上输入的数据,为每个终端配置缓冲区,暂存用户键入的命令或数据。

针对准时处理问题,应使全部的用户作业都直接进入内存,并且为每个作业分配一个时光片,允许作业只在自己的时光片内运行。

这样在不长的时光内,能使每个作业都运行一次。

12、试从交互性、准时性以及牢靠性方面,将分时系统与实时系统举行比较。

(1)准时性。

实时信息处理系统对实时性的要求与分时系统类似,都就是以人所能接受的等待时光来确定,而实时控制系统的准时性,就是以控制对象所要求的开头截止时光或完成截止时光来确定的,普通为秒级到毫秒级,甚至有的要低于100微妙。

(2)交互性。

实时信息处理系统具有交互性,但人与系统的交互仅限于拜访系统中某些特定的专用服务程序,不像分时系统那样能向终端用户提供数据与资源分享等服务。

(3)牢靠性。

分时系统也要求系统牢靠,但相比之下,实时系统则要求系统具有高度的牢靠性。

由于任何差错都可能带来巨大的经济损失,甚至就是灾害性后果,所以在实时系统中,往往都实行了多级容错措施保障系统的平安性及数据的平安性。

13、OS有哪几大特征？其最基本的特征就是什么？并发性、分享性、虚拟性与异步性四个基本特征。