- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
实验四 带优先级的时间片轮换的进程调度算法的实现
实验四 带优先级的时间片轮换的进程调度算法的实现
实验学时:4
实验类型:设计
实验要求:必修
一、实验目的
(1)掌握进程状态转换过程
(2)掌握时间片轮转的进程调度算法;
(3)掌握带优先级的进程调度算法;
二、实验内容
(1)自定义PCB的数据结构;
(2)使用带优先级的时间片轮转法调度进程,每运行一个时间片,优先级减半。
(3)命令集
A)create 随机创建进程,进程的优先级与所需要的时间片随机决定;
B)round 执行1次时间片轮转操作,其方法为运行高优先级队列的第1个,再降低其优先级,插入到相应的队列中。
C)ps 查看当前进程状态
D)sleep 命令将进程挂起
E)awake 命令唤醒1个被挂起的进程
F)kill 命令杀死进程
G)quit命令退出
(4)选用面向对象的编程方法。
三、实验原理或算法
本实验结合了进程状态转换、优先级调度、时间片轮转调度三方面的内容,根据进程状态转换图,设置SLEEP命令,将1个进程挂起,AWAKE命令唤醒1个被挂起的进程(从阻塞状态到就绪状态)。
1) 优先级
优先级体现了进程的重要程度或紧迫程度,在大多数现代操作系统中,都采用了优先级调度策略。优先级从小到大(如 0-127) 优先级最高,127 最低。在本实验中按数值大小决定优先级,数值大的优先级高。
2) 基于时间片调度
将所有的就绪进程按照先来先服务的原则,排成一个队列,每次调度时,将 cpu 分配给队首进程,并令其执行一个时间片。当时间片用完时,由一个计时器发出时钟中断请求,调度程序把此进程终止,把该进程放到队尾。
在该实验中,时间片以 100ms 为单位(实际的要小得多)。在调度过程中,需要通过时间函数检测进程的执行时间,当该进程执行时间≥时间片大小时,进行调度。
3) 高优先级调度
优先级高的进程优先得到 cpu,等该进程执行完毕后,另外的进程才能执行。
4) 基于时间片的高优先级调度
在调度算法中,只有处于就绪状态的进程才能被调度,调度算法结合了优先级调度和时间片轮转调度算法,约定:从最高优先级队列取第1个就绪状态的进程进行调度,时间片到后降低其优先级(降低一半),然后插入到低优先级队列的尾部,每次调度后,显示进程的状态。
四、程序清单
#include stdlib.h
#include stdio.h
#include time.h
//#include dos.h
#include string.h
//定义进程数
#define LEN 10
//定义最高优先级
#define MAXPIOR 3
// 定义时间片
#define QUANTUM 2
#define PCB sizeof(struct pcb)
struct pcb //PCB
{int ident;//标识符
int state;//状态 0-就绪,1-运行,2-堵塞
int pior;//优先级,MAXPIOR为最高优先级*/
int life;//生命期*/
struct pcb *next;/*指针*/
} *array[MAXPIOR];
static int idlist[LEN];/*标识符表*/
int life=0;/*总生命期初始化为0*/
char str[20];
char command[7][10];
int killtest=0;
void init();
int create();
void kill(int x);
void process();
void routine();
void ps();
void init()
{
int i=0;
for (i=0;iMAXPIOR;i++)
array[i]=NULL;
sprintf(command[0],quit);
sprintf(command[1],ps);
sprintf(command[2],create);
sprintf(command[3],kill);
sprintf(command[4],round);
sprintf(command[5],sleep);
sprintf(command[6],awake);
}
int create()
{
int i=0,pior=0;
struct pcb *p,*q,*s;
while (idlist[i]!=0i=LEN-1)
i++;
if (i==LEN) return -1;
idlist[i]=1;
srand((unsigned)time(NULL));
pior=rand()%MAXPIOR; //最大优先级设定为0-2的整数
//printf(pior=%d\n,pior);
s=(st
您可能关注的文档
- 定向越野课论文.doc
- 定时器的设计与实现 学士毕业论文.doc
- 定梁数控龙门镗铣床溜板进给系统设计外文翻译.doc
- 定点培训机构申请表.doc
- 定点采购框架合作协议.doc
- 定积分常用公式.doc
- 定损理赔中汽车及发动机定损理赔分析.doc
- 定稿学生管理制度汇编.doc
- 定积分的概念和定义.ppt
- 定点零售药店服务协议书文本.doc
- 中国国家标准 GB/T 4706.93-2024家用和类似用途电器的安全 第93部分:商业用湿式和干式真空吸尘器,包括动力刷的特殊要求.pdf
- 《GB/T 4706.93-2024家用和类似用途电器的安全 第93部分:商业用湿式和干式真空吸尘器,包括动力刷的特殊要求》.pdf
- 中国国家标准 GB/T 4706.32-2024家用和类似用途电器的安全 第32部分:热泵、空调器和除湿机的特殊要求.pdf
- GB/T 4706.32-2024家用和类似用途电器的安全 第32部分:热泵、空调器和除湿机的特殊要求.pdf
- 《GB/T 4706.32-2024家用和类似用途电器的安全 第32部分:热泵、空调器和除湿机的特殊要求》.pdf
- GB 2099.7-2024家用和类似用途延长线插座 安全技术规范.pdf
- 中国国家标准 GB 2099.7-2024家用和类似用途延长线插座 安全技术规范.pdf
- 《GB 2099.7-2024家用和类似用途延长线插座 安全技术规范》.pdf
- GB/T 4706.100-2024家用和类似用途电器的安全 第100部分:多功能淋浴房的特殊要求.pdf
- 中国国家标准 GB/T 4706.100-2024家用和类似用途电器的安全 第100部分:多功能淋浴房的特殊要求.pdf
文档评论(0)