操作系统第二章进程的描述与控制

1.什么是前趋图，为什么要引入前趋图

是一个有向无循环图，用于描述进程之间执行的先后顺序。为了更好的描述程序的顺序和并发执行情况

 

2.为什么程序并发执行会产生间断性特征

程序在并发执行时，由于他们共享系统资源，以及为完成同一项任务而相互合作，致使这些并发执行的程序之间形成了相互制约的关系

 

3.为什么程序并发执行会失去封闭型和可再现性

当系统中存在多个可以并发执行的程序，系统中的各种资源将为他们所共享，这些资源的状态也会由程序改变，导致任一程序运行，其环境都会受到其他程序的影响

由于失去了封闭性，计算结果必将与并发程序的执行速度相关，进而失去了可再现性

 

4.引入进程的原因

为了能使程序并发执行，并且可以对并发执行的程序加以控制和描述

 

5.从动态性，并发性和独立性比较进程与程序

动态性：进程是动态的，程序是静态的

并发性：进程可以并发，程序没有PCB不能并发

独立性：进程实体能独立运行，独立获取资源，独立接受调度的基本单位（线程）

 

6.PCB作用？为什么说他是进程的唯一标识

PCB用于描述进程的基本情况和活动过程，进而用于描述和控制进程。

 

7.PCB的组织方式有哪几种

线性方式，链接方式，索引方式

 

8.什么是操作系统内核，主要功能

将一些与硬件紧密相关的模块驱动程序以及运行频率较高的模块安排在紧靠硬件的软件层次中，常驻内存

功能：保护这些软件，提高OS运行效率

 

9.进程三个状态之间转换的典型原因

分配到了处理机，就绪态->运行态

时间片用尽，运行态->就绪态

进程因发生某事件而无法执行，运行态->阻塞态

阻塞事件完成，阻塞态->就绪态

 

10.进程切换时，需要保存的处理机状态信息有哪些

当前暂存信息，下一指令地址信息，进程状态信息，调用地址信息

 

11.引起进程创建的主要事件

用户登录，作业调度，提供服务，应用请求

 

12.引起进程撤销的主要事件

正常结束，异常结束，外界干涉

 

13.进程创建的主要工作

申请空白PCB，为新进程分配资源，初始化PCB，将新进程插入就绪队列

 

14.进程撤销的主要工作

检索PCB，读取其状态，若进程处于执行状态则中止执行，同时中止子进程，资源归还给父进程或系统，将PCB移除队列

 

15.进程阻塞或被唤醒的事件

向系统请求共享资源失败，等待操作完成，新数据未到达，新任务未到达

 

16.何谓是用户级线程和内核支持线程

用户级线程是仅存于用户空间的线程，无须内核支持。这种线程的创建、撤销、线程间的同步与通信等功能都无需利用系统调用实现

内核支持线程是在内核的支持下运行的线程，其创建、撤销、线程间的同步与通信等功能都依靠内核，在内核空间实现的