專升本操作系統(tǒng)試題五_第1頁
專升本操作系統(tǒng)試題五_第2頁
專升本操作系統(tǒng)試題五_第3頁
全文預覽已結束

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

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

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

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

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

5、表 ( 2)邏輯設備表 ( 3)系統(tǒng)設備表 ( 4)設備分配表 ( 5)設備開關表 ( 6) I/O 請求表7. 假定磁盤塊大小為 1MB,對于 1.2MB 的軟盤,FAT表需要占用 存儲空間; 對于 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,此時應 ;若 f.count 0 而內存索引結點的 i.count 不等于 0,此時應 ;若 i.c

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

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

8、中取出計算結果進行打印,而且對每 一個計算結果, PO1、PO2 都需分別打印一次。 請用記錄型號量描述上述進程間的同步關系。3. 虛擬存儲器具有哪些基本特征?實現虛擬存儲器的幾個關鍵技術是什么?4. 一個比較完善的文件系統(tǒ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、、不可再現性3. 空閑讓進、忙則等待、有限等待、讓權等待4. 緊湊、移動、動態(tài)重定位5. 頁表長度、頁表在內存中的起始地址、該進程的進程控制塊6. 字節(jié)、數據塊、一組數據塊7. 連續(xù)分配、隱匿鏈接分配、混合索引分配8. 接收者能核實發(fā)送者對報文的簽名、發(fā)送者事后無法抵賴其對報文的簽名、接收者無法偽造報文的簽名四、問答題1.是指在內存中同時存放若干個作業(yè),并使它們共享系統(tǒng)的資源,同進運行的技術。好處:提高 CPU的利用率 ;可提高內存和 I/O 設備的利用率;增加系統(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)離散性。離散性是指在主存分配時采用離散分配方式,這是虛擬存儲器的基礎。( 2)多次性。

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論