操作系统复习提纲2016.doc

北京信息科技大学 操作系统概述 操作系统基本特性（最基本特征）； 并发：是指两个或多个事件在同一时间间隔内发生 共享：互斥共享方式，同时访问方式 3.虚拟：通过某种技术把一个物理实体变为若干个逻辑上的对应物 4.异步：进程以不可预知的速度向前推进 OS目标； 1.方便性 一个未配置OS的计算机系统是极难使用的，因为计算机硬件只能识别0和1这样的机器代码。如果我们在计算机硬件上配置了OS，用户便可通过OS所提供的各种命令来使用计算机系统。 2.有效性 （1）资源忙，而得到有效的利用 （2）数据有序而节省存储空间 （3）合理地组织计算机工作流程 3.可扩充性 （1）适应硬件与网络发展要求； （2）应采用层次化结构 4.开放性 指系统能遵循世界标准规范，特别是遵循开放系统互连(OSI)国际标准。90年代以后计算机技术的一个核心问题。 OS提供的接口； (1)联机用户接口 适用：几乎所有计算机的操作系统中。 组成：命令+终端处理程序+命令解释程序 过程：用户在键盘上输入命令； 终端处理程序接收命令并显示在屏幕上； 命令解释程序解释并执行该命令。 (2) 脱机用户接口 适用：批处理系统。又称批处理用户接口 组成：JCL+作业说明书+命令解释程序 JCL：作业控制语言 过程：用户把对作业的控制用JCL写在作业说明书上，命令解释程序按照作业说明书解释并执行。 (3)程序接口 目的：为用户程序访问系统资源而设置。 组成：一组系统调用 系统调用：一个系统调用是一个能完成特定功能的子程序。 分时OS主要特征；实时OS主要特点； 多路性。若干个终端用户可同时使用什算机 独立性。用户彼此独立，互下干扰 及时性。用户的请求能在较短时间内得到响应 交互性。用户能进行人-机对话，联机地调试程序，以交互方式工作 实时系统唯多一个 可靠性 操作系统主要功能； 1.处理机管理（硬件） 2.存储器管理（硬件） 3.设备管理（硬件） 4.文件管理（软件） 5.用户接口 并行性与并发性区别。 并行性：指两个或多个事件在同一时刻发生； 并发性：是指两个或多个事件在同一时间间隔内发生 会画单道和多道程序时间关系图 第二章、进程与线程 1、进程的特征； 进程最基本的特征是动态性 并发性：多个进程同在内存中，且能在一段时间内同时运行。 独立性：进程是一个能独立运行、独立分配资源、独立接受调度的基本单位。 异步性：进程按各自独立的、不可预知的速度向前推进。 进程与程序的区别； （1）进程是一个动态概念，程序是一个静态概念； （2）进程具有并行特征，程序没有； （3）进程是竞争资源的基本单位； （4）一个程序对应多个进程，一个进程为多个程序服务。 2、进程的三种基本状态；（会画图） 就绪状态 执行状态 阻塞状态 进程与线程的区别； 1. 调度的基本单位 进程：在传统的操作系统中，作为拥有资源的基本单位和独立调度、分派的基本单位。 线程：而在引入线程的操作系统中，则把线程作为调度和分派的基本单位，而进程作为资源拥有的基本单位。 把传统进程的两个属性分开，使线程基本上不拥有资源，这样线程便能轻装前进，从而可显著地提高系统的并发程度。在同一进程中，线程的切换不会引起进程的切换，但从一个进程中的线程切换到另一个进程中的线程时，将会引起进程的切换。 2. 并发性 在引入线程的操作系统中，不仅进程之间可以并发执行，而且在一个进程中的多个线程之间亦可并发执行，使得操作系统具有更好的并发性，从而能更加有效地提高系统资源的利用率和系统的吞吐量。 3. 拥有资源 　　不论是传统的操作系统，还是引入了线程的操作系统，进程都可以拥有资源，是系统中拥有资源的一个基本单位。一般而言，线程自己不拥有系统资源(也有一点必不可少的资源)，但它可以访问其隶属进程的资源，即一个进程的代码段、数据段及所拥有的系统资源，如已打开的文件、I/O设备等，可以供该进程中的所有线程所共享。 4、线程的实现方式有几种。 1、在用户空间中实现线程 特点：内核对线程包一无所知。从内核角度考虑，就是按正常的方式管理，即单线程进程（存在运行时系统） 2、在内核中实现线程 特点：当某个线程希望创建一个新线程或撤销一个已有线程时，它进行一个系统调用。 *临界资源与临界区；（书） 1、什么是临界区？ 答：每个进程中访问临界资源的那段程序称为临界区（临界资源是一次仅允许一个进程使用的共享资源）。每次只准许一个进程进入临界区，进入后不允许其他进程进入。 2、进程进入临界区的调度原则是： ①如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。②任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。③进入临界区的进