[컴퓨터] 운영체제 8장 연습문제
- 최초 등록일
- 2004.10.24
- 최종 저작일
- 2003.10
- 4페이지/ 한컴오피스
- 가격 1,000원
소개글
제가 2003년 공룡이 그려진 운영체제 레포트로 만든 연습문제 풀이입니다...필요하신 분들께 아무쪼록 좋은 자료가 되었으면하는 작은 바람입니다.
목차
8.1 논리 주소와 실제 주소 사이의 차이점을 설명하시오.
8.2 다음의 할당 알고리즘을 설명하시오.
- 최초 적합(first-fit)
- 최상 적합(best-fit)
- 최악 적합(worst-fit)
8.4 내부 단편화(internal fragmentation)와 외부 단편화(externel fragmentation) 사이의 차이점을 설명하시오.
8.5 100K, 500K, 200K, 300K, 600K 순으로 기억장치 분할이 주어져 있을 때 최초 적합, 최상 적합, 최악 적합의 알고리즘은 212K, 417K, 112K, 426K 순의 프로세스를 어떻게 할당하는가? 어느 알고리즘이 기억장치를 가장 효과적으로 사용하는가?
8.9 페이징 시스템에서 한 프로세스는 자신이 소유하지 않은 메모리를 접근할 수 없는 이유는 무엇인가? 운영체제는 어떻게 다른 메모리에 대한 접근을 허용하는가? 허용해야 되는가 또는 해서는 안되는가?
8.10 기억장치 속에 저장된 페이지 테이블(page table)을 가진 페이징(paging) 시스템을 생각해 보자. a. 만약 기억장치가 참조가 200 nsec 걸린다면 페이지로 된 기억장치의 참조는 얼마나 걸리는가?
b. 만약 연관 레지스터(associative register)를 추가하여 모든 페이지 테이블 참조의 75%를 연관 레지스터에서 찾는다면 물리적 기억장치 접근시간은 얼마나 되는가?(단, 연관 레지스터에서 어떤 페이지 테이블 항목을 찾아낸는데 만약, 항목이 그곳에 있다면 시간이 걸리지 않는다고 가정하시오)
8.12 세그먼테이션과 페이징이 때때로 한 기법으로 결합되는 이유는 무엇 때문인가?
9.16 다음 세그먼트 테이블을 생각해 보자.
논리 주소에 대한 실제 주소는 무엇인가?
본문내용
8.1 논리 주소와 실제 주소 사이의 차이점을 설명하시오.
논리적 주소 : 중앙처리장치가 생성하는 주소
물리적 주소 : 기억장치가 나타내는 주소(기억장치의 기억장치 주소 레지스터에 적재되는 주소)
차이점 : 컴파일시와 적재시의 주소 결합기법은 두 주소가 같지만, 실행시간 주소 바인딩 기법에서는 두 주소가 다르다.
8.2 다음의 할당 알고리즘을 설명하시오.
a. 최초 적합(first-fit)
- 주기억장치의 선두로부터 탐색하여 프로세스를 수용할 수 있는 최초의 빈 공간에 적재.
- 작은 가용공간 조각들이 메모리 선두에서 많이 발생하는 경향이 있음.
- 탐색 속도가 빠르며 전체적인 저장 효율 측면에서도 가장 우수.
b. 최상 적합(best-fit)
- 주기억장치의 선두로부터 탐색하여 프로세스가 적재된 후 잔여공간이 가장 적은, 즉 크기가 가장 비슷한 공간을 찾아서 적재.
- 작은 가용공간들이 주기억장치 전체에 걸쳐 많이 발생함.
- 탐색 속도가 가장 느리며, 전체적인 저장 효율도 가장 나쁨.
c. 최악 적합(worst-fit)
- 가장 최근에 접근한 주기억장치의 위치로 부터 탐색하여 프로세스가 적재된 후 잔여공간이 가장 큰 공간에 적재.
- 작은 가용공간들이 주기억장치의 끝 부분에서 많이 발생하는 경향이 있음.
- 탐색속도 및 저장효율이 first-fit 보다 다소 좋지 않음.
참고 자료
운영체제(공룡)