操作系统原理_PDF下载[105MB-百度云]韩其睿主编

节选

[

《21世纪高等学校规划教材·计算机科学与技术:操作系统原理》由北京清华大学出版社出版。

]

内容简介

[

　　本书是一本为高等学校师生编写的教材，讲述了当代操作系统的基本原理，全书由7章组成，详细介绍了进程的概念、进程间通信、线程、信号量、消息传递、处理机调度、存储管理、输入/输出设备管理、文件系统等。考虑到实验教学的要求，本书安排了linux操作系统的一些实例，还配有丰富的习题以及习题答案。

　　本书可作为高等学校计算机技术、软件工程、网络工程专业学生的教材，也可供相关技术人员参考。

]

第1章　计算机系统概述1.1计算机硬件结构1.1.1基本构成1.1.2处理器1.1.3存储设备1.1.4i/o结构1.2操作系统的概念1.2.1操作系统的定义与地位1.2.2如何理解操作系统1.2.3操作系统的特征1.2.4操作系统的功能1.3操作系统的发展和分类1.3.1操作系统的发展1.3.2操作系统的分类1.4操作系统的结构1.4.1简单模块组合结构1.4.2层次结构1.4.3微内核结构1.5unix操作系统1.5.1unix操作系统的历史1.5.2unix操作系统的结构1.6linux操作系统1.6.1linux操作系统的历史1.6.2linux操作系统的特点1.6.3linux操作系统的结构1.7windows操作系统1.7.1windows操作系统的历史1.7.2windows操作系统的结构1.7.3windows 2000/xp的特点本章　小结习题1第2章　进程与线程2.1进程的概念2.1.1多道程序设计2.1.2进程的概念2.2进程的状态与转换2.2.1进程的状态2.2.2进程状态的转换2.3进程的描述与控制2.3.1进程的描述2.3.2进程的控制2.4进程的组织2.4.1进程的组成2.4.2pcb的组织方式2.5进程的通信2.5.1共享存储器系统2.5.2消息传递系统2.5.3管道通信2.6线程 2.6.1线程的概念2.6.2线程与进程的比较2.6.3线程的实现与模型2.7linux系统中的进程2.7.1linux中进程的概念2.7.2linux的进程控制2.7.3linux中进程的通信本章　小结习题2第3章　处理机调度3.1调度类型3.2进程调度3.2.1引起进程调度的原因3.2.2进程调度的方式3.3调度准则3.4调度算法3.4.1先来先服务法3.4.2短作业优先法3.4.3*短剩余时间优先法3.4.4高响应比优先法3.4.5优先级调度3.4.6时间片轮转法3.4.7多级队列法3.4.8多级反馈队列法3.5线程调度3.6多处理器调度3.7实时调度3.7.1实时任务类型3.7.2实时调度算法3.8linux系统进程调度3.8.1linux的进程调度3.8.2linux进程调度时机3.8.3linux进程调度策略本章　小结习题3第4章　进程同步与死锁4.1进程同步的基本概念4.1.1并发性4.1.2与时间有关的错误4.1.3进程的同步与互斥4.1.4临界资源和临界区4.2互斥实现方法4.2.1硬件方法4.2.2软件方法4.3信号量4.3.1整型信号量机制4.3.2记录型信号量机制4.3.3and型信号量机制4.4经典的进程同步问题4.4.1生产者?消费者问题4.4.2读者?写者问题4.4.3哲学家进餐问题4.4.4打瞌睡的理发师问题4.5管程4.5.1使用信号的管程4.5.2使用通知和广播的管程4.6死锁4.6.1死锁的概念4.6.2死锁的处理策略4.6.3死锁的预防与避免4.6.4死锁的检测与恢复4.6.5处理死锁的综合方式4.7linux系统的进程同步和死锁本章　小结习题4第5章　存储管理5.1存储管理的概念5.1.1地址空间5.1.2程序装入与链接5.1.3重定位5.2内存管理5.2.1固定分区5.2.2动态分区5.2.3覆盖和交换技术5.2.4分页存储管理5.2.5分段存储管理5.2.6段页式存储管理5.3虚拟存储器管理5.3.1虚拟存储的概念5.3.2虚拟页式存储管理5.3.3虚拟段式存储管理5.3.4虚拟段页式存储管理5.4页面置换算法5.4.1*优页面置换算法5.4.2*近*少使用页面置换算法5.4.3先进先出页面置换算法5.4.4时钟页面置换算法5.4.5抖动和工作集5.4.6局部分配策略和全局分配策略5.4.7页面置换算法小结5.5linux内存管理5.5.1基本概念和特点5.5.2linux内存管理基本思想和实现5.5.3linux中的分页管理机制5.5.4linux中的虚存段式管理机制本章　小结习题5第6章　文件管理6.1磁盘组织与管理6.1.1磁盘结构6.1.2磁盘调度算法6.1.3常见的磁盘管理任务6.2文件和文件系统6.2.1文件和文件系统的概念6.2.2文件的分类6.3文件的结构和组织6.3.1文件的逻辑结构6.3.2文件的物理结构6.4文件的目录6.4.1一级目录6.4.2二级目录6.4.3多级目录6.4.4图形目录6.5文件的共享6.5.1共享动机6.5.2共享方式6.6文件保护6.6.1访问类型6.6.2访问控制6.7存取方式和存储空间的管理6.7.1空闲区表6.7.2位示图6.7.3空闲块链6.7.4成组链接6.8文件系统实现6.8.1文件系统层次结构6.8.2目录实现6.8.3文件实现6.9文件系统的安全与可靠性6.9.1文件系统的安全6.9.2文件系统的可靠性6.10linux系统的文件管理本章　小结习题6第7章　输入/输出管理7.1i/o管理概述7.1.1i/o设备分类7.1.2i/o设备管理功能7.1.3设备控制器与i/o通道7.2i/o软件层次7.2.1中断处理程序7.2.2设备驱动程序7.2.3与设备无关的i/o软件7.2.4用户空间的i/o软件7.3输入/输出控制方式7.3.1程序直接控制方式7.3.2中断控制方式7.3.3直接内存存取控制方式7.3.4通道控制方式7.4缓冲技术7.4.1缓冲技术的引入7.4.2缓冲的分类7.5设备分配7.5.1设备分配中的数据结构7.5.2设备分配策略7.5.3设备分配程序7.5.4spooling系统7.6linux的i/o管理7.6.1linux的i /o管理概述7.6.2linux的i /o控制7.6.3字符设备与块设备管理本章　小结习题7