《操作系统》上机实验报告—进程调度

1、.专业和班级姓名课程名称实验目的和要求理论基础操作系统 上机实验报告成绩学号操作系统实验名称进程调度1. 进程调度是处理机管理的核心内容。2. 本实验要求用 c 语言编写和调试一个简单的进程调度程序。3. 通过本实验可以加深理解有关进程控制块、进程队列的概念，并体会和了解优先数和时间片轮转调度算法的具体实施办法。1、处理机调度的基本概念。处理器是计算机系统中的重要资源，处理器调度算法不仅对处理器的利用效率和用户进程的执行有影响，同时还与内存等其他资源的使用密切相关，对整个计算机系统的综合性能指标也有重要影响。2、进程调度方式：1、抢占式（剥夺式）：当一个进程正在处理器上运行时，系统可以根据规定

2、的原则剥夺分配给它的处理器，而把处理器分配给其他进程使用。2、非抢占式（非剥夺式）：一旦某个进程开始执行后便不再出让处理器，除非该进程运行结束或发生了某个事件不能继续执行。3、本实验所用调度算法a) 优先数调度；为每个进程设置一个优先数，进程调度程序每次选择就绪队列中优先数最大者占有处理器。b) 循环轮转调度。基本思想是：系统确定一个适当大小的时间片，所有进程排成一个就绪队列按时间片轮流使用 cpu。又称为时间片轮转法。.实验算法主体内容及.#include#include#include#include#include#define p_num 5 / 共有 5 个进程#define p_t

3、ime 50 / 作为优先数计算时所用的值enum stateready,execute,block,finish;/ 进程的状态，使用枚举struct pcbchar name4; / 进程名称int priority; / 进程优先级int cputime; / 已经占有 cpu 运行的时间int needtime; / 还需要运行的时间int count; / 在时间片轮转法中使用的int round; / 在时间片轮转法中使用的state process; /进程的状态pcb *next; / 指向下一个进程的pcb;pcb *get_process() /通过输入各进程的值来建立pc

4、b 队列，并返回其首元素的指针pcb *q;pcb *t;pcb *p;int i=0;cout 请输入进程名与时间endl;while(iq-name;cinq-needtime;q-cputime=0;q-priority=p_time-q-needtime;q-round=0;q-count=0;q-process=ready;q-next=null;if (i=0)p=q;t=q;else t-next=q; t=q; i+;return p;void display(pcb *p)/ 显示本轮运行后的进程各状态情况cout进程各状态情况endl;cout 名称 进入时间 还需时间 优

5、先级 状态 endl; while(p)coutname;cout;coutcputime;cout;coutneedtime;cout;.coutpriority;coutprocess) / 对枚举类型的输出方法case ready:cout就绪 endl;break;case execute:cout执行 endl;break;case block:cout 阻塞 endl;break;case finish:cout 完成 next;int process_finish(pcb *q) / 判断所有的进程是否运行结束int b=1;while(q&b)b=b&q-needtime=0;

6、q=q-next;return b;void cpuexe(pcb *q)/ 优先级调度算法的一次执行pcb *t;t=q;int i=0;while(q)if (q-process!=finish)q-process=ready;if(q-needtime=0)q-process=finish;if(ipriority)if(q-process!=finish)t=q;i=q-priority;q=q-next;t-needtime-=1;t-priority-=3;if(t-needtime=0)t-process=finish;t-cputime+=1;void priority_cal

7、() / 优先级调度算法pcb *p;p=get_process();/取得进程队列int cpu=0;while(!process_finish(p) / 若进程并未全部结束，则还需要执行cpu+;cout 运行次数 :cpuendl;cpuexe(p);/ 一次 cpu 的执行display(p);/ 显示本次执行结果pcb * get_process_round().pcb *q;pcb *t;pcb *p;int i=0;cout 请输入进程名与时间endl;while (iq-name;cinq-needtime;q-cputime=0;q-round=0;q-count=0;q-p

8、rocess=ready;q-next=null;if(i=0)p=q;t=q;elset-next=q;t=q;i+;return p;void cpu_round(pcb *q)q-count+;q-cputime+=2;q-needtime-=2;if(q-needtimeneedtime=0;q-round+;q-process=execute;pcb *get_next(pcb *k,pcb *head)pcb *t;t=k;dot=t-next;while (t & t-process=finish);if(t=null)t=head;while (t-next!=k & t-pr

9、ocess=finish)t=t-next;return t;void set_state(pcb *p)while(p)if (p-needtime=0)p-process=finish;if (p-process=execute).p-process=ready;p=p-next;void display_round(pcb *p)cout进程各状态情况endl;cout 名称 进入时间 还需时间 时间片 次数 状态 endl;while(p)coutname;cout;coutcputime;cout;coutneedtime;cout;coutround;cout;coutcount;

10、coutprocess)case ready:cout就绪 endl;break;case execute:cout执行 endl;break;case finish:cout 完成 next;void round_cal()pcb *p;pcb *r;p=get_process();int cpu=0;r=p;while(!process_finish(p)cpu+=2;cpu_round(r);r=get_next(r,p);cout 运行次数 cpuendl;display_round(p);set_state(p); void display_menu()cout 进程调度算法操作:endl;cout1 优先数 endl;cout2 时间片轮转 endl;cout3 退出 endl;void ma