【正文】 A)1/n B)n2 C)2n D)n(n1)85. 下面關(guān)于計(jì)算機(jī)系統(tǒng)和操作系統(tǒng)的敘述錯誤的是（D）A）操作系統(tǒng)是一種系統(tǒng)軟件B）計(jì)算機(jī)硬件是操作系統(tǒng)賴以工作的實(shí)體，操作系統(tǒng)是運(yùn)行離不開計(jì)算機(jī)硬件的支持C）計(jì)算機(jī)系統(tǒng)是一個資源集合體，包括軟件資源和硬件資源D）操作系統(tǒng)是獨(dú)立于計(jì)算機(jī)系統(tǒng)的，它不屬于計(jì)算機(jī)系統(tǒng)86. 在一段時(shí)間內(nèi)只允許一個進(jìn)程訪問的資源稱為（B） A）共享資源 B）臨界資源 C）互斥資源 D）管理資源87. 實(shí)時(shí)操作系統(tǒng)對可靠和安全性要求極高，它（C） A）不必向用戶反饋信息 B）十分注重系統(tǒng)資源的利用率 C）不強(qiáng)求系統(tǒng)資源的利用率 D）不強(qiáng)調(diào)響應(yīng)速度88. SPOOLing技術(shù)用于（A） A）設(shè)備管理 B）作業(yè)管理 C）存儲管理 D）處理器管理89. 以下關(guān)于計(jì)算機(jī)操作系統(tǒng)類型說法錯誤的是（D）A）網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)都可以配置到計(jì)算機(jī)網(wǎng)絡(luò)上B）實(shí)時(shí)操作系統(tǒng)是實(shí)現(xiàn)實(shí)時(shí)控制的系統(tǒng)，它由外部信號觸發(fā)而工作C）基本操作系統(tǒng)包括批處理系統(tǒng)、分時(shí)系統(tǒng)、實(shí)時(shí)系統(tǒng)D）按照配置操作系統(tǒng)的計(jì)算機(jī)規(guī)模大小，可以將操作系統(tǒng)分為批處理系統(tǒng)、分時(shí)系統(tǒng)、實(shí)時(shí)系統(tǒng)、網(wǎng)絡(luò)系統(tǒng)和分布系統(tǒng)90. 進(jìn)程同步有兩種協(xié)調(diào)方式，它們是（D）A）進(jìn)程互斥方式和進(jìn)程共享方式B）進(jìn)程異步方式和進(jìn)程同步方式C）進(jìn)程互斥方式和進(jìn)程獨(dú)立方式D）進(jìn)程互斥方式和進(jìn)程同步方式91. 以下軟件系統(tǒng)中完全屬于系統(tǒng)軟件的一組是（D）。A）破壞“不剝奪”條件目前只適用于主存空間和處理器資源B）可能采用共享等策略來破壞“互斥使用資源”條件C）破壞“請求和保持”條件可以采用靜態(tài)分配策略或規(guī)定進(jìn)程申請新的資源前首先釋放已經(jīng)占用的資源D）采用資源編號并規(guī)定進(jìn)程訪問多個資源時(shí)按編號次序順序申請的辦法可以破壞“環(huán)路等待”條件，從而防止死鎖的出現(xiàn)。 A）0 B）無任何限制 C）負(fù)整數(shù) D）非負(fù)數(shù)76. 下面不屬于競爭資源引起死鎖的是（A）。 A）封閉性和可再現(xiàn)性 B）獨(dú)立性和可再現(xiàn)性 C）開放性和可再現(xiàn)性 D）順序性和獨(dú)立性72. 對于兩個并發(fā)進(jìn)程，設(shè)互斥信號量為A，若A=0，則（C）。A）先進(jìn)行移臂調(diào)度，以盡可能地減少延遲時(shí)間；再進(jìn)行旋轉(zhuǎn)調(diào)度，以減少尋找時(shí)間B）先進(jìn)行旋轉(zhuǎn)調(diào)度，以減少尋找時(shí)間；再進(jìn)行移臂調(diào)度，以盡可能地減少延遲時(shí)間C）先進(jìn)行移臂調(diào)度，以盡可能地減少尋找時(shí)間；再進(jìn)行旋轉(zhuǎn)調(diào)度，以減少延遲時(shí)間D）先進(jìn)行旋轉(zhuǎn)調(diào)度，以減少延遲時(shí)間；再進(jìn)行移臂調(diào)度，以盡可能地減少尋找時(shí)間68. 采用（A）調(diào)度策略，移動臂總的移動距離是最短的，尋找時(shí)間當(dāng)然也是最短的。 A）最先優(yōu)先適應(yīng)算法 B）最優(yōu)適應(yīng)算法 C）最壞適應(yīng)算法 D）較壞適應(yīng)算法64. 從用戶角度看，文件系統(tǒng)主要是實(shí)現(xiàn)（D）。A）按起始地址遞減順序排列空閑區(qū)B）任意排列空閑區(qū)C）按起始地址遞增順序排列空閑區(qū)D）按分區(qū)大小遞增順序排列空閑區(qū)60. 可變式分區(qū)又稱為動態(tài)分區(qū)，它是在系統(tǒng)運(yùn)行進(jìn)程中，（A）時(shí)動態(tài)建立的。其中，（C）主要是由處理器各種寄存器中的內(nèi)容組成的。A）就緒狀態(tài)、掛起狀態(tài)和運(yùn)行狀態(tài)B）掛志狀態(tài)、阻塞狀態(tài)和運(yùn)行狀態(tài)C）就緒狀態(tài)、運(yùn)行狀態(tài)和阻塞狀態(tài)D）就緒狀態(tài)、運(yùn)行狀態(tài)和終止?fàn)顟B(tài)53. 進(jìn)程和程序的根本區(qū)別在于（A）。 A）CPU和用戶 B）中央處理器CPU C）計(jì)算機(jī)硬件和用戶 D）計(jì)算機(jī)硬件和軟件49. 從概念上講，計(jì)算機(jī)系統(tǒng)的所有資源都是共享的，但共享又分成兩種不同的類型：（A）。 A）索引文件 B）連續(xù)文件 C） A）存儲設(shè)備 B）系統(tǒng)設(shè)備 C）虛擬設(shè)備 D）用戶設(shè)備42. 在磁盤上確定分塊所在的位置必須給出的參數(shù)依次是（D）。 A）緩沖池 B）Spooling技術(shù) C）通道技術(shù) D）內(nèi)存覆蓋技術(shù)38. （ ）是操作系統(tǒng)中采用的以空間換時(shí)間的技術(shù)。 A）先進(jìn)先出算法 B）LRU算法 C）優(yōu)先級高者優(yōu)先算法 D）OPT算法E） 近似LRU算法34. 在可變式分區(qū)分配方案中，最佳適用算法是將空白區(qū)在空白區(qū)表中按（A）次序排列。 A）單一連續(xù)分配 B）固定式分區(qū)分配 C）可變式分區(qū)分配 D）段頁式存儲管理30. 在可變式分區(qū)分配方案中，某作業(yè)完成后，要釋放所占用的主存，使其變成空白區(qū)，當(dāng)有上鄰或下鄰空白區(qū)則需將空白區(qū)全并，合并后空白區(qū)數(shù)減1的情況是（D）。作業(yè)到達(dá)時(shí)刻/h計(jì)算時(shí)間/hJ18：002J29：001J39：300．5 它們在一臺處理機(jī)上按單道方式動作，如按響應(yīng)比高者優(yōu)先算法，則作業(yè)執(zhí)行的次序是（B）。 A）6 B）1 C）3 D）024. 某系統(tǒng)有3個并發(fā)進(jìn)程，都需要同類資源四個，試問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是（C）。 A）一個緩沖區(qū) B）一段數(shù)據(jù) C）同步機(jī)制 D）一段程序20. 對于兩個并發(fā)進(jìn)程，設(shè)互斥斥信號量為mutex，若mutex=0，則（B）。A）系統(tǒng)進(jìn)程和用戶進(jìn)程是進(jìn)程的兩種不同狀態(tài)B）調(diào)用操作系統(tǒng)功能的進(jìn)程稱為系統(tǒng)進(jìn)程C）完成用戶功能的進(jìn)程稱為用戶進(jìn)程D）進(jìn)程和程序?qū)嵸|(zhì)上是一個概念17. 進(jìn)程分配到必要的資源并獲得處理機(jī)時(shí)的狀態(tài)是（B）。諾依曼式結(jié)構(gòu)，具有處理器順序執(zhí)行指令的特點(diǎn)B） 進(jìn)程是并發(fā)執(zhí)行的，因此并不具有順序性C） 程序在處理器上順序執(zhí)行時(shí)，具有封閉性特性D） 程序在處理器上順序執(zhí)行時(shí)，具有可再現(xiàn)性特性13. 進(jìn)程在處理器上執(zhí)行時(shí)（D）。 A）執(zhí)行態(tài) B）目態(tài) C）管態(tài) D）就緒態(tài)11. 程序的順序執(zhí)行通常是在（A）的工作環(huán)境中，它具有（D）特征。 A）先來先服務(wù) B）短作業(yè)優(yōu)先 C）時(shí)間片輪轉(zhuǎn)法 D）響應(yīng)比高者優(yōu)先7. 從作業(yè)提交給系統(tǒng)到作業(yè)完成的時(shí)間間隔為作業(yè)的（C）。B）計(jì)算機(jī)系統(tǒng)是一個資源集合體，包括軟件資源和硬件資源。韶關(guān)學(xué)院計(jì)算機(jī)系《操作系統(tǒng)》復(fù)習(xí)一、單項(xiàng)選擇題(本大題共30小題,每小題1分,共30分) (在每小題列的四個選項(xiàng)中只有一個選項(xiàng)符合題目要求，請將正確選項(xiàng)的字母填在題后的空括號內(nèi)，錯選、不選不得分。A）操作系統(tǒng)是獨(dú)立于計(jì)算機(jī)系統(tǒng)的，它不屬于計(jì)算機(jī)系統(tǒng)。 A）先來先服務(wù) B）短作業(yè)優(yōu)先 C）時(shí)間片輪轉(zhuǎn)法 D）均衡6. 在作業(yè)調(diào)度算法中，既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是（D）。 A）作業(yè)申請 B）原語 C）系統(tǒng)調(diào)用 D）I/O指令10. 當(dāng)CPU執(zhí)行操作系統(tǒng)代碼時(shí)，則處理機(jī)處于（C）。A） 目前計(jì)算機(jī)系統(tǒng)是馮 A）線程是進(jìn)程中可獨(dú)立執(zhí)行的子任務(wù)，一個進(jìn)程可以包含一個或多個線程，一個線程可以屬于一個或多個進(jìn)程B）線程又稱為輕型進(jìn)程，因?yàn)榫€程都比進(jìn)程小C）多線程技術(shù)具有明顯的優(yōu)越性，如速度快、通信簡便、設(shè)備并行性高等D）由于線程不作業(yè)資源分配單位，線程之間可以無約束地并行執(zhí)行16. 下面有關(guān)系統(tǒng)進(jìn)程和用戶進(jìn)程說法中正確的是（C）。所謂臨界區(qū)是指（D）。 A）3，2，1，0 B）2，1，0，1 C）2，1，0，1，2 D）1，0，1，223. 設(shè)有6個進(jìn)程共享一個互斥段，如果最先多允許有3個進(jìn)程進(jìn)入互斥段，則所