操作系統(tǒng)復(fù)習(xí)題(復(fù)習(xí)資料)

操作系統(tǒng)復(fù)習(xí)題(復(fù)習(xí)資料)操作系統(tǒng)復(fù)習(xí)題(復(fù)習(xí)資料)/操作系統(tǒng)復(fù)習(xí)題(復(fù)習(xí)資料)《

計(jì)算機(jī)操作系統(tǒng)

》期末復(fù)習(xí)題一、填空9.某系統(tǒng)中共有10臺(tái)磁帶機(jī)被m個(gè)進(jìn)程競(jìng)爭(zhēng)，每個(gè)進(jìn)程最多要求3臺(tái)磁帶機(jī)，那么當(dāng)m的取值為_不超過4的整數(shù)時(shí)，系統(tǒng)不會(huì)發(fā)生死鎖。12.系統(tǒng)為一個(gè)有6頁的進(jìn)程分配4個(gè)物理塊，其頁表如下所示（時(shí)間單位：滴答），頁的大小為1K，請(qǐng)計(jì)算邏輯地址為0x17C8的物理地址。頁號(hào) 塊號(hào) 裝入時(shí)間 上次引用時(shí)間 R(讀) M(修改)0 7 126 279 0 01 4 230 260 1 02 2 120 272 1 13 9 160 280 1 1按算法為0x03C8；按算法為0x08；按算法為0x07C8。13．有三個(gè)同時(shí)到達(dá)的作業(yè)J1，J2和J3，它們的執(zhí)行時(shí)間分別是T1，T2和T3，且T1<T2<T3。系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時(shí)間是(3*T1+2*T23)/3。14.在緩沖管理中，將數(shù)據(jù)從設(shè)備送入緩沖池稱為：收容；將數(shù)據(jù)從緩沖池送入設(shè)備稱為：提?。?7.在信號(hào)量機(jī)制中，信號(hào)量S>0時(shí)的值表示可用資源數(shù)目；若S<0，則表示等待該資源的進(jìn)程數(shù)，此時(shí)進(jìn)程應(yīng)阻塞。23.操作系統(tǒng)的基本特性是并發(fā)性、共享性、虛擬性和不確定性。28.虛擬存儲(chǔ)器所具有的基本特征是虛擬擴(kuò)充虛擬性，部分裝入多次性，離散分配(離散性和多次對(duì)換對(duì)換性。31.在存儲(chǔ)器管理中，頁面式信息的_物理_單位，分段是信息的_邏輯_單位。頁面大小由系統(tǒng)或硬件確定，分段大小由用戶程序確定。40.實(shí)現(xiàn)進(jìn)程對(duì)換應(yīng)具備對(duì)換空間管理、進(jìn)程換進(jìn)和進(jìn)程換出三方面的功能。46.字節(jié)多路通道是按字節(jié)交叉方式工作的通道，它適用于連接低速設(shè)備。47.在對(duì)打印機(jī)進(jìn)行控制時(shí)，通常采用中斷驅(qū)動(dòng)方式。50.直接文件是指由記錄鍵值本身直接決定了記錄的物理地址的一種文件。54.用戶級(jí)安全管理包括兩個(gè)方面的內(nèi)容：對(duì)所有用戶進(jìn)行分類；為指定用戶分配文件訪問權(quán)。55.系統(tǒng)級(jí)安全管理的主要任務(wù)是防止未經(jīng)核準(zhǔn)的用戶進(jìn)入系統(tǒng)；文件級(jí)安全管理的主要任務(wù)是控制用戶對(duì)文件的訪問。56.在請(qǐng)求調(diào)頁方式中，內(nèi)存分配有固定分配、可變分配兩種策略。57.在請(qǐng)求調(diào)頁方式中，內(nèi)存物理塊置換有局部置換、全局置換兩種策略。58.引入進(jìn)程的主要目的是使程序能夠正確的并發(fā)執(zhí)行，進(jìn)程存在的惟一標(biāo)志是進(jìn)程控制塊。59.在請(qǐng)求分頁管理方式中，頁表中的狀態(tài)位用來指示對(duì)應(yīng)頁是否已調(diào)入內(nèi)存；而在請(qǐng)求分段系統(tǒng)中還增加了增補(bǔ)位，它用來指示是否允許對(duì)應(yīng)段進(jìn)行動(dòng)態(tài)增長(zhǎng)。60.用來實(shí)現(xiàn)互斥的同步機(jī)制應(yīng)該遵循空閑讓進(jìn)、忙則等待、有限等待和讓權(quán)等待四條準(zhǔn)則。62.提供給用戶的接口主要有命令方式、系統(tǒng)調(diào)用方式、圖形窗口方式。64.使用共享文件進(jìn)行通信的方式被稱為管道通信；而發(fā)送進(jìn)程利用提供的發(fā)送命令，直接將格式化的消息發(fā)送給目標(biāo)進(jìn)程的通信方式則稱為直接通信。66.在最佳適應(yīng)算法中，空閑區(qū)應(yīng)以空閑區(qū)大小遞增的次序拉鏈。66.在最佳適應(yīng)算法中，空閑區(qū)應(yīng)以空閑區(qū)大小遞增的次序拉鏈。75.在中斷驅(qū)動(dòng)方式中，是以字節(jié)為單位對(duì)進(jìn)行干預(yù)的；方式時(shí)，是以塊為單位進(jìn)行干預(yù)的；通道方式是以一組數(shù)據(jù)塊為單位進(jìn)行干預(yù)的。56、動(dòng)態(tài)重定位是一種允許作業(yè)在運(yùn)行過程中，在內(nèi)存中進(jìn)行移動(dòng)的技術(shù)。78.文件系統(tǒng)對(duì)文件存儲(chǔ)空間采用混合索引分配方式，它通過成組鏈接法來管理空閑的文件存儲(chǔ)空間；而在中，對(duì)文件空閑存儲(chǔ)空間的管理，則采用的是表法。79.操作系統(tǒng)的主要功能是進(jìn)程管理、存儲(chǔ)管理、設(shè)備管理、文件管理和用戶接口管理。二、選擇30、采用段式存儲(chǔ)管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號(hào)，則允許每段的最大長(zhǎng)度是（B）。A.224B.216C.28D.23236．臨界區(qū)是（C）A．一段共享數(shù)據(jù)區(qū)B．一個(gè)緩沖區(qū)C．一段程序D．一個(gè)互斥資源47..一作業(yè)8：00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)，若10：00開始執(zhí)行該作業(yè)，其響應(yīng)比是（C）。A.2B.1C.3D.0.548.若干個(gè)等待訪問磁盤者依次要訪問的磁道為20，44，40，4，80，12，76，當(dāng)前磁頭位于40號(hào)柱面，若用最短尋道時(shí)間優(yōu)先磁盤調(diào)度算法，則訪問序列為：(B)；A．20，44，40，4，80，12，76B．40，44，20，12，4，76，80C．40，44，76，80，20，12，4D．40，44，76，80，4，12，2063．設(shè)備的打開、關(guān)閉、讀、寫等操作是由（D）完成的。A、用戶程序B、編譯系統(tǒng)C、設(shè)備分配程序D、設(shè)備驅(qū)動(dòng)程序86.在生產(chǎn)者-消費(fèi)者問題中，應(yīng)設(shè)置互斥信號(hào)量、資源信號(hào)量和。它們的初值應(yīng)是（）。A、1，0，；B、0，1，；C、1，1，；D、0，0，；87.在分時(shí)系統(tǒng)中，為使多個(gè)用戶能夠同時(shí)與系統(tǒng)交互，最關(guān)鍵的問題是（D）。A、計(jì)算機(jī)具有足夠高的運(yùn)行速度；B、內(nèi)存容量應(yīng)足夠大；C、能快速進(jìn)行內(nèi)外存對(duì)換；D、能在一短時(shí)間內(nèi)，使所有用戶程序都能運(yùn)行；91.聯(lián)機(jī)用戶接口是由一組（B）所組成的。Ａ、系統(tǒng)調(diào)用；Ｂ、庫函數(shù)；Ｃ、鍵盤命令；Ｄ、作業(yè)控制語言；92.脫機(jī)用戶接口是由一組（D）所組成。Ａ、系統(tǒng)調(diào)用Ｂ、庫函數(shù)Ｃ、鍵盤命令Ｄ、作業(yè)控制語言93.在作業(yè)調(diào)度中，（B）時(shí)間是指從作業(yè)進(jìn)入系統(tǒng)到作業(yè)完成所經(jīng)過的時(shí)間間隔。Ａ、響應(yīng)；Ｂ、周轉(zhuǎn)；Ｃ、運(yùn)行；Ｄ、等待；Ｅ、觸發(fā)；94.在請(qǐng)求調(diào)頁系統(tǒng)中，（C）內(nèi)存分配策略的缺點(diǎn)是可能導(dǎo)致頻繁的出現(xiàn)缺頁中斷或空閑。Ａ、首次適應(yīng)；Ｂ、最佳適應(yīng)；Ｃ、固定分區(qū)；Ｄ、可變分區(qū)99.打印機(jī)的控制主要采?。˙）方式。A、循環(huán)測(cè)試；B、程序中斷；C、；D、；100.系統(tǒng)中，輸出井是對(duì)脫機(jī)輸出中的（B）進(jìn)行模擬，輸出進(jìn)程是對(duì)脫機(jī)輸出中的（C）進(jìn)行模擬。A、內(nèi)存輸出緩沖區(qū)；B、磁盤；C、外圍控制機(jī)；D、輸出設(shè)備；102.在樹型目錄結(jié)構(gòu)中，對(duì)某文件的首次訪問通常都采用（C），文件被打開后，對(duì)文件的訪問采用（D）。A、文件符號(hào)名；B、從根目錄開始的路徑名；C、從當(dāng)前目錄開始的路徑名；D、用戶文件描述符；106.對(duì)于記錄型信號(hào)量，在執(zhí)行一次操作時(shí)，信號(hào)量的值應(yīng)當(dāng)（B）。A、加1；B、減1；C、加指定數(shù)值；D、減指定數(shù)值107.對(duì)于記錄型信號(hào)量，在執(zhí)行一次操作時(shí)，信號(hào)量的值應(yīng)當(dāng)（A）。A、加1；B、減1；C、加指定數(shù)值；D、減指定數(shù)值108.使進(jìn)程由靜止就緒狀態(tài)轉(zhuǎn)變?yōu)榛顒?dòng)就緒狀態(tài)，應(yīng)利用（C）原語；為使進(jìn)程由阻塞狀態(tài)轉(zhuǎn)變?yōu)榛顒?dòng)狀態(tài)，應(yīng)利用（E）原語。A、；B、；C、；D、E、109.使進(jìn)程由活動(dòng)就緒狀態(tài)轉(zhuǎn)變?yōu)殪o止就緒狀態(tài)，應(yīng)利用（B）原語；為使進(jìn)程由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)樽枞麪顟B(tài)，應(yīng)利用（D）原語。A、；B、；C、；D、110.在磁盤調(diào)度中，下列算法中能避免磁臂粘著現(xiàn)象的是（D）。A、；B、；C、；D、122.一個(gè)計(jì)算機(jī)系統(tǒng)的虛擬存儲(chǔ)器的最大容量是由（C）確定的，其實(shí)際容量還要受到（D）的影響。A、計(jì)算機(jī)字長(zhǎng)；B、內(nèi)存容量；C、計(jì)算機(jī)地址結(jié)構(gòu)；D、內(nèi)存和硬盤容量之和；129.假定磁盤塊大小為1，對(duì)于100M的硬盤，表需占用（D）存儲(chǔ)空間。A、100；B、150；C、200；D、250；130.動(dòng)態(tài)重定位是在作業(yè)（D）過程中A、編譯；B、裝入；C、鏈接；D、執(zhí)行131.在實(shí)現(xiàn)虛擬存儲(chǔ)器的多種置換算法中，選擇距上次訪問以來所經(jīng)歷時(shí)間最長(zhǎng)的頁面予以淘汰的算法是（B）A、；B、；C、；三、判斷(F)28．技術(shù)可以解決進(jìn)程使用設(shè)備死鎖問題。(F)29．對(duì)于一個(gè)具有三級(jí)索引表的文件，存取一個(gè)記錄需要訪問三次磁盤。(T)30．在控制的多種方式中，傳輸速率高，對(duì)主機(jī)影響少的方式最好。(F)31．進(jìn)程可以刪除自己的表。(T)36．段頁式管理實(shí)現(xiàn)了段式、頁式兩種存儲(chǔ)方式的優(yōu)勢(shì)互補(bǔ)。(T)37．對(duì)臨界資源應(yīng)采取互斥訪問方式來實(shí)現(xiàn)共享。(F)38．文件系統(tǒng)中分配存儲(chǔ)空間的基本單位是記錄。42.（×）分時(shí)系統(tǒng)中，時(shí)間片設(shè)置得越小，則平均響應(yīng)時(shí)間越短。54.（×）在文件系統(tǒng)中，文件的路徑名和磁盤索引節(jié)點(diǎn)之間是一一對(duì)應(yīng)的。56.（×）一個(gè)進(jìn)程的狀態(tài)發(fā)生變化總會(huì)引起其他一些進(jìn)程的狀態(tài)發(fā)生變化。60.（×）在進(jìn)程對(duì)應(yīng)的代碼中使用、操作后，可以防止系統(tǒng)發(fā)生死鎖。61.（√）競(jìng)爭(zhēng)臨界資源時(shí)，不一定會(huì)導(dǎo)致系統(tǒng)進(jìn)入死鎖狀態(tài)。63.（×）文件系統(tǒng)中，所有文件的目錄信息集中存放在內(nèi)存的一個(gè)特定的區(qū)域中。68.(√)競(jìng)爭(zhēng)可同時(shí)共享的資源，不會(huì)導(dǎo)致系統(tǒng)進(jìn)入死鎖。69.（√）在沒有快表支持的段頁式系統(tǒng)中，為了獲取一個(gè)數(shù)據(jù)，需要三次訪問內(nèi)存。70.（×）以進(jìn)程為單位進(jìn)行整體對(duì)換時(shí)，每次換出必須將整個(gè)進(jìn)程的內(nèi)存映像全部換出。71.（×）引入緩沖區(qū)能使與設(shè)備之間的速度不匹配的情況得到改善，但并不能減少設(shè)備中斷的次數(shù)。72.（×）由于設(shè)備驅(qū)動(dòng)程序與硬件緊密相關(guān)，因此，系統(tǒng)中配備多少個(gè)設(shè)備就必須配備同樣數(shù)量的設(shè)備驅(qū)動(dòng)程序。85.（√）虛擬存儲(chǔ)器不是物理上擴(kuò)大內(nèi)存空間，而是邏輯上擴(kuò)充了內(nèi)存空間。四、問答8、說明作業(yè)調(diào)度，中級(jí)調(diào)度和進(jìn)程調(diào)度的區(qū)別，并分析下述問題應(yīng)由哪一級(jí)調(diào)度程序負(fù)責(zé)。(1)在可獲得處理機(jī)時(shí)，應(yīng)將它分給哪個(gè)就緒進(jìn)程；(2)在短期繁重負(fù)載下，應(yīng)將哪個(gè)進(jìn)程暫時(shí)掛起。答：(1)作業(yè)調(diào)度用于決定把外存中處于后備隊(duì)列中的哪些作業(yè)調(diào)入內(nèi)存，并為它們創(chuàng)建進(jìn)程，分配資源，然后將新創(chuàng)建進(jìn)程插入就緒隊(duì)列；中級(jí)調(diào)度負(fù)責(zé)將內(nèi)存中暫時(shí)不具備運(yùn)行條件的進(jìn)程換到外存交換區(qū)存放，但內(nèi)存空閑時(shí)，又將外存中具備運(yùn)行條件的進(jìn)程重新?lián)Q入內(nèi)存；進(jìn)程調(diào)度決定將處理機(jī)分配給就緒進(jìn)程隊(duì)列的哪個(gè)進(jìn)程。（4分）（2）進(jìn)程調(diào)度、中級(jí)調(diào)度（2分）說明：論述條理清晰，包含上述要點(diǎn)，本題即可得滿分13.設(shè)備管理中的數(shù)據(jù)傳送控制方式有哪幾種？分別簡(jiǎn)述如何實(shí)現(xiàn)的。答：程序直接控制：由用戶進(jìn)程來直接控制內(nèi)存或和外設(shè)間的信息傳送。中斷方式：進(jìn)程通過發(fā)出指令啟動(dòng)外設(shè)，該進(jìn)程阻塞。當(dāng)輸入完成時(shí)，控制器通過中斷請(qǐng)求線向發(fā)出中斷信號(hào)，進(jìn)行中斷處理。方式：在外設(shè)和內(nèi)存之間開辟直接的數(shù)據(jù)交換通路。通道控制方式：發(fā)出啟動(dòng)指令，指出通道相應(yīng)的操作和設(shè)備，該指令就可啟動(dòng)通道并使該通道從內(nèi)存中調(diào)出相應(yīng)的通道指令執(zhí)行。20、虛擬存儲(chǔ)器的基本特征是什么？虛擬存儲(chǔ)器的容量主要受到哪兩方面的限制？答：虛擬存儲(chǔ)器的基本特征是：①虛擬性虛擬擴(kuò)充，即不是物理上而是邏輯上擴(kuò)充了內(nèi)存容量；②多次性部分裝入，即每個(gè)作業(yè)不是全部一次性地裝入內(nèi)存，而是只裝入一部分；③離散性(離散分配)，即不必占用連續(xù)的內(nèi)存空間，而是"見縫插針";④對(duì)換性多次對(duì)換，即所需的全部程序和數(shù)據(jù)要分成多次調(diào)入內(nèi)存。虛擬存儲(chǔ)器的容量主要受到指令中表示地址的字長(zhǎng)和外存的容量的限制。41.可通過哪些途徑來提高內(nèi)存利用率？答：內(nèi)存利用率不高，主要有四種表現(xiàn)形式：1）內(nèi)存存在著大量的、分散的難以利用的碎片；2）暫時(shí)不用或長(zhǎng)期不能運(yùn)行的程序或數(shù)據(jù)，占據(jù)了大量的存儲(chǔ)空間；3）當(dāng)作業(yè)較大時(shí)，內(nèi)存中只能裝入少量的作業(yè)，當(dāng)其阻塞時(shí)，將使空閑，從而降低了內(nèi)存利用率；4）內(nèi)存中存在著重復(fù)的拷貝。針對(duì)上述問題，可采用以下方法提高內(nèi)存利用率：1）改連續(xù)分配為離散分配；2）增加對(duì)換機(jī)制；3）引入動(dòng)態(tài)鏈接機(jī)制；4）引入虛擬存儲(chǔ)器機(jī)制；5）引入存儲(chǔ)器共享機(jī)制。43、一個(gè)比較完善的文件系統(tǒng)應(yīng)該具有那些功能？答：功能如下：1）文件存儲(chǔ)空間管理；2）目錄管理；3）文件讀寫管理；4）文件的安全性管理；5）提供用戶接口。五、綜合12、請(qǐng)用信號(hào)量解決以下的“過獨(dú)木橋”問題：同一方向的行人可連續(xù)過橋，當(dāng)某一方向有人過橋時(shí)，另一方向的行人必須等待；當(dāng)某一方向無人過橋時(shí)，另一方向的行人可以過橋。答：將獨(dú)木橋的兩個(gè)方向記為A\B；并用整形變量\分別表示兩個(gè)方向上已在獨(dú)木橋上的人數(shù)，其初值皆是0；再設(shè)置三個(gè)初值為1的互斥信號(hào)量：用來實(shí)現(xiàn)對(duì)的互斥訪問；用來實(shí)現(xiàn)對(duì)的互斥訪問；用來實(shí)現(xiàn)兩個(gè)方向行人對(duì)獨(dú)木橋的互斥使用；則對(duì)A方向行人的動(dòng)作描述為？：();(0)();1;();通過獨(dú)木橋；();1;(0)();();B方向行人算法與上述相似，只需把替換成，替換成即可。（信號(hào)量的結(jié)構(gòu)定義1分，操作的過程描述2分，正確描述過橋過程。14．在V的外存分配管理方式中，在其文件的索引結(jié)點(diǎn)里，共設(shè)置了13個(gè)地址項(xiàng)，把文件所有的外存地址分為直接地址和間接地址（包括一次到三次的間接地址）進(jìn)行記錄，按照這種分配方式，現(xiàn)請(qǐng)將下列文件的字偏移量轉(zhuǎn)換為外存的物理盤塊號(hào)和塊內(nèi)偏移量（設(shè)盤塊大小為1，，每個(gè)盤塊可記錄256個(gè)盤塊信息），并寫出其轉(zhuǎn)換過程。(12分)（1）7500；（2）31000；（3）950000答：（1）75007500/1024=7余332；因?yàn)?<10，故從(7)中取得文件的直接數(shù)據(jù)物理盤塊號(hào)的D1；在D1號(hào)盤塊的第332號(hào)單元中所存放的既是指定字節(jié)。（2）3100031000/1024=30余280；因?yàn)?0〈30〈266，故從(10)中取得一次索引盤塊號(hào)A1；調(diào)用過程，讀出A1塊內(nèi)容；30-10=20；從A1塊中第20項(xiàng)讀出文件的數(shù)據(jù)物理盤塊號(hào)D1；在D1盤塊的第280號(hào)單元中所存放的既是指定字節(jié)。（3）950000950000/1024=927余752；因?yàn)?66〈927〈64266，故從(11)中取得二次索引塊A2；調(diào)用過程，讀出A2塊內(nèi)容；（927-266）/256=2余159；從A2塊中的第2項(xiàng)讀出一次索引塊A1；調(diào)用過程，讀出A1塊內(nèi)容；從A1塊中的第159項(xiàng)讀出文件的數(shù)據(jù)物理盤塊D1；在D1盤塊的第752號(hào)單元中所存放的既是指定字節(jié)。15、某個(gè)文件系統(tǒng)，采用混合索引分配方式，其中共有13個(gè)地址項(xiàng)，每個(gè)盤塊的大小為512字節(jié)，請(qǐng)回答下列問題：