# FIFO

24개의 포스트
post-thumbnail

Verilog심화(2) - FIFO (Single Clock)

이번 글에서는 디지털 회로설계에서 자주 사용된다고 알려져있는 FIFO(First In First Out)구조에 대해 설명하고자 합니다.FIFO는, Data structure(자료구조)에서 Queue라는 이름으로 많이 알려져있습니다. 혹시나 자료구조를 듣지 않았다고 걱정

2022년 9월 25일
·
2개의 댓글
·

하루일지 - 22.07.20

SQL : RDBMS(Relational DataBase Management System)에서 데이터를 저장, 수정, 삭제 및 검색 데이터는 정해진 데이터 스키마에 따라 테이블에 저장된다.(스키마를 준수하지 않은 레코드는 테이블에 추가가 불가함)데이터는 관계를 통해 여

2022년 7월 20일
·
0개의 댓글
·

하루일지 - 22.07.05

신문 "우크라 전쟁 끝나나" 목표 달성 75% 푸틴…'반격 공언' 젤렌스키, 뭘 믿길래 > 단기전으로 끝날 거 같았던 상황 자체가.. 점점 길어지고 있다. 2학기 시작 전부터 내용이 나왔던 거 같은데 언제 이 상황이 끝날지. 이런 상황이라면 경제 시장은 더 미궁 속으

2022년 7월 5일
·
0개의 댓글
·

가상기억장치

(1) 가상기억장치의 개념보조기억장치의 일부를 주기억장치처럼 사용하여, 용량이 큰 프로그램을 실행할 수 있도록 하는 기법이다.프로그램을 여러 개의 작은 블록으로 나누어 가상기억장치에 저장해 둔 뒤에 필요한 블록만 주기억장치에 할당하여 처리하는 것이다.스와핑 기법에서 발

2022년 7월 1일
·
0개의 댓글
·

가상기억장치

(1) 가상기억장치의 개념보조기억장치의 일부를 주기억장치처럼 사용하여, 용량이 큰 프로그램을 실행할 수 있도록 하는 기법이다.프로그램을 여러 개의 작은 블록으로 나누어 가상기억장치에 저장해 둔 뒤에 필요한 블록만 주기억장치에 할당하여 처리하는 것이다.스와핑 기법에서 발

2022년 7월 1일
·
0개의 댓글
·

프로세스 스케줄링

(1) 프로세스 스케줄링의 정의CPU를 사용하려고 하는 프로세스들 사이의 우선 순위를 관리하는 것이다.장기, 중기, 단기 스케줄링이 있다.장기 스케줄링 : 어떤 프로세스를 커널에 등록할 것인가를 결정중기 스케줄링 : 어떤 프로세스에게 메모리를 할당할 것인가를 결정단기

2022년 7월 1일
·
0개의 댓글
·

자료구조 스택(stack)과 큐(Queue)

스택을 번역하면 쌓다, 쌓아올리다 라는 의미스택 자료구조는 물건처럼 차곡차곡 쌓아 올린 형태의 자료구조LIFO ( Last In Fist out ) 구조맨 위에 자료를 넣고 뺄 수 있다스택에 데이터를 push하면 항상 최상단에 들어가며pop으로는 최근 push한 데이터

2022년 7월 1일
·
0개의 댓글
·
post-thumbnail

Java - Stack & Queue

Java Stack & Queue TIL

2022년 5월 22일
·
0개의 댓글
·
post-thumbnail

CPU Virtualization(Scheduling)

Scheduling scheduling은 resource를 필요로하는 프로세스들에게 이를 할당해주는 작업을 의미한다. CPU scheduling은 우리가 정한 기준에 맞춰 적절한 프로세스에게 CPU time을 할당하는 것이다. CPU scheduling을 설명하기 위

2022년 4월 15일
·
0개의 댓글
·
post-thumbnail

스케줄링 알고리즘

스케줄링 알고리즘의 종류와 특징에 대해 설명한다.

2022년 4월 3일
·
0개의 댓글
·
post-thumbnail

[Java] 컬렉션 프레임워크 ⑥

LIFO와 FIFO 컬렉션, 동기화된 컬렉션, 병렬 처리를 위한 컬렉션

2022년 2월 27일
·
0개의 댓글
·
post-thumbnail

[JS 자료구조] 스택(Stack)과 큐(Queue)

스택은 LIFO(Last In Fisrt Out, 후입선출) 자료구조이다. 스택에서는 마지막으로 추가된 요소가 제일 먼저 제거된다.배열에서 push 메서드와 pop 메서드를 사용하여 스택 자료구조를 만들 수 있다.또는 별도의 클래스로 자신만의 스택 자료구조를 만들 수도

2021년 12월 19일
·
0개의 댓글
·
post-thumbnail

Stack? Queue? 드루와....

이번에 알게 된 stack과 queue를 정리하고 공유하기 위해 블로깅한다.

2021년 10월 13일
·
1개의 댓글
·
post-thumbnail

배열

스택과 큐 , shift , unshift가 pop , push보다 성능이 안좋은 이유 설명

2021년 9월 22일
·
0개의 댓글
·
post-thumbnail

[자료구조] Stack, Queue

스택(Stack)은 데이터를 임시 저장할 때 사용하는 구조데이터 입출력 순서 : LIFO(Last In First Out), 후입선출 방식푸시(Push) : 스택에 데이터를 추가하는 작업팝(Pop) : 스택에서 데이터를 꺼내는 작업탑(Top) : 푸시와 팝이 이루어지는

2021년 8월 17일
·
0개의 댓글
·

0713 - Stack / Queue

0713 - JAVA Stack / Queue1) Stack : 밑바닥이 막혀있는 자료구조2) Queue : 양쪽이 뚤려있되, 왼쪽은 입구, 오른쪽은 출구LIFO : 후입 선출 - 마지막에 들어온 값이, 가장 먼저 나온다Stack 객체 생성 (요소의 타입은 구체타입으로

2021년 7월 13일
·
0개의 댓글
·
post-thumbnail

0712 - JAVA TreeSet/TreeMap

검색 기능을 강화시킨 컬렉션이진트리를 사용하기 때문에 검색속도가 향상된다.왼쪽 자식 노드 : 부모보다 작은 값오른쪽 자식 노드 : 부모 보다 큰 값이진트리 정렬오름차순(작->큰) : 왼쪽노드 - 부모노드 - 오른쪽노드내림차순(큰->작) : 오른쪽노드 - 부모노드 - 왼

2021년 7월 12일
·
0개의 댓글
·
post-thumbnail

[자료구조] JS로 구현하는 큐 (Queue)

미루고 미루던 자바스크립트로 큐를 구현해야하는 순간이 오고야 말았다. 알고리즘 문제를 풀다 보면 큐(Queue) 자료구조를 이용해서 문제를 해결하는 경우를 종종 만날 수 있다. 대표적으로 BFS 알고리즘을 적용할 때 또는 우선순위 큐 등이 있다. 다른 언어의 경우는 보

2021년 6월 9일
·
3개의 댓글
·
post-thumbnail

페이지 교체 정책 A to Z!

RAM이 가득 찼다면 어떤 부분을 추방해야할까? 에 관한 알고리즘을 알아보자!

2021년 5월 14일
·
2개의 댓글
·