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

操作系统课程设计
说明书
学院名称:
专业班级:
姓 名:
学 号:
2013年1月1日
评分标准
优秀:有完整的符合标准的文档,文档有条理、文笔通顺,格式正确,程序完全实现设计要求,独立完成;
良好:有完整的符合标准的文档,文档有条理、文笔通顺,格式正确;程序完全实现设计要求,独立完成,但存在少量错误;
中等:有完整的符合标准的文档,有基本实现设计方案的软件,设计方案正确;
及格:有完整的符合标准的文档,有基本实现设计方案的软件,设计方案基本正确;
不及格:没有完整的符合标准的文档,软件没有基本实现设计方案,设计方案不正确。没有独立完成,抄袭或雷同。
成绩评定为: 。
指导教师:
年 月 日
目 录
一.进程调度算法 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(i<1||i>L.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(i<=0||i>L.length)
return ERROR;
else
e=*(L.elem+i-1);
return OK;
}
void Outputlist(SqList &L)
{
if(0==L.length)
printf("空集!");
else
for(int i=0;i {
printf("%c",*(L.elem+i));
}
}
3.3 主函数模块
3.3.1功能
实现进程调度的四种算法,以及人机交互的菜单。
3.3.2 数据结构
主要包括五个部分,分别是四种算法,和进程的输入和菜单部分,功能分别实现。
3.3.3算法
void main()
{
for(1;;){
int number;
PCB pcb[100] ;
srand(time(0));
int max;
int ppp[100];
int time=0;
int time1;
int m;
int a[100];
a[0]=0;
printf("\n*************************进程调度算法的模拟***************************\n");
printf("* 1.先到先服务调度 2.最短作业优先调度 *\n");
printf("* 3.优先权调度 4.轮转发调度 *\n");
printf("**********************************************************************");
printf("\n请选择调度的方法: ");
scanf("%d",&m);
if(m!=1&&m!=2&&m!=3&&m!=4)
{
printf("输入错误! 重新输入: ");
scanf("%d",&m);