四級(jí)網(wǎng)絡(luò)工程師最全操作系統(tǒng)復(fù)習(xí)資料全(編輯修改稿)
2025-06-08 01:15 本頁面
【文章內(nèi)容簡介】 統(tǒng)（系統(tǒng)吞吐量）：當(dāng)一個(gè)進(jìn)程等外部設(shè)備完成工作而被阻塞的行為屬于I/O某些花費(fèi)了絕大多數(shù)時(shí)間在計(jì)算上面的 稱為計(jì)算密集型在等待I/0花費(fèi)了絕大多數(shù)的時(shí)間 稱為I/0密集型 系統(tǒng)分類：通常分為 批處理 交互式 實(shí)時(shí)系統(tǒng)公平，系統(tǒng)策略的強(qiáng)制執(zhí)行 另一個(gè)就是保持系統(tǒng)的所有部分盡可能忙碌通常檢查三個(gè)指標(biāo)：吞吐量，周轉(zhuǎn)時(shí)間，CPU利用率周轉(zhuǎn)時(shí)間：從一個(gè)批處理作業(yè)提交時(shí)刻開始直到改作業(yè)完成時(shí)刻為止統(tǒng)計(jì)的平均時(shí)間（線程）調(diào)度算法先來先服務(wù)FCFS（非搶占式）最短作業(yè)優(yōu)先SPF（非搶占式）最短剩余時(shí)間優(yōu)先SPT（搶占式 ）輪轉(zhuǎn)法（RR）分成一個(gè)個(gè)時(shí)間片 影響時(shí)間片的因素（系統(tǒng)響應(yīng)時(shí)間，就緒進(jìn)程的數(shù)目，計(jì)算機(jī)的處理能力）應(yīng)該將時(shí)間片設(shè)為2050ms最高優(yōu)先級(jí)算法（搶占或非搶占）多級(jí)反饋隊(duì)列算法（綜合了先進(jìn)先出，時(shí)間片，可搶占式）最短進(jìn)程優(yōu)先實(shí)時(shí)系統(tǒng)中的調(diào)度算法：（1）速率單調(diào)調(diào)度算法（RMS）（2）最早最終時(shí)限優(yōu)先調(diào)度（EDF）第4章 并發(fā)與同步進(jìn)程關(guān)系：同步、互斥進(jìn)程同步：是指多個(gè)進(jìn)程中發(fā)生的事件存在某種時(shí)序關(guān)系，必須協(xié)同工作，相互配合，以共同的完成一個(gè)任務(wù)進(jìn)程互斥：是指由于共享資源所要求的排他性，進(jìn)程間要相互競爭，以使用這些互斥資源進(jìn)程互斥的解決方法：（1）由競爭各方平等協(xié)商，（2）引入進(jìn)程管理者（只有信號(hào)量）臨界資源：是指只允許一個(gè)進(jìn)程訪問和使用的資源計(jì)算機(jī)中的資源共享的程度可分為三次：互斥，死鎖，饑餓?；コ?是指多個(gè)進(jìn)程不能同時(shí)使用同一個(gè)資源。死鎖 是指避免多個(gè)進(jìn)程互不相讓，避免出現(xiàn)都得不到足夠資源的情況饑餓 避免某些進(jìn)程一直得不到資源或得到資源的概率很小臨界資源訪問過程分成：進(jìn)入?yún)^(qū)，臨界區(qū)，退出區(qū)，剩余區(qū)。進(jìn)程同步遵循的準(zhǔn)則：空閑則入，忙澤等待，有限等待，讓權(quán)等待進(jìn)程互斥的硬件方法：TS指令、SWAP指令、信號(hào)量信號(hào)量大于等于0：可用資源數(shù)小于0：進(jìn)程被阻塞數(shù)對信號(hào)量的操作：P操作（wait(s)）：進(jìn)臨界區(qū)V操作+(signal(s))：釋放臨界區(qū)1管程：一個(gè)管程由 過程 變量 數(shù)據(jù)結(jié)構(gòu)等組成的集合一個(gè)管程由四個(gè)部分組成：管程名稱，共享數(shù)據(jù)的說明，對數(shù)據(jù)進(jìn)行操作的一組進(jìn)程和對公共享數(shù)據(jù)賦初值的語句管程三個(gè)主要特征：模塊化 抽象數(shù)據(jù)類型 信息隱蔽1進(jìn)程通信（管道通信）方式：共享內(nèi)存，消息機(jī)制，以及通過共享文件進(jìn)行通信共享內(nèi)存：設(shè)有一個(gè)公共內(nèi)存區(qū)消息機(jī)制：消息緩沖通信（要用發(fā)送消息原語，接收消息原語） 信箱通信（可存信件數(shù)，已有信件數(shù)，可存信件的指針） 管道通信（UNIX 就是連接兩個(gè)進(jìn)程之間的一個(gè)打開的共享文件） 優(yōu)點(diǎn)：傳輸數(shù)據(jù)量大 但通信速度慢 第5章存儲(chǔ)器分為：內(nèi)存儲(chǔ)器和外存儲(chǔ)器，a) 處理器可以直接訪問內(nèi)存 但不能直接訪問外存。CPU通過啟動(dòng)相應(yīng)的輸入/輸出設(shè)備后才能使外存和內(nèi)存交換信息。b) 對于內(nèi)存速度和容量的要求是：內(nèi)存的直接存取速度盡量快到與CPU取指速度相匹配，其容量達(dá)到能裝下當(dāng)前運(yùn)行的程序和數(shù)據(jù) 內(nèi)存空間分為：系統(tǒng)區(qū)和用戶區(qū)存儲(chǔ)管理的主要任務(wù)：. 位示圖法，空閑頁面表，空閑塊表 內(nèi)存分配兩種方式：靜態(tài)分配（程序運(yùn)行前）和動(dòng)態(tài)分配（在目標(biāo)模塊裝入時(shí)確定并分配的）。 ：代碼共享、數(shù)據(jù)共享。3. 存儲(chǔ)保護(hù)：地址越界保護(hù)、權(quán)限保護(hù)、存儲(chǔ)鍵4. 擴(kuò)充內(nèi)存容量：采用虛擬存儲(chǔ)技術(shù)或其他交互技術(shù)地址轉(zhuǎn)換：邏輯地址從0開始 ，絕對地址就是物理地址。 地址重定位：把邏輯地址裝換成絕對地址。 靜態(tài)重定位 把程序的指令地址和數(shù)據(jù)地址全部轉(zhuǎn)換程絕對地址。在程序執(zhí)行前完成 動(dòng)態(tài)重定位 直接把程序裝入到分配的內(nèi)存區(qū)域中，每當(dāng)執(zhí)行一條指令時(shí)都由硬件的地址轉(zhuǎn)換機(jī)構(gòu)將指令中的邏輯地址轉(zhuǎn)換為絕對地址內(nèi)存管理方案：單一用戶（連續(xù)區(qū)）管理，分區(qū)管理，頁式管理，段式管理，段頁式管理分區(qū)存儲(chǔ)管理方案：把內(nèi)存劃分為若干個(gè)連續(xù)區(qū)域，每個(gè)分區(qū)裝入一個(gè)運(yùn)行的程序。分區(qū)的方式歸納成 固定分區(qū)、可變分區(qū)。固定分區(qū)：在程序運(yùn)行時(shí)必須提供對內(nèi)存資源的最大申請量。 特點(diǎn)：（1）一個(gè)分區(qū)只能裝一個(gè)作業(yè)，反之亦然。（2） 通過分區(qū)分配表（起始位置，大小，狀態(tài)）實(shí)現(xiàn)對主存的分配與回收（3） 采取靜態(tài)地址重定位，分區(qū)總數(shù)確定，當(dāng)作業(yè)小時(shí)浪費(fèi)主存可變分區(qū)：在裝入程序時(shí)劃分內(nèi)存分區(qū)，可變分區(qū)有較大的靈活性，比固定分區(qū)有更好地內(nèi)存利用率。（1） 可變分區(qū)的實(shí)現(xiàn)：已分分區(qū)表、空閑分區(qū)表，分配主存是，先分小地址，再分大地址，首次分區(qū)，只有一個(gè)空閑區(qū)。（2） 空閑分區(qū)的分配策略：最先適應(yīng)算法（地址遞增），最優(yōu)適應(yīng)算法（挑最小，長度遞增），最壞適應(yīng)算法（挑最大，長度遞減），下次適應(yīng)算法。（3）分區(qū)管理方案的優(yōu)
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1