用c#FCFS与SJF算法实现作业调度

1、精选优质文档-倾情为你奉上郑州轻工业学院本科实验报告设计题目：实现FCFS与SJF作业调度算法学生姓名： 系 别： 计算机与通信工程学院 专 业： 网络运维 班 级： 13-01 学 号： 指导教师： 吴庆岗 专心-专注-专业实验目的编写程序，实现FCFS和SJF算法，模拟作业调度过程，加深对作业调度的理解。实验内容实现FCFS和SJF调度算法。 数据结构设计（JCB，后备作业队列） 算法实现与模拟（排序、调度） 输出调度结果，展示调度过程并解释实验结果FCFS算法SJF算法源代码本次试验使用c#的winform界面实现。Jcb类using System;using System.Collec

2、tions.Generic;using System.Linq;using System.Text;namespace job public class jcb / <summary> / 作业编号 / </summary> public int IDget;set; / <summary> / 优先级 / </summary> public int level get; set; / <summary> / 到达时间 / </summary> public double ArriveTimeget;set; / <

3、summary> / 开始运行时间 / </summary> public double StartTimeget;set; / <summary> / 服务时间 / </summary> public double ServeTimeget;set; / <summary> / 完成时间 / </summary> public double FinishTimeget;set; / <summary> / 周转时间 / </summary> public double CyclingTime get;

4、set; / <summary> / 带权周转时间 / </summary> public double Weight_CyclingTime get; set; Form1类using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;using System.Windows.Forms;using System.Threading;n

5、amespace job public partial class Form1 : Form public Form1() InitializeComponent(); radioButton_fcfs.Checked =true; / <summary> / 用来给作业编号； / </summary> int index = 0; List<jcb> list=new List<jcb>(); private void btnAddJob_Click(object sender, EventArgs e) jcb j = new jcb();

6、j.ID = index; j.ArriveTime = double.Parse(textBox_arrive.Text); j.ServeTime = double.Parse(textBox_serve.Text); list.Add(j); index+; refreshGrid(); / <summary> / 刷新列表 / </summary> private void refreshGrid() dataGridView1.DataSource = "" dataGridView1.DataSource = list; private

7、void timer1_Tick(object sender, EventArgs e) list.Remove(list0); timer1.Enabled = false; refreshGrid(); / <summary> / 调度函数用来排列好作业的调度顺序； / </summary> private void dispatcher() if (radioButton_fcfs.Checked = true) int i, j; jcb little, big; for (j = 0; j < list.Count - 1; j+) for (i = 0

8、; i < list.Count - 1 - j; i+) if (listi.ArriveTime > listi +1.ArriveTime) /用big表示到达晚的作业，little代表早的作业； big = listi; little = listi + 1; listi = little; listi + 1 = big; else int i, j; jcb little, big; for (j = 0; j < list.Count - 1; j+) for (i = 0; i < list.Count - 1 - j; i+) if (listi.Se

9、rveTime> listi+1.ServeTime) /用big表示服务时间多的作业，little代表服务时间少的作业； big = listi; little = listi + 1; listi = little; listi + 1 = big; / <summary> / 可以计算出开始时间、完成时间、周转时间、带权周转时间； / </summary> private void run() /由于本程序是模拟FCFS和SJF算法，所以作业到达时间与服务时间是手工输入的， /故为避免出现前一程序完成时间小于后一程序到达时间这一不合理状况， /故采用，若还未

10、到达就使用到达时间作为该作业的开始时间； int i; if (radioButton_fcfs.Checked = true) list0.StartTime = list0.ArriveTime; list0.FinishTime = list0.StartTime + list0.ServeTime; list0.CyclingTime = list0.FinishTime - list0.ArriveTime; list0.Weight_CyclingTime = list0.CyclingTime / list0.ServeTime; for (i = 1; i < list.

11、Count; i+) if (listi.ArriveTime > listi - 1.FinishTime) listi.StartTime = listi.ArriveTime; else listi.StartTime = listi - 1.FinishTime; listi.FinishTime = listi.StartTime + listi.ServeTime; listi.CyclingTime = listi.FinishTime - listi.ArriveTime; listi.Weight_CyclingTime = listi.CyclingTime / li

12、sti.ServeTime; else list0.StartTime = list0.ArriveTime; list0.FinishTime = list0.StartTime + list0.ServeTime; list0.CyclingTime = list0.FinishTime - list0.ArriveTime; list0.Weight_CyclingTime = list0.CyclingTime / list0.ServeTime; for (i = 1; i < list.Count; i+) if (listi.ArriveTime > listi - 1.FinishTime) listi.StartTime = listi.StartTime; else listi.StartTime = listi - 1.FinishTime; listi.FinishTime = listi.StartTime + listi.ServeTime; listi.CyclingTime = l