当前位置:文档之家› 操作系统复习题(2014)

操作系统复习题(2014)

操作系统复习题(2014)
操作系统复习题(2014)

一、单项选择题

1. 一般用户更喜欢使用的系统是()。

A.手工操作

B.单道批处理

C.多道批处理

D.多用户分时系统

2. 与计算机硬件关系最密切的软件是().

A.编译程序

B.数据库管理程序

C.游戏程序

D.OS

3. 现代OS具有并发性和共享性,是由()的引入而导致的。

A.单道程序

B.磁盘

C.对象

D.多道程序

5. 早期的OS主要追求的是()。

A.系统的效率

B.用户的方便性

C.可移植

D.可扩充性

6. ()不是多道程序系统。

A.单用户单任务

B.多道批处理系统

C.单用户多任务

D.多用户分时系统

7. ()是多道操作系统不可缺少的硬件支持。

A.打印机

B.中断机构

C.软盘

D.鼠标

8. 特权指令可以在()执行。

A.目态

B.浏览器中

C.任意的时间

D.进程调度中

9. 没有了()计算机系统就启动不起来了。

A.编译器

B.DBMS

C.OS

D.浏览器

10. 通道能够完成()之间数据的传输。

A.CPU与外设

B.内存与外设

C.CPU与主存

D.外设与外设

11. 系统的主要功能有()。

A.进程管理、存储器管理、设备管理、处理机管理

B.虚拟存储管理、处理机管理、进程调度、文件系统

C.处理机管理、存储器管理、设备管理、文件系统

D.进程管理、中断管理、设备管理、文件系统

12. 单处理机计算机系统中,()是并行操作的。

A.处理机操作和通道操作是并行的

B.程序与程序

C.主程序与子程序

D.用户程序与操作系统程序

13. ()功能不是操作系统直接完成的功能。

A.管理计算机硬盘

B.对程序进行编译

C.实现虚拟存储器

D.删除文件

14. 要求在规定的时间内对外界的请求必须给予及时相应的OS是()。

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. Windows XP 是()操作系统。

A.多用户分时

B.批处理系统

C.单用户多任务

D.单用户单任务

20. 分布式系统和网络系统的主要区别是()。

A.并行性

B.透明性

C.共享性

D.复杂性

21. 如果分时操作系统的时间片一定,那么(),则相应时间越长。

A.用户数越少

B.用户数越多

C.内存越小

D.内存越大

22. 下面对OS不正确的描述是()。

A.OS是系统资源管理程序

B.OS是为用户提供服务的程序

C.OS是其他软件的支撑程序

D.OS是系统态程序的集合

23. 下面那一个不是程序宰并发系统内执行的特点()。

A.程序执行的间断性

B.相互通信的可能性

C.产生死锁的必然性

D.资源分配的动态性

24. 并发性是指若干事件在()发生。

A.同一时刻

B.不同时刻

C.同一时间间隔

D.不同时间间隔

25. 一般来说,为了实现多道程序设计,计算机最需要()。

A.更大的内存

B.更多的外设

C.更快的CPU

D.更先进的终端

26. 当( )时,进程从执行状态转变为就绪状态。

A.进程被调度程序选中

B.时间片到

C.等待某一事件

D.等待的事件发生

27. 在进程状态转换时,下列( )转换是不可能发生的。

A.就绪态→运行态

B.运行态→就绪态

C.运行态→阻塞态

D.阻塞态→运行态

28. 下列关于进程的叙述中,正确的是(A )。

A.进程通过进程调度程序而获得CPU

B.优先级是进行进程调度的重要依据,一旦确定不能改变

C.在单CPU系统中,任一时刻都有1个进程处于运行状态

D.进程申请CPU得不到满足时,其状态变为等待状态

29. 从资源管理的角度看,进程调度属于( )。

A.I/O管理

B.文件管理

C.处理机管理

D.存储器管理

30. 下列有可能导致一进程从运行变为就绪的事件是( )。

A.一次I/O操作结束

B.运行进程需作I/O操作

C.运行进程结束

D.出现了比现运行进程优先权更高的进程

31. 一个进程释放一种资源将有可能导致一个或几个进程( )。

A.由就绪变运行

B.由运行变就绪

C.由阻塞变运行

D.由阻塞变就绪

32. 为使进程由活动就绪变为静止就绪,应利用( )原语?

A.Suspend

B.Active

C.Block

D.Wakeup

33. 若系统中只有用户级线程,则处理机调度单位是( )。

A.线程

B.进程

C.程序

D.作业

34. 一个进程是( )。

A.由协处理机执行的一个程序

B.一个独立的程序+数据集

C.PCB结构与程序和数据的组合

D.一个独立的程序

35. 在下面的叙述中正确的是( )。

A.线程是比进程更小的能独立运行的基本单位

B.引入线程可提高程序并发执行的程度,可进一步提高系统效率

C.线程的引入增加了程序执行时时空开销

D.一个进程一定包含多个线程

36. 下面关于线程的叙述中,正确的是( )。

A.不论是系统支持线程还是用户级线程,其切换都需要内核的支持

B.线程是资源的分配单位,进程是调度和分配的单位

C.不管系统中是否有线程,进程都是拥有资源的独立单位

D.在引入线程的系统中,进程仍是资源分配和调度分派的基本单位

37. 在下面的叙述中,正确的是( )。

A.引入线程后,处理机只在线程间切换

B.引入线程后,处理机仍在进程间切换

C.线程的切换,不会引起进程的切换

D.线程的切换,可能引起进程的切换

38. 进程的控制信息和描述信息存放在( )。

A.JCB

B.PCB

C.AFT

D.SFT

39. 进程依靠( )从阻塞状态过渡到就绪状态。

A.程序员的命令

B.系统服务

C.等待下一个时间片到来

D."合作"进程的唤醒

40. 只作用于一个进程一次的原语是( )。

A.创立

B.解挂

C.阻塞

D.挂起

41. 从执行状态挂起的进程解除挂起时进入( )状态。

A.就绪

B.执行

C.阻塞

D.挂起

42. 一个进程执行过程中不可能对应( )。

A.一个PBC

B.一个JCB

C.多个PCB

D.一个程序

43. 用P、V操作管理临界区时,信号量的初值一般应定义为()。

A.-1

B.0

C.1

D.任意值

44. 有m个进程共享同一临界资源,若使用信号量机制实现对一临界资源的互斥访问,则信号量的变化范围是()。

A.1至-(m-1)

B.1至m-1

C.1至-m

D.1至m

45. 在下面的叙述中正确的是()。

A.临界资源是非共享资源

B.临界资源是任意共享资源

C.临界资源是互斥共享资源

D.临界资源是同时共享资源

46. 对进程间互斥的使用临界资源,进程可以()。

A.互斥的进入临界区

B.互斥的进入各自的临界区

C.互斥的进入同一临界区

D.互斥的进入各自的同类资源临界区

47. 设两个进程共用一个临界资源的互斥信号量mutex,当mutex=1时表示()。

A.一个进程进入了临界区,另一个进程等待

B.没有一个进程进入临界区

C.两个进程都进入临界区

D.两个进程都在等待

48. 设两个进程共用一个临界资源的互斥信号量mutex,当mutex=-1时表示()。

A.一个进程进入了临界区,另一个进程等待

B.没有一个进程进入临界区

C.两个进程都进入临界区

D.两个进程都在等待

49. 当一进程因在记录型信号量S上执行P(S)操作而被阻塞后,S的值为()。

A.>0

B.<0

C.≥0

D.≤0

50. 当一进程因在记录型信号量S上执行V(S)操作而导致唤醒另一进程后,S的值为()。

A.>0

B.<0

C.≥0

D.≤0

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

A.4

B.3

C.5

D.0

53. 若有4个进程共享同一程序段,而且每次最多允许3个进程进入该程序段,则信号量的

变化范围是()。

A.3,2,1,0

B.3,2,1,0,-1

C.4,3,2,1,0

D.2,1,0,-1,-2

54. 并发进程之间()。

A.彼此无关

B.必须同步

C.必须互斥

D.可能需要同步或互斥

55. 在操作系统中,有一组进程,进程之间具有直接相互制约性。这组并发进程之间()。

A.必定无关

B.必定相关

C.可能相关

D.相关程度相同

56. 银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need,下列选项中表述正确的是()。

A.Max[i,j]= Allocation[i,j]+Need[i,j]

B.Need[i,j]= Max[i,j]- Allocation[i,j]

C.Max[i,j]= Allocation[i,j]-Need[i,j]

D.Need[i,j]= Max[i,j]+Allocation[i,j]

57. 下列进程调度算法中,()可能会出现进程长期得不到调度的情况。

A.非抢占式静态优先权法

B.抢占式静态优先权法

C.时间片轮转调度算法

D.非抢占式动态优先权法

58. 在下列选项中,属于检测死锁的方法是()。

A.银行家算法

B.消进程法

C.资源静态分配法

D.资源分配图简化法

59. 在下列选项中,属于解除死锁的方法是()。

A.剥夺资源法

B.资源分配图简化法

C.银行家算法

D.资源静态分配法

60. 为了照顾紧迫型作业,应采用()。

A.先来先服务调度算法

B.短作业优先调度算法

C.时间片轮转调度算法

D.优先权调度算法

61. 在采用动态优先权的优先权调度算法中,如果所有进程都具有相同优先权初值,则此时的优先权调度算法实际上和()相同。

A.先来先服务调度算法

B.短作业优先调度算法

C.时间片轮转调度算法

D.长作业优先调度算法

61. 资源静态分配法可以预防死锁的发生,因为使死锁四个条件中的()不成立。

A.互斥条件

B.请求和保持条件

C.不可剥夺条件

D.环路等待条件

62. 分页存储管理的存储保护是通过()完成的。

A.页表(页表寄存器)

B.快表

C.存储键

D.索引动态重定

63. 把作业地址空间中使用的逻辑地址变成内存中物理地址称为()。

A.加载

B.重定位

C.物理化

D.逻辑化

64. 在可变分区存储管理中的紧凑技术可以()。

A.集中空闲区

B.增加主存容量

C.缩短访问时间

D.加速地址转换

65. 把逻辑地址转换程物理地址称为()。

A.地址分配

B.地址映射

C.地址保护

D.地址越界

66. 在内存分配的"最佳适应法"中,空闲块是按()。

A.始地址从小到大排序

B.始地址从大到小排序

C.块的大小从小到大排序

D.块的大小从大到小排序

67. 在分区存储管理中,下面的()最有可能使得高地址空间变成为大的空闲区。

A.首次适应法

B.最佳适应法

C.最坏适应法

D.循环首次适应法

68. 段的逻辑地址形式是段号10位,段内地址20位,内存1MB,辅存10GB。那么虚拟存储器最大实际容量可能是()。

A.1024KB

B.1024MB

C.10GB

D.10GB+1MB

69. 用空白链记录内存空白块的主要缺点是()。

A.链指针占用了大量的空间

B.分配空间时可能需要一定的查链时间

C.不好实现"首次适应法"

D.不好实现"最佳适应法"

70. 分区管理和分页管理的主要区别是()。

A.分区中的块比分页中的页要小

B.分页有地址映射而分区没有

C.分页有存储保护而分区没有

D.分区要求一道程序存放在连续的空间内而分页没有这种要求

71. 静态重定位的时机是().

A.程序编译时

B.程序链接时

C.程序装入时

D.程序运行时

72. 通常所说的"存储保护"的基本含义是()。

A.防止存储器硬件受损

B.防止程序在内存丢失

C.防止程序间相互越界访问

D.防止程序被人偷看

73. 能够装入内存任何位置的代码程序必须是()。

A.可重入的

B.可定位的

C.可动态链接的

D.可静态链接的

74. 在下列有关请求分页管理的叙述中,正确的是()。

A.程序和数据是在开始执行前一次性装入的

B.产生缺页中断一定要淘汰一个页面

C.一个淘汰的页面一定要写回外存

D.在页表中要有"中断位"、"访问位"等信息

75. 在下面关于虚拟存储器的叙述中,正确的是()。

A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存

B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存

C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存

D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存

76. 在请求分页系统中,页表中的改变位是供()参考的。

A.页面置换

B.内存分配

C.页面换出

D.页面调入

77. 在请求分页系统中,页表中的访问位是供()参考的。

A.页面置换

B.内存分配

C.页面换出

D.页面调入

78. 适应于请求段的内存分配方法是()。

A.首次适应和最佳适应

B.固定分区和可变分区

C.首次适应和固定分区

D.最佳适应和可变分区

79. 在请求分页管理中,已修改过的页面再次装入时应来自()。

A.磁盘文件区

B.磁盘对换区

C.后备作业区

D.I/O缓冲区

80. 选择在最近的过去很久未访问的页面予以淘汰的算法称为()。

A.Opt.

B.LRU

C.MFU

D.LFU

81. 虚存的可行性基础是()。

A.程序执行的离散性

B.程序执行的顺序性

C.程序执行的局部性

D.程序执行的并发性

82. 虚存最基本的特征是()。

A.一次性

B.多次性

C.交换性

D.离散性

83. 首次适应算法的空闲区是()。

A.按地址递增顺序链在一起

B.始端指针表指向最大空闲区

C.按大小递增顺序链在一起

D.寻找从最大空闲区开始

84. 采用()不会产生内部碎片。

A.分页式存储管理

B.分段式存储管理

C.固定分区式存储管理

D.段页式存储管理

85. 系统"抖动"现象的发生是由()引起的?

A.置换算法选择不当

B.交换的信息量过大

C.内存容量充足

D.请求页式管理方案

86. 在请求分页存储管理的系统中,若采用FIFO页面淘汰算法,则当进程分配到的页面数增加时,缺页中断的次数()。

A.减少

B.增加

C.无影响

D.可能增加也可能减少

87. 在固定分区分配中,每个分区的大小是()。

A.相同

B.随作业长度变化

C.可以不同但预先固定

D.可以不同但根据作业长度变化

88. 在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减2的情况是()。

A.无上邻空闲区,也无下邻空闲区

B.有上邻空闲区,但无下邻空闲区

C.有下邻空闲区,但无上邻空闲区

D.有上邻空闲区,也有下邻空闲区

89. 如果一个程序为多个程序所共享,那么该程序的代码在执行的过程中不能被修改,即程序应该是()。

A.可执行码

B.可重入码

C.可改变码

D.可再现码

90. 解决碎片问题,以及使程序可浮动的最好的办法是采用()技术。

A.静态重定位

B.动态重定位

C.内存静态分配

D.内存动态分配

91. 下面()内存管理方法不能实现虚存?

A.动态页式管理

B.静态页式管理

C.分段存储管理

D.段页式存储管理

92. 在请求页式存储管理中,若页面尺寸变小,则缺页中断的次数()。

A.减少

B.增加

C.无影响

D.可能增加也可能减少

93. 设主存容量为1MB,辅存容量为400MB,计算机系统的地址寄存器有24位,那么虚存的最大容量是()。

A.1MB

B.401MB

C.1MB+224B

D.224B

94. 分页式存储系统中,页面的大小与可能产生的缺页中断次数()。

A.成正比

B.成反比

C.无关

D.成固定比例

95. CPU输出数据的速度远远超过打印机的打印速度,影响程序执行速度,为解决这一问题,可以采用()。

A.通道技术

B.虚拟存储器

C.并行技术

D.缓冲技术

96. 假脱机技术中,对打印机的操作实际上是用借助磁盘存储实现的,这样实现的打印机是()。

A.共享设备

B.独占设备

C.虚拟设备

D.物理设备

97. 设从磁盘将一块数据传送到缓冲区所用实际为80μs,将缓冲区中数据传送到用户区所用时间为40μs,CPU处理数据所用的时间为30μs。则处理该数据,采用单缓冲传送磁盘数据,系统所用总时间为()。

A.120μs

B.110μs

C.150μs

D.70μs

98. 下列关于通道、设备、设备控制器三者间关系的叙述中正确的是()。

A.设备控制器和通道可以分别控制设备

B.设备控制器控制通道和设备一起工作

C.通道控制设备控制器,设备控制器控制设备

D.设备控制器控制通道,通道控制设备

99. 假设就绪队列中有10个进程,以时间片轮转方式进行进程调度,时间片大小为300ms,CPU进行进程切换需要花费10ms,则系统开销所占比率和进程数目增加到30个,其余条件不变时系统开销所占的比率相比,其结果是()。

A.大于

B.等于

C.小于

D.不能确定

100. 由连续分配方式发展为分页存储管理方式的主要动力是(.)。

A.提高内存利用率

B.提高系统吞吐量

C.满足用户的需要

D.更好的满足多道程序运行的需要

101. 下面关于请求分段存储管理的叙述中说法正确是()。

A.分段尺寸受内存空间的限制,且作业总的尺寸也受内存空间的限制。

B.分段尺寸受内存空间的限制,但作业总的尺寸不受内存空间的限制。

C.分段尺寸不受内存空间的限制,且作业总的尺寸不受内存空间的限制。

D.分段尺寸不受内存空间的限制,但作业总的尺寸受内存空间的限制。

102. 测得某个请求调页的计算机系统部分状态数据为:CPU利用率20%,用于对换空间的硬盘利用率为97.7%,其他设备的利用率为5%。由此断定该系统异常。此情况下()不能提高CPU的利用率。

A.安装一个更快的硬盘。

B.增加进程使用的盘块数目。

C.增加运行进程的数目。

D.减少运行的进程数目。

103. 从下面描述中正确的一条描述是()。

A.顺序文件适合于建立在顺序存储设备上,而不适合建立在磁盘上。

B.显式链接文件将分配给文件的下一个物理盘块的地址登记在该文件的前一个物理盘块中。

C.顺序文件必须采用连续分配方式,而链接文件和索引文件则可采用离散分配方式。

D.在MS-DOS中采用的是隐式链接文件结构。

104. 进程和程序的一个本质区别是()。

A.前者为动态的,后者为静态的

B.前者存储在内存,后者存储在外存

C.前者在一个文件中,后者在多个文件中

D.前者分时使用CPU,后者独占CPU

105. 磁带机属于()设备。

A.顺序存取

B.直接存取

C.链接存取

D.随机存取

106. 在段式存储管理中,一个段是一个()区域。

A.定长的连续

B.不定长的连续

C.定长的不连续

D.不定长的不连续

107. 外存上存放的数据()。

A.CPU可直接访问

B.CPU不可访问

C.是高速缓冲器中的信息

D.必须在访问前先装入内存

108. 在下述存储管理技术中,()处理不当会产生抖动。

A.固定分区

B.可变分区

C.简单分页

D.请求分页

109. ()存储管理支持多道程序设计,算法简单,但存储碎片多。

A.段式

B.页式

C.分区

D.段页式

110. 某进程在运行过程中等待的事件已发生,例如,打印结束,此时该进程的状态将(. )。

A.从就绪变为运行

B.从运行变为就绪

C.从运行变为阻塞

D.从阻塞变为就绪

111. 使用SPOOLing系统的目的是为了提高()的使用效率。

A.操作系统

B.内存

C.CPU

D.I/O设备

112. 一个正在运行的进程,当所分配的时间片用完后,将其挂在()。

A.等待队列

B.运行队列

C.就绪队列

D.任意一个队列

113. 某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态将()。

A.从就绪变为运行

B.从运行变为就绪

C.从等待变为就绪

D.从运行变为等待

114. 一个进程被唤醒意味着()。

A.该进程重新占有了cpu

B.进程状态变为就绪

C.它的优先权变为最大

D.其pcb移至就绪队列的队首

115. 在页式存储管理中,当CPU形成一个有效地址时,要查页表。这一工作是由()实现的。

A.硬件自动

B.操作系统

C.存储管理的查表程序

D.存储管理进程

116. 下述()不属于多道程序运行的特征。

A.多道

B.运行速度快

C.宏观上并行

D.实际上多道程序是串插运行的

117. 在操作系统中,可以并行工作的基本单位是()。

A.作业

B.程序

C.进程

D.过程

118. 时间片轮转法进行进程调度是为了( )。

A.多个终端都能得到系统的及时响应

B.先来先服务

C.优先级较高的进程得到及时响应

D.需要cpu最短的进程先做

119. 若处理器有32位地址,则它的虚拟地址空间为()字节。

A.2G

B.4G

C.100K

D.640K

120. 操作系统内核与用户程序、应用程序之间的接口是()。

A.shell命令

B.图形界面

C.系统调用

D.C语言函数

二、判断题

1. 操作系统属于最重要的、最不可缺少的应用软件。

2. 操作系统完成的主要功能是与硬件相关的。

3. 操作系统的所有程序都在系统态执行。

4. 在单处理机的环境下,多道程序的执行是并发的不是并行的,程序的执行与I/O操作也只能并发不能并行。

5. 当计算机系统没有用户执行时,处理机完全处于空闲状态。

6. 超级用户(管理员、特权用户)可以使用特权指令。

7. 系统的资源利用率越高用户越满意。

8. 多道程序的执行一定不具备再现性。

9. 分时系统不需要多道程序技术的支持。

10. 分时系统的用户具有独占性,因此一个用户可以独占计算机系统的资源。

11. 设计实时操作系统时,首先应该考虑系统的优良性和分配性。

12. 批处理系统不允许用户随时干涉自己程序的运行。

13. 虚拟机不需要硬件的支持。

14. 操作系统的所有程序是常驻内存的。

15. 有了线程之后,程序只能以线程的身份运行。

16. 线程的切换会引起进程的切换。

17. 多个线程可以对应同一段程序。

18. 系统内可以有无父进程的进程。

19. 线程所对应的程序肯定比进程所对应的程序短。

20. 进程从CPU退下时,将"现场"保存在系统栈内。

21. 在多道程序系统,进程需要等待某种事件的发生时,进程一定进入阻塞状态。

22. 进程上下文是仅进程执行全过程的静态描述。

23. 并发是并行的不同表述,其原理相同。

24. 进程是基于多道程序技术而提出的,其基本的特征是动态性;进程的执行是在多个状态间多次转换的过程,但只有处于就绪和执行状态的进程位于内存。

25. 操作系统对进程的管理和控制主要是通过控制原语言实现的。

26. 原语的执行是屏蔽中断的。

27. 一般情况下,分时系统中处于就绪状态的进程最多。

28. 系统中进程的数目越多,CPU的利用率就越高。

29. 多道程序的执行失去了封闭性和再现性,因此多道程序系统不需要封闭性和再现性。

30. 一个多道程序可能具备封闭性和再现性。

31. 单道程序不具备封闭性和再现性。

32. 一个临界资源可以对应多个临界区。

33. 互斥的使用临界资源是通过互斥的进入临界区实现的。

34. 同步信号量的初值一般为1。

35. 引入管程是为了让系统自动处理临机资源的互斥使用问题。

36. 生产者和消费者问题是一个既有同步又有互斥的问题。

37. 用管程实现进程同步时,管程中的过程是不可中断的。

38. 进程A、B共享变量x,需要互斥执行;进程B、C共享变量y,B、C也需要互斥执行,因此进程A、C必须互斥执行。

39. 单道程序系统中程序的执行也需要同步和互斥。

40. 作业调度能使作业获得CPU。

41. 在多道程序系统中,系统的现有空闲可用资源能否满足后备作业J的资源要求使选择作业J进入内存的必要条件。

42. 短作业(进程)优先调度算法具有最短的平均周转时间,因此这种算法使最好的算法。

43. 在优先权调度算法中如何确定静态优先权?一般说,计算进程的优先权要高于磁盘I/O 进程的优先权。

44. 摒弃不可剥夺条件的方法不能用于预防多个打印进程死锁的发生。

45. 操作系统处理死锁,只要采用预防、解除、检测、避免等方法中的一种就足够了。

46. 如果系统在所有进程运行前,一次性地将其在整个运行过程中所需地全部资源分配给进程,即所谓"静态分配",使可以预防死锁发生的。

47. 多个进程竞争比经常数目少的资源就可能产生死锁,而当资源数目大于进程数目时就一定不会发生死锁。

48. 在银行家算法中,对某时刻的资源分配情况进行安全分析,如果该时刻状态是安全的,则存在一个安全序列,且这个安全序列是唯一的。

49. 进程调度算法各种各样,如果选择不当,就会造成死锁。

50. 请求分页存储管理系统,若把页面的大小增加一倍,则缺页中断次数会减少50%。

51. 虚地址即程序执行时所要访问的内存地址。

52. 交换可以解决内存不足的问题,因此,交换实现了虚拟存储。

53. 为了使程序在内存中浮动,编程时都使用逻辑地址。因此,必须在地址转换后才能得到主存的物理地址。

54. 在请求分页式存储管理中,页面的调入、调出只能在内存和对换区之间进行。

55. 请求分页存储管理中,页面置换算法很多,但只有最佳置换算法能完全避免进程的抖动,因此目前应用最关。其他(如改进型CLOCK)算法虽然也能避免进程的抖动,但其效率一般很低。

56. 细腻存储的实现式基于程序局部性原理,其实质是借助外存将内存较小的物理地址空间转化为较大的逻辑地址空间。

57. 虚存容量仅受外存容量的限制。

58. I/O通道控制方式不需要任何CPU干预。

59. 静态页式管理可以实现虚存。

60. 永可变分区法可以比较有效的消除外部碎片,但不能消除内部碎片。

61. 页表的作用是实现逻辑地址到物理地址的映射。

62. 系统中内存不足,程序就无法执行。

63. 用绝对地址编写的程序不适合多道程序系统运行。

64. 操作系统采用缓冲技术主要是通过硬件来实现的。

65. 低速设备一般被设置成共享设备。

66. 通道指令和一般及其指令没有什么不同。

67. 数组选择通道和数组多路通道可以支持多个通道程序并发执行,而字节多路通道不支持多个通道程序并发执行。

68. 共享设备允许多个作业同时使用设备,即每一时刻可有多个作业在使用该共享设备,因而提高了系统资源的利用率。

69. 由于设备分配中设置了若干数据结构,所以在设备分配中不会发生死锁。

70. 操作系统使用的缓冲技术,多数通过使用外存来实现。

三、简答题

1. 客户机/服务器模型常用于网络和分布式系统,是否可以用于单机系统?

2. 一般用户最常用的操作系统接口是什么接口?

3. 过程调用和系统调用的共同点是什么,它们与中断调用的差别是什么?

4. 多道程序系统如何实现CPU计算与I/O操作的并行?

5. 分时系统和实时系统的主要区别?

6. 举例说明,多道程序的引入提高了系统资源的利用率,同时也使操作系统复杂化。

7. 为什么中断机构对于多道操作系统是必不可少的?

8. 网络操作系统和分布式操作系统的区别?

9. 多用户分时系统如何克服多道批处理系统的缺点?

10. 程序的并发执行为什么会有间断性?

11. 进程能自己将自己唤醒吗?进程能自己将自己撤销吗?

12. 父进程创建子进程之后,父子进程间的关系是什么?

13. 什么是线程?进程和线程的关系是什么?

14. 简述引进线程的好处。

15. 当系统内所有的进程都进入睡眠之后,系统还有可能复活吗?

16. 当一个进程的父进程被撤销时,该进程是撤销好还是不撤销好?

17. 为什么说互斥也是一种同步?

18. 对临界区管理的要求是什么?

19. 进程之间存在哪几种相互制约关系?各是什么原因引起的?下列活动分别属于哪种制

约关系?

(1)若干同学去图书馆借书。

(2)两队举行篮球比赛。

(3)流水线生产的各道工序。

(4)商品生产和消费。

20. 高级调度和低级调度的主要任务是什么?为什么引入中级调度?

21. 在作业调度中需作出哪些决定?

22. 在剥夺调度中,有哪些剥夺原则?

23. 引起进程调度的主要因素有:

24. 何为死锁?产生死锁的原因和必要条件是什么?

25. 比较三种解决死锁的方法?

26. 分页存储管理与分段管理的主要区别是什么?提出分页管理和分段管理的目的是什么?

27. 虚存管理与实存管理的根本区别是什么?

28. 就虚存回答以下问题:

(1)虚存的应用背景是什么?

(2)虚存的可行性是什么?

(3)实现虚存的主要技术是什么?

(4)虚存可以有多大?

29. I/O控制方式有几种?分别适用何种场合?

30. 试说明DMA的工作流程。

31. 何谓安全分配方式和不安全分配方式?

32. 试比较说明进程和程序的区别有哪些?

33. 什么是文件的逻辑结构和文件的物理结构?

34. 影响缺页中断率有哪几个主要因素?

35. 具体阐述常用的几种文件物理结构及其优缺点。

36. 简述通道及通道控制结构。

37. 什么是固定分区?什么是可变分区?各有什么优缺点?

38. 在虚存中,页面在内存与外存中频繁地调试,系统效率急剧下降,称为颠簸。试说明产生颠簸的原因。通过什么方式可以防止颠簸的发生?

39. 计算机系统怎样实现存储保护?

40. 给出系统总体上的中断处理过程。

四、综合应用题

操作系统期末试卷(含答案)79149

操作系统复习题1 一、判断题 1.分时系统中,时间片设置得越小,则平均响应时间越短。() 2.多个进程可以对应于同一个程序,且一个进程也可能会执行多个程序。() 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。() 4.在引入线程的OS中,线程是资源分配和调度的基本单位。() 5.信号量的初值不能为负数。() 6.最佳适应算法比首次适应算法具有更好的内存利用率。() 7.为提高对换空间的利用率,一般对其使用离散的分配方式。() 8.设备独立性是指系统具有使用不同设备的能力。() 9.隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随即存取。() 10.访问控制矩阵比访问控制表更节约空间。() 二、选择题 1.在设计分时操作系统时,首先要考虑的是(A);在设计实时操作系统时,首先要考虑的是(B);在设计批处理系统时,首先要考虑的是(C)。 A,B,C :(1)灵活性和适应性;(2)交互性和响应时间;(3)周转时间和系统吞吐量;(4)实时性和可靠性。 2.对一个正在执行的进程:如果因时间片完而被暂停执行,此时它应从执行状态转变为(D)状态;如果由于终端用户的请求而暂停下来,则它的状态应转变为(E)状态;如果由于得不到所申请的资源而暂停时下来,则它的状态应转变为(F)状态。D,E,F:(1);静止阻塞(2);活动阻塞(3);静止就绪(4);活动就绪(5)执行。 3.我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用(G);为照顾紧急作业用户,应采用(H);为能实现人机交互,应采用(I);而能使短作业、长作业和交互作业用户满意时,应采用(J)。 G,H,I,J:(1);FCFS调度算法(2);短作业优先调度算法;(3)时间片轮转算法;(4)多级反馈队列调度算法;(5)基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是(K);由分页系统发展为分段系统,进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:(1)提高内存利用率;(2)提高系统吞吐量;(3)满足用户需要;(4)更好地满足多道程序进行的需要;(5)既满足用户需求,又提高内存利用率。 5.在存储管理中,不会产生内部碎片的存储管理方式是(N);支持虚拟存储器,但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是(O)。 N:(1)分页式存储管理;(2)分段式存储管理;(3)固定分区式存储管理;(4)段页式存储管理。 O:(1)段页式存储管理;(2)请求分区页式存储管理;(3)请求分段式存储管理;(4)可变分区存储管理;(5)固定分区存储管理;(6)单一连续分区式存储管理。 6.磁盘调度主要是为了优化(P),下列算法中能避免磁盘粘着的现象的是(Q)。P:(1)寻道时间;(2)旋转延迟时间;(3)传输时间。 Q:(1)SSTF;(2)FCFS;(3)SCAN;(4)CSCAN;(5)FSCAN。 7.文件系统中,目录管理最基本的功能是(R),位示图的主要功能是(S),FAT 表的主要功能是(T)。 R,S,T:(1)实现按名存取;(2)提高文件存储空间利用率;(3)管理文件存储器的空闲空间;(4)指出分配给文件的盘块(首个盘块除外)的地址;(5)管理文件存储器的空闲空间,并指出分配给文件的盘块(首个盘块除外)的地址。 8.文件系统采用多级目录结构,可以(U)和(V)。 U,V:(1)缩短访问文件存储器时间;(2)节省主存空间;(3)解决不同用户文件的命名冲突;(4)方便用户读写文件;(5)提高检索目录的速度。9.计算机系统中信息资源的安全包括(W)、(X)和(Y)三个方面,其中程序被删除属于(W)方面的威胁,数据被非法截取属于(X)方面的威胁,消息被更改属于(Y)方面的威胁。 W,X,Y:(1)保密性;(2)完整性;(3)可用性;(4)方便性。 三、填空题 1.操作系统最基本的特征是(1)和(2),最主要的任务是(3)。 2.引入进程的主要目的是(4),进程存在的唯一标志是(5)。 3.(6)是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中,(7)是不应该被破坏的,但对某些特殊的资源(如打印机),该条可通过(8)来破坏;而其他能被破坏的三个必要条件分别是(9)、(10)和(11)。 4.虚拟存储器管理的基础是(12)原理,在请求分页管理方式中,页表中的状态位用来只是对应页(13)修改位用来只是对应页(14),引用位则是供(15)使用;而在请求分段系统还增加了增补位,它用来指示(16)。 5.设备驱动程序是(17)与(18)之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置(19)种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统,它利用(20)技术来提高磁盘系统的存取进度,而利用(21)技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在(22)层,采用代理服务技术的防火墙则工作在(23)层 8.UNIX文件系统对文件存储空间采用(23)分配方式,它通过(24)来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k,打印机1台。系统采用可变分区管理内存:对打印机采用静态分配,并假设输入输出操作的时间忽略不计:采用最短剩余时间优先的进程调度算法,进程剩余执行时间相同时采用先来先服务算法;进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下: 假设系统优先分配内存的低地址区域,且不需移动已在主存中的进程,请:(1)给出进度调度算法选中进程的次序,并说明理由。 (2)全部进程执行结束所用的时间是多少? 2.请用信号量解决以下的过独木桥问题:同一方向的行人可连续过桥,当某一方向的行人必须等待:另一方向的行人必须等待:当某一方向无人过桥是,另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些? 4.何谓脱机输入/输出技术? 5. 将目录文件当作一般数据文件来处理有什么优缺点? 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A :(2);B:(4);C:(3)。 2、D:(4);E:(3);F:(2)。 3、G:(2);H:(5);I:(3);J:(4)。 4、K:(1);L:(3);M:(5)。 5、N:(2);O:(2)。 6、P:(1)寻道时间;Q:(5)。 7、R:(1);S:(3);T:(5)。 8、U:(3);V:(5)。 9、W:(3);X:(1);Y:(2)。

2014操作系统复习题

第一部分操作系统概述 基本题 1.设计多道系统时,为实现对并发进程的控制和管理应解决哪些方面的问题?简要说明之。 2.有两个程序,A程序按顺序使用CPU10s,使用设备甲5s,使用CPU5s,使用设备乙 10s,最后使用CPU10s。B程序按顺序使用设备甲10s,使用CPU10s,使用设备乙5s,使用CPU5s,使用设备乙10s。在顺序环境下先执行程序A再执行程序B,CPU 的利用率各是多少? 3.从资源管理的观点来看,操作系统的管理对象是计算机系统的资源,操作系统则是管理 系统资源的程序集合。⑴请问操作系统所管理的资源有哪些?⑵操作系统从哪几个方面对资源进行管理?主要完成什么工作? 4.什么是特权指令??计算机为什么要将指令系统区分为特权指令和非特权指令? 5.怎样限制用户程序使用特权指令? 6.操作系统为什么要设管理态和用户态?如何判断系统当前处于什么状态?(?或者为CPU 如何判断当前可否执行特权指令)? 7.什么是程序状态字(PSW)?它的主要内容是什么? 8.中断的定义、中断的分类、中断源、中断处理程序、中断向量、中断的优先级、中断的 响应、中断处理。 9.区分强迫性中断和自愿中断。 10.访管指令是特权指令吗?访管中断是做什么用的? 11.系统调用的目的是什么?如何实现与操作系统相关的系统调用以及与双重模式(内核模 式和用户模式)操作相关的系统调用? 12.说明中断屏蔽的作用. 13.操作系统为用户提供了那几种类型的接口?它们的主要功能是什么?它们的区别是什 么?用户怎样使用操作系统提供的接口? 14.试说明特权指令和系统调用之间的区别和联系. 15.现在有以下应用计算机的场合,请为其选择适当类型的操作系统: ⑴航空航天、核聚变研究 ⑵国家统计局数据处理中心 ⑶学校学生上机学习编程 ⑷高炉炉温控制 ⑸民航局订票系统 ⑹发送电子邮件(在两个地区之间) 16.(M.I.T习题)说明以下各条指令是特权指令还是非特权指令,并说明理由: ⑴启动磁带机(启动I/O指令)⑵求π的n次幂⑶停止CPU ⑷读时钟⑸设置时钟⑹屏蔽一切中断⑺修改指令地址寄存器的内容 ⑻访管指令 17.什么是操作系统的异步性(不确定性)什么原因使操作系统具有该特性? 18.什么是多道程序设计?在多道分时环境下,有几个用户同时使用一个系统,这种情况可 能导致各种安全问题,请列出两个此类问题。 19. 20.试举例说明单用户单任务的操作系统、单用户多任务与多用户多任务的操作系统之间的 区别。 21.网络操作系统和分布式操作系统都是配置在计算机网络上的操作系统,它们之间有什么 本质上的不同? 22.一个实时信息处理系统和一个分时系统从外表看来很相似,那么它们有什么本质的区别 呢(分时系统和实时系统的区别是什么)? 23.硬件具备哪些条件后,操作系统才可能提供多道程序设计的功能?

2013年4月全国自考操作系统试题(02326)

2013年4月份自考操作系统试题及答案 操作系统试题 课程代码:02326 本试卷分为两部分,满分100分;考试时间为150分钟。 一、单项选择题(本大题共20小题,每小题1分,共20分) 1、开发UNIX第一个版本所使用的计算机是( A ) A、PDP-7 B、PDP-8 C、PDP-11/45 D、PDP-11/70 2、操作系统提供给程序员级使用的接口是(D) A、操作控制命令 B、过程调用 C、作业控制语言 D、系统功能调用 3、下面关于管态和目态的叙述中不正确的是( D ) A、中央处理器执行系统程序的状态是管态 B、中央处理器执行用户程序的状态是目态 C、目态下不允许执行特权指令 D、访管指令只能在管态下执行(在目态下执行) 4、UNIX用于改变对文件访问权限的命令是( D) A、chmod B. rename C、link D、lseek 5、采用多道程序设计技术不必注意的是(D ) A、主存储器的保护 B、主存的程序浮动 C、系统资源的分配和调具体功能 D、用户程序的具体功能 6、不属于进程控制原语的是( D) A、创建原语 B、撤销原语 C、唤醒原语 D、互斥原语(阻塞原语) 7、不属于进程特(C ) A、动态性性 B、并发性 C、同步性 D、异步性 8、申请启动了外围设备,该进程状态的变化是( D ) A、成等待状态 B、从运行状态变成就绪状态 C、状态变成就绪状态 D、从就绪状态变成运行状态

9、采用多道程序设计后,用户在程序中使用的地址称为( C )逻辑地址 A、静态地址 B、绝对地址 C、相对地址 D、物理地址 10、在早期的分时系统中,让多个用户的作业轮流进入主存储器执行。先把一个作业装入主存储器执行,当出现等待事件或用完一个时间片时,把该作业从主存换出,再把由调度程序选中的另一作业调到主存中。这种技术称为(B ) A、覆盖技术 B、对换技术 C、移动技术 D、调度技术 11、采用页式存储管理的系统中,若相对地址用32位表示,其中20位表示页号,则可以表示的页内地址范围是( C) A、0~1023 B. 0~2047 C、0~4095 D、0—8191 12、在页式虚存系统中,将近期访问次数最少的页面调出的页面调度算法是( B ) A、最佳调度算法(OPT) B、最近最不经常使用调度算法(LFU) C、先进先出调度算法(FIFO) D、最近最久未使用调度算法(LRU) 13,UNIX文件系统分成基本文件系统和子文件系统两部分,说法正确的是(C ) A、两部分都可以装卸 B、两部分都不可以装卸 C、两部分都有自己独立的目录结构 D、两部分都没有自己独立的目录结构 14、文件系统提供了一些基本文件操作,下面不属于基本文件操作的是(D) A、建立文件、删除文件 B、打开文件、关闭文件 C、读文件、写文件 D、移动文件、复制文件 15、具有“设备独立性”的计算机系统中,下列说法正确的是(D) A、在分配设备时适应性好,灵活性强 B、用户编制程序时,对欲使用的设备需要指定 C、用户编制程序时,对欲使用的设备仅需相对号 D、用户编制程序时,欲使用的设备与实际关 16、假设读写磁头正在50号柱面上执行出而等待访问者依次要访问的柱面号是60,118,39,15,130。当50号柱,若采用最短寻找时间优先调度算法,为完成这些请求,磁头需要过的( B) A、150 B、170 C、180 D、200

1操作系统试题及答案

操作系统试题及答案 一、选择题 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.时间片轮转法 B. LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法 8、存放在磁盘上的文件,()。 A.即可随机访问,又可顺序访问 B。只能随机访问 C.只能顺序访问 D。只能读/写不能访问 9、一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是()A.2 B.1 C.3 D.0.5 10、进程和程序的本质区别是()。 A.内存和外存 B。动态和静态特征 C。共享和独占使用计算机资源D。顺序和非顺序执行机器指令 11、对于硬盘上存放的信息,物理上读写的最小单位是一个()。 A.二进位 B。字节 C。物理块 D。逻辑记录 12、多道程序设计是指() A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 13、进程从运行状态进入就绪状态的原因可能是() A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完 14、由于系统无法预先知道一个作业未来访问页面的情况,所以()在实际上是无法实现的。 A.先进先出淘汰算法 B。最近最少使用淘汰算法 C.最优淘汰算法 D。最不常用页面淘汰算法 15、文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表,由此表和文件本身构成的文件是()。

操作系统复习试题

洛阳师范学院2014—2015学年第一学期期末考试试卷(A) 1.在个人计算机上运行的系统一般是()。 A)手工操作 B)单道批处理 C)多道批处理 D)多用户分时系统 2.早期OS设计追求的主要目标是()。 A)系统的效率 B)用户的方便性 C)可移植性 D)可扩充性 3.下列进程状态转换不可能发生的是()。 A)就绪->执行 B)执行->就绪C)执行->阻塞D)阻塞->执行4.从资源管理角度看,进程调度属于()。 A)I/O管理 B)文件管理 C)处理机管理 D)存储器管理 5.用P、V操作实现进程同步时,信号量的初值一般为()。 A)-1 B)1 C)0 D)任意值 6.如果系统内存不足,可将进程调至外存挂起。从调度的角度看,该行为属于()。 A)低级调度B)中级调度C)高级调度D)处理机调度 7.在一次磁盘I/O过程中,时间消耗最长的阶段是()。 A)寻道 B)旋转 C)传输 D)启动 8.在动态分区分配中,会导致空闲分区链首聚集碎片的是()。 A)最佳适应算法B)首次适应算法C)循环首次适应算法D)最坏适应算法9.下述I/O控制方法中,CPU干预次数最少的是()。 A)程序I/O B)中断I/O C)DMA方式D)通道方式 10.下述文件存储方式中,文件读取速度最快的是()。 A)连续存储 B)链式存储 C)索引存储 D)多级索引存储 1.操作系统设计的目标包括、、可扩充性和开放性。 2.操作系统中,资源分配的基本单位是。 3.不满足“让权等待”准则的信号量机制是。 4.在页式和段式存储管理系统中,存储管理有利于提高内存利用率,存储管理有利于满足用户需求。 5.在高响应比优先调度算法中,进程优先权最初与有关,并随着的增加而增大。

2014操作系统复习题(含答案)

2013 操作系统复习资料 一、单项选择题 1.影响分时系统响应时间的是(D) A .每个应用进程分配的时间片长度B.进程大小 C.就绪进程数目 2. 计算机系统中设置的访管指令( A .只能在目态执行 D.就绪进程数目和时间片长度a ) B .只能在管态执行 C.既可在目态又可在管态执行 3. 原语应是(C) D .在目态和管态下都不能执行A.操作系统中的一个函数 B.操作系统中的一个过程 C.操作系统中的一个执行不可中断的过程 D.操作系统中的一个执行可中断的函数 4. 以下属于可变分区常用主存分配算法的 是( A ) A. 最优适应 B. 最快适应 C.最大适应 D. 最长适应 5. 通常,用户进程被建立后( B ) A.便一直存在于系统中,直到被操作人员撤消 B.随着程序运行正常或异常结束而撤消 C.随着时间片轮转而撤消与建立 D.随着进程的阻塞或唤醒而撤消与建立 6. 在页式虚拟存储管理中,为实现地址变换,应建立(C) A .空闲区表 B .分区分配 表C.页表D.移动表 7. 7. SPOOL 技术用于( C ) A. 处理器管理 B. 存储管理 C. 设备管理 D. 文件管理 8. 在可变分区分配方案 中, 在空闲区表中以空闲区长度按递减顺序排列适合 于( A ) A .最坏适应算 法B.最先适应算法C.最优适应算法D.首次循环适应算法 9. 用户程序发出磁盘 I/O 请求后,系统的正确处理流程 是( B ) A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序

操作系统作业题及答案

《操作系统》课程作业 (2013年春) 姓名: 学号: 专业: 年级: 学校: 日期:

作业一:作业管理 1、有三道程序A、B、C在一个系统中运行,该系统有输入、输出设备各1台。三道程序 A、B、C构成如下: A:输入32秒,计算8秒,输出5秒 B:输入21秒,计算14秒,输出35秒 C:输入12秒,计算32秒,输出15秒 问:(1)三道程序顺序执行的总时间是多少? (2)充分发挥各设备的效能,并行执行上述三道程序,最短需多少时间(不计系统开销)?并给出相应的示意图。 2、假设一个单CPU系统,以单道方式处理一个作业流,作业流中有2道作业,共占用CPU 计算时间、输入卡片数和打印输出行数如下: 其中,卡片输入机速度为1000张/分钟,打印机输出速度为1000行/分钟,试计算:(1)不采用spooling技术,计算这两道作业的总运行时间(从第1道作业输入开始到最后一个作业输出完毕)。 (2)如采用spooling技术,计算这2道作业的总运行时间(不计读/写盘时间),并给出相应的示意图。

作业二:进程管理 1、 请写出两程序S1和S2可并发执行的Bernstein 条件。 2、 有以下5条语句,请画出这5条语句的前趋图。 S1:y=x+1 R(x) W(y) S2:c=f-w R(f,w) W(c) S3:d=r-y R(r,y) W(d) S4:x=a+b R(a,b) W(x) S5:r=c+y R(c,y) W(r) 3、 设在教材第62页3.6.4节中所描述的生产者消费者问题中,其缓冲部分为m 个长度相等 的有界缓冲区组成,且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。重新描述发送过程deposit(data)和接收过程remove(data)。 P P P i P .. .. 1 2 i k .. 4、 设有k 个进程共享一临界区,对于下述情况,请说明信号量的初值、含义,并用P ,V 操作写出有关互斥算法。 (1) 一次只允许一个进程进入临界区; (2) 一次允许m (m

操作系统复习题带答案

一、单项选择题 1.在分时系统中,时间片一定,(B ),响应时间越长。 A.内存越多 B.用户数越多 C.后备队列越短 D.用户数越少 2.(A)内存管理存在缺页中断。 A.请求段页式 B.基本分页 C.基本分段 D.动态分区 3.临界区是指并发进程中访问共享变量的(C )段。 A.管理 B.信息 C.程序 D.数据。 4.进程控制块是描述进程状态和特性的数据结构,一个进 程( D )。 A.可以有多个进程控制块 B.可和其他进程用一个进程控制块 C.可以没有进程控制块 D.只能有惟一的进程控制

块 5.在(C )的情况下,系统出现死锁。 A.计算机系统发生了重大故障 B.有多个封锁的进程同时存在· C.若干进程因竞争资源而无休止地相互等待它方释放已占有的资源 D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 6.(B)是特殊文件。 A. 文本文件 B.硬件设备 C. 图像文件 D. 目录文件 7.分时操作系统采用时间片轮转进程调度算法,则该系统 的进程PCB中不包括(B)。 A.处理机状态信息 B.进程优先数

C.占用的资源清单 D.程序和数据的地址 8.在请求分页系统中,LRU算法是指( A )。 A. 近期最长时间以来没被访问的页先淘汰 B. 最早进入内存的页先淘汰 C.近期被访问次数最少的页先淘汰 D.以后再也不用的页先淘汰 9.(D)内存管理方法不需一次将作业全部装入内存。// 请求段页式分类也不需要 A. 固定分区 B. 可变分区 C. 简单分页 D. 请求分页 10.下列选项中,满足短任务优先且不会发生饥饿 现象的调度算法是(A)。 A.高响应比优先 B.先来先服

2013级操作系统原理试卷A(精品文档)_共8页

A B 开卷闭卷其他

11、假设一个系统有4个页面,页表项的信息如下表所示。Second-chance(clock)算法将置换哪个页面?( D ) (A)0;(B)1;(C)2;(D)3。 页面加载时间最后访问 时间Valid/Invalid bit Modify bit Reference bit 0 1 2 3 167 321 254 154 374 321 306 331 1 1 1 1 1 1 1 1 12、在11题的表中,哪个页面被置换时需要写回(write back)到磁盘?(C )(A)0;(B)1;(C)2;(D)3。 13、假设一个系统的逻辑地址空间为32个页面,其中每一个页面占1024字节,物理内存为16个页帧(frame),该系统的逻辑地址和物理地址各需要多少位?( B )(A)16,15。 (B)15,14。 (C)15,16。 (D)14,15。 14、下列文件系统的分配方式不具有随机访问能力的是( C ) (A)单级索引分配。(×) (B)双向链表分配。 (C)单向链表分配。 (D)连续分配。(×) 15、下列哪个数据结构或算法的局部性比较好?( C ) (A)二分查找(binary search)。 (B)指针。 (C)冒泡排序。 (D)哈希表(hash table)。 16、下面那个缩写表示进程间通信?( C ) (A)IRQ。 (B)ISR。 (C)IPC。 (D)IVT。 17、关于虚拟内存,哪一个是正确的?(C ) (A)虚拟内存只能通过请求式调页(demand paging)实现。 (B)缺页率总是随着物理内存的增加而减少。(C)在虚拟内存中,有效内存访问时间近似正比于缺页异常(page fault)发生的概率。 (D)一台拥有4GB物理内存的32位计算机永远不会发生缺页异常。 18、请求分页内存管理中,若把页面大小增加一倍,在程序顺序执行时,则缺页异常次数一般会( B ) (A)增加。 (B)减少。 (C)不变。 (D)可能增加也可能减少。 19、下面哪一个说法是不正确的?(B ) (A)策略和机制分离是操作系统设计应该遵循的重要原则。 (B)如果没有对临界区进行保护,程序每一次运行一定都会得到错误的结果。(C)如果系统采用两级页表结构,则每一个进程必须有独立的页表。 (D)为了获得最好的地址转换性能,页面大小一般都设为2幂次方。 20、哪一个说法是正确的?(D ) (A)资源分配图中如果存在有向环,一定发生了死锁。(×) (B)线程只能在操作系统内核中实现。(×) (C)当进程执行一个除零操作时,将触发一个外部中断。 (D)操作系统获得CPU的控制权时,CPU一定运行在内核模式。 二、简答题(54分) 1、 (10分)列出进程的状态,并画出状态变迁图。 2、 (8分)请写出用信号量解决读者-写者(readers-writers)问题的伪代码。 3、 (6分)竞争条件的解决方法要满足哪些条件? 4、 (4分)列出死锁的四个必要条件。 5、 (6分)列出三种常见的内存分配方法,并分别描述它们各自的分配算法。 6、 (6分)名词解释:局部性(locality)模型和工作集(working-set)模型。它们有什 么联系? 7、 (4分)名词解释:颠簸(Thrashing),并给出颠簸发生的条件。 8、 (6分)描述缺页异常的处理流程。 9、 (4分)描述分段内存管理方法,包括分段的原因以及具体的做法。

计算机操作系统习题及答案()

第3章处理机调度1)选择题 (1)在分时操作系统中,进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 (2)_B__ 优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 (3)__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 (4)设有四个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理器上按单道方式运行,则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 (5)现有3个同时到达的作业J1、J2和J3,它们的执行时间分别是T1、T2和T3,且T1<T2<T3。系统按单道方式运行且采用短作业优先算法,则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 (6)__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 (7)下述作业调度算法中,_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2)填空题 (1)进程的调度方式有两种,一种是抢占(剥夺)式,另一种是非抢占(非剥夺)式。 (2)在_FCFS_ 调度算法中,按照进程进入就绪队列的先后次序来分配处理机。 (3)采用时间片轮转法时,时间片过大,就会使轮转法转化为FCFS_ 调度算法。 (4)一个作业可以分成若干顺序处理的加工步骤,每个加工步骤称为一个_作业步_ 。 (5)作业生存期共经历四个状态,它们是提交、后备、运行和完成。 (6)既考虑作业等待时间,又考虑作业执行时间的调度算法是_高响应比优先____ 。 3)解答题 (1)单道批处理系统中有4个作业,其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。(运行时间为小时,按十进制计算) 表3-9 作业的提交时间和运行时间

2014年4月全国自考操作系统试题及答案

绝密★考试结束前 全国2014年4月高等教育自学考试 操作系统试题 课程代码:02326 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项: 1.答题前,考生务必将自己的姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2.每小题选出答案后,用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动,用橡皮擦干净后,再选涂其他答案标号。不能答在试题卷上。 一、单项选择题(本大题共20小题,每小题1分,共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题纸” 的相应代码涂黑。未涂、错涂或多涂均无分。 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、先来先服务算法 B、计算时间短的作业优先算法 C、响应比高者优先算法 D、均衡调度算法 8、假定在一个实时应用系统中,有3个不同优先级,每个优先级上有2个实时进程,当用户有高实时要求时应采用的进程调度算法是 A、分级调度算法 B、抢占式最高优先级调度算法 C、时间片轮转调度算法 D、非抢占式最高优先级调度算法 9、为了保证程序的正确执行,处理器访问主存储器使用的是 A、逻辑地址 B、相对地址 C、绝对地址 D、虚拟地址 10、在可变分区管理中,采用最优适应分配算法时,登记在空闲区表中的空闲区是 A、按地址递减顺序排列的 B、按地址递增顺序排列的 C、按长度递减顺序排列的 D、按长度递增顺序排列的 11 若页面大小为2KB,则该作业的地址0转换成的物理地址是 A、6K B.4K C、2K D.1K 12、在页式虚存系统中,如作业执行时发生了缺页中断,经操作系统把该页面调入主存并修改页表之后,应执行 ;.

操作系统复习题选择和填空 带答案

精品文档 第一章绪论复习题 1、操作系统有多种类型,允许多个用户将若干个作业提交给计算机集中处理的 操作系统,称为__A___。 A.批处理操作系统 B.分时操作系统 C.实时操作系统 D.多处理机操作系统 2、????C?????操作系统允许用户把若干个作业提交给计算机系统。 A、单用户 B、分布式 C、批处理 D、监督 3、以下4个特征中,????C???不是分时OS的特征。 A、多路性 B、交互性 C、及时响应性 D、批量性 4、操作系统有多种类型,允许多个用户以交互方式使用计算机的操作系统,称 为______B_。 A.批处理操作系统 B.分时操作系统 C.实时操作系统 D.多处理机操作系统 5、一个完整的计算机系统是由___C _组成的。 A、硬件 B.软件 C. 硬件和软件 D.用户程序 6、操作系统是一种____B__,它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。 A.应用软件 B.系统软件 C.通用软件 D.软件包 7、把处理机的时间分成很短的时间片(如几百毫秒),并把这些时间片轮流地分配给各联机作业使用的技术称为_________A_。 A. 分时技术 B. 实时技术 C. 批处理技术 D. 多道程序设计技术 8、实时操作系统追求的目标是 C 。 A.高吞吐率 B.充分利用内存 C.快速响应 D.减少系统开销 9、分时操作系统通常采用???????B?????策略为用户服务。 A、可靠性和灵活性 B、时间片轮转 C、时间片加权分配 D、短作业优先 10、操作系统是对?????C??????进行管理的软件。 A、软件 B、硬件 C、计算机资源 D、应用程序 11、现代操作系统的主要目标是___提高资源利用率和___方便用户_ 。 12、操作系统的基本类型主要有___分时系统(或分时操作系统)、实时系统(或实时操作系统)和_批处理系统(或批处理操作系统)。 13、操作系统五个功能是:处理机管理、存储器管理、设备管理、以及文件管理和为用户提供操作接口。 14、操作系统的基本特征是___并发____,__共享___,___虚拟___ 和__异步___。 15、操作系统一般为用户提供了三种界面,它们是______命令界面____,__图形界面___和___系统调用界面__。 第二章进程管理复习题 1、并发性是指若干事件在 B 发生。 A.同一时刻 B.同一时间间隔内 C.不同时刻 D.不同时间间隔内 2、进程和程序的本质区别是 D 。 A.存储在内存和外存 B.顺序和非顺序执行机器指令 C.分时使用和独占使用计算机资源 D.动态和静态特征 3、进程从运行状态进入就绪状态的原因可能是 D 。 A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完

2013年操作系统复习题

一、判断题 (×)1.并发性是指若干事件在同一时刻发生。 (√)2.虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。 (×)3.用户为每个自己的进程创建PCB,并控制进程的执行过程。 (√)4.树型目录结构能够解决文件重名问题。 (√)5.原语是一种不可分割的操作。 (√)6.通道一旦被启动就能独立于CPU运行,这样可使CPU和通道并行操作。 (√)7.页式的地址是一维的,段式的地址是二维的 (×)8.位示图方法可用于磁盘的调度管理。 (×)9.虚拟设备是指把一个物理设备变换成多个对应的逻辑设备,它通过逻辑设备表来实现的。 (×)10.页式管理易于实现不同进程间的信息共享。 (×)11. 分时系统不需要多道程序技术的支持。 (×)12.系统中资源不充足,就会发生死锁。 (×)13.程序需要内存量大于可用内存量时,该程序将无法执行。 (×)14.作业调度的功能就为作业分配CPU。 (×)15.在多道程序系统中,当进程需要等待某种事件的发生时,进程一定进入阻塞状态。 (×)16.请求分页存储管理系统,若把页面的大小增加一倍,则缺页中断次数会减少50%。 (√)17. 系统处于不安全状态不一定是死锁状态。 (×)18.将用户设备与计算机连接好以后就可以立即使用。 (×)19. 顺序文件适合于建立在顺序存储设备上,而不适合建立在磁盘上。 (√)20. 操作系统安全包括了对系统重要资源(存储器、文件系统等)的保护和控制,即只有经过授权的用户和代表该用户的进程才能对计算机系统的信息进行访问。 二、单选题 1.()不是基本的操作系统。 A、批处理操作系统 B、分时操作系统 C、实时操作系统 D、网络操作系统 2.()不是分时系统的基本特征: A、同时性 B、独立性 C、实时性 D、交互性 3.进程所请求的一次打印输出结束后,将使进程状态从() A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态

最新操作系统试题及答案

一、单项选择题(每题2分,共20分) 1.以下著名的操作系统中,属于多用户、分时系统的是( )。 A.DOS系统B.UNIX系统 C.Windows NT系统D.OS/2系统 2.在操作系统中,进程的最基本的特征是( )。 A.动态性和并发性B.顺序性和可再现性 C.与程序的对应性D.执行过程的封闭性 3.操作系统中利用信号量和P、V操作,( )。 A.只能实现进程的互斥B.只能实现进程的同步 C.可实现进程的互斥和同步D.可完成进程调度 4.作业调度的关键在于( )。 A.选择恰当的进程管理程序B.用户作业准备充分 C.选择恰当的作业调度算法D.有一个较好的操作环境 5.系统抖动是指( )。 A.使用机器时,屏幕闪烁的现象 B.由于主存分配不当,偶然造成主存不够的现象 C.系统盘有问题,致使系统不稳定的现象 D.被调出的页面又立刻被调入所形成的频繁调入调出现象 6.在分页存储管理系统中,从页号到物理块号的地址映射是通过( )实现的。 A.段表B.页表 C. PCB D.JCB

7.在下述文件系统目录结构中,能够用多条路径访问同一文件(或目录)的目录结构是( ) A.单级目录B.二级目录 C.纯树型目录D.非循环图目录 8.SPOOLing技术可以实现设备的( )分配。 A.独占B.共享 C.虚拟D.物理 9.避免死锁的一个著名的算法是( )。 A.先人先出算法B.优先级算法 C.银行家算法D.资源按序分配法 10.下列关于进程和线程的叙述中,正确的是( )。 A.一个进程只可拥有一个线程 B.一个线程只可拥有一个进程 C.一个进程可拥有若干个线程 D.一个线程可拥有若干个进程 二、判断题(选择你认为正确的叙述划√,认为错误的划×并说明原因。每题2分,共10分) 1.简单地说,进程是程序的执行过程。因而,进程和程序是一一对应的。( ) 2.V操作是对信号量执行加1操作,意味着释放一个单位资源,加l后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,使该进程变为阻塞状态,而现进程继续进行。( )

操作系统复习题(答案)

第二章:操作系统复习题 单项选择 1.对操作系统的说法中错误的是______ A.按运行环境将操作系统分为实时操作系统和分时操作系统和批处理操作系统 B.分时操作系统具有多个终端 C.实时操作系统是对外来信号及时做出反应的操作系统 D.批处理操作系统指利用CPU的空余时间处理成批的作业 2.MS-DOS是基于____的操作系统. A.多用户多任务B.单用户多任务 C.单用户单任务D.多用户单任务 3.以下配置中,_____不是安装Windows 98硬件的最低要求。 A.Intel 80486DX、或PentiumCPU的计算机 B.至少16M以上的RAM C.至少150M的硬盘空间 D.标准VGA(或更高)显示卡 4.通常情况下,Windows 98用户可以通过______,从弹出的菜单中选取相应命令来创建快捷方式。 A.单击鼠标左键B.单击鼠标右键 C.双击鼠标左键D.双击鼠标右键 5.下列有关在Windows 98下查找文件或文件夹的说法,不正确的是______。 A.可以根据文件的位置进行查找 B.可以根据文件的只读属性进行查找 C.可以根据文件的内容进行查找 D.可以根据文件的修改日期进行查找 6.Windows 98提供了各种系统工具来帮助用户管理系统,其中的__可以检查、诊断和修复各种类型的磁盘损坏的错误。A.磁盘扫描程序B.磁盘空间管理C.磁盘碎片整理程序D.备份程序 7.在Windows 98资源管理器中,要查看磁盘的总容量、已用空间和可用空间等磁盘信息,通常可选择__菜单下属性功能。A.文件B.编辑C.查看D.工具 8.在Windows98中,当桌面上有多个窗口时,__________是当前窗口。 A.可以有多个窗口 B.只有一个固定窗口 C.被其它窗口盖住的窗口 D.一个标题栏的颜色与众不同的窗口 9.双击扩展名为.A VI的文件(音视频文件)后,Windows98将打开__________窗口。 A.CD播放器 B.媒体播放器 C.声音-录象机 D.附件

最新操作系统试题及答案

一、选择题 1、一个完整的计算机系统是由(C)组成的。 A.硬件 B.软件 C. 硬件和软件 D.用户程序 2、操作系统的基本职能是(A )。 A.控制和管理系统内各种资源,有效地组织多道程序的运行 B.提供用户界面,方便用户使用 C.提供方便的可视化编辑程序 D.提供功能强大的网络管理工具 3、以下著名的操作系统中,属于多用户、分时系统的是(C )。 A. DOS系统 B. Windows NT系统 C. UNIX系统 D.OS/2系统 4、为了使系统中所有的用户都能得到及时的响应,该操作系统应该是(B )。 A.多道批处理系统B.分时系统C.实时系统D.网络系统 5、当操作系统退出执行,让用户执行时,系统会(C )。 A.继续保持管态B.继续保持目态 C.从管态变为目态D.从目态变为管态 6、下列进程状态的转换中,哪一个是不正确的(D)。 A.就绪→运行 B.运行→就绪 C.阻塞→就绪 D.就绪→阻塞 7、某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后,此时该进程的状态将(D )。 A.从就绪变为运行B.从运行变为就绪 C.从运行变为阻塞D.从阻塞变为就绪 8、多个进程的实体能存在于同一内存中,在一段时间内都得到运行。这种性质称作进程的(B )。 A. 动态性 B. 并发性 C. 调度性 D. 异步性 9、进程控制块是描述进程状态和特性的数据结构,一个进程(D)。 A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块 C.可以没有进程控制块D.只能有惟一的进程控制块 10、在大多数同步机构中,均用一个标志来代表某种资源的状态,该标志常被称为(C)。 A、公共变量 B、标志符 C、信号量 D、标志变量 11、如果进程PA对信号量S执行P操作,则信号量S的值应(B )。 A.加1 B.减1 C.等于0 D.小于0 12、进程状态从就绪态到运行态的转化工作是由(C)完成的。 A.作业调度B.中级调度C.进程调度D.设备调度 13、为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配。这项工作是由(A)完成的。 A.作业调度B.中级调度C.进程调度D.内存调度 14、通常,用户编写的程序中所使用的地址是(A )。

操作系统复习题(2014)

一、单项选择题 1. 一般用户更喜欢使用的系统是()。 A.手工操作 B.单道批处理 C.多道批处理 D.多用户分时系统 2. 与计算机硬件关系最密切的软件是(). A.编译程序 B.数据库管理程序 C.游戏程序 D.OS 3. 现代OS具有并发性和共享性,是由()的引入而导致的。 A.单道程序 B.磁盘 C.对象 D.多道程序 5. 早期的OS主要追求的是()。 A.系统的效率 B.用户的方便性 C.可移植 D.可扩充性 6. ()不是多道程序系统。 A.单用户单任务 B.多道批处理系统 C.单用户多任务 D.多用户分时系统 7. ()是多道操作系统不可缺少的硬件支持。 A.打印机 B.中断机构 C.软盘 D.鼠标 8. 特权指令可以在()执行。 A.目态 B.浏览器中 C.任意的时间 D.进程调度中 9. 没有了()计算机系统就启动不起来了。 A.编译器 B.DBMS C.OS D.浏览器 10. 通道能够完成()之间数据的传输。 A.CPU与外设 B.内存与外设 C.CPU与主存 D.外设与外设 11. 系统的主要功能有()。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 12. 单处理机计算机系统中,()是并行操作的。 A.处理机操作和通道操作是并行的 B.程序与程序 C.主程序与子程序 D.用户程序与操作系统程序 13. ()功能不是操作系统直接完成的功能。 A.管理计算机硬盘 B.对程序进行编译 C.实现虚拟存储器 D.删除文件 14. 要求在规定的时间内对外界的请求必须给予及时相应的OS是()。

相关主题
文本预览
相关文档 最新文档