Question

进程状态转换

写一个程序模拟进程在就绪、运行、进程三个状态的转换。进程必须为一个类，包含进程编号、进程状态和时间片，有进程运行方法，进程切换方法等；建立就绪队列和阻塞队列。进程开始运行时全部处于就绪队列，每过一个时间片就有一个进程离开就绪队列，变成运行状态；在运行状态的进程有一定几率进入阻塞队列，也有一定几率唤醒阻塞队列中的一个进程，使之进入就绪队列；如果没有则过一个时间片当前运行进程回到就绪队列。每按一次空格键，表示过了一个时间片。
输入：输入并发进程数n（10—20），进程编号按顺序给一个整数
输出：每个时间片输出就绪队列、阻塞队列和运行状态的进程
要求：必须使用C++语言，开发环境随意；必须用链表实现队列模型，不能使用STL

Answer 1

就绪到执行：处于就绪状态的进程，在调度程序为之分配了处理器之后，该进程就进入执行状态。执行到就绪：正在执行的进程，如果分配给它的时间片用完，则暂停执行，该进程就由执行状态转变为就绪状态。执行到阻塞：如果正在执行的进程因为发生某事件（例如：请求I/O，申请缓冲空间等）而使进程的执行受阻，则该进程将停止执行，由执行状态转变为阻塞状态。 阻塞到就绪：处于阻塞状态的进程， 如果引起其阻塞的事件发生了，则该进程将解除阻塞状态而进入就绪状态