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) : 사용자 관점에서 한 단위로 취급되는 자료의 단위 - 블로킹되지 않은 레코드 : 물리적 레코드..

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

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

주제(Subject) -------------------------------------------------------- 한글 : 세마포어 영어 : Semaphore 관련개념(Related Concepts) -------------------------------------------------------- 병행 프로세스 상호배제 교착상태 개요(Summary) -------------------------------------------------------- Dijkstra가 제안한 동기화 도구로서, THE OS에 최초 사용되었음. 세마포어 s는 정수값을 가지며, 두 표준단위연산(atomic operation) P와 V에 의해서만 접근되는 정수형 공용변수다. 세마포어의 유래는 철도 교통을 통제하기 위..