작성일 | In
보조 기억 장치
  • 순차 접근 기억 장치
    • 순차적으로 데이터 블록 R/W ex) 자기 테이프
    • 대용량 컴퓨터에서 백업, 장기간 보관시 주로 사용

  • 직접 접근(Direct Access) 기억 장치 = 임의 접근(Random Access) 기억 장치
    • 임의의 위치에 있는 데이터 블록 R/W ex) 자기 디스크

  • 파일 접근에 걸리는 시간 (접근 시간 = 탐색 시간 + 회전 지연 시간)
    • 탐색 시간(Seek Time) : 헤드를 원하는 트랙에 위치하는데 필요한 시간
    • 회전 지연 시간(Latency Time) : 원하는 데이터가 헤드 아래 올 때까지 디스크가 회전하는 시간
    • 전송 시간(Transfer Time) : 보조 기억 장치에서 메모리로 전송되는 시간
더 읽어보기 »

작성일 | In

vector

```cpp #pragma once #include namespace JH{ typedef unsigned int size_t; template class vector{ private: T *arr; size_t ncapacity, nsize; void realloc(size_t); //O(n) public: //constructor vector(); //O(1) vector(size_t); //O(n) vector(size_t size, T value); //O(n) //destructor ~vector(){ delete[] arr; } //O(1) //element eccess T at(size_t); //O(1) T operator [] (size_t); //O(1) T front(){ return at(0); } //O(1) T back(){ return at(nsize-1); } //O(1) //iterators T* begin(){ return arr; } //O(1) T* end(){ return arr+nsize(); } //O(1) //capacity bool empty(){ return (nsize==0); } //O(1) size_t size(){ return nsize; } //O(n) size_t capacity(){ return ncapacity; } //O(1) //modifiers void clear(); //O(1) void push_back(T); //amortized O(1) void pop_back(); //amortized O(1) void resize(size_t); //O(n) std::string iterType(); };

더 읽어보기 »

작성일 | In

1. x86 아키텍쳐 cpu 레지스터

C언어 register 키워드

1
register int num1 = 10; //변수 num1은 CPU의 레지스터를 사용
  • 변수를 선언할 때 register로 선언을 하면 메모리 대신 CPU 레지스터 사용
  • 일반 변수보다 속도 빠름
  • 레지스터 개수 한정 => register를 붙인다고 해서 모두 레지스터 사용X
  • CPU 레지스터를 사용하므로 메모리에 생성 안됨 => &연산자 사용 불가
  • 레지스터 변수에 주소값 저장하면 * 연산자는 사용 가능
  • 지역 변수에만 사용 가능
더 읽어보기 »
github chart