操作系統
進程同步機制的基本原理是什么？
進程在並發執行時為了保證結果的可再現性，葛金城執行序列必須加以限制以保證互斥的使用資源，相互合作完成任務。多個相關進程在執行次序上的協調稱為進程同步。用於保證多個進程執行次序上的協調關系的相應機制稱為進程同步機制。
所有的進程同步機制應遵循下述四條准則：
空閑讓進：當無進程進入臨界區時，相應的臨界資源處於空閑狀態，因而允許一個請求進入臨界區的進程立即進入自己的臨界區。
忙則等待：當已有進程進入自己的臨界區時，即相應的臨界資源正被訪問，因而其它試圖進入臨界區的進程必須等待，以保證進程互斥地訪問臨zhidao界資源。
有限等待：對要求訪問臨界資源的進程，應保證進程能在有限時間進入臨界區，以免陷入“飢餓”狀態。
讓權等待：當進程不能進入自己的臨界區時，應立即釋放處理機，以免進程陷入忙等
*SPOOLING的組成和工作原理，說明需要設置什么系統進程參與管理操作？如何利用假脫機輸入/輸出技術實現對打印機的共享？
含義：
同時的外圍設備聯機操作（假脫機技術）
包括：
–輸入程序模塊（預輸入進程）
–作業調度程序（作業調度進程）
–作業控制程序（作業控制進程）
–輸出程序模塊（緩輸出進程）
•作業執行前用慢速設備將作業預先輸入到后援存儲器（如磁盤、磁鼓，稱為輸入井）中，稱為預輸入
•作業運行中，當要使用數據時，直接從輸入井中取出
•作業運行中，需要輸出數據時，不必直接啟動外部設備輸出數據，只需將這些數據寫入輸出井中
•作業全部運行完畢，再從外部設備輸出全部數據和信息，稱為緩輸出
實現了對作業輸入、組織調度和輸出的統一管理
•使外設在CPU直接控制下，與CPU並行工作（稱為假脫機）
假脫機輸入/輸出技術即SPOOLING技術，由磁盤上的輸入井和輸出井，內存中的輸入緩沖區和輸出緩沖區以及輸入進程和輸出進程構成。
假脫機輸入/輸出技術即SPOOLING技術，由磁盤上的輸入井和輸出井，內存中的輸入緩沖區和輸出緩沖區以及輸入進程和輸出進程構成。（2分）
在用SPOOLING技術共享打印機時，對所有提出輸出請求的用戶進程，系統接受它們的請求時，並不真正把打印機分配給他們，而是為每個進程做兩件事情：
(1) 由輸出進程在輸出井中為它申請一空閑緩沖區，並將要打印數據送入其中； (2) 輸出進程再為用戶進程申請一張空白的用戶打印請求表，並將用戶的打印請求填入表中，再將該表掛到打印隊列上。
當打印機空閑時，輸出進程將逐一處理打印列表中打印請求表，直至打印隊列空。這樣雖然系統只有一台打印機，但每個用戶都覺得自己獨占一台打印機，從而實現了打印機的共享。（3分）
簡述文件操作open、close的作用？
open操作，將相應文件FCB讀入內存，並返回一個文件描述符，以后，用戶對文件的所有操作，都通過文件描述符直接找到內存中的FCB，然后進行操作，這樣顯然可以提高對文件的訪問速度。（2.5分）Close即關閉文件，如果文件FCB被修改過，則寫回磁盤，否則釋放內存FCB和文件描述符。
用戶用本操作向系統提出刪除一個文件的要求，系統執行時把指定文件的名字從目錄和索引表中除去，並收回它所占用的存儲區域，但刪除一個文件前應先關閉該文件。
在一個單CPU的多道程序設計系統中，若在某一時刻有N個進程同時存在，那么處於運行態，等待態和就緒態進程的最小和最大值分別可能是多少？
若多道程序設計系統中，在某一時刻有N個進程同時存在你，則處於運行態的進程最少0個，最大一個；處於就緒態的進程最少0個，最大N-1個；處於等待態的進程最少0個，最大N個。
目前廣泛采用的目錄結構是哪種，他有什么特點
1.單級目錄，優點：簡單且能按名存百取
2.兩級目錄，優點：1）提高檢索目錄速度；2）在不同的用戶目錄中度，可以使用相同的文問件名；3）不同用戶還可使用不同的文件名來答訪問系統中的同一個共享文件
3.多級目錄。優點：檢索效率高，允許文件重名，確切反應了信內息的層次結構，而且容可以利用層次結構實現文件的共享和保護
*虛擬存儲技術的理論基礎是什么？局部性原理
程序局部性原理：虛擬存儲管理的效率與程序局部性程序有很大關系。根據統計，進程運行時，在一段時間內，其程序的執行往往呈現出高度的局限性，包括時間局部性和空間局部性。
1；時間局部性：是指若一條指令被執行，則在不久，它可能再被執行。
2空間局部性：是指一旦一個存儲單元被訪問，那它附近的單元也將很快被訪問。
什么是文件的邏輯結構和文件的物理結構？
文件邏輯結構：指一個文件在用戶面前所呈現的形式。物理結構：指文件在文件存儲器zhidao上的存儲形式。
邏輯結構有兩種形式：①記錄式文件。②無結構的流式文件。
—是有結構文件，它是由一個以上的記錄構成的文件，故又稱為記錄式文件；二是無結構文件，它是指由字符流構成的文件，故又稱為流式文件。
文件物理結構：謂文件系統的專物理結構是指數據存放在硬盤上時硬盤磁粉的排列形狀.
物理結構有兩種形式：①連續結構 ②串聯結構。③索引結構。
*死鎖？（系統中的共享性和並行性的增加）
死鎖是指兩個或兩個以上的進程在執行過程中，爭奪資源而造成的一種互相等待的現象，若無外力作用，他們都將無法推進下去。此時稱系統處於死鎖狀態或系統產生了死鎖，這些永遠在互相等待的進程稱為死鎖進程。
死鎖原因：1、系統資源不足、2、進程推進順序不當
產生死鎖的必要條件：
① 互斥條件：指進程對所分配到的資源進行排它性使用，即在一段時間內某資源只由一個進程占用。
② 請求和保持條件：指進程已經保持至少一個資源，但又提出了新的資源請求，而該資源已被其它進程
占有，此時請求進程阻塞，但又對自己已獲得的其它資源保持不放。
③ 不剝奪條件：指進程已獲得的資源，在未使用完之前，不能被剝奪，我的就是我的，我自己說得算
④ 環路等待條件：指在發生死鎖時，進程之間 你等我，我等你
處理死鎖的基本方法：找到進程號，kill進程
預防死鎖（資源靜態分配策略，在運行時不需要再申請資源）、避免死鎖（銀行家算法）、檢測死鎖、解除死鎖
什么是進程？什么是線程？進程與線程有何區別？
1、動靜：進程是動態的，程序是靜態的。進程是程序的執行，程序是有序代碼的集合。
2、時間：進程是暫時的，程序的永久的。進程是一個狀態變化的過程，程序可以永久保存。
3、組成：進程和程序的組成不同，進程包含程序、數據和進程控制塊
4、聯系：進程和程序是密切相關的。通過多次執行，一個程序可以對應多個進程；通過調度關系，一個進程可以包含多個程序
5、進程可以創建其他進程，但是程序不能形成新的程序。
進程與程序的關系和區別是什么？
進程和程序是既有聯系又有區別的兩個概念：（1分）
(1) 程序是指令的集合，靜態概念；進程是程序在處理機上的一次執行過程，動態概念。（1分）
(2) 程序是長期存在的，進程有生命周期，有創建、活動、消亡。（1分） (3) 程序僅是指令的有序集合；而進程則由程序、數據和進程控制塊組成。（1分）
(4) 進程與程序之間不是一一對應的，即同一程序同時運行於若干不同的數據集合上，它將屬於若干個不同的進程；而一個進程可以執行多個程序。（1分）
什么叫設備獨立性？如何實現設備獨立性？
為了提高系統的可適應性和可擴展性，應用程序應獨立於具體使用的物理設備，這就是所謂的設備獨立性，也稱設備無關性。
為了實現與設備的無關性引入邏輯設備和物理設備的概念。在應用程序中，使用邏輯設備名稱來請求使用某類設備；而系統在實際執行時，使用物理設備名稱。同時系統中必須有一張聯系邏輯設備名稱和物理設備名稱的映射表
獨占設備通常采用靜態分配方式。即在一個作業執行前，將作業要使用的這類設備分配給作業，在作業執行期間均歸該作業占用，直到作業執行結束才歸還。
什么叫緊湊？為什么要進行緊湊？
為了解決碎片問題，可采用的一種方法是，將內存中的所有作業進行移動，使它們相鄰接。這樣，原來分散的多個小分區便拼接成一個大分區，從而就可以把作業裝入運行，這種通過移動，把多個分散的小分區拼接成大分區的方法被稱為緊湊。
進行接湊的目的是為了提高內存的利用率。
對空閑磁盤空間的管理常采用哪幾種分配方式？在 UNIX 系統中又是采用何種分配方式？
答：空閑表法、空閑鏈表法、位示圖法和成組鏈接法。在 UNIX 系統中采用成組鏈接法。
進程控制塊的作用是什么？它主要包括哪幾部分內容？
進程控制塊的作用是使一個在多道程序環境下不能獨立運行的程序成為一個能獨立運行的基本單位，即形成一個能與其他進程並發執行的進程。
包括內容：進程標識符，處理機狀態，控制信息，調度信息.
簡述分頁存儲管理方式的基本思想和頁表的作用。
基本思想：在分頁存儲管理中將作業地址空間和存儲空間按相同長度為單位進行等划分。把每個作業的地址空間(邏輯空間)分成一些大小相同的片段，叫做頁面或頁(Page)。把內存的存儲空間也分成大小與頁面相同的片段，叫做物理塊或頁框(Frame)。在分配存儲空間時，總是以塊為單位，按照作業的頁數分配物理塊。分配的物理塊可以連續也可以不連續
頁表的作用：實現從頁號到物理塊號的地址映射
什么是多道程序技術？在OS中引入該技術，帶來哪些好處？
答：多道程序設計技術是指在內存中同時放若干個作業，並使它們共享系統的資源，同時運行的技術。（2分）在OS中引入多道程序設計技術帶來以下好處：（3分）
（1） 提高CPU的利用率。
（2） 可提高內存和I/O設備的利用率。
（3） 增加系統的吞吐量。
什么是原語？進程控制的主要原語有哪些？
1、 創建原語：創建一個就緒狀態的進程，使進程從創建狀態變遷為就緒狀態。
2、 撤銷原語：使進程從執行狀態變遷為完成狀態。
3、 阻塞原語：使進程從運行狀態變遷為阻塞狀態。
4、 喚醒原語：使進程從阻塞狀態變遷為就緒狀態。
計算機組成原理
RISC和CISC計算機的指令集各有什么特點？比較他們的優劣
RISC是精簡指令集計算機的簡稱，其特點是指令集簡單、指令編碼較為規范、易用流水線的技術提高性能、一般采用load-store結構、通用寄存器的個數較多，優點是設計簡單、主頻高，缺點是程序較大、依賴編譯器的優化。
CISC是復雜指令集計算機的簡稱，其特點是指令集復雜、指令條數多、指令編碼不規范、流水線的實現較復雜、一般支持多種尋址方式，優點是程序較小、編譯器的要求較低，缺點是設計復雜、主頻較低。
同步控制和異步控制怎么定義？比較他們各自特點及應用場合
先行進位主要是解決什么問題，采用什么設計思路？
異步控制中，由於各部件之間沒有統一的時鍾，故微操作信號的寬度不確定，根據需要來確定。這使得設計比較復度雜，消耗器材多，系統調試難度大，可靠性不易保證。
同步控制中，微操作與機器時鍾信號同步，版使得控制簡單，信號寬度固定，但必須保證最耗時的微操作能夠完成。同步控制方式的設計簡單，節省器材，權便於調試，可靠性好。
異步通信與同步通信的主要區別是什么，說明通信雙方如何聯絡
同步通信和異步通信的主要區別是前者有公共時鍾，總線上的所有設備按統一的時序，統一的傳輸周期進行信息傳輸，通信雙方按約定好的時序聯絡。后者沒有公共時鍾，沒有固定的傳輸周期，采用應答方式通信，具體的聯絡方式有不互鎖、半互鎖和全互鎖三種。不互鎖方式通信雙方沒有相互制約關系；半互鎖方式通信雙方有簡單的制約關系；全互鎖方式通信雙方有完全的制約關系。其中全互鎖通信可靠性最高。
高速緩沖存儲器定義？它與主存有何關系？基本工作過程如何？Cache的基本工作原理
TLB （快表）的作用是在處理器訪問內存數據的時候做地址轉換。 並行查詢能力的特殊高速緩沖寄存器。 TLB 中存放了一些頁表文件，文件中記錄了虛擬地址和物理地址的映射關系。當應用程序訪問一個虛擬地址的時候，會從 TLB 中查詢出對應的物理地址，然后訪問物理地址。
Cache通常由兩部分組成,塊表和快速存儲器.
其工作原理是：處理機按主存地址訪問存儲器，主存-Cache地址映射機構借助查塊表判定該地址的存儲單元是否在Cache中,如果在，則Cache命中，按Cache地址訪問Cache；否則,Cache不命中，則需要訪問主存，並從主存中調入相應數據塊到Cache中，若Cache中已寫滿，則要按某種算法將Cache中的某一塊替換出去，並修改有關的地址映射關系
Cache和主存之間的映射方式
1、直接映射就是將主存地址映射到Cache中的一個指定地址.
2、全相聯映射就是任何主存地址可映射到任何Cache地址的方式.
3、組相聯映射指的是將存儲空間的頁面分成若干組,各組之間的直接映射,而組內各塊之間則是全相聯映射.
請簡述漢字國標碼、區位碼、機內碼、字型碼區別與聯系。
國標碼是一個四位十六進制數，區位碼是一個四位的十進制數，每個國標碼或區位碼都對應着一個唯一的漢字或符號，但因為十六進制數我們很少用到，所以大家常用的是區位碼，它的前兩位叫做區碼，后兩位叫做位碼。
國標碼是漢字信息交換的標准編碼，但因其前后字節的最高位為0，與ASCII碼發生沖突，因此不方便在計算機中直接使用。漢字的機內碼采用變形國標碼，其變換方法為：將國標碼的每個字節都加上128，即將兩個字節的最高位由0改1，其余7位不變。
漢字字型碼又稱漢字字模,用於漢字在顯示屏或打印機輸出。漢字字型碼通常有兩種表示方式:點陣和矢量表示方法。點陣字型碼把漢字按圖形符號設計成點陣圖。
請例舉5種或以上常用的數據尋址方式，並闡述各自的操作數所在的位置和地址的形成方法。
寄存器尋址、立即數尋址、直接尋址、間接尋址、相對尋址、基址尋址、變址尋址等
為什么外圍設備要通過接口與CPU相連？接口有哪些功能？
（1）一台機器通常配有多台外設，它們各自有其設備號（地址），通過接口可實現對設備的選擇。
（2）I/O設備種類繁多，速度不一，與 CPU速度相差可能很大，通過接口可實現數據緩沖，達到速度匹配。
（3）I/O設備可能串行傳送數據，而CPU一般並行傳送，通過接口可實現數據串並格式轉換。
（4）I/O設備的入/出電平可能與CPU的入/出電平不同，通過接口可實現電平轉換。
（5）CPU啟動I/O設備工作，要向外設發各種控制信號，通過接口可傳送控制命令。
（6）I/O設備需將其工作狀況（“忙”、“就緒”、“錯誤”、“中斷請求”等）及時報告CPU，通過接口可監視設備的工作狀態，並保存狀態信息，供CPU查詢。
可見歸納起來，接口應具有選址的功能、傳送命令的功能、反映設備狀態的功能以及傳送數據的功能（包括緩沖、數據格式及電平的轉換）。
DMA接口主要由哪些部件組成？在數據交換過程中它應完成哪些功能？
DMA接口主要由數據緩沖寄存器、主存地址計數器、字計數器、設備地址寄存器、中斷機構和DMA控制邏輯等組成。在數據交換過程中，DMA接口的功能有：
（1）向CPU提出總線請求信號；（2）當CPU發出總線響應信號后，接管對總線的控制；（3）向存儲器發地址信號（並能自動修改地址指針）；（4）向存儲器發讀/寫等控制信號，進行數據傳送；（5）修改字計數器，並根據傳送字數，判斷DMA傳送是否結束；（6）發DMA結束信號，向CPU申請程序中斷，報告一組數據傳送完畢。
B/S 和 C/S 的優缺點
C/S（Client/server）：客戶端/服務端結構。界面表示、事務處理邏輯放在客戶端，服務單主要負責數據的存儲管理
第一層：在客戶機系統上結合了界面顯示和業務邏輯
第二層：通過網絡結合數據庫服務器
B/S(Server/Client)：瀏覽器/服務器結構。Browser指的是Web瀏覽器，極少數事務邏輯在前端實現，但主要事務邏輯在服務器端實現。B/S架構的系統無須特別安裝，只有Web瀏覽器即可。
第一層：主要完成用戶和后台的交互及最終查詢結果的輸出功能
第二層：主要利用服務器完成客戶端的應用邏輯功能
第三層：主要接受客戶端請求后獨立進行的各種運算
Java和C的區別
1）內存管理
在Java中，基本不同考慮內存的問題，如果想用一個對象，new一個就可以了，這個構成的背后則是JRE為對象分配的一定內存，當JRE發現你不在使用這個對象的時候，他會自動回收內存，也就是說只管借東西，還交給“爸媽”
但是C則不同，用malloc之類的方法申請內存，當你使用完了，需要自己把這個內存歸還回去，也就是調用free方法來完成這個任務。
2）面向對象
Java的面向對象的特點很明顯，由於C不是面向對象的語言，也就沒有this的概念，因此當使用一個與某一個“東西”相關的函數時，就需要不厭其煩的將代表這個東西得變量作為參數傳遞進去。
3）java 中沒有指針，不支持全局變量和結構體
簡述C語言中指針及其作用
一個變量的地址稱為該變量的指針
一個專門用來存放另一個變量的指針的變量稱為指針變量
指針直接指向目標的存儲地址，實現直接訪問對象存儲空間的功能
堆和棧 內存三區域
靜態變量、靜態區
棧內存：存儲的是定義在方法中的都是局部變量，要先加載函數才能進行局部標量的定義，多以函數先進棧，然后再定義變量，變量有自己的作用域，一旦離開作用域，變量就會被釋放。棧內存的更新速度很快，因為局部變量的生命周期都很短。
堆內存：存放的是實體（對象），如果一個數據消失，這個實體也沒有消失，還可以用，所以堆不會隨時釋放。堆里的實體雖然不會被釋放，但是會被當做垃圾，Java有垃圾回收機制不定時的收取。
什么叫數據與程序的物理獨立性？什么叫數據與程序的邏輯獨立性？ 數據庫系統怎樣實現數據物理獨立性和邏輯獨立性？
答：數據與程序的邏輯獨立性：當模式改變時（例如增加新的關系、新的屬性、改變屬性的數據類型等），由數據庫管理員對各個外模式／模式的映象作相應改變，可以使外模式保持不變。應用程序是依據數據的外模式編寫的，從而應用程序不必修改，保證了數據與程序的邏輯獨立性，簡稱數據的邏輯獨立性。 數據與程序的物理獨立性：當數據庫的存儲結構改變了，由數據庫管理員對模式／內模式映象作相應改變，可以使模式保持不變，從而應用程序也不必改變。保證了數據與程序的物理獨立性，簡稱數據的物理獨立性。數據庫管理系統在三級模式之間提供的兩層映象保證了數據庫系統中的數據能夠具有較高的邏輯獨立性和物理獨立性。
什么是數據模型？它有那哪些組成要素？
簡述實現數據庫安全控制的常用方法與技術
DSMS的完整性控制機制應具哪三方面的功能
請簡述事務故障恢復的策略與方法
什么叫指令？什么叫指令系統？指令的執行過程
指令是計算機執行某種操作的命令，也就是常說的機器指令。一台機器中所有機器指令的集合，稱這台計算機的指令系統。
1、讀取指令：將指令地址（在PC中）送到地址寄存器中；並進行讀主存，讀出內容（指令代碼）送到指令寄存器中
2、分析指令：形成下一條指令的地址並送到PC中
3、執行指令：用一到幾個執行步驟完成指令的運算操作，不同的指令操作步驟和具體的運算、功能不同
4、檢查有無中斷請求：無中斷請求、進入下一條指令的執行過程
一次程序中斷大致可分為哪幾個階段？
一次程序中斷大致可分為五個階段。中斷請求（1分）中斷判優（1分）中斷響應（1分）中斷服務（1分）中斷返回（1分）
一個較完善的指令系統應包括哪幾類？
數據傳送指令、算術運算指令、邏輯運算指令、程序控制指令、輸入輸出指令、堆棧指令、字符串指令、特權指令等。
什么是閃速存儲器？它有哪些特點？
RAM隨機通道存儲器（random access memory）。是與CPU直接交換數據的內部存儲器，也叫主存（內存）。它可以隨時讀寫，而且速度快，通常作為操作系統或其他運行中的程序的臨時數據存儲媒介。當電源關閉時RAM不能保存數據。
ROM所存數據，read-only memory，只讀存儲器。一般用來存放固定的程序以及存放各種常數、函數表。一般是裝入整機前事先寫好的，整機工作過程中只能讀出，而不像隨機存儲器（RAM）那樣能快速地、方便的加以改寫。ROM所存數據穩定，斷電后所存數據不會改變。
FLASH存儲器又稱為閃存，結合了ROM和RAM的長處，不僅具備電子可擦除程序（EEPROM）的性能，還不會斷點丟失數據同時可以快速讀取數據，U盤和MP3里就是使用這種存儲器。
閃速存儲器的特點：（1）固有的非易失性（2）廉價的高密度
比較水平微指令與垂直微指令的優缺點。
（1）水平型微指令並行操作能力強、效率高、靈活性強，垂直型微指令則較差。
（2）水平型微指令執行一條指令的時間短，垂直型微指令執行時間長。
（3）由水平型微指令解釋指令的微程序，具有微指令字比較長，但微程序短的特點，而垂直型微指令正好相反。
（4）水平型微指令用戶難以掌握，而垂直型微指令與指令比較相似，相對來說比較容易掌握
CPU響應中斷應具備哪些條件？
在CPU內部設置的中斷屏蔽觸發器必須是開放的。
外設有中斷請求時，中斷請求觸發器必須處於“1”狀態，保持中斷請求信號。
外設（接口）中斷允許觸發器必須為“1”，這樣才能把外設中斷請求送至CPU。
當上述三個條件具備時，CPU在現行指令結束的最后一個狀態周期響應中斷。
系統調用與中斷
中斷處理過程可分以下幾個步驟:外設產生的，為解決處理器速度與硬件速度匹配問題。 中斷機制包括硬件的中斷裝置和操作系統的中斷處理服務程序。中斷裝置的職能主要有三點：
① 檢查是否有中斷事件發生；
② 若有中斷發生，保護好被中斷進程的斷點及現場信息，以便進程在適當時候能恢復執行；
③ 啟動操作系統的中斷處理程序。
1、中斷源產生中斷請求，CPU一般要先屏蔽該中斷源的中斷，防止錯誤的中斷嵌套-->
2、CPU對現場進行保存，存儲斷點程序地址並將當前數據壓入棧中-->
3、PC指向對應的中斷入口，轉入執行中斷向量指向的中斷服務程序-->
完成中斷響應后，回復現場，程序回到斷點處，將棧中的數據重新讀出-->重新開中斷。
系統調用：有應用程序請求操作系統提供服務產生的
1、用戶態-->系統態，此時CPU環境中有中斷程序，需將CPU的通用寄存器內容壓入堆棧，然后再將用戶定義的參數傳送帶指定的地址保存起來
2、分析系統調用類型，轉入相應的系統調用處理子程序
3、在系統調用處理子程序執行完后，應恢復被中斷的或設置新進程的 CPU 現場，然后返回被中斷進程或新進程，繼續往下執行
指令和數據均存放在內存中，計算機如何從時間和空間上區分它們是指令還是數據。
時間上講，取指令事件發生在“取指周期”，取數據事件發生在“執行周期”。從空間上講，從內存讀出的指令流流向控制器（指令寄存器）。從內存讀出的數據流流向運算器（通用寄存器）。
什么是指令周期？什么是機器周期？什么是時鍾周期？三者之間的關系如何？
指令周期是完成一條指令所需的時間。包括取指令、分析指令和執行指令所需的全部時間。
機器周期也稱為CPU周期，是指被確定為指令執行過程中的歸一化基准時間，通常等於取指時間（或訪存時間）。
時鍾周期是時鍾頻率的倒數，也可稱為節拍脈沖或T周期，是處理操作的最基本單位。
一個指令周期由若干個機器周期組成，每個機器周期又由若干個時鍾周期組成。
簡要描述外設進行DMA操作的過程及DMA方式的主要優點。
（1）外設發出DMA請求；
（2）CPU響應請求，DMA控制器從CPU接管總線的控制；
（3）由DMA控制器執行數據傳送操作；
（4）向CPU報告DMA操作結束。
主要優點是數據數據速度快
在寄存器—寄存器型，寄存器—存儲器型和存儲器—存儲器型三類指令中，哪類指令的執行時間最長？哪類指令的執行時間最短？為什么？
寄存器-寄存器型執行速度最快,存儲器-存儲器型執行速度最慢。因為前者操作數在寄存器中，后者操作數在存儲器中，而訪問一次存儲器所需的時間一般比訪問一次寄存器所需時間長。
解釋與編譯
計算機不能直接理解高級語言，只能直接理解機器語言，所以必須要把高級語言翻譯成機器語言，計算機才能執行高級語言編寫的程序。
翻譯的方式有兩種，一個是編譯，一個是解釋。
編譯型語言寫的程序在執行之前，需要一個專門的編譯過程，把程序編譯成為機器語言的文件，比如exe文件，如果源程序不變以后要運行的話就不用重新翻譯。
解釋則不同，解釋性語言的程序不需要編譯，在運行程序的時候才翻譯，翻譯一句執行一句，不生成目標程序，這樣解釋性語言每執行一次就要翻譯一次，效率比較低。
.java文件->編譯->.class文件，編譯成.class字節碼,.class需要jvm解釋，然后解釋執行。
Java很特殊，Java程序需要編譯但是沒有直接編譯成機器語言，即二進制語言，而是編譯成字節碼（.class）再用解釋方式執行。java程序編譯以后的class屬於中間代碼，並不是可執行程序exe，不是二進制文件，所以在執行的時候需要一個中介來解釋中間代碼，這就是所謂的java虛擬機（JVM），也叫JDK。
C語言編譯過程分成四個步驟：
1， 由.c文件到.i文件，這個過程叫預處理
將#include包含的頭文件直接拷貝到hell.c當中；將#define定義的宏進行替換，同時將代碼中沒用的注釋部分刪除等
2， 由.i文件到.s文件，這個過程叫編譯
3， 由.s文件到.o文件，這個過程叫匯編
高級語言->匯編語言->機器語言
4， 由.o文件到可執行文件，這個過程叫鏈接
將翻譯成的二進制與需要用到庫綁定在一塊
計算機網絡
網絡協議的三要素是什么？各有什么含義？
1、語義，語義是解釋控制信息每個部分的意義，它規定了需要發出何種控制信息，以及完成的動作與做出怎樣的響應（要做什么）
2、語法：語法是用戶數據與控制信息的結構與格式，以及數據出現的順序（怎么做）
3、同步：同步是是對事件發生順序的詳細說明（做的順序）
簡述CSMA/CD的工作原理，無線網為什么用CSDA/CA ，而不直接搬CSMA/CD
原理:發送數據前 先偵復聽信道是否空閑 ,若空閑，則立即發送數據。若信道忙碌，則等待一段時間至信道中的信息傳輸結束后再發送數據；
CSMA/CD：帶有沖突檢測的載波監聽多路訪問，可以檢測沖突，但無法“避免”。 輕負載性能比較好，重負載時性能急劇變壞，不適合實時應用環境。
CSMA/CA：帶有沖突避免的載波監聽多路訪問，發送包的同時不能檢測到信道上有無沖突，只能盡量“避免”。
（1）發送站發送時首先偵聽載波（載波檢測）。
（2）如果網絡（總線）空閑，發送站開始發送它的幀。
（3）如果網絡（總線）被占用，發送站繼續偵聽載波並推遲發送直至網絡空閑。
（4）發送站在發送過程中偵聽碰撞（碰撞檢測）。
（5）如果檢測到碰撞，發送站立即停止發送，這意味着所有卷入碰撞的站都停止發送。
（6）每個卷入碰撞的站都進入退避周期，即按照一定的退避算法等一段隨機時間后進行重發，亦即重復上述1-6 步驟，直至發送成功。
UDP和TCP的區別
TCP和UDP是OSI模型中的傳輸層中的協議。TCP提供可靠的通信傳輸，而UDP則常是用於讓廣播和細節控制交給應用的通信傳輸。
區別：
1、TCP面向連接，UDP面向非連接即發送數據前不需要建立連接
2、TCP提供可靠的服務，UDP無法保證
3、TCP面向字節流，UDP面向報文
4、TCP數據傳輸慢，UDP數據傳輸快
*TCP傳輸中發送方如何知道數據傳送失敗？
為什么TCP需要三次握手？簡述三次握手四次揮手
TCP作用：將數據流從一台主機可靠地傳輸到另一台主機。
如果由於網絡不穩定，雖然客戶端以前發送的連接請求以到達服務方，但服務方的同意連接的應答未能到達客戶端，則客戶方要重新發送連接請求。若采用二次握手，服務方收到重傳的請求連接后，會判斷其序號，發現與期望的不同，於是繼續等待，這樣就會陷入死鎖。（-為了防止失效的鏈接請求報文段突然有傳送到了服務端，而引起錯誤）
在TCP/IP協議中，TCP協議提供可靠的連接服務，連接是通過三次握手進行初始化的。三次握手的目的是同步連接雙方的序列號和確認好並交換TCP窗口信息。
第一次握手：建立連接，客戶端發送連接請求報文段，等待服務器確認，將SYN位置為1
第二次握手：服務器接收客戶端的SYN報文段，需要對這個SYN報文段進行確認
第三次握手：客戶端接收到SYN_ACK報文段，向服務器發送報文段，這個報文段發送完畢，就完成了TCP的三次握手
第一次揮手：客戶端向服務器端放松FIN報文，這表示客戶端沒有數據要發送給服務器端了。
第二次揮手：服務器端收到客戶端發送的FIN報文，向客戶端回發ACK報文，這表示我同意你的關閉請求。
（注意：在第二次揮手完畢后，服務器端還可以繼續向客戶端發送數據，這里只是表示我同意你的關閉請求。）
第三次揮手：服務器端向客戶端發送FIN報文，請求關閉連接。這里表示我這邊也要關閉請求了，這時服務器端不能再向客戶端發送數據。
第四次揮手：客戶端收到服務器端的FIN報文后，回發一個ACK報文，服務器端收到客戶端的ACK報文后，就關閉連接。而客戶端等待2MSL后沒收到回復，這就證明服務器端已經關閉了，這時服務器端也可以關閉了。
TCP協議是面向連接的，但TCP使用的IP是確實無連接的，這兩種協議主要的區別。TCP如何達到可靠傳輸的？
ip是網絡層協議，作用是通過ip地址（ipv4、ipv6）為傳輸層尋找目標主機並進行數據傳輸，ip就像快遞員，僅僅負責將數據傳遞給全網內的目標地址，其本身並不保持連接狀態。
tcp（傳輸控制協議）是一種面向連接的、可靠的傳輸層通信協議，通過檢驗和、序列號、確認應答、重發控制、度連接管理以及窗口控制等機制實現可靠性傳輸。
簡述MPLS工作過程，簡述MPLS、IP、ATM的異同
MPLS是基於路由標記的選擇方法，MPLS將轉發部分的標記交換和控制部分的IP路由組合在一起，加快了轉發速度。IP是不面向連接的技術，通過百IP包查找路由表尋址；ATM是面向連接的技術，度很復雜，已經被IP取代了，ATM設備逐步走向消亡，不過ATM雖死，其靈魂轉化為MPLS附着在IP上；因此MPLS也是面向連接的技問術，通過標簽進行交換，答由信令建立標簽交換通道內LSP，這些都很像ATM，MPLS目前在路由器上應用較多.
協議和服務有何區別？有何關系
協議是控制對等實體之間通信的規則，是水平的。服務是下層通過層與層之間的接口向上層提供的服務，是垂直的。
協議的實現保證了能夠向上一層提供服務，要實現本層協議還需使用下層提供的服務。
簡述Internet的域名結構
頂級域名（國際、中國）、二級域名（組織com、edu）、組織內域名
代理服務器的作用
代理服務器（Proxy Server）是網上提供轉接功能的服務器。
提高訪問速度：通常代理服務器都設置一個較大的緩沖區，當有外界的信息通過時，同時也將其保存到緩沖區中，當其他用戶再訪問相同的信息時，則直接由緩沖區中取出信息，傳給用戶，以提高訪問速度。
隱藏真實身份：上網者也可以通過代理服務器隱藏自己的真實地址信息，還可隱藏自己的IP，防止被黑客攻擊。
突破限制：有時候網絡供應商會對上網用戶的端口，目的網站，協議，游戲，即時通訊軟件等的限制，使用代理服務器都可以突破這些限制。
網絡適配器工作在哪一層？簡述其主要功能
網絡適配器工作在物理層和數據鏈路層，功能為進行數據串行傳輸和並行傳輸的轉換。
萬維網怎么標志分布在整個因特網上的文檔？給出該方法的一般格式
使用統一資源定位符URL 格式：<協議>://<主機>:<端口>/<路徑>
一台主機設置可錯誤的DNS服務器IP地址，則會影響該主機的什么功能？
域名解析功能，無法解析域名，無法將域名解析成相對應的IP地址，也就無法訪問域名對應的網站
RIP與OSPF 的區別。路由協議有哪些？
| 協議 |
RIP路由信息協議 |
OSPF開放最短路徑 |
BGP邊界網關協議 |
| 類型 |
AS內部 UDP |
內部 IP |
ISP外部 TCP |
| 路徑選擇 |
跳數最少 |
代價最低 |
較好，非最佳 |
| 交換結點 |
和本結點相鄰的路由器 |
網絡中所有的路由器 |
和本節點相鄰的路由器 |
| 交換內容 |
當前本路由器的路由表 |
本路由器相鄰的路由器的鏈路狀態 |
首次：整個路由表 非首次：有變化的部分 |
簡述IP地址和MAX地址的區別？為什么我們要使用IP地址和MAX地址
一、地址性質不同
MAC地址是物理地址，IP地址是邏輯地址。MAC地址是不可改變的,IP地址是可以更改的。
二、可變性
MAC地址具有唯一性，每個硬件出廠時候的MAC地址是固定的；IP地址不具備唯一性，因此，很多應用軟件是圍繞MAC地址開發的。
三、工作層次不同
二層基於MAC地址轉發數e79fa5e98193e78988e69d8331333366306434據幀，三層基於IP地址轉發報文。二層交換機基於MAC地址表轉發數據，路由器基於路由表（IP地址）轉發數據。
四、長度定義
MAC地址是Ethernet網卡上帶的地址，長度為48位，IP地址目前主流是32位長。IP地址和MAC地址通過ARP協議聯系到一起。
五、分配依據不同
IP地址的分配是基於網絡拓撲，MAC地址的分配是基於制造商。
簡述ARP用途和工作過程*（ip->max，地址解析協議）
1、首先每個主機都會在自己的ARP緩沖器建立一個ARP列表，以表達IP地址和MAX地址之間的對應關系
2、當源主機要發送數據時，首先檢查ARP列表中是否有對應的IP和目標主機的MAC地址，如果有，則直接發送數據，如果沒有就向本網段的所有主機發送ARP數據包，該數據包包括的內容有：源主機IP地址；源主機MAC地址，目標主機IP地址
3、當本網絡的所有主機收到了該ARP數據包時，首先檢查數據包中的IP地址是否是自己的IP地址，如果不是，則忽略，如果是，則首先從數據包中取出源主機的IP和MAC地址到ARP列表中。如果已經存在，則覆蓋
4、源主機收到ARP響應包后。將目的主機IP和MAC地址寫入ARP列表，並利用該信息發送數據。如果源主機一直沒有收到ARP響應數據包，表示查詢失敗。
IP、ARP、ICMP
IP協議：IP協議提供的一種統一的地址格式，為互聯網上的每一個網絡和每一台主機分配一個邏輯地址，以此來屏蔽網絡中的差異，IP協議把一個復雜的時間網絡變成一個虛擬的互聯網絡，解決了虛擬網絡中數據包傳輸路徑的問題
IP協議的轉發過程：網絡層（查詢路由表，目標IP地址--下一跳的IP地址）
數據鏈路層（查詢MAV地址表，IP地址--物理地址）
ICMP協議的功能主要有：
1. 確認IP包是否成功到達目標地址
2. 通知在發送過程中IP包被丟棄的原因
IPV6的首部與IPV4 的首部相比，有什么字段做了 改變，有什么字段被保留下來了？IPV4與IPV6
IPV4到IPV6：雙協議棧（使用一部分主機或者路由器裝兩個協議棧）
隧道技術（建立一條虛擬鏈路以傳遞數據的方式，將整個IPV6數據封裝到IPV4數據報中）
IPV6地址空間更大（128位冒號分十六進行），IPV4位32位點分十進制
IPV6安全性更高，增加了身份驗證和保密功能。並且IPV6增加了自動配置的支持，在DHCP協議的基礎上進行改進和擴展。
NAT技術：網絡地址轉換，IP地址不夠用，解決內網多個設備使用同一外網的ip請求外網的服務
比較以太網交換機和路由器的功能
這兩者是不一樣的，是不同的網絡設備。只是現在很多家用路由器已經包含以太網交換機的百功能，且有些交換機會工作在網絡層。
路由器是一種多端口設備，它可以連接不同傳輸速度率並運行於各種環境的局域網和廣域網，也可以采用不同的協議問。路由器屬於O S I 模型的第三層--網絡層。指導從一個網段到另一答個網段的數據傳輸，也能指導從一種網絡向另一種網絡的數據傳輸。
交換機（Switch）意為“開關”是一種用於電（光）專信號轉發的網絡設備。它可以為接入交換機的任意兩個網絡節點提供獨享的電信號通路。最常見的交換機是以太網交換機。其他常見的還有電話語音交換機、屬光纖交換機等。
數據鏈路層的功能及其實現
(1) 鏈路管理 (2)幀同步 (3)流量控制 (4)差錯控制 (5)尋址
簡述轉發器、網橋、路由器和網管所處的層次及其作用
簡述局域網中不同網絡連接設備的特征。
中繼器，它僅工作於物理層，是網絡連接最簡單的設備是中繼器，其作用是對弱信號再生，並將再生信號發送到網絡的其他分支上，提供電流以實現較長距離的傳輸。
網橋，是一種在數據鏈路層實現的連接LAN的存儲轉發設備，它獨立於高層協議。
路由器，是一種多端口設備，它可以連接不同傳輸速率並運行於各種環境的局域網和廣域網，也可以采用不同的協議。路由器屬於OSI模型的第三層。
集線器，最開始只是一個多端口的中繼器。它有一個端口與主干網相連，並有多個端口連接一組工作站。在以太網中，集線器通常是支持星形或混合形拓撲結構的。在星形結構的網絡中，集線器被稱為多址訪問單元（MAU）。
交換機，屬於OSI模型的數據鏈路層（第二層），並且，它還能夠解析出MAC地址信息。局域網交換機還因它所采用的交換方式而異，有快捷模式和存儲轉發模式。
網關，又稱協議轉換器，其作用是使處於通信網上采用不同高層協議的主機仍然互相合作，完成各種分布式應用。網關工作在OSI七層協議的傳輸層或更高層，實際上，網關使用了OSI所有7個層次。
簡述PPP協議的 組成 簡述三層交換機的工作過程
為了使得VLAN可以工作，在交換機和網橋內部需要有相應的配置表。如果VLAN中使用集線器而不是多分支的交換機或網橋，那會怎么樣？集線器也需要配置表嗎？為什么不需要或需要？
常見的網絡交換技術有哪些？簡述他們的原理
常用的網絡交換技術分為兩大類;線路交換和存儲轉發，存儲轉發又分為報文交換和分組交換，分組交換后分為數據報和虛電路。
線路交換是面向連接的服務；兩台計算機通過通信子網進行數據交換之前。
數據報方式的原理及特點為：數據報是分組存儲轉發的一種形式；在數據報方式中，分組傳送之間不需要預先在源主機與目的主機之間建立“線路連接”；源主機所發送的每一個分組都可以獨立地選擇一條傳輸路徑；每個分組在通信子網中可能是通過不同的傳輸路徑到達目的主機。同一報文的不同分組可以由不同的傳輸路徑通過通信子網；同一報文的不同分組到達目的結點時可能出現亂序、重復與丟失現象；每個分組在傳輸過程中都必須帶有目的地址與源地址；數據報方式報文傳輸延遲較大，適用於突發性通信，不適用於長報文、會話式通信。
虛電路方式的原理及特點為：虛電路方式試圖將數據報方式與線路交換方式結合起來，處分發揮兩種方法的優點，以達到最佳的數據交換效果;數據報方式在分組發送之前，發送方與接收方之間不需要預先建立連接。虛電路方式在分組發送之前，需要在發送方和接收方建立一條邏輯連接的虛電路;虛電路方式與線路交換方式相同，整個通信過程分為以下三個階段：虛電路建立、數據傳輸與虛電路釋放。
《操作系統》問答題總結
2、在多道程序設計技術的系統中，操作系統怎樣才會占領中央處理器？
只有當中斷裝置發現有事件發生時，它才會中斷當前占用中央處理器的程序執行，讓操作系統的處理服務程序占用中央處理器並執行之。
8、選擇進程調度算法的准則是什么？
① 處理器利用率；② 吞吐量；③ 等待時間；④ 響應時間。
18、何為頁表和快表？它們各起什么作用？
頁表指出邏輯地址中的頁號與所占主存塊號的對應關系。
作用：頁式存儲管理在用動態重定位方式裝入作業時，要利用頁表做地址轉換工作。
快表就是存放在高速緩沖存儲器的部分頁表。它起頁表相同的作用。
由於采用頁表做地址轉換，讀寫內存數據時CPU要訪問兩次主存。有了快表，有時只要訪問一次高速緩沖存儲器，一次主存，這樣可加速查找並提高指令執行速度。
21、為什么說批處理多道系統能極大地提高計算機系統的工作效率？
① 多道作業並行工作，減少了處理器的空閑時間。
② 作業調度可以合理選擇裝入主存儲器中的作業，充分利用計算機系統的資源。
③ 作業執行過程中不再訪問低速設備，而直接訪問高速的磁盤設備，縮短執行時間。
④ 作業成批輸入，減少了從操作到作業的交接時間。
22、操作系統為用戶提供哪些接口？
操作系統為用戶提供兩種類型的使用接口：
一是操作員級的，它為用戶提供控制作業執行的途徑；
二是程序員級的，它為用戶程序提供服務功能。
25、主存空間信息保護有哪些措施？
保存主存空間中的信息一般采用以下措施：
① 程序執行時訪問屬於自己主存區域的信息，允許它既可讀，又可寫；
② 對共享區域中的信息只可讀，不可修改；
③ 對非共享區域或非自己的主存區域中的信息既不可讀，也不可寫。
26、共享設備允許多個作業同時使用，這里的“同時使用”的含義是什么？
“同時使用”的含義是多個作業可以交替地啟動共享設備，在某一時刻仍只有一個作業占有。
28、什么是“前台”作業、“后台”作業？為什么對“前台”作業要及時響應？
批處理操作系統實現自動控制無需人為干預，分時操作系統實現了人機交互對話，這些由分時系統控制的作業稱為“前台”作業，而那些由批處理系統控制的作業稱為“后台”作業。
在這樣的系統中，對前台作業應該及時響應，使用戶滿意；對后台作業可以按一定的原則進行組合，以提高系統的效率。
37、進程調度中“可搶占”和“非搶占”兩種方式，哪一種系統的開銷更大？為什么？
可搶占式會引起系統的開銷更大。
可搶占式調度是嚴格保證任何時刻，讓具有最高優先數（權）的進程占有處理機運行，因此增加了處理機調度的時機，引起為退出處理機的進程保留現場，為占有處理機的進程恢復現場等時間（和空間）開銷增大。
40、試比較進程調度與作業調度的不同點。
① 作業調度是宏觀調度，它決定了哪一個作業能進入主存。進程調度是微觀調度，它決定各作業中的哪一個進程占有中央處理器。
② 作業調度是選符合條件的收容態作業裝入主存。進程調度是從就緒態進程中選一個占用處理器。
4．物理層的接口有哪幾個方面的特性 各包含些什么內容?
答：物理層的接口具有機械、電氣、功能和規程等四大特性：
機械特性將說明接口所用接線器的形狀和尺寸、引線數目和排列、固定和鎖定裝置等等。
電氣特性則說明在接口引腳上出現的電壓應在什么范圍。即什么樣的電壓表示“1”或“0”。每一個數據位的時間大小。
功能特性主要說明接口信號引腳的功能和作用。
規程特性說明通信過程中各種可能事件的出現順序。
5. LAN中為何將數據鏈路層分為LLC子層和MAC子層？(第五章局域網知識點: IEEE 802參考模型)
答案：LAN的多個設備共享公共傳輸介質。在設備之間傳輸數據之前，首先要解決由哪個設備占用介質的問題，所以數據鏈路層必須由介質訪問控制功能。為了使數據幀的傳送獨立於所采用的物理介質和介質訪問控制方法，IEEE802標准特意把LLC獨立出來，形成一個單獨子層，使LLC子層與介質無關。MAC子層則以來於物理介質和拓撲結構。
6．簡要說明IEEE標准802.3、802.4和802.5的優缺點。
答：IEEE 802.3、802.4和802.5分別包括了MAC子層協議和物理層協議，其中最大的不同體現在介質訪問控制協議，即CMSA/CD、Token Bus和Token Ring。
CSMA/CD協議的總線LAN中，各節點通過競爭的方法強占對媒體的訪問權利，出現沖突后，必須延遲重發，節點從准備發送數據到成功發送數據的時間是不能確定的，它不適合傳輸對時延要求較高的實時性數據。其優點是結構簡單、網絡維護方便、增刪節點容易，網絡在輕負載（節點數較少）的情況下效率較高。Token Ring不會出現沖突，是一種確定型的介質訪問控制方法，每個節點發送數據的延遲時間可以確定。在輕負載時，由於存在等待令牌的時間，效率較低；而在重負載時，對各節點公平，且效率高。
令牌總線與令牌環相似，適用於重負載的網絡中、數據發送的延遲時間確定以及，適合實時性的數據傳輸等，但網絡管理較為復雜。
7. 簡述載波偵聽多路訪問/沖突檢測（CSMA/CD）的工作原理。
答：由於整個系統不是采用集中式控制，且總線上每個節點發送信息要自行控制，所以各節點在發送信息之前，首先要偵聽總線上是否有信息在傳送，若有，則其他各節點不發送信息，以免破壞傳送；若偵聽到總線上沒有信息傳送，則可以發送信息到總線上。當一個節點占用總線發送信息時，要一邊發送一邊檢測總線，看是否有沖突產生。發送節點檢測到沖突產生后，就立即停止發送信息，並發送強化沖突信號，然后采用某種算法等待一段時間后再重新偵聽線路，准備重新發送該信息。對CSMA/CD協議的工作過程通常可以概括為“先聽后發、邊聽邊發、沖突停發、隨機重發”。
8簡述ARQ協議的工作原理。(第三章數據鏈路層知識點:連續ARQ協議)
答案:ARQ協議的要點:當發送站點發送完一個數據幀后，不是停下來等待應答幀，而是可以連續在發送若干個數據幀。如果在此過程中又收到了接收端發來的應答幀，那么還可以接着發送數據幀。由於減少了等待時間，整個通信的吞吐量就提高了。
9滑動窗口協議中，發送窗口和接收窗口的含義。(第三章數據鏈路層知識點:滑動窗口協議)
答案:發送窗口用來對發送端進行流量控制，而發送窗口的大小代表在還沒有收到對方確認的條件下發送端最多可以發送多少個數據幀。
接收窗口是為了控制哪些數據幀可以接收而哪些幀不可以接收。在接收端只有當收到的數據幀的發送序號落入接收窗口內才允許將該數據幀收下。若接收到的數據幀落在接收窗口之外，則一律將其丟棄。
10簡述選擇重傳ARQ協議的工作原理。(第三章數據鏈路層知識點:連續ARQ協議)
答案:選擇重傳ARQ協議:為了進一步提高信道的利用率，可以設法只重傳出現差錯的數據幀或者是定時器超時的數據幀。此時必須加大接收窗口，以便先收下發送序號不連續但仍處在接收窗口中的那些數據幀。等到所缺序號的數據幀收到之后再一並送交主機。
11．簡述網橋轉發數據的原理。
網橋的每一個端口都與一個網段相連，網橋從端口接收網段上傳送的各種幀。每當收到一個幀時，就先存放在其緩沖區中。若此幀未出現差錯，且欲發往的目的站地址屬於另一個網段，則通過查找站表，將收到的幀送往對應的端口轉發。否則，就丟棄此幀。
12．
13．路由選擇算法主要分哪幾類?
路由算法可以分為兩大類：靜態策略和動態策略。靜態路由不根據實際測量的或估計的網絡當前通信量和拓撲結構來做路由選擇，而是按照某種固定的規則來進行路由選擇，故又稱為非自適應路由算法。動態路由根據拓撲結構以及通信量的變化來改變路由，故又稱為自適應路由。
簡述共享式集線器（HUB）與交換機（SWITCH）的異同點。
答:
（1）在OSI參考模型中工作的層次不同：HUB一般工作在物理層，交換機工作在數據鏈路層或網絡層。
（2）數據傳輸方式不同：HUB的所有設備在同一沖突域和同一廣播域，采用的數據傳輸方式是廣播方式，容易產生廣播風暴；交換機的數據傳輸是有目的的，數據在發送方與接受方之間進行掂對點的傳送，數據傳輸效率提高，不會出現廣播風暴，在安全性方面也不會出現其他節點偵聽的現象。
（3）帶寬占用方式不同：HUB的所有端口共享總帶寬，而交換機的每個端口都有自己的帶寬。
（4）傳輸模式不同：HUB只能采用半雙工方式進行傳輸，交換機既可采用半雙工也可采用全雙工。
寫出一台計算機訪問www.microsoft.com的DNS解析過程。
答：首先查看當前計算機的DNS緩存里有沒有www.microsoft.com這條記錄；如果沒有，再查看當前計算機的“hosts”文件，“hosts”文件位於C:\WINDOWS\system32\drivers\etc\目錄當中；如果hosts文件中沒有，就接着查找當前DNS服務器里有沒有www.microsoft.com這條記錄；如果還是沒有，看當前的DNS服務器有沒有配置DNS轉發器，如果配置了DNS轉發器就查找它的上一級DNS服務器，如果沒有配置DNS轉發器，就直接查找DNS“根”服務器。查找到DNS“根”服務器后，“根”服務器將DNS請求轉到“.com”域中，“.com”域再將請求轉到“Microsoft”域中，然后在“Microsoft”域查找www的A記錄，這樣一個DNS解析過程就完成了。
寫出現代計算機網絡的五個方面的應用。
答：萬維網(WWW)信息瀏覽、電子郵件(E-mail)、文件傳輸(FTP)、遠程登錄(Telnet)、電子公告牌(bulletin broad system，BBS以及Netnews)、電子商務、遠程教育。
簡要說明電路交換和存儲器轉發交換這兩面種交換方式，並加以比較。
A. 電路交換是一種直接的交換方式，它為一對需要進行通信的裝置（站）之間提供一條臨時的專用通道，即提供一條專用的傳輸通道，即可是物理通道又可是邏輯通道（使用時分或頻分復用技術）。這條通道是由節點內部電路對節點間傳輸路徑經過適當選擇、連接而完成的，由多個節點和多條節點間傳輸路徑組成的鏈路，例如，目前公用電話網廣泛使用的交換方式是電路交換。（2分）
B．存儲轉發交換方式又可以分為報文存儲轉發交換與報文分組存儲轉發交換，報文分組存儲轉發交換方式又可以分為數據報與虛電路方式。分組交換屬於“存儲轉發”交換方式，但它不像報文交換那樣以報文為單位進行交換、傳輸，而是以更短的、標准的“報文分組”（packet）為單位進行交換傳輸。分組經過通信網絡到達終點有2種方法：虛電路和數據報。（2分）
C．與電路交換相比，報文交換方式不要求交換網為通信雙方預先建立，條專用的數據通路，因此就不存在建立電路和拆除電路的過程。
TCP/IP的核心思想(理念)是什么？
答：TCP/IP的核心思想就是“網絡互聯”，將使用不同低層協議的異構網絡，在傳輸層、網絡層建立一個統一的虛擬邏輯網絡，以此來屏蔽所有物理網絡的硬件差異，從而實現網絡的互聯
1 物理層的接口有哪幾個方面的特性？各包含些什么內容？(第二章物理層知識點:物理層的主要任務)
答案：物理層的接口主要有四個方面的特性，即機械特性-說明接口所用接線器的形狀和尺寸、引線數目和排列、固定和鎖定裝置等等。例如對各種規格的電源插頭的尺寸都有嚴格的規定。
電氣特性-說明在接口電纜的哪條線上出現的電壓應為什么范圍，即什么樣的電壓表示1 或0。
功能特性-說明某條線上出現的某一電平的電壓表示何種意義。
規程特性-說明對於不同功能的各種可能事件的出現順序。
11 交換式局域網和共享式局域網的區別在哪？(第五章局域網知識點: IEEE802.3 標准)
答案：傳統的局域網一般是共享總線帶寬，若是共享10M 的局域網，有5 個用戶，則每個用戶平均分得的帶寬最多為2M。這樣，對於帶寬要求比較高的多媒體應用，如視頻會議、視頻點播等，這種網絡將難以勝任。交換式局域網則改變了這種狀況，它利用中央交換器，使得每個接入的鏈路都能得到帶寬保證，典型的交換器總頻帶可達千兆位，比現有的共享介質局域網的速度提高2 個數量級，可充分保證達數據量多媒體應用的帶寬要求。