操作系統(tǒng)作業(yè)題

1、學習中心：專 業(yè):學 號:姓 名:操作系統(tǒng)作業(yè)題昆明學習中心算機科學與技術(shù)07131010014001潘吉雙一、是非題：本大題共 48個小題，每個小題 1分，共24分。下列各題，你認為正確的打在每小題后的括號內(nèi)打，錯的打“X”。1 .操作系統(tǒng)的目的是提供一個讓用戶能方便地、高效地執(zhí)行程序的環(huán)境。（X）2 .在單CPU境下可以實現(xiàn)“多道程序系統(tǒng)”。（X）3 .多道程序系統(tǒng)中，因為是多道程序交替占用 CPU因而其CPU的利用率與（V）單道系統(tǒng)相比，不可能提高。4 .對批處理作業(yè)，運行時不需提供相應的作業(yè)控制信息。（X）5 .資源共享是現(xiàn)代操作系統(tǒng)的一個基本特征。（X）6 .程序的并行執(zhí)行是現(xiàn)代操作

2、系統(tǒng)的一個基本特征。（x）7 .程序在并發(fā)執(zhí)行時會失去封閉性。（V）8 .程序與進程最主要的區(qū)別在于程序是靜態(tài)實體，而進程是動態(tài)實體。（x）9 .進程是程序的一次執(zhí)行，兩個同時存在的進程所對應的程序總是不同的。（V）10 .在單處理機系統(tǒng)中，多個進程并行執(zhí)行是指它們同時處于進程的“運行狀態(tài)”。（，）11 .一個進程被喚醒意味著重新占有了 CPU（X）12 .保證“原語”執(zhí)行時的不被分割，是為了提高其執(zhí)行速度。（x ）13 .保證“原語”執(zhí)行時的不被分割，是為了數(shù)據(jù)的完整性和一致性。（x ）14 .信號量機制中，P、V操作必須成對出現(xiàn)。（X ）15 .由于用戶的響應時間要求，因此要求設(shè)置大的時間

3、片長度。（V ）16 .采用FIFO置換算法時，當駐留集增大時，其頁故障率一定不會增大。（V ）17 . FCFS調(diào)度算法比較有利于長作業(yè)，而不利于短作業(yè)。（X ）18 .若進程資源分配圖中含有環(huán)，則一定有進程處于死鎖狀態(tài)。（V ）19 .進程在運行過程中，請問和釋放資源順序不當，同樣可以引起死鎖。（X ）20 .預防死鎖是指在資源動態(tài)分配過程中，用某種方法去防止系統(tǒng)進入不安（V ）全狀態(tài)。21 .死鎖與程序的死循環(huán)一樣。（X ）22 .死鎖避免比死鎖預防對系統(tǒng)條件限制更嚴格，所以使得系統(tǒng)資源利用率（X ）不圖。23 .在分配共享設(shè)備和獨占設(shè)備時，都可能引起死鎖。（X ）24 .絕對裝入方式需

4、要對內(nèi)存地址進行重定位。（，）25 .內(nèi)存的單一連續(xù)分配模式只能用在單用戶、單任務的OS中。（X ）26 .內(nèi)存固定分區(qū)分配模式只能用在單用戶、單任務的OS中。（X ）27 .“對換”可以以整個進程為單位。（X ）28 .每次“緊湊”之后，都必須對移動了的程序或數(shù)據(jù)進行重定位。（，）29 .分段存儲管理的引入是為了滿足用戶（程序員）在編程和使用上多方面（X ）的要求。30 .分段式存儲管理比分頁式管理更易實現(xiàn)存儲保護與共享。（x ）31 .分頁存儲管理是離散分配方式，而分段存儲管理是連續(xù)分配方式。（x ）32 .頁式存儲管理系統(tǒng)不利于保護，但利于共享。（，）33 .“分頁對換”和“分段對換”是

5、為了支持虛擬存儲系統(tǒng)。（X ）34 .缺頁中斷是在一條指令執(zhí)行完成后檢測和處理的。（X ）35 .在進行頁面置換時，被淘汰的頁都要回寫到輔存。（X ）36 .虛擬存儲器的“虛擬”是指用戶可使用的內(nèi)存容量比實際的內(nèi)存容量大（X ）的多。37 .采用LRU置換算法時，當駐留集增大時，頁故障率一定不會增加。（X ）38 .通道沒有自己的內(nèi)存，通道所執(zhí)行的通道程序是放在主機的內(nèi)存中的。（，）39 .系統(tǒng)中的各個部件，如CPU存儲設(shè)備等的連接都是由總線設(shè)備來實現(xiàn)的。（，）40 . 通道與CPUtt享內(nèi)存。（X ）41 .磁帶是可直接存取的設(shè)備。（，）42 .為了解決輸入和輸出速度相差較遠的情況，引入了雙

6、緩沖機制。（X ）43 .在文件的索引存取方法中，允許隨意存取文件中的一個記錄。（，）44 .在文件系統(tǒng)支持下，用戶也需知道文件存放的物理地址。（X ）45 .順序文件適合于建立在磁帶上，而不適合建立在磁盤上。（V ）46 .在文件的直接存取方法中，允許隨意存取文件中的一個記錄。（X）47 .中斷驅(qū)動I/O控制方式對程序I/O方式的主要改進在于它可使CPUn I/O （ X ）設(shè)備并行操作。48 .通道是通過執(zhí)行通道程序來對I/O設(shè)備進行控制的。（X）二、填空題：本大題共 48小題，每小題2分。1 .操作系統(tǒng)的基本任務是（對計算機系統(tǒng)資源進行管理，給用戶使用計算機提供一個友好接口 ）。2 .常

7、用的操作系統(tǒng)有（微操作系統(tǒng)）、（多處理機操作系統(tǒng)）、（網(wǎng)絡(luò)操作系統(tǒng)）、（分布式操作系統(tǒng)）。3 .操作系統(tǒng)的主要設(shè)計目標是 （方便性）和（有郊性）。4 .多道批處理系統(tǒng)的優(yōu)缺點主要有（資源利用率高）、（系統(tǒng)吞吐量大）和（平均周轉(zhuǎn)時間長和無交互能力）。5 .多道批處理系統(tǒng)具有（ 多道性）、（無序性）和（調(diào)度性 ）特征。6 .分時系統(tǒng)的四個主要特征是 （多路性）、（獨立性）、（及時性）、（交互性）。7 .操作系統(tǒng)主要是對（并發(fā) ）、（共享）、（虛擬 ）、（異步性 ）四種資源進行管理。8 .程序的并發(fā)執(zhí)行的特征有（間斷性）、（失去封閉性）、（不可再現(xiàn)性）。9 .運行過程中，進程可能具有（就緒狀態(tài)）、（

8、執(zhí)行狀態(tài)）、（阻塞狀態(tài)）三種狀態(tài)。10 .原語在操作其間是（ 不可以被中斷 ）。11 .從資源分配的角度看，P（wait）操作意味著向系統(tǒng)（申請）一個資源，V（signal）操作意味著（釋放）一個資源。12 .臨界區(qū)是指（對臨界資源訪問的代碼）。13 .進程同步機制應遵循的原則有（空閑讓進）、（忙則等待）、（有限等待）、（讓權(quán)等待 ）。14 .在進程的輪轉(zhuǎn)調(diào)度算法中，如果時間片為無窮大，則輪轉(zhuǎn)調(diào)度就變?yōu)椋ㄏ葋硐确账?法）調(diào)度。15 .設(shè)某進程的訪問串為：1, 3, 1, 2, 4,分配給它的頁框數(shù)為 3,按FIFO頁面置換算 法，當訪問4號頁面時，應淘汰（1 ） 號頁面。16 .多道程序系統(tǒng)

9、中設(shè)置（特權(quán)）和（非特權(quán)）兩種指令；相應有（管態(tài)/系統(tǒng)態(tài)）和（目態(tài)/ 用戶態(tài)）兩種處理機狀態(tài)。17 . 一個批處理型作業(yè)，從進入系統(tǒng)并駐留在外存的后備隊列上開始，直至作業(yè)運行完畢，可能要經(jīng)歷下述三級調(diào)度（高級調(diào)度）、（中級調(diào)度）、（低級調(diào)度）。18 .進程調(diào)度分為以下兩種方式 （面向用戶）、（面向系統(tǒng)）。19 .調(diào)度隊列模型分為（僅有進程調(diào)度的調(diào)度隊列模型）、（具有高級和中級調(diào)度的調(diào)度隊列模型）、（同時具有三級調(diào)度的調(diào)度隊列模型）。20 .先來先服務（FCFS）調(diào)度算法既可用于（高級）調(diào)度，也可用于（低級）調(diào)度。21 .確定進程優(yōu)先權(quán)的依據(jù)有（進程類型）、（進程對資源的需求 ）、（根據(jù)用戶要求

10、）三個方面。22 .處于執(zhí)行狀態(tài)的進程，若其“時間片結(jié)束”，則該進程在三種基本狀態(tài)中應從（執(zhí)行）狀態(tài)變?yōu)椋ň途w）狀態(tài)。23 .產(chǎn)生死鎖的四個必要條件是（互斥條件）、（請求和保持條件）、（不剝奪條件） 和（環(huán)路等待條件 ）。24 .死鎖的必要條件之一是“互斥”，該條件是指（對資源所分配到的資源進行排它性使用，在一段時間內(nèi)某種資源只由一個進程占有）。25 .死鎖的四個必要條件是_互斥資源_、_請求和保持資源、不剝奪資源和循環(huán)等待資源。26 .死鎖的必要條件是（互斥條件）、（請求和保持條件 ）、（不剝奪條件）和（環(huán)路等待條件）。27 .對于交互式系統(tǒng)，應選擇（ 搶占）（填搶占或非搶占）調(diào)度算法。28

11、 .根據(jù)鏈接時間的不同，可把鏈接分為（靜態(tài)鏈接）、（裝入時動態(tài)鏈接）、（運 動時動態(tài)鏈接）三種。29 .程序的裝入分為（絕對裝入方式）、（可重定位方式）、（動態(tài)運行時裝入方式）。30 .緊湊是指（多個分散的小分區(qū)拼接成大分區(qū)的方法）。31 .動態(tài)重定位分區(qū)分配算法與動態(tài)分配算法相比增加了（ 緊湊）功能。32 .可變分區(qū)分配技術(shù)會造成（ 碎片/零頭）問題。33 .（進程的最后一頁經(jīng)常裝不滿一塊，而形成不可利用的碎片）稱之為“頁內(nèi)碎片”。34 .對于段頁式系統(tǒng)，當要訪問主存中的一個數(shù)據(jù)時，若聯(lián)想存儲器匹配失敗，則需要訪問（三）次主存。35 . | LRU置換算法是將駐留集中的（最近最少使用的）頁面

12、換出內(nèi)存。36 .虛擬存儲器是指（具有請求調(diào)入功能和置換功能，能從邏輯上對內(nèi)存容量進行擴充的一種存儲器系統(tǒng)）。37 .局部性原理包括（ 時間局部性）、（空間局部性）。38 .所謂通道是（用于控制外圍設(shè)備的（包括字符設(shè)備和塊設(shè)備）處理機）。39 . I/O控制方式主要分為（程序 I/O方式）、（中斷驅(qū)動I/O控制方式）、（直接存 儲訪問DMAS制方式）。40 .緩沖區(qū)可工作在（收容輸入工作方式）、（提取輸入工作方式）、（收容輸出工作方式）和提取輸出四種工作方式下。41 .中斷向量表中存的是（中斷服務程序的入口地址）。42 . SPOOLIN象術(shù)是通過（模擬脫機輸入輸出程序）實現(xiàn)對外設(shè)輸入輸出控制

13、的。43 .實現(xiàn)SPOO原統(tǒng)時必須在磁盤上辟出稱為（輸入緩沖區(qū)）和（輸出緩沖區(qū) ）的專門 區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。44 .讀/寫一次磁盤信息所需的時間可分解為（尋道時間）、（旋轉(zhuǎn)延遲時間 ）和（傳輸時間 ）三類。45 .文件按其用途可分為：用戶文件、（系統(tǒng)文件）和（庫文件）。46 .文件控制塊中的“文件說明”信息是當用戶執(zhí)行（ open ）操作時，才從輔存調(diào)入 主存。47 .存儲在磁帶上的文件是(順序)文件。(哪種物理結(jié)構(gòu)的文件)48 .直接存儲器DMAT式是專對(塊)設(shè)備進行I/O控制的。三、簡答題：本大題共 16個小題，每個小題 6分。1. 操作系統(tǒng)的設(shè)置目標有哪些？答：操作系

14、統(tǒng)的設(shè)置目標有方便性、有郊性、可擴充性、開放性 2. 分時系統(tǒng)形成發(fā)展的主要動力和主要特征是什么？答：分時系統(tǒng)形成發(fā)展的主要動力用戶的需要，表現(xiàn)在人機交互、共享主機、便于用戶 上機；主要特征是多路性、獨立性、及時性、交互性。3. PCB中主要包括哪些基本信息？答：PCB中主要的基本信息是進程標識符信息、處理機狀態(tài)信息、進程調(diào)度信息、進程 控制信息。4. 試列出三種進程調(diào)度算法，并簡述其工作原理。答：先來先服務調(diào)度算法：按照進程到達的先后順序，先來的先接受服務；最短作業(yè)優(yōu)先調(diào)度算法：在就緒隊列中挑選所需要服務時間最短的進程接受服務；時間片輪轉(zhuǎn)調(diào)度算法：給每個進程分配等長的服務時間，時間用完則調(diào)度

15、新的進程接受服務5. 請詳細說明P、V操作的物理意義。答：P (S) :while S<=0 do skip;S:=S-1;S:=S-1表示請求分配一個單位的該類資源給執(zhí)行P操作的進程。S>0時的信號量數(shù)值表示該類資源的可用資源數(shù)；S<=0表示已無該類資源可供分配，申請進程入等待隊列，此時s的絕對值表示等待隊列的進程數(shù)。V(S): S:=S+1;表示進程釋放一個資源給系統(tǒng)。如果此時s的值小于、等于 0,表示有進程在該信號量隊列中等待，喚醒其中之一。S:=S+1表示進程釋放一個單位的該類可用資源。6. 判斷下列進程狀態(tài)是否可以轉(zhuǎn)換，如可以請說明典型原因。運行狀態(tài)就緒狀態(tài)運行狀態(tài)

16、阻塞狀態(tài)阻塞狀態(tài)運行狀態(tài)運行狀態(tài)終止狀態(tài)。答：(1)可以，當時間片用完時，或者就緒隊列來了更高優(yōu)先權(quán)進程(2)可以，當進程所需要的資源得不到滿足時(3)不可以(4)可以，當進程執(zhí)行完成終止時7. 簡述“死鎖防止”和“死鎖避免”這兩方法的基本思想。答：死鎖防止：通過設(shè)置某些限制條件，去破壞產(chǎn)生死鎖的四個必要條件中的一個或幾個條件，來防止死鎖發(fā)生。死鎖避免：不需事先采用各種限制措施去破壞產(chǎn)生死鎖的必要條件，而是在資源的動態(tài)分配過程中，用某種方式去防止系統(tǒng)進入不安全狀態(tài)，從而避免發(fā)生死鎖。8. 何為頁表和快表？它們各起什么作用。答：頁表是系統(tǒng)為每個進程建立的一張頁面映射表；快表是為了提高地址變換速度

17、，在地址變換機構(gòu)中， 增設(shè)一個具有并行查尋能力的特殊高緩沖存儲器。頁表的作用是實現(xiàn)從頁號到物理塊號的地址映射；快表的作用是提高地址變換速度。9. 分段保護的方法通常有哪些？答：分段保護的方法通常有物理分段保護、邏輯分段保護的方法。10. 在段頁式存儲管理方式中，為什么段表的每一欄都要給出頁表的長度？答：因為在在段頁式存儲管理方式中，為了便于實現(xiàn)地址變換，須配置一段表寄存器，在其中存放段表始址和段長Tl ,地址變換時，首先利用段號 S,將它與段長TL進行比較。若STL表示越界，于是利用段表始址和段號來求出該段對應的段表項在段中的位 置，從中得到該段的頁表始址。11. 推動操作系統(tǒng)發(fā)展的主要動力是

18、什么？答：推動操作系統(tǒng)發(fā)展的主要動力是1、不斷提高計算機資源利用率的需要2、方便用戶3、器件的不斷更新?lián)Q代4、計算機體系結(jié)構(gòu)的不斷發(fā)展12. 一般來說，文件系統(tǒng)應具備哪些功能？答：文件系統(tǒng)應具備文件的操作和管理。13. 試列出三種進程調(diào)度算法，并簡述其工作原理。答：先來先服務調(diào)度算法：按照進程到達的先后順序，先來的先接受服務；最短作業(yè)優(yōu)先調(diào)度算法：在就緒隊列中挑選所需要服務時間最短的進程接受服務；時間片輪轉(zhuǎn)調(diào)度算法：給每個進程分配等長的服務時間，時間用完則調(diào)度新的進程接受服務14. 操作系統(tǒng)的主要功能是什么？答：操作系統(tǒng)的主要功能是存儲器管理功能、處理機管理功能、設(shè)備管理功能、文件管 理功能。

19、15. 簡述虛擬存儲器實現(xiàn)思想。答：虛擬存儲器實現(xiàn)思想是在分頁 /分段系統(tǒng)的基礎(chǔ)上，增加請求調(diào)頁 /段功能及頁面/ 分段置換功能所形成的頁式 /段式虛擬存儲系統(tǒng)。16. 目前廣泛采用的目錄結(jié)構(gòu)形式是哪種？它有什么優(yōu)點？答：采用的目錄結(jié)構(gòu)形式是單級目錄結(jié)構(gòu)、兩級目錄結(jié)構(gòu)、樹型目錄結(jié)構(gòu)。單級目錄結(jié)構(gòu)的優(yōu)點是簡單且能實現(xiàn)目錄管理的基本功能(按名存取)；兩級目錄結(jié)構(gòu)的優(yōu)點是提高了檢索目錄的速度、在不同的用戶目錄中， 可以使用相同的文件名，只要在用戶自己的 UFD中其文件名都是唯一的、 不同用戶還可以使用不同的文 件名，來訪問系統(tǒng)中的同一個共享文件；樹型目錄結(jié)構(gòu)的優(yōu)點是檢索效率高、允許重名、便于實現(xiàn)文件

20、共享。四、綜合題：本大題共 16個小題，每題10-12分。1. 設(shè)某分時系統(tǒng)采用時間片輪轉(zhuǎn)發(fā)實施進程調(diào)度，進程有三種基本狀態(tài)：執(zhí)行、就緒和等待。試說明：(1)進程進行下列狀態(tài)變化的典型原因：執(zhí)行一等待一就緒一執(zhí)行一就緒(2)該系統(tǒng)中引起進程調(diào)度的三種主要原因。答：1、當進程完成任務所申請的資源不能都滿足時由執(zhí)行狀態(tài)到等待狀態(tài)；當進程所等待的資源都得到滿足由等待狀態(tài)到就緒狀態(tài)；當進程被新一輪的調(diào)度選中進入CPU中執(zhí)行由就緒狀態(tài)到執(zhí)行狀態(tài)；當正在執(zhí)行的進程所分配的時間片耗完由執(zhí)行狀態(tài)到就緒狀態(tài)；2、進程阻塞，進程完成，進程時間片用完2. 設(shè)有一緩沖池P,其中含有20個可用緩沖區(qū)，一個輸入進程將外部

21、數(shù)據(jù)讀入P,另有一個輸出進程將 P中數(shù)據(jù)取出并輸出，若進程每次操作均以一個緩沖區(qū)為單位，試用 P、V操作表示它們的制約關(guān)系。VAR mutex,empty,full:semaphore:=1,20,0;beginparbegininput_process:beginrepeatwait(empty);wait(mutex);put in a data;signal(mutex);signal(full);until falseendoutput_process:beignrepeatwait(full);wait(mutex);draw out a data;signal(mutex);sig

22、nal(empty);until false;endparendend3. 汽車司機與售票員之間必須協(xié)同工作，一方面只有售票員把車門關(guān)好了司機才能開車，因此，售票員關(guān)好車門應通知司機開車。另一方面，只有當汽車已經(jīng)停下，售票員才 能開門上下客，故司機停車后應通知售票員，汽車當前正在始發(fā)站停車上客，試設(shè)必 要的信號燈及賦初值，寫出他們的同步過程。(用管程或信號燈機制均可)答：Var mutex, chauffeur, busman:semaphore:=1,1,1;BeginParbeginProcess 1:beginRepeatWait(chauffeur);Wait(mutex);Put d

23、own/up man;Signal(mutex);until falseendProcess 2:beginRepeatWait(busman);Wait(mutex);Put down/up man;Signal(mutex);until falseendParendEnd4. 說明信號量S的物理含義。答：信號量是能由同步原語進行操作的整型變量。5. 一個具有分時兼批處理功能的操作系統(tǒng)應怎樣調(diào)度和管理作業(yè)？答：1)優(yōu)先接納終端作業(yè)，僅當終端作業(yè)數(shù)小于系統(tǒng)可以允許同時工作的作業(yè)數(shù)時，可以調(diào)度批處理作業(yè)。2)允許終端作業(yè)和批處理作業(yè)混合同時執(zhí)行。3)把終端作業(yè)的就緒進程排成一個就緒隊列，把批處理

24、作業(yè)的就緒進程排入另外的就緒隊列中。4)有終端作業(yè)進程就緒時，優(yōu)先讓其按 時間片輪轉(zhuǎn)”法先運行。沒有終端作業(yè)時再按確定算法選批處理作業(yè)就緒進程運行。6. 假定待處理的三個作業(yè)的到達時間和運行時間如下：作業(yè)到達時間/s執(zhí)行時間/s1 0.0 82 0.4 43 1.01若采用FCFS SJF調(diào)度算法，則作業(yè)的平均周轉(zhuǎn)時間各是多少？假定要改善SJF的性能，如果讓CPU在第一個時間單位空閑，然后采用SJF策略，那么，這些作業(yè)的平均周轉(zhuǎn)時間是多少？均需給出計算步驟。(3小問各4分)作業(yè)情況調(diào)度算法進程名123平均到達時間/s0. 00. 41 . 0執(zhí)行時間/s841FCFS完成時間81213周轉(zhuǎn)時間

25、844. 45. 467帶權(quán)周轉(zhuǎn)時間80. 44. 44. 267SJF完成時間862周轉(zhuǎn)時間85. 614. 867帶權(quán)周轉(zhuǎn)時間11. 8670. 51. 1027. 在某段頁式系統(tǒng)中， 虛地址空間包含了 8個段，段長為229字節(jié)。硬件把每個段分成大小為256字節(jié)的頁。問虛地址中有多少位可以用于指定：(10分)(1)段號(2)頁號(3)頁內(nèi)偏移量(4)整個虛地址答：(1) 3 ,由于8=23,要有3位指定段號(2) 21 ,頁大小為256=28字節(jié)，一個大小為 229字節(jié)的段由229/2 8=221頁。因此,要有21位指定頁號(3) 8,要指定大小為28字節(jié)的頁的偏移量，需要 8位(4) 3

26、2, 3+21+8=328. 請說出可變分區(qū)分配的實現(xiàn)思想。需哪些數(shù)據(jù)結(jié)構(gòu)支持？有哪些方法可解決其存在的碎片(外碎片)問題？答：可變分區(qū)分配技術(shù)是相對于固定分區(qū)分配技術(shù)而言的，即根據(jù)進程的實際需要， 動態(tài)地為之分配連續(xù)的與其程序空間相適合的內(nèi)存空間，在該技術(shù)中分區(qū)個數(shù)是可變 的，同時分區(qū)大小也是不固定的。該技術(shù)需要的數(shù)據(jù)結(jié)構(gòu)主要是對空閑分區(qū)和已分配 的分區(qū)進行描述，每個分區(qū)表項應包括分區(qū)序號，分區(qū)始址和分區(qū)大小等。分區(qū)表的 組織方式可采用數(shù)據(jù)表和鏈表。針對可變分區(qū)中的碎片問題，可采用“拼接”或“緊 湊”方法解決，即將內(nèi)存中分散的作業(yè)進行移動，使他們相鄰接，使分散的小分區(qū)拼 接成大分區(qū)。9. 某

27、系統(tǒng)使用兩級頁表，頁的大小是212字節(jié)，虛地址是32位。地址的前8位用作一級頁表的索引。求：(1)有多少位用來指定二級索引？ (3分)(2) 一級頁表中有多少項？ (3分)(3)二級頁表中有多少項？ (3分)(4)虛地址空間中有多少頁？ (3分)解：(1) 12位，因為給定頁的大小為 212字節(jié)，所以要用12位來指定偏移量。這樣剩下 32- (12+8) =12位(2) 28, 8位可以指定28項(3) 2： 12位可以指定212項(4) 220, 20位可以尋址220頁。或者，28個一級頁表項的每個頁表項都訪問有212項的二級頁表。28*2 12=22010 .有哪幾種I/O控制方式，它們的

28、工作原理是什么，分別適用于何種場合。(8分)答：(1)程序I/O方式：由處理機不斷的去檢查I/O設(shè)備的狀況，當設(shè)備處于閑狀態(tài)進彳T I/O操作，當處于忙狀況處理機等待。由于該機制導處理機嚴重浪費，所以只用 于早期的計算機系統(tǒng)中。(1) 中斷I/O方式：處理機和I/O設(shè)備并行操作，當I/O設(shè)備需要服務時向處理 機發(fā)送中斷信號，由處理機調(diào)用中斷響應程序服務。大部分字符設(shè)備采用中斷I/O方式。(3) DMAT式：增力口 DMAJ器，當需要對設(shè)備進行服務時由CPU各控制信息發(fā)給DM冊制器，由DMAS制器完成數(shù)據(jù)傳送過程。主要用于對塊設(shè)備的控制。(4) I/O通道控制方式：增加I/O通道控制器，由I/O

29、通道控制器完成對外設(shè)的控制 工作。主要用于I/O設(shè)備比較多，服務比較繁忙，且互相之間需要并行處理的場合。11 .磁盤訪問時間包括哪幾部分？怎樣減少磁盤訪問延時？答：磁盤訪問時間包括尋道時間、旋轉(zhuǎn)延遲時間、傳輸時間；在訪問時間中，尋道時間、旋轉(zhuǎn)延遲時間基本上與所讀 /寫數(shù)據(jù)的多少無關(guān)， 而適當?shù)?集中數(shù)據(jù)傳輸，將有利于提高傳輸效率。12 .設(shè)有一個包含1000個記錄的索引文件， 每個記錄正好占用一個物理塊，一個物理塊可以存放10個索引表目。建立索引時，一個物理塊應有一個索引表目：問該文件至少應該建立幾級索引(設(shè)一級索引占用一個物理塊)？索引及文件本身共占多少物理塊？解：索引級數(shù)=log10(10

30、00)=3第一級1個物理塊，第二級 10個物理塊，第三級 100個物理塊共占物理塊數(shù) =1+10+100+1000=111113 .為什么說PCB是進程存在的唯一標志？進程和程序有何區(qū)別？答：進程控制塊是進程實體的一部分，是操作系統(tǒng)中最重要的記錄型數(shù)據(jù)結(jié)構(gòu)。PCB中記錄了操作系統(tǒng)所需的、用于描述進程情況及控制進程運行所需的全部信息。進程 控制塊的作用是使一個在多道程序環(huán)境下不能獨立運行的程序，成為一個能獨立運行 的進程。在進程的整個生命期中，系統(tǒng)總是通過其PCB對進程進行控制的，所以說，PCB是進程存在的唯一標志。進程與程序的區(qū)別：進程是進程實體的執(zhí)行過程，具有動態(tài)性；程序是靜態(tài)實體，不具有動