826操作系統(tǒng)試題11

1、河南科技大學2011年碩士研究生入學考試試題考試科目代碼：826考試科目名稱：操作系統(tǒng)（如無特殊注明，所有答案必須寫在答題紙上，否則以“0”分計算）單項選擇題（共15小題，每小題2分，共30分）下列關(guān)于操作系統(tǒng)的敘述中，正確的是（）。批處理作業(yè)必須具有作業(yè)控制信息分時系統(tǒng)不一定都具有人機交互功能從響應時間的角度看，實時系統(tǒng)和分時系統(tǒng)差不多由于采用了分時技術(shù)，用戶可以獨占計算機的資源如果分時系統(tǒng)的時間片一定，那么（），則響應時間越長。用戶數(shù)越多 B.用戶數(shù)越少 C.主存容量越大 D.主存容量越小進程向一個中間實體發(fā)送消息，等待另一進程異步地接收，這種通信方式屬于（）。共享存儲區(qū) B.消息緩沖 C

2、.信箱方式 D.共享文件動態(tài)分區(qū)存儲管理中用鏈表記錄分區(qū)使用情況，為應用首次適應法（FF）分配空閑分區(qū)，鏈表中 應該（）。按分區(qū)起始地址遞增排列 B.按分區(qū)起始地址遞減排列按分區(qū)大小遞增排列D.按分區(qū)大小遞減排列5.I/O請求完成會導致進程下列哪種狀態(tài)演變（）。A.就緒一執(zhí)行 B.阻塞一就緒 C.阻塞一執(zhí)行D.執(zhí)行一阻塞以下敘述正確的是（）。使用靜態(tài)重定位的系統(tǒng)，用戶的作業(yè)可不要求分配連續(xù)的存儲空間使用靜態(tài)重定位的系統(tǒng)，作業(yè)可在內(nèi)存中移動C .使用靜態(tài)重定位的系統(tǒng)，有可能為用戶提供一個比內(nèi)存大的多的地址空間使用靜態(tài)重定位的系統(tǒng)，無需增加硬件地址變換機構(gòu)操作系統(tǒng)中的高級調(diào)度是指（）。A.作業(yè)調(diào)度

3、B.進程調(diào)度進程交換調(diào)度D.線程調(diào)度使用一個信號量協(xié)調(diào)5個進程對3個同類臨界資源的訪問，下列哪個信號量值不應該出現(xiàn)（。A. 3B. 0C. -1D. -3可解決文件重名問題的最簡單的目錄結(jié)構(gòu)是（）。A.單級目錄 B.樹型結(jié)構(gòu)目錄 C.二級目錄 D.便于共享的目錄線程與進程的主要差別在于（）。A.狀態(tài)轉(zhuǎn)換方面B.并發(fā)執(zhí)行方面C.調(diào)度方法D.擁有資源方面從資源分配角度看，外設(shè)可分為若干種，其中不包括（）。A.虛擬設(shè)備 B.物理設(shè)備 C.獨占設(shè)備 D.共享設(shè)備存放在磁盤上的文件（）。A.既可隨機訪問，又可順序訪問B.只能隨機訪問C,只能順序訪問D.必須通過操作系統(tǒng)訪問產(chǎn)生系統(tǒng)死鎖的原因可能是由于（）

4、。進程釋放資源一個進程進入死循環(huán)多個進程競爭，資源出現(xiàn)了循環(huán)等待多個進程競爭共享型設(shè)備共享變量是指（）訪問的變量。A.只能被系統(tǒng)進程B.可被多個進程C.只能被用戶進程D.只能被多個進程互斥在一般大型計算機系統(tǒng)中，主機對外圍設(shè)備的控制可通過通道、控制器和設(shè)備三個層次來實 現(xiàn)。下述的敘述中正確的是（）?？刂破骺煽刂仆ǖ溃O(shè)備在通道控制下工作通道和控制器分別控制設(shè)備控制器控制通道和設(shè)備通道控制控制器，設(shè)備在控制器控制下工作判斷題（共10小題，每小題1分，共10分，正確的打”，錯誤的打X）多道程序的引入主要是為了提高資源利用率。一系統(tǒng)處于不安全狀態(tài)，則一定是死鎖狀態(tài)。信號量的值永遠代表著某類可用資源的

5、數(shù)量。處理機管理負責為用戶分配主存，保護主存中的程序不被破壞。對于物理文件，順序文件必須采用連續(xù)分配方式，而鏈接文件和索引文件可采用離散分配方式。計算機系統(tǒng)采用多道程序設(shè)計技術(shù)后，縮短了每道程序的執(zhí)行時間。分頁存儲管理方案易于實現(xiàn)用戶內(nèi)存空間的動態(tài)擴充。磁盤是共享設(shè)備，所以每一時刻可有若干進程同時與它交換信息。移臂調(diào)度的目標是使磁盤旋轉(zhuǎn)周數(shù)最小。文件的存取方法依賴于文件的物理結(jié)構(gòu)和文件的存儲介質(zhì)。問答題（共5小題，每小題8分，共40分）進程控制塊PCB的作用是什么？為什么說PCB是進程存在的唯一標志？在具有快表的請求分頁式存儲管理方式下，如何實現(xiàn)邏輯地址到物理地址的轉(zhuǎn)換？在設(shè)備管理中，何謂設(shè)備

6、獨立性？如何實現(xiàn)設(shè)備獨立性？在實現(xiàn)了設(shè)備獨立性的功能后，能帶 來什么好處？在操作系統(tǒng)中什么叫做虛擬？試說明如何利用虛擬技術(shù)實現(xiàn)虛擬處理機和虛擬存儲器。什么是系統(tǒng)調(diào)用？系統(tǒng)調(diào)用和一般過程調(diào)用有什么區(qū)別？綜合題（共5小題，第1小題10分，25小題每題15分，共70分。要求寫出解題過程。）設(shè)系統(tǒng)中僅有一類數(shù)量為M的獨占型資源，系統(tǒng)中N個進程競爭該類資源，其中各進程對該 類資源的最大需求量為W。當M、N、W分別取下列值時，試判斷下列哪些情況會發(fā)生死鎖？ 為什么？（1）M=2，N=2，W=1（2）M=3，N=2，W=3（3）M=6，N=3，W=3假定磁盤塊大小為1KB,磁盤空間的管理采用顯式鏈接的方式。

7、假設(shè)FAT表項可以有12位、 16位、20位、24位等幾種大小。（1）對于一個40MB的硬盤，F(xiàn)AT表需要占用多少存儲空間？（2）若硬盤大小為540MB時，F(xiàn)AT表將占用多少磁盤空間？（3）若采用FAT16文件系統(tǒng)，則盤塊至少要為多大，才能表示540MB硬盤？有5個進程（AE）幾乎同時到達，預計它們的運行時間分別為10min，6min，2min， 4min，5min，其優(yōu)先數(shù)分別為3,5,2,1,4，這里5為最高優(yōu)先級。對于下列的每種調(diào)度算法，計算平均周 轉(zhuǎn)時間（進程切換開銷可以不計）。（1）先來先服務算法（按A,B,C,D,E）（2）優(yōu)先級調(diào)度算法（3）時間片輪轉(zhuǎn)算法（設(shè)時間片大小為2min

8、）某系統(tǒng)內(nèi)存容量為1024KB，有8道作業(yè)同時到達，各作業(yè)需要的內(nèi)存量和運行時間見表1。表1作業(yè)名主存需要量（KB）運行時間（s）A1403B801C1003D602E501F303G152H203假定系統(tǒng)初啟時，將內(nèi)存1024KB按作業(yè)的編號順序分給各道作業(yè)，并假定是多CPU下，分配 到內(nèi)存的作業(yè)都可立即運行。（1）1s后，內(nèi)存空白區(qū)按首次適應和最佳適應算法的鏈接方式鏈接，將如何鏈接？可以只給出 單向鏈接指針。（2）2s后，其內(nèi)存空白區(qū)按上述兩種算法如何鏈接？（3）在（2）之后，有一個作業(yè)X要求進入主存，它需要的主存量為12KB，按上述兩種算法， 將把哪一塊空白區(qū)分配給它？分配之后，其內(nèi)存空白區(qū)按上述兩種算法如何鏈接？并畫出兩 種算法分配后的內(nèi)存圖。在一間酒吧里有3個音樂愛好者，第1個只有隨身聽，第2個只有音樂磁帶，第3個只有電池。 而要聽音樂則必須具備3種物品。酒吧老板一次出售這3種物品中的