《操作系统》综合练习题

一、填空：

1．从资源管理的角度出发，操作系统的主要功能有处理器管理、存储管理、输入输出设备管理和信息管理。

2．广泛使用的操作系统的典型分类为多道批处理操作系统、分时操作系统、和实时操作系统。

3．操作系统是管理、调试系统资源，方便用户使用的程序的集合。4．最常用的存储保护机构有界地址寄存器和存储键。

5．机器厂家提供给用户使用的程序运行意图的说明手段有键盘命令和作业控制语言。

6．通常操作系统与用户的接口有用户程序和作业控制说明两个方面。在联机作业控制中有终端命令和图形用户接口（GUI）两种方法。

7．如果一个进程原来处于运行状态，可因挂起命令由原来状态变为挂起状态，此时该进程不能参与争夺处理器。

8．一般PCB应包含进程标识、处理器状态和进程控制三类信息。

9．为对系统中的进程进行有效的管理，通常系统都提供了若干基本的操作，这些操作命令通常被称为原语。

10．线程是进程内一个相对独立的、可调用的执行单位。

11．临界段为进程中访问共享变量的代码段。

12．信号量可按其用途分为二元信号量和一般信号量两种。

13．管程是管理进程间同步的机制，它保证进程互斥地访问共享变量，并且提供了一个方便的阻塞和唤醒进程的机构。14．对称式多处理器系统的主要组织特点是各处理器的地位平等。

15．从用户角度看操作系统，用户不在意是单处理器系统还是多处理器系统。

16．处理器调度可以分为长期调度、中期调度和短期调度三级。

17．所谓死锁状态是指在系统中的一组进程，由于竞争系统资源或由于彼此通信而永远阻塞。

18．从资源使用方式上来说，系统资源可分为共享资源和独享资源。

19．主存储器管理技术可分为实存储器管理和虚拟存储器管理两大类。

20．主存首先是存放内核和用户程序的指令和数据，每一项信息都存放在主存的特定位置上。

21．固定分区是把主存分成若干固定大小的存储区，每个存储区分给某一个作业使用。直到该作业完成才将该存储区归还系统。

22．可变分区个数是可变的，每个分区的大小是不固定的。主存中分布着个数和大小都是变化的空闲分区或称碎片。

23．在分页存储管理技术中，把主存划分成相同大小的存储块，称为页架。把用户的逻辑地址空间划分成与页架大小相同的部分，每个部分称为页。

24．一个进程的虚拟地址空间通常包含的信息有正文、数据、堆栈、共享主存区和共享库。

25．采用页式存储管理，主存管理子系统所依赖的硬件中有主存管理单元MMU、页表、快表和反向页表。

26．在段页式存储管理中，快表是以段号、页号为索引，同时对相关存储器的各表目进行比较。

27．计算机系统中具体负责计算机与外部的输入输出工作的是外部设备。

28．操作系统中对设备进行管理的部分称为I/O子系统。

29．操作系统中I/O子系统执行I/O功能的三种技术模式为编程I/O、中断驱动I/O和直接存储访问DMA。

30．通常I/O子系统的设计目标是有效性和通用性。

31．I/O空间即用于I/O功能的地址集合。

32．构成流的模块中包括两个队列：读队列和写队列。

33．文件系统是指一个负责存取和管理辅助存储器上文件信息的机构。

二、选择（在A、B、C、D中选择一正确答案）：

1．多道程序的操作系统具有明显的特点是（ B ）。

a.并行性

b.一致性

c.共享性

d.独立性

A．（a，b）B．（a，c） C．（b，c） D．（b，d）

2．进程的共享性主要体现在（ C ）。

a.处理器

b.主存

c.外存

d.数据

A．（a，b） B．（a，ｂ，c）C．（ａ，b，c，ｄ） D．（ａ，b，d）

3．下述（ A ）情况是对的。

a.进程由自己创建；

b.进程由于自己阻塞；

c.进程由于自己挂起；

d.进程由自己解除挂起；

e.进程由于自己唤醒；

f.进程由于自己撤消；

A．（b，c，e） B．（a，d，f） C．（a，c，e，f） D．（b，c，e，f）

4．“异步事件能按照要求的时序进行，以达到合作进程间协调一致的工作”既是所谓（ C ）。

A．互斥 B．并行性C．同步 D．临界段

5．一个信号量被定义为一个（ D ）。

A．字符 B．整数 C．任意型变量D．整型变量

6．一般信号量主要用于进程间的一般同步问题，它允许取值为（ A ）。

A．非负整数 B．整数 C．大写字母 D．仅为“0”与“1”

7．用于相互合作进程间的互斥和同步的是（ B ）。

A．临界段 B．信号量机制 C．同步原语 D．信号量

8．系统中作业状态通常为（ C ）。

a．提交状态 b．后备状态 c．运行状态 d．完成状态

A．（a，b，c） B．（a，c，d） C．（a，b，c，d） D．（a，b，d）

9．在短期繁重负载下，应将哪个进程暂时挂起的问题是由（ B ）调度程序负责。

A．长期B．中期 C．短期

10．在可获得处理器时，应将它分给哪个就绪进程的问题是由（ C ）调度程序负责。

A．长期 B．中期C．短期

11．下列资源中，（ A ）是共享资源。

a．主存 b．磁盘 c．读卡机 d．打印机

A．（a，b） B．（a，d） C．（a，c，） D．（a，b，d）

12. 信息在主存中是按（ C ）存放的。

A．字 B．字节C．位 D．字符

13．从缓存到外存，其容量愈来愈①，访问数据的速度愈来愈②，价格愈来愈③。请选择，结果为（ A ）。

A．大、慢、便宜 B．大、慢、贵 C．小、慢、便宜 D．大、快、便宜

14．通过二级页表的地址映射访问主存，存取数据需要（ C ）访问主存。

A．一次 B．二次C．三次 D．四次

15．一般时，快表中只有（ B ）个表目。

A．16—64 B．64—256 C．16—128 D．64—512

16．下列设备中，（ A ）为块设备，（ BCD ）为字符设备。

A．硬盘驱动器 B．显示器 C．声卡 D．鼠标

三、判断：

1．一个被汇编、编译或连接装配后的目标程序所限定的地址的集合是逻辑地址空间。√

2．操作系统是以“中断驱动”的。√

3．进程定义为程序在处理器上的执行。√

4．进程可以由阻塞状态变为运行状态。×

5．各程序同时存在于主存中，它们之间可能存在着相互依赖、相互制约的关系。×

6．不同操作系统对PCB的设计是不同的。√

7．线程是操作系统中的基本调度单元，因此线程中不必包含调度所需的必要信息。X

8．线程是应用中一个子任务的执行。√

9．进程是被调度分派在处理器上运行的单元体。√

10．在用户多线程系统中,由于有很多用户服务请求,所以在很短的时间内，往往有很多线程被创建和撤消。√

11．单处理器系统中，使当前运行进程交出处理器的唯一原因是中断。√

12．不同进程关于同一变量的临界段代码一定是完全相同的。X

13．从资源管理者的观点看，不论单机多道程序操作系统还是多处理器操作系统，在管理的概念、机制、使用技术和算法上基本没有区别。√

14．最短进程优先策略是非抢占的，因此适合于分时系统。X

15．多级反馈队列调度算法中，各级队列均按先进先出原则排序。√

16．打印机是不可抢占资源。√

17．磁带驱动器是可抢占资源。X

18．可再入的纯代码过程是可再次使用的永久资源。√

19．防止死锁发生的根本办法是破坏其必要条件，使之永不成立。√

20．可以通过破坏互斥条件来防止死锁。X

21．主存是计算机硬件资源中最关键而又最紧张的“瓶颈”资源。√

22．各种计算机的字长是相同的。X

23．固定分区管理技术只有单道作业一种情况。X

24．直接映象页地址转换法是通过放在一般主存中的页表进行地址转换的方法。√

25．采用段页式存储管理增加了硬件成本。√

26．输入输出处理器又称通道。√

27．通道与中央处理器有不同的优先次序，通常中央处理器被规定为最低优先级。√

28．传递消息是流传输数据的唯一方式。√

29．所有的文件都用名字来标识。√

30．文件系统把目录也作为文件，每个目录文件也有名字。√

四、简述：