《數(shù)據(jù)庫熊概論期末考試復(fù)習(xí)大綱》由會員分享，可在線閱讀，更多相關(guān)《數(shù)據(jù)庫熊概論期末考試復(fù)習(xí)大綱（72頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、1 操 作 系 統(tǒng) 原 理 復(fù) 習(xí) 大 綱任課教師：李 玲中南財經(jīng)政法大學(xué) 信息與安全管理學(xué)院 考 試 內(nèi) 容 3 4 從 操 作 系 統(tǒng) 的 角 度 來 看 計 算 機 系 統(tǒng) 的 組 成 ： 5 6 7 計 算 機 發(fā) 展 分 為 四 個 階 段 ： 1946 50年 代 末 ： 第 一 代 ， 電 子 管 時 代 ， 無 操 作 系 統(tǒng) 50年 代 末 60年 代 中 ： 第 二 代 ， 晶 體 管 時 代 ， 批 處 理 系 統(tǒng) 60年 代 中 70年 代 中 ： 第 三 代 ， 集 成 電 路 時 代 ， 多 道 程 序 系 統(tǒng) 70年 代 中 期 至 今 ： 第 四 代 ， 大 規(guī)

2、 模 、 超 大 規(guī) 模 集 成 電 路 時 代 ，分 時 系 統(tǒng) 、 實 時 系 統(tǒng) 8 聯(lián) 機 批 處 理 ： 由 CPU直 接 控 制 作 業(yè) 的 輸 入 輸 出 。 脫 機 批 處 理 ： 由 衛(wèi) 星 機 （ 外 圍 機 ） 控 制 作 業(yè) 的 輸 入 輸 出 。批 處 理 系 統(tǒng) 的 分 類9 10 11 12 13 習(xí) 題 要 求 14 15 聯(lián) 機 輸 入 /輸 出 ： 由 CPU直 接 控 制 作 業(yè) 的 輸 入 輸 出 。 脫 機 輸 入 /輸 出 ： 由 衛(wèi) 星 機 （ 外 圍 機 ） 控 制 作 業(yè) 的 輸 入 輸 出 。 Spooling系 統(tǒng) ： 外 圍 設(shè) 備 同

3、時 聯(lián) 機 操 作 。16 17 18 19 習(xí) 題 要 求 20 21 22 1 先 來 先 服 務(wù) 調(diào) 度 算 法 (FCFS： First Come First Serve)2 短 進 程 優(yōu) 先 調(diào) 度 算 法 (Shortest Process First, SPF)3 時 間 片 輪 轉(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 存 儲 管 理 中 使 用 的 幾 個 概 念 38 4.1.2 存 儲 管 理 中 使 用 的 幾 個 概 念 39 4.1.2

4、 存 儲 管 理 中 使 用 的 幾 個 概 念 4.2.2 分 區(qū) 分 配 40 41 2. 可 變 式 分 區(qū) 常 用 空 閑 區(qū) 鏈 的 管 理 方 法 有 三 種 ：（ 1） 首 次 適 應(yīng) 算 法 （ 2） 最 佳 適 應(yīng) 算 法（ 3） 最 壞 適 應(yīng) 算 法 42 方法功能單一連續(xù)區(qū)分區(qū)式頁式段式段頁式固定分區(qū)可變分區(qū)適用環(huán)境單道多道多道多道多道地址空間一維一維一維二維二維重定位方式靜態(tài)靜態(tài)動態(tài)動態(tài)動態(tài)動態(tài) 43 方法功能單一連續(xù)區(qū) 分區(qū)式頁式段式段頁式固定分區(qū)可變分區(qū)靜態(tài)動態(tài)請求分頁分配方式靜態(tài)分配連續(xù)區(qū)靜態(tài)分配連續(xù)區(qū)動態(tài)分配連續(xù)區(qū)靜態(tài)，頁為單位非連續(xù)動態(tài)，頁為單位非連續(xù)動態(tài)，

5、段為單位非連續(xù)動態(tài)，頁為單位非連續(xù)內(nèi)存釋放執(zhí)行完成后全部釋放分區(qū)釋放分區(qū)釋放執(zhí)行完成后釋放淘汰或執(zhí)行完后釋放淘汰或執(zhí)行完成后釋放淘汰或執(zhí)行完成后釋放存儲保護越界保護或沒有越界保護（界限寄存器）與存儲保護鍵越界保護與控制權(quán)保護同左同左 44 方法功能單一連續(xù)區(qū)分區(qū)式頁式段式段頁式固定分區(qū)可變分區(qū)靜態(tài)動態(tài)請求分頁內(nèi)存擴充覆蓋與交換技術(shù)覆蓋與交換技術(shù)覆蓋與交換技術(shù)虛擬存儲器技術(shù)虛擬存儲器技術(shù)虛擬存儲器技術(shù)共享不能不能較難方便方便硬件支持存儲保護時用界限寄存器存儲保護時用界限寄存器存儲保護時用界限寄存器、重定 位機構(gòu)地址變換機構(gòu)、中斷機構(gòu)、保護機構(gòu)地址變換機構(gòu)、中斷機構(gòu)、保護機構(gòu)、動態(tài)鏈接 機構(gòu)同左4

6、5 存 儲 管 理 方 式 小 結(jié) -1 46 47 存 儲 管 理 方 式 小 結(jié) -2 48 習(xí) 題 要 求 n 在 采 用 頁 式 存 儲 管 理 的 系 統(tǒng) 中 ， 某 作 業(yè) J的 邏 輯 地 址空 間 為 4頁 （ 每 頁 2048字 節(jié) ） ， 且 已 知 該 作 業(yè) 的 頁 表如 下 ：n 試 借 助 地 址 變 換 求 出 邏 輯 地 址 4865所 對 應(yīng) 的 物 理 地址 。頁號塊號0 21 42 63 8 49 4865/2048 商 =2 余 =769頁 號 ： 2 查 頁 表 塊 號 ： 66=（ 110） 2 769=（ 01100000001） 2物 理 地 址

7、 ： 110 01100000001 =（ 13057） 10 50 51 52 53 在 分 頁 存 儲 管 理 系 統(tǒng) 中 ， 有 一 作 業(yè) 大 小 為 4頁 ， 頁長 為 2K ， 頁 表 如 下 ：試 借 助 地 址 變 換 圖 （ 即 要 求 畫 出 地 址 變 換 圖 ） 求 出邏 輯 地 址 4635所 對 應(yīng) 的 物 理 地 址 。頁號塊號0 51 32 73 6 54 31 63 72 50塊號頁號0100001101100010 0100001101100111頁表首址+ 010物 理 地 址 為 ： 14875邏 輯 地 址55 56 57 58 59 習(xí) 題 要 求

8、60 61 62 63 64 65 66 67 68 習(xí) 題 要 求 期 末 考 試 試 卷 的 形 式l 一 、 填 空 題 ： （ 15小 題 ， 每 空 0.5分 ， 共 11分 ）例 如 ： 進 程 一 般 由 （ ） 、 （ ） 和 （ ） 三 個 部 分 組 成 。l 二 、 單 項 選 擇 題 ： （ 10小 題 ， 每 題 1分 ， 共 10分 ） 例 如 ：- 操 作 系 統(tǒng) 本 身 是 一 種 系 統(tǒng) 軟 件 ， 它 （ ） 。 A、 只 能 管 理 軟 件 B、 只 能 管 理 硬 件 C、 既 不 能 管 理 軟 件 ， 又 不 能 管 理 硬 件 D、 既 能 管 理

9、 軟 件 ， 又 能 管 理 硬 件69 三 、 多 項 選 擇 題 ： （ 5小 題 ， 每 題 2分 ， 共 10分 ）例 如 ： 作 業(yè) 的 生 命 期 內(nèi) ， 共 有 提 交 、 _四 種 狀 態(tài) 。A.輸 入 B.后 備 C.運 行 D.完 成四 、 判 斷 題 ： 在 你 認 為 正 確 的 題 上 寫 上 “ ” ； 在 你 認 為 是 錯 誤的 題 上 寫 上 “” 并 改 正 。 （ 10小 題 ， 每 題 2分 ， 共 20分 ）例 如 ： 系 統(tǒng) 處 于 不 安 全 狀 態(tài) 不 一 定 是 死 鎖 狀 態(tài) 。 五 、 簡 答 題 ： （ 4小 題 ， 每 題 5分 ， 共

10、 20分 ）例 如 ： 對 文 件 的 存 取 有 哪 兩 種 基 本 方 式 ？70 期 末 考 試 試 卷 的 形 式 六 、 計 算 題 ： （ 3小 題 ， 每 題 7分 ， 共 21分 ） 對 于 頁 式 存 儲 管 理 ， 邏 輯 地 址 空 間 最 大 為 8頁 ， 每 頁 1024字 節(jié) ， 主 存 共有 16個 存 儲 塊 ， 則 邏 輯 地 址 至 少 應(yīng) 為 多 少 位 ？ 主 存 空 間 有 多 大 ？ 答 案 ： 13位 ； 16K七 、 算 法 設(shè) 計 題 （ 共 1題 ， 8分 ） 關(guān) 于 信 號 量 機 制 和 PV操 作 如 何 定 義 信 號 量 ： 要 求 寫 出 信 號 量 的 初 值 理 解 PV操 作 的 含 義71 期 末 考 試 試 卷 的 形 式 聯(lián) 系 方 式 ： 李 玲l郵 箱 ： l手 機 ： 18627959233 72