CS
[CA] Chapter 10: Processor(5-1): Pipeline register
⚙ Computer Architecture 공부 이전 게시물을 정리해보자면: Pipeline은 마치 공장의 컨베이어 벨트이다. 세탁 → 건조 → 다림질 → 포장 각 단계가 동시에 다른 옷들을 처리할 수 있음 ✅프로세서에서는 5단계로 나뉜다: IF(Instruction Fetch): 명령어 가져오기 ID (Instruction D...
Notes on systems, security, and engineering craft
xmoonanx
무난하지 않게
주제별 모음
최신 글
CS
[OS] Operating System(8): Deadlocks
🍀 운영체제 전공 수업 정리 System Model 데드락에 대해 알아보기 전에 운영체제의 리소스가 어떻게 관리되는지 알아보자 시스템은 여러 종류의 리소스로 구성됨 리소스 타입: $R_1, R_2, …, R_m$ (예: CPU cycle, memory space, I/O device) 각 리소스 타입 $R_i$는 $W_i$개의 인스턴...
CS
[CA] Chapter 9: Processor(4): Pipeline
⚙ Computer Architecture 공부 이전에 본 datapath의 구현 모습이다 하지만 현대 프로세스는 이 구조를 사용하지 않는다! ❌위 구현의 문제점: 순자척 실행: 한 번에 하나의 명령어만 처리 가능 긴 실행 시간: 각 명령어가 완전히 끝날 때 까지 다음 명령어 시작 불가 자원 낭비: 특정 시점에 일부 하드웨어만 사용...
CS
[OS] Operating System(7-2): Synchronization(Windows, Linux, POSIX)
🍀 운영체제 전공 수업 정리 Kernel Synchronizatoin - Windows uniprocessor systems: Interrupt Mask를 사용하여 global resource에 대한 접근을 보호 Interrupt Mask: 특정 인터럽트의 처리를 일시적으로 차단 → 중요한 코드 섹션이 방해받지 않고 실...
CS
[OS] Operating System(7-1): Synchronization Examples
🍀 운영체제 전공 수업 정리 Synchronization 문제들의 예시인 bounded-buffer(유한 버퍼), readers-writers(읽기-쓰기), dining philosophers(식사하는 철학자)문제에 대해 알아보자 Bounded-Buffer Problem 📚Bounded-Buffer Problem: 여러 프로세스가 데이터를 공...
CS
[OS] Operating System(6-3): Monitors, Liveness
🍀 운영체제 전공 수업 정리 semaphore는 잘못 사용하면 심각한 문제가 발생한다!! 잘못된 연산 순서: signal(mutex) 후에 wait(mutex) 호출 중복 wait()호출: wait(mutex) 후에 다시 wait(mutex) 호출 연산 누락: wait(mutex) 또는 signal(mutex) 누락 위 ...
CS
[CA] Chapter 8-1: Processor(3-1)
⚙ Computer Architecture 공부 ALU 📚ALU: 모든 계산과 논리 연산 수행 Load/Store instruction: 메모리 주소를 계산하기 위해 add를 사용 Branch instruction: 두 레지스터 값을 비교하기위해 sub을 사용 R-type instruction: 6-bit function fiel...
CS
[OS] Operating System(6-2): Mutax lock, Semaphore
🍀 운영체제 전공 수업 정리 이전에 본 하드웨어 기반 해결책들(Test-and-Set,CAS,atomic 변수 등)은 강력하지만 직접 사용하기에는 복잡하고 접근하기가 어렵다! 그래서 이러한 하드웨어 기능을 기반으로 더 높은 수준의 software도구를 제공한다. 그 중 기본적인 것이 Mutex Lock Mutex Locks 📚Mutex L...
CS
[CA] Chapter 7-2: Processor(2-2)
⚙ Computer Architecture 공부 Execution of Store sw $s1, 30($t5) → $s1 레지스터의 값을 $t5 레지스터의 값에 30을 더한 메모리 주소에 저장 ✅실행 단계: 명령어 해석: Read register 1: base address 레지스터($t5) Immedia...
CS
[OS] Operating System(6-1): Critical section, peterson, Synchronization Hardware
🍀 운영체제 전공 수업 정리 프로세스들이 동시에 실행되면서 생기는 문제가 있다 여러 프로세스가 공유 데이터에 접근할 떄 데이터 불일치 문제가 발생한다 그래서 데이터의 일관성을 위해서는 olderly execution을 보장하는 메커니즘이 필요 이에 대한 예시로 Producer-Consumer Problem이 있다 Producer-C...