[2018.04.28] 정보처리기사 해설 - 3. 운영체제

[3과목 : 운영체제]

41. 가상 기억장치

- 보조기억장치의 일부를 주기억장치처럼 사용, 현재 운영체제에서 흔히 사용 

- 주기억장치의 용량보다 큰 프로그램을 실행하기 위해 사용 

- 가상 기억장치의 프로그램을 실행하기 위해 주소 변환 작업(주소 매핑)이 필요 

- 기억장치의 이용률과 다중 프로그래밍 효율을 높일 수 있음 

- 가상 기억장치 구현 기법 : 페이징(Paging), 세그먼테이션(Segmentation) 기법 

42. HRN(Hightest Response-ratio Next) 

- 우선순위 계산 공식 : 대기시간 + 서비스 시간 / 서비스 시간 

작업 A 우선순위 : 5 + 20 / 20 = 1.25 

작업 B 우선순위 : 40 + 20 / 20 = 3 

작업 C 우선순위 : 15 + 45 / 45 = 1.33 

작업 D 우선순위 : 40 + 10 / 10 = 5 

43. 프로세스의 정의

- 프로세스(Process) : 실행중인 프로그램, PCB를 가진 프로그램, 실기억 장치에 저장된 프로그램 

- 워킹 셋(Working Set) : 프로세스가 일정 시간 동안 자주 참조하는 페이지들의 집합 

- 세그먼테이션(Segmentation) : 가상 기억장치에 보관되어 있는 프로그램을 다양한 크기의 논리적인 단위로 나눈 후 주기억장치에 적재시켜 실행시키는 기법 

- 모니터(Monitor) : 동기화를 구현하기 위한 특수 프로그램 기법 

44. 매크로 프로세서

- 처리 과정 : 매크로 정의 인식 - 매크로 정의 저장 - 매크로 호출 인식 - 매크로 확장과 인수(매개 변수) 치환 

45. 작업 반환 시간

JOB 1 - 반환 시간 : 13 / 대기 시간 : 0 

JOB 2 - 반환 시간 : 13 + 35 / 대기 시간 : 3 (13 + 35 - 3 = 45) 

JOB 3 - 반환 시간 : 13 + 35 + 2 / 대기시간 : 8 (13 + 35 + 2 - 8 = 42) 

평균 반환 시간 = (13 + 45 + 42) / 3 = 33.333... 

46. 운영체제 성능 평가 기준 

- 처리 능력, 반환 시간, 사용 가능도, 신뢰도 

47. 자원 보호 기법 

- 접근 제어 행렬(Access Control Matrix) : 객체에 대한 접근 권한을 행렬로 표기 

- 전역 테이블(Global Table) : 영역, 객체, 접근권한 집합 형태의 테이블 

- 접근 제어 리스트(Access Control List) : 접근 제어 행렬 각 열을 중심으로 접근 리스트로 구성 

- 권한 리스트(Capability List) : 접근 제어 행렬 각 행을 중심으로 권한들로 구성 

48. 실시간 처리 시스템(Real-Time Processing System) 

- 데이터 발생 즉시, 또는 데이터 처리 요구가 있는 즉시 처리하여 결과를 산출 

49. 비선점 스케줄링 

- FCFS(First Come First Service = FIFO) : 큐에 도착한 순서에 따라 CPU 할당 

- SJF(Shortest Job First) : 실행시간이 가장 짧은 프로세서 부터 CPU 할당 

- HRN(Hightest Response-ratio Next) : 우선순위 결과값이 높은 순서대로 CPU 할당 

- 기한부(Deadline) : 일정시간 내 프로세스 완료 

- 우선순위(Priority) : 각 프로세스마다 우선순위 부여하여 CPU 할당 

50. 하이퍼 큐브

- 하나의 프로세서에 연결되는 다른 프로세서의 수가 n개 일 경우 프로세서는 총 2^n개 필요 

51.직접 파일(Direct File) 

- 파일을 구성하는 레코드를 임의의 물리적 저장공간에 기록 

- 레코드에 특정 기준으로 키 할당, 해싱 함수로 키에 대한 보조기억장치의 물리적 상대 주소를 계산하고 저장 

- 레코드는 해싱 함수에 의해 계산된 물리적 주소를 통해 직접 접근 가능 

- 임의 접근이 가능한 자기 디스크 또는 자기 드럼 사용 

52. 페이지 부재

3개의 페이지 프레임 기억장치에서 FIFO 방법으로 페이지 요청 시 수행 과정

1) 요쳥된 페이지 번호 순서대로 프레임에 들어온다(들어올 때 페이지 부재 발생)

2) 요청된 페이지가 프레임에 존재한다면 다음 순서로 넘어간다.

3) 프레임이 가득차면 가장 먼저 들어온 페이지(가장 위쪽)가 교체된다.

53. 커널

- 하드웨어 보호, 하드웨어 간 인터페이스 역할, 프로세스 관리, 기억장치 관리, 파일 시스템 관리, 입 출력 관리 

54. 링커

- 링커는 언어 번역 프로그램이 새엉한 프로그램과 라이브러리, 모듈 등을 연결하여 실행 가능한 모듈로 만드는 시스템 소프트웨어 

55. 분산 처리 시스템 

- 완전 연결(Fully Connection) - 각 사이트들이 다른 모든 사이트와 직접 연결 

- 부분 연결(Partially Connection) - 일부 사이트들 간 직접 연결 

- 트리/계층(Tree/Hierachy) - 각 사이트들이 트리 형태로 연결 

- 성(Star) - 하나의 중앙 사이트에 직접 연결 

- 환(Ring) - 인접한 사이트 끼리 직접 연결 

56. SJF 스케줄링 

- 최적이긴 하지만 CPU 버스트 시간을 미리 알 수 없음.(다음 버스트시간이 이전과 비슷할 거라고 예측) 

57. i-node 블록

- UID, GID, 파일 크기, 타입, 생성시기, 변경시기, 최근 사용시기, 권한, 링크수, 블록 시작 주소 등 

58. UNIX 특징

- 대화식 운영체제, 소스가 공개된 개방형 시스템 

- C언어로 작성(이식성 높음), 장치, 프로세스 간 호환성 높음 

- 다중 사용자(Multi-User), 다중 작업(Multi-Tasking) 지원 

- 트리구조의 파일 시스템 

59. 교착 상태와 불안전 상태

- 교착 상태가 발생 할 수 있는 상태를 불안정 상태라고 함. 

60. 제어 및 처리 프로그램 

- 감시(Supervisor) 프로그램: 각종 프로그램의 실행과 시스템 전체의 작동 상태를 감시, 감독 

- 작업 제어(Job Control) 프로그램 : 다음 업부로 이행을 자동으로 수행하기 위한 준비 및 완료 담당 

- 자료 관리(Data Management) 프로그램 : 주기억장치와 보조기억장치 간 데이터 전송, 자료 갱신 및 유지 보수 수행 

- 언어 번역(Language Translate) 프로그램 : 원시 프로그램을 기계어 형태의 목적 프로그램으로 번역 

- 서비스(Service) 프로그램 : 컴퓨터를 효율적으로 사용할 수 있는 사용빈도가 높은 프로그램 

- 문제(problem) 프로그램 : 특정 업무 및 해결을 위해 사용자 직접 작성한 프로그램 

2018.04.28 필기 기출 해설 - 1. 데이터베이스

2018.04.28 필기 기출 해설 - 2. 전자 계산기 구조

2018.04.28 필기 기출 해설 - 4. 소프트웨어 공학

2018.04.28 필기 기출 해설 - 5. 데이터 통신

오타 및 질문사항은 댓글로 달아주세요!