컴퓨터 주기억장치의 용량이 256mb라면 주소 버스는 최소한 몇 bit이어야 하는가

1:1 질문하기

제목가상 기억장치 계산 문제들
자격증정보처리 기사 필기
도서/쪽 페이지2017 시나공 SUMMARY 정보처리기사 필기 / 113쪽
등록일2018-02-26 조회1346
작성자박*원 (**)

첫 번째 문제 ---------------------- 6번

문. 주기억장치의 용량이 512KB인 컴퓨터에서 32비트의 가상 주소를 사용하는데, 페이지의 크기가 1K워드이고 1워드가 4바이트라면 실제 페이지 주소는 ()비트이고, 가상 페이지 주소는 ()비트이다.

풀이.

페이지 주소 크기:

기억장치 용량 / 페이지 크기 = 실제 페이지 주소 크기

(2^9 * 2^10) / (2^10 * 2^2) = 2^7

> 7 비트

가상 페이지 주소 크기:

가상장치 용량 / 페이지 크기 = 가상 페이지 주소 크기

2^32 / (2^10 * 2^5) = 2^17

> 17 비트 (교재 답: 20비트)

실제 답안에서는 가상 페이지 주소 크기가 20비트이네요. (2^32 / 2^12)

가상 페이지 주소의 경우 비트 단위이기 때문에 페이지 크기의 1워드 4바이트를 32비트(4*8)로 계산해서 풀어야 하는 게 아닌지요.

페이지 주소는 주기억장치 용량과 페이지 크기 모두 바이트 단위이므로 2^2(바이트 단위)가 맞지만, 가상 페이지 주소는 가상장치 용량이 비트 단위로 구해졌으므로 페이지 크기도 비트 단위로 구하는 것이 맞는 것으로 보여 질문 드립니다.

두 번째 문제 ---------------------- 9번

문. 32비트의 가상 주소, 4KB 페이지, 페이지 테이블 엔트리당 4바이트로 된 페이지 테이블에 대해 전체 페이지 테이블의 크기는 얼마인가?

질문. 페이지 수를 구하기 위해 '가상장치 용량 / 페이지 크기'를 구하고 거기에 페이지 테이블 엔트리 크기를 곱하는데, 여기서 페이지 크기와 페이지 테이블 엔트리 크기의 의미 구분을 못하겠네요. 이에 대한 설명 부탁드립니다.

첨부파일

  • 첨부파일 없음

제목답변입니다.
등록일2018-02-27

안녕하세요.

32비트 가상 주소를 사용한다는 것을

주기억장치의 용량이 512KB라는 것처럼 표현하면

가상기억장치의 용량이 2^32승으로 2^12*2^10 = 4096KB라는 의미입니다.

그러므로

실제 페이지수를 구할 때 512KB/4KB = 2^19 / 2^12 = 2^7인 것이고

가상 페이지수를 구할 때 4096KB/4KB 대신에 2^32/2^12 = 2^20인 것입니다.

오늘도 즐거운 하루 되세요.

첨부파일

  • 첨부파일 없음

2017년 3월 5일에 친 정보처리기사 필기 전자계산기 과목 관련 기출문제 오답노트

20130818일 기출문제

1-주소 명령어에서는 무엇을 이용하여 명령어 처리를 하는가? 

     1.누산기

     2.가산기

     3.스택

     4.프로그램카운터

0-주소 명령어:스택

1-주소명령어:누산기

2,3주소:GPR(범용 레지스터)

20140302일 기출문제

피연산자의 위치(기억 장소)에 따라 명령어 형식을 분류할 때 instruction cycle time이 가장 짧은 명령어 형식은?

     1. 레지스터-메모리 인스터럭션

     2. AC 인스터럭션

     3. 스택 인스트럭션

     4. 메모리-메모리 인스트럭션

0-번지 형식인 스택 인스트럭션이 사이클 타임이 가장 짧다.

20160821일 기출문제 

메모리로부터 읽혀진 명령어의 오퍼레이션 코드(OP-code) CPU의 어느 레지스터에 들어가는가?      

     1.누산기

     2.임시 레지스터

     3.연산논리장치

     4.인스트럭션레지스터

20050320일 기출문제 

indirect cycle 동안에 컴퓨터는 무엇을 하는가?      

     1.명령을읽는다.

     2.오퍼랜드(operand)를 읽는다.

     3. 인터럽트(interrupt)를 처리한다.

     4.오퍼랜드(operand)의 어드레스(address)를 읽는다.

indirect cycle간접단계로 Fetch단계에서해석된명령의주소부가 <간접주소> 경우수행된다.

따라서, indirect cycle에서 컴퓨터는 4.오퍼랜드의 어드레스를 읽는다.

20100905일 기출문제 

한 명령의 Execute Cycle 중에 Interrupt 요청을 받아 Interrupt를 처리한 후 실행되는 사이클은?      

     1.Fetch Cycle

     2.Indirect Cycle

     3.Execute Cycle

     4.Direct Cycle

실행 사이클(Execute Cycle)

명령의해독결과이에해당하는타이밍제어신호를 순차적으로발생시켜실제로명령어를실행하는단계

명령실행이 완료되면 다시 Fetch Cycle로 진행됨.

20050904일 기출문제

Interrupt 발생시 복귀 주소를 기억시키는데 사용되는 것은?

     1.Accumulator

     2.Stack

     3.Queue

     4.Program Counter

20030525일 기출문제

인터럽트 벡터에 필수적인 것은?

     1.분기번지

     2. 메모리

     3.제어규칙

     4.Acc

20070902일 기출문제

명령어 수행시간이 10ns이고, 명령어 패치 시간이 5ns, 명령어 준비시간이 3ns이라면 인스트럭션의 성능은 얼마인가?

     1.0.1

     2.0.3

     3.0.5

     4.1.25

명령어수행시간 / (명령어패치시간 + 명령어준비시간)

= 10 / (5 + 3) = 1.25

20150308일 기출문제

컴퓨터의 메모리 용량이 4096워드이고, 워드당 16bit의 데이터를 갖는다면 MAR은 몇 비트인가? 

     1.12

     2.16

     3.18

     4.20

     입력한 답 : 2

워드 수 = MAR = PC

워드 크기 = MBR = IR

메모리 용량 = MAR * MBR 

4096=2^12 이므로12bit가 됩니다.

20110320일 기출문제

컴퓨터 주기억장치의 용량이 256MB라면 주소 버스는 최소한 몇 Bit이어야 하는가?

     1.20 Bit 이상

     2.24 Bit 이상

     3.26 Bit 이상

     4.28 Bit 이상

주소버스는최소한주기억장치의용량만큼은주소를 지정할있는크기이어야

256MB = 2^8 x 2^20 이므로 28Bit가 필요함

20140302일 기출문제

사용자 프로그램에 할당된 영역이 EC00h – FFFFh일 경우 사용 가능한 크기는 모두 몇 Kbyte인가?

     1.3KByte

     2.4KByte

     3.5KByte

     4.6KByte

0xFFFF - 0xEC00 + 1 = 1400h

16진수 -> 10진수 변환1X16^3 + 4X16^2 + 0X16^1 + 0X16^0 = 5120

5120 / 1024 = 5 (KByte)

20110320일 기출문제 

메가플롭스(MFLOPS)에 대한 설명으로 옳은 것은?      

     1.1클록펄스간에실행되는부동소수점연산의수를 10만을단위로하여나타낸.

     2.1클록펄스간에실행되는 고정소수점연산의수를 10만을단위로하여나타낸.

     3.1초간에실행되는부동소수점연산의수를 100만을단위로하여 나타낸.

     4.1초간에실행되는고정소수점연산의 수를 100만을단위로하여나타낸.

메가플롭스(MFLOPS : Million Floating-point Operations Per Second)

mega FLOPS 또는 MFLOPS, 컴퓨터의 성능을 측정하는 방식,

부동소수점 연산의 처리시간= 1초간에 실행되는 부동소수점 연산의 수를 100만을 단위로 하여 나타낸 수.

MFLOPS = 프로그램 내의 부동소수점 연산 개수 / 수행시간*10^6

20130602일 기출문제 

복수 모듈 기억장치의 특징으로 옳지 않은 것은?      

     1.주기억장치와 CPU속도차의문제점을개선한다.

     2.기억장치의버스를 시분할하여사용한다.

     3.병렬판독논리회로를가지고있기 때문에하드웨어비용이증가한다.

     4.기억장소의접근을보다 빠르게한다.

병렬판독논리회로를가지고있어서하드웨어 비용이증가하는것은연관기억장치다.

20050529일 기출문제

입출력 제어방식에 대한 설명으로 가장 거리가 먼 것은?

     1. 프로세서에 의한 입·출력 제어 방식으로 크게 동기방식과 비동기 제어방식으로 구분할 수 있다.

     2. 인터럽트 제어 방식은 프로세서에 의한 제어 방식으로 비동기 제어 방식이다.

     3. 프로그램 제어 방식은 전용장치 제어 방식으로 동기방식과 플래그 검사 방식으로 구분할 수 있다.

     4. 전용장치에 의한 제어 방식으로 DMA 방식과 Channel방식이 있다.

20130602일 기출문제

동적 램(RAM) 에 관한 설명 중 옳지 않은 것은?

     1. SRAM에 비해 기억 용량이 크다.

     2. 쌍안정 논리 회로의 성질을 응용한다.

     3. 주기억 장치 구성에 사용된다.

     4. SRAM에 비해 속도가 느리다.

쌍안정논리회로 == 플립플롭 -> SRAM에 쓰임

콘덴서 -> DRAM

20140525일 기출문제

디멀티플렉서(Demultiplexer)에 대한 설명 중 옳은 것은? 

     1.data selector라고도 불린다.

     2.2n 개의 input line n개의 output line을 갖는다.

     3.n개의 input line 2n개의 output line을 갖는다.

     4.1개의 input line n개의 selection line을 갖는다.

디코더(Decoder) :

 n개의 input line 2n개의 output line을 갖는다

인코더(Encoder)

2n 개의 input line n개의 output line을 갖는다

멀티플렉서(multiplexer)

n개의 input selection line 1개의 output line을 갖는다

디멀티플렉서(Demultiplexer)

1개의 input line n개의 selection line을 갖는다

20090301일 기출문제

하드웨어 신호에 의하여 특정 번지의 서브루틴을 수행하는 것을 무엇이라 하는가? 

     1.DMA

     2. vectored

     3.subroutine call

     4.handshaking mode

20140525일 기출문제

프로그램 내의 모든 인스트럭션이 그들의 수행에 필요한 피연산자들이 모두 준비되었을 때 그 인스트럭션을 수행하는 것으로 데이터 추진(data driven) 방식이라 할 수 있는 것은?

     1.multiprocessor system

     2.vector processor

     3.pipeline processor

     4.data flow machine

데이터흐름형컴퓨터 - 명령어실행시, 명렁어 순서에관계없이피연산자의준비여부에따라실행되는방식

20110612일 기출문제

입출력 인터페이스를 사용해야 하는 이유로 틀린 것은? 

     1.속도의차이

     2.마이크로 오퍼레이션의차이

     3.전압레벨의차이

     4.전송사이클길이의 차이

20070902일 기출문제

마이크로명령 형식으로 적합하지 않은 것은?     

     1. 수평마이크로명령

     2. 제어마이크로명령

     3. 수직마이크로명령

     4. 나노명령

20060910일 기출문제

다음 중 마이크로오퍼레이션은 어디에 기준을 두고서 실행되나? 

     1. Flag

     2. Clock

     3. Memory

     4. RAM

20090510일 기출문제

연산에 필요한 데이터나 데이터의 위치를 찾는 방법을 주소지정방식(Addressing mode)이라고 하는데 이는 오퍼랜드가 어떻게 구성되느냐에 따라 다르기도 하다. 다음 주소 지정방식 가운데 연산 속도가 가장 빠른것은? 

     1. Direct addressing mode

     2. Indirect addressing mode

     3. Calculate addressing mode

     4. Immediate addressing mode

20120520일 기출문제

기억장치에 대한 접근을 시작하고 종료한 후에, 다시 해당 기억장치를 접근할 때까지의 소요시간은?

     1. 탐색 시간(seek time)

     2. 전송 시간(transfer time)

     3. 접근 시간(access time)

     4. 사이클 시간(cycle time)

seek time

R/W Head 가 특정한 트랙까지 이동하는데 소요되는 시간.

transfer time

R/W Header가 Access한 Sector와 주기억 장치 간의 자료 전송에 소요되는 시간

access time

탐색시간 + 전송시간 + 회전지연 시간을 더한 시간

cycle time

기억장치에 대한 접근을 시작하고 종료한 후에, 다시 해당 기억장치를 접근할 때까지의 소요시간.

20090830일 기출문제

다음 중 랜덤 (random) 처리가 되지 않는 기억장치는?

     1. 자기 드럼

     2. 자기 디스크

     3. 자기 테이프

     4. 자기 코어

기억장소 위치에 상관없이 접근시간이 동일하게 Access하는 방법을 Random access라고 함.

자기 테이프는 순차적 접근을 하기 때문에 기억 장소의 위치에 따라 접근시간이 달라지게 됨.