安徽大学计算机科学与技术学院操作系统补充习题 周爱武编 第一章
26. 所有进程都是由OS的进程创建原语创建的，它们的父进程一定是OS进程。 27. 并发性是指若干事件在同一时间间隔内发生。 28. 进程退出临界区时要执行信号量的P操作。 29. P/V操作只能解决互斥问题。 30. 管态就是一种特权状态。
31. 进程是程序的一次执行，因此进程与程序是一一对应的。 32. 所有进程都是由操作系统进程调用创建原语创建的。 四. 概念题
9. 进程与进程控制块 10. 进程的特征与状态 11. 线程 12. 原语
13. 进程互斥与同步 14. 信号量与P、V操作 15. 管程 16. 进程通信 五、 应用题
1. 画出有挂起操作的操作系统中进程状态转换图，标出引起进程状态变化的主要原因。
2. 有一个可以存放消息的缓冲池BUF，由指针IN和OUT分别指示当前可存取消息的缓冲区位
置。每存入一消息，执行IN：=(IN+1 )mod 128，每取出一消息，执行OUT：=(OUT+1 )mod 128，现在有多个进程并发共享该缓冲池BUF，试用信号量机制协调诸进程正确地工作。 3. 某集装箱仓库共有100个仓位，用同一辆吊车负责集装箱的吊进和吊出。现有一批集装箱运
来进仓，另有货主不断前来提货（按仓位顺序进出），设进仓用过程PUTIN表示，出仓用过程GETOUT表示，请用P、V操作协调上述工作。 4. 有一独木桥，每次只允许一人过桥，现在桥的南北两端随时有人要过桥（PASS），为保证安全，
请用P、V操作解决如下问题：
（3） 只要桥上无人则允许任一方的一人过桥，桥上有人则等待。
（4） 两边的人交替过桥。即某一方一人过桥后要让另一方的一个人过桥，桥上有人则等待。 5. 假设有一个成品仓库，总共能存放100台成品，生产者进程生产成品放入仓库，消费者进程
从仓库中取出成品消费，为了防止积压，仓库满时就停止生产。由于仓库搬运设备只有一套，故成品的进出只能分别进行。使用P、V操作来实现该方案。
6. 设进程A每次产生一个记录依次存入缓存，进程B依次从缓存取出一个记录加以处理；又设
缓存由N个缓存块（每块存放一个记录）组成，对缓存的两个操作（add_to_buffer，take_from_buffer）属临界区，请用信号量控制上述并发进程。
7. 桌上有一空盘，允许存放一只水果。妈妈可以向盘中放苹果，也可以向盘中放桔子，儿子专
等吃盘中的苹果，女儿专等吃盘中的桔子。规定当盘空时只能放一只水果供孩子取用，请用P、V原语实现母子三人的同步。
8. 有三个进程PA、PB、PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的缓冲区1，
每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。请用P、V操作协调三个进程的工作。
PA PB PC 缓冲区1 缓冲区2
从磁盘读入 复制 打印
第9页（共4页）
安徽大学计算机科学与技术学院操作系统补充习题 周爱武编 第一章
9. 请写出一个不会死锁的哲学家进餐问题的算法。 二、
填空（每空1分，共20分）
1. 目标程序所限定的地址范围称为 ，其中的单元编号称为 ；主存一系列存储信息的物理单元的集合称为 ，其中的单元编号称为 。
2. 静态重定位的地址转换在程序 时进行，动态重定位
的地址转换在程序 时由 自动连续进行。
3. 所谓“碎片”是 。 4. 页式存储管理方案中，由 将 划分为大小相同的页面。段式存储管理方案中，分段是由 进行的。 5. 分区分配中的存储保护通常采用 方法。
6. 存储管理中使用高速缓冲存储器的目的是 。 7. 段式存储管理系统中，地址用24位二进制数表示，其中8位表示段号，则允许段
的最大长度为 。
8. 将作业地空间中逻辑地址转换成主存中的物理地址的过程称为 。 9. 在请求页式管理中，页面置换算法通常用的有 和 两
种。
10. 页式和段式管理中，指令的地址结构形式分别为 和 。 11. 段式存储管理系统中，地址用24位二进制数表示，其中8位表示段号，则允许段
的最大长度为 。
12. 使用覆盖与交换技术的主要目的是 。
13. 在请求页式管理中，页面置换算法通常用的有_____ 和
两种。
14. 段表的主要内容分别包括_____ 。 15. 页表的主要内容分别包括_____ 。
16. 存储管理方案中使用高速缓冲存储器的目的是_____ 。 17. 在段式虚拟存储器中，程序的最大段数和每段的最大长度由 决定。 18. 在页式虚拟存储器中，最佳页面置换算法选择 页第10页（共4页）
安徽大学计算机科学与技术学院操作系统补充习题 周爱武编 第一章
面淘汰；FIFO算法选择 页面淘汰；LRU算法选择 页面淘汰。
二、判断题（每小题2分，共20分）
33. 页式存储管理方案中，逻辑地址分成页号与页内地址两部分，所以它是一个二维地址空
间。
34. 段式存储管理方案中，地址变换机构引入快表是为了减少二次访问内存，提高系统运行
效率。
35. 缺页中断的处理过程与普通的中断处理过程相同。 36. 存储管理的“碎片”问题只能用拼接的方法解决。 37. 可重入代码或纯代码在运行中可以被修改。
38. 采用虚拟存储技术，可以扩充物理主存的容量，以解决大作业和小主存的矛盾。 39. 采用页式存储管理，作业的逻辑地址是连续的而绝对地址可以不连续。
40. 页式存储管理方案中，地址变换机构引入快表是为了减少二次访问内存，提高系统运行
效率。
41. 页式存储管理中，用户需要将地址空间划分为大小相等的页面。 42. 段页式存储管理中，段是作业地址空间的最小单位。
43. 分区存储管理系统中，硬件只要提供一个基址寄存器和一个限长寄存器，就可以为多个
进程的并发执行提供存储保护并完成地址变换。
44. 采用段式存储管理，作业的逻辑地址是连续的而绝对地址可以不连续。
三、单项选择题（每小题1分，共20分）
1. 在固定分区存储管理方案中，每个分区的大小是 。
A．相同的 B．随作业地址空间变化 C．可以不同但预先固定 D．可以不同但根据作业长度固定
2. 在可变分区存储管理方案中，采用拼接技术可以 。
A．集中空闲区 B．增加主存容量 C．缩短访问周期 D．加速地址变换
3. 实现虚拟存储器的目的是 。
第11页（共4页）
安徽大学计算机科学与技术学院操作系统补充习题 周爱武编 第一章
A．实现存储保护 B．逻辑扩充主存容量 C．逻辑扩充辅存容量 D．实现程序浮动
4. 在分页存储管理系统中，程序员编制的程序，其地址空间是连续的，分页由 进行。
A．程序员 B．操作系统 C．用户 D．编译程序
5. 实现虚拟存储管理系统的基础是程序的 。
A．全局性理论 B．局部性虚拟存储管理 C．动态性理论 D．虚拟性理论
6. 下面 页面置换算法会产生Belady现象。
A．先进先出 B．最近最少使用 C．最佳 D．最不经常使用
7. 请求分页存储管理方案中，若把页面大小增加一倍，则缺页中断次数 。
A．增加 B．减少 C．不变 D．不确定
8. 虚拟存储管理策略可以 。
A．扩大逻辑内存容量 B．扩大物理内存容量 C．扩大逻辑外存容量 D．扩大物理外存容量
9. 虚拟存储器的最大容量由 决定。
A．地址空间 B．存储空间 C．计算机的地址结构 D．内、外存容量之和
10. 系统“抖动”现象的发生是由 引起的。
A．置换算法选择不当 B．交换的信息量过大 C．内存容量不足 D．请求页式存储管理方案
11. 动态分区存储管理方案中，若采用最佳适应分配算法，则应该将空闲区按 链接。
A．长度递增 B．长度递减 C．地址递增 D．地址递减
12. 进程在执行中产生了缺页中断，经过操作系统处理后，执行 指令。
A．被中断的前一条 B．被中断的 C．被中断的后一条 D．启动时的第一条
13. 一作业的段表如下所示：
段号 首地址 段长 第12页（共4页）