본문 바로가기

💻 CS/운영체제13

[운영체제] 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.

[운영체제] 5. CPU Scheduling 프로세스의 특성 분류 CPU-bound process CPU를 주로 사용하는 프로세스(high CPU) 계산 위주의 job few very long CPU burst(CPU-intensive) I/O-bound process CPU를 잡고 계산하는 시간보다 I/O에 많은 시간이 필요한 process(low CPU) interactive program many short CPU bursts(중간에 I/O가 끼어듦) CPU-burst Time의 분포 여러 종류의 job/process이 섞여있기 때문에 CPU 스케줄링이 필요하다 interactive job(I/O bound job)에게 적절한 response를 우선적으로 제공 CPU와 I/O 장치 등 시스템 자원을 골고루 효율적으로 사용 CPU Schedul.. 2022. 11. 27.

이전 1 2 3 4 다음

티스토리툴바