操作系統復習

操作系統本身是一種系統軟件，因此，它【D】

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

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

分時操作系統適用于[B]

A.控制生產流水線B.調試運行程序

C.大量的數據處理D.多個計算機資源共享

操作系統的功能不包括【A

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

C.存儲管理D.設備管理

在操作系統中采用多道程序設計方式提高處理器和外部設備的[C]

A.可靠性B.穩定性

C.利用效率D.兼容性

進程的運行態是指[B]

A.進程因等待某種事件發生而暫時不能運行的狀態

B.進程已分配到CPU,正在處理機上執行的狀態

C.進程已具備運行條件，但未分配到CPU的狀態

D.以上三個均不正確

進程調度是從以下哪個隊列中選擇一個進程投入運行[A]

A.就緒隊列B.等待隊列

C.作業后備隊列D.提交隊列

若當前進程因時間片用完而讓出處理機時，該進程的狀態應轉變為[C]

A.就緒態B.運行態

C.阻塞態D.完成態

原語是[B]

A.一條機器指令B.若干條機器指令組成，執行時中途不能打斷

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

進程所請求的一次打印輸出結束后，將使進程狀態從【D】

A.運行態變為就緒態B.運行態變為等待態

C.就緒態變為運行態D.等待態變為就緒態

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

A.使進程同時啟動外圍設備

B.使并發進程互斥地進入相關臨界區

C.使并發進程同步地進入相關臨界區

D.使進程的執行速度一致

分時操作系統中經常采用[B]

A.先來先服務調度算法B.時間片輪轉調度算法

C.最高優先級調度算法D.分級調度算法

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

A.涉及到的各個進程都將永久處于死鎖狀態

B.涉及到的單個進程處于死鎖狀態

C.涉及到的單個進程處于等待狀態

D.涉及到的進程暫時處于死鎖狀態

計算機系統的二級存儲包括[A]

A.主存儲器和輔助存儲器B.ROM和RAM

C.超高速緩存和內存儲器D.CPU寄存器和主存緩沖器

下列關于虛擬設備的敘述中正確的是【C1

A.虛擬設備是指允許用戶使用比系統中具有的物理設備更多的設備

B.虛擬設備是指允許用戶以標準化方式來使用物理設備

C.虛擬設備是指把一個物理設備變換成多個對應的邏輯設備

D.虛擬設備是指允許用戶程序不必全部裝入內存便可使用系統中的設備

地址轉換是將【C1

A.絕對地址轉換為邏輯地址B.邏輯地址轉換為浮動地址

C.邏輯地址轉換為絕對地址D.絕對地址轉換為浮動地址

頁式存儲管理時，每讀寫一個數據，要訪問主存[B]

A.1次B.2次

C.3次D.4次

操作系統對數據進行管理的部分是[B]

A.數據庫系統B.文件系統

C.檢索系統D.數據存儲系統

文件系統采用二級目錄可以[D1

A.節省內存空間B.縮短訪問存儲器時間

C.實現文件共享D.解決不同用戶間的文件命名沖突

下面哪些設備屬于獨占設備[C]

A.輸入機、磁帶機B.打印機、磁盤機

C.打印機、輸入機D.磁帶機、磁盤機

通道是一種(D]

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

C.通用處理機D.I/O處理機

在計算機系統中，操作系統是

A.一般應用軟件B.用戶應用軟件

C.核心系統軟件D.系統支撐軟件

批處理操作系統的特點不包括

A.提高了系統資源的利用率

B.用戶可以直接干預作業的運行，具有交互性

C.提高了單位時間內的處理能力

D.提高了系統的吞吐量

用戶要在程序一級獲得系統幫助，必須通過

A.進程調度B.鍵盤命令

C.作業調度D.系統調用

多道程序設計是指[B]

A.在實時系統中并發運行多個程序

B.在一臺處理機上并發運行多個程序

C.在一臺處理機上同一時刻運行多個程序

D.在分布系統中同一時刻運行多個程序

進程和程序的一個本質區別是[A

A.前者為動態的，后者為靜態的

B.前者存儲在內存，后者存儲在外存

C.前者分時使用CPU,后者獨占CPU

D.前者在一個文件中，后者在多個文件中

進程所請求的一次打印輸出結束后，將使進程狀態從【D】

A.運行態變為就緒態B.運行態變為等待態

C.就緒態變為運行態D.等待態變為就緒態

以下關于進程控制塊描述錯誤的是【C

A.進程捽制塊即ProcessControlBlock,其縮寫是PCB

B.進程控制塊用以記錄各個進程的執行情況

C.操作系統為每個進程設置若干個進程控制塊

D.進程控制塊是進程存在的唯一標志

任一進程任何時刻有[A]

A.一種狀態B.兩種狀態

C.三種狀態D.四種狀態

系統感知進程的唯一實體是[C]

A.JCBB.FCB

C.PCBD.SJT

交互的并發進程執行時出現與時間有關的錯誤，其原因是【B

A.進程的順序性

B.對共享資源的使用不受限制，進程交叉使用共享資源

C.進程互斥訪問共享變量的臨界區

D.不允許任何進程搶占處理器

臨界區是指并發進程中訪問共享變量的[C]

A.管理信息B.信息存儲

C.程序段D.數據段

產生系統死鎖的原因可能是由于[D]

A.進程釋放資源B.一個進程進入死循環

C.多個進程競爭共享型設備D.多個進程競爭，資源出現了循環等待

支持程序浮動的地址轉換機制是[D]

A.頁式地址轉換B.段式地址轉換

C.靜態重定位D.動態重定位

下列關于設備獨立性的敘述中正確的是[B]

A.設備獨立性是指I/O設備具有獨立執行I/O功能的一種特性

B.設備獨立性是指用戶程序獨立于具體使用的物理設備的一種特性

C.設備獨立性是指能獨立實現設備共享的一種特性

D.設備獨立性是指設備驅動程序獨立于具體使用的物理設備的一種特性

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

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

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

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

A.SPOOLingB.軟盤

C.獨占設備D.磁帶機

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

A.字符B.數據項

C.記錄D.文件

文件系統是指【B]

A.文件的集合B.實現文件管理的一組軟件

C.文件的目錄D.管理文件的數據結構的總體

對磁盤進行移臂調度的目的是為了縮短[A：]

A.尋找時間B.延遲時間

C.傳送時間D.啟動時間

虛擬存儲管理策略可以[A]

A.擴大邏輯內存容量B.擴大物理內存容量

C.擴大邏輯外存容量D.擴大物理外存容量

多選

計算機系統的組成有（AE

A.硬件系統B.驅動程序

C.程序D.外圍設備

E.軟件系統

當處理器處于目態時可以執行的指令包括[AC

A.非特權指令B.特權指令

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

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

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

A.頁號B.頁表C.位號

D.頁內地址E.頁表號

文件系統提供給用戶的最基本文件操作包括[ACDE

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

D.打開文件E.關閉文件

SPOOLING系統能使【AE]

A.獨占設備利用率提高B.磁盤空間利用率提高

C.作業周轉時間縮短D.減少啟動的次數

E.各種資源充分利用

操作系統的資源管理功能可分為【ABCD]

A.處理器管理B.存儲管理

C.文件管理D.設備管理

E.程序控制

進程的三個基本狀態轉換中，不會出現的【AC]

A.等待一運行B.運行一就緒

C.就緒f等待D.就緒一運行

E.運行一等待

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

A.絕對重定位B.相對重定位C.動態重定位

D.靜態重定位E.偏向重定位

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

A.死鎖的運行B.死鎖的防止C.死鎖的避免

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

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

A.虛擬設備B.獨占使用設備

C.物理設備D.共享的設備

E.網絡設備

填空

計算機系統是由硬件系統和軟件系統組成的。前者

是計算機系統賴以工作的實體，后者保證計算機系統按用戶指定的要求協調工作。

線程與進程的根本區別在于進程是擁有資源的基本單

位，而線程是系統調度單位。

根據頁表等，可用公式物理塊號X頁面大小+頁內地址,求出絕對地

址。

文件的存取方式有順序存儲和隨機存儲兩種,前

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

在主存的存儲管理中，把邏輯地址轉換為絕對地址的工作稱為—重定位或

地址轉換。

虛擬設備是通過SPOOLING技術把獨占設備變為能為若干用

戶共享

____________________________的設備。

緩沖技術可分為單緩沖、雙緩沖和緩沖池技術。

操作系統與用戶的接口可分為用戶接口與程序接口

兩種方式。

不能被多個進程同時訪問的資源稱為臨界資源,為實現這種資源的共享，應采取

互斥訪問方式?

單CPU系統中有n(n>l)個進程，在任一時刻處于就緒的進程最多是__n-1個，最少是

_0_____個。

在響應比最高者優先的作業調度算法中，當各個作業等待時間相同時，要求服務時間短

的作業將得到優先調度；當各個作業要求運行的時間相同時，等待時間長的作

業得到優先調度。

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

和循環等待資源。

磁盤驅動調度由移臂調度和旋轉調度兩部分組成。

SPOOLING系統由預輸入程序、緩輸出和________井管理___________三

部分組成。

簡答

操作系統管理計算機系統的哪些資源？

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

軟件方面：程序和文檔。

什么是進程？為什么引入進程的概念？

答：進程是一個具有一定獨立功能的程序關于某個數據集合的一次運行活動。進程就

是程序的運行過程。

引入進程從理論角度看，是對正在運行的程序過程的抽象；

從實現角度看，是一種數據結構，目的在于清晰地刻劃動態系統的內在規律，

有效管理和調度進入計算機系統主存儲器運行的程序。是為了從動態的角度去研究，提高

資源的利用率。

試述分區管理方案的優缺點。

答：分區管理方案的優點：實現比較簡單，內存的開銷比較小，存儲保護簡單；

缺點：內存使用不充分，有嚴重的碎片問題。

若用PV操作管理一組相關臨界區，其信號量S的值在口，1］之間變化。討論當S=-l,S=0,S=1

時，其物理含義是什么？

答：S=1表示沒有進程進入臨界區；

s=o有一個進程在使用臨界區；

S=-l有兩個進程在臨界區，有一個進程正在使用臨界資源，另一個是阻塞狀態。

操作系統管理為用戶提供哪些接口？

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

進程具有哪些基本特征？

答：進程的特征

動態性：進程的實質是程序的一次執行過程，進程是動態產生，動態消亡的。

并發性：任何進程都可以同其他進程一起并發執行

獨立性：進程是一個能獨立運行的基本單位，同時也是系統分配資源和調度的獨

立單位；

異步性：由于進程間的相互制約，使進程具有執行的間斷性，即進程按各自獨立

的、不可預知的速度向前推進

結構特征：進程由程序、數據和進程控制塊三部分組成。

設備通常分成哪兩類？

答：共享和獨占

實現虛擬設備的硬件條件是什么?操作系統應設計哪些功能程序?

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

假設有四道作業，它們的進入時刻與執行時間如下所示：

作業號進入時刻（時）執行時間（小時）

110.000.4

210.101.0

310.200.6

410.300.2

在單道程序環境下，采用最短作業優先調度算法，試說明它們的調度順序、各作業周轉時間及平

均周轉時間。

答：0.4*6=24分鐘

一個由4個頁面（頁號為0?3）、每頁有1024個字節組成的程序，把它裝入一個由8個物理塊

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

對應的絕對地址。

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

邏輯頁號主存塊號

03

15

26

32

答：

物理塊號*頁長+頁內地址=絕對地址

(a)3*1024+100=

(b)5*1024+179=

(c)6*1024+785=

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

邏輯記錄的大小與扇面大小一致，柱面、磁道、扇區的編號均從“0”開始，每個盤面用一個讀

寫磁頭。現采用位示圖管理磁盤空間，其字號位號均從第0字第0