操作系統練習題及答案——第八章 磁盤存儲器管理

操作系統 第八章 磁盤存儲器管理 練習題

一、單項選擇題
1.在下列磁盤調度算法中,只有(D) 考慮I/O請求到達的先後次序。
A.最短查找時間優先調度算法 B.電梯調度算法
C.單向掃描調度算法 D.先來先服務調度算法
2. 管理空閒磁盤空間可以用©,它利用二進制的一位來表示一個磁盤塊的使用情況
A 空閒塊表 B 空閒快鏈 C 位示圖 D 分組鏈接
3. 假設一個扇區大小爲512B,1塊=1扇區,FAT16可以管理的磁盤空間大小爲(A)
A 32MB B 64MB C 128MB D 512MB
4.位示圖用於(D)。
A.文件目錄的查找 B.文件的保護和保密
C.主存空間的共享 D.磁盤空間的管理
5.在對磁盤進行讀/寫操作時,下面給出的地址參數中,(C) 是不正確的。
A. 柱面號 B.磁頭號 C.設備號 D.扇區號
6. Windows系統的FAT文件系統支持(B)結構
A 順序文件 B 鏈接文件 C 索引文件 D 散列文件
7.下面的(A)不是文件的存儲結構。
A.記錄式文件 B.連續文件 C.串聯文件 D.索引文件
8.在UNIX系統中,磁盤存儲空間空閒塊的鏈接方式是(D)。
A、單塊鏈接 B、位示圖法 C、順序結構 D、成組鏈接
9.設磁盤的每塊可以存放512個字節。現有一長度爲3000個字節的流式文件要存儲在磁盤上,該文件至少用(C)塊。
A、4 B、5 C、6 D、8
10. 在文件管理中,採用位示圖主要是實現(B)。
A 磁盤的驅動調度 B 磁盤空間的分配和回收
C文件目錄的查找 D 頁面置換

二、填空題
1.磁帶、磁盤這樣的存儲設備都是以(塊)爲單位與內存進行信息交換的。
2.根據用戶作業發出的磁盤I/O請求的柱面位置,來決定請求執行順序的調度,被稱爲(移臂)調度。
3.在用位示圖管理磁盤存儲空間時,位示圖的大小是由磁盤的(總塊數)決定的。
4.根據在外存上的不同存儲方式,文件可以有(順序)、(鏈接)和(索引)三種不同的物理結構。
5.設某系統磁盤共有1600塊,塊號從0到1599,若用位示圖管理此磁盤空間當字長爲32位時,位示圖需要(50)個字,第20個字的第10位對應的塊號是(32i+j)。
6.假設磁頭當前位於第105道,正在向磁道序號增加的方向移動。現有一個磁道訪問請求序列爲35,45,12,68,110,180,170,195,採用SCAN調度(電梯調度)算法得到的磁道訪問序列是(11017018019568453512)。
三、簡答題
1.假設某文件爲鏈接文件,由五個邏輯塊組成,邏輯塊和物理塊均爲512B,並依次放在50、121、75、80、63號磁盤塊上,若要訪問該文件的1569B出的信息,問需要訪問哪一個磁盤塊?
答:1569/512=3……33,故需要訪問第80號磁盤塊
2.爲什麼位示圖法適用於分頁式存儲管理和對磁盤存儲空間的管理?如果在存儲管理中採用可變分區存儲管理方案,也能採用位示圖法來管理空閒區嗎?爲什麼?
答:無論是分頁式存儲管理還是磁盤存儲空間的管理,它們面對的管理對象——存儲塊(內存塊或磁盤塊)的數量,在系統的運行過程中是固定不變的。因此,可以很方便地用相同數量的二進制位來對應管理它們。但如果在存儲管理中採用可變分區存儲管理方案,那麼在系統運行時,分區的數目是變化的。因此,也就無法用位示圖法來管理這些分區的使用情況。
四、計算題
1、某磁盤共有100個柱面,每個柱面8個磁頭,每個磁道4個扇區,若邏輯記錄與扇區等長,柱面、磁道、扇區均從0開始編址,現用16位的200個字(0~199)的位示圖來管理空間,試問:
(1)位示圖的第15個字的第7位對應的柱面、磁道、扇區是多少?
(2)現回收第56個柱面的第6磁道的第3個扇區,那麼要對位示圖的第幾個字的第幾位清零?
答:(1)塊號爲:15×6+7=247
柱面號:247/(8×4)=7
磁頭號:[247%(8×4)]/4=5
扇區號:[247%(8×4)]%4=5
(2)56×32+6×4+3=1819
字號:1819/16=113
位號:1819%16=11
2.磁盤請求以10、22、20、2、40、6、38柱面的次序到達磁盤驅動器。移動臂移動一個柱面需要6ms,實行以下磁盤調度算法時,各需要多少總的查找時間?假定磁臂起始時定位於柱面20。
(a)先來先服務;
(b)最短查找時間優先;
(c)電梯算法(初始由外向裏移動)。
答:(1)移動順序:201022240638
移動柱面爲:10+12+20+38+34+32=146
查找時間爲:146×6=876
(2)移動順序:202210623840
移動柱面爲:2+12+4+4+36+2=60
查找時間爲:60×6=360ms
(3)移動順序爲:201062223840
移動柱面爲:10+4+4+20+16+2=56
查找時間爲:56×6=336

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章