处理器调度实验报告书(共6页).doc

《处理器调度实验报告书(共6页).doc》由会员分享，可在线阅读，更多相关《处理器调度实验报告书(共6页).doc（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上实验一、处理器调度【实习目的】在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。当就绪进程个数大于处理器数时，就必须依照某种策略来决定哪些进程优先占用处理器。本实习模拟在单处理器情况下的处理器调度，帮助学生加深了解处理器调度的工作。【实习内容】选择一个调度算法，实现处理器调度【实习题目】设计一个按时间片轮转法实现处理器调度的程序。要求：(1) 假定系统有五个进程，每个进程用一个进程控制块PCB来代表。进程控制块的格式为：l 进程名作为进程的标识。l 指针进程按顺序排成循环队列，用指针指出下一个进程的进程控制块的首地址，最后一个进程的指针指出第一个进程的进程

2、控制块首地址。l 要求运行时间假设进程需要运行的单位时间数。l 已运行时间假设进程已经运行的单位时间数，初始值为“0”。l 状态有两种状态，“就绪”和“结束”，初始状态都为“就绪”，用“R”表示。当一个进程运行结束后，它的状态为“结束”，用“E”表示。（2）本实习是模拟处理器调度的功能，所以，对被选中的进程并不实际的启动运行，而是执行：已运行时间+1来模拟进程的一次运行，表示进程已经运行过一个单位的时间。(3) 在所设计的程序中应有显示或打印语句，能显示或打印每次选中进程的进程名以及运行一次后进程队列的变化。【程序中使用的数据结构及符号说明】1 进程控制块PCB的结构typedef struc

3、t node char name2; /进程名 int roundtime; /轮转时间片 int runnedtime; /已运行时间 int needtime; /还需运行时间 int count; /计数器 char state; /进程状态 struct node *next; /链指针PCB;2 主要程序块Void show();输出就绪队列的基本信息Void insert();插入函数PCB *del();删除节点Void create();创建进程PCBVoid roundtime();时间片论算法函数Void main();主函数3 特殊符号说明定义以下几个结构体，令其内容初值

4、为空。PCB *ready=NULL; /队头指针（等待调用）PCB *run=NULL; /记录正在运行的结点的指针PCB *end=NULL; /记录已经运行完成的结点的指针PCB *tail=NULL; /队尾指针【流程图】输入进程的基本信息：进程名和时间片初始化进程的其他信息：已经运行时间为0，还需时间为总运行时间，计数器为0，指针为空输出进程基本信息：show()运行时间片论算法：roundtime()Ready=NULL?YESNO修改进程的基本信息。状态改为Y运行时间加1剩余时间减1计数器加1剩余时间为0NO状态改为EYES计数器置0状态改为R节点到最后输出基本信息结束开始【源程

5、序】#include#include#include#includetypedef struct node char name2; /进程名 int roundtime; /轮转时间片 int runnedtime; /已运行时间 int needtime; /还需运行时间 int count; /计数器 char state; /进程状态 struct node *next; /链指针PCB;PCB *ready=NULL; /队头指针（等待调用）PCB *run=NULL; /记录正在运行的结点的指针PCB *end=NULL; /记录已经运行完成的结点的指针PCB *tail=NULL;

6、 /队尾指针int n;/*输出就绪进程队列*/ void show() PCB *p=ready; /p指向头指针 if(ready!=NULL) printf(进程名 已运行时间 还需时间 计数器 时间片 状态n); while(p!=NULL) printf( %s %d %d %d %d %cn,p-name,p-runnedtime,p-needtime, p-count,p-roundtime,p-state);p=p-next; /*插入函数*/void insert(PCB *p) if(tail!=NULL)tail-next=p;tail=p;if(ready=NULL)r

7、eady=p;/*出队*/PCB *del()PCB *p=ready;ready=ready-next;if(ready=NULL)tail=NULL;p-next=NULL;return p;/*创建进程PCB*/void create() PCB *p;int i,time;char name2;printf(输入进程名和要求运行的时间：n);for(i=0;iname,name); p-runnedtime=0; /已运行时间开始为0p-needtime=time; /还需要的时间为总时间 p-count=0; /计数器初值为0p-state=R; /进程初始状态为readyp-rou

8、ndtime=1; /时间片论时间为1p-next=NULL; /预处理结点与队列断开，若没有运行完成，则插入到队尾；否则就视为删除insert(p);printf(nnn); printf(*n); printf( 进程信息 n); printf(*n);show();/*时间片轮转法算法*/void roundtime()PCB *tial=NULL;int k=1; /记录运行次数while(ready!=NULL) run=del(); run-runnedtime=run-runnedtime+1;run-needtime=run-needtime-1;run-count=run-c

9、ount+1;if(run-needtime=0) /*运行完时将其变为完成态，插入完成队列*/ printf(nnn*第%d次运行结果*n,k);printf(进程%s已完成！n,run-name); end=run; end-state=E;elseif(run-count=run-roundtime) /*如果时间片到*/ printf(n*第%d次运行结果*n,k);run-count=0; /*记数器置零*/ run-state=R;/*将进程插入到就绪队列中等待轮转*/insert(run);k+;show();void main()printf(nn);printf( *n);printf( *时间片轮转法实现处理器调度*n); printf( *nnnn); printf(输入创建进程数目:);scanf(%d,&n);create();roundtime();【运行结果】专心-专注-专业【结束语】通过本次实验，我对时间片轮转的调度思想有了进一步的了解，通过动手实现其调度算法，更加深刻的理解了时间片轮转调度算法与其他几种算法的不同和优点。同时，在实验过程中，回顾书本上的理论知识，巩固了我的知识。