본문 바로가기

전체 글199

[ALGO] 반환형을 명확히 하자 문제 https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 나의 삽질 자꾸 맞는 코드인데 이상하게 큐에서 (0, 0)이 무한정으로 생성돼서 메모리 초과가 났다 1) 인자로 char color를 넘기고 board[nx][ny] != color로 비교해서 그런가 고민 2) const int MAX를 써서 그런가 고민 결론 다 쓸데없었고 bfs 함수 반환형이 void인데 int로 해서 그런 거였다. 아니 반환형이 int인데 왜 큐에 값이 들어가는 .. 2023. 6. 20.

[운영체제] 12. Disk Management and Scheduling Disk Structure 1) Logical Block - 디스크의 외부에서 보는 디스크의 단위 정보 저장 공간들 - 주소를 가진 1차원 배열처럼 취급 - 정보를 전송하는 최소 단위 2) Sector - Logical Block이 물리적인 디스크에 매핑된 위치 - Sector 0은 최외곽 실린더의 첫 트랙에 있는 첫 번째 섹터이다 (Booting과 관련됨) Disk Management 1) Physical formatting (Low-level formatting) header, trailer에 metadata 저장 - 디스크를 컨트롤러가 읽고 쓸 수 있도록 섹터들로 나누는 과정 (요즘은 미리 formatting되어 나온다) - 각 섹터는 header + 실제 data(512B) + trailer로 구.. 2023. 1. 29.

[운영체제] 11. File System Implementation [이론] Allocation of File Data in Disk disk에 파일을 저장할 때는 동일한 크기의 sector(logical block)로 나누어서 저장 1) contiguous allocation 2) linked allocation 3) indexed allocation 1) Contiguous allocation 하나의 file이 disk 상에 연속해서 저장되는 방법 * 장점 1) 빠른 I/O - HDD는 disk head의 이동 시간이 긴 편인데, 연속 할당을 쓰면 한 번의 seek/rotation으로 많은 양의 data transfer 가능 - process의 swap area로도 쓰임 (임시 저장이기 때문에 공간 효율성보다는 속도 효율성이 좋음) - real time file용으로.. 2023. 1. 22.

[운영체제] 10. File Systems File and File System 1) File - 이름을 통해 저장하는 collection : a named collection of related information - 비휘발성의 보조기억장치에 저장 - 동일한 논리적 단위로도 사용됨 (device special file) - create, read, write, reposition(lseek - 어디까지 읽었는지 표시하는 포인터), delete, open, close * open : file의 내용이 아닌 metadata를 disk에 올려놓는 것 2) File attribute(metadata) 파일을 관리하기 위한 각종 정보들 - 파일 이름, 유형, 저장된 위치, 파일 사이즈 - 접근 권한(r/w/x), 시간(생성, 변경, 사용), 소유자 등.. 2023. 1. 22.

[운영체제] 9. Virtual Memory 물리적인 메모리 변화는 OS가 관여하지 않지만 Virtual Memory 변화는 OS가 관여한다! * 대부분 paging 기법을 사용한다고 가정 Demand Paging 요청이 있으면 그 때 page를 메모리에 올리는 것 - I/O 양의 감소 (한정된 메모리 공간을 더 의미있는 정보로 채울 수 있음) - Memory 사용량 감소 - 빠른 응답 시간 - 더 많은 사용자 수용 Valid / Invalid bit의 사용 * invalid란? - 사용되지 않는 주소 영역인 경우 - 페이지가 물리적 메모리에 없는 경우 - 처음에는 모든 page가 invalid bit로 초기화 - address translation 시에 invalid bit이 set되어 있으면 page fault -> [trap] CPU가 OS로.. 2023. 1. 22.

[운영체제] 8. Memory Management Logical vs Physical Address 1) Logical Address(virtual address) - 프로세스마다 독립적으로 가지는 가상의 주소 공간 (CPU가 보는 주소) - 각 프로세스마다 0번지부터 시작 2) Physical Address - 메모리에 실제 올라가는 위치 * 주소 바인딩 - 특정 시스템의 Logical Addr를 Physical Addr로 매핑하는 것 (Symbolic addr(변수/함수로 호출) -> Logical addr -> Physical addr) 주소 바인딩(Address binding) 주소 변환이 이루어지는 시기에 따라 분류 1) Compile time binding - 컴파일 시 주소 변환(Logical addr을 그대로 사용) -> 비효율적이기 때문.. 2023. 1. 8.

[운영체제] 7. Deadlocks Deadlock Problem 1) Deadlock : 일련의 프로세스들이 서로가 가진 SW/HW 자원을 기다리며 block된 상태 2) Resource : HW, SW 등을 포함하는 개념 - I/O device, CPU cycle, memory space, semaphore 등 - 자원 사용 절차 : Request(요청) > Allocate(할당) > Use(사용) > Release(반납) Deadlock이 발생하는 4가지 조건🔥 1) Mutual Exclusion(상호 배제) : 매 순간 하나의 프로세스만이 자원을 사용할 수 있음 2) No preemption(비선점) : 프로세스는 자원을 스스로 내어놓을 뿐, 강제로 빼앗기지 않음 3) Hold and wait(보유대기) : 자원을 가진 프로세스가 .. 2023. 1. 1.

[운영체제] 6. Process Synchronization 공유데이터 접근 do { entry section critical section exit section remainder section } while (1) 프로그램적 해결법의 충족 조건 1) Mutual Exclusion(상호 배제) 특정 프로세스가 critical section을 수행 중이면 다른 모든 프로세스들은 critical section에 들어가면 안 된다 2) Progress 아무도 critical section에 있지 않은 상태에서 critical section에 들어가고자 하는 프로세스가 있다면 critical section에 들어가게 해주어야 한다. 3) Bounded Waiting(유한 대기) 프로세스가 critical section에 들어가려고 요청한 후부터 그 요청이 허용될 때까지.. 2022. 12. 25.

[운영체제] 5. CPU Scheduling 프로세스의 특성 분류 CPU-bound process CPU를 주로 사용하는 프로세스(high CPU) 계산 위주의 job few very long CPU burst(CPU-intensive) I/O-bound process CPU를 잡고 계산하는 시간보다 I/O에 많은 시간이 필요한 process(low CPU) interactive program many short CPU bursts(중간에 I/O가 끼어듦) CPU-burst Time의 분포 여러 종류의 job/process이 섞여있기 때문에 CPU 스케줄링이 필요하다 interactive job(I/O bound job)에게 적절한 response를 우선적으로 제공 CPU와 I/O 장치 등 시스템 자원을 골고루 효율적으로 사용 CPU Schedul.. 2022. 11. 27.

이전 1 2 3 4 5 6 7 8 ··· 23 다음

티스토리툴바