2008操作系統(tǒng)期末考試試卷(A)

1、江南大學(xué)考 操作系統(tǒng) 期末考試卷 （A）使用專業(yè)、班級 學(xué)號 姓名 題數(shù)一二三四總分得分本題得分一、選擇題 每題2分，共計(jì)50分1操作系統(tǒng)有一個(gè)設(shè)計(jì)目標(biāo)是要讓用戶方便地使用計(jì)算機(jī)系統(tǒng)，所以，操作系統(tǒng)就應(yīng)該（ ）。 A提供簡易的使用接口 B能修改用戶程序中的錯(cuò)誤 C能把源程序翻譯成目標(biāo)程序 D能排除硬件的故障2計(jì)算機(jī)系統(tǒng)中的引導(dǎo)程序在對系統(tǒng)進(jìn)行初始化后，將把（ c ）程序裝人主存儲器。 A編譯系統(tǒng)的翻譯B系統(tǒng)功能調(diào)用 C操作系統(tǒng)的核心D軟件開發(fā)工具3采用多道程序設(shè)計(jì)能（ ）。 A降低吞吐能力 B減少處理器空閑時(shí)間 C縮短每道作業(yè)的執(zhí)行時(shí)間 D保證不發(fā)生競爭資源現(xiàn)象4當(dāng)同時(shí)發(fā)生多個(gè)中斷事件時(shí)，中斷

2、裝置總是按“中斷優(yōu)先級”的順序來響應(yīng)的，這個(gè)中斷優(yōu)先級是由（ ）確定的。 A硬件設(shè)計(jì)時(shí) B操作系統(tǒng) C應(yīng)用程序 D出現(xiàn)事件的次序5采用固定分區(qū)管理方式的計(jì)算機(jī)系統(tǒng)往往配置有“下限寄存器”和“上限寄存器”，這兩個(gè)寄存器是用來存放（ c ）的。 A最小分區(qū)的長度和最大分區(qū)的長度 B允許多道并行執(zhí)行道數(shù)的最小值和最大值 C占用處理器作業(yè)所占分區(qū)的始址和末址D主存中用戶區(qū)的始址和末址6對文件總是采用順序結(jié)構(gòu)的形式存放到磁盤上，則采用（ ）來管理磁盤空間最合適。 A空閑塊表 B位示圖 C空閑塊單鏈 D空閑塊成組連接7主存儲器與存儲設(shè)備之間交換信息的物理單位是（ c ）。 A字節(jié) B字 C塊 D文件8在記

3、錄成組中的“塊因子”是指（ a ）。 A一組中的邏輯記錄個(gè)數(shù) B一組中的物理塊的個(gè)數(shù) C邏輯記錄的長度 D物理塊的長度考試形式開卷（ ）、閉卷（ ），在選項(xiàng)上打（）開課教研室 計(jì)算機(jī)科學(xué)與技術(shù) 命題教師桑慶兵、蔣衛(wèi)、錢鵬江 命題時(shí)間 2008.12 9設(shè)備的相對號是指（ d ）定義的編號。 A由系統(tǒng)為所配置的若干臺同類設(shè)備 B由用戶為系統(tǒng)所配置的若干臺同類設(shè)備 C對系統(tǒng)為用戶分配的多臺同類設(shè)備 D用戶對程序中使用的多臺同類設(shè)備10I/O中斷是中央處理器與通道協(xié)調(diào)工作的一種手段，所以在（ c ）時(shí)，便要產(chǎn)生I/O中斷。 ACPU執(zhí)行“啟動(dòng)I/O”指令而通道拒絕接受 B通道接受了CPU的啟動(dòng)要求

4、C通道完成了通道程序的執(zhí)行 D通道在執(zhí)行通道程序的過程中11某單道系統(tǒng)中有3個(gè)作業(yè)正在輸入井中等待處理，每個(gè)作業(yè)估計(jì)的計(jì)算時(shí)間均為2小時(shí)，那么這3個(gè)作業(yè)的平均周轉(zhuǎn)時(shí)間至少為( b )小時(shí)。 A2 B4 C6 D812并發(fā)進(jìn)程在執(zhí)行時(shí)可能會出現(xiàn)“與時(shí)間有關(guān)的錯(cuò)誤”，這種錯(cuò)誤是由于進(jìn)程（ b ）引起的。A執(zhí)行的順序性 B訪問共享變量C所對應(yīng)的程序結(jié)構(gòu) D需要的處理器時(shí)間13在采用多線程技術(shù)的操作系統(tǒng)中，線程是進(jìn)程中可獨(dú)立執(zhí)行的子任務(wù)。因而（ a ）。A僅當(dāng)進(jìn)程調(diào)度選中某進(jìn)程時(shí)其中的線程才能執(zhí)行B任何時(shí)刻進(jìn)程中的線程與該進(jìn)程保持相同的基本狀態(tài)C同一進(jìn)程中的各線程具有與該進(jìn)程相同的生命周期D同一進(jìn)程中

5、的各線程共享該進(jìn)程的主存空間14系統(tǒng)有某類資源12個(gè)供若干進(jìn)程共享，若每個(gè)進(jìn)程申請的資源量不超過4個(gè)，則最多允許（ a ）個(gè)進(jìn)程共享資源就可保證系統(tǒng)是安全的。A3 B4 C12 D1615操作系統(tǒng)中的SPOOLING技術(shù)，實(shí)質(zhì)是將（ b ）轉(zhuǎn)化為共享設(shè)備的技術(shù)。 A虛擬設(shè)備 B獨(dú)占設(shè)備 C脫機(jī)設(shè)備 D塊設(shè)備16系統(tǒng)“抖動(dòng)”現(xiàn)象的發(fā)生是由（ a ）引起的。 A置換算法選擇不當(dāng) B交換的信息量過大 C內(nèi)存容量不足 D請求頁式管理方案17當(dāng)操作系統(tǒng)完成了用戶請求的“系統(tǒng)調(diào)用”功能后，應(yīng)使中央處理器（d ）工作。A維持在目態(tài)B從目態(tài)轉(zhuǎn)換到管態(tài)C維持在管態(tài)D從管態(tài)轉(zhuǎn)換到目態(tài)18批處理作業(yè)必須向系統(tǒng)提交的

6、一份作業(yè)說明書是用（ b ）來表達(dá)的。A高級程序設(shè)計(jì)語言B作業(yè)控制語言C操作控制命令D作業(yè)啟動(dòng)命令19UNIX的物理文件采用了（ c ）結(jié)構(gòu)。A順序文件B鏈接文件C多重索引文件D一級索引文件試卷專用紙江南大學(xué)考20如果允許不同用戶的文件可以具有相同的文件名，通常采用（ d ）來保證按名存取的安全。A重名翻譯機(jī)構(gòu)B建立索引表C建立指針D多級目錄結(jié)構(gòu)21文件系統(tǒng)是指（ b ）。 A文件的集合 B文件、管理文件的軟件及數(shù)據(jù)結(jié)構(gòu)的總體 C實(shí)現(xiàn)文件管理的一組軟件 D文件的目錄22采用動(dòng)態(tài)重定位方式裝人的作業(yè)，其地址轉(zhuǎn)換工作是在（ c ）完成的。A裝人作業(yè)時(shí)B作業(yè)被選中時(shí)C每執(zhí)行一條指令時(shí)D每次被移動(dòng)時(shí)2

7、3為了使A、B兩個(gè)進(jìn)程互斥地訪問單個(gè)緩沖區(qū)，應(yīng)為之設(shè)置一個(gè)互斥信號量S，初值為1，相應(yīng)的P（S）、V（S）操作必須分別安排在（ b ）的兩端。A該單緩沖區(qū)B兩進(jìn)程的臨界區(qū)C兩進(jìn)程的程序段D兩進(jìn)程的控制塊24處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權(quán)指令，它只允許（ c ）使用。A操作員B聯(lián)機(jī)用戶C操作系統(tǒng)D目標(biāo)程序25通常把通道程序的執(zhí)行情況記錄在（ d ）中。APSW BPCB CCAWDCSW本題得分二、問答題 每題10分，共計(jì)50分1 某用戶作業(yè)進(jìn)入內(nèi)存后形成7個(gè)進(jìn)程，即P1、P2、P3、P4、P5、P6和P7。開始先執(zhí)行P1進(jìn)程，P1結(jié)束后可以并發(fā)地執(zhí)行P2、P3、P4這3個(gè)進(jìn)程；

8、當(dāng)P2、P3結(jié)束后才能執(zhí)行P5進(jìn)程，而P4和P5是可以并發(fā)執(zhí)行的；當(dāng)P4、P5都結(jié)束才能執(zhí)行P6和P7兩進(jìn)程，P6、P7可以并發(fā)的執(zhí)行。當(dāng)P6、P7都結(jié)束后，整個(gè)作業(yè)執(zhí)行結(jié)束。試用信號量機(jī)制解決上述7個(gè)進(jìn)程的同步問題。2 某系統(tǒng)的進(jìn)程狀態(tài)變遷如圖所示（設(shè)該系統(tǒng)的進(jìn)程調(diào)度方式為可剝奪方式）。 說明一個(gè)進(jìn)程發(fā)生變遷1、變遷3和變遷5的原因。 當(dāng)發(fā)生一個(gè)變遷時(shí)可能引起另一個(gè)變遷的發(fā)生，則這兩個(gè)變遷稱為因果變遷。下述因果變遷是否會發(fā)生，如果可能的話，會在什么情況下發(fā)生？45首次選擇100ms312高優(yōu)先級就緒因I/O而阻塞運(yùn)行低優(yōu)先級就緒其次選擇500ms(a) 變遷3變遷5(b) 變遷3變遷2(c)

9、 變遷4變遷1(d) 變遷4變遷5 根據(jù)狀態(tài)變遷圖說明該系統(tǒng)的調(diào)度策略。試 卷 專 用 紙3、一個(gè)具有兩道作業(yè)的批處理系統(tǒng)中，作業(yè)調(diào)度采用先來先服務(wù)的調(diào)度算法，作業(yè)一旦被調(diào)度運(yùn)行就不再退出，作業(yè)對應(yīng)的進(jìn)程調(diào)度采用內(nèi)存中的就緒進(jìn)程平分CPU時(shí)間，不計(jì)作業(yè)對換及其他系統(tǒng)開銷。如下表的作業(yè)序列。計(jì)算平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間 作業(yè)號 進(jìn)入時(shí)刻 估計(jì)運(yùn)行時(shí)間 JOB1 8：00 25分鐘 JOB2 8：20 30分鐘 JOB3 8：25 25分鐘 JOB4 8：30 15分鐘 4、若系統(tǒng)有A、B、C、D四類資源供5個(gè)進(jìn)程共享，進(jìn)程對資源的需求和分配情況如下表所示： 進(jìn)程已占資源數(shù)最大需求數(shù)A B C D A B C D P10 0 1 20 0 1 2P21 0 0 01 7 5 0P31 3 5 42 3 5 6P40 6 3 20 6 5 2P50 0 1 40 6 5 6現(xiàn)在系統(tǒng)還剩資源A類1個(gè)，B類5個(gè)，C類2個(gè)和D類0個(gè)，請按銀行家算法回答下列問題：（1）現(xiàn)在系統(tǒng)是否處于安全狀態(tài)？若安全給出一安全序列。（2）如果現(xiàn)在進(jìn)程P2提出需要（0，4，2，0）個(gè)資源的請求，系統(tǒng)能否去滿足它，為什么？5、在一個(gè)虛擬存儲器中，分配給某進(jìn)程的主存