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

实用 实验一 进程管理 一、目的 进程调度是处理机管理的核心内容。 本实验要求编写和调试一个简单的进程调度程序。 通过本实验 加深理解有关进程控制块、进程队列的概念，并体会和了解进程调度算法的具体实施办法。 二、实验内容及要求 1、设计进程控制块 PCB的结构（ PCB结构通常包括以下信息：进程名（进程 ID ）、进程优先数、轮 转时间片、进程所占用的 CPU时间、进程的状态、当前队列指针等。可根据实验的不同， PCB结构的内 容可以作适当的增删） 。为了便于处理，程序中的某进程运行时间以时间片为单位计算。各进程的轮转 时间数以及进程需运行的时间片数的初始值均由用户给定。 1 w 1 w i 2 、系统资源 ( r … r ), 共有 w 类，每类数目为 r … r 。随 机产生 n 进程 P ( id ,s( j , k) ， ),0= = ,0= = ,0= = 为总运行时间，在运行过程中，会随机申请新的资源。 t i n j m k dt 3、每个进程可有三个状态（即就绪状态 W、运行状态 R、等待或阻塞状态 B），并假设初始状态为 就绪状态。建立进程就绪队列。 4、编制进程调度算法：时间片轮转调度算法 本程序用该算法对 n 个进程进行调度，进程每执行一次， CPU时间片数加 1，进程还需要的时间片 数减 1。在调度算法中，采用固定时间片（即：每执行一次进程，该进程的执行时间片数为已执行了 1 个单位），这时， CPU时间片数加 1，进程还需要的时间片数减 1，并排列到就绪队列的尾上。 三、实验环境 操作系统环境： Windows 系统。 编程语言： C#。 四、实验思路和设计 1、程序流程图 文档 实用 开始 对进程进行初始化，建立就绪队列、阻塞队列。 Input() 触发时钟，调用时间片轮转调度算法。 runFcfs() 是 就绪队列为空？ 结束 否 输出就绪队列和阻塞队列的信息。 outputall() 取就绪队列的第一个进程，判断其运行的时间片 是否达到所需次数。如果达到，则释放资源 如果没达到，则运行一个时间片。 running() 检查阻塞队列， 对于当前资源数目满足阻塞队列的进程， 由阻塞转入就绪队列。 testblock() 检查是否有新进程产生，如果有，则判断系统资源是否 够用，如果够用，则分配给该进程，插入就绪队列。如 果不够用，则插入阻塞队列。 te