개발공부 블로그

http://www.kocw.net/home/m/search/kemView.do?kemId=1046323 운영체제 강의를 듣고 정리한 내용입니다. Disk Structure logical block 디스크의 외부에서 보는 디스크의 단위 정보 저장 공간들을 말한다 주소를 가진 1차원 배열처럼 취급한다 정보를 전송하는 최소 단위이다 Sector 디스크를 관리하는 최소 단위이다. 디스크 내부에서 관리한다 Logical block이 물리적인 디스크에 매핑된 위치를 말한다 Sector 0은 최외곽 실린더의 첫 트랙에 있는 첫 번째 섹터이다 **0번 섹터는 부팅과 관련되어 있다 Disk Scheduling - 디스크 접근 시간 Access time의 구성 Seek time 헤드를 해당 실린더로 움직이는데 걸리는 시..

http://www.kocw.net/home/m/search/kemView.do?kemId=1046323 운영체제 강의를 듣고 정리한 내용입니다. FAT File System - linked allocation(연결 할당)을 변형한 방식이다 Boot block FAT Root directory Data block ->data block의 directory file에서 대부분을 해결한다 -> 오류가 발생한다 -> FAT에 블럭의 다음 블럭이 어디인지를 따로 저장하여(위치 저장) 오류를 줄인다 -> 직접 접근이 가능하다 Free-Space Management Bit map or bit vector bit[i] = { 0 -> block[i] free || 1 -> block[i] occupied } Bit ..

http://www.kocw.net/home/m/search/kemView.do?kemId=1046323 운영체제 강의를 듣고 정리한 내용입니다. Access Methods 시스템이 제공하는 파일 정보의 접근 방식을 말한다 순차 접근 (sequential access) 카세트 테이프를 사용하는 방식처럼 접근한다 읽거나 쓰면 offset은 자동적으로 증가한다 A-B-C 순서로 저장된 경우 B를 거쳐야만 C를 볼 수 있다 직접 접근 (direct access, random access) LP 레코드 판과 같이 접근하도록 한다 파일을 구성하는 레코드를 임의의 순서로 접근할 수 있다 A-B-C 순서로 저장된 경우 C를 바로 볼 수 있다 순차접근만 가능한 경우도 있다 File System Implementatio..

http://www.kocw.net/home/m/search/kemView.do?kemId=1046323 운영체제 강의를 듣고 정리한 내용입니다. File “A named collection of related information” -> 관련된 정보를 이름을 가지고 저장한다 일반적으로 비휘발성의 보조 기억장치에 저장된다 운영체제는 다양한 저장 장치를 file이라는 동일한 논리적 단위로 볼 수 있게 해준다 -> 장치들도 관리된다 (device special file) Operation 파일의 연산 create, read, write, reposition (lseek), delete, open, close 등 파일을 읽거나 쓰면 파일이 여러 개의 바이트가 된다 파일을 읽고나면 포인터가 다음 파일의 포인터를..

http://www.kocw.net/home/m/search/kemView.do?kemId=1046323 운영체제 강의를 듣고 정리한 내용입니다. Global replacement replace시 다른 프로세스에 할당된 프레임을 빼앗아올 수 있다 프로세스별 할당량을 조절하는 또 다른 방법이다 Local replacement 자신에게 할당된 프레임 내에서만 replacement된다. Thrashing 프로세스의 원활한 수행에 필요한 최소한의 페이지 프레임 수를 할당받지 못한 경우 발생한다 Virtual Memory Working-Set Model Locality of reference 프로세스는 특정 시간 동안 일정 장소만을 집중적으로 참조한다 집중적으로 참조되는 해당 페이지들의 집합을 locality s..

http://www.kocw.net/home/m/search/kemView.do?kemId=1046323 운영체제 강의를 듣고 정리한 내용입니다. LRU(Least Recently Used) Algorithm 제일 많이 사용되는 알고리즘이다. 제일 오래전에 사용된 것을 내쫒는다(지운다) LFU(Least Frequently Used) Algorithm 참조 횟수가 가장 적은 페이지를 지운다 다양한 cashing 환경 cashing 기법 캐시 : 한정된 빠른 공간 한정된 빠른 공간에 요청된 데이터를 저장해 두었다가 후속 요청시 캐시로부터 직접 서비스하는 방식이다 페이징 시스템 외에도 캐시 메모리, 버퍼 캐싱, 웹 캐싱 등 다양한 분야에서 사용된다 캐시 메모리 : CPU에서 메모리를 접근 할 때 메인 메모리..

http://www.kocw.net/home/m/search/kemView.do?kemId=1046323 운영체제 강의를 듣고 정리한 내용입니다. Memory Management에서의 메모리 관리는 물리적인 메모리 관리를 의미하기 때문에, 주소 변환에 있어 운영체제의 역할은 없다 하지만 Virtual Memory에서는 I/O장치가 접근하기 때문에 사용자 프로세스가 직접 접근할 수 없게되어 운영체제의 개입이 발생한다! Demand Paging 요청이 있으면 페이지를 올린다 -> 실제로 필요할 때 page를 메모리에 올리는 것이다 특징 I/O양의 감소 Memory 사용량 감소 빠른 응답 시간 더 많은 사용자 수용 -> 한정된 메모리 공간을 효율적으로 사용할 수 있다 Valid/Invalid bit의 사용 >..

http://www.kocw.net/home/m/search/kemView.do?kemId=1046323 운영체제 강의를 듣고 정리한 내용입니다. Shared Page - 다른 페이지와 공유가능한 페이지 Shared code Re-entrant Code (== Pure code)라고도 한다 여러 프로세스가 공유할 수 있는 코드 부분을 같은 물리적인 메모리의 프레임으로 매핑하는 기법을 의미한다. Re-entrant Code가 만족해야 하는 2가지 조건 read-only로 하여 프로세스 간에 하나의 code만 메모리에 올린다 (text editors, compilers, window systems) Shared code는 모든 프로세스의 논리적 주소 공간에서 동일한 위치에 있어야 한다 Private code..

http://www.kocw.net/home/m/search/kemView.do?kemId=1046323 운영체제 강의를 듣고 정리한 내용입니다 Noncontiguous allocation 불연속 할당 Paging Segmentation Pages Segmentation Two-Level Page Table 2단계 페이지 테이블 보통은 속도를 빠르게 하거나 공간을 줄일 때 사용한다 -> 이 경우 속도는 개선이 되지 않는다 현대의 컴퓨터는 주소 공간이 매우 큰 프로그램을 지원한다 32 비트 주소 사용시 2^32(4G)의 주소공간이 필요하다 (2^10 = K, 2^20 = M, 2^30 = G) page size가 4K일 때 1M개의 page table entry가 필요하다 각 page entry가 4B시 ..

http://www.kocw.net/home/m/search/kemView.do?kemId=1046323 운영체제 강의를 듣고 정리한 내용입니다 Fixed partition allocation(고정 분할 방식) 물리적 메모리를 몇 개의 영구적 분할로 나눈다 Internal fragmentation이 발생한다 (external fragmentation도 발생) Variable partition allocation(가변 분할 방식) 분할의 크기, 개수가 동적으로 변한다 단점 : External fragmentation이 발생한다 **External fragmentation(외부 조각) 프로그램 크기보다 분할의 크기가 작은 경우 아무 프로그램에도 배정되지 않은 빈 곳인데도 프로그램이 올라갈 수 없는 작은 분할..