操作系統(tǒng)試問(wèn)答題填空題-wenkub
2023-04-10 00:43:08 本頁(yè)面
【正文】 5. 設(shè)某作業(yè)占有7個(gè)頁(yè)面，如果在主存中只允許裝入4個(gè)工作頁(yè)面(即工作集為4)，作業(yè)運(yùn)行時(shí)，實(shí)際訪問(wèn)頁(yè)面的順序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。（或）作業(yè)調(diào)度是高級(jí)調(diào)度，它位于操作系統(tǒng)的作業(yè)管理層次。一般來(lái)說(shuō)，對(duì)順序存取的文件，文件系統(tǒng)可把它組織成順序文件和鏈接文件；對(duì)于隨機(jī)存取的文件，文件系統(tǒng)可把它組織成索引文件。3．文件的邏輯結(jié)構(gòu)、物理結(jié)構(gòu)及存取方法之間的關(guān)系如何?答：面向用戶從使用角度確定的文件結(jié)構(gòu)稱為文件的邏輯結(jié)構(gòu)；文件系統(tǒng)從文件的存儲(chǔ)和檢索的角度，在存儲(chǔ)介質(zhì)上的文件組織方式稱為文件的物理結(jié)構(gòu)。由“內(nèi)存為16KB”，可知有16塊，塊號(hào)為4位。2．某虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁(yè)面，每頁(yè)為1KB，內(nèi)存為16KB。. . . .一、問(wèn)答及應(yīng)用 ／Linux操作系統(tǒng)中將設(shè)備分為字符設(shè)備和塊設(shè)備進(jìn)行管理，有什么特點(diǎn)?答：字符設(shè)備是管理以“字符”為單位進(jìn)行輸人、輸出的設(shè)備，即這類設(shè)備每輸入或輸出一個(gè)字符就要中斷一次主機(jī)CPU請(qǐng)求進(jìn)行處理，故稱為慢速設(shè)備。假定某時(shí)刻一用戶頁(yè)表中已調(diào)入內(nèi)存的頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的對(duì)照表如下：頁(yè)號(hào) 物理塊號(hào)0 51 102 43 7請(qǐng)計(jì)算邏輯地址0A5C(H)所對(duì)應(yīng)的絕對(duì)地址。邏輯地址0A5C(H)所對(duì)應(yīng)的二進(jìn)制表示形式是：000 1010 0101 1100，根據(jù)上面的分析，下劃線部分為頁(yè)內(nèi)地址，編碼0001039。 文件的邏輯結(jié)構(gòu)離不開(kāi)文件的實(shí)際物理結(jié)構(gòu)。但索引文件也可以進(jìn)行順序存取。進(jìn)程調(diào)度是低級(jí)調(diào)度，它位于操作系統(tǒng)分層結(jié)構(gòu)的最內(nèi)層。試用FIFO與LRU頁(yè)面調(diào)度算法，列出各自的頁(yè)面淘汰順序和缺頁(yè)中斷次數(shù)，以及最后留駐主存4頁(yè)的順序。 3 6次 2 6 2 2 注：假定前面四頁(yè)1 2)若有中斷發(fā)生，保護(hù)好被中斷進(jìn)程的斷點(diǎn)及現(xiàn)場(chǎng)信息，以便進(jìn)程在適當(dāng)時(shí)候能恢復(fù)運(yùn)行。7. 實(shí)現(xiàn)虛擬設(shè)備的硬件條件是什么?操作系統(tǒng)應(yīng)設(shè)計(jì)哪些功能程序?答：硬件條件是：配置大容量的磁盤，要有中斷裝置和通道 2)允許終端作業(yè)和批處理作業(yè)混合同時(shí)執(zhí)行。9. 簡(jiǎn)述死鎖的防止與死鎖的避免的區(qū)別?？蓳屨际秸{(diào)度是嚴(yán)格保證任何時(shí)刻，讓具有最高優(yōu)先數(shù)（權(quán)）的進(jìn)程占有處理機(jī)運(yùn)行，因此增加了處理機(jī)調(diào)度的時(shí)機(jī)，引起為退出處理機(jī)的進(jìn)程保留現(xiàn)場(chǎng)，為占有處理機(jī)的進(jìn)程恢復(fù)現(xiàn)場(chǎng)等時(shí)間（和空間）開(kāi)銷增大。12. 什么是死鎖?死鎖的四個(gè)必要條件是什么?答：互斥使用、保持和等待、非剝奪性和循環(huán)等待。(2)內(nèi)存利用率高，不常用的頁(yè)面盡量不留在內(nèi)存。缺點(diǎn)：(1)要處理頁(yè)面中斷、缺頁(yè)中斷處理等，系統(tǒng)開(kāi)銷較大。但要注意：(1)虛存容量不是無(wú)限的，極端情況受內(nèi)存、外存的可使用的總?cè)萘肯拗疲?2)虛存容量還受計(jì)算機(jī)總線長(zhǎng)度的地址結(jié)構(gòu)限制；(3)速度和容量的“時(shí)空”矛盾，虛存量的“擴(kuò)大”是以犧牲CPU工作時(shí)間以及內(nèi)、外存交換時(shí)間為代價(jià)的。16. 按資源分配管理技術(shù)，輸入輸出設(shè)備類型可分為哪三類？答：按資源分配管理的特點(diǎn)，輸入輸出設(shè)備可分為獨(dú)享設(shè)備、共享設(shè)備和虛擬設(shè)備三類。 共享設(shè)備：可由若干作業(yè)同時(shí)共享的設(shè)備，如磁盤機(jī)等。 虛擬設(shè)備：利用某種技術(shù)把獨(dú)享設(shè)備改造成多臺(tái)同類型獨(dú)享設(shè)備或共享設(shè)備。為了匹配外設(shè)與CPU之間的處理速度，為了減少中斷次數(shù)和中斷處理時(shí)間，也是為了解決DMA或通道方式時(shí)的瓶頸問(wèn)題，在設(shè)備管理中引入了用來(lái)暫存數(shù)據(jù)的緩沖技術(shù)。 用戶進(jìn)程使用設(shè)備驅(qū)動(dòng)程序時(shí)，設(shè)備驅(qū)動(dòng)程序的處理過(guò)程為：將用戶進(jìn)程抽象的I/O要求轉(zhuǎn)換為具體的要求，檢查I/O請(qǐng)求的合法性，讀出和檢查設(shè)備的狀態(tài)，傳送必要的參數(shù)，設(shè)置設(shè)備工作方式，啟動(dòng)I/O設(shè)備。二、填空1．在一般操作系統(tǒng)中，設(shè)備管理的主要功能包括（分配設(shè)備） 、(控制I／O操作)、(管
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1