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

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

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

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

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

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

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

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

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

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