Missashe考研日记-day34

1 专业课408

学习时间：3h
学习内容：
- 今天是学习I/O管理第二小节的内容，听了课也做了题，这是操作系统倒数第二节知识了，还差最后一节就完结了。
- 知识点回顾：
  - 1.I/O核心子系统：指设备独立性软件层、设备驱动程序层和中断处理程序层这三层。
  - 2.磁盘高速缓存：利用内存中的存储空间来暂存从磁盘中读出的数据。两种形式：缓冲区和缓冲池。
  - 3.缓冲区管理：
    - 1）一般采用内存作为缓冲区，主要目的是缓和CPU与I/O设备之间速度不匹配的矛盾。
    - 2）设备将数据输入缓冲区的时间为T，将缓冲区中的数据送到工作区的时间为M，CPU对这块数据的处理时间为C。
    - 3）单缓冲：一个进程在内存中只分配一块缓冲区，处理一块数据的平均耗时为 $M a x (C, T) + M$ ，分析问题初始状态：工作区满，缓冲区空。
    - 4）双缓冲：分配两个缓冲区，处理一块数据的平均耗时为 $M a x (C + M, T)$ ，分析问题初始状态：工作区空，一个缓冲区满，另一个缓冲区空。
    - 5）循环缓冲：分配多个缓冲区，形成循环链接。
    - 6）每个进程专有自己的缓冲区。
  - 4.缓冲池：
    - 1）由多个系统公用的缓冲区组成，可供多个进程并发共享使用。
    - 2）三个队列：空缓冲队列、输入队列、输出队列。
    - 3）四种工作缓冲区：收容输入hin、提取输入sin、收容输出hout、提取输出sout。
  - 5.设备分配与回收：
    - 1）考虑因素：设备的固有属性：独占共享虚拟、设备分配算法、安全性：安全/不安全分配方式。
    - 2）静态分配：进程运行前为其分配全部所需资源，运行结束后归还资源，一般用于独占设备。动态分配：进程运行过程中动态申请设备资源，用于共享设备。
    - 3）设备分配的数据结构：设备控制表DCT、控制器控制表COCT、通道控制器CHCT、系统设备表SDT。
    - 4）设备分配步骤：
      - ①根据物理设备名查找SDT；
      - ②根据SDT找到DCT并分配设备；
      - ③根据DCT找到COCT并分配控制器；
      - ④根据COCT找到CHCT并分配通道。
      - ⑤只有三个都分配成功时，这次设备分配才算成功。
    - 5）设备分配步骤的改进：使用逻辑设备名，配置一张逻辑设备表LUT，将逻辑设备名映射为物理设备名。两张设置方式：整个系统中只设置一张LUT、为每个用户设置一张LUT。
  - 6.SPOOLing技术：也称假脱机技术。
    - 1）脱机是指脱离主机控制进行I/O操作，假是指用程序模拟外围控制机。
    - 2）组成：输入井和输出井（磁盘中）、输入缓冲区和输出缓冲区（内存中）、输入进程和输出进程、井管理程序。
    - 3）分配一个缓冲区相当于分配一台逻辑设备。
    - 4）特点：提高了I/O速度、将独占设备改造为共享设备、实现了虚拟设备功能。是以空间换时间的技术。

2 高数

学习时间：3h
学习内容：
- 今天继续刷定积分板块的题，实在是太多了，还有30道就刷完了，加油吧。

3 线代

学习时间：2h
学习内容：
- 今天还是进行复盘，前两天的复盘效果我不是很满意，我打算重新总结一下，这里画个饼，我打算到时候单独写另外的线代总结博客，用来总结各个章节的我目前做过的、见过的、重要的所有题型，尽量保证全面，但是多久能写出来嘛我也不知道哈哈哈。
- 今天先不说复盘内容了，分享两个可以加快一定计算速度的算法：
  - 1.另类矩阵求逆算法： 只适用于三阶
    - 1）先把左边两列抄到右边，如图两条绿色竖线所划；
    - 2）再把上面两行抄到下面，如图两条绿色横线所划；
    - 3）十字交叉相减，一共算9次，如图9个红色交叉，竖着算但横着写，如图绿色圆圈所划；
    - 4）这样算出来可得到伴随矩阵；
    - 5）计算该矩阵对应的行列式；
    - 6）最后由公式可算出所求的逆矩阵。
  - 2.向量角度的矩阵乘法计算：这个方法虽然计算量没有减少太多，但是不容易算错，更有条理。