课程设计实验报告书--操作系统课程设计
课程设计实验报告书科 目: 操作系统课程设计 实验一:银行家算法1. 目的和要求银行家算法是一种避免死锁的重要方法,本实验要求用高级语言编写和调试一个简单的银行家算法。加深了解有关资源申请、避免死锁等概念,并体会了解死锁和避免死锁的具体实施方式。2. 实验内容1).设计进程对各类资源最大申请表示及初值确定。2).设定系统提供资源初始状况。3).设定每次某个进程对各类资源的申请表示。4).编制程序,依据银行家算法,决定其申请是否得到满足。3. 实验代码void main() int maxneed53=7,5,3,3,2,2,9,0,2,2,2,2,4,3,3; int allocation53=0,1,0,2,0,0,3,0,2,2,1,1,0,0,2; int req3; int i,j,k,l,c=0,count=0; int need53=0,0,0,0,0,0,0,0,0,0,0,0,0,0,0; int result5=-1,-1,-1,-1,-1; int work3=3,3,2; printf("All Sources:n A B Cn 10 5 7n"); printf("Available Sources:n A B Cn 3 3 2n"); printf("Every process max need sources:n A B Cn"); for(i=0;i<5;i+) printf("P%d: ",i+1); for(j=0;j<3;j+) printf(" %d ",maxneedij); needij=maxneedij-allocationij; printf("n"); for(l=0;l<5;l+) for(k=0;k<5;k+) if(resultk=-1&&needk0<=work0&&needk1<=work1&&needk2<=work2) work0=work0+allocationk0; work1=work1+allocationk1; work2=work2+allocationk2; resultk=l;count+; printf("P%d->",k+1); if(count=5) printf("nIt is safe!n"); else printf("nIt is dangerous.n"); work0=3;work1=3;work2=2; printf("Please input P1 request sources:n"); scanf("%d,%d,%d",&req0,&req1,&req2);if(req0<=need00&&req1<=need01&&req2<=need02) printf("The request is reasonable.n");else printf("The request is beyond need.n"); if(req0<=work0&&req1<=work1&&req2<=work2)work0=work0-req0; work1=work1-req1; work2=work2-req2;need00=need00-req0;need01=need01-req1;need02=need02-req2; allocation00=allocation00+req0;allocation01=allocation01+req1;allocation02=allocation02+req2;/ printf("%d %d %d",work0,work1,work2); for(k=0;k<5;k+) resultk=-1; for(l=0;l<5;l+) for(k=0;k<5;k+) if(resultk=-1&&needk0<=work0&&needk1<=work1&&needk2<=work2) work0=work0+allocationk0; work1=work1+allocationk1; work2=work2+allocationk2; resultk=l;c+; printf("P%d->",k+1); if(c=5) printf("nIt is safe!n"); else printf("nIt is dangerous.n");4. 实验结果5. 结果分析Maxneed-request的值是执行这个进程所还需要的资源,用need来表示Work数组表示分配的序列,如果need<=work表示这个进程可以被运行,就把进程所对应的result的值改成1,如果result中所有值都为1,就生出一个正确的序列。实验二:时间片轮转算法1. 目的和要求加深对时间片大小不一样,影响处理机的开销的理解。2. 实验类容时间分配的多,执行的任务数量就大。所需要轮转的次数就少。用循环次数来模拟时间片,每个进程用一定大小的数字来表示,每当循环的时间片值变成0时,就切换进程,对应的数字就减去时间片大小的数字。没 执行一次进程,就输出这个进程。假定 进程是固定的几个,只需在创建一个进程队列,进程按fcfs方式出对,和进对,直到进程中最大的数字的值变为0。我们用一个值Time来记录所有进程参加循环的次数,这个值如果越大,则表示处理机调度次数越多。选取不同的时间片,对于相同的几个进程,最后得出不同的程序执行时间Time,直观的知道不同的时间片,可能性能不一样。3. 实验代码T/*时间片轮转法进行CPU调度算法*/#include<stdio.h>#include<malloc.h>#include<string.h>#define N 10 /定义最大进程数#define TIME 2/定义时间片大小typedef struct pcb char id10;/进程标识数 int arrivetime;/到达时间 int runtime;/进程已经占用的cpu时间 int needtime;/进程还需要的时间 char state12;/进程运行状态:wait or runing struct pcb *next;pcb,*PCB;PCB head;/设置全局变量用来修改就绪队列PCB tail;int count=0;/记录就绪队列中进程数void CreatProcess() /创建进程 PCB p,q;/进程的头尾指针都有 int num;/记录要创建的进程数 int i,j; int arriveN; head=tail=(PCB)malloc(sizeof(pcb); head->next=NULL; p=head; printf("输入你要创建的进程数:"); scanf("%d",&num); count=num; printf("*按照进程到达时间从小到大创建就绪队列*n"); /初始对其排序来创建就绪队列 for(i=1;i<=num;i+) p->next=(PCB)malloc(sizeof(pcb); p=p->next; tail=p; printf("输入进程%d的标示符:",i); scanf("%s",p->id); printf("输入进程%d的到达时间:",i); scanf("%d",&p->arrivetime); printf("输入进程%d已占用的cpu时间:",i); scanf("%d",&p->runtime); printf("输入进程%d还需要的cpu时间:",i); scanf("%d",&p->needtime); printf("输入进程%d当前状态:(run 或者wait):",i); scanf("%s",p->state); tail->next=p->next=NULL;void RR_RunProcess() /运行进程,简单轮转法Round Robin PCB p,q,temp; p=head->next; while(1) if(head->next=NULL) printf("此时就绪队列中已无进程!n"); return ; else while(p) if(p->needtime>0)&&!(strcmp(p->state,"wait") printf("进程%s开始,n",p->id ); strcpy(p->state,"run"); p->runtime+=TIME; p->needtime-=TIME; if(p->needtime<0)