[운영체제] 페이지 교체 알고리즘1 (FIFO with Belady's Anomaly)

지난번, 가상 메모리와 페이지 폴트에 대해 정리해봤다. [메모리 관리해야지, 어떻게? 블로그 글]방금 운영체제 과목 중간 시험을 봐서 머리가 따끈따끈하다 ㅎㅎ 페이지 폴트시 이용하는 알고리즘 종류에 대해 정리해보자.페이지 교체 알고리즘 (page-replacement algorithm)FIFO가장 먼저 온 것을 교체한다.page frames가 3개이고, string이 위와 같이 주어질때,page fault가 일어나는 경우, page frames를 일종의 queue로 생각해, head에 있는 값을 Poll()한다.그러나 아래와 같은 문제점이 있다. [Belady's Anomaly(벨라디의 이상현상)] 이론상, 물리 메모리의 페이지 프레임을 늘려 페이지 수를 늘려준다면, 사용하려는 페이지가 물리 메모리에 ..

• format_list_bulleted cs/운영체제
• · 2025. 4. 24.
• textsms

[데이터베이스] 쿼리의 구성요소 실행 순서

단순한 궁금증에서 시작되, 정리해놓으면 좋을 거 같아 짬을 내어 글을 쓰게 되었다. 데이터베이스 시험공부 문제를 풀며 감 익히고 있는데 Suppose that we have a relation marks(ID, sore) and we wish to assign grades to students based on the sore as follows: grade F if score 문제 출처 : Database System Concepts (Seventh Edition) Find the number of students with eah grade. 문제 해석 : 각 학생의 점수(score)를 기준으로 학점(grade)을 계산해서 출력해라. 즉, 문제에서 요구하는 것은각 학생들마다 받은 점수를 40점 미만은..

• format_list_bulleted cs/데이터베이스
• · 2025. 4. 19.
• textsms

[운영체제] 메모리 관리해야지, 어떻게?

운영체제 중간고사 시험공부를 하고 있는데, 메모리 관리 관련 이해가 쏙쏙되는 15년전 블로그 글을 발견해서 토대로 한번 정리해보려고 한다.유일한 시험기간 딴짓 = 시험공부 내용 블로그 글 쓰기 ㅎㅎ...의외로 좀 재밌어서 정리하게 되었다.재밌자나 한잔해~메모리 관리가 필요한 이유원하는 작업을 컴퓨터에서 처리하기 위해서는 처리대상의 내용, 처리 결과를 잠시 기억하고 있어야 한다. 이것을 "메모리"라고 하고,따라서 하나의 프로세스를 실행할때 프로세스의 실행에 필요한 메모리가 할당되어야 한다. 대부분 시스템에서 여러 프로세스들이 서로 cpu를 차지하려고 경쟁하는 것과 같이 메모리 또한 차지하려고 경쟁하는 "멀티프로그래밍" 환경이다. 한정된 메모리 자원을 이용할 수 있도록 경쟁을 적절히 중재하기 위해 (얘네도 ..

• format_list_bulleted cs/운영체제
• · 2025. 4. 18.
• textsms

[혼공컴운] chapter04 CPU작동원리

ALU와 제어장치 ALU (Arithmetic Logic Unit)레지스터를 통해 피연산자를 받아들이고, 제어장치로부터 수행할 연산을 알려주는 제어신호를 받아들여 다양한 연산을 수행한다. 연산 후에 ALU는 결과값은 바로 메모리에 저장되지 않고 일시적으로 레지스터에 저장하고 연산결과에 대한 추가적인 상태 정보인 플래그(flag)를 플래그 레지스터로 내보낸다.제어장치 제어장치가 무엇을 받아들이고, 무엇을 내보내는지 하나씩 살펴보자.제어장치가 받아들이는 정보제어장치는 클럭 신호를 받아들인다.제어장치는 '해석해야 할 명령어'를 받아들인다.제어장치는 플래그 레지스터 속 플래그 값을 받아들인다.제어장치는 제어 버스로 전달된 제어 신호를 받아들인다.제어장치가 내보내는 정보cpu 내부에 전달하는 제어 신호cpu 외부..

• format_list_bulleted cs/컴퓨터구조
• · 2025. 3. 16.
• textsms

데이터베이스 커넥션 풀 최적값을 찾아가는 여정(1/2)

안녕하세요. 코딩 신생아 입니다. 최근 정보를 자동 업로드화하는 알고리즘을 짜는 중, 커넥션 풀 개수를 고려하게 되어, 이에 대해 찾아보았습니다. 해당 과정중 데이터베이스 커넥션 풀 관련 재미있는 글을 읽게 되어 최적의 커넥션 개수와 메모리는 성능 테스트를 통해 찾아낸다는 부분을 보고 이를 판단하는 "최적의 커넥션 풀 크기" 실험을 해보려고 합니다.데이터베이스 커넥션  우선 데이터베이스 커넥션 풀에 대해 알아보기 이전에 데이터 베이스 커넥션이 무엇인지 알아보자.데이터베이스 연결의 생애주기는 아래와 같다.데이터베이스 드라이버를 사용해 데이터베이스 연결데이터 읽기/쓰기를 위한 TCP소켓 열기소켓을 통한 데이터 읽기/쓰기연결 종료소켓 닫기데이터베이스를 연결하고, 해제하는 과정은 비용이 많이 들어가므로 반복하지..

• format_list_bulleted cs/데이터베이스
• · 2025. 3. 6.
• textsms

[혼공컴운] chapter03 명령어

소스코드와 명령어저급언어, 고급언어'사람을 위한 언어'를 고급언어, '컴퓨터가 직접 이해하고 실행할 수 있는 언어'를 저급언어라고 한다. 그래서 고급 언어로 작성된 소스 코드가 실행되려면 반드시 저급언어, 즉 명령어로 변환되어야 한다.저급언어에는 두 가지 종류가 있다. 기계어0 과 1의 명령어 비트로 이루어진 언어이다. 가독성을 위해 십육진수로 표현하기도 한다.어셈블리어0과 1로 표현된 명령어를 읽기 편한 형태로 번역한 언어이다.컴파일 언어와 인터프리터 언어개발자들이 고급 언어로 작성한 소스코드는 두 가지 방식으로, 컴파일러와 인터프리터로 인해 저급언어로 변환된다.컴파일 언어컴파일러에 의해 소스 코드 전체가 저급 언어로 변환되어 실행되는 고급 언어이다. (예 : c)컴파일이 성공적으로 수행되면 컴파일러를..

• format_list_bulleted cs/컴퓨터구조
• · 2025. 3. 6.
• textsms