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