操作系統(tǒng)實驗1：處理機(jī)調(diào)度

實驗報告學(xué)院〔系〕名稱：計算機(jī)與通信工程學(xué)院姓名********學(xué)號*********專業(yè)信息與計算科學(xué)班級2012級1班實驗工程實驗一：處理機(jī)調(diào)度算法的實現(xiàn)課程名稱操作系統(tǒng)課程代碼0668036實驗時間2014-11-285-6節(jié)2014-12-31-2節(jié)2014-12-55-6節(jié)實驗地點主校區(qū)7-219批改意見成績教師簽字：實驗內(nèi)容：設(shè)定系統(tǒng)中有五個進(jìn)程，每一個進(jìn)程用一個進(jìn)程控制塊表示。輸入每個進(jìn)程的“優(yōu)先數(shù)”和“要求運行時間”。為了調(diào)度方便，將五個進(jìn)程按給定的優(yōu)先數(shù)從大到小連成就緒隊列。用一單元指出隊列首進(jìn)程，用指針指出隊列的連接情況。處理機(jī)調(diào)度總是選隊首進(jìn)程運行。采用動態(tài)優(yōu)先數(shù)算法，進(jìn)程每運行一次優(yōu)先數(shù)就減“1”，同時將運行時間減“1”。假設(shè)某進(jìn)程運行時間為零，那么將其狀態(tài)置為“結(jié)束”,且退出隊列。運行所設(shè)計程序，顯示或打印逐次被選中進(jìn)程的進(jìn)程名，以及進(jìn)程控制塊的動態(tài)變化過程。實驗要求：詳細(xì)描述實驗設(shè)計思想、程序結(jié)構(gòu)及各模塊設(shè)計思路；詳細(xì)描述程序所用數(shù)據(jù)結(jié)構(gòu)及算法；明確給出測試用例和實驗結(jié)果；為增加程序可讀性，在程序中進(jìn)行適當(dāng)注釋說明；認(rèn)真進(jìn)行實驗總結(jié)，包括：設(shè)計中遇到的問題、解決方法與收獲等；實驗報告撰寫要求結(jié)構(gòu)清晰、描述準(zhǔn)確邏輯性強(qiáng)；實驗過程中，同學(xué)之間可以進(jìn)行討論互相提高，但絕對禁止抄襲?！緦嶒炦^程記錄〔源程序、測試用例、測試結(jié)果及心得體會等〕】源程序：類一：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); } } //按進(jìn)程的優(yōu)先級排序 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("程序已結(jié)束運行"); 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("請輸入進(jìn)程數(shù)："); Scannerinput=newScanner(System.in); intn=input.nextInt(); Adminadmin=newAdmin(); //添加進(jìn)程 for(inti=0;i<n;i++){ PCBpcb=newPCB(); System.out.println("請輸入第"+(i+1)+"個進(jìn)程的名字/優(yōu)先級/運行時間用空格隔開："); =input.next(); pcb.priority=input.nextInt(); pcb.time=input.nextInt(); pcbs.add(pcb); } System.out.println("進(jìn)程名\t優(yōu)先級\t運行時間\t狀態(tài)"); admin.print(pcbs); //按優(yōu)先級排序 System.out.println(); System.out.println("按優(yōu)先級排序后的結(jié)果為："); admin.sort(pcbs); System.out.println("進(jìn)程名\t優(yōu)先級\t運行時間\t狀態(tài)"); admin.print(pcbs); //運行 System.out.println(); System.out.println("進(jìn)程運行狀態(tài)："); System.out.println("進(jìn)程名\t優(yōu)先級\t運行時間\t狀態(tài)"); admin.run(pcbs); }}運行結(jié)果：請輸入進(jìn)程數(shù)：5請輸入第1個進(jìn)程的名字/優(yōu)先級/運行時間用空格隔開：進(jìn)程186請輸入第2個進(jìn)程的名字/優(yōu)先級/運行時間用空格隔開：進(jìn)程263請輸入第3個進(jìn)程的名字/優(yōu)先級/運行時間用空格隔開：進(jìn)程329請輸入第4個進(jìn)程的名字/優(yōu)先級/運行時間用空格隔開：進(jìn)程454請輸入第5個進(jìn)程的名字/優(yōu)先級/運行時間用空格隔開：進(jìn)程572進(jìn)程名 優(yōu)先級 運行時間 狀態(tài)進(jìn)程1 8 6 就緒進(jìn)程2 6 3 就緒進(jìn)程3 2 9 就緒進(jìn)程4 5 4 就緒進(jìn)程5 7 2 就緒按優(yōu)先級排序后的結(jié)果為：進(jìn)程名 優(yōu)先級 運行時間 狀態(tài)進(jìn)程1 8 6 就緒進(jìn)程5 7 2 就緒進(jìn)程2 6 3 就緒進(jìn)程4 5 4 就緒進(jìn)程3 2 9 就緒進(jìn)程運行狀態(tài)：進(jìn)程名 優(yōu)先級 運行時間 狀態(tài)第1次運行情況：進(jìn)程1 8 6 正在運行進(jìn)程5 7 2 就緒進(jìn)程2 6 3 就緒進(jìn)程4 5 4 就緒進(jìn)程3 2 9 就緒第2次運行情況：進(jìn)程5 7 2 正在運行進(jìn)程1 7 5 就緒進(jìn)程2 6 3 就緒進(jìn)程4 5 4 就緒進(jìn)程3 2 9 就緒第3次運行情況：進(jìn)程1 7 5 正在運行進(jìn)程2 6 3 就緒進(jìn)程5 6 1 就緒進(jìn)程4 5 4 就緒進(jìn)程3 2 9 就緒第4次運行情況：進(jìn)程2 6 3 正在運行進(jìn)程5 6 1 就緒進(jìn)程1 6 4 就緒進(jìn)程4 5 4 就緒進(jìn)程3 2 9 就緒第5次運行情況：進(jìn)程5 6 1 正在運行進(jìn)程1 6 4 就緒進(jìn)程4 5 4 就緒進(jìn)程2 5 2 就緒進(jìn)程3 2 9 就緒============================進(jìn)程5 5 0 已被移出第6次運行情況：進(jìn)程1 6 4 正在運行進(jìn)程2 5 2 就緒進(jìn)程4 5 4 就緒進(jìn)程3 2 9 就緒第7次運行情況：進(jìn)程2 5 2 正在運行進(jìn)程4 5 4 就緒進(jìn)程1 5 3 就緒進(jìn)程3 2 9 就緒第8次運行情況：進(jìn)程4 5 4 正在運行進(jìn)程1 5 3 就緒進(jìn)程2 4 1 就緒進(jìn)程3 2 9 就緒第9次運行情況：進(jìn)程1 5 3 正在運行進(jìn)程2 4 1 就緒進(jìn)程4 4 3 就緒進(jìn)程3 2 9 就緒第10次運行情況：進(jìn)程2 4 1 正在運行進(jìn)程4 4 3 就緒進(jìn)程1 4 2 就緒進(jìn)程3 2 9 就緒============================進(jìn)程2 3 0 已被移出第11次運行情況：進(jìn)程1 4 2 正在運行進(jìn)程4 4 3 就緒進(jìn)程3 2 9 就緒第12次運行情況：進(jìn)程4 4 3 正在運行進(jìn)程1 3 1 就緒進(jìn)程3 2 9 就緒第13次運行情況：進(jìn)程1 3 1 正在運行進(jìn)程4 3 2 就緒進(jìn)程3 2 9 就緒============================進(jìn)程1 2 0 已被移出第14次運行情況：進(jìn)程4 3 2 正在運行進(jìn)程3 2 9 就緒第15次運行情況：進(jìn)程4 2 1 正在運行進(jìn)程3 2 9 就緒============================進(jìn)程4 1 0 已被移出