操作系統(tǒng)概論課后習(xí)題

1、第一章 操作系統(tǒng)簡(jiǎn)介一、單項(xiàng)選擇題1. linux 操 作 系 統(tǒng) 是 （）A. 單 用 戶 單 任 務(wù) 操 作 系 統(tǒng)B. 單 用 戶 多 任 務(wù) 操 作 系 統(tǒng)C.多 用 戶 單 任 務(wù) 操 作 系 統(tǒng)D.分 時(shí)操作系統(tǒng)2. 操 作 系 統(tǒng) 內(nèi) 核 中 文 件 系 統(tǒng) 模 塊 的 主 要 功 能 是 （）A. 實(shí)現(xiàn) 虛 擬 存 儲(chǔ)B.保 存系統(tǒng)文檔和 用 戶 文 檔C. 保 護(hù) 系 統(tǒng) 數(shù) 據(jù)D. 實(shí) 現(xiàn) 對(duì) 文 件 的 按 名 存 取 和文件的存儲(chǔ)3. 下列關(guān)于批處理系統(tǒng)的敘述中，正確的是（）A. 批處理系統(tǒng)允許多個(gè)用戶與計(jì)算機(jī)直接交互B. 批處理系統(tǒng)分為單道批處理系統(tǒng)和多道批處 理 系

2、 統(tǒng) 。C. 單道批處理系統(tǒng)也可能同時(shí)是分時(shí)系統(tǒng)。D. 多道程序系統(tǒng)就是指多道批處理系統(tǒng)。二、填空題1. 單 道 批 處 理 系 統(tǒng) 的 內(nèi) 存 中 只 能 駐 留 道 用 戶 作 業(yè) ， CPU 和 內(nèi) 存 資源被用戶作業(yè)獨(dú)占。2. 單 道 批 處 理 系 統(tǒng) 與 無 操 作 系 統(tǒng) 的 計(jì) 算 機(jī) 系 統(tǒng) 相 比 而 言 ， 減 少 了 的 時(shí) 間 。3. 操 作 系 統(tǒng) 是 一 組 控 制 和 經(jīng) 管 計(jì) 算 機(jī) 和 資 源 、 合 理 地 對(duì)各類作業(yè)進(jìn)行調(diào)度，以及方便用戶的程序集合。4. 并 發(fā) 是 指 兩 個(gè) 或 兩 個(gè) 以 上 的 事 件 在 的 發(fā) 生 。5. 現(xiàn) 代 操 作 系

3、 統(tǒng) 的 特 征 包 括 并 發(fā) 、 、 虛 擬 和 異 步 。三、簡(jiǎn)答題1. 請(qǐng) 說 明 操 作 系 統(tǒng) 的 作 用 和 功 能 。作用：操作系統(tǒng)是控制和經(jīng)管計(jì)算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源、合理有效 地組織計(jì)算機(jī)系統(tǒng)的工作，為用戶提供一個(gè)使用方便可擴(kuò)展的工作環(huán)境，從 而起到連接計(jì)算機(jī)和用戶的接口作用功能： 處理器經(jīng)管、作業(yè)經(jīng)管、存儲(chǔ)器經(jīng)管、設(shè)備經(jīng)管、文件經(jīng)管。2. 請(qǐng)說 明單道 批處理系統(tǒng)、多道批處理 系統(tǒng)、分 時(shí)系統(tǒng)的特點(diǎn)及優(yōu)缺點(diǎn)。1 ） 單 道 批 處 理 系 統(tǒng) ： 最 早 出 現(xiàn) 的 一 種 OS， 具 有 單 道 性 、 自 動(dòng) 性 和 順 序 性 。與無操 作系統(tǒng)的計(jì)算機(jī)系統(tǒng)相比

4、 而言，減少了人工操作的時(shí)間。但由于 作業(yè) 獨(dú)占CPU和內(nèi)存，當(dāng)作業(yè)進(jìn)行I/O時(shí)，CPU只能等待I/O完成而無事可 做 ， 導(dǎo) 致 CPU 資 源 不 能 得 到 充 分 利 用 。2 ）多 道 批處 理系統(tǒng)：支 持 多 道程序駐 留 內(nèi)存 ， CPU不 再 空 閑 等 待 I/O ，具有多道性、無序性、調(diào)度性和復(fù)雜性。優(yōu)點(diǎn) 是能夠提高 CPU、內(nèi)存和 I/O設(shè) 備 的 利 用 率 和 系 統(tǒng) 的 吞 吐 量。缺點(diǎn)是系統(tǒng)平均周轉(zhuǎn)時(shí)間長(zhǎng)，缺乏交互能力。3 )分 時(shí) 系 統(tǒng) ：允 許 多 個(gè) 用 戶 終 端 同 時(shí) 使 用 計(jì) 算 機(jī) ，特 點(diǎn) 是 具 有 多 路 性 、獨(dú) 立 性、及時(shí)性和交互性

5、。優(yōu)點(diǎn)是向用戶提供了人機(jī)交互的方便性，分時(shí)系統(tǒng)的實(shí)現(xiàn)需要解決及 時(shí)接收和及時(shí)處理的關(guān)鍵問題。3. 內(nèi)存(存儲(chǔ))經(jīng)管有哪些主 要 功 能 ？1) 經(jīng) 管 內(nèi) 存 空 間 。2) 進(jìn)行邏輯地址到物理地址的轉(zhuǎn) 換3) 實(shí)現(xiàn)內(nèi)存的邏輯擴(kuò)充。4) 完成內(nèi)存信息的共享和保護(hù)。4. 請(qǐng)說明指令執(zhí)行的過程。1 ) 取指令：首先將要執(zhí)行的指令從 內(nèi) 存 中 取 出 送 入 cpu 。2 )分 析 指 令 ：然 后 由 cpu 對(duì) 指 令 進(jìn) 行 分 析 譯 碼 ，判 斷 該 條 指 令 要 完 成 的 操作。3 ) 執(zhí) 行 指 令 ：向 各 部 件 發(fā) 出 完 成 該 操 作 的 控 制 信 號(hào) ， 實(shí) 現(xiàn) 該

6、 指 令 的 功 能 。5. 操 作 系 統(tǒng) 具 有 哪 些 特 征 ？操作系統(tǒng)是覆蓋在裸機(jī)上的第一層軟件，為編譯程序、數(shù)據(jù)庫經(jīng)管系統(tǒng) 及其他應(yīng)用程序提供運(yùn)行環(huán)境。有以下特征。并發(fā)：兩個(gè)或多個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生。共享：系統(tǒng)中的資源可供內(nèi)存中多個(gè)并發(fā)執(zhí)行的進(jìn)程共同使用。虛擬：通過某種技術(shù)把一個(gè)物理實(shí)體變成若干邏輯上的對(duì)應(yīng)物。異步性：進(jìn)程以不可預(yù)知的速度向前推進(jìn)。第二章 進(jìn)程經(jīng)管一、單項(xiàng)選擇題1. 下 列 選 項(xiàng) 中 ， 操 作 系 統(tǒng) 提 供 給 應(yīng) 用程序 的 接 口 是 ()A.系 統(tǒng) 調(diào) 用B. 中 斷C. 庫 函 數(shù)D. 原 語2. Wait(s) 操 作 中 的 block(s,

7、l) 阻 塞 的 進(jìn) 程 是 ()A. 申 請(qǐng) 資 源 的 進(jìn) 程B. 申 請(qǐng) 臨 界 資 源 的 進(jìn) 程C. 調(diào) 用 wait(s) 的 進(jìn) 程D. 提 供 wait(s) 操 作 的 系 統(tǒng) 進(jìn) 程3. 在 一 個(gè) 單 處 理 機(jī) 系 統(tǒng) 中 存 在 5 個(gè) 進(jìn) 程 ， 處 于 就 序 列 中 的 就 緒 進(jìn) 程 數(shù) 最 多 為 ()A. 0 個(gè)B. 4 個(gè)C. 5 個(gè)D. 6 個(gè)4. 若 記 錄 型 信 號(hào) 量 的 wait（s） 和 signal（s） 操 作 的 信 號(hào) 量 s 初 值 為 2， 當(dāng) 前 值 為 -1 ，則在s的阻塞隊(duì)列中處于阻塞狀態(tài)的進(jìn)程數(shù)為（）A. 0 個(gè)B. 1

8、 個(gè)C. 2 個(gè)D. 3 個(gè) 二、填空題1. 進(jìn) 程 是 由 正 文 段 、 和 構(gòu) 成 的 實(shí) 體 。2. 進(jìn) 程 的 3 種 基 本 狀 態(tài) 是 執(zhí) 行 態(tài) 、 態(tài) 和 態(tài) 。3. 整 型 信 號(hào) 量 的 值 只 能 被 和 改 變 ， 不 允 許 系 統(tǒng) 中 的 其 他程序改變信號(hào)量的值。4. 臨 界 區(qū) 是 指 訪 問 的 代 碼 。三、簡(jiǎn)答題1. 什 么 是 進(jìn) 程 ？ 說 明 進(jìn) 程 與 程 序 的 區(qū) 別 和 聯(lián) 系 。進(jìn)程的定義：進(jìn)程是允許并發(fā)執(zhí)行的程序在某個(gè)數(shù)據(jù)集合上的運(yùn)行過程。進(jìn)程是由正文段、用戶數(shù)據(jù)段及程序控制塊共同組成的執(zhí)行環(huán)境。進(jìn)程與程序的區(qū)別： 程序是靜態(tài)的，進(jìn)程是

9、動(dòng)態(tài)：程 序 是 存儲(chǔ)在某種介質(zhì)上的二進(jìn)制代碼，進(jìn)程對(duì)應(yīng)了程序的執(zhí)行過程。 程序是永久的，進(jìn)程是暫時(shí)存在 的：程序的永久性是相對(duì)于進(jìn)程而言。存在實(shí)體不同：程序是指令的集合，而進(jìn)程包含了正文段，用戶數(shù)據(jù) 段和進(jìn)程控制塊。進(jìn)程與程序的聯(lián)系：進(jìn)程是程序的一次執(zhí)行，進(jìn)程總是對(duì)應(yīng)至少一個(gè)特 定的程序，執(zhí)行程序的代碼。一個(gè)程序可以對(duì)應(yīng)多個(gè)進(jìn)程。2. 操 作 系 統(tǒng) 在 什 么 時(shí) 候 創(chuàng) 建 進(jìn) 程 ？ 操 作 系 統(tǒng) 如 何 創(chuàng) 建 一 個(gè) 進(jìn) 程 ？操作系統(tǒng)通常在用戶登錄、作業(yè)調(diào)度、提供服務(wù)、應(yīng)用請(qǐng)求時(shí)創(chuàng)建新進(jìn) 程。創(chuàng)建進(jìn)程的一般步驟： 申 請(qǐng) 空 白 PCB。為新進(jìn)程分配資源。初始化控制塊。將新進(jìn)程

10、插入就緒隊(duì)列。3. 時(shí) 鐘 中 斷 信 號(hào) 是 如 何 產(chǎn) 生 的 ？ 時(shí) 鐘 中 斷 處 理 程 序 （ 時(shí) 鐘 驅(qū) 動(dòng) 程 序 ） 的 功 能 是什么?操作系統(tǒng)依靠時(shí)鐘硬件和時(shí)鐘驅(qū)動(dòng)程序完成定時(shí)測(cè)量（保存當(dāng)前日期和 時(shí)間。維持定時(shí)器）。1 ） OS時(shí)鐘經(jīng)管硬件（可編程間隔定時(shí)器PIT）由晶振、計(jì)數(shù)器和保持寄存 器構(gòu)成，其中晶振能夠產(chǎn)生固定頻率的脈沖，每產(chǎn)生一次脈沖，計(jì)數(shù)器的值 減 1，當(dāng) 計(jì) 數(shù) 器 的值 為 0 時(shí)，產(chǎn)生 一次 時(shí) 鐘 中斷 信 號(hào)， 保 持寄存 器的值 再 次送計(jì)數(shù)器。2 ）時(shí) 鐘 軟 件 - 時(shí)鐘 驅(qū) 動(dòng) 程序，也 成為 時(shí) 鐘 中斷 處 理程 序 ，完成 以下功 能

11、 ：維護(hù)日期和時(shí)間。遞減當(dāng)前進(jìn)程在一個(gè)時(shí)間片內(nèi)的剩余執(zhí)行時(shí)間，并檢查是否為零，防止進(jìn) 程運(yùn)行超時(shí)。 對(duì) CPU 的 使 用 情 況 記 賬 。遞減報(bào)警計(jì)時(shí)器。4. 請(qǐng) 說 明 單 重 中 斷 的 處 理 過 程 。1) 系統(tǒng)關(guān)閉中斷，保護(hù)斷點(diǎn)。2) 尋找中斷入口。3) 執(zhí)行中斷處理程序。4) 中斷返回：執(zhí)行完中斷指令 后 ， 從 中 斷 處 返 回 主 程 序 。5) 繼續(xù)執(zhí)行。5. 進(jìn) 程 具 有 哪 些 特 征 ？進(jìn)程是操作系統(tǒng)經(jīng)管的實(shí)體，對(duì)應(yīng)了程序的執(zhí)行過程，有以下特征1) 并發(fā)性：多個(gè)進(jìn)程 實(shí)體 能 在 一 段 時(shí) 間 間 隔 內(nèi) 同 時(shí) 運(yùn) 行 。2) 動(dòng)態(tài)性：創(chuàng)建-執(zhí) 行 -撤 銷

12、 。3) 獨(dú) 立 性 ：在 沒 有 引 入 線 程 概 念 的 操 作 系 統(tǒng) 中 ，進(jìn) 程 是 獨(dú) 立 運(yùn) 行 和 資 源調(diào)度的基本單位。4) 異步性：進(jìn)程的執(zhí)行時(shí)斷時(shí)續(xù)，不可預(yù)知。5) 結(jié)構(gòu)特征：包括用戶正文段、用戶數(shù)據(jù)段和進(jìn) 程 控 制 塊 。6. 什 么 是 線 程 ？ 為 什 么 要 引 入 線 程 ？1) 線 程 是 進(jìn) 程 的 一 個(gè) 實(shí) 體 ， 是 被 系 統(tǒng) 獨(dú) 立 調(diào) 度 和 分 派 的 基 本 單 位 。 性 線 程只擁有在運(yùn)行中必需的資源，包括程序計(jì)數(shù)器、一組寄存器和棧，但它可 與同屬一個(gè)進(jìn)程的其它線程共享進(jìn)程所擁有的全部資源。2) 傳 統(tǒng) 操 作 系 統(tǒng) 中 ， 進(jìn)

13、程 是 進(jìn) 行 資 源 分 配 和 獨(dú) 立 執(zhí) 行 的 基 本 單 位 。 為 了 進(jìn)一步提高程序的并發(fā)性，減少系統(tǒng)的開銷，在操作系統(tǒng)中引入了線程的概 念。7. 實(shí) 現(xiàn) 進(jìn) 程 互 斥 的 基 本 原 理 是 什 么 ？1)記錄性信號(hào)量機(jī)制：在記錄性信號(hào)機(jī)制里面有S .value ,記錄的是資 源的信號(hào) 的 量，通過去驗(yàn) 證 每次 這 個(gè) 值是否大于0，來判斷是否讓進(jìn)程來使用此資源 ，但是，一旦這 個(gè) 值s.value=1就允許一個(gè)進(jìn)程訪問該資源。從而實(shí)現(xiàn)了進(jìn)程的互斥。這種機(jī)制用于各個(gè)進(jìn)程對(duì)一個(gè)資源的共享。2) AND 型信 號(hào)的機(jī)制 ： 將一 個(gè) 進(jìn) 程中運(yùn)行過程中的所有需要的資源，都一次性

14、全部分配給進(jìn)程。待進(jìn)程使用完成后，在一并的去釋放。這是好幾個(gè) 進(jìn)程對(duì)好幾個(gè)共享資源的一個(gè)實(shí)現(xiàn)的方法。3) 管 程 機(jī) 制 ： 利 用 共 享 數(shù) 據(jù) 結(jié) 構(gòu) 抽 想 的 表 示 系 統(tǒng) 的 共 享 資 源 。 把 對(duì) 該 共 享數(shù)據(jù)的操作定義為一組過程。進(jìn)程對(duì)共享資源的操作，就是這組過程對(duì)共 享數(shù)據(jù)的一個(gè)操作。14 / 14四、綜合運(yùn)用有 兩 個(gè) 進(jìn) 程 pA， pB 合 作 解 決 文 件 打 印 問 題 ： pA 將 文 件 記 錄 從 磁 盤 讀 入 主 存 的 緩 沖 區(qū) ， 每 執(zhí) 行 一 次 讀 一 個(gè) 記 錄 ； pB 將 緩 沖 區(qū) 的 內(nèi) 容 打 印 出 來 ， 每 執(zhí) 行

15、一 次打印一個(gè)記錄。緩沖區(qū)的大小等于一個(gè)記錄的大小。請(qǐng)用記錄型信號(hào)量機(jī) 制 的 wait(s) 和 signal(s) 操 作 來 保 證 文 件 的 正 確 打 印 ， 并 寫 出 同 步 代 碼 。第三章進(jìn)程調(diào)度與死鎖一、單項(xiàng)選擇題1 .影響時(shí)間片大小選擇的主要因素有（）A.系統(tǒng)的響應(yīng)時(shí)間B.系統(tǒng)的周轉(zhuǎn)時(shí)間C.系統(tǒng)在單位時(shí)間內(nèi)處理的作業(yè)量D.進(jìn)程需要 CPU服務(wù)的總時(shí)I2 .關(guān)于多級(jí)隊(duì)列調(diào)度算法下列說法正確的是（）A.每個(gè)就緒隊(duì)列的優(yōu)先權(quán)不同，調(diào)度算法相同B.每個(gè)就緒隊(duì)列的優(yōu)先權(quán)相同，調(diào)度算法不同。C.各就緒隊(duì)列調(diào)度算法和優(yōu)先權(quán)都有可能不同。D. 一個(gè)進(jìn)程在運(yùn)行過程中可能被插入不同的就緒隊(duì)

16、列。3.某系統(tǒng)中有4個(gè)并發(fā)進(jìn)程，都需要同類資源3個(gè)，試問該系統(tǒng)不會(huì)發(fā)生死 鎖的最少資源數(shù)是（）A. 6B.7C. 8D.9二、填空題1. FCFS適合 進(jìn)程，不利于 進(jìn)程。2. 采用基于靜態(tài)優(yōu)先權(quán)的調(diào)度算法時(shí)，如不斷有高優(yōu)先級(jí)權(quán)進(jìn)程進(jìn)入就緒隊(duì) 列，低優(yōu)先權(quán)進(jìn)程可能進(jìn)入 狀態(tài)。3. 算法是用來避免死鎖的算法。4. S為死鎖狀態(tài)的 條件是當(dāng)且僅當(dāng)S狀態(tài)的資源分配圖是不可完全 簡(jiǎn)化的。三、簡(jiǎn)答題1 .進(jìn)程調(diào)度的功能是什么？按照某種策略和算法從就緒態(tài)進(jìn)程中為當(dāng)前空閑的CPU選擇在其上運(yùn) 行的新進(jìn)程。2 .說明什么是時(shí)間片輪轉(zhuǎn)調(diào)度算法？每個(gè)進(jìn)程被分配一個(gè)時(shí)間段，稱作它的時(shí)間片，即該進(jìn)程允許運(yùn)行的時(shí)間。如

17、果在時(shí)間片結(jié) 束時(shí)進(jìn)程還在運(yùn)行，則 CPU將被剝奪并分配給另一個(gè)進(jìn)程。如果進(jìn)程在時(shí)間片結(jié)束前阻塞 或結(jié)束，則CPU當(dāng)即進(jìn)行切換。調(diào)度程序所要做的就是維護(hù)一張就緒進(jìn)程列表，當(dāng)進(jìn)程用 完它的時(shí)間片后，它被移到隊(duì)列的末尾。3 .什么是多級(jí)隊(duì)列調(diào)度算法？將就緒隊(duì)列分成多個(gè)獨(dú)立隊(duì)列，根據(jù)進(jìn)程的某些特性（內(nèi)存大小、優(yōu)先 權(quán)或進(jìn)程類型等）進(jìn)程會(huì)被永久分配到一個(gè)隊(duì)列。每個(gè)隊(duì)列有自己的調(diào)度算 法。4 .什么是自調(diào)度方式？自調(diào)度有什么優(yōu)缺點(diǎn)？1）有一個(gè)公共的就緒隊(duì)列，任何一個(gè)空閑的處理器都可以自行從公共 隊(duì)列中選取一個(gè)進(jìn)程或一個(gè)線程運(yùn)行。2）優(yōu)點(diǎn)是易移植，很容易將單處理器環(huán)境下的調(diào)度機(jī)制移植到多處理 器系統(tǒng)中，同

18、時(shí)有利于提高CPU的利用率。系統(tǒng)中只有一個(gè)必須互斥訪問的隊(duì)列，當(dāng)處理器的數(shù)目過大時(shí)，采用自 調(diào)度算法的瓶頸問題會(huì)非常嚴(yán)重；并且具有低效性和線程切換頻繁的缺點(diǎn)。5 .什么是死鎖？引起死鎖的原因是什么？由于多個(gè)進(jìn)程競(jìng)爭(zhēng)共享資源而引起的進(jìn)程不能向前推進(jìn)的僵死狀態(tài)稱 為死鎖。產(chǎn)生死鎖的原因：競(jìng)爭(zhēng)共享資源且分配資源的順序不當(dāng)。四、簡(jiǎn)單應(yīng)用考慮下面的一個(gè)系統(tǒng)在某一時(shí)刻的狀態(tài)，如表所示。進(jìn)程名稱AllocationMaxAvailable(A B C D )(A B C D)(A B C D)P0001200121520P110001750P213542356P306320652P400140656用銀行家

19、算法回答下列問題1） need矩陣的內(nèi)容是什么？2） 系統(tǒng)是否處于安全狀態(tài)？3）如果進(jìn)程P1提出資源請(qǐng)求（0,4,2,0 ）,這個(gè)請(qǐng)求能否立刻被滿足？第四章 內(nèi)存經(jīng)管一、單項(xiàng)選擇題1. 關(guān) 于 操 作 系 統(tǒng) 內(nèi) 存 經(jīng) 管 的 功 能 ， 下 列 敘 述 錯(cuò) 誤 的 是 （）A. 回 收 內(nèi) 存B. 為 進(jìn) 程 分 配 內(nèi) 存C. 使 程 序 盡 可 能 用 物 理 地 址 訪 問 內(nèi) 存D. 與 硬 件 協(xié) 同 完 成 邏 輯 地 址 到物理地址的轉(zhuǎn)換2. 在 基 于 分 頁 的 虛 擬 存 儲(chǔ) 經(jīng) 管 系 統(tǒng) 中 ，頁 表 項(xiàng) 增 加 了 修 改 位 字 段 ，下 列 程 序 中，需要使

20、用這個(gè)字段的是（ ）A.C.分配頁框的程序從外存調(diào)入頁的程序B.選擇換出頁 的程 序D.訪問頁的程 序3. 多 道 程 序 環(huán) 境 下 ， 操 作 系 統(tǒng) 分 配 CPU 資 源 的 基 本 單 位 是 （）A. 程 序B. 進(jìn) 程C. 作 業(yè)D. 指 令4. 采 用 二 級(jí) 分 頁 的 存儲(chǔ) 經(jīng) 管系 統(tǒng)中 ， 若 分 頁 邏輯地 址用 32 位表示，其中高10 位表 示 頁 目 錄 號(hào) p1， 中 間十 位表 示 葉 號(hào) p2，低12位 表 示 頁內(nèi)偏移，則一個(gè)進(jìn)程的邏輯地址空間大小最大為（ ）A. 4GBB. 2GBC. 4MBD. 4KB5. 在 一 個(gè) 實(shí) 際 系 統(tǒng) 中 ， 進(jìn) 行

21、 頁 置 換 時(shí) ， 通 常 選 擇 換 出 的 頁 是 （）A. 經(jīng) 常 不 用 的 頁B. 不 會(huì) 被 修 改 的 頁C. 最 近 既 沒 有 被 修 改 也 沒 有 被 訪 問 過 的 頁D. 將 來 最 久 不 會(huì) 被 訪 問的頁、填空題1. 連 續(xù) 內(nèi) 存 經(jīng) 管 方 式 有 3 種 ， 即 、 和 。2. CPU 的 頁 表 寄 存 器 用 于 存 放 進(jìn) 程 的 頁 表 起 始 地 址 。3. LRU 置 換 算 法 選 擇 的 換 出 頁 是 的 頁 。4. 快 表 中 存 放 的 內(nèi) 容 是 。5. 在 分 段 存 儲(chǔ) 經(jīng) 管 系 統(tǒng) 中 ， 段 表 項(xiàng) 中 包 括 的 基

22、本 內(nèi) 容 有 、和 。6. 虛擬存儲(chǔ)經(jīng)管系統(tǒng)的特征有多次 性 、 、 和 。三、簡(jiǎn)答題1 . 靜態(tài)鏈接程序完成什么功能？靜 態(tài) 鏈 接 是 在 程 序 運(yùn) 行 前 ，用 鏈 接 程 序 將 目 標(biāo) 模 塊 鏈 接 成 一 個(gè) 完 整 的 裝入 模 塊 。靜 態(tài) 連接 程 序 的任 務(wù) 是 對(duì)邏 輯 地 址 進(jìn) 行 修 改以 及 變換 外 部 調(diào) 用符 號(hào) 。2 .請(qǐng)說明分頁存儲(chǔ)經(jīng)管的基本原理。1）分頁存儲(chǔ)經(jīng)管是將一個(gè)進(jìn)程的邏輯地址空間分成若干個(gè)大小相等的 片，稱為頁面或頁，并為各頁加以編號(hào)。2）把內(nèi)存空間分成與頁面相同大小的若干個(gè)存儲(chǔ)塊，稱為頁框，也加以編號(hào)。3）分頁存儲(chǔ)：在為進(jìn)程分配內(nèi)存時(shí)

23、，以頁框?yàn)閱挝粚⑦M(jìn)程中的若干個(gè)頁分 別裝入到多個(gè)可以不相鄰接的頁框中。4）進(jìn)程的最后一頁經(jīng)常裝不滿一塊而形成了不可利用的碎片，稱之為頁內(nèi) 碎片。5）頁表：系統(tǒng)為進(jìn)程建立的數(shù)據(jù)結(jié)構(gòu)，作用是實(shí)現(xiàn)從頁號(hào)到頁框號(hào)的映射。3 .什么是抖動(dòng)？抖動(dòng)產(chǎn)生的原因是什么？在請(qǐng)求分頁系統(tǒng)中，若在內(nèi)存引入過多的進(jìn)程，會(huì)使進(jìn)程的大部分時(shí)間都用 于頁面的換入/換出的操作，而幾乎不能完成任何有效的工作。我們稱這時(shí)的 進(jìn)程處于抖動(dòng)”狀態(tài)。抖動(dòng)產(chǎn)生的原因是在內(nèi)存中引入過多的進(jìn)程而產(chǎn)生的。4 .請(qǐng)說明分段存儲(chǔ)經(jīng)管的原理。1）分段：在分段存儲(chǔ)經(jīng)管方式中，作業(yè)的地址空間被劃分為若干個(gè)段，每個(gè)段定義了一組邏輯信息。2）分段的邏輯地址結(jié)

24、構(gòu)：邏輯地址是二維的，由段號(hào)和段內(nèi)地址所組成。3）段表：由操作系統(tǒng)維護(hù)的用于支持分段存儲(chǔ)經(jīng)管地址映射的數(shù)據(jù)結(jié)構(gòu)。|4）分段系統(tǒng)的地址變換：為了實(shí)現(xiàn)從進(jìn)程的邏輯地址到物理地址的變換功能，在系統(tǒng)中設(shè)置了段表寄存器，用于存放段表始址和段表長(zhǎng)度TL。（在進(jìn)行地址變換時(shí)，系統(tǒng)將邏輯地址中的段號(hào)與段表長(zhǎng)度TL進(jìn)行比較。若S>TL ,表示段號(hào)太大,是訪問越界，于是產(chǎn)生越界中斷信號(hào)；若未越界，則根據(jù)段表的始址和該段的段號(hào)，計(jì)算出該段對(duì)應(yīng)段表項(xiàng)的位置，從中讀出該段在內(nèi)存的起始地址，然后，再檢查段內(nèi)地址d是否超過該段的段長(zhǎng) SLo若超過,即d>SL,同樣發(fā)出越界中斷信號(hào)；若未越界，則將該段的基址d與段

25、內(nèi)地址相加，即可得到要訪問的內(nèi)存物理地址。）四、綜合應(yīng)用初始空閑鏈如圖所示，分別表示第一個(gè)空閑區(qū)起始地址為20KB，大小為10KB ; 第二個(gè)空閑區(qū)起始地址為50KB ,大小為100KB ;第三個(gè)空閑區(qū)起始地址為 300KB ,大小為 10KB。50KB:100KB20KB:10KB300KB:10KB初始空閑鏈畫出在題目給定條件下系統(tǒng)釋放下列空閑區(qū)后的空閑鏈1)給定條件400KB:200KB3)給定條件(2)30KB:20KB給定條件150KB:20KB第五章 文件系統(tǒng)一、單項(xiàng)選擇題1. 關(guān) 于 文 件 系 統(tǒng) ， 下 列 敘 述 正 確 的 是 （A. 文 件 的 集 合C. 實(shí) 現(xiàn) 文

26、件 經(jīng) 管 的 一 組 軟 件構(gòu)的總體）B. 文 件 的 目 錄D. 文 件 、 經(jīng) 管 文 件 的 軟 件 及 數(shù) 據(jù) 結(jié)2. 位 圖 可 用 于 經(jīng) 管 （）a.文 件 目 錄B. 磁 盤 空 間C.文 件 的 訪 問D. 文 件的 保 護(hù)3. 從用戶角度 看 ， 引 入 文 件 系 統(tǒng) 的主 要 目 的 是 （）A. 實(shí)現(xiàn)虛擬存 儲(chǔ)B. 保 存 系 統(tǒng) 文 檔C. 保 存 用 戶 文 檔D. 實(shí) 現(xiàn) 對(duì) 文 件 的 按 名 存 取二、填空題1. 常 用 的 文 件 存 取 方 式 有 兩 種 ： 順 序 存 儲(chǔ) 和 。2. 在 使 用 文 件 之 前 ， 必 須 先 打 開 文 件 。

27、打 開 文 件 的 目 的 是 將 文 件 的 和 信 息 裝 入 主 存 ，以 便 于 在 對(duì) 文 件 的 后 續(xù) 訪 問 中 能 快 速存取文件信息。3. 目 錄 是 文 件 系 統(tǒng) 中 實(shí) 現(xiàn) 的 重 要 數(shù) 據(jù) 結(jié) 構(gòu) 。三、簡(jiǎn)答題1. 舉 例 說 明 文件系 統(tǒng) 是 如 何 實(shí) 現(xiàn)文 件 的 “ 按 名 存 取 ” 的 ？（ 實(shí) 現(xiàn) 從 邏 輯 文件到 物 理 文 件 間 的 轉(zhuǎn)換 ， 即 “按 名 存 取 ”外 存 上 的 文 件 。 ）2. 文 件 系 統(tǒng) 如 何 經(jīng) 管 空 閑 磁 盤 空 間 ？3. 什 么 是 i 結(jié) 點(diǎn) ？ 在 i 結(jié) 點(diǎn) 中 使 用 間 接 地 址 項(xiàng)

28、有 什 么 好 處 ？1) i節(jié)點(diǎn)可看作是一個(gè)指向磁盤上該文件存儲(chǔ)區(qū)的地址。2) 當(dāng) 一 個(gè) 文 件 比 較 大 ， 所 含 簇 的 數(shù) 目 太 多 時(shí) ， i 結(jié) 點(diǎn) 將 無 法 記 錄 所 有 的 簇號(hào)，采用間接地址項(xiàng)，存放簇號(hào)，間接獲取地址，能解決這個(gè)問題。四、綜合運(yùn)用Ext2文 件 系 統(tǒng) 的一個(gè) i 結(jié) 點(diǎn) 包 括 15 個(gè)地址項(xiàng)，沒 個(gè) 地 址項(xiàng)存32位 地 址 ( 4個(gè) 字 節(jié) )，其 中 12 個(gè) 地 址 項(xiàng) 存 直 接 地 址 ；一 個(gè) 地 址 項(xiàng) 存 一 次 間 接 地 址 ；一 個(gè) 地 址項(xiàng) 存 二 次 間接地 址 ； 一 個(gè) 地 址 項(xiàng) 存三次間接地 址 。 當(dāng)簇大小 為 4KB時(shí) ，Ext2 能 經(jīng) 管 的 文 件 的 最 大 長(zhǎng) 度 是 多 少 ？第六章 I/O 設(shè)備經(jīng)管一、單項(xiàng)選擇題1. 關(guān) 于 DMA 控 制 方 式 ， 下 列 說 法 正 確 的 是 （）A. 采用DMA控制方式時(shí)，CPU不用干預(yù)整個(gè)輸入/ 輸出過程。B. 采用DMA控制方式時(shí)，每傳輸完一個(gè)數(shù)據(jù)塊，CPU 要 執(zhí)行 中 斷處理。C. 采用DMA傳輸方式，CPU只在輸入/輸出開始和結(jié)束時(shí)干預(yù) 輸 入/輸出 。D. 采用DMA傳輸方式只能提高傳輸速度，不 能 提高CPU與輸入/ 輸出設(shè)備 的并行程度。2. 關(guān) 于 spooling 系 統(tǒng) 的 組 成 ， 下 列 說 法