본문 바로가기

Study

(25)
Chapter#17 Swapping Chapter#17 Swapping - Swapping - Replacement Policy Swapping Swap Space page 이동을 위해 disk에 저장하는것 OS는 page-sized unit만큼의 swap space를 기억해 둬야함 Page Table with Swapping PTE는 additional bit를 가져 present(or valid)한지 확인한다 - 1 : 페이지는 physical memory에 존재한다 - 0 : 페이지는 physical memory에 존재하지 않지만, disk에 존재한다 Page Hit : Virtual Memory(disk)에 존재하며 physical memory에 올라온 word를 참조 (DRAM cache hit) Page Fault : Virtu..
Chapter#16 Paging Advanced Chapter#16 Paging Advanced - Hybrid Approach - Multi-level Page Table - Inverted Page Table Hybrid Approach 굳이 안쓰이는 공간에 대해서 page table이 메모리 공간을 잡아 둘 의미가 없다 -> Segmentation과 Paging 동시 사용 - code, heap, stack별로 page table을 만들자 - base register : 각 segment에 대해 page table의 physical address를 가리킴 - bound(or limit) register : page table의 끝을 가리킴(length) Design of Hybrid Approach Virtual Address : 상위 2 bit..
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 : 주소 공간..
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 - 값을 파워가 켜져있는동안 영구적으로..
대회 목록 확인 https://clist.by/ CLIST Events of competitive programming. Also coders, standings and more clist.by https://competitiveprogramming.info/calendar Competitive Programming Contests Calendar competitiveprogramming.info https://calendar.google.com/calendar/u/0/embed?height=800&wkst=1&bgcolor=%23009999&ctz=Asia/Seoul&src=OW1ydHY5NTQxdHQ1aTRwYXZ1bnAzcGJ0YmdAZ3JvdXAuY2FsZW5kYXIuZ29vZ2xlLmNvbQ&src=azIzaj..
[Ubuntu] league of legends(롤) 설치 방법 https://snapcraft.io/install/leagueoflegends/ubuntu#install Install League of Legends (WINE) on Ubuntu using the Snap Store | Snapcraft Get the latest version of League of Legends (WINE) for on Ubuntu - leagueoflegends is MOBA game developed and published by Riot Games. snapcraft.io wine 설치 $ snap install wine-platform-i386 snap 사용 ( snap store에 롤이 등록되어있습니다) $ sudo apt update $ sudo apt install ..