1.什么是操作系統？從資源管理的角度去分析操作系統，它的主要功能是什么？答：操作系統是一個大型的程序系統，它負責計算機的全部軟、硬件資源的分配與回收，控制與協調等并發活動，實現信息的存取和保護。它提供用戶接口，使用戶獲得良好的工作環境，為用戶擴展新的系統功能提供軟件平臺，操作系統使整個計算機系統實現了高效率和高度自動化。操作系統的主要功能是管理系統的軟、硬件資源，它們可歸為四類：處理機管理、存儲管理、設備管理和文件管理等。2.操作系統的主要特征是什么？為什么會具有這樣的特征？答：操作系統的特征有：并發性，共享性，不確定性，虛擬性。其中并發性和共享性是其主要特征。由于操作系統建立并控制著多個并發執行的進程，完成著同時進行的幾項任務，進程之間相互制約，并且共享著系統的某些資源，進程的這些活動便形成了操作系統的主要特征。并且許多事件的產生是隨機的，而且事件產生的先后順序又有許多可能組合，但操作系統必須能處理任何一種可能的事件序列。所以，操作系統又具有不確定性。另外，操作系統中還廣泛使用了虛擬技術，使得配備了操作系統之后的系統在資源的使用上更加自由和靈活，不受物理設備數量的限制。3.什么是多道程序設計技術？試述多道程序運行的特征。答：多道程序設計技術是在計算機內存中同時存放幾道相互獨立的程序，使它們在管理程序控制下，相互穿插地運行。多道程序運行的特征如下：(1) 多道：計算機內存中同時存放幾道相互獨立的程序。(2) 宏觀上并行：同時進入系統的幾道程序都處于運行過程中，即它們先后開始了各自的運行，但都未運行完畢。微觀上串行：從微觀上看，內存中的多道程序輪流地或分時地占有處理機，交替執行(單處理機情況)。4.批處理系統和分時系統各具有什么特點？答：批處理系統是在解決人機矛盾以及高速度的中央處理機和低速度的I/O設備這兩對矛盾的過程中發展起來的。它的出現改善了CPU和外設的使用情況，其特點是實現了作業的自動定序、自動過渡，從而使整個計算機系統的處理能力得以提高。在多道系統中，若采用了分時技術，就是分時操作系統，它是操作系統的另一種類型。它一般采用時間片輪轉的辦法，使一臺計算機同時為多個任務服務。對用戶都能保證足夠快的響應時間，并提供交互會話功能。它與批處理系統之間的主要差別在于，分時系統是人機交互式系統，響應時間快；而批處理系統是作業自動定序和過渡，無人機交互，周轉時間長。5.現代操作系統中為什么要引入“進程”概念? 它與程序有什么區別?答：之所以要引入進程的概念，是因為在一些可以并發的程序段之間，存在著某種相互制約的關系，每個程序段的執行不僅要受到其它程序執行的制約，而且還要動態地依賴系統資源的分配情況，因此每個可以并發執行的程序段就會因外界條件的限制而不能運行，被迫處于阻塞狀態。僅用程序的概念無法表示程序的走走停停以及程序運行過程中對資源的競爭現象，因此需要采用一種動態的概念描述并發程序這種走走停停的現象，這就產生了進程的概念。進程和程序的區別：（1） 進程是程序的執行過程，是動態的過程，屬于一種動態概念。程序是一組有序靜態指令和數據的集合，用來指示處理機的操作，是一種靜態概念。（2） 從結構上看，每個進程實體是由程序段和相應的數據段兩部分構成，并且進程結構中還要包含PCB,即進程控制塊。（3） 一個進程可以涉及到一個或幾個程序的執行；反之，同一程序可以對應多個進程，即同一個程序段可以在不同數據集合上運行，可以構成不同的進程。（4） 進程能真實地描述并發執行的過程，而程序僅僅是靜態指令堆積的序列。（5） 進程有可創建其他進程的功能，而一般的程序不具有創建其它程序的功能。每一個程序都是在一個進程現場中運行的。6.何謂名字空間？何謂地址空間？何謂存儲空間？ 答：名字空間：程序中符號名的集合。 地址空間：在目標模塊中的地址的集合。 存儲空間：實際內存地址的集合。符號源程序相對目標程序(裝配模塊)絕對目標程序 匯編編譯 地址重定位 連接名字空間 地址空間 存儲空間7.為什么要引入動態重定位？如何實現？動態重定位示意圖1000110013001400 LOAD 1,300 5678內存LOAD 1,300 5678 0100300400某程序的地址空間1000+ 答：動態重定位便于程序浮動。由于在目標模塊裝入內存時無需對其進行任何修改，因而裝入之后再搬遷也不會影響其正確執行。實現時，需要采用動態重定位硬件機構：重定位寄存器和加法器。如圖所示。8.為什么說分段系統較之分頁系統更易于實現地址變換？ 答：因為分段是按照邏輯功能分段，這樣在地址變換時，針對的是一個完整的邏輯功能段，所以可以在實際需要時進行動態連接。而分頁則是按照物理頁的大小劃分所以一定要事先將所有的頁面聯接成一個整體后才能實現地址變換。9.分頁存儲管理中有哪幾種常用的頁面置換算法？試比較它們的優缺點。 答：(1)先進先出（FIFO） (2)最近最久未使用淘汰算法（LRU）(3)最優算法（OPT）FIFO算法最簡單，但效率不高。LRU是較為實用的算法，效果較好，實現也不難。OPT算法是最佳算法，但并不實用，因為要跟蹤各頁面方可預測未來，而這種預測往往是困難的。10.有5個批處理作業A到E均已到達計算中心，其運行時間分別為：10、6、2、4、和8分鐘；各自的優先級分別被 規定為3、5、2、1和4，這里5為最高級。若不考慮系統切換開銷，計算出平均作業周轉時間。(1)FCFS(按A、B、C、D、E)；(2)優先級調度算法；(3)時間片輪轉算法。解答：FCFS作業執行時間等待時間周轉時間帶權周轉時間A100101B610162.66C216189D418225.5E822303.75T=19.2 W=4.38時間片輪轉，時長為q=2作業執行時間等待時間周轉時間帶權周轉時間A1020303B616223.66C2463D412164E820283.5T=20.4 W=3.43優先權調度次序執行時間等待時間周轉時間帶權周轉時間B6061E86141.75A1014242.4C2242613D426307.5T=20 W=5.1311.若兩個程序，A程序按順序使用：(CPU)10s，(設備甲)5s，(CPU)5s，(設備乙)10s，(CPU)10s。B程序按順序使用：(設備甲)10s，(CPU)10s，(設備乙)5s，(CPU)5s，(設備乙)10s。在順序環境下先執行A，在執行B，求出總的CPU利用率為多少？答：程序A的執行了40秒，其中CPU使用了25秒，B程序執行40秒，其中CPU使用了15秒，而程序共使用了80秒，CPU花40秒，CPU的利用率是40/80=50%。12.在某計算機系統中，時鐘中斷處理程序每次執行時間為2ms(包括進程切換開銷)。若中斷頻率為60Hz，試問CPU用于時鐘中斷處理的時間比率為多少？答：因為時鐘中斷頻率是60HZ，時鐘周期是 1000ms/6050/3(ms)在每一個時鐘周期里，CPU花2ms處理執行任務，所以CPU用于時鐘中斷的時間比例是 2/(50/3)=6/50=12%。13.設有一個邏輯地址空間有8頁，每頁1024字節，映射到32塊的物理地址上，試問：邏輯地址空間需要多少位表示？物理地址空間需要多少位表示？答：1)邏輯地址空間需要13位表示，其中頁號需要3位，因為23=8，頁內地址需要10位表示，因為210=1024；2物理地址空間需要15位表示，其中塊號需要5位，因為25=32，快內地址需要10位表示，因為210=1024。14.一臺計算機為每個進程提供65536字節的地址空間，劃分為4k字節的頁。一個特定的程序有32768字節的正文，16386字節的數據和15870字節的堆棧。這個程序能裝入地址空間嗎？如果頁長是512字節，能放下嗎？答：每個進程只提供65536字節的地址空間，4K字節的頁，即計算機為每個進程只提供16個頁面。當程序有32768字節正文，16386字節數據和15870字節堆棧時，總共需要17個頁面，無法裝入。如果頁面長度為512字節，每個進程在內存最多占128個頁面，32768字節需要64個頁面，16386字節需要33個頁面，15870字節需要31個頁面，改程序總共需要128個頁面，剛好可以裝入地址空間。15.一個32位地址的計算機使用兩級頁表，虛地址分為9位的頂級頁表域，11位的二級頁表域和偏移，頁面的長度是多少？在地址空間一共有多少頁？答：9位作頂級域，11位作二級頁表域，剩余32-(9+11)=12位作偏移，所以頁表長度是212=4K，在此地址空間共有220個頁面。16.某系統采用請求分頁存儲管理方案，其邏輯地址有20位，頁內地址占11位，頁號占9位，有一個4頁的作業，其邏輯頁號0,12,3分別裝入了存儲空間的4,7,5,8塊，如圖,頁號塊號04172538試問：作業的虛地址空間有多大？系統的頁面大小是多少？邏輯地址5000對應的物理地址是多少？答：由于邏輯地址結構為20位，頁內地址占11位，頁號占9位，所以虛地址空間有220=1M，系統頁面為211=2K。在請求分頁管理中，通過頁面變換表進行地址轉換，將邏輯地址分解為頁號和頁內地址兩部分。這里頁面大小為2K，邏輯地址5000分解為頁號p=2，頁內地址w=904，2 x 2048 = 40965000 DIV 2048 = 2 5000 MOD 2048 =904查頁面變換表，頁號為2對應的物理塊是5，對應的物理地址是物理地址 = 塊號 x 頁面大小 + 頁內地址= 5 x 2KB +904= 1114417.假設在一個分頁系統中，頁表存放在內存中，試問：如果一次內存訪問需要花費1.2s，那么存取一個數至少需要花多少時間？如果系統采用聯想存儲器，其中命中率為75%，那么有效內存訪問時間是多少？答：在分頁存儲系統中，每存取一個數據至少訪問內存2次，所以存取一個數據至少花費的時間為2 x 1.2s = 2.4s如果系統使用聯想存儲器，其命中率為75%，那么有效內存訪問時間為75% x 1.2s + (1-75%) x 2.4s = 1.5s18. 一個實時系統有4個周期性事件，周期分別為50、100、300和250ms，若假設其處理分別需要35、20、10和ms，則該系統可調度允許的最大值為多少ms。答： 35/50+20/100+300/10+x/2501 XJ2-J5-J3-J4平均周轉時間是 20. 過河問題：一條小河上有一座獨木橋，規定每次只允許一個人過橋。現假設河東、河西都有人要過橋，如果把每個過橋者看作一個進程，為保證安全，請用P、V操作實現各進程的同步互斥。解：BeginSemaphore: mutex:=1; /橋互斥信號量Semaphore: mutex1, mutex2:=1; /訪問count1、count2的互斥信號量int: count1, count2:=0; /記錄方向1、方向2在橋上同方向的人數CobeginProcess GO_BRIGE1 Begin P(mutex1);If count1=0 thenP(mutex); /P操作成功，則橋空，方向1的人都可過橋Count1:=count1+1;V(mutex1); “過橋”;P(mutex1);Count1:=count1-1;If count1=0 then V(mutex); /橋上人下空，任何方向的人都可過橋V(mutex1);EndProcess GO_BRIGE2BeginP(mutex2);If count2=0 then P(mutex); /P操作成功，則橋空，方向2的人都可過橋Count2:=count2+1;V(mutex2);“過橋”;P(mutex2);Count2:=count2-1;If count2=0 then V(mutex); /橋上人下空，任何方向的人都可過橋V(mutex2);EndCoendEnd21銀行家算法中，若出現以下資源分配情況：資源進程最大需求量R1 R2 R3已分配資源量R1 R2 R3剩余資源量R1 R2 R3P0P1P2P3P47 5 3 3 2 29 0 22 2 24 3 30 1 0 2 0 03 0 2 2 1 1 0 0 2 3 3 2試問：（1）該系統狀態是安全的嗎？請說明原因。（2）如果進程依次有如下資源請求，系統將怎樣進行資源分配？P1：（1，0，2）P4：（3，3，0）P0：（0，2，0）解：（1）P1的請求（3，2，2）是系統剩余資源（3，3，2）能滿足的，故P1能運行完，P1釋放資源，使得P3的申請能得到滿足，進程按P1，P3，P0，P2，P4順序執行，每個進程都可以獲得需要的資源運行完畢，故當前狀態是安全的。（2）P1請求（1，0，2）：剩余資源：（2，3，0），假設分配后：資源進程最大需求量R1 R2 R3已分配資源量R1 R2 R3剩余資源量R1 R2 R3剩余資源量R1 R2 R3P0P1P2P3P47 5 3 3 2 29 0 22 2 24 3 30 1 0 3 0 23 0 22 1 10 0 27 4 30 2 06 0 00 1 14 3 12 3 0系統按P1，P3，P0，P2，P4順序執行，每個進程均能執行完。P1的需求可以滿足。P4請求（3，3，0）：剩余資源：（2，3，0）。資源進程最大需求量R1 R2 R3已分配資源量R1 R2 R3剩余資源量R1 R2 R3剩余資源量R1 R2 R3P0P1P2P3P47 5 33 2 29 0 22 2 24 3 30 1