數(shù)據(jù)庫熊概論期末考試復(fù)習(xí)大綱-資料下載頁
2025-05-15 11:22本頁面
【正文】 通 常將外圍設(shè)備和內(nèi)存之間數(shù)據(jù)傳送的控制方式分為 4類： （ 1） 程序直接控制方式 （ 2） 中斷控制方式 （ 3） 直接存儲器存取 （ DMA） 方式 （ 4） 通道控制方式 57 I/O控制方式的演變 1. 字節(jié)多路通道 2. 數(shù)據(jù)選擇通道 3. 數(shù)組多路通道 :綜合前二個(gè)優(yōu)點(diǎn) （ 數(shù)據(jù)傳送率和通道利用率都較高 ） 通道的類型 58 P181 第 13 59 習(xí)題要求 文件的邏輯結(jié)構(gòu) （ 2種 ） 和存取方法 （ 3種 ） 文件的物理結(jié)構(gòu) （ 4種 ） 和存儲空間管理 （ 3種方法 ） 文件結(jié)構(gòu)與存儲設(shè)備以及存取方法的關(guān)系 （ 圖 ） 文件目錄結(jié)構(gòu) （ 3種 ） 60 第 6章 文件系統(tǒng) 文件組織的兩種觀點(diǎn) ? 用戶觀點(diǎn) /使用觀點(diǎn) （ 邏輯結(jié)構(gòu) ） ： 研究的是用戶思維中的抽象文件 ， 也叫邏輯文件 。 其目的是為用戶提供一種結(jié)構(gòu)清晰 、使用簡便的邏輯組織 。 用戶按此去存儲 、 檢索和加工處理有關(guān)文件信息 。 ? 系統(tǒng)觀點(diǎn) /實(shí)現(xiàn)觀點(diǎn) （ 物理結(jié)構(gòu) ） ： 研究的是存儲在物理設(shè)備介質(zhì)上的實(shí)際文件 ， 即物理文件 。 其目的是選擇一些性能良好 、 設(shè)備利用率高的物理結(jié)構(gòu) 。 系統(tǒng)按此和外部設(shè)備打交道 ，控制信息的傳輸和存儲 。 61 ? 文件的邏輯結(jié)構(gòu)是用戶可見的結(jié)構(gòu) 。 文件的邏輯結(jié)構(gòu)分為兩大類： 字符流式的無結(jié)構(gòu)文件 和 記錄式的有結(jié)構(gòu)文件 。 文件的邏輯結(jié)構(gòu) 62 用戶通過對文件的存取來完成對文件的修改和搜索等操作 。 常用的存取方法有 3種： ⑴ 順序存?。?按照文件的邏輯地址順序存取 。 在記錄式文件中 ， 按記錄的排列順序來存取 。 在流式文件中 ， 在存取完一段信息之后 ， 讀寫指針自動加上或減去該段信息的長度 ， 指出下一個(gè)要訪問的信息的位置 。 ⑵ 隨機(jī) （ 直接 ） 存取： 允許用戶根據(jù)記錄的編號來存取文件的如何一個(gè)記錄 ， 或者是根據(jù)存取命令把讀寫指針移到準(zhǔn)備讀寫信息的位置 。 ⑶ 按鍵 （ key） 存?。?按給定的鍵或記錄名進(jìn)行存取 。 此方法在數(shù)據(jù)庫信息管理系統(tǒng)中被廣泛應(yīng)用 。 文件的存取方法 63 ? 常用的文件物理結(jié)構(gòu)有： 1. 連續(xù)文件 2． 鏈接文件 3． 索引文件 4． 索引鏈接文件 64 文件的物理結(jié)構(gòu) 65 文件結(jié)構(gòu)與存儲設(shè)備以及存取方法的關(guān)系 文件存儲空間管理 ? 文件存儲空間管理 是指文件存儲空間的分配與回收管理 。 文件存儲空間的分配與回收和內(nèi)存的分配與回收是類似的 。 只不過內(nèi)存的分配是以 字節(jié) 為單位 。 而文件存儲空間的分配是以 物理塊 為單位 。 ? 空閑塊的管理方法有三種： ① 空白文件目錄 ② 位示圖 ③ 空白塊鏈 66 ? 文件控制塊是操作系統(tǒng)為管理文件而設(shè)置的數(shù)據(jù)結(jié)構(gòu) ， 存放了為管理文件所需的所有有關(guān)信息 。 ? 文件控制塊是文件存在的標(biāo)志 ， 對每個(gè)文件都要設(shè)立一個(gè)文件控制塊 。 ? JCB（ Job Control Block） 作業(yè)控制塊 作業(yè)存在的標(biāo)志 ? PCB（ Process Control Block） 進(jìn)程控制塊 進(jìn)程存在的標(biāo)志 文件控制塊（ FCB） 67 P224 第 11 68 習(xí)題要求 期末考試試卷的形式 ? 一 、 填空題： （ 15小題 ， 每空 ， 共 11分 ） 例如： – 進(jìn)程一般由 （ ） 、 （ ） 和 （ ） 三個(gè)部分組成 。 ? 二 、 單項(xiàng)選擇題： （ 10小題 ， 每題 1分 ， 共 10分 ） 例如： 操作系統(tǒng)本身是一種系統(tǒng)軟件 ， 它 （ ） 。 A、 只能管理軟件 B、 只能管理硬件 C、 既不能管理軟件 ， 又不能管理硬件 D、 既能管理軟件 ， 又能管理硬件 69 三 、 多項(xiàng)選擇題： （ 5小題 ， 每題 2分 ， 共 10分 ） 例如： – 作業(yè)的生命期內(nèi) ， 共有提交 、 ________四種狀態(tài) 。 四 、 判斷題：在你認(rèn)為正確的題上寫上 “ √ ” ；在你認(rèn)為是錯(cuò)誤的題上寫上 “ ╳ ” 并改正 。 （ 10小題 ， 每題 2分 ， 共 20分 ） 例如：系統(tǒng)處于不安全狀態(tài)不一定是死鎖狀態(tài) 。 √ 五 、 簡答題： （ 4小題 ， 每題 5分 ， 共 20分 ） 例如： – 對文件的存取有哪兩種基本方式 ？ 70 期末考試試卷的形式 六 、 計(jì)算題 ： （ 3小題 ， 每題 7分 ， 共 21分 ） – 對于頁式存儲管理 ， 邏輯地址空間最大為 8頁 ， 每頁 1024字節(jié) ， 主存共有 16個(gè)存儲塊 ， 則邏輯地址至少應(yīng)為多少位 ？ 主存空間有多大 ？ – 答案： 13位； 16K 七 、 算法設(shè)計(jì)題 （ 共 1題 ， 8分 ） – 關(guān)于信號量機(jī)制和 PV操作 – 如何定義信號量：要求寫出信號量的初值 – 理解 PV操作的含義 71 期末考試試卷的形式 聯(lián)系方式： 李玲 ?郵箱： ?手機(jī)： 18627959233 72
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號-1