存储管理 练习题(1遍)
第4章存储管理
学习重点：
（1）存储管理的任务和功能。
（2）概念：逻辑（相对）地址、物理（绝对）地址、重定位、虚拟存储、分区分配存储管理（固定分区分配、可变式动态分区分配、可重定位分区分配、多重分区分配）。
（3）动态分区分配的分配算法：首次适应法、循环适应法、最佳适应法和最坏适应法。
（4）内存“扩充”技术：交換与覆盖；内存保护技术：存储保护键和界限寄存器。
（5）请求页式存储管理：实现原理、页表的设计、请求淘汰換页算法（先进先出算法、循环检测法、LRU最近最少使用页面先淘汰、LFU最不经常使用的页面先淘汰、NUR最近没有使用页面先淘汰、OPT最优淘汰算法replacement 和随机数淘汰页面算法）；页式存储管理优缺点。（6）段式存储管理特点；段页式存储管理特点。
教学要求：
（1）理解内存管理的任务和功能。
（2）理解三级存储器结构：高速缓存、内存、外存。
（3）掌握分区存储器管理方法：内存分配、内存扩充、内存保护。（4）掌握分页和分段概念，二者的主要区别。
（5）掌握页式存储管理技术的实现思想，如何实现从逻辑地址到物理
地址的转换。
（6）掌握解分段存储管理技术的实现思想。
（7）理解页面置换的先进先出法、循环检测法和最近最少使用置换法
（LRU）等。
（8）牢固掌握以下概念：逻辑地址、物理地址、可重定位地址、重定
位、虚拟存储器。
习题
1、存储管理的主要功能是什么？
答：存储管理的主要功能是解决多道作业的主存空间的分配问题。主要
包括：
（1）内存区域的分配和管理：设计内存的分配结构和调入策略，保证分配和回收。
（2）内存的扩充技术：使用虚拟存储或自动覆盖技术提供比实际内存更大的空间。
（3）内存的共享和保护技术。除了被允许共享的部分之外，作业之间不能产生干扰和破坏，须对内存中的数据实施保护。
2、解释下列与存储管理有关的名词：
（1）地址空间与存储空间
答：目标程序所在的空间称为地址空间，即程序员用来访问信息所用的一系列地址单元的集合；存储空间是指主存中一系列存储信息的物理单元的集合。
（2）逻辑地址与物理地址
答：在具有地址变换机构的计算机中，允许程序中编排的地址和信息实际存放在内存中的地址有所不同。逻辑地址是指用户程序经编译后，每个目标模块以0为基地址进行的顺序编址。逻辑地址又称相对地址。物理地址是指内存中各物理存储单元的地址从统一的基地址进行的顺序编址。物理地址又称绝对地址，它是数据在内存中的实际存储地址。
（3）虚地址与实地址
答：虚地址同逻辑地址，实地址同物理地址。
（4）地址重定位
答：重定位是把逻辑地址转变为内存的物理地址的过程。根据重定位时机的不同，又分为静态重定位（装入内存时重定位）和动态重定位（程序执行时重定位）。
（5）虚拟存储器
答：虚拟存储器是一种存储管理技术，用以完成用小的内存实现在大的虚空间中程序的运行工作。它是由操作系统提供的一个假想的特大存储器。但是虚拟存储器的容量并不是无限的，它由计算机的地址结构长度
所确定，另外虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。
3、什么是请求页式管理？能满足用户哪些需要？
答：请求页式管理的基本原理是将逻辑地址空间分成大小相同的页，将存储地址空间分块，页和块的大小相等，通过页表进行管理。页式系统的逻辑地址分为页号和页内位移量。页表包括页号和块号数据项，它们一一对应。根据逻辑空间的页号，查找页表对应项找到对应的块号，块号乘以块长，加上位移量就形成存储空间的物理地址。每个作业的逻辑地址空间是连续的，重定位到内存空间后就不一定连续了。
此外，页表中还包括特征位（指示该页面是否在内存中）、外存地址、修改位（该页的内容在内存中是否修改过）等。
页式存储管理在动态地址转换过程中需要确定某一页是否已经调入主存。若调入主存，则可直接将虚地址转换为实地址，如果该页未调入主存，则产生缺页中断，以装入所需的页。
页式存储管理将不常用的页面调出内存，使内存的利用率高；虚拟的容量大，用户不必担心内存不够；不要求作业连续存放，有效地解决了“碎片”问题。
4、简述什么是内存的覆盖和交换技术？两者有什么区别？
答：在多道系统中，对换是指系统把内存中暂时不能运行的某部分作业写入外存交换区，腾出空间，把外存交换区中具备运行条件的指定作业调入内存。对换是以时间来换取空间，减少对换的信息量和时间是设计时要考虑的问题。
由于CPU在某一时刻只能执行一条指令，所以一个作业不需要一开始就全装入内存，于是将作业的常驻部分装入内存，而让那些不会同时执行的部分共享同一块内存区，后调入共享区的内容覆盖前面调入的内容，这就是内存的覆盖技术。
两者的区别主要有：交换技术由操作系统自动完成，不需要用户参与，而覆盖技术需要专业的程序员给出作业各部分之间的覆盖结构，并清楚系统的存储结构；交换技术主要在不同作业之间进行，而覆盖技术主要在同一个作业内进行；另外覆盖技术主要在早期的操作系统中采用，而交换技术在现代操作系统中仍具有较强的生命力。
5、分页式和分段式内存管理有什么区别？怎样才能实现共享和保护？答：段式与页式存储管理的比较如下表所示。
实现页（段）的共享是指某些作业的逻辑页号（段号）对应同一物理页号（内存中该段的起始地址）。页（段）的保护往往需要对共享的页面（段）加上某种访问权限的限制，如不能修改等；或设置地址越界检查，对于页内地址（段内地址）大于页长（段长）的存取，产生保护中断。
2、常用的内存管理方法有分区管理，页式管理，段式管理，段页式管理。
3、动态存储分配时，要靠硬件地址变换机构实现重定位。
4、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。
5、在页式管理中，页式虚地址与内存物理地址的映射是由页表和硬件地址变换机构完成的。
6、在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。
7、置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。
8、在页式管理中，页表的作用是实现从页号到物理块号的地址映射，存储页表的作用是记录内存页面的分配情况。
9、段式管理中，以段为单位分配内存，每段分配一个连续的内存区。由于各段长度不等，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。
10、在段页式存储管理系统中，面向用户的地址空间是段式划分，面向物理实
现的地址空间是页式划分。
11、文件的存储器是分成大小相等的物理块，并以它为单位交换信息。
12、存储管理的目的是（）。
A.方便用户
B.提高内存利用率
C.方便用户和提高内存利用率
D.增加内存实际容量
13、存储分配解决多道作业地址空间的划分问题。为了实现静态和动态存储分配，需采用地址重定位，即把[1]变成[2]，静态重定位由[3]实现，动态重定位由[4]实现。
供选择的答案：
[1]、[2]： A 页面地址 B 段地址 C 逻辑地址
D 物理地址
E 外存地址
F 设备地址
[3]、[4]： A 硬件地址变换机构B 执行程序 C 汇编程序
D 连接装入程序
E 调试程序
F 编译程序
G 解释程序
（说明：汇编程序、解释程序、编译程序的作用是将源程序变为机器语言指令；调试程序是进行程序调试的一种工具。执行程序是可被计算机直接执行的机器代码程序。）
14、在请求页式存储管理中，若所需页面不在内存中，则会引起（）。
A.输入输出中断
B. 时钟中断
C.越界中断
D. 缺页中断
15、若处理器有32位地址，则它的虚拟地址空间为（）字节。
A.2GB
B.4GB
C.100KB
D.640KB
16、虚拟存储技术是（）。
A.补充内存物理空间的技术
B.补充相对地址空间的技术
C.扩充外存空间的技术
D.扩充输入输出缓冲区的技术
17、虚拟内存的容量只受（）的限制。
A.物理内存的大小
B.磁盘空间的大小
C.数据存放的实际地址
D.计算机地址位数
18、（）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。
A.覆盖技术
B.交换技术
C.虚拟技术
D.物理扩充
19、外存（如磁盘）上存放的程序和数据（）。
A．可由CPU直接访问 B．必须在CPU访问之前移入内存
C．是必须由文件系统管理的 D．必须由进程调度程序管理
20、分区管理要求对每一个作业都分配（）的内存单元。
A.地址连续
B.若干地址不连续
C.若干连续的帧
D.若干不连续的帧
21、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结
合了页式和段式管理的基本思想，即（）。
A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地
址空间。
B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。
C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。
D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。
22、（）存储管理支持多道程序设计，算法简单，但存储碎片多。
A.段式
B.页式
C.固定分区
D.段页式
23、（）存储管理方式提供一维地址结构。
A.固定分区
B.分段
C.分页
D.分段和段页式
24、分段管理提供（）维的地址结构。
A.1
B.2
C.3
D.4
25、（）实现了段式、页式两种存储方式的优势互补。
A.请求分页管理
B.可变式分区管理
C.段式管理
D.段页式管理
26、从下列有关存储管理的叙述中，选出四条正确叙述。
A、在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面；
B、在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量；
C、固定分区式管理是针对单道系统的内存管理方案；
D、可重定位分区管理可以对作业分配不连续的内存单元；
E、利用交换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间；
F、在现代操作系统中，不允许用户干预内存的分配；
G、采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存；
H、页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。
27、以下存储管理技术中，支持虚拟存储器的技术是（）。
A．动态分区法 B．可重定位分区法 C．请求分页技术D．对换技术
28、在请求分页系统中，LRU算法是指（）。
A、最早进入内存的页先淘汰
B、近期最长时间以来没被访问的页先淘汰（最近最少访问）
C、近期被访问次数最少的页先淘汰F
D、以后再也不用的也先淘汰
29、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（）。
A．增加 B．减少C．不变 D．可能增加也可能减少
30、碎片是指（）。
A、存储分配完后所剩的空闲区
B、没有被使用的存储区
C、不能被使用的存储区
D、未被使用，而又暂时不能使用的存储区
31、碎片现象的存在使得（）。
A.内存空间利用率降低
B. 内存空间利用率提高
C.内存空间利用率得以改善
D. 内存空间利用率不影响
32、当内存碎片容量大于某一作业所申请的内存容量时，（）。
A、可以为这一作业分配内存
B、不可以为这一作业分配内存
C、拼接后，可以为这一作业分配内存
D、一定能够为这一作业分配内存
33、下列（）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。
A.固定分区
B.可变分区
C.分页管理
D.段页式管理
34、1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：
则逻辑地址0A5C（H）所对应的物理地址是什么？
答：逻辑地址0A5C（H）所对应的二进制表示形式是：0000 1010 0101 1100 ，由于1K=210，下划线部分前的编码为000010，表示该逻辑地址对应的页号为3。查页表，得到物理块号是4（十进制），即物理块地址为：0001 0010 0000 0000 ，拼接块内地址0000 0000 0101 1100，得0001 0010 0101 1100，即125C（H）。
35、某段表内容如下：
一逻辑地址为（2，154）的实际物理地址为多少？
答：逻辑地址（2，154）表示段号为2，即段首地址为480K，154为单元号，则实际物理地址为480K+154。
36、考虑下述页面走向：
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，6
1 1 1 4 4 4 6 6 6 3 3 3
2 2 2 6
2 2 2 1 1 1 2 2 2 7 7 7 1 1 1
3 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，6
1 1 1 4 4 5 5 5 1 1 7 7
2 2 2
2 2 2 2 2 6 6 6
3 3 3 3 3 3
3 3 1 1 1 2 2 2 2 6 6 1 6
发生缺页中断的次数为15。
在LRU算法中，最近最少使用的页面被先换出。当页6要调入时，内存的状态为5、2、1，考查页6之前调入的页面，分别为5、1、2，可见2为最近一段时间内使用最少的，本次应换出，然后把页6调入内存。
OPT 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6
1 1 1 1 1 1 3 3 3 3 6
2 2 2 2 2 2 7 2 2 2
3 4 5 6 6 6 6 1 1
发生缺页中断的次数为11。
在OPT算法中，在最远的将来才被访问的页面被先换出。当页6要调入时，内存的状态为1、2、5，考查页6后面要调入的页面，分别为2、1、2、…，可见5为最近一段时间内使用最少的，本次应换出，然后把页6调入内存。
为什么要引入缓冲技术？设置缓冲区的原则是什么？
答：引入缓冲技术的主要目的是：（1）解决信息的到达率和离去率不一致的矛盾；（2）换存起中转站的作用；（3）使得一次输入的信息能多次使用。
设备缓冲区的原则是：如果数据到达率与离去率相差很大，则可采用单缓冲方式；如果信息的输入和输出率相同（或相差不大）时，则可用双缓冲区；对于阵发性的输入、输出，可以设立多个缓冲区。
第5章输入输出设备第6章管理
学习重点：
（1）设备管理的任务和功能。
（2）设备分类和使用特点：按输入输出传送方式分为字符型设备和块设备；按资源特点分为独享设备、共享设备和虚拟设备；按设备硬件物理特性分为顺序存取设备、直接存取设备；按设备使用分为物理设备、逻辑设备和伪设备。
（3）设备I/O方式：询问、中断和通道技术。
（4）设备分配技术和管理：设备分配算法按先来先服务和优先级队列。（5）缓冲技术：单缓冲、双缓冲、多缓冲和缓冲池等。
（6）虚拟设备的技术（SPOOLing技术）：共享打印机实例。
（7）设备处理程序的功能。
（8）设备处理程序特点和编制内容（设备标题、数据存储和局部过程、策略过程、中断过程、命令处理子程序）。
教学要求：
（1）理解设备管理的任务和功能。
（2）熟练掌握设备分类及其特点，设备的I/O方式。
（3）了解外部设备的安装。
（4）掌握输入输出设备的分类设计方法。
（5）理解使用缓冲技术的目的和缓冲区的设置方式。
（6）了解SPOOLing系统的功能和实现思想。
（7）了解输入输出设备处理程序的编程要点。
（8）了解I/O控制过程。
习题
1、从资源分配的角度看，可以把设备分为独占设备和共享设备。打印机属于独占设备，而磁盘属于共享设备。
2、虚拟设备是通过SPOOLing技术把独占设备变成能为若干用户共享的设备。
3、通道是一个独立于CPU的专管输入输出的处理机，它控制外设或外存与内存之间的信息交换。
4、缓冲区的设置可分为单缓冲，双缓冲，多缓冲和缓冲池。
5、在UNIX系统中，键盘、终端、打印机等以字符为单位组织和处理信息的设备称为字符设备；而磁盘、磁带等以块为单位组织和处理信息的设备称为块设备。
6、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的地址重地位功能。
7、用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为设备无关性（设备独立性）。
8、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用共享设备模拟独占设备。
9、 CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）。
A.并行技术
B. 通道技术
C.缓冲技术
D. 虚存技术
10、设备管理的目的是为了合理地利用外部设备和[1]，设备按照信息的传递特性可分为[2]和[3]。设备管理的主要程序之一是设备分配程序，当进程请求在内存和外设之间传送信息时，设备分配程序分配设备的过程通常是[4]。
供选择的答案：
[1]： A、提高CPU利用率 B、提供接口 C、方便用户 D、实现虚拟设备
[2]： A、块设备B、存储设备 C、独立设备 D、虚拟设备
[3]： A、共享设备 B、输入输出设备C、系统设备 D、字符设备
[4]： A、先分配设备，再分配控制器，最后分配通道
B、先分配控制器，再分配设备，最后分配通道
C、先分配通道，再分配设备，最后分配控制器
D、先分配通道，再分配控制器，最后分配设备
11、通道是一种（）。
A.I/O端口
B.数据通道
C.I/O专用处理机
D.软件工具
12、操作系统中采用缓冲技术的目的是为了增强系统（）的能力。
A.串行操作
B. 控制操作
C.重执操作
D.并行操作
13、操作系统采用缓冲技术，能够减少对CPU的（）次数，从而提高资源的利用率。
A.中断
B. 访问
C. 控制
D. 依赖
14、缓冲技术用于（）。
A、提高主机和设备交换信息的速度
B、提供主、辅存接口
C、提高设备利用率
D、扩充相对地址空间
15、 SPOOLing技术利用于（）。
A.外设概念
B.虚拟设备概念
C.磁带概念
D.存储概念
16、采用SPOOLing技术的目的是（）。
A.提高独占设备的利用率
B.提高主机效率
C.减轻用户编程负担
D.提高程序的运行速度
17、采用假脱机技术的目的是[1]。假脱机技术是将输入输出控制工作大部分交由相应的通道来承担，利用磁盘作为后援存储器，实现了外设同时联机操作，使得[2]成为[3]，减少了对频繁使用外设的压力，但假脱机技术一般不适用于[4]。
供选择的答案：
[1]：A、提高外设和主机的利用率B、提高内存和主机效率
C、减轻用户编程负担
D、提高程序的运行速度
[2][3]： A、块设备 B、字符设备C、独占设备D、虚拟设备
[4]：A、分时系统B、多道批处理系统
C、网络操作系统
D、多处理机系统
18、在操作系统中，用户在使用I/O设备时，通常采用（）。
A.物理设备名
B.逻辑设备名
C.虚拟设备名
D.设备牌号
19、利用虚拟设备达到输入输出要求的技术是（）。
A．利用外存作为缓冲，将作业与外存交换信息和外存与物理设备交换信息两者独立起来，并使它们并行工作的过程。
B．把I/O要求交给多个物理设备分散完成的过程
C．把I/O信息先放在外存，然后由一台物理设备分批完成I/O要求的过程
D．把共享设备K．改为某作业的独占设备，集中完成I/O要求的过程
20、为什么要引入缓冲技术？设置缓冲区的原则是什么？
答：引入缓冲技术的主要目的是：（1）解决信息的到达率与离去率不一致的矛盾；（2）缓存起中转站的作用；（3）使得一次输入的信息能多次使用。
设备缓冲区的原则是：如果数据到达率与离去率相差很大，则可采用单缓冲方式；如果信息的输入和输出率相同（或相差不大）时，则可用双缓冲区；对于阵发性的输入、输出，可以设立多个缓冲区。
21、 SPOOLing技术如何使一台打印机虚拟成多台打印机？
答：将一台独享打印机改造为可供多个用户共享的打印机，是应用
SPOOLing技术的典型实例。具体做法是：系统对于用户的打印输出，但
并不真正把打印机分配给该用户进程，而是先在输出井中申请一个空闲
盘块区，并将要打印的数据送入其中；然后为用户申请并填写请求打印表，将该表挂到请求打印队列上。若打印机空闲，输出程序从请求打印队首取表，将要打印的数据从输出井传送到内存缓冲区，再进行打印，直到打印队列为空。
22、按资源分配管理技术，输入输出设备类型可分为哪三类？
答：按资源分配管理的特点，输入输出设备可分为独享设备、共享设备和虚拟设备三类。
独享设备：即不能共享的设备，一段时间只能由一个作业独占。如打印机、读卡机、磁带机等。所有字符型输入输出设备原则上都应是独享设备。
共享设备：可由若干作业同时共享的设备，如磁盘机等。共享分配技术保证多个进程可以同时方便地直接存取一台共享设备。共享提高了设备的利用率。块设备都是共享设备。
虚拟设备：利用某种技术把独享设备改造成多台同类型独享设备或共享设备。虚拟分配技术就是利用独享设备去模拟共享设备，从而使独占设备成为可共享的、快速I/O的设备。实现虚拟分配的最有名的技术是SPOOLing技术，即假脱机技术。
23、设备驱动程序是什么？为什么要有设备驱动程序？用户进程怎样使用驱动程序？
答：设备驱动进程（I/O进程，进程是并发环境下程序的一次执行，详细说明见教材第6章117页）与设备控制器之间的通信程序称为设备驱动程序。
设备驱动程序是控制设备动作的核心模块，如设备的打开、关闭、读、写等，用来控制设备上数据的传输。它直接与硬件密切相关，处理用户进程发出的I/O请求。
用户进程使用设备驱动程序时，设备驱动程序的处理过程为：将用户进程抽象的I/O要求转换为具体的要求，检查I/O请求的合法性，读出和检查设备的状态，传送必要的参数，设置设备工作方式，启动I/O设备。
24、 UNIX系统中将设备分为块设备和字符设备，它们各有什么特点？
答：字符设备是以撟址麛为单位进行输入、输出的设备，即这类设备每输入或输出一个字符就要中断一次主机CPU请求进行处理，故称为慢速设备。
块设备是以撟址閿为单位进行输入输出的设备，在不同的系统或系统的不同版本中，块的大小定义不同。但在一个具体的系统中，所有的块一旦选定都是一样大小，便于管理和控制，传送效率较高。
25、什么叫通道技术？通道的作用是什么？
答：通道是一个独立于CPU的专管输入/输出控制的处理机，它控制设备与内存直接进行数据交换。它有自己的通道指令，这些通道指令受CPU 启动，并在操作结束时向CPU发中断信号。
磁盘存储器管理习题分析
1、系统中磁头停留在磁道号为100的磁道上，这时先后有4个进程提出了磁盘访问请求，要访问磁盘的磁道号按申请到达的先后顺序依次为：55、120、39、110。移动臂的运动方向：沿磁道号递减的方向移动。若分别采用FCFS磁盘调度算法、SSTF算法、SCAN算法时，所需寻道长度分别为多少？ FCFS算法：100-55+ 120-55+ 120-39+ 110-39 = 262 SSTF算法：110-100 +120-110 + 120-55 + 55-39 = 101 SCAN算法： 100-55+ 55-39 +110-39 + 120-110 = 142 2、假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们照到达的次序分别处于55、58、39、18、90、160、150、38、184号磁道上，当前磁头在100号磁道上，并向磁道号增加的方向上移动。请给出按FCFS、SSTF、SCAN及CSCAN算法进行磁盘调度时满足请求的次序，并计算它们的平
1、在FAT16文件系统中，且每个盘块的大小是512字节， 1)如果每个簇可以有4个盘块，可以管理的最大分区空间是多少？ 2)如果每个簇可以有64个盘块，可以管理的最大分区空间又是多少？ 答： 1）216 * 4 * 512 = 128M 2）216 * 64 * 512 = 2G 2、某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理盘块空间，试问： 1)位示图需要多少个字？ 2)如果b（盘块号）, i， j从1开始计数，第i字第j位对应的块号是多少？ 3)如果b（盘块号）, i， j 从0开始计数，第i字第j位对应的块号是多少？ 答： 1）[500/32] =16 2) b = 32* (i-1) +j 3）b= 32*i+j 3、有3200个磁盘块可用来存储信息，如果用字长为16位的字来构造位示图，若位示图部分内容如图所示。 1)位示图共需多少个字？ 2)若某文件长度为3200B，每个盘块为512个字节，采用链接结构且盘块从1开始计数，系统将为 其分配哪些磁盘块？ 3)试具体说明分配过程。 4)若要释放磁盘的第300块，应如何处理？ 1）3200/16=200 2）3200/512 =7 ； 20、24、25、26、27、37和38 3）顺序检索位示图，从中找到第一个值为0的二进制位，得到行号i=2，列号j=4 ;计算出找到的第一个盘块是 B1 = （2-1)*16+4=20 第二个值为0的二进制位，得到行号i=2，列号j=8. ;计算出找到的第一个盘块是 B2=(2-1)*16+8=24 …………. 修改位示图，令Map[2,4]=Map[2,8] = …..=1,并将对应块20、24……. 分配出去。 4）计算出磁盘第300块所对应的二进制位的行号i和列号j : i = (300-1)/16 + 1 = 19 j = (300-1)MOD16 + 1= 12 修改位示图，令Map[19，12]=0，表示对应块为空闲块。
存储管理习题整理(DOC)
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），其缺页中断率又是多少？（注：缺页率=缺页次数/访问页面总数） 、现有一个作业，在段式存储管理的系统中已为其主存分配，建立的段表内容如下： 注：括号中第一个元素为段号，第二个元素为段内地址。 解：
公共管理学2011期末复习题及答案
公共管理学2011期末复习题及答案
第一章 一、公共管理的特征 P4 公共管理是以政府为核心的公共组织和其他会组织及公民为推进社会整体协调发展、增进社会的公共利益，运用公共权力，通过观念和手段的不断创新，对日益复杂的公共事务及组织自身进行管理和优化的活动。其特征可以归结为以下几个方面。 1、公共性 ①利益取向的公共性。在公共管理过程中，公共组织以其所提供的公共物品和公共服务去推进、实现和维护公共利益的最大化，将公共利益放在突出位置。强化公共利益的重要性是公共管理与传统公共行政的本质区别所在。 ②公共参与性。随着政治民主的发展，公民社会开始逐渐成长起来，社会组织及公民的权利意识、民主意识和法制意识不断增强，为了更好的的维护自身的合法权益，他们越来越多地要求参与到公共管理之中。使得政府在公共管理过程中不再是唯一的主体，而是还包括政府之外的其他公共组织、私人组织以及公民。 2、效能性 与传统公共行政关注管理过程和管理程序相比，公共管更多地将视线放在了结果的取得上，强调投
入要素和实际产出之间的对比关系。因而，公共管理提倡效能建设，在管理目标上追求包括经济、效率和效果在内的多元价值的有机统一。 3、回应性 公共管理过程可以说也是一个与社会互动的过程，这是公共部门以人为本、重视公众利益的具体体现。对政府组织而言，它不再是传统公共行政中的封闭体系，而是具有高度开放特征的开放体系。政府既要提供有效的制度平台和渠道，让公众能及时地向政府反映问题，同时政府也要对公众的需要作出反馈。 4、管理手段的多样性和创新性 公共管理非常注重管理技术和方法的研究和创新，这是由管理对象的复杂性决定的。一方面，由于公共管理过程中许多新的问题和矛盾的出现需要采取相应的措施加以解决；另一方面，公共组织要实现自身的优化管理，也要不断开发新的技术和手段。 5、法治性 法治在公共管理中体现为严格遵守规则的精神。以政府为核心的公共组织之间要实行对社会事务的合作共识，只能建立在法治的基础之上。如果缺少
计算机操作系统存储管理练习题
一、选择 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. 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）按作业对主存空间的需求量排成多个作业队列，每个作业队列中的各作业 依次装入一个一个固定的分区中，每次装一个作业；不同作业队列中的作业分别依次装入不同的分区中；不同的分区中可同时装入作业；某作业队列为空时；页脚 . 该作业队列对应的分区也不用来装入其它作业队列中的作业，空闲的分区等到对应作业队列有作业时再被使用。
《公共管理学》思考题
《公共管理学》思考题： 一、何谓公共管理公共管理与行政管理有什么不同 徐双敏：所谓公共管理，是社会公共组织通过观念和手段的不断创新，为增进公共利益及社会协调发展，对日益多样复杂的公共事务及公共组织自身进行调节和控制的活动。 黄健荣：公共管理是以政府为核心的公共组织和其他社会组织以有效促进公共利益最大化为宗旨，运用政治的、法律的、经济的和管理的理论与方式，民主运用公共权力，并以科学的方法制定和执行公共政策、管理社会公共事务、提供公共物品和公共服务的活动。 行政管理公共管理 管理理念效率绩效 管理主体政府组织公共组织 与外部环境关系不受外部政治干 扰 政府、企业、公民 社会互动 管理方法行政、法律方式更关注私人部门 管理方法 管理目的重执行，重程序重结果，重责任 B途径，Business Approach，企业管理的途径，认为公共管理是可以运用工商政策和企业战略的管理，公共管理的特点就是非政治化和和企业化。 P途径，Public Policy Approach，公共政策的途径，认为公共管理应该是与公共政政策的制定密切关的管理。 B途径下的公共管理与P途径下的公共管理相比，有以下不同之处：。 1、前者之课程设计依循商业学院的传统，后者则依循公共政策学院的传统； 2、前者并不强调公共与私人组织的差异性，后者则特别重视公共组织的特殊性； 3、前者企图与公共行政合流，，后者则想要摆脱公共行政，从而形成一个独立的管理领域 4、前者之课程设计依循商业学院的传传统，后者则依循公共政策学院的传统；前者重视视策略与组织间的管理，强调组织设计、人事与预算等问题；后者则强调政策与政治问题； 5、前者主张采用量化析，后者则采用个案研究法。 二者的的共同点：组织外部定向(即关心公共部门与外部环境的关系，强调政治因素在管理中的作用;重视规范研究并关心改善管理绩效，主张从经验中学习。 N途径的的产生：公共管理的P途径与B途径的逐渐融合，形成公共管理的新途径（the new approach，N途径） 三、简述公共行政范式存在的问题。 1、政治的逆向控制。 2、科层制组织的低效率。 （1）科层制行政组织有不断自我膨胀的内驱力 （2）科层制组织中的行政公务员乃至行政部门 （3）出现“彼德现象”。 3、科层制组织对自由的双向制约。 （1）标准化公共产品使公民失去选择的自由； （2）限制了组织成员的自由。 四、简述“政治与行政二分”理论的基本内涵。 ①政府由“政治”与“行政”两种过程构成，“行政”是其中一种单独的过程； ②行政研究应当建立在管理的基础之上而不是法律的基础上； ③关于“行政”的科学研究可以遵循类似于物理学的普遍原则，行政研究可以由艺术转变为一门科学； ④行政将成为现代政府的中心问题，运用行政科学可以增进政府管理的效率。 五、简述韦伯官僚制的特点，并结合实际论述该理论对于中国行政体制改革的积极意义。 理想的行政组织体系的特点（韦伯） ①明确分工。将组织内部的工作进行分解，按照职业专业化的标准对人员分工。同时明文规定每个人员拥有的权力和责任。 ②等级系统。将各种公职和职位按等级进行法定安排，形成一个体现等级体系的自上而下的指挥链。位于指挥链上的每个下级都要服从和接受上级的监督和控制，每个上级都对自身和下级的决定及行为负责。 ③人员任用。从通过正式教育培训和考试获得一定技术资格的人群中选拔员工，并根据相应的职务要求来任用。 ④管理人员专职化。设计管理人员固定薪酬制度和职务晋升制度，以此促进管理工作向职业化发展。 ⑤遵守规则与纪律。管理人员必须按照组织中的规则、纪律和办事程序行事。 ⑥员工之间的关系。用理性主导员工之间的关系，应避免私人情感的干扰和影响。这不仅是处理组织内部关系的准则，也是处理组织与外界关系的准则。 六、简述公共选择理论的基本内容。 (1)个人主义的方法论：认为人类的一切行为，不论是经济行为还是政治行为，其结果都应从人类个体的角度去寻找原因。(只有个人才有目标和利益;社会系统及其变迁产生于个人的行为;所有大规模的社会学现象最终都应该只考虑个人) (2)人的经济学：认为人的本性是一样的，无论处于什么位置，追求私利和个人效用的最大化都是最基本的动机。 (3)交易政治学：认为政治市场与经济市场一样，其行为的基础仍然是交换行为，是利益的互换。 七、简述交易成本理论的基本内容。（不考） 八、公共组织有哪些区别于私营组织的特征 公共性。 非营利性。
存储器管理练习及参考答案
存储器管理练习及参考答案 一、单项选择题： 1、存储管理的目的是（ C ）。 A.方便用户 B.提高主存空间的利用率 C.方便用户和提高主存空间的利用率 D.增加主存实际容量 2、（ A ）存储管理不适合多道程序设计。 A.单一连续分区 B.固定分区存储管理 C.可变分区存储管理 D.页式存储管理 3、静态重定位是在作业的（B ）进行的，动态重定位是在作业的（ D ）进行的。 A.编译过程中 B.装入过程中 C.修改过程中 D.执行过程中 4、提高主存利用率主要是通过（ A ）实现的。 A.内存分配 B.内存保护 C.地址映射 D.内存扩充 5、多道程序环境中，使每道程序能在不受干扰的环境下运行，主要是通过（C ）功能实现的。 A.内存分配 B.地址映射 C.内存保护 D.内存扩充 6、最佳适应分配算法的空闲区是（B ）。 A.按大小递减顺序排序 B.按大小递增顺序排序 C.按地址由小到大排列 D.按地址由大到小排列 7、地址重定位的对象是（B ）。 A.源程序 B.目标程序 C.编译程序 D.汇编程序 8、采用可变分区存储管理方式管理主存时，使用移动技术可以（B ）。 A.加快作业执行速度 B.集中分散的空闲区 C.扩大主存容量 D.加快地址转换 9、如下存储管理方式中，（A ）一般采用静态重定位方式进行逻辑地址到物理地址的转换。 A.固定分区存储管理方式 B.段式存储管理方式 C.可变分区存储管理方式 D.页式存储管理方式 10、很好地解决了内存零头问题的存储管理方法是（ A ）。 A.页式存储管理 B.段式存储管理 C.多重分区管理 D.可变式分区管理 11、设基址寄存器的内容为1000，在采用动态重定位的系统中，当执行指令“Load A,2000”时，操作数的实际地址是（ C ）。 A.1000 B.2000 C.3000 D.4000 12、对主存的研究可归纳为：主存的分配与回收、地址重定位、存储空间的共享与保护、（ B ）。 A.地址映射 B.虚拟存储 C.分区管理 D.物理存储器的扩充 13、地址转换或叫重定位的工作是将（ C ） A.绝对地址转换为逻辑地址 B.逻辑地址转换为浮动地址 C.逻辑地址转换为绝对地址 D.绝对地址转换为浮动地址 14、段式存储管理中，用于记录作业每个分段在主存中的起始地址和长度的是（B ）。 A. 基址寄存器和限长寄存器 B.段表 C. 界限寄存器 D.上、下限寄存器
分章练习题--存储管理
第四章存储器管理 一、填空题 1、对内存的访问是通过一系列对指定进行读或写来实现的。 2、存储器一般分为外存、和高速缓存器。 3、为了提高运算速度和增强处理能力，可以在CPU和内存之间增加______________用来存放程序和数据，CPU可以直接存取其中信息。 4、将编译或汇编后得到的一组目标模块以及它们所需的库函数装配成一个完整的装入模块的过程称为。 5、用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为。 6、内存中各存储单元的地址是从统一的基地址顺序编址，这种地址称为。 7、从用户的源程序进入系统到相应程序在机器上运行，要经历的主要处理阶段有：编辑、编译、连接和运行。 8、源程序不能在机器上直接执行，要把源程序编译成处理机能识别的二进制。 9、动态重定位是程序执行期间每次访问内存之前进行重定位，这种变换是靠实现的。 10、动态重定位是程序执行期间每次之前进行重定位，这种变换是靠硬件地址变换机构来实现的。 11、把逻辑地址转变为内存的的过程称为重定位。 12、使用存储管理固定分区法时，内存中的分区个数和都固定。 13、为了提高内存的利用率，在可重定位分区分配方式中可通过________________技术来减少内存碎片。 14、使用动态重定位法，通过紧缩可以消除碎片，但需耗费大量的。 15、紧缩是通过移动内存中的程序数据，从而使得被连成一片，这就要求动态重定位技术支持。 16、所谓对换技术，就是为了解决内存不足的问题，令作业在内存和______________之间交换。 17、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户表中已调入
公共管理学黎民课后答案
第一章绪论 公共管理与私部门管理有何区别? 公共管理与私部门管理在性质上的差别集中表现在如下方面:(一)公共利益目标与 私人利益目标。公共管理必须以公共利益为目标，私部门管理的目标可以定位于包括管理者在内的私人利益，公共管理组织和公共管理者不应以自身利益最大化作为自己活动的目标，而应以实现与社会的存在和发展休戚相关、私人活动又难以增进的公共利益作为自己义不容辞的责任。(二)垄断强制性与自由竞争性。处理公共利益与私人利益之关系的一 个基本原则是确保公共利益的优先性，而优先性是通过公共权力或政治权威来体现的。 (三)制衡性与自主性。公共管理受较多制衡有其必然性:由于维护和增进公共利益的需要，公共管理组织获得了合法的垄断性，拥有合法的强制力，同时公共管理过程产生的影响也是全社会的。(四)多元理性与经济理性。公共管理部门作为增进公共利益的立法者 与执法者，处在基本社会资源分配的中心，公共决策通常是在多元的、甚至冲突的利益与价值之间进行平衡和做出抉择。(五)政府机制与市场机制。公共管理主要通过政府机制 来实现，私部门管理则主要通过市场机制来完成。政府与市场是现代社会的两个最重要的资源配置和控制体系。 2.传统行政学在公共管理上存在哪些局限? 用行政学的理论与方法处理当代公共领域的管理事宜时，主要存在着以下局限:(一)理论框架局限。行政学的理论基础主要是由政治学和管理学两者构成的，行政学以政府管理作为研究内容，无法独立于政治学，而采取管理学的一般的工具取向又会抹杀公共领域特有的政治文化价值。(二)管理主体局限。政府或国家行政机构无疑是最重要的公共管理 主体，各种非政府公共组织也是公共管理的重要组织形式。(三)管理理念与手段局限。 现代公共管理是在市场经济条件下的管理，从根本上突破行政学在管理理念和手段上的局限，成为公共领域管理发展的内在要求。(四)管理对象与目标局限。行政管理学讲管理 对象确定为两类:一类是政府本身，包括人、体制和过程;另一类是属于政府管辖范围的 公共事务。对公共管理而言，只有兼顾内外环境的关系，特别是重视外部环境，以结果或绩效为管理目标，才能实现有效的管理。 3.如何理解公共管理学产生的社会背景? 具体来讲，公共管理学产生的社会背景包括以下几个方面:一、西方国家摆脱困境的需要，如政府角色膨胀和规模扩大引起民众的不满，经济衰退和财政压力的加剧，社会问题与政府不可治理性的增加。二、科技革命和全球化浪潮。科学技术革命是公共管理学产生和发展的重要推动力量。现代科技革命使社会成员参与公共领域活动的性质和形式发生了重大变化，现代通信技术和信息技术革命对传统政府管理提出变革的要求，科技革命将导致社会治理新形态的出现。全球化是公共管理学产生和发展的另一推动力。三、政府管理和民主制度方面的矛盾。以韦伯官僚制思想为肌醇的行政体制难以适应时代的要求，西方国家民主的现状难以满足民众的“民主需求”。 食二节、砂4.公共管理学及其特点是什么? 公共管理学是一门运用包括管理学、经济学、政治学在内的多学科的理论和方法，研究公共管理部门和公共管理过程及其规律性的科学:是关于促进以政府为核心的公共组织更有效地提供公共物品和公共服务，以增进和公平分配社会公共利益的知识体系。 从总体上看，公共管理作为一门学科具有如下重要的特点:(1)公共管理是一个整合性的 概念。(2)公共管理是在并不改变公共部门公共性的前提下，将私部门的管理手段运用于公共部门。(3)公共管理重视与外部环境的关系，强调以最高管理者的战略设计、政策设
存储管理练习题一(带答案)
存储管理练习题一 一、单项选择题 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）公共管理的逐渐兴起并对公共行政有取而代之之势。政府部门越来越不能满足社会对它的期望和定位，公共管理是时代发展的必然趋势。 2、公共管理学有哪些学科特征？ （1）公共管理学是一门科技整合的学科。 它需要综合地吸收当代各门社会 科学的合理内核，来搭建公共管理学的基本概念、学科范式和分析框架。 （2）公共管理学的研究方法和途径也呈现 多样化特点。 （3）公共管理的研究对象与实践发展是相 吻合的。 （4）公共管理学从“内部取向”转向“外 部取向”。它重视战略管理、绩效 管理、责任机制和外部整合，有助于提升公共管理学的理论竞争性。 （5）公共管理是一门实践性很强的开放性 学科。 （6）公共管理学提倡案例分析法。 （7）公共管理学（作为指导政府部门活动 的理论规范前所未有地）强调管 理者个人责任和对结果负责。 3、如何理解经济学理论对公共管理的影响？ （1）以政府为核心的公共管理部门，从其 管理对象来看，有相当多的事务 属于经济事务（如对财政收入和支出的管理、建立社会保障体系、对食品和药品安全的管理、对中央银行基准利率的制定和管理等）。一方面，对管理这些事务的政府部门官员来说，具备基础的经济学理论和精深的专业经济知识非常重要；另一方面，我国政府部门还要承担管理国有企业的任务。（管理竞争性领域的公公企业是我国公共管理中的一个重要组成部分，也是我国公共管理的特色之一。） （2）政府管理的即使是非经济事务，仍需要采用经济学的基本分析法。（经济学研究的是资源稀缺条件下的资源配置和收入分配问题，当政府部门的官员都时刻提醒自己资源是有限的、并用经济学的基本分析方法——收益-成本分析法来权衡他所要处理的众多事情时，管理的成效将要提高的多。） （3）经济学可以首先明确事务性质而后选择恰当的制度工具，从而节省管理的成本并达到事半功倍的效果。（协调矛盾、均衡利益的基础上处理好公共事务并花费尽可能少的成本。）（4）公共管理中一个非常明显的变化就是管理过程和方式呈现市场化取向，如何把握合适的度仍需要运用经济学知识来加以回答。 4、你是怎样理解工商管理理论和政治学理论对公共管理的基础性影响的。 （1）工商管理学和公共管理学是不可割裂的两个学科，工商管理理论和实 践必然会对公共管理学产生影响。当公共管理学在经济学途径上诞生并强调“企业型政府”理念时，工商管理学的一些基本理论当然构成公共管
chapter4存储器管理(答案)
1.多进程能在主存中彼此互不干扰的环境下运行，操作系统是通过B来实现的。 A.内存分配 B.内存保护 C.内存扩充 D.地址映射 2.动态重定位是在作业的中进行的。 A.编译过程 B.装入过程 C.连接过程 D.执行过程 3.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲表，造成空闲数减1的情况是D。 A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区 4.什么叫重定位？采用内存分区管理时，如何实现程序运行时的动态重定位？查课本 那么，逻辑地址（2，88）对应的物理地址是178，逻辑地址（4，100）对应的物理地址是产生越界中断。 6.最佳适应算法的空白区是B。 A.按大小递减顺序排列 B.按大小递增顺序排列 C.按地址由小到大排列 D.按地址由大到小排列 7.某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小应该是A字节，程序最多占有D页。 A.210 B.10 C.14 D.214 E.24 F.224 8.设有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区中。那么，逻辑地址的有效位是13位，物理地址至少是15位。 9.外部碎片出现在D。 A.固定分区分配 B.分页存储系统 C.段页式存储系统 D.动态分区分配 E.段式存储系统 10.在采用页式存储管理的系统中，某作业J（或某进程P）的逻辑地址空间位4页（每页2048字节），且已知该作业的页面映像表（即页表）如下表所示。 11位的页表索引和12位的页偏移量。请问：页面长度是多少？在虚地址空间中最多有多少页面(均要求具体的数值)？页面长度：212，虚拟地址空间中最多有211个页面 12.在存储器的可变分区管理中，作业装入内存时，采用的是静态重定位方式。 13.（2002，华中科技大学）某操作系统采用分区存储管理技术。操作系统在低地址占用了100KB的空间，用户区主存从100KB处开始占用512KB。初始时，用户区全部为空闲，分配时截取空闲区的低地址部分作为已分配区。在执行了如下申请、释放操作序列后：
第四章 操作系统存储管理(练习题答案)
第四章存储管理 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. 分页
分 存储器管理
实验7分页存储器管理 实验性质：验证＋设计 建议学时：2学时 一、实验目的 ??学习i386处理器的二级页表硬件机制，理解分页存储器管理原理。 ??查看EOS应用程序进程和系统进程的二级页表映射信息，理解页目录和页表的管理方式。 ??编程修改页目录和页表的映射关系，理解分页地址变换原理。 二、预备知识 阅读本书第6章。了解i386处理器的二级页表硬件机制，EOS操作系统的分页存储器管理方式，以及进程地址空间的内存分布。 三、实验内容 3.1 准备实验 按照下面的步骤准备本次实验： 1. 启动OS Lab。 2. 新建一个EOS应用程序项目。 3.2 查看EOS应用程序进程的页目录和页表 使用OS Lab打开本实验文件夹中的memory.c和getcr3.asm文件（将文件拖动到OS Lab窗口中释放即可打开）。仔细阅读这两个文件中的源代码和注释，main函数的流程图可以参见图16-1。 按照下面的步骤查看EOS应用程序进程的页目录和页表： 1. 使用memory.c文件中的源代码替换之前创建的EOS应用程序项目中 EOSApp.c文件中的源代码。
2. 右键点击“项目管理器”窗口中的“源文件”文件夹节点，在弹出 的快捷菜单中选择“添加”中的“添加新文件”。 3. 在弹出的“添加新文件”对话框中选择“asm 源文件”模板。 4. 在“名称”中输入文件名称“func”。 5. 点击“添加”按钮添加并自动打开文件func.asm。 6. 将getcr3.asm文件中的源代码复制到func.asm文件中。 7. 按F7生成修改后的EOS应用程序项目。 8. 按F5启动调试。 9. 应用程序执行的过程中，会将该进程的二级页表映射信息输出到虚 拟机窗口和OS Lab“输出”窗口中，输出内容如图16-2（a）。 10. 将“输出”窗口中的内容复制到一个文本文件中。 图16-2：（a）EOS应用程序进程的二级页表映射信息（b）有应用程序进程时，系统进程的二级页表映射信息图16-2（a）中第一行是CR3寄存器的值，也就是页目录所在的页框号。第一列是页目录中有效的PDE，第二列是PDE映射的页表中有效的PTE（详细的格式可以参考源代码中的注释）。注意，在标号为0x200的PDE对应的页表中，所有的1024个PTE都是有效的，所以在图中省略了一部分。 根据图16-2（a）回答下面的问题： ??应用程序进程的页目录和页表一共占用了几个物理页？页框号分别是 多少？ ??映射用户地址空间（低2G）的页表的页框号是多少？该页表有几个有效的PTE，或者说有几个物理页用来装载应用程序的代码、数据和堆栈？页框号分别是多少？ 3.3 查看应用程序进程和系统进程并发时的页目录和页表 需要对EOS应用程序进行一些修改： 1. 结束之前的调试。
存储管理习题与解答
存储管理习题与解答-标准化文件发布号：（9556-EUATWK-MWUB-WUNN-INNUL-DDQTY-KII
1、在采用页式存储管理的系统中，某作业J的逻辑地址空间为4页（每页2048字节），且已知该作业的页面映像表（即页表）如下： 试借助地址变换图（即要求画出地址变换图）求出有效逻辑地址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次。
公共管理学复习题(附答案)
公共管理学复习题 一、关键术语 1、公共管理学6 公共管理学是公共行政的一个分支学科，是研究以政府行政组织为核心的各种公共组织管理公共事务的活动及其规律的学问。 2、新公共服务理论76 “新公共服务”，指的是关于公共管理在以公民为中心的治理系统中所扮演的角色的一套理念。 3、公共组织85 公共组织是指不以营利为目的，以追求公共利益为其价值取向，以协调公共利益关系、提供公共服务、管理公共事务、维护公共秩序为基本职能的组织，它一般拥有公共权力或者经过公共权力的授权，负责公共责任。 4、事业单位108 事业单位是随着我国计划经济体制的建立而出现的、我国特有的、对社会公共事务进行管理的实际承担者。 5、人力资源216 人力资源（human resouce,HR）是指在一定区域内的人口总体所具有的劳动能力的总和，或者是具有智力劳动和体力劳动的能力人们的总和。 6、公共预算255 公共预算是指经法定程序批准的政府年度财政收支计划，以及政府的资金筹集、使用计划及相关的一系列制度等。 7、政务信息存储308 政务信息存储是政务信息资源管理中继加工之后的重要内容或环节，是指将加工处理后政务信息资源（包括文件、图像、数据、报表、档案等）按照一定的规定记录在相应的信息载体上，并按照一定的特征和内容性质将其组织成系统化的检索体系的过程。 8、公共危机管理340 公共危机管理是指公共管理主体为避免或减少公共危机所造成的损害而实施的危机预防、事件识别、紧急反应、应急决策、应急处理、评估、恢复等行为的总称，目的是为了提高危机发生的预见能力、危机发生后的救治能力以及事后的恢复能力。 9、经济手段382 经济手段是公共管理主体根据客观经济规律，运用价格、信贷、利率、税收、工资、奖惩等经济杠杆和方式，通过调整经济利益关系而实施管理的方法。 10、公共管理监督433 公共管理监督就是指种类主体依法对政府和公共事业组织等公共组织及其工作人员行使公共权力的行为是否合法、合理所实施的监察和督导活动。 11、效绩标准473 绩效标准指的是在各个指标上分别应该达到什么样的水平，解决的是要求补评估做得怎样、完成多少的问题，也就是在各个指标上所应达到的具体的绩效要求。绩效标准不仅要包括基本标准，还要有卓越标准，这样才能发挥绩效管理的激励作用。 12、公共部门改革497 公共部门改革是对利益关系、权力格局、组织结构进行重新调整和建立的一种政治行为，它涉及公共部门自身的改革和公共部门在整个社会的职能定位方面的改革两个方面，其目的是为了优化公共组织结构及其职能，提高效率和服务质量以适应社会发展变化的要求。 13、政府职能530
存储管理例题
内存管理 第一部分：重点难点 1．地址重定位 2．分区分配；（固定分区，动态分区），动态分区算法 3．分页与分段存储管理 4．段页式存储管理 5．虚拟存储器 则逻辑地址0A5C(H)所对应的物理地址是什么？要求：写出主要计算过程。
解：页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=210，可知内页地址占10位。由“内存为16KB”，可知有16块，块号为4位。 逻辑地址0A5C（H）所对应的二进制表示形式是： 地址，编码“00010”为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4（十进制），即物理 块地址为：0100，拼接块内地址125C（H）。 3．对一个将页表存放在内存中的分页系统 （1）如果访问内存需要0.2us，有效访问时间是多少？ （2）如果增加一快表，且假定在快表中找到页表项的几率为90%，则有效的访问时间又是多少？（不考虑查找快表所需时间） 解：（1）有效访问时间为2*0.2=0.4us(两次访问内存：页表+内存) （2 4 5、2、1、5、 6、2、1）调度算法， 6 （1 （2 解（1） 7 （3 解： （1 （2 （3 （4 （5 （6 （7 8、为什么说分段系统较之分页系统更易于实现信息共享和保护? 解： a.对于分页系统，每个页面是分散存储的，为了实现信息共享和保护，则页面之间需要一一对应起来，故需要建立大量的页表项； b.而对于分段系统，每个段都从0开始编址，并采用一段连续的地址空间，这样在实现共享和保护时，只需为所要共享和保护的程序设置一个段表项，将其中的基址与内存地址一一对应。