操作系统重点概念.docVIP

CPU的两种运行模式：内核态（又称核心态、系统态、管态）和用户态（又称目态）。 指令是控制计算机执行某种操作的命令。 特权指令：是一类具有特殊权限的指令，只用于操作系统或其他系统软件，普通用户不能直接使用 非特权指令：也称为用户指令或普通指令，是普通用户能够直接使用的指令。这是指令集中除特权指令外的所有指令。 操作系统的用户观点和系统观点:用户观点：为用户提供使用计算机系统的接口和各种资源管理服务（从系统外部看）系统观点：管理和分配计算机系统硬件及软件资源。因此，操作系统是计算机资源的管理者（从系统内部看 操作系统：是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。 功能：处理机管理、存储器管理、设备管理、文件管理、用户接口 多道程序设计的基本思想 ： 在内存中同时存放多道程序，在管理程序的控制下交替地执行。这些作业共享CPU和系统中的其他资源。 多道批处理系统优缺点：优点:系统资源利用率高；系统吞吐量大。缺点:用户作业等待时间长；无交互性，用户一旦提交作业就失去了对其运行的控制能力 多道：系统在内存中存放多个作业，并且在外存上还保存大量的后备作业。 成批：系统按批次调度作业，而在系统运行过程中不允许用户和机器之间发生交互作用。 分时：对时间的共享。 在分时系统中，分时主要是指若干并发程序对CPU时间的共享 Linux系统特点:与UNIX兼容 ；自由软件，源码公开 ；性能高，安全性强 ；便于定制和再开发 ；互操作性高 ；全面的多任务和真正的32位操作系统 进程概念：程序在并发环境中的执行过程 进程最根本的属性：是动态性和并发性 进程的特征：动态性 并发性 独立性 异步性 批处理系统的特征：脱机 多道 成批处理 分时系统的特征：多路性 独立性 及时性 交互性 进程间的相互关系主要分为如下三种形式：1.互斥——竞争同一资源而发生相互制约 2. 同步——协同完成一项任务 3. 通信——交换信息，合作完成一项工作 进程和程序的区别和联系：（1）进程是动态概念，程序是静态概念（2）进程有并发性，程序没有（3）一个程序对应多个进程（4）进程有三个基本状态 进程的三种状态及其转换 进程控制块的作用：每个进程有唯一的进程控制块；操作系统根据PCB对进程实施控制和管理；进程的动态、并发等特征是利用PCB表现出来的；PCB是进程存在的唯一标识 临界资源：一次仅允许一个进程访问的资源 临界区：简称CS区 进程中访问临界资源的那段程序代码 原语是为完成某些特定的功能而编制的一段系统程序。原语操作也称做“原子操作”，即一个操作中的所有动作要么全做，要么全不做。执行原语操作时，要屏蔽中断，以保证其操作的不可分割性。即它是不可中断的过程。 信号量的值与相应资源的使用情况有关信号量大于0时代表可用的资源数，小于0时，其绝对值表示正在等待使用该资源的进程数 对信号量的操作有如下严格限制：1）信号量可以赋初值，且初值为非负数。 2）在使用过程中，信号量的值可以修改，但只能由P和V操作来访问，不允许通过其他方式来查看或操纵信号量。3） 设信号量为S，对S的P操作记为P S ，对S的V操作记为V S 。 信号量S对应某种资源（1）S 0时, |S|表示资源可用量；（2）P S 表示申请一个该类资源；（3）S 0时, |S|表示等待该信号量的进程数；（4）V S 表示释放一个该类资源； 用P和V操作实现同步时应注意：① 分析进程间的制约关系，确定信号量种类。② 信号量的初值与相应资源的数量有关，也与P, V操作在程序代码中出现的位置有关。③ 同一信号量的P, V操作要“成对”出现，但是，它们分别出现在不同的进程代码中。 死锁 是指各并发进程彼此互相等待对方所拥有的资源，且这些并发进程在得到对方的资源之前不会释放自己所拥有的资源。从而造成大家都想得到资源而又都得不到资源，各并发进程不能继续向前推进的状态 产生死锁的根本原因：资源有限且操作不当 产生条件：1．互斥条件2．占有且申请条件3．不可抢占条件4．环路等待条件 策略：预防死锁 避免死锁 检验死锁 解除死锁 作业：是用户定义的、由计算机完成的工作单位 作业状态 ① 提交状态：用户向系统提交一个作业② 后备状态（收容状态）：作业送入输入井中存放，等待进入内存 ③ 执行状态：作业被调入内存，并在CPU上执行。④ 完成状态：完成计算任务，由系统回收资源，准备退出系统 作业控制块JCB：1）系统为每个作业设置了一个作业控制块（JCB）。2）它记录该作业的有关信息。3）JCB是作业在系统中存在的标志 作业调度是宏观调度。进程调度是微观调度 时间片长度的选择非常重要，将直接影响系统开销和响应时间。如果时间片长度很小，则调度程序剥夺处理机