文档介绍：第 1 页
《计算机操作系统》复****大纲
第一章绪论
、主要功能、根本特征、主要类型；
、实时系统的原理；
第二章进程管理
；
。
第 6 页
2、进程的三种根本状态及其转换
运行中的进程可能具有就绪状态、执行状态、堵塞状态三个根本状态。
进程三个根本状态转换图— P38
3、引入挂起状态的缘由，具有挂起状态的进程转换
a. 终端用户的恳求
b. 父进程恳求
c. 负荷调整的须要
d. 操作系统的须要
具有挂起状态的进程转换图— P39
4、创立进程的主要步骤
a. 为一个新进程创立PCB，并填写必要的管理信息。
b. 把该进程转入就绪状态并插入就绪队列之中。
5、进程限制块（PCB）的作用
PCB是进程实体的一局部，是操作系统中最重要的记录型数据构造。PCB中记录了操作系统所需的用于描绘进程状况及限制进程运行所需的全部信息。因此它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的根本单位，一个能和其它进程并发执行的进程。
为什么说PCB是进程存在的唯一标记?
在进程的整个生命周期中，系统总是通过其PCB对进程进展限制，系统是依据进程的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一
第 8 页
标记。
6、进程限制块的组织方式
链接方式、索引方式
7、原语的定义、组成、作用
原语是由若干条指令组成的，用于完成确定功能的一个过程，与一般过程的区分在于：它们是“原子操作”，它是一个不行分割的根本单位，在执行过程中不允许中断。原子操作在管态下执行，常驻内存。
原语的作用是为了实现进程的通信和限制，系统对进程的限制如不运用原语，就会造成其状态的不稳定性，从而达不到进程限制的目的。
8、引起创立进程的事务
用户登录、作业调度、供应效劳、应用恳求
9、引起进程终止的事务
正常完毕、异样完毕、外界干预
10、引起进程堵塞和唤醒的事务
恳求系统效劳、启动某些操作、新数据尚未到达、无新工作可做
11、临界资源和临界区
临界资源是指每次仅允许一个进程访问的资源。
　属于临界资源的硬件有打印机、磁带机等,软件有消息缓冲队列、变量、数组、缓冲区等。诸进程间应实行互斥方式，实现对这种资源的共享。
第 9 页
每个进程中访问临界资源的那段程序称为临界区（Critical Section）不管是硬件临界资源，还是软件临界资源，多个进程必需互斥地对它进展访问。
12、同步机制应遵循的规则
空闲让进、忙则等待、有限等待、让权等待
13、进程通信的类型
高级通信机制可归结为三类：共享内存系统、消息传递系统以及管道通信系统。
14、线程的定义、属性
在多线程OS中，通常是在一个进程中包含多个线程，每个线程都是作为利用CPU的根本单位，是花费最小开销的实体。
线程具有下述属性：（1）轻型实体—线程中的实体根本上不拥有系统资源，只是有一点必不行少的、能保证其独立运行的资源。
（2）独立调度和分派的根本单位
（3）可并发执行。（4）共享进程资源。
15、进程和线程的比拟
a. 调度性。在传统的操作系统中，拥有资源的根本单位和独立调度、分派的根本单位都是进程，在引入线程的OS中，则把线程作为调度和分派的根本单位，而把进程作为资源拥有的根本单位；
b. 并发性。在引入线程的OS中，不仅进程之间可以并发执行，而且在一个
第 9 页
进程中的多个线程之间，亦可并发执行，因此使OS具有更好的并发性；
c. 拥有资源。无论是传统的操作系统，还是引入了线程的操作系统，进程始终是拥有资源的一个根本单位，而线程除了拥有一点在运行时必不行少的资源外，本身根本不拥有系统资源，但它可以访问其隶属进程的资源；
d. 系统开销。由于创立或撤销进程时，系统都要为之支配和回收资源，如内存空间等，进程切换时所要保存和设置的现场信息也要明显地多于线程，因此，操作系统在创立、撤销和切换进程时所付出的开销将显著地大于线程。
第三章
1、高级调度与低级调度的区分
高级调度又称为作业调度或长程调度，调度对象是作业，作业调度往往发生于一个（批）作业运行完毕，退出系统，而须要重新调入一个（批）作业进入内存时，故作业调度的周期长；低级调度又称为进程调度和短程调度，调度物件为进程（或内核级线程），进程调度的运行频率最高，是最根本的一种调度，多道批处理、分时、实时三类O