专栏首页后端技术操统期末笔记总结

操统期末笔记总结

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)
  • 代码共享有限制

优点:

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

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Spark web端查看节点

    访问http://节点ip:8080/cluster找到对应的application_id

    平凡的学生族
  • Task 7 FCN_3

    为了更好更高效地进行数据分析,我学习了如何使用tf.summary观察训练过程,用tf.records制作和读取训练集,以及用tf.dataset按批读取数据。

    平凡的学生族
  • netty源码解析 注册NioServerSocketChannel

    最终在AbstractNioChannel.doRegister里的selectionKey = javaChannel().register(eventLoo...

    平凡的学生族
  • LINUX常用命令

    修改密码: passwd 查看当前目录下的文件 ls 查看当前用户信息 whoami *可以匹配0个或任意多个字符 ?可以匹配1个字符 cat filename...

    用户1624346
  • Linux目录管理全面掌握

    路径符号 . 当前目录 .. 上一层目录 - 前一个目录 ~ 当前账户的主文件夹 ~chai chai这个账户的主文件夹 目录处理命...

    大闲人柴毛毛
  • linux之文件基本操作学习笔记

    通过本教程你将熟悉linux文件的基本操作以及其具体使用。本文目录结构摘抄自《鸟哥的LINUX私房菜》基础学习篇(第三版)。

    RobinsonZhang
  • 艾特文件管理器 1.8

    刺_猬
  • Linux入门学习笔记

    1. 指令、选项或参数之间不论空几个格, shell 都视为一个空格。 2. 指令太长时,可以使用“ \ ”(反斜杠)符号使指令连续到下一行。 3. Linux...

    牛客网
  • 如何使用Thinkphp搭建商城系统(一)

    由于工作需要,我要使用Thinkphp框架,但是我对php不是很了解,我觉得想要快速掌握一门语言或者一个框架,最好的方法就是做出一个小作品,只有在自己做这个作品...

    仇诺伊
  • Thinkphp 框架基础之源码获取、环境要求与目录结构分析

    本文实例讲述了Thinkphp 框架基础之源码获取、环境要求与目录结构。分享给大家供大家参考,具体如下:

    砸漏

扫码关注云+社区

领取腾讯云代金券