《操作系统原理》复习资料.doc

《《操作系统原理》复习资料.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、一.选择题1、为方便用户，操作系统负责管理和控制计算机系统的(B)。A．软件资源B．硬件和软件资源C．用户有用资源D．硬件资源2、磁带适用于存放（D）文件。A．随机B．索引C．串联D．顺序二.填空题1、通道的类型分为以下三类：、和。2、死锁的四个必要条件分别为：互斥条件、、和环路等待条件。三.判断题1、应用软件是加在裸机上的第一层软件。（X）2、采用分页存储管理时要求逻辑地址是连续的，作业装入主存后的绝对地址也是连续的。（X）四.简答题1、什么是进程？什么是线程？它们之间有什么区别？操作系统是计算机系统中的一个系统软件，是一些程序模块的集合并发性：指计算机系统的处理能力而采用的一种时间上重叠操

2、作的技术。宏观上并行，微观上串行操作系统分类批处理操作系统分时系统实时系统操作接口（命令接口）——提供一组命令供用户直接或间接操作程序接口（编程接口或者系统调用）——提供一组系统调用供用户程序调用程序是完成某个特定功能的指令的有序序列，顺序性资源独占性：封闭性结果的无关性：可再现性进程是系统进行资源分配和调度的独立单位动态性、并发性、独立性、异步性结构：PCB程序段数据段进程和程序1）进程是一个动态概念，程序是一个静态概念，程序可以作为一种软件资源长期保存；进程是把程序作为它的运行实体，是临时的，有生命期的。2）进程是系统进行资源分配和调度的一个独立单位，具有独立性，程序则不是。3）一个进程可

3、以与其他的进程并发执行，具有并发性，程序则不然4）进程具有结构性：进程控制块——程序+数据+PCB构成5）进程具有创建其他进程的功能，而程序没有6）操作系统中的每一个程序都是在一个进程现场中运行的线程和进程1、进程是拥有资源的一个独立单位；线程自己不拥有系统资源（只有一点必不可少的资源），可以访问其隶属进程的资源。通常一个进程中有若干个线程。2、引入线程的OS中，进程只作为资源的拥有者，而让线程作为CPU调度和分派单位。两者切换的系统开销不一样，进程切换需要较大开销，线程可以轻装运行，线程的切换不一定会引起进程的切换3、引入线程后，使得系统的并发执行程度更高。进程之间可以并发执行，同一进程内的

4、多线程也可并发执行。4、同一进程中的多个线程具有相同的地址空间，它们之间的通信和同步易实现进程因某事件(I/O变成堵塞状态运行程序主动改变进程的基本状态之间的转换进程调度程序把处理机分配给进程运行阻塞时间片已用光，或优先级调度时，有更高优先级的进程就绪就绪某事件被解除(如I/O完成)外界事件引起•处理机调度•作业调度，处理机的高级调度（有资格获得CUP）•进程调度，处理机的低级调度（真正获得CPU）•处理机的交换调度（处于主存就绪或主存阻塞等不具备运行条件的进程换出到外存交换区）•调度方式：非剥夺式、剥夺式•时间片轮转给分时系统用并发进程的特点：*对资源的共享引起的互斥关系*协作完成同一任务引

5、起的同步关系临界资源一次仅允许一个进程使用的系统中的一些资源。与临界区解决互斥：关中断、加锁信号量及P/V操作负多少是有多少个等待，P操作相当于申请资源；V操作相当于释放资源。死锁•一组进程是死锁的，是指这一组中的每个进程都正在等待这一组中的其他进程所占有的资源时可能引起的一种错误现象。•死锁产生的必要条件ü互斥使用ü保持和等待ü非剥夺性ü循环等待•银行家算法避免死锁分配资源前再假定分配后是否还有足够资源完成一个程序。•地址重定位：逻辑地址→物理地址•静态重定位动态重定位•各种存储管理方案•单一用户（连续区）存储管理•分区式存储管理（固定式、可变式分区）•分页式存储管理•最佳适应（BestFi

6、t）算法•最坏适应（WorstFit）算法•快表：高速缓冲寄存器组，存放页表的一部分抖动：刚被淘汰的页面马上又要用，因而又要把它调入。调入不久再被淘汰，淘汰不久再次装入。如此频繁地调入调出，降低系统的处理效率。•先进先出（FIFO)•淘汰算法(LRU)区别文件的逻辑机构ü无结构的字节流式文件ü有结构的记录式文件（定长/变长）文件的存取方法ü顺序存取ü直接存取ü顺序文件顺序/随机存取ü链接/串联文件顺序存取ü索引文件顺序/随机存取I/O设备•信息交换单位分类ü块设备ü字符设备•按照资源分配角度分类ü独占设备ü共享设备ü虚拟设备•spooling技术I/O信息传输控制方式•程序直接控制方式•中断控

7、制方式•DMA控制方式•通道方式DMA：通过系统总线中一独立控制单元—DMA控制器，自动控制成块数据在内存和I/O单元间的传送，在所要求传送的数据块全部传送结束时要求CPU进行中断处理，减少了CPU进行中断处理的次数。•通道：是一种专门管理设备I/O控制的部件－一个小规模处理机，控制设备和内存直接进行数据交换•根据信息交换方式，可分为三种类型ü字节多路通道ü数据选择通道ü数组多路通道1.利用Spo