【正文】 1 ② 0,1,0,1 ③ 1,0,1,0 ④ 1,1,0,0B、C、D、E、F：① wait(s1) ② wait(s2) ③ wait(s3) ④ wait(s4)⑤ signal(s1) ⑥ signal(s2) ⑦ signal(s3) ⑧ signal(s4) 答案ABCDEF24．用戶級(jí)線程與內(nèi)核線程之間的關(guān)系存在多對(duì)一、一對(duì)一、多對(duì)多三種模型。 y := buffer2。 D 。 until false 。begin parbegin get : begin repeat produce an item in x。get把產(chǎn)生的數(shù)據(jù)送buffer1；copy把buffer1的數(shù)據(jù)復(fù)制到buffer2中；put把buffer2中的數(shù)據(jù)取出來(lái)打印。 : =。endprocedure receive()begin j: = internal name。 getid (PCBset, receiver, j)。 buffer: =nextp: until false:endconsumer: beginrepeat nextc: =buffer: consume the item in nextc:until falseendparendend選擇答案： （1）wait(full) (2)wait(empty) (3)signal(full) (4)signal(empty)答案ABCD22．利用消息緩沖通信機(jī)制進(jìn)行通信，a為發(fā)送進(jìn)程的發(fā)送區(qū)首地址，b為接收進(jìn)程的接收區(qū)首地址，mq、mutex、sm分別為接收進(jìn)程消息隊(duì)列的隊(duì)首地址、互斥信號(hào)量和同步信號(hào)量，對(duì)以下發(fā)送原語(yǔ)和接收原語(yǔ)實(shí)現(xiàn)正確的同步操作：procedure send (receiver,a) begin getbuf( ,i) := 。選擇答案：（1）輸入進(jìn)程 （2）子進(jìn)程 （3）終端解釋進(jìn)程 （4）激活原語(yǔ) （5）喚醒原語(yǔ) （6）阻塞原語(yǔ) （7）阻塞隊(duì)列 （8）就緒隊(duì)列 （9）運(yùn)行隊(duì)列答案ABC20．在含有線程的系統(tǒng)中，引入線程的目的是為了進(jìn)一步提高系統(tǒng)的 A ，節(jié)省只有進(jìn)程系統(tǒng)的 B 。）var mutex,wmutex,count : semaphore : =1,1,RN //語(yǔ)義？begin parbeginreader :begin repeat if tab= Ω then P(wmutex) Add entryV(mutex)perform reading dtab operation。選擇答案：（1）共享 （2）獨(dú)立 （3）互斥 （4）同步 （5）次序 （6）次數(shù)（7）異步答案ABCD18．一個(gè)數(shù)據(jù)表格（Dtab)，在同一時(shí)間只允許一個(gè)寫者去寫，容許RN個(gè)讀者同時(shí)去讀。進(jìn)程從運(yùn)行態(tài)到阻塞態(tài)的轉(zhuǎn)換，由 D 的進(jìn)程調(diào)用 E 原語(yǔ)來(lái)實(shí)現(xiàn)；一個(gè)進(jìn)程因等待某類資源而阻塞，正在執(zhí)行的進(jìn)程釋放該類資源時(shí)調(diào)用 F 原語(yǔ)把阻塞的進(jìn)程轉(zhuǎn)換為 G 。A．文件 B．消息 C．記錄 D．字段13．可以使用銀行家算法_______死鎖。5．簡(jiǎn)述UNIX系列操作系統(tǒng)的發(fā)展歷史。計(jì)算當(dāng)有1，2或4個(gè)作業(yè)并發(fā)執(zhí)行時(shí)的周期、吞吐量和處理器使用率，假設(shè)時(shí)間段T按一下任一種方式分布：（1）I/O在前半段，處理器運(yùn)行在后半段；（2）將T分為4段，I/O在第1，4段，處理器運(yùn)行于第2，3段。6．現(xiàn)代幾個(gè)典型操作系統(tǒng)所屬的類型？ 綜合題1．假設(shè)有一個(gè)支持多道程序設(shè)計(jì)的計(jì)算機(jī)系統(tǒng)，其中每個(gè)作業(yè)都有完全相同的屬性。 7．多道程序技術(shù)可將一臺(tái)物理CPU虛擬為多臺(tái)邏輯CPU。 3．交互性是批處理系統(tǒng)的一個(gè)特征。9．從資源管理的觀點(diǎn)出發(fā)，可把操作系統(tǒng)分為 、 、 、 和 五大部分。5．操作系統(tǒng)的基本類型有 。選擇答案：（1）內(nèi)存 （2）系統(tǒng) （3）固定 （4）不定 （5）進(jìn)程調(diào)度 （6）中級(jí)調(diào)度（7） 作業(yè)調(diào)度 （8）輸入進(jìn)程 （9）系統(tǒng)調(diào)用 （10）命令解釋進(jìn)程答案ABCD 填空題1．在手工操作階段，操作員在進(jìn)行裝卸卡片或磁帶等手工操作時(shí)，CPU處于空閑等待，我們稱這種現(xiàn)象為 。操作系統(tǒng)原理操作系統(tǒng)習(xí)題集參考教材：湯小丹等編著，計(jì)算機(jī)操作系統(tǒng)（第三版），西安電子科技大學(xué)出版社，2007年版；何炎祥等編著，計(jì)算機(jī)操作系統(tǒng)，清華大學(xué)出版社，2005年版；鄒恒明著，計(jì)算機(jī)的心智操作系統(tǒng)之哲學(xué)原理，機(jī)械工業(yè)出版社，2009年4月。A、時(shí)間片 B、調(diào)度算法 C、存儲(chǔ)分配方式 D、作業(yè)的大小7．Windows NT屬于哪一類操作系統(tǒng)？A、單用戶單任務(wù) B、單用戶多任務(wù) C、單道批處理 D、多用戶8．多道程序設(shè)計(jì)技術(shù)是指：多道程序可同時(shí)進(jìn)入 A ，在 A 的位置 B ，為使多道進(jìn)程并發(fā)執(zhí)行必須為每個(gè)用戶作業(yè)創(chuàng)建進(jìn)程，批處理系統(tǒng)由 C 創(chuàng)建，而分時(shí)系統(tǒng)由 D 創(chuàng)建。4． 系統(tǒng)的出現(xiàn)，標(biāo)志著操作系統(tǒng)的形成。8．計(jì)算機(jī)系統(tǒng)按用戶指定的步驟，為用戶一次上機(jī)解題所完成的工作的總和稱為 。 2．聯(lián)機(jī)批處理解決了作業(yè)自動(dòng)轉(zhuǎn)接，減少了作業(yè)建立和手工操作時(shí)間。 6．多道程序的引入是為了提高CPU的利用率。3．操作系統(tǒng)和用戶程序之間的關(guān)系是什么？4．推動(dòng)操作系統(tǒng)進(jìn)化的原因有哪些？5．試簡(jiǎn)述操作系統(tǒng)的發(fā)展歷史。有幾個(gè)定義如下：周期（Turnaround Time）＝完成一個(gè)作業(yè)實(shí)際用的時(shí)間；吞吐量（Throughput）＝在一時(shí)間段T中完成的平均作業(yè)數(shù)；處理器使用率（Processor Utilization）＝處理器處于激活態(tài)（非等待）時(shí)間的百分比。如果Cache命中率為，內(nèi)存命中率為，則平均訪問時(shí)間是多少？3．操作系統(tǒng)的未來(lái)發(fā)展趨勢(shì)是怎樣的？4．操作系統(tǒng)的主要特征是什么？4．簡(jiǎn)述Windows系列操作系統(tǒng)的發(fā)展歷史。A. 共享存儲(chǔ)區(qū) B. 消息緩沖 C. 信箱方式 D. 共享文件7．如何從用戶方式（用戶態(tài)）轉(zhuǎn)入特權(quán)方式（核心態(tài)）？A. 使用特權(quán)指令 B. 發(fā)生子程序調(diào)用C. 使用共享代碼 D. 進(jìn)行系統(tǒng)調(diào)用8．進(jìn)程由就緒狀態(tài)轉(zhuǎn)變?yōu)閳?zhí)行狀態(tài)是通過以下那個(gè)調(diào)度程序?qū)崿F(xiàn)的？Ａ. 作業(yè)調(diào)度 Ｂ. 進(jìn)程調(diào)度Ｃ. 中級(jí)調(diào)度 Ｄ. 驅(qū)臂調(diào)度9．以下哪個(gè)不是程序并發(fā)執(zhí)行時(shí)所產(chǎn)生的特性： 10．當(dāng)某個(gè)作業(yè)被作業(yè)調(diào)度程序選中，進(jìn)入內(nèi)存開始運(yùn)行時(shí)，作業(yè)的狀態(tài)為： 11．以下哪個(gè)不是程序順序執(zhí)行時(shí)的特性（ ） 12．在消息緩沖通信方式中，通信的基本單位是______。 16．進(jìn)程控制的功能是首先將要參加并發(fā)執(zhí)行的程序 A ，進(jìn)程完成時(shí)撤銷進(jìn)程，以及控制進(jìn)程 B ，進(jìn)程控制通常是利用 C 實(shí)現(xiàn)的。對(duì)臨界資源的訪問時(shí)采用 B 方式，對(duì)于相互合作的進(jìn)程采用 C 方式以協(xié)調(diào)各進(jìn)程執(zhí)行的 D 。（注：Tab=Ω表示登記表為空，即沒有讀者或?qū)懻哒诓僮鱀tab。正在執(zhí)行的進(jìn)程請(qǐng)求讀磁盤數(shù)據(jù)，若數(shù)據(jù)不在輸入緩沖區(qū)中，則調(diào)用 B 將自己投入到相應(yīng)的 C 。begin parbeginproducer: begin repeat produce an item in nextp: 。 : =0。 signal ()。 。end選擇答案： （1）wait() (2)wait（） (3)signal() (4)signal()答案ABCD23．進(jìn)程get、copy、put分別對(duì)緩沖區(qū)bufferbuffer2進(jìn)行操作。 buffer1, buffer2 : item。 B 。 copy buffer1 to buffer2。 end put : begin repeat F 。 until false 。一對(duì)一模型是指每個(gè)用戶級(jí)線程映射到一個(gè)內(nèi)核線程，在這種模型中線程的并發(fā)能力 E ，能 F 運(yùn)行在多處理器系統(tǒng)上。prA(){ P(Sc)。 P(Sb)。 V(Sa)。 P(Sa)。4．系統(tǒng)感知進(jìn)程存在的唯一標(biāo)識(shí)為 。8．進(jìn)程的動(dòng)態(tài)特征是指 。12．把執(zhí)行不能分割的過程稱為 。對(duì)下列給出的每個(gè)事件，在括號(hào)“（）”中分別填上對(duì)應(yīng)的變遷關(guān)系。接受進(jìn)程取消息時(shí)，發(fā)現(xiàn)消息隊(duì)列中無(wú)消息（ ）。某資源的信號(hào)量S的值為負(fù)時(shí)，運(yùn)行進(jìn)程執(zhí)行了Signal（S）操作（ ）。 判斷題1．原語(yǔ)僅可在管態(tài)下執(zhí)行。5．處理機(jī)從目態(tài)轉(zhuǎn)變?yōu)楣軕B(tài)是通過置程序狀態(tài)字來(lái)實(shí)現(xiàn)的。9．廣義指令必須在管態(tài)下執(zhí)行。13．信號(hào)量的值不一定表示某類可用資源的數(shù)量。17．我們可以通過設(shè)置狀態(tài)字，將CPU設(shè)置為內(nèi)核態(tài)或用戶態(tài)。信號(hào)量機(jī)制可以被用于何種場(chǎng)合？3．原語(yǔ)與廣義指令的主要區(qū)別。對(duì)出租車作出約定：如果此停車位已停有車，則等待此停車位空閑；否則停到此停車位等待顧客；有顧客則搭載顧客離開。進(jìn)程R1每次把從鍵盤上讀入的一個(gè)數(shù)存到該緩沖區(qū)中，供進(jìn)程W1打印輸出；進(jìn)程R2每次從磁盤上讀一個(gè)數(shù)存放到該緩沖區(qū)中，供W2打印輸出。4．設(shè)有一數(shù)據(jù)區(qū)，有若干進(jìn)程要去讀或?qū)懰?。只要沒有進(jìn)程正在寫，則任何進(jìn)程都可讀。請(qǐng)用信號(hào)量和P、V操作描述進(jìn)程PPP3實(shí)現(xiàn)同步的算法。下面的算法可以使來(lái)往的自行車均可順利通過。s:=1。 進(jìn)入安全島M； ______(2)______ 通過K路段 ______(3)______ end 從南開到天大的進(jìn)程 begin 略，與“從天大到南開的進(jìn)程”相反。桌子中間是一些“永遠(yuǎn)也吃不完”的飯菜。當(dāng)然，他不能去拿已經(jīng)握在鄰近椅子上同事手上的筷子，也不能去拿位于其左、右同事位置之外的筷子。第三章 處理機(jī)調(diào)度與死鎖 選擇題1．操作系統(tǒng)中的高級(jí)調(diào)度是指：A. 作業(yè)調(diào)度 B. 進(jìn)程調(diào)度 C. 進(jìn)程交換調(diào)度 D. 線程調(diào)度2．作業(yè)經(jīng)過下面哪一個(gè)過程進(jìn)入“后備”狀態(tài)？A. 作業(yè)創(chuàng)建 B. 作業(yè)調(diào)度 C. 進(jìn)程調(diào)度 D. 作業(yè)終止3．要求進(jìn)程一次性申請(qǐng)所需的全部資源，是破壞了死鎖必要條件中的哪一條？A. 互斥 B. 請(qǐng)求與保持 C. 不剝奪 D. 循環(huán)等待4．使用“銀行家算法”決定是否給進(jìn)程分配資源，這種策略屬于：A. 預(yù)防死鎖 B. 避免死鎖 C. 檢測(cè)死鎖 D. 解除死鎖5．對(duì)資源編號(hào)，要求進(jìn)程按照序號(hào)順序申請(qǐng)資源，是破壞了死鎖必要條件中的哪一條？A. 互斥 B. 請(qǐng)求與保持 C. 不剝奪 D. 循環(huán)等待6．通過破壞死鎖必要條件之一來(lái)防止死鎖產(chǎn)生，這種策略屬于：A. 預(yù)防死鎖 B. 避免死鎖 C. 檢測(cè)死鎖 D. 解除死鎖7．當(dāng)某個(gè)作業(yè)被作業(yè)調(diào)度程序選中，進(jìn)入內(nèi)存開始運(yùn)行時(shí)，作業(yè)的狀態(tài)為: Ａ、提交狀態(tài) Ｂ、完成狀態(tài) Ｃ、執(zhí)行狀態(tài) Ｄ、后備狀態(tài)8．死鎖定理用于: Ａ、預(yù)防死鎖 Ｂ、解除死鎖 Ｃ、避免死鎖 Ｄ、檢測(cè)死鎖9．進(jìn)入輸入井的作業(yè)其狀態(tài)處于（ ）Ａ、提交狀態(tài) Ｂ、完成狀態(tài)Ｃ、執(zhí)行狀態(tài) Ｄ、后備狀態(tài)10．作業(yè)由后備狀態(tài)轉(zhuǎn)變?yōu)閳?zhí)行狀態(tài)是通過以下那個(gè)調(diào)度程序?qū)崿F(xiàn)的（ ）Ａ、作業(yè)調(diào)度 Ｂ、進(jìn)程調(diào)度Ｃ、中級(jí)調(diào)度 Ｄ、驅(qū)臂調(diào)度11．以下那種調(diào)度算法不可能是剝奪式的（ ）Ａ、先來(lái)先服務(wù) Ｂ、最短ＣＰＵ?qǐng)?zhí)行期優(yōu)先Ｃ、最高優(yōu)先權(quán) Ｄ、輪轉(zhuǎn)法12．在UNIX系統(tǒng)中，用來(lái)實(shí)現(xiàn)進(jìn)程換入換出的是（ ）A、0進(jìn)程 B、1進(jìn)程 C、kill系統(tǒng)調(diào)用 D、作業(yè)調(diào)度進(jìn)程13．可以破壞環(huán)路等待條件的策略是（ ）A、資源搶占 B、獨(dú)享分配 C、按序分配 D、共享分配14．在操作系統(tǒng)中用戶進(jìn)程本身啟動(dòng)的唯一狀態(tài)轉(zhuǎn)換是____。選擇答案：(1) 激活 （2）喚醒 （3）就緒 （4）掛起 （5）阻塞 （6）非搶占（7） 進(jìn)程 （8）原語(yǔ) （9）低級(jí) （10）高級(jí) （11）中級(jí) （12）搶占答案ABCDEF18．CPU的狀態(tài)可分為用戶態(tài)和 A ，CPU狀態(tài)由現(xiàn)行的 B 來(lái)描述。A、T1+T2+T3 B、(T1+T2+T3)/3 C、(3