廣州大學(xué)考試題

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

2、一矛盾，可采用SPOOLING技術(shù)。6、文件系統(tǒng)中若文件的物理結(jié)構(gòu)采用連續(xù)結(jié)構(gòu)，則文件控制塊中關(guān)于文件的物理 位置應(yīng)包括文件首地址 和_文件塊長度。二、單項(xiàng)選擇題(每題1分，共10分)1、下列關(guān)于進(jìn)程的敘述中，正確的是A_。進(jìn)程獲得CPU而運(yùn)行是通過調(diào)度得到的優(yōu)先級是進(jìn)行進(jìn)程調(diào)度的重要依據(jù)，一旦確定不能改變在單CPU系統(tǒng)中，任一時(shí)刻都有1個(gè)進(jìn)程處于運(yùn)行狀態(tài)進(jìn)程申請CPU得不到滿足時(shí)，其狀態(tài)變?yōu)樽枞麪顟B(tài)2、若有4個(gè)進(jìn)程共享同一程序段，而且每次最多允許3個(gè)進(jìn)程進(jìn)入該程序段，則信 號量的變化范圍是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)存，對于最佳適應(yīng)分配策略給出分配區(qū)域的首地址是 C。(A) 110KB(B) 190KB(C) 330KB(D)410K4、 在圖l所示中，若要申請一塊40KB的內(nèi)存，使首地址最大的分配策略是 C_(A)最先適應(yīng)分配策略(B)最佳適應(yīng)分配策略(C)最差適應(yīng)分配策略(D)單一連續(xù)分配策略0KB100KB匕乙恐E2ZZ180KB 190K280KB 330K390KB一5、D(A)SPOOLing410KB / 512KB-1KB是操作系統(tǒng)中采用的以時(shí)間換空間的技術(shù)。技術(shù) （B）覆

4、蓋技術(shù)（C）通道技術(shù)（D）虛擬存儲(chǔ)擴(kuò)充技術(shù)6、通過硬件和軟件的功能擴(kuò)充，把原來獨(dú)占的設(shè)備改造成若于用戶共享 的設(shè)備，這種設(shè)備稱為 C 。（A） 存儲(chǔ)設(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） 打 印機(jī)9、 如果I / O所花費(fèi)的時(shí)間比CPU處理時(shí)間短得多，則緩沖區(qū)_B。（A） 最有效 （B） 幾乎無效 （C） 均衡 （D）以上都不是10、 在UNIX操作系統(tǒng)中，文件

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

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

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

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

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