发布时间 : 星期一 文章计算机操作系统复习更新完毕开始阅读9fcc5767a76e58fafab003a8
第3章 处理器调度
1、三级调度的含义和功能：高级调度/宏观调度/作业调度、中级调度/交换调度、微观调度/进程调度
2、进程调度的三种模型：仅有进程调度的调度队列模型、具有高级和第几调度的调度队列模型、同时具有三级调度的调度队列模型（P.88-89） 调度性能评价指标：周转时间短、响应时间快、截至时间的保证、优先权准则(P.90) 3、常用调度算法：先来先服务、最短作业优先、响应比高者优先
轮转调度、基于优先级调度、多级反馈队列（P.96）实时调度算法（了解） 4、抢占：允许调度程序根据某种原则，去暂停某个正在执行的进程，将已分配给该进程的处理机，重新分配给另一进程。
非抢占：旦把处理机分配给某进程后，就一直让它运行下去，直至该进程完成，或发生某事件而被阻塞时，才把处理机分配给其它进程。
5、死锁的概念：指多个进程在运行过程中因争夺资源而造成的一张僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。 产生原因：竞争资源、进程间推进顺序非法。P.103： 四个必要条件：（互斥/请求保持/循环等待/不剥夺）
解决死锁问题的方法：预防（有序资源分配法\\静态资源分配法/）、避免、检测与解除，各有哪些措施 采用银行家算法进行死锁判断和无死锁的资源分配P.110, P.115:22 题目：12个设备，每个进程需要申请3个设备，最少几个进程会死锁
第4章存储管理
1、内存管理的五大功能：存储分配回收、地址转换、存储保护、存储共享、存储扩充
2、可变分区的特点：连续存储分配，缺点：外碎片问题 固定分区的特点：分区的大小保持不变，缺点：分区内碎片
3、分页式存储管理（请求分页式存储管理）特点：离散式存储分配，优点：碎片小、存储保护 分段式存储管理（请求分段式存储管理）特点：逻辑分段；优点：支持存储共享、存储保护、动态链接
段页式存储管理（请求段页式存储管理）特点：结合了分页式存储管理、分段式存储管理优点
4、什么是动态链接库：
为何使用动态链接库（软件共享）：
5、进行固定存储分区、可变分区、分页式存储管理的实现方法（课本）
需求分析：内存分配和回收、地址映射、内存保护功能、内存扩充、内存共享，
数据结构：分区表、页表等 分配与回收： 地址变换： 内存保护： 内存扩充：
…………… … … … … … … … … … 线 :… 空闲内存管理：位图、伙伴算法、空闲分区表
请求分页式存储管理/请求分段式/请求段页式存储管理特点：页表扩展/缺页中断/缺段中断机制/缺页中断处理程序
6、页面替换算法：FIFO/LRU/OPT P.159:26
7、给出页表/段表与逻辑地址，计算物理地址
若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试将逻辑地址1011，2148，3000，5012转化为相应的物理地址（注：此处块号即为页面号）。
页号 块号 0 2 1 3 2 1 3 6
解：
本题中，为了描述方便，设页号为P，页内位移为W，逻辑地址为A，内存地址为M，页面大小为L，则
P=int(A/L) W=A mod L
(1) 对于逻辑地址1011 P=int(1011/1024)=0
W=1011 mod 1024=1011
查页表第0页在第2块，所以物理地址为M=1024*2+1101= 3059。（2分）
(2) 对于逻辑地址为2148 P=2148/1024=2
W=2148 mod 1024=100
查页表第2页在第1块，所以物理地址为M=1024*1+100=1124。（2分）
(3) 对于逻辑地址为3000 P=3000/1024=2
W=3000 mod 1024=952
查页表第2页在第1块，所以物理地址为M=1024*1+952=1976 （2分）
(4) 对于逻辑地址5012 P=5012/1024=4
W=5012 mod 1024=916
因页号超过页表长度，该逻辑地址非法。（2分）
第5章 输入输出系统
1、设备管理的功能：缓冲区管理、设备分配、设备处理、虚拟设备及实现设备独立性
I/O系统层次结构图：P.179 图5-16
I/O软件实现方法、为何分层：为使十分复杂的I/O软件能具有清晰的结构，更好的可移植性和易适应性、每层的主要功能，分层，简化其复杂性 2、设备管理的主要数据结构：P186/187
3、3种I/O控制方式及基本原理：程序控制、中断控制、DMA控制 P.169 4.、缓冲区作用：缓和CPU与I/O设备间速度不匹配的矛盾、减少对CPU的中断频率，放宽对CPU中断响应时间的限制、提高CPU和I/O设备之间的并行性。 种类: 单缓冲、双缓冲、循环缓冲、缓冲池 5、什么是SPOOLing系统: P.190
虚拟设备：独占设备可以作为共享设备来使用
磁盘块读写的主要时间构成：寻道时间、旋转时间、传送时间 磁盘调度算法对寻道时间进行优化：FCFS(先来先服务)/SCAN(扫描)/最短寻道时间优先
优化旋转时间：扇区编号
第6章 文件系统
1、什么是文件逻辑结构：从用户角度看文件，研究文件的组织形式。 文件物理结构：从系统的角度来看文件，从文件在物理介质上的存放方式来研究文件.
2、文件操作：打开/关闭/读写
3、文件逻辑结构类型：1.顺序、索引文件、顺序索引 2.字符流文件、记录式文件
4、三种物理结构类型：连续、链接、索引
5、FAT文件系统(P.217)和Ext2文件系统/增量式索引文件结构(P.223混合索引) 6、三种目录管理方法：单级/二级/多级（树型结构）特点 7、空闲磁盘块管理：位图（掌握）（计算）、成组连接法（了解）
8、文件控制块概念：文件属性用I-节点/文件头/目录项，在内存中用FCB管理 9、8UNIX/Linux系统文件类型：普通文件/目录文件/特殊文件