평가점수C

[운영체제] scan algorithm

등록일 2003.11.16 한글 (hwp) | 16페이지 | 가격 1,000원

소개글

운영체제의 디스크관리에 스캔알고리즘을 리눅스에서 프로그래밍한것입니다.

목차

1. 과제내용
2. 해결방법
3. 전체 프로그램 구조
4. 각 함수의 기능
5. 변수에 대한 설명
6. 자료구조
7. 실험방법
8. 종합의견

본문내용

1. 과제설명
디스크 스케줄링 알고리즘 방법 중 SCAN 알고리즘을 구현하는 프로그램을 작성

※ 디스크 스케줄링 의 목적
해당 장치를 기다리는 많은 프로세스들 중 입출력 장치 처리 기기가 그 장치의 접 근을 할당하기 위하여 사용하는 방법으로 미리 사전에 정해짐.
프로세스들이 장치를 사용하는 순서를 결정하고, 그 목적은 탐색 시간을 최소화시 키는데 있음

※ 스케줄링 알고리즘의 준수 원칙
암(arm) 이동을 최소화
평균 응답 시간을 최소화
응답 시간 변화폭의 최소화

※ 스케줄링 정책 기준
탐색 시간 최적화(seek time optimization) - 유동 헤드 디스크
회전 시연 시간 최적화(Latency time optimization) - 고정 헤드 디스크
탐색 시간과 회전 시간 최적화 - 에션바흐 기법

※ 탐색 시간의 최적화 알고리즘
FCFS(First Come Frist Served)
SSTF(Short Seek Time First)
SCAN(Elevator Algorithm)
C - SCAN Algorithm(Circular - SCAN)
N - Step Algorithm SCAN Algorithm

※ SCAN(Elevator Algorithm)
입출력 헤드가 디스크의 한쪽 끝에서 다른 한쪽 끝으로 움직여 나가며, 다른 한쪽 끝에 도달하게 되면 다시 반대 방향의 한쪽 끝으로 이동해 가면서, 요청된 트랙에 대한 서비스를 하게 된다.
한쪽 방향의 끝으로 움직일 때, 그 방향으로 더 이상의 트랙 요청이 없다하더라도 한쪽 끝까지 계속 이동한 후에 방향을 바꾸어 헤드를 이동해 나감.
SCAN Algorithm
Denning이 SSTF Algorithm의 예견성(기아 상태방지)을 좋게 하기 위해 개발
진행 방향상 가장 짧은 요청 먼저 처리
실제로 구현되는 알고리즘
헤드 진행 도중 새로 도착한 요청도 함께 서비스 받아 밖에 위치한 트랙은 적은 서비스를 받는다는 문제 야기
예) 요청 큐 98, 183, 37, 122, 14, 124, 65, 67

참고 자료

한글2002로 작성한 문서를 97로 저장만해놓아서 2002로 불러 다시 2002문서로 저장하시면 깨끗이 보실수있을겁니다.
운영체제의 디스크관리에 scan알고리즘을 리눅스의 gcc를 사용하여 프로그램한것입니다.
*원하는 자료를 검색 해 보세요.
  • [운영체제]리눅스(redhat 9.0) 설치과정 및 네트웍설정, gcc 업그레이드 과정(사진중심) 22페이지
    리눅스설치 및 GCC 설치 과 목 : 시스템 프로그래밍 학 과 ... 리눅스를 설치해본 적이 있어서 그리 어렵지는 않았지만 Gcc를 최신버젼을 인 ... ■ 과제 배경 및 목적 Redhat 리눅스 9.0을 완전히 설치하고
  • [운영체제]리눅스 minishell(미니쉘) 제작 리포트 5페이지
    -Minishell- 과목명 : 운영체제 학 과 : 인터넷공학 학 번 ... : __________ 성 명 : __________ ■ 서론 리눅스의 커널과 ... 래드햇 리눅스 9.0을 구하여 "Vmware"라는 프로그램을 이용하여
  • 공부에 필요한 소프트웨어(C, C++ 프로그램) 코드 판매합니다. 0페이지
    예제4. 리눅스 교착 상태 문제 해결 방법5. 운영체제 페이지(Page ... , 하나의 단일 가격이 아닙니다.아래는 리눅스용 소프트웨어 코드 리스트입니다 ... . 아래의 코드들은 모두 Linux 환경의 GCC 에서 테스트되었습니다.1
  • [리눅스프로그램]GCC 및 JAVA 를 Linux에서 사용하기 0페이지
    론 ..PAGE:3 운영체제실습 1. GCC(GNU C Compiler ... 2. GCC 설치방법 운영체제실습 GCC의 설치는 시스템 설정 응용 ... 실행 버전정보 3. GCC의 사용옵션(1) 운영체제실습 GCC의 버전
  • [컴퓨터 공학]리눅스 시스템에 관하여 24페이지
    리눅스 시스템 차례 1. 운영체제란? 2. 리눅스 란? 3. 리눅스 ... 배포판 종류와 특징 운영체제란? 정의 컴퓨터 시작부터 끝까지 컴퓨터 자원을 ... 제공 운영체제의 발달 - 사용자가 섬세한 시스템과 작업을 원함 - 사용
  • 나초스 설치과정 0페이지
    ) 최종 실행화면 { 8. Discussion 리눅스 운영체제 위에 나초 ... 스라는 가상의 운영체제를 설치하는 실습을했다. 처음엔 리눅스의 기본적인 명령 ... 실제 운영체제에 대해 공부하고 직접 변경해볼 수 있도록 만들어진 교육용
  • 운영체제 나초스 Nachos 우분투 Ubuntu 14페이지
    운영체제는 하드웨어를 기반으로 동작하지만 나초스는 유닉스나 리눅스의 응용 ... 편의를 위해 다른 운영체제(리눅스, 유닉스, 솔라리스)에서 하나의응용 ... 상용 운영체제와는 달리 리눅스 상의 응용프로그램으로 시키는 프로그램이다
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      상세우측 배너
      추천도서
      [운영체제] scan algorithm
      하나은행 통장 개설 이벤트 오늘 하루 보지 않기 닫기
      ?>
      닫기