操作系統(tǒng)各章作業(yè)和復(fù)習(xí)(編輯修改稿)
2025-07-04 19:27 本頁面
【文章內(nèi)容簡介】 派程序完成）給這個進(jìn)程，即低級調(diào)度是將處理機(jī)分配給進(jìn)程。5．帶權(quán)周轉(zhuǎn)時間Wi：作業(yè)的周轉(zhuǎn)時間與系統(tǒng)為它提供服務(wù)的時間之比 Wi=Ti/Tsi6．響應(yīng)時間：指從用戶提交一個請求開始到系統(tǒng)首次產(chǎn)生響應(yīng)為止的時間。7．死鎖Deadlock：是計算機(jī)系統(tǒng)中多道程序并發(fā)執(zhí)行時，兩個或兩個以上的進(jìn)程由于競爭資源而造成的一種互相等待的現(xiàn)象（僵局），如無外力作用，這些進(jìn)程將永遠(yuǎn)不能再向前推進(jìn)。8安全狀態(tài)：指系統(tǒng)能按照某種順序，為每個進(jìn)程分配所需的資源，直至最大需求，使得每個進(jìn)程都能順利完成。．二．判斷題1死鎖的檢測與解除在系統(tǒng)中必須配套出現(xiàn)。V三、填空1．按調(diào)度的層次分，進(jìn)程（作業(yè)）的調(diào)度可分為：高級調(diào)度、中級調(diào)度和低級調(diào)度。按OS的類型分，進(jìn)程（作業(yè)）的調(diào)度可分為：批處理調(diào)度、分時調(diào)度、實(shí)時調(diào)度和多處理機(jī)調(diào)度。2調(diào)度的實(shí)質(zhì)是資源的分配。3．調(diào)度算法采用時間片輪轉(zhuǎn)法時，如果時間片太大，將退變?yōu)镕CFS調(diào)度算法，反之則會加大系統(tǒng)的開銷，降低系統(tǒng)的性能。4．產(chǎn)生死鎖的原因：競爭資源和進(jìn)程推進(jìn)的順序序不當(dāng)。5．處理死鎖的基本方法：預(yù)防死鎖 、避免死鎖 、檢測死鎖 、解除死鎖。6．產(chǎn)生死鎖的必要條件有：互斥條件、不剝奪條件、部分分配:（請求和保持條件）、環(huán)路等待條件7．死鎖的預(yù)防就是要破壞除互斥條件以外的其他三個必要條件。四、 選擇題1．處理機(jī)的調(diào)度程序a）常住內(nèi)存 b）常住輔存 c）在主存和輔存間切換 d）和普通程序一樣2．下面那種調(diào)度算法對長作業(yè)不利 a）FCFS b）SJF c）高響應(yīng)比的優(yōu)先權(quán)調(diào)度算法 d）多級隊(duì)列調(diào)度算法3．調(diào)度算法采用時間片輪轉(zhuǎn)法時，如果時間片太大，將退變?yōu)閍）FCFS b）SJF c）高響應(yīng)比的優(yōu)先權(quán)調(diào)度算法 d）多級隊(duì)列調(diào)度算法4．在同構(gòu)型多處理機(jī)系統(tǒng)中的進(jìn)程調(diào)度中a）靜態(tài)分配需設(shè)有相應(yīng)的同步機(jī)制。B）動態(tài)分配需設(shè)有相應(yīng)的同步機(jī)制。C）自調(diào)度需設(shè)有相應(yīng)的同步機(jī)制。D）都不需要設(shè)有相應(yīng)的同步機(jī)制。，死鎖出現(xiàn)是指_____A．計算機(jī)系統(tǒng)發(fā)生重大故障 B. 資源數(shù)目遠(yuǎn)遠(yuǎn)少于進(jìn)程數(shù)C．若干進(jìn)程因競爭資源而無限等待其他進(jìn)程釋放已占有的資源D．進(jìn)程同時申請的資源數(shù)超過資源總數(shù)6. 在死鎖處理中，銀行家算法是一種______算法。A．死鎖避免 B. 死鎖防止 C. 死鎖檢測 D. 死鎖預(yù)防三．簡答題？為什么要引入低級調(diào)度？？產(chǎn)生死鎖的原因和必要條件是什么？，如果p0發(fā)出的請求向量由Request0（0，2，0）改為Request0（0，1，0），問系統(tǒng)是否可將資源分配給它。為什么？ 第五章 存儲器管理一、名詞解釋：在可執(zhí)行文件裝入時需要解決可執(zhí)行文件中地址（指令和數(shù)據(jù)）和內(nèi)存地址的對應(yīng)。由操作系統(tǒng)中的裝入程序loader來完成。：在該方式中，用戶程序的地址被劃分成劃分若干個固定大小的區(qū)域，稱為頁（或頁面）。頁面的典型大小為1k；相應(yīng)地將內(nèi)存空間分成若干個物理塊(或頁框 )，頁和塊的大小相同，這樣可將用戶程序的任一頁放到內(nèi)存的任一塊中，實(shí)現(xiàn)離散分配。這時內(nèi)存中的碎片大小不會超過一頁。3．分段存儲管理：在該方式中，用戶程序的地址被劃分成劃分若干大小不等的段，存儲分配一段為單位，段在內(nèi)存中可以不相鄰。4．頁（頁面）：把每個作業(yè)(進(jìn)程)頁框（物理塊）：把主存空間劃分成與頁相同的片. 每一片就稱為一個頁框。6．頁表：由頁號和頁面號（塊號）組成，指出邏輯地址中頁號與主存中塊號的對應(yīng)關(guān)系。二．填空，要進(jìn)行地址重定位。重定位方法有：絕對裝入、可重定位裝入、動態(tài)運(yùn)行時裝入。，操作系統(tǒng)為用戶程序分配內(nèi)存需要用一種表來管理系統(tǒng)中的內(nèi)存，這個表叫做空閑分區(qū)表。3．在分區(qū)分配中，操作系統(tǒng)通過使用空閑分區(qū)表（鏈）來組織內(nèi)存。4．在可變分區(qū)的內(nèi)存管理中，可能會產(chǎn)生外碎片，這些外碎片可以通過緊湊的方式來消除，從而使的內(nèi)存的利用率得到提高。5．在內(nèi)存管理中，離散的存儲管理方式有：分頁存儲管理、分段存儲管理、段頁式存儲管理6．在頁式存儲管理中，頁表寄存器包含頁表的始址和頁表的長度7. 7在段式存儲管理中，段表寄存器包含段表的始址和段表的長度8．在具有快表的地址變換機(jī)構(gòu)中，快表通常釋放在一組高速地緩沖寄存器中，這個高速緩沖寄存器又叫聯(lián)想存貯器9．在頁式存儲管理中，執(zhí)行一指令至少要訪問主存兩次。10．在段頁式系統(tǒng)中，為了實(shí)現(xiàn)從邏輯地址到物理地址的變換，系統(tǒng)中必需同時配置段表和頁表。三．選擇題1．在內(nèi)存管理中，以下內(nèi)存分配方式那種會產(chǎn)生內(nèi)碎片？a）單一連續(xù)分配 b）分區(qū)分配 c）固定分區(qū)分配 d）可變分區(qū)分配2．在內(nèi)存管理中，以下內(nèi)存分配方式那種會產(chǎn)生外碎片？a）單一連續(xù)分配 b）分區(qū)分配 c）固定分區(qū)分配 d）可變分區(qū)分配3．在內(nèi)存管理中，以下內(nèi)存分配方式那種不在要求程序在內(nèi)存中必須全部占用連續(xù)的內(nèi)存空間？a）連續(xù)分配 b）頁式存儲分配 c）固定分區(qū)分配 d）可變分區(qū)分配4．以下那種離散的存儲管理方式更能實(shí)現(xiàn)程序的共享與保護(hù)。a）連續(xù)分配 b）頁式存
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1