(52) Paging problem
### Paging problem ### 1. : paging은 internal fragmentation을 발생시킨다. => process의 memory 요구사항이 page 경계와 일치하니 않으면 할당 된 마지막 frame이 완전히 가득차지 않는다 : page 크기가 작아질 수록 process를 잘게 나눌수 있다 => internal fragmentation 문제를 해결할 수 있다 but 다뤄야할 page 개수가 많아진다. (page table 커진다 => memory 공간 사용 많아진다.) => internal fragmentation 이 생길 수도 있다. 2. : 32bit cpu에서 ..
(51) Paging
### Paging ### : 컴퓨터가 main memory에서 사용하기 위해 2차 기억장치로부터 데이터를 저장하고 검색하는 메모리 관리 기법 : external fragmentation and associated compaction and overhead 문제를 방지한다. but internal fragmentation은 발생 : physical memory를 frame라는 고정 사이즈 block으로 나눈다. : logical memory를 page라는 동일한 크기의 block으로 나눈다. : N page 크기의 프로그램을 실행하려면 사용 가능한 N개의 frame을 찾아야 한다. : page tabl..
reverse() - list에서 제공하는 함수로 값을 반환하지 않는다. # list arr_n = [1, 2, 3] arr_w = ['a', 'b', 'c'] # reverse는 list에서 제공하며 값을 반환하지 않는다. => None print(arr_n.reverse()) #None print(arr_w.reverse()) #None print(arr_n) #[3, 2, 1] print(arr_w) #['c', 'b', 'a'] reversed() - 내장함수이다. #list arr_n = [1, 2, 3] arr_w = ['a', 'b', 'c'] print(reversed(arr_n)) # print(reversed(arr_w)) # print(list(reversed(arr_n))) #[3,..
DSC Core member
이번 연도에 DSC라는 모임을 알게 되어서 가입을 하게 되었고 Core member라는 타이틀을 가지고 활동을 하게 되었습니다. (과분하게...) 알고리즘 부분을 맡아서 활동을 하였는데 저 자신의 실력도 많이 부족한 상태였습니다. 그래서 실력을 같이 으쌰으쌰 하기 위해 만든 것이였습니다. 초기에는 많은 사람들이 관심을 보였지만 코로나로인해 비대면으로 인해 참여 의지가 많이 떨어졌습니다. 그래서 의지가 아직 남아있는 분들을 다시 모집하였습니다. 전과 비교하여 많은 수는 아니였지만 알고리즘 문제풀이, 알고리즘관련 정보등을 공유하고 알고리즘 실력을 높이기 위해 일주일 목표를 잡고 스스로 계획을 세워 지키는 방식으로 했습니다. 또한 소소한 일상도 이야기하여 친근감을 높이기도 했습니다. 자신이 정한 계획인 만큼 ..
42 Seoul 온라인 체크인 미팅 2
이번에 구글 설문지를 했는데 밑과 같은 메일이 와서 당황하고 어이 없는 사람들이 많을 것 같습니다. (나 포함...) 그런데 사실 메일을 잘 보면 헷갈리지 않을 수 있었습니다. 이번에 온라인으로 하는 만큼 QR 코드를 사용하지 않았으므로 위 메일은 100% 받게 되는 것입니다. 감정때문에 봐야 될 것을 보지 못한 저로써는 담당자님한테 정말 죄송하고 감사한 하루 였습니다. 1. 감정에 휩쓸리지 말고 이성적인 판단을 하자 2. 하나만 좁게 보지말고 넓게 보자
(50) Variable Partition Memory Allocation & Dynamic Storage Allocation (Main Memory)
### Variable Partition Memory Allocation ### : 메모리의 가변 크기의 partitions에 process를 할당하는 것이다. (process가 할당 될 때 process의 크기를 보고 partition을 할당하는 것) => 각 partition에는 정확히 하나의 process가 포함될 수 있다. : internal fragmentation 문제는 해결 but external fragmentation문제는 발생 할 수 있다. : 효율성을 위한 다양한 partition 크기(주어진 process 요구에 따라 크기 조정) : Hole은 사용 가능한 메모리 block이다. (다양한 크기의 hole이 메모리 전체에 흩어져 있다..
(49) Contiguous Memory Allocation & Fixed Partition Memory Allocation (Main Memory)
### Contiguous Memory Allocation ### : 적재되는 process의 순서대로 memory를 순차적으로 나누어서 할당해주는 것 (여러 process가 memory영역을 인접하게 할당 받는 형태로 process 다른 process 영역을 침범 할 수 있다.) => limited register는 logical address 범위가 포함된다. (각 logical address는 limited register보다 작아야한다.) : Main 메모리는 OS 및 multiple user process를 모두 지원해야 한다. : 가장 효율적인 방법으로 제한된 main 메모리를 할당해야 한다. : Base register에는 최소 물리적 주소 값이 포함된다. ### Fixed Par..
(48) Memory Management Unit(MMU) & Dynamic loading & Dynamic linking (Main Memory)
### Memory Management Unit(MMU) ### : virtual address(logical address) 에서 physical address로 run-time mapping을 수행하는 하드웨어 장치 + : base register은 relocation register라고도 한다. : relocation register으로 logical address을 physical address로 변환 시킨다. (physical address에 바인딩 된 logical address) : relocation register의 값은 메모리로 전송 될 때 user 프로세스에 의해 생성된 모든 주소에 추가된다. : user 프로그램은 logical address를 처리한다.( rear phy..