进程调度算法 磁盘调度算法 银行家算法 操作系统课程设计大全.doc

《进程调度算法 磁盘调度算法 银行家算法 操作系统课程设计大全.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、操作系统课程设计说明书学院名称：专业班级：姓名：学号：2013年1月1日评分标准优秀：有完整的符合标准的文档，文档有条理、文笔通顺，格式正确，程序完全实现设计要求，独立完成；良好：有完整的符合标准的文档，文档有条理、文笔通顺，格式正确；程序完全实现设计要求，独立完成，但存在少量错误；中等：有完整的符合标准的文档，有基本实现设计方案的软件，设计方案正确；及格：有完整的符合标准的文档，有基本实现设计方案的软件，设计方案基本正确；不及格：没有完整的符合标准的文档，软件没有基本实现设计方案，设计方案不正确。没有独立完成，抄袭或雷同。成绩

2、评定为：。指导教师：年月日目录一．进程调度算法4-----23页二．银行家算法24-----34页三．磁盘调度算法35------46页进程调度算法1．设计目的在多道程序设计中，经常是若干个进程同时处于就绪状态，必须依照某种策略决定哪个进程优先占有处理机，因而必须解决进程调度的问题，进程调度算法就是要解决进程调度的问题。2.任务及要求2.1设计任务设计程序来模拟进程的四种调度算法，模拟实现调度的基本功能。2.2设计要求产生的各种随机数要加以限制，如alltime限制在40以内的整数。进程的数量n不能取值过大。3.算法及数据结构3

3、.1算法的总体思想（流程）每个用来标识进程的进程控制块PCB用结构来描述，包括以下字段：（1）进程优先数ID，其中0为闲逛进程，用户进程的标识数为1，2，3…。（2）进程优先级Priority，闲逛进程（idle）的优先级为0，用户进程的优先级大于0，且随机产生，优先数越大，优先级越高。（3）进程占用的CPU时间CPUtime，进程每运行一次，累计值等于4。（4）进程总共需要运行时间Alltime，利用随机函数产生。（5）进程状态，0：就绪态；1：运行态；2：阻塞态。利用链表将数据连接起来，实现数据的存储。3.2链表模块3.2.

4、1功能实现链表的存储功能，以及实现存储的查找功能。3.2.2数据结构构造链表这个数据结构，以及链表的初始化，链表的插入，链表的长度。3.2.3算法typedefstruct{ElemType*elem;intlength;intlistsize;}SqList;StatusInitList(SqList&l){l.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(!l.elem)exit(OVERFLOW);l.length=0;l.listsize=LIST_

5、INIT_SIZE;returnOK;}intListLength(SqListl){return(l.length);}StatusListInsert_Sq(SqList&L,inti,ElemTypee){//在顺序表L的第i个位置前插入元素e,i的合法值为1..L.length+1if(i<1

6、

7、i>L.length+1)returnERROR;if(L.length>=L.listsize){ElemType*newbase=(ElemType*)realloc(L.elem,(L.listsize+LISTINCRE

8、MENT)*sizeof(ElemType));if(!newbase)exit(OVERFLOW);L.elem=newbase;L.listsize+=LISTINCREMENT;}ElemType*q=&L.elem[i-1],*p=&L.elem[L.length-1];while(p>=q){*(p+1)=*p;--p;}//插入位置后的元素右移*q=e;++L.length;returnOK;}StatusGetElem(SqListL,inti,ElemType&e){if(i<=0

9、

10、i>L.length)ret

11、urnERROR;elsee=*(L.elem+i-1);returnOK;}voidOutputlist(SqList&L){if(0==L.length)printf("空集!");elsefor(inti=0;i

12、er;PCBpcb[100];srand(time(0));intmax;intppp[100];inttime=0;inttime1;intm;inta[100];a[0]=0;printf("*************************进程调度算法