기본 콘텐츠로 건너뛰기

Btrfs 부팅 문제

Btrfs을 사용할 경우에서, 컴퓨터 재시작 후에 부팅이 되지 않는 문제가 증가하고 있다고  보고되고 있습니다.  https://lore.kernel.org/linux-btrfs/283624a8-dc79-4dd0-b6e5-9d5e83e31648@gmx.com/T/#ma9fa3134de084a38c2b208def66619e7a8561085 문제의 해결 방법으로, chroot 후에 다음으로 수정 가능하다고 알려져 있습니다: sudo btrfs rescue zero-log /dev/sdX  이 문제는 지속적으로 재현할 수 있는 방법이 없다고 알려져 있습니다.  대체로 6.15.3을 푸시한 이후 CachyOS에서 약 50-80개의 보고서가 제출되었고, Fedora 및 archlinux에서도 보고서가 증가했다고 알려져 있습니다. 한편, 데비안 13 시스템에서, 커널을 지속적으로 컴파일해서 사용해 왔지만, 이런 현상을 만날 수 없었습니다. 데비안 시스템은 /boot를 별도로 ext4 파티션으로 나누어 두었기 때문에, 이것과 관련이 있는지는 확인하지 못했습니다.  

확률의 곱셈정리

원문 보기: https://dawoum.duckdns.org/wiki/확률의_곱셈정리

조건부확률에서, 조건에 의해, 표본공간의 일부에 대해 사건에 부합되는 확률을 정의했습니다. 조건부확률은 결국 곱사건의 확률을 구하는 방법을 제공합니다.

두 사건 \(A, B\)에 대해,

  • 사건 \(A\)가 발생했을 때의 사건 \(B\)의 (조건부)확률은 \(\displaystyle P(B|A)=\frac{P(A\cap B)}{P(A)}\)
  • 사건 \(B\)가 발생했을 때의 사건 \(A\)의 (조건부)확률은 \(\displaystyle P(A|B)=\frac{P(A\cap B)}{P(B)}\)

따라서, 두 사건이 공사건이 아닐 때, 다음과 같이 고쳐쓸 수 있습니다.

\(\quad\)\(P(A \cap B)=P(B|A)P(A)=P(A|B)P(B)\)

이것을 확률의 곱셈정리라고 하는데, 두 사건 \(A, B\)가 동시에 일어나는 사건, 즉 곱사건 \(A \cap B\)의 확률은 조건부확률과 조건에 해당하는 사건의 확률의 곱으로 구할 수 있습니다. 조건부확률에서, 예제의 테이블을 다시 한번 보십시오.

분류안경 착용안경 미착용합계
남학생6915
여학생7714
합계131629

"학생이 여학생이다"라는 사건 \(A\)와 "안경을 끼고 있다"라는 사건 \(B\)를 동시에 만족하는 사건은

\(\quad\)\(P(A \cap B)=P(B|A)P(A)=P(A|B)P(B)\)

\(\quad\)\(\displaystyle \frac{7}{29}=\frac{7}{14}\times \frac{14}{29}=\frac{7}{13}\times \frac{13}{29}\)
두 사건 \(A, B\) 중 하나가 공사건일 경우에는 조건부확률에서 보인 것처럼, 곱사건의 확률이 자명한 경우입니다. 대체적으로 그런 사건에서 조건부확률이나 곱사건의 확률에 대한 질문 자체를 하지 않습니다!!

독립사건과 종속사건

만약 한 사건의 발생이 다른 사건의 발생의 확률에 영향을 미치지 않는다면, 두 사건(event)독립(independent), 통계적 독립(statistically independent 또는 stochastically independent)입니다.

예를 들어, 빨간 공 2개와 파란 공 3개가 있는 주머니에서 한 번에 한 개씩 두 개의 공을 꺼내는 실험을 하는데, 두 번째 꺼낸 공이 빨간 공일 확률은? 

만약 꺼낸 공을 다시 집어넣는다면, 즉, 주머니의 공의 개수가 변하지 않는다면, 공을 몇 번을 꺼내더라도, 빨간 공이 나올 확률은 \(\frac25\)로 일정합니다.

만약 꺼낸 공을 다시 집어넣지 않는다면, 즉, 주머니의 공이 실험을 계속할수록 점점 줄어든다면, 처음 꺼낸 공이 빨간 공이면, 두 번째 꺼낸 공이 빨간색일 확률은 \(\frac14\)입니다. 반면에, 처음 꺼낸 공이 파란 공이면, 두 번째 꺼낸 공이 빨간색일 확률은 \(\frac24\)입니다.

이제, 첫 번째 꺼낸 공이 빨간색일 사건 \(A\)와 두 번째 꺼낸 공이 빨간색일 사건 \(B\)에 대해,

i) 만약 꺼낸 공을 다시 집어넣는다면,

\(\quad\)\(\displaystyle P(B)=P(B|A)=P(B|A^C)=\frac{2}{5}\cdots(1)\)

ii) 만약 꺼낸 공을 다시 집어넣지 않는다면,

\(\quad\)\(\displaystyle \frac{1}{4}=P(B|A) \neq P(B|A^C)=\frac{2}{4}\cdots(2)\)

식 (1)처럼, 사건 \(A\)의 발생 여부와 상관없이 사건 \(B\)의 발생 확률이 같으면, 두 사건 \(A, B\)는 독립적이라고 말합니다.

반면에, 식 (2)처럼, 사건 \(A\)의 발생 여부가 사건 \(B\)의 발생 확률에 영향을 미치면, 두 사건 \(A, B\)는 독립적이 아니다 또는 종속적이라고 말합니다.

다른 예제로, 한 개의 공정한 주사위를 두 번 던질 때, 첫 번째 1의 눈이 나오는 사건 \(A\), 두 번째 1의 눈이 나오는 사건 \(B\)에 대해,

\(\quad\)\(\displaystyle P(B|A)=P(B|A^C)=P(B)=\frac{1}{6}\)

따라서, 두 사건은 서로 영향을 미치지 않으므로, 독립적입니다.

독립사건의 곱셈정리

두 사건 \(A\)와 \(B\)가 서로 독립적이면 \(P(B|A)=P(B)\)이므로,

\(\quad\)\(\begin{align}
P(A\cap B) & = P(B|A)P(A) \\
& = P(B)P(A) \cdots(3) \\
\end{align}\)

또한, 식 (3)을 만족하면, 두 사건 \(A\)와 \(B\)가 서로 독립적입니다.

응용예제

응용예제1

A, B, C, D 4명이 그림과 같은 대진표를 이용하여 시합을 하려고 한다. A가 C, D와 시합을 할 때 이길 확률이 각각 \(\frac23\)이고, B는 C, D와 시합을 할 때 이길 확률이 각각 \(\frac12\)이라고 한다. 이때 A와 B가 결승전에서 만날 확률을 구하시오.
해설: 집합의 분할에서, 대진표를 살펴보면, 4명을 2팀으로 나누는 전체 경우의 수는 다음과 같습니다.

\(\quad\)\(\displaystyle {_4}C_2 \times {_4}C_2 \times \frac{1}{2!} = 3\)

그리고, A, B가 다른 팀에 속하려면, (A,C), (A,D)가 한 팀이고 다른 2팀이 나머지 한 팀을 이루어야 하므로, 2가지 경우가 있습니다.

한편, A, B 두 팀이 결승에서 만나려면, A, B 두 팀이 나머지 C, D팀을 이겨야 하므로, 이때, C, D팀을 이길 확률이 다르면, 두 경우에 대해 각각 확률을 구해서 더해야 합니다.

\(\quad\)(A, C), (B, D) : 두 팀이 모두 이기는 확률이므로, 이길 확률을 곱합니다.

\(\quad\)(A, D), (B, C) : 두 팀이 모두 이기는 확률이므로, 이길 확률을 곱합니다.

게다가, 각 경우에 대해, 확률을 구하는 것이므로, 각각이 매칭이 되는 경우의 확률도 별도로 적어야 합니다.

\(\quad\)\(\displaystyle \frac{1}{3} \times \frac{2}{3} \times \frac{1}{2} + \frac{1}{3} \times \frac{2}{3} \times \frac{1}{2}\)

이 문제에서, 이길 확률이 같기 때문에, 별도로 계산할 필요 없이 다음과 같이 구할 수 있습니다.

\(\quad\)\(\displaystyle \frac{2}{3} \times \frac{2}{3} \times \frac{1}{2} = \frac{2}{9}\)

 

 

댓글

이 블로그의 인기 게시물

리눅스 한글 입력기 (Wayland 편)

원문 보기: https://dawoum.duckdns.org/wiki/한글 입력기/On_Wayland 최근 소프트웨어들의 버전 업그레이드로 인해, X11에서도 님프 입력기에서 문제들이 발생하고 있습니다. 따라서 이제는 X11이든, Wayland이든 kime을 사용하는 것이 바람직해 보입니다!! 리눅스 생태계에서 X11에서 Wayland로의 전환은 여러 가지 새로운 장점과 단점을 만들어 냅니다. 일반 사용자들은 이런 전환이 가진 장점에 열광하기도 하지만 기존에 작동하는 메커니즘이 작동하지 않을 때 더욱 불만을 표출합니다. 리눅스에서 가장 큰 문제점은 한글 입력에 있습니다. 그러나, 이 문제는 거의 한국 사람들에 국한된 문제입니다. 물론, 중국과 일본도 비슷한 처지에 있어서 CJK로 묶어서 얘기가 되지만, 한글은 다른 두 언어에 비해 더 고려할 사항이 있어서 한글 입력기 개발에 어려움이 더해진다고 알려져 있습니다. 이런 상황 아래에서, kime과 nimf는 최근에 한국에서 개발된 두 개의 한글 입력기입니다. 먼저, 개인적인 경험을 기반으로 결론부터 얘기하자면, X11에서는 nimf를 추천합니다. Wayland에서는 kime을 추천합니다. 이유는 간단하게도, X11에서는 nimf가 더 많은 프로그램에서 올바르게 동작했지만, Wayland에서는 X11에서 잘 입력되던 프로그램에서 입력이 되지 않거나 잘못 입력되는 경우가 발생합니다. 반면에 kime은 Wayland에서 nimf가 입력하지 못하는 프로그램에서 입력이 되거나 잘못 입력되던 것이 제대로 입력되는 경우가 있기 때문입니다. 예를 들어, 그놈 Wayland에서 적어도 아래의 현상이 있습니다: gnome-calendar : nimf 입력기 전환 안됨. kime 정상 작동. nimf 이 문제는 gooroom에서 제공되는 gtk4 패치를 이용해 보십시오. kakaotalk (bottles: wine) : nimf 마지막 점을 찍으면 마지막 글자 앞에 찍힘. kime 정상 작동. alac...

KeePassXC

원문 보기: https://dawoum.duckdns.org/wiki/KeePassXC Original article: w:KeePassXC KeePassXC 는 자유와 오픈-소스 암호 관리 기 입니다. 그것은 KeePassX (그 자체로 KeePass 의 크로스-플랫폼 포트)의 커뮤니티 포크로 시작되었습니다. [2] [3] 그것은 Qt5 라이브러리 를 사용하여 구축되어, Linux , Windows , macOS , 및 BSD 에서 실행될 수 있는 다중-플랫폼 응용 프로그램입니다. [4] [5] [6] KeePassXC는 기본적으로 KeePass 2.x (.kdbx) 암호 데이터베이스 형식을 사용합니다. [7]   그것은 역시 버전 2 및 이전 KeePass 1 (.kdb) 데이터베이스를 가져올 수 있습니다 (그리고 변환할 수 있습니다). KeePassXC는 추가 보안을 위해 키 파일과 YubiKey 챌린지-응답을 지원합니다. [2] Electronic Frontier Foundation 은 KeePassXC를 "사용하기 쉽고 강건한 소프트웨어"라고 언급합니다. [8]   KeePassXC 버전 2.7.4의 보안 검토는 2022년 말에 완료되었습니다. [9] 함께 제공되는 브라우저 확장 프로그램은 Firefox , [10] Tor-Browser, Google Chrome , [11] Vivaldi , Microsoft Edge , [12] 및 Chromium 에서 사용할 수 있습니다. [13] 확장은 데스크탑 응용 프로그램에서 브라우저 통합을 활성화함으로써 연결될 수 있습니다. [14] Installation 데비안 저장소에서 설치할 수 있습니다: sudo nala install keepassxc  

Btrfs 압축 수준 설정

원문 보기:  https://dawoum.duckdns.org/wiki/Btrfs 보통, 마운트 옵션에서 compress=zstd를 사용할 경우에 압축 레벨 3를 사용하고, HDD와 느린 플래시 스토리지에 적합하다고 알려져 있습니다. 좀 더 빠른 SATA SSD는 압축 레벨 2가 적당하고, NVME는 압축 레벨 1이 적당하다고 합니다: Yup, this is it. On slow storage higher compression levels tend to yield higher total storage throughput because you spend less time bound by slow storage bandwidth, instead you spend CPU time compressing/decompressing that data. The rick is to pick a compression level that yields greater total throughput than storage bandwidth can accommodate on its own. This approach works well on bandwidth limited storage like HDD pools, slow flash nand, flash nand attached to the system via slow USB, etc. On the flip side you don't want to constrain high bandwidth storage by sending data through a compression algorithm that limits throughput so lower compression levels (like zstd:1 on nvme storage, or zstd:2 on fast SATA SSDs) are usually safe choices. —  seaQueue, Btrfs compress level, https://...