模拟进程调度程序.doc

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