【正文】 若X，S，P，D均以二進(jìn)制數(shù)表示，其轉(zhuǎn)換成的物理地址為 (5) 。一個(gè)邏輯地址包括 (3) X、段號(hào)S、頁(yè)號(hào)P和頁(yè)內(nèi)地址D四個(gè)部分。在多道程序環(huán)境下，每道程序還需要一個(gè) (3) 作為用戶標(biāo)志號(hào)。在進(jìn)程運(yùn)行時(shí)，如果它的工作頁(yè)面都在 (5) 器內(nèi)，能夠使該進(jìn)程有效地運(yùn)行，否則會(huì)出現(xiàn)頻繁的頁(yè)面調(diào)入／調(diào)出現(xiàn)象。根據(jù)這個(gè)理論，DENNING提出了工作集理論。 (3) 是指最近被訪問(wèn)的存貯單元可能馬上又要被問(wèn)。這個(gè)理論的基本含義是指程序執(zhí)時(shí)往往會(huì) (2) 訪問(wèn)內(nèi)存貯。當(dāng)S被初始化為1時(shí)，以下代碼段定義了一個(gè)臨界區(qū) (3) ；{臨界區(qū)} (4) 這樣的臨界區(qū)實(shí)際上是將共享數(shù)據(jù)和對(duì)這些數(shù)據(jù)的操作起封裝起來(lái)、通過(guò)其互斥機(jī)制一次只允許一個(gè)進(jìn)程進(jìn)入，這種臨界區(qū)通常稱為 (5) 。信號(hào)量?jī)H可以由初始化、喚醒(SIGNA1)和等待(WAIT)三種操作訪問(wèn)。設(shè)被排序序列有N個(gè)元素，冒泡排序和直接選擇排序的平均時(shí)間復(fù)雜性是 (4) ；快速排序的平均時(shí)間復(fù)雜性是 (5) 。各種排序方法有其不同排序?qū)嵤┻^(guò)程和(時(shí)間)復(fù)雜性。據(jù)此，操作系統(tǒng)可根據(jù) (5) 來(lái)改善系統(tǒng)的性能， (5) 是一個(gè)進(jìn)程在定長(zhǎng)的執(zhí)行時(shí)間區(qū)間內(nèi)涉及到的頁(yè)面的集合。其中以作業(yè)為單位對(duì)內(nèi)外存進(jìn)行交換的技術(shù)稱為 (1) 技術(shù)，在作業(yè)內(nèi)部對(duì)內(nèi)外存進(jìn)行交換的技術(shù)稱為 (2) 技術(shù)。在虛擬存儲(chǔ)系統(tǒng)中常使用相聯(lián)存儲(chǔ)器進(jìn)行管理，它是 (5) 尋址的。對(duì)它的調(diào)度方法與 (3) 基本相似，即把要經(jīng)常訪問(wèn)的數(shù)據(jù)駐留在高速存儲(chǔ)器中。A. 可提高計(jì)算機(jī)運(yùn)算速度的設(shè)備B. 容量擴(kuò)大的主存C. 實(shí)際上不存在的存儲(chǔ)器D. 可以容納總和超過(guò)主存容量的多個(gè)作業(yè)同時(shí)運(yùn)行的一個(gè)地址空間134虛擬存儲(chǔ)器的作用是允許 (1) 。A. 源程序 B. 作業(yè)說(shuō)明書C. 作業(yè)控制塊 D. 目的程序 D 的方法來(lái)改善響應(yīng)時(shí)間的。A. 等待 B. 阻塞C. 執(zhí)行 D. 就緒，為了保證系統(tǒng)的吞吐率，總是要力爭(zhēng)縮短用戶作業(yè)的 A 。A. 初始化完成PCB，并且打開系統(tǒng)中斷B. 初始引導(dǎo)開始，關(guān)閉中斷系統(tǒng)C. 系統(tǒng)剛開始上電D. 初始化引導(dǎo)完成，按照其作業(yè)步的順序,依次為每個(gè)作業(yè)建立對(duì)應(yīng)的主進(jìn)程，并為它分配必要的資源，然后提交給進(jìn)程管理模塊，由 A 管理。A. 后備 B. 阻塞C. 執(zhí)行 D. 完成 A 。A. FCFS B. SJFC. HRN D. 優(yōu)先級(jí)調(diào)度，要想兼顧作業(yè)等待時(shí)間和作業(yè)執(zhí)行時(shí)間，應(yīng)選取 C 算法。A. 選擇恰當(dāng)?shù)倪M(jìn)程管理程序B. 選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法C. 用戶作業(yè)準(zhǔn)備充分D. 有一個(gè)較好的操作環(huán)境，排隊(duì)等待時(shí)間最長(zhǎng)的作業(yè)被優(yōu)先調(diào)度，這是 A 調(diào)度算法。A. 阻塞隊(duì)列 B. 后備隊(duì)列C. 就緒隊(duì)列 D. 運(yùn)行隊(duì)列，JCB是指 A 。A. 阻塞 B. 完成C. 就緒 D. 運(yùn)行 A 中。A. 順序鍵入方式 B. 連接鍵入方式C. 作業(yè)控制命令方式 D. 直接命令方式 A 。A. 文件邏輯地址到文件具體的存儲(chǔ)地址的轉(zhuǎn)換B. 文件名稱與文件具體的存儲(chǔ)地址的轉(zhuǎn)換C. 文件邏輯地址到文件名稱的轉(zhuǎn)換D. 文件名稱到文件邏輯地址的轉(zhuǎn)換，最重要的是建立有關(guān) A 的所有數(shù)據(jù)結(jié)構(gòu)。A. 內(nèi)存空間 B. 外部存儲(chǔ)空間C. 邏輯存儲(chǔ)空間 D. 物理存儲(chǔ)空間 A 來(lái)對(duì)文件進(jìn)行編排、增刪、維護(hù)和檢索。A. 順序文件 B. 鏈接文件C. 索引文件 D. 多級(jí)索引文件 C 物理結(jié)構(gòu)文件在文件隨機(jī)存取時(shí)必須按指針進(jìn)行，存取速度較慢。A. 是恒定的 B. 隨使用要求變化的C. 可隨意改變的 D. 無(wú)法確定是哪種可能，它由 C 組成。A. 系統(tǒng)文件 B. 文檔文件C. 用戶文件 D. 庫(kù)文件 D 。A. 硬件 B. 軟件C. 軟件資源 D. 硬件資源，以“及時(shí)響應(yīng)外部事件”為主要目標(biāo)的是 C 。A. 索引文件 B. 索引順序文件C. 相對(duì)文件 D. 直接存取，采用的存取方式是 B 。A. 無(wú)條件 B. 程序查詢C. 中斷方式 D. DMA方式 C 為單位進(jìn)行的。A. 系統(tǒng)級(jí) B. 目錄級(jí)C. 用戶級(jí) D. 文件級(jí) D 。A. 系統(tǒng)文件 B. 文檔文件C. 用戶文件 D. 順序文件96. B 是指將數(shù)據(jù)進(jìn)行加工處理后形成的具有保留價(jià)值的文件。A. 系統(tǒng)級(jí)安全管理 B. 用戶級(jí)安全管理C. 目錄級(jí)安全管理 D. 文件級(jí)安全管理，這是指 D 。A. 某一文件存放的數(shù)據(jù)信息 B. 某一文件的文件目錄B. 該目錄中所有數(shù)據(jù)文件的目錄 D. 該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄，將文件名轉(zhuǎn)換為文件存儲(chǔ)地址，對(duì)文件實(shí)施控制管理都是通過(guò) A 來(lái)實(shí)現(xiàn)的。A. 順序文件 B. 鏈接文件C. 索引文件 D. Hash文件， A 的邏輯文件是記錄順序與物理文件中占用的物理塊順序一致。A. 存放文件信息或分配存儲(chǔ)空間 B. 組織和使用信息C. 表示單位信息 D. 記錄式文件，索引文件結(jié)構(gòu)中的索引表是用來(lái) D 。A. 當(dāng)前目錄 B. 用戶主目錄C. 根目錄 D. 父目錄 B 的文件組織形式。A. 輸出緩沖器已空 B. 輸出緩沖器已有數(shù)據(jù)C. 輸出設(shè)備已等待工作 D. 輸出設(shè)備正在工作 B 。B. 把I/O要求交給多個(gè)物理設(shè)備分散完成的過(guò)程C. 把I/O信息先放在外存，然后由一臺(tái)物理設(shè)備分批完成I/O要求的過(guò)程D. 把共享設(shè)備改為某作業(yè)的獨(dú)享設(shè)備，集中完成I/O要求的過(guò)程、輸出設(shè)備之間進(jìn)行數(shù)據(jù)交換的方式包括程序控制方式、程序中斷方式和直接存儲(chǔ)器存取方式等。A. 緩沖池 B. 閉緩沖區(qū)環(huán)C. 單緩沖區(qū) D. 雙緩沖區(qū) A 。A. 物理設(shè)備名 B. 邏輯設(shè)備名C. 虛擬設(shè)備名 D. 設(shè)備編號(hào) A 。A. 表格法 B. 位圖法C. 鏈表法 D. 先進(jìn)先出法，要訪問(wèn) B 次內(nèi)存。A. FF B. BFC. WF D. LRU C 分配策略采用按分區(qū)大小遞減順序排列空閑區(qū)的鏈表結(jié)構(gòu)。A. 不可能比某作業(yè)申請(qǐng)容量大B. 可能比某作業(yè)申請(qǐng)容量大C. 在分頁(yè)管理中，可能大于頁(yè)D. 在段頁(yè)式管理中，可能大于頁(yè) A 分配策略采用按起始地址遞增順序排列空閑區(qū)的鏈表結(jié)構(gòu)。A. 靜態(tài)分配 B. 動(dòng)態(tài)分配C. 直接分配 D. 碎片拼接后再分配 B ，目標(biāo)程序可以不經(jīng)任何改動(dòng)而裝入物理內(nèi)存單元。A. 內(nèi)存空間利用率降低B. 內(nèi)存空間利用率提高C. 內(nèi)存空間利用率得以改善D. 內(nèi)存空間利用率不受影響70. A 是指目標(biāo)模塊裝入內(nèi)存時(shí)一次分配完作業(yè)所需的內(nèi)存空間，不允許在運(yùn)行過(guò)程中再分配內(nèi)存。A. 存儲(chǔ)分配完后剩余的空閑區(qū)B. 沒(méi)有被使用的存儲(chǔ)區(qū)C. 不能被使用的存儲(chǔ)區(qū)D. 未被使用，而又暫時(shí)不能使用的存儲(chǔ)區(qū)68. A 使得碎片現(xiàn)象最為嚴(yán)重。A. 固定分區(qū) B. 可變式分區(qū)C. 簡(jiǎn)單分頁(yè)管理 D. 請(qǐng)求分頁(yè)管理65. A 是一種靜態(tài)存儲(chǔ)分配方式A. 簡(jiǎn)單分頁(yè) B. 請(qǐng)求分頁(yè)管理C. 段式管理 D. 段頁(yè)式管理 C 。A. 固定分區(qū) B. 可變分區(qū)C. 分頁(yè)管理 D. 段頁(yè)式管理63. A 要求存儲(chǔ)分配時(shí)的地址連續(xù)性。A. 覆蓋技術(shù) B. 交換技術(shù)C. 物理擴(kuò)充 D. 虛擬存儲(chǔ)技術(shù) A 不能配合使用。A. 覆蓋技術(shù) B. 交換技術(shù)C. 物理擴(kuò)充 D. 虛擬存儲(chǔ)技術(shù)59. B 是指將作業(yè)不需要或暫時(shí)不需要的部分移到外存，讓出內(nèi)存空間以調(diào)入其他所有數(shù)據(jù)。A. 靜態(tài)分配 B. 動(dòng)態(tài)分配C. 直接分配 D. 碎片拼接后再分配57. C 存儲(chǔ)擴(kuò)充方式，能夠?qū)嶋H增加存儲(chǔ)單元。A. 2GB B. 4GBC. 100KB D. 640KB A,Data，經(jīng)動(dòng)態(tài)重定位后，其對(duì)應(yīng)指令代碼 A 。A. 源程序 B. 目標(biāo)程序C. 可執(zhí)行程序 D. 非執(zhí)行程序，這些地址被稱為 A 。A. 名稱空間 B. 虛擬地址空間C. 相對(duì)地址空間 D. 物理地址空間51. C 存儲(chǔ)管理方式提供二維地址結(jié)構(gòu)。A. 以段為單元分配，每段是一個(gè)連續(xù)存儲(chǔ)區(qū)B. 段與段之間必定不連續(xù)C. 段與段之間必定連續(xù)D. 每段是等長(zhǎng)的 A 。A. 使用計(jì)算機(jī)時(shí)，屏幕閃爍的現(xiàn)象B. 剛被調(diào)出內(nèi)存的幀又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出的現(xiàn)象C. 系統(tǒng)盤不干凈，操作系統(tǒng)不穩(wěn)定的現(xiàn)象D. 由于內(nèi)存分配不當(dāng)，造成內(nèi)存不夠的現(xiàn)象 A 中，不可能產(chǎn)生系統(tǒng)抖動(dòng)現(xiàn)象。A. 1 B. 2C. 3 D. 4 B 維的地址結(jié)構(gòu)。A. 地址連續(xù) B. 若干地址不連續(xù)C. 若干連續(xù)的幀 D. 若干不連續(xù)的幀 A 。A. 物理內(nèi)存的大小 B. 磁盤空間的大小C. 數(shù)據(jù)存放的實(shí)際地址 D. 計(jì)算機(jī)地址位數(shù) C 是：當(dāng)內(nèi)存中沒(méi)有空閑幀時(shí)，如何將已占據(jù)的幀釋放。A. 段式 B. 頁(yè)式C. 固定分區(qū) D. 段頁(yè)式 B 。A. 控制變量 B. 鎖C. 整型信號(hào)量 D. 記錄型信號(hào)量，當(dāng)用戶編輯好一個(gè)程序要存放到磁盤上去的時(shí)候，他使用操作系統(tǒng)提供的 A 這一接口。A. 當(dāng)無(wú)進(jìn)程處于臨界區(qū)時(shí) B. 當(dāng)有進(jìn)程處于臨界區(qū)時(shí)C. 當(dāng)進(jìn)程處于就緒狀態(tài)時(shí) D. 當(dāng)進(jìn)程開始創(chuàng)建時(shí)，在并發(fā)發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來(lái)信息，或者建立某個(gè)條件后再向前執(zhí)行，這種關(guān)系是進(jìn)程間的 A 關(guān)系。A. 處理機(jī)管理 B. 作業(yè)管理C. 高級(jí)調(diào)度管理 D. 存儲(chǔ)和設(shè)備管理 B 。A. FIFO B. SCBFC. FDF D. 輪轉(zhuǎn)法 D 情況下，要進(jìn)行進(jìn)程調(diào)度。A. 先進(jìn)先出調(diào)度算法 B. 短執(zhí)行優(yōu)先調(diào)度C. 優(yōu)先級(jí)調(diào)度 D. 輪轉(zhuǎn)法，應(yīng)采用 A 算法較為適應(yīng)。A. 非剝奪式 B. 剝奪方式C. 中斷方式 D. 查詢方式，進(jìn)程調(diào)度應(yīng)采用 B 。A. 就緒狀態(tài) B. 運(yùn)行狀態(tài)C. 緒塞狀態(tài) D. 活動(dòng)狀態(tài)，它們 C 。A. 只有一個(gè) B. 可以有多個(gè)C. 不能被掛起 D. 必須在執(zhí)行完后才能被撤下，經(jīng)調(diào)度，分配CPU給它，則該進(jìn)程將進(jìn)入 B 。A. 動(dòng)態(tài)性 B. 靜態(tài)性C. 易用性 D. 封閉性，涉及到 D 這一重要數(shù)據(jù)結(jié)構(gòu)，這是進(jìn)程存在的唯一標(biāo)志。A. 基本相同 B. 有點(diǎn)不同C. 并發(fā)程序執(zhí)行總體上執(zhí)行時(shí)間快 D. 順序程序執(zhí)行總體上執(zhí)行時(shí)間快 B 。A. 多道程序設(shè)計(jì) B. 中斷處理C. 程序的并發(fā)執(zhí)行 D. 實(shí)現(xiàn)分時(shí)與實(shí)時(shí)處理，采用了一個(gè)與進(jìn)程相聯(lián)系的 Ｃ 系統(tǒng)，根據(jù)它來(lái)感知進(jìn)程的存在。A. 高級(jí)通信 B. 消息通信C. 低級(jí)通信 D. 管道通信 B 進(jìn)行寫入和讀出。A. 降低了 B. 有所改善C. 大大提高 D. 沒(méi)有變化，只是程序的執(zhí)行方便了，多道程序的執(zhí)行是在 B 進(jìn)行的。A. 順序程序 B. 多道程序C. 并發(fā)程序 D. 并行程序，獨(dú)占系