操作系統(tǒng)考試內(nèi)容

《操作系統(tǒng)考試內(nèi)容》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。

1、1、什么是“多道程序設(shè)計(jì)”技術(shù)？它對(duì)操作系統(tǒng)的形成起到什么作用？指在內(nèi)存同時(shí)放若干道程序，使它們?cè)谙到y(tǒng)中并發(fā)執(zhí)行，共享系統(tǒng)中的各種資源。作用：操作系統(tǒng)在引入多道程序設(shè)計(jì)技術(shù)后，使得系統(tǒng)具有了多道的特性，宏觀上并行，微觀上串行的特點(diǎn)。使OS能更好地對(duì)計(jì)算機(jī)進(jìn)行管理。使計(jì)算機(jī)的硬件資源得到更充分的利用尤其是CPU，從而提高OS的管理能力2、什么是“原語(yǔ)”、“特權(quán)指令”、“系統(tǒng)調(diào)用命令”和“訪管指令”？它們之間有無一定的聯(lián)系？原語(yǔ)：我們把系統(tǒng)狀態(tài)下執(zhí)行的某些具有特定功能的程序，稱為原語(yǔ)。特權(quán)指令：指具有特殊權(quán)限的指令。這類指令只用于操作系統(tǒng)或其他系統(tǒng)軟件，一般

2、不直接提供給用戶使用。系統(tǒng)調(diào)用命令：系統(tǒng)調(diào)用是用戶程序請(qǐng)求操作系統(tǒng)為其服務(wù)的惟一形式，在UNIX中把系統(tǒng)調(diào)用稱為程序員接口訪管指令：訪管指令是一條可以在目態(tài)下執(zhí)行的指令，用戶程序中凡是要調(diào)用操作系統(tǒng)功能時(shí)就安排一條訪管指令。3、操作系統(tǒng)是如何處理源程序中出現(xiàn)的系統(tǒng)調(diào)用命令的？答：編譯程序總是把程序中的系統(tǒng)調(diào)用命令改寫成一條訪管指令和相應(yīng)的參數(shù)。這樣在程序?qū)嶋H被執(zhí)行時(shí)，就通過訪管指令進(jìn)入操作系統(tǒng)，達(dá)到調(diào)用操作系統(tǒng)功能子程序的目的4、什么是操作系統(tǒng)的基本功能？處理機(jī)管理、存儲(chǔ)管理、設(shè)備管理、信息管理、作業(yè)管理簡(jiǎn)述各種作業(yè)調(diào)度算法（1）先來先服務(wù)：按先后順序進(jìn)

3、行調(diào)度。(2)輪轉(zhuǎn)法:讓每個(gè)進(jìn)程在就緒隊(duì)列中的等待時(shí)間與享受服務(wù)的時(shí)間成正比例。(3)多級(jí)反饋隊(duì)列算法:輪轉(zhuǎn)算法和優(yōu)先級(jí)算法的綜合和發(fā)展。(4)優(yōu)先級(jí)算法:是多級(jí)隊(duì)列算法的改進(jìn)，平衡各進(jìn)程對(duì)響應(yīng)時(shí)間的要求。適用于作業(yè)調(diào)度和進(jìn)程調(diào)度，可分成搶先式和非搶先式。(5)短作業(yè)優(yōu)先:又稱為“短進(jìn)程優(yōu)先”；這是對(duì)FCFS算法的改進(jìn)，其目標(biāo)是減少平均周轉(zhuǎn)時(shí)間。(6)最高響應(yīng)比優(yōu)先法:是對(duì)FCFS方式和SJF方式的一種綜合平衡。5、信號(hào)量上的P、V操作只是對(duì)信號(hào)量的值進(jìn)行加1或減1操作嗎？在信號(hào)量上還能夠執(zhí)行除P、V操作外的其他操作嗎？根據(jù)信號(hào)量的定義可知，P、V操作并

4、非只是對(duì)信號(hào)量進(jìn)行減1或加1操作，更重要的是在減1或加1后，還要判斷運(yùn)算的結(jié)果。對(duì)于P操作，判定后調(diào)用進(jìn)程自己有可能繼續(xù)運(yùn)行，也可能阻塞等待。對(duì)于V操作，判定調(diào)用進(jìn)程自己最后總是繼續(xù)運(yùn)行，但之前可能會(huì)喚醒在信號(hào)量隊(duì)列上等待的進(jìn)程6、一個(gè)計(jì)算機(jī)有6臺(tái)磁帶機(jī)，有n個(gè)進(jìn)程競(jìng)爭(zhēng)使用，每個(gè)進(jìn)程最多需要兩臺(tái)。那么n為多少（n<=5）時(shí)，系統(tǒng)才不存在死鎖的危險(xiǎn)？由于每個(gè)進(jìn)程最多需要兩臺(tái)磁帶機(jī)，考慮極端情況：每個(gè)進(jìn)程已經(jīng)都申請(qǐng)了一臺(tái)。那么只要還有一臺(tái)空閑，就可以保證所有進(jìn)程可以完成。也就是說當(dāng)有條件:n+1=6（即n=5時(shí)）系統(tǒng)才不存在死鎖的危險(xiǎn)7、列出UCOS-II中

5、實(shí)現(xiàn)互斥型信號(hào)量管理的所有函數(shù)，并且指明每個(gè)函數(shù)的用途。OS_EVENT*OSMutexCreate(INT8Uprio,INT8U*err);用途：實(shí)現(xiàn)創(chuàng)建互斥型信號(hào)量OS_EVENT*OSMutexDel(OS_EVENT*pevent,INT8Uopt,INT8U*err);用途：刪除mutex;voidOSMutexPend(OS_EVENT*pevent,INT16timeout,INT8U*err)用途：實(shí)現(xiàn)等待一個(gè)互斥型信號(hào)量（掛起）INT8UOSMutexPost(OS_EVENT*pevent)用途：實(shí)現(xiàn)釋放一個(gè)互斥型的信號(hào)量INT8U

6、OSMutexAccept(OSEVENT*pevent,INT8U*err)用途：實(shí)現(xiàn)檢查互斥型信號(hào)量，以判斷某共享資源是否可以使用；INT8UOSMutexQuery(OS_EVENT*pevent,OS_MUTEX_DATA*pdata);用途：實(shí)現(xiàn)獲取某個(gè)mutex的信息；8、舉例說明執(zhí)行shell程序的方法。（1）直接用sh命令執(zhí)行：$shtest.sh（2）使用source命令執(zhí)行：$sourcetest.sh（3）將文件改為可執(zhí)行文件，直接執(zhí)行$chmod+xtest.sh./test.sh9、什么是系統(tǒng)調(diào)用。Linux內(nèi)核中設(shè)置一組用于實(shí)

7、現(xiàn)各種系統(tǒng)功能的子程序，稱為系統(tǒng)調(diào)用。10、比較進(jìn)程與程序的區(qū)別（1）進(jìn)程是動(dòng)態(tài)的，而程序是靜態(tài)的。（2）進(jìn)程具有并行特性，而程序沒有。（3）進(jìn)程是競(jìng)爭(zhēng)計(jì)算機(jī)系統(tǒng)資源的基本單位，從而其并行性受到系統(tǒng)自己的制約。（4）不同的進(jìn)程可以包括同一程序，只要該程序所對(duì)應(yīng)的數(shù)據(jù)集不同。11、LinuxSocket有幾種類型，請(qǐng)列舉？流式Socket（SOCK_STREAM）和數(shù)據(jù)報(bào)式Socket（SOCK_DGRAM）、原始套接字。12、進(jìn)程與線程的區(qū)別與聯(lián)系？區(qū)別：1.進(jìn)程在執(zhí)行過程中擁有獨(dú)立的內(nèi)存單元，而多個(gè)線程共享內(nèi)存；2.線程的劃分尺度小于進(jìn)程，使得多線程程

8、序的并發(fā)性高3.獨(dú)立的線程有一個(gè)程序運(yùn)行的入口、順序執(zhí)行序列和程序的出口。線程不