复旦大学博士生入学考试大纲 操作系统.pdf

《复旦大学博士生入学考试大纲 操作系统.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、复旦大学博士生入学考试大纲操作系统目标1.了解操作系统在计算机系统中的作用、地位、发展和特点2.理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题一、操作系统概述（一）操作系统的概念、特征、功能和提供的服务（二）操作系统的体系结构及其各自的特点（三）局部性原理及其在操作系统的运用二、进程管理（一）进程与线程1.进程的概念2.进程的状态与转换3.进程控制4.进程组织5.进程通信：共享存储系统；消息传递系统；管道通信6.线程概念与多线程模

2、型7.用户级线程和核心级线程及其各自的特点、当代操作系统的实现方式（二）处理机调度1.调度的基本概念2.调度时机、切换与过程3.调度的基本准则4.调度方式5.典型调度算法：先来先服务调度算法；短作业优先调度算法；时间片轮转调度算法；优先级调度算法；高响应比优先调度算法；多级反馈队列调度算法（三）进程同步1.进程同步的基本概念2.RaceCondition、临界资源和临界区3.实现临界区互斥的基本方法：软件实现方法；硬件实现方法4.信号量5.管程6.经典同步问题：生产者-消费者问题；读者-写者问题；哲学家

3、就餐问题的设计、分析与应用（四）死锁1．死锁的概念2．死锁的处理策略3．死锁预防4．死锁避免：系统安全状态；银行家算法5．死锁检测和解除6．死锁与饥饿三、内存管理1（一）内存管理基础1.内存管理概念：程序装入与链接；逻辑地址与物理地址空间；内存保护2.交换与覆盖3.连续分配管理方式4.非连续分配管理方式：分页管理方式；分段管理方式；段页式管理方式（二）虚拟内存管理1.虚拟内存基本概念2.请求分页管理方式3.页面置换算法：最佳置换算法；先进先出置换算法；最近最少使用置换算法；时钟置换算法4.页面分配策略5

4、.抖动：抖动现象；工作集6.请求分段管理方式7.请求段页式管理方式四、文件管理（一）文件系统基础1．文件概念2．文件结构：顺序文件；索引文件；索引顺序文件3．目录结构：文件控制块和索引节点；单级目录结构和两极目录结构；树形目录结构；图形目录结构4．文件共享5．文件保护：访问类型；访问控制（二）文件系统实现1.文件系统层次结构2.目录实现3.文件实现（三）磁盘组织与管理1.磁盘结构2.磁盘调度算法3.磁盘的管理五、输入输出（I/O）管理（一）I/O管理概述1.I/O设备2.I/O管理目标3.I/O管理功能

5、4.I/O应用接口5.I/O控制方式（二）I/O核心子系统1.I/O调度概念2.告诉缓存与缓冲区3.设备分配与回收4.假脱机技术（spooling）5.出错处理六、分布式操作系统21.分布式消息传递2.进程迁移3.分布式全局状态4.分布式互斥与死锁问题七、操作系统安全基础1.操作系统的安全与防护2.可靠性与可用性、容错方法3