《操作系統(tǒng)》課程重點整理

1、操作系統(tǒng)課程重點整理1、操作系統(tǒng)的概念、特點和功能？操作系統(tǒng)是計算機系統(tǒng)中一組控制和管理計算機硬件和軟件資源，并合理地對各種資源 進行分配和調(diào)度，以方便用戶使用的程序的集合。操作系統(tǒng)具有并發(fā)性、共享性、虛擬 性和異步性(不確定性)。操作系統(tǒng)的功能是處理器管理、存儲器管理、輸入輸出設備 管理、文件系統(tǒng)管理、用戶接口管理和其他功能。2、進程的概念進程是對并發(fā)執(zhí)行的、具有獨立功能的程序在一定數(shù)據(jù)集合上的一次執(zhí)行過程，是操作 系統(tǒng)進行資源分配和調(diào)度的基本單位。3、進程屬性進程id (pid)：是唯一的數(shù)值，用來區(qū)分進程；父進程和父進程的id (ppid)；啟動進 程的用戶id (uid)和所歸屬的組(

2、gid)；進程狀態(tài)：狀態(tài)分為運行r、休眠s、僵尸z； 進程執(zhí)行的優(yōu)先級；進程所連接的終端名；進程資源占用：比如占用資源大小(內(nèi)存、 cpu占用量);4、進程的基本狀態(tài)及其轉(zhuǎn)換進程的三個基本狀態(tài)分別是：就緒狀態(tài)、運行狀態(tài)、阻塞狀態(tài)。5、進程的pcb進程控制塊是對進程木質(zhì)屬性的描述，是操作系統(tǒng)管理進程所需要的基木信息。進程控 制塊記錄了操作系統(tǒng)用于描述進程狀況和控制進程運行所需要的基本信息。每一個進程 都有一個進程控制塊，進程是動態(tài)變化的，進程控制塊中的信息也是變化的，操作系統(tǒng) 通過讀或?qū)戇M程控制塊屮的信息達到了解進程，記錄進程變化的目的。6、進程(的內(nèi)存)映像的四要素進程程序塊、進程數(shù)據(jù)塊、系統(tǒng)

3、或用戶堆棧、進程控制塊7、進程和程序的區(qū)別雖然進程是程序，但是進程與程序卻不能完全等同。程序是靜態(tài)的，是以文件形式存放 在磁盤上的代碼序列。進程是動態(tài)的，是不斷向前推進的過程，進程具有各種狀態(tài)并可 以在狀態(tài)之間轉(zhuǎn)換。8、什么是線程，為什么要引入線程，線程與進程的關(guān)系？線程是操作系統(tǒng)進程屮能夠獨立執(zhí)行的實體，是進程的組成部分，是處理器調(diào)度的慕本 單位。為解決進程切換礙要系統(tǒng)付出的開銷大，進程通信的代價高，進程的并發(fā)度不高等問題, 在進程基礎上提出新的并發(fā)機制，將進程作為資源分配的單位和調(diào)度單位分離開來，讓 進程只作為資源分配的單位，而用線程作為調(diào)度的基木單位，提高系統(tǒng)的并發(fā)程度。 進程和線程都具

4、有并發(fā)性、異步性、結(jié)構(gòu)性，不同的是進程具有獨立性，是獨立的資源 分配和調(diào)度單位，而線程具有共享性，所有屬于同一進程的線程共享進程的資源。9、什么是原語，特點？10、線程的三種實現(xiàn)方式：在操作系統(tǒng)內(nèi)核實現(xiàn)的內(nèi)核級線程、在用戶空間實現(xiàn)的用戶級線程、同吋支持兩種線程 的混合式線程。11 處理器調(diào)度的層次高級調(diào)度、中級調(diào)度、低級調(diào)度12程序的順序執(zhí)行特征：順序性、封閉性、再現(xiàn)性。13進程的并發(fā)執(zhí)行：指一組進程的執(zhí)行在吋間點上交替，在吋間段上重疊。14 并發(fā)進程之間的關(guān)系：多個進程并發(fā)執(zhí)行，并發(fā)進程之間可能是分別在不同的變量集合上操作。一個進程與其 它進程的進展沒有關(guān)系，不會改變另一個并發(fā)進程的變量值。

5、并發(fā)進程z間也可能是交 互的、相關(guān)的?？赡茉谕粫r間段內(nèi)，多個進程執(zhí)行相同的代碼，或多個進程共享某些 變量，或多個進程請求同一碩件資源，一個進程的執(zhí)行可能影響到其它進程的執(zhí)行結(jié)果, 并發(fā)進程之間具有約束關(guān)系。15 臨界資源和臨界區(qū)：互斥共享的資源稱為臨界資源。在程序中對臨界資源訪問的代碼部分稱為臨界區(qū)。16管程：一組數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)結(jié)構(gòu)上的一組相關(guān)操作。17 進程內(nèi)部通信的幾種方式：共享存儲區(qū)通信機制、消息傳遞通信機制、管道通信機制。18什么是死鎖？死鎖產(chǎn)生的原因？死鎖是指多個進程因為競爭資源而造成的一種僵局。如果沒有外力的作用，這些進程永 遠不能再向前推進。死鎖產(chǎn)生的原因有兩個：并發(fā)進程對臨界

6、資源的競爭和并發(fā)進程推進順序不當。19死鎖產(chǎn)生的條件？互斥條件、占有并請求、不剝奪條件、壞路等待條件。20 死鎖的預防：破壞互斥條件、破壞占有并請求、阻止環(huán)路等待、允許剝奪。21 邏輯地址，物理地址邏輯地址是在程序中使用的地址，由段地址和偏移地址兩部分組成物理地址就是存儲器的實際地址,它是指cpu和存儲器進行數(shù)據(jù)交換時所使用的地址.22. 為什么要引入分頁，為什么要引入分段，兩種區(qū)別與聯(lián)系，兩者的地址轉(zhuǎn)換。段是信息的邏輯單位，用戶可見，2度可變。頁是信息的物理單位，用戶透明，t度固定 段式：若干獨立的邏輯空間構(gòu)成進程的非連續(xù)邏輯空i'可，二維地址空間頁式：一維地址空間段式：物理空間不連續(xù)，但段內(nèi)連續(xù)頁式：物理空間不連續(xù)23. 虛擬存儲器管理：指具有請求調(diào)入功能和置換功能，能夠從邏輯上對內(nèi)存空間進行擴展, 允許用戶的邏輯地址空問大于物理內(nèi)存地址空i'可的存儲器系統(tǒng)。24. 程序執(zhí)行經(jīng)歷的步驟：編譯鏈接裝入運行。25. 鏈接的幾種方法：靜態(tài)鏈接、裝入時動態(tài)鏈接、運行時動態(tài)鏈接。24請求分頁的基本原理和過程。就是用局部性原理（cpu訪問存儲器時，無論是存取指令還是存取數(shù)據(jù)，所訪問的存儲 單元都趨于聚集在一個較小的連續(xù)區(qū)域中