計算機操作系統(tǒng)原理復習題-在線瀏覽
2025-06-19 23:20本頁面
【正文】 態(tài)→就緒狀態(tài)：I/O引起進程創(chuàng)建的主要事件答：引起進程創(chuàng)建的主要事件有：用戶登錄、作業(yè)調(diào)度、提供服務、應用請求。PCBPCB作用是使一個在多道程序環(huán)境下不能獨立運行的程序，成為一個能獨立運行的基本單位，成為能與其它進程并發(fā)執(zhí)行的進程。是根據(jù)對并發(fā)執(zhí)行的進程進行控制和管理的。并發(fā)執(zhí)行進程之間的關系？在多道程序環(huán)境下，當程序并發(fā)執(zhí)行時，由于資源共享和進程合作，使同處于一個系統(tǒng)中的諸進程之間可能存在著以下兩種形式的制約關系：間接制約：是并發(fā)執(zhí)行進程之間互相共享公用資源而引起的制約。)直接制約：是并發(fā)執(zhí)行進程之間互相共享對方私用資源而引起的制約。) 臨界資源？臨界區(qū)？臨界資源：把在一段時間內(nèi)只允許一個進程訪問的資源稱為臨界資源或獨占資源。section)1 為什么進程在進入臨界區(qū)之前應先執(zhí)行“進入?yún)^(qū)”代碼？而在退出前又要執(zhí)行“退出區(qū)”代碼？為了實現(xiàn)多個進程對臨界資源的互斥訪問，必須在臨界區(qū)之前加一段用于檢查臨界資源是否正在被訪問的代碼，如未被訪問，該進程可進入臨界區(qū)對此臨界資源進行訪問；如正被訪問，則該進程不能進入臨界區(qū)訪問臨界資源。空閑讓進、忙則等待、有限等待、讓權等待四條準則b.22）a.a,c,e,g,0,0,0,0,beginparbeginbeginbeginbeginbeginbeginbeginbeginparendend1 利用記錄型信號量解決生產(chǎn)者消費者問題p631 利用記錄型信號量解決哲學家進餐問題1 線程基本概念？線程是進程中的一個實體，是被系統(tǒng)獨立調(diào)度和分配的基本單位，故又稱為輕權進程，它由線程控制表、儲存線程上下文的用戶線以及核心棧組成。調(diào)度性。OS并發(fā)性。OSOS擁有資源。開銷。第三章 處理機調(diào)度與死鎖優(yōu)先權原則。短作業(yè)(進程)優(yōu)先原則。時間片原則。周轉(zhuǎn)時間、響應時間、帶權周轉(zhuǎn)時間響應時間：是從用戶通過鍵盤提交一個請求開始，直至系統(tǒng)首次產(chǎn)生響應為止的時間，或者說，直到屏幕上顯示出結(jié)果為止的一段時間間隔。周轉(zhuǎn)時間：是指從作業(yè)被提交給系統(tǒng)開始，到作業(yè)完成為止的這段時間間隔(稱為作業(yè)周轉(zhuǎn)時間)。CPUI/O低級調(diào)度其主要功能是保存處理機的現(xiàn)場信息；按某種算法先取進程；把處理器分配給進程。為此，應使那些暫時不能運行的進程不再占用寶貴的內(nèi)存資源，而將它們調(diào)至外存上去等待，把此時的進程狀態(tài)稱為就緒駐外存狀態(tài)或掛起狀態(tài)。在作業(yè)調(diào)度中應如何確定接納多少個作業(yè)和接納哪些作業(yè)？答：作業(yè)調(diào)度每次要接納多少個作業(yè)進入內(nèi)存，取決于多道程序度，即允許多少個作業(yè)同時在內(nèi)存中運行。最簡單的是先來先服務調(diào)度算法，這是把將最早進入外存的作業(yè)最先調(diào)入內(nèi)存；較常用的一種算法是短作業(yè)優(yōu)先調(diào)度算法，是將外存上最短的作業(yè)最先調(diào)入內(nèi)存；另一個較常的是基于作業(yè)優(yōu)先級的調(diào)度算法，該算法是將外存上優(yōu)先級最高的作業(yè)優(yōu)先調(diào)入內(nèi)存。在選擇調(diào)度方式和調(diào)度算法時，應遵循的原則是什么？答：（2）面向系統(tǒng)的準則：系統(tǒng)吞吐量高、處理機利用率好、各類資源的平衡利用。調(diào)度算法：FCFS、SJF、高優(yōu)先權調(diào)度、高響應比優(yōu)先等便可使他們都感到滿意。對于短批處如果僅在第一個隊列中執(zhí)行一個時二隊列和第三隊列各執(zhí)行一個時間片內(nèi)即可完成， 其周轉(zhuǎn)時間仍然很短。個隊列中運行，然后再按輪轉(zhuǎn)方式運行，而且每往下降一個隊列，7互斥條件，請求和保持條件，不剝奪條件和環(huán)路等待條件。處理死鎖的基本方法處理死鎖的基本方法有：預防死鎖、避免死鎖、檢測和解除死鎖。S為死鎖狀態(tài)的充分條件是：當且僅當狀態(tài)的資源分配圖該充分條件稱為死鎖定理。為什么要引入動態(tài)重定位?如何實現(xiàn)?，為了保證這些被移動了的程序還能正常執(zhí)行，必須對程序和數(shù)據(jù)的地址加以修改，即重定位。，必須有硬件地址變換機構的支持，即須在系統(tǒng)中增設一個重定位寄存器，用它來存放程序在內(nèi)存中的起始地址。：保留了高址部分的大空閑區(qū)，有利于后到來的大型作業(yè)的分配；低址部分不斷被劃分，留下許多難以利用的、小的空閑區(qū)，且每次分區(qū)分配查找時都是從低址部分開始，會增加查找時的系統(tǒng)開銷。：每次分配給文件的都是最適合該文件大小的分區(qū)；內(nèi)存中留下許多難以利用的小的空閑區(qū)?；厥諈^(qū)與插入點的前一個分區(qū)相鄰接，此時可將回收區(qū)與插入點的前一分區(qū)合并，不再為回收分區(qū)回收分區(qū)與插入點的后一分區(qū)相鄰接，此時合并兩區(qū)，然后用回收區(qū)的首址作為新空閑區(qū)的首址，大小為兩者之和；c.三區(qū)之和，取消后鄰接分區(qū)的表項；d.其首址，插入到空閑鏈中的適當位置.分頁及分段系統(tǒng)中的地址變換段是信息的邏輯單位，它含有一組其意義相對完整的信息。頁的大小固定且由系統(tǒng)確定，把邏輯地址劃分為頁號和頁內(nèi)地址兩部分，是由機器硬件實現(xiàn)的，因而一個系統(tǒng)只能有一種大小的頁面。分頁的作業(yè)地址空間是維一的，即單一的線性空間，程序員只須利用一個記憶符，即可表示一地址。9，此時它們也不能被換出。局部性原理？形成原因和表現(xiàn)？局部性原理表現(xiàn)為哪兩個方面時間局部性。問后，可能在短時間內(nèi)再次被訪問?？臻g局部性。虛擬存儲器的特征虛擬存儲器最基本的特征是離散性，在此基礎上又形成了多次性及對換性的特征。虛擬存儲器的特征虛擬性對換性 實現(xiàn)虛擬存儲器的關鍵技術虛擬存儲器的實現(xiàn)，毫無例外地都是建立在離散分配存儲管理方式的基礎上的。1）分頁請求系統(tǒng)為了能實現(xiàn)請求調(diào)頁和置換功能，系統(tǒng)必須提供必要的硬件支持，其中，最重要的是：（1）請求分頁的頁表機制。每當用戶程序要訪問的頁面尚未調(diào)入內(nèi)存時，便產(chǎn)生一缺頁中斷，以請求將所缺的頁面調(diào)入內(nèi)存；（3）地址變換機構。為了實現(xiàn)請求調(diào)頁還須得到的支持，在實現(xiàn)請求調(diào)頁功能時，石油將所需的頁從外存調(diào)入內(nèi)存；在實現(xiàn)置換功
教學教案相關推薦
鄂ICP備17016276號-1