計(jì)算機(jī)網(wǎng)絡(luò)原理 (二)

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

操作系統(tǒng)本身是一種系統(tǒng)軟件，因此，它【D】

A.只能管理硬件B.既不能管理軟件，又不能管理硬件

C.只能管理軟件D.既能管理軟件，又能管理硬件

分時(shí)操作系統(tǒng)適用于[B]

A.控制生產(chǎn)流水線B.調(diào)試運(yùn)行程序

C.大量的數(shù)據(jù)處理D.多個(gè)計(jì)算機(jī)資源共享

操作系統(tǒng)的功能不包括【A

A.用戶管理B.處理器管理

C.存儲(chǔ)管理D.設(shè)備管理

在操作系統(tǒng)中采用多道程序設(shè)計(jì)方式提高處理器和外部設(shè)備的[C]

A.可靠性B.穩(wěn)定性

C.利用效率D.兼容性

進(jìn)程的運(yùn)行態(tài)是指[B]

A.進(jìn)程因等待某種事件發(fā)生而暫時(shí)不能運(yùn)行的狀態(tài)

B.進(jìn)程已分配到CPU,正在處理機(jī)上執(zhí)行的狀態(tài)

C.進(jìn)程已具備運(yùn)行條件，但未分配到CPU的狀態(tài)

D.以上三個(gè)均不正確

進(jìn)程調(diào)度是從以下哪個(gè)隊(duì)列中選擇一個(gè)進(jìn)程投入運(yùn)行[A]

A.就緒隊(duì)列B.等待隊(duì)列

C.作業(yè)后備隊(duì)列D.提交隊(duì)列

若當(dāng)前進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程的狀態(tài)應(yīng)轉(zhuǎn)變?yōu)閇C]

A.就緒態(tài)B.運(yùn)行態(tài)

C.阻塞態(tài)D.完成態(tài)

原語是[B]

A.一條機(jī)器指令B.若干條機(jī)器指令組成，執(zhí)行時(shí)中途不能打斷

C.一條特定指令D.中途能打斷的指令組

進(jìn)程所請求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從【D】

A.運(yùn)行態(tài)變?yōu)榫途w態(tài)B.運(yùn)行態(tài)變?yōu)榈却龖B(tài)

C.就緒態(tài)變?yōu)檫\(yùn)行態(tài)D.等待態(tài)變?yōu)榫途w態(tài)

共享資源互斥使用的目的是[B]

A.使進(jìn)程同時(shí)啟動(dòng)外圍設(shè)備

B.使并發(fā)進(jìn)程互斥地進(jìn)入相關(guān)臨界區(qū)

C.使并發(fā)進(jìn)程同步地進(jìn)入相關(guān)臨界區(qū)

D.使進(jìn)程的執(zhí)行速度一致

分時(shí)操作系統(tǒng)中經(jīng)常采用[B]

A.先來先服務(wù)調(diào)度算法B.時(shí)間片輪轉(zhuǎn)調(diào)度算法

C.最高優(yōu)先級(jí)調(diào)度算法D.分級(jí)調(diào)度算法

死鎖時(shí)，如沒有外力的作用，則死鎖[A]

A.涉及到的各個(gè)進(jìn)程都將永久處于死鎖狀態(tài)

B.涉及到的單個(gè)進(jìn)程處于死鎖狀態(tài)

C.涉及到的單個(gè)進(jìn)程處于等待狀態(tài)

D.涉及到的進(jìn)程暫時(shí)處于死鎖狀態(tài)

計(jì)算機(jī)系統(tǒng)的二級(jí)存儲(chǔ)包括[A]

A.主存儲(chǔ)器和輔助存儲(chǔ)器B.ROM和RAM

C.超高速緩存和內(nèi)存儲(chǔ)器D.CPU寄存器和主存緩沖器

下列關(guān)于虛擬設(shè)備的敘述中正確的是【C1

A.虛擬設(shè)備是指允許用戶使用比系統(tǒng)中具有的物理設(shè)備更多的設(shè)備

B.虛擬設(shè)備是指允許用戶以標(biāo)準(zhǔn)化方式來使用物理設(shè)備

C.虛擬設(shè)備是指把一個(gè)物理設(shè)備變換成多個(gè)對應(yīng)的邏輯設(shè)備

D.虛擬設(shè)備是指允許用戶程序不必全部裝入內(nèi)存便可使用系統(tǒng)中的設(shè)備

地址轉(zhuǎn)換是將【C1

A.絕對地址轉(zhuǎn)換為邏輯地址B.邏輯地址轉(zhuǎn)換為浮動(dòng)地址

C.邏輯地址轉(zhuǎn)換為絕對地址D.絕對地址轉(zhuǎn)換為浮動(dòng)地址

頁式存儲(chǔ)管理時(shí)，每讀寫一個(gè)數(shù)據(jù)，要訪問主存[B]

A.1次B.2次

C.3次D.4次

操作系統(tǒng)對數(shù)據(jù)進(jìn)行管理的部分是[B]

A.數(shù)據(jù)庫系統(tǒng)B.文件系統(tǒng)

C.檢索系統(tǒng)D.數(shù)據(jù)存儲(chǔ)系統(tǒng)

文件系統(tǒng)采用二級(jí)目錄可以[D1

A.節(jié)省內(nèi)存空間B.縮短訪問存儲(chǔ)器時(shí)間

C.實(shí)現(xiàn)文件共享D.解決不同用戶間的文件命名沖突

下面哪些設(shè)備屬于獨(dú)占設(shè)備[C]

A.輸入機(jī)、磁帶機(jī)B.打印機(jī)、磁盤機(jī)

C.打印機(jī)、輸入機(jī)D.磁帶機(jī)、磁盤機(jī)

通道是一種(D]

A.保存I/O信息的郵件B.傳輸信息的電子線路

C.通用處理機(jī)D.I/O處理機(jī)

在計(jì)算機(jī)系統(tǒng)中，操作系統(tǒng)是

A.一般應(yīng)用軟件B.用戶應(yīng)用軟件

C.核心系統(tǒng)軟件D.系統(tǒng)支撐軟件

批處理操作系統(tǒng)的特點(diǎn)不包括

A.提高了系統(tǒng)資源的利用率

B.用戶可以直接干預(yù)作業(yè)的運(yùn)行，具有交互性

C.提高了單位時(shí)間內(nèi)的處理能力

D.提高了系統(tǒng)的吞吐量

用戶要在程序一級(jí)獲得系統(tǒng)幫助，必須通過

A.進(jìn)程調(diào)度B.鍵盤命令

C.作業(yè)調(diào)度D.系統(tǒng)調(diào)用

多道程序設(shè)計(jì)是指[B]

A.在實(shí)時(shí)系統(tǒng)中并發(fā)運(yùn)行多個(gè)程序

B.在一臺(tái)處理機(jī)上并發(fā)運(yùn)行多個(gè)程序

C.在一臺(tái)處理機(jī)上同一時(shí)刻運(yùn)行多個(gè)程序

D.在分布系統(tǒng)中同一時(shí)刻運(yùn)行多個(gè)程序

進(jìn)程和程序的一個(gè)本質(zhì)區(qū)別是[A

A.前者為動(dòng)態(tài)的，后者為靜態(tài)的

B.前者存儲(chǔ)在內(nèi)存，后者存儲(chǔ)在外存

C.前者分時(shí)使用CPU,后者獨(dú)占CPU

D.前者在一個(gè)文件中，后者在多個(gè)文件中

進(jìn)程所請求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從【D】

A.運(yùn)行態(tài)變?yōu)榫途w態(tài)B.運(yùn)行態(tài)變?yōu)榈却龖B(tài)

C.就緒態(tài)變?yōu)檫\(yùn)行態(tài)D.等待態(tài)變?yōu)榫途w態(tài)

以下關(guān)于進(jìn)程控制塊描述錯(cuò)誤的是【C

A.進(jìn)程捽制塊即ProcessControlBlock,其縮寫是PCB

B.進(jìn)程控制塊用以記錄各個(gè)進(jìn)程的執(zhí)行情況

C.操作系統(tǒng)為每個(gè)進(jìn)程設(shè)置若干個(gè)進(jìn)程控制塊

D.進(jìn)程控制塊是進(jìn)程存在的唯一標(biāo)志

任一進(jìn)程任何時(shí)刻有[A]

A.一種狀態(tài)B.兩種狀態(tài)

C.三種狀態(tài)D.四種狀態(tài)

系統(tǒng)感知進(jìn)程的唯一實(shí)體是[C]

A.JCBB.FCB

C.PCBD.SJT

交互的并發(fā)進(jìn)程執(zhí)行時(shí)出現(xiàn)與時(shí)間有關(guān)的錯(cuò)誤，其原因是【B

A.進(jìn)程的順序性

B.對共享資源的使用不受限制，進(jìn)程交叉使用共享資源

C.進(jìn)程互斥訪問共享變量的臨界區(qū)

D.不允許任何進(jìn)程搶占處理器

臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的[C]

A.管理信息B.信息存儲(chǔ)

C.程序段D.數(shù)據(jù)段

產(chǎn)生系統(tǒng)死鎖的原因可能是由于[D]

A.進(jìn)程釋放資源B.一個(gè)進(jìn)程進(jìn)入死循環(huán)

C.多個(gè)進(jìn)程競爭共享型設(shè)備D.多個(gè)進(jìn)程競爭，資源出現(xiàn)了循環(huán)等待

支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是[D]

A.頁式地址轉(zhuǎn)換B.段式地址轉(zhuǎn)換

C.靜態(tài)重定位D.動(dòng)態(tài)重定位

下列關(guān)于設(shè)備獨(dú)立性的敘述中正確的是[B]

A.設(shè)備獨(dú)立性是指I/O設(shè)備具有獨(dú)立執(zhí)行I/O功能的一種特性

B.設(shè)備獨(dú)立性是指用戶程序獨(dú)立于具體使用的物理設(shè)備的一種特性

C.設(shè)備獨(dú)立性是指能獨(dú)立實(shí)現(xiàn)設(shè)備共享的一種特性

D.設(shè)備獨(dú)立性是指設(shè)備驅(qū)動(dòng)程序獨(dú)立于具體使用的物理設(shè)備的一種特性

外存（如磁盤）上存放的數(shù)據(jù)和程序(B]

A.可由CPU直接訪問B.必須在CPU訪問之前移入主存

C.是使用頻度高的信息D.是高速緩存中的信息

虛擬設(shè)備技術(shù)往往是利用共享設(shè)備去模擬(C]

A.SPOOLingB.軟盤

C.獨(dú)占設(shè)備D.磁帶機(jī)

對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是(C]

A.字符B.數(shù)據(jù)項(xiàng)

C.記錄D.文件

文件系統(tǒng)是指【B]

A.文件的集合B.實(shí)現(xiàn)文件管理的一組軟件

C.文件的目錄D.管理文件的數(shù)據(jù)結(jié)構(gòu)的總體

對磁盤進(jìn)行移臂調(diào)度的目的是為了縮短[A：]

A.尋找時(shí)間B.延遲時(shí)間

C.傳送時(shí)間D.啟動(dòng)時(shí)間

虛擬存儲(chǔ)管理策略可以[A]

A.擴(kuò)大邏輯內(nèi)存容量B.擴(kuò)大物理內(nèi)存容量

C.擴(kuò)大邏輯外存容量D.擴(kuò)大物理外存容量

多選

計(jì)算機(jī)系統(tǒng)的組成有（AE

A.硬件系統(tǒng)B.驅(qū)動(dòng)程序

C.程序D.外圍設(shè)備

E.軟件系統(tǒng)

當(dāng)處理器處于目態(tài)時(shí)可以執(zhí)行的指令包括[AC

A.非特權(quán)指令B.特權(quán)指令

C.訪管指令D.一切指令

E.除訪管指令外的一切指令

采用分頁式存儲(chǔ)管理，相對地址由兩部分組成,即[AD

A.頁號(hào)B.頁表C.位號(hào)

D.頁內(nèi)地址E.頁表號(hào)

文件系統(tǒng)提供給用戶的最基本文件操作包括[ACDE

A.讀文件B.壓縮文件C.刪除文件

D.打開文件E.關(guān)閉文件

SPOOLING系統(tǒng)能使【AE]

A.獨(dú)占設(shè)備利用率提高B.磁盤空間利用率提高

C.作業(yè)周轉(zhuǎn)時(shí)間縮短D.減少啟動(dòng)的次數(shù)

E.各種資源充分利用

操作系統(tǒng)的資源管理功能可分為【ABCD]

A.處理器管理B.存儲(chǔ)管理

C.文件管理D.設(shè)備管理

E.程序控制

進(jìn)程的三個(gè)基本狀態(tài)轉(zhuǎn)換中，不會(huì)出現(xiàn)的【AC]

A.等待一運(yùn)行B.運(yùn)行一就緒

C.就緒f等待D.就緒一運(yùn)行

E.運(yùn)行一等待

重定位有兩種方式，即[CD]

A.絕對重定位B.相對重定位C.動(dòng)態(tài)重定位

D.靜態(tài)重定位E.偏向重定位

解決死鎖的三種方式是(BCD]

A.死鎖的運(yùn)行B.死鎖的防止C.死鎖的避免

D.死鎖的檢測E.死鎖的消除

從使用的角度，可以把外圍設(shè)備分為[BD]

A.虛擬設(shè)備B.獨(dú)占使用設(shè)備

C.物理設(shè)備D.共享的設(shè)備

E.網(wǎng)絡(luò)設(shè)備

填空

計(jì)算機(jī)系統(tǒng)是由硬件系統(tǒng)和軟件系統(tǒng)組成的。前者

是計(jì)算機(jī)系統(tǒng)賴以工作的實(shí)體，后者保證計(jì)算機(jī)系統(tǒng)按用戶指定的要求協(xié)調(diào)工作。

線程與進(jìn)程的根本區(qū)別在于進(jìn)程是擁有資源的基本單

位，而線程是系統(tǒng)調(diào)度單位。

根據(jù)頁表等，可用公式物理塊號(hào)X頁面大小+頁內(nèi)地址,求出絕對地

址。

文件的存取方式有順序存儲(chǔ)和隨機(jī)存儲(chǔ)兩種,前

者指按信息順序依次進(jìn)行讀寫，而后者是指按任意的次序隨機(jī)進(jìn)行讀寫操作。

在主存的存儲(chǔ)管理中，把邏輯地址轉(zhuǎn)換為絕對地址的工作稱為—重定位或

地址轉(zhuǎn)換。

虛擬設(shè)備是通過SPOOLING技術(shù)把獨(dú)占設(shè)備變?yōu)槟転槿舾捎?/p>

戶共享

____________________________的設(shè)備。

緩沖技術(shù)可分為單緩沖、雙緩沖和緩沖池技術(shù)。

操作系統(tǒng)與用戶的接口可分為用戶接口與程序接口

兩種方式。

不能被多個(gè)進(jìn)程同時(shí)訪問的資源稱為臨界資源,為實(shí)現(xiàn)這種資源的共享，應(yīng)采取

互斥訪問方式?

單CPU系統(tǒng)中有n(n>l)個(gè)進(jìn)程，在任一時(shí)刻處于就緒的進(jìn)程最多是__n-1個(gè)，最少是

_0_____個(gè)。

在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個(gè)作業(yè)等待時(shí)間相同時(shí)，要求服務(wù)時(shí)間短

的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個(gè)作業(yè)要求運(yùn)行的時(shí)間相同時(shí)，等待時(shí)間長的作

業(yè)得到優(yōu)先調(diào)度。

死鎖的四個(gè)必要條件是互斥條件、請求和保持條件、不可搶奪資源

和循環(huán)等待資源。

磁盤驅(qū)動(dòng)調(diào)度由移臂調(diào)度和旋轉(zhuǎn)調(diào)度兩部分組成。

SPOOLING系統(tǒng)由預(yù)輸入程序、緩輸出和________井管理___________三

部分組成。

簡答

操作系統(tǒng)管理計(jì)算機(jī)系統(tǒng)的哪些資源？

答：硬件方面:cpu、主存、輔存、輸入和輸出設(shè)備

軟件方面：程序和文檔。

什么是進(jìn)程？為什么引入進(jìn)程的概念？

答：進(jìn)程是一個(gè)具有一定獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合的一次運(yùn)行活動(dòng)。進(jìn)程就

是程序的運(yùn)行過程。

引入進(jìn)程從理論角度看，是對正在運(yùn)行的程序過程的抽象；

從實(shí)現(xiàn)角度看，是一種數(shù)據(jù)結(jié)構(gòu)，目的在于清晰地刻劃動(dòng)態(tài)系統(tǒng)的內(nèi)在規(guī)律，

有效管理和調(diào)度進(jìn)入計(jì)算機(jī)系統(tǒng)主存儲(chǔ)器運(yùn)行的程序。是為了從動(dòng)態(tài)的角度去研究，提高

資源的利用率。

試述分區(qū)管理方案的優(yōu)缺點(diǎn)。

答：分區(qū)管理方案的優(yōu)點(diǎn)：實(shí)現(xiàn)比較簡單，內(nèi)存的開銷比較小，存儲(chǔ)保護(hù)簡單；

缺點(diǎn)：內(nèi)存使用不充分，有嚴(yán)重的碎片問題。

若用PV操作管理一組相關(guān)臨界區(qū)，其信號(hào)量S的值在口，1］之間變化。討論當(dāng)S=-l,S=0,S=1

時(shí)，其物理含義是什么？

答：S=1表示沒有進(jìn)程進(jìn)入臨界區(qū)；

s=o有一個(gè)進(jìn)程在使用臨界區(qū)；

S=-l有兩個(gè)進(jìn)程在臨界區(qū)，有一個(gè)進(jìn)程正在使用臨界資源，另一個(gè)是阻塞狀態(tài)。

操作系統(tǒng)管理為用戶提供哪些接口？

答：1：用戶接口2程序接口

進(jìn)程具有哪些基本特征？

答：進(jìn)程的特征

動(dòng)態(tài)性：進(jìn)程的實(shí)質(zhì)是程序的一次執(zhí)行過程，進(jìn)程是動(dòng)態(tài)產(chǎn)生，動(dòng)態(tài)消亡的。

并發(fā)性：任何進(jìn)程都可以同其他進(jìn)程一起并發(fā)執(zhí)行

獨(dú)立性：進(jìn)程是一個(gè)能獨(dú)立運(yùn)行的基本單位，同時(shí)也是系統(tǒng)分配資源和調(diào)度的獨(dú)

立單位；

異步性：由于進(jìn)程間的相互制約，使進(jìn)程具有執(zhí)行的間斷性，即進(jìn)程按各自獨(dú)立

的、不可預(yù)知的速度向前推進(jìn)

結(jié)構(gòu)特征：進(jìn)程由程序、數(shù)據(jù)和進(jìn)程控制塊三部分組成。

設(shè)備通常分成哪兩類？

答：共享和獨(dú)占

實(shí)現(xiàn)虛擬設(shè)備的硬件條件是什么?操作系統(tǒng)應(yīng)設(shè)計(jì)哪些功能程序?

答：大容量的磁盤；輸入程序、緩輸出和井管理

假設(shè)有四道作業(yè)，它們的進(jìn)入時(shí)刻與執(zhí)行時(shí)間如下所示：

作業(yè)號(hào)進(jìn)入時(shí)刻（時(shí)）執(zhí)行時(shí)間（小時(shí)）

110.000.4

210.101.0

310.200.6

410.300.2

在單道程序環(huán)境下，采用最短作業(yè)優(yōu)先調(diào)度算法，試說明它們的調(diào)度順序、各作業(yè)周轉(zhuǎn)時(shí)間及平

均周轉(zhuǎn)時(shí)間。

答：0.4*6=24分鐘

一個(gè)由4個(gè)頁面（頁號(hào)為0?3）、每頁有1024個(gè)字節(jié)組成的程序，把它裝入一個(gè)由8個(gè)物理塊

（塊號(hào)為0?7）組成的存儲(chǔ)器中，裝入情況如表所示。給出下面的邏輯地址，請按頁表計(jì)算出

對應(yīng)的絕對地址。

（a）0,100（b）1,179（c）2,785

邏輯頁號(hào)主存塊號(hào)

03

15

26

32

答：

物理塊號(hào)*頁長+頁內(nèi)地址=絕對地址

(a)3*1024+100=

(b)5*1024+179=

(c)6*1024+785=

假設(shè)一個(gè)磁盤組共100個(gè)柱面，每個(gè)柱面8個(gè)磁道(又稱盤面)，每個(gè)盤片被分成4個(gè)扇區(qū)。若

邏輯記錄的大小與扇面大小一致，柱面、磁道、扇區(qū)的編號(hào)均從“0”開始，每個(gè)盤面用一個(gè)讀

寫磁頭?，F(xiàn)采用位示圖管理磁盤空間，其字號(hào)位號(hào)均從第0字第0