操作系统复习题
- 格式：doc
- 大小：48.50 KB
- 文档页数：6
操作系统复习题
填空题1*10
选择题1*15
判断题1*10
简答题5*5
综合体4*10
操作系统和多道程序的概念，操作系统的主要特征和基本功能进程、原语的概念，进程实体的组成，进程的特征，工作状态及其转换，PCB组织，信号量的物理意义。
作业的概念，作业的组成，调度的层次，调度算法及周转时间的计算，死锁的概念，产生死锁的原因和必要条件，处理死锁的策略，银行家算法
存储的五个基本策略，地址重定位的概念，动态分区存储管理的内存分配算法，页式存储管理的地址变换。
数据传输控制方法，引入缓冲的目的，设备分配中的数据结构，设备独立性的概念。
文件及文件系统的概念，文件的分类（用户观点【普通、目录、特殊】；数据形式【源、目标、可执行】），文件的组成，目录结构，文件的逻辑结构，文件的物理结构
磁盘调度算法
磁盘调度算法：P217
操作系统提供的接口，联机命令接口，系统调用
附加概念：
分时系统的特征有多路性、独占性、及时性和交互性。
进程的实体由程序段、数据段和进程控制块组成。
进程被创建后，最初处于就绪状态，然后经调度程序选中后进入运行状态。
静态优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
在进程通信机制中，高级通信机制可归结为三大类：共享存储器系统、消息传递系统和管理通信系统。
在消息缓冲队列通信机制中，消息队列的首指针在进程的进程控制块中。
一个作业是由程序、数据及作业说明书三部分组成。
在为多道程序所提供的可共享的系统资源不足时，可能出现死锁，但是，不适当的进程推进顺序也可能产生死锁。
产生死锁的必要条件是：互斥条件、不剥夺条件和环路等待条件
在页式虚拟存储管理中，为实现地址变换应建立页表。
而在段式虚拟存储管理中应建立段表。
虚拟存储器的特点有：多次行、对换性和虚拟性。
UXIX操作系统的SHELL是负责解释并执行来自终端的命令的模块。
简答题：
1、请简述文件的链接分配方式的优缺点。
答：优点：提高了磁盘空间利用率；不存在外部碎片问题；有利于文件插入和删除；有利于文件动态扩充。
缺点：存取速度慢，不适于随机存取；可靠性问题，如指针出错；更多的寻道次数和寻道时间；链接指针占用一定的空间。
2、PCB有何作用？为什么说PCB是进程存在的唯一标志？
答：PCB的作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，一个能与其他进程并发执行的进程。
进程创建时，操作系统首先就要为它分配一个PCB，并通过PCB对进程实施有效的管理和控制，进程终止时，系统必须收回其PCB，因为进程与PCB是一一对应的，系统通过PCB“感知”到某个进程的存在。
所以PCB是进程存在的唯一标志。
3、什么是操作系统？操作系统的主要特点有哪些？
答：操作系统是合理地组织计算机的工作流程，管理计算机软硬件资源，方便用户使用计算机的系统软件。
其主要特点有并发性、共享性、虚拟性和异步性。
4、请简述I/O控制方式中的直接存储器访问I/O控制方式的优缺点。
答：优点：除了数据传送的开始和结束时，需要CPU参与之外，不需要CPU频繁干涉。
因此可以大大提高系统性能，非常适合大量数据的I/O传送。
缺点：处理器和DMA传送不完全并行（有时会有总线竞争的情况发生）；在外设多的情况下，多个DMA控制器的同时使用，会引起内存地址冲突并使控制过程复杂化。
5、请问低级调度又称为什么？低级调度的工程是什么？
答：低级调度又成为进程调度或短程调度。
低级调度的工程有：1）保存处理机的现场信息；2）按某种算法选取进程；3）把处理机分配给进程。
6、试述分区管理方案的优缺点。
答案：优点：便于动态申请内存；便于共享内存；便于动态链接
缺点：碎片问题（外碎片）；内存利用率不高，受实际内存容量限制
7、请简述I/O控制方式中程序I/O方式的优缺点。
答：程序I/O方式的有点：控制简单，不需要多少硬件支持。
而其缺点：处理器必须关注I/O 处理单元的状态，因而会造成对CPU的极大浪费；CPU与外设、外设与外设之间只能串行工作，严重地降低了系统性能。
8、什么是实时系统？实时系统的主要特点是什么？
答：实时系统是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。
其主要特点是：及时性要求高，系统可靠性高。
9、请简述终端处理程序的作用和命令解释程序的功能。
答：终端处理程序是用于接收用户的键盘输入。
命令解释程序的主要功能；对用户输入的命令进行解释，并转入相应的命令处理程序去执行。
10、为什么说请求页式存储管理中的最佳页面置换算法可以保证获得最低的缺页率，可以得到最好的置换性能？但又为什么该算法在实际系统中无法实现？
答：该算法所选择的被淘汰页面，将是以后永不使用的，或许是在最长（未来）时间内不再被访问的页面。
因此，采用最佳置换算法，通常可保证获得最低的缺页率。
由于无法预计进程将来的执行情况，即无法得知哪页才是在最长（未来）时间内不再被访问的页面，因此此算法在实际系统中无法实现。
但我们可以利用该算法去评价其他算法的优劣。
