[2025 사무자동화 필기 절대족보] POINT 42 기억장치 관

이기적 영진닷컴
21 팔로워
2024. 9. 11.
이 동영상은 [2025 이기적 사무자동화 필기 절대족보/올인원] 도서 내용을 바탕으로 제작되었습니다.
🔹 도서 자세히 보기
- 사무자동화 필기 절대족보 : https://www.yes24.com/Product/Goods/1...
- 사무자동화 필기+실기 환상의 콤비 : https://www.yes24.com/Product/Goods/1...
🔹 이 동영상이 포함된 재생목록
- 2025 사무자동화산업기사 절대족보/올인원
🔹 모르는 문제? [이기적 스터디 카페] 질문하기 : https://cafe.naver.com/yjbooks
🔹 이기적 홈페이지 : https://license.youngjin.com
🔹 인스타그램 : / license.youngjin_official
반갑습니다 문영 체제 마지막 시간이고
기억 장치 관리예요 주격 장치는
어떻게 관리하는지 보조기억 장치는
어떻게 관리하는지 러한 내용을 우리가
보게 됩니다 우선 기억장치 전략에는
반입 전략이에요 가지고 올 때 어떻게
하느냐 그 가지고 왔을 때 어떻게
배치하느냐에 대한 거죠 우선은 보조격
장치에 보관 중인 프로그램을 가지고
온다고 가정을 했을 경우에 메모리
공간이 이렇게 있어요 이때 최초
적합과 최적적합 최 적합이 있는데요
최초는 이렇게 메모리 공간이 있고
각각 주소가 할당이 돼 있거든요
그러면 최초는 제일 먼저 오는 놈을
먼저 채워 놓는 거예요 최적은 만약에
내가 가지고 올려고 하는 애가 5k
짜리예요 그리고 여기 공간이 6kg
남아 있고 3kg 남아 있고 얘는
5km 남아 있어요 요거는 지금
비어져 있다고 생각합시다 첫 번째
이제 최초 적합에 이제 끝난 거고이
최적 적합은 이때 요것과 가장
아다리가 잘 맞는 그 공간에 넣어
주는 것을 의미합니다 3은 들어갈
수가 없겠죠 여기에는 공간이 1이
남죠 요 그래서 정확하게 딱 들어가는
아이를 이야기하는 거고요 최악 접합은
뭐가 될까요이 상황에서음 최악
접합은이 공간이 남는 상황이 되겠죠
그래서 여기에 이렇게 입력이 되는
것을 최악 접합 합이라고 이야기한다
시험문제 자주 출제됩니다 자이어서
교체 전략이에요 주격 장치에 모든
페이지 프로그램이 사용 중일 때
만약에 이렇게 프레임이 쭉 있을
경우에 얘네가 지금 다 쓰고 있는
거야 그러면 여기 a 하는 애 B
하는 애 C 하는 애라고 하는 애
들어 있는데 새로운 애를 넣을
거거든요 그때 어떻게 제일 먼저
들어온 놈을 빼고 거기다 넣을지
아니면은 최근에 가장 적게 사용된
애를 빼고 넣을지 아니면은 최근에
가장 적게 참조된 그지 프리퀀시가
프리퀀트 이게 참조 횟수 참조 횟수가
적은 애를 먼저 교환할때 또는 사용한
뒤에 이후에 예측을 하는 거예요 가장
적게 사용할 애가 누굴까 근데
현실적으로 얘는 사용할 수가 없어요
왜 예측할 수가 없잖아 그지 어
이때를 먼저 교체하는지 대한 것을
나타내게 됩니다 요거 기억해 주세요
자주 출제됩니다 자 NR 같은 경우는
각 페이지당 두 개의 하드웨어 비트를
두어 가지고 가장 최근에 사용하지
않은 최근에 사용하지 않은 not
used
recent 그리고 SCR 그요 p4
단점을 보함 하는 기법이에요 오랫동안
주격 장치 상주했던 페이지 중에서
자주 참조되는 페이지를 교체를 방하는
거예요 그러니까 자주 쓰는 애를 바꿀
필요는 없잖아요 요렇게 되는거다 자
다음에 이번에는 가상 기역 장치예요
가상 기역 장치는 우리가 컴퓨터
구조는 맨 위에 CPU 있다고
이야기를 했고요 그 하위에 주격
장치가 있다고 이야기를
했고요 그다음에 보조격 장치가 있어요
SSD 렇게 스마트폰도 똑같은 구조고
이거는 폰 노이만이 제한한 모델이다
이렇게 기억하시면 되겠죠 제가 예를
들어 가지고 메모리가 3기가 4리를
쓰고 있어요 그리고 SSD n
1테라짜리가 있어요 여기에 게임이
6gb 리가 지금 설치가 돼 있어요
게임이 6기가 기본 컨셉은 컴퓨터나
스마트폰 모두다 6기가 모두 다 주격
장치에 올려져야만이 CPU 얘를
가져다 쓸 수가
있어요 그럼 얘 지금 실행이 안
되잖아 어떻게 해요 그러면 기간은
주격 장치 올리고 기간은 SSD 1
부분을 가짜로 주격 장치처럼
얘를 속여 가지고 사용하는 것을 우리
가상 기억 장치라고 이야기를 합니다
자 그리고 얘네를 표현하는 방법
중에는 페이징 기법과 세그멘테이션
기법 있어요 즉이 가상기억 장치를
사용할 때 내가 저장할 단위를 페이지
단위로 쪼개는 거예요 그죠 동일한
크기인 페이지 단위로 쪼개게 됩니다
우리 A4 용지 크기 똑같잖아요
맞죠 또 한 가지 이제 세그멘테이션
기법은 얘는 다양한 로 쪼개 얘네를
우리가 뭐냐 세그먼트라고 이야기하는
거예요 두 개의 차입니다 됐죠 자
그러면 한번 보죠 우선은 가사 경역
장치에 보관돼 있는 프로그램을 주격
장치의 영역에 동일한 크기로 나누고
나누어진 프로그램을 동일하게 나누어진
주격 장치 영역에 적재시 처리하는
방법이에요 아상 기역 장치에서 주격
장치로 주소를 조정하기 위해서 페이지
위치 정보를 가진 페이지 맵
테이블이라고 하는 애가 필요하게 돼요
매칭을 시켜 켜줘야 될 거 아니야
그지 가상 격장 체 어느 위치에
있는지를 페이지의 크기가 클수록 크면
클수록 맵 테이블의 크기가 작아지
있죠 당연한 거죠 예를 들어서 어
100km 이의 어 메모리에 필요해서
들어가야 될 아이가 가상 격 장치로
들어갔다 그러면 얘네 페이지를 만약에
10kg 만들었어요 페이지 크기가
이제 A4 용지도 있고 A3 있고
a0 있고 그렇잖아요 그래서 10km
하면은 총 몇 개 페이지가 필요하죠
개가 필요하고요 만약에 얘를
100kg 4리로 할당을 했어요 그럼
한 장만 필요하잖아 맵 테이블이라고
하는 거는 얘네가 매칭되는 그 위치를
의미하는데 얘 같은 경우에는 테이블의
값이 몇 개가 필요해요 레코드가 개가
필요하지만 얘는 하나만 필요하단
얘기예요 페이지 크기가 작을수록
페이지 맵 테이블 크기가 커지고
단편화가 감소하고 디스크 접근 횟수가
증가하겠지요 당연히 테이블에 크기는
커지겠지만 단편화가 줄어들어요 단편화
하는 거는 뭐냐면 공간에 낭비 있었죠
좀 전에 우리 최적 적합 최악 접합
있을 때 바름이 잘안돼 적합 있을 때
만약에 5kg 아리가 10kg 공간에
들어간다면 요만큼만 쓰고 여기
나머지이 5km 해당하는 부분은
버려지게 되거든요이 주소에서 얘를 쓸
수가 없어요 이걸 우리가 뭐라고
하냐면 찌꺼기 단편화 프라그먼트고
이야기를 해요 그러니까 예를 들어서이
크기가 우리 메모리 크기에 따라서 좀
달 다양하게 달라지게 되겠지만이
페이지 크기를 작으면 작을수록 잘라서
넣을 수 있다는 거야 이렇게도 넣고
저렇게도 넣고 막 그래서 단편 라는
감소하지만 얘를 계속해서 여러 번
왔다갔다 해야 되잖아 한 번에 1kg
갔다가 쓰는게 빨라요 한 번에
100km 리 갖다 쓰는게 빨라요
100kg 갖다 쓰는게 빠르지 대신에
1kg이는 잘라가지고 여러 군데 넣을
수 있지만 여러 번 가서 가져와야
되는 이런 문제점이 있다 이렇게
보시면
되겠습니다 자이어서 이제 구역성이라고
하는 거는 프로세스가 실행되는 동안이
가상 기역 장치의 일부 페이지만
집중적으로 어 참조하는 거예요 그래
두 가지가 있어요 시간을 담당하는
부분 또는 공간에 담당하는 부분으로
구분 해 가지고 시간 구역성 순환
스택 부프로그램 집계 등에 사용되는
변수 등의 우리가 시간 구역성이 생길
수가 있고요 공간 구역성 배열 순례
프로그램의 순차적 수행 요러한 곳에서
우리가 공간 구역성이 생길 수가 있다
얘는 순환이 시간적인 개념이
들어가고요 얘는 배열 크기 공간 어떤
이런 거기 때문에 공간 구역성에
할당된다 이렇게 봐 주시면 되겠고
워킹 셋이라고 하는 거는 이렇게
프로세스가 계속해서 어떤 애를 하나만
계속 참조하는 경우가 있잖아요 그럼
걔네를 따로 관리해 주면 얼마나
좋겠어 자주 참조하는 애들은 계속해서
세트로 묶어 가지고 주격 장치 올려
놓게 되면 성능이 좋아지겠죠 이게
워킹 셋이에요 자 슬래시는 얘는
쓰레기라는 의미죠 그래서 하나의
프로세스가 작업 수행과 하는 과정
중에 기억 장치 접근에서 지나치게
페이지 부제가 많이 발생한대요 페이지
부제는 뭐냐면 내가고 찾고자 하는
페이지가 없는 거야 어 그때 페이지
부재라고 이야기를 해요 참조할
페이지가 주격 장치 없는
경우에음 성능이 당연히 떨어지게
되겠죠 자이 페이지 부제에 관련된
예제 문제예요 요거 자주 출제가
됩니다 어떤 프로그램이 다음과 같은
순서로 페이지 번호를 요구했어요 C
페이지 D 페이지 e b d e c
요구했을 경우에 페이지 기법으로
lru 그래요 lru 뭐예요 List
recent죠
자 얘는 가장 오랫동안 사용하지 않은
페이지를 먼저 교체하는 거예요 맞아요
리스트가 뭐야 제일 적게 최근에
사용된 놈 다르게 이야기하면 뭐예요
오랫동안 사용되지 않은 놈 이렇게
표현할 수가 있겠죠 자 그러면 자
우리가 연습을 하기 위해서 얘네
값들은 없다 이렇게 생각을 하시고
옆에다가 입력을 해 가면서 이야기를
해 볼게요 이렇게 시험 문제 종종
출제되는데 너무 어려워들 하셔서 잠깐
한번 설명을 하고 가도록 할게요 지금
밑에 있는 애들은 없는 거야 비어
있는 거예요 페이지 프레임은 총 세
개예요 자 이때 처음에를 물어봤어요
야 C 가져와 그랬더니 어 나 지금
없는데 그래서 C 가지고 왔어요
없으니까 페이지 부제가 발생해요가
없었잖아 지금 여기가 있었으면
괜찮은데 그지 다음에는를 찾았어
그랬더니 현재는 C 있는데가 지금
없잖아 C 찾았으면 괜찮은데가 없네
페이지 부제가 발생해요 다음에 2를
찾았어어도 있었고도 있었는데 2는 또
없네 그럼 어떻게 돼 또 페이지
부자가 발생해요 다음에 이번에는 B
찾아요 근데 최근에 사용되지 않은
애죠 결국은 제일 먼저 들어온 놈이
바뀌게 돼요 그래서 B 찾았더니 아
여기서도 또 없네 그러면서 c
지워주고 b 들어가요 그대로 하고
있는 존재하고요 다음번에 갔더니
이번에는를 찾았어 그랬더니 여기에는
B 들어 있었고 여기에가 있었으니까
어 다시 사용이 됐어 이때 표시를 해
주셔야 돼요 2 요렇게
되겠죠 다음엔 어떻게 돼 이번엔 2를
찾아요 했더니 b d e 하면서 2를
한번 여기서 찾았어요 왜 이렇게
표시하는 줄 아세요 리스트
recent잖아 사용됐을 때 표시를
해 줘야 되겠지
맞습니까음 자 얘도 요렇게 여기서
표현이 되는 거고 렇게 표현하면 되지
뭐 자 다음에 C 찾았어요 C
찾았더니 없어 맞습니까 그럼 이번엔
어떻게 해 줘야 돼 여기에 b d
2가 있을 경우 제일 최근에 사용되지
않은 애가 누구예요 바로 B 되지가
지금 제일 먼저 들어왔잖아 그래서
여기가 바뀌게 되겠고 여기는 d e
요렇게 교체가 된다 이렇게 봐주시면
됩니다 그리고 여기에는 뭐야 페이지
부제가 발생하는죠 그래서 총 페이지
부제는 내가 찾는 애가 없는 거야
없는 횟수 하나 둘 셋 넷 다섯 번이
발생하게
됩니다 자 이번에는요 페이지를 세
개의 페이지 프레임을 가진 기억
장치에 먼저 들어온 몸을 먼저
교환하는 거예요 맨처음에 4를
찾았어요 그니 어 없어 그래서
가져왔어 페이지 부제가 발생했죠
당연히 없었으니까 4가 있었으면
괜찮은데 다음에 3을 가지고 올
오래요 그 3을 가져오려 그랬더니
없어 그래서 3을 또 넣었어 다음에
이번에는 어 4를 찾았네 그래서 아
그래 너 먼저 지금 우리가 썼어
그래서 페이지 부제가 없었죠 일을
가져고 올래요 그랬더니 일 공간이
지금 여기 비어 있으니까을 넣어 줘요
근데 일이 없었으니까 페이지 부제가
발생을 하고요 다음에 5를 찾아요
이때 뭐라고 했어요 제일 먼저 들어온
놈이 누구야 4지 뭐 맞습니까 앞에서
L 알로 했다 그러면 그때는 얘가
교환이 되겠지만 p 4는 먼저 들어온
놈을 교환하니 여기서 5가 교환이
되면서 끝나게 되는 거죠 페이지
부자라고 하는 건 다른게 아니라이
페이지 프레임에 내가 찾고자 하는
사가 존재하지 않으면 발생하는 거예요
그래서 여기까지 해가지고 운영 체제가
끝났고 3과목이 끝났습니다 어 뭐
길지 않은 시간이죠 프로그래밍이
어렵긴 한데 사실 또 들여다 보면 또
그렇게 어렵지도 않아요 그래서 좀
내가 요거 관심이 있다 하시는 분들은
살펴보시고 관심이 없다 그러시는
분들은 과감히 제끼고 저도 크게
문제되지 않을 것 같다라는 생각이
듭니다 자 고생하셨고요 다음 과목에서
뵙도록 하겠습니다 감사합니다
