計(jì)算機(jī)導(dǎo)論復(fù)習(xí).ppt

1 計(jì)算機(jī)導(dǎo)論 復(fù)習(xí) 考試范圍 1 11 15 16章考試題型 簡(jiǎn)答 12選10 考試時(shí)帶2B鉛筆 橡皮 鋼筆或圓珠筆 不準(zhǔn)使用計(jì)算器 2 第一章全景圖 1936年 英國(guó)科學(xué)家阿蘭 圖靈提出圖靈機(jī)模型 把人在計(jì)算時(shí)所做的工作分解成簡(jiǎn)單的機(jī)械化動(dòng)作交給機(jī)器去執(zhí)行 經(jīng)過(guò)足夠的時(shí)間和有限次機(jī)械步驟求得解答 理論上可以計(jì)算任何可計(jì)算函數(shù) 1946年2月由賓夕法尼亞大學(xué)研制成功的ENIAC是第一臺(tái)電子數(shù)字計(jì)算機(jī) 3 美籍匈牙利數(shù)學(xué)家馮 諾依曼提出現(xiàn)代計(jì)算機(jī)基本結(jié)構(gòu) 馮 諾依曼計(jì)算機(jī) 計(jì)算機(jī)應(yīng)由運(yùn)算器 控制器 存儲(chǔ)器 輸入設(shè)備和輸出設(shè)備五大部件組成 應(yīng)采用二進(jìn)制簡(jiǎn)化機(jī)器的電路設(shè)計(jì) 采用 存儲(chǔ)程序 以便計(jì)算機(jī)能保存指令和數(shù)據(jù)以及能夠自動(dòng)依次執(zhí)行指令 4 第一代計(jì)算機(jī) 電子管 第二代計(jì)算機(jī) 晶體管 第三代計(jì)算機(jī) 集成電路 第四代計(jì)算機(jī) 大規(guī)模 超大集成電路 計(jì)算硬件發(fā)展的新趨勢(shì) 并行計(jì)算 連網(wǎng) 5 第一代軟件 機(jī)器語(yǔ)言 匯編語(yǔ)言 第二代軟件 高級(jí)語(yǔ)言 第三代軟件 操作系統(tǒng) 第四代軟件 結(jié)構(gòu)化程序設(shè)計(jì)方法 UNIX C DOS 鼠標(biāo) 圖形界面 第五代軟件 面向?qū)ο蟪绦蛟O(shè)計(jì) Windows Java WWW 6 第二章二進(jìn)制數(shù)值和記數(shù)系統(tǒng) 數(shù)制 按進(jìn)位原則進(jìn)行計(jì)數(shù) 逢R進(jìn)一 基數(shù) 數(shù)制中所需的數(shù)字字符個(gè)數(shù) R進(jìn)制的基數(shù) R位權(quán) 是一個(gè)與數(shù)字位置有關(guān)的常數(shù) 位權(quán) Rn其中n取值 以小數(shù)點(diǎn)為界 向左0 1 2 3 向右 1 2 3 例 275 8 10 2 102 7 101 5 100 8 10 1 7 8 9 位權(quán)相加法 各位數(shù)碼乘位權(quán) 再相加 例 1011 1 2 1 23 0 22 1 21 1 20 1 2 1 8 0 2 1 0 5 11 5 10 整數(shù)部分從右向左 小數(shù)部分從左向右 每3位二進(jìn)制一組 變?yōu)?位八進(jìn)制 不足3位時(shí)分別在最左端和最右端補(bǔ)0湊夠3位 例 1100101001011 1101 2 14513 64 8 二進(jìn)制十六進(jìn)制 整數(shù)部分從右向左 小數(shù)部分從左向右 每4位二進(jìn)制一組 變?yōu)?位十六進(jìn)制 不足4位時(shí)分別在最左端和最右端補(bǔ)0湊夠4位 例 11010111101 1010001 2 6BD A2 16 10 位 bit 計(jì)算機(jī)存儲(chǔ)數(shù)據(jù)的最小單位 0 1 字節(jié) Byte 處理數(shù)據(jù)的基本單位 8bit Byte 11 第三章數(shù)據(jù)表示法 模擬信號(hào)和數(shù)字信號(hào)無(wú)符號(hào)數(shù)和有符號(hào)數(shù)符號(hào)位 二進(jìn)制數(shù)的最高位表示 正 負(fù) 0為正 1為負(fù) 12 原碼 正號(hào)為0 負(fù)號(hào)為1 數(shù)值部分為二進(jìn)制絕對(duì)值 補(bǔ)碼 正數(shù)的補(bǔ)碼和原碼相同 負(fù)數(shù)的補(bǔ)碼是將其原碼除符號(hào)位外各位取反 末位加1 5的原碼 補(bǔ)碼都是00000101 為了運(yùn)算方便 機(jī)器數(shù)采用原碼 補(bǔ)碼表示 13 小數(shù)點(diǎn)位置固定的數(shù)稱為定點(diǎn)數(shù) 定點(diǎn)整數(shù) 小數(shù)點(diǎn)固定在數(shù)值部分最右端 定點(diǎn)小數(shù) 小數(shù)點(diǎn)固定在數(shù)值部分最左端 小數(shù)點(diǎn)位置不固定的數(shù)稱為浮點(diǎn)數(shù) 分為階碼 指數(shù) 和尾數(shù)兩部分 例 將十進(jìn)制數(shù) 55以浮點(diǎn)數(shù)格式存放 55 10 110111 2 0 110111 26 14 西文字符的編碼 ASCII碼 AmericanStandardCodeforInformationInterchange 128個(gè)常用字符 用7位二進(jìn)制編碼 占一個(gè)字節(jié) 最高位0 其中 控制字符 0 32 127 普通字符 94個(gè) 15 和漢字有關(guān)的編碼 漢字輸入碼 操作人員通過(guò)鍵盤輸入的漢字編碼 2 漢字國(guó)標(biāo)碼 GB2312 80 每個(gè)漢字占兩個(gè)字節(jié)的編碼 所有漢字分區(qū) 每個(gè)區(qū)94個(gè)漢字 區(qū)號(hào)和位號(hào)各加32構(gòu)成國(guó)標(biāo)碼 4 漢字字形碼 點(diǎn)陣 漢字字形點(diǎn)陣的代碼 16 差錯(cuò)校驗(yàn)碼 奇偶校驗(yàn)碼 為一個(gè)字節(jié)補(bǔ)充1bit 校驗(yàn)位 設(shè)置校驗(yàn)位的值為0或1 使字節(jié)中的8bit和該校驗(yàn)位含有1值的個(gè)數(shù)為奇數(shù) 奇校驗(yàn) 或偶數(shù) 偶校驗(yàn) 17 關(guān)鍵字編碼 關(guān)鍵字編碼是用單個(gè)字符代替常用單詞或前后綴 如 the and that 文本壓縮方法 行程長(zhǎng)度編碼 在一些數(shù)據(jù)流中 某個(gè)字符可能連續(xù)地反復(fù)出現(xiàn) 因此 重復(fù)字符序列被替換為 標(biāo)志字符 該字符 出現(xiàn)次數(shù) 18 文本壓縮方法 哈夫曼編碼 1 計(jì)算信源符號(hào)出現(xiàn)的概率 p 0 125 a 0 25 s 0 375 g 0 125 e 0 1252 概率最小的兩個(gè)符號(hào)概率相加合成一個(gè)概率 3 將合成概率看成一個(gè)新組合符號(hào)概率 重復(fù)上述做法 直到最后只剩下兩個(gè)符號(hào)概率為止 4 反過(guò)來(lái)逐步向前編碼 每一步有兩個(gè)分支各賦予一個(gè)二進(jìn)制碼 可以對(duì)概率大的編碼為1 19 采樣頻率 每秒鐘的采樣次數(shù) 量化位數(shù) 采樣精度 存放采樣點(diǎn)振幅值的二進(jìn)制位數(shù) 通常量化位數(shù)有8位 16位等 音頻信息的數(shù)字化 捕捉聲音時(shí)用固定的時(shí)間間隔對(duì)聲波進(jìn)行采樣 離散化處理 例如44 1kHz 采樣 將每個(gè)采樣點(diǎn)的振幅值轉(zhuǎn)換為二進(jìn)制數(shù)值 例如用8位或16位二進(jìn)制表示 量化 把量化后的信號(hào)數(shù)據(jù)編成一個(gè)二進(jìn)制碼組輸出 編碼 20 圖像信息的數(shù)字化 用 m行 n列 個(gè)像素點(diǎn)來(lái)離散化一幅圖像 例如1024 768分辨率 采樣 將每個(gè)像素點(diǎn)的三基色強(qiáng)度轉(zhuǎn)換為二進(jìn)制值 例如用8位 16位 24位 32位二進(jìn)制表示 量化 數(shù)字化圖像的數(shù)據(jù)量很大 所以需要采用編碼技術(shù)來(lái)壓縮信息 減少數(shù)據(jù)量 編碼 分辨率 圖像中的行數(shù)和列數(shù) 每個(gè)行與列的交點(diǎn)就是一個(gè)像素 例如1024 768 顏色深度 每個(gè)像素點(diǎn)顏色值的存儲(chǔ)位數(shù) 21 視頻信息的數(shù)字化 連續(xù)動(dòng)態(tài)的視頻由多幀靜態(tài)圖像組成 采樣頻率 每秒捕捉的畫面幀數(shù) 采樣精度 經(jīng)采樣后每幀所包含的顏色位 色彩值 如8位 32位 必須對(duì)海量的視頻數(shù)據(jù)及其伴音進(jìn)行壓縮和編碼 22 23 第四章門和電路 門電路 接受一個(gè)或多個(gè)輸入信號(hào) 生成一個(gè)輸出信號(hào) 每種類型的門執(zhí)行一個(gè)特殊的邏輯函數(shù) 非門 與門 或門 異或門 與非門 或非門等 24 非門 與門 25 或門 異或門 兩個(gè)輸入相同時(shí) 輸出是0 否則輸出1 26 與非門 讓與門的結(jié)果再經(jīng)過(guò)一個(gè)非門 或非門 讓或門的結(jié)果再經(jīng)過(guò)一個(gè)非門 27 用晶體管構(gòu)造門 28 29 半加器halfadder 計(jì)算兩個(gè)數(shù)位的和并生成正確進(jìn)位的電路 和 A B進(jìn)位 AB 30 全加器fulladder 計(jì)算兩個(gè)數(shù)位的和并考慮進(jìn)位輸入的電路 和 A B C進(jìn)位輸出 AB C A B 31 加法器adder 8bit相加需要復(fù)制8次全加器電路 一個(gè)bit位的進(jìn)位輸出將作為下一個(gè)bit位的進(jìn)位輸入 最右邊bit的進(jìn)位輸入是0 最左邊bit的進(jìn)位輸出被舍棄 溢出 4位加法器例子 32 S R鎖存器 S Rlatch S 0 R 1時(shí) X 1 R 0 S 1時(shí) X 0 S 1 R 1時(shí) X保持不變 S和R不能同時(shí)為0 33 第五章計(jì)算部件 內(nèi)存單元 存儲(chǔ)信息的單位 字節(jié) 內(nèi)存中有大量的內(nèi)存單元 內(nèi)存單元的地址 每個(gè)內(nèi)存單元都有唯一的地址 34 CPU的主要性能指標(biāo) 主頻 CPU內(nèi)核運(yùn)算電路的運(yùn)行頻率 CPU外頻 CPU總線頻率 外頻提高則與內(nèi)存交換數(shù)據(jù)的速度越快 主頻 外頻 倍頻系數(shù) 數(shù)據(jù)總線寬度 即字長(zhǎng) 如32位 64位 CPU 算術(shù)和邏輯運(yùn)算單元ALU 控制器和寄存器組 CPU可執(zhí)行的一組指令稱為指令集 精簡(jiǎn)指令集和復(fù)雜指令集 35 運(yùn)算器ALU 執(zhí)行算術(shù) 邏輯運(yùn)算寄存器組 存源 中間數(shù)據(jù)標(biāo)志寄存器 保存標(biāo)志信息 控制器PC 存放下一條指令的地址IR 存放正執(zhí)行指令的內(nèi)容譯碼器 區(qū)分指令執(zhí)行的步驟產(chǎn)生控制信號(hào) 向其它各部件發(fā)出控制信號(hào) 保證各部件協(xié)調(diào)一致地工作 36 總線按所傳輸?shù)膬?nèi)容分 有 數(shù)據(jù)總線 傳送數(shù)據(jù) 如 奔騰 CPU有32條數(shù)據(jù)線 表示每次可和內(nèi)存并行交換32位二進(jìn)制數(shù) 地址總線 用于傳送CPU發(fā)出的地址信息 即指明數(shù)據(jù)總線上的數(shù)據(jù)的源地址或目的地址 地址總線的寬度決定了CPU的最大尋址能力 即所允許的最大內(nèi)存容量 控制總線 傳送控制信號(hào) 37 指令執(zhí)行周期 指令格式 38 內(nèi)存 直接與CPU交換信息的存儲(chǔ)設(shè)備 用來(lái)存放計(jì)算機(jī)運(yùn)行期間所需的信息 如 指令 程序 文檔 外存 內(nèi)存的延伸 長(zhǎng)期存放暫時(shí)不用的數(shù)據(jù) 如系統(tǒng)文件 應(yīng)用程序 用戶文檔等 39 非vonNeumann結(jié)構(gòu) 不采用 線性的讀取 執(zhí)行周期 40 流水線技術(shù) Pipeline 指令1指令2指令3指令4 將每條指令分解成多個(gè)階段 幾條指令的不同階段重疊運(yùn)行 使控制器 運(yùn)算器 存儲(chǔ)器等同時(shí)工作 如Pentium的6級(jí)流水線結(jié)構(gòu) 41 計(jì)算機(jī)問(wèn)題求解三階段 不斷反復(fù)的過(guò)程算法開(kāi)發(fā) 得到問(wèn)題的通用解決方案分析問(wèn)題 提出并測(cè)試算法算法實(shí)現(xiàn) 得到計(jì)算機(jī)可運(yùn)行的程序編碼和測(cè)試程序維護(hù) 在實(shí)踐中檢驗(yàn)實(shí)際運(yùn)轉(zhuǎn) 修改維護(hù)程序 第六章問(wèn)題求解和算法設(shè)計(jì) 42 兩種程序設(shè)計(jì)方法 自頂向下方法 Top downMethodology 程序設(shè)計(jì)模式 數(shù)據(jù)結(jié)構(gòu) 算法 在軟件功能說(shuō)明書中 動(dòng)詞是重點(diǎn) 面向?qū)ο蟪绦蛟O(shè)計(jì) ObjectOrientedProgramming 程序設(shè)計(jì)模式 對(duì)象 消息 在軟件功能說(shuō)明書中 名詞是重點(diǎn) 43 自頂向下程序設(shè)計(jì)方法 自頂向下 逐步求精 逐層分解復(fù)雜任務(wù) 把任務(wù)細(xì)節(jié)推延到下層模塊中實(shí)現(xiàn) 模塊化 每個(gè)模塊完成特定的 相對(duì)簡(jiǎn)單的功能 流程控制結(jié)構(gòu)化 程序通過(guò)順序 分支 循環(huán)三種基本控制結(jié)構(gòu)來(lái)實(shí)現(xiàn) 44 面向?qū)ο蟮某绦蛟O(shè)計(jì)方法 面向?qū)ο?類 對(duì)象 繼承 消息 通信 對(duì)一組具有相同屬性和行為的對(duì)象的抽象描述 對(duì)象是類的實(shí)例 具有屬性和方法 子類可以繼承父類的屬性和方法 實(shí)現(xiàn)代碼重用 45 繼承inheritance 子類得到父類的全部屬性和方法 還可以擴(kuò)充和覆蓋父類的成員 多態(tài)polymorphism 也稱重載 不同子類中同一方法名可定義成不同代碼 所以它們?cè)谑盏酵幌r(shí)做出的響應(yīng)行為也不同 封裝encapsulation 將屬性和行為隱藏起來(lái) 外部通過(guò)特定的接口訪問(wèn)對(duì)象成員 好處是保護(hù)成員 修改程序時(shí)只涉及類的內(nèi)部 46 第七章低級(jí)程序設(shè)計(jì)語(yǔ)言 機(jī)器語(yǔ)言 由二進(jìn)制代碼組成 能被計(jì)算機(jī)直接理解和執(zhí)行 但編程困難 可移植性差 把機(jī)器指令中的操作碼和操作數(shù)用英文助記符和符號(hào)地址來(lái)表示 稱為匯編語(yǔ)言 依賴于機(jī)器 可移植性同樣較差 47 第八章高級(jí)程序設(shè)計(jì)語(yǔ)言 編譯器對(duì)整個(gè)源程序經(jīng)過(guò)編譯處理 產(chǎn)生一個(gè)與源程序等價(jià)的目標(biāo)程序 通過(guò)連接程序?qū)⒛繕?biāo)程序和有關(guān)的程序庫(kù)組合成一個(gè)完整的可執(zhí)行程序 執(zhí)行速度快 修改源程序后都必須重新編譯 同一種高級(jí)語(yǔ)言在不同CPU平臺(tái)上需要不同的編譯器 48 解釋程序?qū)υ闯绦蜻M(jìn)行逐句分析 若沒(méi)有錯(cuò)誤 將該語(yǔ)句翻譯成一個(gè)或多個(gè)機(jī)器語(yǔ)言指令 然后立即執(zhí)行這些指令 若解釋時(shí)發(fā)現(xiàn)錯(cuò)誤 則立即停止 報(bào)錯(cuò)并提醒用戶更正代碼 解釋方式不生成目標(biāo)程序 執(zhí)行速度慢 49 Java源程序先經(jīng)過(guò)編譯生成Java字節(jié)碼 然后由JVM JavaVirtualMachine Java虛擬機(jī) 解釋執(zhí)行 Java字節(jié)碼相當(dāng)于是 標(biāo)準(zhǔn)的機(jī)器語(yǔ)言 速度快 唯一 只要有相應(yīng)的JVM解釋器 Java字節(jié)碼可在任何環(huán)境下運(yùn)行 如 PC UNIX工作站 Macintosh等 在瀏覽器中運(yùn)行的Java字節(jié)碼為JavaApplet Java小程序 50 程序設(shè)計(jì)時(shí)的控制結(jié)構(gòu) 順序 分支 循環(huán)結(jié)構(gòu) 順序結(jié)構(gòu) 按照語(yǔ)句出現(xiàn)的先后順序依次執(zhí)行 分支結(jié)構(gòu) 根據(jù)給定條件判斷 決定程序執(zhí)行的順序 循環(huán)結(jié)構(gòu) 重復(fù)多次執(zhí)行語(yǔ)句集合 51 第九章抽象數(shù)據(jù)類型和算法 52 數(shù)組 Array 按 行優(yōu)先 或 列優(yōu)先 方式順序存儲(chǔ)數(shù)組元素 插入刪除元素時(shí)需移動(dòng)大量元素 在一個(gè)有n個(gè)元素的數(shù)組A中的第i個(gè)元素之前插入一個(gè)元素x時(shí) 將第i個(gè)元素及其后的元素后移 for j n j i j A j 1 A j A i x n 在一個(gè)有n個(gè)元素的數(shù)組A中刪除第i個(gè)元素時(shí) 將第i個(gè)元素之后的元素前移 for j i j n j A j A j 1 n 53 鏈?zhǔn)酱鎯?chǔ)時(shí)以節(jié)點(diǎn)為單位 一個(gè)節(jié)點(diǎn)由數(shù)據(jù)項(xiàng)和指針組成 指針中存放該節(jié)點(diǎn)的后續(xù)節(jié)點(diǎn)所對(duì)應(yīng)的內(nèi)存地址 節(jié)點(diǎn)數(shù)無(wú)限制 插入刪除元素時(shí)方便 把節(jié)點(diǎn)s插入到節(jié)點(diǎn)p之后時(shí)的操作 首先從鏈?zhǔn)議ead開(kāi)始 順序查找到節(jié)點(diǎn)p 然后s next p next p next s 刪除節(jié)點(diǎn)p時(shí)的操作 首先從鏈?zhǔn)議ead開(kāi)始 順序查找到節(jié)點(diǎn)q和它的后繼節(jié)點(diǎn)p 該刪除的節(jié)點(diǎn) 然后q next p next 54 線性表是由n n 0 個(gè)數(shù)據(jù)元素a1 a2 an組成的有限序列 棧 Stack 只允許在表的一端進(jìn)行插入和刪除的線性表 隊(duì)列 Queue 限制在表的一端插入 在表的另一端刪除 數(shù)組 Array 是同類型數(shù)據(jù)元素構(gòu)成的集合 通過(guò)數(shù)組名和下標(biāo)訪問(wèn)數(shù)組元素 按行優(yōu)先順序存儲(chǔ) 55 折半查找 要求線性表事先按關(guān)鍵字大小排好順序并且線性表采用順序存儲(chǔ) 即數(shù)組 方式 先取表的中間位置的結(jié)點(diǎn)關(guān)鍵字與所給定的關(guān)鍵字進(jìn)行比較 如果相等 則查找成功 如果給定值比該結(jié)點(diǎn)的關(guān)鍵字大 則所找結(jié)點(diǎn)在表的后半部分 否則所找結(jié)點(diǎn)在表的前半部分 然后再把選定的部分表的中間結(jié)點(diǎn)的關(guān)鍵字與給定關(guān)鍵字進(jìn)行比較 如此反復(fù) 直到查找成功或者查找失敗為止 選擇排序 冒泡排序 快速排序 56 二叉排序樹(shù) 二叉樹(shù)中的每個(gè)節(jié)點(diǎn)的關(guān)鍵字均大于其左子樹(shù)上所有節(jié)點(diǎn)的關(guān)鍵字 且小于等于其右子樹(shù)上所有節(jié)點(diǎn)的關(guān)鍵字 例如 給出K 10 18 3 8 19 2 7 8 構(gòu)造二叉排序樹(shù) 第1個(gè)數(shù)就是樹(shù)根 樹(shù)的形狀由數(shù)插入樹(shù)的順序決定 57 第十章操作系統(tǒng) 操作系統(tǒng) 計(jì)算機(jī)硬件和軟件資源的管理者 58 操作系統(tǒng)構(gòu)成 進(jìn)程管理 內(nèi)存管理 文件管理 輸入輸出系統(tǒng)管理 作業(yè)管理 操作系統(tǒng)主要類別 59 分時(shí)操作系統(tǒng) 分時(shí) 的含義 時(shí)間片輪轉(zhuǎn) 輪流占用CPU人機(jī)交互性好 程序的運(yùn)行由用戶自己操作 共享主機(jī) 多個(gè)用戶同時(shí)使用同一臺(tái)計(jì)算機(jī) 對(duì)每個(gè)用戶而言好象獨(dú)占主機(jī) 60 內(nèi)存分配方案 連續(xù)內(nèi)存分配 在可用內(nèi)存中找到足夠大的一塊連續(xù)內(nèi)存 如100KB 切出要求長(zhǎng)度的內(nèi)存 如70KB 分配 剩余內(nèi)存 如30KB 作為新空閑區(qū)留待以后分配或合并 61 虛擬內(nèi)存 當(dāng)一個(gè)用戶程序要調(diào)入內(nèi)存運(yùn)行時(shí) 不是將該程序的所有頁(yè)面都裝入內(nèi)存 而是只裝入部分的頁(yè)面 就可啟動(dòng)程序運(yùn)行 在運(yùn)行的過(guò)程中 如果發(fā)現(xiàn)要運(yùn)行的程序或要訪問(wèn)數(shù)據(jù)不在內(nèi)存 則向系統(tǒng)發(fā)出缺頁(yè)中斷請(qǐng)求 系統(tǒng)在處理這個(gè)中斷時(shí) 將磁盤上相應(yīng)的頁(yè)面調(diào)入內(nèi)存 使得該程序能夠繼續(xù)運(yùn)行 62 進(jìn)程是程序?qū)δ硞€(gè)數(shù)據(jù)集的一次執(zhí)行過(guò)程 程序是靜態(tài)概念 建立與刪除 進(jìn)程是動(dòng)態(tài)概念 一個(gè)進(jìn)程由三部分組成 進(jìn)程控制塊PCB 程序段 數(shù)據(jù)集 63 CPU調(diào)度 把CPU分配給某個(gè)就緒進(jìn)程去運(yùn)行 不可搶占式 當(dāng)前運(yùn)行進(jìn)程完成或阻塞或時(shí)間片到時(shí) 才再分配處理機(jī) 搶占式 將正運(yùn)行進(jìn)程強(qiáng)行撤下 處理機(jī)分配給其它進(jìn)程 例如當(dāng)有一個(gè)優(yōu)先權(quán)更高的進(jìn)程進(jìn)入就緒隊(duì)列時(shí) 先到先服務(wù) FCFS First Come First Served 最短作業(yè)優(yōu)先 SJF Shortest Job First 輪轉(zhuǎn) RR Round Robin 時(shí)間片輪轉(zhuǎn) 64 第十一章文件系統(tǒng)和目錄 文件 存儲(chǔ)在外存上具有標(biāo)識(shí)名的一組相關(guān)字符流或記錄的集合 透明存放和按名存取文件的命名 文件名 擴(kuò)展名 65 OS將每個(gè)目錄看成一張表 表中是該目錄下所有文件的信息 其實(shí)目錄本身也是一個(gè)文件 創(chuàng)建文件時(shí) 先在磁盤上為新文件分配一個(gè)空閑塊 然后在目錄表中添加一新條目 66 訪問(wèn)方式 順序訪問(wèn)