操作系統(tǒng)大題

操作系統(tǒng)大題Documentnumber:NOCG-YUNOO-BUYTT-UU986-1986UT假設有一磁盤含有64000塊，塊號記為1?64000，現(xiàn)用2000個32位（Bit）的字作該盤的位示圖，試問第59999塊對應于位示圖中第幾字的第幾位（字、位均從0開始）；而第1599字的第17位對應于磁盤的第幾塊頁式存儲管理中，主存空間按頁分配，可用一張“位示圖”構成主存分配表。假設主存容量為2M字節(jié)，頁面長度為512字節(jié)，若用字長為32位的字作主存分配的“位示圖”需要多少個字如頁號從1開始，字號和字內(nèi)位號（從高位到低位）均從1開始，試問：第2999頁對應于何字何位；99字19位又對應于第幾頁進程P1使用緩沖區(qū)buffer向進程P2，P3，P4發(fā)送消息，要求每當P1向buffer中發(fā)消息時，只有當P2,P3,P4進程都讀取這條消息后才可向buffer中發(fā)送新的消息。利用P、V原語描述如下圖所示進程的動作序列。buffer>buffer有如下圖所示的工作模型：buffer>buffer三個進程P0、P1、P2和三個緩沖區(qū)B0、B1、B2,進程間借助相鄰緩沖區(qū)傳遞消息：P0每次從B0中取出一條消息經(jīng)加工后送入B1中，P1每次從B1中取出一條消息經(jīng)加工后送入B2中，P2每次從B2中取出一條消息經(jīng)加工后送入B0中。B0，B1，B2分別可存放3，2，2個消息。初始時B0中有2個消息，B1，B2中各有1個消息。用P、V操作寫出P0，P1，P2的同步及互斥流程。Bi在一個生產(chǎn)車間中，有3個工人共同協(xié)作生產(chǎn)某種產(chǎn)品，工人1負責生產(chǎn)零件A并放入車間的貨架，工人2負責生產(chǎn)零件B并放入車間的貨架，工人3從貨架上獲取零件，并將1個零件A和一個零件B組裝成成品運出車間，車間的貨架上最多共可以存放1000個零件，為了保證合理的庫存和零件配比，當某種零件數(shù)量比另一種零件數(shù)量多出100個時，相應的工人暫時停止該種零件的生產(chǎn)。試用PV操作描述上述生產(chǎn)過程。Bi某銀行提供1個服務窗口和10個顧客等待座位。顧客到達銀行時，若有空座位，則到取號機領取一個號，等待叫號。取號機每次僅允許一位顧客使用。當營業(yè)員空閑時，通過叫號選取一位顧客，并為其服務。顧客和營業(yè)員的活動過程描述如下：在一個采用頁式虛擬存儲管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的字地址序列是：115，228，120，88，446，102，321，432，260，167，若該作業(yè)的第0頁已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共300字，頁的大小為100字，請回答下列問題：按FIFO調(diào)度算法，將產(chǎn)生多少次缺頁中斷依次淘汰的頁號是什么缺頁中斷率為多少按LRU調(diào)度算法，將產(chǎn)生多少次缺頁中斷依次淘汰的頁號是什么缺頁中斷率為多少請求分頁管理系統(tǒng)中，假設某進程的頁表內(nèi)容如下表所示。頁表內(nèi)容頁號頁框(Pageframe)號有效位(存在位)ro101H1102254H1頁面大小為4KB，一次內(nèi)存的訪問時間是100ns，一次快表(TLB)的訪問時間是10ns，處理一次缺頁的平均時間為108ns(已含更新TLB和頁表的時間)，進程的駐留集大小固定為2,采用最近最少使用置換算法（LRU）和局部淘汰策略。假設①TLB初始為空；②地址轉換時先訪問TLB，若TLB未命中，在訪問頁表（忽略訪問頁表之后的TLB更新時間）；③有效位為0表示頁面不再內(nèi)存，產(chǎn)生缺頁中斷，缺頁中斷后，返回到產(chǎn)生缺頁中斷的指令處重新執(zhí)行。設有虛地址訪問序列2362H、1565H、25A5H，請問：（1）依次訪問上述三個虛地址，各需多少時間給出計算過程。（2）基于上述訪問序列，虛地址1565H的物理地址是多少請說明理由。9.某計算機主存按字節(jié)編址，邏輯地址和物理地址都是32位,頁表項大小為4字節(jié)。請回答下列問題。1）若使用一級頁表的分頁存儲管理方式，邏輯地址結構為：頁號720位）I頁內(nèi)偏移量（12位~則頁的大小是多少字節(jié)頁表最大占用多少字節(jié)2）若使用二級頁表的分頁存儲管理方式，邏輯地址結構為：頁目錄號（1Q位）貞表索引位）貞內(nèi)偏移量（12位）設邏輯地址為LA，請分別給出其對應的頁目錄號和頁表索引的表達式。3）采用（1）中的分頁存儲管理方式，一個代碼段起始邏輯地址為00008000H，其長度為8KB，被裝載到從物理地址00900000H開始的連續(xù)主存空間中。頁表從主存00200000H開始的物理地址處連續(xù)存放，如下圖所示（地址大小自下向上遞增）。請計算出該代碼段對應的兩個頁表項的物理地址（假設每個頁表項的長度為4字節(jié)）、這兩個頁表項中的頁框號以及代碼頁面2的起始物理地址。

設某計算機的邏輯地址空間和物理地址空間均為64KB，按字節(jié)編址。若某進程最多需要6頁（Page）數(shù)據(jù)存儲空間，頁的大小為1KB，操作系統(tǒng)采用固定分配局部置換策略為此進程分配4個頁框（PageFrame）。在時刻260前的該進程訪問情況如下表所示（訪問位即使用位）。當進程執(zhí)行到時刻260時，要訪問邏輯地址為17CAH的數(shù)據(jù)。請回答下列問題：（1）該邏輯地址的對應的頁號是多少（2）若采用先進先出（FIFO）置換算法，該邏輯地址對應的物理地址是多少要求出計算過程（設搜索下一頁的指針沿順時針方向移動，且當前指向2號頁框，示意圖如下）。若遞交給磁盤驅動程序的磁盤柱面請求按到達時間順序分別是10、22、20、2、40、6和38，設磁頭初始處于20柱面，磁頭從一柱面移到另一相鄰柱面的時間是2ms，則對于FCFS、最短尋道時間優(yōu)先、電梯算法（初始磁頭向高柱面移動），平均尋道時間各為多少設文件索引節(jié)點中有7個地址項，其中4個地址項是直接地址索引，2個地址項是一級間接地址索引，1個地址項是二級間接地址索引，每個地址項大小為4字節(jié)。若磁盤索引塊和磁盤數(shù)據(jù)塊大小均為256字節(jié)，則可表示的單個文件最大長度是多少假設計算機系統(tǒng)采用CSCAN（循環(huán)掃描）磁盤調(diào)度策略，使用2KB的內(nèi)存空間記錄16384個磁盤塊的空閑狀態(tài)。（1）請說明在上述條件下如何進行磁盤塊空閑狀態(tài)的管理。（2）設某單面磁盤旋轉速度為每分鐘6000轉，每個磁道有100個扇區(qū)，相鄰磁道間的平均移動時間為1ms。若在某時刻，磁頭位于100號磁道處，并沿著磁道號增大的方向移動（如下圖所示），磁道號請求隊列為50,90,30,120，對請求隊列中的每一個磁道需讀取1個隨機分布的扇區(qū)，則讀完這4個扇區(qū)總共需要多少時間給出計算過程?？紤]一個存在于磁盤上的文件系統(tǒng)，其中的文件由大小為512B的邏輯塊組成。假定每一個文件有一個文件目錄項，該目錄項包含該文件的文件名、文件長度以及第一塊（或第一索引塊）和最后一塊的位置，而且該目錄項位于內(nèi)存。對于索引結構文件，該目錄項指明第一索引塊，該索引塊又一次指向511個文件塊（每個索引值占4B），且有一指向下一索引塊的指針（指針占4B）。針對連續(xù)、鏈接、索引結構的每一種，如果當前位于邏輯塊30（即之前最后一次訪問的塊是邏輯塊30）且希望訪問邏輯塊20（假設邏輯塊號從0開始編號），那么，必須分別從磁盤上讀多少個物理塊一臺轉速為3600（轉分）的磁盤，其存儲密度為（K/道）。已知磁盤由啟動到運轉平穩(wěn)的時間為3ms，磁頭臂的移動速度為（ms/道），請回答：（1）設磁頭的當前位置在第20號磁道上，移動方向為磁道號增加的方向。若系統(tǒng)收到4條記錄訪問請求，請求序列如下表所示。請寫出電梯調(diào)度算法的訪問序列。（2）若上述4條記錄的長度皆為，求系統(tǒng)按電梯調(diào)度算法訪問磁盤，上述4條記錄的最長時間為多少（計算時間時保留2位小數(shù)）訕錄號磁道、11822533247設某計算機系統(tǒng)有1臺輸入機，1臺打印機。現(xiàn)有2道程序同時投入運行，且程序A先開始運行，程序B后運行。程序A的運行軌跡為：計算50ms，打印100ms，再計算50ms，打印信息100ms，結束。程序