操作系统概念习题集锦教学提纲

1 引论

小结

1．计算机系统由硬件和软件组成。硬件是计算机系统的物质基础，操作系统是硬件之上的第一层软件，是支撑其他所有软件运行的基础。

2．多道程序设计是指在内存中同时存放多道程序，这些程序在管理程序的控制下交替运行，共享处理机及系统中的其他资源。在单处理机系统中多道程序运行的特点是：·多道：计算机内存中同时存放多道相互独立的程序。

·宏观上并行：同时进入系统的多道程序都处于运行过程中，即它们先后开始了各自的运行，但都未运行完毕。

·微观上串行：内存中的多道程序轮流占有CPU，交替执行。

3．操作系统是一组控制和管理计算机硬件和软件资源，合理地组织计算机工作流程，以及方便用户的程序的集合。

4．操作系统有三种基本类型，即批处理操作系统、分时操作系统及实时操作系统。

·批处理操作系统能对一批作业自动进行处理，在批处理系统中引入多道程序设计技术就形成了多道批处理系统。多道批处理系统的主要特征是用户脱机使用计算机、成批处理及多道程序运行。

·在分时操作系统中，处理机的运行时间被分成很短的时间片，系统按时间片轮流把处理机分配给各联机作业使用，若某个作业在分配给它的时间片内不能完成其计算，则该作业暂时停止运行，把处理机让给另一个作业使用，等待下一轮时再继续其运行。分时系统的特征是同时性、交互性、独立性和及时性。

·实时系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时设备和实时任务协调一致地工作。实时系统的主要特征是响应及时和可靠性高。

5．操作系统的特征是并发性、共享性、虚拟性及不确定性。

·并发是指两个或多个事件在同一时间间隔内发生。

·共享是指系统中的资源供多个用户共同使用。

·虚拟是指把一个物理实体变为若干个逻辑实体。

·不确定性是指系统中各种事件发生的时间及顺序是不可预测的。

6．操作系统的主要功能包括处理机管理、存储器管理、设备管理和文件管理。处理机管理的主要功能包括：进程控制、进程同步、进程通信及调度。存储器管理的主要功能包括：内存分配、内存保护、地址映射及内存扩充。设备管理的主要功能包括：设备分配、设备驱动及设备独立性。文件管理的主要功能包括：文件存储空间的管理、目录管理、文件操作管理及文件保护。

7．操作系统提供两种类型的用户接口：命令接口提供一组操作命令供用户直接或间接控制作业的运行；程序接口提供一组系统调用供用户在程序中请求操作系统服务。

习题1

（1）什么是操作系统？从资源管理的角度看，操作系统应具有哪些功能？

（2）操作系统有哪几种基本类型？它们各有何特点？

（3）什么是多道程序设计技术？多道程序设计技术的特点是什么？

（4）简述并发与并行的区别。

（5）简述操作系统在计算机系统中的位置。

（6）操作系统有哪些特征？

（7）操作系统是随着多道程序设计技术的出现逐步发展起来的，要保证多道程序的正确运行，在技术上要解决哪些基本问题？

（8）用户与操作系统之间存在哪几种接口？

（9）有一台计算机，具有1MB 内存，操作系统占用200KB，每个用户进程各占200KB。如果用户进程等待I/O 的时间为80%，若增加1MB 内存，则CPU 的利用率提高多少？

（10）一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A先开始做，程序B后开始运行。程序A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms，结束。程序B的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束（假设开始时刻为0）。试说明：

①两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会等待？

②程序A、B 有无等待CPU 的情况？若有，指出发生等待的时刻。

2 进程描述与控制

小结

1．一个程序通常由若干个操作组成，这些操作必须按照某种先后次序执行，仅当前一个操作执行完成后才能执行后继操作，这类计算过程就是程序的顺序执行过程。程序顺序执行时具有如下特征：

·顺序性：处理机的操作严格按照程序所规定的顺序执行，当上一个操作完成后下一个操作才能开始。

·封闭性：程序一旦开始运行，其执行结果不受外界因素影响。

·可再现性：只要程序执行时的初始条件和执行环境相同，当程序重复执行时，都将获得相同的结果。

2．程序的并发执行是指若干个程序或程序段同时在系统中运行，这些程序或程序段的执行在时间上是重叠的，一个程序或程序段的执行尚未结束，另一个程序或程序段的执行已经开始。程序并发执行时有如下特征：

·间断性：程序在并发执行时具有“执行—暂停执行—执行”这种间断性的活动规律。

·失去封闭性：并发执行的程序共享系统中的各种资源，因而这些资源的状态将由多个程序来改变，致使程序的运行失去封闭性。

·不可再现性：程序并发执行时，由于失去了封闭性，也将导致失去其运行结果的可再现性。

3．进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立单位。进程具有以下特征：

·动态性：进程是一个动态的概念，是程序在处理机上的一次执行过程。

·并发性：多个进程实体同时存在于内存中，在一段时间内并发执行。

·独立性：进程是能独立运行的基本单位，也是系统进行资源分配和调度的独立单位。

·异步性：系统中的各进程以独立的、不可预知的速度向前推进。

·结构性：从结构上看，进程由程序段、数据段和一个进程控制块组成。

4．进程控制块是描述进程属性的数据结构，进程控制块中通常包含进程名、进程当前状态、进程队列指针、程序和数据地址、进程优先级、CPU现场保护区、通信信息、家族关系、资源清单等信息。

5．进程有三种基本状态：

·就绪状态：进程已获得除处理机外的所有资源，一旦获得处理机就可以立即执行。

·执行状态：进程获得必要的资源并正在处理机上执行。

·阻塞状态：进程因等待某事件的发生而暂时无法执行下去。

6．进程控制的职责是对系统中的所有进程实施有效的管理。常见的进程控制原语有进程创建、进程撤消、进程阻塞和进程唤醒。

7．操作系统内核是基于硬件的第一次软件扩充。现代操作系统中把一些与硬件紧密相关或运行频率较高的模块以及公用的一些基本操作安排在靠近硬件的软件层次中，并使它们常驻内存以提高操作系统的运行效率，通常把这部分软件称为操作系统内核。操作系统内核的主要功能包括中断、时钟管理、进程管理、存储器管理、设备管理等。

8．原语是由若干条机器指令构成的一段程序，用以完成特定功能，这段程序在执行期间不可分割。

9．计算机系统中有两种运行状态：核心态和用户态。核心态是操作系统管理程序执行时机器所处的状态。用户态是用户程序执行时机器所处的状态。

10．线程是进程内一个相对独立的、可调度的执行单元。线程自己基本上不拥有资源，只拥有一点在运行时必不可少的资源（如程序计数器、一组寄存器和栈），但它可以与同属一个进程的其他线程共享进程拥有的全部资源。

习题2

（1）进程的定义是什么？它最少有哪几种状态？

（2）什么是管态？什么是目态？

（3）试画出下面四条语句的前趋图：

S1：a=x+2；S2：b=y+4；

S3：c=a+b；S4：d=c+6；

（4）试利用Bernstein条件证明解答题3中的语句S1和S2可以并发执行，而语句S3和S4不能并发执行。

（5）进程与线程的主要区别是什么？

（6）进程控制块何时产生？何时消除？它有什么作用？

（7）已知一个求值公式(A2+3B)/(B+5A)，若A，B已赋值，试画出该公式求值过程的前趋图。

（8）试对下列系统任务作出比较：

①创建一个进程与创建一个线程；

②两个进程间通信与同一进程中两个线程间通信；

③同一进程中两个线程的上下文切换与不同进程中两个线程的上下文切换。

（9）在一个分时操作系统中，进程可能出现如图1所示的变化，请把产生每一种变化的具体原因填在表1的相应框中。

、