1、操作系统实验一处理机调度算法的实现实验报告学院(系)名称:计算机与通信工程学院姓名学号专业计算机科学与技术班级2009级3班实验项目实验一:处理机调度算法的实现课程名称操作系统课程代码0668036实验时间2011 年11月17日 第3、4节2011 年11月21日 第7、8节2011 年11月24日 第3、4节实验地点软件实验室7-216批改意见成绩教师签字: 实验内容:1设定系统中有五个进程,每一个进程用一个进程控制块表示。2输入每个进程的“优先数”和“要求运行时间”。3为了调度方便,将五个进程按给定的优先数从大到小连成就绪队列。用一单元指出队列首进程,用指针指出队列的连接情况。4处理机调
2、度总是选队首进程运行。采用动态优先数算法,进程每运行一次优先数就减“1”,同时将运行时间减“1”。5若某进程运行时间为零,则将其状态置为“结束”,且退出队列。6运行所设计程序,显示或打印逐次被选中进程的进程名,以及进程控制块的动态变化过程。实验要求:1详细描述实验设计思想、程序结构及各模块设计思路;2详细描述程序所用数据结构及算法;3明确给出测试用例和实验结果;4为增加程序可读性,在程序中进行适当注释说明;5认真进行实验总结,包括:设计中遇到的问题、解决方法与收获等;6实验报告撰写要求结构清晰、描述准确逻辑性强;7实验过程中,同学之间可以进行讨论互相提高,但绝对禁止抄袭。【实验过程记录(源程序
3、、测试用例、测试结果及心得体会等)】程序运行代码如下:#include#include #include struct PCB/定义进程控制块PCB,包括进程的名字,优先运行数,运行时间 char name20; int pri; int time; struct PCB * next;*k;struct LinkQueue/链式队列节点类型定义 PCB * front; PCB * rear;LinkQueue InitQueue()/链式队列初始化 LinkQueue Q; PCB * p; p=(PCB*)malloc(sizeof(PCB);/申请头结点存储空间 if(p) Q.fro
4、nt=Q.rear=p; Q.front-next=NULL;/头结点指针域置空 return Q; else printf(初始化队列失败,程序运行终止!n);/初始化失败 exit(0); LinkQueue sort(LinkQueue Q,PCB * p)/定义将进程按给定的优先数从大到小连成就绪队列的函数 PCB *temp1; PCB *temp2; if(Q.rear=Q.front) Q.front-next=p; Q.rear=p; else temp1=Q.front; temp2=temp1-next; while(temp2-pri=p-pri & temp2-next
5、!=NULL) temp1=temp2; temp2=temp1-next; if(temp2-next=NULL & temp2-pri=p-pri) temp2-next=p; Q.rear=p; else p-next=temp1-next; temp1-next=p; return Q;LinkQueue input(LinkQueue Q)/此为进程控制块函数 for(int i=1;iname); printf(n请输入进程的优先数:); scanf(%d,&k-pri); printf(n请输入进程的运行时间:); scanf(%d,&k-time); printf(n); k-
6、next=NULL; Q=sort(Q,k);/一定注意,要调用上面定义的sort函数 return Q;void check(LinkQueue Q)/建立进程查看函数 PCB * p; p=(PCB *)malloc(sizeof(PCB); p=Q.front-next; printf(已输入的五个进程为:n); while(p!=NULL) printf(进程名是:%s,状态为:就绪,优先数为:%d,需要运行的时间为:%dn,p-name,p-pri,p-time); p=p-next; LinkQueue running(LinkQueue Q)/建立进程就绪函数 if(k-time
7、=0) printf(运行后进程 %s 已完成 ,状态为:结束。n,k-name); free(k); else (k-pri)-;/每运行一次优先数减“1” (k-time)-;/每运行一次运行时间减“1” printf(运行后的优先数是:%d,需要的运行时间是:%dnn,k-pri,k-time); Q=sort(Q,k); return Q;void main()/最后是主函数 int m=0; LinkQueue p; p=InitQueue(); p=input(p); check(p); while(p.front-next)!=NULL) m+; k=p.front-next;/
8、k指向对头节点 p.front-next=k-next;/删除对头节点 k-next=NULL; printf(第%d次运行,被选中进程是:%s ,m,k-name); p=running(p); printf(nn 进程已经完成.n); 程序运行结果截图如下:实验体会: 刚开始的时候不知道用什么数据结构,只知道PCB这个结构中有什么,根据题目得知其中包括进程的名字、优先运行数、运行时间。在看了数据结构的书和一个已经写好的程序后得知,应该使用链式队列。但是初始化链式队列之后,问题就来了,应该定义哪些函数来运行进程满足题目的要求?根据题目分析出,需要四个函数,对进程的优先数进行从小到大排列的sort()函数,对进程进行检查和判断的check()函数,对进程进行优先数减1和运行时间减1的running()函数,最后是主函数main()。运行时出现了指针混乱的问题和记录运行的变量没有初始化的问题,最为困难的是sort函数的编写。
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1