검색어 입력폼

[자료구조]자료구조 실습 수업 소스와 리포트

등록일 2003.12.12 파일확장자압축파일 (zip) | 11페이지 | 가격 3,000원

소개글

과제 1, 2, 3
1. FCFS SCAN disk job 스케줄링 시뮬레이션
2. 트리를 이용 전화번호부 작성
3. 그래프를 이용한 라우팅 시뮬레이션
저희 학교 2학년 2학기 과정
자료구조 실습 수업 과제입니다..
위 세가지구요..
이론시간에 배우는 자료구조를 응용하여 작성하는것이었어요.
각각의 소스와 거기에 관한 간단한 레포트입니다.
수업시간에 나오는 수업자료는 제가 작성한게 아니기때문에 올리지 못하였구요..
정확성은 장담 못하지만 한학기동안 열심히 했습니다..시간관계상 다소 미흡한 부분도 많지만..
참고 하실분들은 참고하시길..
페이지수는 정확하게는 잘 모르겠네요..
한 과제당 소스 길이가 대략 500-700라인 정도 됩니다. 거기에 약간의 레포트..

목차

Assign #1
Assign #2
Assign #3

본문내용

Assignment #1 : Mini Disk Scheduler

♦ Program overview
하나의 disk는 track과 sector의 단위로 분할 되어 있으며, 하나의 sector는 대개 512 byte의 크기를 갖는다. 여러 개의 track이 모여서 cylinder를 구성하게 되며, disk arm이 각 cylinder간을 이동하는데 걸리는 시간은 hard disk의 성능을 결정짓는 중요한 요소중의 하나이다. 더 나아가서 cylinder간 disk arm의 움직임을 최소화하는 다수의 algorithm들이 연구되고 제안되어 왔다. 일정한 속도로 고속 회전하고 있는 disk상의 data를 효율적으로 읽어 들이기 위해서는, disk arm의 동작을 제어하는 disk scheduling algorithm의 역할이 중요하다.
이 프로그램은 FCFS algorithm과 SCAN algorithm을 수행할 수 있는 scheduler를 구현한 것으로 FCFS algorithm은 read request를 element로 갖는 queue의 구성, 관리를 통하여
수행한다. SCAN algorithm은 read request를 element로 갖는 linked list를 track별로 구성하
고, 이들 list의 header를 table로 관리하여 수행한다.
Simulation을 통해 disk arm이 이동한 track의 개수를 단위로, 두 알고리즘의 성능을
비교한다.

참고 자료

c++자료구조론
다운로드 맨위로