計算機操作系統(tǒng)復(fù)習(xí)材料

1、單項選擇題1 所謂（）是指將一個以上的作業(yè)放入主存，并且同時處于運行狀態(tài)，這些作業(yè)共享處理機的時間和外圍設(shè)備等其它資源。A.多重處理B.多道程序設(shè)計C.實時處理D.共同執(zhí)行2下列進程調(diào)度算法中，可能引起進程長時間得不到運行的算法是（）。A.時間片輪轉(zhuǎn)法B.不可搶占式靜態(tài)優(yōu)先級算法C.可搶占式靜態(tài)優(yōu)先級算法D.不可搶占式動態(tài)優(yōu)先級算法3信箱通信是一種（）的通信方式。A.直接通信B.間接通信C.低級通信D.信號量4既要考慮作業(yè)等待時間，又要考慮作業(yè)執(zhí)行時間的調(diào)度算法是（）。A.響應(yīng)比高者優(yōu)先B.短作業(yè)優(yōu)先C.優(yōu)先級調(diào)度D.先來先服務(wù)5.操作系統(tǒng)的職能是管理軟硬件資源、合理地組織計算機工作流程和（）

2、。A. 為用戶提供良好的工作環(huán)境和接口B. 對用戶的命令做出快速響應(yīng)C. 作為服務(wù)機構(gòu)向其他站點提供優(yōu)質(zhì)服務(wù)D. 防止有人以非法手段進入系統(tǒng)6. 設(shè)計實時操作系統(tǒng)時，首先應(yīng)考慮系統(tǒng)的（）。A.可靠性和靈活性B.實時性和可靠性C.優(yōu)良性和分配性D?靈活性和分配性7. 進程有三種基本狀態(tài)，下面關(guān)于進程狀態(tài)變化的說法正確的是（）。A.進程一旦形成，首先進入的是運行狀態(tài)8. 若運行的進程因時間片用完而讓出處理機，則該進程將轉(zhuǎn)入就緒狀態(tài)9. 在分時系統(tǒng)中，一個正在運行的進程時間片到，該進程將轉(zhuǎn)入就緒狀態(tài)10. 因進程執(zhí)行中存在不確定性，一個進程可能同時處于某幾種狀態(tài)中8. 臨界區(qū)是指并發(fā)進程中訪問臨界資

3、源的（）段。A.管理信息B.信息存儲C.數(shù)據(jù)D.程序9. 有n個進程需要訪問同一類資源，假定每個進程需要3個資源，系統(tǒng)至少要提供（）個資源才能保證不會死鎖。A3nB2nC2n+1D3n-110. 設(shè)與某資源相關(guān)聯(lián)的信號量初值為3,當前值為1,若M表示該資源的可用個數(shù)，N表示等待資源的進程數(shù)，則此時M,N分別是（）。A.0,1B.1,2C.1,0D.2,011. 在可變分區(qū)存儲管理中,最先適應(yīng)分配算法要求對空閑分區(qū)表項按（）進行排列。A.起始地址從小到大B空間容量從大到小C.起始地址從大到小D.空間容量從小到大12. 在可變分區(qū)的存儲過程中,回收一個分區(qū)時,會使空閑分區(qū)個數(shù)增加的情況的是）。A.

4、只有下鄰B.只有上鄰C.既無上鄰又無下鄰D.既有上鄰又有下鄰13.要把以0為參考地址的裝配模塊裝入到以550為起始地址的存儲空間,若采用靜態(tài)重定位,則原程序中的指令“LOAD1455”應(yīng)改為（）,程序才能正確運行。ALOAD1455BLOAD1550CLOAD195DLOAD1100514.用來實現(xiàn)進程同步與互斥的Wait、Signal操作原語,實際上是（）的過程。A.個可被中斷B.個不可被中斷C兩個可被中斷D兩個不可被中斷15.一種既有利于短作業(yè)又兼顧長作業(yè)的作業(yè)調(diào)度算法是（A最高響應(yīng)比優(yōu)先B先來先服務(wù)C短作業(yè)優(yōu)先D均衡調(diào)度16.采用段頁式管理,一個程序被分為4個段,這4個段共有20個頁,裝

5、入內(nèi)存時,最多有（）個頁存在碎片。C162017.在請求分頁式存儲管理中,采用FIFO淘汰算法,若分配的物理塊數(shù)增加,則缺頁中斷次數(shù)（A一定增加B一定減少C可能增加也可能減少D不變18.當每類資源只有一個時,下列說法中不正確的是（A.死鎖必有環(huán)B.有環(huán)不一定死鎖C.有環(huán)必死鎖D.被鎖者一定全在環(huán)中19.以下功能中,（）不是設(shè)備管理的功能。A.實現(xiàn)虛擬設(shè)備B.實現(xiàn)按名存取C.實現(xiàn)外圍設(shè)備的啟動D.實現(xiàn)外圍設(shè)備的分配和回收A.系統(tǒng)文件、用戶文件和庫文件B.源文件、目標文件和可執(zhí)行文件C.只執(zhí)行文件、只讀文件和讀寫文件D.普通文件、目錄文件和特殊文件21.文件系統(tǒng)實現(xiàn)按名存取主要是靠（）來實現(xiàn)的。A

6、.查找作業(yè)表B.查找文件目錄D. 查找位示圖C.地址轉(zhuǎn)換機構(gòu)22.系統(tǒng)調(diào)用的目的是（）。A.申請系統(tǒng)資源B.終止系統(tǒng)服務(wù)C.請求系統(tǒng)服務(wù)D.釋放系統(tǒng)資源23.通道是一種（）。B.傳輸信息的電子線路D. 專用處理機A.保存I/O信息的部件C.通用處理機24.以下（）不是計算機病毒的特征。C.隱蔽性D.模糊性A.破壞性B.傳染性（引起的。25系統(tǒng)“抖動”現(xiàn)象的發(fā)生是由B.交換的信息量過大A.置換算法選擇不當D.請求頁式管理方案C.內(nèi)存容量不足26段頁式存儲管理中，采用直接地址轉(zhuǎn)換，為訪問一內(nèi)存數(shù)據(jù)，至少（次訪問內(nèi)若存。A.1B.3C.2D.4最多有27采用段頁式管理，一個程序被分為（5個段，這5個

7、段共有30個頁，裝入內(nèi)存時，個頁存在碎片。A.10B.5C.30D.20的存儲過程中，回收一個分區(qū)時，會使空閑1的情28在動態(tài)分區(qū)（可變分區(qū)）。B.只有上鄰或只有下鄰A.既有上鄰又有下鄰D.不存在C.既無上鄰又無下鄰30在下列文件的物（理結(jié)構(gòu)中，A.順序結(jié)構(gòu)B.鏈接結(jié)構(gòu)C.索引結(jié)構(gòu)D.哈希結(jié)構(gòu)31有3個進程需要訪問同類資源，假定每個進程需要4個資源，系統(tǒng)至少要提供（個資源才能保證不會死鎖。A.3B.6C.10D.1232采用段式存儲管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號，則允許每段的最32大長度是（24_A.2B.2C.2D.233.下面對進程的描述中，錯誤的是（A.進程是動態(tài)的概

8、念B.進程的執(zhí)行需要處理機C.進程是有生命周期的D.進程是指令的集合34?以下功能中，（不是設(shè)備管理的功能。A.實現(xiàn)虛擬設(shè)備B.實現(xiàn)按名存取C.實現(xiàn)外圍設(shè)備的啟動D.實現(xiàn)外圍設(shè)備的分配和回收。35?根據(jù)文件的性質(zhì)和用途的不同來分類,可以把文件分為（A.執(zhí)行文件、只讀文件、讀寫文件B.源文件、目標文件、可執(zhí)行文件C系統(tǒng)文件、庫文件、用戶文件D.隱藏文件、系統(tǒng)文件、可執(zhí)行文件36 .（）操作系統(tǒng)允許在一臺主機上同時連接多臺終端，多個用戶可以通過各自的終端同時交互地使用計算機。A.網(wǎng)絡(luò)B.分布式C.分時D.實時37 .兩個進程合作完成一個任務(wù)。在弁發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來消息，或者建立

9、某個條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進程的（A.同步B.互斥C.調(diào)度D.伙伴38 .當每類資源只有一個個體時，下列說法中不正確的是（A.死鎖必有環(huán)B.有環(huán)必死鎖C有環(huán)不一定死鎖D.被鎖者一定全在環(huán)中39?系統(tǒng)在為進程分配設(shè)備時，會考慮很多因素，以下哪項不是考慮的因素。A.設(shè)備固有的屬性B.設(shè)備的分配算法C設(shè)備傳輸?shù)乃俾蔇.設(shè)備分配中的安全性40.磁盤移臂的（調(diào)度算法總是從等待訪問者中挑選時間最短的那個請求先執(zhí)行。A.先來先服務(wù)B.單向掃描C.電梯算法D.最短尋道時間優(yōu)先二、填空題1 .操作系統(tǒng)的基本特征有叵共享、虛擬和異步。2 .推動多道批處理系統(tǒng)形成和發(fā)展的主要動力是提高資源利用率

10、和系統(tǒng)吞吐量，而推動分時系統(tǒng)形成和發(fā)展的主要動力，則是為了滿足用史的需求。3 .為保證網(wǎng)絡(luò)操作的安全性，系統(tǒng)通常規(guī)定不同用戶的不同權(quán)限。網(wǎng)絡(luò)用戶通?？煞譃橄到y(tǒng)管理員、高級用戶和一般用戶。4 .當一個進程在創(chuàng)建時獲得了除CPU外的一切資源，則稱此進程處于就緒態(tài)。5 .進程同步機制的準則有空閑讓進、忙則等待、讓權(quán)等待和有限等待。6 .加密算法有多種類型，按其對稱性分類，DES加密算法屬于皿類。7 .在分時系統(tǒng)中，為保證能及時響應(yīng)用戶的請求，必須采用時間片輪轉(zhuǎn)的處理機調(diào)度算法。8 .產(chǎn)生死鎖的四個必要條件分別是互斥條件、請求和保持條件、不剝奪條件和環(huán)路等待條件。9 .假如一個FCB為64B,盤塊大小

11、為1KB,當一個文件目錄共有640個FCB時，平均查找一個文件需要啟動磁盤塊次。10 .在段頁式存儲管理方式中，在不使用聯(lián)想存儲器的情況下，CPU每存取一個數(shù)據(jù)時，需要_3次訪問內(nèi)存。11 .打印機雖然是獨占設(shè)備，但是通過spooling技術(shù),可以將它改造為一臺可供多個用戶共享的設(shè)備。12 .假設(shè)某采用分頁式虛擬存儲管理的系統(tǒng)中，主存容量為4MB被分為1024塊，某用戶作業(yè)的地址空間占8頁，那么主存地址是用22位來表示，作業(yè)每一頁的長度為_4KB。13 .并氣和共塞是操作系統(tǒng)的兩個最基本的特征，二者之間互為條件。14?把處理機狀態(tài)劃分為系統(tǒng)態(tài)和用戶態(tài),其目的之一是為了實現(xiàn)保護。15?系統(tǒng)中各進

12、程之間邏輯上的相互制約關(guān)系稱為同步。16?對待死鎖，一般應(yīng)考慮死鎖的預(yù)防、避免、檢測和解除四個方法。典型的銀行家算法預(yù)防,而剝奪資源是解除旋轉(zhuǎn)延遲時間和傳輸時間。1MB被分為512塊，某用戶作位來表示，作業(yè)每一頁的長度為 _塊設(shè)備兩大類。是屬于避免死鎖,破壞環(huán)路等待條件是屬于的基本方法。17?訪問磁盤的時間由三部分組成，即尋道時間、18.假設(shè)某采用分頁式虛擬存儲管理的系統(tǒng)中，主存容量為業(yè)的地址空間占4頁，那么主存地址是用2019?按照處理信息的方式分類，可以把設(shè)備分為字符設(shè)備和20 .對于系統(tǒng)的總體設(shè)計目標來說，批處理系統(tǒng)應(yīng)注重提高系統(tǒng)的效率，盡量增加系統(tǒng)的吞吐量,分時系統(tǒng)應(yīng)保證用戶的響應(yīng)時間

13、;而實時系統(tǒng)則應(yīng)在及時響應(yīng)和可靠性的前提下，再考慮系統(tǒng)資源的利用率。21 .在動態(tài)分區(qū)分配方式中，最佳適應(yīng)算法是按照空閑區(qū)大小遞增次序組織空閑分區(qū)表（空閑分區(qū)鏈）、簡答題進程的基本狀態(tài)有：就緒、執(zhí)行、阻塞1進程有哪些基本狀態(tài)？引起狀態(tài)變化的可能的原因是什么？三種基本狀態(tài)；引起狀態(tài)變化的可能的原因有I/O中斷、時間片用完、等待事件完成等。2什么是進程?什么是線程？二者的區(qū)別？進程是一個具有一定獨立功能的程序關(guān)于某個數(shù)據(jù)集合的一次運行活動。線程是進程中的一個實體，是CPU調(diào)度和分派的基本單位。區(qū)別：進程是資源擁有的基本單位，線程是調(diào)度和分派的基本單位，線程基本上不擁有系統(tǒng)資源；進程切換的開銷遠大于

14、線程切換的開銷。3. 分頁管理和分段管理的主要區(qū)別有哪些？1 ）頁是信息的物理單位，分頁是為了實現(xiàn)離散分配方式，以削減內(nèi)存的零頭，提高內(nèi)存利用率。分頁管理面向系統(tǒng)，分段管理面向用戶，它有一組意義相對完整的信息。2 ）頁的大小固定，段不固定3 ）分頁地址是一維的，而分段地址是二維的。4. 試述缺頁中斷與一般中斷的區(qū)別？在指令執(zhí)行期間產(chǎn)生和處理中斷信號。一條指令在執(zhí)行期間可能產(chǎn)生多次缺頁中斷。5. I/O控制方式有哪些？程序直接控制方式、I/O控制方式、DMAS制方式、通道控制方式。6. 簡述進程創(chuàng)建的過程。（1）申請空白PCB；（2）為新進程分配資源；（3）初始化進程控制塊；（4）將新進程插入就

15、緒隊列。7. 引入緩沖的主要原因是什么？緩沖的類型有哪些？緩和CPU與I/O設(shè)備間速度不匹配的矛盾。（2）減少對CPU的中斷頻率。（3）提高CPU和I/O設(shè)備之間的并行性。（4）類型有：單緩沖、雙緩沖、循環(huán)緩沖、緩沖池。8. 簡述網(wǎng)絡(luò)操作系統(tǒng)提供的主要功能。（1）數(shù)據(jù)通信功能（2）資源共享功能（3）系統(tǒng)容錯功能（4）網(wǎng)絡(luò)管理功能（5）應(yīng)用互操作功能。9. 簡述外存連續(xù)分配方式的主要優(yōu)缺點。優(yōu)點：1）順序訪問容易、2）順序訪問速度快、缺點:四、計算及綜合應(yīng)用題3個頁面，每頁為1KB,裝入對應(yīng)內(nèi)1.某存儲器采用頁式管理，有一用戶程序編程空間共存的物理塊號如下面頁表所示：頁號物理塊號0511024請

16、計算邏輯地址1589B對應(yīng)的物理地址是多少？頁號：P=1589/1024=1頁內(nèi)位移：W=1589%1024=565查頁表知，頁號0對應(yīng)塊號為10,所以物理地址為：10*1024+565=108052.在一請求分頁管理系統(tǒng)中，為4KB,現(xiàn)有作業(yè)的頁主存容量為1MB被劃分為256塊，每塊頁號塊號狀態(tài)0240126023203141表如右所7K:計算下列邏輯地址所對應(yīng)的物理地址：(1)9016(2)123001 )設(shè)頁號為P,頁內(nèi)地址為d,由題知頁面大小L=4KB=4096所以P=int(9016/4096)=2d=9016mod4096=824查頁表第2頁在第32塊，所以物理地址為：4096X3

17、2+824=1318962 )P=int(12300/4096)=3d=12300mod4096=12查頁表得知該頁未裝入主存，因而產(chǎn)生缺頁中斷，由中斷處理程序?qū)⒃擁撗b入主存，然后再進行地址變換。3.某系統(tǒng)有A、B、CD四類資源可供三個進程P1、P2、P3共享。系統(tǒng)對這四類資源的擁有量為:A類3個、B類6個、C類9個、D類12個。進程對資源的需求和分配情況如下：AllocationNeedABCDABCDP110011012P200101360P313342316按銀行家算法回答下列問題(1)現(xiàn)在系統(tǒng)中的各類資源還剩余多少？(2)現(xiàn)在系統(tǒng)是否處于安全狀態(tài)？為什么(1)現(xiàn)在系統(tǒng)中的各類資源還剩余多少？A:1;B:3;C:5;D:7(2)現(xiàn)在系統(tǒng)是否處于安全狀態(tài)？為什么？need矩陣為:P11012P21360P32316存在安全序列，如P1,P3,P2,所以安全4.在一個單道批處理系統(tǒng)中，設(shè)有一批作業(yè)，它們的提交時間和運行時間如表所示：試問采用響應(yīng)比高者優(yōu)先調(diào)度算法，作業(yè)的執(zhí)行順序是什么？作業(yè)號提交時間運行時間(分鐘)18:007028:403038:501049:105響應(yīng)比=1+作業(yè)等待時間/運行時間8:00作業(yè)1至打作業(yè)1運行，9:10完成。9:10其它三個作業(yè)已到達，響應(yīng)比分別為：R2=1+(9:10-8:40)/30=2R3=1+(9:10-8:50)/10=3R4=