电子科技大学820笔记【2011年】

操作系统部分：

• 操作系统在计算机系统中位于计算机硬件和用户之间。
• 采用中断屏蔽技术，会封锁与中断屏蔽标志相对应的事件的响应。
• 分页式存储系统中，页面的大小与可能产生的缺页中断次数无关。
  由于内存的大小是固定的，所以无论页面是大是小，可以进入内存的大小也是固定的，最多不超过内存的大小。实际上，分页的大小并不影响进入内存作业的数量。从宏观上看，进入内存的页面内容是没有变化的。 所以分页式虚拟存储管理系统中，页面的大小与可能产生的缺页中断次数关系不大。
• 文件系统最基本的目标是按名存取，最重要的目标是提高文件的存取速度。
• 当一个进程独占处理器顺序执行时，具有两个特性：封闭性、可再现性
• 进程切换的步骤如下:
  （1）保存当前进程上下文环境。
  （2）对当前运行进程的PCB进行更新。并将其移入适当的队列。
  （3）挑选其他进程执行。
  （4）对挑选进程 PCB进行更新，包括将其状态改为运行。
  （5）对存储器管理数据结构进行更新。
  （6）恢复被选择进程上次移出时的处理器状态。
• 为什么要在设备管理中引入缓冲技术？操作系统如何实现缓冲技术？
  答：引入缓冲的主要原因有：
  （1）缓和CPU与I/O设备间速度不匹配的矛盾。
  （2）减少对CPU的中断频率，放宽对中断响应时间的限制。
  （3）解决数据粒度不匹配的问题。
  （4）提高CPU和I/O设备之间的并行性。
  根据I/O控制方式，缓冲的实现方法有：
  （1）采用专门硬件缓冲器。
  （2）在内存划出一个具有n个单元的专用缓冲区，以便存放输入输出的数据。内存缓冲区又称为软件缓冲。
• 解释页式存储管理中为什么要设置页表和快表。
  答：页式存储管理首先把主存储器分成大小相等的物理块，作为主存分配的物理单位，同时要求程序逻辑地址也分成与块大小一致的页面，这样就可以把作业信息按页面存放在块中。进行存储分配时，根据作业大小，确定其页面数，在装入主存时给它分配相应数目的物理块。这些物理块可以不相邻，为了在作业执行过程中准确地查找逻辑地址与绝对地址的对应关系，系统为每个作业建立一张页表，指出逻辑地址中的页号与物理块中的块号的对应关系。
  页表一般存放在主存储器中，当要按给定的逻辑地址进行读/写时，必须两次访问主存，延长了指令的执行周期，降低了执行速度，为了提高存取速度，系统设置了一个小容量的高速缓冲存储器，利用高速缓冲存储器存放页表的一部分，这部分页表即“快表”，利用快表可以一次访问主存完成读/写，大大缩短地址转换时间，从而提高查找速度和执行指令速度。

---

数据结构部分：

• 三元组：（x，y，z）x是行号，y是列号，z是值，三元组用于存储稀疏矩阵的值。