操作系统 进程管理 实验报告.pdf

操作系统进程管理实验报告--第1页

昆明理工大学信息工程与自动化学院学生实验报告

（201—201学年第二学期）

课程名称：操作系统开课实验室：年月日

年级、专业、班学号姓名成绩

实验项目名称进程管理指导教师

教

师

评教师签名：

语年月日

一、实验目的

通过编写进程管理的算法，要求学生掌握整个进程管理的各个环节，进程的数据结

构描述，进程的各种状态之间的转换，以及进程的调度算法。以加深对进程的概念及进

程调度算法的理解，并且提高链表的应用能力，达到提高编程能力的目的。

二、实验原理及基本技术路线图（方框原理图）

用C语言或C++语言开发。需要定义PCB的数据结构，用链表的形式管理进程，采用

多级反馈队列调度的算法模拟进程的控制。要求有创建、撤销、调度、阻塞、唤醒进程等功

能。

进程的状态转换图:

多级反馈队列调度算法:

(1)应设置多个就绪队列，并为各个队列赋予不同的优先级。第一个队列的优先级最高，

-1-

操作系统进程管理实验报告--第1页

操作系统进程管理实验报告--第2页

其余各队列的优先权逐个降低。该算法赋予各个队列中进程执行时间片的大小也各不相

同，在优先权愈高的队列中，为每个进程所规定的执行时间片就愈小。(2)当一个新进

程进入内存后，首先将它放入第一队列的末尾，按FCFS原则排队等待调度。当轮到该

进程执行时，如它能在该时间片内完成，便可准备撤离系统；如果它在第二队列中运行

一个时间片后仍未完成，再依次将它放入第三队列，……，如此下去，在第n队列中便

采取按时间片轮转的方式运行。(3)仅当第一队列空闲时，调度程序才调度第二队列中

的进程运行；仅当第1~(i-1)队列均空时，才会调度第i队列中的进程运行。如果处理

机正在第i队列中为某进程服务时，又有新进程进入优先权较高的队列(第1~(i-1)中的

任何一个队列)，则此时新进程将抢占正在运行进程的处理机

程序功能结构图：

-2-

操作系统进程管理实验报告--第2页

操作系统进程管理实验报告--第3页

流程图：

Process

有r态就

绪进程？

有w态就

绪进程？

有无执行选取优先数最小pd

进程？

有无执行者

（exe≠NIL）?