作業系統 基礎題目彙總五

2021-07-08 15:34:19 字數 2870 閱讀 1956

1.作業系統的所有程式是常駐記憶體的。

正確答案: a

a. 錯

b. 對

2.假設就緒佇列中有10個程序,以時間片輪轉方式進行程序排程,時間片大小為300ms,cpu進行程序切換需要花費10ms,則系統開銷所佔比率和程序數目增加到30個,其餘條件不變時系統開銷所佔的比率相比,其結果是()。

正確答案: b

a. 大於

b. 等於

c. 小於

d. 不能確定

系統開銷比率等於切換程序總時間 / 程序總共執行時間 !!!

程序數為 10 的情況下,系統開銷比率等於切換程序總時間 / 程序總共運

行時間,其中切換程序執行時間為 10

*10ms ,程序執行總時間為

300*10+10

*10ms ,因此系統開銷比率為 10

*10/(300

*10+10

*10),

可以看出系統開銷比率與程序數無關

3.在分割槽儲存管理中,下面的()最有可能使得高位址空間變成為大的空閒區。

正確答案: a

a. 首次適應法

b. 最佳適應法

c. 最壞適應法

d. 迴圈首次適應法

首次適應法:每次分配時,總是順序查詢未分配表,找到第乙個能滿足長度要求的空閒區為止。分割這個找到的未分配區,一部分分配給作業,另一部分仍為空閒區。這種分配演算法可能將大的空間分割成小區,造成較多的主存「碎片」。作為改進,可把空閒區按位址從小到大排列在未分配表中,於是為作業分配主存空間時,盡量利用低位址部分的區域,而可使高位址部分保持乙個大的空閒區 ,有利於大作業的裝入。但是,這給收回分割槽帶來一些麻煩,每次收回乙個分割槽後,必須搜尋未分配區表來確定它在**中的位置且要移動**中的登記 。

4.兩個等價執行緒併發的執行下列程式,a為全域性變數,初始為0,假設printf、++、–操作都是原子性的,則輸出肯定不是哪個?

void foo() 

else

printf("%d", a);

}

a. 01

b. 10

c. 12

d. 22

每個執行緒進foo函式不止一次,那麼我們暫且假設兩個執行緒分別進入foo函式x次,假設給執行緒編號,執行緒1有m次被堵在a++,執行緒2有n次被堵在a++處,那麼執行緒1必然會執行(x-m)次a- -,執行緒2必然會執行(x-n)次a- -,那麼最終a的值為(m+n)-((x-m)+(x-n))=2(m+n)-2x,那麼a必然是偶數.

因此只有答案a是奇數,選擇他不用懷疑。

5.在段頁式儲存管理系統中其虛擬位址空間是()的。

正確答案: c

a. 一維

b. 二維

c. 三維

d. 四維

三維:段號,頁號,頁內偏移量

6.在乙個單cpu的處理機中,有p1,p3,p5三個作業,有兩個io裝置io1,io2,並且能夠實現搶先式多工並行工作的多道程式環境中,投入執行優先順序由高到低p5,p1,p3三個作業,他們使用裝置的先後順序和占用裝置的時間分別為:p1:io2(10ms) cpu(10ms) io1(30ms)cpu(10ms)p3:io1(30ms) cpu(10ms) io2(30ms)cpu(10ms)p5:cpu(20ms) io1(30ms) cpu(10ms) io2(15ms)忽略其他的時間損耗,3個作業投入到全部完成的情況下。請問下列哪些選項為io2的裝置利用率?

正確答案: e

a. 0.55

b. 0.26

c. 0.48

d. 0.5

e. 0.39

因為是搶占式的,所以優先順序最高的p5會優先執行,不用等待任何資源。

然後考慮p1,同一時刻cpu或者io資源只能乙個程序訪問。!!!

7.下面會引起程序建立的事件是()。

正確答案: a c

a. 使用者登入

b. 裝置中斷

c. 作業排程

d. 執行系統呼叫

導致乙個程序建立另乙個程序的典型操作有四種:

(1)使用者登入.系統為使用者建立乙個程序,並插入就緒佇列

(2)作業排程.系統會為排程的作業分配資源,從後備佇列中將其放入記憶體

中,並為其建立程序。

(3)提供服務.系統為使用者請求建立乙個程序

(4)應用請求.使用者程式自己建立程序

8.下面哪個不是程序和程式的區別()

正確答案: b

a. 程式是一組有序的靜態指令,程序是一次程式的執行過程

b. 程式只能在前台執行,而程序可以在前台或後台執行

c. 程式可以長期儲存,程序是暫時的

d. 程式沒有狀態,而程序是有有狀態的

a:程式是指令的有序集合,其本身沒有任何執行的含義,是乙個靜態的概

念。而程序是程式在處理機上的一次執行過程,它是乙個動態的概念。

b:一般情況下,後台程式也叫任務級程式,前台程式也叫事件處理級程式。

c:程式可以作為一種軟體資料長期存在,而程序是有一定生命期的。程式是

永久的,程序是暫時的。

d:程式沒有狀態,而程序是有有狀態的,程序狀態分為五個基本狀態,即初

始狀態,就緒狀態,執行狀態,等待狀態與終止狀態。

9.()儲存管理中存在頁表。

正確答案: a d

a. 頁式

b. 段式

c. 分割槽

d. 段頁式

作業系統 基礎題目彙總二

1 在作業系統中,可以並行工作的基本單位是 正確答案 c a 作業 b 程式 c 程序 d 過程 2 bmp是24bit的,那麼一張512 1024點的是多大?正確答案 a a 1.5m b 12m c 1m d 2m 24bit意思是用24bit來表示每乙個畫素點的顏色,那麼1個點需要3b 紅藍綠...

linux作業系統基礎篇(五)

1.linux網路1.使用rpm安裝及移除軟體 1 rpm的定義 rpm就是red hat package manger 紅帽軟體包管理工具 的縮寫。2 rpm的檔名分為5部分,其中 第1部分是name,表示這個rpm軟體包的名稱 第2部分是version,表示這個rpm軟體包的版本編號 第3部分是...

作業系統題目總結

1 某系統採用分頁儲存管理 paging 頁長 page size 為 1k 1024 該程序分頁後 0 1 2三頁分別裝入到主存的 1 2 4 幀 frame 現有一邏輯位址 logical address 為 2048,頁 內位址 page offset 為 答案 0 頁號 邏輯位址 頁長 頁內...