Google: Difference between revisions

Content added Content deleted

Inline

@@ Line 1: / Line 1: @@
-*Topics:
+= Topics =
  '''OSs'''
  '''Algorithms'''
@@ Line 9: / Line 9: @@
  Distributes system
  Clouds
-*Unix -> path & reutrn inode name -> stat()
-*Signal -> term -> kill by default
-*HTML -> Div vs SPAN -> inline
-*Quick sort -> runnign time -> n log n
-*Sort fastest:
- Read from CPU
- Read from main memory
- Context switch
- Disk seek
@@ Line 66: / Line 56: @@
 *No IDE
 *No library
+= Questions =
+*Unix -> path & reutrn inode name -> stat()
+*Signal -> term -> kill by default
+*HTML -> Div vs SPAN -> inline
+*Quick sort -> runnign time -> n log n
+*Sort fastest:
+ Read from CPU
+ Read from main memory
+ Context switch
+ Disk seek
+Fastest to slowest:
+ CPU
+ Memory
+ Context switching
+ Disk
+ Disk access may be significantly faster at times due to caching ... so can memory access (CPUs sometimes manage a caches from main memory to help speed up access and avoid competition for the bus).
+ Memory access could also be as slow or slightly slower than disk access at times, due to virtual memory page swapping.
+ Context switching needs to be extremely fast in general ... if it was slow then your CPU could begin to spend more time switching between processes than actually performing meaningful work when several processes are running concurrently.
+ Register access is nearly instantaneous.