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

进程调度算法 进程调度算法磁盘调度算法银行家算法操作系统课程设计大全 操作系统课程设计 学院名称：专业班级：姓 名：学 号：说明书 2010年7月16日 评分标准 优秀：有完整的符合标准的文档，文档有条理、文笔通顺，格式正确，程序完全实现设计要求，独立完成； 良好：有完整的符合标准的文档，文档有条理、文笔通顺，格式正确；程序完全实现设计要求，独立完成，但存在少量错误； 中等：有完整的符合标准的文档，有基本实现设计方案的软件，设计方案正确； 及格：有完整的符合标准的文档，有基本实现设计方案的软件，设计方案基本正确； 不及格：没有完整的符合标准的文档，软件没有基本实现设计方案，设计方案不正确。没有独立完成，抄袭或雷同。 年 月 日 目 录 一．进程调度算法 二．银行家算法 三．磁盘调度算法 4-----23 页 24-----34 页 35------46页 进程调度算法 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 算法 typedef struct{ ElemType *elem; int length; int listsize; }SqList; Status InitList(SqList l) { l.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType)); if(!l.elem) exit(OVERFLOW); l.length=0; l.listsize=LIST_INIT_SIZE; return OK; } int ListLength(SqList l) { return(l.length); } Status ListInsert_Sq(SqList L,int i, ElemType e){ 度。 //在顺序表L的第i个位置前插入元素e,i的合法值为1..L.length+1 if(iL.length+1) return ERROR; 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; return OK; } Status GetElem(SqList L,int i,ElemType e) { if(iL.length) return ERROR; else } return OK; void Outputlist(SqList L) { if(0==L.length) printf( else for(int i=0;i} printf( } 3.3 主函数模块 3.3.1功