资源描述：
《操作系统-处理机调度算法的实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、操作系统实验报告操作系统实验报告处理机调度算法的实现姓名：陈民厅学号：09070009班级：09计算机19操作系统实验报告一、实验名称及要求1、实验名称：处理机调度算法的实现2、实验要求：了解操作系统处理机调度概念的基本概念，处理机调度程序的功能，常用的处理机调度算法。C或C++编程方法与语句格式，提前初步编好试验程序。3、实验方式：通过实验室的微机上机，实际调试程序。4、实验环境：Windows操作系统环境下的个人微机Ｃ或Ｃ＋＋程序设计语言二、实验内容１．设定系统中有五个进程，每一个进程用一个进程控制块表示。
2、２．输入每个进程的“优先数”和“要求运行时间”。３．为了调度方便，将五个进程按给定的优先数从大到小连成就绪队列。用一单元指出队列进程，用指针指出队列的链接情况。４．处理机调度总是选队首进程运行。采用动态优先数算法，进程每运行一次优先数就减“１”，同时将运行时间减“１”。５．若要求运行时间为零，则将其状态置为“结束”，且对出队列。６．运行所设计进程，显示或打印逐次被选中进程的进程名以及进程控制块的动态变化过程。9操作系统实验报告三、实验程序#include#include#i
3、nclude#definegetpch(type)(type*)malloc(sizeof(type))#defineNULL0structpcb/*定义进程控制块PCB*/{charname[20];charstate;intsuper;intntime;intrtime;structpcb*link;}*ready=NULL,*p;typedefstructpcbPCB;voidsort()/*建立对进程进行优先级排列函数*/{PCB*first,*second;intinsert=0;i
4、f((ready==NULL)
5、
6、((p->super)>(ready->super)))/*优先级最大者,插入队首*/{p->link=ready;ready=p;}else/*进程比较优先级,插入适当的位置中*/{first=ready;second=first->link;while(second!=NULL){if((p->super)>(second->super))/*若插入进程比当前进程优先数大,*/{/*插入到当前进程前面*/9操作系统实验报告p->link=second;first->link
7、=p;second=NULL;insert=1;}else/*插入进程优先数最低,则插入到队尾*/{first=first->link;second=second->link;}}if(insert==0)first->link=p;}}voidinput()/*建立进程控制块函数*/{inti,num;printf("请输入进程数:");scanf("%d",&num);for(i=1;i<=num;i++){printf("进程号:No.%d",i);p=getpch(PCB);printf("
8、请输入进程名:");scanf("%s",p->name);printf("请输入进程的优先数:");scanf("%d",&p->super);printf("请输入进程的运行时间:");scanf("%d",&p->ntime);printf("");p->rtime=0;p->state='W';p->link=NULL;sort();/*调用sort函数*/}9操作系统实验报告}intspace(){intl=0;PCB*pr=ready;while(pr!=NULL){l++;pr=p
9、r->link;}return(l);}voiddisp(PCB*pr)/*建立进程显示函数,用于显示当前进程*/{printf("进程名t进程状态t优先数t需要运行时间t已经运行时间");printf("
10、%st",pr->name);printf("
11、%ct",pr->state);printf("
12、%dt",pr->super);printf("
13、%dtt",pr->ntime);printf("
14、%dt",pr->rtime);printf("");}voidcheck(
15、)/*建立进程查看函数*/{PCB*pr;printf("****当前正在运行的进程是:");/*显示当前运行进程*/disp(p);pr=ready;printf("****当前就绪队列状态为:");/*显示就绪队列状态*/while(pr!=NULL)9操作系统实验报告{disp(pr);pr=pr->link;}}voiddestroy()/*建立进程撤消函数(进
