【導(dǎo)讀】n個(gè)C的有限序列。新元素的算法的時(shí)間復(fù)雜度為C。A是一個(gè)線性表(a1,a2,?,an)，采用順序存儲(chǔ)結(jié)構(gòu)，則在等概率。的前提下，平均每插入一個(gè)元素需要移動(dòng)的元素個(gè)數(shù)為B，n時(shí)的無窮大階數(shù)，最大的是。合并后新鏈表的結(jié)點(diǎn)仍按此方式鏈接。請(qǐng)?zhí)顚懴率隹湛?，使。程序能正確運(yùn)行。,an)與表B的一個(gè)順序子表。bk+n-1)完全相同（即a1=bk,a2=bk+1,?an=bk+n-1），則稱表A包含。設(shè)ha，hb為帶頭結(jié)點(diǎn)的單鏈表，分別表示有序表A和B，下面的函數(shù)用于判別表A是否包含在表B中，若是，則返回true，例如，對(duì)于下圖所示的具有6個(gè)結(jié)點(diǎn)的循環(huán)鏈表，在調(diào)用。josephus后，將輸出5,1,3,6,4,2。請(qǐng)?jiān)诳湛蛱幪钌线m當(dāng)內(nèi)。容，每框只填一個(gè)語句。

　　

【正文】 分時(shí)系統(tǒng) B. 實(shí)時(shí)系統(tǒng) C. 分布式操作系統(tǒng) D. 網(wǎng)絡(luò)操作系統(tǒng) ，強(qiáng)調(diào)吞吐能力的是 B 。 A. 分時(shí)系統(tǒng) B. 多道批處理系統(tǒng) C. 實(shí)時(shí)系統(tǒng) D. 網(wǎng)絡(luò)操作系統(tǒng) ，當(dāng) B 時(shí)，進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài) 。 A. 進(jìn)程被進(jìn)程調(diào)度程序選中 B. 時(shí)間片到 C. 等待某一事件 D. 等待的事件發(fā)生 D 。 A. 是否具有就緒、運(yùn)行和等待狀態(tài) B. 是否被調(diào)入內(nèi)存中 C. 是否占有處理機(jī) D. 靜態(tài)與動(dòng)態(tài)特點(diǎn) ，若同時(shí)存在有 10 個(gè)進(jìn)程，則處于就緒隊(duì)列中的進(jìn)程最多為 C 個(gè)。 A. 0 B. 6 C. 9 D. 10 A 。 A. CPU B. 公共變量 C. 公用數(shù)據(jù) D. 輸入輸出設(shè)備 ，錯(cuò)誤的是 D 。 A. 為使進(jìn)程共享資源，又使它們互不沖突，因此必須使這些相關(guān)進(jìn)程同步 B. 系統(tǒng)中有些進(jìn)程必須合作，共同完成一項(xiàng)任務(wù)，因此要求各相關(guān)進(jìn)程同步 C. 進(jìn)程互斥的實(shí)質(zhì)也是同步，它是一種特殊的同步 D. 由于各進(jìn)程之間存在著相互依從關(guān)系，必須要求各進(jìn)程同步工作 S 是 P、 V 操作的信號(hào)量，當(dāng) S0 時(shí)，其絕對(duì)值表示 A 。 A. 排列在信號(hào)量等待隊(duì)列中的進(jìn)程數(shù) B. 可供使用的臨界資源數(shù) C. 無資源可用 D. 無進(jìn)程排隊(duì)等待 S 的初始值為 8，在 S 上調(diào)用 10 次 P 操作和 6 次 V操作后， S 的值為 D 。 A. 10 B. 8 C. 6 D. 4 A 和 B，每個(gè)進(jìn)程都需使用 1 臺(tái)打印機(jī)和掃描儀，但系統(tǒng)中現(xiàn)在只有一臺(tái)打印機(jī)和 1 臺(tái)掃描儀。如果當(dāng)前進(jìn)程 A 已獲得 1 臺(tái)打印機(jī)，進(jìn)程 B 已獲得了 1臺(tái)掃描儀，此時(shí)如果進(jìn)程 A申請(qǐng)掃描儀，進(jìn)程 B申請(qǐng)打印機(jī)，兩個(gè)進(jìn)程都會(huì)等著使用已經(jīng) 被另一進(jìn)行占用的設(shè)備，則此時(shí)兩個(gè)進(jìn)程就進(jìn)入到了 B 狀態(tài)。 A. 競(jìng)爭(zhēng) B. 死鎖 C. 互斥 D. 同步 D 。 A. 一個(gè)程序段 B. 一個(gè)程序單位 C. 一個(gè)程序與數(shù)據(jù)的集合 D. 一個(gè)程序的一次執(zhí)行 134. B 不是引入進(jìn)程的直接目的。 A. 多道程序同時(shí)在主存中運(yùn)行 B. 程序需從頭至尾執(zhí)行 C. 主存中各程序之間存在著相互依賴，相互制約的關(guān)系 D. 程序的狀態(tài)不斷地發(fā)生變化 ，錯(cuò)誤的是 C 。 A. 進(jìn)程是程序的執(zhí)行過程，程序是代碼的集合 B. 進(jìn)程是動(dòng)態(tài)的，程序是靜態(tài)的 C. 進(jìn)程可為多個(gè)程序服務(wù)，而程序不能為多個(gè)進(jìn)程服務(wù) D. 一個(gè)進(jìn)程是一個(gè)獨(dú)立的運(yùn)行單位，而一個(gè)程序段不能作為一個(gè)獨(dú)立的運(yùn)行單位 ，不能實(shí)現(xiàn)的是 D 。 A. 運(yùn)行狀態(tài)轉(zhuǎn)到就緒狀態(tài) B. 就緒狀態(tài)轉(zhuǎn)到運(yùn)行狀態(tài) C. 運(yùn)行狀態(tài)轉(zhuǎn)到阻塞狀態(tài) D. 就緒狀態(tài)轉(zhuǎn)到阻塞狀態(tài) ，錯(cuò) 誤的是 D 。 A. 進(jìn)程控制塊對(duì)每個(gè)進(jìn)程僅有一個(gè) B. 進(jìn)程控制塊記錄進(jìn)程的狀態(tài)及名稱等 C. 進(jìn)程控制塊位于主存儲(chǔ)區(qū)內(nèi) D. 進(jìn)程控制塊的內(nèi)容、格式及大小均相同 ，錯(cuò)誤的是 A 。 A. 創(chuàng)建原語的作用是自行建立一個(gè)進(jìn)程 B. 創(chuàng)建原語的工作是為被創(chuàng)建進(jìn)程形成一個(gè)進(jìn)程控制塊 C. 創(chuàng)建原語不能自己?jiǎn)为?dú)執(zhí)行 D. 創(chuàng)建原語都是由進(jìn)程調(diào)用執(zhí)行 B 。 A. 進(jìn)程是動(dòng)態(tài)的 B. 進(jìn)程是并行的 C. 進(jìn)程有一個(gè)進(jìn)程控制塊 D. 進(jìn)程是相互依存的 ，錯(cuò)誤的是 C 。 A. 進(jìn)程中，訪問臨界資源的程序是臨界區(qū) B. 同時(shí)進(jìn)行臨界區(qū)的進(jìn)程必須互斥 C. 進(jìn)入臨界區(qū)內(nèi)的兩個(gè)進(jìn)程訪問臨界資源時(shí)必須互斥 D. 在同一時(shí)刻，只允許一個(gè)進(jìn)程進(jìn)入臨界區(qū) V(S)， S為一信號(hào)量，執(zhí)行 V操作時(shí)完成以下操作： S=S+1 若 S0，則繼續(xù)執(zhí)行；若 S0則 C 。 A. 將進(jìn)程阻塞，插入等待隊(duì)列 B. 將隊(duì)列中的一個(gè)進(jìn) 程移出，使之處于運(yùn)行狀態(tài) C. 將隊(duì)列中的一個(gè)進(jìn)程移出，使之處于就緒狀態(tài) D. 將進(jìn)程變?yōu)閽炱馉顟B(tài) ， D 是動(dòng)態(tài)優(yōu)先數(shù)的確定算法。 A. 按進(jìn)程使用的資源進(jìn)行調(diào)度 B. 按進(jìn)程在隊(duì)列中等待的時(shí)間進(jìn)行調(diào)度 C. 按時(shí)間片輪轉(zhuǎn)調(diào)度 D. 非剝奪方式優(yōu)先數(shù)調(diào)度 JCB的內(nèi)容不包括 C 。 A. 作業(yè)的狀態(tài) B. 作業(yè)進(jìn)入系統(tǒng)的時(shí)間 C. 作業(yè)對(duì)進(jìn)程的要求 D. 作業(yè)對(duì)資源的要求 ，它 們的提交時(shí)刻及運(yùn)行時(shí)間如下表所示： 作業(yè)號(hào) 提交時(shí)刻 運(yùn)行時(shí)間 (分鐘 ) 1 9:00 70 2 9:40 30 3 9:50 10 4 10:10 5 則在單道方式下，采用短作業(yè)優(yōu)先調(diào)度算法，作業(yè)的執(zhí)行順序?yàn)? D 。 A. 1,3,4,2 B. 4,3,2,1 C. 4,1,2,3 D. 1,4,3,2 ： A1 以計(jì)算為主， A2 以輸入 /輸出為主， A3 是計(jì)算和輸入 /輸出兼顧，在作業(yè)調(diào)度中，若采用優(yōu)先級(jí)調(diào)度算法，為盡可能使處理器和外部設(shè)備并 行工作，則它們的優(yōu)先級(jí)從高到低的排列順序是 C 。 A. A1, A2, A3 B. A2, A3, A1 C. A3, A2, A1 D. A2, A1, A3 ，作業(yè)里肯定沒有的是 D 。 A. 程序 B. 初始數(shù)據(jù) C. 作業(yè)說明書 D. 通道程序 ，這是作業(yè)調(diào)度的 A 。 A. 公平性原則 B. 平衡資源使用原則 C. 極大的流量原則 D. 必要條件 A 。 A. 從輸入進(jìn)挑選作業(yè)進(jìn)入主存 B. 從讀卡機(jī)挑選作業(yè)進(jìn)輸入井 C. 從主存中挑選作業(yè)進(jìn)程處理器 D. 從等待設(shè)備的隊(duì)列中選取一個(gè)作業(yè)進(jìn)程 D 直接在終端控制作業(yè)的執(zhí)行。 A. C 語言 B. 匯編語言 C. 操作控制命令 D. 作業(yè)控制語言 ， C 兼顧了短作業(yè)與長(zhǎng)作業(yè)。 A. 先來先服務(wù) B. 計(jì)算時(shí)間最短優(yōu)先 C. 均衡調(diào)度 D. 最高響應(yīng)比優(yōu)先 ，應(yīng)選擇 C 算法較為合適。 A. 先來先服務(wù) B. 短作業(yè)優(yōu)先 C. 優(yōu)先數(shù)調(diào)度 D. 響應(yīng)比高者優(yōu)先 J J2 和 J3，它們的執(zhí)行時(shí)間分別為T T2 和 T3，且 T1T2T3，系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則其平均周轉(zhuǎn)時(shí)間為 C 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+2*T2/3+T3/3 D. T1/3+2*T2/3+T3 ，整個(gè)系統(tǒng)的頁表個(gè)數(shù)是 C 。 A. 1 個(gè) B. 2 個(gè) C. 和裝入主存的作業(yè)個(gè)數(shù)相同 D. 不確定 D 。 A. 可提高計(jì)算機(jī)執(zhí)行指令速度的外圍設(shè)備 B. 容量擴(kuò)大了的磁盤存儲(chǔ)器 C. 實(shí)際上不存在的存儲(chǔ)器 D. 可以容納總和超過主存容量的、多個(gè)作業(yè)同時(shí)運(yùn)行的一個(gè)地址空間 B 。 A. 提高計(jì)算機(jī) 資源的利用率 B. 擴(kuò)充主存容量，并提高主存利用效率 C. 有效使用和分配外存空間 D. 提高 CPU 的執(zhí)行效率 ，由于所需頁面不在內(nèi)存，而引發(fā)的缺頁中斷屬于 A 。 A. 程序性中斷 B. I/O 中斷 C. 硬件中斷 D. 時(shí)鐘中斷 ，若該進(jìn)程訪問頁面的次序是{1,3,2,1,2,1,5,1,2,3}，當(dāng)采用先進(jìn)先出調(diào)度算法時(shí)，發(fā)生缺頁的次數(shù)是 C 次。 A. 4 B. 5 C. 6 D. 7 B 。 A. 擴(kuò)大內(nèi)存空間，提高內(nèi)存空間的利用效率 B. 節(jié)省內(nèi)存空間，實(shí)現(xiàn)進(jìn)程間通信，提高內(nèi)存空間的利用效率 C. 共享內(nèi)存中的程序和數(shù)據(jù) D. 以上說法均不對(duì) ，不采用動(dòng)態(tài)重定位的是 B 。 A. 頁式管理 B. 固定分區(qū) C. 可變分區(qū) D. 段式管理 B 。 A. 最先適應(yīng)算法 B. 最優(yōu)適應(yīng)算法 C. 最壞適應(yīng)算法 D. 以上都不對(duì) ，頁表的大小由 A 決定。 A. 作業(yè)所占頁的多少 B. 操作系統(tǒng) C. 計(jì)算機(jī)編址范圍 D. 系統(tǒng)統(tǒng)一指定 ，用戶的邏輯地址空間主要受 C 的限制。 A. 主存的大小 B. 輔存的大小 C. 計(jì)算機(jī)編址范圍 D. 主存中用戶區(qū)域的大小 ， C 。 A. 以段為單位分配，每 段 1. 從工作的角度看操作系統(tǒng) ,可以分為單用戶系統(tǒng)、批處理系統(tǒng)、 B 和實(shí)時(shí)系統(tǒng)。 A. 單機(jī)操作系統(tǒng) B. 分時(shí)操作系統(tǒng) C. 面向過程的操作系統(tǒng) D. 網(wǎng)絡(luò)操作系統(tǒng) 2. 在下列系統(tǒng)中， B 是實(shí)時(shí)系統(tǒng)。 A. 計(jì)算機(jī)激光照排系統(tǒng) B. 航空定票系統(tǒng) C. 辦公自動(dòng)化系統(tǒng) D. 計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng) 3. 操作系統(tǒng)是一種 B 。 A. 應(yīng)用軟件 B. 系統(tǒng)軟件 C. 通用軟件 D. 工具軟件 4. 引入多道程序的目的在于 A 。 A. 充分利用 CPU，減少 CPU等待時(shí)間 B. 提高實(shí)時(shí)響應(yīng)速度 C. 有利于代碼共享，減少主、輔存信息交換量 D. 充分利用存儲(chǔ)器 5. 已經(jīng)獲得除 Ｃ 以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。 A. 存儲(chǔ)器 B. 打印機(jī) C. CPU D. 內(nèi)存空間 6. 進(jìn)程調(diào)度的關(guān)鍵問題：一是選擇合理的 B ，二是恰當(dāng)?shù)剡M(jìn)行代碼轉(zhuǎn)換。 A. 時(shí)間片間隔 B. 調(diào)度算 法 C. CPU 速度 D. 內(nèi)存空間 7. 采用輪轉(zhuǎn)法調(diào)度是為了 A 。 A. 多個(gè)終端都能得到系統(tǒng)的及時(shí)響應(yīng) B. 先來先服務(wù) C. 優(yōu)先級(jí)較高的進(jìn)程得到及時(shí)調(diào)度 D. 需 CPU 最短的進(jìn)程優(yōu)先 8. 在一段時(shí)間內(nèi)只允許一個(gè)進(jìn)程訪問的資源，稱為 C 。 A. 共享資源 B. 臨界區(qū) C. 臨界資源 D. 共享區(qū) 9. 并發(fā)性是指若干事件在 B 發(fā)生。 A. 同一時(shí)刻 B. 同一時(shí)間間隔 C. 不同時(shí)刻 D. 不同時(shí)間間隔 ，將執(zhí)行時(shí)間有重疊的幾個(gè)程序稱為 C 。 A. 順序程序 B. 多道程序 C. 并發(fā)程序 D. 并行程序 ，獨(dú)占系統(tǒng)資源，只有程序本身能改變系統(tǒng)資源狀態(tài)，這是指 B 。 A. 程序順序執(zhí)行的再現(xiàn)性 B. 程序順序執(zhí)行的封閉性 C. 并發(fā)程序失去封閉性 D. 并發(fā)程序失去再現(xiàn)性 ，處理器的利用率 Ｃ 。 A. 降低了 B. 有所改善 C. 大大提高 D. 沒有變化，只是程序的執(zhí)行方便了 ，多道程序的執(zhí)行是在 B 進(jìn)行的。 A. 同一時(shí)刻 B. 同一時(shí)間間隔內(nèi) C. 某一固定時(shí)刻 D. 某一固定時(shí)間間隔內(nèi) ，常 Ｃ 通過變量、數(shù)組形式來實(shí)現(xiàn)。 A. 高級(jí)通信 B. 消息通信 C. 低級(jí)通信 D. 管道通信 B 進(jìn)行寫入和讀出。 A. 消息為單位 B. 自然字符流 C. 文件 D. 報(bào)文 Ｃ 和資源共享。 A. 多道程序設(shè)計(jì) B. 中斷處理 C. 程序的并發(fā)執(zhí)行 D. 實(shí)現(xiàn)分時(shí)與實(shí)時(shí)處理 ，采用了一個(gè)與進(jìn)程相聯(lián)系的