OS实验2调度算法模拟.docVIP

实验二 进程调度 一．实验目的和要求 进程调度是处理机管理的核心内容。本实验要求用C语言编写和调试一个简单的进程调度程序。通过本实验可以加深理解有关进程控制块、进程队列的概念，并体会和了解优先数和时间片轮转调度算法的具体实施办法。 二．实验内容 ①设计进程控制块PCB表结构，分别适用于优先数调度算法、先来先服务和时间片轮转调度算法。 ②建立进程就绪队列。对三种不同算法编制入链子程序。 ③编制两种进程调度算法：1）先来先服务；2）时间片轮转调度；3）优先数调度 三．实验提示 1、先来先服务调度算法 ① 假设系统有5个进程，每个进程由一个进程控制块标识。进程控制块内容如下： 1）进程名即进程标识。 2）链接指针：按照进程到达系统的时间将处于就绪状态的进程连接成一个就绪队列。指针指出下一个到达进程的进程控制块首地址。最后一个进程的链接指针为NULL。 3）估计运行时间：可由设计者任意指定一个时间值。 4）到达时间：进程创建时的系统时间或由用户指定。调度时，总是选择到达时间最早的进程。 5）进程状态：为简单起见，这时假定进程有两种状态：就绪和完成。并假定进程一创建就处于就绪状态，用R表示。当一个进程运行结束时，就将其置成完成态，用C表示。 ② 设置一个队首指针head ，用来指出最先进入系统的进程，各就绪进程通过链接指针连在一起。 ③ 处理机调度时总是选择队首指针指向的进程投入运行。由于本实验只是模拟实验，所以对被选中的进程并不实际启动运行，而只是执行：估计运行时间减一，用这个操作来模拟进程的一次运行，而且省去进程的现场保护和现场恢复工作。 ④ 在所设计的程序中应有显示或打印语句，能显示或打印正运行进程的进程名、已运行时间、还剩余时间、就绪队列中的进程等。所有进程运行完成时，给出各进程的周转时间和平均周转时间。 2、时间片轮转调度算法 ① 假设系统有5个进程，每个进程由一个进程控制块标识。进程控制块内容如下： 1）进程名即进程标识。 2）链接指针：指针指出下一个到达进程的进程控制块首地址。按照进程到达的顺序排队。系统设置一个队头和队尾指针分别指向第一个和最后一个进程。新生成的进程放队尾。 3）估计运行时间、到达时间及进程状态与1题同。 ② 为每个进程任意确定一个要求运行时间和到达时间。 ③ 按照进程到达的先后顺序排成一个循环队列。再设一个队首指针指向第一个到达进程的首地址。 ④ 执行处理机调度时，开始选择队首的第一个进程运行。另外再设一个当前运行进程指针指向当前正运行的进程。 ⑤ 由于本实验只是模拟实验，所以对被选中的进程并不实际启动运行，而只是执行：估计运行时间减一；输出当前运行进程的名字。用这个操作来模拟进程的一次运行，而且省去进程的现场保护和现场恢复工作。 ⑥ 进程运行一次后，以后的调度则将当前指针依次下移一个位置，指向下个进程，即调整当前运行指针指向该进程的链接指针所指进程，以指示应运行进程。同时还应判断该进程的剩余运行时间是否为零。若不为零，则等待下一轮的运行；若该进程的剩余运行时间为零，则将该进程的状态置为完成态C，并退出循环队列。 ⑦ 若就绪队列不空，则重复上述⑤和⑥步骤直到所有进程都运行完为止。 ⑧ 在所设计的程序中应有显示或打印语句，能显示或打印每次选中进程的名称及运行一次后队列的变化情况。 3、优先数调度 ①本程序对五个进程进行调度，每个进程可有三个状态，并假设初始状态为就绪状态。进程控制块内容同上。 ②为了便于处理，程序中的某进程运行时间以时间片为单位计算。各进程的优先数以及进程需运行的时间片数的初始值均由用户给定。 ③在优先数算法中，由于本实验只是模拟实验，所以对被选中的进程并不实际启动运行，而只是执行：进程每执行一次，优先数减3，估计运行时间减一，用这个操作来模拟进程的一次运行，而且省去进程的现场保护和现场恢复工作。 四、实验报告 电子版 1 实验题目及实习内容简要描述。 2 程序中使用的数据结构及符号说明。 3 流程图。 4 一份源程序并附上详细注释。 5 给出程序运行时的初值和运行结果，并对结果进行相应的分析（或对错误原因分析）。