处理器调度之动态优先数调度算法.docVIP

1 处理机调度 1.1 实验内容及要求 实验内容：按优先数调度算法实现处理器调度。 实验要求：能接受键盘输入的进程数、进程标识、进程优先数及要求运行时间，能显示每次进程调度的情况：运行进程、就绪进程和就绪进程的排列情况。 1.2 实验目的 本实验模拟在单处理器环境下的处理器调度，加深了解处理器调度工作。 1.3 实验环境 本实验的设计基于Windows7操作系统DevC++5.11环境，用C语言实现编程。 1.4 实验思路 (1) 每个进程用一个PCB来代表。PCB的结构为： 进程名——作为进程标识。 优先数——赋予进程的优先数，调度时总是选取优先数大的进程先执行。 要求运行时间——假设进程需要运行的单位时间数。 状态——假设两种状态：就绪和结束，用R表示就绪，用E表示结束。初始状态都为就绪状态。 指针——按优先数的大小把5个进程连成队列，用指针指出下一个进程PCB的首地址。 (2) 开始运行之前，为每个进程确定它的“优先数”和“要求运行时间”。通过键盘输入这些参数。 (3) 处理器总是选择队首进程运行。采用动态改变优先数的办法，进程每运行1次，优先数减1，要求运行时间减1。 (4) 进程运行一次后，若要求运行时间不等于0，则将它加入就绪队列，否则，将状态改为“结束”，退出就绪队列。 (5) 若就绪队列为空，结束，否则转到(3)重复。 1.5 数据结构与全局变量