【正文】 在流水線中，其實(shí)每一條指令的執(zhí)行時(shí)間并沒有減少，而第一條指令的執(zhí)行并沒有體現(xiàn)流水線的優(yōu)勢，它在4個(gè)操作周期后才能執(zhí)行完軟考軟件設(shè)計(jì)師資訊:// 成，這以后每個(gè)操作周期都能完成一條指令的執(zhí)行。影響流水線效率的重要因素有條件轉(zhuǎn)移指令和中斷，因?yàn)樗鼈兇驍嗔肆魉€，使得流水線不得不重新裝載。不精確斷點(diǎn)法實(shí)現(xiàn)簡單，但是要等到流水線內(nèi)的指令完成之后再響應(yīng)中斷。試題答案A.③B.④C.③D.①E.②上面的兩個(gè)例題，都是軟考當(dāng)中出現(xiàn)過的真題。我們可以看出，兩個(gè)題在計(jì)算流水線時(shí)間方面，標(biāo)準(zhǔn)并不是統(tǒng)一的。在例題1中：4Δt+3Δt+5Δt+(1001)*5Δt=507Δt。而在例題2中：100ns+100ns+100ns+100ns+(201)*100ns=2300ns這兩種計(jì)算方法，都是在套用公式：“第1條指令的執(zhí)行時(shí)間+(指令條數(shù)1)*流水線操作周期”，而對(duì)于“第1條指令的執(zhí)行時(shí)間”的理解并不相同。在例題1中，第1條指令的執(zhí)行時(shí)間是將指令執(zhí)行時(shí)的幾個(gè)階段所需時(shí)間相加得到，而在例題2中，認(rèn)為每一個(gè)階段所需時(shí)間都是流水線的周期時(shí)間。其中前者是流水線的理論計(jì)算方法，而后者是我們?cè)谠O(shè)計(jì)硬件流水線時(shí)，常用的方式。兩種計(jì)算方法，從理論上來講，都是正確的，但考試時(shí)，只有一個(gè)是正確答案。那么我們應(yīng)該怎么做呢?由于每次考試中，無論認(rèn)可的是哪種計(jì)算方式，都只會(huì)把這種計(jì)算方式的正確答案放入選項(xiàng)中，而不會(huì)將兩個(gè)正確答案都放入，所以我們?cè)谟靡环N方式不能得到正確選項(xiàng)時(shí)，應(yīng)采用另一種方式進(jìn)行計(jì)算，來得到正確答案。第二篇：軟考軟件設(shè)計(jì)師教程綜合知識(shí)集錦(五)軟件設(shè)計(jì)師:// 軟考軟件設(shè)計(jì)師教程綜合知識(shí)集錦（五）2016下半年軟件設(shè)計(jì)師考試已經(jīng)結(jié)束了，希賽小編為打算參加2017年考試的你們準(zhǔn)備了一些軟件設(shè)計(jì)師教程綜合知識(shí)集錦，希望對(duì)大家有所幫助。設(shè)備管理 其主要任務(wù)是：實(shí)現(xiàn)對(duì)外部設(shè)備的分配和回收。啟動(dòng)外部設(shè)備控制輸入/輸出設(shè)備與處理器或主存之間交換數(shù)據(jù)。實(shí)現(xiàn)對(duì)磁盤的調(diào)度。處理設(shè)備的中斷。實(shí)現(xiàn)虛擬設(shè)備等。根據(jù)不同的方面，可以對(duì)設(shè)備進(jìn)行分類。按數(shù)據(jù)組織方式：字符設(shè)備(常對(duì)應(yīng)于慢速設(shè)備)和塊設(shè)備(常對(duì)應(yīng)于快速設(shè)備)。按資源性質(zhì)：獨(dú)占設(shè)備(如終端、打印機(jī))、共享設(shè)備(如磁盤)和虛擬設(shè)備。外部設(shè)備和主存之間常用的傳輸方式有4種。程序控制方式 中斷方式直接存儲(chǔ)訪問(DMA)方式 通道方式虛擬設(shè)備：采用假脫機(jī)技術(shù)，可以將低速的獨(dú)占設(shè)備改造成一種共享設(shè)備。簡稱為spooling技術(shù)，利用多道程序技術(shù)，采用一組程序模擬一臺(tái)I/O處理機(jī)設(shè)備分配有兩種方法，即靜態(tài)分配方法和動(dòng)態(tài)分配方法。其中設(shè)備的動(dòng)態(tài)分配算法與進(jìn)程調(diào)度相似，也具有一定的分配策略，如先請(qǐng)求先分配、優(yōu)先級(jí)高者先分配等。例如，關(guān)于磁盤調(diào)度的算法就有以下幾種。軟件設(shè)計(jì)師:// 先來先服務(wù)(FCFS)調(diào)度最短查找時(shí)間優(yōu)先(SSTF)調(diào)度：離磁頭最近的服務(wù)被響應(yīng) SCAN調(diào)度(電梯算法)：在前進(jìn)方向?qū)ふ易疃痰牟檎視r(shí)間的 N步SCAN調(diào)度 CSCAN調(diào)度存儲(chǔ)管理現(xiàn)代計(jì)算機(jī)系統(tǒng)中的存儲(chǔ)系統(tǒng)通常是多級(jí)存儲(chǔ)體系，至少有主存(內(nèi)存)和輔存(外存)兩級(jí)，有的系統(tǒng)有更多的級(jí)數(shù)。主存是由系統(tǒng)實(shí)際提供的存儲(chǔ)單元組成的一個(gè)連續(xù)地址空間，處理器可以直接存取。它的存儲(chǔ)容量受到實(shí)際存儲(chǔ)單元的限制。輔存是指軟盤、硬盤、光盤和磁帶等一些外部存儲(chǔ)部件，常用來存放暫不執(zhí)行的程序和數(shù)據(jù)，處理器不能直接訪問，需啟動(dòng)I/O設(shè)備，才能進(jìn)行內(nèi)存、外存交換。系統(tǒng)中主存的使用一般分系統(tǒng)空間和用戶空間兩個(gè)部分。把相對(duì)地址空間的程序轉(zhuǎn)換成絕對(duì)地址空間(物理地址)空間上能夠執(zhí)行的過程稱為地址重定位，也稱為地址映射或地址映像。地址重定位有兩種：靜態(tài)重定位和動(dòng)態(tài)重定位。存儲(chǔ)管理應(yīng)該提高存儲(chǔ)資源的利用效率，又方便用戶使用，存儲(chǔ)管理的任務(wù)應(yīng)具有下列功能。分配與回收 存儲(chǔ)擴(kuò)充來自 共享與保護(hù)◆實(shí)存管理：實(shí)存的管理一般有三種分配方式。單一連續(xù)分配：一個(gè)作業(yè)占全部空間，靜態(tài)分配(不對(duì)主存保護(hù)，引起沖突)固定分區(qū)分配：靜態(tài)，空間分區(qū) 可變分區(qū)分配：動(dòng)態(tài)分配分區(qū)軟件設(shè)計(jì)師:// 交換：較小的空間運(yùn)行較大的作業(yè)，采用的方法其中，可變分區(qū)分配方法是目前的系統(tǒng)采用得較多的。它將主存空間按用戶要求動(dòng)態(tài)地分劃成若干個(gè)分區(qū)。為了消除分配中的外部碎片，系統(tǒng)還需要合并自由區(qū)和進(jìn)行存儲(chǔ)拼接或緊湊。關(guān)于實(shí)存的存儲(chǔ)分配算法主要有4種。最佳適應(yīng)算法 首次適應(yīng)算法 最差適應(yīng)算法 循環(huán)首次適應(yīng)算法 ◆虛存管理虛擬存儲(chǔ)(簡稱虛存)不考慮實(shí)際主存的大小和數(shù)據(jù)存取的實(shí)際地址，只考慮相互有關(guān)的數(shù)據(jù)之間的相對(duì)位置，其容量由計(jì)算機(jī)的地址位數(shù)決定。虛擬存儲(chǔ)通常涉及存儲(chǔ)空間大于計(jì)算機(jī)系統(tǒng)主存中可利用存儲(chǔ)空間時(shí)的尋址能力問題。其特點(diǎn)是運(yùn)行程序訪問的地址不是從主存中可以獲得的，即運(yùn)行進(jìn)程訪問的地址與主存可用的地址分離。運(yùn)行進(jìn)程訪問的地址稱為虛地址，主存中可用的地址稱為實(shí)地址。一個(gè)運(yùn)行進(jìn)程可以訪問的虛地址范圍稱為進(jìn)程的虛地址空間，相應(yīng)的，可使用的實(shí)地址范圍稱為實(shí)地址空間。虛存的組織方式有3種?！舴侄未鎯?chǔ)組織一個(gè)作業(yè)是由若干個(gè)具有邏輯意義的段組成。在分段系統(tǒng)中，允許程序(作業(yè))占據(jù)主存中若干分離的分區(qū)，每個(gè)分區(qū)存儲(chǔ)一個(gè)程序分段。分段系統(tǒng)中的虛地址是一個(gè)有序?qū)?段號(hào)、段內(nèi)位移)。系統(tǒng)為每個(gè)作業(yè)建立一個(gè)段表，其內(nèi)容包括段號(hào)與主存起始地址的對(duì)應(yīng)關(guān)系、段長和狀態(tài)?！繇撌酱鎯?chǔ)組織與段式存儲(chǔ)組織相似。主存被劃分成若干個(gè)定長的頁，頁式軟件設(shè)計(jì)師:// 系統(tǒng)中的虛地址是一個(gè)有序?qū)?頁號(hào)、頁內(nèi)位移)。系統(tǒng)為每個(gè)進(jìn)程建立一個(gè)頁表，其內(nèi)容包括進(jìn)程的邏輯頁號(hào)與物理頁號(hào)的對(duì)應(yīng)關(guān)系、狀態(tài)等?！舳雾撌酱鎯?chǔ)組織綜合了上述兩種存儲(chǔ)組織的特點(diǎn)。主存被劃分成定長的頁，段頁式系統(tǒng)中虛地址形式是(段號(hào)、段內(nèi)頁號(hào)、頁內(nèi)位移)。系統(tǒng)為每個(gè)進(jìn)程建立一個(gè)段表，再為每個(gè)段表建立一個(gè)頁表。虛存管理的置換策略有幾種算法轉(zhuǎn)自:考試網(wǎng)[] 最優(yōu)(OPT)算法：選擇淘汰不再使用或最遠(yuǎn)的將來才使用的頁。隨機(jī)(RAND)算法：隨機(jī)的選擇淘汰的頁。先進(jìn)先出(FIFO)算法：選擇淘汰主存駐留時(shí)間最長的頁。最近最少使用(LRU)算法：選擇淘汰離當(dāng)前時(shí)刻最近的一段時(shí)間使用得最少的頁。虛存管理策略的基礎(chǔ)是局部性原理——進(jìn)程往往不均勻地高度局部化地訪問主存。這種局部性表現(xiàn)為時(shí)間局部性和空間局部性兩種。根據(jù)局部性原理的特性，提出了工作集理論。工作集是指進(jìn)程頻繁訪問頁面的集合。工作集理論要求，為了使進(jìn)程能有效的運(yùn)行，它的頁面工作集應(yīng)駐留在主存中，以防止“顛簸”(又稱抖動(dòng)，即指由于進(jìn)程頻繁的從輔存請(qǐng)求頁面而造成的過度的頁面調(diào)度)現(xiàn)象。第三篇：2015年軟考軟件設(shè)計(jì)師模擬試題及答案解析2015年軟考軟件設(shè)計(jì)師模擬試題及答案解析[1] 【網(wǎng)絡(luò)綜合2015年軟考軟件設(shè)計(jì)師模擬試題及答案解析】：(46)(45)參考答案：(46)B。解析：因C語言的關(guān)鍵字表中沒有begin，它不是C語言的關(guān)鍵字。所以解答是B。，能作為單個(gè)標(biāo)識(shí)符是(47)(47)A.?a=2參考答案：(47)D。解析：在C語言中，規(guī)定標(biāo)識(shí)符是這樣一種字符序列，由英文字母或下線字符開始，后接任1個(gè)英文字母、下線字符和數(shù)字符組成。所以問題所列的字符列只有a_3是標(biāo)識(shí)符，其余都l是標(biāo)識(shí)符，一個(gè)是由字符’?’開頭、一個(gè)中間有字符’=’，另一個(gè)有字符’.’。所以解答是D。，下列說法中錯(cuò)誤的是(48)(47)：函數(shù)說明部分和函數(shù)體參考答案：(48)D。解析：每個(gè)C函數(shù)的定義分兩部分，函數(shù)說明部分和函數(shù)體，所以敘述①是正確的敘述。C語言中，函數(shù)可以遞歸調(diào)用，主函數(shù)可以調(diào)用程序中的任何函數(shù)，當(dāng)然可以調(diào)用任何非主教的其它函數(shù)，所以敘述②是一個(gè)正確的敘述。同樣理由，敘述③也是正確的。C語言規(guī)，C程序只有一個(gè)主函數(shù)，并總是從主函數(shù)開始執(zhí)行，不能從非主函數(shù)開始執(zhí)行。所以，說程可以從任何函數(shù)開始執(zhí)行是錯(cuò)誤的。所以解答是D。，從特定的視點(diǎn)出發(fā)描述系統(tǒng)的行為，需要采用動(dòng)態(tài)分析的方法。其中，(49)適用于描述與分析相互獨(dú)立、協(xié)同操作的處理系統(tǒng)，也就是并發(fā)執(zhí)行的處理系統(tǒng)。(49)參考答案：(49)C。解析：為了直觀地分析系統(tǒng)