2019山东计算机专升本操作系统笔记

2019山东计算机专升本操作系统笔记

木来 木来

本人专业课考了120多分,操作系统基本满分,这是我整理的笔记,后面是知识点所在的课本的页数
第一章

1.     操作系统的含义   汤1

2.     配置在计算机中的第一层软件是什么?   汤1

3.     什么是对计算机硬件功能的首次扩充?   汤1

4.     计算机中最重要的系统软件是什么?   汤1

5.     操作系统的目标是什么?  汤1

6.     操作系统的作用是什么?   汤1

7.     无操作系统的人工操作方式的缺点是什么?   汤2

8.     脱机输入输出方式的含义   汤2

9.     联机输入输出方式的含义   汤2

10. 批处理技术的含义   2-----------------2

11. 单道批处理系统的含义   汤2

12. 多道程序设计技术的含义   3

13. 多道批处理系统的含义   汤3

14. 分时系统的含义   3

15. 分时系统的关键问题是什么?   汤3

16. 分时系统的特征   汤3

17. 实时系统最主要的特征是什么?   4

18. 实时系统的含义是什么?   汤4

19. 根据对截止时间的要求,可将实时任务分为什么?   汤4

20. 实时系统的特征   汤4

21. 微机操作系统的含义   4---第二遍

22. 最早诞生的微机操作系统是什么?   汤4

23. 16位单用户单任务微机操作系统的标准是什么?   汤4

24. 最具代表性的单用户多任务微机操作系统是什么?  汤4

25. 最具代表性的多用户多任务微机操作系统是什么?  汤4

26. 操作系统的特征是什么?   汤5

27. 并发性的含义   汤5

28. 根据资源性质的不同,可将资源共享方式分为什么?   5

29. 操作系统的主要功能包括什么?   汤5

30. 处理机管理的含义   5---第二遍

31. 处理机的分配和运行的单位   汤5

32. 处理机管理的主要功能是什么   6

33. 存储器管理的含义   6---------2

34. 设备管理的含义   6

35. 设备管理的主要功能是什么?   6

36. 文件管理的主要功能是什么?   6

37. 友好的用户接口包括什么?   汤6-7

38. 现代操作系统的新功能有什么?   7----------2

39. 操作系统的结构设计包括什么?   汤7

40. 操作系统中,最重要的特征是什么?   汤8

41. 最为成熟的操作系统结构是什么?   汤8

42. 多道程序设计技术的优点  汤10

43. 批处理系统形成与发展的主要动力是什么?   汤10

44. 分时系统形成与发展的主要动力是什么?   汤10

45. 微内核结构的优点有哪些?   12-13

46. 操作系统作为用户与计算机硬件之间的接口方式有哪些?
命令方式
系统的调用
图形、窗口方式

47. 推动操作系统发展的主要动力是什么?----------- -1
不断提高计算机资源的利用率
方便用户
器件的不断更新换代
计算机体系结构的不断发展
不断提出新的应用需求

48. 单道批处理系统的特征
单道性、顺序性、自动性

49. 多道批处理系统的特征
多道性、无序性、调度性

50. 多道批处理系统的工作方式:
用户提交的作业都先存放到外存上,排成一个队列,称为“后备队列”,由作业调度程序按照一定的调度算法从后备队列中选择若干个作业,调入内存,使它们共享CPU和系统中的资源

51. 按照任务执行时是否呈现周期性划分,可将实时任务分为什么?
周期性实时任务
非周期性实时任务

52. windows和liux都不是实时操作系统

53. CP/M和MS-DOS为单用户单任务操作系统

54. 并行性是指多个事件在同一时刻发生

55. 微内核操作系统基于客户/服务器模式,采用面向对象技术

56. 微内核OS的特征:
足够小的内核
基于客户/服务器模式
采用面向对象技术
应用“机制与策略相分离”的原理

57. 操作系统负责为用户和用户程序完成所有与硬件相关,与应用无关的工作

58. 推动微机操作系统发展的主要动力是
计算机硬件的不断更新换代

59. 中断处理模块必须包含在操作系统内核

60. 在8位微机上占据统治地位的操作系统是CP/M

61. 16位微机事实上的操作系统标准是MS—DOS

62. 通常情况下,分时系统的响应时间与进程数量成正比,与时间片成反比

63. unix是一个多用户多任务的分时操作系统

64. 现代操作系统中,有目态和管态两种CPU的工作方式,目态是运行用户程序,管态是运行操作系统程序
执行编译程序时,CPU处于目态

65. 分时OS是采用时间片轮转法为用户服务

66. DOS操作系统的主要功能是文件管理程序

67. 通道与中断技术是多道程序系统的硬件支持

68. OS怎么实现了对计算机资源的抽象?   OS电5-6

69. 地址映射功能需要在硬件的支持下完成

70. 内存扩充的定义   OS电13

71. 什么是置换功能?   OS电13

72. 客户/服务器系统的组成   OS电16

73. 实时系统的主要特点是什么?   OS电21

74. 是什么原因使操作系统具有异步性特征?   OS电23

75.设备管理的主要功能的主要任务是什么?  OS23

76.文件管理的主要功能的主要任务是什么?  OS24

77. 资源利用率不是实时操作系统主要的追求目标

78. windows98是单用户多任务类型的操作系统

79. windowsNT是多用户多任务类型的操作系统

80. 批处理系统主要是解决吞吐量问题,分时系统主要是解决交互性问题

81. 操作系统最重要的两个目标是什么?   OS电29

82. 作业的含义:
指用户要求计算机系统为其完成的计算任务的集合,一个作业通常包括程序、程序所处理的数据和作业说明书。

83. 系统调用的含义:
系统调用在本质上是应用程序请求OS内核完成某功能时的一种过程调用

84. 进程互斥的含义:
两个或两个以上的进程,不能同时进入关于同一组共享变量的临界区域,否则可能发生与时间有关的错误,这种现象被称为进程互斥

85. 原语操作和系统调用的实现方式相同,都是通过程序接口来实现的

86. 进程状态的转换是由操作系统完成的,对用户是透明的

87. 打印机是典型的字符设备,磁盘是典型的块设备

88. 用户进程从目态转换为管态的唯一途径是中断

89. 批处理操作系统中,作业存在的唯一标志是作业控制块JCB

90. 进程和线程的主要区别是什么?
进程的开销比线程大
线程的并发程度高于进程
进程拥有资源,而线程无资源
调度进程的是操作系统,调度线程的是操作系统或进程

91. 在各种作业调度算法中,若所有作业同时到达,则平均时间最短的算法是短作业优先算法

92. 多道系统环境下,操作系统资源是以进程为基本单位

93. 为什么要把多个CPU作业和多个I/O作业均衡的投入系统运行?
当CPU作业多时,I0设备空闲
当I/0作业多时,CPU空闲
CPU与I/0均衡的运行能够提高整个系统的利用率

94. 批处理系统主要解决吞吐量问题

95. 操作系统的存储管理是对什么的管理   金11

96. 多道程序设计技术的主要特点   金12

97. 通道与通道之间可以并行

98. 设备与设备之间可以并行

99. 从用户态到内核态的转换是由硬件完成的

100.         系统调用仅在用户态时使用,但只能在内核态下执行

101.         程序执行系统调用是通过中断机构来实现的,需要从用户态转到内核态,当系统调用返回后,继续执行用户程序,同时CPU状态从内核态转到用户态

102.         当发生中断时,暂停当前程序的运行,转到中断处理程序来处理中断

103.         一般的过程调用是调用一个应用过程或某个系统程序,它们都处于同一状态下,即系统态或者用户态

104.         而系统调用的调用者是运行在用户态的用户程序,被调用过程一定是系统程序,而系统程序只能在系统态下运行

105.         用户程序在用户态下使用系统调用引起的中断属于访管中断

106.         访管中断的含义   23

107.         中断处理程序只能是操作系统程序

108.         缺页中断属于程序性中断

109.         Ctrl+C属于外部中断

110.         时钟中断属于外部中断

111.         访管指令仅在用户态使用

112.         操作系统提供给程序员的接口是系统调用

113.         访管指令为非特权指令,在用户态下执行时会将CPU转换为内核态

114.         用户态切换到内核态的几种方式   26

115.         传统操作系统的内核是不可抢占的

116.         内核是由中断驱动的

117.         Linux操作系统的内核使用的是单一内核结构

118.         操作系统结构设计中,层次结构最大的特点是把整体问题局部化

119.         在操作系统的层次结构中,处理器管理是操作系统的核心部分,它位于最内层

120.         操作系统内核的含义   33

121.         操作系统内核只有在发生中断或异常事件时,才由硬件引出它来工作

122.         操作系统内核的主要功能是什么?   金33-34

 

第二章

123.         前趋图的含义   汤17

124.         程序顺序执行的特征   汤17

125.         程序并发执行的特征   17-18

126.         进程由什么组成?   汤18

127.         进程的含义   汤18

128.         进程的特征   18

129.         进程的三种基本状态是什么?   汤18

130.         进程挂起的实质是什么?   汤19

131.        引起进程挂起的事件有哪些?   19

132.         进程控制块的英文简称是什么?   汤19

133.         进程存在的唯一标志是什么?   汤19

134.         PCB中的信息必须全部或者部分常驻内存   汤19

135.         进程管理最基本的功能是什么?   汤20

136.         处理机的执行状态可分为什么?   汤20

137.         进程创建原语的主要任务是什么?   汤20

138.         终止进程的实质是什么?   汤21

139.         在多道程序的环境中,进程之间的制约关系有哪些?   21

140.         同步机制应遵循的原则是什么?   汤22

141.         进程通信的类型有哪些?   汤29

142.         客户机-服务器系统的实现方式主要有什么?   汤30

143.         线程的引入目的是什么?   31

144.         CPU调度和分派的基本单位是什么?   汤32

145.         临界资源的含义   汤34

146.         临界区的含义   汤34

147.         进程的基本特点   金36

148.         进程创建的过程   金41

149.        引起进程创建的主要事件有什么?   42

150.         进程撤销的过程   金42

151.         进程阻塞的过程   金42

152.         进程唤醒的过程   金43

153.         引起进程阻塞的主要事件有哪些?   43

154.        进程和程序的联系与区别   50-51

155.         处理器调度的层次有哪些?   金60

156.         作业和进程之间的主要关系是什么?   金61

157.         前趋图的英文简称是DAG

158.         前趋图中必须不存在循环

159.         进程最基本的特征是动态性和并发性

160.         PCBOS中最重要的记录型数据结构

161.         操作系统内核的功能
资源管理功能:
   进程管理、设备管理、存储器管理
支撑功能:
   中断处理、时钟管理、原语操作

162.         中断处理是OS内核最基本的功能

163.         原语是原子操作,在系统态下执行,常驻内存

164.         OS内核运行在系统态,常驻内存

165.         在windows中不存在任何进程层次结构的概念

166.         进程阻塞是一个主动行为

167.         P/V操作是原子操作,不可中断

168.         如果缺少wait(mutex)将会导致系统混乱,不能保证对临界资源的互斥访问

169.         如果缺少signal(mutex)将会使临界资源永远不能被释放,从而使因等待该资源而阻塞的进程不能被唤醒

170.         parbegin表示并发执行开始
parend表示并发执行结束

171.         管道通信首创于unix系统

172.         消息传递系统是用的最广泛的一种进程间的通信机制

173.         某计算机系统有8台打印机,有k个进程竞争使用,每个进程最多需要3台,这系统可能会发生死锁的k的最小值是多少?
公式:r>=p(m-1)+1
8>=2p+1
则最小值为4

174.         线程控制块的英文简称是TCB

175.         CPU的执行状态由用户状态转为系统状态是通过访管指令或中断实现的

176.         对于记录型信号量,在执行一次wait操作时,信号量的值应当减1,当其值为小于0时,进程应阻塞。
在执行signal操作时,信号量的值应当+1,当其值小于等于0时,应唤醒阻塞队列中的进程。

177.         使用共享文件进行通信的方式属于管道通信

178.         当进程由执行状态变为就绪状态时,CPU现场信息必须被保存在PCB中

179.         信号量的初值不能为负数

180.         管程每次只允许一个进程进入

181.         wait、signal操作可以解决一切互斥问题

182.         每次wait操作意味着申请一个临界资源

183.         在采用用户级线程的系统中,OS进行CPU调度的对象是进程
在采用内核支持的线程的系统中,CPU调度的对象是线程

184.         进程从阻塞态必须经过就绪态才能转换到执行态,而不能直接到执行态

185.         分时系统通常采用时间片轮转策略为用户服务

186.         保护现场是指将现场信息保存到进程的PCB中

187.         进程存在于系统的唯一标志是什么?   电36

188.         操作系统内核的支撑功能包括什么?   电38

189.         线程与进程的比较   电58

190.         进程控制块的组织方式有哪些?   63

第三章

191.         处理机的调度层次有什么?   62

192.         高级调度又称为什么?   汤62

193.         低级调度又称什么?   汤62

194.         中级调度又称为什么?   汤63

195.         什么是最基本的调度?       汤62

196.         可采取的调度方式有什么?   汤62

197.        抢占的原则有哪些?   63

198.        中级调度的目的是什么?   63

199.         调度算法有哪些?   汤63-64

200.         先来先服务调度算法的英文简称是什么?   汤63

201.         短作业优先调度算法的英文简称是什么?   汤63

202.         优先级调度算法的英文简称是什么?  63

203.         最简单的调度算法是什么?   汤63

204.         先来先服务调度算法可用于什么调度?   汤63

205.         先来先服务调度算法的原理   汤63

206.         先来先服务调度属于什么调度方式?   汤63

207.         短作业优先可用于什么调度?   汤63

208.         短作业优先算法的原理   汤63

209.         短作业优先调度算法的调度方式是什么?   汤63

210.         优先级调度算法可用于什么调度?   汤63

211.         优先级调度算法的原理   汤63

212.         优先级调度算法的调度方式是什么?   汤63

213.         进程优先权的设置可分为什么?   汤63

214.         时间片轮转法可用于什么调度   汤64

215.         时间片轮转法属于什么调度方式?   汤64

216.         多级反馈队列调度算法属于什么调度方式?   汤64

217.        常用的实时调度算法有哪些?   65

218.         优先级倒置的含义   65

219.         死锁的定义   汤66

220.         产生死锁的原因   汤66

221.         产生死锁的必要条件是什么?   汤66

222.         处理死锁的基本方法   汤66-68

223.         可利用银行家算法避免死锁   汤67

224.         银行家算法的数据结构有什么?   汤67-68

225.        资源分配图的含义   68

226.         死锁解除的方法是什么?   汤69

227.         作业控制块的英文简称   电80

228.         高级调度主要用于多道批处理系统中,而在分时系统和实时系统中一般不设置高级调度

229.         进程调度的运行频率最高

230.         作业的四个状态:提交、后备、执行、完成

231.         吞吐量的定义:
单位时间内系统所完成的作业数

232.         若作业同时到达,则平均时间最短的算法是短作业优先算法

233.         利用资源分配图来检测死锁

234.         高响应比优先调度算法综合考虑了作业的运行时间和等待时间

 

第四章

235.         一般的通用计算机至少将存储器分成什么层次?   汤84

236.         主存又可以分为什么?   汤84

237.        辅存又可以分为什么?   84

238.         源程序必须经过编译、链接、并装入内存后才能运行。   汤84

239.        根据链接时间的不同,可将链接分为成什么方式?   86

240.         静态链接方式的含义   86

241.         装入时动态链接的含义   86

242.         运行时动态链接的含义   86

243.        连续分配方式的含义   86

244.         连续分配方式可以分为什么?   86

245.         最简单的存储管理方式是什么?   汤86

246.        单一连续分配只适用于什么操作系统?   86

247.         把作业装入内存的分配算法有什么?   汤87-88

248.         最佳适应算法是将分区按什么次序排列?   汤88

249.         最坏适应算法是将分区按什么次序排列?   汤88

250.        紧凑技术的定义   88

251.        对换技术的定义   89

252.         为了实现进程对换,系统必须实现哪三方面的功能?   汤89

253.         内存的分配以什么为单位?   汤90

254.         分页存储管理方式,每存取一条指令,要访问几次内存?   汤91

255.        分页与分段的区别   93

256.         段页式系统的地址空间是二维的   汤94

257.         重定位的实质是什么?   95

258.         存储器管理的主要对象是内存

259.         在计算机系统的存储层次中,寄存器和主存储器,又称可执行存储器

260.         地址重定位:把相对地址转换成内存中的绝对地址的过程

261.         在具有对换功能的操作系统中,通常把磁盘空间分为文件区和对换区两部分

262.         分页式存储管理中,地址变换是由硬件完成的

263.         适用于动态链接存储方式的是分段存储管理

264.         内存是计算机存储系统的核心

265.         页面大小应该是2的整数幂

第五章

266.         虚拟存储器的定义   109

267.         虚拟存储器的特征   汤109

268.         虚拟存储器最重要的特征是什么?   汤109

269.         什么是实现虚拟存储器的目标?   109

270.         目前最常用的一种实现虚拟存储器的方式   汤109

271.        在请求分页系统中的内存分配策略有哪些?   110

272.         置换的策略有哪些?   汤110

273.         内存分配策略与置换策略的组合有哪些?   汤110

274.         调页策略有哪些?   110

275.        请求调页策略的定义   110

276.        常用的置换算法有哪些?   111-112

277.         引入虚拟存储器技术主要是为了什么?   113

278.         实现虚拟器技术的关键是什么?   汤113-114

279.         最佳置换算法的英文简称是什么?   汤111

280.         先进先出置换算法的英文简称   汤111

281.         最近最久未使用置换算法英文简称   111

282.         最少使用置换算法的英文简称是什么?   111

283.         页面缓冲算法的英文简称是什么   汤112

284.        现代操作系统中,提高内存利用率主要是通过什么功能实现的?   121

285.         虚拟存储器最基本的特征主要是基于什么?   122

286.         实现虚拟存储器最关键的技术是什么?   122

287.        程序的局部性原理的基本含义是什么?   122

288.         局部性的两种表现形式是什么,各自的意义是什么?   汤122

289.         根据局部性原理,Denning提出了什么?   汤122

290.        实现虚拟存储器的目的是什么?   122

291.         在请求段页式的系统中,以段为单位管理用户的虚空间,以页为单位管理内存空间

292.         由于有了虚拟存储器,于是允许用户使用比内存更大的地址空间

293.         一个计算机系统的虚拟存储器的最大容量是由什么确定的?其实际容量是由什么确定的?   汤122

294.        在请求分页系统的页表中增加了若干项,其中状态位、修改位、访问位、外存始址供什么参考?   122-123

295.         在请求调页系统中,若逻辑地址中的页号超过页表控制寄存器中的页表长度,则会引起越界中断

296.         内存分配中的固定分配的缺点是可能会导致频繁的出现缺页中断而造成CPU利用率下降

297.         在页面置换算法中,存在Belady现象的算法是FIFO

298.         Belady现象是指什么?   123

299.         在请求分段存储管理中,分段的尺寸受内存空间的限制,但作业总的尺寸不受内存空间的限制   汤124

300.         系统抖动的定义   汤124

301.         系统抖动产生的主要原因是什么?   汤124

302.        在环保护机构中,操作系统应处于最高特权环,一般应用应处于最低特权环,并应遵循下述规则:一个程序可以访问驻留在相同或较低特权环中的数据;一个程序可以调用驻留在相同或较高特权环中的服务

303.         Linux采用什么存储管理方式?   汤124

304.         Linux内核的页面分配程序采用伙伴系统算法进行页框的分配与回收

305.        在请求调页系统中,地址变换过程可能会因为什么原因而产生中断?   124

306.        实现虚拟存储器,除了需要有一定容量的内存和相当容量的外存外,还需要有什么硬件的支持?   125

307.         为实现请求分页管理,应在纯分页的页表基础上增加什么等数据项?   汤125

308.         NUR是什么置换算法?   汤125

309.         VAX/VMX操作系统采用页面缓冲算法:它采用FIFO算法选择淘汰页,如果淘汰页未被修改,则将它所在的物理块插到空闲页面链表中,否则便将其插入修改页面链表中,它的主要优点是大大减少换进换出而读写磁盘的次数

310.        分页系统的内存保护通常有什么措施?   125

311.         在分段系统中常用的存储保护措施有什么方式?   汤125

第六章

312.        I/0系统最主要的任务是什么?   126

313.        I/O系统的基本功能有什么?   126----------2

314.        I/O软件从高到低分为几个层次?   127

315.         在I/0系统中,通常将执行I/O操作的机械部分叫做I/O设备,而将控制I/O操作的电子部分叫做设备控制器或适配器   汤127

316.         I/0设备按信息交换的单位分类,分成什么?   汤127

317.         块设备包括什么?   127

318.        字符设备包括什么?   127

319.         块设备信息存取以什么为单位?   汤127

320.        块设备的传速效率较高,对块设备的访问可以寻址

321.        字符设备以字符为单位,其传速效率较低,对字符设备不能寻址   127

322.         按使用特性分类,可将设备分为什么?   127

323.         按传输速率来分类,可将设备分为什么?   汤127

324.         低速设备有哪些?   127

325.        中速设备有哪些?   127

326.        高速设备有哪些?   127

327.        设备控制器的定义   127

328.        I/O寄存器的访问方式有哪些?   128

329.        I/O通道的定义   128

330.        根据引起中断的事件的不同类型,可将中断分为什么?   128

331.         外部中断的例子   汤128

332.         陷入的例子   汤128

333.        I/0中断的处理程序的工作过程   129

334.        设备驱动程序是I/O进程与设备控制器之间的通信程序

335.        设备驱动程序的处理过程   129

336.         I/O控制方式有哪些?   汤130

337.         设备无关性的定义   汤130

338.         无论是字符设备还是块设备,它们的运行速度都远低于CPU的速度   汤132

339.         SPOOLing技术的定义   汤132

340.         SPOOLing技术是对脱机输入、输出系统的模拟,它必须建立在具有多道程序功能的操作系统上

341.         SPOOLing系统的主要组成是什么?   汤133

342.        输入井的定义   133

343.        输出井的定义   133

344.         计算机系统中最重要的存储设备是什么?   汤133

345.        磁盘可以分为什么?   134

346.        寻道时间的定义   134

347.         磁盘调度的定义   汤134

348.         磁盘调度的目标是什么?   汤134

349.        常用的磁盘调度算法有哪些?   134

350.         实现虚拟设备最常用的技术是SPOOLing技术   135

351.        虚拟设备技术的定义   135

352.         SPOOLing技术的定义   汤135

353.         通道控制控制器,设备在设备控制器的控制下工作   142

354.         共享设备必须是可寻址和随机访问的设备

355.         通道是一种特殊的处理机,具有执行I/O指令集的能力。主机的CPU与通道可以并行工作,并通过I/O指令和I/O中断实现彼此之间的通信和同步

356.         I/O控制方式的发展过程中,最主要的推动因素是减少主机对I/O控制的干预。提高I/O速度和设备利用率,在OS中主要依靠缓冲管理功能。使用户所编制的程序与实际使用的物理设备无关是由设备独立性功能实现的。

357.        磁盘的I/O控制主要是采取DMA方式,打印机的I/O控制主要采取中断方式

358.         在程序I/O方式中,对于输出设备,准备就绪是指输出缓冲区已空

359.         操作系统中采取缓冲技术的目的是为了增强系统的并行操作能力;为了使多个进程能有效的同时处理输入和输出,最好使用缓冲池   143

360.         设备独立性的定义   汤143

361.         在单用户系统中,可为整个系统设置一张逻辑设备表,在多用户系统中,应为每个进程设置一张逻辑设备表

362.         为实现设备分配,应为每个设备设置一张设备控制表,在系统中配置一张系统设备表,为实现设备独立性,系统中应设置一张逻辑设备表

363.         虚拟设备的定义   汤144

364.         SPOOLing系统实现了对I/O设备的虚拟,只要输入设备空闲,SPOOLing可预先将输入数据从设备传送到输入井供用户程序随时读取

365.         在SPOOLing系统中,用户程序可随时将输出数据送到输出井中,待输出设备空闲时,再执行数据输出操作

366.         同一用户所使用的I/O设备也可以进行并行工作

367.         对于一台用户机,配置了相同的8个终端,此时只配置了一个由多个终端共享的驱动程序

368.         磁盘调度算法中,平均寻道时间较短,但容易产生饥饿现象的是SSTF;电梯调度算法是指SCAN;能避免磁臂黏着现象的算法是FSCAN

369.        DMA是指允许I/O和内存之间直接交换数据的设备。在DMA中必须设置地址寄存器,用于存放内存地址,还必须设置数据缓冲寄存器来暂存交换的数据。

370.         缓冲池中的每个缓冲区由缓冲首部和缓冲体两部分组成。

371.         为实现设备分配,系统中应配置设备控制表和系统设备表的数据结构,为实现控制表和通道的分配,系统中还应配置控制器控制表和通道控制表。

372.         除了设备的独立性之外,在设备分配时还要考虑设备的固有属性、设备的分配算法和设备分配中的安全性

373.         逻辑设备表LUT通常包括逻辑设备名,物理设备名,设备驱动程序入口地址

374.        磁盘的访问时间的组成   145

375.         选择优先为当前磁头移动方向上、离当前磁头最近的磁道上的请求服务的算法为SCAN(电梯梯度)算法。

第七章

376.        文件的定义   146

377.         文件的基本内容可以由零个或多个字节构成   汤146

378.         文件被创建后,其基本内容和属性信息便被储存在文件存储器中,用户可以通过文件名来访问相应文件的基本内容

379.        文件系统的定义   146

380.        文件系统模型可以分为几个层次?   146

381.        文件系统管理的对象有哪些?   146

382.        文件系统向用户提供的接口有哪些?   146

383.        基本的文件操作有什么?   147

384.         文件的逻辑结构的定义   147

385.         从逻辑结构的角度考虑,可将文件分为什么?   汤147

386.         有结构文件的组成   147

387.         有结构文件的最低级的数据组织形式是什么?   汤147

388.         多个数据项的集合形成一个记录

389.         多个记录的有序集合构成了文件

390.         文件系统中最大的数据结构是什么?   汤147

391.        记录式文件又可分为什么?   147

392.         记录式文件的逻辑组织又可以分为什么?   147-148

393.         无结构文件的定义   148

394.         流式文件的基本单位是什么?   148

395.         UNIX系统,所有的文件都被看成是流式文件

396.         对目录管理的要求是能够实现“按名存取”

397.        文件控制块的定义   148

398.         文件控制块最基本的内容是什么?   148

399.         目录通常也是以文件的方式存放在外存上,故也被称作目录文件

400.         目录结构的定义   148

401.         目录结构有什么?   149

402.         在树形目录结构中,从根目录到任何数据文件,都只有一条唯一的通路,用“/”依次的将这条道路上的所有目录文件名和数据文件名连接起来,便构成了文件的绝对路径名   汤149

403.         文件共享的定义   150

404.         文件的共享方式有什么?   150

405.         影响文件安全性的因素有哪些?   151

406.         FCB是用来描述和控制文件的数据结构,而FCB的有序集合被称为文件目录   汤153

407.        文件共享的主要目的是什么?   153

408.        文件系统最基本的目标是什么?是通过什么来实现的   157

409.        文件系统所追求的最重要的目标是什么?   157

410.        用户以什么为单位对文件进行存取、检索?   157

411.         对文件存储空间的分配是以什么为单位?   汤157

412.         按逻辑结构可把文件分为什么?   汤157

413.         用来控制和管理一个文件的文件属性信息被称作该文件的FCB,它通常存放在该文件的上级目录的数据盘块中

414.         在文件系统中是利用目录来组织大量的文件的,为了允许不同的用户的文件使用相同的文件名,通常文件系统中采用多级目录;在目录文件中的每个目录项通常就是FCB,在UNIX系统中的目录项则是文件名和索引结点指针。

415.         文件的结构分为记录式结构和字符流式结构

416.         设备按共享属性可分为独占设备和共享设备、虚拟设备

417.         键盘的设备名为输入设备

418.         三种常用的淘汰算法:
先入先出置换算法,最佳置换算法,最近最久未使用置换算法

419.         对文件读写前,要打开文件

420.         系统应允许不同的用户对不同的文件采取相同的名字,以便于用户按照自己的习惯给文件命名和使用

421.         进程间的互斥是一种特殊的同步关系

422.        常见的文件物理结构连续结构、链式结构和索引结构

423.         核态是操作系统的管理程序执行时,机器所处的状态

424.         磁盘上的文件只能采取顺序存取方式

425.        颠倒生产者进程中的两个P操作的次序,会造成循环等待,两者都在等待对方释放资源,从而造成死循环,最后只能造成死锁

426.        文件系统的主要任务是通过把它所管理的程序和数据组织称一系列文件的方法来实现。负责管理在外存上的文件,并把文件的存取共享和保护等手段提供给用户

427.         某进程所要求的一次打印输出结束,该进程被唤醒

428.         段页式管理中,地址映像表是每个作业或进程一张段表,每个段一张页表

429.         从用户角度看,引入文件系统的主要目的是实现对文件的按名存储

430.         目录文件中所存放的信息是该目录文件中所有目录和数据文件的目录

431.        Raid即廉价磁盘冗余阵列,是利用一台磁盘阵列控制器来统一管理和控制一组磁盘驱动器,从而组成一个高度可靠的、快速的大容量磁盘系统

432.         unix操作系统的进程控制块常驻内存的是proc结构

433.         虚拟存储器对用户是透明的

434.         一个32位的虚拟地址分成4个域,每个域的长度分别为a,b,c,d位,其中d为页内地址,则系统最多可有2a+b+c虚拟页面

435.         从执行状态挂起的进程解除挂起时进入就绪状态

436.         在分区管理中,各用户进程和作业所要求的内存容量受到分区大小的限制,可以使用覆盖或者交换 技术来扩充内存

437.         目录文件是由文件说明组成的,文件系统利用目录文件完成按名存取和对文件信息的共享与保护

438.         串联文件是文件的物理组织方式之一,其特点是用非连续的物理块来存放文件信息

439.         磁盘的移臂调度算法有先来先服务调度算法、最短寻道时间优先算法、电梯算法和单向扫描算法,其中效率最高的是电梯算法

440.         分时操作系统通常采用时间片轮转策略为用户服务

441.         用wait/signal操作管理临界区时,信号量的初值应定义为1

442.         若一个进程已进入临界区,则其他欲要进入临界区的进程必须等待

443.         动态重定位在程序执行时进行

444.         常用的I/O控制方式有程序直接控制方式、中断控制方式、DMA控制方式和通道控制方式

445.         很好的解决了“零头”问题的存储管理方法是页式存储管理

446.         字节多路通道用作连接大量的低速I/O设备

447.         临界资源是指一次指允许一个进程使用的资源

448.         设备分配中常用的数据结构有系统设备表、设备控制表、控制器控制表和通道控制表

449.         高级调度的主要任务是根据某种算法,把外存上处于后备队列中的那些作业调入内存

450.         低级调度的主要任务是决定就绪队列中的哪个进程应获得处理机,并将处理机分派给该进程的具体操作

451.        中断也称外中断。它指来自CPU 执行指令以外的事件的发生,如设备发出的各种I/O结束中断,表示设备输入/输出处理已完成,希望处理机能够向设备发出下一个输入/输出请求,同时让完成输入/输出后的程序继续运行。2、陷入也称为内中断、异常。它指源自CPU 执行指令内部的事件(比如专门的陷入指令,或程序的非法操作码、地址越界、算术溢出、虚存系统的缺页等)所引起的。3、二者的区别在于:中断是与正执行指令无关,在处理高级中断时,低级中断可以被临时屏蔽。而陷入是与正执行指令有关,不可屏蔽。

452.         unix系统中,把I/O设备看作是特殊文件

453.         在单CPU上若有N个进程处于就绪状态,调度为非抢占式,则有N!种不同的调度次序

454.         死锁避免属于动态策略

455.         操作系统提供的两个接口是命令接口和编程接口

456.         常用的缓冲技术有单缓冲、双缓冲和环形缓冲

457.         在存储管理中,引入块表的目的是为了加快页表的访问速度

458.         有哪几种磁盘容错技术,请举例说明?
低级:双份目录 FAT
中级:磁盘双工
高级:RAID

459.         中断有哪几种类型?
硬件故障中断、程序中断、外部中断、I/O中断、访管中断

460.         简述分页存储管理的基本思想
程序等分为页,内存等分为块;块长等于页长,块为内存分配的最小单位,将程序的一页放入内存的块中,用页表登记页与块的关系,以实现地址映射。

461.         文件按逻辑结构可划分为字符流式和记录式

462.        现代操作系统普遍采用的是字符流式结构

463.         数据项是描述一个实体的某个属性,记录是用来描述描述一个实体的某方面的属性,文件是用于描述一个实体集的某方面的属性

464.         一个文件系统模型由最底层对象及其属性、中间层对对象进行管理的软件集合和最高层用户接口

465.         对文件的访问方式有顺序访问和随机访问两种方式

466.         从文件管理的角度来看,文件是由文件控制块FCB和文件体两部分组成,而在具体实现时,前者的信息通常以目录项或磁盘索引结点的方式存放在文件存储器上。

467.         对目录管理的要求,首先是能实现按名存取,其次是提高对目录的检索速度,同时应允许多个用户共享文件,以及允许文件重名,以便不同用户能按自己的习惯对文件命名。

468.         在采用树形目录结构的文件系统中,树的结点分为三类:根节点表示根目录,枝结点表示子目录文件,叶结点表示数据文件

469.         在利用线性检索法对树形目录进行检索时,系统首先读入路径名的第一个分量名,将它与根目录/当前工作目录文件中的各目录项中的文件名进行比较。若匹配,便可得到FCB/索引结点指针

470.         文件保护的定义   汤160

471.         文件共享的定义   汤160

472.         文件在使用前必须先执行打开操作,其主要功能是把文件的PCB/索引结点从外存复制到内存,并在用户和指定文件之间建立一条通路,再返回给用户一个文件描述符。

第八章

473.         外存的组织方式有哪些?   161-164

474.         外存的分配以什么为单位?   汤161

475.         链接组织方式采取离散分配方式,它又分为显式链接和隐式链接两种   161

476.        常用的文件存储空间的管理方法有哪些?   164-165

477.         磁盘的I/O速度远低于内存的访问速度

478.        提高磁盘I/O速度的途径有哪些?   166

479.         虚拟盘又称为什么?   汤166

480.         廉价磁盘冗余阵列的英文简称是什么?   汤166

481.         廉价磁盘冗余阵列的定义   汤166-167

482.        磁盘容错技术的英文简称是什么?   167

483.         磁盘容错技术分为什么?   167

484.        低级磁盘容错技术主要用于什么?   167

485.         低级磁盘容错技术的常用措施有哪些?   167

486.         中级磁盘容错技术主要用于什么?   167

487.         中级磁盘容错技术的常用措施有哪些?   167-168

488.         高级磁盘容错技术是基于什么技术来实现容错的   汤168

489.         集群系统的工作模式有哪些?   168

490.         文件的物理结构主要有什么类型   汤178

491.         可将顺序文件中的内容装入到连续的多个盘块中,此时,文件FCB的地址部分给出的是文件的首个物理块的块号,为了访问到文件的所有内容,FCB中还必须有文件长度信息

492.         可将链接式文件中的文件内容装入到离散的多个盘块中,并通过索引将它们构成一个队列,显示链接文件具有较高的检索速度

493.         在利用空闲链表来管理外存空间时,可有两种方式,一种以空闲盘块为单位拉成一条链;另一种以空闲盘区为单位拉成一条链

第九章

494.         操作系统向用户提供了什么接口?   179

495.         用户接口的类型有哪些?   179

496.         联机命令的类型   179-180

497.        键盘终端处理程序的最基本的功能是什么?   180

498.        键盘终端程序的功能有哪些?   180

499.         命令解释程序的例子   汤181

500.        命令解释程序的主要功能有什么?   181

501.         什么是应用程序取得操作系统服务的唯一途径?   汤181

502.        系统调用与一般过程调用的差别?   182

503.         系统调用的类型有哪些?   182

504.        windows系统的主要编程环境是什么?   183

505.         用户程序必须通过程序接口方能取得操作系统的服务,该接口主要是由一组系统调用组成

506.         在字符界面下,用户必须通过命令接口方能取得操作系统的服务,该接口按对作业控制方式的不同,又可分为联机命令接口和脱机命令接口

507.         在联机命令接口中,实际上包含了终端处理程序、命令解释程序、一组联机命令

第十章

508.        多处理机系统的英文简称是什么?   189

509.         多处理机系统的类型有什么?   汤189

510.         按多个处理机之间的耦合程度,可将MPS分为什么?   汤189

511.         按系统中所用的处理机的功能和结构是否相同,可将MPS分为什么?   汤189

512.         多处理机操作系统的类型有哪些?   汤190

按照网络操作系统的工作模式,可将网络操作系统分为什么?   汤192

513.        网络操作系统的功能有什么?   193

第十一章

514.        多媒体系统的特点有哪些?   199

第十二章

515.        系统安全性包括哪三方面的内容?   209

516.         物理安全的定义   209

517.         逻辑安全的定义   209

518.         逻辑安全包括什么?   209

519.         什么是保障计算机系统和网络安全最基本、最主要的技术?   210

520.        设计安全操作系统的原则有什么?   214

521.         主存储器是CPU能直接访问的唯一的存储空间

522.        输入输出操作的定义:
主存储器与外围设备之间的信息传送操作

523.         在操作系统形成过程中,管理程序被看作是初级操作系统

524.         为多处理器系统配置的操作系统是多机操作系统

525.         嵌入式操作系统的特点是微型化和实时性

526.         UNIX是一个交互式的分时操作系统

527.         操作系统的层次结构中,内层和外层的关系是外层依赖内层

UNIX提供的操作控制命令称为shell命令

528.         程序的执行必须依赖一个实体,即数据集

529.         UNIX把进程的数据段分为三个部分,为用户栈区、用户数据区和系统工作区

530.         程序状态字的基本状态中,指令地址用来指出下一条指令的存放地址

531.         unix的shell进程可用系统调用fork来创建子进程

532.         unix的进程由进程控制块、正文段和数据段

533.         在批处理兼分时系统中,往往把由分时系统控制的作业称为前台作业,由把批处理系统控制的作业称为后台作业

534.         主存储器以字节为单位编址,中央处理器按地址读出主存储器的内容

535.         在unix的系统调用fork执行结束后,如果测试到fork返回值为0,则执行子进程代码;若为1,则执行父进程代码

536.         请求分页技术支持虚拟存储器技术

537.         磁盘属于共享设备

538.         虚拟存储器要求程序运行前不必全部装入内存,且在运行过程中不必一直驻留在内存

539.         如果允许不同用户的文件可以具有相同的文件名,通常采用多级目录结构来保证按名存取的安全

540.         在unix系统的文件管理中,成组链接法主要用于磁盘空间的分配与回收

541.         磁带是只适合顺序存取,不提供随机存取功能的存储介质

542.         使内存碎片尽可能少,而且使内存利用率最高的存储管理方法是段式存储管理

543.         为了避免竞争条件,操作系统引入了临界区的概念

544.         打印机属于独占设备,利用SPOOLing技术,可将之改造为可供多个用户共享的设备

545.        简述文件openclose的作用?
open操作,将相应文件FCB读入内存,并返回一个文件描述符。
以后,用户对文件的所有操作,都通过文件描述符直接找到内存中的FCB,然后进行操作,这样,显然可以提高对文件的访问速度。
Close即关闭文件,如果文件被修改过,则写回磁盘,否则释放内存FCB和文件描述符。

546.         进程和程序的联系和区别是什么?
程序是指令的集合,静态概念;进程是程序在处理机上的一次执行过程,动态概念
程序是长期存在的,进程有生命周期,有创建、活动和消亡
程序仅是指令的有序集合;而进程则是由进程控制块、程序段和数据段组成
进程和程序之间不是一一对应的,一个程序可以对应多个进程,一个进程可以执行多个程序。

547.         单用户连续存储管理方式中,允许装入主存储器的用户作业数最多为1

548.         在分时系统中,可用对换技术让多个用户的作业轮流进入主存储器执行

549.         页式存储管理中,地址变换工作是由硬件完成的

550.         UNIX采用的存储管理方式是页式虚拟存储管理

551.         把文件分为系统文件、用户文件和库文件是按用途对文件进行的分类

552.         文件尾标用来表示一个文件的信息结束

553.         UNIX中文件的存储结构是索引结构

554.         UNIX系统的系统打开文件表file是每个系统进程一张

555.         根据等待访问者指定的柱面位置来决定次序的调度是移臂调度

556.         在通道结构中,CCW是指通道命令

557.         IBM系统的通道命令的标志码为非0时,表示通道程序尚未结束

558.         对具有相同临界区的n个并发进程采用记录型信号量机制实现进程互斥时,互斥信号量的初始值应定义为1

559.         对磁盘进行磁头调度的目的是为了缩短寻道时间

560.         高响应比优先调度算法的英文简称是HRRN

561.         位示图法可用于外存空间的分配与回收

562.         进程是资源分配的最小单位,线程是CPU调度的最小单位

563.         程序装入的方式有:绝对装入方式,可重定位装入方式和动态运行时装入方式

564.         地址重定位是把逻辑地址转换成物理地址

565.         文件目录主要是为了解决文件重命名提高文件检索速度而被广泛使用的

566.         什么是中断?中断处理的一般过程分为哪几个阶段?
所谓中断是指CPU对系统发生的某个事件作出的一种反应。CPU暂停正在执行的程序,保留现场后自动的转去执行相应的处理程序,处理完该事件后再返回断点继续执行被”打断”的程序
中断处理程序的一般过程包括:保存现场,分析原因,处理中断、返回断点

567.         有交互的并发进程执行时出现与时间有关的错误,其根本原因是对共享资源的使用不受限制,当进程交叉使用了共享变量时,就造成了错误。

568.         UNIX系统中,提供了一种实现进程间的信息传送机制,把一个进程的标准输出与另一个进程的标准输入连接起来,这种机制称为管道。

569.         一个进程可以包含多个线程,各线程共享分配给进程的主存地址空间

570.         采用资源有序分配法,破坏死锁的循环等待资源条件

571.         在UNIX系统中,进程同步的实现是利用系统调用

572.         在多进程的并发系统中,肯定不会因为竞争CPU而产生死锁

573.         在哲学家用餐问题中,若仅提供5把叉子,则同时要求就餐的人数最多不超过4个时不会发生死锁

574.         PV操作和管程是两种典型的同步机制

575.         有交互的进程并发执行时,执行结果与执行的相对速度有关

576.         采用高级通信方式,进程间用信件来交换信息

577.         有交互的并发进程之间,一定共享某些资源

578.         UNIX中,管道机制有两种类型,即pipe和FIFO

579.         通过专门的通信机制实现进程间交换大量信息的通信方式称为进程通信。

580.         用信箱实现进程通信时,应有发送和接收两条基本原理

581.         并发进程在访问共享资源时可以有两种关系,一种是竞争关系,一种是协作关系

582.         资源分配图是一个有向图,其中的圆圈表示进程,矩形结点或方框表示资源类

583.         什么是线程?简述线程与进程之间的相互关系
线程是进程中可独立执行的子任务,一个进程可以有一个或多个线程,每个线程都有一个唯一的标识符。
线程与进程之间有许多相似之处,往往把线程又叫做“轻型进程”
线程与进程的根本区别是把进程作为资源分配单位,线程作为调度和执行单位。

584.         隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随机存取

585.         固定式分区产生内零头,可变式分区产生外零头

586.         文件的物理结构有:连续结构、链接结构和索引结构

587.         完成一个磁盘服务请求的总时间由寻道时间、旋转延迟时间、数据传输时间组成

588.         通道是一种特殊的处理机,具有执行I/O指令集能力

589.         使用文件描述符存取打开文件与直接使用文件名相比有何优点?
首先,文件名是一个字符串,操作速度慢且占空间大,而文件描述符为一个整数,其处理效率明显高于字符串。
其次,文件被打开后,其控制信息(FCB)被缓冲到内存系统空间,文件描述符作为用户打开文件表的入口地址直接与内存的FCB建立起联系,而文件名无法做到这一点。

590.         进程饿死和死锁的联系与区别是什么?
饿死和死锁有一定联系:二者都是由于竞争资源而引起的,但又有明显差别,主要表现为:
  从进程状态考虑,死锁进程都处于等待状态,处于运行或者就绪的进程并非处于等待状态,但却可能会被饿死
  死锁进程等待永远不会被释放的资源,饿死进程等待会被释放但不会分配给自己的资源,表现为等待时限没有上界。
  死锁一定发生了循环等待,而饿死则不然,这也表明了通过资源分配图可以检测死锁存在与否,但却不能检测是否有进程饿死
  死锁一定涉及多个进程,而饥饿或被饿死的进程可能只有一个。

591.         作业调度与进程调度各自的主要任务是什么?
作业调度:也称为高级调度或长程调度,主要任务是按一定的原则对外存上处于后备状态的作业进行选择,给选中的作业分配内存、输入/输出设备等必要的资源,并建立相应的进程,放入就绪队列,以使该作业的进程能够获得竞争处理机的权利。
进程调度:也称低级调度或短程调度,主要任务是按照某种策略和方法选择一个处于就绪状态的进程,将处理机分配给它。常见的低级调度有非抢占式和抢占式两种。

592.         虚拟存储器的工作原理与基本特征是什么?
虚拟存储器的工作原理:局部性原理
虚拟存储器的基本特征:
  多次性:一个作业被分成多次调入内存运行
  对换性:允许在作业的运行过程中进行换入、换出
  虚拟性:能够从逻辑上扩充内存容量,使用户看到的内存容量远大于实际内存容量

593.         关于操作系统的存储方案,由固定分区发展为分页存储管理方式的主要推动力是提高内存利用率

594.         静态重定位是在装入过程中进行的

595.         为实现设备分配,系统应设置一张设备分配表

596.         动态存储分配时,要靠硬件地址变换机构实现重定位

597.         在存储管理中,常用虚拟存储器方式来摆脱主存容量的限制

598.         在多道程序环境中,用户程序的相对地址与装入内存后的实际物理地址不同,把相对地址转换为物理地址,这是操作系统中的地址映射功能。

599.         虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制

600.         信号量一般由哪些成员组成的?它的值表示什么含义?
信号量一般是由两个成员组成的数据结构,一个是整型变量,表示信号量的值;另一个是指向PCB的指针。
信号量的值与相应资源的使用情况有关。
当它的值大于0时,则表示当前可用资源的数量,当它的值小于0时,则其绝对值表示等待使用该资源的进程个数。

601.         什么是PCBPCB的作用是什么?PCB主要包含哪些内容?
PCB是进程控制块的简称,是操作系统中用于描述和控制并发进程的数据结构。
PCB的作用是描述和控制并发进程,是进程存在的唯一标志。
PCB一般包括标识符、进程的当前状态、程序与数据地址、进程优先数等。

602.         文件目录的优点有什么?
实现按名存取:这是文件系统最基本的功能
提高目录检索速度,从而提高文件的存取速度
文件共享:一份文件副本可供不同的用户使用
允许文件重名
有效的进行文件管理与保护

603.         特权指令可以在任意的时间执行

604.         DMA数据传送方式的作用是在外围设备和内存间开辟了直接的数据交换通道之间数据的传输

605.         在UNIX系统中,把I/O设备看作是特殊文件

606.         对程序进行编译功能,不是操作系统直接完成的功能

607.         为使进程由活动就绪变为静止就绪,应利用suspend原语

608.         在动态分区式内存管理中,倾向于优先使用低址部分空闲区的算法是首次适应算法

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

610.         一个虚拟的存储器,其地址空间的大小等于辅存的容量加上主存的容量

611.         常用的缓冲技术有:单缓冲、双缓冲、循环缓冲、缓冲池。

612.         所谓通道,是一块能控制一台或多台外围设备与CPU并行工作的硬件

613.         在设备管理I/O控制方式中,DMA控制方式为什么比中断控制方式的中断次数大幅度减少了?
DMA方式与中断方式一个主要区别是,中断方式是在数据缓冲寄存器满之后发中断要求CPU进行中断处理,而DMA方式则是在所要求转送的数据块全部转送结束时要求CPU进行中断处理。这就大大减少了CPU进行中断处理的次数。
另一个主要区别是,中断方式的数据传送是在中断处理时由CPU控制完成的,而DMA方式是在DMA控制器的控制下不经过CPU控制完成的。

614.         请问位示图主要应用在内存管理的哪个方面?并简单阐述他的工作原理
位示图反映文件存储设备的分配使用情况
在位示图中,每个文件存储设备的物理块都对应一个比特位,如果该位为0,则表示所对应的是空闲块;反之,如果该位为1,则表示所对应的块已被分配出去。
利用位示图来进行空闲块分配时,只需要查找图中的0位,并将其置为1。反之,利用位示图回收时,只需把相应的比特位由1置为0。

615.         为什么要引入SPOOLing系统?SPOOLing系统可以带来哪些好处?
spooling系统是为了解决慢速外围设备与处理机的矛盾提出来的,spooling系统可以把独占设备修改为共享设备,防止数据的丢失。
spooling系统优点:
提高了I/O设备的速度
把独占设备改为共享设备
实现了虚拟设备的功能

616.         操作系统是其他软件的支撑程序

617.         分区管理和分页管理的主要区别是分区要求一道程序存放在连续的空间内,而分页没有这种要求

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

619.         出现了比运行进程优先权更高的进程可能导致一进程从运行变为就绪。

620.         在文件系统中,可命名的最小数据单位是数据项

621.         在目录文件中的每个目录项通常就是FCB

622.         操作系统提供的两个接口是命令接口和编程接口

623.         所谓多道程序的并发执行,是指在宏观上是同时进行的,但在微观上仍然是顺序执行的过程。

624.         所谓死锁,是指多个进程因竞争资源而造成得一种僵局,若无外力作用,这些进程都将永远不能在向前推进。

625.         简述多道程序设计的基本思想
在内存中同时放入多道程序,在管理程序的控制下交替执行。这些程序共享CPU和系统中其他资源。
多道程序设计具有多道性,从宏观上并行,在微观上串行。

626.         什么叫程序的顺序执行?
一个程序由若干个程序段组成,而这些程序段的执行必须是顺序的,这种程序执行的方式被称为程序的顺序执行。

627.         外围设备与内存间的数据传送控制方式有哪些?
程序控制方式
DMA控制方式
中断控制方式
通道控制方式

628.         引入缓冲技术的优点体现在哪些方面?
缓和CPU与I/O设备间速度不匹配的矛盾
减少对CPU的中断频率,放宽对CPU中断响应时间的限制
提高系统吞吐量和设备的利用率
提高CPU与I/O设备之间的并行性

629.         用信号量的P、V操作实现前驱操作时,信号量的初值一般应定义为0

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

631.         页式管理可以为内存提供两种保护方式,即存储保护键保护和地址越界保护

632.         文件目录一般存放在外存

633.         逻辑设备表LUT的主要功能是实现设备独立性

634.         带权周转时间=周转时间/运行时间

635.         为进程分配处理机不是P操作可以完成的

636.         抢占式静态优先权调度可能会出现进程长期得不到调度

637.         磁盘的I/O控制主要采取DMA方式

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

639.         作业从后备作业到被调度程序选中的时间称为等待调度时间

640.         在可变分区存储管理中的紧凑技术可以集中空闲区

641.         产生死锁的根本原因是供使用的资源数少于需求资源的进程数

642.         在存储管理中常用虚拟存储技术来摆脱主存容量的限制

643.         分段保护中的越界检查是通过比较段表寄存器中存放的段表长度和逻辑地址中的段号来实现的

644.         程序直接控制:由用户进程来直接控制内存或CPU和外围设备之间的信息传送

645.         DMA方式:在外围设备与内存间开辟直接的数据交换通路

646.         通道控制方式:CPU发出启动指令,指出通道相应的操作和I/O设备,该指令就可以启动通道并使该通道从内存中调出相应的通道指令执行

647.         用空白链记录内存空白块的主要缺点是链指针占用了大量的空间

648.         静态重定位的时机是程序装入时

649.         存储保护的基本含义是防止程序间相互越界访问

650.         虚存管理和实存管理的主要区别是实存要求程序全部装入内存才开始运行,虚存允许程序在执行的过程中逐步装入

651.         文件的FCB通常存放在该文件的上级目录的数据盘块中

652.         从资源管理的角度出发,I/O设备分为独占设备、共享设备和虚拟设备。

653.         从文件管理的角度来看,文件由文件体和文件控制块组成

654.         什么是中断,其处理的步骤是什么?
所谓中断是CPU对系统发生的某个事件而做出的一种反应
保护现场、分析中断原因、执行中断、返回现场

655.         网络操作系统和分布式操作系统的区别?
网络OS中的用户使用自己的机器可以访问网络上别的机器的资源,通过网络将多台机器连接起来,共享硬件资源,但整个系统对用户来说是分散的、不透明的。
分布式操作系统中也可以通过网络将多台机器连接起来,整个系统对用户是透明的,用户面对整个系统就像面对自己的机器一样。

656.         在请求分页管理中,已修改过的页面再次装入时应来自磁盘对换区

657.         对进程间互斥的使用临界资源,进程可以互斥的进入各自的临界区。

658.         采用分段式存储管理不会产生内部碎片

659.         在固定分区分配中,每个分区的大小是可以不同,但预先固定

660.         在某些系统中设置的每个表项存放着文件中下一个盘块的物理地址的结构称为文件分配表

661.         用绝对地址编写的程序不适合多道程序的运行

662.         进程调度负责CPU的分配工作

663.         磁盘与主机之间是以数据块为单位进行的

664.         覆盖技术与虚拟存储技术有何本质不同?
覆盖技术与虚拟存储技术革新最本质的不同在于覆盖程序段的最大长度受内存容量的限制,而虚拟存储器中程序的最大长度不受内存容量的限制,只受计算机地址结构的限制。
另外,覆盖技术中的覆盖段由程序逻辑员设计,且要求覆盖段中的各个覆盖具有相对独立性,不存在直接联系或相互交叉访问,而虚拟存储技术对用户的程序段之间没有这种要求。

665.         在内存管理中,内碎片和外碎片各指的是什么?
在存储管理中,内碎片是指分配给作业的存储空间中未被利用的部分,外碎片指系统中无法利用的小存储块。

666.         对文件空闲存储空间的管理,在MS-DOS中采用的是文件分配表

667.         存储器一般分为高速缓冲器、内存和外存三个层次,其中高速缓冲器的造价最高,存取速度最快。

668.         每个索引文件都有一张索引表,其中每一个登记项用来指出一个逻辑记录的索引位置

669.        SPOOLing是外部设备联机并行操作,它是关于慢速字符设备如何与计算机主机交换信息的一种技术,通常称为假脱机技术

670.        SPOOLing技术是在通道技术和多道程序设计基础上产生的,它由主机和相应的通道共同承担作业的输入输出工作,利用磁盘作为后援存储器,实现外围设备同时联机操作

671.        快表是一个高速、具有并行查询能力的联想存储器,用于存放正运行的进程的当前页号和块号,或者段号和段起始地址
假如快表后,在地址转换时,实现在快表中查找,若找到就直接进行地址转换,未找到,则在主存页表继续查找,并把查到的页号和块号放入联想存储器中。快表的命中率很高,有效的提高了地址转换的速度。

672.         为了实现CPU与外部设备最大的并行性,应采用通道设备

673.         在调试程序时,可以把所有输出送到屏幕显示,而不必正式输出到打印设备,其运用了I/O重定向

674.         由连续分配方式发展为分页存储管理方式的主要动力是提高内存利用率

675.         在计算机系统中,操作系统是核心系统软件

676.         文件系统中,将文件控制块FCB的有序集合称为目录

677.        文件是具有文件名的、存储在外存上的一组相关信息的集合
文件数据组织层次:数据项、记录、文件

678.        共享性是多个进程在同一时间段内同时使用同一个资源

679.         在UNIX系统中,通常把设备作为特殊文件来处理

680.         请求分页处理不当会产生抖动

681.         分区存储管理支持多道程序设计,算法简单,但存储碎片多

682.         使用SPOOLing的系统目的是为了提高I/O设备的使用效率

683.         什么是段式存储管理?它从逻辑地址到物理地址是怎么变换的?
将程序按内容或构成关系分成段,每段有自己的名字,一个用户作业或进程包含的段对应于一个二维虚拟存储器,以段为单位分配内容,然后通过地址映射机构把逻辑地址转换成物理地址,只将哪些经常访问的段驻留内存,其他的段放在外存,待需要时自动调入。
地址变换过程:由虚地址的段号作为索引,查段表。找出该段在内存的起始地址,并将其和段内地址相加,从而得到物理地址。

684.         什么是局部性原理,有哪些表现?
程序在执行时呈现出局部性规律,即在一较短时间内,程序的执行局限于某个部分,相应地, 它所访问的存储空间也局限于某个区域。具体表现为时间局限性和空间局限性。

685.         试比较内存管理和外存管理的异同点
主要任务:内存管理的主要任务是为多道程序的运行,提供良好的环境;而外存管理的主要任务是为文件提供存储空间
基本功能:内存管理的基本功能包含了内存空间的分配、回收、内存保护、对换、内存扩充等方面;而对外存管理的基本功能则只是对外存空间的分配与回收。
分配方式:它们都可采用连续分配方式,且都以离散分配方式为主
分配算法或机制:对于连续分配方式,内存和外存管理中的分配与回收算法类似,主要有首次适应算法、循环首次适应算法等;在离散分配方式中,两者采用的机制不同,内存管理主要利用页(段)表;而在外存管理中,则主要利用文件分配表FAT

686.         在页式存储管理中,当CPU形成了一个有效地址时,要查页表。这一工作是由硬件自动完成的。

687.         为实现磁盘镜像功能,需要在系统中配置两台磁盘驱动器

688.         在段页式系统中,为获得一条指令或数据,都需要三次访问内存,第一次从内存中取得页表始址;第二次从内存中获取物理块号;第三次从内存中获取指令和数据

689.         一个理想的作业调度算法应该是既能提高系统效率,又能使进入系统的作业周转时间短

690.         在相同的条件下,为什么一个程序可以在DOSWindows上运行却不能在UNIX上运行?
虽然硬件环境相同,但是程序的运行需要OS的支持,由于windows系统向下兼容DOS,因此一个程序能在DOS上运行,也能在windows上运行。但DOS、windows与UNIX在系统结构、用户接口的约定、接口的功能以及API方面是不兼容的,因此,程序可以在DOS和windows上运行,却不能在UNIX系统上运行。

691.         进程的最基本特征是动态性

692.         LLF算法是选择松弛度程度最低的进程作为下一个执行的进程

693.         文件系统所追求的最重要的目标是提高对文件的存取速度

694.         数据项用来描述一个实体的某个属性,记录用来描述一个实体的某方面的属性,文件用于描述一个实体集的某方面的属性。

695.         进程通信分为低级通信和高级通信两种

696.         简述中断装置的职能?
检查是否有中断事件发生
若有中断发生,保护好被中断进程的断点以及现场信息,以便在适当的时候恢复运行
启动操作系统的中断处理程序

697.         实现虚拟设备的硬件条件是什么?操作系统应设计哪些功能程序?
硬件条件:配置大容量的磁盘,中断装置和通道
操作系统应设计预输入程序,井管理程序、缓输出程序。

698.         简述文件控制块和目录的关系?
文件控制块(FCB),用于描述和控制文件的数据结构,文件管理程序可借助FCB对文件加以各种操作。
文件控制块的有序集合被称为文件目录,即一个文件控制块就是一个文件目录项。

699.         很好的解决了“零头”问题的存储管理方法是页式存储管理

700.         为实现设备分配,系统中应设置一张系统设备表

701.         操作系统提供的命令接口主要提供一组联机命令和JCB供多个用户共享的设备

702.         从用户的角度看,引入文件系统的主要目的是实现对文件的按名存取

703.         如果系统中有N个进程,等待进程最多有N个,最少0个。

704.         位示图法可用于分页式存储管理中主存空闲块的分配与回收

705.         在页面置换算法中可实现的最有效的一种称为LRU

706.         什么是文件?什么是文件系统?
文件是在逻辑上具有完整意义的信息集合,它有一个名字作标识。文件具有三个基本特征:文件的内容为一组相关信息、文件具有保存性、文件可按名存取。
文件系统是操作系统中负责管理和存取文件的程序模块,也称为信息管理系统,它是由管理文件所需的数据结构和相应的管理软件以及访问文件的一组操作所组成。

707.         何谓缓冲区?为什么要引入缓冲?
缓冲即是使用专用硬件或在内存中划出一个区域用来暂时存放输入输出数据的器件。引入缓冲是为了匹配外设和CPU之间的处理速度,减少中断次数和CPU的中断处理时间,同时,解决DMA或通道方式时的数据传输瓶颈问题。

708.         什么叫虚拟存储技术?
根据程序执行的互斥性和局部性两个特点,我们允许作业装入的时候只装入一部分,另一部分放在磁盘上,当需要的时候再装入到主存,这样以来,在一个小的主存空间就可以运行一个比它大的作业。同时,用户编程的时候摆脱了一定要编写小于主存容量的作业的限制。也就是说,用户的逻辑地址空间可以比主存的绝对地址空间要大。对用户来说,好像计算机系统具有一个容量很大的主存储器,称为“虚拟存储器”。

709.         什么是并发性?什么是共享性?
并发性是指多个程序在一定的时间间隔内交替占据处理机运行;共享性是指多个用户程序在同一时间段内同时使用同一资源。

710.         文件目录的作用是什么?一般包含哪些内容?
文件目录的作用是实现文件名与文件在辅存上的物理地址之间的转换。
文件目录中包含多个表项,每个表项存放一个文件的有关信息。最简单的表项至少应包括文件名和其存放的起始地址。较复杂的表项则包括文件名、文件类型、文件结构、文件存储位置、文件长度、文件访问权限、文件的建立日期和时间等内容。

711.         陷阱与中断的主要区别是什么?
陷阱与中断的主要区别是:陷阱是同步的,而中断是异步的,如果给定相同的机器状态与输入数据,每次程序运行时陷阱就会发生在程序执行的同一个点上,而中断的发生依赖于中断设备与CPU之间的相对时序,由于受中断时序影响的错误不容易产生重复,因此中断给调试过程带来难度。

712.         从文件的管理角度看,文件包括日志文件系统和内存映射文件

713.         简述死锁的防止与死锁避免的区别
死锁的防止是系统预先确定一些资源分配策略,进程按规定申请资源,系统按预先的策略进行分配,从而防止死锁的发生。而死锁的避免是当进程提出资源申请时,系统测试资源分配,仅当能确保系统安全时才分配资源,使系统一直处于安全状态,从而避免死锁。

714.         为什么可抢占式系统的开销更大?
可抢占式调度是严格保证任何时刻,让具有最高优先权数的进程获取处理机运行,因此增加了处理机调度的时机,引起为退出处理机的进程保留现场,为占有处理机的进程恢复现场等,所以时间和空间开销较大

715.         设置快表的目的在于提高地址变换速度

716.         索引分配支持直接访问

717.         为实现设备独立性,在系统中必须设置逻辑设备表,通常它包括逻辑设备名、物理设备名和设备驱动程序入口地址

718.         高级通信可以分为什么?
共享存储器系统,相互通信的进程之间共享某些数据结构或共享存储区;
消息传递系统,进程之间的数据交换以消息为单位,进行直接的或间接的通信
管道通信:管道提现为一种文件,发送信息的进程以字符流形式将数据送入管道,接受进程可以从管道中读取数据。

719.         数据库文件的逻辑结构形式为记录式文件

720.         用分段方法来分配和管理用户地址空间,用分页方法来管理物理存储空间

721.         在操作系统中,用户使用I/O设备时,通常采用逻辑设备名

722.         试比较进程调度和作业调度的不同点
作业调度是宏观调度,它决定了哪一个作业能进入主存,进程调度是微观调度,它决定各作业中的哪一个进程占有中央处理机。
作业调度是高级调度,它位于操作系统的作业管理层次,进程调度是低级调度,它位于操作系统分层结构的最内层。
作业调度是选符合条件的收容态作业装入内存,进程调度是从就绪态进程中选一个占用处理机。

723.         如果进程需读取磁盘上的多个连续的数据块,通道数据传送方式的效率最高

724.         与分布式操作系统相比较,网络操作系统是集中式的

725.         用文字描述银行家算法的基本思想
银行家算法的基本思想是,将系统中的所有资源比做银行家的资金,每进行一次资源的分配,银行家都要从当前的资源分配情况出发,计算这种分配方案的安全性,如果是安全的,则进行分配,否则选择其他可能的分配方案,这样,每次分配都计算安全性,从而避免死锁的发生。

726.         以打印机为例,说明如何利用SPOOLing技术实现多个进程对打印机的共享?
对所有提出输入请求的用户进程,系统接受它们的请求时,并不真正的把打印机分配给它们,而是由输出进程在输出井中为它申请一空闲缓冲区,并将要打印的数据卷入其中,输出进程再为用户进程申请一张空白的用户打印申请表,并将用户的打印请求填入表中,再将该表挂到打印机队列上。
这时,用户进程觉得它的打印过程已经完成,而不必等待真正的慢速的但因过程的完成。当打印机空闲时,输出进程将从请求队列队首取出一张打印请求表,根据表中的要求将要打印的数据从输出井传到内存输出缓冲区,再由打印机进行输出打印,打印完后,再处理打印队列中的一个打印请求表,实现了对打印机的共享。

727.         多道批处理系统和分时系统有什么异同点?
相同点:两者都允许多个用户程序并发执行而互不干扰的多道程序系统。
不同点:多道批处理系统中用户不能干预其程序的运行,及时性差;而分时系统中用户可通过终端与其程序进行交互、及时性强。

728.         分页式存储管理系统中,地址的构成为页号和页内地址

729.         操作系统中的一种同步机制,由共享资源的数据及其在该数据上的一组操作组成,该同步机制称为管程

730.         为防止用户对文件进行非法的或不适宜的访问,所采取的措施称为文件保密

731.         在UNIX文件系统中文件分为三类,即普通文件、目录文件和特殊文件

732.         为什么说引入缓冲后可显著提高I/O速度,从而使CPUI/O速度不匹配的矛盾得到缓和?
引入缓冲区后,CPU将输出数据写入缓冲区,无需等待输出完成,便能继续执行下面的程序,而同时输出设备可慢慢的进行数据的输出。

733.         提高内存利用率的途径有哪些?
改连续分配方式为离散分配方式,以减少内存中的零头。
增加对换机制
引入动态链接机制
引入虚拟存储器机制
引入存储器共享机制

734.         文件的物理结构有哪几类?哪种结构能支持大型文件?
文件的物理结构有:顺序文件、链接文件和索引文件。
其中索引文件能支持大型文件。

735.         在磁盘调度算法中,选择与当前磁头移动方向一致,磁头单向移动且距离最近的进程的算法为CSCAN

736.         一个理想的作业调度算法应该是既能提高系统效率,又能使进入系统的作业周转时间短。

737.         什么是虚拟存储器?
所谓虚拟存储器是指具有请求调入和置换功能,能够从逻辑上扩充内存的容量的存储器系统,其逻辑容量有内存容量和外存容量之和决定,其运行速度接近于内存速度,而每位的成本却又接近于外存。

738.         程序的状态字包括哪些主要内容?
程序基本状态
中断码
中断屏蔽位

739.         在中断驱动方式中,CPU是以字节为单位对I/O进行干预;DMA方式是以数据块为单位进行干预的;I/O通道方式是以一组数据块为单位进行干预的。

740.         对信号量S的操作只能通过原语操作进行,对应每一个信号量设置了一个等待队列

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

742.         试说明资源的静态分配策略能防止死锁的原因
资源静态分配策略要求每个进程在开始执行前申请所需的全部资源,仅在系统为之分配了所谓的全部资源后,该进程才开始执行。这样,进程在执行过程中不再申请资源,从而破坏了死锁的四个必要条件之一的“请求与保持”条件,从而防止死锁的发生。

743.         树形目录结构的第一级称为目录树的根节点

744.         虚拟存储技术是补充相对地址空间的技术

745.         采用SPOOLing技术的目的是提高独占设备的利用率

746.         在存储管理中,提高内存利用率主要是通过存储分配功能实现的

747.         为什么要引入设备独立性,如何实现设备独立性?
引入设备独立性,可使应用程序独立于具体的物理设备,显著改善资源的利用率和可适应性,还可以使用户独立于设备的类型。
实现独立性,在应用程序中应使用逻辑设备名称来请求使用某类设备,当应用程序用逻辑设备名请求分配I/O设备时,系统必须为它分配相应的物理设备,并在逻辑设备表LUT中建立一个表目。

748.         什么是文件目录?目前操作系统采用的目录结构是什么?有什么优点?
为了给用户提供对文件的存取控制及保护功能,而按一定规则对系统中的文件名进行组织而形成的表,称为目录表或文件目录。目前操作系统采用的目录结构是树形目录,它的优点有
有效的提高对目录的检索速度
允许文件重名
便于实现文件共享

749.         在打开文件时,使用系统打开文件表的主要目的是方便用户共享文件读写指针。

750.         存储介质的物理单位是卷

751.         文件系统中若文件的物理结构采用顺序结构,则文件控制块FCB关于文件的物理位置应包括首块地址和文件长度

752.         在磁盘调度策略中,有可能使I/O请求无限期等待的调度算法是最短寻道时间优先算法

753.         什么是快表,它在地址转换中起到了什么作用?
快表是一个高速、具有并行查询能力的联想存储器,用于存放正运行的进程的当前页号和块号,或者段号和段起始地址。
加入快表后,在地址转换时,首先在快表中查找,若找到就直接进行地址转换,未找到,则在主存页表继续查找,并把查到的页号和块号放入联想存储器中,快表的命中率很高,有效的提高了地址转换的速度。

4 条评论
&
您好,我想问一下您用的课本叫什么名字?谢谢
小明
小明 回复 &
汤小丹的操作系统第4版
Zhy
厉害,谢谢大佬。最后9天拿你总结做冲刺
专升本加油
小编可以加个微信吗?我是今年计算机专升本考生想知道有什么重点