处理机管理实验报告

实验报告

课程名称：操作系统

实验名称：处理机管理

学号：

学生姓名：

班级：

指导教师：

评分：

实验日期：2012年11月19日

）最后在进行编译连接。并把实验结果截图保存。

、实验测试及分析：

按优先级调度的算法：

按时间片轮转法进行CPU调度：

、实验心得体会

通过这次实验，使我对进程的优先级调度有了一定的了解。也使我能够很好得了解进程的运行状况，实验中也用到了时间片调度，各个进程分别占用

附录：源代码

按优先级调度的算法：

#include

#include

#include

#include

#include

#include

using namespace std;

void display();//声明函数

int quantity;

typedef struct process

{

char pname[20];//进程名

struct process *next;

int BurstTime;//所需时间

int priority; // 数字越大优先级越高

char Status;

}PROCESS;

void insert(PROCESS *head,PROCESS *p) //入队函数

{

PROCESS *h;

if(head->next ==NULL)

{

head->next =p;

p->next=NULL;

}

else

{

h=head;

while(h->next !=NULL)

{

if((h->next)->priority >=p->priority )

h=h->next;

else

{

p->next =h->next ;

h->next =p;

break;

}

}

if(h->next ==NULL)

{

h->next =p;

p->next=NULL;

}

}

}

PROCESS *create() //进程初始化

{

PROCESS *q,*h;

int i,num;

h=(struct process*)malloc(sizeof(struct process));

h->next=NULL;

cout<<"------请输入进程数目:";

cin>>num;

for(i=1;i<=num;i++)

{

q=(struct process*)malloc(sizeof(struct process));

cout<<"输入第"<

cin>>q->pname>>q->BurstTime>>q->priority;

q->Status='R';

q->next=NULL;

insert(h,q);

}

cout<<"就绪队列：\n";

cout<<"进程名所需时间优先数进程状态\n";

q=h->next;

while(q)

{

q->Status='R';

cout<<" "<pname<<" "<BurstTime<<" "<priority<<" "<Status <

q=q->next;

}

return h;

}

void run(PROCESS *pt )

{

if(pt->next!=NULL )

{

PROCESS *q;

cout<<"********************************************"<

cout<<"运行一次后："<

pt->next ->priority --;

pt->next ->BurstTime --;

if(pt->next->BurstTime ==0)

{

pt->next->Status ='E';

cout<<"进程名为"<next->pname<<"的进程：已执行完！"<<" 进程状态："<next->Status <

q=pt->next;

pt->next=q->next;

free(q);

}

else

{

if(pt->next->next!=NULL)

{

q=pt->next;

pt->next=q->next;

insert(pt,q);

pt->next->Status ='Z';

pt->next->next->Status ='R';

}

else

{

q=pt->next;

pt->next=q->next;

insert(pt,q);

pt->next->Status ='Z';

}

PROCESS *l;

l=pt->next;

cout<

while(l)

{

cout<< endl<<" "<< l->pname <<" "<BurstTime <<" "<priority<<" "<Status;

l=l->next;

}

}

}

else

{

cout<

cout<<"所有进程全部运行完毕！";

}

cout<

char ch;

if( pt->next)

{

cout<

cin>>ch;

if(ch=='Y'||ch=='y')

{

run(pt);

}

if (ch=='C'||ch=='c')

{

PROCESS *q;

q=(struct process*)malloc(sizeof(struct process)); //先前放在了while前面，不能创建链表进行插入

cout<<"添加进程名" <<"所需时间" <<"优先数"<

cin>>q->pname>>q->BurstTime>>q->priority;

insert(pt,q);

cout<<"**********************************"<

cout<<"按优先级排列后："<

cout<

q=pt->next;

while(q)

{ q->Status='R';

cout<< endl<<" "<< q->pname <<" "<BurstTime<<" "<priority<<" "<Status;

q=q->next;

}

char ch;

if( pt->next)

{

cout<

}

cin>>ch;

if(ch=='Y'||ch=='y')

{

run(pt);

}

}

}

}

void main()

{

PROCESS *head;

head=create();

if (head!=NULL)

run(head);

cout<<"结束程序"<

}

按时间片轮转法进行CPU调度：

/*源程序cpu_time.cpp，采用时间片轮转法在V isual C++6.0下调试运行*/

/*数据结构定义及符号说明*/

#define N 20

#include

#include

typedef struct pcb /*进程控制块定义*/

{

char pname[N]; /*进程名*/

int runtime; /*运行时间*/

int arrivetime; /*到达时间*/

char state; /*进程状态*/

struct pcb *next; /*连接指针*/

}PCB;

PCB head_input;

PCB head_run;

PCB *pcb_input;

static char R='r',C='c';

unsigned long current; /*记录系统当前时间的变量*/

void inputprocess(); /*建立进程的函数*/

int readyprocess(); /*建立就绪队列函数*/

int readydata(); /*判断是否有就绪进程的函数*/

int runprocess(); /*运行进程的函数*/

FILE *f;

/*定义建立就绪队列函数*/

int readyprocess()

{

while(1)

{

if(readydata()==0) /*判断是否就绪函数*/

return 1;

else

runprocess(); /*运行进程函数*/

}

}

/*定义判断就绪队列是否有进程函数*/

int readydata()

{

if(head_input.next==NULL)

{

if(head_run.next==NULL)

return 0;

else

return 1;

}

PCB *p1,*p2,*p3;

p1=head_run.next;

p2=&head_run;

while(p1!=NULL)

{

p2=p1;

p1=p2->next;

}

p1=p2;

p3=head_input.next;

p2=&head_input;

while(p3!=NULL)

{

if(((unsigned long)p3->arrivetime<=current)&&(p3->state==R))

{

printf("Time slice is %8d(time%4d); Process %s start,\n",

current,(current+500)/1000,p3->pname);

fprintf(f, "Time slice is %8d(time%4d); Process %s start,\n",

current,(current+500)/1000,p3->pname);

p2->next=p3->next;

p3->next=p1->next;

p1->next=p3;

p3=p2;

}

p2=p3;

p3=p3->next;

}

return 1;

}

int runprocess() /*定义运行程序函数*/

{

PCB *p1,*p2;

if(head_run.next==NULL) /*运行队列为空时，修改当前时间*/

{

current++;

return 1;

}

else

{

p1=head_run.next;

p2=&head_run;

while(p1!=NULL)

{

p1->runtime--;

current++;

if(p1->runtime<=0)

{

printf("Time slice is %8d time %4d; Process %s end.\n",current,(current+500)/1000,p1->pname);

fprintf(f, "Time slice is %8d time %4d; Process %s end.\n",current,(current+500)/1000,p1->pname);

p1->state=C;

p2->next=p1->next;

delete p1;

p1=NULL;

}

else

{

p2=p1;

p1=p2->next;

}

}

return 1;

}

}

/*--定义建立进程函数*/

void inputprocess()

{

PCB *p1,*p2;

int num; /*要建立的进程数量*/

unsigned long max=0;

printf("How many processes do you want to run :");

fprintf(f,"How many processes do you want to run :");

scanf("%d",&num);

fprintf(f,"%d\n",&num);

p1=&head_input;

p2=p1;

p1->next=new PCB;

p1=p1->next;

for(int i=0;i

{

printf("Input NO.%3d Process input pname:",i+1);

fprintf(f,"Input NO.%3d Process inout pname:",i+1);

scanf("%s",p1->pname);

fprintf(f,"%s\n",p1->pname);

printf(" runtime:");

fprintf(f," runtime:");

scanf("%d",&(p1->runtime));

fprintf(f,"%d\n",&(p1->runtime));

printf(" arrivetime:");

fprintf(f," arrivetime:");

scanf("%d",&(p1->arrivetime));

fprintf(f,"%d\n",&(p1->arrivetime));

p1->runtime=(p1->runtime)*1000;

p1->arrivetime=(p1->arrivetime)*1000;

p1->state=R;

if((unsigned long)(p1-> arrivetime)>max)

max=p1->arrivetime;

p1->next=new PCB;

p2=p1;

p1=p1->next;

}

delete p1;

p1=NULL;

p2->next=NULL;

}

/*——定义建立进程函数*/

void inputprocess1()

{

PCB *p1;

int num; /*要建立的进程数*/

unsigned long max=0;

printf("How many processes do you want to run:");

fprintf(f,"How many processes do you want to run:");

scanf("%d",&num);

fprintf(f,"%d\n",&num);

pcb_input=new PCB;

p1=pcb_input;

for(int i=0;i

{

printf("NO.%3d process input pname:",i+1);

fprintf(f,"NO.%3d process input pname:",i+1);

scanf("%s",p1->pname);

fprintf(f,"%s\n",p1->pname);

printf(" runtime:");

fprintf(f," runtime:");

scanf("%d",&(p1->runtime));

fprintf(f,"%d\n",&(p1->runtime));

printf(" arrivetime:");

fprintf(f," arrivetime:");

scanf("%d",&(p1->arrivetime));

fprintf(f,"%d\n",&(p1->arrivetime));

//p1->runtime=(p1->runtime)

//p1->arrivetime=(p1->arrivetime);

p1->runtime=(p1->runtime)*1000;

p1->arrivetime=(p1->arrivetime)*1000;

p1->state=R;

if(i!=num-1)

{

p1->next=new PCB;

p1=p1->next;

}

else

{

p1->next=pcb_input;

}

}

p1=pcb_input;

while(p1->next!=pcb_input)

{

printf("process name is %s\n",p1->pname);

fprintf(f,"process name is %s\n",p1->pname);

p1=p1->next;

}

printf("process name is %s\n",p1->pname);

fprintf(f,"process name is %s\n",p1->pname);

}

void runprocess1() /*定义运行进程函数*/

{

pcb *pre,*cur;

if(pcb_input==NULL)

return;

else

{

cur=pcb_input;

pre=cur->next;

while (pre->next!=cur)//find the last node in the list {

pre=pre->next;

}

while((cur->runtime>=0)||(cur->next!=cur))

//while(1)

//if p1->next!=p1,it means that there are more than one pcb jobs

//if p1->next==p1 and p1->runtime<=0 means all jobs have done;

{

if(current<(unsigned long)cur->arrivetime)

{

pre=cur;

cur=cur->next;

}

else

{

if(current==(unsigned long)cur->arrivetime)

{

printf("Time slice is %8d(time %4d);Process %s start,\n",

current,(current+500)/1000,cur->pname);

fprintf(f,"Time slice is %8d(time %4d);Process %s start,\n",

current,(current+500)/1000,cur->pname);

}

cur->runtime--;

if(cur->runtime<0)//means the jobs have ended.

{

printf("Time slice is %8d time %4d;Process %s end.\n",

current,(current+500)/1000,cur->pname);

fprintf(f,"Time slice is %8d time %4d;Process %s end.\n",

current,(current+500)/1000,cur->pname);

if(cur==cur->next)//delete the last job then break;

{

delete cur;

cur=NULL;

//break;

return;

}

else

{

pre->next=cur->next;

pcb*tmp=cur;

delete tmp;

cur=pre->next;

}

}

else

{

cur->runtime--;

pre=cur;

cur=cur->next;

}

}

current++;

}

}

}

void main()

{

f=fopen("result.txt","w");

printf("\ntime1=1000 time slice\n");

current=0;

inputprocess();

readyprocess();

//inputprocess1();

//runprocess1();

getch();

fclose(f);