模拟进程调度程序.docVIP

模拟进程调度程序 一 实 验 目 的 进程及进程管理是操作系统最重要的内容之一。本实验要求学生选用某种进程调度算法用“C”语言编制模拟进程调度的程序，并在机器上运行通过。通过本实验，使学生对进程调度的算法、数据结构及其实现程序有一个较为深入具体的了解。 二 实 验 题 第一题 设计一个按时间片轮转算法调度的模拟程序。 1，设系统中有若干个（3—5）进程，每个进程由进程控制块（PCB）来标识。进程控制块的内容有：进程名、链接指针、到达时间、运行时间、完成时间和进程状态等。 2，进程个数，每个进程的进程名、到达时间、运行时间由设计者确定，并从键盘输入：进程名为字符或字符串，到达时间和运行时间均为整数型；进程状态：为简单起见，假定只有2种状态，即“就绪”和“完成”。“就绪”用R表示，“完成”用C表示。进程的初始状态为“R”，运行完成后为“C”；完成时间：根据进程的实际完成时间进行登记；链接指针：用于将各个进程按到达时间的先后次序排序，到达时间相同的次序可随意。 3，调度是在每个进程都到达后的下一时刻开始。调度时，总是选择当前排在队列最前面且“运行时间”不为0的进程运行。 4，一个进程被调度运行一次，只需且必须打印一行字符，例如：“第*个进程运行一次”。进程运行一次后，其运行时间减1，