seungineer

2024.05.19 - [🧭 KAIST JUNGLE/Pintos] - [PintOS] Virtual Memory - 들어가기(Project 3, TIL) [PintOS] Virtual Memory - 들어가기(Project 3, TIL)Virtual Memory는 왜 필요할까?가상 메모리가 없는 경우를 상상해 보자. 음악 재생 플레이어와 게임 프로세스에서 같은 물리적 메모리 주소에 각각 재생 시간과 캐릭터의 체력 정보가 담기면 어떻게seungineer.tistory.comAnonymous page페이지 타입Uninit Page(초기화되지 않은 페이지)물리 메모리에 연결되지 않은 상태로, 특정 타입으로의 변경을 기다리는 lazy loading을 위한 기본 페이지 역할사용할 준비가 되지 않은 페이지 주소를..

2024.05.19 - [🧭 KAIST JUNGLE/⭐ Pintos] - [PintOS] Virtual Memory - 들어가기(Project 3, TIL) [PintOS] Virtual Memory - 들어가기(Project 3, TIL)Virtual Memory는 왜 필요할까?가상 메모리가 없는 경우를 상상해 보자. 음악 재생 플레이어와 게임 프로세스에서 같은 물리적 메모리 주소에 각각 재생 시간과 캐릭터의 체력 정보가 담기면 어떻게seungineer.tistory.com진행 상황✅ Memory Management✅ Anonymous Page✅ Stack Growth❎ Memory Mapped Files❎ Swap In/Out Project3의 Virtual Memory를 모두 구현한 후의 동작 m..

Virtual Memory는 왜 필요할까?가상 메모리가 없는 경우를 상상해 보자. 음악 재생 플레이어와 게임 프로세스에서 같은 물리적 메모리 주소에 각각 재생 시간과 캐릭터의 체력 정보가 담기면 어떻게 될까? 물리 주소를 참고할 때마다 서로의 프로세스에서 사용하던 정보를 읽어오기에 문제가 발생할 것이다. 의도치 않게 캐릭터의 체력이 점점 증가한다던가, 캐릭터의 체력이 닳을 때 음악 재생 시간이 뒤로 이동한다던가 🙄.Virtual Memory를 도입해 위 문제를 해결할 수 있다. 각 프로세스는 Virtual Memory 주소를 가리키기에 프로세스별 같은 가상 주소를 가리킨다 하더라도 실제 물리 Memory(RAM)에 매핑되어 가리키는 곳은 다르게 된다! 이는 data security 측면에서의 Virtu..

KAIST PintOS 강의 및 Instruction, 한양대 PintOS Slides를 참고하며 학습한 내용을 정리하였습니다.학습 도중 작성한 내용이라 틀린 내용이 있을 수 있습니다.fork() 함수 구현하는 데서 시간을 너무 많이 썼다. 위 짤처럼 버그를 고치면, 다른 데서 버그가 났고, 그 버그를 고치면 이전 테스트 케이스가 통과가 안 되는 일이 엄청 많았기 때문이다. 무한 버그의 굴레 끝에 'ALL PASSED' 문구를 봤을 때의 감동을 아직도 잊지 못 하겠다(짜릿해).프로세스 계층 구조 개요Process의 정보에 부모와 자식 field를 추가하여 이를 관리하는 함수를 제작한다. 이때, project1에서 사용되었던 semaphore 개념이 사용된다. Process 관련 system call에는 ..

KAIST PintOS 강의 및 Instruction, 한양대 PintOS Slides를 참고하며 학습한 내용을 정리하였습니다.학습 도중 작성한 내용이라 틀린 내용이 있을 수 있습니다.들어가기 전에레지스터 역할 정리%rax : system call number 저장 ▶️ 운영체제가 어떤 시스템 호출을 수행할지 결정하는 데 사용됨%rdi, %rsi, %r10, % r8, %r9 : system call arguments 전달에 사용(호출에 따라 일부만 사용될 수 있으며, 순서대로 할당됨)%rcx : syscall 명령어 사용 시 %rcx 레지스터에 복귀 주소가 저장됨(일반적인 함수 호출 시에는 스택에 저장!) ⬅️ 운영체제에서 자동 처리%r11 : syscall 명령어 사용 시 현재 process stat..

KAIST PintOS 강의 및 Instruction, 한양대 PintOS Slides를 참고하며 학습한 내용을 정리하였습니다.학습 도중 작성한 내용이라 틀린 내용이 있을 수 있습니다. Arguments ParsingCommand Line에 대해 공백(' ') 단위로 분리해야 한다. 현재는 Arguments가 분할되지 않아 하나의 배열로 입력되고 있다. 이렇게 입력되면, filename을 찾을 수도 없거니와 여러 명령 옵션을 사용할 수가 없다. 핀토스에서는 '문자열 분리' 함수(strtok_r())를 지원하므로 이를 사용할 수 있다.strtok_r()tid_tprocess_create_initd (const char *file_name) { char *fn_copy; char *temp_ptr; char..

KAIST PintOS 강의 및 Instruction, 한양대 PintOS Slides를 참고하며 학습한 내용을 정리하였습니다.학습 도중 작성한 내용이라 틀린 내용이 있을 수 있습니다.Project 2 : User Programs최종 구현되어야 할 것현재 핀토스는 새로운 프로세스(User process)를 생성한 후 scheduling() 될 때 Init process가 종료(exit)되기에 User process 실행이 불가능하다. 최종 구현 후에는 Init process가 mother of all process로, '자식 process의 완료 대기 상태가 되고, User process 종료 후에 exit 및 프로세스 종료되어야 한다.thread_create()커널 스택에 4KB 공간의 Page를 하나..

들어가기 전에운영체제의 동작 과정(Dual-Mode Execution)User Mode : 일반적 응용프로그램 구동 환경Kernel Mode : 커널 구동 환경(User Mode와 달리 system call(H/W 관련) 호출 가능) ◀️ PintOS 환경첫 운영체제 구동 시 초기화 작업 및 부팅 작업으로 인해 커널 모드로 시작되고, 곧바로 사용자 모드로 전환된다. 이는 Kernel Mode에서의 작업이 컴퓨터 전반에 영향을 줄 수 있는 작업이기에 일반 사용자의 접근을 제한하기 위함이다.User Mode에서 'system call'을 호출User Mode에서 작업이 불가능한 것을 운영체제에 위임Interrupt?Interrupt(인터럽트)란 컴퓨터 시스템에서 발생하는 '중단 신호'로 CPU가 특정 프로그..

KAIST Jungle 7주차, OS 프로젝트를 진행하며 학습한 내용을 정리한 글입니다. 들어가기 전에프로세스는 뭐고 스레드는 뭔가요? [유튜브 영상 강의]CPU의 동시성은 여러 작업을 일부분씩 context switching 하면서 진행됨A, B, C 작업 동시 처리 시 순서대로 A(5% 수행)▶️ B(5% 수행) ▶️ C(5% 수행) ▶️ A(10% 수행)▶️ B(10% 수행) ▶️ C(10% 수행) ... (반복) ▶️ A(100% 수행)▶️ B(100% 수행) ▶️C(100% 수행)병렬성은 프로세스 하나에 코어 여러 개가 달려서 각각이 작업을 동시에 진행하는 것(작업분담)첫 번째 코어에서 A작업, 두 번째 코어에서 B작업, 세 번째 코어에서 C작업을 같은 시점에 작업함한 프로세스(ex. 크롬) 내..