1. 보조기억장치 [CA 10강 ]-보조, 특수용도기억장치, 병렬컴퓨터 [ 출제빈도 상 ] - 대규모의기억용량을갖는장비로구현. - data 를보관하였다가주기억장치로이동시키는기능. 2. 자기테이프 ( 순차접근 ) - 백업용 ( 대량의자료를장시간보관 ), 입출력장치 BOT : Beginning Of Tape, IRG : Inter Record Gap EOT : End Of Tape, IBG : Inter Block Gap 블로킹 < 블럭 * 블로킹하는이유 : 입출력횟수 ( 입출력시간 ) 를줄이기위해, 저장공간을절약할수있기때문. * 자기테이프 Record 크기가 80자로서블럭 (Block) 의크기가 2,400자일경우블럭팩터 (Block Factor) 는? 30 1 3. 자기디스크 ( 직접접근 ) * 구성요소 : 자기디스크, 액세스암, 헤드 * 실린더수 = 트랙수 2
4. 연관 ( 연상 ) 기억장치 (Associative Memory) - 자료를찾을때주소 (X), 기억된내용의일부를이용. - CAM (Contents addressable Memory) - 가격이비싸고, 속도가빠르다. - 기본요소 : 일치지시기, 마스크레지스터, 검색데이터레지스터 5. 복수모듈메모리기법 (Memory Interleaving) - 독자적으로데이터저장할수있는기억장치모듈을여러개가진기억장치 - 기억장치에접근하는시간을줄여 CPU 와속도차이를줄이기위한기법 - 유효 Cycle 동안병렬실행, 가격이비싸고, 속도가빠르다. - 각모듈을번갈아가면서접근 - 캐시기억장치, 고속 DMA 전송등에서많이사용된다 6. 캐시메모리 (Cache Memory) - CPU 속도와메모리속도차이를줄이기위해사용하는고속 Buffer -CPU 와주기억장치사이에위치 - 매핑방식 : 어소시어티브매핑, 세트 - 어소시어티브매핑, 직접매핑 주기억장치 3 캐시메모리 CPU 7. 가상기억장치 (Virtual Memory) - ( 직접 ) 보조기억장치일부를마치주기억장치인것처럼이용하는운영체제의메모리운영기법 - 주기억장치용량크게 ( 속도 X) * 관리기법 - 페이징 : 서로같은크기의부분 - 세그먼트 : 서로다른크기의부분 V/M ( 주소공간 ) M/M ( 기억공간 ) Page1 Page2 Page3 Page4 Mapping Block1 Block2 처리할프로그램 Block1 Block2 Block3 Block4 Block5 Block6 4 * Mapping : 가상기억장치에서주기억장치로자료의페이지를옮길때주소를조정해주는것
8. 병렬컴퓨터 - 컴퓨터성능향상을위해여러프로세서에서동시에여러작업을처리하는것. 9. 병렬처리컴퓨터분류 ( 플린의분류 ) 1) SISD (Single Instruction stream Single Data stream) - 단일처리, 생산성, 병렬컴퓨터 X 2) SIMD (Single Instruction stream Multiple Data stream) - 다중처리, Multiprogramming 3) MISD (Multiple Instruction stream Single Data stream) - 이론적이며, 현재사용하지않는다. 4) MIMD (Multiple Instruction stream Multiple Data stream) 5 1. 보조기억장치로부적합한것은? 가. 자기디스크나. CD-ROM 다. 자기테이프라. SDRAM 2. 랜덤 (Random) 처리가되지않는기억장치는? 5. 기억장치에기억된정보를액세스하기위하여주소를사용하는것이아니고, 기억된정보의일부분을이용하여원하는정보를찾는방법은? 가. RAM 다. ROM 나. Associative Memory 라. Virtual Memory 가. 자기드럼다. 자기테이프 나. 자기디스크라. 자심 6. 기억장치중 CAM(Content Address Memory) 이라고하는것은? 3. 순차적으로만자료를처리할수있으며, 주소가없는기억장치는? 가. Cache 기억장치다. 가상기억장치 나. Associative 기억장치라. 주기억장치 가. Magnetic Tape 다. Disk Pack 나. Magnetic Drum 라. Disk Cartridge 4. 연상 (Associative) 기억장치의특징이아닌것은? 가. 기억된정보의일부분을이용하여원하는정보가기억된위치를알아낸후나머지정보에접근한다. 나. 주소에의해서만접근이가능한기억장치보다정보검색이신속하다. 다. 하드웨어비용이절감된다. 라. 병렬판독회로가있어야한다. [ 정답 ] 1. 라 2. 다 3. 가 4. 다 5. 나 6. 나 7. 가 8. 가 6 7. 메모리인터리빙 (Interleaving) 의설명이아닌것은? 가. 저속의블럭단위전송이가능하다. 나. 캐시기억장치, 고속 DMA 전송등에서많이사용된다. 다. 기억장치의접근시간을효율적으로높일수있다. 라. 각모듈을번갈아가면서접근 (Access) 할수있다. 8. 연관메모리 (associative memory) 의특징이아닌것은? 가. 주소매핑 (mapping) 나. 내용지정메모리 (CAM) 다. 메모리에저장된내용에의한 access 라. 기억장치에저장된항목을찾는시간절약
9. 주기억장치의속도가 CPU 의속도에비해현저히늦다. 명령어의수행속도를 CPU 의속도와유사하도록하고자할때사용되는기억장치는? 가. Cache 기억장치다. Segment 기억장치 나. Virtual 기억장치라. 보조기억장치 10. 캐시메모리 (Cache Memory) 와관련이가장적은것은? 가. 적중률 (Hit Ratio) 나. 페이지 (Page) 다. 참조의국부성 (Locality of Reference) 라. 매칭 (Matching) 11. 캐시기억장치의특징중틀린것은? 가. 고속이며, 가격이저가이다. 나. 주기억장치와 CPU 사이에서일종의버퍼 (Buffer) 기능을수행한다. 다. 기억장치의접근 (access) 시간을줄이므로컴퓨터의처리속도를향상시킨다. 라. 수십 KByte~ 수백 KByte 의용량을사용한다. [ 정답 ] 9. 가 10. 나 11. 가 12. 나 13. 라 14. 다 15. 나 7 12. 가상기억장치 (Virtual Memory) 의가장큰목적은? 가. 접근시간의단축나. 용량의확대다. 동시에여러단어의탐색라. 주소지정방식의탈피 13. 가상기억체제에대한설명으로옳지않은것은? 가. 컴퓨터속도는문제시되지않는다. 나. 주소공간의확대가목적이다. 다. 사용할수있는보조기억장치는 DASD 이어야한다. 라. 보조기억장치로는자기테이프가많이사용된다. 14. 가상기억장치에서주기억장치로자료의페이지를옮길때주소를조정해주어야하는데, 이것을무엇이라하는가? 가. Spooling 다. Mapping 나. Blocking 라. Buffering 15. 64K 인주소공간 (Address Space) 과 4K 인기억공간 (Memory Space) 을가진컴퓨터인경우한페이지 (Page) 가 512 워드로구성된다면페이지와블럭수는각각얼마인가? 가. 16페이지 12블럭다. 256페이지 16블럭 나. 128페이지 8블럭라. 64페이지 4K블럭 16. 다음중잘못연결한것은? 가. Associative Memory - Memory Access 속도나. Virtual Memory - Memory 공간확대다. Cache Memory - Memory Access 속도라. Memory Interleaving - Memory 공간확대 17. 데이터를디스크에분산저장하는기술은? 20. 메모리인터리빙 (interleaving) 의설명이아닌것은? 가. 단위시간에여러메모리의접근이불가능하도록하는방법이다. 나. 캐시기억장치, 고속 DMA 전송등에서많이사용된다. 다. 기억장치의접근시간을효율적으로높일수있다. 라. 각모듈을번갈아가면서접근 (access) 할수있다. 가. 디스크인터리빙다. 페이징 나. 블록킹라. 세그멘트 18. 다음주변장치중 library program 들을기억시켜두는데가장적합한것은? 가. magnetic tape 나. magnetic disk 다. paper tape 라. terminal 19. 중앙처리장치와기억장치사이에실질적인대역폭 (bandwidth) 을늘리기위한방법은? 가. 메모리인터리빙다. RAM 나. 자기기억장치라. 폴링방법 [ 정답 ] 16. 라 17. 가 18. 나 19. 가 20. 가 8
21. 컴퓨터의구조를병렬수행의정도에따라분류한방식은? 가. Handler의분류다. Chang의분류 나. Feng의분류라. Flynn의분류 22. 병렬처리기중에서 PE(Processing Element) 라는다수의연산기를가지고다수의데이터를동시에처리하도록만들어진처리기는? 24. 다음중병렬처리기의종류가아닌것은? 가. Pipeline processor 나. Vector processor 다. Multi processor 라. Micro processor 25. 다수의프로세서들이독립적으로서로다른명령어들과프로그램을수행하는시스템조직은? 가. Pipelined Processor 나. Arry Processor 다. Multi Processor 라. Sigma Processor 가. SISD 다. MIMD 나. SIMD 라. MISO 23. 플린 (Flynn) 이분류한병렬컴퓨터중에서실제사용되기어려운것은? 가. SISD (Single Instruction stream Singe Data stream) 나. SIMD (Single Instruction stream Multiple Data stream) 다. MISD (Multiple Instruction stream Single Data stream) 라. MIMD(Multiple Instruction stream Multiple Data stream) [ 정답 ] 21. 나 22. 나 23. 다 24. 라 25. 다 9 [ 기 -08 년 5 월 ] 26. 캐시기억장치에서캐시에적중되는정도를나타내는식으로옳은것은? [ 기 -08 년 5 월 ] 28. 주기억장치의용량이 512KB 인컴퓨터에서 32 비트의가상주소를사용하는데, 페이지의크기가 1K 워드이고 1 워드가 4 바이트라면실제페이지주소와가상페이지주소는몇비트씩구성되는가? 가. 실제페이지주소 = 7, 가상페이지주소 = 12 나. 실제페이지주소 = 7, 가상페이지주소 = 20 다. 실제페이지주소 = 19, 가상페이지주소 = 12 라. 실제페이지주소 = 19, 가상페이지주소 = 32 [ 산 -08 년 9 월 ] 27. 캐시메모리에서 miss 가발생한경우블록을교환하는교환알고리즘에해당하지않는것은? 가. LRU(Least Recently Used) 나. LFU(Least Frequently Used) 다. FIFO(First In First Out) 라. RR(Round Robin) [ 정답 ] 26. 라 27. 라 28. 나 10