XX年广东工业大学就业质量报告.docxVIP

XX年广东工业大学就业质量报告 　　实验报告　　课程名称___操作系统实验______　　学生学院___计算机学院_________　　专业班级计算机科学与技术一班　　学号___xxxxxxxxxx_____　　学生姓名____xxxx________　　指导教师孙为军___________　　XX年12月30日　　实验一进程调度　　一、实验目的　　编写并调试一个模拟的进程调度程序，以加深对进程的概念及进程调度算法的理解．　　二、实验内容　　1.采用“短进程优先”调度算法对五个进程进行调度。每个进程有一个进　　程控制块表示。进程控制块可以包含如下信息：进程名、到达时间、需要运行时间、已用CPU时间、进程状态等等。　　2.每个进程的状态可以是就绪W、运行R、或完成F　　三种状态之一。每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB，以便进行检查。重复以上过程，直到所要进程都完成为止。　　在文档最后我添加了一些个人的总结和心得，应该会对大家有些帮助请注意看，另外本实验的代码已经被我上传至CSDN网站上，需要参考的同学请去搜索。　　三、实现思路　　在多道程序系统中，一个作业被提交后必须经过处理机调度后，方能获得处理机执行。对调度的处理又都可采用不同的调度方式和调度算法。调度算法是指：根据系统的资源分配策略所规定的资源分配算法。　　短进程优先调度算法是指对短进程优先调度的算法，它是从后备队列中选择一个或者若干个进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时再重新调度。　　四、主要的数据结构　　#include　　#include　　#include　　#definegetpch(type)(type*)malloc(sizeof(type))　　#defineNULL0　　structpcb　　{/*定义进程控制块PCB*/　　charname[10];//进程名　　charstate;//状态　　intsuper;//优先数　　intntime;//需要运行时间　　intrtime;//运行时间　　structpcb*link;　　}*ready=NULL,*p;　　typedefstructpcbPCB;　　intnum;　　sort()/*建立对进程进行短进程优先排列函数*/　　{　　PCB*first,*second;　　intinsert=0;　　if((ready==NULL)||((p-ntime)ntime)))/*需要运行时间最小者,插入队首*/　　{　　p-link=ready;　　ready=p;　　}　　else/*进程比较需要运行时间,插入适当的位置中*/　　{　　first=ready;　　second=first-link;　　while(second!=NULL)　　{　　if((p-ntime)ntime))/*若插入进程比当前进程需要运行时间小,*/{/*插入到当前进程前面*/　　p-link=second;　　first-link=p;　　second=NULL;　　insert=1;　　}　　else/*插入进程需要运行时间最大,则插入到队尾*/　　{　　first=first-link;　　second=second-link;　　}　　}　　if(insert==0)first-link=p;　　}　　}　　voidinput()/*建立进程控制块函数*/　　{　　inti;　　//clrscr();/*清屏*/　　printf(\n请输入进程数:);　　scanf(%d,num);　　for(i=0;iname);　　printf(\n输入进程需要运行时间:);　　scanf(%d,p-ntime);　　printf(\n);　　p-rtime=0;p-state=w;　　p-link=NULL;　　sort();/*调用sort函数*/　　}　　}　　intspace(){　　intl=0;PCB*pr=ready;　　while(pr!=NULL){　　l++;　　pr=pr-link;　　}　　return(l);　　}　　disp(PCB*pr)/*建立进程显示函数,用于显示当前进程*/　　{　　printf(\nqname\tstate\tndtime\truntime\n);//\tsuperprintf(|%s\t,pr-name);　　printf(|%c\t,pr-state);　　printf(|%d\t,pr-ntime