操作系統習題集(部分)

文章目錄

• 操作系統習題集(部分)
• • 操作系統引論
  • 進程管理
  • 處理機調度與死鎖
  • 存儲器管理
  • 輸入輸出系統
  • 文件管理

操作系統引論

【單選題】配置了操作系統的計算機是一臺比原來的物理計算機功能更強的計算機，這樣的計算機只是一臺邏輯上的計算機，稱為（）計算機。

• A、并行
• B、真實
• C、虛擬
• D、共享

正確答案： C

【單選題】所謂（）是指將一個以上的進程放入內存并且同時處于運行狀態,共享處理機和其他資源。

• A、多重處理
• B、并行執行
• C、多道程序設計
• D、實時處理

正確答案： C

【單選題】假設就緒隊列中有10個就緒進程,以時間片輪轉方式進行進程調度,如果時間片為$180ms$,切換開銷為$20ms$。如果將就緒進程增加到30個,則系統開銷所占的比率為（ ）。

• A、10%
• B、20%
• C、30%
• D、90%

正確答案： A

【單選題】批處理系統的主要缺點是（）。

• A、CPU利用率低
• B、缺少交互性
• C、不能并發執行
• D、都不是

正確答案： B

【單選題】（）不是設計實時操作系統主要追求的目標。

• A、安全可靠
• B、資源利用率
• C、及時響應
• D、快速處理

正確答案： B

【單選題】以下關于并發和共享的關系中,不正確的是( )。

• A、沒有程序的并發就不存在資源共享的問題
• B、沒有資源共享的問題就不存在并發的問題
• C、不有效地協調好資源共享的問題必然影響程序并發的程度
• D、資源共享的問題如果得不到有效的解決可能導致并發無法執行

正確答案： B

【單選題】操作系統的不確定性是指（ ）。

• A、程序運行結果的不確定性
• B、程序運行次序的不確定性
• C、程序多次運行時間的不確定性
• D、B和C

正確答案： D

【單選題】進程以人們不可預知的速度向前推進,這一特性被稱為進程的( )。

• A、同步性
• B、并發性
• C、異步性
• D、共享性

正確答案： C 我的答案：C得分： 10.0分

【單選題】訪管指令（）使用。

• A、僅在目態時
• B、僅在管態時
• C、在規定時間
• D、調度時間

正確答案： A

【單選題】當操作系統完成用戶請求的“系統調用”功能后，應使CPU（）工作。

• A、維持在用戶態
• B、從用戶態轉到核心態
• C、維持在核心態
• D、從核心態轉到用戶態

正確答案： D

進程管理

【單選題】某個運行中的進程要申請打印機,則它的狀態變為（ ）。

• A、就緒
• B、阻塞
• C、創建
• D、掛起

正確答案： B

【單選題】（ ）必然會引起進程切換。

• A、新進程創建成功
• B、進程從運行變為就緒
• C、進程從阻塞變為就緒
• D、都不對

正確答案： B

【單選題】有兩個并發執行的進程$P1$和$P2$,共享初值為1的變量x。$P1$對x加1,$P2$對x減1。加1和減1 的指令序列分別如下所示:
//加1操作 //減1操作
load R1,x //將x裝入寄存器R1 load R2,x
inc R1 //加1 dec R2 //減1
store x,R1 //將R1的內容存入x store x,R2
兩個操作完成后,x的值（ ）。

• A、可能為-1或3
• B、只能為1
• C、可能為0、1或2
• D、可能為-1、1或2

正確答案： C

【單選題】設有n個進程共用一個臨界資源,如果每次最多允許m個進程(m≤n)同時進入臨界區,則信號量的取值范圍是（ ）。

• A、m~n
• B、0~m
• C、-1~m
• D、-(n-m) ~m

正確答案： D

【單選題】下列關于線程的描述中,正確的是( )。

• A、線程包含CPU現場,可以獨立執行程序
• B、每個線程有自己獨立的地址空間
• C、進程只能包含一個線程
• D、線程之間的通信必須使用系統調用函數

正確答案： A

【單選題】下列進程狀態的轉換中,哪一個是不可能發生( )。

• A、就緒→運行
• B、運行→就緒
• C、阻塞→運行
• D、阻塞→就緒

正確答案： C

【單選題】某進程在運行過程中需要等待從磁盤上讀入數據,此時該進程的狀態將（ ）。

• A、從就緒變為運行
• B、從運行變為就緒
• C、從運行變為阻塞
• D、從阻塞變為就緒

正確答案： C

【單選題】一個進程的基本狀態可以從其他兩種基本狀態轉變過來,這個狀態一定是（ ）。

• A、運行狀態
• B、就緒狀態
• C、阻塞狀態
• D、完成狀態

正確答案： B

【單選題】如果系統中有n個進程,則就緒隊列和阻塞隊列中進程個數最多為（ ）。

• A、n,0
• B、n-1,0
• C、n-1,n-1
• D、n-1,n

正確答案： D

【單選題】以下（）不會引起進程創建。

• A、用戶登錄
• B、作業調度
• C、設備分配
• D、應用請求

正確答案： C

【填空題】司機和售票員合作完成同步任務。（1）司機的任務：啟動車輛；正常行車；到站停車。（2）售票員的任務：關車門；售票；開車門。（3）要求：關好車門才能啟動車輛；停車以后才能打開車門。（4）他們的合作可以從司機停車開始，也可以從售票員關門開始。設置如下兩個信號量：

? ?semaphore stop=0; //同步信號量，表示司機尚未停車（司機停車是售票員期待的同步事件）

??semaphore close=0; //同步信號量，表示售票員尚未關門（售票員關門是司機期待的同步事件）

? 填空完成兩種情況下的偽代碼：

答案解析：

【填空題】三個進程P1、P2、P3互斥使用一個包含N(N>0)個單元的緩沖區。（1）P1用produce()生成一個正整數并用put()送入緩沖區的某一個空單元；（2）P2用getodd()從緩沖區取出一個奇數并用countodd()統計奇數個數；（3）P3用geteven()從緩沖區取出一個偶數并用counteven()統計偶數個數。請用信號量機制實現這三個進程的同步與互斥活動。設置信號量如下：

?semaphore mutex=1; //互斥信號量，為緩沖池加鎖

?semaphore empty=N； //資源信號量，初始空緩沖區N個

?semaphore odd=0; //同步信號量，尚未放入奇數

?semaphore even=0; //同步信號量，尚未放入偶數

填空完成如下偽代碼：

答案解析：

【填空題】某銀行提供一個服務窗口和10個供顧客等待的座位。（1）顧客到達銀行時，若有空座位則到取號機上取一個號等待叫號。（2）取號機每次允許一位顧客使用。（3）當營業員空閑時，通過叫號機選取一位顧客為其服務。顧客和營業員的行為描述如下：

設置如下信號量，填空完成如下偽代碼描述：

?semaphore mutex=1; //互斥信號量，互斥使用取號機

?semaphore empty=10; //資源信號量，空座位有10個

?semaphore full=0; //同步信號量，座位上有顧客

?semaphore service=0; //同步信號量，空座位有10個

答案解析：

處理機調度與死鎖

【單選題】下列進程調度算法中,綜合考慮進程等待時間和執行時間的是（）。

• A、時間片輪轉
• B、短進程優先
• C、先來先服務
• D、高響應比優先

正確答案： D

【單選題】以下幾種處理死鎖問題的方法中,破壞了“循環等待”條件的方法是（）。

• A、銀行家算法
• B、按序分配策略
• C、一次性分配策略
• D、安全性檢查算法

正確答案： B

【單選題】將后備隊列的作業調入內存的調度屬于( )。

• A、進程調度
• B、交換調度
• C、線程調度
• D、作業調度

正確答案： D

【單選題】在多級反饋隊列調度算法中,第一個就緒隊列( )。

• A、分配的時間片最小優先級最低
• B、分配的時間片最小優先級最高
• C、分配的時間片最大優先級最低
• D、分配的時間片最大優先級最高

正確答案： B

【單選題】在分時系統中,當用戶數為50時,為了保證響應時間不超過1s,選取的時間片最大值為（ ）。

• A、10ms
• B、20ms
• C、50ms
• D、100ms

正確答案： B

【單選題】在某個單道系統中,有3個幾乎同時到達的作業J1、J2和J3,它們的運行時間分別為3、1和2小時。系統采用短作業優先調度算法,則周轉時間為( )。

• A、6
• B、10
• C、11
• D、14

正確答案： B

【單選題】一作業8:00到達系統,估計運行時間為1小時,若10:00開始執行該作業,其響應比是( )。

• A、2
• B、1
• C、3
• D、0.5

正確答案： C

【單選題】作業是由用戶提交的，進程是由系統自動生成的，除此之外，兩者的區別是（）。

• A、兩者執行不同的程序段
• B、前者以用戶任務為單位，后者是操作系統控制的單位
• C、前者是批處理的，后者是分時的
• D、后者可并發執行，前者則不行

正確答案： B

【單選題】設系統中僅有一類數據量為M的獨占型資源，系統中N個進程競爭該類資源，其中各進程對該類資源的最大需求量為W，當M、N、W分別取下列（ ）時可能發生死鎖。

• A、M=2，N=2，W=1
• B、M=3，N=2，W=2
• C、M=3，N=2，W=3
• D、M=5，N=3，W=2

正確答案： C

【單選題】某時刻系統狀態如表所示，此時的安全序列是（ ）。

• A、P1，P2，P3，P4
• B、P1，P3，P2，P4
• C、P1，P4，P3，P2
• D、不存在

正確答案： D

【填空題】

假設一個系統中有5個進程，它們的到達時間和服務時間如下表所示（優先數越小，表示優先權越高）：

（1）采用基于短進程優先的非搶占式調度，第四個調度的進程是（ ① ）。

（2）采用基于優先權的搶占式調度算，第三個完成的進程是（ ② ）。

（3）采用高響應比優先的非搶占式調度，第三個調度的進程是（ ③ ）。

正確答案：① C ② E ③C

【填空題】

有一個內存中只能裝兩道作業的批處理系統，作業調度采用短作業優先的調度算法，進程調度采用優先權高者先調度的搶占式調度方式。下表列出作業序列，其中優先數是指進程調度的優先數，且優先數越小進程的優先權越高。

（1）第三個進入內存的進程是（ ① ）。

（2）第三個完成的進程是（ ② ）。

（3）這四個作業的平均周轉時間是（ ③ ）min。

正確答案：①D ②C ③70

【填空題】

假設系統中有五個進程，采用動態優先權加搶占式調度方式。優先數變化的規律是：現行進程連續執行$10ms$以上后，優先權降低，優先數加1；就緒進程等待$40ms$后，優先權升高，優先數減1。假設優先數越小，優先級越高。

（1）進程E（ ）時刻被調度。

（2）第五個調度的進程是（ ）。

（3）進程A的周轉時間是（ ）ms。

答案: ①16 ②D ③62

答案解析：

【填空題】

①假設有一臺計算機，它有$1M$內存，OS占用$200K$，每個用戶進程也占用$200K$，用戶進程等待I/O的概率為80%，若增加$1M$內存，則 CPU的利用率將提高（ ）。

②有兩個程序，程序A按順序使用CPU $10s$，使用設備甲 $5s$，使用CPU $5s$，使用設備乙$10s$，最后使用CPU $10s$。程序B按順序使用設備甲$10s$，使用CPU $10s$，使用設備乙$ 5s$，使用CPU $5s$，使用設備乙$10s$。在順序執行環境下，CPU的利用率是（ ）。

答案 : ①47% ②50%

答案解析：（1）1M內存可支持4個用戶進程，即n=4。

? 每個用戶進程等待I/O的概率為80%，則CPU利用率： $1?(80\%{)}^4$≈59%

? 若增加1M內存，則系統中可同時運行9個用戶進程，n=9，則CPU利用率為：$1?(80\%{)}^9$≈87%

? 故增加1M內存CPU利用率提高了$(87\%÷59\%)?100\%=47\%$ (或者$(87\%?59\%)÷59\%=47\%$ )

? （2）程序A：10+5+5+10+10=40s，其中使用CPU：10+5+10=25s

? 程序B：10+10+5+5+10=40s，其中使用CPU：10+5=15s CPU利用率：(25+15)/(40+40)=50%

5 、一個具有兩道作業的批處理系統，作業調度采用短作業的調度算法，進程調度采用優先權+搶占式調度算法。下表所示的作業序列，作業優先數即為進程優先數，且優先數越小優先權越高。

(1) 列出所有作業進入內存時間和結束時間；

(2) 計算平均周轉時間。

作業名到達時間估計運行時間(分)優先數

A	8:00	40	5
B	8:20	30	3
C	8:30	50	4
D	8:50	20	6

答案解析:

(1)

(2)平均周轉時間 =$（70+30+90+90）÷4=70$

存儲器管理

【單選題】在一個分頁系統中,邏輯地址長度為32位,頁面大小為4KB,則進程最多可劃分為（ ）個頁面。

• A、20個
• B、32個
• C、1K個
• D、1M個

正確答案： D

【單選題】在缺頁處理過程中,操作系統執行的操作可能是（ ）。

Ⅰ修改頁表 Ⅱ磁盤I/O Ⅲ 分配內存塊

• A、僅Ⅰ、Ⅱ
• B、僅Ⅱ
• C、僅Ⅲ
• D、Ⅰ、Ⅱ、Ⅲ

正確答案： D

【單選題】在分頁存儲管理系統的邏輯地址是16位,若進程頂多劃分為32個頁面,而內存大小為1MB,則內存劃分為( )個內存塊。

• A、256
• B、512
• C、1024
• D、無法確定

正確答案： B

【單選題】某基于動態分區存儲管理的計算機,其主存為55MB(初始為空閑),采用最佳適配(Best Fit)算法,分配和釋放的順序為:分配15MB、分配30MB、釋放15MB、分配8MB、分配6MB,此時主存中最大空閑分區的大小是（ ）。

• A、7MB
• B、9MB
• C、10MB
• D、15MB

正確答案： B

【單選題】在一個伙伴系統中(Buddy system),內存的大小為1024K字節,有一個塊的起始地址為256K,大小為128K,那么這個塊的伙伴的起始地址和大小分別為（ ）。

• A、384K,128K
• B、512K,128K
• C、128K,128K
• D、128K,256K

正確答案： A

【單選題】在一個分段系統中,邏輯地址長度為32位,其中段號占8位,則最大段長為（ ）。

• A、28B

• B、216B

• C、224B

• D、232B

正確答案： C

【單選題】假設訪問快表需要10ns，訪問內存需要100ns。不帶快表取一條指令需要的時間，和帶快表且在快表命中率為90%的前提下，取一條指令需要的時間分別是（ ）

• A、110ns，119ns

• B、200ns，119ns

• C、200ns，120ns

• D、210ns,120ns

正確答案： C

【單選題】設內存容量為1MB,外存容量為400MB,系統的地址寄存器有24位,則虛存系統的最大容量是（ ）。

• A、1MB

• B、16MB

• C、400MB

• D、401MB

正確答案： B

【單選題】當系統發生抖動時,可以采取的有效措施是（ ）。
Ⅰ撤銷部分進程 Ⅱ 增加磁盤交換區的容量 Ⅲ 提高用戶進程的優先級

• A、僅Ⅰ

• B、僅Ⅱ

• C、僅Ⅲ

• D、僅Ⅰ、Ⅱ

正確答案： A

【單選題】在一請求分頁系統中，操作系統采用固定分配局部置換策略為某進程分配了4個頁框。當進程訪問第7頁時，產生缺頁中斷，若采用FIFO或LRU算法，被換出的頁面分別是（ ）。

• A、頁面3、頁面2

• B、頁面2、頁面3

• C、頁面2、頁面3

• D、頁面3、頁面1

正確答案： D

【填空題】

在分頁存儲管理系統中，邏輯地址的結構長度為18位，其中11~ 17位表示頁號，0~10位表示頁內偏移量。若有一個作業的各頁依次放入2、3、7號物理塊，回答以下問題：

（1）邏輯地址最多可表示（ ① ）個頁面，每個頁面有（ ② ）B。

（2）內存容量最大為（ ③ ）KB，可分為（ ④ ）塊。

（2）邏輯地址1500應在（ ⑤ ）號頁面，對應的物理地址是（ ⑥ ）。

正確答案：①128 ②2048 ③256 ④128 ⑤0 ⑥5596

答案解析： 最多表示：$2^7=128$個頁面，每個頁面：$2^{11}=2048B$

內存最大：$2^{18}B=256KB$, 可分為：$2^{18}÷2^{11}=128$塊

對應頁號：$1500÷2^{11}=0$……1500，

0號頁面在2號塊物理地址為：$2\times 2^{11}+1500=5596$

【填空題】

某頁式存儲管理系統劃分為32個頁面，每頁為2KB，物理空間1MB。

試回答以下問題：

（1）邏輯地址結構共（ ① ）位，物理地址塊號（ ② ）位。

（2）進程的最大頁表是（ ③ ）B。

（3）如果物理空間減少一半，最大頁表調整為（ ④ ）B。

正確答案：①16 ②9 ③36 ④32

答案解析： $32=2^5,2K=2048=2^{11},5+11=16$位，邏輯地址16位 $1MB=2^{20}B,2^{20}÷2^{11}=2^9塊$內存，故塊號需要9位

進程最多32個頁面，最大頁表$32\times 9bit=36B$ (頁表所占據的空間, 即32個9位的空間 =$288bit$(位); 轉換成字節Byte , $288÷8=36Byte$ )

物理空間調整后$2^{19}÷2^{11}=2^8$塊內存，頁表大小為 $32\times 8bit=32B$

【填空題】

某請求分頁管理系統的內存大小為1MB，頁面大小為4KB，一次內存訪問的時間是100ns，處理一次缺頁的平均時間是10ms（已包含更新頁表的時間），進程的駐留集大小固定為2，采用LRU置換算法和局部淘汰策略。

假設某進程的頁表內容如下表所示：

（1）依次訪問邏輯地址246AH、326BH，所需時間分別為（ ① ）ns和（ ② ）ns。

（2）基于上述訪問序列，邏輯地址246AH和326BH的物理地址分別是（ ③ ）和（ ④ ）。

正確答案：①200 ?②10000200 ?③$2B546AH$?④$A626BH$

答案解析：

（1）邏輯地址$246AH$的頁號為2，查頁表在內存，故訪問時間為：$查頁表+取指令=100ns+100ns=200ns$

邏輯地址$326BH$的頁號為3，查頁表不在內存，發生缺頁中斷，故訪問時間為：
$查頁表+缺頁處理+更新頁表(已包含)+取指令=100ns+10ms+100ns=10000200ns$

（2）邏輯地址$246AH$的頁號為2，查頁表在內存，塊號為$2B5H$，則物理地址為塊號$2B5H$與頁內位移$46AH$拼接而成，

? 即$2B546AH$

? 邏輯地址$326BH$的頁號為3，查頁表不在內存，淘汰頁面0裝入頁面3，則物理地址為塊號$A6H$與頁內位移$26BH$拼接而成， 即$A626BH$

【填空題】

設某計算機系統的邏輯地址空間和物理地址空間均為64KB，按字節編址。若某進程最多需要6個頁面，頁的大小為1KB。采用固定分配和局部置換策略為此進程分配4個內存塊。當進程執行到260時刻時，要訪問邏輯地址為17CAH的數據，請回答以下問題：

（1）該邏輯地址對應的頁號是（ ① ）。

（2）若采用FIFO置換算法，該邏輯地址對應的物理地址是（ ② ）。

（3）若采用CLOCK置換算法，該邏輯地址對應的物理地址是（ ③ ）（設搜索下一頁的指針沿順時針方向移動，且當前指向2號塊）

正確答案：① 5? ②$1FCAH$? ③$0BCAH$

輸入輸出系統

【單選題】一個硬盤的轉速是5400轉/分鐘,則平均旋轉延遲時間是（ ）。

• A、5.56毫秒
• B、5.40毫秒
• C、5.12毫秒
• D、7.20毫秒

正確答案： A

【單選題】假設某串行接口的通信速率為9.0kb/s,在通信接口中設置了8位寄存器作為數據緩沖寄存器,則大約每隔（ ）需要向CPU發一次I/O中斷。

• A、90μs
• B、0.1ms
• C、0.9ms
• D、9ms

正確答案： C

【單選題】假設磁盤有200個磁道,磁盤請求隊列中是一些隨機請求,按照到達的先后順序分別處于15,60,35,90,150,190,180號磁道上,當前磁頭在100號磁道上并向磁道號增大的方向移動。按照SCAN調度算法進行磁盤調度的平均尋道長度為（ ）。

• A、37.1
• B、37.9
• C、48.6
• D、45.7

正確答案： B

【單選題】假設把一個盤塊的數據輸入到緩沖區的時間T為80μs ,將緩沖區的數據傳到用戶區的時間M為30μs ,而CPU對這塊數據進行計算的時間C為40μs 。系統采用雙緩沖管理,對3個盤塊的數據進行處理的時間為（ ）。

• A、240μs
• B、310μs
• C、330μs
• D、450μs

正確答案： B

【單選題】DMA控制方式是在（ ）之間建立一條直接數據通路。

• A、I/O設備和內存
• B、兩個I/O設備
• C、I/O設備和CPU
• D、CPU和內存

正確答案： A

【單選題】單處理機系統中,可并行的是（ ）。
I 進程與進程 II 處理機與設備 III 處理機與通道 IV 設備與設備

• A、I、II和III
• B、I、II和IV
• C、I、III和IV
• D、II、III和IV

正確答案： D

【單選題】下列關于緩沖區的描述,不正確的是( )。

• A、引入緩沖的目的是解決CPU與I/O設備間速度不匹配的矛盾
• B、增加緩沖一定可以放寬對CPU中斷響應時間的限制
• C、設備與緩沖區交換數據時,CPU也能并行工作
• D、引入緩沖可以減少CPU的中斷頻率

正確答案： B

【單選題】假設計算機系統采用SCAN磁盤調度策略。設某單面磁盤的轉速為6000rpm，每個磁道100個扇區，相鄰磁道間的平均移動時間為1ms。若在某時刻，磁頭位于100號磁道，并沿著磁道號增大的方向移動，當前磁道號的請求隊列為50，90，30，120，對請求隊列中的每個磁道需要讀取1個隨機分布的扇區，則讀完這些扇區共需要（ ）時間。

• A、190.4ms
• B、 130.4ms
• C、170.4ms
• D、110.4ms

正確答案： B

【單選題】某磁盤組的每個盤面上有200個磁道，格式化時每個磁道被分成4個扇區，整個盤組共有8000個物理塊，那么該盤組應由（）張盤組成。

• A、4
• B、5
• C、8
• D、10

正確答案： B

【單選題】如果當前讀寫磁頭正在53號柱面上執行輸入輸出操作，依次有4個讀寫請求分別要訪問的柱面號為98、37、124、65，當采用（）調度算法時下一次讀寫磁頭才可能到達37號柱面。

• A、先來先服務
• B、最短尋道時間優先
• C、電梯調度（初始磁頭向磁道號小的方向移動）
• D、循環掃描算法（初始磁頭向磁道號大的方向移動）

正確答案： C

教材說明 : 一張磁盤分上下兩個盤面 ; 柱面也叫磁道

【填空題】

假設一個磁盤組共有100個柱面，每個磁道劃分8個扇區，磁盤組共8000個扇區。現有一個5000個邏輯記錄的文件，邏輯記錄的大小與扇區大小相等，該文件以順序結構存儲在盤組中，柱面、磁道、扇區均從0開始編址，邏輯記錄從0開始編號，文件從0柱面、0磁道、0扇區開始存放。

回答以下問題：

（1）磁盤組共有（ ① ）個盤片。

（2）該文件的1000號邏輯記錄應存放在（ ② ）柱面的（ ③ ）磁道的（ ④ ）扇區上。

（3）56號柱面上7號磁道5號扇區中存放的是該文件的（ ⑤ ）號邏輯記錄。

正確答案：①5 ②12 ③5 ④0 ⑤4541

答案解析：

（1）$8000÷(100\times 8)÷2=5$

（2）柱面號=$1000\div(10\times8)=$12……40，磁道號=$40÷8$=5……0（扇區號），在12號柱面5號盤面0號扇區上

（3）邏輯記錄號=$56\times 80+7\times 8+5=4541$，存放文件的4541號記錄

【填空題】

在利用RS-232接口進行通信時，其通信速率為$9.6kb/s$。

如果在控制器中設置數據緩沖器，分別為

（1）1位寄存器，則大約每隔（ ① ）μs要中斷一次CPU，且CPU必須在（ ② ）μs內予以響應。

（2）8位寄存器，則大約每隔（ ③ ）μs要中斷一次CPU，且CPU必須在（ ④ ）μs內予以響應。

（3）16位寄存器，則大約每隔（ ⑤ ）μs要中斷一次CPU，且CPU必須在（ ⑥ ）μs內予以響應。

正確答案：①100 ? ②100? ③800 ? ④100 ?⑤800 ?⑥800

答案解析：

（1）每隔100μs中斷一次，CPU必須在100μs響應

（2）每隔800μs中斷一次，CPU必須在100μs響應

（3）每隔800μs中斷一次，CPU必須在800μs響應

【填空題】

某磁盤有40個磁道，磁頭移動一個磁道需要6ms。文件在磁盤上離散存放，邏輯上相鄰的數據塊的平均距離為13磁道，每塊的旋轉延遲時間為100ms，傳輸時間為25ms，則:

(1)讀取一個100塊的文件需要（ ① ）ms。

(2)如果對磁盤進行了整理，使得邏輯上相鄰的數據塊的平均距離降為2磁道，則讀取100塊數據需要（ ② ）ms。

正確答案：① 20300 ②13700

【填空題】

假設磁盤轉速為6000r/m，每個磁道有100個扇區，相鄰磁道間的平均移動時間為1ms。磁頭位于100號磁道并向磁道號大的方向移動，采用CSCAN調度策略，磁道請求序列是50、90、30、120，每個磁道的數據是隨機分布的，回答問題：

（1）磁盤的平均旋轉延遲時間是（ ① ）ms。

（2）磁盤的尋道距離是（ ② ）ms。

（3）磁盤的數據傳輸時間是（ ③ ）ms。

（4）讀完這幾個扇區的磁盤訪問時間為（ ④ ）ms。

正確答案：① 5 ②170 ③0.1 ④190.4

答案解析：

（1）平均旋轉延遲：$60000ms÷(6000r\times 2)=5ms$

（2）尋道距離為：$20+90+20+40=170$

（3）數據傳輸時間：$10ms÷100=0.1ms$

（4）磁盤訪問時間：$170ms+20ms+0.4ms=190.4ms $

文件管理

【單選題】設置當前工作目錄的主要目的是（ ）。

• A、節省外存空間
• B、節省內存空間
• C、加快文件的檢索速度
• D、加快文件的讀/寫速度

正確答案： C

【單選題】文件系統中,打開文件(open)完成的操作是（ ）。

• A、把文件信息從外存讀到內存
• B、把文件的FAT表信息從外存讀到內存
• C、把文件的控制管理信息從外存讀到內存
• D、把磁盤的超級塊從外存讀到內存

正確答案： C

【單選題】下列物理文件中,（ ）不能實現隨機訪問。

• A、順序文件
• B、鏈式文件
• C、索引文件
• D、直接文件

正確答案： B

【單選題】設某文件系統采用混合索引管理文件盤塊,其FCB有6個地址項,其中第0~3個為直接地址,第5個為一次間接地址,第6個為二次間接地址。若磁盤索引塊和磁盤數據塊均為256字節,可保存64個盤塊號,則單個文件的最大長度為（ ）。

• A、1KB
• B、16KB
• C、1024KB
• D、1041KB

正確答案： D

【單選題】某文件系統采用FCB作為目錄項管理文件,假設目錄文件最多可管理256個目錄項,一個目錄項占64字節,一個盤塊大小為512字節。為找到某個文件的FCB,平均需要啟動磁盤（ ）次。

• A、8
• B、16
• C、16.5
• D、32

正確答案： C

【單選題】文件系統采用多級目錄后,對于不同用戶的文件,其文件名（ ）。

• A、應該相同
• B、應該不同
• C、可以相同也可以不同
• D、受系統約束

正確答案： C

【單選題】文件系統的主要目的是（ ）。

• A、實現對文件的按名存取
• B、實現虛擬存儲
• C、提高外存的讀寫速度
• D、用于存儲文件系統

正確答案： A

【單選題】如果文件采用顯式鏈接存儲結構,為實現按名存取則該文件的目錄項必須存儲（ ）。

• A、文件名和路徑
• B、文件名和起始盤塊號
• C、文件名、起始盤塊號和盤塊數
• D、文件名和索引表指針

正確答案： B

【單選題】為了解決不同用戶文件的命名沖突問題,通常采用（ ）。

• A、約定的方法
• B、多級目錄
• C、路徑
• D、索引

正確答案： B

【單選題】關閉文件(close)完成的操作是（ ）。

• A、把文件當前的控制管理信息從內存寫入磁盤
• B、把位示圖從內存寫入磁盤
• C、把文件的最新信息從內存寫入磁盤
• D、把超級塊的當前信息從內存寫入磁盤

正確答案： A

【填空題】

一個文件系統中，一個盤塊大小為512B，采用一級目錄。假定文件目錄中有256個目錄項，一個FCB占64B，其中文件名占8B。如果采用i結點方式，則i結點編號占2B。

（1）引入索引結點前，查找一個目錄項平均需要啟動磁盤（ ① ）次。

（2）引入索引結點后，查找一個目錄項平均需要啟動磁盤（ ② ）次。

正確答案： ①16.5 ②4

答案解析：
（1）文件目錄占用：265*64B/512B=32個盤塊
? 平均啟動磁盤：
（2）文件目錄占用：$265\times 10B÷512B=5$個盤塊
平均啟動磁盤：$(5+1)÷2+1=4$

【填空題】

（1）假設盤塊大小為1KB，硬盤分區的大小為64MB，采用顯式鏈接分配方式。試問對應的FAT的大小為（ ① ）KB。

（2）假設盤塊大小為1KB，硬盤分區的大小為250MB，對應的FAT需要占用（ ② ）個盤塊。

正確答案：①128 ②625

答案解析：
（1）硬盤分區的盤塊數為 $64MB÷1KB=64K=2^{16}$個，FAT表的一個表項需要$16bit$，為$4bit$的整數倍，則FAT表的大小為：$64K\times 16bit=128KB$
（2）硬盤分區的盤塊數為 $250MB÷1KB=250K$個，$250K<256K$，則FAT表的一個表項需要$18bit$，一般取$4bit$的整數倍，即$20bit=2.5B$， 故FAT表需占用：$250K\times 2.5B÷1KB=625$個盤塊

【填空題】

假設一個盤組共有100個柱面，每個柱面上有16個磁道，每個磁道劃分為4個扇區。

（1）整個盤組有（ ① ）個磁盤塊？

（2）如果用字長為32位的單元來構造位示圖，共需要（ ② ）個字？

（3）位示圖中第18個字的第16位對應的塊號是（ ③ ）？

正確答案：①6400 ②200 ③560

【填空題】

某系統采用成組鏈接法，如圖：

正確答案：① 301 ②299,300,301

答案解析：
（1）有 $2+100+100+99=301$個空閑盤塊
（2）首先分配299號盤塊，空閑盤塊數為1；然后再把300號盤塊內容讀入空閑盤塊號棧，并把300號盤塊分配出去；最后從棧頂分配301號盤塊，空閑盤塊數為99

總結

以上是生活随笔為你收集整理的操作系统习题集(部分)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。