1. QPI頻率為4.8GTps，則QPI總線帶寬為（）ps

一個QPI數據包包含80位，需要兩個時鐘周期或四次傳輸完成整個數據包的傳送（QPI的時鐘信號速率是傳輸速率的一半）。在每次傳輸的20bit數據中，有16bit是真實有效的數據，其余四位用于循環冗余校驗，以提高系統的可靠性。由于QPI是雙向的，在發送的同時也可以接收另一端傳輸來的數據，這樣，每個QPI總線總帶寬=每秒傳輸次數（即QPI頻率）×每次傳輸的有效數據（即16bit/8=2Byte）×雙向

2.

一級文件目錄的缺點是：1.不允許重名。2.索引速度慢。3.不便于實現文件共享。

二級文件目錄實現了：1 提高了檢索目錄的速度 2 在不同的用戶目錄中，可以使用相同的文件名。

3.不同用戶可以使用不同的文件名訪問系統中的同一個共享文件。（讓不同文件名指向同一個共享文件）

4.設備的共享屬性上分為兩類 獨占設備和共享設備

獨占設備：各個進程之間互斥的訪問設備，設備一旦分配給某個進程，就由該個設備獨占，當IO操作結束后自然也就只能喚醒這一個進程

共享設備：一段時間內允許多個進程同時訪問的設備，如磁帶，多個進程進行讀寫時可以交叉進行，IO操作只對一個進程進行服務，對IO設備的訪問是并發但不是并行，一次IO操作的結束,只是其對應的進程IO操作的結束，只會喚醒這一個進程。

5.組件之間彼此進行交互以實現一個共同的目標。把需要進行大量計算的工程數據分割成小塊，由多臺計算機分別計算，再上傳運算結果后，將結果統一合并得出數據結論的科學。

分布式操作系統的最基本的特征是處理上的分布。

6.程序封閉性是指進程執行的結果只取決于進程本身，不受外界影響。也就是說，進程在執行過程中不管是不停頓的執行，還是走走停停，進程的執行速度不會改變它的執行結果。失去封閉性后，不同速度下的執行結果不同。? -? ? 并發進程共享變量，其執行結果與速度有關

7.順序文件是記錄按其在文件中的邏輯順序依bai次存入存儲介質而建立的。即順序文件中的物理記錄和邏輯記錄的順序是一致的。順序文件又包括兩種：連續文件和串聯文件。連續文件中次序相繼的兩個記錄在存儲介質上的位置是相鄰的。串聯文件（linked file）中物理記錄的次序是通過指針（pointer）的鏈接表示的。?

對連續文件進行檢索時，每次都必須從頭開始，逐個記錄的查找，所以比較耗時

8.DMA-直接內存訪問，是一種不需要CPU而直接從內存存取數據的數據交換模式，在DMA模式下,CPU只須向DMA控制器下達指令，讓DMA控制器來處理數據的傳送，數據傳送完畢后再把信息反饋給CPU.

9.磁盤數據訪問時間：（1）尋道時間-磁頭移動到指定磁道的時間（2）尋扇時間-磁頭定位到某一個磁道的扇區的時間（3）傳輸時間-讀出數據或者寫入數據的時間。

10.打開一個文件的過程：

首先,操作系統根據文件名a，在系統文件打開表中查找

第一種情況：

如果文件a已經打開，則在進程文件打開表中為文件a分配一個表項，然后將該表項的指針指向系統文件打開表中和文件a對應的一項;

然后再PCB中為文件分配一個文件描述符fd，作為進程文件打開表項的指針,文件打開完成。

第二種情況：

如果文件a沒有打開，查看含有文件a信息的目錄項是否在內存中，如果不在，將目錄表裝入到內存中，作為cache；

根據目錄表中文件a對應項找到FCB在磁盤中的位置；

將文件a的FCB裝入到內存中的Active inode中；??

然后在系統文件打開表中為文件a增加新的一個表項，將表項的指針指向Active Inode中文件a的FCB；

然后在進程的文件打開表中分配新的一項，將該表項的指針指向系統文件打開表中文件a對應的表項；

然后在PCB中，為文件a分配一個文件描述符fd，作為進程文件打開表項的指針,文件打開完成。

file control block，文件控制塊，存儲文件在磁盤中的相關信息，每一個文件都包含一個獨立的且含所有文件信息的fcb

11.短作業優先（SJF）有兩種調度方式

（1）非搶占式（非剝奪式）一旦進程獲得了CPU,只有當CPU執行完該進程，才會讓出CPU的控制權-被剝奪了以后的進程是由運行態切換到了就緒態（否則是正常結束）

（2）搶占式（剝奪式）按照進程對CPU的時間需求進行排序，如果有更短的進程到來,新來的進程搶占當前擁有CPU的進程獲得運行，這種方式也被稱為：最短剩余時間優先調度。

12.TLB（Translation lookaside Buffer）：轉換檢測緩沖區是一個內存管理單元，用于改進虛擬地址到物理地址轉換速度的緩存。

PTBR（pagetablebaseregister）：頁表基址寄存器，是CPU中的一個控制寄存器，用來存儲當前進程的頁表起始地址。

13.虛擬內存的特征：多次性（不用在作業運行時一次載入內存，可以分成多次來調入內存運行），對換性（允許在作業的允許過程中，不使用的數據會被換出，換入需要用的數據），虛擬性（容量遠超物理內存）

13.文件的物理結構有三種：鏈式結構，連續結構，索引結構。

鏈式結構不支持隨機訪問（從第一個開始查找）。連續結構不易于擴展，索引結構易于擴展也支持隨機訪問

14.?響應比 =（等待時間+要求服務時間）/ 要求服務時間，高響應比優先調度算法既考慮了作業的執行時間也考慮了作業的等待時間，綜合了先來先服務和最短作業優先兩種算法的特點。

15.因為地址項的個數等于直接地址索引+間接地址索引。而單個文件的大小和間接地址索引的個數和文件塊的大小都有關系。

文件大小=磁盤塊總數(地址項個數)×每塊磁盤塊的大小.

一個文件索引節點對應一個FCB,對應一個目錄項,對應一個文件,文件索引節點數就是文件數,與單個文件的大小無關

B:索引節點內有直接地址和間接地址,間接地址指向次級索引塊,使用間接索引增加了地址項的個數,缺點是多級間接地址訪存次數多,延遲高

16.多級隊列調度算法：

（1）按照優先級分為很多個獨立的隊列，上面的優先級高，下面的優先級低，只有高優先級的隊列為空了，才回去執行低優先級的隊列。

（2）每個隊列執行的時間片不同，高優先級隊列執行的時間片少。（1248）；

（3）每次從隊列頭開始運行進程，每當一個進程在優先級隊列中用完它的時間片后就移動到此隊列的尾部。在低優先級隊列中等待時間過長的進程，將會被移動到高優先級隊列中。

多級反饋隊列調度算法

與多級隊列調度算法主要的不同就是：每次從隊列頭開始運行進程，每當一個進程在優先級隊列中用完它的時間片，若還沒結束，就會被移動到下一優先級隊列尾部。

17.多道批處理系統的特點：吞吐量、系統效率。

18.虛存的可行性基礎是計算機中著名的局部性原理。 局部性原理表現在以下兩個方面: ? 時間局部性：如果程序中的某條指令一旦執行，不久之后該指令可能再次執行；如果某數據被訪問過，不久之后該數據可能再次被訪問。產生時間局部性的典型原因是程序中存在著大量的循環操作。 ? 空間局部性：一旦程序訪問了某個存儲單元，在不久之后，其附近的存儲單元也將被訪問，即程序在一段時間內所訪問的地址，可能集中在一定的范圍內，這是因為指令通常是順序存放、順序執行的，數據也一般是以向量、數組、表等形式聚簇存儲的。

19.用戶線程:不需要內核支持而在用戶程序中實現的線程，其不依賴于操作系統核心，可以利用線程庫提供創建、同步、調度、管理線程的函數來控制用戶線程。

內核級線程：需要內核的參與，由內核完成線程的調度，其依賴于操作系統核心。

用戶態線程的實現方式可以被定制修改以適應特殊應用需求，但是當一個應用線程因IO被阻塞處于等待狀態時，整個進程就會被調度程序切換為等狀態，而得不到運行的機會。 而內核線程則沒有這個限制。

20.實存和虛存的主要區別就是實存要求程序全部裝入內存才開始運行

而虛存允許程序在運行的過程中逐步裝入。

21.系統的主要功能：處理器管理、存儲器管理、設備管理、文件系統。

22.分時系統的4個特點：獨立性（每個用戶占用一個終端）、交互性（通過終端和系統進行廣泛人機對話）、多路性（一個系統對應N個終端）、及時性(用戶的請求能在短時間內被處理)。其中交互性對分時系統最重要。

23.

考察操作系統的進程控制塊。

在進程控制塊中，主要包括4方面用于描述和控制進程運行的信息，分別是進程標識符信息、處理機狀態信息、進程調度信息和進程控制信息。
其中，處理機狀態信息主要是由處理機各種寄存器中的內容所組成。

處理機在運行時，許多信息新放在寄存器中，當處理機被中斷時，所有這些信息都必須保存在被中斷進程的PCB中，以便在該進程重新執行時，能從斷點繼續執行。

因此在進程控制塊中，主要由處理器中寄存器內容構成的是處理器狀態信息

24.響應時間包括三部分時間:一是請求信息從鍵盤輸入開始，直至將其傳送到處理機的時間，二是處理機對請求信息進行處理的時間，三是將所形成的響應信息回送到終端顯示器的時間。

25.管程實現互斥：是一個資源管理模塊，其中包含了共享資源的數據結構，以及由對該共享數據結構實施操作的一組過程（方法）所組成的資源管理程序。把分散在各個進程中互斥地訪問公共變量的那些臨界區集中起來管理，管程的局部變量只能由該管程的過程存取，進程只能互斥地調用管程中的過程。

在消息緩沖通信中，消息隊列屬于臨界資源，在消息緩沖區操作的前后，都要執行P、V操作，對該隊列進行互斥訪問控制。可以通過消息機制來實現進程的互斥

25.【線程】是進程的一個實體,是CPU調度和分派的基本單位,它是比進程更小的能獨立運行的基本單位.線程自己基本上不擁有系統資源,只擁有一點在運行中必不可少的資源(如程序計數器,一組寄存器和棧，非共享),同一個進程內的線程并不共享棧和堆。

26.進程通信方式：管道、信號量、信號、共享內存、socket、消息隊列

其中管道分為三種：匿名管道（父到子）、流管道父子之間雙向傳輸、有名管道可以在無血緣關系的進程之間傳輸。

27.CPU包括運算器和控制器。cache也算存儲器。CPU能直接訪問內存儲器(cache?)

總結

以上是生活随笔為你收集整理的4.15号，操作系统的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。