計(jì)算機(jī)操作系統(tǒng)試題(參考版)
2025-01-13 09:03本頁面
【正文】 六、算法和狀態(tài)的轉(zhuǎn)換 進(jìn)程狀態(tài)轉(zhuǎn)換（見 48頁圖 ） 作業(yè)的狀態(tài)及轉(zhuǎn)換（見 86頁圖 ） 線程的狀態(tài)及轉(zhuǎn)換（ 見 185頁圖 ） 固定分區(qū)分配算法流程圖（見 117頁圖 ） 最先適應(yīng)算法流程圖（見 118頁圖 ） 頁面分配算法流程圖（見 126頁圖 ） 動態(tài)頁式管理算法流程圖（見 129頁圖 `） 。 ？ 文件的邏輯結(jié)構(gòu)（文件的組織）：從用戶角度看到的文件的全貌，也就是它的記錄結(jié)構(gòu)，包括流式文件、順序文件、索引文件和索引順序 24 文件。 特征：動態(tài)性、并發(fā)性、獨(dú)立性、制約性、結(jié)構(gòu)性。 9．說明進(jìn)程的結(jié)構(gòu)、特征和基本狀態(tài)。部分分配（請求和保持）：進(jìn)程因請求資源而阻塞時，對已分配給它的資源保持不放。 產(chǎn)生死鎖的必要條件：互斥條件：某段時間內(nèi)某資源只能由一個進(jìn)程使用。 交換調(diào)度：按照給定的原則和策略，將外存交換區(qū)中的進(jìn) 程調(diào)入內(nèi)存，把內(nèi)存中的非執(zhí)行進(jìn)程交換到外存交換區(qū)中。執(zhí)行完后，回收資源。 23 其中索引文件能支持大型文件。 要實(shí)現(xiàn)設(shè)備獨(dú)立性必須由設(shè)備獨(dú)立性軟件完成，包括 執(zhí)行所有設(shè)備的公有操作軟件提供統(tǒng)一的接口，其中邏輯設(shè)備到物理設(shè)備的映射是由邏輯設(shè)備表 LUT完成的。 5．什么是設(shè)備獨(dú)立性，它是如何實(shí)現(xiàn)的？ 設(shè)備獨(dú)立性即應(yīng)用程序獨(dú)立于使用的物理設(shè)備，在應(yīng)用程序中使用邏輯設(shè)備名稱來請求使用某類設(shè)備。 分配方式：它們都可采用連續(xù)分配或離散分配方式，且都以離散分配方式為主。 22 . 答： 主要任務(wù)：內(nèi)存管理的主要任務(wù)是為多道程序的運(yùn)行，提供良好的環(huán)境；而外存管理的主要任務(wù)則是為文件提供存儲空間。 地址變換過程：由虛地址中的段號為索引，查段表。以段為單位分配內(nèi)存，然后通 過地址映射機(jī)構(gòu)把邏輯地址轉(zhuǎn)換成物理地址。 ？它從邏輯地址到物理地址是怎么變換的？ 答： 把程序按內(nèi)容或構(gòu)成關(guān)系分成段，每段有自己的名字。 ：在外設(shè)和內(nèi)存之間開辟直接的數(shù)據(jù)交換通路。 ： 進(jìn)程通過 CPU發(fā)出指令啟動外設(shè)，該進(jìn)程阻塞。 ？分別簡述如何實(shí)現(xiàn)的。 ：按照給定的原則和策略，將外存交換區(qū)中的進(jìn)程調(diào)入內(nèi)存，把內(nèi)存中的非執(zhí)行進(jìn)程交換到外存交換區(qū)中。執(zhí)行完后，回收資源。負(fù)責(zé)設(shè)置相應(yīng)設(shè)備有關(guān)寄存器的值，啟動設(shè)備進(jìn)行 I/O操作，指定操作的類型和數(shù)據(jù)流向等。 : 不允許兩個以上的共享資源的并發(fā)進(jìn)程同時進(jìn)入臨界區(qū)。物理地址是指內(nèi)存中各物理存儲單元的地址從統(tǒng)一的基地址進(jìn)行的順序編址。邏輯地址是指用戶程序經(jīng)編譯后，每個目標(biāo)模 塊以 0為基地址進(jìn)行的順序編址。即在聯(lián)機(jī)條件下，將數(shù)據(jù)從輸入設(shè)備傳送到磁盤，或從磁盤傳送到輸出設(shè)備。 20 17. SPOOLING： 即同時聯(lián)機(jī)外圍操作，又稱脫機(jī)操作。 16. 緩沖池： 這是具有多個緩沖區(qū)的公用緩沖器，其 中的各個緩沖區(qū)可供多個進(jìn)程或設(shè)備共享。 14．文件目錄 為了項(xiàng)用戶提供對文件的存取控制及保護(hù)功能，而按一定規(guī)則對系統(tǒng)中的文件名， (亦可包含文件屬性 )進(jìn)行組織所形成的表，稱為目錄表或文件目錄。從用戶觀點(diǎn)看，虛擬存 儲器具有比實(shí)際內(nèi)存大得多的容量。每個盤塊中都設(shè)置了一個指向下一個盤塊的鏈接指針，用這些指針可將一個文件中的所有盤塊拉成一條鏈，而在文件控制塊中的“文件地址指針”便指向存放該文件的第一個盤塊的編號。 :進(jìn)程是程序在一個數(shù)據(jù)集合上的運(yùn)行過程，是系統(tǒng)進(jìn)行資源 19 分配和調(diào)度的一個獨(dú)立的基本單位。 :OS中負(fù)責(zé)管理和存取文件信息的軟件機(jī)構(gòu)。包括程序接口、命令行方式和圖形用戶界面。通常采用的置換算法都是基于把那些在最近的將來，最少可能被訪問的頁 (段 )從內(nèi)存換出到盤上。 ：虛擬式存儲管理中的一種策略。 ：它是利用一個向量來描述自由塊使用情況的一張表。 ：操作系統(tǒng)是控制和管理計(jì)算機(jī)硬件和軟件資源，合理地組織計(jì)算機(jī)的工作流程，以及方便用戶的程序的集合。上級目錄與相鄰下級目錄的關(guān)系是 1對 n。它可分為兩類：記錄式文件結(jié)構(gòu)，由若干相關(guān)的記錄構(gòu) 18 成；流式文件結(jié)構(gòu)，由字符流構(gòu)成。即在用戶程序中要執(zhí)行 I/O操作時，只需用邏輯設(shè)備名提出 I/O請求，而不必局限于某特定的物理設(shè)備。 四 名詞解釋： ：它是由若干條機(jī)器指令所構(gòu)成，用以完成特定功能的一段程序，為保證其操作的 正確性，它應(yīng)當(dāng)是原子操作，即原語是一個不可分割的操作。 （） 29．外存對換空間保存的是虛擬內(nèi)存管理系統(tǒng)調(diào)出的程序。 （√） 27．對臨界資源應(yīng)采取互斥訪問方式來實(shí)現(xiàn)共享。 （√） 25．執(zhí)行原語時不會響應(yīng)任何中斷。 （） 23．單級目錄結(jié)構(gòu)能夠解決文件重名問題。 （） 21．進(jìn)程可以刪除自己的 PCB表。 （） 19．對于一個具有三級索引表的文件，存取一個記錄需要訪問三次磁盤。 （） 17．存取控制表是每個用戶一張，表明該用戶對不同文件的存取權(quán)限。 （） 15．線程是最小的擁有資源的單位。 （） 10．頁式管理易于實(shí)現(xiàn)不同進(jìn)程間的信息共享。 （√） 7．頁式的地址是一維的，段式的地址是二維的 （） 8．位示圖方法可用于磁盤的調(diào)度管理。 16 （√） 5．原語是一種不可分割的操作。 （） 3．用戶為每個自己的進(jìn)程創(chuàng)建 PCB，并控制進(jìn)程的執(zhí)行過程。 A、 命名 C、 建立 D、 備份 三、判斷題 （） 1．并發(fā)性是指若干事件在同一時刻發(fā)生。 A、 內(nèi)存分配 B、 置換算法 (段 ) D、 對換空間管理 51．如果進(jìn)程需要讀取磁盤上的多個連續(xù)的數(shù) 據(jù)塊， （ ） 數(shù)據(jù)傳送方式的效率最高。 A、 物理設(shè)備名 C、 虛擬設(shè)備名 D、 設(shè)備牌號 50. 在設(shè)備管理中為了提高 I/O 速度和設(shè)備利用率，是通過 （ ） 功能實(shí)現(xiàn)的。 B、提供主、輔存接口 C、提高設(shè)備利用率 D、擴(kuò)充相對地址空間 4采用 SPOOLing技術(shù)的目的是（ ）。 B、 內(nèi)
試題試卷相關(guān)推薦
鄂ICP備17016276號-1