微型計算機操作系統(tǒng)基礎(chǔ)

前言

毋庸置疑，操作系統(tǒng)是計算機專業(yè)的重要課程之一，同時也是比較難處理的課程之一。因此，在高等教育的教學改革活動中，這門課程一直是改革的重點，其核心就是課程的定位和教學內(nèi)容的選擇與編排。特別是在操作系統(tǒng)課程的教材上，這個問題顯得尤為突出。歷史上，由于操作系統(tǒng)的多樣性和廣泛性，使得相當一部分教材都具有總結(jié)性、綜述性和理論性的特點。雖然這是一個優(yōu)點，但是由于過多地顧及知識的系統(tǒng)性和全面性而導致了教材龐大，難以在課時有限的教學中使用。近年來，在廣大教師的努力下涌現(xiàn)出一批比較精煉的教材，在某種程度上滿足了教學的需要。但由于歷史條件的限制，加之教學思路沒有發(fā)生根本改變，所以有相當一部分是上述那種大教材的縮寫版，從而使操作系統(tǒng)課程蛻變成了科普知識介紹，其后果就是學了這門課之后，學生的普遍感覺是：“說明白，似乎也明白，但總是云里霧里的不得要領(lǐng)”。目前，這種后果已嚴重地影響了計算機專業(yè)畢業(yè)生的質(zhì)量以及他們后期的發(fā)展。近年來，結(jié)合教學實踐，本書作者對上述問題與同行及一些企業(yè)界的朋友進行了廣泛的探討和研究，形成了以下幾點基本認識：（1）由于數(shù)字計算機是一種強非線性系統(tǒng)，現(xiàn)有的數(shù)學工具尚不能為這種系統(tǒng)提供強有力的支持，因此，計算機學科基本還處于技藝和經(jīng)驗階段，其經(jīng)驗性、實踐性極強。因而導致同是操作系統(tǒng)，但其實現(xiàn)方法卻差異極大，這一點在早期的操作系統(tǒng)中反映得尤為明顯，如果在教材內(nèi)容上不做適當?shù)膭h減，過于追求知識的完整性和系統(tǒng)性，勢必會使教材內(nèi)容成為一些實用技術(shù)的羅列，從而導致教材內(nèi)容龐雜、體量巨大。所以，鑒于本科教學時數(shù)的限制及學生特點，本科階段的操作系統(tǒng)課程應(yīng)該以實際應(yīng)用為目標，以一個源碼開放的實際系統(tǒng)為背景，在重點介紹操作系統(tǒng)與硬件以及與應(yīng)用程序之間的關(guān)系之后，有重點地介紹其各個部分的實現(xiàn)技術(shù)。

內(nèi)容概要

本書以源碼開放的Linux操作系統(tǒng)為背景，以其關(guān)鍵數(shù)據(jù)結(jié)構(gòu)為切入點，介紹了微型計算機操作系統(tǒng)的基本概念、原理、設(shè)計思想、技術(shù)及實現(xiàn)方法。同時通過介紹i386處理器對操作系統(tǒng)的支持，使讀者對操作系統(tǒng)與硬件平臺之間的關(guān)系建立起一個基本概念。另外，鑒于嵌入式系統(tǒng)的興起及Linux在這方面的突出表現(xiàn)，本書還用一章的篇幅專門介紹了嵌入式操作系統(tǒng)的基本概念和特點。    本書選材得當、概念清楚、文字通俗易懂，既可作為高等院校計算機科學及其相關(guān)專業(yè)的本科生教材，也可作為從事計算機工作的廣大科技工作者學習操作系統(tǒng)基本理論和了解Linux技術(shù)的參考書。

書籍目錄

第1章 操作系統(tǒng)及Linux簡介　1.1 概述　　1.1.1 什么是計算機操作系統(tǒng)　　1.1.2 操作系統(tǒng)的作用　　1.1.3 操作系統(tǒng)的管理功能　　1.1.4 操作系統(tǒng)管理用表　　1.1.5 操作系統(tǒng)的應(yīng)用程序接口　　1.1.6 操作系統(tǒng)的特性　1.2 操作系統(tǒng)與應(yīng)用程序的關(guān)系　1.3 操作系統(tǒng)結(jié)構(gòu)　　1.3.1 內(nèi)核　　1.3.2 內(nèi)核結(jié)構(gòu)　1.4 操作系統(tǒng)的演變與發(fā)展　　1.4.1 人工操作階段　　1.4.2 管理程序階段　　1.4.3 多道程序設(shè)計與操作系統(tǒng)的形成　　1.4.4 操作系統(tǒng)的發(fā)展　1.5 Linux基礎(chǔ)知識　　1.5.1 Linux的發(fā)展　　1.5.2 Linux系統(tǒng)的結(jié)構(gòu)　　1.5.3 Linux系統(tǒng)的特點　　1.5.4 Linux內(nèi)核的版本號　　1.5.5 Linux的一些商業(yè)版　　1.5.6 Linux中的C語言　　1.5.7 Linux中的匯編語言　　1.5.8 Linux的鏈表　本章小結(jié)　習題第2章 存儲管理　2.1 存儲管理的任務(wù)　　2.1.1 存儲管理目標　　2.1.2 存儲管理任務(wù)　2.2 存儲空間組織　　2.2.1 主存與輔存存儲空間邏輯組織　　2.2.2 存儲空間分區(qū)　　2.2.3 段分區(qū)實例--i386實模式下的存儲管理　2.3 虛擬存儲　　2.3.1 實模式的問題及虛擬空間的概念　　2.3.2 MMU和地址映射表　2.4 存儲空間的頁式管理　　2.4.1 頁、頁框及頁表　　2.4.2 虛擬空間、物理空間和頁表之間的關(guān)系　　2.4.3 請頁與交換　　2.4.4 保護　　2.4.5 頁面共享　　2.4.6 多級頁表　　2.4.7 快表　2.5 段及段管理　　2.5.1 段的概念　　2.5.2 i386對段管理的支持　　2.5.3 段保護　　2.5.4 i386處理器對分頁的支持　2.6 Linux的頁表　2.7 Linux程序虛擬空間5　　2.7.1 Linux的用戶虛擬空間　　2.7.2 Linux的系統(tǒng)虛擬空間　2.8 Linux物理內(nèi)存管理　　2.8.1 Linux物理內(nèi)存的布局　　2.8.2 Linux物理內(nèi)存數(shù)據(jù)結(jié)構(gòu)　　2.8.3 Linux對物理內(nèi)存的分配與回收　　2.8.4 交換空間與守護進程　2.9 slab分配模式簡介　2.10 mmap函數(shù)簡介　2.11 Linux內(nèi)存管理模塊總貌　2.12 Linux內(nèi)存初始化　　2.12.1 實模式下系統(tǒng)初始化的setup（ ）函數(shù)　　2.12.2 保護模式下系統(tǒng)初始化的startup_32（ ）函數(shù)　　2.12.3 內(nèi)核啟動函數(shù)start_kernel（ ）　本章小結(jié)　習題第3章 進程第4章 文件管理第5章 進程互斥和同步第6章 進程通信第7章 中斷/異常和系統(tǒng)調(diào)用第8章 設(shè)備第9章 嵌入式操作系統(tǒng)附錄A i386保護模式的特權(quán)級附錄B 進程控制塊附錄C 創(chuàng)建子進程系統(tǒng)調(diào)用附錄D Linux守護進程介紹附錄E Linux的引導、裝載和啟動附錄F Linux Shell簡介參考文獻

章節(jié)摘錄

插圖：第2章存儲管理2.4存儲空間的頁式管理2.4.3請頁與交換上面盡管把圖2—16（略）所示的這個虛擬空間表比喻成了需求清單，但它屬于一種訂單性質(zhì)的清單，系統(tǒng)并不馬上按其要求為它分配物理頁框。也就是說，當一個可執(zhí)行程序文件被打開之初，頁表的各個表項的內(nèi)容仍然為NULL，而沒有對應(yīng)任何有效頁框碼，只有等到處理器真正用一個虛擬地址來訪問一個虛擬空間時，系統(tǒng)才會為該虛擬空間的所有虛擬頁分配物理頁框。這就是現(xiàn)代操作系統(tǒng)的“即用即配”原則，以防止出現(xiàn)那種無效分配的現(xiàn)象，即系統(tǒng)事先根據(jù)訂單為程序分配了空間，但到后來卻因某種原因并沒使用這個空間。不僅如此，系統(tǒng)內(nèi)存管理模塊在整個的系統(tǒng)運行期間還要隨著物理空間需求的不斷變化，而不斷地對原來的分配結(jié)果進行調(diào)整和更新，以使系統(tǒng)隨時都處在最佳工作狀態(tài)。其中最重要的工作就是應(yīng)程序運行的需要，為虛擬頁分配物理頁框，以及把頁面復制到物理頁框中，這項工作叫做頁面的加載或請頁；而當系統(tǒng)空閑物理頁框的數(shù)量不能滿足新的需求時，還要在所有程序的頁表中淘汰已不再使用或目前不再使用的頁面，以騰出頁框來容納新的頁面，這項工作叫做頁交換。但不管內(nèi)存管理模塊做什么操作，操作的最終結(jié)果都反映在程序頁表上，所以可以這樣說，內(nèi)存管理的工作是以頁表為中心而展開的。1．請頁當處理器以邏輯地址訪問一個虛擬頁面時，MMU首先到頁表中去查詢該頁的頁面是否已存在于物理頁框中，如果在，則MMU會把頁框碼與邏輯地址提供的頁內(nèi)偏移量拼接成物理地址去訪問物理內(nèi)存；如果不在，則意味著該頁面還沒有被載入內(nèi)存，這時MMU就會以一個異常（頁面錯誤）通知系統(tǒng)，系統(tǒng)調(diào)用異常處理程序調(diào)用相應(yīng)的系統(tǒng)函數(shù)，該函數(shù)在判斷了該虛擬地址是有效地址（即該虛擬地址指向的不是空洞）后，就從虛擬空間中將該地址指向的頁面讀人到內(nèi)存中的一個空閑頁框，并把頁框碼填寫在頁表的對應(yīng)項中，最后處理器去訪問該頁框。人們把MMU發(fā)現(xiàn)頁面尚未在物理頁框，而以一個頁面錯誤異常請求系統(tǒng)調(diào)用軟件來裝載頁面的行為稱作“請頁”，請頁工作是由操作系統(tǒng)來完成的。

編輯推薦

《微型計算機操作系統(tǒng)基礎(chǔ):基于Linux/i386》特色：突破了以往操作系統(tǒng)教材內(nèi)容龐雜、體量巨大的缺陷，以實際應(yīng)用為目標，以基于i386平臺的Linux為實例，介紹操作系統(tǒng)的具體實現(xiàn)方法。通過對i386處理器對操作系統(tǒng)支持的介紹，使讀者加深對操作系統(tǒng)與硬件平臺之間關(guān)系的理解。鑒于Linux在嵌入式系統(tǒng)方面的突出表現(xiàn)，專門介紹嵌入式操作系統(tǒng)的基本概念和特點。除介紹操作系統(tǒng)本身的概念和實現(xiàn)外，還依托它介紹數(shù)據(jù)結(jié)構(gòu)、面向?qū)ο笏枷敕椒ㄒ约败浖こ谭椒ㄔ诠こ虒嵺`中的應(yīng)用，達到觸類旁通的效果。編寫原則上以說理為主，以代碼分析為輔，重在概念的闡述和剖析。文字簡練，層次清楚，滿足不同水平讀者的需要。

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    微型計算機操作系統(tǒng)基礎(chǔ) PDF格式下載

---