1、操作系統復習題18.文件系統采用多級目錄結構，可以（U）和（V）。一、判斷題U,V：（1）縮短訪問文件存儲器時間；（2）節省主存空間；（3）解決不同用戶文1.分時系統中，時間片設置得越小，則平均響應時間越短。（）件的命名沖突；（4）方便用戶讀寫文件；（5）提高檢索目錄的速度。2.多個進程可以對應于同一個程序，且一個進程也可能會執行多個程序。（）9.計算機系統XX息資源的安全包括（W）、（X）和（Y）三個方面，其中程序被刪3.一個進程的狀態發生變化總會引起其他一些進程的狀態發生變化。（）除屬于（W）方面的威脅，數據被非法截取屬于（X）方面的威脅，消息被更改屬于4.在引入線程的OS中，線程是資源分

2、配和調度的基本單位。（）（Y）方面的威脅。5.信號量的初值不能為負數。（）W,X,Y：（1）XX性；（2）完整性；（3）可用性；（4）方便性。6.最佳適應算法比首次適應算法具有更好的內存利用率。（）三、填空題7.為提高對換空間的利用率，一般對其使用離散的分配方式。（）1.操作系統最基本的特征是（1）和（2），最主要的任務是（3）。8.設備獨立性是指系統具有使用不同設備的能力。（）2.引入進程的主要目的是（4），進程存在的唯一標志是（5）。9.隱式結構可以提高文件存儲空間的利用率，但不適合文件的隨即存取。（）3.（6）是指通過破壞死鎖產生的必要條件來防止死鎖的發生。引起死鎖的四個必要10.訪問控

3、制矩陣比訪問控制表更節約空間。（）條件中，（7）是不應該被破壞的，但對某些特殊的資源（如打印機），該條可通過二、選擇題（8）來破壞；而其他能被破壞的三個必要條件分別是（9）、（10）和（11）。1.在設計分時操作系統時，首先要考慮的是（A）；在設計實時操作系統時，首先要4.虛擬存儲器管理的基礎是（12）原理，在請求分頁管理方式中，頁表中的狀態位考慮的是（B）；在設計批處理系統時，首先要考慮的是（C）。用來只是對應頁（13）修改位用來只是對應頁（14），引用位則是供（15）使用；A,B,C：（1）靈活性和適應性；（2）交互性和響應時間；（3）周轉時間和系統吞而在請求分段系統還增加了增補位，它用來

4、指示（16）。吐量；（4）實時性和可靠性。5.設備驅動程序是（17）與（18）之間的通信程序如果系統中有3臺相同的單顯和22.對一個正在執行的進程：如果因時間片完而被暫停執行，此時它應從執行狀態轉臺相同的彩顯則必須為它們配置（19）種設備驅動程序變為（D）狀態；如果由于終端用戶的請求而暫停下來，則它的狀態應轉變為（E）6.廉價磁盤冗余陣列可組成一個大容量磁盤系統，它利用（20）技術來提高磁盤系狀態；如果由于得不到所申請的資源而暫停時下來，則它的狀態應轉變為（F）狀態。統的存取進度，而利用（21）技術來增加磁盤系統的可靠性D,E,F:（1）；靜止阻塞（2）；活動阻塞（3）；靜止就緒（4）；活動就

5、緒（5）執7.包過濾防火墻工作在（22）層，采用代理服務技術的防火墻則工作在（23）層行。8.UNIX文件系統對文件存儲空間采用（23）分配方式，它通過（24）來管理空閑的3.我們如果為每一個作業只建立一個進程，則為了照顧短作業用戶，應采用（G）；文件存儲空間。為照顧緊急作業用戶，應采用（H）；為能實現人機交互，應采用（I）；而能使短四、問答題作業、長作業和交互作業用戶滿意時，應采用（J）。1.假設某多道程序設計系統中有供用戶使用的內存100k，打印機1臺。系統采用可G,H,I,J：（1）；FCFS調度算法（2）；短作業優先調度算法；（3）時間片輪轉算變分區管理內存：對打印機采用靜態分配，并假

6、設輸入輸出操作的時間忽略不計：法；（4）多級反饋隊列調度算法；（5）基于優先權的剝奪調度算法。采用最短剩余時間優先的進程調度算法，進程剩余執行時間相同時采用先來先服務4.由固定分區發展為分頁存儲管理方式的主要推動力是（K）；由分頁系統發展為分算法；進程調度時機在執行進程結束時或有新進程到達時。現有一進程序列如下：段系統，進而發展為段頁式系統的主要動力分別是(L)和(M)。進程號進程到達時間要求執行時間要求主存量K,L,M:（1）提高內存利用率；（2）提高系統吞吐量；（3）滿足用戶需要；（4）10815K更好地滿足多道程序進行的需要；（5）既滿足用戶需求，又提高內存利用率。24430K5.在存儲

7、管理中，不會產生內部碎片的存儲管理方式是（N）；支持虛擬存儲器，但310160K不能以自然的方式提供存儲器的共享和存取保護機制的存儲管理方式是（O）。4112020KN：(1)分頁式存儲管理；(2)分段式存儲管理；(3)固定分區式存儲管理；(4)段頁式5161410K存儲管理。假設系統優先分配內存的低地址區域，且不需移動已在主存中的進程，請：O：（1）段頁式存儲管理；（2）請求分區頁式存儲管理；（3）請求分段式存儲管（1）給出進度調度算法選中進程的次序，并說明理由。理；（4）可變分區存儲管理；（5）固定分區存儲管理；（6）單一連續分區式存儲（2）全部進程執行結束所用的時間是多少？管理。2.請用

8、信號量解決以下的過獨木橋問題：同一方向的行人可連續過橋，當某一方6.磁盤調度主要是為了優化（P），下列算法中能避免磁盤粘著的現象的是（Q）。向的行人必須等待：另一方向的行人必須等待：當某一方向無人過橋是，另一方向P：（1）尋道時間；（2）旋轉延遲時間；（3）傳輸時間。的行人可以過橋。Q：（1）SSTF;（2）FCFS;（3）SCAN（;4）CSCAN（;5）FSCAN。3.提高內存利用率的途徑有哪些？7.文件系統中，目錄管理最基本的功能是（R），位示圖的主要功能是（S），FAT4.何謂脫機輸入/輸出技術？表的主要功能是（T）。5.將目錄文件當作一般數據文件來處理有什么優缺點？R，S，T：（1）

9、實現按名存取；（2）提高文件存儲空間利用率；（3）管理文件存操作系統復習題1答案儲器的空閑空間；（4）指出分配給文件的盤塊（首個盤塊除外）的地址；（5）管一、判斷題理文件存儲器的空閑空間，并指出分配給文件的盤塊（首個盤塊除外）的地址。1、錯2、對3、錯4、對5、對6、錯7、錯8、錯9、對10、錯二、選擇題（）4引入虛擬存儲器機制，使更多的作業能裝入內存，并使CPU更加忙碌。引入虛1、A：(2)；B：(4)；C：（3）。2、D：（4）；E:(3)；F:(2)。3、擬存儲器機制，還可以避免裝入本次運行中不會用到的那部分程序和數據。G：（2）；H:（5）；I:（3）；J：（4）。（）5引入存儲器共享

10、機制，允許下一個正文段或數據段被若干個進程共享，以削弱4、K：（1）；L：（3）；M：（5）。5、N：（2）；O：（2）。6、內存中重復的拷貝。P：（1）尋道時間；Q：（5）。4.脫機制輸入輸出技術即SPOOLing技術。7、R：（1）；S：（3）；T：（5）。8、U：（3）；V：（5）。9、5.答：將目錄文件作為一般數據文件來處理，可以簡化操作系統對目錄的實現。但W：（3）；X：（1）；Y：（2）。如果允許一個用戶在某個目錄下創建文件，則他必須有對該目錄文件進行讀寫的權三、填空題限，他同時便可直接從目錄文件中讀到該目錄下所有文件的物理地址等信息，然后（1）并發；（2）資源共享；（3）管理資源

11、；（4）使程序能夠正確地并發執行；存取到他們的內容，因此這種方式難以實現對文件的保護。為了解決上述問題，很（5）進程控制快PCB；（6）預防死鎖；（7）互斥條件；（8）SPOOLing技術；（9）多操作系統將目錄當作特殊的文件看待，用戶要獲得目錄中的文件屬性信息或在創不剝奪條件；（10）請求與保持條件；（11）循環等待條件；（12）局部性原理；建一個文件時需在目錄文件中建立一個目錄項，都必須通過操作系統提供的例程來（13）是否已調入內存；（14）是否被修改過；（15）置換算法；（16）是否允許完成。對應段進行動態增長；（17）I/O進程；（18）設備控制器；（19）2；（20）交叉操作系統復習

12、題2存取；（21）容錯；（22）網絡；（23）應用；（24）混合索引；（25）成組一、判斷題法。1.實時系統在響應時間、可靠性及相互作用能力等方面一般都比分時系統要高。（）四、問答題2.WindowsXP是一個多用戶、多任務的操作系統。（）1.（1）進程的順序為P1、P2、P3、P4、P5。3.一個進程正在臨界區中間執行時，不能被中斷。（）（2）時刻47，所有的進程執行完畢。4.系統處于不安全狀態必然導致系統死鎖。（）2.答：將獨木橋的兩個方向分別標記為A和B：并用整形變量countA、countB分別5.請求分段存儲管理中，分段的尺寸要受主存空間的限制。（）表示A、B方向上已在獨木橋上的行人

13、數，他們的初值為0；再設置三個初值都為16.屬于同一個進程的多個線程可共享進程的程序段、數據段。（）的互斥信號量：SA用來實現對countA的互斥訪問，SB用來實現對countB的互斥訪7.設備的獨立性是指每類設備有自己的設備驅動程序。（）問，mutex用來實現兩個方向的行人對獨木橋的互斥使用。則可將A方向行人的動作8.虛擬設備是指允許用戶使用比系統中具有的物理設備更多的設備。（）描述為：9.對物理文件來說，順序文件必須采用連續分配方式，而文件和索引文件可采Wait(SA);用離散分配方式。（）If(countA=0)thenwait(mutex);10.在UNIX文件系統中，文件的路徑名和磁

14、盤索引接點之間是一一對應的。（）countA:=countA+1;二、選擇題signal(SA);1.在計算機系統中配置操作系統的主要目的是(A)。操作系統的主要功能是管理計通過獨木橋；算機系統中的（B）其中包括（C）管理、（D）管理、文件管理和設備管理。這里的Wait（SA）;（C）管理主要是對進程進行管理。CountA：=countA-1;A：（1）增強計算機系統的功能；（2）提高系統資源的利用率；（3）提高系統的If(countA=0)thensignal(mutex);運行速度；（4）合理組織系統的工作流程，以提高系統的吞吐量。Signal(SA);B：（1）程序和數據；（2）進程；（

15、3）資源；（4）作業；（5）軟件；（6）硬件。B方向行人的算法與A方向類似，只需將SA換成SB，countA替換成countB即可。C，D：(1)存儲器;(2)虛擬存儲器;(3)處理機;（4）控制器。3.答：內存利用率不高，主要表現為以下四種形式：2.在進程的狀態轉換中，（E）變化一般不可能發生，（F）變化則肯定不可能發生。（1）內存中存在著大量的、分散的、難以利用的碎片。E，F：（1）執行就緒；（2）阻塞執行；（3）阻塞就緒；（4）就緒執行;(5)就緒（2）暫時或長期不能運行的程序和數據，占據了大量的存儲空間。阻塞.（3）當作業較大時，內存中只能裝入少量的作業，當它們被阻塞時，將使CPU空間

16、，3.在分時系統中，導致創建進程的典型事件是(G);在批處理系統中，導致創建進程從而也就降低了內存利用率。的典型事件是(H)；由系統專門為運行中應用進程創建新進程的事件是(I)。在創建（4）內存中存在重復的拷貝。進程時，（J）不是創建所必需的步驟。針對上述問題，可分別采用下述方法提高內存利用率：G：（1）用戶注冊；（2）用戶登錄；（3）用戶記帳；（4）用戶通信。（）1改連續分配方式為離散分配方式，以減少內存中的零頭。H：（1）作業錄入；（2）作業調度；（3）進程調度；（4）中級調度。（）2增加對換機制，將那些暫時不能運行的進程或暫時不需要的進程和數據，換出I：（1）分配資源；（2）進行通信；（

17、3）共享資源；（4）提供服務。至外存，以騰出內存來裝入可運行的進程。J：（1）有調度程序為進程分配CPU；（2）建立一個PCB；（3）為進程分配內存；（）3引入動態機制，當程序在運行中需要調用某段程序時，才將該段程序由外（4）將進程插入就緒隊列。存裝入內存。這樣可以避免裝入一些本次運行中不用的程序。4.在下列進程調度算法中，平均響應時間最短的算法是（K）,最容易引起進程長時間等待的是（L）。K，L：（1）時間片輪轉算法；（2）非搶占式靜態優先權算法；（3）搶占式靜態優P0:repeat先權算法；（4）非搶占式動態優先權算法；（5）搶占式動態優先權算法。Blocked0:=true;5.實現虛擬

18、存儲器有多種置換算法：選擇最先進入內存的頁面予以淘汰的算法稱為Whileturn0begin（M）;選擇在以后不再使用的頁面予以淘汰的算法稱為（N）；選擇自上次訪問以Whileblocked1dono_op;來所經歷時間最長的頁面予以淘汰的算法稱為（O）；選擇自某時刻開始以來，訪問Turn:=0:次數最少的頁面予以淘汰的算法稱為（P）；對一作業來說，選擇FIFO算法時，End當分配的內存塊數增加時，缺頁中斷的次數（Q）。臨界區M，N，O，P：（1）FIFO算法；（2）OPT算法；（3）LRU算法；（4）NRU算法；（5）Block0:=false:LFU算法。其余非臨界區部分Q：（1）減少；（

19、2）增加；（3）無影響；（4）可能增加，也可能減少。Untilfalse;6.動態重定位是在作業（R），中進行的，引入動態重定位的主要目的是為了（S）。P1:repeatR：（1）編譯過程；（2）裝入過程；（3）過程；（4）執行過程。Blocked1:=true;S：（1）提高內存的利用率；（2）使作業能在內存中移動位置；（3）將作業與其Whileturn1begin他地址空間不一致的內存空間中；（4）實現對內存的離散分配。Whileblocked0dono_op;7.SPOOLing是對脫機I/O工作方式的模擬，SPOOLing系統中的輸入井是對脫機輸Turn:=1:入中的（T）進行模擬，輸

20、入井是對脫機工作輸出中的（W）進行模擬。EndT，V：（1）內存輸入緩沖區；（2）磁盤；（3）外圍控制機；（4）輸入設備。臨界區U，W：（1）內存輸出緩沖區；（2）磁盤；（3）外圍控制機；（4）輸出設備。Block1:=false:8.文件被打開后，對文件的訪問通常采用（X）。而在打開文件時，使用系統打開文其余非臨界區部分件表（簡稱文件表）的主要目的是（Y）。Untilfalse;X：（1）文件符號名；（2）文件路徑名；（3）內存索引結點的指針；（4）文件描其中，布爾型數組blocked2初值為false,false,整形變量turn的初值為0。述符。請說明它的正確性，或指出錯誤所在。Y：（1

21、）提高對文件的檢索速度；（2）提高對文件的讀寫速度；（3）方便用戶共2.何謂死鎖？為什么將所以資源按類型賦予不同的序號，并按規定所有的進程按資享文件讀寫指針；（4）方便用戶使用不同的存取訪問權限訪問共享文件。源號遞增的順序申請資源后，系統便不會產生死鎖？三、填空題3.試列表比較連續分配和離散分配方式。1.進程的最基本特征是（1）和（2）。在UNIX系統中，可通過系統調用（3）來4.某個文件系統，采用混合索引分配方式，共PCB中共有13個地址項，每個盤塊的創建進程，系統調用（4）來實現進程的自主終止。大小為512字節，請回答下列問題：2.使用共享文件進行進程通信的方式被稱為（5）而致進程利用OS

22、提供的致命（1）如果每個盤塊號只需要用2個字節來描述，則該系統需要設置幾次間址項，令，直接將格式化的消息致給目標進程的通信方式被稱為（6）。（2）如果每個盤塊號需要用3個字節來描述，共允許每個盤塊中存放170個盤塊地3.在用信號量實現對臨界資源的護斥訪問，若信號量的初值為2，當前值為-1，表示址，而且，系統采用10個直接地址項、1個一次間址項、1個二次間址項和1個三有（7）個進程等待使用該資源。次間址項，則對某個長度為18000000字節的文件，它需占用多少個盤塊（包括間址4.在首次適應算法中，空閑區應以（8）的次序拉鏈；在最近適應算法中，空閑區塊）？應以（9）的次序拉鏈5.假設磁盤有200個

23、磁道，磁盤請求隊列中是一些隨即請求，它們按照到達次序分5.在段頁式系統中，作業的地址空間是（10）維的；如果沒有快表，則每次從內存別處于98、183、37、122、14、124、65、67號磁道上，當前磁頭在53號磁道上，中獲取數據都需三次訪問內存，第一次從內存中取得（11）第二次從內存中取得（12）并向磁道號減小方向上移動。請給出按FCFS、SSTF、SCAN和CSCAN算法進行磁盤調第三次從內存中取得（13）。度滿足請求的次序，并計算出它們的平均尋道長度。操作系統復習題2答案6.分段系統中的越界是通過（14）的比較和（15）的比較進行的，除了越界一、判斷題檢查它還采用段表中的（16）來進行

24、存儲保護。1、錯2、對3、錯4、錯5、對6、對7、錯8、錯9、對10、錯7.為實現設備的獨立性，在系統中必須設置（17）表，通常它包括（18）、（19）二、選擇題和（20）三項。1、A：(2);B：(3);C：（4）；D：（1）。2、E:(2);F:(5)。8.在UNIX系統中，一個未打開的文件必須占有一個（21）、一個（22）和若干個（23）3、G：（2）；H:（2）；I:（4）；J：（1）。4、K：（1）；L：（3）。等資源。5、M：（1）；N：（2）；O：（3）；P：（5）；Q：（4）。6、R：（4）；S：9包過濾防火墻的根據是（24）中的信息來設置包過濾規則的；代理服務技術是利（2）。

25、用（25）作為代理服務器的。7、T：（2）；U：（2）；V：（3）；W：（3）。8、X：（4）；Y：（3）。四、問答題（每題8分，共40分）三、填空題1.下面是關于進程P和P共享同一個臨界資源的算法描述；（1）動態性；（2）并發性；（3）fork；（4）exit；（5）管道通信；（6）直接一、判斷題通信；（7）1；（8）空間區地址從小到大；（9）空閑區大小從小到大；（10）二；1.在分時系統中，為使多個用戶能夠同時與系統交互，最關鍵的問題是系統能及時（11）對應段的段表項（頁表始值和頁表長度）；（12）對應頁的內存塊號；（13）接收多個用戶的輸入。（）數據本身；（14）邏輯地址中的短號與段表控

26、制寄存器中的段表長度；（15）邏輯2.在進程對應的代碼中使用wait、signal操作后，可以防止系統發生死鎖。（）地址中的段內地址與段表項中的段長；（16）存取控制權限；（17）邏輯設備；（18）3.在只提供用戶級線程的多處理機系統中，一個進程最多仍只能獲得一個cpu。（）邏輯設備名；（19）物理設備名；（20）設備驅動程序入口地址；（21）磁盤索引4.競爭可同時共享的資源，不會導致系統進入死鎖狀態。（）結點；（22）目錄項；（23）物理盤塊；（24）IP數據包的XX；（25）應用層網5.在沒有快表支持的段頁式系統中，為了存取一個數據，需三次訪問內存。（）關。6.以進程為單位進行整體對換時，

27、每次換出必須將整個進程的內存映像全部換出。四、問答題（）1.答：該算法用blockedi=true表示進程P1可以進入臨界區，但該算法是不正7.請求分頁系統中，每次換出必須將整個進程的內存映像全部換出。（）確的，因為它不能保證進程互斥地進入臨界區。8.引緩沖區能使CPU與I/O設備之間速度不匹配的情況得到改善，但并不能減少設2.答：所謂死鎖，是指多個進程在運行過程中因爭奪資源而造成的一種僵局，若無備中斷CPU的次數。（）外力作用，這些進程都將無法再向前推進。9.由于設備驅動程序與硬件緊密相關，因此，系統中配備多少個設備就必須配備同此時系統不會發生死鎖的原因是死鎖產生的必要條件之一循環等待條件不

28、可能樣數量的設備驅動程序。（）成立。因為多個進程之間只可能存在占據較低序號資源的進程等待占據較高的序號10.文件系統中，所有文件的目錄信息集中存放在內存的一個特定區域中。（）資源的進程釋放資源的情況，但不可能存在反向的等待，因此，他們之間絕對不會二、選擇題形成循環等待鏈。1.操作系統有多種分類：允許多個用戶以交互方式使用計算機的操作系統稱為（A）：3.答：可從以下六方面對連續分配和離散分配進行比較，如表所示。允許多個用戶將若干作業提交給計算機系統集中處理的操作系統稱為（B）：在（C）的控制下，計算機系統能及時處理由過程控制反饋的數據，并做出響應；在IBM-PC技術性能連續分配離散分配機上的操作

29、系統稱為（D）。大批量數據的存取進度較快較慢A,B,C,D：（1）批處理系統；（2）分時操作系統；（3）實時操作系統；（4）微機機制的復雜性較簡單較復雜操作系統；（5）多處理機操作系統。內存碎片較大較小2使進程由活動就緒狀態變為靜止就緒狀態，應利用（E）原語：為使進程由執行實現虛擬技術較難較易狀態轉變為阻塞狀態，應利用（F）原語：為使進程由靜止就緒狀態變為活動就緒狀實現共享較難較易態，應利用（G）列中的進程。實現動態較難較易E,F,G:（1）create；（2）suspend；（3）active；（4）block；（5）wakeup。4.答：（1）如果盤塊地址只需用2個字節來描述，則該磁盤系統

30、中盤塊的數目將小3.對應記錄型信號量，在執行一次wait操作時，信號量的值應當（H）；當其值為于等于216，即65536塊，故文件的大小也不超過65536塊；每個盤塊中可存放256（I）時，進程應阻塞。在執行signal操作時，信號量的值應當（J）；當其值為（K）個盤塊號，因此系統最多只要用到二次間址。實際上，使用1個一次間址項和1個時，應喚醒阻塞隊列中的進程。二次間址項后，允許文件的最大長度已達11+256+256*256塊，已經超出了該磁盤系H,J：（1）不變；（2）加1；（3）減1；（4）加指定數值；（5）減指定數值。統中實際的盤塊數目。（2）總共需要35367個物理盤塊I,K：（1）大

31、于0；（2）小于0；（3）大于等于0；（4）小于等于0。5.磁盤調度的次序以及他們的平均尋道長度如下表。4一個計算機系統的虛擬存儲器的最大容量是由（L）決定的，其實際容量還要受FCFSSSTFSCAN到（M）的影響。被訪問的下移動的磁道被訪問的下移動的磁道被訪問的下移動的磁道L,M：（1）計算機字長；（2）內存容量；（3）硬盤容量；（4）內存和硬盤容量之一個磁道號數一個磁道號數一個磁道號數和；（5）計算機的地址結構。9845651237165.與純分頁系統相比，請求分頁系統的頁表項中增加了若干字段，其中的狀態位供（N）參考；修改位供（O）時參考；訪問位供（P）時參考；外存起始地址供（Q）183

32、856721423時參考。3714637306551N,O,P,Q：（1）分配頁面;置換算法；（2）程序訪問；（3）換出頁面；（4）調入122851423672頁面。14108988498316.為實現設備分配，應為每類設備配置一X（R），在系統中配置一X（S），為實1241101222412224現設備獨立性，系統中應配置一X（T）。655912421242R,S,T：（1）設備控制表；（2）邏輯設備表；（3）系統設備表；（4）設備分配表；6721835918359（5）設備開關表；（6）I/O請求表。平均尋道長度80平均尋道長度29.5平均尋道長度267.假定磁盤塊大小為1KB，對于1.2

33、MB的軟盤，FAT表需占用（U）存儲空間；對于操作系統復習題3100MB的硬盤，FAT表需占用（V）存儲空間。U：（1）1KB;（2）1.5KB;（3）1.8KB;（4）2.4KB;（5）3KB。一組數據塊；（20）連續分配；（21）隱式分配；（22）混合索引分配；（23）V：（1）100KB（2）150KB（3）200KB（4）250KB（5）300KB接收者能核實致者對報文的簽名；（24）致者事后無法抵賴其對報文的簽名；8在執行close過程時，若文件表項中的f.count0,此時應（W）；若f.count=0（25）接收者無法偽造對報文的簽名。而內存索引結點中的i.count0，此時應（

34、X）；若i.count=0,則應（Y）。四、問答題W,X,Y（1）關閉文件：（2）置用戶文件描述符表項為空；（3）使用戶文件描述符1.答：多道程序技術是指在內存中同時存放若干個作業，并使它們共享系統的資源，表項和文件表項皆為空；（4）不做任何處理。同時運行的技術。三、填空題在OS中引入多道程序技術帶來了以下好處：1.OS提供給用戶的接口主要有（1）、（2）和（3）三種。(1)提高CPU的利用率。2程序的并發執行具有與程序的順序執行不同的特征，這些特征分別是（4）、（5）(2)可提高內存和I/O設備的利用率。和（6）。(3)增加系統的吞吐量。3.用來實現互斥的同步機制應該遵循（7）、（8）、（9

35、）和（10）四條準則。2.答：為了實現計算進程和打印進程之間的同步，并使單緩沖中的每個計算結果都4.在連續分配方式中，可通過（11）來減少內存零頭，但此時必須將有關程序和數被兩個打印進程分別打印一次，可設置四個信號量：full1表示緩沖中是否有可供據進行（12）；而（13）是一種允許作業運行過程中，在內存中進行移動的技術。PO1打印的計算結果，full2表示緩沖中是否有可供PO2打印的計算結果：empty1、5.為了實現地址變換，在分頁系統中設置了頁表寄存器，其中存放了（14）和（15）；empty2則表示計算結果是否已被PO1、PO2取走，只有當一個結果被兩個打印進程都當進程未執行時，上述信息將存放在（16）中。取走后，緩沖區才變空，計算進程才可將下一個計算結果放入單緩沖。6.在中斷驅動方式中，CPU是以（17）為單位對I/O進行干預的；DMA方式