操作系统考试归纳

批处理是指用户将一批作业提交给操作系统后就不再干预，由操作系统控制它们自动 运行。采用批量处理作业技术的操作系统称为批处理操作系统。 批处理特征 1）用户脱机使用计算机。 2）成批处理 3）多道程序运行 分时系统用户交互式地向系统提出命令请求，系统接受每个用户的命令，采用时间 片轮转方式处理服务请求，并通过交互方式在终端上向用户显示结果。 分时系统特征 1.交互性：用户与计算机之间可进行 “会话” 。 2. 独占性：各终端用 户感觉到自己独占了计算机； 3.多用户同时性：多个用户同时在自己的终端上上机， 共享 cpu 和其他资源，充分发挥系统的效率。 实时系统在被控对象允许时间范围内做出响应。 特征高响应性、高可靠性、安全性操作系统五大功能：1、处理机管理：主要控制和管理 CPU 的工作。2、存储管理：主要进行内存的分配和管理3、设备管理：主要管理基本的输入输出设备4、文件管理：负责对计算机文件的组织、存储、操作和保护等。5、用户接口：为方便用户使用计算机资源所建立的用户和计算机之间的联系。现代操作系统 的三大基本特征 并发性、共享性、虚拟性用户界面的作用 用户界面负责用户和操作系统之间的交互。有哪几种接口 命令接口、系统调用区别：命命令令接接口口：提供给一般用户使用，方便组织控制执行，管理计算机系统。系系统统调调用用：提供给编程人员使用，方便编程人员向操作系统请求，提供操作服务。作业用户要求计算机 系统处理的一个计算问题作业有哪几部分组成？各有什么功能？ 作业由三部分组成：程序、数据和作业说明书。程序和数据完成用户所要求的业务处理工 作，作业说明书则体现用户的控制意图。作业步在一个作业的处理过程中计算机所做的相对独立的工作作业流若干作业按照次序合成一批 作业控制方式有哪几种?调查你周围的计算机的作业控制方式 脱机方式、联机方式。 脱机控制方式利用作业控制语言来编写表示用户控制意图的作业控制程序，也就是作业说 明书。联机控制方式不要求用户填写作业说明书，系统只为用户提供一组键盘或其他操作 方式的命令。用户使用操作系统提供的操作命令和系统会话，交互地控制程序执行和管理 计算机系统。 为什么引入进程为了控制和协调各程序段并发过程中的软硬件资源的共享和竞争。为了深 刻描述程序动态执行过程的性质。 进程进程是一个程序对某个数据集的执行过程，是分配资源的基本单位。进程和程序的区别 1.进程是一个动态概念，而程序则是一个静态概念。2.进程具有并发特征而程序没有。3.进程是竞争计算机系统资源的基本单位，具有独立性,但有时进程间又具有相互制约性。4.不同的进程可以包含统一程序，只要该程序所对应的数据集不同。进程的结构 PCB，控制和管理进程，记录进程的外部特征，描述进程的运动变化过程。进程存在的标识，是一个数据结构。进程的互斥：是指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。临界资源：互斥使用的资源 临界区：在每个进程中访问临界资源的那段程序 临界区的使用准则空闲让进，忙则等待，有限等待，让权等待 信号量管理相应临界区的公有资源，它代表可用资源实体。 公用信号量（都能用） 私用信号量（一组有关联进程使用） 同步进程间共同完成一项任务时直接发生相互作用的关系。也就是说，这些具有伙伴关系 的进程在执行次序上必须遵循准确的规律。 进程同步多个进程协调运行死锁指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象， 若无外力作用，它们都将无法推进下去。 死锁的起因当一个或多个进程等待系统资源，而系统资源又同时被此进程本身或者其它进 程占用，就形成了死锁。 产生死锁的 4 个必要条件（1） 互斥条件：一个资源每次只能被一个进程使用。（2） 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。（3） 不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。（4） 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。只要上述条件之一不满足，就不会发生死锁。只要上述条件之一不满足，就不会发生死锁。解除死锁资源剥夺、撤销进程什么是线程?试述线程与进程的区别线程是在进程内用于调度和占有处理机的基本单位。区别：1.进程可以创建线程 2.进程可以拥有资源，线程只能共享进程的资源。3.进程是拥有资源的基本单位，线程是调度的基本单位 4.进程和线程都有状态转换，但状态转换的控制不同。调度的层次短程调度、中程调度 （作业调度、交换调度、进程调度、线程调度）调度的算法作业调度作业调度：先来先服务、短作业优先、最高相应比优先 进程调度进程调度：先来先服务、短作业优先、最高相应比优先、轮转调度（进程调度所特有的） 动态分区法解决了内零头的问题但多了外零头。可用分区表根据以分区表的改变修改。 什么是段式管理? 段式管理就是将程序按照内容或过程(函数)关系分成段，每段拥有自己的名字。一个用户 作业或进程所包含的段对应于一个二维线性虚拟空间，也就是一个二维虚拟存储器。 段式管理的优缺点（它与页式管理有何区别）(1)同动态页式管理一样，段式管理也提供了 内外存统一管理的虚存实现。与页式管理不同的是：段式虚存每次交换的是一段有意义的 信息，而不是像页式虚存管理那样只交换固定大小的页，从而需要多次的缺页中断才能把 所需信息完整地调入内存。 (2)在段式管理中，段长可根据需要动态增长。这对那些需要不断增加或改变新数据或子程 序的段来说，将是非常有好处的。 (3)段式管理便于对具有完整逻辑功能的信息段进行共享。 (4)段式管理便于进行动态链接，而页式管理进行动态链接的过程非常复杂。中断概念和分类 中断是指计算机在执行期间，系统内发生任何非寻常的或非预期的急需处理事件，似的 cup 暂时中断当前正在执行的程序，而转去执行相应的事件处理程序，待处理完毕后，又 返回原来被中断处继续执行的过程。 根据中断源产生的条件，中断分为软件中断（内部中断）和硬件中断（外部中断） 。 什么是缓冲?为什么要引入缓冲? 缓冲即是使用专用硬件缓冲器或在内存中划出一个区域用来暂时存放输入输出数据的器件。引入缓冲是为了匹配外设和 CPU 之间的处理速度，减少中断次数和 CPU 的中断处理时间， 同时解决 DMA 或通道方式时的数据传输瓶颈问题。 缓冲的种类根据系统设置的缓冲器的个数可以可以把缓冲技术分为单缓冲、双缓冲、多缓 冲、缓冲池 文件一组赋名的相关字符流的集合，或者是相关记录的集合。 文件系统操作系统中与管理文件有关的软件和数据。 文件的逻辑结构就是用户可见的结构，可分为字符流式的无结构文件和记录式的有结构文 件两大类。文件的存取方法顺序存取法、随机存取法（直接存取法）、按关键字存取法。int s=1 S= R 申请 p(s):s=s-1 ；判断 释放 v(s):s=s+1 ； 唤醒互斥:S3 =1 同步：空缓存单元：S1=n 满缓存单元：S2=0 在空。 。 。P(S1)P(S3)V(S3) 唤醒 V(S2)