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