Dynamic order statistics OS-SELECT(i, S): returns the ith smallest element in the dynamic set S. OS-RANK(x, S): returns the rank of x ∈ S in the sorted order of S’s elements. IDEA: Use a red-black tree for the set S, but keep subtree sizes in the nodes

❖ 操作系统的目标、作用和模型 ❖ 操作系统的发展过程 ❖ 操作系统的基本特征 ❖ OS（Operating Systems)的主要功能 ❖ OS的结构设计

1.4.1引言 1.4.2网络系统的体系结构 1.4.3网络系统结构参考模型SO/OS 1.4.4p/P协议 1.4.5OS参考模型与TCP/IP参考模型的比较

• Cloud environment & Security problems in cloud • How to protect applications against Hypervisor/OS in cloud • Intel SGX, protecting applications against OS • SCONE (OSDI’16), using Intel SGX • How to protect user data against applications in cloud • Ryoan (OSDI’16), using NaCl (S&P’09) and Intel SGX • How to verify network security in cloud • TenantGuard (NDSS’17)， verifying network isolation in cloud

1 Overview 2 Multithreading Models 3 Thread Libraries 4 Threading Issues 5 OS Examples for Thread 6 Thread Scheduling OS Examples for Thread Scheduling

一、了解在三种OS平台上 二、软件编程模式 三、开发流程 四、开发工具的基本知识

1. 概述 .2 目录分析 .3 试运行和编译分析 4. uC/OS-II的功能解读 5. 应用样例分析 .6 调度算法分析 7. 移植分析

• The Effects of Power • Low Power Design – DPM based low power optimization – DVS based low power optimization • ex: Program-level optimization for multimedia – ACPI：OS supported PM – ACPI：OS supported PM – 软硬件协同低功耗设计 • Power model: Power Analysis/Estimation Tek & Tools • Temperature Aware Design • Leakage Power • Case Study – Cache、Memory、Data Center、Handheld • Conclusion

通过本单元的学习： – 应懂得操作系统在计算机系统中 的地位和作用； – 了解OS的基本职能和功能；认识 OS是计算机资源的管理中心、人 机间唯一的界面和接口、是所有 应用程序的支持平台；

1.1 What is Shell? 1.2 How to create and execute shell script? 1.3 shell中的变量 1.4 shell中的特殊字符 1.5 shell编程中的输入输出命令 1.6 Shell中的程序控制结构语句