본문 바로가기

분류 전체보기199

[운영체제] 9. Virtual Memory 물리적인 메모리 변화는 OS가 관여하지 않지만 Virtual Memory 변화는 OS가 관여한다! * 대부분 paging 기법을 사용한다고 가정 Demand Paging 요청이 있으면 그 때 page를 메모리에 올리는 것 - I/O 양의 감소 (한정된 메모리 공간을 더 의미있는 정보로 채울 수 있음) - Memory 사용량 감소 - 빠른 응답 시간 - 더 많은 사용자 수용 Valid / Invalid bit의 사용 * invalid란? - 사용되지 않는 주소 영역인 경우 - 페이지가 물리적 메모리에 없는 경우 - 처음에는 모든 page가 invalid bit로 초기화 - address translation 시에 invalid bit이 set되어 있으면 page fault -> [trap] CPU가 OS로.. 2023. 1. 22.

[운영체제] 8. Memory Management Logical vs Physical Address 1) Logical Address(virtual address) - 프로세스마다 독립적으로 가지는 가상의 주소 공간 (CPU가 보는 주소) - 각 프로세스마다 0번지부터 시작 2) Physical Address - 메모리에 실제 올라가는 위치 * 주소 바인딩 - 특정 시스템의 Logical Addr를 Physical Addr로 매핑하는 것 (Symbolic addr(변수/함수로 호출) -> Logical addr -> Physical addr) 주소 바인딩(Address binding) 주소 변환이 이루어지는 시기에 따라 분류 1) Compile time binding - 컴파일 시 주소 변환(Logical addr을 그대로 사용) -> 비효율적이기 때문.. 2023. 1. 8.

[운영체제] 7. Deadlocks Deadlock Problem 1) Deadlock : 일련의 프로세스들이 서로가 가진 SW/HW 자원을 기다리며 block된 상태 2) Resource : HW, SW 등을 포함하는 개념 - I/O device, CPU cycle, memory space, semaphore 등 - 자원 사용 절차 : Request(요청) > Allocate(할당) > Use(사용) > Release(반납) Deadlock이 발생하는 4가지 조건🔥 1) Mutual Exclusion(상호 배제) : 매 순간 하나의 프로세스만이 자원을 사용할 수 있음 2) No preemption(비선점) : 프로세스는 자원을 스스로 내어놓을 뿐, 강제로 빼앗기지 않음 3) Hold and wait(보유대기) : 자원을 가진 프로세스가 .. 2023. 1. 1.

[운영체제] 6. Process Synchronization 공유데이터 접근 do { entry section critical section exit section remainder section } while (1) 프로그램적 해결법의 충족 조건 1) Mutual Exclusion(상호 배제) 특정 프로세스가 critical section을 수행 중이면 다른 모든 프로세스들은 critical section에 들어가면 안 된다 2) Progress 아무도 critical section에 있지 않은 상태에서 critical section에 들어가고자 하는 프로세스가 있다면 critical section에 들어가게 해주어야 한다. 3) Bounded Waiting(유한 대기) 프로세스가 critical section에 들어가려고 요청한 후부터 그 요청이 허용될 때까지.. 2022. 12. 25.

이전 1 ··· 8 9 10 11 12 13 14 ··· 50 다음

티스토리툴바