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

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