操作系统简答题总结

1.设计现代OS的主要日标是什么?

(1) 有效性
(2) 方便性
(3) 可扩充性
(4) 开放性

2. OS的作用可表现在哪几个方面?

(1) OS作为用户与计算机硬件系统之间的接口
(2) OS作为计算机系统资源的管理者
(3) OS实现了对计算机资源的抽象

3.试说明推动多道批处理系统形成和收展的主要动力是什么?

主要动力来源于四个方面的社会需求与技术发展:
(1)不断提高计算机资源的利用率;
(2)方便用户:
(3)器件的不断更新换代:
(4)计算机体系结构的不断发展。

4.何谓脱机I/0和联机I/0?

脱机I/0是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。而联机I/0方式是指程序和数据的输入输出都是在主机的直接控制下进行的。

5.试说明推动分时系统形成和发展的主要动力是什么?

推动分时系统形成和发展的主要动力是更好地满足用户的需要，主要表现在:
(1)CPU的分时使用缩短了作业的平均周转时间
(2)人机交互能力使用户能直接控制自己的作业;
(3)主机的共享使多用户能同时使用同一台计算机,独立地处理自己的作业。

6.实现分时系统的关键问题是什么?应如何解决?

关键问题:当用户在自己的终端上键入命令时，系统应能及时接收并及时处
理该命令，在用户能接受的时延内将结果返回给用户。
解决方法:针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终端上输入的数据;为每个终端配置缓冲区，暂存用户键入的命令或数据。针对及时处理问题，
应使所有的用户作业都直接进入内存，并且为每个作业分配一-个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。

7.为什么要引入实时0S?

实时操作系统是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。引入实时OS是为了满足应用的需求，更好地满足实时控制领域和实时信息处理领域的需要。

8.什么是硬实时任务和软实时任务?试举例说明。

硬实时任务是指系统必须满足任务对截止时间的要求，否则可能出现难以预测的结果。举例来说，运载火箭的控制等。
软实时任务是指它的截止时间并不严格，偶尔错过了任务的截止时间，对系统产生的影响不大。举例:网页内容的更新、火车售票系统。

9.试从交互性、及时性以及可靠性方面，将分时系统不实时系统进行比较。

(1)及时性:实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定;而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。
(2)交互性:实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。
(3)可靠性:分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失,甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。

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

时分复用技术:将资源在不同的时间片内分配给各进程以使该资源被重复利用，从而提高资源的利用率。
如采用时分复用技术的虚拟处理机，能够在不同的时间片内处理多个用户的请求，从而使得用户感觉自己独占主机，而处理机在这期间也被充分的利用。

11.是什么原因使操作系统具有异步性特征?

操作系统的异步性体现在三个方面:一是进程的异步性， 进程以人们不可预知的速度向前推进，二是程序的不可再现性，即程序执行的结果有时是不确定的，三是程序执行时间的不可预知性，即每个程序何时执行，执行顺序以及完成时间是不确定的。

12.处理机管理有哪些主要功能?它们的主要任务是什么?

处理机管理的主要功能是:进程管理、进程同步、进程通信和处理机调度。
进程管理:为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。
进程同步:为多个进程( 含线程)的运行进行协调。
进程通信:用来实现在相互合作的进程之间的信息交换。
处理机调度:
(1) 作业调度。从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需的资源(首选是分配内存)。
(2)进程调度:从进程的就绪队列中，按照一定算法选出-一个进程，把处理机分配给它，并设置运行现场，使进程投入执行。

13.内存管理有哪些主要功能?他们的主要任务是什么?

内存管理的主要功能有:内存分配、内存保护、地址映射和内存护充。
内存分配:为每道程序分配内存。
内存保护:确保每道用户程序都只在自己的内存空间运行，彼此互不干扰。
地址映射:将地址空间的逻辑地址转换为内存空间与对应的物理地址。
内存扩充:用于实现请求调用功能，置换功能等。

14.设备管理有哪些主要功能?其主要任务是什么?

主要功能有:缓冲管理、设备分配和设备处理以及虚拟设备等。
主要任务：完成用户提出的 I/0请求，为用户分配I/O设备
        提高CPU和I/0设备的利用率
        提高I/0速度以及方便用户使用I/0设备

15.为什么程序并发执行会产生间断性特征? .

程序在并发执行时，由于它们共享系统资源，为完成同一项任务需要相互合作，致使这些并发执行的进程之间，形成了相互制约关系，从而使得进程在执行期间出现间断性。

16.在操作系统中为什么要引入进程概念?它会产生什么样的影响?

为了使程序在多道程序环境下能并发执行，并对并发执行的程序加以控制和描述，在操作系统中引入了进程概念。
影响:使程序的并发执行得以实行。

17.试从动态性，并发性和独立性.上比较进程和程序?

(1)动态性是进程最基本的特性，表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，由撤销而消亡。进程有一定的生命期，而程序只是一组有序的指令集合，是静态实体。
(2)并发性是进程的重要特征，同时也是OS的重要特征。引入进程的目的正是为了使其程序能和其它进程的程序并发执行，而程序是不能并发执行的。
(3)独立性是指进程实体是一个能独立运行的基本单位，也是系统中独立获得资源和独立调度的基本单位。对于未建立任何进程的程序，不能作为独立单位参加运行。

18.试说明PCB的作用，为什么说PCB是进程存在的惟一标志?

PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。
作用：使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，成为能与其它进程并发执行的进程。OS是根据PCB对并发执行的进程进行控制和管理的。

19.进程控制块的组织方式有哪几种?

线性方式、链接方式、索引方式

20.在进行进程切换时，所要保存的处理机状态信息有哪些?

(1)进程当前暂存信息
(2)下一-指令地址信息.
(3)进程状态信息
(4)过程和系统调用参数及调用地址信息。

21.为什么要在OS中引入线程?

在操作系统中引入线程，则是为了减少程序在并发执行时所付出的时空开销，使OS具有更好的并发性，提高CPU的利用率。进程是分配资源的基本单位，而线程则是系统调度的基本单位。

22.试从调度性，并收性，拥有资源及系统开销方面对进程和线程进行比较。

(1) 调度性。线程在OS中作 为调度和分派的基本单位，进程只作为资源拥有的基本单位。
(2) 并发性。进程可以并发执行，- -个进程的多个线程也可并发执行。
(3) 拥有资源。进程始终是拥有资源的基本单位，线程只拥有运行时必不可少的资源，本身基本不拥有系统资源，但可以访问隶属进程的资源。
(4) 系统开销。操作系统在创建、撤消和切换进程时付出的开销显著大于线程。

23.何谓用户级线程和内核支持线程?

(1)用户级线程:仅存在于用户空间中的线程，无须内核支持。这种线程的创建、撤销、线程间的同步与通信等功能，都无需利用系统调用实现。用户级线程的切换通常发生在一个应用进程的诸多线程之间，同样无需内核支持。
(2)内核支持线程:在内核支持下运行的线程。无论是用户进程中的线程，还是系统线程中的线程，其创建、撤销和切换等都是依靠内核，在内核空间中实现的。在内核空间里还为每个内核支持线程设置了线程控制块，内核根据该控制块感知某线程的存在并实施控制。

24.在批处理系统、分时系统和实时系统中，各采用哪几种进程(作业)调度算法?

批处理系统的调度算法:短作业优先、优先权、高响应比优先、多级反馈队列调度算法。
分时系统的调度算法:时间片轮转法。
实时系统的调度算法:最早截止时间优先即EDF、最低松弛度优先即LLF算法。

25.试比较FCFS和SPF两种进程调度算法。

相同点:两种调度算法都可以用于作业调度和进程调度。
不同点:FCFS调度算法每次都从后备队列中选择一个或多个最先进入该队列的作业，将它们调入内存、分配资源、创建进程、插入到就绪队列。该算法有利于长作业/进程，不利于短作业/进程。SPF 算法每次调度都从后备队列中选择一个或若干个估计运行时间最短的作业，调入内存中运行。该算法有利于短作业/进程，不利于长作业/进程。

26.在时间片轮转法中，应如何确定时间片的大小?

时间片应略大于一次典型的交互需要的时间。
一般应考虑三个因素:系统对相应时间的要求、就绪队列中进程的数目和系统的处理能力。

27.何谓死锁?产生死锁的原因和必要条件是什么?

(1)死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进;
(2)产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法
(3)必要条件是:互斥条件，请求和保持条件，不剥夺条件和环路等待条件。

28.在解决死锁问题的几个方法中，哪种方法最易于实现?哪种方法是资源利用率最高?

解决/处理死锁的方法有预防死锁、避免死锁、检测和解除死锁，其中预防死锁方法最容易实现，但由于所施加的限制条件过于严格，会导致系统资源利用率和系统吞吐量降低;而检测和解除死锁方法可是系统获得较好的资源利用率和系统吞吐量。

29.请详细说明可通过哪些途径预防死锁?

(1) 摒弃”请求和保持”条件:系统规定所有进程开始运行之前，都必须一次性地申请其在整个运行过程所需的全部资源，但在分配资源时，只要有一种资源不能满足某进程的要求，即使其它所需的各资源都空闲，也不分配给该进程，而让该进程等待;
(2)摒弃”不剥夺”条件:系统规定，进程是逐个地提出对资源的要求的。当一个已经保持了某些资源的进程，再提出新的资源请求而不能立即得到满足时，必须释放它已经保持了的所有资源，待以后需要时再重新申请:
(3)摒弃”环路等待”条件:系统将所有资源按类型进行线性排序，并赋予不同的序号，且所有进程对资源的请求必须严格按序号递增的次序提出，这样，在所形成的资源分配图中，不可能再出现环路，因而摒弃了” 环路等待”条件。

30.分区存储管理中常采用哪些分配策略?比较它们的优缺点。

分区存储管理中常采用的分配策略有:首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法。
a.首次适应算法的优缺点:保留了高址部分的大空闲区，有利于后到来的大型作业的分配;低址部分不断被划分，留下许多难以利用的、小的空闲区，且每次分区分配查找时都是从低址部分开始，会增加查找时的系统开销。
b.循环首次适应算法的优缺点:使内存中的空闲分区分布得更为均匀，减少了查找时的系统开销;缺乏大的空闲分区，从而导致不能装入大型作业。
c.最佳适应算法的优缺点:每次分配给文件的都是最适合该文件大小的分区;内存中留下许多难以利用的小的空闲区。
d.最坏适应算法的优缺点:给文件分配分区后剩下的的空闲区不至于太小，产生碎片的几率最小，对中小型文件分配分区操作有利;使存储器中缺乏大的空闲区，对大型文件的分区分配不利。

31.什么是页表?页表的作用是什么?

页表是分页式存储管理使用的数据结构。一个进程分为多少页，它的页表就有多少行。每一行记录进程的一-页和它存放的物理块的页号、块号对应关系。页表用于进行地址变换。

32.什么是页面?什么是物理块?页面的大小应如何确定?

页面:分页存储管理将进程的逻辑地址空间分成若千个页，并为各页加以编号。
物理块:把内存的物理地址空间分成若干个块，并为各块加以编号。页面大小应选择适中，且页面大小应该是2的幂，通常为1KB 8KB。

33.在具有快表的段页式存储管理方式中，如何实现地址变换?

在CPU给出有效地址后,由地址变换机构自动将页号P送入高速缓冲寄存器，并将此页号与高速缓存中的所有页号比较，若找到匹配页号，表示要访问的页表项在快表中。可直接从快表读出该页对应物理块号，送到物理地址寄存器中。如快表中没有对应页表项，则再访问内存页表，找到后，把从页表项中读出物理块号送地址寄存器;同时修改快表，将此页表项存入快表。但若寄存器已满，则0S必须找到合适的页表项换出。

34.分页和分段有何区别?

分页和分段都采用离散分配的方式，且都要通过地址映射机构来实现地址变换，这是它们的共同点。
对于它们的不同点有三，第一，从功能上看，页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率，即满足系统管理的需要，而不是用户的需要;而段是信息的逻辑单位，它含有一组其意义相对完整的信息，目的是为了能更好地满足用户的需要;第二页的大小固定且由系统确定，而段的长度却不固定，决定于用户所编写的程序;第三分页的作业地址空间是一维的，而分段的作业地址空间是二维的。

35.什么是抖动?产生抖动的原因是什么?

抖动(Thrashing)就是指当内存中已无空闲空间而又发生缺页中断时，需要从内存中调出一页程序或数据送磁盘的对换区中,如果算法不适当,刚被换出的页很快被访问，需重新调入，因此需再选一页调出，而此时被换出的页很快又要被访问，因而又需将它调入，如此频繁更换页面，使得系统把大部分时间用在了页面的调进换出.上，而几乎不能完成任何有效的工作，我们称这种现象为”抖动”。
产生抖动的原因是由于CPU的利用率和多道程序度的对立统一矛盾关系引起的，为了提高CPU利用率，可提高多道程序度，但单纯提高多道程序度又会造成缺页率的急剧上升，导致CPU的利用率下降，而系统的调度程序又会为了提高CPU利用率而继续提高多道程序度，形成恶性循环，我们称这时的进程是处于”抖动”状态。

36.引入缓冲的主要原因是什么?

缓和CPU与I/0设备之间速度不匹配的矛盾:减少对CPU的中断频率:放宽对中断响应时间的限制;解决数据力度不匹配的问题:提高CPU和I/0设备之间的并行性。

37.目前常用的磁盘调度算法有哪几种?每种算法优先考虑的问题是什么?

目前常用的磁盘调度算法有先来先服务、最短寻道时间优先及扫描等算法。
(1)先来先服务算法优先考虑进程请求访问磁盘的先后次序
(2)最短寻道时间优先算法优先考虑要求访问的磁道与当前磁头所在磁道距离是否最近
(3)扫描算法考虑欲访问的磁道与当前磁道间的距离，更优先考虑磁头当前的移动方向。
38.何谓文件逻辑结构?何谓文件的物理结构
文件的逻辑结构是指从用户的观点出发所观察到的文件组织形式，也就是用户可以直接处理的数据及其结构，它独立于物理特性。
文件的物理结构则是指文件在外存上的存储组织形式，与存储介质的存储性能有关。

39.试说明关于索引文件和索引顺序文件的检索方法。

(1)对索引文件进行检索时，首先根据用户(程序)提供的关键字，并利用某种(折半查找)算法检索索引表，从中找到相应的表项;再利用该表项中给出的指向记录的指针值，去访问对应的记录。
(2)对索引顺序文件结合了索引和顺序查找，适合于巨量数据的查找，它将数据分组建索引(以减少索引表的长度)，首先利用用户(程序)提供的关键字以及某种查找方法，去检索索引表，找到该记录所在记录组中的第一条记录的表项， 然后在组内进行顺序查找，由于组内的数据量不多，所以组内顺序查找开销很小。这种分组索引的方式，对检索巨量数据是很有效的。

40. Hash 检索法有何优点?又有何局限性?

在Hash检索法中，系统利用用户提供的文件名并将它变换为文件目录的索引值，再利用该索引值到目录中去查找，这样能有效地提高目录的检索速度，但Hash检索法也有局限性即对于使用了通配符的文件名，系统是无法使用Hash检索法检索目录的。