專升本操作系統(tǒng)試題五

1、操作系統(tǒng)原理復(fù)習(xí)題 5一、判斷題1. （ ）在分時系統(tǒng)中，為使多個用戶能夠同時與系統(tǒng)交互，最關(guān)鍵的問題是系統(tǒng)能及時接 收多個用戶的輸入。2. （ ）在進(jìn)程對應(yīng)的代碼中使用 wait , signal 操作后，可以防止系統(tǒng)發(fā)生死鎖。3. （ ）在只提供用戶級線程的多處理機(jī)系統(tǒng)中，一個進(jìn)程最多仍只能獲得一個 CPU.4. （ ）競爭可同時共享的資源，不會導(dǎo)致系統(tǒng)進(jìn)入死鎖狀態(tài)。5. （ ）在沒有快表支持的段頁式系統(tǒng)中，為了存取一個數(shù)據(jù)，需三次訪問內(nèi)存。6. （ ）以進(jìn)程為單位進(jìn)行整體對換時，每次換出必須將整個進(jìn)程的內(nèi)存映像全部換出。7. （ ）請求分頁系統(tǒng)中，一條指令執(zhí)行期間產(chǎn)生的缺頁次數(shù)可能會超過

2、四次。8. （ ）引入緩沖區(qū)能使 CPU與I/O 設(shè)備之間速度不匹配的情況得到改善，但并不能減少設(shè) 備中斷 CPU的次數(shù)。9. （ ）由于設(shè)備驅(qū)動程序與硬件緊密相關(guān)，因此，系統(tǒng)中配備多少個設(shè)備就必須配備同樣 數(shù)量的設(shè)備驅(qū)動程序。10. （ ）文件系統(tǒng)中，所有文件的目錄信息集中存放在內(nèi)存的一個特定區(qū)域中。二、選擇題1. 操作系統(tǒng)有多種類型：允許多個用戶以交互方式使用計算機(jī)的操作系統(tǒng)稱為 ；允許多個用戶將若干個作業(yè)提交給計算機(jī)系統(tǒng)集中處理的操作系統(tǒng)稱為 ；在的控制下，計算機(jī)系統(tǒng)能及時處理由過程控制反饋的數(shù)據(jù)，并做出呼應(yīng)；在IBM-PC 機(jī)上的操作系統(tǒng)稱為 。（ 1） 批處理操作系統(tǒng)（2）分進(jìn)操作系

3、統(tǒng)（3）實時操作系統(tǒng)（4）微機(jī)操作系統(tǒng)（ 5）多處理機(jī)操作系統(tǒng)2. 使進(jìn)程由活動就緒狀態(tài)轉(zhuǎn)為靜止就緒狀態(tài)，應(yīng)利用 原語；為使進(jìn)程由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)樽枞麪顟B(tài)，應(yīng)利用 原語；為使進(jìn)程由靜止就緒狀態(tài)變?yōu)榛顒泳途w狀態(tài)， 應(yīng)利用 原語。（ 1） create （2） suspend （3）active （4）block （5） wakeup3. 對于記錄型信號量，在執(zhí)行一次 wait 操作時，信號量的值應(yīng)當(dāng) ；當(dāng)其值為 時，進(jìn)程應(yīng)阻塞。（1）不變 （2）加 1 （3）減 1 （ 4）加指定數(shù)值 （ 5） 減指定數(shù)值在執(zhí)行 signal 操作時，信號量的值應(yīng)當(dāng) ；當(dāng)其值為 時，應(yīng)喚醒阻塞隊列中的進(jìn)程。（ 1

4、）大于 0 （2）小于 0 （3）大于等于 0 （ 4）小于等于 04. 一個計算機(jī)系統(tǒng)的虛擬存儲器的最大容量是由 確定的， 其實際容量還要受到 的影響。（1）計算機(jī)字長 （ 2）內(nèi)存容量 （3）硬盤容量 （ 4）內(nèi)存和硬盤容量之和（5）計算機(jī)的地址結(jié)構(gòu)5. 與純分頁系統(tǒng)相比，請求分頁系統(tǒng)的頁表項中增加了若干字段，其中的狀態(tài)位供 參考；修改位供 時參考；訪問位供 時參考；外在起始地址供 時參考。（1）分配頁面 （ 2）置換算法 （3）程序訪問 （4）換出頁面 （ 5）調(diào)入頁面6. 為實現(xiàn)設(shè)備分配，應(yīng)為每類設(shè)備配置一張 ，在系統(tǒng)中配置一張 ；為實現(xiàn)設(shè)備獨立性，系統(tǒng)中應(yīng)配置一張 。（ 1）設(shè)備控制

5、表 （ 2）邏輯設(shè)備表 （ 3）系統(tǒng)設(shè)備表 （ 4）設(shè)備分配表 （ 5）設(shè)備開關(guān)表 （ 6） I/O 請求表7. 假定磁盤塊大小為 1MB，對于 1.2MB 的軟盤，F(xiàn)AT表需要占用 存儲空間； 對于 100MB的硬盤， FAT表需要占用 存儲空間。（1） 1KB （2）1.5KB （3）1.8KB （4）2.4KB （5）3KB（1） 100KB （2）150KB （3）200KB （4）250KB （5）300KB8. 在執(zhí)行 close 過程時，若文件表項中的 f.count 不等于 0,此時應(yīng) ；若 f.count 0 而內(nèi)存索引結(jié)點的 i.count 不等于 0,此時應(yīng) ；若 i.c

6、ount=0 ，則應(yīng) 。（1）關(guān)閉文件 （2）置 用戶文件描述符表項為空（ 3）使用戶文件描述符表項和文件表項皆為空 （ 4）不做任何處理三、填空題1.OS 提供給用戶的接口主要有 、 和 三種。2. 程序的并發(fā)執(zhí)行具有與程序的順序執(zhí)行不同的特征，這些特征分別是 、和3. 用來實現(xiàn)互斥的同步機(jī)制應(yīng)該遵循 、 和四條準(zhǔn)則。4. 在連續(xù)分配方式中，可通過 來減少內(nèi)存零頭，但此時必須將有關(guān)程序和數(shù)據(jù)進(jìn)行；而 是一種允許作業(yè)在運行過程中，在內(nèi)存中進(jìn)行移動的技術(shù)。5. 為了實現(xiàn)地址變換，在分頁系統(tǒng)中設(shè)置了頁表寄存器，其中存放了 和；當(dāng)進(jìn)程未執(zhí)行時，上述信息將存放在 中。6. 在中斷驅(qū)動方式中， CPU是

7、以為單位對 I/O 進(jìn)行干預(yù)的； DMA 方式時，是以 為單位進(jìn)行干預(yù)的； I/O 通道方式是以 為單位進(jìn)行干預(yù)的。7. 文件存儲空間的分配可采用多種方式，其中， 方式 可使文件順序訪問的效率最高；方式則可解決文件存儲空間中的碎片問題， 但卻不支持對文件的隨機(jī)訪問 ,而 UNIX 采 用的則是 方式。8. 為了能夠用數(shù)字簽名來代替?zhèn)鹘y(tǒng)的簽名，必須滿足 、和三個條件。四、問答題1. 什么是多道程序技術(shù)？ 在 OS中引入該技術(shù)，帶來了哪些好處？2. 計算進(jìn)程 PC和打印進(jìn)程 PO1、PO2 共享一個單緩沖區(qū)， 。計算進(jìn)程負(fù)責(zé)計算，并把計算結(jié) 果放入單緩沖中；打印進(jìn)程 PO1、PO2 則負(fù)責(zé)比單緩沖

8、中取出計算結(jié)果進(jìn)行打印，而且對每 一個計算結(jié)果， PO1、PO2 都需分別打印一次。 請用記錄型號量描述上述進(jìn)程間的同步關(guān)系。3. 虛擬存儲器具有哪些基本特征？實現(xiàn)虛擬存儲器的幾個關(guān)鍵技術(shù)是什么？4. 一個比較完善的文件系統(tǒng)應(yīng)該具有哪些功能？答案一、判斷題1. F 2.F 3.T 4.T 5.T 6.F 7.T 8.F 9.F 10F二、選擇題1.（ 2） （1） （3） （ 4）2.（2）（4）（3）3.（3）（2）（2）（4）4.（5）（4）5.（3）（4）（2）(5)6.1)(3)2)7.（3）（4）8.（2）（3）（1）三、填空題1.命令接口、圖形接口、程序接口2. 間斷性、失去封閉性

9、、不可再現(xiàn)性3. 空閑讓進(jìn)、忙則等待、有限等待、讓權(quán)等待4. 緊湊、移動、動態(tài)重定位5. 頁表長度、頁表在內(nèi)存中的起始地址、該進(jìn)程的進(jìn)程控制塊6. 字節(jié)、數(shù)據(jù)塊、一組數(shù)據(jù)塊7. 連續(xù)分配、隱匿鏈接分配、混合索引分配8. 接收者能核實發(fā)送者對報文的簽名、發(fā)送者事后無法抵賴其對報文的簽名、接收者無法偽造報文的簽名四、問答題1.是指在內(nèi)存中同時存放若干個作業(yè)，并使它們共享系統(tǒng)的資源，同進(jìn)運行的技術(shù)。好處：提高 CPU的利用率 ；可提高內(nèi)存和 I/O 設(shè)備的利用率；增加系統(tǒng)吞吐量2. var empty1,empty2,full1,full2:semaphore=1,1,0,0PC() while(1) compute next number;Wait(empty1);Wait(empty2);Add the number to buffer;Signal(full1);Signal(full2);PO1()while(1) wait(full1);Take from buffer;Signal(emptyy1);Print last number;3.( 1)離散性。離散性是指在主存分配時采用離散分配方式，這是虛擬存儲器的基礎(chǔ)。( 2)多次性。