二、論述題
論述題1 在SQL 語(yǔ)言中，一個(gè)表或者是一個(gè)基本表(basetable)， 或者是一個(gè)視圖(view) 。 基本表是實(shí)際存儲(chǔ)在數(shù)據(jù)庫(kù)中的表，而視圖則不是實(shí)際存儲(chǔ)在數(shù)據(jù)庫(kù)中的表。試 回答以下有關(guān)視圖問(wèn)題：
1、SQL 語(yǔ)言中如何理解視圖的基本概念？ 2、SQL 語(yǔ)言中定義和刪除視圖的基本命令？ 3、SQL 語(yǔ)言中使用視圖的優(yōu)點(diǎn)？
論述題2 描述程序處理過(guò)程的工具稱為詳細(xì)設(shè)計(jì)工具， 這些工具應(yīng)該能支持對(duì)詳細(xì)設(shè)計(jì)無(wú) 二義性的描述，其中包括控制流程、處理功能、數(shù)據(jù)組織以及其它方面的實(shí)現(xiàn) 細(xì)節(jié)，從而在編碼階段就能把所描述的詳細(xì)處理過(guò)程直接翻譯成程序代碼。回 答下列問(wèn)題： 1． 程序流程圖的缺點(diǎn) 2． 盒圖的優(yōu)點(diǎn) 3． PAD 圖的優(yōu)點(diǎn)
論述題3 進(jìn)程管理是操作系統(tǒng)的核心， 它的可靠性和安全性直接影響到計(jì)算機(jī)系統(tǒng)的可用 性。在進(jìn)程管理設(shè)計(jì)中， 由于設(shè)計(jì)不妥， 會(huì)出現(xiàn)與系統(tǒng)安全有關(guān)的問(wèn)題， 請(qǐng)解釋 死鎖的概念？死鎖產(chǎn)生的原因以及如何解除和預(yù)防死鎖？
論述題4 IEEE 802 系列標(biāo)準(zhǔn)是LAN 的國(guó)際標(biāo)準(zhǔn)系列。依據(jù)IEEE802 標(biāo)準(zhǔn)， 討論以下問(wèn)題： (1) 在IEEE802 系列標(biāo)準(zhǔn)中，LAN 參考模型對(duì)應(yīng)OSI 參考模型的數(shù)據(jù)鏈路層和物理 層，它將數(shù)據(jù)鏈路層劃分為哪兩個(gè)子層？ (2) 在IEEE802 系列標(biāo)準(zhǔn)中，哪一個(gè)標(biāo)準(zhǔn)描述邏輯鏈路子層的功能、特性和**？ (3) IEEE802.3 標(biāo)準(zhǔn)定義了CSMA/CD 總線介質(zhì)訪問(wèn)控制方法，CSMA/CD 基本工作原 理？ (4) IEEE802.6 標(biāo)準(zhǔn)定義的內(nèi)容？
二、論述題 論述題1 參考答案 1、在SQL 語(yǔ)言中，視圖是從一個(gè)或幾個(gè)基本表（ 或視圖）中導(dǎo)出的表， 它是由若干個(gè)基本 表或其它視圖構(gòu)成的子集。用戶可以用SQL 語(yǔ)句對(duì)視圖和基本表進(jìn)行查詢等操作。在用 戶看來(lái)視圖和基本表是一樣的，都是關(guān)系(即表格)。在SQL 語(yǔ)言中的視圖(vi ew)是數(shù)據(jù) 庫(kù)體系結(jié)構(gòu)中的外模式。 2、SQL 語(yǔ)言中定義視圖的命令格式為: CREATE VIEW 視圖名[(字段名[，字段名]…)] AS查詢 [WITH CHECK OPTION]； SQL 語(yǔ)言中刪除視圖的命令格式為: DROP VIEW 視圖名； 3、視圖的優(yōu)點(diǎn)主要有: 1）視圖對(duì)于數(shù)據(jù)庫(kù)的重構(gòu)造提供了一定程度的邏輯獨(dú)立性。 數(shù)據(jù)的邏輯獨(dú)立性是指數(shù)據(jù)庫(kù)重構(gòu)造時(shí)，如數(shù)據(jù)庫(kù)擴(kuò)大 (增加了新字段，新關(guān)系等)， 用戶和用戶程序不會(huì)受影響。 2）簡(jiǎn)化了用戶觀點(diǎn)。 視圖的機(jī)制使用戶把注意力集中在他所關(guān)心的數(shù)據(jù)上。若這些數(shù)據(jù)不是直接來(lái)自基本 表，則可以定義視圖，從而使用戶眼中的數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)單而直接了當(dāng)， 并可大大簡(jiǎn)化用戶的數(shù) 據(jù)查詢操作，特別是把若干表連接在一起的視圖，把從表到表所需要的連接操作向用戶隱蔽 了起來(lái)。 3）視圖機(jī)制使不同的用戶能以不同的方式看待同一數(shù)據(jù)。 4）視圖機(jī)制對(duì)機(jī)密數(shù)據(jù)提供了自動(dòng)的安全保護(hù)功能。 可以把機(jī)密數(shù)據(jù)從公共的數(shù)據(jù)視圖(基本表)中分離出去，即針對(duì)不同用戶定義不同的 視圖，在用戶視圖中不包括機(jī)密數(shù)據(jù)的字段。這樣，這類數(shù)據(jù)便不能經(jīng)由視圖被用戶存取， 從而自動(dòng)地提供了對(duì)機(jī)密數(shù)據(jù)的保護(hù)。
論述題2 參考答案 1． 程序流程圖的缺點(diǎn) 程序流程圖的主要缺點(diǎn)如下： （1） 程序流程圖從本質(zhì)上說(shuō)不支持逐步求精，它誘使程序員過(guò)早地考慮程序的控制 流程，而不去考慮程序的全局結(jié)構(gòu)。 ?。?） 程序流程圖中用箭頭代表控制流，使得程序員不受任何約束，可以完全不顧結(jié) 構(gòu)化設(shè)計(jì)的原則，隨意轉(zhuǎn)移控制。 （3） 程序流程圖不易表示數(shù)據(jù)結(jié)構(gòu)。 （4） 程序流程圖的每個(gè)符號(hào)對(duì)應(yīng)于源程序的一行代碼，對(duì)于提高大型系統(tǒng)的可理解 性作用甚微。 2．盒圖的優(yōu)點(diǎn) 盒圖有這樣的一些優(yōu)點(diǎn)： ?。?） 由于只能從上邊進(jìn)入盒子然后從下面走出盒子，除此之外沒(méi)有其它的入口和出 口，所以方框圖限制了隨意的控制轉(zhuǎn)移，**了程序有良好的結(jié)構(gòu)。 ?。?） 方框圖是一種強(qiáng)制設(shè)計(jì)人員和程序員進(jìn)行結(jié)構(gòu)化思維的工具，一開(kāi)始就用方框 圖來(lái)學(xué)習(xí)程序設(shè)計(jì)的軟件人員不會(huì)養(yǎng)成壞的程序設(shè)計(jì)習(xí)慣。因?yàn)樗藥追N標(biāo) 準(zhǔn)結(jié)構(gòu)的符號(hào)之外，不再提供其它描述手段。 ?。?） 方框圖形象直觀， 具有良好的可見(jiàn)度， 例如循環(huán)的范圍、條件語(yǔ)句的范圍清晰， 所以容易理解設(shè)計(jì)意圖，為編程、復(fù)審和選擇測(cè)試實(shí)例、維護(hù)都帶來(lái)了方便。 （4） 局部數(shù)據(jù)和全程數(shù)據(jù)的作用域很容易確定。 （5） 易于表達(dá)嵌套結(jié)構(gòu)。 3．PAD 圖的優(yōu)點(diǎn) PAD 圖的主要優(yōu)點(diǎn)如下： ?。?）PAD 的一個(gè)獨(dú)特之處在于， 以PAD 為基礎(chǔ)， 遵循一個(gè)機(jī)械的規(guī)則就能方便地編 寫出程序，這個(gè)規(guī)則稱為走樹(shù)（Tree walk）。在走樹(shù)時(shí)只要順著PAD 所呈的樹(shù) 形結(jié)構(gòu)移動(dòng)，對(duì)參照上文所給出的PAD 成分同PASCAL 結(jié)構(gòu)的對(duì)應(yīng)關(guān)系，就可依 次將遇到的PAD 成分翻譯成PASCAL 程序，有利于提高軟件的生產(chǎn)率。 ?。?）PAD 圖所描繪的程序結(jié)構(gòu)十分清晰。圖中最左面的豎線是程序的主線，即第一 層結(jié)構(gòu)。隨著程序?qū)哟蔚脑黾?，PAD 圖逐漸向右延伸，每增加一個(gè)層次，圖形 就向右擴(kuò)展一條豎線。PAD 圖中豎線的總條數(shù)就是程序的層次數(shù)。用PAD 圖表 示處理邏輯，易讀、易懂、易記。PAD 圖是二維樹(shù)形結(jié)構(gòu)的圖形，程序從圖中 最左豎線上端的結(jié)點(diǎn)開(kāi)始執(zhí)行， 自上而下，從左向右順序執(zhí)行， 遍歷所有結(jié)點(diǎn)。 ?。?）PAD 圖的符號(hào)支持自頂向下、逐步求精的方法的使用。開(kāi)始時(shí)設(shè)計(jì)者可以定義 一個(gè)抽象程序。隨著設(shè)計(jì)工作的深入而使用def 符號(hào)逐步增加細(xì)節(jié)，直至完成 詳細(xì)設(shè)計(jì)。 ?。?） 使用表示結(jié)構(gòu)化控制結(jié)構(gòu)的PAD 符號(hào)所設(shè)計(jì)出來(lái)的程序必然是結(jié)構(gòu)化程序。 論述題3 參考答案 操作系統(tǒng)中有若干進(jìn)程并發(fā)執(zhí)行， 它們不斷申請(qǐng)、使用、釋放系統(tǒng)資源，雖然系統(tǒng)的進(jìn) 程協(xié)調(diào)、通信機(jī)構(gòu)會(huì)對(duì)它們進(jìn)行控制，但也可能出現(xiàn)若干進(jìn)程都相互等待對(duì)方釋放資源才能 繼續(xù)運(yùn)行，否則就阻塞的情況。此時(shí)，若不借助外界因素， 誰(shuí)也不能釋放資源， 誰(shuí)也不能解 除阻塞狀態(tài)。根據(jù)這樣的情況，操作系統(tǒng)中的死鎖被定義為系統(tǒng)中兩個(gè)或者多個(gè)進(jìn)程無(wú)限期 地等待永遠(yuǎn)不會(huì)發(fā)生的條件，系統(tǒng)處于停滯狀態(tài)，這就是死鎖。 產(chǎn)生死鎖的原因主要是： ?。?） 因?yàn)橄到y(tǒng)資源不足。 ?。?） 進(jìn)程運(yùn)行推進(jìn)的順序不合適。 ?。?） 資源分配不當(dāng)?shù)取? 如果系統(tǒng)資源充足， 進(jìn)程的資源請(qǐng)求都能夠得到滿足，死鎖出現(xiàn)的可能性就很低， 否則 就會(huì)因爭(zhēng)奪有限的資源而陷入死鎖。其次，進(jìn)程運(yùn)行推進(jìn)順序與速度不同，也可能產(chǎn)生死鎖。 產(chǎn)生死鎖的四個(gè)必要條件： ?。?） 互斥條件：一個(gè)資源每次只能被一個(gè)進(jìn)程使用。 ?。?）請(qǐng)求與保持條件：一個(gè)進(jìn)程因請(qǐng)求資源而阻塞時(shí)，對(duì)已獲得的資源保持不放。 ?。?） 不剝奪條件:進(jìn)程已獲得的資源，在末使用完之前，不能強(qiáng)行剝奪。 ?。?） 循環(huán)等待條件:若干進(jìn)程之間形成一種頭尾相接的循環(huán)等待資源關(guān)系。 這四個(gè)條件是死鎖的必要條件， 只要系統(tǒng)發(fā)生死鎖， 這些條件必然成立， 而只要上述條件之 一不滿足，就不會(huì)發(fā)生死鎖。 死鎖的解除與預(yù)防： 理解了死鎖的原因， 尤其是產(chǎn)生死鎖的四個(gè)必要條件，就可以可能地避免、預(yù)防和 解除死鎖。所以， 在系統(tǒng)設(shè)計(jì)、進(jìn)程調(diào)度等方面注意如何不讓這四個(gè)必要條件成立， 如何確 定資源的合理分配算法， 避免進(jìn)程永久占據(jù)系統(tǒng)資源。此外， 也要防止進(jìn)程在處于等待狀態(tài) 的情況下占用資源。因此，對(duì)資源的分配要給予合理的規(guī)劃。 論述題4 參考答案： (1) 在IEEE802 系列標(biāo)準(zhǔn)中，LAN 參考模型對(duì)應(yīng)OSI 參考模型的數(shù)據(jù)鏈路層和物理層，它將 數(shù)據(jù)鏈路層劃分為邏輯鏈路控制LLC（Logical Link Control） 子層和介質(zhì)訪問(wèn)控制MAC 子層。 (2) 在IEEE802 系列標(biāo)準(zhǔn)中，IEEE802.2標(biāo)準(zhǔn)描述邏輯鏈路子層的功能、特性和**。 (3) IEEE802.3 標(biāo)準(zhǔn)定義了CSMA/CD 總線介質(zhì)訪問(wèn)控制方法，CSMA/CD 基本工作原理：對(duì)于 總線拓?fù)涞木钟蚓W(wǎng)，帶沖突檢測(cè)的載波監(jiān)聽(tīng)多路訪問(wèn)CSMA/CD 是應(yīng)用最廣泛的一種介質(zhì) 訪問(wèn)控制方法。CSMA/CD 是一種典型的采用隨機(jī)訪問(wèn)，爭(zhēng)用總線的介質(zhì)訪問(wèn)控制方法。 所謂“隨機(jī)訪問(wèn)”是指任何一個(gè)節(jié)點(diǎn)不存在預(yù)知的、或有調(diào)度安排的確定發(fā)送時(shí)間， 每 一站發(fā)送均**爭(zhēng)用后，隨機(jī)進(jìn)行的。 (4) IEEE802.6 標(biāo)準(zhǔn)定義了城域網(wǎng)MAN 介質(zhì)訪問(wèn)控制方法與物理層規(guī)范。
論述題1 在SQL 語(yǔ)言中，一個(gè)表或者是一個(gè)基本表(basetable)， 或者是一個(gè)視圖(view) 。 基本表是實(shí)際存儲(chǔ)在數(shù)據(jù)庫(kù)中的表，而視圖則不是實(shí)際存儲(chǔ)在數(shù)據(jù)庫(kù)中的表。試 回答以下有關(guān)視圖問(wèn)題：
1、SQL 語(yǔ)言中如何理解視圖的基本概念？ 2、SQL 語(yǔ)言中定義和刪除視圖的基本命令？ 3、SQL 語(yǔ)言中使用視圖的優(yōu)點(diǎn)？
論述題2 描述程序處理過(guò)程的工具稱為詳細(xì)設(shè)計(jì)工具， 這些工具應(yīng)該能支持對(duì)詳細(xì)設(shè)計(jì)無(wú) 二義性的描述，其中包括控制流程、處理功能、數(shù)據(jù)組織以及其它方面的實(shí)現(xiàn) 細(xì)節(jié)，從而在編碼階段就能把所描述的詳細(xì)處理過(guò)程直接翻譯成程序代碼。回 答下列問(wèn)題： 1． 程序流程圖的缺點(diǎn) 2． 盒圖的優(yōu)點(diǎn) 3． PAD 圖的優(yōu)點(diǎn)
論述題3 進(jìn)程管理是操作系統(tǒng)的核心， 它的可靠性和安全性直接影響到計(jì)算機(jī)系統(tǒng)的可用 性。在進(jìn)程管理設(shè)計(jì)中， 由于設(shè)計(jì)不妥， 會(huì)出現(xiàn)與系統(tǒng)安全有關(guān)的問(wèn)題， 請(qǐng)解釋 死鎖的概念？死鎖產(chǎn)生的原因以及如何解除和預(yù)防死鎖？
論述題4 IEEE 802 系列標(biāo)準(zhǔn)是LAN 的國(guó)際標(biāo)準(zhǔn)系列。依據(jù)IEEE802 標(biāo)準(zhǔn)， 討論以下問(wèn)題： (1) 在IEEE802 系列標(biāo)準(zhǔn)中，LAN 參考模型對(duì)應(yīng)OSI 參考模型的數(shù)據(jù)鏈路層和物理 層，它將數(shù)據(jù)鏈路層劃分為哪兩個(gè)子層？ (2) 在IEEE802 系列標(biāo)準(zhǔn)中，哪一個(gè)標(biāo)準(zhǔn)描述邏輯鏈路子層的功能、特性和**？ (3) IEEE802.3 標(biāo)準(zhǔn)定義了CSMA/CD 總線介質(zhì)訪問(wèn)控制方法，CSMA/CD 基本工作原 理？ (4) IEEE802.6 標(biāo)準(zhǔn)定義的內(nèi)容？
二、論述題 論述題1 參考答案 1、在SQL 語(yǔ)言中，視圖是從一個(gè)或幾個(gè)基本表（ 或視圖）中導(dǎo)出的表， 它是由若干個(gè)基本 表或其它視圖構(gòu)成的子集。用戶可以用SQL 語(yǔ)句對(duì)視圖和基本表進(jìn)行查詢等操作。在用 戶看來(lái)視圖和基本表是一樣的，都是關(guān)系(即表格)。在SQL 語(yǔ)言中的視圖(vi ew)是數(shù)據(jù) 庫(kù)體系結(jié)構(gòu)中的外模式。 2、SQL 語(yǔ)言中定義視圖的命令格式為: CREATE VIEW 視圖名[(字段名[，字段名]…)] AS查詢 [WITH CHECK OPTION]； SQL 語(yǔ)言中刪除視圖的命令格式為: DROP VIEW 視圖名； 3、視圖的優(yōu)點(diǎn)主要有: 1）視圖對(duì)于數(shù)據(jù)庫(kù)的重構(gòu)造提供了一定程度的邏輯獨(dú)立性。 數(shù)據(jù)的邏輯獨(dú)立性是指數(shù)據(jù)庫(kù)重構(gòu)造時(shí)，如數(shù)據(jù)庫(kù)擴(kuò)大 (增加了新字段，新關(guān)系等)， 用戶和用戶程序不會(huì)受影響。 2）簡(jiǎn)化了用戶觀點(diǎn)。 視圖的機(jī)制使用戶把注意力集中在他所關(guān)心的數(shù)據(jù)上。若這些數(shù)據(jù)不是直接來(lái)自基本 表，則可以定義視圖，從而使用戶眼中的數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)單而直接了當(dāng)， 并可大大簡(jiǎn)化用戶的數(shù) 據(jù)查詢操作，特別是把若干表連接在一起的視圖，把從表到表所需要的連接操作向用戶隱蔽 了起來(lái)。 3）視圖機(jī)制使不同的用戶能以不同的方式看待同一數(shù)據(jù)。 4）視圖機(jī)制對(duì)機(jī)密數(shù)據(jù)提供了自動(dòng)的安全保護(hù)功能。 可以把機(jī)密數(shù)據(jù)從公共的數(shù)據(jù)視圖(基本表)中分離出去，即針對(duì)不同用戶定義不同的 視圖，在用戶視圖中不包括機(jī)密數(shù)據(jù)的字段。這樣，這類數(shù)據(jù)便不能經(jīng)由視圖被用戶存取， 從而自動(dòng)地提供了對(duì)機(jī)密數(shù)據(jù)的保護(hù)。
論述題2 參考答案 1． 程序流程圖的缺點(diǎn) 程序流程圖的主要缺點(diǎn)如下： （1） 程序流程圖從本質(zhì)上說(shuō)不支持逐步求精，它誘使程序員過(guò)早地考慮程序的控制 流程，而不去考慮程序的全局結(jié)構(gòu)。 ?。?） 程序流程圖中用箭頭代表控制流，使得程序員不受任何約束，可以完全不顧結(jié) 構(gòu)化設(shè)計(jì)的原則，隨意轉(zhuǎn)移控制。 （3） 程序流程圖不易表示數(shù)據(jù)結(jié)構(gòu)。 （4） 程序流程圖的每個(gè)符號(hào)對(duì)應(yīng)于源程序的一行代碼，對(duì)于提高大型系統(tǒng)的可理解 性作用甚微。 2．盒圖的優(yōu)點(diǎn) 盒圖有這樣的一些優(yōu)點(diǎn)： ?。?） 由于只能從上邊進(jìn)入盒子然后從下面走出盒子，除此之外沒(méi)有其它的入口和出 口，所以方框圖限制了隨意的控制轉(zhuǎn)移，**了程序有良好的結(jié)構(gòu)。 ?。?） 方框圖是一種強(qiáng)制設(shè)計(jì)人員和程序員進(jìn)行結(jié)構(gòu)化思維的工具，一開(kāi)始就用方框 圖來(lái)學(xué)習(xí)程序設(shè)計(jì)的軟件人員不會(huì)養(yǎng)成壞的程序設(shè)計(jì)習(xí)慣。因?yàn)樗藥追N標(biāo) 準(zhǔn)結(jié)構(gòu)的符號(hào)之外，不再提供其它描述手段。 ?。?） 方框圖形象直觀， 具有良好的可見(jiàn)度， 例如循環(huán)的范圍、條件語(yǔ)句的范圍清晰， 所以容易理解設(shè)計(jì)意圖，為編程、復(fù)審和選擇測(cè)試實(shí)例、維護(hù)都帶來(lái)了方便。 （4） 局部數(shù)據(jù)和全程數(shù)據(jù)的作用域很容易確定。 （5） 易于表達(dá)嵌套結(jié)構(gòu)。 3．PAD 圖的優(yōu)點(diǎn) PAD 圖的主要優(yōu)點(diǎn)如下： ?。?）PAD 的一個(gè)獨(dú)特之處在于， 以PAD 為基礎(chǔ)， 遵循一個(gè)機(jī)械的規(guī)則就能方便地編 寫出程序，這個(gè)規(guī)則稱為走樹(shù)（Tree walk）。在走樹(shù)時(shí)只要順著PAD 所呈的樹(shù) 形結(jié)構(gòu)移動(dòng)，對(duì)參照上文所給出的PAD 成分同PASCAL 結(jié)構(gòu)的對(duì)應(yīng)關(guān)系，就可依 次將遇到的PAD 成分翻譯成PASCAL 程序，有利于提高軟件的生產(chǎn)率。 ?。?）PAD 圖所描繪的程序結(jié)構(gòu)十分清晰。圖中最左面的豎線是程序的主線，即第一 層結(jié)構(gòu)。隨著程序?qū)哟蔚脑黾?，PAD 圖逐漸向右延伸，每增加一個(gè)層次，圖形 就向右擴(kuò)展一條豎線。PAD 圖中豎線的總條數(shù)就是程序的層次數(shù)。用PAD 圖表 示處理邏輯，易讀、易懂、易記。PAD 圖是二維樹(shù)形結(jié)構(gòu)的圖形，程序從圖中 最左豎線上端的結(jié)點(diǎn)開(kāi)始執(zhí)行， 自上而下，從左向右順序執(zhí)行， 遍歷所有結(jié)點(diǎn)。 ?。?）PAD 圖的符號(hào)支持自頂向下、逐步求精的方法的使用。開(kāi)始時(shí)設(shè)計(jì)者可以定義 一個(gè)抽象程序。隨著設(shè)計(jì)工作的深入而使用def 符號(hào)逐步增加細(xì)節(jié)，直至完成 詳細(xì)設(shè)計(jì)。 ?。?） 使用表示結(jié)構(gòu)化控制結(jié)構(gòu)的PAD 符號(hào)所設(shè)計(jì)出來(lái)的程序必然是結(jié)構(gòu)化程序。 論述題3 參考答案 操作系統(tǒng)中有若干進(jìn)程并發(fā)執(zhí)行， 它們不斷申請(qǐng)、使用、釋放系統(tǒng)資源，雖然系統(tǒng)的進(jìn) 程協(xié)調(diào)、通信機(jī)構(gòu)會(huì)對(duì)它們進(jìn)行控制，但也可能出現(xiàn)若干進(jìn)程都相互等待對(duì)方釋放資源才能 繼續(xù)運(yùn)行，否則就阻塞的情況。此時(shí)，若不借助外界因素， 誰(shuí)也不能釋放資源， 誰(shuí)也不能解 除阻塞狀態(tài)。根據(jù)這樣的情況，操作系統(tǒng)中的死鎖被定義為系統(tǒng)中兩個(gè)或者多個(gè)進(jìn)程無(wú)限期 地等待永遠(yuǎn)不會(huì)發(fā)生的條件，系統(tǒng)處于停滯狀態(tài)，這就是死鎖。 產(chǎn)生死鎖的原因主要是： ?。?） 因?yàn)橄到y(tǒng)資源不足。 ?。?） 進(jìn)程運(yùn)行推進(jìn)的順序不合適。 ?。?） 資源分配不當(dāng)?shù)取? 如果系統(tǒng)資源充足， 進(jìn)程的資源請(qǐng)求都能夠得到滿足，死鎖出現(xiàn)的可能性就很低， 否則 就會(huì)因爭(zhēng)奪有限的資源而陷入死鎖。其次，進(jìn)程運(yùn)行推進(jìn)順序與速度不同，也可能產(chǎn)生死鎖。 產(chǎn)生死鎖的四個(gè)必要條件： ?。?） 互斥條件：一個(gè)資源每次只能被一個(gè)進(jìn)程使用。 ?。?）請(qǐng)求與保持條件：一個(gè)進(jìn)程因請(qǐng)求資源而阻塞時(shí)，對(duì)已獲得的資源保持不放。 ?。?） 不剝奪條件:進(jìn)程已獲得的資源，在末使用完之前，不能強(qiáng)行剝奪。 ?。?） 循環(huán)等待條件:若干進(jìn)程之間形成一種頭尾相接的循環(huán)等待資源關(guān)系。 這四個(gè)條件是死鎖的必要條件， 只要系統(tǒng)發(fā)生死鎖， 這些條件必然成立， 而只要上述條件之 一不滿足，就不會(huì)發(fā)生死鎖。 死鎖的解除與預(yù)防： 理解了死鎖的原因， 尤其是產(chǎn)生死鎖的四個(gè)必要條件，就可以可能地避免、預(yù)防和 解除死鎖。所以， 在系統(tǒng)設(shè)計(jì)、進(jìn)程調(diào)度等方面注意如何不讓這四個(gè)必要條件成立， 如何確 定資源的合理分配算法， 避免進(jìn)程永久占據(jù)系統(tǒng)資源。此外， 也要防止進(jìn)程在處于等待狀態(tài) 的情況下占用資源。因此，對(duì)資源的分配要給予合理的規(guī)劃。 論述題4 參考答案： (1) 在IEEE802 系列標(biāo)準(zhǔn)中，LAN 參考模型對(duì)應(yīng)OSI 參考模型的數(shù)據(jù)鏈路層和物理層，它將 數(shù)據(jù)鏈路層劃分為邏輯鏈路控制LLC（Logical Link Control） 子層和介質(zhì)訪問(wèn)控制MAC 子層。 (2) 在IEEE802 系列標(biāo)準(zhǔn)中，IEEE802.2標(biāo)準(zhǔn)描述邏輯鏈路子層的功能、特性和**。 (3) IEEE802.3 標(biāo)準(zhǔn)定義了CSMA/CD 總線介質(zhì)訪問(wèn)控制方法，CSMA/CD 基本工作原理：對(duì)于 總線拓?fù)涞木钟蚓W(wǎng)，帶沖突檢測(cè)的載波監(jiān)聽(tīng)多路訪問(wèn)CSMA/CD 是應(yīng)用最廣泛的一種介質(zhì) 訪問(wèn)控制方法。CSMA/CD 是一種典型的采用隨機(jī)訪問(wèn)，爭(zhēng)用總線的介質(zhì)訪問(wèn)控制方法。 所謂“隨機(jī)訪問(wèn)”是指任何一個(gè)節(jié)點(diǎn)不存在預(yù)知的、或有調(diào)度安排的確定發(fā)送時(shí)間， 每 一站發(fā)送均**爭(zhēng)用后，隨機(jī)進(jìn)行的。 (4) IEEE802.6 標(biāo)準(zhǔn)定義了城域網(wǎng)MAN 介質(zhì)訪問(wèn)控制方法與物理層規(guī)范。