29DCH的博客

实验研究内容： 输入进程的个数，每个进程的名称及每个进程需要工作的时间，本实验中假定对CPU时间片设置为一个时间单位，首先输入进程的个数，然后输入进程名称，最后输入进程所需要的处理时间。然后通过模拟程序，显示以下信息： 1）处理机对进程的调度过程。 2）计算每个进程的周转时间（假设N个进程在0时刻几乎同时达到，处理机对进程的调度顺序和输入进程的顺序一致）。 三、示例： 若输入： 3 A ...

本实验随机输入的进程个数、进程名称、进程提交到系统的时间、进程运行所需时间。通过模拟程序。显示以下信息： 1）处理机对进程的调度过程。 2）计算这N个进程的平均周转时间。 三、HRRN（最高响应比调度算法）原理 最高响应比调度：在每次调度作业时，先计算后备队中每个作业的响应比，然后挑选响应比高者投入运行。 响应比R定义： R＝(w＋S)/S (R:响应比,W＝等待时间,S＝运行时间) 响应比R= ...

随机一访问串和驻留集的大小，通过模拟程序显示淘汰的页号并统计命中率。示例： 输入访问串：7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 驻留集大小：3 算法的实现：FIFO淘汰算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面进行淘汰。该算法实现只需把一个进程已调入内存的页面，按访问的时间先后顺序链接成一个队列，并设置一个指针，该指针始终指向“最老“的页面。 7 ...