撸起袖子加油干。。俯身落实一百天。。

4.5
wozhenshigeshabi!

4.6
一：被导师派去机场接人。。来回地铁五小时。。寄人篱下。。身不由己。。不过和接到的广东阿姨聊了一路还是接收到了一些新观点。。不亏。
二：implemented graph class with bfs and dfs
三：和华为工作的好朋友吃了饭，聊了三个小时，彼此为不明朗的前途点了一点光
四：leetcode 371. Sum of Two Integers  437. Path Sum III

ps：快一年了终于病了一次。reboot过后希望明天能做个高效的焦虑男孩。

4.7
高效的放松了一天。。
一：和台协的人打了一小时台球，技术不错不是很傲，以后玩有伴了。
二：看了让子弹飞，有几个细节不是很懂。。
三：折腾了半天i20。。
四：cs61b：30. Four sorting algorithms

4.8
一：cs61b 31.Quicksort
二：implemented sort algorithms（insertion sort, selection sort, shell sort, heap sort, merge sort, quick sort）
三：leetcode 7. Reverse Integer  501. Find Mode in Binary Search Tree
四：操作系统第一章
资源管理
      （解决物理资源数量不足以及合理分配资源的问题）
      （主要有三种技术：复用，虚拟，抽象）
复用：即资源共享。分为时分复用（多道程序轮流使用资源）和空分复用（将物理资源分为更小单位使得多道程序同时使用内存或磁盘）
虚拟：实质是对资源进行转化，模拟和整合。可以把一个物理资源映射为多个逻辑上的对应物，也可以把多个物理资源映射为一个逻辑的对应。创造出了多个无需共享的独占资源的假象，也创造出了多于实际物理资源数量的虚拟资源的假象。
抽象：前两个解决物理资源不足的问题。抽象解决系统资源复杂难用的问题，将底层物理实现封装，抽象为便于理解，好用的函数供程序员使用。

操作系统中的基础抽象
      （现代操作系统的三个核心概念：进程，虚存，文件）
进程抽象：进程是处理器的一种抽象，或者是执行中程序的状态集的一种抽象。1.操作系统为用户提供了良好的程序运行环境，将程序执行涉及的底层物理细节屏蔽。2.用户运行程序，以进程方式执行。3.进程是并发和并行操作的基础，故操作系统还需要提供多进程并发执行服务。
虚存抽象：虚拟内存是对物理内存的一种抽象。程序执行时使用虚拟地址，不必考虑内存大小以及地址映射问题。虚存是通过对内存和外存的管理来实现的，为用户提供比物理内存大的多的虚拟内存空间。
文件抽象：文件是设备的一种抽象。除内存和处理器之外，磁盘和其他外部设备资源都抽象为文件。方便的满足了用户对设备信息的存取需求。

呀 我也来打个卡吧！4.8：写完了coursera上面umich的data science课程第一部分第二周的作业，pandas的基本使用。写了5个easy题目

DearHB 发表于 2018-4-9 07:47
呀 我也来打个卡吧！4.8：写完了coursera上面umich的data science课程第一部分第二周的作业，pandas的基本 ...

老哥成都玩的咋样

shaonan 发表于 2018-4-9 10:14
老哥成都玩的咋样

吃了好多哈哈。。青城山感觉还挺不错的。就是他们的神仙不太灵，我挨个求保佑录取最后还是拒了

4.9
一：chest day
bench press（40*10reps*1sets 60*10reps*3sets 80*5reps*3sets）
butterfly (50 60 70 80 10reps/set)
incline press (30*10reps*1set 40*10reps*2sets)
cable crossover (30*10reps*4sets 40*10reps*2sets)
二：cs61b lab11
三：操作系统第二章
处理器管理
处理器管理是操作系统的重要组成部分，由于程序都要在处理器上执行实现，所以处理器管理的优劣直接影响系统性能。程序以进程的形式占用处理器和系统资源，所以处理器管理中最重要的是处理器调度，即控制，协调进程对处理器的竞争。

处理器

程序可分为系统程序（完成系统任务，有权管理和分配资源）和应用程序（完成应用任务，只能向系统申请使用资源）。为区分这两种程序，在处理器硬件上设置标志位，将处理器划分为两个状态：内核态（管态）和用户态（目态）
特权指令（操作系统可控制的，在内核态运行的全部机器指令，包括所有敏感性操作）和非特权指令（应用程序执行的，全部机器指令的子集，在内核态和用户态都可以执行）
处理器状态的转换（从目态到管态）：1.当程序请求执行系统调用时，2.当程序运行时产生中断事件（例如I/O操作完成），转去执行中断处理程序时，3.当程序运行时发生异常事件（例如在目态执行特权指令），转向执行异常处理程序时。所以，中断和异常是用户态到内核态转换的唯一途径。
用户栈（保存应用程序函数调用的参数，返回值，返回点，局部变量等）和核心栈（核心栈或系统栈，1.保护中断现场，处理嵌套中断，2.保存系统程序的调用参数，返回值，返回点。。。）
程序状态字：将程序运行时的动态信息（例如当前处理器在目态还是管态，下一条要执行指令的位置等）汇集在一起，存放在处理器的一组特殊的寄存器里，称为program status word PSW


中断技术
（指在程序执行过程中遇到需要紧急处理的事件时，暂时中止现行程序在cpu上的运行，转而执行相应事件处理程序，处理完再返回断点继续执行）

硬中断（硬件发出或产生的中断）：分为外中断（称为中断或异步中断，来自处理器外部，包括时钟中断，键盘中断等）和内中断（称为异常或同步中断，来自处理器内部的中断信号，包括访管中断(执行系统调用引起)，程序性异常(除数为0，地址越界等)等等）
中断（由与当前运行程序无关的中断信号触发，故与cpu是异步的）和异常（源于现行程序在执行指令过程中检测到例外，与cpu同步）
中断/异常响应：1.发现中断源（对于中断，cpu每执行完一条指令就去检查中断控制器看是否有中断事件发生；对于异常，是在cpu执行指令时，发现异常就转向内核的异常处理程序），2.保护现场，3.转向中断/异常事件处理程序执行，4.恢复现场
多重中断处理方法：1.设置中断优先级，2.设置中断屏蔽，在处理某个中断时可不理会新发生的中断

进程
（为使多个程序并发执行，提高资源利用率和系统效率而引入进程。进程是具有独立功能的程序在某个数据集合上的一次运行活动，是操作系统进行资源分配和保护的基本单位）

特点：动态性（程序是静态的永久存在，进程是动态的有生命周期），共享性（同一程序运行在不同数据集上就是多个不同进程，所以程序和进程不是一一对应的），独立性（是操作系统中的一个独立实体，有自己的虚存空间，程序计数器，内部状态），制约性（进程间因共享资源或协同工作而相互制约，执行速度不可预测），并发行（在单处理器系统可并发执行，在多处理器系统可并行执行）
进程状态和转换：                                                                                                                                                                                                                                                                                                                       可能还会有挂起就绪态和挂起阻塞态（当内存资源不足或发生故障时，会把一些进程对换到磁盘对换区，释放资源，之后再解除挂起）
进程的描述和组成：
进程映像（执行的程序和操作的数据必不可少，刻画进程的静态特征；动态特征包括：进程状态，占用资源状况，调度信息等）
进程上下文（进程的物理实体以及支持进程运行的环境合称为进程上下文）
进程控制块（process control block，PCB，是进程存在的唯一标识，操作系统通过PCB掌握进程情况）
进程队列（针对可能存在多个进程处于就绪态和阻塞态，需要将同一状态的多个进程放入进程队列，实现方式有链接方式(链表slist，dlist)和索引方式(表map)）


线程
（为了使并发粒度更细，将进程的“独立资源分配”和“被调度分派执行”两大功能的第二个承担下来。线程作为系统调度和分派的基本单位）

特点：
快速线程切换：同一进程中的多个线程切换只需改变堆栈和寄存器，地址空间不变
通信方便：共享进程的内存和文件
减少管理开销：线程的创建和撤销工作比进程少很多，无需再分配各种资源
并发程度更高：多线程适宜并行工作
线程也有生命周期，也有运行，就绪，等待，终止状态，无挂起态，因线程不是资源拥有单位。



处理器调度
（如何确定时间片长短，怎样在进程之间分配处理器资源，以何种原则挑选批处理作业进入内存运行。。。）

处理器调度层次
高级调度：作业调度/长程调度。控制多道程序的道数。
中级调度：平衡调度/中程调度。决定内存中可以容纳的进程数，完成内外存的进程对换工作。
低级调度：进程、线程调度/短程调度。决定就绪队列中的哪个进程/线程获得处理器。
注：高级调度面向作业，中级往往面向进程，低级往往面向进程/线程。
低级调度（操作系统最核心的部分，频繁执行，其优劣直接影响系统性能）：
功能：
实现调度策略：选哪个进程/线程？
实现调度机制：如何时分复用cpu，如何处理上下文切换。。。
类型：
剥夺式：抢先式。可剥夺正在运行的进程/线程给其他。
非剥夺式：非抢先式。一旦某个进程/线程开始运行便不可被剥夺。
主要低级调度算法：
先来先服务算法（first come first served，FCFS）
最短作业优先算法（shortest job first，SJF）
最短剩余时间优先算法（shortest remaining time first，SRTF）
最高响应比优先算法（highest response ratio first，HRRF）
优先级调度算法
轮转调度算法（round-robin，RR）
多级反馈队列调度算法（multi-level feedback queue，MLFQ）

4.10
一：cs61b 33. Disjoint Sets
二：cs61b hw8 （implements quick sort and merge sort on list）