45、（7分）假设计算机系统采用CSCAN（循环扫描）磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空间状态

（1）、请说明在上述条件下如何进行磁盘块空闲状态管理。

（2）、设某单面磁盘旋转速度为每分钟6000转。每个磁道有100个扇区，相临磁道间的平均移动时间为1ms.

若在某时刻，磁头位于100号磁道处，并沿着磁道号大的方向移动（如下图所示），磁道号请求队列为50.90.30.120.对请求队列中的每个磁道需读取1个随机分布的扇区，则读完这个扇区点共需要多少时间？要求给出计算过程。

46.（8分）设某计算机的逻辑地址空间和物理地址空间均为64KB.按字节编址。若某进程最多需要6页（Page）数据存储空间，页的大小为1KB.操作系统采用固定分配局部置换策略为此进程分配4个页框（Page Fame）.

当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据，请问答下列问题：

（1）、该逻辑地址对应的页号是多少？

（2）、若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。

（3）、若采用时钟（CLOCK）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。（设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，示意图如下。）

解答：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

当一方发送的数据马上要到达另一方时，另一方开始发送数据，两台主机均检测到冲突所需时间最长；

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

[本文共有 6 页，当前是第 6 页] <<上一页 下一页>>