2021年操作系統(tǒng)復(fù)習(xí)提綱

1、2021年操作系統(tǒng)復(fù)習(xí)提綱含答案操作系統(tǒng)復(fù)習(xí)提綱第一章操作系統(tǒng)引論*操作系統(tǒng)的目標(biāo)多道程序設(shè)計(jì)技術(shù)；分時(shí)系統(tǒng)的特征OS根本特征：并發(fā)、共享、虛擬、異步OS與用戶之間的接口第二章進(jìn)程的描述與控制進(jìn)程定義、進(jìn)程狀態(tài)及轉(zhuǎn)換根本狀態(tài)、各狀態(tài)轉(zhuǎn)換的原因進(jìn)程控制：處理機(jī)的執(zhí)行狀態(tài)原子操作原語(yǔ)的定義；同步機(jī)制應(yīng)遵循的原那么*臨界資源經(jīng)典同步問(wèn)題wait和signal操作出現(xiàn)的順序；進(jìn)程與程序的區(qū)別；進(jìn)程與線程概念與特征第三章處理機(jī)調(diào)度與死鎖進(jìn)程調(diào)度的任務(wù)、進(jìn)程調(diào)度方式死鎖的定義與必要條件、引起死鎖的原因、死鎖的防止*利用銀行家算法防止死鎖第四章存儲(chǔ)器管理動(dòng)態(tài)分區(qū)分配方式和內(nèi)存回收首次適應(yīng)、循環(huán)首次適應(yīng)、最正

2、確 適應(yīng)、最壞適應(yīng)等分頁(yè)存儲(chǔ)管理地址結(jié)構(gòu)、頁(yè)和塊的關(guān)系、地址轉(zhuǎn)換過(guò)程*分段與分頁(yè)的區(qū)別；段頁(yè)式存儲(chǔ)管理對(duì)換技術(shù)：多道程序環(huán)境下的對(duì)換技術(shù)第五章虛擬存儲(chǔ)器虛擬存儲(chǔ)器的特征多樣性、對(duì)換性、虛擬性*缺頁(yè)中斷的特點(diǎn)、請(qǐng)求分頁(yè)系統(tǒng)中的地址變換機(jī)構(gòu)SPOOLing技術(shù)；緩沖技術(shù)；虛設(shè)備技術(shù)*請(qǐng)求分頁(yè)技術(shù)第六章輸入輸出系統(tǒng)I/O系統(tǒng)的根本功能；1/0設(shè)備與主機(jī)數(shù)據(jù)傳送方式I/O設(shè)備分類(lèi):1設(shè)備的使用特性分類(lèi)2傳輸速率分類(lèi)3按信息交換的單位分類(lèi)4按設(shè)備的共享屬性分類(lèi)對(duì)I/O設(shè)備的控制方式：直接存儲(chǔ)器訪問(wèn)方式 中斷機(jī)構(gòu)和中斷處理程序*I/O通道的定義、與一般處理機(jī)的區(qū)別；引入緩沖的原因I/O設(shè)備的獨(dú)立性DMA工

3、作過(guò)程設(shè)某系統(tǒng)在T習(xí)題: 時(shí)刻的狀態(tài)如下表，系統(tǒng)采用銀行家算法實(shí)施死鎖防止策略:ProcessMaxAl locatio nNeedAvailablePOT 5 30 1 071 33 3 2Fl3 222 0 01 2 2F29 023026 0 0F32 2 22 1 10 1 1P44 330 0 243 1問(wèn)：1假設(shè)進(jìn)程P1發(fā)出資源請(qǐng)求Requests ,0,2，能否立即得到滿足？為什么？1系統(tǒng)處于平安狀態(tài)的，至少可以得到平安序列：P1 P3 P4 P0P2當(dāng)P1發(fā)出請(qǐng)求向量Requst 1，0，2后，系統(tǒng)按銀行家算法進(jìn)行檢查：Requst 1 ，0，2v=Need 1 ，2，2Req

4、ust 1，0，2v=Available 3，3，2ProcessMaxAl locati onNeedAvailableP07530 1 07 432 3 0Pl3 223020 2 0F29023026 0 0P32 2 22 1 10 1 1P44 3 30 0 21 31workn eedallocati onA'orkAallocatio nFi nishPL23 00 2 0302532TrueP35 3 20 1 12 L 17 4 3TruePl7 4 31 3 10 0 27 4 5True7 4 57 4 30 1 07 5 5TrueP27 5 56 0 03 0 210 5 7True此，系統(tǒng)是平安的，可以將 P1所申請(qǐng)的資源分配給它二?某分頁(yè)系統(tǒng)，主存容量為64K，頁(yè)面大小為1K，對(duì)一個(gè)4頁(yè)大的作業(yè)，其0、1、2、3頁(yè)分別被分配到主存的 2、4、5、7塊中。請(qǐng)將十進(jìn)制的邏輯地址1020、2400、30