基于java进程调度算法模拟程序设计短作业优先先来先服务

华北科技学院计算机学院综合性实验华北科技学院计算机学院综合性实验 实实 验验 报报 告告 课程名称课程名称 计算机操作系统计算机操作系统 实验学期实验学期 20142014 至至 20152015 学年学年 第第 一一 学期学期 学生所在系部学生所在系部 计算机学院计算机学院 年级年级 20122012 专业班级专业班级 计科计科 B121B121 学生姓名学生姓名 张传辉张传辉 学号学号 201207014117201207014117 任课教师任课教师 王祥仲王祥仲 实验成绩实验成绩 计算机学院制计算机学院制 华北科技学院计算机学院综合性实验报告 第 1 页 操作系统操作系统 课程综合性实验报告课程综合性实验报告 开课实验室 开课实验室 基础六基础六 2014 年年 11 月月 30 日日 实验题目 进程调度算法模拟程序设计 一 实验目的 通过对进程调度算法的模拟 进一步理解进程的基本概念 加深对进程运行状态和 进程调度过程 调度算法的理解 二 设备与环境 1 硬件设备 PC 机一台 2 软件环境 安装 Windows 操作系统或者 Linux 操作系统 并安装相关的程序开 发环境 如 C C Java 等编程语言环境 三 实验内容 1 用 C 语言 或其它语言 如 Java 编程实现对 N 个进程采用某种进程调度算法 如动态 优先权调度算法 先来先服务算法 短进程优先算法 时间片轮转调度算法 调度执行的模拟 2 每个用来标识进程的进程控制块 PCB 可用结构来描述 包括以下字段 进程标识数 ID 进程优先数 PRIORITY 并规定优先数越大的进程 其优先权越高 进程已占用 CPU 时间 CPUTIME 进程还需占用的 CPU 时间 ALLTIME 当进程运行完毕时 ALLTIME 变为 0 进程的阻塞时间 STARTBLOCK 表示当进程再运行 STARTBLOCK 个时间片后 进程将 进入阻塞状态 进程被阻塞的时间 BLOCKTIME 表示已阻塞的进程再等待 BLOCKTIME 个时间片后 将 转换成就绪状态 进程状态 STATE 队列指针 NEXT 用来将 PCB 排成队列 3 优先数改变的原则 进程在就绪队列中呆一个时间片 优先数增加 1 进程每运行一个时间片 优先数减 3 4 为了清楚地观察每个进程的调度过程 程序应将每个时间片内的进程的情况显示出来 包 括正在运行的进程 处于就绪队列中的进程和处于阻塞队列中的进程 5 分析程序运行的结果 谈一下自己的认识 华北科技学院计算机学院综合性实验报告 第 2 页 代码 import java io BufferedReader import java io InputStreamReader public class FCFSANDSJF private static int i private int j private int temp private int m private int n private int process number private int arrival time private int services time private int start time private int completion time private int turn around time private double add1 private double add2 private double add3 private double add4 private double right turn around time private void FCFS System out println n FCFS 先来先服务算法 System out println n 到达时间是 for i 0 i process number i System out print arrival time i t System out println n 服务时间是 for i 0 i process number i System out print services time i t 华北科技学院计算机学院综合性实验报告 第 3 页 System out println n 开始时间是 for i 0 i process number i n i arrival time i m i i for i 0 i process number 1 i for j i 1 jn j temp n i n i n j n j temp temp m i m i m j m j temp start time m 0 arrival time m 0 for i 1 i process number i if arrival time m i start time m i 1 services time m i 1 start time m i start time m i 1 services time m i 1 else start time m i arrival time m i for i 0 i process number i System out print start time i t System out println n 完成时间是 for i 0 i process number i completion time i start time i services time i 华北科技学院计算机学院综合性实验报告 第 4 页 for i 0 i process number i System out print completion time i t System out println n 周转时间是 for i 0 i process number i turn around time i completion time i arrival time i for i 0 i process number i System out print turn around time i t add1 0 for i 0 i process number i add1 add1 turn around time i System out println n 平均周转时间是 add1 process number System out println n 带权周转时间是 for i 0 i process number i right turn around time i turn around time i 1 0 services time i for i 0 i process number i System out print right turn around time i t System out println n 平均带权周转时间是 add2 0 for i 0 i process number i add2 add2 right turn around time i System out println add2 process number 华北科技学院计算机学院综合性实验报告 第 5 页 private void SJF System out println n SJF 短作业优先算法 System out println n 到达时间是 for i 0 i process number i System out print arrival time i t System out println n 服务时间是 for i 0 i process number i System out print services time i t System out println n 开始时间是 m 0 0 for i 0 iarrival time i 1 m 0 i 1 for i 0 i process number i n i services time i m i 1 i for i 0 i process number 1 i for j i 1 jn j temp n i n i n j n j temp temp m i 1 m i 1 m j 1 m j 1 temp 华北科技学院计算机学院综合性实验报告 第 6 页 for i 1 i process number 1 i if m 0 m i for j i j process number j m j m j 1 start time m 0 arrival time m 0 for i 1 i process number i if arrival time m i start time m i 1 services time m i 1 start time m i start time m i 1 services time m i 1 else start time m i arrival time m i for i 0 i process number i System out print start time i t System out println n 完成时间是 for i 0 i process number i completion time i start time i services time i for i 0 i process number i System out print completion time i t System out println n 周转时间是 for i 0 i process number i turn around time i completion time i arrival time i 华北科技学院计算机学院综合性实验报告 第 7 页 for i 0 i process number i System out print turn around time i t add3 0 for i 0 i process number i add3 add3 turn around time i System out println n 平均周转时间是 add3 process number System out println n 带权周转时间是 for i 0 i process number i right turn around time i turn around time i 1 0 services time i for i 0 i process number i System out print right turn around time i t System out println n 平均带权周转时间是 add4 0 for i 0 i process number i add4 add4 right turn around time i System out println add4 process number public static void main String args throws Exception System out println 请输入进程数 FCFSANDSJF wo new FCFSANDSJF BufferedReader buf null buf new BufferedReader new InputStreamReader System in String str1 null str1 buf readLine 华北科技学院计算机学院综合性实验报告 第 8 页 wo process number Integer parseInt str1 wo arrival time new int wo process number wo services time new int wo process number wo start time new int wo process number 1 pletion time new int wo process number 1 wo turn around time new int wo process number 1 wo right turn around time new double wo process number 1 wo m new int wo process number 1 wo n new int wo process number String str null String str2 null System out println n 请输入各进程到达时间 for i 0 i wo process number i str buf readLine wo arrival time i Integer parseInt str System out println n 请输入各个进程服务时间 for i 0 i wo process number i str2 buf readLine wo services time i Integer parseInt str2 System out println 该进程数为 wo process number System out println n 到达时间为 for i 0 i wo process number i System out print wo arrival time i t System out println n 服务时间为 for i 0 i wo process number i System out print wo services time i t 华北科技学院计算机学院综合性实验报告 第 9 页 System out println n 先来先服务 0 System out println n 短作业优先 1 System out println n 退出系统 2 String str3 null str3 buf readLine i Integer parseInt str3 while i 2 switch i case 0 wo FCFS break case 1 wo SJF break default System out println n 输入有误 请重新输入 System out println n 先来先服务 0