第3章-存储管理-练习题

第一章操作系统概述1. 分时系统的特点不包括a) 同时性和及时性b) 独立性c) 交互性d) 具有处理前台、后台作业能力的特性2. 允许多个用户将若干作业提交给计算机脱机处理的操作系统是a) 分时系统b) 批处理系统c) 实时系统d) 分布式系统3. 实时系统不具备的特点是a) 同时性和及时性b) 独立性c) 多路性d) 具有处理前台、后台作业能力的特性4. 允许多个用户将若干道作业提交给计算机系统并放入内存处理的技术称为a) 单道程序技术b) 多道程序技术c) 网络计算技术d) 多CPU计算技术5. （多选）设计操作系统的目标a）方便性b）有效性c）可扩展性d）开放性6. （多选）操作系统的基本特征a）并发性b）共享性c）虚拟性d）异步性7. （多选）批处理操作系统的特点有a）提高系统资源的利用率b）减少人工干预c）减少响应时间d）提高实时性8. 多道程序技术就是并行技术a）Vb）x9. 分时系统可以实现多个任务同时执行a）Vb）x10. 单处理器系统中的多任务只能串行执行a）Vb）x第二章进程管理—— 2.1 进程描述与控制1. 当一个进程处于( )状态时，称为就绪状态。

a) 等待输入数据b) 等待调度c) 等待分配进程控制块d) 等待进入内存2. 当一个进程处于下述 ( )状态时，属于阻塞状态。

a) 进程被交换到外存b) 不再有执行资格c) 等待进程调度d) 在内存中等待I/O 操作完成3. 以下描述中错误的是( )。

a) pcb 是进程存在的唯一标识b) 进程的pcb 可以被送到外存c) 阻塞和唤醒原语必须成对出现d) 新创建的进程获得了除CPU之外的全部资源，那么它会被送入就绪队列4. OS调用creat ()原语后将进行下列( )步骤a) 为新进程分配资源b) 申请空白PCBc) 初始化PCBd) 将新进程送入就绪队列5. 下面关于并发性的论述，正确的是______________a) 并发性是指若干事件在同一时刻发生b) 发性是指若干事件在不同时刻发生c) 并发性是指若干事件在同一时间间隔内发生d) 并发性是指若干事件在不同时间间隔内发生6. 操作系统互为依存的两个特性有( )a) 并发b) 虚拟c) 异步d) 共享7. 下列不属于PCB内容的是( )a) CPU空制寄存器内容b) 栈指针c) 进程优先级d) 全局变量8. 下列选项，导致进程从执行变为就绪状态的事件是a) 等待数据输入b) 访问文件失败c) 启动I/O 设备d) CPU被抢占9. 进程实体是指( )a) 一个独立的程序b) 一个独立的程序所对应的数据c) PCB结构d) PCB程序、数据10. 以下状态转换，可能发生的是( )a) 就绪-> 执行b) 执行-> 就绪/ 挂起c) 就绪/挂起-> 执行d) 阻塞-> 阻塞/挂起11. 就绪队列和阻塞队列中的进程可以有多个a) Vb) x12. 进程之间并发执行的条件为进程间的读和写不能存在着交集a) Vb) x第二章进程调度—— 2.3 进程并发1. n个并发进程通过初值为1的信号量s共享资源R, 当n个进程都通过wait(s)申请访问资源R时，信号量s 的值为( )a) 0b) nc) -nd) - (n-1)2. 下列哪种方式不支持多CPU系统的互斥( )a) 关闭中断b) 专用机器指令c) 信号量d) 管程3. 与资源R共享相关的信号量s初值为4,经过多次wait和signal操作后s当前值为-2,此时获得R的进程数是( )等待的R的进程数是( )a) 2 4b) 0 4c) 4 2d) 6 24. 设与某资源R关联的信号量为s，若这个资源最多允许 2 个进程同时访问，当有 4 个进程申请访问R 时，采用wait 和signal 操作来实现同步，则信号量s 的取值范围是( )a) 0<s<2b) 0<s<4c) -2<s<2d) 2<s<45. 当一个进程因在互斥信号量s 上执行signal (s) 操作而唤醒另一个进程时，则执行signal 操作后s 的取值范围是( )a) 大于0b) 大于等于0c) 小于0d) 小于等于06. 下列关于哲学家进餐问题的描述，正确的是( )a) 筷子必须互斥访问。

1．什么是地址映射？地址映射由计算机系统中的哪一部分实现？地址映射也称为地址重定位、地址转换，是指将用户程序中的逻辑地址转换为内存中的物理地址的过程。

地址映射由计算机系统中的硬件CPU所提供的寄存器来实现。

2．设某时刻系统中有三个空闲区，其大小和首址分别为：(35KB，100KB)、(12KB，156KB)、(28KB，200KB)，设作业序列及其内存请求分别为：(JOB1，20KB)、(JOB2，15KB)、(JOB3，15KB)、（JOB4，13KB），设操作系统分配空闲区时，从空闲区的高地址开始分配。

⑴．分别使用首次适应、最佳适应和最坏适应3种算法对该作业序列进行分配。

分别画出空闲区队列的初始状态和每次分配后的状态。

⑵．根据分配的情况进行算法比较。

⑴．解：首次适应算法：分配前的空闲队列：(35KB，100KB)、(12KB，156KB)、(28KB，200KB)JOB1，20KB分配后的空闲队列：(15KB，100KB)、(12KB，156KB)、(28KB，200KB) JOB2，15KB分配后的空闲队列： (12KB，156KB)、(28KB，200KB)JOB3，15KB分配后的空闲队列： (12KB，156KB)、(13KB，200KB)JOB4，13KB分配后的空闲队列： (12KB，156KB)分配结果：全部分配。

最佳适应算法：分配前的空闲队列：(12KB，156KB)、(28KB，200KB)、 (35KB，100KB)JOB1，20KB分配后的空闲队列：(8KB，200KB)、(12KB，156KB)、(35KB，100KB) JOB2，15KB分配后的空闲队列：(8KB，200KB)、 (12KB，156KB)、(20KB，100KB) JOB3，15KB分配后的空闲队列： (5KB，100KB)、(8KB，200KB)、(12KB，156KB)、JOB4，13KB不能分配。

第3章（大本）习题解答一、填空1．将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为 地址重定位 。

2．使用覆盖与对换技术的主要目的是 提高内存的利用率 。

3．存储管理中，对存储空间的浪费是以 内部碎片 和 外部碎片 两种形式表现出来的。

4．地址重定位可分为 静态重定位 和 动态重定位 两种。

5．在可变分区存储管理中采用最佳适应算法时，最好按 尺寸 法来组织空闲分区链表。

6．在分页式存储管理的页表里，主要应该包含 页号 和 块号 两个信息。

7．静态重定位在程序 装入 时进行，动态重定位在程序 执行 时进行。

8．在分页式存储管理中，如果页面置换算法选择不当，则会使系统出现 抖动 现象。

9．在请求分页式存储管理中采用先进先出（FIFO ）页面淘汰算法时，增加分配给作业的块数时， 缺页中断 的次数有可能会增加。

10．在请求分页式存储管理中，页面淘汰是由于 缺页 引起的。

11．在段页式存储管理中，每个用户作业有一个 段 表，每段都有一个 页 表。

二、选择1．虚拟存储器的最大容量是由 B 决定的。

A ．内、外存容量之和B ．计算机系统的地址结构C ．作业的相对地址空间D ．作业的绝对地址空间2．采用先进先出页面淘汰算法的系统中，一进程在内存占3块（开始为空），页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。

运行时会产生 D 次缺页中断。

A ．7B ．8C ．9D ．10 从图3-1中的“缺页计数”栏里可以看出应该选择D 。

1 2 3 4 1 2 5 1 2 3 4 5 6页面走向→ 3个内存块→缺页计数→图3-1 选择题2配图3．系统出现“抖动”现象的主要原因是由于 A 引起的。

A ．置换算法选择不当B ．交换的信息量太大C ．内存容量不足D ．采用页式存储管理策略 4．实现虚拟存储器的目的是 D 。

A ．进行存储保护B ．允许程序浮动C ．允许程序移动D ．扩充主存容量5．作业在执行中发生了缺页中断，那么经中断处理后，应返回执行B 指令。

第3章 内存管理(3)一、单项选择题1．虚拟存储技术是 。

A ．补充内存物理空问的技术B ．补充相对地址空间的技术C ．扩充外存空问的技术D ．扩充输入输出缓冲区的技术解：虚拟存储技术并没有实际扩充内、外存，而是采用相关技术相对的扩充主存。

本题答案为B 。

2．以下不属于虚拟内存特征的是 。

A ．一次性B ．多次性C ．对换性D ．离散性解：多次性、对换性和离散性都是虚拟内存的特征。

本题答案为A 。

3．虚拟内存的基础是 。

A ．局部性理论B ．代码的顺序执行C ．变量的连续访问D ．指令局部性解：虚拟内存的基础是局部性理论，包括程序执行的局部性和存储空间访问的局部性。

本题答案为A 。

4．实施虚拟存储器管理的依据是程序的 。

A ．局部性原 B ．动态性原理 C ．并发性原 D ．一致性原理 解：同上题说明。

本题答案为A 。

5．实现虚拟内存最主要的技术是 。

A ．整体覆盖 B ．整体对换 C ．部分对换 D ．多道程序设计解：虚拟存储器具有多次性、对换性和虚拟性，而内、外存数据交换(对换)是基础。

本题答案为C 。

6．虚拟存储器是 。

A ．可以容纳总和超过主存容量的多个作业同时运行的一个地址空间B ．可提高计算机运算速度的设备C ．容量扩大了的主存D ．实际上不存在的存储器解：虚拟存储器的最大容量是由计算机的地址结构确定的，可以运行大于实际内存大 小的作业。

本题答案为A 。

7．若处理器有32位地址，则它的虚拟地址空间为 字节。

A ．2GB B ．4GB C ．100KB D ．640KB解：虚拟存储器的最大容量是由计算机的地址结构确定的，其虚拟地址空间=322B=4GB 。

本题答案为B 。

8．设主存容量为1MB ，外存容量为400MB ，计算机系统的地址寄存器有24位，那么虚存的最大容量是 。

A ．1MB B ．401MBC ．1MB+242 B D ．242 B解：虚拟存储器的最大容量是由计算机的地址结构确定的，其虚拟地址空间=242B 。

第一章引论（１０、１３、２１无答案）2、什么是多道程序设计？14、陷阱和中断的主要差别是什么？20、有一文件，其文件描述符是fd，内含下列字节序列：3，1，4，5，9，2，6，5，3，5。

做如下系统调用：lseek(fd,3,SEEK_SET);read(fd,&buffer,4);其中lseek调用寻找文件中的字节3。

在操作完成之后，buffer中的内容是什么？21、块特殊文件和字符特殊文件的基本差别是什么？26、下面是单位转换的练习：a）一微年是多少秒？b）微年常称为micron，那么gigamicron是多长？c）1TB存储器中有多少字节？d）地球的质量是6000yottagram，换算成kilogram是多少？第二章进程与线程（５、１４无答案）1、图2-2中给出了三个进程状态。

理论上，三个状态可以有六种转换，每个状态两个。

但是，图中只给出了四种转换。

有没有可能发生其他两种转换中的一个或两个？11、在本习题中，要求对使用单线程文件服务器和多线程文件服务器读取文件进行比较。

假设所需要的数据都在块高速缓存中，花费15ms获得工作请求，分派工作，并进行处理其余必要工作。

如果在三分之一时间时，需要一个磁盘操作，要另外花费75ms，此时该线程进入休眠。

在单线程情形下服务器可以处理每秒钟多少个请求？如果是多线程呢？20、两个进程在一个共享储存器多处理机（即两个CPUI）上运行，当它们要共享一个公共内存时，图2-20所示的采用变量turn的忙等待解决方案还有效吗？30、假设有一个使用信箱的消息传递系统，当向满信箱发送信息或从空信箱接收信息时，进程都不会阻塞，相反，会得到一个错误代码。

进程响应错误代码的处理方法为一遍一遍地重试，直到成功为止。

这种方式会导致竞争条件吗？40、有5个批处理作业A到E，它们几乎同时到达一个计算中心。

估计它们运行时间分别为10，6，2，4和8分钟，其优先级（由外部设定）分别为3，5，2，1和4，其中5为最高优先级。

《操作系统》习题集：第3章存储管理第3章存储管理-习题集⼀、选择题1.把作业空间中使⽤的逻辑地址变为内存中物理地址称为（）。

【＊，★，联考】A. 加载B. 重定位C. 物理化D. 逻辑化2.为了保证⼀个程序在主存中改变了存放位置之后仍能正确执⾏，则对主存空间应采⽤（）技术。

【＊，★，联考】A. 静态重定位B. 动态重定位C. 动态分配D. 静态分配3.分区分配内存管理⽅式的主要保护措施是（）。

（注：分区包括“固定分区”和“可变分区”）【＊＊，09考研】A. 界地址保护B. 程序代码保护C. 数据保护D. 栈保护4.分区管理要求对每⼀个作业都分配（）的内存单元。

【＊，★，联考】A. 地址连续B. 若⼲地址不连续C. 若⼲连续的块D. 若⼲不连续的块5.在固定分区分配中，每个分区的⼤⼩是（）。

【＊，联考】A. 相同B. 随作业长度变化C. 可以不同但预先固定D. 可以不同但根据作业长度固定6.在可变式分区存储管理中的拼接技术可以（）。

（注：拼接是指通过移动将多个分散的⼩分区合并成⼀个⼤分区。

）【＊，★，联考】A. 集中空闲分区B. 增加内存容量C. 缩短访问周期D. 加速地址转换7.可变式分区存储管理中，采⽤拼接技术的⽬的是（）。

【＊，联考】A. 合并空闲分区B. 合并分配区C. 增加主存容量D. 便于地址转换8.某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采⽤最佳适配算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最⼤空闲分区的⼤⼩是（）。

【＊＊，★，10考研】A. 7MBB. 9MBC. 10MBD. 15MB9.在分页存储管理中，主存的分配是（）。

【＊，联考】A. 以块为单位进⾏B. 以作业的⼤⼩分配C. 以物理段进⾏分配D. 以逻辑记录⼤⼩进⾏分配10.⾸次适应算法的空闲分区是（）。

【＊＊，★，联考】A. 按⼤⼩递减顺序连在⼀起B. 按⼤⼩递增顺序连在⼀起C. 按地址由⼩到⼤排列D. 按地址由⼤到⼩排列11.最佳适应算法的空闲分区是（）。