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://leetcode.com/problems/minimum-time-difference/description/?envType=daily-question&envId=2024-09-161. 문제 해설- 시간이 담긴 리스트가 주어진다. 해당 리스트에서 가장 시차가 작은 2개의 시간의 시차를 리턴하는 문제. 다음은 예시 Input, OutputInput: timePoints = ["23:59","00:00"]Output: 12. 문제 접근 방법1. Sort- 정렬을 하게 되면, 특정 시간과 가장 차이가 작은 시간은 해당 시간 앞 또는 뒤에 있을 수 밖에 없다.- 그리고 00:00같은 시간은 24:00이 될 수도 있는데, 이는 23:59와의 차이가 1439가 아닌 1이 되어야 함. 처음에는 모든 시간에 ..

10.1 Unix I/O**리눅스에서 파일은 연속된 m개의 바이트이다. 네트워크, 디스크, 터미널 같은 모든 I/O 디바이스들은 파일로 모델링되며 리눅스 커널은 디바이스에서 파일로 매핑하여 모든 입력과 출력이 일정하고 통일된 방식으로 수행되도록 함.**커널은 구조체와 데이터를 통해 파일의 여러 중요한 정보를 추적하고, 프로세스는 파일 디스크립터를 추적하게 된다.1. 파일 디스크립터- 파일을 열 때, 해당 파일을 식별할 수 있는 파일 디스크립터 할당. 읽기, 쓰기 등의 작업 수행 시 사용- 각 프로세스는 열린 파일마다 고유 파일 디스크립터 보유. 표준입력(0), 표준출력(1), 표준에러(2)를 기본으로 보유하고, 그 이후 파일이 열릴 때마다 3,4,5,... 순서대로 파일 디스크립터 할당. 파일이 닫히게 ..

https://leetcode.com/problems/find-the-longest-substring-containing-vowels-in-even-counts/description/?envType=daily-question&envId=2024-09-151. 문제 해설- 문자열 s가 주어지면, s의 부분문자열 중에서 5개의 모음의 갯수가 각각 짝수 개인 가장 긴 부분문자열의 길이를 반환하는 문제. 예를 들어 a: 0개,  e: 0개, i: 2개, o: 2개, u :4개면 조건에 부합하는 부분문자열. 만약 e가 1개가 되면 해당 부분문자열은 유효하지 않다. 다음은 예시 input, outputInput: s = "eleetminicoworoep"Output: 13Explanation: The longest..