1 填空题。
1. 在页面置换算法中常见的考虑到程序局性原理的算法有算法， 算法。
2. 地址变换机构的基本任务是将虚地址空间中的。
变换为内存中的。
3. 常用的内存管理方法有。
和。4．动态存储分配时，要靠硬件地址变换机构实现。
5．在存储管理中常用来摆脱主存容量的限制。
6．在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生由作相应的处理。
7是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。
8. 在段页式存储管理系统中，面向用户的地址空间是面向物理实现的地址空间是。
9．操作系的动态分区管理内存分配算法有和。
10．段式管理中，提供的地址结构。以段为单位进行空间分配，每段分配一个。
11．在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。otp算法的页面置换次数为 ，lru算法的页面置换次数为 ，clock算法的页面置换次数为 。
12．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为。
13．在存贮器可变式分区管理中，对内存状态的记录和分配管理通常可采用和。
二选择题。1. 时钟中断是属于（）
a、硬件故障中断 b、程序中断
c、输入输出中断 d、外部中断
2. 位示图法可用于（）
a. 文件目录的查找
b. 分页式存储管理中主存空闲块分配和**。
c. 可变式存储管理中空闲区的分配和**。
d. 页式虚拟存储管理中的页面置换。
3. 在页式存储管理方案中，采用（）实现地址变换
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．在unix 系统中采用的页面置换算法（）。
a：clock b：opt c：nru d：lru
9．在请求调页中可采用多种置换算法，其中lru是置换算法。
a：最佳b：最近最久未
c：最近未用d：最少使用。
10.分段管理提供（ ）维的地址结构。
a.1 b.2 c.3 d.4
11、下列（ ）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。
a.固定分区b.可变分区。
c.分页管理d.段页式管理。
12、若一个系统内存有64mb，处理器是32位地址，则它的虚拟地址空间为（ ）字节。
a.2gb b.4gb c.100kb d.64mb
13、存储管理的目的是（ ）
a.方便用户 b.提高内存利用率
c.方便用户和提高内存利用率
d.增加内存实际容量
14、存储分配解决多道作业地址空间的划分问题。为了实现静态和动态存储分配，需采用地址重定位，即把[1]转换成[2]，静态重定位由[3]实现，动态重定位由[4]实现。
供选择的答案：
1] [2]a 页面地址b 段地址 c 逻辑地址 d 物理地址e 外存地址。
f 设备地址。
3] [4]a 硬件地址变换机构 b 执行程序 c 汇编程序 d 连接装入程序e 调试程序f 编译程序g 解释程序。
15、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（ ）
a．增加 b．减少
c．不变 d．可能增加也可能减少。
16.碎片现象的存在使得（ ）
a.内存空间利用率降低
b. 内存空间利用率提高。
c.内存空间利用率得以改善
d. 内存空间利用率不影响。
三、 简答题
1. 什么是**存储结构，分别指哪些？什么是快表，快表的作用有哪些？
2. 分别对比首次适应法，循环首次适应法，最佳适应法，最坏适应法的优缺点。
4. 简述 lru，nru和lfu三种页面置换算法的思想，并各给出一种可能的实现方案。
四、 计算题。
1.某虚拟存储器的用户编程空间共321kb，内存为16kb。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：
一逻辑地址为（2，154）的实际物理地址为多少。
操作系统 软件 操作系统作业
1 信号量的物理含义是什么？2 处于执行状态的进程若同时发生了下列两种情况 1 对某信号量执行p操作后，信号量的值变为负数。2 该进程的时间片到时产生中断。试问，该进程将由执行状态变迁为就绪态，还是阻塞态？简述理由。3 设有n个进程共享一临界区，对于下述情况，说明信号量的初值 含义，并用pv操作写出...
操作系统作业
4.程序并发执行时为什么会失去封闭性和可再现性？因为程序并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态是由多个程序来改变，致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。6.试从动态性，并发性和独立性上比较进程和程序？a.动态性是进程最基本的特性，可表现为...
操作系统作业
一 选择题。1 在进程的组成部分之中，进程在运行中不可修改的部分是 a 私用程序段b 共享程序段。c 数据段d 进程控制块。2 响应比高者优先作业调度算法是以计算时间和 来考虑的。a 输入时间 b 完成时间 c 周转时间 d 等待时间。3 在消息缓冲通信中，消息队列属于 资源。a 临界 b 共享 c...