2020年操作系统复习提纲(含答案)

2020年操作系统复习提纲(含答案)

操作系统复习提纲

第一章操作系统引论

*操作系统的目标

多道程序设计技术；分时系统的特征

OS基本特征：并发、共享、虚拟、异步

OS与用户之间的接口

第二章进程的描述与控制

进程定义、进程状态及转换（基本状态、各状态转换的原因）进程控制：处理机的执行状态

原子操作（原语）的定义；同步机制应遵循的原则

*临界资源

经典同步问题（wait和signal操作出现的顺序）；

进程与程序的区别；进程与线程概念与特征

第三章处理机调度与死锁

进程调度的任务、进程调度方式

死锁的定义與必要条件、引起死锁的原因、死锁的防止

*利用银行家算法避免死锁

第四章存储器管理

动态分区分配方式和内存回收（首次适应、循环首次适应、最佳适应、

最坏适应等

分页存储管理（地址结构、页和块的关系、地址转换过程）

*分段与分页的区别;

段页式存储管理

对换技术:多道程序环境下的对换技术

第五章虚拟存储器

虚拟存储器的特征（多样性、对换性、虚拟性）

*缺页中断的特点、请求分页系统中的地址变换机构SPOOLing技术; 缓冲技术; 虚设备技术

*请求分页技术

第六章输入输出系统

I/O系统的基本功能; I/O设备与主机数据传送方式

I/O设备分类:(1)设备的使用特性分类(2)传输速率分类(3)按信息交换的单位分类(4) 按设备的共享属性分类

对I/O设备的控制方式: 直接存储器访问方式

中断机构和中断处理程序

*I/O通道的定义、与一般处理机的区别; 引入缓冲的原因；

I/O设备的独立性

DMA工作过程

习题：

时刻的状态如下表，系统采用银行家算法实施死锁避免策略：一.设某系统在T

问：(1)

(2)若进程P1发出资源请求Request(1，0，2)，能否立即得到满足？为什么？

答：

(1)系统处于安全状态的，至少可以得到安全序列：P1 P3 P4 P0 P2

(2)当P1发出请求向量Requst(1，0，2)后，系统按银行家算法进行检查：

Requst(1，0，2)<=Need(1，2，2)

Requst(1，0，2)<=Available(3，3，2)

此，系统是安全的，可以将P1所申请的资源分配给它。

二.已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0、

1、2、3页分别被分配到主存的2、4、5、7块中。请将十进制的逻辑地址1020、2400、3000、4000转换成物理地址。答：