操作系统设计与实现

图书标准信息

• 作者 [美]特尼博姆 著
• 出版社 清华大学出版社
• 出版时间 2008-05
• 版次 1
• ISBN 9787302172765
• 定价 69.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 608页
• 正文语种 简体中文，英语

【内容简介】

本书是著名作者AndrewS.Tanenbaum关于操作系统的权威教材。
多数操作系统的教材只重理论而轻实践，本书力图实现这两者之间的平衡。本书首先详细探讨了操作系统的基本原理，如进程、进程间通信、信号量、消息传递、调度算法、输入/输出、死锁、设备驱动程序、存储管理、调页算法、文件系统设计、安全和保护机制等，然后详细讨论了一个具体的操作系统MINIX3的实现，并给出了该系统的完整源代码，以便于读者仔细研究。这样不仅可以让读者掌握操作系统的基本原理，而且可让读者明白这些基本原理如何应用到实际操作系统设计中去，从而提供读者的实际设计和实现能力。
本书可以作为高等院校计算机及相关专业“操作系统”的双语教材，对程序开发人员、工程技术人员、系统架构师等专业人员也具有很高的参考价值。

【目录】

INTRODUCTION
1.1WHATISANOPERATINGSYSTEM?
1.1.1TheOperatingSystemasanExtendedMachine
1.1.2TheOperatingSystemasaResourceManager
1.2HISTORYOFOPERATINGSYSTEMS
1.2.1TheFirstGeneration（1945-55）VacuumTubesandPlugboards
1.2.2TheSecondGeneration（1955-65）TransistorsandBatchSystems
1.2.3TheThirdGeneration（1965-1980）ICsandMultiprogramming
1.2.4TheFourthGeneration（1980-Present）PersonalComputers
1.2.5HistoryofMINIX3
1.3OPERATINGSYSTEMCONCEPTS
1.3.1Processes
1.3.2Files
1.3.3TheShell
1.4SYSTEMCALLS
1.4.1SystemCallsforProcessManagement
1.4.2SystemCallsforSignaling
1.4.3SystemCallsforFileManagement
1.4.4SystemCallsforDirectoryManagement
1.4.5SystemCallsforProtection
1.4.6SystemCallsforTimeManagement
1.5OPERATINGSYSTEMSTRUCTURE
1.5.1MonolithicSystems
1.5.2LayeredSystems
1.5.3VirtualMachines
1.5.4Exokernels
1.5.5Client-ServerModel
1.6OUTLINEOFTHERESTOFTHISBOOK
1.7SUMMARY
2PROCESSES
2.1INTRODUCTIONTOPROCESSES
2.1.1TheProcessModel
2.1.2ProcessCreation
2.1.3ProcessTermination
2.1.4ProcessHierarchies
2.1.5ProcessStates
2.1.6ImplementationofProcesses
2.1.7Threads
2.2INTERPROCESSCOMMUNICATION
2.2.1RaceConditions
2.2.2CriticalSections
2.2.3MutualExclusionwithBusyWaiting
2.2.4SleepandWakeup
2.2.5Semaphores
2.2.6Mutexes
2.2.7Monitors
2.2.8MessagePassing
2.3CLASSICALIPCPROBLEMS
2.3.1TheDiningPhilosophersProblem
2.3.2TheReadersandWritersProblem
2.4SCHEDULING
2.4.1IntroductiontoScheduling
2.4.2SchedulinginBatchSystems
2.4.3SchedulinginInteractiveSystems
2.4.4SchedulinginReal-TimeSystems
2.4.5PolicyversusMechanism
2.4.6ThreadScheduling
2.5OVERVIEWOFPROCESSESINMINIX3
2.5.1TheInternalStructureofMINIX3
2.5.2ProcessManagementinMINIs3
2.5.3InterprocessC（）mmunlcationinMINIX3
2.5.4DOCedsSChedulinginMIDIs3
2.6IMPLEMENTAnONOFPROCESSESINMINIX3
2.6.1orgamzationof[heMINIX3S,urccCOde
2.6.2COmpilingandAnnulingMINix3
2.6.3TheCommonHeaderFiles
2.6.4TheMINIX3Headerr.IIes
2.6.5ProcessDataSrtucturesandHeaderFJles
2.6.6BOOtstrappingMINLX3
2.6.7SysteminitiaIIZation
2.6.8InterrIIptHanoIinginMINce3
2.6.9InterprocessColnmunlcatloninaleX3
2.6.10SChedulinginMINIX3
2.6.11HardwareDependentKernelSllpport
2.6.12UtilitiesandlhcKernelLibl+ary
2.7THESYSTEMTASKINMINIX3
2.7.1OverviewoftheSystemTask
2.7.2ImplementationottheSyslernTask
2.7.3hoplemelltaiionoftheSystemLibarary
2.8THECLOCKTASKINMINIX3
2.8.1ClockHardware
2.8.2ClOCkSOftware
2.8.3OverviewoftheClockDriverinMINix3
2.8.4Implementat）onoftheClOckDiverinMINIX3
2.9SUMMARY
3INPUT/OUTPUT
3.1PRINCLPLESOFCOHARDWARE
3.1.1I/oDevices
3.1.2DeviceCOntrollers
3.1.3MeInory-MappedI/o
3.1.4Interrupts
3.1.5DirectMemoryAccess
3.2PRINCIPLESOFI/OSOFTWARE
3.2.1CoalsoftheUOSoftware
3.2.2InterruptIJandlers
3.2.3DeviceDnvers
3.2.4Device-independentl/OSotlware
3.2.5UserSpaceilOSoftware
3.3DEADLOCKS
3.3.1Resources
3.3.2PrinciplesofDCadIOCk
3.3.3TheOstrichAlgorlthln
3.3.4DetectionandRccovery
3.3.5DCadIOCkWevenIIOn
3.3.6DeadlOCkAVOIdance
3.4OVERVIEWOFI/OINMINIX3
3.4.1InterruptHandIersinMINIX3
3.4.2DCVice13riversinMLNLX3
3.4.3Device-IndependentCOSOftwareinMINIX3
3.4.4USCrLeveIWSOftwareinMINX3
3.4.5DeauIOCkHandlInginMINIX3
3.5BLOCKDEVICESINMINIX3
3.5.1OVerviewofBlOCkDeviceDnt/crsinMINix3
3.5.2CommonBlockDeviceDriverSoltwure
3.5.3TheDnaalLibrmp
3.6DISKS
3.6.1RAMDiskHardwtireandSoltwarc
3.6.2OVCrviewofmeAMDiskDriverinMINIX3
3.6.3ILnplementalLonoftheRAMDLskDnverinMINLX3
3.7DISKS
3.7.1DLskHaTdware
3.7.2RAID
3.7.3DISkSO,tware
3.7.4OverylewoftheHaL+dDiskDnverinMINce3
3.7.5InlplemcntationottheHadDiskDTiverinMINIX3
3.7.6FIOnpyDISkHandling
3.8TErmINALS
3.8.1TerminalHaTdwarc
3.8.2TemlinaLSoftware
3.8.3OverviewoftheTerminalDnver111MINIX3
3.8.4ImplementationoftheDevice-independentTerminalaliverCONTSVii
3.8.5IruplemeotationoftheKeyboardDriver
3.8.6imPlementationoftheDLsplnyDnver
3.9SUMMARY
4MEMORYMANAGEMENT
4.1BASICMEMORYMANAGEMENT
4.1.1MonoprogrammingwithoutSwappingorPaging
4.1.2MultiprograrnmingwithFixedParutions
4.1.3RelocationandPr（,tectlon
4.2SWAPPING
4.2.1MemoryManagementwithBlimaps
4.2.2MemoryManagementwithLinkedLists
4.3VIRTUALMEMORY
4.3.1PagIng
4.3.2PageTabbIed
4.3.3TLBS--TranslationLOOkasideBull.ers
4.3.4InvertedPageTables
4.4PAGEREPLACEMENTALGORITHMS
4.4.1TheOptinmlPageReplacementAlgorithms
4.4.2TheNc）tRecentlyUsedPageReplacementAlgorithm
4.4.3TheFirst-in.FITSt-Ollt（FIFO）PageRcplaccmcntAlgorithm
4.4.4TheSecondChancePaceReplacementAlgorithm
4.4.5TheClockPageRcplaccmcntALgorithm
4.4.6TheLeastRecentlyUsed（LRU）PageReplacementAlgorithm
4.4.7SimulatingLRUinSoftware
4.5DESIGNISSUESFORPAGINCSYSTEMS
4.5.1TheWOrkingSetMOdel
4.5.2LocalvereusGlobalAllocationPOlicies
4.5.3PangsSize
4.5.4VirtualMemoryIntcrfMc
4.6SEGMENTAnON405
4.6.1ImplementationofporeSegmentation
4.6.2SegmentationwithPagingfTheintelPentium
4.7OVERVIEWOIlrHEMINIX3PROCESSMANAGER
4.7.1MemoryLayout
4.7.2MessageHandling
4.7.3ProcessManagerDataSmictulesandAlgoTithms
4.7.4Theroax.andWAITSystenICallS
4.7.5TheEXECSystemCall
4.7.6TheBRKSysteInCall
4.7.7SignalHandling
4.7.8OtherSystemCalls
4.8IMPLEMENfATIONOFTHEMINIX3PROCESSMANAGER
4.8.1TheHeaderFLLesandDataSmictures
4.8.2TheMainprogram
4.8.3ImplementationofFORK,EXIT.andWArs
4.8.4implementationofEXEC
4.8.5lmplemenL3tionofBRK
4.8.6ImplementationofSignalHandling
4.8.7ImplementutjonofOtherSystemCalls
4.8.8MemoryManagementUtilities
4.9SUARY
5FILESYSTEMS
5.1m.ES
5.1.1FileNaming
5.1.2FileStructure
5.1.3FileTypes
5.1.4FileACCess
5.1.5FIICAttrIbutes
5.1.6FileOpeTaiions
5.2DIreCTORIES
5.2.1SimpleDirectones
5.2.2HierarchicalDirect（lrySystems
5.2.3PathNames
5.2.4DirectoryOperahons
5.3FILESYSTEMIMPLEMENTATION
5.3.1FileSystemLazoui
5.3.2ImplementingFiles
5.3.3ImplementingDirectories
5.3.4DiskSpaceMtInageInentCO~NTSiX
5.3.5FileSystemReIiabiIitv
5.3.6FileSystemPerf（lrmance
5.3.7LogStructuredFileSystems
5.4SECURITY
5.4.1TheSecuniyEnvirollment
5.4.2GenencSecurityAttacks
5.4.3DesignPnnciplcsforSccunty
5.4.4UserAuthentication
5.5PROTECTIONMECHANISMS
5.5.1ProtechonDomains
5.5.2AccessColltrIl.ists
5.5.3CanabiIities
5.5.4CovertChannels
5.6OVERVIEWOFTIlEMINIX3FILESYSTEM
5.6.1Messages
5.6.2FileSystemLayout
5.6.3Bitmaps
5.6.41NOdes
5.6.5TheBlOCkCache
5.6.6DirectoriesandPains
5.6.7FileDcscnptors
5.6.8FileLOCking561
5.6.9PipesandSpecialFiles
5.6.10AnExamplefTheaxANSystemCall
5.7IMPLEMENTATIONOFTHEMINIX3FILESYSTEM
5.7.1HeaderFilesandGlobalDataStructures
5.7.2TableManagement
5.7.3TheMainProgram
5.7.4OperatIOnsonindividualFiles
5.7.5DITcctoncsandPaths
5.7.6OtherSystemCalls
5.7.7TheI/oDeviceinterface
5.7.8AdditionalSystemCallSuPPort
5.7.9FileSystemUtilities
5.7.10OttierMINJX3COmponentsSUMMARY
6BIBLIOGRAPHY