본문 바로가기

분류 전체보기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.

이전 1 ··· 7 8 9 10 11 12 13 ··· 50 다음

티스토리툴바