论文部分内容阅读
随着光盘技术的发展,光盘库的应用越来越普遍,应用面越来越广。光盘库具有数据保存时间长、保存环境要求低、存取速度相对较好、性价比高等特点,作为层次化海量存储系统的第三级存储设备具有其独特的优势。光盘库I/O调度系统作为基于光盘库的文件备份系统的一部分,对系统整体存储性能有很大影响。在分析了文件备份光盘库系统的实际应用环境和需求的基础上,结合现有光盘库应用的I/O调度方法和策略,设计了一套适合文件备份光盘库系统的I/O调度系统。该系统在设计过程中融入了动态调度的思想,使请求能及时的被接受和处理。同时,对任务队列采用了优先级、任务量、等待调度次数等因素的分类和排序,并以此为基础进行调度。对于系统较为空闲时,设计了替换算法来对光盘驱动器进行选择,以尽量避免光盘的再次换入。对等待时间的考虑使该系统能在提高系统效率的同时兼顾用户公平性。该系统在Linux环境下实现,调度算法的核心思想得到了完整体现,实现上借助了POSIX消息机制来处理请求发送和接收。通过模拟测试对系统功能的实现和性能进行了验证。