一、單項選擇題（每題2分）.若操作系統管理的某用戶程序當前正占有中央處理器，該用戶程序欲讀磁盤上的文件信息，那么用戶程序中相應的指令應該是（）A.啟動I/O指令B.等待I/O指令C.轉移指令D.訪管指令.關于操作系統的敘述（）是不正確的。“管理資源的程序”“管理用戶程序執行的程序”“能使系統資源提高效率的程序”“能方便用戶編程的程序”.UNIX操作系統是一個（）A.交互式分時操作系統B.多道批處理操作系統C.實時操作系統D.分布式操作系統.下列關于進程和線程的敘述中，正確的是（）o一個進程只可擁有一個線程一個線程只可擁有一個進程一個進程可擁有若干個線程一個線程可擁有若干個進程.系統抖動是指（）。A.使用機器時，屏幕閃爍的現象B.由于主存分配不當，偶然造成主存不夠的現象C.系統盤有問題，致使系統不穩定的現象D.被調出的頁面又立刻被調入所形成的頻繁調入調出現象.在分頁存儲管理系統中，從頁號到物理塊號的地址映射是通過（）實現的。A.段表B.頁表C.PCBD.JCB7.索引式文件組織的一個主要優點是（）A.不需要鏈接指針B.能實現物理塊的動態分配100的頁號為0(100/2048=2),頁內地址為100mod2048=100；查表得主存塊號為4,于是絕對地址=4X2048+100=8292；2617的頁號為1(2617/2048=1),頁內地址為2617mod2048=569；查表得主存塊號為7,于是絕對地址=7X2048+569=14905；5196的頁號為2(5196/2048=2),頁內地址為5196mod2048=1100；查表得主存塊號為1,于是絕對地址=1X2048+1100=3148；.假定在某移動臂磁盤上，剛剛處理了訪問75號柱面的請求，目前正在80號柱面讀信息，并且有下述請求序列等待訪問磁盤：試用：(1)電梯調度算法(2)最短尋找時間優先算法分別列出實際處理上述請求的次序。答案：(1)電梯調度算法的處理次序為：58143627若寫出58若寫出58143(2)最短尋找時間優先算法的處理次序為：58627143若寫出58若寫出58627亦即：前2個對前5個對.假定當前磁頭位于100號磁道，進程對磁道的請求序列依次為55,58,39,18,90,160,150,38,180。當采用先來先服務和最短尋道時間優先算法時，總的移動的磁道數分別是多少？(請給出尋道次序和每步移動磁道數)(8分)答案：FCFS:服務序列依次為:55,58,39,18,90,160,150,38,180移動的磁道數分別是：45,3,19,21,72,70,10,112,142總的移動的磁道數是：494SSTF:服務序列依次為:90,58,55,39,38,18,150,160,180移動的磁道數分別是：10,32,3,16,1,20,132,10,20總的移動的磁道數是：244.設有三道作業，它們的提交時間及執行時間由下表給出：作業號提交時間執行時間TOC\o"1-5"\h\z8.52.09.21.69.40.5試計算在單道程序環境下，采用先來先服務調度算法和最短作業優先調度算法時的平均周轉時間（時間單位:小時，以十進制進行計算；要求寫出計算過程）（10分）答案：FCFS:作業號提交時間執行時間開始時間完成時間周轉時間18.52.08.510.52.029.21.610.512.12.939.40.512.112.63.2平均周轉時間=（2.0+2.9+3.2）/3=2.7（小時）SJF:作業號提交時間：執行時間開始時間完成時間周轉時間18.52.08.510.52.029.21.611.012.63.439.40.510.511.01.6平均周轉時間=（2.0+3.4+1.6）/3=2.3（小時）.設某作業占有7個頁面，如果在主存中只允許裝入3個工作頁面，作業運行時，實際訪問頁面的順序是：4、3、2、1、4、3、5、4、3、2、1、5。（1）試用FIFO、LRU和CLOCK頁面置換算法，（假設開始執行時主存中沒有頁面）列出各自的頁面淘汰順序（2）計算各算法缺頁率；

答案：FIFO置換頁面走向432143543215物理塊1444111555物理塊233344422物理塊32223331缺頁否*********缺頁率=9/12*100%=75%LRU置換頁面走向432143543215物理理塊2333444411物理塊322233335缺頁否**********缺頁率=10/12*100%=83.3%CLOCK置換缺頁率=9/12*100%=75%頁面走向432143543215物理塊1444111555物理塊233344422物理塊32223331缺頁否*********.系統中有五個進程Pl、P2、P3、P4、P5,有三種類型的資源：RI、R2、和R3o在TO時刻系統狀態如表所示。若采用銀行家算法實施死鎖避免策略，回答下列問題：(1)TO時刻是否為安全狀態？為什么？(2)若這時P4請求資源(1,2,0),是否能實施資源分配？為什么？(3)在上面的基礎上，若進程P3請求資源(0,1,0),是否能實施資源分配？為什么？

To時刻系統狀態已分配資源數量最大資源需求量R1R2R3R1R2R3P1001001P2200275P3003665P4115435P5033065R1R2R3剩余資源數330答案：TO時刻是安全的，安全序列為：Pl,P4,P5,P2,P3P4請求資源（1,2,0）,根據銀行家算法，預分配后系統是安全的，安全序列為：PbP4,P5,P2,P3（不唯一）P3請求資源（1,1,0）,根據銀行家算法，預分配后系統不安全，所以不能實施資源分配。8.某系統有A、B、C、D四類資源可供五個進程Pl、P2、P3、P4、P5共享。系統對這四類資源的擁有量為:A類3個、B類14個、C類12個、D類12個。進程對資源的需求和分配情況如下：進程已占有資源最大需求數ABCDABCDP100120012P210001750P313542356P406320652P500140656按銀行家算法回答下列問題:（1）現在系統中的各類資源還剩余多少？（4分）（2）現在系統是否處于安全狀態？為什么？（6分）（3）如果現在進程P2提出需要A類資源。個、B類資源4個、C類資源2個和D類資源。個，系統能否去滿足它的請求？請說明原因。（6）答案：（1）A：1；B：5；C：2；D：0(2)need矩陣為：P10000P20750P31002P40020P50642存在安全序列，如Pl,P3,P4,P5,P2,所以安全（3）能，因為試探分配后，可用資源為1,b0,0o可找到安全序列，所以可分配。9.有一只最多能裝2只兔子的鐵籠子，獵人僅能向籠子中放入兔子（每次只能放入1只），若籠子是滿的，則獵人必須等待；飯店老板僅能從籠子中取兔子（每次只能取出1只），若籠子是空的則他也必須等待。假設初始時籠子是空的。定義信號量并初始化，使用P、V操作模擬獵人和飯店老板進程之間的同步與互斥。答案：mutex,empty,fullsemaphore;1分mutex=l,empty=2;full=0;2分以下容7分cobeginpcocedureHunter(x)begin：P(empty)；P(mutex)；〃放兔子；(mutex)；(full)；Gotobegin；pcocedureBoss(x)begin：P(full)；P(mutex)；〃放兔子；(mutex)；(empty)；Gotobegin；coend;10.某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB,存為16KB。假定某時刻一用戶頁表中已調入存的頁面的頁號和物理塊號的對照表如下：頁號物理塊號051102437則邏輯地址0A5D(H)所對應的物理地址是什么？(6分)答案：0A5D(H)=00001010010111012號頁對應4號塊，所以物理地址是0001001001011101即125D(H)oC.回收實現比較簡單D.用戶存取方便TOC\o"1-5"\h\z.處理器不能直接訪問的存儲器是（）A.寄存器B.高速緩沖存儲器C.主存儲器D.輔助存儲器.斷電停機后，存儲信息隨之消失的存儲器是（）A.磁盤B.磁帶C.主存儲器D.U盤.處于運行狀態的操作系統程序應放在（）A.寄存器中B.高速緩沖存儲器中C.主存儲器中D.輔助存儲器中.在下面關于虛擬存儲器的敘述中，正確的是（）。A.要求程序運行前必須全部裝入內存且在運行過程中一直駐留在內存B.要求程序運行前不必全部裝入內存且在運行過程中不必一直駐留在內存C.要求程序運行前不必全部裝入內存但是在運行過程中必須一直駐留在內存D.要求程序運行前必須全部裝入內存但在運行過程中不必一直駐留在內存.采用段式存儲管理的系統中，若地址用24位表示，其中8位表示段號，則允許每段的最大長度是（）。A.224B.216C.28D.232.在文件目錄的目錄項中主要存放的是（）A.文件的名字、文件的類型和文件的物理地址等B.文件的名字、文件的類型和文件的摘要等C.文件的名字、文件記錄的長度和文件的結構等D.文件的名字、文件的存取方式和文件在主存中的地址等14.某系統采用了銀行家算法，則下列敘述正確的是（）。A.系統處于不安全狀態時一定會發生死鎖B.系統處于不安全狀態時可能會發生死鎖C.系統處于安全狀態時可能會發生死鎖D.系統處于安全狀態時一定會發生死鎖.CPU輸出數據的速度遠遠高于打印機的打印速度，為解決這一矛盾，可采用（）A.并行技術B.緩沖技術C.虛擬存儲器技術D.覆蓋技術.下面最有可能使得高地址空間成為大的空閑區的分配算法是（）。A.首次適應法B.最佳適應法C.最壞適應法D.循環首次適應法.在計算機系統中引入通道結構后仍然無法做到的是（）A.主存儲器和外圍設備之間傳送信息的操作直接通過通道進行B.通道完全獨立運行，無需由CPU啟動C.外圍設備可以和CPU并行工作D.各通道上的外圍設備可以并行工作.通過操作系統對外圍設備的管理實現了“設備處理的一致性”。這種“一致性”是指（）A.外圍設備硬件的處理一致性B.通道硬件設計的處理一致性C.通道程序設計的處理一致性D.用戶可不考慮設備的具體物理特性TOC\o"1-5"\h\z.不能防止死鎖的資源分配策略是（）A.剝奪式分配方式B.按序分配方式C.靜態分配方式D.互斥使用分配方式.系統有某類資源5個，供3個進程共享，為保證系統的安全，應限定每個進程申請的資源數不超過（）A.1個B.2個C.3個D.4個21.在操作系統中，用戶在使用I/O設備時，通常采用（）。A.物理設備名B.邏輯設備名C.虛擬設備名D.設備牌號二、填空題（每題2分，共20分）.采用層次結構的計算機系統中，人與計算機硬件之間的界面是o答案：計算機軟件（或軟件或操作系統）.網絡操作系統的主要功能是網絡中各種資源的共享和各臺計算機之間的答案：通信.多道程序系統中，有關程序的執行可能受到另一個程序的o答案：約束（或制約）.并發執行進程有三個特性，它們是、和答案：動態性、并發性、異步性.計算機系統中，處理器是按程序狀態字寄存器中的指示控制答案：程序的執行.把邏輯地址轉換成絕對地址的工作稱為o答案：重定位（或地址轉換）.允許用戶的邏輯地址空間大于主存儲器的絕對地址的存儲管理方法稱為答案：虛擬存儲管理.文件系統的功能之一是實現文件到物理文件的轉換。答案：邏輯.邏輯記錄順序和物理塊的順序相一致的文件結構被稱為文件。答案：順序（或連續）.鏈接結構和索引結構的共同特點是文件占用的存儲空間塊在存儲空間中的位置不必是的。答案：連續.如果某文件系統以成組方式存放記錄，每個磁盤塊最多可以存放8個記錄，用于記錄成組和分解的主存緩沖區的大小與磁盤塊大小相同。若0-7號記錄存放在第0個磁盤塊，8—15號記錄存放在第1個磁盤塊……，那么為了依次讀出第23、24、25、17號記錄，需要進行次讀盤操作。答案：3.通過操作系統對外圍設備的管理，可以實現外圍設備和計算機系統的—之間的并行操作。答案：其他部件（或CPU.磁盤調度的目的是降低若干個訪問者執行信息傳輸操作的。答案：總時間.當一個進程獨占處理器順序執行時，其執行結果只取決于進程本身，不受外界影響，則稱該進程具有性。答案：封閉.進程并發執行時可能產生與時間有關的錯誤，這種錯誤不僅與進程占用處理器的時間有關，而且與的時間有關。答案：進程被中斷（或調度）.進程調度的方式通常有和兩種方式。答案：搶占、非搶占.每個索引文件都必須有一表，其中的地址登記項用來指出文件在外存上的位置信息。答案：索引結點.在一請求分頁系統中，假如一個作業的頁面走向為：4、3、2、1、4、3、5、4、3、2、1、5,當分配給該作業的物理塊數為4時,采用LRU頁面淘汰算法將產生次缺頁中斷。答案：開始時沒有裝入頁面、8.信號量被廣泛用于三個目的是、和描述前趨關系。答案：同步、互斥.按信息交換方式不同，通道可分為三類、數組多路通道、選擇通道。答案：字節多路通道.作業控制方式有方式和方式二種。答案：脫機方式、聯機方式.虛擬設備是通過技術，把設備變成能為若干用戶的設備。答案：SPOOLING＞獨占、共享.磁盤與主機之間傳遞數據是以為單位進行的。答案：數據塊.靜態重定位在時進行；而動態重定位在時進行。答案：程序裝入時、程序執行.進程調度負責的分配工作。答案：處理機三、簡答題（每題5分）.什么叫操作系統？答案：操作系統是控制和管理計算機硬件和軟件資源，合理地組織計算機的工作流程，以及方便用戶的程序的集合。其主要功能是實現處理機管理、內存管理、I/O設備管理、文件管理和用戶接口。.什么叫虛擬存儲器？答案：虛擬存儲器是用戶能作為可編址內存對待的存儲空間，在這種計算機系統中虛地址被映象成實地址。或者：簡單地說，虛擬存儲器是由操作系統提供的一個假想的特大存儲器。.什么叫分時系統？答案：分時系統是指一臺主機上連接了多個帶有顯示器和鍵盤的終端，同進允許多個用戶共享主機中的資源，每個用戶都可通過自己的終端以交互方式使用計算機。.什么叫抖動？答案：不適當地提高多道程序度，不僅不會提高系統吞吐量，反而會使之下降，因為運行進程的大部分時間都用于進行頁面的換入/換出，而幾乎不能完成任何有效的工作。稱這時的進程是處于“抖動”狀態。.什么叫內核？答案：將一些與硬件緊密相關的模塊諸如中斷處理程序，各種常用設備的驅動程序，以及運行頻率較高的模塊都安排在緊靠硬件的軟件層次中，并使它們常駐內存，以便提高OS的運行效率。并對之加以特殊的保護。通常將這一部分稱為OS的內核。.什么是死鎖？答案：在多道程序系統中，當一組進程中的每個進程均無限期地等待被改組進程中的另一進程所占有且永遠不會釋放的資源，此時的系統處于死鎖狀態，簡稱死鎖。.什么叫原語？答：它是由若干條機器指令所構成，用以完成特定功能的一段程序，為保證其操作的正確性，它應當是原子操作，即原語是一個不可分割的操作。.外設和存之間常用的數據傳送控制方式有哪4種？外設和存之間常用的數據傳送控制方式有：(1)程序直接控制方式(CPU直接詢問方式)(2)中斷方式(3)DMA方式(4)通道方式.在操作系統中，P操作和V操作各自的動作是如何定義的？P操作：①P操作一次，信號量S—1②如果S20表示有資源，當前進程可執行③如果S<0無資源，則當前進程進入隊列的隊尾等待，等另一進程執行V(S)操作后釋放資源。此時，|S|絕對值表示等待資源進程的個數要求V操作：①V操作一次，信號量S+1②如果S>0(有資源，告訴其它進程可以繼讀)③如果SW0(等待隊列中另一進程釋放資源后才能執行).什么是分頁？什么是分段？分頁：把程序中的邏輯地址分成大小相等的許多頁，把主存儲器進行分塊,塊的大小與頁的大小一致.塊是進行主存空間分配的物理單位。這樣，就可把作業信息按頁存放到塊中。分段：作業的地址空間被劃分為若干個段，每個段是一組完整的邏輯信息，每個段都有自己的段號，都是從零開始編址的一段連續的地址空間，各段長度是不等的。.試比較進程和程序的區別答案：（1）進程是一個動態概念，而程序是一個靜態概念，程序是指令的有序集合，無執行含義，進程則強調執行的過程。（2）進程具有并行特征（獨立性，異步性），程序則沒有。（3）不同的進程可以包含同一個程序，同一個程序在執行中也可以產生多個進程。.產生死鎖的必要條件是什么？答：（1）互斥條件（2）不剝奪條件（3）部分分配（4）環路條件.什么是虛擬存儲器，其特點是什么？答案：虛擬存儲器是一種存儲管理技術，其思想是把輔助存儲器作為對主存儲器的擴充，向用戶提供一個比實際主存大得多的邏輯地址空間。其特點是：（1）程序裝入時，不必將其全部讀入到存，而只需將當前需要執行的部