操作系统期末复习资料.doc

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

1、多道程序产生：单道顺序处理作业是一个作业处理完才处理另外作业的串行办法妨碍系统效率，多道是为了让处理器和io同时保持忙碌状态，及内存同时存放若干道程序，可并行也可交替运行。多道成批系统运行时不允许用户和机器交互所以引入分时系统。实时事务是为了保证响应时间局限于一个或几个特定应用领域。进程的定义：进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。它是操作系统动态执行的基本单元，在传统的操作系统中，进程既是基本的分配单元，也是基本的执行单元进程的基本状态 ：就绪到执行：处于就绪状态的进程，在调度程序为之分配了处理器之后，该进程就进入执行状态。执行到就绪：正在执行的进程，如果分配

2、给它的时间片用完，则暂停执行，该进程就由执行状态转变为就绪状态。执行到阻塞：如果正在执行的进程因为发生某事件（例如：请求I/O，申请缓冲空间等）而使进程的执行受阻，则该进程将停止执行，由执行状态转变为阻塞状态。阻塞到就绪：处于阻塞状态的进程，如果引起其阻塞的事件发生了，则该进程将解除阻塞状态而进入就绪状态。进程与程序的关系：程序是是一个静态的概念，而进程是一个动态的概念；程序是永久的，进程是暂时的。进程更能真实地描述并发，而程序不能；进程是由进程控制块、程序段、数据段三部分组成，程序的组成是代码；进程具有创建其他进程的功能，而程序没有；同一程序可以对应多个进程，通过调用关系，一个进程也可

3、以包含多个程序进程与线程的关系：通常在一个进程中可以包含若干个线程，它们可以利用进程所拥有的资源。在引入线程的操作系统中，通常都是把进程作为分配资源的基本单位，而把线程作为独立运行和独立调度的基本单位。由于线程比进程更小，基本上不拥有系统资源，故对它的调度所付出的开销就会小得多，能更高效的提高系统内多个程序间并发执行的程度线程两种类型：用户线程指不需要内核支持而在用户程序中实现的线程，其不依赖于操作系统核心，应用进程利用线程库提供创建、同步、调度和管理线程的函数来控制用户线程；内核线程指需要内核的参与，由内核完成线程的调度。其依赖于操作系统核心，由内核的内部需求进行创建和撤销。好处和缺点

4、：用户线程不需要额外的内核开支，并且用户态线程的实现方式可以被定制或修改以适应特殊应用的要求，但是当一个线程因I/O而处于等待状态时，整个进程就会被调度程序切换为等待状态，其他线程得不到运行的机会；而内核线程则没有各个限制，有利于发挥多处理器的并发优势，但却占用了更多的系统开支。死锁:是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。死锁产生的必要条件：互斥条件：指进程对所分配到的资源进行排它性使用；请求和保持条件：指进程已经保持至少一个资源，但又提出了新的资源请求；不剥夺条件：指进程已获得的资源，在未使用完之前，不能被剥夺；

5、环路等待条件：指在发生死锁时，必然存在一个进程——资源的环形链。前三个是必要条件，第四个是前三个的潜在结果。死锁预防即破坏四个必要条件系统先确定一些资源分配策略，进程按规定申请资源系统按预先规定的策略进行分配，从而防止死锁的发生。死锁避免是当进程提出资源申请时系统测试资源分配，仅当确保系统安全时才把资源分配给进程使系统一直处于安全状态中避免死锁发生。文件是具有标识符的相关字符流的集合；文件是具有标识符的相关记录的集合逻辑结构：无结构文件又称流式文件，组成流式文件的基本信息单位是字节或字，其长度是文件中所含字节的数目，如大量的源程序，库函数等采用的就是流式结构；有结构的文件是指由若干个相关

6、的记录构成的文件，又称记录式文件物理结构文件的逻辑结构是从用户角度看文件，研究文件的组织形式；文件的物理结构是从系统的角度来看文件，从文件在物理介质上的存放方式来研究文件主要类型：连续结构；链接结构；索引结构