計算機四級嵌入式系統(tǒng)必過技巧

1、計算機四級嵌入式開發(fā)工程師必過技巧計算機四級嵌入式開發(fā)工程師必過技巧（亂序）（亂序）題庫出題，記住以下內(nèi)容必過??！題：網(wǎng)上百度計算機四級嵌入式系統(tǒng)16套（打開后你會發(fā)現(xiàn)實際有12套吧）題庫后幾套的操作系統(tǒng)題的后幾個題命中率超級高！仔細看操作系統(tǒng)原理部分一、特權(quán)指令和非特權(quán)指令有哪些？①、特權(quán)指令：是只能由操作系統(tǒng)使用的指令，注意是只能。比如說（啟動某設(shè)備指令、設(shè)置時鐘指令、控制終端屏蔽的某些指令）②、非特權(quán)指令：用戶只能使用非特權(quán)指令比

2、如說（訪管指令是非特權(quán)指令）管態(tài)對應(yīng)的是內(nèi)核態(tài)，目態(tài)對應(yīng)的是用戶態(tài)。二、引入多道程序設(shè)計的目的是什么？可以提高系統(tǒng)各種資源的利用率，充分利用CPU，縮短作業(yè)的周轉(zhuǎn)時間。系統(tǒng)中的軟硬件資源不再是單個程序獨占，而是由幾道程序所共享。系統(tǒng)中各部分工作方式不再是單獨串行的而是并發(fā)執(zhí)行。衡量系統(tǒng)效率的尺度是系統(tǒng)吞吐量多道程序設(shè)計環(huán)境具有以下特點：獨立性、隨機性、資源共享性。三、進程（線程）調(diào)度算法？1、在所有調(diào)度算法中最簡單的是非搶占式的先來先服

3、務(wù)算法。2、最短作業(yè)優(yōu)先是一種適用于運行時可以預(yù)知的一個非搶占式的批處理調(diào)度算法。所用處理器的時間越短越先服務(wù)。3、最短剩余時間優(yōu)先是最短作業(yè)優(yōu)先的搶占式版本但一個新的作業(yè)到達時其整個時間同當(dāng)前進程的剩余時間做比較。更少的搶占。4、輪轉(zhuǎn)法5、最高優(yōu)先級算法每次將CPU分配給優(yōu)先級最高的進程。它可以與不同的CPU調(diào)度方式結(jié)合起來，從而形成可搶占式最高優(yōu)先級算法和不可搶占的算法?？蓳屨际降模簝?yōu)先級由系統(tǒng)動態(tài)確定。比如說給密集型進程分配高優(yōu)先

4、級。這樣就可以搶占。6、多級反饋隊列算法是結(jié)合了先進先出、時間片、和可搶占式優(yōu)先級的一種調(diào)度算法。具體做法：把所有的就就緒進程按優(yōu)先級分開，在不同優(yōu)先級隊列中采用不同的時間片。高優(yōu)先級分配小的時間片。同一隊列中用先進先出原則。在不同的隊列中先運行高優(yōu)先級的。當(dāng)時間片用完就進入到下一級的隊列。當(dāng)?shù)却M程被喚醒，他進入與其優(yōu)先級相同的就緒對列，如果高于正在運行的就搶占它。7、最短進程優(yōu)先，對于批處理系統(tǒng)而言8、實時系統(tǒng)的調(diào)度算法，速率單調(diào)調(diào)

5、度算法和最早最終時限優(yōu)先調(diào)度四、進程互斥問題一個生產(chǎn)者一個消費者存在同步問題。多個生產(chǎn)消費者環(huán)形緩沖區(qū)存在同步問題，互斥問題（因為當(dāng)一個緩沖區(qū)為空的時候，消費者是不可以取得，當(dāng)滿的時候生產(chǎn)者是不能二十二、進程阻塞到就緒狀態(tài)等待的進程在其被阻塞的原因獲得解除后并不能立即投入運行，會調(diào)度二十三、在采用虛擬存儲管理方案的系統(tǒng)中，發(fā)生“抖動“現(xiàn)象是因為頁面置換算法不合理在虛擬存儲系統(tǒng)中，進程的部分程序裝入后便可運行二十四、文件存取方式依賴于文件

6、的物理結(jié)構(gòu)存放文件的設(shè)備的物理特性二十五、文件系統(tǒng)實現(xiàn)文件的按名存取是通過文件目錄查找工作完成的二十六、當(dāng)一個低速的IO設(shè)備連接到高速的計算機系統(tǒng)中時，設(shè)備緩存技術(shù)可以提高低速設(shè)備的使用效率知識點：為了提高設(shè)備和CPU的效率引入了各種技術(shù)。緩沖技術(shù)、設(shè)備分配技術(shù)二十七、死鎖產(chǎn)生的原因之一是資源分配不當(dāng)，另一個原因是進程推進順序不當(dāng)二十八、死鎖狀態(tài)一定是不安全狀態(tài)二十九、有相同類型的資源m個被n個進程所共享若進程不會死鎖每個進程所可以申請

7、的最大資源數(shù)怎么算？進程數(shù)（每個進程占有的資源1）m三十、假設(shè)某文件由100個邏輯記錄組成，每個邏輯記錄長度為80個字符。磁盤空間被劃分為若干塊，塊大小為1024個字符。若采用成組操作，塊因子為12，那么磁盤空間的利用率是多少？磁盤空間的利用率=(記錄大小塊因子)物理塊大小=(8012)1024≈94%某文件由100個邏輯記錄組成，每個邏輯記錄長度為80個字符。磁盤空間被劃分為若干塊，塊大小為1024個字符。在沒有采用成組操作時，磁盤空

8、間的利用率是多少？磁盤利用率=記錄大小物理塊大小三十一、頁框就是物理上的，頁是邏輯上的。大小一樣三十二、在搶占式調(diào)度系統(tǒng)中，進程從運行狀態(tài)轉(zhuǎn)換為就緒狀態(tài)的可能原因是：被調(diào)度程序搶占處理機，進程創(chuàng)建完成，時間片用完。三十三、快表的另一個名稱是TLB，當(dāng)進程切換時要刷新快表，快表存放在高速緩存中，對快表的查找是按內(nèi)容并行進行的。三十四、文件控制塊應(yīng)該包含：文件名，文件大小，文件創(chuàng)建時間，磁盤塊起始地址。不包含（文件描述符）三十五、IO設(shè)備的

9、控制方式：程序直接控制方式、中斷控制方式、DMA控制方式、通道控制方式。三十六、死鎖解除剝奪資源、撤銷進程、重新啟動系統(tǒng)三十七、在Pthread線程包中，線程操作pthread_yield表示的是線程讓出CPU三十八、系統(tǒng)中有2個并發(fā)進程，當(dāng)一個進程在等待另一個進程向它發(fā)送消息時，它們之間的關(guān)系是同步關(guān)系三十九、操作系統(tǒng)為用戶提供了多種使用接口，它們是命令行、系統(tǒng)調(diào)用四十、從操作系統(tǒng)的角度看，進程的必要組成成份是進程控制塊、數(shù)據(jù)、指令代