实验三 使用动态优先权的进程调度算法的模拟
/xi nghui100/blog/item/c41d5c1b325b40d0ad6e75dc
.html
1、 实验目的
通过动态优先权算法的模拟加深对进程概念和进程调度过程的理解。
2、 实验内容
1)用C语言来实现对N个进程采用动态优先算法的进程调度;
2)每个用来标识进程的进程控制块 PCB用结构来描述,包括以下字段:
进程标识符id
进程优先数priority ,并规定优先数越大的进程,其优先权越高;
进程已占用的CPU时间cputime ;
进程还需占用的CPU时间alltime ,当进程运行完毕时,alltime 变为0;
进程的阻塞时间startblock ,表示当进程再运行 startblock 个时间片后,进程将进入阻
塞状态;
进程被阻塞的时间blocktime,表示已阻塞的进程再等待 blocktime 个时间片后,将转换 成就绪态
进程状态state ;
队列指针next,用来将PCB排成队列
3)优先数改变的原则:
进程在就绪队列中呆一个时间片,优先数增加 1
进程每运行一个时间片,优先数减 3。
4)假设在调度前,系统中有5个进程,它们的初始状态如下:
ID
0
1
2
3
4
PRIORITY
9
38
30
29
0
CPUTIME
0
0
0
0
0
ALLTIME
3
3
6
3
4
STARTB
您可能关注的文档
- 实习生学历证明.docx
- 实习生监理工作总结.docx
- 实习课题名称.docx
- 实体报告样本.docx
- 实例体验之自主移动式搬运机器人.docx
- 实例:加减法小测验-面向对象.docx
- 实地调研项目策划书——感知中国梦.docx
- 实数公理等价命题证明.docx
- 实施S管理法打造安全、高效、干净的车队.docx
- 实施品牌战略东风汽车改变形象推出新CI设计方案.docx
- 浙江外国语学院大学英语2024-2025学年期末试卷A卷可打印复习备考.docx
- 浙江工商大学计算机基础2024-2025学年期末试卷A卷完整版可打印备考参考.docx
- 浙江树人学院计算机基础2024-2025学年期末试卷A卷完整版可打印备考参考.docx
- 浙江万里学院计算机基础2024-2025学年期末试卷A卷可打印真题期末复习.docx
- 浙江音乐学院C语言程序设计2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
- 浙江越秀外国语学院计算机基础2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
- 浙江建设职业技术学院C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江经贸职业技术学院C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江科技大学C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江理工大学科技与艺术学院C语言程序设计2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
原创力文档

文档评论(0)