Binary Search Generalized

Outline：

• Red-Black Tree

Ref:

• 算法设计与分析(Algorithm design and analysis) by 黄宇

OpenPGP is the standard for public-key encryption and digital signatures. GnuPG, usually called GPG, is its most widely used implementation.

This note is a practical introduction to GPG.

Some familiarity with public-key cryptography is helpful here; see also my note on network security.

A tool to traverse deb package.

ref: here

awk is a an interpreted programming language that is good at processing text streams

ref: awk tutorial

Outline:

• Intro：
  • 多处理器编程的困难
  • 用状态机理解并发算法
  • 并发控制：互斥、同步
• 概念： 互斥
• 并发与状态机
• Threading API
• Lock
• Concurrent Data Structure based on Lock
• Conditional Variable
• 信号量
• 常见并发问题
• 基于事件的并发

Ref：

• Operating Systems Three Easy pieces
• JYY OS

Sources：

1. Computer Networking: A Top-Down Approach

Outline:

• 通信
• NFS
• AFS

ref: Operating Systems Three Easy pieces

Outline * 问答 * 代码实现

Outline:

• 虚拟化CPU
• 虚拟化内存
• 总结

ref: Operating Systems Three Easy pieces

Outline: * PPT内容 * 实验内容（ 附我的部分代码 ）