LRU 관련 질문

안녕하세요 재영님!영상을 확인해보니 해당 부분에서 LFU의 예시로 설명되는 걸 확인했습니다.이 부분은 우선 강의노트로 정정해놓겠습니다.조만간 영상 리뉴얼을 진행하겠습니다.지적해주셔서 감사합니다! 😅

고정 분할 방식도 연속 할당으로 알고 있는데 애니메이션이 다소 헷갈립니다.

영상에서 고정 분할 방식, 가변 분할 방식이 각각 페이징, 세그멘테이션 설명으로 되어 있는 걸 확인했습니다.이 부분은 제 실수이며 수뼈님께서 이해하신 것이 맞습니다.이 고정 분할 방식과 가변 분할에 대한 설명은 조만간 리뉴얼을 통해 추가하도록 하겠습니다.혼란 드려서 죄송합니다.🙇‍♂

Swapping, Manual Overlay, Dynamic Loading, Dynamic Linking의 개념이 헷갈립니다

먼저 메모리 오버레이를 설명드리겠습니다.메모리 오버레이는 임베디드 같은 가상 메모리를 사용하기 어려운 상황에서 흔히 사용 됩니다.메모리 오버레이는 프로그래머가 수동으로 프로그램을 나누는 설계를 해야합니다.운영체제는 관여하지 않고 프로그래머가 제어합니다.(자동 오버레이는 운영체제[링커, 로더]가 판단해 자동으로 수행하지만, 가상 메모리와 페이징 기술이 더 효율적이라 현대에선 거의 사용되지 않습니다) 다이나믹 로딩은 실제로 필요한 상황에만 해당 모듈을 불러오는 기술입니다. 따라서 해당 모듈이 필요하지 않는다면 프로그램 실행 중에 한 번도 메모리에 올라오지 않을 수 있습니다.운영체제는 보조적인 역할만 하며 프로그램이 직접 제어합니다. 다이나믹 링킹은 여러 프로그램에서 동시에 공유할 수 있는 함수들을 메모리의 한 공간에 올려서 메모리를 절약할 수 있는 기술입니다.예를 들어 printf라는 콘솔에 출력하는 함수를 다이나믹 링킹을 통해 printf함수를 사용하는 여러 프로그램이 공유하는 것입니다.다이나믹 링킹은 메모리 절약 뿐만 아니라 프로그램의 크기가 커졌을 때 컴파일 시간을 단축할 수 있고 프로그램의 크기를 작게 유지할 수 있다는 장점이 있습니다. 만약 printf함수만 변경하는 상황이라면 다이나믹 링킹을 사용하지 않을때는 전체 프로그램을 컴파일해야하므로 컴파일 시간이 길지만, 다이나믹 링킹을 사용해 printf함수를 포함한 파일만 컴파일하면 되기 때문에 시간이 짧아집니다!😀

ARP 문의

안녕하세요 HJ K님!질문 주신 생략된 부분이 맞습니다.라우터 2의 경우 교수님 PC의 MAC주소를 모르기 때문에 ARP를 이용해 교수님 PC의 정보를 저장합니다.AI인턴 봇이 잘 설명해놓아서 참고하시면 도움이 될 것 같습니다😀

각 메모리의 최대 요구 CPU 리소스는 어떻게 아나요?

최대 요구 자원과 Burst time은 비슷해보이지만 차이가 있습니다.Burst Time을 예측하는 것은 스케줄링을 위한 추정치인 반면 최대 요구 자원은 시스템의 안정성을 위한 상한선, 즉 약속과 같습니다.최대 요구 자원은 CPU(해당 프로세스는 최대 10번의 Burst Time, 각 Burst Time의 최대 Burst Time은 10ms)를 포함한 메모리(해당 프로세스가 사용할 최대 메모리 설정, ex: 4GB), I/O 장치등을 포함합니다. 운영체제는 이 정보를 바탕으로 자원을 할당하는 것이죠.프로세스의 코드와 데이터를 보면 최대 요구 자원을 확인할 수 있을 것 같지만 현실적으로 어려움이 있습니다.코드내 반목문, 조건문 같은 분기문과 I/O, 동적 메모리 할당이 있기 때문에 이를 모두 컴파일러가 정밀하게 계산하는 것은 어렵습니다.따라서 사용자가 명시적으로 알려주거나 운영체제가 보수적으로 설정해 데드락에 빠지지 않게 만들어 시스템의 안정성을 올려줍니다.BurstTime은 예측을 통해 스케줄링을 하며 성능의 감소, 상승이 있다면최대 요구 자원은 명시, 예측을 통해 시스템의 안정성을 책임집니다!

PCB들이 연결리스트로 저장되는 이유가 뭔가요?

안녕하세요 soap님!PCB들이 연결리스트에 저장된 이유가 궁금하셨군요.PCB들이 연결리스트에 저장되는 이유는 AI 인턴이 잘 설명해줬는데요.프로세스는 생성과 제거가 자주 일어나기 때문에 메모리에 동적인 할당이 필요합니다.만약 배열에 저장한다면 메모리 공간 낭비와 PCB 생성과 제거시 오버헤드가 있을 것입니다.반면 연결리스트에 저장되면 배열의 단점을 해결 할 수 있습니다. 하지만 연결리스트도 순차 탐색을 진행할 때는 O(n)이 걸린다는 단점이 있어서 일부 시스템에선 해시테이블이나 트리를 사용하기도 합니다. 일반적으론 연결리스트를 사용합니다.

해시 테이블에서 질문이 잇습니다.

안녕하세요 이지민님!해시 테이블 개념을 질문주셨는데 이해하신게 맞습니다.인덱스 데이터와 key-value는 다른 개념입니다.인덱스 데이터는 해시 테이블에 저장된 배열의 위치를 나타냅니다.인덱스는 key와 해시함수를 이용해 구해지고, 해당 인덱스에 key-value가 저장됩니다.일반적이지는 않지만 만약 해시함수가 없다면 key가 곧 인덱스일 수 있습니다. key가 9라면 9번 인덱스에 key-value를 저장하는 것이죠.이해하시고 직접 정리한 그림이 정확합니다.잘 이해하셨습니다 😀

IPC 방식 중 매개체가 파일과 메모리일 때 할당되는 용량의 차이

두 영상의 길이가 40분 길이라 저도 전부 시청하지 못했지만 영상을 보니 강사님께서 잘 설명해주시는 것 같습니다.AI 인턴의 답변과 같이 이는 메인 메모리(RAM)와 보조 메모리(영상에서 말하는 2차 메모리)의 특징을 그대로 가져옵니다.메인 메모리의 특징은 빠르지만 용량이 작은 것이고,보조 메모리의 특징은 느리지만 용량이 크다는 것입니다.따라서 보조 메모리를 활용하는 IPC의 경우 사용할 수 있는 용량이 크기 때문에 용량 할당 기준이 느슨한 것이고,메모리 기반 IPC는 용량이 적은 메인 메모리를 사용하기 때문에 용량 할당에 있어서 깐깐하게 할당합니다.통신 매체만 다르다고 생각할 수 있지만, 통신에서 사용하는 메모리 종류가 달라서 생기는 결과라고 이해하시면 될 것 같아요.(죄송하지 않으셔도 됩니다 😄😄)

고정 분할 방식에 질문입니다

영상에서는 페이지의 크기를 2MB로 나눈다고 가정했습니다.따라서 프로세스 A는 5MB이기 때문에 프로세스와 메모리가 2MB로 나뉘어 저장되었습니다.반면 프로세스 C는 1MB이기 때문에 2MB보다 크기가 작기 때문에 1MB가 낭비되는 상황을 설명하고 있습니다.프로세스 A, B, C 모두 페이징을 사용해 프로세스의 크기가 페이지 크기보다 클 때, 프로세스의 크기가 페이지와 같을 때, 프로세스의 크기가 페이지보다 작을 때 발생할 수 있는 상황을 보여주고있습니다!😊

세마포어에 관련해 질문입니다

안녕하세요 영욱님!세마포어에 대해서 궁금증이 있으시군요.세마포어를 사용해서 세마포어(s)를 1로 설정한 상태에서 별다른 설정 없이 여러 프로세스에서 어떤 프로세스가 먼저 실행될 지는 운영체제의 스케줄링 알고리즘에 따릅니다.운영체제 스케줄링의 높은 우선순위로 선택된 프로세스가 먼저 실행합니다. "그러면 프로그래머가 원하는 프로세스가 먼저 실행되도록 선택은 못하나요?"라는 질문이 나올 수 있을 것 같습니다.이 부분은 세마포어 연산을 이용해 원하는 프로세스가 먼저 실행되도록 할 수 있습니다.프로세스 A가 실행할 코드와 프로세스 B가 실행할 코드가 나눠져있고 프로세스 A가 먼저 실행되도록 하고 싶다는 상황으로 예를 들어보겠습니다.그렇다면 세마포어의 초기값을 아래와 같이 0으로 설정합니다.s = 0; // 세마포어 선언프로세스 A가 실행할 코드에는 아래와 같이 signal() 연산을 추가해줍니다.// 프로세스 A가 실행할 코드 프로세스 A 동작 . . . signal(s); // 세마포어 변수가 1이 됨.프로세스 A가 실행할 코드는 wait()함수가 없으므로 바로 실행할 수 있습니다. 반면 프로세스 B가 실행할 코드에는 wait() 함수를 추가해 프로세스 A의 동작이 끝나고 나서 시작되도록 컨트롤 합니다.// 프로세스 B가 실행할 코드 wait(s) // 세마포어 변수가 0이면 대기큐에서 기다리고, 1이상이면 바로 실행 프로세스 B 동작 . . . signal(s); // 세마포어 변수에 1을 더해(0+1 = 1) 1로 설정 만약 운영체제 CPU 스케줄링에 따라 프로세스 B가 실행할 코드가 먼저 실행했더라도 wait() 함수가 호출될 때는 세마포어 변수가 0이기 때문에 대기큐로 들어갑니다.결국 프로세스 A가 먼저 실행될 수 있습니다.