【正文】 則將E。試題答案C B 例題2現(xiàn)采用4級(jí)流水線結(jié)構(gòu)分別完成一條指令的取指、指令譯碼和取數(shù)、運(yùn)算，以及送回運(yùn)算結(jié)果4個(gè)基本操作，每步操作時(shí)間依次為60 ns，100 ns，50 ns和70 ns。如果按照流水方式執(zhí)行，執(zhí)行完100條指令需要(2)△t。則最慢的一段為2t，所以流水線操作周期為2t。我們?cè)賮?lái)看采用了流水線結(jié)構(gòu)的時(shí)空?qǐng)D3。在流水線中，指令流動(dòng)一步便是一個(gè)機(jī)器周期，機(jī)器周期的長(zhǎng)度必須由最慢的流水級(jí)部件處理子過(guò)程所需的時(shí)間來(lái)決定。各種部件同時(shí)處理是針對(duì)不同指令而言的，它們可同時(shí)為多條指令的不同部分進(jìn)行工作，以提高各部件的利用率和指令的平均執(zhí)行速度。流水線流水線這個(gè)知識(shí)點(diǎn)在軟件設(shè)計(jì)師考試中是個(gè)重點(diǎn)也是個(gè)難點(diǎn)，考查的頻率比較高。在解這道題時(shí)有些學(xué)員提出“如果按照答案m=4，則這4個(gè)進(jìn)程都是需要3臺(tái)磁帶機(jī)的話，共需要12臺(tái)磁帶機(jī)，這樣還不會(huì)死鎖?”。例題2：一臺(tái)計(jì)算機(jī)有10臺(tái)磁帶機(jī)被m個(gè)進(jìn)程競(jìng)爭(zhēng)，每個(gè)進(jìn)程最多需要三臺(tái)磁帶機(jī)，那么m至多為時(shí)，系統(tǒng)沒(méi)有死鎖的危險(xiǎn)。(3)當(dāng)系統(tǒng)資源數(shù)量為13時(shí)，無(wú)論如何分配，總有至少1個(gè)進(jìn)程能得到5個(gè)資源，得到5個(gè)資源的進(jìn)程可以正常運(yùn)行完畢，而后將自己占用的資源分配給其它進(jìn)程，所以這樣能使所有進(jìn)程運(yùn)行完畢。解答：在分析這個(gè)問(wèn)題時(shí)，我們可以取一些簡(jiǎn)單的數(shù)據(jù)代入試題進(jìn)行驗(yàn)證、分析，以得到相應(yīng)的規(guī)律。下面我們以例題的方式來(lái)說(shuō)明如何解決這類問(wèn)題。判斷系統(tǒng)是否可能進(jìn)入死鎖狀態(tài)從上面的死鎖解決方案來(lái)看，無(wú)論哪一種方式都不可避免的要增加系統(tǒng)的負(fù)擔(dān)。如果此時(shí)還有其他進(jìn)程請(qǐng)求該資源，則請(qǐng)求者只能等待，直至占有該資源的進(jìn)程用完并釋放。在軟件設(shè)計(jì)師的考試當(dāng)中，這個(gè)知識(shí)點(diǎn)的考查是以選擇題的形式出現(xiàn)的，考點(diǎn)主要有：死鎖的必要條件、解決死鎖的方法，最難高難度會(huì)考到“銀行家算法”。第一篇：軟考軟件設(shè)計(jì)師教程重難點(diǎn)解析軟考軟件設(shè)計(jì)師資訊:// 軟考軟件設(shè)計(jì)師教程重難點(diǎn)解析2016下半年軟考軟件設(shè)計(jì)師考試即將開(kāi)始，同學(xué)們準(zhǔn)備好了嗎，希賽小編為正在備戰(zhàn)下半年考試的你們準(zhǔn)備了一些軟件設(shè)計(jì)師教程重難點(diǎn)解析，希望對(duì)大家有所幫助。本文將介紹死鎖的相關(guān)知識(shí)，但不會(huì)具體講解“銀行家算法”，該算法將在本系列的下一篇文章中詳細(xì)說(shuō)明。(2)請(qǐng)求和保持條件：指進(jìn)程已經(jīng)保持了至少一個(gè)資源，但又提出了新的資軟考軟件設(shè)計(jì)師資訊:// 源請(qǐng)求，而該資源又已被其他進(jìn)程占有，此時(shí)請(qǐng)求進(jìn)程阻塞，但又對(duì)自己已獲得的其他資源保持不放。而同時(shí)一個(gè)系統(tǒng)是否有可進(jìn)入死鎖狀態(tài)受系統(tǒng)資源數(shù)量，需要使用該資源的進(jìn)程數(shù)量等因素影響。例題1：系統(tǒng)有3個(gè)進(jìn)程：A、B、C。如：(1)當(dāng)系統(tǒng)資源數(shù)量為9時(shí)，若給A與B分別分配了4個(gè)資源，C分配了1軟考軟件設(shè)計(jì)師資訊:// 個(gè)資源，則系統(tǒng)中的每個(gè)進(jìn)程都存在資源不足的情況，而都不放手自己擁有的資源。從上面的嘗試，我們可以總結(jié)出一個(gè)規(guī)律：先給所有進(jìn)程分配他們所需要的資源數(shù)減1個(gè)資源，然后系統(tǒng)如果能再剩余1個(gè)資源，則系統(tǒng)不會(huì)發(fā)生死鎖。 解答首先從m=6開(kāi)始考察，首先每個(gè)進(jìn)程分配1臺(tái)，剩下的4臺(tái)只能分配給4個(gè)進(jìn)程，還有2個(gè)進(jìn)程沒(méi)有分配，如果已經(jīng)分配了2臺(tái)的4個(gè)進(jìn)程需要3臺(tái)的話，則系統(tǒng)就會(huì)死鎖。這種想法是錯(cuò)誤的，因?yàn)椴⒉皇峭瑫r(shí)把所有進(jìn)程都分配給足夠的資源才能完成這軟考軟件設(shè)計(jì)師資訊:// 些進(jìn)程，可以是一個(gè)進(jìn)程先執(zhí)行完，釋放完資源再執(zhí)行另一個(gè)進(jìn)程。之所以說(shuō)流水線是個(gè)難點(diǎn)，有兩方面的原因：一方面是需要理解流水線的理論，了解其工作原理，計(jì)算方式。指令流水線是將指令執(zhí)行分成幾個(gè)子過(guò)程，每一個(gè)子過(guò)程對(duì)應(yīng)一個(gè)工位，我們稱為流水級(jí)或流水節(jié)拍，這個(gè)工位在計(jì)算機(jī)里就是可以重疊工作的功能部件，稱為流水部件。軟考軟件設(shè)計(jì)師資訊://那么我們?yōu)槭裁匆岢隽魉€這個(gè)概念，以及流水線是如何提高系統(tǒng)吞吐量的呢?下面我們來(lái)看幾個(gè)圖，概念自然就清楚了。顯然，采用流水線可以大大提升系統(tǒng)資源的利用率，以及整個(gè)系統(tǒng)的吞吐量。流水線的執(zhí)行時(shí)間公式為：第1條指令的執(zhí)行時(shí)間+(指令條數(shù)1)*流水線操作周期例題1若每一條指令都可以分解為取指、分析和執(zhí)行三步。供選擇的答案(1) (2) 試題分析本題考查的是計(jì)算機(jī)系統(tǒng)指令流水線方面的基礎(chǔ)知識(shí)。該流水線的操作周期應(yīng)為A ns。供選擇的答案A：①50②70③100④280B：①100②200③280④400C：①1400②2000③2300④2600D：①條件轉(zhuǎn)移②無(wú)條件轉(zhuǎn)移③算術(shù)運(yùn)算④訪問(wèn)存儲(chǔ)器E：①僅影響中斷反應(yīng)時(shí)間，不影響程序的正確執(zhí)行②不僅影響中斷反應(yīng)時(shí)間，還影響程序的正確執(zhí)行③不影響中斷反應(yīng)時(shí)間，但影響程序的正確執(zhí)行④不影響中斷反應(yīng)時(shí)間，也不影響程序的正確執(zhí)行試題分析本題主要考查對(duì)流水線技術(shù)的掌握。在流水線中，其實(shí)每一條指令的執(zhí)行時(shí)間并沒(méi)有減少，而第一條指令的執(zhí)行并沒(méi)有體現(xiàn)流水線的優(yōu)勢(shì)，它在4個(gè)操作周期后才能執(zhí)行完軟考軟件設(shè)計(jì)師資訊:// 成，這以后每個(gè)操作周期都能完成一條指令的執(zhí)行。我們可以看出，兩個(gè)題在計(jì)算流水線時(shí)間方面，標(biāo)準(zhǔn)并不是統(tǒng)一的。其中前者是流水線的理論計(jì)算方法，而后者是我們?cè)谠O(shè)計(jì)硬件流水線時(shí)，常用的方式。設(shè)備管理 其主要任務(wù)是：實(shí)現(xiàn)對(duì)外部設(shè)備的分配和回收。實(shí)現(xiàn)虛擬設(shè)備等。外部設(shè)備和主存之間常用的傳輸方式有4種。例如，關(guān)于磁盤調(diào)度的算法就有以下幾種。輔存是指軟盤、硬盤、光盤和磁帶等一些外部存儲(chǔ)部件，常用來(lái)存放暫不執(zhí)行的程序和數(shù)據(jù)，處理器不能直接訪問(wèn)，需啟動(dòng)I/O設(shè)備，才能進(jìn)行內(nèi)存、外存交換。存儲(chǔ)管理應(yīng)該提高存儲(chǔ)資源的利用效率，又方便用戶使用，存儲(chǔ)管理的任務(wù)應(yīng)具有下列功能。為了消除分配中的外部碎片，系統(tǒng)還需要合并自由區(qū)和進(jìn)行存儲(chǔ)拼接或緊湊。其特點(diǎn)是運(yùn)行程序訪問(wèn)的地址不是從主存中可以獲得的，即運(yùn)行進(jìn)程訪問(wèn)的地址與主存可用的地址分離?！舴侄未鎯?chǔ)組織一個(gè)作業(yè)是由若干個(gè)具有邏輯意義的段組成?！繇?yè)式存儲(chǔ)組織與段式存儲(chǔ)組織相似。主存被劃分成定長(zhǎng)的頁(yè)，段頁(yè)式系統(tǒng)中虛地址形式是(段號(hào)、段內(nèi)頁(yè)號(hào)、頁(yè)內(nèi)位移)。先進(jìn)先出(FIFO)算法：選擇淘汰主存駐留時(shí)間最長(zhǎng)的頁(yè)。根據(jù)局部性原理的特性，提出了工作集理論。解析：因C語(yǔ)言的關(guān)鍵字表中沒(méi)有begin，它不是C語(yǔ)言的關(guān)鍵字。所以問(wèn)題所列的字符列只有a_3是標(biāo)識(shí)符，其余都l是標(biāo)識(shí)符，一個(gè)是由字符’?’開(kāi)頭、一個(gè)中間有字符’=’，另一個(gè)有字符’.’。C語(yǔ)言中，函數(shù)可以遞歸調(diào)用，主函數(shù)可以調(diào)用程序中的任何函數(shù)，當(dāng)然可以調(diào)用任何非主教的其它函數(shù)，所以敘述②是一個(gè)正確的敘述。所以解答是D。解析：為了直觀地分析系統(tǒng)的動(dòng)作，從特定的視點(diǎn)出發(fā)描述系統(tǒng)的行為，需要采用動(dòng)態(tài)分析的方法。Petri網(wǎng)方法本來(lái)是表達(dá)異步系統(tǒng)的控制規(guī)則的圖形表示方法，現(xiàn)在已經(jīng)廣泛地應(yīng)用于硬件與軟件系統(tǒng)的開(kāi)發(fā)中，它適用于描述與分析相互獨(dú)立、協(xié)同操作的處理系統(tǒng)，也就是并發(fā)執(zhí)行的處理系統(tǒng)。”中參數(shù)的個(gè)數(shù)是(51)(51)參考答案：(51)B。，函數(shù)的隱含存儲(chǔ)類型是(52)(52)參考答案：(52)C。函數(shù)調(diào)用時(shí)，形參從實(shí)參表達(dá)式得到初值，報(bào)參也是函數(shù)的一種局部變量，其值可以改變，但形參的值不能傳回給對(duì)應(yīng)的實(shí)參。C語(yǔ)言雖可以遞歸調(diào)用，但同時(shí)規(guī)定，在函數(shù)內(nèi)不能再定義函數(shù)，所以敘述B是錯(cuò)誤的。但函數(shù)要調(diào)用別的文件中的函數(shù)，在調(diào)用代碼之前，需對(duì)它作說(shuō)明，所以敘述D也是不正確的。為適應(yīng)該需求，軟件本身需要進(jìn)行修改，而所需修改的工作量取決于該軟件的(55)。軟件的可維護(hù)性是指一個(gè)軟件模塊是否容易修改、更新和擴(kuò)展，即在不影響系統(tǒng)其他部分的情況下修改現(xiàn)有系統(tǒng)功能中問(wèn)題或缺陷的能力?？蓴U(kuò)充性影響著軟件的靈活性和可移植性。軟件設(shè)計(jì)師練習(xí)試題及答案解析圖6 進(jìn)程的五態(tài)模型圖(56)、靜止阻塞和活躍阻塞、活躍阻塞和靜止阻塞、靜止就緒和靜止阻塞、靜止阻塞和靜止就緒參考答案：(56)D。如果系統(tǒng)出現(xiàn)故障，或者是用戶調(diào)試程序，也可能需要將進(jìn)程掛起檢查問(wèn)題?；钴S阻塞是指進(jìn)程在主存中。一旦等待的事件產(chǎn)生，便進(jìn)入靜止就緒狀態(tài)。(CBD)模型，融合了(57)模型的許多特征。在螺旋模型中，軟件開(kāi)發(fā)是一系列的增量發(fā)布?；跇?gòu)件的開(kāi)發(fā)模型是利用預(yù)先包裝好的軟件構(gòu)件來(lái)構(gòu)造應(yīng)用的。