操作系统实验报告--模拟进程调度程序

【文件属性】：
文件名称：操作系统实验报告--模拟进程调度程序
文件大小：158KB
文件格式：DOC
更新时间：2015-01-19 16:44:54
模拟进程调度程序 第一题 设计一个按时间片轮转算法调度的模拟程序。 1，设系统中有若干个（3—5）进程，每个进程由进程控制块（PCB）来标识。进程控制块的内容有：进程名、链接指针、到达时间、运行时间、完成时间和进程状态等。 2，进程个数，每个进程的进程名、到达时间、运行时间由设计者确定，并从键盘输入：进程名为字符或字符串，到达时间和运行时间均为整数型；进程状态：为简单起见，假定只有2种状态，即“就绪”和“完成”。“就绪”用R表示，“完成”用C表示。进程的初始状态为“R”，运行完成后为“C”；完成时间：根据进程的实际完成时间进行登记；链接指针：用于将各个进程按到达时间的先后次序排序，到达时间相同的次序可随意。 3，调度是在每个进程都到达后的下一时刻开始。调度时，总是选择当前排在队列最前面且“运行时间”不为0的进程运行。 4，一个进程被调度运行一次，只需且必须打印一行字符，例如：“第*个进程运行一次”。进程运行一次后，其运行时间减1，并将其PCB插入PCB队列的末尾；当其运行时间等于0时，将其状态置为“C”；并登记其完成时间。一个状态为“C”的进程，此后不再被调度到运行。 5，运行结果：根据每个进程的到达时间和完成时间算出并输出其周转时间和带权周转时间，算出并输出所有进程的平均周转时间和平均带权周转时间