摘  要 研究目的：比较操作系统中进程调度FCFS、SJF、HRRN算法的平均周转时间和带权周转时间的大小关系。 研究方法：在建模分析时，分别举4个进程的例子，1个进程用两个字母分别表示到达时间和执行时间。分两种极端情况，一种是每个进程到达时cpu还在执行之前的进程，这种结果为T(FCFS)>T(HRRN)>T(SJF),W(FCFS)>W(HRRN)>W(SJF)。另一种是每个进程到达时cp

什么是SJF调度？ SJF=Shortest Job First 也是就在就绪的进程里，系统优先给**服务时间最短（运行时间最短）**的进程分配CPU。 就像是买菜一样，一个人买了很多菜排在第一位，一个只买了一把白菜排在后面，那么为了提高顾客满意度，收银员会将买得最少的人排在第一位。 这个算法比起FCFS先到先服务，只需要添加一小部分内容即可： while (p != NULL) { //找到处

进程调度算法模拟 本次操作系统试验是使用程序来模拟操作系统中进程调度的不同的调度策略，分别为FIFO先进先出，SJF最短时间优先，RR时间片轮换以及HRRN最高响应比算法。 模拟的情况下，进程数为8，进程所需执行时间为随机产生的整数，单位为S，默认进程同时到达。 工程结构 process类用于测试不同算法FIFO先进先出SJF最短时间优先RR时间片轮换HRRN最高响应比算法 代码：