【正文】 化，各結(jié)點(diǎn)進(jìn)入正常傳遞令牌與數(shù)據(jù)，并且沒(méi) 有結(jié)點(diǎn)要加入與撤除，沒(méi)有發(fā)生令牌丟失或網(wǎng)絡(luò)故障的正常工作狀態(tài)。 沖突檢測(cè)是發(fā)送結(jié)點(diǎn)在發(fā)送的同時(shí)，將其發(fā)送信號(hào)波形與接受到的波形相比較。 最早使用隨機(jī)爭(zhēng) 用技術(shù) 的是 夏威夷 大學(xué)的 校園網(wǎng)。 3 采用 TOKEN RING 介質(zhì)訪問(wèn)控制方法的環(huán)型局域網(wǎng)。 ： 1 采用 CSMA/CD介質(zhì)訪問(wèn)控制方法的總線型局域網(wǎng)。 2 令牌總線方法（ TOKEN BUS）。 5 類 100MHz，甚至可以支持 155MHz 異步傳輸模式 ATM。但是以交換分機(jī) CBX 為中心的局域網(wǎng)為中心的局域網(wǎng)系統(tǒng)可以歸為星型局域網(wǎng)拓?fù)浣Y(jié)構(gòu)。 根據(jù)星型拓?fù)涞亩x，星型拓?fù)渲写嬖谥行慕Y(jié)點(diǎn)，每個(gè)結(jié)點(diǎn)通過(guò)點(diǎn)與點(diǎn)之間的線路與中心結(jié)點(diǎn)連接，任何兩結(jié)點(diǎn)之間的通信都要通過(guò)中心結(jié)點(diǎn)轉(zhuǎn)接。 總線局域網(wǎng)的介質(zhì)訪問(wèn)控制方式采用的是“共享介質(zhì)”方式。 第四章 局域網(wǎng)應(yīng)用技術(shù) 決定局域網(wǎng)的主要技術(shù)要素是： 網(wǎng)絡(luò)拓?fù)洌瑐鬏斀橘|(zhì)與介質(zhì)訪問(wèn)控制方法。 解決接入問(wèn)題的技術(shù)叫做接入技術(shù)。 4 網(wǎng)絡(luò)的設(shè)計(jì)與組建進(jìn)一步走向標(biāo)準(zhǔn)化的需求。 2 用戶對(duì)寬帶智能使用靈活性的要求。4Gbps。 4 ATM 沒(méi)有鏈路對(duì)鏈路的糾錯(cuò)與流量 控制，協(xié)議簡(jiǎn)單，數(shù)據(jù)交換率高。 2 各類信息均采用信元為單位進(jìn)行傳送， ATM 能夠支持多媒體通信。 異步傳輸模式 ATM 是新一代的數(shù)據(jù)傳輸與分組交換技術(shù)，是當(dāng)前網(wǎng)絡(luò)技術(shù)研究與應(yīng)用的熱點(diǎn)問(wèn)題。 2 N 采用同步時(shí)分多路復(fù)用技術(shù)， B采用異步傳輸模式 ATM 技術(shù)。 幀中繼是一種減少接點(diǎn)處理時(shí)間的技術(shù)。 4 完善的通信服務(wù)與網(wǎng)絡(luò)管理。 2 適應(yīng)綜合業(yè)務(wù)服務(wù)的要求。 NSFNET計(jì)算機(jī)三級(jí)網(wǎng)絡(luò)技術(shù)復(fù)習(xí)資料 網(wǎng)絡(luò)技術(shù)資料 ~~~ 好好學(xué)習(xí)，一天向上咯 ~~~~ 7 采用的是一種層次結(jié)構(gòu)，可以分為主干網(wǎng)，地區(qū)網(wǎng)與校園網(wǎng)。 2．一類是依賴于面向連接的 UDP 協(xié)議。 按照層次結(jié)構(gòu)思想，對(duì)計(jì)算機(jī)網(wǎng)絡(luò)模塊化的研究結(jié)果是形成了一組從上到下單向依賴關(guān)系的協(xié)議棧，也叫協(xié)議族。 TCP 協(xié)議是面向連接的可靠的協(xié)議； UDP 協(xié)議是無(wú)連接的不可靠協(xié)議。 傳輸層 主要功能是負(fù)責(zé)應(yīng)用進(jìn)程之間的端到端的通信。 TCP/IP參考模型可以分 為：應(yīng)用層，傳輸層，互連層，主機(jī) 網(wǎng)絡(luò)層。 7 應(yīng)用層：應(yīng)用層是 OSI 參考模型中的最高層。 5 會(huì)話層：組織兩個(gè)會(huì)話進(jìn)程之間的通信，并管理數(shù)據(jù)的交換。 3 網(wǎng)絡(luò)層：通過(guò)路由算法，為分組通過(guò)通信子網(wǎng)選擇最適當(dāng)?shù)穆窂健? 2 數(shù)據(jù)鏈路層。在 OSI 中，采用了三級(jí)抽象，既體系結(jié)構(gòu)，服務(wù)定義，協(xié)議規(guī)格說(shuō)明。在這一框架中進(jìn)一步詳細(xì)規(guī)定了每一層的功能，以實(shí)現(xiàn)開(kāi)放系統(tǒng)環(huán)境中的互連性，互操作性與應(yīng)用的可移植性。 5 有利于促進(jìn)標(biāo)準(zhǔn)化。 3 各層都可以采用最合適的技術(shù)來(lái)實(shí)現(xiàn)，各層實(shí)現(xiàn)技術(shù)的改變不影響其他各層。 計(jì)算機(jī)網(wǎng)絡(luò)中采用層次結(jié)構(gòu)，可以有以下好處 ： 1 各層之間相互獨(dú)立。時(shí)序。 協(xié)議分為三部分 ：語(yǔ)法。 數(shù)據(jù)傳輸率是描述數(shù)據(jù)傳輸系統(tǒng)的重要指標(biāo)之一 S=1/T 對(duì)于二進(jìn)制信號(hào)的最大數(shù)據(jù)傳輸率 Rmax 與通信信道帶寬 B（ B=f，單位是 Hz）的關(guān)系可以寫為： Rmax=2*f（ bps） 在有隨機(jī)熱噪聲的信道上傳輸數(shù)據(jù)信號(hào)時(shí)，數(shù)據(jù)傳輸率Rmax 與信道帶寬 B，信噪比 S/N 關(guān)系為： Rmax=B*LOG⒉（ 1+S/N） 誤碼率是二進(jìn)制碼元在數(shù)據(jù)傳輸系統(tǒng)中被傳錯(cuò)的概率，它在數(shù)值上近似等于： Pe=Ne/N（傳錯(cuò)的除以總的） 對(duì)于實(shí)際數(shù)據(jù)傳輸系統(tǒng)，如果傳輸?shù)牟皇嵌M(jìn)制碼元，要折合為二進(jìn)制碼元來(lái)計(jì)算。 4 衛(wèi)星移動(dòng) 通信系統(tǒng)。 3 蜂窩移動(dòng)通信系統(tǒng)。 2 微波通信系統(tǒng)。 移動(dòng)通信：移動(dòng)與固定，移動(dòng)與移動(dòng)物體之間的通信。 電磁波的傳播有兩種方式 ： 1 是在空間自由傳播，既通過(guò)無(wú)線方式。區(qū)別在與光釬軸成的角度是或分單與多光線傳播。 在光纖發(fā)射端，主要是采用兩種光源：發(fā)光二極管 LED與注入型激光二極管 ILD。 光纖電纜簡(jiǎn)稱為光纜。 分為：基帶同軸電纜和寬帶同軸電纜。 雙絞線用做遠(yuǎn)程中續(xù)線，最大距離可達(dá) 15 公里；用于 100Mbps 局域網(wǎng)時(shí)，與集線器最大距離為 100 米。 非屏蔽雙絞線由外部保護(hù)層，多對(duì)雙絞線組成。 屏蔽雙絞線 STP 和非屏蔽雙絞線 UTP。 常用的傳輸介質(zhì)為：雙絞線，同軸電纜，光纖電纜和無(wú)線通信與衛(wèi)星通信信道。 2 廣播式通信子網(wǎng)的拓?fù)洌嚎偩€型，樹(shù)型，環(huán)型，無(wú)線通信與衛(wèi)星通信型。 計(jì)算機(jī)網(wǎng)絡(luò)的拓?fù)渲饕峭ㄐ抛泳W(wǎng)的拓?fù)錁?gòu)型。 FDDI 是一種以光纖作為傳輸介質(zhì)的高速主干網(wǎng)，它可以用來(lái)互連局域網(wǎng)與計(jì)算機(jī)。 從局域網(wǎng)介質(zhì)控制方法的角度，局域網(wǎng)分為共享式局域網(wǎng)與交換式局域網(wǎng)。這就是幀中續(xù) FR， Frame Relay 技術(shù)產(chǎn)生的背景。 3 用戶設(shè)備大大提高。 變化主 要是以下 3 個(gè)方面： 1 傳輸介質(zhì)由原來(lái)的電纜走向光纖。 4 完善的通信服務(wù)與網(wǎng)絡(luò)管理。 2 適應(yīng)綜合業(yè)務(wù)服務(wù)的要求。 按 規(guī)模 分類：局域網(wǎng)，城域網(wǎng)與廣域網(wǎng)。 按 傳輸技術(shù) 分為： 1 廣播式網(wǎng)絡(luò)； 2 點(diǎn) 點(diǎn)式網(wǎng)絡(luò)。 分布式操作系統(tǒng)是以全局方式管理系統(tǒng)資源，它能自動(dòng)為用戶任務(wù)調(diào)度網(wǎng)絡(luò)資源。計(jì)算機(jī)資源主要是計(jì)算機(jī)硬件，軟件與數(shù)據(jù)。 Inter， Intra 與Extra 和電子商務(wù)已經(jīng)成為企業(yè)網(wǎng)研究與應(yīng)用的熱點(diǎn)。 信息技術(shù)與網(wǎng)絡(luò)的應(yīng)用已經(jīng)成為衡量 21 世界國(guó)力與企業(yè)競(jìng)爭(zhēng)力的重要標(biāo)準(zhǔn)。 4 第四個(gè)階段是 20 世紀(jì) 90 年代開(kāi)始。 2 第二個(gè)階段以 20 世紀(jì) 60 年代美國(guó)的 APPANET 與分組交換技術(shù)為重要標(biāo)志。 3 掃描算法SCAN。 磁盤優(yōu)化調(diào)度算法 ： 1 先來(lái)先服務(wù)磁盤調(diào)度算法 FCFS。 2 旋轉(zhuǎn)延遲時(shí)間。 在配有通道的系統(tǒng)中， I/O 程序稱為通道程序。其核心思想是在一臺(tái)共享設(shè)備上模擬獨(dú)占設(shè)備的操作。 設(shè)備分配的任務(wù)是按照一定的方法為申請(qǐng)?jiān)O(shè)備的進(jìn)程分配合適的設(shè)備，控制器和通道。 緩沖是計(jì)算機(jī)系統(tǒng)中常用的技術(shù)。 3 通道狀態(tài)字： CSW。 通道的運(yùn)算控制部件包括 ： 1 通道地址字： CAW。連接磁盤，磁帶等高速設(shè)備。連接打印機(jī)，終端等低速和中速設(shè)備。 2 提高設(shè)備的并行性。 一般設(shè)備的連接可以采用交叉連接。 主機(jī)對(duì)外部設(shè)備的控制三個(gè)層次來(lái)實(shí)現(xiàn)，既通道，控制器和設(shè)備。通道是一個(gè)用于控制外部設(shè)備工作的硬件機(jī)制，相當(dāng) 與一個(gè)功能簡(jiǎn)單的處理機(jī)。 DMA 方式用于高速設(shè)備與內(nèi)存之間批量數(shù)據(jù)的傳輸。 2 循環(huán)測(cè)試方式。 CUP對(duì)外部設(shè)備的控制方式分為 ： 1 中斷處理方式。虛設(shè)備。虛擬設(shè)備。 5 按資源分配的角度分類：獨(dú)占設(shè)備。 3 按設(shè)備工作特性分為：存儲(chǔ)設(shè)備，輸入輸出設(shè)備。 2 增量轉(zhuǎn)儲(chǔ)。 保證文件系統(tǒng)安全的方法是備份。 存取控制表一般放在文件控制塊里。其他用戶。文件主。 文件的共享是一個(gè)文件可以允許多個(gè)用戶共同使用。 目錄文件也分為名號(hào)目錄文件和基本目錄文件。 系統(tǒng)為用戶提供一個(gè)目前使用的工作目錄，稱為當(dāng)前目錄。大多數(shù)操作系統(tǒng)如 UNIX， DOS 采用多級(jí)目錄機(jī)構(gòu) ，稱為樹(shù)型目錄結(jié)構(gòu)。 如 果 是 三 級(jí) 索 引 ， 文 件 長(zhǎng) 度 最 大 為 ：256*256*256+256*256+256+10 文件系統(tǒng)最大的一個(gè)特點(diǎn)是“按名存取” 文件目錄是文件控制塊的有序集合。 2 鏈接結(jié)構(gòu)。磁盤是隨機(jī)存取。 2 隨機(jī)存取。 文件的存取方式是由文件的性質(zhì)和用戶使用文件的情況決定?；締挝皇怯涗?。流式文件是有序字符的集合，其長(zhǎng)度為該文件所包含的字符個(gè)數(shù)，所以稱為字符流文件。 1 流式文件。 文件系統(tǒng)：操作系統(tǒng)中實(shí)現(xiàn)文件統(tǒng)一管理的一組軟件，被管理的文件以及為實(shí)施文件管理所需要的一些數(shù)據(jù)結(jié)構(gòu)的總稱。目錄文件。隨機(jī)存取文件。索引順序文件。索引文件。 按文件的物理結(jié)構(gòu)分類：順序文件。永久性文件。記錄式文件。用戶文件。 寫指針用來(lái)記錄文件當(dāng)前的寫入位置，下一個(gè)將要寫入的信息項(xiàng)被寫到該處。 信息項(xiàng)是構(gòu)成文件內(nèi)容的基本單位。 交換技術(shù)是：進(jìn)程在內(nèi)存空間與外存空間之間的動(dòng)態(tài)調(diào)整，是緩解內(nèi)存空間緊張 的一種有效方法。 顛簸是由缺頁(yè)率高而引入。 頁(yè)面淘汰：當(dāng)內(nèi)存空間已被占滿而又要掉入新頁(yè)面時(shí)候，必須把已在內(nèi)存的某個(gè)頁(yè)面淘汰掉。 虛擬存儲(chǔ)的實(shí)現(xiàn)原理是，當(dāng)進(jìn)程要求運(yùn)行時(shí)，不是將它全部裝入內(nèi)存，而是將其一部分裝入內(nèi)存，另一部分暫時(shí)不裝入內(nèi)存。 空間局部性是一旦一個(gè)指令一個(gè)存儲(chǔ)單元被訪問(wèn)，那么它附 近的單元也將很快被訪問(wèn)。 進(jìn)程運(yùn)行時(shí)，在一段時(shí)間里，程序的執(zhí)行往往呈現(xiàn)高度的局部性，包括時(shí)間局部性和空間局部性。 每個(gè)物理段在內(nèi)存中有一個(gè)開(kāi)始位置，稱為段首址。 快表用來(lái)存放當(dāng)前訪問(wèn)最頻繁的少數(shù)活動(dòng)頁(yè)的頁(yè)號(hào)。頁(yè)面大小一般為 2 的整數(shù)次冪。 內(nèi)存的所有物理頁(yè)面從 0 開(kāi)始編號(hào)，稱做物理頁(yè)號(hào)或內(nèi)存塊號(hào)。 單一連續(xù)區(qū)存儲(chǔ)管理方案：對(duì)單道系統(tǒng)。 分區(qū)分為固定分區(qū)和可變分區(qū)。緊湊技術(shù)。 碎片：內(nèi)存中出現(xiàn)的一些零散的小空間區(qū)域。系統(tǒng)用空閑區(qū)表管理這些區(qū)域。內(nèi)存空間被分為若干個(gè)長(zhǎng)度相等的區(qū)域，每個(gè)區(qū)域叫做一個(gè)頁(yè)面。 虛擬存儲(chǔ)技術(shù)：利用內(nèi)存擴(kuò)充技術(shù)，由操作系統(tǒng)處理內(nèi)存與外存的關(guān)系，統(tǒng)一管理內(nèi)外存，向用戶提供一個(gè)容量相當(dāng)大的虛擬存儲(chǔ)空間。 分為：靜態(tài)地址影射和動(dòng)態(tài)地址影射。2．當(dāng)內(nèi)存容量不滿足用戶要求時(shí)候，采用一種將內(nèi)存空間與外存空 間有機(jī)結(jié)合的在一起，利用外存自動(dòng)調(diào)動(dòng)的方法構(gòu)成一個(gè)大的存儲(chǔ)器。 實(shí)存儲(chǔ)器：內(nèi)存，外存，高速緩存。 存儲(chǔ)保護(hù) ： 1 防止地址越界。 存儲(chǔ)共享的內(nèi)容可以是程序的代碼，也可是數(shù)據(jù)，如果是代碼共享 ，則必須是純代碼，或叫做“可再入程序”，既它在運(yùn)行過(guò)程中不修改自身。 內(nèi)存空間分為：系統(tǒng)區(qū)；用戶區(qū)。4 線程能獨(dú)立執(zhí)行，能充分利用和發(fā)揮處理機(jī)與外圍設(shè)備并行工作的能力。 2 兩個(gè)線程的切換時(shí)間少。線程是處理機(jī)的獨(dú)立調(diào)度單位，多個(gè)線程是可以并發(fā)執(zhí)行的。 不同的線程可以執(zhí)行相同的程序。 比進(jìn)程更小的能獨(dú)立運(yùn)行的基本單位：線程。 死瑣的解除 ： 1 資源剝奪法。 安全狀態(tài)是沒(méi)有死瑣的狀態(tài)。 2 允許進(jìn)程剝奪其他進(jìn)程占用的資源，從而破壞“不可剝奪”條件。 4 循環(huán)等待。 2 不可剝奪條件。 2 多道程序設(shè)計(jì)時(shí)，進(jìn)程推進(jìn)次序不合理。 永久性資源和臨 時(shí)性資源。發(fā)生死瑣時(shí)，死瑣進(jìn)程至少有兩個(gè)。 在多道程序系統(tǒng)中，一組進(jìn)程中的每個(gè)進(jìn)程均無(wú)限期的等待被該組進(jìn)程中的另一個(gè)進(jìn)程所占有且永遠(yuǎn)不會(huì)釋放的資源，這種現(xiàn)象處于死鎖狀態(tài)。 靜態(tài)優(yōu)先數(shù)。 2 時(shí)間片輪轉(zhuǎn)算法。 進(jìn)程調(diào)度算法解決以何種次序?qū)Ω骶途w進(jìn)程進(jìn)行處理機(jī)的分配以及按何種時(shí)間比例讓進(jìn)程占用處理機(jī)。 4 在分時(shí)系統(tǒng)中時(shí)間片用完。 2 正在執(zhí)行的進(jìn)程調(diào)用阻塞原語(yǔ)將自己阻塞起來(lái)進(jìn)入等待狀態(tài)。 3 把 CPU 分給進(jìn)程。 進(jìn)程調(diào)度是處理機(jī)調(diào)度 ： 1 記錄系統(tǒng)中所有進(jìn)程的執(zhí)行狀態(tài)。 3 阻塞原語(yǔ)。撤消進(jìn)程的實(shí)質(zhì)是撤消進(jìn)程控 制塊PCB。進(jìn)程的控制是通過(guò)原語(yǔ)實(shí)現(xiàn)的。分為單向信箱和雙向信箱兩種通信方式。實(shí)質(zhì)是利用外存來(lái)進(jìn)行數(shù)據(jù)通信，故具有傳送數(shù)據(jù)大的優(yōu)點(diǎn)。 1 實(shí)現(xiàn)信息緩沖通信，要利用發(fā)送原語(yǔ)和接受原語(yǔ)。高級(jí)通信原語(yǔ)，解決大量信息交換問(wèn)題。 原語(yǔ)是由 若干條機(jī)器指令構(gòu)成的一段程序，用以完成特定功能。 信號(hào)量。而在進(jìn)程中訪問(wèn)臨界資源的那一段程序稱為臨界區(qū)。 進(jìn)程之間的間接相互作用叫做進(jìn)程的互斥。進(jìn)程之間間接相互作用構(gòu)成進(jìn)程同步。實(shí)際上，一個(gè)運(yùn)行隊(duì)列中只有一個(gè)進(jìn)程。③運(yùn)行隊(duì)列。 系統(tǒng)中進(jìn)程隊(duì)列分為 3類 ： ①就緒隊(duì)列。 每個(gè)進(jìn)程都有自己專用的工作存儲(chǔ)區(qū)，其他進(jìn)程運(yùn)行時(shí)不會(huì)改變它的內(nèi)容。 為了便于系統(tǒng)控制和描述進(jìn)程的活動(dòng)進(jìn)程，在操作系統(tǒng)核心中為進(jìn)程定義為一個(gè)專門的數(shù)據(jù)結(jié)構(gòu)，成為進(jìn)程控制塊 PCB。是進(jìn)程因等待某種事件發(fā)生而暫時(shí)不能運(yùn)行的 狀態(tài)。 就緒狀態(tài)，是一個(gè)進(jìn)程已經(jīng)具備運(yùn)行條件，但是由于沒(méi)有獲得 CPU 而不能運(yùn)行所處的狀態(tài)。 運(yùn)行狀態(tài)是進(jìn)程已經(jīng)獲得 CPU，并且在 CPU 上執(zhí)行的狀態(tài)。 5 異步性。 3 獨(dú)立性。（ 進(jìn)程特征 ） 1 并發(fā)性。 被創(chuàng)建的 進(jìn)程成為子進(jìn)程，創(chuàng)建者稱為父進(jìn)程，從而構(gòu)成進(jìn)程家族。 進(jìn)程和程序的區(qū)別是程序是靜態(tài)的，而進(jìn)程是動(dòng)態(tài)的。 系統(tǒng)進(jìn)程的優(yōu)先級(jí)通常高與一般用戶進(jìn)程的優(yōu)先級(jí)。 進(jìn)程是具有一定獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合上的一次運(yùn)行運(yùn)動(dòng)，進(jìn)程是系統(tǒng)核心資源分配和調(diào)度的一個(gè)獨(dú)立單位。 衡量系統(tǒng)效率的尺度是系統(tǒng)吞吐量。 多道程序設(shè)計(jì)是操作系統(tǒng)所采用的最基本，最重要的 技術(shù)。 這種接口主要是用于批處理方式操作系統(tǒng)，其優(yōu)點(diǎn)是作業(yè)的操作過(guò)程由系統(tǒng)自動(dòng)調(diào)度或系統(tǒng)操作員干預(yù)，因而系統(tǒng)利用率高。 ②脫機(jī)接口。聯(lián)機(jī)接口由一組鍵盤操作命令組成，是用戶以交互方式請(qǐng)求操作系統(tǒng)服務(wù)的手段。這類接口是系統(tǒng)為用戶在作業(yè)一級(jí)請(qǐng)求系統(tǒng)服務(wù)而設(shè)置的，用戶可利用 這組接口組織作業(yè)的工作流程和控制作業(yè)的運(yùn)行。 一般系統(tǒng)調(diào)用可分為幾類：設(shè)備管理類，文件管理類，進(jìn)程控制類，進(jìn)程通信類，存儲(chǔ)管理類。與機(jī)器指令不同之處在于系統(tǒng)調(diào)用命令由操作系統(tǒng)核心解釋執(zhí)行。 1 程