Skip to content

Commit 2de7b3a

Browse files
Add more topics
1 parent e97c46d commit 2de7b3a

File tree

5 files changed

+39
-13
lines changed

5 files changed

+39
-13
lines changed

Interview/Company/facebook/topics_prepare.md

Lines changed: 5 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -28,4 +28,8 @@
2828
1. Multi-mcu communication
2929
2. Multi-mcu coordination
3030
2. Memory management
31-
3. Scheduling
31+
1. Memory allocation
32+
2. virtual memory
33+
3. Scheduling
34+
1. Scheduling Algorithm
35+
2. Dispatcher

Operating_System/Process/Process_thread_scheduling.md

Lines changed: 7 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,11 @@
11

2-
## Contents
2+
## OS Scheduling
3+
4+
### Scheduler and dispatcher
5+
6+
### Dispatcher
7+
8+
### Scheduling algorithm/policy
39

410
### What is PCB (process control block)?
511
Information associated with each process(also called task control block).Entry of the Process Table, Task Struct, or Switchframe) is a data structure in the operating system kernel containing the information needed to manage the scheduling of a particular process.

README.md

Lines changed: 27 additions & 11 deletions
Original file line numberDiff line numberDiff line change
@@ -50,6 +50,7 @@
5050

5151
### C. Data Structures & Implementation
5252
1. [Finite State Machine](Data_Struct_Implementation/stateMachine/README.md)
53+
1. FSM for tasks state
5354
2. Simple Task Scheduler
5455
3. [Endianess Check](Data_Struct_Implementation/endianess/README.md)
5556
4. [Swap Endianess](Data_Struct_Implementation/endianessSwap/README.md)
@@ -85,17 +86,18 @@
8586
7. [strstr()](Data_Struct_Implementation\strstr\Makefile)
8687
12. Bits Manipulation
8788
1. [Reverse Bits](Data_Struct_Implementation/BitsManipulation/reverseBits.md)
88-
2. [Length of the Longest Consecutive 1s in Binary Representation](https://www.geeksforgeeks.org/length-longest-consecutive-1s-binary-representation/)
89-
3. [Find most significant set bit of a number](https://www.geeksforgeeks.org/find-significant-set-bit-number/)
90-
4. [Swap two number without temporary varaible](https://www.geeksforgeeks.org/swap-two-numbers-without-using-temporary-variable/)
91-
5. [Number is a power of 2](https://www.geeksforgeeks.org/bits-manipulation-important-tactics/)
92-
6. [Swap all odd and even bits](Data_Struct_Implementation/BitsManipulation/swapOddEvenBIts.md)
93-
7. [Find position of the only set bit](Data_Struct_Implementation/BitsManipulation/positionOfSetBit.md)
94-
8. [Find the element that appears once and other elements appear 3 times](Data_Struct_Implementation/BitsManipulation/singleNumber.md)
95-
9. [Signness Check for two integers](Data_Struct_Implementation/BitsManipulation/signessCheck.md)
96-
10. [Turn off the rightmost set bit](Data_Struct_Implementation/BitsManipulation/turnoffRightmostBit.md)
97-
11. [Rotate bits to left/rigtht](Data_Struct_Implementation/BitsManipulation/rotateLeftRight.md)
98-
12. [Swap bits in a given number](Data_Struct_Implementation/BitsManipulation/SwapBitsInNumber.md)
89+
2. Flip Bitmap
90+
3. [Length of the Longest Consecutive 1s in Binary Representation](https://www.geeksforgeeks.org/length-longest-consecutive-1s-binary-representation/)
91+
4. [Find most significant set bit of a number](https://www.geeksforgeeks.org/find-significant-set-bit-number/)
92+
5. [Swap two number without temporary varaible](https://www.geeksforgeeks.org/swap-two-numbers-without-using-temporary-variable/)
93+
6. [Number is a power of 2](https://www.geeksforgeeks.org/bits-manipulation-important-tactics/)
94+
7. [Swap all odd and even bits](Data_Struct_Implementation/BitsManipulation/swapOddEvenBIts.md)
95+
8. [Find position of the only set bit](Data_Struct_Implementation/BitsManipulation/positionOfSetBit.md)
96+
9. [Find the element that appears once and other elements appear 3 times](Data_Struct_Implementation/BitsManipulation/singleNumber.md)
97+
10. [Signness Check for two integers](Data_Struct_Implementation/BitsManipulation/signessCheck.md)
98+
11. [Turn off the rightmost set bit](Data_Struct_Implementation/BitsManipulation/turnoffRightmostBit.md)
99+
12. [Rotate bits to left/rigtht](Data_Struct_Implementation/BitsManipulation/rotateLeftRight.md)
100+
13. [Swap bits in a given number](Data_Struct_Implementation/BitsManipulation/SwapBitsInNumber.md)
99101
13. Concurrency
100102
1. Implement a Spinlock/Mutex/Semaphone
101103
1. [Test-and-set](https://en.wikipedia.org/wiki/Test-and-set)
@@ -171,15 +173,29 @@
171173
3. [Re-entrant & Thread Safe Function](https://www.geeksforgeeks.org/reentrant-function/)
172174
2. [Process Management](Operating_System/Process/Process.md)
173175
1. Process Manager
176+
1. Process/Task Control Block
174177
2. [Scheduling](Operating_System/Process/Process_thread_scheduling.md)
178+
1. Context Switch
179+
2. Scheduling policy/algorithm
180+
3. Dispatcher
175181
3. [Threads and Concurrency](Operating_System/Process/Threads.md)
182+
1. Multithreading/Multiprocessing
176183
3. Interprocess Synchronization/Communication
177184
1. [IPC](Operating_System/Process/IPC.md)
185+
1. Pipe
186+
2. Socket
187+
3. Message Queue
188+
4. Shared Memory
189+
5. Signal
178190
2. Sychronization Facilities
191+
1. Semaphore
192+
2. Mutex
193+
3. Spinlock
179194
4. Memory Management
180195
1. [Memory Management Reference](https://www.memorymanagement.org/index.html)
181196
2. Memory Hardware
182197
3. [Virtual Addressing/Memory](Operating_System/virtual_memory.md)
198+
4. Caching
183199
5. File System Management
184200
1. Operations on Files
185201
2. Virtual File System
Binary file not shown.
286 KB
Binary file not shown.

0 commit comments

Comments
 (0)