1 操 作 系 統(tǒng) 原 理 復(fù) 習(xí) 大 綱任課教師：李 玲中南財(cái)經(jīng)政法大學(xué) 信息與安全管理學(xué)院 考 試 內(nèi) 容 3 4 從 操 作 系 統(tǒng) 的 角 度 來(lái) 看 計(jì) 算 機(jī) 系 統(tǒng) 的 組 成 ： 5 6 7 計(jì) 算 機(jī) 發(fā) 展 分 為 四 個(gè) 階 段 ： 1946 50年 代 末 ： 第 一 代 ， 電 子 管 時(shí) 代 ， 無(wú) 操 作 系 統(tǒng) 50年 代 末 60年 代 中 ： 第 二 代 ， 晶 體 管 時(shí) 代 ， 批 處 理 系 統(tǒng) 60年 代 中 70年 代 中 ： 第 三 代 ， 集 成 電 路 時(shí) 代 ， 多 道 程 序 系 統(tǒng) 70年 代 中 期 至 今 ： 第 四 代 ， 大 規(guī) 模 、 超 大 規(guī) 模 集 成 電 路 時(shí) 代 ，分 時(shí) 系 統(tǒng) 、 實(shí) 時(shí) 系 統(tǒng) 8 聯(lián) 機(jī) 批 處 理 ： 由 CPU直 接 控 制 作 業(yè) 的 輸 入 輸 出 。 脫 機(jī) 批 處 理 ： 由 衛(wèi) 星 機(jī) （ 外 圍 機(jī) ） 控 制 作 業(yè) 的 輸 入 輸 出 。批 處 理 系 統(tǒng) 的 分 類9 10 11 12 13 習(xí) 題 要 求 14 15 聯(lián) 機(jī) 輸 入 /輸 出 ： 由 CPU直 接 控 制 作 業(yè) 的 輸 入 輸 出 。 脫 機(jī) 輸 入 /輸 出 ： 由 衛(wèi) 星 機(jī) （ 外 圍 機(jī) ） 控 制 作 業(yè) 的 輸 入 輸 出 。 Spooling系 統(tǒng) ： 外 圍 設(shè) 備 同 時(shí) 聯(lián) 機(jī) 操 作 。16 17 18 19 習(xí) 題 要 求 20 21 22 1 先 來(lái) 先 服 務(wù) 調(diào) 度 算 法 (FCFS： First Come First Serve)2 短 進(jìn) 程 優(yōu) 先 調(diào) 度 算 法 (Shortest Process First, SPF)3 時(shí) 間 片 輪 轉(zhuǎn) 法P68 例 子 23 24 n 25 26 27 28 29 n 30 31 32 1. 33 R1 R2P1P234 35 習(xí) 題 要 求 36 37 4.1.2 存 儲(chǔ) 管 理 中 使 用 的 幾 個(gè) 概 念 38 4.1.2 存 儲(chǔ) 管 理 中 使 用 的 幾 個(gè) 概 念 39 4.1.2 存 儲(chǔ) 管 理 中 使 用 的 幾 個(gè) 概 念 4.2.2 分 區(qū) 分 配 40 41 2. 可 變 式 分 區(qū) 常 用 空 閑 區(qū) 鏈 的 管 理 方 法 有 三 種 ：（ 1） 首 次 適 應(yīng) 算 法 （ 2） 最 佳 適 應(yīng) 算 法（ 3） 最 壞 適 應(yīng) 算 法 42 方法功能單一連續(xù)區(qū)分區(qū)式頁(yè)式段式段頁(yè)式固定分區(qū)可變分區(qū)適用環(huán)境單道多道多道多道多道地址空間一維一維一維二維二維重定位方式靜態(tài)靜態(tài)動(dòng)態(tài)動(dòng)態(tài)動(dòng)態(tài)動(dòng)態(tài) 43 方法功能單一連續(xù)區(qū) 分區(qū)式頁(yè)式段式段頁(yè)式固定分區(qū)可變分區(qū)靜態(tài)動(dòng)態(tài)請(qǐng)求分頁(yè)分配方式靜態(tài)分配連續(xù)區(qū)靜態(tài)分配連續(xù)區(qū)動(dòng)態(tài)分配連續(xù)區(qū)靜態(tài)，頁(yè)為單位非連續(xù)動(dòng)態(tài)，頁(yè)為單位非連續(xù)動(dòng)態(tài)，段為單位非連續(xù)動(dòng)態(tài)，頁(yè)為單位非連續(xù)內(nèi)存釋放執(zhí)行完成后全部釋放分區(qū)釋放分區(qū)釋放執(zhí)行完成后釋放淘汰或執(zhí)行完后釋放淘汰或執(zhí)行完成后釋放淘汰或執(zhí)行完成后釋放存儲(chǔ)保護(hù)越界保護(hù)或沒(méi)有越界保護(hù)（界限寄存器）與存儲(chǔ)保護(hù)鍵越界保護(hù)與控制權(quán)保護(hù)同左同左 44 方法功能單一連續(xù)區(qū)分區(qū)式頁(yè)式段式段頁(yè)式固定分區(qū)可變分區(qū)靜態(tài)動(dòng)態(tài)請(qǐng)求分頁(yè)內(nèi)存擴(kuò)充覆蓋與交換技術(shù)覆蓋與交換技術(shù)覆蓋與交換技術(shù)虛擬存儲(chǔ)器技術(shù)虛擬存儲(chǔ)器技術(shù)虛擬存儲(chǔ)器技術(shù)共享不能不能較難方便方便硬件支持存儲(chǔ)保護(hù)時(shí)用界限寄存器存儲(chǔ)保護(hù)時(shí)用界限寄存器存儲(chǔ)保護(hù)時(shí)用界限寄存器、重定 位機(jī)構(gòu)地址變換機(jī)構(gòu)、中斷機(jī)構(gòu)、保護(hù)機(jī)構(gòu)地址變換機(jī)構(gòu)、中斷機(jī)構(gòu)、保護(hù)機(jī)構(gòu)、動(dòng)態(tài)鏈接 機(jī)構(gòu)同左45 存 儲(chǔ) 管 理 方 式 小 結(jié) -1 46 47 存 儲(chǔ) 管 理 方 式 小 結(jié) -2 48 習(xí) 題 要 求 n 在 采 用 頁(yè) 式 存 儲(chǔ) 管 理 的 系 統(tǒng) 中 ， 某 作 業(yè) J的 邏 輯 地 址空 間 為 4頁(yè) （ 每 頁(yè) 2048字 節(jié) ） ， 且 已 知 該 作 業(yè) 的 頁(yè) 表如 下 ：n 試 借 助 地 址 變 換 求 出 邏 輯 地 址 4865所 對(duì) 應(yīng) 的 物 理 地址 。頁(yè)號(hào)塊號(hào)0 21 42 63 8 49 4865/2048 商 =2 余 =769頁(yè) 號(hào) ： 2 查 頁(yè) 表 塊 號(hào) ： 66=（ 110） 2 769=（ 01100000001） 2物 理 地 址 ： 110 01100000001 =（ 13057） 10 50 51 52 53 在 分 頁(yè) 存 儲(chǔ) 管 理 系 統(tǒng) 中 ， 有 一 作 業(yè) 大 小 為 4頁(yè) ， 頁(yè)長(zhǎng) 為 2K ， 頁(yè) 表 如 下 ：試 借 助 地 址 變 換 圖 （ 即 要 求 畫(huà) 出 地 址 變 換 圖 ） 求 出邏 輯 地 址 4635所 對(duì) 應(yīng) 的 物 理 地 址 。頁(yè)號(hào)塊號(hào)0 51 32 73 6 54 31 63 72 50塊號(hào)頁(yè)號(hào)0100001101100010 0100001101100111頁(yè)表首址+ 010物 理 地 址 為 ： 14875邏 輯 地 址55 56 57 58 59 習(xí) 題 要 求 60 61 62 63 64 65 66 67 68 習(xí) 題 要 求 期 末 考 試 試 卷 的 形 式l 一 、 填 空 題 ： （ 15小 題 ， 每 空 0.5分 ， 共 11分 ）例 如 ： 進(jìn) 程 一 般 由 （ ） 、 （ ） 和 （ ） 三 個(gè) 部 分 組 成 。l 二 、 單 項(xiàng) 選 擇 題 ： （ 10小 題 ， 每 題 1分 ， 共 10分 ） 例 如 ：- 操 作 系 統(tǒng) 本 身 是 一 種 系 統(tǒng) 軟 件 ， 它 （ ） 。 A、 只 能 管 理 軟 件 B、 只 能 管 理 硬 件 C、 既 不 能 管 理 軟 件 ， 又 不 能 管 理 硬 件 D、 既 能 管 理 軟 件 ， 又 能 管 理 硬 件69 三 、 多 項(xiàng) 選 擇 題 ： （ 5小 題 ， 每 題 2分 ， 共 10分 ）例 如 ： 作 業(yè) 的 生 命 期 內(nèi) ， 共 有 提 交 、 _四 種 狀 態(tài) 。A.輸 入 B.后 備 C.運(yùn) 行 D.完 成四 、 判 斷 題 ： 在 你 認(rèn) 為 正 確 的 題 上 寫(xiě) 上 “ ” ； 在 你 認(rèn) 為 是 錯(cuò) 誤的 題 上 寫(xiě) 上 “” 并 改 正 。 （ 10小 題 ， 每 題 2分 ， 共 20分 ）例 如 ： 系 統(tǒng) 處 于 不 安 全 狀 態(tài) 不 一 定 是 死 鎖 狀 態(tài) 。 五 、 簡(jiǎn) 答 題 ： （ 4小 題 ， 每 題 5分 ， 共 20分 ）例 如 ： 對(duì) 文 件 的 存 取 有 哪 兩 種 基 本 方 式 ？70 期 末 考 試 試 卷 的 形 式 六 、 計(jì) 算 題 ： （ 3小 題 ， 每 題 7分 ， 共 21分 ） 對(duì) 于 頁(yè) 式 存 儲(chǔ) 管 理 ， 邏 輯 地 址 空 間 最 大 為 8頁(yè) ， 每 頁(yè) 1024字 節(jié) ， 主 存 共有 16個(gè) 存 儲(chǔ) 塊 ， 則 邏 輯 地 址 至 少 應(yīng) 為 多 少 位 ？ 主 存 空 間 有 多 大 ？ 答 案 ： 13位 ； 16K七 、 算 法 設(shè) 計(jì) 題 （ 共 1題 ， 8分 ） 關(guān) 于 信 號(hào) 量 機(jī) 制 和 PV操 作 如 何 定 義 信 號(hào) 量 ： 要 求 寫(xiě) 出 信 號(hào) 量 的 初 值 理 解 PV操 作 的 含 義71 期 末 考 試 試 卷 的 形 式 聯(lián) 系 方 式 ： 李 玲l郵 箱 ： l手 機(jī) ： 18627959233 72