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

PAGE PAGE 1 上海交通大学成人高等教育学位课程考试大纲 课程名称：操作系统 专业名称：计算机科学与技术（专升本） 课程总要求：检查学生对操作系统基本概念的掌握情况，特别是了解学生利用基本概念阐明实际问题的能力，以及利用已学过的某些技术手段如何编写同步、互斥、通信等具备操作系统明显特征的程序段落的能力。 考核知识点： 1．操作系统概述 计算机基本构成 操作系统的概念、结构、作用、演变历程、特性、类型、运行环境、功能 2．作业、进程和线程管理 进程定义、状态及变迁、PCB 进程、进程描述及进程状态转换 中断及中断响应 中断优先级和中断屏蔽 线程概念、状态 操作系统的体系结构（微内核与单内核） 系统调用、作业调度 进程调度、处理器的三种调度类型、进程调度的各种算法及其特点、优先级抢夺调度 3．并发性与死锁 并发性问题及相关概念 临界区、信号量、同步与互斥、PV操作 进程间通信算法 死锁概念、死锁的原因和条件 死锁的预防、避免和检测算法 4．存储管理 重定位 分区存储管理、覆盖与交换； 页式管理及段式管理； 段、页式存储管理方法及实现技术； 虚存的原理及相关的各种算法和数据结构。 5．设备管理和磁盘调度 操作系统中输入/输出功能的组织； 中断处理； 设备驱动程序、设备无关的软件接口和spooling技术； 缓冲策略； 磁盘调度算法； 6．文件系统 文件系统特点与文件组织方式； 文件系统的数据结构； 目录的基本性质及其实现方法； 磁盘空间的管理 7．网络通信 1．网络通信的一些方式 2．网络管理 学习教材与主要参考书： 操作系统基础（第三版）清华大学出版社 屠祁 2007 考试形式及试卷结构： 1、试卷总分：100分 2、考试时间：120分钟 3、考试方式：闭卷，笔试 4、参考题型及比例： 选择题 共10题 每题2分 约20% 填空题 共10题 每题2分 约20% 简答题 共2-4题 每题5-10分 约20% 论述题、编程题（程序填空）题 共4-5题 每题8-10分 约40% 题型举例： 一、选择题 多道程序设计是指 [ ] 在实时系统中并发运行多个程序 在一台处理机上同一时刻运行多个程序 在分布系统中同一时刻运行多个程序 在一台处理机上并发运行多个程序 二、填空题 分时和批处理系统结合的操作系统中引入“前台”和“后台”作业的概念，其目的是。 三、简答题 在组织文件时，可采用哪些数据结构？他们各自的优缺点是什么？ 四、论述题、编程题 论述题 什么是进程和线程？简述进程和线程的关系。 编程题 编写一个程序，利用fork调用创建一个子进程，并让该子进程执行一个可执行文件。