한컴오피스 
목차
4-가상 메모리의 개념을 설명하고, 이의 장점 및 단점을 기술하시오.4-3. 프로세스의 가상 주소 공간을 실제 주소 공간과 분리시키는 것이 유익한 이유를 밝히시오.
4-4. 가상 주소와 실제 주소 사이의 차이를 말하시오.
4-7. 페이지와 세그먼트의 차이점을 설명하시오.
4-8. 세그먼테이션 기법 하에서 가상 주소를 실제 주소로 사상하는 과정을 설명하시오.
4-15. 다음의 페이지 참조 열을 생각하자.
4-17. 좋은 구역성이 나타나도록 프로그램을 구성하는 프로그래머는 프로그램의 실행에 있어서 효율성의 현저한 증진을 기대할 수 있다. 프로그래머가 구역 성을 높이기 위해 사용할 수 있는 기법을 열거하시오. 특히 고급 언어에서의 어떤 면을 사용해야 하고, 어떤 면을 피해야 하는지 설명하시오.
5-디스크 스케줄링의 기본적인 목표는 무엇이며, 이 각각의 목표들은 왜 중요한가?
5-3. SSTF가 안쪽이나 바깥보다 가운데 트랙을 더 선호하게 되는 이유를 설명하시오.
5-4. 번호가 0부터 199인 200개의 트랙을 가진 유동 헤드 디스크가 있다. 헤드는 현재 트랙 143을 서비스하고 있고 조금 전에 트랙 125의 요청을 끝냈다. 만일 요청 큐가 FCFS순으로 147, 91, 177, 94, 150, 102, 175, 130 과 같을 때 다음과 같은 스케줄링 알고리즘에서 이 요청들을 만족시키기 위해 필요한 헤드의 총 운동은 얼마인가?
5-8. 어떤 면에서 SCAN이 SSTF보다 더 공평한가? 어떤 면에서 C -SCAN이 SCAN보다 더 공평한가?
5-12. 불연속 할당이 연속 할당보다 더 좋은 점이 있다면 무엇인지 설명하시오.
5-19. 디렉터리 구조에서 각 구조의 특징을 설명하고, 가장 합리적인 디렉터리 구조는 무엇인지 설명하시오.
6-임계구역을 설명하시오.
6-2. 많은 컴퓨터에서 상호 배제를 마이크로 코드로 구현하고 있다. 이것이 바람직한 이유를 제시하시오.
6-7. P와 V연산이 원자적으로 실행되지 않으면 상호 배제가 파괴됨을 보이시오.
6-8. 2진 세마포어는 그 정수 값이 0이나 1인 세마포어이다. 일반 세마포어가 2진 세마포어에 의해 어떻게 구현될 수 있는지를 보이시오.
본문내용
4-1. 가상 메모리의 개념을 설명하고, 이의 장점 및 단점을 기술하시오.보조기억장치를 활용하여 가용 주기억장치의 실제 공간보다 더 큰 영역을 사용할 수 있게 만드는 기법이다.
장점 : 주기억장치의 크기에 구애받지 않고, 주기억장치보다 크기가 큰 프로그램을 실행할 수 있다.
단점 : 실행되는 프로세스는 주기억장치에 위치해야하므로 가상메모리와 주기억장치의 주소의 매핑이 이루어져야 한다. 매핑이 빠르게 이루어지지 않을 경우 프로세스 처리에 지연을 유발하여 전체적인 시스템 성능이 하락한다.
4-3. 프로세스의 가상 주소 공간을 실제 주소 공간과 분리시키는 것이 유익한 이유를 밝히시오.
주소 공간을 실제 주소와 가상 주소 공간으로 분리하면 사용자가 프로그램 또는 데이터가 주기억장치 내의 어디에 위치하는지 관계할 필요가 없어지게 되며, 단순히 알고리즘의 설계나 프로그램의 상세한 구조에 대해서만 고려하여 프로그램을 작성하면 된다.
4-4. 가상 주소와 실제 주소 사이의 차이를 말하시오.
가상 주소는 수행 중인 프로세스가 참조하는 주소이고, 실제 주소는 주기억장치 상에서 이용할 수 있는 주소로 수행되는 프로세스는 가상 주소만을 참조하게 되고, 이 주소가 프로세스가 수행될 때 실제 주소와 사상된다.
4-7. 페이지와 세그먼트의 차이점을 설명하시오.
페이지는 가상 메모리에 대한 분할 단위인 블록을 일정하게 같은 크기로 분할한 것을 의미하며, 세그먼트는 블록을 서로 다른 크기로 분할한 것이다.
4-8. 세그먼테이션 기법 하에서 가상 주소를 실제 주소로 사상하는 과정을 설명하시오.
수행 중인 프로세스가 세그먼트 번호s와 변위d를 가진 가상 주소 v를 참조하면, s를 세그먼트 사상 테이블 시작점 레지스터에 있는 시작주소에 더하여 세그먼트 사상 테이블에서 세그먼트 s에 대한 항목을 찾아 세그먼트 s가 주기억장치 상의 위치 s'에서 시작됨을 결정한다. 이 s‘에 변위 d를 더하여 가상 주소 v에 대응되는 실제 주소 r을 구하여 주기억장치로 사상된다.
