軟件設(shè)計(jì)師之操作系統(tǒng)筆記-wenkub.com
2025-08-02 17:16 本頁面
【正文】 在輸入輸出上，建立了一個(gè)一致的高層界面－－IO設(shè)備虛擬界面。 在Windows中進(jìn)程是資源分配的單位，并將進(jìn)程作為對(duì)象來進(jìn)行管理。2Windows操作系統(tǒng) Windows的體系結(jié)構(gòu)：通過硬件實(shí)現(xiàn)了核心態(tài)和用戶態(tài)兩種特權(quán)狀態(tài)。 Unix的設(shè)備管理：Unix上包括兩類設(shè)備，即塊設(shè)備和字符設(shè)備。｜引導(dǎo)塊｜超級(jí)塊｜索引結(jié)點(diǎn)區(qū)｜數(shù)據(jù)存儲(chǔ)區(qū)｜ Unix進(jìn)程的組成：由控制塊PCB、正文段和數(shù)據(jù)段組成。 unix文件系統(tǒng)的目錄結(jié)構(gòu)是樹形帶交叉勾連的，根目錄記為/。注意它們的狀態(tài)轉(zhuǎn)換圖。在脫機(jī)控制中用戶必須使用作業(yè)控制語言（JCL）編寫作業(yè)說明書，并同作來一同提高給系統(tǒng) 作業(yè)控制塊JCB：是記錄作業(yè)各種有關(guān)信息的登記表?！ ∥募到y(tǒng)的可靠性：轉(zhuǎn)儲(chǔ)與恢復(fù)，日志文件，文件系統(tǒng)的一致性。UNIX使用的這種方式，用9位二進(jìn)制數(shù)表示三類用戶對(duì)文件的存取權(quán)限，該權(quán)限存在文件索引節(jié)點(diǎn)的di_mode中。存取控制就是不同的用戶對(duì)文件的訪問規(guī)定不同的訪問權(quán)限。這樣子，會(huì)在打開文件表、系統(tǒng)打開文件表、內(nèi)存i結(jié)點(diǎn)表及磁盤間形成一副關(guān)系圖?！ ∥募蚕恚菏侵覆煌脩羰褂猛晃募??！ ∥募氖褂茫何募到y(tǒng)為每個(gè)文件與該文件在磁盤上的存放位置建立了對(duì)應(yīng)關(guān)系。常見的目錄結(jié)構(gòu)有3種：一級(jí)目錄結(jié)構(gòu)，二級(jí)目錄結(jié)構(gòu)，多級(jí)目錄結(jié)構(gòu)。常見的物理結(jié)構(gòu)有：連續(xù)結(jié)構(gòu)(順序結(jié)構(gòu))、鏈接結(jié)構(gòu)、索引結(jié)構(gòu)、多個(gè)物理塊的索引表（鏈接、多重索引表、unix的索引結(jié)構(gòu)）。 文件的結(jié)構(gòu)和組織：文件的結(jié)構(gòu)是指文件的組織形式。2文件：具有符號(hào)名的、在邏輯上具有完整意義的一組相關(guān)信息項(xiàng)的集合。因?yàn)樵L問磁盤最耗時(shí)的是尋道時(shí)間，所以磁盤調(diào)度的目標(biāo)是減少磁盤的平均尋道時(shí)間。 Spooling系統(tǒng)中擁有一張作業(yè)表來登記進(jìn)入系統(tǒng)的所有作業(yè)的作業(yè)名、狀態(tài)、預(yù)輸入表位置等信息。 分為硬件緩沖(由硬件寄存器實(shí)現(xiàn))和軟件緩沖(由操作系統(tǒng)實(shí)現(xiàn))?！ ≡O(shè)備的IO方式：高速設(shè)備，如磁盤 設(shè)備管理的目標(biāo)是如何提高設(shè)備的利用率，為用戶提供方便統(tǒng)一的界面。 按資源分配分為：獨(dú)占設(shè)備，如打印機(jī) 按數(shù)據(jù)組織分為：塊設(shè)備 ，如磁帶、磁盤1設(shè)備管理，包括各種設(shè)備分配、緩沖區(qū)管理和實(shí)際物理I/O設(shè)備操作，通過管理達(dá)到提高設(shè)備利用率和方便用戶使用的目的。工作集的概念是指在某段時(shí)間間隔里，進(jìn)程實(shí)際要訪問的頁面的集合?！ ∑渲姓?qǐng)求分頁系統(tǒng)是目前常用的一種虛擬存儲(chǔ)器方式。請(qǐng)求段頁式系統(tǒng)，它是在段頁式基礎(chǔ)上，增加了請(qǐng)求調(diào)頁和頁面置換功能后所形成的段頁式虛擬存儲(chǔ)系統(tǒng)。 虛擬存儲(chǔ)器，從用戶的角度看，是這樣一個(gè)系統(tǒng)，它所具有的主存容量比實(shí)際主存容量大得多。在分頁系統(tǒng)中，雖然也能實(shí)現(xiàn)程序和數(shù)據(jù)的共享，但遠(yuǎn)不如分段系統(tǒng)方便。每個(gè)段在表中占有一個(gè)項(xiàng)，記錄該段在主存中的起始地址（基址）和段的長度?！ 杉?jí)頁表機(jī)制：是為了減少頁表占用的連續(xù)地址空間，而提出的方法。作用是實(shí)現(xiàn)從頁號(hào)到物理塊號(hào)的地址映射。1頁式存儲(chǔ)管理 分頁原理：將一個(gè)進(jìn)程的地址空間劃分成若干大小相等的區(qū)域，稱為頁。因此調(diào)入作業(yè)所需要的物理地址必需滿足： 分區(qū)保護(hù)管理：有2種方法。為減少分區(qū)碎片而使用的可重定位算法，基本思想是移動(dòng)所有已分好的分區(qū)，使其靠攏成為連續(xù)區(qū)域。可變分區(qū)有4種請(qǐng)求和釋放分區(qū)的算法：最佳適應(yīng)算法、最差適應(yīng)算法、首次適應(yīng)算法、循環(huán)首次適應(yīng)算法。1分區(qū)存儲(chǔ)管理，按分區(qū)方式的不同分為固定分區(qū)、可變分區(qū)、可重定位分區(qū)。 相對(duì)地址空間通過地址再定位機(jī)構(gòu)轉(zhuǎn)換到絕對(duì)地址空間。 虛擬地址，又稱為邏輯地址、相對(duì)地址、程序地址。1線程 傳統(tǒng)的進(jìn)程有兩個(gè)基本屬性，即可擁有資源的獨(dú)立單位，和可獨(dú)立調(diào)度、分配的基本單位。 避免策略，即精心分配資源，主動(dòng)回避死鎖； 死鎖的4種處理：鴕鳥策略；環(huán)路是指在發(fā)生死鎖時(shí)在進(jìn)程資源有向圖中，每個(gè)進(jìn)程都占有了下一個(gè)進(jìn)程請(qǐng)求的一個(gè)或多個(gè)資源?！ ∷梨i產(chǎn)生的原因：因?yàn)楦偁庂Y源或進(jìn)程推進(jìn)順序非法?！ ∵M(jìn)程資源有向圖：由方框、圓圈和有向邊3部分組成。 優(yōu)先級(jí)調(diào)度， 分為靜態(tài)和動(dòng)態(tài)兩種； 常用的調(diào)度算法：先來先服務(wù)，主要用于宏觀調(diào)度，有利于長作業(yè)，有利于CPU繁忙的作業(yè)； 對(duì)共享資源的申請(qǐng)和釋放可以通過過程在數(shù)據(jù)結(jié)構(gòu)上的操作來實(shí)現(xiàn)。間接方式是以信箱以為媒介。如果采用PV操作來實(shí)現(xiàn)進(jìn)程PA和進(jìn)程PB間的管道通信，并且保證這兩個(gè)進(jìn)程并發(fā)執(zhí)行的正確性，則至少需要2個(gè)信號(hào)量，信號(hào)量的初值分別為0、1。 P操作定義：S:=S1，若S＞＝0，則執(zhí)行P操作的進(jìn)程繼續(xù)執(zhí)行；否則若S＜0，則該進(jìn)程為阻塞狀態(tài)，并將其插入阻塞隊(duì)列。 進(jìn)程間的同步：一般來說，一個(gè)進(jìn)程相對(duì)于另一個(gè)進(jìn)程的運(yùn)行速度是不確定的，即進(jìn)程是在異步環(huán)境下運(yùn)行。資源管理功能：進(jìn)程管理、存儲(chǔ)器管理、設(shè)備管理。 內(nèi)核在執(zhí)行某些基本操作時(shí)往往是通過原語操作實(shí)現(xiàn)的。支撐功能：中斷處理、時(shí)鐘管理、原語操作。大多數(shù)操作系統(tǒng)內(nèi)核均包含支撐功能和資源管理功能。操作系統(tǒng)的內(nèi)核為系統(tǒng)實(shí)現(xiàn)進(jìn)程控制和存儲(chǔ)管
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1