链接指针：按照进程到达系统的时间将处于就绪状态的进程连接成衣个就绪队列。指针指出下一个到达进程的进程控制块首地址。最后一个进程的链接指针为NULL。 估计运行时间：可由设计者任意指定一个时间值。 到达时间：进程创建时的系统时间或由用户指定。调度时，总是选择到达时间最早的进程。 进程状态：为简单起见，这里假定进程有两种状态：就绪和完成。并假定进程一创建就处于就绪状态，用R表示。当一个进程运行结束时，就将其设置成完成态，用C表示。 处理机调度时总是选择队首指针指向的进程投入运行。由于

设计一个按时间片轮转法实现处理器调度的程序 （1）假定系统有5个进程，每个进程用一个PCB来代表。PCB的结构为： • 进程名——如Q1~Q5。 • 指针——把5个进程连成队列，用指针指出下一个进程PCB的首地址。 • 要求运行时间——假设进程需要运行的单位时间数。 • 已运行时间——进程已运行的单位时间数，初始值为0。 • 状态——假设两种状态，就绪和结束，用R表示就绪，用E表示结束。初始状态都为就绪状态。 (2) 每次运行之前，为每个进程任意

1．设定系统中有五个进程，每一个进程用一个进程控制块表示。 2．输入每个进程的“优先数”和“要求运行时间”。 3．为了调度方便，将五个进程按给定的优先数从大到小连成就绪队列。用一单元指出队列首进程，用指针指出队列的连接情况。 4．处理机调度总是选队首进程运行。采用动态优先数算法，进程每运行一次优先数就减“1”，同时将运行时间减“1”。 5．若某进程运行时间为零，则将其状态置为“结束”,且退出队列。 6．运行所设计程序，显示或打印逐次被选中进程的进程名，以及进程控制块的动态变化