操作系統(tǒng) 復習提綱

《操作系統(tǒng) 復習提綱》由會員上傳分享，免費在線閱讀，更多相關內容在應用文檔-天天文庫。

1、第一章名詞解釋：OS操作系統(tǒng)操作系統(tǒng)有哪些特征？最基本的特征是什么？特征：并發(fā)(concurrency)、共享(sharing)、虛擬(virtual)、異步性(asynchronism)最基本的特征:第二章名詞解釋：臨界資源：硬件或軟件（如外設、共享代碼段、共享數(shù)據(jù)結構），多個進程在對其進行訪問時（關鍵是進行寫入或修改），必須互斥地進行。（有些共享資源可以同時訪問，如只讀數(shù)據(jù)。）臨界區(qū)(criticalsection)：在每個進程中，訪問臨界資源的一段代碼。進程：一個具有一定獨立功能的程序在一個數(shù)據(jù)集合上的一次動態(tài)執(zhí)行過程。它對應虛擬處理機、虛擬存儲器和

2、虛擬外設等資源的分配和回收。(特征：動態(tài)性、并發(fā)性、獨立性、異步性、結構化)線程：PCB：進程控制塊(PCB,processcontrolblock)簡答題：1．PCB是如何組織的？鏈表：同一狀態(tài)的進程其PCB成一鏈表，多個狀態(tài)對應多個不同的鏈表。各狀態(tài)的進程形成不同的鏈表：就緒鏈表、阻塞鏈表。2．進程與程序的區(qū)別1)???進程是動態(tài)的，程序是靜態(tài)的：程序是有序代碼的集合；進程是程序的執(zhí)行。2)???進程是暫時的，程序的永久的：進程是一個狀態(tài)變化的過程，程序可長久保存。3)???進程與程序的組成不同：進程的組成包括程序、數(shù)據(jù)和進程控制塊（即進程狀態(tài)信息）。

3、4)???進程與程序的對應關系：通過多次執(zhí)行，一個程序可對應多個進程；通過調用關系，一個進程可包括多個程序。3．進程與線程的區(qū)別(1)??地址空間和其他資源（如打開文件）：進程間相互獨立，同一進程的各線程間共享－－某進程內的線程在其他進程不可見。(2)??通信：進程間通信IPC，線程間可以直接讀寫進程數(shù)據(jù)段（如全局變量）來進行通信－－需要進程同步和互斥手段的輔助，以保證數(shù)據(jù)的一致性。(3)???調度和切換：線程上下文切換比進程上下文切換要快得多。線程的優(yōu)點:線程的創(chuàng)建時間比進程短；線程的終止時間比進程短；同一進程內的線程切換時間比進程段；由于同一進程內線程

4、之間共享內存核文件資源，因此可進行直接通信而不需要通過OS的內核。4．為什么引入進程概念？？引入多進程，提高了對硬件資源的利用率，但又帶來額外的空間和時間開銷，增加了OS的復雜性5．進程實體的組成？進程的組成包括程序、數(shù)據(jù)和進程控制塊（即進程狀態(tài)信息）。6．進程在三個基本狀態(tài)之間轉換的主要原因。7．同步機制應遵循哪些基本原則？空閑則入：其他進程均不處于臨界區(qū)；忙則等待：已有進程處于其臨界區(qū)；有限等待：等待進入臨界區(qū)的進程不能“死等”；讓權等待：不能進入臨界區(qū)的進程，應釋放CPU（如轉換到阻塞狀態(tài)）第三章何謂死鎖？產生死鎖的原因和必要條件。死鎖：指多個進程因

5、競爭共享資源而造成的一種僵局，若無外力作用，這些進程永遠不能向前推進。產生死鎖的原因：競爭資源、順序不當必要條件：(1)??互斥：任一時刻只允許一個進程使用資源(2)??請求和保持：進程在請求其余資源時，不主動釋放已經占用的資源(3)??不剝奪：進程已經占用的資源，不會被強制剝奪(4)??環(huán)路等待：存在一個處于等待狀態(tài)的進程集合{P0,P1,…,Pn}，其中進程P0正在等待目前被進程P1所擁有的資源，進程P1正在等待目前被進程P2所擁有的資源，…,進程Pn–1正在等待目前被進程Pn所擁有的資源,進程Pn正在等待目前被進程P0所擁有的資源.說明如何預防死鎖。

6、破壞死鎖的四個必要條件之一即可預防死鎖。第四章動態(tài)重定位：在可執(zhí)行文件中記錄虛擬內存地址，裝入和執(zhí)行時通過硬件地址變換機構，完成虛擬地址到實際內存地址的變換。交換：？一個進程可以從內存臨時交換到后備存儲器（外存）上存放，其后需要執(zhí)行時再將其調入內存中。簡答題：1．可以采用哪幾種方式將程序裝入內存？三種方式：絕對裝入(absoluteloading)、靜態(tài)重定位裝入、動態(tài)重定位裝入2．簡述在具有快表的請求分頁系統(tǒng)中，將邏輯地址變換為物理地址的過程。3．簡述覆蓋技術原理。？任何時候在內存中僅保留需要的指令和數(shù)據(jù),將程序的必要部分的代碼和數(shù)據(jù)常駐內存，可選部分平

7、時存放在外存中，需要時裝入。當進程的大小比分配給他的內存地址空間大時，可以考慮使用覆蓋技術4．分頁和分段的區(qū)別。(1)????頁是物理單位，而段是邏輯單位。分頁是出于系統(tǒng)管理的需要，分段是出于用戶應用的需要。因此，一條指令或一個操作數(shù)可能會跨越兩個頁的分界處，而不會跨越兩個段的分界處。(2)????頁大小是系統(tǒng)固定的，而段大小則通常不固定。(3)????邏輯地址表示：分頁是一維的，各個模塊在鏈接時必須組織成同一個地址空間；而分段是二維的，各個模塊在鏈接時可以每個段組織成一個地址空間。在分頁中，只需要一個標識符，即可表示一個地址，是一維的。分段時，既要給出段

8、名，又需要給出段內地址，是二維的。(4)????通常段比頁大，因而