山東理工大學(xué)操作系統(tǒng)考試原題

1、ft東理工大學(xué)計算機操作系統(tǒng)試卷紙ft東理工大學(xué)計算機操作系統(tǒng)試卷紙卷2010-2011學(xué)年第 1 學(xué)期班級：姓名：學(xué)號：座號：裝訂線.適用專業(yè)計本08（1+3）考核性質(zhì)考試閉卷命題教師王舉輝考試時間100分一、填空題（每空1分，共16分）文件的邏輯結(jié)構(gòu)分為有結(jié)構(gòu)文件和無結(jié)構(gòu)文件，其中有結(jié)構(gòu)文件包括順序文件、1和索引順序文件。在存儲器管理中，頁是信息的物理單位，段是信息的_2單位。頁的大小由系統(tǒng)確定，段的大小由3_確定。產(chǎn)生死鎖的必要條件是互斥條件、請求和保持條件、_4_、環(huán)路等待。通常，進程實體是由程序段、數(shù)據(jù)段和5組成，其中，6是進程存在的唯一標志。在存儲管理中，把在裝入時對目標程序中指令

2、和數(shù)據(jù)的修改過程稱為7。MS_DOS是典型的單用戶單任務(wù)OS，Windows XP屬于典型的8OS。在計算機中，通常將處理機的執(zhí)行狀態(tài)分為兩種：用戶態(tài)和9。在計算機系統(tǒng)中出現(xiàn)了四種I/O控制方式，分別是：程序I/O方式，10，11和I/O通道控制方式。進程同步機制應(yīng)遵循的準則是: 空閑讓進，_12，13,讓權(quán)等待。設(shè)備管理中引入了14的概念，即應(yīng)用程序獨立于具體使用的物理設(shè)備。這樣，在應(yīng)用程序中，使15來求使用某類設(shè)備，而實際執(zhí)行時，必須使用物理設(shè)備名稱。一個SPOOLing系統(tǒng)主要有三部分：16，輸入緩沖區(qū)和輸出緩沖區(qū)，輸入進程和輸出進程二、 選擇題（每題2分，共40分）從用戶的觀點看，OS

3、（）A用戶與計算機之間的接口B控制和管理計算機資源的軟C合理組織計算機工作的軟件D若干層次的程序組成的軟件OS中的SPOOLING技術(shù)實質(zhì)是將（）轉(zhuǎn)化為共享設(shè)備的技術(shù)A 虛擬設(shè)備B字符設(shè)備C獨占設(shè)備D塊設(shè)在內(nèi)存管理中,可以通過某種方法將多個分散的小分區(qū)拼接成大分區(qū),這種方法是A 重定位 B 緊湊C 映射D 對換在現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的是（。改善用戶編程環(huán)境 B.CPUCCPUD5、響應(yīng)比是指A作業(yè)的運行時間與等待時間之比B 作業(yè)響應(yīng)時間與運行時間之比C系統(tǒng)調(diào)度時間與作業(yè)等待時間之比D系統(tǒng)調(diào)度時間與作業(yè)運行時間之比在計算機系統(tǒng)中，操作系統(tǒng)是（。一般應(yīng)用軟件B.核心系統(tǒng)軟件C.用戶應(yīng)

4、用軟件D.系統(tǒng)支撐軟件中的（ ）。首次適應(yīng)算法B.循環(huán)首次適應(yīng)算法C.最佳適應(yīng)算法D.最壞適應(yīng)算法虛擬存儲器的最大容量是由（）決定的。計算機系統(tǒng)的地址結(jié)構(gòu)和外存空間 B頁表長度C內(nèi)存空間D邏輯空間在請求分頁存儲管理方案中，若某用戶空間為16個頁面，頁長1KB，現(xiàn)有頁表如下，則邏輯地址102B（H）所對應(yīng)的理地址為（。0115233742A312B（H）B202B（H）C082B（H）D282B（H）共 3 頁第 1 頁（A）卷2010-2011學(xué)年第 1 學(xué)期班級：姓名：學(xué)號：座號：裝訂線.5X，3X至少要有（ ）個。A 11B 10C 15D14在段式存儲管理中，一個段是一個（）區(qū)域。定長的

5、連續(xù)B不定長的連續(xù)C定長的不連續(xù) D不定長的不連續(xù)UNIX操作系統(tǒng)是著名的（。多道批處理系統(tǒng)B分時系統(tǒng)C實時系統(tǒng)D分布式系統(tǒng)（）存儲管理支持多道程序設(shè)計，算法簡單，但存儲碎片多。段式B.頁式C.分區(qū)D.段頁式下列哪種文件存儲空間的管理方法特別適合大型文件系統(tǒng)（ ）?？臻e表法B.空閑鏈表法C.位示圖法D.成組鏈接法2KB，4長度為（ 。2KBB256MBC512MBD1GB一個正在運行的進程，當所分配的時間片用完后，將其掛在（。等待隊列B運行隊列C就緒隊列D任意一個隊列下述（）不屬于多道程序運行的特征。多道B運行速度快C宏觀上并行 D實際上多道程序是串插運行的避免死鎖的一個著名算法是（ ）FIF

6、OB.銀行家算法C.優(yōu)先級高者優(yōu)先D.SSTF算19在一般操作系統(tǒng)中必不可少的調(diào)度是（）A.高級調(diào)度 B.中級調(diào)度 C.作業(yè)調(diào)度D.進程調(diào)度如果信號量S的值是0，此時進程A執(zhí)行P（S）操作，那么，進程A會A、繼續(xù)運行B、進入阻塞態(tài)，讓出CPUC、進入就緒態(tài)，讓出CPUD、繼續(xù)運行，并喚醒S隊列頭上的等待進三、應(yīng)用題（共44分）(10開始執(zhí)行時主存中沒有頁面，若只分配給該作業(yè)兩個物理塊，采用 LRU 頁面淘汰算法時缺頁次數(shù)和缺頁率分別為多少？（寫出體現(xiàn)算法的過程）（14）SCANCSCAN120，98，160，10，25，39， 70，40，100，145，請寫出實際的訪盤序列，并求出平均尋道長度（90，向磁道號增加的方向）（10）5（時間單位都是一致的）表所示：作業(yè)進入系統(tǒng)時間估計運行時間J104J215J343J464J572共3頁第2頁（A）卷2010-2011學(xué)年第 1 學(xué)期班級：姓名：學(xué)號：座號：裝訂線.問：如果應(yīng)用短作業(yè)優(yōu)先的作業(yè)調(diào)度算法（非搶占式調(diào)度（圖表表示）4.（10 分）一輛公共汽車上有一個司機和兩個售票員，其中一個售票員負責(zé)前門，一個負責(zé)后門。請在空白處填上正確的P、V 操作。司機：售票員甲：售票員乙： ；關(guān)前門；關(guān)后門； ； ； ；啟動車輛；售票