【正文】 申請次序：req(300KB)、req(100KB)、release(300KB)、req(150KB)、req(30KB)、req(40KB)、req(60KB)，請問（需要寫出主要過程）：（1）若采用首次適應算法，空閑區(qū)中有哪些空塊（大小、起始地址）？（2）若采用最佳適應算法呢？（3）若申請序列后再加上采用請求分頁虛擬存儲管理的系統(tǒng)，接收了一個共頁的作業(yè)，作業(yè)執(zhí)行時的依次訪問的頁為若采用最近最少用（LRU）置換算法，作業(yè)在得到兩塊內存空間和四塊內存空間時各會產生多少次缺頁中斷？如果采用先進先出（FIFO）置換算法以會有怎樣的結果？3.64KB，按字節(jié)編址。頁（Page）數(shù)據存儲空間，頁的大小為4Frame）。26017CAH請回答下列問題：（1）該邏輯地址對應的頁號是多少？（2）若采用先進先出（FIFO）轉換算法，該邏輯地址對應的物理地址是多少？要求給出計算過程。（設搜索下一頁的指針沿順時針方向移動，且當前指向號頁框，示意圖如下）解答：17CAH=(000111001K，所以頁內偏移地址為位，于是前位是頁號，所以第一問的解為：5；（2）FIFO，則被轉換的頁面所在頁框為11112，所以對應的物理地址為(000011001010)2=0BCAH4.322KB，擁有物理空間（1）寫出邏輯地址的格式。在分頁存儲管理系統(tǒng)中，邏輯地址的長度為位，頁面大小為2F6AH，且第頁依次存放在物理塊中，問相應的物理地址是多少？頁面走向123412512345內存塊M0M1M2是否缺頁算法時內存的分配情況，并判斷是否缺頁，計算缺頁中斷次數(shù)。6.44FIFO置換算法、LRU假設對一個進程分配三個物理塊（頁框），該進程對頁面的訪問次序為（假設初始狀態(tài)頁面裝入數(shù)為個）8.LRU5，當分配給該作業(yè)的物理塊數(shù)分別為和時，試計算在訪問過程中所發(fā)生的缺頁次數(shù)。采用請求分頁存儲管理時，假設分配給某進程的內存塊為簡述分頁和分段的區(qū)別？1）頁是信息的物理單位，分頁是為了實現(xiàn)離散分配方式，以消減內存的外零頭，提高內存利用率；段則是信息的邏輯單位，分段是為了能更好的滿足用戶的需要。3）分頁的作業(yè)地址空間是一維的，而分段的作業(yè)地址空間是二維的。是作為主存和后援存儲器之間緩沖區(qū)的一種速度較高的存儲器?！蹋ā?）頁式存儲管理中，一條指令的執(zhí)行需訪問次內存。系統(tǒng)中，采用了段頁式存儲管理方式。第五章通過硬件和軟件的功能擴充，把原來獨占的設備改造成若干用戶共享的設備，這種設備稱為（CA.系統(tǒng)設備 C.用戶設備2.CA.斷口 B.I/O數(shù)據通道3.BA.并行操作 C.中斷操作4.AA.并行技術 C.虛擬存儲技術5.DA.字 C.塊6.輸出數(shù)據的速度遠遠高于打印機的打印速度，為解決這一矛盾，可采用（ CA.通道技術 C.虛擬存儲技術7.SpoolingCA.磁盤的輸入井 C.終端8.BA.內存 C.寄存器9.3個層次來實現(xiàn)，下面的敘述中正確的是（BA.通道控制控制器，設備在控制器控制下工作；C.控制器控制通道和設備工作；10.CA.虛擬設備是指運行用戶以標準方式使用物理設備；C.虛擬設備是指允許用戶程序不必全部裝入內存就可以使用系統(tǒng)中的設備；11.B ）。設備獨立性是指設備具有獨立執(zhí)行功能的一種特性；B.設備獨立性是指能獨立實現(xiàn)設備共享的一種特性；D.磁頭在移動臂帶動下移動到指定柱面所花的時間是（）。查找時間 B.傳輸時間 D.指定扇區(qū)旋轉到磁頭下所需的時間是（A.等待時間 C.優(yōu)化時間14.CA.等待時間 C.優(yōu)化時間15.A年考研計算機專業(yè)基礎綜合）I開中斷Ⅲ保存斷點V恢復現(xiàn)場ⅦB.Ⅱ→I→V→Ⅶ　　C.Ⅲ→Ⅳ→V→Ⅵ→Ⅶ　　D.Ⅳ→I→V→Ⅵ→Ⅶ　　參考答案：A16.年考研計算機專業(yè)基礎綜合）　　　　參考答案：B17.BARAID1 CRAID18.A 。如果設備與存儲設備進行數(shù)據交換不經過來完成，這種數(shù)據交換方式可能是C 。方式 20.A 結構的緩沖技術。“中斷”的概念是指　B　　。硬件采用了中斷和通道技術，使得　B　　。與外設能緊密結合 速度提高 23.AA．磁盤 B．磁鼓 C．磁帶 D．光盤24.)　 　　二、填空題1.控制方式的發(fā)展經歷了個階段，分別是__程序方式__、__中斷驅動控制方式、__直接存儲器訪問I/OI/O2.3.4.進程申請設備是以5.系統(tǒng)由__輸入井和輸出井、輸入緩沖區(qū)和輸出緩沖區(qū)、輸入進程和輸出進程部分組成。設備獨立性是指__應用程序獨立于具體使用的物理設備____。在中斷驅動方式中，CPUI/ODMA_為單位進行干預的；I/O8.中斷事件I/OI/O方式和通道控制方式。為了實現(xiàn)設備的獨立性，系統(tǒng)必須設置一張邏輯設備表（LUT），用于將應用程序中所使用的__邏輯設備名___映射為物理設備名。緩沖池包含的緩沖區(qū)有：_空閑緩沖區(qū)__、裝滿輸入數(shù)據的緩沖區(qū)及三、簡答題1.Spooling系統(tǒng)由哪幾部分組成？1).即外部設備聯(lián)機并行操作，是為實現(xiàn)低速輸入輸出設備與高速的主機之間的高效率數(shù)據交換而設計的。2).組成2.100假若此時要訪問這幾個磁道，試采用算法寫出磁道訪問順序，并計算磁頭每次移動的距離和最終磁頭的平均尋道長度。I/OI/O中斷處理程序(2)與設備無關的軟件(4)I/O四、計算題2KB16384個磁盤塊的空閉狀態(tài)。年考研計算機專業(yè)基礎綜合）（1）請說明在上述條件下如何進行磁盤塊空閑狀態(tài)管理。60001001ms。10050，90，30，120，對請求隊列中的每個磁道需讀取個隨機分布的扇區(qū)，則讀完這個扇區(qū)點共需要多少時間？要求給出計算過程。解答：（1）使用位示圖法，每一位表示一個磁盤快是否空閑；（2）每分鐘轉，轉圈需要秒，通過一個扇區(qū)需要秒。假定有一個磁盤組成共有個柱面，每個柱面上有個磁道，每個盤面被劃分成個扇區(qū)。假定磁盤的移動臂現(xiàn)在處于第號柱面，有如下個請求者等待訪問磁盤，請列出最省315206494452095671524.704移動臂的運動方向沿磁道號遞減的方向移動。FCFS算法、SCAN通道是一個能夠控制一臺或多臺處設與并行工作的部件。技術外部設備聯(lián)機并行操作，是為實現(xiàn)低速輸入輸出設備與高速的主機之間的高效率數(shù)據交換而設計的。第六章位示圖可用于（）。磁盤空間的分配和回收 B.固定分區(qū)的存儲管理 D.UNIX位示圖 B.FAT D.防止系統(tǒng)故障造成破壞，文件系統(tǒng)可以采用（）。建立副本和定時轉儲 B.為文件設置口令 D.對隨機存取的文件只能在磁盤上組織成（A.索引文件 C.鏈接文件5.D ）確定的。外部設備 B.絕對地址空間 D.存儲設備與存儲器之間進行信息交換的物理單位是（A.塊 C.記錄7.DA.記錄 C.磁道8.AA.隨機存取 C.按字節(jié)為單位存取9B ）。命名 B.建立 D.設文件索引節(jié)點中有個地址項，其中個地址項為直接地址索引，2個地址項是二級間接地址索引，每個地址項大小為字節(jié)，若磁盤索引塊和磁盤數(shù)據塊大小均為字節(jié)，則可表示的單個文件最大長度是（）（2010 參考答案：C（）。磁盤文件系統(tǒng)外存分配采用的是（A隱式鏈接分配方式C索引分配方式1文件存儲空間若采用位示圖法表示，如圖所示，則第個盤塊是（注：0代表已分配盤塊，盤塊號從開始計數(shù)A已分配盤塊圖　 ，也可以不同 1為了解決不同用戶文件的“命名沖突”問題，通常在文件系統(tǒng)中采用 B 。A?。┙Y構?！　　　《?、填空題1.1KB，每個盤塊號占個字節(jié)，則在該系統(tǒng)中，文件的最大長度是__64M___。文件管理系統(tǒng)是通過把它所管理的信息（程序和數(shù)據）組織成一個個__文件__的方式來實現(xiàn)其管理的。文件的二級目錄結構由和組成。文件系統(tǒng)模型分為三個層次，其最底層是__對象及其屬性__，中間層是對對象進行操縱和管理的軟件集合，最高層是文件系統(tǒng)接口。文件管理系統(tǒng)管理的對象有文件、答案：：假如盤塊的大小為4個盤塊號，于是兩級索引最多可含=個盤塊號，因此，允許的最大文件長度為=64M。假定盤塊的大小為500MB，采用顯示鏈接分配方式時，其最少需要占用多少存儲空間？2.FCB130—9101112如果每個盤塊的大小為4有一計算機系統(tǒng)采用位示圖來管理空閑盤塊。01KB。300設某系統(tǒng)磁盤共有塊，塊號從1600UNIX問此時若一個文件A5B33334040782，則回收這些盤塊后專用塊的內容如何？6.1KB，外存分配方法采用索引分配方式中的混合分配方式，其中索引節(jié)點中直接地址項，一次間接地址項，二次間接地址項，每個盤塊號占用個字節(jié)，請問該系統(tǒng)中允許的文件最大長度是多少？7.50032分）（1）位示圖需多少個字？（2）第字第位對應的塊號是多少？（3）第塊對應位圖的第幾字第幾位？四、名詞解釋文件：具有文件名的若干相關元素的集合。（√）利用符號鏈可以實現(xiàn)文件的共享。目錄管理要實現(xiàn)的功能有哪些？1）實現(xiàn)按名存??；2）提高對目錄的檢索速度；3）文件共享；4）允許文件重名。接口一、名詞解釋1.OS二、填空題操作系統(tǒng)用戶接口的類型有__命令接口__、系統(tǒng)調用接口和__圖形__三類。UNIX三、選擇題下列命令，不屬于對目錄操作的命令是（AmkdirCshutdown用戶通過終端使用計算機系統(tǒng)控制作業(yè)執(zhí)行的方式稱為　B　　控制方式。操作系統(tǒng)包括四種類型的用戶接口：命令接口（分為聯(lián)機與脫機命令接口）、程序接口、圖形化用戶接口和網絡用戶接口。2．聯(lián)機命令接口由哪些部分構成？答：聯(lián)機命令接口由一組聯(lián)機命令、終端處理程序和命令解釋程序構成。網絡操作系統(tǒng)（實現(xiàn)各計算機之間的通信；共享網絡中的資源；滿足較大規(guī)模的應用；系統(tǒng)中若干臺計算機相互協(xié)同完成同一任務