1. 什么是“多道程序设计”技术？它对操作系统的形成起到什么作用？

答：所谓“多道程序设计”技术，即是通过软件的手段，允许在计算机内存中同时存放几道相互独立的作业程序，让它们对系统中的资源进行“共享”和“竞争”，以使系统中的各种资源尽可能地满负荷工作，从而提高整个计算机系统的使用效率。基于这种考虑，计算机科学家开始把CPU、存储器、外部设备以及各种软件都视为计算机系统的“资源”，并逐步设计出一种软件来管理这些资源，不仅使它们能够得到合理地使用，而且还要高效地使用。具有这种功能的软件就是“操作系统”。所以，“多道程序设计”的出现，加快了操作系统的诞生。

1. 怎样理解“虚拟机”的概念？

答：拿操作系统来说，它是在裸机上加载的第一层软件，是对计算机硬件系统功能的首次扩充。从用户的角度看，计算机配置了操作系统后，由于操作系统隐蔽了硬件的复杂细节，用户会感到机器使用起来更方便、容易了。这样，通过操作系统的作用使展现在用户面前的是一台功能经过扩展了的机器。这台“机器”不是硬件搭建成的，现实生活中并不存在具有这种功能的真实机器，它只是用户的一种感觉而已。所以，就把这样的机器称为“虚拟机”。

1. 对于分时系统，怎样理解“从宏观上看，多个用户同时工作，共享系统的资源；从微观上看，各终端程序是轮流运行一个时间片”？

答：在分时系统中，系统把CPU时间划分成许多时间片，每个终端用户可以使用由一个时间片规定的CPU时间，多个用户终端就轮流地使用CPU。这样的效果是每个终端都开始了自己的工作，得到了及时的响应。也就是说，“从宏观上看，多个用户同时工作，共享系统的资源”。但实际上，CPU在每一时刻只为一个终端服务，即“从微观上看，各终端程序是轮流运行一个时间片”。

1. 操作系统包括哪些功能？

答：存储器管理功能，主要包括：内存分配、地址映射、内存保护和内存扩充。 处理机管理功能，其功能包括：作业和进程调度，进程控制和进程通信。 设备管理功能，主要包括：缓冲区管理、设备分配、设备驱动和设备无关性（设备处理）。 文件管理功能，其功能包括：文件存储空间的管理、文件操作的一般管理、目录管理、文件的读写管理，存取控制和保护。 用户接口：命令接口、程序接口、图形接口

1. 画出除基本状态外还包含创建、终止状态的变迁

   

1. 操作系统提供的服务有哪些？

答：程序执行、I/O 操作、文件系统处理、通信、错误检测、资源分配、户管理、保护

1. 一个CPU，PCB表有100行，任一时刻，最多有多少个进程处于运行态、就绪态、等待状态？如果有n个CPU，请回答同样的问题。

1，99，100 n,100-n,100

1. 考虑3个进程见下表，1的优先级最高，假设忽略进程的调度时间，分析在采用下述几种调度算法下的调度次序以及平均周转时间 

进程 创建时间 运行时间 优先数 P1 0 4 3 P2 3 6 2 P3 4 4 1 （1）先来先服务：调度次序为 p1-->p2-->p3，平均周转时间：（4+7+10)/3=7 （2）非剥夺优先级：调度次序为 p1-->p3-->p2，平均周转时间：（4+4+11)/3=6.3 （3）剥夺优先级：调度次序为 p1-->p2-->p3-->p2-->p1，平均周转时间：（4+10+14)/3=9.3 （4）时间片转轮：调度次序为 p1-->p2-->p3-->p1-->p2-->p3，平均周转时间：（10+10+11）/3=10.3