操作系统总复习试题.pptVIP

试卷题型 选择40分 填空10分 判断10分 简答20分 解答（计算）20分;试卷内容结构 绪论、接口 约10分 处理机管理 约40分 存储管理 约30分 IO管理 约15分 文件管理 约5分;一、操作系统的概述;为什么要采用多道程序设计技术？提供给用户的接口？提供给程序员的接口？四大特征？最基本的特征？什么是分时？什么是实时？os结构？;二、进程管理;状态转换图、原因为什么引入进程?为什么引入线程？进程的结构，pcb的作用、内容进程与线程的比较创建进程的事件，过程撤销进程的事件，过程;（二）处理机调度 ;调度类型、目标（准则）调度算法（必须掌握周转时间、平均周转时间、带权周转时间、响应比的计算）实时调度的特点;（三）进程互斥与同步 ;原语、信号量、临界区、临界资源信号量值的含义信号量实现互斥算法信号量实现前趋图算法信号量实现三大经典同步问题;（四）死锁;三、内存管理;放（Placement），如何放入内存？;连续分配算法（有哪些、还要理解）紧凑技术，内零头、外零头分页技术 页、页框、页表 地址转换分段和段页;（二）虚拟内存管理;局部性原理请求分页技术 内存分配策略、物理块分配算法 页面置换算法（要求会计算缺页次数和缺页率）请求分段;五、输入输出（I/O）管理;设备、设备控制器、通道IO控制方式设备分配过程、数据结构sp