_____B____的主要特點是提供即時響應和高可靠性，生產過程的控制，武器系統，航空訂票系統，銀行業務就是這樣的系統。A．分時系統B.實時系統C.批處理系統D.分布式系統CPU狀態分為目態和管態兩種，____C____是從目態轉換成管態的唯一途徑。運行進程修改程序狀態字B.中斷屏蔽C.中斷D.進程調度程序MS-DOS是一個_____B___磁盤操作系統A.多用戶多任務B.單用戶單任務C.實時D.分時一個運行的進程用完了分配給它的時間片后，它的狀態應該為____C_____。A.運行B.等待C.就緒D.由用戶確定下列進程狀態裝換中哪一個是不正確的____C___。就緒---執行B.執行----就緒C.就緒---等待D.等待---就緒下述操作系統分類中，______D____操作系統一定是由多處理機組成的系統。實時B.批處理C.分時D.分布式處理段頁式管理中，地址映像表是________。A.每個作業一張段表一張頁表B.每個作業每個段一張段表，一張頁表C.每個作業一張段表，每一段一張頁表D.每個作業一張頁表，每一段一張段表一作業8點到達系統，估計運行時間為1小時，若10點開始執行該作業，其響應比是_A__A.3B.1C.2D.0.5下列那些可用于進程間的通訊手段___B_系統調用B．ＰＶ操作C.通道D.DMA下列操作系統中，為分時系統的是___C_CP/MMS-DOSUNIXWindowsNT以下___C_不是操作系統具備的主要功能。內存管理中斷處理文檔編輯CPU調度下列對臨界區的論述中，正確的論述是___D_臨界區是指進程中用于實現進程互斥的那段代碼臨界區是指進程中用于實現進程同步的那段代碼臨界區是指進程中用于實現共享資源的那段代碼臨界區是指進程中用于訪問臨界資源的那段代碼作業在系統中存在與否的唯一標識是___D_目的程序作業說明書作業工作區作業控制塊在分頁存儲管理系統中，從頁號到物理塊號的地址映射是通過_B___實現的段表頁表PCB地址表分布式計算機的特點是___D_共享主存系統中有一臺主計算機，其它為從計算機系統配置對用戶不透明系統中各計算機沒有主次之分在可變分區分配方案中，為了實現主存的空間分配，采用___D_進行管理頁表段表位示圖分區分配表+空閑區表分時系統中進程調度算法通常采用___B_最高優先級調度時間片輪轉法先來先服務響應比高者優先各進程向前推進的速度是不可預知，體現出“走走停停”的特征，稱為進程的___D_動態性并發性調度性異步性存儲管理的目的是__C__方便用戶提高內存利用率方便用戶和提高內存利用率增加內存實際容量在一個具有分時兼批處理的計算機系統中，往往同時有批處理作業和終端作業請求執行，下列說法錯誤的是___D_對后臺作業采用自動控制方式把終端作業稱為前臺作業讓前臺作業優先執行不允許前臺作業與后臺作業同時執行可變分區存儲管理中，___D_進程其程序和數據在內存中不能被移動處于就緒狀態的互斥的同步的正在進行輸入輸出的當進程調度采用最高優先級調度算法時，從綜合的角度來看，應提高___B_進程的優先級連續占用處理器時間長的在就緒隊列中等待時間長的以計算機為主的系統在下列操作系統中，對響應時間要求最高的是___C_批處理系統分時系統實時系統網絡操作系統固定分區存儲管理器把主存儲器劃分成若干個連續區，每個連續區為一個分區。經劃分后分區的個數是固定的，各個分區的大小___D_是一致的都不相同可以相同，也可以不同，但根據作業長度固定在劃分是確定且長度保持不變在分時系統中，時間片一定，____B_響應時間越長內存越多用戶數越多后備隊列越短用戶數越少操作系統是一種__系統軟件__在實現下列的主存空間分配算法中，需要對空閑區按從大到小進行排序的算法是___C_算法最先適應最優適應最壞適應循環適應特權指令___B_執行只能在目態下只能在管態下在目態或管態下均能在目態或管態下均不能多道批處理方式下的作業運行方式為___B_一次只能運行一道作業多道作業并行或交替運行多道作業同時在處理機上運行作業不能運行在單處理器系統中，如果同時存在10個用戶進程，則處于等待狀態的用戶進程最多可以是___A_A.10個B.9個C.1個D.0個假設3個作業J1、J2、J3，他們的到達時間和執行時間如下表：作業名到達時間執行時間J18:002小時J28:451小時J39:300.25小時他們在一臺處理器上按單道運行，若采用短作業優先調度算法，則此三作業的執行次序是___C_J3,J2,J1J1,J2,J3J1,J3,J2J3,J1,J2在可變分區存儲管理中，最優適應分配算法要求對空閑區表現按___D_進行排列邏輯文件結構地址從小到大尺寸從大到小尺寸從小到大實時操作系統追求的目標是___C_高吞吐率充分利用內存快速響應減少系統開銷外存上存放的程序和數據___B_可由CPU直接訪問必須在CPU訪問之前移入內存必須由文件系統管理必須由進程調度程序管理設計實時操作系統適應首先考慮___D_系統效率交互能力可移植性可靠性操作系統是一組___C_處理機管理程序中斷處理程序資源管理程序設備管理程序通常不采用___D_方法來解除死鎖終止一個死鎖進程終止所有死鎖進程從死鎖進程處搶奪資源從非死鎖進程處搶奪資源批處理系統的主要缺點是___B_CPU利用率不高沒有交互性系統吞吐量小不具備并行性段頁式存儲管理吸取了頁式管理和段式管理的長處，其實現原理結合了頁式和段式管理的基本思想，即___B_用分段方法來分配和管理物理存儲空間，用分頁方法來管理用戶地址空間用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲空間用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間采用時間片輪轉法進行進程調度是為了___A_多個終端都能得到系統的及時響應先來先服務優先級較高的進程得到及時響應需要CPU最短的進程先做用PV操作管理互斥使用的資源時，信號量的初值應定義為___B_任意整數10-1操作系統中，___A_負責對進程進行調度處理機管理作業管理高級調度管理線程管理采用分頁式存儲管理時，內存地址分成頁號和頁內地址兩部分，___B_地址但仍是線性但仍是二維故是三維從而成為四維計算機操作系統中，若P、V操作的信號量S初值為2，當前值為-1，則表示有___B_個等待進程A.4B.1C.2D.3現代操作系統的兩個基本特征是___A_和資源共享程序的并發執行中斷處理多道程序設計實現分時與實時處理實時操作系統的主要目標是___D_方便用戶與計算機系統交互提高軟件的運行速度提高計算機系統的利用率增強計算機系統的可靠性操作系統的5大功能模塊為___D_程序管理、文件管理、編譯管理、設備管理、用戶管理硬盤管理、軟件管理、存儲器管理、文件管理、批處理管理運算器管理、控制器管理、打印機管理、磁盤管理、分時管理處理器管理、存儲器管理、設備管理、文件管理、作業管理進程間的基本關系為___B_相互獨立與相互制約同步于互斥并行執行與資源共享信息傳遞與信息緩沖作業J1、J2、J3的提交時間和所需運行時間如下表所示。若采用響應比高者優先調度的算法，則作業調度次序為___B_作業號提交時間運行時間（分鐘）J16:0030J26:2020J36:256J1、J2、J3J1、J3、J2J2、J1、J3J2、J1、J3一個完整的計算機系統應包括___B_系統硬件和系統軟件硬件系統和軟件系統主機和外部設備主機、鍵盤、顯示器和副主存儲器通常，用戶編寫的程序中所使用的地址是___A_邏輯地址B.物理地址C.絕對地址D.內存地址_A___技術是在主存中同時存放若干個程序，并使這些程序列交替執行，以提高系統資源的利用率。多道程序設計B.SpoolingC.緩沖D.虛擬設備計算機的軟件系統一般分為兩大部分___A_系統軟件和應用軟件操作系統和計算機語言程序和設計DOS和WindowsWindowsXP是一個___D_單用戶單任務的操作系統單用戶多任務的操作系統多用戶單任務的操作系統多用戶多任務的操作系統從計算機硬件資源管理來看，操作系統的主要功能包括5個方面：處理器管理、文件管理、設備管理、作業管理。其中那個，存儲管理的主要功能是有效的管理系統的存儲資源，特別是對下列選項中的那種資源進管理？___B_cache存儲器主存儲器輔助存儲器CPU的寄存器批處理操作系統提高了計算機的工作效率。下列關于批處理操作系統正確的是___A_用戶不能直接干預其作業的執行批處理操作系統的系統資源利用率不高批處理操作系統的系統吞吐量小批處理操作系統不具備并行性段頁式管理中，地址映像是___C_每個作業一張段表、一張頁表每個作業每個段一張段表、一張頁表每個作業一張段表，每個段一種那個頁表每個作業一張頁表、每個段一張段表進程的并發執行是指若干進程_____A____.A.執行的時間上是重疊的B.共享系統資源C.執行的時間不是重疊的D.同時執行靜態資源分配策略能破壞“占有并等待資源”的條件。銀行家資源分配策略能避免系統出現死鎖。一個等待外圍設備傳輸信息的進程在外圍設備完成信息傳輸后其狀態應轉換成就緒狀態一個結束等待的進程，必須先完成就緒狀態然后才能運行。中央處理器處于目標狀態時拒絕執行特權指令操作系統為用戶提供兩種方式來控制作業的執行步驟，這兩種方式分別是批處理方式和交互方式可變分區存儲管理中常用的分配主存的算法有最先適應，最優適應，最壞適應一個進程讓出處理器，由另一個進程占用處理器的過程稱為進程切換為了提高計算機系統的吞吐能力，應該盡可能地縮短作業的周轉時間操作系統中，可使用銀行家算法來避免死鎖。可變分區方式管理主存時，往往采用動態重定位方式來實現地址轉換。在頁式存儲管理中，假定地址總長度為16位，其中頁號占六位，頁內地址占10位，那么邏輯地址可有64頁，主存塊的大小1024字節在多道程序環境中，用戶程序的相對地址與裝入內存后的實際物理地址不同，把相對地址轉換為物理地址這是操作系統存儲管理的地址重定位功能。用PV操作實現進程同步時，進程應調用P操作來檢測自己等待的消息是否到達，調用V操作則可喚醒一個等待消息的進程處理機調度可分為三級，他們是高級調度，中級調度，低級調度，在一般操作系統中必須具備的調度是低級調度。當用戶請求調用操作系統功能時應使中央處理器的工作狀態從目態轉換成管態如果操作系統不能保證所有的進程在有限時間內得到所需要的全部資源，則說系統處于不安全狀態，這種狀態可能會引起死鎖。用于進程控制的原語主要有：創建原語，撤消原語，阻塞原語喚醒原語每創建一個進程時都要建立一個進程控制塊作為進程存在的標志設計實時操作系統時必須首先考慮系統的實時性和可靠性，其后才考慮系統效率當采用分頁式虛擬存儲管理時，如果在作業執行過程中需訪問的頁面不在主存儲器中，則硬件將發出一個缺頁中斷操作系統中信號量的值與資源的使用情況有關，它的值僅能由PV操作來改變系統出現死鎖一定同時保持了互斥使用資源，占有等待資源，非搶奪式資源和循環等待資源四個必要條件進程被創建后，最初處于就緒狀態，然后經進程調度選中后進入運行狀態進程的靜態實體由程序，數據和進程控制塊三部分組成用戶編制程序時使用邏輯地址，處理器訪問主存時使用物理地址。讓多個算題同時進入一個計算機系統的主存儲器并行執行，這種程序設計方法稱為多道程序設計適合于采用剝奪式分配的資源目前只有處理器與主存儲器兩種在段式存儲管理中，若邏輯地址的段內地址大于段表中該段的段長，則發生地址越界中斷采用多道程序設計能充分發揮處理器與外圍設備并行工作的能力進程隊列是把進程控制塊鏈接在一起形成的采用按需分配資源的策略能破壞形成死鎖的四個必要條件中的循環等待資源條件采用時間片輪轉調度算法時，若允許的時間片用完而進程尚未運行結束，則應使該進程讓出處理器且進入就緒隊列什么是臨界區和臨界資源？對臨界區管理的基本原則是什么？答：臨界資源是指一段時間內只允許一個進程訪問的資源。許多物理設備（如打印機和磁帶機）、變量及表格都屬于臨界資源，它們要求互斥地被共享。而每個進程中訪問臨界資源的那段代碼稱為臨界區。基本原則：空閑讓進，忙則等待，有限等待，讓權等待。什么是分頁？什么是分段？二者有何區別？答：分頁是將一個進程的邏輯地址空間分成若干大小相等的部分，每一部分稱作頁面。分段是一組邏輯信息的集合，即一個作業中相對獨立的部分。分頁和分段的主要區別是頁是信息的物理單位，段是信息的邏輯單位；頁的大小是由系統固定的，段的長度因段而異，由用戶決定；分頁的作業地址空間是一維的，分段的作業地址空間是二維的什么是程序地址空間？什么是物理地址空間？答：物理地址空間：物理地址的集合稱為物理地址空間，它是一個一維的線性空間。程序地址空間：用戶的源程序經過編譯程序的加工，產生出相對于“0”編址的目標程序，再經過連接裝配，產生出一個”0”編址的更大的地址空間。這個地址空間被稱為是用戶程序的“相對地址空間”或“邏輯地址空間”。什么是核心態？什么是用戶態？答：什么是線程？它與進程有何關系？答：線程是比進程更小的能獨立運行的基本單位。線程是一個進程內的基本調度單位（1）線程是被系統獨立調度和分派的基本單位。（2）線程自己基本上不擁有系統資源，但它可與同屬一個進程的其他線程共享進程所擁有的全部資源。（3）同一個進程中的多個線程之間可以并發執行。信箱通信機制中設置哪些基本原語？它們的功能是什么？答：系統提供兩個與信箱通信有關的通信原語：send原語（發送）和receive原語（接收）。send（B,M）原語把信件M送到信箱B中，receive（B,X）原語從信箱B中取出一封信存放到指定的地址X中。什么是死鎖？解決死鎖有那幾種策略？這些策略分別有哪些實現方法？答：死鎖是指多個進程在運行過程中因爭奪資源而造成的一種僵局，當進程處于這種僵局狀態時若無外力作用，他們都將無法向前推進。預防死鎖：摒棄“請求和保持”條件，摒棄“不剝奪”條件。摒棄“環路等待”條件。避免死鎖：用某種方法防止系統進入不安全狀態。檢測死鎖：保存有關資源的請求和分配信息；提供一種算法，一利用這些信息來檢測系統是否已進入死鎖狀態。解除死鎖：剝奪資源，撤消進程。終端用戶的注冊與注銷各起什么作用？答：用戶用注冊命令提出注冊要求，表示用戶要求處理一個作業。系統首先要識別用戶，請用戶輸入口令，經核對后認為口令正確，然后再詢問用戶作業對系統的資源要求，若資源能滿足，則系統接受該終端用戶，且在終端下顯示進入系統的時間。如果口令不對或資源暫時不能滿足，則不能接受該終端用戶。

當用戶不再需要使用終端時，輸入注銷命令通知系統注銷。這時系統收回用戶占用的系統資源且讓其退出系統，同時在終端上顯示“退出時間”或“使用系統時間”，以使用戶了解應付的費用。設置進程控制塊的目的是什么？進程控制塊包含哪些類信息？答：設置進程控制塊的目的是為了區分各個不同的進程，記錄各個進程執行時的情況。一般來說，進程控制塊應包含四類信息：（1）標識信息——用于標識進程。（2）說明信息——用于說明進程的情況。（3）現場信息——用于保留進程存放在處理器中的各種信息。（4）管理信息——用于進程調度等。在一個單處理器多道程序設計系統中，現有兩道作業在同時執行，一道以計算為主，一道以輸入輸出為主，你將怎樣賦予作業進程占有處理器的優先級？為什么？答：應該讓輸入輸出為主的作業具有較高的優先級。當這種作業先占用處理器執行時，因常常要啟動外圍設備，一旦啟動外圍設備，它就會讓出處理器，另一道作業就可占用處理器，使處理器和外圍設備都處于忙狀態。有5個并發進程P1，P2，P3，P4，P5，它們共享5個資源R1，R2，R3，R4，R5，每個進程都需要得到下列兩個資源后才能執行結束，但每次只申請一個資源。現有進程需申請資源列表如下：進程第一次第二次P1R1R2P2R2R3P3R3R4P4R4R5P5R5R1問題：在什么情況下會引起死鎖？為什么？請你提出一種方案使進程申請資源時，受到適當的限制，從而避免可能引起死鎖？答：1）當5個進程同時進行第一次資源申請后，即進程P1申請R1,進程P2申請R2,進程P3申請R3,進程P4申請R4,進程P5申請R5,第一次申請資源結束后，這時候再進行第二次資源申請，無論是哪個進程申請都不能夠申請成功，這時候資源都被占用，進入死鎖狀態。2）方案一：每次最多只允許4個進程同時申請資源方案二：給資源設置優先權，當進程申請完Ri之后，第二次申請Rj時,下標j必須大于i時，才把第二個資源分配給該進程。方案三：一次性分配給進程兩個資源，如果有一個資源被占用時，放棄該進程所擁有的資源。方案四：可以使偶數的進程先執行，執行結束后，再執行奇數的進程。假定采用分頁式虛擬存儲系統中，主存儲容量為1MB，被分為256塊，塊號為0~255，作業的地址空間占有4頁，頁號為0,1,2,3，被分配到主存的第2,4,1,5塊中：問題：主存地址應該用多少位來表示?作業每一頁的長度為多少？邏輯地址中的頁內地址應占用多少位來表示？把作業中每一頁在分到的主存塊中的起始地址填入下表：邏輯頁號起始地址08kb116kb24kb320kb答：①主存地址應該用20位來表示。②每一頁的長度為4KB字節，頁內地址占用12位。③答案見圖有一多道程序設計系統，采用不允許移動的可變分區方式管理主存空間，作業調度與進程調度均采用先來先服務算法，今有如下作業序列：作業提交時間運行時間（小時）主存要求（KB）110.10.315210.30.560310.50.450410.60.410510.70.220假定所有所有作業都是計算型作業，忽略系統調度時間，回答：作業被裝入主存的次序？寫出每個作業被裝入主存的時間？定義：周轉時間＝作業執行結束的時間－進入輸入井的時間，請計算作業的平均周轉時間？答案：①作業被裝入的次序為1，2，4，5，3。

②各作業裝入時間：

作業1

10.1作業2

10.3作業3

10.9作業4

10.6作業5

10.7

③根據上面的解答，我們可以得到每個作業的周轉時間以及平均周轉時間：作業號提交時刻/h運行時間/h開始時刻/h完成時刻/h周轉時間/h110.10.310.010.40.3210.30.510.410.90.6310.50.411.511.91.4410.60.410.911.30.7510.70.211.311.50.8平均周轉時間T=0.76小時在計算機系統中，進程調度采用時間片輪轉調度算法，每個進程得到的時間片可隨進程的執行情況而變化，在過去的時間里，若進程經常啟動外設則給它分配較短的時間片，若啟動外設次數很少，則給它分配較長的時間片。問題：上述分配時間片的方法有何優點？在系統中設置兩個就緒隊列，一個是時間片較短的進程就緒隊列，一個是時間片較長的進程就緒隊列，，那么，你認為在進程調度時應優先從哪個隊列中選取一個就緒進程占有CPU？為什么？答：（1）、經常啟動外設的進程，它連續運行的時間相對較短，即使給它長的時間片，也可能經常在時間片未用完前因中斷而讓出處理器，所以只需分配較短的時間片。中斷次數很少的進程，它連續運行的時間較長，為減少調度次數應給較大的時間片，盡可能讓它較長時間占用處理器運行，可減少系統花費在調度上的開銷，也可使處理器和外設較好的并行工作。（2）、讓時間片短的就緒進程先占用CPU，因這類進程經常產生中斷，當它占用CPU后因啟動外設主動讓出CPU時，就可以讓其他進程使用CPU，這樣就可盡量使CPU與別的部件并行工作。用可變分區方式管理主存時，假定主存中按地址順序依次有五個空閑區，空閑區的大小依次為32K,10K，5K,228K,100K現有5個作業J1，J2，J3，J4，J5，它們各需主存量為1K,10K，108K,28K,115K，若采用最先適應分配算法，能把這5個作業按J1~J5的順序全部裝入主存嗎？采用什么方法才能依次裝入這5個作業？寫出分析過程？答：（1）不行。列表模擬J1~J5進入內存情況如下初始空閑分區狀態J1進入后空閑分區的狀態J2進入后空閑分區的狀態J3進入后空閑分區的狀態J4進入后空閑分區的狀態沒有滿足J5運行條件的空閑分區32K31K21K21K21K10K10K10K10K10K5K5K5K5K5K228K228K228K120K92K100K100K100K100K100K（2）以J1,J2,J3,J5,J4的次序裝入這五個作業可使主存空間利用率最高。以上述順序模擬裝入過程列表如下初始空閑分區狀態J1進入后空閑分區的狀態J2進入后空閑分區的狀態J3進入后空閑分區的狀態J5進入后空閑分區的狀態J4進入后空閑分區的狀態32K31K21K21K21K21K10K10K10K10K10K10K5K5K5K5K5K5K228K228K228K120K5K5K100K100K100K100K100K72K這樣可以將五個作業全部裝入內存，使得內存利用率最高。對于如下的頁面訪問序列：1,2,3,4,1,2,5,1,2,3,4,5，當內存塊數量分別為3,和4時，試問：使用FIFO算法產生的缺頁中斷次數是多少？M=31234125123451+2+3+4+1+2+5+3+4+123412531234125M=41234125123451+2+3+4+5+1+2+3+4+5+123451234123451231234512解：FIFO淘汰算法：內存塊為3時缺頁中斷為9;內存塊為4時缺頁中斷為10。LRU淘汰算法：內存塊為3時缺頁中斷為10;內存塊為4時缺頁中斷為8。車站售票廳，任何時刻最多可容納20名購票者進入，當售票廳中少于20名購票者時，則廳外的購票者可立即進入，否則需在外面等待，若把一個購票者看作一個進程，請回答下列問題：用PV操作管理這些并發進程時，應怎樣定義信號量寫出信號量的初值以及信號量各種取值的含義？根據所定義的信號量把應執行的PV操作填入下述方框中，以保證進程能夠正確地并發執行COBEGINPROCESSPI(I=1，2……)Begin____P(S)_________;進入售票廳；購票；退出；_____V(S)________;EndCOEND若欲購票者最多為n個人，寫出信號量可能的變化范圍？答：(1)定義一信號量S，初始值為20。(1分)

意義：

S>0S的值表示可繼續進入售票廳的人數(1分)

S=0表示售票廳中已有20名顧客(購票者)(1分)

S<0|S|的值為等待進入售票廳的人數(1分)

(2)上框為P(S)(1分)

下框為V(S)(1分)

(3)S的最大值為20(1分)

S的最小值為20－n(1分)在一個頁式存儲管理系統中使用先進先出FIFO頁面調度算法，如果一個作業的走向為432143543215，當分配給該作業的物理塊數為四時，使計算訪問過程中發生的缺頁中斷次數和缺頁中斷率？M=44321435432154+3+2+1+115+4+3+2+1+5+432221543214333215432444321543答：桌上有一只盤子，最多可以容納兩個水果，每次僅能放入或取出一個水果，爸爸向盤子中放蘋果，媽媽向盤子里放橘子，兩個兒子專等吃橘子，兩個女兒專等吃蘋果，試用信號量和PV操作來實現同步？答：（P/V操作，即是wait()signal()操作）SemphoreS=1,S1=S2=0;//S表示當前盤子可以放入水果，初始值為1；//S1表示當前盤子可以取出蘋果，初始值為0；//S2表示當前盤子可以取出橘子，初始值為0。Father:{準備蘋果；Wait(S);將蘋