로그 남기기

"KOCW - 반효경 교수님의 운영체제" 를 듣고 정리한 내용입니다. Virtual Memory Demand Paging 페이지가 요청됐을 때 메모리에 올리는 것 I/O 양의 감소 메모리 사용량 감소 빠른 응답 시간 더 많은 사용자 수용 Valid / Invalid bit 사용 invalid 사용되지 않는 주소 영역인 경우 페이지가 메모리에 올라와있지 않고 backing store에 있는 경우 처음에는 모든 페이지 엔트리가 invalid로 초기화 page fault 요청한 페이지가 메모리에 없는 경우 = 페이지 테이블에 invalid로 세팅되어 있는 경우 CPU가 운영체제에게 넘어감 (일종의 SW interrupt) Page Fault invalid page를 접근하면 MMU가 trap을 발생시킴 (pa..

소수 찾기 📌 문제 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. ⚠️ 제한사항 numbers는 길이 1 이상 7 이하인 문자열입니다. numbers는 0~9까지 숫자만으로 이루어져 있습니다. "013"은 0, 1, 3 숫자가 적힌 종이 조각이 흩어져있다는 의미입니다. 📋 코드 from itertools import permutations def prime_number(): arr = [True] * 10000000 arr[0], arr[1] = False,..

"KOCW - 반효경 교수님의 운영체제" 를 듣고 정리한 내용입니다. Memory Management Logical Address vs Physical Address 메모리는 주소를 통해 접근하는 매체이다. Logical address (= virtual address) 프로세스마다 독립적으로 갖는 주소 공간 각 프로세스마다 0번지부터 시작 CPU가 바라보는 주소는 logical address Physical address 메모리에 실제 올라가는 위치 아랫 부분에는 운영체제 커널이, 윗 부분에는 여러 프로그램들이 섞여서 올라가 있음 특정한 프로그램이 물리적인 메모리 어디에 올라갈 지 결정하는 것을 주소 바인딩이라고 한다. 주소 바인딩 (Address Binding) Compile time binding ..

💪 일일 회고 KOCW - 운영체제 강의 Memory Management 라인 면접 스터디 🏃‍♂️ 한마디 라인 카톡방에서 면접 스터디를 구한다길래 참여해봤다. 줌으로 한시간 반 정도 진행했는데, 혼자 준비하는 것보다 도움이 많이 될 것 같다.

💪 일일 회고 백준 문제풀이 12813번 연구소 3 프로그래머스 문제풀이 위장 베스트앨범 🏃‍♂️ 한마디 오늘 같이 사는 친구들이 모의 면접을 봐줬는데 실제 면접만큼이나 떨렸다. 내일은 코테 준비 하루 쉬고 면접 준비만 해야겠다.

베스트앨범 📌 문제 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 많이 재생된 장르를 먼저 수록합니다. 장르 내에서 많이 재생된 노래를 먼저 수록합니다. 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다. 노래의 장르를 나타내는 문자열 배열 genres와 노래별 재생 횟수를 나타내는 정수 배열 plays가 주어질 때, 베스트 앨범에 들어갈 노래의 고유 번호를 순서대로 return 하도록 solution 함수를 완성하세요. ⚠️ 제한사항 genres[i]는 고유번호가 i인 노래의 장르입니다. plays[i]는 고유번호가 i인 노래가 ..