第六章 设备管理
1.了解设备分类
2.理解设备控制器功能和基本组成
6.2.2 设备控制器
3.三种I/O控制方式的基本原理和特征，重点掌握中断和DMA控制方式
（4）磁盘读取数据采用 DMA 方式，请叙述其工作流程（6 分）
（1）设置 AR 和 DC 初值； （2）启动 DMA 传送命令； （3）挪用存储器周期传送数据字； （4）存储器地址增加 1, 字计数器 DC 减 1； （5）DC=0 则到（6）, 否则到（3） （6）请求中断 每个步骤 1 分，共 6 分。
4.理解缓冲管理（双缓冲，缓冲池）
5.理解设备分配作用、功能、分配算法
6.理解I/O软件层次，可参考下图理解，每层功能和功能间的关系。
7.掌握Spooling技术（基本原理和组成）以及如何应用。
第七章文件管理
1.了解文件系统逻辑组织
2.理解FCB概念（FCB即目录中的一项）
3.理解索引结点Inode概念
4.理解文件目录管理（重点树目录）
第八章磁盘存储器的管理
1.理解文件外存的组织方式（基本原理、优缺点、适应场合）
2.理解文件存储空间管理（空闲表（链表）、位示图）
3.了解提高磁盘I/O速度的途径
4.了解文件的共享方式（硬链接和软连接）
5.了解提高磁盘可靠性的技术及基本原理
6.了解如何保证数据安全、可靠、一致性的一些技术及基本原理
第九章接口
1.系统调用与一般过程调用的区别
2.系统调用过程
9.6.1 系统调用的实现方法
算法：
1.进程调度算法（FCFS、SJF、优先权高响应比、时间片轮转），计算进程周转时间和平均周转时间
第三章 处理机调度和死锁【操作系统】
2.进程同步（wait（s），signal（s）公式；多进程并发时wait（s）signal（s）数据的变化；生产者-消费者（单和多缓冲区）、读写问题、哲学家问题、分桔子苹果问题、get-copy-put问题）
第二章 进程的描述与控制【操作系统】
2.两个进程计算进程 P1、打印进程 P2 互斥使用一个包含 N（N > 0）个单元的缓冲区。
P1 依次向缓冲区某一空单元中放置数据，每次只能放一个数据；P2 按照数据放置的顺序依次从该缓冲区中
取出一个数据，每次只能取一个数据。请用信号量机制实现这两个进程的同步与互斥活动，要求：
（1）请说明需要定义哪些信号量，并说明其初值及含义。（5 分）
（2）请用伪代码描述用信号量机制实现这两个进程的同步与互斥活动。（10 分）
答案要点： （1）缓冲区是一互斥资源，因此设互斥信号量 mutex。 （2）同步问题： P1 需要空缓冲区与取用同步，设同步信号量 empty，初始有 N 个空缓冲区，因此初值为N P2 需要满缓冲区与放置同步，设同步信号量 full，初始没有满缓冲区，因此初值为 0。
semaphore mutex=1; semaphore empty=N,full=0; main() cobegin{ Process P1 while(true) { P(empty); P(mutex); 放置一个数据； V(mutex); V(full); } Process P2 while (true) { P(full); P(mutex); 取一个数据； V(mutex); V(empty); } }coend
3.死锁中银行家算法
第三章 处理机调度和死锁【操作系统】
4.存储管理中，动态分区管理FF、BF、WF算法、请求分页、请求分段方式中虚拟地址到逻辑地址映射计算
第四章 存储器管理【操作系统】
5.逻辑地址到物理地址变换
同6
6.分页、分段、段页式存储管理地址变换过程
第四章 存储器管理【操作系统】
7.页面置换算法（FIFO,OPT,LRU,CLOCK(NRU)）
第五章 虚拟存储器【操作系统】
8.磁盘调度算法（FIFO,SSTF,SCAN,CSAN）
期末复习测试
1进程控制与线程测试
1 B
哪个命令可以查看进程的动态情况()
A.ps
B. top
C.Is
D.cd
2 B
一个进程一旦创建就可以为其分配CPU，并运行。
A.对
B.错
3 A
线程控制块TCB中不应拥有的内容是()。
A.内存地址空间
B.期令计数器PC
C.用户栈指针
D.线程状志
4 A
进程代表程序的执行过程，它是一个动态的实体，随着程序中指令的执行不断地变化。
A.对
B.错
5 D
在支持多线程的系統中，进程创建的若干个钱程不能共享的是()。
A.进程P的代码段
B.进程P中打开的文件
C.进程P的全局变量
D.进程P中某线程的栈指针
6 A
在创建进程时，()不是创建进程所必须的步骤。
A.由调度程序为进理分配CPU
B.建立一个PCB
C.为进程分配内存
D.将进程插入就绪队列
7 A
进程上下文是指进程的执行环境。
A.对
B.错
2进程同步测试题
1 B
对于临界区，进程之间可同时进行修改操作。
A. 对
B. 错
2 B
临界资源是访问和操作共享数据的代码段。
A. 对
B. 错
3 D
我们把在一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出下列论述，正确的论述为（ ）。
A. 对临界资源是不能实现资源共享的。
B. 只要能使程序并发执行，这些并发执行的程序便可对临界资源实现共享。
C. 为临界资源配上相应的设备控制块后，便能被共享。
D. 对临界资源，应采取互斥访问方式，来实现共享。
解析
解析：临界资源是共享资源，只不过共享方式是互斥访问。
答案：D。
4 B
设与某资源关联的信号量初值为3，当前值为1。若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是（ ）。
A. 0、1
B. 1、0
C. 1、2
D. 2、0
5 B
进程的等待队列不是共享队列，因此不需要保护。
A. 对
B. 错
6 C
有两个并发执行的进程 P1 和 P2，共享初值为 1 的变量 x。P1 对 x 加 1，P2 对 x 减 1。加1 和减 1 操作的指令序列分别如下所示。
