操作系統(tǒng)原理試題

1、一選擇題（30分）.操作系統(tǒng)的主要功能是管理計算機系統(tǒng)中的一D PA）程序B）數(shù)據(jù)C）文件D）資源.產(chǎn)生死鎖的基本原因是_人和進程推進順序非法。A）資源分配不當B）系統(tǒng)資源不足C）作業(yè)調(diào)度不當D）進程調(diào)度不當.在操作系統(tǒng)中，_B-競爭和分配計算機系統(tǒng)資源的基本單位A）程序B）進程C）作業(yè)D）用戶.動態(tài)重定位是在作業(yè)的一 D_中進行的。A）編譯過程B）裝入過程C）連接過程D）執(zhí)行過程. 存放在磁盤上的文件，_A oA）既可隨機訪問，又可順序訪問B）只能隨機訪問C）只能順序訪問D）只能讀寫不能訪問6?在多進程的系統(tǒng)中，為了保證公共變量的完整性，每個進程應互斥進入臨界區(qū)。所謂臨界區(qū)是A） 一個緩沖區(qū)

2、B） 一個數(shù)據(jù)區(qū)C） 一種同步機制D） 一段程序.對于硬盤上存放的信息，物理上讀寫的最小單位是一個一C oA）二進位（bit ）B）字節(jié)（byte ）C）物理塊D）邏傅記錄.虛擬設備是指_C-oA）允許用戶使用比系統(tǒng)中具有的物理設備更多的設備B）允許用F以標準化方式來使用物理設備C）把一個物理設備變換成多個對應的邏借設備D）許用戶程序不必全部裝入主存便可使用系統(tǒng)中的設備9?在操作系統(tǒng)中，進程的最基本的特征是（A）動態(tài)性和并發(fā)性C）與程序的對應性10.操作系統(tǒng)中利用信號量和 P. V操作A）只能實現(xiàn)進程的互斥C）可實現(xiàn)進程的互斥和同步A ）。B）順序性和可再現(xiàn)性D）執(zhí)行過程的封閉性（C ）。B）

3、只能實現(xiàn)進程的同步B）用聲作業(yè)準備充分D）有一個較好的操作環(huán)境.作業(yè)調(diào)度的關鍵在于 （C ）A）選擇恰當?shù)倪M程管理程序C）選擇恰當?shù)淖鳂I(yè)調(diào)度算法.系統(tǒng)抖動是指（D ） oA）使用機器時，屏幕閃爍的現(xiàn)象B）由于主存分配不當，偶然造成主存不夠的現(xiàn)象C）系統(tǒng)盤有問題，致使系統(tǒng)不穩(wěn)宦的現(xiàn)象D）被調(diào)出的頁而又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象.在分頁存儲管理系統(tǒng)中，從頁號到物理塊號的地址映射是通過（ B ）實現(xiàn)的。A）段表B）頁表C） PCBD） JCB. SPOOLing技術可以實現(xiàn)設備的（C ）分配。A）獨占B）共享C）虛擬D）物理.避免死鎖的一個著名的算法是（C ）oA）先入先出算法B）優(yōu)先級算法

4、C）銀行家算法D）資源按序分配法.下列關于進程和線程的敘述中，正確的是（ C ） 0一個進程只可擁有一個線程一個線程只可擁有一個進程一個進程可擁有若干個線程一個線程可擁有若干個進程.用戶程序中的輸入、輸出操作實際上是由（C）完成。A）程序設計語言B）編譯系統(tǒng)C）操作系統(tǒng)D）標準庫程序.若當前進程因時間片用完而讓出處理機時，該進程應轉(zhuǎn)變?yōu)椋?A ）狀態(tài)。A）就緒B）等待C）運行D）完成.支持程序浮動的地址轉(zhuǎn)換機制是（D ）A）頁式地址轉(zhuǎn)換B）段式地址轉(zhuǎn)換C）靜態(tài)重定位D）動態(tài)重宦位20?在可變分區(qū)存儲管理中，最佳適應分配算法要求對空閑區(qū)表項按（ D ）進行排列。A）地址從大到小B）地址從小到大C

5、）尺寸從大到小D）尺寸從小到大.邏輯文件存放在到存儲介質(zhì)上時，采用的組織形式是與（ B ）有關的。A）邏輯文件結(jié)構(gòu)B）存儲介質(zhì)特性C）主存儲器管理方式D）分配外設方式.文件的保密是指防止文件被（C ）A）篡改B）破壞C）竊取D）刪除.一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是（ C ）A）先來先服務B）輪轉(zhuǎn)C）最高響應比優(yōu)先D）均衡調(diào)度.在單處理器的多進程系統(tǒng)中，進程什么時候占用處理器和能占用多長時間，取決于（ C ）A）進程相應的程序段的長度B）進程總共需要運行時間多少C）山門|豺和可度策略D）進程完成什么功能25?若系統(tǒng)中有五個并發(fā)進程涉及某個相同的變量A,則變量A的相關臨界區(qū)是由

6、（D）臨界區(qū)構(gòu)成。A） 2個B） 3個C） 4個D） 5個.在多進程的并發(fā)系統(tǒng)中，肯左不會因競爭（ D ）而產(chǎn)生死鎖。A）打印機B）磁帶機C）磁盤D） CPU.通常不采用（D ）方法來解除死鎖。A）終止一個死鎖進程B）終止所有死鎖進程C）從死鎖進程處搶奪資源D）從非死鎖進程處搶奪資源.通道又被稱為I/O處理器，它用于實現(xiàn)（A ）之間的信息傳輸。A）主存仃外設B） CPU與外設C）外設與外設D） CPU與輔存29?磁盤是可共享的設備，每一時刻（C ）進程與它交換信息。A）允許有兩個B）可以有任意多個C）最多有1個D）至少有1個.在存儲管理的0方案中，可擴充主存容量的方案是（D ）存儲管理。A）固

7、世分區(qū)B）可變分區(qū)C ）連續(xù)D）頁式虛擬.分時系統(tǒng)中進程調(diào)度算法通常采用（B ）。A ）響應比高者優(yōu)先B）時間片輪轉(zhuǎn)法C）先來先服務D）短作業(yè)優(yōu)先32?設有三個進程共享一個資源，如果每次只允許一個進程使用該資源，則用 PV操作管理時信號量S的可能取值是（A ） cA） 1A-Ir2B）C） 1A-1D） 3,24,033.設有三個作業(yè)J1J2J3/L ;們的到達時間和執(zhí)行時間如下表作業(yè)名到達時間執(zhí)行時間J18:002小時J28:451小時J39:30小時它們在一臺處理器上按單道運行，若采用短作業(yè)優(yōu)先調(diào)度兌法，則此三作業(yè)的執(zhí)行次序是（CA） J3J2J1B） J1J2J3C） J1J3J2D）

8、J3J1J2. 一個多道批處理系統(tǒng).提高了計算機系統(tǒng)的資源利用率，同時（ B ）。A）減少各個作業(yè)的執(zhí)行時間B）增加了單位時間內(nèi)作業(yè)的吞吐量C）減少單位時間內(nèi)作業(yè)的吞吐量D）減少了部份作業(yè)的執(zhí)行時間.文件系統(tǒng)采用多級目錄結(jié)構(gòu)可以（A ） ?A）節(jié)省存儲空間B）解決命名沖突C）縮短文件傳送時間D）減少系統(tǒng)開銷.在頁式虛擬存儲管理中，為實現(xiàn)地址變換，應建立（ C ）.A）空閑區(qū)表B）分區(qū)分配表C）頁表D）段表37.設有12個同類資源可供四個進程共享，資源分配情況如表：已占用資源數(shù)最大需求數(shù)P124P236P347P414目前剩余資源數(shù)為2。當進程Pl, P2, P3, P4又都相繼提出申請要求，為

9、使系統(tǒng)不致死鎖，應滿足（A ）的要求。A） PlB） P2C） P3D） P4. 所謂設備獨立性是指，用戶在編程時要給出A。A.B.設備物理名C.設備啟動地址D.設備卡地址. CPU輸出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為了解決這一矛盾，可采用 （C ）。A交換技術B覆蓋技術C緩而技術D DMA技術 TOC o 1-5 h z .操作系統(tǒng)中，進程之間交換數(shù)據(jù)的過程稱為（C ）A進程共享B進程同步C進程通信D進程協(xié)調(diào).下列進程狀態(tài)的轉(zhuǎn)換中，哪一個是不正確的（C ）A就緒到運行B運行到就緒C就緒到阻塞D阻塞到就緒42?在以下存儲管理技術中，支持虛擬存儲器的技術是（C ）A動態(tài)分區(qū)法B可重定位分區(qū)

10、法C請求分頁技術D對換技術.磁帶上的文件一般只能 （B ） 0A按鍵存取B順序存取C以字節(jié)為單位存取 D隨即存取.處理器有32位地址，則它的虛擬地址空間為（B ）字節(jié)A、2GBB、4GBC、100KB D、640KB.多級目錄結(jié)構(gòu)的表現(xiàn)形式為 （D ）A、線性結(jié)構(gòu)B、散列結(jié)構(gòu)C、網(wǎng)狀結(jié)構(gòu)D、樹型結(jié)構(gòu)二填空題（20分）.沒有配置操作系統(tǒng)的計算機稱為裸機.操作系統(tǒng)主要特性有 并發(fā)性、共享性、虛擬性、異步性。.進程由PCB、程序段、數(shù)據(jù)段、三部分組成，其中PCB、是進程存 在的唯一標志。而 程序段部 分也可以為其他進程共享。.*,進程的高級通信方式有 共享存儲系統(tǒng)、消息傳遞系統(tǒng)、和管道通信系統(tǒng).作業(yè)

11、生存期共經(jīng)歷四個狀態(tài)，它們是進入狀態(tài)、后背狀態(tài)、運行狀態(tài)、退出狀態(tài)。.既考慮作業(yè)等待時間，乂考慮作業(yè)執(zhí)行時間的調(diào)度算法是最拓響應比優(yōu)先調(diào)度算法 &操作系統(tǒng)是計算機系統(tǒng)中的一個 系統(tǒng)軟件，它管理和控制計算機系統(tǒng)中的硬件和Q.進程的基本狀態(tài)有就緒、運行、阻塞0.死鎖的四個必要條件是 五反、請求乂保持、非剝奪和循環(huán)等待。.進程的調(diào)度方式有兩種，一種是剝奪方式，一種是非剝奪方式。.對待死鎖，一般應考慮死鎖的預防、避免、檢測和解除四個問題。典型的銀行家算法是屬于 避久，破壞環(huán)路等待條件是屬于預應，而剝奪資源是解除的基本方法。.操作系統(tǒng)的主要設計目標是一 方便性一和一有效性0.當一個進程完成了特定的任務后

12、，系統(tǒng)收回這個進程所占的認和取消該進程的因已就撤消了該進程。. |u分時操作系統(tǒng)采用的分時技術是，將CPU執(zhí)行時間劃分為很短的時間片，系統(tǒng)將 時間片輪流地分配給各聯(lián)機用片使用。17.如果系統(tǒng)中有n個進程，則在等待隊列中進程的個數(shù)最多可為n-1個。在操作系統(tǒng)中,不可中斷執(zhí)行的操作稱為原語操作。19?如果系統(tǒng)中所有作業(yè)是同時到達的，則使作業(yè)平均周轉(zhuǎn)時間最短的作業(yè)調(diào)度算法是短作業(yè)優(yōu)先算法.如果信號M的當前值為-4,則表示系統(tǒng)中在該信號M上有 上_個等待進程。.在有m個進程的系統(tǒng)中出現(xiàn)死鎖時，死鎖進程的個數(shù)k應該滿足的條件是_ 2=k=m o.不讓死鎖發(fā)生的策略可以分為靜態(tài)和動態(tài)的兩種，死鎖避免屬于

13、動態(tài)。.在操作系統(tǒng)中，一種用空間換取時間的資源轉(zhuǎn)換技術是SPOOLing技術.為實現(xiàn)CPU與外部設備的并行工作，系統(tǒng)引入了 通道硬件機制。.若使當前運行進程總是優(yōu)先級最高的進程，應選擇優(yōu)先權(quán)調(diào)度算法 進程調(diào)度算 法。. e2,主存儲器與外圍設備之間的信息傳送操作稱為輸入輸出操作一。2&從用片的源程序進入系統(tǒng)到相應程序在機器上運行，所經(jīng)歷的主要處理階段有編輯階段，編譯階段，鏈接階段，裝入階段和運行階段。.虛擬設備是通過一 SPOOLing技術把物理設備變成能為若干用片邏輯的設備。.虛擬存儲的大小受到 外存、內(nèi)存的可使用的總?cè)莸?和訃算機總線心度的地址結(jié)拔的限制。.同步機制應遵 循空閑讓進，忙則等

14、待，有限等待和訃權(quán)等 待四個準則。三判斷題(10分) TOC o 1-5 h z .多用片系統(tǒng)一定是多任務系統(tǒng)。錯.若采用資源靜態(tài)分配策略，就不會發(fā)生死鎖。對.當系統(tǒng)中有死鎖產(chǎn)生時，一定是所有的進程都處于等待狀態(tài)。是.采用信號M和P、V操作，系統(tǒng)還可能產(chǎn)生死鎖。是.)用片程序通?？梢砸私釉L問系統(tǒng)緩沖區(qū)中的數(shù)據(jù)。錯.文件的物理結(jié)構(gòu)是指文件在磁盤上的存儲方式。是&采用緩沖技術，可以緩沖 CPU與外設之間的速度不匹配問題。是.在一個純批處理系統(tǒng)中，采用時間片技術會降低系統(tǒng)的工作效率。是.操作系統(tǒng)程序都是在核心態(tài)下才能運行。錯.線程是進程的另一種稱呼。錯.若采用資源靜態(tài)分配策略，就不會發(fā)生死鎖。是.資

15、源的利用率高和系統(tǒng)的工作效率高是一回事。錯.采用信號M和P, V操作，系統(tǒng)還可能產(chǎn)生死鎖。T TOC o 1-5 h z .文件的物理結(jié)構(gòu)是指文件在磁盤上的存儲方式。T.),在一個純批處理系統(tǒng)中，采用時間片技術會降低系統(tǒng)的工作效率。T.因為分時系統(tǒng)一定是多道系統(tǒng)，所以多道系統(tǒng)一定是分時系統(tǒng)。F.在分時系統(tǒng)中，響應時間=時間片*用片數(shù)，因此為縮短響應時間，簡單的方法就是使時間片越小越好。F.磁盤的先來先服務調(diào)度算法雖然平均的服務效率不高，但它是公平合理的。T.進程是提交給計？算機系統(tǒng)的用尸程序。.因為臨界資源一次只允許一個用片使用，所以臨界資源不能共享。.被作業(yè)調(diào)度選中的作業(yè)能立即占用處理器。錯

16、.分時操作系統(tǒng)一般無法應用于實時控制工作要求。對.多用片操作系統(tǒng)的設計基礎是具有多道程序設計功能。對.操作系統(tǒng)中并發(fā)和并行的概念，并發(fā)是并行的不同表述，其原理相同。錯.）進程處于就緒狀態(tài)，是指它正等待著莫個事件的發(fā)生，這時，即使給它CPU控制權(quán)，它也無法執(zhí)行。錯.所謂請求調(diào)頁策略指的是，在分頁系統(tǒng)中，當發(fā)現(xiàn)用尸程序所訪問的頁面不在主存時，由系統(tǒng)負責從輔存調(diào)入請求的頁面。錯.所謂最久未使用（LRU）頁面淘汰算法是指將駐留在主存中時間最長的頁面淘汰。對.在分時系統(tǒng)中采用的進程調(diào)度算法應該是進程優(yōu)先數(shù)調(diào)度算法。錯.所謂臨界資源，指的是可以為多個進程同時使用的資源。錯.進程是程序的一次執(zhí)行，兩個同時存

17、在的進程所對應的程序總是不同的。錯.允許用尸把若干個作業(yè)提交計算機系統(tǒng)集中處理的OS稱為批處理OS。對.進入系統(tǒng)的進程任何時刻都只能具有一種狀態(tài)。對.地址映射是指將程序空間中的邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存空間的物理地址。對.在分頁系統(tǒng)中的地址結(jié)構(gòu)，可分為頁號和頁內(nèi)地址兩部分。對3& .?文件在存儲介質(zhì)上的組織方式稱為文件的物理結(jié)構(gòu)。錯.打印機經(jīng)Spooling技術改造后，可成為供多個用尸同時使用的虛擬設備。對.共享設備是指在同一時刻，允許多個進程同時訪問的設備。（）.作業(yè)控制方式中的批處理方式乂稱為脫機控制方式。（）.臨界區(qū)是指進程中用于實現(xiàn)進程互斥的那段代碼。錯.消息緩沖機制中，發(fā)送進程和接收進程之間

18、存在用于存放被傳送消息的緩沖區(qū)，所以，它們 之間存在對臨界資源的使用問題。（）.因為分時系統(tǒng)一定是多道系統(tǒng)，所以多道系統(tǒng)也一定是分時系統(tǒng).批處理系統(tǒng)不允許用尸隨時干預自己作業(yè)的運行.進程是提交給計算機系統(tǒng)的用尸程序.在單處理機系統(tǒng)中最多允許兩個進程處于運行狀態(tài).49. TOC o 1-5 h z ” OS允許用片創(chuàng)建自己的子進程，所以創(chuàng)建子進程的原語是在用尸態(tài)下完成的.原語是一種特殊的系統(tǒng)調(diào)用，它的執(zhí)行過程必須是不可中斷的.因為臨界資源一次只允許一個進程使用，所以臨界資源不能共享.獨占設備一次只允許一個用片使用，所以獨占設備不能共享.使用P,V操作后，可以防止系統(tǒng)出現(xiàn)死鎖.信號M的初值不能是負

19、數(shù).線程是調(diào)度的基本單位，但不是資源分配的基本單位.在分時系統(tǒng)中，響應時間匕時間片 *用片數(shù)，因此為縮短響應時間”簡單的方法就是使時間片越小越好.5&存儲空間是指內(nèi)存中的物理存儲單元的集合，這些單元的編號稱為絕對地址59.覆蓋和對換都需要從外存讀入信息，所以覆蓋是對換的別名.60.,札虛擬存儲器是一個假想的存儲空間，因而這個地址的大小是沒有限制的.采用快表后分頁系統(tǒng)訪問主存時既要訪問快表，乂要訪問頁表，因此與沒有快表的分 頁系統(tǒng)相比，降低了對主存的存取速度.公共過程段必須賦以相同的段號才能被各作業(yè)所共享.操作系統(tǒng)提供文件系統(tǒng)服務后，用尸可按名存取文件，故用片使用的文件必須有不同的名字.文件的邏

20、輯組織是指文件在外存的存放形式.磁盤的先來先服務調(diào)度算法雖然平均的服務效率不高，但它是公平合理的.四簡答題（20分）.什么叫虛擬設備請舉例說明。.什么是DMA方式DMA控制方式和中斷控制方式有什么區(qū)別.什么是死鎖產(chǎn)生死鎖的原因是什么.-，.進程調(diào)度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開銷更大為什么. 一個含五個邏輯記錄的文件，系統(tǒng)把它以鏈接結(jié)構(gòu)的形式組織在磁盤上，每個記錄占用一個磁盤塊，現(xiàn)要求在第一記錄和第二記錄之間插入一個新記錄，簡述它的操作過程。.在spool系統(tǒng)中設計了一張“緩輸出表”，請問哪些程序執(zhí)行時要訪問緩輸出表,簡單說明之。.試比較進程調(diào)度與作業(yè)調(diào)度的不同點。.試說明資

21、源的靜態(tài)分配策略能防止死鎖的原因。.處理機管理有哪些主要功能它們的主要任務是什么.存儲器管理有哪些主要功能主要任務是什么22?文件管理有哪些主要功能主要任務是什么.設備管理有哪些主要功能主要任務是什么.為什么說分段系統(tǒng)比分頁系統(tǒng)更易于實現(xiàn)信息共享和保護. ?XS為了使并發(fā)進程能正確地執(zhí)行，對臨界區(qū)的管理有哪些必須遵循的原則五綜合題（20pts ）1 ?有一臺計算機，具有1MB內(nèi)存，操作系統(tǒng)占用200KB，每個用片進程各占200KB o如果用片進程等待I/O的時間為80%,若增加1MB內(nèi)存，則CPU的利用率提高多少 答：CPU利用率（80%）的4次方=若再增加1MB內(nèi)存，系統(tǒng)中可同時運行 9個用

22、戶進程，此時：CPU利用率（1-80% ）的9次方=故增加IMB內(nèi)存使 CPU的利用率提高了 47 %: 87%/59% = 147%147 %-100 % = 47 %2?在一個請求頁式存儲管理系統(tǒng)中，進程 P共有5頁，訪問序列為3, 2, 1,0, 3, 2,4, 3, 2, 1, 0, 4時，試用FIFO置換算法和LRU置換算法，計算當分配給該進程的頁幀數(shù)為3時，訪問過程中發(fā)生的缺頁率。答：當采用FIFO時，缺頁率是9/12=當采用LRU時，缺頁率是10/12=3.有一個具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先，進程調(diào)度采用基于優(yōu)先數(shù)的搶占式調(diào)度算法。在下表所示的作業(yè)序列，優(yōu)先數(shù)為進程優(yōu)先數(shù)，優(yōu)先數(shù)越小優(yōu)先級越高作業(yè)名到達時間運行時間優(yōu)先數(shù)18:0040?28:2030438:3050342058:50列出所有作業(yè)進入內(nèi)存的時間.結(jié)束時間、周轉(zhuǎn)時間.帶權(quán)周轉(zhuǎn)時間。計算平均周轉(zhuǎn)時間（）和帶權(quán)平均周轉(zhuǎn)時間（）答：1）所有作業(yè)進入內(nèi)存時間及結(jié)束時間如下表所示作業(yè)到達時間進入內(nèi) 存時間結(jié)束時間執(zhí)行時間周轉(zhuǎn)時間（分鐘）帶權(quán)周轉(zhuǎn)時間 （分鐘）A8:008:009:10（刀V ）40708:208:208:5030301C8:3