?什么是作業系統？它的功能？
作業系統是控制和管理計算機硬體和軟體資源，合理地組織計算機作業流程以及方便用戶使用計算機系統的程式的集合，
功能：處理機管理，存盤器管理，I/O設備管理和檔案管理以及作為作業系統與用戶之間的介面
?分段存盤管理和分頁存盤管理的區別
①頁是資訊的物理單位，為實作離散存盤，提高記憶體利用率而引入；段是資訊的邏輯單位，為滿足用戶要求而引入
②頁的大小固定且由系統確定；段長不定，取決于用戶程式，并在編譯時劃分
③分頁的作業地址空間是一維的，分段的作業地址空間是二維的
?分頁、分段、段頁式存盤管理的優缺點
分頁：
- 優點：沒有外碎片，內碎片的大小不超過頁面的大小
- 缺點：程式全部裝入記憶體，要求有相應的硬體支持，增加了機器成本和系統開銷
分段：
- 優點：可以分別撰寫和編譯，可以針對不同型別的段采取不同的保護，可以按段為單位來進行共享
- 缺點：會產生很多外碎片
段頁式
- 優點：具有分頁和分段存盤管理的優點
- 缺點：由于管理軟體的增加，復雜性和開銷也增加，另外需要的硬體以及占用的記憶體也有所增加，使得執行速度下降
?什么是死鎖，產生死鎖的四個必要條件是什么？
行程間互相等待對方占用的資源而造成的僵局，沒有外力作用，行程無法向前推進，產生死鎖的四個必要條件是互斥、非搶占、占有并等待以及回圈等待
?行程和執行緒的區別
①行程是作業系統中擁有資源的最基本單位，執行緒共享行程的資源，自己不擁有資源
②同一行程中的不同執行緒之間的獨立性比不同行程之間的獨立性低得多
③行程只能分配到一個CPU上執行，同一行程內的多個執行緒可分配到多個CPU上并行執行
④同一行程的執行緒共享本行程的地址空間，而行程之間則是獨立的地址空間
?行程和程式的區別
①行程是程式的一次運行程序，是一個動態物體，而程式是一個指令的集合，是靜態物體
②行程具有生命周期，具有創建、執行和撤銷的程序，而程式一旦創建，可以永遠存在
③行程物體由程式段、資料段及行程控制塊組成
④行程與程式之間不存在一一對應的關系，不同的行程可以對應相同的程式，一個行程中還可以同時呼叫多個程式
⑤行程物體是一個能獨立運行的基本單位，可獨立獲得資源和獨立調度；而程式不能作為獨立的單位參加運行
⑥行程可按異步方式運行，程式不是運行物體，所以不可以異步執行
?什么是設備獨立性？它是如何實作的？
設備獨立性是應用程式獨立于使用的物理設備，在應用程式中使用邏輯設備名來請求使用某類資源，
實作設備獨立性必須由設備獨立性軟體完成，其中邏輯設備名到物理設備名的映射是由邏輯設備表LUT來完成的
?什么是動態重定位？它是如何實作的？
動態重定位是指程式入主存之前不進行重定位，等到程式入主存程式執行到相關地址項時才進行重定位
實作程序：每個行程取得CPU控制權時，OS應該負責把該作業在主存中的起始地址送入重定位暫存器中，真正訪問的記憶體地址是相對地址與重定位暫存器中的地址相加而形成的
?什么是快表？它在自動轉換中其什么作用？
快表是一個快速、具有并行查詢能力的聯想暫存器，用于存放當前執行行程的部分頁表，
作用：加入快表后在地址轉換時，首先在快表中查找，若找到就直接進行地址轉換；未找到則在主存頁表中繼續查找，并把查找到的頁號和塊號放入聯想暫存器中，
?試說明和比較幾種檔案共享的方法
①繞彎路法：系統設定當前目錄指標，用戶對當前目錄下的檔案直接訪問，當需訪問其它目錄下檔案時，通過指定路徑完成
②連訪法：建立目錄間的鏈接，使目錄項直接指向另一個目錄項
③基本檔案目錄：將源檔案目錄分為基本檔案目錄BFD和符號檔案目錄SFD
④基于索引節點的共享方法：設定索引節點，存盤檔案的物理地址、鏈接計數及其它檔案屬性，檔案目錄只包括檔案名和該檔案對應索引結點的指標
⑤基于符號鏈的訪問方法：假設B為了共享C的檔案F，在B中創建一個Link型別的新檔案，新檔案目錄中只包含被鏈接檔案F的路徑名
?什么是臨界區？進入臨界區的調度原則是什么？
在每個行程中訪問臨界資源的代碼段叫做臨界區，調度原則是：空閑讓進、忙則等待、讓權等待和有限等待
?什么是虛擬存盤？它有什么特點？
虛擬存盤器是指具有調入功能和置換功能，能從邏輯上對記憶體容量加以擴充的一種存盤器系統
特征：多次性、對換性、虛擬性和離散性
?簡述死鎖預防和死鎖避免的基本思想
- 死鎖預防：通過設定某些限制條件，去破壞產生死鎖的四個必要條件中的一個或幾個條件，來預防發生死鎖，
- 避免死鎖：事先不采取各種限制措施去破壞產生死鎖的四個必要條件，而是在資源的動態分配程序中，用某種方法去防止系統進入不安全狀態，從而避免發生死鎖，
?PCB包括哪些基本資訊？PCB為什么是行程存在的唯一標志
PCB的基本資訊包括行程標識資訊，處理機狀態資訊，行程調度資訊，行程控制資訊，PCB中記錄了作業系統所需的、用于描述行程情況及控制行程運行所需的全部資訊，PCB的作用是使一個在多道程式環境下不能獨立運行的程式成為一個能獨立運行的行程，在行程的整個生命周期中，系統總是通過其PCB對其進行控制，所以說PCB是行程存在的唯一標志，
?檔案系統的功能以及存盤管理的功能
- 檔案系統：
①檔案存盤空間管理
②檔案目錄管理
③檔案共享和保護
④檔案獨寫管理
⑤檔案地址映射 - 存盤管理：
①主存空間的分配與管理
②地址轉換與重定位
③存盤共享與保護
④存盤擴充
?簡述SPOOLing技術實作列印機共享的程序
①在輸出井中為之申請一個空閑盤塊，將要列印的資料送入其中暫存
②再為用戶行程申請一張空白的用戶請求列印表，并將用戶的列印要求填入其中， 再將該表掛到列印請求佇列上
③列印機空閑時，輸出行程取出一張列印請求表，再從輸出井中取出列印資料到輸出緩沖區，通過列印機進行列印
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/41715.html
標籤：其他
上一篇：計算機作業系統概述OS