操作系統(tǒng)各章作業(yè)和復(fù)習(xí)-在線瀏覽
2025-07-25 19:27本頁面
【正文】 + 數(shù)據(jù)集C．PCB結(jié)構(gòu)與程序和數(shù)據(jù)的組合 D. 一個獨(dú)立的程序四、判斷正誤。X3. 引入了線程后，線程就作為調(diào)度的基本單位。X五、簡答題進(jìn)程是動態(tài)的，程序是靜態(tài)的：程序是有序代碼的集合；進(jìn)程是程序的執(zhí)行。進(jìn)程是暫時的，程序的永久的：進(jìn)程是一個狀態(tài)變化的過程，程序可長久保存。進(jìn)程與程序的對應(yīng)關(guān)系：通過多次執(zhí)行，一個程序可對應(yīng)多個進(jìn)程；通過調(diào)用關(guān)系，一個進(jìn)程可包括多個程序。 并發(fā)性方面 不但進(jìn)程間可以并發(fā)執(zhí)行，進(jìn)程中的多個線程也可并發(fā)執(zhí)行。 系統(tǒng)開銷方面 創(chuàng)建和撤消進(jìn)程（線程），系統(tǒng)都要為之分配和回收資源。 第三章 進(jìn)程的同步與通信一、填空1．并發(fā)執(zhí)行的進(jìn)程可以共享系統(tǒng)的資源，但對共享的臨界資源必須做到互斥的訪問。3．把每個進(jìn)程中訪問臨界資源的那段代碼稱為臨界區(qū)。5．在使用整型信號量中，可能會使進(jìn)程處于忙等的現(xiàn)象。0時，表示該類資源已分配完。7．在and型信號量中，采取原子操作的方式，其資源分配的原則是要么全部分配給進(jìn)程，要么一個也不分配。 8．進(jìn)程通信可分為高級通信（進(jìn)程間傳送的信息量大）和低級通信（進(jìn)程間傳送的信息量?。?。X2． 信號量除了能使進(jìn)程并行執(zhí)行時互斥的對臨界資源訪問外，還可以用來描述進(jìn)程之間的前序關(guān)系。B）沒有進(jìn)程被阻塞 c）4．下面使用信號量的代碼中，將使得signal(mutex)。B）導(dǎo)致多個進(jìn)程都不能進(jìn)入臨界區(qū)。B）信號量機(jī)制可以用來實(shí)現(xiàn)進(jìn)程執(zhí)行的次序的。d) 管程是用戶進(jìn)程，它來統(tǒng)一管理進(jìn)程的同步。A．原語 B. 指令 C. 過程調(diào)用 D. 通信機(jī)三．簡答題？，當(dāng)w=1時，表示關(guān)鎖；當(dāng)w=0時，表示鎖已打開。 3. 完善下面生產(chǎn)者和消費(fèi)者問題解法中的程序； Producer描述Beginrepeat…producer an item in nextp…wait(empty)。buffer(in):=nextp。signal(mutex)。until false。wait(mutex)。out:=(out+1)mod n。signal(empty)。until false。 2．高級調(diào)度：按一定原則對外存后備隊(duì)列中的作業(yè)進(jìn)行調(diào)度，并建立進(jìn)程PCB。4．低級調(diào)度：它決定了存在就緒進(jìn)程時，哪一個就緒進(jìn)程將分配到中央處理機(jī)，并且把中央處理機(jī)實(shí)際分配（由Dispatcher分派程序完成）給這個進(jìn)程，即低級調(diào)度是將處理機(jī)分配給進(jìn)程。7．死鎖Deadlock：是計(jì)算機(jī)系統(tǒng)中多道程序并發(fā)執(zhí)行時，兩個或兩個以上的進(jìn)程由于競爭資源而造成的一種互相等待的現(xiàn)象（僵局），如無外力作用，這些進(jìn)程將永遠(yuǎn)不能再向前推進(jìn)。．二．判斷題1死鎖的檢測與解除在系統(tǒng)中必須配套出現(xiàn)。按OS的類型分，進(jìn)程（作業(yè)）的調(diào)度可分為：批處理調(diào)度、分時調(diào)度、實(shí)時調(diào)度和多處理機(jī)調(diào)度。3．調(diào)度算法采用時間片輪轉(zhuǎn)法時，如果時間片太大，將退變?yōu)镕CFS調(diào)度算法，反之則會加大系統(tǒng)的開銷，降低系統(tǒng)的性能。5．處理死鎖的基本方法：預(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ī)制。C）自調(diào)度需設(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ìn)程釋放已占有的資源D．進(jìn)程同時申請的資源數(shù)超過資源總數(shù)6. 在死鎖處理中，銀行家算法是一種______算法。為什么？ 第五章 存儲器管理一、名詞解釋：在可執(zhí)行文件裝入時需要解決可執(zhí)行文件中地址（指令和數(shù)據(jù)）和內(nèi)存地址的對應(yīng)。：在該方式中，用戶程序的地址被劃分成劃分若干個固定大小的區(qū)域，稱為頁（或頁面）。這時內(nèi)存中的碎片大小不會超過一頁。4．頁（頁面）：把每個作業(yè)(進(jìn)程)頁框（物理塊）：把主存空間劃分成與頁相同的片. 每一片就稱為一個頁框。二．填空，要進(jìn)行地址重定位。，操作系統(tǒng)為用戶程序分配內(nèi)存需要用一種表來管理系統(tǒng)中的內(nèi)存，這個表叫做空閑分區(qū)表。4．在可變分區(qū)的內(nèi)存管理中，可能會產(chǎn)生外碎片，這些外碎片可以通過緊湊的方式來消除，從而使的內(nèi)存的利用率得到提高。10．在段頁式系統(tǒng)中，為了實(shí)現(xiàn)從邏輯地址到物理地址的變換，系統(tǒng)中必需同時配置段表和頁表。a）連續(xù)分配 b）頁式存儲分配 c）段式存儲分配 d）可變分區(qū)分配四、簡答題1
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1