📚 1과목 정보시스템 기반 기술 - 1Day

01. 운영체제의 개요
- 컴퓨터 시스템의 자원들을 효율적으로 관리
- 사용자가 컴퓨터를 편리하고 효과적으로 사용할 수 있도록 환경 제공


02. 운영체제의 목적
- 처리 능력 향상
- 반환 시간 단축
- 사용 가능도 향상
- 신뢰도 향상


03. 운영체제의 기능
- 프로세서, 기억장치, 입출력장치, 파일 및 정보 등의 자원 관리
- 자원의 스케줄링 기능 제공
- 사용자와 시스템 간의 인터페이스 제공
- 데이터 관리, 데이터 및 자원의 공유 기능 제공


04. 운영체제 운용 기법
- 실시간 처리 시스템 : 처리할 데이터가 생겨날 때마다 바로 처리하는 방식
- 분산 처리 시스템 : 지역적으로 분산된 여러 대의 컴퓨터를 연결하여 작업을 분담하여 처리하는 방식
- 다중 프로그래밍 시스템 : 한 개의 CPU로 여러 개의 프로그램을 동시에 처리하는 방식
- 다중 처리 시스템 : 하나의 컴퓨터에 여러 개의 CPU를 설치하여 프로그램을 처리
- 임베디드 시스템 : 마이크로프로세서에 특정 기능을 수행하는 응용 프로그램을 탑재하여 컴퓨터의 기능을 수행하는 방식


05. 운영체제 운용 기법의 발달
1세대 : 일괄 처리 시스템
2세대 : 다중 프로그래밍, 다중 처리 시스템, 시분할 시스템, 실시간 처리 시스템
3세대 : 다중 모드
4세대 : 분산 처리 시스템


06. 프로세스의 정의
- PCB를 가진 프로그램
- 주기억장치에 저장된 프로그램
- 프로세서가 할당되는 실체
- 프로시저가 활동중인 것
- 비동기적 행위를 일으키는 주체
- 지정된 결과를 얻기 위한 이련의 계통적 동작
- 목적 또는 결과에 따라 발생되는 사건들의 과정
- 실행중인 프로그램
- 프로세서가 할당되는 개체
- 운영체제 내에 프로세스 제어 블록의 존재로서 명시되는 것


07. 프로세스의 상태 전이
- 제출 : 사용자가 작업을 제출한 상태
- 접수 : 제출된 작업이 저장된 상태
- 준비 : 프로세서를 할당받기 위해 기다리고 있는 상태
- 실행 : 프로세서를 할당받아 실행되는 상태
- 대기,보류,블록 : 입 출력 처리가 완료될 때 까지 대기하고 있는 상태
- 종료 : 실행이 끝나고 프로세스 할당이 해제된 상태


08. 스케줄링 - FCFS(FIFO)
- 준비상태 큐에 도착한 순서에 따라 차례로 CPU를 할당하는 기법이다.


09. 스케줄링 - SJF
- 실행 시간이 가장 짧은 프로세스에게 먼저 CPU를 할당하는 기법


10. 스케줄링 - RR
- 시분할 시스템을 위해 고안된 방식
- FCFS 알고리즘을 선점 형태로 변형한 기법
- 할당되는 시간이 클 경우 FCFS 기법과 같아진다.


11. 교착상태 발생의 필요 충분 조건
- 상호 배제 : 한 번에 한 개의 프로세스만이 공유 자원을 사용할 수 있어야 함
- 점유와 대기 : 하나의 자원을 점유하고 있으면서 다른 프로세스에 할당되어 사용되고 있는 자원을 추가로 점유
- 비선점 : 다른 프로세스에 할당된 자원은 사용이 끝날 때까지 강제로 빼앗을 수 없어야 함
- 환형 대기 : 공유 자원과 공유 자원을 사용하기 위해 대기하는 프로세스들이 원형으로 구성되어 있어야 함


12. 기억장치의 배치 전략
- 최초 적합 : 첫 번째 분할 영역에 배치
- 최적 적합 : 단편화를 가장 작게 남기는 분할 영역에 배치
- 최악 적합 : 단편화를 가장 많이 남기는 분할 영역에 배치


13. 가상기억장치 - 페이징 기법
- 프로그램과 주기억장치의 영역을 동일한 크기로 나눈 후 적재시켜 실행하는 기법이다.
- 프로그램을 일정한 크기로 나눈 단위를 페이지라고 한다.
- 내부 단편화가 발생할 수 있다.


14. 가상기억장치 - 세그먼테이션 기법
- 다양한 크기의 논리적인 단위로 나눈 후 적재시켜 실행시키는 기법
- 프로그램을 논리적인 크기로 나눈 단위
- 외부 단편화가 발생할 수 있다.


15. 주요 페이지 교체 알고리즘
- FIFO : 가장 먼저 들어와서 가장 오래 있었던 페이지를 교체하는 기법
- LRU : 최근에 가장 오랫동안 사용하지 않은 페이지를 교체하는 기법
- NUR : 최근에 사용하지 않은 페이지를 교체하는 기법, 참조 비트와 변형 비트가 사용됨


16. 직접 파일
- 레코드를 임의의 물리적 저장공간에 기록하는 것
- 해싱 함수를 이용하여 물리적 상대주소를 계산


17. 2단계 디렉터리
- 중앙에 마스터 파일 디렉터리가 있고, 그 아래에 사용자별로 서로 다른 파일 디렉터리가 있는 2계츨 구조이다.
- 마스터 파일 디렉터리는 사용자 파일 디렉터리를 관리한다.
- 사용자 파일 디렉터리는 사용자별 파일을 관리한다.


18. 권한(자격) 리스트
- 영역을 중심으로 권한 리스트를 구성한 것이다.
- 각 영역에 대한 권한 리스트는 객체와 그 객체에 허용된 조작 리스트로 구성된다.

 

 

19. UNIX의 특징
- 대부분 C언어로 작성되어 있어 이식성이 높다.
- 장치와 프로세스 간의 호환성이 높다.
- 다중 사용자, 다중 작업을 지원한다.
- 트리 구조의 파일 시스템을 갖는다.


20. UNIX - 커널의 기능
- 프로세스(CPU 스케줄링) 관리
- 기억장치 관리
- 파일 시스템 관리
- 입 출력 관리

21. UNIX - 쉘(shell)
- 사용자의 명령어를 인식하여 프로그램을 호출하고 명령을 수행하는 명령어 해석기 이다.
- 시스템과 사용자 간의 인터페이스를 담당한다.


22. UNIX의 주요 명령어
- cat : 파일 내용을 화면에 표시
- chmod : 파일의 보호 모드를 설정하여 파일의 사용 허가를 지정
- chown : 소유자를 변경
- exec : 새로운 프로세스를 수행
- fork : 새로운 프로세스를 생성
- ls : 현재 디렉터리 내의 파일 목록을 확인