Chapter5 디스크 스케줄링 200512079 조은성.

Slides:



Advertisements
Similar presentations
영화 예매 시스템 - 많이 봤다이가 ? CSE Corp. PM 송진희 김성욱 김보람 천창영.
Advertisements

자동창고 Automated Storage and Retrieval System
Mobile 모바일 싱크 기반 무선 센서 네트워크 류재희, 이호성, 김소영.
UNIX 운영 체제의 설계 - Chapter 4. 파일의 내부 표현
대림대학교 2017년도 1학기 강의 왕보현 순서도와 스크래치 5주차 대림대학교 2017년도 1학기 강의 왕보현
제 5장 파일 시스템 5.1 개요 파일 시스템은 사용자가 운영체제에서 가장 관찰하기 쉬운 부분으로서, 파일에는 데이터와 프로그램이 저장된다. 운영체제는 디스크나 CD-ROM 같은 기억용량이 큰 기억장치를 관리/운영함으로써 파일을 추상적으로 구현한다. 5.2 디스크 구조.
김태원 심재일 김상래 강신택. 김태원 심재일 김상래 강신택 인터넷 통신망의 정보를 제공하는 서비스 인터넷의 자원 및 정보는 NIC가 관리 IP주소 또는 도메인으로 정보 검색 이용자 및 통신망 관한 정보를 제공.
5장 디스크 스케줄링 이나현.
인공지능실험실 석사 2학기 이희재 TCP/IP Socket Programming… 제 11장 프로세스간 통신 인공지능실험실 석사 2학기 이희재
5장: 프로세스 스케줄링.
Java로 배우는 디자인패턴 입문 Chapter 5. Singleton 단 하나의 인스턴스
Operating Systems Chapter 04 CPU 스케줄링.
연결리스트(linked list).
1-1 일과 일률.
1. 스케줄링의 목적  공정한 스케줄링  균형 있는 자원 사용(유휴상태 자원이 없도록)
제 5 장 프로세스 스케줄링.
6 단일 프로세서 스케줄링.
운영체제 4장 요약정리(CPU 스케줄링) 2A 박훈.
운영체제 Operating System 김민구 · 이보라 · 송강산 · 이해인 · 은혁진 · 박종빈.
운영체제 (Operating System) (하드웨어와 응용 프로그램 사이의 인터페이스 역할을 담당하는 시스템 소프트웨어)
04 CPU 스케줄링 CPU Scheduling
Windows Server 장. 사고를 대비한 데이터 백업.
4장. 웹로직 서버상에서의 JDBC와 JTA의 운용
Chapter 02 순환 (Recursion).
제 7 장 보조기억 장치관리와 디스크 스케줄링 Section 1 개 요 Section 2 캐시 기억장치
디스크 스케줄링 C 최 은 선.
보고서 #5(제출기한: 10/14) 다음 문제를 해결하시오.
보조저장장치 구조(Secondary Storage Structure)
뇌를 자극하는 Windows Server 장. 장애 조치 클러스터.
4장 CPU 스케줄링 B 양희수.
자바 5.0 프로그래밍.
프로그래밍 개요
자료구조: CHAP 7 트리 –review 순천향대학교 컴퓨터공학과 하 상 호.
뇌를 자극하는 Windows Server 2012 R2
3. 디스크 스케줄링 디스크 스케줄링 전략 입출력장치(디스크 드라이버)는 요청(Request)을 위한 큐를 가짐.
7장 주기억장치 관리 A박도하.
CFS.
P 등속 직선 운동 생각열기 – 자동차를 타고 고속도로를 달릴 때, 속력계 바늘이 일정한 눈금을 가리키며 움직이지 않을 때가 있다. 이 때 자동차의 속력은 어떠할까? ( 속력이 일정하다 .)
9강. 클래스 실전 학사 관리 프로그램 만들기 프로그래밍이란 결국 데이터를 효율적으로 관리하기 위한 공구
5장 디스크 스케줄링 박도하.
2. 스케줄링 알고리즘 다단계 피드백 큐 스케줄링 다단계 큐 스케줄링 : 작업이 시스템에 들어가면 한 큐에서만 고정되어 실행 됨. 전면작업과 후면작업에 대한 독립된 큐가 있어도 작업은 한 큐에서 다른 큐로 옮겨지지 않 음. (작업이 시스템에 들어가면 한 큐에서만 고정되어.
6 단일 프로세서 스케줄링.
균형이진탐색트리 이진 탐색(binary search)과 이진 탐색 트리(binary search tree)와의 차이점
알고리즘 알고리즘이란 무엇인가?.
운영체제(CPU) 국지웅.
클러스터 시스템에서 효과적인 미디어 트랜스코딩 부하분산 정책
Chatpter 06 프로세스 스케줄링 01 스케줄링의 이해 02 스케줄링 알고리즘 02 스케줄링 알고리즘의 평가 요약
DA :: 퀵 정렬 Quick Sort 퀵 정렬은 비교방식의 정렬 중 가장 빠른 정렬방법이다.
3D 프린팅 프로그래밍 03 – 도형 회전 (손잡이컵 만들기) 강사: 김영준 목원대학교 겸임교수.
CPU 스케줄링  이성연.
7장 원운동과 중력의 법칙.
System Security Operating System.
9 브라우저 객체 모델.
컴퓨터공학과 손민정 Computer Graphics Lab 이승용 교수님
과제 4: Thread (5월 9일까지) 4장 연습문제 풀이
제 4 장 Record.
과 목 명 : 운영체제 담당교수 : 박 승 기 학 과 : 컴퓨터 소프트웨어 학 번 : 이 름 : 최 현 식
스케줄링 2A 박남규.
Team Project no.1 Airport Simulation 예쁜 훈쌤 김영훈 이준영 황정아.
4장 CPU 스케줄링 B 정은태.
I/O Management and Disk Scheduling
인덕대학 컴퓨터소프트웨어과 2학년 C반 김 정 은
디스크 스케줄링 이 은.
교착 상태 해결 : 교착 상태 탐지 교착 상태 탐지(Deadlock Detection)
2. 프로세스 B 안우진 - 운영체제 -.
CPU 스케줄링 과 목 명 : 운영체제 교 수 님 : 박승기교수님 학 과 : 컴퓨터소프트웨어 학번(반) : C
4.CPU스케줄링 교과명 : 운영체제 학 과 : 컴퓨터 소프트웨어 학 번 : 이 름 : 최 은 선
디 코 더 n비트의 2진 코드를 입력으로 받아들여 최대 2n개의 서로 다른 정보로 바꿔 주는 조합 회로
디스크 스케줄링 학번 : 이름 : 조장호.
5장 디스크 스케줄링 2학년 B반 강 원재.
Presentation transcript:

Chapter5 디스크 스케줄링 200512079 조은성

개요 디스크 스케줄링(disk scheduling)은 운영체제가 프로세스들이 디스크를 읽거나 쓰려는 요청을 받 았을 때, 우선순위를 정해주고 이를 관리하는 것을 말한다.

목적 입출력 스케줄러에는 입출력 스케줄러의 목표에 따라 수많은 목적이 있다. 일반적인 목표로는 다음 과 같다. 입출력 스케줄러에는 입출력 스케줄러의 목표에 따라 수많은 목적이 있다. 일반적인 목표로는 다음 과 같다. 하드 디스크 검색으로 낭비되는 시간을 최소화한다. 특정한 프로세스의 입출력 요청의 우선 순위를 정한다. 디스크 대역을 실행 중인 각 프로세스에 할당한다. 정해진 기한까지 요청을 보증한다.

스케줄링의 종류 FCFS (First-Come-First-Served) 스케줄링 가장 간단한 스케줄링 디스크 입출력 요청 대기 큐에 들어온 순서대로 서비스를 받음 장점 프로그래밍이 쉬움 대기 큐에 들어온 순서대로 서비스하기 때문에 더 높은 우선 순위의 요청이 입력되어도 순서가 바뀌지 않아 공평성이 보 장 단점 헤드 이동거리가 상당히 길어질 수 있음 디스크 오버헤드(서비스 요구 횟수)가 커지면 응답시간이 길 어짐

스케줄링의 종류 SSTF(Shortest Seek Time First) 스케줄링 탐색 시간이 가장 짧은 트랙으로 헤드를 이동시키는 방법 장점 FCFS보다 처리량이 많고, 평균 탐색시간이 짧음 단점 현재 서비스한 트랙에서 가장 가까운 트랙에 대한 서비스 요 청이 계속 발생하는 경우, 먼 거리의 트랙에 대한 서비스는 무한정 기다려야 하는 기아 상태가 발생할 수 있음

스케줄링의 종류 SCAN 스케줄링(엘리베이터 알고리즘) N 단계 SCAN 스케줄링 SSTF가 갖는 탐색시간의 편차를 해소하기 위한 방법 디스크 헤드가 맨 바깥쪽 트랙에서 가장 안쪽 트랙 쪽으로 이동 하면서 해당되는 트랙에 대한 요구를 차례대로 서비스해 주는 방식 디스크 오버헤드가 적어야 가장 좋은 효율을 가짐 대부분의 디스크 스케줄링에서 기본 전략으로 이용 밀도가 높 은 쪽의 요청은 상당히 오랜 시간 대기하게 됨 N 단계 SCAN 스케줄링 어떤 방향의 진행이 시작될 당시에 대기 중이던 요청들만 서비 스하고,진행 도중 도착한 요청들은 한데 모아서 다음 반대 방 향 진행 때 최적으로 서비스할 수 있도록 배열되는 디스크 스케 줄링 기법이다.

스케줄링의 종류 C-SCAN 스케줄링과 예션바흐 기법 에센바흐 기법(Eschenbach scheme) : C-SAN(Circular SCAN) 헤드가 항상 바깥쪽 실린더에서 안쪽 실린더로 이동하면서 가장 짧은 탐색 시간을 갖는 요청을 서비스하는 방법 진행도중 도착한 요청은 다음 수행시 서비스 응답시간의 편차가 매우 적음 회전 시간의 최적화가 가능하며 부하 (Overhead)가 많이 걸리는 경우 효과적 에센바흐 기법(Eschenbach scheme) : 탐색 시간 최적화뿐만 아니라 회전 지연 시간도 최적화하 고자 하는 최초의 기법이다.(항공 예약시스템을 위해 개 발됨)

탐색(seek)시간과 회전시간 최적화 FCFS:대기 큐를 재배열하지 않고 들어 온 순서대로 처리한 다. 특징:오버헤드가 크다. SSTF:현재 헤드의 위치에서 가장 가까운 요청을 서비스한 다. 특징:응답 시간의 편차가 크므로 대화형 시스템에 부적합 하다.(탐 색시간 최적화) SCAN:헤드가 디스크표면을 앞으로 왔다 갔다 하면서 지나 는 길에 있는 요청을 서비스 한다. 헤드는 현재의 진행 방향 을 더 이상의 요청이 없을 때에만 방향을 바꾼다. 특징:SSTF가갖는 응답시간에 있어서의 차별 대우와 큰편차를 해 결한다.

탐색(seek)시간과 회전시간 최적화 N-Step:헤드는 SCAN에서와 같이 양 방향으로 움직이나 진 행중에 도착하는 모든 요청들은 한데 모아 처리한다. 특징:SCAN의 지연과 무한연기를 해결한다. 응답시간 편차가 적다. C-SCAN:헤드는 트랙의 안쪽으로, 한 방향으로만 움직인다. 안쪽에 더 이상 요청이 없으면 가장 바깥쪽에 있는 요청을 서비스하고 다시 안쪽으로 진행한다. 특징:SCAN의 가장 안쪽과 바깥쪽의 실린더에서 차별 대우를 해결 한다.(SCAN의 대기시간의 균등화) 예션바흐기법:헤드는 C-SAN처럼 움직이나 모든 실린더는 그 실린더에 요청이 있든지 없든지 전체 트랙이 한 바퀴 회 전할 동안의 서비스를 받는다. 특징:회전 시간 최적화를 처음으로 시도한 것

탐색(seek)시간과 회전시간 최적화 SLTF:일단 디스크 헤드가 특정 실린더에 도착 하면 도착 한 순서에 관계없이 대기 큐에 지정된 순서대로 서비스를 받는다. 특징:회전 시간 최적화 섹터큐잉:드럼과 같은 고정 헤드 장치를 스케줄링 할 때 사용하는 것으로써 탐색 시간 없이 없고 회전 지연 시간 만 존재 한다. 특징:고정 헤드장치 알고리즘