四級網(wǎng)絡(luò)工程師最全操作系統(tǒng)復(fù)習(xí)資料全-文庫吧資料
2025-05-18 01:15本頁面
【正文】 多的問題，不用增加系統(tǒng)開銷解決碎片問題）a) 頁式存儲器使用的邏輯地址由兩部分組成，頁號（分頁多少）和頁內(nèi)地址（頁面大?。゜) 位示圖（空閑塊）、頁表（頁塊關(guān)系）、主存分配表（存儲頁表在內(nèi)存位置）c) 地址轉(zhuǎn)換i. 頁號=邏輯地址/頁長（取整）ii. 頁內(nèi)地址=邏輯地址MOD頁長（余數(shù)）iii. 塊號=字號*字長+位號iv. 物理地址=內(nèi)存塊號*塊長+頁內(nèi)地址（塊內(nèi)地址）+用戶區(qū)基址d) 頁表：i. 多級頁表，大多數(shù)操作系統(tǒng)采用二級頁表ii. 散列頁表 iii. 反置頁表 快表（頁表必須訪問兩次內(nèi)存，第一次按頁號讀出頁表中對應(yīng)的塊號，第二次按計(jì)算出來的絕對地址進(jìn)行讀寫。交換技術(shù)多用于分時系統(tǒng)中。缺點(diǎn)：（1）移動會增加系統(tǒng)開銷（2）移動是有條件的覆蓋技術(shù)和交換技術(shù)覆蓋技術(shù)和交換技術(shù)的主要區(qū)別是控制交換的方式不同，前者主要是在早期的系統(tǒng)中，而后者目前主要用于小型分時系統(tǒng)。（2） 空閑分區(qū)的分配策略：最先適應(yīng)算法（地址遞增），最優(yōu)適應(yīng)算法（挑最小，長度遞增），最壞適應(yīng)算法（挑最大，長度遞減），下次適應(yīng)算法。（2） 通過分區(qū)分配表（起始位置，大小，狀態(tài)）實(shí)現(xiàn)對主存的分配與回收（3） 采取靜態(tài)地址重定位，分區(qū)總數(shù)確定，當(dāng)作業(yè)小時浪費(fèi)主存可變分區(qū)：在裝入程序時劃分內(nèi)存分區(qū)，可變分區(qū)有較大的靈活性，比固定分區(qū)有更好地內(nèi)存利用率。固定分區(qū)：在程序運(yùn)行時必須提供對內(nèi)存資源的最大申請量。在程序執(zhí)行前完成 動態(tài)重定位 直接把程序裝入到分配的內(nèi)存區(qū)域中，每當(dāng)執(zhí)行一條指令時都由硬件的地址轉(zhuǎn)換機(jī)構(gòu)將指令中的邏輯地址轉(zhuǎn)換為絕對地址內(nèi)存管理方案：單一用戶（連續(xù)區(qū)）管理，分區(qū)管理，頁式管理，段式管理，段頁式管理分區(qū)存儲管理方案：把內(nèi)存劃分為若干個連續(xù)區(qū)域，每個分區(qū)裝入一個運(yùn)行的程序。 地址重定位：把邏輯地址裝換成絕對地址。 ：代碼共享、數(shù)據(jù)共享。CPU通過啟動相應(yīng)的輸入/輸出設(shè)備后才能使外存和內(nèi)存交換信息。死鎖 是指避免多個進(jìn)程互不相讓，避免出現(xiàn)都得不到足夠資源的情況饑餓 避免某些進(jìn)程一直得不到資源或得到資源的概率很小臨界資源訪問過程分成：進(jìn)入?yún)^(qū)，臨界區(qū)，退出區(qū)，剩余區(qū)。并發(fā)性：擁有資源：線程不擁有系統(tǒng)資源系統(tǒng)開銷：進(jìn)程的開銷遠(yuǎn)大于線程的開銷第一種：用戶級線程 不依賴于內(nèi)核 LINUX第二種：內(nèi)核級線程 依賴內(nèi)核 windows第三種：混合實(shí)現(xiàn)方式 solaris（線程）調(diào)度一般分為：高級調(diào)度（作業(yè)調(diào)度—批處理），中級調(diào)度，低級調(diào)度（進(jìn)程（線程）調(diào)度）進(jìn)程（線性）調(diào)度即處理機(jī)調(diào)度：面向用戶原則（周轉(zhuǎn)時間）、面向系統(tǒng)（系統(tǒng)吞吐量）：當(dāng)一個進(jìn)程等外部設(shè)備完成工作而被阻塞的行為屬于I/O某些花費(fèi)了絕大多數(shù)時間在計(jì)算上面的 稱為計(jì)算密集型在等待I/0花費(fèi)了絕大多數(shù)的時間 稱為I/0密集型 系統(tǒng)分類：通常分為 批處理 交互式 實(shí)時系統(tǒng)公平，系統(tǒng)策略的強(qiáng)制執(zhí)行 另一個就是保持系統(tǒng)的所有部分盡可能忙碌通常檢查三個指標(biāo)：吞吐量，周轉(zhuǎn)時間，CPU利用率周轉(zhuǎn)時間：從一個批處理作業(yè)提交時刻開始直到改作業(yè)完成時刻為止統(tǒng)計(jì)的平均時間（線程）調(diào)度算法先來先服務(wù)FCFS（非搶占式）最短作業(yè)優(yōu)先SPF（非搶占式）最短剩余時間優(yōu)先SPT（搶占式 ）輪轉(zhuǎn)法（RR）分成一個個時間片 影響時間片的因素（系統(tǒng)響應(yīng)時間，就緒進(jìn)程的數(shù)目，計(jì)算機(jī)的處理能力）應(yīng)該將時間片設(shè)為2050ms最高優(yōu)先級算法（搶占或非搶占）多級反饋隊(duì)列算法（綜合了先進(jìn)先出，時間片，可搶占式）最短進(jìn)程優(yōu)先實(shí)時系統(tǒng)中的調(diào)度算法：（1）速率單調(diào)調(diào)度算法（RMS）（2）最早最終時限優(yōu)先調(diào)度（EDF）第4章 并發(fā)與同步進(jìn)程關(guān)系：同步、互斥進(jìn)程同步：是指多個進(jìn)程中發(fā)生的事件存在某種時序關(guān)系，必須協(xié)同工作，相互配合，以共同的完成一個任務(wù)進(jìn)程互斥：是指由于共享資源所要求的排他性，進(jìn)程間要相互競爭，以使用這些互斥資源進(jìn)程互斥的解決方法：（1）由競爭各方平等協(xié)商，（2）引入進(jìn)程管理者（只有信號量）臨界資源：是指只允許一個進(jìn)程訪問和使用的資源計(jì)算機(jī)中的資源共享的程度可分為三次：互斥，死鎖，饑餓。 不同的線程可以執(zhí)行相同的程序。創(chuàng)建原語，撤銷原語，阻塞原語，喚醒原語。三狀態(tài)：運(yùn)行 就緒 等待就緒運(yùn)行 進(jìn)程被調(diào)度的程序選中運(yùn)行就緒 時間片用完運(yùn)行等待 等待某事件發(fā)生等待就緒 等待的事件已經(jīng)發(fā)生五狀態(tài)：運(yùn)行，就緒，阻塞，創(chuàng)建，結(jié)束狀態(tài)轉(zhuǎn)換：創(chuàng)建進(jìn)程，提交，調(diào)度運(yùn)行，釋放，超時，事件等待，事件出現(xiàn)。多道程序的特點(diǎn)：獨(dú)立性，隨機(jī)性，資源共享性指兩個或兩個以上的程序在計(jì)算機(jī)中同處于以開始執(zhí)行且尚未結(jié)束的狀態(tài)
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1