【填空题】1 N,0 N,-4 N,0.3 N, N;
【填空题】做膀肮镜检查时 , 是寻找输尿管口 的标志。
【单选题】在请求调页系统中,已运行过的页主要是从(   )调入。
【单选题】在请求分页系统的页表中增加若干项,其中修改位供(   )时参考。
【单选题】建立机床坐标系与工件坐标系之间关系的指令是 。
【单选题】
【多选题】在请求调页系统中,内存分配有(   )和(   )两种策略。
【单选题】管理方格理论中,领导者既不关心人,也不关心生产,对组织放任自流,无所作为的领导方式是(    )
【单选题】
【单选题】
【多选题】企业供应配送按用户送达要求的不同可以分为以下几种形式(       )
【单选题】
【判断题】配送活动是物流进入最终阶段的活动,属于末端运输。
【填空题】1 R ,0 R,-4 ∈ R,0.3 R, R;
【填空题】肾的内侧缘中部的凹陷称 。
【判断题】企业自营配送有利于企业供应、生产和销售一体化作业,但是企业为建立配送体系需要投入大量的资金和设备,企业管理也更复杂。
【判断题】小于10的自然数的全体能构成一个集合.
【简答题】说出大于2且小于7的偶数构成的集合中的所有元素.
【单选题】在请求调页系统中,若逻辑地址中的页号超过页表控制寄存器中的页表长度,则会引起(   )。
【单选题】
【单选题】车刀的前角增大时,切削力
【单选题】Belady现象是指(   )。
【单选题】(         )大多是大型企业采用,因为其拥有雄厚的资金和技术实力建立庞大的物流配送中心与配送队伍。
【填空题】“记得绿萝裙,处处怜芳草”出自()的《生查子》。
【单选题】在高温下刀具材料保持常温硬度的性能称为 。
【填空题】输尿管全长分 、 和 3 部分 。
【多选题】配送主体的不同,电子商务物流配送模式包括(   )
【填空题】1 ,0 ,-4 ;
【填空题】女性尿道外口止于 。
【简答题】说出平方等于1的实数构成的集合.
【判断题】一个主程序中只能有一个子程序。
【单选题】互用配送模式的关键在于相关企业之间要有较强的组织协调能力,这种组织协调能力通过(    )来实现是最佳的?
【单选题】当车刀的刃倾角为正值时,切屑流向 表面
【填空题】如果王先生采用等额本金还款法,第二个月的还款额为(  )元。
【判断题】共同配送有横向共同配送和纵向共同配送两种类型。
【单选题】设Ф (x) 为标准正态分布函数, X i = i=1 , 2 ,..., 100 ,且 P(A)=0.8,X 1 ,X 2 , ... ,X 100 相互独立。令 Y= ,则由中心极限定理知 Y 的分布函数 F(y) 近似于
【判断题】某校高一(2)班所有性格开朗的男生.
【单选题】企业自营物流模式的优点,以下不包括( )。
【多选题】在以下两个空格中应该填入的是什么图形呢?
【单选题】(      )是物流进入最终阶段,以配货、送发形式最终完成社会物流,并最终实现资源配置的活动。
【判断题】共同配送模式需要相关企业成立一个统一的配送中心。
【简答题】乌镇是浙江的一座古老水镇,坐落在京杭大运河畔。这是一处迷人的地方,有许多古桥、中式旅店和餐馆。在过去的一千年里,乌镇的水系和生活方式并未经历多少变化,是一座展现古文明的博物馆。乌镇所有房屋都用石木建造。数百年来,当地人沿着河边建起了住宅和集市。无数宽敞美丽的庭院藏身于屋舍之间,游客们每到一处都会有惊喜的发现。
【单选题】
【单选题】在企业供应配送的几种形式中,(   )对配送的准时性和可靠性要求最高。
【判断题】螺纹指令 G32 X41.0 W-43.0 F1.5 是以每分钟 1.5mm 的速度加工螺纹。
【填空题】1 Q,0 Q,-4 Q,0.3 Q, Q;
【单选题】G73U(△i )W(△k)R(d) G73  P(ns)Q(nf)U(△u)W(△w)D(△D)F(f)S(s)T(t)中的△i表示 。
【单选题】在请求分页系统的页表中增加若干项,其中状态位供(   )参考。
【填空题】1 Z,0 Z,-4 Z,0.3 Z, Z;
【单选题】京东商城对自营项目采用的配送模式为(  )

概述
我们知道当我们使用内存管理策略时，我们编程中使用的地址在0-4G之间（对于32位机器来说），但是往往实际的内存没有那么大，可能只有1G左右。当pc指针移动取址时，发现取出的虚拟地址无法映射到实际的内存页上，这种情况就称为缺页。发生缺页的原因通常是一个程序的程序段在虚拟内存上排列的较为分散，起始范围与末梢范围太大，这种情况下，每次执行到不同的段时容易发生缺页。
请求调页

如果本身的程序很大，请求调页时，会由于申请不到空闲页而造成调页失败现象。
请求调页发生在虚拟地址无法映射到有效的物理页时。
请求调页时如果成功申请到物理页，则将从磁盘拷贝当前进程中可执行文件的一段内容到刚申请到的物理页。

调页换入代码分析
1、当mmu从虚拟地址中无法映射到有效的物理页时，发生页错误，会进入也错误中断：
// linux-0.11/kernel/traps.c
void trap_init(void)
{...
	set_trap_gate(14,&page_fault);...
}

上面的初始化代码就是设置页错误中断入口的。
2、page_fault是也错误中断入口，这中断函数就是实现了调页换入的功能：
// linux-0.11/mm/page.s
page_fault:
	xchgl %eax,(%esp)
	pushl %ecx
	pushl %edx
	push %ds
	push %es
	push %fs
	movl $0x10,%edx  // 进入内核
	mov %dx,%ds
	mov %dx,%es
	mov %dx,%fs
	movl %cr2,%edx  // 将映射失败的虚拟地址保存到edx寄存器中
	pushl %edx  // 压栈edx中的内容，为了后面调用do_no_page提供参数
	pushl %eax
	testl $1,%eax
	jne 1f
	call do_no_page  // 开始调用这个函数，这个函数会实现调页功能
	jmp 2f
1:	call do_wp_page
2:	addl $8,%esp
	pop %fs
	pop %es
	pop %ds
	popl %edx
	popl %ecx
	popl %eax
	iret

上面一段代码是汇编代码，主要之后进入了 do_no_page这个c函数，并且提供了那个映射失败的虚拟地址参数，提供这个参数也是为了之后将换入的页重新与该地址建立映射。

3、do_no_page的实现：
// linux-0.11/mm/memory.c
void do_no_page(unsigned long error_code,unsigned long address)
{
	int nr[4];
	unsigned long tmp;
	unsigned long page;
	int block,i;

	address &= 0xfffff000;
	tmp = address - current->start_code;
	if (!current->executable || tmp >= current->end_data) {
		get_empty_page(address);
		return;
	}
	if (share_page(tmp))
		return;
	if (!(page = get_free_page()))  // 申请空闲页，此页是要拷贝磁盘中的程序段的
		oom();
/* remember that 1 block is used for header */
	block = 1 + tmp/BLOCK_SIZE;
	for (i=0 ; i<4 ; block++,i++)
		nr[i] = bmap(current->executable,block);
	bread_page(page,current->executable->i_dev,nr);  // 从磁盘拷贝程序段到page
	i = tmp + 4096 - current->end_data;
	tmp = page + 4096;
	while (i-- > 0) {
		tmp--;
		*(char *)tmp = 0;
	}
	if (put_page(page,address))  // 将物理page与虚拟地址建立映射关系
		return;
	free_page(page);
	oom();
}

从上面的注释可以发现put_page是建立映射关系的。

4、put_page的代码实现分析：
// linux-0.11/mm/memroy.c
unsigned long put_page(unsigned long page,unsigned long address)
{
	unsigned long tmp, *page_table;

/* NOTE !!! This uses the fact that _pg_dir=0 */

	if (page < LOW_MEM || page >= HIGH_MEMORY)
		printk("Trying to put page %p at %p\n",page,address);
	if (mem_map[(page-LOW_MEM)>>12] != 1)
		printk("mem_map disagrees with %p at %p\n",page,address);
	page_table = (unsigned long *) ((address>>20) & 0xffc);  // 从页目录项获取页表
	if ((*page_table)&1)
		page_table = (unsigned long *) (0xfffff000 & *page_table);
	else {
		if (!(tmp=get_free_page()))  // 申请一个物理页用来建立页表
			return 0;
		*page_table = tmp|7;  
		page_table = (unsigned long *) tmp;
	}
	page_table[(address>>12) & 0x3ff] = page | 7;  // 将物理页框号映射到虚拟地址中
/* no need for invalidate */
	return page;
}

上面的代码就是重新将换入的物理页的页框号与虚拟地址建立映射关系的，到此时请求换页已完成。

固定分配局部置换

固定分配：为每个进程分配一组固定数目的物理块，进程运行期间不再改变。

局部置换：如果进程在运行期间发现缺页，则只能从分配给该进程的n个页面中选出一页换出，再调如一页，以保证分配给该进程的内存空间不变。

缺点：为每个进程分配多少个物理块难以确定。太少，会频繁出现缺页中断，降低了系统的吞吐量。太多，必然使内存中驻留的进程数目减少，进而可能造成CPU空闲或其他资源空闲。


可变分配全局变换

可变分配：先为进程分配一定数目的物理块，在运行期间，可根据情况做适当的增加或减少。

全局置换：如果进程在运行期间发生缺页，则将OS保留的空闲物理块取出一块分配给该进程，或者以所有的进程的全部物理块为标的，选择一块换出，然后将该页调入。

分配给该进程的内存空间会随之增加

在采用这种策略时，凡是发生缺页中断的进程，都将获得新的物理块，仅当空闲物理块队列中的物理块用完，OS才能从内存中选出一页调出。选出的一页可能是系统中任何一个进程中的页，因此被选中的进程拥有的物理块数会减少，会导致缺页率增加


可变分配局部变量

为每个进程分配一定数目的物理块，但当某进程发现缺页时，只允许从该进程在内存的页面选择一页换出，这样就不会影响其他进程的运行。如果进程在运行中发生频繁的缺页中断，则系统再为该进程分配若干附加的物理块，直至该进程的缺页率减少到适当程度为止。反之，若一个进程在运行期间缺页率特别低，可适当减少为该进程分配的物理块。

目录

 

填空题：

选择题：

 简答题：

 应用题：


	
填空题：
	
	
 1. 在动态分区式内存分配算法中，倾向于优先使用低地址部分空闲区的算法是   首次适应算法   ；能使内存空间中空闲区分布较均匀的算法是  循环首次适应算法。
	
2. 在请求调页系统中的调页策略有    预调页策略，它是以预测为基础的；另一种是     请求调页策略   由于较易实现，故目前使用较多。
	
3. 分页存储管理中页面的大小是由地址结构决定的，若页内地址占m位，则页面的大小就是    2^m个字节。
	
4. 页面大小由   系统   确定，分段大小由  用户   确定。
	
5. 局部性原理主要表现在：时间局部性, 空间局部性 。
首次适用算法FF:优先使用内存中低地址部分空闲区;                产生内存碎片;

循环首次适用算法NF:使内存空间中空闲区分布较均匀;             缺乏较大的空闲分区;

最佳适应算法BF:所有空闲分区按照大小排序形成空闲分区链,进行合理分配;        分配剩余在存储器上留下碎片

最坏适应算法WF:整个空闲分区扫描选取最大空闲分区;     缺乏较大空闲分区;    

 

 

 

 


	
选择题：
	
	
1. 分区分配内存管理方式的主要保护措施是（     ）
A、界地址保护 B、程序代码保护

 C、数据保护 D、栈保护

 2. 使用修改位的目的是: （     ）
A、实现LRU页面置换算法 B、实现NRU页面置换算法

 C、在快表中检查页面是否进入 D、检查页面是否最近被写过

3. 若一个系统内存有64MB，处理器是32位地址，则它的虚拟地址空间为（      ）字节。
 A、2GB B、4GB C、100KB D、64MB

4. 在最佳适应算法中，要求空间分区按（      ）顺序链接成空闲分区链。
A．空闲区地址递增    B．空闲区首址递减 C．空闲区大小递增    D．空闲区大小递减

 5. 页式虚拟存储管理的主要特点是（     ）
A．不要求将作业装入到主存的连续区域

B．不要求将作业同时全部装入到主存的连续区域

 C．不要求进行缺页中断处理

D．不要求进行页面置换

6. 在联想存储器中的页，其信息（     ）
 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. 采用（      ）存储管理方式不产生内部碎片。
A.固定分区 B.分段 C.分页 D.段页式

14. 在固定分区存储管理中，每个分区的大小是（     ）
A.相同的 B.可以不同但作业长度固定 C.可以不同但预先固定 D.根据用户要求而定

分区存储管理:

1.固定分区：  

提前将内存划分成多个区，区的大小可以不同，但是划分好后，个数和大小都不能发生改变。 

优点：易于实现、开销小  

缺点：存在内部碎片(分区内未被利用空间)、分区总数固定，限制了并发执行的程序数量

2.动态创建分区： 

按照程序申请要求分配。  

优点： 没有内部碎片  

缺点：有外部碎片(难以利用的小空闲分区) 

二、页式存储管理


优点： 没有外部碎片，最后一页可能有内碎片但不大; 程序不必连续存放；便于改变程序占用空间大小。 


分页式存储管理可能将连续的指令放置在不同的页中，会发生换页中断，而分段、段页都是逻辑分配空间，段长可变，逻辑上相对连续的指令放在同一段中，不会像分页那样频繁换页操作。



 

 简答题：

1. 什么是快表？它在地址转换中起什么作用？（5分）
快表是一个高速、具有并行查询能力的联想存储器，用于存放正运行的进程的当前页号和块号，或者段号和段起始地址。
	
加入快表后,在地址转换时，首先在快表中查找，若找到就直接进行地址转换；
	
未找到，则在主存页表继续查找，并把查到的页号和块号放入联想存储器中。
	
快表的命中率很高，有效地提高了地址转换的速度。 
 应用题：

1. 在某个采用页式存储管理系统中，现有J1,J2,J3三个作业同驻内存，其中J2有4个页面，被分别装入到内存的第3,4,6,8块中。假设页面和存储块的大小为1KB，内存容量为10KB。 
	
1) 写出J2的页表；
	
2) 当J2在CPU上运行时，执行到其地址空间第500号处遇到一条传送指令：MOV 2100,3100时，请计算该指令中两个操作数的物理地址。
 

(1)
页号    
			
物理块号块
		
0
			
3
		
1
			
4
		
2
			
6
		
3
			
8
		
 

 

 

 

 

 
	
 
	
(2)  MOV  2100 3100
2100      逻辑地址 页号  2100/1024=2       余数52 (页内偏移地址)         物理地址:  6*1024+52=6196

3100      页号   3100/1024=3      余数28(页内偏移)          物理地址   8*1024+28=8220

 

 

 

 

 

2一个页式虚拟存储管理系统中，页表放在内存，假如：
	
1) 如果内存的存取周期为1.2µs，那么存取一个数据要多少时间？
	
2) 如果有个快表，且快表的命中率为75％，那么有效的存储访问时间是多少（忽略在快表中查找一个页号所需时间）？
(1) 因为页表在内存中,故存取一个数据需要访问两次内存;  所需时间:  1.2µs*2=2.4µs;

(2)命中快表时取数值要一次访问内存,平均存取周期:   1.2µs*0.75 + 2.4µs*0.25=1.5µs

 

3.在一个请求分页系统中，有一个长度为 5 页的进程，假如系统为它分配 3 个物理块 ，并且此进程的页面走向为 2，3，2，1，5，2，4，5，3，2，5，2。试用 FIFO 和 LRU 两种算法分别计算出程序访问过程中所发生的缺页次数和缺页率。
 

FIFO：First In First Out，先进先出
	
LRU：Least Recently Used，最近最久未使用
	
LFU：Least Frequently Used，最不经常使用
FIFO     
	
 
	
页面
				
2
				
3
				
2
				
1
				
5
				
2
				
4
				
5
				
3
				
2
				
5
				
2
			
缺页次数
				
1
				
1
				
 
				
1
				
1
				
1
				
1
				
 
				
1
				
 
				
1
				
1
			
 
				
 
				
 
				
 
				
 
				
2出
				
3出
				
1出
				
 
				
5出
				
 
				
2出
				
4出
			
缺页率: 9/12=75%
	
	

	
LRU
	
	

	
页面
				
2
				
3
				
2
				
1
				
5
				
2
				
4
				
5
				
3
				
2
				
5
				
2
			
缺页次数
				
1
				
1
				
 
				
1
				
1
				
 
				
1
				
 
				
1
				
1
				
 
				
 
			
 
				
 
				
 
				
 
				
 
				
3出
				
 
				
1出
				
 
				
2出
				
4出
				
 
				
 
			
缺页率: 7/12