操作系统简答题

简答题（40分，7道）

⏹程序、进程、线程的基本概念及区别【2】

⏹进程的组成，基本状态，三状态模型，五状态模型【2.1】

⏹临界资源、临界区、临界区访问原则【2.2】

⏹四种数据传送控制方式的工作过程（设备管理）【5.2】

⏹连续、随机、串联的文件保存方式【6】

⏹操作系统的各项基本功能以及操作系统的发展阶段【1】

⏹文件系统的层次结构【6】

⏹各种经典的调度算法【2.2】

⏹中断执行过程【1】

⏹安全设计原则【8】

⏹多处理机系统的三种典型结构【8】

⏹多媒体进程调度【8】

⏹死锁的产生原因及必要条件【3】

⏹页式、段式、段页式的工作原理及区别【4.2】

⏹P/V操作的基本概念及基本工作机制【2.2】

⏹与实验有关的经典同步/互斥问题【2.2】

⏹逻辑地址、物理地址以及地址映射的基本过程【4.1】

⏹文件与数据备份的两个原因以及需要考虑的五个问题【6】

计算题

死锁、安全状态【3】

FIFO/LRU算法【4.2】

●中断执行过程

发出中断请求

cpu响应中断响应

cpu暂停当前任务并保存现场

cpu执行中断处理例程

cpu恢复中断点的现场

原有任务继续执行

●程序、进程、线程的基本概念及区别

进程【见下题】

线程：

线程的指导思想：将进程的两个属性分开。如果作为调度的基本单位，则不同时作为独立分配资源的单位。而对拥有资源的基本单位，又不频繁地对之进行切换。

线程的基本概念：线程是进程的一个实体，是CPU调度的基本单位。线程自己基本上不拥有系统资源，只留有几个寄存器，但它可以与同属同一个进程的其他线程共享进程所拥有的全部资源。线程又被称为轻权进程（Light weight process：LWP）。

特点：

是进程的一个实体，可作为系统独立调度和分派的基本单位。

不拥有系统资源（只拥有从属进程的全部资源，资源是分配给进程）

一个进程中的多个线程可并发执行。（进程可创建线程执行同一程序的不同部分）

进程与程序的区别

1.进程-动态，程序-静态：作为程序的执行，进程通常不可在计算机之间迁移；作为

有序代码集合，程序对应的文件是静态的和可复制的。

2.进程与程序的组成不同：进程的组成包括程序、数据和进程控制块（即进程状态

信息）。

3.进程能真实描述并发执行，程序不能：进程是独立调度并能和其他进程并行执行

的单位。

4.进程可以创建其它进程，而程序不能。

5.进程是暂时的，程序是永久的：进程是一个状态变化的过程，程序可长久保存。

6.进程与程序的对应关系：通过多次执行，一个程序可对应多个进程；通过调用关

系，一个进程可包括多个程序。

进程和线程的区别

1、进程是资源分配的基本单位。线程与资源分配无关，它只属于某一个进程，并与进程

内其他线程一起共享进程的资源。

2、进程发生调度时，不同的进程拥有不同的虚拟地址空间，而同一进程内的不同线程共

享同一地址空间。

3、进程包含了PCB，用户地址空间和堆栈。线程只由相关的堆栈（用户栈和系统栈）、

寄存器和线程控制表TCB组成。

4、进程切换时将涉及到有关资源指针的保存以及地址空间的变化等问题。线程切换时，

由于同一进程内的线程共享资源和地址空间，将不涉及上述内容的保存，故减少了操作系统的开销时间。

5、进程的调度与切换都是由操作系统内核完成，而线程则既可由操作系统内核完成，也

可由用户程序进行。

•进程的组成，基本状态，三状态模型，五状态模型

进程的组成（代码+PCB+数据）：

代码—程序资源句柄—分配的资源

寄存器—执行状态堆栈—运行场景

数据—特定的数据集合

基本状态：

三状态：就绪、运行、阻塞

五状态：执行、活动就绪、静止就绪、活动阻塞、静止阻塞【具有挂起状态】三状态模型

三状态

1、就绪-->运行调度程序选择一个新的进程运行

2、运行-->就绪运行进程用完了时间片，或者，运行进程被中断，因为一高优先级

进程处于就绪状态

3、运行 --> 阻塞，当进程必须等待所需的东西时

OS尚未完成服务

对一资源的访问尚不能进行

初始化I/O 且必须等待结果

等待某一进程提供输入 (IPC)

4、阻塞 --> 就绪，当所等待的事件发生时

五状态模型

五状态

临界资源、临界区、临界区访问原则

临界资源(critical resource ):一次仅供一个进程使用的资源。

在进程中涉及到临界资源的程序段叫临界区（critical section）。

临界区：

共享使得竞争存在广泛性

互斥---对应的原语--操作系统的主要设计任务之一

任何两个进程不能同时处于其临界区

不应对CPU的数目和速度做任何假设

临界区外运行的进程不得阻塞其他进程

不得使进程无限等待进入临界区

使用临界区的原则

空闲让进：当无进程在临界区时，任何有权使用临界区的进程可进入

忙则等待：不允许两个以上的进程同时进入临界区

多中择一：当没有进程在临界区，而同时有多个进程要求进入临界区，只能让其中之一进入临界区，其他进程必须等待

有限等待：任何进入临界区的要求应在有限的时间内得到满足

让权等待：处于等待状态的进程应放弃占用CPU，以使其他进程有机会得到CPU的使用权

●死锁的产生原因和必要条件

原因：系统资源不足；

进程推进顺序不合适；

必要条件：

互斥控制（资源独占）

非剥夺控制（不可剥夺）

请求和保持（部分分配，占有申请）

环路条件（循环等待）

●逻辑地址、物理地址以及地址映射的基本过程

逻辑地址（相对地址，虚地址）：用户的程序经过汇编或编译后形成目标代码，目标代码通常采用相对地址的形式。

其首地址为0，其余指令中的地址都相对于首地址来编址。

不能用逻辑地址在内存中读取信息。

物理地址（绝对地址，实地址）：内存中存储单元的地址。物理地址可直接寻址。

地址映射：将用户程序中的逻辑地址转换为运行时由机器直接寻址的物理地址。

当程序装入内存时,操作系统要为该程序分配一个合适的内存空间，由于程序的逻辑地址与分配到内存物理地址不一致,而CPU执行指令时，是按物理地址进行的，所以要进行地址转换。

●页式、段式、段页式的工作原理及区别

工作原理：见4.2，长长长长长

分页和分段的区别：

(1)段是信息的逻辑单位，它是根据用户的需要划分的，因此段对用户是可见的；页是

信息的物理单位，是为了管理主存的方便而划分的，对用户是透明的。

(2)页的大小固定不变，由系统决定。段的大小是不固定的，它由其完成的功能决定。

(3)段式向用户提供的是二维地址空间，页式向用户提供的是一维地址空间，其页号和

页内偏移是机器硬件的功能。

(4)由于段是信息的逻辑单位，因此便于存贮保护和信息的共享，页的保护和共享受到

限制。

●四种数据传送控制方式的工作过程（设备管理）

⏹程序直接控制方式

⏹中断方式

⏹ DMA方式

⏹通道控制方式

1)程序直接控制方式