2022年浙江工業(yè)大學(xué)軟件工程專業(yè)《操作系統(tǒng)》科目期末試卷B(有答案)

2022年浙江工業(yè)大學(xué)軟件工程專業(yè)《操作系統(tǒng)》科目期末試卷B（有答案）一、選擇題1、緩存技術(shù)的緩沖池在（）中。A.內(nèi)存 外存 C.ROM 寄存器2I/O設(shè)備時(shí)，通常使用的設(shè)備標(biāo)識(shí)是（），C.D.3、下列選項(xiàng)中，屬于多級(jí)頁表優(yōu)點(diǎn)的是（）。A.加快地址變換速度減少缺頁中斷次數(shù)減少頁表項(xiàng)所占字節(jié)數(shù)減少頁表所占的連續(xù)內(nèi)存空間4、操作系統(tǒng)采用分頁存儲(chǔ)管理方式，要求（）。每個(gè)進(jìn)程擁有一張頁表，且進(jìn)程的頁表駐留在內(nèi)存中，每個(gè)進(jìn)程擁有一張頁表，但只要執(zhí)行進(jìn)程的頁表駐留在內(nèi)存中D.所有進(jìn)程共享一張頁表，只有頁表中當(dāng)前使用的頁面必須駐留在內(nèi)存中5、產(chǎn)生內(nèi)存抖動(dòng)的主要原因是（）A.內(nèi)存空間太小B.CPU運(yùn)行速度太慢C.CPU調(diào)度算法不合理D.頁面置換算法不合理6、下列選項(xiàng)中，不是操作系統(tǒng)關(guān)心的主要問題的是（）。管理計(jì)算機(jī)裸機(jī)C.管理計(jì)算機(jī)中的信息資源高級(jí)程序設(shè)計(jì)語言的編譯7、下面敘述中，錯(cuò)誤的是（）A.操作系統(tǒng)既能進(jìn)行多任務(wù)處理，又能進(jìn)行多重處理B.多重處理是多任務(wù)處理的子集，C.多任務(wù)是指同一時(shí)間內(nèi)在同一系統(tǒng)中同時(shí)運(yùn)行多個(gè)進(jìn)程D.一個(gè)CPU的計(jì)算機(jī)上也可以進(jìn)行多重處理8、文件系統(tǒng)中設(shè)立打開系統(tǒng)調(diào)用的卡要目的是（）。把文件從輔存讀到內(nèi)存把文件的控制信息從輔存讀到內(nèi)存C.FATD.9、下面關(guān)于文件的敘述中，錯(cuò)誤的是（）。打開文件的主要操作是把指定文件復(fù)制到內(nèi)存指定的區(qū)域?qū)σ粋€(gè)文件的訪問，常由用戶訪問權(quán)限和用戶優(yōu)先級(jí)共同限制文件系統(tǒng)采用樹形片錄結(jié)構(gòu)后，對(duì)于不同用戶的文件，其文件名應(yīng)該不同IV.A.IBI、IIIC.I、、IVD.I、IIIII，IV10、在下列操作系統(tǒng)的各個(gè)功能組成部分中，一定需要專門硬件配合支持的是（）。I.地址映射II.進(jìn)程調(diào)度III.中斷系統(tǒng)IV.系統(tǒng)調(diào)用A.I 、III C.I、III、IV 、II11、在使用信號(hào)量機(jī)制實(shí)現(xiàn)互斥時(shí)，互斥信號(hào)量的初值一般為（）：制實(shí)現(xiàn)同步時(shí)，同步信號(hào)量的初值般為（）。A.0：1 B.1：0 C.不確定：1 D.1：不確定123J1，J2，J3T1，T2T3，且T1，<T2<T3。若系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先調(diào)度算法，則平均周轉(zhuǎn)時(shí)問是（）。A.T1+T2+T3B.T1+T2+T3/3C.（3T1+2T2+T3）/3D.（T1+2T2+3T3）/3二、填空題13、在頁式虛擬存儲(chǔ)系統(tǒng)中，選擇頁面調(diào)度算法時(shí)應(yīng)盡量注意減少或避現(xiàn)的發(fā)生。14、線程的主要屬性是：每個(gè)線程，同一進(jìn)程中的各個(gè)線程共。15、操作系統(tǒng)中，進(jìn)程調(diào)度通常有先來先服務(wù)、 和分級(jí)調(diào)度算法調(diào)度算法。16、在 和 存儲(chǔ)管理中，頁式存儲(chǔ)管理提供的邏輯地址是連續(xù)的。17、現(xiàn)代計(jì)算機(jī)系統(tǒng)采用自成獨(dú)立系統(tǒng)的能與主機(jī)并行工作的I/O結(jié)構(gòu)，主存儲(chǔ)器與外設(shè)備之間傳送信息的輸入輸出操作完成。由于它能獨(dú)立完成輸入輸出操作，所以也稱。18、中斷是計(jì)算機(jī)系統(tǒng)的一個(gè)重要部分，中斷機(jī)制包括硬件和 。19、操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是 和 程序員接口。20、死鎖的形成，除了與資源有關(guān)外，也與并發(fā)進(jìn)程有關(guān)。三、判斷題21（）22（）23.（）24.（）25（）26（）27（）28P、Vsend，receiveMonitor等（）29（）30（）31（）32、所謂最近最少使用（）四、名詞解釋題33、進(jìn)程控制塊PCB：34、斷點(diǎn)：35、設(shè)備的無關(guān)性：36、物理記錄：37、邏輯地址空間：38、響應(yīng)時(shí)間：五、簡(jiǎn)答題39、進(jìn)程調(diào)度中"可搶占"和"非搶占"兩種方式，哪一種系統(tǒng)的開銷更大？為什么40、進(jìn)程與程序是兩個(gè)完全不同的概念，但又有密切的聯(lián)系，試寫出兩者的區(qū)別。41、在設(shè)備管理中，按照設(shè)備共享特性分成哪幾種類型比較合理，并分別舉例說明。42、操作系統(tǒng)為用戶提供哪些接口？43、系統(tǒng)調(diào)用的執(zhí)行過程分可分為哪幾步？44、一個(gè)具有分時(shí)兼批處理功能的操作系統(tǒng)應(yīng)怎樣調(diào)度和管理作業(yè)六、綜合題45、一個(gè)串行線能以最大：50000B/s的速度接收輸入。數(shù)據(jù)平均輸入速率是20000B/s。如果用輪詢來處理輸入，不管是否有輸入數(shù)據(jù)，輪詢例程都需要3s來執(zhí)行。若在下一個(gè)字節(jié)到達(dá)時(shí)，控制器中仍有未取走的字節(jié)，這些未取走的字節(jié)將會(huì)丟失。那么最大的安全輪詢時(shí)間間隔是多少？46、進(jìn)程P1,P2,P3共享一個(gè)表格F，P1對(duì)F只讀不寫，P2對(duì)F只寫不讀，P3對(duì)F先讀后寫。進(jìn)程可同時(shí)讀F，但有進(jìn)程寫時(shí)，其他進(jìn)程不能讀和寫。要求：1）正常運(yùn)行時(shí)不能產(chǎn)生死鎖。2）F的并發(fā)度要高。47、下列描述了SPOOLing技術(shù)的原理，請(qǐng)根據(jù)上下文分別寫出1~V對(duì)應(yīng)的術(shù)語。I在段時(shí)間內(nèi)只能由一個(gè)用戶使用，使許多進(jìn)程因等待而阻塞，影響了整個(gè)系統(tǒng)的效率。另一方面，分配到I的進(jìn)程，在整個(gè)運(yùn)行期間并非持續(xù)使用設(shè)備，利用率較低。SPOOLing技術(shù)通過共享設(shè)備來虛擬I，將I改造成II，從而提高設(shè)備利用率和系統(tǒng)的效率。采用SPOOLing技術(shù)，可以預(yù)先從低速的輸入型I上將程序運(yùn)行需要的數(shù)據(jù)傳送到III上的IV中，當(dāng)用戶程序運(yùn)行時(shí)，可以直接從IV中將數(shù)據(jù)讀入V。由于III是II，多個(gè)用戶進(jìn)程可以共享使用IV。這樣，就將輸入型I改造成了可共享使用的虛擬設(shè)備，改造輸出型I的方法與此類似參考答案一、選擇題、A、A、D、A、D、D、B、B9、D10、B、D、C二、填空題13、【答案】抖動(dòng)14、【答案】一個(gè)唯一的標(biāo)識(shí)符和線程描述表、分配給進(jìn)程的主存地址空間15、【答案】?jī)?yōu)先數(shù)調(diào)度算法、時(shí)間片輪轉(zhuǎn)調(diào)度算法16、【答案】頁式、段式17、【答案】通道、輸入輸出處理機(jī)18、【答案】中斷裝置、操作系統(tǒng)的中斷服務(wù)程序19、【答案】操作員接口、程序員接口20、【答案】分配策略〈或管理方法〉、執(zhí)行速度（或調(diào)度策略）三、判斷題、【答案】：錯(cuò)、【答案】：錯(cuò)、【答案】：錯(cuò)、【答案】：錯(cuò)、【答案】：錯(cuò)、【答案】：對(duì)、【答案】：錯(cuò)、【答案】：錯(cuò)、【答案】：錯(cuò)、【答案】：對(duì)、【答案】：錯(cuò)、【答案】：對(duì)四、名詞解釋題33PCB：進(jìn)程控制塊是進(jìn)程存在的唯一標(biāo)識(shí)，它保存了系統(tǒng)管理和控制進(jìn)程所必須的信息，是進(jìn)程動(dòng)態(tài)特性的集中表現(xiàn)。34、斷點(diǎn)：發(fā)生中斷時(shí)，被打斷程序的暫停點(diǎn)稱為斷點(diǎn)。35、設(shè)備的無關(guān)性：也稱設(shè)備獨(dú)立性，就是說，用戶程序應(yīng)與實(shí)際使用的物理設(shè)備無關(guān)，由操作系統(tǒng)來考慮因?qū)嶋H設(shè)備不同而需要使用不同的設(shè)備驅(qū)動(dòng)程序等問題。36、物理記錄：文件存儲(chǔ)器上組織信息的一個(gè)單位。它是文件存儲(chǔ)器識(shí)別信息的單位。37、邏輯地址空間：由程序中邏輯地址組成的地址范圍叫做邏輯地址空間。38、響應(yīng)時(shí)間：是分時(shí)系統(tǒng)的一個(gè)技術(shù)指標(biāo)，指從用戶輸入命令到系統(tǒng)對(duì)命令開始執(zhí)行和顯示所需要的時(shí)間。五、簡(jiǎn)答題39、答：可搶占式會(huì)引起系統(tǒng)的開銷更大，可搶占式調(diào)度是嚴(yán)格保證任何時(shí)刻，讓具有最高優(yōu)先數(shù)（權(quán)）的進(jìn)程占有處理機(jī)運(yùn)行，因此增加了處理機(jī)調(diào)度的時(shí)機(jī)，引起為退出處理機(jī)的進(jìn)程保留現(xiàn)場(chǎng)，為占有處理機(jī)的進(jìn)程恢復(fù)現(xiàn)場(chǎng)等時(shí)間（和空間）開銷增大.40、答：兩者的主要區(qū)別有：（1）進(jìn)程是動(dòng)態(tài)，程序是靜態(tài)的；（2）進(jìn)程是獨(dú)立運(yùn)行的單位，程序不能作為運(yùn)行單位；（3）各進(jìn)程間在并發(fā)執(zhí)行過程中會(huì)產(chǎn)生相互制約關(guān)系，而程序由于是靜態(tài)的，所以不存在異步特征。41、答：按照是否可共享，可以分成獨(dú)占設(shè)備和共享設(shè)備兩類，獨(dú)占設(shè)備不能讓多個(gè)程序同時(shí)使用，共享設(shè)備可以同時(shí)讓多個(gè)程序使用。打印機(jī)屬于獨(dú)占設(shè)備，如果多個(gè)程序同時(shí)使用打印機(jī)，則打印出來的數(shù)據(jù)就可能會(huì)隨機(jī)混合交叉在一起，所以打印機(jī)只能讓一個(gè)程序獨(dú)占。而磁盤屬于共享設(shè)備，多個(gè)程序同時(shí)在磁盤上打開文件是可以的。42、答：操作系統(tǒng)為用戶提供兩種類型的使用接口：一是操作員級(jí)的，它為用戶提供控制作業(yè)執(zhí)行的途徑；二是程序員級(jí)的，它為用戶程序提供服務(wù)功能43、答：系統(tǒng)調(diào)用的執(zhí)行過程分成以下幾步：（1）設(shè)置系統(tǒng)調(diào)用號(hào)和參數(shù)；（2）系統(tǒng)調(diào)用命令的一般性處理；（3）系統(tǒng)調(diào)用命令處理程序做具體處理。44、答：1）優(yōu)先接納終端作業(yè)，僅當(dāng)終端作業(yè)數(shù)小于系統(tǒng)可以允許同時(shí)工作的作業(yè)數(shù)時(shí)，可以調(diào)度批處理作業(yè)，2）允許終端作業(yè)和批處理作業(yè)混合同時(shí)執(zhí)行.3）把終端作業(yè)的就緒進(jìn)程排成一個(gè)就緒隊(duì)列，把批處理作業(yè)的就緒進(jìn)程排入另外的就緒隊(duì)列中.4）有終端作業(yè)進(jìn)程就緒時(shí)，優(yōu)先讓其按"時(shí)間片輪轉(zhuǎn)"法先運(yùn)行.沒有終端作業(yè)時(shí)再按確定算法選批處理作業(yè)就緒進(jìn)程運(yùn)行六、綜合題45、【解析】串行線接收數(shù)據(jù)的最大速度為50000B/s，即每20s接收1B，而輪詢例程需3??s來執(zhí)行，因此，最大的安全輪詢時(shí)間間隔是17??s46、【解析】本題實(shí)際上就是一個(gè)讀者-寫者問題，P1是一個(gè)讀者，P2是一個(gè)寫者：為了使F的并發(fā)度較高，將Ps先看作讀者，當(dāng)其完成該操作后再將其看作寫者。算法中需用到如下變量定義：Intreadcount=0;Semaphoremutex=l;Semaphorermutex=1;P:(){WhileP(rmutex);If(readcount==0)P(mutex);readcount++;V(rmutex);readF;P(rmutex);readcount--;If(readcount==0)V(mutex);V(rmutex):}P2(){While(true)P(mutex);WriteFV(mutex);}P3(){Whi