操统期末笔记总结

Chapter12 Mass-storage Structure

disk scheduling algorithms

  • FCFS
  • SSTF 通用,效率一般
  • SCAN 电梯算法
  • C-SCAN 走到头会迅速折回
  • LOOK

SCANC-SCAN适合磁盘负载重时

low-level formatting

见名词解释

RAID Structure

可用空间16T,使用4T的硬盘,各种RAID级别需要用几个

RAID级别 需要用的硬盘数
0 4
1 8
2 7
3 5
4 5
5 5

其中RAID 3、4、5都浪费了4T

若改为用2T的磁盘,需要用几个

RAID级别 需要用的硬盘数
0 8
1 16
2 15
3 9
4 9
5 9

其中RAID 3、4、5都浪费了2T

Chapter13

轮询打印机的忙等待

见ppt上程序,第二章 P.21、P.22

忙等待

见名词解释

中断

见解释

system call

用户用I/O外设要system call, 由操作系统控制权限

操作系统如何保持对程序的控制

由定时器定时发出中断,让操作系统定时获取控制权

DMA

见解释

非阻塞I/O与异步I/O的区别

  • 非阻塞I/O可能没读够bytes,但马上执行并返回
  • 异步I/O可能不马上执行,但读完整后才返回

Caching与Buffer的区别

  • Cache加快CPU与内存间的数据交流,提供内存的copy的高速缓存,在空间不够时会发生页替换 P.514
  • buffer 只保留数据的一份copy,空间不足时不会替换 P.512

差异

P.514。buffer保存一份数据的copy,而cache是在更高速的存储上保存一份数据的copy,这份原来的数据则存储在别处。

spooling

在笔记

Chapter 11 and Chapter 10

FCB

见解释

目录

见解释

三种磁盘存放方式

连续存储

优点: 访问快,磁头可以顺序读取
缺点: 有外碎片

链表存储

老师未提及,可能不考

索引存储

优点: 没有外碎片,可随机访问
缺点: 需要用一个文件块来保存索引

管理空闲空间

bitmap

占用空间,但方便管理连续空间

空闲链

占用空间少,但效率低,可用成组链改进。成组链的性能缺点: 断电后数据会丢失

为何要打开文件

P.376 读取FCB,这样之后对此文件操作时,不必先读取目录再读取文件位置。

系统打开文件表 和 用户打开文件表

系统打开文件表保存inode等文件信息
用户打开文件表保存用户当前访问的指针的位置

文件逻辑建构

字符流式结构

记录式结构

目录结构

P.385

多级目录

树形目录

无环图目录

通用图目录

VFS

见解释

文件保护

Chapter 9

page fault 过程

page replacement algorithms

【Belady】

P.332

【Thrashing】

P.343

按需调段

PPT

Chapter 8

【重定位】

动态装载、动态链接

【编译链接】

虚拟地址通过地址绑定映射到物理地址

内存分配方法

见另一笔记

paging

基址寄存器和限长寄存器的作用

优缺点

缺点:

  • 两次访问(解决办法: TLB)
  • 代码共享有限制

优点:

  • 无外碎片
  • 数据可共享
  • 无法动态链接

你可能感兴趣的:(操统期末笔记总结)