操作系统 实验 进程调度 银行家算法 多线程编程 存储管理 磁盘调度.docVIP

实验一 进程调度 实验学时：2学时 实验类型：设计 实验要求：必修 一、 实验目的 多道程序设计中，经常是若干个进程同时处于就绪状态，必须依照某种策略来决定那个进程优先占有处理机。因而引起进程调度。本实验模拟在单处理机情况下的处理机调度问题，加深对进程调度的理解。 二、 实验内容 1．优先权法、轮转法 简化假设 1） 进程为计算型的（无I/O） 2） 进程状态：ready、running、finish 3） 进程需要的CPU时间以时间片为单位确定 2．算法描述 1） 优先权法——动态优先权 当前运行进程用完时间片后，其优先权减去一个常数。 2） 轮转法 三、 流程图 四、 /** * @author * */ public class CPCB { private String name; private int time; private int count; public int getCount() { } public void setCount(int count) { } public String getName() { } public void setName(String name) { return name; this.count = count; return count; 实验程序代码 package 进程调度; } } this.name = name; public int getTime() { } public void setTime(int time) { } this.time = time; return time; package 进程调度; /** * @author * */ class PCB{ } package 进程调度; private String name; private int time ; private int priority ; public int getTime(){ } public void setTime(int time){ } public int getPriority(){ } public void setPriority(int priority){ } public String getName() { } public void setName(String name) { } this.name = name; return name; this.priority = priority; return priority; this.time = time; return time; import java.util.LinkedList; /** * @author * */ class process{ private final static int nap_time = 500; private LinkedListlt;PCBgt; queue = new LinkedListlt;PCBgt;(); private LinkedListlt;CPCBgt; cqueue = new LinkedListlt;CPCBgt;(); //优先权算法 public void go(int p_Num) throws Exception { for(int i = 0;ilt;p_Num;i++) { } queue = this.sort(queue); int i=0; while(queue.size()!=0) { PCB pcb = (PCB)queue.getFirst(); System.out.println(i+quot;\t\tquot;+pcb.getName()+quot;运行\tquot;+quot;优先 int pre = pcb.getPriority() - 3; int time = pcb.getTime() - 1; if(timelt;=0) { Thread.sleep(nap_time); PCB pcb = new PCB(); int time = (int)(Math.random()*20+1); int pri = (int)(Math.random()*20+4); pcb.setName(quot;进程quot;+i); pcb.setTime(time); pcb.setPriority(pri); queue.add(pcb); 级:quot;+pcb.getPriority()+qu