操作系統(tǒng)第二章進程和線程復習題(五)(編輯修改稿)
2025-05-13 23:49 本頁面
【文章內容簡介】 行速度只取決于進程本身，不受外界影響。 （ ）三、填空題1. 在現代操作系統(tǒng)中，資源的分配單位是 ,而處理機的調度單位是 ,一個進程可以有 線程。2. 進程調度完成進程狀態(tài)從 態(tài)到 態(tài)的轉化。3. 并發(fā)進程中涉及到 的程序段稱為臨界區(qū)。4. 進程的基本狀態(tài)有 , , 。5. 用PV操作管理相關臨界區(qū)時，任何一個進程要進入自己的臨界區(qū)前應調用 操作，退出臨界區(qū)時應調用 操作。6. 系統(tǒng)中存在多個進程時，這些進程對共享資源的使用存在著不同的相互制約關系，制約關系可歸結為兩種，一種是 關系，另一種是 關系。7. 用PV操作實現進程同步時，進程應調用 操作來檢測自己等待的消息是否到達，調用 操作則可喚醒一個等待消息的進程。8. 如果在一個取負值的信號量上調用P操作，則將使該進程變?yōu)? 狀態(tài)，而調用V操作將使一個等待資源的進程成為 狀態(tài)。9. 有一資源可供n個進程共享，但限制它們只能互斥使用，若采用PV操作來管理則信號量的初值應定義為 ，可能出現的信號量的最小值為 。10. 若信號量S的初值定義為10，則在S上調用了18次P操作和15次V操作后S的值應該為 。11． 若進程間利用信箱進行通信，則操作系統(tǒng)應該設計兩個基本通信原語是 原語和 原語。四、問答題1. 一個單CPU的操作系統(tǒng)共有n個進程，不考慮進程狀態(tài)過渡時的情況，也不考慮空轉進程。給出運行進程的個數；給出就緒進程的個數；給出等待進程的個數。解： 運行進程的個數可能是 0，也可能是 1。 就緒的進程的個數可能是0，也可能是n1 等待進程的個數可能是0,也可能是n2. 說明下列活動是屬于哪些制約關系？ 1）若干同學去圖書館借書 進程互斥2）兩隊進行籃球比賽 進程互斥3）流水線生產中的各道工序進程同步4）商品生產和社會消費 進程同步3. 是否所有的共享資源都是臨界資源，為什么？答：不是，根據定義，一次只允許一個進程使用的進程才叫臨界資源, 能同時被多個進程使用的資源不是臨界資源 4. 某車站售票廳，任何時刻最多可容納20名購票者進入，當售票廳中少于20名購票者時
教學教案相關推薦
鄂ICP備17016276號-1