{财务管理股票证券}进程调度算法磁盘调度算法银行家算法操作系统课程设.docx

PAGE {财务管理股票证券}进程调度算法磁盘调度算法银行家算法操作系统课程设 评分标准 优秀：有完整的符合标准的文档，文档有条理、文笔通顺，格式正确，程序完全实现设计要求，独立完成； 良好：有完整的符合标准的文档，文档有条理、文笔通顺，格式正确；程序完全实现设计要求，独立完成，但存在少量错误； 中等：有完整的符合标准的文档，有基本实现设计方案的软件，设计方案正确； 及格：有完整的符合标准的文档，有基本实现设计方案的软件，设计方案基本正确； 不及格：没有完整的符合标准的文档，软件没有基本实现设计方案，设计方案不正确。没有独立完成，抄袭或雷同。 成绩评定为： 。 指导教师： 年月日 目录 一．进程调度算法423页 二．银行家算法2434页 三．磁盘调度算法3546页 进程调度算法 1．设计目的 在多道程序设计中，经常是若干个进程同时处于就绪状态，必须依照某种策略决定哪个进程优先占有处理机，因而必须解决进程调度的问题，进程调度算法就是要解决进程调度的问题。 2.任务及要求 2.1设计任务 设计程序来模拟进程的四种调度算法，模拟实现调度的基本功能。 2.2设计要求 产生的各种随机数要加以限制，如alltime限制在40以内的整数。 进程的数量n不能取值过大。 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.1功能 实现链表的存储功能，以及实现存储的查找功能。 3.2.2数据结构 构造链表这个数据结构，以及链表的初始化，链表的插入，链表的长度。 3.2.3算法 typedefstruct{ ElemType*elem; intlength; intlistsize; }SqList; StatusInitList(SqListl) { l.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType)); if(!l.elem)exit(OVERFLOW); l.length=0; l.listsize=LIST_INIT_SIZE; returnOK; } intListLength(SqListl) { return(l.length); } StatusListInsert_Sq(SqListL,inti,ElemTypee){ //在顺序表L的第i个位置前插入元素e,i的合法值为1..L.length+1 if(i1||iL.length+1) returnERROR; if(L.length=L.listsize) { ElemType*newbase=(ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*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,ElemTypee) { if(i=0||iL.length) returnERROR; else e=*(L.elem+i-1); returnOK; } voidOutputlist(SqListL) { if(0==L.length) printf(空集!); else for(inti=0;iL.length;++i) { printf(%c,*(L.elem+i)); } } 3.3主函数模块 3.3.1功能 实现进程调度的四种算法，以及人机交互的菜单。 3.3.2数据结构 主要包括五个部分，分别是四种算法，和进程的输入和菜单部分，功能分别实现。 3.3.3算法 voidmain() { for(1;;){ intnumber; PCBpcb[100]; srand(time(0))