A卷
一、填空题（每空1分，共25分）
二、多项选择（每空只填一个答案，0.5分，共15分） 三、简答题（每小题5分，共30分） 四、综合题（本大题共4题，30分）
B卷
一、判断正误（每小题1分，共10分） 二、填空题（每空1分，共15分）
三、多项选择（每空1分且只选一个答案，共5分） 四、名词解释（每小题5分，共20分） 五、简答题（每小题6分，共30分）
六、综合题或计算题（每小题10分，共20分）
复习提纲
操作系统的主要功能
OS有几大特征，最基本特征是什么？ 多道程序技术及对内存的求
在设计操作系统时，分时系统、实时系统和批处理系统应该首先考虑问题。 两种接口
文件和目录管理命令（DOS/Windows/Linux/UNIX命令格式均可。） 引入进程的目的及进程存在的惟一标志。 临界区的概念
信号量的概念，P、V操作，用信号量S实现互斥控制，实现前趋图 PCB与进程实体
处理机的运行状态及访问指令的范围
在一个单CPU OS中同时可能处于就绪阻塞及运行的进程个数。 并发与并行的相同与不同。 临界区
Belady现象 文件和文件系统
什么是作业？什么是进程？试述两者的区别与联系。 操作系统的基本功能是什么。
并发进程间的制约有哪两种，引导制约的原因是什么？ 虚拟存储器的概念其特点是什么？ UNIX系统IPC
地址重定位及方法、种类
分区管理方法及内存的分配与回收。
目录结构及管理。
作业调度、作业步、周围时间、带权周围时间、平均周围时间、平均带权周围时间的概念及计算；作业调度的常用办法。作业控制方式。
页式、段页和段页式存储管理中内存的划分及结构。各自的优缺点。地址变换及计算。 在分页虚拟存储系统中，一般来说页面的大小与可能产生缺页中断次数的关系 在单CPU的现代操作系统中,CPU和设备、设备和设备并行。 局部性原理、虚拟存储器及两者之间的关系
死锁及产生的必要条件是什么。死锁的检测现避免 UNIX/Linux/DOS文件系统的结构及文件占用块的计算
SPOOLing技术原理及虚拟设备和虚拟设备的实现
文件系统中，索引文件结构中的顺序文件、顺序文件、索引文件、索引顺序文件，索引表的作用。外存分配方式。无格式文件、记录格式文件和字符流文件。 UNIX/Linux系统的设备及文件 UNIX系统V的调度原理
设备性的概念
I/O控制方式。以DMA为例说明I/O方式的工作流程。
作业、进程及两者间的区别与联系
对磁盘空间管理可采用的方式。DOS/UNIX/Linux各采用了什么方式 系统安全状态、安全序列及银行家算法用于设备分配及安全检查 页面置换算法及失页率的计算
UNIX/Linux系统中的文件的索引结构及I节点。
