武汉大学信息安全操作系统实验报告.docxVIP

实验 一 二 三 四 五 六 七 八 九 十 总评 成绩 武汉大学计算机学院 课程实验(设计)报告 专业(班)：计算机学院信息安全X班 学号： 姓名：XX 课程名称：操作系统实验 2013年 5月 30日 实习一 处理器调度 一、实习内容 选择一个调度算法，实现处理器调度。 二、实习目的 本实习模拟在单处理器环境下的处理器调度，加深了解处理器调度的工作。 三、实习题目 设计一个按优先数调度算法实现处理器调度的程序。 四、实习内容 1．设计思想 (1)假定系统有5个进程，每个进程用一个PCB来代表。PCB的结构为： ·进程名——如P1~P5。 ·指针——按优先数的大小把5个进程连成队列，用指针指出下一个进程PCB的首地址。 ·要求运行时间——假设进程需要运行的单位时间数。 ·优先数——赋予进程的优先数，调度时总是选取优先数大的进程先执行。 ·状态——假设两种状态：就绪和结束，用R表示就绪，用E表示结束。初始状态都为就绪状态。 (2) 开始运行之前，为每个进程确定它的“优先数”和“要求运行时间”。通过键盘输入这些参数。 (3) 处理器总是选择队首进程运行。采用动态改变优先数的办法，进程每运行1次，优先数减1，要求运行时间减1。 (4) 进程运行一次后，若要求运行时间不等于0，则将它加入就绪队列，否则，将状态改为“结束”，退出就绪队列。 (5) 若就绪队列为空，结束，否则转到(3)重复。 要求能接受键盘输入的进程优先数及要求运行时间，能显示每次进程调度的情况，如哪个进程在运行，哪些进程就绪，就绪进程的排列情况。 2．上机代码 #include stdio.h #include string.h #define num 5//5个进程 struct PCB//进程控制块 { char ID;//进程名 int runtime;//进程运行时间 int pri;//进程优先级 char state; //进程状态 }; struct PCB pcblist[num];//进程控制块数组 int fnum=0;//已运行完成的进程 struct PCB temp;//在冒泡排序时用于替换的PCB void chushihua()//初始化程序 { int i; for(i=0;inum;i++) { printf(PCB[%d]:ID pri runtime \n,i+1); scanf(%s%d%d,pcblist[i].ID,pcblist[i].pri,pcblist[i].runtime); pcblist[i].state=R;//将所有进程的状态初始化为就绪状态 getchar(); } } void show()//显示当前进程状况程序 { int i; printf(\nID pri runtime state\n); for(i=0;inum;i++) { printf(%s%6d%9d %s\n,pcblist[i].ID,pcblist[i].pri,pcblist[i].runtime,pcblist[i].state); } getchar(); } void run()//主体执行部分程序，含将优先级进行冒泡排序及运行最高优先级的进程 { int i,j,k; int t=0;//所有程序运行总时间 for(j=0;jnum;j++)//计算所有进程总的运行时间 { if(pcblist[j].runtime==0) pcblist[j].state=F; t+=pcblist[j].runtime; } for(j=0;kt;j++) { for(i=0;inum-fnum;i++)//将状态为就绪的进程进行冒泡排序 for(j=0;jnum-i-1-fnum;j++) if(pcblist[j].pripcblist[j+1].pri) { temp=pcblist[j]; pcblist[j]=pcblist[j+1]; pcblist[j+1]=temp; } for(j=num-1;j=0;j--)//在排好序的进程中找到为就绪的最大优先级的进程 { if(pcblist[j].state==R) break; } if(pcblist[0].state==R)//修改当前运行的进程的各项参数 { pcblist[j].pri=pcblist[j].pri-1; pcblist[j].runtime=pcblist[j].runtime-1; printf(%s,pcblist[j].ID); if(pcblist[j].runt