일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- mips
- 스레드
- Oracle
- 알고리즘
- 페이징
- ALU
- 우선순위
- 인터럽트
- 스케줄링
- Algorithm
- fork()
- 교착상태
- concurrency
- 백준
- 프로세스
- 페이지 부재율
- 트랩
- 페이지 대치
- 기아 상태
- BOJ
- 세마포어
- PYTHON
- 추상화
- mutex
- 단편화
- 컴퓨터구조
- 가상 메모리
- 동기화
- 부동소수점
- 운영체제
- Today
- Total
목록단편화 (4)
봉황대 in CS
* 본 글은 '운영체제(Operating System: Concepts) 9th edition'의 내용과 2021학년도 1학기에 수강한 '운영체제' 과목 강의 내용을 함께 정리하여 작성하였습니다. 커널 메모리의 할당 (Kernel Memory Allocation) 사용자 모드에서 수행중인 프로세스가 추가적인 메모리를 요구하면 커널이 관리하는 가용 페이지 프레임에서 페이지들이 할당된다. 하지만 커널 메모리는 사용자 모드 프로세스에게 할당해주는 페이지 리스트와는 별도의 메모리 풀에서 할당받는다. 그 이유는 다음과 같다. 1. 커널은 다양한 크기의 자료구조를 위해 메모리를 할당받는데, 이때 단편화에 의한 낭비를 최소화해야 한다. 2. 물리 메모리에 직접 접근하는 특정 하드웨어 장치는 물리적으로 연속적인 메모리..
* 본 글은 '운영체제(Operating System: Concepts) 9th edition'의 내용과 2021학년도 1학기에 수강한 '운영체제' 과목 강의 내용을 함께 정리하여 작성하였습니다. 결속 방식에 따른 메모리 경영 기법의 분류 분류 공간 크기 사상 단위 적재 단위 분할 방법 논리 = 물리 전체 프로그램 전체 프로그램 페이징 / 세그먼테이션 논리 = 물리 페이지 (세그먼트 기법은 가변 크기) 전체 프로그램 가상 메모리 논리 > 물리 페이지 프로그램 일부 적재 세그먼테이션 (Segmentation) 세그먼테이션은 사용자의 메모리에 대한 관점을 그대로 지원해주는 메모리 경영 방식이다. 사용자들에게 메모리는 가변 크기를 가진 structure, 행렬, 테이블, 함수 등의 집합으로 인식되는데 이들 각..
스택이나 힙 세그먼트가 확장될 때 사용* 본 글은 '운영체제(Operating System: Concepts) 9th edition'의 내용과 2021학년도 1학기에 수강한 '운영체제' 과목 강의 내용을 함께 정리하여 작성하였습니다. 결속 방식에 따른 메모리 경영 기법의 분류 분류 공간 크기 사상 단위 적재 단위 분할 방법 논리 = 물리 전체 프로그램 전체 프로그램 페이징 / 세그먼테이션 논리 = 물리 페이지 (세그먼트 기법은 가변 크기) 전체 프로그램 가상 메모리 논리 > 물리 페이지 프로그램 일부 적재 분할 방법의 단편화 문제는 프로그램이 연속된 메모리에 탑재되어야 하는 것이 근본적인 문제점이었다. 페이징 기법과 세그먼테이션 기법은 연속된 물리 공간이 필요하지 않으며, (프로세스가 적재되는 물리 주소..
* 본 글은 '운영체제(Operating System: Concepts) 9th edition'의 내용과 2021학년도 1학기에 수강한 '운영체제' 과목 강의 내용을 함께 정리하여 작성하였습니다. 결속 방식에 따른 메모리 경영 기법의 분류 분류 공간 크기 사상 단위 적재 단위 분할 방법 논리 = 물리 전체 프로그램 전체 프로그램 페이징 / 세그멘테이션 논리 = 물리 페이지 (세그먼트 기법은 가변 크기) 전체 프로그램 가상 메모리 논리 > 물리 페이지 프로그램 일부 적재 분할(Partition) 방법 분할 방법이란, 여러 개의 프로그램을 동시에 적재하기 위해서 메모리 공간을 여러 개로 분할하는 기법이다. 각 분할마다 한 프로세스를 가지기 때문에, 분할의 개수는 다중 프로그래밍의 정도가 된다. 분할 방법에는..