IT / 개인공부 끄적끄적

목차 프로세스와 메모리 단일 프로그래밍 환경 다중 프로그래밍 환경 메모리 배치기법 1. 프로세스와 메모리 : 프로세스와 메모리 ■ 프로세스의 동작 - 프로그램 카운터를 참조하여 메모리로부터 수행될 명령을 읽어 CPU의 해당 명령을 수행 : 기억장치 계층구조 ■ 적절한 비용으로 높은 성능을 낼 수 있도록 계층적으로 구성 : 메모리 관리 ■ 메모리 호출 - 언제 새로운 프로세스를 메모리에 둘 것인가? ■ 메모리 배치 - 실행될 프로세스를 메모리 내의 어느 곳에 둘 것인가? ■ 메모리 교체 - 메모리가 꽉 찬 상태에서 새로운 프로세스를 적재해야 한다면 어떤 프로세스를 제거할 것인가? 2. 단일 프로그래밍 환경 : 단일 프로그래밍 환경 ■ 초기의 시스템 - 오직 하나의 프로세스만 메모리를 전용으로 사용 - 프로..

목차 교착상태 회피 교착상태 탐지 및 복구 복합적 접근방법 1. 교착상태 회피 : 교착상태 회피 - 프로세스의 자원 사용에 대한 사전 정보를 활용하여 교착상태가 발생하지 않는 상태에 머물도록 하는 방법 ⇒ 사전 정보 : 현재 할당된 자원, 가용상태의 자원, 프로세스들의 최대 요구량 ■ 프로세스의 상태 영역 - 안전상태 : 안전 순서열이 존재 - 불안전상태 : 안전 순서열이 존재하지 않음 => 교착상태 * 안전상태 : 교착상태를 회피하면서 각 프로세스에게 그들의 최대 요구량까지 빠짐없이 자원을 할당할 수 있는 상태 ■ 안전 순서열 - 순서 있는 프로세스의 집합 - 각 pi에 대해 pi가 추가로 요구할 수 있는 자원 소요량이 현재 가용 상태이거나 혹은 현재 가용인 자원에 pj(단 kj < i)에 할당된 자원..

목차 교착상태의 개념 교착상태의 특성 교착상태 방지 1. 교착상태의 개념 : 교착상태 ■ 교착상태(deadlock) - 2개 이상의 프로세스가 서로 상대방의 작업이 끝나기만을 기다리고 있는 상태 - 즉, 아무 프로세스도 완료되지 못함 2. 교착상태의 특성 : 교착상태의 필요조건 ■ 4가지 조건이 동시에 만족될 경우에 발생할 수 있다. - 상호배제 조건 - 점유 대기 조건 - 비선점 조건 - 환형 대기 조건 ■ 상호배제 조건 - 프로세스들이 자원에 대한 배타적인 통제권을 요구 - 적어도 하나 이상의 자원은 공동 사용될 수 없음 - 즉, 필요로 하는 자원을 다른 프로세스가 점유하고 있으면 반드시 대기해야함 ■ 점유 대기 조건 - 프로세스가 이미 다른 자원을 할당받아 배타적으로 점유하고 있는 상황에서 다른 프..

목차 병행 프로세스의 개념 동기화와 임계 영역 : 병행성 ■ 병행성(concerrency) - 여러 개의 프로세스 또는 스레드가 동시에 실행되는 시스템의 특성 * 병행 프로세스 : 동시에 실행되는 여러 개의 프로세스 또는 쓰레드 : 병행 프로세스의 실행 형태 ■ CPU의 개수에 따른 병행 프로세스의 실행 형태 - 하나의 CPU에서 인터리빙 형식으로 실행 - 여러 개의 CPU에서 병렬 처리 형식으로 실행 : 병행 프로세스의 실행 형태 - 여러 개의 CPU ■ 메모리 구조에 따른 병행 프로세스의 실행 형태 - 강 결합 멀티 프로세서 시스템 : 공유 메모리 구조 - 약 결합 멀티 프로세서 시스템 : 분산 메모리 구조 : 병행성 문제 ■ 병행 프로세스들이 상호작용하는 경우 발생 - 공유자원 점유 문제 - 동기화..

목차 스케줄링 성능 평가 기준 다양한 스케줄링 알고리즘 1. 스케줄링 성능 평가 기준 : 스케줄링 성능 평가 기준 ■ 평균 대기시간 - 각 프로세스가 수행이 완료될 때까지 준비 큐에서 기다리는 시간의 합의 평균값 ■ 평균 반환시간 - 각 프로세스가 생성된 시점부터 수행이 완료된 시점까지의 소요시간 평균값 2. 다양한 스케줄링 알고리즘 : FCFS 스케줄링 ■ FCFS(First Come First Served) 스케줄링 - 비선점 스케줄링 알고리즘 - 준비 큐에 도착한 순서에 따라 디스패치 ■ 장점 - 가장 간단한 스케줄링 기법 ■ 단점 - 짧은 프로세스가 긴 프로세스를 기다리거나, 중요한 프로세스가 나중에 수행될 수 있음 - 프로세스들의 도착 순서에 따라 평균 반환시간이 크게 변함 : SJF 스케줄링 ..

목차 프로세스 스레드 스케줄링 1. 프로세스 : 프로세스 ■ 프로세스(process) : 실행 중인 프로그램 - 프로그램 : 동작을 하지 않는 정적;수동적 개체 - 프로세스 : 동작을 하는 능동적 개체 ■ 운영체제로부터 자원을 할당받아 동작 - 자원 : CPU, 메모리, 입출력 장치, 파일 등 - 동작 : CPU가 프로세스의 명령을 실행 ■ 사용자 및 시스템 프로세스 존재 : 프로세스와 운영체제 ■ 프로세스 관리자의 역할 - 프로세스를 생성 및 삭제 - 프로세스 실행(CPU 할당)을 위한 스케줄 결정 - 프로세스의 상태를 관리하며 상태 전이를 처리 : 프로세스의 상태 ■ 5-상태 모델 - 생성 : 처음 작업이 시스템에 주어진 상태 - 준비 : 실행 준비가 되어 CPU 할당을 기다리는 상태 - 실행 : 프..

목차 운영체제의 개요 운영체제의 구성 운영체제의 유형 운영체제의 역사 1. 운영체제의 개요 :컴퓨터 시스템의 구성 소프트웨어(응용 SW, 시스템 SW), 펌웨어, 하드웨어(CPU, 메모리, 저장장치, 네트워크장치 등) :운영체제의 역할 ■ 운영체제 - 컴퓨터의 하드웨어 자원을 관리하고 컴퓨터 프로그램이 동작하기 위한 서비스를 제공하는 시스템 소프트웨어 ■ 컴퓨터 시스템의 운영 - 컴퓨터 시스템의 자원을 제어 및 관리 - 응용 프로그램들의 실행을 도와주는 소프트웨어 : 컴퓨터 시스템과 운영체제 ■ 사용자 지원 - 사용자의 명령을 해석하여 실행 - 사용자와 하드웨어 사이의 매개체 역할 수행 ■ 운영체제가 없던 초기의 컴퓨터 시스템 - 응용 프로그램 개발자는 하드웨어 제어 방법을 잘 알아야 함 - 여러 응용 ..