计算机操作系统-处理机调度实验报告

中南大学

实验名称：处理机调度

课程名称：计算机操作系统

学生姓名盛希玲

学号 0903060215 学院信息科学与工程学院

专业班级电子信息工程0602 完成时间 2008年10月12日

目录

一实验内容 (2)

二实验目的 (2)

三实验题目 (2)

四基本思想 (2)

五算法分析 (2)

六流程图 (3)

七算法描述 (4)

八运行输出结果 (9)

一实验内容

选择一个调度算法，实现处理机调度。

二实验目的

多道系统中，当就绪进程数大于处理机数时，须按照某种策略决定哪些进程优先占用处理机。本实验模拟实现处理机调度，以加深了解处理机调度的工作。

三实验题目

设计一个按优先权调度和时间片轮转算法实现处理机调度的程序。

四基本思想

先选择时间片的个数和每个时间片需要的时间，正在运行的进程每运行一秒其优先权数目加一，即其优先权减小。每个时间片运行结束后，选择进入时间片进程优先权数目最小的进程，开始下一个时间片的运行。如果有进程运行结束，则离开，再在就绪队列中选择优先权数目最小的进程进入。在运行期间，如果有新的进程来到，按优先权大小放入就绪队列中。

五算法分析

定义一个结构体，此包含了PCB的信息：

struct PCB

{

char PID[5]; /*进程名*/

int needtime; /*要求运行的时间*/

int cputime; /*已运行时间*/

int priority; /*优先权(越小越高)*/

int starttime; /*进入就绪队列的时间*/

int overtime; /*运行完成的时间*/

int state; /*状态:1就绪2运行3完成*/

struct PCB *next;

};

子函数struct PCB *create(int num,int n)用来建立一个按优先级大小排列的就绪进程链表和一个按时间先后循序排列的将进入就绪进程的链表。

main()函数中用一while循环输出进入时间片的进程状态。六流程图

七算法描述

#define NULL 0

#define LEN sizeof(struct PCB)

#include"stdio.h"

#include"stdlib.h"

struct PCB

{

char PID[5]; /*进程名*/

int needtime; /*要求运行的时间*/

int cputime; /*已运行时间*/

int priority; /*优先权(越小越高)*/

int starttime; /*进入就绪队列的时间*/

int overtime; /*运行完成的时间*/

int state; /*状态:1就绪2运行3完成*/

struct PCB *next;

};

struct PCB *create(int num,int n)

/*创建进程，并将进程按优先级顺序插入队列中*/ {

struct PCB *head,*p,*p1,*p2;

int i;

head=NULL; /*头指针指零*/

for(i=1;i<=num;i++) /*循环建立所有进程*/

{

printf("请输入第%d个进程的信息\n",i);

p=(struct PCB *)malloc(LEN); /*开辟一个空间*/

printf("进程名:"); /*输入进程名*/

scanf("%s",p->PID);

printf("要求运行的时间:"); /*输入要运行的时间*/

scanf("%d",&p->needtime);

p->cputime=0; /*占用处理机的时间赋为零*/

printf("优先权:"); /*输入优先权*/

scanf("%d",&p->priority);

if(n==1)

p->starttime=0; /*进入就绪队列的时间赋为零*/

else

{

printf("进入就绪队列时间:"); /*输入进入就绪队列的时间*/

scanf("%d",&p->starttime);

}

p->overtime=-1; /*运行没有结束所以运行完成的时间赋为-1*/

p->state=1; /*状态赋为就绪状态*/

p1=head; /*p1指针指向头指针*/

if(head==NULL) /*如果头指针为零将头指针指向新建立的进程*/ {head=p;head->next=NULL;}

else /*头指针不为零的情况*/

{

if(n==1)

while(p1!=NULL&&p->priority>p1->priority) /*查找插入点*/

{p2=p1;

p1=p1->next;

}

else

while(p1!=NULL&&p->starttime>p1->starttime) /*查找插入点*/

{p2=p1;

p1=p1->next;

}

if(head==p1) /*优先权的值最小作为表头*/

{p->next=head;p2=head=p;}

else /*否则的话插入*/

{p2->next=p;p->next=p1;}

}

}

return(head);

}

void main()

{

char now[5];

int cho,num,num1,timepiece,time,i,j,k,flag,choo,clock=0;

struct PCB

*head,*head1,*over,*later,*l,*l1,*l2,*p,*p0,*p1,*p2,*q,*q1,*q2,*q3;

over=NULL;

printf("初始化进程...\n");

printf("输入总的就绪进程数:");

scanf("%d",&num);

head=create(num,1); /*建立就绪进程的链表*/

printf("输入将会就绪的进程数:");

scanf("%d",&num1); /*建立将会进入就绪进程的链表*/

later=create(num1,2);

printf("cpu是否开始运行:1是 2不是--");

scanf("%d",&cho);

if(cho==1) /*处理机开始进行调度*/

{

printf("现在的时间是：");

scanf("%s",now);