名詞解釋和問(wèn)答題1(編輯修改稿)
2025-04-20 23:41 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 。 （2分）13．文件的物理結(jié)構(gòu)有哪幾類，那種結(jié)構(gòu)能支持大型文件？文件的物理結(jié)構(gòu)有：順序文件、鏈接文件和索引文件。（4分）其中索引文件能支持大型文件。（1分）繞彎路法：連訪法：利用基本文件目錄實(shí)現(xiàn)文件共享：基于索引節(jié)點(diǎn)的共享方法：利用符號(hào)鏈實(shí)現(xiàn)文件共享：？各自的主要任務(wù)是什么？答：作業(yè)調(diào)度：從一批后備作業(yè)中選擇一個(gè)或幾個(gè)作業(yè)，給它們分配資源，建立進(jìn)程，掛入就緒隊(duì)列。執(zhí)行完后，回收資源。進(jìn)程調(diào)度：從就緒進(jìn)程隊(duì)列中根據(jù)某個(gè)策略選取一個(gè)進(jìn)程，使之占用CPU。交換調(diào)度：按照給定的原則和策略，將外存交換區(qū)中的進(jìn)程調(diào)入內(nèi)存，把內(nèi)存中的非執(zhí)行進(jìn)程交換到外存交換區(qū)中。16．什么是高級(jí)調(diào)度、中級(jí)調(diào)度和低級(jí)調(diào)度？答：作業(yè)調(diào)度：從一批后備作業(yè)中選擇一個(gè)或幾個(gè)作業(yè)，給它們分配資源，建立進(jìn)程，掛入就緒隊(duì)列。執(zhí)行完后，回收資源。進(jìn)程調(diào)度：從就緒進(jìn)程隊(duì)列中根據(jù)某個(gè)策略選取一個(gè)進(jìn)程，使之占用CPU。交換調(diào)度：按照給定的原則和策略，將外存交換區(qū)中的進(jìn)程調(diào)入內(nèi)存，把內(nèi)存中的非執(zhí)行進(jìn)程交換到外存交換區(qū)中。17．請(qǐng)描述請(qǐng)求頁(yè)式管理機(jī)制中的地址變換過(guò)程。？它具有什么優(yōu)點(diǎn)？為了給用戶提供對(duì)文件的存取控制及保護(hù)功能，而按一定規(guī)則對(duì)系統(tǒng)中的文件名，(亦可包含文件屬性)進(jìn)行組織所形成的表，稱為目錄表或文件目錄。目前操作系統(tǒng)采用的目錄結(jié)構(gòu)是樹(shù)型目錄結(jié)構(gòu)，它的優(yōu)點(diǎn)有：（1） 有效地提高對(duì)目錄的檢索速度；（2） 允許文件重名；（3） 便于實(shí)現(xiàn)文件共享。？它有什么特點(diǎn)？分頁(yè)存儲(chǔ)管理是將各進(jìn)程的地址空間分成大小相等的頁(yè)，把內(nèi)存的存儲(chǔ)空間也分成與頁(yè)大小相同的片，稱為物理塊。在分配存儲(chǔ)空間時(shí)，以塊為單位來(lái)分配。優(yōu)點(diǎn)：有效解決存儲(chǔ)器的零頭問(wèn)題，能在更高的程度上進(jìn)行多道程序設(shè)計(jì)，從而相應(yīng)提高了存儲(chǔ)器和CPU 的利用率。缺點(diǎn)：采用動(dòng)態(tài)地址變換為增加計(jì)算機(jī)成本和降低CPU 的速度。表格占內(nèi)存空間，費(fèi)時(shí)來(lái)管理表格。存在頁(yè)內(nèi)碎片。作業(yè)動(dòng)態(tài)的地址空間受內(nèi)存容量限制。21．說(shuō)明進(jìn)程的結(jié)構(gòu)、特征和基本狀態(tài)。答：結(jié)構(gòu)：PCB (進(jìn)程控制塊)+程序+數(shù)據(jù)集合。特征：動(dòng)態(tài)性、并發(fā)性、獨(dú)立性、制約性、結(jié)構(gòu)性?；緺顟B(tài)：就緒態(tài)、執(zhí)行態(tài)、等待態(tài)。22．在生產(chǎn)者—消費(fèi)者問(wèn)題中，如果缺少了signal(full)或signal(empty)，對(duì)執(zhí)行結(jié)果會(huì)有什么影響？23．頁(yè)式和段式內(nèi)存管理有什么區(qū)別？怎樣才能實(shí)現(xiàn)共享和保護(hù)？答：段式與頁(yè)式存儲(chǔ)管理的比較如下表所示。段式頁(yè)式分段由用戶設(shè)計(jì)劃分，每段對(duì)應(yīng)一個(gè)相應(yīng)的的程序模塊，有完整的邏輯意義。分頁(yè)用戶看不見(jiàn)，由操作系統(tǒng)為內(nèi)存管理劃分。段面是信息的邏輯單位頁(yè)面是信息的物理單位便于段的共享，執(zhí)行時(shí)按需動(dòng)態(tài)鏈接裝入。頁(yè)一般不能共享段長(zhǎng)不等，可動(dòng)態(tài)增長(zhǎng)，有利于新數(shù)據(jù)增長(zhǎng)。頁(yè)面大小相同，位置不能動(dòng)態(tài)增長(zhǎng)。二維地址空間：段名、段中地址；段號(hào)、段內(nèi)單元號(hào)一維地址空間管理形式上象頁(yè)式，但概念不同往往需要多次缺頁(yè)中斷才能把所需信息完整地調(diào)入內(nèi)存實(shí)現(xiàn)頁(yè)（段）的共享是指某些作業(yè)的邏輯頁(yè)號(hào)（段號(hào)）對(duì)應(yīng)同一物理頁(yè)號(hào)（內(nèi)存中該段的起始地址）。頁(yè)（段）的保護(hù)往往需要對(duì)共享的頁(yè)面（段）加上某種訪問(wèn)權(quán)限的限制，如不能修改等；或設(shè)置地址越界檢查，對(duì)于頁(yè)內(nèi)地址（段內(nèi)地址）大于頁(yè)長(zhǎng)（段長(zhǎng)）的存取，產(chǎn)生保護(hù)中斷。24．在哲學(xué)家算法中，是否能防止或解除死鎖？為什么？答：銀行家算法部分防止和解除死鎖，因?yàn)樗荒芨鶕?jù)安全狀態(tài)防止部分死鎖，沒(méi)有防止和解除所有死鎖的能力。25．在原語(yǔ)執(zhí)行期間，是否可以響應(yīng)中斷？為什么？答：原語(yǔ)執(zhí)行期間可以響應(yīng)中斷，只是不能進(jìn)行進(jìn)程切換。26．不同用戶的不同任務(wù)之間的進(jìn)程是有臨界區(qū)？為什么？請(qǐng)舉例說(shuō)明。答：完全可能有臨界區(qū)，如打印程序是可以由不同用戶的不同進(jìn)程使用，但是只能有一個(gè)進(jìn)程在某一時(shí)刻進(jìn)入。27．文件目錄有何作用？答：實(shí)現(xiàn)文件目錄到物理地址的轉(zhuǎn)換。？文件的邏輯結(jié)構(gòu)（文件的組織）：從用戶角度看到的文件的全貌，也就是它的記錄結(jié)構(gòu)，包括流式文件、順序文件、索引文件和索引順序文件。文件的物理結(jié)構(gòu)（文件的存儲(chǔ)結(jié)構(gòu)）：文件在外存上的存儲(chǔ)組織形式，包括連續(xù)文件、串聯(lián)文件和索引文件。29．請(qǐng)說(shuō)明系統(tǒng)利用緩沖池進(jìn)行輸入操作的過(guò)程。（7分）收容輸入：數(shù)據(jù)從設(shè)備輸入到緩沖池hin = getbuf (emq)；數(shù)據(jù)裝入hin中；putbuf (inq, hin)：；提取輸入：數(shù)據(jù)從緩沖池輸入到內(nèi)存sin = getbuf (inq)；數(shù)據(jù)從sin中提走；putbuf (emq, sin)；30．什么是虛擬存儲(chǔ)器，它有什么特點(diǎn)？答：虛擬存儲(chǔ)器是一種存儲(chǔ)管理技術(shù)，用以完成用小的內(nèi)存實(shí)現(xiàn)在大的虛空間中程序的運(yùn)行工作。它是由操作系統(tǒng)提供的一個(gè)假想的特大存儲(chǔ)器。但是虛擬存儲(chǔ)器的容量并不是無(wú)限的，它由計(jì)算機(jī)的地址結(jié)構(gòu)長(zhǎng)度所確定，另外虛存容量的擴(kuò)大是以犧牲CPU工作時(shí)間以及內(nèi)、外存交換時(shí)間為代價(jià)的。31．比較基于索引節(jié)點(diǎn)和基于符號(hào)鏈的文件共享方法。（8分）答：基于索引節(jié)點(diǎn)的文件共享是在文件的目錄中填上需要共享文件的索引節(jié)點(diǎn)的序號(hào)，在索引節(jié)點(diǎn)中加上用戶計(jì)數(shù)。基于符號(hào)鏈的文件共享是建立一種特殊的鏈接文件，內(nèi)容為需要共享的文件的路徑和名字，訪問(wèn)該文件時(shí)，根據(jù)路徑找到共享的文件?；谒?
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1