【正文】 什么是陷阱？什么是軟中斷？試述中斷、陷阱和軟中斷之間異同。它的缺點(diǎn)是：由于數(shù)據(jù)緩沖寄存器比較小，如果中斷次數(shù)較多，仍然占用了大量CPU時(shí)間；在外圍設(shè)備較多時(shí)，由于中斷次數(shù)的急劇增加，可能造成CPU無(wú)法響應(yīng)中斷而出現(xiàn)中斷丟失的現(xiàn)象；如果外圍設(shè)備速度比較快，可能會(huì)出現(xiàn)CPU來(lái)不及從數(shù)據(jù)緩沖寄存器中取走數(shù)據(jù)而丟失數(shù)據(jù)的情況。 第2層符號(hào)文件系統(tǒng)層，把第l層提供的用戶文件名轉(zhuǎn)化成系統(tǒng)內(nèi)部的唯一標(biāo)識(shí)符fd。有3種不同的空閑塊管理方法。在物理系統(tǒng)中，為了防止抖動(dòng)的產(chǎn)生，在進(jìn)行淘汰或置換時(shí)，一般總是把缺頁(yè)進(jìn)程鎖住，不讓其換出，從而防止抖動(dòng)發(fā)生。段式管理則是將程序按照內(nèi)容或過(guò)程(函數(shù))關(guān)系分成段，每段擁有自己的名字一個(gè)用戶作業(yè)或進(jìn)程所包含的段對(duì)應(yīng)于一個(gè)二維線性虛擬空間，也就是一個(gè)二維虛擬存儲(chǔ)器。輪轉(zhuǎn)法循環(huán)換出內(nèi)存可用區(qū)一個(gè)可以被換出的頁(yè)，無(wú)論該頁(yè)是剛被換進(jìn)或已經(jīng)換進(jìn)內(nèi)存很長(zhǎng)時(shí)間。（2）從回收過(guò)程來(lái)看，最先適應(yīng)法也是最佳，因?yàn)樽罴堰m應(yīng)法和最壞適應(yīng)法都必須重新調(diào)整空閑區(qū)的位置。（5）實(shí)現(xiàn)內(nèi)存信息的共享與保護(hù)。對(duì)于分時(shí)系統(tǒng)，除了要保證系統(tǒng)吞吐量大、資源利用率高之外，還應(yīng)保證用戶能夠容忍的響應(yīng)時(shí)間。（2）交換調(diào)度：又稱中級(jí)調(diào)度。以線程為單位進(jìn)行處理機(jī)切換和調(diào)度時(shí)，由于不發(fā)生資源變化，特別是地址空間的變化，處理機(jī)切換的時(shí)間較短，從而處理機(jī)效率也較高。 eat。條件： (1)只有拿到兩支筷子時(shí)，哲學(xué)家才能吃飯。 }}else{ while((p3=fork())==1)。pipe(fd)。而進(jìn)程的概念則用在幾乎所有的多道程序系統(tǒng)中。這話對(duì)所有的程序都成立嗎？試舉例說(shuō)明。 在系統(tǒng)輸人模塊收到作業(yè)輸人請(qǐng)求后，輸人管理模塊中的讀過(guò)程負(fù)責(zé)將信息從輸人裝置讀人緩沖區(qū)。 ? 答：操作系統(tǒng)的職能是管理和控制計(jì)算機(jī)系統(tǒng)中的所有硬、軟件資源，合理地組織計(jì)算機(jī)工作流程，并為用戶提供一個(gè)良好的工作環(huán)境和友好的接口。當(dāng)緩沖區(qū)滿時(shí)，由寫(xiě)過(guò)程將信息從緩沖區(qū)寫(xiě)到外存輸人井中。答：并非對(duì)所有的程序均成立。?試舉一臨界區(qū)的例子。while((p1=fork())==1)。 if(p3==0) { sprintf(buf,”child process P3is sending message!\n”)。 (2)如果筷子已在他人手上，則該哲學(xué)家必須等到他人吃完之后才能拿到筷子。 V(c[I])。（3）對(duì)用戶來(lái)說(shuō)，多線程可減少用戶的等待時(shí)間，提高系統(tǒng)的響應(yīng)速度。其主要任務(wù)是按照給定的原則和策略，將處于外存交換區(qū)中的就緒狀態(tài)或等待狀態(tài)或內(nèi)存等待狀態(tài)的進(jìn)程交換到外存交換區(qū)。因此，在分時(shí)系統(tǒng)中，僅僅用周轉(zhuǎn)時(shí)間或帶權(quán)周轉(zhuǎn)時(shí)間來(lái)衡量調(diào)度性能是不夠的。?其特點(diǎn)是什么? 答：由進(jìn)程中的目標(biāo)代碼、數(shù)據(jù)等的虛擬地址組成的虛擬空間稱為虛擬存儲(chǔ)器。（3）最佳適應(yīng)法找到的空閑區(qū)是最佳的，但是會(huì)造成內(nèi)存碎片較多，影響了內(nèi)存利用率，而最壞適應(yīng)法的內(nèi)存碎片最少，但是對(duì)內(nèi)存的請(qǐng)求較多的進(jìn)程有可能分配失敗。（3） 先進(jìn)先出法FIFO（first in first out）。 (2) 同動(dòng)態(tài)頁(yè)式管理一樣，段式管理也提供了內(nèi)外存統(tǒng)一管理的虛存實(shí)現(xiàn)。防止抖動(dòng)發(fā)生的另一個(gè)方法是設(shè)置較大的內(nèi)存工作區(qū)。即空閑文件目錄、空閑塊鏈和位示圖。 第3層基本文件系統(tǒng)層根據(jù)參數(shù)fd找到文件的說(shuō)明信息。DMA方式是在外圍設(shè)備和內(nèi)存之間開(kāi)辟直接的數(shù)據(jù)交換通路進(jìn)行數(shù)據(jù)傳送。答：陷阱指處理機(jī)和內(nèi)存內(nèi)部產(chǎn)生的中斷，它包括程序運(yùn)算引起的各種錯(cuò)誤，如地址非法、校驗(yàn)錯(cuò)、頁(yè)面失效。CPU收到中斷請(qǐng)求后轉(zhuǎn)到相應(yīng)的事件處理程序稱為中斷響應(yīng)。它的優(yōu)點(diǎn)是大大提高了CPU的利用率且能支持多道程序和設(shè)備的并行操作。 答：(簡(jiǎn)述) 第l層用戶接口層，把系統(tǒng)調(diào)用轉(zhuǎn)化成內(nèi)部調(diào)用格式。 答：文件存儲(chǔ)設(shè)備的管理實(shí)質(zhì)上是一個(gè)空閑塊的組織和管理問(wèn)題。抖動(dòng)是指當(dāng)給進(jìn)程分配的內(nèi)存小于所要求的工作區(qū)時(shí)，由于內(nèi)存外存之間交換頻繁，訪問(wèn)外存的時(shí)間和輸入輸出處理時(shí)間大大增加，造成CPU因等待數(shù)據(jù)而空轉(zhuǎn)，使得整個(gè)系統(tǒng)性能大大下降。 段式管理和頁(yè)式管理的主要區(qū)別有： (1) 頁(yè)式管理中源程序進(jìn)行編譯鏈接時(shí)是將主程序、子程序、數(shù)據(jù)區(qū)等按照線性空間的一維地址順序排列起來(lái)。（2） 輪轉(zhuǎn)法RP（round robin）。優(yōu)缺點(diǎn)比較：（1）從搜索速度上看最先適應(yīng)法最佳，最佳適應(yīng)法和最壞適應(yīng)法都要求把不同大小的空閑區(qū)按大小進(jìn)行排隊(duì)。（4）實(shí)現(xiàn)內(nèi)存的分配和回收。但對(duì)于分時(shí)系統(tǒng)來(lái)說(shuō)，平均響應(yīng)時(shí)間又被用來(lái)衡量調(diào)度策略的優(yōu)劣。一般來(lái)說(shuō)，處理機(jī)調(diào)度可分為4級(jí)：（1）作業(yè)調(diào)度：又稱宏觀調(diào)度，或高級(jí)調(diào)度。（2）以進(jìn)程為單位進(jìn)行處理機(jī)切換和調(diào)度時(shí)，由于涉及到資源轉(zhuǎn)移以及現(xiàn)場(chǎng)保護(hù)等問(wèn)題，將導(dǎo)致處理機(jī)切換時(shí)間變長(zhǎng)，資源利用率降低。 P(c[ (I+1) mod 5 ])。哲學(xué)家們?cè)诙亲羽囸I時(shí)才試圖分兩次從兩邊拾起筷子就餐。exit(0)。char buf[50],s[5]。像Unix這樣的分時(shí)系統(tǒng)中，則沒(méi)有作業(yè)概念。 我們說(shuō)程序的并發(fā)執(zhí)行將導(dǎo)致最終結(jié)果失去封閉性。操作系統(tǒng)中的輸人程序包含兩個(gè)獨(dú)立的過(guò)程，一個(gè)過(guò)程負(fù)責(zé)從外部設(shè)備把信息讀入緩沖區(qū)，另一個(gè)過(guò)程是寫(xiě)過(guò)程，負(fù)責(zé)把緩沖區(qū)中的信息送人到外存輸入井中。操作系統(tǒng)的基本功能包括：處理機(jī)管理、存儲(chǔ)管理、設(shè)備管理、信息管理(文件系統(tǒng)管理)和用戶接口等。讀過(guò)程和寫(xiě)過(guò)程反復(fù)循環(huán)，直到一個(gè)作業(yè)輸入完畢。例如：begin local xx :=10print(x)end上述程序中x是內(nèi)部變量，不可能被外部程序訪問(wèn)，因此這段程序的運(yùn)行不會(huì)受外部環(huán)境影響。 答:臨界區(qū)是指不允許多個(gè)并發(fā)進(jìn)程交叉執(zhí)行的一段程序。if(p1==0){ Lock(fd[1],1,0)。 printf(“child process P3!\n”)。 (3)任一哲學(xué)家在自己未拿到兩支筷子吃飯之前，決不放下自己手中的筷子。 V(c[ (I+1) mod 5 ])。例如，當(dāng)一個(gè)進(jìn)程需要對(duì)兩個(gè)不同的服務(wù)進(jìn)行遠(yuǎn)程過(guò)程調(diào)用時(shí)，對(duì)于無(wú)線進(jìn)程系統(tǒng)的操作系統(tǒng)來(lái)說(shuō)需要順序等待兩個(gè)不同的調(diào)用返回結(jié)果后才能繼續(xù)執(zhí)行，且在等待中容易發(fā)生進(jìn)程調(diào)度。交換調(diào)度主要涉及到內(nèi)存管理與擴(kuò)充。 對(duì)于實(shí)時(shí)系統(tǒng)來(lái)說(shuō)，衡量調(diào)度算法優(yōu)劣的主要標(biāo)志則是滿足用戶要求的時(shí)限時(shí)間。虛擬存儲(chǔ)器不考慮物理存儲(chǔ)器的大小和信息存放的實(shí)際位置，只規(guī)定每個(gè)進(jìn)程中相互關(guān)聯(lián)信息的相對(duì)位置?？傊?