計算機(jī)數(shù)據(jù)組織與存儲管理

計算機(jī)數(shù)據(jù)組織與存儲管理第1頁，共18頁，2023年，2月20日，星期四計算機(jī)存儲、交換處理的所有程序和數(shù)據(jù)都是以二進(jìn)制的形式存放在存儲器中數(shù)據(jù)被按照一定的規(guī)則進(jìn)行存儲，這個規(guī)則就是操作系統(tǒng)的文件和文件夾系統(tǒng)為了區(qū)分?jǐn)?shù)據(jù)的性質(zhì)，對文件形式存放該程序和各種數(shù)據(jù)規(guī)定了其屬性特定格式的數(shù)據(jù)需要相應(yīng)的計算機(jī)程序才能進(jìn)行操作操作系統(tǒng)對數(shù)據(jù)的組織管理基于數(shù)據(jù)的以下特點(diǎn)：第2頁，共18頁，2023年，2月20日，星期四文件文件是一個存儲在存儲器上數(shù)據(jù)的有序集合并標(biāo)記以一個名字，包含如下三層意思：所有存儲在計算機(jī)中的數(shù)據(jù)都可當(dāng)作文件每個文件的數(shù)據(jù)之間存在一定的關(guān)聯(lián)每個文件都有獨(dú)立的名字第3頁，共18頁，2023年，2月20日，星期四給文件取名文件名格式：【盤符：】文件名.[擴(kuò)展名】例如：C:\text.txt第4頁，共18頁，2023年，2月20日，星期四怎樣尋找文件呢？在一個磁盤中有成千上萬的文件，查找時可以借助通配符“*”和“?”的幫助?！?”代表它所在的位置為任意個任意字符，“?”代表它所在位置為一個任意字符。大多數(shù)操作系統(tǒng)都支持這兩個通配符，包括GUI界面的操作系統(tǒng)。其中windows中的“搜索”功能就是查找文件或者其它計算機(jī)資源的。第5頁，共18頁，2023年，2月20日，星期四常用的文件類型數(shù)據(jù)文件、執(zhí)行文件圖形圖像文件視頻文件第6頁，共18頁，2023年，2月20日，星期四數(shù)據(jù)文件：電子表格文檔數(shù)據(jù)庫文件數(shù)據(jù)文件本身并不能被直接運(yùn)行或操作，它們需要借助于相應(yīng)的執(zhí)行程序來運(yùn)行或打開，。在windows中建立數(shù)據(jù)文件關(guān)聯(lián)機(jī)制，使得在打開某種類型的數(shù)據(jù)文件時，相應(yīng)的應(yīng)用程序就會自動啟動。數(shù)據(jù)文件的類型有很多，幾乎每一個專門的應(yīng)用程序都有自己所適用的數(shù)據(jù)文件。第7頁，共18頁，2023年，2月20日，星期四可執(zhí)行文件可執(zhí)行文件就是計算機(jī)的程序性文件，在Windows中被稱為應(yīng)用程序，是計算機(jī)中最重要的文件類型之一?？蓤?zhí)行文件的擴(kuò)展名一般為“.exe”，“.com”。.com也叫做命令文件.exe是標(biāo)準(zhǔn)的執(zhí)行文件返回第8頁，共18頁，2023年，2月20日，星期四視頻文件動畫文件GIF格式.gifSWF文件.swfFlic格式.fli/.flc文件類型擴(kuò)展名影像文件AVI文件.avi.mov/.qt.mpg/.dat/.mpeg.mwv.ra/.rmQuickTime文件Mpeg文件MWV格式RealVideo文件返回第9頁，共18頁，2023年，2月20日，星期四圖形圖像文件BMP位圖文件：位圖格式，數(shù)據(jù)幾乎不壓縮，占用空間較大，顏色多達(dá)24位。GIF格式：GIF經(jīng)壓縮處理的圖像文件格式，占用空間少，適合網(wǎng)絡(luò)環(huán)境的傳輸使用。JPEG格式：壓縮技術(shù)先進(jìn)，是主流圖形格式之一，數(shù)碼照片多采用這種格式。PCX格式：占用空間少，具有壓縮及全彩色的能力。PSD格式：Photoshop的專用格式，交換應(yīng)用受到限制。第10頁，共18頁，2023年，2月20日，星期四文件系統(tǒng)功能：1.對計算機(jī)的外存空間進(jìn)行統(tǒng)一管理2.建立用戶能見的文件邏輯結(jié)構(gòu)3.建立文件的物理存儲結(jié)構(gòu)4.支持對文件的檢索、查找5.提供文件的訪問控制目錄結(jié)構(gòu)計算機(jī)的目錄結(jié)構(gòu)采用樹形結(jié)構(gòu)來實(shí)現(xiàn)其功能。文件系統(tǒng)是樹形結(jié)構(gòu)，可以展開當(dāng)前文件的子文件夾。樹形結(jié)構(gòu)不僅在文件系統(tǒng)中是重要的組織形式，在數(shù)據(jù)表示上也是一種重要的數(shù)據(jù)類型。第11頁，共18頁，2023年，2月20日，星期四文件存取順序存取隨機(jī)存取順序文件存取是指只能按照一個接一個信息單位進(jìn)行存取，需要從頭到尾存儲數(shù)據(jù)信息的應(yīng)用，在較大型的查詢過程中很不方便。適合按記錄結(jié)構(gòu)組織的文件。隨機(jī)存取有多種方法，主要有索引、哈希以及二分法等。索引文件按照索引的關(guān)鍵字進(jìn)行存取。而哈希文件是使用一個函數(shù)來映射存儲目標(biāo)的地址。第12頁，共18頁，2023年，2月20日，星期四文件的存儲結(jié)構(gòu)FAT文件系統(tǒng)HPFS文件系統(tǒng)NTFS文件系統(tǒng)第13頁，共18頁，2023年，2月20日，星期四數(shù)據(jù)存儲管理內(nèi)存和外存內(nèi)存管理虛擬內(nèi)存Pc機(jī)的內(nèi)存管理第14頁，共18頁，2023年，2月20日，星期四內(nèi)存和外存計算機(jī)的存儲器是計算機(jī)的核心部件之一，它的地位幾乎和CPU一樣重要，由內(nèi)存和外存組成。內(nèi)存外存CPU返回第15頁，共18頁，2023年，2月20日，星期四內(nèi)存管理單道程序在單道程序中，內(nèi)存大部分被單一的程序所使用，內(nèi)存中的另一個較小的部分存放操作系統(tǒng)。多道程序無交換技術(shù)分區(qū)調(diào)度分頁調(diào)度交換技術(shù)請求分頁調(diào)度請求分段調(diào)度返回第16頁，共18頁，2023年，2月20日，星期四虛擬內(nèi)存被執(zhí)行的程序在內(nèi)存管理交換模式中，程序不是被整體調(diào)入內(nèi)存執(zhí)行的，被執(zhí)行的程序一部分在內(nèi)存中，另一部分駐留在磁盤中。交換技術(shù)使得執(zhí)行程序的大小不再受到內(nèi)存空間的限制。返回外存內(nèi)存第17頁，共18頁，2023年，2月20日，星期四PC機(jī)的內(nèi)存管理常用的微機(jī)，大多是Intel和Pentium處理器和微軟的操作系統(tǒng)，而存儲器管理是針對特定存儲器系統(tǒng)和操作系統(tǒng)的結(jié)合。在PentiumCPU中有