電大操作系統(tǒng)應(yīng)用題

1、精選優(yōu)質(zhì)文檔-傾情為你奉上第二章1用下圖所示的進(jìn)程狀態(tài)轉(zhuǎn)換圖能夠說明有關(guān)處理機(jī)管理的大量內(nèi)容。試回答：（1）什么事件引起每次顯著的狀態(tài)變遷？（2）下述狀態(tài)變遷因果關(guān)系能否發(fā)生？為什么？ （A）21 （B）32 （C）41 進(jìn)程狀態(tài)轉(zhuǎn)換圖（1） 答案： 從運(yùn)行狀態(tài)到阻塞狀態(tài)：缺乏資源 從運(yùn)行狀態(tài)到就緒狀態(tài)：時(shí)間片到 從阻塞狀態(tài)到就緒狀態(tài)：獲得資源 從就緒狀態(tài)到運(yùn)行狀態(tài)：進(jìn)程調(diào)度選中（2） （A）可能 （B）不可能（C）可能2. 設(shè)A、B兩個(gè)進(jìn)程共用一個(gè)緩沖區(qū)Q，A向Q寫入信息，B從Q讀出信息，算法框圖如圖1所示。判斷該同步問題的算法是否正確？若有錯(cuò)，請(qǐng)指出錯(cuò)誤原因并予以改正。 圖1 進(jìn)程A和B的

2、算法框圖有錯(cuò)存在互斥關(guān)系，訪問臨界資源存在同步關(guān)系，進(jìn)程執(zhí)行有時(shí)間次序關(guān)系互斥需要一個(gè)信號(hào)量設(shè)置S=1同步需要兩個(gè)信號(hào)量設(shè)置FULL=0 EMPTY=1進(jìn)程AP(EMPTY) P(S) 向Q寫入信息 V(s)V(full)進(jìn)程BP(FULL) P(S) 從Q讀信息 V(s)V(EMPTY)第三章1. 假定在單CPU條件下有下列要執(zhí)行的作業(yè)：作業(yè)運(yùn)行時(shí)間優(yōu)先級(jí)1103211323414552 作業(yè)到來的時(shí)間是按作業(yè)編號(hào)順序進(jìn)行的（即后面作業(yè)依次比前一個(gè)作業(yè)遲到一個(gè)時(shí)間單位）。（1）用一個(gè)執(zhí)行時(shí)間圖描述非搶占式優(yōu)先級(jí)算法條件下這些作業(yè)的執(zhí)行情況（提示：數(shù)值大的優(yōu)先級(jí)高）。（2）計(jì)算各個(gè)作業(yè)的周轉(zhuǎn)時(shí)

3、間是多少？平均周轉(zhuǎn)時(shí)間是多少？（3）計(jì)算各個(gè)作業(yè)的帶權(quán)周轉(zhuǎn)時(shí)間是多少？平均帶權(quán)周轉(zhuǎn)時(shí)間是多少？非搶占式優(yōu)先級(jí)作業(yè)到達(dá)時(shí)間運(yùn)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間1010010101.021118191818.03221113115.5431101188.05451318142.8平均周轉(zhuǎn)時(shí)間12.2平均帶權(quán)周轉(zhuǎn)時(shí)間7.06完成時(shí)間=開始時(shí)間+運(yùn)行時(shí)間周轉(zhuǎn)時(shí)間=完成時(shí)間-到達(dá)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間=周轉(zhuǎn)時(shí)間/運(yùn)行時(shí)間第四章1、某虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁面，每頁為1KB，內(nèi)存為16KB。假定某時(shí)刻一用戶頁表中，已調(diào)入內(nèi)存頁面的頁號(hào)和物理塊號(hào)的對(duì)照表如下：頁號(hào)物理塊號(hào)051102437 請(qǐng)計(jì)

4、算邏輯地址0A5C(H)所對(duì)應(yīng)的物理地址（要求寫出分析過程）。1KB=1024=210頁內(nèi)地址位數(shù)10 邏輯地址0a5c(h) 由頁號(hào)和頁內(nèi)地址組成轉(zhuǎn)變成二進(jìn)制11100前六位為頁號(hào)，頁號(hào)為2查頁表得出物理塊號(hào)：4物理地址：11100 125c(h)2. 考慮下述頁面走向： 1，2，3，4，2，1，5，2，1，2，3當(dāng)內(nèi)存塊數(shù)量為3時(shí)，試問最近最少使用置換算法LRU的缺頁次數(shù)是多少？（注意，所有內(nèi)存塊最初都是空的，所以凡第一次用到的頁面都產(chǎn)生一次缺頁。并給出解題過程。）頁面走向12342152123塊1111445 3塊222222 2塊333111缺頁缺缺缺缺缺缺 缺缺頁次數(shù)7次3 考慮下面

5、存儲(chǔ)訪問序列，該程序大小為460字： 10，11，104，170，73，309，185，245，246，434，458，364設(shè)頁面大小是100字，請(qǐng)給出該訪問序列的頁面走向。又設(shè)該程序基本可用內(nèi)存是200字，采用FIFO置換算法，求出其缺頁率。如果采用LRU置換算法，缺頁率是多少？如果采用最優(yōu)淘汰算法，其缺頁率又是多少？（注：缺頁率缺頁次數(shù)/訪問頁面總數(shù)）解：根據(jù)已知條件頁面大小是100字，將頁面訪問序列簡化為：0，0，1，1，0，3，1，2，2，4，4，3又因?yàn)樵摮绦蚧究捎脙?nèi)存是200字，可知內(nèi)存塊數(shù)為2。采用先進(jìn)先出置換算法（FIFO），總共有6次缺頁，缺頁率為6/12=50%，具體算

6、法如下：頁面走向001103122443塊1003344塊211223缺頁缺缺缺缺缺缺采用最近最少使用置換算法（LRU），總共有6次缺頁，缺頁率為6/12=50%，具體算法如下：頁面走向001103122443塊10001144塊2133223缺頁缺缺缺缺缺缺缺采用最佳置換算法（OPT），總共有5次缺頁，缺頁率為5/12=41.6%，具體算法如下：頁面走向001103122443塊100333塊21124缺頁缺缺缺缺缺第五章1. 設(shè)Linux文件系統(tǒng)中的目錄結(jié)構(gòu)如下圖所示：（1）Linux的文件系統(tǒng)采用的是哪一種目錄結(jié)構(gòu)？有什么優(yōu)點(diǎn)？（2）設(shè)當(dāng)前工作目錄是/usr，那么，訪問文件m1.c的絕對(duì)

7、路徑名和相對(duì)路徑名各是什么？ 絕對(duì)路徑名/usr/mengqc/mub1/m1.c相對(duì)路徑名mengqc/mub1/m1.c（3）現(xiàn)在想把工作目錄改到liu，應(yīng)使用什么命令（寫出完整命令行）？ Cd liu（4）如果用 ls l /usr/mengqc/mub1命令列出指定目錄的內(nèi)容，其中有如下所示的一項(xiàng)： - r w - r - - - - - 2 mengqc group 198 Jun 23 2007 m2.c那么，該文件m2.c對(duì)文件主、同組用戶、其他用戶分別規(guī)定了什么權(quán)限？第一位為文件類型文件主：可讀可寫同組用戶 只讀其他用戶 沒有權(quán)限第六章 設(shè)備管理1假設(shè)一個(gè)磁盤有200個(gè)磁道，編號(hào)從0199。當(dāng)前磁頭正在143道上服務(wù)，并且剛剛完成了125道的請(qǐng)求。如果尋道請(qǐng)求隊(duì)列的順序是：86, 147, 91, 177, 94, 150, 102, 175, 130問：為完成上述請(qǐng)求，下列算法各自磁頭移動(dòng)的總量是多少？ FCFS SSTF 電梯法解：（1）采用先來先服務(wù)磁盤調(diào)度算法FCFS，進(jìn)行調(diào)度的情況為：從143道開始下一磁道移動(dòng)磁道數(shù)861479117794150102175130576156868356487345磁頭移動(dòng)總量為565。（2）采用最短尋道時(shí)間優(yōu)先磁盤調(diào)度算法SSTF，進(jìn)行調(diào)度的情況為：從143道開始下一磁道移動(dòng)磁道數(shù)147150130102949