알고리즘 4장 연습문제

소개

참고하시구 A+받으셔요~

목차

없음

본문내용

1.가상기억장치(virtual memory)의 개념을 설명하고, 이의 장점 및 단점을 기술하시오.
가상기억장치 : 가상 주소 공간을 구성하는 것 (책)
현재 진행중인 프로세스에 의해 참조되는 주소(가상주소)를 실제주기억 장 치에서 사용 가능한 주소(실주소)와 분리함으로써 주기억 장치 용량보다 훨 씬 더 큰 기억용량을 주조 지정할 수 있도록 하는 개념
장점 :
시스템 관리적 측면의 장점
-어떠한 크기를 가진 프로세스도 실제의 물리적 기억 용량에 구애 받지 않고 실행 가능
-우선 순위를 고려하여 물리적 기억 장치 할당하여 실행 속도 조절
사용자 입장의 장점
-프로그래머들이 가상 기억 장치 관리를 위한 세부적 사항들을 고려할 필요 없다.

<중 략>

17. 좋은 구역성이 나타나도록 프로그램을 구성하는 프로그래머는 프로그램의 실행에 있어서 효율성의 현저한 증진을 기대할 수 있다. 프로그래머가 구역성을 높이기 위해 사용할 수 있는 기법을 열거하시오. 특히 고급 언어에서의 어떤 면을 사용해야하고, 어떤 면을 피해야 하는 지 설명하시오.

5장 연습문제
4. 번호가 0부터 199인 200개의 트랙을 가진 유동 헤드 디스크가 있다. 헤드는 현재 트랙 143을 서비스하고 있고 조금 전에 트랙 125의 요청을 끝냈다. 만일 요청 큐가 FCFS 순으로
147, 91, 177, 94, 150, 102, 175, 130

참고자료

· 없음