二、論述題
論述題1 參考答案
1、邏輯設(shè)計(jì)的目的是，從概念模型導(dǎo)出特定的DBMS 可以處理的數(shù)據(jù)庫的邏輯結(jié)構(gòu)(數(shù)據(jù)庫的模式和外模式)，這些模式在功能、性能、完整性和一致性約束及數(shù)據(jù)庫可擴(kuò)充性等方面均應(yīng)滿足用戶提出的要求。
2、E-R模型向關(guān)系數(shù)據(jù)模型的轉(zhuǎn)換規(guī)則是：
(l) 一個(gè)實(shí)體類型轉(zhuǎn)換成一個(gè)關(guān)系模式，實(shí)體的屬性就是關(guān)系的屬性，實(shí)體的鍵就是關(guān)系的鍵。
(2)一個(gè)聯(lián)系類型轉(zhuǎn)換成一個(gè)關(guān)系模式，參與該聯(lián)系類型的各實(shí)體的鍵以及聯(lián)系的屬性轉(zhuǎn)換成關(guān)系的屬性。該關(guān)系的鍵有三種可能情況:
·若聯(lián)系為1：1 則每個(gè)實(shí)體的鍵均是該關(guān)系的輔鍵(候選鍵)。
·若聯(lián)系為1：M 則關(guān)系的鍵為M 端實(shí)體的鍵。
·若聯(lián)系為N：M 則關(guān)系的鍵為諸實(shí)體的鍵的組合。
3、關(guān)系數(shù)據(jù)庫的邏輯設(shè)計(jì)的步驟和內(nèi)容如下：
(l)導(dǎo)出初始關(guān)系模式：將E-R 圖按規(guī)則轉(zhuǎn)換成關(guān)系模式;
(2) 規(guī)范化處理:消除異常，改善完整性、一致性和存儲(chǔ)效率，一般達(dá)到3NF 就行。規(guī)范過程實(shí)際上就是單一化過程，即一個(gè)關(guān)系描述一個(gè)概念，若多于一個(gè)概念的就把它分離出來。
(3) 模式評(píng)價(jià)：目的是檢查數(shù)據(jù)庫模式是否滿足用戶的要求。包括功能評(píng)價(jià)和性能評(píng)價(jià)。
(4) 優(yōu)化模式： 如疏漏的要新增關(guān)系或?qū)傩裕?如性能不好的要采用合并、分解或選用另外結(jié)構(gòu)等。
(5) 形成邏輯設(shè)計(jì)說明書。邏輯設(shè)計(jì)說明書包括：模式及子模式的集合，應(yīng)用設(shè)計(jì)指南， 物理設(shè)計(jì)指南。
論述題2 參考答案
1． 什么是內(nèi)聚？什么是耦合？
內(nèi)聚是從功能角度來度量模塊內(nèi)的聯(lián)系，一個(gè)好的內(nèi)聚模塊應(yīng)當(dāng)恰好做一件事。它描述的是模塊內(nèi)的功能聯(lián)系； 耦合是軟件結(jié)構(gòu)中各模塊之間相互連接的一種度量，耦合強(qiáng)弱取決于模塊間接口的復(fù)雜程度、進(jìn)入或訪問一個(gè)模塊的點(diǎn)以及通過接口的數(shù)據(jù)。
2． 內(nèi)聚分為哪幾類？耦合分為哪幾類？
內(nèi)聚有如下的種類，它們之間的內(nèi)聚度由弱到強(qiáng)排列如下：
（1） 偶然內(nèi)聚。模塊中的代碼無法定義其不同功能的調(diào)用。但它使該模塊能執(zhí)行不同的功能，這種模塊稱為巧合強(qiáng)度模塊。
（2） 邏輯內(nèi)聚。這種模塊把幾種相關(guān)的功能組合在一起， 每次被調(diào)用時(shí)，由傳送給模塊參數(shù)來確定該模塊應(yīng)完成哪一種功能
（3） 時(shí)間內(nèi)聚
（4） 過程內(nèi)聚
（5） 通信內(nèi)聚
（6） 順序內(nèi)聚
（7） 功能內(nèi)聚
耦合可以分為以下幾種，它們之間的耦合度由高到低排列如下：
（1） 內(nèi)容耦合。
（2） 公共耦合
（3） 外部耦合
（4） 控制耦合
（5） 標(biāo)記耦合
（6） 數(shù)據(jù)耦合
（7） 非直接耦合
3．什么是時(shí)間內(nèi)聚？什么是公共耦合？
時(shí)間內(nèi)聚。這種模塊順序完成一類相關(guān)功能，比如初始化模塊，它順序?yàn)樽兞恐贸踔怠?BR> 如一組模塊都訪問同一全局?jǐn)?shù)據(jù)結(jié)構(gòu)，則稱之為公共耦合。
論述題3 參考答案
作業(yè)調(diào)度是操作系統(tǒng)作業(yè)管理的主要功能，作業(yè)調(diào)度是從預(yù)先存放在輔助存儲(chǔ)設(shè)備中的一批用戶作業(yè)中， 按照某種方法選取若干作業(yè)， 為它們分配必要的資源， 決定調(diào)入內(nèi)存的順序，并建立相應(yīng)的用戶作業(yè)進(jìn)程和為其服務(wù)的其他系統(tǒng)進(jìn)程，然后再把這些進(jìn)程提交給進(jìn)程調(diào)度程序處理的一個(gè)過程。作業(yè)管理是宏觀的高級(jí)管理， 進(jìn)程管理是微觀的低級(jí)管理。作業(yè)調(diào)入內(nèi)存后， 已經(jīng)獲得了除CPU 所有運(yùn)行資源， 但因?yàn)槲吹玫教幚砥鞣峙溥€不能運(yùn)行， 要通過進(jìn)程調(diào)度分配處理器后再運(yùn)行。這些狀態(tài)之間完成的作業(yè)調(diào)度和轉(zhuǎn)接。
操作系統(tǒng)的作業(yè)調(diào)度算法：
（1） 先來先服務(wù) (FC FS)。它類似于進(jìn)程調(diào)度中的先進(jìn)先出(FIF O)調(diào)度； 它按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊(duì)等待時(shí)間最長的作業(yè)被優(yōu)先調(diào)度。這種調(diào)度算法有利于長作業(yè)， 而不利于短作業(yè)。一個(gè)執(zhí)行時(shí)間非常短的作業(yè)，也不得不排隊(duì)等待，直到輪到自己運(yùn)行。
（2） 短作業(yè)優(yōu)先(SJF )。它類似于進(jìn)程調(diào)度中的最短CPU 運(yùn)行期優(yōu)先算法。它按照作業(yè)要求運(yùn)行的時(shí)間來調(diào)度， 運(yùn)行時(shí)間短的作業(yè)優(yōu)先調(diào)度。自然， 這種算法有利于短作業(yè)， 且在大多數(shù)作業(yè)都是短作業(yè)的情況具有較大的合理性。但它又忽略了作業(yè)等待時(shí)間的長短，不利于長作業(yè)，可能會(huì)使一個(gè)運(yùn)行時(shí)間較長的作業(yè)長期得不到調(diào)度。
（3） 響應(yīng)比高優(yōu)先(H RN)。綜合上述兩者?既考慮作業(yè)等待時(shí)間， 又考慮作業(yè)執(zhí)行時(shí)間， 求兩者時(shí)間之比（即相應(yīng)比），高者優(yōu)先。它在進(jìn)行調(diào)度時(shí)，需要首先計(jì)算每個(gè)作業(yè)的響應(yīng)比。雖然是一種較好的折衷，但增加了系統(tǒng)的開銷，因?yàn)槊看味家?jì)算響應(yīng)比。
（4 ）優(yōu)先級(jí)調(diào)度。這種算法根據(jù)的是為作業(yè)所確定的優(yōu)先級(jí)別，優(yōu)先級(jí)別高者優(yōu)先調(diào)度。然而， 影響算法的是優(yōu)先級(jí)的確定， 因?yàn)樗⒉皇撬惴ū旧淼倪^程。優(yōu)先級(jí)的確定有許多因素， 如作業(yè)的緊急程度、作業(yè)的資源要求、作業(yè)的類別等等。這種調(diào)度算法往往與其他算法配合使用。
根據(jù)不同的應(yīng)用環(huán)境而采用不同的算法。通常對(duì)算法的選擇可以考慮如下問題：
（1） 使系統(tǒng)有的吞吐率，能夠處理盡可能多的作業(yè)。
（2） 使系統(tǒng)達(dá)到的資源利用率，不讓處理機(jī)空閑。
（3） 對(duì)各種作業(yè)合理調(diào)度，使各類用戶都滿意。
（4） 不增加操作系統(tǒng)本身開銷，不使系統(tǒng)過于復(fù)雜。
論述題4 參考答案：
(1) 信息幀中N( S)與N(R) 分別表示發(fā)送幀序號(hào)與接收幀序號(hào)。N(R) 與N(S) 可以用于全雙工通信的兩站間的幀發(fā)送與接收順序控制，差錯(cuò)控制與流量控制等通信控制。N(S) 用于存放當(dāng)前發(fā)送數(shù)據(jù)幀的順序號(hào)，以使發(fā)送方不必等待確認(rèn)可以連續(xù)發(fā)送多幀，若N（S）=7， 則發(fā)送方不必等待確認(rèn)可以連續(xù)發(fā)送7 幀數(shù)據(jù)。 N(R)表示該站下一接收幀的序號(hào)， 若N（R）=4， 則接收方下一預(yù)期接收的幀序號(hào)是4 。
(2) 發(fā)送窗口用來對(duì)發(fā)送端進(jìn)行流量控制，窗口大小WT 表示?；瑒?dòng)窗口中，發(fā)送窗口
表示： 在還沒有收到對(duì)方確認(rèn)的條件下， 發(fā)送端最多可以發(fā)送的數(shù)據(jù)幀數(shù)。若WT=2， 則發(fā)送方不必等待確認(rèn)可以連續(xù)發(fā)送2 幀數(shù)據(jù)。
接收窗口控制哪些序號(hào)的幀可以接收，凡是落在接收窗口WR內(nèi)的幀才允許接收。接收窗口在正確接收一幀后將順時(shí)鐘轉(zhuǎn)動(dòng)(滑動(dòng))，收發(fā)雙方的窗口按規(guī)律滑動(dòng)，以實(shí)現(xiàn)流量控制與接收確認(rèn)的功能。若WR=1，則接收方同時(shí)能接收1 幀數(shù)據(jù)。
(3) 如果N（S），N（R），為n個(gè)比特時(shí)，發(fā)送窗口大小WT不超過2n - 1。若N（S）采用3 位二進(jìn)制編碼時(shí)，發(fā)送窗口的值是：23 - 1=7。