Computer Engineering(39)
-
5. Large and Fast: Exploiting Memory Hierarchy
1. Principle of Locality (지역성)프로그램은 주소 공간 내의 비교적 작은 부분만 사용한다. ① Temporal Locality (시간적 지역성) : 한번 사용했던 것은 가까운 시간내에 다시 사용될 가능성이 높다. ex) 반복문 ② Spatial Locality (공간적 지역성) : 한번 사용했던 근처의 다른 항목들이 사용될 가능성이 높다. ex) 배열- Locality 장점 : 메모리 계층 구성, disk(CPU)에 모두 저장, DRAM - Main memory, SRAM - Cache Memory 2. Memory Hierarchy L..
2024.06.13 -
6. Synchronization
6-4. Hardware Support for Synchronization- Peterson's solution과 같은 sw기반 해결책은 올바른 작동을 보장하지 못한다.- 다음 Hardware명령어는 임계구역(Critical Section)문제를 해결해주며 Atomic(원자성)을 보장한다. Test-And-Set instruction -> spinlock 잘돌아가도록! : 상호배제만 구현 (Mutual Exclusion)typedef struct __lock_t { int flag;} lock_t;void init(lock_t *lock) { // 0 은 락이 획득 가능한 상태를 표시, 1 은 락을 획득했음을 표시 lock−>flag = 0;}void lock(lock_t *lock) { ..
2024.06.12 -
2. OS Service
[ 2-1. Oprerating-System Service ]운영체제는 프로그램과 사용자에게 프로그램 실행환경과 서비스 제공. 더보기▶ OS 서비스사용자 인터페이스 (UI)프로그램 수행 (메모리에 load)I/O(입출력) 연산파일시스템 조작통신 (Communication)오류 탐지자원할당(동시에 수행될 때) : 사용자보다는 resource sharing 통해 시스템의 효율적 동작 보장Logging보호와 보안[ 2-2. User & OS Interface ]CLI(Command Line Interpreter) : 명령어 해석기, "셸"GUI(User OS Interface): 데스크탑(마우스 o), 스마트폰 or 태블릿(터치스크린 인터페이스 so, 마우스 x)[ 2-3. System Call ]사용자 프로..
2024.04.26