发布时间 : 星期四 文章安徽大学计算机操作系统历年考试题库更新完毕开始阅读1018637169eae009581bec4e
安徽大学计算机科学与技术学院操作系统补充习题 周爱武编 第一章
0 1 2 3 120K 760K 480K 370K 40K 30K 20K 20K 14. 则逻辑地址（2，154）对应的物理地址为： 。
A．120K+2 B．480K+154 C．30K+154 D．480K+2
15. 分区存储管理中首次适应算法的空闲区是按 的顺序链接的。
A．长度递增 C. 长度递减 B．地址递增 D. 地址递减
16. 虚拟存储器的实际容量为 。
A．内、外存容量之和 C. 由计算机的地址结构决定 B．是任意的 D. 由作业的地址空间决定
17. 在页式虚拟存储系统中，若进程在内存中占3块，采用LRU页面置换算法，当访问页
号序列为4、3、2、1、4、3、5、4、3、2、1、5时，将产生 ____________次缺页中断。 A．11 B． 8 C． 9 D．10
18. 在一个页式存储管理系统中，页表内容如下所示，若页面大小为1K，则逻辑地址0所
对应的物理地址为 。
页号 块号 0 2 1 1 2 6 3 3 4 7 A．8192 B． 4096 C． 2048 D．1024 19. 在存储管理方案中_________可与覆盖技术配合。
A．页式管理 B．段式管理 C．段页式管理 D．可变分区管理 20. 在存储管理中，采用覆盖与交换技术的目的是_____。
A．节省主存空间 B．扩充主存容量 C．提高CPU效率 实现主存的共享 21. 虚拟存储器的最大容量为_____。
A．内、外存容量之中 B．由计算机的地址结构决定 C．是任意的 D．由作业的地址空间决定
22. 在虚拟存储系统中，若进程在内存中占3页(开始时内存为空)，采用先进先出页面淘汰
第13页（共4页）
安徽大学计算机科学与技术学院操作系统补充习题 周爱武编 第一章
算法，当执行访页页号序列1，2，3，4，1，2，5，1，2 ，3，4 ，5，6时，将产生_____次缺页。
A．7 B．8 C．9 D．10 23. 设内存的分配情况如下图所示，若要申请一
块40K字节的内存空间，采用最佳适应算法，则所得到的分区首地址为_____。 A．100KB B．190KB C．330KB D．410KB 24. 很好地解决了“零头”问题的存储管理方法
是_____。
A．页式管理 B．段式管理 C．多重分区管理 D．可变分区管理
25. 在请求分页存储管理方案中，若采用FIFO页面置换算法，则当分配给进程的存储块数
增加时，缺页中断的次数 。 A． 减少 B． 增加 C． 无影响
D． 可能增加也可能减少
四、应用题
1． 什么是地址重定位？静态重定位与动态重定位的地址转换分别是如何进行的？ 2． 简述动态分区存储管理方案中，回收一个空闲区时的处理过程。 3． 简述请求分页系统的地址变换机构和地址变换过程（图示并简要说明）。 4． 简述请求分页系统中缺页中断的处理过程，缺页中断与一般中断有何不同？ 5． 试比较分页系统与分段系统的区别与联系。 6． 简述段页式系统的基本原理。
7． 某操作系统采用动态分区存储管理方法，内存空间为512K，OS占用从０开始的20K，
用空闲分区链管理空闲区，分配时将低地址部分分给用户进程，对下列进程申请和释放序列，完成下列操作：
P1 申请300K
P2 申请100K
第14页（共4页）
0 100KB 180KB 190KB 280KB 330KB 390KB 410KB 512KB —1 占用 占用 占用 占用 安徽大学计算机科学与技术学院操作系统补充习题 周爱武编 第一章
P１ 释放300K P３ 申请150K P4 申请30K P5 申请40K P6 申请60K P4 释放30K
(1) 采用首次适应算法，画出空闲区链的变化情况； (2) 采用最佳适应算法，画出空闲区链的变化情况； (3) 如进程P７再申请92K，上述两算法各有什么结果？
8． 在采用页式存储管理的系统中，某进程的地址空间为4页，每页2 K.字节，已知其页表
如下：
页号 0 1 2 3 块号 2 4 6 8 试求出逻辑地址4099所对应的物理地址，简述地址变换的过程，画出地址变换示意图。 9． 在一个请求分页系统中，已知一进程的页面访问顺序为：4，3，2，1，4，3，5，4，3，
2，1，5。当分配给该进程的物理块数M分别为3和4时，试分别计算按FIFO 和 LRU算法的访问成功率，比较所得结果。 10．
在一个分页存储管理系统中，地址结构和一个进程的页表如下所示（“--”表示页
面不在内存），以逻辑地址086AH为例，简要说明页式地址变换的过程，画出地址变换示意图，转换后的物理地址是多少？ 地址结构： 页号P 页表： 页号 块号
0 2 1 -- 2 4 3 -- 4 7 5 -- 6 -- 7 1 页内位移W 15 10 9 0
操作系统习题-文件管理
第15页（共4页）
安徽大学计算机科学与技术学院操作系统补充习题 周爱武编 第一章
十、 选择题
21. 从用户角度看，引入文件系统的主要目的是_________________。
A. 实现虚拟存储 B. 保存系统文档 C. 保存用户和系统文档 D. 实现对文件的按名存取
22. 文件的逻辑组织将文件分类记录式文件和_________________文件。 A. 索引文件 B. 流式文件 C. 字符文件 D. 读写文件
23. 文件系统中用__________________管理文件。 A. 文件操作的广义指令 B. 外页表 C. 目录 D. 软硬件结合的方法
24. 为了解决不同用户文件的命名“冲突”问题，通常在文件中采用
___________________。 A. 约定的方法 B. 多级目录 C. 路径 D. 索引
25. 某文件用作主文件，要求对此文件既能直接访问，又能顺序访问。最合适的文件
形式为__________________。 A. 顺序文件 B. 直接文件 C. 索引顺序文件 D. Hash文件
26. 磁盘上的文件以__________________为单位进行读写。 A. 块 B. 记录 C. 柱面 D. 磁道
27. 磁带上的文件一般只能__________________________。 A. 顺序存取 B. 随机存取 C. 以字节为单位存取 D. 直接存取
第16页（共4页）