【導(dǎo)讀】n個C的有限序列。A是一個線性表(a1,a2,?,an)，采用順序存儲結(jié)構(gòu)，則在等概率的前提下，平均每插入。元素所要移動的元素個數(shù)為C；n時的無窮大階數(shù)，最大的是D。s所指結(jié)點(diǎn)加到p所指的結(jié)點(diǎn)之后，其語句應(yīng)為：D。n個元素的有序表歸并為一個有序表時，其最少的比較次數(shù)是A。參數(shù)的兩個鏈表都是按結(jié)點(diǎn)的data域由大到小鏈接的。合并后新鏈表的結(jié)點(diǎn)仍按此方式鏈。請?zhí)顚懴率隹湛?，使程序能正確運(yùn)行。,an)與表B的一個順序子表(bk,bk+1,?an=bk+n-1），則稱表A包含在表B中。設(shè)ha，hb為帶頭結(jié)點(diǎn)的單鏈表，分別表。josephus對由create_link_list所建立的具有n個結(jié)點(diǎn)的循環(huán)鏈表按一定的次。之后的第m個結(jié)點(diǎn)作為本次被輸出并刪除的結(jié)點(diǎn)。例如，對于下圖所示的具有6個結(jié)點(diǎn)的循。環(huán)鏈表，在調(diào)用josephus后，將輸出5,1,3,6,4,2。請?jiān)诳湛蛱幪钌线m當(dāng)內(nèi)容，每

　　

【正文】 。 A. 是否具有就緒、運(yùn)行和等待狀態(tài) B. 是否被調(diào)入內(nèi)存中 C. 是否占有處理機(jī) D. 靜態(tài)與動態(tài)特點(diǎn) ，若同時存在有 10 個進(jìn)程，則處于就緒隊(duì)列中的進(jìn)程最多為 C 個。 A. 0 B. 6 C. 9 D. 10 A 。 A. CPU B. 公共變量 C. 公用數(shù)據(jù) D. 輸入輸出設(shè)備 ，錯誤的是 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 操作的信號量，當(dāng) S0 時，其絕對值表示 A 。 A. 排列在信號量等待隊(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，每個進(jìn)程都需使用 1 臺打印機(jī)和掃描儀，但系統(tǒng)中現(xiàn)在只有一臺打印機(jī)和 1 臺掃描儀。如果當(dāng)前進(jìn)程 A 已獲得 1 臺打印機(jī)，進(jìn)程 B 已獲得了 1 臺掃描儀，此時如果進(jìn)程 A 申請掃描儀，進(jìn)程 B 申請打印機(jī)，兩個進(jìn)程都會等著使用已經(jīng) 被另一進(jìn)行占用的設(shè)備，則此時兩個進(jìn)程就進(jìn)入到了 B 狀態(tài)。 A. 競爭 B. 死鎖 C. 互斥 D. 同步 D 。 A. 一個程序段 B. 一個程序單位 C. 一個程序與數(shù)據(jù)的集合 D. 一個程序的一次執(zhí)行 134. B 不是引入進(jìn)程的直接目的。 A. 多道程序同時在主存中運(yùn)行 B. 程序需從頭至尾執(zhí)行 C. 主存中各程序之間存在著相互依賴，相互制約的關(guān)系 D. 程序的狀態(tài)不斷地發(fā)生變化 ，錯誤的是 C 。 A. 進(jìn)程是程序的執(zhí)行過程，程序是代碼的集合 B. 進(jìn)程是動態(tài)的，程序是靜態(tài)的 C. 進(jìn)程可為多個程序服務(wù)，而程序不能為多個進(jìn)程服務(wù) D. 一個進(jìn)程是一個獨(dú)立的運(yùn)行單位，而一個程序段不能作為一個獨(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) ，錯 誤的是 D 。 A. 進(jìn)程控制塊對每個進(jìn)程僅有一個 B. 進(jìn)程控制塊記錄進(jìn)程的狀態(tài)及名稱等 C. 進(jìn)程控制塊位于主存儲區(qū)內(nèi) D. 進(jìn)程控制塊的內(nèi)容、格式及大小均相同 ，錯誤的是 A 。 A. 創(chuàng)建原語的作用是自行建立一個進(jìn)程 B. 創(chuàng)建原語的工作是為被創(chuàng)建進(jìn)程形成一個進(jìn)程控制塊 C. 創(chuàng)建原語不能自己單獨(dú)執(zhí)行 D. 創(chuàng)建原語都是由進(jìn)程調(diào)用執(zhí)行 B 。 A. 進(jìn)程是動態(tài)的 B. 進(jìn)程是并行的 C. 進(jìn)程有一個進(jìn)程控制塊 D. 進(jìn)程是相互依存的 ，錯誤的是 C 。 A. 進(jìn)程中，訪問臨界資源的程序是臨界區(qū) B. 同時進(jìn)行臨界區(qū)的進(jìn)程必須互斥 C. 進(jìn)入臨界區(qū)內(nèi)的兩個進(jìn)程訪問臨界資源時必須互斥 D. 在同一時刻，只允許一個進(jìn)程進(jìn)入臨界區(qū) 操作詞 V(S)， S 為一信號量，執(zhí)行 V 操作時完成以下操作： S=S+1 若 S0，則繼續(xù)執(zhí)行；若 S0 則 C 。 A. 將進(jìn)程阻塞，插入等待隊(duì)列 B. 將隊(duì)列中的一個進(jìn) 程移出，使之處于運(yùn)行狀態(tài) C. 將隊(duì)列中的一個進(jìn)程移出，使之處于就緒狀態(tài) D. 將進(jìn)程變?yōu)閽炱馉顟B(tài) ， D 是動態(tài)優(yōu)先數(shù)的確定算法。 A. 按進(jìn)程使用的資源進(jìn)行調(diào)度 B. 按進(jìn)程在隊(duì)列中等待的時間進(jìn)行調(diào)度 C. 按時間片輪轉(zhuǎn)調(diào)度 D. 非剝奪方式優(yōu)先數(shù)調(diào)度 JCB 的內(nèi)容不包括 C 。 A. 作業(yè)的狀態(tài) B. 作業(yè)進(jìn)入系統(tǒng)的時間 C. 作業(yè)對進(jìn)程的要求 D. 作業(yè)對資源的要求 ，它 們的提交時刻及運(yùn)行時間如下表所示： 作業(yè)號 提交時刻 運(yùn)行時間 (分鐘 ) 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)先級調(diào)度算法，為盡可能使處理器和外部設(shè)備并 行工作，則它們的優(yōu)先級從高到低的排列順序是 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ì)列中選取一個作業(yè)進(jìn)程 D 直接在終端控制作業(yè)的執(zhí)行。 A. C 語言 B. 匯編語言 C. 操作控制命令 D. 作業(yè)控制語言 ， C 兼顧了短作業(yè)與長作業(yè)。 A. 先來先服務(wù) B. 計(jì)算時間最短優(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í)行時間分別為 T T2和 T3，且 T1T2T3，系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則其平均周轉(zhuǎn)時間為 C 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+2*T2/3+T3/3 D. T1/3+2*T2/3+T3 ，整個系統(tǒng)的頁表個數(shù)是 C 。 A. 1 個 B. 2 個 C. 和裝入主存的作業(yè)個數(shù)相同 D. 不確定 D 。 A. 可提高計(jì)算機(jī)執(zhí)行指令速度的外圍設(shè)備 B. 容量擴(kuò)大了的磁盤存儲器 C. 實(shí)際上不存在的存儲器 D. 可以容納總和超過主存容量的、多個作業(yè)同時運(yùn)行的一個地址空間 B 。 A. 提高計(jì)算機(jī) 資源的利用率 B. 擴(kuò)充主存容量，并提高主存利用效率 C. 有效使用和分配外存空間 D. 提高 CPU 的執(zhí)行效率 ，由于所需頁面不在內(nèi)存，而引發(fā)的缺頁中斷屬于 A 。 A. 程序性中斷 B. I/O 中斷 C. 硬件中斷 D. 時鐘中斷 158. 一 進(jìn) 程 剛 獲 得 三 個 存 儲 塊 的 使 用 權(quán) ， 若 該 進(jìn) 程 訪 問 頁 面 的 次 序 是{1,3,2,1,2,1,5,1,2,3}，當(dāng)采用先進(jìn)先出調(diào)度算法時，發(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. 以上說法均不對 ，不采用動態(tài)重定位的是 B 。 A. 頁式管理 B. 固定分區(qū) C. 可變分區(qū) D. 段式管理 B 。 A. 最先適應(yīng)算法 B. 最優(yōu)適應(yīng)算法 C. 最壞適應(yīng)算法 D. 以上都不對 ，頁表的大小由 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í)時系統(tǒng)。 A. 單機(jī)操作系統(tǒng) B. 分時操作系統(tǒng) C. 面向過程的操作系統(tǒng) D. 網(wǎng)絡(luò)操作系統(tǒng) 2. 在下列系統(tǒng)中， B 是實(shí)時系統(tǒng)。 A. 計(jì)算機(jī)激光照排系統(tǒng) B. 航空定票系統(tǒng) C. 辦公自動化系統(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 等待時間 B. 提高實(shí)時響應(yīng)速度 C. 有利于代碼共享，減少主、輔存信息交換量 D. 充分利用存儲器 5. 已經(jīng)獲得除 Ｃ 以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。 A. 存儲器 B. 打印機(jī) C. CPU D. 內(nèi)存空間 6. 進(jìn)程調(diào)度的關(guān)鍵問題：一是選擇合理的 B ，二是恰當(dāng)?shù)剡M(jìn)行代碼轉(zhuǎn)換。 A. 時間片間隔 B. 調(diào)度算 法 C. CPU 速度 D. 內(nèi)存空間 7. 采用輪轉(zhuǎn)法調(diào)度是為了 A 。 A. 多個終端都能得到系統(tǒng)的及時響應(yīng) B. 先來先服務(wù) C. 優(yōu)先級較高的進(jìn)程得到及時調(diào)度 D. 需 CPU 最短的進(jìn)程優(yōu)先 8. 在一段時間內(nèi)只允許一個進(jìn)程訪問的資源，稱為 C 。 A. 共享資源 B. 臨界區(qū) C. 臨界資源 D. 共享區(qū) 9. 并發(fā)性是指若干事件在 B 發(fā)生。 A. 同一時刻 B. 同一時間間隔 C. 不同時刻 D. 不同時間間隔 ，將執(zhí)行時間有重疊的幾個程序稱為 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. 同一時刻 B. 同一時間間隔內(nèi) C. 某一固定時刻 D. 某一固定時間間隔內(nèi) ，常 Ｃ 通過變量、數(shù)組形式來實(shí)現(xiàn)。 A. 高級通信 B. 消息通信 C. 低級通信 D. 管道通信 B 進(jìn)行寫入和讀出。 A. 消息為單位 B. 自然字符流 C. 文件 D. 報(bào)文 Ｃ 和資源共享。 A. 多道程序設(shè)計(jì) B. 中斷處理 C. 程序的并發(fā)執(zhí)行 D. 實(shí)現(xiàn)分時與實(shí)時處理 ，采用了一個與進(jìn)程相聯(lián)系的 Ｃ 系統(tǒng)，根據(jù)它來感知進(jìn)程的存在。 A. 進(jìn)程狀態(tài)字 B. 進(jìn)程優(yōu)先數(shù) C. 進(jìn)程控制塊 D. 進(jìn)程起始地址 ， Ｃ 。 A. 基本相同 B. 有點(diǎn)不同 C. 并發(fā)程序執(zhí)行總體上執(zhí)行時間快 D. 順序程序執(zhí)行總體上執(zhí)行時間快 B 。 A. 與程序等效的概念 B. 執(zhí)行中的程序 C. 一個系統(tǒng)軟件 D. 存放在內(nèi)存