操作系统实验报告剖析.docVIP

操作系统实验报告 学生学院 计算机学院 专业班级 计算机科学与技术3213005910 学生姓名 林虹 指导教师 丁国芳 2015 年 12 月 15 日 目录 1 实验一 进程调度 …………………………………………………………………… 1 2 实验二 银行家算法 ………………………………………………………………… 16 3 实验三 动态分区分配方式的模拟 ……………………………………………… 20 4 实验四…………………………………………………..26 实验 1. 实验目的 编写并调试一个模拟的进程调度程序，采用算法对五个进程进行调度，。以加深对进程的概念及进程调度算法的理解。 每个进程一个进程控制块（ PCB）表示，进程控制块可以包含如下信息：进程名、优先数（）、到达时间、需要运行时间（）、进程状态等等（）。 进程到达时间。 进程的运行时间以时间片为单位进行计算。 每个进程的状态可以是就绪 W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。 每进行一次调度，程序都一次运行进程、就绪队列以及各个进程的 PCB，以便进行检查 最后计算各调度算法的平均周转时间，并进行比较、分析。 3. 实验内容 a.算法原理 （1）短进程优先调度算法 “短进程优先”调度算法的基本思想是把CPU分配给就绪队列中需要时间最短的进 程。 （2）时间片轮转算法 将系统中所有的就绪进程按照FCFS原则，排成一个队列。每次调度时将CPU 分派给队首进程，让其执行一个时间片。时间片的长度从几个ms到几百ms。在一个时 间片结束时，发生时钟中断。调度程序据此暂停当前进程的执行，将其送到就绪队列的 末尾，并通过上下文切换执行当前的队首进程进程可以未使用完一个时间片，就出让 CPU。 （3）高响应比优先算法 HRRN调度策略同时考虑每个作业的等待时间长短和估计需要的执行时间长短，从中选出响应比最高的作业投入执行。 每个作业完成后要打印该作业的开始运行时刻、完成时刻、周转时间和带权周转时间，这一组作业完成后要计算并打印这组作业的平均周转时间、带权平均周转时间。 b.程序流程图 c.重要数据结构 d.各程序说明及关系 1进程函数 2. void print() 打印进程函数 3.int main() 主函数调用 4.各函数代码void SJF() 短进程优先函数 e运行结果 void RR() 短进程优先函数 结果 void HRRN() 高响应比优先函数 程序运行结果 4. 结果分析与实验小结 调度本质进程调度类似，但是多道的话，就要多考虑空间的了。的情况就不作分析了，对于，要考虑清楚，什么时候能够接纳新的作业进来对于给定的空间来说，一次让作业执行的数量应该是多少算法，应该按照怎么样的先后顺序等待的作业…… 分析后，非抢占的CPU一旦进入了执行状态，它的结束时间也就了下来，一旦有作业结束，就会释放空间，释放之后选择新的作业进来。根据算法，对等待队列也有不同的排序结果，无论怎样，先后顺序放入队列中，所以每次的时候，都要遍历一遍所有等待中的进程，如果这个满足空间需求，则放入执行，同时更新结束时间，否则则跳过作业，判断下一个作业，询问所有的为止。不断上面的，直到所有的作业都执行完 模拟的时候，分别开了一个运行队列和一个等待队列，运行队列作为判断有已经结束 通过这个，对系统的作业调度有了一理解了，以后能再接再厉。 实验二 1.实验目的 用银行家算法避免死锁，实现系统合理分配资源，加深对进程同步及死锁理解。 假定系统有3类资源A（10个）、B（15个）、C（12个），系有5个进程并发执行，进程调度采用时间片轮转调度算法。 每个进程一个进程控制块（ PCB）表示，进程控制块可以包含如下信息：进程名、进程状态。 进程在运行过程中会随机申请资源（随机生成请求的资源数），如果达到最大需求，表示该进程可以完成； 每个进程的状态可以是就绪 W（Wait）、运行R（Run）、或完成F（Finish）状态之一。 每进行一次调度，程序都一次运行进程、就绪队列以及各个进程的 PCB，以便进行检查 3.实验内容 a.算法原理 操作系统按照银行家制定的规则为进程分配资源，当进程首次申请资源时，要测试该进程对