第一章操 作系统引论
思考与练习题
1. 2. 3. 4. 5. 6. 7. 8. 9.
什么是操作系统？它的主要功能是什么？
什么是多道程序设计技术？多道程序设计技术的主要特点是什么？ 批处理系统是怎样的一种操作系统？它的特点是什么？
什么是分时系统？什么是实时系统？试从交互性，及时性，独立性，多路性，可靠性等几个方面比较分时系统和实施系统。 实时系统分为哪俩种类型？ 操作系统主要特征是什么？
操作系统也用户的接口有几种？它们各自用在什么场合？ “操作系统是控制硬件的软件”这一说法确切吗？为什么？
设内存中有三道程序，A,B,C，它们按A~B~C的先后顺序执行，它们进行“计算”和“I/o操作”的时间如表1-2所示，假设三道程序使用相同的I/O设备。
表1-2 三道程序的操作时间 操作 程序 A B C 20 30 10 30 50 20 10 20 10 计算 I/o操作 计算 (1) 试画出单道运行时三道程序的时间关系图，并计算完成三道程序要花多少时间。 (2) 试画出多道运行时三道程序的时间关系图，并计算完成三道程序要花多少时间。 10．将下列左右两列词连接起来形成意义最恰当的5对。 DOS 网络操作系统 OS/2 自由软件 UNIX 多任务 Linux 单任务
Windows NT 为开发操作系统而设计 C语言
11．选择一个现代操作系统，查找和阅读相关的技术资料，写一篇关于操作系统如何进行内存管理、存储管理、设备管理和文件管理的文章。
答案
1． 答：操作系统是控制和管理计算机的软、硬件资源，合理地组织计算机的工作流程，以
方便用户使用的程序集合。
2．答：把多个独立的程序同时放入内存，使她们共享系统中的资源。 1）多道，即计算机内存中同时放多道相互独立的程序。
2） 宏观上并行，是指共识进入系统的多道程序都处于运行过程。
3）微观上串行，是指在单道处理机环境下，内存中的多道程序轮流地占有CPU，交
替执行。
3．答：批处理操作系统是一种基本的操作系统类型。在该系统中用户的作业被成批地输入
到计算机中，然后在操作系统的控制下，用户的作业自动的执行。
特点是：资源利用率高。系统吞吐量大。平均周转时间长。无交互能力。
4．答：分时系统：允许多个终端用户同时使用计算机，在这样的系统中，用户感觉不到其
他用户的存在，好像独占计算机一样。实时系统：对外输入出信息，实时系统能够在规定的 时间内处理完毕并作出反应。
1）多路性：分时系统是为多个终端用户提供服务，实时系统的多路性主要表现在经
常对多路的现场信息进行采集以及多多个对象或多个执行机构进行控制。
2）独立性：每个终端向实时系统提出服务请求时，是彼此独立的工作、互不干扰。 3）及时性：实时信息处理系统与分时系统对及时性的要求类似，都以人们能够接受
的等待时间来确定。实时控制系统对一时性的要求更高，是以控制对象所要求的开始截止时间或完成截止时间来确定的。
5．答：（1）实时控制系统 （2）实时信息处理系统。 6．答：1）并发性 2）共享性 3）虚拟性 4）不确定性。 7．答：两种，命令接口 ，程序接口。
命令接口：分为联机命令接口，脱机命令接口，图形用户命令接口。方便用户直接控
制自己的作业而提供的接口。
程序接口：又称系统调用，是为了用户在程序一级访问操作系统功能而设置的。 8．答：不正确，因为操作系统不仅仅是控制硬件，同时它还控制计算机的软件。 9．（1）
20ms+30ms+10ms+30ms+50ms+20ms+10ms+20ms+10ms=200ms
（2）
20ms+30ms+10ms+40ms+20ms+10ms=130ms
10．
DOS 网络操作系统 OS/2 自由软件 UNIX 多任务 Linux 单任务
WindowsNT 为开发操作系统而设计的C语言
第二章 进程与线程 思考与练习题
1． 操作系统中为什么要引入进程的概念？为了实现并发进程之间的合作和协调，以及保证
系统的安全，操作系统在进程管理方面要做哪些工作？
2． 试描述当前正在运行的进程状态改变时，操作系统进行进程切换的步骤。 3． 现代操作系统一般都提供多任务的环境，是回答以下问题。
（1） 为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构？ （2） 为支持进程的状态变迁，系统至少应该供哪些进程控制原语？ （3） 当进程的状态变迁时，相应的数据结构发生变化吗？
4． 什么是进程控制块？从进程管理、中断处理、进程通信、文件管理、设备管理及存储管
理的角度设计进程控制块应该包含的内容。
5． 假设系统就绪队列中有10个进程，这10个进程轮换执行，每隔300ms轮换一次，CPU
在进程切换时所花费的时间是10ms，试问系统化在进程切换上的开销占系统整个时间的比例是多少？
6． 试述线程的特点及其与进程之间的关系。 7． 根据图2-18，回答以下问题。
（1） 进程发生状态变迁1、3、4、6、7的原因。
（2） 系统中常常由于某一进程的状态变迁引起另一进程也产生状态变迁，这种变迁
称为因果变迁。下述变迁是否为因果变迁：3~2,4~5,7~2,3~6，是说明原因。
（3） 根据此进程状态转换图，说明该系统CPU调度的策略和效果。
8． 回答以下问题。
（1） 若系统中没有运行进程，是否一定没有就绪进程？为什么？
（2） 若系统中既没有运行进程，也没有就绪进程，系统中是佛就没有阻塞进程？解
释。
（3） 如果系统采用优先级调度策略，运行的进程是否一定是系统中优先级最高的进
程？为什么？
9． 假如有以下程序段，回答下面的问题。
S1: a=3-x; S2: b=2*a; S3: c=5+a;
(1) 并发程序执行的Bernstein 条件是什么？ (2) 是画图表示它们执行时的先后次序。
(3) 利用Bernstein 条件证明，S1、S2和S3哪两个可以并发执行，哪两个不能。