操作系统复习题纲.doc

操作系统复习提纲

第一章 绪论
1. 操作系统的概念
操作系统是一种管理计算机系统资源、控制系统工作流程，方便用户使用计算机的系统软件

2. 操作系统的基本类型
批处理操作系统BatchProcessingOS
分时操作系统TimeSharingOS
实时操作系统RealTimeOS
单用户操作系统（个人计算机操作系统PersonalComputerOS）
网络操作系统NetworkOS
分布式操作系统DistributedOS
嵌入式操作系统EmbeddedOS

3. 操作系统的功能
处理机管理、
存储器管理、
设备管理、
文件管理
用户接口。

4. 研究操作系统的几种观点
计算机资源管理者的观点
可以从资源情况记录、资源分配策略、资源分配和回收讨论操作系统。
用户界面的观点
对于用户来说，并不关心操作系统的内部结构,而关心操作系统提供了哪些用户界面。
进程管理的观点
围绕进程运行过程讨论操作系统。

第二章 操作系统用户界面
1. 作业的概念
就是用户在一次上机过程中要求计算机系统为其所作工作的集合。
2. 系统调用的概念

第三章 进程的管理
1. 进程的概念
一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程,是系统进行资源分配和调度的独立单位

2. 进程与程序的区别
进程是一个动态概念，程序是一个静态概念；
进程有生命周期，有诞生有消亡，短暂的；而程序是相对长久的。
进程具有并发性，而程序没有；
进程是竞争计算机系统资源的基本单位，其并发性受到系统本身的制约；
不同的进程可以包含同一程序，只要程序所对应的数据集不同，也就是说，进程是由程序和数据两部分组成的；

3. 并发与并行的概念及区别
4. 进程控制块
5. 进程状态及其转换
6. 进程互斥与同步的概念
7. 用P,V原语实现进程互斥与同步

8. 生产者—消费者问题，读者—写者问题

9. 死锁（书上）
1死锁的形成
2死锁的必要条件
3看懂并绘画简单的资源分配图
4银行家算法的应用

10. 线程的概念及线程与进制的区别
第四章 处理机调度
1. 作业的状态及其转换
2. 作业与进程的关系
3. 作业调度算法
1先来先服务,2短作业优先3最高响应比优先4优先级法
第五章 存储管理
1. 虚拟存储器的观念及特征
2. 页式管理的基本原理及地址变换方法
3. 请求页式管理的置换算法（FIFO）
4. 段式管理的思想及地址变换方法
第八章文件系统
1.文件的概念
文件是一段程序或者数据的集合。
2.文件目录管理：二级目录和便于共享的文件目录

3.文件存取控制
存取控制矩阵
存取控制表
口令
密码术

第九章设备管理
1.设备的分类

2.数据传送控制方式（四种）
程序直接控制方式
中断控制方式
DMA方式
通道方式

3.缓冲的概念
所谓系统调用是指可以访问操作系统中预先定义的各种程序的命令宏.MV系列机上有近三百个系统调用可完成的功能有：CPU延时、进程通讯、文件的生成和维护等等文献来源

4.缓冲技术的引入
为了匹配外设与CPU之间的处理速度，为了减少中断次数和CPU的中断处理时间，同时也是为了解决DMA或通道方式时的瓶颈问题，在设备管理中引入了用来暂存数据的缓冲技术。

5.缓冲池的管理
F(em),L(em)
F(in),L(in)
F(out),L(out)

工作缓冲区：
Hin,sin,
6.设备分配用的数据结构
DCT,SDCT,COCT,CHCT
7.SPOOLING技术

没有搞定的东西：
SPOOLING技术,系统调用，缓冲的概念，缓冲技术的引入
不清楚的地方：
设备分配用的数据结构，文件目录管理
这些地方是知道就可以了呢还是需要深入了解

没有具体练习过的东西：
银行家算法，读者写者问题，理发师问题，消费者生产者核问题

考试类型：
简答题类型：

综合题类型：
Pv原语：读者写者问题，理发师问题，消费者生产者核问题
银行家算法
进程与作业的状态转化
处理机调度：调度算法的评价，每种算法的大致介绍
存储器管理：页式，段式，段页式地址变换，页式淘汰策略（FIFO,LRU,OPT）