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

2012《操作系统原理》期末复习提纲 PAGE  PAGE - 7 - 一. 选择题 1、为方便用户，操作系统负责管理和控制计算机系统的( B )。 A．软件资源 B．硬件和软件资源 C．用户有用资源 D．硬件资源 2、磁带适用于存放（D ）文件。 A．随机 B．索引 C．串联 D．顺序 二. 填空题 通道的类型分为以下三类： 、 和 。 死锁的四个必要条件分别为：互斥条件、 、 和环路等待条件。 三. 判断题 1、应用软件是加在裸机上的第一层软件。 （ X ） 2、采用分页存储管理时要求逻辑地址是连续的，作业装入主存后的绝对地址也是连续的。 （ X） 四. 简答题 1、什么是进程？什么是线程？它们之间有什么区别？ 操作系统是计算机系统中的一个系统软件， 是一些程序模块的集合 并发???：指计算机系统的处理能力而采用的一种时间上重叠操作的技术。宏观上并行，微观上串行 操作系统分类 批处理操作系统 分时系统 实时系统 操作接口（命令接口）——提供一组命令供用户直接或间接操作 程序接口（编程接口或者系统调用）——提供一组系统调用供用户程序调用 程序是完成某个特定功能的指令的有序序列， 顺序性 资源独占性：封闭性 结果的无关性：可再现性 进程是系统进行资源分配和调度的独立单位 动态性、并发性、独立性、异步性 结构：PCB 程序段 数据段 进程和程序 1）进程是一个动态概念，程序是一个静态概念，程序可以作为一种软件资源长期保存；进程是把程序作为它的运行实体，是临时的，有生命期的。 2）进程是系统进行资源分配和调度的一个独立单位，具有独立性，程序则不是。 3）一个进程可以与其他的进程并发执行，具有并发性，程序则不然 4）进程具有结构性：进程控制块——程序+数据+PCB构成 5）进程具有创建其他进程的功能，而程序没有 6）操作系统中的每一个程序都是在一个进程现场中运行的 线程和进程 1、进程是拥有资源的一个独立单位；线程自己不拥有系统资源（只有一点必不可少的资源），可以访问其隶属进程的资源。通常一个进程中有若干个线程。 2、引入线程的OS中，进程只作为资源的拥有者，而让线程作为CPU调度和分派单位。两者切换的系统开销不一样，进程切换需要较大开销，线程可以轻装运行，线程的切换不一定会引起进程的切换 3、引入线程后，使得系统的并发执行程度更高。 进程之间可以并发执行，同一进程内的多线程也可并发执行。 4、同一进程中的多个线程具有相同的地址空间，它们之间的通信和同步易实现 进程因某事件(I/O变成堵塞状态 运行程序主动改变 进程的基本状态之间的转换 进程调度程序把处理机分配给进程 运行 阻塞 时间片已用光，或优先级调度时，有更高优先级的进程就绪 就绪 某事件被解除 (如I/O完成) 外界事件引起 处理机调度 作业调度，处理机的高级调度（有资格获得CUP） 进程调度，处理机的低级调度（真正获得CPU） 处理机的交换调度（处于主存就绪或主存阻塞等不具备运行条件的进程换出到外存交换区） 调度方式：非剥夺式、剥夺式 时间片轮转 给分时系统用 并发进程的特点： * 对资源的共享引起的互斥关系* 协作完成同一任务引起的同步关系 临界资源一次仅允许一个进程使用的系统中的一些资源。与临界区 解决互斥：关中断、加锁 信号量及P/V操作 负多少是有多少个等待，P操作相当于申请资源；V操作相当于释放资源。 死锁 一组进程是死锁的，是指这一组中的每个进程都正在等待这一组中的其他进程所占有的资源时可能引起的一种错误现象。 死锁产生的必要条件 互斥使用 保持和等待 非剥夺性 循环等待 银行家算法避免死锁 分配资源前再假定分配后是否还有足够资源完成一个程序。 地址重定位：逻辑地址→物理地址 静态重定位 动态重定位 各种存储管理方案 单一用户（连续区）存储管理 分区式存储管理（固定式、可变式分区） 分页式存储管理 最佳适应（Best Fit）算法 最坏适应（Worst Fit）算法 快表：高速缓冲寄存器组，存放页表的一部分 抖动：刚被淘汰的页面马上又要用，因而又要把它调入。调入不久再被淘汰，淘汰不久再次装入。如此频繁地调入调出，降低系统的处理效率。 先进先出（FIFO) 淘汰算法(LRU)区别 文件的逻辑机构 无结构的字节流式文件 有结构的记录式文件（定长/变长） 文件的存取方法 顺序存取 直接存取 顺序文件 顺序/随机存取 链接/串联文件 顺序存取