操作系統(tǒng)期末考試試卷及答案(編輯修改稿)
2025-07-20 13:52 本頁面
【文章內(nèi)容簡介】 時(shí)間，又不頻繁改變移動(dòng)臂的移動(dòng)方向的調(diào)度算法是 。 （ ）（1）先來先服務(wù) （2）最短尋找時(shí)間優(yōu)先（3）電梯調(diào)度 （4）優(yōu)先級(jí)高者優(yōu)先1為實(shí)現(xiàn)設(shè)備分配，應(yīng)為每一類設(shè)備配置一張 。 （ ）（1）設(shè)備分配表 （2）邏輯設(shè)備表 （3）設(shè)備控制表 （4）設(shè)備開關(guān)表1如果允許不同用戶的文件可以具有相同的文件名，通常采用 來保證按名存取的安全。 （ ）（1）重名翻譯機(jī)構(gòu) （2）建立索引表（3）建立指針 （4）多級(jí)目錄結(jié)構(gòu)1位示圖法可用于 。 （ ）（1）文件目錄的查找 （2）分頁式存儲(chǔ)管理中主存空閑塊的分配和回收（3）磁盤空閑盤塊的分配和回收 （4）頁式虛擬存儲(chǔ)管理中的頁面置換對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是 。 （ ）（1）字符 （2）數(shù)據(jù)項(xiàng) （3）記錄 （4）文件三、 簡答題(每題 10 分，共 30 分) 得分評閱人 請畫出進(jìn)程的狀態(tài)轉(zhuǎn)換圖。并說明是什么事件引起每種狀態(tài)的變遷？請用信號(hào)量實(shí)現(xiàn)下圖所示的前趨關(guān)系。S1S2S3S4S5假設(shè)一個(gè)可移動(dòng)磁頭的磁盤具有２００個(gè)磁道，其編號(hào)為０～１９９，當(dāng)前它剛剛結(jié)束了１２５道的存取，正在處理１４９道的服務(wù)請求，假設(shè)系統(tǒng)當(dāng)前Ｉ／Ｏ請求序列為：８８，１４７，９５，１７７，９４，１５０，１０２，１７５，１３８。試問對以下的磁盤Ｉ／Ｏ調(diào)度算法而言，滿足以上請求序列，磁頭將如何移動(dòng)？并計(jì)算總的磁道移動(dòng)數(shù)。（1）先來先服務(wù)算法（ＦＣＦＳ）（2）掃描法（ＳＣＡＮ）四、 應(yīng)用題(每題 15 分，共 30 分) 得分評閱人 設(shè)系統(tǒng)中有三種類型的資源（A，B，C）和五個(gè)進(jìn)程（P1，P2，P3，P4，P5），A資源的數(shù)量17，B資源的數(shù)量為5，C資源的數(shù)量為20。在T0時(shí)刻系統(tǒng)狀態(tài)如下表所示。系統(tǒng)采用銀行家算法來避免死鎖。請回答下列問題：（1）T0時(shí)刻是否為安全狀態(tài)？若是，請給出安全序列。（2）若進(jìn)程P4請求資源（2，0，1），能否實(shí)現(xiàn)資源分配？為什么？（3）在（2）的基礎(chǔ)上，若進(jìn)程P1請求資源（0，2，0），能否實(shí)現(xiàn)資源分配？為什么？T0時(shí)刻系統(tǒng)狀態(tài)進(jìn)程最大資源需求量已分配資源量系統(tǒng)剩余資源數(shù)量ABCABCABCP1559212233P2536402P34011405P4425204P5424314 在一個(gè)請求分頁系統(tǒng)中,假如一個(gè)作業(yè)的頁面走向?yàn)椋?，2，3，6，4，7
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號(hào)-1