본문 바로가기

CS

(4)
word size 와 instruction size가 달라도 되는 이유. 주의) 이 글을 읽는 데는 기본적인 컴퓨터 구조와 MIPS, SIC 및 SIC/XE에 대한 선수지식이 필요합니다.  MIPS는 1 word = 4 bytes, instruction size = 4 bytes로, 둘이 같다.나는 MIPS로만 컴퓨터 구조를 공부했었기에, 모든 ISA들의 1 word size와 instruction size가 무조건 같아야 하는 줄 알았다.그러나 시스템프로그래밍을 공부하면서 SIC와 SIC/XE를 다루게 되었고, SIC/XE에서 가변 길이 instruction을 만나면서 멘붕이 왔다.이 둘이 size가 다른 ISA가 있다니?? 오잉?? instruction fetch는 어떻게 하지????? 궁금한 건 해결하고 가야하는 성격...그래서 관련 내용을 폭풍 검색하고 찾은 내용들을 ..
[시프] Ubuntu에 SIC/XE를 위한 SicTools 설치하기. SIC/XE 실습을 위해 SicTools를 설치할 거임.윈도우에 설치하거나 아님 WSL로 구현한 리눅스에 설치해도 구동은 된다곤 하는데,문제가 생겼을 시 해결하기 어려움. 그냥 가상 머신에 우분투 깔고 거기에 설치하자. 주의!! Ubuntu에 Java 11 이상 버전과 Git이 설치되어 있어야 함.설치 방법 참고 : https://cuffyluv.tistory.com/48 아래 명령어 차례대로 터미널에 입력.$ git clone https://github.com/jurem/SicTools.git$ cd SicTools$ sudo apt-get install make $ make jar3번째 line에서 설치하는 make는 프로젝트 내의 복잡한 소스코드들을 설정해준 규칙에 따라 자동으로 빌드하는 도구임. ..
[자료구조] ch1 알고리즘이 아닌 예시들(examples not an algorithm) * 학교 자료구조 수업을 들으며 책으로 공부한 내용들을 정리하고 있습니다.* 교재 : Fundamentals of Data Structure in C (2nd Edition) - Ellis Horowitz, Sartaj Sahni, Susan Enderson-Freed 이전 글에서 Algorithm의 성립 조건으로 5가지 requirements를 배웠다.더 detail한 이해를 위해 예시를 들고 해당 예시들이 알고리즘에 해당하는지 분류해보자.(이전 글 :  https://cuffyluv.tistory.com/25)복습) requirements of algorithms1) Input(입력) : zero or more quantities that are externally supplied외부에서 공급되는 양..
[자료구조] ch1 - 기본 개념들(Basic Concepts) * 학교 자료구조 수업을 들으며 책으로 공부한 내용들을 정리하고 있습니다.* 교재 : Fundamentals of Data Structure in C (2nd Edition) - Ellis Horowitz, Sartaj Sahni, Susan Enderson-Freed  1. Data structure 자료구조- definition : storate used to store and organize data to access and update the date efficiently정의 : 데이터에 효과적으로 접근하고 업데이트하게 위해 데이타를 저장하고 조직하는 저장 공간(저장소)- array, stack, queue, list, tree, graph, hash table... 앞으로 배울 것들- ex1) ..