《操作系統(tǒng)》課程作業(yè)（四）姓名班級學號一、選擇題（選擇一個對的答案的代碼填入括號中）通常，用戶編寫的程序中所使用的地址是（）。A．邏輯地址B．物理地址C．絕對地址D．內存地址可由CPU調用執(zhí)行的程序所相應的地址空間為（）。A．符號名空間B．虛擬地址空間C．物理空間D．邏輯地址空間把邏輯地址轉變?yōu)閮却嫖锢淼刂返倪^程稱作（）。A．編譯B．連接C．運營D．重定位通過（），目的程序可以不通過任何改動而裝入物理內存單元。A．靜態(tài)重定位B．動態(tài)重定位C．編譯或匯編D．存儲擴充動態(tài)重定位是在程序（）期間，每次訪問內存之前教學重定位。A．執(zhí)行B．編譯C．裝入D．修改在分時系統(tǒng)中，可將進程不需要或暫時不需要的部分移到外存，讓出內存空間以調入其他所需數(shù)據，稱為（）。A．覆蓋技術B．對換技術C．虛擬技術D．物理擴充分區(qū)管理中進行分區(qū)的是主存的（）。A．系統(tǒng)區(qū)域B．用戶區(qū)域C．程序區(qū)域D．整個區(qū)域分區(qū)管理規(guī)定對每一個作業(yè)都分派（）的內存單元。A．地址連續(xù)B．若干地址不連續(xù)C．若干連續(xù)的頁面D．若干不連續(xù)的頁面固定分區(qū)中各分區(qū)的大小是（）。A．相同的B．相同或者不同，但預先固定C．根據進程規(guī)定擬定D．隨進程個數(shù)而定動態(tài)分區(qū)管理方式下，分派作業(yè)的主存空間根據（）。一張分區(qū)說明表一張分區(qū)說明表和一張空閑分區(qū)表一張“位示圖”構成的分區(qū)說明表由系統(tǒng)自定在存儲管理中，為實現(xiàn)地址映射，硬件應提供兩個寄存器，一個是基址寄存器。另一個是（）。A．控制寄存器B．程序狀態(tài)字寄存器C．限長寄存器D．通用寄存器可重定位分區(qū)存儲管理采用的地址轉換公式是（）。絕對地址=界線寄存器值+邏輯地址絕對地址=下限寄存器值+邏輯地址絕對地址=基址寄存器值+邏輯地址絕對地址=塊號塊長+頁內地址最先適應分派算法把空閑區(qū)（）按地址順序從小到大登記在空閑區(qū)表中按地址順序從大到小登記在空閑區(qū)表中按長度以遞增順序登記在空閑區(qū)表中按長度以遞減順序登記在空閑區(qū)表中最容易形成很多小碎片的可變分區(qū)算法是（）。A．最先適應算法B．最佳適應算法C．位示圖法D．以上都不是下列存儲管理方案中，不采用動態(tài)重定位的是（）。A．頁式管理B．可變分區(qū)C．固定分區(qū)D．段式管理在分頁存儲管理系統(tǒng)中，從頁號到物理塊號的地址映射是通過（）實現(xiàn)的。A．段表B．頁表C．PCBD．JCB在頁式存儲管理系統(tǒng)中，整個系統(tǒng)的頁表個數(shù)是（）個。A．1個B．2個C．與頁面數(shù)相同D．和裝入主存的進程個數(shù)相同虛擬存儲技術是（）。A．擴充內存空間的技術B．擴充相對地址空間的技術C．擴充外存空間的技術D．擴充輸入輸出緩沖區(qū)的技術虛擬存儲器的容量是由計算機的地址結構決定的，若CPU有32位地址，則它的虛擬地址空間為（）。A．100KB．640KC．2GD．4G在請求分頁虛擬存儲管理中，若所需頁面不在內存中，則會引起（）。A．輸入輸出中斷B．時鐘中斷C．越界中斷D．缺頁中斷下列存儲管理方案中，不規(guī)定將進程所有調入并且也不規(guī)定連續(xù)存儲空間的是（）。A．固定分區(qū)B．可變分區(qū)C．頁式存儲管理D．請求分頁式存儲管理存儲管理中，頁面抖動是指（）。使用機器時，屏幕閃爍的現(xiàn)象被調出的頁面又立刻被調入所形成的頻繁調入調出現(xiàn)象系統(tǒng)盤有問題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象由于主存分派不妥，偶爾導致主存不夠的現(xiàn)象在頁式虛擬存儲管理系統(tǒng)中，LRU算法是指（）。最早進入內存的頁先淘汰近期最長時間以來沒被訪問的頁先淘汰近期被訪問次數(shù)最少的頁先淘汰以后再也不用的也先淘汰二、判斷題（對的的劃√，錯誤的劃×。）在現(xiàn)代操作系統(tǒng)中，不允許用戶干預內存的分派。（）CPU可以直接訪問外存（如磁盤）上的數(shù)據。（）固定分區(qū)存儲管理的各分區(qū)的大小不可變化，這種管理方式不適合多道程序設計系統(tǒng)。（）可重定位分區(qū)存儲管理可以對作業(yè)分派不連續(xù)的內存單元。（）采用動態(tài)重定位技術的系統(tǒng)，目的程序可以不經任何改動，而裝入物理內存。（）動態(tài)存儲分派時，要靠硬件地址變換機構實現(xiàn)重定位。（）在頁式存儲管理方案中，為了提高內存的運用效率，允許同時使用不同大小的頁面。（）虛擬存儲器是運用操作系統(tǒng)產生的一個假想的特大存儲器，是邏輯上擴充了內存容量，而物理內存的容量并未增長。（）虛擬存儲方式下，程序員編制程序時不必考慮主存的容量，但系統(tǒng)的吞吐量在很大限度上依賴于主存儲器的容量。（）虛擬存儲空間事實上就是輔存空間。（）在虛擬存儲系統(tǒng)中，操作系統(tǒng)為用戶提供了巨大的存儲空間。因此，用戶地址空間的大小可以不受任何限制。（）頁式存儲管理系統(tǒng)不利于頁面的共享和保護。（）三.思考題（1）為了提高內存的運用率，在可重定位分區(qū)分派方式中可通過什么技術來減少內存碎片？（2）請求分頁技術與簡樸分頁技術之間的主線區(qū)別是什么？（3）某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB，內存為16KB。假定某時刻一用戶頁表中已調入內存的頁面的頁號和物理塊號的對照表如下：頁號物理塊號051102437計算邏輯地址0A5C參考答案：一、ACDBABBABBCCABCBDBDDDBB二、1，5，6，8，9，12是對的的。2.（×）。CPU不能直接訪問外存上的數(shù)據，需要放入內存后才可以存取。3.（×）。固定分區(qū)管理方式支持多道程序設計。4.（×）。分區(qū)存儲管理規(guī)定對作業(yè)分派連續(xù)的內存單元。7.（×）。頁式存儲管理中使用的頁面均大小相同。10.（×）。虛擬存儲空間不是一個實際存在的存儲空間，是操作系統(tǒng)對邏輯內存的擴充。11.（×）。虛擬存儲器的容量不是無限大的，它受到指令的地址字長和外存容量的限制。三.思考題（1）為了提高內存的運用率，在可重定位分區(qū)分派方式中可通過什么技術來減少內存碎片？在可重定位分區(qū)分派方式中采用緊縮技術來減少內存碎片。（2）請求分頁技術與簡樸分頁技術之間的主線區(qū)別是什么？請求分頁技術與簡樸分頁技術之間的主線區(qū)別是：請求分頁提供虛擬存儲器，而簡樸分頁系統(tǒng)并未提供虛擬存儲器。（3）某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB，內存為16KB。假定某時刻一用戶頁表中已調入內存的頁面的頁號和物理塊號的對照表如下：頁號物理塊號051102437計算邏輯地址0A5C解：頁式存儲管理的邏輯地址分為兩部分：頁號和頁內地址。由已知條件“用戶編程空間共32個頁面”，可知頁號部分占5位；由“每頁為1KB”，1K=210，可知內頁地址占10位。