2019.04.21

페이징 : 컴퓨터가 메인 메모리에서 사용하기 위해 2차 기억 장치로부터 데이터를 저장하고 검색하는 메모리 관리 기법이다. 가상기억장치를 모두 같은 크기의 블록으로 편성하여 운용하는 기법이다 이때 일정한 크기를 가진 블록을 페이지라고 한다. 주소공간을 페이지 단위로 나누고 실제기억공간은 페이지 크기와 같은 프레임으로 나누어 사용하는 것

 

스테이징 : 스테이지(Stage)에 따라 각 단계를 구분하여 프로젝트가 진행되는 것

인터리빙 : 기억장치를 각 모듈이 번갈아 가며 접근하는 방법

 

배열 처리기 : PE(processing element)라고 불리는 다수의 연산기를 갖는 형태로 PE들을 동기적으로 병렬처리를 수행하는데 동시에 같은 기능을 수행하도록 되어 있다

 

벡터 인터럽트 ( vectored interrupt ) 는 하드웨어 신호에 의해 인터럽트가 판별되고, 인터럽트 번호만큼 떨어진 거리에 해당 인터럽트 취급 루틴을 호출할 수 있는 주소 값을 저장하는 방식이다.

 

인터럽트 체제의 기본 요소

1.     인터럽트 요청 신호

2.     인터럽트 처리 루틴

3.     인터럽트 취급 루틴

 

주/종(Master/Slave) 처리기 시스템

1.     다중 처리기의 운영체제 구조 중 하나

2.     주 프로세서 고장 시 전체 시스템이 다운됨

3.     주 프로세서 : 운영체제를 수행 , 입출력과 연산 담당으로 비대칭 구조를 가진다.

4.     종 프로세서 : 연산만 담당한다 .

 

 

 

SSTF ( Shortest-Seek-Time-First )

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

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

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

4.     처리량이 많은 일괄 처리 시스템에 유용하다

 

FCFS ( First – Come – First – Service )

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

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

 

Eschenbach(에센바흐) 스케쥴링

1.     항공 예약 시스템을 위해 개발

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

3.     헤드는 C-SCAN처럼 이동하며 전체 트랙이 한바퀴 회전 할 동안만 서비스를 받음

4.     탐구시간의 최적화와 회전 지연 시간의 최적화를 동시에 추구하는 기본적인 기법

 

N-SCAN

1.     SCAN기법의 무한 대기 발생 가능성을 제거한 것

2.     어떤 방향의 진행이 시작될 당시에 대기중이던 요청들만 서비스하고, 진행 도중 도착한 요청들은 한데 모아서 다음의 반대 방향 진행 때 서비스하는 기법

 

스레싱 ( Thrashing )

1.     프로세스의 처리 시간보다 페이지 교체 시간이 더 많아지는 현상을 말한다.

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

 

디렉토리 구조

1.     1단계 디렉토리 (단일 디렉토리)

: 시스템에 보관된 모든 파일을 포함

: 서로 다른 종류의 파일 관리에 불편 ( 이름중복 )

2.     2단계 디렉토리

: 중앙에 마스터 파일 디렉토리가 있고 그 아래에 사용자 파일 디렉토리

: 1단계 디렉토리 구조의 문제를 해결, 파일 공유가 어렵고, 파일 이름의 길이가 길다.

3.     계층적 디렉토리 ( 트리 구조 )

: 하나의 루트 디렉토리, 여러 개의 부디렉토리

: 탐색은 포인터에 의해 계층적으로 이루어진다 , 조작이 간편하지만 , 새성과 파괴가 어렵다

4.     비순환 그래프 디렉토리

: 부디렉토리의 공동 사용이 가능, 사이클이 없는 그래프 구조

: 디스크 공간 절약가능, 구조가 복잡하고 여러 개의 이름이 존재

: 공유파일 제거할 때 포인터 문제가 발생 가능성있음

5.     일반적인 그래프 디렉토리

: 사이클이 허용되는 그래프 구조

: 탐색 알고리즘이 간단, 원하는 파이를 엑세스하기 쉽다.

: 불필요한 파일을 제거하기 위한 참조 카운터가 필요하다