廣州大學考試題

1、操作系統(tǒng)考試題(2003年期末考試題)、填空題(每空1分，共10分)1、 多道程序設(shè)計的硬件基礎(chǔ)是_中斷技術(shù) 和 通道。2、 在可變分區(qū)存儲管理方式中，最先適應算法是空閑區(qū)在空閑鏈中按地址遞增 次序排列。4、設(shè)一段表為段號基地址段長02196001230014290100313275804195296那么，邏輯地址(2，88)對應的物理地址是_1783、設(shè)有8頁的邏輯空間，每頁有1024字，它們被映射到32塊的物理存儲區(qū)中，那么， 邏輯地址的有效位是_13_位，物理地址至少是 15位。邏輯地址(4，100)對應的物理地址是_地址越界 .5、CPU輸出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為解決這

2、一矛盾，可采用SPOOLING技術(shù)。6、文件系統(tǒng)中若文件的物理結(jié)構(gòu)采用連續(xù)結(jié)構(gòu)，則文件控制塊中關(guān)于文件的物理 位置應包括文件首地址 和_文件塊長度。二、單項選擇題(每題1分，共10分)1、下列關(guān)于進程的敘述中，正確的是A_。進程獲得CPU而運行是通過調(diào)度得到的優(yōu)先級是進行進程調(diào)度的重要依據(jù)，一旦確定不能改變在單CPU系統(tǒng)中，任一時刻都有1個進程處于運行狀態(tài)進程申請CPU得不到滿足時，其狀態(tài)變?yōu)樽枞麪顟B(tài)2、若有4個進程共享同一程序段，而且每次最多允許3個進程進入該程序段，則信 號量的變化范圍是B_ 。(A) 3，2，1，0(B) 3，2，1，0，-1(C) 4，3，2，1，0(D) 2，1，0，

3、-1，-23、對如圖1所示的內(nèi)存分配情況(其中，陰影部分表示已占用塊，空白部分表示空 閑塊)，若要申請一塊40KB的內(nèi)存，對于最佳適應分配策略給出分配區(qū)域的首地址是 C。(A) 110KB(B) 190KB(C) 330KB(D)410K4、 在圖l所示中，若要申請一塊40KB的內(nèi)存，使首地址最大的分配策略是 C_(A)最先適應分配策略(B)最佳適應分配策略(C)最差適應分配策略(D)單一連續(xù)分配策略0KB100KB匕乙恐E2ZZ180KB 190K280KB 330K390KB一5、D(A)SPOOLing410KB / 512KB-1KB是操作系統(tǒng)中采用的以時間換空間的技術(shù)。技術(shù) （B）覆

4、蓋技術(shù)（C）通道技術(shù)（D）虛擬存儲擴充技術(shù)6、通過硬件和軟件的功能擴充，把原來獨占的設(shè)備改造成若于用戶共享 的設(shè)備，這種設(shè)備稱為 C 。（A） 存儲設(shè)備 （B） 系統(tǒng)設(shè)備 C） 虛擬設(shè)備 （D）用戶設(shè) 備7、文件系統(tǒng)用 C 組織文件。（A） 堆棧 （B） 指針 （C） 目錄 （D） 路徑8，在采用SPOOLing技術(shù)的系統(tǒng)中，用戶的打印數(shù)據(jù)首先被送到_A -（A） 磁盤固定區(qū)域 （B） 內(nèi)存固定區(qū)域 （C）終端 （D） 打 印機9、 如果I / O所花費的時間比CPU處理時間短得多，則緩沖區(qū)_B。（A） 最有效 （B） 幾乎無效 （C） 均衡 （D）以上都不是10、 在UNIX操作系統(tǒng)中，文件

5、的索引結(jié)構(gòu)存放在B。（A） 超級塊 （B） i節(jié)點 （C） 目錄項 （D） 空閑塊三、簡答題（每題5分，共20分）1、進程有哪幾種基本調(diào)度狀態(tài)？常用的進程調(diào)度算法有哪些? 答：進程的基本調(diào)度狀態(tài)：運行，阻塞，就緒 常用的進程調(diào)度算法有：先來先服務、基于優(yōu)先數(shù)的調(diào)度算法、時間片輪轉(zhuǎn) 調(diào)度算法。2、什么叫地址再定位?在什么情況下要采用地址再定位?答：將程序中的邏輯地址轉(zhuǎn)換為物理地址的過程叫地址再定位。有兩種情況采用地址再定位：一是程序被裝入到內(nèi)存的過程中進行的地 址變換，這種方式叫靜態(tài)重定位，二是在程序執(zhí)行過程中實現(xiàn)的地址變換， 這種方式叫動態(tài)重定位。3，文件存儲空間的管理有哪兒種常用的方法？并簡

6、述其優(yōu)缺點。答：有空白文件、空閑塊鏈表、位示圖等常用方法。4、簡述緩沖池的管理方法。答：緩沖池包括三種隊列（空閑塊隊列、輸入數(shù)據(jù)隊列、輸出數(shù)據(jù)隊列）、 四個緩沖工作區(qū)（輸入收容光、提取輸入收容、輸出收容、提取輸入收容等 四個工作區(qū)）、四個處理過程（摘下某類型緩沖區(qū)過程、插入緩沖區(qū)到某類 型隊列過程）用緩沖池實現(xiàn)從I/O到CPU的數(shù)據(jù)輸入過程如下：四、問答題（每題10分，共30分）1、為什么說請求分頁管理實現(xiàn)了對主存的擴充？答：請求分頁存儲管理是動態(tài)頁式管理的一種，它在作業(yè)或進程開始執(zhí)行之前，不把作業(yè) 或進程的程序段和數(shù)據(jù)段一次性的的全部裝入內(nèi)存，而只裝入被認為是經(jīng)常反 復執(zhí)行和調(diào)用的工作區(qū)部分

7、，其它部分則在執(zhí)行過程中動態(tài)裝入。請求分頁存 儲管理的調(diào)入方式是：當需要執(zhí)行某條指令而又發(fā)現(xiàn)它不在內(nèi)存中時，或當執(zhí) 行某條指令需要訪問其它數(shù)據(jù)或指令時，而這些數(shù)據(jù)或指令又不在內(nèi)存，從而 產(chǎn)生缺頁中斷，系統(tǒng)將外存中相應的頁面調(diào)入內(nèi)存。這樣，當程序頁面超過實 際分配的內(nèi)存塊時，程序仍可運行，所以說請求分頁管理實現(xiàn)了對主存的 擴充。2、試述UNIX系統(tǒng)文什存儲空間的管理。答：采用成組鏈接管理。UNIX系統(tǒng)采用空閑塊成組鏈接法，其基本原理是：空閑塊成組鏈接：引入空閑塊索引表用棧方式管理空閑塊。系統(tǒng)把每100個空閑塊作 為一組，每一組的第一個空閑塊中登記下一組空閑塊的塊號和空閑塊數(shù)，余下不足100塊的

8、那部分空閑塊的塊號及塊數(shù)登記在一個專用塊中，登記最后一組塊號的那個空閑塊其中第二 個單元填“0”，表示該塊中指出的塊號是最后一組的塊號，空閑塊成組鏈接到此結(jié)束?？臻e塊的分配：系統(tǒng)初始化時先把專用塊內(nèi)容讀到主存，當需分配空閑塊時，就直接在 主存中找到哪些是空閑的，每分配一塊后空閑塊數(shù)減1；專用塊指示的空閑塊分配完后，則 將下一組的塊號及塊數(shù)讀入專用塊，專用塊內(nèi)容讀到主存，實施該組空閑塊的分配?？臻e塊的分配：當歸還一塊時，只要把歸還塊的塊號登記到當前組中，空閑塊數(shù)加1。 如果當前組已滿100塊，則把主存中的內(nèi)容寫到歸還的那塊中，該歸還塊作為新組的第一塊。3、在配置通道的計算機系統(tǒng)中，利用SDT、U

9、CB、CUCB和CCB如何尋找從主存 到I / O設(shè)備的一條可用通路？答：SDT中有一個UCB指針，指向系統(tǒng)各種設(shè)備；UCB中有一個CUCB指針，指向 連接該設(shè)備的各個設(shè)備控制器，CUCB有一個CC指針，指向連接該設(shè)備控制器 的各個通道，由此，當進行I/O操作中，系統(tǒng)查SDT，找到可以進行I/O操作的 空閑設(shè)備，再通過UCB查空閑的CUCB，通過CUCB查空閑的CCB，從而找到了一 條從主存到I / O設(shè)備的一條可用通路。五、計算與程序設(shè)計題（每題10分，共30分）1、有一數(shù)據(jù)區(qū)為多個進程所共享。假設(shè)一些進程只能對該數(shù)據(jù)區(qū)完成讀 操作（讀者），而另一些進程只能對其完成寫操作（寫者），讀者和寫者要遵守 以下約束：（1）允許多個讀者同時從數(shù)據(jù)區(qū)中讀數(shù)據(jù)；（2）當有讀者正在讀數(shù)據(jù)時，不允許寫者寫數(shù)據(jù)：（3）任何時候只允許一個寫者向數(shù)據(jù)區(qū)中寫數(shù)據(jù)；（4）若有寫者正在寫數(shù)據(jù)區(qū)，不允許讀者讀數(shù)據(jù)。試用P，v操作實現(xiàn)讀者/寫者問題。（要求說明用到的信號量及其初值）。2、考慮下面的頁訪問串：1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6試問：若分配三個工作塊，各會出現(xiàn)多少次缺頁中斷？注意：所給定的頁 塊初始均為空，因此首