操作系統(tǒng)復(fù)習(xí)os試題

1、(一) 選擇題1 操作系統(tǒng)是一種 A2 ，在操作系統(tǒng)中采用多道程序設(shè)計(jì)方式能提高CPU和外部設(shè)備的 B1 。一般來說，為了實(shí)現(xiàn)多道程序設(shè)計(jì)，計(jì)算機(jī)需要有 C3 。操作系統(tǒng) D4已經(jīng)成為工作站上的主流操作系統(tǒng)，對(duì)于使用 D4 操作系統(tǒng)的計(jì)算機(jī)系統(tǒng)來說 E 3語言是主要的高級(jí)語言。A: (1)通用；(2)系統(tǒng)；(3)應(yīng)用；(4)包。B: (1)利用效率；(2)可靠性；(3)穩(wěn)定性；(4)兼容性。C：(1)更大的內(nèi)存；(2)更快的外部設(shè)備；(3)更快的CPU；(4)更先進(jìn)的終端； D：(1)VMS；(2)DOS；(3)MVS；(4)UNIX。E：(1)Pascal；(2)Ada；(3)C；(4)Fo

2、rtran。2.分時(shí)系統(tǒng)中，為使多個(gè)用戶能夠同時(shí)與系統(tǒng)交互，最關(guān)鍵是A4，當(dāng)用戶數(shù)目為100時(shí)，為保證響應(yīng)不超過1秒；此時(shí)的時(shí)間片最大應(yīng)為B 1。A：(1)計(jì)算機(jī)具有足夠的運(yùn)行速度；(2)內(nèi)存容量應(yīng)足夠大；(3)系統(tǒng)地接收多個(gè)用戶輸入；(4)能在一短的時(shí)間內(nèi)，使所有用戶程序都能運(yùn)行；(5)能快速進(jìn)行內(nèi)外存對(duì)換。B：(1)10ms；(2)20ms；(3)50ms；(4)100ms；(5)200ms。3在操作系統(tǒng)中進(jìn)程是一個(gè)具有一定獨(dú)立功能程序在某個(gè)數(shù)據(jù)集合上的一次A 2，進(jìn)程是一個(gè)B 6概念，而程序是一個(gè)C5的概念。在一單處理機(jī)中，若有 5個(gè)用戶進(jìn)程，在非態(tài)的某一時(shí)刻，處于就緒狀態(tài)的用戶進(jìn)程最多

3、有D4個(gè)，處于阻塞狀態(tài)的用戶進(jìn)程最多有E5個(gè)。A：(1)并發(fā)活動(dòng)；(2)運(yùn)行活動(dòng)；(3)單獨(dú)操作；(4)關(guān)聯(lián)操作。B，C：(1)組合態(tài)；(2)關(guān)聯(lián)態(tài)；(3)運(yùn)行態(tài)；(4)等待態(tài)；(5)靜態(tài)；(6)動(dòng)態(tài)。D、E：(1)1；(2)2；(3)3；(4)4；(5)5；(6)0。4計(jì)算機(jī)操作系統(tǒng)中，若 WAIT、SIGNAL 操作的信號(hào)量 S 初值為 3，當(dāng)前值為-2，則表示當(dāng)前有A2個(gè)等待信號(hào)量S 的進(jìn)程。A：（1）1；（2）2；（3）3；（4）0；5虛擬管理系統(tǒng)的基礎(chǔ)是程序的A1理論，這個(gè)理論的基本含義是指程序執(zhí)行時(shí)往往會(huì)不均勻地內(nèi)存。程序的A1表現(xiàn)在B3和C2上，B2是指最近被的單元可能馬上被。A

4、：(1)局部性；(2)全局性；(3)動(dòng)態(tài)性；(4)虛擬性。B、C：(1)數(shù)據(jù)局部性；(2)空間局部性；(3)時(shí)間局部性；(4)數(shù)據(jù)全局性。(5)空間全局性；(6)時(shí)間全局性。6如果為每一個(gè)作業(yè)只建立一個(gè)進(jìn)程，則為了照顧短作業(yè)用戶，應(yīng)采用A，為照顧緊急的作業(yè)用戶，應(yīng)采用B，為實(shí)現(xiàn)人機(jī)交互作用應(yīng)采用C，而能使短作業(yè)、長(zhǎng)作業(yè)及交互作業(yè)用戶都比較滿意時(shí)，應(yīng)采用D。A，B，C，D：(1)FCFS 調(diào)度算法；(2)短作業(yè)優(yōu)先調(diào)度算法；(3)時(shí)間片輪轉(zhuǎn)法；(4)多級(jí)反饋隊(duì)列調(diào)度算法；(5)基于優(yōu)先權(quán)的調(diào)度算法。7. 假定系統(tǒng)擁有某類資源 10 個(gè)。在該系統(tǒng)上運(yùn)行的所有作業(yè),其對(duì)該類資源的占有量在任一時(shí)刻不會(huì)

5、超過 2 個(gè)。為了提高資源利用率,打算對(duì)這種資源采用動(dòng)態(tài)分配,但用限制系統(tǒng)中并發(fā)執(zhí)行的作業(yè)數(shù)來防止發(fā)生死鎖。你認(rèn)為作業(yè)調(diào)度允許并發(fā)執(zhí)行的最大作業(yè)數(shù)應(yīng)是A。A：（1）1；（2）2；（3）3；（4）4；（5）5；（6）6；（7）7；（8）8；（9）9；（10）10；8在分頁式管理中，需將邏輯地址轉(zhuǎn)換成物理地址，在分頁式地址轉(zhuǎn)換中地址字為 16位，頁長(zhǎng)為 212 字節(jié)（4KB），現(xiàn)有一邏輯地址為 2F6AH，則相應(yīng)物理地址為A。頁表如下：供選擇的：（H十六進(jìn)制）(1) 5F6AH (2) AF6AH(3) BF6AH(4) 10F6AH（5）11F6AH(6)2F6AH9.從下面關(guān)于虛擬設(shè)備的論述中

6、，選擇一條正確的論述。（1）（2）（3）（4）虛擬設(shè)備是指允許用戶使用比系統(tǒng)中具有的物理設(shè)備的設(shè)備。虛擬設(shè)備是指允許用戶以標(biāo)準(zhǔn)化方式來使用物理設(shè)備。虛擬設(shè)備是把一個(gè)物理設(shè)備變換成多個(gè)對(duì)應(yīng)的邏輯設(shè)備。虛擬設(shè)備是指允許用戶程序不必全部裝入內(nèi)存便可使用系統(tǒng)中的設(shè)備。10按邏輯結(jié)構(gòu)劃分，文件主要有兩類：A和B。UNIX 中的文件系統(tǒng)采用B。文件系統(tǒng)的主要目的是C。文件系統(tǒng)中用D管理文件。為了允許不同用戶的文件具有相同的文件名，通常在文件系統(tǒng)中采用E。A，B：(1)網(wǎng)狀文件；(2)只讀文件；(3)讀寫文件；式文件；式文件；索引文件；流C：(1)實(shí)現(xiàn)對(duì)文件的按名存??；(2)實(shí)現(xiàn)虛擬存貯器；(3)提高 (4

7、)用于存貯系統(tǒng)文檔。D：(1)堆棧結(jié)構(gòu)；(2)指針；(3)目錄；(4)頁表。E：(1)重名翻譯；(2)多級(jí)目錄；(3)約定；(4)路徑。設(shè)備的輸入輸出速度；11設(shè)某進(jìn)程的串為：1、3、1、2、4，駐留集為3塊，按FIFO頁面替換算法，當(dāng)4號(hào)頁面時(shí)，應(yīng)淘汰A號(hào)頁面；按LRU頁面替換算法，當(dāng)號(hào)頁面。4號(hào)頁面時(shí)，應(yīng)淘汰BA、B：（1） 1； （2） 2； （3） 3； （4） 4； （5）5；頁號(hào)塊號(hào)（十進(jìn)制）05110211二、填空題（第 1、2、3、4 題，每空格 1 分；第 5、6 題，每空格 1.5 分。共計(jì) 20 分）1操作系統(tǒng)與用戶的接口通常分為 、和這三種主要類型。2信號(hào)量是操作系統(tǒng)中

8、用作互斥和同步機(jī)制的一個(gè)共享的整數(shù)變量。信號(hào)量?jī)H可以由初始化、喚醒（Signal）和等待（Wait）三種操作。對(duì)于給定的信號(hào)量 S，等待操作 Wait（S）（又稱 P 操作）定義為:;if S0 then 掛起調(diào)用的進(jìn)程;喚醒操作 Signal（S）（又稱 V 操作）定義為:;if S=0 then 喚醒某個(gè)進(jìn)程;給定信號(hào)量 S，可以定義一個(gè)臨界區(qū)來確保其互斥，即保證在同一時(shí)刻這個(gè)臨界區(qū)只能夠被一個(gè)進(jìn)程執(zhí)行，當(dāng)S 被初始化為 1 時(shí)，代碼段：；臨界區(qū);定義了一個(gè)臨界區(qū)。4從靜態(tài)的觀點(diǎn)看，操作系統(tǒng)中的進(jìn)程是由程序段、數(shù)據(jù)和三部分組成5. 磁盤請(qǐng)求以 10、22、20、8、40、6、36 柱面的次

9、序到達(dá)磁盤驅(qū)動(dòng)器，尋道時(shí)每個(gè)柱面移動(dòng)需要 2ms。假設(shè)所有情況下磁頭臂起始都位于柱面 20，計(jì)算以下尋道時(shí)間：先來先服務(wù) FCFS；最短尋道時(shí)間優(yōu)先 SSTF；電梯算法 SCAN （起始移柱面大的方向）。6. 一臺(tái)計(jì)算機(jī)有 4 個(gè)頁框，裝入時(shí)間、上次時(shí)間、和每個(gè)頁的位 R 和修改位 M，如下所示：頁裝入時(shí)間上次時(shí)間RM112627900是從對(duì)換區(qū)調(diào)入，共享例程一般從內(nèi)存獲得。3. 在請(qǐng)求分頁系統(tǒng)中，凡未裝入過內(nèi)存的頁應(yīng)從文件區(qū)調(diào)入，已運(yùn)行過的頁主要223026010312027211416028011（1）采用 NRU 算法將淘汰 頁；（2）采用 FIFO 算法將淘汰頁；（3）采用 LRU 算

10、法將淘汰 頁；三、設(shè)有一緩沖池 P，P 中含有 10 個(gè)可用緩沖區(qū)，一個(gè)輸入進(jìn)程將外部數(shù)據(jù)讀人 P，另有一個(gè)輸出進(jìn)程將 p 中數(shù)據(jù)取出并輸出（如下圖所示）。若講程每次操作均以一個(gè)緩沖區(qū)為，試用型信號(hào)量寫出兩個(gè)進(jìn)程的同步算法,要求寫出信號(hào)量的設(shè)置。輸入進(jìn)程.L：讀人數(shù)據(jù).將數(shù)據(jù)寫人一空緩沖區(qū)輸出進(jìn)程.L：從一滿緩沖區(qū)中取出數(shù)據(jù).將數(shù)據(jù)輸出GOTO LGOTOL四、試述具有快表的段頁管理地址變換過程。五、假定在一個(gè)處理機(jī)上執(zhí)行的操作如下：作業(yè) A B C D E這些作業(yè)假定按到達(dá)。估計(jì)服務(wù)時(shí)間片101215優(yōu)先數(shù)31342A、B、C、D、E次序先后幾乎同時(shí)(時(shí)間差相對(duì)時(shí)間片大小忽略不計(jì))給定相應(yīng)的

11、圖示來說明分別用 FCFS，RR（時(shí)間片1），SJF 和非搶占優(yōu)先調(diào)度算法（最小優(yōu)先數(shù)有最高優(yōu)先權(quán)）調(diào)度這些作業(yè)的情況。別給出采用上述調(diào)度算法時(shí)每個(gè)作業(yè)的周轉(zhuǎn)時(shí)間和平均周轉(zhuǎn)時(shí)間。串或串）為 2，3，4，5，2，3，6，六、在請(qǐng)求頁式系統(tǒng)中，一程序的頁面（2，3，4，5，6, 設(shè)分配給該程序的塊數(shù)為 m。試分別計(jì)算 m=3 和 m=4 時(shí)，F(xiàn)IFO 和 LRU兩種替換算法的缺頁（頁故障）數(shù)。結(jié)果說明了什么？一、選擇題1234567891011A-（2）A-（4）A-（2）A-（2）A-（1）A-（2）A-（9）A-（3）A-（3）A-（4）A-（1）B-（1）B-（1）B-（6）C-（1）D-（

12、4）E-（3）C-（5）D-（4）E-（5）B-（3）B-（5）C-（2）C-（3）D-（4）B-（6）B-（3）C-（1）D-（3）E-（2）二、填空題命令接口，程序接口，圖形用戶接口S:=S-1； S:=S+1；Wait(S)；Signal(S) 3文件區(qū)、對(duì)換區(qū)、內(nèi)存4PCB5264，104，10861 ，3 ，2三、答；設(shè)置信號(hào)量 mutex,empty,full初值，mutex1，empty=10，full0設(shè)置 wait，signal輸入進(jìn)程L:讀人數(shù)據(jù) wait(empty)wait(mutex)操作如下。輸出進(jìn)程L: wait(full) wait(mutex)從一滿緩沖區(qū)中取出數(shù)據(jù) signal(mutex) signal(empty)將數(shù)據(jù)輸出.將數(shù)據(jù)寫入一空緩沖區(qū) signal(mutex) signal(full).四、五、FCFSRR12345678910111213 141516 1718 19SJF優(yōu)先 1優(yōu)先 2六、答；m=3LRU：10 次F