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

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

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

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

區界界享

共哈臉共

.戰程的使用是為了《》.（）資區資區

區界界享

共哈臉共A.取代進程的概念.進一步提島系統內程序并發執行的速度C.在微機上實現分時系統D.防止死鎖8.在操作系統中，臨界區是（）A.進程的共享正義段B.進程中訪問臨界資源的程序段C.進程訪問系統資源的程序段D.進程訪問外部設備的程序段9.進程狀態從撫緒狀態到運行狀態的X換工作是由《）完成的（）A.作業調度B.中級調度C.進行調度D.內存調度10.以下理序中（）程序不是沖，wl系統的組成局部.（>入出理

輸物遒管

ffi入出理

輸物遒管

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