기말고사 문제

  1. Deadlock의 4가지 필요조건을 들고 각각 설명하시오.(20점)

  2. external fragmentation과 internal fragmentation에 대해 자세히 설명하시오.(20점)

  3. demand paging에 대해 설명하고, page fault 발생 시 처리하는 절차에 대해 설명하시오. (20점)

  4. File system에서 디스크 공간을 할당하는 대표적인 방법 세가지를 들고 각각 설명하시오. (20점)

  5. 다음과 같은 순서로 I/O 요청 queue에 대기 중일 때 SSTF와 SCAN 스케줄링 방법으로 처리되는 순서를 나열하시오.(20점)
    queue = 98, 183, 37, 122, 14, 124, 65, 67
    head start = 53
    head direction = to 200