优先调度、时间片轮转剖析.docxVIP

优先调度、时间片轮转剖析 优先调度、时间片轮转剖析 PAGE PAGE / NUMPAGESPAGE14 优先调度、时间片轮转剖析 PAGE 《计算机操作系统》课程实验报告 姓名： 学号： 班级： 完成日期： 1 实验题目 实验形式 设 计 目 的 设 计 预 备 知 识 设 计 内 容  进度调换模拟程序 小组合作 □ 独立完成 1．加深对进度、进度控制块及进度队列等看法的理解。 2．认识优先数调换算法、 时间片轮转算法、 先来先服务调换算法、 短作业优先调换算法的详尽推行方法，加深对进度管理各部分内容的理解。 1.进度管理。 优先数调换算法、时间片轮转算法、先来先服务调换算法、短作业优先调换算法。 设计一个最少包括两种调换算法的模拟进度调换程序 (已给出优 先数算法模拟进度调换程序,要求再加进最少一种调换算法，模拟程序的设计可以在给出的优先数算法的基础上增加，也可以自行设计，开 发语言可自选)。 设计的模拟程序要求以下： 1）设计适合所选算法的进度控制块PCB表结构。 2）对不同样的算法建立进度就绪队列。 3）设计的程序中能显示或打印进度控制块的动向变化过程。 一、设计理论描述 优先数调换算法 为了照顾紧迫型作业，使之在进入系统后便获得优先办理，引入了最高优先权优先调换算法，此算法常被用于批办理系统中，作为作业调换算法木，也作为多钟操作系统中的进度调换算法，还可以用于实时操作系统中。当把该算法用于作业调换时，系统将从后备队列中选择若干优先权最高的作业装入内存。 时间片轮转调换算法 在早期的时间片轮转法中，系统将所有的就绪进度依照先来先服务的原则排成一个队列，每次调换时，把CPU分配桂队首进度，并执行一个时间片。当执行时间片用完时，由一个计时器发出时钟中断央求，调换程序便据此信号停止该进度的执行，并将它送往就绪队列的队尾。 2 二、设计思想、设计解析及数据结构模型 1、优先数调换算法 （1）设计思想 按某种原则对就绪队列中的每个进度赐予一个优先级,进度调换时则依照进度的优先级确定选择序次，即把办理机分配给就绪队列中优先级高的进度。由于进度的优先级别平时用数字表示，所以又称为进度的优先数。有些操作系统中规定优先数愈小，其优先级愈高，本设计研究的是优先数愈高，优先级愈高的情况。 优先数调换算法一般可以采用抢占式优先调换算法或非抢占优先调换算法。 在采用抢占式优先调换算法时，系统同样是把办理机分配给优先数最高的进 程，使之执行。但在其执行期间，只要又出现了另一个其优先数更高的进度，进 程调换程序就马上停止目前进度 （原优先数最高的进度）的执行，重新将办理机 分配给新到的优先数最高的进度。 在采用非抢占式优先调换算法时，系一致旦把办理机分配给就绪队列中优先数最高的进度后，该进度便素来执行下去，直至结束；或因发生某事件使该进度放弃办理机时，系统方可再将办理机重新分配给另一优先数最高的进度。这种调换算法主要用于批办理系统中；也可用于某些对实时性要求不严的实时系统中。 （2）设计解析 进度调换所依赖的数据结构平时是调换队列，由于调换的原因不同样，在单办理器系统中设置了多种等待队列；只有就绪队列中的进度可以获得办理器而最后运行，其他队列中的进度从队列中调换出来后，必定进入就绪队列才能分配办理器。 （3）数据结构模型 用结构体变量定义进度控制块的优先级，进度需要占用 CPU的时间 (cputime)，运行后还需要CPU的时间，进度的状态，及指向pcb结构体变量的指针。详尽代码以下： typedefstructnode { charname[10]; /*进度表记符*/ intprio; /*进度优先数*/ intcputime;/*进度占用 CPU时间*/ intneedtime;/*进度抵完成还要的时间 */ charstate;/*进度的状态*/ structnode*next;/*链指针*/ }PCB; 3 进度名 优先数  next 占用CPU时间 抵完成还要的时间 状态 2、时间片轮转调换算法 （1）设计思想 时间片轮转的主要思想就是按序次为每一个进度一次只分配一个时间片的时间。算法要完成的功能就是将各个进度依照时间片轮转运行的动向过程显示出来。 时间片轮转算法中，系统将所有的就绪进度按先来先服务的原则排成一个队列，每次调换时，把CPU分配给队首进度，并令其执行一个时间片。时间片的大小从几ms到几百ms。当执行的时间片用完时，由一个计时器发出时钟中断央求，调换程序便据此信号来停止该进度的执行，并将其送往就绪队列的尾端；尔后，再把办理机分配给就绪队列中新的队首进度，同时也让它执行一个时间片。 这样就可以保证就绪队列中的所有进度在必然给定的时间内均能获得一时间片的办理机执行时间。换言之，系统能在给准时间内响应所适用户的央求。 （2）