作業系統期末復習——概念和簡答題-有解無憂

一些可能會考到概念題

引入行程的目的程式的并發執行的結果不可再現，而行程的并發執行的結果可在現，
行程的定義行程是程式的一次執行；行程是一個程式及其資料在處理機上順序執行時所發生的活動；行程是具有獨立功能的程式在一個資料集合上進行的程序，它是系統進行資源分配和調度的一個獨立單位，
行程的四種基本特征①動態性，行程是程式的一次執行，是一個動態概念；程式是完成某個特定功能的指令的有序序列，是一個靜態概念；②：并發性，并發是OS的重要特征，行程可以并發，而程式不能并發；③：獨立性，行程是獨立運行、獨立獲得資源和獨立接受調度的基本單位，凡未建立PCB的程式不能作為一個能獨立的單位參與運行；④：異步性，行程按異步的方式運行，
行程的基本狀態就緒狀態、執行狀態、阻塞狀態，
三種基本狀態的轉換
行程的五種狀態轉換模型：

行程控制塊的組織方式線性方式、鏈接方式、索引方式（和第八章外存的組織方式一樣），
引入掛起的行程七種狀態轉換模型：
掛起的實質：使行程不能繼續執行，即使掛起后的行程處于就緒狀態，它也不能參與對CPU的競爭，因此，稱被掛起的行程處于靜止狀態，相反，沒被掛起的行程則處于活動狀態，
同步機制遵循的準則：空閑讓進，忙則等待，有限等待，讓權等待，

什么是Spooling對脫機輸入、輸出操作的模擬，成為假脫機技術，可以把獨享設備轉變成具有共享特征的虛擬設備，從而提高設備利用率，
組成輸入井和輸出井，輸入緩沖區和輸出緩沖區（暫存由輸入設備和輸出設備送來的資料）、輸入行程和輸出行程（模擬脫機I/O外圍控制機）、井管理程式
特點：①：提高了I/O的速度；②：將獨占設備改造為共享設備；③：實作了虛擬設備功能，
假脫機列印SPOOLing技術如何將一臺列印機虛擬成多臺列印機①：輸出行程在磁盤緩沖區中為之申請一個空閑盤塊，將要列印的資料送入其中暫存；②：輸出行程為用戶行程申請一張空白的用戶請求列印表，并將用戶的列印要求填入其中，再將該表掛到假脫機檔案佇列上，如果再有其他列印申請，重復以上操作，

共享列印機的實作

列印機是獨占設備，只允許各個行程串行使用設備，一段時間內只能滿足一個行程的請求，

當多個用戶提出輸出列印的請求時，系統會答應它們的請求，但是并不會真正把列印機分配給它們，而是有假脫機管理行程為每個行程做兩件事：

(1) 在磁盤輸出井中為行程申請一個空閑磁盤塊，之后假脫機管理行程會將行程要列印的資料送入剛申請的空閑磁盤塊中，

(2) 為用戶行程申請一張空白的列印請求表，并將用戶的列印請求填入表中（其實就是用來說明用戶的列印資料存放位置等資訊），再將該表掛到假脫機檔案佇列上，

當列印機空閑時，輸出行程會從檔案佇列的隊頭取出一張列印請求表，并根據表中的要求將要列印資料從輸出井傳送到輸出緩沖區，再輸出到列印機列印，用這種方式可依次處理完全部地列印任務，

雖然系統中只有一臺列印機，但每個行程提出列印請求時，系統都會為在輸出井中為其分配一個存盤區（相當于一個邏輯設備），使每個用戶行程都覺得自己在獨占一臺列印機，從而實作對列印機的共享，

SPOOLing 技術可以把一臺物理設備虛擬成邏輯上的多臺設備，可將獨占是設備改造成共享設備，提高了I/O的速度，

檔案的邏輯結構按照檔案的組織方式分類：①：順序檔案；②：索引檔案：③：索引順序檔案，
檔案目錄：
1. 單級目錄結構：簡單，能實作目錄管理的基本功能——按名存取，但是查找速度慢，不允許重名，
2. 兩級目錄結構提高了檢索目錄的速度，不同的用戶目錄中可以使用相同的檔案名，但是缺乏靈活性，不能反映現實世界中的多層次的關系，
3. 樹形目錄結構查詢速度更快，層次結構更加清晰，能夠更有效地進行檔案的管理和保護，但是在樹型結構中查找一個檔案需要按路徑名諸暨訪問中間節點，增加了磁盤訪問次數，影響了查詢速度，

轉載請註明出處，本文鏈接：https://www.uj5u.com/ruanti/236150.html

標籤：其他