操作系统综合题，2024年最新软件测试高级工程师必看系列

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新软件测试全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上软件测试知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip1024b （备注软件测试）

正文

和进程 B 不能同时读文件 F，进程 C 和进程 D 也不能同时读文件 F。请问用 PV操作管
理时：
(1)应怎样定义信号量 ?写出信号量的初值和含义。
(2)写出能使它们正确执行的程序。

答 ：

51、在单道批处理系统中， 有五道作业， 它们进入输入井的时间及需要执行的时间如下表所示，并规定当第一个作业进入输入井后立即调度，忽略调度的时间开销。

52、39有一个程序要将 256×256 的整型数组的初值置为“ 0”，每个整数占用 2 个字节，页面大小为 512 字节， 数组中的元素按行编址存放。 假定只有一个主存块可用来存放数组信息，初始状态为空。将数组初始化为 0 的程序分别如下

53、40假设一个磁盘组有 100 个柱面 ( 编号为 0-99) ，每个柱面有 16 个磁道 ( 又称盘面，编号
为 0～15，每个盘面有 8 个扇区 ( 编号为 0～7) ，每个盘面用一个读写磁头。 现采用位示
图方法管理磁盘空间， 其字号位号均从第 0 字第 0 位递增编号。 令磁盘块号按柱面顺序
和盘面顺序编排。请回答下列问题：
(1) 若采用 32 位的字组成位示图，共需要多少个字？
(2) 第 20 字的第 18 位对应于哪个柱面、哪个读写磁头和哪个扇区 ?

54、41、某系统允许最多 10 个进程同时读文件 F，当同时读文件 F的进程不满 10 个时，欲读该

文件的其他进程可立即读，当已有 10 个进程在读文件 F 时其他欲读文件 F 的进程必须
等待，直至有进程读完后退出方可去读。请回答下列问题：
(1) 在实现管理时应采用同步方式还是互斥方式 ?
(2) 写出用 PV操作实现管理时应定义的信号量及其初值。
(3) 写出进程并发执行时的程序。

55、在一个多道批处理系统中，有如下表格所示的作业序列。假定作业都是仅作计算的，当所有作业均进入输
入井后立即开始作业调度，并忽略系统管理的开销时间。要求

答 ：

56、

57、

58、

回答下面问题：
(1)进程 A 和进程 B按什么规律在使用资源？
(2)若程序中不使用布尔变量 busy，而改用 PV操作来管理，则应采用同步方式还是互斥方式？
(3)在保持原来的资源使用规律情况下，把上述程序改用 PV操作来管理。
答 ：

59、

答 ：

60、假定某计算机系统主存容量为 lGB，采用页式虚拟存储管理，虚拟地址 32 位，页面
大小为 2KB。一个作业的页表如下：

标志位 (0- 不在主存， l 一在主存 )
试问：
(1) 主存空间物理地址需要多少位 (bit) 描述 ?
(2) 用户虚存空间最多可以描述多少字节 (Byte)?
(3) 画出该系统的地址结构示意图。
(4) 利用页表计算虚拟地址 0125CH(十六进制 )对应的物理地址 ( 十六进制 ) 是多少 ?
(5) 利用页表计算虚拟地址 6579( 十进制 ) 对应的物理地址 ( 十进制 ) 是多少 ?

61、文件系统提供的基本操作有建立、打开、读、写、关闭、删除等，请回答：

(1) 读操作的主要工作；
(2) 写操作的主要工作

62、某单位设计了一种存储大量益智类知识题的游戏机，每次允许两人进行抢答比赛。
该游戏机由系统选题，每选一题后由甲乙两人抢答。抢先者回答正确加 l 分，否则不加
分。用 Pv 操作进行协调管理时，把两个抢答者和选题者分别作为进程甲、乙和 A。它
们的程序结构如下：

回答下列问题：
(1) 写出三个进程之间的同步／互斥关系。
(2) 定义 PV操作的信号量及其初值。
(3) 在上述程序的方框中填入正确的 PV操作。 ( 请将方框序号①—⑥答案写在答题卡
上。 )

63、在一个多道程序系统中采用程序不可移动的可变分区存储管理法， 供用户使用的主存连

续空间有 l00K，今有一作业序列，它们的作业号、进入输入井的时间、需计算的时间、调
度的优先级和对主存要求的量在下面的表格中描述。 假定都是仅作计算的作业， 当第一个作
业 8：00 时进入系统立即开始调度，并忽略系统开销的时间。要求：
(1) 当计算对，计算时间短的作业优先分配 CPU，在下面的表格中为每个作业填入开
始时间、完成时间和周转时间。

答

64、39、在页式虚拟存储管理系统中，若某进程依次访阅的页面号为 1，2，l ，3，1，2，4，2，

1，3，4，5。分配 3 块主存块 ( 设开始任何页面都未装入主存 ) ，采用页号队列的方法，
分别填写下表，并计算缺页次数和缺页率。
(1)FIF0 替换算法

答 ：

65、40有一计算机系统采用如下图所示的位示图 ( 字号、位号都从 0 开始编号 ) 来管理空间盘块。

每个盘块的大小为 1KB。问：
(1) 现要为文件分配两个盘块，试具体说明分配过程。
(2) 若要归还磁盘的第 300 块，应如何处理 ?

答 ：

66、41、一条小河上有一座东西方向的独木桥，现河东、河函都有很多人排队等着过桥。规定允
许两个方向轮流每次只能过一个人。如果将每个过桥者看作一个进程，现采用 PV操作实现
的程序结构如下：

回答下列问题：
(1) 分析 EWi进程、 WEi进程的具体同步关系。
(2) 在并发程序的带编号处填入相应的 PV操作。
答 ：

67、36有四个进程 A、B、C、D，它们到达内存时间、运行时间和优先数如下表所示，优

先数越小，优先级越高，进程调度采用抢占式最高优先级算法。切换时闻不计

(1) 请用表格形式列出所有进程开始执行时间及结束时间。
(2) 计算每个进程的周转时阅和它们的平均周转时间

答 ：

68、37．设有两个优先级相同的进程 Pl 和 P2，代码如下所示。信号量 S1和 S2 的初值均为0 ，试问 P1和 P2并发执行后， X、Y、 Z的值各是多少 ?进程 Pl 和 P2 之间是什么关系 ?

答 ：

69、38．某程序在内存分别分配三个和四个页面，初始为空，所需页面的走向为 l 、2、3、4、1、

2、5、1、2、 3、4、5，采用最近最少使用页面置换算法 (LRU)。
三个页面时的置换过程

表中，“时间短．页 "、“时间中一页”、“时问长一页’’和“时间最长一页 " 分别表示页面在内存中未使用时间的长短。
请将上面两张表殛画在答题卡上并进行填写，完成页面置换过程，计算缺页次数及缺页率。在“是否缺页 "行上，缺页请用， c 表示，不缺页请用√表示。
答 ：

70、

答 ：

71、假定某系统中，磁带的记录密度为每英寸 1200 个字符，每个逻辑记录长为 200 个字符，块与块之间的间隙为 0．5 英寸。请问，为了使磁带空间利用率达到 70％，采用记录成组操作时的块因子应为多少 ?

72、

答 ：

73、

答 ：

74、

答 ：

75、

答 ：

76、

答 ：

77、如果一个进程在执行过程中按下列页号依次访问：
1，2，3，4，1，2，5，1，2，3，1，2
进程固定占用 3 块内存空间， 问采用先进先出算法及最近最久未使用算法时所产生的缺
页中断次数。（要求画图，写出详细过程）
答 ：

答


78、

答 ：

79、

答 :

80、

答 ：

81、

答 ：

82、

答 :

83、假定在单 CPU条件下有下列要执行的作业：

忽略设备工作时问和系统进行调度的时间。
(1) 若作业调度采用先来先服务算法， 各个作业的周转时间是多少 ?平均周转时间是多少 ?
(2) 若作业调度采用非抢占式优先级调度算法 ( 优先数大的优先级低 )，各个作业的周转时间是多少 ?平均周转时间是多少 ?

84、39．设某进程访问内存的页面按照以下序列： 1，2，3，6，4，7，3，2，1，4，7，5，
6，5，2，1。当进程分得的页面数为 4的时候，分别计算下列置换算法的缺页数。要求写出详细计算过程。 ( 初始主存为空 )
要求： (1) 最近最久未使用调度算法 (LRt0 。
(2) 先进先出调度算法 (FIFO) 。
(3) 最佳调度算法 (OPT)
答 ：

85、40. 莱用户文件共 500 个逻辑记录，每个逻辑记录的长度为 320 个字符，现拟将该文件
以顺序结构存放到磁带上。 磁带的记录密度为 800 字符／英寸，块与块之间的间隙为 0.6
英寸。试问：
(1) 不采用记录成组操作时磁带空间的利用率是多少 ?
(2) 采用记录成组操作且块因子为 8 时，磁带空间的利用率是多少 ?
(3) 采用记录成组操作且块因子为 8 时，若把第 9 个逻辑记录读入到用户区的 1500
单元开始的区域，请写出完成该要求的主要过程
答 ：

86、 四个进程 A、B、C、D都要读一个共享文件 F，系统允许多个进程同时读文件 F。但
限制是进程 A和进程 C不能同时读文件 F，进程 B和进程 D也不能同时读文件 F。为了
使这四个进程并发执行时能按系统要求使用文件，现用 PV操作进行管理，
请回答下面的问题：
(1) 如何定义信号量及初值 ?
(2) 在下列程序的序号处填上适当的 P、V操作，以保证它们能正确地并发工作。
答 ：

87、

88、

89、

90、

91、

92、

93、

94、

95、

96、

97、

98、

99、

100、

101、

102、

103、

104、

105、

106、

107、

108、

109、

110、

111、

112、

113、

114、

115、

116、

117、

118、

119、

120、

121、

122、

123、

124、

125、

126、

127、

128、

129、

130、

131、

132、

133、

134、

135、

136、

137、

138、

139、

140、

141、

142、

143、

144、

145、

146、

147、

148、

149、

150、

151、

152、

153、

154、

155、

156、

157、

158、

159、

160、

161、

162、

163、

164、

165、

166、

167、

168、

169、

170、

171、

172、

173、

174、

175、

176、

177、

178、

179、

180、

181、

182、

183、

184、

185、

186、

187、

188、

189、

190、

191、

191、

192、

193、

194、

195、

196、

197、

198、

199、

198、

199、

200、

201、

202、

203、

204、

205、

206、

207、

208、

209、

210、

211、

212、

213、

214、

215、

216、

217、

218、

219、

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注软件测试）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
173、

174、

175、

176、

177、

178、

179、

180、

181、

182、

183、

184、

185、

186、

187、

188、

189、

190、

191、

191、

192、

193、

194、

195、

196、

197、

198、

199、

198、

199、

200、

201、

202、

203、

204、

205、

206、

207、

208、

209、

210、

211、

212、

213、

214、

215、

216、

217、

218、

219、

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注软件测试）
[外链图片转存中…(img-GCiMmFOB-1713224759140)]

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！