操作系統(tǒng)試題-09a春季

1頁（共9頁哈爾濱工業(yè)大學(xué)（威海）20082009季學(xué): 學(xué)號(hào)： : 學(xué)號(hào)： 考試形式（開、閉卷題時(shí)120（分鐘）卷面成績占課程成績70—二三四五六七八課程總得一、填空題（120分得1、操作系統(tǒng)是由 、 管理等組成的2、在數(shù)據(jù)傳送方式中 之間開辟直接的數(shù)據(jù)通路遵 不需要處理機(jī)的的頻繁干預(yù) 3、操作系統(tǒng)中的三級(jí)調(diào)度分別是指 、 紀(jì) 律注得 二、選擇題（每題1分，共10分得 A.應(yīng)用程 B.實(shí)用程 資源管理程序D.都規(guī) 范A.就 B.等 運(yùn) D.由用戶自己確教研室簽字PAGE6頁（9頁3、 A.lock和 P和 W和S. 和receiver4、動(dòng)態(tài)重依賴于（ A.重定位裝入程 C.地址機(jī) 遵 B磁盤文件 I/O緩沖 D.磁盤交換 律A.提高系統(tǒng)的吞吐 B.提高程序的并發(fā)C.提高主存的利用 D..使系統(tǒng)能運(yùn)行更大的程注 A.就緒—>運(yùn) B.運(yùn)行—>就為 C.就緒—>阻 D.阻塞—>就 A.程序查詢方 B.中斷方C.DMA方 D.都不9、SPOOLING技術(shù)的主要目的是 A.減輕用戶的編程負(fù) B.提高CPU與設(shè)備交換數(shù)據(jù)的速C.提高獨(dú)占設(shè)備的利用 D.提高設(shè)備的并行

第2頁（共 教研室簽字A.同 B.換C.中 D.互得得（110分 3只要有并發(fā)程序存在就一定會(huì)導(dǎo)致系統(tǒng)失去環(huán)境的封閉性和結(jié)果的可再現(xiàn) 4在器管理中系統(tǒng)出現(xiàn)“抖動(dòng)現(xiàn)象主要是由于交換信息量過大引起 5、Windows是一個(gè)多用戶多任務(wù)操作系統(tǒng) 遵6器管理中固定分區(qū)比可變分區(qū)的器利用率高因?yàn)樗划a(chǎn)生碎 守律7、采用虛擬器技術(shù)之后，內(nèi)存就可以地進(jìn)行擴(kuò)充 9、文件的存取方法依賴于文件的物理結(jié)構(gòu)和存放文件的設(shè)備的特性 四、簡述題（每題5分，共20分得得規(guī) 1、什么是SPOOLING系統(tǒng)？工 原理是什么２、以為例說明虛擬設(shè)備技術(shù)的原理和工作流程得得 五、應(yīng)用題（共40分 試（10分紀(jì) （1）采用先來先服務(wù)（FCFS）算法1234平均周轉(zhuǎn)時(shí)間平均帶權(quán)周轉(zhuǎn)時(shí)間平均周轉(zhuǎn)時(shí)間平均帶權(quán)周轉(zhuǎn)時(shí)間試給出采用如下算法時(shí)的缺頁次數(shù)，并畫出各種情況之下的頁面圖采用先進(jìn)先出淘汰（FIFO)算法采用最近最少使用（LRU）算法OPT（20分3150個(gè)可用的同類資源。在某時(shí)刻系統(tǒng)中的進(jìn)程已獲得的資源和最大需求資源如下所示，請(qǐng)用