計(jì)算機(jī)-《計(jì)算機(jī)操作系統(tǒng)》復(fù)習(xí)資料

一卷?、選擇題1-5ABCDC6-10DBDAD.在分時(shí)系統(tǒng)中.時(shí)間片固定時(shí),（）響應(yīng)時(shí)間越長(zhǎng).A用戶數(shù)目越多B用戶數(shù)目越少C內(nèi)存越多D內(nèi)存越少.下面對(duì)線程的描述中，錯(cuò)誤的選項(xiàng)是（）.A同一進(jìn)程中的線程可共享該進(jìn)程的生存空間B規(guī)程是資源分配單位C不同的線程可執(zhí)行相同的程序D線程是調(diào)度和執(zhí)行單位.用信箱實(shí)現(xiàn)逆程間互通信息的通信機(jī)制要有兩個(gè)通信原語(yǔ),它們是（》。A“發(fā)送”原語(yǔ)和“執(zhí)行”原語(yǔ)B”就緒”原語(yǔ)和“執(zhí)行”原語(yǔ)C“發(fā)送”原語(yǔ)和“接收”原語(yǔ)D“就緒”原語(yǔ)和“接收”除語(yǔ).操作系統(tǒng)根據(jù)（）控制和管理進(jìn)程?它是進(jìn)程存在的標(biāo)志.A中斷裝置B中斷寄存港C程序狀態(tài)字D進(jìn)程控制生.如果有4個(gè)進(jìn)程共享同一程序段，每次允許3個(gè)進(jìn)程進(jìn)入該程序段，假設(shè)采用記錄型信號(hào)量機(jī)制,那么信號(hào)量的取值范圍是＜）.A4,3,2,1,-1B2,1,0,-1,-2C3,2,1,0,-1D2,1,0,-2,-3）是設(shè)計(jì)操作系統(tǒng)最重要的兩個(gè)目標(biāo).

C可擴(kuò)充性和有效性D方便性和有效性A可擴(kuò)充性和開放性B方便件和開放性.為了解決不同用戶文件的“命名沖突”問題.通常在文件系統(tǒng)中采用（）.A約定的方法B多級(jí)目錄C路徑D索引.在請(qǐng)求分頁(yè)存儲(chǔ)餒理中，假設(shè)采用FIFO頁(yè)面海汰算法，那么當(dāng)可供分配的貢幀數(shù)增加時(shí),缺頁(yè)中斷的次數(shù)（).A減少B增加C無影響D可踵增加也可鋪減少.在以下存貯管理方案中，不適用于多道程序設(shè)計(jì)系統(tǒng)的是（）.A.旗用戶連續(xù)分配B.固定式分區(qū)分MC.可變式分區(qū)分配D.頁(yè)式存貯管理10.任何兩個(gè)并發(fā)進(jìn)程之間（）。R.一定存在互斥關(guān)系B.一定存在同步關(guān)系C.一定彼此獨(dú)立無關(guān)D.可能存在同步或4斥關(guān)系二、填空題.迸程的三種攜木狀態(tài)是：（）、（）、（）..就緒狀態(tài)執(zhí)行狀態(tài)吼戰(zhàn)狀態(tài).相對(duì)于傳統(tǒng)存儲(chǔ)器管理方式的?次性和駐留性特征，虛擬存儲(chǔ)器具有屢次性、（）和（）等三個(gè)通要特征.2.對(duì)換性虛擬性.在引入妙程的操作系統(tǒng)中，（）是擁有資源的基本單位，（）是調(diào)度和分派的翦本單位。3.進(jìn)程線程.計(jì)算機(jī)系統(tǒng)存儲(chǔ)層次結(jié)構(gòu)中，如果按照速度由低到高進(jìn)行持序可分為可移動(dòng)存儲(chǔ)介質(zhì)、（）、破盤級(jí)存、（）、島速級(jí)存、（）..固定程盤主存儲(chǔ)器寄存器.SPOOLing系統(tǒng)由（）、（）、（）、（）四局部構(gòu)成.5.輸入井和輸出井輸入緩沖區(qū)和輸出曖沖區(qū)輸入進(jìn)程和輸出ifl程井管三、簡(jiǎn)答Sfl.簡(jiǎn)述進(jìn)程與程序的主要區(qū)別.的AS.K?動(dòng)態(tài)所在行健K外傳內(nèi)存存在時(shí)間永久々生命期組成布停指令程序坦.毆依國(guó).PC8對(duì)應(yīng)關(guān)系一個(gè)程序可對(duì)應(yīng)多個(gè)進(jìn)程一個(gè)遇程可對(duì)應(yīng)多個(gè)程序.簡(jiǎn)述進(jìn)程在三個(gè)基本狀態(tài)之間轉(zhuǎn)換的典型原因。答：進(jìn)程的三個(gè)基本狀態(tài)是執(zhí)行狀態(tài)、就緒狀態(tài)和阻寤狀態(tài)（2分）。它們之間轉(zhuǎn)換的典型原因如下：（I）處于就緒狀態(tài)的進(jìn)程，當(dāng)進(jìn)程調(diào)度程序?yàn)橹窒蘖颂幚頇C(jī)后，該進(jìn)程便由就緒狀態(tài)變?yōu)閳?zhí)行狀態(tài)。（2）當(dāng)前進(jìn)程因時(shí)間片用完而被笆停執(zhí)行，該迸程便由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。（3）當(dāng)前進(jìn)程因發(fā)生某事件而無法執(zhí)行，如訪問已被占用的臨界費(fèi)源，就會(huì)使進(jìn)程由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)樽枞麪顟B(tài)，（4）當(dāng)阻塞進(jìn)程請(qǐng)求的事件完成時(shí)，該進(jìn)程便由阻塞狀態(tài)林變?yōu)榫途w狀態(tài)。四、綜合應(yīng)用題

1.一條小河上有一座獨(dú)木橋，規(guī)定包次只允許一個(gè)人過橋,現(xiàn)在河?xùn)|河西都有人要過橋，如果把每個(gè)過橋者看作?個(gè)迸程，為保證平安，詁用“ait、signal實(shí)現(xiàn)橋的正確管理.semaphores=1;河?xùn)|進(jìn)程while(l)(wait(s);過橋；河西進(jìn)程while(l)(河西進(jìn)程while(l)(wait(s);過橋；signal(s);二卷一、選擇SSI-5CABDC6-I0CDCBA.分時(shí)系統(tǒng)中為了使多個(gè)不同用戶能修同時(shí)與系統(tǒng)交互,最關(guān)鍵的問題(〉A(chǔ)計(jì)。機(jī)具有足好快的運(yùn)算速度B能快速進(jìn)行內(nèi)外存之間的信息交換C系統(tǒng)能夠及時(shí)接收多個(gè)用戶的輸入D短時(shí)間內(nèi)所有用戶都能運(yùn)行.如果n是某一物理所對(duì)應(yīng)的虛擬的邏輯設(shè)備數(shù)，那么虛擬設(shè)備的速度必然是物理設(shè)備速度的()A1/nBn?C2nI)n(n-l).在一段時(shí)間內(nèi)只允許一個(gè)進(jìn)程訪問?資源稱為()A共享資源B臨界資源C互斥資源D管理資源.操作系統(tǒng)根據(jù)()控制和管理進(jìn)程.它是進(jìn)程存在的標(biāo)志A中斷裝置B中斷寄存?器C程序狀態(tài)字D進(jìn)程控制塊.在任何時(shí)刻,一個(gè)進(jìn)程的狀態(tài)變化()引起另一個(gè)進(jìn)程的狀態(tài)變化A必定B一定不C不一定D不可能.對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量為A,假設(shè)A=0,那么()A表示有一個(gè)迸程進(jìn)入臨界區(qū)，另一個(gè)迸程等待進(jìn)入B表示有兩個(gè)進(jìn)程進(jìn)入相界區(qū)C表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)I)表示沒有進(jìn)程進(jìn)入臨界區(qū).信號(hào)錄被定義為一個(gè)整型變艮，其初始值是()A0B無任何限制C負(fù)條數(shù)D非負(fù)數(shù).在銀行家算法的數(shù)據(jù)結(jié)構(gòu)中，其中增大需求矩陣Max、分配用陣Allocation和需求矩陣Need三者之間的關(guān)系是()ANeedfi,j]=All<x:ation[i,j]—Max[i,j]BNeedfi,j]=Max[i,j]+Allocation[i,j]CNeed[i,j]=Max[i,j]—Allocation(i,j]DNeed[i,j]=Max[i,j]*A1location[i,j].按序分配資源是為了()A死鎖的檢觀B死鎖的防止C死鉞的防止D死鉞的的除.下面哪種內(nèi)存管理方法有利于程序的動(dòng)態(tài)錐接。A分段存儲(chǔ)管理B分頁(yè)存儲(chǔ)管理C可變式分區(qū)管理D固定式分區(qū)管理二、填空題.在引入戰(zhàn)程的操作系統(tǒng)中，(進(jìn)程；是擁有資源的基本單位，，線程是調(diào)度和分派的基本單位..計(jì)算機(jī)系統(tǒng)存儲(chǔ)層次結(jié)構(gòu)中，如果按照速度由低到高進(jìn)行揖序可分為可移動(dòng)存儲(chǔ)介質(zhì)、（固定越盤）、磁盤緩存、（主存儲(chǔ)器）、高速緩存、（寄存器）..SPOOLing系統(tǒng)由（輸入井和輸出井＞、（輸入緩沖區(qū)和輸出緩沖區(qū)）、（輸入進(jìn)程和輸出進(jìn)程）、（井管理程序）四局部構(gòu)成。.磁盤的訪問時(shí)間由（尋道時(shí)間）.（旋轉(zhuǎn)延遲時(shí)間）,（傳輸時(shí)間）三局部構(gòu)成.文件行儲(chǔ)空間的管理方法主要有空閑表法、（空閑筮表法）、（位示圖》和（成機(jī)徒接法）.三、簡(jiǎn)答啊.產(chǎn)生死鎖的必要條件是什么？判定S為死鎖狀態(tài)的充分條件是什么？答：產(chǎn)生死鎖的必要條件：互斥：諦求與保持；不剝奪：環(huán)路等待，S為死鎖狀態(tài)的充分條件是：當(dāng)FL僅當(dāng)S狀態(tài)的資源分配圖是不可完全簡(jiǎn)化的..簡(jiǎn)述進(jìn)程在三個(gè)基本狀態(tài)之間轉(zhuǎn)換的典型原因。答：進(jìn)程的三個(gè)基本狀態(tài)是執(zhí)行狀態(tài)、就緒狀態(tài)和阻塞狀態(tài).它們之間轉(zhuǎn)換的典型原因如卜.：（1）處于就緒狀態(tài)的進(jìn)程，當(dāng)進(jìn)程調(diào)度程序?yàn)橹峙淞颂幚頇C(jī)后,該進(jìn)程便由就緒狀態(tài)變?yōu)閳?zhí)行狀態(tài)，（2）當(dāng)前進(jìn)程因時(shí)間片用完而被苦停執(zhí)行,該進(jìn)程便由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài).（3）當(dāng)前進(jìn)程因發(fā)生某事件而無法執(zhí)行，如訪問已被占用的臨界資源，就公使近程由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)樽枞麪顟B(tài).（4）當(dāng)阻塞進(jìn)程請(qǐng)求的事件完成時(shí),該進(jìn)程便由阻塞狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)..藺述預(yù)防死鎖的幾種方法.破壞“請(qǐng)求和保持條件”破壞"不可搶占”條件破壞“循環(huán)等待”條件

三卷一、選齊題1-5ADBDC6-10CBBCC.在操作系統(tǒng)中，迸程的此荒本的特征是<三卷一、選齊題1-5ADBDC6-10CBBCCA.動(dòng)態(tài)性和并發(fā)性區(qū)順序性和可再現(xiàn)性G與程序的對(duì)應(yīng)性D.執(zhí)行過程的封閉性.在下述文件系統(tǒng)目錄結(jié)構(gòu)中，能夠用多條路徑訪問同?文件（或H隸）的目染結(jié)構(gòu)是A.中援目錄B.二級(jí)目錄C.純樹型目錄D.，循環(huán)圖口很.在操作原統(tǒng)中.處r就緒狀態(tài)和等待狀態(tài)的進(jìn)程都沒有占用處理機(jī),當(dāng)處理機(jī)空餌時(shí)A.就緒狀態(tài)的進(jìn)程和等待狀態(tài)的進(jìn)界都可以轉(zhuǎn)換成運(yùn)行狀態(tài)B只有放靖狀態(tài)的進(jìn)程可以轉(zhuǎn)換成運(yùn)行狀態(tài)G只有等待狀態(tài)的進(jìn)程可以轉(zhuǎn)換成運(yùn)行狀態(tài)D.讀緒狀態(tài)的進(jìn)程和等持狀&的進(jìn)程都不能￥4換成運(yùn)行狀態(tài).支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)加足（）.<>A,頁(yè)式地址找換B段式地址轉(zhuǎn)換C崢態(tài)）&定位D.動(dòng)態(tài)幣.定位.以下進(jìn)程狀&的轉(zhuǎn)換中.期一個(gè)是不正確的（>A,就姑媽運(yùn)行8運(yùn)行到啦結(jié)C就緒到現(xiàn)富D.R1塞到就緒.在?段時(shí)間內(nèi).只允許?個(gè)進(jìn)程訪問的資源稱為（）資區(qū)資區(qū)

區(qū)界界享

共哈臉共

.戰(zhàn)程的使用是為了《》.（）資區(qū)資區(qū)

區(qū)界界享

共哈臉共A.取代進(jìn)程的概念.進(jìn)一步提島系統(tǒng)內(nèi)程序并發(fā)執(zhí)行的速度C.在微機(jī)上實(shí)現(xiàn)分時(shí)系統(tǒng)D.防止死鎖8.在操作系統(tǒng)中，臨界區(qū)是（）A.進(jìn)程的共享正義段B.進(jìn)程中訪問臨界資源的程序段C.進(jìn)程訪問系統(tǒng)資源的程序段D.進(jìn)程訪問外部設(shè)備的程序段9.進(jìn)程狀態(tài)從撫緒狀態(tài)到運(yùn)行狀態(tài)的X換工作是由《）完成的（）A.作業(yè)調(diào)度B.中級(jí)調(diào)度C.進(jìn)行調(diào)度D.內(nèi)存調(diào)度10.以下理序中（）程序不是沖，wl系統(tǒng)的組成局部.（>入出理

輸物遒管

ffi入出理

輸物遒管

ffi援通井.系統(tǒng)牛成1系統(tǒng)生或篦是愧作察統(tǒng)的生成過程.是指為了滿足物理設(shè)備的約束和尚要的系統(tǒng)功篋,翊過組裝一批模塊來產(chǎn)生一個(gè)清晰的、使用方便的操作系統(tǒng)的過程，.程序狀右字：任何程序運(yùn)行時(shí)都有反映其運(yùn)行狀態(tài)的組信息.有的機(jī)妙招達(dá)fflfn息集中在?起稱為程序狀愁字,存放這些信息的寄存器稱為程序狀態(tài)字寄存器.程序狀態(tài)字是反映程序執(zhí)行時(shí)機(jī)器所處的現(xiàn)行狀態(tài)的代碼..預(yù)輸入?SPOOL系統(tǒng)在作業(yè)執(zhí)行前將作業(yè)信息通過獨(dú)占設(shè)備預(yù)先輸入到輔存（磁用或磁鼓）上的一個(gè)特定的存儲(chǔ)區(qū)（稱之為“井”）存放好，稱為攸臨入，I.進(jìn)程控IM塊：進(jìn)程拽劑塊：為了描述?個(gè)進(jìn)程和其它進(jìn)程以及系統(tǒng)資源的關(guān)系.為了刻出一個(gè)進(jìn)程在各個(gè)不同時(shí)期所處的狀態(tài).人m栗用了一個(gè)與進(jìn)程相聯(lián)系的數(shù)據(jù)塊,稱為進(jìn)程捽制塊或稱為進(jìn)程描述器.系統(tǒng)根據(jù)進(jìn)程控制塊血博知進(jìn)程的存在.故進(jìn)程挖制塊是標(biāo)識(shí)迸程存在的實(shí)體.5.系統(tǒng)調(diào)用:系統(tǒng)皿川足用戶在程序一級(jí)請(qǐng)求操作系統(tǒng)服務(wù)的?種手段，它不是?條筒坦的硬件指令.而是帶有?定功能號(hào)的訪管指令.它的功能并非由硬件直接提供.ifti是由操作泵統(tǒng)中的一段程憚完成的,即由軟件方法實(shí)現(xiàn)的.三簡(jiǎn)答題.什么是進(jìn)程間的互斥？試舉一個(gè)說明迸程互斥的例子.給出用FV操作解決的方案.進(jìn)程間的互斥是指：當(dāng)有假設(shè)干個(gè)進(jìn)程都要使用某一共享資源時(shí)，最多允許一個(gè)進(jìn)程使用，而其他要使用該貨源的進(jìn)程必須阻塞，直到占有該資源的進(jìn)程釋放了該資源為止..什么是進(jìn)程？什么是線程？進(jìn)程與戰(zhàn)程月何區(qū)別？（1）進(jìn)程是具有獨(dú)立功能程序在某個(gè)數(shù)提柒令上的一次執(zhí)行過程.（2）戰(zhàn)程是進(jìn)程內(nèi)的一個(gè)執(zhí)行實(shí)體或執(zhí)行單元。<3）進(jìn)程和線程的區(qū)別：<a）不同進(jìn)程的地址空間是獨(dú)立的，而同一進(jìn)程內(nèi)的線程共享同一地址空間，一個(gè)進(jìn)程的線程在另一個(gè)進(jìn)程內(nèi)是不可見的。（b）在引入戰(zhàn)程的怏作系統(tǒng)中，進(jìn)程是資源分配和兩度的地位，級(jí)程是處理機(jī)網(wǎng)度和分配的單位,資源是分配給IS程的?線程只擁有很少資源，因而切換代價(jià)比進(jìn)程切換低。五問答題在