블로그
전체 2#카테고리
- 알고리즘 · 자료구조
#태그
- 알고리즘
- 자료구조
- 워밍업클럽
- cs
- 운영체제
- cs스터디
2024. 10. 06.
1
[미션] 인프런 워밍업 클럽 2기 CS 1주차
운영체제 인터럽트 방식을 사용하는게 좋을 것 같습니다. 인터럽트 방식을 사용하면 스킬 사용 시점에만 CPU가 작업을 처리하므로 불필요한 반복 체크를 없앨 수 있고, 이벤트가 발생할 때만 즉시 반응하므로 성능에도 효율적으로 사용할 수 있을 것 같습니다.프로그램은 컴퓨터 관점에서 저장장치만 사용하는 수동적인 존재이고, 프로세스는 메모리도 사용하고 CPU도 사용하고 필요에 따라 입출력을 하는 능동적인 존재입니다.멀티프로그래밍은 메모리의 관점에서 메모리에 여러 개의 프로세스가 올라온 것이고,멀티프로세싱은 CPU의 관점으로 CPU가 여러 개의 프로세스를 처리하는 것입니다.프로세스 제어 블록(PCB, Process Control Block)에 저장하고, 이를 프로세스 테이블이라는 데이터 구조로 관리합니다.프로세스를 실행하는 중에 다른 프로세스를 실행하기위해 실행중인 프로세스의 상태를 저장하고 다른 프로세스의 상태값으로 교체하는 작업이다.자료구조와 알고리즘저는 배열을 사용할 것 같습니다, 학생의 정보는 학기 초에 일괄로 받은 후 정리해서 저장을 하기 때문에, 정보가 바뀔 일이 많이 없기 때문입니다. 또한 학생의 수는 정해져 있기 때문에 인덱스로 관리도 용이할 것 같고, 데이터 참조시에는 O(1)의 시간복잡도를 가지고 있기 때문입니다. 크기도 고정이기에 학생의 수가 변동이 크지않기에 배열을 선택하는게 낫다고 생각하였습니다.주문이 들어온 순서대로 처리가 된다면 선입선출의 구조로 되어있는 큐(Queue)를 사용할 것 같습니다. 큐는 말 그대로 먼저 들어 온 것이 먼저 나가기 때문에, 문제의 "들어온 순서대로 처리"에 맞다고 생각합니다.
알고리즘 · 자료구조
・
알고리즘
・
자료구조
・
워밍업클럽
・
cs
・
운영체제
2024. 10. 06.
1
[발자국] 인프런 워밍업 클럽 2기 CS 1주차
자료구조와 알고리즘처음에는 막연하게 이해 못했던 것들도 강의를 듣다보니 이해가 되었고, 자료구조의 종류와 장단점을 알 수 있게 된게 좋았던것 같다. 매번 이유없이 그냥 사용했던 것들이 이제는 어떻게 실행이 되고, 어떤식으로 굴러가는지? 이런 상황에서는 어떤 자료구조를 사용해야하는지, 아직은 초반이라 한번 듣고 완전 이해한 건 아니지만 하나하나 공부해가는 재미가 있는 것 같다.배열 : 모든 프로그래밍 언어에서 기본적으로 제공하는 자료구조연결리스트 : 빈 메모리 공간 아무곳에 데이터를 생성하고 연결스택 : FILO(First In Last Out)큐 : FIFO(First In Fast Out)덱 : 양쪽에서 삽입과 삭제가 가능,스택과 큐의 연산을 모두 지원해시테이블 : (Key, Value)로 데이터를 저장셋 : 데이터의 중복을 허용하지 않는 자료구조 운영체제운영체제는 언제 한번 공부하고 싶었던 부분인데 좋은 기회로 듣게되어 오히려 자료구조보다 더 빨리 들었던 것 같다.운영체제의 구조는 어떻게 되어있는지 하드웨어가 뭔지 아직까지 처음 듣는 내용이지만서도 재밌게 듣고있다.회고칭찬하고 싶은 점ㅎㅎ ;; 아직 없다 ..아쉬웠던 점내일배움캠프와 같이 진행중이라, 시간이 많지않아 강의를 매일매일 챙겨보지못해 밀리는게 매우 아쉽다.또한 아직까지 기본적인 개념이 자리잡지 않은 것 같은 느낌이 들었다.보완할 점새벽까지하더라도 밀리지 않게 강의를 듣는게 좋을 것 같다. 또한 내용은 여러번 반복해서 !평일에 밀리지 않게 들은 후 주말에는, 저번 주에 들었던 내용 + 이번 주 내용 배속으로 한번 더 듣는걸로 해야겠다.
알고리즘 · 자료구조
・
워밍업클럽
・
운영체제
・
알고리즘
・
자료구조
・
cs
・
cs스터디