操作系统实验1--进程管理

《操作系统实验1--进程管理》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、设计一个有N个进程的进程调度程序一、实验目的通过一个简单的进程调度模拟程序的实现，加深对各种进程调度算法，进程切换的理解。二、实验内容1、进程调度算法：采用动态最高优先数优先的调度算法(即把处理机分配给优先数最高的进程)。2、每个进程有一个进程控制块(PCB)表示。进程控制块可以包含如下信息：•进程名…-进程标示数ID；•优先数-—Priority,优先数越人优先权越高；•金0达时间一进程的到达时间为进程输入的时间；•进程还需要运行时间…-AllTime,进程运行完毕AllTime=0：•已用CPU时间•…CP

2、UTimc；•进程的阻塞时间StartBlock-…衣示当进程在运行StartBlock个时间片后，进程将进入阻塞状态；•进程的阻塞时间StartTime--^示当进程阻塞StartTime个时间片斤进程将进入就绪状态；•进程状态-…Suue：•队列指针--Next,用来将PCB排成队列。3、调度原则•进程的优先数及需要的运行时间可以事先人为地指定(也可以由随机数产生)。进程的到达时间为进程输入的时间；•进程的运行时间以时间片为单位进行计算；•进程在就绪队列中带一个时间片，优先数加1；•每个进程的状态可以是就绪

3、R(Ready)、运行R(Run)、阻塞B(BIock).或完成F(Finish)R种状态z—；•就绪进程获得CPU后都只能运行一个时间片，用已占用CPU时间加1來表示；•如果运行一个时间片后，进程的已占川CPU时间已达到所需要的运行时间，则撤消该进程，如呆运行一个时间片后进程的已占用CPU时间还耒达所需要的运行时间，也就是进程还盂要继续运行，此时应将进程的优先数减3,然后把它插入就绪队列等待CPU；•每进行-•次调度程序都打印-•次运行进程、就绪队列、以及各个进程的PCB,以便进行检查；•重复以上过程，直到所

4、耍进程都完成为止。三、实验要求完成实验内容并写出实验报告，报告应具彳j以下内容：1、实验目的。2、实验内容。3、程序及运行情况。4、实验过程中出现的问题及解决方法。#include"stdio.h"#include#include#definegctpch(typc)(typc*)malloc(sizcof(typc))#defineNULL0structpeb{/*定义进程控制块PCB*/charname[10];charstate;intsuper;intntime;i

5、ntrtime;structpeb*link;}*ready=NULL,*p;typedefstructpebPCB;sort()/*建立对进程进行优先级排列函数*/{PCB*first,^second;intinscrt=O;if((ready==NULL)ll((p->super)>(ready->super)))/*优先级最大者，插入队首*/{p->link=ready;ready=p;)else/*进程比较优先级，插入适当的位置中*/{first二ready;second=first->link;whi

6、le(second!=NULL){if((p->super)>(second->super))/*若插入进程比当前进程优先数大,*/{/*插入到当IJiJ进程前面*/p->link=second;first->link=p;second=NULL;insert=l;}else/*插入进程优先数最低，则插入到队尾*/{first=first->link;second=second->link;}}if(insert==O)first->link=p;}}input()/*建立进程控制块函数*/{inti,num;

7、clrscr();/*清屏*/printf("请输入进程号？”)；scanf("%dn,&num);for(i=0;iname);printf("输入进程优先数scanf(H%d",&p->super);printf("输入进程运行时间:”);scanf("%d",&p->ntime);printf("");p->rtime=O;

8、p->state='w';p->link=NULL;sort();/*调用sort函数*/}}intspace(){int1=();PCB*pr=ready;whilc(pr!=NULL){1++；pr=pr->link;}return(l);}disp(PCB*p"/*建立进程显示函数,用于显示当前进程*/{printf("iiqnametstatetsupertndtime