东北石油大学进程调度——实验3报告.docVIP

操作系统分析及实践 课程实验报告 实验项目： 进程调度 专业班级： 学生姓名： 学 号： 课程教师： 指导教师： 实验时间： 2017 年 3 月 16 日 计算机科学系 实验题目：进程调度 实验目的： 1.理解有关进程控制块、进程队列的概念。 2.掌握进程优先权调度算法和时间片轮转调度算法的处理逻辑。 实验要求： 1．认真阅读实验指导书，设计出进程调度中的优先权算法或时间片轮转算法； 2．根据设计的算法写出程序； 3．在运行环境中测试程序，并保证顺利执行，得出正确结果。 实验内容： ●实验分析 调度算法是指根据系统的资源分配策略所规定的资源分配算法，不同的系统和系统目标，通常采用不同的调度算法。优先权调度是为了照顾紧迫型作业，而时间片轮转调度是为了响应分时系统中用户的请求。本次实验涉及了非抢占式优先权算法和时间片轮转算法，前者就是把处理机分配给就绪队列中优先级最高的进程直至执行完成，后者是将就绪进程按先后顺序排成队列，每次调度把CPU分配给队首进程并令其执行一个时间片。其中，用结构体表示PCB，函数Initialization()用于创建就绪队列，函数CPU()用于按优先权给各个进程分配处理机，函数RR()用于实现时间片轮转 ●程序代码 #includestdio.h #includestdlib.h #includestring.h struct process {//进程控制块 int BustTime;//周转时间 int RemainingTime;//剩余时间 int Priority;//优先级 int State;//状态(1就绪 2执行 3终止) int StartNumber;//进程最开始的编号 }PCB[6],CopyPCB[6]; int num,TimeSlice; void Initialization_FPF() {//PCB优先级调度初始化 printf(请输入进程数 时间片:); scanf(%d %d,num,TimeSlice); printf(请输入各个进程:\n); for(int i=1;i=num;i++) { printf(周转时间 优先级:); scanf(%d %d,PCB[i].BustTime,PCB[i].Priority); PCB[i].RemainingTime=PCB[i].BustTime; PCB[i].State=1; PCB[i].StartNumber=i; } memcpy(CopyPCB,PCB,sizeof(PCB)); } void Initialization_RR() {//PCB时间片轮转初始化 printf(请输入进程数 时间片:); scanf(%d %d,num,TimeSlice); printf(请输入各个进程的周转时间:\n); for(int i=1;i=num;i++) { printf(周转时间:); scanf(%d,PCB[i].BustTime); PCB[i].RemainingTime=PCB[i].BustTime; PCB[i].State=1; PCB[i].StartNumber=i; } memcpy(CopyPCB,PCB,sizeof(PCB)); } void Sort_Priority() {//按优先级对进程排序 for(int i=1;i=num;i++) for(int j=i;j=num;j++) if(PCB[i].PriorityPCB[j].Priority) { int m=PCB[i].StartNumber; PCB[i]=CopyPCB[PCB[j].StartNumber]; PCB[j]=CopyPCB[m]; } } void Show() {//优先调度显示各进程状态 printf(进程 周转时间 剩余时间 优先级 状态\n); for(int i=1;i=num;i++