為幫助大家備考軟考軟件設(shè)計(jì)師考試，希賽小編整理了軟件設(shè)計(jì)師考試知識(shí)點(diǎn)100條（2），希望對(duì)大家備考有幫助。

11、輸入輸出技術(shù)

程序控制（查詢）方式：分為無(wú)條件傳送和程序查詢方式。方法簡(jiǎn)單，硬件開銷小，但I(xiàn)/O能力不高，嚴(yán)重影響CPU的利用率。

程序中斷方式：與程序控制方式相比，中斷方式因?yàn)镃PU無(wú)需等待而提高了傳輸請(qǐng)求的響應(yīng)速度。

DMA方式：DMA方式是為了在主存與外設(shè)之間實(shí)現(xiàn)高速、批量數(shù)據(jù)交換而設(shè)置的。DMA方式比程序控制方式與中斷方式都高效。

12、中斷

中斷處理（CPU無(wú)需等待也不必查詢I/O狀態(tài)）：

當(dāng)I/O系統(tǒng)準(zhǔn)備好以后，發(fā)出中斷請(qǐng)求信號(hào)通知CPU；

CPU接到中斷請(qǐng)求后，保存正在執(zhí)行程序的現(xiàn)場(chǎng)（保存現(xiàn)場(chǎng)），打斷的程序當(dāng)前位置即為斷點(diǎn)；

（通過(guò)中斷向量表-保存中斷服務(wù)程序的入口地址）

轉(zhuǎn)入I/O中的服務(wù)程序的執(zhí)行，完成I/O系統(tǒng)的數(shù)據(jù)交換；

返回被打斷的程序繼續(xù)執(zhí)行（恢復(fù)現(xiàn)場(chǎng)）。

13、可靠性

串聯(lián)系統(tǒng)計(jì)算：R總=R1*R2*…*Rn;

并聯(lián)系統(tǒng)計(jì)算：R總=1-(1-R1)(1-R2)…(1-Rn)；

N?；炻?lián)系統(tǒng)：先將整個(gè)系統(tǒng)劃分為多個(gè)部分串聯(lián)R1、R2…等，再計(jì)算R1、R2內(nèi)部的并聯(lián)可靠性，帶入原公式。

可靠性表示：MTTF/(1+MTTF)

14、操作系統(tǒng)位置和功能

管理系統(tǒng)的硬件、軟件、數(shù)據(jù)資源

控制程序運(yùn)行

人機(jī)之間的接口

應(yīng)用軟件與硬件之間的接口

15、嵌入式操作系統(tǒng)

特點(diǎn)：微型化、可定制（針對(duì)硬件變化配置）、實(shí)時(shí)性、可靠性、易移植性(硬件抽象層HAL和板級(jí)支撐包BSP支持)

初始化過(guò)程：片級(jí)初始化→板級(jí)初始化→系統(tǒng)初始化

16、線程

同一個(gè)進(jìn)程當(dāng)中的各個(gè)線程，可以共享該進(jìn)程的各種資源，如內(nèi)存地址空間、代碼、數(shù)據(jù)、文件等，線程之間的通信與交流非常方便。

對(duì)于同一個(gè)進(jìn)程當(dāng)中的各個(gè)線程來(lái)說(shuō)， 他們可以共享該進(jìn)程的大部分資源。每個(gè)線程都有自己獨(dú)立的CPU運(yùn)行上下文和棧，這是不能共享的。

（程序計(jì)數(shù)器、寄存器和棧不能共享）

17、PV操作

P操作：S=S-1(申請(qǐng)并鎖定資源)；S<0(檢查資源是否足夠)

V操作：S=S+1(釋放資源)；S<=0(檢查是否有進(jìn)程排隊(duì)并通知排隊(duì)進(jìn)程)

S信號(hào)量：表示資源數(shù)，初值即為初始狀態(tài)無(wú)操作時(shí)，資源的數(shù)量；信號(hào)量小于0的時(shí)候，還可以表示排隊(duì)的進(jìn)程數(shù)量。

18、前趨圖與PV操作分析題技巧

針對(duì)箭線標(biāo)注信號(hào)量，箭線的起點(diǎn)位置是V操作（即前趨活動(dòng)完成后以V操作通知后繼活動(dòng)）；箭線的終點(diǎn)位置是P操作（即后繼活動(dòng)開始前以P操作檢查前趨活動(dòng)是否完成）。

19、死鎖

死鎖四大條件：互斥、保持和等待、不剝奪、環(huán)路等待。

假設(shè)m個(gè)進(jìn)程各自需要w個(gè)R資源，系統(tǒng)中共有n個(gè)R資源，此時(shí)不可能形成死鎖的條件是：m*(w-1)+1<=n。

20、頁(yè)式存儲(chǔ)的淘汰原則

頁(yè)面淘汰時(shí)，主要依據(jù)原則（考試中默認(rèn)按照此原則進(jìn)行淘汰）：先淘汰最近未被訪問(wèn)的（訪問(wèn)位為0），其次多個(gè)頁(yè)面訪問(wèn)位為0時(shí)，則淘汰未被修改的（即修改位為0，因?yàn)樾薷暮蟮捻?yè)面淘汰時(shí)代價(jià)更大）。