操作系統(tǒng)答案-文庫(kù)吧
2025-06-13 09:52 本頁(yè)面
【正文】 過程，是有生命期的（表現(xiàn)在它因創(chuàng)建而產(chǎn)生，因調(diào)度而執(zhí)行，因得不到資源而暫停，因撤銷而消亡）；而程序是永久的，可以長(zhǎng)久保存。（3）進(jìn)程與程序的組成不同。進(jìn)程由程序、數(shù)據(jù)和進(jìn)程控制塊組成，而程序僅是代碼的有序集合。（4）進(jìn)程與程序之間不是一一對(duì)應(yīng)的。通過多次運(yùn)行，同一程序可以對(duì)應(yīng)多個(gè)進(jìn)程；通過調(diào)用關(guān)系，一個(gè)進(jìn)程可以包含多個(gè)程序。四、計(jì)算題：設(shè)置兩個(gè)信號(hào)量S1和S2。S1表示是否允許司機(jī)啟動(dòng)汽車，其初值為0；S2表示是否允許售票員開門，其初值為0。這兩個(gè)活動(dòng)的同步用P、V操作描述如下：driver：p（S1）；啟動(dòng)車輛；正常行車；到站停車；v（S2）；busman：關(guān)車門；v（S1）；售票；p（S2）；開車門，上下乘客；設(shè)置三個(gè)信號(hào)量dish、apple、orange，信號(hào)量dish表示盤子是否為空，其初值為1；信號(hào)量apple表示盤子中是否有蘋果，其初值為0；信號(hào)量orange表示盤子中是否有桔子，其初值為0。進(jìn)程之間的同步描述如下：father： p（dish）； if 將蘋果放入盤中 v（apple）； else v（orange）； son： p（orange）； 從盤子中取出桔子； v（dish）； 吃桔子； daughter： p（apple）； 從盤子中取出蘋果； v（dish）；吃蘋果；13設(shè)置四個(gè)信號(hào)量forkforkknifeknife2，其初值均為1。分別表示資源叉叉刀刀2是否可用。進(jìn)程之間的同步描述如下：哲學(xué)家甲：p（knife1）；p（fork1）；進(jìn)餐；v（knife1）；v（fork1）；討論問題；哲學(xué)家乙：p（knife2）；p（fork1）；進(jìn)餐；v（knife2）；v（fork1）；討論問題；哲學(xué)家丙：p（knife2）；p（fork2）；進(jìn)餐；v（knife2）；v（fork2）；討論問題；哲學(xué)家丁：p（knife1）；p（fork2）；進(jìn)餐；v（knife1）；v（fork2）；討論問題；第4章 一、選擇題CADAD BACBC DCBBB 二、填空題后備、運(yùn)行、完成。短作業(yè)優(yōu)先調(diào)度。進(jìn)程。安全、不安全。剝奪方式、非剝奪方式。2=k=m。先來先服務(wù)。三、簡(jiǎn)答題在分時(shí)系統(tǒng)中，用戶鍵入的命令和數(shù)據(jù)，都直接送入內(nèi)存，由操作系統(tǒng)為之建立進(jìn)程，因此分時(shí)系統(tǒng)沒有作業(yè)的概念。作業(yè)調(diào)度用于決定把外存上處于后備隊(duì)列中的哪些作業(yè)調(diào)入內(nèi)存，為它們創(chuàng)建進(jìn)程、分配必要的資源，并將新創(chuàng)建的進(jìn)程排在就緒隊(duì)列上，準(zhǔn)備執(zhí)行。因此也稱之為接納調(diào)度。進(jìn)程調(diào)度用來決定就緒隊(duì)列中的哪個(gè)進(jìn)程應(yīng)獲得處理機(jī)，然后再由分派程序把處理機(jī)分配給該進(jìn)程。（1）正在執(zhí)行的進(jìn)程結(jié)束。因任務(wù)完成正常結(jié)束或因出現(xiàn)錯(cuò)誤而異常結(jié)束。這時(shí)，如果不選擇新的就緒進(jìn)程執(zhí)行，將浪費(fèi)處理機(jī)資源。（2）執(zhí)行中進(jìn)程自己調(diào)用阻塞原語將自己阻塞起來。（3）執(zhí)行中進(jìn)程調(diào)用了P操作，從而因資源不足而被阻塞，或調(diào)用了V操作激活了等待資源的進(jìn)程隊(duì)列。（4）執(zhí)行中進(jìn)程提出I/O請(qǐng)求后被阻塞。（5）在分時(shí)系統(tǒng)中時(shí)間片已經(jīng)用完。（6）在執(zhí)行完系統(tǒng)調(diào)用，在系統(tǒng)程序返回用戶進(jìn)程時(shí)，可認(rèn)為系統(tǒng)進(jìn)程執(zhí)行完畢，從而可調(diào)度選擇一新的用戶進(jìn)程執(zhí)行。（7）在可剝奪方式下，就緒隊(duì)列中的某進(jìn)程的優(yōu)先級(jí)變得高于當(dāng)前執(zhí)行進(jìn)程的優(yōu)先級(jí)，從而也將引起進(jìn)程調(diào)度。周轉(zhuǎn)時(shí)間，是指從作業(yè)被提交給系統(tǒng)開始，到作業(yè)完成為止的這段時(shí)間間隔。它包括四部分時(shí)間：作業(yè)在外存后備隊(duì)列上等待調(diào)度的時(shí)間，進(jìn)程在就緒隊(duì)列上等待進(jìn)程調(diào)度的時(shí)間，進(jìn)程在CPU上執(zhí)行的時(shí)間，進(jìn)程等待I/O操作完成的時(shí)間。其中后三項(xiàng)在一個(gè)作業(yè)的整個(gè)處理過程中，可能發(fā)生多次。響應(yīng)時(shí)間，是從用戶通過鍵盤提交一個(gè)請(qǐng)求開始，直至系統(tǒng)首次產(chǎn)生響應(yīng)為止的時(shí)間?；蛘哒f，直到屏幕上顯示出結(jié)果為止的一段時(shí)間間隔。它包括三部分時(shí)間：從鍵盤輸入的請(qǐng)求信息傳送到處理機(jī)的時(shí)間，處理機(jī)對(duì)請(qǐng)求信息進(jìn)行處理的時(shí)間，以及將所形成的響應(yīng)信息回送到終端顯示器的時(shí)間。截止時(shí)間，是指某任務(wù)必須開始執(zhí)行的最遲時(shí)間，或必須完成的最遲時(shí)間。對(duì)于嚴(yán)格的實(shí)時(shí)系統(tǒng)，其調(diào)度方式和算法必須能保證這一點(diǎn)，否則將可能造成難以預(yù)料的后果。四、計(jì)算題：先來先服務(wù)調(diào)度算法的平均周轉(zhuǎn)時(shí)間T=；短作業(yè)優(yōu)先調(diào)度算法的平均周轉(zhuǎn)時(shí)間T=。 互斥：對(duì)所有資源進(jìn)行Spooling；占有并等待：初始時(shí)申請(qǐng)所有資源；不可剝奪：將資源剝奪；循環(huán)等待：對(duì)資源進(jìn)行順序編號(hào)。（1）N1=（2，2，2）；N2=（1，0，2）；N3=（1，0，3）；N4=（4，2，0）。 （2）目前是安全狀態(tài)，因?yàn)橛邪踩蛄校≒2，P1，P3，P4）。 （3）可以分配。因?yàn)橛邪踩蛄校≒2，P1，P3，P4）。 （4）不能分配。第5章 一、選擇題BADBD AACBB DAAAD 二、填空題地址的重定位。節(jié)省內(nèi)存空間。內(nèi)部碎片、外部碎片。靜態(tài)重定位、動(dòng)態(tài)重定位。尺寸。頁(yè)號(hào)、塊號(hào)。運(yùn)行之前、執(zhí)行。缺頁(yè)中斷。CPU時(shí)間。地址越界、缺頁(yè)、訪問權(quán)限錯(cuò)誤。三、簡(jiǎn)答題存儲(chǔ)管理的主要任務(wù)是為多道程序的運(yùn)行提供良好的環(huán)境，方便用戶使用存儲(chǔ)器，提高存儲(chǔ)器的利用率以及從邏輯上擴(kuò)充存儲(chǔ)器。為此，存儲(chǔ)管理應(yīng)解決內(nèi)存的分配與回收、地址映射、內(nèi)存保護(hù)、內(nèi)存擴(kuò)充等問題。用戶在邏輯空間進(jìn)行編程，產(chǎn)生、使用的是從“0”開始的相對(duì)地址，稱為邏輯地址。作業(yè)的邏輯地址可以是一維的，也可以是二維的（段，段內(nèi)地址）。內(nèi)存空間的地址是一維的物理地址，亦稱絕對(duì)地址。請(qǐng)求分頁(yè)存儲(chǔ)管理是基于分頁(yè)式存儲(chǔ)管理的一種虛擬存儲(chǔ)器。它與分頁(yè)式存儲(chǔ)管理相同的是：先把內(nèi)存空間劃分成尺寸相同、位置固定的塊，然后按照內(nèi)存塊的大小，把作業(yè)的虛擬地址空間劃分成頁(yè)。它與分頁(yè)式管理不同的是：作業(yè)全部進(jìn)入外存，運(yùn)行時(shí)，只裝放目前要用的若干頁(yè)，其它頁(yè)仍然保存在外存里。運(yùn)行過程中，用到的某一頁(yè)如果在內(nèi)存中，則繼續(xù)運(yùn)行；如果用到的某一頁(yè)不在內(nèi)存中，表示發(fā)生了“缺頁(yè)”，運(yùn)行無法繼續(xù)。此時(shí)應(yīng)當(dāng)在外存找到所需頁(yè)并調(diào)入內(nèi)存。如果內(nèi)存沒有空閑，換某一頁(yè)出去以騰出內(nèi)存空間，即“頁(yè)面淘汰算法”。在請(qǐng)求分段系統(tǒng)中，程序運(yùn)行之前，只需先調(diào)入若干分段便可啟動(dòng)運(yùn)行。當(dāng)所訪問的段不在內(nèi)存中時(shí)，可請(qǐng)求操作系統(tǒng)將所缺的段調(diào)入內(nèi)存。請(qǐng)求分段存儲(chǔ)管理實(shí)現(xiàn)所需的硬件支持有段表機(jī)制、缺段中斷機(jī)構(gòu)和地址變換機(jī)構(gòu)。上下界保護(hù)法是一種常用的硬件保護(hù)法。上下界保護(hù)技術(shù)要求為
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1