操作系統(tǒng)復(fù)習(xí)題及答案(參考版)
2025-06-26 21:32本頁面
【正文】 until false。signal(mutex)。wait(mutex)。signal(full)。put in a data。beginparbegininput_process:beginrepeatwait(empty)。5.（1）當(dāng)進(jìn)程完成任務(wù)所申請(qǐng)的資源不能都滿足時(shí)由執(zhí)行狀態(tài)到等待狀態(tài)； 當(dāng)進(jìn)程所等待的資源都得到滿足由等待狀態(tài)到就緒狀態(tài)； 當(dāng)進(jìn)程被新一輪的調(diào)度選中進(jìn)入CPU中執(zhí)行由就緒狀態(tài)到執(zhí)行狀態(tài)；當(dāng)正在執(zhí)行的進(jìn)程所分配的時(shí)間片耗完由執(zhí)行狀態(tài)到就緒狀態(tài)； （2）進(jìn)程阻塞，進(jìn)程完成，進(jìn)程時(shí)間片用完。所以說，PCB是進(jìn)程存在的唯一標(biāo)志。進(jìn)程控制塊的作用是使一個(gè)在多道程序環(huán)境下不能獨(dú)立運(yùn)行的程序，成為一個(gè)能獨(dú)立運(yùn)行的進(jìn)程。4.進(jìn)程控制塊PCB是進(jìn)程實(shí)體的一部分，是操作系統(tǒng)中最重要的記錄型數(shù)據(jù)結(jié)構(gòu)。2.1）調(diào)度順序?yàn)镴1J2J4J5J。（4）I/O通道控制方式：增加I/O通道控制器，由I/O通道控制器完成對(duì)外設(shè)的控制工作。（3）DMA方式：增加DMA控制器，當(dāng)需要對(duì)設(shè)備進(jìn)行服務(wù)時(shí)由CPU將控制信息發(fā)給DMA控制器，由DMA控制器完成數(shù)據(jù)傳送過程。（2）中斷I/O方式：處理機(jī)和I/O設(shè)備并行操作，當(dāng)I/O設(shè)備需要服務(wù)時(shí)向處理機(jī)發(fā)送中斷信號(hào)，由處理機(jī)調(diào)用中斷響應(yīng)程序服務(wù)。 及其它控制功能五、綜合題：1.答：（1）程序I/O方式：由處理機(jī)不斷的去檢查I/O設(shè)備的狀況，當(dāng)設(shè)備處于閑狀態(tài)進(jìn)行I/O操作，當(dāng)處于忙狀況處理機(jī)等待。有了快表，有時(shí)只要訪問一次高速緩沖存儲(chǔ)器，一次主存，這樣可加速查找并提高指令執(zhí)行速度。它起頁表相同的作用。 作用：頁式存儲(chǔ)管理在用動(dòng)態(tài)重定位方式裝入作業(yè)時(shí)，要利用頁表做地址轉(zhuǎn)換工作。S:=S+1表示進(jìn)程釋放一個(gè)單位的該類可用資源。 表示進(jìn)程釋放一個(gè)資源給系統(tǒng)。S0時(shí)的信號(hào)量數(shù)值表示該類資源的可用資源數(shù)；S=0表示已無該類資源可供分配，申請(qǐng)進(jìn)程入等待隊(duì)列，此時(shí)s的絕對(duì)值表示等待隊(duì)列的進(jìn)程數(shù)。S:=S1。(5) 提供方便的接口——為用戶提供統(tǒng)一的文件方式，從而實(shí)現(xiàn)“按名存取”。(4) 文件的共享和保護(hù)——在系統(tǒng)控制下使一個(gè)用戶可共享其他用戶的文件。(2) 目錄管理——根據(jù)用戶要求創(chuàng)建或刪除目錄文件，對(duì)用戶指定的文件進(jìn)行檢索和權(quán)限驗(yàn)證、更改工作目錄等。3.在PCB中，主要包括四方面用于描述和控制進(jìn)程運(yùn)行的信息：進(jìn)程標(biāo)識(shí)符信息、處理機(jī)狀態(tài)信息、進(jìn)程調(diào)度信息、 進(jìn)程控制信息。具體表現(xiàn)在以下幾個(gè)方面：①人機(jī)交互②共享主機(jī)③便于用戶上機(jī)分時(shí)系統(tǒng)的特征如下：①多路性②獨(dú)立性③及時(shí)性④交互性2.死鎖防止：通過設(shè)置某些限制條件，去破壞產(chǎn)生死鎖的四個(gè)必要條件中的一個(gè)或幾個(gè)條件，來防止死鎖發(fā)生。1．√2．√3．√4．√5．6．√7．8．9．10．11．√12．√13．14．15．16．17．√18．19．20．21．22．√23．√24．√二、填空題1．對(duì)計(jì)算機(jī)系統(tǒng)資源進(jìn)行管理，給用戶使用計(jì)算機(jī)提供一個(gè)友好接口2．MsDos、OS/Windows、Unix、Linux等都可以3．用戶獨(dú)占全機(jī)、CPU等待人工操作4．多道性，無序性，調(diào)度性5．多路性，獨(dú)立性，及時(shí)性，交互性6．處理器 存儲(chǔ)器 文件 I/O設(shè)備7．獨(dú)占設(shè)備、共享設(shè)備、虛擬設(shè)備8．順序性、封閉性、可再現(xiàn)性9．間斷性、失去封閉性、不可再現(xiàn)性10．執(zhí)行，就緒11．就緒(Ready)狀態(tài)、執(zhí)行狀態(tài)、阻塞
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1