操作系統(tǒng)復(fù)習(xí)資料

填空題1.臨界資源是指（一次只允許一種進(jìn)程使用的資源）。2.進(jìn)程同時(shí)是指（系統(tǒng)中多個(gè)進(jìn)程中發(fā)生的事件，存在某種時(shí)序關(guān)系，需要互相合作，共同完畢一項(xiàng)人無(wú)語(yǔ)）。3.文獻(xiàn)的三種物理構(gòu)造：（持續(xù)構(gòu)造）、（鏈接構(gòu)造）、（索引構(gòu)造）。4.死鎖是指（多個(gè)進(jìn)程因競(jìng)爭(zhēng)關(guān)系而造成的一種僵局，若無(wú)外力作用，這些進(jìn)程都將永遠(yuǎn)不能向前推動(dòng)）。5.存儲(chǔ)管理的基本任務(wù)有四個(gè)：（內(nèi)存分派）、（地址映射）、（內(nèi)存保護(hù)）、（內(nèi)存擴(kuò)充）。6.操作系統(tǒng)的資源管理職能普通被劃分為四類(lèi)：（CPU管理）、（存儲(chǔ)器管理）、（設(shè)備管理）和（文獻(xiàn)管理）。7.操作系統(tǒng)普通可分為（批解決系統(tǒng)、分時(shí)系統(tǒng)、實(shí)時(shí)系統(tǒng)、個(gè)人機(jī)系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)）。8.進(jìn)程調(diào)度分為（高級(jí)調(diào)度）、（中級(jí)調(diào)度）、（低檔調(diào)度）3類(lèi)。9.SPOOLing系統(tǒng)借助（可共享的大容量磁盤(pán)），將（獨(dú)占型的慢速輸入輸出設(shè)備），虛擬化為（每個(gè)進(jìn)程一種的共享設(shè)備）。10.在操作系統(tǒng)中，P、V操作是（P操作代表進(jìn)程對(duì)資源的測(cè)試，有資源則占有，沒(méi)有資源則等待，放棄對(duì)CPU的競(jìng)爭(zhēng)，造成“讓權(quán)等待”局面。V操作代表對(duì)資源的釋放，同時(shí)考察與否有在等待隊(duì)列上等待的進(jìn)程，如果有則喚醒一種）。11.若系統(tǒng)處在安全狀態(tài)，則一定（不會(huì)死鎖），若系統(tǒng)處在不安全狀態(tài)，則不一定（會(huì)死鎖）。12.在軟件層次關(guān)系中，操作系統(tǒng)是（最底層）的軟件，也是最靠近（硬件）的軟件，它對(duì)全部其它軟件提供支持，是其它軟件的運(yùn)行平臺(tái)。13.計(jì)算機(jī)系統(tǒng)產(chǎn)生死鎖的根本因素是：（競(jìng)爭(zhēng)資源）和（進(jìn)程推動(dòng)次序非法）。14.進(jìn)程由進(jìn)程控制塊、（程序）、（數(shù)據(jù)）構(gòu)成。15.文獻(xiàn)系統(tǒng)，是操作系統(tǒng)中負(fù)責(zé)存取與管理（文獻(xiàn)信息）的程序和數(shù)據(jù)構(gòu)造，位于操作系統(tǒng)核心的（最外層）。16.將要訪問(wèn)的（邏輯地址）變換為實(shí)際訪問(wèn)的（內(nèi)存地址）的過(guò)程，叫地址重定位。簡(jiǎn)答題產(chǎn)生死鎖的必要條件有哪些？如何防止死鎖？答：必要條件：互斥條件、請(qǐng)求并保持條件、不剝奪條件、環(huán)路等待條件防止死鎖：摒棄“請(qǐng)求和保持條件”、摒棄“不剝奪條件”、摒棄“環(huán)路等待條件”文獻(xiàn)的邏輯構(gòu)造普通有哪兩種形式？它們?nèi)绾谓忉尅癊nter”鍵？答：統(tǒng)計(jì)式文獻(xiàn)與流式文獻(xiàn)。統(tǒng)計(jì)式文獻(xiàn)：把Enter鍵當(dāng)作統(tǒng)計(jì)分隔符，而不是文獻(xiàn)內(nèi)容，也不存儲(chǔ)流式文獻(xiàn)：認(rèn)為Enter鍵也是文獻(xiàn)中一種字符什么是操作系統(tǒng)？其功效是什么？答：操作系統(tǒng)是計(jì)算機(jī)顧客最基本的操作平臺(tái)，在軟件層次關(guān)系中，操作系統(tǒng)是最底層的軟件，也是最靠近硬件的軟件，操作系統(tǒng)還要為其它軟件提供開(kāi)發(fā)支持，起到程序開(kāi)發(fā)支撐平臺(tái)的作用功效：它有效的控制和管理計(jì)算機(jī)系統(tǒng)中多個(gè)硬件和軟件資源，合理的組織計(jì)算機(jī)系統(tǒng)的工作流程，最大程度地方便顧客使用計(jì)算機(jī)，發(fā)揮資源作用進(jìn)程和程序有何區(qū)別和聯(lián)系？答：進(jìn)程是程序的執(zhí)行，是動(dòng)態(tài)的；程序是一組指令，是靜態(tài)的進(jìn)程的存在是臨時(shí)的，而程序的存在是永久的進(jìn)程是程序的執(zhí)行，因此進(jìn)程的構(gòu)成應(yīng)涉及程序和數(shù)據(jù)，除此以外進(jìn)程還由統(tǒng)計(jì)進(jìn)程狀態(tài)信息的進(jìn)程控制塊PCB構(gòu)成一種進(jìn)程可能對(duì)應(yīng)多個(gè)進(jìn)程進(jìn)程的三種基本狀態(tài)各有什么特點(diǎn)？運(yùn)行狀態(tài)：當(dāng)一種進(jìn)程正在解決機(jī)上運(yùn)行時(shí)就緒狀態(tài)：一種進(jìn)程獲得除解決機(jī)外的一切所需資源等待狀態(tài)：一種進(jìn)程正在等待輸入輸出或等待某一事件發(fā)生而臨時(shí)停止運(yùn)行簡(jiǎn)述中斷解決過(guò)程。答：保護(hù)被中斷進(jìn)程現(xiàn)場(chǎng)轉(zhuǎn)去執(zhí)行（對(duì)應(yīng)的）中斷解決程序恢復(fù)被中斷的進(jìn)程請(qǐng)求分頁(yè)式虛擬存儲(chǔ)管理技術(shù)在分頁(yè)存儲(chǔ)管理技術(shù)的基礎(chǔ)上進(jìn)行了哪些改善？答：裝入內(nèi)存即啟動(dòng)程序設(shè)立缺頁(yè)中斷解決程序操作系統(tǒng)增設(shè)缺頁(yè)中斷解決程序，發(fā)生缺頁(yè)，調(diào)入內(nèi)存擴(kuò)充了頁(yè)表分頁(yè)式內(nèi)存管理和分段式內(nèi)存管理的重要區(qū)別是什么？答：分頁(yè)的作業(yè)地址空間是一種單一的線(xiàn)性地址空間，作業(yè)中采用一維線(xiàn)性地址；而分段的作業(yè)地址空間是二維的，作業(yè)中采用二維地址分頁(yè)的活動(dòng)顧客看不見(jiàn)，是系統(tǒng)對(duì)主存的管理，是系統(tǒng)對(duì)顧客作業(yè)的一種劃分；而分段是顧客可見(jiàn)的，是顧客行為，每個(gè)段有一定邏輯意義頁(yè)是信息的“物理”單位，大小固定；段是信息的邏輯單位，大小不固定。應(yīng)用題1．某個(gè)分頁(yè)存儲(chǔ)系統(tǒng)，頁(yè)大小為4KB，設(shè)程序地址為16位。某作業(yè)頁(yè)表以下：頁(yè)號(hào)塊號(hào)051628試將程序地址2F8AH轉(zhuǎn)換成物理地址。解：將2F8A轉(zhuǎn)換為二進(jìn)制為：10111110001010除以頁(yè)大小4KB：100000000000商為頁(yè)號(hào)P，余數(shù)為頁(yè)內(nèi)地址d（10111110001010）2/(100000000000)=10….111110001010物理地址=塊號(hào)*塊大小+頁(yè)內(nèi)地址=8*212+F8AH=8000H+F8AH=8F8AH2.假定把如表所示的四個(gè)作業(yè)同時(shí)提交給系統(tǒng)，并進(jìn)入后備隊(duì)列，若使用最短作業(yè)優(yōu)先調(diào)度算法，則作業(yè)的平均等待時(shí)間是多少？若使用優(yōu)先級(jí)調(diào)度算法，則作業(yè)的平均周轉(zhuǎn)時(shí)間是多少？作業(yè)所需運(yùn)行時(shí)間/秒優(yōu)先數(shù)124259382438解：最短作業(yè)優(yōu)先調(diào)度：調(diào)度次序作業(yè)號(hào)開(kāi)始時(shí)間/秒結(jié)束時(shí)間/秒周轉(zhuǎn)時(shí)間/秒1102224255325101043101818平均等待時(shí)間：（0+2+5+10）/4=4.25秒優(yōu)先級(jí)調(diào)度：80380101101341318218平均周轉(zhuǎn)時(shí)間：（8+10+13+18）/4=12.15秒3．假設(shè)有一系統(tǒng)采用請(qǐng)求分頁(yè)內(nèi)存管理，今有一顧客程序，它訪問(wèn)其地址空間的字地址序列是：70，305，215，321，56，140，453，23，187，456，378，401。若內(nèi)存大小為384B，頁(yè)大小為128B，試按FIFO和LRU裁減算法，分別計(jì)算訪問(wèn)成功率。解：依題意得知，內(nèi)存大小為384B，頁(yè)大小為128B，頁(yè)面M：348B/128B=3地址序列703052153215614045323187456378401序號(hào)021201301323FIFO：進(jìn)入序號(hào)021201301323M=3021111300022022221333000000211133訪問(wèn)成功率：6/12*100%=1/2*100%=50%LUR:進(jìn)入序號(hào)021201301323M=3021201301323021201301320012013011訪問(wèn)成功率：7/12*100%=58%4．磁盤(pán)請(qǐng)求的柱面以10，22，20，2，40，6，38柱面次序達(dá)成磁盤(pán)驅(qū)動(dòng)器，尋道時(shí)每個(gè)柱面移動(dòng)需要6ms，計(jì)算下列總尋道時(shí)間：以上均假定磁頭臂均起始于柱面20。2020（1）先到先服務(wù) （2）電梯算法202062022384010106222402610226202238401010622240261022 內(nèi)外 外內(nèi)3838。3838240240116*6ms=876ms 56*6ms=336ms 58*6ms=348ms5．假定有一種可容納300人的閱覽室，讀者進(jìn)入時(shí)必須在門(mén)口的一臺(tái)電腦上登記，離開(kāi)時(shí)必須在該電腦上銷(xiāo)號(hào)，每次只允許一人登記或銷(xiāo)號(hào)。試設(shè)立必要的信號(hào)量及賦初值，用P、V操作描寫(xiě)其同時(shí)算法。解：設(shè)立以下3個(gè)信號(hào)量S1：表達(dá)閱覽室中空座位數(shù)，其初值為300S2：統(tǒng)計(jì)閱覽室中的讀者數(shù)，其初值為0.S3：互斥信號(hào)量（對(duì)于讀者而言，閱覽室是一種臨界資源，任何時(shí)刻最多只有一位讀者填寫(xiě)記錄表或撤銷(xiāo)記錄表），初值為1.L1：讀者進(jìn)入閱覽室進(jìn)程(i=1,2,…,n) L2：讀者離開(kāi)閱覽室進(jìn)程(i=1,2,…,n)p(S1);//遞減空座位數(shù) p(S2);遞減讀者數(shù)p(S3); p(S3);填寫(xiě)記錄表 撤銷(xiāo)登記；進(jìn)入閱覽室； 離開(kāi)閱覽室；v(S3);//允許其它讀者訪問(wèn)閱覽室 v(S3);v(S2);//遞增讀者數(shù) v(S1);//遞增空座位數(shù)6．如果硬盤(pán)中共有6個(gè)面，每面110個(gè)磁道，每磁道96個(gè)扇區(qū)，扇區(qū)大小為512K字節(jié)，問(wèn)共有多少個(gè)磁盤(pán)塊？磁盤(pán)的字節(jié)容量多大？邏輯編號(hào)第1000塊對(duì)應(yīng)的物理扇區(qū)是多少？解：l:柱面m：盤(pán)面n:扇區(qū)P：邏輯塊號(hào)磁盤(pán)塊=lmn=110*96=84480字節(jié)容量：n*512B=96*512B=48KB對(duì)應(yīng)物理扇區(qū)：i=P/