操作系统实验报告--实验一--进程管理

实验一 进程管理一、目得进程调度就是处理机管理得核心内容。本实验要求编写与调试一个简单得进程调度程序。通过本实验加深理解有关进程控制块、进程队列得概念，并体会与了解进程调度算法得具体实施办法。二、实验内容及要求1、设计进程控制块 PCB 得结构(Ｐ CB 结构通常包括以下信息:进程名（进程 I Ｄ）、进程优先数、轮转时间片、进程所占用得 C Ｐ U 时间、进程得状态、当前队列指针等.可根据实验得不同，PC Ｂ结构得内容可以作适当得增删)。为了便于处理,程序中得某进程运行时间以时间片为单位计算。各进程得轮转时间数以及进程需运行得时间片数得初始值均由用户给定。２、系统资源(r １…ｒｗ）,共有ｗ类,每类数目为 r1…rw。随 机产生ｎ进程 Pi（id,ｓ（j，ｋ）,ｔ)，0〈=i＜＝n,0＜=j<=ｍ，0＜=k<=dt 为总运行时间，在运行过程中，会随机申请新得资源.3、每个进程可有三个状态（即就绪状态 W、运行状态Ｒ、等待或堵塞状态Ｂ),并假设初始状态为就绪状态。建立进程就绪队列.4、编制进程调度算法：时间片轮转调度算法本程序用该算法对 n 个进程进行调度，进程每执行一次，C Ｐ U 时间片数加１，进程还需要得时间片数减１。在调度算法中,采纳固定时间片(即：每执行一次进程,该进程得执行时间片数为已执行了１个单位)，这时,CPU 时间片数加 1，进程还需要得时间片数减 1，并排列到就绪队列得尾上。三、实验环境操作系统环境:Windows 系统。编程语言:Ｃ＃。四、实验思路与设计１、程序流程图对进程进行初始化 , 建立就绪队列、堵塞队列。 Input()触发时钟 , 调用时间片轮转调度算法。 runFcfs()取就绪队列得第一个进程 , 推断其运行得时间片就是否达到所需次数。假如达到 , 则释放资源假如没达到 , 则运行一个时间片。 running()输 出 就 绪 队 列 与 堵 塞 队 列 得 信息。 outputall()就绪队列为空？检查堵塞队列 , 对于当前资源数目满足堵塞队列得进程 ,由堵塞转入就绪队列。 testblock()检查就是否有新进程产生 , 假如有 , 则推断系统资源就是否够用 , 假如够用 , 则分配给该进程 , 插入就绪队列。假如不够用 , 则插入堵塞队列。 testnew()显示三类资源情况。 rescore()结束开始就是否ﻬ2、主要程序代码/／Ｐ CB 结构体ｓ truct pcb ｛ pu ｂ lic int id; /／进程 ID public i ｎ t ｒ a; //所需资源Ａ得数量 publ ｉ c int rb; ／/所需...