찰나의 징니

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 - (3), (4) Multilevel Paging and Performance Address space가 더 커지면 다단계 페이지 테이블 필요 페이지 테이블이 여러개 있을 수 있지만 그만큼 여러 단계를 거쳐야 하고, 주소 변환을 위해 각 단계에 접근하기 때문에 각 단계의 페이지 테이블이 메모리에 존재하므로 logical address의 physical address 변환에 더 많은 메모리 접근 필요 TLB를 통해 메모리 접근 시간을 줄일 수 있음 4단계 페이지 테이블을 사용하는 경우 메모리 접근 시간이 100ns, TLB(주소 변환을 용이하게 해주는 캐시 메모리) 접근 시간이 20ns이고 TLB hit ratio가 98%인 경우 effective me..

Chapter 7. Deadlock (교착상태) 💡 The Deadlock Problem Deadlock : 일련의 프로세스들이 서로가 가진 자원을 기다리며 block된 상태 Example 1. 시스템에 2개의 tape drive가 있다. 프로세스 P1, P2 각각이 하나의 tape drive를 보유한 채 다른 하나를 기다리고 있다. Example 2. Binary Semaphores A and B P1 P2 P(A); P(B); P(B); P(A); Resource 하드웨어, 소프트웨어 등을 포함하는 개념 ex) I/O device, CPU cycle, Memory space, semaphore 등 프로세스가 자원을 사용하는 절차 Request --> Allocate --> Use --> Release..

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에 들어가면 안..