文档介绍：Last updated at 10:00 am on 25th December 2020
进程调度方式通常有抢占和非抢占两种方式
操作系统：是管理和控制计算机中各种软硬件资源、合理地组织计算机工作流程的系统软的管理以及对分段大小限制等问题。
碎片（内/外零头）：内存中无法利用的小空闲区
文件的逻辑结构可分为两大类：字符流式的无结构文件和记录式的有结构文件
常用的文件物理结构：连续文件、串联文件、索引文件
文件存储设备分为：顺序存取设备（磁带）、直接存取设备（磁盘）
磁盘上每个物理块的位置可表示为：磁头号（盘面号）、磁道号（柱面号）、扇区号
文件包含两部分：文件体、文件说明（FCB）
文件共享方法：绕道法、链接法、基本文件目录表BFD
数据传送的四种方式：程序直接控制方式、中断控制方式、DMA方式、通道方式
按操作特性分类：存储设备、输入输出设备
按隶属关系分类：系统设备、用户设备
按信息组织方式分类：字块设备、字符设备
程序直接控制方式：由用户进程来直接控制内存/CPU和外围设备之间的信息传送。这种方式的控制者是用户进程。
优点：控制简单，不需要多少硬件支持
缺点：
(1) CPU的利用率大大降低：CPU和外围设备只能串行工作
(2)不能实现设备之间的并行工作：CPU在一段时间内只能和一台外围设备交换数据信息
(3)无法发现和处理由于设备或其他硬件所产生的错误：依靠测试设备标志触发器的状态位来控制数据传送
只适用于那些CPU执行速度较慢，而且外围设备较少的系统。
中断：指计算机在执行期间，系统内发生非寻常的或非预期的急需处理事件，使得CPU暂时中断当前正在执行的程序而转去执行相应的事件处理程序。待处理完毕后又返回原来中断处继续执行或调度新的程序执行的过程。
根据中断源产生的条件，中断可分为：内中断（陷阱）、外中断、
外中断：指来自处理机和内存外部的中断，包括I/O中断、外部信号中断、时钟中断、调试中断等。外中断在狭义上一般被称为中断。
内中断：指在处理机和内存内部产生的中断，一般称为陷阱(trap)或异常。包括程序运算引起的各种错误，如地址非法、校验错、页面失效、存取访问控制错、算术操作溢出、数据格式非法、除数为零、非法指令、用户程序执行特权指令、分时系统中的时间片中断以及从用户态到核心态的切换等。
中断源：引起中断发生的事件被称为中断源。
中断请求：中断源向CPU发出的请求中断处理信号。
中断响应：CPU收到中断请求后转相应的事件处理程序。
禁止中断（关中断）：CPU内部的处理机状态字PSW的中断允许位已被清除，不允许CPU响应中断。
开中断：PSW的中断允许位的设置。
中断屏蔽：在中断请求产生之后，系统用软件方式有选择地封锁部分中断而允许其余部分的中断仍能得到响应。（中断屏蔽是通过每一类中断源设置一个中断屏蔽触发器来屏蔽它们的中断请求而实现的。）
第四章课后****题
36、下列选项中，不属于多道程序设计的基本特征是（）
A、制约性 B、间断性 C、顺序性 D、共享性
【答案】C【解析】引入多道程序设计后，程序的执行就失去了封闭性和顺序性。程序执行因为共享资源以及相互协同的原因产生了竞争，相互制约。考虑到竞争的公平性，程序的执行是断断续续的。顺序性