프로그래밍 블로그

💾 운영체제의 작업 큐 프린터 버퍼 큐: CPU에서 프린터로 보낸 데이터 순서대로 출력하기 위해 선입선출 구조의 큐를 사용 스케줄링 큐: CPU 사용을 요청한 프로세서들의 순서를 스케줄링 하기 위해 큐를 사용 📺 시뮬레이션에서의 큐잉 시스템 : 시뮬레이션을 위한 수학적 모델링에서 대기행렬과 대기시간 등을 모델링 하기 위해 큐잉 이론(통계적 이론)을 사용

📕 데크의 개념과 구조 : Double Ended Queue의 약자로, 큐 두 개 중 하나를 뒤집어 양쪽 끝에서 삽입 연산과 삭제 연산을 수행할 수 있는 구조 💬 기억장소의 가장 일반적인 구조로 스택과 큐의 복합 형태이다. scroll: 입력을 한쪽 끝으로만 제한하는 입력 제한 데크 shelf: 출력을 한쪽 끝으로만 제한하는 출력 제한 데크 🔢 데크의 연산방법 1. 공백 데크 생성: createDeque(); 2. 원소 A 앞부분 삽입: insertFront(DQ, 'A'); 3. 원소 B 앞부분 삽입: insertFront(DQ, 'B'); 4. 원소 C 뒷부분 삽입: insertRear(DQ, 'C'); 5. 원소 앞부분 삭제: deleteFront(DQ); 6. 원소 뒷부분 삭제: deleteRe..

🤖 순차 자료구조를 이용한 큐의 구현 초기 상태 front = rear = -1 공백 상태 front = rear 포화 상태 rear = n-1 (마지막 인덱스) 1. 우선 공백 상태인 큐를 생성한다. 2. 큐가 공백 상태인지 포화 상태인지 검사한다. 3. 큐에 원소를 삽입한다. # 삽입 알고리즘 rear = rear + 1 if rear>m then overflow else x[rear] ← 삽입 # x는 큐의 이름, m은 배열의 크기 4. 큐에 삽입된 원소를 삭제한다. # 삭제 알고리즘 if front=0 then underflow else { 제거 ← x[front] front = front +1 } # front가 위치를 한 자리 뒤로 이동하여 삭제할 자리 준비 # (=제거 후에 한 칸 뒤로 움직임)

1세대 네트워크 DBMS 구조 노드, 간선 장점 단순화한 그림을 통해 DB를 이해할 수 있음 단점 구조가 복잡하고 변경하기 어려움 ex IDS 계층 DBMS 구조 트리 장점 네트워크 DBMS보다 구조가 단순함 단점 명확한 트리 형태로 표현하기 힘들고, 구조 변경이 어려움 ex IMS 2세대 관계 DBMS 구조 테이블 장점 단순하고 이해하기 쉬운 구조, 안정성과 일관성 유지 단점 ex Oracle, MS SQL 서버, ACCESS, 인포믹스, MySQL 3세대 객체지향 DBMS 구조 객체 개념 도입 장점 더 복잡한 응용 분야의 데이터 관리 가능 단점 ex O2, 온투스, 젬스톤 객체관계 DBMS 구조 객체 DBMS + 관계 DBMS 4세대 NpSQL DBMS 3세대 이후에도 관계 DBMS를 선호했는데 비정..

DBMS 장점 1. 데이터 중복을 통제할 수 있다. 중복 -> 저장공간 낭비 -> 일관성 유지 못함 DBMS는 데이터를 통합 관리하므로 중복문제 해결 2. 데이터 독립성이 확보된다. 파일 구조 바뀜 -> 응용 프로그램 함께 수정 DBMS는 응용 프로그램 대신으로 데이터베이스에 접근 관리하므로 종속문제 해결 3. 데이터를 동시 공유할 수 있다. 각 응용 프로그램에 요구에 따라 다양한 구조로 제공 가능하고, 동시 접근을 제어하는 기술이 있음 4. 데이터 보안이 향상된다. 데이터를 중앙 집중식으로 관리하므로 허용되지 않은 접근을 제한할 수 있음 5. 데이터 무결성을 유지할 수 있다. 무결성은 데이터 값의 정확성을 말함 데이터 관리를 집중적 수행하면서 유효성을 검사하므로 무결성 유지가 가능 6. 표준화할 수 있..

파일 시스템의 문제점을 해결하는 방법 데이터 중복성 -> 데이터를 통합하여 저장 데이터 종속성 -> 동시 공유, 보안, 회복 기능을 제공 => 그 대안으로 제시된 것이 데이터베이스 관리 시스템 데이터베이스 관리 시스템의 정의 데이터 중복과 데이터 종속 문제를 해결하기 위해 제시된 소프트웨어 응용 프로그램을 대신하여 데이터베이스에 있는 데이터를 삽입, 삭제, 수정, 검색하고 모든 응용 프로그램이 데이터베이스를 공유할 수 있게 함 응용 프로그램이 동시에 데이터베이스를 사용할 때 발생할 모든 분쟁을 DBMS가 중재하여 데이터 중복의 문제가 해결됨 생성, 접근. 관리 모두 DBMS가 담당하기 때문에 데이터베이스 구조나 접근방법이 변경되어도 데이터 독립성이 확보됨 데이터베이스 관리 시스템의 주요 기능

파일 시스템의 정의 데이터를 관리하는 정보 처리 시스템 파일의 생성, 삭제, 수정, 검색하는 기능을 제공 파일 시스템의 문제점 1. 같은 내용의 데이터가 여러 파일에 중복 저장된다. 응용 프로그램별로 파일 유지 -> 같은 데이터끼리 중복 저장됨 -> 일관성 유지 어렵 2. 응용 프로그램이 데이터 파일에 종속적이다. 사용하는 파일의 구조 변경 -> 응용 프로그램도 함께 변경해야 함 (응용 프로그램이 많으면 자주 바꿔줘야해서 힘듦) 3. 데이터 파일에 대한 동시 공유, 보안, 회복 기능이 부족하다. 동시공유 기능을 제공하지 않음 데이터 보안에 대한 요구가 세분화되고 있어 더욱 구체적인 권한 부여가 필요함 4. 응용 프로그램을 개발하기 쉽지 않다. 사용자 요구에 맞는 응용 프로그램을 개발하는 데 어려움이 있음

1) 정형 데이터 정해진 구조에 따라 저장된 데이터 ex) 엑셀, 테이블 등 2) 반정형 데이터 구조에 따라 저장된 데이터지만 데이터 내용 안에 구조에 대한 설명이 존재 구조를 파악하는 파싱 과정이 필요 파일 형태로 저장 ex) JSON, XML, HTML 3) 비정형 데이터 정해진 구조가 없이 저장된 데이터 ex) 영상, 이미지, 워드, PDF 문서