操作系统知识点整理(1).docVIP

第一章 操作系统的主要目标：方便性、有效性、可扩充性、开放性(方便性和有效性是设计OS时最重要的两个目标) 操作系统的作用： OS作为用户与计算机硬件系统之间的接口 OS作为计算机系统资源的管理者 OS实现了对计算机资源的抽象 推动操作系统发展的主要动力：不断提高计算机资源利用率 多道程序设计的基本概念： (为了进一步提高资源的利用率和系统吞吐量),在该系统中，用户所提交的作业先存放在外存上并排成成一个队列，成为“后备队列”。然后有作业调度程序按一定的算法，从后备中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。 多道批处理系统的优缺点： 资源利用率高、系统吞吐量大、平均周转时间长、无交互能力 操作系统定义： 操作系统是一组能有效地组织和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。 分时系统： 人机交互、共享主机 共享主机： 用户们再共享一台计算机时，每人都希望能像独占时一样，不仅可以随时与计算机进行交互，而且还不会感觉到其他用户的存在。 及时处理：(分时系统实现中的关键问题) 作业直接进入内存、采用轮转运行方式 操作系统的基本特征： 多道批处理系统、分时系统和实时系统这三种基本操作系统都具有各自不同的特征，批处理系统有着高的资源利用率和系统吞吐量；分时系统能获得及时响应；实时系统具有实时特征，除此之外，他们还共同具有并发、共享、虚拟和异步四个基本特征。 共享：并发和共享是多用户(多任务)OS的两个最基本的特征，它们又是互为存在的条件。 第二章 进程的描述 进程的定义：再多道程序环境下，程序的执行属于并发执行，此时它们将失去其封闭性，并具有间断性，以及其运行结果不可再现性的特征。 PCB:为了使参与并发执行的每个程序(含数据)都能独立运行，在操作系统中必须为之配置一个专门的数据结构，称为进程控制块。系统利用PCB来描述进程的基本情况和活动过程，进而控制和管理进程。这样，由程序段、相关的数据段和PCB三部分便构成了进程实体，一般情况下，我们把进程实体简称为进程。所谓创建进程，实质上是创建进程实体中的PCB，而撤销进程实质上是撤销进程的PCB。 2.进程的特征： 动态性、并发性、独立性、异步性 进程的三种基本状态： 就绪状态、执行状态、阻塞状态 就绪4.三种基本状态的转换： 就绪 I/O 时间片完 完成 进程调度 执行阻塞 执行 阻塞 I/O请求 终止 进程控制块PCB的作用： PCB的作用是使一个在多道程序环境下不能独立运行的程序(含数据)成为一个能独立运行的单位，一个能与其他进程并发执行的过程。 具体作用如下： 作为独立运行基本单位的标志、能实现间断性运行方式、 提供进程管理所需要的信息、提供进程调度所需要的信息、 实现与其他进程的同步与通信 进程同步 两种形式的制约关系: 间接相互制约关系、直接相互制约关系 7.临界区： 人们把在每个进程中访问临界资源的那段代码成为临界区。 若能保证诸进程互斥地进入自己的临界区，便可实现诸进程对临界资源的互斥访问。 同步机制应遵循的规则： 空闲让进、忙则等待、有限等待、让权等待 信号量机制 整型信号量、记录型信号量(S -value的初值表示系统中某类资源的数目；当S value0时，表示该类资源已分配完毕) 利用信号量实现进程互斥： 每个欲访问该临界资源的进程在进入临界区之前，都要先对mutex执行wait操作，若该资源此刻未被访问，本次wait操作必然成功，进程便可进入自己的临界区，这是若再有其他进程也欲进入自己的临界区，由于对mutex执行wait操作定会失败，因而此时该进程阻塞，从而保证了该临界资源能被互斥地访问。当访问临界资源的进程退出临界区后，又应对mutex执行signal操作，以便释放该临界资源。 第三章 处理机调度的层次： 高级调度、中级调度、低级调度(进程调度) 进程调度即低级调度，是最基本的一种调度，在多道批处理、分时和实时三种类型的OS中，都必须配置这级调度。 处理机调度算法的目标： 资源利用率、公平性、 处理机调度算法的共同目标 平衡性、策略强制性