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

1、復(fù)習(xí)題一、單項(xiàng)選擇題（共20題，1分/題，共20分）。1、 操作系統(tǒng)的發(fā)展過程是( )A.設(shè)備驅(qū)動(dòng)程序組成的原始操作系統(tǒng)，管理程序，操作系統(tǒng)B.原始操作系統(tǒng)，操作系統(tǒng)，管理程序C.管理程序，原始操作系統(tǒng)，操作系統(tǒng)D.管理程序，操作系統(tǒng)，原始操作系統(tǒng)2、 用戶程序中的輸入/輸出操作實(shí)際上是由( )完成。A.程序設(shè)計(jì)語言 B.編譯系統(tǒng)C.操作系統(tǒng) D.標(biāo)準(zhǔn)庫程序3、 設(shè)計(jì)批處理多道系統(tǒng)時(shí)，首先要考慮的是( )A.靈活性和可適應(yīng)性 B.系統(tǒng)效率和吞吐量C.交互性和響應(yīng)時(shí)間 D.實(shí)時(shí)性和可靠性4、 支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是( )A.頁式地址轉(zhuǎn)換 B.段式地址轉(zhuǎn)換C.靜態(tài)重定位 D.動(dòng)態(tài)重定位5、

2、邏輯文件存放在到存儲(chǔ)介質(zhì)上時(shí)，采用的組織形式是與( )有關(guān)的。A.邏輯文件結(jié)構(gòu) B.存儲(chǔ)介質(zhì)特性C.主存儲(chǔ)器管理方式 D.分配外設(shè)方式6、 對(duì)磁盤進(jìn)行移臂調(diào)度的目的是為了縮短( )時(shí)間。A.尋找 B.延遲 C.傳送 D.啟動(dòng)7、 一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是( )A.先來先服務(wù) B.輪轉(zhuǎn)C.最高響應(yīng)比優(yōu)先 D.均衡調(diào)度8、 在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時(shí)候占用處理器和能占用多長時(shí)間，取決于( )A.進(jìn)程相應(yīng)的程序段的長度 B.進(jìn)程總共需要運(yùn)行時(shí)間多少C.進(jìn)程自身和進(jìn)程調(diào)度策略 D.進(jìn)程完成什么功能9、 在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會(huì)因競(jìng)爭(zhēng)( )而產(chǎn)生死鎖。A.打印機(jī)

3、 B.磁帶機(jī) C.磁盤 D.CPU10、 通常不采用( )方法來解除死鎖。A.終止一個(gè)死鎖進(jìn)程 B.終止所有死鎖進(jìn)程C.從死鎖進(jìn)程處搶奪資源 D.從非死鎖進(jìn)程處搶奪資源11、 ( )不是Linux系統(tǒng)的特色。A.交互的分時(shí)系統(tǒng) B.以全局變量為中心的模塊結(jié)構(gòu)C.模塊之間調(diào)用關(guān)系簡(jiǎn)明 D.可以分成內(nèi)核和外核12、 多道程序的操作系統(tǒng)是( ) A、宏觀串行，微觀并行B、宏觀并行，微觀串行C、宏觀和微觀都并行D、宏觀和微觀都串行13、 最不適用于設(shè)備分配的算法是( ) A.先來先服務(wù)法 B.時(shí)間片輪轉(zhuǎn)法 C.最短作業(yè)優(yōu)先法 D.優(yōu)先級(jí)法14、 操作系統(tǒng)中，資源分配的基本單位是( )A. 進(jìn)程B. 線

4、程C. 對(duì)象D. 程序15、 對(duì)于段頁式系統(tǒng)，當(dāng)要訪問一個(gè)主存中的數(shù)據(jù)時(shí)，若聯(lián)想存儲(chǔ)器匹配失敗，則需要訪問（ ）次主存。A.1 B. 2 C. 3 D.416、 進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是( )A、等待某一事件B、被選中占有處理器C、時(shí)間片用完D、等待的事件已發(fā)生17、 用磁帶作為文件存貯介質(zhì)時(shí)，文件只適合組織成( )A、順序文件B、鏈接文件C、索引文件D、目錄文件18、 死鎖的必要條件除了互斥、不剝奪、部分分配以外，還有（ ）A、同步條件 B、環(huán)路條件C、并發(fā)條件D、預(yù)防19、 運(yùn)算時(shí)，除數(shù)為0引發(fā)的中斷屬于（ ）A、外中斷B、內(nèi)中斷C、軟中斷D、中斷處理過程20、 同步和互斥是

5、由于程序的（ ）引起的A、順序執(zhí)行B、長短不同C、可重入性D、并發(fā)執(zhí)行二、多項(xiàng)選擇題，每題有一個(gè)或多個(gè)正確選項(xiàng)（共5題，2分/題，共10分）1、 Linux系統(tǒng)中進(jìn)程由三部分組成：進(jìn)程控制塊，正文段和數(shù)據(jù)段。這意味著一個(gè)程序的正文與數(shù)據(jù)可以是分開的，這種分開的目的是為了( )A.可共享正文 B.可共享數(shù)據(jù)C.可重入 D.方便編程 E.以上全部2、 存儲(chǔ)管理中的地址轉(zhuǎn)換僅需在CPU中設(shè)置一個(gè)控制寄存器的是( )管理。A.單個(gè)分區(qū) B.多個(gè)固定分區(qū) C.頁式D.段式 E.多個(gè)可變分區(qū)3、 在多進(jìn)程的并發(fā)系統(tǒng)中，有關(guān)進(jìn)程間的關(guān)系的正確說法是( )A.都是邏輯上無關(guān)的 B.有些可能邏輯上無關(guān)的C.都是

6、邏輯上有關(guān)的 D.有些可能邏輯上有關(guān)的E.它們之間都直接或間接發(fā)生關(guān)系4、 有關(guān)設(shè)備的管理中，( )是正確的。A.計(jì)算機(jī)系統(tǒng)為每臺(tái)設(shè)備確定一個(gè)絕對(duì)號(hào)B.每臺(tái)設(shè)備都應(yīng)該有一個(gè)惟一的相對(duì)號(hào)C.申請(qǐng)?jiān)O(shè)備時(shí)指定絕對(duì)號(hào)可提高設(shè)備的使用率D.申請(qǐng)?jiān)O(shè)備時(shí)指定設(shè)備相對(duì)號(hào)使設(shè)備分配的靈活性強(qiáng)E.啟動(dòng)設(shè)備時(shí)應(yīng)指出設(shè)備的絕對(duì)號(hào)5、 對(duì)于輔助存儲(chǔ)器，( )的提法是正確的。A.不是一種永久性的存儲(chǔ)設(shè)備 B.能永久地保存信息C.可被中央處理器直接訪問 D.是CPU與主存之間的緩沖存貯E.是文件的主要存儲(chǔ)介質(zhì)三、填空題（共10空，1分/空，共10分）1. 當(dāng)一個(gè)進(jìn)程完成了特定的任務(wù)后，系統(tǒng)收回這個(gè)進(jìn)程所占的_ _和取消該進(jìn)

7、程的_ _就撤消了該進(jìn)程。2. 每個(gè)索引文件都必須有一張索引表，其中每個(gè)登記項(xiàng)用來指出一個(gè)邏輯記錄的_ _。3. 單機(jī)系統(tǒng)中，進(jìn)程間通信可分為主從式，會(huì)話式，_ _以及共享存儲(chǔ)區(qū)方式。4. 分頁管理中，頁表用來記錄進(jìn)程的邏輯頁面與_ 的對(duì)應(yīng)關(guān)系。5. 文件存取控制方式有：存取控制矩陣、存取控制表、口令和 。6. 緩沖技術(shù)有單緩沖、雙緩沖、多緩沖和 。7. 將分頁管理和段式管理結(jié)合起來的管理方案叫做 。8. 文件的邏輯結(jié)構(gòu)分為2類：字符流式的無結(jié)構(gòu)文件和 _式的有結(jié)構(gòu)文件。9. 文件的邏輯結(jié)構(gòu)有連續(xù)結(jié)構(gòu)，_ _,多重結(jié)構(gòu)和順序結(jié)構(gòu)。三、名詞解釋（共5題，2分/題，共10分）1、 頁面淘汰 2、

8、頁式管理 3、 虛存4、 文件系統(tǒng)5、 死鎖：四、簡(jiǎn)述題（共3題，5分/題，共15分）1、 存儲(chǔ)管理的主要功能是什么？2、 .簡(jiǎn)述死鎖的防止與死鎖的避免的區(qū)別。3、 試比較P，V原語法和加鎖法實(shí)現(xiàn)進(jìn)程互斥的區(qū)別。4、 中斷和陷阱的區(qū)別。5、 進(jìn)程和程序的區(qū)別1、 在一個(gè)兩道的批處理操作系統(tǒng)中，有6個(gè)作業(yè)進(jìn)入系統(tǒng)，它們的進(jìn)入時(shí)刻、估計(jì)運(yùn)行時(shí)間和優(yōu)先級(jí)（數(shù)值越小，優(yōu)先級(jí)越高）如下表所示. 作業(yè)號(hào) 進(jìn)入時(shí)刻 估計(jì)運(yùn)行時(shí)間 優(yōu)先級(jí) JOB1 8：00 90分鐘 8 JOB2 8：10 30分鐘 7 JOB3 8：30 20分鐘 6 JOB4 8：50 15分鐘 5 JOB5 9：20 10分鐘 4 J

9、OB6 9：40 5分鐘 2系統(tǒng)采用短作業(yè)優(yōu)先作業(yè)調(diào)度算法，作業(yè)一旦被調(diào)度運(yùn)行就不再退出.但當(dāng)有新的作業(yè)投入運(yùn)行時(shí)，可以按照優(yōu)先級(jí)進(jìn)行進(jìn)程調(diào)度.（1） 試給出各個(gè)作業(yè)的運(yùn)行時(shí)間序列.（例如：JOB1：8：00-8：30，9：10-9：20，）（2） 試計(jì)算出作業(yè)的平均周轉(zhuǎn)時(shí)間.2、 某系統(tǒng)中有10臺(tái)打印機(jī)，有三個(gè)進(jìn)程P1，P2，P3分別需要8臺(tái)，7臺(tái)和4臺(tái)。若P1，P2，P3已申請(qǐng)到4臺(tái)，2臺(tái)和2臺(tái)。試問：（1）此時(shí)系統(tǒng)是否處于安全狀態(tài)？（2）現(xiàn)在P2想申請(qǐng)1臺(tái)，按銀行家算法能分配給它嗎？3、 在一個(gè)采用頁式虛擬存儲(chǔ)管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的字地址序列是：115，228，120

10、，88，446，102，321，432，260，167，若該作業(yè)的第0頁已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共300字，頁的大小為100字，請(qǐng)回答下列問題：（1）按FIFO調(diào)度算法將產(chǎn)生多少次缺頁中斷，缺頁中斷率為多少 。（2）按LRU調(diào)度算法將產(chǎn)生多少次缺頁中斷，缺頁中斷率為多少。需要給出解題過程4、 某車站售票廳，任何時(shí)刻最多可容納20名購票者進(jìn)入，當(dāng)售票廳中少于20名購票者時(shí)，則廳外的購票者可立即進(jìn)入，否則需在外面等待。若把一個(gè)購票者看作一個(gè)進(jìn)程，請(qǐng)回答下列問題：(1)用PV操作管理這些并發(fā)進(jìn)程時(shí)，應(yīng)怎樣定義信號(hào)量，寫出信號(hào)量的初值以及信號(hào)量各種取值的含義。(2)根據(jù)所定義的信號(hào)量，把應(yīng)執(zhí)行的PV操作填入下述空格中，以保證進(jìn)程能夠正確地并發(fā)執(zhí)行。COBEGINPROCESSPI(I=1，2，) begin； 進(jìn)入售票廳；購票；退出； end；COEND(3)若欲購票者最多為n個(gè)人，寫出信號(hào)量可能的變化