동그리동동닷컴

· 다중 프로그래밍(멀티 프로그래밍) : 2개 이상의 프로그램을 주기억장치에 기억시키고 CPU를 번갈아 사용하면서 처리

Q. 2개 이상의 프로그램을 주기억장치에 기억시키고 CPU를 번갈아 사용하면서 처리하여 컴퓨터 시스템 자원 활용률을 극대화하기위한 프로그래밍 기법은?

A. 멀티 프로그래밍

· PCB(Process Control Block)

- 프로세스에 할당된 자원에 대한 정보

- 프로세스 상태

- 프로세스 카운터

- 프로세스의 우선순위

- 중앙처리장치 레지스터 보관 장소

- 프로세스 고유 구별자

- 부모, 자식 프로세스에 대한 포인터

(부모 프로세스와 자식 프로세스는 PCB 공유X / 프로세스의 사용 빈도X / 프로세서의 생성 정보X / 파일 할당 테이블X / 할당되지 않은 주변장치의 상태 정보X)

Q. 적응기법(Adaptive Mechanism)이란 시스템이 유동적인 상태 변화에 적절히 반응하도록 하는 기법을 의미한다. 다음 스케줄링 기법 중 적응 기법의 개념을 적용하고 있는 것은?

A. MFQ

Q. 선점 기법과 대비하여 비선점 스케줄링 기법에 대한 설명으로 옳지 않은 것은? 다

A. 가. 모든 프로세스에 대한 요구를 공정히 처리한다.

    나. 응답 시간의 예측이 용이하다.

    다. 많은 오버헤드를 초래할 수 있다.

    라. CPU의 사용 시간이 짧은 프로세스들이 사용 시간이 긴 프로세스로 인하여 오래 기다리는 경우가 발생할 수 있다.

· 스레드(Thread) : 하나의 프로세스 내에서 시스템의 여러 자원을 할당받아 실행하는 프로그램의 단위

· 교착상태 해결방법

- 예방(Prevention)기법

= 상호 배제 부정

= 점유 및 대기 부정 : 프로세스가 실행되기 전 필요한 모든 자원을 할당하여 프로세스 대기를 없애거나 자원이 점유되지 않은 상태에서만 자원을 요구하도록 함

= 비선점 부정

= 환형 대기 부정

- 회피(Avoidance) 기법

= 교착상태가 발생하면 적절히 피해나가는 방법

= 주로 은행원 Banker 알고리즘에 사용됨

= 교착상태가 발생할 수 있는 상태를 불안전 상태라고 함

(불안전 상태의 모든 시스템은 교착상태X / 교착상태를 완전히 배제X / 사전에 교착상태 배제X)

- 발견(Detection) 기법

= 시스템에 교착상태가 발생했는지 점검하여 교착상태가 있는 프로세스와 자원을 발견

= 자원할당그래프 이용

- 회복 기법

= 교착상태의 프로세스에 할당된 자원을 선점하여 프로세스나 자원을 회복하는 것

· 기억장치 관리 전략

- 반입(Fetch) 전략 : 언제 주기억장치로 적재할 것인지 결정하는 전략

- 배치(Placement) 전략 : 최초 적합 / 최적 적합 / 최악 적합

- 교체(Replacement) 전략 : 페이지교체 알고리즘을 이용

· 가상기억장치

- 페이징 기법

= 내부 단편화

= 하나의 작업을 동일한 크기로 나눔

= 주소 변환을 위해 페이지 맵 테이블 필요

= 페이지 크기를 일정하게 나누어진 주기억장치의 단위를 페이지 프레임

- 세그먼테이션 기법

= 외부 단편화

= 하나의 작업을 서로 다른 크기로 나눔

= 기억장소 보호 방법으로 기억장치 보호키 사용

= 세그먼트 맵 테이블 필요(페이지 맵 테이블X)

· 파일 디스크럽터

- 파일이 액세스되는 동안 운영체제가 관리 목적으로 알아야 할 파일에 대한 정보를 모아 놓은 자료구조

- 파일 디스크럽터의 정보

= 파일 이름, 파일 구조, 보조기억장치의 유형, 액세스 제어 정보, 최종 수정날짜 및 시간 등(오류발생시 처리방법X / 파일내용X)

· 프로세스 연결 방식

- 시분할 및 공유 버스 : 프로세서, 기억장치, 입출력 장치들 간에 하나의 버스 통신로만을 제공

- 크로스바 교환 행렬 : 공유 버스 시스템에서 버스의 수를 프로세서의 수만큼 증가시킨 구조

- 하이퍼 큐브 : 연결점이 n개인 경우 프로세서는 총 2ⁿ

· 다중처리기 시스템의 상호 연결 구조 방식

- 공유 버스, 크로스바 스위치, 다단계상호연결망(코드분할스위치X / 큐브X)

· 파일 시스템의 구조

- Boot 부트 블록 : 부팅시 필요한 코드를 저장하고 있는 블록

- Super 슈퍼 블록 : 사용가능한 I-node, 사용가능한 디스크 블록의 개수, 전체 파일 시스템에 대한 정보 저장, File 시스템마다 각각의 슈퍼블록 가지고 있음

- I-node 블록 : 각 파일이나 디렉터리에 대한 모든 정보를 저장하고 있는 블록

= 파일소유자, 파일크기, 파일타입, 생성시기, 최종수정시기, 파일링크수, 데이터가 저장된 블록의 시작 주소 등

(파일경로명X / 파일이 최초로 수정된 시간X / 파일의 사용된 횟수X)

정보처리기사 필기 - 3과목 운영체제

6장 운영체제의 실제

108 UNIX의 개요

① UNIX의 특징

UNIX는 주로 서버용 컴퓨터에서 사용되는 운영체제로 다음과 같은 특징이 있음

· 시분할 시스템(Time Sharing System)을 위해 설계된 대화식 운영체제로, 소스가 공개된 개방형 시스템(Open System)

· 대부분 C언어로 작성되어 있어 이식성이 높으며 장치, 프로세스 간의 호환성이 높음

· 크기가 작고 이해하기가 쉬움

· 다중 사용자, 다중 자업을 지원

· 많은 네트워킹 기능을 제공하므로 통신망 관리용 운영체제로 적합

· 트리 구조의 파일 시스템

· 전문적인 프로그램 개발에 용이

· 다양한 유틸리티 프로그램들이 존재

② UNIX 시스템의 구성

[그림 1] UNIX 시스템의 구성

· 커널(Kernel)

- UNIX의 가장 핵심적인 부분

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

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

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

· 쉘(Shell)

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

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

- DOS와 COMMAND.COM과 같은 기능 수행

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

- 파이프라인(둘 이상의 명령을 함께 묶어 처리한 결과를 다른 명령의 입력으로 전환하는 기능) 기능을 지원하고 입·출력 재지정을 통해 출력과 입력의 방향 변경 가능

- 공용 Shell(Bourne Shell, C Shell, Kom Shell)이나 사용자 자신이 만든 Shell 사용 가능

· Utility Program

- 일반 사용자가 작성한 응용 프로그램을 처리하는데 사용

- DOS에서의 외부 명령어에 해당

- 유틸리티 프로그램에는 에디터, 컴파일러, 디버거 등이 있음

※ UNIX에서의 프로세스 간 통신

각 프로세스는 시스템 호출을 통해 커널의 기능을 사용하며, 프로세스 간 통신은 시그널, 파이프, 소켓 등을 사용

· 시그널(Singnal) : 간단한 메시지를 이용하여 통신하는 것으로 초기 UNIX 시스템에서 사용됨

· 파이프(Pipe) : 한 프로세스의 출력이 다른 프로세스의 입력으로 사용되는 단방향 통신 방식

· 소켓(Socket) : 프로세스 사이의 대화를 가능하게 하는 쌍방향 통신 방식

109 UNIX 파일 시스템과 명령어

① 파일 시스템

· UNIX 파일 시스템의 디렉터리 구조 : 트리 구조

· 디렉터리나 주변장치를 파일과 동일하게 취급함

· 파일 소유자, 그룹 및 그 외 다른 사람들로부터 사용자를 구분하여 파일 보호

· 파일 생성 및 삭제 기능, 보호 기능 갖음

· 파일 형식은 일반 파일(Regular File), 디렉터리 파일(Directory File), 특수 파일(Special File)의 세 가지 형식 제공

※ 파일 형식

· 일반 파일 : 정보처리.txt, 정보처리.html 등과 같은 일반 파일

· 디렉터리 파일 : 파일 이름들의 목록과 파일들이 디스크의 어디에 위치하는지를 나타내는 정보를 가진 파일

· 특수 파일 : 프린터와 터미널, 디스크 같은 주변 장치를 접근·관리하고, 파이프와 소켓 같은 프로세스 간 상호 통신에 대한 정보를 가지고 있는 파일

② UNIX 파일 시스템의 구조

· UNIX 파일 시스템의 구조는 디스크를 블록으로 분류하여 배치한 구조를 의미

· UNIX 파일 시스템의 구조는 부트 블록(Boot Block), 슈퍼 블록(Super Block), I-node(Index node) 블록, 데이터 블록으로 구성됨

③ 프로세스 관련 UNIX 명령어

④ 파일 및 디렉터리, 기타 관련 UNIX 명령어

110 Windows

① Windows의 특징

Windows는 마이크로소프트(Microsofr)사가 개발한 운영체제

GUI(Graphic User Interface, 그래픽 사용자 인터페이스)

키보드로 명령어를 직접 입력하지 않고, 마우스로 아이콘이나 메뉴를 선택하여 모든 작업을 수행하는 방식

선점형 멀티태스킹(Preemptive Multi-Tasking)

동시에 여러 개의 프로그램을 실행하는 멀티태스킹(멀티 프로그래밍)을 하면서 운영체제가 각 작업의 CPU 이용 시간을 제어하여 응용 프로그램 실행중 문제가 발생하면 해당 프로그램을 강제 종료시키고 모든 시스템 자원을 반환하는 방식

FAT 32 파일 시스템 사용

32Bit FAT(File Allocation Table) 사용

- FAT 32 : 파일은 디스크에 클러스터 단위로 저장되는데, FAT 32는 기존에 사용하던 FAT 16에 비해 클러스터 크기가 작아 하드디스크의 공간 낭비를 줄일 수 있음

- 클러스터 : 여러 개의 섹터를 모은 것으로, 운영체제가 관리하는 파일 저장의 최소 단위이며 한 개의 크기는 4~32KB

- FAT : 파일이나 하위 디렉터리가 디스크의 어느 위치에 저장되어 있는지 위치 정보를 저장하는 테이블

PnP(Plug and Play, 자동 감지 기능) 사용

· 컴퓨터 시스템에 프린터나 사운드 카드 등의 하드웨어를 설치했을 때, 해당 하드웨어를 사용하는데 필요한 시스템 환경을 운영체제가 자동으로 구성해 주는 기능

· 운영체제가 하드웨어의 규격을 자동으로 인식하여 동작하게 해주므로 PC 주변장치를 연결할 때 사용자가 직접 환경을 설정하지 않아도 됨

· 플러그 앤 프레이 기능을 활용하기 위해서는 하드웨어와 소프트웨어 모두 플러근 앤 플레이를 지원해야 함

OLE(Object Linking and Embedding) 사용

· 다른 여러 응용 프로그램에서 작성된 문자나 그림 등의 개체(Object)를 현재 작성 중인 문서에 자유롭게 연결(Linking)하거나 삽입(Embedding)하여 편집할 수 있게 하는 기능

· OLE로 연결된 이미지를 원본 프로그램에서 수정하거나 편집하면 그 내용이 그대로 해당 문서에 반영됨

255자의 긴 파일명 사용

· 파일 이름을 지정할 때 VFAT(Virtual Fiel Allocation Table)를 이용하여 최대 255자까지 지정 가능

· 파일 이름에 공백을 넣을 수 있으며, 127(한글)자가지 지정 가능

Single-User 시스템

컴퓨터 한 대를 한 사람만이 독점해서 사용

기타

· 기존의 DOS와 Windows 3.1의 기능 포함

· 네트워크 구축 민 통신에 관련된 여러 네트워크 연결을 용이하게 수행하도록 여러가지 프로토콜 및 기능 지원

· 사원드, 동화상 등의 멀티미디어를 쉽게 사용할 수 있는 기능 지원

· CD-ROM의 Auto Display : CD-ROM 드라이브에 CD를 삽입하면 Autorun, inf 파일에 의해 자동 수행됨

· 설치 마법사를 통해 대화식으로 소프트웨어를 설치하고 제거할 수 있음

· 가상기억장치 사용

111 MS-DOS

① MS-DOS의 특징

MS-DOS는 마이크로소프트 사에서 개발한 것으로, Windows 이전에 사용되던 운영체제이며 다음과 같은 특징 있음

· CUI(Character User Interface, 문자 중심의 사용자 인터페이스) : 작업을 위한 실행 명령을 문자로 직접 입력하여 실행시킴

· Single-User : 하나의 컴퓨터를 한 사람만이 사용

· Single-Tasking : 한 번에 하나의 프로그램만을 수행

· 파일 시스템의 디렉터리 구조는 트리 구조

② MS-DOS의 파일

시스템 파일(System File)

· 시스템 파일은 MS-DOS의 핵심 파일로 주변장치의 입·출력과 시스템 전체를 통제

· 시스템 파일에는 MSDOS.SYS와 IO.SYS가 있으며 각 파일은 다음과 같은 기능 수행

· 부팅 시 반드시 필요하며, 부팅 후 메모리에 항상 적재되어 있음

명령어 처리기(Command Processor)

· 명령어를 해독하여 실행하는 파일로, COMMAND.COM파일이 사용됨

· 사용자와 MSDOS.SYS를 서로 연결시켜 주는 역할

· 부팅 시 반드시 필요하며, 부팅 후 메모리에 항상 적재되어 있음

자동 일괄 처리 파일(Auto Batch File)

· 부팅 시 먼저 수행될 일정하고 반복적인 명령들을 일괄적으로 모아 놓은 파일로, AUTOEXEC.BAT 파일이 사용됨

· 부팅시 자동으로 실행되지만, 부팅 시에는 반드시 필요한 파일은 아님

환경 설정 파일

· 작업을 수행하는 데 필요한 컴퓨터 시스템의 환경 설정을 위한 파일로, CONFIG.SYS 파일이 사용됨

· 부팅시 반드시 필요한 파일은 아님

③ MS-DOS 명령어

MS-DOS에서 사용되는 명령어는 내부 명령어와 외부 명령어로 분류됨

내부 명령어

· 내부 명령어는 실행 과정이 간단하고 기본적인 기능을 수행하는 것으로 메모리에 항상 상주하는 명령어

· COMMAND.COM에 포함되어 있으며 처리 속도가 빠름

· 내부 명령어의 종류

외부 명령어

· 외부 명렁은 실행 과정이 복잡하거나 자주 사용하지 않는 것으로, 디스크에 파일로 저장되어 있음

· 실행 파일을 디스크에서 찾아 메모리로 옮긴 후 실행하므로 처리 속도 느림

· 외부 명령어의 종류

출처 : 2017 시나공 정보처리기사 필기

정보처리기사 필기 - 3과목 운영체제

5장 분산 운영체제

104 다중 처리기의 개요

① 다중 처리기의 개요

다중 처리기(Multi-Processor)는 하나의 시스템에 여러 개의 처리기(프로세서)를 두어 하나의 작업을 각 처리기에게 할당하여 수행하도록 하는 것을 의미

· 다중 처리기는 프로세서간 상호작용이 밀접한 강결합 시스템

· 여러 작업을 동시에 처리하여 실행 시간이 감소되고 전체 효율 향상시킬 수 있음

· 하나의 복합적인 운영체제에 의하여 전체 시스템이 제어됨

· 여러 프로세서는 하나의 공통된 기억장소를 가짐

· 프로세서들 중 하나가 고장 나도 다른 프로세서들에 의해 작업이 처리되므로 장애극복 가능

· 각 프로세서는 자체 계산 능력을 가지고 있으며, 프로세서나 주변 장치 등을 공동 사용함

· 다중 처리기는 여러 프로세서들과 주변장치들이 기억장치에 연결되는 방식에 따라 시분할 및 공유 버스, 크로스바 교환 행렬, 하이퍼 큐브 방식으로 나눌 수 있음

② 시분할 및 공유 버스 연결 방식

프로세서, 주변 장치, 기억장치 등의 각종 장치들을 '버스'라는 단일 경로로 연결한 방식

· 장치 연결이 단순하고, 경제적이며, 융통성 있음

· 장치 추가가 용이함

· 한 시점에서는 하나의 전송만이 가능

· 버스에 이상이 발생하면 전체 시스템이 가동되지 않음

· 시스템의 전체 전송량이 버스의 전송률에 의해 제한됨

· 각 장치가 버스를 사용하기 위한 경쟁 상태가 발생하면 시스템 성능 효율이 저하됨

③ 크로스바 교환 행렬 연결 방식

시분할 및 공유 버스 방식에서 버스의 수를 기억장치 수만큼 증가시켜 연결한 방식

· 각 기억장치마다 다른 경로 사용 가능

· 두 개의 서로 다른 기억장치를 동시에 참조 가능

· 장치의 연결 복잡해짐

④ 하이퍼 큐브 연결 방식

다수의 프로세서들을 연결하는 방식으로 비교적 경제적인 방식

· 네 개의 프로세서를 두 개씩 서로 이웃하게 연결한 사각형 모양의 2차원 하이퍼 큐브를 만들고, 2차원 하이퍼 큐브의 대응점을 각각 연결하여 3차원 하이퍼 큐브를 형성하고, 이런 형식으로 4차원, 5차원 ··· 하이퍼 큐브 형성

· 다수의 프로세서를 연결할 수 있으며, 확장성이 좋음

· 많은 프로세서가 연결될 경우 비용이 급속도로 증가함

· 하나의 프로세서에 연결되는 다른 프로세서의 수(연결점)가 n개일 경우 프로세서는 총 2n

[그림 1] 분산 처리 시스템의 계층 구조

정보처리기사 필기 - 3과목 운영체제

4장 정보 관리

097 파일과 파일 시스템

① 파일

파일의 개요

· 파일은 사용자가 작성한 서로 관련 있는 레코드의 집합체

· 프로그램 구성의 기본 단위, 보조기억장치에 저장

· 각 파일마다 이름, 위치, 크기, 작성 시기 등의 여러 속성 가지고 있음

파일 특성을 결정하는 기준

· 소멸성(Volatility) : 파일을 추가하거나 제거하는 작업의 빈도수

· 활성률(Activity) : 프로그램이 한 번 수행되는 동안 처리되는 레코드의 수의 백분율(수행 레코드 수/전체 레코드 수 × 100)

· 크기(Size) : 파일에 저장되어 있는 정보량

② 파일 시스템

파일 시스템은 파일의 저장, 액세스, 공유, 보호 등 보조기억장치에서의 파일을 총괄하는 파일 관리 기술

파일 시스템의 기능 및 특징

· 사용자와 보조기억장치 사이에서 인터페이스 제공

· 사용자가 파일을 생성, 수정, 제거할 수 있도록 함

· 적절한 제어 방식을 통해 타인의 파일을 공동으로 사용할 수 있도록 함

· 파일  공유를 위해서 판독만 허용, 기록만 허용, 수행만 허용 또는 이들을 여러 형태로 조합한 것 등 여러 종류의 액세스 제어 방법 제공

· 사용자가 적합한 구조로 파일을 구성할 수 있도록 함

· 불의의 사태를 대비하여 파일의 예비(Backup)와 복구(Recovery) 등의 기능 제공

· 사용자가 물리적 장치 이름 대신에 기호화된 이름을 사용할 수 있도록 함

· 사용자가 파일을 편리하게 사용할 수 있도록 파일의 논리적 상태(디렉터리)를 보여주어야 함

· 파일을 안전하게 사용할 수 있도록 하고, 파일이 보호되어야 함

· 파일의 정보가 손실되지 않도록 데이터 무결성을 유지해야 함

파일 시스템의 파일 관련 주요 작업

· 파일 시스템이 파일에 대해 수행하는 작업은 파일 단위 작업과 레코드 단위 작업으로 분류

· 파일 단위 작업

· 파일 내의 레코드 단위 작업

③ 파일 디스크립터(File Descriptor, 파일 서술자)

파일 디스크립터

· 파일을 관리하기 위한 시스템(운영체제)이 필요로 하는 파일에 대한 정보를 갖고 있는 제어 블록을 의미, 파일 제어 블록이라고도 함

· 파일 디스크립터는 파일마다 독립적으로 존재, 시스템에 따라 다른 구조를 가질 수 있음

· 보통 파일 디스크립터는 보조기억장치 내에 저장되어 있다가 해당 파일이 Open될 때 주기억장치로 옮겨짐

· 파일 디스크립터는 파일 시스템이 관리하므로 사용자가 직접 참조할 수 없음

파일 디스크립터

· 파일 이름 및 파일 크기

· 보조기억장치에서의 파일 위치

· 파일 구조 : 순차 파일, 색인 순차 파일, 색인 파일 등

· 보조기억장치의 유형 : 자기 디스크, 자기 테이프 등

· 액세스 제어 정보

· 파일 유형 : 텍스트 파일, 목적 프로그램 파일(2진 파일, 기계어 파일, 실행 파일)등

· 생성 날짜와 시간, 제거 날짜와 시간

· 최종 수정 날짜 및 시간

· 액세스한 횟수 : 파일 사용 횟수

098 파일의 구조

① 파일의 구조

· 파일의 구조는 파일을 구성하는 레코드들이 보조기억장치에 편성되는 방식을 의미하는 것으로, 편성 방법에 따라 순차 파일, 색인 순차 파일, 랜덤 파일, 분할 파일 등이 있음

· 파일 편성 방법에 따라 파일 접근 방법 분류 가능하므로 파일 접근 방법이라고도함

② 순차 파일(Sequential File, 순서 파일)

순차 파일은 레코드를 논리적인 처리 순서에 따라 연속된 물리적 저장공간에 기록하는 것을 의미

· 파일의 레코드들이 순차적으로 기록되어 판독할 때도 순차적으로 접근하기 때문에 순차 접근 방식이라고도 함

· 급여 업무처럼 전체 자료를 처리 대상으로 일괄 처리하는 업무에 사용됨

· 순차 접근이 가능한 자기 테이프를 모형화한 구조

· 대화식 처리보다 일괄 처리에 적합한 구조

· 순차 파일의 장점과 단점

· 순차 파일의 삽입/삭제 과정

1) 파일에 새로운 레코드를 삽입하거나 삭제하려면 파일 전체를 복사

2) 복사된 파일을 대상으로 레코드를 특정 위치에 삽입하거나 삭제한 후 모든 레코드의 위치를 순차적으로 재배치

3) 재배치된 복사 파일을 원래 파일로 저장

③ 직접 파일(Direct File)

직접 파일은 파일을 구성하는 레코드를 임의의 물리적 저장공간에 기록하는 것으로, 직접 접근 방식이락도 함

· 레코드에 특정 기준으로 키가 할당되며, 해싱 함수(Hashing Function)를 이용하여 이 키에 대한 보조기억장치의 물리적 상대 레코드 주소를 계산한 후 해당하는 주소에 레코드 저장

· 레코드는 해싱 함수에 의해 계산된 물리적 주소를 통해 접근할 수 있음

· 임의 접근이 가능한 자기디스크나 자기 드럼을 사용

· 직접 파일의 장점과 단점

④ 색인 순차 파일(Indexed Sequential File)

색인 순차 파일은 순차 파일과 직접 파일에서 지원하는 편성 방법이 결합된 형태

· 색인(인덱스)를 이용한 순차적인 접근 방법을 제공하여 색인 순차 접근 방식이락도 함

· 각 레코드를 키 값 순으로 논리적으로 저장하고, 시스템은 각 레코드의 실제 주소가 저장된 색인 관리

· 레코드를 참조하려면 색인을 탐색한 후 색인이 가리키는 포인터(주소)를 사용하여 참조 가능

· 일반적으로 자기 디스크에서 많이 사용되며, 자기 테이프에서는 사용 불가

· 색인 순차 파일 구성 영역

· 색인 순차 파일의 장점과 단점

⑤ 분할 파일

분할 파일은 하나의 파일을 여러 개의 파일로 분할하여 저장하는 형태

· 분할된 파일은 여러 개의 순차 서브파일로 구성된 파일이며 Backup과 같이 하드디스크에 있는 내용을 테이프와 같은 보조기억장치에 저장할 때 사용

· 일반적으로 파일의 크기가 클 경우에 사용됨

099 디렉터리 구조

① 디렉터리 구조의 개요

· 디렉터리는 파일 시스템 내부에 있는 것으로, 효율적인 파일 사용을 위해 디스크에 존재하는 파일에 대한 여러 정보를 가지고 있는 특수한 형태의 파일

· 디렉터리는 각 파일이 위치, 크기, 할당 방식, 형태, 소유자, 계정 정보 등의 정보를 가지고 있음

· 디렉터리 구조의 종류 : 1단계 디렉터리, 2단계 디렉터리, 트리 디렉터리, 비순환 그래프 디렉터리, 일반적인 그래프 디렉터리

② 1단계(단일) 디렉터리 구조

1단계 디렉터리는 가장 간단하고, 모든 파일이 하나의 디렉터리 내에 위치하여 관리되는 구조

· 모든 파일들이 유일한 이름을 가지고 있어야 함

· 모든 파일이 같은 디렉터리 내에 유지되므로 이해가 용이함

· 파일이나 사용자의 수가 증가하면 파일 관리가 복잡해짐

· 파일명은 일반적으로 내용과 관련된 이름을 사용하고, 파일명의 길이는 시스템에 따라 제한 받음

③ 2단계 디렉터리 구조

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

· 마스터 파일 디렉터리는 각 사용자의 이름이나 계정 번호, 그리고 사용자 파일 디렉터리를 가리키는 포인터를 갖고 있으며, 사용자 파일 디렉터리를 관리함

· 사용자 파일 디렉터리는 오직 한 사용자가 갖고 있는 파일들에 대한 정보만 갖고 있으며, 해당 사용자의 파일을 관리함

· 하나의 사용자 파일 디렉터리에서는 유일한 파일 이름을 사용해야 하지만 서로 다른 사용자 파일 디렉터리에서는 동일한 파일 이름을 사용할 수 있음

· 각 사용자는 다른 사용자의 파일 디렉터리를 검색할 수 없으므로 업무 협력 및 파일의 공유 어려움

· 특정 파일을 지정할 때는 사용자 이름과 파일 이름을 함께 저장해야 하므로 파일 이름이 길어짐(사용자1＼파일1)

④ 트리 디렉터리 구조

트리 디렉터리는 하나의 루트 디렉터리과 여러 개의 종속(서브) 디렉터리로 구성된 구조

· DOS, Windows, UNIX 등의 운영체제에서 사용되는 디렉터리 구조

· 각 디렉터리는 서브디렉터리나 파일을 가질 수 있음

· 서로 다른 디렉터리 내에 동일한 이름의 파일이나 디렉터리를 생성할 수 있음

· 디렉터리의 생성과 파괴가 비교적 용이

· 디렉터리의 탐색은 포인터를 사용하며, 경로명은 절대 경로명과 상대 경로명을 사용함

※ 절대 경로명 : 루트에서부터 지정된 파일 위치까지의 경로

※ 상대 경로명 : 현재 디렉터리를 기준으로 지정된 파일 위치까지의 경로

⑤ 비순환(비주기) 그래프 디렉터리 구조(Acyclic Graph Directory)

비순환 그래프 디렉터리는 하위 파일이나 하위 디렉터리를 공동으로 사용할 수 있는 것으로, 사이클이 허용되지 않는 구조

· 디스크 공간 절약 가능

· 하나의 파일이나 디렉터리가 여러 개의 경로 이름을 가질 수 있음

· 디렉터리 구조가 복잡하고, 공유된 하나의 파일을 탐색할 경우 다른 경로로 두 번 이상 찾아갈 수 있으므로 시스템 성능이 저하될 수 있음

· 공유된 파일을 삭제할 경우 고아 포인터 발생할 수 있음

(고아 포인터 : 여러 디렉터리에서 한 개의 파일을 공유하여 사용할 때 공유된 파일을 삭제하면 파일이 없어졌는데도 불구하고 다른 디렉터리에서는 그 파일을 가리키는 포인터가 남아있게 됨. 이와 같이 삭제된 파일에 대한 포인터를 끊어진 포인터, 즉 고아 포인터라 함)

⑥ 일반적인 그래프 디렉터리 구조

일반적인 그래프 디렉터리는 트리 구조에 링크(다른 파일이나 디렉터리를 가리키는 포인터)를 첨가시켜 순환(Cycle)을 허용하는 그래프 구조

· 디렉터리와 파일 공유에 완전한 융통성 있음

· 탐색 알고리즘이 간단하여, 파일과 디렉터리를 액세스하기 쉬움

· 사용되지 않은 디스크 공간을 되찾기 위해 쓰레기 수집이 필요

· 불필요한 파일을 제거하여 사용 공간을 늘리기 위하여 참조 계수기 필요

※ 파일 시스템을 탐색하는 것으로 접근할 수 있는 디스크의 모든 공간을 표시해 두고 다음 번 탐색시 표시되지 않은 공간을 사용 가능한 공간의 리스트로 수집하는 것을 쓰레기 수집이라 하며, 이때 사용되는 것을 참조 계수기라고 함

100 디스크 공간 할당 방법

① 디스크 공간 할당 방법의 개요

· 디스크 공간 할당은 파일을 효율적으로 저장하고 사용하기 위해 파일을 기억공간에 어떻게 할당할 것인가를 결정하는 방법

· 파일을 디스크 공간에 할당하는 방법에는 연속 할당 방법과 불연속 할당 방법이 있으며, 불연속 할당 방법에는 섹터 단위 할당과 블록 단위 할당이 있음

② 연속 할당(Contiguous Allocation)

연속 할당은 파일을 디스크의 연속된 기억공간에 할당하는 방법으로, 생성되는 파일 크기만큼의 공간이 있어야 함

· 논리적으로 연속된 레코드들이 물리적으로 인접한 공간에 저장되기 때문에 접근 시간이 빠름

· 디렉터리는 파일의 시작 주소와 길이에 대한 정보만 가지고 있으므로 디렉터리가 단순하고, 관리 및 구현 용이

· 파일 크기에 알맞은 연속 공간이 없을 경우 파일 생성되지 않음

· 파일의 생성과 삭제가 반복되면서 단편화 발생

· 단편화를 줄이기 위해 재배치에 의한 주기적인 압축 필요함

· 파일의 크기가 시간에 따라 변경될 경우 구현하기 어려움

③ 불연속 할당(Non-Contiguous Allocation)

불연속 할당은 파일의 크기가 변경될 경우 구현이 어려운 연속 할당의 단점을 보완하기 위한 것으로, 디스크 공간을 일정 단위로 나누어 할당하는 기법

섹터 단위 할당

· 섹터 단위 할당은 하나의 파일이 디스크의 섹터 단위로 분산되어 할당되는 방법으로, 하나의 파일에 속하는 섹터들이 연결 리스트로 구성

· 하나의 파일에 속하는 각각의 섹터는 연결을 위해 다음 내용이 있는 곳의 포인터를 가지고 있음

· 디렉터리는 파일의 시작과 마지막 주소에 대한 정보만 가지고 있음

· 섹터 단위로 저장되므로 디스크의 단편화가 발생되지 않고, 디스크 압축이 불필요

· 파일 생성 시 파일 크기를 알 필요가 없으며, 파일 크기만큼의 연속된 공간이 없어도 저장 가능

· 레코드를 검색할 경우 파일이 속한 레코드를 순차적으로 검색해야 하므로 탐색 시간이 오래 걸리고, 직접 접근 불가능

· 각 섹터의 포인터가 차지하는 공간만큼 실제 데이터가 저장될 공간이 감소함

블록 단위 할당

블록 단위 할당은 하나의 파일이 연속된 여러 개의 섹터를 묶은 블록 단위로 할당되는 방법

· 블록 체인 기법

- 블록 체인 기법은 섹터 단위 할당 기법과 비슷하나 할당 단위를 블록 단위로 구성하는 방법

- 하나의 블록은 여러 개의 섹터로 구성됨

- 디렉터리는 파일의 첫 번째 블록을 가리키는 포인터 가지고 있음

- 하나의 블록은 데이터와 다음 블록을 가리키는 포인터로 구성되어 있음

- 삽입과 삭제시 포인터만 수정하면 되므로 삽입·삭제가 간단

- 순차적으로 탐색해야 하므로 속도가 느림

· 색인(인덱스) 블록 체인 기법

- 색인 블록 체인 기법은 파일마다 색인 블록을 두고, 파일이 할당된 블록의 모든 포인터를 이 색인 블록에 모아 둠으로써 직접 접근을 가능하게 한 방법

- 색인 블록 하나로 파일을 전부 나타낼 수 없는 경우 여러 개의 연속된 색인 블록을 서로 링크하여 사용할 수 있음

- 디렉터리는 파일의 색인 블록에 대한 포인터를 가지고 있음

- 색인 블록의 포인터를 사용하여 직접 접근이 가능하며, 탐색 시간 빠름

- 삽입 시 색인 블록을 재구성해야 하고, 색인 블록이 차지하는 만큼의 기억장치 낭비가 발생함

· 블록 지향 파일 사상 기법

- 블록 지향 파일 사상 기법은 포인터 대신 파일 할당 테이블(디스크에 존재하는 파일에 대한 정보가 어느 위치에 저장되어 있는가를 표시해놓은 특수 영역)에 있는 블록 번호를 사용하는 기법

- 파일 할당 테이블에는 각 블록에 해당하는 항목이 있고, 각 항목은 블록 번호에 의해 색인됨

- 블록 번호에 의해 색인된 테이블의 각 항목은 다음 블록의 블록 번호를 가짐

- 디스크 구조의 특성상 블록 번호는 실제 기억공간의 주소로 쉽게 변환할 수 있음

- 데이터 삽입, 삭제 용이

- 디렉터리는 파일 할당 테이블의 시작 위치를 가지고 있음

101 자원 보호

① 자원 보호의 개요

· 자원 보호는 컴퓨터 시스템에서 사용자, 프로세스 등과 같은 주체가 프로세스, CPU, 기억장치 등과 같은 객체(자원)에 불법적으로 접근하는 것을 제어하고, 객체(자원)의 물리적인 손상을 예방하는 기법 의미

· 주체는 접근 권한이 부여된 객체에게만 접근 가능

· 자원을 보호하기 위한 기법 : 접근 제어 행렬, 전역 테이블, 접근 제어 리스트, 권한(자격) 리스트

② 접근 제어 행렬(Access Control Matrix) 기법

· 접근 제어 행렬은 자원 보호의 일반적인 모델로, 객체에 대한 접근 권한을 행렬로써 표시한 기법

· 행(Row)은 영역(사용자, 프로세스), 열(Column)은 객체, 각 항은 접근 권한의 집합

③ 전역 테이블(Global Table) 기법

· 전역 테이블은 가장 단순한 구현 방법으로, 세 개의 순서쌍인 영역, 객체, 접근 권한의 집합을 목록 형태로 구성한 기법

· 테이블이 매우 커서 주기억장치제 저장할 수 없으므로 가상기억장치 기법을 사용해야 하며, 주 기억장치에 저장될 경우 공간을 낭비하게 됨

④ 접근 제어 리스트(Access Control List) 기법

· 접근 제어 리스트는 접근 제어 행렬에 있는 각 열, 즉 객체를 중심으로 접근 리스트를 구성한 것

· 각 객체에 대한 리스트는 영역, 접근 권한의 순서쌍으로 구성되며, 객체에 대한 접근 권한을 갖는 모든 영역을 정의

· 접근 권한이 없는 영역은 제외됨

⑤ 권한(자격) 리스트(Capability List) 기법

· 권한(자격) 리스트는 접근 제어 행렬에 있는 각 행, 즉 영역을 중심으로 권한 리스트를 구성한 것

· 각 영역에 대한 권한 리스트는 객체와 그 객체에 허용된 조작 리스트로 구성됨

· 권한 리스트는 영역과 결합되어 있지만 그 영역에서 수행중인 프로세스가 직접 접근할 수 없음. 왜냐하면 권한 리스트는 운영체제에 의해 유지되며 사용자에 의해서 간접적으로만 접근되는 보호된 객체이기 때문

⑥ 록-키(Lock-Key) 기법

· 록-키는 접근 제어 리스트와 권한 리스트를 절충한 기법

· 각 객체는 Lock, 각 영역은 Key라 불리는 유일학도 독특한 값을 갖고 있어서 영역과 객체가 일치하는 경우에만 해당 객체에 접근 가능

⑦ 파일 보호 기법

파일 보호 기법은 자원 보호 기법과 마찬가지로 파일에 대한 일방적인 접근과 손상 및 파괴를 방지하기 위한 기법

102 보안

① 보안의 정의

· 보안(Security)은 컴퓨터 시스템 내에 있는 프로그램과 데이터에 대하여 통제된 접근 방식을 어떻게 제공할 것인가를 다루는 것

· 물리적, 환경적 취약점을 이용한 침입, 방해, 절도 등의 행위로부터 컴퓨터 시스템 내의 자원을 보호하고 대응하기 위한 일련의 정책과 행위

· 컴퓨터 시스템에 의해 정의된 자원에 대하여 프로그램, 프로세스 또는 사용자의 허용된 권한 외의 접근을 제한하여 자원의 손상 및 유출 등을 방지하는 기법

② 보안 요건

③ 보안 유지 기법

외부 보안(External Security)

외부 보안에는 컴퓨터 시스템의 물리적인 보안을 위한 시설 보안과 운용자의 정책을 통한 운용 보안이 있음

· 시설 보안 : 천재 지변이나 외부 침입자로부터의 보안을 의미하는 것으로, 연기나 열을 감지하고 사람의 음성, 지문 등을 확인할 수 있는 방법을 사용

· 운용 보안 : 전산소 관리 및 경영자들의 정책과 통제에 의해 이루어지는 보안으로, 사용자마다 인가된 등급, 즉 액세스 권리를 부여하여 프로그램과 데이터에 접근할 수 있도록 함

사용자 인터페이스 보안(User Interface Security)

운영체제가 사용자의 신원을 확인한 후 권한이 있는 사용자에게만 시스템의 프로그램과 데이터를 사용할 수 있게 하는 보안 방법

내부 보안(Internal Security)

· 하드웨어나 운영체제에 내장된 보안 기능을 이용하여 시스템의 신뢰성을 유지하고, 보안 문제를 해결하는 기법

· 외부의 불법 침입자가 프로그램, 데이터에 접근하는 것을 방지하기 위해 하드웨어나 운영체제에 접근 제어 코드 등을 내장하고 있도록 하는 기능

④ 보안 위험 감소 방법

사용자 감시(User Surveillance)

· 비인가된 사용자의 침입을 방지하기 위해 인가된 사용자만 인식할 수 있도록 하는 기법

· 인가된 사용자의 지문, 음성, 얼굴, 홍채와 같은 신체적 특징이나 신분증, 키(Key)등의 소유물 등을 사용

위험 탐지(Threat Monitoring)

· 컴퓨터 시스템의 자원 사용에 대한 제어권을 사용자가 직접 갖지 못하게 하고, 운영체제의 감시 프로그램이 갖도록 하는 기법

· 사용자가 자원에 대한 접근을 요구하면 운영체제의 감시 프로그램이 접근 여부를 결정함

확충(Amplification)

· 컴퓨터의 감시 프로그램이 일반 사용자보다 더 많은 권한을 부여하여, 데이터의 불법 사용을 방지하고 제어할 수 있도록 하는 기법

· 권한이 부여된 감시 프로그램은 불법 사용에 대한 정보를 확인하여 시스템 관리자에게 자동으로 보고하게 됨

패스워드(Password) 보호

· 각 사용자별로 로그인 이름과 패스워드를 만든 다음 입력하여 운영체제로부터 인증받은 후 시스템을 사용하는 기법

· 컴퓨터 시스템에서 가장 많이 사용되는 사용자 인증 방법

103 정보 보안 기법

① 암호화 기법

암호화(Encryption)는 데이터를 보낼 때 송신자가 지정한 수신자 이외에는 그 내용을 알 수 없도록 평문을 암호문으로 변환하는 것이고, 복호화(Decryprion)는 암호화된 데이터를 원래의 평문으로 복구하는 것을 의미

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

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

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

· 암호화/복호화 속도가 빠르며 알고리즘이 단순하고, 파일 크기 작음

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

· 비밀키 암호화 기법을 이용한 대표적인 암호화 방식 : DES(Data Encryption Standard)

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

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

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

· 키의 분배 용이, 관리해야 할 키의 개수 적음

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

· 공용키 암호화 기법을 이용한 대표적인 암호화 방식 : RSA(Rivest Shamir Adleman)

② 기타 정보 보안 기법

디지털 서명 기법(Digital Signature Mechanism)

· 손으로 쓴 서명과 같이 고유의 전자 서명으로 송신자가 전자 문서 송신 사실을 나중에 부인할 수 없도록 하고, 작성 내용이 송·수신 과정에서 변조된 사실이 없다는 것을 증명할 수 있는 기법

· 공개키 암호화 기법을 사용하는 데 송신자는 자신의 비밀키를 이용하여 다지털 서명을 하고 문서를 송신하면, 수신자는 송신자의 공개키로 디지털 서명과 문서 확인

여분 정보 삽입 기법(Traffic Padding Mechanism)

· 정상적인 데이터에 여분의 거짓 데이터를 삽입하여 불법적으로 데이터를 분석하는 공격을 방어할 수 있는 기법

· 여분으로 삽입한 거짓 데이터가 정상적인 데이터와 구별되지 않아야 함

인증 교환 기법(Authentication Exchange Mechanism)

수신자가 메시지 전송 도중에 변경되지 않았음을 확인할 수 있으며, 메시지가 정당한 상대방으로부터 전달된 것임을 확인할 수 있는 기법

접근 제어 기법(Access Control Mechanism)

데이터에 접근이 허가된 자에게만 데이터 사용을 허용하는 정책을 강화하기 위해 사용하는 기법

고장 방지 시스템, 결합 허용 시스템(Fault Tolerant System)

· 시스템의 부품 고장이나 프로그램에 버그가 있더라도 시스템 전체에 장애가 발생하지 않도록 시스템을 구성하는 방법으로, 대표적인 시스템으로는 Dual System

· Dual System은 고장으로 인해 작업이 중단되지 않도록 하기 위해서 같은 장치를 두 개로 구성하여 하나가 고장나면 다른 하나를 작동시켜 작업을 처리하는 시스템

출처 : 2017 시나공 정보처리기사 필기

정보처리기사 필기 - 3과목 운영체제

3장 기억장치 관리

090 기억장치 관리의 개요

① 기억장치 계층 구조의 특징

· 기억장치는 레지스터, 캐시 기억장치, 주기억장치, 보조기억장치를 다음과 같이 계층 구조로 분류

[그림 1] 기억장치 계층 구조

· 계층 구조가 상위의 기억장치일수록 접근 속도와 접근 시간이 빠르지만, 기억 용량이 적고 고가

· 주기억장치는 각기 자신의 주소를 갖는 워드 또는 바이트들로 구성되어 있으며, 주소를 이용하여 액세스 가능

· 레지스터, 캐시 기억장치, 주기억장치의 프로그램과 데이터는 CPU가 직접 액세스 가능, 보조기억장치에 있는 프로그램이나 데이터는 직접 액세스 불가능

· 보조기억장치에 있는 데이터는 주기억장치에 적재된 후 CPU에 의해 액세스될 수 있음

② 기억장치의 관리 전략의 개요

· 기억장치의 관리 전략은 보조기억장치의 프로그램이나 데이터를 주기억장치에 적재시키는 시기, 적재 위치 등을 지정하여 한정된 주기억장치의 공간을 효율적으로 사용하기 위한 것으로 반입(Fetch) 전략, 배치(Placement) 전략, 교체(Replacement) 전략

③ 반입(Fetch) 전략

보조기억장치에 보관중인 프로그램이나 데이터를 언제 주기억장치로 적재할 것인지를 결정하는 전략

· 요구 반입(Demand Fetch) : 실행중인 프로그램이 특정 프로그램이나 데이터 등의 참조를 요구할 때 적재하는 방법

· 예상 반입(Anticipatory Fetch) : 실행중인 프로그램에 의해 참조될 프로그램이나 데이터를 미리 예상해서 적재하는 방법

④ 배치(Placement) 전략

새로 반입되는 프로그램이나 데이터를 주기억장치의 어디에 위치시킬 것인지를 결정하는 전략

· 최초 적합(First Fit) : 프로그램이나 데이터가 들어갈 수 있는 크기의 빈 영역 중에서 첫 번째 분할 영역에 배치시키는 방법

· 최적 적합(Best Fit) : 프로그램이나 데이터가 들어갈 수 있는 크기의 빈 영역 중에서 단편화를 가장 작게 남기는 분할 영역에 배치시키는 방법

(단편화 : 주기억장치의 분할된 영역에 프로그램이나 데이터를 할당할 경우, 분할된 영역이 프로그램이나 데이터보다 작거나 커서 생기는 빈 기억공간)

· 최악 적합(Worst Fit) : 프로그램이나 데이터가 들어갈 수 있는 크기의 빈 영역 중에서 단편화를 가장 많이 남기는 분할 영역에 배치시키는 방법

⑤ 교체(Replacement) 전략

· 주기억장치의 모든 영역이 이미 사용중인 상태에서 새로운 프로그램이나 데이터를 주기억장치에 배치하려고 할 때, 이미 사용되고 있는 영역 중에서 어느 영역을 교체하여 사용할 것인지를 결정하는 전략

· 교체 전략 : FIFO, OPT, LRU, LFU, NUR, SCR

091 주기억장치 할당 기법

① 주기억장치 할당의 개념

주기억장치 할당 기법은 프로그램이나 데이터를 실행시키기 위해 주기억장치에 어떻게 할당할 것인지에 대한 내용

② 단일 분할 할당 기법

단일 분할 할당 기법은 주기억장치를 운영체제 영역과 사용자 영역으로 나누어 한 순간에는 오직 한 명의 사용자만의 주기억장치의 사용자 영역을 사용하는 기법

· 가장 단순한 기법으로 초기의 운영체제에서 많이 사용하던 기법

· 운영체제를 보호하고, 프로그램이 사용자 영역만을 사용하기 위해 운영체제 영역과 사용자 영역을 구분하는 경계 레지스터가 사용됨

(경계 레지스터 : 사용자 영역에 있는 사용자 프로그램이 운영체제 영역에 접근하지 못하도록 보호하는 레지스터로, 사용자 영역이 시작되는 주소를 기억하고 있음)

· 프로그램의 크기가 작을 경우 사용자 영역이 낭비될 수 있음

· 초기에는 주기억장치보다 큰 사용자 프로그램은 실행할 수 없었으나 오버레이 기법을 사용하면서 이 문제 해겨로딤

오버레이(Overlay) 기법

오버레이 기법은 주기억장치보다 큰 사용자 프로그램을 실행하기 위한 기법

· 보조기억장치에 저장된 하나의 프로그램을 여러 개의 조각으로 분할한 후 필요한 조각을 차례로 주기억장치에 적재하여 프로그램 실행

· 프로그램이 실행되면서 주기억장치의 공간이 부족하면 주기억장치에 적재된 프로그램의 조각 중 불필요한 조각이 위치한 장소에 새로운 프로그램의 조각을 중첩(Overlay)하여 적재함

· 프로그램을 여러 개의 조각으로 분할하는 작업은 프로그래머가 수행해야 하므로 프로그래머는 시스템 구조나 프로그램 구조를 알아야 함

※ 오버레이 기법이 가능한 이유 : 하나의 프로그램을 여러 개의 조각으로 분할하여 처리할 수 있는 것은 프로그램의 모든 부분이 동시에 실행되는 것이 아니기 때문

스와핑(Swapping) 기법

스와핑 기법은 하나의 프로그램 전체를 주기억장치에 할당하여 사용하다 필요에 따라 다른 프로그램과 교체하는 기법

· 주기억장치에 있는 프로그램이 보조기억장치로 이동되는 것을 Swap Out, 보조기억장치에 있는 프로그램이 주기억장치로 이동하는 것을 Swap In이라고 함

· 하나의 사용자 프로그램이 완료될 때가지 교체 과정을 여러 번 수행 가능

· 가상기억장치의 페이징 기법으로 발점

③ 다중 분할 할당 기법

고정 분할 할당(Multiple contiguous Fixed parTition allocation, MFT) 기법 = 정적 할당(Static Allocation) 기법

고정 분할 할당은 프로그램을 할당하기 전에 운영체제가 주기억장치의 사용자 영역을 여러 개의 고정된 크기로 분할하고 준비상태 큐에서 준비중인 프로그램을 각 영역에 할당하여 수행하는 기법

· 프로그램을 실행하려면 프로그램 전체가 주기억장치에 위치해야 함

· 프로그램이 분할된 영역보다 커서 영역 안에 들어갈 수 없는 경우 발생 가능

· 일정한 크기의 분할 영역에 다양한 크기의 프로그램이 할당되므로 내부 단편화 및 외부 단편화가 발생하여 주기억장치의 낭비가 많음

· 실행할 프로그램의 크기를 미리 알고 있어야 함

· 다중 프로그래밍을 위해 사용되었으나 현재는 사용되지 않음

※ 내부 단편화 및 외부 단편화

· 내부 단편화 : 분할된 영역이 할당될 프로그램의 크기보다 크기 때문에 프로그램이 할당된 후 사용되지 않고 남아있는 빈 공간

· 외부 단편화 : 분할되 영역이 할당될 프로그램의 크기보다 작기 때문에 프로그램이 할당될 수 없어 사용되지 않고 빈 공간으로 남아 있는 분할된 전체 영역

가변 분할 할당(Multiple contiguous Variable parTition allocation, MVT) 기법 = 동적 할당(Dynamic Allocation) 기법

고정 분할 할당 기법의 단편화를 줄이기 위한 것으로, 미리 주기억장치를 분할해 놓는 것이 아니라 프로그램을 주기억장치에 적재하면서 필요한 만큼의 크기로 영역을 분할하는 기법

· 주기억장치를 효율적으로 사용할 수 있으며, 다중 프로그래밍의 정도를 높일 수 있음

· 고정 분할 할당 기법에 비해 실행될 프로세스 크기에 대한 제약이 적음

· 단편화를 상당 부분 해결할 수 있으나 영역과 영역 사이에 단편화가 발생할 수 있음

092 주기억장치 관리 기법의 문제점과 해결 방법

① 단편화

단편화(Fragmentation)는 분할된 주기억장치에 프로그램을 할당하고 반납하는 과정을 반복하면서 사용되지 않고 남는 기억장치의 빈 공간 조각을 의미하며, 내부 단편화와 외부 단편화가 있음

· 내부 단편화(Internal Fragmentation) : 분할된 영역이 할당될 프로그램의 크기보다 크기 때문에 프로그램이 할당된후 사용되지 않고 남아있는 빈 공간

· 외부 단편화(External Fragmentation) : 분할된 영역이 할당될 프로그래므이 크기보다 작기 떄문에 프로그램이 할당될 수 없어 사용되지 않고 빈 공간으로 남아 있는 분할된 전체 영역

② 단편화 해결 방법

· 주기억장치를 재사용할 수 있도록 단편화된 공간을 모아서 하나의 사용할 수 있는 공간으로 만드는 기법

통합(Coalescing) 기법

· 통합 기법은 주기억장치 내에 인접해 있는 단편화된 공간을 하나의 공간으로 통합하는 작업

· 주기억장치에 빈 공간이 발생할 경우 이 빈 공간이 다른 빈 공간과 인접되어 있는지 점검한 후 결합하여 사용

압축(Compaction) 기법

· 압축 기법은 주기억장치 내에 분산되어 있는 단편화된 빈 공간을 결합하여 하나의 큰 가용 공간을 만드는 작업, 집약 쓰레기 수집이라고도 함

· 여러 위치에 분산된 단편화된 공간을 주기억장치의 한 쪽 끝을 옮겨서 큰 가용 공간 만듦

· 압축이 실행되는 동안 시스템은 모든 일을 일시 중단함

093 가상기억장치 구현 기법

① 가상기억장치의 개요

· 가상기억장치는 보조기억장치(하드디스크)의 일부를 주기억장치처럼 사용하는 것으로, 용량이 작은 주기억장치를 마치 큰 용량을 가진 것처럼 사용하는 기법

· 프로그램을 여러 개의 작은 블록 단위로 나누어서 가상기억장치에 보관해 놓고, 프로그램 실행 시 요구되는 블록만 주기억장치에 불연속적으로 할당하여 처리

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

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

· 가상기억장치에 저장된 프로그램을 실행하려면 가상기억장치의 주소를 주기억장치의 주소로 바꾸는 주고 변환 작업 필요함

· 블록 단위로 나누어 사용하므로 연속 할당 방식에서 발생할 수 있는 단편화를 해결 가능

· 가상기억장치의 일반적인 구현 방법에는 블록의 종류에 따라 페이징 기법과 세그먼테이션 기법으로 나눌수 있음

※ 주소 변환

· 주소 변환은 가상기억장치에 있는 프로그램이 주기억장치에 적재되어 실행될 때 논리적인 가상주소를 물리적인 실기억주소로 변환하는 것으로, 주소 사상 또는 주소 매핑이라고 함. 이때 연속적인 가상주소가 반드시 연속적인 실기억주소로 변환되지 않아도 되는데, 이를 인위적 연속성이라고 함

· 가상주소는 보조기억장치에 있는 프로그램 상의 주소로 논리 주소라고 하며, 실기억주소는 주기억장치에 있는 기억공간의 주소로 실주소라고 함

② 페이징(Paging) 기법

페이징 기법의 개요

· 가상기억장치에 보관되어 있는 프로그램과 주기억장치의 영역을 동일한 크기로 나눈 후 나눠진 프로그램(페이지)을 동일하게 나눠진 주기억장치의 영역(페이지 프레임)에 적재시켜 실행하는 기법

· 프로그램을 일정한 크기로 나눈 단위를 페이지라고 하며, 페이지크기로 일정하게나누어진 주기억장치의 단위를 페이지 프레임이라고 함

· 외부 단편화는 발생하지 않으나 내부 단편화는 발생할 수 있음

· 주소 변환을 위해서 페이지의 위치 정보를 가지고 있는 페이지 맵 테이블 필요함

· 페이지 맵 테이블 사용으로 비용 증가되고, 처리 속도 감소됨

페이징 기법의 일반적인 주소 변환

· 주소 형식에 따른 페이지 맵 테이블의 구성

- 가상주소는 페이지 번호를 나타내는 p와 페이지 내에서 실제 내용이 위치하고 있는 곳까지의 거리를 나타내는 변위값 d로 구성됨

가상주소 형식    [페이지번호(p) | 변위값(d)]

- 실기억주소는 페이지 프레임 번호를 나타내는 p'와 페이지 프레임 내에서 실제 참조하는 위치까지의 거리를 나타내는 변위값 d로 구성됨

실기억주소 형식    [페이지 프레임(p') | 변위값(d)]

- 페이지 맵 테이블은 사용할 페이지가 주기억장치에 존재하는지의 여부를 나타내는 상태 비트와 페이지가 주기억장치에 없을 때의 보조기억장치 주소를 나타내는 디스크 주소, 페이지가 주기억장치에 있을 때의 페이지 프레임 번호로 구성됨

페이지 맵 테이블    [디스크 주소 | 페이지 프레임 번호 | 상태 비트]

· 주소 변환 순서

① 가상주소의 페이지 번호에 해당하는 페이지 프레임 번호와 가상주소의 변위값을 이용하여 실기억주소 만듦

② 만들어진 실기억주소를 이용하여 주기억장치를 액세스함

③ 세그먼테이션(Segmentation) 기법

세그먼테이션의 개요

· 가상기억장치에 보관되어 있는 프로그램을 다양한 크기의 논리적인 단위로 나눈 후 주기억장치에 적재시켜 실행시키는 기법

· 프로그램을 배열이나 함수 등과 같은 논리적인 크기로 나눈 단위를 세그먼트라고 하며, 각 세그먼트는 고유한 이름과 크기 가짐

· 기억장치의 사용자 관점을 보존하는 기억장치 관리 기법

· 세그먼테이션 기법을 이용하는 궁극적인 이유는 기억공간을 절약하기 위해서

· 주소 변환을 위해서 세그먼트가 존재하는 위치 정보를 가지고 있는 세그먼트 맵 테이블이 필요함

· 세그먼트가 주기억장치에 적재될 때 다른 세그먼트에게 할당된 영역을 침범할 수 없으며, 이를 위해 기억장치 보호키 필요

· 내부 단편화는 발생하지 않으나 외부 단편화는 발생할 수 있음

세그먼테이션 기법의 일반적인 주소 변환

· 주소 형식에 따른 주소와 세그먼트 맵 테이블의 구성

- 가상주소는 세그먼트 번호를 나타내는 s와 세그먼트 내에서 실제 내용이 위치하고 있는 곳까지의 거리를 나타내는 변위값 d로 구성됨

가상주소 형식    [세그먼트 번호(s) | 변위값(d)]

- 실기억주소는 완전주소 형태를 사용하며 이는 세그먼트의 기준번지와 변위값을 더함으로써 얻을 수 있음

실기억주소 형식    [실기억주소(세그먼트 기준번지+변위값)]

- 세그먼트 맵 테이블은 세그먼트 번호 s와 세그먼트의 크기 L(한계 번지), 주기억장치 상의 기준번지(시작주소) b로 구성됨

세그먼트 맵 테이블    [세그먼트 번호(s) | 세그먼트 크기(L) | 기준 번지(b)]

· 주소 변환 순서

① 가상주소의 세그먼트 번호로 세그먼트 맵 테이블에서 해당 세그먼트의 기준번지와 세그먼트 크기를 구함. 세그먼트 번호는 세그먼트 맵 테이블에 대한 색인으로 사용됨

② 가상주소의 변위값과 세그먼트의 크기 비교

③ 변위값이 작거나 같으면 기준번지와 변위값을 더하여 실기억주소를 만들어 주기억장치 액세스함

④ 변위값이 크면 다른 영역을 침범하게 되므로 실행 권한을 운영체제에게 넘기고 트랩을 발생시킴(변위값이 크다는 것은 현재 찾는 세그먼트의 위치가 해당 세그먼트의 크기(한계번지)를 초과하였다는 의미)

094 페이지 교체 알고리즘

① 페이지 교체 알고리즘의 개요

· 페이지 교체 알고리즘은 페이지 부재가 발생했을 때 가상기억장치의 필요한 페이지를 주기억장치에 적재해야 하는데, 이때 주기억장치의 모든 페이지 프레임이 사용중이면 어떤 페이지 프레임을 선택하여 교체할 것인지를 결정하는 기법

· 페이지 교체 알고리즘 : OPT, FIFO, LRU, LFU, NUR, SCR

② OPT(OPTimal replacement, 최적 교체)

OPT는 앞으로 가장 오랫동안 사용하지 않을 페이지를 교체하는 기법

· 벨레이디(Belady)가 제안한 것으로, 페이지 부재 횟수가 가장 적게 발생하는 가장 효율적인 알고리즘

· 각 페이지의 호출 순서와 참조 상황을 미리 예측해야 하므로 실현 가능성 희박함

③ FIFO(First In First Out)

FIFO는 각 페이지가 주기억장치에 적재될 때마다 그때의 시간을 기억시켜 가장 먼저 들어와서 가장 오래 있었던 페이지를 교체하는 기법

· 이해학 쉽고, 프로그래밍 및 설계 간단함

· 벨레이디의 모순현상 발생(페이지 프레임 수가 많으면 페이지 부재의 수가 줄어드는 것이 일반적이지만, 페이지 프레임 수를 증가시켰느데도 불구하고 페이지 부재가 더 많이 일어나는 현상을 의미

④ LRU(Least Recently Used)

LRU는 최근에 가장 오랫동안 사용하지 않은 페이지를 교체하는 기법

· 각 페이지마다 계수기(Counter)나 스택(Stack)을 두어 현 시점에서 가장 오랫동안 사용하지 않은, 즉 가장 오래 전에 사용된 페이지 교체

· 계수기나 스택과 같은 별도의 하드웨어 필요, 시간적인 오버헤드 발생

· 실제로 구현하기 매우 어려움

※ LRU에서 교체 페이지 선정 방법

· 최근에 가장 오랫동안 사용하지 않은 페이지를 쉽게 선정하려면, 현 시점가지 참조된 페이지 번호 순서를 거꾸로검사하여 중복되지 않고 가장 나중에 나타나는 페이지를 선택

※ LRU 근사 알고리즘

· LRU 알고리즘은 실제 구현하기 어렵기 때문에 시스템에서는 LRU와 비슷한 알고리즘을 사용하게 되는데, 이를 LRU 근사 알고리즘이라고 함

· LRU 근사 알고리즘은 참조 비트를 사용하는 것으로 다음에서 배울 NUR 등이 있음

⑤ LFU(Least Frequently Used)

LFU는 사용 빈도가 가장 적은 페이지를 교체하는 방법

· 활발하게 사용되는 페이지는 사용 횟수가 많아 교체되지 않고 사용됨

· 프로그램 실행 초기에 많이 사용된 페이지가 그 후로 사용되지 않을 경우에도 프레임을 계속 차지할 수 있음

⑥ NUR(Not Used Recently)

NUR은 LRU와 비슷한 알고리즘으로, 최근에 사용하지 않은 페이지를 교체하는 기법

· 최근에 사용되지 않은 페이지는 향후에도 사용되지 않을 가능성이 높다는 것을 전제로, LRU에서 나타나는 시간적인 오버헤드 줄일 수 있음

· 최근의 사용 여부를 확인하기 위해 각 페이지마다 두 개의 비트, 즉 참조 비트와 변형 비트가 사용됨

- 참조 비트 : 페이지가 호출되지 않았을 때는 0, 호출되었을 때는 1로 지정됨

- 변형 비트 : 페이지의 내용이 변경되지 않았을 때는 0, 변경되었을 때는 1로 지정됨

⑦ SCR(2차 기회 교체)

SCR(Second Chance Replacement)은 가장 오랫동안 주기억장치에 있던 페이지 중 자주 사용되는 페이지의 교체를 방지하기 위한 것으로, FIFO 기법의 단점을 보완하는 기법

· 각 페이지마다 참조 비트를 두고, FIFO 기법을 이용하여 페이지 교체 수행중 참조 비트가 0일 경우에는 교체하고, 참조비트가 1일 경우에는 참조 비트를 0으로 지정한 후 FIFO 리스트의 맨 마지막으로 피드백시켜 다음 순서를 기다리게 함

· 교체 대상이 되기 전에 참조 비트를 검사하여 1일 경우 한 번의 기회를 더 부여하기 때문에 'Second Chance'라고도 함

095 가상기억장치 기타 관리 사항

가상기억장치를 구현할 때 시스템의 성능에 영향을 미치는 페이지 크기나 Locality, 워킹 셋, 페이지 부재 빈도, 프리페이징에 대해 

① 페이지 크기

페이징 기법을 사용하면 프로그램을 페이지 단위로 나누게 되는데, 페이지의 크기에 따라 시스템에 미치는 영향이 다름

페이지 크기가 작을 경우

· 페이지 단편화가 감소되고, 한 개의 페이지를 주기억장치로 이동하는 시간이 줄어듦

· 불필요한 내용이 주기억장치에 적재될 확률이 적으므로 효율적인 워킹 셋을 유지할 수 있음

· Locality(국부성)에 더 일치할 수 있기 때문에 기억장치 효율이 높아짐

· 페이지 정보를 갖는 페이지 맵 테이블의 크기가 커지고, 매핑 속도가 늦어짐

· 디스크 접근 횟수가 많아져서 전체적인 입·출력 시간은 늘어남

페이지 크기가 클 경우

· 페이지 정보를 갖는 페이지 맵 테이블의 크기가 작아지고, 매핑 속도가 빨라짐

· 디스크 접근 횟수가 줄어들어 전체적인 입·출력의 효율성이 증가됨

· 페이지 단편화가 증가되고, 한 개의 페이지를 주기억장치로 이동하는 시간이 늘어남

· 프로세스(프로그램) 수행에 불필요한 내용까지도 주기억장치에 적재될 수 있음

② Locality

Locality(국부성, 지역성, 구역성, 국소성)는 프로세스가 실행되는 동안 주기억장치를 참조할 때 일부 페이지만 집중적으로 참조하는 성질이 있다는 이론

· 스래싱을 방지하기 위한 워킹 셋 이론의 기반이 됨

· 프로세스가 집중적으로 사용하는 페이지를 알아내는 방법 중 하나로, 가상기억장치 관리의 이론적인 근거가 됨

· Denning 교수에 의해 구역성의 개념이 증명되었으며 캐시 메모리 시스템의 이론적 근거

Locality의 종류

· 시간 구역성(Temporal Locality)

- 시간 구역성은 프로세스가 실행되면서 하나의 페이지를 일정 시간 동안 집중적으로 액세스하는 현상

- 한 번 참조한 페이지는 가까운 시간 내에 계속 참조할 가능성이 높음을 의미함

- 시간 구역성이 이루어지는 기억 장소 : Loop(반복, 순환), 스택(Stack), 부 프로그램(Sub Routine), Counting(1씩 증감), 집계(Totaling)에 사용되는 변수(기억장소)

· 공간 구역성(Spatial Locality)

- 공간 구역성은 프로세스 실행 시 일정 위치의 페이지를 집중적으로 액세스하는 현상

- 어느 하나의 페이지를 참조하면 그 근처의 페이지를 계속 참조할 가능성이 높음을 의미

- 공간 구역성이 이루어지는 장소 : 배열 순회, 순차적 코드의 실행, 프로그래머들이 관련된 변수(데이터를 저장할 기억장소)들을 서로 근처에 선언하여 할당되는 기억장소, 같은 영역에 있는 변수를 참조할 때 사용

③ 워킹 셋(Working Set)

워킹 셋은 프로세스가 일정 시간 동안 자주 참조하는 페이지들의 집합

· 데닝이 제안한 프로그램의 움직임에 대한 모델로, 프로그램의 Locality 특징을 이용함

· 자주 참조되는 워킹 셋을 주기억장치에 상주시킴으로써 페이지 부재 및 페이지 교체 현상이 줄어들어 프로세스의 기억장치 사용이 안정됨

· 시간이 지남에 따라 자주 참조하는 페이지들의 집합이 변화하기 때문에 워킹셋은 시간에 따라 변경됨

④ 페이지 부재 빈도 방식

페이지 부재(Page Fault)는 프로세스 실행 시 참조할 페이지가 주기억장치에 없는 현상이며, 페이지 부재 빈도는 페이지 부재가 일어나는 횟수

· 페이지 부재 빈도 방식은 페이지 부재율에 따라 주기억장치에 있는 페이지 프레임의 수를 늘리거나 줄여 페이지 부재율을 적정 수준으로 유지하는 방식

· 운영체제는 프로세스 실행 초기에 임의의 페이지 프레임을 할당하고, 페이지 부재율을 지속적으로 감시하고 있다가 부재율이 상한선을 넘어가면 좀 더 많은 페이지 프레임을 할당하고, 부재율이 하한선을 넘어가면 페이지 프레임을 회수하는 방식 사용

⑤ 프리페이징(Prepaging)

· 프리페이징은 처음의 과도한 페이지 부재를 방지하기 위해 필요할 것 같은 모든 페이지를 한꺼번에 프레임에 적재하는 기법

· 기억장치에 들어온 페이지들 중에서 사용되지 않는 페이지가 많을 수도 있음 

⑥ 스래싱(Thrashing)

스래싱은 프로세스의 처리 시간보다 페잊 교체에 소요되는 시간이 더 많아지는 현상

· 다중 프로그래밍 시스템이나 가상기억장치를 사용하는 시스템에서 하나의 프로세스 수행 과정 중 자주 페이지 부재가 발생함으로써 나타나는 현상으로, 전체 시스템의 성능이 저하됨

· 다중 프로그래밍의 정도가 높아짐에 따라 CPU의 이용률은 어느 특정 시점까지는 높아지지만 다중 프로그래밍의 정도가 더욱 커지면 스래킹이 나타나고, CPU의 이용률은 급격히 감소함

· 스래싱 현상 방지 방법

- 다중 프로그래밍의 정도를 적정 수준으로 유지

- 페이지 부재 빈도를 조절하여 사용

- Working Set 유지

- 부족한 자원을 증설하고, 일부 프로세스를 중단시킴

- CPU 성능에 대한 자료의 지속적 관리 및 분석으로 임계치를 예상하여 운영함

096 디스크 스케줄링

보조기억장치에는 자기 디스크, 광 디스크, 자기 테이프 등이 있으나 일반적으로 자기 디스크를 가장 많이 사용함

운영체제가 수행하는 디스크 스케줄링 기법의 개념과 종류에 대해

① 디스크 스케줄링의 개요

· 디스크 스케줄링은 사용할 데이터가 디스크 상의 여러곳에 저장되어 있을 경우 데이터를 액세스하기 위해 디스크 헤드가 움직이는 경로를 결정하는 기법

· 디스크 스케줄링은 일반적으로 탐색 기간을 최적화하기 위해 수행되며, 다음과 같은 목저글 갖고 있음

· 디스크 스케줄링의 종류에는 FCFS, SSTF, SCAN, C-SCAN, N-step SCAN, 에센바흐, STLF 스케줄링 기법이 있음

② FCFS(First Come First Service) = FIFO(First In First Out)

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

· 디스크 대기 큐에 있는 트랙 순서대로 디스크 헤드를 이동시킴

· 디스크 대기 큐에 들어온 순서대로 서비스하기 때문에 더 높은 우선순위의 요청이 입력되어도 순서가 바뀌지 않아 공평성이 보장됨

· 디스크 오버헤드가 적을 때 효율적이며, 프로그래밍이 쉬움

· 헤드 이동 거리가 상당히 길어질 수 있음

· 디스크 오버헤드가 커지면 응답 시간이 길어짐

· 탐색 시간을 최적화하려는 시도가 없는 기법

③ SSTF(Shortest Seek Time First)

SSTF는 탐색 거리가 가장 짧은 트랙에 대한 요청을 먼저 서비스하는 기법

· 현재 해드 위치에서 가장 가까운 거리에 있는 트랙으로 헤드를 이동시킴

· FCFS보다 처리량이 많고, 평균 탐색 시간이 짧음

· 처리량이 많은 일괄 처리 시스템에 유용

· 현재 서비스한 트랙에서 가장 가까운 트랙에 대한 서비스 요청이 계속 발생하는 경우, 먼 거리의 트랙(안쪽이나 바깥쪽)에 대한 서비스는 무한정 기다려야 하는 기아 상태가 발생할 수도 있음

· 응답 시간의 편차가 크기 때문에 대화형 시스템에는 부적합

④ SCAN

SCAN은 SSTF가 갖는 탐색 시간의 편차를 해소하기 위한 기법

· Denning이 개발한 것으로, 대부분의 디스크 스케줄링에서 기본 전략으로 이용됨

· 현재 헤드의 위치에서 진행 방향이 결저되면 탐색 거리가 짧은 순서에 따라 그 방향의 모든 요청을 서비스하고, 끝까지 이동한 후 역방향의 요청 사항을 서비스함

· 헤드가 안쪽과 바깥쪽을 왔다갔다 하면서 지나는 길에 있는 대기 요청뿐만 아니라 새로운 요청도 서비스하며, 현재의 진행 방향에 더 이상의 요청이 없을 때에만 이동방향 바꿈

· SSTF에서 발생하는 응답 시간의 편차를 줄일 수 있음

· 오버헤드가 적을 경우 가장 효율적인 기법

⑤ C-SCAN(Circular SCAN)

C-SCAN은 항상 바깥쪽에서 안쪽으로 움직이면서 가장 짧은 탐색 거리를 갖는 요청을 서비스하는 기법

· 헤드는 트랙의 바깥쪽에서 안쪽으로 한 방향으로만 움직이며 서비스하여 끝까지 이동한 후, 안쪽에 더 이상의 요청이 없으면 헤드는 가장 바깥쪽의 끝으로 이동한 후 다시 안쪽으로 이동하면서 요청 서비스함

· 마치 처음과 마지막 트랙을 인접시킨 것과 같은 원형 형태로 Disk를 처리함

· 요청을 서비스하는 도중 새로운 요청 사항이 도착하면 다음 헤드가 진행될 때 서비스 함

· 트랙의 안쪽과 바깥쪽의 요처엥 대한 서비스가 공평함

⑥ N-SCAN(N-step SCAN)

N-step SCAN은 SCAN 기법의 무한 대기 발생 가능성을 제거한 것으로, 어떤 방향의 진행이 시작될 당시에 대기 중이던 요청들만 서비스하고, 진행 도중 도착한 요청들은 한데 모아서 다음 반대 방향 진행 때 서비스하는 기법

· SSTF나 SCAN 기법보다 응답 시간의 편차가 적음

· 특정 방향에 많은 수의 요청이 도착할 경우 반대방향에서의 무한 지연 발생을 방지할 수 있음

· 진행 도중 도착한 요청은 반대 방향 진행시 서비스하기 위해 디스크 대기 큐에 저장

⑦ 에션바흐(Eschenbach) 기법

· 에센바흐는 부하가 매우 큰 항공 예약 시스템을 위해 개발됨

· 탐색 시간과 회전 지연 시간을 최적화하기 위한 최초의 기법

· 헤드는 C-SCAN처럼 움직이며 예외적으로 모든 실린더는 그 실린더에 요청이 있던 없던 간에 전체 트랙이 한 바퀴 회전할 동안에 서비스 받음

⑧ SLTF(Shortest Latency Time First)

SLTF는 섹터 큐잉이라고 하며, 회전 지연 시간의 최적화를 위해 구현된 기법

· 디스크 대기 큐에 있는 여러 요청을 섹터 위치에 따라 재정렬하고, 가장 가까운 섹터를 먼저 서비스

· 헤드의 이동이 거의 없는 고정 헤드 장치인 드럼과 같은 장치에서 사용됨

출처 : 2017 시나공 정보처리기사 필기

정보처리기사 필기 - 3과목 운영체제

2장 프로세스 관리

084 프로세스의 개요

① 프로세스의 정의

· 프로세스(Process)는 일반적으로 프로세서(처리기, CPU)에 의해 처리되는 사용자 프로그램, 시스템 프로그램, 즉 실행중인 프로그램을 의미하며, 작업(Job), 테스크(Task)라고도 함

· 프로세스는 다음과 같이 여러 형태로 정의 가능

- PCB를 가진 프로그램

- 실기억장치에 저장된 프로그램

- 프로세서가 할당되는 실체로서, 디스패치가 가능한 단위

- 프로시저가 활동중인 것

- 비동기적 행위를 일으키는 주체

- 지정된 결과를 얻기 위한 일련의 계통적 동작

- 목적 또는 결과에 따라 발생되는 사건들의 과정

- 운영체제가 관리하는 실행 단위

② PCB

· PCB(Process Control Block, 프로세스 제어 블록)는 운영체제가 프로세스에 대한 중요한 정보를 저장해 놓는 곳으로, Task Control Block 또는 Job Control Block이라고도 함

· 각 프로세스가 생성될 때마다 고유의 PCB가 생성되고, 프로세스가 완료되면 PCB는 제거됨

· PCB에 저장되어 있는 정보

③ 프로세스 상태 전이

프로세스 상태 전이는 프로세스가 시스템 내에 존재하는 동안 프로세스의 상태가 변화는 것을 의미하며, 프로세스의 상태를 다음과 같이 상태 전이도로 표시

[그림 1] 상태 전이도

프로세스 상태

프로세스 상태는 제출, 접수, 준비, 실행, 대기(보류) 상태로 나눌 수 있으며, 이 중 주요 세 가지 상태는 준비, 실행, 대기 상태

· 제출(Submit) : 작업을 처리학 위해 사용자가 작업을 시스템에 제출한 상태

· 접수(Hold) : 제출된 작업이 스풀 공간인 디스크의 할당 위치에 저장된 상태

· 준비(Ready)

- 프로세스가 프로세서를 할당받기 위해 기다리고 있는 상태

- 프로세스는 준비상태 큐(스케줄링 큐)에서 실행 준비중(준비상태 큐 : 여러 프로세스가 프로세서를 할당받기 위해 기다리는 장소)

- 접수 상태에서 준비 상태로의 전이는 Job 스케줄러에 의해 수행됨

· 실행(Run)

- 준비상태 큐에 있는 프로세스가 프로세서를 할당 받아 실해오디는 상태

- 프로세스 수행이 완료되기 전에 프로세스에게 주어진 프로세서 할당 시간이 종료(Time Run Out)되면 프로세스는 준비 상태로 전이됨

- 실행중인 프로세스에 입·출력(I/O) 처리가 필요하면 실행중인 프로세스는 대기 상태로 전이됨

- 준비 상태에서 실행 상태로의 전이는 CPU(프로세서) 스케줄러에 의해 수행됨

· 대기(Wait), 보류, 블록(Block) : 프로세스에 입·출력 처리가 필요하면 현재 실행중인 프로세스가 중단되고, 입·출력 처리가 완료될 때까지 대기하고 있는 상태

· 종료(Terminated, Exit) : 프로세스의 실행이 끝나고 프로세스 할당이 해제된 상태

※ 실행 중지(Suspend)

· 하나의 프로세스가 입·출력 이외의 다른 이유에 의해 실행되지 못하는 상태

· 실행 중지된 프로세스는 다른 프로세스로 다시 시작하기 전까지는 실행될 수 없음

· 프로세스의 실행 중지 요인

- 시스템에 이상이 있거나 부하가 많을 경우 운영체제의 필요에 의해 중지시킴

- 프로세스의 이상 유무를 확인하기 위해 해당 프로세스를 완전히 종료시키지 않고 중지시킴

프로세스 상태 전이 관련 용어

· Dispatch : 준비 상태에서 대기하고 있는 프로세스 중 하나가 프로세서를 할당받아 실행 상태로 전이되는 과정

· Wake Up : 입·출력 작업이 완료되어 프로세스가 대기 상태에서 준비 상태로 전이되는 과정

· 교통량 제어기(Traffic Controller) : 프로세스의 상태에 대한 조사와 통보 담당

④ 스레드

스레드(Thread)는 프로세스 내에서의 작업 단위로서 시스템의 여러 자원을 할당받아 실행하는 프로그램의 단위

· 하나의 프로세스에 하나의 스레드가 존재하는 경우에는 단일 스레드, 하나 이상의 스레드가 존재하는 경우에는 다중 스레드라고 함

· 프로세스의 일부 특성을 갖고 있기 때문에 경량(Light Weight) 프로세스라고도 함

· 스레드 기반 시스템에서 스레드는 독립적인 스케줄링의 최소 단위로서 프로세스의 역할 담당

· 동일 프로세스 환경에서 서로 독립적인 다중 수행이 가능함

· 스레드의 분류

· 스레드 사용의 장점

- 하나의 프로세스를 여러 개의 스레드로 생성하여 병행성을 증진시킬 수 있음

- 하드웨어, 운영체제의 성능과 응용 프로그램의 처리율 향상 가능

- 응용 프로그램의 응답 시간 단축 가능

- 실행 환경을 공유시켜 기억 장소의 낭비 줄어듦

- 프로세스들 간의 통신 향상

- 스레드는 공통적으로 접근 가능한 기억장치를 통해 효율적으로 통신함

085 스케줄링

① 스케줄링의 개요

· 스케줄링(Scheduling)은 프로세스가 생성되어 실행될 때 필요한 시스템의 여러 자원을 해당 프로세스에게 할당하는 작업

· 프로세스가 생성되어 완료될 때까지 프로셋는 여러 종류의 스케줄링 과정을 거치게 됨

· 스케줄링 종류

※ 문맥 교환(Context Switching)

· 하나의 프로세스에서 다른 프로세스로 CPU가 할당되는 과정에서 발생되는 것으로 새로운 프로세스에 CPU를 할당하기 위해 현재 CPU가 할당된 프로세스의 상태 정보를 저장하고, 새로운 프로세스의 상태 정보를 설정한 후 CPU를 할당하여 실행되도록 하는 작업

② 스케줄링의 목적

스케줄링은 CPU나 자원을 효율적으로 사용하기 위한 정책

· 공정성 : 모든 프로세스에 공정하게 할당

· 처리율(량) 증가 : 단위 시간당 프로세스를 처리하는 비율(양)을 증가시킴

· CPU 이용률 증가 : 프로세스 실행 과정에서 주기억장치를 액세스한다든지, 입·출력 명령 실행 등의 원인에 의해 발생할 수 있는 CPU의 낭비 시간을 줄이고, CPU가 순수하게 프로세스를 실행하는데 사용되는 시간 비율을 증가시킴

· 우선순위 제도 : 우선순위가 높은 프로세스 먼저 실행

· 오버헤드 최소화 : 오버헤드 최소화

· 응답시간(Response Time, 반응 시간) 최소화 : 작업을 지시하고, 반응하기 시작하는 시간을 최소화

· 반환시간(Turn Around Time) 최소화 : 프로세스를 제출한 시간부터 실행이 완료될 때까지 걸리는 시간을 최소화

· 대기 시간 최소화 : 프로세스가 준비상태 큐에서 대기하는 시간을 최소화

· 균형 있는 자원의 사용 : 메모리, 입·출력장치 등의 자원을 균형 있게 사용

· 무한 연기 회피 : 자원을 사용하기 위해 무한정 연기되는 상태를 회피

③ 프로세서 스케줄링(프로세스 스케줄링) 기법

비선점(Non-Preemptive) 스케줄링

· 이미 할당된 CPU를 다른 프로세스가 강제로 빼앗아 사용할 수 없는 스케줄링 기법

· 프로세스가 CPU를 할당받으면 해당 프로세스가 완료될 때까지 CPU를 사용함

· 모든 프로세스에 대한 요구를 공정하게 처리 가능

· 프로세스 응답 시간의 예측이 용이하며, 일괄 처리 방식에 적합

· 중요한 작업(짧은 작업)이 중요하지 않은 작업(긴 작업)을 기다리는 경우가 발생할 수 있음

· 비선점 스케줄링의 종류에는 FCFS, SJF, 우선순위, HRN, 기한부 등의 알고리즘

선점(Preemptive) 스케줄링

· 하나의 프로세스가 CPU를 할당 받아 실행하고 있을 때 우선순위가 높은 다른 프로세스가 CPU를 강제로 빼앗아 사용할 수 있는 스케줄링 기법

· 우선순위가 높은 프로세스를 빠르게 처리 가능

· 주로 빠른 응답 시간을 요구하는 대화식 시분할 시스템에 사용됨

· 많은 오버헤드(Overhead) 초래함

· 선점이 가능하도록 일정 시간 배당에 대한 인터럽트용 타이머 클록(Clock)이 필요

· 선점 스케줄링의 종류에는 Round Robin, SRT, 선점 우선순위, 다단계 큐, 다단계 피드백 큐 등의 알고리즘

086 비선점 스케줄링

① 비선점 스케줄링의 개요

· FCFS, SJF, HRN, 우선순위, 기반후 알고리즘· 

② FCFS(First Come First Service, 선입 선출) = FIFO(First In First Out)

· FCFS는 준비상태 큐(대기 큐, 준비 완료 리스트, 작업준비 큐, 스케줄링 큐)에 도착한 순서에 따라 차례로 CPU를 할당하는 기법으로, 가장 간단한 알고리즘

· 먼저 도착한 것이 먼저 처리되어 공평성은 유지되지만 짧은 작업이 긴 작업을, 중요한 작업이 중요하지 않은 작업을 기다리게 됨

③ SJF(Shorted Job First, 단기 작업 우선)

· SJF는 준비상태 큐에서 기다리고 있는 프로세스들 중에서 실행 시간이 가장 짧은 프로세스에게 먼저 CPU를 할당하는 기법

· 가장 적은 평균 대기 시간을 제공하는 최적 알고리즘

· 실행 시간이 긴 프로세스는 실행 시간이 짧은 프로세스에게 할당 순위가 밀려 무한 연기 상태가 발생될 수 있음

④ HRN(Highest Response-ratio Next)

· 실행 시간이 긴 프로세스에 불리한 SJF 기법을 보완하기 위한 것으로, 대기 시간과 서비스(실행) 시간을 이용하는 기법

· 우선순위 계산 공식을 이용하여 서비스(실행) 시간이 짧은 프로세스나 대기 시간이 긴 프로세스에게 우선순위를 주어 CPU를 할당함

· 서비스 실행 시간이 짧거나 대기 시간이긴 프로세스 일 경우 우선순위가 높아짐

· 우선순위를 계산하여 그 숫자가 가장 높은 것부터 낮은 순으로 우선순위 부여됨

· 우선순위 계산식 = (대기 시간+서비스(실행) 시간) / 서비스(실행) 시간

⑤ 기한부(Deadline)

· 프로세스에게 일정한 시간을 주어 그 시간 안에 프로세스를 완료하도록 하는 기법

· 프로세스가 제한된 시간 안에 완료되지 않을 경우 제거되거나 처음부터 다시 실행해야 함

· 시스템을 프로세스에게 할당할 정확한 시간을 추정해야 하며, 이를 위해서 사용자는 시스템이 요구한 프로세스에 대해 정확한 정보를 제공해야 함

· 여러 프로세스들이 동시에 실행되면 스케줄링이 복잡해지며, 프로세스 실행 시 집중적으로 요구되는 자원 관리에 오버헤드 발생

⑥ 우선순위(Priority)

· 준비 상태 큐에서 기다리는 각 프로세스마다 우선순위를 부여하여 그 중 가장 높은 프로세스에게 먼저 CPU를 할당하는 기법

· 우선순위가 동일할 경우 FCFS 기법으로 CPU 할당

· 우선순위는 프로세스의 종류나 특성에 따라 다르게 부여될 수 있음

· 가장 낮은 순위를 부여받은 프로세스는 무한 연기 또는 기아 상태(프로세스를 완료하지 못하는 상태)가 발생할 수 있음

※ 에이징(Aging) 기법

· 시스템에서 특정 프로세스의 우선순위가 낮아 무한정 기다리게 되는 경우, 한 번 양보하거나 기다린 시간에 비례하여 일정 시간이 지나면 우선순위를 한 단계씩 높여 가까운 시간 안에 자원을 할당받도록 하는 기법

· SJF나 우선순위 기법에서 발생할 수 있는 무한 연기 상태, 기아 상태 예방 가능

087 선점 스케줄링

선점 스케줄링 : 선점 우선순위, SRT, RR, 다단계 큐, 다단계 피드백 큐 알고리즘

① 선점 우선순위

· 준비상태 큐의 프로세스들 중에서 우선순위가 가장 높은 프로세스에게 먼저 CPU 할당하는 기법

· 비선점 우선순위 기법을 선점 형태로 변경한 것으로, 준비상태 큐에 새로 들어온 프로세스의 순위가 높을 경우 현재의 프로세스를 보류하고 새로운 프로세스 실행

② SRT(Shortest Remaining Time)

· 비선점 스케줄링인 SJF 기법을 선점 형태로 변경한 기법으로, 선점 SJF 기법이라고도 함

· 현재 실행중인 프로세스의 남은 시간과 준비상태 큐에 새로 도착한 프로세스의 실행 시간을 비교하여 가장 짧은 실행 시간을 요구하는 프로세스에게 CPU를 할당하는 기법으로, 시분할 시스템에 유용

· 준비상태 큐에 있는 각 프로세스의 실행 시간을 추적하여 보유하고 있어야 하므로 오버헤드 증가

③ RR(Round Robin)

· 시분할 시스템(Time Sharing System)을 위해 고안된 방식으로, FCFS(FIFO)알고리즘을 선점 형태로 변형한 기법

· FCFS 기법과 같이 준비상태 큐에 먼저 들어온 프로세스가 먼저 CPU를 할당받지만 각 프로세스는 시간 할당량(Time Slice, Quantum) 동안만 실행한 후 실행이 완료되지 않으면 다음 프로세스에게 CPU를 넘겨주고 준비 상태 큐의 가장 뒤로 배치됨

· 할당되는 시간이 클 경우 FCFS 기법과 같아지고, 할당되는 시간이 작을 경우 문맥 교환 및 오버헤드가 자주 발생되더 요청된 작업을 신속히 처리할 수 없음

· 할당되는 시간의 크기가 작으면 작은 프로세스들에게 유리함

④ 다단계 큐(MQ; Multi-level Queue)

· 프로세스를 특정 그룹으로 분류할 수 있을 경우 그룹에 따라 각기 다른 준비상태 큐를 사용하는 기법

· 일반적으로 프로세스 우선순위에 따라 시스템 프로세스, 대화형 프로세스, 편집 프로세스, 일괄 처리 프로세스 등으로 나누어 준비상태 큐를 상위, 중위, 하위 단계로 배치

· 각 준비상태 큐는 독자적인 스케줄링을 가지고 있으므로 각 그룹의 특성에 따라 서로 다른 스케줄링 기법 사용 가능

· 프로세스가 특정 그룹의 준비상태 큐에 들어갈 경우 다른 준비 상태 큐로 이동 가능

· 하위 단계 준비상태 큐에 있는 프로세스를 실행하는 도중이라도 상위 단계 준비상태 큐에 프로세스가 들어오면 상위 단계 프로세스에게 CPU를 할당해야 함

⑤ 다단계 피드백 큐(MFQ; Multi-level Feedback Queue)

· 특정 그룹의 준비상태 큐에 들어간 프로세스가 다른 준비상태 큐로 이동할 수 없는 다단계 큐 기법을 준비상태 큐 사이를 이동할 수 있도록 개선한 기법 

· 적응 기법(Adaptive Mechanism, 시스템이 유동적인 상태 변화에 적절히 반응하도록 하는 기법)의 개념 적용

· 각 준비상태 큐마다 시간 할당량을 부여하여 그 시간동안 완료하지 못한 프로세스는 다음 단계의 준비상태 큐로 이동됨

· 상위 단계 준비상태 큐일수록 우선순위가 높고, 시간 할당량이 적음

· 요구하는 시간이 적은 프로세스, 입·출력 중심의 프로세스, 낮은 우선순위에서 너무 오래 기다린 프로세스를 기준으로 높은 우선순위를 할당함

· 하위 단계 준비상태 큐에 있는 프로세스를 실행하는 도중이라도 상위 단계 준비 상태 큐에 프로세스가 들어오면 상위 단계 프로세스에게 CPU를 할당하며, 마지막 단계 큐에서는 작업이 완료될 때까지 RR 스케줄링 기법을 사용함

088 병행 프로세스와 상호 배제

① 병행 프로세스

병행 프로세스(Concurrent Process)는 두 개 이상의 프로세스들이 동시에 존재하며 실행 상태에 있는 것을 의미

· 여러 프로세스들이 독립적으로 실행되는 것을 독립적 병행 프로세스, 서로 협력하며 동시에 실행되는 것을 협동적 병행 프로세스라고 함

· 병행 프로세스는 다중 처리 시스템이나 분산 처리 시스템에서 중요한 개념으로 사용됨

② 임계 구역

임계 구역(Critical Section)은 다중 프로그래밍 운영체제에서 여러 개의 프로세스가 공유하는 데이터 및 자원에 대하여 어느 한 시점에서는 하나의 프로세스만 자원 또는 데이터를 사용하도록 지정된 공유 자원(영역)을 의미

· 임계 구역에는 하나의 프로세스만 접근 가능하며, 해당 프로세스가 자원을 반납한 후에만 다른 프로세스가 자원이나 데이터 사용 가능

· 임계 구역은 특정 프로세스가 독점할 수 없으며, 임계 영역에서 수행 중인 프로세스는 인터럽트 불가능

· 임계 구역의 자원이나 데이터는 여러 프로세스가 사용해야 하므로 임계 구역 내에서의 작업은 신속하게 이루어져야 함

· 프로세스가 임계 구역에 대한 진입을 요청하면 일정 시간 내에 진입을 허락해야 함

· 현재 임계 구역에서 실행되는 프로세스가 없다면 임계 구역 사용을 기다리고 있는 잔류 영역에 있는 프로세스의 사용을 허락해야 하며, 그 이외에 있는 프로세스는 임계 구역에 진입 불가능

③ 상호 배제 기법

상호 배제(Mutual Exclusion)는 특정 프로세스가 공유 자원을 사용하고 있을 경우 다른 프로세스가 해당 공유 자원을 사용하지 못하게 제어하는 기법

· 여러 프로세스가 동시에 공우 자원을 사용할 때 각 프로세스가 번갈아가며 공유 자원를 사용하는 것으로, 임계 구역을 유지하는 기법

· 상호 배제 기법을 구현하기 위한 방법에는 소프트웨어적 구현과 하드웨어적 구현이 있음

소프트웨어적 구현 방법

· 두 개의 프로세스 기준 : 데커(Dekker) 알고리즘, 피터슨(Peterson) 알고리즘

· 여러 개의 프로세스 기준 : Lamport의 빵집 알고리즘(고객이 빵집에 들어갈 때 번호를 부여하여 순서대로 빵을 제공하는 것 처럼, 각 프로세스에게 번호를 부여하고 자원을 사용하도록 하는 방법)

하드웨어적 구현 방법

· Test & Set 기법과 Swap 명령어 기법

④ 동기화 기법의 개요

동기화 기법(Synchronization)은 두 개의 이상의 프로세스를 한 시점에서는 동시에 처리할 수 없으므로 각 프로세스에 대한 처리 순서를 결정하는 것으로, 상호 배제의 한 형태

· 동기화르 구현할 수 있는 방법에는 세마포어와 모니터가 있음

⑤ 세마포어(Semaphore)

· 세마포어는 '신호기', '깃발'을 뜻하며, 각 프로세스에 제어 신호를 전달하여 순서대로 작업을 수행하도록 하는 기법

· 세마포어는 다익스트라가 제안했으며, P와 V라는 두 개의 연산에 의해서 동기화를 유지시키고 상호 배제의 원리를 보장함

· S는 P와 V연산으로만 접근 가능한 세마포어 변수로, 공유 자원의 개수를 나타내며 0과 1 혹은 0과 양의 값을 가질 수 있음

[그림 2] 세마포어

① 프로세스가 자원을 사용하려고 할 경우 먼저 세마포어 변수(S)를 통해 다른 프로세스가 자원을 점유하고 있는지 조사 → 자원을 사용할 수 있으면 해당 자원을 점유한 후 자원이 점유되었다는 것을 알리고, 다른 프로세스가 이미 자원을 점유한 상태라면 자원을 사용할 수 있을 때까지 기다림

· P연산 : 자원을 사용하려는 프로세스들의 진입 여부를 자원의 개수(S)를 통해 결정하는 것으로, Wait 동작이라 함

· S = S - 1 : 자원 점유를 알리는 것으로, 자원의 개수를 감소시킴

② 프로세스가 자원 사용을 마치면 자원을 반납하므로 자원의 사용을 위해 기다리는 프로세스에게 이 사실을 알림

· V연산 : 대기중인 프로세스를 깨우는 신호(Wake Up)로서, Signal 동작이라 함

· S = S + 1 : 자원을 반납하였으므로 자원의 개수 증가시킴

- 하나의 프로세스가 S값을 변경하면 동시에 다른 프로세스가 S값을 변경할 수 없음

- 세마포어에 대한 연산은 처리중에 인터럽트되어서는 안 됨

⑥ 모니터(Monitor)

· 모니터는 동기화를 구현하기 위한 특수 프로그램 기법으로 특정 공유 자원을 프로세스에게 할당하는 데 필요한 데이터와 이 데이터를 처리하는 프로시저로 구성됨

· 자료 추상화와 정보 은폐 개념을 기초로 하여 공유 자원을 할당하기 위한 병행성 구조로 이루어져 있음

· 모니터 내의 공유 자원을 사용하려면 프로세스는 반드시 모니터의 진입부를 호출해야 함

· 외부의 프로시저는 직접 액세스할 수 없음

· 모니터의 경계에서 상호 배제가 시행됨

· 모니터에는 한 순간에 하나의 프로세스만 진입하여 자원 사용 가능

· 모니터에는 Wait와 Signal 연산이 사용됨

089 교착상태

① 교착상태의 개요

· 교착상태(Dead Lock)는 상호 배제에 의해 나타나는 문제점으로, 둘 이상의 프로세스들이 자원을 점유한 상태에서 서로 다른 프로세스가 점유하고 있는 자원을 요구하며 무한정 기다리는 현상

② 교착상태 발생의 필요 충분 조건

교착상태가 발생하려면 네 가지 조건이 충족되어야함. 단 하나라도 충족하지 않으면 교착상태 발생하지 않음

③ 예방 기법(Prevention)

교착상태 예방 기법은 교착상태가 발생하지 않도록 사전에 시스템을 제어하는 방법으로, 교착상태 발생의 네 가지 조건 중에서 어느 하나를 제거(부정)함으로써 수행됨. 자원의 낭비가 가장 심한 기법

· 상호 배제(Mutual Exclusion) 부정 : 한 번에 여러 개의 프로세스가 공유 자원을 사용할 수 있도록 함

· 점유및 대기(Hold and Wait) 부정 : 프로세스가 실행되기 전 필요한 모든 자원을 할당하여 프로세스 대기를 없애거나 자원이 점유되지 않은 상태에서만 자원을 요구하도록 함

· 비선점(Non-preemption) 부정 : 자원을 점유하고 있는 프로세스가 다른 자원을 요구할 때 점유하고 있는 자원을 반납하고, 요구한 자원을 사요하기 위해 기다리게 함

· 환형 대기(Circular Wait) 부정 : 자원을 선형 순서로 분류하여 고유 번호를 할당하고, 각 프로세스는 현재 점유한 자원의 고유 번호보다 앞이나 뒤 어느 한쪽 방향으로만 자원을 요구하도록 하는 것

④ 회피 기법(Avoidance)

교착상태 회피 기법은 교착상태가 발생할 가능성을 배제하지 않고 교착상태가 발생하면 적절히 피해나가는 방법으로, 주로 은행원 알고리즘이 사용됨

은행원 알고리즘(Banker's Algorithm)

· 은행원 알고리즘은 E. J. Dijikstra가 제안한 것으로, 은행에서 모든 고객의 요구가 충족되도록 현금을 할당하는 데서 유래한 기법

· 각 프로세스에게 자원을 할당하여 교착상태가 발생하지 않으며 모든 프로세스가 완료될 수 있는 상태를 안전 상태, 교착상태가 발생할 수 있는 상태를 불안전 상태라고 함

· 은행원 알고리즘을 적용하기 위해서는 자원의 양과 사용자(소프트웨어) 수가 일정해야 함

· 은행원 알고리즘은 프로세스의 모든 요구를 유한한 시간 안에 할당하는 것을 보장함

※ 은행원 알고리즘 순서와 예시

① 새로운 프로세스가 시스템에 들어가면 프로세스가 필요로 하는 자원의 최대 수를 정의. 이때 프로세스가 필요로 하는 자원의 수는 시스템에 존재하는 최대 자원 수를 초과할 수 없음

② 프로세스가 자원을 요구할 때 시스템은 이 자원을 할당한 후에도 시스템을 안전 상태에 머무르게 하는가를 결정해야 하며 안전 상태에 있으면 자원을 할당하고, 그렇지 않으면 필요한 자원이 반납될 때가지 기다림

⑤ 발견 기법(Detection)

교착상태 발견 기법은 시스템에 교착상태가 발생했는지 점검하여 교착상태에 있는 프로세스와 자원을 발견하는 것을 의미

· 교착상태 발견 알고리즘과 자원 할당 그래프 등 사용 

⑥ 회복 기법(Recovery)

교착상태 회복 기법은 교착상태를 일으킨 프로세스를 종료하거나 교착상태의 프로세스에 할당된 자원을 선점하여 프로세스나 자원을 회복하는 것

출처 : 2017 시나공 정보처리기사 필기

정보처리기사 필기 - 3과목 운영체제

1장 운영체제의 개요

077 시스템 소프트웨어의 개념과 구성

① 시스템 소프트웨어의 개념

· 시스템 소프트웨어는 시스템 전체는 작동시키는 프로그램으로, 프로그램을 주기억장치에 적재시키거나 인터럽트 관리, 장치 관리, 언어 번역 등의 기능 담당

· 시스템 소프트웨어의 가장 대표적인 프로그램으로 운영체제가 있으며 그 외에는 언어 번역 프로그램, 매크로 프로세서, 링커, 라이브러리, 정렬/합병 프로그램, 로더 등이 있음

② 시스템 소프트웨어의 구성

· 시스템 소프트웨어 기능별로 분류

제어 프로그램

- 감시 프로그램

- 작업 제어 프로그램 : Job Scheduler, Master Scheduler

- 자료 관리 프로그램

처리 프로그램

- 언어 버역기 : 어셈블러, 컴파일러, 인터프리터

- 서비스 프로그램 : 연결 편집기, 정렬/합병 프로그램, 라이브러리안, 유틸리티 프로그램

- 문제 프로그램

③ 제어 프로그램(Control Program)

제어 프로그램은 시스템 전체의 작동 상태 감시, 작업의 순서 지정, 작업에 사용되는 데이터 관리 등의 역할을 수행하는 것으로 다음과 같이 구분

· 감시 프로그램(Supervisor Program) : 제어 프로그램 중 가장 중요한 역할을 담당하는 것으로, 각종 프로그램의 실행과 시스템 전체의 작동 상태를 감시·감독하는 프로그램

· 작업 제어 프로그램(Job Control Program) : 어떤 업무를 처리하고 다른 업무로의 이행을 자동으로 수행하기 위한 준비 및 그 처리에 대한 완료를 담당하는 프로그램으로, 작업의 연속 처리를 위한 스케줄 및 시스템 자원 할당 담당

· 자료 관리 시스템(Data Management Program) : 주기억장치와 보조기억장치 사이의 데이터 전송과 보조기억장치의 자료 갱신 및 유지보수 기능을 수행하는 프로그램

④ 처리 프로그램(Processing Program)

제어 프로그램의 지시를 받아 사용자가 요구한 문제를 해결하기 위한 프로그램으로, 언어 번역 프로그램과 서비스 프로그램, 문제 프로그램 등으로 구분하며, 다음과 같은 프로그램 과정에서 사용 가능

[그림 1] 프로그램 처리 과정

· 언어 번역 프로그램(Language Translate Program) : 원시 프로그램(Source Program)을 기계에 형태의 목적 프로그램(Obcjet Program)으로 번역하는 프로그램을, 어셈블러(Assembler), 컴파일러(Compiler), 인터프리터(Interpreter)

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

· 문제 프로그램(Problem Program) : 특정 업무 및 문제 해결을 위해 사용자가 작성한 프로그램

078 운영체제의 개념

① 운영체제의 정의

· 운영체제(OS, Operating System)는 컴퓨터 시스템의 자원들을 효율적으로 관리하며, 사용자가 컴퓨터를 편리하고 효과적으로 사용할 수 있도록 환경을 제공하는 여러 프로그램의 모임으로 Windows 98, XP등이 여기 속함

· 컴퓨터 사용자와 컴퓨터 하드웨어 간의 인터페이스로서 동작하는 시스템 소프트웨어의 일종으로, 다른 응용 프로그램이 유용한 작업을 할 수 있도록 환경 제공

· 사용자 / 응용 프로그램 / 유틸리티 / 운영체제 / 하드웨어

② 운영체제의 목적

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

③ 운영체제의 기능

· 프로세서(처리기, Processor), 기억장치(주기억장치, 보조기억장치), 입·출력 장치, 파일 및 정보 등의 자원 관리

· 자원을 효율적으로 관리하기 위해 자원의 스케줄링 기능 제공(스케줄링 : 어떤 자원을 누가, 언제, 어떤 방식으로 사용할지를 결정해 주는 것)

· 사용자와 시스템 간의 편리한 인터페이스 제공

· 시스템의 각종 하드웨어와 네트워크를 관리·제어

· 데이터를 관리하고, 데이터 및 자원의 공유 기능 제공

· 시스템의 오류를 검사하고 복구함

· 자원 보호 기능 제공

· 입·출력에 대한 보조 기능 제공

· 가상 계산기 기능 제공(가상 계산기 : 한 대의 컴퓨터를 여러 대의 컴퓨터처럼 보이게 하는 가상 컴퓨터 운영체제에 의해 만들어지며 사용자의 관점에서는 가상 컴퓨터가 실제 컴퓨터처럼 보일 수도 있고 아주 다르게 보일 수도 있음)

④ 운영체제의 주요 자원 관리

⑤ 운영체제의 종류

· 운영체제의 종류 : Windows98, Windows XP, UNIX, LINUX, MS-DOS

· Windows 98, Windows XP는 개인용, Windows NT, UNIX, LINUX는 서버용 운영체제

· 단일 작업 처리 시스템(Single Tasking System)

- 컴퓨터 시스템을 한 개의 작업이 독점하는 사용 방식

- DOS에서 워드 작업을 하다가 PC 통신을 하려면 워드 작업을 종료해야 함

· 다중 작업 처리 시스템(Multi-Tasking System)

- 여러 개의 프로그램을 여러 두고 다양한 작업을 동시에 진행하는 방식

- Windows 98, Windows NT, UNIX, LINUX에서 워드 작업을 하고 있는 상태에서 음악을 들으며 엑셀, 그림판 등의 프로그램을 실행시켜 놓고, 필요할 때마다 해당 프로그램으로 바로 바로 전환하여 사용 가능

079 운영체제의 기법

① 일괄 처리 시스템

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

· 일괄 처리를 위해 적절한 작업 제어 언어(JCL; Job Control Language)를 제공해야함

· 컴퓨터 시스템을 효율적으로 사용 가능

· 반환 시간(Turn Around Time)이 늦지만 하나의 작업이 모든 자원을 독접하므로 CPU 유효시간이 줄어듦

(CPU 유효시간 : CPU의 처리 시간과 입·출력장치에서의 처리 시간 차이로 인해 CPU를 사용할 수 있는 상태임에도 CPU가 작업을 하지 않고 쉬고 있는 시간)

· 급여 시간, 지불 계산, 연말 결산 등의 업무에 사용됨

② 다중 프로그래밍 시스템

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

· 하나의 주기억장치에 두 개 이상의 프로그램을 기억시켜 놓고, 하나의 CPU와 대화하면서 동시에 처리

· CPU의 사용률과 처리량 증가 

③ 시분할 시스템

시분할 시스템(Time Sharing System)은 여러 명의 사용자가 사용하는 시스템에서 컴퓨터가 사용자들의 프로그램을 번갈아가며 처리해 줌으로써 각 사용자에게 독리된 컴퓨터를 사용하는 느낌을 주는 것으로, 라운드 로빈(Round Robin)방식이라고도 함

· 여러 사용자가 각자의 단말 장치를 통하여 동시에 운영체제와 대화하면서 각자의 프로그램을 실행함

· 하나의 CPU는 같은 시점에서 여러 개의 작업을 동시에 수행할 수 없기 때문에, CPU의 전체 사용 시간을 작은 작업 시간량(Time Slice, Quantum)으로 나누어서 그 시간량 동안만 번갈아가면서 CPU를 할당하여 각 작업 처리

· 다중 프로그래밍 방식과 결합하여 모든 작업이 동시에 진행되는 것처럼 대화식 처리 가능

· 시스템의 전체 효율은 좋아지나 개인별 사용자 입장에서는 반응 속도가 느려질 수 있음

· 각 작업에 대한 응답시간을 최소한으로 줄이는 것을 목적으로 하며, 하드웨어를 보다 능률적으로 사용 가능

④ 다중 처리 시스템

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

· 하나의 CPU가 고장나더라도 다른 CPU를 이용하여 업무를 처리할 수 있으므로 시스템의 신뢰성과 안정성 높음

· 여러 CPU는 하나의 메모리를 공유하면서 단일 운영체제에 의해 관리됨

· 프로그램의 처리 속도는 빠르지만 기억장치, 입·출력 장치 등의 자원 공유에 대한 문제점을 해결해야 함

⑤ 실시간 처리 시스템

실시간 처리 시스템(Real Time Processing System)은 데이터 발생 즉시, 또는 데이터 처리 요구가 있는 즉시 처리하여 결과를 산출하는 방식

· 처리 시간 단축, 처리 비용 절감

· 우주선 운행, 교통 제어, 레이터 추적기, 핵물리학 실험 및 데이터 수집, 전화 교환장치의 제어, 은행의 온라인 업무 등 시간에 제한을 두고 수행되어야 하는 작업에 사용됨

⑥ 다중 모드 처리

다중 모드 처리(Multi-Mode Processing)는 일괄 처리 시스템, 시분할 시스템, 다중 처리 시스템, 실시간 처리 시스템에서 모두 제공하는 방식

⑦ 분산 처리 시스템

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

· 각 단말장치나 컴퓨터 시스템은 고유의 운영체제와 CPU, 메모리를 가지고 있음

※ 운영체제 운용 기법의 발달 과정

1세대 : 일괄 처리 시스템 → 2세대 : 다중 프로그래밍 시스템/다중 처리 시스템/시분할 시스템/실시간 처리 시스템 → 3세대 : 다중 모드 → 4세대 : 분산 처리 시스템

080 컴파일러와 인터프리터

① 프로그래밍 언어의 개요

· 프로그래밍 언어는 컴퓨터를 이용하여 특정 문제를 해결하기 위한 프로그램을 작성하기 위해 사용되는 언어

· 프로그래밍 언어는 일반적으로 저급 언어(기계어, 어벰블리어)와 고급 언어(컴파일러 언어)로 분류됨· 

② 저급 언어

③ 고급 언어

· 고급 언어(High Level Language)는 컴파일러 언어라고도 하며, 인간이 실생활에서 사용하는 자연어와 비슷한 형태 및 구조

· 하드웨어에 대한 깊은 지식 없어도 프로그램 작성과 수정 용이함

· 컴퓨터가 이해할 수 있는 기계어로 번역하기 위해 컴파일러나 인터프리터가 사용됨

· 기계어와 어셈블리어를 제외한 C, BASIC, COBOL, ALGOL 등의 언어가 고급 언어에 해당됨

④ 컴파일러와 인터프리터의 개요

· 컴파일러와 인터프리터는 고급 언어로 원시 프로그램(Source Program)을 목적 프로그램(Object Program)으로 번역하는 번역 프로그램이며, 프로그램 번역 방식에 따라 구분

⑤ 컴파일러

· 컴파일러는 고급 언어로 작성된 프로그램 전체를 목적 프로그램으로 번역한 후, 링킹 작업을 통해 컴퓨터에서 실행 가능한 실행 프로그램 생성

· 번역과 실행 과정을 거쳐야 하기 때문에 번역 과정이 번거롭고 번역 시간이 오래 걸리지만, 한번 번역한 후에는 다시 번역하지 않으므로 실행 속도 빠름

· 컴파일러를 사용하는 언어 : FORTRAN, COBOL, PASCAL, C, C++, PL/1

⑥ 인터프리터

· 인터프리터는 고급 언어로 작성된 프로그램을 한 줄 단위로 받아들여 번역하고, 번역과 동시에 프로그램을 한 줄 단위로 즉시 실행시키는 프로그램

· 프로그램이 직접 실행되므로 목적 프로그램이 생성되지 않음

· 줄 단위로 번역·실행되기 때문에 시분할 시스템에 유용하며 원시 프로그램의 변화에 대한 반응이 빠름

· 번역 속도는 빠르지만 프로그램 실행 시 매번 번역해야 하므로 실행 속도는 느림

· 인터프리터를 사용하는 언어 : BASIC, SNOBOL, LISP, APL

· CPU의 사용 시간 낭비 큼 

※ 컴파일러와 인터프리터의 비교

081 어셈블리어와 어셈블러

① 어셈블리어

어셈블리어의 개요

어셈블리어(Assembly Language)는 사용자가 이해하기 어려운 기계어 대신에 명령 기능을 쉽게 연상할 수 있는 기호로 기계어와 1:1로 대응시켜 코드화한 기호 언어

· 어셈블리어로 작성한 원시 프로그램은 어셈블러를 통해 목적 프로그램(기계어)으로 어셈블하는 과정 거침

· 사용자가 프로그램을 쉽게 읽고 이해 가능

· 프로그램에 기호화된 명령 및 주소 사용

· 어셈블리어의 기본 동작은 동일하지만 작성한 CPU마다 사용되는 어셈블리어가 다를 수 있음

· 어셈블리어에서 사용되는 명령

어셈블리어의 명령어 형식

① Lable : 데이터를 기억할 기억장소, 또는 분기할 위치, 기호 상수 등에 대한 기호(Symbol)를 기술하는 부분으로 생략 가능

② OP : 명령어(OP-code)를 기술하는 부분

③ Operand : OP-code가 연산을 수행하기 위한 연산의 대상이 되는 Literal(상수, 데이터)이나 주소, Register 번호 등을 기술하는 부분

② 어셈블러와 어셈블 과정

어셈블러(Assembler)는 어셈블리어로 작성된 원시 프로그램을 기계어로 된 목적 프로그램을 어셈블하는 언어 번역 프로그램

· 어셈블리어로 작성한 원시 프로그램을 목적 프로그램으로 어셈블하는 과정은 크게 2단계(Pass)로 나누어서 수행됨

· 두 개의 Pass를 사용하면 기호를 정의하기 전에 사용할 수 있는 프로그램 작업이 용이함

Table의 종류 및 구성

어셈블리어를 목적 프로그램으로 번역하는 어셈블 과정에서 사용되는 주요 테이블의 종류와 의미

· 기계 명령어 테이블(MOT; Machine Operating Table) : 어셈블리어의 실행 명령에 대응하는 기계어(2진 연산 코드)에 대한 정보를 가지고 있는 테이블로, 어셈블러에 기본적으로 포함됨

· 의사 명령어 테이블(POT; Pseudo Operating Table) : 의사 명령과 그 명령을 처리하는 실행 루틴의 주소를 가지고 있는  테이블로, 어셈블러에 기본적으로 포함되어 있음

· 기호 테이블(ST; Symbol Table) : 원시 프로그램의 Label 부분에 있는 기호들을 모두 차례로 저장하는 테이블

· 리터럴 테이블(LT; Literal Table) : 원시 프로그램의 Operand 부분에 있는 Literal 들을 차례로 작성하는 테이블

Pass-1과 Pass-2 과정 비교

082 매크로와 매크로 프로세서

① 매크로의 개념 및 특징

매크로(Macro)는 프로그램 작성 시 한 프로그램 내에서 동일한 코드가 반복될 경우 반복되는 코드를 한 번만 작성하여 특정 이름으로 정의한 후 그 코드가 필요할 때마다 정의된 이름을 호출하여 사용하는 것

· 일종의 부 프로그램(Sub-Program)으로 개방 서브루틴(Opened Sub-routine)이라고도 함

(매크로는 프로그램 작성 시 프로그램의 맨 위에 작성. 그래서 필요할 때마다 매크로 이름으로 매크로를 호출하여, 프로그램이 실행되면 매크로가 호출된 부분에 매크로 코드가 표시되어 확인할 수 있음. 즉 프로그램 내에서 매크로 코드를 확인할 수 있다 하여 개방 서브루틴이라고 함)

· 매크로는 문자열 바꾸기와 같이 매크로 이름이 호출되면 호출된 횟수만큼 정의된 매크로 코드가 해당 위치에 삽입되어 실행됨

· 매크로 정의 내에 또 다른 매크로 정의 가능

· 사용자의 반복적인 코드 입력 줄여줌

· 매크로 정의 형태

※ 매크로와 부 프로그램의 비교

매크로는 부 프로그램의 일종으로, 반복되는 코드를 한 번만 작성하여 사용한다는 것은 동일하지만 반복되는 코드의 처리 방식이 서로 다름

② 매크로 관련 용어

· 매크로 정의(Macro Define) : 프로그래머가 일정한 형식에 따라 매크로를 작성하는 것

· 매크로 호출(Macro Call) : 정의된 매크로 이름을 주 프로그램에 기술하는 것

· 매크로 확장(Macro Extension) : 매크로 호출 부분에 정의된 매크로 코드를 삽입하는 것

· 매크로 라이브러리 : 여러 프로그램에서 공통적으로 자주 사용되는 매크로들을 모아 놓은 라이브러리

③ 매크로 프로세서

매크로 프로세서(Macro Processor)는 원시 프로그램에 존재하는 매크로 호출 부분에 매크로(Mecro) 프로그램을 삽입하여 확장된 원시 프로그램을 생성하는 시스템 소프트웨어

매크로 프로세서의 처리 과정

매크로가 포함된 원시 프로그램에서 매크로 프로세서는 다음과 같은 과정을 거쳐 확장된 원시 프로그램을 만듦

① 매크로 정의 인식 : 원시 프로그램 내에 매크로의 시작을 알리는 'Macro' 명령을 인식

② 매크로 정의 저장 : 매크로를 저장하기 위해 매크로 이름과 매크로 내용을 매크로 테이블에 저장

③ 매크로 호출 인식 : 주 프로그램의 명령부(Op-code)에서 매크로 이름으로 매크로 호축을 인식

④ 매크로 확장과 인수(매개 변수) 치환 : 주 프로그램의 매크로 이름 위치에 매크로 내용과 인수를 치환하여 확장된 원시 프로그램 만듦

083 링커와 로더

① 링커(Linker), 연결 편집기(Linkage Editor)

· 링커는 언어 번역 프로그램이 생성한 목적 프로그램들과 라이브러리, 또 다른 실행 프로그램(로드 모듈) 등을 연결하여 실행 가능한 로드 모듈을 만드는 시스템 소프트웨어이며 연결 편집기(Linkage Editor)라고도 함

· 연결 기능만 수행하는 로더의 한 형태로, 링커에 의해 수행되는 작업을 링킹(Linking)이라고 함

② 로더(Loader, Module Loader)의 개념

· 로더는 컴퓨터 내부로 정보를 들여오거나 로드 모듈을 디스크 등의 보조기억장치로부터 주기억장치에 적재하는 시스템 소프트웨어

③ 로더의 기능

로더는 기본적으로 다음과 같은 기능을 차례로 수행하지만, 로더의 각 기능을 언어 번역 프로그램 또는 링커 등의 시스템 소프트웨어가 수행할 수도 있음

· 할당(Allocation) : 실행 프로그램을 실행시키기 위해 기억장치 내에 옮겨놓을 공간을 확보하는 기능

· 연결(Linking) : 부 프로그램 호출 시 그 부 프로그램이 할당된 기억장소의 시작 주소를 호출한 부분에 등록하여 연결하는 기능

· 재배치(Relocation) : 디스크 등의 보조기억장치에 저장된 프로그램이 사용하는 각 주소들을 할당된 기억장소의 실제 주소로 배시키는 기능

· 적재(Loading) : 실행 프로그램을 할당된 기억공간에 실제로 옮기는 기능

④ 로더의 종류

Compile And Go 로더

· 별도의 로더 없이 언어 번역 프로그램이 로더의 기능까지 수행하는 방식

· 연결 기능은 수행하지 않고 할당, 재배치, 적재 작업을 모두 언어 번역 프로그램이 담당

절대 로더(Absolute Loader)

· 목적 프로그램을 기억 장소에 적재시키는 기능만 수행하는 로더로, 로더 중 가장 간단한 프로그램으로 구성되어 있음

· 기억 장소 할당이나 연결을 프로그래머가 직접 지정하며 한번 지정한 주기억장소의 위치는 변경이 어려움

직접 연결 로더(Direct Linking Loader)

· 일반적인 기능의 로더로, 로더의 기본 기능 네 가지를 모두 수행하는 로더

· 재배치 로더(Relocation Loader), 상대(Relative Loader)

동적 적재 로더(Dynamic Loading Loader)

· 프로그램을 한꺼번에 적재하는 것이 아니라 실행 시 필요한 부분만 적재하고, 나머지 부분은 보조기억장치에 저장해두는 것으로, 호출 시 적재(Load-On-Call)

· 프로그램의 크기가 주기억장치의 크기보다 큰 경우에 유리한 방법

출처 : 2017 시나공 정보처리기사 필기