1、一、填空題1在頁(yè)面置換算法中可實(shí)現(xiàn)的最有效的一種稱為L(zhǎng)RU。2在成組鏈結(jié)法中，將第一組的空閑塊號(hào)和該組的空閑塊數(shù)目記入到內(nèi)存的工作棧中，作為當(dāng)前可供分配的空閑盤塊號(hào)。3現(xiàn)代操作系統(tǒng)的兩個(gè)重要特征是并發(fā)和共享。4在動(dòng)態(tài)分區(qū)式內(nèi)存分配算法中，傾向于優(yōu)先使用低地址部分空閑區(qū)的算法是首次適應(yīng)算法；能使內(nèi)存空間中空閑區(qū)分布較均勻的算法是循環(huán)首次適應(yīng)算法。5在分時(shí)系統(tǒng)中，當(dāng)用戶數(shù)目為100時(shí)，為保證響應(yīng)時(shí)間不超過(guò)2秒，此時(shí)時(shí)間片最大應(yīng)為20ms。分時(shí)系統(tǒng)采用的調(diào)度方法是時(shí)間片輪轉(zhuǎn)調(diào)度算法。6.常用的進(jìn)程通信方式有管道、共享存儲(chǔ)區(qū)、消息機(jī)制和郵箱機(jī)制。7.正在執(zhí)行的進(jìn)程等待I/O操作，其狀態(tài)將由執(zhí)行狀態(tài)變?yōu)?/p>

2、阻塞狀態(tài)。8頁(yè)是信息的物理單位，進(jìn)行分頁(yè)是出于系統(tǒng)管理的需要；段是信息的邏輯單位，分段是出于用戶的需要。9存儲(chǔ)管理中的快表是指聯(lián)想存儲(chǔ)器。10分段保護(hù)中的越界檢查是通過(guò)段表寄存器中存放的段表長(zhǎng)度和段表中的段長(zhǎng)等數(shù)據(jù)項(xiàng)。11在請(qǐng)求調(diào)頁(yè)系統(tǒng)中的調(diào)頁(yè)策略有預(yù)調(diào)入策略，它是以預(yù)測(cè)為基礎(chǔ)的；另一種是請(qǐng)求調(diào)入，由于較易實(shí)現(xiàn)，故目前使用較多。12若干個(gè)事件在同一時(shí)刻發(fā)生稱為并行，若干個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生稱為并發(fā)。13使用緩沖區(qū)能有效地緩和I/O設(shè)備和CPU之間速度不匹配的矛盾。14用戶編寫的程序與實(shí)際使用的物理設(shè)備無(wú)關(guān)，而由操作系統(tǒng)負(fù)責(zé)地址的重定位，我們稱之為設(shè)備無(wú)關(guān)性（設(shè)備獨(dú)立性）。15用戶是通過(guò)命

3、令方式或者程序接口向計(jì)算機(jī)發(fā)出請(qǐng)求的。16在操作系統(tǒng)中的異步性主要是指在系統(tǒng)中進(jìn)程推進(jìn)的順序是走走停停。二、選擇題1.為了對(duì)緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用（B）。A.先進(jìn)先出調(diào)度算法B.優(yōu)先數(shù)法C.最短作業(yè)優(yōu)先調(diào)度D.定時(shí)輪轉(zhuǎn)法2、若一個(gè)系統(tǒng)內(nèi)存有64MB，處理器是32位地址，則它的虛擬地址空間為（B）字節(jié)。A.2GBB.4GBC.100KBD.64MB3外存（如磁盤）上存放的程序和數(shù)據(jù)（B）。A可由CPUB必須在CPU訪問(wèn)之前移入內(nèi)存C是必須由文件系統(tǒng)管理的D必須由進(jìn)程調(diào)度程序管理4、一個(gè)40G的硬盤，塊的大小為，其FAT要占（C）空間。A.100MB.30MC.50MD.160

4、M5.文件系統(tǒng)在創(chuàng)建一個(gè)文件時(shí)，為它建立一個(gè)（A）。A.文件目錄B.目錄文件C.邏輯結(jié)構(gòu)D.邏輯空間6.文件的存儲(chǔ)方法依賴于（C）。A.文件的物理結(jié)構(gòu)B.存放文件的存儲(chǔ)設(shè)備的特性C.A和BD.文件的邏輯7.使用絕對(duì)路徑名訪問(wèn)文件是從（C）開(kāi)始按目錄結(jié)構(gòu)訪問(wèn)某個(gè)文件。A.當(dāng)前目錄B.用戶主目錄C.根目錄D.父目錄8.目錄文件所存放的信息是（D）。A.某一文件存放的數(shù)據(jù)信息B.某一文件的文件目錄C.該目錄中所有數(shù)據(jù)文件目錄D.該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄9.由字符序列組成，文件內(nèi)的信息不再劃分結(jié)構(gòu)，這是指（A）。A.流式文件B.記錄式文件C.順序文件D.有序文件10.數(shù)據(jù)庫(kù)文件的邏輯結(jié)構(gòu)

5、形式是（C）。A.字符流式文件B.檔案文件C.記錄式文件D.只讀文件11.邏輯文件是（B）的文件組織形式。A.在外部設(shè)備上B.從用戶觀點(diǎn)看C.虛擬存儲(chǔ)D.目錄12、存儲(chǔ)管理的目的是（C）。A.方便用戶B.提高內(nèi)存利用率C.方便用戶和提高內(nèi)存利用率D.增加內(nèi)存實(shí)際容量13、存儲(chǔ)分配解決多道作業(yè)地址空間的劃分問(wèn)題。為了實(shí)現(xiàn)靜態(tài)和動(dòng)態(tài)存儲(chǔ)分配，需采用地址重定位，即把12，靜態(tài)重定位由3實(shí)現(xiàn)，動(dòng)態(tài)重定位由4實(shí)現(xiàn)。供選擇的答案：1C、2DA頁(yè)面地址B段地址C邏輯地址D物理地址E外存地址F設(shè)備地址3D、4AA硬件地址變換機(jī)構(gòu)B執(zhí)行程序C匯編程序D連接裝入程序E調(diào)試程序F編譯程序G解釋程序（說(shuō)明：匯編程序、解釋程序、編譯程序的作用是將源程序變?yōu)闄C(jī)器語(yǔ)言指令；調(diào)試程序是進(jìn)行程序調(diào)試的一種工具。執(zhí)行