操作系统原理与Linux实践教程

第1章 操作系统概论 11.1 操作系统的资源管理功能和目标 11.1.1 操作系统的定义 11.1.2 操作系统在计算机系统中的位置 21.1.3 操作系统的资源管理技术 21.1.4 操作系统运行程序的服务 3实验1 linux操作系统实验环境搭建 51.1.5 操作系统的目标 101.2 操作系统的功能 101.3 操作系统的主要特性 111.3.1 并发性 111.3.2 共享性 121.3.3 异步性 121.3.4 虚拟性 131.4 操作系统的发展和分类 131.4.1 操作系统的发展 131.4.2 操作系统的分类 151.5 操作系统的用户接口 161.5.1 程序接口 17实验2 linux程序接口实验 191.5.2 操作接口 20实验3 linux操作接口实验 211.6 操作系统的结构设计 251.6.1 操作系统的主要构件 251.6.2 操作系统的结构 261.6.3 操作系统运行模型 27习题1 28第2章 处理器管理 302.1 处理器 302.1.1 寄存器 302.1.2 指令系统、特权指令与非特权指令 302.1.3 处理器状态及切换 312.1.4 程序状态字寄存器 322.2 中断 322.2.1 中断概念 322.2.2 中断源分类 332.2.3 中断处理 342.3 进程及其实现 352.3.1 引入进程概念的必要性 352.3.2 进程定义和属性 352.3.3 进程状态与切换 362.3.4 进程描述 392.3.5 进程切换 432.3.6 模式切换 452.3.7 进程控制与管理 45实验4 linux进程控制实验 472.4 线程及其实现 492.4.1 多线程的引入 492.4.2 多线程环境中的进程与线程 502.4.3 多线程实现方法 52实验5 结果不**的多线程并发运行实例 53实验6 多线程共享资源并发访问控制 542.5 处理器调度系统 582.6 处理器调度算法 632.6.1 低级调度的功能和类型 632.6.2 作业调度和低级调度算法 64习题2 70第3章 并发进程的同步、互斥与死锁 733.1 并发进程 733.1.1 程序执行的顺序性 733.1.2 程序执行的并发性 743.1.3 与时间有关的错误 773.1.4 进程的交互 793.2 临界区管理 793.2.1 临界区调度原则 793.2.2 实现临界区管理的几种错误算法 803.2.3 实现临界区管理的peterson算法 813.2.4 实现临界区管理的硬件设施 823.3 同步 843.3.1 同步与同步机制 843.3.2 信号量与pv操作 853.3.3 利用信号量实现互斥 873.3.4 利用信号量实现进程同步 883.3.5 linux系统中的同步互斥功能 96实验7 使用信号量解决生产者-消费者问题 973.4 管程 1003.4.1 管程的概念 1003.4.2 管程的实现 1033.4.3 管程的应用 1063.5 进程通信 1093.5.1 管道通信机制 109实验8 linux管道通信 1103.5.2 共享内存通信机制 113实验9 linux共享内存通信 1143.5.3 消息传递通信机制 118实验10 linux消息传递通信 1203.5.4 套接字通信机制 122实验11 linux套接字通信 1233.5.5 信号通信机制 1253.6 死锁 1283.6.1 死锁的概念和产生的必要条件 1283.6.2 死锁防止 1303.6.3 死锁避免 1303.6.4 死锁检测与解除 133习题3 135第4章 存储管理 1384.1 存储器层次 1384.2 地址重定位、存储保护和存储共享 1394.3 连续存储管理 1414.3.1 固定分区存储管理 1414.3.2 可变分区存储管理 1434.3.3 伙伴系统 1454.3.4 主存不足的辅助存储管理技术 1464.4 分页存储管理 1464.4.1 分页存储管理方案 1464.4.2 快表 1484.4.3 分页存储空间的分配和释放 1494.4.4 分页存储空间页面共享与保护 1504.4.5 多级页表 1504.4.6 反置页表 1514.5 分段存储管理 1524.6 虚拟存储管理 1554.6.1 虚拟存储器原理 1554.6.2 请求分页虚拟存储管理 156习题4 166第5章 设备管理 1675.1 i/o硬件系统 1675.1.1 i/o设备 1675.1.2 i/o控制方式 1695.2 i/o软件系统 1725.2.1 i/o软件设计目标 1725.2.2 中断处理程序 1735.2.3 设备驱动程序 1735.2.4 设备无关i/o软件 1765.2.5 用户空间的i/o软件 1795.3 磁盘管理 1805.3.1 磁盘结构 1805.3.2 磁盘调度算法 1825.4 虚拟设备 1855.4.1 虚拟设备原理 1855.4.2 spooling系统结构 186习题5 188第6章 文件管理 1896.1 文件 1896.1.1 文件概念 1896.1.2 文件类型和属性 1906.1.3 文件存取方法 1916.1.4 文件操作 193实验12 linux文件操作 1946.2 目录 1966.2.1 目录项信息和结构 1966.2.2 目录层次 1986.2.3 目录操作 1996.3 文件结构 2006.3.1 文件逻辑结构 2006.3.2 文件物理结构 2006.4 文件系统功能及实现 2016.4.1 磁盘信息分区 2016.4.2 文件操作系统调用功能实现 2026.4.3 文件共享 2056.5 文件空间管理 2086.5.1 文件空间分配方法 2086.5.2 文件外存空间管理 2126.6 内存映射文件 216实验13 linux内存映射文件 2176.7 虚拟文件系统 220习题6 222第7章 操作系统安全 2247.1 操作系统安全概念 2247.1.1 信息安全及威胁 2247.1.2 信息保护 2267.2 信息安全保护机制 227习题7 230第8章 多处理机与多计算机操作系统 2318.1 多处理机操作系统 2318.2 多计算机操作系统 232习题8 235参考文献 236