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

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

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

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

3、nclude#include#include#defineNUM_OF_PROCESS 5/* *进程控制块数据结构 */typedefstruct__PCB__{  intpid;        //进程ID  intneed_time;     //进程需要的运行时间  intprior;       //进程优先级}PCB;/* *链式队列结点 *存放一个PCB *   和指向下一个PCB的指针 */typedefstruct__QUEUE_NODE__{  PCB*da

4、ta;  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(LIST_QUEUE));  //申请头尾指针结点  p=(QUEUE_N

5、ODE*)malloc(sizeof(QUEUE_NODE));  //申请链式队列头结点  p->next=NULL;  q->front=q->rear=p;     returnq;}/* *判断队列是否为空 *是返回1 *否返回0 */intIs_Empty_List_Queue(LIST_QUEUE*queue){  if(queue->front==queue->rear)    return1;  else    return0;}/* *队列的元素个数 */intSize_Of_List_Queue(LIST_QUEUE*qu

6、eue){  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_List_Queue(LIST_QUEUE*queue){  QUEUE_NODE*tm

7、p;  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);  /*定位*/      if(tmp->data->priornext->data->prior){

8、        bef->next=tmp->next;        tmp->next=tmp->next->next;        bef->next->n