（3）、程序A和B的数据访问命令中各是多少？那个程序的执行时间更短？
简答：考点：Cache容量计算，直接映射方式的地址计算，以及命中率计算（行优先遍历与列优先遍历命中率分别很大）
45、（7分）假设计算机系统采用CSCAN（循环扫描）磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空间状态
（1）、请说明在上述条件下如何进行磁盘块空闲状态管理。
（2）、设某单面磁盘旋转速度为每分钟6000转。每个磁道有100个扇区，相临磁道间的平均移动时间为1ms.
若在某时刻，磁头位于100号磁道处，并沿着磁道号大的方向移动（如下图所示），磁道号请求队列为50.90.30.120.对请求队列中的每个磁道需读取1个随机分布的扇区，则读完这个扇区点共需要多少时间？要求给出计算过程。
11
46.（8分）设某计算机的逻辑地址空间和物理地址空间均为64KB.按字节编址。若某进程最多需要6页（Page）数据存储空间，页的大小为1KB.操作系统采用固定分配局部置换策略为此进程分配4个页框（Page Fame）.
页号 0 1 2 3
页根号 7 4 2 9
装入时刻 130 230 200 160
访问位 1 1 1 1
当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据，请问答下列问题： （1）、该逻辑地址对应的页号是多少？
（2）、若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。
（3）、若采用时钟（CLOCK）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。（设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，示意图如下。）
12
解答：17CAH=(0001 0111 1100 1010)2
（1）页大小为1K，所以页内偏移地址为10位，于是前6位是页号，所以第一间的解为：5
（2）FIFO，则被置换的页面所在页框为7，所以对应的物理地址为（0001 1111 1100 1010）2-IFCAH
（3）CLOCK,则被置换的页面所在页框为2，所以对应的物理地址为（0000 1011 1100 1010）2-OBCAH
47、（9分）某局域网采用CSMA/CD协议实现介质访问控制，数据传输速率为10MBPS,主机甲和主机乙之间的距离为2KM，信号传播速度是200 000KMS.请回答下列问题，并给出计算过程。
（1）若主机甲和主机乙发送数据时发生冲突，则从开始发送数据时刻起，到两台主机均检测到冲突时刻止，最短需经多长时间？最长需经过多长时间？（假设主机甲和主机乙发送数据过程中，其他主机不发送数据）
（2）若网络不存在任何冲突与差错，主机甲总是以标准的最长以大网数据锁（1518字节）向主机乙发送数据，主机乙每成功收到一个数据锁后，立即发送下一个数据锁，此时主机甲的有效数据传输速率是多少？（不考虑以大网锁的前导码） 解答：
（1）当甲乙同时向对方发送数据时，两台主机均检测到冲突所需时间最短； 1KM/200000KM/S*2=1*10(-5)S
13
当一方发送的数据马上要到达另一方时，另一方开始发送数据，两台主机均检测到冲突所需时间最长；
2KM/2000000KM/S*2=2*10(-5)S
（2）发送一锁所需时间；1518B/10MBPS=1.2144MS 数据传播时间；2KM/200 000KM/S=1*10（-5）S=0.01MS 有效的数据传输速率=10MBPS*1.2144MS/1.2244MS=9.92MBPS
14