2024.11.27 - [컴퓨터과학/컴퓨터구조: CSAPP] - 1.7 운영체제는 하드웨어를 관리한다 ( 운영체제, 프로세스, 가상메모리, 파일) 1.7 운영체제는 하드웨어를 관리한다 ( 운영체제, 프로세스, 가상메모리, 파일)2024.11.27 - [컴퓨터과학/컴퓨터구조: CSAPP] - 1.6 저장장치는 계층구조를 이룬다 1.6 저장장치는 계층구조를 이룬다2024.11.26 - [컴퓨터과학/컴퓨터구조: CSAPP] - 1.5 캐시가 중요하다 1.5 캐시가 중요하gyht.tistory.com네트워크란네트워크란 시스템 간에 연결 된 망이다. 하지만 시스템 입장에서 보면 네트워크는 또다른 입출력 장치 중에 하나다. 시스템은 네트워크를 통해 데이터를 받거나 외부 시스템에 기록하기 때문이다. 시스템의 메인메모..
형식, 확장자파일은 비트의 연속이다. 따라서 파일의 내용을 해석하기 위해서는 컨텍스트가 필요하다. 컨텍스트는 파일 내용을 해석하기 위한 관점이다. 형식(확장자)는 파일 내용을 해석하는 기준 중에 하나다.이미지 파일: jpg, png, gif이미지 파일의 확장자는 jpg, png, gif 등이 있다. 동일한 이미지라도 목적, 기능, 압축 방식에 따라 확장자가 구분된다. jpg(Joint Photographic Experts Group)jpg는 손실 압축 방식에 따라 저장한 이미지 파일이다. 이미지 원본이 훼손되지만 용량을 줄일 수 있다. 디테일이 덜 중요하고 전송속도가 빨라야하는 환경에 적합한 저장방식이다. 투명도를 지원하지 않는다. 쇼핑몰의 상품 이미지 등에 쓰인다. png ( Portable Netwo..
2024.11.26 - [컴퓨터과학/컴퓨터구조: CSAPP] - 1.5 캐시가 중요하다 1.5 캐시가 중요하다2024.11.21 - [컴퓨터과학/컴퓨터구조: CSAPP] - 1.4 프로세서는 메모리에 저장 된 인스트럭션을 읽고 해석한다. 1.4 프로세서는 메모리에 저장 된 인스트럭션을 읽고 해석한다.이전 글2024.11.21 - [컴퓨gyht.tistory.com캐시 개념의 확장 적용캐시는 처리장치가 저장장치로부터 필요한 데이터를 빠르게 받기 위해 임시로 데이터를 보관하는 장치다. 캐시 개념은 컴퓨터구조 전반에서 적용할 수 있다. 그 결과, 모든 시스템의 저장장치는 계층구조를 이룬다. 한 레벨의 저장장치는 바로 다음 하위 레벨의 저장장치의 캐시 역할을 한다. 네트워크 수준의 적용로컬 디스크는 원격 네트..
#1 트리 도식#2 용어정리구조트리뿌리(root)에서 갈라져 나가는 구조노드들이 부모-자식으로 이뤄진 구조그래프와 함께 비선형 자료구조루트(root): 트리의 시작점이진트리(binary tree): 하나의 노드가 자식노드를 최대 2개를 가질 수 있는 트리노드: 트리의 기본 단위간선: 노드 간의 연결관계노드루트노드: 부모가 없는 노드리프노드/단말노드/터미널노드: 자식이 없는 노드비단말노드: 부모와 자식이 있는 노드분석서브트리: 비단말노드를 루트노드로 보는 트리형제노드: 부모를 공유하는 노드노드의 차수: 노드가 가지는 자식의 개수트리의 차수: 노드의 차수 최대값높이: 트리의 세대 개수레벨: 노드가 속한 세대포화이진트리: 모든 세대가 채워져 있는 트리완전이진트리: 트리의 마지막 세대에서 왼쪽부터 노드가 채워져..
실수의 메모리표현모든 데이터는 메모리 상에 2진수 형태로 저장된다. 이는 실수도 마찬가지다. 다만, 실수를 저장하는 방식이 2개가 있다. 하나는 고정소수점 방식이고 다른 하나는 부동소수점 방식이다.고정소수점 방식고정 소수점 방식이란 실수를 부호, 정수부, 소수부로 나눠서 저장하는 방식이다.고정소수점 방식은 직관적이다. 하지만 정수부와 소수부의 크기 때문에 표현할 수 있는 범위가 적다. 또한 0.12와 같이 작은 숫자를 표현하는 데에 32비트를 사용하는 것은 메모리 낭비가 심하다.부동소수점 방식 부동소수점 방식은 고정소수점 방식의 단점을 해결한다. 실수를 부호, 지수부, 가수부로 나눠 표현한다.지수부를 통해 숫자 전체의 폭을 정하고 가수부를 통해 숫자의 실질적인 정보를 표현한다. 현재 사용되고 있는 부동소..