操作系統(tǒng)練習(xí)四2020

1、一、單項(xiàng)選擇題1通常，用戶編寫(xiě)的程序中所使用的地址是（ ）。選擇一項(xiàng)：A. 邏輯地址B. 絕對(duì)地址一、單項(xiàng)選擇題1通常，用戶編寫(xiě)的程序中所使用的地址是（ ）。選擇一項(xiàng)：A. 邏輯地址B. 絕對(duì)地址C. 物理地址D. 內(nèi)存地址正確答案是：邏輯地址2可由 CPU 調(diào)用執(zhí)行的程序所對(duì)應(yīng)的地址空間為（）。選擇一項(xiàng)：A. 虛擬地址空間B. 邏輯地址空間C. 物理空間D. 符號(hào)名空間正確答案是：物理空間3下列存儲(chǔ)器中，速度最快的是（）選擇一項(xiàng)：A. CacheB. 內(nèi)存C.CPU內(nèi)部寄存器D. 硬盤(pán)正確答案是：CPU 內(nèi)部寄存器4下列存儲(chǔ)器中，容量最大的是（）選擇一項(xiàng)：A.CPU內(nèi)部寄存器B. 內(nèi)存C.硬

2、盤(pán)D. CacheA. 編譯B. 重定位C. A. 編譯B. 重定位C. 連接D. 運(yùn)行正確答案是：重定位6經(jīng)過(guò)（），選擇一項(xiàng)：A. 編譯或匯編B. 動(dòng)態(tài)重定位C. 靜態(tài)重定位D. 存儲(chǔ)擴(kuò)充正確答案是：動(dòng)態(tài)重定位7動(dòng)態(tài)重定位是在程序（）選擇一項(xiàng)：A. 裝入B. 修改C. 執(zhí)行D. 編譯正確答案是：執(zhí)行8在目標(biāo)程序裝入內(nèi)存時(shí)，一次性完成地址修改的方式是（選擇一項(xiàng)：A. 動(dòng)態(tài)連接B. 靜態(tài)連接C. 動(dòng)態(tài)重定位D. 靜態(tài)重定位正確答案是：硬盤(pán)5把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存物理地址的過(guò)程稱作（）。選擇一項(xiàng)：A. 對(duì)換技術(shù)B. 覆蓋技術(shù)C. A. 對(duì)換技術(shù)B. 覆蓋技術(shù)C. 物理擴(kuò)充D. 虛擬技術(shù)正確答案是：對(duì)

3、換技術(shù)10下列存儲(chǔ)管理方案中，不采用動(dòng)態(tài)重定位的是（）。選擇一項(xiàng)：A. 可變分區(qū)B. 段式管理C. 頁(yè)式管理D. 固定分區(qū)正確答案是：固定分區(qū)11分區(qū)管理要求對(duì)每一個(gè)進(jìn)程都分配（）的內(nèi)存單元。選擇一項(xiàng)：A. 若干不連續(xù)的頁(yè)面B. 若干地址不連續(xù)C. 地址連續(xù)D. 若干連續(xù)的頁(yè)面正確答案是：地址連續(xù)12固定分區(qū)中各分區(qū)的大小是（）。選擇一項(xiàng)：A. 隨進(jìn)程個(gè)數(shù)而定B. 相同的C. 根據(jù)進(jìn)程要求確定D. 相同或者不同，但預(yù)先固定正確答案是：靜態(tài)重定位9在分時(shí)系統(tǒng)中，可將進(jìn)程不需要或暫時(shí)不需要的部分移到外存，讓出內(nèi)存空間以調(diào)入其他所需數(shù)據(jù)，稱為（）選擇一項(xiàng)：A. 程序狀態(tài)字寄存器B. 限長(zhǎng)寄存器C.

4、A. 程序狀態(tài)字寄存器B. 限長(zhǎng)寄存器C. 控制寄存器D. 通用寄存器正確答案是：限長(zhǎng)寄存器14可重定位分區(qū)存儲(chǔ)管理采用的地址轉(zhuǎn)換公式是（）。選擇一項(xiàng)：A. 絕對(duì)地址=基址寄存器值+邏輯地址B. 絕對(duì)地址=下限寄存器值+邏輯地址C. 絕對(duì)地址=界限寄存器值+邏輯地址D. 絕對(duì)地址=塊號(hào)塊長(zhǎng)+頁(yè)內(nèi)地址正確答案是：絕對(duì)地址=基址寄存器值+邏輯地址15最先適應(yīng)分配算法把空閑區(qū)（） 選擇一項(xiàng)：A. 按地址順序從大到小登記在空閑區(qū)表中B. 按長(zhǎng)度以遞減順序登記在空閑區(qū)表中C. 按長(zhǎng)度以遞增順序登記在空閑區(qū)表中D. 按地址順序從小到大登記在空閑區(qū)表中正確答案是：按地址順序從小到大登記在空閑區(qū)表中16最容易

5、形成很多小碎片的可變分區(qū)算法是（）。選擇一項(xiàng)：A. 最先適應(yīng)算法B. 最佳適應(yīng)算法C. 位示圖法D. 以上都不是正確答案是：相同或者不同，但預(yù)先固定13在存儲(chǔ)管理中，為實(shí)現(xiàn)地址映射，硬件應(yīng)提供兩個(gè)寄存器，一個(gè)是基址寄存器。另一個(gè)是（）。選擇一項(xiàng)：A. 分區(qū)的長(zhǎng)度不是預(yù)先固定的，分區(qū)的個(gè)數(shù)是不確定的B.分區(qū)的個(gè)數(shù)是確定的A. 分區(qū)的長(zhǎng)度不是預(yù)先固定的，分區(qū)的個(gè)數(shù)是不確定的B.分區(qū)的個(gè)數(shù)是確定的C.分區(qū)的長(zhǎng)度是固定的D. 分區(qū)的長(zhǎng)度和個(gè)數(shù)都是確定的正確答案是：分區(qū)的長(zhǎng)度不是預(yù)先固定的，分區(qū)的個(gè)數(shù)是不確定的18在分頁(yè)系統(tǒng)環(huán)境下，程序員編制的程序，其地址空間是連續(xù)的，分頁(yè)是由（）完成的。選擇一項(xiàng)：A.

6、 系統(tǒng)B. 程序員C. 編譯地址D. 用戶正確答案是：系統(tǒng)19下列存儲(chǔ)管理方式中，存儲(chǔ)碎片盡可能少，使內(nèi)存利用率較高的是（）。選擇一項(xiàng)：A. 分頁(yè)管理B. 固定分區(qū)C. 可變分區(qū)D. 段頁(yè)式管理正確答案是：分頁(yè)管理20在分頁(yè)存儲(chǔ)管理系統(tǒng)中，從頁(yè)號(hào)到物理塊號(hào)的地址映射是通過(guò)（）實(shí)現(xiàn)的。選擇一項(xiàng)：A. JCBB. 頁(yè)表C. 分區(qū)表D. PCB正確答案是：最佳適應(yīng)算法17動(dòng)態(tài)分區(qū)分配按照進(jìn)程的需求量分配內(nèi)存分區(qū)，所以（）選擇一項(xiàng)：A. 1B. 與頁(yè)面數(shù)相同C. 和裝入主存的進(jìn)程個(gè)數(shù)相同A. 1B. 與頁(yè)面數(shù)相同C. 和裝入主存的進(jìn)程個(gè)數(shù)相同D. 2正確答案是：和裝入主存的進(jìn)程個(gè)數(shù)相同22虛擬存儲(chǔ)技術(shù)

7、是（）。選擇一項(xiàng)：A.擴(kuò)充內(nèi)存空間的技術(shù)B. 擴(kuò)充相對(duì)地址空間的技術(shù)C. 擴(kuò)充輸入輸出緩沖區(qū)的技術(shù)D. 擴(kuò)充外存空間的技術(shù)正確答案是：擴(kuò)充相對(duì)地址空間的技術(shù)23虛擬存儲(chǔ)器的容量是由計(jì)算機(jī)的地址結(jié)構(gòu)決定的，若 CPU 有 32 位地址，則它的虛擬地址空間為（）字節(jié)。選擇一項(xiàng)：A. 2GB. 640KC. 100KD. 4G正確答案是：4G （）選擇一項(xiàng)：A. 段式存儲(chǔ)管理B. 分區(qū)管理C. 段頁(yè)式存儲(chǔ)管理D. 頁(yè)式存儲(chǔ)管理正確答案是：頁(yè)表21在頁(yè)式存儲(chǔ)管理系統(tǒng)中，整個(gè)系統(tǒng)的頁(yè)表個(gè)數(shù)是（）個(gè)。選擇一項(xiàng)：A. 實(shí)現(xiàn)程序浮動(dòng)B. 實(shí)現(xiàn)存儲(chǔ)保護(hù)C. A. 實(shí)現(xiàn)程序浮動(dòng)B. 實(shí)現(xiàn)存儲(chǔ)保護(hù)C. 擴(kuò)充輔存容量

8、D. 擴(kuò)充主存容量正確答案是：擴(kuò)充主存容量26虛擬存儲(chǔ)器的最大容量（）選擇一項(xiàng)：A. 由計(jì)算機(jī)的地址結(jié)構(gòu)決定B. 由作業(yè)的地址空間決定C. 為內(nèi)外存容量之和D. 是任意大的正確答案是：由計(jì)算機(jī)的地址結(jié)構(gòu)決定27在請(qǐng)求分頁(yè)虛擬存儲(chǔ)管理中，若所需頁(yè)面不在內(nèi)存中，則會(huì)引起（）。選擇一項(xiàng)：A. 時(shí)鐘中斷B. 輸入輸出中斷C. 缺頁(yè)中斷D. 越界中斷正確答案是：缺頁(yè)中斷28下列存儲(chǔ)管理方案中，不要求將進(jìn)程全部調(diào)入并且也不要求連續(xù)存儲(chǔ)空間的是（）。選擇一項(xiàng)：A.請(qǐng)求分頁(yè)式存儲(chǔ)管理B.單純分頁(yè)式存儲(chǔ)管理C. 可變分區(qū)D. 固定分區(qū)正確答案是：分區(qū)管理25實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是（）選擇一項(xiàng)：A. 使用機(jī)器時(shí)，

9、屏幕閃爍的現(xiàn)象B. 被調(diào)出的頁(yè)面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象C. A. 使用機(jī)器時(shí)，屏幕閃爍的現(xiàn)象B. 被調(diào)出的頁(yè)面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象C. 由于主存分配不當(dāng)，偶然造成主存不夠的現(xiàn)象D. 系統(tǒng)盤(pán)有問(wèn)題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象正確答案是：被調(diào)出的頁(yè)面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象30系統(tǒng)“抖動(dòng)”現(xiàn)象的發(fā)生是由（）引起的。選擇一項(xiàng)：A. 請(qǐng)求頁(yè)式管理方案B. 內(nèi)存容量不足C. 交換的信息量過(guò)大D. 置換算法選擇不當(dāng)正確答案是：置換算法選擇不當(dāng)31在請(qǐng)求分頁(yè)存儲(chǔ)管理中，若采用 FIFO 頁(yè)面淘汰算法，則當(dāng)分配的頁(yè)面數(shù)增加時(shí)，缺頁(yè)中斷的次數(shù)（）。選擇一項(xiàng)：A. 增加B.可能

10、增加也可能減少C. 減少D. 無(wú)影響正確答案是：可能增加也可能減少32在頁(yè)式虛擬存儲(chǔ)管理系統(tǒng)中， LRU 算法是指（）。選擇一項(xiàng)：A. 近期被訪問(wèn)次數(shù)最少的頁(yè)先淘汰B. 最早進(jìn)入內(nèi)存的頁(yè)先淘汰C. 以后再也不用的頁(yè)先淘汰D. 近期最長(zhǎng)時(shí)間以來(lái)沒(méi)被訪問(wèn)的頁(yè)先淘汰正確答案是：請(qǐng)求分頁(yè)式存儲(chǔ)管理29存儲(chǔ)管理中，頁(yè)面抖動(dòng)是指（）。選擇一項(xiàng)：正確答案是：近期最長(zhǎng)時(shí)間以來(lái)沒(méi)被訪問(wèn)的頁(yè)先淘汰33正確答案是：近期最長(zhǎng)時(shí)間以來(lái)沒(méi)被訪問(wèn)的頁(yè)先淘汰33下述頁(yè)面置換算法中會(huì)產(chǎn)生 Belady 現(xiàn)象的算法是（ ）。選擇一項(xiàng)：最近未使用置換法先進(jìn)先出法最近最少使用置換法最佳置換法正確答案是：先進(jìn)先出法標(biāo)記題目信息文本二、

11、判斷題1選擇一項(xiàng)：對(duì)錯(cuò)正確的答案是“對(duì)”。 2選擇一項(xiàng)：對(duì)錯(cuò)正確的答案是“錯(cuò)”。3CPU 可以直接訪問(wèn)外存（如磁盤(pán)）選擇一項(xiàng)：對(duì)錯(cuò)正確的答案是“錯(cuò)”。 4選擇一項(xiàng)：對(duì)錯(cuò)正確的答案是“對(duì)”。 5選擇一項(xiàng)：對(duì)錯(cuò)正確的答案是“對(duì)”。 6選擇一項(xiàng)：對(duì)錯(cuò)正確的答案是“錯(cuò)”。 7選擇一項(xiàng)：對(duì)錯(cuò)反饋正確的答案是“錯(cuò)”。 8選擇一項(xiàng)：對(duì)錯(cuò)正確的答案是“錯(cuò)”。 9選擇一項(xiàng)：對(duì)錯(cuò)正確的答案是“錯(cuò)”。 選擇一項(xiàng)：對(duì)錯(cuò)正確的答案是“對(duì)”。 選擇一項(xiàng)：對(duì)錯(cuò)正確的答案是“錯(cuò)”。 選擇一項(xiàng)：對(duì)錯(cuò)反饋正確的答案是“對(duì)”。 選擇一項(xiàng)：對(duì)錯(cuò)反饋正確的答案是“對(duì)”。 選擇一項(xiàng)：對(duì)錯(cuò)反饋正確的答案是“對(duì)”。 選擇一項(xiàng)：對(duì)錯(cuò)正確的答案

12、是“錯(cuò)”。選擇一項(xiàng)：對(duì)錯(cuò)正確的答案是“錯(cuò)”。 選擇一項(xiàng)：對(duì)錯(cuò)正確的答案是“錯(cuò)”。18Linux 系統(tǒng)采用了請(qǐng)求分頁(yè)存儲(chǔ)管理技術(shù)和對(duì)換技術(shù)。選擇一項(xiàng)：對(duì)錯(cuò)正確的答案是“對(duì)”。信息文本標(biāo)記題目三、簡(jiǎn)答題52題目反饋答案：存儲(chǔ)器一般分為寄存器、高速緩存、內(nèi)存、磁盤(pán)和磁帶。53題目反饋反饋答案：對(duì)程序進(jìn)行重定位的方式分為靜態(tài)重定位和動(dòng)態(tài)重定位。地址。對(duì)每個(gè)程序來(lái)說(shuō)，這種地址變換只是在裝入時(shí)一次完成，在程序運(yùn)行期間不再進(jìn)行重定位。其中放有當(dāng)前正在執(zhí)行的程序在內(nèi)存空間中的起始地址，而地址空間中的代碼在裝入過(guò)程中不發(fā)生變化。 4對(duì)換技術(shù)如何解決內(nèi)存不足的問(wèn)題？反饋存中暫時(shí)不能運(yùn)行的進(jìn)程（包括程序和數(shù)據(jù)）換出

13、到外存上，騰出內(nèi)存空間，把具備運(yùn)行條件的進(jìn)程從外存換到內(nèi)存中。 5解釋固定分區(qū)法和動(dòng)態(tài)分區(qū)法的基本原理。反饋答案：固定分區(qū)法作業(yè)。動(dòng)態(tài)分區(qū)法各個(gè)分區(qū)是在相應(yīng)作業(yè)要進(jìn)入內(nèi)存時(shí)才建立的，使其大小恰好適應(yīng)作業(yè)的大小。動(dòng)態(tài)重定位分區(qū)管理方式中如何實(shí)現(xiàn)虛-反饋答案：進(jìn)程裝入內(nèi)存時(shí)，將其程序和數(shù)據(jù)原封不動(dòng)地裝入到內(nèi)存中。當(dāng)調(diào)度該進(jìn)程在CPU 上執(zhí)行時(shí)，操作系統(tǒng)就自動(dòng)將該進(jìn)程在內(nèi)存的起始地址裝入基址寄存器，將進(jìn)程大小裝入限長(zhǎng)寄存器。當(dāng)執(zhí)行指令時(shí)，如果地址合法，則將相對(duì)地址與基址寄存器中的地址相加，所得結(jié)果就是真正訪問(wèn)內(nèi)存的地址；如果地址越界，則發(fā)出相應(yīng)中斷，進(jìn)行處理。反饋換。反饋答案：在分頁(yè)系統(tǒng)中頁(yè)面大小由

14、硬件決定。頁(yè)表的作用是實(shí)現(xiàn)從頁(yè)號(hào)到物理塊號(hào)的地址映射。反饋p fd 直接送入物理地址寄存器的塊內(nèi)地址字段中。這樣，物理地址寄存器中的內(nèi)容就是由二者拼接成的實(shí)際訪問(wèn)內(nèi)存的地址， 從而完成了從邏輯地址到物理地址的轉(zhuǎn)換。8 1024 32 多少二進(jìn)制位表示？反饋答案：因?yàn)轫?yè)面數(shù)為8=2，故需要3 位二進(jìn)制數(shù)表示。每頁(yè)有1024 個(gè)字節(jié)，1024=210，于是頁(yè)內(nèi)地址需要10 位二進(jìn)制數(shù)表示。32 個(gè)物理塊，需要5 位二進(jìn)制數(shù)表示（32=2）。因此，頁(yè)的邏輯地址由頁(yè)號(hào)和頁(yè)內(nèi)地址組成，所以需要 3+10=13 位二進(jìn)制數(shù)表示。頁(yè)的物理地址由塊號(hào)和頁(yè)內(nèi)地址的拼接，所以需要 5+10=15 位二進(jìn)制數(shù)表示。

15、反饋答案：虛擬存儲(chǔ)器的基本特征是：虛擬擴(kuò)充不是物理上，而是邏輯上擴(kuò)充了內(nèi)存容量；部分裝入離散分配不必占用連續(xù)的內(nèi)存空間，而是“見(jiàn)縫插針”；多次對(duì)換所需的全部程序和數(shù)據(jù)要分成多次調(diào)入內(nèi)存。12反饋答案：請(qǐng)求分頁(yè)技術(shù)與簡(jiǎn)單分頁(yè)技術(shù)之間的根本區(qū)別是：請(qǐng)求分頁(yè)提供虛擬存儲(chǔ)器，而簡(jiǎn)單分頁(yè)系統(tǒng)并未提供虛擬存儲(chǔ)器。13頁(yè)面抖動(dòng)與什么有關(guān)？ 反饋答：好的頁(yè)面置換算法能夠適當(dāng)降低頁(yè)面更換頻率，減少缺頁(yè)率，盡量避免系統(tǒng)“抖動(dòng)”頁(yè)數(shù)也將減少。標(biāo)記題目信息文本四、應(yīng)用題9 1024 1011，2148，4000，5012 為相應(yīng)的物理地址。表 9 某作業(yè)的頁(yè)表暫無(wú)答案：本題中，為了描述方便，設(shè)頁(yè)號(hào)為 p，頁(yè)內(nèi)位移為

16、d，則：（1）1011，pint（1011/1024）0，d1011mod102410110210242 10113059。（2）2148，pint（2148/1024）2，d2148 mod 10241002 1 10241001124。mod 10249283 6 102469287072。（4）對(duì)于邏輯地址 5012，pint（5012/1024）4，d5012 mod 1024916。因頁(yè)號(hào)超過(guò)頁(yè)表長(zhǎng)度，該邏輯地址非法。32 1KB16KB10 0A5C(H)所對(duì)應(yīng)的物理地址。表 10 用戶頁(yè)表“32 個(gè)頁(yè)面”5 “為”，1K=20可知頁(yè)內(nèi)地址占 10 “內(nèi)存為”，可知有 16 塊，塊

17、號(hào)為 4 位。0A5C（H）所對(duì)應(yīng)的二進(jìn)制表示形式是：000 1010 0101 1100，根據(jù)上面的分析，下劃線部分為頁(yè)內(nèi)地址，編碼“000 10”為頁(yè)2十進(jìn)制）， 00 10 0101 1100，得 01 0010 0101 1100，即 125C（H）。3考慮下述頁(yè)面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6，當(dāng)內(nèi)存塊數(shù)量分別為 3，5 時(shí)，試問(wèn)使用先進(jìn)先出法（FIFO）置換算法的缺頁(yè)次數(shù)是多少？（注意，所有內(nèi)存塊最初都是空的，所以，凡第一次用到的頁(yè)面都產(chǎn)生一次缺頁(yè)。） 反饋解：所有內(nèi)存塊最初都是空的，所以第一次用到的頁(yè)面都產(chǎn)生一次缺頁(yè)。當(dāng)內(nèi)存塊

18、數(shù)量為3 （FIFO置換算法發(fā)生缺頁(yè)中斷次數(shù)為1611 5 （FIF）1012 所示。表 11 內(nèi)存塊數(shù)量為 3 時(shí) FIFO 置換算法12 5 FIFO 置換算法，當(dāng)內(nèi)存塊數(shù)量分別為 最近最少置換算法（LRU）的缺頁(yè)次數(shù)是多少？（注意，所有內(nèi)存塊最初都是空的，所以，凡第一次用到的頁(yè)面都產(chǎn)生一次缺頁(yè)。）反饋解：當(dāng)內(nèi)存塊數(shù)量為 3 時(shí)，最近最少置換算法（LRU）的缺頁(yè)中斷次數(shù)為 15，過(guò)程如表 13 所示。當(dāng)內(nèi)存塊數(shù)量為 5 時(shí)，最近最少置換算法（LRU）的缺頁(yè)中斷次數(shù)為 8，過(guò)程如表 14 所示。13 3 LRU 置換算法14 5 LRU 置換算法，當(dāng)內(nèi)存塊數(shù)量分別為 最佳置換算法（OPT）的

19、缺頁(yè)次數(shù)是多少？（注意，所有內(nèi)存塊最初都是空的，所以，凡第一次用到的頁(yè)面都產(chǎn)生一次缺頁(yè)。）反饋3 15 5 （OPT） 716 所示。153OPT置換算法165OPT置換算法460 字：10，11，104，170，73，309，185，245，246，434，458，364設(shè)頁(yè)面大小是 100 字，請(qǐng)給出該訪問(wèn)序列的頁(yè)面走向。又設(shè)該程序基本可用內(nèi)存是 200 字，如果采用先進(jìn)先出（FIFO）置換算法，缺頁(yè)率是多少。（注：缺頁(yè)率缺頁(yè)次數(shù)/訪問(wèn)頁(yè)面總數(shù)）反饋解：根據(jù)已知條件頁(yè)面大小是 100 字，將頁(yè)面訪問(wèn)序列簡(jiǎn)化為：0，0，1，1，0，3，1，2，2，4，4，3又因?yàn)樵摮绦蚧究捎脙?nèi)存是 200 字，可知內(nèi)存塊數(shù)為 2。采用先進(jìn)先出置換算法（FIFO），總