操作系統(tǒng)試卷2008-2009

河北大學(xué)課程考核試卷2008—2009學(xué)年一、單項(xiàng)選擇題（共10分，每小題1分）1、設(shè)計(jì)批處理操作系統(tǒng)時(shí)，首先要考慮的是（）。A靈活性和可適應(yīng)性B交互性和響應(yīng)時(shí)間C周轉(zhuǎn)時(shí)間和系統(tǒng)吞吐量D實(shí)時(shí)性和可靠性2、在下列操作系統(tǒng)的各個(gè)功能組成部分中，（）不需要硬件的支持。A進(jìn)程調(diào)度B時(shí)鐘管理C地址映射D中斷系統(tǒng)3、下面對(duì)進(jìn)程的描述中，錯(cuò)誤的是（）。A進(jìn)程是動(dòng)態(tài)的概念B進(jìn)程執(zhí)行需要處理機(jī)C進(jìn)程是有生命周期的D進(jìn)程是指令的集合4、下述解決死鎖的方法中，屬于死鎖預(yù)防策略的是（）。A銀行家算法B資源有序分配法C資源分配圖簡(jiǎn)化法D撤銷進(jìn)程法5、在沒(méi)有快表的情況下，段頁(yè)式系統(tǒng)每訪問(wèn)一次數(shù)據(jù)要訪問(wèn)（）次內(nèi)存。A3B2C1D46、實(shí)現(xiàn)虛擬存儲(chǔ)器最關(guān)鍵的技術(shù)是（）。A內(nèi)存分配B置換算法C請(qǐng)求調(diào)頁(yè)（段）D兌換空間管理7、在動(dòng)態(tài)分區(qū)式內(nèi)存管理中能使內(nèi)存空間中空閑區(qū)分布得較均勻的算法是（）。A最佳適應(yīng)算法B最壞適應(yīng)算法C首次適應(yīng)算法D循環(huán)首次適應(yīng)算法B—4—18、在一般大型計(jì)算機(jī)系統(tǒng)中，主機(jī)對(duì)外圍設(shè)備的控制可通過(guò)通道、控制器和設(shè)備三個(gè)層次來(lái)實(shí)現(xiàn)，下列敘述中正確的一項(xiàng)是（）。A控制器控制通道，設(shè)備在通道控制下工作B通道控制控制器，設(shè)備在控制器控制下工作C通道和控制器分別控制設(shè)備D控制器控制通道和設(shè)備工作9、為實(shí)現(xiàn)設(shè)備獨(dú)立性，系統(tǒng)中應(yīng)設(shè)置一張（）。A設(shè)備開(kāi)關(guān)表BI/O請(qǐng)求表C邏輯設(shè)備表D設(shè)備分配表10、下列文件的物理結(jié)構(gòu)中，（）不利于文件長(zhǎng)度動(dòng)態(tài)增長(zhǎng)。A順序結(jié)構(gòu)B鏈接結(jié)構(gòu)C索引結(jié)構(gòu)DHash結(jié)構(gòu)二、填空題（共15分，每空1分）批處理系統(tǒng)的主要優(yōu)點(diǎn)是⑴和資源利用率高，其主要缺點(diǎn)是⑵和無(wú)交互性。2、中央處理器處于⑶時(shí)可以執(zhí)行包括特權(quán)指令在內(nèi)的一切機(jī)器指令，當(dāng)中央處理器處于⑷時(shí)不允許執(zhí)行特權(quán)指令。3、若干就緒進(jìn)程可能按一定次序排成隊(duì)列，稱⑸；把等待不同資源的進(jìn)程組織成不同的⑹。4、銀行家算法中，當(dāng)一個(gè)進(jìn)程提出的資源請(qǐng)求將導(dǎo)致系統(tǒng)從⑺狀態(tài)進(jìn)入⑻狀態(tài)時(shí)，系統(tǒng)就拒絕它的資源請(qǐng)求。5、為了實(shí)現(xiàn)地址變換，在分頁(yè)系統(tǒng)中設(shè)置了頁(yè)表寄存器，其中存放了⑼和⑽，當(dāng)進(jìn)程未執(zhí)行時(shí)，上述信息保存在⑾中。6、對(duì)于記錄式文件，把若干個(gè)邏輯記錄合成一組存入一塊的工作稱“⑿”，每塊中的邏輯記錄個(gè)數(shù)稱“⒀”。從一組邏輯記錄中把一個(gè)邏輯記錄分離出來(lái)的操作稱“⒁”。7、為了防止進(jìn)程對(duì)系統(tǒng)資源的無(wú)序競(jìng)爭(zhēng)，所有設(shè)備必須由⒂統(tǒng)一分配。B—4—2三、簡(jiǎn)答題（共30分，每小題5分）1、簡(jiǎn)述分頁(yè)和分段的區(qū)別。2、用戶級(jí)線程與內(nèi)核級(jí)線程的區(qū)別是什么？3、死鎖產(chǎn)生的4個(gè)必要條件是什么？它們是彼此獨(dú)立的嗎？4、文件在磁盤上存放的形式有幾種？它們與存取方法有何關(guān)系？5、在什么情況下需要進(jìn)行重定位？為什么要引入動(dòng)態(tài)重定位？6、命令接口和圖形用戶接口分別有什么優(yōu)缺點(diǎn)？四、計(jì)算題（共20分）1、當(dāng)前系統(tǒng)中出現(xiàn)下述資源分配情況：AllocationNeedAvailableP0003200121622P110001750P213542356P303320652P400140656利用銀行家算法，試問(wèn)：（8分）⑴該狀態(tài)是否安全？畫出分配表。（4分）⑵如果進(jìn)程P2提出資源請(qǐng)求Request（1，2，2，2）后，系統(tǒng)能否將資源分配給它？（4分）B—4—32、有一個(gè)具有兩道作業(yè)的批處理系統(tǒng)，有如下表所示的作業(yè)序列（表中所列作業(yè)優(yōu)先級(jí)即為進(jìn)程優(yōu)先級(jí)，數(shù)值越小優(yōu)先級(jí)越高）。分別列出下面兩種情況下所有作業(yè)進(jìn)入內(nèi)存時(shí)刻及結(jié)束時(shí)刻，并計(jì)算其平均周轉(zhuǎn)時(shí)間。作業(yè)名到達(dá)時(shí)刻估計(jì)運(yùn)行時(shí)間（分）優(yōu)先級(jí)A10：00405B10：20303C10：30504D10：40206假設(shè)采用短作業(yè)優(yōu)先的調(diào)度算法，進(jìn)程調(diào)度采用優(yōu)先級(jí)為基礎(chǔ)的剝奪式算法。（6分）3、在一分頁(yè)存儲(chǔ)管理系統(tǒng)中，邏輯地址長(zhǎng)度為16位，頁(yè)面大小為4096字節(jié)，現(xiàn)有一邏輯地址為2F6AH，且第0、1、2頁(yè)依次存放在物理塊5、10、11中，問(wèn)相應(yīng)的物理地址為多少？（6分）五、綜合題（共25分）1、有一個(gè)倉(cāng)庫(kù)，可以存放A和B兩種產(chǎn)品，但要求：1）每次只能存入一種產(chǎn)品（A或B）；2）-N＜A產(chǎn)品數(shù)量—