广工操作系统实验讲解.doc

操作系统实验报告 学生学院 计算机学院 专业班级 12级网络1班 学 号 3112006345 学生姓名 沙宇丰 指导教师 李敏 2015 年 01月 07日 目录 1 实验一 进程调度……………………………………………………………… 2 实验二 作业调度……………………………………………………………… 3 实验三 存储管理……………………………………………………………… 实验一 进程调度 （实现了最高优先级优先，时间片轮转，多级反馈队列三种算法 ） 实验目的 编写并调试一个模拟的进程调度程序，采用最高优先数优先算法，时间片轮转算法，多级反馈队列算法对进程进行调度。以加深对进程的概念及进程调度算法的理解． 2：实验原理 每个进??有一个进程控制块（ PCB）表示。进程控制块可以包含如下信息：进程名、到达时间、需要运行时间、已运行时间、进程状态等等。 每个进程的状态可以是就绪 W（Wait）、运行R（Run）两种状态之一。 就绪进程获得 CPU后都只能运行一个时间片。用运行时间加1来表示。 如果运行一个时间片后，进程的已占用 CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程需要继续运行，此时应分配时间片给就绪队列中排在该进程之后的进程，并将它插入就绪队列队尾。 3：实验内容，方法 首先对于：最高优先数算法： 最高优先数算法的基本思想是把cpu分配给就绪队列中优先数最高的进程。而我采用优先数动态变化的方式，进程在没获得一次cpu时间后其优先数就减一，然后对各个进程的优先数进行重新排序。继续把cpu分配给优先数最高的进程。 进程的剩余时间为0时就退出队列。 首先用create（）函数创建链表并对其初始化，然后对链表按照优先级大小进行排序，然后把排序后的链表放进processing（）函数中进行处理，让其占有一个时间片执行，若进程任然未完成，则把该进程放进insert（）函数中插入就绪队列中。用disp（）函数进行进程的显示。 4：流程图： 5：重要函数和数据结构的说明： Struct PCB对进程结构体进行定义 Create()函数进行链表的初始化 Processing（）函数对整个链表的循环进行处理 Sort（）函数对优先级进行动态排序： Disp（）函数对结果进行显示 struct PCB *sort(struct PCB *head)/*递增排序函数：入口参数：链表的头指针，此为链表中的排序函数*/ { struct PCB *p,*q; int temp; for(p=head;p!=NULL;p=p-next) { for(q=p-next;q!=NULL;q=q-next) { if(p-prioq-prio) //通过对链表里面的数据进行互换达到重新排序 { temp=q-prio; q-prio=p-prio; p-prio=temp; temp=q-name; q-name=p-name; p-name=temp; temp=q-run; q-run=p-run; p-run=temp; temp=q-rest; q-rest=p-rest; p-rest=temp; } } } return head; } 5：实验效果： :6：实验总结： 对于最高优先数优先的算法，在设计好进程控制块链表后，就要对优先级进行排序，优先数动态变化和链表的循环是比较花时间处理的，如上图所显示，优先级在进程每执行一个时间片后减一，实现动态变化，开始在这两部分总是出问题，经过耐心的处理还是把问题很好的解决了。 对于第二个：时间片轮转算法， 3：实验方法，步骤： 基本思想：所有就绪进程按fcfs排成一个队列，总是把处理机分配给队首的进程，各进程占用的cpu时间片相同，如果运行进城用完时间片后还未完成，就把它送进就绪队列的末尾，把处理机重新分配给队首的集成。直至所有的进程运行完毕。 4：流程图 :4：重要的函数和数据结构： Struct PCB对进程结构体进行定义 Create()函数进行链表的初始化 Insert（）函数把未完成的进程插入就绪队列的末尾 Processing（)函数对链表循环进行处理 Disp（）函数对结果进行显示 其中insert（）