操作系统原理复习题.pdfVIP

操作系统原理复习题

一、名词解释题

1.中断

2.进程控制块(PCB)

3.虚时钟

4.段式存储管理

5.文件控制块(FCB)

6.空闲块管理

7.系统调用

8.绝对路径

名9.特殊文件10.虚设备技术11.通道(IO处理机)12.段表13.页

式存储管理14.作业步15.字符流式文件16.多道

程序设计17.死锁18.当前目录19.

快表20.作业调度21.原语22.中断屏蔽23.地址映射24.文件目

录25.死锁避免26.作业控制块27.CPU状态28.虚存29.磁盘调度

30.进程调度31.监界区(互斥区)32.交换技术

1．中断：中断是现代计算机系统中基本设

施之一,它起着通讯联络作用,协调系统对各种外部事件的响应和处

理。中断是实现多道程序的必要条件。

2．进程控制块（ProcessControlBlock）：PCB是系统为了管

理进程设置的一个专门

的数据结构，用它来记录进程的外部特征，描述进程的运动变化

过程。系统利用PCB来控制和管理进程，所以PCB是系统感知进程存

在的唯一标志。进程与PCB是一一对应的。3．虚时钟：虚时钟是分

配给每个进程记录CPU时间的。虚时钟存放于PCB中，属于现

场一部分，进程运行时，将虚时钟放入内存开避的专门单元，离

开CPU放入PCB中。4．段式存储管理:①用户程序的划分:按程

序自身的逻辑关系划分为若干个程序段，每个程序段都有一个段

名，且有一个段号。段号从0开始，每一段也从0开始编址，段内地

址是连续的。②内存空间的划分:内存空间被动态的划分为若干个长度

不相同的区域，这些区域被称为物理段，每个物理段由起始地址和长

度确定。③内存分配:

以段为单位分配内存，每一个程序段在内存中占据连续空间（内

存随机分割，需要多少分配多少），但各段之间可以不连续存放。④

管理:每一个程序设一个段表，它记录了段号，段的首（地）址和长度

之间的关系。空闲块管理，记录了空闲区起始地址和长度。内存的分

配算法有，首先适配；最佳适配；最坏适配。

5.文件控制块（FCB）:文件控制块是操作

系统为管理文件而设置的数据结构，存放了为管理文件所需的所

有有关信息。文件控制块是文件存在的标志。

6、空闲块管理：系统为每个磁盘建立一张

空闲块表，表中每个登记项记录一组连续空闲块的首块号和块数，

空闲块数为“0”的登记项为“空”登记项。这种管理方式适合采用顺

序结构的文件,分配和回收算法类似主存储器的动态分区管理方式中采

用的最先适应、最优适应和最坏适应算法。

7.系统调用:用户程序中对操作系统的功

能调用称为系统调用（systemcall）

8、绝对路径名：主存储器中各存储单元的

编号称为物理地址,物理地址有时也称为绝对地址，因为它记录的

要找的数据地址是完整的地址名称，可以直接根据指针的指定地址找

到数据的位置。

9．特殊文件(specialfile)：是文件组织

形式的一种,普通文件、目录文件、特殊文件

10．虚设备技术：在一类设备上模拟另一类设备，常用共享设备

模拟独占设备，用高速设备模拟低速设备，被模拟的设备称为虚设备。

（将慢速的独占设备改造成多个用户可共享的设备，提高设备的利用

率）

11、通道（I/O处理机）：通道是独立于CPU的专门负责数据输

入/输出传输工作的处理机，对外部设备实现统一管理，代替CPU对输

入/输出操作进行控制，从而使输入，输出操作可与CPU并行操作。

12、段表：为了实现段页式存储管理，每一个段被划分为若干个

页，因此每一个段又必须建立一张页表以实现把段中的虚页转换成内

存中的页架。一般情况下段表包括以下内容：段号、该段对应页表的

起始位置、页表的长度。

13.页式存储管理：用户程序划