비선점 스케줄링Non-preemptive Scheduling프로세스가 할당 받은 자원을 스스로 반납할 때까지 사용장점: 프로세스의 종료 시간에 대해 비교적 정확한 예측 가능단점: 일시적으로 우선순위가 지켜지지 않을 수 있음, 평균 응답 시간이 길어질 수 있음선점 스케줄링Preemptive Scheduling대화형의 시분할 시스템 & 실시간 시스템 등에 적합문맥 교환을 위한 오버헤드 증가우선순위프로세스의 중요도를 숫자로 표현정적 우선 순위프로세스 생성 당시에 부여되고 실행 중 불변구현 단순, 적은 오버헤드시스템 환경의 변화에 적절한 대응 곤란동적 우선 순위프로세스 생성 당시에 초기 우선순위 부여시스템과 프로세스의 상태 변화에 따라 우선 순위 변경구현 복잡, 우선순위의 수시 계산으로 오버헤드 큼환경 변화에 ..
Study
프로세스 스케줄링CPU 자원을 효과적으로 사용하기 위한 소프트웨어의 계획프로세스에게 문맥 교환을 통해 CPU를 할당하고 관리하는 기능시스템 성능 향상을 위해 성능 지표를 고려하여 스케줄링 기법 선택다중 프로그래밍여러 개의 프로세스들을 동시에 운영하는 기법시간 분할 기법하나의 자원을 여러 프로세스들이 번갈아 사용하는 기법대표적인 대상: 프로세서프로세스 스케줄링공간 분할 기법하나의 자원을 분할하여 동시에 사용하는 기법대표적인 대상: 주기억장치OS에서 고려하게 되는 성능 지표공평성무기한 연기: 스케줄링 기법의 편향성에 의해 발생, 특정 프로세스가 계속해서 자원을 사용하지 못하고 무기한 대기에이징 기법: 대기 시간이 경과할수록 대기하는 프로세스의 우선순위를 높여줌작업 처리량일괄 처리 시스템에서 주로 사용평균 응..
파일 시스템 생성가상 머신 디스크 추가새 디스크 장착디스크 파티션 나누기파티션에 파일 시스템 생성(포맷)디스크 마운트디스크 파티션 나누기파티션: 하나의 디스크를 독립된 영역으로 구분하는 것디스크 전체를 하나의 파티션으로 사용할 수도 있고, 여러 개의 파티션으로 나누어 사용할 수도 있음리눅스에서 IDE 컨트롤러에 연결된 디스크는 /dev/hd 로 시작SCSI나 SATA 컨트롤러에 장착된 디스크는 /dev/sd 로 시작하는 이름을 주로 사용최근에는 IDE, SCSI 등 구분 없이 모두 /dev/sd 로 시작하는 이름 사용컨트롤러에 연결되는 디스크의 순서에 따라 알파벳 추가 (/dev/sda, /dev/sdb, ...)하나의 디스크를 파티션으로 구분할 경우 파티션은 디스크 장치 이름 뒤에 숫자를 붙여서 표시 ..
리눅스 파일 시스템파일 시스템파일과 디렉터리의 집합을 구조적으로 관리하는 체계어떤 구조를 구성하여 파일이나 디렉터리를 관리하는지에 따라 다양한 형식의 파일 시스템 존재/proc/filesystems는 현재 커널이 지원하는 파일 시스템의 종류를 알려줌리눅스 파일 시스템의 종류디스크 기반 파일 시스템ext(ext1)Extended File System1992년 4월 리눅스 0.96c에 포함되어 발표파일 시스템의 최대 크기는 2GB, 파일 이름의 길이는 255 바이트까지 지원inode 수정과 데이터의 수정 시간 지원이 안되고, 파일 시스템이 복잡해지고 파편화되는 문제현재 리눅스에서는 ext 파일 시스템을 사용하지 않음ext2ext 파일 시스템이 가지고 있던 문제를 해결하고자 1993년 1월 발표ext2는 ex..
플립플롭1비트의 정보를 기억할 수 있는 회로로 컴퓨터의 캐시 메모리·레지스터를 구성하는 기본 회로전원이 있을 때만 기억이 유지되며, 전원이 차단되면 정보는 사라지는 휘발성 기억 소자래치(Latch)수동적 또는 전자적 조작으로 상태를 바꾸지 않는 한 그 상태를 유지해 주는 장치 또는 회로주어진 상태를 보관 유지할 수 있도록 NAND 게이트 또는 NOR 게이트를 이용하여 회로를 구성논리 회로로 구성되었기 때문에 논리회로에 준하는 빠른 동작속도를 얻을 수 있고 플립플롭으로 활용기본적인 플립플롭플립플롭과 래치는 두 개의 안정된 상태 중 하나를 가지는 1비트 기억 소자플립플롭과 래치도 게이트로 구성되지만 조합논리회로와 달리 궤환(feedback)이 있음래치회로는 근본적으로는 플립플롭과 유사한 기능을 수행NOR 게..
카르노 도표조직적인 도표를 사용하여 부울 대수를 최적으로 간략화할 수 있음부울 대수식을 간소화하기 위한 가장 체계적이고 간단한 방법변수 1~5개로 이루어진 입력변수에 적용할 수 있으나 보통 4개까지만 적용변수가 2개인 카르노 도표A'B', A'B, AB', ABABX최소항기호001A'B'm₀010A'Bm₁100AB'm₂111ABm₃변수가 2개인 카르노 도표의 표현A / B010A'B'A'B1AB'AB출력이 0인 경우 빈칸으로 표시하고 1인 경우에만 표시A / B0101 1 1 변수가 4개인 카르노 도표AB / CD000111100011 01 1 11 11 10 카르노 도표에서 행과 열의 이웃관계이웃과의 그룹화로 부울 대수를 간략화할 수 있게 함카르노 도표는 평면 형태로 보이나 실제로는 원통 형태..
