운영체제 2차 과제 레포트

목차

없음

본문내용

1. 다중처리기 시스템을 위한 동기화 프리미티브를 구현할 때 인터럽트를 사용하는 것이 부적합한 이유를 설명하시오.
2. “바쁜 대기(busy-waiting)”의 의미는 무엇인가? 운영체제 안에서 이 방식과 다르게 기다리는 방식은 무엇인가? 바쁜 대기를 전혀 사용하지 않을 수 있는가?
3. 현재 시스템의 상태가 다음과 같다.
4. 내부 단편화(internal fragmentation)와 외부 단편화(external fragmentation)를 비교 설명하시오.
5. 100KB, 500KB, 200KB, 600KB 순으로 메모리 분할(partition)이 이루어져 있을 때, 최초적합, 최적적합, 최악적합 알고리즘은 212KB, 417KB, 112KB, 426KB 순의 프로세스를 어떻게 할당하는가? 또, 각 경우에 단편화는 얼마인가?
6. 다음의 이슈들을 참고하여 연속적 메모리 할당, 순수 세그먼테이션, 순수 페이징 기법들을 비교하시오.
7. 어떤 상황에서 페이지 부재가 발생하는가? 페이지 부재가 발생했을 경우 운영체제는 어떤 조치를 취하게 되는지 설명하시오.
8. 1KB 크기의 페이지를 가정할 때, 다음 주소 참조에 해당하는 페이지 번호와 변위는 무엇인가(주소는 십진수로 표시되어 있다)?
9. 페이지 테이블을 메모리에 저장하는 페이징 시스템을 생각해보자.
10. 다음과 같은 페이지 참조열을 생각해 보자.
1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6.
다음의 페이지 교체 알고리즘의 경우, 총 프레임 개수가 3개 및 6개라고 할 때, 발생하는 페이지 부재 횟수는 각각 얼마인가? 모든 프레임은 비어 있는 상태로 시작하기 때문에 처음 나오는 각 페이지들에 대해서는 한 번의 페이지 부재가 발생한다는 것을 명심하시오.
11. 다음 세그먼트 테이블을 생각해 보자.
12. 어떤 컴퓨터는 사용자에게 바이트 크기의 가상 메모리 공간을 제공해 준다. 컴퓨터는 바이트 크기의 실제메모리 공간을 가진다. 가상 메모리는 페이징에 의해 구현되고, 페이지 크기는 4096 바이트이다. 사용자 프로세스는 가상주소 11123456을 생성한다. 시스템이 이 가상 주소에 해당하는 실제 주소를 찾는 방법을 설명하시오.
13. 번호가 0부터 4999인 5000개의 트랙을 가진 디스크 드라이브가 있다. 헤드는 현재 실린더 143을 처리하고 있고 방금전에 실린더 125의 요청을 끝냈다. 만일 요청 큐가 FIFO 순으로 다음과 같이 유지될 때
14. Access Control Matrix, Access Control List, Capability List를 비교 설명하시오.

참고 자료

Wikipedia, https://www.wikipedia.org/
블로그, <자원 보호>, 티스토리, 2012. 02. 08.
http://wingsofgod.tistory.com/entry/%EC%9E%90%EC%9B%90-%EB%B3%B4%ED%98%B8
『운영체제, Opertaing System』, 조유근 외 2명, 교보문고, 2014.
『운영체제』, 박규석 외 3명, 생능출판사, 2013.