操作系统要点总结.doc

操作系统 定义：操作系统是计算机系统中的一个系统软件，是一些程序模块的集合，它们能以尽量有效、合理的方式组织和管理计算机的软硬件资源，合理的组织计算机的工作流程，控制程序的执行并向用户提供各种服务功能，使得用户能够灵活、方便、有效的使用计算机，使整个计算机系统能高效地运行 主要功能 进程(处理机)管理，存储管理，设备管理，文件管理，用户接口 特征 并发性(concurrency）：处理多个同时性活动的能力。在计算机系统中同时存在多个程序 宏观并行，微观串行。 共享性（sharing）： 操作系统与多个用户的程序共同使用计算机系统中的资源（共享有限的系统资源）， 操作系统要对系统资源进行合理分配和使用，资源在一个时间段内交替被多个进程所用 虚拟性（Virtual）：一个物理实体映射为若干个对应的逻辑实体——分时或分空间。虚拟是操作系统管理系统资源的重要手段，可提高资源利用率 不确定性 程序执行结果的不确定性——不允许出现 多道程序设计环境，程序的异步执行，导致每道程序何时执行，每个程序执行的顺序以及运行多长时间都是不确定的，不可预知的——允许出现 多道程序设计的特点 1多道 2 宏观上并行,微观上串行 多道程序实现基础 多道程序设计的硬件支持1中断系统2通道技术3 CPU和通道的通信 多道程序实现的三个问题1存储保护和地址重定位2处理机管理和调度3资源的管理和分配 虚拟机、内核、虚拟存储器 内核——操作系统内核是对硬件功能的首次延伸，是操作系统实现各项功能的基础 操作系统的内核部分运行于系统保护状态(系统态)之下，为系统的基本工作提供良好的运行环境。一般将一些与硬件密切相关部分的模块、运行效率较高的模块、关键性的数据结构以及公共的基础操作模块等纳入内核，以提高系统效率。 虚拟机：一个裸机在每加上一层软件之后，就会变成一个功能更强大的机器，把这种新的功能更强大的机器叫做虚拟机。 虚拟存储器 是具有申请调入和置换功能，能把作业一部分装入内存便可运行，能从逻辑上对内存容量进行扩充的一种存储器系统 访管指令：指令系统中的一条硬指令，其功能是产生访管中断后，引出操作系统来处理访管要求 系统调用：用户在程序一级上请求系统为之服务的一种手段，它的功能由操作系统中的一些专门程序段完成，这样的模块成为系统调用模块，简称系统调用 管态与算态：管态(系统态或核心态)系统程序运行的状态 目态(用户态)计算机运行用户作业时的状态 进程是执行中的程序 原语：是机器指令的延伸，是若干条机器指令构成的，用以完成特定功能的一段程序 进程与线程的关系 线程是进程的一个组成部分，每个进程在创建时通常只有一个线程，由这个线程可以再创建其它线程。通常一个进程可由若干个线程，至少有一个线程 进程的多线程都在进程的地址空间活动 资源是分配给进程的，而不是分配给线程的 处理机调度的基本单位是线程 线程在执行过程中需要同步 进程的同步：指系统中多个进程中发生的事件间存在某种时序关系，需要相互合作，共同完成一项任务。具体说，一个进程运行到某一点时要求另一伙伴进程为它提供消息，在未获得消息之前，该进程处于等待状态，获得消息后被唤醒进入就绪状态 进程的互斥：由于各进程要求共享资源，而有些资源需要互斥使用，因此各进程间竞争使用这些资源，进程的这种关系为进程的互斥 临界资源（critical resource）：系统中某些资源一次只允许一个进程使用，称这样的资源为临界资源或互斥资源，如外设、共享代码段、共享数据结构 临界区：在进程中访问临界资源的代码称为临界区，或称为互斥段 死锁:在多道程序系统，当某一个进程提出资源请求后，使得系统中一些进程处于无休止的阻塞状态，在无外力的作用下，这种现象一直继续下去，把这种现象称为死锁 死锁的必要条件:互斥条件、不可抢占条件、请求和保持条件、环路等待条件 互斥(Mutual exclusion)条件：一个资源一次只能被一个进程所使用，即是排它性使用（某资源要么已经分配给一个进程，要么是可用的） 不可抢占(No preemption)条件：一个资源仅能被占有它的进程所释放，而不能被别的进程强占 请求和保持(Hold-and-wait )条件：进程已经保持了至少一个资源，但又提出了新的资源要求，而该资源又已被其它进程占有，此时请求进程阻塞，但又对已经获得的其它资源保持不放 环路等待(Circular wait)条件：当每类资源只有一个时，在发生死锁时，必然存在一个进程——资源的环形链。 死锁定理 S为死锁状态的充分条件是：尚且仅当S状态的资源状态图是不可完全简化的，该充分条件称为死锁定理。 地址变换：程序加载(装入)时的重定位技术，即静态地址重定位和动态地址重定位 进程运行时硬件和软件的地址变换技术和机构 碎