2010操作系统原理复习题

一 选择题 (30 分)

1. 操作系统的主要功能是管理计算机系统中的________。

A) 程序 B) 数据 C) 文件 D) 资源

2. 产生死锁的基本原因是________和进程推进顺序非法。

A) 资源分配不当 B) 系统资源不足

C) 作业调度不当 D) 进程调度不当

3. 在操作系统中，________是竞争和分配计算机系统资源的基本单位。

A) 程序 B) 进程 C) 作业 D) 用户

4. 动态重定位是在作业的________中进行的。

A) 编译过程 B) 装入过程

C) 连接过程 D) 执行过程

5. 存放在磁盘上的文件，________。

A) 既可随机访问，又可顺序访问 B) 只能随机访问

C) 只能顺序访问 D) 只能读\写不能访问

6. 在多进程的系统中，为了保证公共变量的完整性，每个进程应互斥进入临界区。所谓临界区是________。

A) 一个缓冲区 B) 一个数据区 C) 一种同步机制 D) 一段程序

7. 对于硬盘上存放的信息，物理上读写的最小单位是一个________。

A) 二进位(bit) B) 字节(byte)

C) 物理块 D) 逻辑记录、

8. 虚拟设备是指_______。

A) 允许用户使用比系统中具有的物理设备更多的设备

B) 允许用户以标准化方式来使用物理设备

C) 把一个物理设备变换成多个对应的逻辑设备

D) 许用户程序不必全部装入主存便可使用系统中的设备

9. 在操作系统中，进程的最基本的特征是( )。

A) 动态性和并发性 B) 顺序性和可再现性

C) 与程序的对应性 D) 执行过程的封闭性

10. 操作系统中利用信号量和P、V操作，( )。

A) 只能实现进程的互斥 B) 只能实现进程的同步

C) 可实现进程的互斥和同步 D) 可完成进程调度

11. 作业调度的关键在于( )。

A) 选择恰当的进程管理程序 B) 用户作业准备充分

C) 选择恰当的作业调度算法 D) 有一个较好的操作环境

12. 系统抖动是指( )。

A) 使用机器时，屏幕闪烁的现象

B) 由于主存分配不当，偶然造成主存不够的现象

C) 系统盘有问题，致使系统不稳定的现象

D) 被调出的页面又立刻被调入所形成的频繁调入调出现象

13. 在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。

A) 段表 B) 页表

C) PCB D) JCB

14. SPOOLing技术可以实现设备的( )分配。

A) 独占 B) 共享

C) 虚拟 D) 物理

15. 避免死锁的一个著名的算法是( )。

A) 先入先出算法 B) 优先级算法

C) 银行家算法 D) 资源按序分配法

16. 下列关于进程和线程的叙述中，正确的是( )。

A) 一个进程只可拥有一个线程

B) 一个线程只可拥有一个进程

C) 一个进程可拥有若干个线程

D) 一个线程可拥有若干个进程

17. 用户程序中的输入、输出操作实际上是由(      )完成。
A) 程序设计语言                     B) 编译系统
C) 操作系统                         D) 标准库程序

18. 若当前进程因时间片用完而让出处理机时，该进程应转变为(      )状态。
A) 就绪             B) 等待            C) 运行          D) 完成

19. 支持程序浮动的地址转换机制是(      )
A) 页式地址转换                     B) 段式地址转换
C) 静态重定位                       D) 动态重定位

20. 在可变分区存储管理中，最佳适应分配算法要求对空闲区表项按(      )进行排列。
A) 地址从大到小                       B) 地址从小到大
C) 尺寸从大到小                       D) 尺寸从小到大

21. 逻辑文件存放在到存储介质上时，采用的组织形式是与(      )有关的。
A) 逻辑文件结构                       B) 存储介质特性
C) 主存储器管理方式                   D) 分配外设方式

22. 文件的保密是指防止文件被(      )
A) 篡改            B) 破坏

C) 窃取                D) 删除

23. 一种既有利于短小作业又兼顾到长作业的作业调度算法是(      )
A) 先来先服务                         B) 轮转
C) 最高响应比优先                     D) 均衡调度

24. 在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于(      )
A) 进程相应的程序段的长度             B) 进程总共需要运行时间多少
C) 进程自身和进程调度策略             D) 进程完成什么功能

25. 若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由(      )临界区构成。

A) 2个            B) 3个               C) 4个              D) 5个

26. 在多进程的并发系统中，肯定不会因竞争(      )而产生死锁。
A) 打印机         B) 磁带机            C) 磁盘             D) CPU

27. 通常不采用(      )方法来解除死锁。
A) 终止一个死锁进程                   B) 终止所有死锁进程
C) 从死锁进程处抢夺资源               D) 从非死锁进程处抢夺资源

28. 通道又被称为I/O处理器，它用于实现(          )之间的信息传输。
A) 主存与外设 B) CPU与外设
C) 外设与外设 D) CPU与辅存

29. 磁盘是可共享的设备，每一时刻(          )进程与它交换信息。
A) 允许有两个 B) 可以有任意多个
C) 最多有1个 D) 至少有1个
30. 在存储管理的各方案中，可扩充主存容量的方案是(     )存储管理。
A) 固定分区 B) 可变分区
C) 连续 D) 页式虚拟

31. 分时系统中进程调度算法通常采用(       )。
A) 响应比高者优先 B) 时间片轮转法
C) 先来先服务 D) 短作业优先

32. 设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理时信号量S的可能取值是 (   )。
A) 1,0,-1,-2 B) 2,0,-1,-2
C) 1,0,-1 D) 3,2,1,0

33. 设有三个作业J1,J2,J3,它们的到达时间和执行时间如下表：

它们在一台处理器上按单道运行，若采用短作业优先调度算法，则此三作业的执行次序是(         )
A) J3,J2,J1 B) J1,J2,J3
C) J1,J3,J2 D) J3,J1,J2

34. 一个多道批处理系统，提高了计算机系统的资源利用率，同时(         )。
A) 减少各个作业的执行时间
B) 增加了单位时间内作业的吞吐量
C) 减少单位时间内作业的吞吐量
D) 减少了部份作业的执行时间

35. 文件系统采用多级目录结构可以(         )。
A) 节省存储空间 B) 解决命名冲突
C) 缩短文件传送时间 D) 减少系统开销

36. 在页式虚拟存储管理中，为实现地址变换，应建立(         )。
A) 空闲区表 B) 分区分配表
C) 页表 D) 段表

37. 设有12个同类资源可供四个进程共享，资源分配情况如表：

目前剩余资源数为2。当进程P1，P2，P3，P4又都相继提出申请要求，为使系统不致死锁，应满足(         )的要求。
A) P1 B) P2
C) P3 D) P4
38. 所谓设备独立性是指，用户在编程时要给出____________。

A．设备逻辑名 B．设备物理名

C．设备启动地址 D．设备卡地址

39. CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（C ）。

A 交换技术 B 覆盖技术

C 缓冲技术 D DMA技术

40. 操作系统中，进程之间交换数据的过程称为（C ）

A进程共享 B进程同步

C进程通信 D进程协调

41. 下列进程状态的转换中，哪一个是不正确的（C ）

A就绪到运行 B运行到就绪

C就绪到阻塞 D阻塞到就绪

42. 在以下存储管理技术中，支持虚拟存储器的技术是（C ）

A动态分区法 B可重定位分区法

C请求分页技术 D对换技术

43. 磁带上的文件一般只能（B ）。

A 按键存取 B 顺序存取 C 以字节为单位存取 D 随即存取

44. 处理器有32位地址，则它的虚拟地址空间为（B ）字节

A、2GB B、4GB C、100KB D、640KB

45. 多级目录结构的表现形式为（D ）

A、线性结构 B、散列结构 C、网状结构 D、树型结构

二 填空题 (20 分)

1. 没有配置 的计算机称为裸机

2. 操作系统主要特性有 、 __、_ _、 。

3. 进程由 、 、 、三部分组成，其中 、是进程存在的唯一标志。而 部分也可以为其他进程共享。

4. 进程的高级通信方式有 、 、和

5. 作业生存期共经历四个状态，它们是 、 、 、 。

6. 既考虑作业等待时间，又考虑作业执行时间的调度算法是

7. 操作系统是计算机系统中的一个　 ，它管理和控制计算机系统中的 　和　 。

8. 进程的基本状态有　 、 、 。

9. 死锁的四个必要条件是 、 、 和 。

10. 进程的调度方式有两种，一种是　 ，一种是　 。

11. 对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于 ，破 坏 环路等待条件是属于 ，而 剥 夺 资 源 是 的基本方法。

12. 操作系统的主要设计目标是__________和__________。

13. 当一个进程完成了特定的任务后，系统收回这个进程所占的__________和取消该进程的__________就撤消了该进程。

14. 分时操作系统采用的分时技术是，将____________划分为很短的时间片，系统将时间片轮流地分配给各联机用户使用。

15. 如果系统中有n个进程，则在等待队列中进程的个数最多可为 个。

16. 在操作系统中，不可中断执行的操作称为 。

17. 如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是 。

18. 如果信号量的当前值为-4，则表示系统中在该信号量上有 个等待进程。

19. 在有m个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件是 。

20. 不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于 。

21. 在操作系统中，一种用空间换取时间的资源转换技术是 。

22. 为实现CPU与外部设备的并行工作，系统引入了 硬件机制。 通道

23. 若使当前运行进程总是优先级最高的进程，应选择 进程调度算法。

24. 主存储器与外围设备之间的信息传送操作称为___________ 。输入输出操作

25. 从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段， ，链接阶段， 和运行阶段。

26. 虚拟设备是通过 技术把 设备变成能为若干用户 的设备。

27. 虚拟存储的大小受到 和 的限制。

28. 同步机制应遵循空闲让进，忙则等待，有限等待和让权等待四个准则。

三 判断题(10分)

1. 多用户系统一定是多任务系统。

2. 若采用资源静态分配策略，就不会发生死锁。

3. 当系统中有死锁产生时，一定是所有的进程都处于等待状态。

4. 采用信号量和P、V操作，系统还可能产生死锁。

5. 用户程序通常可以直接访问系统缓冲区中的数据。

6. 文件的物理结构是指文件在磁盘上的存储方式。

7. 采用缓冲技术，可以缓冲CPU与外设之间的速度不匹配问题。

8. 在一个纯批处理系统中，采用时间片技术会降低系统的工作效率。

9. 操作系统程序都是在核心态下才能运行。

10. 线程是进程的另一种称呼。

11. 若采用资源静态分配策略，就不会发生死锁。

12. 资源的利用率高和系统的工作效率高是一回事。

13. 采用信号量和P，V操作，系统还可能产生死锁。

14. 文件的物理结构是指文件在磁盘上的存储方式。

15. 在一个纯批处理系统中，采用时间片技术会降低系统的工作效率。

16. 因为分时系统一定是多道系统，所以多道系统一定是分时系统。

17. 在分时系统中，响应时间=时间片*用户数，因此为缩短响应时间，简单的方法就是使时间片越小越好。

18. 磁盘的先来先服务调度算法虽然平均的服务效率不高，但它是公平合理的。

19. 进程是提交给计算机系统的用户程序。

20. 因为临界资源一次只允许一个用户使用，所以临界资源不能共享。

21. 被作业调度选中的作业能立即占用处理器。(     )

22. 分时操作系统一般无法应用于实时控制工作要求。 (     )

23. 多用户操作系统的设计基础是具有多道程序设计功能。 (     )

24. 操作系统中并发和并行的概念，并发是并行的不同表述，其原理相同。(     )

25. 进程处于就绪状态，是指它正等待着某个事件的发生，这时，即使给它CPU控制权，它也无法执行。(     )

26. 所谓请求调页策略指的是，在分页系统中，当发现用户程序所访问的页面不在主存时，由系统负责从辅存调入请求的页面。(     )

27. 所谓最久未使用（LRU）页面淘汰算法是指将驻留在主存中时间最长的页面淘汰。(     )

28. 在分时系统中采用的进程调度算法应该是进程优先数调度算法。(     )

29. 所谓临界资源，指的是可以为多个进程同时使用的资源。 (     )

30. 进程是程序的一次执行，两个同时存在的进程所对应的程序总是不同的。(     )

31. 允许用户把若干个作业提交计算机系统集中处理的 OS 称为批处理 OS 。 ( )

32. 进入系统的进程任何时刻都只能具有一种状态。 ( )

33. 地址映射是指将程序空间中的逻辑地址转变为内存空间的物理地址。 ( )

34. 在分页系统中的地址结构，可分为页号和页内地址两部分。 ( )

35. 文件在存储介质上的组织方式称为文件的物理结构。 ( )

36. 打印机经 Spooling 技术改造后，可成为供多个用户同时使用的虚拟设备。 ( )

37. 共享设备是指在同一时刻，允许多个进程同时访问的设备。（ ）

38. 作业控制方式中的批处理方式又称为脱机控制方式。（ ）

39. 临界区是指进程中用于实现进程互斥的那段代码。（ ）

40. 消息缓冲机制中，发送进程和接收进程之间存在用于存放被传送消息的缓冲区，所以，它们之间存在对临界资源的使用问题。（ ）

41. 因为分时系统一定是多道系统,所以多道系统也一定是分时系统.

42. 批处理系统不允许用户随时干预自己作业的运行.

43. 进程是提交给计算机系统的用户程序.

44. 在单处理机系统中最多允许两个进程处于运行状态.

45. OS允许用户创建自己的子进程,所以创建子进程的原语是在用户态下完成的.

46. 原语是一种特殊的系统调用,它的执行过程必须是不可中断的.

47. 因为临界资源一次只允许一个进程使用,所以临界资源不能共享.

48. 独占设备一次只允许一个用户使用,所以独占设备不能共享.

49. 使用P,V操作后,可以防止系统出现死锁.

50. 信号量的初值不能是负数.

51. 线程是调度的基本单位,但不是资源分配的基本单位.

52. 在分时系统中,响应时间≈时间片×用户数,因此为缩短响应时间,简单的方法就是使时间片越小越好.

53. 存储空间是指内存中的物理存储单元的集合,这些单元的编号称为绝对地址.

54. 覆盖和对换都需要从外存读入信息,所以覆盖是对换的别名.

55. 虚拟存储器是一个假想的存储空间,因而这个地址的大小是没有限制的.

56. 采用快表后分页系统访问主存时既要访问快表,又要访问页表,因此与没有快表的分页系统相比,降低了对主存的存取速度.

57. 公共过程段必须赋以相同的段号才能被各作业所共享.

58. 操作系统提供文件系统服务后,用户可按名存取文件,故用户使用的文件必须有不同的名字.

59. 文件的逻辑组织是指文件在外存的存放形式.

60. 磁盘的先来先服务调度算法虽然平均的服务效率不高,但它是公平合理的.

四 简答题 (20分)

1. 什么叫虚拟设备？请举例说明。

2. 什么是DMA方式？DMA控制方式和中断控制方式有什么区别？

3. 什么是死锁？产生死锁的原因是什么？

4. 进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？

5. 一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。

6. 在spool系统中设计了一张“缓输出表”，请问哪些程序执行时要访问缓输出表，简单说明之。

7. 试比较进程调度与作业调度的不同点。

8. 试说明资源的静态分配策略能防止死锁的原因。

9. 处理机管理有哪些主要功能？它们的主要任务是什么？

10. 存储器管理有哪些主要功能？主要任务是什么？

11. 文件管理有哪些主要功能？主要任务是什么？

12. 设备管理有哪些主要功能？主要任务是什么？

13. 为什么说分段系统比分页系统更易于实现信息共享和保护

14. 为了使并发进程能正确地执行，对临界区的管理有哪些必须遵循的原则？

五 综合题 (20pts)

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

2. 在一个请求页式存储管理系统中，进程P共有5页，访问序列为3，2，1，0，3，2，4，3，2，1，0，4时，试用FIFO置换算法和LRU置换算法，计算当分配给该进程的页帧数为3时，访问过程中发生的缺页率。

3. 有一个具有两道作业的批处理系统，作业调度采用短作业优先，进程调度采用基于优先数的抢占式调度算法。在下表所示的作业序列，优先数为进程优先数，优先数越小优先级越高。

（1）列出所有作业进入内存的时间、结束时间、周转时间、带权周转时间。

（2）计算平均周转时间( )和带权平均周转时间( )

4. 设系统中有三类资源A、B和C，又设系统中有5个进程P1、P2、P3、P4和P5。在T0时刻系统状态如下：

（1）系统是否处于安全状态？如是，则给出进程安全序列。

（2）如果进程P5申请1个资源类A、1个资源类B和1个资源类C，能否实施分配，为什么？

5. 在单道环境下，分别采用FCFS和SJF算法，完成作业调度。试说明作业的调度顺序及平均周转时间和带权平均周转时间。并评价对于本题哪个算法更好一些。

本文来源：https://www.2haoxitong.net/k/doc/e6a9c360a98271fe910ef9a9.html