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

1、河南科技大學2011年碩士研究生入學考試試題考試科目代碼：826考試科目名稱：操作系統(tǒng)（如無特殊注明，所有答案必須寫在答題紙上，否則以“0”分計算）單項選擇題（共15小題，每小題2分，共30分）下列關于操作系統(tǒng)的敘述中，正確的是（）。批處理作業(yè)必須具有作業(yè)控制信息分時系統(tǒng)不一定都具有人機交互功能從響應時間的角度看，實時系統(tǒng)和分時系統(tǒng)差不多由于采用了分時技術，用戶可以獨占計算機的資源如果分時系統(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è)可在內存中移動C .使用靜態(tài)重定位的系統(tǒng)，有可能為用戶提供一個比內存大的多的地址空間使用靜態(tài)重定位的系統(tǒng)，無需增加硬件地址變換機構操作系統(tǒng)中的高級調度是指（）。A.作業(yè)調度

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

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

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

6、獨立性？如何實現(xiàn)設備獨立性？在實現(xiàn)了設備獨立性的功能后，能帶 來什么好處？在操作系統(tǒng)中什么叫做虛擬？試說明如何利用虛擬技術實現(xiàn)虛擬處理機和虛擬存儲器。什么是系統(tǒng)調用？系統(tǒng)調用和一般過程調用有什么區(qū)別？綜合題（共5小題，第1小題10分，25小題每題15分，共70分。要求寫出解題過程。）設系統(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、假設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)先級。對于下列的每種調度算法，計算平均周 轉時間（進程切換開銷可以不計）。（1）先來先服務算法（按A,B,C,D,E）（2）優(yōu)先級調度算法（3）時間片輪轉算法（設時間片大小為2min

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