操作系统学位考大纲

1、上海交通大学网络教育学院学位课程大纲一、基本信息1、教材名称：操作系统教程（第2版）（陆松年主编，电子工业出版社）2、考试题型及分值：选择题 30分填充题 10分简答题画图题约20分C程序填空题约10分（主要及Unix的系统调用有关）Wait, Signal操作流程填空题约12分Shell程序填空题 约8分3、考试形式：闭卷4、考试时间：2小时二、课程内容情况（一）课程内容简介（1）操作系统概论操作系统的发展历史和分类；操作系统的功能及特征；操作系统的重要概念和体 系结构。（2）存储管理存储管理的概念、固定和可变分区管理技术；覆盖及交换的管理方法；分页式、 段式和段页式存储管理技术。（3）进程

2、管理作业管理。进程的状态及演变；进程控制块、进程调度、进程挂起和激活，进程 创建、执行和撤消；进程换入和换出；线程的概念。（4）进程通信进程的同步及互斥；消息通信、共享内存和信号灯进程通信机构。软中断的概念。远程进程通信机构。死锁的基本概念。（5）设备管理缓冲、虚设备和中断技术；磁盘调度。缓冲管理算法和的缓冲区的分配及释放。块设备读写。（6）文件系统文件的逻辑结构和物理结构；文件系统的用户界面、文件管理的数据结构、文件 索引结构、目录结构和打开文件结构。存储资源管理，管道通信机构。（7）微机操作系统Windows操作系统发展历程；Windows2000/XP系统结构；Windows2000进程

3、及线 程的概念及管理原理；虚拟内存管理。（8） UNIX实用程序UNIX目录、文件、设备操作；正则表达式、过滤器；进程控制；其他主要的UNIX 实用程序。（9）软件开发工具文件编辑器vi、C编译、库的维护、Make。调试程序、源代码控制系统和其他的 软件开发工具。（10） UNIX及计算机通信测试远程计算机连接、远程登录及执行、远程文件传输。(ID UNIX系统程序设计有关文件的系统调用；利用文件实现信号灯，利用管道实现进程间通信；利用消 息、信号灯和共享内存进行系统程序设计。远程进程通信Socket。(12) ShellShell程序和参数、Shell变量、测试和求值。Shell控制结构。内

4、部命令、Shell 函数和Shell环境。(13)嵌入式Linux操作系统嵌入式系统的定义、嵌入式操作系统的特点。(14) UNIX系统管理系统的启动和关闭过程、用户管理、定时运行程序。(15) UNIX系统网络管理网络服务和守护进程。(二)重点内容简介第1章操作系统概论1.3现代操作系统类型分时系统基本特征：1.多路性2.独立性3.交互性4.及时性网络操作系统及分布操作系统区别1.4. 1作业和进程1.4. 2操作系统的特征1.5.3 UNIX系统基本结构第2章存储管理2.1存储管理基础2. 2基本存储管理方法2.3.1空闲存储区表；2.3.2首次适应法(分配、释放)2. 3. 3循环首次适

5、应法2. 6请求分页系统2. 7段式存储管理2.8段页式存储管理2. 9. 2 Linux中的页表3. 9. 3页面的分配和回收第3章 进程管理.3.1进程概述3. 2进程控制块图3-3进程映像的基本结构3. 3.1调度概述3.1.1 进程的切换调度算法；3. 4. 2切换调度程序的主要任务3.4.3 UNIX的中级调度对换调度3.5.2 UNIX系统中的进程睡眠和唤醒3. 5. 3进程的终止和等待终止3. 5. 3进程的创建,fork()程序例子3. 6. 2 进程图像的改换；fork(), execl (), wait (), exit ()程序例子4. 7.1进程和线程第4章进程通信5.

6、 1. 1同步及互斥的概念4. 1. 2临界段问题4. 2. 1锁的表示和操作4. 2. 2锁的安全控制4.3信号灯和P、V操作4. 4信号灯的应用4.5 进程间的数据通信4.6 软中断和信号机构4. 6.3信号的传送，程序例子4. 7.2产生死锁的条件4.7.3死锁的预防4. 7.4死锁的避免，银行家算法4.5.5 死锁的检测，状态图和状态表（补充）第5章设备管理4.5.6 UNIX系统中的时钟管理5. 7.1 UNIX块设备管理的主要数据结构5.7.2 UNIX系统V的缓冲区管理5.7.3 块设备管理（只要1.读盘块）第6章文件系统6.4.1文件的创建、打开、关闭和取消;6. 4.2文件的

7、读写6. 5. 1标准I/O的概念6. 5.2流文件的打开和关闭；6. 5.3流文件的读写图6-3流文件操作及系统调用间的关系6.5.5格式输入及输出6. 5.6流的单字符I/O操作；.5.7行的输入及输出6. 5.9程序的执行 6. 6. 1 索引节点(Index Node)6. 6.2文件索引结构6. 6.3目录结构6. 6. 4打开文件结构(inode, file)；图6-7打开文件机构6. 6.5文件系统存储资源管理；图6T0空闲I节点管理结构图6T1空闲文件存储 块的分组链式索引6.7管道文件和管道通信；无名管道程序例子；有名管道程序例子6. 8. 1虚拟文件系统1.概要2. VFS

8、结构第7章微机操作系统7. 1 Windows操作系统发展历程；7.2 Windows 2000/XP； 7.2.2存储系统7. 2. 3进 程、线程及处理器管理；图7-10 Windows 2000/XP的线程状态转移图；Windows各种系统之间关系。第9章UNIX使用基础9.2 Shell 基础9. 3. 3文件存取控制模式第10章UNIX实用程序1s的功能和基本格式In, In - s； find的功能和基本格式echo, cat的功能和基本格式正则表达式的概念grep的功能和基本格式tar的功能和基本格式其他主要命令如：d, mkdir, rmdir, cp, mv, rm, dif

9、f, file, ch own, umask, more, head,tail, awk, date, df, du, who, ps, kill, sleep, time, wait, nohup, man 的功能 第11章软件开发工具vi中字符串替代S命令cc, gcc的功能和基本格式11.3.1库的概念11 . 3. 2库的维护ar的功能和基本格式12 .3.3动态库 的概念11.4 . 1 Make使用初步11.4.2 Make 的内部规则(.c. 0)11.5 调试程序sdb的功能11.6 源代码控制系统(SCCS)的功能第12章UNIX及计算机通信1. .1检查计算机的连接情况pi

10、ng的功能12. 5. 2通用的远程登录telnet的功能和基本格式12.6.2文件传输FTP (get put)的功能和基本格式第13章UNIX系统程序设计13. 3. 1 消息通信(msgget, msgsnd, msgrcv)的功能13. 3. 2共享内存(shmget, shmat)的功能13. 3. 3 信号灯(semget, semop, semctl)的功能图13-2面向连接的Socket通信基本过程第14章Shell程序设计14. 1 Shell程序和参数8 / 1014.2 Shell 变量14. 3. 1测试14.4. 1顺序控制结构;if, case, for, whil

11、e控制结构14. 4. 7递归14.5 Shell内部命令的功能14. 7 Shell 环境(profile)14.8 Linux 的 BASH Shell第15章 嵌入式Linux操作系统15. 1 Linux及嵌入式操作系统15. 1. 1嵌入式系统的定义15.1.2嵌入式操作系统的特点第16章UNIX系统管理17.1.2系统的运行级(0, 2, 3)17. 1. 3初始化程序执行的脚本inittab的功能17.2.1用户管理涉及的文件第17章UNIX系统网络管理18.2网络服务监控进程三、教学内容安排序号早下要点备注113操作系统基本概念基本存储管理方法；首次和循环首次适应法；请求分页系

12、10 / 10统：段页式存储管理；Linux中的页表、页面的分配和回 收进程控制块；进程映像的基本结构；进程的切换调度算法； 切换调度程序的主要任务；对换调度；进程睡眠和唤醒； 进程的终止和等待终止进程的创建，fork()程序例子；进程图像的改 换；fork。，execl (), wait(), exit()程序例子;进程和 线程246锁的表示和操作；锁的安全控制；信号灯和P、V操作及 信号灯的应用；进程间的数据通信；软中断和信号机构； 信号的传送；产生死锁的条件 死锁的预防、避免，银行 家算法；死锁的检测，状态图和状态表(补充)时钟管理；UNIX块设备管理的主要数据结构；UNIX系统V 的缓

13、冲区管理；文件的创建、打开、关闭和取消；文件的读写；标准I/O 的概念；流文件的打开、关闭、读写；流文件操作及系统 调用间的关系；格式输入及输出、行的输入及输出；程序 的执行；索引节点；文件索引结构；目录结构；打开文件结构；文 件系统存储资源管理；管道文件和管道通信；无名管道程序例子；有名管道程序 例子虚拟文件系统37、917Windows NT的系统模型；客户机/服务器操作系统的处理 流程；Windows各种系统之间关系 Shell基础；文件存取控制模式UNIX 实用程序中的 Is、In, In - s、find、echo、cat、 grep、tar的功能和基本格式、正则式表达式的概念 vi中字符串替代S命令、cc, gcc的功能和基本格式；库 的概念、维护、ar命令；动态库的概念；Make使用初步、 内部规则（.c. 0）;文件传输FTP （get