上海交通大学学位考操作系统考试大纲
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
上海交通大学成人高等教育学位课程考试大纲
课程名称:操作系统
专业名称:计算机科学与技术(专升本)
课程总要求:检查学生对操作系统基本概念的掌握情况,特别是了解学生利用基本概念阐明实际问题的能力,以及利用已学过的某些技术手段如何编写同步、互斥、通信等具备操作系统明显特征的程序段落的能力。
考核知识点:
1.操作系统概述
1.计算机基本构成
2.操作系统的概念、结构、作用、演变历程、特性、类型、运行环境、功能
2.作业、进程和线程管理
1.进程定义、状态及变迁、PCB
2.进程、进程描述及进程状态转换
3.中断及中断响应
4.中断优先级和中断屏蔽
5.线程概念、状态
6.操作系统的体系结构(微内核与单内核)
7.系统调用、作业调度
8.进程调度、处理器的三种调度类型、进程调度的各种算法及其特点、优先级抢夺调
度
3.并发性与死锁
1.并发性问题及相关概念
2.临界区、信号量、同步与互斥、PV操作
3.进程间通信算法
4.死锁概念、死锁的原因和条件
5.死锁的预防、避免和检测算法
4.存储管理
1.重定位
2.分区存储管理、覆盖与交换;
3.页式管理及段式管理;
4.段、页式存储管理方法及实现技术;
5.虚存的原理及相关的各种算法和数据结构。
5.设备管理和磁盘调度
1.操作系统中输入/输出功能的组织;
2.中断处理;
3.设备驱动程序、设备无关的软件接口和spooling技术;
4.缓冲策略;
5.磁盘调度算法;
6.文件系统
1.文件系统特点与文件组织方式;
2.文件系统的数据结构;
3.目录的基本性质及其实现方法;
4.磁盘空间的管理
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%
题型举例:
一、选择题
多道程序设计是指[ ]
A.在实时系统中并发运行多个程序
B.在一台处理机上同一时刻运行多个程序
C.在分布系统中同一时刻运行多个程序
D.在一台处理机上并发运行多个程序
二、填空题
分时和批处理系统结合的操作系统中引入“前台”和“后台”作业的概念,其目的是-----------------------------。
三、简答题
在组织文件时,可采用哪些数据结构?他们各自的优缺点是什么?
四、论述题、编程题
论述题
什么是进程和线程?简述进程和线程的关系。
编程题
编写一个程序,利用fork调用创建一个子进程,并让该子进程执行一个可执行文件。