操作系統(tǒng)一至三章練習(xí)題目

1、一、填空題1、操作系統(tǒng)通過(guò)來(lái)管理和控制進(jìn)程。2、代表進(jìn)程生命周期的三種狀態(tài)是、。3、操作系統(tǒng)把用戶作業(yè)的空間劃分成假設(shè)干個(gè)大小相等的塊，稱為。4、操作系統(tǒng)向用戶提供了兩類接口，一類是,另一類是。5、多道程序設(shè)計(jì)的特點(diǎn)是多道、和。6、進(jìn)程調(diào)度的算法主要有四種：、。7、目前認(rèn)為邏輯文件有兩種類型，即有構(gòu)造的與無(wú)構(gòu)造的。8、把內(nèi)存空間劃分成與頁(yè)大小一樣的假設(shè)干塊，稱為。9、死鎖的原因主要是、。10、一個(gè)進(jìn)程要等待其合作伙伴發(fā)來(lái)消息，或者建立某個(gè)條件后再向前執(zhí)行，這種制約合作關(guān)系稱為進(jìn)程的。11、程序的順序執(zhí)行有兩個(gè)重要的特點(diǎn)，即程序的和。12、進(jìn)程具有和兩個(gè)重要屬性。13、為了實(shí)現(xiàn)多道程序設(shè)計(jì)，計(jì)算

2、機(jī)系統(tǒng)在硬件方面必須提供兩種支持，它們是和014、響應(yīng)比高者優(yōu)先算法綜合考慮了作業(yè)的和。15、虛擬存儲(chǔ)器通常由和兩級(jí)存儲(chǔ)系統(tǒng)組成。為了在一臺(tái)特定的機(jī)器上執(zhí)行程序，必須把映射到這臺(tái)機(jī)器主存儲(chǔ)器的空間上，這個(gè)過(guò)程稱為。16、進(jìn)程的最根本的特征是和。在UNIX系統(tǒng)中，可通過(guò)系統(tǒng)調(diào)用來(lái)創(chuàng)立進(jìn)程，系統(tǒng)調(diào)用來(lái)實(shí)現(xiàn)進(jìn)程的自我終止。17、使用共享文件進(jìn)展進(jìn)程通信的方式被稱為；而發(fā)送進(jìn)程利用OS提供的發(fā)送命令，直接將格式化的信息發(fā)送給目的進(jìn)程的通信方式那么稱為o18、在用信號(hào)量實(shí)現(xiàn)對(duì)臨界資源的互斥訪問(wèn)時(shí)，假設(shè)信號(hào)量的初值為2,當(dāng)前值為-1,表示有一個(gè)進(jìn)程等待使用該資源。19、在段頁(yè)式系統(tǒng)中，作業(yè)的地址空間是維的

3、；假設(shè)沒(méi)有快表，那么每次從內(nèi)存中獲取數(shù)據(jù)都需要三次訪問(wèn)內(nèi)存。第一次從內(nèi)存中獲得,第二次從內(nèi)存中獲得,第三次從內(nèi)存中獲得。20、,這三個(gè)局部組成了進(jìn)程的實(shí)體。21、可變分區(qū)管理的分配策略通常有、和。22、多道程序設(shè)計(jì)是利用了和的并行工作才能來(lái)進(jìn)步系統(tǒng)效率的。23、批處理系統(tǒng)的根本特征是“批量，它把進(jìn)步作業(yè)的作為主要設(shè)計(jì)目的，同時(shí)也兼顧作業(yè)的。24、在P,V操作中，信號(hào)量S的物理意義是當(dāng)信號(hào)量S值大于零時(shí)表示;當(dāng)信號(hào)量S值小于零時(shí)，其絕對(duì)值為。25、設(shè)有8頁(yè)的邏輯空間，每頁(yè)有1024字節(jié)，它們被映射到32塊的物理存儲(chǔ)區(qū)中。那么，邏輯地址的有效位是位，物理地址至少是位。26、用戶編程時(shí)使用地址，處理

4、機(jī)執(zhí)行程序時(shí)使用地址二選擇題1、從用戶的觀點(diǎn)看，操作系統(tǒng)是。A、用戶與計(jì)算機(jī)之間的接口B、控制和管理計(jì)算機(jī)系統(tǒng)的資源C、合理組織計(jì)算機(jī)工作流程D、一個(gè)大型的工具軟件2、批處理系統(tǒng)的主要缺點(diǎn)是：。A、CPU利用率低B、不能并發(fā)執(zhí)行C、缺少交互性D、以上都不是3、在以下操作系統(tǒng)中，交互性最強(qiáng)的系統(tǒng)是。A、批量處理系統(tǒng)B、分時(shí)系統(tǒng)C、實(shí)時(shí)系統(tǒng)D、網(wǎng)絡(luò)操作系統(tǒng)4、實(shí)時(shí)操作系統(tǒng)必須在內(nèi)處理完來(lái)自外部的事件。A、響應(yīng)時(shí)間B、周轉(zhuǎn)時(shí)間C、規(guī)定時(shí)間D、調(diào)度時(shí)間5、下面是關(guān)于重定位的有關(guān)描繪，其中錯(cuò)誤的選項(xiàng)是。A、絕對(duì)地址是主存空間的地址編號(hào)。B、用戶程序中使用的從0地址開始的地址編號(hào)是邏輯地址。C、動(dòng)態(tài)重定位

5、中裝入主存的作業(yè)仍保持原來(lái)的邏輯地址。D、靜態(tài)重定位中裝入主存的作業(yè)仍保持原來(lái)的邏輯地址。6、響應(yīng)比是指。A、作業(yè)計(jì)算時(shí)間與作業(yè)等待時(shí)間之比B、作業(yè)等待時(shí)間與作業(yè)計(jì)算時(shí)間之比C、系統(tǒng)調(diào)度時(shí)間與作業(yè)等待時(shí)間之比D、系統(tǒng)調(diào)度時(shí)間與作業(yè)計(jì)算時(shí)間之比7、采用SPOOLin就術(shù)后，使得系統(tǒng)資源利用率。A、進(jìn)步了B、有時(shí)進(jìn)步有時(shí)降低了C、降低了D、進(jìn)步了，但出錯(cuò)的時(shí)機(jī)增加了8、CPUft出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為解決這一矛盾，可采用_A、并行技術(shù)B、通道技術(shù)C、緩沖技術(shù)D、虛存技術(shù)9、在可變式分區(qū)分配方案中，將空白區(qū)在空白區(qū)表中按地址遞增次序排列的是0A、最正確適應(yīng)算法B、最差適應(yīng)算法C、最

6、先適應(yīng)算法D、最遲適應(yīng)算法10、下面關(guān)于處理器及進(jìn)程執(zhí)行的描繪中錯(cuò)誤的選項(xiàng)是。A、目前計(jì)算機(jī)系統(tǒng)是馮諾依曼式構(gòu)造，具有處理器順序執(zhí)行指令的特點(diǎn)B、進(jìn)程是并發(fā)執(zhí)行的，因此并不具有順序性C、程序在處理器上順序執(zhí)行時(shí)，具有封閉性特性。D、程序在處理器上順序執(zhí)行時(shí)，具有可再現(xiàn)性特性。11、進(jìn)程的并發(fā)執(zhí)行是指假設(shè)干個(gè)進(jìn)程A、共享系統(tǒng)資源C、同時(shí)執(zhí)行B、在執(zhí)行的時(shí)間上是重疊的D、在執(zhí)行的時(shí)間上是不可重疊的12、以下選擇中，不是操作系統(tǒng)關(guān)心的主要問(wèn)題。A、管理計(jì)算機(jī)裸機(jī)B、設(shè)計(jì)、提供用戶與計(jì)算機(jī)硬件系統(tǒng)的界面G管理計(jì)算機(jī)系統(tǒng)資源D、高級(jí)程序設(shè)計(jì)語(yǔ)言的編譯器13、從下面關(guān)于設(shè)備屬性的闡述中，選擇一條正確的闡述

7、。A、字符設(shè)備的一個(gè)根本特征是可尋址的，即能指定輸入時(shí)的源地址和輸出時(shí)的目的地址。B、共享設(shè)備必須是可尋址的和隨機(jī)訪問(wèn)的設(shè)備。G共享設(shè)備是指在同一時(shí)刻允許多個(gè)進(jìn)程同時(shí)訪問(wèn)的設(shè)備。D在分配共享設(shè)備和獨(dú)占設(shè)備時(shí)，都可能引起進(jìn)程死鎖。14、在以下性質(zhì)中，哪一個(gè)不是分時(shí)系統(tǒng)的特征。A、多路性B、交互性C、獨(dú)占性D、成批性15、現(xiàn)有3個(gè)同時(shí)到達(dá)的作業(yè)J1,J2和J3,它們的執(zhí)行時(shí)間分別是T1、T2和T3,且T1T20B.S0C.S=0D.Sw0 TOC o 1-5 h z 25地址重定位的結(jié)果是得到A源程序B編譯程序C目的程序D執(zhí)行程序26為了對(duì)文件系統(tǒng)中的文件進(jìn)展平安管理，任何一個(gè)用戶在進(jìn)入系統(tǒng)時(shí)都必

8、須進(jìn)展注冊(cè)，這一級(jí)管理是平安管理。A系統(tǒng)級(jí)B用戶級(jí)C目錄級(jí)D文件級(jí)27運(yùn)行時(shí)間最短的作業(yè)被優(yōu)先調(diào)度，這種企業(yè)調(diào)度算法是A優(yōu)先級(jí)調(diào)度B響應(yīng)比高者優(yōu)先C短作業(yè)優(yōu)先D先來(lái)先效勞28產(chǎn)生死鎖的主要原因是進(jìn)程運(yùn)行推進(jìn)的順序不適宜A系統(tǒng)資源缺乏和系統(tǒng)中的進(jìn)程太多資源的獨(dú)占性和系統(tǒng)中的進(jìn)程太多C進(jìn)程調(diào)度不當(dāng)和資源的獨(dú)占性D資源分配不當(dāng)和系統(tǒng)資源缺乏29進(jìn)程分配到必要的資源并獲得處理機(jī)時(shí)的狀態(tài)是()。A、就緒狀態(tài)B、運(yùn)行狀態(tài)C、阻塞狀態(tài)D、中斷狀態(tài)30線程的屬性是：輕型實(shí)體，獨(dú)立調(diào)度和分派的根本單位，共享進(jìn)程資源。A、進(jìn)程中可獨(dú)立執(zhí)行的子任務(wù)。B、輕型進(jìn)程。C、線程速度快、通信簡(jiǎn)便D、可并發(fā)執(zhí)行。.對(duì)進(jìn)程的管

9、理和控制常常使用。A、信號(hào)量B、原語(yǔ)C、中斷D、指令.在多進(jìn)程的系統(tǒng)中，為了保證公共變量的完好性，各進(jìn)程應(yīng)互斥進(jìn)入臨界區(qū)所謂臨界區(qū)是指。A、一個(gè)緩沖區(qū)B、一段數(shù)據(jù)C、同步機(jī)制D、一段程序33.設(shè)有三個(gè)作業(yè)，它們的到達(dá)時(shí)間和計(jì)算時(shí)間如下表所示:作業(yè)到達(dá)時(shí)間計(jì)算時(shí)間J18:002hJ28:001hJ38:00它們?cè)谝慌_(tái)處理機(jī)上按單道方式運(yùn)行，如按響應(yīng)比高者優(yōu)先算法，那么作業(yè)執(zhí)行的次序是（）。A、J1,J2,J3B、J1,J3,J2C、J2,J3,J1D、J3,J2,J134、從下面關(guān)于操作系統(tǒng)的闡述中，選出一條正確的闡述。A、對(duì)批處理作業(yè)，必須提供相應(yīng)的作業(yè)控制信息。B、對(duì)于分時(shí)系統(tǒng)，不一定全部提

10、供人機(jī)交互功能。C、從響應(yīng)角度看，分時(shí)系統(tǒng)與實(shí)時(shí)系統(tǒng)的要求相似。D、采用分時(shí)操作系統(tǒng)的計(jì)算機(jī)系統(tǒng)中，用戶可以獨(dú)占計(jì)算機(jī)操作系統(tǒng)中的文件系統(tǒng)。E、從交互角度來(lái)看，分時(shí)系統(tǒng)與實(shí)時(shí)系統(tǒng)相似。35、從下面關(guān)于并發(fā)性的闡述中選出一條正確的闡述。A、并發(fā)性是指假設(shè)干事件在同一時(shí)刻發(fā)生。B、并發(fā)性是指假設(shè)干事件在不同時(shí)刻發(fā)生。C、并發(fā)性是指假設(shè)干事件在同一時(shí)間問(wèn)隔內(nèi)發(fā)生。D、并發(fā)性是指假設(shè)干事件在不同時(shí)間問(wèn)隔內(nèi)發(fā)生。36、從下面的表達(dá)中選出一條正確的表達(dá)。A、操作系統(tǒng)的一個(gè)重要概念是進(jìn)程，不同進(jìn)程所執(zhí)行的代碼也不同。B、操作系統(tǒng)通過(guò)PCB來(lái)控制和管理進(jìn)程，用戶進(jìn)程可從PCB中讀出與本身運(yùn)行狀態(tài)相關(guān)的信息。C

11、、當(dāng)進(jìn)程由執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)時(shí)，CPU現(xiàn)場(chǎng)信息必須被保存在PCB中,D、當(dāng)進(jìn)程中請(qǐng)CPU得不到滿足時(shí)，它將處于阻塞狀態(tài)。37、操作系統(tǒng)是通過(guò)對(duì)進(jìn)程進(jìn)展管理的。A、進(jìn)程啟動(dòng)程序B、臨界區(qū)C、進(jìn)程調(diào)度程序D、進(jìn)程控制塊38、進(jìn)程和線程，。A、線程是進(jìn)程中可獨(dú)立執(zhí)行的子任務(wù)，一個(gè)進(jìn)程可以包含一個(gè)或多個(gè)線程，一個(gè)線程可以屬于一個(gè)或多個(gè)進(jìn)程。B、線程又稱為輕型進(jìn)程，因?yàn)榫€程都比進(jìn)程小。C、多線程技術(shù)具有明顯的優(yōu)越性，如速度快、通信簡(jiǎn)便、并行性高等D、由于線程不作為資源分配單位，線程之間可以無(wú)約束的并行執(zhí)行。39、從下面關(guān)于平安狀態(tài)和非平安狀態(tài)的闡述中，選出一條正確的闡述。A、平安狀態(tài)是沒(méi)有死鎖的狀態(tài)，

12、非平安狀態(tài)是有死鎖的狀態(tài)。B、平安狀態(tài)是可能有死鎖的狀態(tài)，非平安狀態(tài)也是可能有死鎖的狀態(tài)。C、平安狀態(tài)是可能沒(méi)有死鎖的狀態(tài)，非平安狀態(tài)是有死鎖的狀態(tài)。D、平安狀態(tài)是沒(méi)有死鎖的狀態(tài)，非平安狀態(tài)是可能有死鎖的狀態(tài)。40、在以下解決死鎖的方法中，屬于死鎖預(yù)防策略的是。A、銀行家算法B、資源有序分配C、死鎖檢測(cè)D、資源分配表41、通常情況下，在以下存儲(chǔ)管理方式中使內(nèi)存碎片盡可能少，而且使內(nèi)存利用率最高。A、段式B、頁(yè)式C、固定分區(qū)D、可變分區(qū)。42、從以下關(guān)于非虛擬存儲(chǔ)器的闡述中，選出一條正確的闡述。A、要求作業(yè)在運(yùn)行前，必須全部裝入內(nèi)存，且在運(yùn)行過(guò)程中也必須一直駐留內(nèi)存。B、要求作業(yè)在運(yùn)行前，不必全

13、部裝入內(nèi)存，且在運(yùn)行過(guò)程中不必一直駐留內(nèi)存。C、要求作業(yè)在運(yùn)行前，不必全部裝入內(nèi)存，且在運(yùn)行過(guò)程中必須一直駐留內(nèi)存。D、要求作業(yè)在運(yùn)行前，必須全部裝入內(nèi)存，但在運(yùn)行過(guò)程中不必一直駐留內(nèi)存。43、從下面關(guān)于請(qǐng)示分段存儲(chǔ)管理的表達(dá)中，選出一條正確的表達(dá)。A、分段的尺寸受內(nèi)存空間的限制，且作業(yè)總的尺寸也受內(nèi)存空間的限制。B、分段的尺寸受內(nèi)存空間的限制，但作業(yè)總的尺寸不受內(nèi)存空間的限制。C、分段的尺寸不受內(nèi)存空間的限制，且作業(yè)總的尺寸不受內(nèi)存空間的限制。D、分段的尺寸不受內(nèi)存空間的限制，但作業(yè)總的尺寸受內(nèi)存空間的限制。44、在UNIX系統(tǒng)中，懇求調(diào)頁(yè)是采用算法。A、LFUB、FIFOC、LRUD、OP

14、T.關(guān)于操作系統(tǒng)的表達(dá)是不正確的。A.”管理資源的程序B.管理用戶程序執(zhí)行的程序C.”能使系統(tǒng)資源進(jìn)步效率的程序D.能方便用戶編程的程序.操作系統(tǒng)的開展過(guò)程是A.設(shè)備驅(qū)動(dòng)程序組成的原始操作系統(tǒng)，管理程序，操作系統(tǒng)B.原始操作系統(tǒng)，操作系統(tǒng)，管理程序C.管理程序，原始操作系統(tǒng)，操作系統(tǒng)D.管理程序，操作系統(tǒng)，原始操作系統(tǒng).用戶程序中的輸入，輸出操作實(shí)際上是由完成。A.程序設(shè)計(jì)語(yǔ)言B.編譯系統(tǒng)C.操作系統(tǒng)D.標(biāo)準(zhǔn)庫(kù)程序.計(jì)算機(jī)系統(tǒng)中判別是否有中斷事件發(fā)生應(yīng)是在A.進(jìn)程切換時(shí)B.執(zhí)行完一條指令后C.執(zhí)行P操作后D.由用戶態(tài)轉(zhuǎn)入核心態(tài)時(shí).設(shè)計(jì)批處理多道系統(tǒng)時(shí)，首先要考慮的是A.靈敏性和可適應(yīng)性B.系統(tǒng)

15、效率和吞吐量C.交互性和響應(yīng)時(shí)間D.實(shí)時(shí)性和可靠性.假設(shè)當(dāng)前進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)闋顟B(tài)。A.就緒B.等待C.運(yùn)行D.完成三、綜合題1、試解答以下問(wèn)題：1操作系統(tǒng)的4個(gè)根本特性指什么？2什么是原語(yǔ)？3死鎖產(chǎn)生的4個(gè)必要條件是指什么？4I/O控制的4種方式是指什么？2、在多道程序系統(tǒng)中，道數(shù)是否越多越好？為什么？3、試比較進(jìn)程和程序的區(qū)別。4、分頁(yè)存儲(chǔ)管理有效地解決了什么問(wèn)題？試表達(dá)其實(shí)現(xiàn)原理。5、設(shè)有進(jìn)程A、B、C,分別調(diào)用過(guò)程get、copy和put對(duì)緩沖區(qū)S和T進(jìn)展操作。其中g(shù)et負(fù)責(zé)把數(shù)據(jù)塊輸入緩沖區(qū)S,copy負(fù)責(zé)從緩沖區(qū)S中提取數(shù)據(jù)塊復(fù)制到緩沖區(qū)T中，put負(fù)責(zé)

16、從緩沖區(qū)T中取信息打印，如下列圖。試描繪get、copy及put的操作過(guò)程。注意：在編寫程序前請(qǐng)先給出所用到的信號(hào)量及其初值、涵義的說(shuō)明。getcopyput*緩沖區(qū)S三過(guò)程工作示意12 為什么？36、設(shè)系統(tǒng)中有3種類型的資源A,B,C和5個(gè)進(jìn)程P1,P2,P3,P4,P5，A資源的數(shù)量為17,B資源的數(shù)量為5,C資源的數(shù)量為20。在T0時(shí)刻系統(tǒng)狀態(tài)如表所小0進(jìn)程最大資源需求量已分配資源數(shù)量ABCABCP1559212P2536402P34011405P4425204P5424314ABC233系統(tǒng)采用銀行家算法施行死鎖防止策略。T0時(shí)刻是否為平安狀態(tài)？假設(shè)是，請(qǐng)給出平安序列。在T0時(shí)刻假設(shè)進(jìn)

17、程P2懇求資源0,3,4，是否能施行資源分配?在2的根底上，假設(shè)進(jìn)程P4懇求資源2,0,1，是否能施行資源分配？為什么？4在3的根底上，假設(shè)進(jìn)程P1懇求資源0,2,0，是否能施行資源分配/為什么？7、假定要在一臺(tái)處理機(jī)上執(zhí)行如下表所示的作業(yè)，且假定這些作業(yè)在時(shí)刻0以1、2、3、4、5的順序到達(dá)。1說(shuō)明分別使用FCFS、RR時(shí)間片輪轉(zhuǎn)，時(shí)間片=1算法時(shí)，這些作業(yè)的執(zhí)行情況。2針對(duì)上述每種調(diào)度算法，給出平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。作業(yè)的執(zhí)行時(shí)間與優(yōu)先級(jí)作業(yè)執(zhí)行時(shí)間110213241558、桌子上有一空盤，允許存放一只水果。爸爸可向盤中放蘋果，也可向盤中放桔子；兒子專等吃盤中的桔子，女兒專等吃盤中的蘋果。規(guī)定當(dāng)盤空時(shí)一次只能放一只水果供吃者取用，請(qǐng)用P、V原語(yǔ)實(shí)現(xiàn)爸爸、兒子、女兒3個(gè)并發(fā)進(jìn)程的同步。注意：在編寫程序前請(qǐng)先給出所用到的信號(hào)量及其初值、涵義的說(shuō)明。9、什么叫重定位？動(dòng)態(tài)地址重定位的特點(diǎn)是什么？10、進(jìn)程根本狀態(tài)變遷如圖1所示。請(qǐng)問(wèn)在什么情況下將發(fā)生下述狀態(tài)的因果變遷？12123234143111、有5個(gè)批處理作業(yè)A、B、C、D和E幾乎同時(shí)到達(dá)一個(gè)計(jì)算中心，估計(jì)的運(yùn)行時(shí)間分