操作系统原理与安全实验报告要求.doc

《操作系统原理与安全实验报告要求.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、互联网新技术实验报告姓名学号班级指导教师开设学期实验题目操作系统实验报告实验日期评定成绩评定人签字评定日期实验一进程调度一、实验目的在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。当就绪进程个数大于处理机数时，就必须依照某种策略来决定哪些进程优先占用处理机。本实验模拟在单处理机情况下的处理机调度，帮助学生加深了解处理机调度的工作。二、实验内容1.优先权调度算法：1)优先级调度算法：动态优先数是指在进程创建时先确定一个初始优先数，以后在进程运行中随着进程特性的改变不断修改优先数，这样，由于开始优先数很低而

2、得不到CPU的进程，就能因为等待时间的增长而优先数变为最高而得到CPU运行。例如：在进程获得一次CPU后就将其优先数减少1。或者，进程等待的时间超过某一时限时增加其优先数的值，等等。2)算法设计：1、设定系统中有五个进程，每一个进程用一个进程控制块（PCB）表示，进程队列采用链表数据结构。2、进程控制块包含如下信息：进程名、优先数、需要运行时间、已用CPU时间、进程状态等等。3、在每次运行设计的处理调度程序之前，由终端输入五个进程的“优先数”和“要求运行时间”。4、进程的优先数及需要的运行时间人为地指定。进程的运行时

3、间以时间片为单位进行计算。5、采用优先权调度算法，将五个进程按给定的优先数从大到小连成就绪队列。用头指针指出队列首进程，队列采用链表结构。6、处理机调度总是选队列首进程运行。采用动态优先数办法，进程每运行一次优先数减“1”，同时将已运行时间加“1”。7、进程运行一次后，若要求运行时间不等于已运行时间，则再将它加入就绪队列；否则将其状态置为“结束”,且退出就绪队列。8、“就绪”状态的进程队列不为空，则重复上面6，7步骤，直到所有进程都成为“结束”状态。9、在设计的程序中有输入语句，输入5个进程的“优先数”和“要求运行时

4、间”，也有显示或打印语句，能显示或打印每次被选中进程的进程名、运行一次后队列的变化，以及结束进程的进程名。10、最后，为五个进程任意确定一组“优先数”和“要求运行时间”，运行并调试所设计的程序，显示或打印出逐次被选中进程的进程名及其进程控制块的动态变化过程。3)流程图：4)实验关键代码：1.实现进程块的结构体定义：structPCB//进程控制块{charname[5];//进程名intm_time;//要求运行时间intr_time;//已经运行时间inta_time;//总运行时间intvalue;//优先数ch

5、arcondition;//状态structPCB*next;//指针}*head,*p,*q,*run,System_PCB[MAX_PROGRAM],center,*headc;2.按优先数高-->低排序：voidSortness(){inti,j;for(i=0;i

6、i]=System_PCB[j];System_PCB[j]=center;}}}head=(structPCB*)malloc(sizeof(structPCB));headc=(structPCB*)malloc(sizeof(structPCB));headc->next=NULL;q=head;for(i=0;iname,System_PCB[i].name);p->m_

7、time=System_PCB[i].m_time;p->condition=System_PCB[i].condition;p->value=System_PCB[i].value;p->a_time=System_PCB[i].a_time;p->r_time=System_PCB[i].r_time;p->next=NULL;q->next=p;q=p;}}5)运行结果:1.系统初始运行界面：输入要执行的进程和优先级，及其时间。2.执行算法：3.执行过程截图：4.执行算法结束后的队列信息：2.简单轮转法调度算法

8、：1)简单轮转法算法：所有就绪进程按FCFS排成一个队列，总是把处理机分配给队首的进程，各进程占用CPU的时间片相同。即将CPU的处理时间划分成一个个相同的时间片，就绪队列的诸进程轮流运行一个时间片。当一个时间片结束时，如果运行进程用完它的时间片后还未完成，就强迫运行机制进程让出CPU，就把它送回到就绪队列的末尾，等待下一次调度。同时，进程调度