这一版的磁盘调度,作者只分析了磁盘通道号,之后作者会加入对最晚完成时间的分析。
首先理解一下,什么是磁盘调度,磁盘调度的意思是,所有的进程都是在磁盘中得某个同道号中享受资源的,那么就会存在一个问题,我们是按什么顺序来执行这些进程呢,
一种是按照最晚完成时间的前后来安排,这种可以使得任务能够顺序的执行。但是任务完成的时间会大大的增加。
有一种就是按照磁盘的通道号的大小来操作,这样的话,能够更快速的完成任务,但是可能其中有些进程会因为超过最晚完成时间而导致进程的失效。
还有一种就是两种都比较兼顾的算法就是,电梯调度算法,这种算法既考虑到了磁盘通道号,也考虑到了最晚完成时间,这种算法首先是按照最晚完成时间进行排序,排序完了之后,再将最晚完成时间进行划分区间,比如说在时间区间内,有几个进程都可以顺利的完成,那样的话,在这种基础上,就可再对这几个进程进行磁盘通道号进行排序,这样的话又能在规定的时间内完成,又能够保证完成的时间尽量少。所以非常适合实现。
这里作者先做了电梯调度算法的一部分,源代码中会详细讲解。
下面贴源代码
第一个是纯粹是通过机器自动选择操作的方式
import java.util.Comparator;
import java.util.PriorityQueue;
import java.util.Queue;
import java.util.Random;
import java.util.Scanner;
public class 磁盘调度 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
Random ran=new Random();
System.out.println("输入随机产生的进程数的范围");//初始化
System.out.print("最小是:");
int n=sc.nextInt();
System.out.print("最大是:");
int m=sc.nextInt();
int n1=ran.nextInt(m-n+1)+n;
System.out.println("输入磁盘号的范围");
System.out.print("最小是:");
int nn=sc.nextInt();
System.out.print("最大是:");
int mm=sc.nextInt();
Queue<node>queue=new PriorityQueue<node>(compare);
node []node1=new node[n1];
for(int i=0;i<n1;i++)
{
node1[i]=new node();
node1[i].name=i+1;
node1[i].number=ran.nextInt(mm-nn+1)+nn;
queue.add(node1[i]);
}
System.out.println("初始化已经完成!!");
int length=queue.size();
double count=ran.nextDouble();
if(count<0.5)//磁盘调度
{
length--;
System.out.println("进行磁盘调度操作!!");
node node2=queue.poll();
System.out.println(node2.name+"--"+node2.number+"已经执行结束!!");
}
else //压入新的进程
{
length++;
System.out.println("进行压入新的进程操作!!");
node node2=new node();
System.out.println("输入压入的进程的进程号,类型为int类型");
node2.name=sc.nextInt();
System.out.println("输入压入的进程的磁盘通道号,注意范围是"+nn+"----"+mm);
node2.number=sc.nextInt();
queue.add(node2);
System.out.println("已经压入");
}
System.out.println("是否继续,输入Y或者N");
String str=sc.next();
while(!str.equals("Y")&&!str.equals("N"))
{
System.out.println("你输入的操作不存在,请重新输入!!");
str=sc.next();
}
while(str.equals("Y")&&length>0)
{
count=ran.nextDouble();
if(count<0.5)//进行磁盘调度
{
length--;
System.out.println("进行磁盘调度操作!!");
node node2=queue.poll();
System.out.println(node2.name+"--"+node2.number+"已经执行结束!!");
}
else//压入新的进程
{
length++;
System.out.println("进行压入新的进程操作!!");
node node2=new node();
System.out.println("输入压入的进程的进程号,类型为int类型");
node2.name=sc.nextInt();
System.out.println("输入压入的进程的磁盘通道号,注意范围是"+nn+"----"+mm);
node2.number=sc.nextInt();
queue.add(node2);
System.out.println("已经压入");
}
System.out.println("是否继续,输入Y或者N");
str=sc.next();
while(!str.equals("Y")&&!str.equals("N"))
{
System.out.println("你输入的操作不存在,请重新输入!!");
str=sc.next();
}
}
if(length==0)
{
System.out.println("进程已经全部执行完毕!!!");
}
}
static Comparator<node>compare=new Comparator<node>() {
@Override
public int compare(node o1, node o2) {
// TODO Auto-generated method stub
return o1.number-o2.number;
}
};
static class node
{
int name;//进程名
//int limittime;//最晚完成时间
int number;//磁道通道号
public node() {
// TODO Auto-generated constructor stub
}
}
}
第二个是通过人自己选择操作的方式
import java.util.Comparator;
import java.util.PriorityQueue;
import java.util.Queue;
import java.util.Random;
import java.util.Scanner;
public class 磁盘调度第二版 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
Random ran=new Random();
System.out.println("输入随机产生的进程数的范围");//初始化
System.out.print("最小是:");
int n=sc.nextInt();
System.out.print("最大是:");
int m=sc.nextInt();
int n1=ran.nextInt(m-n+1)+n;
System.out.println("输入磁盘号的范围");
System.out.print("最小是:");
int nn=sc.nextInt();
System.out.print("最大是:");
int mm=sc.nextInt();
Queue<node>queue=new PriorityQueue<node>(compare);
node []node1=new node[n1];
for(int i=0;i<n1;i++)
{
node1[i]=new node();
node1[i].name=i+1;
node1[i].number=ran.nextInt(mm-nn+1)+nn;
queue.add(node1[i]);
}
System.out.println("初始化已经完成!!");
int length=queue.size();
//double count=ran.nextDouble();
System.out.println("是否继续,输入Y或者N");
String str=sc.next();
while(!str.equals("Y")&&!str.equals("N"))
{
System.out.println("你输入的操作不存在,请重新输入!!");
str=sc.next();
}
if(str.equals("Y"))//磁盘调度
{
length--;
System.out.println("进行磁盘调度操作!!");
node node2=queue.poll();
System.out.println(node2.name+"--"+node2.number+"已经执行结束!!");
}
else //压入新的进程
{
length++;
System.out.println("进行压入新的进程操作!!");
node node2=new node();
System.out.println("输入压入的进程的进程号,类型为int类型");
node2.name=sc.nextInt();
System.out.println("输入压入的进程的磁盘通道号,注意范围是"+nn+"----"+mm);
node2.number=sc.nextInt();
queue.add(node2);
System.out.println("已经压入");
}
System.out.println("是否继续,输入Y或者N");
str=sc.next();
while(!str.equals("Y")&&!str.equals("N"))
{
System.out.println("你输入的操作不存在,请重新输入!!");
str=sc.next();
}
while(length>0)
{
if(str.equals("Y"))//进行磁盘调度
{
length--;
System.out.println("进行磁盘调度操作!!");
node node2=queue.poll();
System.out.println(node2.name+"--"+node2.number+"已经执行结束!!");
}
else//压入新的进程
{
length++;
System.out.println("进行压入新的进程操作!!");
node node2=new node();
System.out.println("输入压入的进程的进程号,类型为int类型");
node2.name=sc.nextInt();
System.out.println("输入压入的进程的磁盘通道号,注意范围是"+nn+"----"+mm);
node2.number=sc.nextInt();
queue.add(node2);
System.out.println("已经压入");
}
System.out.println("是否继续,输入Y或者N");
str=sc.next();
while(!str.equals("Y")&&!str.equals("N"))
{
System.out.println("你输入的操作不存在,请重新输入!!");
str=sc.next();
}
}
if(length==0)
{
System.out.println("进程已经全部执行完毕!!!");
}
}
static Comparator<node>compare=new Comparator<node>() {
@Override
public int compare(node o1, node o2) {
// TODO Auto-generated method stub
return o1.number-o2.number;
}
};
static class node
{
int name;//进程名
//int limittime;//最晚完成时间
int number;//磁道通道号
public node() {
// TODO Auto-generated constructor stub
}
}
}
还是老样子,作者很菜,如有不足,不吝赐教!!!