宋雅楠的实验1：处理机调度

《宋雅楠的实验1：处理机调度》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验报告学院（系）名称：计算机与通信工程学院姓名宋雅楠学号20152578专业计算机科学与技术班级中加1实验项目实验一：处理机调度算法的实现课程名称操作系统课程代码0668036实验时间实验地点7-215批改意见成绩教师签字：实验内容：1．设定系统中有五个进程，每一个进程用一个进程控制块表示。2．输入每个进程的“优先数”和“要求运行时间”。3．为了调度方便，将五个进程按给定的优先数从大到小连成就绪队列。用一单元指出队列首进程，用指针指出队列的连接情况。4．处理机调度总是选队首进程运行。采用动态优先数算法，进程每运行一次优先数就减“1”，同时

2、将运行时间减“1”。5．若某进程运行时间为零，则将其状态置为“结束”,且退出队列。6．运行所设计程序，显示或打印逐次被选中进程的进程名，以及进程控制块的动态变化过程。实验要求：1．详细描述实验设计思想、程序结构及各模块设计思路；2．详细描述程序所用数据结构及算法；3．明确给出测试用例和实验结果；4．为增加程序可读性，在程序中进行适当注释说明；5．认真进行实验总结，包括：设计中遇到的问题、解决方法与收获等；6．实验报告撰写要求结构清晰、描述准确逻辑性强；7．实验过程中，同学之间可以进行讨论互相提高，但绝对禁止抄袭。第10页共10页【实验过程记

3、录（源程序、测试用例、测试结果及心得体会等）】#include#include#include#defineNUM_OF_PROCESS 5/* *进程控制块数据结构 */typedefstruct__PCB__{  intpid;        //进程ID  intneed_time;     //进程需要的运行时间  intprior;       //进程优先级}PCB;第10页共10页/* *链式队列结点 *存放一个PCB *   和指向下一个PCB的指针 */ty

4、pedefstruct__QUEUE_NODE__{  PCB*data;  struct__QUEUE_NODE__*next;}QUEUE_NODE;/* *封装头尾结点指针的链式队列 */typedefstruct__LIST_QUEUE__{  QUEUE_NODE*front,*rear;}LIST_QUEUE;/* *创建带头结点的空链式队列 */LIST_QUEUE*Init_List_Queue(){  LIST_QUEUE*q;  QUEUE_NODE*p;  q=(LIST_QUEUE*)malloc(sizeof(LI

5、ST_QUEUE));  //申请头尾指针结点  p=(QUEUE_NODE*)malloc(sizeof(QUEUE_NODE));  //申请链式队列头结点  p->next=NULL;  q->front=q->rear=p;     returnq;}/*第10页共10页 *判断队列是否为空 *是返回1 *否返回0 */intIs_Empty_List_Queue(LIST_QUEUE*queue){  if(queue->front==queue->rear)    return1;  else    return0;}/* *队

6、列的元素个数 */intSize_Of_List_Queue(LIST_QUEUE*queue){  inti=0; //节点个数  QUEUE_NODE*tmp;  if(Is_Empty_List_Queue(queue))    returni; /*空队列*/  tmp=queue->front; /*尾结点不计数，头结点补*/  while(tmp->next!=NULL)  {    i++;    tmp=tmp->next;  }  returni;}/* *按优先级对队列调整顺序 *优先级高在队首 */voidAdjust

7、_List_Queue(LIST_QUEUE*queue){第10页共10页  QUEUE_NODE*tmp;  QUEUE_NODE*bef;     intsize=Size_Of_List_Queue(queue);  inti;  for(i=0;ifront->next; /*第一个有效结点*/    while(tmp->next!=NULL)    {      for(bef=queue->front;bef->next!=tmp;bef=bef->next);  /*

8、定位*/      if(tmp->data->priornext->data->prior){        bef->next=tmp->next;