计算机操作系统考试复习要点

ch1操作系统引论
要点：
1.操作系统的目标：方便性，有效性，可扩充性，开放性
2.脱机I/O 方式
3.多道批处理
多道程序设计
4.分时系统，实时系统（硬、软实时）

问题：
1.如果在裸机上运行自己编写的程序，必须使用机器语言编程。
2.脱机I/O的出现是为了解决什么问题？
3.多道批处理系统有什么优点？
4.引入多道程序的目的是什么？
5.推动分时系统发展的主要动力是什么？
6.硬实时任务和软实时任务的不同是什么？

ch2进程的描述与控制
要点：
1.进程的概念
2.整形信号量，记录型信号量，信号量的取值表达的意义。
3.同步与互斥，会使用简单信号量编写同步与互斥的伪代码（整形信号量）
4.线程与进程的关系。

问题:
1.进程的概念
2.进程的基本状态转换
3.使用信号量时，初值一般如何定？
4.什么是同步和互斥，用信号量如何实现？
5.引入线程有什么好处？
6.开始桌上有15个盘子，其中有4个放着苹果，甲负责给空盘子中放水果乙负责从盘子中取走水果，请用P,V操作描述甲乙两个进程的同步关系。
int full=4;
int empty=11;
main{
cobegin
甲（）；
乙（）；
coend；
}

甲{
P(empty);
put(水果)；
V（full）；
}

乙{
P（full）；
get（水果）；
V（empty）；
}

ch3处理机调度与死锁
要点：
1.高级调度，对象是作业
2.作业调度主要任务
3.作业调度常用算法
4.作业调度与进程调度的关系
5.时间片用完，进程的状态变化
6.死锁预防，死锁检测，死锁避免，死锁解除
死锁是什么状况

问题：
1.为实现多道程序设计，计算机最需要什么？
2.作业控制块JCB有什么用处？
3.作业调度的主要任务是什么？
4.作业调度过程中什么事情会发生多次？
5.多级反馈队列调度综合考虑了什么？
6.实现死锁预防，死锁检测，死锁避免，死锁解除的方法？
7.什么是高响应比优先算法？适用于什么情况？

ch4存储器管理
要点:
1.装入与链接
2.程序的重定位
3.分区管理中紧凑技术
4.虚地址
5.分段存储与分页存储

问题：
1.什么是动态链接？有什么优点？
2.把作业地址空间中的逻辑空间变成内存物理地址称为什么？
3.在可变分区管理中使用紧凑技术能干什么？
4.分段存储和分页存储有什么区别？

ch5虚拟存储器
要点:
1.虚拟存储器
2.请求调页
3.页面置换的策略（FIFO LRU）

问题：
1.什么是虚拟存储技术？
2.页面置换常用的算法有哪些？
3.什么是抖动？产生的原因是什么？
4.在请求分页存储管理方案中，若某用户空间为16个页面，页长为1kb，部分叶表如下，则逻辑地址1210（H）所对应的物理地址是什么？
0 1
1 5
2 3
3 7
4 2
页长为1KB，说明在页内部使用10位作为地址，则在逻辑地址1210（H）（0001 0010 0001 0000）中低10位作为页内地址，其余高6位位页编号（这里为4）
5.请求页式管理中，进程访问地址序列为：50,41,244,134,75,325,160,233,276,425,472,393，
问：
（1）如果页面大小为100，给出页面访问序列？
（2）进程若分配到3个物理块，采用FIFO和LRU替换算法，缺页率分别为多少？

ch6输入输出系统
要点：
1.I/O系统管理（对象、任务）
2.输入输出各种控制方式
3.设备独立性
4.I/O系统的软件层次

问题：
1.I/O系统管理主要任务是什么？
2.什么是DMA控制方式？
3.用户访问外部设备时，通常使用的是什么设备？逻辑设备

ch7文件管理
要点：
1.文件系统的数据组成
2.文件系统的目标
3.文件系统的接口

问题：
1.文件代表了计算机系统中的什么资源?软件资源
2.文件系统最基本的目标是什么？
3.访问文件系统通常通过什么接口？