操作系统源代码

1、#include<stdio.h>#include<time.h>#include<stdlib.h>int memoryStartAddress = -1; int memorySize = -1;struct jobList int id;int size; int status;/* 作业状态/*/*作业 ID */ 作业大小（需要的存储空间大小）*/struct jobList *next;struct freeListint startAddress; /* int size;/*struct freeList *next;struct usedL

2、istint startAddress;int jobID;0 : new job ,1 : in the memory , 2 : finished . */ 作业链表指针 */*/*/*/*分区起始地址 */分区大小 */分区链表指针 */分区起始地址 */ 分区中存放作业 ID */分区链表指针 */struct usedList *next;void errorMessage(void) /* printf("ntError !a"); printf("nPress any key to exit !"); getch(); exit(1);vo

3、id openFile(FILE *fp,char *filename,char *mode)/* 以要求的方式打开文件/*出现严重错误时显示信息并结束程序*/*/if(*fp = fopen(filename,mode) = NULL)printf("nCan't open %s in mode %s.",filename,mode); errorMessage();void makeFreeNode(struct freeList *empty,int startAddress,int size)/* 根据参数 startAddress 、 size 创建空闲节

4、点，由 empty 指针返回 */ if(*empty = malloc(sizeof(struct freeList) = NULL)printf("nNot enough to allocate for the free node ."); errorMessage(); (*empty)->startAddress = startAddress; (*empty)->size = size; (*empty)->next = NULL; void iniMemory(void) /* char MSA10,MS10; printf("nPl

5、ease input the start address of the memory !"); scanf("%s",MSA);memoryStartAddress = atoi(MSA); printf("nPlease input the size of the memory !"); scanf("%s",MS); memorySize = atoi(MS); char selectFitMethod(void)FILE *fp; char fitMethod;do printf("nnPlease meth

6、od !/*初始化存储空间起始地址、选择适应算法input a char as fallow大小 */*/to select the fitnn1 (Best fit) 2 (Worst fit) nn3 (First fit) 4 (Last fit)n"); fitMethod = getche();while(fitMethod < '1' | fitMethod > '4');openFile(&fp,"d:result.cl","a"); switch(fitMethod)case

7、'1':fprintf(fp,"nnnntBest fit");fprintf(fp,"n*");break;case '2':fprintf(fp,"nnnntWorst fit");fprintf(fp,"n*");break;case '3':fprintf(fp,"nnnntFirst fit");fprintf(fp,"n*");break;case '4': fprintf(fp,"nnnn

8、tLast fit");fprintf(fp,"n*");break; fclose(fp); return fitMethod;从键盘输入作业到 D盘的JOB文件*/void inputJob(void) /*int /*id,size, */status = 0,jobnum = 0;FILE *fp; char id10,size10; openFile(&fp,"d:job.cl","w"); fprintf(fp,"job_IDtsizetstatus"); printf("n

9、nnnPlease input the jobs as fallow !nEnter a integer smaller than 1 to quit .njob_IDtsizen"); doscanf("%d%d",&id,&size); */scanf("%st%s",id,size);if(atoi(id) > 0 && atoi(size) > 0)fprintf(fp,"n%st%st%d",id,size,status);/* fprintf(fp,"n%dt

10、%dt%d",id,size,status); */ jobnum+;/*else break;while(1);if(jobnum)printf("nFinished to input the jobs !"); else printf("nNo job was given ."); errorMessage(); fclose(fp); int makeJobList(struct jobList *jobs)/*从 JOB 文件中读出作业并创建作业链表 */char jobID10,size10,status10; struct jobL

11、ist *rear;FILE *fp; openFile(&fp,"d:job.cl","r"); fscanf(fp,"%s%s%s",jobID,size,status); if(*jobs = malloc(sizeof(struct jobList) = NULL)printf("nNot enough to allocate for the job ."); fclose(fp);errorMessage();rear = *jobs;(*jobs)->next = NULL; while(

12、!feof(fp)struct jobList *p; fscanf(fp,"%s%s%s",jobID,size,status); if(p = malloc(sizeof(struct jobList) = NULL) printf("nNot enough to allocate for the job ."); fclose(fp);errorMessage(); p -> next = rear -> next; rear -> next = p;rear = rear -> next; rear -> id =

13、atoi(jobID); rear -> size = atoi(size); rear -> status = atoi(status); fclose(fp); return 0; int updateJobFile(struct jobList *jobs) /* */FILE *fp; struct jobList *p; openFile(&fp,"d:job.cl","w"); fprintf(fp,"job_IDtsizetstatus"); for(p = jobs -> next;p;p =

14、 p -> next) fprintf(fp,"n%dt%dt%d",p->id,p->size,p->status); fclose(fp); return 0; int showFreeList(struct freeList *empty) /* FILE *fp; struct freeList *p = empty -> next; int count = 0; openFile(&fp,"d:result.cl","a"); fprintf(fp,"nnNow show th

15、e free list."); printf("nnNow show the free list."); if(p) fprintf(fp,"nnumbertsizetstartAddress"); printf("nnumbertsizetstartAddress"); for(;p;p = p -> next) fprintf(fp,"n%dt%dt%d",+count,p startAddress);更新作业链表中作业的状态空闲分区队列显示 */->size,p->printf(&

16、quot;n%dt%dt%d",count,p -> size,p -> startAddress); fclose(fp); return 1; elsefprintf(fp,"nThe memory was used out !"); printf("nThe memory was used out !");fclose(fp);return 0;void getJobInfo(struct jobList size = p -> size; *status = p -> status;void updateJobS

17、tatus(struct jobList *jobs,int id,int status) struct jobList *p = (*jobs)->next;while(p && p->id != id)p = p->next;if(p = NULL)printf("nCan't find the job which id is : %d .",id); errorMessage(); elsejobs,int id,int *size,int *status)/* 获取作业的信息 */struct jobList *p = jo

18、bs->next; while(p && p->id != id)p = p->next;if(p = NULL)printf("nCan't find the job which id is : %d .",id); errorMessage(); else/* 作业占用链表显示 */FILE *fp;struct usedList *p = used -> next;int count = 0,size,status; openFile(&fp,"d:result.cl","a&quo

19、t;); fprintf(fp,"nnNow show the used list."); printf("nnNow show the used list."); if(p) fprintf(fp,"nnumbertjobIDtsizetstartAddress"); printf("nnumbertjobIDtsizetstartAddress"); for(;p;p = p -> next)getJobInfo(jobs,p -> jobID,&size,&status); fpr

20、intf(fp,"n%dt%dt%dt%d",+count,p->jobID,size,p-> startAddress);printf("n%dt%dt%dt%d",count,p->jobID,size,p-> startAddress); fclose(fp); return 1; elsefprintf(fp,"nNo job in the memory ! You should input some jobs to it.");printf("nNo job in the memory !

21、You should input some jobs to it.");fclose(fp);return 0;/*显示作业链表 */int showJobList(struct jobList *jobs) struct jobList *p; p = jobs->next; if(p = NULL)printf("nNo job in the list ! Try again next time.");return 0;printf("nnThe job list is as fallow :njob_IDtsizetstatus")

22、; while(p) printf("n%dt%dt%d",p->id,p->size,p->status); p = p->next;return 1;void moveFragment(struct jobList *jobs,struct freeList *empty,struct usedList *used)int size,status;struct usedList *p;int address = memoryStartAddress;/* 全局变量，初始化时分配存储空间始址 */if(*empty)->next = NULL

23、) /* 空闲分区链表为空，提示并返回 */ printf("nThememory was used out at all.nMay be you should finish somejobs first or press any key to try again !");getch(); return;/*for(p = (*used) -> next;p;p = p-> next) 循环的修改占用分区的始址 */p -> startAddress = address; getJobInfo(jobs,p -> jobID,&size,&a

24、mp;status);/*由作业 ID 获得作业大小 */ address += size; (*empty)->next->startAddress = address;/* 修改空闲分区的首节点始址、大小 */(*empty) -> next -> size = memorySize - (address - memoryStartAddress); (*empty) -> next -> next = NULL;/* 删除首节点后的所有节点 */ void order(struct freeList *empty,int bySize,int inc)

25、struct freeList *p,*q,*temp;int startAddress,size;for(p = (*empty) -> next;p;p = p -> next) /* 按 bySize 和 inc 两个参数寻找合适的节点，用 temp 指向它 */ for(temp = q = p;q;q = q -> next)switch(bySize)case 0 : switch(inc)case 0:if(q->size < temp->size)temp = q;break;default:if(q->size > temp-&

26、gt;size)temp = q;break; break;default: switch(inc)case 0:if(q->startAddress < temp->startAddress) temp = q;break;default:if(q->startAddresstemp->startAddress)temp = q;break;break;/*交换节点的成员值 */if(temp != p)startAddress = p->startAddress;size = p->size;p->startAddress = temp-&g

27、t;startAddress; p->size = temp->size; temp->startAddress = startAddress; temp->size = size;int allocate(struct freeList *empty,int size)/* 为作业分配存储空间、状态必须为 0*/ struct freeList *p,*prep;int startAddress = -1; p = (*empty) -> next; while(p && p->size < size) p = p -> nex

28、t;if(p != NULL)if(p -> size > size) startAddress = p -> startAddress; p -> startAddress += size;p -> size -= size; elsestartAddress = p -> startAddress; prep = *empty;while(prep -> next != p) elseprep = prep -> next; prep -> next = p -> next; free(p);printf("nMay b

29、e you should move the fragment together ."); /* Unsuccessful ! */ return startAddress;void insertUsedNode(struct usedList *used,int id,int startAddress)/* 插入释放的空间到 used 链表中(作业号为 id ， startAddress 由函数 13 返 回) */struct usedList *q,*r,*prer;if(q = malloc(sizeof(struct usedList) = NULL)printf("

30、;nNot enough to allocate for the used node ."); errorMessage();q -> startAddress = startAddress; q -> jobID = id;prer = *used;r = (*used) -> next;while(r && r->startAddress < startAddress)prer = r; r = r -> next; q -> next = prer -> next;prer -> next = q;int f

31、inishJob(struct usedList for(p = *empty;p -> next;p = p -> next) ;/* 处理链表尾部的邻接情况 */if(p = *empty | p -> startAddress + p -> size < startAddress)used,int id,int startAddress = p->startAddress; prep -> next = p -> next; free(p);return 1;void/* 插入回收的空节点分区，处理回收分区与空闲分区的四种邻接关系。 str

32、uct freeList *p,*q,*r;startAddress)/* 结束一个作业号为 id 的作业， 释放存储空间 (由 *startAddress 返回空间的 起始地址) */struct usedList *p,*prep;prep = *used;p = prep -> next;while(p && p -> jobID != id)prep = p; p = p -> next;if(p = NULL)printf("nThe job which id is : %d is not in the memory !",id)

33、; return 0;insertFreeNode(struct freeList *empty,int startAddress,intsize)*/ else/*与尾部不相邻 */*makeFreeNode(&r,startAddress,size);通过 r 指针返回创建的空闲节点 */r -> next = p -> next;/*p -> next = r;return ;插入独立的空闲节点 */if(p -> startAddress + p -> size = startAddress) /* 与尾部上邻 */p -> size +=

34、size; return ;/*合并尾部节点 */q = (*empty) -> next;if(startAddress + size = q -> startAddress) /*/*处理链表首节点的邻接情况与首节点下邻*/*/q -> startAddress = startAddress; q -> size += size;/*合并首节点 */else if(startAddress + size < q -> startAddress) /* 与首节点不相邻 */makeFreeNode(&r,startAddress,size); r

35、-> next = (*empty) -> next;(*empty) -> next = r; else处理链表中间的邻接情况 */ while(q -> next && q->startAddress < startAddress)/*p = q;q = q -> next;if(p->startAddress+p->size = startAddress && q->startAddress = startAddress+size) /*上下邻，合并节点*/p->size+= size+q-

36、>size; p->next =q->next; free(q);/*删除多余节点 */* 上邻，else if(p -> startAddress + p -> size = startAddress && q -> startAddress != startAddress + size) 增加节点的大小 */p -> size += size;else if(p -> startAddress + p -> size != startAddress &&q -> startAddress = sta

37、rtAddress + size)/*下邻 */q -> startAddress = startAddress; /* q -> size += size; /*修改节点起始地址 */修改节点的大小 */ else/* makeFreeNode(&r,startAddress,size); r -> next = p -> next;p -> next = r; void main(void)char fitMethod;FILE *fp; struct jobList *jobs; struct freeList *empty; struct used

38、List *used; if(used = malloc(sizeof(struct usedList) = NULL) 上下不相邻 */printf("nNot enough to allocate for the used node."); errorMessage();used -> next = NULL; remove("d:result.cl"); makeFreeNode(&empty,0,0); while(1)char ch,step;int id,size,startAddress,status; struct jobL

39、ist *q;printf("n1 n2- n3-n4n5n6Initializiation.Put job into memory(allocate memory). Finish job(reuse memory). Show current free list. Show current memory used by jobs. Move fragment together.n7Exit.");printf("nPlease select a digit to continue.n"); step = getche();printf("n

40、"); switch(step) case '1':openFile(&fp,"d:result.cl","a"); fprintf(fp,"nntInitializiation :)"); used -> next = NULL; empty->next = NULL; iniMemory();makeFreeNode(&(empty->next),memoryStartAddress,memorySize);fprintf(fp,"nnnDo you want

41、to use your job filedirectly ?nDefault is 'N' . Y/N : ");printf("nnnDo you want to use your job file directly ? nDefault is 'N' . Y/N : n");ch = getche();fprintf(fp,"n%c",ch);fclose(fp);if(ch != 'Y'&& ch != 'y')inputJob();makeJobList(&

42、amp;jobs);if(ch = 'Y'| ch = 'y')for(q = jobs->next;q;q = q->next)if(q->status = 1)startAddress = allocate(&empty,q->size);if(startAddress != -1) insertUsedNode(&used,q->id,startAddress);fitMethod = selectFitMethod(); break;case '2':if(memoryStartAddress

43、 < 0 | memorySize < 1) printf("nnBad memory allocated !a"); break;openFile(&fp,"d:result.cl","a");memory(allocatefprintf(fp,"nntPut job intomemory) .");fprintf(fp,"nnnDo you want to allocate for job fromkeyboard ?nDefault is 'N' . Y/N :

44、");printf("nnnDo you want to allocate for job fromkeyboard ?nDefault is 'N' . Y/N : n"); ch = getche(); fprintf(fp,"n%c",ch); fclose(fp);if(ch != 'Y' && ch != 'y') for(q = jobs->next;q;q = q->next) if(q->status = 0) switch(fitMethod)c

45、ase '1': order(&empty,0,0);break; case '2': order(&empty,0,1);break; case '3': order(&empty,1,0);break; case '4': order(&empty,1,1);break;startAddress = allocate(&empty,q->size); if(startAddress != -1)insertUsedNode(&used,q->id,startAddre

46、ss);updateJobStatus(&jobs,q->id,1);updateJobFile(jobs); elseshowJobList(jobs); openFile(&fp,"d:result.cl","a"); fprintf(fp,"nPlease input a job id from above ."); printf("nPlease input a job id from above ."); scanf("%d",&id);fprintf(f

47、p,"%dn",id); getJobInfo(jobs,id,&size,&status);switch(status)case 0: printf("nOk!The job's statusiscorrect !");fprintf(fp,"nOk!The job's statusiscorrect !");fclose(fp);break;case 1: printf("nThe job was in the memory !"); fprintf(fp,"nThe

48、job was memory !");fclose(fp);goto label;case 2: printf("nThe job was finished !"); fprintf(fp,"nThe job finished !");fclose(fp);goto label;default:printf("nUnexpected job status .Pleaseinthewascheck you job file.");fprintf(fp,"nUnexpected job status .Pleasech

49、eck you job file.");fclose(fp);errorMessage();switch(fitMethod)case '1': order(&empty,0,0);break;case '2': order(&empty,0,1);break;case '3': order(&empty,1,0);break;case '4': order(&empty,1,1);break; startAddress = allocate(&empty,size); if(startAddress != -1)insertUsedNode(&used,id,startAddress);updateJobStatus(&jobs,id,1);updateJobFile(jobs); label : ; break;case '3': if(memoryStartAddress < 0 | memorySize < 1) printf("nnBad memory allocated !a"); break; doint i;openFile(&fp,"d