【文章內(nèi)容簡介】 答題 解釋下列概念：邏輯地址、物理地址、重定位 什么是虛擬存儲器？它 有哪些基本特征？ 五、計算題 某虛擬存儲器的用戶編程空間共 32個頁面，每頁為 1KB，內(nèi)存為 16KB。 假定某時刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下： 頁號 物理塊號 0 3 1 7 2 11 3 8 則邏輯地址 0A5C(H)所對應(yīng)的物理地址是什么？要求：寫出主要計算過程。 對于如下的頁面訪問序列： 1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5 當(dāng)內(nèi)存塊數(shù)量為 3 時，試問：使用 FIFO、 LRU 置換算法產(chǎn)生的缺頁中斷是多少？寫出依次產(chǎn) 生缺頁中斷后應(yīng)淘汰的頁。（所有內(nèi)存開始時都是空的，凡第一次用到的頁面都產(chǎn)生一次缺頁中斷。要求寫出計算步驟。 ） 10 第五章 文件系統(tǒng) 一、單項選擇題 文件代表了計算機(jī)系統(tǒng)中的（ ）。 在 UNIX 系統(tǒng)中，用戶程序經(jīng)過編譯之后得到的可執(zhí)行文件屬于（ ）。 A． ASCII 文件 B．普通文件 C．目錄文件 D．特別文件 特別文件是與（ ）有關(guān)的文件。 按文件用途來分，編輯程序是（ ）。 批處理文件的擴(kuò)展名為（ ）。 操作系統(tǒng)是通過（ ）來對文件進(jìn)行編排、增刪、維護(hù)和檢索。 A、按名存取 B、數(shù)據(jù)邏輯地址 C、數(shù)據(jù)物理地址 D、文件屬性 （ ）的文件組織形式稱為文件的邏輯組織。 由字符序列組成，文件內(nèi)的信息不再劃分結(jié)構(gòu)，這是指（ ）。 B. 記錄式文件 數(shù)據(jù)庫文件的邏輯結(jié)構(gòu)形式是（ ）。 B. 檔案文件 文件的邏輯記錄的大?。? ）。 A. 是恒定的 1存放在磁盤上的文件（ ）。 ，又可順序訪問 1文件的存儲方法依賴于（ ）。 和 B 1下列不便于文件擴(kuò)充的物理文件結(jié)構(gòu)是（ ）。 1在文件系統(tǒng)中，文件的不同物理結(jié)構(gòu)有不同的優(yōu)缺點。在下列文件的物理組織結(jié)構(gòu)中，不具有直接讀寫文件任意一個記錄的能力的結(jié)構(gòu)是（ ）。 B. 串連文件 C. 索引文件 1文件系統(tǒng)為每個文件另建立一張指示邏輯記錄和物理記錄之間的對應(yīng)關(guān)系表，由此表和文件本身構(gòu)成的文件是（ ）。 1在以下的文件物理存儲組織形式中，（ ）常用于存放大型的系統(tǒng)文件。 A．連續(xù)文件 B．串連文件 C．索引文件 D．多重索引文件 1如果文件系統(tǒng)中有兩個文件重名，不應(yīng)采用（ ）。 和 C 11 1文件系統(tǒng)采用二級文件目錄可以（ ）。 1目錄文件所存放的信息是（ ）。 A. 某一文件存放的數(shù)據(jù)信息 B. 某一文件的文件目錄 C. 該目錄中所有數(shù)據(jù)文件目錄 D. 該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄 使用絕對路徑名訪問文件是從（ ）開始按目錄結(jié)構(gòu)訪問某個文件。 2文件的存儲空間管理實質(zhì)上是對（ ）的組織和管理的問題。 A、文件目錄 B、外存已占用區(qū)域 C、外存空白塊 D、文件控制塊 2根據(jù)外存設(shè)備不同，文件被劃分為若干個大小相等的物理塊，它是（ ）的基本單位。 2在下列關(guān)于 UNIX 的論述中，（ ）是不正確的。 A. UNIX 是一個多道的分時操作系統(tǒng) B. 管道機(jī)制是 UNIX 貢獻(xiàn)之一 C. 提供可動態(tài)裝卸的文件卷是 UNIX 的特色之一 D. 路徑名是 UNIX 獨有的實現(xiàn)文件共享的機(jī)制 二、填空題 UNIX 系統(tǒng)中，一般把文件分為 、 和 三種類型。 在 UNIX 系統(tǒng)中，所有的 都被看成是特別文件，它們在使用形式上與普通文件相同，但它們的使用是和 緊密相連的。 在 UNIX 文件系統(tǒng)中，文 件的路徑名有兩種表示形式，它們是 ___________________和____________________；其中前者是以“ /”開始的路徑名。 是文件存在的標(biāo)志，它記錄了系統(tǒng)管理文件所需要的全部信息。 文件的存儲器是分成大小相等的 ，并以它為單位交換信息。 某 UNIX 文件的保護(hù)信息是 111 110 100，則表示 可讀、寫、執(zhí)行， 可讀、寫， 只能讀。 在 UNIX 系統(tǒng)采用的是 目錄結(jié)構(gòu)，對空閑盤塊的管理采用的是 法。其文件控制塊又稱作 ______________。 第六章 設(shè)備管理 一、單項選擇題 在操作系統(tǒng)中，用戶在使用 I/O 設(shè)備時，通常采用（ ）。 操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng)（ ）的能力。 B. 控制操作 操 作系統(tǒng)采用緩沖技術(shù)，能夠減少對 CPU 的（ ）次數(shù)，從而提高資源的利用率。 A. 中斷 C. 控制 D. 依賴 CPU 輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為了解決這一矛盾，可采用（ ）。 緩沖技術(shù)用于（ ）。 A. 提高主機(jī)和設(shè)備交換信息的速度 B. 提供主、輔存接口 C. 提高設(shè)備利用率 12 D. 擴(kuò)充相對地址空間 通道是一種（ ）。 設(shè)備管理的主要程序之一是設(shè)備分配程序，當(dāng)進(jìn)程請求在內(nèi)存和外設(shè)之間傳送信息時，設(shè)備分配程序分配設(shè)備的過程通常是（ ）。 A、先分配設(shè)備，再分配控制器，最后分配通道 B、先分配控制器，再分配設(shè)備，最后分配通道 C、先分配通道，再分配設(shè)備，最后分配控制器 D、先分配通道，再分配控制器，最后分配設(shè)備 下列描述中，不是設(shè)備管理的功能的是（ ）。 A．實現(xiàn)外圍設(shè)備的分 配與回收 B．緩沖管理與地址轉(zhuǎn)換 C．實現(xiàn)按名存取 D．實現(xiàn) I/O 操作 用戶編制的程序與實際使用的物理設(shè)備無關(guān)是由（ ）功能實現(xiàn)的。 A．設(shè)備分配 B．設(shè)備驅(qū)動 C．虛擬設(shè)備 D．設(shè)備獨立性 SPOOLing 技術(shù)利用于（ ）。 1采用 SPOOLing 技術(shù)的目的是（ ）。 1采用假脫機(jī)技術(shù)的目的是（ ）。 A、提高外設(shè)和主機(jī)的利用率 B、提高內(nèi)存和主機(jī)效率 C、減輕用戶編程負(fù)擔(dān) D、提高程序的運行速度 1假脫機(jī)技術(shù)一般不適用于（ ）。 A、分時系統(tǒng) B、多道批處理系統(tǒng) C、網(wǎng)絡(luò)操作系 統(tǒng) D、多處理機(jī)系統(tǒng) 二、填空題 存儲設(shè)備也稱為 設(shè)備；輸入 /輸出設(shè)備也稱為 設(shè)備。 從資源分配的角度看，可以把設(shè)備分為 （如打印機(jī)）、 （如磁盤）和 。 虛擬設(shè)備是通過 技術(shù)把 設(shè)備變成能為若干用戶 的設(shè)備。 常用的設(shè)備分配算法是 和 。 是控制設(shè)備動作的核心模塊，如設(shè)備的打開、關(guān)閉、讀、寫等，用來控制設(shè)備上數(shù)據(jù)的傳輸。 SPOOLing 系統(tǒng)一般分為四個部分：存輸入、 、 和取輸出，其中中間的兩部分負(fù)責(zé)對輸入井和輸出井進(jìn)行管理。 三、簡答題 為什么要引入緩沖技術(shù)？設(shè)置緩沖區(qū)的原則是什么？ 設(shè)備驅(qū)動進(jìn)程執(zhí)行的主要功能是什么？ 第七章 中斷和信號機(jī)構(gòu) 一、填空題 向 提出進(jìn)行處理的請求稱為中斷請求。 按中斷 事件來源劃分，中斷類型主要有 和 。 中斷處理一般分為 和 兩個步驟。前者由硬件實施，后者主要由軟件實施。 13 通常包括相應(yīng)中斷處理程序入口地址和中斷處理時處理機(jī)狀態(tài)字。 在 UNIX 系統(tǒng)中，當(dāng)處理機(jī)執(zhí)行到 trap 指令時，處理機(jī)的狀態(tài)就從 變?yōu)? 。 二、簡答題 中斷響應(yīng)主要做哪些工作？ 一般中斷處理的主要步驟是什么？ 第八章 死鎖 單項選擇題 系統(tǒng)出現(xiàn)死鎖的原因是（ ）。 A. 計算機(jī)系統(tǒng)發(fā)生了重大故障 B. 有多個封鎖的進(jìn)程同時存在 C. 若干進(jìn)程因競爭資源而無休止地等待著，不釋放已占有的資源 D. 資源數(shù)大大少于進(jìn)程數(shù)，或進(jìn)程同時申請的資源數(shù)大大超過資源總數(shù) 兩個進(jìn)程爭奪同一個資源（ ）。 進(jìn)程 P1 使用資源情況：申請資源 S1，申請資源 S2，釋放資源 S1；進(jìn)程 P2 使用資源情況：申請資源 S2，申請資源 S1，釋放資源 S2，系統(tǒng)并發(fā)執(zhí)行進(jìn)程 P1， P2，系統(tǒng)將（ ）。 死鎖預(yù)防是保證系統(tǒng)不進(jìn)入死鎖狀態(tài)的靜態(tài)策略，其解決方法是破壞產(chǎn)生死鎖的四個必要條件之一。下列方法中哪一個破壞了“循環(huán)等待”條件。（ ） B. 一次性分配策略 奪資源法 D. 資源有序分配法 下列敘述中，不正確的是（ ）。 A、若系統(tǒng)中并發(fā)運行的進(jìn)程和資源之間滿足互斥條件、占有且申請、不可搶占和環(huán)路條件，則可判定系統(tǒng)中發(fā)生了死鎖； B、在對付死鎖的策略中，解除