期末的操作系統的復習資料之一
帶詳細解析，放上來給需要的朋友，也方便自己以后復習
操作系統題庫匯總
一、 選擇題
1．下面的（B）不是文件的存儲結構。
A．索引文件 B．記錄式文件
C．串聯文件 D．連續文件
順序文件：包括連續文件和串聯文件
順序文件：記錄按在其文件的中的邏輯順序依次存入儲存介質而建立的，即順序文件中的物理記錄和邏輯記錄的順序是一致的
連續文件：連續文件中次序相繼的兩個記錄在存儲介質中是相鄰的（數組概念）
串聯文件：串聯文件中的物理機理次序通過指針的鏈接表示（鏈表）
索引文件：類似索引概念
2．有一磁盤，共有10個柱面，每個柱面20個磁道，每個盤面分成16個扇區。采用位示圖對其存儲空間進行管理。如果字長是16個二進制位，那么位示圖共需 （A） 字。
A．200 B．128 C．256 D．100
盤物理塊：20*16*10=3200
采用16字長：3200/16=200字
3．操作系統為每一個文件開辟一個存儲區，在它的里面記錄着該文件的有關信息。這就是所謂的 B 。
A．進程控制塊 B．文件控制塊
C．設備控制塊 D．作業控制塊
PCB 進程控制塊：描述進程外部特征，感知控制進程動態變化的數據結構
FCB 文件控制塊：存儲文件的相關信息的數據結構
DCB 設備控制塊：記錄硬件設備的特性，連接，使用情況等信息的數據結構
JCB 作業控制塊：描述作業狀態等相關信息的數據結構
4．文件控制塊的英文縮寫符號是 C 。
A．PCB B．DCB C．FCB D．JCB
File
5．一個文件的絕對路徑名總是以 C 打頭。
A．磁盤名 B．字符串 C．分隔符 D．文件名
6．一個文件的絕對路徑名是從 B 開始，逐步沿着每一級子目錄向下，最后到達指定文件的整個通路上所有子目錄名組成的一個字符串。
A．當前目錄 B．根目錄
C．多級目錄 D．二級目錄
例如：要顯示YouKu目錄下的youkuclient目錄中的YoukuDesktop命令，其絕對路徑為D:\Program Files (x86)\YouKu\youkuclient\YoukuDesktop.exe,如果當前目錄為YouKu的話，則其相對路徑為youkuclient\YoukuDesktop.exe
7．從用戶的角度看，引入文件系統的主要目的是 D 。
A．實現虛擬存儲 B．保存用戶和系統文檔
C．保存系統文檔 D．實現對文件的按名存取
用戶角度，方便用戶
8．按文件的邏輯結構划分，文件主要有兩類： A 。
A．流式文件和記錄式文件 B．索引文件和隨機文件
C．永久文件和臨時文件 D．只讀文件和讀寫文件
文件的邏輯結構分為兩種：無結構的字符流式文件，有結構的記錄式文件
無結構的字符流式文件：文件由字符序列組成，文件內信息不再划分結構
有結構的記錄式文件：文件由記錄組成組成，即文件內信息划分為多個記錄，以記錄為單位組織和使用信息
9．位示圖用於 B 。
A．文件目錄的查找 B．磁盤空間的管理
C．主存空間的共享 D．文件的保護和保密
位示圖：利用二進制的一位來表示磁盤中盤塊的使用情況 0空閑，1占用
10．用戶可以通過調用 C 文件操作，來歸還文件的使用權。
A．建立 B．打開 C．關閉 D．刪除
常識
11. 與計算機硬件關系最密切的軟件是（ D）.
A.編譯程序 B.數據庫管理程序
C.游戲程序 D.OS
常識
12. 現代OS具有並發性和共享性，是由（D）的引入而導致的。
A.單道程序 B.磁盤 C.對象 D.多道程序
多道程序:指在內存中同時存放幾道互相獨立的程序，使他們在程序管理控制下，相互穿插運行
13. （A ）不是多道程序系統。
A.單用戶單任務 B.多道批處理系統
C.單用戶多任務 D.多用戶分時系統
常識
14. （ B）是多道操作系統不可缺少的硬件支持。
A.打印機 B.中斷機構 C.軟盤 D.鼠標
中斷必不可少
中斷：指出現需要時，cpu暫時停止當前程序的執行轉而執行新情況的程序和執行過程
15. 系統的主要功能有（ c）。
A.進程管理、存儲器管理、設備管理、處理機管理
B.虛擬存儲管理、處理機管理、進程調度、文件系統
C.處理機管理、存儲器管理、設備管理、文件系統
D.進程管理、中斷管理、設備管理、文件系統
操作系統5大功能：
處理機管理，儲存器管理，設備管理，文件管理，以及作為用戶與硬件系統之間的接口
16. 單處理機計算機系統中，（A ）是並行操作的。
A.處理機操作和通道操作是並行的
B.程序與程序
C.主程序與子程序
D.用戶程序與操作系統程序
單處理機系統：只有1個運算器，運行狀態最多一個
單處理機操作：理解為cpu
通道：有自己的處理器，能自己執行指令，無需cpu
17. 處理機的所有指令可以在（D ）中執行。
A.目態 B.瀏覽器中 C.任意時間 D.系統態
Cpu工作狀態分為：系統態和用戶態（目態）
引入兩個狀態的原因：
為了避免用戶程序錯誤的使用特權指令，保護os不被用戶程序破壞，規定：cpu處於用戶態時，不允許執行特權指令，當cpu處於系統態時，可以執行包括特權指令在內的一切機器指令
18. （B ）功能不是操作系統直接完成的功能。
A.管理計算機硬盤 B.對程序進行編譯
C.實現虛擬存儲器 D.刪除文件
需要編譯器，比如GCC
19. 要求在規定的時間內對外界的請求必須給予及時相應的OS是（B ）。
A.多用戶分時系統 B.實時系統
C.批處理系統時間 D.網絡操作系統
常識
多用戶分時操作系統：一台計算機連接很多終端機，計算機按固定的時間片為每個終端機服務，由於計算機處理深速度快，用戶感覺不到等待時間，似乎這台計算機專門為自己服務一樣
批處理操作系統：采用批處理技術的os，批處理：指用戶將一批作業提交給os后就不在干預，有os控制他們自動運行，優點是不用用戶一個一個提交作業，效率更高，沒有人機交互
二者區別：批處理os沒有人機交互，而分時os不僅有人機交互還允許多個用戶同時使用，批處理os允許程序長時間占用cpu，而分時os不允許
網絡操作系統：向網絡計算機提供服務的特殊的os，網絡的心臟和靈魂
實時操作系統：指當外界產生數據時，能足夠快的處理數據，足夠快的響應（規定時間內）分類：硬實時：規定時間必須完成，軟實時：只要求按照任務優先級盡可能完成
20. 分布式系統和網絡系統的主要區別是（C ）。
A.並行性 B.透明性 C.共享性 D.復雜性
分布式系統：分布式計算，利用更多的計算機，處理更多的數據
二者共同點：分布式os是建立在網絡os上的，所以二者在物理結構上是基本相同的
二者區別：分布式os的設計思想和網絡os是不同的，這樣就決定了二者在結構和功能上的不同，網絡os要求網絡用戶在使用網絡資源的時候必須了解網絡資源，用戶必須要知道網絡中各個計算機的功能配置，資源情況，比如網絡os中用戶如果要讀一個共享文件，用戶必須知道該文件在那個計算機的那個目錄下面，而分布式os以全局是管理系統資源，可以為用戶任意調度網絡資源，且調度過程是透明的（用戶看不見的），當用戶提交一個作業時，分布式os能在系統中選擇最合適的處理器，將用戶的作業提交道處理程序，然后將結果傳回給用戶，在這個過程中，用戶並不會感覺到有多個處理器的存在，這個系統就像是一個處理器
所以二者的共享的不同的共享，答案是共享性，
Ps：計算機中透明的概念：某過程對用戶透明，即用戶看不見，即黑盒
21. （ A ）操作系統允許在一台主機上同時連接多台終端，多個用戶可以通過各自的終端同時交互的使用計算機。
A.網絡 B.分布式 C.分時 D.實時
答案錯誤：C，具體參考前面分時os，網絡os定義
22. 如果分時操作系統的時間片一定，那么（ B），則相應時間越長。
A.用戶數越少 B.用戶數越多 C.內存越小 D.內存越大
時間片大小固定，用戶越多，每個用戶分配到的時間片就越少，需要等待響應的時間就越長
23. 下面六個系統中，必須是實時操作系統的有（C ）個。
(1)航空訂票系統 (2)過程控制系統 (3)機器口語翻譯系統 (4)計算機輔助系統 (5)辦公自動化系統 (6)計算機激光照排系統
A.1 B.2 C.3 D.4
1，2，3
24. 在下面關於並發性的敘述眾正確的是（C ）。
A.並發性是指若干事件在同一時刻發生
B.並發性是指若干事件在不同時刻發生
C.並發性是指若干事件在同一時間間隔發生
D.並發性是指若干事件在不同時間間隔發生
並發：若干事件在同一時間間隔發生，（同一間隔）
並行：若干事件在同一時刻發生（同一時刻，注意理解）
具體：
並發是指在同一個cpu上同時運行多個程序（不是真正的同時，而是看來的同時，因為cpu要在多個程序間切換，實質是物理cpu在若干道程序間的多路復用，是對有限的物理資源強制給多用戶共享以提高效率）
並行：指若干事件可以在同一時刻發生
二者的異同：
並行是指兩個同時發生的並發事件，具有並發的含義，而並發則不一定並行，也就是說並發事件不一定要同一時刻發生
25. 一般來說，為了實現多道程序設計，計算機最需要（ A）。
A.更大的內存 B.更多的外設
C.更快的CPU D.更先進的終端
多道程序設計：在內存中同時存放幾道互相獨立的程序，使得他們在管理控制程序下相互穿插運行。
多道程序設計按照一定的作業調度算法將作業隊列中的作業調入到內存中，使他們共享cpu和各種資源，所以內存更大才能實現多道
26. 當( B)時，進程從執行狀態轉變為就緒狀態。
A.進程被調度程序選中 B.時間片到
C.等待某一事件 D.等待的事件發生
進程被調度程序選中：就緒->運行
等待某一事件：執行/創建->等待（阻塞）
等待事件發生：等待->運行
時間片到：運行->就緒
27. 在進程狀態轉換時，下列( D )轉換是不可能發生的。
A.就緒態→運行態 B.運行態→就緒態
C.運行態→阻塞態 D.阻塞態→運行態
阻塞只能到就緒，然后由就緒到運行
阻塞：等待除處理機資源以為的其他資源或事件
就緒：只等待處理機資源，其余資源事件都具備
28. 下列各項工作步驟中，( B )不是創建進程所必需的步驟。
A.建立一個PCB B.作業調度程序為進程分配CPU
C.為進程分配內存等資源 D.將PCB鏈入進程就緒隊列
進程創建的四個步驟：
1. 申請空白pcb
2. 為進程分配資源
3. 初始化pcb
4. 將進程插入就緒隊列
29. 下列關於進程的敘述中，正確的是( D )。
A.進程通過進程調度程序而獲得CPU
B.優先級是進行進程調度的重要依據，一旦確定不能改變
C.在單CPU系統中，任一時刻都有1個進程處於運行狀態
D.進程申請CPU得不到滿足時，其狀態變為等待狀態
答案錯誤，選A
B 優先級可以改變
C 所有進程死鎖的時候，所有進程處於等待狀態，cpu空閑的時候在運行空閑進程，不是沒有進程運行
D 不是等待態，而是就緒態，等待態：等待除cpu以外的其他資源或進程
30. 從資源管理的角度看，進程調度屬於( C )。
A.I/O管理 B.文件管理
C.處理機管理 D.存儲器管理
處理機管理的主要功能：
進程控制，進程同步，進程通信，進程調度
31. 下列有可能導致一進程從運行變為就緒的事件是( D )。
A.一次I/O操作結束
B.運行進程需作I/O操作
C.運行進程結束
D.出現了比現運行進程優先權更高的進程
A：等待->就緒
B: 運行->等待
C： 進程結束
32. 一個進程釋放一種資源將有可能導致一個或幾個進程( A )。
A.由就緒變運行 B.由運行變就緒
C.由阻塞變運行 D.由阻塞變就緒
答案錯誤 選D
沒有說明該資源是cpu資源，如果是cpu資源的話，選擇A是對的
如果沒有說明的話，默認是cpu資源或者其他資源，阻塞的進程在等待某種資源，等待的資源到了以后，由阻塞變為就緒
33. 一次I/O操作的結束，有可能導致( A )。
A.一個進程由睡眠變就緒 B.幾個進程由睡眠變就緒
C.一個進程由睡眠變運行 D.幾個進程由睡眠變運行
考察設備的共享屬性：
設備的共享屬性分為兩類：
1. 獨占設備 進程間互斥的訪問這類設備，設備一旦被分配給某個進程，便由該進程獨占，比如打印機，OI操作后自然只有該進程由等待進入就緒
2. 共享設備，一段時間內運行多給進程同時訪問設備（並發的概念），如磁帶，多個進程的讀寫可以交叉進行，但是在一個極短的時間內OI操作只對一個進程進行服務，對OI設備的訪問是並發的，不是並行的，一次OI結束，只是其對應進程的OI操作結束，只會喚醒這一個進程
34. 在下面的敘述中，不正確的是( D )。
A.一個進程可創建一個或多個線程
B.一個線程可創建一個或多個線程
C.一個線程可創建一個或多個線程
D.一個進程可創建一個或多個進程
線程是進程內部的一個執行單元
35. 若系統中只有用戶級線程，則處理機調度單位是(A )。
A.線程 B.進程 C.程序 D.作業
答案錯誤 選B
只有用戶級線程，那進程就是最小單位，因為用戶級的無法訪問內核資源，如果系統只有用戶態線程，則線程對操作系統是不可見的，操作系統只能調度進程，如果系統中由內核態線程，則操作系統可以按照線程進行調度
36. 一個進程是( C )。
A.由協處理機執行的一個程序
B.一個獨立的程序+數據集
C.PCB結構與程序和數據的組合
D.一個獨立的程序
進程的概念，pcb+程序+數據=進程
37. 在下面的敘述中正確的是(B )。
A線程是比進程更小的能獨立運行的基本單位.
B.引入線程可提高程序並發執行的程度，可進一步提高系統效率
C.線程的引入增加了程序執行時時空開銷
D.一個進程一定包含多個線程
A線程是操作系統進行調度的基本單位，但是不是獨立運行的，必須依存在應用程序中，由應用程序提供多個線程執行控制
C線程的引入簡化了線程間的通信，節省了系統的時空開銷，以小的開銷來提供線程的並發程度
D線程是進程內部的運行單元，一個進程不一定包含多個線程，而是至少包含一個線程
38. 下面關於線程的敘述中，正確的是( A )。
A.不論是系統支持線程還是用戶級線程，其切換都需要內核的支持
B.線程是資源的分配單位，進程是調度和分配的單位
C.不管系統中是否有線程，進程都是擁有資源的獨立單位
D.在引入線程的系統中，進程仍是資源分配和調度分派的基本單位
答案錯誤 選 C
A 線程分為兩類，用戶級和內核級（系統級）
在用戶級線程中，線程的管理由應用程序完成，內核意識不到線程的存在，內核級（系統級）線程中，線程的管理由內核完成，應用程序沒有進行線程管理的代碼，只有一個到內核級線程的編程接口
BD 傳統的操作系統中，擁有資源和獨立調度的基本單位都是進程
引入線程的操作系統中，線程是獨立調度的基本單位，進程是資源分配擁有的基本單位
39. 進程的控制信息和描述信息存放在( B )。
A.JCB B.PCB C.AFT D.SFT
常識
40. 從執行狀態掛起的進程解除掛起時進入( A )狀態。
A.就緒 B.執行 C.阻塞 D.掛起
cpu資源暫停給該進程，該進程由執行變為就緒
就緒：只缺少cpu資源，其他什么都不缺
41. 一個進程執行過程中不可能對應(C )。
A.一個PBC B.一個JCB C.多個PCB D.一個程序
Pcb：進程控制塊
進程的pcb具有唯一性
作業：指在一次應用業務處理過程中，從輸入開始到結束，用戶要求計算機所做的由關該次作業處理的全部工作
Jcb：作業控制塊：作業在系統中存在的標准，其內容是作業調度的依據
一個進程不僅可以對應一個程序，還可以對應多個程序，比如該進程的執行需要別的進程為其提供服務，這樣就對應了多個程序
一個程序也可以對應多個進程，比如一個程序執行多次，就對應多個進程
42. 用P、V操作管理臨界區時，信號量的初值一般應定義為（ C ）。
A.－1 B.0 C.1 D.任意值
臨界區：每個進程中訪問臨界資源的那段代碼叫做臨界區，每次只允許一個進程進入臨界區，進入后，不允許其他進程進入
臨界資源：是一次僅允許一個進程使用的共享資源，各進程采取互斥方式，屬於臨界資源的硬件：打印機等，屬於臨界資源的軟件：消息隊列，變量，數組，緩沖區等
管理臨界區時，對互斥資源的訪問設置為1，對同步資源的訪問設置為0
43. 在下面的敘述中正確的是（ C）。
A.臨界資源是非共享資源 B.臨界資源是任意共享資源
C.臨界資源是互斥共享資源 D.臨界資源是同時共享資源
參考上面臨界資源的定義，互斥的，共享的
44. 對進程間互斥的使用臨界資源，進程可以（ C）。
A.互斥的進入臨界區 B.互斥的進入各自的臨界區
C.互斥的進入同一臨界區 D.互斥的進入各自的同類資源臨界區
答案錯誤：選D
臨界區：每個進程中訪問臨界資源的那段代碼
臨界資源：一次只允許一個進程訪問的共享資源，比如打印機
題目的意思是進程間互斥，針對同類臨界資源的，而對應的代碼應該是獨立的，所以各個進程只能訪問各自的代碼空間，所以互斥的進入各自同類臨界區，從另一個方向解釋，臨界區是使用臨界資源的代碼，同類資源臨界區則是使用同一臨界資源的代碼，臨界資源由多種，使他們不一定互斥，而使用同一臨界資源自然是互斥的
A 不完整
B 同樣不完整
C 應該是進入各自的臨界區
45. 設兩個進程共用一個臨界資源的互斥信號量mutex，當mutex＝1時表示（B）。
A.一個進程進入了臨界區，另一個進程等待
B.沒有一個進程進入臨界區
C.兩個進程都進入臨界區
D.兩個進程都在等待
信號量表示資源數目，本題兩個進程使用同一臨界資源，所以初值為1
信號量取值范圍：-1，0，1
信號量為1：代表資源可用，兩個進程都為使用臨界資源
信號量為0：表示一個進程正在使用臨界資源，另外一個需要等待
信號量為-1：表示一個進程正在使用臨界資源，另外一個進程因等待而阻塞在信號隊列中，需要當前在臨界資源中的進程退出時將其喚醒
46. 設兩個進程共用一個臨界資源的互斥信號量mutex，當mutex＝－1時表示（A）。
A.一個進程進入了臨界區，另一個進程等待
B.沒有一個進程進入臨界區
C.兩個進程都進入臨界區
D.兩個進程都在等待
參考前面
47. 當一進程因在記錄型信號量S上執行P（S）操作而被阻塞后，S的值為（B）。
A.＞0 B.＜0 C.≥0 D.≤0
記錄型信號量：包含一個代表資源數目的整型變量和一個進程鏈表（等待隊列）
整型信號量：只包含一個代表資源數目的整型變量
對於記錄型信號量，采取了讓權等待策略，當s<0，即不存在可用資源的時候，因為其存在進程鏈表等待隊列，所以不會盲等，而是會阻塞
對於整型信號量，沒有采取讓權等待策略，當s<=0的時候，即也是不存在可用資源的時候，因為其沒有進程等待隊列，所以不會阻塞，而是會陷入盲等狀態
p操作代表通過，v操作代表釋放
48. 當一進程因在記錄型信號量S上執行V（S）操作而導致喚醒另一進程后，S的值為（D）。
A.＞0 B.＜0 C.≥0 D.≤0
s的取值可正可負，正數表示當前空閑資源數量，0表示當前沒有空閑資源，負數的絕對值表示正在等待進入臨界區的進程個數，因為執行的是v（喚醒進程操作），所以開始s應該是負數，加一之后肯定是<=0
49. 若有4個進程共享同一程序段，而且每次最多允許3個進程進入該程序段，則信號量的變化范圍是（B ）。
A.3，2，1，0
B.3，2，1，0，－1
C.4，3，2，1，0
D.2，1，0，－1，－2
s的取值可正可負，正數表示當前空閑資源數量，0表示當前沒有空閑資源，負數的絕對值表示正在等待進入臨界區的進程個數
3,2,1表示當前空閑的資源有3，2，1個
0表示當前沒有空閑資源
-1表示有一個進程處於等待隊列
50. 若信號S的初值為2，當前值為－1，則表示有（B ）個等待進程。
A.0 B.1 C.2 D.3
2代表有兩個資源空閑
負數的絕對值表示在等待的進程數量
51.（ A）操作不是P操作可完成的。
A.為進程分配處理機 B.使信號量的值變小
C.可用於進程的同步 D.使進程進入阻塞狀態
p原語操作的動作：
1. s減一
2. 若s減一后仍然大於或等於0，則進程繼續執行
3. 若s減一后小於0，則該進程被阻塞后進入與該信號對於的隊列中，然后轉進程調度
v原語操作的動作：
1. s加一
2. 若相加結果大於0，則進程繼續執行
3. 若相加結果小於或者等於0，則從該信號的等待隊列中喚醒一等待進程，然后返回原進程繼續執行或者轉進程調度
52. 某系統采用了銀行家算法，則下列敘述正確的是（B ）。
A.系統處於不安全狀態時一定會發生死鎖
B.系統處於不安全狀態時可能會發生死鎖
C.系統處於安全狀態時可能會發生死鎖
D.系統處於安全狀態時一定會發生死鎖
銀行家算法：一種避免產生死鎖的算法，在系統進行資源分配前，先計算此次分配資源的安全性，若分配會導致系統進入不安全狀態，則不分配，否則分配，系統處於不安全狀態時，可能發生死鎖，系統處於安全狀態時，一定不會發生死鎖
53. 銀行家算法中的數據結構包括有可利用資源向量Available、最大需求矩陣Max、分配矩陣Allocation、需求矩陣Need，下列選項中表述正確的是（B ）。
A.Max[i,j]= Allocation[i,j]+Need[i,j]
B.Need[i,j]= Max[i,j]- Allocation[i,j]
C.Max[i,j]= Allocation[i,j]-Need[i,j]
D.Need[i,j]= Max[i,j]+Allocation[i,j]
Available:可利用資源向量，每一類元素代表可利用資源的數目，比如Available[j]=k,表示系統中R[j]類資源現在有k個
Max:最大需求矩陣，定義了系統中n個進程中每一個進程對m類資源的最大需求，比如max[i,j]=k,表示進程i需要R[j]類資源k個
Allocation:分配矩陣，定義了系統中每一類資源分配給每一進程的資源數，比如Allocation[i,j[=k,表示進程i當前已經得到的R[j]類資源數目為K
Need：需求矩陣，表示每一個進程尚需的各類資源數，比如Need[i,j]=k,表示進程i還需要R[j]類資源k個才可以完成任務
關系：Need[i,j]=Max[i,j]-Allocation[i,j]
54.在采用動態優先權的優先權調度算法中，如果所有進程都具有相同優先權初值，則此時的優先權調度算法實際上和（A）相同。
A.先來先服務調度算法
B.短作業優先調度算法
C.時間片輪轉調度算法
D.長作業優先調度算法
重在理解算法思想
55.分頁存儲管理的存儲保護是通過（A ）完成的。
A.頁表（頁表寄存器） B.快表
C.存儲鍵 D.索引動態重定
頁式管理為內存提供兩種保護方式：
1. 地址越界保護：由地址變換機構中控制寄存器的值-頁表長度和所要訪問的虛地址比較來完成
2. 通過頁表控制對內存信息的存取操作方式：在頁表中增加相應的保護位
3.
56. 把作業地址空間中使用的邏輯地址變成內存中物理地址稱為（B ）。
A.加載 B.重定位 C.物理化 D.邏輯化
重定位又叫重定向，實現了從邏輯地址到物理地址的轉換
分為兩種：
1. 靜態重定位：在程序運行之前，由操作系統完成地址重定位工作
2. 動態重定位：在程序運行中，完成重定位工作（需要硬件支持）
57.在存儲管理中，采用覆蓋與交換技術的目的是（A ）。
A.減少程序占用的主存空間
B.物理上擴充主存容量
C.提高CPU效率
D.代碼在主存中共享
覆蓋技術：把程序划分為若干給功能上相對獨立的程序段，按照其自身邏輯結構使那些不會同時運行的程序段共享同一塊內存區，程序段先保存在磁盤，當程序的前一部分結束后，把后續段調入內存，覆蓋前面的程序段
交換技術：在分時系統中，用戶的進程比內存能容納的數量更多，系統將哪些不再允許的進程或者某一部分調出內存，暫時存放在外存上的一個后備存儲區，通常稱為交換區，當需要允許這些進程的時候，再將他們裝入內存
理解了覆蓋和交換的意思，就知道選A，一切都是為了內存考慮
58. 存儲管理方法中，（ B）用戶可采用覆蓋技術。
A.單一連續區 B.可變分區存儲管理
C.段式存儲管理 D.段頁式存儲管理
答案錯誤，選A
覆蓋技術是早期在單一 連續 儲存管理中使用的擴大儲存器容量的一種技術
在單道連續分配中，當儲存空間容不下程序時，可用采用覆蓋方法解決
覆蓋基本思想：由於程序運行時並非各個部分都要訪問，因此可用將用戶空間分成一個固定區和多個覆蓋區，將經常活躍的放入固定區，將那些將要用的段放入覆蓋區，在需要時提前調入覆蓋區，替換原有的段
59. 在內存分配的”最佳適應法”中，空閑塊是按（C ）。
A.始地址從小到大排序 B.始地址從大到小排序
C.塊的大小從小到大排序 D.塊的大小從大到小排序
最佳適應法：從全部空閑區中找出滿足作業要求的且大小最小的空閑分區
60.用空白鏈記錄內存空白塊的主要缺點是（B ）。
A.鏈指針占用了大量的空間 B.分配空間時可能需要一定的查鏈時間
C.不好實現”首次適應法” D.不好實現”最佳適應法”
首次適應法：按照地址排序，然后依次找到滿足需求的內存塊即可
最佳適應法：空閑塊從小到大排序，找到大小最接近的內存塊
對於C，D選項，空間地址是遞增的，每個空白塊的大小不確定，所以兩個算法只需要找到所需大小的空白塊即可
對於A，指針的大小是4個字節，和指針指向的空白塊比，大小基本可忽略，就算由很多指針，但也說明了有很多空白塊，所以對比一下，指針占用的空間大小基本可用忽略
對於B，這個是由鏈表的特性決定了，查找要一個接着一個的查找
61.分區管理和分頁管理的主要區別是（ D）。
A.分區中的塊比分頁中的頁要小
B.分頁有地址映射而分區沒有
C.分頁有存儲保護而分區沒有
D.分區要求一道程序存放在連續的空間內而分頁沒有這種要求
分區管理：
1. 固定分區（相當於固定數組)
優點：容易實訓，開銷小
缺點：存在內部碎片（分區內沒有被利用的空間），分區總數固定，限制了並發執行的程序數量
2. 動態創建分區(相當於c++ stl中的vector，動態申請內存空間）
優點：沒有內部碎片
缺點：有外部碎片（難以利用的小的空閑分區）
頁式管理：
優點：沒有外部碎片，最后一頁可能有內部碎片但不大，程序不必連續存放，便於改變程序占用空間大小
缺點：程序仍需全部裝入內存
核心：內存的離散和連續
62. 靜態重定位的時機是（C ）.
A.程序編譯時 B.程序鏈接時
C.程序裝入時 D.程序運行時
靜態重定位：是在目標程序裝入內存時，由裝入程序對目標程序中的指令和數據的地址進行修改，即完成邏輯地址道物理地址的轉換，對每個程序來說，這種地址變換只在裝入時一次完成，在程序運行期間不再進行重定位
63. 通常所說的”存儲保護”的基本含義是（C ）。
A.防止存儲器硬件受損
B.防止程序在內存丟失
C.防止程序間相互越界訪問
D.防止程序被人偷看
常識，越界訪問比如游戲外掛，修改游戲參數
64. 能夠裝入內存任何位置的代碼程序必須是（C ）。
A.可重入的 B.可定位的
C.可動態鏈接的 D.可靜態鏈接的
將用戶源程序變為內存中可執行的程序，需要三個步驟
1. 編譯：由編譯程序將用戶源代碼編譯成若干個目標模塊
2. 鏈接：將編譯形成后的一組目標模塊以及所需的庫函數鏈接在一起，形成一個完整的裝入模塊
3. 裝入：由裝入程序將裝入模塊裝入內存中運行
鏈接的三種方式：
1. 靜態鏈接：在程序運行之前，先將各目標模塊及他們所需的庫函數鏈接成一個完整的可執行的程序，以后不再拆開
2. 裝入時動態鏈接：將編譯得到的目標模塊在裝入內存時，采取邊裝入邊鏈接的方式
3. 運行時動態鏈接：對某些目標模塊，是在程序執行中需要該目標模塊時，才對它進行鏈接，其優點是便於修改和更新，便於實現對目標模塊的共享
可重入代碼（又叫純代碼）：允許多個進程同時訪問的代碼，但不允許進程修改它
可定位代碼：即可重定位的代碼
排除AB，
D：靜態鏈接的話，以后是不允許拆開的，排除，
選C
65.虛存管理和實存管理的主要區別是（C）。
A.虛存分邏輯地址和物理地址，實存不分
B.實存要求一程序在內存必須連續，虛存不需要連續的內存
C.實存要求一程序全部裝入內存才開始運行，虛存允許程序在執行的過程中逐步裝入
D.虛存以邏輯地址執行程序，實存以物理地址執行程序
背景：現在的內存容量有限，但是外存容量發展很快，如果使用實存訪問大外存中的大數據的話，計算機就不行了。。。所以有了虛存的產生
虛存概念：利用有限資源盡可能執行大程序，對用戶程序和內存進行分塊，將用戶程序一塊一塊的拿到內存中來，一個執行完后釋放內存，下一個繼續執行
虛擬存儲通過將邏輯地址和物理地址分開，從而使得提供大於物理地址的邏輯地址空間成為可能
虛存管理和實存管理的區別：
虛存管理部分裝入和部分對換，而實存管理不允許這樣做，所謂部分裝入：指一道應用程序不是全部裝入內存以后才開始執行，而是裝入其中一部分或者一點都不裝入就開始執行，部分對換：指當內存已滿而又有新的部分需要裝入時，把已經在內存的某一部分替換出去，以騰出空間存放新來者，部分裝入和部分對換的結果是可用用較小的內存允許較大的程序，而實存管理技不同，它要求整體裝入
A，都分物理地址和邏輯地址
B，都不要求連續內存空間
D都是以物理地址執行程序
66. 在下列有關請求分頁管理的敘述中，正確的是（B ）。
A.程序和數據是在開始執行前一次性裝入的
B.產生缺頁中斷一定要淘汰一個頁面
C.一個淘汰的頁面一定要寫回外存
D.在頁表中要有”中斷位”、”訪問位”等信息
答案錯誤，選D
A，在請求分頁系統中，只要求將當前一部分頁面裝入內存，便可以啟動作業運行，並不需要一次全部裝入，在作業執行的過程中，當訪問的頁面不存在的時，再通過調頁功能將其調入，同時還可以通過置換功能將暫時不用的頁面換出到外存，以便騰出內存空間
B，在請求分頁系統中，當要訪問的頁面不存在的時，便會產生一個缺頁中斷，請求os將該頁調入內存中，當內存中有空閑內存塊的時候，將需要的頁面直接調入空閑內存塊，當內存中沒有空閑內存塊的時候，淘汰掉一個頁面，然后將需要調入的頁面調入
C，淘汰掉一個頁面的時候，如果該頁面沒有被修改的話，便不用寫回外存
D，請求分頁系統為了解決和處理將要訪問的頁面不存在的情況，在請求頁表項中增加了4個子段
頁表構成：頁號+物理塊號+狀態位p+訪問字段A+修改位M+外存地址
狀態位P：標記該頁是否已被調入內存中，供程序訪問時參考
訪問字段位A：記錄本頁在一段時間內被訪問的次數，供頁面淘汰釋算法參考
修改位：標記該頁面在調入內存后是否被修改
外存地址：該頁在外存的地址，供寫回外存和從外存中調入該頁時參考
67. LRU置換算法所基於的思想是（D ）。
A.在最近的過去用得少的在最近的將來也用得少
B.在最近的過去用得多的在最近的將來也用得多
C.在最近的過去很久未使用的在最近的將來會使用
D.在最近的過去很久未使用的在最近的將來也不會使用
LRU算法（Least Recently Used）：近期最少使用算法，在過去很久沒有使用的算法在最近的將來頁不會使用，理想型算法，不可能實現
68. 在下面關於虛擬存儲器的敘述中，正確的是（B ）。
A.要求程序運行前必須全部裝入內存且在運行過程中一直駐留在內存
B.要求程序運行前不必全部裝入內存且在運行過程中不必一直駐留在內存
C.要求程序運行前不必全部裝入內存但是在運行過程中必須一直駐留在內存
D.要求程序運行前必須全部裝入內存但在運行過程中不必一直駐留在內存
虛存概念：利用有限資源盡可能執行大程序，對用戶程序和內存進行分塊，將用戶程序一塊一塊的拿到內存中來，一個執行完后釋放內存，下一個繼續執行
69 在請求分頁系統中，頁表中的改變位是供（C ）參考的。
A.頁面置換 B.內存分配
C.頁面換出，決定是否寫入磁盤 D.頁面調入
修改位（又叫改變位）：標記該頁面在調入內存后是否被修改，從而決定是否需要寫回外存，沒有被修改的話，就沒有必要寫回外存
70.在請求分頁系統中，頁表中的訪問位是供（A ）參考的。
A.頁面置換 B.內存分配 C.頁面換出 D.頁面調入
訪問字段位A：記錄本頁在一段時間內被訪問的次數，供頁面淘汰釋算法參考，不太理解頁面換出和頁面置換的區別，但A肯定是正確的，至於c個人覺得也可以。。。。。。
71. 在請求分頁管理中，已修改過的頁面再次裝入時應來自（B ）。
A.磁盤文件區 B.磁盤對換區 C.后備作業區 D.I/O緩沖區
請求分頁系統缺頁時，如果頁面從未被修改則從磁盤文件區調入，對於那些被修改過的頁面，在將他們換出時，便調出到對換區，以后需要時，再從對換區調入，以為對換區的IO速度比文件區的快，這樣下次用這些被修改的文件的時候（被修改的文件再次被使用的概率大）速度就快一點
72. 選擇在最近的過去使用次數最少的頁面予以淘汰的算法稱為（D ）。
A.Opt. B.LRU C.MFU D.LFU
OPT算法（Optimal Replacement）：淘汰的是以后不再使用或者未來長時間不再被訪問的頁面，無法實現，理想算法
LRU算法（Least Recently Used）：最久未使用算法，選擇最近一段時間內最久沒有被使用的頁面進行置換
LFU算法（Least Frequently Used）：最近最少使用算法，選擇最近一段時間使用得最少的頁面置換
LRU與LFU區別：
LRU：最久為使用，和時間有關，和使用次數無關
LFU：最不經常使用，和使用次數有關，和時間無關
73.選擇在最近的過去很久未訪問的頁面予以淘汰的算法稱為（ B）。
A.Opt. B.LRU C.MFU D.LFU
參考上面
74.程序動態鏈接的時刻是（B ）。
A.編譯時 B.裝入時，運行時 C.調用時 D.緊湊時
BC都可以，只選B也沒有錯。。。。，因為單選，所以選B
有裝入時動態鏈接，也有運行時動態鏈接，調用時也是運行時
編譯時：檢查語法錯誤的時候
裝入時，運行時，調用時：一個意思
緊湊時：預處理階段，將聲明引入的一些指令去掉，比如#include，#define
75. 虛存的可行性基礎是（ C ）。
A.程序執行的離散性 B.程序執行的順序性
C.程序執行的局部性 D.程序執行的並發性
虛存的可行性基礎是計算機中著名的局部性
局部性表現為兩個方面
時間局部性：程序中的某條指令一旦執行，不久之后該指令可能再次執行，因為程序中有大量循環操作
空間局部性：一旦程序訪問了某個存儲單元，在不久之后，其附件的存儲單元也將會被訪問，即程序一段時間內，訪問的地址可能集中在一定范圍內，因為指令一般是順序存放，順序執行的，數據一般頁式以數組，向量，表等聚簇方式儲存的
虛存概念：利用有限資源盡可能執行大程序，對用戶程序和內存進行分塊，將用戶程序一塊一塊的拿到內存中來，一個執行完后釋放內存，下一個繼續執行
虛擬存儲通過將邏輯地址和物理地址分開，從而使得提供大於物理地址的邏輯地址空間成為可能
所以選C
76. 實現虛存最主要的技術是（ C）。
A.整體覆蓋 B.整體對換 C.部分對換 D.多道程序設計
考察虛存概念
虛存概念：利用有限資源盡可能執行大程序，對用戶程序和內存進行分塊，將用戶程序一塊一塊的拿到內存中來，一個執行完后釋放內存，下一個繼續執行，所以虛存最主要的技術是部分對換
77. 首次適應算法的空閑區是（A ）。
A.按地址遞增順序鏈在一起 B.始端指針表指向最大空閑區
C.按大小遞增順序鏈在一起 D.尋找從最大空閑區開始
首次適應算法:要求空閑分區以地址遞增的次序連接，在分配內存時，從首地址開始找，找到第一個滿足要求的空閑分區，分配出去
78.采用（A ）不會產生內部碎片。
A.分頁式存儲管理 B.分段式存儲管理
C.固定分區式存儲管理 D.段頁式存儲管理
答案錯誤，選B
內部碎片：指已經分配出去的，但是分配的大於實際需要的，比如需要1，你給了10，那么浪費了9
外部碎片：指沒有被分配出去的，由於太小而無法分配出去，比如一個塊大小為1，最小的都需要2，1就沒有人要了
固定分區：處理作業之前就已經被划分為若干個分區，每個分區大小可以相同或者不同，且一旦划分好之后，分區大小不可以再改變，存在內部碎片
可變式分區：（動態划分，你要多大內存我就給你多大內存，c++ stl中的vector）存在外部碎片
分頁式儲存管理：划分成一頁一頁的，也有動態和靜態之分，都存在內部碎片
分段式：存在外部碎片
段頁式：為了有效利用內存，產生更少碎片，分頁的話內存以頁為單位來使用，最后一頁往往裝不滿，所以有內部碎片，為了共享要分段，在段的換入換出時形成了外部碎片，比如5k段換出后，換入一個4k段，於是就形成了1k的外部碎片
79.下面哪種內存管理方法有利於程序的動態鏈接？（A ）
A.分段存儲管理 B.分頁存儲管理
C.可變分區分配 D.固定分區分配
動態鏈接：指在作業運行前，不將目標程序段鏈接起來而是運行時，先將程序對應的目標程序段裝入內存並啟動運行，在運行的過程中，需要調用某段的時候，才將目標段調入內存並進行鏈接，所以 動態鏈接是以段作為管理的單位
80.在虛擬存儲系統中，若進程在內存中占三塊(開始時為空)，采用先進先出頁面淘汰算法，當執行訪問頁號序列為1、2、3、4、1、2、5、1、2、3、4、5、6時，將產生（ D）次缺頁中斷。
A.7 B.8 C. 9 D.10
開始三個都是空的，所以一開始會產生三次
裝入1 2 3之后，會產生7次，所以總共10次
81.系統”抖動”現象的發生是由（A ）引起的？
A.置換算法選擇不當 B.交換的信息量過大
C.內存容量充足 D.請求頁式管理方案
置換算法選擇不當，導致頻繁置換，消耗資源，這種現象叫系統抖動
82采用段式存儲管理的系統中，若地址用24位表示，其中8位表示段號，則允許每段的最大長度是（B ）。
A.2^24 B.2^16 C. 2^8 D.2^32
長度位數：24-8=16，所以是2的16次方
83. 在請求分頁存儲管理的系統中，若采用FIFO頁面淘汰算法，則當進程分配到的頁面數增加時，缺頁中斷的次數（D ）。
A.減少 B.增加 C.無影響 D.可能增加也可能減少
可能會有抖動現象，可能沒有，所以可能增加可能減少
84.在固定分區分配中，每個分區的大小是（C ）。
A.相同 B.隨作業長度變化
C.可以不同但預先固定 D.可以不同但根據作業長度變化
固定分區：處理作業之前就已經被划分為若干個分區，每個分區大小可以相同或者不同，且一旦划分好之后，分區大小不可以再改變，存在內部碎片
85.在頁式存儲管理系統中，頁表內容如表所列。
頁表
頁號 塊號
0 2
1 1
2 6
3 3
4 7
若頁的大小為4KB，則地址轉換機構將邏輯地址0轉換成物理地址為（ A）。
A.8192 B.4096 C.2048 D.1024
頁號為0表示邏輯地址為0，對應的塊號為2，所以物理地址：1024*4*2=8192
86. 某段表的內容如表所示。
段表
段號 段首址/KB 段長度/KB
0 120 40
1 760 30
2 480 20
3 37020
現執行某條指令Load 1，2/154，邏輯地址2/154（其中段號為2，段內地址為154），它對應的物理地址為（B）。
A.120KB+2 B.480KB+154B C.30KB+154 D.480KB+2
段號為2，查表得首地址是480KB，段內地址是154B，所以物理地址：480KB+154B
記住，段長是20KB，而段內偏移地址是154B，所以沒有產生越界
87.下述（a）頁面淘汰算法會產生Belady現象。
A.先進先出 B.最近最少使用 C.最不經常使用 D.最佳
所謂Belady現象：在分頁式虛擬儲存器中，發生缺頁時采用FIFO置換算法，出現的分配的分配頁面樹增多而缺頁次數反而多的異常現象（比如你剛剛淘汰了x，后面又需要x，你剛剛淘汰y，后面馬上又需要y）
88.下面（ B）內存管理方法不能實現擴大內存？
A.動態頁式管理 B.靜態頁式管理
C.分段存儲管理 D.段頁式存儲管理
靜態頁式管理：在作業或者進程執行前，把作業或者進程全部裝入內存
動態頁式管理：不會一次性全部裝入，只裝入反復被調用的部分，其余部分需要的時候再裝入，無形中擴大了內存
89.設主存容量為1MB，輔存容量為400MB，計算機系統的地址寄存器有24位，那么虛存的最大容量是（ D ）。
A.1MB B.401MB C.1MB+2^24B D.2^24B
虛存：min（主存+輔存，邏輯地址）
邏輯地址跟索引有關，索引跟寄存器有關
所以虛存=min（401MB，2的24次方B）=2的24次方B
90.在可變式分區分配方案中，只需要進行一次比較就可以判定系統是否能滿足作業對主存空間要求的算法是（C ）。
A.最先適應算法 B.最佳適應算法 C.最差適應算法 D.固定式分區算法
最差適應算法：每次選擇最大的
判斷一次，如果最大的都不適合的話，那么就沒有適合的了
91.頁式虛擬存儲管理的主要特點是（B ）。
A.不要求將作業裝入到主存的連續區域
B.不要求將作業同時全部裝入到主存的連續區域
C.不要求進行缺頁中斷處理
D.不要求進行頁面置換
A沒有B全面
頁式虛擬必須是請求的，說明這是請求頁式虛擬儲存
請求：不要求一次性全部裝入
頁式：存入的主存可以不連續
C如果缺頁不處理的話，程序運行不下去
D頁面不置換的話那沒得玩了
92．在請求分頁存儲管理中，當訪問的頁面不在內存時，便產生缺頁中斷，缺頁中斷是屬於（A）。
A.I/O中斷 B.程序中斷 C.訪管中斷 D.外中斷
答案錯誤，選擇B
外中斷：外設發出的中斷，可屏蔽
內中斷：硬件出錯或者運行出錯，不可屏蔽
中斷分類：
一，強迫性中斷（正在運行的程序沒有想到的，來自硬件故障或者外部請求）
1. IO中斷（外部IO設備給的，不是程序所預料到的，程序沒有想到此刻會有IO中斷）
2. 程序性中斷（溢出，缺頁，缺段，地址越界，除0）
3. 時鍾中斷
4. 控制台中斷
5. 硬件中斷
二，自願性中斷（編程者預期的）
用戶在編程時要求操作系統提供服務，使用訪管指令或系統調用使中斷發生，叫做訪管中斷，包括執行OI，創建進程，分配內存，信號量操作，發生接收消息
93.在下面的I/O控制方式中，需要CPU干預最少的方式是（D ）。
A.程序I/O方式 B.中斷驅動I/O控制方式
C.直接存儲器訪問DMA控制方式 D.I/O通道控制方式
程序OI：cpu采用輪詢方式詢問數據----效果最差，此刻cpu只能做這個，干不了其他事情
中斷驅動OI：設備控制器取出一個數據后向cpu發送一個中斷，然后cpu將數據從設備控制器取到cpu寄存器，然后轉移到內存中
DMA方式：cpu控制DMA，DMA自己進行IO
IO通道：IO通道相當於一個簡單處理機，有自己的指令，可以執行指令，不用cpu管了，大大的解放了cpu，cpu干預最少
94.CPU輸出數據的速度遠遠超過打印機的打印速度，影響程序執行速度，為解決這一問題，可以采用（D ）。
A.通道技術 B.虛擬存儲器 C.並行技術 D.緩沖技術
緩沖技術：協調吞吐速度差異很大的設備的技術，比如cpu和輸入設備，輸入的數據先放到緩沖區，然后cpu自己拿，決定拿多少，這樣cpu就不用等待輸入設備輸數據
95.利用通道實現了（C ）之間數據的快速傳輸。
A.CPU和外設 B.內存和COU C.內存和外設 D.外設和外設
通道：獨立於cpu外的專門IO的處理機，完成外設和內存間數據傳輸
96.設從磁盤將一塊數據傳送到緩沖區所用實際為80μs，將緩沖區中數據傳送到用戶區所用時間為40μs，CPU處理數據所用的時間為30μs。則處理該數據，采用單緩沖傳送磁盤數據，系統所用總時間為（A ）。
A.120μs B.110μs C.150μs D.70μs
80+max(40,30)=120
緩沖區存在的意義：
使用戶輸入輸出數據的速度與cpu處理數據的速度協調
因而用戶輸入數據和cpu處理數據的過程可以並行，所以二者取max即可
max(80,30)+40=120
97.下列關於通道、設備、設備控制器三者間關系的敘述中正確的是（C ）。
A.設備控制器和通道可以分別控制設備
B.設備控制器控制通道和設備一起工作
C.通道控制設備控制器，設備控制器控制設備
D.設備控制器控制通道，通道控制設備
儲存器和設備交互時，先選擇通道-->設備控制器-->設備
98. 假設就緒隊列中有10個進程，以時間片輪轉方式進行進程調度，時間片大小為300ms，CPU進行進程切換需要花費10ms，則系統開銷所占比率和進程數目增加到30個，其余條件不變時系統開銷所占的比率相比，其結果是（ B ）。
A.大於 B.等於 C.小於 D.不能確定
系統開銷比率=調度耗時（進程切換耗時）/時間片長度
所以不變
99.在段頁式存儲管理系統中其虛擬地址空間是(C )的。
A. 一維 B. 二維, 段號，頁號 C. 三維，段號，頁號，頁內偏移量 D. 四維
答案錯誤，沒有正確答案
三個量，段號，頁號，頁內偏移量，屬於二維：段號加頁號組成的二維空間，頁內偏移量和頁號屬於同一維
頁式是一維
段式是二維
段頁式仍然是二維
100.下面關於請求分段存儲管理的敘述中說法正確是（ B ）。
A.分段尺寸受內存空間的限制，且作業總的尺寸也受內存空間的限制。
B.分段尺寸受內存空間的限制，但作業總的尺寸不受內存空間的限制。
C.分段尺寸不受內存空間的限制，且作業總的尺寸不受內存空間的限制。
D.分段尺寸不受內存空間的限制，但作業總的尺寸受內存空間的限制。
分段對應的是內存具體存儲的一種方式，是對具體內存進行管理，段號+基址，分段尺寸最大為具體存儲，在動態鏈接時先將主程序所對應的目標程序裝入內存並啟動，運行過程中需要調用某段時才將該段內存合並進行鏈接
作業的大小不受內存大小的限制，虛擬存儲器可以解決內存不夠的問題，允許作業裝入的時候只裝入一部分，另一部分放在磁盤上，當需要的時候再裝入內存，這樣一來，在一個小的內存空間就可以運行一個比它大的作業，同時，用戶編程的時候頁擺脫了一定要編寫小於主存容量作業的限制
101. 通道是一種特殊的處理機，具有（ A. ）能力。
A.執行I/O指令集。 B.執行CPU指令集。
C.傳送I/O命令。 D.運行I/O進程。
通道的目的是為了使得原來一些由cpu處理的IO任務交由通道來承擔，從而解脫cpu，通道所能執行的命令局限於IO操作的指令，也就是IO指令集
102.假定把磁盤上的一個數據塊中的信息輸入到一個雙緩沖區的時間為T=0.1ms，將緩沖區中的數據傳送到用戶區的時間M=0.05ms，而CPU對數據的處理時間C=0.05ms，這樣系統對每個數據塊的處理時間為（ B ）。
A. 0.05ms B. 0.1ms C. 0.15ms D. 0.25ms
單緩沖：緩沖區數據傳輸到用戶區之后，才能再從磁盤讀數據
處理時間=M+Max(C,T)
雙緩沖：緩沖區的數據傳輸到用戶區的同時，也能從磁盤讀數據（理解為兩個緩存工作）
處理時間=Max(C,T,M)
103.進程和程序的一個本質區別是（ A.）。
A.前者為動態的，后者為靜態的
B.前者存儲在內存，后者存儲在外存
C.前者在一個文件中，后者在多個文件中
D.前者分時使用CPU,后者獨占CPU
進程就是一個正在進行的程序，描述的是程序在處理機上的一次執行過程，所以最本質的區別肯定是動態和靜態的區別
104.進程在系統中是否存在的惟一標志是（D ）。
A.數據集合 B.目標程序 C.源程序 D.進程控制塊
常識 進程控制塊 PCB
105.虛擬存儲器的最大容量是由（A. ）決定的。
A.計算機系統的地址結構 B.頁表長度
C.內存空間 D.邏輯空間
虛擬存儲器的最大容量=Min(內存+外存，2的n次方）n為計算機的地址總線位數
題目問的是決定，決定這個詞用的不好，因為內存也是決定因素之一，最大虛擬儲存有兩個概念，一個是理論上能達到最大的和實際允許最大的
理論上最大的話選A，實際上最大的話選C
但是因為內存大小也取決於地址總線，所以選A
106.在段式存儲管理中，一個段是一個（B. ）區域。
A.定長的連續 B.不定長的連續 C.定長的不連續 D.不定長的不連續
分段后，段表包含以下信息：段號+段長+段基地址+存取控制信息
所以段長是可以不固定的，但每個段內地址是連續的
這跟分頁有點區別，分頁中每個頁面大小是固定的，可能連續可能不連續
107.外存上存放的數據（ D ）。
A.CPU可直接訪問 B.CPU不可訪問
C.是高速緩沖器中的信息 D.必須在訪問前先裝入內存
常識，cpu都是去內存拿數據，就算中斷驅動OI的話，也是設備控制器取出一個數據后向cpu發送一個中斷，然后cpu將數據從設備控制器取到cpu寄存器，然后轉移到內存中，而不是直接在cpu寄存器拿數據
107.某進程在運行過程中等待的事件已發生，例如，打印結束，此時該進程的狀態將（ C. ）。
A.從就緒變為運行 B.從運行變為就緒
C.從運行變為阻塞 D.從阻塞變為就緒
進程主要的三個狀態：運行，就緒，阻塞，某進程在運行中等待的時間已經發生，注意是在運行中，運行中是可以等待OI來中斷這個進程，此時開始打印，但是cpu就會去處理其他進程，這樣這個進程就處於阻塞態
108.下述（ B ）不屬於多道程序運行的特征。
A.多道 B.運行速度快
C.宏觀上並行 D.實際上多道程序是串插運行的
多道程序的特點：多道，宏觀上並行，微觀上串行
多道程序優點：cpu利用率高，設備利用率高，系統吞吐量大
注意多道並沒有增加系統的運行速度，只是讓cpu的利用率得到提升
109.在請求分頁存儲管理方案中，若某用戶空間為16個頁面，頁長1KB，現有頁表如下，則邏輯地址102B（H）所對應的物理地址為（ C）。
0 1
1 5
2 3
3 7
4 2
A. 312B（H） B.202B（H） C.082B（H） D.282B（H）
分頁儲存中
邏輯地址：頁號+頁內偏移
物理地址：塊號+頁內偏移
16個頁面，是2的四次方，所以頁號占4位，頁長為1k，所以頁面大小（頁內偏移）占10位
102B(H)是16進制，變成2進制
0001 0000 0010 1011，16位
變成14位
01 0000 0010 1011，前面4位是頁號，后面10位是頁內偏移地址
頁號：0100 對應10進制4，所以頁號是4，查表得到頁號4對應的塊號是2
所以物理地址是2*1K+0010 1011=1000 0010 1011
轉換為16進制：082B(H)
110.原語是一種特殊的系統調用命令，它的特點是（D. ）。
A.功能強 B. 自己調用自己
C.可被外層調用 D.執行時不可中斷
原語具有不可分割性，所以執行的時候不可中斷
111.一個進程被喚醒意味着（B ）。
A.該進程重新占有了cpu B.進程狀態變為就緒
C.它的優先權變為最大 D.其pcb移至就緒隊列的隊首
對於A：進程被喚醒，並不意味這該進程一定會在cpu上執行
對於B：進程被喚醒，就是上該進程從阻塞變為就緒（聯系信號量）
對於C：優先權可能邊，可能不變
對於D：os無此功能
112.現代操作系統的兩個基本特征是（ C. ）和資源共享。
A.多道程序設計 B. 中斷處理
C.程序的並發執行 D. 實現分時與實時處理
並發和共享是操作系統最基本的兩個特性，他們又是互為存在條件，一方面資源共享是以進程的並發性為執行條件的，若系統不允許並發，那么資源共享就沒有任何意義，另一方面系統若不能對共享的資源實現有效的管理，則也必將影響進程的並發執行
113. 時間片輪轉法進行進程調度是為了( A )。
A.多個終端都能得到系統的及時響應
B.先來先服務
C.優先級較高的進程得到及時響應
D.需要cpu最短的進程先做
時間片輪轉就是保證每個都能得到等概率的執行
114.若處理器有32位地址，則它的虛擬地址空間為（ B ）字節。
A.2G B.4G C.100K D.640K
2^32=4G
換算如下：
2^10b=1kb
2^20b=1mb=1kb*2^10
2^30b=1gb=1mb*2^10
2^32=2^2*1gb=4gb
115.操作系統內核與用戶程序、應用程序之間的接口是（ C ）。
A.shell命令 B.圖形界面 C.系統調用 D.C語言函數
Unix操作系統體系結構，自底向上為：硬件，內核，系統調用，shell和庫函數，應用程序
個人理解：
自底向上：硬件，驅動，內核，用戶接口程序，應用程序
用戶接口程序：基於文件的叫shell，基於圖標的圖形化界面叫GUI
這里選C，系統調用包括了shell和GUI
116在一段時間內，只允許一個進程訪問的資源稱為（C ）。
A. 共享資源 B. 獨占臨源 C.臨界資源 D. 共享區
臨界資源：一段時間內，一次僅允許一個進程使用的資源
117.操作系統采用緩沖技術，能夠減少對CPU的（ A ）次數，從而提高資源的利用率。
A.中斷 B.訪問 C.控制 D.依賴
引入緩沖的原因：緩和cpu和IO設備速度不匹配的矛盾，減少對cpu的中斷頻率，放寬對中斷響應時間的限制，提供cpu和IO設備間的並行性，所以采用緩沖技術，可減少cpu的中斷次數，從而提高系統效率
118.文件的存儲方法依賴於（ C ）。
A.文件的物理結構
B.存放文件的存儲設備的特性
C.A和B.
D.文件的邏輯結構
文件的結構就是文件的形式，從用戶的觀點所看到的文件組織形式就是文件的邏輯結構，從實現的觀點看到的文件在外存上的存放方式就是文件的物理結構，文件的邏輯結構和儲存設備特性無關，但文件的物理結構於儲存設備的特性有很大的關系
119.目錄文件所存放的信息是（ D. ）。
A.某一文件存放的數據信息 B.某一個文件的文件目錄
C.該目錄中所有數據文件目錄 D.該目錄中所有子目錄文件和數據文件的目錄
文件目錄：把所有的FCB（文件控制塊）組織在一起，就構成了文件目錄，即文件控制塊的有序集合
目錄文件：為了實現對目錄文件的管理，通常將文件目錄以文件的形式保存在外存，這個文件就叫做目錄文件
120.在現代操作系統中采用緩沖技術的主要目的是（C ）。
A.改善用戶編程環境 B.提高CPU的處理速度
C.提高CPU和設備之間的並行程度 D.實現與設備無關性
為了緩和cpu和IO設備速度的不匹配，提高cpu與IO設備的並行性，在現代OS中，幾乎所有的IO設備在於處理機交互數據時都采用了緩沖技術，並提高和活動釋放緩沖區的手段，總結來說，緩沖技術用到了緩沖區，而緩沖區的引入是為了緩和cpu與IO設備速度的不匹配，減少cpu的中斷頻率，提高cpu和IO設備的並行性