·1·
目 录
第一章 操作系统引论
1.1 操作系统的目标和作用.................................1
1.1.1 操作系统的目标......................................1
1.1.2 操作系统的作用......................................2
1.1.3 推动操作系统发展的主要动力...............4
1.2 操作系统的发展过程.....................................5
1.2.1 无操作系统的计算机系统.......................5
1.2.2 单道批处理系统......................................6
1.2.3 多道批处理系统......................................7
1.2.4 分时系统.................................................9
1.2.5 实时系统...............................................11
1.2.6 微机操作系统的发展 ............................12
1.3 操作系统的基本特性...................................14
1.3.1 并发性...................................................14
1.3.2 共享性...................................................15
1.3.3 虚拟技术 ...............................................16
1.3.4 异步性...................................................17
1.4 操作系统的主要功能...................................18
1.4.1 处理机管理功能....................................18
1.4.2 存储器管理功能....................................19
1.4.3 设备管理功能........................................21
1.4.4 文件管理功能........................................21
1.4.5 操作系统与用户之间的接口 .................22
1.5 OS 结构设计................................................24
1.5.1 传统的操作系统结构 ............................24
1.5.2 客户/服务器模式 ...................................26
1.5.3 面向对象的程序设计 ............................27
1.5.4 微内核 OS 结构.....................................29
习题......................................................................33
第二章 进 程 管 理
2.1 进程的基本概念 ..........................................34
2.1.1 程序的顺序执行及其特征.....................34
2.1.2 前趋图...................................................35
2.1.3 程序的并发执行及其特征.....................36
2.1.4 进程的特征与状态................................37
2.1.5 进程控制块...........................................41
2.2 进程控制 .....................................................43
2.2.1 进程的创建...........................................43
2.2.2 进程的终止 ...........................................45
2.2.3 进程的阻塞与唤醒................................46
2.2.4 进程的挂起与激活................................47
2.3 进程同步 .....................................................47
2.3.1 进程同步的基本概念 ............................47
2.3.2 信号量机制 ...........................................50
2.3.3 信号量的应用 .......................................53
2.3.4 管程机制...............................................55
2.4 经典进程的同步问题 ...................................58
2.4.1 生产者—消费者问题 ............................58
2.4.2 哲学家进餐问题....................................61
2.4.3 读者—写者问题....................................63
2.5 进程通信......................................................65
2.5.1 进程通信的类型....................................65
2.5.2 消息传递通信的实现方法.....................66
2.5.3 消息传递系统实现中的若干问题..........68
2.5.4 消息缓冲队列通信机制.........................69
2.6 线程 .............................................................71
2.6.1 线程的基本概念....................................72
2.6.2 线程间的同步和通信 ............................75
2.6.3 线程的实现方式....................................77
2.6.4 线程的实现 ...........................................78
习题......................................................................81
评论0