大连理工大学操作系统上机进程调度算法

＄＄完整代码＋２２页实验报告＄＄。＃大车埋土＃进程调度算法包括先来先服务调度算法 FCFS、最短作业时间优先 SJF（抢占式 和非抢占式）、最高响应比调度 HRN 算法 4 种。(每个人必须做非抢占式 SJF， 然后在后面的三种中任选一种，即每个人必须做 2 种调度算法的模拟。) [2]. 衡量算法性能的参数 计算进程的平均周转时间和平均带权周转时间。 3. 实验内容 （1）编程实现本实验的程序，要求： [1]. 建立进程的进程控制块，进程控制块至少包括： a) 进程名称； b) 进程需要执行时间； c) 进入就绪队列时间； d) 进程执行开始时间 e) 进程执行结束时间 [2]. 编程实现调度算法。 [3]. 进程及相关信息的输入。这些信息可以直接从键盘上输入，也可以从文件读 取。 [4]. 时间片与时间流逝的模拟。本实验需要对算法的执行计时，程序应该提供计 算时间的方法。一种最简单的方法是使用键盘，比如每敲一次空格代表一个 2 时间片的流逝。另一种方法是使用系统时钟。 [5]. 一组进程序列执行完毕，打印出结果信息。程序需要计算出每个进程的开始 执行时间、结束时间、周转时间和带权周转时间，并为整个进程序列计算平 均周转时间和平均带权周转时间。程序将计算结果按一定的格式显示在计算 机屏幕上或输出到文件中。打印出进程调度顺序图。 [6]. 实现数据在磁盘文件上的存取功能。 （2）对下列就绪进程序列分别使用上面的几种算法进行调度，计算每种算 法下的平均周转时间和平均带权周转时间。 进程号 到达时间 要求执行时间 0 0 1 1 1 35 2 2 10 3 3 5 4 6 9 5 7 21 6 9 35 7 11 23 8 12 42 9 13 1 10 14 7 11 20 5 12 23 3 13 24 22 14 25 31 15 26 1