Разработка честного алгоритма дискового планировщика для OC Windows (1187424), страница 12

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 12)

ЗаключениеВ ходе данной работы был разработан и реализован под OC Windows планировщикдисковой активности MBFQ. Также был реализован под ОС Windows линуксовый алгоритмпланирования дисковой активности BFQ, считающийся на данный момент лучшимчестным планировщиком. В данной работе было показано как теоретически, так ипрактически,теоретическогочтоMBFQдаетдоказательстваболее хорошие результаты, чем BFQ. В рамкахбылапостроенаматематическаямодельдисковойактивности, на основе которой было проведено исследование свойств разработанногоалгоритма. В качестве практической части были проведены тесты, позволяющие измеритьзадержки, испытываемые запросами, суммарную пропускную способность диска, а такжестепень честности распределения битрейтов между процессами.

Тесты подтвердилиполученные теоретические выводы о том, что MBFQ дает преимущество перед BFQ в планезадержек между приходом запроса и его отправкой на исполнение, при этом сохраняясвойство честности. Таким образом, разработанный алгоритм планирования MBFQ решаетпроблемы планирования дисковой активности в ОС Windows и обладает более сильнымисвойствами, чем аналогичные решения для ОС Linux.Список литературы1.P.

Valente and F. Checconi, High throughput disk scheduling with fair bandwidthdistribution. Computers, IEEE Transactions on, 2010. 59(9): p. 1172-1186.2.P. Valente, M. Andreolini, “Improving Application Responsiveness with the BFQ Disk I/OScheduler”, Proceedings of the 5th Annual International Systems and Storage Conference(SYSTOR ’12).

ACM, New York, NY, USA573.Budget Fair Queueing [Электронный ресурс]http://algogroup.unimore.it/people/paolo/disk_sched4.BFQ Test Results [Электронный ресурс]http://retis.sssup.it/~fabio/linux/bfq/results.php5.J. Kumar, S. M. Parekh. Generalized Processor Sharing Approach to Flow Control InIntegrated Services Networks. Massachusetts Institute of Technology6.Лав Р.

Разработка ядра Linux. 2-е изд. М.: Вильямс, 20067.Solomon D., Russinovich M. Inside Microsoft Windows 2000. 5rd edition. MicrosoftPress, 2009.8.B. L. Worthington, G. R. Ganger, and Y. N. Patt, “Scheduling algorithms for modern diskdrives,” in SIGMETRICS ’94: Proceedings of the SIGMETRICS conference onMeasurement and modeling of computer systems. New York, NY, USA: ACM, 1994, pp.241–251.9.D. Jacobson, J. Wilkes. Disk scheduling algorithms based on rotational position.Concurrent Systems Project, Palo Alto, CA, 199510. A. L. N.

Reddy, J. Wyllie, and K. B. R. Wijayaratne, “Disk scheduling in a multimedia I/Osystem,” ACM Trans. Multimedia Comput. Commun. Appl., vol. 1, no. 1, pp. 37–59,2005.11. Ray-I Chang, Wei-Kuan Shih.Real-Time Disk Scheduling for Multimedia Applications with Deadline-Modification-ScanScheme. Institute of Information Science.12. S. Daigle and J.

Strosnider, “Disk Scheduling for Multimedia Data Streams,”, in Proc. ofthe IS&T/SPIE, 1994.13. A. Reddy, J. Wyllie. I/O issues in a multimedia system. IBM Almaden Research Center.M. Dunn,A. Reddy. A New I/O Scheduler for Solid State Devices. Texas A&MUniversity.14. M. Shreedhar, G.Varghese. Efficient Fair Queueing Using Deficit Round Robin.IEEE/ACM Transactions on Networking, vol.

4, no. 3, June 1996.15. ЯремчукС.ПланировщикиLinux[Электронныйресурс]http://www.opennet.ru/base/sys/linux_shedulers.txt.html16. J. C. R. Bennett and H. Zhang, “Hierarchical packet fair queueing algorithms,” IEEE/ACMTransactions on Networking, vol. 5, no. 5, 1997.17. J.Bennett, H. Zhang. Worst-case Fair Weighted Fair Queueing. School of ComputerScience.5818. P. Valente, “Extending WF2Q+ to support a dynamic traffic mix,” Advanced Architecturesand Algorithms for Internet Delivery and Applications, 2005. AAA-IDEA 2005. FirstInternational Workshop on, pp.

26–33, 15-15 June 2005.19. Y. Yu, D. Shin, H. Eom, and H. Yeom, “NCQ vs I/O Scheduler: Preventing UnexpectedMisbehaviors,” ACM Transaction on Storage, vol. 6, no. 1, March 2010.20. B. Dees, “Native Command Queuing - Advanced Performance in Desktop Storage,” inPotentials. IEEE, 2005, pp. 4–7.21.

“TaggedCommandQueuing,”2010,[Электронныйресурс]http://en.wikipedia.org/wiki/Tagged Command Queuing.59.

Характеристики

Список файлов ВКР