Java 动态模拟操作系统进程调度算法

Java 动态模拟操作系统进程调度算法

目录实验目的设备与环境实验内容实验结果及分析部分代码展示

实验目的

通过

http://

对进程调度算法的模拟，进一步理解进程的基本概念，加深对进程运行状态和进程调度过程、调度算法的理解。

设备与环境

硬件设备：PC机一台

软件环境：安装Windows操作系统，并安装相关的程序开发环境，如C \C++\java 等编程语言环境。

实验内容

实验采用了java语言编程模拟N个进程采用动态高优先权优先进程调度算法。该算法就是按照优先权的大小运行进程，如果一个时间片内未运行完，则将优先权数减3后再插入到链表中按priority的顺序进行排序找到最大的priority作为下一个运行进程且在就绪队列里面的进程priority会加1。

主模块：

动态priority排序模块：

用来保证头部永远最大

到达时间进入就绪状态模块：

计算周转时间和带权周转时间：

实验结果及分析

输入的信息

初始权值都为100，needtime为还需要的时间

进程 到达时刻 服务时间

A 0 3

B 2 6

C 4 4

D 6 5

E 8 2

以A为例：

最后结束时：

部分代码展示

//创建结构

class PCB{

String ID;

int priority=-1;

int cputime;//服务的时间

int needtime;//进程还需的时间

String state="wait";

int arrivetime;

PCB next;

public PCB(String ID,int priority,int cputime,int arrivetime){

this.ID=ID;

this.priority=priority;

this.cputime=cputime;

this.arrivetime=arrivetime;

}

}

判断是否到达，进程进入时间

for(int i=0;i

if(h==arr.get(i).arrivetime){

Dynamic_priorihttp://ty.sort(arr.get(i));

arr.remove(i);}}

//将进程转为就绪态并排序

public static void sort(PCB pcb){

PCB tmp=null;

if(ready==null){//当头结点为空

ready=pcb;

tail=pcb;}

else {if(pcb.priority>ready.priority){//如果这个结点priority大于头priority

pcb.next=ready;

http:// ready=pcb;}

else {

boolean m=false;

tmp=ready;//q

while (m==false){

if(tail.priority>=pcb.priority){//插入尾端

tail.next=pcb;

tail=pcb;

pcb.next=null;

m=true; }

else {

if(tmp.priority>=pcb.priority&&pcb.priority>tail.priority){//逐渐遍历插到tmp前

pcb.next=tmp.next;

tmp.next=pcb;

m=true;

} else { tmp=tmp.next;

if(h==arr.get(i).arrivetime){

Dynamic_priorihttp://ty.sort(arr.get(i));

arr.remove(i);}}

//将进程转为就绪态并排序

public static void sort(PCB pcb){

PCB tmp=null;

if(ready==null){//当头结点为空

ready=pcb;

tail=pcb;}

else {if(pcb.priority>ready.priority){//如果这个结点priority大于头priority

pcb.next=ready;

http:// ready=pcb;}

else {

boolean m=false;

tmp=ready;//q

while (m==false){

if(tail.priority>=pcb.priority){//插入尾端

tail.next=pcb;

tail=pcb;

pcb.next=null;

m=true; }

else {

if(tmp.priority>=pcb.priority&&pcb.priority>tail.priority){//逐渐遍历插到tmp前

pcb.next=tmp.next;

tmp.next=pcb;

m=true;

} else { tmp=tmp.next;

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。