一、單選題 （題數：30，共 30.0 分）
-
對資源編號,要求進程按照序號順序申請資源,是破壞了死鎖必要條件中的哪一條?( )（1.0分）
A、互斥
B、請求與保持
C、不可剝奪
D、循環等待
正確答案： D 我的答案：D -
順序程序和併發程序的執行相比,( )（1.0分）
A、基本相同
B、順序程序執行總體上執行時間快
C、併發程序執行總體上執行時間快
D、有點不同
正確答案： C 我的答案：C -
某系統採用了銀行家算法,則下列敘述正確的是( )。（1.0分）
A、系統處於不安全狀態時一定會發生死鎖
B、系統處於不安全狀態時可能會發生死鎖
C、系統處於安全狀態時可能會發生死鎖
D、系統處於安全狀態時一定會發生死鎖
正確答案： B 我的答案：B -
進程狀態轉換圖中,當等待某事件發生時,進程處於( )狀態。（1.0分）
A、就緒
B、終止
C、阻塞
D、執行
正確答案： A 我的答案：C -
按照作業到達的先後次序調度作業,排隊等待時間最長的作業被優先調度,這是指調度算法是( )。（1.0分）
A、先來先服務
B、短作業優先
C、時間片輪轉
D、優先級
正確答案： A 我的答案：A -
任何兩個併發進程之間( )。（1.0分）
A、一定存在互斥關係
B、一定存在同步關係
C、一定彼此獨立無關
D、可能存在同步或互斥關係
正確答案： D 我的答案：D -
在可變式分區分配方案中,某一作業完成後,系統收回其主存空間,並與相鄰空閒區合併,爲此需修改空閒區表,造成空閒區數減1的情況是( )。（1.0分）
A、無上鄰空閒區,也無下鄰空閒區
B、有上鄰空閒區,但無下鄰空閒區
C、有下鄰空閒區,但無上鄰空閒區
D、有上鄰空閒區,也有下鄰空閒區
正確答案： D 我的答案：D -
當一個進程處於( )狀態時,稱其爲等待(或阻塞)狀態。（1.0分）
A、它正等待中央處理機
B、它正等待合作進程的一個消息
C、它正等待分給它一個時間片
D、它正等待進入內存
正確答案： B 我的答案：B -
在分時操作系統中,( )是衡量一個分時系統的一項重要指標。（1.0分）
A、響應時間
B、高可靠性
C、吞吐量
D、時間片輪轉
正確答案： A 我的答案：A -
下列進程的實體的轉換中,哪一個是不正確的( )。（1.0分）
A、就緒->運行
B、運行->就緒
C、就緒->阻塞
D、阻塞->就緒
正確答案： C 我的答案：C -
採用( )調度算法可以提高作業吞吐量。（1.0分）
A、先來先服務
B、時間片輪轉法
C、多級對列法
D、短作業優先
正確答案： D 我的答案：D -
產生死鎖的必要條件不包括( )。（1.0分）
A、互斥作用
B、非剝奪分配
C、部分分配
D、非環路條件
正確答案： D 我的答案：D -
在動態分區存儲管理中的緊湊(移動)技術可以( )。（1.0分）
A、集中空閒區
B、增加主存容量
C、縮短訪問週期
D、加速地址轉換
正確答案： A 我的答案：A
答案解析： -
已經獲得除( )以外的所有資源的進程處於就緒狀態。（1.0分）
A、打印機
B、存儲器
C、CPU
D、磁盤空間
正確答案： C 我的答案：C -
從用戶的觀點看,操作系統是( )。（1.0分）
A、用戶與計算機硬件之間的接口
B、控制和管理計算機資源的軟件
C、合理組織計算機工作流程的軟件
D、計算機資源的的管理者
正確答案： A 我的答案：B -
CPU輸出數據的速度遠遠高於打印機的打印速度,爲解決這一矛盾,可採用( )（1.0分）
A、並行技術
B、緩衝技術
C、虛擬存儲器技術
D、覆蓋技術
正確答案： B 我的答案：B -
關於操作系統的敘述 ( )是不正確的。（1.0分）
A、管理資源的程序
B、管理用戶程序執行的程序
C、能使系統資源提高效率的程序
D、能方便用戶編程的程序
正確答案： D 我的答案：D -
下面關於線程的敘述中,正確的是( )。（1.0分）
A、不論是系統支持線程還是用戶級線程,其切換都需要內核的支持。
B、線程是資源的分配單位,進程是調度和分配的單位。
C、不管系統中是否有線程,進程都是擁有資源的獨立單位。
D、在引入線程的系統中,進程仍是資源分配和調度分派的基本單位。 -
一個進程釋放一種資源將有可能導致一個或幾個進程( )。（1.0分）
A、由就緒變運行
B、由運行變就緒
C、由阻塞變運行
D、由阻塞變就緒
正確答案： D 我的答案：D -
下列幾種關於進程的敘述,( )最不符合操作系統對進程的理解?（1.0分）
A、進程是在多程序並行環境中的完整的程序。
B、進程可以由程序、數據和進程控制塊描述。
C、線程是一種特殊的進程。
D、進程是程序在一個數據集合上運行的過程,它是系統進行資源分配和調度的一個獨立單位。 -
在動態分區分配管理中,首次適應分配算法要求對空閒區表項按( )進行排列。
（1.0分）
A、地址從大到小
B、地址從小到大
C、尺寸（即分區的容量）從大到小
D、尺寸（即分區的容量）從小到大 -
在操作系統中,對信號量S的P原語操作定義中,使進程進入相應阻塞隊列等待的條件是( )。（1.0分）
A、S > 0
B、S = 0
C、S < 0
D、S ≠ 0 -
在現代操作系統中引入了( ),從而使併發和共享成爲可能。（1.0分）
A、單道程序
B、磁盤
C、對象
D、多道程序 -
下列不屬於排除死鎖的方法是( )（1.0分）
A、預防
B、迴避
C、檢測和恢復
D、加鎖 -
臨界區是( )（1.0分）
A、一段共享數據區
B、一個緩衝區
C、一段程序
D、一個互斥資源 -
有m個進程共享同一臨界資源,若使用信號量機制實現對一臨界資源的互斥訪問,則信號量的變化範圍是( )。
（1.0分）
A、1至-(m-1)
B、1至m-1
C、1至-m
D、1至m -
進程可由就緒狀態轉到( )狀態。（1.0分）
A、執行
B、創建
C、封鎖
D、終止 -
( )操作系統允許在一臺主機上同時連接多臺終端,多個用戶可以通過各自的終端同時交互地使用計算機。（1.0分）
A、網絡
B、分佈式
C、分時
D、實時 -
下面最有可能使得高地址空間成爲大的空閒區的分配算法是( )。（1.0分）
A、首次適應法
B、最佳適應法
C、最壞適應法
D、循環首次適應法 -
設有3個作業,它們同時到達,運行時間分別爲T1、T2和T3,且T1≤T2≤T3,若它們在單處理機系統中按單道運行,採用短作業優先調度算法,則平均週轉時間爲( )。（1.0分）
A、T1+T2+T3
B、(T1+T2+T3)/3
C、T1+T2/3+2T3/3
D、T3/3+2T2/3+T1
二、判斷題 （題數：20，共 10.0 分）
-
操作系統中併發和並行的概念,併發是並行的不同表述,其原理相同。（0.5分）
正確答案： × 我的答案： × -
進程是程序的一次執行,是資源分配的基本單位。（0.5分）
正確答案： √ 我的答案： √ -
死鎖定理是用於預防死鎖,破壞死鎖條件。（0.5分）
正確答案： × 我的答案： × -
操作系統的任務之一就是提高系統的軟硬件資源。（0.5分）
正確答案： √ 我的答案： √ -
分時操作系統一般無法應用於實時控制工作要求。（0.5分）
正確答案： √ 我的答案： √ -
進程調度只有一種方式:剝奪方式。（0.5分）
-
檢測死鎖的算法是按照死鎖定理來實現的,必須在死鎖發生時調用。（0.5分）
-
若資源分配圖中存在環,則一定產生了死鎖。（0.5分）
-
資源預先分配策略可以實現死鎖的預防。（0.5分）
-
在實時系統中,進程調度應採用非剝奪優先級調度算法。（0.5分）
-
在批處理系統中可同時運行多個用戶的作業。（0.5分）
-
原語是一種不可分割的操作。（0.5分）
-
響應比高者優先調度算法解決了長作業死等的問題。（0.5分）
-
動態重定位的地址變換是在裝入時一次完成的,以後不再改變。（0.5分）
-
進程控制塊是描述進程狀態和特性的數據結構,一個進程可以和其它進程共用一個進程控制塊。（0.5分）
-
操作系統中系統調用越多,系統功能就越強,用戶使用越複雜。（0.5分）
-
如果信號量S的當前值爲-5, 則表示系統中共有5個等待進程。（0.5分）
-
並行是指兩個或多個事件在同一時間間隔內發生,而併發性是指兩個或多個事件在同一時刻發生。（0.5分）
-
使用P,V操作後,可以防止系統出現死鎖.（0.5分）
-
在存儲管理技術中,固定式分區分配產生“外部碎片”,而態分區分配方式產生“內部碎片”（0.5分）
三、填空題 （題數：15，共 30.0 分）
- 存儲分配方式分爲______、______、______三種方式。（順序無關）（2.0分）
第一空： 分區 第二空： 分頁 第三空： 分段 - 對共享資源：P操作相當於______資源,V操作相當於______資源。（2.0分）
第一空：
申請
第二空：
釋放 - 當處理器空閒時,調度程序從______進程隊列中選擇一個進程給其分配CPU,處於______狀態的進程是不會獲得CPU的。（2.0分）
第一空： 就緒 第二空： 阻塞 - 在操作系統中，實現進程同步的機制有：______機制、______機制。（順序無關）（2.0分）
第一空：
信號量
第二空：
管程 - 死鎖的形成,除了與資源的______有關外,也與併發進程的______有關。（2.0分）
第一空： 有限性 第二空： 競爭 - 併發程序中涉及共享變量訪問操作的程序段被稱爲______區。（2.0分）
- 進程運行滿一個時間片後讓出中央處理器,它的狀態應變爲______狀態（2.0分）
- 在響應比最高者優先的作業調度算法中,當各個作業等待時間相同時,_______的作業將得到優先調度,當各個作業要求運行的時間相同時,______的作業得到優先調度。（2.0分）
- 重定位是指程序的邏輯地址到______的轉換,根據定位時機可分爲______重定位和______重定位兩種。（2.0分）
10進程由程序、______和______組成。（順序無關）（2.0分） - 對於分時系統和實時系統,從可靠性上看______系統更強,若從交互性來看______系統更強。（2.0分）
- 進程存在的唯一標誌是進程______（2.0分）
- 進程主要由______、______和______三部分內容組成,其中______是進程存在的惟一標識,而______部分也可以爲其它進程共享。（2.0分）
- 操作系統的主要功能是______、______、______、______ 和用戶接口管理。（順序無關）（2.0分）
- 設系統對互斥資源R共有m個,n個進程共享(n>m),用P.V操作實現其互斥,則信號量S的變化範圍爲______。（用數學符號閉區間[,]表示）（2.0分）
四、簡答題 （題數：5，共 20.0 分）
- 進程有哪三種基本狀態?請分別闡述。（4.0分）
正確答案：
進程在運行中不斷地改變其運行狀態,通常,一個進程必須具有以下三種基本狀態。 (1)就緒狀態。即進程以分配到除CPU以外的所有必要的資源後,只要能再獲得處理機,便可立即執行,這樣的狀態即就緒狀態。 (2)執行狀態。指進程已獲得處理機,其程序正在執行。 (3)阻塞狀態。指進程因發生某事件,如I/O請求,申請緩衝空間等而暫停執行時的狀態,亦即進程的執行受到阻塞。 - 操作系統的基本特徵是什麼?（4.0分）
正確答案：
各種操作系統都擁有共同的特徵。分別是: (1)併發 (2)共享 (3)虛擬 (4)異步性 (分別簡要闡述) - 分時系統的基本特徵是什麼?（4.0分）
- 說明作業調度,中級調度和進程調度的區別,並分析下述問題應由哪一級調度程序負責。 (1) 在可獲得處理機時,應將它分給哪個就緒進程; (2) 在短期繁重負載下,應將哪個進程暫時掛起。（4.0分）
- 簡述死鎖的防止與死鎖的避免的區別。（4.0分）
五、論述題 （題數：2，共 10.0 分）
1、
2、