操作系统考试大纲 - 上海交通大学

《操作系统考试大纲 - 上海交通大学》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、上海交通大学成人高等教育学位课程考试大纲课程名称：操作系统专业名称：计算机科学与技术（专升本）课程总要求：检查学生对操作系统基本概念的掌握情况，特别是了解学生利用基本概念阐明实际问题的能力，以及利用已学过的某些技术手段如何编写同步、互斥、通信等具备操作系统明显特征的程序段落的能力。考核知识点：1．操作系统概述1.计算机基本构成2.操作系统的概念、结构、作用、演变历程、特性、类型、运行环境、功能2．作业、进程和线程管理1.进程定义、状态及变迁、PCB2.进程、进程描述及进程状态转换3.中断及中断响应4.中断优先级和中断屏蔽5.线程概念、状态6.操作系统的体系结构（微内核与单

2、内核）7.系统调用、作业调度8.进程调度、处理器的三种调度类型、进程调度的各种算法及其特点、优先级抢夺调度3．并发性与死锁1.并发性问题及相关概念2.临界区、信号量、同步与互斥、PV操作3.进程间通信算法4.死锁概念、死锁的原因和条件5.死锁的预防、避免和检测算法4．存储管理31.重定位2.分区存储管理、覆盖与交换；3.页式管理及段式管理；4.段、页式存储管理方法及实现技术；5.虚存的原理及相关的各种算法和数据结构。5．设备管理和磁盘调度1.操作系统中输入/输出功能的组织；2.中断处理；3.设备驱动程序、设备无关的软件接口和spooling技术；4.缓冲策略；5.磁盘调度

3、算法；6．文件系统1.文件系统特点与文件组织方式；2.文件系统的数据结构；3.目录的基本性质及其实现方法；4.磁盘空间的管理7．网络通信1．网络通信的一些方式2．网络管理学习教材与主要参考书：操作系统基础（第三版）清华大学出版社屠祁2007考试形式及试卷结构：1、试卷总分：100分2、考试时间：120分钟3、考试方式：闭卷，笔试4、参考题型及比例：选择题共10题每题2分约20%填空题共10题每题2分约20%3简答题共2-4题每题5-10分约20%论述题、编程题（程序填空）题共4-5题每题8-10分约40%题型举例：一、选择题多道程序设计是指[]A．在实时系统中并发运行多个

4、程序B．在一台处理机上同一时刻运行多个程序C．在分布系统中同一时刻运行多个程序D．在一台处理机上并发运行多个程序二、填空题分时和批处理系统结合的操作系统中引入“前台”和“后台”作业的概念，其目的是-----------------------------。三、简答题在组织文件时，可采用哪些数据结构？他们各自的优缺点是什么？四、论述题、编程题论述题什么是进程和线程？简述进程和线程的关系。编程题编写一个程序，利用fork调用创建一个子进程，并让该子进程执行一个可执行文件。3