操作系統(tǒng)題庫

操作系統(tǒng)復(fù)習(xí)題：現(xiàn)代OS具有并發(fā)性和共享性，是由（）的引入而導(dǎo)致的。A.單道程序 B.磁盤 C.對象 D.多道程序系統(tǒng)的主要功能有（）。進程管理、存儲器管理、設(shè)備管理、處理機管理B.虛擬存儲管理、處理機管理、進程調(diào)度、文件系統(tǒng)C.處理機管理、存儲器管理、設(shè)備管理、文件系統(tǒng)D.進程管理、中斷管理、設(shè)備管理、文件系統(tǒng)操作系統(tǒng)是對（）進行管理的軟件。A.硬件 B.軟件 C.計算機資源 D.應(yīng)用程序Windows98是（）操作系統(tǒng)。A.多用戶分時 B.批處理系統(tǒng) C.單用戶多任務(wù) D.單用戶單任務(wù)一個進程釋放了一臺打印機，他可能會改變（A）的狀態(tài)。A另一個等待打印機的進程B輸入、輸出進程C自身進程D所有等待打印機的進程進程和程序的根本區(qū)別是（ ）。A是不是被調(diào)入到內(nèi)存中B是不是具有三種狀態(tài)C靜態(tài)和動態(tài)之分D是不是占用處理器分頁式存儲管理中，地址轉(zhuǎn)換工作是由 ）完成的。A、硬件B、地址轉(zhuǎn)換程序C、用戶程序。、裝入程序在操作系統(tǒng)中，（ ）指的是一種硬件機制。A通道技術(shù)B緩沖池CSPOOLing技術(shù)D內(nèi)存覆蓋技術(shù)設(shè)在內(nèi)存中有P1、P2、P3三道程序，并按照P1、P2、P3的優(yōu)先次序運行，其內(nèi)部計算和I/O操作時間由下圖給出：P1：計算60ms I/O80ms -計算20ms?2：計算120ms I/O40ms 計算 40ms?3：計算40ms I/O80ms -計算40ms調(diào)度程序的執(zhí)行時間忽略不計，完成這三道程序比單道運行節(jié)省的時間是（ ）A80msB120ms C200ms D160ms10.本地用戶通過鍵盤登錄系統(tǒng)時，首先獲得鍵盤輸入信息的程序是（）。A命令解釋程序B系統(tǒng)調(diào)用服務(wù)程序C中斷處理程序D用戶登錄程序11.產(chǎn)生系統(tǒng)死鎖的原因可能是由于（）。A、進程釋放資源B、一個進程進入死循環(huán) C、多個進程競爭，資源出現(xiàn)了循環(huán)等待D、多個進程競爭共享型設(shè)備12一個進程被喚醒意味著（）。A優(yōu)先級變大B該進程可以重新競爭CPUCPCB移動到就緒隊列之首D進程變?yōu)檫\行狀態(tài)運行時間最短的作業(yè)被優(yōu)先調(diào)度，這種企業(yè)調(diào)度算法是（）A.優(yōu)先級調(diào)度B.響應(yīng)比高者優(yōu)先C.短作業(yè)優(yōu)先D.先來先服務(wù)在請求調(diào)頁中可采用多種置換算法，其中LRU是 置換算法。A：最佳B：最近最久未C：最近未用 D：最少使用8臺打印機，由K個進程競爭使用，每個進程最多需要3臺打印機，該系統(tǒng)可能發(fā)生死鎖的K的最小值是（）。A1B2C3D4一個進程被喚醒意味著（）。A優(yōu)先級變大B該進程可以重新競爭CPUCPCB移動到就緒隊列之首D進程變?yōu)檫\行狀態(tài)某基于動態(tài)分區(qū)存儲管理的計算機，其主存容量為55MB（初始為空），采用最佳適配（BestFit）算法，分配和釋放的順序為：分配15MB，分配30MB，釋放15MB，分配8MB，分配6MB，此時主存中最大空閑分區(qū)的大小是（）。A7MBB9MBC10MBD15MB在_A中，要求空閑分區(qū)按空閑區(qū)地址遞增順序鏈接成空閑分區(qū)鏈；在_C_中是按空閑區(qū)大小遞增順序形成空閑分區(qū)鏈；在B中，是按空閑區(qū)大小遞減的順序形成空閑分區(qū)鏈。A：首次適應(yīng)算法； B：最壞適應(yīng)算法；C：最佳適應(yīng)算法；D：循環(huán)首次適應(yīng)算法。為了對緊急進程或重要進程進行調(diào)度，調(diào)度算法應(yīng)采用（）。A.先進先出調(diào)度算法 B.優(yōu)先數(shù)法C.最短作業(yè)優(yōu)先調(diào)度 D.定時輪轉(zhuǎn)法段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現(xiàn)原理結(jié)合了頁式和段式管理的基本思想，即（）。A、用分段方法來分配和管理物理存儲空間，用分頁方法來管理用戶地址空間。B、用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲空間。C、用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間。D、用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間。碎片現(xiàn)象的存在使得（）。A.內(nèi)存空間利用率降低B.內(nèi)存空間利用率提高C.內(nèi)存空間利用率得以改善D.內(nèi)存空間利用率不影響邏輯文件的組織形式由（ ）決定。A存儲介質(zhì)特性B操作系統(tǒng)的管理方式C主存容量D用戶10.一個計算機系統(tǒng)配置了2臺相同繪圖機和3臺相同打印機，為了正取驅(qū)動這些設(shè)備，系統(tǒng)應(yīng)該提供（ ）個設(shè)備驅(qū)動程序。A5B4C3D2把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址稱為（ ）。A.加載 B.重定位C.物理化 D.邏輯化一個計算機系統(tǒng)配置了2臺相同繪圖機和3臺相同打印機，為了正取驅(qū)動這些設(shè)備，系統(tǒng)應(yīng)該提供（ ）個設(shè)備驅(qū)動程序。A5B4C3D2在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭（）而產(chǎn)生死鎖。A、打印機 B、磁帶機C、CPU D、磁盤在單處理器的多進程系統(tǒng)中，進程什么時候占用處理器和能占用多長時間，取決于TOC\o"1-5"\h\z（ ）。A、進程相應(yīng)的程序段的長度 B、進程自身和進程調(diào)度策略C、進程總共需要運行時間多少D、進程完成什么功能進程調(diào)度的對象和任務(wù)分別是（ ）。A、作業(yè)，從就緒隊列中按一定的調(diào)度策略選擇一個進程占用CPUB、進程，從后備作業(yè)隊列中按調(diào)度策略選擇一個作業(yè)占用CPUC、進程，從就緒隊列中按一定的調(diào)度策略選擇一個進程占用CPUD、作業(yè)，從后備作業(yè)隊列中調(diào)度策略選擇一個作業(yè)占用CPU產(chǎn)生系統(tǒng)死鎖的原因可能是由于（ ）。A多個進程競爭，資源出現(xiàn)了循環(huán)等待B多個進程競爭共享型設(shè)備C進程釋放資源D一個進程進入死循環(huán)銀行家算法中的數(shù)據(jù)結(jié)構(gòu)包括有可利用資源向量Available.最大需求矩陣Max、分配矩陣Allocation、需求矩陣Need，下列選項中表述正確的是（B）。Max[i,j]=Allocation[i,j]+Need[i,j]Need[i,j]=Max[i,j]-Allocation[i,j]Max[i,j]=Allocation[i,j]-Need[i,j]Need[i,j]=Max[i,j]+Allocation[i,j]虛存管理和實存管理的主要區(qū)別是（ ）。虛存區(qū)分邏輯地址和物理地址，實存不分；實存要求一程序在內(nèi)存必須連續(xù)，虛存不需要連續(xù)的內(nèi)存實存要求一程序必須全部裝入內(nèi)存才開始運行，虛存允許程序在執(zhí)行的過程中逐步裝入；虛存以邏輯地址執(zhí)行程序，實存以物理地址執(zhí)行程序下列關(guān)于進程和線程的敘述中正確的是（ ）。A不管系統(tǒng)是否支持線程，進程都是資源分配的基本單位B線程是資源分配的基本單位，進程是調(diào)度的基本單位

C系統(tǒng)級線程和用戶級線程的切換都需要內(nèi)核的支持D統(tǒng)一進程中的各個線程擁有各自不同的地址空間34設(shè)內(nèi)存的分配情況如下圖所示。若要申請一塊40K字節(jié)的內(nèi)存空間，若采用最佳適應(yīng)算法，則所得到的分區(qū)首址為（ ）。A190B330C100D410操作系統(tǒng)的I/O子系統(tǒng)通常有四個層次組成，每一層明確定義了與鄰近層次的接口，其合理的層次組織排列順序是A用戶級I/O軟件、設(shè)備無關(guān)軟件、設(shè)備驅(qū)動程序、中斷處理程序B用戶級I/O軟件、設(shè)備無關(guān)軟件、中斷處理程序、設(shè)備驅(qū)動程序C用戶級I/O軟件、設(shè)備驅(qū)動程序、設(shè)備無關(guān)軟件、中斷處理程序D用戶級I/O軟件、中斷處理程序、設(shè)備無關(guān)軟件、設(shè)備驅(qū)動程序計算機兩個系統(tǒng)中兩個協(xié)作進程之間不能用來進行進程間通信的是（ ）。A共享內(nèi)存B數(shù)據(jù)庫C消息傳遞機制D管道下列選項中，滿足短作業(yè)優(yōu)先且不會發(fā)生饑餓現(xiàn)象的是（）調(diào)度算法A先來先服務(wù)B高響應(yīng)比優(yōu)先C時間片輪轉(zhuǎn)D非搶占式短作業(yè)優(yōu)先下列選項中，不可能發(fā)生在用戶態(tài)的事件是（ ）A系統(tǒng)調(diào)用B外部中斷C缺頁D進程切換39下列進程調(diào)度算法中，綜合考慮進程等待時間和執(zhí)行時間的是（ ）。A時間片輪轉(zhuǎn)調(diào)度算法B短進程優(yōu)先調(diào)度算法C高響應(yīng)比優(yōu)先調(diào)度算法D先來先服務(wù)調(diào)度算法40.下列關(guān)于線程的敘述中正確的是（ ）。A線程包含CPU現(xiàn)場，可以獨立執(zhí)行程序B每個線程有自己的獨立的地址空間C進程只能包含一個線程D線程之間不能通信二、填空題進程由程度、數(shù)據(jù)和PCB組成。現(xiàn)代操作系統(tǒng)的兩個重要特征是并發(fā)和共享.在操作系統(tǒng)中，進程是一個資源分配的基本單位，也是一個獨立運行和調(diào)度的基本單位。MS-DOS的存儲管理采用單連續(xù)存儲管理方法存儲管理方法，地址轉(zhuǎn)換采用靜態(tài)重定位方式。緩沖池中的每個緩沖區(qū)由緩沖首部和緩沖體兩部分組成虛擬設(shè)備是通過SPOOLING技術(shù)把獨占設(shè)備變成能為若干用戶的設(shè)備。7..有三個同時到達的作業(yè)J1,J2和J3,它們的執(zhí)行時間分別是T1,T2和T3,且T1<T2<T3。系統(tǒng)按單道方式運行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時間是（3*T1+2*T2+T3）/3。操作系的動態(tài)分區(qū)管理內(nèi)存分配算法有首次適應(yīng)算法、循環(huán)首次適應(yīng)算法、和最佳適應(yīng)算法。存儲管理中的快表是指 。進程間通信的類型有：。在采用請求分頁式存儲管理的系統(tǒng)中，地址變換過程可能會因為缺頁和越界等原因而產(chǎn)生中斷。段式管理中，以段為單位，每段分配一個連續(xù)區(qū)。由于各段長度不同，所以這些存儲區(qū)的大小不一，而且同一進程的各段之間不要求連續(xù)。在信號量機制中，信號量S>0時的值表示 ；若S<0，則表示的進程數(shù)，此時進程應(yīng)阻塞。置換算法是在內(nèi)存中沒有空閑頁面時被調(diào)用的，它的目的是選出一個被淘汰的頁面。如果內(nèi)存中有足夠的空閑頁面存放所調(diào)入的頁，則不必使用置換算法。MS-DOS的存儲管理采用單連續(xù)存儲管理方法存儲管理方法，地址轉(zhuǎn)換采用操作系統(tǒng)中，可使用銀行家算法來避免死鎖用戶編制程序時使用邏輯地址，處理器訪問主存時使用 。進程間通信的類型有：共享存儲區(qū)、管道機制、消息隊列和信箱機制。響應(yīng)比最高者優(yōu)先算法綜合考慮等待時間和計算時間。對于打印機的I/O控制方式采用中斷驅(qū)動 （中斷驅(qū)動/DMA控制），對磁盤的I/O控制方式采用 DMA控制 （中斷驅(qū)動/DMA控制）。21SPOOLing技術(shù)可以解決進程使用設(shè)備死鎖問題。四、簡答題什么是操作系統(tǒng)？操作系統(tǒng)是控制和管理計算機硬件和軟件資源，合理地組織計算機的工作流程，以及方便用戶的程序的集合。其主要功能是實現(xiàn)處理機管理、內(nèi)存管理、I/O設(shè)備管理、文件管理和用戶接口什么是進程？什么是線程？進程:進程是程序在一個數(shù)據(jù)集合上的運行過程，是系統(tǒng)進行資源分配和調(diào)度的一個獨立的基本單位。線程是進程的一個實體，是CPU調(diào)度和分派的基本單位,它是比進程更小的能獨立運行的基本單位,線程自己基本上不擁有系統(tǒng)資源，只擁有一點在運行中必不可少的資源（如程序計數(shù)器，一組寄存器和棧），但是它可與同屬一個進程的其他的線程共享進程所擁有的全部資源進程和線程的區(qū)別在于：簡而言之,一個程序至少有一個進程,一個進程至少有一個線程.線程的劃分尺度小于進程，使得多線程程序的并發(fā)性高。另外，進程在執(zhí)行過程中擁有獨立的內(nèi)存單元，而多個線程共享內(nèi)存，從而極大地提高了程序的運行效率。什么是死鎖？產(chǎn)生死鎖的必要條件？死鎖：指多個進程因競爭資源二造成的一種僵局，若無外力的作用，這些進程將永遠不能再向前推進。（1）互斥條件：一個資源每次只能被一個進程使用。（2）請求與保持條件：一個進程因請求資源而阻塞時，對已獲得的資源保持不放。（3）不剝奪條件:進程已獲得的資源，在末使用完之前，不能強行剝奪。（4）循環(huán)等待條件:若干進程之間形成一種頭尾相接的循環(huán)等待資源關(guān)系。4什么是多線程？多線程與多任務(wù)有什么區(qū)別？多線程指的是在一個程序中可以定義多個線程同時運行它們，每個線程可以執(zhí)行不同的任務(wù)。多線程和多任務(wù)區(qū)別：多任務(wù)是針對操作系統(tǒng)而言，代表著操作系統(tǒng)可以同時執(zhí)行的程序個數(shù)；多線程是針對一個程序而言，代表著一個程序可以同時執(zhí)行的線程個數(shù)，而每個線程可以完成不同的任務(wù)。動態(tài)分區(qū)和固定分區(qū)分配方式相比，是否解決了碎片問題？兩者相比較，動態(tài)分區(qū)的內(nèi)存空間利用率要高些。但是，總會存在一些分散的較小空閑區(qū)，即碎片。它們存在于已分配分區(qū)之間不能充分利用，可采用拼接技術(shù)加以解決。固定分區(qū)分配方式存在內(nèi)部碎片，無外部碎片；動態(tài)分區(qū)分配方式存在外部碎片，無內(nèi)部碎片覆蓋技術(shù)與虛擬存儲技術(shù)有何本質(zhì)不同？答：本質(zhì)不同在于覆蓋程序段的最大長度要受內(nèi)存容量大小的限制，而虛擬存儲器中程序的最大長度不受內(nèi)存容量的限制，只受計算機地址結(jié)構(gòu)的限制。另外，覆蓋技術(shù)中的覆蓋段由程序員設(shè)計，且要求覆蓋段中的各個覆蓋具有相對獨立性，不存在直接聯(lián)系或相互交叉訪問；而虛擬存儲器技術(shù)對用戶的程序段之間沒有這種要求。分頁式存儲管理和分段式存儲管理的區(qū)別？（1）頁是信息的物理單位。段則是信息的邏輯單位。（2） 頁的大小固定且由系統(tǒng)決定。段的長度則是不固定的，取決于用戶所編寫的程序。（3） 分頁的用戶程序地址空間是一維的，分段則是二維的。對于一個將頁表存放在內(nèi)存中的分頁系統(tǒng)，若是訪問內(nèi)存需要0.2us，有效訪問時間為多少？若是加一快表，且假定在塊表中找到頁表項的機率高到90%，則有效訪問時間又是多少（假定查快表需時間為0.05ps）？.EAT=0.2*2=0.4"EAT=0.9*0.05+（0.2+0.05）*（1-0.9）+0.2=0.27”進程之間存在哪幾種制約關(guān)系？下列活動屬于什么關(guān)系：1）若干學(xué)生去圖書館借書；2）商品生產(chǎn)和消費3）兩隊進行籃球比賽進程之間存在著直接制約和間接制約兩種制約關(guān)系，其中直接制約（同步）是由于進程間的相互合作而引起的，而間接制約（互斥）則是由于進程間共享臨界資源而引起的。1）若干同學(xué)去圖書館借書是間接制約，其中書是臨界資源。2）商品生產(chǎn)和社會消費是直接制約，兩者也需要相互合作：商品生產(chǎn)出來后才可以被消費；商品被消費后才需要再生產(chǎn)。3）兩隊舉行籃球比賽是間接制約，其中籃球是臨界資源。10?什么是碎片，碎片可以分為幾種分別是什么？這種內(nèi)存中無法被利用的存儲空間稱為“零頭”或“碎片”根據(jù)碎片出現(xiàn)的情況分為以下兩種：內(nèi)部碎片：指分配給作業(yè)的存儲空間中未被利用的部分。如固定分區(qū)中存在的碎片。外部碎片：指系統(tǒng)中無法利用的小的空閑分區(qū)。如動態(tài)分區(qū)中存在的碎片五、計算題1.設(shè)系統(tǒng)有三種類型的資源，數(shù)量為（4,2,2）,系統(tǒng)中有進程A,B,C按如下順序請求資源：進程A申請（3，2,1）進程B申請（1，0,1）進程A申請（0，1,0）進程C申請（2，0,0）請你給出一和防止死鎖的資源剝奪分配策略，完成上述請求序列，并列出資源分配過程，指明哪些進程需要等待，哪些資源被剝奪。（10分）解：（10分）①分配策略為：當進程Pi申請ri類資源時，檢查ri中有無可分配的資源：有則分配給Pi；否則將Pi占有的資源全部釋放而進入等待狀態(tài)。（Pi等待原占有的所有資源和新申請的資源）②資源分配過程：剩余資源進程A：(3,2,1)(1,0,1)進程B：(1,0,1)(0,0,0)進程A：（0,1,0）（不滿足）(3,2,1)A的所有資源被剝奪，A處于等待進程C：（2，0,0） （1,2,1）C,B完成之后，A可完成。2.在一個請求分頁系統(tǒng)中，有一個長度為5頁的進程，假如系統(tǒng)為它分配3個物理塊，并且此進程的頁面走向為2,3,2,1,5,2,4,5,3,2,5,2。試用FIFO和LRU兩種算法分別計算出程序訪問過程中所發(fā)生的缺頁次數(shù)。（10分）解：FIFO：232152453252第1頁222555333第2頁33322255第3頁1114442缺頁中斷次數(shù)=6LUR：232152453252第1頁22225553第2頁3352335第3頁114422缺頁中斷次數(shù)=5進程和線程的區(qū)別在于：簡而言之，一個程序至少有一個進程，一個進程至少有一個線程.線程的劃分尺度小于進程，使得多線程程序的并發(fā)性高。另外，進程在執(zhí)行過程中擁有獨立的內(nèi)存單元，而多個線程共享內(nèi)存，從而極大地提高了程序的運行效率。

3.假如在一個多道程序系統(tǒng)中，有用戶區(qū)空間100KB，并規(guī)定作業(yè)相應(yīng)程序裝入內(nèi)存連續(xù)區(qū)域，并不能被移動，作業(yè)調(diào)度和進程調(diào)度均采用FCFS算法?，F(xiàn)有5個作業(yè)，它們的作業(yè)名、進入"輸入井"的時間、需要計算時間以及內(nèi)存量要求如表所示，并假設(shè)輸入井中有作業(yè)進行調(diào)度。作業(yè)名進入“輸入井”時間需計算時間（分）需內(nèi)存量（KB）A8：064215B8：183060C8：302450D8：362410E8：421220按照FCFS調(diào)度算法調(diào)度的次序是:4.生產(chǎn)圍棋的工人不小心把相等數(shù)量的黑子和白子混裝載一個箱子里，現(xiàn)要用自動分揀系統(tǒng)把黑子和白子分開，該系統(tǒng)由兩個并發(fā)執(zhí)行的進程組成，功能如下：（1） 進程A專門揀黑子，進程B專門揀白子；（2） 每個進程每次只揀一個子，當一個進程在揀子時不允許另一個進程去揀子；（3） 當一個進程揀了一個棋子（黑子或白子）以后，必讓另一個進程揀一個棋子（黑子或白子）。要求用PV原語及偽代碼描述以上所有功能

VarSemaphore1= 1Semaphore2= 0CobeginPA:BeginWh