본문 바로가기
반응형

컴퓨터공학14

[Computer Science] 교착상태(deadlock), 발생 조건과 방지 방법 학습목표 · 교착상태(deadlock)란? · 교착상태의 조건 · 교착상태 방지 방법 - 교착 상태 예방 - 교착 상태 회피 교착상태(deadlock)란? · 두 개 이상의 작업이 서로 상대방의 작업이 끝나기 만을 기다리고 있기 때문에 결과적으로 아무것도 완료되지 못하는 상태 · 다중프로그래밍(multiprogramming) 환경에서 흔히 발생하는 문제 - 여러 프로그램을 단일 프로세서에서 동시에 실행하는 것 교착상태의 조건 · 교착상태가 일어나려면 네 가지 필요조건을 충족해야 함 1. 상호배제(Multual exclusion): 프로세스들이 필요로 하는 자원에 대해 배타적인 통제권을 요구 2. 점유대기(Hold and wait): 프로세스가 할당된 자원을 가진 상태에서 다른 자원을 기다림 3. 비선점(.. 2021. 9. 12.
문자열 인코딩, 아스키코드/유니코드 학습할 것 · 문자열 인코딩이란? · 아스키 코드란? · EUC-KR이란? · 유니코드란? · UTF-8이란? · UTF-16이란? · UTF-32이란? 문자열 인코딩이란? ᛫ 2진법을 사용하는 컴퓨터가 인간의 언어를 일정한 규칙에 따라 2진수로 변환하는 방식 ᛫ 이때, 2진수와 문자는 문자 집합을 통해 일대일로 대응 ex) 아스키 코드, EUC-KR, UTF-8, UTF-16, UTF-32 ex) 안녕하세요 -> %EC%95%88%EB%85%95%ED%95%98%EC%84%B8%EC%9A%94%0A (UTF-8) ᛫ 문자 집합: 컴퓨터에서 문자를 어떠한 코드로 저장할 것인가 정의해둔 것 ex)유니코드, ISO-8859,ASCII 아스키 코드란? ᛫ 처음으로 표준을 정립한 문자열 인코딩 방식 ᛫ 대문자,.. 2021. 8. 25.
SIC 어셈블러(Assembler) SIC 가상 머신의 어셈블리 코드를 기계어로 변환하고, 기호 레이블(symbolic label)에 기계 주소를 할당하는 과정을 이해하기 위해 필요한 지식들을 설명합니다. 내용은 숭실대학교 최재영 교수님의 시스템프로그래밍 수업을 기반으로 합니다. SIC 프로그램 다음은 SIC 프로그램의 어셈블리 코드 예시다. 어셈블러 지시어(Directives) 목적(Object) 프로그램에 영향은 주지만, 기계 명령어로 번역은 되지 않는다. 즉, 어셈블러 자체로 명령을 제공한다. START: 프로그램의 이름과 시작 주소 이름을 명시한다. END: 소스 프로그램의 끝을 나타낸다. 선택적으로 프로그램에서 최초로 실행할 명령어를 지시한다. BYTE: 문자를 16진수 상수로 생성하고, 상수를 표현하는 데 필요한 만큼의 바이트를.. 2021. 5. 1.
SIC의 구조 SIC의 구조 시스템 프로그램은 하드웨어와 밀접한 관련이 있다. 하지만 실제 하드웨어는 매우 복잡하여 학습하기에 적합하지 않다. 이를 위해 SIC와 SIC/XE는 가상의 컴퓨터로 실제 컴퓨터 명령을 단순화하여 이해하기 쉽도록 만든 것이다. 이 중 SIC는 가상 컴퓨터의 스탠다드 모델이다. 이 글에서는 SIC가 어떤 구조로 이루어져 있는지 아래와 같은 목차로 나누어 알아본다. - 메모리 - 레지스터 - 데이터포맷 - 명령어(Instruction) 포맷과 주소 지정 모드(Addressing mode) - 명령어 집합 메모리 SIC는 1byte가 8bits로 구성되고, 1word는 3bytes로 구성된다. 컴퓨터에서 연산이 일어나는 기본 단위를 word라고 한다. 컴퓨터에서 수행하는 명령 또한 1 Word로 .. 2021. 3. 28.
SIC/XE의 구조 SIC/XE의 구조 SIC/XE(eXtra Equipment)는 SIC의 확장된 모델이며 두 개의 컴퓨터는 상위호환을 보장하여, SIC에서 작동되는 프로그램은 SIC/XE에서 정상적으로 작동된다. SIC 구조의 자세한 설명은 다음 주소를 참고하자. scshim.tistory.com/293 이 글에서는 SIC/XE가 어떤 구조로 이루어져 있는지 아래와 같은 목차로 나누어 알아본다. - 메모리 - 레지스터 - 데이터포맷 - 명령어(Instruction) 포맷과 주소 지정 모드(Addressing mode) - 명령어 집합 메모리 SIC/XE의 전체 메모리는 2^20 == 1Mbyte 다. 레지스터 SIC/XE에서는 SIC이 가지고 있는 5개의 레지스터에 4개다 추가되어 9개가 되었다. F 레지스터를 제외한 .. 2021. 3. 27.
SIC와 SIC/XE란? SIC와 SIC/XE란? 시스템 프로그램은 하드웨어와 밀접한 관련이 있다. 하지만 실제 하드웨어는 매우 복잡하여 학습하기에 적합하지 않다. SIC와 SIC/XE는 이러한 문제를 해결하기 위해 가상의 컴퓨터로 실제 컴퓨터 명령을 단순화하여 이해하기 쉽도록 만든 것이다. 이 중 SIC는 가상 컴퓨터의 스탠다드 모델이다. SIC/XE는 SIC의 확장된 모델이며 두 개의 컴퓨터는 상위호환을 보장하여, SIC에서 작동되는 프로그램은 SIC/XE에서 정상적으로 작동된다. SIC 구조 SIC/XE 구조 2021. 3. 22.
반응형