操作系統(tǒng)復(fù)習(xí)答案

操作系統(tǒng)引論(1)

文件的讀/寫管理

基本特征：1.并發(fā)

單道批處理系統(tǒng)（1、自動(dòng)性

（網(wǎng)：1、多道性

2、獨(dú)立性4、交互性

：1

操作系統(tǒng)引論(2)

操作系統(tǒng)是一種（B

）。

引入多道程序的目的在于充分利用CPU，減少CPU等待時(shí)間在計(jì)算機(jī)內(nèi)存中同（書）提高CPU的利用率；可提高內(nèi)存和I/O設(shè)備利用率；增加系統(tǒng)吞吐量

進(jìn)程管理(1)

++

++

(1)就緒(Ready)狀態(tài)

在操作系統(tǒng)中，P

操作)：申請(qǐng)一個(gè)單位資源

進(jìn)程管理(2)

操作時(shí)，信號(hào)量的值應(yīng)(

）。

進(jìn)程管理(3)

）。

）。

任何兩個(gè)并發(fā)進(jìn)程之間可能存在(同步或互斥關(guān)系)

進(jìn)程管理(4)

V

l

{ {{;

}}{{;V(S);;}{{V(S);;

進(jìn)程管理(5)

A、B、C、D

A() B() { { { {

F;

F;

F;

F; } } } }A

B

進(jìn)程管理(6)

個(gè)）。

進(jìn)程管理(7)

Mi(i=0~3)分別可存

(i=0~3)的同步工作算法。），信箱

），信箱

），

）：

V(TM[i]);

進(jìn)程管理(8)

signal）利用信號(hào)量機(jī)制實(shí)現(xiàn)這兩個(gè):

V VV V

進(jìn)程管理(9)

進(jìn)程才可將加工結(jié)果送入其中；P

進(jìn)程的約束：B2

進(jìn)程管理(10)

并發(fā)執(zhí)行后，x、y、z

10，9，5

進(jìn)程管理(11)

coendend

進(jìn)程管理(12)

:

V VV V

進(jìn)程管理(13)

分析：第一步：確定進(jìn)程間的關(guān)系。司機(jī)到站停車后，售票員方可工作。同樣，

進(jìn)程管理(14)

箱子空位置=n；s1

箱子空位置=n

車架=0；

進(jìn)程管理(15)

P（s12） P（s23）

V（ms） V（mt）

V（s23）

處理機(jī)調(diào)度(1)

FCFS

申請(qǐng)和釋放(抖動(dòng))情況。

處理機(jī)調(diào)度(2)

一種既有利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是(

處理機(jī)調(diào)度(3)

作業(yè)，其響應(yīng)比是(

處理機(jī)調(diào)度(4)

處理機(jī)調(diào)度(5)

1、2、3、6

存儲(chǔ)器管理(1)

答：虛擬存儲(chǔ)器:具有請(qǐng)求調(diào)入和置換功能,能從邏輯上對(duì)內(nèi)存容量加以擴(kuò)充的一種存儲(chǔ)器系統(tǒng).其容量=內(nèi)存+外存,速度-內(nèi)存,成本-外存

存儲(chǔ)器管理(2)

(B)

(C)

存儲(chǔ)器管理(3)

在以下存貯管理方案中，不適用于多道程序設(shè)計(jì)系統(tǒng)的是(

存儲(chǔ)器管理(4)

1、絕對(duì)裝入方式：

在編譯時(shí)，編譯程序?qū)a(chǎn)生絕對(duì)地址的目標(biāo)代碼-絕對(duì)裝入。2．可重定位裝入方式(Relocation

3．動(dòng)態(tài)運(yùn)行時(shí)裝入方式(Dynamic

存儲(chǔ)器管理(6)

存儲(chǔ)器管理(7)

[0，216]，[1，120]，[2，210]，[3，456]

存儲(chǔ)器管理(5)

字地址序列是：115，228，120，88，446，102，321，432，260，167，

設(shè)備管理(1)

輸入/輸出(I/O)設(shè)備

交互式設(shè)備(交互式電子白)

Independence)，也稱為設(shè)備無關(guān)性。其基本含義是:

重定向:用于

的速度。CPU--輸入輸出井

設(shè)備管理(2)

FCFS：公平，簡(jiǎn)單，每個(gè)進(jìn)程的請(qǐng)求都能依次得到處理。沒有

程序中的輸入，輸出操作實(shí)際上是由(

計(jì)算機(jī)系統(tǒng)中判別是否有中斷事件發(fā)生應(yīng)是在(

設(shè)備管理(3)

設(shè)備管理(4)

文件管理(1)

具有文件名的一組相關(guān)元素集合.有結(jié)構(gòu)文件:由若干記錄組成無結(jié)構(gòu)文件:字符流

用磁帶作為文件存貯介質(zhì)時(shí)，文件只能組織成(

文件管理(2)

根據(jù)外存設(shè)備不同，文件被劃分為若干個(gè)大小相等的物理塊，它是（A

文件管理(3)

FCB，需平均啟動(dòng)磁盤__17____