操作系统重点笔记.docVIP

第一章 操作系统概述，发展历史，分类 操作系统的定义。（操作系统是控制和管理计算机硬件和软件资源、合理地组织计算机工作流程以及方便用户有效地使用计算机的程序集合） 操作系统的功能：A.处理机管理B.存储管理C.设备管理D文件管理.F. 作业管理 操作系统的（按交互类型）分类（批处理操作系统、分时操作系统、实时操作系统）、、、、、、三种基本的操作系统：批处理系统、分时系统、实时系统。 实时系统与批处理系统和分时系统有何不同？ 通用性。批处理系统和分时系统都属于通用操作系统，系统本身只起管理、调度、服务的作用。而许多实时系统则是为某种应用而专门设计的专用系统，系统本身包含有实时控制过程或实时信息处理的专用程序。 及时性。分时系统也要求及时响应，但是那是有人来决定的。然而，实时系统的及时性强。 交互性。分时系统交互性最强。 高可靠性。高可靠性对实时系统非常重要。与批处理系统，分时系统相比，实时系统的资源利用率一般较低。 、文件管理系统 2.1、（1）概述。A。文件的定义：文件是具有符号的一组相关联元素的有序集合。B。文件系统：为了方便用户使用软件资源，现代计算机操作系统提供了管理文件的软件机构，即文件系统。 文件的分类。 A，按文件性质和用途来分（系统文件；库文件；用户文件）B，按文件的逻辑结构来分（记录式有结构文件；无结构文件；） C，按文件的物理结构来分（连续文件；串联文件；索引文件） D,按文件存取方式来分（顺序存取的文件；随机存取的文件；直接存取的文件；按关键字存取的文件） E，按文件的保护级别来分（只读文件；读写文件；可执行文件；不保护文件） 2、2 A，文件的物理结构（连续文件；串联文件——只能顺序访问；索引文件——没有顺序的） B,文件的存取方法（随机存取；顺序存取；按键存取） 存储设备、文件结构和存取方法之间的关系 存储设备 磁 盘 磁 带 文件结构 连续 串联 索引 连续 存取方法 顺序、随机 顺序 顺序、随机 顺序 2.4文件共享、保护、保密 A,文件共享（静态共享——无限制共享；动态共享——有限制共享） B,文件的保护和保密（保密是指不允许未经文件主授权的用户去读文件主的文件） ；（1）存取权限允许（读（R）、写（W）、执行（E）、表删除（D））；（2）口令、（3）加密。 2、7磁盘卷A、升级为动态磁盘 B、简单卷 C、扩展简单卷 D、跨区卷 E、带区卷 F、镜像卷 G、RAID-5卷 第三章 进程管理 3、1 A. 进程的引入。（前趋图） 初始结点：在前趋图中，没有前趋的终点。终止结点：在前趋图中，没有后继的结点。 程序的顺序执行的特点： 顺序性。上一个操作必须在下一个操作开始之前结束 封闭性。（3）可再现性 在但到系统中，程序的封闭性和可再现性有利于程序的编制和调试，但是程序运行时独占全机资源，这种资源的独占性使得系统的资源利用率很低。 B. 程序的并发执行 并发程序：我们把宏观上执行时间有重叠（即有一个程序的执行尚未结束，另一个程序已经开始）的几个程序 多道系统的实质就是把并发程序的执行引入到系统中。 每一个程序的输入、计算和输出必须顺序执行。 多道程序系统使处理机与外部设备、外部设备与外部设备之间可以并行工作，提高了系统资源的利用率和系统的吞吐量。 程序并发执行的条件 R Pi ｛a1,a2,……｝表示程序Pi在执行期间所需要参考的所有变量的集合，称“读集” W（Pi） ｛b1，b2，……｝是程序Pi在执行期间要改变的所有变量的集合，称“写集” 满足下述条件，称为Bernstein条件： R P1 ∩ W（P2）∪ R P2 ∩ W（P1） ∪ W（P1） ∩ W（P2） ｛｝ 例： S1： a: x+y S2: b: z+1 S3: c: a-b S4: w: c+1 R S1 ｛x,y｝ R S2 ｛z｝ R S3 ｛a,b｝ R S4 ｛c｝ W（S1） ｛a｝ W（S2） ｛b｝ W（S2） ｛c｝ W（S4） ｛w｝ S1和S2可以并发执行， S1，S3 不能 S2， S3 不能 S3， S4也不能 3.2 进程和线程的描述 A. 进程的概念：进程是一个具有独立功能的程序关于某个数据集合的一次运行活动。 B.进程的特征（1）动态性。动态性是进程的最基本特征 并发性（3）独立性。进程是一个能独立运行的基本单位 异步性 （5）结构特征：每个程序都是由程序。数据和进程控制块（PCB）三部分组成 C.进程的状态（就绪状态；运行状态；阻塞状态） 状态变化 ： （1）新到就绪状态 （2）就绪状态变化到运行状态 。 （3）运行状态变化到阻塞状态。 （4）运行状态变化到就绪状态。 （5）运行状态变化到终止状态 D