밤색모자이크의 개발이야기

Chapter 07 입출력 관리 - 연습 문제 (Page 281 - 283) 문제 1번디스크 스케줄링은 디스크 입출력을 효율적으로 관리하는 것이지 (라) 디스크 공간 확보 와는 거리가 멀다. 문제 2번SSTF 방식의 경우 가장 인접한 곳으로 헤드를 위치시킨다. 따라서, 현재 헤드의 위치가 60이므로 가장 인접한 위치는 58이다. 문제 3번초기 헤드 위치가 50이고 트랙 0방향으로 이동 중일 때, C-SCAN은 다시 200위치쪽으로 와서 처리하므로 370을 넘어선다. 따라서 (라) 제외.(다) FIFO의 경우 그대로 실행하면 370이 넘어가므로 역시 제외.(가) SCAN 역시 50에서 0방향으로 위치하고 다시 반대로 가는 것이므로 370보다 안된다. 따라서 (가) 제외.이렇게 풀면 (나) SSTF 가 정답..

Chapter 06 가상 메모리 - 연습 문제 (Page 251 - 255) 문제 1번NUR 페이지 교체방법은 참조비트와 수정비트를 표시하는데, 둘 다 표시가 안된 페이지가 우선순위가 제일 높다.따라서, 참조도 안되고 변형도 안된 페이지가 가장 먼저 교체 대상이 된다. 문제 2번각 페이지마다 계수기나 스택을 두어 현 시점에서 가장 오랫 동안 사용하지 않은 페이지를 교차하는 알고리즘은 LRU이다. 문제 3번스래싱(Thrashing)은 과도한 페이지 교체로 인하여 CPU가 제대로 작동하지 못하는 것을 말한다.따라서, (다)의 경우 스래싱을 방지하기 위해서 멀티프로그래밍의 정도를 높인다면 오히려 스래싱이 발생할 확률이 높아진다. 문제 4번공간 구역성이란, 한 페이지가 사용되었다면 그 주변의 페이지도 사용될 가..

Chapter 05 메모리 관리 - 연습 문제 (Page 203 - 206) 문제 1번Worst fit 기법은 가장 최악의 메모리크기에 할당하는 방법이다.따라서, 10k 크기의 프로그램을 할당하기 위해서 사용여부가 Free인 8k, 12k, 16k 중 할당할 수 있는 12k와 16k 중 최악인 16k에 할당한다. 문제 2번책에서는 통합과 압축에 대한 다른점을 따로 서술되어있지 않기 때문에 다음과 같이 정리합니다. 압축(compaction)- 분산되어 있는 단편화된 빈 공간을 주기억 장치의 한 쪽으로 옮긴 후 결합- garbage collection 이라고도 한다. 통합(coalescing)- 빈 공간과 인접해있는 빈 공간을 결합 압축과 통합 기법 모두 단편화를 해결하기 위한 방안이므로 (다)의 설명은 옳..

Chapter 04 프로세스 스케줄링 - 연습 문제 (Page 158 - 162) 문제 1번응답시간과 반환시간을 최대한 줄이는 것이 바람직한 스케줄링 정책이다. 문제 2번HRN 스케줄링 기법의 우선순위 결정 방법은 (대기시간 + 서비스 시간) / 서비스시간 이다. 문제 3번SJF의 불평등을 보완하기 위해서 나온 스케줄링 기법은 HRN 스케줄링 기법이다. 문제 4번 0 4 8 12 16 17 29A(16) B(0) C(1) A(12) C(0) A(0) 위 첫 줄은 타임슬라이드 4와 해당 프로세스의 끝나는 시간을 표현, 두 번째 줄은 각 프로세스와 남은 시간을 보여준다.따라서, 각 프로세스가 마치는 시간 A = 29, B = 8, C = 17 이다.평균 반환 시간은 (29 + 8 + 17) / 3 = 18 ..

Chapter 03 교착상태 - 연습 문제 (Page 132 - 133) 문제 1번교착상태의 해결 방법 중 정유 및 대기 조건 방지, 비선점 조건 방지, 환형 대기 조건 방지를 사용하는 것은 "Prevention(예방)"이다. 문제 2번교착상태의 발생 가능성을 배제하지 않고 적절하게 피해가는 것은 "Avoidance(회피)"이다. 문제 3번시스템의 교착상태가 발생했는지 점검하고 교착상태에 있는 프로세스와 자원을 발견하는 것으로 자원할당 그래프를 사용하는 기법은 "Detection(탐지)"이다. 문제 4번교착상태 발생의 필요 조건은 "상호배제", "점유와 대기", "비선점"이다.따라서, 자원의 선점은 필요조건이 아니다. 문제 5번교착상태의 해결 방법 중 Avoidance(회피)에서 은행가 알고리즘을 사용한..

Chapter 02 프로세스 (병행 프로세스) - 연습 문제 (Page 100 - 102) 문제 1번프로세스 내에서의 작업 단위로서 시스템의 여러 자원을 할당받아 실행하는 프로그램 단위는 "스레드(Thread)"이다. 문제 2번프로시저가 활동 중인 것, PCB를 가진 프로그램, 비동기적 행위를 일으키는 주체는 "프로세스"이다. 문제 3번(다) 하나의 프로세스에서 여러 분기를 사용하기 위해서 스레드를 사용하는 것이므로, 모든 스레드가 공통적인 흐름을 갖는 것은 옳지 않다. 문제 4번PCB(Process Control Block) : 특정 프로세스의 정보를 기록한 데이터 블록 또는 레코드의 데이터 구조, 아래와 같은 데이터 저장프로세스 상태 : 신규, 생성, 준비, 싱행, 대기, 중단 등의 상태 표시프로그램..

Chapter 01 운영체제 소개 - 연습 문제 (Page 52 ~ 56) 문제 1번일정량이나 일정 기간 동안 "한꺼번에 모아서 처리" 하는 운영체제의 운영기법은 "일괄 처리 시스템" 문제 2번시스템 성능 평가 요인으로는 운영체제 목적을 보면된다. 1. 사용자에게 편리한 환경 제공 -> GUI환경 2. 자원관리 및 오류제어 3. 시스템 성능 향상 - 처리 능력 향상 - 신뢰도 향상 - 응답 시간 단축 - 사용가능도 증대따라서, 프로그램 크기는 상관이 없다. 문제 3번운영체제 목적은 문제 2번과 같다.(가) 응답시간 증가 -> 응답시간은 최대한 단축되어야한다.(나) 사용자 인터페이스 제공 -> 당연히 편리한 인터페이스가 제공되어야한다.(다) 주변장치 관리 -> 컴퓨터에서 주변장치는 자원이기 때문에 관리되어..

안녕하세요. 밤색모자이크입니다.이제 읽고 있는 "쉽게 배우는 운영체제" 책을 포스팅하려고합니다.자세히 설명 되어있어서 좋은거 같아요.책 내용을 정리하는게 아니라, 여기 나와있는 연습문제를 풀이해볼까 합니다.문제 풀이가 틀릴 수도 있는데 제 나름대로 적어보려고 합니다. 문제내용은 안적고 딱 번호와 풀이만 적겠습니다.혹시 이건 아닌거 같은게 있으면 꼭 댓글에 남겨주세요. 책 링크http://book.naver.com/bookdb/book_detail.nhn?bid=7446967 챕터별 링크 Chapter 1 : http://godrjsmgl.tistory.com/133Chapter 2 : http://godrjsmgl.tistory.com/136Chapter 3 : http://godrjsmgl.tistor..