오뚝이개발자

프로세스 "실행 중인 프로그램" 커널에 등록되고 커널의 관리 하에 있는 작업 PCB(Process Control Block) Def) OS가 프로세스 관리에 필요한 정보 저장하는 블록 프로세스 생성 시, 생성됨 kernel space에 저장 프로세스의 상태(Process state) 프로세스-자원 간의 상호작용에 의해 결정 Created state 작업(Job)을 커널에 등록 PCB 할당 및 프로세스 생성 가용 메모리 공간 체크(있으면->ready, 없으면->suspended ready) Ready state 프로세서 할당 대기 상태(프로세서 이외의 모든 자원 할당 O) Running state 프로세서와 필요한 자원 모두 할당받은 상태 Preemption running->ready 프로세서 스케줄링(e..

운영체제의 역할 User Interface(편리성) Resource Management(효율성) Process and Thread management System management System call interface=>사용자가 kernel에 필요한 기능 요청하는 통로(커널에 직접 접근X) 운영체제의 구분 동시 사용자 수에 따라 single-user system multi-user system 동시 실행 프로세스 수에 따라 single-tasking system multi-tasking system(=multi-programming system) 작업 수행 방식에 따라 Batch system Time-sharing system Distributed processing system Real-time s..

백트래킹 알고리즘을 우리말로 하면 '퇴각검색'이라고 할 수 있다. 그렇다면 뭐가 퇴각이라는 걸까? 이에 대한 설명은 좀 더 미뤄두도록 하자. 위키피디아의 정의를 찾아보면 아래와 같다. “Backtracking is a general algorithm for finding all (or some) solutions to some computational problems, notably constraint satisfaction problems…” 중요한 것은 마지막 부분인데 CSP(Constraint Satisfaction Problems)에 적용한다는 것이다. 그럼 CSP가 뭘까? 말그대로 특정 조건을 만족하도록 하는 문제를 말한다. 이러한 CSP의 정의를 백트래킹과 연관지어 생각해보면 백트래킹이란 "조..

OS란 무엇인가? OS란 컴퓨터 자원을 효율적으로 "관리"해서 사용자에게 "서비스"를 제공하는 것 HW란? 1. 프로세서 1) 주 역할 : "계산" 2) Ex) CPU, GPU(그래픽카드) 2. 메모리 1) 주 역할 : "저장" 2) Ex) 주기억장치, 보조기억장치 3. 주변장치 프로세서란? => 컴퓨터의 두뇌로 연산 수행, 컴퓨터 장치의 동작 제어 1. 레지스터 => 프로세서 내부의 메모리 1) 프로세서가 사용할 데이터 저장 2) 컴퓨터에서 가장 빠른 메모리 2. 레지스터의 종류(중요한 것들만 정리) 1) PC : 다음에 실행할 명령어 주소 저장 2) IR(명령어 레지스터) : 현재 실행하는 명령어 저장 3) ACC(Accumulator) : 데이터를 일시적으로 저장 3. OS와 프로세서 1) OS는 ..