謝青松05-061學(xué)期試卷計(jì)科0312aos2005b

1、。裝。訂。線。2005 年2006 年第 1 學(xué)期操作系統(tǒng)試卷 B 卷（計(jì)科 031/2/10）時(shí)間共 120 分鐘一、填空題（每空 1 分，共 14 分）1、 多道批處理系統(tǒng)的主要缺點(diǎn)是平均周轉(zhuǎn)時(shí)間長和。2、 若信號(hào)量 S 的初值為 1，當(dāng)前值為-2，則表示有個(gè)等待進(jìn)程。3、 在 GUI 出現(xiàn)之前，操作系統(tǒng)提供給用戶的接口主要有和。4、 Linux 中超級用戶的默認(rèn)用戶名為。5、 將進(jìn)程的在一起就形成了進(jìn)程隊(duì)列。6、 設(shè)某單機(jī)系統(tǒng)中，有 8 個(gè)用戶進(jìn)程，且此時(shí)為用戶態(tài)，則處于就緒狀態(tài)的用戶進(jìn)程最多有個(gè)。7、 產(chǎn)生死鎖的必要條件是條件、條件、條件、_條件。8、 在單機(jī)多道程序系統(tǒng)中，每個(gè)正在運(yùn)

2、行的程序都有一個(gè)程序狀態(tài)字，故系統(tǒng)需要設(shè)置_個(gè)程序狀態(tài)字寄存器。9、 磁盤時(shí)間中除了傳輸時(shí)間外，還包括時(shí)間和時(shí)間。二、單項(xiàng)選擇題（每題 2 分，共 20 分）1、 下面哪一項(xiàng)不是操作系統(tǒng)的基本功能？（ ）A.管理B.處理機(jī)管理 C.文件管理 D.電子郵件管理系統(tǒng)中,用戶作業(yè)的地址空間是()維的。 C.三 D.四2、 采用分頁A.一 B.二3、 如果 3 個(gè)進(jìn)程共享 4 個(gè)同類資源，系A(chǔ).1B.2C.3D.4定不會(huì)發(fā)生死鎖，則每個(gè)進(jìn)程最多可申請()個(gè)該類資源。4、 SPOOLing 技術(shù)是一種可將一臺(tái)（ ）設(shè)備改造成若干臺(tái)共享設(shè)備的行之有效的技術(shù)。A.虛擬 B.邏輯 C. 相對 D. 獨(dú)占5、

3、從總體上看，F(xiàn)AT32 文件系統(tǒng)比 FAT16 文件系統(tǒng)支持的()。A. 簇號(hào)大、簇尺寸也大 B.簇號(hào)小、簇尺寸大 C. 簇號(hào)大、簇尺寸小 D. 簇號(hào)小、簇尺寸也小6、 MS DOS 文件的物理結(jié)構(gòu)屬于()結(jié)構(gòu)。A.順序 B.C.索引 D.流式7、 CPU 在管態(tài)下可以且僅可以執(zhí)行()指令。A.B.非C.全部 D.8、 文件系統(tǒng)的按名存取主要是通過文件的()管理實(shí)現(xiàn)的。A.目錄 B.空間 C.安全性 D.讀寫9、Linux 系統(tǒng)中用 ls l 命令可看到每個(gè)文件的長格式列表信息，其中最左邊一項(xiàng)是（ ）。A.文件名 B.文件長度 C.文件存取權(quán)限 D.文件類型10、在動(dòng)態(tài)分區(qū)式內(nèi)存管理中，傾向于

4、優(yōu)先使用低地址部分空閑區(qū)的算法是（ ）算法。A.最佳適應(yīng) B.適應(yīng) C.最先適應(yīng) D.循環(huán)適應(yīng)三、判斷題（=正確,=錯(cuò)誤，每題 1 分，共 14 分）1、 I/O 設(shè)備的速度遠(yuǎn)小于 CPU 的。()2、 若把影響系統(tǒng)安全性的”。()分為“”和“”的話，則目前最常見和最難對付的是“3、 若實(shí)分頁系統(tǒng)中頁面尺寸為 4KB，進(jìn)程平均大小為 100KB,則因內(nèi)零頭造成的內(nèi)存損失平均為 2KB。(4、 從邏輯結(jié)構(gòu)上看，UNIX 系統(tǒng)中的文件屬于索引文件。()5、 在請求分頁系統(tǒng)中，“缺頁”是由缺頁中斷處理程序發(fā)現(xiàn)的。()6、 Windows NT 和 UNIX 都是支持多用戶多任務(wù)的操作系統(tǒng)。()7、

5、在解決死鎖問題的幾種方法中，靜態(tài)資源分配法使資源的利用率最高。()8、 如果某時(shí)刻系統(tǒng)處于不安全狀態(tài)，則系統(tǒng)必然發(fā)生死鎖。()得分閱卷人得分閱卷人得分閱卷人題號(hào)12345678910總分得分閱卷人9、 在某采用時(shí)間片輪轉(zhuǎn)法調(diào)度的分時(shí)系統(tǒng)中，如果時(shí)間片固定大小為 100ms，則對每一個(gè)正在執(zhí)行的進(jìn)程而言，它一次一定執(zhí)行 100ms 。()10、Linux 操作系統(tǒng)的源代碼位于/usr/src/linux 目錄下。() 11、Linux 中所有進(jìn)程都是由 fork()系統(tǒng)調(diào)用產(chǎn)生的。（ ）12、磁盤文件都是可隨機(jī)存取的。（ ）13、虛存的容量是無限大的。（ ）14、在結(jié)構(gòu)文件中，常采用顯式方式，因

6、為這種方式的查找速度相對于隱式方式較高。（ ）四、簡答題（每題 6 分，共 12 分）1、分頁與分段管理有何區(qū)別？2、虛擬器有什么特征？五、應(yīng)用題（每題 10 分，共 40 分）1、 在采用多級反饋隊(duì)列調(diào)度的系統(tǒng)中，一計(jì)算型（即純CPU 型）進(jìn)程要運(yùn)行 60 秒。如果第一級隊(duì)列所用的時(shí)間片為 3 秒，以后每級隊(duì)列的時(shí)間片都比前一級隊(duì)列的增加 5 秒。問：該進(jìn)程將被中斷幾次？它最后從哪一級隊(duì)列中結(jié)束？（要求必須給出簡單的說明）2、 一采用 LRU 置換算法的請求分頁系統(tǒng)中，每個(gè)主存塊長 200 字節(jié)。若一進(jìn)程要給 5050 的數(shù)組賦初值，每個(gè)數(shù)組元素占 2 字節(jié)，所有數(shù)組元素按行連續(xù)存放，第一個(gè)

7、數(shù)組元素在進(jìn)程相對地址空間中的地址 200處。進(jìn)程地址空間的 0 號(hào)頁面（結(jié)束前不會(huì)被換出）含有下列代碼。假設(shè)該進(jìn)程分得 3 個(gè)主存塊，開始時(shí)這 3 塊內(nèi)存全部空閑；變量 i、j 放在快速的寄存器里。問：該進(jìn)程執(zhí)行下列程序會(huì)產(chǎn)生多少次缺頁中斷？為什么?Var a: array1.50,1.50 ofeger;i,j:Begineger;For j:=1 to 50 doFor i:=1 to 50 do ai,j:=1End.得分閱卷人得分閱卷人3、 一個(gè)硬盤有 18036 個(gè)柱面、16 個(gè)磁頭，每個(gè)磁道有 63 個(gè)扇區(qū)。磁盤轉(zhuǎn)速為 5400rpm。假設(shè)磁盤的平均尋道時(shí)間是 10ms，則平均讀一個(gè)扇區(qū)的時(shí)間是多少？4、 假設(shè)系統(tǒng)已完成某進(jìn)程對 80#柱面的100#柱面的請求者服務(wù)，還有