实验一 处理器调度
一、实习内容
选择一个调度算法,实现处理器调度。
二、实习目的
在采用多道程序设计的系统中, 往往有若干个进程同时处于就绪状态。 当就绪进程个数 大于处理器数时, 就必须依照某种策略来决定哪些进程优先占用处理器。 本实习模拟在单处 理器情况下的处理器调度,帮助学生加深了解处理器调度的工作。
三、实习题目
本实习有两个题,学生可选择其中的一题做实习。
第二题:设计一个按时间片轮转法实现处理器调度的程序。
[提示]:
假定系统有五个进程,每一个进程用一个进程控制块 PCB 来代表。进程控制块的 格式为:
进程名
指针
要求运行时间
已运行时间 状态 其中,进程名——作为进程的标识,假设五个进程的进程名分别为Q1,Q2,Q3,Q4, Q5。
指针——进程按顺序排成循环队列, 用指针指出下一个进程的进程控制块的首地址, 最 后一个进程的指针指出第一个进程的进程控制块首地址。
要求运行时间——假设进程需要运行的单位时间数。
已运行时间——假设进程已经运行的单位时间数,初始值为“0”。
状态——有两种状态, “就绪”和“结束” ,初始状态都为“就绪” ,用“ R”表示。当 一个进程运行结束后,它的状态为“结束” ,用“ E”表示。
每次运行所设计的处理器调度程序前,为每个进程任意确定它的“要求运行时间” 。
把五个进程按顺序排成循环队列,用指针指出队列连接情况。另用一标志单元记录 轮到运行的进程。例如,当前轮到P2 执行,则有:
标志单元
K2
K1
Q1
K2
Q2
K3
Q3
K4
Q4
K5
Q5
K2
K3
K4
K5
K1
2
3
1
2
4
1
0
0
0
0
R
R
R
R
R
PCB1
PCB2
PCB3
PCB4
PCB5
由于本实习是模拟处理器调度的功处理器调度总是选择标志单元指示的进程运行。 能,所以,对被选中的进程并不实际的启动运行,而是执行:
由于本实习是模拟处理器调度的功
已运行时间 +1
来模拟进程的一次运行,表示进程已经运行过一个单位的时间。
必须置上该进程可以运行的请同学注意: 在实际的系统中, 当一个进程被选中运行时,
必须置上该进程可以运行的
时间片值, 以及恢复进程的现场, 让它占有处理器运行, 直到出现等待事件或运行满一个时 间片。在这时省去了这些工作,仅用“已运行时间+1”来表示进程已经运行满一个时间片。
进程运行一次后,应把该进程的进程控制块中的指针值送到标志单元,以指示下一 个轮到运行的进程。 同时, 应判断该进程的要求运行时间与已运行时间, 若该进程的要求运 行时间 已运行时间,则表示它尚未执行结束,应待到下一轮时再运行。若该进程的要求运 行时间 =已运行时间,则表示它已经执行结束,应指导它的状态修改成“结束”(E)且退出
队列。此时,应把该进程的进程控制块中的指针值送到前面一个进程的指针位置。
若“就绪”状态的进程队列不为空,则重复上面的(4)和( 5)的步骤,直到所有
的进程都成为“结束”状态。
在所设计的程序中应有显示或打印语句, 能显示或打印每次选中进程的进程名以及 运行一次后进程队列的变化。
为五个进程任意确定一组“要求运行时间” ,启动所设计的处理器调度程序,显示 或打印逐次被选中的进程名以及进程控制块的动态变化过程。
2. 所用数据结构及符号说明
typedef struct PNode { // PCB
struct PNode *next; // char name[10]; // int All_Time; // int Runed_Time; // char state; //
定义指向下一个节点的指针 定义进程名,并分配空间 定义总运行时间 定义已运行时间 定义进程状态 Ready / End
}* Proc; // 指向该 PCB的指针 int ProcNum; // 总进程个数
3. 流程图与源程序
int All_Time; //
int All_Time; //定义总运行时间
程总数
输入各进程信息
输出为就绪 状态的进程 的信息
输出为就绪 状态的进程 的信息
指针所指的进程是否结束更改正在运
指针所指的进程是否结束
更改正在运
N 行的进程的 已运行时间
跳过已结束的程序输出此时为
跳过已结束的程序
输出此时为
就绪状态的
进程的信息
如果存在下一个进程的话N 结束
如果存在下一个进程的话
N 结束
源代码:
#include
#include using namespace std;
typedef struct PNode { // PCB
struct PNode *next; //
定义指向下一个节点的指针
char name[10]; //
定义进程名,