운영체제 핵심 요약 8 1. 각각의 사용자에 대한 MFD와 각 사용자별로 만들어 지는 UFD로 구성된다. MFD는 각 사용자의 이름이나 계정 번호 및 UFD를 가리키는 포인터를 갖고 있으며, UFD는 오직 한 사용자가 갖고 있는 파일들에 대한 파일 정보만 갖고 있다. - 2단계 디렉토리 구조 2. 하나의 루트 디렉터리와 여러 개의 서브 디렉터리로 구성되어 있으며 각 디렉터리의 생성 및 삭제가 용이하며 MS-DOS, Unix, MS-Windows 운영체제에서 사용하고 있는 디렉터리 구조는 ? - 트리 구조 디렉터리 3. 하위 디렉토리가 상위 디렉토리나 상위 파일을 공유할 수 있다 하나의 파일이나 디렉토리가 여러 개의 경로 이름을 가질 수 있다 공유된 파일을 삭제할 경우 고아 포인터(Dangling Poin..
운영체제 핵심 요약 7 1. 디스크 스케줄링의 목적 - 처리율 극대화 - 평균 반응 시간의 단축 - 응답시간 편차의 최소화 2. 바람직한 스케줄링 정책 - 응답시간을 줄이고 CPU 이용률을 늘린다 - 응답시간과 반환시간을 줄인다 3. 디스크 입출력 요청 대기 큐에 다음과 같은 순서로 기억 되어 있다. 현재 헤드가 53에 있을 때 이들 모두를 처리하기 위한 총 이동 거리는 얼마인가 ( FCFS 방식을 사용한다 ) [ 대기 큐 : 98, 183, 37, 122, 14, 124, 65, 67 ] - 53 -> 98 -> 183 -> 37 -> 122 -> 14 -> 124 -> 65 -> 67 = 640 4. 디스크 스케줄링에서 SSTF ( Shortest Seek Time First ) - 탐색 거리가 가장..
운영체제 핵심요약 6 1. 가상기억 장치 구현에서 세그먼테이션 기법 - 세그먼테이션은 프로그램을 여러 개의 블록으로 나누어 수행한다 - 각 세그먼트는 고유하 이름과 크기를 갖는다 - 기억장치 보호 키가 필요하다 2. 페이징 기법과 세그먼테이션 - 페이징 기법에서는 주소 변환을 위한 페이지 맵 테이블이 필요하다 - 프로그램을 일정한 크기로 나눈 단위를 페이지라고 한다 - 세그먼테이션 기법에서는 하나의 작업을 크기가 각각 다른 여러 논리적인 단위로 나누어 사용한다 3. 페이지 기억장치 할당기법에서 한 페이지의 크기가 512바이트이고 페이지 번호는 0부터 시작한다면 논리적인 주소 1224번지는 어디로 변환되는가? - 페이지 2, 변위 200 4. 페이지 크기 - 페이지 크기가 작을 경우, 페이지 단편화를 감소..
운영체제 핵심 요약 5 1. 교착상태의 해결 방법 중 점유 및 대기 부정, 비선점 부정, 환형대기 부정 등은 어떤 기법에 해당하는가? - Prevention 2. 교착상태의 해결 방안 중 다음 사항에 해당하는 것은? 점유 및 대기 부정 비선점 부정 환형대기 부정 - Prevention 3. 교착상태 해결 방안으로 발생 가능성을 인정하고 교착상태가 발생하려고 할 때, 교착 상태 가능성을 피해가는 방법은? - 회피 ( Avoidance ) 4. 교착상태의 해결 방법 중 회피 (Avoidance) 기법과 가장 밀접한 관계가 있는 것은? - 은행원 알고리즘 사용 5. 교착상태와 무한대기 - 컴퓨터 시스템에서 무한 대기와 교착상태가 발생하는 것은 모두 바람직하지 않다 - 무한대기 문제는 aging 기법으로 해결 ..
운영체제 핵심 요약 4 1. SJF ( Shortest-Job-First ) 스케줄링 방법에 대한 설명 - 작업이 끝날 때까지의 실행시간 추정치가 가장 작은 작업을 먼저 실행시킨다. - 작업 시간이 큰 경우 오랫동안 대기하여야 한다 - FIFO 기법보다 평균대기시간이 감소된다 2. FIFO 스케줄링에서 3개의 작업 도착시간과 CPU 사용시간(burst time)이 다음 표와 같다 이 때 모든 작업들의 평균 반환시간(turn around time)은 작업 | 도착 시간 | CPU 사용시간 ( burst time) JOB1 | 0 | 13 JOB2 | 3 | 35 JOB3 | 8 | 10 - JOB 1 반환시간 = 13 JOB 2 반환시간 = 13 +35 – 3 JOB 3 반환시간 = 13 + 35 + 10..
운영체제 핵심 요약 3 1. 프로세스 - 운영체제가 관리하는 실행 단위 - PCB를 갖는 프로그램 - 실행 중인 프로그램 - 프로시저가 활동 중인 것 - 프로세서가 할당되는 실체 - 목적 또는 결과에 따라 발생되는 사건들의 과정 2. 프로세스 제어블록 (Process Control Block) - 프로세스에 할당 된 자원에 대한 정보를 갖고 있다 - 프로세스의 우선순위에 대한 정보를 갖고 있다 - 프로세스의 현 상태를 알 수 있다 3. PCB ( Process Control Block ) - 프로세스의 현재 상태 - 프로세스 고유 식별자 - 스케줄링 및 프로세스의 우선순위 - 중앙처리장치 레지스터 보관 장소 - 할당된 자원에 대한 포인터 - 프로세스 식별정보 - 프로세스 제어정보 - 프로세스(CPU) 상..