精品文档---下载后可任意编辑实验报告学院（系）名称：计算机与通信工程学院姓名nasta学号nasta专业计算机科学与技术班级2024 级 2 班实验项目实验一：处理机调度算法的实现课程名称操作系统课程代码0668036实验时间2024 年 12 月 3 日 第 3、4 节实验地点软件实验室 7-216批改意见成绩老师签字： 实验内容：1． 设定系统中有五个进程，每一个进程用一个进程控制块表示。2． 输入每个进程的“优先数”和“要求运行时间”。3． 为了调度方便，将五个进程按给定的优先数从大到小连成就绪队列。用一单元指出队列首进程，用指针指出队列的连接情况。4． 处理机调度总是选队首进程运行。采纳动态优先数算法，进程每运行一次优先数就减“1”，同时将运行时间减“1”。5． 若某进程运行时间为零，则将其状态置为“结束”,且退出队列。6． 运行所设计程序，显示或打印逐次被选中进程的进程名，以及进程控制块的动态变化过程。实验要求：1． 详细描述实验设计思想、程序结构及各模块设计思路；2． 详细描述程序所用数据结构及算法；3． 明确给出测试用例和实验结果；精品文档---下载后可任意编辑4． 为增加程序可读性，在程序中进行适当注释说明；5． 认真进行实验总结，包括：设计中遇到的问题、解决方法与收获等；6． 实验报告撰写要求结构清楚、描述准确逻辑性强；7． 实验过程中，同学之间可以进行讨论互相提高，但绝对禁止抄袭。【实验过程记录（源程序、测试用例、测试结果及心得体会等）】设计思想：1. 模拟单 CPU 系统时间片切换、进程切换。2. 使用优先队列，让优先级高的进程位于队列顶端。在每次时钟周期时，从优先队列队首取出优先级最高的进程，并使其运行一个时钟周期，然后将其优先级减 1，已运行时间加 1。然后推断程序是否完成，假如未完成，则重新加入优先队列，参加时钟周期。数据结构：使用优先队列，以获得优先级最高程序。源代码：#include #include using namespace std;// 进程控制块PCBstruct PCB {unsigned int pid;//进程idunsigned int priority;//进程优先级unsigned int claimTime;//需要运行时间unsigned int runTime;//已经运行时间//构造函数PCB(unsigned int id, unsigned int p, unsigned int ct) {pid=id;精品文档---下载后可任意编辑priority=p;claimTime=ct;runTime=0;}//运行当前进程一个时钟周期，并使进程优先级减1，已运行时间加1void ...
