操作系统复习材料.doc

第一章 操作系统的定义：管理计算机硬件与计算机软件资源的系统软件或从用户角度，是用户与计算机之间接口的软件程序。 操作系统是对计算机资源进行管理的软件。 一个计算机系统由硬件（子）系统和软件（子）系统组成。 构成计算机的基本硬件元素有4种：运算器、控制器、存储器、输入设备和输出设备。 操作系统是系统软件。 所谓批处理就是将作业按照它们的性质分组（或分批），然后再成组（或成批）地提交给计算机系统，由计算机自动完成后再输出结果。 批处理系统的特点：追求计算机资源的高利用率，大吞吐量和作业流程的自动化。 多道程序设计技术引用的优点： 1）提高了CPU的利用率。 2）提高了内存I/O设备的利用率。 3）增加了系统吞吐量。 分时系统采用时间片轮转算法。 一台计算机可同时连接多个用户终端，每个用户可在自己的终端上联机使用计算机，好像自己独占机器一样。 分时是指多个用户分享同一台计算机，多个程序分时共享硬件和软件资源。所谓分时技术，就是把处理机的运行时间分成很短的时间片，这些时间片轮流分配给多个各个联机的作业使用。如果某作业在分配给它的时间片用完时仍未完成，则该作业就暂时中断，等待下一轮运行，并把处理机的控制权让给另一个作业使用。 实时系统是指能够及时响应随机发生的外部事件，并在严格的时间范围内完成对事件的处理。其响应时间要求在秒级，毫秒级甚至是微秒级或者更小。 计算机网络是指通过通信设施，将地理上分散的、具有自治功能的多个计算机系统互联起来，实现信息交换、资源共享、互操作和协作处理的系统。 操作系统的作用主要体现在以下两个方面： 1、管理系统资源 （背的） 1）监视资源 2）决定分配资源策略 3）分配资源 4）回收资源 2、为用户提供友好的界面 1）命令行界面 2）图形化界面 操作系统必须具有以下5方面基本功能：进程管理、存储管理、设备管理、文件管理、作业管理。 操作系统的特征： 1．程序并发性：是指在计算机系统中同时存在多个程序，从宏观上看，这些程序是同时向前推进的。 2．共享性 3．随机性 4．虚拟性 Liunx操作系统具有以下特点：支持多用户访问和多任务编程。 操作系统的基本特征是并发性、共享性、虚拟性和随机性。 操作系统的基本类型有批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。 习题： 1．什么是操作系统？它的主要功能是什么？ 2．操作系统主要有哪几种基本类型？各有什么特点？ 第二章 作业是指用户在一次上机算题过程中或一次事务处理过程中，要求计算机系统所做工作的总和，它是用户向计算机系统提交一项工作的基本单位。 作业有三部分组成，即程序，数据和作业说明书。 进程控制块PCB（图） 作业创建一个作业控制块（JCB），它是作业存在与否的唯一标识，体现了一个作业的生命周期。 作业状态的变迁:一个作业从进入系统到运行的结束，一般要经历提交、后备、运行、完成4个阶段。即4种状态：提交状态、后备状态、运行状态、完成状态。 作业状态的转换（图） 作业调度算法（计算题） Spooling系统的实现原理是在硬盘中划分为输入井和输出井的区域，在预输入程序的控制下，来自输入设备的多个用户作业随机保存在输入井中。 习题：P45 8、9 第三章 进程作为系统中资源分配和独立运行的单位，它的管理是非常重要的。 进程是并发程序在一个数据集合上的一次执行过程，是系统进行资源分配和调度的一个独立单位。 进程和程序的区别与联系 1）进程是程序的执行过程，是一个动态的概念；而程序是指令的有序集合，是一个静态的概念。 2）进程是程序的一次执行过程，因而它是有生命周期的，就也就是说，进程的存在是暂时的，而程序的存在是永久的。 3）进程具有并发性，可以反映各自的执行过程，而程序不能。 4）进程的组成包括程序和数据等，而程序仅是指令的有序集合。 5）进程间常常存在相互制约的关系，而程序很难反应各自的制约关系。 6）一个程序可以对应多个进程。 7）一个进程也可以包含多个程序，因为主程序执行时可以调用子程序。 进程的特征：并发性：在一个系统中，可能同时存在多个进程，这些进程轮流占用CPU和各种系统资源，同时在系统总运行。 目的是：共享性资源。 进程三种状态的转换（图3-3）（必考） 进程在运行过程中需要等待某一事件到来，当不能满足时，就主动放弃CPU而进入阻塞状态。 进程由程序、数据和进程控制块3部分组成 进程控制块是进程存在的唯一标志，系统通过检测PCB的存在而感知进程的存在。 当一个进程完成其任务后或由于某些错误异常结束后，应予以撤销，以便释放其所占用的资源给其他进程。 撤销原因：1）正常完成 2）非正常完成 中级调度（又称为交换调度或