計算機科學與技術(shù)綜合一試卷

計算機科學與技術(shù)綜合一試卷操作系統(tǒng)（50分）計算機科學與技術(shù)綜合一試卷（一）計算機科學與技術(shù)綜合一試卷（二）計算機科學與技術(shù)綜合一試卷（三）計算機科學與技術(shù)綜合一試卷（四）計算機科學與技術(shù)綜合一試卷（五）計算機科學與技術(shù)綜合一試卷（六）計算機科學與技術(shù)綜合一試卷（七）計算機科學與技術(shù)綜合一試卷（八）計算機科學與技術(shù)綜合一試卷（一）一、填空題（每空1分，共10分）1、操作系統(tǒng)有多種類型：允許多個用戶以交互方式使用計算機的操作系統(tǒng)，稱為——；允許多個用戶將若干個作業(yè)提交給計算機系統(tǒng)集中處理的操作系統(tǒng)稱為——；使計算機系統(tǒng)能及時處理由過程控制反饋的數(shù)據(jù)并作出響應的操作系統(tǒng)稱為——。2、進程是對正在運行程序的一次抽象。有時進程必須相互作用，這種相互作用會導致競爭條件，為了避免競爭條件，OS引進了——的概念，它是滿足如下條件的一段代碼：在這段代碼中，某一時刻只有一個進程訪問共享區(qū)域。3、產(chǎn)生死鎖的原因是——和——。4、四種I/O控制方式是——、——、——、——。答案：1、分時系統(tǒng)批處理系統(tǒng)實時系統(tǒng)解析：實時系統(tǒng)是指系統(tǒng)能及時響應外部事件的請求，在規(guī)定的時間內(nèi)完成對事件的處理，并控制所有實時任務協(xié)調(diào)一致地運行。分時系統(tǒng)是指在一臺主機上連接了多個帶有顯示器和鍵盤的終端，同時允許多個用戶通過自己的終端，以交互方式使用計算機，共享主機中的資源。批處理系統(tǒng)分為單道批處理和多道批處理系統(tǒng)。2、臨界區(qū)3、競爭資源進程間推進順序非法4、程序I/O方式中斷驅(qū)動控制方式DMA方式通道方式二、選擇題（每題1分，共10分）1、以下有關操作系統(tǒng)的敘述中，哪一個是不正確的（）A操作系統(tǒng)管理系統(tǒng)中的資源B操作系統(tǒng)為用戶提供的良好的界面C操作系統(tǒng)就是資源的管理者和仲裁者D操作系統(tǒng)是計算機系統(tǒng)中的一個應用軟件2、在操作系統(tǒng)中，并發(fā)性為（）A若干個事件在不同時刻發(fā)生B若干個事件在同一個時刻發(fā)生C若干個事件在同一個時間間隔內(nèi)發(fā)生D若干個事件在不同時間間隔內(nèi)發(fā)生3、操作系統(tǒng)所管理的資源包括（）ICPUII程序III數(shù)據(jù)IV外部設備AI和IIBII和IIICI、II和IIID全部4、分時操作系統(tǒng)的主要特點是（）A個人獨占機器資源B自動控制作業(yè)運行C高可靠性和安全性D多個用戶共享計算機資源5、不影響分時系統(tǒng)響應時間的是（）A進程調(diào)度和對換的時間B分時用戶的數(shù)目C分時用戶所運行程序的特性D時間片的大小6、操作系統(tǒng)的進程管理模塊并不負責（）A進程的創(chuàng)建和刪除B提供死鎖處理機制C實現(xiàn)I/O設備的調(diào)度D通過共享內(nèi)存實現(xiàn)進程間的通信7、當（）時，進程從執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)A進程被調(diào)度程序選中B時間片到C等待某一事件D等待的事件發(fā)生8、一種既利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是（）A先來先服務B輪轉(zhuǎn)C最高響應比優(yōu)先D均衡調(diào)度9、以下存儲管理技術(shù)中，支持虛擬存儲器技術(shù)的是（）A動態(tài)分區(qū)法B可重定位分區(qū)法C請求分頁技術(shù)D對換技術(shù)10、下列屬于共享設備的是（）A打印機B磁盤C用戶終端D鼠標器三、名詞解釋（每題2分，共10分）1、多道程序技術(shù)2、原語3、作業(yè)4、進程5、脫機輸入/輸出技術(shù)四、簡答題（每題5分，共10分）1、簡述文件操作open、close的作用2、進程與程序的關系和區(qū)別是什么？五、綜合運用題（10分）假定一個閱覽室最多可容納100人，讀者進入和離開閱覽室時都必須在閱覽室門口的一個登記表上進行登記，而且每次只允許一個人進行登記操作，請用記錄型信號量機制實現(xiàn)上述問題的同步三、1、多道程序設計是指在內(nèi)存中同時放若干個作業(yè)，并使它們共享系統(tǒng)的資源，同時運行的技術(shù)。2、原語指由若干個指令構(gòu)成，用于完成一定功能的一段程序，原語在執(zhí)行期間不可分割，所以原語操作具有原子性。3、作業(yè)是指用戶要求計算機系統(tǒng)為其完成的計算任務的集合，一個作業(yè)通常包括程序、程序所處理的數(shù)據(jù)以及作業(yè)說明書。程序用來完成特定的功能，數(shù)據(jù)是程序處理的對象，作業(yè)說明書用來說明作業(yè)處理的步驟。4、進程是具有一定獨立功能的程序關于一個數(shù)據(jù)集合的一次運行活動。5、SPOOLing技術(shù)，由磁盤上的輸入井和輸出井，內(nèi)存中的輸入緩沖區(qū)和輸出緩沖區(qū)以及輸入進程和輸出進程構(gòu)成。四、簡答題1、Open操作，將相應文件FCB讀入內(nèi)存，并返回一個文件描述符（一個整數(shù)），以后用戶對文件的所有操作，都通過文件描述符直接找到內(nèi)存中的FCB，然后進行操作，這樣可以提高對文件的訪問速度。Close即關閉文件，如果文件FCB被修改過，則寫回磁盤，否則釋放內(nèi)存FCB和文件描述符。2、進程和程序是既有聯(lián)系又有區(qū)別的兩個概念（1）程序是指令的集合，靜態(tài)概念，進程是程序在處理機上的一次執(zhí)行過程，動態(tài)概念。（2）程序是長期存在的，進程有生命周期，有創(chuàng)建、活動、消亡。（3）程序僅是指令的有序集合，而進程則由程序、數(shù)據(jù)和進程控制塊組成。（4）進程與程序之間不是一一對應的，即同一程序同時運行于若干不同的數(shù)據(jù)集合上，它將屬于若干個不同的進程，而一個進程可以執(zhí)行多個程序。五、定義信號量sum,mutex,初值分別為100,1。第i個讀者的活動描述為：Pi:beginP(sum)P(mutex)登記V(mutex)進入閱覽室閱讀P(mutex)取消登記V(mutex)離開閱覽室V(sum)end.計算機科學與技術(shù)綜合一試卷（二）一、判斷題（每題1分，共10分）1、操作系統(tǒng)是系統(tǒng)軟件中的一種，在進行系統(tǒng)安裝時可以先安裝其他軟件，然后再裝操作系統(tǒng)?！?、程序在運行時需要很多系統(tǒng)資源，如內(nèi)存、文件、設備等，因此操作系統(tǒng)以程序為單位分配系統(tǒng)資源?！?、SPOOLing系統(tǒng)實現(xiàn)設備管理的虛擬技術(shù)，即：將獨占設備改造為共享設備，它由專門負責I/O的常駐內(nèi)存的進程以及輸入井、輸出井組成。4、在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶的文件名必須互不相同?！?、虛擬存儲器是利用操作系統(tǒng)產(chǎn)生的一個假想的特大存儲器，是邏輯擴充了內(nèi)存容量，而物理內(nèi)存的容量并未增加。6、實時系統(tǒng)在響應時間、可靠性及交互作用能力等方面一般都比分時系統(tǒng)要求高。×7、多個進程可以對應于同一個程序，且一個進程也可執(zhí)行多個程序8、系統(tǒng)處于不安全狀態(tài)也可能不會產(chǎn)生死鎖9、虛擬存儲器是一個假想的地址空間，因而這個地址的大小是沒有限制的?！?0、設備獨立性是指系統(tǒng)具有使用不同設備的能力?！炼?、填空題（每空1分，共10分）1、從資源管理和用戶接口的觀點來看，操作系統(tǒng)的五大基本功能是：處理機管理、存儲管理、設備管理、文件系統(tǒng)管理和——。2、從系統(tǒng)的角度看，作業(yè)則是一個比程序更廣泛的概念。它由程序、數(shù)據(jù)和——組成。3、所謂的多道程序的——是指在宏觀上是同時進行的，但在微觀上仍是順序執(zhí)行的過程。4、引入中級調(diào)度的目的是為了起到提高——的利用率和系統(tǒng)吞吐量的作用。5、如果系統(tǒng)中有N個進程，等待進程最多——個，最少——個。6、——是指把邏輯地址轉(zhuǎn)換成物理地址。7、文件目錄主要是為了解決文件重命名和——而被廣泛使用的。8、內(nèi)中斷主要指在處理機和內(nèi)存內(nèi)部產(chǎn)生的中斷。內(nèi)中斷一般稱為——，它包括程序運算引起的各種錯誤，如地址非法、校驗錯誤等。9、可變分區(qū)方式管理內(nèi)存時，往往采用——重定位方式來實現(xiàn)地址轉(zhuǎn)換。1、用戶接口2、作業(yè)說明書3、并發(fā)執(zhí)行4、內(nèi)存5、n06、地址重定位7、提高文件檢索速度8、陷阱9、動態(tài)三、簡答題（每題5分，共20分）1、什么是操作系統(tǒng)？它有什么基本特征2、什么是中斷？中斷處理的一般過程分為哪幾個階段？3、作業(yè)調(diào)度和進程調(diào)度各自的主要功能是什么？4、虛擬存儲器的基本特征是什么？四、綜合題（本題10分）在一個多道程序設計系統(tǒng)中，不采用移動技術(shù)的可變分區(qū)方式管理內(nèi)存。設用戶空間為100K，主存空間采用最先適應分配算法，采用計算機時間短的作業(yè)優(yōu)先算法管理作業(yè)。今有如所示的作業(yè)序列，請分別列出各個作業(yè)的開始執(zhí)行時間、完成時間和周轉(zhuǎn)時間（忽略系統(tǒng)開銷）作業(yè)名進入輸入井時間需計算時間主存需求量JOB18.0時1小時20KJOB28.2時0.6小時60KJOB38.4時0.5小時25KJOB48.6時0.4小時20K三、簡答題2、所謂中斷是指CPU對系統(tǒng)發(fā)生的某個事件作出的一種反應：CPU暫停正在執(zhí)行的程序，保留現(xiàn)場后自動地轉(zhuǎn)去相應的處理程序，處理完該事件后再返回斷點繼續(xù)執(zhí)行被“打斷”的程序。中斷處理的一般過程分為以下階段：保存現(xiàn)場、分析原因、處理中斷、返回斷點。3、作業(yè)調(diào)度的主要功能是：記錄系統(tǒng)中各個作業(yè)的情況；按照某種調(diào)度算法從后備作業(yè)隊列中挑選作業(yè)；為選中的作業(yè)分配內(nèi)存和外設等資源；為選中的作業(yè)建立相應的進程；作業(yè)結(jié)束后進行善后處理工作。進程調(diào)度的主要功能是：保存當前運行進程的現(xiàn)場；從就緒隊列中挑選一個合適進程；為選中的進程恢復現(xiàn)場。4、虛擬存儲器的基本特征是：虛擬擴充，不是物理上而是邏輯上擴充了內(nèi)存容量；部分裝入，即每個作業(yè)不是全部一次性地裝入內(nèi)存，而是只裝入一部分；離散分配，即不必占用連續(xù)的內(nèi)存空間，而是“見縫插針”；多次交換，即所需的全部程序和數(shù)據(jù)要分成多次調(diào)入內(nèi)存。四、平均周轉(zhuǎn)時間＝1.975小時計算機科學與技術(shù)綜合一試卷（三）一、填空題（每空1分，共10分）1、固定式分區(qū)產(chǎn)生——零頭，可變式分區(qū)產(chǎn)生——零頭。2、在設計I/O軟件時，一個關鍵的概念是——，它的基本含義是應用程序獨立于具體使用的物理設備。3、文件的物理結(jié)構(gòu)有三種：——、——、——4、完成一個磁盤服務請求的總時間由——、——、——組成5、在UNIX系統(tǒng)中，可通過系統(tǒng)調(diào)用——來創(chuàng)建進程。答案：1、外內(nèi)2、設備獨立性3、連續(xù)結(jié)構(gòu)鏈接結(jié)構(gòu)索引結(jié)構(gòu)4、尋道時間旋轉(zhuǎn)延遲時間傳輸時間5、fork二、選擇題（每題1分，共10分）1、操作系統(tǒng)是對（）進行管理的軟件A軟件B硬件C計算機資源D應用程序2、分配到必要的資源但未獲得處理機時的進程狀態(tài)是（）

A就緒狀態(tài)B執(zhí)行狀態(tài)C阻塞狀態(tài)D撤銷狀態(tài)3、（）中操作系統(tǒng)中最重要、最基本的概念之一，它是系統(tǒng)分配資源的基本單位，是一個具有獨立功能的程序段對某個數(shù)據(jù)集的一次執(zhí)行活動。A程序B作業(yè)C進程D線程4、下面（）算法不是進程調(diào)度算法

ALRUBFCFSCSJFDHPF5、死鎖的避免是根據(jù)（）采取措施實現(xiàn)的。A配置足夠的系統(tǒng)資源B使進程的推薦順序合理C破壞死鎖的四個必要條件之一

D防止系統(tǒng)進入不安全狀態(tài)6、位示圖法可用于（）A文件目錄的查找

B分頁式存儲管理中主存空閑塊的分配和回收C頁式虛擬存儲管理中的頁面置換D可變式存儲管理中空閑區(qū)的分配和回收7、現(xiàn)有三個作業(yè)同時到達，每個作業(yè)的計算時間均為2小時，它們在一臺處理機上按單道方式運行，則平均周轉(zhuǎn)時間為（）。A2小時B3小時C4小時D6小時8、進程控制塊是描述進程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個進程（）。A可以有多個進程控制塊B可以和其他進程共用一個進程控制塊C可以沒有進程控制塊D只能有唯一的進程控制塊9、在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)加1的情況是（）A無上鄰空閑區(qū)，也無下鄰空閑區(qū)B有上鄰空閑區(qū)，但無下鄰空閑區(qū)C有下鄰空閑區(qū)，但無上鄰空閑區(qū)D有上鄰空閑區(qū)，也有下鄰空閑區(qū)10、系統(tǒng)功能調(diào)用時（）A用戶編寫一個子程序B高級語言中的庫程序C操作系統(tǒng)的一條命令D操作系統(tǒng)向用戶程序提供的接口。三、名詞解釋題（每題2分，共10分）1、操作系統(tǒng)2、進程控制塊PCB3、文件控制塊FCB4、死鎖5、作業(yè)調(diào)度四、簡答題（每題5分，共10分）1、使用文件描述存取打開文件與直接使用文件名相比有何優(yōu)點？2、死鎖與餓死之間有何相同點和不同點？五、綜合運用題（10分）設有一個可以裝A、B兩種物品的倉庫，其容量無限大，但要求倉庫中A、B兩種物品的數(shù)量滿足下述不等式：-M≦A物品數(shù)量-B物品數(shù)量≦N其中M和N為正整數(shù)。試用信號量和PV操作描述A、B兩種物品的入庫過程。三、2、系統(tǒng)為了管理進程設置的一個專門的數(shù)據(jù)結(jié)構(gòu)，用它來記錄進程的外部特征，描述進程的運動變化過程。系統(tǒng)利用PCB來控制和管理進程，所以PCB是系統(tǒng)感知進程存在的唯一標志。進程與PCB是一一對應的。3、文件控制塊是操作系統(tǒng)為管理文件而設置的數(shù)據(jù)結(jié)構(gòu)，存放了為管理文件所需的所有有關信息。文件控制塊是文件存在的標志。4、一組進程中，每個進程都無限等待被該組進程中另一進程所占有的資源，因而永遠無法得到資源，這種現(xiàn)象稱為進程死鎖，這一組進程就稱為死鎖進程。5、根據(jù)一定的原則，從輸入井的后備作業(yè)隊列中選擇適當?shù)淖鳂I(yè)，為它分配內(nèi)存等資源，并將其調(diào)入內(nèi)存投入運行，又稱為高級調(diào)度、遠程調(diào)度。四、1、首先，文件名是一個字符串，操作速度慢且占空間大，而文件描述符為一整數(shù)，其處理效率明顯高于字符串，其次，文件被打開后，其控制信息FCB被緩沖到內(nèi)存系統(tǒng)空間，文件描述符作為用戶打開文件表中的入口地址直接與內(nèi)存FCB建立起聯(lián)系，而文件名無法做到這一點2、餓死與死鎖有一定聯(lián)系：二者都是由于競爭資源而引起的，但又有明顯差別，主要表現(xiàn)在如下幾個方面：（1）從進程狀態(tài)考慮，死鎖進程都處于等待狀態(tài)，忙式等待（處于運行或就緒狀態(tài)）的進程并非處于等待狀態(tài)，但卻可能被餓死。（2）死鎖進程等待永遠不會被釋放的資源，餓死進程等待會被釋放但卻不會分配給自己的資源，表現(xiàn)為等待時限沒有上界（排隊等待或忙式等待）（3）死鎖一定發(fā)生了循環(huán)等待，則餓死則不然，這也表明通過資源分配圖可以檢測死鎖存在與否，但卻不能檢測是否有進程餓死。（4）死鎖一定涉及多個進程，而饑餓或被餓死的進程可能只有一個。饑餓和餓死與資源分配策略有關，因而防止饑餓與餓死可從公平性考慮，確保所有進程不被忽視，如FCFS分配算法。五、semaphorea=n;semaphoreb=m’A物品入庫A(){while(1){p(a);A物品入庫v(b);}}B物品入庫B(){while(1){p(b);A物品入庫v(a);}}計算機科學與技術(shù)綜合一試卷（四）一、判斷題（每題1分，共10分）1、隱式鏈接結(jié)構(gòu)可以提高文件存儲空間的利用率，但不適合文件的隨機存取。×2、分布式操作系統(tǒng)的可靠性要求比單機操作系統(tǒng)的高。3、線程是調(diào)度的基本單位，但不是資源分配的基本單位?！?、采用多道程序設計的系統(tǒng)中，系統(tǒng)的程序道數(shù)越多，系統(tǒng)的效率越高?！?、當一個進程從等待態(tài)變成就緒態(tài)，則一定有一個進程從就緒狀態(tài)變成運行狀態(tài)?！?、并發(fā)性是指若干事件在同一時刻發(fā)生7、在進程退出后，它的線程還可以繼續(xù)占有內(nèi)存×8、用戶為每個自己的進程創(chuàng)建PCB，并控制進程的執(zhí)行過程9、原語是一種不可分割的操作。10、通道一旦被啟動就能獨立于CPU運行，這樣可使CPU和通道并行操作。二、填空題（每空1分，共10分）1、操作系統(tǒng)目前有五大類型：——、——、——、——、——2、動態(tài)存儲分配時，要靠硬件地址變換機構(gòu)實現(xiàn)——3、在存儲管理中常用——方式來擺脫主存容量的限制4、在多道程序環(huán)境中，用戶程序的相對地址與裝入內(nèi)存后的實際物理地址不同，把相對地址轉(zhuǎn)換為物理地址，這是操作系統(tǒng)的——功能。5、操作系統(tǒng)提供給編程人員的唯一接口是——6、在頁面置換算法中最有效的一種稱為——二、1、批處理分時實時網(wǎng)絡分布式2、重定位3、虛擬存儲器4、地址重定位5、系統(tǒng)調(diào)用6、LRU算法三、簡答題（每題4分，共20分）1、在設備管理的I/O控制方式中，DMA控制方式為什么比中斷控制方式的中斷次數(shù)大幅度減少？2、請問位示圖主要應用在內(nèi)存管理的哪個方面？并簡單闡述它的工作原理。？？？？？？？3、產(chǎn)生死鎖的四個必要條件是什么？解決死鎖常用哪三種常用措施？4、為什么引入SPOOLing系統(tǒng)？SPOOLing系統(tǒng)可以帶來哪些好處？5、試描述成組鏈接法的基本原理。四、綜合題（本題10分）桌上有一空盤，允許存放一個水果。爸爸可向盤中放蘋果，也可向盤中放橘子，兒子專等吃盤中的橘子，女兒專等吃盤中的蘋果，規(guī)定當盤空時一次只能放一只水果供吃者取用，請用P、V原語實現(xiàn)爸爸、兒子、女兒三個并發(fā)進程的同步。1、DMA方式與中斷方式的一個主要區(qū)別是：中斷方式是在數(shù)據(jù)緩沖寄存器滿之后，發(fā)出中斷要求CPU進行中斷處理；DMA方式則是在所要求轉(zhuǎn)送的數(shù)據(jù)塊全部傳送結(jié)束時，要求CPU進行中斷處理。這就大大減少了CPU進行中斷處理的次數(shù)。另一個主要區(qū)別是：中斷方式的數(shù)據(jù)傳送是在中斷處理時由CPU控制完成的，而DMA方式是在DMA控制器的控制下不經(jīng)過CPU控制完成的。計算機科學與技術(shù)綜合一試卷（五）一、填空題（每空1分，共10分）1、進程的基本狀態(tài)有——、——、——2、產(chǎn)生死鎖的必要條件是——、——、——和——3、當一個進程獨占處理器順序執(zhí)行時，具有兩個特點：——和可再現(xiàn)性4、文件的邏輯結(jié)構(gòu)分——和記錄式文件兩種5、進程由程序、數(shù)據(jù)和——組成。二、選擇題（每題1分，共10分）1、在計算機系統(tǒng)中，操作系統(tǒng)是（）A一般應用軟件B核心系統(tǒng)軟件C用戶應用軟件D系統(tǒng)支撐軟件2、UNIX操作系統(tǒng)是著名的（）A多道批處理系統(tǒng)B分時系統(tǒng)C實時系統(tǒng)D分布式系統(tǒng)3、在現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的是（）A改善用戶編程環(huán)境B提高CPU的處理速度C提高CPU和設備之間的并行程度D實現(xiàn)與設備無關性4、進程和程序的一個本質(zhì)區(qū)別是（）A前者是動態(tài)的，后者為靜態(tài)的B前者存儲在內(nèi)存，后者存儲在外存C前者在一個文件中，后者在多個文件中D前者分時使用CPU，后者獨占CPU5、某進程在運行過程中需要等待從磁盤上讀入數(shù)據(jù)，此時該進程的狀態(tài)將（）A從就緒變?yōu)檫\行B運行變?yōu)榫途wC從運行變?yōu)樽枞鸇從阻塞變?yōu)榫途w6、進程控制塊是描述進程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個進程（）A可以有多個進程控制塊B可以和其他進程共用一個進程控制塊C可以沒有進程控制塊D只能有唯一的進程控制塊7、在一般操作系統(tǒng)中必不可少的調(diào)度是（）A高級調(diào)度B中級調(diào)度C作業(yè)調(diào)度D進程調(diào)度8、把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程稱作（）A編譯B連接C運行D重定位9、在UNIX系統(tǒng)中，目錄結(jié)構(gòu)采用（）A單級目錄結(jié)構(gòu)B二級目錄結(jié)構(gòu)C單純樹形目錄結(jié)構(gòu)D帶鏈接樹形目錄結(jié)構(gòu)10、避免死鎖的一個著名的算法是（）A先入先出法B銀行家算法C優(yōu)先級算法D資源按序分配法三、名詞解釋（每題2分，共10分）1、信號量2、地址映射3、死鎖避免4、中斷5、原語四、簡答題（每題5分，共10分）1、虛擬存儲器的基本特征是什么？虛擬存儲器的容量主要受到哪兩方面的限制？2、信號量一般是由哪些成員組成的？它的值表示什么含義？五、綜合運用（10分）有三個用戶進程A、B和C，在運行過程中都要用到使用系統(tǒng)中的一臺打印機輸出計算結(jié)果。（1）試說明A，B，C進程中之間存在什么樣的制約關系（2）為保證三個進程能正確地打印出各自的結(jié)果，請用信號量和P、V操作寫出各自的有關申請、使用打印機的代碼。要求給出信號量的含義和初值。三、1、一個進程強制地被停止在一個特定的地方直到收到一個專門的信號，這個信號就是信號量。3、在系統(tǒng)運行過程中，對進程發(fā)出的每一個系統(tǒng)能夠滿足的資源申請進行動態(tài)檢查，并根據(jù)檢查結(jié)果決定是否分配資源，若分配后系統(tǒng)可能發(fā)生死鎖，則不予分配，否則予以分配。四、簡答題1、虛擬存儲器的容量主要受到指令中表示地址的字長和外存的容量的限制。2、記錄型信號量是由兩個成員組成的數(shù)據(jù)結(jié)構(gòu)，一個是整形變量，表示該信號量的值，另一個是指向PCB的指針。信號量的值是與相應資源的使用情況有關的。正、負、零。五、A、B之間存在互斥的制約關系。打印機是臨界資源。計算機科學與技術(shù)綜合一試卷（六）一、判斷題（每題1分，共10分）1、程序在運行時需要很多系統(tǒng)資源，如內(nèi)存、文件、設備等，因此操作系統(tǒng)以程序為單位分配系統(tǒng)。×2、在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶的文件名必須互不相同×3、操作系統(tǒng)提供了大量的服務，在最高層是系統(tǒng)調(diào)用，它允許正在運行的程序直接得到操作系統(tǒng)的服務×4、虛擬存儲器不是物理上擴大內(nèi)存空間，而是邏輯上擴充了內(nèi)存空間。5、利用共享分配技術(shù)可以提高設備的利用率，使得打印機之類的獨占設備成為可共享的快速I/O設備×6、進程狀態(tài)的轉(zhuǎn)換是由操作系統(tǒng)完成的，對用戶是透明的。7、當條件滿足時，進程可以由阻塞狀態(tài)直接轉(zhuǎn)換為運行狀態(tài)×8、死鎖是不可避免的×9、P、V操作不僅可以用來實現(xiàn)進程的同步與互斥，還可以用來防止進程的死鎖。×10、進程調(diào)度算法“輪轉(zhuǎn)法”僅適應于分時系統(tǒng)?！炼?、填空題（每空1分，共10分）1、解決死鎖的方法主要分為——、——、——三種。2、所謂——，是一塊能控制一臺或多臺外圍設備與CPU并行工作的硬件3、文件的邏輯結(jié)構(gòu)分——文件和記錄式文件兩種4、操作系統(tǒng)中，進程可以分為——進程和——進程兩類。5、操作系統(tǒng)的基本類型有——、——和——三種三、簡答題（每題4分，共20分）1、什么是PCB，PCB的作用是什么？PCB包含哪些內(nèi)容？2、什么是并發(fā)性？什么是共享性？3、文件目錄的作用是什么？一般應包含哪些內(nèi)容？4、陷阱與中斷的主要區(qū)別是什么？5、簡述多道程序設計的基本思想。二、1、死鎖的預防死鎖的避免死鎖的檢測與恢復2、通道3、字符流式4、系統(tǒng)用戶5、批處理分時實時三、簡答題1、PCB是進程控制塊的簡稱，是操作系統(tǒng)中用于描述和控制并發(fā)進程的數(shù)據(jù)結(jié)構(gòu)。PCB的作用是描述和控制并發(fā)進程，是進程存在的唯一標志。PCB中一般包括進程標識符、進程當前狀態(tài)、程序與數(shù)據(jù)地址、互斥于同步機構(gòu)、通信機構(gòu)、進程優(yōu)先數(shù)、資源清單、鏈接字、家庭關系等內(nèi)容。3、文件目錄的作用是實現(xiàn)文件名與文件在輔存上的物理地址之間的轉(zhuǎn)換。包含多個表項：文件名，在輔存上的存放地址，文件類型，文件結(jié)構(gòu)，文件長度，文件訪問權(quán)限，文件建立日期和時間等內(nèi)容。4、陷阱與中斷的主要區(qū)別是：陷阱是同步的，而中斷是異步的。如果給定相同的機器狀態(tài)和輸入數(shù)據(jù)，每次程序運行時陷阱就會發(fā)生在程序執(zhí)行的同一點上，而中斷的發(fā)生依賴于中斷設備和CPU之間的相對時序，由于受中斷時序影響的錯誤不容易產(chǎn)生重復，因此中斷給調(diào)試過程帶來難度。四、綜合題（本題10分）1、什么叫并發(fā)進程？2、什么叫程序順序執(zhí)行的封閉性和可再現(xiàn)性？3、設有堆棧S，棧指針top，棧中存放內(nèi)存中相應數(shù)據(jù)塊地址，設有兩個程序段getaddr(top)和reladdr(blk)，其中g(shù)etaddr(top)從給定的top所指棧中取出相應的內(nèi)存數(shù)據(jù)塊地址，而reladdr(blk)則將內(nèi)存數(shù)據(jù)塊地址blk放入堆棧S中。getaddr(top)和reladdr(blk)可分別描述為：proceduregetaddr(top)beginlocalrr←(top)

top←top-1return(r)endprocedurereladdr(blk)begintop←top+1(top)←blkend問：如果對這兩個程序段采用并發(fā)執(zhí)行，則在單CPU系統(tǒng)中，是否會破壞封閉性和可再現(xiàn)性？為什么？2、封閉性：程序執(zhí)行得到的最終結(jié)果由給定的初始條件決定，不受外界因素的影響?？稍佻F(xiàn)性：只要輸入的初始條件相同，則無論何時重復執(zhí)行該程序都會得到相同的結(jié)果。計算機科學與技術(shù)綜合一試卷（七）一、填空題（每空1分，共10分）1、分時系統(tǒng)的基本特征是——、——、——和——。（同時性、交互性、獨立性、及時性）2、現(xiàn)代操作系統(tǒng)的兩個重要特征是并發(fā)和——3、實現(xiàn)一個進程時必須考慮的三個主要問題——（互斥、同步、條件變量）4、正在執(zhí)行的進程等待I/O操作，其狀態(tài)將由執(zhí)行狀態(tài)變?yōu)椤獱顟B(tài)5、操作系統(tǒng)為用戶編程所提供的接口是——6、邏輯設備表LUT的主要功能是實現(xiàn)——二、選擇題（每題1分，共10分）1、分時操作系統(tǒng)的主要目標是（）A提高計算機的實時性B提高計算機系統(tǒng)的利用率C提高軟件的應用速度D提高計算機系統(tǒng)的交互性2、設在內(nèi)存中有P1、P2兩道程序，并按照P1、P2的次序運行，其內(nèi)部計算和I/O操作的時間分別如下：P1：先計算60ms，然后I/O80ms，最后再計算20msP2:先計算120ms，然后I/O40ms，最后再計算40ms調(diào)度程序的執(zhí)行時間不計，在多道程序處理系統(tǒng)中，完成這兩道程序比單道批處理系統(tǒng)節(jié)約的時間是（）A100msB120msC160msD200ms3、設有以下四條語句：S1:a:=x+yS2:b:=z+1S3:c:=a-bS4:w:=c+1則以下不能并發(fā)執(zhí)行的兩條語句是（）AS1與S2BS1與S4CS1與S3DS2與S44、操作系統(tǒng)必須設置一個統(tǒng)一的結(jié)構(gòu)或機構(gòu)，對進程的運行、調(diào)度等進行有效控制和管理，該結(jié)構(gòu)或機構(gòu)稱為（）A進程控制塊B系統(tǒng)核心C信號量結(jié)構(gòu)D中斷機制5、在分布式虛擬存儲系統(tǒng)中，頁面的大小與可能產(chǎn)生的缺頁中斷次數(shù)（）A成正比B成反比C無關D相同6、頁式虛擬存儲管理的主要特點是（）A不要求將作業(yè)裝入到主存的連續(xù)區(qū)域B不要求將作業(yè)同時全部裝入到主存的連續(xù)區(qū)域C不要求進行缺頁中斷處理D不要求進行頁面置換7、在可變式分區(qū)存儲管理中，某作業(yè)完成后要收回其主存空間，該空間可能與相鄰空閑區(qū)合并，在修改空閑區(qū)表時使空閑區(qū)數(shù)不變且空閑區(qū)起始地址不變的情況是（）A無上鄰空閑區(qū)也無下鄰空閑區(qū)B有上鄰空閑區(qū)但無下鄰空閑區(qū)C無上鄰空閑區(qū)但有下鄰空閑區(qū)D有上鄰空閑區(qū)也有下鄰空閑區(qū)8、下列作業(yè)調(diào)度算法中，（）算法是一定與作業(yè)的等待時間無關的。A先來先服務B計算時間短的作業(yè)優(yōu)先C最高響應比優(yōu)先D優(yōu)先數(shù)調(diào)度9、在虛擬頁式存儲管理中，若采用FIFO頁面淘汰算法，則當分配的頁面數(shù)增加時，缺頁中斷的次數(shù)（）A減少B增加C無影響D可能增加也可能減少10、在文件系統(tǒng)中，文件的邏輯結(jié)構(gòu)可以分幾類，他們是（）A程序文件和數(shù)據(jù)文件B字符文件和二進制文件C流式文件和記錄式文件D順序文件、鏈接文件和索引文件三、名詞解釋題（每題2分，共10分）1、中斷屏蔽2、操作系統(tǒng)、3、重定位4、管道機制5、當前目錄四、簡答題（每題5分，共10分）1、進程與程序有什么聯(lián)系和區(qū)別？2、為什么要引入動態(tài)重定位？如何實現(xiàn)？五、綜合運用題（10分）假定在單CPU特件下有下列要執(zhí)行的作業(yè)：作業(yè)運行時間優(yōu)先級1102243335作業(yè)到來的時間是按作業(yè)編號順序進行的（即后面作業(yè)依次比前一個作業(yè)遲到一個時間單位）（1）用一個執(zhí)行時間圖描述在采用非搶占式優(yōu)先級算法時執(zhí)行這些作業(yè)的情況。（2）對于上述算法，各個作業(yè)的周轉(zhuǎn)時間是多少？平均周轉(zhuǎn)時間是多少？（3）對于上述算法，各個作業(yè)的帶權(quán)周轉(zhuǎn)時間是多少？平均帶權(quán)周轉(zhuǎn)時間是多少？三、1、中斷屏蔽是指在中斷請求發(fā)生之后，系統(tǒng)用軟件方式有選擇地封鎖部分中斷而允許其余部分的中斷仍能得到響應。4、把第一條命令的輸出作為第二條命令的輸入，如此進行連接的技術(shù)。5、為了提高文件檢索速度，文件系統(tǒng)向用戶提供了一個當前正在使用的目錄，稱為目錄。四1、聯(lián)系：進程是程序的一次執(zhí)行，程序