操作系统原理试题答案.pdf

中断是现代计算机系统中基本设施之一,它起着通讯联络作用,协调系统对各种外部事件的响

应和处理.中断是实现多道程序的必要条件.

进程控制块（ProcessControlBlock）

概念：系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进

程的运动变化过程。

系统利用PCB来控制和管理进程，所以PCB是系统感知进程存在的唯一标志。

进程与PCB是一一对应的。

虚时钟:

每个进程分配给一个虚时钟来记录CPU时间,这个时钟是虚时钟。

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

离开CPU放入PCB中。

段式存储管理

基本思想（工作原理）

用户程序划分

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

段号从0开始，每一段也从0开始编址，段内地址是连续的。

逻辑地址

内存划分

内存空间被动态的划分为若干个长度不相同的区域，这些区域被称为物理段，每个物理段

由起始地址和长度确定。

内存分配

以段为单位分配内存，每一个段在内存中占据连续空间（内存随机分割，需要多少分配多

少），但各段之间可以不连续存放。

管理

段表：

它记录了段号，段的首（地）址和长度之间的关系。

每一个程序设一个段表

空闲块管理：

记录了空闲区起始地址和长度。

内存的分配算法：

首先适配；最佳适配；最坏适配

文件控制块（FCB）：文件控制块是操作系统为管理文件而设置的数据结构，存放了为管理文

件所需的所有有关信息。

文件控制块是文件存在的标志。

系统调用

用户程序中对操作系统的调用称为系统调用（systemcall）

(specialfile)

字符设备文件：和输入输出有关，用于模仿串行I/O设备，例如终端，打印机，网络等

块设备文件：模仿磁盘

虚设备

在一类设备上模拟另一类设备，常用共享设备模拟独占设备，用高速设备模拟低速设备，被

模拟的设备称为虚设备。

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

4.3页式存储管理

4.3.1基本思想（工作原理）

用户程序划分

把用户程序按逻辑页划分成大小相等的部分，称为页。从0开始编制页号，页内地址是相

对于0编址。

逻辑地址

用户程序的划分是由系统自动完成的，对用户是透明的。一般，一页的大小为2的整数次

幂，因此，地址的高位部分为页号，低位部分为页内地址。

内存空间：

按页的大小划分为大小相等的区域，称为内存块（又叫物理页面）。

内存分配：

以页为单位进行分配，并按作业的页数多少来分配。逻辑上相邻的页，物理上不一定相邻。

作业步：

一般情况下，一个作业可划分成若干个部分，每个部分称为一个作业步。在作业运行期间，

各作业步之间存在着相互联系，往往上一个作业步的结果作为下一个作业步的输入。

流式文件：构成文件的基本单位是字符，文件是有逻辑意义的、无结构的一串字符的集合。

文件：一个无结构字节序列

好处：提供很大的灵活性

通道（I/O处理机）

是可以执行程序的、负责且指负责操纵输入输出设备的、功能简单专用的、低速低性能的、

造价低的专用处理机。负责管理设备与内存之间的数据传送的一切工作。

定义：通道是独立于CPU的专门负责数据输入/输出传输工作的处理机，对外部设备实现统一

管理，代替CPU对输入/输出操作进行控制，从而使输入，输出操作可与CPU并行操作。

多道程序设计

是指允许多个程序同时进入内存并运行。

与并发不完全是一个概念,但效果相似。

考虑因素：在多道程序环境下如何向用户提供服务;在并发程序之间如何正确传递消息（通讯）

如何对CPU进行调度，保证每个用户相对公平地得到CPU（CPU是一个只可调度，不可分配的

资源。）

如何管理其它资源：当各用户对资源使用上发生冲突时，如何处理竞争。

对CPU只能通过调度来解决竞争问题，而对于其它资源通过申请—分配—使用—回收的

办法进行管理，当且仅当占有CPU的时候才可以申请，否则要排队等候。

死锁的定义：

一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得

到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程。

当前目录（工作目录，值班目