操作系统实验1进程调度.docVIP

西华大学软件工程系上机实践报告 课程：级：：名称： 上机实践日期：2013.05.06 上机实践编号：组： 一. 目的 3、用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解二. 内容与上机内容编写并调试一个模拟的进程调度程序，采用“最高优先数优先”调度算法对五个进程进行调度。 “最高优先数优先”调度算法的基本思想是把CPU分配给就绪队列中优先数最高的进程。 　　静态优先数是在创建进程时确定的，并在整个进程运行期间不再改变。 动态优先数是指进程的优先数在创建进程时可以给定一个初始值，并且可以按一定原则修改优先数。例如：在进程获得一次CPU后就将其优先数减少1。或者，进程等待的时间超过某一时限时增加其优先数的值，等等 设计思想： （以下内容共参考，同学们可增加功能，相应的数据结构和流程图也要变哈！！！建议增加I/O时间） PCB的信息可以存放在结构或类中，如定义 struct PCB{ /* 定义进程控制块PCB */ char name[10]; char state; int super; int ntime; int rtime; struct pcb* link; }; 2、数据结构 采用链式列队。 图1 最高优先数进程调度模拟程序流程图 如果要将进程的三种基本状态都考虑进去，就需要在PCB中添加I/O时间。建议学有余力的同学用图形化界面演示三种状态的变化过程。 三. 用环境四#include stdio.h #include conio.h #include stdlib.h #define getpch(type) (type*)malloc(sizeof(type)) #define NULL 0 struct pcb{ /*定义进程控制块pcb */ char name[10]; char state; int super; int ntime; int rtime; struct pcb* link; } *q=NULL,*p; typedef struct pcb PCB; void sort() /*建立对进程进行优先级排列函数*/ { PCB *first,*second; int i=0; if((q==NULL)||((p-super)(q-super))) /*优先数最大者插入队首*/ { p-link=q; q=p; } else /*进程比较优先级，插入适当的位置中*/ { first=q; second=first-link; while(second!=NULL) { if((p-super)(second-super)) /*若插入进程比当前进程优先数大，插入到当前进程前面*/ { p-link=second; first-link=p; second=NULL; i=1; } else /*插入进程优先数最低，则插入到队尾*/ { first=first-link; second=second-link; } } if(i==0) first-link=p; } } void input() /*建立进程控制块函数*/ { int i,num; printf(\n 请输入进程数：); scanf(%d,num); for(i=0;inum;i++) { printf(\n 请输入进程号No.%d:\n,i); p=getpch(PCB); printf(\n 请输入进程名：); scanf(%s,p-name); printf(\n 请输入进程优先数：); scanf(%d,p-super); printf(\n 请输入进程运行时间：); scanf(%d,p-ntime); printf(\n); p-rtime=0;p-state=w; p-link=NULL; sort(); } } int len() { int l=0;PCB* pr=q; while(pr!=NULL) { l++; pr=pr-link; } return(l); } void show(PCB* pr) /*建立进程显示函数，用于显示当前进程*/ { printf(\n qname \t state \t super \t ndtime \truntime \n); printf(|%s\t,pr-name); printf(|%c\t,pr-state); printf(|%d\t,p