作業系統部分
下列關於執行緒的描述中，錯誤的是
a.核心級執行緒的排程由作業系統完成
b. 作業系統為每個使用者級執行緒建立乙個執行緒控制塊
c. 使用者級執行緒間的切換比核心級執行緒間的切換效率高
d. 使用者級執行緒可以在不支援核心級執行緒的作業系統上實現
下列選項中，可能將程序喚醒的事件是
i. i/o結束 .
ii.某程序退出臨界區
iii.當前程序的時間片用完
a.僅 i
b.僅 iii
c.僅 i、ii
d. i 、ii、 iii
下列關於系統呼叫的敘述中，正確的是
i .在執行系統呼叫服務程式的過程中，cpu 處於核心態
ii. 作業系統通過提供系統呼叫避免使用者程式直接訪問外設
iii．不同的作業系統為應用程式提供了統一的系統呼叫介面
iv.系統呼叫是作業系統核心為應用程式提供服務的介面
a.僅i、iv
b.僅ii、 iii
c僅i、ii、iv
d.僅i、iii、iv
下列選項中，可用於檔案系統管理空閒磁碟塊的資料結構是
i .點陣圖
ii. 索引節點
iii.空閒磁碟塊鏈
iv.檔案分配表（fat)
a.僅 i 、ii
b.僅i、iii、iv
c.僅 i 、iii
d僅 ii、iii、iv
系統採用二級反饋佇列排程演算法進行程序排程。 就緒佇列 qi 採用時間片輪轉排程演算法，時間片為 10 ms；就緒佇列 q2 採用短程序優先排程演算法；系統優先排程 qi 佇列中的程序，當 ql 為空時系統才會排程 q2 中的程序；新建立的程序首先進入 q l; ql 中的程序執行乙個時間片後，若未結束，則轉入 q2。 若：當前。l 、q2 為空，系統依次建立程序 pl 、p2 後』即開始程序排程 pl 、四百要的 cpu 時間分別為 30 ms 和 20ms ，則程序 pl、p2 在系統中的平均等待時間為
a. 25 ms
b. 20 ms
c. 15 ms
d. 10 ms
在分段儲存管理系統中，用共享段在描述所有被共享的段。 若程序 pl 和 p2 共享段 s，下列敘述中，錯誤的是
a.在物理記憶體中僅保在乙份段s的內容
b. 段 s 在 pl 和 p2 中應該具有相同的段號
c. pl 和 p2 共享段 s 在共享段表中的段表項
d. pl 和 p2 都不再使用段 s 時才 **段 s 所佔的記憶體空間
某系統採用lru頁置換演算法和區域性置換策略，若系統為迸程p 預分配了 4 個頁框，程序 p 訪問頁號的序列為 0,1,2,7,0,5,3,5,0, 2,7,6，則程序訪問上述頁的過程中，產生頁置換的總次數是
a. 3
b. 4
c. 5
d.6下列關於死鎖的敘述中，正確的是
i . 可以通過剝奪程序資源解除死鎖
ii .死鎖的預防方法能確保系統不發生死鎖
iii.銀行家演算法可以判斷系統是否處於死鎖狀態
iv.當系統出現死鎖時，必然有兩個或兩個以上的迸程處於阻塞態
a.僅 ii 、iii
b.僅 i、ii、iv
c. 僅 i 、ii、iii
d. 僅 i、iii、iv
某計算機主存按位元組編址，採用二級分頁儲存管理，位址結構如下
頁目錄號（10位） 頁號（10位） 頁內偏移（12位）a. 081 h、101h
b. 081 h、401h
c. 201 h、l 01 h
d. 201 h、40111
在下列動態分割槽分配演算法中，最容易產生記憶體碎片的是
a. 首次適應演算法
b. 最壞適應演算法
c.最佳適應演算法
d.迴圈首次適應演算法
( 原試卷43題）有n(n >=3）位哲學家用坐在一張圓桌邊，每位哲學家交替地就餐和思考。在圓桌中心有 m(m;>=1）個碗，每兩位哲學家之間有1根筷子。 每位哲學家必須取到乙個碗和兩側的筷子之後，才能就餐，進餐完畢，將碗和筷子放回原位，並繼續思考。 為使盡可能多的哲學家同時就餐，且防止出現死鎖現象，請使用訊號量的 p、v操作（wait（）、 signal（）操作）描述上述過程中的互斥與向步，並說明所用訊號量及初值的含義。
( 原試卷44題）某計算機系統中的磁碟有300個柱而，每個柱面有10個磁軌，每個磁軌有200個扇區，扇區大小為512 b。檔案系統的每個簇包含2個扇區。請回答下列問題：
( 1 ）磁碟的容量是多少？
( 2）假設磁頭在85號柱面上，此時有4個磁碟訪問請求，簇號分別為：100 260 、60 005、101 660 和l 10 560。 若採用最短尋道時間優先（sstf）排程演算法，則系統訪問簇的先後次序是什麼？
(3） 第 100 530 簇在磁碟上的實體地址是什麼？將簇號轉換成磁碟實體地址的過程是由i/0系統的什麼程式完成的？
1.b 2.c 3.c 4.b 5.c
6.b 7.c 8.b 9.a 10.c
//訊號量
semaphore bowl; //用於協調哲學家對碗的使用
semaphore chopsticks[ n ]
; //用於協調聽學家對筷子的使用
for( int i= 0; i chopsticks [ i ]
. value = 1; //設定兩個哲學家之間筷子的數量
bowl. value = min ( n-1 , m )
; //bowl. value<=n-1，確保不死鎖
cobegin
while
( true )
{ //哲學家i 的程式
思考；p( bowl )
; //取碗
p ( chopsticks [ i ]
); //取左邊筷子
p( chopsticks[
( i + i ) mod n]
); //取右邊筷子
就餐；v ( chopsticks[ i ]);
v( chopsticks[
( i + i ) mod n]);
v ( bowl )
; coend
(1）磁碟容量＝（300xl0x200x512/1024)kb= 3×10^5 kb。
(2）依次訪問的簇是100 260、101 660、110 560、60 005。
(3)第100 530 簇在磁碟上的實體地址由其所在的柱面號、磁頭號、扇區號構成
其所在的柱面號為l 100530/( 10x200/2）」＝ 100。
100530 %( 10x200/2)
= 530，磁頭號為l 530 / 200 / 2）」＝5。
扇區號為（530×2) % 200 = 60。
將簇號轉換成磁碟實體地址的過程由磁碟驅動程式完成。
2023年計算機考研408作業系統真題（客觀題）
1 下列關於多工作業系統的敘述中，正確的是 具有併發和並行的特點 需要實現對共享資源的保護 需要執行在多 cpu 的硬體平台上 a.僅 b.僅 c.僅 d.答案 c 解析 多工作業系統可以在同一時間內執行多個應用程式，即多工作業系統具有併發和並行的特點，即 i 正確 多個任務必須互斥地訪問共享資源，...
2023年考研計算機統考專業備考思路
關於研究生入學考試計算機專業方面的備考，可從以下六個階段進行準備 第一階段 了解計算機考研考試 確定報考院校階段 1 結合自己的興趣 學科基礎 就業意向確定報考專業 2 瀏覽目標專業的相關書籍，對目標專業知識體系有大體的了解，然後根據自身情況確定目標院校。第二階段 基礎複習階段 1 以指定參考書為主...
2023年計算機考研程式設計
題目 請設計乙個演算法，將給定的表示式樹 二叉樹 轉換為等價的中綴表示式 通過括 號反映操作符的計算次序 並輸出。例如，當下列兩棵表示式樹作為演算法的輸入時 二叉樹結點定義如下 typedef struct node btree 要求 1 給出演算法的基本設計思想。2 根據設計思想，採用c或c 語言...