반응형 CS(Computer Science)55 [운영체제] 디스크 구조, 디스크 관리, 디스크 스케줄링 알고리즘, swap-space, raid 2023. 5. 16. [운영체제] 디렉토리 구현, VFS NFS 자료출처 이화여대 반효경교수 강의 2023. 5. 16. [운영체제] UNIX, FAT 파일 시스템 구조, 공간 관리 2023. 5. 15. [운영체제] 파일 접근 및 파일 저장 방법 2023. 5. 15. [운영체제] 파일, 파일 시스템, 파일 보호 2023. 5. 11. [데이터베이스] MySQL(관계형 데이터베이스) 2023. 5. 10. [데이터베이스] 정보관리도구의 발전 2023. 5. 9. 가상 메모리 : 캐쉬, Thrashing 캐쉬 기법 한정된 빠른 공간(캐시)에 요청된 데이터를 저장해 두었다가 후속 요청시 캐쉬로부터 직접 서비스하는 방식 캐쉬 운영의 시간 제약 Paging system인 경우 - 교체 알고리즘에서 삭제할 항목을 결정하는 일에 지나치게 많은 시간이 걸리는 경우 실제 시스템에 사용할 수 없다 - page fault인 경우에만 os가 관여함 - O(1)인LRU의 list 조작조차 불가능 Clock 알고리즘 - LRU 근사 알고리즘 - NRU, NUR - reference bit을 사용해서 교체 대상 페이지 선정 - reference bit이 0인 것을 찾을 때까지 포인터를 하나씩 앞으로 이동 - 포인터 이동 도중 1은 모두 0으로 바꿈 - 0 찾으면 페이지 교체 - 한바퀴 되돌아와서도 0이면 그때에는 교체당함 - .. 2023. 5. 4. [운영체제] 가상 메모리 물리적인 메모리의 주소 변환은 운영체제 관여x 가상 메모리는 운영체제가 관여 Demand Paging - 요청이 있으면 메모리에 페이지를 올리겠다 - 입출력 양 감소 - 메모리 사용량 감소 - 빠른 응답시간 - 더 많은 사용자 수용 Free frame이 없는 경우 Page replacement - 어떤 frame을 빼앗아올지 결정 교체 알고리즘 - page-fault rate을 최소화하는 것이 목표 1. optimal 알고리즘 - 가장 먼 미래에 참조되는 page를 교체 - 미래의 참조를 안다는 가정 - 페이지 교체를 가장 적게 냄 2. FIFO 알고리즘 - 먼저 들어온 것을 먼저 내쫓음 - 프레임이 많아지면 성능이 나빠지는 경우가 있음 3. LRU(Least Recently Used) 알고리즘 - 가장.. 2023. 5. 2. 이전 1 2 3 4 5 6 7 다음 728x90
