作業系統常考知識點總結
1、作業系統的主要功能是處理機管理、儲存器管理、裝置管理、檔案管理
和使用者介面管理。
2.程序由程式、相關的資料段、pcb（或程序控制塊） 組成。
3、對於分時系統和實時系統，從可靠性上看實時系統更強；若從互動性來看分時系統更強。
4、產生死鎖的原因主要是競爭資源和程序間推進次序非法。
5、一台計算機有10臺磁帶機被m個程序競爭，每個程序最多需要三颱磁帶機，那麼m為 4 時，系統沒有死鎖的危險。
6、實現spool系統時必須在磁碟上闢出稱為輸入井和輸出井的專門區域，以存放作業資訊和作業執行結果。
7、 虛擬儲存器具有的主要特徵為多次性 、 對換性和虛擬性。
8、按用途可以把檔案分為系統檔案、使用者檔案和庫檔案三類。
9、為檔案分配外存空間時，常用的分配方法有連續分配、鏈結分配、索引分配三類
10、作業系統的主要設計目標是方便性和有效性
11、程序的特徵為：動態性、獨立性、 併發性和非同步性 。
12、程序執行滿乙個時間片後讓出**處理器，它的狀態應變為就緒狀態。
13、程序間的高階通訊機制分為共享儲存器系統 、訊息傳遞系統和管道通訊系統三類。
14、處理機排程包括高階排程、低階排程（或程序排程，或短程排程）、中級排程（或中程排程）
15、處理死鎖的方法有預防死鎖、避免死鎖、檢測死鎖和解除死鎖四種。
16、在儲存器管理中，頁面是資訊的物理單位，分段是資訊的邏輯單位。頁面的大小由機器硬體確定，分段大小由使用者程式確定。
17、按裝置的共享屬性可將裝置分成獨佔裝置、共享裝置和虛擬裝置
18、檔案的邏輯結構可分為有結構檔案（或記錄式檔案）和無結構檔案（或流式檔案二類
19、作業系統與使用者的介面通常分為命令介面、程式介面和圖形介面這三種主要型別。、
20、當乙個程序完成了特定的任務後，系統收回這個程序所佔的資源和取消該程序的pcb（或程序控制塊）就撤消了該程序。
21、現有二道作業，一道單純計算15分鐘，另一道先計算4分鐘，再列印12分鐘。在單道程式系統中，二道作業的執行總時間至少為31分鐘；而在多道程式系統中，二道作業的執行總時間至少為19分鐘。
22、基本分頁系統中，位址包括頁號和位移量（或偏移量）兩部分。
23、虛擬儲存器具有的主要特徵為多次性、對換性和虛擬性。
24、i/o裝置的控制方式分為程式i/o方式、中斷驅動i/o控制方式、dma方式（或直接儲存器訪問i/o控制方式）和i/o通道控制方式四類。
25、檔案控制塊（fcb）中通常含有三類資訊，分別為基本資訊、儲存控制資訊和使用資訊
26、檔案的目錄由若干目錄項組成，每個目錄項中除了指出檔案的名字和檔案屬性外，還可包含實體地址的資訊。
27現有二道作業，一道單純計算19分鐘，另一道計算2分鐘，列印15分鐘。28在單道程式系統中，二道作業的執行總時間至少為 36 分鐘；而在多道程式系統中，二道作業的執行總時間至少為 21 分鐘。
29一作業8：00到達系統，估計執行時間為1小時，若10：00開始執行該作業，則其響應比為 3
30檔案的物理結構有：順序結構 、 鏈結結構和索引結構
31設系統中僅有乙個資源類，其中共有3個資源例項，使用此類資源的程序共有3個，每個程序至少請求乙個資源，它們所需資源最大量的總和為x，則發生死鎖的必要條件是：x<2
32在乙個請求分頁系統中，採用先進先出頁面置換算時，假如乙個作業的頁面走向為1，2，3，4，1，2，5，1，2，3，4，5，當分配給該作業的物理塊數m分別為3和4時，訪問過程中發生的缺頁次數為6次和6次（假定開始時，物理塊中為空）
33、根據bernstein 條件（程式能併發執行，且具有可再現性的條件），則如下4條語句中：s1：a:
=x+y s2：b:=z+1 s3：
c:=a-b s4：w:
=c+1 ，則s1和s2兩條語句_可以_併發執行，s3和s4兩條語句_不可以_併發執行。
1、 因為分時系統一定是多道系統，所以多道系統也一定是分時系統。（ f ）
2、 批處理系統不允許使用者隨時干預自己的作業執行t ）
3、 程序是提交給計算機系統的使用者程式f ）
4、 執行緒是排程的基本單位，但不是資源分配的基本單位t ）
5、 併發性是指若干事件在同一時刻發生f ）
6、 在單處理機系統中最多允許兩個程序處於執行狀態f ）
7、 因為臨界資源一次只允許乙個程序使用，因此臨界資源不能共享。（ f ）
8、 虛擬儲存器是乙個假想的位址空間，因而這個位址的大小是沒有限制（f ）
9、 檔案的邏輯組織是指檔案在外存的存放形式f ）
10、 順序檔案適合於建立在順序儲存裝置上，而不適合建立在磁碟上。（f ）
1、關於作業系統的敘述是不正確的4 ）
（1）管理資源的程式2）管理使用者程式執行的程式
（3）能使系統資源提高效率的程式 （4）能方便使用者程式設計的程式
2、設計多道批處理系統時，首先要考慮的是3 ）
（1）靈活性和可適應性2）互動性和響應時間
（3）系統效率和吞吐量4）實時性和可靠性
3、當程序排程採用最高優先順序排程演算法時，從保證系統效率的角度來看，應提
高程序的優先順序2 ）
（1）以計算為主的 （2）在就緒佇列中等待時間長的
（3）以i/o為主的 （4）連續占用處理器時間長的
4、程序從執行狀態進入就緒狀態的原因可能是1 ）
（1）時間片用完 （2）被選中占有cpu
（3）等待某一事件 （4）等待的事件已經發生
5、一作業進入記憶體後，則所屬該作業的程序初始時處於狀態。 （1 ）
（1）就緒 （2）執行 （3）掛起 （4）阻塞
6、程序控制塊是描述程序狀態和特性的資料結構，乙個程序1 )
（1）只能有惟一的程序控制塊2）可以有多個程序控制塊
（3）可以和其他程序共用乙個程序控制塊 （4）可以沒有程序控制塊
7、實時系統中的程序排程，通常採用演算法2 ）
（1）高響應比優先 （2）搶占式的優先數高者優先
（3）時間片輪轉 （4）短作業優先
8某計算機系統中若同時存在五個程序，則處於阻塞狀態的程序最多可有個。
3 ）
（1）1 （2）4 （3）5 （4）0
9、設某類資源有5個，由3個程序共享，每個程序最多可申請個資源而使系統不會死鎖2 ）
（1）1 （2）2 （3）3 （4）4
10、可重定位分割槽分配的目的為3 )
（1）**空白區方便 （2）便於多作業共享記憶體
（3）解決碎片問題4）便於使用者干預
11、在以下的儲存管理方案中，能擴充主存容量的是3）
（1）固定式分割槽分配 （2）可變式分割槽分配
（3）分頁虛擬儲存管理 （4）基本頁式儲存管理
12、在動態分割槽分配管理中，首次適應分配演算法要求對空閒區表項按進行排列。
2）（1）位址從大到小2）位址從小到大
（3）尺寸從大到小4）尺寸從小到大
13、下列方法中，解決碎片問題最好的儲存管理方法是1）
（1）基本頁式儲存管理 （2）基本分段儲存管理
（3）固定大小分割槽管理 （4）不同大小分割槽管理14、在現代作業系統中採用緩衝技術的主要目的是 。 （3）
（1）改善使用者程式設計環境2）提高cpu的處理速度
（3）提高cpu和裝置之間的並行程度 （4）實現與裝置無關性
15、與裝置分配策略有關的因素有：裝置固有屬性、裝置分配演算法、 和裝置的獨立性2 ）
（1）裝置的使用頻度 （2）裝置分配中的安全性
（3）裝置的配套性4）裝置使用的週期性
16、對磁碟進行移臂排程時，既考慮了減少尋找時間，又不頻繁改變移動臂的移動方向的排程演算法是3 ）
（1）先來先服務 （2）最短尋找時間優先
（3）電梯排程 （4）優先順序高者優先
17、為實現裝置分配，應為每一類裝置配置一張3 ）
（1）裝置分配表 （2）邏輯裝置表 （3）裝置控制表 （4）裝置開關表
18、如果允許不同使用者的檔案可以具有相同的檔名，通常採用來保證按名訪問的安全4 ）
計算機作業系統最經典整理
第一章 1.作業系統的概念 通常把作業系統定義為用以控制和管理計算機系統資源方便使用者使用的程式和資料結構的集合。2.作業系統的基本型別 批處理作業系統 分時作業系統 實時作業系統 個人計算機作業系統 網路作業系統 分布式作業系統。批處理作業系統 特點 使用者離線使用計算機 成批處理 多道程式執行 ...
計算機作業系統
三 簡答題 1 程序管理 程序與程式的關係 1 程序是程式的一次執行。2 進城是乙個程式及其資料在處理機上順序執行時所發生的活動。3 程序是程式在乙個資料集合上執行的過程，它是系統進行資源分配和排程的乙個獨立單位。程序的狀態及其特徵 就緒狀態 當程序已分配到除cpu意外的所有必要資源後只要在獲得cp...
計算機作業系統總結
排程方式 排程方式有分頁式 分段式 段頁式3種。頁式排程是將邏輯和實體地址空間都分成固定大小的頁。主存按頁順序編號，而每個獨立編址的程式空間有自己的頁號順序，通過排程輔存中程式的各頁可以離散裝入主存中不同的頁面位置，並可據表一一對應檢索。頁式排程的優點是頁內零頭小，頁表對程式設計師來說是透明的，位址...