먼지 쌓인 키보드

=========운영체제========= · 운영체제의 목적 및 성능평가 기준 - 처리 능력 향상, 사용 가능도 향상, 신뢰도 향상, 반환시간 단축 등 · 운영체제의 기능 (*중요*) - 프로세서, 기억장치, 입출력장치, 파일 및 정보들의 자원을 관리 - 자원의 스케줄링 기능 제공 - 사용자와 시크템 간의 편리한 인터페이스 - 각종 하드웨어와 네트워크 관리제어 - 데이터 관리, 자원의 공유 기능 - 자원 보호 기능 - 시스템의 오류 검사 복구 - 입출력에 대한 보조 기능 - 가상 계산기 기능 제공 · 프로세스의 정의(*중요*) - 실행중인 프로그램 - PCB를 가진 프로그램 - 실기억장치에 저장된 프로그램 - 프로세서가 할당되는 실체 - 프로시저가 활동 중이 것 - 비동기적 행위를 일으키는 주체 - 지정..

백준 2748번 피보나치 수2 https://www.acmicpc.net/problem/2748 2748번: 피보나치 수 2 문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 된다. n=17일때 까지 피보나치 수를 써보면 다음과 같다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 n이 주어졌을 때, n번째 피보나치 수를 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22..

백준 2805번 나무 자르기 https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 문제 상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, 상근이는 새로 구입한 목재절단기을 이용해서 나무를 구할것이다. 목재절단기는 다음과 같이 동작한다. 먼저, 상근이는 절단기에 높이 H를 지정해야 한다. 높이를 지정하면 톱날이 땅으로부터 H미터 위로 올라간다. 그 다음, 한 줄에 연속해있는 나무를 모두 절단해버린다. 따 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 2..

=========전자계산기=========== · write-through : 쓰기 동작이 이루어질때마다 캐시 메모리와 주기억장치의 내용을 동시에 갱신 · DMA (*중요*) : 입출력장치가 직접 주기억장치를 접근하여 Date Block을 입출력하는 방식으로 cpu의 레지스터를 경유하지 않고 수행, 빠른 데이터 전송 인터럽트 신호발생해 입출력 종료 알림, cycle steal 방식 이용(*중요*), 메모리와 버스 공유 (하나의 제어기로 여러 종류 I/O장치 제어: 채널) · DMA 제어기의 구성요소 - 인터럽트 회로 : 입출력장치와 통신 담당 – 주소 레지스터 : 위치지정위한 번지기억및전송 - 제어 레지스터 : 전송 방식 결정 – 데이터 레지스터 : 자료나 주소 임시 기억 – 워드 카운터 레지스터 : 워..

===========데이터베이스===========· 데이터베이스의 정의(*중요*)(통합된, 저장된, 운영, 공용 데이터) - 통합된 데이터(Integrated Date) : 자료의 중복을 배제한 데이터의 모임 - 저장된 데이터(Stored Date) : 접근할 수 있는 저장 매체에 저장된 자료 - 운영 데이터(Operational Date) : 존재 가치가 확실하고 반드시 필요한 자료 - 공용 데이터(Shared Date) : 여러 응용 시스템들이 공동으로 소유하고 유지 · 데이터베이스의 특징(*중요*) 1. 실시간 접근성 2. 계속적인 변화 3. 동시 공용 4. 내용에 의한 참조 · 정규화(*중요*)- 함수적 종속성 이론을 이용하여 잘못 설계된 관계형 스키마를 더 작은 속성의 세트로 쪼개어 바람직한 ..

백준 2003번 수들의 합 https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1≤N≤10,000), M(1≤M≤300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 #include using namespace std; int n, m, cnt; int a[10001]; int main(){ ios::sync_with_stdio(false); cin..