精品文档---下载后可任意编辑实验报告学院（系）名称：计算机与通信工程学院姓名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 系统时间片切换、进程切换
使用优先队列，让优先级高的进程位于队列顶端
在每次时钟周期时，从优先队列队首取出优先级最高的进程，并使其运行一个时钟周期，然后将其优先级减 1，已运行时间加 1
然后推断程序是否完成，假如未完成，则重新加入优先队列，参加时钟周期
数据结构：使用优先队列，以
