운영체제 7

Chapter13. 교착 상태(데드락)

Chapter13. 교착 상태(데드락)학습목표교착 상태가 무엇인지 이해합니다교착 상태는 어떤 상황에서 발생하는지 이해합니다교착 상태를 예방하고, 회피하고, 검출하는 방법을 학습합니다**교착 상태(Deadlock)**란?여러 프로세스나 스레드가 서로 자원을 기다리며 무한정 대기 상태에 빠져 작업을 진행하지 못하는 상황발생 상황상호 배제 상황일 때자원을 점유하고 대기할 때자원을 비선점 상태일때자원을 해제하지 않고 무한 대기할 때예방 방법자원 할당 전에 모든 자원을 확보요청 순서를 정해 자원 할당회피 방법자원 상태를 모니터링해 교착 상태가 발생하지 않도록 조정은행원 알고리즘을 사용검출 방법시스템의 자원 그래프를 사용해 교착 상태를 검사주기적으로 검사하여 교착 상태를 해결

Chapter12. 프로세스 동기화

Chapter12. 프로세스 동기화학습목표동기화란 무엇인지 알아봅니다공유 자원과 임계 구역 문제를 이해합니다임계 구역 문제를 해결하기 위한 동기화 기법을 학습합니다동기화의 의미프로세스 동기화: 프로세스들 사이의 수행 시기를 맞추는 것실행 순서 제어: 프로세스를 올바른 순서대로 실행하기상호 배제: 동시에 접근해서는 안 되는 자원에 하나의 프로세스만 접근하게 하기즉, 동기화에는 실행 순서 제어를 위한 동기화가 있고, 상호 배제를 위한 동기화가 있다공유자원과 임계 구역공유 자원: 프로세스들이 사용하는 공동의 자원동시에 실행하면 문제 발생임계 구역: 동시에 실행하면 문제가 발생하는 자원에 접근하는 코드 영역운영체제는 임계 구역 문제를 아래 세 가지 원칙 하에 해결함상호배제진행유한 대기동기화 기법뮤텍스 락 (Mu..

Chapter09. 운영체제 시작하기

Chapter09. 운영체제 시작하기학습목표운영체제가 무엇인지 이해합니다커널이 무엇인지 학습합니다시스템 호출과 이중 모드에 대해 이해합니다운영체제가 제공하는 핵심 서비스의 종류를 학습합니다운영체제란프로그램 실행에 필요한 자원을 시스템 자원 혹은 자원이라 함실행할 프로그램에 필요한 자원을 할당하고, 프로그램 실행을 돕는 프로그램이 운영체제커널 영역과 사용자 영역으로 나누어짐운영체제는 커널 영역에 적재되는 프로그램실행하는 프로그램의 메모리 영역을 적재적소에 할당하는 것은 운영체제의 역활운영체제의 심장, 커널커널: 자원에 접근하고 조작하는 기능, 프로그램이 올바르고 안전하게 실행되게 하는 기능 담당이중모드: CPU가 명령어를 실행하는 모드를 크게 사용자 모드와 커널 모드로 분리하는 방식CPU는 명령어를 사용자..

Chapter04. CPU의 작동 원리

Chapter04. CPU의 작동 원리ALU는 계산하는 부품으로 레지스터를 통해 피연산자를 받아들이고,제어장치로부터 수행할 연산을 알려주는 제어신호를 받아들입니다.오버플로우: 연산 결과가 연산 결과를 담을 레지스터보다 큰 상황플래그: 연산 결과에 대한 추가적인 상태 정보제어장치첫째, 제어장치는 클럭 신호를 받아들입니다 (클럭: 시간단위)둘째, 제어장치는 ‘해석해야 할 명령어’를 받아들입니다셋째, 제어장치는 플래그 레지스터 속 플래그 값을 받아들입니다넷째, 제어장치는 시스템 버스, 그중에서 제어 버스로 전달된 제어 신호를 받아들입니다→ 제어장치는 클럭신호, 명령어, 플래그, 제어신호를 받아들입니다제어장치는 CPU 내부와 외부로 제어 신호를 보냅니다레지스터프로그램 카운터: 메모리에서 가져올 명령어의 주소(=..

Chapter03. 명령어

Chapter03. 명령어고급언어는 결국 저급언어로 변환되어 실행되는데 방법은 컴파일 방식과 인터프리터 방식이 존재함.컴파일 언어컴파일러에 의해 소드 코드 전체가 저급 언어로 변환되는 고급 언어 (예: C)코드 전체가 저급 언어로 변환되는 과정을 컴파일컴파일을 도와주는 도구를 컴파일러컴파일러를 통해 저급 언어로 변환 된 코드를 목적 코드인터프리터 언어인터프리터에 의해 1줄씩 실행되는 고급 언어 (예: 파이썬)한 줄씩 저급 언어로 변환하여 실행을 도와주는 도구를 인터프리터일반적으로 컴파일 언어가 더 빠름목적파일과 실행파일은 같지 않음. 목적파일에 다른 파일을 연결짓는 링킹이라는 작업이 필요함.명령어: 연산코드 + 오퍼랜드연산코드: 명령어가수행할 연산 (연산자)데이터 전송산술/논리 연산제어 흐름 변경입출력 ..

Chapter02. 데이터

Chapter02. 데이터컴퓨터는 0과 1밖에 이해하지 못하며 0과 1을 나타내는 가장 작은 단위를 비트(Bit)라고 함바이트(Byte)는 8개의 비트를 묶은 단위데이터는 이진수, 10진수, 16진수로 표현하는데,이진수는 0b를 앞에 붙여서 이진수임을 표현할 수 있음 (0b1000)16진수는 0x를 앞에 붙여 16진수임을 표현할 수 있음(0x15)우리가 이해하기 편한 10진수 대신 16진수는 쓰는 이유는 “16진수와 2진수 변환하기 쉽기 때문”16진수 : 1A2B2진수 : 0001 1010 0010 1011이진수를 십진수로 변환하는 것은 복잡하기에 이진수를 16진수로 표현함.0과 1을 문자로 표현하는 방법문자 집합: 컴퓨터가 인식하고 표현할 수 있는 문자의모음예를 들어{a,b,c,d,e}인 경우 이해가능..

Chapter01. 컴퓨터 구조 시작하기

Chapter01. 컴퓨터 구조 시작하기명령어는 컴퓨터를 작동시키는 정보이고, 데이터는 명령어를 위해 존재하는 일종의 재료.컴퓨터의 핵심부품은 중앙처리장치(CPU), 주기억장치(메모리), 보조기억장치, 입출력장치메모리: 현재 실행되는 프로그램의 명령어와 데이터를 저장하는 부품프로그램이 실행되기 위해서는 반드시 메모리에 저장되어야 한다메모리는 현재 실행되는 프로그램의 명령어와 데이터를 저장한다메모리에 저장된 값의 위치로 주소를 알 수 있다CPU: 메모리에 저장된 명령어를 읽어 들이고, 읽어 들인 명령어를 해석하고 실행하는 부품산술논리연산장치(ALU) - 계산기레지스터 - CPU 내부의 작은 임시 저장 장치제어장치 - 제어신호라는 전기신호를 보내고 명령어를 해석하는 장치CPU는 메모리에 저장된 값을 읽어들이..