广工操作系统实验要点.doc

操作系统实验报告 学生学院 计算机学院 专业班级 12级网络1班 学 号 3112006345 学生姓名 沙宇丰 指导教师 李敏 2015 年 01月 07日 目录 1 实验一 进程调度……………………………………………………………… 2 实验二 作业调度……………………………………………………………… 3 实验三 存储管理……………………………………………………………… 实验一 进程调度 （实现了最高优先级优先，时间片轮转，多级反馈队列三种算法 ） 实验目的 编写并调试一个模拟的进程调度程序，采用算法对进程进行调度。以加深对进程的概念及进程调度算法的理解． 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（）函数对进程插入就绪队列末尾是比较重要的 void insert(struct PCB *p){ struct PCB *p1,*p2; p2=p1=p; p2=(struct PCB *)malloc(sizeof(struct PCB)); while(p1-next)p1=p1-next; p1-next=p2; p2-state=就绪中; p2-name=p-name; p2-run=p-rest; p2-queue=(p-queue)+1; p2-rest=p-rest; p2-fragement=2; p2-next=NULL; } :5： 实验效果： :6：实验总结： 如上图所示，进程在一个时间片执行完后进程，剩余时间为0，退出队列，进程2在执行完一个时间片后仍然未完成，进入就绪队列末尾，以此类推，直至三个进程都完成，这个时间片轮转算法比较简单，只需要处理好把未完成的进