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

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

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

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

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

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

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