____的设计。16．在机器指令系统的设计、发展和改进上有__CISC_____和__RISC_____两种不同的途径和方向。17．中断可分为__内部中断_____、外部中断和___软件中断____类。18．信息在总线上的传送方法基本上可分为_______和_______两种。19．一个复杂的大程序可以分解成多个在逻辑上相对独立的模块，这些模块可以是主程序、_______或_______也可以是数据块。20．数据驱动计算的操作是按输人数据_______决定的次序进行，需求驱动计算的操作则按数据_______所决定的次序进行。三、简答题：本大题共5小题，每小题6分，共30分。21．简述计算机功能分别用硬件实现和软件实现的优点和缺点。22．简述数据描述符和标志符的差别。23．简述面向高级语言的优化实现改进CISC指令系统的途径。24．简述中断系统的主要功能和要求。25．简述数据流计算机存在的问题。四、简单应用题：本大题共2小题，每小题10分，共20分o26．程序存放在模32单字交叉存储器中，设访存申请队的转移概率A25％，求每个存储周期能访问到的平均字数。当模为16呢由此可得到什么结论27．采用LRU替换算法的页式虚拟存储器共有9页空间准备分配给A、B两道程序。已知B道程序若给其分配4页时，命中率为815；若分配5页时，命中率可达1015。现在给出A道程序的页地址流为2、3、2、1、5、2、4、5、3、2、5、2、1、4、5。
1画出用堆栈对A道程序页地址流的模拟处理过程图；2统计给其分配4页和5页时的命中率。五、综合应用题：本大题共2小题，每小题10分，共20分o28．有一个Cache存储器，主存有0～7共8块，Cache为4块，采用组相联映像，设Cache已先后预取进了主存的第1、5、3、7块，现访存块地址流又为l、2、1、3、7、0、l、2、5、6时，在Cache分2组的条件下：1画出用FIF0替换算法时，Cache内各块的实际替换过程图，并标出命中时刻。2求出在此期间的Cache命中率。29．阵列有0～7共8个处理单元，要求按0，5、1，4、2，7、3，6配对通信。1写出实现此功能的互连函数的一般式；2画出用三级立方体网络实现互连函数的互连网络拓扑图，并标出各控制开关的状态。
ffffr