已占资源数和剩余资源数，并判断此时系统是否安全。

（2）若系统按银行家算法分配资源时，申请不成功的序号有哪些？ 12、 假设有一磁盘含有64000块，块号记为0～63999。

1）现用32位(Bit)的字作该盘的位示图，需要多少个字

2）第59999号块对应于位示图中第几字的第几位(字、位均从0开始)；

3）第1599字的第17位对应于磁盘的第几块? 13、 假定某磁盘共有200个柱面，编号为0~199，如果在为访问143号柱面的请求者服

务后，当前正在为访问125号柱面的请求者服务，同时有若干请求者在等待服务，它们依次要访问的柱面号为：86，147，91，177，94，150，102，175，130；请计算以下问题： （1）采用电梯调度算法时实际的服务次序。

（2）计算出该算法下移动臂移动的距离。 14、 某系统采用页式存储管理方法，主存储器容量为256MB，分成64K个块。某用户

作业有4页，其页号依次为0，1，2，3被分别放在主存块号为2，4，l，6的块中。要求： (1)写出该作业的页表；

(3)计算相对地址[0，100]对应的绝对地址(方括号内的第一元素为页号，第二元素为页内地址)。 15、 某单道程序设计系统中，有三个作业A,B,C到达“输入井”和需要的计算时间如下

表 作业名 A B C 到达输入井时间 8:50 9:00 9:30 需计算时间 1.5小时 0.4小时 1小时 系统采用响应比最高者优先算法进行调度，忽略调度所用时间则作业被选中的次序是怎么样的。

16、 页式管理中，用一张16个字长为32位的字构成的位示图分配512个主存页面，编号习惯都从0开始。 试问：（1）399号页面对应的字号和位号；

（2）9号字的18号位对应的页面号。 17、 某采用页式虚拟存储管理的系统，接收到一个共20页的作业，作业执行时依次访

问的页为7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1。若采用FIFO调度算法，作业在得到3块主存空间时

1）写出一次产生缺页中断后淘汰的页（用列表法求解）； 2）作业执行过程中会产生多少次缺页中断。

18、 假定某磁盘共有200个柱面，编号为0~199，如果在为访问143号柱面的请求者服务后，当前正在为访问125号柱面的请求者服务，同时有若干请求者在等待服务，它们依次要访问的柱面号为：86，147，91，177，94，150，102，175，130；请计算以下问题：

（1）采用先来先服务算法时实际的服务次序。 （2）计算出该算法下移动臂移动的距离。 19、

作业号 １ ２ ３ ４ ５ 进入输入井时间 10.1时 10.3时 10.5时 10.6时 10.7时

要求计算时间 42分钟 30分钟 24分钟 24分钟 12分钟 要求主存量 15Ｋ 60K 50K 10K 20K 设有供用户使用的主存空间100Ｋ，现有一作业序列如下：

该系统采用多道程序设计技术，请： 1）写出采用“计算时间最短优先算法”选中的作业次序 2）5个作业的平均周转时间。 20、 假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如下表所示：

起始地址 状态 容量

0K 20K 50K 已用 40K 90K 已用 10K 100K 未用 5K 105K 已用 30K 135K 未用 25K 160K 已用 15K 175K 未用 20K 195K 未用 25K 220K 已用 36K 已用 未用 20K 30K 此时，若进程顺序请求10K、20K和30K的存储空间，请画出 （1）系统采用最优适应分配算法的内存分配情况表； （2）系统采用最先适应分配算法的内存分配情况表。

21、 若程序P1和P2单独执行时分别用T1和T2时间，T1=4小时，T2=2小时，其中

处理器工作时间分别t1＝27分钟，t2＝33分钟。如果采用多道程序设计方法，让P1、P2并行工作，假设处理器利用率达到50％，另加40分钟系统开销，请问系统效率能提高百分之几？ 22、 某采用页式虚拟存储管理的系统，接收到一个共20页的作业，作业执行时依次访

问的页为7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1。若采用LRU调度算法，作业在得到3块主存空间时 1）写出一次产生缺页中断后淘汰的页（用列表法求解）； 2）作业执行过程中会产生多少次缺页中断。

23、 假定有一个盘组共有100个柱面，每个柱面上有8个磁道，每个盘面被分为8个扇

区。现采用位示图的方法管理磁盘空间，请回答下列问题： （1）该盘组共被划分成多少个物理块？

（2）若采用字长为32位的字来组成位示图，共需多少个字？

（3）在位示图中第50个字的第16位对应的块在那个柱面，那一个扇区？

五．案例分析题（共 10 分）

1、 案例：某火车站售票点在售票过程出现了多个售票窗口同时卖出同一车次同一座位号的

多张车票。

试用进程的概念分析产生该问题的原因以及如何解决该问题。

2、 案例：A用户打开一个电影文件正在进行播放，此时B用户试图删除A用户正在播放的

电影文件，结果系统提示B用户：该文件正在使用中，不能删除！ 试用进程和文件的相关概念解释该现象。

3、 案例：Windows操作系统在原来128M内存的基础上又增加了128M的内存后，系统的运

行速度比以前快。 试用存储管理的知识解释

4、 案例：当你在计算机上执行Excell表格处理程序时，屏幕上出现“进程错误”的提示，

于是你把Excell表格处理软件从计算机上删除了，再试图执行Excell表格处理程序时，屏幕上出现“不能找到程序”。 试从进程和程序的区别的角度分析以上现象。

5、 Windows操作系统通常都设计有“硬盘整理”的功能，计算机使用时间长了，通过运行“硬盘整理”程序，使硬盘上散乱分布的文件片断得以集中顺序分布，结果可以提高计算机的硬盘数据访问速度。试用设备管理中的磁盘驱动调度方面的知识分析其中的原因。

6、 比较windows和unix系统的差异？

2013操作系统复习资料

一、 单项选择题

157. D 158. A 159. C 160. A 161. B 162. C 163. C 164. A 165. B 166. B 167. D 168. A 169. D 170. B 171. C 172. B 173. D

174. B 175. A 176. A 177. B 178. B 179. B 180. C 181. B 182. D 183. B 184. A 185. A 186. D 187. A 188. D 189. B 190. A

191. C 192. B 193. B 194. D 195. B 196. C 197. D 198. C 199. C 200. D 201. C 202. C 203. D 204. D 205. C 206. A 207. D

208. D 209. C 210. C 211. A 212. C 213. A 214. A 215. C 216. C 217. A 218. C 219. A 220. C 221. D 222. B 223. A 224. C

225. A 226. C 227. B 228. C 229. B 230. B 231. D 232. A 233. C 234. C 235. D 236. D 237. B 238. D 239. B 240. C 241. D 242. B 243. C 244. B 245. C 246. B 247. D 248. A 249. B 250. D 251. B 252. B 253. B 254. C 255. C 256. A 257. B 258. D 259. A 260. A 261. A 262. B 263. C 264. B 265. D 266. A 267. D 268. B 269. B 270. B 271. C 272. C 273. C 274. B 275. B 276. A 277. D 278. D 279. D 280. C 281. B 282. C 283. C 284. D 285. C 286. D 287. A 288. A 289. C 290. D 291. C 292. B 293. B 294. C 295. D 296. B 297. C 298. A 299. B 300. B 301. B 302. B 303. A 304. B 305. D 306. B 307. D 308. C 309. B 310. B 311. D 312. D