操作系統各大公司筆試題彙總

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

20、設在內存中有P1、P2、P3三道程序,並按照P1、P2、P3的優先次序運行,其內部計算和I/O操作時間由下圖給出:
P1:計算 60ms----------------I/O 80ms-----------------計算 20ms
P2:計算 120ms--------------I/O 40ms-----------------計算 40ms
P3:計算 40ms----------------I/O 80ms-----------------計算 40ms
調度程序的執行時間忽略不計,完成這三道程序比單道運行節省的時間是(C )
A、80ms           B、120ms            C、160ms           D、200ms
解析:首先P1計算60ms,然後I/O 80ms,在這80ms中,P2也同步開始計算,等P1的I/O運行完了,CPU停止P2的計算,轉去做P1後期那20ms的運算,至此所花時間爲60+80+20=160ms;然後CPU再去接着運算P2,40ms,然後p2I/O運行40ms,在此期間,cpu去計算p3,正好也是40ms,算完之後接着算p2的後期部分,40ms,在此期間,因爲p3的前40ms已經計算完成,可以進行i/o操作,所以同時p3的i/o也開始運行,運行80ms,這80ms中,前40msCPU在算P2,後40msCPU在算P3,所以是:40+40+40+80=200ms,加上前面的160,爲360ms。
而如果是單道運行,則時間花費爲:60+80+20+120+40+40+40+80+40=520ms,相差爲520-360=160ms ,選C

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

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章