计算机操作系统概论第二单元复习资料.doc

一个计算问题往往要依照一定的顺序执行，执行的顺序是由编制的程序确定的。 现在计算机中的硬件都具有处理器与外围设备并行工作的能力。程序的并行执行发挥了处理器与外围设备并行工作的能力，使处理器的效率有所提高。 让多个计算题同事进入一个计算机系统的主存储器并行执行，这种程序设计方法称为多道程序设计，这样的计算机系统称为多道程序设计系统。对具有处理器与外围设备并行工作能力的计算机采用多道程序设计的方法后，能充分发挥处理器的使用效率，增加单位时间内的算题量。 多道程序设计不仅提高了处理器的利用率，而且降低了完成计算所需的总时间，从而提高了单位时间内的算题能力，也提高了吞吐量。 进程：一个程序在一个数据集上的一次执行。程序是静止的，进程是动态的。 为什么样引入进程？ 1、提高资源的利用率。 2、正确描述程序的执行情况。 进程的属性： 1、进程是动态的，它包含了数据和数据集上的程序。 2、多个进程可以包含有相同的程序。进程与程序并非是一一对应的，一个程序运行在不同的数据集上就构成不同的进程，分别得到不同的结果。对于不同的进程，可用不同的进程名来区分。 3、多个进程可以并发执行。若干个进程是可以同时执行的，即一个进程已开始工作但还没有结束之前，另一个进程也可以开始工作。把这些进程称为同时执行的进程，或称为进程的并发执行。 4、进程有三种基本状态。等待态：等待某一事件。就绪态：等待系统分配处理器以便运行。运行态：正在占有处理器运行。 运行态—等待态：一个进程运行中启动了外围设备，等待外围设备传输结束；进程在运用中申请资源（主存空间、外围设备）得不到满足，变成等待分配资源状态；进程在运行中出现了故障（程序错误、主存错等），变成等待排除干预状态。 等待态—就绪态：外围设备工作结束，使等待外围设备传输者结束等待；等待的资源得到满足(另一进程归还)；故障排除后等待干预的进程结束等待。一个结束等待的进程必须先转换成就绪状态，当分配到处理器后才能运行。 运行态—就绪态：分配给进程占用处理器的时间用完而强迫进程让出处理器；有更高优先级的进程要运行，迫使正在运行的进程让出处理器。 就绪态—运行态：有多个进程等待分配处理器时，系统按一种规定的策略从多个处于就绪状态的进程中选择一个进程，让它占有处理器，被选中的进程的状态就变成运行态。 进程的特点： 动态性：进程是程序的一次执行过程，在执行过程中进程状态不断发生变化。 并发性：若干进程是可同时执行的，它们轮流占用处理器交替执行。 异步性：进程的执行速度取决于自身与外界原因以及进程调度策略，因此以不可预知的速度向前推进。 在计算机系统中，尤其是在多道程序设计系统中，，往往是有许多不同的进程同时存在于系统化中。为了能区别各个不同的进程，记录各个进程执行时的情况，对每一个进程都设置一个“进程控制块”（PCB）。 在计算机系统中，进程控制块就是对进程进行管理和调度的信息集合。它包含四类信息： 1、标识信息。用于标识一个进程。 2、说明信息。用于说明进程情况。 3、现场信息。由于保留当前运行进程暂时让出处理器时存放在处理器中的各种信息，以便能在继续运行时得以恢复。 4、管理信息。用于管理进程。 一个被创建的进程是由它的进程控制块中的进程名来标识的。进程被创建时它的初始状态为“就绪态”。当它能占用处理器时变成“运行态”在运行过程中随执行情况或其他原因的影响，状态可不断发生变化。进程执行时把不断变化的情况记录在进程控制块中。操作系统依据进程控制块对进程进行控制和管理。 一个进程在执行过程中，为了请求某种服务，可以再要求创建其他进程。 每创建一个进程都要有一个进程控制块来标识，这时是该进程的生命的开始。一个进程完成了自己的任务后，系统要收回这个进程占有的工作区和撤销该进程的进程控制块，于是该进程就结束了它的生命而消亡。因此，每个进程都有一个从创建到消亡的生命周期。 操作系统中往往设计一些能完成特定功能且不可中断的过程。这些不可中断的过程称为原语。 用于控制进程的原语有： 1、创建原语。为一个程序分配一个工作区和建立一个进程控制块，并置该进程为就绪状态。 2、撤销原语。一个进程完成工作后，收回它的工作区和进程控制块。 3、阻塞原语。进程运行过程中发生等待事件时，把进程状态改为等待态。 4、唤醒原语。当进程等待的事情发生时，把进程的状态该为就绪态。 同一队列中的进程通过进程控制块中的队列指针联系起来。前一个进程的进程控制块中的指针指向它的下一个进程控制块的位置。队列指针指向队列中第一个进程的进程控制块的位置。队列中最后一个进程的进程控制块中的指针值为“0”。 一个进程从所在的队列中退出称为出队。 一个进程排入到一个指定的队列中称为入队。 系统中负责进程入队和出队的工作称为队列管理。 由于某些事件的出现，中止现行进程的运行，而由操作系统