操作系统基础教程.pdfVIP

操作系统：对计算机系统资源进行直接控制和管理，协调计算机的各种

动作，为用户提供别于操作的人机界面。存在于计算机软件系统最底层

核心位置的程序集合。

进程上下文：操作系统中把进程物理实体和支持进程运行的环境合称为

进程上下文，进程上下文包括（1）用户级上下文（2）系统级上下文

（3）寄存器上下文。

进程：进程是并发程序的一次执行过程，进程是一个具有一定独立功能

的程序关于某个数据集合的一次运行活动。

动态分页管理：根据作业的使用情况将需要运行的页面存放于内存，暂

时不需要运行的页面存放于辅助存储器上，当需要运行存放于辅助存储

器上的页面时，再将对应的页面调入内存。

文件系统：文件系统指文件命名、存储和组织的总体结构，文件系统是

与管理文件有关的软件和数据集合。

连续文件：连续文件是指把逻辑上联系的文件信息依次存放到连续的物

理模块中。

并发执行的优缺点：间断性、并非执行的程序，由于相互之间的依赖和

制约关系，将不是连续执行而是处于“执行一暂停—再执行”的活动规律

中，即他有时处于执行状态，有时又由于某种原因而暂停执行，当这种

原因消失又恢复至执行状态。因此，程序中前一个动作的结束并不一定

意味着后一个动作的开始，程序的执行失去连续性而呈现出间断性特

征。

失去封闭性、程序在并发执行时，多到程序共享系统的各类资源，由于

资源数量有限，必然导致并发程序对资源的竞争从而改变程序执行的速

度。这样，每个程序的执行都会受到其他程序的影响，其执行结果将不

可避免地失去封闭性。

作业：作业是用户交给计算机的具有独立功能的任务，用户每输入一条

命令或运行一段程序都代表着一个作业步。

进程、线程：进程是并发程序的一次执行过程，进程是一个具有一定独

立功能的程序关于某个数据集合的一次运行活动。线程表示程序中可

以并发执行的程序段，它是可以执行代码的不可拆散的单位。

程序之间的关系：作业、任务、进程、程序、线程之间没有唯一的对应

关系，程序是进程的基本组成部分，但它又可以对应多个进程；一个进

程也可以由多个程序构成。进程是作业的执行状态，一个作业可以对应

多个进程。线程包含在进程之中，一个进程可以由一个或多个线程构

成。

储存管理中有哪些管理方式：分区管理（单一连续分区、多重固定分

区、多重动态分区），分页管理（静态分页管理、动态分页管理），分

段与段页式管理（分段管理、段页式管理）。

不同文件物理结构之间的优缺点：1、从查找时间来看，连续文件最

快，索引文件和文件映照次之，串联文件最慢。2、从空间开销来看，

连续文件不需要额外的空间开销；串联文件的每一个物理块中需要存放

链接字；文件映照需存放文件映照表；索引文件为每个文件建立一张索

引表。3、从适宜设备和存取方法来看，连续文件可用于磁盘和磁带；

串联文件、索引文件和文件映照只适用于磁盘；串联文件只适合顺序存

取；而文件映照、索引文件和磁盘上的连续文件，除了能进行顺序存取

外，也可能实现随机存取。

覆盖：所谓覆盖，是指同一主存区可以被不同的程序段重复使用。通常

一个作业由若干个功能上相互独立的程序段组成，作业在一次运行时，

也只用到其中的几段，利用这样一个事实，我们就可以让那些不会同时

执行的程序段共用同一个主存区。

交换：所谓交换，就是系统根据需要把主存中暂时不运行的某个(或某

些)作业部分或全部移到外存，而把外存中的某个(或某些)作业移到相应

的主存区，并使其投入运行。

覆盖交换的区别：覆盖技术要求程序员必须把一个程序划分成不同的程

序段，并规定好它们的执行和覆盖顺序，操作系统根据程序员提供的覆

盖结构来完成程序之间的覆盖。覆盖主要在同一个作业或同一个进程内

进行；而交换主要是在进程或作业之间进行。另外，覆盖只能覆盖那些

与覆盖程序段无关的程序段。

设有四个进程A、B、C、D，要求A在D之前运行，C在B之前运行，B在D

之前运行，请用P、V操作和信号量进行设计

若某进程分得4个内存，其页面访问顺序为4、3、8、2、1、0、8、2、

7、4、1、5、7，分别采用OPT、LRU算法下的缺页次数和缺页率