▶️ 혼공학습단 ▶️ 도서 정보 ▶️ 심화자료 ▶️ 유튜브 강의
기본 미션
p. 400 확인 문제 1번
Q.
메모리 할당 방식에 대한 설명으로 올바른 것을 다음 보기에서 찾아 써 보세요.
보기최초 적합, 최적 적합, 최악 적합
A.
최초 적합최초로 발견한 적재 가능한 빈 공간에 프로세스를 배치하는 방식First-Fit Allocation is a memory allocation technique used in operating systems to allocate memory to a process.
In First-Fit, the operating system searches through the list of free blocks of memory, starting from the beginning of the list, until it finds a block that is large enough to accommodate the memory request from the process.
최악 적합프로세스가 적재될 수 있는 가장 큰 공간에 프로세스를 배치하는 방식Worst Fit allocates a process to the partition which is largest sufficient among the freely available partitions available in the main memory.
최적 적합프로세스가 적재될 수 있는 가장 작은 공간에 프로세스를 배치하는 방식Best-Fit Allocation is a memory allocation technique used in operating systems to allocate memory to a process.
In Best-Fit, the operating system searches through the list of free blocks of memory to find the block that is closest in size to the memory request from the process.
선택 미션
Page Fault
Q.
프로세스가 사용할 수 있는 프레임이
3개 있고,
페이지 참조열이2313523423일 때
LRU 페이지 교체 알고리즘으로 이 페이지를 참조한다면
몇 번의 페이지 폴트가 발생하는가?
A.
3번의 페이지 폴트가 발생한다.
페이지 폴트
In computing, a page fault (sometimes called PF or hard fault) is an exception that the memory management unit (MMU) raises when a process accesses a memory page without proper preparations.
LRU 페이지 교체 알고리즘
The least recently used (LRU) page replacement algorithm, though similar in name to NRU, differs in the fact that LRU keeps track of page usage over a short period of time, while NRU just looks at the usage in the last clock interval.
LRUworks on the idea that pages that have been most heavily used in the past few instructions are most likely to be used heavily in the next few instructions too.
[Chapter 14 ~ 15] 용어 정리
Page Table
File System
Linux ext File System
Windows NTFS
NTFS는 윈도우NT 운영체계가 하드디스크 상에 파일들을 저장하고 검색하는데 사용하는 시스템이다.
NTFS를 사용하여 파일이 만들어지면, 그 파일에 관한 레코드가 MFT라고 불리는 특별한 파일 내에 만들어진다. 그 레코드는 하나의 파일이 여기저기 흩어져있는 클러스터들에 나뉘어 저장되어 있을 때, 그 파일을 찾기 위해 사용된다. NTFS는 하나의 파일 전체를 담을 수 있을 만한 저장공간(여러 개의 클러스터들이 서로 인접해있는)을 찾으려는 시도를 한다. 각 파일은 데이터의 내용과 함께 그것의 속성에 관한 설명, 즉 메타데이터를 포함하고 있다.
Linux
혼공컴운
| # | 진도 | 기본 미션 | 선택 미션 | ☑️ |
|---|---|---|---|---|
| 1주차 (1/2 ~ 1/7) | Chapter 01 ~ 03 | p. 51의 확인 문제 3번, p. 65의 확인 문제 3번 풀고 인증하기 | p. 100의 스택과 큐의 개념을 정리하기 | ☑️ |
| 2주차 (1/8 ~ 1/14) | Chapter 04 ~ 05 | p. 125의 확인 문제 2번, p. 155의 확인 문제 4번 풀고 인증하기 | Ch.05(05-1) 코어와 스레드, 멀티 코어와 멀티 스레드의 개념을 정리하기 | ☑️ |
| 3주차 (1/15 ~ 1/21) | Chapter 06 ~ 08 | p. 185의 확인 문제 3번, p. 205의 확인 문제 1번 풀고 인증하기 | Ch.07(07-1) RAID의 정의와 종류를 간단히 정리해 보기 | ☑️ |
| 4주차 (1/22 ~ 1/28) | Chapter 09 ~ 11 | p. 304의 확인 문제 1번 풀고 인증하기 | Ch.11(11-2) 준비 큐에 A,B,C,D 순으로 삽입되었다고 가정했을 때, 선입 선처리 스케줄링 알고리즘을 적용하면 어떤 프로세스 순서대로 CPU를 할당받는지 풀어보기 | ☑️ |
| 5주차 (1/29 ~ 2/4) | Chapter 12 ~ 13 | p. 363의 확인 문제 1번 풀고 인증하기 | Ch.12(12-1) 임계 구역, 상호 배제 개념을 정리하기 | ☑️ |
| 6주차 (2/5 ~ 2/12) | Chapter 14 ~ 15 | p. 400의 확인 문제 1번 풀고 인증하기 | Ch.14(14-3) 프로세스가 사용할 수 있는 프레임이 3개 있고, 페이지 참조열이 '2313523423' 일 때 LRU 페이지 교체 알고리즘으로 이 페이지를 참조한다면 몇 번의 페이지 폴트가 발생하는지 풀어보기 | ☑️ |
