操作系統(tǒng)課程設(shè)計(jì)--模擬操作系統(tǒng)的實(shí)現(xiàn)

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-01 格式：doc 頁(yè)數(shù)：26 大?。?19.50KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

2023年全國(guó)碩士研究生考試考研英語(yǔ)一試題真題（含答案詳解+作文范文）_第1頁(yè)

已閱讀1頁(yè)，還剩25頁(yè)未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說(shuō)明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、　　操作系統(tǒng)課程設(shè)計(jì)　　題目：操作系統(tǒng)課程設(shè)計(jì) 　　學(xué) 院工商學(xué)院 　　學(xué) 部信息科學(xué)與工程 　　專業(yè) 計(jì)算機(jī)類

2、 　　學(xué) 號(hào) 　　姓名 　　指導(dǎo)教師 　　2016 年 6 月 24 日<

3、;p>　　目錄　　目錄2　　一、引言1　　1.1課程設(shè)計(jì)目的1　　1.2課程設(shè)計(jì)內(nèi)容1　　1.

4、3小組人數(shù)及編程語(yǔ)言1　　二、需求分析2　　設(shè)備管理2　　2.1設(shè)計(jì)任務(wù)................................................................................

5、..........................................2　　2.2設(shè)計(jì)要求..........................................................................................................................2　　三

6、算法及數(shù)據(jù)結(jié)構(gòu)2　　3.1算法的總體思想（流程）3　　3.2 Equipment模塊3　　3.2.1 功能3　　3.2.2 數(shù)據(jù)結(jié)構(gòu)3　　3.3 cpu模塊4　　3.3.1

7、功能4　　3.3.2 數(shù)據(jù)結(jié)構(gòu)4　　3.3.3 算法5　　3.4 form1模塊5　　3.4.1 功能5　　3.4.2 算法6　　四、程序設(shè)計(jì)及實(shí)驗(yàn)6

8、　　五、總結(jié)和討論9　　六、代碼……………………………………………………………………………………………10　　一、引言　　1.1課程設(shè)計(jì)目的

9、;　　通過(guò)模擬操作系統(tǒng)的實(shí)現(xiàn)，加深對(duì)操作系統(tǒng)工作原理理解，進(jìn)一步了解操作系統(tǒng)的實(shí)現(xiàn)方法，并可練習(xí)合作完成系統(tǒng)的團(tuán)隊(duì)精神和提高程序設(shè)計(jì)能力。　　1.2課程設(shè)計(jì)內(nèi)容　　模擬采用多道程序設(shè)計(jì)方法的單用戶操作系統(tǒng)，該操作系統(tǒng)包括進(jìn)程管理、存儲(chǔ)管理、設(shè)備管理、文件管理和用戶接口四部分。

10、　　1.3小組人數(shù)　　小組人員:趙林華　　張銘　　二、需求分析　　設(shè)備管理<

11、/p>　　設(shè)備管理設(shè)備管理主要包括設(shè)備的分配和回收。模擬系統(tǒng)中有鼠標(biāo)、鍵盤、打印機(jī)和視頻四種設(shè)備，采用安全分配方式。設(shè)備采用設(shè)備狀態(tài)的變化還有設(shè)備顏色的變化來(lái)判斷設(shè)備所處的狀態(tài)，當(dāng)創(chuàng)建文件是就指明了要調(diào)用的設(shè)備，讓后等進(jìn)程運(yùn)行時(shí)來(lái)知道調(diào)用的什么設(shè)備，最后顏色和狀態(tài)的變化來(lái)反應(yīng)調(diào)用的設(shè)備與每個(gè)設(shè)備所處的狀態(tài)。設(shè)備用JButton圖標(biāo)顯示，通過(guò)灰色和可見(jiàn)色判斷是否被調(diào)用&

12、lt;b>　　2.1設(shè)計(jì)任務(wù)　　設(shè)計(jì)一個(gè)設(shè)備管理分配程序，按先來(lái)先服務(wù)的算法，對(duì)設(shè)備進(jìn)行分配。　　2.2設(shè)計(jì)要求　　設(shè)備管理主要包括設(shè)備的分配和回收。　　(1)模擬系統(tǒng)中有A、B、C三種獨(dú)占型設(shè)備，A設(shè)備3個(gè)

13、，B設(shè)備2個(gè)，C設(shè)備1個(gè)。　　(2)因?yàn)槟M系統(tǒng)比較小，因此只要設(shè)備表設(shè)計(jì)合理即可。　　(3)采用先來(lái)先服務(wù)分配策略，采用設(shè)備的安全分配方式。　　(4)屏幕顯示　　三、算法及設(shè)計(jì)結(jié)構(gòu)</p&

14、gt;　　3.1算法的總體思想（流程）　　設(shè)備管理的功能是按照設(shè)備的類型和系統(tǒng)采用的分配策略，為請(qǐng)求I/O進(jìn)程分配一條傳輸信息的完整通路。合理的控制I/O的控制過(guò)程，可最大限度的實(shí)現(xiàn)CPU與設(shè)備、設(shè)備與設(shè)備之間的并行工作。　　1.監(jiān)視所有設(shè)備。為了能對(duì)設(shè)備實(shí)施有效的分配和控制，系統(tǒng)能獲取設(shè)備的狀態(tài)。設(shè)備狀態(tài)保存在設(shè)備控制表（Devi

15、ceTable）中，并動(dòng)態(tài)的記錄狀態(tài)的變化及有關(guān)信息。　　2.制定分配策略。按先來(lái)先服務(wù)的算法，進(jìn)行設(shè)備分配。　　3.設(shè)備的分配。把設(shè)備分配給進(jìn)程。　　4.設(shè)備回收。當(dāng)進(jìn)程運(yùn)行完畢后，要釋放設(shè)備，則系統(tǒng)必須回收，一邊其他進(jìn)程使用。　　圖3.1</b

16、>　　3.2 Equipment模塊　　3.2.1 功能　　記錄設(shè)備的狀態(tài)及相關(guān)信息　　檢查設(shè)備是否被調(diào)用　　對(duì)設(shè)備進(jìn)行分配<

17、;/b>　　進(jìn)程結(jié)束對(duì)設(shè)備進(jìn)行回收　　3.2.2 數(shù)據(jù)結(jié)構(gòu)　　一個(gè)DeviceTable類、一個(gè)DeviceTable函數(shù)。　　DeviceTable是設(shè)備分配表，說(shuō)明設(shè)備的分配狀況，是否被占用。　　Device類說(shuō)明了設(shè)備

18、是如何使用的。每個(gè)設(shè)備是否被使用，哪個(gè)進(jìn)程在使用該設(shè)備，哪些進(jìn)程在等待使用該設(shè)備。　　3.3 cpu模塊　　3.3.1 功能　　進(jìn)程對(duì)設(shè)備的調(diào)用，當(dāng)進(jìn)程使用設(shè)備時(shí)，檢查設(shè)備是否空閑。如果空閑，則調(diào)用該設(shè)備；如果設(shè)備正被使用，則將該進(jìn)程阻塞

19、到該設(shè)備的阻塞隊(duì)列中，等到設(shè)備空閑時(shí)，再被喚醒，調(diào)用設(shè)備。　　3.3.2 數(shù)據(jù)結(jié)構(gòu)　　一個(gè)設(shè)備的枚舉類型DeviceType，一個(gè)cpu函數(shù)。　　Cpu函數(shù)中調(diào)用Equipment模塊中的函數(shù)對(duì)設(shè)備進(jìn)行檢測(cè)。如果設(shè)備空閑，就調(diào)用該設(shè)備；如果設(shè)備真在被使用，則該進(jìn)程被阻塞到該設(shè)備的阻塞隊(duì)列中。

20、　　3.3.3 算法　　通過(guò)調(diào)用Equipment模塊中的函數(shù)對(duì)設(shè)背進(jìn)行檢測(cè)：如果設(shè)備空閑，則使用該設(shè)備；如果設(shè)備正在工作，則進(jìn)程被阻塞。　　3.4 form1模塊　　3.4.1 功能<p

21、>　　界面管理　　啟動(dòng)進(jìn)程，如果要使用設(shè)備，按先來(lái)先服務(wù)的算法調(diào)用設(shè)備。此模塊中有一個(gè)設(shè)備調(diào)用函數(shù)public int Allocate(DeviceType type)，根據(jù)設(shè)備的物理名調(diào)用設(shè)備，并將信息顯示顯示到界面中。　　3.4.2 算法<

22、;p>　　先來(lái)先服務(wù)(FCFS, First Come First Service)分配算法：　　每一設(shè)備有一隊(duì)列管理，當(dāng)多個(gè)作業(yè)或任務(wù)對(duì)同一設(shè)備提出I/O請(qǐng)求時(shí)，該算法把請(qǐng)求的先后次序排成一個(gè)等待該設(shè)備的隊(duì)列，設(shè)備分配程序把設(shè)備分配給隊(duì)列中的第一各作業(yè)。　　四、程序設(shè)計(jì)與實(shí)驗(yàn)<p

23、>　　對(duì)著目錄節(jié)點(diǎn)點(diǎn)擊右鍵可以添加執(zhí)行文件，文本文件和新目錄　　點(diǎn)擊新建執(zhí)行文件，輸入文件名稱　　彈出內(nèi)容窗口，輸入內(nèi)容，然后退出保存，同時(shí)也可以用菜單欄編輯選項(xiàng)　　點(diǎn)擊是以后，創(chuàng)建成功，執(zhí)行文件擴(kuò)展名為.exe，此時(shí)磁盤顯示占用：　　磁盤情況&l

24、t;/b>　　這是創(chuàng)建文件的過(guò)程就結(jié)束了。　　圖4-1　　進(jìn)程調(diào)用設(shè)備。先調(diào)用A類設(shè)備， A類設(shè)備一共有三個(gè)，如果有空閑的設(shè)備，則進(jìn)程就可調(diào)用；否則將進(jìn)程阻塞到設(shè)備A的阻塞隊(duì)列中，等待設(shè)備，等到A類設(shè)備有空閑設(shè)備時(shí)，就喚醒該進(jìn)程，在斷點(diǎn)處繼續(xù)進(jìn)行程序。再調(diào)用B類設(shè)備，

25、B類設(shè)備一共有兩個(gè)，如果有空閑的設(shè)備，則進(jìn)程就可調(diào)用；否則將進(jìn)程阻塞到設(shè)備B的阻塞隊(duì)列中，等待設(shè)備，等到B類設(shè)備有空閑設(shè)備時(shí)，就喚醒該進(jìn)程，在斷點(diǎn)處繼續(xù)進(jìn)行程序。最后調(diào)用C類設(shè)備， C類設(shè)備只有一個(gè)，C設(shè)備是臨界資源，如果C設(shè)備空閑，則進(jìn)程就可調(diào)用；否則將進(jìn)程阻塞到設(shè)備C的阻塞隊(duì)列中，等待設(shè)備，等到C設(shè)備空閑，就喚醒該進(jìn)程，在斷點(diǎn)處繼續(xù)進(jìn)行程序。　　五、總結(jié)和討論</b&

26、gt;　　設(shè)備管理主要監(jiān)視所有設(shè)備的狀態(tài)，制定分配策略，完成設(shè)備的分配回收，合理的控制I/O的控制過(guò)程，最大限度的實(shí)現(xiàn)CPU與設(shè)備、設(shè)備與設(shè)備之間的把并行工作。　　通過(guò)對(duì)這次操作系統(tǒng)課程設(shè)計(jì)的親自參與和操作，使我深刻體會(huì)到了：只要你想做只要你想學(xué)沒(méi)有弄不懂得事情，工程里面也不能不在乎細(xì)節(jié)，等等。感覺(jué)很受益匪淺。懂得了操作系統(tǒng)包括的四部分內(nèi)容：文件管理和用

27、戶接口、存儲(chǔ)管理、設(shè)備管理、進(jìn)程管理之間的內(nèi)在聯(lián)系。加深了我對(duì)這門課程的理解。鍛煉了自己在考慮全局也不是細(xì)節(jié)的能力。通過(guò)這次實(shí)驗(yàn)，再一次熟悉并深入掌握了程序設(shè)計(jì)語(yǔ)言和界面設(shè)計(jì)。同時(shí)，我也深深體會(huì)到了團(tuán)隊(duì)的重要性，如果沒(méi)有同組人的互相鼓勵(lì)和督促我跟本不能很快的完成任務(wù)。一滴水的力量是有限的，但匯聚成溪流將是美麗的。雖然我們每個(gè)人的力量都是有限的，但是激烈的討論、相互的鼓勵(lì)使我們?cè)趯?shí)踐中成長(zhǎng)。感謝和我一起面對(duì)的同伴們，因?yàn)橛心銈兾也抛兊们趭^

28、。更感謝給予我們諄諄教導(dǎo)的老師,在我們猶豫困惑時(shí)給予我們指導(dǎo)，謝謝您!　　通過(guò)java的Swing編程,簡(jiǎn)單的模擬了一下操作系統(tǒng),部分功能并不完善,希望在之后的日子里可以做的更好;　　充分的體現(xiàn)的面相對(duì)象的思想,簡(jiǎn)單的通過(guò)時(shí)間片輪轉(zhuǎn)的調(diào)度算法實(shí)現(xiàn)操作系統(tǒng)的進(jìn)程模塊　　小組成員的充分配合,分工合作共同完成一個(gè)項(xiàng)目的

29、團(tuán)結(jié)協(xié)作精神　　六、代碼　　程序代碼　　using System;　　using System.Collections.Generic;　　using S

30、ystem.Text;　　using System.Windows.Forms;　　namespace OS.ClassFolder　　{　　public enum Interrupt<

31、b>　　{　　IO,　　End,　　No　　}　　p

32、ublic enum ProcessState　　{　　Block,　　Ready,　　Execute,</p&g

33、t;　　White　　}　　public enum DeviceType　　{　　a,</p

34、>　　b,　　c,　　no　　} 　　public struct PCB

35、　　{　　public int ProcessID; //進(jìn)程塊的編號(hào)（0-9）　　public string ProcessName; //使用該進(jìn)程塊的進(jìn)程名　　public i

36、nt PageAdress; //頁(yè)表的首地址　　public int Sum; //頁(yè)表的長(zhǎng)度 　　public int PC; //各個(gè)寄存器的狀態(tài)

37、;　　public string IR;　　public int DR;　　public Interrupt PSW;　　public int Pri; //優(yōu)先級(jí)　　public in

38、t WaitTime; //要使用設(shè)備多長(zhǎng)時(shí)間　　public int GetDeviceTime; //獲得設(shè)備的時(shí)間　　public int ExecuteTime; //開(kāi)始執(zhí)行的時(shí)間

39、　　public DeviceType NeedDevice; //申請(qǐng)失敗的設(shè)備類型　　public DeviceType HaveDevice; //正在使用的設(shè)備類型　　public int DN;

40、 //使用的是哪個(gè)設(shè)備　　public string BlockReason; //阻塞的原因　　public int Next;　　}　　class CPU<

41、/b>　　{　　public int PC;　　public int DR;　　public string IR;　　public Interrupt PSW;

42、　　public Interrupt PSW1;　　public PCB[] PCBArray=new PCB[10];　　public DateTime XTTime;　　public int XDTime;　　public int White;//空

43、白　　public int Ready;//就緒　　public int Block;//阻塞　　public int Execute;//執(zhí)行　　private DeviceType type;　　private int tim

44、e;　　public OS.ClassFolder.MainRam ram = new MainRam();　　public OS.ClassFolder.Device Dev = new Device();　　private void Init()

45、{　　//　　//初始化PCB塊　　//　　White = 0;　　Ready =Block=E

46、xecute=10;　　for (int i = 0; i < 10; i++)　　{　　PCBArray[i].ProcessID = i;　　PCBArray[i].Next = i + 1;<

47、p>　　}　　//　　//初始化寄存器　　//　　PC = 0;</p

48、>　　PSW = Interrupt.No;　　PSW1 = Interrupt.No;　　IR = "";　　//　　//初始化

49、時(shí)間　　//　　XTTime = Convert.ToDateTime("00:00:00");　　XDTime = 0;　　}&l

50、t;p>　　//　　//構(gòu)造函數(shù)　　//　　public CPU()　　{

51、;　　Init();　　}　　#region cpu類的事件和委托　　//　　//申請(qǐng)?jiān)O(shè)備的事件和委托<b&g

52、t;　　//　　public class DeviceStateChangeEventArgs : EventArgs　　{　　private int _Atime;　　private DeviceType _ty

53、pe;　　private int _DN;　　private string _processname;　　private int _needtime;　　public int Atime　　{

54、　　get { return _Atime; }　　set { _Atime = value; }　　}　　public DeviceType type　　{</b&g

55、t;　　get { return _type; }　　set { _type = value;}　　}　　public int DN　　{</p&g

56、t;　　get { return _DN; }　　set { _DN = value;}　　}　　public string processname　　{

57、　　get { return _processname; }　　set { _processname = value; }　　}　　public int needtime　　{

58、;　　get { return _needtime; }　　set { _needtime = value;}　　}　　}　　public delegat

59、e void DeviceStateChangeEventHander(object sender, DeviceStateChangeEventArgs e);　　public event DeviceStateChangeEventHander DeviceStateChange;　　public delegate void ErrorIREvent

60、Hander(object sender, EventArgs e);　　public event ErrorIREventHander ErrorIR;　　public delegate void QueueChangeHander(object sender, EventArgs e);　　public ev

61、ent QueueChangeHander QueueChange;　　public delegate void FinishIRHander(object sender,EventArgs e);　　public event FinishIRHander FinishIR;　　public delegate v

62、oid ExecuteIsWhiteHander(object sender, EventArgs e);　　public event ExecuteIsWhiteHander ExecuteIsWhite;　　#endregion　　//<p&

63、gt;　　//空閑PCB鏈表的操作　　//　　public int GetOneFromWhite()　　{　　int a = White;<b&g

64、t;　　if (a<10)　　{　　White = PCBArray[a].Next; 　　}　　return a;</

65、b>　　}　　public void InsertOneToWhite(int a)　　{　　PCBArray[a].Next = White;

66、White = a;　　}　　//　　//就緒PCB鏈表的操作　　//　　public void InsertOne

67、ToReady(int a)　　{　　PCBArray[a].Next = Ready;　　Ready = a;　　}　　public void GetO

68、neFromReady(int a)　　{　　int b = Ready;　　if (a == b)　　{　　Ready = PCBArray[a].Ne

69、xt;　　}　　else　　{　　while (b < 10)　　{&l

70、t;/p>　　if (PCBArray[b].Next == a)　　{　　PCBArray[b].Next = PCBArray[PCBArray[b].Next].Next;　　}&

71、lt;p>　　b = PCBArray[b].Next;　　}　　}　　}　　//<

72、p>　　//阻塞PCB鏈表的操作　　//　　public void InsertOneToBlock(int a)　　{　　PCBArray[a].Next = Block;</p&g

73、t;　　Block = a;　　}　　//　　//Creat函數(shù)，創(chuàng)建進(jìn)程　　//　　publ

74、ic void Creat(string Name,string str)　　{　　//　　//申請(qǐng)PCB，a>10，則申請(qǐng)失敗　　//</p&g

75、t;　　int a = GetOneFromWhite();　　int b;　　if (str.Length > 0)　　{　　int sum = (str.Lengt

76、h + 15) / 16;　　if (a < 10)　　{　　if (ram.Judge(sum) == true)　　{　　//

77、　　//分配內(nèi)存并加載到內(nèi)存　　//　　b = ram.Allocate(sum);　　ram.LoadContent(str, b);　　//</

78、b>　　//初始化PCB　　//　　PCBArray[a].ProcessName = Name;　　PCBArray[a].PageAdress = b;<p

79、>　　PCBArray[a].Sum = sum;　　PCBArray[a].PC = 0;　　PCBArray[a].IR = "";　　PCBArray[a].DR = 0;　　PCBArray[a].PSW = Interrupt.No;&

80、lt;/p>　　PCBArray[a].WaitTime = -10;　　PCBArray[a].Pri = 1024 / str.Length;　　PCBArray[a].ExecuteTime = 0;　　PCBArray[a].NeedDevice = DeviceType.no

81、;　　PCBArray[a].HaveDevice = DeviceType.no;　　PCBArray[a].GetDeviceTime = 0;　　PCBArray[a].DN = -1;　　PCBArray[a].BlockReason = ""

82、;　　InsertOneToReady(a);　　//　　//是否轉(zhuǎn)向進(jìn)程調(diào)度　　//　　int c = JudgeAttemper();</p&g

83、t;　　if (c < 10)　　{　　Attemper(c);　　}　　}<b&

84、gt;　　else　　{　　InsertOneToWhite(a);　　MessageBox.Show("內(nèi)存不足或文件太長(zhǎng)，創(chuàng)建進(jìn)程失敗", "消息", MessageBoxButtons.OK, MessageB

85、oxIcon.Error);　　}　　}　　else　　{　　MessageB

86、ox.Show("PCB塊不足，創(chuàng)建進(jìn)程失敗", "消息", MessageBoxButtons.OK, MessageBoxIcon.Information);　　}　　}　　e

87、lse　　{　　MessageBox.Show("文件為空,不能創(chuàng)建進(jìn)程","錯(cuò)誤",MessageBoxButtons.OK,MessageBoxIcon.Error);　　}

88、　　}　　//　　//Destroy函數(shù)，撤銷程序　　//　　public void Destory(int a)&

89、lt;/p>　　{　　//　　//回收內(nèi)存　　//　　int p = PCBArray[a]

90、.PageAdress;　　int sum = PCBArray[a].Sum;　　ram.DeAllocate(p,sum);　　//　　//回收PCB塊

91、;　　//　　InsertOneToWhite(a);　　Execute = 10;　　//　　//顯示結(jié)果<

92、b>　　//　　//　　//　　//　　}<b

93、>　　//　　//BlockProcess函數(shù)，阻塞進(jìn)程　　//　　public void BlockProcess(int a,DeviceType b,int time)　　{</

94、b>　　//　　//保護(hù)CPU現(xiàn)場(chǎng)　　//　　PCBArray[a].PC = PC;　　PCBArray[a

95、].IR = IR;　　PCBArray[a].DR = DR;　　//　　//判斷申請(qǐng)?jiān)O(shè)備是否成功，根據(jù)不同情況填寫B(tài)lockReason項(xiàng)　　//

96、bool d = Dev.JudgeDevice(b);　　if (d == false)　　{　　PCBArray[a].NeedDevice = b;　　PCBArray[a].HaveDevice = DeviceType.no

97、;　　PCBArray[a].BlockReason = "申請(qǐng)" + b + "設(shè)備失敗";　　PCBArray[a].PC = PCBArray[a].PC - 4;　　}

98、　　else　　{　　PCBArray[a].DN = Dev.Allocate(b);　　PCBArray[a].HaveDevice = b;　　PCBArray[a].NeedDevice = DeviceT

99、ype.no;　　PCBArray[a].GetDeviceTime = XDTime;　　PCBArray[a].WaitTime = time;　　PCBArray[a].BlockReason = "等待IO輸入輸出";　　if (DeviceS

100、tateChange != null)　　{　　DeviceStateChangeEventArgs e=new DeviceStateChangeEventArgs();　　e.DN = PCBArray[a].DN;　　e.typ

101、e = b;　　e.processname = PCBArray[a].ProcessName;　　e.needtime = time;　　e.Atime = XDTime;　　DeviceStateChange(null,e);

102、　　} 　　}　　//　　//修改進(jìn)程狀態(tài)　　//　　I

103、nsertOneToBlock(a);　　Execute = 10;　　//　　//轉(zhuǎn)向進(jìn)程調(diào)度　　//　　int

104、c = JudgeAttemper();　　if (c < 10)　　{　　Attemper(c);　　}　　}

105、;　　//　　//WakeUp函數(shù)，喚醒進(jìn)程　　//　　public void WakeUp(int ID,DeviceType device)<b

106、>　　{　　//　　//喚醒自己　　//　　int d = Block;　　if (Blo

107、ck == ID)　　{　　Block = PCBArray[ID].Next;　　InsertOneToReady(ID);　　}

108、else　　{　　while (PCBArray[d].Next < 10)　　{　　if (PCBArray[d].Next == ID)<

109、;p>　　{　　PCBArray[d].Next = PCBArray[ID].Next;　　InsertOneToReady(ID);　　break;　　}</b&

110、gt;　　d = PCBArray[d].Next;　　}　　}　　//　　//檢查第一個(gè)節(jié)點(diǎn)&l

111、t;/b>　　//　　while(Block<10&&PCBArray[Block].NeedDevice == device)　　{　　int h = Block;&

112、lt;/p>　　Block = PCBArray[h].Next;　　InsertOneToReady(h);　　}　　//　　//檢查其他節(jié)點(diǎn)<

113、;/b>　　//　　if(Block<10)　　{　　int a = Block;　　while (PCBArray[a].Next <

114、 10)　　{　　if (PCBArray[PCBArray[a].Next].NeedDevice == device)　　{　　int h = PCBArray[a].Next;</p&

115、gt;　　PCBArray[a].Next = PCBArray[PCBArray[a].Next].Next;　　InsertOneToReady(h);　　}　　else

116、　　{　　a = PCBArray[a].Next;　　}　　}　　}　　in

117、t c = JudgeAttemper();　　if (c < 10)　　{　　Attemper(c);　　}　　}</b&

118、gt;　　//　　//判斷是否需要進(jìn)行進(jìn)程的調(diào)度，若需要?jiǎng)t返回進(jìn)程塊號(hào)（0-9），不需要?jiǎng)t返回10　　//　　public int JudgeAttemper()<p

119、>　　{　　//　　//選出就緒鏈表中優(yōu)先級(jí)最高　　//　　int k;

120、　　if (Ready < 10)　　{　　int p = Ready;　　int a = PCBArray[Ready].Pri;　　k = Ready;

121、 //優(yōu)先級(jí)最高的塊號(hào)　　while (PCBArray[p].Next < 10)　　{　　if (PCBArray[PCBArray[p].Next].Pri > a)　　{&l

122、t;/p>　　a = PCBArray[PCBArray[p].Next].Pri;　　k = PCBArray[p].Next;　　}　　p = PCBArray[p].Next;　　}

123、　　}　　else　　{　　return 10;　　}&l

124、t;/p>　　//　　//跟執(zhí)行鏈表內(nèi)的PCB塊進(jìn)行比較　　//　　if (Execute < 10)　　{</p&g

125、t;　　if (PCBArray[k].Pri > PCBArray[Execute].Pri)　　{　　return k;　　}

126、　　else　　{　　return 10;　　}　　}　　e

127、lse　　{　　return k;　　}　　}<b&

128、gt;　　//　　//進(jìn)程調(diào)度函數(shù)　　//　　public void Attemper(int a)　　{<

129、p>　　//　　//保護(hù)CPU現(xiàn)場(chǎng)　　//　　if (Execute < 10)　　{

130、　　PCBArray[Execute].PC = PC;　　PCBArray[Execute].IR = IR;　　PCBArray[Execute].DR = DR;　　InsertOneToReady(Execute);　　}&l

131、t;/b>　　//　　//選擇一個(gè)進(jìn)程，初始化CPU中的寄存器　　//　　GetOneFromReady(a);　　Execute = a;<

132、/p>　　PC = PCBArray[a].PC;　　IR = PCBArray[a].IR;　　DR = PCBArray[a].DR;　　}　　//</p&g

133、t;　　//主函數(shù)cpu　　//　　public void cpu()　　{　　if (true)

134、　　{　　switch (PSW)　　{　　case Interrupt.End:　　{&l

135、t;p>　　//　　//寫入out文件　　//　　// 　　//撤銷進(jìn)程，進(jìn)行進(jìn)程調(diào)度&

136、lt;b>　　//　　Destory(Execute);　　int a = JudgeAttemper();　　if (a < 10)　　{　　Attemper

137、(a);　　}　　PSW = Interrupt.No;　　break;　　}　　case Interrupt.IO

138、:　　{　　BlockProcess(Execute,type,time);　　PSW = Interrupt.No;　　break;

139、　}　　default:　　{　　break;　　}<

140、;b>　　}　　switch (PSW1)　　{　　case Interrupt.IO:　　{　　int b = Block;&

141、lt;/p>　　while (b < 10)　　{　　if (XDTime - PCBArray[b].GetDeviceTime - 1 == PCBArray[b].WaitTime)　　{</

142、p>　　Dev.DeAllocate(PCBArray[b].HaveDevice, PCBArray[b].DN); 　　WakeUp(b, PCBArray[b].HaveDevice);　　PCBArray[b].DN = -1;&

143、lt;p>　　PCBArray[b].GetDeviceTime = 0;　　PCBArray[b].HaveDevice = DeviceType.no;　　PCBArray[b].WaitTime = -10;　　}　　b

144、= PCBArray[b].Next;　　}　　PSW1 = Interrupt.No;　　break;　　}<

145、;b>　　default:　　{　　break;　　}　　}<p

眾賞文庫(kù)> 全部分類> 畢業(yè)設(shè)計(jì)

溫馨提示

1. 本站所有資源如無(wú)特殊說(shuō)明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

操作系統(tǒng)課程設(shè)計(jì)--模擬操作系統(tǒng)的實(shí)現(xiàn)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

操作系統(tǒng)課程設(shè)計(jì)--模擬操作系統(tǒng)的實(shí)現(xiàn)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載