操作系统期末复习资料（大题）.doc

第一章 绪论 3）解答题 （1）什么是操作系统？从资源管理的角度看，操作系统应具有哪些功能？ 答：操作系统是管理计算机系统资源；合理组织计算机的工作流程，以及方便用户使用的程序集合。 从资源管理的角度看，大致包括以下几个方面的管理功能：处理机管理、存储管理、设备管理和文件管理。 （2）操作系统有哪几种基本类型？它们各有什么特点？ 答：操作系统的基本类型有批处理，分时系统和实时系统三种。批处理系统的特点是资源利用率高，系统吞吐量大，缺乏交互能力；分时系统的特点是多个终端用户能同时使用计算机，用户能够方便地与系统进行人机交互，用户可以彼此独立地进行操作，互不干扰，用户请求能在很短时间内获得响应；实时系统的特点是高可靠性和及时性，其响应时间往往比分时系统更短。 （3）什么是多道程序设计技术？多道程序设计技术的特点是什么？ 答：多道程序设计的基本思想是在内存中同时存放多道程序，这些程序在管理程序的控制下交替运行，共享处理机及系统中的其他资源。现代计算机系统一般都基于多道程序设计技术。 在单处理机计算机系统中多道程序运行的特点如下：多道，计算机内存中同时存放多道相互独立的程序。宏观上并行，同时进入系统的多道程序都处于运行过程中，即它们先后开始了各自的运行，但都未运行完毕。微观上串行，内存中的多道程序轮流占有 CPU，交替执行。 （4）简述并发与并行的区别？ 答：并行是指两个或多个事件同时发生；而并发是指两个或多个事件在同一时间间隔内发生。 （6）操作系统有哪些特征？ 答：虽然不同操作系统类型具有不同的特征，但它们也有一些共同特征，这就是并发性、共享性、虚拟性及不确定性。 第2章 3）解答题 （1）进程的定义是什么？它最少有哪几种状态？ 解：进程就是可以与其他程序并发执行的程序的一次执行过程。最少有执行，就绪和等待三种状态。 （2）什么是管态？什么是目态？ 解：系统进程运行时，ＣＰＵ的工作状态称为管态。用户进程运行时，ＣＰＵ的工作状态称为目态。 （6）进程控制块何时产生？何时消除？它有什么作用？ 解：操作系统启动后，会生成一些列空闲的进程控制块。当创建进程时，就分配一个进程控制块并初始化，当撤销进程时，就回收进程控制块。进程控制块是进程存在的唯一标识，操作系统是通过进程控制块感知进程存在的。 第3章 处理机调度 3）解答题 （1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法、先来先服务、短作业优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算） 表3-9 作业的提交时间和运行时间 作业 J1 J2 J3 J4 提交时间 8.0 8.6 8.8 9.0 运行时间 2.0 0.6 0.2 0.5 解：响应比高者优先调度算法： 在8.0时刻，只有J1到达，其响应比是1，J1开始运行。 在10.0时刻，J1完成，这时，J2，J3，J4均到达。 J2，J3，J4的响应比分别是1+1.4/0.6，1+1.2/0.2，1+1.0/0.5，J3的响应比最高，J3开始运行。 在10.2时刻，J3完成，这时J2， J4的响应比分别是1+1.6/0.6，1+1.2/0.5，J2的响应比最高，J2开始运行。 在10.8时刻，J2完成，这时J4的响应比1+1.8/0.5，J4开始运行。 作业 提交时间 运行时间 开始时间 完成 时间 周转 时间 带权周 转时间 执行 顺序 J1 8.0 2.0 8.0 10.0 2.0 1.0 1 J2 8.6 0.6 10.2 10.8 2.2 3.667 3 J3 8.8 0.2 10.0 10.2 1.4 7 2 J4 9.0 0.5 10.8 11.3 2.3 4.6 4 平均周转时间为（2.0+1.4+2.2+2.3）/4=1.975小时， 平均带权周转时间为（1.0+7.0+3.67+4.6）/4=4.067。 先来先服务调度算法： 作业 提交时间 运行时间 开始时间 完成 时间 周转 时间 带权周 转时间 执行 顺序 J1 8.0 2.0 8.0 10.0 2.0 1.0 1 J2 8.6 0.6 10.0 10.6 2.0 3.333 2 J3 8.8 0.2 10.6 10.8 2.0 10 3 J4 9.0 0.5 10.8 11.3 2.3 4.6 4 平均周转时间为（2.0+2.0+2.0+2.3）/4=2.075小时， 平均带权周转时间为（1.0+7.0+3.67+4.6）/4=4.733。 短作业优先调度算法： 作业 提交时间 运行时间 开始时间 完成 时间 周转 时间 带权周 转时间 执行 顺序 J1 8.0 2.0 8.0 10.0 2.0 1.0 1 J2 8.6 0.6 10.7 11