操作系統(tǒng)實(shí)驗(yàn)報(bào)告java

1、操作系統(tǒng)實(shí)驗(yàn)報(bào)告院系：專(zhuān)業(yè)：班級(jí)：學(xué)號(hào)：指導(dǎo)老師：進(jìn)程調(diào)度的模擬與存管理一、實(shí)驗(yàn)?zāi)康脑诓捎枚嗟莱绦蛟O(shè)計(jì)的系統(tǒng)中，往往有若干個(gè)進(jìn)程同時(shí)處于就緒狀態(tài)。 當(dāng) 就續(xù)進(jìn)程個(gè)數(shù)大于處理器數(shù)時(shí)，就必須依照某種策略來(lái)決定哪些進(jìn)程優(yōu)先占用處 理器。實(shí)驗(yàn)?zāi)M實(shí)現(xiàn)處理機(jī)調(diào)度，以加深了解處理機(jī)調(diào)度的工作， 并體會(huì)優(yōu)先級(jí) 和時(shí)間片輪轉(zhuǎn)調(diào)度算法的具體實(shí)施方法。 幫助了解在不同的存儲(chǔ)管理方式下，應(yīng) 怎樣實(shí)現(xiàn)主存空間的分配和回收。二、實(shí)驗(yàn)要求1、可隨機(jī)輸入若干進(jìn)程，并按優(yōu)先權(quán)排序；2、從就緒隊(duì)首選進(jìn)程運(yùn)行：優(yōu)先權(quán)-1/要求運(yùn)行時(shí)間-1要求運(yùn)行時(shí)間=0時(shí)，撤銷(xiāo)該進(jìn)程3、重新排序，進(jìn)行下輪調(diào)度。4、可隨時(shí)增加進(jìn)程；5、規(guī)定道數(shù)，

2、設(shè)置后備隊(duì)列和掛起狀態(tài)。若存中進(jìn)程少于規(guī)定道數(shù)，可自動(dòng)從后備隊(duì)列調(diào)度一作業(yè)進(jìn)入。被掛起進(jìn)程入掛起隊(duì)列，設(shè)置解掛功能用于將指定掛起進(jìn)程解掛入就緒隊(duì)列。6、每次調(diào)度后，顯示各進(jìn)程狀態(tài)。7、自行假設(shè)主存空間大小，預(yù)設(shè)操作系統(tǒng)所占大小并構(gòu)造未分分區(qū)表； 表目容：起址、長(zhǎng)度、狀態(tài)（未分 / 空表目）8、結(jié)合以上實(shí)驗(yàn)， PCB 增加為：PID，要求運(yùn)行時(shí)間，優(yōu)先權(quán)，狀態(tài)，所需主存大小，主存起始位置，PCB 指針9、采用最先適應(yīng)算法分配主存空間；10 、進(jìn)程完成后，回收主存，并與相鄰空閑分區(qū)合并。11、采用圖形界面；三、實(shí)驗(yàn)容選擇一個(gè)調(diào)度算法，實(shí)現(xiàn)處理機(jī)調(diào)度。1、設(shè)計(jì)一個(gè)按優(yōu)先權(quán)調(diào)度算法實(shí)現(xiàn)處理機(jī)調(diào)度的程序

3、；2、設(shè)計(jì)按時(shí)間片輪轉(zhuǎn)實(shí)現(xiàn)處理機(jī)調(diào)度的程序。3、主存儲(chǔ)器空間的分配和回收。在可變分區(qū)管理方式下，采用最先適應(yīng)算法實(shí)現(xiàn)主存空間的分配和回收。四、實(shí)驗(yàn)原理該模擬系統(tǒng)采用 java 語(yǔ)言實(shí)現(xiàn)，要實(shí)現(xiàn)的功能有新建進(jìn)程、進(jìn)程調(diào)度、掛起進(jìn)程、解掛進(jìn)程、刪除進(jìn)程，道數(shù)和時(shí)間片大小可以由用戶(hù)自己調(diào)整，有兩種 調(diào)度策略：按優(yōu)先權(quán)調(diào)度和按時(shí)間片輪轉(zhuǎn)調(diào)度。 每個(gè)進(jìn)程可能有 5 種狀態(tài)：新建(new) 、就緒 (ready) 、運(yùn)行 (running) 、阻塞 (waiting) 、掛起 (suspend) 。每個(gè) 狀態(tài)都有一個(gè)隊(duì)列用來(lái)存放處于該狀態(tài)的進(jìn)程， 不同的調(diào)度策略采用不同的隊(duì)列 實(shí)現(xiàn)。當(dāng)創(chuàng)建進(jìn)程時(shí)， 如果存

4、中的進(jìn)程數(shù)還沒(méi)達(dá)到規(guī)定道數(shù)， 則將新建進(jìn)程插入 就緒隊(duì)列， 如果存中進(jìn)程數(shù)已經(jīng)達(dá)到規(guī)定道數(shù)， 則插到后備隊(duì)列， 后備隊(duì)列中的 進(jìn)程的狀態(tài)為new。CPU每次調(diào)度時(shí)都從就緒隊(duì)列中取進(jìn)程，在進(jìn)程執(zhí)行過(guò)程 中如果下一個(gè)操作時(shí) IO 操作，則將進(jìn)程插入到 waiting 隊(duì)列。在系統(tǒng)運(yùn)行過(guò)程 中可以執(zhí)行進(jìn)程掛起操作， 但執(zhí)行的掛起操作時(shí)系統(tǒng)自動(dòng)暫停運(yùn)行， 在彈出窗口 選擇要掛起的進(jìn)程后， 將選中的進(jìn)程從原來(lái)的隊(duì)列中刪除并插入到掛起隊(duì)列。 進(jìn) 行解掛操作時(shí)將選中的進(jìn)程從掛起隊(duì)列中刪除并插入該進(jìn)程原來(lái)所處的隊(duì)列。? 按優(yōu)先級(jí)調(diào)度：當(dāng)選擇按優(yōu)先權(quán)調(diào)度時(shí)， 所有隊(duì)列都采用優(yōu)先隊(duì)列， 優(yōu)先隊(duì)列采用一個(gè)有序 鏈表

5、實(shí)現(xiàn)， 進(jìn)程的優(yōu)先權(quán)值越大代表優(yōu)先級(jí)越高， 優(yōu)先隊(duì)列中的進(jìn)程按優(yōu)先權(quán)從 大到小排列， 當(dāng)新進(jìn)程插入時(shí)根據(jù)該進(jìn)程的優(yōu)先權(quán)插入到隊(duì)列中的合適位置， 插 入后保持隊(duì)列按優(yōu)先權(quán)從大到小排列， 如果新進(jìn)程與隊(duì)列中某個(gè)進(jìn)程優(yōu)先權(quán)值相 等，則該新進(jìn)程插到那個(gè)進(jìn)程后面， 以遵循先來(lái)先服務(wù)的規(guī)則。 當(dāng)要從隊(duì)列中取 出進(jìn)程時(shí)總是取隊(duì)列中第一個(gè)進(jìn)程，因?yàn)樵撨M(jìn)程的優(yōu)先級(jí)最高。? 按時(shí)間片輪轉(zhuǎn)調(diào)度：當(dāng)選擇按時(shí)間片輪轉(zhuǎn)調(diào)度時(shí)， 所有隊(duì)列都采用先進(jìn)先出隊(duì)列， 先進(jìn)先出隊(duì)列 采用一個(gè)普通單向鏈表實(shí)現(xiàn)， 當(dāng)新進(jìn)程插入時(shí)插入到隊(duì)列的末尾， 當(dāng)要取進(jìn)程時(shí) 取隊(duì)首進(jìn)程，這樣就實(shí)現(xiàn)了先進(jìn)先出。? 存管理該實(shí)驗(yàn)基于實(shí)驗(yàn)一完成， 核心是存

6、的分配和回收， 在實(shí)驗(yàn)一的基礎(chǔ)上增加存 管理部分， 在新建進(jìn)程的時(shí)候增加一個(gè)輸入存大小的輸入框， 在進(jìn)程進(jìn)入存時(shí)要 分配存，在進(jìn)程銷(xiāo)毀時(shí)要回收存， 如果進(jìn)入存時(shí)存不足， 則將進(jìn)程插入到后備隊(duì) 列等待下次調(diào)度。 系統(tǒng)維護(hù)一個(gè)存表， 每個(gè)表項(xiàng)代表一個(gè)空間， 每個(gè)空間保存了 該空間的起始地址和空間大小以及空間使用狀態(tài)。 初始時(shí)只有一個(gè)空間， 當(dāng) CPU 啟動(dòng)時(shí)要分配存， 存分配采用最先適應(yīng)算法。 回收存時(shí)如果有相鄰空閑空間， 則 要進(jìn)行空閑空間合并。五、部分源程序public class data private String name; / 進(jìn)程的名字private int time ; / 要求的時(shí)間總和private int priority ; / 進(jìn)程的優(yōu)先權(quán) ,值越大優(yōu)先級(jí)越高private String state ; / 進(jìn)程的狀態(tài)private int start ;private int length ; / 進(jìn)程所占的存空間private int isIn ; / 進(jìn)程所需存大小