具體的要求是這樣的：編寫程序完成批處理系統中的作業調度，要求采用響應比高者優先的作業調度算法。實驗具體包括：首先確定作業控制塊的內容，作業控制塊的組成方式；然后完成作業調度；最后編寫主函數對所作工作進程測試。
下面是代碼：
JOB類：
package com.wk.job;
public class JOB {
public JOB() {
super();
}
// 作業名
String name = null;
// 作業長度，所需主存大小
int length = 0;
// 作業執行所需打印機的數量
int printer = 0;
// 作業執行所需磁帶機的數量
int tape = 0;
// 作業估計執行時間
float runtime = 0;
// 作業在系統中的等待時間
float waittime = 0;
public int getLength() {
return length;
}
public String getName() {
return name;
}
public int getPrinter() {
return printer;
}
public float getRuntime() {
return runtime;
}
public int getTape() {
return tape;
}
public float getWaittime() {
return waittime;
}
public void setLength(int length) {
this.length = length;
}
public void setName(String name) {
this.name = name;
}
public void setPrinter(int printer) {
this.printer = printer;
}
public void setRuntime(float runtime) {
this.runtime = runtime;
}
public void setTape(int tape) {
this.tape = tape;
}
public void setWaittime(float waittime) {
this.waittime = waittime;
}
}
這是Client測試類：
package com.wk.client;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import com.wk.job.*;
public class Client {
// 定義裝載作業的容器
static List<JOB> jobs = new ArrayList<JOB>();
// 記錄響應比
static float xk = 0;
// 記錄當前的作業記錄相應時間比
static float k = 0;
// 作業調度函數
static void shedule(JOB job, long memory, int tape, int printer) {
// 系統可用資源是否滿足作業需求
if (job.getLength() <= memory && job.getTape() <= tape
&& job.getPrinter() <= printer) {
xk = job.getWaittime() / job.getRuntime();
// 如果這是第一個進入容器的作業
if (jobs.size() == 0) {
k = xk;
jobs.add(job);
} else {
if (k > xk) { // 如果這不是第一個進入容器的作業,則和第一個作業比較
jobs.add(job);
} else {
k = xk;
jobs.add(job);
Collections.swap(jobs, 0, jobs.size()-1); // 交換兩個作業的執行順序
}
}
} else {
System.out.println("error");
}
}
public static void main(String[] args) {
// 系統可容納作業的個數
int n = 3;
// 定義一個作業集
// List<JOB> jobs = new ArrayList<JOB>();
// 系統中磁帶機數量
int tape = 4;
// 系統打印機的數量
int printer = 3;
// 系統內存
long memory = 65536;
// 定義一個作業
JOB job = null;
// 定義輸入流
BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
for (int i = 0; i < n; i++) {
try {
//實例化一個作業
job = new JOB();
System.out.println("------------------");
job.setName(bf.readLine());
System.out.println("輸入作業名稱：" + job.getName());
job.setLength(Integer.parseInt(bf.readLine()));
System.out.println("輸入作業使用內存大小：" + job.getLength());
job.setTape(Integer.parseInt(bf.readLine()));
System.out.println("輸入作業使用磁帶機數：" + job.getTape());
job.setPrinter(Integer.parseInt(bf.readLine()));
System.out.println("輸入作業打印機數：" + job.getPrinter());
job.setWaittime(Integer.parseInt(bf.readLine()));
System.out.println("輸入作業等待時間：" + job.getWaittime());
job.setRuntime(Integer.parseInt(bf.readLine()));
System.out.println("輸入作業估計執行時間：" + job.getRuntime());
// 調用函數
Client.shedule(job, memory, tape, printer);
} catch (IOException e) {
System.out.println("輸入內容不允許為空??！");
}
}
System.out.println("當前執行的程序為1：" + jobs.get(0).getName());
// 為第一個作業分配資源
memory = memory - jobs.get(0).getLength();
System.out.println("系統剩余內存：" + memory);
tape = tape - jobs.get(0).getTape();
System.out.println("系統剩余磁帶機：" + tape);
printer = printer - jobs.get(0).getPrinter();
System.out.println("系統剩余打印機：" + printer);
}
}
經過測試上面的代碼是沒有錯誤的??！下面說一下自己在寫代碼的時候的感想：
1.好多東西想的總是好的，但是真正的用著二十四個英文字母表達的時候是很費力的。所以建議向我們這樣的初學者要經常敲代碼，經常寫東西。這樣自己才能進步更快。
2.向List容器插入數據時，是按順序逐步插入的。檢點通俗點說就是按插入的順序誰先插入誰占第一個位置。好像很簡單，但是在寫這個東西時，自己是不知道的。相信還有好多人也不太清楚。