进程管理报告.docxVIP

信息工程与自动化学院学生实验报告 （2011 —2012 学年第二学期） 一、 实验目的 通过编写进程管理的算法，要求学生掌握整个进程管理的各个环节，进程的数据结 构描述，进程的各种状态之间的转换，以及进程的调度算法。以加深对进程的概念及进 程调度算法的理解，并且提高链表的应用能力，达到提高编程能力的目的。 二、 实验原理及基本技术路线图（方框原理图） 用C语言或C++语言开发。需要定义PCB的数据结构，用链表的形式管理进程，采用 多级反馈队列调度的算法模拟进程的控制。要求有创建、撤销、调度、阻塞、唤醒进程等功 能。 进程的状态转换图 各原语的功能说明 就绪态（ready）：进程占有具备运行条件，都是由于处理器的数量少于可运行进程的数量，愆未投入运 行，却相当于等待处理器资源。 运行态（nin）：进程占冇处理器资源，正在运行。显然，在单处理器系统中任一时刻只能有一个进程处 于此种状态。 等待态（wait）：也称为挂起态（suspend）,封锁态（blocked）,睡眼态（sleep）0进程本少不具备运彳亍条 件，却使分给其他处理器也不能运行。进程正在在等待谋一事件的发牛，如等待某一资源被释放，等待 与该进程相关的数据传输的完成信号等。 多级反馈队列调度算法的描述 在多级反馈队列算法屮，进程可以在不同的就绪队列之间移动。这些就绪队列的优先 级依次递减，而其时间片的长度则依次递增。当某