《操作系统 3、4章.doc》由会员分享，可在线阅读，更多相关《操作系统 3、4章.doc（4页珍藏版）》请在金锄头文库上搜索。
1、处理器调度与死锁1.处理器调度的基本概念： 所谓处理器调度就是按照一定的规则分配处理器。 在多道程序环境中，一个作业提交后，必须经过处理器调度方能获得处理器而运行。不同类型的作业，需要经历的调度各不相同。2.低级调度： 低级调度又称为短程调度，在没有引入线程的操作系统中被称为进程调度，而在多线程操作系统中被称为线程调度。 低级调度的功能是根据某种原则，将处理器分配给就绪队列中的某个进程或线程，然后进行进程（线程）切换，使选中的进程（线程）执行。、3.存在的两种低级调度方式： A非抢占调度方式：若采用这种调度方式，则进程（线程）一旦获得处理器，就一直执行下去，直到执行结果结束或者由于发生某个事件
2、而被阻塞时，才放弃处理器，这时操作系统才会重新进行低级调度，将处理器分配给其他就绪进程（线程）。进程（线程）执行期间，绝不允许其他进程（线程）抢占正在执行的进程（线程）的处理器。 B 抢占调度方式：若采用着中国调度方式，则允许调度程序根据某种原则，暂停当前正在执行的进程（线程），将处理器重新分配给另一个就绪进程（线程）。4.高级调度： 又称长调度、接纳调度、作业调度。该调度与作业有关。 高级调度就是根据一定的调度算法，从后备队列中选择若干作业，将他们调入内存，为它们创建进程，并分配除cpu之外的其他资源，然后将新创建的进程插入就绪队列，等待低级调度。高级调度是批处理操作系统特有的调度；对于分时
3、系统和实时系统，由于作业直接提交到内存，因此不需要高级调度。5.高级调度完成以下方面工作： A:记录系统中各种作业的情况。 B:按照某种作业调度算法从外存的后备队列中挑选若干作业。C:为选中的作业分配必须的资源，如内存、外设等。 D:为选中的作业创建进程。E:作业结束后进行善后处理工作。6.作业： 由程序、数据、作业说明书 组成。 分为：交互式作业、批处理作业7.中级调度： 又称中程调度、交换调度、平衡调度等。引入这种调度的目的是提高内存的利用率和条系统吞吐量。中级调度实际上就是交换（对换）功能。8.选择调度算法的原则： 几条指标面向系统的指标：cpu的利用率、系统吞吐量、各种资源平衡利用。面
4、向用户的指标：周转时间、响应时间、截止时间、优先权准则、公平准则。9.调度算法： A 先来先服务调度算法 B短作业/短进程悠闲调度算法C最高优先权优先调度算法 D最高响应比优先调度算法E时间片轮转调度算法 F最短剩余时间优先调度算法G多级反馈队列调度算法10实时调度: 实时系统具有及时响应、高可靠性、专用性、少人工干预的特征。在实时系统中，存在一个或多个实时任务，它们反应或控制某个或某些外部事件，带有某种程度的时间急迫性。11.进程切换： 进程调度和切换程序是操作系统内核程序。 模式切换的步骤： A保存中断进程的处理现场信息。 B将处理器的模式由用户态转变为核心态，以便执行系统服务程序或中断处
5、理程序。 C 如果处理器中断，则根据中断级别设置中断屏蔽位。一般情况下，若发生了某一级中断，要屏蔽同级别及低级别的中断。对于处理异常不需要设置屏蔽。 D 根据系统调用号或中断号，从系统调用表或中断入口地址表中找到系统服程序或中断处理程序的入口地址。 在完成系统调用服务或中断处理之后，可以通过逆向的模式切换使被中断的进程恢复运行。12死锁： 死锁是指多个进程在并发执行过程中，因争夺资源而产生的一种僵局，当这种僵局状态出现时，所有进程都处于永远等待状态，若无外力作用，任何进程都无法继续向前推进，这种僵局就是死锁。13可剥夺资源：指某进程获得这种资源后，该资源可以再被系统或其他进程剥夺。 不可剥夺资
6、源：只某进程获得这种资源后，该资源不能再被其他进程剥夺，只能在进程使用完毕后由进程自己释放。14 导致死锁的原因： A竞争资源导致死锁： B:进程推进顺序不当导致死锁：15：产生死锁的必要条件： A:互斥条件： B:请求和保持条件： C:不不剥夺条件： D:循环等待条件：16：处理死锁的方法： 预防死锁、避免死锁、检测和解除死锁.第四章：存储管理1.存储器管理： 指的是管理内部存储器。2.在多道程序环境中，要使程序运行，首先必须为它创建进程，而创建进程就必须先将程序和数据装入内存。能装入内存执行的程序属于可执行程序。由用户编写的源程序，要经过以下步骤，才能转变为可执行程序：首先由编译程序把源程
7、序编译成若干个目标模块，然后由链接程序把所有目标模块和他们需要的库函数链接在一起，形成一个完整的可装入模块。可装入模块可以通过装入程序装入内存而运行。3.逻辑地址： 用户源程序经编译、链接后得到可装入程序。由于无法预知程序装入内存的具体位置，因此不可能再程序中歌榜直接使用内存地址，只能规定程序的起始地址为0，而程序中指令和数据的地址都是相对0起始地址进行计算的。4：逻辑空间： 一个目标模块或装入模块的所有逻辑地址的集合，称为逻辑地址空间。5.物理地址： 内存中实际存储单元的地址称为物理地址。当程序被载入内存后，要是程序能够运行，必须将代码和数据的逻辑地址转换为物理地址，这个转换操作成为“地址变
8、换”6物理地址空间： 内存中完全存储单元的无聊地址集合称为物理地址空间、绝对地址空间或内存地址空间、由于每个内存单元都有唯一的内存地址编号，因而物理地址空间是一个一维的线程空间。7虚拟地址空间： Cpu支持的地址范围一般远大于机器实际主存的大小，对于多出来的那部分地址，程序依然可以使用，程序能使用的整个地址范围称为虚拟地址空间。8.源程序经过编译后所得到的目标模块，必须由链接程序将其链接成一个完整的可载入模块后，方能装入内存运行。链接程序在将几个目标模块装配成一个装入模块时，需要解决以下问题：A修改模块的相对地址。B变换外部调用符号。9目标模块的链接 根据链接的时间不同分为： 静态链接、装入时
9、动态链接、 运行时动态链接。10.程序装入： 指装入程序根据内存的当前情况，将装入模块（程序）装入到内存合适的物理位置。11.静态重定位： 指装入程序将装入模块装入到内存适当位置后，在程序运行前，一次性地将所有指令要访问的地址全部由相对地址转换为绝对地址，并在程序执行过程中国不再改变。12.动态重定位： 指将装入模块装入内存后，并不立即完成相对地址到绝对地址的转换，地址的变换工作直到程序运行时才进行。为了提高地址交换的速度，动态重定位要依靠硬件地址变换机构完成。13.分区式存储管理： 分区式存储管理对内存采用连续分配方式，即根据用户程序的需求为之在内存中分配一段连续的存储空间，它属于最简单的内
10、存管理方式，主要用于早期的操作系统中。分区式存储管理可以进一步划分为A单一连续分区存储管理:B固定分区存储管理:C可变分区存储管理:14.覆盖技术： 按照程序自身的逻辑结构，使不可能同时运行的程序段共享同一内存空间，从而极大地节省了内存资源。采用覆盖技术实现内存扩充时，.。15.分页式存储管理： 采用了离散分配内存方式，离散分配的基本单位是页面。 实现原理：16.分段式存储管理： 一个程序可以由主程序段、子程序段、数据段等组成，每个段从0开始变址，有各自的名字和长度，实现不同的功能。若能以段为单位为程序离散分配内存空间，将满足用户在多方面的需求，于是导致了分段式存储管理方式的出现。 实现原理：17.段页式存储管理：它是一种把分页式存储管理与分段式存储管理的优点结合在一起一种存储管理方式。基本原理： 18.虚拟存储管理：
