【正文】 的時間。一個到達的任務，只有當能夠滿足它的時間約束時，才可以被接受執(zhí)行。實時系統(tǒng)還允許用戶指定一些特性，例如使用分頁還是進程交換、哪一個進程必須常駐主存、使用何種磁盤算法、不同的優(yōu)先級的進程各有哪些權限等。剛到達的作業(yè)如果包含的線程數目少于正在執(zhí)行的作業(yè)，它將搶占屬于這個被調度作業(yè)的線程。動態(tài)調度：在執(zhí)行期間，進程中線程的數目可以改變。第10章 多處理器和實時調度 列出并簡單定義五種不同級別的同步粒度。當一個進程第一次進入系統(tǒng)時，它被放置在RQ0。最短剩余時間是針對SPN增加了搶占機制的版本。關于搶占的決策可能是在一個新進程到達時，或者在一個中斷發(fā)生后把一個被阻塞的進程置為就緒態(tài)時，或者基于周期性的時間中斷。長程調度：決定加入到待執(zhí)行的進程池中；中程調度：決定加入到部分或全部在主存中的進程集合中；短程調度：決定哪一個可用進程將被處理器執(zhí)行。 FIFO和Clock頁替換算法有什么區(qū)別？時鐘算法與FIFO算法很接近，除了在時鐘算法中，任何一個使用位為一的頁被忽略。 轉移后備緩沖器的目的是什么？轉移后備緩沖器（TLB）是一個包含最近經常被使用過的頁表項的高速緩沖存儲器。 解釋什么是抖動。 頁和幀之間有什么區(qū)別？在分頁系統(tǒng)中，進程和磁盤上存儲的數據被分成大小固定相等的小塊，叫做頁。 在固定分區(qū)方案中，使用大小不等的分區(qū)有什么好處？通過使用大小不等的固定分區(qū)：。 為什么需要重定位進程的能力？通常情況下，并不能事先知道在某個程序執(zhí)行期間會有哪個程序駐留在主存中。第一種，如果占有某些資源的一個進程進行進一步資源請求被拒絕，則該進程必須釋放它最初占用的資源，如果有必要，可再次請求這些資源和另外的資源。 通常與讀者寫者問題相關聯的有哪些條件？，則禁止任何讀進程讀文件。 二元信號量與一般信號量有什么區(qū)別。，即不會餓死或饑餓。合作進程要么共享訪問一個共有的資源，像一個內存訪問區(qū)，要么就與其他進程相互通信，在一些應用程序或活動上進行合作。低級存儲器管理，進程間通信（IPC）以及I/O和中斷管理?？梢浦残裕核谢蛘咧辽俅蟛糠痔幚砥鲗Ｓ么a都在微內核中。 列出SMP操作系統(tǒng)的主要設計問題。Jacketing通過調用一個應用級的I/O例程來檢查I/O設備的狀態(tài)，從而將一個產生阻塞的系統(tǒng)調用轉化為一個不產生阻塞的系統(tǒng)調用。，不需要對底層內核進行修改以支持用戶級線程。 給出在單用戶多處理系統(tǒng)中使用線程的四個例子。第4章 線程、對稱多處理和微內核 。而在內核模式下則沒有這些限制，從而使它能夠完成其功能。如果是，阻塞條件不依賴于掛起條件，阻塞事件的發(fā)生不會使進程立即被執(zhí)行。 搶占一個進程是什么意思？處理器為了執(zhí)行另外的進程而終止當前正在執(zhí)行的進程，這就叫進程搶占。第3章 進程描述和控制 什么是指令跟蹤？指令跟蹤是指為該進程而執(zhí)行的指令序列。輪循調度是一種調度算法，所有的進程存放在一個環(huán)形隊列中并按固定循序依次激活。 列出并簡要介紹操作系統(tǒng)的五種典型存儲管理職責。擴展的能力：在構造操作系統(tǒng)時，應該允許在不妨礙服務的前提下有效地開發(fā)、測試和引進新的系統(tǒng)功能。直接存儲訪問：DMA模塊控制主存與I/O模塊間的數據交換。第二種方法是定義中斷優(yōu)先級，允許高優(yōu)先級的中斷打斷低優(yōu)先級的中斷處理器的運行?？刂坪蜖顟B(tài)寄存器：用以控制處理器的操作，且主要被具有特權的操作系統(tǒng)例程使用，以控制程序的執(zhí)行。主存儲器，存儲數據和程序；算術邏輯單元，能處理二進制數據；控制單元，解讀存儲器中的指令并且使他們得到執(zhí)行；輸入/輸出設備，由控制單元管理。數據處理：處理器可以執(zhí)行很多關于數據的算術操作或邏輯操作。 列出并簡要地定義I/O操作的三種技術。臨時局部性（即時間局部性）是指最近被訪問的元素在不久的將來可能會被再次訪問。 什么是進程？進程是一個正在執(zhí)行的程序，它被操作系統(tǒng)控制和選擇。因此，程序員無需關心與存儲限制有關的問題，操作系統(tǒng)有效的實現分配問題，可以僅在需要時才給作業(yè)分配存儲空間。單體內核是一個提供操作系統(tǒng)應該提供的功能的大內核，包括調度、文件系統(tǒng)、網絡、設備驅動程序、存儲管理等。運行態(tài)：該進程正在執(zhí)行。 （b）中有兩個阻塞態(tài)？有兩個獨立的概念：進程是否在等待一個事件（阻塞與否）以及進程是否已經被換出主存（掛起與否）。 對于哪類實體，操作系統(tǒng)為了管理它而維護其信息表？內存、I/O、文件和進程。 中斷和陷阱有什么區(qū)別？中斷與當前正在運行的進程無關的某些類型的外部事件相關，如完成一次I/O操作。對于多線程系統(tǒng)，這些元素中那些可能屬于線程控制塊，那些可能屬于進程控制塊？這對于不同的系統(tǒng)來說通常是不同的，但一般來說，進程是資源的所有者，而每個線程都有它自己的執(zhí)行狀態(tài)。前臺和后臺操作，異步處理，加速執(zhí)行和模塊化程序結構。線程庫是一組供所有應用程序共享的應用級軟件包。 。同時的并發(fā)進程或線程，調度，同步，存儲器管理，可靠性和容錯。因此，當把系統(tǒng)移植到一個處理器上時只需要很少的變化，而且易于進行邏輯上的歸類。 在微內核操作系統(tǒng)中，進程或線程間通信的基本形式是什么？消息。 列出與競爭進程相關的三種控制問題，并簡單地給出各自的定義。，任何需要進入臨界區(qū)的進程必須能夠立即進入。二元信號量只能取0或1，而一般信號量可以取任何整數。第6章 并發(fā)性：死鎖和饑餓 給出可重用資源和可消費資源的例子。第二種，如果一個進程請求當前被另一個進程占有的一個資源，則操作系統(tǒng)可以搶占另一個進程，要求它釋放資源。此外還希望通過提供一個巨大的就緒進程池，能夠把活動進程換入和換出主存，以便使處理器的利用率最大化。大的分區(qū)允許將很大的進程全部載入主存中。而主存被分成了同樣大小的小塊，叫做幀。虛擬內存結構的震動現象，在這個過程中處理器大部分的時間都用于交換塊，而不是執(zhí)行指令。它的目的是為了減少從磁盤中恢復一個頁表項所需的時間。 頁緩沖實現的是什么？（1）被替換出駐留集的頁不久又被訪問到時，仍在主存中，減少了一次磁盤讀寫。 在交互式操作系統(tǒng)中，通常最重要的性能要求是什么？反應時間 周轉時間和響應時間有什么區(qū)別？周轉時間是一個要求花費在系統(tǒng)上的包括等待時間和服務時間的總的時間。 簡單定義FCFS調度。在這種情況下，調度器總是選擇預期剩余時間最短的進程。當它第一次被搶占后并返回就緒狀態(tài)時，它被防止在RQ1。細粒度：單指令流中固有的并行；中等粒度：在一個單獨應用中的并行處理或多任務處理；粗粒度：在多道程序環(huán)境中并發(fā)進程的多處理；非常粗粒度：在網絡節(jié)點上進行分布處理，以形成一個計算環(huán)境；無約束粒度：多個無關進程。 列出并簡單定義三種版本的負載分配。10. 硬實時任務和軟實時任務有什么區(qū)別？硬實時任務指必須滿足最后期限的限制，否則會給系統(tǒng)帶來不可接受的破壞或者致命的錯誤。可靠性 ：可靠性必須提供這樣一種方式，以繼續(xù)滿足實時最后期限?？尚行苑治龅慕Y果是一個調度或規(guī)劃，可用于確定何時分派這個任務。典型的實時應用程序或者有啟動最后期限，或者有完成最后期限，但不會兩者都存在。子任務結構：一個任務可以分解成一個必須執(zhí)行的子任務和一個可選的子任務。 邏輯I/O和設備I/O有什么區(qū)別？邏輯I/O：邏輯I/O模塊把設備當作一個邏輯資源來處理，它并不關心實際控制設備的細節(jié)。面向流的設備以字節(jié)流的方式輸入輸出數據，其末使用塊結構。接著反轉服務方向，沿相反方向掃描，同樣按順序完成所有請求。 典型的磁盤扇區(qū)大小是多少？512比特第12章 文件管理 域和記錄有什么不同？域（field）是基本數據單位。堆是最簡單的文件組織形式。索引提供了快速接近目標記錄的查找能力。 對目錄執(zhí)行的典型操作有哪些？搜索，創(chuàng)建文件，刪除文件，顯示目錄，修改目錄。因此，某些記錄可能會跨越兩個塊，通過一個指向后繼塊的指針連接。 傳輸層的任務是什么？傳輸層關注的是數據的可靠性和保證數據能正確到達接收端應用程序。 客戶/服務器計算與任何其他形式的分布式數據處理的區(qū)別是什么？在用戶的本地系統(tǒng)上為該用戶提供界面友好的應用程序，這樣做可使系統(tǒng)具有更高的可靠性。 像TCP/IP這樣的通信結構在客戶/服務器計算環(huán)境中的作用是什么？它是使客戶端和服務器能夠協(xié)同工作的通信軟件。瘦客戶：這是基于服務器的處理，而大部分的軟件都集中在服務器。但是它不能提供和胖客戶策略一樣的靈活性。 既然具有像TCP/IP這樣的標準，為什么還需要中間件？TCP/IP不提供API和中間層協(xié)定來支持應用于不同的硬件和操作系統(tǒng)的多種應用程序平臺。永久綁定：對于對遠程過程進行多次重復調用的應用程序，永久綁定保持著邏輯連接，并支持使用同一連接進行一系列的調用和返回。被動等待：當主服務器出現故障時，由從服務器來接管。可用性：需要長時間運行的進程，在得到錯誤的預先通知時，或者在預定的關機時間之前，為了能夠存活下來，可能需要遷移到其他機器中?；谝玫膹椭疲╟opyonreference）：這是Eager（dirty）的變體，只有在引用某頁時，該頁才被取入。當進程結束使用資源后，向控制節(jié)點發(fā)送一條釋放消息。 列出并簡單定義主動安全攻擊和被動安全攻擊的分類。例如文件、文件的某些部分、程序、內存段以及軟件對象。然后對觀察到的行為進行統(tǒng)計試驗，以高度的信心來確定該行為是否是合法用戶的行為。當病毒復制時，選擇另一個不同的隨機密鑰。同時, AES使用更大的塊尺寸,這可以提高安全性。私鑰總是保密的，之所以將它稱為私鑰，是為了避免與對稱加密中的密鑰混