使用fori
ti0；i
；i
chopsticksivalue1；设置两个哲学家之间筷子的数量bowlvaluemi
1，m；bowlvalue≤
1，确保不死锁
CoBegi

whileTrue
哲学家i的程序
思考；
Pbowl；取碗
Pchopsticksi；取左边筷子
PchopsticksilMOD
；取右边筷子
就餐；
f
Vchopsticksi；
的结果。
Vchopsticksi1MOD
；
为使f113能返可正确结果，可将函数f1的返回值类
Vbowl；
型改为double或lo
glo
g或lo
gdouble或float。

5若乘积的高33位为非全0或非全l，则OF1
CoE
d
编译器应该在imul指令后加一条“溢出自陷指令”，使
44【答案要点】1磁盘容量300×10×200×5121024KB3×105K
得CPU自动查询溢出标志OF，当OF1时调出“溢出异常处理程序”。
B
46【答案要点】
2依次访问的簇是100260、101660、110560、60005。第1行指令和第30行指令的代码在同一页。
3第100530簇在磁盘上的物理地址由其所在的柱面因为页大小为4KB，所以虚拟地址的高20位为虚拟页
号、磁头号、扇区号构成
号。第1行指令和第30行指令的虚拟地址高20位都是
其所在的柱面号为10053010×2002100。
00401H，因此两条指令在同一页中。
10053010×2002530，磁头号为53020025。Cache组数为64416，因此，主存地址划分中，低6
扇区号为530×220060。
位为块内地址、中间4位为组号组索引、高22位为标
将簇号转换成磁盘物理地址的过程由磁盘驱动程序完记。
成。
读取第16行call指令时，只可能在指令Cache第0组
45【答案要点】1计算fl0需要调用函数f1共10次执行第16行call指令会递归调用f1。2第12行jle指令是条件转移指令。第16行call指令、第20行jmp指令、第30行ret指令一定会使程序跳
中命中。
因为页大小为4KB，所以虚拟地址和物理地址的最低12位完全相同，因而call指令虚拟地址00401025H中的025H000000100101B000000100101B为物理地址的低12位，故对应Cache组号为0。
转执行。
3第16行call指令的下一条指令的地址为00401025H50040102AH，故第17行指令的虚拟地址是0040102AH。call指令采用相对寻址方式，即目标地址PC偏移量，call指令的目标地址为00401000H，所以偏移量目标地址PC00401000H0040102AHFFFFFFD6H。根据第16行call指令的偏移量字段为D6FFFFFF，可确定M采用小端方式。
47【答案要点】1设备1：路由器，设备2：以太网交换机，设备3：以太网交换机2设备1的接口需要配置IP地址；设备1的IFl、IF2和IF3接口的IP地址分别是：1921681254、19216811和192168165。3R需要提供NAT服r