操作系統(tǒng)復(fù)習(xí)題-wenkub.com
2025-04-13 23:49 本頁(yè)面
【正文】 （5） 上機(jī)實(shí)習(xí)由于一名教師檢查，檢查完畢，一組學(xué)生同時(shí)離開(kāi)機(jī)房。設(shè)備分配的原則是根據(jù)設(shè)備特性、用戶要求和系統(tǒng)配置情況決定的，請(qǐng)寫(xiě)出設(shè)備分配流程圖。共10個(gè)邏輯記錄，需要5個(gè)盤(pán)塊。假定某文件系統(tǒng)把文件存儲(chǔ)到磁盤(pán)上時(shí)采用鏈接結(jié)構(gòu)，磁盤(pán)的塊大小為512字節(jié)，而邏輯記錄的大小為250個(gè)字節(jié)。 V(a43) v(a65)。 v(a64)； p(a64)； ｛p(a43)； ｛ ｛ 參考答案：入口 查PCB鏈表創(chuàng)建失敗PCB（i）入進(jìn)程家族或進(jìn)程鏈有空PCB嗎？將有關(guān)參數(shù)填入PCB（i）相應(yīng)項(xiàng)PCB（i）入就緒隊(duì)列取空表PCB（i） 返回3． 如下圖所示，有6個(gè)進(jìn)程合作完成某一任務(wù)的前趨圖，試用P、V原語(yǔ)描述它們的同步關(guān)系。} 。 p(a45)。}S3（ ） ｛ p(a3)。 （2）main( ) ｛ }1． 寫(xiě)出創(chuàng)建原語(yǔ)流程圖。 p(a45)。}S3（ ） ｛ p(a3)。 （2）main( ) ｛ 請(qǐng)求N個(gè)頁(yè)面空閉頁(yè)面表中有n個(gè)空閉頁(yè)面馮？無(wú)法分配設(shè)置頁(yè)表，將頁(yè)表始址、長(zhǎng)度置入請(qǐng)求表中，置狀態(tài)為已分配查空閉頁(yè)面表，分配n個(gè)頁(yè)面，并將頁(yè)面號(hào)填入頁(yè)表中返回 2． 寫(xiě)出創(chuàng)建進(jìn)程原語(yǔ)的流程圖。（2） 從回收過(guò)程來(lái)看，最先適應(yīng)法也是最佳，因?yàn)樽罴堰m應(yīng)法和最壞適應(yīng)法都必須重新調(diào)整空閑區(qū)的位置。多處理機(jī)系統(tǒng)是指在同一計(jì)算機(jī)系統(tǒng)內(nèi)共享內(nèi)存的計(jì)算機(jī)系統(tǒng)。8. 什么是多處理機(jī)系統(tǒng)？并行處理系統(tǒng)、計(jì)算機(jī)網(wǎng)絡(luò)、分布式系統(tǒng)和多處理機(jī)系統(tǒng)的操作系統(tǒng)之間有何區(qū)別？ 【答案】從廣義上說(shuō)使用多臺(tái)處理機(jī)協(xié)調(diào)工作，來(lái)完成用戶所要求任務(wù)的計(jì)算機(jī)系統(tǒng)都是多處理機(jī)系統(tǒng)。作業(yè)控制語(yǔ)言的語(yǔ)句就是作業(yè)控制命令。若忙，便將請(qǐng)求I/O的進(jìn)程掛在該通道的等待隊(duì)列上；否則，將該通道分配給進(jìn)程，只有在設(shè)備、控制器和通道三者都分配成功在時(shí)，這次的設(shè)備分配才算成功。在系統(tǒng)把設(shè)備分配給請(qǐng)求I/O的進(jìn)程后，再到其DCT中找出與該設(shè)備連接的控制器表（COCT），從表內(nèi)的狀態(tài)字段中可知該控制器是否忙碌?！敬鸢浮繉?duì)于具有通道的系統(tǒng)，在進(jìn)程提出I/O請(qǐng)求后，系統(tǒng)的設(shè)備分配程序可按下述步驟進(jìn)行設(shè)備分配；（1）分配設(shè)備。 【答案】中斷方式是在數(shù)據(jù)緩沖寄存器滿之后發(fā)中斷要求CPU進(jìn)行中斷處理，而DMA方式則是在所要求轉(zhuǎn)送的數(shù)據(jù)塊全部傳送結(jié)束時(shí)要求CPU進(jìn)行中斷處理。l 對(duì)于分時(shí)系統(tǒng)，用周轉(zhuǎn)時(shí)間或帶權(quán)周轉(zhuǎn)時(shí)間來(lái)衡量調(diào)度性能是不夠的，除了要保證系統(tǒng)吞吐量大、資源利用率高之外，還應(yīng)保證用戶能夠容忍的響應(yīng)時(shí)間。評(píng)分標(biāo)準(zhǔn)：4. 什么是系統(tǒng)調(diào)用？系統(tǒng)調(diào)用與一般用戶程序有什么區(qū)別？ 【答案】（1） CPU利用率、吞吐量、周轉(zhuǎn)時(shí)間、就緒等待時(shí)間、響應(yīng)時(shí)間。編程人員通過(guò)系統(tǒng)調(diào)用使用操作系統(tǒng)內(nèi)核所提供的各種功能。其中一部分?jǐn)?shù)據(jù)被稱(chēng)作核心線程塊，用來(lái)存儲(chǔ)用于處理器調(diào)度線程的相關(guān)信息，如執(zhí)行時(shí)間、優(yōu)先級(jí)、核心棧的地址等。 （3）進(jìn)程是競(jìng)爭(zhēng)計(jì)算機(jī)系統(tǒng)資源的基本單位，而程序不反映執(zhí)行也就不會(huì)競(jìng)爭(zhēng)計(jì)算機(jī)系統(tǒng)資源。 2．臨界區(qū)答：把不允許多個(gè)并發(fā)進(jìn)程交叉執(zhí)行的一段程序稱(chēng)為臨界區(qū)，它走由屬于不同并發(fā)進(jìn)程的程序段共享公用數(shù)據(jù)或公用變量而引起的。1. 1簡(jiǎn)述頁(yè)和段的區(qū)別。設(shè)備獨(dú)立性。3．什么是操作系統(tǒng)的基本功能?。用戶利用這些操作命令來(lái)組織和控制作業(yè)的執(zhí)行或管理計(jì)算機(jī)系統(tǒng)。四、簡(jiǎn)答題1．頁(yè)式管理的基本原理是什么?回答要點(diǎn)：（1）進(jìn)程的虛擬空間被劃分成長(zhǎng)度相等的頁(yè)。7. 進(jìn)程控制是系統(tǒng)使用一些具有特定功能的程序段來(lái)創(chuàng)建、撤消進(jìn)程以及完成進(jìn)程各狀態(tài)間的轉(zhuǎn)換，從而達(dá)到多進(jìn)程高效率并發(fā)執(zhí)行和協(xié)調(diào)、實(shí)現(xiàn)資源共享的目的。4. 程序的并發(fā)答：一組在邏輯上相互獨(dú)立的程序或程序段在執(zhí)行過(guò)程中，其執(zhí)行時(shí)間在客觀上互相重疊，即一個(gè)程序段執(zhí)行尚未結(jié)束，另一個(gè)程序段的執(zhí)行已經(jīng)開(kāi)始的這種執(zhí)行方式。1. 進(jìn)程的上下文答：進(jìn)程的上下文實(shí)際上是進(jìn)程執(zhí)行活動(dòng)全過(guò)程的靜態(tài)描述。2. 可剝奪方式即就緒隊(duì)列中一旦有優(yōu)先級(jí)高于當(dāng)前執(zhí)行進(jìn)程優(yōu)先級(jí)的進(jìn)程存在時(shí)，便立即發(fā)生進(jìn)程調(diào)度，轉(zhuǎn)讓處理機(jī)。23. 硬件資源的管理包括CPU 的管理、存儲(chǔ)器的管理、設(shè)備管理等，主要解決硬件資源的有效和合理利用問(wèn)題。19. 原語(yǔ)可分為兩類(lèi)：一類(lèi)是機(jī)器指令級(jí)的，另一類(lèi)是功能級(jí)的。15. 計(jì)算機(jī)系統(tǒng)能及時(shí)處理過(guò)程控制數(shù)據(jù)并做出響應(yīng)的操作系統(tǒng)稱(chēng)為實(shí)時(shí)操作系統(tǒng)。11. 文件的邏輯結(jié)構(gòu)可分為兩大類(lèi)：字符流式的無(wú)結(jié)構(gòu)文件和記錄式的有結(jié)構(gòu)文件。7. 一般地，把系統(tǒng)態(tài)下執(zhí)行的某些具有特定功能的程序段稱(chēng)為原語(yǔ)。3. 網(wǎng)絡(luò)操作系統(tǒng)的主要功能是實(shí)現(xiàn)各臺(tái)計(jì)算機(jī)之間的通信以及網(wǎng)絡(luò)中各種資源的共享。6. 原語(yǔ)是系統(tǒng)狀態(tài)下執(zhí)行的具有某種功能的程序,它具有完整執(zhí)行的特性，該特性包含兩個(gè)類(lèi)別，一個(gè)類(lèi)別是指在機(jī)器指令級(jí)上，其執(zhí)行期間不允許＿中斷 。 4. 操作系統(tǒng)為用過(guò)提供兩個(gè)接口。2. 文件的邏輯結(jié)構(gòu)是用戶可見(jiàn)結(jié)構(gòu)。 ,處理機(jī)調(diào)度共分為四級(jí),它們是作業(yè)調(diào)度, ＿＿＿＿＿＿調(diào)度,進(jìn)程調(diào)度, ＿＿＿＿＿＿調(diào)度。6．設(shè)進(jìn)程P共有6頁(yè)，且已在內(nèi)存中分配了3個(gè)頁(yè)面，若進(jìn)程的訪問(wèn)內(nèi)存順序?yàn)椋?，0，1，2，3，5，3，4，1。當(dāng)信號(hào)量的值小于零時(shí),其絕對(duì)值表示＿＿＿＿＿＿。 A. 查找時(shí)間 B. 等特時(shí)問(wèn)C. 傳偷時(shí)間 D. 優(yōu)化時(shí)間14. 在程序中I/O方式中，對(duì)于輸出設(shè)備，準(zhǔn)備就
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1