计算机操作体系实验(共25页).doc

实验一 进程调度【目的要求】用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解。【准备知识】1基本概念（1）进程的概念。（2）进程的状态和进程控制块。（3）进程调度算法。2进程调度（1）进程的状态。进程状态的转换如图10.1所示。运行就绪阻塞进程因某事件（如等待I/O完成）变成阻塞状态某事件被解除（I/O完成）时间片已用完进程调度程序把处理机分配给进程图10.1（2）进程的结构PCB。进程都是由一系列操作（动作）所组成，通过这些操作来完成其任务。因此，不同的进程，其内部操作也不相同。在操作系统中，描述一个进程除了需要程序和私有数据外，最主要的是需要一个与动态过程相联系的数据结构，该数据结构用来描述进程的外部特性（名字、状态等）以及与其他进程的联系（通信关系）等信息，该数据结构称为进程控制块（Process Control Block，PCB）。进程控制块（PCB）与进程一一对应，PCB中记录了系统所需的全部信