計算機操作系統(tǒng)原理復習題(編輯修改稿)
2025-05-29 23:20 本頁面
【文章內(nèi)容簡介】 在選擇調(diào)度方式和調(diào)度算法時，應遵循的原則是什么？答：（1）面向用戶的準則：周轉時間短、響應時間快、截止時間的保證、優(yōu)先權準則。（2）面向系統(tǒng)的準則：系統(tǒng)吞吐量高、處理機利用率好、各類資源的平衡利用。調(diào)度算法：FCFS、SJF、高優(yōu)先權調(diào)度、高響應比優(yōu)先等為什么說多級反饋隊列調(diào)度算法能較好地滿足各方面用戶的需要？答：對終端型作業(yè)用戶而言，他們提交的作業(yè)大多屬于交互型作業(yè)，作業(yè)通常較小，系統(tǒng)只要能使這些作業(yè)在第一個隊列所規(guī)定的時間片內(nèi)完成，便可使他們都感到滿意。對于短批處理作業(yè)用戶而言，開始時他們的作業(yè)像終端型作業(yè)一樣，如果僅在第一個隊列中執(zhí)行一個時間片即可完成，便可獲得與終端型作業(yè)一樣的響應時間；對于稍長的作業(yè)，通常也只需在第二隊列和第三隊列各執(zhí)行一個時間片內(nèi)即可完成， 其周轉時間仍然很短。 對于長批處理作業(yè) 用戶而言，他們的作業(yè)將依次在第1，2，……，n個隊列中運行，然后再按輪轉方式運行，用戶不必擔心其作業(yè)長期得不到處理，而且每往下降一個隊列，其將得到的時間片將隨著增加，故可進一步縮短長時間的等待時間。死鎖？產(chǎn)生死鎖的原因？必要條件？，若無外力作用，這些進程都將永遠不能再向前推進；，一是競爭資源，二是進程推進順序非法；7:互斥條件，請求和保持條件，不剝奪條件和環(huán)路等待條件。處理死鎖的基本方法處理死鎖的基本方法有：預防死鎖、避免死鎖、檢測和解除死鎖。 銀行家算法1 死鎖定理死鎖狀態(tài)的充分條件是：當且僅當SS為死鎖狀態(tài)的充分條件是：當且僅當S狀態(tài)的資源分配圖是不可完全簡化的。該充分條件稱為死鎖定理。第四章 存儲器管理為什么要引入動態(tài)重定位?如何實現(xiàn)?，為了保證這些被移動了的程序還能正常執(zhí)行，必須對程序和數(shù)據(jù)的地址加以修改，即重定位。引入重定位的目的就是為了滿足程序的這種需要。，必須有硬件地址變換機構的支持，即須在系統(tǒng)中增設一個重定位寄存器，用它來存放程序在內(nèi)存中的起始地址。程序在執(zhí)行時，真正訪問的內(nèi)存地址是相對地址與重定位寄存器中的地址相加而形成的。分區(qū)分配算法分區(qū)存儲管理中常采用的分配策略有：首次適應算法、循環(huán)首次適應算法、最佳適應算法、最壞適應算法。：保留了高址部分的大空閑區(qū)，有利于后到來的大型作業(yè)的分配；低址部分不斷被劃分，留下許多難以利用的、小的空閑區(qū)，且每次分區(qū)分配查找時都是從低址部分開始，會增加查找時的系統(tǒng)開銷。：使內(nèi)存中的空閑分區(qū)分布得更為均勻，減少了查找時的系統(tǒng)開銷；缺乏大的空閑分區(qū)，從而導致不能裝入大型作業(yè)。：每次分配給文件的都是最適合該文件大小的分區(qū)；內(nèi)存中留下許多難以利用的小的空閑區(qū)。：給文件分配分區(qū)后剩下的的空閑區(qū)不至于太小，產(chǎn)生碎片的幾率最小，對中小型文件分配分區(qū)操作有利；使存儲器中缺乏大的空閑區(qū)，對大型文件的分區(qū)分配不利。8在采用首次適應算法回收內(nèi)存時，可能出現(xiàn)哪幾種情況？應怎樣處理這些情況？a.回收區(qū)與插入點的前一個分區(qū)相鄰接，此時可將回收區(qū)與插入點的前一分區(qū)合并，不再為回收分區(qū)分配新表項，而只修改前鄰接分區(qū)的大?。籦.回收分區(qū)與插入點的后一分區(qū)相鄰接，此時合并兩區(qū)，然后用回收區(qū)的首址作為新空閑區(qū)的首址，大小為兩者之和；c.回收區(qū)同時與插入點的前后兩個分區(qū)鄰接，此時將三個分區(qū)合并，使用前鄰接分區(qū)的首址，大小為三區(qū)之和，取消后鄰接分區(qū)的表項；d.回收區(qū)沒有鄰接空閑分區(qū)，則應為回收區(qū)單獨建立一個新表項，填寫回收區(qū)的首址和大小，并根據(jù)其首址，插入到空閑鏈中的適當位置.存儲器管理中頁式管理、段式管理的基本原理和特點分頁及分段系統(tǒng)中的地址變換分頁和分段的主要區(qū)別頁是信息的物理單位，分頁是為實現(xiàn)離散分配方式，以消減內(nèi)存的外零頭，提高內(nèi)存的利用率；或者說，分頁僅僅是由于系統(tǒng)管理的需要，而不是用戶的需要。段是信息的邏輯單位，它含有一組其意義相對完整的信息。分段的目的是為了能更好的滿足用戶的需要。頁的大小固定且由系統(tǒng)確定，把邏輯地址劃分為頁號和頁內(nèi)地址兩部分，是由機器硬件實現(xiàn)的，因而一個系統(tǒng)只能有一種大小的頁面。段的長度卻不固定，決定于用戶所編寫的程序，通常由編輯程序在對源程序進行編輯時，根據(jù)信息的性質(zhì)來劃分。分頁的作業(yè)地址空間是維一的，即單一的線性空間，程序員只須利用一個記憶符，即可表示一地址。分段的作業(yè)地址空間是二維的，程序員在標識一個地址時，既需給出段名，又需給出段內(nèi)地址。在以進程為單位進行對換時，每次是否將整個進程換出？為什么？因為：，進程是由程序段、數(shù)據(jù)段和進程控制塊組成的，其中進程控制塊總有部分或全部常駐內(nèi)9存，不被換出。，此時它們也不能被換出。局部性原理？形成原因和表現(xiàn)？局部性原理表現(xiàn)為哪兩個方面局部性原理是指即進程對程序和數(shù)據(jù)的訪問都有聚集成群的傾向，表現(xiàn)為兩個方面：時間局部性。程序中大量的循環(huán)結構和各種數(shù)據(jù)結構，使某段程序一旦執(zhí)行，很快又會被再次執(zhí)行，某些數(shù)據(jù)結構被訪問后，可能在短時間內(nèi)再次被訪問?？臻g局部性。程序順序執(zhí)行和局部存儲的連續(xù)性，使程序訪問某存儲單元后，與它臨近的存儲單元會被訪問。虛擬存儲器？特征？虛擬存儲器的定義基于局部性原理，一個作業(yè)在運行之前，沒有必要全部裝入內(nèi)存，而僅將那些當前要運行的那部分頁面或段，先裝入內(nèi)存便可啟動運行，其余部分暫時留在磁盤上。虛擬存儲器的特征虛擬存儲器最基本的特征是離散性，在此基礎上又形成了多次性及對換性的特征。其所表出來的最重要的特征是虛擬性。虛擬存儲器的特征離散性虛擬性多次性對換性 實現(xiàn)虛擬存儲器的關鍵技術虛擬存儲器的實現(xiàn)，毫無例外地都是建立在離散分配存儲管理方式的基礎上的。目前，所有的許怒存儲管理都是采用下述方式之一實現(xiàn)的。1）分頁請求系統(tǒng)為了能實現(xiàn)請求
教學教案相關推薦
鄂ICP備17016276號-1