개발자 퉁이리

연습문제 1. 3단계 데이터베이스 구조에서 다음 설명과 관련 있는 스키마는? 데이터베이스를 물리적 저장 장치의 관점에서 이해한 구조다. 레코드의 구조, 레코드를 구성하는 필드 크기, 레코드의 물리적 순서, 인덱스를 이용한 레코드의 접근 경로 등과 같이 실제로 저장되는 방법을 정의한다. ③ 내부 스키마(internal schema) 2. 3단계 데이터베이스 구조에서 다음 설명과 관련 있는 스키마는? 데이터베이스를 사용자 관점에서 이해한 구조다. 각 사용자에게 필요한 데이터베이스의 구조를 정의하며 하나의 데이터베이스에 여러 개가 존재할 수 있다. ① 외부 스키마(external schema) 3. 개념 스키마(conceptual schema)에 대한 설명으로 옳은 것을 모두 고르시오. ② 조직 전체의 관점에..

데이터베이스 시스템 데이터베이스 시스템이란 데이터베이스에 데이터를 저장하고, 저장된 데이터를 관리하여 조직에 필요한 정보를 생성해주는 시스템이다. 데이터베이스의 구조 💥스키마 데이터베이스에 저장되는 데이터 구조와 제약조건을 정의한 것이다. 💥인스턴스 스키마에 따라 데이터베이스에 실제로 저장된 값을 말한다. 외부 단계 개념 단계 내부 단계 ✅외부 단계 - 데이터베이스를 개별 사용자 관점에서 이해하고 표현하는 단계 - 데이터 베이스 하나에 외부 스키마가 여러 개 존재할 수 있다 * 외부 스키마 - 외부 단계에서 사용자에게 필요한 데이터베이스를 정의한 것 - 각 사용자가 사용하는 데이터베이스의 모습 - 서브 스키마라고도 한다 ✅개념 단계 - 데이터베이스를 조직 전체의 관점에서 이해하고 표현하는 단계 - 데이터..

연습문제 1. 2개 이상의 프로세스가 서로 작업이 끝나기만 기다리며 작업을 더 이상 진행하지 못하는 상태를 무엇이라 하는가? 교착상태 2. 프로세스가 어떤 자원을 사용 중이고 어떤 자원을 기다리고 있는지를 나타내는 방향성이 있는 그래프를 무엇이라 하는가? 자원 할당 그래프 3. 네 가지 교착 상태 필요조건에 대해 설명하시오. ① 상호 배제 : 배타적인 자원이어야 한다. ② 비선점 : 비선점 자원이어야 한다. ③ 점유와 대기 : 자원을 할당 상태에서 다른 자원을 기다리는 상태여야 한다. ④ 원형 대기 : 점유와 대기를 하는 프로세스 간 관계가 원을 이루어야 한다. 4. 교착 상태 해결 방법 중, 교착 상태를 유발하는 네 가지 조건을 무력화하는 방법은 무엇인가? 교착 상태 예방 5. 교착 상태 해결 방법 중..

교착 상태 해결 방법 교착 상태를 해결하는 방법은 예방, 회피, 검출, 회복 방법이 있다. 해결 방법 특징 교착 상태 예방 교착 상태를 유발하는 네 가지 조건을 무력화 한다. 교착 상태 회피 교착 상태가 발생하지 않는 수준으로 자원을 할당한다. 교착 상태 검출 자원 할당 그래프를 사용하여 교착 상태를 발견한다. 교착 상태 회복 교착 상태를 검출한 후 해결한다. 교착 상태 예방 상호 배제 예방 비선점 예방 점유와 대기 예방 원형 대기 예방 📗 상호 배제 예방 시스템 내에 있는 상호 배타적인 모든 자원, 즉 독립적으로 사용할 수 있는 자원을 없애버리는 방법이다. 시스템 내의 모든 자원을 공유할 수 있다면 교착 상태가 발생하지 않는다. 📗 비선점 예방 모든 자원을 빼앗을 수 있도록 만드는 방법이다. 하지만 어..

교착 상태 2개 이상의 프로세스가 다른 프로세스의 작업이 끝나기만 기다리며 작업을 더 이상 진행하지 못하는 상태 교착 상태의 발생 시스템 자원 동시에 같이 사용할 수 없는 시스템 자원을 할당받은 후 양보 안 할 시 발생 ex) 스캐너, 프린터 공유 변수 한 변수를 할당받은 상태에서 다른 변수 대기 시 발생 응용 프로그램 데이터베이스 같은 응용 프로그램에서도 발생 자원 할당 그래프 프로세스가 어떤 자원을 사용 중이고 어떤 자원을 기다리고 있는지를 방향성이 있는 그래프로 표현 *사용하는 이유 : 어떤 프로세스에 어떤 자원이 할당되어 있는지 혹은 어떤 프로세스가 자원을 기다리고 있는지 한눈에 파악 가능하다. *다중 자원 : 여러 프로세스가 하나의 자원을 동시에 사용 *식사하는 철학자 문제 철학자들은 서로 포크..

var로 선언한 변수의 문제점 변수 중복 선언 허용 함수 레벨 스코프 변수 호이스팅 📙 변수 중복 선언 허용 var x = 1; var y = 1; var x = 100; var y; // 초기화 없는 변수 무시 console.log(x); // 100 console.log(y); // 1 동일한 이름의 변수가 이미 선언되어 있는 것을 모르고 값을 할당했다면 의도치 않게 값이 변경되는 부작용이 발생한다. 📙 함수 레벨 스코프 var x = 1; if(true) { var x = 10; // 전역 변수 } console.log(x); // 10 함수 레벨 스코프는 전역 변수를 남발할 가능성을 높인다. 이로 인해 의도치 않게 전역 변수가 중복 선언되는 경우가 발생할 수 있다. 📙 변수 호이스팅 console..

변수의 생명 주기 변수는 생물과 유사하게 생성되고 소멸되는 생명 주기(life cycle)가 있다. *생명 주기가 필요한 이유 생명 주기가 없다면 메모리 공간을 영원히 점유한다. 지역 변수의 생명 주기 지역 변수의 생명 주기는 함수의 생명 주기와 일치한다. function foo() { var x = 'local'; console.log(x); // local return x; } foo(); console.log(x); // ReferenceError: x is not defined 함수 foo()가 종료했기 때문에 위 코드는 애러가 뜬다. 함수의 종료와 동시에 지역 변수 x의 삶도 마감하기 때문이다. *호이스팅은 스코프를 단위로 동작한다 전역 변수의 생명 주기 전역 변수의 생명 주기는 애플리케이션의 ..

스코프 자신이 선언된 위치에 의해 다른 코드가 식별자 자신을 참조할 수 있는 유효 범위를 말한다. 스코프 = 식별자가 유효한 범위 스코프가 필요한 이유 스코프라는 개념이 없다면 같은 이름을 갖는 변수는 충돌을 일으키므로 프로그램 전체에서 하나밖에 사용할 수 없다. var x = 'global'; function foo() { var x = 'local'; console.log(x); } foo();//local console.log(x);//global 같은 var x임에도 서로 다른 결과를 도출한다. ☞ 스코프 개념에 의해 발생한 일 스코프 종류 자신이 선언된 위치에 따라 스코프가 결정된다. 전역 스코프 : 전역에서 선언된 변수 지역 스코프 : 지역에서 선언된 변수 스코프 체인 함수는 중첩이 가능하고 ..

연습문제 1. 프로세스 간 통신에서 데이터를 양방향으로 전송 가능하지만 동시 전송은 불가능하고 특정 시점에 한쪽 방향으로만 전송할 수 있는 통신 방식은 무엇인가? 반양방향 통신 2. 상태 변화를 살펴보기 위해 반복문을 무한 실행하며 기다리는 것을 무엇이라 하는가? 바쁜 대기 3. 프로세스 간 통신에서 대기가 없는 통신과 대기가 있는 통신의 예를 각각 제시하시오. 대기가 없는 통신 대기가 있는 통신 전역변수, 파일 소켓, 파이프 4. 파이프를 이용하여 통신할 때 파이프를 2개 사용하는 이유는 무엇인가? 파이프는 단방향이다. 2개를 사용하면 양방향 통신이 가능하다. 5. 공유 자원을 병행적으로 읽거나 쓰는 상황을 무엇이라 하는가? 경쟁 조건 6. 공유 자원의 접근 순서에 따라 실행 결과가 달라지는 프로그램의..

임계구역 해결 방법 임계구역 문제를 해결하는 단순한 방법은 잠금을 이용하는 것이다. 잠금을 이용하여 프로세스의 대기를 결정해 프로세스의 통신을 조절할 수 있다. 임계구역 해결 조건을 고려한 코드 설계 피터슨 알고리즘 데커 알고리즘 세마포어 모니터 1. 임계구역 해결 조건을 고려한 코드 설계 1-(1) 상호 배제 문제 *상호 배제 : 임계구역 안에는 하나의 프로세스만 있어야 한다. - 잠금을 건다. - 잠금이 걸렸을 경우 무한 대기 - 잠금이 풀리면 임계구역에 진입 후 작업 - 동시 진입 문제 잠금이 걸리기 전에 강티 진입할 경우 상호 배제 조건 보장 X 1-(2) 한정 대기 문제 - 상호 배제 문제의 보완 - 잠금을 2개 건다 - 무한 루프 문제가 발생할 수 있다 (교착 상태) *교착 상태 : 프로세스가..