西电考研复试操作系统期末题问题——小题总结

试卷一

1.死锁产生的4个必要条件

1.互斥条件：在一段时间以内，某资源只能被一个进程所占有。
此时若有其他进程请求该资源那么，其他进程只能等待

2.虚拟存储的基础是程序局部性原理，他的含义是？

程序执行时对内存访问的不均匀性（个人理解，因为访问时对各部分访问频率不同，
将经常访问的内容放在内存，将不经常访问的内容放在虚存。
假装获得很大的内存空间）

3.各种操作系统总结

1.手工操作阶段；
2.批处理阶段：
	1	单道批处理系统：主机内存中仅存放一道作业；
	2	多道批处理系统：多道，宏观上并行，微观上串行；
3.分时操作系统：把处理器的运行时间分成很短的时间片：同时，交互，独立，及时
4.实时操作系统：让某个动作在规定的时间完成：及时性，可靠性
5.个人计算机操作系统：win mac	

4.响应比高优先作业调度算法：

通过计算 等待时间 + 运行时间/运行时间

6.可变分区管理方案中，采用最佳适应算法，通常内存区域怎么排列？

按照内存区域从小到大排列，找到第一个合适的内存就存入

把作业装入内存时完成地址的变换称为 静态地址再定位
而在作业执行期间才进行地址变换的方式称为   动态地址再定位

死锁产生的四个必要条件
互斥执行，保持和等待，不可剥夺，循环等待

通道又称为IO处理机，他能完成  内存 和 外设 之间的信息传输
并与 CPU 并行工作

在存储管理中，引入快表的目的是  为了加快查询变换的速度。

UNIX操作系统中把进程控制块分成  PROC结构 和 USER结构 两部分

12

UNIX文件管理系统中，为了对磁盘空间的空闲快进行有效的管理采用的方法是
成组链接法

再有M 个进程的系统中出现死锁，死锁进程的个数 K 应该满足
2<=K<=m ;

14

多道程序设计是利用了 CPU 和 通道 并行工作来提高系统的效率

第二套

操作系统的特征是 并行，共享，异步，不确定

2.进程状态转换中可以有

 - 运行——就绪
 - 运行——阻塞
 - 阻塞——就绪
 - 就绪——运行

在有N 各进程共享一个互斥端，如果最多允许m各进程同时进入互斥段，
则信号量的变化范围是 -m~1

4.管程

一个管程定义了一个数据结构和能在该数据结构上并发执行进程的一组操作，
这组操作能同步进程和改变管程中的数据

5.文件系统采用二级目录结构，这样可以

缩短访问文件存储器时间

相应比高者优先算法是先来先服务和最短作业优先调度算法的折衷，它既考虑了
到达时间，又考虑了作业的长短

存储管理，虚拟存储管理是利用了程序执行时局部性原理。
在 纯分页存储管理和 请求分段存储管理 ，纯分段和 请求分段存储管理这四种方法，
请求分页存储管理可以实现存储扩充，因此把具有存储扩充的存储系统也叫虚拟存储系统

8.在请求分页存储管理中，为了减少访问内存的次数采用 快表 的方法
9.在段页式存储管理，用 分段 方法来管理逻辑存储空间，用 分页 方法来管理物理存储空间
10.设备独立性是指

用户在编制程序时所使用的设备和物理设备无关
他的有点是可以提高设备分配的灵活性和扩展性

11.设备管理中引入缓冲的原因是为了解决CPU和IO设备之间速度不匹配的问题，从而提高CPU，通道和IO设备之间的并行性，减少CPU被中断的次数

12.在UNIX文件管理中，为了对磁盘空间的空闲块进行有效管理，采用的方法是成组链接法
13.
文件系统为了实现按名存取的功能，通过查找文件目录表来实现的

14分布式操作系统和网络操作系统的区别是什么？

分布式操作系统的功能：

 1. 进程迁移
 2. 分布式进程同步
 3. 任务分配
 4. 资源管理
区别：通信和资源方面，分布式OS的透明性强，系统中任意两个节点机之间无主从之分
都可以共享系统中的全部资源，多个节点机可以共同写作完成一个任务，可靠性高
若某一个节点机出现故障，系统仍然可以正常工作，只是降价欸使用，
而网络OS 是共享服务器资源，服务器是系统互联的瓶颈问题。

试卷三

1. 1.操作系统留给程序员的接口是：系统调用
2. 分时系统通常采用时间片轮转法
3. 访管指令所引起的中断属于——软中断
4. 进程转换中不可能存在的是——阻塞到运行
5. 位示图通常可用于文件目录的查找
6. 分时系统强调交互性
7. 资源静态分配法破坏了死锁产生的保持和等待条件来预防死锁的产生
8. SPOOLING系统没有利用处理器和通道并行工作的能力
9. 不会产生内部碎片的是分段存储管理
10. 程序的逻辑地址被转换为内存物理地址的过程称为重定位
11. 操作系统中PV操作时一种低级进程通信原语
12. 短作业优先算法是一种比较好的算法，其主要的不足之处是容易产生饥饿现象
13. 死锁的四个必要条件是:互斥资源，保持和等待，不可剥夺和循环等待
14. 一个进程由PCB，程序，数据，工作区组成，其中PCB进程存在的唯一标志
15. 现在操作系统的基本特征是并发共享异步虚拟
16. 磁盘块存储空间管理的基本方法有 空闲空间表，位示图法，空闲快链接法
17. 通道分为字节多路通道，数组选择通道和数组多路通道