728x90 전체 글240 [컴퓨터네트워크] 13장 Wired LANs: Ethernet (버스구조 방식의 근거리통신망) 데이터링크 계층의 표준 – IEEE Standards Ethernet evolution standard Ethernet(10Mbps)에서 Ten-Gigabit Ethernet(10Gbps)까지 만들어짐 MAC Sublayer 패킷의 형태 -Preamble(7bytes) -> 가장 앞에 동기화를 위해 존재 -SFD(Start Frame Delimiter, 1byte) -> 시작을 알리기 위해 존재 -DA(Destination address, 6bytes) -> 도착 주소(물리주소) -SA(Source address,6bytes) -> 소스 주소 -Length PDU(2bytes) -> 데이터의 길이를 알려줌 -Data and padding -> 데이터(데이터의 크기는 46 .. 2021. 7. 24. [컴퓨터네트워크] 12장 Multiple Access Multiple Access Protocols -> Random access protocols(랜덤이기 때문에 충돌이 일어남) ALOHA CSMA CSMA/CD CSMA/CA >>가장 중요 위 4가지는 무조건 알아두기 -> 충돌을 피하기 위해서 각 스테이션이 어떤 절차를 가지면 될까? -> 언제 접근을 해야할까? -> 현재 매체가 바쁘다면 나는 무엇을 해야할까? -> 내가 전송한 것이 성공했는지 실패했는지는 어떻게 알 수 있을까? -> 누군가 동시에 접근하게 되어 충돌이 발생했다면 난 무엇을 할 수 있을까? >>위의 질문들을 가지고 multiple access에 접근해야함 ALOHA -> 대표적임 – 주파수 대역을 정해서 보내주는 것 ex. 업로드는 407MHz, 다운로드는 413MHz -> 임의적으로 .. 2021. 7. 24. Github 명령어 정리 Working Directory - 사용자가 직접 작업을하는 PC 내의 디렉토리(폴더) Staging Area - commit 예정인 파일 및 디렉토리가 모여있는 장소 Local Repository - 원격 저장소에서 받아와 내 PC에 저장되는 개인 저장소 Remote Repository - 원격 저장소(깃허브) * () 중괄호는 해당 이름을 직접 입력, "" or [] 대괄호는 해당 이름을 ""(큰따옴표) 안에 입력하는 것을 의미 최초 옵션 설정(이름, 이메일 등) git config --global user.name "사용자 이름" git config --global user.email "example@naver.com" 필수적인 것은 아니지만 해두는 것이 좋음 원격 저장소(Remote Reposit.. 2021. 7. 24. [C++] 백준 1991번: 트리 순회 https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1≤N≤26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 영문자 www.acmicpc.net 최초 무식한 풀이 - 각각의 함수들을 개별적으로 만들어 풀이 진행 - 트리구조를 간단한 구조체를 활용하여 구현(노드가 최대 26개 만들어진다는 것에 착안하여 간단한 구조 구현) #include #include using namespace std; struct tree { char left; char right; }; vectorT(26); //재귀 함수를 통한 트리 출력 void solve1.. 2021. 7. 23. [C++] 백준 1713번: 후보 추천하기 https://www.acmicpc.net/problem/1713 1713번: 후보 추천하기 첫째 줄에는 사진틀의 개수 N이 주어진다. (1 ≤ N ≤ 20) 둘째 줄에는 전체 학생의 총 추천 횟수가 주어지고, 셋째 줄에는 추천받은 학생을 나타내는 번호가 빈 칸을 사이에 두고 추천받은 순서대 www.acmicpc.net 최초 무식한 풀이 각각의 조건들을 배열을 생성하여 처리하는 방식으로 풀이를 진행 #include #include #include using namespace std; int N, M; int student[101] = { 0, };//추천 횟수 누적 int check[101] = { 0, };//사진틀에 위치 여부(존재하면 0, 하지않으면 1) int old_check[101] = { 0.. 2021. 7. 23. Github 사용법 Github란? 깃허브는 소프트웨어를 개발하는 과정에서 버전을 컨트롤하는 것을 웹상에서 도와주는 사이트이다. 현재, 마이크로소프트가 인수해서 서비스를 제공하고 있다. Github Process Working Directory - 사용자가 직접 작업을하는 PC 내의 디렉토리(폴더) Staging Area - commit 예정인 파일 및 디렉토리가 모여있는 장소 Local Repository - 원격 저장소에서 받아와 내 PC에 저장되는 개인 저장소 Remote Repository - 원격 저장소(깃허브) Github 접속 https://github.com/ GitHub: Where the world builds software GitHub is where over 65 million developers s.. 2021. 7. 23. [운영체제] 13장 I/O Systems I/O Hardware I/O devices -> 모니터, 마우스 와 같이 입출력을 담당하는 장치 Common concepts >Port – 포트번호와 연결 >Bus (daisy chain or shared direct access) - I/O 디바이스 끼리 연결을 도와줌 >Controller (host adapter) - I/O장치의 제어와 타이밍을 조절함 A Typical PC Bus Structure -> I/O 디바이스 구조 데이터를 주고받을 때 디바이스 안에 내장되어 있는 컨트롤러를 통해서 디바이스를 제어를 하고 PCI bus를 통해 전송함 Device Controller -> 디바이스 간의 통신을 도와줌 >I/O devices 구성요소 기계적인 요소 전기적인 요소 - > Device Contr.. 2021. 6. 29. [운영체제] 12장 Secondary-Storage Architecture Disks 하드디스크는 오류나 검색누락 다양한 문제가 발생할 수 있는 물리적 기계장치임 >Low-level(사람이 알아보기 힘든 형태) device drivers (initiate a disk read, etc) >Higher-level(사람이 알아보기 쉬운 형태) abstractions (files, databases, etc.) 운영체제는 서로 다른 클라이언트에 다양한 레벨에 접근 영역을 제공해줌 -> Physical disk block, Disk logical block, Logical file -> 이 3가지 영역에 접근에 대한 기능들을 제공해줌 하드디스크 구조 Platter(원판처럼 생긴 것) - 데이터가 써지는 곳 head, arm – platter에 데이터를 쓰거나 읽는 역할을 해줌. Tra.. 2021. 6. 29. [운영체제] 11장 Implementing File Systems -> 내부에서는 어떤 과정들이 일어나는지 배움(개발자 측면) 2가지 관점으로 생각함 On-disk structure – 어떻게 메모리에 파일이 저장되는지 나타내는 구조(여기가 주임) In-memory structure – 컴퓨터가 켜졌을 때 실행되는 파일을 나타내는 구조 On-disk structure Master Boot Record - 하드디스크 하나가 있으면 부팅을 하는 메인디스크의 섹터 0에 master boot record라는 것이 들어가 있고 여기에 boot load(운영체제 소프트웨어를 메모리에 올려두는 것)라는 것이 존재함 -> 어떠한 boot record를 실행할 것인지 확인함, 어떤 파티션을 active시킬 것인지 결정을 함 -> 메모리에 올려놓고 사용함 -loader -> 프로그램을 .. 2021. 6. 29. 이전 1 ··· 21 22 23 24 25 26 27 다음 728x90
