- 相關(guān)推薦
系統類(lèi)小說(shuō)數據庫設計思想理念
系統類(lèi)小說(shuō)數據庫設計思想理念
系統類(lèi)小說(shuō)篇一:小說(shuō)網(wǎng)站數據庫設計
小說(shuō)網(wǎng)站數據庫設計
一、用戶(hù)需求調查
小說(shuō)網(wǎng)站主要由:(1)讀者管理(2)作家管理(3)網(wǎng)絡(luò )書(shū)籍管理(4)工作人員管理。四大部分組成。
。1)讀者管理:
、、建立讀者信息表,對讀者統一編號,實(shí)時(shí)更新。
、、建立讀者借閱表,對讀者看過(guò)的書(shū)籍作記錄,以便
讀者再次閱讀。
。2)作者管理:
、、建立作者信息表,對作者統一編號,實(shí)時(shí)更新。②、建立作者更新后臺,給與權限更新作品。③、建立作品及薪酬表,便于結算作者的薪酬。
。3)網(wǎng)絡(luò )書(shū)籍管理系統
建立圖書(shū)信息表,對圖書(shū)統一編號,實(shí)時(shí)更新。
建立圖書(shū)點(diǎn)擊推薦表,記錄圖書(shū)被點(diǎn)擊的次數,被推薦的次數。建立圖書(shū)排行表,可以按:點(diǎn)擊數,推薦數,總字數等進(jìn)行排名。
。4)工作人員管理
工作人員按權限不同分別有權限更改:作家信息表,網(wǎng)絡(luò )書(shū)籍信息表,讀者信息表,網(wǎng)站前臺網(wǎng)管推薦欄目,給用戶(hù)或者作者提升權限等功能中的一個(gè)或多個(gè)。
建立圖書(shū)權限表,對VIP書(shū)籍進(jìn)行權限限制。
二、系統數據流圖
三、系統數據字典
。1)、主要數據流定義
數據流名稱(chēng):登陸
位置:讀者位置:讀者——>p4-2作家——>p4-2
定義:登錄=用戶(hù)名+密碼
數據流量:?不懂用來(lái)做什么?
說(shuō)明:鑒別用戶(hù)身份
數據流名稱(chēng):權限設置
位置:讀者位置:管理員——>p4-2
定義:
數據流量:用戶(hù)名=用戶(hù)名+密碼
說(shuō)明:通過(guò)這個(gè)設置用戶(hù)權限
數據流名稱(chēng):作家權限
位置:讀者位置:p4-2(權限)——>p4-2(作家)
定義:作家權限=【下派的推薦,閱讀作品,更新,修正自己的作品的權限】
數據流量:
說(shuō)明:作家獲得用戶(hù)權限
數據流名稱(chēng):讀者權限
位置:讀者位置:p4-2(權限)——>p4-2(讀者)
定義:作家權限=【下派的推薦,閱讀作品權限】
數據流量
說(shuō)明:讀者獲得用戶(hù)權限
數據流名稱(chēng):看書(shū)推薦
位置:讀者位置:p4-2(讀者)——>p3-1(圖書(shū)管理)
定義:看書(shū)推薦=【讀者執行看書(shū)、推薦命令】
數據流量:
說(shuō)明:讀者執行看書(shū)推薦指令時(shí),圖書(shū)管理系統分別增加圖書(shū)閱讀
量和推薦量
數據流名稱(chēng):更新作品
位置:讀者位置:p4-2(作家)——>p3-1(圖書(shū)管理)
定義:看書(shū)更新作品=【左鍵更新自己的作品】
數據流量:
說(shuō)明:作家執行更新作品命令時(shí),圖書(shū)管理系統增加或修正圖書(shū)信息
。2)主要數據存儲定義
1、數據存儲編號:D1
輸入:p4-2
輸出:p4-2前臺
數據結構:讀者記錄=以閱讀書(shū)名+時(shí)間+積分+推薦票數+推薦操作數據量和存取頻率:?不懂用來(lái)做什么?
2、數據存儲編號:D2
輸入:p4-2
輸出:p4-2前臺
數據結構:圖書(shū)排行記錄=排行書(shū)名+時(shí)間+積分+被推薦票數+更新操作+修正操作
數據量和存取頻率:?不懂用來(lái)做什么?
3、數據存儲標號:D3
輸入:p3-1
輸出:p3-2前臺
數據結構:推薦記錄=推薦書(shū)名+時(shí)間+被推薦票數
圖書(shū)記錄=更新時(shí)間+章節數+目錄+推薦數+點(diǎn)擊總數+作家+總字數數據量和存取頻率:?不知道用來(lái)做什么?
4、數據存儲標號:D4
輸入:p3-2
輸出:前臺調用
數據結構:作家記錄=已更新書(shū)名+時(shí)間+積分+被推薦票數+排行方式+是否完結+作者+總字數
數據量和存取頻率:?不知道用來(lái)做什么?
。3)、主要處理過(guò)程
1、處理過(guò)程編號:4-2
處理過(guò)程名:分配權限
輸入:讀者作者管理員
輸出:讀者信息作者信息管理員信息
說(shuō)明:用于用戶(hù)身份確認
2、處理過(guò)程編號:3-1
處理過(guò)程名:圖書(shū)管理
輸入:讀者作者
輸出:圖書(shū)排行管理前臺
說(shuō)明:對圖書(shū)被更新、推薦、閱讀進(jìn)行處理
系統類(lèi)小說(shuō)篇二:系統分析__習題
一、選擇題
1.軟件的主要特性是(ABC)。
A)無(wú)形B)高成本C)包括程序和文檔D)可獨立構成計算機系統
2.軟件工程三要素是(CD)。
A)技術(shù)、方法和工具B)方法、工具和過(guò)程
C)方法、對象和類(lèi)D)過(guò)程、模型、方法
3.包含風(fēng)險分析的軟件工程模型是(A)。
A)螺旋模型B)瀑布模型C)增量模型D)噴泉模型
4.軟件工程的主要目標是(C)。
A)軟件需求B)軟件設計C)風(fēng)險分析D)軟件實(shí)現
5.下列屬于面向對象開(kāi)發(fā)方法的是(ABCD)。
A)BoochB)UMLC)CoadD)OMT
6.軟件危機的主要表現是(BD)。
A)軟件成本太高B)軟件產(chǎn)品的質(zhì)量低劣
C)軟件開(kāi)發(fā)人員明顯不足D)軟件生產(chǎn)率低下
7.軟件開(kāi)發(fā)方法的主要工作模型有(ABC)
A)螺旋模型B)循環(huán)模型C)瀑布模型D)專(zhuān)家模型
8.軟件工程的目標有(ABC)。
A)易于維護B)低的開(kāi)發(fā)成本C)高性能D)短的開(kāi)發(fā)期
9.軟件工程學(xué)的目的和意義是()。
A)應用科學(xué)的方法和工程化的規范管理來(lái)指導軟件開(kāi)發(fā)B)克服軟件危機
C)作好軟件開(kāi)發(fā)的培訓工作D)以較低的成本開(kāi)發(fā)出高質(zhì)量的軟件
1.需求分析的主要目的是(BC)。
A)系統開(kāi)發(fā)的具體方案
B)進(jìn)一步確定用戶(hù)的需求
C)解決系統是“做什么的問(wèn)題”
D)解決系統是“如何做的問(wèn)題”
2.需求分析的主要方法有(CD)。
A)形式化分析方法B)PAD圖描述
C)結構化分析(SA)方法D)OOA法
3.面向對象的分析方法主要是建立三類(lèi)模型,即(D)。
A)系統模型、ER模型、應用模型
B)對象模型、動(dòng)態(tài)模型、應用模型
C)E-R模型、對象模型、功能模型
D)對象模型、動(dòng)態(tài)模型、功能模型
4.SA法的主要描述手段有(B)。
A)系統流程圖和模塊圖
B)DFD圖、數據詞典、加工說(shuō)明
C)軟件結構圖、加工說(shuō)明
D)功能結構圖、加工說(shuō)明
5.畫(huà)分層DFD圖的基本原則有(ACD)。
A)數據守恒原則
B)分解的可靠性原則
C)子、父圖平衡的原則
D)數據流封閉的原則
6.在E-R模型中,包含以下基本成分(C)。
A)數據、對象、實(shí)體
B)控制、聯(lián)系、對象
C)實(shí)體、聯(lián)系、屬性
D)實(shí)體、屬性、聯(lián)系
7.畫(huà)DFD圖的主要目的是(AD)。
A)作為需求分析階段用戶(hù)與開(kāi)發(fā)者之間交流信息的工具
B)對系統的數據結構進(jìn)行描述
C)對目標系統的層次結構進(jìn)行描述
D)作為分析和設計的工具
8.數據字典是數據流圖中所有元素的定義的集合,一般由以下四類(lèi)條目組成(C)。
A)數據說(shuō)明條目、控制流條目、加工條目、數據存儲條目
B)數據流條目、數據項條目、文件條目、加工條目
C)數據源條目、數據流條目、數據處理條目、數據文件條目
D)數據流條目、數據文件條目、數據池條目、加工條目
9.在需求分析階段主要采用圖形工具來(lái)描述的原因是(BC)。
A)圖形的信息量大,便于描述規模大的軟件系統
B)圖形工具能夠極好地概括描述一個(gè)系統的信息,比文字敘述能夠更好地表達重要的細節
C)圖形能夠更加直觀(guān)地描述目標系統,便于用戶(hù)理解和交流,有利于開(kāi)發(fā)者與用戶(hù)之間達成一致的需求
D)圖形比文字描述簡(jiǎn)單、形象
1.模塊的基本特征是(AC)。
A)外部特征(輸入/輸出、功能)B)內部特征(輸入/輸出、功能)
C)內部特征(局部數據、代碼)D)外部特征(局部數據、代碼)
2.SD方法的設計總則是(CD)。
A)程序簡(jiǎn)潔、操作方便B)結構清晰、合理
C)模塊內聚性強D)模塊之間耦合度低
3.軟件設計的主要任務(wù)是(ABD)。
A)將分析階段獲得的需求說(shuō)明轉換為計算機中可實(shí)現的系統
B)完成系統的數據結構和程序結構設計
C)完成模塊的編碼和測試
D)對模塊內部的過(guò)程進(jìn)行設計
4.設計階段應達到的目標有(AD)。
A)提高可靠性和可維護性B)提高應用范圍
C)結構清晰D)提高可理解性和效率
5.從工程管理的角度來(lái)看,軟件設計分兩步完成(D)。
A)①系統分析②模塊設計B)①詳細設計②總體設計
C)①模塊設計②詳細設計D)①總體設計②詳細設計
6.模塊獨立性準則由以下定性指標來(lái)衡量(BD)。
A)分解度B)耦合度C)屏蔽性D)內聚性
7.用戶(hù)界面設計的任務(wù)包括(ABC)。
A)確定用戶(hù)界面類(lèi)型B)建立任務(wù)模型
C)建立用戶(hù)模型D)建立功能模型
8.程序設計語(yǔ)言可以分為(BCD)。
A)面向過(guò)程的語(yǔ)言B)機器語(yǔ)言
C)高級語(yǔ)言D)匯編語(yǔ)言
9.程序效率包括(ACD)幾個(gè)方面的內容。
A)代碼效率B)運行效率C)存儲效率D)I/O效率
10.SP方法中的基本控制結構有(ABC)。
A)順序結構B)選擇結構C)重復結構D)GOTO結構
11.內部文檔可用注釋語(yǔ)言書(shū)寫(xiě),注釋語(yǔ)言分為(ABCD)。
A)序言性注釋B)描述性注釋C)功能性注釋D)狀態(tài)性注釋
12.為使程序中數據說(shuō)明更易于理解和維護,必須遵循以下原則(ABC)。
A)數據說(shuō)明的次序應當規范化
B)一個(gè)語(yǔ)句說(shuō)明多個(gè)變量時(shí),各變量名按字母順序排列
C)對于復雜的數據結構,要加注釋?zhuān)f(shuō)明在程序實(shí)現時(shí)的特點(diǎn)
D)定義變量名應按字母順序排列
13.源程序的效率與(D)階段確定的算法的效率直接有關(guān)。
A)概要設計B)總體設計C)單元設計D)詳細設計
14.在詳細設計翻譯轉換成源程序代碼后,算法效率反映為對程序的哪幾個(gè)方面的要求
(CD)。
A)讀寫(xiě)速度B)代碼長(cháng)度C)存儲容量D)執行速度
15.提高程序效率的根本途徑在于(BC)。
A)編程時(shí)對程序語(yǔ)句進(jìn)行調整B)選擇良好的設計方法
C)使程序最大限度的簡(jiǎn)潔D)選擇良好的數據結構與算法
1.面向對象程序設計的基本機制(ABC)。
A)繼承B)消息C)方法D)結構
2.下列屬于面向對象的要素有(BCD)。
A)分類(lèi)性B)抽象C)共享D)封裝
3.下列選項中屬于面向對象開(kāi)發(fā)方法的有(ACD)。
A)BoochB)CADC)CoadD)OMT
4.下列屬于Coad方法中面向對象的分析模型的層次有(AB)。
A)主題層B)對象層C)應用層D)接口層
5.一個(gè)類(lèi)屬性依其特征劃分,其類(lèi)型有(ABCD)。
A)描述型B)定義型C)派生型D)參考型
6.在進(jìn)行面向對象分析時(shí),所采用的模型有(ABD)。
A)對象模型B)動(dòng)態(tài)模型C)靜態(tài)模型D)功能模型
7.狀態(tài)是對象屬性的值的一種抽象,它的性質(zhì)有(AB)。
A)時(shí)間性B)持續性C)有序性D)有窮性
8.數據流圖中的處理必須用對象中的操作來(lái)實(shí)現常見(jiàn)的操作有(ABCD)。
A)查詢(xún)B)動(dòng)作C)活動(dòng)D)訪(fǎng)問(wèn)
9.建立繼承關(guān)系時(shí)所采用的方式有(AC)。
A)自頂向下B)從內到外C)自底向上D)從復雜到簡(jiǎn)單
10.對象是人們要研究的任何事物主要的對象類(lèi)型有(ABCD)。
A)有形實(shí)體B)作用C)事件D)性能說(shuō)明
1.下列不是模型元素的是(D)。
A)關(guān)聯(lián)B)聚合C)依賴(lài)D)筆記
2.UML具有擴展性,常見(jiàn)的擴展機制有(BCD)。
A)修飾B)版類(lèi)C)加標簽值D)約束
3.UML語(yǔ)言支持的建模方式有(ABD)。
A)靜態(tài)建模B)動(dòng)態(tài)建模C)模塊化建模D)功能建模
4.下列各種圖可用于動(dòng)態(tài)建模的有(ACD)。
A)狀態(tài)圖B)類(lèi)圖C)序列圖D)活動(dòng)圖
5.下列屬于狀態(tài)的組成部分的有(AB)。
A)名稱(chēng)B)活動(dòng)C)條件D)事件
6.UML中包括的事件有(ABCD)。
A)條件為真B)收到另一對象的信號
C)收到操作調用D)時(shí)間表達式
7.屬性的可見(jiàn)性有(ABD)。
A)公有的B)私有的C)私有保護的D)保護的
8.用例之間的關(guān)系有(BCD)。
A)友元B)擴展C)使用D)組合
9.應用于通用化約束的方式有(ABCD)。
A)完整B)不相交C)不完整D)覆蓋
10.消息的類(lèi)型有(ABC)。
A)同步B)異步C)簡(jiǎn)單D)復雜
二、判斷題
1.軟件就是程序,編寫(xiě)軟件就是編寫(xiě)程序。(×)
2.瀑布模型的最大優(yōu)點(diǎn)是將軟件開(kāi)發(fā)的各個(gè)階段劃分得十分清晰。(×)
3.結構化方法的工作模型是使用螺旋模型進(jìn)行開(kāi)發(fā)。(×)
4.結構化方法和JSP方法都不適合于大型軟件的開(kāi)發(fā)。(√)
5.原型化開(kāi)發(fā)方法包括生成原型和實(shí)現原型兩個(gè)步驟。(×)
6.面向對象的開(kāi)發(fā)方法包括面向對象的分析、面向對象的設計和面向對象的程序設計。(√)
7.軟件危機的主要表現是軟件的需求量迅速增加,軟件價(jià)格上升。(×)
8.軟件工具的作用是為了延長(cháng)軟件產(chǎn)品的壽命。(×)
9.軟件工程過(guò)程應該以軟件設計為中心,關(guān)鍵是編寫(xiě)程序。(×)
10.RCP法與RSP法的主要區別是前者采用循環(huán)漸進(jìn)的開(kāi)發(fā)方式,原型將成為最終的產(chǎn)品,而后者將被廢棄。(√)
1.在進(jìn)行了可行性分析后,需求分析就只需要解決目標系統的設計方案。(×)
2.SA法是面向數據流,建立在數據封閉原則上的需求分析方法。(√)
3.HIPO法既是需求分析方法,又是軟件設計方法。(√)
4.在面向對象的需求分析方法中,建立動(dòng)態(tài)模型是最主要的任務(wù)。(×)
5.加工小說(shuō)明是對系統流程圖中的加工進(jìn)行說(shuō)明。(×)
6.判定表的優(yōu)點(diǎn)是容易轉換為計算機實(shí)現,缺點(diǎn)是不能夠描述組合條件。(×)
7.需求分析的主要方法有SD法、OOA法及HIPO法等。(×)
8.分層的DFD圖可以用于可行性分析階段,描述系統的物理結構。(×)
9.信息建模方法是從數據的角度來(lái)建立信息模型的,最常用的描述信息模型的方法是E-R圖。(√)
10.用于需求分析的軟件工具,應該能夠保證需求的正確性,即驗證需求的一致性、
完整性、現實(shí)性和有效性。(√)
1.劃分模塊可以降低軟件的復雜度和工作量,所以應該將模塊分得越小越好。(×)
2.在網(wǎng)狀結構中任何兩個(gè)模塊都是平等的,沒(méi)有從屬關(guān)系,所以在軟件開(kāi)發(fā)過(guò)程中常常被使用。(×)
3.信息隱蔽原則有利于提高模塊的內聚性。(√)
4.中心變換型的DFD圖可看成是對輸入數據進(jìn)行轉換而得到輸出數據的處理,因此可以使用事務(wù)分析技術(shù)得到初始的模塊結構圖。(×)
5.SD法是一種面向數據結構的設計方法,強調程序結構與問(wèn)題結構相對應。(×)
6.所謂結構沖突,是指輸入數據與輸出數據之間很少或沒(méi)有結構上的對應關(guān)系。通常解決的辦法是:構造一個(gè)或者多個(gè)中間結構,在輸入和輸出結構之間進(jìn)行轉換。(√)
7.當模塊的控制范圍是其作用范圍的子集時(shí),模塊之間的耦合度較低。(×)
8.(來(lái)自::系統類(lèi)小說(shuō))JACKSON方法是以數據流、數據封閉性準則逐層分解的。(×)
9.程序設計語(yǔ)言的工程特性包括:可移植性、可重用性、可維護性、局部性和順序性。(×)
10.項目應用領(lǐng)域是選擇語(yǔ)言的關(guān)鍵因素。(√)
11.FORTRAN、Pascal、C語(yǔ)言、PL/1和匯編語(yǔ)言都是科學(xué)工程計算可選用的語(yǔ)言。(×)
12.要用快速原型法開(kāi)發(fā)軟件,應選用4GL語(yǔ)言。(√)
13.提高程序效率的根本途徑是選擇良好的設計方法、數據結構與算法。(×)
14.良好的程序設計風(fēng)格簡(jiǎn)單說(shuō)就是高的編程技巧。(√)
1.面向對象的的方法是以類(lèi)作為最基本的元素,它是分析問(wèn)題解決問(wèn)題的`核心。(×)
2.類(lèi)是指具有相同或相似性質(zhì)對象的抽象,對象是抽象的類(lèi),類(lèi)的具體化就是對象。(√)
3.繼承性是父類(lèi)和子類(lèi)之間共享數據結構和消息的機制,這是類(lèi)之間的一種關(guān)系(×)。
4.多態(tài)性增強了軟件的靈活性和重用性,允許用更為明確、易懂的方式去建立通用軟件,多態(tài)性和繼承性相結合使軟件具有更廣泛的重用性和可擴充性。(×)
5.面向對象分析,就是抽取和整理用戶(hù)需求并建立問(wèn)題域精確模型的過(guò)程。(√)
6.面向對象的設計的主要目標是提高生產(chǎn)效率,提高質(zhì)量和提高可維護性。(√)
7.對象模型表示了靜態(tài)的、結構化的系統數據性質(zhì),描述了系統的靜態(tài)結構,它是從客觀(guān)世界實(shí)體的對象關(guān)系角度來(lái)描述,表現了對象的相互關(guān)系。(√)
8.面向對象的分析是用面向對象的方法對目標系統的問(wèn)題空間進(jìn)行理解、分析和反映。通過(guò)對象層次結構的組織確定解空間中應存在的對象和對象層次結構。(√)
9.類(lèi)的設計過(guò)程包括:確定類(lèi),確定關(guān)聯(lián)類(lèi),確定屬性,識別繼承關(guān)系。(√)
10.復用也叫重用或再用,面向對象技術(shù)中的“類(lèi)”,是比較理想的可重用軟構件。有三種重用方式:實(shí)例重用、繼承重用、多態(tài)重用。(√)
11.主題是一種關(guān)于模型的抽象機制,它是面向對象模型的概貌,也是關(guān)于某個(gè)模型要同時(shí)考慮和理解的內容,主題起一種控制作用。(√)
12.面向對象的分析由對象、結構、繼承性和基于消息的通信構成。(×)
13.支持繼承性是面向對象程序設計語(yǔ)言和傳統程序設計語(yǔ)言在語(yǔ)言機制方面的根本區別。(√)
14.面向對象的分析過(guò)程主要包括三項內容:理解、表達和驗證。(√)
15.面向對象的設計的主要目標是提高生產(chǎn)效率、提高質(zhì)量和提高可維護性。(√)
1.UML建模語(yǔ)言是由視圖、圖、模型元素和通用機制構成的層次關(guān)系來(lái)描述的。(√)
2.UML是一種建模語(yǔ)言,是一種標準的表示,是一種方法。(×)
系統類(lèi)小說(shuō)篇三:操作系統第二章練習2答案
1.P、V操作是A。A.兩條低級進(jìn)程通信原語(yǔ)B.兩組不同的機器指令C.兩條系統調用命令D.兩條高級進(jìn)程通信原語(yǔ)2.設系統中有n(n>2)個(gè)進(jìn)程,且當前不在執行進(jìn)程調度程序,試考慮下述4種情況,不可能發(fā)生的情況是A。A.沒(méi)有運行進(jìn)程,有2個(gè)就緒進(jìn)程,n個(gè)進(jìn)程處于等待狀態(tài)。B.有1個(gè)運行進(jìn)程,沒(méi)有就緒進(jìn)程,n-1個(gè)進(jìn)程處于等待狀態(tài)。C.有1個(gè)運行進(jìn)程,有1個(gè)就緒進(jìn)程,n-2個(gè)進(jìn)程處理等待狀態(tài)。D.有1個(gè)運行進(jìn)程,n-1個(gè)就緒進(jìn)程,沒(méi)有進(jìn)程處于等待狀態(tài)。3.若P、V操作的信號量S初值為2,當前值為-1,則表示有B等待進(jìn)程。A.0個(gè)B.1個(gè)C.2個(gè)D.3個(gè)4.用V操作喚醒一個(gè)等待進(jìn)程時(shí),被喚醒進(jìn)程的狀態(tài)變?yōu)锽。A.等待B.就緒C.運行D.完成5.用P、V操作可以解決A互斥問(wèn)題。A.一切B.某些C.正確D.錯誤6.多道程序環(huán)境下,操作系統分配資源以C為基本單位。A.程序B.指令C.進(jìn)程D.作業(yè)7.從下面對臨界區的論述中,選出一條正確的論述。(1)臨界區是指進(jìn)程中用于實(shí)現進(jìn)程互斥的那段代碼。(2)臨界區是指進(jìn)程中用于實(shí)現進(jìn)程同步的那段代碼。(3)臨界區是指進(jìn)程中用于實(shí)現進(jìn)程通信的那段代碼。(4)臨界區是指進(jìn)程中用于訪(fǎng)問(wèn)共享資源的那段代碼。(5)臨界區是指進(jìn)程中訪(fǎng)問(wèn)臨界資源的那段代碼。8.(A)是一種只能由wait和signal操作所改變的整型變量,(A)可用于實(shí)現進(jìn)程的(B)和(C),(B)是排他性訪(fǎng)問(wèn)臨界資源。A:(1)控制變量;(2)鎖;(3)整型信號量;(4)記錄型信號量。B:(1)同步;(2)通信;(3)調度;(4)互斥。C:(1)同步;(2)通信;(3)調度;(4)互斥。9.對于記錄型信號量,在執行一次wait操作時(shí),信號量的值應當(A),當其值為(B)時(shí),進(jìn)程阻塞。在執行signal操作時(shí),信號量的值應當為(C),當其值為(D)時(shí),應喚醒阻塞隊列中的進(jìn)程。A:(1)不變;(2)加1;(3)減1;(4)加指定數值;(5)減指定數值。B:(1)大于0;(2)小于0;(3)大于等于0;(4)小于等于0.C:(1)不變;(2)加1;(3)減1;(4)加指定數值;(5)減指定數值。D:(1)大于0;(2)小于0;(3)大于等于0;(4)小于等于0.10.用信號量S實(shí)現對系統中4臺打印機的互斥使用,S.value的初值應設置為(A),若S.value的初值為-1,則表示S.L隊列中有(B)個(gè)等待進(jìn)程。A:(1)1;(2)0;(3)-1;(4)4;(5)-4B:(1)1;(2)2;(3)3;(4)4;(5)5;(6)6;(7)0。11.試選擇(A)~(D),以便能正確地描述圖2.12所示的前趨關(guān)系。
Vara,b,c:semaphore:=0,0,0;BeginParbeginBeginS1;(A);end;BeginS2;(B);end;BeginWait(a);wait(b);S3;(C);SS21EndbaBegin(D);S4endS3ParendcEndS4A:(1)signal(a);(2)signal(b);(3)wait(c);(4)signal(c)。B:(1)signal(a);(2)signal(b);(3)wait(c);(4)signal(c)。C:(1)signal(a);(2)signal(b);(3)wait(c);(4)signal(c)。D:(1)signal(a);(2)signal(b);(3)wait(c);(4)signal(c)。12.設有10個(gè)進(jìn)程共享一個(gè)互斥段,如果最多允許有1個(gè)進(jìn)程進(jìn)入互斥段,則所采用的互斥信號量初值應設置為(A),而該信號量的取值范圍為(B);如果最多允許有3個(gè)進(jìn)程同時(shí)進(jìn)入互斥段,則所采用的互斥信號量初值應設置為(C)。A:(1)10;(2);3;(3)1;(4)0。B:(1)0~1;(2)-1~0;(3)1~-9;(4)0~-9。C:(1)10;(2);3;(3)1;(4)0。13.信號量的物理意義是當信號量值大于零時(shí)表示可用資源的數目;當信號量值小于零時(shí),其絕對值為因請求該資源而被阻塞的進(jìn)程數目。14.臨界資源的概念是一次僅允許一個(gè)進(jìn)程訪(fǎng)問(wèn)的資源,而臨界區是指進(jìn)程中訪(fǎng)問(wèn)臨界資源的那段程序代碼。15.進(jìn)程在運行過(guò)程中有三種基本狀態(tài),它們是運行、就緒、等待。16.進(jìn)程主要由程序段、數據段、PCB三部分內容組成,其中PCB是進(jìn)程存在的唯一標志。而程序段部分也可以為其他進(jìn)程共享。17.系統中各進(jìn)程之間邏輯上的相互制約關(guān)系稱(chēng)為進(jìn)程同步。18.若一個(gè)進(jìn)程已進(jìn)入臨界區,其他欲進(jìn)入臨界區的進(jìn)程必須等待。19.將進(jìn)程的PCB鏈接在一起就形成了進(jìn)程隊列。20.用P、V操作管理臨界區時(shí),任何一個(gè)進(jìn)程在進(jìn)入臨界區之前應調用P操作,退出臨界區時(shí)應調用V操作。21.在多道程序系統中,進(jìn)程之間存在著(zhù)的不同制約關(guān)系可以劃分為兩類(lèi):同步與互斥。同步指進(jìn)程間具有的一定邏輯關(guān)系;互斥是指進(jìn)程間在使用共享資源方面的約束關(guān)系。22.程序順序執行時(shí)有順序性、封閉性和可再現性的特點(diǎn)。23.有m個(gè)進(jìn)程共享同一臨界資源,若使用信號量機制實(shí)現對臨界資源的互斥訪(fǎng)問(wèn),則信號量值的變化范圍是1~-(m-1)。24、同步機制應遵循的準則:、、和?臻e讓進(jìn)、忙則等待、有限等待、讓權等待25、在記錄型信號量機制中,S.value>0時(shí)的值表示;每次wait操作意味著(zhù),因此應將S.value,當S.value時(shí),進(jìn)程應阻塞?捎玫呐R界資源數量;申請一個(gè)臨界資源;減1;小于026、在記錄型信號量機制中,每次signal操作意味著(zhù),因此應將S.value,當S.value<=0時(shí),表示,此時(shí)應。釋放一個(gè)臨界資源,加1,仍有請求該資源的進(jìn)程被阻塞;喚醒相應阻塞隊列中的首進(jìn)程27、在利用信號量實(shí)現進(jìn)程互斥時(shí),應將置于和之間。臨界區,wait操作,signal操作28、在每個(gè)進(jìn)程中訪(fǎng)問(wèn)的那段代碼稱(chēng)為臨界區。為實(shí)現對它的共享,應保證進(jìn)程進(jìn)入自己的臨界區,為此,在每個(gè)進(jìn)程的臨界區前應設置,臨界區后應設置。臨界資源,互斥,進(jìn)入區,退出區29、PV操作必須成對出現,有一個(gè)P操作就一定有一個(gè)V操作。30、臨界資源是指系統中一次只允許一個(gè)進(jìn)程使用的資源,而臨界區是指涉及到臨界資源的代碼段。31、如果P(S1)和P(S2)兩個(gè)操作在一起,那么P操作的順序至關(guān)重要,一個(gè)同步P操作與一個(gè)互斥P操作在一起時(shí)同步P操作在互斥P操作前。而兩個(gè)V操作的次序無(wú)關(guān)緊要。32、P(S):表示申請一個(gè)資源;V(S)表示釋放一個(gè)資源。信號量的初值應該大于等于0。33、P、V操作當為互斥操作時(shí),它們同處于同一進(jìn)程;當為同步操作時(shí),則不在同一進(jìn)程中出現。