1、1. 假設有一磁盤含有64000塊，塊號記為164000,現用2000個32位(Bit)的字作該盤的位示圖，試問第 59999塊對應于位示圖中第幾字的第幾位 ( 字、位均從 0開始) ；而第 1 599字的第 17位對應于磁盤的第幾塊 ?2. 頁式存儲管理中， 主存空間按頁分配， 可用一張“位示圖”構成主存分配表。 假設主存容量為2M字節，頁面長度為512字節，若用字長為32位的字作主 存分配的“位示圖”需要多少個字？如頁號從 1 開始，字號和字內位號(從 高位到低位)均從 1 開始，試問：第 2999頁對應于何字何位； 99字19位又 對應于第幾頁？3. 進程P1使用緩沖區buffer向進程

2、P2,P3,P4發送消息，要求每當P1向buffer 中發消息時，只有當P2，P3, P4進程都讀取這條消息后才可向buffer中發 送新的消息。利用P、V原語描述如下圖所示進程的動作序列。4. 有如下圖所示的工作模型：三個進程P0 P1、P2和三個緩沖區B0 B1、B2,進程間借助相鄰緩沖區傳遞消 息：P0每次從B0中取出一條消息經加工后送入 B1中，P1每次從B1中取出一條 消息經加工后送入B2中, P2每次從B2中取出一條消息經加工后送入 B0中。B0, B1, B2分別可存放3, 2, 2個消息。初始時B0中有2個消息，B1 , B2中各有 1個消息。用P、V操作寫出P0, P1, P

3、2的同步及互斥流程。5. 在一個生產車間中, 有3個工人共同協作生產某種產品, 工人1負責生產零件A并放入車間的貨架，工人2負責生產零件B并放入車間的貨架，工人3從貨架 上獲取零件，并將1個零件A和一個零件B組裝成成品運出車間，車間的貨架上 最多共可以存放 1000個零件,為了保證合理的庫存和零件配比,當某種零件數 量比另一種零件數量多出 100 個時,相應的工人暫時停止該種零件的生產。 試用 PV操作描述上述生產過程。6. 某銀行提供 1 個服務窗口和 10 個顧客等待座位。 顧客到達銀行時, 若有空座 位,則到取號機領取一個號,等待叫號。取號機每次僅允許一位顧客使用。當營 業員空閑時, 通

4、過叫號選取一位顧客, 并為其服務。 顧客和營業員的活動過程描 述如下：7. 在一個采用頁式虛擬存儲管理的系統中,有一用戶作業,它依次要訪問的字 地址序列是： 115, 228, 120, 88, 446, 102, 321, 432, 260, 167,若該作業 的第 0頁已經裝入主存,現分配給該作業的主存共 300字,頁的大小為 100字, 請回答下列問題：(1) 按FIFO調度算法，將產生多少次缺頁中斷？依次淘汰的頁號是什么？缺頁中 斷率為多少？(2) 按LRU調度算法，將產生多少次缺頁中斷？依次淘汰的頁號是什么？缺頁中 斷率為多少？8. 請求分頁管理系統中，假設某進程的頁表內容如下表所示

5、。頁表內容頁面大小為4KB 一次內存的訪問時間是100ns, 次快表(TLB)的訪問時間是 10ns,處理一次缺頁的平均時間為108ns(已含更新TLB和頁表的時間)，進程的 駐留集大小固定為2,采用最近最少使用置換算法（LRU）和局部淘汰策略。假設 TLB初始為空；地址轉換時先訪問TLB,若TLB未命中，在訪問頁表（忽略訪 問頁表之后的TLB更新時間）；有效位為0表示頁面不再內存，產生缺頁中斷， 缺頁中斷后,返回到產生缺頁中斷的指令處重新執行。設有虛地址訪問序列 2362H 1565H 25A5H，請問：（1） 依次訪問上述三個虛地址，各需多少時間？給出計算過程。 基于上述訪問序列，虛地址1

6、565H的物理地址是多少？請說明理由。9. 某計算機主存按字節編址， 邏輯地址和物理地址都是 32 位，頁表項大小為 4 字節。請回答下列問題。1）若使用一級頁表的分頁存儲管理方式，邏輯地址結構為： 則頁的大小是多少字節？頁表最大占用多少字節？2）若使用二級頁表的分頁存儲管理方式，邏輯地址結構為：設邏輯地址為LA，請分別給出其對應的頁目錄號和頁表索引的表達式。3）采用（1）中的分頁存儲管理方式， 一個代碼段起始邏輯地址為 0000 8000H ， 其長度為 8 KB ，被裝載到從物理地址 0090 0000H 開始的連續主存空間中。 頁表從主存 0020 0000H 開始的物理地址處連續存放，

7、如下圖所示（地址大小 自下向上遞增） 。請計算出該代碼段對應的兩個頁表項的物理地址（假設每個 頁表項的長度為 4字節）、這兩個頁表項中的頁框號以及代碼頁面 2 的起始物理 地址。10. 設某計算機的邏輯地址空間和物理地址空間均為 64KB按字節編址。若某 進程最多需要6頁（Page）數據存儲空間，頁的大小為1KB操作系統采用固定分 配局部置換策略為此進程分配 4個頁框（Page Frame）。在時刻260前的該進程訪 問情況如下表所示 （訪問位即使用位 ）。當進程執行到時刻260時，要訪問邏輯地址為17CAH勺數據。請回答下列問題：（1）該邏輯地址的對應的頁號是多少？（2）若采用先進先出 （F

8、IFO） 置換算法，該邏輯地址對應的物理地址是多少？要 求給出計算過程。（3）若采用時鐘（CLOCK置換算法，該邏輯地址對應的物理地址是多少？要求給 出計算過程 （設搜索下一頁的指針沿順時針方向移動，且當前指向 2號頁框，示 意圖如下 ）。11. 若遞交給磁盤驅動程序的磁盤柱面請求按到達時間順序分別是10、22、20、2、40、6 和 38，設磁頭初始處于 20 柱面，磁頭從一柱面移到另一相鄰柱面的時 間是2ms則對于FCFS最短尋道時間優先、電梯算法（初始磁頭向高柱面移動）， 平均尋道時間各為多少？12. 設文件索引節點中有 7個地址項，其中 4個地址項是直接地址索引， 2個地 址項是一級間

9、接地址索引， 1 個地址項是二級間接地址索引，每個地址項大小為 4字節。若磁盤索引塊和磁盤數據塊大小均為 256字節，則可表示的單個文件最 大長度是多少13假設計算機系統采用CSCAN循環掃描）磁盤調度策略，使用2KB的內存空間 記錄 16384 個磁盤塊的空閑狀態。（ 1）請說明在上述條件下如何進行磁盤塊空閑狀態的管理。（2）設某單面磁盤旋轉速度為每分鐘 6000轉，每個磁道有 100個扇區， 相鄰磁 道間的平均移動時間為1ms若在某時刻，磁頭位于100號磁道處，并沿著磁道 號增大的方向移動 （如下圖所示 ） ，磁道號請求隊列為 50,90,30,120 ，對請求隊 列中的每一個磁道需讀取

10、1 個隨機分布的扇區，則讀完這 4 個扇區總共需要多少 時間？給出計算過程。14. 考慮一個存在于磁盤上的文件系統，其中的文件由大小為512B 的邏輯塊組成。假定每一個文件有一個文件目錄項， 該目錄項包含該文件的文件名、 文件長 度以及第一塊（或第一索引塊）和最后一塊的位置，而且該目錄項位于內存。對 于索引結構文件， 該目錄項指明第一索引塊， 該索引塊又一次指向 511 個文件塊（每個索引值占4B）,且有一指向下一索引塊的指針（指針占4B）。針對連續、鏈 接、索引結構的每一種，如果當前位于邏輯塊 30（即之前最后一次訪問的塊是 邏輯塊 30）且希望訪問邏輯塊 20（假設邏輯塊號從 0開始編號

11、）,那么,必須分 別從磁盤上讀多少個物理塊？15. 一臺轉速為3600 （轉分）的磁盤，其存儲密度為（K道）。已知磁盤由啟動 到運轉平穩的時間為3ms磁頭臂的移動速度為（ms/道），請回答：（ 1）設磁頭的當前位置在第 20號磁道上， 移動方向為磁道號增加的方向。 若系 統收到 4 條記錄訪問請求，請求序列如下表所示。請寫出電梯調度算法的訪問序列。（ 2）若上述 4 條記錄的長度皆為，求系統按電梯調度算法訪問磁盤，上述4 條記錄的最長時間為多少？ （計算時間時保留 2 位小數）16. 設某計算機系統有 1 臺輸入機， 1 臺打印機。現有 2 道程序同時投入運行， 且程序A先開始運行，程序B后運行。程序A的運行軌跡為：計算50ms打印 100ms再計算50ms打印信息100ms結束。程序B的運行軌跡為：