操作系統復習題：1.現代OS具有并發性和共享性,是由()的引入而導致的。A.單道程序B.磁盤C.對象Ｄ.多道程序2.系統的重要功能有()。A．進程管理、存儲器管理、設備管理、解決機管理B.虛擬存儲管理、解決機管理、進程調度、文獻系統Ｃ.解決機管理、存儲器管理、設備管理、文獻系統D.進程管理、中斷管理、設備管理、文獻系統3．操作系統是對()進行管理的軟件。Ａ.硬件B.軟件Ｃ.計算機資源D.應用程序4.Wiｎdowｓ9８是(）操作系統。A.多用戶分時B.批解決系統C.單用戶多任務D.單用戶單任務５.一個進程釋放了一臺打印機，他也許會改變(A)的狀態。A另一個等待打印機的進程B輸入、輸出進程Ｃ自身進程D所有等待打印機的進程6.進程和程序的主線區別是()。Ａ是不是被調入到內存中Ｂ是不是具有三種狀態C靜態和動態之分D是不是占用解決器7.分頁式存儲管理中，地址轉換工作是由）完畢的。A、硬件B、地址轉換程序C、用戶程序D、裝入程序8.在操作系統中,()指的是一種硬件機制。Ａ通道技術B緩沖池CSPOOLｉnｇ技術Ｄ內存覆蓋技術9．設在內存中有P１、P2、P3三道程序,并按照P1、P2、P３的優先順序運營，其內部計算和I／O操作時間由下圖給出：?Ｐ1:計算60ms－-－--－－-－－－----－I/O80mｓ-－-－-------------計算２0ms

P2：計算120ｍｓ-----－--－----－Ｉ/O40ms-－-------－－-－----計算40ms?P3：計算40mｓ---－--－---－-－--－I／O8０ms－－-－-------－－-－--計算40ｍｓ?調度程序的執行時間忽略不計,完畢這三道程序比單道運營節省的時間是()

Ａ80ｍs

Ｂ1２０ｍs

C200ｍｓ

D１60ｍs10.本地用戶通過鍵盤登錄系統時,一方面獲得鍵盤輸入信息的程序是（)。Ａ命令解釋程序B系統調用服務程序C中斷解決程序D用戶登錄程序11．產生系統死鎖的因素也許是由于(）。A、進程釋放資源B、一個進程進入死循環Ｃ、多個進程競爭，資源出現了循環等待D、多個進程競爭共享型設備1２一個進程被喚醒意味著()。A優先級變大Ｂ該進程可以重新競爭CＰUCPCB移動到就緒隊列之首D進程變為運營狀態13.運營時間最短的作業被優先調度,這種公司調度算法是(）A.優先級調度Ｂ．響應比高者優先C.短作業優先D．先來先服務14.在請求調頁中可采用多種置換算法，其中LRU是置換算法。A:最佳 B:最近最久未C:最近未用Ｄ:最少使用１5．8臺打印機,由K個進程競爭使用,每個進程最多需要3臺打印機，該系統也許發生死鎖的K的最小值是()。A１Ｂ2Ｃ3D41６．一個進程被喚醒意味著（）。A優先級變大B該進程可以重新競爭ＣPUCＰCB移動到就緒隊列之首D進程變為運營狀態17．某基于動態分區存儲管理的計算機，其主存容量為５5ＭB（初始為空）,采用最佳適配（ＢestFiｔ)算法,分派和釋放的順序為:分派15MB，分派３0ＭB，釋放15MＢ,分派8MB,分派6ＭＢ，此時主存中最大空閑分區的大小是（)。A７MＢB9MBC1０MBD１5MB１8.在A中，規定空閑分區按空閑區地址遞增順序鏈接成空閑分區鏈;在_Ｃ＿中是按空閑區大小遞增順序形成空閑分區鏈;在B中,是按空閑區大小遞減的順序形成空閑分區鏈。A:初次適應算法;?B：最壞適應算法;C：最佳適應算法；?D：循環初次適應算法。1９.為了對緊急進程或重要進程進行調度,調度算法應采用()。A．先進先出調度算法B.優先數法C.最短作業優先調度Ｄ.定期輪轉法２0.段頁式存儲管理汲取了頁式管理和段式管理的長處,其實現原理結合了頁式和段式管理的基本思想,即（）。A、用分段方法來分派和管理物理存儲空間，用分頁方法來管理用戶地址空間。B、用分段方法來分派和管理用戶地址空間,用分頁方法來管理物理存儲空間。C、用分段方法來分派和管理主存空間,用分頁方法來管理輔存空間。D、用分段方法來分派和管理輔存空間，用分頁方法來管理主存空間。21.碎片現象的存在使得()。A.內存空間運用率減少B.內存空間運用率提高C.內存空間運用率得以改善D．內存空間運用率不影響2２.邏輯文獻的組織形式由（）決定。Ａ存儲介質特性B操作系統的管理方式C主存容量D用戶10.一個計算機系統配置了2臺相同繪圖機和３臺相同打印機,為了正取驅動這些設備,系統應當提供（)個設備驅動程序。A5B4C３D２23.把作業地址空間中使用的邏輯地址變成內存中物理地址稱為(）。Ａ.加載B.重定位Ｃ.物理化D.邏輯化24.一個計算機系統配置了2臺相同繪圖機和3臺相同打印機,為了正取驅動這些設備，系統應當提供()個設備驅動程序。A5Ｂ４Ｃ3Ｄ２25.在多進程的并發系統中,肯定不會因競爭（)而產生死鎖。Ａ、打印機B、磁帶機C、CPUＤ、磁盤2６.在單解決器的多進程系統中,進程什么時候占用解決器和能占用多長時間，取決于()。Ａ、進程相應的程序段的長度B、進程自身和進程調度策略C、進程總共需要運營時間多少Ｄ、進程完畢什么功能２7.進程調度的對象和任務分別是（)。Ａ、作業,從就緒隊列中按一定的調度策略選擇一個進程占用CPUB、進程,從后備作業隊列中按調度策略選擇一個作業占用CＰＵC、進程,從就緒隊列中按一定的調度策略選擇一個進程占用CＰUＤ、作業,從后備作業隊列中調度策略選擇一個作業占用ＣPU3０.產生系統死鎖的因素也許是由于()。A多個進程競爭，資源出現了循環等待B多個進程競爭共享型設備Ｃ進程釋放資源D一個進程進入死循環31.銀行家算法中的數據結構涉及有可運用資源向量Avaiｌablｅ、最大需求矩陣Ｍax、分派矩陣Ａlloｃａtiｏｎ、需求矩陣Ｎｅed,下列選項中表述對的的是（B）。A.Ｍaｘ[i，j]=Allｏcａtiｏｎ［ｉ,j]＋Neｅd[ｉ,ｊ］B.Neｅd[i,ｊ]＝Mａx［i,j]-Allocａtioｎ［i,j］C．Max［i,j]=Alｌocatｉon[i,j]-Need[i,j]Ｄ．Ｎeｅｄ[i,j］=Max[i,j]+Alｌocation[ｉ,j]3２.虛存管理和實存管理的重要區別是（)。Ａ．虛存區分邏輯地址和物理地址，實存不分；B.實存規定一程序在內存必須連續，虛存不需要連續的內存C.實存規定一程序必須所有裝入內存才開始運營，虛存允許程序在執行的過程中逐步裝入;Ｄ.虛存以邏輯地址執行程序，實存以物理地址執行程序33.下列關于進程和線程的敘述中對的的是()。Ａ不管系統是否支持線程,進程都是資源分派的基本單位B線程是資源分派的基本單位,進程是調度的基本單位C系統級線程和用戶級線程的切換都需要內核的支持D統一進程中的各個線程擁有各自不同的地址空間3４設內存的分派情況如下圖所示。若要申請一塊40K字節的內存空間,若采用最佳適應算法,則所得到的分區首址為（)。Ａ19０B3３0C１０0D410３5.操作系統的I/Ｏ子系統通常有四個層次組成，每一層明擬定義了與鄰近層次的接口,其合理的層次組織排列順序是()。A用戶級I/O軟件、設備無關軟件、設備驅動程序、中斷解決程序Ｂ用戶級I/Ｏ軟件、設備無關軟件、中斷解決程序、設備驅動程序Ｃ用戶級Ｉ/O軟件、設備驅動程序、設備無關軟件、中斷解決程序D用戶級I／O軟件、中斷解決程序、設備無關軟件、設備驅動程序３6.計算機兩個系統中兩個協作進程之間不能用來進行進程間通信的是（）。Ａ共享內存B數據庫C消息傳遞機制Ｄ管道３7.下列選項中，滿足短作業優先且不會發生饑餓現象的是(）調度算法A先來先服務B高響應比優先C時間片輪轉D非搶占式短作業優先38.下列選項中，不也許發生在用戶態的事件是()A系統調用B外部中斷C缺頁D進程切換39下列進程調度算法中，綜合考慮進程等待時間和執行時間的是()。Ａ時間片輪轉調度算法B短進程優先調度算法Ｃ高響應比優先調度算法D先來先服務調度算法４0．下列關于線程的敘述中對的的是（)。A線程包含CPU現場，可以獨立執行程序Ｂ每個線程有自己的獨立的地址空間Ｃ進程只能包含一個線程D線程之間不能通信二、填空題1.進程由限度、數據和PCB組成。2.現代操作系統的兩個重要特性是并發和共享.3.在操作系統中,進程是一個資源分派的基本單位,也是一個獨立運營和調度的基本單位。４.MＳ－DOＳ的存儲管理采用單連續存儲管理方法存儲管理方法,地址轉換采用靜態重定位方式。５.緩沖池中的每個緩沖區由緩沖首部和緩沖體兩部分組成6.虛擬設備是通過ＳPOOLING技術把獨占設備變成能為若干用戶____＿_的設備。７..有三個同時到達的作業J1，J２和Ｊ3，它們的執行時間分別是T1,T２和T3,且T1<T2<T３。系統按單道方式運營且采用短作業優先算法,則平均周轉時間是(3*T1+2*T２＋T3)/3。8.操作系的動態分區管理內存分派算法有初次適應算法、循環初次適應算法、和最佳適應算法。9.存儲管理中的快表是指。１０．進程間通信的類型有：。１1.在采用請求分頁式存儲管理的系統中，地址變換過程也許會由于缺頁和越界等因素而產生中斷。12.段式管理中，以段為單位,每段分派一個連續區。由于各段長度不同，所以這些存儲區的大小不一，并且同一進程的各段之間不規定連續。13．在信號量機制中,信號量Ｓ>0時的值表達;若Ｓ<０,則表達的進程數,此時進程應阻塞。１4．置換算法是在內存中沒有空閑頁面時被調用的，它的目的是選出一個被淘汰的頁面。假如內存中有足夠的空閑頁面存放所調入的頁,則不必使用置換算法。15.ＭＳ-DOＳ的存儲管理采用單連續存儲管理方法存儲管理方法，地址轉換采用16．操作系統中,可使用銀行家算法來避免死鎖17.用戶編制程序時使用邏輯地址，解決器訪問主存時使用。18.進程間通信的類型有：共享存儲區、管道機制、消息隊列和信箱機制。1９.響應比最高者優先算法綜合考慮等待時間和計算時間。20．對于打印機的I／O控制方式采用中斷驅動(中斷驅動/DMA控制），對磁盤的I／O控制方式采用DMA控制(中斷驅動／ＤMA控制）。21SPOOLiｎg技術可以解決進程使用設備死鎖問題。四、簡答題1.什么是操作系統？操作系統是控制和管理計算機硬件和軟件資源,合理地組織計算機的工作流程，以及方便用戶的程序的集合。其重要功能是實現解決機管理、內存管理、I／O設備管理、文獻管理和用戶接口2.什么是進程?什么是線程？進程:進程是程序在一個數據集合上的運營過程,是系統進行資源分派和調度的一個獨立的基本單位。線程是進程的一個實體,是ＣPＵ調度和分派的基本單位,它是比進程更小的能獨立運營的基本單位．線程自己基本上不擁有系統資源,只擁有一點在運營中必不可少的資源（如程序計數器,一組寄存器和棧)，但是它可與同屬一個進程的其他的線程共享進程所擁有的所有資源．進程和線程的區別在于:簡而言之，一個程序至少有一個進程,一個進程至少有一個線程．線程的劃分尺度小于進程，使得多線程程序的并發性高。此外，進程在執行過程中擁有獨立的內存單元，而多個線程共享內存,從而極大地提高了程序的運營效率。3.什么是死鎖?產生死鎖的必要條件？死鎖：指多個進程因競爭資源二導致的一種僵局，若無外力的作用,這些進程將永遠不能再向前推動。（1)

互斥條件:一個資源每次只能被一個進程使用。(2）

請求與保持條件:一個進程因請求資源而阻塞時，對已獲得的資源保持不放。（３)

不剝奪條件:進程已獲得的資源,在末使用完之前，不能強行剝奪。(4）

循環等待條件:若干進程之間形成一種頭尾相接的循環等待資源關系。4什么是多線程？多線程與多任務有什么區別?多線程指的是在一個程序中可以定義多個線程同時運營它們，每個線程可以執行不同的任務。多線程和多任務區別：多任務是針對操作系統而言,代表著操作系統可以同時執行的程序個數；多線程是針對一個程序而言,代表著一個程序可以同時執行的線程個數，而每個線程可以完畢不同的任務。5．動態分區和固定分區分派方式相比,是否解決了碎片問題?兩者相比較,動態分區的內存空間運用率要高些。但是，總會存在一些分散的較小空閑區，即碎片。它們存在于已分派分區之間不能充足運用,可采用拼接技術加以解決。固定分區分派方式存在內部碎片,無外部碎片;動態分區分派方式存在外部碎片,無內部碎片6.覆蓋技術與虛擬存儲技術有何本質不同?答:本質不同在于覆蓋程序段的最大長度要受內存容量大小的限制，而虛擬存儲器中程序的最大長度不受內存容量的限制,只受計算機地址結構的限制。此外,覆蓋技術中的覆蓋段由程序員設計，且規定覆蓋段中的各個覆蓋具有相對獨立性,不存在直接聯系或互相交叉訪問；而虛擬存儲器技術對用戶的程序段之間沒有這種規定。7.分頁式存儲管理和分段式存儲管理的區別?(1）頁是信息的物理單位。段則是信息的邏輯單位。?(2)頁的大小固定且由系統決定。段的長度則是不固定的，取決于用戶所編寫的程序。

（３）分頁的用戶程序地址空間是一維的,分段則是二維的。8.對于一個將頁表存放在內存中的分頁系統，若是訪問內存需要0.2μs,有效訪問時間為多少？若是加一快表,且假定在塊表中找到頁表項的機率高到9０％,則有效訪問時間又是多少（假定查快表需時間為0.05μs）?.EAＴ=０.2*2=0.4μｓEAT=0.9*0.05＋(０．２＋０.０5）*(1－0．９)+0.２=0.２7μs９．進程之間存在哪幾種制約關系？下列活動屬于什么關系：１）若干學生去圖書館借書;2)商品生產和消費3)兩隊進行籃球比賽進程之間存在著直接制約和間接制約兩種制約關系，其中直接制約(同步)是由于進程間的互相合作而引起的,而間接制約(互斥）則是由于進程間共享臨界資源而引起的。1）若干同學去圖書館借書是間接制約，其中書是臨界資源。2)商品生產和社會消費是直接制約,兩者也需要互相合作：商品生產出來后才可以被消費；商品被消費后才需要再生產。3)兩隊舉行籃球比賽是間接制約，其中籃球是臨界資源。10.什么是碎片,碎片可以分為幾種分別是什么?這種內存中無法被運用的存儲空間稱為“零頭”或“碎片”。根據碎片出現的情況分為以下兩種：內部碎片:指分派給作業的存儲空間中未被運用的部分。如固定分區中存在的碎片。外部碎片：指系統中無法運用的小的空閑分區。如動態分區中存在的碎片．五、計算題1.設系統有三種類型的資源,數量為(4,2,2),系統中有進程A,B，C按如下順序請求資源:進程A申請(3，2，1）進程B申請(1，0，1)進程A申請(0，1,0）進程C申請(2，０，０)請你給出一和防止死鎖的資源剝奪分派策略,完畢上述請求序列,并列出資源分派過程，指明哪些進程需要等待,哪些資源被剝奪。(10分)解：(10分)①分派策略為：當進程Pi申請ri類資源時，檢查ｒi中有無可分派的資源：有則分派給Ｐi；否則將Pi占有的資源所有釋放而進入等待狀態。(Pi等待原占有的所有資源和新申請的資源)②資源分派過程:剩余資源進程Ａ：(３，２，１)(１,0,１)進程B：(1，0,１)(0，0，0)進程Ａ:(0,1，0)(不滿足)(3,２,1)A的所有資源被剝奪，A處在等待進程C：(2，0，0)(１，２，1)C，Ｂ完畢之后，Ａ可完畢。２.在一個請求分頁系統中，有一個長度為5頁的進程,假如系統為它分派3個物理塊，并且此進程的頁面走向為2，3,2，1,5，２,４,5，3,2，５,2。試用FＩFO和LRU兩種算法分別計算出程序訪問過程中所發生的缺頁次數。（10分）解:FIFＯ：２32１５２4５３252第１頁222555３３3第2頁33322255第３頁1１144４2缺頁中斷次數=6LUR：232１524５３２5２第1頁222255５3第2頁3352３35第3頁114４2２缺頁中斷次數=５進程和線程的區別在于：簡而言之,一個程序至少有一個進程,一個進程至少有一個線程．線程的劃分尺度小于進程,使得多線程程序的并發性高。此外,進程在執行過程中擁有獨立的內存單元,而多個線程共享內存,從而極大地提高了程序的運營效率。3.假如在一個多道程序系統中，有用戶區空間100ＫＢ,并規定作業相應程序裝入內存連續區域,并不能被移動,作業調度和進程調度均采用ＦCFS算法。現有5個作業,它們的作業名、進入"輸入井"的時間、需要計算時間以及內存量規定如表所示,并假設輸入井中有作業進行調度。作業名進入“輸入井”時間需計算時間（分）需內存量（KB)A８：06421５B８:１83０６0C8:302４50D８:３６2４10E８:42１220按照FCFS調度算法調度的順序是:作業名裝入內存時間開始執行時間結束執行時間周轉時間帶權周轉時間4．生產圍棋的工人不小心把相等數量的黑子和白子混裝載一個箱子里，現要用自動分揀系統把黑子和白子分開，該系統由兩個并發執行的進程組成，功能如下:

（1）進程A專門揀黑子，進程Ｂ專門揀白子；

（2)每個進程每次只揀一個子，當一個進程在揀子時不允許另一個進程去揀子；（３)當一個進程揀了一個棋子（黑子或白子）以后,必讓另一個進程揀一個棋子（黑子或白子）。規定用PV原語及偽代碼描述以上所有功能VarSemaphorｅ1=1;Seｍapｈore2=0;CｏｂeginPA：BeginWhile（ｔrｕｅ）｛Ｐ(senmａphore1）;揀黑子;V(semaphore2);}End;PＢ:ＢｅgｉｎＷhｉlｅ(true){橋P(semaphｏｒe２)；橋揀白子;V（senmaｐhｏｒe1）;}Enｄ；Coeｎd;5.有橋如圖所示，車流方