Jerry의 컴퓨터 일기 💻

Pint OS project 1 - Priority Scheduling (1)Pint OS project 1 -Alarm Clock (1)시작 준비가 안됐다면, 아래 포스팅으로 감 잡기 Pint OS project 1 - 시작 준비✨ Pint OS Pintos는 x86-64 아키텍처용으로 설계된 간단한 운영체제 프레임워크Pintos는 커널 스jerry-k.site(바로 이어지는 Priority Scheduling 포스팅)Priority Scheduling (1) 없이 이해하기 힘듬때문에 안봤다면 꼭 봐야 한다.🅿️ Priority Scheduling높은 우선순위의 스레드가 낮은 우선순위 스레드보다 먼저 실행되도록 스케줄링ready_list 우선순위에 따라 정렬ready_list에 새로운 스레드 추가될 ..

Pint OS project 1 -Alarm Clock (1)시작 준비가 안됐다면, 아래 포스팅으로 감 잡기 Pint OS project 1 - 시작 준비✨ Pint OS Pintos는 x86-64 아키텍처용으로 설계된 간단한 운영체제 프레임워크Pintos는 커널 스레드, 사용자 프로그램 로jerry-k.site  🅿️ Priority Scheduling높은 우선순위의 스레드가 낮은 우선순위 스레드보다 먼저 실행되도록 스케줄링ready_list 우선순위에 따라 정렬ready_list에 새로운 스레드 추가될 때마다, 위치 조정스케줄러는 가장 높은 우선순위 스레드 선택해 CPU 할당우선순위에 따른 즉각적인 양보 (추가 된 스레드 높은 우선순위 가지는 경우)즉시 CPU를 양보하여 우선순위가 높은 스레드 실행..

시작 준비가 안됐다면, 아래 포스팅으로 감 잡기 Pint OS project 1 - 시작 준비✨ Pint OS Pintos는 x86-64 아키텍처용으로 설계된 간단한 운영체제 프레임워크Pintos는 커널 스레드, 사용자 프로그램 로딩 및 실행, 파일 시스템을 지원 Pint OS projects Project 1 (Threads): 스레드와 동jerry-k.site ⏱️Alarm Clocktimer_sleep() 함수를 수정busy waiting을 피하는 방식으로 재구현 목표timer_sleep() 함수는 devices/timer.c 파일에 있음반복적으로 시간이 경과했는지를 체크하고 thread_yield()를 호출해 CPU를 낭비하는 방식으로 작동하는데, 이를 효율적인 방식으로 개선하는 것이 과제의 핵심..

✨ Pint OS Pintos는 x86-64 아키텍처용으로 설계된 간단한 운영체제 프레임워크Pintos는 커널 스레드, 사용자 프로그램 로딩 및 실행, 파일 시스템을 지원 Pint OS projects Project 1 (Threads): 스레드와 동기화 기초, 기본 스케줄링Project  2 (User Programs): 사용자 프로그램 로딩 및 시스템 호출 구현Project  3 (Virtual Memory): 가상 메모리 관리Project  4 (File System): 파일 시스템 확장 Pint OS projects1  주요 내용기본 스레드 시스템 확장:Pintos에 구현된 간단한 스레드 시스템이 시작점다양한 스레드 관련 기능을 추가 및 동작 방식을 개선 동기화 문제 해결:스레드 시스템의 확장은 ..

✨팀 스파르타   1. 팀 스파르타는 어떻게 일하나요 ?1. 치열하게 일하고  그안에 사람이 있다는 걸 잊지 않고 개인의 성장을 진심으로 배려하는 문화2. 와우함 - 위트 있는 곳3. 잘 쉴 수 있는 회사 스파르타  2. 누구나 개발자로서 성장하는 법1. 내가 운전대를 잡는다고 생각하자.(즉, 스스로 고민하면서 결정하고 배포를 온전히 할 수 있다.) 2. 사고 또는 실수에서 배운다. 3. 좋을 개발자가 되는것은  단순히 코드를 잘 짜는게 아니라,이 코드가 어떻게 비지니스에 임팩트를 입힐지 고민하는 사람-> 이것들을 고민하는게 미래의 좋은 개발자가 될 것이다.  좋은 방법을 알고 -> 좋은 방법을 실천하고 -> 돌아보고 -> 좋은 방법을 알고 ->  (반복) (스파르타 팀에 오면 3년 후에 시장에서 못 가..

🐸  9월 30 일 / 27일차이날은 오전,오후는 하루종일 배낭 문제를 풀었고  저녁을 먹고나서CS:APP을 공부하였다.확실히 주말에 공부를 안하니 할게 정말 많이 밀린다... DP는 왠지 모르게 늘 새롭다 ㅠㅠ 계속 문제를 많이 풀어서 익숙해져야한다. (반드시!!)  [Python][백준] 12865. 평범한 배낭 / DP, 배낭 문제 (G5)🔗링크 :  https://www.acmicpc.net/problem/12865🗒️파이썬 코드 풀이N,K = map(int,input().split())lst = [(0,0)]dp = [[0] * (K+1) for _ in range(N+1)]for _ in range(N) : x,y = map(int,input().split()) lst.append((x,..

🐸  9월 27일 / 24일차 정글에서의 3주차 자리 배정이 나왔고, 금요일 아침에 정신없게 자리를 바꿨다. 그리고 새로운 팀원들과 어떤 식으로 스터디를 할 지 고민을 하였다.  이번 3주차에는 컴퓨터 시스템의 분량이 생각보다 많다.3장 전체를 해야되기 떄문에 할게 정말 정말 많다.... 우선 팀 코어 타임으로는 알고리즘을 중점적으로 할 생각이다. 방식은 짧게 20분정도 알고리즘 문제를 보고,어떻게 그 문제에 접근했는지 서로의 생각을 공유한다. 이 과정에서 내가 생각하지 못했던 인싸이트를 얻을 수 있다. 그리고 이 새로운 인싸이트로 다시 문제를 푼다.  이날은 알고리즘 위주로 학습을 하였고, 주로 DP 문제를 이해하는 것을 목표로 하였다 . DP 문제를 칠판에 적어두고, 점화식을 유도한다.칠판에 적는게..

🐸  9월 25일 22일차수요일에는 정글 크래프톤의 코치님에게 커피챗을 신청하였다.사실 질문 할 것이 없었지만,실제 개발 일을 하신 분과 단순히 대화 할 수 있다는 것만으로 의미가 있다. 질문도 10분전에 한 것이기 떄문에, 질문 수준이 민망하다 ...  내가 질문한 질문들을 회고할겸 정리해본다 ! [커피 챗]Q. 알고리즘이 왜 중요하다고 생각하시는지 ? A. 알고리즘은 실세계 문제를 어떻게 구현하는지 도와주는 도구이다. 일부로 어렵게 하려고 만든 알고리즘들이 아니라 정말 효율성을 높이는 것들이기 때문에, 몸에 체화해서 쓰자. 아무 생각 없이 for문 쓰듯이 여러 알고리즘들을 익히자. Q.실제 개발자들과 협업은 어떤지 ? A. 보통 개발자들은 좀 집착하는 느낌이 강하다. 동료들과는 딱 "형제 또는 자매..

🐸  9월 23일 20일차9월 23에는 정글 크래프톤에 퀴즈를 위해 알고리즘 개념 위주로 공부를 하였다.  2주차 공부 키워드- 그래프 종류 / 표현방식- BFS / DFS- 위상 정렬- B- Tree- 트라이 (Trie)- 다익스트라, 플로이드 와샬- 최소 신장 트리 BFS와 DFS 같은 경우 계속  알고리즘 문제를 풀어왔기 때문에 개념에 알아보지 않았다.주로 다익스트라 알고리즘에 대해 예시를 풀어보고 백준 관련 문제를 풀었다. 그리고 위상정렬, 플로이드 와샬, MST(최소신장트리) 같은 경우 개념만 이해하고 손으로 문제를 풀어보았다.  🔗다익스트라 알고리즘  다익스트라는 한 정점에서 다른 정점까지 최단 경로를 찾는 것이다. 주로 도로 교통망 같은 곳에서 사용되고, 주로 양의 간선 값을 가진다.기본..

🐸  9월 21일 18일차요즘 대부분의 시간을 CS 공부에 많은 시간을 들이고 있다. 그리고 역시 오늘 토요일도 많은 시간을 CS 공부로 보냈고,빈 백지 상태여서 그런지 CS에 대한 지식들이 새롭고 재밌다.  생각보다 많이 복잡하고 헷갈리는 것들도 많은데, 모르는 부분에 대해 정글러들과 같이 생각을 공유하면, 좋은 인사이트들이 나오기도 한다.  오전은 컴퓨터 구조 정리에 많은 시간을 들였고,오늘 CS 스터디를 하는 날이기 때문에, 스터디 범위까지 공부를 하였다. (이번 공부 범위는 CS:APP 1.6 ~ 1.7 까지 ) 저장장치들의 계층 구조를 간단하고 정리하였고,로컬디스크 또한 하나의 캐시가 될 수 있음에 신기했다.내가 생각하는 캐시는 레지스터 가까이에 있는 임시 저장장치라 생각했는데,비단 그 뿐만 ..