系统设计与实现+基于minix系统的中文译本

《系统设计与实现+基于minix系统的中文译本》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、前言8第一章引言151.1什么是操作系统181.1.1操作系统作为虚拟机191.1.2操作系统作为资源管理器201.2操作系统发展历史211.2.1第一代计算机（1945－1955）：真空管和插板221.2.2第二代计算机（1955－1965）：晶体管和批处理系统231.2.3第三代计算机（1965－1980）：集成电路芯片和多道程序261.2.4第四代计算机（1980－现在）：个人计算机321.2.5MINIX的历史341.3操作系统基本概念371.3.1进程381.3.2文件411.3.3外壳（shell）451.4

2、系统调用471.4.1进程管理系统调用531.4.2信号管理系统调用581.4.3文件管理系统调用611.4.4目录管理系统调用721.4.5权限管理系统调用751.4.6时间管理系统调用771.5操作系统结构781.5.1整体式系统781.5.2层次式系统801.5.3虚拟机系统821.5.4客户/服务器系统861.6各章节内容简介881.7小结89习题89第二章进程912.1进程介绍922.1.1进程模型922.1.2进程的实现992.1.3线程1032.2进程间通信1092.2.1竞争条件1092.2.2临界区11

3、12.2.3忙等待的互斥1122.2.4睡眠和唤醒1212.2.5信号量1262.2.6管程1312.2.7消息传递1392.3经典IPC问题1442.3.1哲学家进餐问题1442.3.2读者－写者问题1512.3.3理发师睡觉问题1542.4进程调度1582.4.1时间片轮转调度1612.4.2优先级调度1632.4.3多重队列1652.4.4最短作业优先1672.4.5保证调度算法1692.4.6彩票调度算法1702.4.7实时调度1722.4.8两级调度法1742.4.9策略与机制1762.5MINIX进程概述17

4、72.5.1MINIX的内部结构1772.5.2MINIX中的进程管理1812.5.3MINIX中的进程间通信1842.5.4MINIX中的进程调度1852.6MINIX中进程的实现1862.6.1MINIX源代码的组织1872.6.2公共头文件1922.6.3MINIX头文件2002.6.4进程数据结构和头文件2102.6.5引导MINIX2252.6.6系统初始化2292.6.7MINIX的中断处理2402.6.8MINIX的进程间通信2552.6.9MINIX的进程调度2612.6.10与硬件相关的核心支持2652

5、.6.11公用程序和核心库2702.7小结275习题277第三章输入/输出系统2843.1I/O硬件原理2863.1.1I/O设备2863.1.2设备控制器2883.1.3存储器直接存取DMA2913.2I/O软件原理2943.2.1I/O软件的目标2953.2.2中断处理程序2973.2.3设备驱动程序2983.2.4与硬件无关的I/O软件3003.2.5用户空间的I/O软件3023.3死锁3053.3.1资源3063.3.2死锁原理3083.3.3鸵鸟算法3113.3.4死锁检测和恢复3133.3.5死锁预防3143

6、.3.6死锁避免3173.4MINIXI/O系统概述3233.4.1MINIX的中断处理程序3233.4.2MINIX的设备驱动程序3263.4.3MINIX中与设备无关的I/O软件3323.4.4MINIX中用户级I/O软件3323.4.5MINIX的死锁处理3333.5MINIX中的块设备3343.5.1MINIX中块设备驱动程序概述3353.5.2公用块设备驱动程序软件3403.5.3驱动程序库3463.6RAM盘3503.6.1RAM盘硬件和软件3513.6.2MINIX中的RAM盘驱动程序概述3523.6.3M

7、INIX中的RAM盘驱动程序实现3543.7磁盘3583.7.1磁盘硬件3583.7.2磁盘软件3613.7.3MINIX中的硬盘驱动程序概述3713.7.4MINIX中的硬盘驱动程序实现3783.7.5软盘处理3933.8时钟3983.8.1时钟硬件3983.8.2时钟软件4003.8.3MINIX时钟驱动程序概述4053.9终端4203.9.1终端硬件4203.9.2终端软件4273.9.3MINIX中终端驱动程序概述4403.9.4设备无关终端驱动程序的实现4653.9.5键盘驱动程序的实现5003.9.6显示驱动

8、程序的实现5103.10MINIX中的系统任务5243.11小结537习题539第四章存储器管理5474.1基本的内存管理5484.1.1没有交换和分页的单道程序5484.1.2固定分区的多道程序5494.2交换5534.2.1使用位图的内存管理5564.2.2使用链表的内存管理5574.3虚拟存储器5614.3.1