2016年08月_Firehotest

原创 Notes: 计算机启动过程（Booting of Computer）

计算机启动时，首先启动主板上的BIOS程序，BIOS程序会检查链接到计算机的所有设备，包括内存的数量、I/O设备是否响应，还有是否有新设备的链接，如果有，则配置新设备。然后，BIOS查询CMOS上的设备清单，查询需要启动哪些设备，从哪个设备寻找需要启动操作系统。如果是是从磁盘开始启动的话，则会首先访问整个磁盘的第一个扇区，我们称之为boot sector。注意，这是整个磁盘的Boot sector

2016-08-29 04:05:15 940

原创 Notes: Disk Abstraction -- File System（操作系统的文件系统）

注：以下图片来自《鸟哥的Linux私房菜》操作系统的三大重要抽象：对程序的抽象 —— 进程、线程；对内存的抽象 —— 地址空间；对磁盘的抽象 —— 文件系统。正是文件系统的抽象，使用户只需要关注文件的组织形式和metadata（权限、属性）便可以管理文件了。磁盘的物理组成：但在正式将文件系统前，还是很有必要先说说磁盘的物理实现的。一个典型的磁盘由很多个磁头和盘

2016-08-29 02:16:29 1055

原创 Notes: Memory Abstraction in O.S. （操作系统的内存管理）

DRAM是操作系统中主要的一部分，由于速度快的内存造价过于昂贵，所以对内存分为了不同的等级。最快的寄存器，CPU内部，读取无延时，1ns左右，32位的CPU的寄存器大小一般是32*32 bits。其次是高级缓存，L1集成在CPU内部，同样无延时，一般大小是16KB。在Intel结构中，L2也是位于主板上，通过高级缓存总线与CPU相连，一般命中所需时间是两个时钟周期，大约是2ns。再次的是主存（DR

2016-08-28 04:08:48 1532

原创 Notes: CPU and Memory of O.S.

最近在复习本科的《现代操作系统》课本，一口气看完了3章，略有所感，故写下此篇。使用操作系统的动机是它可以：1/ 抽象物理底层的硬件，提供用户使用硬件的便利；2/ 自动管理整合资源；对运行的程序的抽象是：进程/ 线程。这在这篇文章会详细叙述：对主存的抽象是：地址空间。同时，一直以来，存储器的容量增长始终赶不上信息量的增长。大小远远落后于程序平均占用主存大小

2016-08-27 03:26:23 1295

原创 Notes: Process in Operation System and Dead Lock 操作系统中的进程和死锁问题

进程是CPU一系列动作的抽象。下面这个例子很好地说明了程序和进程的关系[1]：一个好厨艺的父亲正在为他的女儿制作生日蛋糕。做蛋糕的食谱，就是程序，父亲就是CPU，而做蛋糕的原料（面粉、鸡蛋等）就是输入数据。进程就是父亲阅读食谱、取来原料以及烘制蛋糕等一系列动作的总和。进程有三种状态：运行、就绪以及阻塞。三种状态的转换关系如图[1]：进程从运行到阻

2016-08-27 02:20:25 659

原创 Notes: Email's protocol

在电子邮件的发送和接收过程中，参与的角色是：发送方的用户代理（user agent）、邮件服务器（发送方/ 接收方）以及接收方的用户代理。（下图来自吴希仁的计算机网络）用户代理就是一个友好的UI界面。把电子邮件的信封(envelop)和内容(content)抽象给用户，方便用户自行填写。当发送方用户点击发送时，UA就会自动把两者的内容打包整合成一封合规的电子邮件，在后端

2016-08-24 10:50:52 966

原创 Linux: 根目录下文件夹的主要内容

In order to achieve a common rule for linux file system, there is a standard call FHS(filesystem hierarchy standard) for linux. Linux的根目录下的文件夹分为四类：1）可共享且经常变动的：在/var下的mail、spool/news等。前者放置个人邮箱信

2016-08-04 17:58:40 1492

原创 Notes: Exceptions in Java（Java中的异常处理）

Java的异常机制是Java作为一门高级语言比C和其他早期语言先进的地方。通过在方法声明异常和在方法抛出异常的方法，可以大大增强程序的鲁棒性。具体体现在：C和其它早期语言反映运行时出现错误通常通过让方法（函数）返回某个特殊值（最常用的是-1）。而且常常具有多种错误处理模式，而这些模式是基于约定俗成的基础上。所以，如果出现错误的时候，由调用方法的客户端程序员负责写问题的处理方法。这样做的

2016-08-03 17:17:36 703

Steven Li's Zone