实验1：进程调度

沈阳工程学院学生实验报告(课程名称： os )实验主题：过程安排班级计算机的学名地点F608指导教师实验日期： 2017年4月11日教师(签名): 成绩：一、实验目的过程调度问题是操作系统的核心内容。 在本实验中，为了模拟进程调度算法，需要用高级语言编写程序并进行调试。 通过该实验，可以理解调度技术、过程控制块、以及过程队列的概念，并可以理解和理解过程调度算法的特定实现方式。二、实验环境硬件环境：英特尔奔腾处理器1.8 g，512M内存，windows操作系统。软件环境： vc 6.0或Turbo C。三、实验内容和要求实验原理：过程调度算法是指处理器的分配策略。优先级调度算法是为每一过程确定优先级并且进程调度是始终具有最高优先级的过程首先使用所述处理器。 如果进程具有相同的优先级，请按先前提供服务的顺序分配处理器。 在该例子中采用了动态优先级数算法。时间片旋转算法指定了一个“时间片”，每次就绪队列中的第一个进程占用处理器，但是只能使用一个“时间片”。系统中的过程可以用过程控制块PCB表示，PCB的结构定义如表5-8所示表5-8 PCB结构进程标识符char name执行时间int cputime进程优先级int prio进程完成所需的时间int needtime链指针结构PCB *下一步执行的时间进程调度后，进程交替出现在运行、准备、完成这三种状态中。 可以定义三个链接表来存储三种状态的进程。 进程运行后，将进程放入运行链接表中。进程准备就绪后，将进程放入就绪链接表中。进程运行后，将进程放入完成链接表中。 由于同一时间只运行一个进程，因此只有一个节点运行链接表。 在实例程序中，为了更简单地忽略进程的等待状态，仅执行优先级调度算法，且由于篇幅有限，仅显示结果的一部分，并且让读者自己执行时间片旋转调度算法。主要变量和函数的说明见表5-9表5-9主要变量和函数的说明结构PCB过程控制块结构RUN、READY、FINSH完成执行、准备和列配对void PRINTLINK(int t )显示三个队列。 t是执行次数PCB *CPCBLINK ()创建就绪队列void JXDLPX ()按优先级对队列进行排序void YXS ()优先级数调度算法void SJP ()时间片旋转算法实验要求：设计模拟优先级调度算法和时间片轮换算法的程序。 要求您指定进程的数量、每个进程需要CPU的时间以及每个进程的优先级。四、实验过程和结果分析的1 .优先级调度算法：流程图：实验过程：2 .时间片旋转算法流程图：代码： #include#include#include#include类型结构PCB装模作样char name20；int CPU时间；int prio；int needtime；结构PCB *下一步； /*链接指针*/PCB；PCB *RUN、*READY、*RTAIL、*FINSH、*FTAIL；void PRINTLINK(int t )装模作样PCB *p；printf(CPU执行次数：_d_n ，t )；printf (_ _ _ _ _ _ _ _ _ _ _ _ _ _ 22222222652printf (进程名t执行状态t执行次数t执行次数n )；if(RUN！=NULL )装模作样printf(%st”执行 t % dt % dn，RUN-name，run-CPU时间，RUN-needtime )；以下称为elseprintf(*执行状态为空n )；p=就绪；if(p！=NULL )装模作样while(p！=NULL )装模作样printf(%st”准备就绪 t % dt % dn，p-name，p-CPU时间，p -结束时间)；p=p-next；以下称为以下称为elseprintf(*就绪队列为空n )；p=FINSH；if (p！=NULL )装模作样while(p！=NULL )装模作样printf(%st”已完成 t % dt % dn，p-name，p-CPU时间，p -结束时间)；p=p-next；以下称为以下称为elseprintf(*完成队列为空n )；getchar ()；以下称为PCB *CPCBLINK()/*创建就绪队列*/装模作样printf (创建就绪队列nn ) :int i、n、nt、pr；PCB *p、*q、*head；n=0；while(1)装模作样printf (请输入进程数：);scanf(%d”，n )；printf(n )；if (n=1n=100 )break；elseprintf (输入错误。 请再输入一次 n )；getchar ()；以下称为head=(结构PCB * ) malloc (sizeof (结构PCB ) )printf (输入第一个进程的名称： )scanf(%s”，头名)；while(1)装模作样printf (所需的执行时间： )；scanf(%d”，nt )；if(nt0 )break；else装模作样printf (输入无效。 请重新输入 n ) :getchar ()；以下称为以下称为head-needtime=nt；printf (优先级： )；scanf(%d”，pr )；head-prio=pr；头部- CPU时间=0；head-next=NULL；q=头；for(i=1； iname；printf (所需的执行时间： )；scanf(%d”，nt )；p-needtime=nt；printf (优先级： )；scanf(%d”，pr )；p-prio=pr；p-CPU时间=0； /*进程捕获的运行时间*/p-next=NULL；q-next=p；q=p；以下称为RTAIL=q；return head；以下称为void JXDLPX()/*就绪队列按优先级从高到低的顺序排序*/装模作样PCB *p、*q、*t；char s10；int L=0，ct，pr，nt；p=就绪；t=(结构PCB * ) malloc (尺寸(结构PCB ) )while(p-next！=NULL )装模作样L=0；q=p-next；t=p；while(q！=NULL )装模作样if(t-prior )装模作样t=q；L=1；以下称为q=q-next；以下称为if(L=1)装模作样strcpy(s，t-name )CT=t-CPU时间；pr=t-prio；nt=t-needtime；q=p-next；strcmp (q-name，s )！=0)q=q-next；strcpy(q-name，p-name )q-CPU时间=p-CPU时间；q-prio=p-prio；q-needtime=p-needtime；strcpy(p-name，s )p-CPU时间=CT；p-prio=pr；p-needtime=nt；以下称为p=p-next；以下称为以下称为void youxian ()装模作样PCB *p；int a=0，nt，ct，pr；printf (优先级调度算法n )；READY=CPCBLINK ()；p=(结构PCB * ) malloc (尺寸(结构PCB ) )while(READY！=NULL )装模作样JXDLPX ()；p=就绪；READY=READY-next；p-next=NULL；pr=p-prio；pr=pr-3；p-prio=pr；nt=p-needtime；nt=nt-1；p-needtime=nt；CT=p-CPU时间；ct=ct 1；p-CPU时间=CT；RUN=p；PRINTLINK(a) /*有三个输出队列*/if(RUN-needtime=0)/*运行结束时完成队列*/装模作样if (FINSH=NULL)/*第二次完成队列*/装模作样FINSH=p；FTAIL=p；以下称为else装模作样FTAIL-next=p；FTAIL=FTAIL-next；以下称为RUN=NULL；以下称为else装模作样if (READY=NULL )装模作样就绪=p；RTAIL=p；以下称为else装模作样RTAIL-next=p；RTAIL=p；以下称为RUN=NULL；以下称为a；以下称为以下称为void shijp ()装模作样PCB *p；printf (已选择时间片轮换调度算法n )；int t=0，nt，ct；READY=CPCBLINK ()； /*创建就绪队列*/p=(结构PCB * ) malloc (尺寸(结构PCB ) )while(READY！=NULL )装模作样p=就绪；READY=READY-next；p-next=NULL；nt=p-needtime；nt=nt-2；if(nt0 )nt=0；p-needtime=nt；CT=p-CPU时间；ct=ct 2；p-CPU时间=CT；RUN=p；PRINTLINK(t) /*有三个输出队列*/if(RUN-needtime=0)/*运行结束时完成队列*/装模作样if (FINSH=NULL)/*第二次完成队列*/装模作样FINSH=p；FTAIL=p；以下称为else装模作样FTAIL-next=p；FTAIL=FTAIL-next；以下称