进程调度实验报告.docx

进程调度实验报告

第一篇：进程调度实验报告天津大学仁爱学院实验类型：实验名称：实验地点：学生姓名：班级：操作系统实验报告必修实验日期：2014年4月18日进程调度二实验楼504李帅帅指导教师：张磊计科一班计算机科学与技术系天津大学仁爱学院——计算机科学与技术系——李帅帅实验报告内容：1）实验目的用c语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解。2）实验器材和设备硬件：二实验楼504计算机开发工具：MicrosoftVisualC++6.03）实验任务本实验模拟单处理器系统的进程调度，加深对进程的概念及进程调度算法的理解。用c语言编写和调试一个进程调度的算法程序，有一些简单的界面，能够运行，仿真操作系统中进程调度的原理和过程。通过对调度算法的模拟，进一步理解进程的基本概念，加深对进程运行状态和进程调度4）实验原理无论是在批处理系统还是分时系统中，用户进程数一般都多于处理机数、这将导致它们互相争夺处理机。另外，系统进程也同样需要使用处理机。这就要求进程调度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。基本状态：1.等待态：等待某个事件的完成；2.就绪态：等待系统分配处理器以便运行；3.运行态：占有处理器正在运行。运行态→等待态往往是由于等待外设，等待主存等资源分配或等待人工干预而引起的。等待态→就绪态则是等待的条件已满足，只需分配到处理器后就能运行。运行态→就绪态不是由于自身原因，而是由外界原因使运行状态的进程让出处理器，这时候就变成就绪态。例如时间片用完，或有更高优先级的进程来抢占处理器等。就绪态→运行态系统按某种策略选中就绪队列中的一个进程占用处理器，此时就变成了运行态5）实验过程描述a)打开MicrosoftVisualC++6.0，创建工程。b)根据要求用c语言代码实现应用程序，并调试完成。c)运行程序，根据提示输入相应的字符。d)输入实验测试内容，并观察执行窗口显示的过程。天津大学仁爱学院——计算机科学与技术系——李帅帅q=(structpcb*)malloc(sizeof(pcb));cin>>q->name;cin>>q->needtime;q->cputime=0;q->priority=P_TIME-q->needtime;q->process=ready;q->next=NULL;if(i==0){p=q;t->next=q;}else{q->next=t->next;t=q;q=p;}i++;}returnp;}voiddisplay(pcb*p){coutcoutname;coutcoutcputime;coutcoutneedtime;coutcoutpriority;coutswitch(p->process){caseready:coutcaseexecute:coutcaseblock:coutcasefinish:cout}天津大学仁爱学院——计算机科学与技术系——李帅帅voidpriority_cal(){pcb*p;system(“cls”);p=get_process();intcpu=0;system(“cls”);while(!process_finish(p)){cpu++;coutcpuexe(p);display(p);Sleep(1000);}printf(“Allprocesseshavefinished,pressanykeytoexit”);getch();}voiddisplay_menu(){coutpcb*get_process_round(){pcb*q;pcb*t;pcb*p;inti=0;t=(structpcb*)malloc(sizeof(pcb));p=(structpcb*)malloc(sizeof(pcb));coutq=(structpcb*)malloc(sizeof(pcb));cin>>q->name;cin>>q->needtime;q->cputime=0;天津大学仁爱学院——计算机科学与技术系——李帅帅{}}returnt;}voidset_state(pcb*p){while(p){if(p->needtime==0){p->process=finish;//如果所需执行时间为0，则设置运行状态为结束}if(p->process==execute){p->process=ready;//如果未执行状态则设置为就绪}p->next;}}//设置队列中进程执行状态voiddisplay_round(pcb*p){coutcoutname;coutcoutcputime;coutcoutneedtime;coutcoutcount;coutcoutround;coutswitch(