謝青松信科01操作系統(tǒng)

1、。裝。訂。線。2004 年2005 年第 1 學期操作系統(tǒng)試卷 C 卷時間共 120 分鐘一、填空題（每空 1 分，共 20 分）1、 運行在計算機硬件系統(tǒng)上的最基本的系統(tǒng)是。2、 若信號量 S 的初值為 1，當前值為-2，則表示有個等待進程。3、 在 GUI 出現(xiàn)之前，操作系統(tǒng)提供給用戶的接口主要有和。4、 Linux 中創(chuàng)建進程的系統(tǒng)調用是，其返回值共有個。5、 分時系統(tǒng)中，一運行進程提出 I/O 請求，則其狀態(tài)將變?yōu)椤?、 設某單機系統(tǒng)中，有 6 個用戶進程，且此時為態(tài)，則處于就緒狀態(tài)的用戶進程最多有個。7、 在解決死鎖問題的幾個方法中，方法使得資源利用率最高。8、 WINDOWS98

2、是一種單用戶多任務的操作系統(tǒng),Linux 是一種操作系統(tǒng)。9、 在一段時間內只允許一個進程的資源叫,比如便是一此類資源。10.11.12.13.14.采用相關映象和直接映象相結合的方法進行頁地址轉換時，系統(tǒng)先查表，再查表。系統(tǒng)產(chǎn)生死鎖，除了主要因為進程競爭資源外，還因為。在分頁管理中，每一物理塊（即頁架）的大小與邏輯頁面的大小。目前廣為使用的三種虛擬管理技術是、和。計算機處于態(tài)時，才能執(zhí)行指令。二、單項選擇題（每題 2 分，共 20 分）1、 下面哪一項不是操作系統(tǒng)的基本功能？（ ）A.管理B.處理機管理 C.文件管理 D.電子政務管理系統(tǒng)中,用戶作業(yè)的地址空間是()維的。 C.三 D.四2、

3、 采用分段A.一 B.二3、 如果 8 個進程共享 9 個同類資源，系A.1B.2C.3D.4定不會發(fā)生死鎖，則每個進程最多可申請()個該類資源。4、 SPOOLing 技術是一種可將一臺()設備改造成若干臺共享設備的行之有效的技術。A.虛擬 B.高速 C. 共享 D. 獨占5、 在操作系統(tǒng)中，文件系統(tǒng)常采用()目錄結構。A.單級 B.二級 C.三級 D.多級6、 Windows 對空閑盤塊的組織管理采用的是()。A.空閑表法 B.空閑鏈表法 C.成組法 D.位示圖法7、 對請求分頁系統(tǒng)中的內存碎片的正確描述是：()。A. 內碎片嚴重 B.外碎片嚴重 C.有內碎片，但不嚴重 D.有外碎片，但不

4、嚴重8、 允許 I/O 設備與器不經(jīng)過 CPU 而進行A.中斷 B.DMAC.程序 I/OD.程序輪詢的 I/O 控制方式是()方式。9。在以下文件的物理結構中，不利于文件長度動態(tài)增長的是（ ）結構。A.連續(xù) B.C.索引 D.Hash10。用戶在程序中試圖讀某文件的第 200 個邏輯塊，使用操作系統(tǒng)提供的()接口。A. 鍵盤命令 B.系統(tǒng)調用 C. 原語 D.圖形用戶接口三、判斷題（=正確,=錯誤，每題 1 分，共 10 分）1、 對文件進行檢索時，檢索的起始點必須是根目錄，而不是其他目錄。()2、 樹型結構目錄的層次和隸屬關系清晰，有利于文件和目錄的共享。()得分閱卷人得分閱卷人得分閱卷人

5、題號12345678910總分得分閱卷人3、 如果基本分頁系統(tǒng)中頁面尺寸為 s，進程的平均大小為 p,則因內零頭造成的內存損失平均為 s/2。(4、 從物理結構上看，MS-DOS 系統(tǒng)中的文件屬于索引文件。()5、 把設備作為特殊文件處理，系統(tǒng)可以不必提供設備驅動程序。()6、 對于硬盤上存放的信息，物理上讀寫的最小7、 處于臨界區(qū)中的進程是不可中斷的。()是一個字節(jié)。()8、 當系統(tǒng)中可用資源不滿足當前進程的資源需求時，就一定會產(chǎn)生死鎖。()）9、 總體上來說，系統(tǒng)由實存管理改為虛擬管理后，程序運行更快了。（10. 虛擬器的應用需求是對物理內存實現(xiàn)邏輯擴充。( )四、簡答題（每題 5 分，共

6、 10 分）1、 分頁與分段管理有何區(qū)別？2、 為什么要引入進程？進程與程序區(qū)別？五、應用題（每題 10 分，共 40 分）1、 在一個基本分頁系統(tǒng)中，假設直接通過查快表就能完成的一次頁面需100ns，而必須通過查頁表才能完成的一次頁面需 180ns?？毂淼氖?75%，則一次頁面的有效時間是多少？2、 一個硬盤有 18036 個柱面、16 個磁頭，每個磁道有 63 個扇區(qū)。磁盤轉速為 5400rpm。相鄰柱面間的尋找時間是 2ms。假設讀寫頭已經(jīng)位于 0 磁道，則讀整個磁盤需要花多少時間？3、 假設系統(tǒng)已完成某進程對 80#柱面的請求，正在為100#柱面的請求者服務，還有若干個進程在、180 和 200，寫出按 SSTF等待服務，它們要的柱面號依次為算法（即最短尋道時間優(yōu)先算法）調度時，各進程被調度的次序（可用被響應的柱面次序表示）；計算磁頭的平均移動距離（用移動的柱面數(shù)表示）。得分閱卷人得分閱卷人4、 試修改下面生產(chǎn)者消費者問題解法中的錯誤：Producer:begin repeat；produce an item in nextp； wait(mutex)；wait(full)； buffer(in):=nextp; signal(mutex);until false endConsumer:begin repeat;