第一章 系統(tǒng)給概論 習(xí) 題 一 解釋下列名詞 摩爾定律 ： 對(duì)集成電路 上可容納的晶體管數(shù)目 、性能和價(jià)格等發(fā)展趨勢(shì)的預(yù)測(cè) ，其主要內(nèi)容 是 ：成集電路 上可容納的晶體管數(shù) 量 每 18 個(gè)月 翻一番 ，性能將提高一倍，而其價(jià)格將降低一半。 主存 : 計(jì)算機(jī)中存放正在運(yùn)行的程序和數(shù)據(jù)的存儲(chǔ)器，為計(jì)算機(jī)的主要工作存儲(chǔ)器，可隨機(jī)存取 。 控制器 ： 計(jì)算機(jī)的指揮中心，它使計(jì)算機(jī)各部件自動(dòng)協(xié)調(diào)地工作。 時(shí)鐘周期 ： 時(shí)鐘周期是時(shí)鐘頻率的倒數(shù)，也稱為節(jié)拍周期或 處理操作最基本的時(shí)間單位。 多核處理器 ： 多核處理器是指在一枚處理器中集成兩個(gè)或多個(gè)完整的計(jì)算引擎 (內(nèi)核 )。 字長(zhǎng) ： 運(yùn)算器一次運(yùn)算處理的二進(jìn)制位數(shù)。 存儲(chǔ)容量 : 存儲(chǔ)器中可存二進(jìn)制 信息 的總量 。 指執(zhí)行每條指令所需要的平均時(shí)鐘周期數(shù)。 用每秒鐘執(zhí)行完成的指令數(shù)量作為衡量計(jì)算機(jī)性能的一個(gè)指標(biāo)， 該 指標(biāo) 以每秒鐘完成的百萬指令數(shù)作為 單位。 計(jì)算某個(gè)任務(wù)時(shí) 即 計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu) ： 計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu) 由多級(jí)構(gòu)成，一般 分成 5級(jí)，由低到高分別是：微程序設(shè)計(jì)級(jí)，機(jī)器語(yǔ)言級(jí)，操作系統(tǒng)級(jí)，匯編語(yǔ)言級(jí)，高級(jí)語(yǔ)言級(jí)。 基準(zhǔn)測(cè)試程序 ： 把應(yīng)用程序中使用頻度最高的那那些核心程序作為評(píng)價(jià)計(jì)算機(jī)性能的標(biāo)準(zhǔn)程序。 軟 /硬件功能的等價(jià)性 ： 從 邏輯功能的 角度來看 ， 硬件和軟件在 完成某項(xiàng) 功能上是 相同的，稱為 軟 /硬件功能是 等價(jià)的 ，如浮點(diǎn)運(yùn)算既可以由軟件實(shí)現(xiàn)，也可以由專門的硬件實(shí)現(xiàn) 。 固件 ： 是一種軟件的固化，其目的是為了加快軟件的執(zhí)行速度。 可靠性 ： 可靠性是指系統(tǒng)或產(chǎn)品在規(guī)定的條件和規(guī)定的時(shí)間內(nèi) ，完成規(guī)定功能的能力 。 產(chǎn)品可靠性定義的要素是三個(gè) “規(guī)定 ”： “規(guī)定條件 ”、 “規(guī)定時(shí)間 ”和 “規(guī)定功能 ”。 平均無故障時(shí)間 ，指系統(tǒng)自使用以來到第一次出故障的時(shí)間間隔的期望值 。 系統(tǒng)的平均修復(fù)時(shí)間。 平均故障間隔時(shí)間 ，指相鄰兩次故障之間的平均工作時(shí)間。 可用性 ： 指系統(tǒng)在任意時(shí)刻可使用的概率 ，可根據(jù) 么是計(jì)算機(jī)系統(tǒng)的硬件和軟件？為什么說計(jì)算機(jī)系統(tǒng)的硬件和軟件在邏輯功能上是等價(jià)的？ 答： 計(jì)算機(jī)硬件 系統(tǒng) 是指 構(gòu)成 計(jì)算機(jī)系統(tǒng)的 電子線路和電子元件等物理設(shè)備的總稱。硬件是構(gòu)成計(jì)算機(jī)的物質(zhì)基礎(chǔ)，是計(jì)算機(jī)系統(tǒng)的核心。 計(jì)算機(jī)的硬件系統(tǒng)包含運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備等五大部件。 計(jì)算機(jī)軟件是計(jì)算機(jī)中全部程序的集合。軟件按其功能分成應(yīng)用軟件和系統(tǒng)軟件兩大類。 計(jì)算機(jī)硬件實(shí)現(xiàn)的往往是最基本的算術(shù)運(yùn)算和邏輯運(yùn)算功能，而其它功能大多是通過軟件的擴(kuò)充得以實(shí)現(xiàn)的。有許多功能可以由硬件實(shí)現(xiàn)，也可以由軟件實(shí)現(xiàn)，即從用戶的角度來看它們?cè)诠δ苌鲜堑葍r(jià)的，這一等價(jià)性被稱為軟 /硬件邏輯功能的等價(jià)性。 馮諾依曼型計(jì)算機(jī)的基本思想是什么？ 按此思想設(shè)計(jì)的計(jì)算機(jī)硬件系統(tǒng)應(yīng)由哪些部 件組成？各起什么作用？ 答： 馮諾依曼型計(jì)算機(jī)的基本思想是存儲(chǔ)程序和程序控制，其中的“存儲(chǔ)程序”是指將解題的步驟編寫成程序，然后把存儲(chǔ)存放到計(jì)算機(jī)的內(nèi)存中，而“程序控制”是指控制器讀出存放在存儲(chǔ)器中的程序并根據(jù)該程序控制全機(jī)協(xié)調(diào)工作以完成程序的功能。 根據(jù)馮諾依曼型計(jì)算機(jī)的基本思想，計(jì)算機(jī)的硬件應(yīng)該由運(yùn)算器、控制器、存儲(chǔ)器、輸入 /輸出設(shè)備和總線組成。 各部件的 作用： 運(yùn)算器：對(duì)數(shù)據(jù)進(jìn)行運(yùn)算的部件。 存儲(chǔ)器：存放程序和數(shù)據(jù)。 控制器： 根據(jù)指令的功能控制構(gòu)成 計(jì)算機(jī)的各大功能部件協(xié)調(diào)工作，共同完成指令的功能 。 輸入設(shè)備：將外部信息輸送到主機(jī)內(nèi)部的設(shè)備。 輸出設(shè)備：能將計(jì)算機(jī)內(nèi)部的信息以不同并且相應(yīng)的形式反饋給人們的設(shè)備。 總線：連接兩個(gè)或多個(gè)設(shè)備（部件）的公共信息通路。 什么是計(jì)算機(jī)字長(zhǎng)？它取決于什么？計(jì)算機(jī)字長(zhǎng)統(tǒng)一了哪些部件的長(zhǎng)度？ 答： 計(jì)算機(jī)的字長(zhǎng)一般指一次參與運(yùn)算數(shù)據(jù)的基本長(zhǎng)度，用二進(jìn)制數(shù)位的長(zhǎng)度來衡量。 它取決于運(yùn)算器一次運(yùn)算處理的二進(jìn)制位數(shù)。 它是計(jì)算機(jī)的重要性能指標(biāo)。常用的計(jì)算機(jī)字長(zhǎng)有 8位、 16位、 32位及 64 位。 一般與計(jì) 算機(jī)內(nèi)部寄存器、加法器、數(shù)據(jù)總線的位數(shù)以及存儲(chǔ)器字長(zhǎng)等長(zhǎng)，因此，字長(zhǎng)直接影響硬件的代價(jià)。 計(jì)算機(jī)系統(tǒng)從功能上可劃分為哪些層次？各層次在計(jì)算機(jī)系統(tǒng)中起什么作用？ 答： 計(jì)算機(jī)系統(tǒng)分成 五級(jí)層次結(jié)構(gòu)，第 1 級(jí)為微程序設(shè)計(jì)級(jí)、第 2 級(jí)為機(jī)器語(yǔ)言級(jí)、第 3級(jí)為操作系統(tǒng)級(jí)、第 4 級(jí)為匯編語(yǔ)言級(jí)、第 5級(jí)為高級(jí)語(yǔ)言級(jí)。 各層次的 作用： 微程序級(jí) ： 為機(jī)器指令級(jí)提供機(jī)器指令的解釋指行功能。 機(jī)器指令級(jí)： 是 軟件系統(tǒng)和硬件系統(tǒng)的 界面，一條機(jī)器指令的功能由微程序機(jī)器級(jí)的一段微型程序的功能實(shí)現(xiàn) 。 操作系統(tǒng)級(jí)：調(diào)度計(jì)算 機(jī)中的軟件和硬件資源。 匯編語(yǔ)言級(jí)：它將用戶編寫的接近人類語(yǔ)言的程序，翻譯成能在機(jī)器上運(yùn)行的目標(biāo)程序。 高級(jí)語(yǔ)言級(jí)：完全面向用戶，是用戶關(guān)心的目標(biāo)，可執(zhí)行各種用途的程序。 計(jì)算機(jī)內(nèi)部有哪兩股信息在流動(dòng)？它們彼此有什么關(guān)系？ 答： 計(jì)算機(jī)中有兩股信息在流動(dòng)：一股是控制信息，即操作命令，它分散流向各個(gè)部件；一股是數(shù)據(jù)信息，它受控制信息的控制，從一個(gè)部件流向另一個(gè)部件，在流動(dòng)的過程被相應(yīng)的部件加工處理。 為什么說計(jì)算機(jī)系統(tǒng)的軟件與硬件可以互相轉(zhuǎn)化？ 答： 計(jì)算機(jī)硬件實(shí)現(xiàn)的往往是最 基本的算術(shù)運(yùn)算和邏輯運(yùn)算功能，而其它功能大多是通過軟件的擴(kuò)充得以實(shí)現(xiàn)的。有許多功能可以由硬件實(shí)現(xiàn)，也可以由軟件實(shí)現(xiàn)，即從用戶的角度來看它們?cè)诠δ苌鲜堑葍r(jià)的，這一等價(jià)性被稱為軟 /硬件邏輯功能的等價(jià)性。 由于這樣的等價(jià)性，所以可以說計(jì)算機(jī)系統(tǒng)的軟件與硬件是可以互相轉(zhuǎn)化的。 什么叫軟件系統(tǒng)？它包含哪些內(nèi)容？ 答： 一臺(tái)計(jì)算機(jī)中全部程序的集合，統(tǒng)稱為這臺(tái)計(jì)算機(jī)的軟件系統(tǒng)。軟件按其功能分成應(yīng)用軟件和系統(tǒng)軟件兩大類。 應(yīng)用軟件是用戶為解決某種應(yīng)用問題而編制的一些程序 。 系統(tǒng)軟件用于對(duì)計(jì)算機(jī)系統(tǒng)的管理、調(diào)度、監(jiān)視 和服務(wù)等功能 ， 常將系統(tǒng)軟件分為以下六類： 操作系統(tǒng) ,言處理程序 ,標(biāo)準(zhǔn)程序庫(kù) ， 服務(wù)性程序 ， 數(shù)據(jù)庫(kù)管理系統(tǒng) 和 算機(jī)網(wǎng)絡(luò)軟件 。 明高級(jí)語(yǔ)言、匯編語(yǔ)言和機(jī)器語(yǔ)言三者之間的差別和聯(lián)系。 答： 機(jī)器 語(yǔ)言是直接用二進(jìn)制代碼指令表達(dá)的 計(jì)算機(jī) 語(yǔ)言， 是 一種面向機(jī)器的編程語(yǔ)言，屬于低級(jí)語(yǔ)言 。 匯編語(yǔ)言 是用 助記符號(hào)來表示 計(jì)算機(jī)指令 的語(yǔ)言 ， 也是低級(jí)的語(yǔ)言 。 高級(jí)語(yǔ)言 是一類接近于人類自然語(yǔ)言和數(shù)學(xué)語(yǔ)言的程序設(shè)計(jì)語(yǔ)言的統(tǒng)稱 ， 分為面向過程的語(yǔ)言和 面向?qū)ο?的語(yǔ)言 。 它們都是計(jì)算機(jī)的編程語(yǔ)言，并且是計(jì)算機(jī)編程語(yǔ)言發(fā)展的 三個(gè)階段。三者各自的特點(diǎn)： 使用機(jī)器語(yǔ)言編寫的程序，占用內(nèi)存少、執(zhí)行效率高。缺點(diǎn) ： 編程工作量大，容易出錯(cuò)；依賴具體的計(jì)算機(jī)體系，因而程序的通用性、移植性都很差。 使用匯編語(yǔ)言編寫計(jì)算機(jī)程序， 能夠根據(jù)特定的應(yīng)用對(duì)代碼做最佳的優(yōu)化，提高運(yùn)行速度； 能夠最大限度地發(fā)揮硬件的功能。 但是 編寫的代碼非常難懂，不好維護(hù)；開發(fā)效率很低，時(shí)間長(zhǎng)且單調(diào)。 高級(jí)語(yǔ)言的優(yōu)點(diǎn)是：編程相對(duì)簡(jiǎn)單、直 觀、易理解、不容易出錯(cuò)； 編寫的計(jì)算機(jī)程序通用性好，具有較好的移植性。 么是系統(tǒng)的可靠性 ?衡量系統(tǒng)可靠性的指標(biāo)有哪些 ?如何提高系統(tǒng) 的可靠性 ? 答： 系統(tǒng) 的可靠 性是指系統(tǒng) 在規(guī)定的條件和規(guī)定的時(shí)間內(nèi)，完成規(guī)定功能的能力。 衡量系統(tǒng)可靠性的指標(biāo)有三個(gè)：平均無故障時(shí)間、平均故障間隔時(shí)間和可用性。 提高系統(tǒng)可靠性的 常用方法包括 避錯(cuò) 和容錯(cuò)。前者即 避免錯(cuò)誤的出現(xiàn)， 從而 提高系統(tǒng)的平均無故障時(shí)間； 后者容許錯(cuò)誤的出現(xiàn)，但采取有效的方法來防止其造成的不利影響。 定某計(jì)算機(jī) 1和計(jì)算機(jī) 2以不同的方式實(shí)現(xiàn)了相同的指令集 ,該指令集中共有 A、 B、C、 它們?cè)诔绦蛑兴急壤謩e為 40%、 20%、 20%、 20%， 機(jī)器 1和機(jī)器 2的時(shí)鐘周期為 600 800類指令在兩機(jī)器上的 表 示 ，求兩機(jī)器的 表 臺(tái)計(jì)算機(jī)不同指令的 B C D 3 4 5 2 3 4 解： 2*3+4+5)= f/(06) = 600106/(06)=2*2+3+4)= f/(06) = 800106/(06)=某程序編譯后生成的目標(biāo)代碼由 A、 B、 C、 們?cè)诔绦蛑兴急壤謩e為 40%、 20%、 15%、 25%。已知 A、 B、 C、 、 2、 2、 2?，F(xiàn)需要對(duì)程序進(jìn)行編譯優(yōu)化，優(yōu)化后的程序中 其它指令數(shù)量未發(fā)生變化。假設(shè)運(yùn)行該程序的計(jì)算機(jī) 00成下列各題： 1)優(yōu)化前后程序的 為多少 ? 2)優(yōu)化前后程序的 3）通過上面的計(jì)算結(jié)果你能得出什么結(jié)論？ 解： 1)優(yōu)化前： = 1 2 2 2 化后 ： A、 B、 C、 D 四類指令在程序中所占比例分別為 1/4、 1/4、 3/16、 5/16， = 1 1/4 + 2 1/4 + 2 3/16 + 2 5/16 = ） 根據(jù) 公式 610時(shí) 鐘 頻 率得 優(yōu)化前： (500106)/(06) = 化后： (500106)/(06) = ） 優(yōu)化后， A 類指令條數(shù)減少，造成計(jì)算機(jī)的 樣的優(yōu)化雖然減少了 降低了程序的執(zhí)行速度。 第 二 章 數(shù)據(jù)表示方法 習(xí) 題 二 釋下列名詞 真值 ： 正號(hào)和負(fù)號(hào)分別用“ +”和“ -”表示，數(shù)據(jù)位保持 二進(jìn)制 值不變的數(shù)據(jù)表示方法 。 數(shù)值數(shù)據(jù) ： 計(jì)算機(jī)所支持的一種數(shù)據(jù)類型，用于科學(xué)計(jì)算，常見的數(shù)值數(shù)據(jù)類型包括小數(shù)、整數(shù)、 浮點(diǎn)數(shù) 數(shù)等。 非數(shù)值數(shù)據(jù) ： 計(jì)算機(jī)所支持的一種數(shù) 據(jù)類型，一般用來表示符號(hào)或文字 等 沒有 數(shù)值 值的 數(shù)據(jù) 。 機(jī)器數(shù) ：數(shù)據(jù)在機(jī)器中的表示形式，是正負(fù)符號(hào)數(shù)碼化后的二進(jìn)制數(shù)據(jù)。 變形補(bǔ)碼 ：用兩個(gè)二進(jìn)制位來表示數(shù)字的符號(hào)位，其余與補(bǔ)碼相同。即“ 00”表示正，“ 11”表示負(fù)。 規(guī)格化 ：將非規(guī)格化的數(shù)處理成規(guī)格化數(shù)的過程。規(guī)格化數(shù)規(guī)定尾數(shù)用純小數(shù)表示， 且真值表示時(shí) 小數(shù)點(diǎn)后第一位不為 0（以機(jī)器數(shù)表示時(shí)對(duì)小數(shù)點(diǎn)后第一位的規(guī)定 與具體的機(jī)器數(shù)的形式有關(guān) ） 。 機(jī)器零 ： 計(jì)算機(jī)保存數(shù)字的位有限，所能表示最小的數(shù)也有范圍， 其中有一個(gè)范圍之中的數(shù)據(jù)無法精確表示，當(dāng)實(shí)際的數(shù)據(jù)處在這個(gè) 無法精確表示的數(shù)據(jù)范圍時(shí)計(jì)算機(jī)就將該數(shù)作為機(jī)器零來處理，因此，計(jì)算機(jī)中的機(jī)器零其實(shí)對(duì)應(yīng)的不是一個(gè)固定的數(shù)，而是一個(gè)數(shù)據(jù)表示范圍。 ： 用 4 位二進(jìn)制數(shù)來表示 1 位十進(jìn)制數(shù)中的 09 這 10 個(gè)數(shù)碼 ，即二進(jìn)制表示的十進(jìn)制數(shù) 。 漢字內(nèi)碼 ： 計(jì)算機(jī)內(nèi)部存儲(chǔ) 、 處理加工和傳輸漢字時(shí)所用的由 0 和 1 符號(hào)組成的代碼。 碼距 ： 一組編碼中對(duì)應(yīng)位上數(shù)字位不同的最小個(gè)數(shù)。 奇偶校驗(yàn) ： 通過檢測(cè)校驗(yàn)碼中 1 的個(gè)數(shù)的奇 /偶性是否改變來判斷數(shù)據(jù)是否出錯(cuò) 的一種數(shù)據(jù)校驗(yàn)方法 。 海明校驗(yàn) ： 是一種基于多重奇校驗(yàn)且具有檢測(cè)與糾正錯(cuò)誤的校驗(yàn) 方法。其基本原理是 將有效信息按某種規(guī)律分成若干組，每組安排一個(gè)校驗(yàn)位 進(jìn)行 奇偶測(cè)試，就能提供多位檢錯(cuò)信息，以指出最大可能是哪位出錯(cuò)，從而將其糾正。 循環(huán)冗余校驗(yàn) ： 是數(shù)據(jù)通信領(lǐng)域中最常用的一種 具有 檢測(cè)與糾正錯(cuò)誤能力 差錯(cuò)校驗(yàn)碼， 基 利用 生成多項(xiàng)式 并基于 模 2 運(yùn)算建立編碼規(guī)則。 檢錯(cuò) ： 檢測(cè)被傳送的信息中是否發(fā)生差錯(cuò)。 糾錯(cuò) ： 糾正 信息在 傳送或存儲(chǔ) 過程中所發(fā)生的錯(cuò)誤 。 答下列問題 1)為什么計(jì)算機(jī)中采用二進(jìn)制 ? 答： 因?yàn)槎M(jìn)制具有運(yùn)算簡(jiǎn)單和表示簡(jiǎn)單的優(yōu)點(diǎn)，除此之外還有可靠和容易實(shí)現(xiàn)等特點(diǎn)。 具體來說 ，是因?yàn)?： （ 1）技術(shù)實(shí)現(xiàn)簡(jiǎn)單，計(jì)算機(jī)是由邏輯電路組成，邏輯電話通常只有兩個(gè)狀態(tài)，開關(guān) 的接通與斷開，這兩種狀態(tài)正好可以用“ 1”和“ 0”表示。 （ 2）簡(jiǎn)化運(yùn)算規(guī)則：兩個(gè)二進(jìn)制數(shù)和、積運(yùn)算組合各有三種，運(yùn)算規(guī)則簡(jiǎn)單，有利 于簡(jiǎn)化計(jì)算機(jī)內(nèi)部結(jié)構(gòu)，提高運(yùn)算速度。 （ 3）適合邏輯運(yùn)算：邏輯代數(shù)是邏輯運(yùn)算的理論依據(jù)，二進(jìn)制只有兩個(gè)數(shù)碼，正好 與邏輯代數(shù)中的“真”和“假”相吻合。 （ 4）易于進(jìn)行轉(zhuǎn)換，二進(jìn)制與十進(jìn)制數(shù)易于互相轉(zhuǎn)換。 2)為什么計(jì)算機(jī)中采用補(bǔ)碼表示帶符號(hào)的整數(shù) ? 答： 采用補(bǔ)碼運(yùn)算具有如下兩個(gè)特征： （ 1） 因?yàn)槭褂醚a(bǔ)碼可以將符號(hào)位和其他位統(tǒng)一處理，同時(shí)，減法也可以按加法來處理，即如果是補(bǔ)碼表示的數(shù)，不管是加減法都直接用加法運(yùn)算即可實(shí)現(xiàn)。 （ 2） 兩個(gè)用補(bǔ)碼表示的數(shù)相加時(shí)，如果最高位（符號(hào)位）有進(jìn)位，則進(jìn)位被舍棄。 這樣的運(yùn)算有兩個(gè)好處： （ a） 使符號(hào)位能與有效值部分一起參加運(yùn)算，從而簡(jiǎn)化運(yùn)算規(guī)則。從而可以簡(jiǎn)化運(yùn)算器的結(jié)構(gòu)，提高運(yùn)算速度；（減法運(yùn)算可以用加法運(yùn)算表示出來。） （ b） 加法運(yùn)算比減法運(yùn)算更易于實(shí)現(xiàn)。使減法運(yùn)算轉(zhuǎn)換為加法運(yùn)算，進(jìn)一步簡(jiǎn)化計(jì)算機(jī)中運(yùn)算器的線路設(shè)計(jì)。 3)浮點(diǎn)數(shù)的表示范圍和精確度分別由什 么決定 ?字長(zhǎng)一定時(shí)浮點(diǎn)數(shù)的表示范圍與精確度之間有和關(guān)系 ? 答： 浮點(diǎn)數(shù)的表示范圍由階碼的位數(shù)決定，精確度由尾數(shù)的位數(shù)決定。 當(dāng)機(jī)器字長(zhǎng)一定時(shí)，分給階碼的位數(shù)越多，尾數(shù)占用的位數(shù)就越少，則數(shù)的表示范圍越大。而尾數(shù)占用的位數(shù)減少，必然會(huì)減少數(shù)的有效數(shù)位，即影響數(shù)的精度。 4)漢字輸入碼、機(jī)內(nèi)碼和字型碼在漢字處理過程中各有何作用？ 答： 漢字輸入碼、機(jī)內(nèi)碼和字型碼，分別用于漢字的輸入、漢字在計(jì)算機(jī)內(nèi)的處理以及漢字的顯示和打印。 具體來說，計(jì)算機(jī)要對(duì)漢字信息進(jìn)行處理，首先要將漢字轉(zhuǎn)換成計(jì)算機(jī)可以識(shí)別的二進(jìn)制形式并輸入 到計(jì)算機(jī)，這是由漢字輸入碼完成的；漢字輸入到計(jì)算機(jī)后，還需要轉(zhuǎn)換成內(nèi)碼才能被計(jì)算機(jī)處理，顯然，漢字內(nèi)碼也應(yīng)該是二進(jìn)制形式。如果需要顯示和打印漢字，還要將漢字的內(nèi)碼轉(zhuǎn)換成字形碼。 5)在機(jī)內(nèi)碼中如何區(qū)分兩個(gè) 字符和一個(gè)漢字 ? 答： 將一個(gè)漢字看成是兩個(gè)擴(kuò)展 ，使表示 字的兩個(gè)字節(jié)的最高位都為 1，而每個(gè) 字符中每個(gè)字節(jié)的最高位為 0。 這樣就能區(qū)別一個(gè)機(jī)內(nèi)碼到底對(duì)應(yīng)一個(gè)漢字還是兩個(gè) 西文字符 。 6)“ 8421碼就是二進(jìn)制數(shù)”。這種說法對(duì)嗎？為什么？ 答： 這種說法是不對(duì)的。 8421碼是一種最簡(jiǎn)單的有權(quán)碼， 它選取 4位二進(jìn)制數(shù)的前 10個(gè)代碼 0000 1001分別對(duì)應(yīng)表示十進(jìn)制數(shù)的 10 個(gè)數(shù)碼。若按權(quán)求和，和數(shù)就等于該代碼所對(duì)應(yīng)的十進(jìn)制數(shù)。 8421碼是一種編碼方式，用于十進(jìn)位制與二進(jìn)制數(shù)之間的轉(zhuǎn)換。 而 二進(jìn)制數(shù) 是 用 0 和 1 兩個(gè)數(shù)碼來表示的數(shù) 。二者是不同的概念，不能等同。 7)如何識(shí)別浮點(diǎn)數(shù)的正負(fù)？浮點(diǎn)數(shù)能表示的數(shù)值范圍和數(shù)值的精確度取決于什么？ 答： 當(dāng)采用一般浮點(diǎn)數(shù)格式表示浮點(diǎn)數(shù)時(shí) ,階碼和尾數(shù)都各包含一位符號(hào)位。浮點(diǎn)數(shù)的正負(fù)由尾數(shù)的的符號(hào)位決定。 當(dāng)采用 過數(shù)符就 能判斷出浮點(diǎn)數(shù)的正負(fù)。 浮點(diǎn)數(shù)能表示的數(shù)值范圍和數(shù)值的精確度，分別取決于階碼的位數(shù)和尾數(shù)的位數(shù)。 8)簡(jiǎn)述 糾錯(cuò)原理。 答： 發(fā)送部件將某信息的 收部件收到 用約定的 生成多項(xiàng)式 G(x)去除，若余數(shù)為 0，表示傳送正確；若余數(shù)不為 0，表示出錯(cuò)，再由余數(shù)的值來 確定哪一位出錯(cuò)，從而加以糾正。具體的糾錯(cuò)原理如下： （ 1） 不論錯(cuò)誤出現(xiàn)在哪一位 ,均要通過將出錯(cuò)位循環(huán)左移到最左邊的一位上時(shí)被糾正； （ 2） 不為零余數(shù)的具有循環(huán)特性。即在余數(shù)后面補(bǔ)一個(gè)零除以生成多項(xiàng)目式 ,將得到下一個(gè)余 數(shù) ,繼續(xù)在新余數(shù)基礎(chǔ)上補(bǔ)零除以生成多項(xiàng)式 ,繼續(xù)該操作，余數(shù)最后能循環(huán)到最開始的余數(shù)。 （ 3） 在循環(huán)計(jì)算余數(shù)的同時(shí)，將收到的 余數(shù)循環(huán)到等于最左邊位出錯(cuò)對(duì)應(yīng)的余數(shù)時(shí)，表明已將出錯(cuò)的位移到 對(duì)出錯(cuò)位進(jìn)行糾錯(cuò)。 （ 4） 繼續(xù)進(jìn)行余數(shù)的循環(huán)計(jì)算 ,并同步移動(dòng) 碼 ,當(dāng)余數(shù)又回到最開始的值時(shí) ,糾錯(cuò)后的 此，完成 糾錯(cuò)任務(wù)。 寫出下列各數(shù)的原碼、反碼和補(bǔ)碼。 0， 一 0， 一 一 ： x=0，則 0 原 0 ， 0 反 0， 0 補(bǔ) 0； x= 0 原 0， 0反 l， 0補(bǔ) 0； x= x 原 x反 x補(bǔ) x=一 x 原 x反 x補(bǔ) x= x 原 x反 x補(bǔ) x=一 x 原 x反 x補(bǔ) x= x 原 x反 x補(bǔ) x= x 原 x反 x補(bǔ) 知數(shù)的補(bǔ)碼表示形式，求數(shù)的真值。 x補(bǔ) x補(bǔ) x補(bǔ) x補(bǔ) x補(bǔ) x補(bǔ) 解： x補(bǔ) x原 x= x補(bǔ) x原 x= x補(bǔ) x原 x= 0； x補(bǔ) x原 x= x補(bǔ) x原 x= x補(bǔ) x原 x= 已知 x y ： x/2補(bǔ) , x/4補(bǔ) , y/2補(bǔ) , 2y補(bǔ) 解： x原 =x反 =x補(bǔ) ， 所以 x/2補(bǔ) =x/4補(bǔ) = y原 =y反 =y補(bǔ) = 所以 y/2補(bǔ) =2y補(bǔ) = 語(yǔ)言中允許無符號(hào)數(shù)和有符號(hào)整數(shù)之間的轉(zhuǎn)換 , 下面是一段 C 語(yǔ)言代碼 : x =u=2147483648; “x=%u=%dn”,x,x); “u=%u=%dn”,u,u); 給出在 32 位計(jì)算機(jī)中上述程序段的輸出結(jié)果并分析原因 . 解： x=4294967295=u=2147483648=因： x 是 ，在計(jì)算機(jī)中以補(bǔ)碼形式存在。 %u 以無符號(hào)輸出， %d 輸出真值 ,所以x=4294967295= u=231 是一個(gè)無符號(hào)數(shù)，無溢出，由于首位為 1 %u 符號(hào)輸出第一位為非符號(hào)位，所以是 2147483648 %d 第一位為符號(hào)位，所以是負(fù)數(shù)，取反加 1 還是 231 所以是 析下列幾種情況下所能表示的數(shù)據(jù)范圍分別是多少 1)16 位無符號(hào)數(shù) ; 2)16 位原碼定點(diǎn)小數(shù) ; 3)16 位補(bǔ)碼定點(diǎn)小數(shù) ; 4) 16 位補(bǔ)碼定點(diǎn)整 數(shù) ; 解： 1)16 位無符號(hào)數(shù) ： 0 1111 1111 1111 1111，即 0 2165535 2)16 位 原碼定點(diǎn)小數(shù) ： 111 1111 1111 111 1111 1111，即 -（ 1 1)16 位補(bǔ)碼定點(diǎn)小數(shù) ： 000 0000 0000 111 1111 1111，即 1) 16 位補(bǔ)碼定點(diǎn)整 數(shù) ： 1000 0000 0000 0000 0111 1111 1111 1111，即 215補(bǔ)碼表示 8 位二進(jìn)制整數(shù)，最高位用一位表示符號(hào)（即形如 ,模應(yīng)為多少？ 解： 因?yàn)?8 位二進(jìn)制數(shù)補(bǔ)碼的表示范圍為： 27 一共有 256 個(gè)數(shù)，所以模為 256。 用 2位浮點(diǎn)數(shù)標(biāo)準(zhǔn)表示十進(jìn)制數(shù) a)856b)c)64000 解： a) 首先分別將整數(shù)和分?jǐn)?shù)部分轉(zhuǎn)換成二進(jìn)制數(shù) ： 856=動(dòng)小數(shù)點(diǎn)，使其 變成 形式： 2 于是得到： S=0, e = 2， E= 10+01111111 = 10000001， M = 10101 最后得到 32 位浮點(diǎn)數(shù)的二進(jìn)制存儲(chǔ)格式為： 1100 0000 1101 0100 0000 0000 0000 0000=（ 16 b) 首先分別將整數(shù)和分?jǐn)?shù)部分轉(zhuǎn)換成二進(jìn)制數(shù)： 動(dòng)小數(shù)點(diǎn)，使其 變成 形式 2 于是得到： S=0, e = 1， E= 1+01111111 =10000000， M = 10010010000111111011010 最后得到 32 位浮點(diǎn)數(shù)的二進(jìn)制存儲(chǔ)格式為： 0100 0000 0100 1001 0000 1111 1101 1010=（ 4049016 c) 首先將 6400 轉(zhuǎn)換成二進(jìn)制數(shù)： 64000=1100100000000 移動(dòng)小數(shù)點(diǎn)，使其 變成 形式 1100100000000=212 于是得到： S=0, e = 12， E= 1100+01111111 =10001011， M = 1001 最后得到 32 位浮點(diǎn)數(shù)的二進(jìn)制存儲(chǔ)格式為： 0100 0101 1100 1000 0000 0000 0000 0000=(4516 與 2 位浮點(diǎn)數(shù) 43940000H 對(duì)應(yīng)的十進(jìn)制數(shù)。 解： 43940000H=（ 0100 0011 1001 0100 0000 0000 0000 0000） 2 S=0， E=（ 10000111） 2， M=以表示數(shù)為 100101000，對(duì)應(yīng)的十進(jìn)制數(shù)為 296。 32 位 點(diǎn)數(shù)能表示的最大數(shù)和最小數(shù)。 解： 用 1254，留出全 0和全 1分別表示 0和無窮大 ) 31 30 23 22 0 S E M (1) 最大數(shù)的二進(jìn)制表示： 0 11111110 11111111111111111111111 即 2127(2(2) 最小數(shù)的二進(jìn)制表示： 1 11111110 11111111111111111111111 即 - 2127(2有兩個(gè)正浮點(diǎn)數(shù)： 2m 2n （ 1）若 m n，是否有 （ 2）若 2是規(guī)格化的數(shù)，上述結(jié)論是否正確？ 解： （ 1）不一定。 例如， 23 22 時(shí) m n，卻有 再如， 23 22 時(shí) m n，卻有 （ 2） 正確。 因?yàn)楦↑c(diǎn)數(shù)規(guī)格化，要求尾數(shù)的最高位為非 0 數(shù)碼，即當(dāng)尾數(shù)的值不為零時(shí)，其絕對(duì)值應(yīng)大于或等于 (1/2)10。 那么 必須是 的形式。這時(shí)，若 m n，則一定有 設(shè)二進(jìn)制浮點(diǎn)數(shù)的階碼為 3 位，尾數(shù)是 7 位。用模 2 補(bǔ)碼寫出它們所能表示的最大正 數(shù)、最小正數(shù)、最大負(fù)數(shù)和最小負(fù)數(shù)，并將它們轉(zhuǎn)換成十進(jìn)制數(shù)。 解： 補(bǔ)碼 真值 最大正數(shù) : 011； 23 （ 1 最小正數(shù) : 101； 23 2大負(fù)數(shù) : 101； 2小負(fù)數(shù) : 011； （ 1 下列 十進(jìn)制數(shù)表示成浮點(diǎn)規(guī)格化數(shù)，階碼 4位，尾數(shù) 10 位，各含 1位符號(hào)，階碼和尾數(shù)均用補(bǔ)碼表示。 （ 1） 57/128 （ 2) 69/128 解： （ 1） 57/128=(，記 x= x原 =x反 =x補(bǔ) = 規(guī)格化： x補(bǔ) =碼的原碼為： 1001，因此補(bǔ)碼為： 1111 尾數(shù)為： 0111001000 表示成浮點(diǎn)規(guī)格化數(shù)： 1111 0111001000 （ 2） 28=(， 記 x= x原 =x反 =x補(bǔ)= 無需規(guī)格化， 階碼為 0000，尾數(shù)為 1011101100 表示成浮點(diǎn)規(guī)格化數(shù)： 0000 1011101100 有效信息為 01011011，分別寫出奇校驗(yàn)碼和偶校驗(yàn)碼。如果接收方收到的有效信息為 01011010，說明如何發(fā)現(xiàn)錯(cuò)誤。 解： 奇偶校驗(yàn)位分別為： 0和 1， 奇校驗(yàn)碼： 010110110 偶校驗(yàn)碼： 010110111 如果采用奇校驗(yàn)，則發(fā)送方發(fā)出的奇校驗(yàn)碼 x=010110110（前 8位 是 有效信息位，最后一位是 校驗(yàn)位） ， 如果接收方收到的 x=010110100 (只有 1位出錯(cuò)，最后一個(gè) 0是校驗(yàn)位 ), 接收方按 奇 校驗(yàn)方式根據(jù) 01011010計(jì)算得到的驗(yàn)位 C 1 ，與從信息中讀到得校驗(yàn)碼的取值不同，表明傳送的信息發(fā)生了錯(cuò)誤。 如果采用偶校驗(yàn)， 利用 相 似 的方法可以發(fā)現(xiàn)錯(cuò)誤。 6 個(gè)字符的 7 位 碼排列，再加上水平 和 垂 直偶校驗(yàn)位構(gòu)成 如 表 行列結(jié)構(gòu) （最后一列為水平奇偶校驗(yàn)位，最后一行為垂直奇偶校驗(yàn)位） 表 字符 7 位 0 2 0 0 1 1 0 0 0 1 0 0 + 0 1 0 1 1 0 1 6 1 1 1 1 D 1 0 0 0 = 0 1 1 1 0 1 1 1 2 4 處的比特分別為 _1110_； 6 8 處的比特分別為 _1000_； 10 12 處的比特分別為 _1011_； 的字符分別為 _ _7_。 解答思路： 利用 交叉奇 /偶校驗(yàn) 原理 來確定各個(gè) X 值 ， 再 查詢 表 獲知 什么字符。 8位有效信息為 01101寫出它的海明校驗(yàn)碼。給出過程，說明分組檢測(cè)方式，并給出指誤字及其邏輯表達(dá)式。如果接收方收到的有效信息變成 01101111，說明如何定位錯(cuò)誤并糾正錯(cuò)誤。 解： 被檢驗(yàn)位有 8 位，設(shè)檢驗(yàn)位有 r 位 因?yàn)椋?8+C，畫出串行鏈?zhǔn)脚抨?duì)電路。 解： 圖 串行鏈接方式示意圖 4 個(gè)設(shè)備 A、 B、 C、 D 的響應(yīng)優(yōu)先權(quán)為 ABCD，試畫出獨(dú)立請(qǐng)求方式的排隊(duì)電路。 解： 總線 控制器 數(shù)據(jù)線，地址線，控制線 A B D C 其中優(yōu)先權(quán)的設(shè)定 可通過編程進(jìn)行修改 。 定有一個(gè)具有以下性能的系統(tǒng) 1)存儲(chǔ)器和總線系統(tǒng)支持大小為 4 32 位字的數(shù)據(jù)塊訪問 ;2)總線的時(shí)鐘頻率為 200線寬度為 64 位，每 64 位數(shù)據(jù)的傳輸需要一個(gè)時(shí)鐘周期，向存儲(chǔ)器發(fā)送一個(gè)地址需要一個(gè)時(shí)鐘周期；每個(gè)總線操作之間需要 2 個(gè)總線周期 (設(shè)一次存儲(chǔ)之前總線總是處于空閑狀態(tài) );3)對(duì)最初的 4 個(gè)字的訪問時(shí)間為 200后的 4 個(gè)字能在 20時(shí)內(nèi)被讀取 ,假定總線傳輸數(shù)據(jù)的操作可以與讀下 4 個(gè)字的操作重疊進(jìn)行。讀操作中，分別用 4 個(gè)字的數(shù)據(jù)塊和 16 個(gè)字的數(shù)據(jù)塊傳輸 256 個(gè)數(shù)據(jù)，計(jì)算機(jī)兩種情況下總線傳輸?shù)膸捄兔棵胫锌偩€事務(wù)的次數(shù)。（說明：一個(gè)總線傳輸操作包含一個(gè)地址和緊隨其后的數(shù)據(jù)） 解 : 用 4 個(gè)字的數(shù)據(jù)塊傳輸 256 個(gè)數(shù)據(jù) ，需要傳送 64 次數(shù)據(jù)，根據(jù)題目假設(shè)條件，傳輸 256個(gè)數(shù)據(jù)需要的總時(shí)間為： t= 200+ 20 (64= 1460*64*T+2004， 則傳輸?shù)膸挒椋?256*4B/1460 701MB/s 總線事務(wù)次數(shù)為： 64*（ 1+2） =192 次。 用 16 個(gè)字的數(shù)據(jù)塊傳輸 256 個(gè)數(shù)據(jù)： t=3*16*T+2006+48*20輸帶寬為： 256*4B/（ 3*16*T+2006+48*20=233MB/s 總線事務(wù)次數(shù)為： 16*（ 1+8） =144 次。 R 址線、數(shù)據(jù)線、控制線 D 總線 控制器 B C A 第九章 輸入輸出系統(tǒng) 習(xí) 題 九 接口 中斷 中斷處理優(yōu)先級(jí) 中斷 屏蔽 多重中斷 中斷向量 中斷響應(yīng)優(yōu)先級(jí) 中斷隱指令 程序中斷 I/O 程序查詢 I/O 周期挪用 通道 選擇型通道 通道指令 輸入設(shè)備 輸出設(shè)備 顯示分辨率 點(diǎn)距 行反轉(zhuǎn)掃描法 解： (1)接口： 接口是兩個(gè)不同部件或系統(tǒng)之間的連接部分，可以是兩個(gè)硬設(shè)備 (可以都是計(jì)算機(jī)，也可以都是外部設(shè)備 )之間的連接，也可以是軟件系統(tǒng)中兩個(gè)獨(dú)立程序塊之間的連接。 (2)中斷： 計(jì)算機(jī)系統(tǒng)運(yùn)行時(shí)，若系統(tǒng)外部、內(nèi)部或現(xiàn)行程序本身出現(xiàn)某種非預(yù)期的事件，現(xiàn)行程序，轉(zhuǎn)向?yàn)樵撌录?wù)，待事件處理完畢，再恢復(fù)執(zhí)行原來被終止的程序，這個(gè)過程稱為中斷。 (3) 中斷處理優(yōu)先級(jí) :處理優(yōu)先級(jí)是指 際完成中斷處理程序的先后次序。對(duì)單級(jí)中斷而言 ,先被 應(yīng)的中斷服務(wù)程序先完成；對(duì)多重中斷而言，先被 與中斷屏蔽密切相關(guān)。 (4) 中斷屏蔽 : 為了便于利用程序控制中斷處理的先后順序，可通過程序有選擇地封鎖部分中斷源發(fā)出的中斷請(qǐng)求，而允許其余部分中斷仍得到響應(yīng)，這種方式稱為中斷屏蔽。 (5) 多重中斷 : 若在中斷服務(wù)程序執(zhí)行過程中，如果允 許 這種中斷稱為多重中斷，也稱中斷嵌套。 (6) 中斷向量 : 通常將中斷服務(wù)程序的入口地址和程序狀態(tài)字 (有的機(jī)器不包含此項(xiàng) )稱為中斷向量。 (7) 中斷響應(yīng)優(yōu)先級(jí) : 響應(yīng)優(yōu)先級(jí)是指 根據(jù)中斷事件的重要性和迫切性而定。當(dāng)幾個(gè)設(shè)備同時(shí)有中斷請(qǐng)求時(shí)，優(yōu)先級(jí)高的先響應(yīng)，優(yōu)先級(jí)低的后響應(yīng)。 (8) 中斷隱指令 : 過某些操作，轉(zhuǎn)去執(zhí)行中斷服務(wù)程序。這些操作是由硬件直接實(shí)現(xiàn)的，把它稱為中斷隱指令。中斷隱指令并不是指令系統(tǒng)中的一條真正的 指令，它沒有操作碼，所以中斷隱指令是一種不允許、也不可能為用戶使用的特殊指令。 (9) 程序中斷 I/O: 當(dāng)主機(jī)啟動(dòng)外設(shè)后，無需等待查詢，而是繼續(xù)執(zhí)行原來的程序，外設(shè)在做好輸入輸出準(zhǔn)備時(shí)，向主機(jī)發(fā)出中斷請(qǐng)求，主機(jī)接到請(qǐng)求后就暫時(shí)中止原來執(zhí)行的程序，轉(zhuǎn)去執(zhí)行中斷服務(wù)程序?qū)ν獠空?qǐng)求進(jìn)行處理，在中斷處理完畢后返回原來的程序繼續(xù)執(zhí)行。 (10)程序查詢 I/O: 程序查詢方式是一種程序直接控制方式 ,這是主機(jī)與外設(shè)間進(jìn)行信息交換的最簡(jiǎn)單的方式 ,輸入和輸出完全是通過 行程序來完成的。一旦某一外設(shè)被選中并啟動(dòng)后，主機(jī) 將查詢這個(gè)外設(shè)的某些狀態(tài)位，看其是否準(zhǔn)備就緒？若外設(shè)未準(zhǔn)備就緒，主機(jī)將再次查詢；若外設(shè)已準(zhǔn)備就緒，則執(zhí)行一次 I/ (11)直接存儲(chǔ)器存取控制方式 式下外設(shè)與主存之間傳送數(shù)據(jù)時(shí)， 可執(zhí)行主程序 . (12)周期挪用 :周期挪用是指利用 時(shí) (13)通道 : 通道方式是 式的發(fā)展，在通道方式下，數(shù)據(jù)的傳送方向、存取數(shù)據(jù)的內(nèi)存起始地址及傳送的數(shù)據(jù)塊長(zhǎng)度等都由獨(dú)立于 控制，因此，通道方式可進(jìn)一步減少 (14)選擇型通道 : 對(duì)于這種高速傳輸，通道難以同時(shí)對(duì)多個(gè)這樣的設(shè)備進(jìn)行操作，只能一次對(duì)一個(gè)設(shè)備進(jìn)行操作 ,這種通道稱為選擇通道 。 (15)通道指令 : 通道程序是由一系列通道指令組成的，通道指令一般包含被交換數(shù)據(jù)在內(nèi)存中應(yīng)占據(jù)的位置、傳送方向、數(shù)據(jù)塊長(zhǎng)度及被控制的 I/征信息（例如 是磁帶設(shè)備還是磁盤設(shè)備）等 . (16)輸入設(shè)備 :向計(jì)算機(jī)輸入數(shù)據(jù)和信息的設(shè)備 . (17)輸出設(shè)備 :是人與計(jì)算機(jī)交互的一種部件，用于數(shù)據(jù)的輸出。 (18)顯示分辨率 :顯示分辨率是顯示器在顯示圖像時(shí)的分辨率，分辨率是用點(diǎn)來衡量的，顯示器上這個(gè)“點(diǎn)”就是指像素 ( (19)點(diǎn)距 : 點(diǎn)距指屏幕上相鄰兩個(gè)同色像素單元之間的距離，即兩個(gè)紅色（或綠、藍(lán)）像素單元之間的距離。 (20)行反轉(zhuǎn)掃描法 : 先對(duì)所有行線送 1，所有列線送“ 0”，讀鍵盤行掃描值；然后反過先對(duì)所有行線送 0，然后對(duì)所有列線送“ 1”，并讀鍵盤列掃描值。 要回答下列問題 1)什么是接口 ?它有哪些功能 ? 2)主機(jī)與外部設(shè)備之間如何連接 ? 3)主機(jī)與外部設(shè)備信息交換的控制方式有哪些 ?各有什么特 點(diǎn) ? 4)什么是程序程序查詢 I/O 方式 ,簡(jiǎn)要說明其工作原理 . 5)比較單級(jí)中斷和多重中斷處理流程的異同點(diǎn) . 6)中斷隱指令完成什么功能 ? 7)為什么在保護(hù)現(xiàn)場(chǎng)和恢復(fù)現(xiàn)場(chǎng)的過程中 , 8) 9)什么是中斷向量 ,簡(jiǎn)要分析中斷向量方式下形成中斷向量的基本方法 . 10)為什么采用 11)什么是中斷優(yōu)先級(jí) ?它具有哪兩層含義 ?劃分優(yōu)先等級(jí)的原則是什么 ? 12)計(jì)算機(jī)中斷系統(tǒng)中使用屏蔽技術(shù)有什么好處 ? 13)計(jì)算機(jī)中斷響應(yīng)后，如何調(diào)出中斷服務(wù) 程序 ? 14)機(jī)應(yīng)向 15)比較中斷 I/ 16)比較 17)中斷系統(tǒng)中設(shè)計(jì)中斷允許和中斷屏蔽的作用分別是什么 ?兩者是否可以合二為一 ? 解： (1)接口是兩個(gè)不同部件或系統(tǒng)之間的連接部分，可以是兩個(gè)硬設(shè)備 (可以都是計(jì)算機(jī)，也可以都是外部設(shè)備 )之間的連接，也可以是軟件系統(tǒng)中兩個(gè)獨(dú)立程序塊之間的連接。 具有的功能： 1)尋址功能 。 2)數(shù)據(jù)輸入 /輸出功能。 3)匹配主機(jī)與外設(shè)的速度差距 。 4)實(shí)現(xiàn)數(shù)據(jù)格式轉(zhuǎn)換或邏輯電平轉(zhuǎn)換 。 5)傳送主 機(jī)命令 。 6)反映設(shè)備的工作狀態(tài) 。 (2)主機(jī)通過接口連接 I/口實(shí)現(xiàn)主機(jī)與外設(shè)的連接和信息的交換。 (3) 主機(jī)與外部設(shè)備信息交換的控制方式有 :程序查詢控制方式 、 程序中斷控制方式 、 直接存儲(chǔ)器存取控制方式 ( 通道方式 、 外圍處理機(jī)方式 。 特點(diǎn)： 程序查詢控制方式接口設(shè)計(jì)簡(jiǎn)單，但是 于 以在信息傳送過程中， 而使系統(tǒng)效率大大降低。 程序中斷控制方式 ： 允許外部設(shè)備用“中斷”信號(hào)中止 體他說，當(dāng)接口電路需要與 入、輸出等）時(shí)，便由接口電路向 調(diào)用中斷服務(wù)程序完成一個(gè)或多個(gè)字節(jié)的信息交換。這種方式不需要接口軟件主動(dòng)查詢，而是由接口電路主動(dòng)通知 在設(shè)備準(zhǔn)備數(shù)據(jù)階段， 使得接口軟件的效率比較高。 直接存儲(chǔ)器存取控制方式 ：數(shù)據(jù)傳輸?shù)幕締挝皇菙?shù)據(jù)塊；所傳輸?shù)臄?shù)據(jù)是從設(shè)備直接送入內(nèi)存的 ,或者相反；整塊數(shù)據(jù)的傳送是在控制器的控制下完成的； 通道方式 ： 道就開始工作。 I/控制 I/I/。這樣，一個(gè)通道可以連接多個(gè) I/一個(gè) I/ 外圍處理機(jī)方式 : 通常用于大、中型計(jì)算機(jī)系統(tǒng)中。由于 結(jié)構(gòu)更接近一般處理機(jī)，甚至就是一般的通用微小型計(jì)算機(jī)。它可以完成 可以完成碼制變換、格式處理、數(shù)據(jù)塊檢錯(cuò)、糾錯(cuò)等操作。 、 B、 C 是與主機(jī)連接的 3臺(tái)設(shè)備，在硬件排隊(duì)線路中，它們的優(yōu)先級(jí)是 ABC改變中斷處理的次序，它們的中斷屏蔽字如表 示 (設(shè)“ 0”表示允許中斷，“ 1”表示中斷屏蔽 ). 表 斷屏蔽表 蔽碼 A B C A 1 1 1 B 0 1 0 C 0 1 1 請(qǐng)按圖 示時(shí)間軸給出的設(shè)備中斷請(qǐng)求時(shí)刻，畫出 行程序的軌跡。 A、 B、 C 中斷服務(wù)程序的時(shí)間寬度均為 20 圖 斷程序 執(zhí)行軌跡 解： 分析如下 :A 在 0達(dá)，首先執(zhí)行 A， 20返回， 30 B 到過開始執(zhí)行 B,40到過，由 屏蔽，故 40去執(zhí)行 C， 60返回 B， 70秒時(shí)返回主程序。流程圖如下： 主程序 A B C 設(shè)備名稱 B C 中斷 請(qǐng)求 20 40 60 80 間 0 A 到達(dá) 20 A 返回 30 B 到達(dá) 40 C 到達(dá) 60 C 返回 70 B 返回 某機(jī)有 5級(jí)中斷； 中斷響應(yīng)優(yōu)先次序?yàn)椋?4最低?，F(xiàn)在要求將中斷處理次序改為 3-2，試問： (1)表 中斷屏蔽字該如何設(shè)置 (“ 0”表示允許中斷，“ 1”表示中斷屏蔽 )? (2)若這 5 級(jí)中斷同時(shí)都發(fā)出中斷請(qǐng)求，按更改后的次序畫出進(jìn)入各級(jí)中斷處理程序的過程示意圖。 新后的 中斷屏蔽 表 中 斷 處 理 程 序 中 斷 處 理 級(jí) 屏 蔽 位 斷處理程序 斷處理程序 斷處理程序 斷處理程序 斷處理程序 解： (1) 中 斷 處 理 程 序 中 斷 處 理 級(jí) 屏 蔽 位 斷處理程序 斷處理程序 斷處理程序 斷處理程序