전체 글 (99) 썸네일형 리스트형 Chapter#15 Paging Chapter#15 Paging - Address Translation Techniques - Dynamic Relocation - Segmentation - Paging - Translation Lookaside Buffer Paging concept of paging page(or virtual page)라 불리는 fixed-size unit으로 주소 공간을 분할한다 ( segmentation은 variable size 할당) page frame이라는 페이지들로 physical memory를 분할한다 page table은 각 프로세스에 존재하며 virtual address에서 physical address로 translate한다 Advantages of Paging Flexibility : 주소 공간.. foo.bar Chapter#14 Segmentation Chapter#14 Segmentation - Address Translation Techniques - Segmentation ( #14 ) - Paging ( #15~16 ) - Free-space Management Segmentation Idea : code, stack, heap 각각 base-bound register을 두자 앞의 일부 bit는 Segment를 표시하고 해당 Base + 뒤의 Offset으로 physical address를 찾음 physical address = offset + base Code같은 경우 바뀌는 값이 아니므로 같은 프로그램 프로세스가 Share가능함 ( Protection : fork 등 ) OS Support : Fragmentation External fra.. Chapter#13 Address Translation Chapter#13 Address Translation - Address Translation - Address Translation Techniques - Dynamic Relocation - Segmentation ( #14 ) - Paging ( #15~16 ) Address Translation 각 프로세스는 private virtual address space를 가짐 physical memory는 모든 프로세스가 공유함 Address translation : virtual address를 physical address와 mapping한 것 Design Goal Transparency : 프로그램은 메모리가 virtualized된지 알지 못함 Protection : 프로세스간 메모리 침범이 안되도.. Chapter#12 Virtual Memory 중간고사 이후부터 정리해서 이전 내용은 없습니다. Chapter#12 Virtual Memory - Beyond CPU and Flat Memory - Memory Virtualizaiton - Virtual Address Space Beyond CPU and Flat Memory 머신은 더 많은 것들을 필요로 한다. L1/L2/L3/TLB RAM DRAM SSDs HDDs I/O Machines 이는 OS가 관리하게 된다. Random Access Memory chip으로 패키지 되어있다. baisic storage unit : cell (one bit per cell Volatile Memories SRAM(Static RAM) - 4/6 bit per cell - 값을 파워가 켜져있는동안 영구적으로.. ICPC 2021 후기 Intro. 예선 후기는 https://blog.naver.com/bnb2011/222532023284 팀원 블로그에서 확인할 수 있다. 본선 결과가 좋지 않아 쓰지 않으려고 했었지만, 기록은 해두자는 생각에 쓰게 되었다. 본선 전에 이래저래 준비를 많이 해왔었다. 예선이 끝나고 중간고사가 있었기 때문에 중간고사 기간동안엔 손을 놓고 있었다. 중간고사 다음주이자 본선 3주 전부터 2018~2020 ICPC 본선 셋을 풀어보자고 했었다. 그 결과는 다음과 같다. 2018 2019 2020 2018, 2020셋은 코드포스 GYM에 있었고, 2019는 없어서 BOJ에서 그룹 연습으로 진행하였다. 2019 -> 2020 -> 2018 순서대로 쳤었다. 최소한 4솔, 업솔빙 및 연습 중에 아이디어를 떠올린것만 잘.. [Solved.ac] Diamond II 야매로 찍은 다이아 2 (클래스 + 십덕 알고리즘) 내실이 부족한게 확연히 느껴지는 상황이라 랭작 그만하고 골~플 문제 푸는 연습을 조금 많이 해야겠습니다. 클래스 8 달렸지만 6++ ~ 7++까지는 아직 안풀렸다는게 함정 ㅜㅜ 공부할 알고리즘 목록 Knuth's Algorithm X : http://www.secmem.org/blog/2019/12/15/knuths-algorithm-x/ Li-Chao Tree : https://justicehui.github.io/hard-algorithm/2019/05/22/Li-Chao-Tree/ http://www.secmem.org/blog/2021/04/18/lichao-tree-lazy/ Chinese Ramainder Theorem : https://m.blog.naver.com/kks227/221635322468 CHT : https://blog.naver.com/kks227/221418495037 Extended Euclidean Algorithm : 좀 더 간단한 구현체 찾아보기 Heavy-Li.. 이전 1 ··· 3 4 5 6 7 8 9 ··· 13 다음
