Don't Look Back In Anger

2017년 국가직 컴퓨터일반 18번 페이지 크기가 2,000 byte인 페이징 시스템에서 페이지테이블이 다음과 같을 때 논리주소에 대한 물리주소가 옳게 짝지어진 것은? (단, 논리주소와 물리주소는 각각 0에서 시작되고, 1 byte 단위로 주소가 부여된다) ① 4,300 ② 3,600 ③ 2,500 ④ 900 정답 : ③ 가상주소는 가상기억장치인 보조기억장치의 위치이고, 물리주소는 주기억장치의 위치이다. ① 가상주소가 4,300이면, 5번으로 적재되었으므로 물리주소 10300이다. ② 가상주소가 3,600이면, 3번으로 적재되었으므로 물리주소 7600이다. ③ 가상주소가 2,500이면, 3번으로 적재되었으므로 물리주소 6500이다. ④ 가상주소가 900이면, 7번으로 적재되었으므로 물리주소 14900이다..

2019년 계리직 컴퓨터일반 7번 프로세스 관리 과정에서 발생할 수 있는 교착상태(Deadlock)를 예방하기 위한 조치로 옳은 것은? ① 상호배제(Mutual Exclusion) 조건을 제거하고자 할 경우, 프로세스 A가 점유하고 있던 자원에 대하여 프로세스 B로부터 할당 요청이 있을 때 프로세스 B에게도 해당자원을 할당하여 준다. 운영체제는 프로세스 A와 프로세스 B가 종료되는 시점에서 일관성을 점검하여 프로세스 A와 프로세스 B 중 하나를 철회시킨다. ② 점유대기(Hold and Wait) 조건을 제거하고자 할 경우, 자원을 점유한 프로세스가 다른 자원을 요청하였지만 할당받지 못하면 일단 자신이 점유한 자원을 반납한다. 이후 그 프로세스는 반납하였던 자원과 요청하였던 자원을 함께 요청한다. ③ 비선..

* 교착상태(Dead Lock) - 상호 배제에 의해 나타나는 문제점으로, 둘 이상의 프로세스들이 자원을 점유한 상태에서 서로 다른 프로세스가 점유하고 있는 자원을 요구하며 무한정 기다리는 현상 * 교착상태 발생의 필요 충분 조건 - 교착상태가 발생하기 위해서는 다음의 네 가지 조건이 충족되어야 하는데, 이 네 가지 조건 중 하나라도 충족되지 않으면 교착상태가 발생하지 않음 조건 설명 상호 배제 (Mutual Exclusion) 한 번에 한 개의 프로세스만이 공유 자원을 사용할 수 있어야 함 점유와 대기 (Hold and Wait) 최소한 하나의 자원을 점유하고 있으면서 다른 프로세스에 할당되어 사용되고 있는 자원을 추가로 점유하기 위해 대기하는 프로세스가 있어야 함 비선점 (Non-preemption)..

2019년 계리직 컴퓨터일반 6번 온라인에서 멀티미디어 콘텐츠의 불법 유통을 방지하기 위해 삽입된 워터마킹 기술의 특성으로 옳지 않은 것은? ① 부인 방지성 ② 비가시성 ③ 강인성 ④ 권리정보 추출성 정답 : ① 부인방지는 전자서명에서만 제공되는 특징으로 서명을 생성한 자가 그 생성사실을 부인할 수 없음을 의미한다. * 디지털 워터마크(digital watermark) : 흐린 바탕무늬 또는 로고를 디지털 이미지 원본에 삽입해 사용자가 이미지를 보거나 소프트웨어를 사용하는데 지장을 주지 않으면서도 콘텐츠 저작권을 보호하는 기술 - 비가시성(invisible) : 콘텐츠의 가치를 그대로 유지함과 동시에 삽입 정보가 인간의 시각이나 감각에 의해 감지될 수 없어야 한다. - 강인성(견고성, robustness..

- 프로그램을 실행하는 도중에 예기치 않은 상황이 발생할 경우 실행중인 작업을 일시 중단하고, 발생된 상황을 우선 처리한 후 실행중이던 작업으로 복귀하여 계속 처리하는 것 - 인터럽트는 외부 인터럽트, 내부 인터럽트, 소프트웨어 인터럽트로 구분 외부 인터럽트 외부 인터럽트는 다음과 같이 입·출력장치, 타이밍 장치, 전원 등 외부적인 요인에 의해 발생 - 입·출력장치가 데이터의 전송을 요구하거나 전송이 끝났음을 알릴 경우 - 특정 장치에 할당된 작업 시간이 끝났을 경우 - 컴퓨터의 전원 공급이 끊어졌을 경우 내부 인터럽트 내부 인터럽트는 다음과 같이 잘못된 명령이나 데이터를 사용할 때 발생하며, 트랩(Trap)이라고도 부름 - 명령 처리 중 오버플로(Overflow) 또는 언더플로(Underflow)가 발..

2016년 지방직 9급 컴퓨터일반 16번 ​ 다음의 부울함수와 같은 논리식이 아닌 것은? F (x, y, z) = Σm (1, 3, 4, 5, 6) ① x'y'z + x'yz + xy'z' + xy'z + xyz' ② (x + y + z)(x + y' + z)(x' + y' + z') ③ x'z + xz' + xy ④ x'z + xz' + y'z ​ 정답 : ③ 최소항을 이용한 카르노맵으로 표현하면 다음과 같다. → x'z + xy' + xz' ​ ① x'y'z + x'yz + xy'z' + xy'z + xyz' = x'z(y' + y) + xy'(z' + z) + xyz' = x'z + xy' + xyz' = x'z + x(y' + yz') = x'z + x(y'(1 + z') + yz') = x'z ..

2014년 서울시 컴퓨터일반 2번 ​ 다음식은 최적화 된 곱의 합 형태이다. 카르노 맵(Karnaugh Map)을 이용하였을 때, 맵에 표시된 함수로 올바른 것은? F(A, B, C, D) = A'C' + ABD + AB'C + A'B'D' ① F(A, B, C, D) = Σm(0, 1, 3, 4, 5, 9, 10, 14, 15) ② F(A, B, C, D) = Σm(0, 1, 3, 4, 5, 10, 11, 13, 14) ③ F(A, B, C, D) = Σm(0, 1, 2, 4, 5, 9, 11, 14, 15) ④ F(A, B, C, D) = Σm(0, 1, 2, 4, 5, 10, 11, 13, 15) ⑤ F(A, B, C, D) = Σm(0, 1, 4, 5, 6, 10, 11, 12, 15) ​ 정답 ..

2017년 지방직 9급 컴퓨터일반 18번 ​ 다음 부울식을 간략화한 것은? AB ＋ A'C ＋ ABD' ＋ A'CD' ＋ BCD' ① A'C ＋ BC ② AB ＋ BC ③ AB ＋ A'C ④ A'CD' ＋ BCD' ​ 불 대수로, 카르노 맵으로, 벤 다이어 그램으로, 어떤 방식으로든 풀든 시간이 좀 걸리는 문제다. ​ 1. 불 대수 풀이 (아래 두 공식을 이용한다.) 흡수법칙) A + AB = A AB + ABD' = AB 컨센서스 법칙) AB + BC + CA' = AB + CA' ​ AB ＋ A'C ＋ ABD' ＋ A'CD' ＋ BCD' = ( AB +ABD' ) + ( A'C + A'CD' ) + BCD' = AB + A'C + BCD' ← 홉수법칙 = ( AB + CA' ) + BCD' = ( A..

2018년 계리직 컴퓨터일반 14번 ​ 불 대수(Boolean Algebra)에 대한 최소화로 옳지 않은 것은? ① A(A + B) = A ② A + A'B = A + B ③ A(A' + B) = AB ④ AB + AB' + A'B = A ​ 정답 : ④ 2번과 4번은 분배법칙을 활용하면 풀린다. ​ 분배법칙 A+A'B = A(1+B)+A'B = A+AB+A'B = A+(A+A')B = A+B ​① A(A + B) = AA + AB = A + AB = A(1 + B) = A ​ ② A + A'B = A(1 + B) + A'B = A + AB + A'B = A + (A + A')B = A + B ​ ③ A(A' + B) = AA' + AB = 0 + AB = AB ​ ④ AB + AB' + A'B = A(..

2019년 서울시 9급 컴퓨터일반 16번 회로의 종류를 바르게 연결한 것은? ㄱ. 3개의 입력 중에서 적어도 2개의 입력이 1이면 출력이 1이 되는 회로 ㄴ. 설정된 값이 표시되었을 때, 경고음을 울리는 카운터 ㄱ ㄴ ① 조합논리회로 조합논리회로 ② 조합논리회로 순차논리회로 ③ 순차논리회로 조합논리회로 ④ 순차논리회로 순차논리회로 정답 : ② ㄱ. 입력값에 따라 출력이 결정되는 회로이므로 조합 논리회로에 해당한다. ㄴ. 이미 어떠한 설정된 값으로 들어있는 상태에서 현재 표시되는 값과 비교하여 출력을 따지는 회로이기 때문에 순차 논리회로에 해당한다. * 조합논리회로와 순차논리회로의 가장 큰 차이점 - 조합논리회로 : 어떤 데이터가 입력이 됐을 때 그 결과가 그대로 나오게 만들어줌 - 순차논리..