728x90 반응형 프로그래밍16 pintOS | Project 4 회고 1. Project4 목표 pintos-project4 git book Introduction · GitBook Project 4: File Systems In the previous two assignments, you made extensive use of a file system without actually worrying about how it was implemented underneath. For this last assignment, you will improve the implementation of the file system. You will b casys-kaist.github.io 핀토스 프로젝트4의 주제는 File System이다. 이전까지 핀토스는 단일 디렉터리만 존재하는 단일.. 2021. 11. 2. pintOS | Project 3 회고 1. Project3 목표 pintos-project3 git book Introduction · GitBook Locate the page that faulted in the supplemental page table. If the memory reference is valid, use the supplemental page table entry to locate the data that goes in the page, which might be in the file system, or in a swap slot, or it might simply be an al casys-kaist.github.io 핀토스 프로젝트 3의 주제는 Virtual Memory이다. 프로젝트 3 이전까지 핀토스는 세그먼트를.. 2021. 10. 28. 운영체제(Operating System) | 메모리(Memory) 스레드까지 하다 갑자기 메모리까지 점프... 어쩔 수 없다. 지금 핀토스 virtual memory를 진행하고 있어서 일단 메모리 관련 OS부터 정리하려고 한다. 메모리 시스템은 여러 가지 용량, 비용, 접근 시간을 가지는 저장 장치들의 계층구조이다. 메모리 계층구조는 아래 사진 참조! CPU 레지스터: 가장 자주 이용하는 데이터 보관(locality) 캐시: SRAM. CPU부근에서 비교적 느린 메인메모리에 저장된 데이터와 인스트럭션들의 부분집합에 대한 준비장소 메인메모리: DRAM. 크고 느린 디스크들에 저장된 데이터를 준비하는 데 사용, 이 디스크들은 네트워크로 연결된 다른 머신들의 디스크에 저장된 데이터를 위한 준비장소 1. RAM(랜덤-접근 메모리) | SRAM (정적 RAM) SRAM, 즉 정.. 2021. 10. 26. 정글에서 살아남기| WEEK10 | 가상 메모리 너무 어렵다 프로젝트 2를 겨우 끝냈다. 그것도 extra 부분까지 다 구현해서 테스트 케이스 97개를 모두 pass했다. 하지만 과연 올패스를 하는 것만으로 만족해야 하는걸까? 나는 정말 핀토스 user program 부분들을 모두 이해했을까? pintos는 카이스트에서는 원래 한 학기에 걸쳐서 진행하는 프로젝트라고 한다. 심지어 전공 학생들도 매우 힘들어 하고 제일 싫어하는 과목이라고 한다. (교수님피셜임 ㅋㅋㅋ) 교수님 강의를 들을 때, 홍욱이형이 "비전공자 입장에서 핀토스를 공부하고 있는데, 어떤 부분에 초점을 맞춰서 공부를 해야 하는지?" 라는 질문을 했었고, 교수님께서는 "학생일 때, 이 정도로 길고 복잡한 코드량을 경험하기 드물다. 이 코드들을 읽으면서 이해하고 배치할 줄 아는 것이 pintos의 목적 .. 2021. 10. 17. pintOS | Project 2 회고 1. project2 목표 pintos-kaistproject2 git book Introduction · GitBook Project2: User Programs Now that you've worked with Pintos and are becoming familiar with its infrastructure and thread package, it's time to start working on the parts of the system that allow running user programs. The base code already supports loading casys-kaist.github.io 프로젝트2의 주제는 User Progams이다. 프로젝트 1에서 구현했던 것들은 모두 커널에서.. 2021. 10. 14. 정글에서 살아남기| WEEK09 | syscall......!!!!!!!!!! 캠퍼스 주변에 높은 건물이 없어서 뻥 뚫린 하늘을 볼 수 있는 것이 정말 좋다. 저녁 먹고 강의실 가는 도중 하늘 너무 예뻐서 바로 카메라 들고 사진 찍었다. 결과물 만족쓰 이번 주는 저번주에 이어 pintos project2를 공부하고 있다. 다음주 목요일까지 프로젝트를 끝내야 한다. 아직 시간이 꽤 남아있지만 여전히 테스트를 통과하지 못 하고 있다. 시스템 콜 부분을 어찌저찌 구현을 했다만, halt 시스템 콜만 pass가 되고 나머지 부분들은 계속 fail.... 일단 오늘 내로 에러 원인을 찾고 해결한 후, 내일 조원들에게 알려주는 것이 목표이긴 한데.... 쉽진 않다 ㅠㅠㅠ 내일까지 해결되지 않으면 동기들에게 물어봐야겠다. 2021. 10. 10. pintOS | Project 2 | 명령어 실행 기능 구현(Command Line Parsing) pintos project2 설명 보기 프로젝트1에서 실행했던 alarm clock, scheduling 등 모든 코드들은 전부 커널의 일부였고, 테스트 코드 또한 커널에 직접 컴파일했었다. 이제부터는 유저 프로그램을 실행하여 운영체제를 테스트한다. 그러나 현재 pintos는 커맨드 라인에 명령어를 작성하면, 프로그램 이름과 인자를 구분하지 못 하고 적은 명령어 전체를 하나의 프로그램으로 인식하게 구현되어 있다. 즉 프로그램과 인자를 구분하여 파싱하고 패싱할 수 있도록 하는 것이 이번 목표다. (e.g. ls -l 이라는 명령어를 적었을 때, ls 와 -l을 구분하지 못 하고 'ls -l'을 하나의 프로그램 명으로 인식) pintos에 이미 구현되어 있는 코드를 보면서 먼저 프로그램의 실행이 어떻게 되는.. 2021. 10. 7. 정글에서 살아남기| WEEK08 | 본격적인 OS Deep-Dive 시작 정글에 들어온 지 벌써 3달 째가 되었다. 하루하루가 말도 안 되게 빨리 지나간다. 아니 스쳐가는 것 같다. 매일 강의실에서 내가 잘하고 있는지 아닌지 불안해하며 공부만 하다 보니 악명 높은 pintos프로젝트까지 오게 되었다. 분명히 엊그제 알고리즘 짜고 rbtree배우고 malloc하고 있던 것 같은데 시간 미친 듯이 빠름.... 여하튼 정글 들어온 날부터 2달 동안 아침 7시에 기상하여 꾸준히 아침 운동을 했다. 5개월간 장기적인 체력 관리를 위해서 필수라고 생각했고, 정글 이전부터 내 생활 패턴이 아침에 일찍 일어나기 때문에 시간과 동선을 최적화하여 강의실 가기 전 아침 운동 - 조식을 패턴화했던 것이다. 그런데 그렇게 2달이나 패턴을 지켰음에도 불구하고 오전마다 피곤하다.. 갈수록 높은 난이도 .. 2021. 10. 4. pintOS | list_entry(), doubly linked-list pintOS는 threads, user porgrams, virtual memory, file system 등 운영체제의 개념들을 직접 구현하면서 더 깊게 이해하는데 도움을 주는 교육용 운영체제다. 핀토스는 정글에서 공부하는 프로젝트 중 끝판왕이라고 불리는 만큼 험난하다. 프로젝트를 직접 구현할 때 내가 사용하는 함수들의 작동 원리도 제대로 파악하는 것 조차 너무 어려워서 내가 사용하는 코드들의 기능과 역할을 정리해보려고 한다. 조금은 두서없이 정리하겠지만 일단 내가 이해하는 것이 우선..! list_entry() Project1: THREADS에서 첫 번째 미션인 Alarm Clock을 할 때, block되어 있는 스레드를 wakeup해서 ready list에 넣어야 하는 함수를 구현해야 한다. 이 때.. 2021. 10. 4. 이전 1 2 다음 728x90 반응형