西华大学课程考核参考答案（期中卷）（2010 至2011 学年第2学期）2）响应比优先调度算法：响应比=1+作业等待时间/运行时间在8.0和8.3小时，由于无作业争夺，调度顺序为：1、2 （1分）在9.3小时时，作业2运行完成，作业3和4已经到达。
分别计算各作业的响应比：R3=1+（9.3-8.5）/0.4=3 R4=1+（9.3-8.6）/0.3=3.33，由于R4>R3,因此作业4比作业3先运行所有作业的调度顺序是：1、2、4、3（3分）与短作业优先调度算法一致，故平均周转时间=1 带权周转时间=(0.3/0.3+1.2/1+1.5/0.4+1/0.3)/4=2.3 （1分）。
2、（共5分）●有空让进：当无进程在互斥区时，任何有权使用互斥区的进程可进入（1分）●无空等待：不允许两个以上的进程同时进入互斥区（1分）●多中择一：当没有进程在临界区，而同时有多个进程要求进入临界区，只能让其中之一进入临界区，其他进程必须等待（1分）●有限等待：任何进入互斥区的要求应在有限的时间内得到满足（1分）●让权等待：处于等待状态的进程应放弃占用CPU，以使其他进程有机会得到CPU的使用权（1分）3、（共10分）●运行态（Running）：程占有CPU，并在CPU上运行（1分）●就绪态（Ready）：一个进程已经具备运行条件，但由于无CPU暂时不能运行的状态（当调度给其CPU时，立即可以运行）（1分）●等待态（Blocked）：阻塞态、封锁态、睡眠态：指进程因等待某种事件的发生而暂时不能运行的状态（即使CPU空闲，该进程也不可运行）（1分）进程状态转换：在进程运行过程中，由于进程自身进展情况及外界环境的变化，这三种基本状态可以依据一定的条件相互转换（1分）●就绪--> 运行：调度程序选择一个新的进程运行（1.5分）●运行--> 就绪：1.运行进程用完了时间片2.运行进程被中断，因为一高优先级进程处于就绪状态（1.5分）●运行--> 等待：当一进程必须等待时：（1.5分）OS尚未完成服务对一资源的访问尚不能进行初始化I/O 且必须等待结果等待某一进程提供输入(IPC)等待--> 就绪：当所等待的事件发生时（1.5分）4、（共5分）操作系统的基本特征：并发、共享、虚拟、随机性（1分）并发：处理多个同时性活动的能力。
第一章操作系统概论一、名词解释1.操作系统:是配置在计算机硬件系统上的第一层软件，是对硬件系统的第一次扩充2.软件:是提高计算机系统效率和方便用户使用计算机的程序.3.响应时间:指用户发出命令，到系统完成用户命令所需的时间。
4.分时技术:把处理机的响应时间分成若干个大小相等（或不相等）的时间单位，称为时间片（如100毫秒），每个终端用户获得CPU，就等于获得一个时间片，该用户程序开始运行，当时间片到（用完），用户程序暂停运行，等待下一次运行。
例如：我们上课。
5.批处理:指把一批作业以脱机输入方式输入到磁带上，并在系统中配上监控程序，它负责完成这批作业的调入、启动运行、输出运行结果等工作6.吞吐量:系统在单位时间内所完成的总工作量。
7.裸机：指完全无软件的计算机系统。
8.脱机输入输出：程序和数据的输入输出都是在外围机的作用下完成的，即是在脱离主机的情况下完成的。
9.单道批处理系统：是指系统对作业的处理都是成批进行的、且在内存中始终只保持一道作业。
10.多道批处理系统：该系统把用户提交的作业成批地送入计算机内存，然后由作业调度程序自动地选择作业运行。
11.并发性：两个或多个事件在同一时刻发生。
12.并行性；指两个或多个事件在同一时间间隔内发生。
13.临界资源：指在一段时间内只允许一个进程访问的资源。
14.虚拟性；“虚拟”指通过某种技术把一个物理设备变成若干个逻辑上的对应物。
其实现通过分时使用的方法。
二.填空1. 操作系统是配置在计算机硬件系统上的第一层软件，是对硬件系统的第一次扩充。
是用户和计算机硬件系统之间的接口。
2用户与操作系统之间的接口有命令接口、程序接口、图形用户接口3.多道程序设计技术，在单处理机情况下多道程序环境中的各道程序，宏观上它们是并行运行，微观上则是串行执行。
4.操作系统是一组控制和管理计算机硬件和软件资源、合理的对各类作业进行调度，以及方便用户的程序的集合。
5.分时操作系统是按照时间片为每个用户分配处理机的。
操作系统学习指导书操作系统课程组信息工程学院计算机系第1章操作系统引论1.1 知识点总结1、什么是操作系统?操作系统：是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。
1) OS是什么：是系统软件（一整套程序组成，如UNIX由上千个模块组成）2) 管什么：控制和管理系统资源（记录和调度）2、操作系统的主要功能?操作系统的功能：存储器管理、处理机管理、设备管理、文件管理和用户接口管理。
1) 存储器管理：内存分配，地址映射，内存保护和内存扩充2) 处理机管理：作业和进程调度，进程控制和进程通信3) 设备管理：缓冲区管理，设备分配，设备驱动和设备无关性4) 文件管理：文件存储空间的管理，文件操作的一般管理，目录管理，文件的读写管理和存取控制5) 用户接口：命令界面/图形界面和系统调用接口3、操作系统的地位操作系统是裸机之上的第一层软件，是建立其他所有软件的基础。
它是整个系统的控制管理中心，既管硬件，又管软件，它为其它软件提供运行环境。
4、操作系统的基本特征？操作系统基本特征：并发，共享和异步性。
1) 并发：并发性是指两个或多个活动在同一给定的时间间隔中进行。
2) 共享：共享是指计算机系统中的资源被多个任务所共用。
3) 异步性：每个程序什么时候执行，向前推进速度快慢，是由执行的现场所决定。
但同一程序在相同的初始数据下，无论何时运行都应获得同样的结果。
5、操作系统的主要类型？多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统1) 多道批处理系统(1) 批处理系统的特点：多道、成批(2) 批处理系统的优点：资源利用率高、系统吞吐量大(3) 批处理系统的缺点：等待时间长、没有交互能力2) 分时系统(1) 分时：指若干并发程序对CPU时间的共享。
它是通过系统软件实现的。
共享的时间单位称为时间片。
(2) 分时系统的特征：同时性：若干用户可同时上机使用计算机系统交互性：用户能方便地与系统进行人--机对话独立性：系统中各用户可以彼此独立地操作，互不干扰或破坏及时性：用户能在很短时间内得到系统的响应(3) 优点主要是：响应快，界面友好多用户，便于普及便于资源共享3) 实时系统(1) 实时系统：响应时间很快，可以在毫秒甚至微秒级立即处理(2) 典型应用形式：过程控制系统、信息查询系统、事务处理系统4) 个人机系统(1) 单用户操作系统单用户操作系统特征：个人使用：整个系统由一个人操纵，使用方便。
