IT Studying

1. VM의 정의- 가상 메모리는 컴퓨터 시스템에서 물리적 메모리의 용량을 초과하는 크기의 메모리를 사용할 수 있도록 해주는 기술이다. 가상 메모리는 프로세스가 실제 메모리 크기에 구애받지 않고 실행될 수 있도록, 물리 메모리와 디스크의 일부를 조합하여 논리적 메모리 공간을 제공한다. 2. VM 주요 목적*메모리 공간 확장*프로세스 간의 메모리 독립성 보장*보안 및 메모리 보호 3. VM 주요 구성 요소*페이지*페이지 테이블*스왑 4. VM과 직접 물리 메모리 매핑간의 차이점 - 메모리 관리 방식1) 주소 공간 관리- 가상 메모리 : 각 프로세스는 자신만의 가상 주소 공간 보유, 페이지 테이블 이용해 mmu가 가상 주소를 물리 주소로 변환**더 큰 메모리 공간, 다른 프로세스와의 충돌 방지- 물리 메모리..

이번 주는 저번 주만큼 집중이 잘 되지 않았다. 그래서 이번 주 내용이었던 시스템 콜에 대해서 간단히 정리하고 다음 주에 구현하겠지만, userprogram이랑 연관이 큰 pml4에 대해서 공부한 내용을 WIL에 정리하고자 한다.시스템 콜1. 시스템 콜이란? 시스템 콜은 사용자 프로그램이 운영 체제의 서비스를 요청하는 메커니즘이다. 사용자 모드에서 실행 중인 프로그램이 커널 모드의 기능(직접 컴퓨터 리소스에 접근, 수정 등)에 접근할 수 있게 한다. 사용자 모드에서 컴퓨터 리소스에 커널을 거치지 않고 직접 접근하게 되면 프로그램 복잡도도 증가하고, 유저프로그램이 컴퓨터에 무슨 짓을 할 지도 모르니 보안에도 좋지 않다. OS가 이런 부분을 대신하는 것이다. 운영 체제는 두가지 모드로 동작하는데, 유저 모드..

이번 주차부터 최소한의 기능만 구현된 mini os인 pintos 주차가 시작되었다. 첫 1주동안 thread, 그 다음 1주동안은 user program, 마지막 2주동안 virtual memory 순으로 구현을 하게 된다. 이번 주에 구현한 thread에 대해서 정리해보려 한다.1. 1주차 Thread 과제 개요이번 주에 구현한 것은 사실상 scheduler라고 생각한다. 즉, thread가 언제 실행이 되어야할 지 결정하는 코드를 작성한 것이다. 파이썬에서는 sleep()함수로 사용할 수 있는 Alarm-clock, priority schedule, advanced schedule 3가지가 큰 과제였다. (여기서 advanced schedule의 경우 옵션이라서 구현하지는 않았다.) thread가 ..

https://www.acmicpc.net/problem/1197최소 스패닝 트리란? 스패닝 트리(가장 적은 수의 간선을 이용하여 모든 노드들을 연결한 트리-> n개의 노드면 n-1개의 간선) 중 간선 가중치가 가장 적은 경우최소 스패닝 트리를 구하는 알고리즘에는 프림 알고리즘과 크루스칼 알고리즘이 있다.1. 프림 알고리즘1. 작동 원리- 전체 노드의 집합을 A라 하고, 현재까지 총 방문한 노드들의 집합을 V라 하자- 우선 첫 방문할 노드를 V에 넣는다.- V의 전체 노드들과 A-V의 전체 노드들을 비교해서 A-V에서 가장 거리가 짧은 노드를 선택하여 V에 넣는 것을 반복한다.**코드def prim(W): #W는 2차원배열(각 노드와 거리정보가 들어 있는) n = len(W) - 1 #Vertex의..

지난주부터 계속 알고리즘 문제를 풀고 있는데, 확실히 단기간에 할 수 없다는 것을 느꼈다. 개념 하나하나가 좀 헤비하기도 하고 아직 컴퓨터적인 사고에 완전히 적응하지 못했기 때문에 더 힘든 측면이 있는 것 같다. 처음에 정글 시작하기 전에는 공부에 집중이 안되어서 정글 들어가면 어떻게든 되겠지라는 생각으로 한 부분이 있었는데, 역시 공부는 오랫동안 꾸준히 해야하는 것 같다. 이번 주에는 집중도 잘 안되고 개념 이해도 잘 안 되고 해서 좀 힘들었는데, 이제 그냥 편하게 생각하고 정글 끝나고도 꾸준히 공부하겠다는 마음을 먹었다. 만약 내가 아는 것으로 코딩을 한다치면 하루에 16시간할 수도 있는데, 모르는 것을 받아들이는 것은 절대로 16시간 온전히 못한다.. 만약 누군가 그게 가능하다면 정말 대단한 사람이..

1. 웹개발My Role : 로그인 구현 및 간단한 기능 개발 몇몇1) JWT 토큰위는 JWT 토큰을 발급받고, 로그인했는지에 대한 인증을 수행하는 흐름이다. 위의 방식이 정석적인 흐름이고 추가로 Refresh토큰을 발급하여 Access토큰이 만료되었을 때, Refresh토큰을 이용하여 서버에서 Access토큰을 발급받아서 local storage에 저장해두고 다시 사용하는 방식을 취한다고 한다. 이러한 경우 API 요청 시마다 클라이언트에서 local storage에 저장된 Access토큰을 헤더에 넣어서 서버에 전달해줘야되는데, 이것을 코드로 구현하지는 못했다. 엔드포인트에 대한 요청마다 일일히 코딩을 해줘야될 거 같아서 시간이 없어서 구현하지 못했는데 내가 이해한 것이 맞는지 모르겠다. 모듈화시켜서..