【正文】 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操作系統(tǒng) 二十一世紀(jì)計(jì)算機(jī)本科教育 Linux 共享內(nèi)存結(jié)構(gòu) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操作系統(tǒng) 二十一世紀(jì)計(jì)算機(jī)本科教育 Linux物理內(nèi)存地組織示意圖 存儲器管理 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操作系統(tǒng) 二十一世紀(jì)計(jì)算機(jī)本科教育 Linux虛擬內(nèi)存 每個進(jìn)程空間通過進(jìn)程的頁目錄和頁表實(shí)現(xiàn)與物理內(nèi)存間的映射 。 /*資源擁有者所在組的有效標(biāo)識 */ ushort cuid。 在目標(biāo)進(jìn)程執(zhí)行過程中 ， 會檢測是否有信號等待處理 。 （ 3） 數(shù)據(jù)的讀出和寫入在管道的兩端進(jìn)行 ， 一個進(jìn)程向管道的一端寫入的內(nèi)容被管道另一端的進(jìn)程讀出 。 這樣的系統(tǒng)調(diào)用有sys_wait4( )、 sys_nanosleep( )、 sys_pause( ) 和sys_exit( )等 ， 它們都是通過直接調(diào)用 schedule( )函數(shù)來進(jìn)行進(jìn)程切換的 。 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操作系統(tǒng) 二十一世紀(jì)計(jì)算機(jī)本科教育 Linux調(diào)度時機(jī) 通常引起 Linux系統(tǒng)中進(jìn)程調(diào)度的原因有如下幾種： （ 1） CPU執(zhí)行的進(jìn)程發(fā)生狀態(tài)轉(zhuǎn)換 （ 2） 就緒隊(duì)列中增加了新進(jìn)程 。 task_struct結(jié)構(gòu)是由該進(jìn)程的父進(jìn)程或內(nèi)核初始進(jìn)程調(diào)用 exit_notify( )來完成的 。 進(jìn)程的創(chuàng)建主要是完成進(jìn)程基本情況的復(fù)制 ， 生成子進(jìn)程的task_struct結(jié)構(gòu) ， 并且復(fù)制或共享父進(jìn)程的其它資源 ， 如內(nèi)存 、 文件 、信號等 。 此init進(jìn)程是一個非常重要的進(jìn)程 ， 以后系統(tǒng)中的一切進(jìn)程都是它的后代進(jìn)程 。 unsigned long policy。 用于表示 PCB的task_struct結(jié)構(gòu)簡要描述如下： 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操作系統(tǒng) 二十一世紀(jì)計(jì)算機(jī)本科教育 struct task_struct { … unsigned short uid。 Linux繼承了 UNIX的許多優(yōu)點(diǎn) ， 且在許多方面進(jìn)行了改進(jìn) ， 適合應(yīng)用在中低檔服務(wù)器領(lǐng)域 ， 是目前因特網(wǎng)服務(wù)商 （ ISP，Inter Service Provider） 所推薦的最流行的網(wǎng)絡(luò)操作系統(tǒng) 。 內(nèi)核版本 是指在 Linus領(lǐng)導(dǎo)下的開發(fā)小組開發(fā)出的系統(tǒng)內(nèi)核的版本號 ， 最近有 Linux 。 … volatile long state。 struct task_struct *p_opptr, *p_pptr, *p_cptr, *p_ysptr, *p_ptr 。 新進(jìn)程的創(chuàng)建是通過復(fù)制老進(jìn)程或當(dāng)前進(jìn)程來實(shí)現(xiàn)的 。 當(dāng)進(jìn)程受到某信號如 SIGKILL的作用時 ， 也是通過執(zhí)行 exit( )而撤銷 ， exit( )代碼在 /kernel/exit. c中 ， 其主要函數(shù)為 do_exit( )。 其線程分為兩種：用戶線程和內(nèi)核線程 ， 在 Linux中 ， 這 兩 種 線 程 分 別 使 用 在usr/include/asm_i386/構(gòu) struct thread__struct 和在usr/include/pthread/init/結(jié)構(gòu) struct pthread進(jìn)行描述 。 （ 5） 系統(tǒng)內(nèi)核結(jié)束中斷處理返回到用戶態(tài) 。 進(jìn)程由系統(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ì)計(jì)算機(jī)本科教育 從信號發(fā)送到信號處理函數(shù)的執(zhí)行完畢 ， 一個完整的信號生命周期可由四個重要事件來刻畫： l 信號的誕生 。 進(jìn)程注銷信號后 ， 立即執(zhí)行相應(yīng)的信號處理函數(shù) ， 執(zhí)行完畢后 ， 信號的本次發(fā)送對進(jìn)程的影響徹底結(jié)束 。 /*訪問模式 ， 其含義同文件訪問模式 */ ushort seq。 386下進(jìn)程的線性地址為 32位 ， 分為圖示的三個部分 。每個任務(wù)有各自私有代碼及數(shù)據(jù)區(qū) ， 存儲在用戶空間 ， 因而對系統(tǒng)中的其他任務(wù)不可見 。 而塊設(shè)備可以隨機(jī)訪問 ， 任何對塊設(shè)備的讀寫都是通過系統(tǒng)內(nèi)存的緩沖區(qū)進(jìn)行 。 （ 2） 驅(qū)動程序與設(shè)備引導(dǎo)的接口 。 在等待數(shù)據(jù)時 ， buffer_head結(jié)構(gòu)是被鎖住的 ， 直到設(shè)備驅(qū)動程序請求完成才解鎖 。 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操作系統(tǒng) 二十一世紀(jì)計(jì)算機(jī)本科教育 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操作系統(tǒng) 二十一世紀(jì)計(jì)算機(jī)本科教育 VFS中的主要數(shù)據(jù)結(jié)構(gòu) （ 1） 超級塊 （ super_block） ： 存儲已安裝文件系統(tǒng)的信息 ， 通常對應(yīng)磁盤文件系統(tǒng)的文件系統(tǒng)控制塊 。 /*文件系統(tǒng)的根目錄 dentry對象 */ struct list_head s_dirty。 （ 3） struct file_operations結(jié)構(gòu)