5장 디스크 스케줄링 2학년 B반 200412049 강 원재.

Slides:



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

PC 초기화 팁.
자동창고 Automated Storage and Retrieval System
Mobile 모바일 싱크 기반 무선 센서 네트워크 류재희, 이호성, 김소영.
컴퓨터와 인터넷.
적외선으로 감지하는 추적 카메라 조원 : 최승호, 백진영, 이현지.
제 5장 파일 시스템 5.1 개요 파일 시스템은 사용자가 운영체제에서 가장 관찰하기 쉬운 부분으로서, 파일에는 데이터와 프로그램이 저장된다. 운영체제는 디스크나 CD-ROM 같은 기억용량이 큰 기억장치를 관리/운영함으로써 파일을 추상적으로 구현한다. 5.2 디스크 구조.
5장 디스크 스케줄링 이나현.
Operating Systems Chapter 04 CPU 스케줄링.
연결리스트(linked list).
1-1 일과 일률.
1. 스케줄링의 목적  공정한 스케줄링  균형 있는 자원 사용(유휴상태 자원이 없도록)
운영체제 4장 요약정리(CPU 스케줄링) 2A 박훈.
04 CPU 스케줄링 CPU Scheduling
Windows Server 장. 사고를 대비한 데이터 백업.
Open Graphics Library 팀 명 : Spes 송정웅 김정환
4장. 웹로직 서버상에서의 JDBC와 JTA의 운용
Chapter 02 순환 (Recursion).
제 7 장 보조기억 장치관리와 디스크 스케줄링 Section 1 개 요 Section 2 캐시 기억장치
컴퓨터 기억장치 문수영 ` = ,./][.
11장. 포인터 01_ 포인터의 기본 02_ 포인터와 Const.
보조저장장치 구조(Secondary Storage Structure)
제 1장. 멀티미디어 시스템 개요.
자바 5.0 프로그래밍.
프로그래밍 개요
박성진 컴퓨터 프로그래밍 기초 [09] 배열 part 1 박성진
메모리 관리 & 동적 할당.
뇌를 자극하는 Windows Server 2012 R2
HTTP 프로토콜의 요청과 응답 동작을 이해한다. 서블릿 및 JSP 를 알아보고 역할을 이해한다.
3. 디스크 스케줄링 디스크 스케줄링 전략 입출력장치(디스크 드라이버)는 요청(Request)을 위한 큐를 가짐.
디스크스케줄링 chapter05 2A 박부균.
7장 주기억장치 관리 A박도하.
컴퓨터 프로그래밍 기초 - 10th : 포인터 및 구조체 -
P 등속 직선 운동 생각열기 – 자동차를 타고 고속도로를 달릴 때, 속력계 바늘이 일정한 눈금을 가리키며 움직이지 않을 때가 있다. 이 때 자동차의 속력은 어떠할까? ( 속력이 일정하다 .)
9강. 클래스 실전 학사 관리 프로그램 만들기 프로그래밍이란 결국 데이터를 효율적으로 관리하기 위한 공구
5장 디스크 스케줄링 박도하.
균형이진탐색트리 이진 탐색(binary search)과 이진 탐색 트리(binary search tree)와의 차이점
알고리즘 알고리즘이란 무엇인가?.
클러스터 시스템에서 효과적인 미디어 트랜스코딩 부하분산 정책
바넘효과 [Barnum effect] 사람들이 보편적으로 가지고 있는 성격이나 심리적 특징을 자신만의 특성으로 여기는 심리적 경향. 19세기 말 곡예단에서 사람들의 성격과 특징 등을 알아 내는 일을 하던 바넘(P.T. Barnum)에서 유래하였다. 1940년대 말 심리학자인.
소리 편집 안 재 형.
Chapter 1 단위, 물리량, 벡터.
DA :: 퀵 정렬 Quick Sort 퀵 정렬은 비교방식의 정렬 중 가장 빠른 정렬방법이다.
사이클로이드실험을 하고 느낀점.
AT MEGA 128 기초와 응용 I 기본적인 구조.
Chapter 1 단위, 물리량, 벡터.
3D 프린팅 프로그래밍 03 – 도형 회전 (손잡이컵 만들기) 강사: 김영준 목원대학교 겸임교수.
3장 JSP프로그래밍의 개요 이장에서 배울 내용 : JSP페이지의 기본적인 개요설명과 JSP페이지의 처리과정 그리고 웹 어플리케이션의 구조에 대해서 학습한다.
1. 정투상법 정투상법 정투상도 (1) 정투상의 원리
광합성에 영향을 미치는 환경 요인 - 생각열기 – 지구 온난화 해결의 열쇠가 식물에 있다고 하는 이유는 무엇인가?
Chapter 10 데이터 검색1.
멀티미디어시스템 제 5 장. 멀티미디어 데이터베이스 개념 IT응용시스템공학과 김 형 진 교수.
5.2.3 교환방식의 비교 학습내용 교환방식의 비교.
발표자 : 이지연 Programming Systems Lab.
7장 원운동과 중력의 법칙.
System Security Operating System.
상관계수.
자기유도와 인덕턴스 (Inductance)
김덕용 게임 엔진론 Project 2차발표.
제 4 장 Record.
소리가 작으면 이어폰 사용 권장!.
스케줄링 2A 박남규.
Team Project no.1 Airport Simulation 예쁜 훈쌤 김영훈 이준영 황정아.
인덕대학 컴퓨터소프트웨어과 2학년 C반 김 정 은
디스크 스케줄링 이 은.
4.CPU스케줄링 교과명 : 운영체제 학 과 : 컴퓨터 소프트웨어 학 번 : 이 름 : 최 은 선
디스크 스케줄링 학번 : 이름 : 조장호.
Chapter5 디스크 스케줄링 조은성.
BoardGame 보드게임 따라가기.
소리가 작으면 이어폰 사용 권장!.
Presentation transcript:

5장 디스크 스케줄링 2학년 B반 200412049 강 원재

1.개요 다중 프로그래밍 컴퓨터 시스템에서 디스크와 드럼 같은 회전 기억장치를 잘못 사용하면 비효율적이 될 수 있다 고정 헤드 디스크 : 트랙마다 개개의 헤드를 가짐으로써 컴퓨터가 디스크 트랙과 트랙 사이의 이동을 신속 하지만. 많은 헤드를 필요로 하기 때문에 가격이 비싸다. 그래서 보통은 한 개의 헤드가 트랙사이를 움직이면서 접근하는 유동헤드디스크를 많이 사용한다. 이러한 디스크 방식 은 오직 1개의 헤드와 헤드를 이동시키기는 하드웨어만으로 구성되어 있기 때문에 가격 이 싸다. 고정헤드 디스크는 논리적으로 드럼과 한다. 드럼은 원통 모양이며 겉면에 정보를 기록한다 플로피 디스크 디스크 표면은 단단한 표층으로 싸여 있고, 저장된 정보의 파괴 없이 입출력 헤드가 직접 디스크 표면에 위치할 수 있다. 가격이 저렴하다. 디스크 표층막은 어느정도 사용후에 다시 입히거나 교체시켜야 한다. 정보는 구동기 번호, 표면 및 트랙 등 여러 부분으로 나누어지는 주소에 의해 참조된다

2. 목적 FCFS 스케줄링 : 요청이 들어온 순서대로 처리한다. SSTF 스케줄링 : 현재 디스크의 헤드 위치에서 가장 가까운 실린더에 대한 요청을 우선적으로 처리한다. SCAN 스케줄링 : 디스크의 한 쪽 끝에서 반대쪽 끝으로 이동하면서 처리하며, 마지막 실린더에 도착하면 반대 방향으로 스캔을 진행한다. C-SCAN 스케줄링 : 디스크의 한 쪽 끝에서 반대쪽 끝으로 이동하면서 처리하며, 마지막 실린더에 도착하면 시작점으로 되돌아간 후 다시 스캔을 진행한다. C-LOOK 스케줄링 : C-SCAN에서는 양 끝까지 이동하던 것을 요청된 실린더 중 마지막까지만 이동하는 방식으로 처리한다. N단계 SCAN 스케줄링

3. 스케줄링의 종류 FCFS 스케줄링 먼저 도착한 요청이 먼저 서비스를 처리한다. 일단 요청이 도착하면 높은 우선순위를 가진 요청이 도착하더라도 요청의 순서가 바뀌는 일이 없다. 장점 : 일단 요청이 도착하면 예정 순서가 고정되어 공평 단점 : 시간을 많이 소모하고, 탐색 패턴을 최적화하려는 시도가 없다.

3.스케줄링의 종류 SCAN 스케줄링(엘리베이터 알고리즘) 진행 방향이 바깥쪽이면 바깥쪽 방향으로 가장 짧은 탐색거리에 있 는 요구를 선택하여 서비스한다. 가장 바깥쪽 실린더에 도달하든지 또는 진행 방향에 더 이상의 요 청이 없을 때까지 방향을 바꾸지 않는다 실제 구현되는 대부분의 디스크스케줄링 전략의기본 SSTF에서 발생하는 차별대우를 많이 없애고 훨씬 낮은 편차를 갖 게 한다.

3.스케줄링의 종류 N 단계 SCAN 스케줄링 SCAN 전략을 수정한 방법으로 어떤 방향의 진행이 시작될 당시 대기 중이던 요청들만 서비스한다. 진행도중 도착한 요청들은 한데 모아져서 다음의 반대 방향 진행 때 최적의 서비스를 할 수 있도록 배열된다. 처리량과 평균 응답시간에서 좋은 실행 효율을 보인다. SSTF나 보통의 SCAN 스케줄링보다 응답시간의 편차가 작다.

3.스케줄링의 종류 -C-SCAN 스케줄링 -SCAN 전략을 수정해 가장 안쪽과 가장 바깥쪽 실린더의 차별대우를 없앴다. -헤드는 항상 바깥쪽 실린더에서 안쪽 실린더로 움직이면서 가장 짧은 탐색시간을 갖는 요청을 서비스한다. -응답시간의 편차가 아주 작으면 부하가 아주 많은 상황을 효과적으로 취급할 수 있다.(현재 진행 중에 도착한 요청을 다음 진행 때 서비스를 받게 할 수 있음) -응답시간의 편차가 아주 작다. LOOK : 그 방향으로 움직이기 전에 요청이 있는지를 검사함. -예션바흐 기법 -매우 부하가 큰 항공예약 시스템에 의해 개발되었다. -탐색시간 뿐 아니라 회전 지연시간도 최적화하려 했던 최초의 기법들 중의 하나이다.

4.탐색 시간과 회전시간 최적화 FCFS 스케줄링 방법 : 대기 큐를 재배열하지 않고 들어 온 순서 대로 처리한다. 특징 : 오버헤드가 크다. SSTF 스케줄링 방법 : 현재 헤드의 위치에서 가장 가까운 요청을 서비스한다. 특징 : 응답 시간의 편차가 크므로 대화형 시스템에 부적합하다. (탐색시간 최적화)

4.탐색 시간과 회전시간 최적화 SCAN 스케줄링 방법 : 헤드가 디스크 표면을 앞뒤로 왔다 갔다 하면서 지나는 길에 있는 요청을 서비스 한다. 헤드는 현재의 진행 방향을 더 이상의 요청이 없을 때에만 방향을 바꾼다. 특징 : SSTF가 갖는 응답시간에 있어서의 차별 대우와 큰 편차를 해결한다. N-Step SCAN 스케줄링 방법 : 헤드는 SCAN에서와 같이 양 방향으로 움직이나 진행 중에 도착하는 모든 요청들은 한데 모아 처리한다. 특징 : SCAN의 지연과 무한여기를 해결한다. 응답 시간 편차가 적다.