計(jì)算機(jī)操作系統(tǒng)課后習(xí)題答案解析張堯?qū)W-文庫吧資料
2025-06-30 01:34本頁面
【正文】 內(nèi)存的請(qǐng)求較多的進(jìn)程有可能分配失敗?！ ?yōu)缺點(diǎn)比較： ?、購乃阉魉俣壬峡醋钕冗m應(yīng)法最佳，最佳適應(yīng)法和最壞適應(yīng)法都要求把不同大小的空閑區(qū)按大小進(jìn)行排隊(duì)?！ ?．動(dòng)態(tài)分區(qū)式管理的常用內(nèi)存分配算法有哪幾種?比較它們各自的優(yōu)缺點(diǎn)。 ③動(dòng)態(tài)重定位有利于程序段的共享。動(dòng)態(tài)地址重定位的主要優(yōu)點(diǎn)有： ?、倏梢詫?duì)內(nèi)存進(jìn)行非連續(xù)分配。靜態(tài)重定位的另一個(gè)缺點(diǎn)是必須占用連續(xù)的內(nèi)存空間和難以做到程序和數(shù)據(jù)的共享?！ 。?）靜態(tài)地址重定位是在虛空間程序執(zhí)行之前由裝配程序完成地址映射工作。實(shí)現(xiàn)虛擬存儲(chǔ)器要求有相應(yīng)的地址轉(zhuǎn)換機(jī)構(gòu)，以便把指令的虛擬地址變換為實(shí)際物理地址；另外，由于內(nèi)存空間較小，進(jìn)程只有部分內(nèi)容存放于內(nèi)存中，待執(zhí)行時(shí)根據(jù)需要再調(diào)指令入內(nèi)存。虛擬存儲(chǔ)器不考慮物理存儲(chǔ)器的大小和信息存放的實(shí)際位置，只規(guī)定每個(gè)進(jìn)程中相互關(guān)聯(lián)信息的相對(duì)位置。(4)恢復(fù)或裝配所選進(jìn)程的上下文，將CPU控制權(quán)交到所選進(jìn)程手中。顯然，上下文切換程序不能破壞“老”進(jìn)程的上下文結(jié)構(gòu)。這里所說的當(dāng)前執(zhí)行進(jìn)程，實(shí)際上是指調(diào)用上下文切換程序之前的執(zhí)行進(jìn)程。在操作系統(tǒng)中，上下文切換程序并不是每時(shí)每刻都在檢查和分析是否可作上下文切換，它們?cè)O(shè)置有適當(dāng)?shù)臅r(shí)機(jī)。答：進(jìn)程上下文切換由以下4個(gè)步驟組成；(1)決定是否作上下文切換以及是否允許作上下文切換。（7）在CPU執(zhí)行方式是可剝奪時(shí)，還有：就緒隊(duì)列中的某進(jìn)程的優(yōu)先級(jí)變得高于當(dāng)前執(zhí)行進(jìn)程的優(yōu)先級(jí)，從而也將引發(fā)進(jìn) 程調(diào)度。 ?。?）在分時(shí)系統(tǒng)中時(shí)間片已經(jīng)用完。 ?。?）執(zhí)行中進(jìn)程調(diào)用了P原語操作，從而因資源不足而被阻塞：或調(diào)用了V原語操作激活了等待資源的進(jìn)程隊(duì)列。這時(shí)如果不選擇新的就緒進(jìn)程執(zhí)行，將浪費(fèi)處理機(jī)資源。4．進(jìn)程調(diào)度的功能有哪些? 答：進(jìn)程調(diào)度的功能有： ?。?）記錄和保存系統(tǒng)中所有進(jìn)程的執(zhí)行情況； ?。?）選擇占有處理機(jī)的進(jìn)程； ?。?）進(jìn)行進(jìn)程上下文切換。因此，在分時(shí)系統(tǒng)中，僅僅用周轉(zhuǎn)時(shí)間或帶權(quán)周轉(zhuǎn)時(shí)間來衡量調(diào)度性能是不夠的。但對(duì)于分時(shí)系統(tǒng)來說，平均響應(yīng)時(shí)間又被用來衡量調(diào)度策略的優(yōu)劣。3．作業(yè)調(diào)度的性能評(píng)價(jià)標(biāo)準(zhǔn)有哪些?這些性能評(píng)價(jià)標(biāo)準(zhǔn)在任何情況下都能反映調(diào)度策略的優(yōu)劣嗎?答：對(duì)于批處理系統(tǒng)，由于主要用于計(jì)算，因而對(duì)于作業(yè)的周轉(zhuǎn)時(shí)間要求較高。答: 作業(yè)調(diào)度的主要功能是：按一定的原則對(duì)外存輸入井上的大量后備作業(yè)進(jìn)行選擇，給選出的作業(yè)分配內(nèi)存、輸入輸出設(shè)備等必要的資源，并建立相應(yīng)進(jìn)程，使該作業(yè)的相關(guān)進(jìn)程獲得競爭處理機(jī)的權(quán)利?！ ?5)進(jìn)程的調(diào)度、同步等控制大多由操作系統(tǒng)內(nèi)核完成，而線程的控制既可以由操作系統(tǒng)內(nèi)核進(jìn)行，也可以由用戶控制進(jìn)行。(4)線程和進(jìn)程一樣，都有自己的狀態(tài)．也有相應(yīng)的同步機(jī)制，不過，由于線程沒有單獨(dú)的數(shù)據(jù)和程序空間，因此，線程不能像進(jìn)程的數(shù)據(jù)與程序那樣，交換到外存存儲(chǔ)空間。例如，當(dāng)一個(gè)進(jìn)程需要對(duì)兩個(gè)不同的服務(wù)器進(jìn)行遠(yuǎn)程過程凋用時(shí)，對(duì)于無線程系統(tǒng)的操作系統(tǒng)來說需要順序等待兩個(gè)不同調(diào)用返回結(jié)果后才能繼續(xù)執(zhí)行，且在等待中容易發(fā)生進(jìn)程調(diào)度。(3)對(duì)用戶來說，多線程可減少用戶的等待時(shí)間。(2)以進(jìn)程為單位進(jìn)行處理機(jī)切換和調(diào)度時(shí)，由于涉及到資源轉(zhuǎn)移以及現(xiàn)場保護(hù)等問題，將導(dǎo)致處理機(jī)切換時(shí)間變長，資源利用率降低?；旌闲途€程的控制權(quán)則在用戶和操作系統(tǒng)內(nèi)核二者。其中用戶級(jí)線程在用戶態(tài)下執(zhí)行，CPU調(diào)度算法和各線程優(yōu)先級(jí)都由用戶設(shè)置，與操作系統(tǒng)內(nèi)核無關(guān)。15．什么是線程?試述線程與進(jìn)程的區(qū)別，答；線程是在進(jìn)程內(nèi)用于調(diào)度和占有處理機(jī)的基本單位，它由線程控制表、存儲(chǔ)線程上下文的用戶棧以及核心棧組成?！ ±纾骸 etspace： Begin local g top＝top－1 End release（ad）： Begin top’top十1 stack[top]＝ad End 8．什么是進(jìn)程間的互斥?什么是進(jìn)程間同步? 答：進(jìn)程間的互斥是指：一組并發(fā)進(jìn)程中的一個(gè)或多個(gè)程序段，因共享某一公有資源而導(dǎo)致它們必須以一個(gè)不許交叉執(zhí)行的單位執(zhí)行，即不允許兩個(gè)以上的共享該資源的并發(fā)進(jìn)程同時(shí)進(jìn)入臨界區(qū)。它是由于不同并發(fā)進(jìn)程的程序段共享公用數(shù)據(jù)或公用數(shù)據(jù)變量而引起的?！ ?．什么是臨界區(qū)?試舉一臨界區(qū)的例子。像Unix這樣的分時(shí)系統(tǒng)中，則沒有作業(yè)概念。且必須至少由一個(gè)進(jìn)程組成，但反過來不成立。任一進(jìn)程，只要它被創(chuàng)建，總有相應(yīng)的部分存在于內(nèi)存中。在用戶向計(jì)算機(jī)提交作業(yè)之后，系統(tǒng)將
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1