개요 1. 병행 프로세스 ㄱ. 두 개 이상의 프로세스가 동시에 수행 ㄴ. 서로 관련 x or 독립적으로 수행 à 독립적 병행 프로세스 ㄷ. 다른 프로세스들과의 협력을 통해서 기능을 수행 à 협력적 병행 프로세스 2. 협력적 병행 프로세스 ㄱ. 제한된 자원을 공유하기 위하여 상호 작용이 필요 ㄴ. 프로세스들을 동기화하지 않으면 교착상태 , 임계영역 문제 , 결과를 예측할 수 없는 상황 등 여러 문제들이 발생한다. ㄷ. 동기화가 필요하다 병행 처리의 문제점 1. 공유 자원을 상호 배타적으로 사용 가능해야 한다. 2. 한 기능을 공유해 수행하는 두 프로세스 간의 동기화 문제가 발생한다 ( synchronization ) 3. 자료 교환을 위한 메시지 전달 방식 등의 통신 문제가 발생한다 ( Communicat..
정보 보호 보호란 ? 정의 : 1. 컴퓨터시스템에 정의된 자원에 대하여 프로그램 , 프로세스 or 사용자의 접근을 제어하는 기법 2. Ex ) 읽기 전용 컴퓨터 시스템이란 ? 정의 : 1. 하드웨어 객체 + 소프트웨어 객체 집합 2. 하드웨어 객체 : CPU , 메모리 세그먼트 , 프린터 , 디스크 및 CD-ROM 3. 소프트웨어 객체 : 파일 , 프로그램 , 세마포어 보호의 영역 1. 접근 권한 : ㄱ. 어떤 주체가 어떤 객체를 이미 정해진 방법에 따라 접근할 수 있는 능력 ㄴ. 쉽게 말해서 어떤 프로세스가 객체에 대한 조작을 수행할 수 있는 능력 ㄷ. 자원에 대해서 얼마만큼의 권한을 가지고 쓸 수 있는지 2. 접근 제어의 목적 : ㄱ. 컴퓨터 시스템을 이루고 있는 컴퓨팅 자원, 통신 자원 및 정보자원..
교착 상태 조건 ( 다음 4가지 조건을 동시에 필요 충분조건으로 만족해야 교착 발생) 종류 : 1. 상호 배제 ( Mutual Exclusion ) : 적어도 하나의 자원은 반드시 비 공유 되는 상태에서 점유 ( 나혼자 ) 2. 점유와 대기 ( hold and Wait ) : 적어도 하나의 자원을 점유하면서 , 다른 프로세스에 의해 점유된 다른 자원을 요구하고 할당받기를 기다려야함 3. 비 선점 ( No preemption ) : 작업의 수행이 끝날 때까지 해당자원을 반환x 4. 환형 대기 ( Circular Wait ) : 각 프로세스는 환형 내의 이전 프로세스가 요청하는 자원을 점유와 요청 ( 원형 ) 자원 할당 그래프 프로세스 : 4개의 인스턴스를 가진 자원 : Pi는 Rj의 하나의 인스턴스를 요청..
예제) 1. 현재 시스템의 상태가 다음과 같다. Allocation Max Available A B C A B C A B C P1 1 1 1 7 5 4 1 2 3 P2 2 1 0 4 1 2 P3 3 0 2 7 1 6 P4 2 1 0 2 1 3 P5 0 0 1 5 3 2 Q1 : Need 행렬의 내용은 무엇인가 ?? è Solution : Need(매트릭스) = 최대요구량(Max) – 할당(allocation) è 할당 ,최대 요구량 , 잔여량이 주어진다 è 표로 나타내면 Need는 다음과 같다 Need A B C 7-1=(6) 5-1=(4) 4-1=(3) 4-2=(2) 1-1=(0) 2-0=(2) 7-3=(4) 1-0=(1) 6-2=(4) 2-2=(0) 1-1=(0) 3-0=(3) 5-0=(5) 3-0=..
교창상태 회피 Dijkstra가 제시한 은행가 알고리즘 이용 정의 : 1. 불안정상태 or 교착상태를 피할 수 있는 자원 할당 알고리즘 안전 (Safety)알고리즘 시스템이 안전 상태인지를 발견하는 알고리즘은 다음과 같다. 1. Work와 Finish를 각각의 값이 m과 n인 벡터라고 하면, Work = Available로 , Finish[i] = false I = 1,2,3, … , n으로 초기화한다. Work에 남아 있는 자원 수는 Available의 임시변수이다. 2. 다음과 같이 되는 i 값을 찾는다 ㄱ. Finish[i] = false ㄴ. Need[i] 이러한 i값이 있으면 3단계로 가고 , 없으면 4단계로 간다. 3. 자원을 할당한 후 , 해제한다 ㄱ. Work[i] = Work[i] + A..
파일 시스템 정의 : 1. 파일 시스템은 두 부분으로 구성됨 2. 관련된 정보를 포함하는 실제적인 파일들의 집합체 3. 시스템 내의 모든 파일에 대한 정보를 제공하는 디렉터리 구조 파일이란 ?? 1. 일반적으로 작성자와 사용자에 의해 그 의미가 정의된 비트,바이트.행 또는 레코드들의 연속체 이다 2. 하나의 파일에는 그 파일의 이름 , 형태 , 작성 시기 , 작성자 , 길이 등의 여러 속성이 있다 데이터의 계층 구조 정의 : 1. 필드 (fied) : 상호 관련 있는 문자들의 집합 (Ex : 숫자,영문자,특수기호) 2. 레코드 (record) : 서로 관련이 있는 필드들의 집합 à레코드 키 : 어떤 레코드를 다른 레코드로부터 식별하는 데 사용되는 제어 필드 3. 파일 (file) : 상호 관련 있는 레코..