컴퓨터과학54 [자료구조] 2주차 - 배열 (Array) List 리스트의 정의 유일한 원소들의 나열 각 원소들은 인덱스에 대응됨 List의 구현에는 Array와 Linked list가 있음 배열 (Array) : 메모리에 배열의 크기보다 더 큰 공간이 허용 될 때 사용 연결 리스트 (Linked list) : 연속된 공간이 없어도 사용 가능 Array 리스트를 index를 이용해서 구현한 구조 연속적으로 할당된 기억 공간 모든 언어에서 기본적으로 제공 모든 원소들이 index에 대응 n개의 자료를 하나의 주소로 접근 가능 기본 연산 - 생성(create), 인출(retrieve), 저장(store) 추가 연산 - 검색(search), 추가(insert), 제거(delete), ··· 검색(Search) 찾는 원소(key element)가 배열에 있는지 여부를.. 2021. 1. 26. [자료구조] 1주차 - Analisys Analysis 성능이란 무엇인가 좋은 자료구조 - 정답을 출력, 요구하는 자원이 최소 성능(performance) 또는 효율(efficiency) = solution/resource 성능의 세가지 측면 - 최선 / 평균 / 최악 (보장의 의미) 공간 복잡도와 시간 복잡도 점근적 분석법 시간 복잡도는 매우 큰 입력에 대해서 측정 g(n)을 이용한 f(n)의 성능 표현 g(n)은 f(n)보다 시간이 더 걸림 : g(n) ≥ f(n) g(n)은 f(n)보다 성능이 나쁨 : g(n) is the worst case of f(n) 최악의 경우에도 f(n)은 g(n)보다 좋음 : In the worst case, f(n) is better than g(n) f(n)의 상한은 g(n)임 : The upper bou.. 2021. 1. 25. [운영체제] 가상 메모리 (Virtual memory) Virtual memory프로그램을 당장 실행에 필요한 부분만 실제 메모리에 올려서 실행프로그래머는 메모리 크기 제약에서 자유로워질 수 있음논리 메모리 개념을 통해 엄청나게 큰 메모리 구성 가능구현이 어려움잘못 사용하면 성능 저하가 심함시스템이 멈춰 버릴 수도...MMU(Memory Management Unit)가상 주소를 물리 주소로 빠르게 맵핑Demand PagingValid-Invalid Bitpage fault : i인 프레임에 접근하는 경우아예 참조할 수 없는 경우abort메모리에 없을 뿐인 경우메모리에서 비어있는 프레임을 찾음찾은 페이지를 프레임으로 swap in페이지 테이블에서 i를 v로 바꿈이전 프레임으로 돌아가 재실행pure demand paging : 프로그램을 처음 시작할 때 부터 p.. 2021. 1. 22. [운영체제] 메인 메모리 (Main memory) Main memory 프로세스의 메모리 공간 보호 base register & limit register BR pages page table을 이용해 page와 frame을 매핑 Internal fragmentation 문제 TLB를 통해 page table 접근을 빠르게 CPU가 TLB에 먼저 접근하여 page address를 확인 있으면 바로 물리 주소에 접근 없으면 page table에 접근 Memory protection 연속 할당에서는 base/limit register를 통해 프로세스 메모리 보호 불연속 할당에서는 page table에 protection bit을 이용 (valid-invalid) Shared pages Shared code (I/O 프로세스 등) Private code and.. 2021. 1. 21. 이전 1 ··· 9 10 11 12 13 14 다음