西交915复试操作系统简答题总结

1. 信号量：

        信号量是表示资源的实体，是一个与队列有关的整型变量， 其值仅 能由 P、 V 操作来改变。

2. 死锁(deadlock)：

        死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用， 这些进程都讲无法向前推进。

3. 系统调用（system call）：

        指用户在程序中调用操作系统所提供的一些子功能，系统调用可 视为特殊的公共子程序。

4. 虚拟存储器：

        基于局部性原理，在程序装入时，将程序的一部分装入内存， 而将其余部分留在外存，就可以启动程序执行。在程序执行的过程中，当所访问的信息不在内存时，由操作系统将所需要的的部分调入内存，然后继续执行。另外一方面，操作系统将内存中暂时不使用的内容换出到外存上，从而腾出空间存放将要调入内存的信息。这样，系统就好像为用户提供了一个比实际内存大得多的存储器，称为虚拟存储器。

5. 设备独立性：

        指用户设备独立于所使用的的具体的物理设备。即在用户程序中要执行 I/O 操作时，只需要逻辑设备名提出 I/O 请求，而不必局限于某特定的物理设备。

6.什么是进程？比较进程与程序的区别？

        进程是一个程序及其数据在处理机上顺序执行时所发生的活动，它是系统进行资源分配和调度的一个独立的单位。

其区别如下：

一、程序与进程都含有程序段和数据段，但进程还必须包含一个数据结构即进程控制PCB。

二、进程是程序的一次执行过程，因此是动态。它具有一个生命周期。而程序是保存在某种介质的一组指令的有序集合。

三、进程是一个能够独立运行，独立分配资源和独立接受调度的基本单位。而程序不能。

四、一个程序的一次执行可以产生多个进程，一个进程也可以执行多个程序。

7.简述什么是覆盖？什么是交换？它们各自的特点是什么？

        覆盖 ：进程当前运行所必需的指令和数据都保存在内存中，而当前不需要执行的其他指

令和数据暂时不入内存，需要时再装入到该进程不再使用的指令和数据所占用的内存空中。

        交换 ：指把内存中暂时不能运行的进程或暂时不用的程序和数据，换出到外存，以腾出足够的内存空间，把已具备运行条件的进程或进程所需要的程序和数据，换入内存运行。

        各自的特点：交换技术不要求程序设计人员给出程序段之间的覆盖结构，它主要是在进程或作业之间进行，而覆盖技术则主要是在同一个进程或作业之间进行。

8.抖动是怎样形成的？如何消除抖动？

        抖动形成过程：当调度程序发现 CPU 的利用率降低，它立即提高多道程序的度，即引入新的进程参加运行。当新进程入内存时，客观上又只能从其它运行进程处获得物理块，于是加剧进程的缺页情况，使等待页面调入/调出的进程数目增多，这又使 CPU 的利用率进一步下降。调度程序又引入新进程，如此恶性循环，进程缺页率急剧上升，有效访问存储器的时间也急剧增加。

消除方法：

1.采取局部置换策略

2.在 CPU 调度程序中引入工作集算法

3.L=S 准则

4.挂起若干进程

9.什么是死锁？死锁产生的原因是什么？处理死锁的基本途径有哪些？

        死锁：多个进程在运行过程中因争夺资源而造成的一种僵局，若无外力作用这些进程都

将无法再向前推进。

原因：1.竞争资源         2.进程推进顺序非法。

处理途径：1.预防死锁         2.避免死锁         3.死锁的检测与解除

10．进程控制块：

        PCB是操作系统用来记录进程相关信息和管理进程而设置的一个专门的数据结构

11.线程：

        线程是操作系统能够进行运算调度的最小单位，被包含在进程之中，是进程中的实际运作单位。

12.缓冲池：

        由多个系统公用的缓冲区组成，缓冲区按其使用情况可以形成三个队列：空缓冲队列，输入队列，输出队列。

13.磁盘调度：

        磁盘调度在多道程序设计的计算机系统中，各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快，因此我们有必要为每个磁盘设备建立一个等待队列，常用的磁盘调度算法有以下四种：先来先服务算法（ FCFS ），最短寻道时间优先算法（ SSTF ），扫描算法（ SCAN ），循环扫描（CSCAN ）

14．简要叙述分时系统和实时系统的特点以及二者的区别。

分时操作系统的特点有：

① 多路性：同时有多个用户同时共享同一台计算机，宏观看是多个用户同时使用一个CPU 和其它资源，微观上则是多个用户在不同时刻轮流使用 CPU 和其它资源。

② 独占性：各终端用户彼此独立，互不干扰地使用计算机，每个终端用户感觉他独占了这台计算机。

③ 及时性：系统对终端用户的请求能在足够快的时间之内得到响应。这一特性与计算机CPU 的处理速度、分时系统中联机终端用户数目和时间片的长短密切相关。

④ 交互性：采用人机对话方式，用户在终端上可以直接输入、调试和运行自己的程序，能及时修改程序中的错误，且直接获得结果。

实时系统的特点有 ：

（ 1 ）实时性：实时系统要求对外部请求在严格的时间范围内作出反应和处理。

（2）高可靠性和安全性：实时控制系统的故障可能带来的后果是无法估量的，因此与其它操作系统相比，要更加注意其可靠性，系统保证不出错。

分时系统与实时系统的主要区别：

（ 1 ）设计目标不同：前者为了给多用户提供一个通用的交互方式开发的运行环境，后者通常为特殊用途提供专用系统；

（2）交互性强弱不同：前者交互性强，后者交互性弱；

（3）响应时间要求不同：前者以用户能接受的响应时间为标准，后者则与受控对象及应用场合有关，变化范围很大。

15.请简单说明并比较轮询和中断驱动的 I/O 控制方式。 (6 分 )

        轮询 I/O 控制方式由用户进程直接控制内存或 CPU 和外围设备之间的信息传递。当用户进程需要传递数据时，通过CPU 向设备发出启动指令，用户进程进入测试等待状态，即CPU 不断地执行 I/O 测试指令测试设备的状态。由于CPU 的速度比 I/O 的速度高得多，而轮询 I/O 控制方式使得 CPU 与外设只能串行工作，极大地浪费了CPU 资源；另外这种控制方式使设备与设备之间也只 能串行工作。但是，它的优点是管理简单，在 CPU 速度不是很高而且外围设备种 类不多的情况下常被采用。

        中断驱动I/O 控制方式是 CPU 启动 I/O 设备后，可以转去执行其它程序，每当设备完成I/O 操作后，它便以中断请求方式主动向 CPU 汇报。 CPU 在接到 I/O 中断请求时才花费极少时间去处理。中断驱动I/O 控制方式在一定程度上实现了主机和外设并行，同时还可以实现多台设备间的并行，从而提高了计算机系统的工作效率，大大提高了CPU 的利用率。

16.什么是虚拟设备 ? 为什么在操作系统中引入虚拟设备？说明虚拟打印机的实 现原理。

        通过虚拟技术将一台独占设备虚拟成多台逻辑设备 , 供多个用户进程同时使用, 通常把这种经过虚拟的设备称为 虚拟设备 。

        操作系统中引入虚拟设备，用高速设备模拟低速设备，以把原来慢速的独占设备改造成为能为若干进程共享的的快速共享设备。

        虚拟打印机实现原理是：当某进程要求打印输出时,操作系统并不是把某台实际打印机分配给该进程,而是在磁盘上输出井中为其分配一块区域,该进程的输出数据高速存入输出井的相关区域中,而并不直接在打印机上输出。输出井上的相关区域相当于一台虚拟的打印机,各进程的打印输出数据都暂时存放在输出井中,形成一个输出队列。最后,由SPOOLing的缓输出程序依次将输出队列中的数据实际地打印输出。这样,从用户的角度来看,他似乎独占一台打印机,可以随时根据运行的情况输出各种结果;但从系统的角度来看,同一台打印机又可以分时地为每一个用户服务。用户进程实际上获得的是虚拟设备。

17.临界资源：

        虽然多个进程可以共享系统中的各种资源，但其中许多资源一次只能为一个进程所用，我们讲一次仅允许一个进程使用的资源称为临界资源。

18.时间片：

        时间片即CPU分配给各个程序的时间，每个线程被分配一个时间段，称作它的时间片，即该进程允许运行的时间，使各个程序从表面上看是同时进行的。

19.进程同步：

        指为完成某种任务而建立的两个或多个进程，这些进程因为需要 在某个位置上协调它们的工作次序而等待、传递信息所产生的制约关系。进程间的直接制约关系源于他们之间的相互合作。

20.位示图：

        位示图利用二进制的一位来表示磁盘中的一个盘块的使用情况，磁盘上所有的盘块都有一个二进制位与之对应。当其值为‘0’时表示对应的盘块空闲；当其值为‘1’时，表示对应的盘块已分配。

20.简述操作系统在计算机系统中的地位和作用。

地位： 操作系统是计算机系统中非常重要的系统软件，它是紧挨着硬件的第一层软件，提供其它软件的运行环境，可以将其看成是用户与硬件的接口；

作用： OS 作为用户与计算机硬件系统之间的接口 ;OS 作为计算机系统资源的管理者;OS 用作计算机裸机的扩充机器 。

21.简述什么是可抢占式 CPU 调度及不可抢占式 CPU 调度。二者分别适用于何种 应用环境。

        采用“不可抢占式”调度时，一旦有某个高优先数的进程占用了处理器，就一直让它运行下去直到该进程由于自身的原因主动让出处理器或进程执行结束而让出处理器。此时，进程调度才重新再按优先数选择另一个占用处理器的进程。不可抢占调度适合分时、批处理等系统中。

        采用“可抢占式”的调度，这种方式是严格保证任何时刻，总是让具有最高优先数的进程在处理器上运行。也就是说，当某一进程在处理器上运行时，一旦有另一个更高优先数的进程就绪，进程调度就要剥夺正在处理器上运行的进程使用处理器的权力，抢回分配给它的处理器，而把处理器让具有更高优先数的进程使用。这种抢占式的优先数调度算法在实时系统中很有用。例如，在实际系统中可把处理紧急情况的报警进程赋予最高优先数，一旦有紧急事件发生时，触发报警进程就绪，进程调度就让这个报警进程抢占处理器进行紧急处理和发出警告信号。

22.简述引入虚存的原因。

        基本存储管理方法都是基于一个基本要求：执行指令必须在物理内存中。满足这一要求的方法是将作业的所有程序和数据都装入内存后才能运行。这样就限制了作业的大小不能超出主存的可用空间，否则，这个作业是无法运行的。而且即使有些大作业比主存小，但由于多道程序设计环境下内存被多个进程同时使用，所以大作业还是很难得到足够的内存空间引入虚存就可以解决小主存能够运行大作业一个作业在运行之前，没有必要把全部作业装入内存，而仅将那些当前要运行的那部分页面或段，先装入内存便可启动运行，其余部分暂时留在磁盘上,程序在运行时如果用到时再装入。这样，便可使一个大的用户程序在较小的内存空间中运行，也可使内存中同时装入更多的进程并发执行。

23、虚拟存储器和 cache 的区别

（ 1 ） cache 是用硬件实现的，对操作系统透明；虚拟存储用操作系统与硬件结合的方式实现。

（2） cache 是一个物理存储器，而虚拟存储器是一个逻辑存储器，其物理结构建立在主存 -辅存的结构基础上。

（3）在虚拟存储中未命中的性能损失要大于 cache 系统中未命中的损失。

24、原语：

        由若干机器指令所构成，用以完成特定功能的一段程序，为保证其操作的正确性，它应当是原子操作，即原语是一个不可分割的操作。

25、中断：

        计算机在执行程序的过程中，当出现异常请求或者特殊请求时，计算机停止现行程序的运行，转去对这些异常或特殊请求进行处理，处理完毕后返回现行程序的间断处，继续执行原程序。

26、为什么要使用中断：

        当 CPU 与外设交换信息时，若用查询的方式，则 CPU 就会浪费很多时间去等待外设，这样就有了快速 CPU 与慢速外设之间的矛盾。为了解决这些矛盾引入了中断。

27、解析管程、管道、通道三个术语。

管程由三部分组成：① 局部于管程的共享变量说明；② 对该数据结构进行操作的一组过程；③ 对局部于管程的数据设置初始值的语句。此外，还须为管程赋予一个名字。

管道：是指用于连接一个读进程和一个写进程以实现它们之间通信的一个共享文件，又名 pipe 文件。

通道：是一种特殊的处理机，它具有执行 I/O 指令的能力，并通过执行通道（I/O）程序来控制 I/O 操作。

28、若死锁检测程序的运行效率较高或较低，则各有什么优缺点？

        死锁的检测可非常频繁地在每次资源请求时进行，其优点是：可以尽早地检测到死锁及其所涉及的进程，并有可能找到引起系统死锁的那个（或那几个）进程。

        其缺点是频繁的检测会耗费相当多的 CPU 时间，增加系统的开销。相反，每隔较长的时间、或当 CPU 利用率下降到较低程度时进行死锁的检测，则可以降低运行死锁检测程序的开销，但在检测到死锁时可能涉及到很多进程，也难以找到引起死锁的那个进程。

29、何谓设备驱动程序？设备驱动程序中应包含哪些主要处理过程？

设备驱动程序是 I/O 进程与设备控制器之间的通信程序。

设备驱动程序中应包含主要处理过程有：

        将抽象要求转换为具体要求；检查 I/O 请求的合法性；读出和检查设备的状态；传送必要的参数；工作方式的设置；启动 I/O 设备。

30、SPOOLing（假脱机技术）

        为了缓和 CPU 的高速性和 I/O 的低速性之间的矛盾，引入了 SPOOLing 技术，是操作系统中采用的一项将独占设备改造成共享设备的技术。

31、文件系统：

        OS 中负责管理和存取文件信息的软件机构。负责文件的建立、撤销、存入、续写、修改个复制，还负责完成对文件的按名存取和进行存取控制。