灵鹊做题网一道操作系统考研题求解答
来源：学生作业帮 编辑：灵鹊做题网作业帮 分类：综合作业 时间：2024/04/30 08:38:32
一道操作系统考研题求解答
操作系统的设备管理中采用缓冲池技术，缓冲池中共有4个缓冲区，每个缓冲区的大小跟一个磁盘块相等。如果在工作的过程中，发生缓冲区不够分配的情况，则优先收回在缓冲池中停留时间最长的那个缓冲区。缓冲池最初是空的。文件X的第i块记为Xi(块号从0开始编号)。如果用户程序对文件A和B进行如下操作：读A0，读A2，读A5，写A0，读B0，读B1，写A5。那么，当操作系统接到用户程序发出“写A5”请求时，读写磁盘的次数一共是（ ）?
A、5次 B、6次
C、7次 D、8次
操作系统的设备管理中采用缓冲池技术，缓冲池中共有4个缓冲区，每个缓冲区的大小跟一个磁盘块相等。如果在工作的过程中，发生缓冲区不够分配的情况，则优先收回在缓冲池中停留时间最长的那个缓冲区。缓冲池最初是空的。文件X的第i块记为Xi(块号从0开始编号)。如果用户程序对文件A和B进行如下操作：读A0，读A2，读A5，写A0，读B0，读B1，写A5。那么，当操作系统接到用户程序发出“写A5”请求时，读写磁盘的次数一共是（ ）?
A、5次 B、6次
C、7次 D、8次
我觉得是B。六次。
首先读A0 ，读取并放到缓冲1 次数+1
读A2，读取并放到缓冲2 次数+1
读A5， 读取并放到缓冲3 次数+1
写A0，只写缓冲 次数+0
读B0， 读取并放到缓冲4 次数+1
读B1，先把A0写入磁盘，再读取B1写入缓冲1 次数+2
写A5， 因为是操作系统刚接到写A5的请求， 就算执行了，也暂时不会涉及磁盘读写。
首先读A0 ，读取并放到缓冲1 次数+1
读A2，读取并放到缓冲2 次数+1
读A5， 读取并放到缓冲3 次数+1
写A0，只写缓冲 次数+0
读B0， 读取并放到缓冲4 次数+1
读B1，先把A0写入磁盘，再读取B1写入缓冲1 次数+2
写A5， 因为是操作系统刚接到写A5的请求， 就算执行了，也暂时不会涉及磁盘读写。