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

《2020年操作系统复习提纲(含答案)3230.pdf》由会员分享，可在线阅读，更多相关《2020年操作系统复习提纲(含答案)3230.pdf（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2020 年操作系统复习提纲(含答案)操作系统复习提纲 第一章操作系统引论*操作系统的目标 多道程序设计技术；分时系统的特征 OS 基本特征：并发、共享、虚拟、异步 OS 与用户之间的接口 第二章进程的描述与控制 进程定义、进程状态及转换（基本状态、各状态转换的原因）进程控制：处理机的执行状态 原子操作（原语）的定义；同步机制应遵循的原则*临界资源 经典同步问题（wait 和 signal 操作出现的顺序）；进程与程序的区别；进程与线程概念与特征 第三章处理机调度与死锁 进程调度的任务、进程调度方式 死锁的定义與必要条件、引起死锁的原因、死锁的防止*利用银行家算法避免死锁 第四章存储器管理 动

2、态分区分配方式和内存回收（首次适应、循环首次适应、最佳适应、最坏适应等 分页存储管理（地址结构、页和块的关系、地址转换过程）*分段与分页的区别;段页式存储管理 对换技术:多道程序环境下的对换技术 第五章虚拟存储器 虚拟存储器的特征（多样性、对换性、虚拟性）*缺页中断的特点、请求分页系统中的地址变换机构 SPOOLing 技术;缓冲技术;虚设备技术*请求分页技术 第六章输入输出系统 I/O 系统的基本功能;I/O 设备与主机数据传送方式 I/O 设备分类:(1)设备的使用特性分类(2)传输速率分类(3)按信息交换的单位分类(4)按设备的共享属性分类 对 I/O 设备的控制方式:直接存储器访问方式

3、 中断机构和中断处理程序*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 转换成物理地址。答：