計算機-《計算機操作系統(tǒng)》復習資料

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

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

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

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

區(qū)界界享

共哈臉共

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

區(qū)界界享

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