河南科技大學(xué)444操作系統(tǒng)試題07

河南科技大學(xué)河南科技大學(xué)2007年碩士研究生入學(xué)考試試題考試科目代碼：444考試科目名稱：操作系統(tǒng)〔如無特殊注明，所有答案必須寫在答題紙上，否那么以“0”分計(jì)算〕單項(xiàng)選擇題(每題1分，共10分)操作系統(tǒng)是對(①)進(jìn)行管理的軟件A.硬件B.軟件C.計(jì)算機(jī)資源D.應(yīng)用程序2．實(shí)時(shí)操作系統(tǒng)必須在(②)時(shí)間處理來自外部的事件。A.響應(yīng)時(shí)間B.周轉(zhuǎn)時(shí)間C.被控對象規(guī)定時(shí)間D.調(diào)度時(shí)間3．進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是(③)等待一事件B、被選中占有處理器C、時(shí)間片用完D、等待的事件已發(fā)生4．對資源采用按序分配策略能到達(dá)(④)的目的。A.預(yù)防死鎖B.防止死鎖C.檢測死鎖D.解除死鎖5．不適合多道程序設(shè)計(jì)系統(tǒng)的存儲(chǔ)管理方案是(⑤)A.單一連續(xù)分配B.固定式分區(qū)分配C.可變式分區(qū)分配D.分頁存儲(chǔ)管理6．操作系統(tǒng)提供應(yīng)程序員的接口是(⑥)進(jìn)程B.系統(tǒng)調(diào)用C.庫函數(shù)D.B和C7．(⑦)是操作系統(tǒng)中以空間換取時(shí)間的技術(shù)。A.SPOOLing技術(shù)B.虛擬存儲(chǔ)技術(shù)C.覆蓋與交換技術(shù)D.通道技術(shù)8．中斷發(fā)生后，應(yīng)保存(⑧)A.緩沖區(qū)指針B.程序狀態(tài)字〔PSW〕C.被中斷的程序D.頁表9．使用磁帶保存文件時(shí)，文件只能組織成(⑨)A.順序結(jié)構(gòu)

B.鏈接結(jié)構(gòu)

C.索引結(jié)構(gòu)

D.上述三種都不可以10．位示圖方法用于(⑩)A.進(jìn)程的調(diào)度

B.盤空間的管理C.文件的共享

D.進(jìn)程間的通訊判斷題(每題1分，共10分，正確的打√，錯(cuò)誤的打×)1．批處理系統(tǒng)不允許用戶隨時(shí)干預(yù)自己作業(yè)的運(yùn)行.2．請求段式存儲(chǔ)管理中,分段的最大尺寸受主存空間的限制.3．在分時(shí)系統(tǒng)中,響應(yīng)時(shí)間≈時(shí)間片×用戶數(shù),因此為改善響應(yīng)時(shí)間,常用的方法使時(shí)間片越小越好.4．使用P,V操作后,可以防止系統(tǒng)出現(xiàn)死鎖.5．信號量的初值不能是負(fù)的.6．線程是調(diào)度的根本單位,但不是資源分配的根本單位.7．緩沖區(qū)的設(shè)置與管理使CPU與I/O設(shè)備之間速度不匹配的情況得到改善,但并不減少中斷CPU的次數(shù).8．OS允許用戶創(chuàng)立自己的子進(jìn)程,所以創(chuàng)立子進(jìn)程的原語是在用戶態(tài)下完成的.9．虛擬存儲(chǔ)器是一個(gè)假想的存儲(chǔ)空間,因而這個(gè)地址的大小是沒有限制的.10．操作系統(tǒng)提供文件系統(tǒng)效勞后,用戶可按名存取文件,故用戶使用的文件必須有不同的名字.簡答題(每題8分，共40分)1．請說出三種預(yù)防死鎖的方法，并解釋。2．什么是系統(tǒng)功能調(diào)用？系統(tǒng)調(diào)用和一般用戶調(diào)用有什么區(qū)別？3．試說明分頁系統(tǒng)中，由邏輯地址到物理地址的變化過程。4．試說明I/O控制的種類，及其優(yōu)缺點(diǎn)。5．一個(gè)文件系統(tǒng)的物理結(jié)構(gòu)是順序結(jié)構(gòu)，其在邏輯上是否可以實(shí)現(xiàn)索引結(jié)構(gòu),如何實(shí)現(xiàn)？綜合題(每題15分，共90分,要求寫出解題步驟)1．如圖1所示,方框表示資源類別,小方框表示同種資源,圓形表示進(jìn)程,從資源指向進(jìn)程的箭頭表示該資源被進(jìn)程擁有,從進(jìn)程指向資源的箭頭表示進(jìn)程申請?jiān)擃愘Y源。如對P1進(jìn)程，P1進(jìn)程擁有r1和r2類資源各一個(gè)并申請另一個(gè)r2類資源。在下列圖情況下會(huì)不會(huì)產(chǎn)生死鎖。為什么？如果P4再申請r1資源會(huì)不會(huì)死鎖，為什么？圖12．單道批處理系統(tǒng)設(shè)有五道作業(yè)，他們的提交時(shí)間和運(yùn)行時(shí)間見表1，設(shè)主存為100K。試給出下面兩種調(diào)度算法下，作業(yè)的執(zhí)行順序和平均周轉(zhuǎn)時(shí)間。先來先效勞調(diào)度算法短作業(yè)優(yōu)先調(diào)度算法表1作業(yè)名提交時(shí)間需執(zhí)行時(shí)間主存量要求J110.1時(shí)0.7小時(shí)16KJ210.3時(shí)0.8小時(shí)30kJ310.5時(shí)0.6小時(shí)60KJ410.6時(shí)0.4小時(shí)40KJ510.9時(shí)0.3小時(shí)20K頁面大小512B，設(shè)程序訪問的虛擬內(nèi)存地址單元分別為3687，122，612，1111，145，1744，498，2312，1224，1788，334，1659，1143，578，1299。起始時(shí)內(nèi)存為空，內(nèi)存大小為2048。使用最近最久未使用(LRU)和FIFO算法，內(nèi)存的缺頁率為多少？4．在UNIX操作系統(tǒng)中如何翻開文件和關(guān)閉文件。5．一32位操作系統(tǒng)內(nèi)存實(shí)現(xiàn)了段頁技術(shù)，其最多可分1024段，頁表最長為1024，在某一時(shí)刻一進(jìn)程的段表和頁表見圖2段號頁表首地址頁表長度010245120487230726340966頁號頁面(物理塊號)01019211……頁號頁面015117216……頁號頁面020121222……頁號頁面030127228…… 圖2圖3為進(jìn)程運(yùn)行到此刻物理內(nèi)存的情況，其中方框的左邊表示內(nèi)存地址，方框內(nèi)內(nèi)容表示在該地址中的內(nèi)存數(shù)據(jù)(整數(shù))。85368644614488819203110596412736868561452881924311060041693687276145698192851106042207…………248409609655486860286114696428940964065552786032811470053234096856555688603681147046365…………406450606696488901288122892744745064769652590132812289644854506896965649013631229009圖3該進(jìn)程的程序段在編譯后，編譯程序?yàn)閎確定的地址單元為00802014(16進(jìn)制)為a確定的地址單元為00401010(16進(jìn)制)進(jìn)程運(yùn)行到此刻b，a的值是什么？為什么？當(dāng)進(jìn)程在執(zhí)行*b=a語句后內(nèi)存中有什么變化。其中a，b為整數(shù)。(除了有