操作系統(tǒng)復(fù)習(xí)要點(diǎn)+習(xí)題2016

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

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

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

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

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

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

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

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

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

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