操作系统考试大纲(川大软件学院).docx

（一）、选择1、 CPU状态2、 中断产生3、 中断处理流程4、 中断线程保存恢复明解1、 指令周期2、 中断3、 命中率4、 分级存储5、 内存分级6、 Cache7、 局部性8、 I/O三种方法（二）、选择1、 中断异常在批处理中断的作用分级系统中的作用2、 多道任务进程 线程关系与区别3、 OS和一般程序的异同名解1、 OS概念2、 多道3、 分时系统4、 批处理器简答1、 OS目标2、 OS功能3、 分时与批处理产生背景异同（三）、选择1、 OS为了实现进程需要CPU哪些硬件支持从进程级 进程定向简述一个helloworld2、 进程控制函数销毁创建阻塞3、 OS进程模块提供4、 OS进程提供系统5、 阻塞名1、 进程2、 CPU模块3、 进程的状态简1、 PCP构成2、 进程5、6、7状态3、 进程切换流程4、 进程切换和状态转换异同5、 进程创建流程6、 进程的切换时机（四）、选1、 线程2、 SNP3、 Visual4、 单、内核简答1、 进程、线程关系，异同2、 引入线程原因3、 线程的实现方法4、 Vl7，kl7优缺点5、 使用微内核好处（五）选1、 并发和并行异同2、 为了解决同步互斥提供几类方法名1、 并行、并发2、 Inter-lay、over-lay3、 互斥4、 同步5、 临界区6、 竞争条件7、 原子操作8、 信号量简1、 并行需要解决的4个问题2、 信号量的类型3、 实现互斥的三种方法4、 硬件实现互斥的方法描述计1、 信号量应用：生产者、消费者、读者、哲学家进步名1、 死锁、活锁、饥饿简答1、 死锁的充分条件、充要条件2、 解决死锁的方法三大类3、 互斥、死锁和饥饿的关系计算题1、 银行家算法2、 段表、列表的构建，使用相关问题名1、 重定位2、 Overlay3、 逻辑地址、物理地址4、 Swap in，swap out5、 内部碎片、外部碎片6、 伙伴系统简1、 内存管理器之间的关系2、 固定分区、分页的应用3、 动态分区分_的应用4、 伙伴性的分配和回收5、 表的使用（八）选1、 内存分类管理方法演变：简单-复杂2、 理解虚拟内存：处理器支持；OS支持3、 地址空间4、 在虚拟页、段中实现内存保护和复原5、 OS系统为了实现虚拟内存需要CPU哪些硬件支持名1、 缺页2、 振荡3、 反向页表4、 TLB5、 Page buffering6、 7、 进程的地址空间、用户空间简1、 虚拟内存的方法2、 缺页错误的处理内存 3、 分页的地址翻译过程4、 段表项、页表项一般格式的描述5、 采用分级页表的优缺点计1、驻留级的全体局部或方式的优缺点（九）选1、 进程调度、切换和抢占方式名1、 短中长程调度2、 几个时间概念关系3、 进程调度（十一）选1、 IO模块的功能、层次设计名1、 块设备和流设备简1、 引入IO缓冲区的原因2、 IO buffer的实现方式3、 磁盘读写延迟由哪些方面组成：seek track, 旋转延迟，访问时间、存取时间计1、 调度（十二）选1、为什么需要文件系统2、 文件系统的功能、目标名1、 文件2、 文件系统3、 文件系统设置层次4、 文件分配表5、