操作系统实验内容.pdfVIP

操作系统实验指导 执笔：胡荣 教研室：信息与计算科学教研室 （实验参考网址： http://www ./p-5733545.html ） 实验一：进程调度 一、 目的要求 用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的 理解． 二、 实验要求 1.编写并调试一个模拟的进程调度程序， 采用 “最高优先数优先 ”调度算法中的静态优 先数调度对五个进程进行调度。 “最高优先数优先 ”调度算法的基本思想是把 CPU分配给就绪队列中优先数最高的进 程。 每个进程有一个进程控制块（ PCB ）表示。进程控制块可以包含如下信息：进程名、 优先数、到达时间、需要运行时间、已用 CPU时间、进程状态等等。 进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进 程的到达时间为进程输入的时间。 静态优先数是在创建进程时确定的，并在整个进程运行期间不再改变。 动态优先数是指进程的优先数在创建进程时可以给定一个初始值，并且可以按一定 原则修改优先数。例如：在进程获得一次 CPU 后就将其优先数减少 1。或者，进程等待 的时间超过某一时限时增加其优先数的值，等等。动态优先数调度算法流程图如下： 进程调度源程序如下： jingchendiaodu.cpp #include stdio.h #include stdlib.h #include conio.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; }*ready=NULL,*p; typedef struct pcb PCB; sort() /* 建立对进程进行优先级排列函数 */ { PCB *first, *second; int insert=0; if((ready==NULL)||((p-super)(ready-super))) /* 优先级最大者 , 插入 队首*/ { p-link=ready; ready=p; } else /* 进程比较优先级 , 插入适当的位置中 */ { first=ready; second=first-link; while(second!=NULL) { if((p-super)(second-super)) /* 若插入进程比当前进程优先数大 ,*/ { /* 插入到当前进程前面 */ p-link=second; first-link=p; second=NULL; insert=1; } else /* 插入进程优先数最低 , 则插入到队尾 */ { first=first-link; second=second-link; } } if(insert==0) first-link=p; } } input() /* 建立进程控制块函数 */ { int i,num; clrscr(); /* 清屏 */ printf(\n 请输入进程号 ?); scanf(%d,num); for(i=0;inum;i++) { printf(\n 进程号 N