티스토리

유릉이의 개발 블로그

검색하기

블로그 홈

유릉이의 개발 블로그

yunchan97.tistory.com/m

CS 지식 및 알고리즘 풀이

구독자: 8

방명록 방문하기

주요 글 목록

FCM 푸시 알림, SQS + Lambda로 리팩토링 기존 FCM 서비스 로직 흐름알림 생성 요청: 스케줄러나 특정 이벤트에 의해 FCM 푸시 알림을 전송할 필요가 있을 때, FcmService에서 푸시 알림 전송 로직이 호출됩니다.FCM 메시지 생성: FcmService에서 FCM 푸시 알림을 전송하기 위해 메시지를 생성합니다. 이 메시지는 FirebaseMessaging 객체를 통해 전송됩니다.멀티캐스트 전송: FcmService는 여러 개의 FCM 토큰을 한 번에 전송할 수 있는 multiSendMessage 메서드를 사용하여 배치로 푸시 알림을 전송합니다. 이 과정에서 Firebase Admin SDK가 사용되며, FCM 서버와 직접 통신하여 푸시 알림을 전송합니다.결과 처리: 전송된 푸시 알림에 대한 결과를 받아 성공 여부를 확인합니다. 기존 코드.. 공감수 2 댓글수 3 2024. 9. 2.
정적 팩토리 메서드 패턴의 중요성 정적 팩토리 메서드 패턴은 개발자가 구성한 Static Method를 통해 간접적으로 생성자를 호출하는 객체를 생성하는 디자인 패턴이다. 우리는 지금까지 객체를 인스턴스화 할때 직접적으로 생성자(Constructor)를 호출하여 생성하였는데, 별도의 객체 생성의 역할을 하는 클래스 메서드를 통해 간접적으로 객체 생성을 유도하는 것이다. 이 패턴은 다양한 이점이 있어 많이 사용되는데, 그 특징과 장점은 다음과 같다. 특징 정적 메서드 사용: 객체 생성을 위해 정적 메서드를 사용합니다. 이 메서드는 일반적으로 new 키워드를 사용하여 객체를 생성하는 생성자와 달리 클래스 자체의 메서드로 호출됩니다.명명 가능: 메서드 이름을 통해 객체 생성의 의도를 명확하게 할 수 있습니다. 예를 들어, from 또는 of .. 공감수 0 댓글수 0 2024. 7. 17.
Error creating bean with name 'jpaAuditingHandler' 에러 해결 스프링부트 테스트관련 코드에서 테스트코드를 실행했더니 Error creating bean with name 'jpaAuditingHandler' 이와 같은 오류가 발생했다. Caused by: org.springframework.beans.factory.BeanCreationException: Error creating bean with name 'jpaAuditingHandler': Cannot resolve reference to bean 'jpaMappingContext' while setting constructor argument at app//org.springframework.beans.factory.support.BeanDefinitionValueResolver.resolveReferenc.. 공감수 0 댓글수 0 2024. 2. 1.
멀티모듈 서비스 레이어 분리 멀티모듈의 패키지 구성요소에 따라서 서비스 레이어를 분리해서 서비스 계층의 책임을 재분배하는 리팩토링을 거칠려고한다. 그 전에는 필요한 의존성만 가져와서 써야하는데 계층의 책임이 맞지 않게 가져다 사용해서 여러 문제가 발생했다.. 우선 CustomOAuth2UserService 부터 변경해보자. 기존 코드는 package sellyourunhappiness.core.user.application; import static sellyourunhappiness.core.user.domain.enums.SocialType.*; import java.util.Collections; import java.util.Map; import org.springframework.security.core.authority... 공감수 0 댓글수 0 2024. 2. 1.
ApplicationTests > contextLoads() FAILED 에러 해결 SellyourunhappinessApiApplicationTests > contextLoads() FAILED java.lang.IllegalStateException at DefaultCacheAwareContextLoaderDelegate.java:180 Caused by: org.springframework.beans.factory.UnsatisfiedDependencyException at ConstructorResolver.java:802 Caused by: org.springframework.beans.factory.UnsatisfiedDependencyException at ConstructorResolver.java:802 Caused by: org.springframework.beans.. 공감수 0 댓글수 1 2024. 2. 1.
[TIL]23.11.12(일) 벌써 크래프톤 정글을 수료한 지 3개월이 지났다.. 시간이 너무 빠르다.. 9월부터 약 2개월정도 코딩 테스트 준비하고 자기소개서 쓰고 프로젝트하느라 블로그 글 쓸 시간이 없었네요.. 아직 취업준비ing이긴하지만 좀 더 부족한 포트폴리오, 경험 등을 채우기 위해 프로젝트를 진행하고 있고 IT동아리도 지원해보고 있다. 나태하게 아무것도 안하기엔 시간이 너무 빠르게 지나가서 뭐라도 하면서 보람 있게 지내봐야지.. 원래 목표는 이번 하반기 취업이 목표였지만 그렇게 쉽지만은 않기에 빠르면 좋지만 내년 상반기에는 취업한다는 생각으로 열심히 살아야지.. 공감수 2 댓글수 3 2023. 11. 12.
[프로그래머스] N으로 표현 [Python] 문제 코드 def solution(N, number): if N == number: return 1 answer = -1 arr = [set() for _ in range(8)] for i in range(len(arr)): arr[i].add(int(str(N)*(i+1))) for i in range(1,8): for j in range(i): for op1 in arr[j]: for op2 in arr[i-j-1]: arr[i].add(op1+op2) arr[i].add(op1-op2) arr[i].add(op1*op2) if op2 != 0: arr[i].add(op1//op2) if number in arr[i]: answer = i+1 break return answer 풀이방법 이 문제는 동.. 공감수 0 댓글수 1 2023. 9. 12.
[TIL]23.09.08(금) - 구름톤 챌린지 마무리 8월 14일부터 시작된 구름톤 1일 1 알고리즘 챌린지가 오늘로 마무리를 했다. 하루에 한 문제라서 보기에는 쉬워 보이지만 꾸준히 해야 하는 점에서 은근 힘이 든다는 점.. 그리고 뒤로 갈수록 난이도가 조금씩 상승해서 푸는데 시간이 쫌 걸렸네요. 그래도 블록을 쌓아가면서 성취감도 느끼고 알고리즘 실력도 성장하는 것 같아서 재미가 있었어요. 블로그에 구름톤 챌린지 관련 문제를 작성하면 추후에 네이버페이 포인트도 줘서 일석이조입니다. 물론 나는 1주 차 때 몰라서 작성을 못썼지만.. ㅎㅎ 크래프톤 정글을 수료하고 벌써 3주차가 넘어가네요 시간이 참 빠르지만 9월에 공채도 많고 협력사 관련 채용프로세스도 있어서 할 게 너무 많아서 9월도 금방 지나갈 것 같다. 그래도 빨리 취업하기 위해 이것저것 도움이 되는 .. 공감수 2 댓글수 0 2023. 9. 8.
구름톤 챌린지 4주 차 학습 일기(Day 02) 문제 플레이어는 1번부터 N번까지의 번호가 붙은 N개의 도시와 M개의 도로가 있는 나라에 살고 있다. 각 도로는 서로 다른 두 도시를 양방향으로 연결하고 있고, 주어진 도로만을 이용해 임의의 두 도시 사이를 이동하는 것이 가능하다. 플레이어는 차를 타고 S번 도시에서 E번 도시로 이동하려고 한다. 플레이어가 두 도시 사이를 이동할 때는 항상 가장 작은 수의 도시를 거치는 경로를 따라 이동한다. 예를 들어 아래 그림과 같이 도시와 도로가 주어지고, 플레이어가 1번 도시에서 4번 도시로 이동하려고 할 때는 항상 1 → 3 → 4의 경로를 따라 이동한다. 이 경우에는 출발 도시와 도착 도시를 포함해 총 세 개의 도시를 거쳐 이동할 수 있다. 1 → 5 → 2 → 4의 경로로 이동하는 것은 출발 도시와 도착 도.. 공감수 0 댓글수 0 2023. 9. 7.
구름톤 챌린지 4주 차 학습 일기(Day 01) 문제 이 세상에는 수많은 컴퓨터들이 통신망을 통해 서로 연결되어 정보를 교류하고 있다. 오늘 플레이어는 이 거대한 통신망 중 한 구역을 조사하고자 한다. 플레이어가 조사할 구역에는 N개의 컴퓨터가 있고, M개의 통신 회선이 있다. 각 컴퓨터는 1번부터 N번까지 번호가 붙어 있고, 통신 회선은 서로 다른 두 컴퓨터를 양방향으로 연결하고 있다. 컴퓨터들은 연결 여부에 따라 여러 개의 컴포넌트로 나뉜다. 어떤 두 컴퓨터가 통신 회선만을 이용해서 연결되어 있다면 두 컴퓨터는 같은 컴포넌트에 속한다. 플레이어는 여러 개의 컴포넌트 중, 가장 밀도가 높은 컴포넌트를 조사하려고 한다. 컴포넌트의 밀도는 그 컴포넌트에 포함된 통신 회선의 개수를 컴퓨터의 수로 나눈 값이다. 주어진 통신 구역을 분석해서, 가장 밀도가 높.. 공감수 0 댓글수 0 2023. 9. 5.
트랜잭션의 격리수준(Isolation level) 저번 DeadLock 과 Redis 대기열(1) 포스팅에서 DeadLock 해결법에 여러가지가 있다고 한 것중에 트랜잭션의 격리 수준을 조절하는 방법이 있다고 했는데, 이 때 트래잭션의 격리 수준에 대해서 알아보도록 하겠습니다. 트랜잭션 격리수준(isolation level)이란 동시에 여러 트랜잭션이 처리될 때, 트랜잭션끼리 얼마나 서로 고립되어 있는지를 나타내는 것이다. 또한, 데이터베이스 관리 시스템에서 여러 개의 동시 실행되는 트랜잭션들 간에 어떻게 데이터의 일관성과 격리를 유지할지를 정의하는 개념입니다. 격리 수준은 아래와 같이 4가지로 나뉩니다. 1.Read Uncommitted(레벨 0) 가장 낮은 격리 수준이며, 트랜잭션에서 변경된 내용이 커밋되지 않더라도 다른 트랜잭션에서 해당 내용을 읽.. 공감수 0 댓글수 0 2023. 9. 1.
DeadLock과 Redis 대기열 사용하기 - (2) 앞서 1번 포스팅에서는 DeadLock에 대해서 알아봤습니다. 이번에는 Redis가 무엇인지 그리고 Redis Cluster, Replication, 대기열에 대해서 알아보도록 하겠습니다. 🧐 Redis Redis(Remote Dictionary Storage, 레디스)는 모든 데이터를 메모리에 저장하고 조회하는 인메모리 데이터베이스, 메모리 기반의 key-value 구조의 데이터 관리 시스템이다. Redis는 인메모리 데이터 스토어로서 매우 빠른 데이터 액세스와 처리를 제공하는 오픈 소스 데이터베이스 시스템입니다. 주로 캐싱, 세션 관리, 메시지 브로커 등 다양한 용도로 사용됩니다. Redis의 다양한 특징들 1. In-Memory 데이터 저장 데이터를 메모리에 저장하여 매우 빠른 읽기 및 쓰기 작업을.. 공감수 0 댓글수 1 2023. 8. 31.
DeadLock과 Redis 대기열 사용하기 - (1) 이번에는 저번 구글 I/O Extended 2023 백엔드에서 들었던 GDG Incheon 백엔드 양일표 개발자님께서 강연해주셨던 DeadLock과 Redis 대기열 사용하기에서 새로 알게 된 내용과 깨달은 점을 정리해보려고합니다. 🧐 DeadLock 우선 DeadLock이란 둘 이상의 프로세스가 다른 프로세스가 점유하고 있는 자원을 서로 기다릴 때 무한 대기에 빠지는 상황을 일컫습니다. 이 때 DeadLock에 대한 해결법이 여러가지가 있는데 강연 중 소개해주신 해결법들은 트랜잭션의 크기, 방향, Lock, 격리 수준, 쿼리 튜닝, @Retryable 등과 같은 요소들을 고려하는 방법입니다. 1. 트랜잭션 크기 조절 트랜잭션 분할: 큰 트랜잭션을 작은 단위로 분할하여 실행하면, 더 적은 자원을 점유하므.. 공감수 0 댓글수 0 2023. 8. 30.
구름톤 챌린지 3주 차 학습 일기(Day 02) 문제 구름 심시티를 하고 있는 플레이어는 한 변의 길이가 N인 정사각형 모양의 마을 M을 만들고 있다. r번째 행, c번째 열에 해당하는 칸에는 숫자 M(r,c)가 적혀 있다. M(r,c)는 0또는 1중 하나이며, 각 숫자가 의미하는 바는 아래와 같다. - 0이면 아무것도 없는 칸이다. - 1이면 집이 있는 칸이다. 마을에 있는 집에 전력을 공급하기 위해선 그 집에 발전기를 설치하거나, 상하좌우로 인접한 집 중 하나가 전력을 공급받고 있으면 된다. 플레이어가 모든 집에 전력을 공급하기 위해서 설치해야 할 발전기의 최소 개수를 구해보자. 코드 from sys import stdin as s from collections import deque def bfs(si,sj): global count v[si][.. 공감수 0 댓글수 0 2023. 8. 29.
[TIL]23.08.26(토) - I/O Extended 2023 Incheon 8월 26일 토요일에 인천 스타트업파크에서 구글 IO에서 발표한 기술과 개발자들의 열정, 지식을 나누는 자리인 I/O Extended에 갔다왔습니다! 우선 세션은 Web, Backend, Flutter, Android, Machine Learning 등이 있었는데 저는 Backend분야에 관심이 있어 해당 강의를 들었어요. 위에는 백엔드 세션 시간표인데 각 교시마다 개발자분들이 나와서 주제와 관련된 내용을 강연해주시는 방식이었습니다. 여기서 들은 내용들 중에 저는 메세지 큐와 Redis, Feature Flag, 모놀리스 등등 인상 깊었던 주제들에 관해서 추후 알게 된 점을 포스팅할 예정입니다. 그리고 라인 개발자 분이신 김인제 개발자님이 강연해주신 이벤트 루프는 NETTY와 ARMERIA를 모르는 상태.. 공감수 1 댓글수 0 2023. 8. 28.
구름톤 챌린지 3주 차 학습 일기(Day 01) 문제 구름-그라운드 게임에는 통증이라는 시스템이 있다. 통증 수치가 높다면 게임에서 승리하기 어려워지므로, 아이템을 적절히 사용해 통증 수치를 으로 유지하는 것이 중요하다. 게임 안에는 통증 수치를 감소시켜 주는 아이템이 종류가 있다. 아이템의 이름은 이고, 각 아이템을 사용 시 각각 만큼 통증 수치를 감소시켜 준다. 각 아이템은 원하는 만큼 획득할 수 있다. 플레이어는 적과의 전투에서 피해를 입어 현재 의 통증 수치를 가지고 있다. 플레이어가 통증 수치를 으로 줄이기 위해 필요한 아이템의 최소 개수를 구해보자. 단, 사용했을 때 통증 수치가 보다 작아지는 아이템은 사용할 수 없음에 유의하시오. 코드 from sys import stdin as s N = int(s.readline()) A, B = ma.. 공감수 0 댓글수 0 2023. 8. 28.
메세지 큐를 활용한 트랜잭션 관리 - 기술적 챌린지 크래프톤 정글 2기의 마지막 커리큘럼인 "나만의 무기 갖기" 단계에서 개발하면서 겪었던 기술적 챌린지를 정리하려고 합니다. 우선 우리의 서비스는 개발자의 GitHub 활동을 분석하여 개인화된 이력서 템플릿을 제공하며, 기업과 개발자 간의 채용 과정을 간편하고 효율적으로 만들어주는 시스템입니다. 개발자의 GitHub를 분석해야 하다 보니 많은 API 호출 및 GPT API를 호출하는 과정이 발생합니다. 처음에는 기능만 목표로 구현을 했기 때문에 동기적으로 데이터를 호출하고 데이터 베이스에 저장했습니다. 하지만 GitHub계정을 분석하는데 시간이 너무 오래 걸렸기 때문에 이 속도를 줄이기 위해 리액티브 프로그래밍인 Flux와 Mono를 사용해서 비동기 호출로 코드를 변경하였습니다. 아래는 관련 코드들 중 하.. 공감수 2 댓글수 1 2023. 8. 22.
구름톤 챌린지 2주 차 학습 일기(Day 02) 문제 구름 찾기 게임은 한 변의 길이가 인 격자 모양의 게임판에서 진행하는 게임이다. 게임판의 일부 칸에는 구름이 숨겨져 있고, 게임판에 숨겨진 모든 구름의 위치를 찾으면 게임에서 승리할 수 있다. 구름 찾기 게임의 제작자인 플레이어는 조금 더 쉽게 구름을 찾을 수 있도록 도와주는 깃발을 게임판 위에 설치하려고 한다. 깃발은 구름이 없는 칸이면서, 상하좌우와 대각선으로 인접한 여덟 칸 중 구름이 하나 이상 있는 칸에만 설치할 수 있다. 이렇게 설치한 깃발에는 인접한 여덟 칸 중 구름이 있는 칸의 개수에 해당하는 값이 적힌다. 플레이어는 깃발을 세울 수 있는 모든 칸에 깃발을 세워두었다. 문득, 플레이어는 깃발 중 값이 인 깃발이 몇 개나 있는지가 궁금해졌다. 여러분이 플레이어를 대신해 값이 인 깃발의 개.. 공감수 0 댓글수 0 2023. 8. 22.
구름톤 챌린지 2주 차 학습 일기(Day 01) 문제 길이가 인 문자열 가 주어진다. 플레이어는 문자열 를 서로 겹치지 않는 개의 부분문자열로 나누려고 한다. 부분문자열은 모두 길이가 이상이어야 하며, 원래 문자열에서 연속해야 한다. 문자열을 나누는 방법에 따라 플레이어는 점수를 얻을 수 있다. 점수는 다음 과정에 따라 계산된다. 문자열 를 위 조건에 따라 나눴을 때, 등장하는 모든 부분문자열을 중복 제거하고 사전순으로 정렬한 결과를 라고 한다. 나누어진 개의 문자열이 각각 에서 번째로 등장하는 문자열이라면, 얻을 수 있는 점수는 이다. 예를 들어, abcd라는 문자열을 개의 부분문자열로 나누는 방법은 {a, b, cd}, {a, bc, d}, {ab, c, d}의 세 가지가 있다. 여기서 부분문자열을 중복 제거하고 사전 순서로 정렬한 결과는 a, a.. 공감수 0 댓글수 0 2023. 8. 21.
[TIL]23.08.19(토) - 크래프톤 정글 2기 후기 TIL을 쓴 지 거의 두 달은 넘은 것 같은데 그동안 블로그를 쓸 시간이 없기도 했고 프로젝트에 집중하다 보니 블로그에 글을 써야 한다는 생각이 들지 않을 정도로 바쁘게 지나갔던 것 같다. 크래프톤 정글에 입소한 지 얼마 안 된 거 같은데 엊그제 8월 17일 크래프톤 정글 2기 수료식을 마쳤고 현재는 공식적인 일정은 다 끝났다. 처음 들어왔을 때에는 단지 전공자라는 타이틀하나로 기본기도 제대로 갖춰지지 못한 상태로 입소했던 것 같은데 지금 와서 생각해 보면 그래도 꽤나 많은 지식들을 얻어서 수료한 것 같다. 중간중간 커리큘럼에 대해서 의구심이 생길 때도 있었지만 다 이유가 있었던 것 같고 개발자로서 필요한 CS지식들 위주의 커리큘럼이라서 특히 마지막 "나만의 무기 갖기" 프로젝트에서 많은 도움이 되었다... 공감수 1 댓글수 0 2023. 8. 19.
웹 애플리케이션 이해 1️⃣ 웹 서버(Web Server) HTTP 기반으로 동작 정적 리소스 제공, 기타 부가기능 정적(파일) HTML, CSS, JS, 이미지, 영상 예) NGINX, APACHE 웹 애플리케이션 서버(WAS - Web Application Server) HTTP 기반으로 동작 웹 서버 기능 포함 + (정적 리소스 제공 가능) 프로그램 코드를 실행해서 애플리케이션 로직 수행 동적 HTML, HTTP API(JSON) 서블릿, JSP, 스프링 MVC 예) 톰캣(Tomcat) Jetty, Undertow 웹 서버, 웹 애플리케이션 서버의 차이점 웹 서버는 정적 리소스(파일), WAS는 애플리케이션 로직 사실은 둘의 용어도 경계도 모호함 웹 서버도 프로그램을 실행하는 기능을 포함하기도 함 웹 애플리케이션 서버도.. 공감수 0 댓글수 0 2023. 7. 6.
객체 지향 설계와 스프링 스프링이란? 스프링 부트 스프링 Rest Docs, 스프링 시큐리티 핵심 개념 - 이 기술을 왜 만들었는가 / 이 기술의 핵심 컨셉은 ? : 스프링은 자바 언어 기반의 프레임워크, 스프링은 객체 지향 언어가 가장 강력한 특징을 살려내는 프레임워크, 스프링은 좋은 객체 지향 애플리케이션을 개발할 수 있게 도와주는 프레임워크 좋은 객체 지향 프로그래밍이란? - 객체 지향 프로그래밍은 프로그램을 유연하고 변경이 용이하게 만들기 때문에 대규모 소프트웨어 개발에 많이 사용된다. 다형성(Polymorphism) 실세계와 객체 지향을 1:1로 매핑X 그래도 실세계의 비유로 이해하기에는 좋음 역할과 구현으로 세상을 구분 자동차가 바껴도 운전을 할 수 있다 -> 새로운 자동차가 나와도 클라이언트는 새로운 걸 안배워도 되.. 공감수 0 댓글수 0 2023. 7. 3.
[Pintos-Kaist] Project3 - Swap In/Out 이번에는 프로젝트 3의 마지막 구현과제인 Swap In/Out에 대해서 구현을 해보도록 하겠습니다. 먼저 메모리 스왑은 물리적 메모리 사용량을 최대화하기 위한 메모리 회수 기술입니다. 주 메모리의 프레임이 할당되면 시스템은 사용자 프로그램의 메모리 할당 요청을 더 이상 처리할 수 없습니다. 한 가지 해결책은 현재 사용되지 않는 메모리 프레임을 디스크에 스왑아웃하는 것입니다. 이렇게 하면 일부 메모리 리소스를 확보하여 다른 애플리케이션에서 사용할 수 있습니다. Anonymous Page에는 백업 스토리지가 없기 때문에 스왑을 지원하기 위해 스왑 디스크라는 임시 백업 스토리지를 만들어서 사용합니다. 그에 반해 File Mapped Page는 콘텐츠를 파일에서 가져오기 때문에 매핑된 파일을 백업 저장소로 사용.. 공감수 0 댓글수 0 2023. 6. 26.
[Pintos-Kaist] Project3 - Stack Growth, Memory Mapped Files 이번 포스팅에서는 Stack Growth, Memory Mapped Files에 대한 구현을 해보겠습니다. Stack Growth 구현 1️⃣ bool vm_try_handle_fault (struct intr_frame *f, void *addr, bool user, bool write, bool not_present) 이 함수는 페이지 오류 예외를 처리하는 동안 userprog/exception.c의 page_fault에서 호출됩니다. 이 함수에서는 페이지 오류가 스택 증가에 유효한 경우인지 여부를 확인해야 합니다. 스택 증가로 오류를 처리할 수 있음을 확인했다면 오류가 발생한 주소로 vm_stack_growth를 호출합니다. bool vm_try_handle_fault (struct intr_fra.. 공감수 0 댓글수 0 2023. 6. 24.
[Pintos-Kaist] Project3 - Anonymous Page 이전 포스트에서는 프로젝트 3의 Memory Management부분에 대해 구현을 했습니다. 마지막 부분에 해당하는 vm_alloc_page_with_initializer라는 함수를 시작으로 나머지 Anonymous Page를 구현 시작해 보도록 하겠습니다. ✔️ Anonymous Page란? Anonymous 페이지는 파일 기반 페이지와 달리 이름이 지정된 파일 소스가 없기 때문에 Anonymous page라고 부릅니다. Anonymous 페이지는 스택 및 힙과 같은 실행 파일에 사용됩니다. Anonymous 페이지는 프로그램이 실행되는 동안 필요한 메모리 공간을 동적으로 할당하여 프로그램의 요구에 맞게 메모리를 사용할 수 있습니다. Anonymous 페이지는 가상 메모리 공간에서 실제 메모리로 데이터.. 공감수 0 댓글수 0 2023. 6. 19.
[Pintos-Kaist] Project3 - Memory Management 핀토스 프로젝트 3에서는 Virtual Memory에 관한 내용들을 토대로 구현을 시작합니다. 우선 첫 번째 구현 요소인 Memory Management에 대해서 알아보겠습니다. Memory Management 가상 메모리 시스템을 지원하려면 가상 페이지와 물리적 프레임을 효과적으로 관리해야 합니다. 즉, 어떤 (가상 또는 물리적) 메모리 영역이 어떤 목적으로, 누가, 어떤 용도로 사용되고 있는지 등을 추적해야 합니다. 먼저 보충 페이지 테이블을 다룬 다음 물리적 프레임을 다룰 것입니다. 이해를 돕기 위해 가상 페이지에는 '페이지'라는 용어를, 물리적 페이지에는 '프레임'이라는 용어를 사용한다는 점에 유의하세요. Struct page struct page에 hash_elem 멤버를 추가해서 해당 페이지를.. 공감수 2 댓글수 0 2023. 6. 16.
[Pintos-Kaist] Project2 - System Call(4) - (exec, fork, wait) 지난 시스템 콜 기능 구현 포스트에서는 exec, fork, wait을 제외한 기능들을 구현했습니다. 관련 내용은 아래 포스트 참고하시길 바랍니다. https://yunchan97.tistory.com/73 [Pintos-Kaist] Project2 - System Call(3) -(write, putbuf, open, process_add_file, process_get_file, read, filesize, seek, tell, 지난 포스트에서는 전체적인 코드의 흐름을 파악하는 과정을 봤습니다. 아래 포스트에 이어서 다음 기능을 구현해보겠습니다. https://yunchan97.tistory.com/71 [Pintos-Kaist] Project2 - System Call(1) - (halt, exit.. 공감수 2 댓글수 0 2023. 6. 11.
[Pintos-Kaist] Project2 - System Call(3) - (write, putbuf, open, process_add_file, process_get_file, read, filesize, seek, tell, close) 지난 포스트에서는 전체적인 코드의 흐름을 파악하는 과정을 봤습니다. 아래 포스트에 이어서 다음 기능을 구현해 보겠습니다. https://yunchan97.tistory.com/71 [Pintos-Kaist] Project2 - System Call(1) - (halt, exit, create, remove) 과제 목표 시스템 콜 핸들러 및 시스템 콜(halt, exit, create, remove) 구현 과제 설명 핀토스는 시스템 콜 핸들러가 구현되어 있지 않아 시스템 콜이 처리되지 않음. 핀토스의 시스템 콜 메커니즘을 이 yunchan97.tistory.com 구현 순서는 Gitbook 순서를 바탕으로 진행하는데 중간중간 필요한 부분이 있다면 구현하는 방식으로 진행합니다. 구현 1️⃣ int write.. 공감수 1 댓글수 0 2023. 6. 8.
[Pintos-Kaist] Project2 - System Call(2) - System Call Flow 지난 Project1 thread를 활용한 과제부터 System call이라는 Project2를 진행하면서 코드들이 점차 많아지면서 전반적인 코드의 흐름을 짚고 가야 할 필요를 느껴서 이번에는 전체적인 코드의 흐름을 다시 잡고 가는 과정을 추가했습니다. 코드의 흐름 init.c → int main(void) → run_actions(argv) → run_task(char **argv) → process_create_initd(task) → thread_create (file_name, PRI_DEFAULT, initd, fn_copy) → initd→process_exec → load, do_iret -> syscall_handler() 전반적인 코드의 흐름은 위와 같고 위 순서대로 분석을 해봅시다. 1.. 공감수 0 댓글수 0 2023. 6. 7.
[Pintos-Kaist] Project2 - System Call(1) - (halt, exit, create, remove) 과제 목표 시스템 콜 핸들러 및 시스템 콜(halt, exit, create, remove) 구현 과제 설명 핀토스는 시스템 콜 핸들러가 구현되어 있지 않아 시스템 콜이 처리되지 않음. 핀토스의 시스템 콜 메커니즘을 이해하고 시스템 콜 핸들러를 구현한다. 시스템 콜(halt, exit, createm remove)을 구현하고 시스템 콜 핸들러를 통해 호출한다. 💡 시스템 콜 시스템 콜은 운영 체제가 제공하는 서비스에 대한 프로그래밍 인터페이스입니다. 시스템 콜은 커널모드에서 실행되고, 처리 후 사용자 모드로 복귀됩니다. 시스템 콜의 핵심은 시스템 콜 호출 시, 하드웨어 인터럽트가 발생하여 실행모드 의 우선순위가 특수모드로 상향조정 되는 것입니다. 유저 프로그램에서 write() 함수를 호출한다. writ.. 공감수 0 댓글수 1 2023. 6. 6.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.