操作系统复习建议

对应西安电子科技大学出版社的《计算机操作系统》第四版，整理了一些重点，希望有帮助。
第一章
题号：1.2.5.8.15.20.21
1．设计现代OS的主要目标是什么？
答：（1）有效性 （2）方便性 （3）可扩充性 （4）开放性
2．OS的作用可表现在哪几个方面？
答：（1）OS作为用户与计算机硬件系统之间的接口
（2）OS作为计算机系统资源的管理者
（3）OS实现了对计算机资源的抽象
5．何谓脱机I/O和联机I/O？
答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在
外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围
机控制完成，是在脱离主机的情况下进行的。
而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。
8．为什么要引入实时OS？
答：实时操作系统是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处
理，并控制所有实时任务协调一致地运行。引入实时OS 是为了满足应用的需求，更好地满
足实时控制领域和实时信息处理领域的需要。
15．处理机管理有哪些主要功能？它们的主要任务是什么？
答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度；
进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。
进程同步：为多个进程（含线程）的运行______________进行协调。
通信：用来实现在相互合作的进程之间的信息交换。
处理机调度：
（1）作业调度。从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需
的资源（首选是分配内存）。
（2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给
它，并设置运行现场，使进程投入执行。
20．试描述什么是微内核OS。
答：1）足够小的内核 2）基于客户/服务器模式
3）应用机制与策略分离原理 4）采用面向对象技术。
21．微内核操作系统具有哪些优点？它为何能有这些优点？
答：1）提高了系统的可扩展性
2）增强了系统的可靠性
3）可移植性
4）提供了对分布式系统的支持
5）融入了面向对象技术
第二章
习题：2.3.4.6.8.10.11.13.19.20.21
2. 画出下面四条语句的前趋图:
S1=a：=x+y; S2=b：=z+1; S3=c：=a – b；S4=w：=c+1;

3. 什么程序并发执行会产生间断性特征？
   答：程序在并发执行时，由于它们共享系统资源，为完成同一项任务需要相互合作，致使这
   些并发执行的进程之间，形成了相互制约关系，从而使得进程在执行期间出现间断性。
   4．程序并发执行时为什么会失去封闭性和可再现性？
   答：程序并发执行时，多个程序共享系统中的各种资源，因而这些资源的状态由多个程序改
   变，致使程序运行失去了封闭性，也会导致其失去可再现性。
   6．试从动态性，并发性和独立性上比较进程和程序?
   答：(1)动态性是进程最基本的特性，表现为由创建而产生，由调度而执行，因得不到资源
   而暂停执行，由撤销而消亡。进程有一定的生命期，而程序只是一组有序的指令集合，是静
   态实体。
   (2)并发性是进程的重要特征，同时也是OS 的重要特征。引入进程的目的正是为了使
   其程序能和其它进程的程序并发执行，而程序是不能并发执行的。
   (3)独立性是指进程实体是一个能独立运行的基本单位，也是系统中独立获得资源和独
   立调度的基本单位。对于未建立任何进程的程序，不能作为独立单位参加运行。

11．试说明进程在三个基本状态之间转换的典型原因。
答： （1）就绪状态→执行状态：进程分配到CPU资源
（2）执行状态→就绪状态：时间片用完
（3）执行状态→阻塞状态：I/O请求
（4）阻塞状态→就绪状态：I/O完成
13．在进行进程切换时，所要保存的处理机状态信息有哪些？
答：进行进程切换时，所要保存的处理机状态信息有：
（1）进程当前暂存信息
（2）下一指令地址信息
（3）进程状态信息
（4）过程和系统调用参数及调用地址信息。
19．为什么要在OS 中引入线程？
答：在操作系统中引入线程，则是为了减少程序在并发执行时所付出的时空开销，使OS具
有更好的并发性，提高CPU的利用率。进程是分配资源的基本单位,而线程则是系统调度的
基本单位。
20．试说明线程具有哪些属性？
答：（1)轻型实体（2）独立调度和分派的基本单位（3）可并发执行（4）共享进程资源。
21.试从调度性，并发性，拥有资源及系统开销方面对进程和线程进行比较。
答：
（1）调度性。线程在OS 中作为调度和分派的基本单位，进程只作为资源拥有的基本单位。
（2）并发性。进程可以并发执行，一个进程的多个线程也可并发执行。
（3）拥有资源。进程始终是拥有资源的基本单位，线程只拥有运行时必不可少的资源，本
身基本不拥有系统资源，但可以访问隶属进程的资源。
（4）系统开销。操作系统在创建、撤消和切换进程时付出的开销显著大于线程。
第三章
习题：1.7.8.9.10.11.12.15.20.21.22.26.31
1．高级调度与低级调度的主要任务是什么？为什么要引入中级调度？
答：高级调度的主要任务是根据某种算法，把外存上处于后备队列中的那些作业调入内存。
低级调度是保存处理机的现场信息，按某种算法先取进程，再把处理器分配给进程。
引入中级调度的主要目的是为了提高内存利用率和系统吞吐量。使那些暂时不能运行的进程不再占用内存资源，将它们调至外存等待，把进程状态改为就绪驻外存状态或挂起状态。
7．试说明低级调度的主要功能。
答：（1）保存处理机的现场信息（2）按某种算法选取进程（3）把处理机分配给进程。
8．在抢占调度方式中，抢占的原则是什么？
答：抢占的原则有：时间片原则、优先权原则、短作业优先权原则等。
9．在选择调度方式和调度算法时，应遵循的准则是什么？
答：
（1）面向用户的准则：周转时间短、响应时间快、截止时间的保证、优先权准则。
（2）面向系统的准则：系统吞吐量高、处理机利用率好、各类资源的平衡利用。

10．在批处理系统、分时系统和实时系统中，各采用哪几种进程（作业）调度算法？
答：批处理系统的调度算法：短作业优先、优先权、高响应比优先、多级反馈队列调度算法。
分时系统的调度算法：时间片轮转法。
实时系统的调度算法：最早截止时间优先即EDF、最低松弛度优先即LLF算法。

11．何谓静态和动态优先级？确定静态优先级的依据是什么？
答：静态优先级是指在创建进程时确定且在进程的整个运行期间保持不变的优先级。
动态优先级是指在创建进程时赋予的优先权，可以随进程推进或随其等待时间增加而改变的优先级，可以获得更好的调度性能。
确定进程优先级的依据：进程类型、进程对资源的需求和用户要求。
12．试比较FCFS和SPF两种进程调度算法。
答：相同点：两种调度算法都可以用于作业调度和进程调度。
不同点：FCFS调度算法每次都从后备队列中选择一个或多个最先进入该队列的作业，将它们调入内存、分配资源、创建进程、插入到就绪队列。该算法有利于长作业/进程，不利于短作业/进程。SPF算法每次调度都从后备队列中选择一个或若干个估计运行时间最短的作业，调入内存中运行。该算法有利于短作业/进程，不利于长作业/进程。
15．为什么说多级反馈队列调度算法能较好地满足各方面用户的需求？
答：（1）终端型作业用户提交的作业大多属于较小的交互型作业，系统只要使这些作业在第一队列规定的时间片内完成，终端作业用户就会感到满足。
（2）短批处理作业用户，开始时像终端型作业一样，如果在第一队列中执行一个时间片段即可完成，便可获得与终端作业一样的响应时间。对于稍长作业，通常只需在第二和第三队列各执行一时间片即可完成，其周转时间仍然较短。
（3）长批处理作业，它将依次在第1，2，…，n个队列中运行，然后再按轮转方式运行，用户不必担心其作业长期得不到处理。所以，多级反馈队列调度算法能满足多用户需求。
20．按照调度方式可将实时调度算法分为哪几种？
答：可分为非抢占式和抢占式两种算法。而非抢占式算法又分为非抢占式轮转和优先调度算法；抢占式调度算法又分为基于时钟中断的抢占式优先权和立即抢占式优先权调度算法。
21．什么是最早截止时间优先调度算法？举例说明。
答：根据任务的开始截止时间确定的任务优先级调度算法。截止时间越早则优先级越高。该算法要求在系统中保持一个实时任务就绪队列，该队列按各任务截止时间的先后排序。

举例：非抢占式调度方式用于非周期实时任务。图3-9是将该算法用于非抢占调度方式之例。该例中具有四个非周期任务，它们先后到达。系统首先调度任务1执行，在任务1执行期间，任务2、3又先后到达。由于任务3的开始截止时间早于任务2，故系统在任务1后将调度任务3执行。在此期间又到达作业4，其开始截止时间仍是早于任务2的，故在任务3执行完后，系统又调度任务4执行，最后才调度任务2执行。
22．什么是最低松弛度优先调度算法？举例说明之。
答：该算法是根据任务紧急(或松弛)的程度，来确定任务的优先级。任务的紧急程度愈高，
为该任务所赋予的优先级就愈高，以使之优先执行。例如，一个任务在200 ms 时必须完
成，而它本身所需的运行时间就有100 ms，因此，调度程序必须在100 ms 之前调度执行，
该任务的紧急程度(松弛程度)为100 ms。又如，另一任务在400 ms 时必须完成，它本身
需要运行 150 ms，则其松弛程度为 250 ms。

27．何谓死锁？产生死锁的原因和必要条件是什么？
答：死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状
态时，若无外力作用，它们都将无法再向前推进。
产生死锁的原因为竞争资源和进程间推进顺序非法。其必要条件是：互斥条件、请求和
保持条件、不剥夺条件、环路等待条件。

第四章

题目：3.5.7.11.12

7．为什么要引入动态重定位？如何实现？
答：在程序执行过程中，每当访问指令或数据时，将要访问的程序或数据的逻辑地址转换成
物理地址，引入了动态重定位；
具体实现方法是在系统中增加一个重定位寄存器，用来装入程序在内存中的起始地址，
程序执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加之和，从而实现
动态重定位。

12．分区存储管理中常用那些分配策略？比较它们的优缺点。
答：分区存储管理中的常用分配策略：首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法。
首次适应算法优缺点：保留了高址部分的大空闲区，有利于后来的大型作业分配；低址部分不断被划分，留下许多难以利用的小空闲区，每次查找都从低址开始增加了系统开销。
循环首次适应算法优缺点：内存空闲分区分布均匀，减少了查找系统开销；缺乏大空闲分区，导致不能装入大型作业。
最佳适应算法优缺点：每次分配给文件的都是最适合该文件大小的分区，内存中留下许多难以利用的小空闲区。
最坏适应算法优缺点：剩下空闲区不太小，产生碎片几率小，对中小型文件分配分区操作有利；存储器中缺乏大空闲区，对大型文件分区分配不利。
第五章
题目：1.3.8.13.15.18.19.20.21

第六章
题目：1.2.11.12.13.14…20.22.24.25.26.31

20．在考虑到设备的独立性时，应如何分配独占设备？
答：在考虑到设备的独立性时，应按如下步骤来分配独占设备：
(1) 进程以逻辑设备名提出I/O请求。
(2) 根据逻辑设备表获得I/O请求的逻辑设备对应物理设备在系统设备表中的指针。
(3) 检索系统设备表，找到属于请求类型、空闲可用且分配安全设备的设备控制表，将对应
设备分配给请求进程；未找到则等待等待唤醒和分配。
(4) 到设备控制表中找出与其相连接的控制器的控制器控制表，根据状态字段判断是否忙
碌，忙则等待；否则将该控制器分配给进程。
(5) 到该控制器的控制器控制表中找出与其相连接的通道的通道控制表，判断通道是否忙
碌，忙则等待；否则将该通道分配给进程。
(6) 只有在设备、控制器和通道三者都分配成功时，这次的设备分配才算成功，然后便可启
动设备进行数据传送。
22．在实现后台打印时，SPOOLing 系统应为请求I/O的进程提供哪些服务？
答：在实现后台打印时，SPOOLing 系统应为请求 I/O的进程提供以下服务：
（1）由输出进程在输出井中申请一空闲盘块区，并将要打印的数据送入其中；
（2）输出进程为用户进程申请空白用户打印表，填入打印要求，将该表挂到请求打印队列。
（3）一旦打印机空闲，输出进程便从请求打印队列的队首取出一张请求打印表，根据表中要求将要打印的数据从输出井传送到内存缓冲区，再由打印机进行打印。
24．引入缓冲的主要原因是什么？
答：引入缓冲的主要原因是：
（1）缓和CPU与I/O 设备间速度不匹配的矛盾
（2）减少对CPU的中断频率，放宽对中断响应时间的限制
（3）提高CPU与I/O 设备之间的并行性

25．在单缓冲情况下，为什么系统对一块数据的处理时间为max（C,T）+M?
答：在块设备输入时，先从磁盘把一块数据输入到缓冲区，耗时为T；然后由操作系统将缓冲区数据送给用户区，耗时M；接下来由CPU对块数据进行计算，耗时C。在单缓冲情况下，磁盘把数据输入到缓冲区的操作和CPU对数据的计算过程可以并行展开，所以系统对每一整块数据的处理时间为max(C, T) + M。
26．为什么在双缓冲情况下，系统对一块数据的处理时间为max（T,C）?
答：写入者花费时间T 将数据写满一个缓冲区后再写另一个缓冲区；读出者花费时间M将一个缓冲区数据送到用户区后再传送另一个缓冲区数据，计算者读出用户区数据进行处理。由于将数据从缓冲区传到用户区操作必须与读用户区数据处理串行进行，而且可以与从外存传送数据填满缓冲区的操作并行。因此耗时大约为max(C+M,T)。考虑M是内存数据块的移动耗时非常短暂可以省略，因此近似地认为系统对一块数据处理时间为max(C,T)。

31.目前常用的磁盘调度算法有哪几种？每种算法优先考虑的问题是什么？
答：目前常用的磁盘调度算法有先来先服务、最短寻道时间优先及扫描等算法。
(1) 先来先服务算法优先考虑进程请求访问磁盘的先后次序；
(2) 最短寻道时间优先算法优先考虑要求访问的磁道与当前磁头所在磁道距离是否最近；
(3) 扫描算法考虑欲访问的磁道与当前磁道间的距离，更优先考虑磁头当前的移动方向。
第七章
习题：1.2.3.7.8.9.10.11.12.16.24
1．何谓数据项、记录和文件？
答：①数据项分为基本数据项和组合数据项。基本数据项描述一个对象某种属性的字符集，具有数据名、数据类型及数据值三个特性。组合数据项由若干数据项构成。
②记录是一组相关数据项的集合，用于描述一个对象某方面的属性。
③文件是具有文件名的一组相关信息的集合。
2．文件系统的模型可分为三层，试说明其每一层所包含的基本内容。
答：第一层：对象及其属性说明（文件、目录、硬盘或磁带存储空间）；
第二层：对对象操纵和管理的软件集合（I/O控制层即设备驱动程序、基本文件系统即物理I/O层、基本I/O管理程序或文件组织模块层、逻辑文件系统层）
第三层：文件系统接口（命令接口/图形化用户接口与程序接口）。
3.与文件系统有关的软件可分为哪几个层次？
I/O控制层，基本文件系统层，基本I/O管理程序，逻辑文件系统
7.按文件的组织方式可将文件分为哪几种类型？
顺序文件，索引文件，顺序索引文件
8.如何提高对变长记录顺序文件的检索速度？
每次从正在读（写）的记录中读出该记录的长度，并分别为它们设置读或写指针。
9.通过哪两种方式来对固定长记录实现随机访问？
通过文件中记录的位置。利用关键字。
10.可以采取什么方法来实现对变长记录文件进行随机检索？
利用关键字，用户指定一个字段作为关键字，通过指定的关键字来查找记录。当用户给出要检索记录的关键字时，系统将利用该关键字顺序地从第一个记录开始，与每一个记录的关键字做出比较，直到找到匹配的记录
11.试说明索引顺序文件的几个主要特征。
记录是按关键字的顺序组织起来的
引入文件索引表，可实现对索引顺序文件的随机访问
增加了溢出文件，用来记录新增加的，删除的和修改的记录
12.试说明对索引文件和索引顺序文件的检索方法。
索引文件：按关键字排序，，实现直接存取
索引顺序文件：利用用户所提供的关键字以及某种查找算法去检索索引表，找到该记录所在记录组中第一个记录的表项。再利用顺序查找法去查找主文件。
19．目前广泛应用的目录结构有哪些？它有什么优点？
答：现代操作系统都采用多级目录结构。基本特点是查询速度快、层次结构清晰、文件管理和保护易于实现。
24.什么是保护域？进程与保护域之间存在着的动态联系是什么？
保护域是进程对一组对象访问权的集合。将进程的运行分为若干个阶段，每个阶段联系着一个域，这样便可以依据运行的实际需要来规定在进程运行的每个阶段中所能访问的对象。

第八章
习题：1.2.3.5.11.12.13.14.20.21.22.23
11．在UNIX中，如果一个盘块的大小为1KB，每个盘块号占4个字节，即每块可放256个地址。请转换下列文件的字节偏移量为物理地址。
⑴9999； ⑵18000；⑶420000
答：首先将逻辑文件的字节偏移量转换为逻辑块号和块内偏移量,就是将[字节偏移量]/[盘块大小]，商为逻辑块号，余数是块内偏移量。在FCB中，第0-9个地址为直接地址，第10个为一次间接地址，第11个地址为二次间接地址，第12个地址为三次间接地址。
再将文件的逻辑块号转换为物理块号。使用多重索引结构，在索引节点中根据逻辑块号
通过直接索引或间接索引找到对应的物理块号。
（1）9999/1024=9余783，则逻辑块号为9，直接索引第9个地址得到物理块号，块内偏移地址为783。
（2）18000/1024=17余592，则逻辑块号为10<17<10+256，通过一次间接索引在第10个地址可得到物理块号，块内偏移地址为592。
（3）420000/1024=410余160，则逻辑块号为10+256<410，通过二次间接索引在第11个地址可得到一次间址，再由此得到二次间址，再找到物理块号，其块内偏移地址160。
12．什么是索引文件？为什么要引入多级索引？
答：索引文件是指当记录为可变长度时，通常为之建立一张索引表，并为每个记录设置一个表项构成的文件。通常将索引非顺序文件简称为索引文件。索引是为了是用户的访问速度更快，多级索引结构可以有效的管理索引文件，可根据用户的访问情况多级处理。

20．何谓提前读、延迟写？
答：提前读是指在读当前盘块的同时，将下一个可能要访问的盘块数据读入缓冲区，以便需
要时直接从缓冲区中读取，无需启动磁盘。
延迟写是指在写盘块时，将对应缓冲区中的立即写数据暂时不立即写以备不久之后再被访问，只将它置上“延迟写”标志并挂到空闲缓冲队列的末尾。当移到空闲缓冲队首并被分配出去时，才写缓冲区中的数据。只要延迟写块仍在空闲缓冲队列中，任何要求访问都可直接从其中读出数据或将数据写入其中，而不必去访问磁盘。