课程设计实验报告书--操作系统课程设计

1、课程设计实验报告书科 目： 操作系统课程设计 实验一:银行家算法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(A

2、vailable Sources:n A B Cn 3 3 2n); printf(Every process max need sources:n A B Cn); for(i=0;i5;i+) printf(P%d: ,i+1); for(j=0;j3;j+) printf( %d ,maxneedij); needij=maxneedij-allocationij; printf(n); for(l=0;l5;l+) for(k=0;k5;k+) if(resultk=-1&needk0=work0&needk1=work1&needk2,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(T

3、he 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;k5;k+) resultk=-1; for(l=0;l5;l+) for(k=0;k5;k+) if(resultk=-1&needk0=work0&needk1=work1&needk2,k+1); if(c=5) printf(nIt is safe!n); else print

4、f(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

5、调度算法*/#include#include#include#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(*按照

6、进程到达时间从小到大创建就绪队列*n); /初始对其排序来创建就绪队列 for(i=1;inext=(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-needtime0)&!(strcmp(p-state,wait) printf(进程%s开始,n,p-id ); strcpy(p-state,run); p-runtime+=TIME; p-needtime-=TIME; if(p-needtime0)

《课程设计实验报告书--操作系统课程设计》由会员liy****000分享，可在线阅读，更多相关《课程设计实验报告书--操作系统课程设计》请在金锄头文库上搜索。