我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:多盈娱乐注册 > 多处理器调度 >

基于优先数的时间片轮转调度算法调度处理器

归档日期:07-24       文本归类:多处理器调度      文章编辑:爱尚语录

  在采用多道程序设计的系统中,同时处于就绪态的进程往往有多个,当就绪态的进程数大于处理器的个数时,就需按照某种策略进行分配处理器。本次设计模拟在单处理器情况下采用基于优先数的时间片轮转调度算法进行处理器调度,加深了解处理器调度工作过程。

  2、假定系统有5个进程,每个进程用一个进程控制块PCB开代表,进程控制块的结构如下图1.2所示:

  指针:进程按顺序排成循环链表,用指针指出下一个进程的进程控制块首地址,最后一个进程中的指针指出第一个进程的进程控制块首地址。

  状态:可假设有两种状态,就绪状态和结束状态。进程的初始状态都为就绪状态。

  3、每次运行所设计的处理器调度程序调度进程之前,为每个进程任意确定它的要求运行时间。

  4、此程序是模拟处理器调度,因此,被选中的进程并不实际启动运行,而是执行

  .5、在所设计的程序中应有显示或打印语句,能显示或打印每次被选中的进程名以及运行一次后进程队列的变化。

  6、为进程任意确定要求运行时间,运行所设计的处理器调度程序,显示或打印逐次被选中进程的进程名以及进程控制块的动态变化过程。

  7、设有一个就绪队列,就绪进程按优先数(优先数范围0-100)由小到大排列(优先数越小,级别越高)。当某一进程运行完一个时间片后,其优先级应下调(如优先数加2或3)。

  4、打印程序运行时的初值和运行结果。(运行一个进程输出一次结果)展开我来答

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  2011-05-25展开全部没有完全符合的,但是差不多的,你自己改改吧!

  run-prio=50-run-needtime;//动态优先级,但是优先级随着运行时间的增加,优先级增加,所以谁优先级高会一直占用CPU

  run-prio=50;//动态优先级,但是优先级随着运行时间的增加,优先级增加,所以谁优先级高会一直占用CPU

  Wait_Queue=NULL; //给队列赋初值,如果带有头指针的链表,可以用函数;

本文链接:http://cakesbyrita.net/duochuliqidiaodu/985.html