蘇州科技大學-操作系統(tǒng)復習JU-JI自整

考試題型選擇題 40分 20題名詞解釋題 20分 5題4分簡答題 30分 5題6分分析題 10分 1題2021-7-5真題名詞解釋操作系統(tǒng)操作系統(tǒng)是一組控制和管理計算機硬件和軟件資源，合理的對各類作業(yè)進行調度，以及方便用戶使用的程序的集合。死鎖多個進程在運行過程中因爭奪資源而造成的一種僵局。臨界資源將一次僅允許一個進程使用的資源稱為臨界資源。文件文件是由創(chuàng)建者所定義的、具有文件名的一組相關元素的集合。虛擬盤解答進程調度計算題缺頁置換計算題分頁存儲管理是什么，地址轉換圖分頁式存儲管理是將用戶程序的地址空間分為若干個固定大小區(qū)域，稱為“頁”或“頁面”。相應的，也將內存空間分為若干個物理塊或頁框，頁和塊的大小相同。這樣可將用戶程序的任一頁放入任一物理塊中，實現(xiàn)了離散分配。實現(xiàn)分頁式存儲管理所需的數(shù)據(jù)結構：頁表。利用地址變換機構實現(xiàn)從邏輯地址到物理地址的轉變換，通過頁表來實現(xiàn)從頁號到物理塊號的變換，將邏輯地址中的頁號轉換為內存中的物理塊號。文件主要操作1、文件存儲空間的管理2、目錄管理3、文件的讀、寫管理和存取控制設備管理器功能1、緩沖管理2、設備分配3、設備處理4、設備獨立性和虛擬設備分析題什么是SPOOLing系統(tǒng)，打印機后臺進行打印時，SPOOLing提供了哪些功能？通過SPOOLing技術便可將一臺物理I/O設備虛擬為多臺邏輯I/O設備，同樣允許多個用戶共享一臺物理I/O設備。在實現(xiàn)后臺打印時，SPOOLing系統(tǒng)應為請求I/O的進程提供以下服務：（1）由輸出進程在輸出井中申請一空閑盤塊區(qū)，并將要打印的數(shù)據(jù)送入其中；（2）輸出進程為用戶進程申請空白用戶打印表，填入打印要求，將該表掛到請求打印隊列。（3）一旦打印機空閑，輸出進程便從請求打印隊列的隊首取出一張請求打印表，根據(jù)表中要求將要打印的數(shù)據(jù)從輸出井傳送到內存緩沖區(qū)，再由打印機進行打印。

考試知識點整理操作系統(tǒng)引論操作系統(tǒng)的定義操作系統(tǒng)是配置在計算機硬件上的第一層軟件，是對硬件系統(tǒng)的首次擴充。操作系統(tǒng)是一組控制和管理計算機硬件和軟件資源，合理地對各類作業(yè)進行調度，以及方便用戶使用的程序的集合。操作系統(tǒng)的目標有效性(提高資源利用率和系統(tǒng)吞吐量)、方便性、可擴充性、開放性。系統(tǒng)調用用戶在程序中調用操作系統(tǒng)所提供的相關功能。操作系統(tǒng)的作用OS作為用戶與計算機硬件系統(tǒng)之間的接口;

用戶可以通過三種方式使用計算機(命令方式;系統(tǒng)調用方式;圖標-窗口方式)OS作為計算機系統(tǒng)資源的管理者;OS實現(xiàn)了對計算機資源的抽象OS的發(fā)展過程無操作系統(tǒng)的計算機系統(tǒng)→單道批處理系統(tǒng)→多道批處理系統(tǒng)→分時系統(tǒng)→實時系統(tǒng)→微機操作系統(tǒng)多道批處理系統(tǒng)、分時系統(tǒng)、實時系統(tǒng)的特點單道批處理系統(tǒng)自動性順序性單道性多道批處理系統(tǒng)特點多道宏觀上并行微觀上串行。分時操作系統(tǒng)特點同時性(多路性)交互性獨立性及時性。實時操作系統(tǒng)特點及時性可靠性。操作系統(tǒng)的基本特征(4)并發(fā)性：兩個或多個事件在同一時間間隔內發(fā)生共享性：系統(tǒng)中資源可供內存中多個并發(fā)執(zhí)行的進程(線程)共同使用互斥共享方式：一段時間只允許一個進程訪問該資源(打印機)同時訪問方式：允許若干個用戶同時訪問該文件(磁盤設備)虛擬性：通過某種技術把一個物理實體變?yōu)槿舾蓚€邏輯上的對應物。時分復用技術(處理器的分時共享)空分復用技術(虛擬存儲器)異步性：進程以不可預知的速度向前推進，多道程序設計固有的特點。OS的主要功能(5)處理機管理(進程管理)功能；存儲器管理功能；設備管理功能；文件管理功能；操作系統(tǒng)與用戶之間的接口。

進程管理進程的定義進程是程序的一次執(zhí)行。進程是一個程序及其數(shù)據(jù)在處理機上順序執(zhí)行時所發(fā)生的活動。進程是程序在一個數(shù)據(jù)集合上運行的過程，它是系統(tǒng)進行資源分配和調度的一個獨立單位。進程與線程的基本概念進程是為了使多個程序能并發(fā)執(zhí)行，以提高資源利用率和系統(tǒng)吞吐量。線程是為了減少程序在并發(fā)執(zhí)行時所付出的空間開銷，使OS具有更好的并發(fā)性。進程和線程的區(qū)別調度：線程作為調度和分派的基本單位；進程作為資源擁有的基本單位。并發(fā)性：進程之間可以并發(fā)執(zhí)行，進程中的諸線程之間也可并發(fā)執(zhí)行。擁有資源：進程擁有資源，線程無資源，但可以訪問所屬進程的資源。系統(tǒng)開銷：創(chuàng)建和撤銷進程的代價比創(chuàng)建和撤銷線程的代價大的多。進程的特征結構特征：由程序段、相關的數(shù)據(jù)項和PCB三部分構成了進程實體。動態(tài)性：指從創(chuàng)建、調度執(zhí)行到撤銷的過程是動態(tài)的。并發(fā)性：是指多個進程實體同存于內存中。獨立性：因為有PCB，可以獨立運行、獨立分配資源、獨立接受調度等功能。異步性：各進程按各自獨立、不可預知的速度向前推進。進程的三種基本狀態(tài)就緒狀態(tài)：除CPU外，已占有其他必要的資源的進程。執(zhí)行狀態(tài)：指進程已獲得CPU，其程序正在執(zhí)行的狀態(tài)。阻塞狀態(tài)：因事故是正在執(zhí)行的進程停止，并讓出CPU。引入掛起狀態(tài)后的進程進程狀態(tài)轉換的原因？舉例進程在運行過程中會經(jīng)常發(fā)生狀態(tài)的轉換。例如，處于就緒狀態(tài)的進程，在調度程序為之分配了處理機之后便可執(zhí)行，相應地，其狀態(tài)就由就緒態(tài)轉變?yōu)閳?zhí)行態(tài)；正在執(zhí)行的進程如果因分配給它的時間片已完而被剝奪處理機暫停執(zhí)行時，其狀態(tài)就由執(zhí)行轉為就緒；如果因發(fā)生某事件，致使當前進程的執(zhí)行受阻，使之無法繼續(xù)執(zhí)行，則該進程狀態(tài)將由執(zhí)行轉變?yōu)樽枞?。引起進程掛起狀態(tài)的原因終端用戶的請求；父進程請求；負荷調節(jié)的需要；操作系統(tǒng)的需要。進程同步機制進程同步機制的主要任務，是對多個相關進程在執(zhí)行次序上進行協(xié)調，使并發(fā)執(zhí)行的諸進程之間能按照一定的規(guī)則共享系統(tǒng)資源，并能很好的相互合作，從而使程序的執(zhí)行具有可再現(xiàn)性。原語是由若干條機器指令所構成，用以完成特定功能的一段程序。，它的特點是執(zhí)行時不可中斷。信號量機制信號量機制是一種卓有成效的進程同步工具。整型信號量記錄型信號量AND型信號量信號量集經(jīng)典的進程同步問題生產(chǎn)者消費者問題哲學家進餐問題讀者-寫者問題進程通信的類型共享存儲器系統(tǒng)；基于共享數(shù)據(jù)結構的通信方式基于共享存儲區(qū)的通信方式管道通信系統(tǒng)；消息傳遞系統(tǒng)；直接通信方式間接通信方式客戶機-服務器系統(tǒng)。前趨圖是用來描述進程之間執(zhí)行的前后關系的。進程控制塊：是為使多個程序能并發(fā)執(zhí)行而為每個程序所配置的一個數(shù)據(jù)結構，PCB是進程存在的唯一標志。

處理機調度與死鎖批量型作業(yè)如何獲得處理機？批量型作業(yè)通常需要經(jīng)歷作業(yè)調度(高級調度或長程調度)和進程調度(低級調度和短程調度)兩個過程后方能獲得處理機。處理機調度層次高級調度(作業(yè)調度)：把外存上處于后備隊列中的那些作業(yè)調入內存。中級調度(內存調度)：內存中不能有太多的進程，把進程從內存移到外存，當內存有足夠空間時，再將合適的進程換入內存，等待進程調度。目的是提高內存利用率和系統(tǒng)吞吐量。低級調度(進程調度|短程調度)：它決定就緒隊列中的哪個進程將獲得處理機，然后由分派程序執(zhí)行把處理機分配給該進程的操作。對象是進程。功能是：保存處理機現(xiàn)場信息(PCB)；按某種算法選取進程；把處理器分配給進程。方式分為非搶占方式和搶占方式。常見的幾種調度算法先來先服務算法FCFS：先來的先服務短作業(yè)優(yōu)先算法SJF：找服務時間最短的，從短到長時間片輪轉算法：按來到時間(到達時間加服務完后再排隊時間)排隊執(zhí)行優(yōu)先權調度算法：非搶占式、搶占式。優(yōu)先權：靜態(tài)、動態(tài)。死鎖、活鎖概念死鎖：多個進程在運行過程中因爭奪資源而造成的一種僵局。活鎖：多個進程在運行過程中因相互謙讓而造成的一種僵局。產(chǎn)生死鎖的原因競爭資源進程間推進順序非法產(chǎn)生死鎖的必要條件互斥條件：臨界資源的互斥訪問；請求和保持條件：占著自己的資源不放，又去請求別人的；不可搶占條件：進程沒有完成則不是放占有的資源；循環(huán)等待條件：發(fā)生死鎖指必然存在一個資源環(huán)形鏈。處理死鎖的基本方法預防死鎖避免死鎖檢測死鎖解除死鎖銀行家算法(避免死鎖)先看是否超過還需要的資源數(shù)量，再看是否超過系統(tǒng)還有的資源數(shù)量，都滿足嘗試分配給該進程，找安全序列即它運行完后的資源能不能有一個順序讓其他進程都能順利運行結束。安全序列安全序列：是指系統(tǒng)能夠找到一個進程序列(P1、P2……Pn)，來為每個進程Pi分配所需資源，直到滿足每個進程的最大需求，使每個進程能夠順利完成，則P1、P2……Pn即為安全狀態(tài)。資源分配圖(檢測死鎖)用資源分配圖對死鎖進行檢測，消去途中的所有邊，若節(jié)點為孤立節(jié)點，則為可完全簡化。死鎖的解除剝奪資源：從其他進程剝奪足夠數(shù)量的資源給死鎖進程，以解除死鎖狀態(tài)；撤銷進程：一種方法是夭折全部進程；另一種方法是按某個順序逐個撤銷進程，直到死鎖狀態(tài)被解除。臨界資源將一次僅允許一個進程使用的資源稱為臨界資源。許多物理設備都屬于臨界資源，如打印機等。此外，還有許多變量、數(shù)據(jù)等可以被若干進程共享，也屬于臨界資源。臨界區(qū)臨界區(qū)是指進程中訪問臨界資源的那段程序代碼。

存儲器管理連續(xù)分配方式(一個用戶程序分配一個連續(xù)的內存空間)單一連續(xù)分配：一個程序裝入其他程序就不允許被裝入。只是用于單用戶單任務的OS中。固定分區(qū)分配：把內存分為若干個固定大小的區(qū)域，每個分區(qū)裝入一個作業(yè)，允許并發(fā)執(zhí)行。動態(tài)分區(qū)分配：根據(jù)實際需要，動態(tài)地為之分配內存空間。動態(tài)重定位分區(qū)分配：通過重定位寄存器把相對地址轉化成物理地址，此轉化過程是在程序執(zhí)行期間，隨著每條指令或數(shù)據(jù)的訪問自動進行的，故稱為動態(tài)重定位。分區(qū)分配算法首次適應算法(以地址遞增次序訪問)循環(huán)首次適應算法(從上一次分配處開始查找)最佳適應算法(小內存到大內存依次查找)最壞適應算法(每次分配從大內存開始割讓)快速適應算法(對空閑分區(qū)進行分類，并建立索引表，選最適合的控件分配給請求的進程)重定位：作業(yè)的地址空間與存儲空間不一致時，所進行的地址調整以便作業(yè)能夠執(zhí)行的過程稱為重定位。內存碎片：指內存中很多容量太小，無法被利用的空閑塊。對換：把暫時不運行的程序調到外存，需要時再調到內存。

有整體對換和頁面對換兩種類型。地址變換機制地址變換機制：將用戶地址空間中的邏輯地址變換為內存空間中的物理地址。分頁式存儲管理在該方式中，將用戶程序的地址空間分為若干個固定大小的區(qū)域，稱為“頁”。相應地，也將內存空間分為若干個物理塊或頁框，頁和塊的大小相同，這樣可將用戶程序的任一頁放任一物理塊中，實現(xiàn)了離散分配。組成：頁、塊、頁表，頁的大小，頁號、頁內地址、物理塊號。分段式存儲管理在該方式中，將用戶程序的地址空間分為若干個大小不同的段，每段可定義一組相對完整的信息。在存儲器分配時，以段為單位，這些段在內存中可以不相鄰接，同樣實現(xiàn)了離散分配。(段表用于實現(xiàn)從邏輯段到物理內存區(qū)的映射)組成：段、段表，段的大小，段號、段內地址。引入分段存儲管理方式的目的主是為了滿足用戶在編程和使用上多方面的要求。段頁式存儲管理分段和分頁相結合，先將用戶程序分成若干個段，再把每個段分成若干個頁，并為每個段賦予一個段名。其地址結構由段號、段內頁號和頁內地址組成。分頁和分段的主要區(qū)別兩者都采用離散分配方式，且都要通過地址映射機構來實現(xiàn)地址變換；頁是物理單位，分頁是為了有效管理內存；

段是邏輯單位，分段是為了維護信息完整性和獨立性；頁大小固定且由系統(tǒng)決定，段大小不固定且由用戶編寫程序決定；分頁作業(yè)地址空間是一維的，

分段作業(yè)地址空間是二維的。虛擬存儲器的基本概念所謂虛擬存儲器，是指具有請求調入功能和置換功能，能從邏輯上對內存容量加以擴充的一種存儲器系統(tǒng)。其邏輯容量由內存容量和外存容量之和所決定。特征：離散性、多次性、對換性、虛擬性局部性原理局部性原理：早在1968年，Denning.P就曾指出：程序執(zhí)行時，除了少部分的轉移和過程調用指令外，在大多數(shù)情況下仍是順序執(zhí)行的。過程調用將會使程序的執(zhí)行軌跡由一部分區(qū)域轉至另一部分區(qū)域，但經(jīng)研究看出，過程調用的深度在大多數(shù)情況下都不超過5。程序中存在許多循環(huán)結構，這些雖然只由少數(shù)指令構成，但是它們將多次執(zhí)行。程序中還包括許多對數(shù)據(jù)結構的處理，如對數(shù)組進行操作，它們往往都局限于很小的范圍內。局限性還表現(xiàn)在：時間局限性和空間局限性抖動剛被調出的頁面立即要用而裝入，而裝入后不久又被調出，如此反復，使調度非常頻繁，這種現(xiàn)象稱為抖動。請求分頁存儲管理方式基本工作原理、調頁策略。缺頁中斷與一般中斷的區(qū)別。請求分頁系統(tǒng)是建立在基本分頁基礎上，為了能支持虛擬存儲器功能而增加了請求調頁功能和頁面置換功能，每次調入調出基本單位都是長度固定的頁面。調頁策略：調入頁面的時機：預調頁策略、請求調頁策略確定從何處調入頁面頁面調入過程缺頁中斷與一般中斷的區(qū)別：在指令執(zhí)行期間產(chǎn)生和處理中斷信號一條指令在執(zhí)行期間，可能產(chǎn)生多次缺頁中斷

請求分頁式存儲管理中的頁面置換算法最佳置換算法(OPT)先進先出置換算法(FIFO)最近最久未使用置換算法(LRU)Clock置換算法例：設有8頁的邏輯地址空間，每頁有1024字節(jié)，它們限制到32塊的物理存儲區(qū)中，試問：邏輯地址應占多少位？物理地址就占多少位？解：因為頁面數(shù)為8=23，故需要3位二進制數(shù)表示。每頁有1024個字節(jié)，1024=210，于是頁內地址需要10位二進制數(shù)表示。32個物理塊，需要5位二進制數(shù)表示(32=25)。(1)頁的邏輯地址由頁號和頁內地址組成，所以需要3+10=13位二進制數(shù)表示。(2)頁的物理地址由塊號和頁內地址的拼接，所以需要5+10=15位二進制數(shù)表示。

設備管理I/O系統(tǒng)I/O系統(tǒng)是用于實現(xiàn)數(shù)據(jù)輸入、輸出及數(shù)據(jù)存儲的系統(tǒng)。I/O設備類型按使用特性分類存儲設備I/O設備按傳輸速率分類低速設備中速設備高速設備按信息交換的單位分類塊設備字符設備按共享屬性分類獨占設備共享設備 虛擬設備設備與控制器之間的接口數(shù)據(jù)信號線：設備和設備控制器之間傳送數(shù)據(jù)信號；控制信號線：設備控制器向I/O設備發(fā)送控制信號的通路；狀態(tài)信號線：傳送指示設備當前狀態(tài)的信號。設備控制器設備控制器主要職責是控制一個或多個I/O設備，以實現(xiàn)I/O設備和計算機之間的數(shù)據(jù)交換。它是CPU和I/O設備的接口，通過接收CPU指令去控制I/O設備工作，從而減輕處理機的工作量。設備控制器控制字符設備控制器控制塊設備的控制器設備控制器的基本功能接收和識別命令數(shù)據(jù)交換標識和報告設備的狀態(tài)地址識別(CPU通過地址控制設備)數(shù)據(jù)緩沖區(qū)差錯控制饑餓：當?shù)却龝r間給進程推進和響應帶來明顯影響時,稱發(fā)生了進程饑餓。I/O通道I/O通道是一種特殊的處理機，它具有執(zhí)行I/O指令的能力，可以控制I/O操作。I/O通道字節(jié)多路通道數(shù)組選擇通道數(shù)組多路通道如何解決“瓶頸”問題解決“瓶頸”問題的最有效的方法是增加設備到主機間的通路而不增加通道。I/O控制方式使用輪詢的可編程I/O方式使用中斷的可編程I/O方式直接存儲器訪問方式(DMA)I/O通道控制方式SPOOLing技術通過SPOOLing技術便可將一臺物理I/O設備虛擬為多臺邏輯I/O設備，同樣允許多個用戶共享一臺物理I/O設備。SPOOLing系統(tǒng)的應用：共享打印機實現(xiàn)的基本原理。SPOOLing系統(tǒng)的組成輸入井和輸入井輸入緩沖區(qū)和輸出緩沖區(qū)輸入進程和輸出進程井管理程序SPOOLing系統(tǒng)的特點提高了I/O的速度；將獨占設備改造為共享設備；實現(xiàn)了虛擬設備功能。磁盤性能與調度磁盤性能：數(shù)據(jù)的組織、磁盤的類型和訪問時間(尋道時間、旋轉延遲時間、傳輸時間)磁盤調度的主要目標：使磁盤的平均尋道時間最少。常用的磁盤調度算法先來先服務FCFS(適合進程較少的場合)最短尋道時間優(yōu)先SSTF(要訪問的磁道與當前磁頭所在磁道距離最近。會導致進程“饑餓”現(xiàn)象)掃描算法SCAN(考慮訪問的磁道與當前磁頭所在磁道距離最近和磁頭當前移動的方向)循環(huán)掃描算法CSCAN(規(guī)定磁頭單向移動)NSPetpSCAN和FSCAN調度算法文件管理文件邏輯結構的類型有結構文件(由一個以上的記錄構成的文件，又稱記錄式文件)

大量的數(shù)據(jù)結構比如數(shù)據(jù)庫是采用有結構的文件形式無結構文件(由字符流構成的文件，又稱流式文件)

而大量的源代碼、可執(zhí)行文件、庫函數(shù)等采用無結構文件。記錄式文件的長度定長記錄變長記錄按文件的組織方式分類順序文件索引文件索引順序文件順序文件的優(yōu)缺點適合進行批量存?。淮嫒⌒适撬羞壿嬑募凶罡叩?；也只有順序文件才能存儲在磁帶上，并能有效的工作；不適合查找或修改單個記錄；增加或刪除一個記錄時比較困難。索引文件的缺點除了有主文件外，還須配置一張索引表，而且每個記錄都要有一個索引表，因此提高了存儲費用。哈希文件是鍵值通過Hash函數(shù)指向目錄表，該表目的內容指向記錄所在的物理塊。外存的組織方式連續(xù)組織方式鏈接組織方式FAT技術NTFS的文件組織方式索引組織方式連續(xù)分配的優(yōu)缺點優(yōu)點順序訪問容易順序訪問速度快缺點要求有連續(xù)的存儲空間必須實現(xiàn)知道文件的長度鏈接分配中的鏈接方式隱式鏈接顯式鏈接為新建文件分配存儲空間有哪些方式？為新建文件分配存儲空間的方式分為連續(xù)和離散的分配方式。前者具有較高的文件訪問速度，但可能產(chǎn)生較多的外存零頭。后者能有效的利用外存空間，但訪問速度較慢。無論哪種方式，存儲空間的基本分配單位都是磁盤塊而非字節(jié)。文件存儲空間(外存空間)管理的方法空閑表法和空閑鏈表位示圖法成組鏈接法空閑表法和空閑鏈表法都不適用于大型文件系統(tǒng)，可使用成組鏈接法。文件共享有向無循環(huán)圖符號鏈文件保護保護域訪問矩陣文件控制塊： 每個文件應配置一個文件控制塊，用來保存文件名、存取控制信息、物理地址、其他有關控制信息及文件說明的數(shù)據(jù)結構。

操作系統(tǒng)模擬試卷操作系統(tǒng)操作系統(tǒng)是配置在計算機硬件上的第一層軟件，是對硬件系統(tǒng)的首次擴充。操作系統(tǒng)是一組控制和管理計算機硬件和軟件資源，合理的對各類作業(yè)進行調度，以及方便用戶使用的程序的集合。臨界資源將一次僅允許一個進程使用的資源稱為臨界資源。許多物理設備都屬于臨界資源，如打印機等。此外，還有許多變量、數(shù)據(jù)等可以被若干進程共享，也屬于臨界資源。臨界區(qū)是指進程中訪問臨界資源的那段程序代碼。設備獨立性設備獨立性指用戶設備獨立于所使用的具體物理設備。即在用戶程序中要執(zhí)行I/O操作時，只需用邏輯設備名提出I/O請求，而不必局限于某特定的物理設備。死鎖多個進程在運行過程中因爭奪資源而造成的一種僵局。FATFAT文件分配表，文件分配表是盤片內部管理文件分配存儲單元的一種系統(tǒng)，它記錄著盤片的容量，文件存儲空間的分配情況，哪些扇區(qū)已被數(shù)據(jù)使用，哪些扇區(qū)沒有被數(shù)據(jù)占用，都會記錄在FAT表內。引入掛起狀態(tài)后的進程有哪幾種基本狀態(tài)、狀態(tài)轉換的條件是什么？畫出狀態(tài)轉換圖。引入掛起狀態(tài)后的進程有創(chuàng)建狀態(tài)、活動就緒狀態(tài)、靜止就緒狀態(tài)、活動阻塞狀態(tài)、靜止阻塞狀態(tài)、執(zhí)行狀態(tài)、終止狀態(tài)。當一個新進程產(chǎn)生時，該進程處于創(chuàng)建狀態(tài)；在當前系統(tǒng)的性能和內存容量均允許的情況下，完成對進程的必要操作后轉為活動就緒狀態(tài)；考慮到系統(tǒng)當前資源狀況和性能的要求，不分配給新建進程所需資源，主要是內存，相應的系統(tǒng)將進程狀態(tài)轉為靜止就緒狀態(tài)并將其安置在外存，不參與調度；當一個進程已完成或者出現(xiàn)了無法克服的錯誤此時進程狀態(tài)轉換為終止狀態(tài)。

四選一試用前趨圖描述4＊100M接力賽，用整型信號量描述該算法。beginS1,S2,S3;semaphore;S1=S2=S3=0;cobeginprocessP1begin跑100米；V(S1);endprocessP2beginP(S1)跑100米；V(S2);endprocessP3beginP(S2)跑100米；V(S3);endprocessP4beginP(S3)跑100米；V(S3);endcoendend

試利用記錄型信號量寫出一個不會出現(xiàn)死鎖的哲學家進餐問題的算法。intin=0,out=0;itembuffer[n];semaphoremutex=1,empty=n,full=0;voidproceducer(){do{produceanitemnextp;…wait(empty);wait(mutex);buffer[in]=nextp;in=(in+1)%n;signal(mutex);signal(full);}while(True);}voidconsumer(){do{wait(full);wait(mutex);nextc=buffer[out];out=(out+1)%n;signal(mutex);signal(empty);consumetheiteminnextc;…}while(True);}voidmain(){cobeginproceducer();……;consumer();coend)試用整型信號量，寫一個解決生產(chǎn)者－消費者問題的算法。

設數(shù)據(jù)采集系統(tǒng)中有一個單緩沖區(qū)，數(shù)據(jù)采集與數(shù)據(jù)處理共享該緩沖區(qū)，試用整型信號量寫一個該系統(tǒng)中數(shù)據(jù)采集進程與數(shù)據(jù)處理進程的同步算法。intse=1;intsf=0;main(){cobeginget();compute();coend}get(){while(采集工作未完成){采集一個數(shù)據(jù)；p(se);將數(shù)據(jù)送入緩沖區(qū)；v(sf);}}compute(){while(計算工作未完成){p(sf);從緩沖區(qū)中取出數(shù)據(jù)；v(se);進行數(shù)據(jù)計算；}}

何為分頁式存儲管理？實現(xiàn)分頁式存儲管理所需的數(shù)據(jù)結構是如何的？如何實現(xiàn)邏輯地址到物理地址的變換？分頁式存儲管理是將用戶程序的地址空間分為若干個固定大小區(qū)域，稱為“頁”或“頁面”。相應的，也將內存空間分為若干個物理塊或頁框，頁和塊的大小相同。這樣可將用戶程序的任一頁放入任一物理塊中，實現(xiàn)了離散分配。實現(xiàn)分頁式存儲管理所需的數(shù)據(jù)結構：頁表。利用地址變換機構實現(xiàn)從邏輯地址到物理地址的轉變換，通過頁表來實現(xiàn)從頁號到物理塊號的變換，將邏輯地址中的頁號轉換為內存中的物理塊號。何謂死鎖？產(chǎn)生死鎖的原因和必要條件是什么？死鎖指多個進程在運行過程中因爭奪資源而造成的一種僵局。產(chǎn)生死鎖的原因：①競爭資源；②進程間推進順序非法產(chǎn)生死鎖的必要條件：互斥條件：臨界資源的互斥訪問；請求和保持條件：占著自己的資源不放，又去請求別人的；不可搶占條件：進程沒有完成則不是放占有的資源；循環(huán)等待條件：發(fā)生死鎖指必然存在一個資源環(huán)形鏈。試述設備的分配過程。設備分配的過程主要是:從系統(tǒng)設備表SDT中找到需要的物理設備的設備控制表DCT;若設備閑,則分配,然后從設備控制表DCT中找到控制器控制表指針所指出的控制器控制表COCT;若控制器閑,則分配,然后從控制器控制表COCT中找到通道控制表指針所指出的通道控制表CHCT;根據(jù)通道控制表CHCT中的狀態(tài)信息來判斷是否可以啟動I/O設備傳送信息,若閑則可以,若忙則把該進程插入到等待通道的隊列中去。試簡述UNIX中用成組鏈接法如何實現(xiàn)空間的管理？從空閑盤號棧頂取出一個空閑盤塊號進行分配，空閑盤塊數(shù)減1；如果已經(jīng)是棧底元素，則從該盤塊中讀出內容作為新的空閑盤號棧，然后將該塊分配。

假定系統(tǒng)為某進程分配了三個物理塊，并考慮有以下的頁面號引用串：7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1，分別采用最佳置換算法和LRU算法，共缺頁多少次(含最初的3次)？缺頁率是多少？OPT算法缺頁率為45%LRU算法缺頁率為60%FIFO算法缺頁率為75%在LINUX環(huán)境下，試編寫二個程序(進程)，使用消息隊列進行數(shù)據(jù)通信，分別實現(xiàn)消息的發(fā)送與接收，進程間通信的信息結構如下：structMSG{charcName[8];intiAge;}接收信息的程序源文件為msgreceive.c的源代碼/*使用消息隊列通信*/#include<unistd.h>#include<stdlib.h>#include<stdio.h>#include<string.h>#include<errno.h>#include<sys/msg.h>structMSG{charcName[8];intiAge;};intmain(){intrunning=1;intmsgid=-1;structMSGdata;longintmsgtype=0;//注意1//建立消息隊列msgid=msgget((key_t)1234,0666|IPC_CREAT);if(msgid==-1){fprintf(stderr,"msggetfailedwitherror:%d\n",errno);exit(EXIT_FAILURE);}//從隊列中獲取消息，直到遇到end消息為止while(running){if(msgrcv(msgid,(void*)&data,BUFSIZ,msgtype,0)==-1){fprintf(stderr,"msgrcvfailedwitherrno:%d\n",errno);exit(EXIT_FAILURE);}printf("Youwrote:%s\n",data.text);//遇到end結束if(strncmp(data.text,"end",3)==0)running=0;}//刪除消息隊列if(msgctl(msgid,IPC_RMID,0)==-1){fprintf(stderr,"msgctl(IPC_RMID)failed\n");exit(EXIT_FAILURE);}exit(EXIT_SUCCESS);}發(fā)送信息的程序的源文件msgsend.c的源代碼#include<unistd.h>#include<stdlib.h>#include<stdio.h>#include<string.h>#include<sys/msg.h>#include<errno.h>#defineMAX_TEXT512structmsg_st{longintmsg_type;chartext[MAX_TEXT];};intmain(){intrunning=1;structmsg_stdata;charbuffer[BUFSIZ];intmsgid=-1;//建立消息隊列msgid=msgget((key_t)1234,0666|IPC_CREAT);if(msgid==-1){fprintf(stderr,"msggetfailedwitherror:%d\n",errno);exit(EXIT_FAILURE);}//向消息隊列中寫消息，直到寫入endwhile(running){//輸入數(shù)據(jù)printf("Entersometext:");fgets(buffer,BUFSIZ,stdin);data.msg_type=1;//注意2strcpy(data.text,buffer);//向隊列發(fā)送數(shù)據(jù)if(msgsnd(msgid,(void*)&data,MAX_TEXT,0)==-1){fprintf(stderr,"msgsndfailed\n");exit(EXIT_FAILURE);}//輸入end結束輸入if(strncmp(buffer,"end",3)==0)running=0;sleep(1);}exit(EXIT_SUCCESS);}

計算題信號量某車站售票廳，任何時刻最多可容納20名購票者進入，當售票廳中少于20名購票者時，則廳外的購票者可立即進入，否則需在外面等待。若把一個購票者看作一個進程，請回答下列問題：用PV操作管理這些并發(fā)進程時，應怎樣定義信號量，寫出信號量的初值以及信號量各種取值的含義。定義信號量S，初值為20。當S>0時，表示可以繼續(xù)進入購票廳的人數(shù)；當S=0時，表示廳內已有20人正在購票；當S<0時，|S|表示正等待進入的人數(shù)。VarS:semaphore;S=20;cobeginprocedureP_i;beginP(S);…Enterandbutticket;…V(S);endcoend若欲購票者最多為n個人，寫出信號量可能的變化范圍最大值和最小值)。最大值為20，最小值為20-N一個司機與售票員的例子，在公共汽車上，為保證乘客的安全，司機和售票員應協(xié)調工作；停車后才能開門，關車門后才能行車。用PV操作來實現(xiàn)他們之間的協(xié)調。S1：是否允許司機啟動汽車的變量S2：是否允許售票員開門的變量driver(){while(1){P(S1);啟動汽車;正常行車;到站停車;V(S2);}}busman(){while(1){關車門;V(S1);售票;P(S2);開車門;上下乘客;}}有一閱覽室，共有100個座位。讀者進入時必須先在一種登記表上登記，該表為每一座位列一個表目，包括座號和讀者姓名。讀者離開時要注銷掉登記內容。試用wait和signal原語描述讀者進程的同步問題。semaphoreempty=100;semaphoremutex=100;voidreader(){while(true){wait(empty);wait(mutex);signal(mutex);wait(mutex);signal(mutex);signal(empty);}}試寫出相應程序來描述下圖所示的前驅關系。semaphorea=b=c=d=e=f=g=h=0;S1(){……;signal(a);signal(b);}S2(){wait(a);……signal(c);signal(d);}S3(){wait(b);……;signal(e);}S4(){wait(c);……;signal(f);}S5(){wait(d);……;signal(g);}S6(){wait(e);……;signal(h);}S7(){wait(f);wait(g);wait(h);……;}main(){cobeginS1();S2();S3();S4();S5();S6();S7();coend}進程調度假定在單CPU條件下有下列要執(zhí)行的作業(yè)：作業(yè)運行時間優(yōu)先級1102243330作業(yè)到來的時間是按作業(yè)編號順序進行的(即后面作業(yè)依次比前一個作業(yè)吃到一個時間單位)。用一個執(zhí)行時間圖描述在采用非搶占式優(yōu)先級算法時執(zhí)行這些作業(yè)的情況。對于上述算法，各個作業(yè)的周轉時間是多少？平均周轉時間是多少？作業(yè)到達時間運行時間完成時間周轉時間帶權周轉時間1010101012141716432313113.7平均周轉時間平均帶權周轉時間12.32.9

假定在單道批處理環(huán)境下有5個作業(yè)，各作業(yè)進入系統(tǒng)的時間和估計運行時間如下表所示：作業(yè)進入系統(tǒng)時間估計運行時間/分鐘18:004028:203038:301249:001859:105如果應用先來先服務的作業(yè)調度算法，試將下面表格填寫完整。作業(yè)進入系統(tǒng)時間估計運行時間/分鐘開始時間結束時間周轉時間/分鐘18:00408：008：404028:20308：409：105038:30129：109：225249:00189：229：404059:1059：409：4535作業(yè)平均周轉時間T=43.4217如果應用最短作業(yè)優(yōu)先的作業(yè)調度算法，試將下面表格填寫完整。作業(yè)進入系統(tǒng)時間估計運行時間/分鐘開始時間結束時間周轉時間/分鐘18:00408：008：404028:20308：529：226238:30128：408：522249:00189：279：454559:1059：229：2717作業(yè)平均周轉時間T=37.2186

缺頁置換在一個請求分頁存儲管理系統(tǒng)中，一個作業(yè)的頁面走向為4、3、2、1、4、3、5、4、3、2、1、5，當分配給該作業(yè)的物理塊數(shù)分別為3、4時，試計算采用下述頁面淘汰算法時的缺頁次數(shù)(假設開始執(zhí)行時主存中沒有頁面)，并比較所得結果。最佳置換法(OPT)物理塊為3時，缺頁次數(shù)為7物理塊為4時，缺頁次數(shù)為6先進先出法(FIFO)物理塊為3時，缺頁次數(shù)為9物理塊為4時，缺頁次數(shù)為10

某采用頁式存儲管理的系統(tǒng)，接收了一個共7頁的作業(yè)，作業(yè)執(zhí)行時依次訪問的頁為：1、2、3、4、2、1、5、6、2、1、2、3、7。當內存塊數(shù)量為4時，請分別用先進先出(FIFO)調度算法和最近最少使用(LRU)調度算法，計算作業(yè)執(zhí)行過程中會產(chǎn)生多少次缺頁中斷？寫出依次產(chǎn)生缺頁中斷后應淘汰的頁。(所有內存開始時都是空的，凡第一次用到的頁面都產(chǎn)生一次缺頁中斷。要求寫出計算過程)FIFO，共產(chǎn)生10次缺頁中斷，依次淘汰1、2、3、4、5、6LRU，共產(chǎn)生8次缺頁中斷，依次淘汰3、4、5、6在一個請求分頁系統(tǒng)中，假定系統(tǒng)分配給一個作業(yè)的物理塊數(shù)為3，并且此作業(yè)的頁面走向為2、3、2、1、5、2、4、5、3、2、5、2.試用FIFO和LRU兩種算法分別計算出程序訪問過程中所發(fā)生的缺頁次數(shù)。FIFO，缺頁次數(shù)為9LRU，缺頁次數(shù)為7

有一個虛擬存儲系統(tǒng)。分配給某進程3頁內存，開始時內存為空，頁面訪問序列如下：6、5、4、3、2、1、5、1、5、2、1、2、1、2、1、6、5若采用先進先出的頁面置換算法(FIFO)，缺頁次數(shù)為多少？FIFO，缺頁次數(shù)為8次若采用最近最少使用的頁面置換算法(LRU)，缺頁次數(shù)為多少？LRU，缺頁次數(shù)為9次

地址變換在一個段式存儲管理系統(tǒng)中，段表內容如下：段號內存起始地址段長02105001235020210090313505904193895試求下述邏輯地址對應的物理地址是什么？由于第0段內存始址為210，段長為500，故邏輯地址[0,430]是合法地址，邏輯地址[0,430]對應物理地址為210+430=640由于第1段內存始址為2350，段長為20，故邏輯地址[1,10]是合法地址，邏輯地址[1,10]對應物理地址為2350+10=2360由于第2段內存始址為100，段長為90，故邏輯地址[2,500]是非法地址由于第3段內存始址為1350，段長為590，故邏輯地址[3,400]是合法地址，邏輯地址[3,400]對應物理地址為1350+400=1750由于第4段內存始址為1938，段長為95，故邏輯地址[4,112]是非法地址由于系統(tǒng)中不存在第5段，所給邏輯地址[5,32]非法一個由3個頁面(頁號為0、1、2)，每頁有2048個字節(jié)組成的程序，假定在某時刻調入8個物理塊的內存，其頁面的頁號和物理塊號的對照表如下：請根據(jù)頁表，計算下列給出的邏輯地址對應的絕對地址。絕對地址=塊號*塊長+頁內地址100100的頁號=100/2048=0，頁內地址為100%2048=100；查表得主存塊號為4，于是絕對地址=4*2048+100=829226172617的頁號=2617/2048=1，頁內地址為2617%2048=569；查表得主存塊號為7，于是絕對地址=7*2048+569=1490551965196的頁號=5196/2048=2，頁內地址為5196%2048=1100；查表得主存塊號為1，于是絕對地址=1*2048+1100=3148在請求分頁系統(tǒng)中，某用戶的編程空間為16個頁面，每頁1K，分配的內存空間為8K。假定某時刻該用戶的頁表如下圖所示，試問：頁號塊號0317243141259661720邏輯地址084B(H)對應的物理地址是多少？(用十六進制表示)頁長為1KB，所以頁內地址為10位分配內存空間為8K，故物理地址為13位(084B)16=(0100001001011)2頁面號為(010)2=2，對應塊號4=(100)20001000001001011=104B邏輯地址5000(十進制)對應的物理地址是多少？(用十進制表示)(5000)10=(1388)16=(1001110001000)2頁面號為(100)2=4，對應塊號12=(1100)211001110001000=13192當該用戶進程欲訪問24A0H單元時，會出現(xiàn)什么現(xiàn)象？24A0H=010010010100000頁面號=1001=9，而其頁面當前不在內存，所以會發(fā)一個缺頁中斷，請求系統(tǒng)調頁。

磁盤調度若干個等待訪問磁盤者依次要訪問的柱面為20，44，40，4，80，12，76，假設每移動一個柱面需要3毫秒時間，移動臂當前位于40號柱面，請按下列算法分別計算為完成上述各次訪問總共花費的尋找時間。先來先服務算法(FCFS)4020444048012762024436766864共移動(20+24+4+36+76+68+64)=292個柱面3*292=876毫秒最短尋找時間優(yōu)先算法(SSTF)404044201247680042488724共移動(4+24+8+8+72+4)=120個柱面3*120=360毫秒若磁頭的當前位置為100磁道，磁頭正向磁道號增加方向移動?，F(xiàn)有一磁盤讀寫請求隊列：23，376，205，132，19，61，190，398，29，4，18，40。若采用先來先服務、最短尋道時間優(yōu)先和掃描算法，試計算出平均尋道長度各為多少。先來先服務(FCFS)1002337620513219611903982941840773531717311342129208369251422移動磁道數(shù)總數(shù)：(77+353+171+73+113+42+129+208+369+25+14+22)=1596平均尋道長度：1596/12=133最短尋道時間(SSTC)100132190205614029231918437639832581514421116411437222移動磁道數(shù)總數(shù)：(32+58+15+144+21+11+6+4+1+14+372+22)=700平均尋道長度：700/12=58.3掃描算法(SCAN)100132190205376398614029231918432581517122337211164114移動磁道數(shù)總數(shù)：(32+58+15+171+22+337+21+11+6+4+1+14)=692平均尋道長度：692/12=57.7

銀行家算法在銀行家算法中，若出現(xiàn)了下述資源分配情況，試問：ProcessAllocationNeedAvailablep0003200121622p110001750p213542356p303320652p400140656資源進程該狀態(tài)是否安全？資源進程WorkNeedAllocationWork+AllocationFinishp01622001200321654truep31654065203321986truep419860656001419910truep1199101750100029910truep229910235613543121414true因為存在一個安全序列<p0,p3,p4,p1,p2>，所以系統(tǒng)處于安全狀態(tài)。若進程P2提出請求Request(1,2,2,2)后，系統(tǒng)能否將資源分配給它？1222<23561222<1622P2=1622-1222=0400P2=1354+1222=2576P2=2356-1222=1134看Request是否≤Need，若不是則失敗看Request是否≤Available，若不是則等待嘗試分配，并將Available，Allocation，Need修改，并判斷是否安全

Available=Available–Request

Allocation=Allocation+Request

Need=Need–Request

最后沖刺名詞解釋題操作系統(tǒng)操作系統(tǒng)是配置在計算機硬件上的第一層軟件，是對硬件系統(tǒng)的首次擴充。操作系統(tǒng)是一組控制和管理計算機硬件和軟件資源，合理的對各類作業(yè)進行調度，以及方便用戶使用的程序的集合。臨界資源將一次僅允許一個進程使用的資源稱為臨界資源。許多物理設備都屬于臨界資源，如打印機等。臨界區(qū)臨界區(qū)是指進程中訪問臨界資源的那段程序代碼。設備獨立性設備獨立性指用戶設備獨立于所使用的具體物理設備。即在用戶程序中要執(zhí)行I/O操作時，只需用邏輯設備名提出I/O請求，而不必局限于某特定的物理設備。死鎖多個進程在運行過程中因爭奪資源而造成的一種僵局。活鎖多個進程在運行過程中因相互謙讓而造成的一種僵局。FATFAT文件分配表是盤片內部管理文件分配存儲單元的一種系統(tǒng)，它記錄著盤片的容量，文件存儲空間的分配情況，哪些扇區(qū)已被數(shù)據(jù)使用，哪些扇區(qū)沒有被數(shù)據(jù)占用，都會記錄在FAT表內。系統(tǒng)調用用戶在程序中調用操作系統(tǒng)所提供的相關功能。進程進程是一個程序及其數(shù)據(jù)在處理機上順序執(zhí)行時所發(fā)生的活動。進程同步機制進程同步機制的主要任務，是對多個相關進程在執(zhí)行次序上進行協(xié)調，使并發(fā)執(zhí)行的諸進程之間能按照一定的規(guī)則共享系統(tǒng)資源，并能很好的相互合作，從而使程序的執(zhí)行具有可再現(xiàn)性。原語原語是由若干條機器指令所構成，用以完成特定功能的一段程序。，它的特點是執(zhí)行時不可中斷。進程控制塊進程控制塊是為使多個程序能并發(fā)執(zhí)行而為每個程序所配置的一個數(shù)據(jù)結構，PCB是進程存在的唯一標志。安全序列安全序列：是指系統(tǒng)能夠找到一個進程序列(P1、P2……Pn)，來為每個進程Pi分配所需資源，直到滿足每個進程的最大需求，使每個進程能夠順利完成，則P1、P2……Pn即為安全狀態(tài)。重定位作業(yè)的地址空間與存儲空間不一致時，所進行的地址調整以便作業(yè)能夠執(zhí)行的過程稱為重定位。碎片指內存中很多容量太小，無法被利用的空閑塊。對換把暫時不運行的程序調到外存，需要時再調到內存。(整體對換和頁面對換)地址變換機制將用戶地址空間中的邏輯地址變換為內存空間中的物理地址。虛擬存儲器虛擬存儲器，是指具有請求調入功能和置換功能，能從邏輯上對內存容量加以擴充的一種存儲器系統(tǒng)。其邏輯容量由內存容量和外存容量之和所決定。特征：離散性、多次性、對換性、虛擬性抖動剛被調出的頁面立即要用而裝入，而裝入后不久又被調出，如此反復，使調度非常頻繁，這種現(xiàn)象稱為抖動。設備控制器設備控制器主要職責是控制一個或多個I/O設備，以實現(xiàn)I/O設備和計算機之間的數(shù)據(jù)交換。它是CPU和I/O設備的接口，通過接收CPU指令去控制I/O設備工作，從而減輕處理機的工作量。饑餓當?shù)却龝r間給進程推進和響應帶來明顯影響時,稱發(fā)生了進程饑餓。如何解決“瓶頸”問題解決“瓶頸”問題的最有效的方法是增加設備到主機間的通路而不增加通道。SPOOLing通過SPOOLing技術便可將一臺物理I/O設備虛擬為多臺邏輯I/O設備，同樣允許多個用戶共享一臺物理I/O設備。SPOOLing系統(tǒng)的應用：共享打印機實現(xiàn)的基本原理。文件控制塊每個文件應配置一個文件控制塊，用來保存文件名、存取控制信息、物理地址、其他有關控制信息及文件說明的數(shù)據(jù)結構。流式文件流式文件是指文件內的數(shù)據(jù)不再組成記錄，只是依次的一串信息集合，可以看成是只有一個記錄的記錄式文件。記錄式文件記錄式文件是一種有結構的文件，包含若干邏輯記錄，邏輯記錄是文件中按信息在邏輯上的獨立含意劃分的信息單位。信號量信號量是一種特殊變量，用來表示系統(tǒng)中資源的使用情況。頁快表快表是一塊小容量的相聯(lián)存儲器，由高速緩存器組成，速度快，并且可以從硬件上保證按內容并行查找，一般用來存放當前訪問最頻繁的少數(shù)活動頁面的頁號。文件目錄計算機系統(tǒng)建立文件的索引，即文件名和文件物理位置之間的映射關系，這種文件的索引稱為文件目錄。局部性原理對于絕大多數(shù)程序來說，程序所訪問的指令和數(shù)據(jù)在地址上不是均勻分布的，而是相對簇聚的。程序訪問的局部性包含兩個方面：時間局部性和空間局部性。緩沖區(qū)緩沖區(qū)是用來保存兩個設備之間或在設備和應用程序之間所傳輸數(shù)據(jù)的內存區(qū)域

簡答題引入掛起狀態(tài)后的進程有哪幾種基本狀態(tài)、狀態(tài)轉換的條件是什么？畫出狀態(tài)轉換圖。引入掛起狀態(tài)后的進程有創(chuàng)建狀態(tài)、活動就緒狀態(tài)、靜止就緒狀態(tài)、活動阻塞狀態(tài)、靜止阻塞狀態(tài)、執(zhí)行狀態(tài)、終止狀態(tài)。當一個新進程產(chǎn)生時，該進程處于創(chuàng)建狀態(tài)；在當前系統(tǒng)的性能和內存容量均允許的情況下，完成對進程的必要操作后轉為活動就緒狀態(tài)；考慮到系統(tǒng)當前資源狀況和性能的要求，不分配給新建進程所需資源，主要是內存，相應的系統(tǒng)將進程狀態(tài)轉為靜止就緒狀態(tài)并將其安置在外存，不參與調度；當一個進程已完成或者出現(xiàn)了無法克服的錯誤此時進程狀態(tài)轉換為終止狀態(tài)。設數(shù)據(jù)采集系統(tǒng)中有一個單緩沖區(qū)，數(shù)據(jù)采集與數(shù)據(jù)處理共享該緩沖區(qū)，試用整型信號量寫一個該系統(tǒng)中數(shù)據(jù)采集進程與數(shù)據(jù)處理進程的同步算法。intse=1;intsf=0;main(){cobeginget();compute();coend}get(){while(采集工作未完成){采集一個數(shù)據(jù)；p(se);將數(shù)據(jù)送入緩沖區(qū)；v(sf);}}compute(){while(計算工作未完成){p(sf);從緩沖區(qū)中取出數(shù)據(jù)；v(se);進行數(shù)據(jù)計算；}}試用前趨圖描述4＊100M接力賽，用整型信號量描述該算法。beginS1,S2,S3;semaphore;S1=S2=S3=0;cobeginprocessP1begin跑100米；V(S1);endprocessP2beginP(S1)跑100米；V(S2);endprocessP3beginP(S2)跑100米；V(S3);endprocessP4beginP(S3)跑100米；V(S3);endcoendend

何為分頁式存儲管理？實現(xiàn)分頁式存儲管理所需的數(shù)據(jù)結構是如何的？如何實現(xiàn)邏輯地址到物理地址的變換？分頁式存儲管理是將用戶程序的地址空間分為若干個固定大小區(qū)域，稱為“頁”或“頁面”。相應的，也將內存空間分為若干個物理塊或頁框，頁和塊的大小相同。這樣可將用戶程序的任一頁放入任一物理塊中，實現(xiàn)了離散分配。實現(xiàn)分頁式存儲管理所需的數(shù)據(jù)結構：頁表。利用地址變換機構實現(xiàn)從邏輯地址到物理地址的轉變換，通過頁表來實現(xiàn)從頁號到物理塊號的變換，將邏輯地址中的頁號轉換為內存中的物理塊號。何謂死鎖？產(chǎn)生死鎖的原因和必要條件是什么？死鎖指多個進程在運行過程中因爭奪資源而造成的一種僵局。產(chǎn)生死鎖的原因：①競爭資源；②進程間推進順序非法產(chǎn)生死鎖的必要條件：互斥條件：臨界資源的互斥訪問；請求和保持條件：占著自己的資源不放，又去請求別人的；不可搶占條件：進程沒有完成則不是放占有的資源；循環(huán)等待條件：發(fā)生死鎖指必然存在一個資源環(huán)形鏈。試述設備的分配過程。設備分配的過程主要是:從系統(tǒng)設備表SDT中找到需要的物理設備的設備控制表DCT;若設備閑,則分配,然后從設備控制表DCT中找到控制器控制表指針所指出的控制器控制表COCT;若控制器閑,則分配,然后從控制器控制表COCT中找到通道控制表指針所指出的通道控制表CHCT;根據(jù)通道控制表CHCT中的狀態(tài)信息來判斷是否可以啟動I/O設備傳送信息,若閑則可以,若忙則把該進程插入到等待通道的隊列中去。試簡述UNIX中用成組鏈接法如何實現(xiàn)空間的管理？從空閑盤號棧頂取出一個空閑盤塊號進行分配，空閑盤塊數(shù)減1；如果已經(jīng)是棧底元素，則從該盤塊中讀出內容作為新的空閑盤號棧，然后將該塊分配。虛擬存儲器的基本特征是什么？虛擬存儲器的容量主要受到哪兩方面的限制？①虛擬擴充②部分裝入③離散分配④多次對換虛擬存儲器的容量主要受到指令中表示地址的字長和外存的容量的限制。什么是中斷？中斷處理的一般過程分為哪幾個階段？中斷是指CPU對系統(tǒng)發(fā)生的某個事件作出的一種反應：CPU暫停正在執(zhí)行的程序，保留現(xiàn)場后自動地轉去執(zhí)行相應的處理程序，處理完該事件后再返回斷點繼續(xù)執(zhí)行被“打斷”的程序。中斷處理的一般過程分為以下階段：保存現(xiàn)場，分析原因，處理中斷，返回斷點。創(chuàng)建進程需要執(zhí)行哪些操作？申請空白PCB為新進程分配資源初始化PCB將PCB插入隊列缺頁率與哪些因素有關？頁面大小進程所分配物理塊的數(shù)目頁面置換算法程序固有特性什么是段式存儲管理？它從邏輯地址到物理地址是怎么變換的？把程序按內容或構成關系分成段，每段有自己的名字。一個用戶作業(yè)或進程包含的段對應于一個二維虛擬儲存器。以段為單位分配內存，然后通過地址映射機構把邏輯地址轉換成物理地址。只將那些經(jīng)常訪問的段駐留內存，其他的段放在外存，待需要時自動調入。地址變