Chapter 12. Disk Management and Scheduling 💡 Disk Structure Logical block 디스크의 외부에서 보는 디스크의 단위 정보 저장 공간들 주소를 가진 1차원 배열처럼 취급 정보를 전송하는 최소 단위 Sector Logical block이 물리적인 디스크에 매핑된 위치 Sector 0은 최외곽 실린더의 첫 트랙에 있는 첫 번째 섹터이다. Logical Block과 Sector는 매핑되어 있음. 0번 섹터는 무조건 부팅과 관련된 데이터 저장. 💡 Disk Management Physical Formatting (low-level formatting) 디스크를 컨트롤러가 읽고 쓸 수 있도록 섹터들로 나누는 과정 각 섹터는 header + data(512byte..
Chapter 9. Virtual Memory (2) 💡 다양한 캐싱 환경 캐싱 기법 한정된 빠른 공간(캐시)에 요청된 데이터를 저장해 두었다가 또 똑같은 요청이 들어오면 느린 저장장치에 접근하지 않고 빠른 캐시로부터 직접 서비스하는 방식 가상 메모리 페이징 시스템에서는 한정된 빠른공간(= 물리메모리, RAM), 느린 저장장치(= 하드디스크, 백킹 스토어) paging system 외에도 cache memory, buffer caching(파일 시스템에 대한 read/write 요청을 메모리에서 빠르게 처리하는 방식), web caching(멀리있는 컴퓨터에 요청해서 이미 읽어온 웹페이지를 내 컴퓨터에 저장했다가 또 다시 요청했을 때 빠르게 응답해줄 수 있음)등 다양한 분야에서 사용. 캐시 운영의 시간 ..
Chapter 8. Memory Management - (2) 💡 Contiguous Allocation 1. Fixed partition allocation (고정 분할 방식) 물리적인 메모리를 몇 개의 영구적 분할 (partition)으로 나눔 분할의 크기가 모두 동일한 방식과 서로 다른 방식이 존재 분할 당 하나의 프로그램 적재 융통성이 없음 동시에 메모리에 Load되는 프로그램의 수가 고정됨. 최대 수행 가능 프로그램 크기 제한 외부 조각 (External Fragmentation) 분할된 부분이 작아서 생기는 문제 내부 조각 (Internal Fragmentation) 분할된 부분이 커서 남는 부분이 발생해서 생기는 문제 2. variable partition allocation (가변 분할 방..
Chapter 8. Memory Management (메모리 관리) - (1) 💡 Logical vs Physical Address Logical Address (= virtual address, 가상 주소) 프로세스마다 독립적으로 가지는 주소 공간 각 프로세스마다 0번지부터 시작 CPU가 보는 주소는 logical address Physical Address 메모리에 실제 올라가는 위치 물리적인 메모리 아래에는 OS가 올라가 있고, 그 위에 프로세스들이 올라가는 형태 💡 주소 바인딩 (Address binding) 물리적인 메모리에 저장되는 위치, 즉 주소를 결정하는 것 Symbolic Address --> Logical Address --> Physical Address Symbolic Address..
Chapter 6. Process Synchronization (2), (3) 💡 Initial Attempts to solve problem 두 개의 프로세스가 있다고 가정. P0, P1 프로세스들의 일반적인 구조 do { entry section critical section exit section reminder section } while(1); 프로세스들은 수행의 동기화(Synchronize)를 위해 몇몇 변수를 공유할 수 있다. -> Synchronization variable 💡 프로그램적 해결법의 충족 조건 Mutual Exclusion (상호 배제) 프로세스 Pi가 critical section 부분을 수행 중이면 다른 모든 프로세스들은 그들의 critical section에 들어가면 안..