Operating System Input & Output Scheduling

소개글

최신 컴퓨터의 성능은 프로세서 속도, 메모리, 디스크 용량 및 디스크 처리 속도와 같은 여러 요소의 영향을 받습니다. 연간 프로세스 속도 및 디스크 용량의 성장이 40% 증가했습니다. 이에 비해 디스크 처리 속도의 발전 속도는 연간 7%로 매우 느리다. 더욱이 최근 컴퓨터는 많은 어플리케이션과 대용량 데이터를 필요로 하고 처리하고 있다. 이러한 이유로 I/O(Input and Output) 스케줄링은 운영 체제에서 중요한 요소 중 하나 입니다. I/O 요청 예약의 의미는 요청을 실행할 순서를 결정하는 것입니다. I/O 스케줄링은 전체 시스템을 개선하고 프로세스 간에 장치 액세스를 공정하게 공유하며 I/O가 완료될 때까지의 평균 대기 시간을 줄일 수 있습니다. 또한 서비스를 재 정렬하는 것은 I/O 스케줄링에 매우 중요합니다. 또한 I/O 스케줄링은 디스크 스케줄링이라고도 합니다.
디스크 스케줄링은 엄청난 시스템 성능으로 인해 운영 체제 연구 및 개발의 점진적으로 중요한 측면입니다. 앞에서 언급 했듯이 프로세서와 디스크 성능 사이의 격차는 현대 시스템에서도 계속됩니다. 엄청난 양의 스토리지에 액세스하면 병목 현상이 발생하고 디스크 I/O 성능이 느려집니다. 이 보고서는 디스크 구성 요소, I/O 스케줄링 알고리즘의 개요, 디스크와 SSD 모두에서 I/O 스케줄링의 일반적인 프레임워크, 가상 머신에서의 I/O 스케줄링에 대해 설명합니다. 또한 I/O 스케줄링의 문제점 중 하나를 식별하고 솔루션을 제안합니다.

목차

없음

본문내용

Abstract

The performance of modern computers is influenced by several factors such as processor speed, memory, disk capacity and disk processing speed. The growth of annual process speeds and disk capacity has increased by 40%. By comparison, the development of disk processing speed is 7% per year, which is greatly slow. Moreover, computers require and handle a lot of applications and large amount of data in recently. For this reason, I/O (Input and Output) scheduling is one of crucial factor in operating system. The meaning of reserving an I/O request is determining the order in which to execute the request. The I/O scheduling be able to improve the overall system, share device access fairly between processes, and reduce the average wait time for I/O to complete. Also, reordering the services is vital to I/O scheduling. Moreover, I/O scheduling is also known as disk scheduling. Disk scheduling is a gradually significant aspect of operating system research.

참고 자료

Amdani, S. Y., & Ali, M. S. (2011). An overview of real-time disk scheduling algorithms. International Journal on Emerging Technologies, 2(1), 126-130.
Celis, J., Gonzales, D., Lagda, E., & Rutaquio, L. (2014). A Comprehensive Review for Disk Scheduling Algorithms. International Journal of Computer Science Issues (IJCSI), 11(1), 74-79.
Retrieved from https://search.proquest.com/docview/1504096798?accountid=10910
González-Férez, P., Piernas, J., & Cortes, T. (2014). A general framework for dynamic and automatic I/O scheduling in hard and solid-state drives. Journal of Parallel and Distributed Computing, 74(5), 2380–2391. https://doi.org/10.1016/j.jpdc.2014.02.002
Iyer, S., & Druschel, P. (2001). Anticipatory scheduling. ACM SIGOPS Operating Systems Review, 35(5), 117. https://doi.org/10.1145/502059.502046
Guo, K., Zhao, W., Lei, Y., & Gong, Y. (2013). I/O scheduling for solid state devices in virtual machines. 2013 IEEE International Conference on Cluster Computing (CLUSTER). https://doi.org/10.1109/cluster.2013.6702654
Kesavan, M., Gavrilovska, A., & Schwan, K. (2010, March). On disk I/O scheduling in virtual machines. In Proceedings of the 2nd conference on I/O virtualization (pp. 6-6). USENIX Association.
Kim, Y., & Kim, T. (2011). Characteristics of solid-state drives in designing I/O scheduler. Electronics Letters, 47(8), 482. https://doi.org/10.1049/el.2010.3593
Kumar, M. R. M., & Rajendra, B. R. (2015). An Improved Approach to Maximize the Performance of Disk Scheduling Algorithm by Minimizing the Head Movement and Seek Time Using Sort Mid Current Comparison (SMCC) Algorithm. Procedia Computer Science, 57, 222–231. https://doi.org/10.1016/j.procs.2015.07.468
Suranauwarat, S. (2017). A Disk Scheduling Algorithm Simulator. The ASEE Computers in Education (CoED) Journal, 8(3). Retrieved from http://asee-coed.org/index.php/coed/article/view/Suranauwarat_ADisk/Suranauwarat_Disk
Zhao, P., & Tan, G. (2013). Evaluating I/O Scheduling in Virtual Machines Based on Application Load. Engineering Journal, 17(3), 105–112. https://doi.org/10.4186/ej.2013.17.3.105