操作系统题目及任务分配.docVIP

进程调度模拟算法------先进先出算法 要求： 提示用户输入需调度的进程个数，各个进程的名字，到达时间及需运行时间。 能显示各进程控制块的初始信息。 能显示正运行进程的进程名，运行后该进程控制块信息，就绪队列排列顺序。 所有进程运行完成时，显示各进程的周转时间和平均周转时间。 提示： （1）每个进程有一个进程控制块（PCB）来表示，PCB内容：进程名，到达时间，需运行时间，进程状态，连接指针。PCB可用结构体表示。 进程名即进程标示。 需运行时间：可由设计者任意指定一个时间值。 到达时间：由设计者指定，调度时，总是选择到达时间最早的进程。 进程状态：为简单起见，可设两种状态：就绪和完成。 连接指针：按照进程到达时间先后将处于就绪状态的进程联结成一个就绪队列。指针指出下一个到达进程的进程控制块。 由于本实验是模拟实验，所以本题目中当调度一个进程时并不是真的实际启动运行一个进程，可以执行一个函数，而该函数中必须包含输出当前运行进程的名字及循环将需运行时间减1的操作，当需运行时间为0时就表示进程运行完了。用这两个操作来模拟进程的一次运行。 而本题目中也只是用为要创建的进程创建一个PCB，并为其中的各项赋值来表示创建一个进程的过程。撤销进程用释放进程的PCB来模拟。 本题可用vc的控制台程序实现，不需要任何windows或linux系统调用。 进程调度模拟算法------简单轮转算法 要求： 提示用户输入需调度的进程个数，各个进程的名字，到达时间及需运行时间。 能显示各进程控制块的初始信息。 能显示正运行进程的进程名，运行后该进程控制块信息，就绪队列排列顺序。 所有进程运行完成时，显示各进程的周转时间和平均周转时间。 提示： （1）每个进程有一个进程控制块（PCB）来表示，PCB内容：进程名，进程的到达时间，需运行时间，进程状态，连接指针。PCB可用结构体表示。 进程名即进程标示。 需运行时间：可由设计者任意指定一个时间值。 到达时间：由设计者指定，调度时，总是选择到达时间最早的进程。 进程状态：为简单起见，可设两种状态：就绪和完成。 连接指针：按照进程到达时间先后将处于就绪状态的进程联结成一个就绪队列。指针指出下一个到达进程的进程控制块。 由于本实验是模拟实验，所以本题目中当调度一个进程时并不是真的实际启动运行一个进程，可以执行一个函数，而该函数中必须包含将需运行时间减1，及输出当前运行进程的名字的操作。用这两个操作来模拟进程的一次运行。 而本题目中也只是用为要创建的进程创建一个PCB，并为其中的各项赋值来表示创建一个进程的过程。撤销进程用释放进程的PCB来模拟。 每个时间片长度定为1。 本题可用vc的控制台程序实现，不需要任何windows或linux系统调用。 进程调度模拟算法------最短运行期CPU优先调度算法 要求： 提示用户输入需调度的进程个数，各个进程的名字及需运行时间。 能显示各进程控制块的初始信息。 能显示正运行进程的进程名，运行后该进程控制块信息，就绪队列排列顺序。 所有进程运行完成时，显示各进程的周转时间和平均周转时间。 提示： （1）每个进程有一个进程控制块（PCB）来表示，PCB内容：进程名，需运行时间，进程状态，连接指针。PCB可用结构体表示。 进程名即进程标示。 需运行时间：可由设计者任意指定一个时间值。 进程状态：为简单起见，可设两种状态：就绪和完成。 连接指针：按照进程到达时间先后将处于就绪状态的进程联结成一个就绪队列。指针指出下一个到达进程的进程控制块。 （2）由于本实验是模拟实验，所以本题目中当调度一个进程时并不是真的实际启动运行一个进程，可以执行一个函数，而该函数中必须包含输出当前运行进程的名字及循环将需运行时间减1的操作，当需运行时间为0时就表示进程运行完了。用这两个操作来模拟进程的一次运行。 而本题目中也只是用为要创建的进程创建一个PCB，并为其中的各项赋值来表示创建一个进程的过程。撤销进程用释放进程的PCB来模拟。 本题可用vc的控制台程序实现，不需要任何windows或linux系统调用。 进程调度模拟算法------动态优先调度算法 要求： 提示用户输入需调度的进程个数，各个进程的名字，到达时间及需运行时间。 能显示各进程控制块的初始信息。 能显示正运行进程的进程名，运行后该进程控制块信息，就绪队列排列顺序。 所有进程运行完成时，显示各进程的周转时间和平均周转时间。 提示： （1）每个进程有一个进程控制块（PCB）来表示，PCB内容：进程名，优先级，需运行时间，进程状态，连接指针。PCB可用结构体表示。 进程名即进程标示。 需运行时间：可由设计者任意指定一个时间值。 优先级：由设计者指定，调度时，总是选择优先级最高的进程。 进程状态：为简单起见，可设两种状态：就绪和完成。 连接指