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

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