设计并实现一个模拟进程状态转换及其相应PCB组织结构变化的程序

实验一 熟悉 Linux 系统 实验目的 自行编制模拟程序 通过形象化的状态显示 使学生理解进程的概 念 进程之间的状态转换及其所带来的 PCB 内容 组织的变化 理 解进程与其 PCB 间的一一对应关系 实验要求 设计并实现一个模拟进程状态转换及其相应 PCB 组织结构变化的程 序 独立设计 编写 调试程序 程序界面应能反映出在模拟条件下 进程之间状态转换及其对应的 PCB 组织的变化 进程的状态模型 三状态 五状态 七状态或其它 可自行选择 运行 Running 就绪 Ready 等待 Blocked Dispatch Timeo ut Event Wait Event Occurs 基本状态间的转换 代码书写要规范 要适当地加入注释 鼓励在实验中加入新的观点或想法 并加以实现 认真进行预习 完成预习报告 实验完成后 要认真总结 完成实验报告 程序流程图 开始 初始化等待和阻塞队列 等得队列首个进程进入运行队 列 显示所有队列信息 是否阻塞 正在执行进程 进入阻塞队列 是 运行进程消耗一个 时间片 否 等待队列进程 数小于4 阻塞队列首个进程 进入等待队列 是 运行进程是否 结束 运行队列清空 是 运行进程进入等待 队列 否 等待队列为 空 否 结束是 说明 1 上为运行结果 x x 为进程号 y 为进程结束剩余时间片 2 程序中使用队列数据结构 并以结构体 process 进程 作为队列元素 3 程序自动进行时间片分配 但每次运行一个进程前需要进行阻塞判断 由操作 员手动输入 4 程序在等待队列中进程小于 4 时 自动将阻塞队列中的进程释放出来 程序源代码 include include include using namespace std struct process int id int hp process process int a int b id a hp b queue re bl ru int main void show queue re queue ru queue bl process p1 1 2 p2 2 1 p3 3 1 p4 4 3 p5 5 2 p6 6 1 re push p1 re push p2 re push p3 bl push p4 bl push p5 bl push p6 process x char ch int n cout 初始化中 Sleep 2000 cout Sleep 2000 cout endl endl show re ru bl cout endl 开始执行 endl endl while re empty x re front re pop ru push x x ru front show re ru bl cout endl 是否阻塞 y n endl ch getchar getchar if ch y x ru front ru pop bl push x else if ch n x hp ru front hp x hp if x hp 0 x ru front ru pop re push x else ru pop else cout 输入有误 endl n re size while n 4 if bl empty break x bl front bl pop re push x n return 0 void show queue re queue ru queue bl cout 运行任务 process y if ru empty cout 空 endl else y ru front ru pop cout y id y hp endl cout 队列中的任务 if re empty while re empty y re front re pop cout y id y hp else cout 空 cout endl 阻塞