정보처리기사 필기대비 공부노트 (3_운영체제)

■   디렉터리 구조

1단계 디렉터리

- 가장 간단한 형태로 모든 파일이 하나의 디렉터리 내에 위치하여 관리되는 구조

2단계 디렉터리

- 중앙에 마스터 파일 디렉터리(MFD)가 있고, 그 아래에 사용자별로 서로 다른 파일 디렉터리(UFD)가 있는 2계층 구조

트리 구조 디렉터리

- 하나의 루트 디렉터리와 여러 개의 종속 디렉터리로 구성된 구조

비순환 그래프 디렉터리

- 하위 파일이나 하위 디렉터리를 공동으로 사용할 수 있는 것

- 사이클이 허용되지 않는 구조

일반 그래프 디렉터리

- 트리 구조에 링크를 첨가시켜 순환을 허용하는 그래프 구조

■   공개키/비밀키 암호화 기법

▷   비밀키 시스템(Private Key System, 개인키 시스템)

- 동일한 키로 데이터를 암호화하고, 해독(복호화)하는 대칭 암호화 기법이다.

- 해독키를 아는 사람은 누구든지 암호문을 해독할 수 있으므로 해독키의 비밀성을 유지하는 것이 중요하다.

- 암호화/복호화 속도가 빠르며 알고리즘이 단순하고 파일의 크기가 작다.

- 사용자의 증가에 따라 관리해야 할 키의 수가 상대적으로 많아지고, 키의 분배가 어렵다.

- 비밀키 암호화 기법을 이용한 대표적인 암호화 방식에는 DES(Data Encryption Standard)가 있다.

▷   공용키 시스템(Public Key System, 공용키 시스템)

- 서로 다른 키로 데이터를 암호화하고, 해독하는 비대칭 암호화 기법이다.

- 암호키는 공개하고 해독키는 비밀로 함으로써 누구나 암호문을 만들어 송신 또는 저장할 수 있으나, 해독키를 가진 사람만이 해독할 수 있다.

- 키의 분배가 용이하고, 관리해야 할 키의 개수가 적다.

- 암호화/복호화 속도가 느리며 알고리즘이 복잡하고 파일의 크기가 크다.

- 공용키 암호화 기법을 이용한 대표적인 암호화 방식에는 RSA(Rivest Shamir Adleman)가 있다. 

■   UNIX

▷   커널(Kernel)

- UNIX 의 가장 핵심적인 부분이다.

- 컴퓨터가 부팅될 때 주기억장치에 적재된 후 상주하면서 실행된다.

- 하드웨어를 보호하고, 프로그램과 하드웨어 간의 인터페이스 역할을 담당한다.

- 프로세스(CPU 스케줄링) 관리, 기억장치 관리, 파일 관리, 입 · 출력 관리, 프로세스간 통신, 데이터 전송 및 변환 등 여러 가지 기능을 수행한다.

▷   쉘(Shell)

- 사용자의 명령어를 인식하여 프로그램을 호출하고 명령을 수행하는 명령어 해석기이다.

- 시스템과 사용자 간의 인터페이스를 담당한다.

- DOS 의 COMMAND.COM 과 같은 기능을 수행한다.

- 주기억장치에 상주하지 않고, 명령어가 포함된 파일 형태로 존재하며 보조기억장치에서 교체 처리가 가능하다.

- 공용 쉘(Bourne Shell, C Shell, Korn Shell)이나 사용자 자신이 만든 쉘을 사용할 수 있다.

■   운영체제 운용 기법

- 일괄처리시스템(Batch File System) : 컴퓨터 시스템에서 사용된 형태로, 일정량 또는 일정 기간 동안 데이터를 모아서 한꺼번에 처리하는 방식

- 다중프로그래밍시스템(Multi-Programming System) : 하나의 CPU와 주기억장치를 이용하여 여러 개의 프로그램을 동시에 처리하는 방식

- 시분할 시스템(Time Sharing System) : 데이터 발생 즉시, 또는 데이터 처리 요구가 있는 즉시 처리하여 결과를 산출하는 방식

- 분산 처리 시스템(Distributed Procssing System) : 여러 개의 컴퓨터(프로세서)를 통신 회선으로 연결하여 하나의 작업을 처리하는 방식

■   운영체제 성능평가 기준

- 처리능력(Throughput)

- 반환시간(Turn Around Time)

- 사용 가능도(Availability)

- 신뢰도(Reliability)

■   HRM 기법의 우선순위 공식

(대기 + 서비스시간) / (서비스시간)

■   디스크 스케줄링의 종류

- FCFS(First Come First Service) : 가장 간단한 스케줄링으로, 디스크 대기 큐에 가장 먼저 들어온 트랙에 대한 요청을 먼저 서비스하는 기법

- SSTF(Shortest Seek Time First) : 탐색 거리(Seek Distance)가 가장 짧은 트랙에 대한 요청을 먼저 서비스하는 기법

- SCAN : SSTF가 갖는 탐색 시간의 편차를 해소하기 위한 기법으로, 현재 헤드의 위치에서 진행 방향이 결정되면 탐색 거리가 짧은 순서에 따라 그 방향의 모든 요청을 서비스하고, 끝까지 이동한 후 역방향의 요청 사항을 서비스함

- N-step SCAN : SCAN 기법을 기초로 하여 어떤 방향의 진행이 시작될 당시에 대기 중이던 요청들만 서비스하고, 진행 도중 도착한 요청들은 한데 모아서 다음의 반대 방향 진행 때 서비스하는 기법

- 에센바흐(Eschenbach) 기법 : 부하가 매우 큰 항공 예약 시스템을 위해 개발되었으며, 탐색 시간과 회전 지연 시간을 최적화하기 위한 최초의 기법

- SLTF(Shortest Latency Time First) : 회전 시간의 최적화를 위해 구현된 기법으로, 섹터 큐잉(Sector Queuing)이라고 함