1、大學計算機根底學問點總結第一章 計算機及信息技術概述了解1、計算機進展歷史上的重要人物和思想1、法國物理學家帕斯卡(1623-1662)：在年制造了第一臺機械式加法機。該機由齒輪組成，靠發(fā)條驅動，用專用的鐵筆來撥動轉輪以輸入數(shù)字。2、1673年制造了機械式乘除法器。根本原理繼承于帕斯卡的加法機，也是由一系列齒輪組成，但它能夠連續(xù)重復地做加減法，從而實現(xiàn)了乘除運算。3、英國數(shù)學家巴貝奇：1822年，在歷經10年努力最終制造了“差分機”。它有3個齒輪式存放器3個5位數(shù)字，計算精度可以到達6位小數(shù)。巴貝奇是現(xiàn)代計算機設計思想的奠基人。英國科學家阿蘭圖靈(理論計算機的奠基人)圖靈機：這個在當時看來是紙

2、上談兵的簡潔機器，隱含了現(xiàn)代計算機中“存儲程序”的根本思想美籍匈牙利數(shù)學家馮諾依曼(計算機鼻祖)輸入設備和輸出設備五大部件組成； 應承受二進制簡化機器的電路設計；承受“存儲程序”技術,以便計算機能保存和自動依次執(zhí)行指令。七十多年來，現(xiàn)代計算機根本構造仍舊“馮”。 2、電子計算機的進展歷程1、年2月由賓夕法尼亞大學研制成功的ENIAC是世界上第一臺電子數(shù)字計算機?！罢Q生了一個電子的大腦” 致命缺陷：沒有存儲程序。2、模集成電路3、計算機的類型按計算機用途分類：通用計算機和專用計算機按計算機處理的數(shù)據(jù)分類：數(shù)字計算機、模擬計算機、數(shù)字模擬混合計算機計算機的特點及應用領域化智能電子設備。含義1、運算

3、速度快2、計算精度高3、存儲容量大4、具有規(guī)律推斷力量5、依據(jù)程序自動運行通訊與網絡應用、多媒體與虛擬現(xiàn)實計算機進展趨勢：巨型化、微型化、網絡化、智能化1、光計算機2、生物計算機3、量子計算機1.2 計算機系統(tǒng)構成一個完整的計算機系統(tǒng)有硬件系統(tǒng)和軟件系統(tǒng)兩大局部組成得著的部件總和。軟件系統(tǒng)是指為了充分發(fā)揮硬件系統(tǒng)性能和便利人們使用硬件系統(tǒng)，以及解決各類應用儲在內存、磁盤、閃存盤、光盤等硬件設備上。1.3.1 信息技術概念信息是一種學問，是承受者事先不知道不了解的學問。數(shù)據(jù)是信息的載體。數(shù)值、文字、語言、圖形、圖像等都是不同形式的數(shù)據(jù)。現(xiàn)代信息技術：計算機技術微電子技術通信技術信息技術產業(yè)與人才

4、國民經濟中傳統(tǒng)行業(yè)的信息化信息技術教育包括：對信息科學的理解對信息應用的實踐力量對信息社會的生疏和態(tài)度其次章 計算機信息根底2.1.1 數(shù)制的概念數(shù)制也稱制，是指用一組固定的和統(tǒng)一的規(guī)章來表示數(shù)值的方法。常用數(shù)制常用數(shù)制十進制二進制八進制十六進制數(shù)字符號09100，1207809,A,B,C,D,E,F16基數(shù)：R進制的基數(shù)=R位置有關，我們稱這關系為數(shù)的。位權：一個與數(shù)字位置有關的常數(shù)，位權=Rn2.1.3 二進制和其它進制的轉換2取余，直至商為0；小數(shù)局部乘以2取整，直至小數(shù)局部為0或到達所需精度為止。十進制轉八進制：方法同上。整數(shù)局部除以8，小數(shù)局部乘以8。16，小數(shù)局部乘以16。計算機

5、中的數(shù)據(jù)單位位(bit)：計算機存儲數(shù)據(jù)的最小單元(0、1) (Byte)：處理數(shù)據(jù)的根本單位(8bit/Byte)常用的字節(jié)計數(shù)單位：1KB1024Byte (210B)1MB1024 KB (220B)1GB1024MB(230B)1TB1024 GB(240B)字長：CPU一次處理數(shù)據(jù)的二進制位數(shù)。信息表示與編碼所謂編碼，就是利用數(shù)字串來標識所處理對象的不同個體。整數(shù)的表示“”和“”表示正數(shù)和負數(shù)的，而在計算機中只有0和1，所以正負號也用表示，即數(shù)值符號數(shù)字化。補碼的概念是怎么來的？“?！笔侵敢粋€系統(tǒng)所能表示的數(shù)據(jù)個數(shù)。按模運算是指運算結果超過模時，?；蚰５恼麛?shù)倍將溢出而只剩下余數(shù)。a，

6、b滿足abM，則稱a，b互為補數(shù)。在有模運算中，減去一個數(shù)等于加上這個數(shù)對模的補數(shù)。實數(shù)的表示與漢字有關的編碼：1、輸入碼(2)國標碼和區(qū)位碼：每個漢字占兩個字節(jié)的編碼，且每個字節(jié)最高位均為0。全部漢字分94個區(qū)，每個區(qū)94個漢字。由此構成區(qū)位碼。而區(qū)位碼的區(qū)碼和位碼各加32就得到國標碼。機內碼字型碼：漢字存儲在計算機內承受機內碼，但輸出時必需轉換成字形碼，再依據(jù)字形碼每一個漢字以點陣形式存儲，有點的地方為“1”，空白的地方為“0”。有1616、2424、4848 浩大。2.3.6 多媒體信息的數(shù)字化數(shù)字化就是對模擬世界的一種量化，表示信息的最小單位是位(bit)“0”或“1”。多媒體信息在計

7、算機中也要轉換為0和1，因此也需要進展編碼。第三章 計算機硬件體系構造計算機系統(tǒng)的構成一個完整的計算機系統(tǒng)是由硬件和軟件組成。中心處理器(簡稱CPU)=運算器+把握器主機=中心處理器+主存儲器所需要的應用軟件。馮諾依曼型計算機的構造馮諾依曼型計算機是將程序和數(shù)據(jù)事先存放在外存儲器中，在執(zhí)行時將程序和數(shù)據(jù)先從外存念的根本原理。馮諾依曼計算機體系構造的主要特點是：承受二進制形式表示程序和數(shù)據(jù)。計算機硬件是由運算器、把握器、存儲器、輸入設備和輸出設備五大局部組成 。程序和數(shù)據(jù)以二進制形式存放在存儲器中。把握器依據(jù)存放在存儲器中的指令 (程序) 工作。微型計算機的誕生與進展微型機屬于第四代電子計算機產

8、品，即大規(guī)模及超大規(guī)模集成電路計算機。微機的核心部件是CPU微型計算機主機構造CPU、主板、內存、硬盤、光驅、電源等。中心處理器 CPUCPU：運算器部件、存放器部件和把握器部件。從存儲器取出指令，放入CPU內部的指令存放器，并對指令譯碼。它把指令分解成一系列的微操作，然后發(fā)出各種把握命令，執(zhí)行微操作系列，從而完成一條指令的執(zhí)行。CPU主頻/外頻主頻=外頻倍頻，即CPU工作頻率數(shù)據(jù)總線寬度即字長，指CPU傳輸數(shù)據(jù)的位數(shù)地址總線寬度打算了CPU可訪問的地址空間工作電壓低電壓可削減CPU過熱，降低功耗高速緩存Cache加速CPU與其它設備間數(shù)據(jù)交換運算速度CPU每秒能處理的指令數(shù)運算器是在運算器中

9、進展的。運算器的核心部件是:運算規(guī)律部件存放器部件把握器，負責向其它各部件發(fā)出把握信號，保證各部件協(xié)調全都地完成各種操作。把握器主要由以下部件組成：時序部件。產生計算機工作中所需的各種定時把握信號，對各種微操作把握信號進展定時把握。以協(xié)調各部件的工作挨次；以指揮整個計算機有條不紊地工作。高級CPU技術1、超線程技術2、雙核心CPUCPU系統(tǒng)的高本錢和簡單性，桌面電腦上并未得到普及。用“雙核”技術，就是在單個CPU中真正集成兩個物理運行核心，因此在實際使用中，這種“雙核心處理器”和使用兩個獨立CPU組建的系統(tǒng)在工作原理和性能上根本沒有區(qū)分。目前，CPU已從雙核向4核、8核和多核方向進展。主板CP

10、U、各種接口卡、內存條和硬盤、軟驅、光驅的插槽，其它的外部設備也會通過主板上的I/O接口連接到計算機上。早期的PC機主板是將快速的CPU、中速的內存、慢速的外設都連接在一條總線上，使系統(tǒng)的總體性能得不到優(yōu)化。內存儲器內存儲器 (簡稱內存)，由半導體材料構成。內存分為只讀存儲器和隨機讀寫存儲器。只讀存儲器ROM特點：存儲的信息只能讀出，不能隨機改寫或存入，斷電后信息不會喪失，牢靠性高。ROM分類掩膜式 ROM(Mask ROM)可編程 PROM(Programmable ROM)EPROM (Erasable PROM)EEPROM(Electrically EPROM)快擦寫 ROM(Flas

11、h ROM)隨機存儲器RAM特點：用于存放原始數(shù)據(jù)、中間結果、最終結果。開機前是空的，斷電后數(shù)據(jù)消逝。RAM 分類:(1)SRAM：靜態(tài)RAM。不需要充電來保持數(shù)據(jù)完整性，本錢高且集成低，一般做高速緩沖存儲器。(2)RAM。需要定時充電來保持數(shù)據(jù)的完整性，通常所說的“內存”主要由它構成。一般指以下兩種類型：同步動態(tài)存儲器雙倍速率內存(DDR2-四倍速率內存DDR3)Cache是一種高速緩沖存儲器，是為了解決CPU與主存之間速度不匹配而承受的一種重要技術Cache是集成在CPU芯片中，片外Cache是安插在主板上。高速緩沖存儲器的存取速度比主存要快一個數(shù)量級，大體與CPU的處理速度相當。多級緩存

12、最早的CPU緩存容量很低。當集成在CPU內核中的緩存已不能滿足CPU的需求，而制造工藝上的限制又不能大幅度提高緩存的容量時，消滅了集成在與CPU同一塊主板上的緩存，此時把CPU內核集成的緩存稱為一級緩存，而外部的稱為二級緩存。CPU內部也有二級緩存，于是二級緩存又可分為內部二級緩存和外部二級緩存。較高端的CPU6. 存儲器的層次構造種類的存儲器來實現(xiàn)。折衷的方法是承受層次構造。總線高速通道，是計算機硬件的一個重要組成局部。CPU需要訪問某個外設時，它向地址總線發(fā)出相應外設的地址信號，以選擇某個外設。CPU進展“讀”時，數(shù)據(jù)由外設流向CPU，當CPU進展“寫”時，數(shù)據(jù)由CPU流向外設。把握總線。

13、有的是CPU向內存或外部設備發(fā)出的信號；有的是內存或外部設備向CPU發(fā)出的信號。對每條把握線而言信號是單向傳送，但作為整體是雙向的?？偩€按處于計算機硬件系統(tǒng)中的位置來分：(又稱內部總線)。是指CPU芯片內部的總線。(又稱局部總線)。是主板上各外圍芯片與CPU之間的總線，用于芯片一級互連。(又稱輸入/輸出總線)。是微機中各插件板與系統(tǒng)主板之間的總線，用于插件板一級的互連。系統(tǒng)總線標準系統(tǒng)總線標準大致可分為ISA總線、PCI總線、PCIExpress三個階段。8位系統(tǒng)總線。后來擴展到16位。ISA是現(xiàn)代個人計算機的根底?？偩€。主要特點是傳輸速度高，廣泛應用于現(xiàn)代微機中。 AGP總線。專為系統(tǒng)中一塊

14、圖形顯示卡設計的總線。 外部總線標準總線：總線127個設備，支持熱拔插，支持即插即用，所以USB接口已經成為很多外設的標準接口。USB有兩個標準，即USB1.1和USB2.0。總線屬高速串行接口總線，主要用于連接DV產品。接口I/O接口電路、連接器(一般為連接電纜)和接口軟件(即設備驅動程序)組成。依據(jù)I/O接口是否內嵌在主板中，可將I/O接口分為內置I/O接口和外置I/O接口兩類。內置I/O接口接口電路內嵌在主板中，由主板供給外設接口電路插座，如鍵盤接口、鼠標接口、USB接口、串口、并口及軟硬盤接口等。外置I/O接口將I/O接口集成到一塊獨立的電路板(接口卡)上，接口卡必需插在總線擴展插槽上

15、(如PCI、PCIExpress插槽等。外部存儲器時，必需將其先調入到內存中然后再被CPU目前微機常用的外存儲器主要有軟盤、硬盤、光盤、 U盤等。硬盤大量數(shù)據(jù)。硬盤存儲格式一個塊“簇”，簇成為磁盤讀寫的根本單位。有的簇是一個扇區(qū)，有的有好幾個扇區(qū)，可以在格式化的參數(shù)中給定。硬盤性能指標200GB以上。7200rpm以上。硬盤接口種生的硬盤接口類型。硬盤格式化按指定格式存儲文件。光盤存儲器CD(CompactDisc)是利用塑料盤片外表凹凸不平的特征，通過光的反射來記錄和識別二進制的0、1信息。光盤的分類:只讀型光盤CD-ROMVCD、DVD等都屬于只讀光盤。一次寫入光盤CD-R。3可擦寫光盤。

16、的凹坑或非凹坑邊緣反射的激光強度不同而將其表示為不同的電信號。光驅倍數(shù)是指光盤的數(shù)據(jù)傳輸率150KB/s為單倍，以此類推。CD-ROM光盤驅動器能讀除DVD以外的全部光盤。而DVD光盤要用DVD驅動器才能讀，DVD驅動器兼容CD-ROM所能讀的光盤。DVD光盤盤片的物理規(guī)格與CD盤片是一樣的，CD盤只使用一個面記錄一層的信息，而DVD盤可分4 種構造。DVD按用途可分為以下幾類：應用最廣的是DVD-Video 格式，用于存儲影音信息。此外還有DVD-ROM(只讀DVD)、 DVD-可擦寫DVD)。另外，還有藍光高清DVD光盤。光盤刻錄機是指可讀寫的光盤驅動器。包括CD和DVD兩種刻錄機。CD刻

17、錄機既有CD-ROM光驅的功能，也能夠向刻錄CD光盤。其傳輸速率一般標注為A/B/C的形式如20/10/40，其中A表示寫CD-R盤的倍速，B表示寫CD-RW盤的倍速，C表示讀盤的倍速。DVD刻錄機既具有DVD-ROM光驅的功能，也能夠刻錄DVD光盤和CD光盤。USB盤何機械式裝置，抗震性能強。U盤中的存儲模塊其實就是Flash-ROM。移動硬盤一般由筆記本硬盤和硬盤盒組成。輸入設備鍵盤鼠標掃描儀輸出設備顯示器打印機顯示器紅、綠、藍三基色組成，通過對三基色的強度的把握就能合成各種不同顏色。LCD的優(yōu)點在于： 液晶底板整體發(fā)光，真正的完全平面；顯示器根本上沒有輻射；打印機常用的有針式打印機、噴墨

18、打印機和激光打印機等。量差、速度慢、噪聲大；優(yōu)點是可以打多聯(lián)紙，耗材相對較廉價。其它兩類打印機相比，在打印質量、速度、噪聲及本錢方面處于中等層次。激光打印機特點。利用激光可以形成很細的光點，將碳粉固著在紙上，加熱后碳粉固定在紙上對三種打印機的打印效果比照來說，激光最好，噴墨其次，而針式相對較差。其他外部設備多媒體設備第七章調制解調器3.5.1 計算機指令系統(tǒng)指令構成：操作碼+地址碼指令系統(tǒng)：是指一臺計算機所能執(zhí)行的全部指令的集合。不同型號的計算機有不同的指令系統(tǒng)可分為以下四個步驟：PC賦以第一條指令的首地址0100H。取指令(070270H)，并送往指令存放器。然后計數(shù)器PC自動加1指向下一指

19、令地址。分析指令對指令存放器中存放的指令(070270H)進展分析，由譯碼器對操作碼(07H)進展譯碼，由地址碼(0270H)確定操作數(shù)地址。執(zhí)行指令(0270H)的值和累加器的值相加，結果還是放在累加器。一條指令執(zhí)行完成，再回到取指令階段開頭下一指令的執(zhí)行。3.5.3 計算機硬件系統(tǒng)的性能指標(1)CPU的主頻。主頻越高，單位時間內完成的指令數(shù)也越多，CPU工作的速度也就越快。(2)字長。字長越長，計算機一次所能處理信息的位數(shù)就越多，表現(xiàn)為計算機的運算速度越快。MIPS，即每秒百萬條指令。內存容量。內存容量越大，一次讀入的程序、數(shù)據(jù)就越多，計算機的運行速度也就越快?！白x”或“寫”操作所需的最

20、短時間，稱為存取周期。I/O速度。I/O的速度是指CPU與外部設備進展數(shù)據(jù)交換的速度。目前系統(tǒng)性能的瓶頸越來越多地表達在I/O速度上。第四章計算機操作系統(tǒng)操作系統(tǒng)是配置在計算機硬件上的第一層軟件，是把握計算機全部操作的軟件。操作系統(tǒng)的概念操作系統(tǒng)：是治理計算機軟硬件資源的程序，同時它又是用戶與計算機硬件的接口。操作系統(tǒng)的構成進程治理、內存治理、文件治理、輸入/輸出系統(tǒng)治理、二級存儲治理、聯(lián)網、保護系統(tǒng)、命令解釋程序操作系統(tǒng)的類別，還有為支持嵌入式計算機的嵌入式操作系統(tǒng)。計算環(huán)境使用，就目前來看計算環(huán)境可分為以下幾類：傳統(tǒng)計算環(huán)境指一般意義下的獨立或聯(lián)網工作的通用計算機所形成的計算環(huán)境。嵌入式計

21、算環(huán)境嵌入式計算機就是安裝在某些設備上的計算部件，其計算相比照較簡潔。4.3.1 進程的概念什么是進程？它與程序有什么區(qū)分？程序：用戶為完成某一個特定問題而編寫的操作步驟。(例如CPU時間、內存、文件和I/O設備。系統(tǒng)就創(chuàng)立一個進程，程序執(zhí)行完畢后，該進程也就消亡了。在計算機中，由于多個程序共享系統(tǒng)資源，就必定引發(fā)對CPU的爭奪。如何有效地利用CPU資源，如何在多個懇求CPU的進程中選擇取舍，這就是進程治理要解決的問題。PCB(略)為了把握進程，操作系統(tǒng)就必需知道進程存儲在哪里，以及進程的一些屬性。進程調度及隊列圖一時刻CPU只能運行一個進程，假設存在多個進程，其它進程就需要等待CPU空閑時才

22、能被調度執(zhí)行。當一個進程處于等待或CPU時間片用完時，操作系統(tǒng)就會從該進程中拿走CPU把握權，然后再交給其它進程使用，這就是進程的調度。CPU調度及其準則在設計CPU調度程序時主要應當考慮的準則包括：CPU使用率。讓CPU盡可能地忙。吞吐量。讓CPU在肯定時間內完成的進程數(shù)盡可能多。周轉時間。讓進程從提交到運行完成的時間盡可能短。等待時間。讓進程在就緒隊列中等待所花時間之和盡可能短。主要的CPU調度算法1、先到先效勞2、最短作業(yè)優(yōu)先3、優(yōu)先權4、輪轉5、多級隊列6、多級反響隊列進程的同步與互斥進程的同步就是指相互協(xié)作的進程不斷調整它們之間的相對速度，以實現(xiàn)共同有序地推動。,在操作系統(tǒng)中，允很多

23、個進程并發(fā)運行。然而，有些進程之間本身存在某種聯(lián)系，它們在系統(tǒng)中需要一種協(xié)作，以保證進程能正確有序地執(zhí)行并維護數(shù)據(jù)的全都性。時，其它進程就不允許進入臨界區(qū)執(zhí)行，否則就會導致錯誤結果。由此得出:例如：多個進程在競爭使用打印機時表現(xiàn)為互斥。現(xiàn)為互斥。進程的死鎖及處理方法在多道程序設計中，多個進程可能競爭肯定數(shù)量的資源。一個進程在申請資源時，假設所申請 資源缺乏，該進程就必需處于等待狀態(tài)。假設所申請的資源被其它進程占有，那么進程的等待 狀態(tài)就可能無法轉變，從而形成進程之間相互始終等待的局面，這就是死鎖。競爭資源引起死鎖引起死鎖的四個必要條件：為止。占有并等待：即該進程占有局部資源后還在等待其它資源，

24、而該資源被其它進程占有。等其完成任務并釋放資源。所必需的資源，從而形成一個等待鏈。處理死鎖問題的三種方式：可使用協(xié)議預防和避開死鎖，確保系統(tǒng)從不會進入死鎖狀態(tài)。可允許系統(tǒng)進入死鎖狀態(tài)，然后檢測出死鎖狀態(tài)，并加以恢復。可無視進程死鎖問題，并假裝系統(tǒng)中死鎖從來不會發(fā)生。即沒有必要把精力花在小概率大事上。處理死鎖優(yōu)先考慮的挨次：先預防和避開再檢測和恢復內存治理內存是現(xiàn)代操作系統(tǒng)的核心。內存用于容納操作系統(tǒng)和各種用戶進程，是可以被CPU和I/O設備所共同訪問的數(shù)據(jù)倉庫。計算機的全部程序運行時都要調入內存。擬內存，使得程序能順當執(zhí)行。內存治理包括內存安排、地址映射、內存保護和擴大。用戶程序執(zhí)行與地址映射

25、后在內存中等待執(zhí)行。固然有時并非每個步驟都是必需的。通常，將指令和數(shù)據(jù)的地址映射成內存地址可以發(fā)生在以下三個執(zhí)行階段。(了解)假設在編譯時就知道進程將在內存中的什么位置駐留，那么編譯器就可以直接以生成確定地址代碼。:內存確實定地址。假設進程在執(zhí)行時可以從一個內存段移動到另一個內存段，那么進程確實定地址映射工作只能延遲到執(zhí)行時進展。物理地址空間與規(guī)律地址空間物理地址:是計算機內存單元的真實地址。物理地址空間:由物理地址所構成的地址范圍。規(guī)律地址:用戶程序地址，從0開頭編址。規(guī)律地址空間:由規(guī)律地址所構成的地址范圍。地址映射:用戶程序在運行時要裝入內存，這就需要將規(guī)律地址變換成物理地址，這個過程稱

26、為地址映射，也稱重定位。用戶編寫的源程序是不考慮地址的，源程序經CPU編譯后產生規(guī)律地址。從CPU產生的規(guī)律地規(guī)律地址與內存治理單元中存放的內存基址相加就得到了物理地址。進程使用內存的交換技術用的內存空間，然后將另一個要運行的進程占據(jù)前者釋放的內存空間。計算機工作時，為了將多個進程放入到內存就必需考慮在內存中如何放置這些進程。-連續(xù)內存安排方案-分頁式分頁治理根本思想：內存物理地址空間劃分為假設干個大小相等的塊(頁框) o 進程的規(guī)律地址空間也劃分為同樣大小的塊(頁面)的。個內存物理頁框。虛擬內存方案硬盤來擴大主存的容量。而對用戶來講感覺到系統(tǒng)供給了足夠大的物理內存，而實際上并非真實的，這就是

27、虛擬內存。4.5.2 頁面懇求與頁面置換算法頁面懇求:在虛擬內存技術中，進程運行時并沒有將全部頁面裝入到內存，在運行過程中進程入到內存，便懇求操作系統(tǒng)將所缺頁面調入內存，以便進程能連續(xù)運行下去。頁面置換:假設懇求頁面調入內存時，安排給該進程的頁框已用完，就無法馬上裝入所懇求頁調入到內存的該頁框中。這個過程叫做頁面置換。文件治理文件治理是操作系統(tǒng)最常見的組成局部。文件治理主要供給名目及其文件的治理。文件的概念文件命名：文件主名+擴展名文件存取屬性：只讀：只允許授權用戶進展讀操作。讀寫：只允許授權用戶進展讀和寫的操作。文檔：允許任何用戶進展讀寫操作。隱蔽：不允許用戶直接看到文件名。置等信息。操作系

28、統(tǒng)對文件的根本操作包括：對文件的其它操作包括：文件復制、重命名、更改屬性等。文件的物理構造和規(guī)律構造文件的規(guī)律構造無構造文件有構造文件流式文件挨次文件索引文件索引挨次文件組成的文件。有構造的記錄式文件：是帶有構造的、性質一樣的記錄的集合。 索引文件：由主文件和索引表構成。可以實現(xiàn)快速訪問。(1)按輸入記錄的先后次序建立數(shù)據(jù)區(qū)和索引表。(2)排列，組內記錄挨次查找。文件的訪問方式挨次訪問方式內容總是添加到文件的尾部。(如磁盤)，對直接存儲設備(如磁盤)也適合。直接訪問方式限制。直接訪問是最為常見和高效的文件訪問方式。直接訪問方式是基于磁盤的模型。索引訪問方式指針實現(xiàn)對具體數(shù)據(jù)記錄的訪問。文件的名

29、目構造通常，一個磁盤至少應包含一個分區(qū)，每個分區(qū)用來保存文件和名目構造 。文件名目的組成：每個文件有一個文件把握塊FCB，它是文件存在的標志，存放了為治理文件就是其中的一個名目項。通用圖名目構造。以再創(chuàng)立子名目。輸入輸出系統(tǒng)治理(即輸入/輸出系統(tǒng))治理的主要目標是：便利用戶使用外部設備，提高CPU和設備的利用率。根本概念設備與計算機通信的連接點被稱為端口。輸入/輸出把握方式CPU通過端口對外設進展把握的方式有以下幾種：程序把握方式早期計算機承受的方式。CPU向設備把握器發(fā)出一條I/O指令啟動設備進展一個字節(jié)的輸入或輸出，然后CPU就等待I/O設備進展數(shù)據(jù)傳送，直到一個字節(jié)傳送完畢。接下來，CP

30、U按以上方式處理下一個字節(jié)的輸入或輸出。CPU絕大局部時間都用于循環(huán)等待及測試I/O是否完成，造成CPU資源的極大鋪張。CPU和外圍設備只能串行工作。中斷驅動方式I/O設備工作時，首先由CPU向相應設備的把握器發(fā)出一條I/O命令，然后CPU馬上返回連續(xù)執(zhí)行原來的任務，設備把握器則依據(jù)命令的要求去把握I/O設備工作。這時，CPU與I/O設備并行工作。這種方式CPU的利用率較高。但這種方式的缺點是在一次數(shù)據(jù)傳送過程中，發(fā)生中斷次數(shù)較多(每次只傳送一個字節(jié))，這將耗去大量CPU處理時間。直接存儲器訪問方式把握器，在其把握下，以數(shù)據(jù)塊為單位，將數(shù)據(jù)從設備直接送入內存或相反，當一個或多個數(shù)據(jù)塊傳送完畢時

31、才需要CPU干預。該方式CPU的利用率高。通道把握方式DMA的進展，它把對每一塊數(shù)據(jù)的讀寫變成對一組數(shù)據(jù)塊的讀寫，可以進一步削減CPU的干預。更大程度地提高了系統(tǒng)資源的利用率。I/O緩沖治理現(xiàn)代操作系統(tǒng)中，I/O設備與CPU(實際指內存)交換數(shù)據(jù)時，需要使用緩沖技術。也就是為I/O設備設置緩沖區(qū)暫存數(shù)據(jù)，等到數(shù)據(jù)積存到肯定程度時，再做批量處理。引入緩沖：緩和CPU與I/O設備間速度不匹配的沖突；削減對CPU中斷頻率；提高CPU與I/O設備間的并行性。設備驅動程序備具體的各種動作(輸入/輸出操作)。一旦為I/O設備安裝了驅動程序，那么應用程序在使用I/O設備時，就不必關心設備的特性、I/O把握方

32、式，這樣就實現(xiàn)了應用程序與設備的無關性。典型操作系統(tǒng)Unix是一個通用、交互式、分時多用戶并支持網絡的操作系統(tǒng)，是可以運行在各種機型(從微機到巨型機在內)上的通用操作系統(tǒng)。主要適用于網絡、大中小型機。缺點：軟件少，價格貴，難把握。DOS是單用戶、單任務和字符界面的操作系統(tǒng)，主要為16位微型計算機而設計，DOS目前仍在Windows界面圖形化，操作便捷承受多任務機制支持網絡功能精彩的多媒體功能硬件更簡潔使用具有眾多應用程序的支持LinuxLinux是一個免費、源代碼開放、自由傳播、類似于Unix的操作系統(tǒng)。它既可以做各種效勞器操作系統(tǒng)，也可以安裝在微機上，并供給上網軟件、文字處理軟件、繪圖軟件、

33、動畫軟件等，Windows風格的圖形界面，我國自行開發(fā)的有紅旗、藍點Linux、麒麟Linux等。缺點是兼容性差，應用軟件安裝困難，操作性差，使用不習慣。MacOSMac是一運行于蘋果系列微型計算機上的操作系統(tǒng)。蘋果機多用于圖形領域，它往往代表了潮流和時尚，代表精巧的工業(yè)設計，但它不兼容Windows軟件，所以叫好不叫座。第七章 多媒體技術多媒體計算機技術概述多媒體計算機的概念包括數(shù)字、文字、聲音、圖形、圖像、視頻，信息的存儲實體包括磁盤、磁帶、光盤、U盤等。而就多媒體計算機而言，媒體則是指信息載體。依據(jù)國際電信聯(lián)盟的定義，媒體可分為5種：感覺媒體、體、顯示媒體存儲媒體、傳輸媒體一治理下的有機結合。(文本、圖形、圖像、音頻、視頻和動畫)，使多種信息建立規(guī)律連接，集成為一個系統(tǒng)且具有交互性。多媒體技術的進展歷史Apple公司推出Machi