第二章操作系统的基本原理.docVIP

第二章 操作系统的基本原理 资源共享、程序并发执行是现代操作系统的重要特征，而进程则是操作系统中独立运行的动态实体，同时又是申请资源和分配资源的基本单位。这个分配资源的基本单位和动态实体被称为“进程”（Process））?进程是动态的，程序是静态的。进程会因条件的变化而发生状态的改变。程序是有序代码的集合；进程是程序的执行。进程通常不可以在计算机之间迁移；而程序通常可以复制。 ?进程?进程与程序的组成不同，进程包括程序、数据和进程控制块。 ?进程 调度 等待事件 超时 事件出现被唤醒 图2－1 进程状态变化图 ⑴ 就绪态 运行态 等待分配CPU的进程，系统按某种选定的策略，从处于就绪状态的进程队列中，选择一个进程让它占用CPU,被选中的进程就变为运行态，即所谓的调度。 ⑵ 运行态 就绪态 进程用完了规定的一个CPU时间片后，就强迫该进程暂时退出CPU，或者是当有更高优先权的进程要运行时，也迫使正在运行的进程让出CPU。不是由于自身或外界原因成为等待状态的进程让出CPU时，它的状态就变为就绪状态。 ⑶ 运行态 阻塞态 当一个运行的进程提出某些请求而必须等待时，就进入了等待状态（也称阻塞状态）。在该状态下，进程失去了CPU资源。例如，某一进程在运行中要求启动I/O设备，它就变成等待I/O设备传输信息的状态。就是说，当进程在运行中申请资源得不到满足时，就会变成等待资源状态。 ⑷ 阻塞态 就绪态 当某个被阻塞的进程所等待的事件发生后，该进程就变为就绪态。例如，某等待进程得到了所要求的I/O设备后就结束等待，进入就绪状态。任何一个结束等待的进程，必须先变成就绪状态，待分配到CPU后才能运行。 2．1.4 进程的描述 进程的实体包括程序、数据集合和进程控制块3个部分。 程序。进程运行所对应的执行代码。一个进程可以对应整个程序本身，也可以只对应程序的一部分。多个进程还可以对应一个程序（被多个进程所共享）。 数据集合。进程运行过程中必需的资源，包括对CPU的占用、存储器、堆栈、缓冲区、I/O通道和I/O设备等的需求信息。 进程控制块（PCB）））））） 激活 挂起 挂起 激活 图2－2 处理器的三级调度 ⑴ 高级调度。高级调度又称作业调度或宏观调度它决定从外存的后备队列中选出哪些作业调入内存，并为它建立一个或多个就绪进程，准备执行 ⑵ 中级调度。主要任务是在内存和外存交换区之间调出被阻塞的进程和过多的就绪队列，换进被选中要执行的进程，从而达到扩充内存的目的。它特别适用于分时系统和那些具有虚拟存储器的系统中。 ⑶ 低级调度。低级调度也称进程调度或微观调度。它的任务是按调度算法从就绪进程队列中现选择一个进程来执行，即分派程序。 2. 进程调度功能 进程调度应具备如下三个功能： ⑴ 记录进程的执行情况。利用进程控制块PCB记录进程的运行状态。 ⑵ 分配CPU。选择可以享有处理器的进程，将它移出就绪队列并设置成运行态，同时立即启动CPU执行该程序。 ⑶ 进程上下文切换。进程是在进程的上下文中执行的。当发生调度时，选出一个就绪进程替换当前正在执行的进程，这时就要做上下文切换，系统要保存当前进程的上下文信息，以便再切换到该进程时，可从上次的断点继续执行。 3. 进程调度方式 进程调度方式通常有以下两种： ⑴ 剥夺方式 剥夺方式也称抢占方式。当一个进程正在执行它的CPU周期期间，系统可基于某种原则强行剥夺现行进程占用CPU,并把CPU让给其它进程。 剥夺原则： ① 优先级原则。优先级高的进程可剥夺优先级低的进程占有的CPU. ② 短进程优先原则。当到达的进程比正在执行的进程明显的短时，剥夺长进程的执行而优先执行短进程。 ③ 时间片原则。某进程分配的时间片用完后则重新调度。 ④ 强制性剥夺。重要进程或人工干预，强制调度。 ⑵ 非剥夺方式 采用这种调度方式时，一旦把CP