安徽大學操作系統(tǒng)期末復習題

安徽大學計算機科學與技術學院操作系統(tǒng)補充習題周愛武編第一章第4頁（共4頁）操作系統(tǒng)第一章選擇題(從題目給出的A、B、C、D四個答案中，選擇一個正確的答案，把答案編號填在題目的______處)操作系統(tǒng)的管理部分負責對進程進行調度。主存儲器控制器運算器處理機操作系統(tǒng)是對進行管理的軟件。軟件硬件計算機資源應用程序從用戶觀點看，操作系統(tǒng)是。用戶與計算機之間的接口?？刂坪凸芾碛嬎銠C資源的軟件。合理地組織計算機工作流程的軟件。由若干層次的程序按一定的結構組成的有機體。操作系統(tǒng)中采用多道程序設計技術提高CPU和外部設備的。利用率可靠性穩(wěn)定性兼容性操作系統(tǒng)是計算機不可缺少的組成部分，是為提高計算機系統(tǒng)資源的__________和方便用戶使用計算機而配備的一種系統(tǒng)軟件。速度利用率靈活性兼容性操作系統(tǒng)的基本類型主要有。批處理系統(tǒng)、分時系統(tǒng)及多任務系統(tǒng)。實時操作系統(tǒng)、批處理操作系統(tǒng)及分時操作系統(tǒng)。實時操作系統(tǒng)、分時系統(tǒng)及多用戶系統(tǒng)。單用戶系統(tǒng)、多用戶系統(tǒng)及批處理系統(tǒng)。所謂是指將一個以上的作業(yè)放入內存，并且同時處于運行狀態(tài)，這些作業(yè)共享處理機的時間和外圍設備等其他資源。多重處理多道程序設計實時處理并行執(zhí)行下面關于操作系統(tǒng)的敘述正確的是。批處理作業(yè)系統(tǒng)必須具有作業(yè)控制信息。分時系統(tǒng)不一定都具有人機交互功能。從響應時間的角度看，實時系統(tǒng)與分時系統(tǒng)差不多。由于采用了分時技術，用戶可以獨占計算機的資源。.操作系統(tǒng)允許在一臺主機上同時連接多臺終端，多個用戶可以通過各自的終端同時交互地使用計算機。網絡分布式分時實時如果分時系統(tǒng)的時間片一定，那么，則響應時間越長。用戶數越少用戶數越多內存越少內存越多分時操作系統(tǒng)通常采用策略為用戶服務。可靠性和靈活性時間片輪轉時間片加權分配短作業(yè)優(yōu)先操作系統(tǒng)允許用戶把若干個作業(yè)提交給計算機系統(tǒng)。單用戶分布式批處理監(jiān)督設計實時操作系統(tǒng)時，首先應考慮系統(tǒng)的?？煽啃院挽`活性實時性和可靠性靈活性和可靠性優(yōu)良性和分配性若把操作系統(tǒng)看作計算機系統(tǒng)資源的管理者，下列的不屬于操作系統(tǒng)所管理的資源。程序內存CPU中斷操作系統(tǒng)負責管理計算機系統(tǒng)的__________，其中包括處理機、主存、外圍設備和系統(tǒng)中的數據。程序文件資源進程當系統(tǒng)處于用戶態(tài)時，不能執(zhí)行。算術運算指令邏輯運算指令轉移指令輸入輸出指令（特權指令）用戶通過終端使用計算機系統(tǒng)控制作業(yè)執(zhí)行的方式稱為方式。自動聯(lián)機脫機假脫機系統(tǒng)在時，發(fā)生從目態(tài)到管態(tài)的轉換。調用用戶子程序時調用C語言庫函數時執(zhí)行系統(tǒng)調用時設置程序狀態(tài)字時操作系統(tǒng)中的處理機管理負責對作業(yè)或進程進行調度，對系統(tǒng)中的程序和數據進行管理的部分通常稱為。數據庫系統(tǒng)信息管理文件系統(tǒng)檢索系統(tǒng)UNIX是當今世界上廣為使用的_____________。實時通用操作系統(tǒng)多用戶多任務操作系統(tǒng)大型計算機操作系統(tǒng)實時多任務操作系統(tǒng)填空題操作系統(tǒng)的基本功能包括______管理、________管理、_______管理、________管理。除此之外，還有、錯誤處理和自動記帳等功能。操作系統(tǒng)的三種基本類型。并發(fā)和是操作系統(tǒng)的兩個最基本特征，它們互為存在的條件。通用操作系統(tǒng)是指。操作系統(tǒng)的基本特征是。操作系統(tǒng)的“不確定性”是指程序的不確定。在分時和批處理系統(tǒng)結合的操作系統(tǒng)中引入了“前臺”和“后臺”作業(yè)的概念，其目的是。分時系統(tǒng)的主要特征有_______、_、____和___。實時系統(tǒng)與分時系統(tǒng)以及批處理系統(tǒng)的主要區(qū)別是。與分時操作系統(tǒng)相比，實時操作系統(tǒng)對有更高的要求。操作系統(tǒng)的用戶接口有：。操作系統(tǒng)的程序接口又稱為，供用戶編寫程序時調用操作系統(tǒng)的服務，一般通過軟中斷進入。為區(qū)分當前運行的是操作系統(tǒng)的代碼還是用戶代碼，計算機系統(tǒng)一般設置管態(tài)和目態(tài)兩種運行狀態(tài)。用戶程序取得操作系統(tǒng)服務的唯一途徑是：。判斷題（判斷下面敘述的正誤，在括號里打“√”或“×”）OS是計算機系統(tǒng)軟件，因此OS管理的只能是軟件資源。（）飛機訂票系統(tǒng)接受若干終端用戶的服務請求，進行處理后通過終端回答用戶，這是一個分時系統(tǒng)。()單處理機系統(tǒng)中，進程并發(fā)執(zhí)行指多個進程同時占有CPU運行。()原語是OS中設計的不可中斷的過程。()因為增加了進程控制的開銷，多道程序系統(tǒng)CPU的利用率往往低于單道系統(tǒng)。()計算機系統(tǒng)設置了“管態(tài)”與“目態(tài)”兩種狀態(tài)，當機器處于“管態(tài)”時，只能執(zhí)行特權指令.()分時系統(tǒng)中，時間片越小，系統(tǒng)性能越好。()實時系統(tǒng)只能應用于生產控制系統(tǒng)，不能應用于信息處理系統(tǒng)。()并發(fā)性是指若干事件在同一時間間隔內發(fā)生。()多道批處理系統(tǒng)與單道批處理系統(tǒng)的主要區(qū)別在于它必須有作業(yè)調度功能和進程調度功能、內存中可以存放多道作業(yè)。()操作系統(tǒng)習題——進程管理選擇題(從給出的A、B、C、D四個答案中，選擇一個正確的答案，把答案編號填在題目的______處)操作系統(tǒng)通過對進程進行管理。進程進程控制塊進程啟動程序進程控制區(qū)一個進程被喚醒意味著。該進程重新占有了CPU它的優(yōu)先權變?yōu)樽畲笃銹CB移至等待隊列隊首進程變?yōu)榫途w狀態(tài)下面所述步驟中，不是創(chuàng)建進程所必需的。由調度程序為進程分配CPU建立一個進程控制塊為進程分配內存將進程控制塊插入就緒隊列多道程序環(huán)境下，操作系統(tǒng)分配資源以為基本單位。程序指令進程作業(yè)對于兩個并發(fā)進程，設互斥信號量為mutex，若mutex=0，則表示。沒有進程進入臨界區(qū)有一個進程進入臨界區(qū)有一個進程進入臨界區(qū)，另一個進程等待進入有兩個進程進入臨界區(qū)在進程管理中，當________________時，進程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。進程被進程調度程序選中等待某一事件等待的事件發(fā)生時間片到分配到必要的資源并獲得處理機時的進程狀態(tài)是______。就緒狀態(tài)執(zhí)行狀態(tài)阻塞狀態(tài)撤消狀態(tài)下列關于進程控制塊PCB的敘述中，哪些是正確的？Ⅰ、系統(tǒng)利用PCB描述進程的基本靜態(tài)特征。Ⅱ、PCB可用于描述進程的運動變化過程。Ⅲ、一個進程唯一對應一個PCB。Ⅰ和ⅡⅠ和ⅢⅡ和Ⅲ全都正確若P、V操作的信號量S初值為2，當前值為–1,則表示有等待信號量S所代表資源的進程。A．0個B．1個C．2個D．3個進程因為執(zhí)行P（S）操作而阻塞，則執(zhí)行P（S）操作后，.Value一定。A．=0B．>0C．<0D．不確定信箱通信方式是一種通信方式。直接通信間接通信低級通信信號量填空題進程的基本特征有______、______、______、______、______。信號量的物理意義是___________________________________。臨界資源是_____________，而臨界區(qū)是指_______________________。進程是，進程與程序的主要區(qū)別是__________________________________。設S為代表某資源的信號量，則S.value=3，表示；S.value=-2，表示；進程調用P(S)，表示。線程是，引入線程是為了。判斷題（判斷下面敘述的正誤，正確的打“√”，錯誤的打“×”）同一個程序在計算機系統(tǒng)上運行，總是對應同一個進程。OS通過進程控制塊來對進程進行管理。單處理機系統(tǒng)中，進程并發(fā)執(zhí)行指多個進程同時占有CPU運行。原語是OS中設計的不可中斷的過程。因為增加了進程控制的開銷，多道程序系統(tǒng)CPU的利用率往往低于單道系統(tǒng)。進程的程序段是進程存在的唯一標志。計算機系統(tǒng)設置了“管態(tài)”與“目態(tài)”兩種狀態(tài)，當機器處于“管態(tài)”時，只能執(zhí)行特權指令。進程同步機制（信號量機制）是進程通信方式的一種。進程因為執(zhí)行P(S)而阻塞，由此可知，執(zhí)行P(S)之前，S的值一定為0。所有進程都是由OS的進程創(chuàng)建原語創(chuàng)建的，它們的父進程一定是OS進程。并發(fā)性是指若干事件在同一時間間隔內發(fā)生。進程退出臨界區(qū)時要執(zhí)行信號量的P操作。P/V操作只能解決互斥問題。管態(tài)就是一種特權狀態(tài)。進程是程序的一次執(zhí)行，因此進程與程序是一一對應的。所有進程都是由操作系統(tǒng)進程調用創(chuàng)建原語創(chuàng)建的。四.概念題進程與進程控制塊進程的特征與狀態(tài)線程原語進程互斥與同步信號量與P、V操作管程進程通信應用題畫出有掛起操作的操作系統(tǒng)中進程狀態(tài)轉換圖，標出引起進程狀態(tài)變化的主要原因。有一個可以存放消息的緩沖池BUF，由指針I(yè)N和OUT分別指示當前可存取消息的緩沖區(qū)位置。每存入一消息，執(zhí)行IN：=(IN+1)mod128，每取出一消息，執(zhí)行OUT：=(OUT+1)mod128，現(xiàn)在有多個進程并發(fā)共享該緩沖池BUF，試用信號量機制協(xié)調諸進程正確地工作。某集裝箱倉庫共有100個倉位，用同一輛吊車負責集裝箱的吊進和吊出?，F(xiàn)有一批集裝箱運來進倉，另有貨主不斷前來提貨（按倉位順序進出），設進倉用過程PUTIN表示，出倉用過程GETOUT表示，請用P、V操作協(xié)調上述工作。有一獨木橋，每次只允許一人過橋，現(xiàn)在橋的南北兩端隨時有人要過橋（PASS），為保證安全，請用P、V操作解決如下問題：只要橋上無人則允許任一方的一人過橋，橋上有人則等待。兩邊的人交替過橋。即某一方一人過橋后要讓另一方的一個人過橋，橋上有人則等待。假設有一個成品倉庫，總共能存放100臺成品，生產者進程生產成品放入倉庫，消費者進程從倉庫中取出成品消費，為了防止積壓，倉庫滿時就停止生產。由于倉庫搬運設備只有一套，故成品的進出只能分別進行。使用P、V操作來實現(xiàn)該方案。設進程A每次產生一個記錄依次存入緩存，進程B依次從緩存取出一個記錄加以處理；又設緩存由N個緩存塊（每塊存放一個記錄）組成，對緩存的兩個操作（add_to_buffer，take_from_buffer）屬臨界區(qū)，請用信號量控制上述并發(fā)進程。桌上有一空盤，允許存放一只水果。媽媽可以向盤中放蘋果，也可以向盤中放桔子，兒子專等吃盤中的蘋果，女兒專等吃盤中的桔子。規(guī)定當盤空時只能放一只水果供孩子取用，請用P、V原語實現(xiàn)母子三人的同步。有三個進程PA、PB、PC合作解決文件打印問題：PA將文件記錄從磁盤讀入主存的緩沖區(qū)1，每執(zhí)行一次讀一個記錄；PB將緩沖區(qū)1的內容復制到緩沖區(qū)2，每執(zhí)行一次復制一個記錄；PC將緩沖區(qū)2的內容打印出來，每執(zhí)行一次打印一個記錄。緩沖區(qū)的大小等于一個記錄的大小。請用P、V操作協(xié)調三個進程的工作。PAPA從磁盤讀入PB復制PC打印緩沖區(qū)1緩沖區(qū)2請寫出一個不會死鎖的哲學家進餐問題的算法。操作系統(tǒng)習題——進程管理選擇題(從給出的A、B、C、D四個答案中，選擇一個正確的答案，把答案編號填在題目的______處)為多道程序提供的共享系統(tǒng)資源不足時，可能出現(xiàn)死鎖；不適當的也可能產生死鎖。A．程序并行操作B．資源的線性分配C．進程推進順序D．分配隊列優(yōu)先權采用資源剝奪法可解脫死鎖，還可以采用_________方法解脫死鎖。A．停止并行操作 B．撤消進程C．拒絕分配新資源 D．修改信號量發(fā)生死鎖的必要條件有四個，要防止死鎖的發(fā)生，應該破壞這四個必要條件之一，但破壞條件是不實際的。A．互斥B．不可搶占C．部分分配D．循環(huán)等待是指把作業(yè)提交給系統(tǒng)到作業(yè)完成的時間間隔。A．周轉時間B．響應時間C．等待時間D．觸發(fā)時間假設有三個并發(fā)進程競爭同類資源，如果每個進程都需要兩個該類資源，則至少需要提供個該類資源，才能保證他們不會發(fā)生死鎖。A．3B．4C．5D．6產生死鎖的四個必要條件中，是不可摒棄的。A．互斥條件B．環(huán)路等待條件C．不剝奪條件D．請求和保持條件作業(yè)從被提交到系統(tǒng)到運行完成所經過的時間稱為。A．等待時間B．周轉時間C．響應時間D．運行時間填空題進程的調度方式有兩種，一種是____________，另一種是__________。死鎖是指_______________________________________________________。一種最常用的進程調度算法是把處理機分配給具有最高優(yōu)先級的進程。而確定優(yōu)先數的方法概括起來不外是基于特性和特性兩種方法。前者所得到的是優(yōu)先數，后者所得到的是優(yōu)先數。作業(yè)調度又稱___________。其主要功能是______________________，并為作業(yè)做好運行前的準備工作和作業(yè)完成后的善后處理工作。判斷題（判斷下面敘述的正誤，正確的打“√”，錯誤的打“×”）并發(fā)進程使用信號量的P、V操作進行資源的請求與釋放，一定不會出現(xiàn)死鎖現(xiàn)象。當有多個就緒進程時，OS一定挑選優(yōu)先級最高的進程投入運行。進程調度的職能是從系統(tǒng)的所有進程中挑選優(yōu)先級最高的進程投入運行。設在某時刻，系統(tǒng)存在安全序列<P2，P4，P1，P3，P5>，現(xiàn)在P2請求資源，且請求是合理的（不超過P2的需求和系統(tǒng)可用資源數量），則可以給P2分配資源，不會引起死鎖。作業(yè)的周轉時間是指作業(yè)開始執(zhí)行到完成的時間間隔。操作系統(tǒng)中，銀行家算法是用來避免死鎖的。四.概念題進程調度概念及算法作業(yè)調度概念及算法死鎖產生死鎖的四個必要條件解決死鎖問題的方法應用題某計算機系統(tǒng)有A、B、C三種資源，其中A共有10臺，B共有12臺，C共有7臺，T0時刻，系統(tǒng)中有P1、P2、P3、P4、P5五個進程，各進程的資源分配和請求情況如下：AllocationNeedAvailableABCABCABC2201323P3100233P4010631P5001412T0時刻系統(tǒng)安全嗎？設T0時刻P4發(fā)出請求（2，3，1），能否實施分配？設T0時刻P3發(fā)出請求（2，3，1），能否實施分配？設系統(tǒng)中有A、B、C三種資源和P1、P2、P2、P2、p5五個進程，A資源的數量為17，B資源的數量為5，C資源的數量為20。T0時刻系統(tǒng)狀態(tài)如下：最大需求已分配資源數量ABCABCP1559212P2536402P34011405P4425204P5424314T0時刻系統(tǒng)是否安全？若是，請給出一個安全序列。T0時刻P2請求資源（0，3，4），是否可以實施資源分配？為什么？T0時刻P4請求資源（2，0，1），是否可以實施資源分配？為什么？3．單道批處理系統(tǒng)中，一批作業(yè)的到達和要求運行時間如下：作業(yè)到達時間(時)所需運行時間(小時)18.00.528.20.438.20.248.40.358.50.2采用SJF算法進行調度采用HRF算法進行調度分別指出調度順序，計算平均周轉時間T和平均帶權周轉時間W。（同等條件下，按FCFS原則調度）填空（每空1分，共20分）目標程序所限定的地址范圍稱為，其中的單元編號稱為；主存一系列存儲信息的物理單元的集合稱為，其中的單元編號稱為。靜態(tài)重定位的地址轉換在程序時進行，動態(tài)重定位的地址轉換在程序時由自動連續(xù)進行。所謂“碎片”是。頁式存儲管理方案中，由將劃分為大小相同的頁面。段式存儲管理方案中，分段是由進行的。分區(qū)分配中的存儲保護通常采用方法。存儲管理中使用高速緩沖存儲器的目的是。段式存儲管理系統(tǒng)中，地址用24位二進制數表示，其中8位表示段號，則允許段的最大長度為。將作業(yè)地空間中邏輯地址轉換成主存中的物理地址的過程稱為。在請求頁式管理中，頁面置換算法通常用的有和兩種。頁式和段式管理中，指令的地址結構形式分別為和。段式存儲管理系統(tǒng)中，地址用24位二進制數表示，其中8位表示段號，則允許段的最大長度為。使用覆蓋與交換技術的主要目的是。在請求頁式管理中，頁面置換算法通常用的有_____和兩種。段表的主要內容分別包括_____。頁表的主要內容分別包括_____。存儲管理方案中使用高速緩沖存儲器的目的是_____。在段式虛擬存儲器中，程序的最大段數和每段的最大長度由決定。在頁式虛擬存儲器中，最佳頁面置換算法選擇頁面淘汰；FIFO算法選擇頁面淘汰；LRU算法選擇頁面淘汰。二、判斷題（每小題2分，共20分）頁式存儲管理方案中，邏輯地址分成頁號與頁內地址兩部分，所以它是一個二維地址空間。段式存儲管理方案中，地址變換機構引入快表是為了減少二次訪問內存，提高系統(tǒng)運行效率。缺頁中斷的處理過程與普通的中斷處理過程相同。存儲管理的“碎片”問題只能用拼接的方法解決?？芍厝氪a或純代碼在運行中可以被修改。采用虛擬存儲技術，可以擴充物理主存的容量，以解決大作業(yè)和小主存的矛盾。采用頁式存儲管理，作業(yè)的邏輯地址是連續(xù)的而絕對地址可以不連續(xù)。頁式存儲管理方案中，地址變換機構引入快表是為了減少二次訪問內存，提高系統(tǒng)運行效率。頁式存儲管理中，用戶需要將地址空間劃分為大小相等的頁面。段頁式存儲管理中，段是作業(yè)地址空間的最小單位。分區(qū)存儲管理系統(tǒng)中，硬件只要提供一個基址寄存器和一個限長寄存器，就可以為多個進程的并發(fā)執(zhí)行提供存儲保護并完成地址變換。采用段式存儲管理，作業(yè)的邏輯地址是連續(xù)的而絕對地址可以不連續(xù)。三、單項選擇題（每小題1分，共20分）在固定分區(qū)存儲管理方案中，每個分區(qū)的大小是。A．相同的B．隨作業(yè)地址空間變化C．可以不同但預先固定D．可以不同但根據作業(yè)長度固定在可變分區(qū)存儲管理方案中，采用拼接技術可以。A．集中空閑區(qū)B．增加主存容量C．縮短訪問周期D．加速地址變換實現(xiàn)虛擬存儲器的目的是。A．實現(xiàn)存儲保護B．邏輯擴充主存容量C．邏輯擴充輔存容量D．實現(xiàn)程序浮動在分頁存儲管理系統(tǒng)中，程序員編制的程序，其地址空間是連續(xù)的，分頁由進行。A．程序員B．操作系統(tǒng)C．用戶D．編譯程序實現(xiàn)虛擬存儲管理系統(tǒng)的基礎是程序的。A．全局性理論B．局部性虛擬存儲管理C．動態(tài)性理論D．虛擬性理論下面頁面置換算法會產生Belady現(xiàn)象。A．先進先出B．最近最少使用C．最佳D．最不經常使用請求分頁存儲管理方案中，若把頁面大小增加一倍，則缺頁中斷次數。A．增加B．減少C．不變D．不確定虛擬存儲管理策略可以。A．擴大邏輯內存容量B．擴大物理內存容量C．擴大邏輯外存容量D．擴大物理外存容量虛擬存儲器的最大容量由決定。A．地址空間B．存儲空間C．計算機的地址結構D．內、外存容量之和系統(tǒng)“抖動”現(xiàn)象的發(fā)生是由引起的。A．置換算法選擇不當B．交換的信息量過大C．內存容量不足D．請求頁式存儲管理方案動態(tài)分區(qū)存儲管理方案中，若采用最佳適應分配算法，則應該將空閑區(qū)按鏈接。A．長度遞增B．長度遞減C．地址遞增D．地址遞減進程在執(zhí)行中產生了缺頁中斷，經過操作系統(tǒng)處理后，執(zhí)行指令。A．被中斷的前一條B．被中斷的C．被中斷的后一條D．啟動時的第一條一作業(yè)的段表如下所示：段號首地址段長0120K40K1760K30K2480K20K3370K20K則邏輯地址（2，154）對應的物理地址為：。A．120K+2B．480K+154C．30K+154D．480K+2分區(qū)存儲管理中首次適應算法的空閑區(qū)是按的順序鏈接的。A．長度遞增C.長度遞減B．地址遞增D.地址遞減虛擬存儲器的實際容量為。A．內、外存容量之和C.由計算機的地址結構決定B．是任意的D.由作業(yè)的地址空間決定在頁式虛擬存儲系統(tǒng)中，若進程在內存中占3塊，采用LRU頁面置換算法，當訪問頁號序列為4、3、2、1、4、3、5、4、3、2、1、5時，將產生____________次缺頁中斷。A．11B．8C．9在一個頁式存儲管理系統(tǒng)中，頁表內容如下所示，若頁面大小為1K，則邏輯地址0所對應的物理地址為。頁號01234塊號21637A．8192B．4096C．2048D在存儲管理方案中_________可與覆蓋技術配合。A．頁式管理B．段式管理C．段頁式管理D．可變分區(qū)管理在存儲管理中，采用覆蓋與交換技術的目的是_____。A．節(jié)省主存空間B．擴充主存容量C．提高CPU效率實現(xiàn)主存的共享虛擬存儲器的最大容量為_____。A．內、外存容量之中B．由計算機的地址結構決定C．是任意的D．由作業(yè)的地址空間決定在虛擬存儲系統(tǒng)中，若進程在內存中占3頁(開始時內存為空)，采用先進先出頁面淘汰算法，當執(zhí)行訪頁頁號序列1，2，3，4，1，2，5，1，2，3，4，5，6時，將產生_____次缺頁。A．7B．8C0100KB180KB190KB280KB0100KB180KB190KB280KB330KB390KB410KB512KB—1占用占用占用占用A．100KBB．190KBC．330KBD．410KB很好地解決了“零頭”問題的存儲管理方法是_____。A．頁式管理B．段式管理C．多重分區(qū)管理D．可變分區(qū)管理在請求分頁存儲管理方案中，若采用FIFO頁面置換算法，則當分配給進程的存儲塊數增加時，缺頁中斷的次數。減少增加無影響可能增加也可能減少四、應用題什么是地址重定位？靜態(tài)重定位與動態(tài)重定位的地址轉換分別是如何進行的？簡述動態(tài)分區(qū)存儲管理方案中，回收一個空閑區(qū)時的處理過程。簡述請求分頁系統(tǒng)的地址變換機構和地址變換過程（圖示并簡要說明）。簡述請求分頁系統(tǒng)中缺頁中斷的處理過程，缺頁中斷與一般中斷有何不同？試比較分頁系統(tǒng)與分段系統(tǒng)的區(qū)別與聯(lián)系。簡述段頁式系統(tǒng)的基本原理。某操作系統(tǒng)采用動態(tài)分區(qū)存儲管理方法，內存空間為512K，OS占用從０開始的20K，用空閑分區(qū)鏈管理空閑區(qū)，分配時將低地址部分分給用戶進程，對下列進程申請和釋放序列，完成下列操作：P1申請300KP2申請100KP１釋放300KP３申請150KP4申請30KP5申請40KP6申請60KP4釋放30K采用首次適應算法，畫出空閑區(qū)鏈的變化情況；采用最佳適應算法，畫出空閑區(qū)鏈的變化情況；如進程P７再申請92K，上述兩算法各有什么結果？在采用頁式存儲管理的系統(tǒng)中，某進程的地址空間為4頁，每頁2K.字節(jié)，已知其頁表如下：頁號塊號02142638試求出邏輯地址4099所對應的物理地址，簡述地址變換的過程，畫出地址變換示意圖。在一個請求分頁系統(tǒng)中，已知一進程的頁面訪問順序為：4，3，2，1，4，3，5，4，3，2，1，5。當分配給該進程的物理塊數M分別為3和4時，試分別計算按FIFO和LRU算法的訪問成功率，比較所得結果。在一個分頁存儲管理系統(tǒng)中，地址結構和一個進程的頁表如下所示（“--”表示頁面不在內存），以邏輯地址086AH為例，簡要說明頁式地址變換的過程，畫出地址變換示意圖，轉換后的物理地址是多少？地址結構：頁號P頁內位移W151090頁表：頁號01234567塊號2--4--71操作系統(tǒng)習題-文件管理選擇題從用戶角度看，引入文件系統(tǒng)的主要目的是_________________。實現(xiàn)虛擬存儲保存系統(tǒng)文檔保存用戶和系統(tǒng)文檔實現(xiàn)對文件的按名存取文件的邏輯組織將文件分類記錄式文件和_________________文件。索引文件流式文件字符文件讀寫文件文件系統(tǒng)中用__________________管理文件。文件操作的廣義指令外頁表目錄軟硬件結合的方法為了解決不同用戶文件的命名“沖突”問題，通常在文件中采用___________________。約定的方法多級目錄路徑索引某文件用作主文件，要求對此文件既能直接訪問，又能順序訪問。最合適的文件形式為__________________。順序文件直接文件索引順序文件Hash文件磁盤上的文件以__________________為單位進行讀寫。塊記錄柱面磁道磁帶上的文件一般只能__________________________。順序存取隨機存取以字節(jié)為單位存取直接存取使用文件前必須先執(zhí)行______________________文件操作。命名建立打開備份文件使用完畢后應該___________________。釋放關閉卸下備份文件系統(tǒng)是指。A．文件集合B．文件目錄C．文件管理軟件D．文件、文件管理軟件、管理文件的數據結構的全體為了保證文件系統(tǒng)中文件的安全，操作系統(tǒng)規(guī)定用戶進入系統(tǒng)工作必須先進行注冊和登錄，這屬于安全管理。A．系統(tǒng)級B．目錄級C．用戶級D．文件級文件系統(tǒng)實現(xiàn)按名存取主要是通過實現(xiàn)的。A．查找位示圖B．查找文件目錄C．查找作業(yè)表D．地址變換機構在磁帶存儲介質上可以建立的物理文件有。A．順序文件B．鏈接文件C．索引文件D．所有文件若磁盤容量為2G，盤塊大小為1K，則其文件分配表FAT占用空間。A．2MB．4MC．5MD．6M在下列文件的物理結構中，不利于文件長度的動態(tài)增長。A．順序結構B．鏈接結構C．索引結構D．HASH結構若文件采用二級索引結構，每個物理盤塊大小為1K，每個盤塊指針為4個字節(jié)，則保存一個文件最多需要占用文件存儲器空間個塊。A．256B．257C．65536D．65793用磁帶作為文件存貯介質時，文件只能組織成。A．順序文件B．鏈接文件C．索引文件D．目錄文件文件系統(tǒng)采用多級目錄結構后，對于不同用戶的文件，其文件名。A．應該相同B．應該不同C．可以相同，也可以不同D．受系統(tǒng)約束采用二級目錄結構的系統(tǒng)中，文件的目錄由組成。A．根目錄和子目錄B．主文件目錄和當前目錄C．主文件目錄和用戶文件目錄D．用戶文件目錄和當前目錄邏輯文件的組織形式是由決定的。A．存儲介質特性