HBC20030[HNOI2003]操作系统题解

冷夕颜算法基础篇 2023-11-15 10:50:01 30 0

想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。

写一个程序来模拟操作系统的进程调度，假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的，其中运行优先级用自然数表示，数字越大，则优先级越高，如果一个进程到达的时候CPU是空闲的，则它会一直占用CPU直到该进程结束，除非在这个过程中，有一个比它优先级高的进程要运行，在这种情况下，这个新的（优先级更高的）进程会占用CPU，而老的只有等待，如果一个进程到达

写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然数表示，数字越大，则优先级越高。如果一个进程到达的时候CPU是空闲的，则它会一直占用CPU直到该进程结束。除非在这个过程中，有一个比它优先级高的进程要运行。在这种情况下，这个新的（优先级更高的）进程会占用CPU，而老的只有等待。如果一个进程到达时，CPU正在处理一个比它优先级高或优先级相同的进程，则这个（新到达的）进程必须等待。一旦CPU空闲，如果此时有进程在等待，则选择优先级最高的先运行。如果有多个优先级最高的进程，则选择到达时间最早的。