운영체제/이화여대 반효경 교수님 OS 정리24 11.1 디스크 관리와 스케줄링 Disk Management & Scheduling 1, 2 이화여자대학교 반효경 교수님의 운영체제 강의를 요약한 내용입니다. 틀린 부분이 있다면 지적해주시면 감사하겠습니다. 강의 링크 1. Disk Structure 1.1. logical block 저장은 섹터로 되어있지만, 외부에서는 논리적인 블록단위로 디스크를 바라본다. ex. 배열의 몇번째 원소를 달라 라는 식으로 요청 디스크의 외부에서 보는 디스크의 단위 정보 저장 공간들 주소를 가진 1차원 배열처럼 취급 정보를 전송하는 최소 단위 1.2. Sector 디스크 관리의 최소 단위 Logical block이 물리적인 디스크에 매핑된 위치 Sector 0은 최외곽 실린더의 첫 트랙에 있는 첫 번째 섹터이다. 공통적으로 0에는 부팅 관련 정보 1.3... 2022. 8. 11. 10.3. 파일 시스템의 구현 File Systems Implementation 2 이화여자대학교 반효경 교수님의 운영체제 강의를 요약한 내용입니다. 틀린 부분이 있다면 지적해주시면 감사하겠습니다. 강의 링크 1. 복습 1.1. Page cache 페이지 프레임들. 당장 필요한 내용메모리에 올리고, 필요 없으면 쫓아낸다. 이것을 캐싱의 관점에서 Page cache라고 한다. 프로세스의 주소 공간을 구성하는 페이지가 swap area에 있는가, page cache에 올라와 있는가? 반쪽짜리 정보. (replacment 알고리즘에 LRU, LFU 사용 불가능) 1.2. Buffer Cache 프로그램이 그냥 실행되기도 하지만, 파일 입출력하는 경우. 운영체제가 디스크에서 내용을 읽어서 자신의 메모리 영역에 카피해놓고, 사용자 프로그램에게.. 2022. 8. 10. 10.2. 파일시스템의 구현 File Systems Implementation 1 이화여자대학교 반효경 교수님의 운영체제 강의를 요약한 내용입니다. 틀린 부분이 있다면 지적해주시면 감사하겠습니다. 강의 링크 1. Allocation of File Data in Disk 1.1. Contiguous Allocation 디스크 상에 연속해서 저장되는 방법 1.1.1. 단점 크기가 균일하지 않은 빈 블럭들이 생긴다. 만약 새로운 파일이 3개의 블럭이라면, 17,18에는 들어갈 수 없다. -> 비어있음에도 활용 불가. 외부 조각 14~16을 6개 크기로 키우려면? -> 뒤에 공간이 부족 - > file grow에 제약이 있다. -> 미리 빈 공간을 확보해 놓는 방법 -> 얼마나 큰 hole을 배당할 것인가? 문제는 커질 것을 대비해 할당하.. 2022. 8. 9. 10.1. 파일 시스템 File System 1 이화여자대학교 반효경 교수님의 운영체제 강의를 요약한 내용입니다. 틀린 부분이 있다면 지적해주시면 감사하겠습니다. 강의 링크 1. File and File System 1.1. 설명 1.1.1. File A named collection of related information. 이름을 통해서 접근하는 단위. 일반적으로 비휘발성의 보조기억장치에 저장 운영체제는 다양한 저장장치를 file이라는 동일한 논리적 단위로 볼 수 있게 해줌 ex) 하드디스크 1번, 2번..등을 파일로 관리(이러한 것들을 device spcial file이라고 함) Operation create, read, write, reposition(lseek), delete, open, close 등 repoisit.. 2022. 8. 7. 9.2. 가상메모리 Virtual Memory 2 이화여자대학교 반효경 교수님의 운영체제 강의를 요약한 내용입니다. 틀린 부분이 있다면 지적해주시면 감사하겠습니다. 강의 링크 1. 다양한 캐슁 환경 1.1. 캐슁 기법 한정된 빠른 공간(=캐쉬)에 요청된 데이터를 저장해 두었다가 후속 요청시 캐쉬로부터 직접 서비스하는 방식 느린 저장장치까지 갈 필요가 없다. 디스크(더 느림)와 물리메모리(빠름) paging system 외에도 cache memory(cpu가 메인메모리 접근 시에 사이에 캐시메모리 확인) buffer caching : 파일시스템에 대한 read/write 요청을 메모리에서 빠르게 서비스하는 방법 Web caching : 읽어온 웹 페이지를 저장했다가 보여주기. 지리적으로 떨어진 것 극복 등 다양한 분야에서 사.. 2022. 8. 6. 9.1. 가상메모리 Virtual Memory 1 이화여자대학교 반효경 교수님의 운영체제 강의를 요약한 내용입니다. 틀린 부분이 있다면 지적해주시면 감사하겠습니다. 강의 링크 ! 운영체제는 물리메모리의 주소변환에 관여하지 않는다 했지만, 가상 메모리는 전적으로 관여한다. 이 챕터부터는 페이징 기법을 사용하는 것은 전제로 한다. 실제로도 페이징 기법을 많이 사용한다. 1. Demand Paging 1.1. 필요할때 page를 올린다 요청이 있으면 그 페이지를 메모리에 올리겠다는 의미. 전부 한꺼번에 올리는게 아니고, 필요할때 page를 올린다는 의미이다. I/O 양의 감소 (물리적)Memory 사용량 감소 빠른 응답 시간 디스크에 통쨰로 옮기면 응답 시간이 필요한가요? 관점에 따라 다를 수도 있지만, system wide하게.. 2022. 8. 6. 이전 1 2 3 4 다음
