操作系统新大纲

《操作系统》自学考试大纲
辽宁省高等教育自学考试委员会
课程编号：07398
使用教材：《操作系统》、（全国考委组编），谭耀铭主编中国人民大学出版社2007年5月。

本大纲供计算机应用专业（独立本科段）《操作系统》课程使用，本课程理论课程考试部分内容为2学分。

第一章引论
第一节什么是操作系统
了解操作系统的定义 A
了解操作系统的目标 A
第二节操作系统的形成
了解操作系统的形成过程 B
第三节操作系统的类型
了解三种基本的操作系统类型 B
第四节操作系统的发展
了解操作系统的形成和发展 A
第五节 UNIX操作系统简介
了解UNIX操作系统的特点 A
第六节操作系统的功能
了解操作系统的五大功能 B
第二章计算机系统结构简介（实践考核）
第三章处理器管理
第一节多道程序设计
掌握多道程序设计概念 B
了解多道程序设计的意义及应注意的问题 B
第二节进程概述
掌握进程的概念及进程和程序的区别 C
重点掌握进程的三种基本状态 C
第三节进程队列
掌握进程控制块的组成 A
了解进程的创建和撤消 B
了解进程队列及其链接 A
了解进程的入队和出队 B
第四节 UNIX 系统中的进程
了解UNIX进程的特点 A
了解UNIX进程的组成 A
了解UNIX进程的状态 B
了解UNIX进程的创建和终止 B
了解UNIX进程的换进和换出 B
了解UNIX进程的睡眠与唤醒 B
第五节中断技术（实践考核）
第六节 UNIX系统的中断技术（实践考核）
第七节处理器调度
了解处理器的两级调度 A
了解批处理作业和终端作业 B
了解批处理作业可成批进入输入井B
了解批处理作业调度的必要条件 A
掌握批处理的调度算法 B
掌握进程调度的四种常用算法：先来先服务调度算法、最高优先级调度算法、时间片轮转调度算法、分级调度算法 B
了解UNIX系统的进程调度算法
第四章存储管理
第一节概述
了解信息的二级存储 A
了解存储管理的功能。

A
第二节重定位
了解绝对地址和逻辑地址概念 A
掌握重定位的概念及方式 B
第三节单用户连续存储管理
了解存储空间的分配 A
掌握覆盖技术和交换技术 B
第四节固定式分区存储管理
了解固定分区的存储管理的原理 A
了解主存空间的分配与回收 A
掌握地址转换和存储保护 B
第五节可变式分区存储管理
掌握分区的划分 B
重点掌握主存空间分配算法：最先适应算法、最优适应算法、最坏适应算法 B 掌握主存空间的回收算法 B
掌握地址转换和存储保护 B
第六节页式存储管理
重点掌握如何进行分页和主存的分块 C
掌握作业信息按页分散存放可提高系统效率 B
掌握利用位示图实现页式存储空间的分配与回收 B
掌握页表的构造与作用 B
重点掌握页式存储管理地址转换过程 C
掌握快表 B
第七节虚拟存储管理
掌握虚拟存储器的概念 B
掌握虚拟存储器的工作原理 C
掌握页式虚拟存储器的实现 C
重点掌握页式虚拟中页面调度算法：OPT、FIFO、LRU、LFU B 了解多级页表 B
第八节 UNIX系统的页式虚拟存储管理
了解UNIX的虚地址结构 B
了解UNIX的页表和地址转换 B
了解UNIX的页面调度算法：二次机会页面替换算法 C
了解UNIX的页面守护进程 B
第五章文件管理
第一节文件和文件系统
了解文件和文件系统的概念 A
了解文件的分类 A
了解文件系统构成 B
第二节文件的存储介质
掌握文件的存储方式 B
第三节文件的存取方式
掌握文件的顺序存取、随机存取 B
第四节文件目录
掌握文件目录的主要内容及其作用 B
掌握二级和树型目录结构 B
第五节文件的组织
了解文件的逻辑结构 B
了解逻辑文件的形式 A
重点掌握文件的存储结构的原理 C
掌握什么是记录的成组与分解及作用 B
第六节磁盘存储空间的管理
掌握位示图、空闲块表、空闲块链管理方法 B
第七节基本文件操作及其使用(实践考核）
第八节文件的安全性
了解文件共享的方式 B
掌握文件的保护措施 B
了解文件的保密方式 B
第九节 UNIX系统的文件管理（实践考核）
第六章设备管理（实践考核）
第七章进程同步与通信
第一节进程的顺序性与并发性
掌握进程的概念及并发执行、顺序执行的特征 C
第二节与时间有关的错误
掌握并发进程的执行速度取决于进程自身和进程调度策略 C 掌握并发进程交替使用共享资源时会出现与时间有关的错误 C 掌握分析并发进程中与时间有关的错误 C
第三节临界区与PV操作
掌握临界区、相关临界区概念 C
掌握进程互斥的概念 B
掌握PV操作的概念及定义 C
掌握临界区管理方法 C
重点掌握用PV操作管理临界区 D
第四节进程互斥
掌握进程互斥的的含义 B
重点掌握分析进程互斥问题，并用PV操作实现进程互斥 C
掌握读写者问题 D
第五节进程的同步
掌握进程的同步含义 C
重点掌握正确使用PV操作实现进程同步 D
掌握使用PV操作实现进程同步与互斥的混合问题 D
重点掌握用PV操作实现进程同步与互斥时怎样定义信号量，信号量的物理含义及其作用 D
第六节进程通信
了解什么是进程通信、直接通信与间接通信 B
了解进程通信的基本原语：“发送”和“接送” B
了解利用信箱通信时“发送”和“接收”原语的功能 B
了解信箱的基本结构 A
了解用进程通信方式实现进程同步 B
第七节 UNIX系统中的进程同步与进程通信
掌握UNIX中的进程同步 B
了解UNIX中进程通信 B
第八节线程概念
掌握线程的概念 C
掌握进程与线程的区别 C
了解多线程技术的优越性 B
第八章死锁
第一节死锁的形成
了解死锁的形成 B
掌握死锁的概念及形成原因 C
第二节死锁的特征
掌握死锁的必要条件 C
了解资源分配图 B
第三节死锁的防止
掌握死锁的防止策略 B
第四节死锁的避免
了解预防死锁的几个方法 B
重点掌握避免死锁的主要方法－银行家算法和安全检测算法 B
第五节死锁的检测
了解死锁的检测方法 B
了解死锁解除方法 B
《操作系统》课程自学考试样题举例
一、单项选择题（每题1分，共15分）
1.操作系统本身是一种系统软件，因此，它（）
A、只能管理软件
B、只能管理硬件
C、既不管理软件又不管理硬件
D、既管理软件又管理硬件
二、填空题（每题1分，共12分）
1. 把一个程序在一个数据集合上的一次执行称为一个_______
三、名词解释（每小题3分，共18分）
1. 批处理多道系统
四、简答题（每小题5分，共25分）
1. 简述网络操作系统与分布式操作系统的区别？
五、综合应用题（每小题6分，共30分）
若有一个生产者和一个消费者，他们共享一个缓冲区，生产者不断地生产物品，每生产一件物品便存入缓冲区，消费者要不断地从缓冲区中取出一件物品消费。

缓冲区只能容纳一件物品，生产者要等消费者取走物品后才能放入下一件物品，而消费者取走一件物品后要等生产者放入下一件物品才能再取。

用PV操作实现进程同步的程序段如下：
begin
Buffer:integer;
SP,SG:semaphore;
SP:=1; SG:=0;
Cobegin
PROCESS Producer
begin
L1: produce a product:
_____________;
Buffer:=product;
_____________;
goto L1
end;
PROCESS Consumer
begin
L2: ______________;
Take a product from Buffer;
________________;
consume;
goto L2
end;
coend;
end.
请回答：（1）解释信号量SP，SG及其初值的含义；
（2）在上述程序的填空处加入适当的PV操作，完成该程序。