以下替换算法中，不属于堆栈型替换算法的是( )

某虚拟存储器共有6个页面，每页为512个字，实际主存为4个页，采用页表法进行地址映象，映象表的内容如题30—l表所示。

(1)列出会发生页面失效的全部虚页号;

(2)按题30一2表第一列的虚地址计算、填写表中其它各项内容。

编号为0~7的8个处理器，采用单级立方体互连网络互连，

(1)写出所有各种单级立方体互连函数的表达式;

(2)计算与5号处理器直接相连的处理器。

设中断级屏蔽位“1”对应于开放，“0”对应于屏蔽，各级中断处理程序的中断级屏蔽位设置如题29表所示：

(1)当中断响应优先次序为1→2→3→4时，其中断处理次序是什么?

(2)如果所有的中断处理都各需5个单位时间，中断响应和中断返回时间相对中断处理时间少得多。当机器正在运行用户程序时，同时发生第2、3级中断请求，经过3个单位时间，又同时发生第1、4级中断请求，请画出程序运行过程示意图。

简述超标量处理机的工作方式和特点。

浮点数系统使用的阶基rp=2r_p，阶值位数p=3，尾数基值r_m=8，以r_m为基的尾数位数m′=2，计算在非负阶、正尾数、规格化情况下的最小尾数值、最大尾数值、最大阶值、可表示数的最小值和最大值及可表示的数的个数。

简述虚拟存储管理方式中段式存储管理的优缺点。

简述流水线瓶颈子过程的概念。假设有一个3段的指令流水线如题24图所示，画图说明消除流水线瓶颈子过程的两种方法。

简述多处理机的操作系统中主从型操作系统的优缺点和适用场合。

简述堆栈机器(堆栈数据表示)的特点。

归约机和数据流机都是基于数据流的计算模型，只是采用的驱动方式不同，数据流机是采用____________，归约机则是__________。