大学计算机系《操作的系统》该课程的考试要点.docVIP

第一章 引论 一、操作系统是能有效地组织和管理计算机系统中的硬件和软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效地运行的一组程序模块的集合。 二、操作系统的作用：1、管理系统中的各种资源。2、为用户提供良好的界面。 三、操作系统形成与发展：无操作系统时的计算机系统——单道批处理操作系统——多道批处理系统——分时系统——实时系统 P5~P17 （了解） 四、操作系统的功能：处理器管理功能，存储器管理功能，设备管理功能，文件管理功能 P20 五、操作系统的特征：并发，共享，虚拟，异步性 （重点掌握）P27 六、操作系统的硬件环境 P28（了解） 课后题：什么是操作系统？操作系统追求的主要目标是什么？ 主要目标：方便性，有效性，可扩充性，开放性 第二章 作业管理和用户接口 一．作业调度的基本概念 1. 从等待的作业（后备）中选取若干作业装入主存储器，使它们可以去获得处理器运行 2. 选取调度算法应考虑的因素：公平性；均衡使用资源；吞吐率；平衡系统和用户要求。 3. 进行作业调度性能衡量的指标主要有： cpu利用率：cpu有效运行时间与总的运行时间之比 吞吐量：单位时间内平均完成的作业数 周转时间：作业被选中执行的时间减去进入“输入井”的时间 平均周转时间；所有作业的周转时间的平均值 带权周转时间：作业的周转时间与作业的运行时间之比 二．作业调度算法（重点） 1. 先来先服务算法 2. 最短作业优先算法 3. 响应比最高者优先算法：响应比=等待时间/计算时间 三．作业调度与处理器调度的关系 进入计算机系统的作业只有经过两级调度后才能占用处理器：第一级是作业调度，使作业进入主存储器；第二级是处理器调度，是作业进程占用处理器 四．作业的终止与撤销（稍微重点看看）P55 一个作业顺利地运行到其程序结束语句时将正常终止，在运行过程中，若出现某种错误，将立即进入非正常终止。 系统撤销一个用户作业的过程：1）报告用户作业是正常终止还是非正常终止。2）回收发给该进程的资源。3）释放该作业JCB。4）将此作业注销 五．作业的状态 1. 提交状态：作业还未进入计算机系统内之前，用户正在向系统提交作业时所处的状态 2. 后备状态：作业的提交完成后，作业便处于后备状态，等待作业调度程序调度 3. 运行状态：作业被作业程序选取，分配给它需要的资源，然后调入主存为其创建进程 4. 完成状态：当作业运行结束或异常终止时，作业进入完成状态 六．系统调用 系统调用与一般过程调用的区别： 系统调用在本质上是应用程序请求操作系统核心完成某一特定功能的一种过程调用。 1. 通道软中断进入：一般的过程调用可直接由调用过程转向被调用过程；而执行系统调用时，由于调用和被调用过程是处于不同的系统状态，因而不允许由调用过程直接转向被调用过程，而通常都是通过软中断机制转向相应的命令处理程序 2. 运行在不同的处理器状态：一般的过程调用，其调用程序和被调用程序都运行在相同的处理器状态，而系统调用与一般调用的最大区别就在于——调用程序运行在目态，而被调用程序则运行在管态 3. 处理器状态的转换：一般的过程调用不涉及系统状态的转换，可直接由调用过程转向被调用过程。在运行系统调用时，由于调用和被调用过程工作在不同的系统状态，因而不允许由调用过程直接转向被调用过程，通常都是通过软中断机制先由目态转换为管态，在操作系统核心分析之后，转向相应的系统调用处理子程序 4. 返回问题：一般的过程调用在被调用过程执行完后，将返回到调用过程继续执行。在采用抢占式调度方式的系统中，系统调用中被调用过程执行完后，系统将对所有要求运行的进程进行优先级分析。如果调用进程仍然具有最高优先级，则返回到调用进程继续执行，否则将引起重新调度，以便让优先级最高的进程优先执行。此时，系统将把调用过程放入就绪队列 5. 嵌套调用：像一般过程一样，系统调用也允许嵌套调用，即在一个被调用过程的执行期间，还可以再利用系统调用命令去调用另一个系统调用。 关于调度算法的例题： 某系统采用能移动已在主存储器中作业的可变分区方式管理主存储器，现有供用户使用的主存空间为100KB，系统配有3台打印机，有一批作业如下 作业序列 进输入井时间 要求计算时间 需要主存量 申请打印机数 1 8:00 40分钟 25KB 3台 2 8:10 30分钟 80KB 1台 3 8:15 20分钟 50KB 3台 4 8:35 10分钟 10KB 2台 a)先来先服务算法 作业 进入系统时间 装入主存时间 开始时间 完成时间 周转时间/分钟 1 8:00 8:00 8:00 8:40