操作系統(tǒng)復習資料

第二章1在下列性質(zhì)中，不是分時系統(tǒng)特征的是A)交互性B)獨立性C)多路性D)成批性2、引入多道程序設(shè)計的主要目的在于力有利于代碼共享，減少主、輔存信息交換量B)提高實時響應速度充分利用CPU減少CPU等待時間C)充分利用存儲器3、在下面的進程狀態(tài)轉(zhuǎn)換過程中，可能發(fā)生的轉(zhuǎn)換有(1)運行T就緒(2)運行T阻塞(3)阻塞T運行(4)運行T終止A(2)(3)(4)B)(1)(2)(3)(1)(2)(4)D)(2)(4)4、分時系統(tǒng)中，一個運行進程用完了分給它的時間片后，還未完成計算任務(wù)，它的狀態(tài)將變?yōu)锳A)就緒B)阻塞C)運行D)掛起5、在非剝奪調(diào)度方式下，運行進程執(zhí)行V原語后，其狀態(tài)AA)不變B)要變C)可能要變D)可能不變6、對于大量緩沖區(qū)的管理，采用多個生產(chǎn)者?多個消費者方式解決同步或互斥時，通常需要用B個信號量。2B)3C)4D)57、一個正在訪問臨界資源的進程由于申請等待I/O操作而被中斷時CA)D)可以允許其他進程進入與該進程相關(guān)的臨界區(qū)不允許其他進程進入任何臨界區(qū)可以允許其他就緒進程搶占處理器，繼續(xù)運行不允許任何進程搶占處理器&如果信號量的當前值為-2,則系統(tǒng)中在該信號量上等待的進程數(shù)目是AA)2B)3C)4D)59、下面的情況中，進程調(diào)度可能發(fā)生的時機有正在執(zhí)行的進程運行完畢(2)正在執(zhí)行的進程提出I/O請求后進入等待狀態(tài)(3)就緒隊列中某個進程的優(yōu)先級高于當前正在運行進程的優(yōu)先級(4)有某個進程從阻塞狀態(tài)轉(zhuǎn)換成就緒狀態(tài)A)(1)(2)(3)B)(1)(2)(3)(4)(1)(2)(4)D)(1)(3)(4)1,2一定；3,4可能。1、從下述對操作系統(tǒng)的敘述中選出正確的敘述是A)操作系統(tǒng)的程序都是在核心態(tài)下運行。B)分時系統(tǒng)中常用的原則是使時間片越小越好。C)批處理系統(tǒng)的主要缺點是缺少交互性。Windows是一個多用戶多任務(wù)的操作系統(tǒng)。2、在采用線程技術(shù)的操作系統(tǒng)中，不A)線程是資源分配的獨立單位。B)線程是調(diào)度執(zhí)行的單位。C)同一進程中各線程共享該進程分配到的主存空間。D)線程運行的系統(tǒng)開銷更小。3、若當前進程因時間片用完而讓出處理機時，該進程的狀態(tài)變?yōu)锳)就緒B)等待C)運行D)完成4、在一個單處理系統(tǒng)中，若有4個用戶進程，個，最少有0個。A)4、1B)3、1C)3、0D)4、05、進程依靠從阻塞狀態(tài)過渡到就緒狀態(tài)。A)程序員的命令B)系統(tǒng)服務(wù)C)等待下一個時間片到來D)“合作”進程的喚醒6、臨界區(qū)是指并發(fā)進程涉及共享變量的AA)程序段B)緩沖區(qū)C)數(shù)據(jù)區(qū)D)信息區(qū)7、從下列有關(guān)進程管理的敘述中，選出正確的描述A)進程之間同步，主要源于進程之間的資源競爭，是指對多個相關(guān)進程在執(zhí)行次序上的協(xié)調(diào)。B)臨界資源是指每次僅允許一個進程訪問的資源。C)信號量是一個整型變量，在其上只能進行P操作和V操作。D)V操作是對信號量執(zhí)行加1操作，意味著釋放一個單位資源，加1后如果信號量的值小于等于零，則從等待隊列中喚醒?個進程，現(xiàn)進程變?yōu)榈却隣顟B(tài)，否則現(xiàn)進程繼續(xù)進行。&在操作系統(tǒng)中，對信號量S的PA)S>0B)S=0C)S<0D)S<01、一個進程獨占處理器順序執(zhí)行時具有封閉性和可再現(xiàn)性，其含義是。A)進程執(zhí)行的結(jié)果只取決于進程本身B)進程執(zhí)行的速度對執(zhí)行結(jié)果有影響C)進程多次執(zhí)行時其執(zhí)行結(jié)果可能不同D)進程執(zhí)行時不會發(fā)生中斷事件2、在批處理系統(tǒng)中，作業(yè)控制說明書是用—C—編寫而成。A）C語言B）命令語言C）作業(yè)控制語言A）系統(tǒng)態(tài)B）核心態(tài)D）會話語言3、為避免用戶程序中直接使用特權(quán)指令，用戶進程運行在CoC）目態(tài)D）管態(tài)4、當進程處于阻塞狀態(tài)時，進程AoA）沒有占用處理機B）將進入結(jié)束狀態(tài)C）將進入執(zhí)行狀態(tài)D）等待處理機5、若有5個進程共享同一數(shù)據(jù)，而且每次最多允許3個進程存取該數(shù)據(jù)，則信號量的變化范圍是BoA）5,4,3,2,1,0C）3,2,1,0B）3,2,1,0,-1,-2D）2,1,0,-1,-26、在下列各項步驟中，不是創(chuàng)建進程所必須的步驟。A）建立一個PCBB）進程調(diào)度程序為進程分配CPUD）將PCB插入進程就緒隊列C）為進程分配內(nèi)存等資源第四章13、在頁式管理中，每個頁表中的表項實際上是用于實現(xiàn)A）內(nèi)存單元B）靜態(tài)重定位C）動態(tài)重定位D）加載14、有關(guān)資源分配圖中存在環(huán)路和死鎖關(guān)系正確的說法是CA）圖中無環(huán)路則系統(tǒng)可能存在死鎖B）圖中有環(huán)路則系統(tǒng)肯定存在死鎖C）圖中有環(huán)路則系統(tǒng)可能存在死鎖，也可能不存在死鎖D）以上說法都不對15、設(shè)有12個同類資源可供四個進程共享，目前剩余資源數(shù)為2?，F(xiàn)資源分配情況如下：進程已占用資源數(shù)最大需求數(shù)本次申請數(shù)P1242P2363P3473P4143當進程P1,P2,P3,P4又都相繼提出上面的申請要求，為使系統(tǒng)不致死鎖，應滿足A的要求。A）P1B）P2C）P3D）P416、下面關(guān)于虛擬存儲器的論述中，正確的是A）要求作業(yè)運行前，必須全部裝入內(nèi)存，且在運行中必須常駐內(nèi)存B）要求作業(yè)運行前，不必全部裝入內(nèi)存，且在運行中不必常駐內(nèi)存C）要求作業(yè)運行前，不必全部裝入內(nèi)存，但在運行中必須常駐內(nèi)存D）要求作業(yè)運行前，必須全部裝入內(nèi)存，且在運行中不必常駐內(nèi)存1、在一個請求頁式存儲管理系統(tǒng)中，某作業(yè)所涉及的頁面依次為3,2,1,4,4,5,3,4,3,2,1,5,并已知分給該作業(yè)的主存物理塊是3,則按照FIFO調(diào)度算法將產(chǎn)生9次缺頁中斷。按照LRU調(diào)度算法將產(chǎn)生9次缺頁中斷。按照OPT調(diào)度算法將產(chǎn)生7次缺頁中斷。（所有內(nèi)存開始時都是空的，凡第一次用到的頁面都產(chǎn)生一次缺頁中斷）15、以下存儲管理不可用于多道程序系統(tǒng)中。A）固定分區(qū)B）單一連續(xù)區(qū)C）動態(tài)分區(qū)D）段式存儲管理16、在可變分區(qū)管理算法中，把空閑區(qū)按其長度遞減次序排序的做法最適合于A）首次適應算法B）最佳適應算法C）最壞適應算法D）循環(huán)首次適應算法17、在分頁存儲管理中，地址轉(zhuǎn)換工作是由完成的。A）硬件B）地址轉(zhuǎn)換程序C）用戶程序D）裝入程序18、在一個請求頁式存儲管理系統(tǒng)中，某作業(yè)所涉及的頁而依次為3,2,1,4,4,5,3,4,3,2,1,5,并已知分給該作業(yè)的主存物理塊是3,則按照LRU調(diào)度算法將產(chǎn)生缺頁中斷。（所有內(nèi)存開始時都是空的，凡第一次用到的頁面都產(chǎn)生一次缺頁中斷。?A）7B）8C）9D）101、某計算機有32位虛地址空間，且頁大小為1024字節(jié)。每個頁表項長4個字節(jié)。因為每個頁表都必須包含在一頁中，所以使用多級頁表，則（1）需要幾級頁表？3（2）每一級都有多少頁表項？12、段邏輯地址形式是：段號13位，段內(nèi)地址23位，內(nèi)存1M輔存100G那么虛擬存儲器最大實際容量可能是CoA）8G+1MB）8GC）64G+1MD）64G13、在裝入一個作業(yè)時，把作業(yè)中的指令地址和數(shù)據(jù)地址全部轉(zhuǎn)換成主存中的物理地址。這種重定位方式稱為BoA）邏輯重定位B）靜態(tài)重定位C）動態(tài)重定位D）物理重定位14、假設(shè)有編號為1、2、3、4四個空閑區(qū)，大小分別為16K24K15K30K,現(xiàn)要申請15K的主存空間，采用最壞適應算法，則申請到的空閑區(qū)編號為。A）1B）203D）415、對一般用戶是透明的，但是對程序員是不透明的。A）虛擬存儲器B）頁表C）人工覆蓋D）靜態(tài)重定位1、設(shè)正在處理器上執(zhí)行的一個進程的頁表如下，表中的頁號，物理塊號是十進制數(shù)，起始頁號（塊號）均為0,所有的地址均是存儲落字節(jié)地址，頁面大小為1024字節(jié)，則邏輯地址21484000對應的物理地址為7072o2、在一個請求頁式存儲管理系統(tǒng)中，某作業(yè)所涉及的頁面依次為0,1,4,2,0,2,6,5,1,2,3,2,1,2,6,2,1,3,6,2,并已知分給該作業(yè)的主存物理塊是3,則按照FIFO置換算法將產(chǎn)生13次缺頁中斷。按照LRU置換算法將產(chǎn)生14次缺頁中斷。（所有內(nèi)存開始時都是空的，凡第一次用到的頁面都產(chǎn)生一次缺頁中斷設(shè)有供用戶使用的主存空間200KB,現(xiàn)有一作業(yè)序列如下表所示：若系統(tǒng)采用多道程序設(shè)計技術(shù)，忽略調(diào)度的時間開銷，并假定10:40開始調(diào)度。要求：對于作'也采用先來先服務(wù)作業(yè)調(diào)度算法調(diào)度，進程采用非搶占的計算時間短的作業(yè)優(yōu)先調(diào)度算法，完成上述表格。請求分頁管理系統(tǒng)中，假設(shè)某進程的頁表內(nèi)容如下表所Zj\o頁表內(nèi)容頁面大小為4KB一次內(nèi)存的訪問時間是100ns,一次快表（TLB）的訪問時間是10ns,處理一次缺頁的平均時間為108ns（已含更新TLB和頁表的時間），進程的駐留集大小固定為2,采用最近最少使用置換算法（LRU和局部淘汰策略。假設(shè)①TLB初始為空；②地址轉(zhuǎn)換時先訪問TLB,若TLB未命中，再訪問頁表（忽略訪問頁表之后的TLB更新時間）；③有效位為0表示頁面不在內(nèi)存，產(chǎn)生缺頁中斷，缺頁中斷處理后，返回到產(chǎn)生缺頁中斷的指令處重新執(zhí)行。設(shè)有虛地址訪問序列2362H1565H25A5H請問：46.（8分）設(shè)某計算機的邏輯地址空間和物理地址空間均為64KB按字節(jié)編址。若某進程最多需要6頁（Pag?數(shù)據(jù)存儲空間，頁的大小為1KB.操作系統(tǒng)采用固定分配局部置換策略為此進程分酉己4個頁框（PageFam?.（1）依次訪問上述三個虛地址，各需多少時間？給出計算過程。（2）基于上述訪問序列，虛地址1565H的物理地址是多少？請說明理由。當該進程執(zhí)行到時刻260時，要訪問邏輯地址為17CAH的數(shù)據(jù)，請問答下列問題：（1）、該邏輯地址對應的頁號是多少？2）、若采用先進先出（FIFO）置換算法，該邏輯地址對應的物理地址是多少？要求給出計算過程。（3）；若采用時鐘（CLOCK置換算法，該邏輯地址對應的物理地址是多少？要求給出計算過程。（設(shè)搜索下一頁的指針沿順時針方向移動，且當前指向2號頁框，示意圖如下。）解答：17CAH=（0001011111001010）2（1）頁大小為1K,所以頁內(nèi)偏移地址為10位，于是前6位是頁號，所以第一間的解為：5FIFO,則被置換的頁面所在頁框為7,所以對應的物理地址為（0001111111001010）2-IFCAHCLOCK則被置換的頁面所在頁框為2,所以對應的物理地址為（0000101111001010）2-OBCAH.在一個采用頁式虛似存儲管理的系統(tǒng)中，某進程依次要訪問的字地址序列是：115,228,128,88,446,102,321,432,260,167,若作業(yè)的第0頁已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共300字，頁的大小為100字,回答下列問題：（1）按FIFO調(diào)度算法將產(chǎn)生多少次缺頁中斷，依次淘汰頁號是什么？（2）按LRU調(diào)度算法將產(chǎn)生多少次缺頁中斷，依次淘汰頁號是什么？解：（1）FIFO算法產(chǎn)生5次缺頁中斷，淘汰的頁號依次是0、1、2o（2）LRU算法產(chǎn)生6次缺頁中斷，淘汰的頁號依次是2、0、1、31、主要在分時系統(tǒng)中使用的一種調(diào)度算法是A）先來先服務(wù)B）短作業(yè)優(yōu)先C）時間片輪轉(zhuǎn)法D）優(yōu)先數(shù)法2、在死鎖預防的方法中，系統(tǒng)要求所有進程在運行前一次性的申請在整個運行過程中所需要的全部資源，得到滿足后才得以運行，并在運行期間不允許提出資源請求。這種方法破壞產(chǎn)生死鎖必要條件中的BA）互斥條件B）請求和保持條件C）不剝奪條件D）環(huán)路等待條件3、在多道程序系統(tǒng)中，由于可共享的資源不足，可能會出現(xiàn)死鎖。有時，不恰當?shù)腃也可能引起死鎖。A）進程調(diào)度算法B）資源分配方法C）進程推進順序D）進程優(yōu)先權(quán)1、用戶進程從目態(tài)（常態(tài)、用戶態(tài)）轉(zhuǎn)換為管態(tài)（特態(tài)、系統(tǒng)態(tài)），當該用戶進程需要使用打印機進行輸出時，進程的狀態(tài)由（4）運行變?yōu)椋?）阻塞，在打印結(jié)束后，會產(chǎn)生一個打印中斷，此時進程的狀態(tài)會變?yōu)椋?）就緒。1、某系統(tǒng)有4個并發(fā)進程，都需要同類資源2個，時系統(tǒng)不會發(fā)生死鎖。A）4B）506D）72、某進程被喚醒后，立即被執(zhí)行，該系統(tǒng)采用的調(diào)度方式是A）搶先調(diào)度B）非搶先調(diào)度C）不能確定是否采用搶先調(diào)度D）用戶搶先調(diào)度3、為了使系統(tǒng)中各部分資源得到均衡使用，就必須選擇對資源需求不同的作業(yè)進行合理搭配,這項工作是由A完成的。A）作業(yè)調(diào)度B）中級調(diào)度C）進程調(diào)度D）內(nèi)存調(diào)度4、在下面的調(diào)度算法中，A算法不是合理的作業(yè)調(diào)度。A）時間片輪轉(zhuǎn)B）先來先服務(wù)C）短進程優(yōu)先D）優(yōu)先權(quán)5、假設(shè)系統(tǒng)中有三類互斥資源R1、R2和R3,可用資源數(shù)分別為9、8和5。在TO時刻系統(tǒng)中有P1、P2P3P4和P5五個進程，這些進程對資源的最大需求量和已分配資源數(shù)如下表1245321453C）P2P5API—P3D）P4—PPP5cp廠P36、當采用資源有序分配方法預防死鎖時，它破壞了產(chǎn)生死鎖必要條件中的DA）互斥條件B）請求和保持條件C）不剝奪條件D）環(huán)路等待條件在單道批處理系統(tǒng)中，有四個作業(yè)進入系統(tǒng)，進入時間及所需時間如下表所示：現(xiàn)忽略作業(yè)調(diào)度所花時間，當?shù)谝粋€作業(yè)進入系統(tǒng)后就可開始調(diào)度。（2分）采用“先來先服務(wù)”調(diào)度算法時，作業(yè)3完成時間是，作業(yè)的平均周轉(zhuǎn)時間是。（2分）采用“非搶先的短作業(yè)優(yōu)先”調(diào)度算法時，作業(yè)3完成時間是，作業(yè)的平均周轉(zhuǎn)時間是。1、當多道程序系統(tǒng)中發(fā)生死鎖時，CoA）計算機系統(tǒng)不能處理任何事情B）某個進程不能執(zhí)行C）一組進程相互等待，并進入阻塞狀態(tài)D）不能進行輸入和輸出2、靜態(tài)分配資源（所有進程在開始運行之前，都必須一次性地申請其在整個運行過程所需的全部資源）的死鎖防止策略A。A）破壞了“循環(huán)等待”和“占有并等待“兩個條件B）破壞了“互斥”和“占有并等待“兩個條件C）破壞了“互斥”條件D）破壞了“不可搶奪”條件3、對死鎖的解除有關(guān)描述正確的是BoD）可采用重新啟動操作系統(tǒng)來解除死鎖可采用強迫進程結(jié)束來解除死鎖可采用靜態(tài)分配資源來解除死鎖可采用銀行家算法來解除死鎖B）短作業(yè)優(yōu)先算法4、在常用的作業(yè)調(diào)度算法中，綜合考慮作業(yè)等待時間和CPU使用時間的是C。A）先來先服務(wù)算法1、在5個哲學家問題中，若同時要求就餐的人數(shù)不超過（1）4個，則一定不會發(fā)生死鎖。2、我們把并發(fā)進程中與共享變量有關(guān)的程序段稱為“（2）臨界區(qū)”。34、銀行家算法是在能確保系統(tǒng)處于狀態(tài)下才為進程分配資源的，其目的是為了C）響應比高者優(yōu)先算法D）均衡調(diào)度算法避免死鎖的發(fā)生。簡述死鎖的防止和死鎖的避免的區(qū)別在一個兩道的批處理操作系統(tǒng)中，有6個作業(yè)進入系統(tǒng)，他們進入時刻，估計運行時間和優(yōu)先級如下表所示（高優(yōu)先數(shù)代表高優(yōu)先級）當系統(tǒng)采用短作業(yè)優(yōu)先的作業(yè)調(diào)度算法，作業(yè)一旦被調(diào)度運行不再退出，但當有新的作業(yè)投入運行時，可以按照優(yōu)先級進程調(diào)度。（1）寫出各個作業(yè)運行時間序列（2）計算平均周轉(zhuǎn)時間。系統(tǒng)有同類資源m個，供n個進程共享，如果每個進程對資源的最大需求量為k,問：當m,n,k的值分別是下列情況時，是否會發(fā)生死鎖？1.假設(shè)某操作系統(tǒng)采用RR調(diào)度策略，分配給A類進程的時間片為100ms分配給B類進程的時間片為400ms就緒進程隊列的平均長度為5（包括正在運行的進程），其中A類進程有4個，B類進程有1個，所有進程的平均服務(wù)時間為2s,問A類進程和B類進程的平均周轉(zhuǎn)時間各為多少？（不考慮10情況）第五章19、采用SPOOLing技術(shù)的目的是AA）提高獨占設(shè)備的利用率B）提高主機效率C）減輕用戶編程負擔D）提高程序的運行速度20、要考慮磁頭當前移動方向的移臂調(diào)度算法是DA）最短尋找時間優(yōu)先調(diào)度算法B）先來先服務(wù)調(diào)度算法C）優(yōu)先級調(diào)度算法D）電梯調(diào)度算法2、文件存儲設(shè)備管理中，UNIX采用的空閑塊管理方法是（3）成組鏈接法。4快。16、設(shè)備的打開、關(guān)閉、讀、寫等操作是由完成的。A）用戶程序B）編譯程序C）設(shè)備分配程序D）設(shè)備驅(qū)動程序18、對磁盤進行移臂調(diào)度的目的是為了縮短A時間。A）尋道B）旋轉(zhuǎn)延遲C）傳送D）啟動19、使用戶所編制的程序與實際使用的物理設(shè)備無關(guān)，這是由設(shè)備管理的的。力設(shè)備獨立性B）設(shè)備分配C）緩沖管理D）虛擬設(shè)備假設(shè)一個磁盤驅(qū)動器有500個柱面，編號從0到499。磁盤驅(qū)動器正在為第255柱面的一個請求提供服務(wù)，且磁頭目前向0號柱面移動，按FIFO順序排列的磁盤請求的柱面號依次為233,474,392,175,55,176,252,65,487,0和22。當用FCFS先來先服務(wù)），SCAN最短尋道時間優(yōu)先）來安排磁頭移動時，移動的總量分別是，。設(shè)一個文件由100個物理塊組成，若要將一塊信息加在文件的50塊之后，對順序、鏈接和索引（一級）三種存儲結(jié)構(gòu)各需啟動I/O操作，，次（其中該添加塊，目錄項（及索引塊，如果采用索引分配的話）都已經(jīng)在內(nèi)存中）。7使得用戶所編寫的程序與實際使用的物理設(shè)備無關(guān)。A）虛擬設(shè)備B）緩沖管理C）設(shè)備獨立性D）設(shè)備分配18、如果文件系統(tǒng)中有兩個文件重名，不應采用A）單級目錄結(jié)構(gòu)B）兩級目錄結(jié)構(gòu)C）樹型目錄結(jié)構(gòu)D）多級目錄結(jié)構(gòu)2、虛擬設(shè)備是通過技術(shù)把獨享設(shè)備變成能為若干用戶共享的設(shè)備。3、UNIX系統(tǒng)采用的空閑盤塊管理方法是（2）成組鏈接法。4、在磁盤調(diào)度策略中有可能使I/O。設(shè)某移動頭磁盤共有200道，編號為0?199,磁頭當前處在130道上，且正向0磁道方向移動，對于如下盤請求序列：70,120,80,160,60,150。當用FCFS先來先服務(wù)），SSTF（最短尋道時間優(yōu)先）和SCAN掃描或電梯調(diào)度）來安排磁頭移動時，移動的總量分別是，，。45、（7分）假設(shè)計算機系統(tǒng)采用CSCAN循環(huán)掃描）磁盤調(diào)度策略，使用2KB的內(nèi)存空間記錄16384個磁盤塊的空間狀態(tài)（1）、請說明在上述條件下如何進行磁盤塊空閑狀態(tài)管理。（2）、設(shè)某單面磁盤旋轉(zhuǎn)速度為每分鐘6000轉(zhuǎn)。每個磁請求隊列中的每個磁道需讀取1個隨機分布的扇區(qū)，則讀完這個扇區(qū)點共需要多少時