2023年南工大系统结构试题

选择题

1.对系统程序员不透明的应当是一____0

ACacheB系列机各档不同的数据通路宽度

C指令缓冲器D虚拟存储器

2.计算机系统结构不涉及________O

A主存速度B机器工作状态

C信息保护D数据表达

3.属于计算机系统考虑的是_______

A主存采用MOS还是TTLB主存采用多体交叉还是单体结构

C主存的编址方式D在存频宽的拟定

4.从计算机系统结构上来看，机器语言程序员所看到机器属性是________。

A计算机软件所要完毕的功能B计算机硬件所要完毕的功能

C编程要用到的硬件组织D计算机各部件的硬件实现

5.系列机软件应做到。

A向后兼容，力争向上兼容性B向前兼容，力争向上兼容性

C向后兼容，力争向下兼容性D向前兼容，力争向下兼容性

6.运用时间重叠概念实现并行解决的是________O

A多解决机B相联解决机

C并行（阵列）解决机动性D流水解决机

7.计算机中优化使用的操作码编码方法是________0

A霍夫眼编码BASCII编码

C扩展操作码DBCD码

8.程序员编程时使用的地址是_______«

A物理地址B主存地址

C有效地址D逻辑地址

9.块冲突率最高的cache地址映象方式是________。

A组相联B直接相联

C段面相联D全相联

10.影响流水线最大吞吐率是________。

A各个功能段的时间B最快功能段的时间

C最慢功能段的时间D最后一个功能段的时间

n.非线性流水线是指。

A一次运算中使用流水线中的多功能段

B一次运算中多次使用流水线中的某些多功能段

C流水线中某些功能段在各次运算中的作用不同

D流水线的各功能段在各种运算中有不同的组合

12.Cache地址映象中块冲突率最低的是映象是。

A全相联B页相联

C直接相联D组相联

13.有8个结点的PM2I单级网络的PM2_oG)=(j-20)mod8=

A(76543210)B(01234567)

C(7531)(6420)D(0246)(1357)

14.有8个结点的PM2I单级网络的PM2+(Xj)=(j+20)mod8=

A(76543210)B(01234567)

C(7531)(6420)D(0246)(1357)

15.能实现作业、任务级并行的异构型多解决机属于。

ASIMDBSISD

CMIMDDMISD

16.下列说法对的的是。

A一次重叠是一次解释一条指令B一次重叠是同时解释相邻两条指令

C流水方式是同时只能解释两条指令D一次重叠是可同时解释多条指令

17.通道程序执行结束后引起的中断是«

AI/O中断B程序性中断

C内中断D机器校验中断

18.打印机适合连接在o

A数组多路通道B字节多路通道

C选择通道D任意一种通道

19dsk适合连接在。

A数组多路通道或选择通道B字节多路通道

C数组多路通道或字节多路通道D任意一种通道

20.

21.通道程序执行结束后引起的中断是。

A访管中断定BI/O中断

C外中断D程序性中断

22.运用时间重叠概念实现并行解决主是.

A流水解决机动B多解决机

C相联解决机动D并行（阵列）机

23.数据表达是一部分。

A软件的B硬件的

C软硬件交界面的D非软非硬的

24.是促使计算机系统结构发展的最重要的因素

A软件B硬件C固件D器件

________0

A指令系统的定义B计算机系统性能的评价

C软硬件界面的定义D加法器的结构

26.互换互连网（立方体结构）编号为011的PE的3个相邻PE的编号是,

A001,010,111B100,101,111

C101,110,111D00I,lOh110

27.互换互连网（立方体结构）编号为000的PE的3个相邻PE的编号是。

A001,010,111B100,101,111

C101,IIO,IIIDOOI,010,100

28.在Cache更新策略中，在Cache不命中时把数据同时写入Cache和M,M的策略是

A写回法B写直达法（全写法）C按写分派法D不安写分派法

29.在Cache更新策略中，在Cache不命中时把数据从M・M调入Cache的策略是

A写回法B写直达法（全写法）C按写分派法D不安写分派法

30.相关专用通路o

A解除数据相关性B减少数据相关引起的流水线停顿

C解除控制相关性D不能缓解流水线的相关性问题

31.开发粗粒度并行重要采用oP184

A硬件手段B软件手段

C软硬件同时并举D指令级并行

32.开发细粒度并行重要采用。P184

A硬件手段B软件手段

C软硬件同时并举D作业级并行

33.SIMD结构重要实现的是的。P200

A作业级并行B任务级并行

C指令操作级并行D指令内操作环节并行

34.MIMD结构重要实现的是的oP200

A作业级并行B任务级并行

C指令操作级并行D指令内操作环节并行

35.设计互连网络时应考虑的特性有个。P190

A4B3C2D1

36.归约机按归约模型可分为o

A数值归约和串归约B串归约和图归约

C数值归约和图归约D指令归约和数值归约

37.模拟是采用解决执行方法。

A纯硬件B以软件为主，硬件为辅

C纯软件D以硬件为主，软件为辅

38.仿真是采用解决执行方法。

A纯硬件B以软件为主，硬件为辅

C纯软件D以硬件为主，软件为辅

39.对Amdahl提出关于计算机系统结构定义中所提到的“程序员”比较一致的见解是

A机器语言程序员或编译程序员B应用程序员

C高级语言程序员D任何程序员

40.RWC（真实世界计算机）计划的重要研究内容有方面。

A3B4C1D2

41.在程序执行中有个方面因素会引起顺序控制流发生变化。P72

A1B3C4D2

42依数据令牌的不同数据流计算机可分为两大类。

A数值流和非数值流B静态和动态

C数值流和图流D令牌流和非令牌流

二、填空

1.程序的局部性涉及的局部性和的局部性。

2.CPU的Channel输入输出指令的基本功能重要是：，

以及o

3.虚拟存储器对程序员是透明的，对程序员是不透明

的。

-..，，三

类通道。

5.设通道数据传送周期选择一次设备的时间为Ts,传送•个字节的时间是TD,则传

送n个字节的选择通道的极限流量是fs.max=。

6.设通道数据传送周期选择一次设备的时间为Ts，传送一个字节的时间是TD,则有

K台I/O设备的成组传送极限流量fBmax=_____________，

7.在“•次币心”解科时，第k条指令需等待第kT条指令执行后才干形成，称此

时发生了相关。

8.在“一次重叠”解释时，第k条指令的源数据与第kT条指令的结果数据的地址

同样，称此时发生了相关。

9.多功能流水线各功能段同时只能按某•种功能联接的称为流水线。

10.多功能流水线各功能陵同时川以按不同的运算或功能联接工作，此流水线称为一

__流水线。

1】.消除流水线速度瓶颈的方法有和两种方法。P81

12.解决重段和流水线中的操作数相关，不外乎是和两

种方法。P85

用.系列机软件兼容必须做到向孤容，尽也许争取向兼

容。

14.提高计算机系统并行性重登的重要技术途径有时间重曲、和

15.多解决机可以有同构型、和三种。

16.多解决机有和两种基本构型。

17.并行性重要是指和两重含义.

18.多解决机系统在系统结构I：可分为耦合和耦合系

统。

19.按连接方式分，流水线可分为流水线和流水线。

20.按功能分类，流水线可分为流水线和流水线。

I.「，/、和低价格。

22.解决市:卷和流水中的操作数相关，有推后法和两种方法。

23.从对执行程仔或指令的控制方式J将计算机系统分为由控制驱动的流

和由数据驱动的流方式，按驱动的归约方式和模式驱动的匹配

方式。

24.流水线按工作方式可分为流水线和流水线。

25.流水线按解决级别可分为操作部件级、级和级三种。

26.根据解决数据令牌的不同，数据流机的基本结构可分为和两大类。

27.一个指令系统的设计重要是拟定它的、、操作及对操作数的

访问方式。

28.对实现基本操作来讲，指令系统的不同只是反映在和不同样。

29.指令系统设计原则是应特别注意如何支持、简易地将源程序翻译成

30.在指令系统设计时应注意、、、。

31.指令系统结构的分类重要是依据在CPU中以何种存储方式来存放操作数。按照

这一特性，可将指令系统结构分为型、型、型三类。

32.计算机应用对系统结构不断提出的最基本规定是、和

33.在RISC结构中为/减少过程调用中保存现场和建立新现场，以及返回时恢夏现场

等辅助操作，通常将所有寄存器提成若干组，称为o

34.对实现基本操作来讲，指令系统的不同只是反映在和。P42

35.一般指令系统由和两类指令组成。P42

36.指令系统结构的分类襄要是依据在CPU中以何种存储方式来存放操作数。按照

这一特性，可将指令系统结构分为、和型三类。P43

37.通用寄存器型指令系统中，按照ALU指令有多少个个操作数需要到存储器中去存取，可以进一步分为、和

型三类。P44

38.阵列机可分为两个基本结构，和°P185

39.在数据流计算机中信息项以操作包和“数据令牌”形式出现，其中数据包由

,和组成。P228

40.AI解决的基本要点是基本知识的,和地加以运用。P242

41.“数据令牌”由和组成。P228

42.构成函数程序的重要成份是、和oP235

43.人工智能研究的关键在于和oP244

44.阵列机通常由一个、N个M个和

一个组成。P185

45.存储器的命中率是和之比。P128

46.紧耦合系统按所用解决机类型是否相同，常见的组合可分为

和两种基本构型。P201

47.在层次存储结构价格体系中命中判研和数据传输对较高层次而言应由__实现，对较低层次而言应由_____实现。

48.依据解决数据令牌的不同，数据流机可分为和两在类。P232

49.通常流水过程中会出现、和三种相关。P83

50.数据相关冲突可分为、和三种类型P87

51.I/O控制操作：涉及、°P158

三、计算

I.假定要在一个时钟速率为40MHz的标量解决机上执行一个典型测试程序，该程序

中具有4种类型指令，每种指令的条数和每种指令的CPI如卜所示：

指令类型指令数CPI

ALU1202301

Load/Store指令（Cache命中时）360002

转移指令2400（）4

访存指令（Cache不命中时）202308

①计算在单解决机上执行该程序的平均CPL

②根据①所得的CPI值，计算相应的MIPS速率。

2.假定要在一个时钟速率为40MHz的标量解决机上运营具有202300条指令的目的代

码，程序中具有4种类型指令，根据程序实验结果，已知指令混合比和每种指令

的CPI如下所示：

指令类型混合比CPI

ALU60%1

Load/Store指令（Cache命中时）18%2

转移指令12%4

访存指令（Cache不命中时）10%8

③计算在单解决机上执行该程序的平均CPL

@根据①所得的CPI值，计算相应的MIPS速率。

3.某模拟机有10条机器指令，使用频度分别为：0.01,0.15,0.12,0.07,0.08,

0.13,0.15,0.03,0.17,,0.09o

⑴写出等长操作码编码的平均码长；

⑵构造霍夫曼树：

⑶写出只有两种码长的最短的霍夫坡扩展编码及其平均码长。

4.某模拟机有7条机器指令，使用频度分别为：0.04,0.04,0.05,0.06,0.15,

0.26,0.40c

⑴写出等长操作码编码的平均码长；

⑵构造霍夫显树：

⑶写出只有两种码长的最短的费夫曼扩展编码及其平均码长。

5.有•个具有5个功能段组成的乘、加双功能的静态流水线，“乘”由If2f3f4

完毕，“加”由1-5-4完毕，各段时延均为At（见下图），输出可直接返回输入

或存入缓冲存储器。现计算长度均为8的A、B两个向量相应元素求和的连乘枳。

8

s=na+a・)

2=1

静态双功能流水线图

⑴画出完毕此运算的流水线的运营时空图；

⑵完毕所有运算需要多少个At?其效率是多少？

★解：（共io分，时空图对了给3分。计算时公式对r而结果错r扣।分，公式错了全扣）

⑴时空图（4分）

6.有一个具有4个功能段组成浮点加的静态流水运算器，各段时延均为At（见卜.图）,

输出可直接返回输入或存入缓冲存储器。现以下述方式计算

Z=[a+b]+[c+dl+[e+f]+[g+h]

⑴画出完毕此运算的流水线的运营时空图；

⑵分析其吞吐率和效率。

7.采用组相联映象的Cache容量为1KB,规定Cache的每•块能在1个主存周期内

从主存读取。主存结构是模4交叉，每个分体宽为32位，总容量为256KB。用按

地址访问访问存储器构成相联目录表实现主存地址到Cache地址的变换，并约定

用4路比较电路。请设计此相联目录表，求出该表行数、总位数和比较电路的位

数。

8.对于一个有如下特性的虚拟存储系统：

・40位虚拟地址

•16KB页面

•36位物理地址

①每个进程的页表的总长度是多少？

②假定TLB用两路组相联方式的Cache,块长为8个字（4B）,总容量为16KB,写出其地址格式。

9.假设Cache的工作速度为主存的5倍，且Cache被访问的概率为90%,则采用Cache

后，整个存储系统获得多高的加速成比？胡展“P103

10.某字节多路通道欲连接6台外设，其数据传输速率见下表。而通道选择设备时间

设备号123456

设备传输速率KB/S301510251020

需9.8M，短个字节传送锵0.2a，问通道能否胜任所有设备同时工作？

11.设通道在数据传送期中，选择设备需4.9ns,传送一个字节数据需0.1

①其低速设备每隔250Hs发出一个字节数据传送请求，问最多可接多少台这种设

设备号ABCDE

间隔时间（Us）0.130.10.110.20.3

备？

②若有A〜E共5种高速设备，规定字节传送的时间时间如表，其时间单位为us。

若•次通信传送的字节数不少于I024B,问哪些设备可挂在此通道？

12.假如某一计算任务用向量方式求解比用标量方式求解要快20倍，称可用向量方式

求解部分所花时间占总的时间的比例为可向量化比例。问为达成加速比为2,

可向量化比例应是多少？

13.某系统某一功能改善后其速度是本来的10倍，而该功能的解决时间仅为整个系统

运营时间的40%,则用此增强功能方法后，整个系统的性能提高多少？

M.设二级虚拟存储器的Tvi=I()"s,TV2=102S,若规定访问时间Tv达成1ms,问访问

一级存储器的命中率应是多少？

15.设Cache块为16字，对于下列2种M«M结构:

⑴假如M・M的访问延时为4个时钟周期，访存地址和1个字的传输时间各为1时钟个周期，数据传输后还需1个周期的恢复时

间，问这两种M・M结构在Cache访问失效时的块访问时间各是多少？

⑵假设Cache命中时的指令平均执行时间为1.2周期，平均每条指令访存时间为1.5次，Cache的命中命中率为99%,问这两种

M・M结构中指令的平均执行时间。

16.设1个任务的解决时间为64s,CPU在这段时间内始终忙于解决，I/O解决时间为

36s。为了提高系统性能，有两种方案：使CPU的速度增长1倍，或者使CPU和

I/O的解决速度同时增长1倍。计算这两种情况下的解决时间。

17.设16个解决器编号分别为0,1,150采用单级互网互连，当互连函数分别为⑴Cube?

(2)PM2.3

⑶Shuffle

(4)Btterfly

(5)Exchange

时第11号解决器各与哪一个解决器相连。

18.设16个解决器编号分别为0,1,…，15。采用单级互网互连，当互连函数分别为⑴Cube,

(2)PM2.3

⑶Shuffle

(4)Bncrfly

(5)Exchange

时第9号解决器各与哪一个解决器相连。

19.某模拟机有7条机器指令，使用频度分别为:0.01,0.01,0.03,0.05,0.15,

0.30,0.45o

⑴写出等长操作码编码的平均码长；

⑵构造霍夫星树；

⑶写出只有两种码长的最短的霍夫曼扩展编码及其平均码长。

却.某模拟机有10条机器指令,使用频度分别为：h0.2,12：0.12,b：0.11,U：0.05,

I5：0.08,I6：0.03,I7：0.02,I8：().18,I9：().10,I|0：0.010

⑴写出等长操作码编码的平均码长；

⑵构造霍夫曼树；

⑶写出只有两种码长的最短的霍夫星扩展编码及其平均码长。胡越民书P123

21.某模拟机有10条机器指令,使用频度分别为：h：0.2,12：0.12,卜：0.1LI4：0.05.

15：0.08,k：0.03,I7：0.02,L：0.18,I9：0.10,I)o：0.010

⑴写出等长操作码编码的平均码长；

⑵构造霍夫曼树；

⑶写出只有两种码长的最短的霍夫曼扩展编码及其平均码长。

22.假定要在一个时钟速率为40MHz的标量解决机上执行一个典型测试程序，该程序

中具有4种类型指令，每种指令的条数和每种指令的CPI如下所示：

指令类型指令数CPI

ALU450001

Load/Store指令(Cache命中时)320232

转移指令15(XX)2

访存指令(Cache不命中时)80002

⑴”•算在单解决机1二执行该程序的平均CPI；

⑵根据①所得的CPI值，计算相应的MIPS速率。

⑶计算总的CPU执行时间TE。

23.某模拟机有9条机器指令，使用频度分别为：h：0.3,I"0.24,13：0.06,14：0.07,

15：0.07,k：0.02,I7：0.03,R：0.2,I9：0.01

⑴写出等长操作码编码的平均码长；

⑵构造霍夫曼树：

⑶写出只有两种码长的最短的霍夫曼扩展编码及其平均码长。

24.一台流水计算机A的工作频率为25MHz,平均CPI为4。计算机B是A的改善型,

有一条5段的线性指令流水线，时钟频率为20MHzc问：

⑴若在A和B两台计算机上执行具有100条指令的程序，则计算机B对A的加速

比是多少？

⑵在执行上述程序时，计算机A和B的MIPS速率各是多少？

25.某单功能非线性流水线的预约表如下：

1234567

SI**

S2*

S3*

S4*

⑴写出严禁表F和冲突向量Co

⑵画出该流水线状态图，拟定其最佳调度方案和最小平均流水速率。

⑶计算按此流水线调度方案执行8个任务所需的时间。

⑷计算按此流水线在执行8个任务时的吞吐率、加速比和运用率。胡越明书P229

26.某单功能非线性流水线的预约表如下：

123456789

S1**

S2***

S3*

S4**

S5**

⑴写出严禁表F和冲突向量C»

⑵画出该流水线状态图，拟定其最佳调度方案和最小平均流水速率。

⑶计算按此流水线调度方案执行8个任务所需的时间。

⑷计算按此流水线在执行8个任务时的吞吐率、加速比和运用率。

27.假定要在一个时钟速率为40MHz的标量解决机上运营具有202300条指令的目的

代码，程序中具有4种类型指令，根据程序实验结果，已知指令混合比和每种指

令的CPI如卜.所示：

指令类型混合比CPI

ALU43%1

Load/Store指令（Cache命中时）21%2

转移指令24%2

访存指令（Cache不命中时）12%2

①计算在单解决机上执行该程序的平均CPIo

②根据①所得的CPI值，计算相应的MIPS速率。

28某台计算机只有Load/Store指令能对M・M进行读/写操作，其他指令只能对寄存器

进行操作。根据实验的结果，已知每种指令所占的比例和CPI如卜.表所示：

指令类型混合比CPI

ALU43%1

Load/Store指令（Cache命中时）21%2

转移指令24%2

访存指令(Cache不命中时)12%2

①计算上述情况的平均CPI。

②假设程序由M条指令组成，算术逻辑运算中，25%的指令两个操作数中的一个已在寄存器中，另一个必须在算术逻辑指令

执行前用Load指令从M・M中读取到寄存器中。因此，有人建议增长另一种算术逻辑指令，其特点是一个操作数取自寄存

器中，另一个操作数取自M・M,即寄存器-存储器型。做假设这种指令的CPI等于2,同时转移指令的CPI变为3。求新指

令系统的平均CPL

胡越明P22

29.某计算机字长32位，包含两个选择通道和一个多路通道，每个选择通道上连接2

台磁盘机和2台磁带机，多路通道上连接2台行式打印机、两2台读卡机和10台

终端。假定各设备传输速率如下：

磁盘机：800KBps

磁带机：200KBps

行打机:6.6KBps

读卡机：l.2KBps

终端：IKBps

求该计算机系统的最大I/O数据传输速率。张春元P170

30.•个字节多路通道连接有5台设备，它们的数据传输率如下表：

设备名称D1D2D3D4D5

数据传输速率(KB/s)10033.333.32010

⑴计算这个字节多路通道的实际工作流量。

⑵为了使通道可以正常上作，请设计通道的最大流量和工作周期

31.一个字节多路通道连接DI、D2,D3、D4、D5共5台，这些设备分别每103、306、30加、50约和75约向通道发出一次数据传

送的服务请求。回答下列问题：

⑴计算这个字节多路通道的实际流量和工作周期。

⑵假如设计字节多路通道的最大流量正好等于实际流量，并假定对数据传输率高

的设备，通道响应它的数据传送请求助优先级也高。5台设备在0时刻同时向通

道发出第一次传送数据的请求，并在以后的时间里按照各自的数据传输率连续

工作。画出通道分时为各台设备服务的时间关系图，并计算这个字节多路通道

解决完各台设备的第•次数据传送请求的时刻。

⑶从时间关系图上可以发现什么问题?如何解决这个问题？

解

⑴这个字节.多路通道的实际流量为"*=（l/10+1/30+l/30+l/50+l/75）=0.2MB/s

通道助工作周期为/=1//=5"S/B,涉及通道选择设备的时间力和为设备传送1

个字节所用的时间TAa

（2）5台设备向通道请求传送数据和通道为它们服务的时间关系如图所示。

向上的箭头表达设备的数据传送请求，有阴影的长方形表达通道响应设备的清

求并为设备服务所用的时间间隔，涉及通道选择设备的时间和为设备传送一个

字节所用的时间，这两部分时间之和为53。

在图，5台设备在。时刻同时向通道发出第数据的请求.通道解决各个设备第一次请求时间如卜.：

解决完设备D1的第一次请求的时刻为

解决完设备D2的第一次请求的时刻为10/z.Vo

解决完设备D3的第一次请求的时刻为203。

解决完设备D4的第一次请求的时刻为30冲。

设备D5的第一次请求没有得到响应，直到第85Ps通道才开始响应设备D'的服务请求，这时，设备已经发出了2个传送数据

的服务请求，因此，第=次传送的数据有也许要丢失。

图4-55台设备向通道请求传送数据和通道为它们

⑶由图可知，当字节多路通道的最大流量与连接在这个通道上的所有设备的数据流量之和非常接近时，假如传输速度高的设备频

繁发出服务请求，并且优先得到响应，那么某些低速设备也许在很长的一段时间内得不到响应。

32.一个4段的双输入端规格化浮点加法流水线（见卜图），每段通过时问10ns,输出可直接返回输入或将结果暂存卜.相应缓冲器中。

10

间最少需经多少时间能求出2%：

/=i

⑴在下坐标中网出完毕此运算的流水线的运营时空图（横坐标每小格代表10ns,纵坐标每小格代表I个功能段）：（4分）

（1）时空图（4分）

⑵(6分)

TP=9/17AIEp=(4x6+3x4)/(17x4)=36/68=52.9%

33.有一个流水线由四段组成，其中每当流经第三段时，总要在该段循环一次才干流到第四段（见卜图）。假如每段通过一次的时间都

是加，现连续输入10个任务，问：

△tAAAt

二Q-

△t

⑴当在流水线的输入端每4时间输入任务时，该流水线会发生什么情况？[2分}

（2）画解决10个任务的时空图。（4分）

⑶求连续解决10个任务的实际吞吐率TP和效率EP。（4分，每问2分）

•答案

解：⑴产生流水线的阻塞（产生流水线的停顿或断流或不连续）（2分）

（2）时空图（4分）

（3）（6分）Tp=10/23At期Ep=（10x3+10x2）/（23x4）=50/92=54.35%

34.假设一台计算机的I/O解决占10%,当其CPU性能改善到本来的10倍时，而I/O性能仅改善为本来的两倍时，则加速比是多少？

♦答案

解：改善后I/O的运营时间是本来的1/2,CPU为本来的1/100。所以SP=l/（0//2+0.9/100）=16.94

35.在一个4段的流水线解决机上需经7柏才干完毕一个任务，其预约表如下表所示。

⑴分别写出延迟严禁表F、冲突向量：

⑵画出流水线状态转移图，求出最小平均延迟及流水线的最大吞吐率及其调度时的最佳方案。

解：⑴严禁表F={2,4,6）；初始冲突向量C=（101010）

⑵状态转移图

调度方案平均延迟

101010

最小的平均延迟为4拍。此时流水线的最大吞吐率%naR/4（任务/拍）

（3XD最佳调度方案宜选其中按（1,7）周期性助调度的方案

接（1，7）调度方案输入6个任务、所有完毕的时间为1+7+1+7+"7=24（拍）

实际吞吐率7；,=6/24（任务/拍）

②若按（3、5）调度方案输入6个任务.所有完毕的时间为3+5+3+5+3+7=2&拍）

实际吞吐率7；,=6/26（任务/拍）

③若按（3、5）调度方案输入6个任务.所有完毕的时间为5+3+5+3+5+7=28（拍）

实际吞吐率7；,=6/28（任务/拍）可见最传的方案应当为（1,7）调度方案。

36.假设7；”是主存的R/W时间，Cache的工作速度为主存的5倍，且Cache访问命中的概率为90%,则

⑴求平均访问时间。⑵采用Cach