操作系统实验1：处理机调度

实验报告学院〔系〕名称：计算机与通信工程学院姓名********学号*********专业信息与计算科学班级2012级1班实验工程实验一：处理机调度算法的实现课程名称操作系统课程代码0668036实验时间2014-11-285-6节2014-12-31-2节2014-12-55-6节实验地点主校区7-219批改意见成绩教师签字：实验内容：设定系统中有五个进程，每一个进程用一个进程控制块表示。输入每个进程的“优先数”和“要求运行时间”。为了调度方便，将五个进程按给定的优先数从大到小连成就绪队列。用一单元指出队列首进程，用指针指出队列的连接情况。处理机调度总是选队首进程运行。采用动态优先数算法，进程每运行一次优先数就减“1”，同时将运行时间减“1”。假设某进程运行时间为零，那么将其状态置为“结束”,且退出队列。运行所设计程序，显示或打印逐次被选中进程的进程名，以及进程控制块的动态变化过程。实验要求：详细描述实验设计思想、程序结构及各模块设计思路；详细描述程序所用数据结构及算法；明确给出测试用例和实验结果；为增加程序可读性，在程序中进行适当注释说明；认真进行实验总结，包括：设计中遇到的问题、解决方法与收获等；实验报告撰写要求结构清晰、描述准确逻辑性强；实验过程中，同学之间可以进行讨论互相提高，但绝对禁止抄袭。【实验过程记录〔源程序、测试用例、测试结果及心得体会等〕】源程序：类一：package实验一;publicclassPCB{ Stringname; intpriority; inttime; Stringstate="就绪"; publicStringgetName(){ returnname; } publicvoidsetName(Stringname){ =name; } publicintgetPriority(){ returnpriority; } publicvoidsetPriority(intpriority){ this.priority=priority; } publicintgetTime(){ returntime; } publicvoidsetTime(inttime){ this.time=time; }}类二：package实验一;importjava.awt.event.MouseEvent;importjava.awt.event.MouseListener;importjava.util.Vector;classAdmin{ //输出 publicvoidprint(Vector<PCB>pcbs){ for(inti=0;i<pcbs.size();i++){ System.out.println(pcbs.get(i).name+"\t"+pcbs.get(i).priority+ "\t"+pcbs.get(i).time+"\t"+pcbs.get(i).state); } } //按进程的优先级排序 publicvoidsort(Vector<PCB>pcbs){ for(inti=0;i<pcbs.size();i++){ for(intj=0;j<pcbs.size();j++){ if(pcbs.get(i).priority>pcbs.get(j).priority){ inttmp=pcbs.get(i).priority; pcbs.get(i).priority=pcbs.get(j).priority; pcbs.get(j).priority=tmp; Stringname=pcbs.get(i).name; pcbs.get(i).name=pcbs.get(j).name; pcbs.get(j).name=name; intt=pcbs.get(i).time; pcbs.get(i).time=pcbs.get(j).time; pcbs.get(j).time=t; } } } } //运行 publicvoidrun(Vector<PCB>pcbs){ inti=1; while(true){ System.out.println("第"+i+"次运行情况："); pcbs.get(0).state="正在运行"; print(pcbs); pcbs.get(0).priority--; pcbs.get(0).time--; if(pcbs.get(0).time==0){ System.out.println("============================"); pcbs.get(0).state="已被移出"; System.out.println(pcbs.get(0).name+"\t"+pcbs.get(0).priority+"\t"+ pcbs.get(0).time+"\t"+pcbs.get(0).state); pcbs.remove(0); } sort(pcbs); if(pcbs.size()==0){ System.out.println("程序已结束运行"); break; } i++; } } }类三：package实验一;importjava.awt.event.MouseEvent;importjava.awt.event.MouseListener;importjava.util.Scanner;importjava.util.Vector;importjavax.swing.JButton;importjavax.swing.JFrame;publicclassExperiment{ publicstaticvoidmain(String[]args){ Experimentex=newExperiment(); Vector<PCB>pcbs=newVector<PCB>(); System.out.println("请输入进程数："); Scannerinput=newScanner(System.in); intn=input.nextInt(); Adminadmin=newAdmin(); //添加进程 for(inti=0;i<n;i++){ PCBpcb=newPCB(); System.out.println("请输入第"+(i+1)+"个进程的名字/优先级/运行时间用空格隔开："); =input.next(); pcb.priority=input.nextInt(); pcb.time=input.nextInt(); pcbs.add(pcb); } System.out.println("进程名\t优先级\t运行时间\t状态"); admin.print(pcbs); //按优先级排序 System.out.println(); System.out.println("按优先级排序后的结果为："); admin.sort(pcbs); System.out.println("进程名\t优先级\t运行时间\t状态"); admin.print(pcbs); //运行 System.out.println(); System.out.println("进程运行状态："); System.out.println("进程名\t优先级\t运行时间\t状态"); admin.run(pcbs); }}运行结果：请输入进程数：5请输入第1个进程的名字/优先级/运行时间用空格隔开：进程186请输入第2个进程的名字/优先级/运行时间用空格隔开：进程263请输入第3个进程的名字/优先级/运行时间用空格隔开：进程329请输入第4个进程的名字/优先级/运行时间用空格隔开：进程454请输入第5个进程的名字/优先级/运行时间用空格隔开：进程572进程名 优先级 运行时间 状态进程1 8 6 就绪进程2 6 3 就绪进程3 2 9 就绪进程4 5 4 就绪进程5 7 2 就绪按优先级排序后的结果为：进程名 优先级 运行时间 状态进程1 8 6 就绪进程5 7 2 就绪进程2 6 3 就绪进程4 5 4 就绪进程3 2 9 就绪进程运行状态：进程名 优先级 运行时间 状态第1次运行情况：进程1 8 6 正在运行进程5 7 2 就绪进程2 6 3 就绪进程4 5 4 就绪进程3 2 9 就绪第2次运行情况：进程5 7 2 正在运行进程1 7 5 就绪进程2 6 3 就绪进程4 5 4 就绪进程3 2 9 就绪第3次运行情况：进程1 7 5 正在运行进程2 6 3 就绪进程5 6 1 就绪进程4 5 4 就绪进程3 2 9 就绪第4次运行情况：进程2 6 3 正在运行进程5 6 1 就绪进程1 6 4 就绪进程4 5 4 就绪进程3 2 9 就绪第5次运行情况：进程5 6 1 正在运行进程1 6 4 就绪进程4 5 4 就绪进程2 5 2 就绪进程3 2 9 就绪============================进程5 5 0 已被移出第6次运行情况：进程1 6 4 正在运行进程2 5 2 就绪进程4 5 4 就绪进程3 2 9 就绪第7次运行情况：进程2 5 2 正在运行进程4 5 4 就绪进程1 5 3 就绪进程3 2 9 就绪第8次运行情况：进程4 5 4 正在运行进程1 5 3 就绪进程2 4 1 就绪进程3 2 9 就绪第9次运行情况：进程1 5 3 正在运行进程2 4 1 就绪进程4 4 3 就绪进程3 2 9 就绪第10次运行情况：进程2 4 1 正在运行进程4 4 3 就绪进程1 4 2 就绪进程3 2 9 就绪============================进程2 3 0 已被移出第11次运行情况：进程1 4 2 正在运行进程4 4 3 就绪进程3 2 9 就绪第12次运行情况：进程4 4 3 正在运行进程1 3 1 就绪进程3 2 9 就绪第13次运行情况：进程1 3 1 正在运行进程4 3 2 就绪进程3 2 9 就绪============================进程1 2 0 已被移出第14次运行情况：进程4 3 2 正在运行进程3 2 9 就绪第15次运行情况：进程4 2 1 正在运行进程3 2 9 就绪============================进程4 1 0 已被移出