본문 바로가기

전체 글304

[CS스터디] 가상 메모리 --목차-- 1줄 요약 개발 배경 기능 Demand Paging 페이지 교체 -------- 0. 한줄 요약 가상 메모리는 프로세스 전체가 메모리 내에 올라오지 않아도 실행이 가능하도록 하는 기법으로, 다중 프로그래밍 실현이 가능함과 동시에 프로그램이 물리 메모리보다 커도 된다는 장점이 있다. 가상 메모리는 실제의 물리 메모리 개념과 사용자의 논리 메모리 개념을 분리한 것으로, 작은 메모리로 크기에 영향받지 않는 가상 주소 공간을 프로그래머에게 제공할 수 있다. 1. 개발 배경 1) 이전까지의 문제점 실행되는 코드의 전부를 물리 메모리에 존재시켜야 함 메모리 용량보다 큰 프로그램은 실행시킬 수 없음 여러 프로그램을 동시에 메모리에 올리면 용량 한계 발생. 페이지 교체 등 성능 이슈 발생. 2) 배경이 된.. 2022. 11. 14.
[CS스터디] 메모리 관리 전략 --목차-- 메모리 관리 배경 메모리 관리 전략 종류 -------- 1. 메모리 관리 배경 각각의 프로세스는 독립된 메모리 공간을 갖고, 운영체제 혹은 다른 프로세스의 메모리 공간에 접근할 수 없는 제한이 있다. 운영체제만이 운영체제 메모리 영역과 사용자 메모링 영역의 접근에 제약을 받지 않는다. 2. 메모리 관리 전략 종류 1) Swapping 메모리의 관리를 위해 사용되는 기법. 표준 swapping 방식은 round-robin과 같은 스케줄링의 다중 프로그래밍 환경에서 CPU 할당 시간이 끝난 프로세스의 메모리를 보조기억장치(하드디스크)로 내보내고 다른 프로세스의 메모리를 불러들일 수 있다. (swap = 주기억장치로 불러오는 과정: swap in 보조기억장치로 내보내는 과정: swap out s.. 2022. 11. 14.
[CS 스터디] 동기와 비동기의 차이 --목차-- 동기? 비동기? 동기와 비동기의 차이 블로킹, 논블로킹 -------- 1. 동기(Synchronous) 1) 정의 데이터 요청과 결과가 한 자리에서 동시에 일어나는 것. (사용자가 데이터를 서버에게 요청하면 서버가 데이터 요청에 따른 응답을 다시 사용자에게 리턴하기 전에는 사용자는 다른 활동 불가. 즉, 반환값을 계속 확인하는 과정을 가진다.) 2) 특징 직렬적으로 task 수행. 요청이 들어온 순서에 맞게 하나씩 처리하는 방식. 순서에 맞춰 진행되지만, 여러 요청 동시 처리 불가. 노드 사이의 작업 처리 단위(transaction)를 동시에 맞춘다는 개념. (요청, 결과가 한자리에서 동시발생) 2. 비동기(Asynchronous) 1) 정의 동기의 대비되는 단어로, 요청한 결과는 동시에 .. 2022. 11. 7.
[CS스터디] CPU 스케줄러 --목차-- CPU 스케줄러 -------- 1. CPU 스케줄러 Ready Queue에 있는 프로세스 대상으로 스케줄링을 진행함. 1) FCFS(First Come First Served) ㄱ. 정의 먼저 온 순서대로 처리. ㄴ. 목적 도착한 순서에 따라 처리하기 때문에 반응형보다 배치형(일괄처리형) 시스템에 적합하다. ㄷ. 특징 비선점형(Non-Preemptive) 스케줄링 CPU burst가 완료될 때까지 CPU를 반환하지 않는다.(할당된 CPU가 반환될 때만 스케줄링) 오버헤드가 낮다. ㄹ. 기타 정보 문제점 convoy effect(소요시간이 긴 프로세스가 먼저 도달해 효율성을 낮추는 현상 발생) 한번에 하나의 프로세스만 처리해서 프로세스가 병렬처리되는 현대 운영체제에는 맞지 않음. 2) SJF.. 2022. 11. 7.

티스토리툴바