作業系統筆試、面試題

yangxi_001發表於2014-06-10
作業系統筆試面試題

1、使用多程式與多執行緒有什麼區別？

用多程式時，每個程式有自己的地址空間，執行緒則共享地址空間。所有其他區別都由此而來：

* 速度：執行緒產生的速度快，執行緒間的通訊、切換快等，因為他們在同一個地址空間內。

* 資源利用率： 執行緒的資源利用率比較好，也是因為它們在同一個地址空間中

* 同步問題: 執行緒使用公共變數/記憶體時，需要使用同步機制，還是因為他們在同一個地址空間內。

2、 在Windows 程式設計中互斥器(mutex)的作用和臨界區(critical section)類似，請說一下二者區別。

mutex 可以用於程式之間互斥，critical section是執行緒之間的互斥。

3、垃圾回收的優點和原理是什麼？

java語言中一個顯著的特點就是引入了垃圾回收機制，使C++程式設計師最頭疼的記憶體管理問題迎刃而解，而Java程式設計師不再需要考慮記憶體管理。垃圾回收可以有效防止記憶體洩露。

4、CPU中的快取 和 OS 中的快取分別是什麼？

* 塊表——Cache在OS 中運用的典型範例。

小結：快表是聯想暫存器訪問速度比記憶體快，不用快表要兩次訪問記憶體；用了快表只需要一次訪問記憶體。

在OS中，為提高系統的存取速度，在地址對映機制中增加一個小容量的聯想暫存器，即塊表。用來存放當前訪問最頻繁的少數活動頁面的頁號。先訪問快表中是否有需要的邏輯頁號，加上頁內地址得到實體地址。如果快表中沒有才訪問記憶體中的頁表這樣兩次訪問記憶體。

* 高速緩衝儲存器： Cache 在CPU中運用的典型範例。

引入原因：記憶體的存取速度跟不上CPU的執行速度

它的容量比記憶體小，但是交換速度快！ Cache對CPU的效能影響很大。

5、DOS 與 Windows NT 的許可權區別是什麼？

DOS 是個單任務、單使用者的作業系統。開啟裝有DOS作業系統的計算機時，就擁有了該作業系統的管理員許可權，且該許可權無處不在。所以只能說，DOS不支援許可權的設定。

在Windows NT裡，使用者被分成許多組，組和組之間有不同的許可權。當然一個組的使用者和使用者之間也可以有不同的許可權。NT中常見的使用者組：Administrators 管理員組、 Users 普通使用者組、Guests 來賓組、Everyone計算機上所有使用者

 

1、在段頁式儲存管理中，其虛擬地址空間是（）

A、一維 B、二維 C、三維 D、層次

答案：B

2、採用( )不會產生內部碎片(“內零頭”)
A、分頁式儲存管理 B、分段式儲存管理 
C、固定分割槽式儲存管理 D、段頁式儲存管理
答案：B
3、段頁式管理每取一資料，要訪問（）次記憶體。

A、1 B、2 C、3 D、4

答案：C

4、分段管理提供（B）維的地址結構。

A、1 B、2 C、3 D、4

二維邏輯地址：段號+段內地址
分頁與分段的主要區別：
1）、段是資訊的邏輯單位，它是根據使用者的需要劃分的，因此段對使用者是可見的；頁是資訊的物理單位，是為了管理主存的方便而劃分的，對使用者是透明的。
2）、頁的大小固定不變，由系統決定。段的大小是不固定的，它由其完成的功能決定。
3）、段式向使用者提供的是二維地址空間，頁式向使用者提供的是一維地址空間，其頁號和頁內偏移是機器硬體的功能。
4）、由於段是資訊的邏輯單位，因此便於存貯保護和資訊的共享，頁的保護和共享受到限制。

分頁與分段儲存管理系統雖然在很多地方相似，但從概念上講，兩者是完全不同的，它們之間的區別如下：
①頁是資訊的物理單位。分頁的目的是實現離散分配，減少外部碎片，提高記憶體利用率。段是資訊的邏輯單位。每一段在邏輯上是一組相對完整的資訊集合。
②分頁式儲存管理的作業地址空間是一維的，而分段式儲存管理的作業地址空間是二維的。
③頁的大小固定且由系統確定，是等長的。而段的長度不定。
④分頁的優點體現在記憶體空間的管理上，而分段的優點體現在地址空間的管理上。

5、（）儲存管理方式提供二維地址結構。

A、固定分割槽 B、分頁 C、分段 D、可變分割槽

答案：C

6、（）儲存管理方式提供一維地址空間。

A、固定分割槽 B、分段 C、分頁 D、分段和段頁式

答案：A
7、下列（）儲存管理方式能使儲存碎片儘可能少，而且使記憶體利用率較高。

A、固定分割槽 B、可變分割槽 C、分頁管理 D、段頁式管理

答案：D

8、分頁管理每取一資料，要訪問( )次記憶體。

A、1 B、2 C、3 D、4

答案：B

9、通道是一種( )。

A、I／O埠 B、資料通道 C、I／O專用處理機 D、軟體工具

答案：C

10、磁碟與主機之間的資料傳送方式是( )

A、無條件 B、程式查詢 C、中斷方式 D、DMA方式

答案：D

11、在一個請求頁式儲存管理中，一個程式的頁面走向為4、3、2、1、3、5、4、3、2、1、5，並採用LRU演算法。設分配給該程式的儲存塊數M分別為3和4，在該訪問中發生的缺頁次數F和缺頁率f 是(C )

A. ①M=3，F=8、f≈67％ ②M=4，F=5、f≈42％

B．①M=3，F=10、f=83％ ②M=4，F=8、f≈67％

C．①M=3，F=9、f≈75％ ②M=4，F=9、f≈75％

D．①M=3，F=7、f≈58％ ②M=4，F=6、f=50％

12、程式和程式的本質區別是( D)

A、儲存在記憶體和外存 B、順序和非順序執行機器指令

C、分時使用和獨佔使用計算機資源 D、動態和靜態特徵

13、系統感知程式的唯一實體是(C )

A、JCB B、FCB C、PCB D、SJT

14、SPOOLING技術利用於( B)

A、外設概念 B、虛擬裝置概念 C、磁帶概念 D、儲存概念

15、( A)是直接存取裝置。

A、磁碟 B、磁帶 C、印表機 D、鍵盤顯示終端

16、採用假離線技術，將磁碟的一部分作為公共緩衝區以代替印表機，使用者對印表機的操作實際上是對磁碟的儲存操作，用以代替印表機部分是指（）

A、獨佔裝置 B、共享裝置 C、虛擬裝置 D、一般物理裝置

答案：C

17、在可變分割槽儲存管理中的移動技術優點在於（）
A、增加主存容量 B、縮短訪問週期 C、加速地址轉換 D、集中空閒區
答案：D
18、位示圖的用處為（）

A、主存空間的共享 B、檔案的保護和加密 C、磁碟空間的管理 D、檔案目錄的查詢
答案：C
19、虛擬裝置中，當使用者作業要進入系統時，由SPOOLing系統的預輸入程式將作業資訊從物理輸入裝置上送到( ) 
A、記憶體 B、輸入井 C、輸出井 D、通道
答案：B

產生死鎖的原因主要是：
（1） 因為系統資源不足。
（2） 程式執行推進的順序不合適。
（3） 資源分配不當等。
產生死鎖的四個必要條件：
（1） 互斥條件：一個資源每次只能被一個程式使用。
（2） 請求與保持條件：一個程式因請求資源而阻塞時，對已獲得的資源保持不放。
（3） 不剝奪條件:程式已獲得的資源，在末使用完之前，不能強行剝奪。
（4） 迴圈等待條件:若干程式之間形成一種頭尾相接的迴圈等待資源關係。
這四個條件是死鎖的必要條件，只要系統發生死鎖，這些條件必然成立，而只要上述條件之一不滿足，就不會發生死鎖。

相關文章