计算机操作系统(《计算机操作系统》内容)

计算机操作系统作业2(《计算机操作系统》存储管理内容>一、填空练习2、常用的内存管理方法有___________、____________、____________和___________。

3、动态存储分配时，要靠硬件地址变换机构实现_____________。

4、在存储管理中常用____________方式来摆脱主存容量的限制。

5、在页式管理中，页式虚地址与内存物理地址的映射是由___________和___________ 完成的。

6、在请求页式管理中，当____________发现所需的页不在____________时，产生中断信号，_____________作相应的处理。

7、置换算法是在内存中没有____________时被调用的，它的目的是选出一个被的页面。

如果内存中有足够的____________存放所调入的页，则不必使用____________。

8、在页式管理中，页表的作用是实现从____________到____________的地址映射，存储页表的作用是_____________。

9、段式管理中，以段为单位______________，每段分配一个______________区。

由于各段长度______________，所以这些存储区的大小不一，而且同一进程的各段之间不要求______________。

10、在段页式存储管理系统中，面向____________的地址空间是段式划分，面向____________的地址空间是页式划分。

二、单项选择练习1、存储管理的目的是< ）。

A.方便用户B.提高内存利用率C.方便用户和提高内存利用率D.增加内存实际容量2、存储分配解决多道作业地址空间的划分问题。

为了实现静态和动态存储分配，需采用地址重定位，即把[1]变成[2]，静态重定位由[3]实现，动态重定位由[4]实现。

供选择的答案：[1]、[2]： A 页面地址 B 段地址 C 逻辑地址D 物理地址E 外存地址F 设备地址[3]、[4]： A 硬件地址变换机构 B 执行程序 C 汇编程序D 连接装入程序E 调试程序F 编译程序G 解释程序<说明：汇编程序、解释程序、编译程序的作用是将源程序变为机器语言指令；调试程序是进行程序调试的一种工具。

执行程序是可被计算机直接执行的机器代码程序。

）3、在请求页式存储管理中，若所需页面不在内存中，则会引起< ）。

A.输入输出中断B. 时钟中断C.越界中断D. 缺页中断4、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用< ）。

A.并行技术B. 通道技术C.缓冲技术D. 虚存技术5、若处理器有32位地址，则它的虚拟地址空间为< ）字节。

A.2GBB.4GBC.100KBD.640KB6、虚拟存储技术是< ）。

A.补充内存物理空间的技术B.补充相对地址空间的技术C.扩充外存空间的技术D.扩充输入输出缓冲区的技术7、虚拟内存的容量只受< ）的限制。

A.物理内存的大小B.磁盘空间的大小C.数据存放的实际地址D.计算机地址位数8、< ）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。

A.覆盖技术B.交换技术C.虚拟技术D.物理扩充9、外存<如磁盘）上存放的程序和数据< ）。

A．可由CPU直接访问 B．必须在CPU访问之前移入内存C．是必须由文件系统管理的 D．必须由进程调度程序管理10、分区管理要求对每一个作业都分配< ）的内存单元。

A.地址连续B.若干地址不连续C.若干连续的帧D.若干不连续的帧11、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即< ）。

A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。

B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。

C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。

D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。

12、< ）存储管理支持多道程序设计，算法简单，但存储碎片多。

A.段式B.页式C.固定分区D.段页式13、< ）存储管理方式提供一维地址结构。

A.固定分区B.分段C.分页D.分段和段页式14、分段管理提供< ）维的地址结构。

A.1B.2C.3D.415、< ）实现了段式、页式两种存储方式的优势互补。

A.请求分页管理B.可变式分区管理C.段式管理D.段页式管理16、从下列有关存储管理的叙述中，选出四条正确叙述。

A、在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面；B、在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量；C、固定分区式管理是针对单道系统的内存管理方案；D、可重定位分区管理可以对作业分配不连续的内存单元；E、利用交换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间；F、在现代操作系统中，不允许用户干预内存的分配；G、采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存；H、页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。

17、以下存储管理技术中，支持虚拟存储器的技术是< ）。

A．动态分区法 B．可重定位分区法 C．请求分页技术 D．对换技术18、在请求分页系统中，LRU算法是指< ）。

A、最早进入内存的页先淘汰B、近期最长时间以来没被访问的页先淘汰C、近期被访问次数最少的页先淘汰D、以后再也不用的也先淘汰19、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会< ）。

A．增加 B．减少 C．不变 D．可能增加也可能减少20、碎片是指< ）。

A、存储分配完后所剩的空闲区B、没有被使用的存储区C、不能被使用的存储区D、未被使用，而又暂时不能使用的存储区21、碎片现象的存在使得< ）。

A.内存空间利用率降低B. 内存空间利用率提高C.内存空间利用率得以改善D. 内存空间利用率不影响22、当内存碎片容量大于某一作业所申请的内存容量时，< ）。

A、可以为这一作业分配内存B、不可以为这一作业分配内存C、拼接后，可以为这一作业分配内存D、一定能够为这一作业分配内存23、下列< ）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。

A.固定分区B.可变分区C.分页管理D.段页式管理三、问答练习1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。

假定某时刻一则逻辑地址0A5C<H23、考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 当内存块数量分别为3时，试问FIFO、LRU、OPT这三种置换算法的缺页次数各是多少？5、存储管理的主要功能是什么？6、解释下列与存储管理有关的名词：(1>地址空间与存储空间(2>逻辑地址与物理地址(3>虚地址与实地址(4>地址再定位(5>虚拟存储器7、什么是请求页式管理?能满足用户哪些需要?8、简述什么是内存的覆盖和交换技术?两者有什么区别?9、分页式和分段式内存管理有什么区别?怎样才能实现共享和保护?计算机操作系统作业2(《计算机操作系统》4-5章内容>答案：一、填空练习参考答案：2、分区管理，页式管理，段式管理，段页式管理3、重定位4、虚拟存储器5、页表，硬件地址变换机构6、硬件变换机构，内存，缺页，中断处理程序7、空闲页面，淘汰，空闲页面，置换算法8、页号，物理块号，记录内存页面的分配情况9、分配内存，连续的内存，不等，连续10、用户，物理实现二、选择练习参考答案：1-C2-[1]-C [2]-D [3]-D [4]-A3-D4-C5-B6-B7-D8-B9-B10-A11-B12-C13-C14-B15-D16-BEFG17-C18-B19-B20-D21-A22-D三、问答练习参考答案：1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。

假定某时刻一答：逻辑地址0A5C<H）所对应的二进制表示形式是：0000 1010 0101 1100，由于1K=210，即下划线部分表示页内地址：10 0101 1100是25C<H），下划线部分前的编码为000010，表示该逻辑地址对应的页号为3<本题的页号从1开始）。

经查页表，得到物理块号是4<十进制），即0100，则物理块起始地址为：0001 0000 0000 0000，拼接块内地址0000 0010 0101 1100，得0001 0010 0101 1100，即125C<H）。

算法2：将逻辑地址OA5C<H）转换为十进制为10×162+5×16+12=2652<D）页号等于<2652÷1024）的取整加1<本题的页号从1开始）即页内地址等于2652-1024×2=604<D）经查页表，得到物理块号是4<十进制），按以下公式计算得：绝对<物理）地址=块号×块长+页内地址=4×1024+604=4700<D）则物理地址转换为十六进制为：125C<H）。

答：逻辑地址<2，154）表示段号为2，即段首地址为480K，154为单元号，则实际物理地址为480K+154。

3、考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6当内存块数量分别为3时，试问FIFO、LRU、OPT这三种置换算法的缺页次数各是多少？答：所有内存块最初都是空的，所以第一次用到的页面都产生一次缺页。

当内存块数量为3时：FIFO 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，61 1 1 4 4 4 6 6 6 3 3 32 2 2 62 2 2 1 1 1 2 2 2 7 7 7 1 1 13 3 3 5 5 5 1 1 1 6 6 6 3 3发生缺页中断的次数为16。

在FIFO算法中，先进入内存的页面被先换出。

当页6要调入时，内存的状态为4、1、5，考查页6之前调入的页面，分别为5、1、2、4，可见4为最先进入内存的，本次应换出，然后把页6调入内存。

LRU 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，61 1 1 4 4 5 5 5 1 1 7 72 2 22 2 2 2 2 6 6 63 3 3 3 3 33 3 1 1 1 2 2 2 2 6 6 1 6发生缺页中断的次数为15。