2019-2 정보처리기사 필기 기출 개념 정리 전자계산기구조, 운영체제 (오답 위주)

전자계산기구조

SSD Solid State Drive 정보 저장 방식

SLC 1셀당 1bit

MLC 1셀당 2bit

TLC 1셀당 3bit

최대 연산자수

$2^n$ 모두 더하기 (n: 연산자 비트 수)

캐시메모리 검색 방법: Associative 보충

기억장치에 액세스할 때 주소를 사용하지 않고 기억된 정보의 일부분을 이용하여 원하는 정보를 찾는 것 → Associative(연상)

CPU가 찾고자 하는 주기억장치 메모리가 캐시 메모리 어디에 있는지 빠르게 검색할 수 있게 사용하는 메모리

CAM(Content Addressable Memory)라고 부름

매핑 테이블 사용

외부 인자와 내용을 비교하기 위한 병렬 판독 회로가 필요하여 추가적인 비용 요구

인터럽트 우선순위

정전 > 기계 이상 > 외부 신호 > 프로그램

JK플립플롭

J K Qt Qt+1 상태

0	0	0	0	변화 없음
		1	1
0	1	0	0	0으로 리셋
		1	0
1	0	0	1	1로 Set
		1	1
1	1	0	1	반전 (Toggle)
		1	0

DMA 제어 - 사이클 스틸 이용

DMA 제어기가 한 번에 한 데이터 워드를 전송하고 버스의 제어를 CPU로 돌려주는 방식

CPU가 어떤 명령과 다음 명령을 수행하는 사이 하나의 데이터 워드를 직접 전송

중앙처리장치와 입출력장치가 동시에 주기억장치를 접근하려고 할 때 주기억장치의 사이클타임을 중앙처리장치로부터 DMA가 일시적으로 빼앗아 중앙처리장치는 주기억장치에 접근할 수 없음

동기 고정식 마이크로오퍼레이션

제어장치의 구현이 간단하다

중앙처리장치의 시간 이용이 비효율적이다

여러 종류의 마이크로 오퍼레이션 수행 시 CPU 사이클 타임이 실제적인 오퍼레이션 시간보다 길다

+) 비동기식 마이크로오퍼레이션 특징 마이크로오퍼레이션이 끝나고 당므 오퍼레이션이 수행될 때까지 시간 지연이 발생해서 CPU 처리 속도가 느려진다

운영체제

Bootstrapping

시스템에 전원이 인입되는 순간 BIOS가 POST 단계를 거쳐 커널을 주 메모리로 로딩해서 CPU가 커널을 실행하도록 하는 과정

BIOS에 의한 POST, 모든 디바이스 점검 및 초기화 → BIOS에 의해 주 메모리에 커널 적재

공개키 암호화 시스템

암호화, 해독에 다른 키를 사용한다

키 분배가 용이하고 관리해야 할 키의 개수가 적다

암호화/복호화 속도가 느리고 알고리즘이 복잡하다

해독키를 가진 사람만이 해독할 수 있다

분산 시스템의 투명성 (transparency)

위치 투명성 자원이 존재하는 위치를 몰라도 자원 접근 가능

이주 투명성 제약 없이 자원 이동 가능 (이름 변경X)

복제 투명성 제약 없이 자원의 복제 가능

병행 투명성 다중 사용자들이 자원을 병행 처리 및 공유 가능

접근 투명성 원격 자원에 접근 가능

성능 투명성 부하에 대한 성능을 증가시키기 위해 시스템 재구성 가능

규모 투명성 시스템 구조나 응용 알고리즘의 변화 없이 규모에 맞추어 확장 가능

고장 투명성 하드웨어나 소프트웨어 구성 요소의 고장에도 불구하고 사용자나 응용 프로그램의 작업 완료 가능

세그먼트 테이블에서 실제 주소 구하기

가상 주소 S = (a, b) ⇒ 세그먼트 a의 시작 주소 + b

프로세스란?

프로그램 카운터, 레지스터 같은 현재 사용되는 자원에 대한 정보를 가짐

실행을 위한 메모리 영역, 프로세서 제어 블록 등의 자원을 할당받은 상태의 프로그램

실행 중인 프로그램을 의미한다

프로시저가 활동 중인 것

비동기적 행위를 일으키는 주체

PCB의 존재로서 명시되는 것

운영체제가 관리하는 실행 단위

Fragmentation (단편화)

분할된 주기억장치에 프로그램을 할당하고 반납하는 과정을 반복하면서 사용되지 않고 남는 기억장치의 빈 공간 조작을 의미한다. 내부단편화와 외부단편화가 있다

Monitor

병행 프로세서의 문제점을 해결하기 위한 방안 중 상호배제 유형(모니터, 세마모어) 중 하나

동기화를 구현하기 위한 특수 프로그램 기법으로 특정 공유 자원을 프로세스에게 할당하는 데 필요한 데이터와 이 데이터를 처리하는 프로시저로 구성된다

Working Set

프로세스가 일정 시간 동안 자주 참조하는 페이지들의 집합

가상기억장치를 구현할 때 시스템 성능에 영향을 미침

디렉터리 시스템

1단계 구조 디렉터리

유지 및 이해를 쉽게 하기 위하여 모든 파일들은 같은 디렉터리 내에 위치한다

각 파일은 유일한 이름을 가져야 하는 문제점이 있음

2단계 구조 디렉터리

MFD(Master File Directory)와 UFD(User File Directory)로 구성되어 있으며, UFD의 자식은 파일 자체이다

트리 구조 디렉터리

2단계 구조 디렉터리를 확장한 임의 트리로서 하나의 루트 디렉터리와 다수의 종속 디렉터리로 구성되며, 모든 파일들은 유일한 경로명을 가진다

ex) Unix 시스템: 다른 사용자의 파일에도 쉽게 접근할 수 있다

비주기 구조 디렉터리

서브디렉터리를 공유할 수 있도록 허용하고 주기를 가지고 있는 않는 비주기 그래프로 구성된다

특정 파일에 대한 공유 부 디렉터리를 탐색해서 그러한 파일을 찾지 못하면 다시는 그 부 디렉터리에 대한 탐색을 하지 않도록 함으로써 시간 낭비를 줄일 수 있다

Macro

Macro Define 매크로를 정의하는 것

Macro Call 매크로를 프로그램에 기술 (실제 소스에 기입하여 사용하는 것)