05操作系統(tǒng)有答案

共5頁第4頁姓名姓名系別班級學(xué)號…………裝…………訂…………線…………考試課程：計(jì)算機(jī)操作系統(tǒng)（A卷）（科技、軟件專業(yè)2005級2007——2008學(xué)年度第1學(xué)期）題號一二三四五總分得分得分評卷人一、填空題（每空1分，共20分）1．分時操作系統(tǒng)的主要特征有三個，即多路性、獨(dú)立性、及時性、交互性。2．在操作系統(tǒng)中，不可中斷執(zhí)行的操作稱為原語操作或者原子操作。3．從文件管理角度看，文件由文件說明和文件體兩部分組成。4．磁盤與主機(jī)之間傳遞數(shù)據(jù)是以數(shù)據(jù)塊為單位進(jìn)行的。5．從資源管理分配的角度出發(fā)，I/O設(shè)備可分為獨(dú)占、共享、虛擬

三種類型。6．所謂通道是指一個獨(dú)立于CPU的專門I/O控制的處理機(jī)，控制設(shè)備與內(nèi)存直接進(jìn)行數(shù)據(jù)交換。7．置換算法是在主存中沒有要訪問的頁面時被調(diào)用的，它的目的是選出一個被淘汰的頁面，如果內(nèi)存中有足夠的空閑塊存放所調(diào)入的頁，則不必使用置換算法。8．分頁儲管理把主存儲器分成大小相等的許多區(qū)，每個區(qū)稱為一塊，與此對應(yīng)，編制程序的邏輯地址也分成頁，頁的大小與塊的大小相等。9．采用資源靜態(tài)分配策略方法預(yù)防死鎖時，可以破壞產(chǎn)生死鎖的4個必要條件中的部分分配條件。10．進(jìn)程在運(yùn)行過程中有3種基本狀態(tài)，它們是執(zhí)行、阻塞、就緒。得分評卷人二、判斷題(對)1．在沒有快表支持的段頁式系統(tǒng)中，為了存取一個數(shù)據(jù)，需三次訪問內(nèi)存。(對)2．競爭可同時共享的資源，不會導(dǎo)致系統(tǒng)進(jìn)入死鎖狀態(tài)。(錯)3．在進(jìn)程對應(yīng)的代碼中使用wait、signal操作后，可防止系統(tǒng)發(fā)生死鎖。(錯)4．在分時系統(tǒng)中，為使多個用戶能夠同時與系統(tǒng)交互，最關(guān)鍵的問題是系統(tǒng)能及時接受多個用戶的輸入。(錯)5．一個進(jìn)程正在臨界區(qū)中間執(zhí)行時，不能被中斷。(錯)6．系統(tǒng)處于不安全狀態(tài)必然導(dǎo)致系統(tǒng)死鎖。(對)7．屬于同一個進(jìn)程的多個線程可共享進(jìn)程的程序段、數(shù)據(jù)段。(錯)8．設(shè)備的獨(dú)立性是指每類設(shè)備有自己的設(shè)備驅(qū)動程序。(錯)9．虛擬設(shè)備是指允許用戶使用比系統(tǒng)中具有的物理設(shè)備更多的設(shè)備。(對)10．文件的具體實(shí)現(xiàn)是操作系統(tǒng)考慮的范疇，用戶不必關(guān)心。得分評卷人三、單項(xiàng)選擇題（每題1分，共20分。將答案填入下表）12345678910111213141516171819201.現(xiàn)代計(jì)算機(jī)系統(tǒng)一般都采用A，其基本思想是在主存中同時存放多個用戶的作業(yè)，使之同時處于運(yùn)行狀態(tài)而共享系統(tǒng)資源。A．多道程序設(shè)計(jì)技術(shù)B．多處理器技術(shù)C．分布式系統(tǒng)技術(shù)D．分時系統(tǒng)技術(shù)2．分時操作系統(tǒng)通常采用B策略為用戶服務(wù)。A．可靠性和靈活性B．時間片輪轉(zhuǎn)C．時間片加權(quán)分配D．短作業(yè)優(yōu)先3．操作系統(tǒng)的B管理部分負(fù)責(zé)對進(jìn)程進(jìn)行調(diào)度。A．主存儲器B．控制器C．運(yùn)算器D．處理器4．采用資源剝奪法可以解除死鎖，還可以采用B方法解除死鎖。A．執(zhí)行并行操作B．撤消進(jìn)程C．拒絕分配資源D．修改信號量5．按序分配資源是為了B。A．死鎖的檢測B．死鎖的防止C．死鎖的避免D．死鎖的解除6．D是程序?qū)嶓w的運(yùn)行過程。A．程序B．?dāng)?shù)據(jù)C．進(jìn)程控制塊D．進(jìn)程7．虛存的基礎(chǔ)是A。A．局部性理論B．代碼的順序執(zhí)行C．程序執(zhí)行時對內(nèi)存訪問不均勻D．變量的連續(xù)訪問8．在目標(biāo)程序裝入內(nèi)存時，一次性完成地址修改的方式是A。A．靜態(tài)重定位B．動態(tài)重定位C．靜態(tài)連接D．動態(tài)連接9．虛擬存儲管理策略可以C。A．?dāng)U大物理內(nèi)存容量B．?dāng)U大物理外存容量C．?dāng)U大邏輯內(nèi)存容量D．?dāng)U大邏輯外存容量10．采用B不會產(chǎn)生內(nèi)部碎片。A．分頁式存儲管理B．分段式存儲管理C．固定分區(qū)存儲管理D．段頁式存儲管理11．大多數(shù)低速設(shè)備都屬于A的設(shè)備。A．獨(dú)享B．共享C．虛擬D．SPOOLING網(wǎng)絡(luò)題目，可以不用管（12）．有關(guān)設(shè)備的管理中，是不正確的。A．計(jì)算機(jī)系統(tǒng)為每臺設(shè)備確定一個絕對號B．每臺設(shè)備都應(yīng)該有一個唯一的相對號C．申請?jiān)O(shè)備時指定設(shè)備相對號使設(shè)備分配的靈活性強(qiáng)D．啟動設(shè)備時應(yīng)指出設(shè)備的絕對號13.通道是一種C。A．I／O端口B．?dāng)?shù)據(jù)通道C．I／O專用處理器D．軟件工具得分評卷人五、綜合應(yīng)用與計(jì)算題(共34分，共4小題)1、在單道批處理系統(tǒng)中，有下列四個作業(yè)用最短作業(yè)優(yōu)先調(diào)度算法進(jìn)行調(diào)度，請完成下表的填寫。（8分）作業(yè)提交時間運(yùn)行時間開始時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間18.002.0028.500.5039.000.1049.500.20平均周轉(zhuǎn)時間T=平均帶權(quán)周轉(zhuǎn)時間W=2、若干個等待訪問磁盤的用戶程序依次要訪問的柱面為20、44、40、4、80、12、76，假設(shè)每移動一個柱面需要3ms，磁頭移動臂當(dāng)前位于40號柱面，磁頭正向磁道號增加的方向移動。請按下列算法分別計(jì)算為完成上述各次訪問總共花費(fèi)的尋道時間。（8分）1）先來先服務(wù)算法2）電梯調(diào)度算法3、在一個分頁存儲管理系統(tǒng)中，主存容量64KB，分成16塊，塊號為0，1，2，315。設(shè)某作業(yè)A有四頁，其頁面映像表如下：（8分）頁號塊號01232416回答：（本題按十進(jìn)制計(jì)算）（1）將作業(yè)A的每一頁在主存中的起始地址填入下表。頁號主存中的起始地址0123（2）若給出邏輯地址[0，100]、[1，50]、[2，1]、[3，60]，請計(jì)算出相應(yīng)的內(nèi)存地址填入下表。（方括號內(nèi)的第一個元素為頁號,第二個元素為頁內(nèi)地址）邏輯地址相