計算機操作系統(tǒng)第九章(編輯修改稿)
2025-06-19 22:30 本頁面
【文章內(nèi)容簡介】 SCHED_FIFO（ 值為 1） ： 對應(yīng)實時進程先來先服務(wù)算法； l SCHED_RR（ 值為 2） ： 對應(yīng)實時進程優(yōu)先級輪轉(zhuǎn)算法 。 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操作系統(tǒng) 二十一世紀(jì)計算機本科教育 Linux進程切換的方式 （ 1） 自動請愿方式 。 即通過系統(tǒng)調(diào)用 ， 將自己轉(zhuǎn)換成阻塞 、 僵死 、 暫停等狀態(tài) 。 這樣的系統(tǒng)調(diào)用有sys_wait4( )、 sys_nanosleep( )、 sys_pause( ) 和sys_exit( )等 ， 它們都是通過直接調(diào)用 schedule( )函數(shù)來進行進程切換的 。 這種切換方式是可以預(yù)見的 。 （ 2） 非主動方式 。 進程由系統(tǒng)空間返回到用戶空間 ，即從中斷 、 系統(tǒng)調(diào)用或異常返回到用戶空間執(zhí)行時 ， 其可執(zhí)行的時間片已經(jīng)用完 ， 系統(tǒng)將轉(zhuǎn)入 schedule( )函數(shù)重新調(diào)度 。 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操作系統(tǒng) 二十一世紀(jì)計算機本科教育 Linux進程的通信機制 管道 (pipe)及有名管道 (namedpipe) 信號 (signal) 消息隊列 (message) 信號量 (semaphore) 共享內(nèi)存 套接字 (sockets) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操作系統(tǒng) 二十一世紀(jì)計算機本科教育 管道通信的實現(xiàn)方式是由內(nèi)核通過共享數(shù)據(jù)頁來完成的 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操作系統(tǒng) 二十一世紀(jì)計算機本科教育 無名管道的特點是： （ 1） 管道是半雙工的 ， 數(shù)據(jù)只能向一個方向流動 。 管道只能用于父子進程或者兄弟進程之間 (具有親緣關(guān)系的進程 )的通信 。 （ 2） 單獨構(gòu)成一種獨立的文件系統(tǒng) 。 對于管道兩端的進程而言 ， 管道就是一個文件 ， 但它不是普通的文件 ， 它不屬于某種文件系統(tǒng) ，而是自立門戶 ， 單獨構(gòu)成一種文件系統(tǒng) ， 并只存在于內(nèi)存中 。 （ 3） 數(shù)據(jù)的讀出和寫入在管道的兩端進行 ， 一個進程向管道的一端寫入的內(nèi)容被管道另一端的進程讀出 。 有名管道的特點是： 不同于管道之處在于它提供一個路徑名與之關(guān)聯(lián) 。 這樣 ， 即使不存在親緣關(guān)系的進程 ， 也可以使用訪問路徑 ， 通過有名管道相互通信 。 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操作系統(tǒng) 二十一世紀(jì)計算機本科教育 從信號發(fā)送到信號處理函數(shù)的執(zhí)行完畢 ， 一個完整的信號生命周期可由四個重要事件來刻畫： l 信號的誕生 。 指的是觸發(fā)信號的事件發(fā)生 ， 如檢測到硬件異常 、 定時器超時及調(diào)用信號發(fā)送函數(shù) kill( )。 l 信號在目標(biāo)進程中注冊 。 指的是信號值加入到進程的等待處理信號集中 ， 只要信號在進程的等待處理信號集中 ， 表明進程已經(jīng)知道這些信號的存在 ， 但還沒來得及處理 ， 或者該信號被進程阻塞 。 l 信號在進程中的注銷 。 在目標(biāo)進程執(zhí)行過程中 ， 會檢測是否有信號等待處理 。 如果存在待處理信號且該信號沒有被進程阻塞 ，則在運行相應(yīng)的信號處理函數(shù)前 ， 要把信號在進程中注銷 。 l 信號生命終止 。 進程注銷信號后 ， 立即執(zhí)行相應(yīng)的信號處理函數(shù) ， 執(zhí)行完畢后 ， 信號的本次發(fā)送對進程的影響徹底結(jié)束 。 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操作系統(tǒng) 二十一世紀(jì)計算機本科教育 Linux把信號量 、 消息和共享內(nèi)存定義為 System V的 IPC對象 。 struct ipc_perm { key_t key。 /*整型 ， 為 0時表示 private， 非 0時表示 public*/ ushort uid。 /*資源擁有者的有效標(biāo)識 */ ushort gid。 /*資源擁有者所在組的有效標(biāo)識 */ ushort cuid。 /*資源創(chuàng)建者的有效標(biāo)識 */ ushort cgid。 /*資源創(chuàng)建者所在組的有效標(biāo)識 */ ushort mode。 /*訪問模式 ， 其含義同文件訪問模式 */ ushort seq。 /*序列號 */ } 。 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操作系統(tǒng) 二十一世紀(jì)計算機本科教育 Linux中表示消息的結(jié)構(gòu)中含有指向下一條 消息的指針 msg_next， 每個消息隊列均為一個 單向鏈表。消息隊列的組織形式如圖 。 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操作系統(tǒng) 二十一世紀(jì)計算機本科教育 Linux信號量數(shù)據(jù)結(jié)構(gòu)如圖 。 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操作系統(tǒng) 二十一世紀(jì)計算機本科教育 Linux 共享內(nèi)存結(jié)構(gòu) 操 作 系
法律信息相關(guān)推薦
鄂ICP備17016276號-1