操作系統復習要點+習題2016

1、“操作系統原理”復習要點與習題“操作系統原理”復習要點與習題第一章操作系統引論第一章操作系統引論1.1操作系統目標和作用操作系統目標和作用1、下列選擇中，（）不是操作系統關心的主要問題。A管理計算機裸機B設計提供用戶與計算機硬件系統間的界面C管理計算機系統資源D高級程序設計語言的編譯器2、說明操作系統與硬件、其他系統軟件以及用戶之間的關系。3、從用戶角度看，操作系統是（）。A計算機資源的管理者B計算機工作流程的組織者C用戶與計算機之間的

2、接口D由按層次結構組成的軟件模塊的集合1.2操作系統發(fā)展過程操作系統發(fā)展過程1、引入多道程序技術的前提條件之一是系統具有（）。A多個cpuB多個終端C中斷功能D分時功能2、判斷：所謂多道程序設計，即指每一時刻有若干個進程在執(zhí)行。（）3、判斷：采用多道程序設計的系統中，系統的程序道數越多，系統效率越高。（）4、判斷：由于采用了分時技術，用戶可以獨占計算機的資源。5、分布式操作系統與網絡操作系統本質上的不同之處體現在哪些方面？答：實現各計算

3、機之間的通信；共享網絡中的資源；滿足較大規(guī)模的應用；系統中若干臺計算機相互協同完成同一任務6、若程序A和B單獨執(zhí)行時分別用TA和TB，TA=1h，TB=1.5h，其中處理器工作時間分別為TA=18min，TB=27min。如果采用多道程序設計方法，讓A，B并行工作，假定處理器利用率達到50%，另加15min系統開銷，請問系統效率提高百分之幾？7、在操作系統中引入并發(fā)可以提高系統效率，若有兩個程序A和B，A程序執(zhí)行時所做的工作按次序需要用

4、cpu：10s，設備1：5s，cpu：5s，設備2：10s，cpu10s；程序B執(zhí)行時所做的工作按次序需要用設備1：10s，cpu：10s，設備2：5s，cpu：5s，設備2：10s。如果在順序環(huán)境下執(zhí)行兩個程序，則cpu的利用率為（）；如果在并發(fā)環(huán)境下執(zhí)行兩個程序，則cpu的利用率為（）。8、設某計算機系統有一個cpu、一臺輸入設備、一臺打印機?，F有兩個進程同時進入就緒狀態(tài)，且進程A先得到cpu運行，進程B后運行。進程A的運行軌跡為：

5、計算50ms，打印信息100ms，再計算50ms，打印信息100ms。進程B的運行軌跡為：計算50ms，輸入數據80ms，再計算100ms，結束。試畫出它們的時序關系圖（可用甘特圖）并說明：（1）運行過程中，cpu有無空閑等待？計算cpu利用率。（2）進程A和B運行過程中有無等待現象？9、判斷：多道程序設計是利用了CPU和通道的并行工作來提高系統利用率的。（）10、判斷：多道程序設計可以縮短系統中作業(yè)的執(zhí)行時間。（）11、判斷：在一個兼

6、顧分時操作系統和批處理系統中，通常把終端作業(yè)稱為前臺作業(yè)，而把批處理型作業(yè)稱為后臺作業(yè)。（）12、判斷：批處理系統不允許用戶隨時干預自己程序的運行。（）C系統態(tài)或用戶態(tài)D內部態(tài)6、判斷：系統調用命令就是訪管指令，它的功能是由硬件直接提供的。（）7、比較一般的過程調用和系統調用。第二章進程管理第二章進程管理2.1進程的基本概念進程的基本概念1、進程申請打印輸出完成向系統發(fā)出中斷后，進程的狀態(tài)變化為。2、判斷：當一個進程從等待態(tài)變?yōu)榫途w態(tài)，

7、則一定有一個進程從就緒態(tài)變成運行態(tài)。（）3、如果一個單處理機系統中有N個進程，運行進程最多幾個，最少幾個？就緒進程最多幾個，最少幾個？等待進程最多幾個，最少幾個？4、判斷：在一個N個進程的單處理機系統中，有可能出現N個進程都被阻塞的情況。（）5、關于進程狀態(tài)，判斷：（1）進程一旦形成，首先進入的是運行狀態(tài)。（）（2）一個進程必須經過進程的三個基本狀態(tài)才能結束。（）（3）進程可能同時處于某幾種基本狀態(tài)中。（）（4）分時系統中，一個正在運行

8、的進程的時間片到，該進程將轉入就緒狀態(tài)。（）6、只能在管態(tài)下執(zhí)行的指令有：從內存中取數指令；把運算結果寫內存指令；算術運算指令；IO指令；讀時鐘指令；置時鐘指令、寄存器清零指令；屏蔽所有中斷；改變存儲器映像圖；改變磁盤空間分配位圖。7、在一個分時系統中，用戶提交了一個作業(yè)，作業(yè)內容包括：請求內存緩沖區(qū)；計算并將結果存于內存緩沖區(qū)；請求打印機；將緩沖區(qū)中的內容在打印機上輸出；釋放打印機；釋放內存；結束。8、判斷：在單CPU的系統中，任何時

9、刻都有一個進程處于運行狀態(tài)。（）9、判斷：進程申請CPU得不到滿足時，其狀態(tài)變?yōu)樽枞麘B(tài)。（）10、能從1種狀態(tài)轉變?yōu)?種狀態(tài)的是（）：A就緒；B阻塞；C完成；D執(zhí)行11、判斷：進程在運行中，可以自行修改自己的PCB。（）12、判斷：當進程申請CPU得不到滿足時，它將處于阻塞狀態(tài)。（）13、判斷：當進程由執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)時，CPU現場信息必須被保存在PCB中。（）14、操作系統通過PCB來控制和管理進程，用戶進程可從PCB中讀出與本身

10、運行狀態(tài)相關的信息。15、進程和程序直接可以形成一對一、一對多、多對一、多對多的關系，請分別舉例說明在什么情況下會形成這樣的關系？16、在分時系統中，導致進程創(chuàng)建的典型事件是（2）（選項：用戶注冊；用戶登錄；用戶記賬）；在批處理系統中，導致進程創(chuàng)建的典型事件是（2）（選項：作業(yè)錄入；作業(yè)調度；進程調度）；由系統專門為允許中的應用進程創(chuàng)建新進程的事件是（）（選項：分配資源；進行通信；共享資源）；（）（選項：分配PCB；分配內存；分配CPU