yeqm_的博客

Redundant Arrays of Independent Disks，RAID下面以与单块硬盘的性能的倍数比表示RAID的性能 raid 0 没有镜像和按位检查的能力，block在不同的磁盘上带状分布，以尽量避免同一时间只对一个磁盘写入，连续读写和随机读写的效率都能提高N倍： disk0 disk1 disk2 disk3

**concurrence： lock** 1。不能用简单的flag（如int的0、1置换）实现lock，原因在于实现lock的过程本身就不是原子操作，存在被打断的可能。 2。spin lock 过于浪费cpu时间片，在已有线程获取锁的情况下，其余线程只能消耗光一个时间片 3。Lock With Queues, Test-and-set, Yield, And Wakeup

very simple file system(VSFS)superblock： 记录了系统的类型，inodes数量，data region数量，inodes的起始位置，还包含指向free block的指针 bitmap： 用位表示block的使用情况，0表示free，1表示in-used，用两个bitmap： 分别代表inodes和data region inodes：

Log-structureed File System1.buffer all updates in a memory segment 2.write to free block locations sequentially(never overwrites) 3.inodes和data blocks分散在硬盘各处，由imap中换算出inodes的地址，为了便于更新，imap就在最近一次更新的i

一、保护模式 在初始状态下寻址方式为实模式，CS:IP = CS*10+IP的方式确定物理地址。载入gdt后，CS表示 gdt中的偏移量，CS:IP相当于类似gdt[cs].base+IP的形式寻址。 组成：GDT：由多个段描述符(8bytes)组成，每个段描述符包含段的基地址，界限，属性。 段选择子(2bytes)：段选择符的相对GDT地址的偏移量