반응형 CS(Computer Science)/운영체제26 [운영체제] 디스크 구조, 디스크 관리, 디스크 스케줄링 알고리즘, swap-space, raid 2023. 5. 16. [운영체제] 디렉토리 구현, VFS NFS 자료출처 이화여대 반효경교수 강의 2023. 5. 16. [운영체제] UNIX, FAT 파일 시스템 구조, 공간 관리 2023. 5. 15. [운영체제] 파일 접근 및 파일 저장 방법 2023. 5. 15. [운영체제] 파일, 파일 시스템, 파일 보호 2023. 5. 11. 가상 메모리 : 캐쉬, 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. [운영체제] Segmentation Segmentation - 프로그램을 구성하는 주소 공간을 의미단위로 쪼갠 것 - 크기가 가변적 - code, data, stack 장점 - 의미 단위여서 공유와 보안에 paging보다 효과적이다 - 내부 단편화 문제 해소 단점 - 길이가 동일하지 않으므로 가변분할 방식에서와 동일한 문제점들이 발생 - 외부 단편화 문제 2023. 4. 28. [운영체제] Paging Paging - 주소공간을 동일한 크기의 page로 나누고 어디든지 올라갈 수 있는 방법 - 논리적 메모리를 페이지 테이블을 통해 주소를 변환하고 메모리에 올린다 - page table에는 물리적 메모리가 어디에 올라가있는지를 나타낸다 Address Translation Architecture p: page번호 d: page내에서 상대위치, 바뀌지않는다 - page table은 main memory에 상주 - PTBR이 page table 가리킴 - PTLR이 테이블 크기를 보관 - 속도 향상을 위해 TLB 사용 - TLB를 먼저 검색한다 - 있으면 참고하고 없으면 table을 토대로 변환한다 Two-Level-Page Table 2단계 Page Table 사용하는 이유: 테이블에서 사용이 안되는 공간이.. 2023. 3. 13. 이전 1 2 3 다음 728x90
