blob: f5d547435b9a4b33c368a56af1c1b66036acfb63 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
|
\documentclass{article}
\usepackage{graphicx}
\usepackage{hyperref}
\title{BinaryMutex: Technical Documentation}
\author{Amlal El Mahrouss}
\date{\today}
\begin{document}
\maketitle
\section{Abstract}
{The BinaryMutex is a core component of NeKernel (NeKernel/Legacy VMKernel) based systems. The pattern excludes other acquirers to own the USER\_PROCESS that is currently being hold. Thus the acquiree is the USER\_PROCESS itself}
\section{Overview}
{The BinaryMutex comes from the need to make sure that no race conditions occurs in kernel code. Most of those race conditions happens in process handling code. Thus the design of the BinaryMutex (which holds a process handle to it)}
\begin{verbatim}
BinaryMutex mux;
mux.Lock(process);
// Say we want to interact with the process itself on this thread,
we can then make sure that no race condition happens by using:
constexpr auto kSecondsMax = 5;
while (mux.WaitForProcess(kSecondsMax));
// finally do our task now.
process.DoFoo();
\end{verbatim}
\section{Implementation}
The source implementation consists of this simple C++ class:
\begin{verbatim}
class BinaryMutex final {
public:
explicit BinaryMutex() = default;
~BinaryMutex() = default;
public:
bool IsLocked() const;
bool Unlock();
public:
BOOL WaitForProcess(const UInt32& sec);
public:
bool Lock(USER_PROCESS* process);
bool LockAndWait(USER_PROCESS* process, TimerInterface* timer);
public:
NE_COPY_DEFAULT(BinaryMutex)
private:
USER_PROCESS* fLockingProcess;
};
\end{verbatim}
\section{Conclusion}
{This design pattern is useful for systems that need to make sure that a process isn't tampered by concurrent usages.
Thus its existence in Legacy VMKernel and NeKernel.}
\section{References}
{NeKernel}: \href{https://github.com/nekernel-org/nekernel}{NeKernel}
{Legacy VMKernel}: \href{https://snu.systems/specs/vmkernel}{Legacy VMKernel}
{BinaryMutex}: \href{https://github.com/nekernel-org/nekernel/blob/src/src/kernel/KernelKit/BinaryMutex.h}{BinaryMutex}
\end{document}
|
