第1页共52页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第1页共52页操作系统课程设计说明书学院名称：专业班级：姓名：学号：第2页共52页第1页共52页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第2页共52页2013年1月1日第3页共52页第2页共52页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第3页共52页评分标准优秀：有完整的符合标准的文档，文档有条理、文笔通顺，格式正确，程序完全实现设计要求，独立完成；良好：有完整的符合标准的文档，文档有条理、文笔通顺，格式正确；程序完全实现设计要求，独立完成，但存在少量错误；中等：有完整的符合标准的文档，有基本实现设计方案的软件，设计方案正确；及格：有完整的符合标准的文档，有基本实现设计方案的软件，设计方案基本正确；不及格：没有完整的符合标准的文档，软件没有基本实现设计方案，设计方案不正确。没有独立完成，抄袭或雷同。成绩评定为：。指导教师：第4页共52页第3页共52页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第4页共52页年月日第5页共52页第4页共52页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第5页共52页目录一．进程调度算法4-----23页二．银行家算法24-----34页三．磁盘调度算法35------46页第6页共52页第5页共52页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第6页共52页进程调度算法1．设计目的在多道程序设计中，经常是若干个进程同时处于就绪状态，必须依照某种策略决定哪个进程优先占有处理机，因而必须解决进程调度的问题，进程调度算法就是要解决进程调度的问题。2.任务及要求2.1设计任务设计程序来模拟进程的四种调度算法，模拟实现调度的基本功能。2.2设计要求产生的各种随机数要加以限制，如alltime限制在40以内的整数。第7页共52页第6页共52页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第7页共52页进程的数量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;第8页共52页第7页共52页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第8页共52页}SqList;StatusInitList(SqList&l){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(SqList&L,inti,ElemTypee){//在顺序表L的第i个位置前插入元素e,i的合法值为1..L.length+1if(i<1||i>L.length+1)returnERROR;if(L.length>=L.listsize){ElemType*newbase=(ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType));第9页共52页第8页共52页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第9页共52页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||i>L.length)returnERROR;elsee=*(L.elem+i-1);returnOK;}voidOutputlist(SqList&L)第10页共52页第9页共52页编号：时间：2021年x月x日书山有路勤为...
