반응형 전공공부66 언팩 10진법, 팩 10진법 2020. 2. 22. 세그먼트 최대 크기 계산법 24. 가상메모리 시스템에서 20비트의 논리 주소가 4비트의 세그먼트 번호, 8비트의 페이지 번호, 8비트의 워드 필드로 구성될 경우에 한 세그먼트의 최대 크기로 옳은 것은? 1. 256 word 2. 4 kilo word 3. 16 kilo word 4. 64 kilo word 입력한 답 : 2 정답 : [4] 정답률 : 42% 세그먼트의 최대 크기 = (페이지 번호 + 워드 필드) * 논리 주소 계산 => (8+8)*4 = 64 [해설작성자 : 존] 세그먼트 최대크기 = 2^(페이지 번호 비트 + 워드 필드 비트) 2^16 = 2^6 * 2^10 = 2^6 * kilo = 64 kilo 2020. 2. 22. 파이프라인 계산 문제 22. 부동 소수점 파이프라인의 비교기, 시프터, 가산-감산기, 인크리멘터, 디크리멘터가 모두 조합 회로로 구성된다고 가정할 때, 네 세그먼트의 시간 지연이 t1=60ns, t2=70ns, t3=100ns, t4=80ns이고, 중간 레지스터의 지연이 tr=10ns라고 가정하면 비 파이프라인 구조에 비해 약 몇 배의 속도가 향상되는가? 1. 0.6 2. 1.1 3. 2.4 4. 2.9 입력한 답 : 1 정답 : [4] 정답률 : 36% 클록 사이클은 제일 큰친구인 t3에다가 지연시간 10을 더한 110으로 결정 되어야한다. 이와 동등한 환경에서의 비파이프라인은 그냥 다 더한(t1~t4+tr) 320이 되고 320/110은 2.9이므로 2.9배 향상 된것이다. [해설작성자 : 버찌씨와위그든씨] 비파이프라인 .. 2020. 2. 22. 57.정렬(Sort) 파일을 구성하는 각 레코드들을 특정 키 항목을 기준으로 오름차순(Ascending) 또는 내림차순(Descending)으로 재배열하는 작업이다. 내부 정렬 - 소량의 데이터를 주기억장치에만 기억시켜서 정렬하는 방식이다. - 종류 : 히프정렬, 삽입 정렬, 셸 정렬, 버블 정렬, 선택 정렬, 퀵 정렬, 2-Way Merge 정렬, 기수 정렬(=Radix Sort) 1. 힙 정렬(Heap Sort) : 연산시간이 최악과 평균의 경우 모두 0(nlogn)으로 빠른 속도를 갖는 정렬법 2. 선택 정렬 3. 버블 정렬 https://terms.naver.com/entry.nhn?docId=2270437&cid=51173&categoryId=51173 버블 정렬 버블 정렬(bubble sort)은 서로 이웃한 데이.. 2020. 2. 22. 이전 1 2 3 4 5 6 7 ··· 17 다음 반응형
