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

上海交通大学成人高等教育学位课程考试大纲

课程名称：操作系统

专业名称：计算机科学与技术（专升本）

课程总要求：检查学生对操作系统基本概念的掌握情况，特别是了解学生利用基本概念阐明实际问题的能力，以及利用已学过的某些技术手段如何编写同步、互斥、通信等具备操作系统明显特征的程序段落的能力。

考核知识点：

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调用创建一个子进程，并让该子进程执行一个可执行文件。