3冲刺计算机操作系统.pdf

2015 年考研计算机操作系统 主讲：杨航空 更多信息 @统考计算机_杨航空 @考研专业课微博 第一章计算机操作系统概述 批处理系统 单道批处理系统的特征 该系统的主要特征如下：①自动性；②顺序性；③单道性 多道批处理系统特征： 在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称 为后备队列；然后，由作业调度程序按一定的算法从后备队列中选择若 干个作业调入内存，使它们共享CPU和系统中的各种资源，这种调度称之 为作业调度。 第一章计算机操作系统概述 分时系统 分时系统实现中的关键问题：分时系统性能好坏的主要指标是响应时间。 ①及时接收；②及时处理；③符合使用习惯。 在OS 中引入多道程序设计技术可带来以下好处： ①提高CPU 的利用率；②可提高内存和I/O设备利用率；③增加系统吞吐量。 多道批处理系统的特征： ①资源利用率高；②系统吞吐量大；③平均周转时间长；④无交互能力。 多道批处理系统需要解决的问题 ①处理机管理问题；②内存管理问题；③I/O设备管理问题； ④文件管理问题；⑤作业管理问题 分时系统的特征： ①多路性；②独立性；③及时性；④交互性。 第一章计算机操作系统概述 操作系统的基本特性 ①并发：并行性和并发性是既相似又有区别的两个概念，并行性是指两个或多个 事件在同一时刻发生；而并发性是指两个或多个事件在同一时间间隔内发生，最 基本的特征！ ②共享：在操作系统环境下，所谓共享是指系统中的资源可供内存中多个并发执 行的进程（线程）共同使用。 ③虚拟：操作系统中的所谓虚拟，是指通过某种技术把一个物理实体变为若干个 逻辑上的对应物。 ④异步性：在多道程序环境下，多个进程是以停停走走的方式运行，失去封闭性。 第二章进程管理 操作系统的基本特性 ①并发：并行性和并发性是既相似又有区别的两个概念，并行性是指两个或多个 事件在同一时刻发生；而并发性是指两个或多个事件在同一时间间隔内发生，最 基本的特征！ ②共享：在操作系统环境下，所谓共享是指系统中的资源可供内存中多个并发执 行的进程（线程）共同使用。 ③虚拟：操作系统中的所谓虚拟，是指通过某种技术把一个物理实体变为若干个 逻辑上的对应物。 ④异步性：在多道程序环境下，多个进程是以停停走走的方式运行，失去封闭性。 第二章进程管理  进程 进程的定义一个具有一定独立功能的程序对某个数据集合上的一次动态执行 过程和资源分配过程。进程的元素：代码、数据、进程表（进程控制块） 进程和程序的区别与联系： 进程是动态的，程序是静态的； 进程是暂时的，程序是永久的； 进程和程序的组成不同： 程序主要包含代码和数据； 进程除了包含代码和数据以外，还有进程表； 进程和程序间有非常紧密的联系； 程序经过多次创建，可以对应不同的进程； 一个进程通过系统调用，可以被多个程序所使用。 第二章进程管理  进程 进程的三种基本状态：①就绪状态；②执行状态；③阻塞状 态 进程控制块作用：记录一个独立运行的进程的基本信息。或 者说，OS是根据PCB来对并发执行的进程进行控制和管理的。 进程控制块的组织方式：①链接方式；②索引方式。 同步机制应遵循的规则： ①空闲让进；②忙则等待；③有限等待；④让权等待 第二章进程管理  进程 经典进程的同步问题： ①生产者消费者问题：利用记录型信号量姐姐生产者消费者 问题； ②哲学家进餐问题：让奇数号的哲学家先取右手边的筷子， 让偶数号的哲学家先取左手边的筷子； ③读者- 写者问题描述：利用记录型信号量解决读者写者问 题。 第二章进程管理  进程通信的类型 ①共享存储器系统 （1）基于共享数据结构的通信方式； （2）基于共享存储区的通信方式。 ②消息传递系统 在消息传递系统中，进程间的数据交换，是以格式化的消息为单位的；在计 算机网络中，又把message称为报文，程序员直接利用系统提供的一组通信命令 （原语）进行