1、在采用页式存储管理的系统中，某作业J的逻辑地址空间为4页（每页2048字节），且已知该作业的页面映像表（即页表）如下：
页号块号
0 2
1 4
2 6
3 8
试借助地址变换图（即要求画出地址变换图）求出有效逻辑地址4865所对应的物理地址
1、一页大小为2048字节，则逻辑地址4865的页号及页内位移为：
页号 4865/2048=2
页内位移 4865-2048×2=769
然后，通过页表查知物理块号为6，将物理块号与逻辑地址中的页内位移拼接，形成物理地址，即：
6×2048+769=13057
2、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，试问逻辑地址至少应为多少位？
存储空间有多大？
2、每页2048字节，所以页内位移部分地址需要占据11个二进制位；
逻辑地址空间最大为16页，所以页号部分地址需要占据4个二进制位。
故逻辑地址至少应为15位。
由于内存共有8个存储块，在页式存储管理系统中，存储块大小与页面的大小相等，因此内存空间为16K(2048×8/1024=16K）
3、有一请求分页存储管理系统，页面大小为每页100字节。有一个50×50的整型数组按行连续存放，每个整数占两个字节，将数组初始化为0的程序描述如下：int a[50][50];int i,j;
for(i=0;i<=49;i++)
for(j=0;j<=49;j++)
a[i][j]=0;
若在程序执行时内存中只有一个存储块用来存放数组信息，试问该程序执行时产生多少次缺页中断？3、该数组共有2500个整数，每个整数占用2个字节，共需存储空间5000个字节；而页面大小为每页100字节，数组占用空间50页。假设数据从该作业的第m 页开始存放，则数组分布在第m页到第m+49页中，它在主存中的排列顺序为：
a[0][0],a[0][1],…,a[0][49] 第m页
a[1][0],a[1][1],…,a[1][49] 第m+1页
…
a[49][0],a[49][1],…,a[49][49] 第m+49页
由于该初始化程序是按行进行的，因此每次缺页中断调进一页后，位于该页内的数组元素全部赋予0值，然后再调入下一页，所以涉及的页面走向为m,m+1,…,m+49,故缺页次数为50次。
4、在一个段式存储管理系统中，其段表为：
段号内存起始地址段长
0 210 500
1 2350 20
2 100 90
3 1350 590
4 1938 95
试求下述逻辑地址对应的物理地址是什么？
段号段内位移
0 430
1 10
2 500
3 400
4 112
5 32
4、（1）由于第0段的内存始址为210，段长为500，故逻辑地址[0,430]是合法地址，逻辑地址[0,430]对应的物理地址为210+430=640
(2)由于第1段的内存始址为2350，段长为20，故逻辑地址[1,10] 对应的物理地址为2350+10=2360
(3)由于第2段起始地址为100，段长为90，所给逻辑地址[2,500]非法
(4)由于第3段的内存始址为1350，段长为590，故逻辑地址[3,400]是合法地址。逻辑地址[3,400]对应的物理地址为1350+400=1750
(5)由于第4段的内存始址为1938，段长为95，所给逻辑地址[4,112]非法
(6)由于系统中不存在第5段，所给逻辑地址[5,32]非法
第四章存储器管理23答案） 第四章存储器管理 学号姓名 一、单项选择题 存储管理的目的是（方便用户和提高内存利用率）。 外存（如磁盘）上存放的程序和数据（必须在CPU访问之前移入内存）。 当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（目标程序） 4、可由CPU调用执行的程序所对应的地址空间为（物理地址空间）。 5、经过（动态重定位），目标程序可以不经过任何改动而装入物理内存单元。 6、若处理器有32位地址，则它的虚拟地址空间为（4GB ）字节。 7、分区管理要求对每一个作业都分配（地址连续）的内存单元。 8、（对换技术）是指将作业不需要或暂时不需要的部分移到外存，让岀内存空间以调入其他所需数据。 9、虚拟存储技术是（补充相对地址空间的技术）。 10、虚拟存储技术与（分区管理）不能配合使用。 11、以下存储管理技术中，支持虚拟存储器的技术是（对换技术）。 12、在请求页式存储管理中，若所需页面不在内存中，则会引起（缺页中断）。 13、在分段管理中，（以段为单位分配，每段是一个连续存储区）。 14、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（用分段方法来分配 和管理用户地址空间，用分页方法来管理物理存储空间）。 15、段页式管理每取一次数据，要访问（3）次内存。 16、碎片现象的存在使得（内存空间利用率降低）。 下列（段页式管理）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。系统抖动是指（刚被调岀的页面又立刻被调入所形成的频繁调入调岀现象）。 在请求分页系统中，LRU算法是指（近期最长时间以来没被访问的页先淘汰）。 为了实现存储保护，对共享区域中的信息（只可读，不可修改）。 21、单一连续存储管理时，若作业地址空间大于用户空间，可用（覆盖技术）把不同时工作的段轮流装入主存区执行。 动态重定位是在作业的（执行过程）中进行的。
1．某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 计算逻辑地址0A5C(H)所对应的物理地址（要求写出分析过程）。 解： 逻辑地址0A5C（H）所对应的物理地址是125C（H）。 分析页式存储管理的逻辑地址分为两部分：页号和页内地址。 由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=210，可知内页地址占10位。由“内存为16KB”，可知有16块，块号为4位。 逻辑地址0A5C（H）所对应的二进制表示形式是：000 1010 0101 1100 ，根据上面的分析，下划线部分为页内地址，编码“000 10”为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4（十进制），即物理块地址为：01 00 ，拼接块内地址10 0101 1100，得01 0010 0101 1100，即125C（H）。 （1分），得01 0010 0101 1100（1分），即125C(H)（1分）。 2、设某程序大小为460字，并且他有下面的存储访问序列： 10、11、104、170、73、309、185、245、246、434、458、364 设页面大小是100字，请给出该访问序列的页面走向，又设该程序基本可能用内存是200字，采用先进先出置换算法（FIFO），求出其缺页率。如果采用最佳置换算法（OPT），其缺页中断率又是多少？（注：缺页率=缺页次数/访问页面总数） 、现有一个作业，在段式存储管理的系统中已为其主存分配，建立的段表内容如下： 注：括号中第一个元素为段号，第二个元素为段内地址。 解：
第一章 1.1什么是信息？信息和数据有何区别？ 答：（1）信息是关于客观事实的可通信的知识。首先，信息是客观世界各种事物的特征的反映，其次，信息是可以通信的最后，信息形成知识。 （2）信息的概念不同于数据。数据是记录客观事物的，可鉴别的符号，这些符号不仅包括数字还包括字符，文字，图形等。数据经过处理仍然是数据。处理数 据是为了更好地解释。只有经过解释，数据才有意义，才成为信息。可以说， 信息是经过加工之后，对客观世界产生影响的数据。同一数据，每个人的解 释可能不同，其对决策的影响也可能不同。决策者利用经过处理的数据作出 决策，可能取得成功，也可能遭受失败，关键在于对数据的解释是否正确， 因为不同的解释往往来自不同的背景和目的。 1.2试述信息流与物流、资金流、事物流的关系。 答：（1）组织中各项活动表现为物流、资金流、事物流和信息流的流动。 ①物流是实物的流动的过程。 ②资金流是伴随物流而发生的资金的流动的过程。 ③事物流是各项管理活动的工作流程。 ④信息流伴随以上各种流的流动而流动，它既是其他各种流的表现和描述，又是用于掌握、指挥和控制其他流运动的软资源。 （2）信息流处于特殊地位： ①伴随物流、资金流、事物流产生而产生。 ②是各种流控制的依据和基础。 1.3如何理解人是信息的重要载体和信息意义的解释者？ 答：信息系统包括信息处理系统和信息传输系统两个方面。信息处理系统对数据进行处理，使它获得新的结构与形态或者产生新的数据。由于信息的作用只有在广泛交流中才能充分发挥出来，因此，通信技术的发展极大地促进了信息系统的发展。广义的信息系统概念已经延伸到与通信系统相等同。这里的通信不仅是通讯，而且意味着人际交流和人际沟通，其中包含思想的沟通，价值观的沟通和文化的沟通。广义的沟通系统强调“人”本身不仅是一个重要的沟通工具，还是资讯意义的阐述者，所有的沟通媒介均需要使资讯最终可为人类五官察觉与阐述，方算是资讯的沟通媒介。 1.4什么是信息技术？信息技术在哪些方面能给管理提供支持？ 答：广义而言，信息技术是指能充分利用与扩展人类信息器官功能的各种方法、工具与技能的总和。该定义强调的是从哲学上阐述信息技术与人的本质关系。中义而言，信息技术是指对信息进行采集、传输、存储、加工、表达的各种技术之和。该定义强调的是人们对信息技术功能与过程的一般理解。狭义而言，信息技术是指利用计算机、网络、广播电视等各种硬件设备及软件工具与科学方法，对文图声像各种信息进行获取、加工、存储、传输与使用的技术之和。该定义强调的是信息技术的现代化与高科技含量。 信息技术对计划职能的支持；对组织职能和领导职能的支持；对控制职能的支持。由此可见，信息系统对管理具有重要的辅助和支持作用，现代管理要依靠信息系统来实现其管理职能，管理思想和管理方法。 1.5为什么说管理信息系统并不能解决管理中的所有问题? 答：管理是一种复杂的获得，它既涉及客观环境，又涉及人的主观因素。 由于生产和社会环境的复杂性，也由于事物之间复杂的相互联系和事物的多变性，等等原因，人们在解决管理问题时不可能掌握所有的数据，更不可能把所有的，待选择的解决方案都考虑进去，而管理信息系统解决问题时运行的程序是由人来编写的。
第四章存储器管理 一、单项选择题 1、存储管理的目的是（C ）。 A.方便用户 B.提高内存利用率 C.方便用户和提高内存利用率 D.增加内存实际容量 2、在（ A）中，不可能产生系统抖动的现象。 A.固定分区管理 B.请求页式管理 C.段式管理 D.机器中不存在病毒时 3、当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（B ）。 A.源程序 B.目标程序 C.可执行程序 D.非执行程序 4、可由CPU调用执行的程序所对应的地址空间为（D ）。 A.符号名空间 B.虚拟地址空间 C.相对地址空间 D.物理地址空间 5、存储分配解决多道作业[1C]划分问题。为了实现静态和动态存储分配，需采用地址重定位，即把[2C]变成[3D]，静态重定位由[4D]实现，动态重定位由[5A]实现。 供选择的答案： [1]：A 地址空间 B 符号名空间 C 主存空间 D 虚存空间 [2]、[3]： A 页面地址 B 段地址 C 逻辑地址 D 物理地址 E 外存地址 F 设备地址 [4]、[5]： A 硬件地址变换机构 B 执行程序 C 汇编程序 D 连接装入程序 E 调试程序 F 编译程序 G 解释程序 6、分区管理要求对每一个作业都分配（A ）的内存单元。 A.地址连续 B.若干地址不连续 C.若干连续的帧 D.若干不连续的帧 7、（C ）存储管理支持多道程序设计，算法简单，但存储碎片多。 A.段式 B.页式 C.固定分区 D.段页式 8、处理器有32位地址，则它的虚拟地址空间为（ B）字节。 A.2GB B.4GB C.100KB D.640KB 9、虚拟存储技术是（ A）。 A.补充内存物理空间的技术 B.补充相对地址空间的技术 C.扩充外存空间的技术 D.扩充输入输出缓冲区的技术 10、虚拟内存的容量只受（ D）的限制。 A.物理内存的大小 B.磁盘空间的大小 C.数据存放的实际地址 D.计算机地址字长 11、虚拟存储技术与（A ）不能配合使用。 A.分区管理 B.动态分页管理 C.段式管理 D.段页式管理
第四章进程管理 1、一个由3个页面每页有2048个字节组成的程序，将它装入一个8个物理块组成的存储器中，装入的情况如下表所示： 给出下列逻辑地址，请计算出2617对应的物理地址： 答：1、P=int （2617/2048）=1 d=569 物理地址=7*2048+569=8761 2、某请求页式存储管理，允许用户编程空间为32个页面(每页1KB)，主存为16KB, 如有一个用户程序有10页长，且某时刻该用户页面映射表如表所示。如果程序执行时遇到以下的虚地址：0AC5H ，1AC5H 试计算对应的物理地址。 答：2、0AC5H 12C5H, 1AC5H 的页号是6，超过了页表的范围，所以该地址非法，产生越界中断 3、假设某分页系统中，主存储器的容量为1MB=2^20，被分为256块，回答： 1）主存地址应该用 20 位来表示。 1 2 7 1 4 0 块号 页号
2）作业每一页的长度为 4096 ； 逻辑地址中的页内地址应该为 12 位。 4、在段式管理系统中，段表为 求下面逻辑地址对应的物理地址。 （1，10）；（2，500）；（3，400）；（5，32） 5、在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节， 95 1938 4 590 1350 3 90 100 2 20 2350 1 500 210 0 段长 内存起始地址 段号
分别计算逻辑地址14AAH，235BH，3B4CH，78DDH所对应的物理地址，并指出可能发生何种中断？（8分）注：1表示可寻址，0表示在外存。 6、在一个请求分页系统中，假定系统分配给作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。试用LRU算法计算出程序访问过程所发生的缺页次数和被替换的页面序列。 答案： 1、P=int（2617/2048）=1 d=569 物理地址=4*2048+569=8761 2、0AC5H的页号是2，对应的物理页号是4，所以物理地址应该为12C5H, 1AC5H的页号是6，超过了页表的范围，所以该地址非法，产生越界中断 3、假设某分页系统中，主存储器的容量为1MB，被分为256块，回答： 1）主存地址应该用 20 位来表示。 2）作业每一页的长度为 2048 ； 逻辑地址中的页内地址应该为 12 位。 4、（1，10）的物理地址=2350+10=2360 （2，500）的物理地址没有，因为段内地址长于段长，所以越界，产生越界中断。（3，400）的物理地址=1350+400=1750 （5，32）无物理地址，产生越界中断 5、在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节， 分别计算逻辑地址14AAH，235BH，3B4CH，78DDH所对应的物理地址，并指出可 能发生何种中断？（8分）注：1表示可寻址，0表示在外存。 答：逻辑地址14AAH所对应的物理地址64AAH； 逻辑地址235BH所对应的物理地址C35BH； 逻辑地址3B4CH在第3页，不在内存，会发生缺页中断； 逻辑地址78DDH在第7页，超过了页表长度，会发生越界中断；
一、选择 1．分页存储管理的存储保护是通过( )完成的. A.页表（页表寄存器） B.快表 C.存储键 D.索引动态重定 2．把作业地址空间中使用的逻辑地址变成存中物理地址称为（）。 A、加载 B、重定位 C、物理化 D、逻辑化3．在可变分区存储管理中的紧凑技术可以---------------。 A.集中空闲区 B.增加主存容量 C.缩短访问时间 D.加速地址转换 4．在存储管理中，采用覆盖与交换技术的目的是( )。 A.减少程序占用的主存空间 B.物理上扩充主存容量 C.提高CPU效率 D.代码在主存中共享 5．存储管理方法中，( )中用户可采用覆盖技术。 A．单一连续区 B. 可变分区存储管理 C．段式存储管理 D. 段页式存储管理 6．把逻辑地址转换成物理地址称为（）。 A.地址分配 B.地址映射 C.地址保护 D.地址越界 7．在存分配的“最佳适应法”中，空闲块是按（）。 A.始地址从小到大排序 B.始地址从大到小排序 C.块的大小从小到大排序 D.块的大小从大到小排序 8．下面最有可能使得高地址空间成为大的空闲区的分配算法是（）。A.首次适应法 B.最佳适应法 C.最坏适应法 D.循环首次适应法 9．那么虚拟存储器最大实际容量可能是( ) 。 A.1024K B.1024M C.10G D.10G+1M 10．用空白链记录存空白块的主要缺点是（）。 A.链指针占用了大量的空间 B.分配空间时可能需要一定的拉链时间 C.不好实现“首次适应法” D.不好实现“最佳适应法” 11．一般而言计算机中（）容量(个数)最多. A.ROM B.RAM C.CPU D.虚拟存储器 12．分区管理和分页管理的主要区别是（）。 A.分区管理中的块比分页管理中的页要小 B.分页管理有地址映射而分区管理没有 C.分页管理有存储保护而分区管理没有 D.分区管理要求一道程序存放在连续的空间而分页管理没有这种要求。13．静态重定位的时机是（）。 A.程序编译时 B.程序时 C.程序装入时 D.程序运行时 14．通常所说的“存储保护”的基本含义是（） A.防止存储器硬件受损 B.防止程序在存丢失 C.防止程序间相互越界访问 D.防止程序被人偷看 15．能够装入存任何位置的代码程序必须是( )。 A.可重入的 B.可重定位
1、什么是信息？信息、数据有何区别？ 答：（1）信息是经过加工并对客观世界产生影响的数据。 区别：数据是客观的，它来源于客观的现实世界，它只反映某一客观存在的事实，而不能说明这一事实与我们的行动是否有关系；信息是对数据加工后的结果，它取决于人们的主观需求，要对人们的决策行动产生影响。 2、试述信息流与物流、资金流、事物流的关系。 信息流伴随物流、资金流、事物流的流动而流动，它既是其他各种流的表现和描述，又是用于掌握、指挥和控制其他流运动的软资源。是各种流控制的依据和基础。 5、为什么说管理信息系统并不能解决管理中的所有问题？ 答：管理是一种复杂的获得，它既涉及客观环境，又涉及人的主观因素。由于生产和社会环境的复杂性，也由于事物之间复杂的相互联系和事物的多变性，等等原因，人们在解决管理问题时不可能掌握所有的数据，更不可能把所有的，待选择的解决方案都考虑进去，而管理信息系统解决问题时运行的程序是由人来编写的。管理信息系统是一个人机结合的系统，人不能解决的问题，依靠计算机也无法解决，因此仅靠管理信息系统是无法解决管理中的所有问题的。管理不仅是一门科学更是一门艺术，人们在实施管理的时候，不仅要运用这种科学的方法，还要运用一套技术和处理方式，这些都是管理信息系统所不能及的。 7、试述信息系统对人类生活与工作方式的有利和不利的影响。 答：有利：1、人与人之间的信息交流不再受时间与地域的限制，电子化书信的往来将人们更紧密地联系在一起。2、对文娱与新闻的获取将由被动接受变为主动选取，个性化风格得以增强。3、电子货币与自动购销系统大大方便了人们的消费，改变了人们的生活与消费习惯。4、信息系统的应用使团体工作不必面对面地坐在一起。人们可以在家里办公，并随时保持与同事之间的联系。 不利：1、在全球范围内，随着文化交流的扩大、交流内容的增加与交流方式的便捷，会使某些民族文化受到冲击。2、人们由直接交流变为间接交流，将在某种程度上淡薄感情色彩等等。 8、信息的主要特点（性质）有哪些，试举例说明。 事实性时效性不完全性等级性变换性价值性 供应商、订单 16.1试述订单驱动原理及其在制定供应链计划的重要性 原理供应链企业内部和企业间的一切活动都是围绕订单进行的 重要性：使供应链能够准时响应用户需求，加快物流速度并降低成本 16.2供应链企业在管理上采用纵横一体化的企业集成思想，指的是什么？ 指纵向采用MRP II 等产生控制方法；横向采用订单驱动方法，确定完成日期和工作量指标，并进行跟踪监控。 16.3供应商管理库存的优点是什么？如何实现？它的难点是什么？ 优点：减少供应链层次，减少管理费用，提升销售额；更好了解需求，资源利用率更高，市场分析结果更准确；库存成本降低，缺货情况减少（经销商） 难点：产品采购数量与采购价格问题 利益分配问题 实际工作的不断调整问题
第四章存储器管理 1．在存储管理中，采用覆盖和交换技术的目的是 A．节省内存空间B．物理上扩充内存容量C．提高CPU效率D．实现内存共享 2．采用不会产生内部碎片 A．分页式存储管理B．分段式存储管理 C．固定分区式存储管理D．段页式存储管理 3．某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面地址访问流： 1，8，1，7，8，2，7，2，1，8，3，8，2，1，3，1，7，1，3 假定内存容量为4个页面，开始时是空的，则缺页中断的次数A．4 B．5 C．6 D．7 4．最佳适应算法的空闲块链表是 A．按大小递减顺序连在一起B．按大小递增顺序连在一起C．按地址由小到大排列D．按地址由大到小排列5．在可变分区存储管理中的紧凑技术可以 A．集中空闲区B．增加内存容量 C．缩短访问周期D．加速地址转换 6．在固定分区分配中，每个分区的大小是 A．相同B．随作业长度变化 C．可以不同但预先固定D．可以不同但根据作业长度固定7．实现虚拟存储管理的目的是
A．实现存储保护B．实现程序浮动 C．扩充辅存容量D．扩充内存容量 8．采用分段存储管理的系统中，若地址是24位表示，其中8位表示段号，则允许每段的最大长度是 A．224B．216C．28 D．232 9．把作业地址空间使用的逻辑地址变成内存的物理地址称为A．加载B．重定位C．物理化D．逻辑化10．在段页式存储管理系统中，内存等分成程序按逻辑模块划分成若干 A．块B．基址C．分区D．段E．页号F．段长11．虚拟存储管理系统的基础是程序的理论 A．局部性B．全局性C．动态性D．虚拟性12．以下存储管理方式中，不适用于多道程序设计系统的是A．单用户连续分配B．固定式分区分配 C．可变式分区分配D．页式存储管理 13．在可变分区分配方案中，某一道作业完成后，系统收回其在内存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是 A．无上邻空闲区也无下邻空闲区 B．有上邻空闲区但无下邻空闲区 C．无上邻空闲区但有下邻空闲区 D．有上邻空闲区也有下邻空闲区
. 存储管理练习题一一、单项选择题采用可重入程序是通过使用（）的方法来改善响应时间的。1. B 改变时间片长短 A 减少用户数目 D 减少对换信息量 C 加快对换速度 （D可重入程序是指该程序被某进程调用，但还未结束，又被另一个进程调用。 可重入程序是通过减少对换信息量来改善系统响应时间的。 可重入程序主要通过共享来使用同一块存储空间的，或者通过动态链接的方式将所需的程序段映射到相关进程中去，其最大的优点是减少了对程序段的调入调出。由此来减少对换信息量。 ） 2.段式存储管理中，用于记录作业分段在主存中的起始地址和长度的是（） A 基址寄存器和很长寄存器 B 段表 C 界限寄存器 D 上、下限寄存器 答案：B 3.固定分区存储管理中，CPU在执行作业的指令时，均会核对不等式（）是否成立，若不成立，则产生地址越界中断事件，中止该指令的执行。 A 界限寄存器≤绝对地址≤最大地址 B 下限地址≤绝对地址<上限地址 C 基址寄存器内容≤绝对地址≤限长寄存器内容 D基址寄存器内容<绝对地址<限长寄存器内容 B答案：固定分区存储管理（适合多道程序设计） 1.分区的定义 固定分区存储管理是把主存储器中可分配的用户区域预先划分成若干个连续区，每一个连续区称为一个分区。 2.固定分区存储管理的特点 （1）分区大小固定 页脚 . （2）分区数目固定。 3.主存空间的分配与回收
存储管理设置“分区分配表”来说明各分区的分配和使用情况。表中指出各分区的起始地址和长度，并为每个分区设置一个标志位。标志位为“0”表示分区空间，非“0”表示分区已被占用。当有作业要装入分区，存储管理分配主存区域时，根据作业地址空间的长度与标志为“0”的分区的长度比较，当有分区长度 能容纳该作业时，则把作业装入该分区，且把作业名填到占用标志位上。否则，该作业暂时不能装入。作业运行结束后，根据作业名查分区分配表，把该分区的 占用标志置成“0”以示空闲。 4.地址转换和存储保护 因作业存放区域不会改变，可采用静态重定位方式把作业装入所在的分区号，且把该分区的下限地址和上限地址分别送入下限寄存器和上限寄存器中。处理器执行该作业的指令时必须核对：“下限地址≤绝对地址≤上限地址”如此等式不成立，产生“地址越界”中断事件。 5.为了提高主存空间的利用率，可以采用如下几种措施： （1）根据经常出现的作业的大小和数量来划分分区，尽可能使各个分区被充分利用。 （2）划分分区时按分区的大小顺序排列，低地址部分是较小的分区，高地址部分是较大的分区。 （3）按作业对主存空间的需求量排成多个作业队列，每个作业队列中的各作业 依次装入一个一个固定的分区中，每次装一个作业；不同作业队列中的作业分别依次装入不同的分区中；不同的分区中可同时装入作业；某作业队列为空时；页脚 . 该作业队列对应的分区也不用来装入其它作业队列中的作业，空闲的分区等到对应作业队列有作业时再被使用。
第一章管理信息系统概论 1、请阐述信息管理和管理信息系统的区别和联系 2、结合一个实例，说明管理信息系统是人机一体化的系统。 3、从管理层次分类看，不同层次的管理信息系统在目的和功能上有何不同？ 4、什么是？结合实例说明它有哪些应用。 5、什么是电子商务？它和管理信息系统有何联系？ 6、管理信息系统发展历经了哪些阶段？各个阶段的典型应用技术是什么？ 7、决策支持系统的基本特征是什么？ 四、简答题 1、答：区别：信息管理的对象是信息以及与之相关的信息活动，信息活动包括信息的收集、存储、加工、传递和运用等，信息管理是管理的一种；而管理信息则是指经过加工处理后对企业生产经营活动产生影响的数据，是信息的一种。联系：管理信息是信息的一种，因此管理信息时信息管理的对象，是信息管理重要的资源，是科学决策的基础以及实施信息管理控制的依据。 2、略
、答：管理信息系统按照管理任务的层次由高到低进行划分可3．分为战略管理层、战术管理层和作业管理层。战略层的目的是支持企业的战略性的决策，系统的功能表现为全局性、方向性，或关系到企业竞争能力的重要问题的分析与决策。战术层和作业层管理的主要目的则是提高工作效用和工作效率，管理信息系统为战术层提供资源配置、运作绩效等经营状态的分析评估和计划落实的控制优化等功能，为作业层提供准确便捷的数据收集处理功能。 4、答： ( )客户关系管理，客户关系管理包括企业识别、挑选、获取、发展和保持客户的整个商业过程。其核心是客户价值管理，它将客户价值分为既成价值、潜在价值和模型价值，通过一对一营销原则，满足不同价值客户的个性化需求，提高客户忠诚度和保有率，实现客户价值持续贡献，从而全面提升企业盈利能力。目前在银行、通信、商贸等大型服务企业中得到较为理想的应用。 5、答：电子商务就是企业利用现代信息技术，特别是互连网技术来改变商务活动中的信息流程，从而改变业务流程，提高企业竞争力的一切商务活动。它包括了企业内部的协调与沟通、企业之间的合作及网上交易等三方面的内容。电子商务也是一类管理信息系统，但管理信息系统不一定需要应用互联网技术，而电子
第4章-存储器管理练习答案
第四章存储器管理 一、单项选择题 1、存储管理的目的是（C ）。 A.方便用户 B.提高内存利用率 C.方便用户和提高内存利用率 D.增加内存实际容量 2、在（ A）中，不可能产生系统抖动的现象。 A.固定分区管理 B.请求页式管理 C.段式管理 D.机器中不存在病毒时 3、当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（B ）。 A.源程序 B.目标程序 C.可执行程序 D.非执行程序 4、可由CPU调用执行的程序所对应的地址空间为（D ）。 A.符号名空间 B.虚拟地址空间 C.相对地址空间 D.物理地址空间 5、存储分配解决多道作业[1C]划分问题。为了实现静态和动态存储分配，需采用地址重定位，即把[2C]变成[3D]，静态重定位由[4D]实现，动态重定位由[5A]实现。 供选择的答案：
[1]：A 地址空间 B 符号名空间 C 主存空间 D 虚存空间 [2]、[3]： A 页面地址 B 段地址 C 逻辑地址 D 物理地址 E 外存地址 F 设备地址 [4]、[5]： A 硬件地址变换机构 B 执行程序 C 汇编程序 D 连接装入程序 E 调试程序 F 编译程序 G 解释程序 6、分区管理要求对每一个作业都分配（A ）的内存单元。 A.地址连续 B.若干地址不连续 C.若干连续的帧 D.若干不连续的帧 7、（C ）存储管理支持多道程序设计，算法简单，但存储碎片多。 A.段式 B.页式 C.固定分区 D.段页式 8、处理器有32位地址，则它的虚拟地址空间为（ B）字节。 A.2GB B.4GB C.100KB D.640KB 9、虚拟存储技术是（ A）。 A.补充内存物理空间的技术 B.补充相对地址空间的技术
存储管理练习题一 一、单项选择题 1.采用可重入程序是通过使用（）的法来改善响应时间的。 A 减少用户数目 B 改变时间片长短 C 加快对换速度 D 减少对换信息量 （D可重入程序是指该程序被某进程调用，但还未结束，又被另一个进程调用。 可重入程序是通过减少对换信息量来改善系统响应时间的。 可重入程序主要通过共享来使用同一块存储空间的，或者通过动态的式将所需的程序段映射到相关进程中去，其最大的优点是减少了对程序段的调入调出。由此来减少对换信息量。 ） 2.段式存储管理中，用于记录作业分段在主存中的起始地址和长度的是（） A 基址寄存器和很长寄存器 B 段表 C 界限寄存器 D 上、下限寄存器 答案：B 3.固定分区存储管理中，CPU在执行作业的指令时，均会核对不等式（）是否成立，若不成立，则产生地址越界中断事件，中止该指令的执行。 A 界限寄存器≤绝对地址≤最址 B 下限地址≤绝对地址<上限地址 C 基址寄存器容≤绝对地址≤限长寄存器容 D基址寄存器容<绝对地址<限长寄存器容 答案：B 固定分区存储管理（适合多道程序设计） 1.分区的定义 固定分区存储管理是把主存储器中可分配的用户区域预先划分成若干个连续区，每一个连续区称为一个分区。 2.固定分区存储管理的特点 （1）分区大小固定
（2）分区数目固定。 3.主存空间的分配与回收 存储管理设置“分区分配表”来说明各分区的分配和使用情况。表中指出各分区的起始地址和长度，并为每个分区设置一个标志位。标志位为“0”表示分区空间，非“0”表示分区已被占用。当有作业要装入分区，存储管理分配主存区域时，根据作业地址空间的长度与标志为“0”的分区的长度比较，当有分区长度能容纳该作业时，则把作业装入该分区，且把作业名填到占用标志位上。否则，该作业暂时不能装入。作业运行结束后，根据作业名查分区分配表，把该分区的占用标志置成“0”以示空闲。 4.地址转换和存储保护 因作业存放区域不会改变，可采用静态重定位式把作业装入所在的分区号，且把该分区的下限地址和上限地址分别送入下限寄存器和上限寄存器中。处理器执行该作业的指令时必须核对：“下限地址≤绝对地址≤上限地址”如此等式不成立，产生“地址越界”中断事件。 5.为了提高主存空间的利用率，可以采用如下几种措施： （1）根据经常出现的作业的大小和数量来划分分区，尽可能使各个分区被充分利用。 （2）划分分区时按分区的大小顺序排列，低地址部分是较小的分区，高地址部分是较大的分区。 （3）按作业对主存空间的需求量排成多个作业队列，每个作业队列中的各作业依次装入一个一个固定的分区中，每次装一个作业；不同作业队列中的作业分别依次装入不同的分区中；不同的分区中可同时装入作业；某作业队列为空时；
第1章 1.什么就是信息,什么就是数据？简述二者之间的联系与区别。 2.什么就是信息循环？ 3.简述信息的层次与信息的类型及主要特性。 4.简述管理信息的特点。 6.简述信息系统的定义。 7.什么就是管理信息系统,它有什么特点？ 第2章 1.建设管理信息系统方法应包含的内容主要有哪些？ 2.简述管理信息系统的生命周期。 3.结构化方法的基本思想就是什么？ 4.什么就是结构化生命周期法？ 5.什么就是快速原型法？ 6.简述在系统分析阶段使用原型法的开发过程。 7.试述本教材为什么选择结构化生命周期法作为重点讲述内容。 8.管理信息系统的开发方式有哪些？ 第3章 1.试述系统规划的主要目标与任务。 2.试述系统规划工作的主要特点与关键问题。 3.什么就是管理信息系统开发中的系统分析？其主要目标与活动内容有哪些？系统分析工作的主要特点就是什么？ 4.初步调查的内容主要有哪些？ 5.可行性研究的目的就是什么？
6.可行性研究主要从哪几个方面去考察？简述其内容。 第4章 1.简述需求分析中现行系统调查、新系统逻辑方案的提出等活动的详细内容、关键问题、主要成果及其描述方法。 2.为什么数据流图要分层？ 3.简述分层数据流图的组成与基本符号以及绘制步骤。 4.简述数据词典在需求分析中的作用与编写数据词典的基本要求。 5.什么就是基本加工？描述表达基本加工逻辑功能的结构化工具有那些？特点 就是什么？ 6.某银行发放贷款原则如下: (1)对于贷款未超过限额的客户,允许立即贷款; (2)对于贷款已超过限额的客户,若过去还款记录好且本次贷款额在2万元以下,可作出贷款安排,否则拒绝贷款。 请用结构化语言、决策表来描述该原则。 7.依据如下决策表,画出决策树。 信件收费决策表 8.下面就是对银行取款活动的描述: 储户携带存折前去银行,把存折与填好的取款单一并交给银行工作人员检验。工作人员需核对帐目,发现存折有效性问题、取款单填写问题或就是存折、
第四章存储器管理 学号姓名 一、单项选择题 存储管理的目的是（方便用户和提高内存利用率）。 外存（如磁盘）上存放的程序和数据（必须在访问之前移入内存）。 当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（目标程序） 、可由调用执行的程序所对应的地址空间为（物理地址空间）。 、经过（动态重定位），目标程序可以不经过任何改动而装入物理内存单元。 、若处理器有位地址，则它的虚拟地址空间为（）字节。 、分区管理要求对每一个作业都分配（地址连续）的内存单元。 、（对换技术）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。 、虚拟存储技术是（补充相对地址空间的技术）。 、虚拟存储技术与（分区管理）不能配合使用。 、以下存储管理技术中，支持虚拟存储器的技术是（对换技术）。 、在请求页式存储管理中，若所需页面不在内存中，则会引起（缺页中断）。 、在分段管理中，（以段为单位分配，每段是一个连续存储区）。 、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间）。 、段页式管理每取一次数据，要访问（）次内存。 、碎片现象的存在使得（内存空间利用率降低）。 下列（段页式管理）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。 系统抖动是指（刚被调出的页面又立刻被调入所形成的频繁调入调出现象）。 在请求分页系统中，算法是指（近期最长时间以来没被访问的页先淘汰）。 为了实现存储保护，对共享区域中的信息(只可读，不可修改)。 、单一连续存储管理时，若作业地址空间大于用户空间，可用( 覆盖技术)把不同时工作的段轮流装入主存区执行。 动态重定位是在作业的( 执行过程)中进行的。 固定分区存储管理一般采用(顺序分配算法)进行主存空间的分配。 ( 固定分区)存储管理支持多道程序设计，算法简单，但存储碎片多。 可变分区管理方式按作业需求量分配主存分区，所以( 分区的长度不是预先固定的，分区的个数是不确定的)。 分页存储管理时，每读写一个数据，要访问(次)主存。 段式存储管理中分段是由用户决定的，因此( )。Ａ．段内的地址和段间的地址都是连续的．段内的地址是连续的，而段间的地址是不连续的段内的地址是不连续的，而段间的地址是连续的段内的地址和段间的地址都是不连续的 ( )实现了两种存储方式的优势互补。．固定分区存储管理．可变分区存储管理．页式存储管理段页式存储管理 采用虚拟存储器的前提是程序的两个特点，—是程序执行时某些部分是互斥的、二是程序的执行往往具有( )。．顺序性．并发性局部性．并行性 在页面调度中，有一种调度算法采用堆栈方法选择( )．最先装入主页的页．最近最少用的页．最近最不常用的页．最晚装入的页 、在现代操作系统中，不允许用户干预内存的分配。（） 、固定分区式管理是针对单道系统的内存管理方案。（） 、采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。（） 、可重定位分区管理可以对作业分配不连续的内存单元。（） 、利用交换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间。（） 、在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。（） 、在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面。（） 、页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。（） 、、、是正确的。
第四章存储管理 1. C存储管理支持多道程序设计，算法简单，但存储碎片多。 A. 段式 B. 页式 C. 固定分区 D. 段页式 2.虚拟存储技术是 B 。 A. 补充内存物理空间的技术 B. 补充相对地址空间的技术 C. 扩充外存空间的技术 D. 扩充输入输出缓冲区的技术 3.虚拟内存的容量只受 D 的限制。 A. 物理内存的大小 B. 磁盘空间的大小 C. 数据存放的实际地址 D. 计算机地址位数 4.动态页式管理中的 C 是：当内存中没有空闲页时，如何将已占据的页释放。 A. 调入策略 B. 地址变换 C. 替换策略 D. 调度算法 5.多重分区管理要求对每一个作业都分配 B 的内存单元。 A. 地址连续 B. 若干地址不连续 C. 若干连续的帧 D. 若干不连续的帧 6.段页式管理每取一数据，要访问 C 次内存。 A. 1 B. 2 C. 3 D. 4 7.分段管理提供 B 维的地址结构。 A. 1 B. 2 C. 3 D. 4 8.系统抖动是指 B。 A. 使用计算机时，屏幕闪烁的现象 B. 刚被调出内存的页又立刻被调入所形成的频繁调入调出的现象 C. 系统盘不干净，操作系统不稳定的现象 D. 由于内存分配不当，造成内存不够的现象 9.在 A中，不可能产生系统抖动现象。 A. 静态分区管理 B. 请求分页式管理 C. 段式存储管理 D. 段页式存储管理 10.在分段管理中 A 。 A. 以段为单元分配，每段是一个连续存储区 B. 段与段之间必定不连续 C. 段与段之间必定连续 D. 每段是等长的 11.请求分页式管理常用的替换策略之一有 A 。 A. LRU B. BF C. SCBF D. FPF 12.可由CPU调用执行的程序所对应的地址空间为 D 。 A. 名称空间 B. 虚拟地址空间 C. 相对地址空间 D. 物理地址空间 13. C 存储管理方式提供二维地址结构。 A. 固定分区 B. 分页
一、选择题 1、存储分配解决多道作业（主存空间）的划分问题。为了解决静态和动态存储分配，需采用地址重定位，即把（逻辑地址）变换成（物理地址），静态重定位由（D）实现，动态重定位由（E）实现。 A：① 地址空间② 符号名空间③ 主存空间④ 虚拟空间 B、C ：① 页面地址② 段地址③ 逻辑地址④ 物理地址⑤ 外存地址⑥ 设备地址D?E：①硬件地址变换机构②执行程序③汇编程序④连接装入程序⑤调试程序⑥编译程序⑦解释程序 2、提高主存利用率主要是通过（A）功能实现的。地址映射的基本任务是为每道程序做（B）；使每道程序能在不受干扰的环境下运行，主要是通过（C）功能实现的。 A、C ：①主存分配②主存保护③ 地址映射④ 对换⑤主存扩充 B：①逻辑地址到物理地址的变换；②内存与外存间的交换；③允许用户程序的地址空间大于内存空间；④分配内存 3、由固定分区方式发展为分页存储管理方式的主要推动力是（A）；由分页系统发展为分段系统的主要动力是（B）,进而以发展为段页式系统的主要动力 （C）o A?C：①提高主存的利用率；②提高系统的吞吐量；③满足用户需要；④更好地满足多道程序运行的需要；⑤ 既满足用户要求，又提高主存利用率。 4、静态重定位是在作业的（A）屮进行的，动态重定位是在作业的（B）屮进行的。 A、①编译过程；②装入过程；③修改过程；④执行过程 5、在首次适应算法屮，要求空闲分区按（A）顺序链接成空闲分区链；在最佳适应算法屮按（B）顺序链接成空闲分区链；在最坏适应算法屮按（C）顺序链接成空闲分区链。 A?C：① 空闲区地址递增；② 空闲区首址递减；③ 空闲区大小递增；④ 空闲区大小递减。 6、回收内存吋可能出现下述四种情况：（1）释放区与插入点前一分区F1相邻，此时应（A）；（2）释放区与插入点后一分区F2相邻，此时，应（B）；⑶释放区不与F1和F2相连,此时应（C）o A?C：①为回收区建立一分区表项，填上分区的大小和始址；②以F1为分区的表项作为新表项且不做任何改变；③以F1为分区的表项作为新表项，修改新表项的大小；④以F2为分区的表项作为新表项，同吋修改新表项的大小和始址。 7、在存储管理方案小，（）可与覆盖技术配合。 A.页式管理 B.段式管理 C.段页式管理 D.可变分区管理 8、对外存对换区的管理应以（A ）为主要Fl标，对外存文件区的管理应以（B ）为主要H标。 A、B : %1提高系统吞吐量；②提高存储空间的利用率；③降低存储费用；④提高换入换出速度。 9、在存储管理屮，采用覆盖与交换技术的H的是（）。 A.节省主存空间 B.物理上扩充主存容量 C.提高CPU效率 D.实现主存共亨 1。、在请求分页管理页表屮增加了若干项，其小状态位供（A）参考；修改位供
一、单选题 1. 发现原始数据有错时,其处理方法为( ）。 C)应将原始单据送交原填写单位 B)由原始数据检查员进行修改? Ａ）由输入操作员进行修改? 进行修改 Ｄ)由系统自动检错并更改 ２．用结构化程序设计的方法设计程序时，程序基本逻辑结构不包括( ) A)顺序结构?Ｂ)随机结构?C）选择结构 D)循环结构 3. 决策表由以下几方面内容组成（）。 A)条件、决策规则和应采取的行动 B)决策问题、决策规则、判断方法 D)方案序号、判断规则、计算方法 C)环境描述、判断方法、判断规则? 4．校验输入的月份值最大不能超过12是属于( )。 C)逻辑校验 A)重复校验?Ｂ)视觉校验? D)格式校验 5. 工资系统中职工的“电费”数据（每月按表计费)具有( ）。 B)随机变动属性 Ａ)固定值属性? C）固定个体变动属性?D）静态持性属性 6. 下列关于结构化方法和原型法的描述错误的是( ）。 B)原型法与结构化系统开发方法所采用 A）结构化系统开发方法注重开发过程的整体性和全局性? 的开发策略不同
C)与结构化系统开发方法相比，原型法不太注重对管理系统进行全面系统的调查与分析 Ｄ）原型法适用于开发大型的MＩS 7. （ )又称数据元素,是数据的最小单位。 A）数据字典?Ｂ)记录?Ｃ）投影 D）数据项 8. 在诺兰(Noｌan)阶段模型中，“集成”阶段之后是( )阶段。 A)蔓延?Ｂ)数据管理?C)初装 D)控制 9．MIS的金字塔形结构中，位于底部的为( ）的管理过程和决策。 D)以上三者都有 Ａ)结构化?B)半结构化? C)非结构化? 10．在绘制DFD时，应采取( )的办法。 A)自下而上 Ｂ)自顶向下逐层分解 D)可以从任一层开始绘制 C)先绘制中间层? 1１. 校验位不可能发现的错误是（ ) A)抄写错 D)原数据错 C)随机错误? B）易位错? 1２. U/C矩阵用来表示（）对（ )的使用和产生。 Ａ）模块、数据 C）过程、数据类?D）数据项、记录 B）模块、数据项? 13．建立数据字典的分阶段是( ）。
《管理信息系统（第六版）》各章复习思考题参考答案或提示 第一章信息系统和管理 复习思考题参考答案或提示 1.1 什么是信息？信息和数据有何区别？ [答] 信息是经过加工以后、对客观世界产生影响的数据。信息的概念不同于数据。数据（Data，又称资料）是对客观事物记录下来的，可以鉴别的符号。数据经过处理仍然是数据。处理数据是为了便于更好的解释。只有经过解释，数据才有意义，才成为信息。同一数据，每个人的解释可能不同，其对决策的影响可能不同。决策者利用经过处理的数据做出决策，可能取得成功，也可能得到相反的结果，这里的关键在于对数据的解释是否正确，因为不同的解释往往来自不同的背景和目的。 1.2 试述信息流与物流、资金流、事务流的关系？ [答] 组织中各项活动表现为物流、资金流、事务流和信息流的流动。 “物流”是实物流动的过程。物资的运输，产品从原材料采购、加工直至销售都是物流的表现形式。 “资金流”指的是伴随物流而发生的资金流的流动过程。 “事务流”是各项管理活动的工作流程，例如原材料进厂进行的验收、登记、开票、付款等流程；厂长作出决策时进行的调查研究、协商、讨论等流程。 信息流与其它三个流的关系可表述如下： “信息流”伴随物流、资金流、事务流的流动而流动，它既是其它三种流的表现和描述，又是用于掌握、指挥和控制其他流运行的软件资源。 1.3 如何理解人是信息的重要载体和信息意义的解释者？ [答]说人是信息的重要载体是因为人有脑子，存储了大量信息。数据，经过处理仍然是数据, 只有经过解释以后，它才有意义，才成为信息。同一数据，每个人的解释可能不同。这里的关键在于对数据的解释是否正确，因为不同的解释者往往具有不同的背景和目的。而解释数据的正是人。 1.4 什么是信息技术？信息技术在哪些方面能给管理提供支持?