处理器调度.docVIP

2013--2014学年 第 三 学期 实验项目名称 处理器调度 实验日期 2014年11月13号 实验成绩 实验类型 设计型 实 验 目 的 与 要 求 目的：在采用多道程序设计的系统中，往往若干个进程同时处于就绪状态。当就绪进程个数大于处理器数时，就必须依照某种策略来决定那些进程优先占有处理器。本实习模拟在单处理器情况下的处理器调度，加深了解处理器调度的工作。 要求： 1．理解本实验中调度算法的说明。 2．根据调度算法的说明，画出相应的程序流程图。 3．按照程序流程图，编程并实现。 实 验 原 理 设计一个按时间片轮转法实现处理器调度的程序。 实 验 环 境 C语言设计 实 验 方案设计(2) 每次运行之前，为每个进程任意确定它的“要求运行时间”。 (3) 把五个进程按顺序排成循环队列，用指针指出队列连接情况。另 用一标志单元记录轮到运行的进程。例如，当前轮到Q2执行，则如下图1.4所示。 标志单元 K2 K1 Q1 K2 Q2 K3 Q3 K4 Q4 K5 Q5 K2 K3 K4 K5 K1 2 3 1 2 4