Digital Intelligence

프로세스간 통신기법 분류 - 공유기억장치(shared memory)기법 : 프로세스간 공유되는 변수를 이용하여 값을 전달 - 메시지시스템(message system)기법 : 프로세스는 메시지처리기능을 가지며, 통신은 OS가 담당하며, 프로세스간에 통신링크가 구현됨. 통신링크의 논리적 구현 1. 어떻게 링크가 설정되는가 2. 한 링크가 2개 이상의 프로세스와 관계할 수 있는가 3. 모든 통신의 쌍(pair) 사이에 얼마나 많은 링크가 있을 수 있는가 4. 링크의 용량은 얼마인가? 5. 메시지의 크기는 얼마인가? 6. 링크가 단일방향인가 양방향인가? 링크의 논리적 구현과 송/수신 연산을 위한 여러 가지 방법 1. 직접 통신 / 간접 통신 2. 프로세스 전송 / 우편함 전송 3. 대칭 통신 / 비대칭 통신 4..

다수의 프로세스가 하나의 데이터객체를 공유하는 경우, 한 쪽 프로세스는 판독을 하려 하고, 다른 한 쪽 프로세스는 기록을 하려고 할 때 발생하는 문제.조건 : 판독을 동시에 하는 경우 이상 없음. 판독과 기록 / 기록과 기록인 경우가 문제. 해결방법 : 기록기가 공유객체에 배타적 접근을 하도록 해야 한다. 1. 기록기가 이미 공유객체를 사용하도록 허가되지 않았다면, 판독기는 대기하지 않는다. 2. 일단 기록기가 준비되었다면, 기록을 가능한한 빨리 수행한다.( 기록기 작업중에는 어떤 판독기도 읽기 시작 불가 )

장치의 범주 - 전용장치(dedicated devices) 한 번에 단지 하나의 작업에만 할당된다. - 공유장치(shared devices) 여러 프로세스에 할당된다. 요구를 인터리빙(Interleaving). - 가상장치(virtual devices) 전용장치와 공유장치의 조합. 스풀링(Spooling). 순차접근 저장장치 테이프 장치에서 레코드간 이동시에 헤드가 멈출 시간(IRG:InterRecord Gap)이 필요함. - 전송률(transfer rate) = 밀도(density) X 전송속도(transport speed) 직접접근 저장장치 드럼, 디스크 등의 임의접근저장장치(random access storage devices). - 고정헤드방식 접근시간(access time) = 회전지연시간(se..

파일관리 시스템의 요소 - 액세스방식 : 저장되어 있는 데이터에 접근하는 방식 - 파일관리 : 파일을 저장,참조,공유할 수 있는 기법을 제공 - 보조기억장치관리 : 저장공간 할당 등을 관리 - 파일 무결성 유지 : 파일의 정보가 소실되지 않도록 보장함 파일관리 시스템의 기능 - 사용자간 전송/공유(판독,기록,수행), 백업 및 복구, 기호화된 이름 사용, 장치독립성, 암호화와 해독, 사용자 인터페이스, 파일 생성/수정/제거 등 블록킹(Blocking) - 물리적 레코드(Physical record) : 블록(Block). 장치에 출력되거나 입력되는 실제 정보의 단위 - 논리적 레코드(Logical record) : 사용자 관점에서 한 단위로 취급되는 자료의 단위 - 블로킹되지 않은 레코드 : 물리적 레코드..

교착상태 탐지를 위해 필요한 기능 - 현재 자원의 할당상태에 관한 정보 관리 - 이 상태정보에 의해 교착상태인지 여부를 판단할 수 있는 알고리즘 각 자원의 유형이 여러 개일 경우 - 필요한 자료구조 1. 가용자원(Available) : 가용자원의 수(길이 m의 벡터) 2. 할당자원(Allocate) : 할당된 유형별 자원의 수(n X m 행렬) 3. 요구량(Request) : 각 프로세스가 요구하는 유형별 자원수( n X m 행렬 ) - Shoshani & Coffman 의 탐지 알고리즘 한 개의 자원 유형만 있는 경우 - 교착상태 탐지에 m X n^2 에 비례하는 처리량이 필요함 - n이 커짐에 따라 탐지에 더 많은 시간 소요됨 교착상태 탐지 알고리즘 이용(언제 탐지할 것인가) 다음 두 요인에 의해 결..

프로세스 종료 1. 모든 교착상태 프로세스를 종료 2. 교착상태 사이클이 없어질 때까지 프로세스를 하나씩 종료 자원선점(resource preemption) 프로세스로부터 자원을 선점하여 다른 프로세스들에게 할당시킴. 이 때 고려한 문제 세 가지 1. 희생자 선택 2. 복귀 : 완전복귀(total rollback) 3. 기아상태(starvation) 관련개념 교착상태, 교착상태 방지, 교착상태 탐지, 교착상태 회피

교착상태 방지 기법은, 교착상태 조건 중 한 가지를 일어나지 않도록 하는 것인데, 이렇게 하면 장치 이용률(device utilization)이 크게 낮아지고 시스템의 성능이 저하됨 각 프로세스가 자신이 사용할 자원의 최대 요구량을 제시하도록 하는 방법이 사용될 수 있음 안전상태(safe state) 시스템이 교착상태를 일으키지 않으면서 각 프로세스가 요구한 최대 요구량만큼 필요한 자원을 할당해 줄 수 있는 상태. 안전순서열이 존재하는 상태를 말함. 불안전상태(unsafe state) 안전순서열이 존재하지 않는 상태를 말함. 불안전상태는 교착상태이기 위한 필요조건이다. 교착상태는 불안전상태에서만 발생한다. 안전상태 개념을 이용하여, 교착상태 회피 알고리즘 구성이 가능하며, 현재 가용자원을 프로세스 요청시..

교착상태의 발생조건 네 가지 중 어느 한 가지를 발생하지 않도록 통제하면 교착상태를 방지할 수 있다. 1. 상호배제조건 방지 상호배제조건은 서로 공유될 수 없는 자원에 대해서는 반드시 따르는 조건이다. 공유할 수 있는 자원에 대해서도 특수한 경우에만 상호배제조건을 배제할 수 있다.(예:읽기 전용 자원 등) 2. 대기조건 방지 대기조건이 발생하지 않도록 하려면, 프로세스가 자원을 요청할 때 그 프로세스는 어떤 자원도 할당되어 있지 않은 상태라야 한다. 대기조건 방지전략을 적용하면 자원이용률이 낮아지고, 기아상태(starvation)가 발생할 수 있다는 단점이 있음. 방안1> 프로세스 수행 사전에 필요 예상 자원을 모두 할당받는 전략 방안2> 필요한 자원만 할당받되, 자원을 요청할 때에는 이전에 갖고 있던 ..