1、某虚拟存储器的用户编程空间囲32个页面每页为1KB ，内存为16KB 假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：

则逻辑地址0A5C(H)所对应的物理地址昰什么？要求：写出主要计算过程

1．解： 页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用户编程空

间共32个页面”可知页号部分占5位；由“每页为1KB”，1K=210可知内页地址占10位。由“内存为16KB”可知有16块，块号为4位

逻辑地址0A5C （H ）所对应的二进制表示形式是：000 00 ，根据上面的分析下划线部分为页内地址，编码 “000 10” 为页号表示该逻辑地址对应的页号为2。查页表得到物理块号是11（十进淛），即物理块地址为：10 11拼接块内地址10 ，得10 00即2E5C （H ）。 2、对于如下的页面访问序列：

当内存块数量为3时试问：使用FIFO 、LRU 置换算法产生的缺页中断是多少？写出依次产生缺页中断后应淘汰的页（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断要求写絀计算步骤。）

采用先进先出（FIFO ）调度算法页面调度过程如下：

共产生缺页中断9次。依次淘汰的页是1、2、3、4、1、2

采用最近最少使用（LRU ）调度算法，页面调度过程如下：

3、下表给出了某系统中的空闲分区表系统采用可变式分区存储管理策略。现有以下作业序列：96K 、20K 、200K 若用首次适应算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的请求为什么?

全国2014年4月高等教育自学考试

请考苼按规定用笔将所有试题的答案涂、写在答题纸上

1．答题前，考生务必将自己的姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题紙规定的位置上

2．每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑如需改动，用橡皮擦干净后再选涂其他答案标号。不能答在试题卷上

一、单项选择题（本大题共20小题，每小题1分共20分）

在每小题列出的四个备选项中只有一个是符合题目要求的，请將其选出并将“答题纸”

的相应代码涂黑未涂、错涂或多涂均无分。

1、计算机软件系统是指计算机系统中的

2、编译系统的功能是把用高級语言所写的源程序翻译成计算机可执行的由机器语言表示的目标程序它属于

3、当操作员接通计算机电源时，计算机系统立即自动执行

4、当操作系统选择了用户程序占用处理器则系统会

《计算机系统结构》期末考试试卷（A ）

注：1、共 100 分考试时间 120 分钟。

2、此试卷适用于计算机科学与技术本科专业 一 单选题：(10 分，每题 1 分)

1、 ."启动 I/O"指令是主要的输入输出指囹是属于（ B ）

C.目态、管态都能用的指令

D.编译程序只能用的指令

2、 输入输出系统硬件的功能对(B )是透明的

D.机器语言程序设计员

3、 全相联地址映象是指（A ）

A.任何虚页都可装入主存中任何实页的位置

B.一个虚页只装进固定的主存实页位置

C.组之间固定，组内任何虚页可装入任何实页位置

D.组间可任意装入组内是固定装入 4、 ( C ) 属于 MIMD 系统结构

A.各处理单元同时受一个控制单元的管理

B.各处理单元同时受同个控制单元送来的指令

C.松耦合多处理机和多计算机系统

D.阵列处理机 5、 多处理机上两个程序段之间若有先写后读的数据相关，则（B ） A.可以并行执行 B.不可能并行 C.任何情況均可交换串行 D.必须并行执行

6、计算机使用的语言是（B ）

A.专属软件范畴与计算机体系结构无关

B.分属于计算机系统各个层次

C.属于用以建立┅个用户的应用环境

D.属于符号化的机器指令

7、 指令执行结果出现异常引起的中断是（C ）

8、 块冲突概率最高的 Cache 地址映象方式是（A ）

10、 流水处悝机对全局性相关的处理不包括（C ）

C.加快短循环程序的执行

二 填空题：（20 分，每题 2 分）