《操作系统原理》--在线作业,满分答案

1、操作系统原理-在线作业,满分答案一、选择题1在多道环境中建立进程的概念为，进程是（）A一个系统软件B一段程序C一个程序执行的动态过程 D被调入内存的一段代码2当多个进程共享某个独占资源时，调度不当进程将会发生A进程死锁 B进程阻塞C进程挂起 D进程结束3采用可变分区存储管理时，最佳适应分配算法通常要求对空闲区表项按A存储区空间按照从大到小B存储区空间按照从小到大 C存储区空间随机4下列对于进程的描述（）项是错误的。A各进程之间的地址是相互独立的B进程是静态的 C、进程控制块PCB是在系统调用进程时随机生成的D进程同程序相比具备并发和异步执行特征5当进程执行中需要等待从磁盘上读取数据时，进程的状

2、态将（）。A从就绪变为运行态 B从运行变为就绪态 C从阻塞变为就绪态D从运行变为阻塞态6支持程序在内存空间浮动的地址转换机制是A虚拟I/O管理B动态地址重定位C进程的分级调度7一种既有利于短进程又兼顾到长进程的进程调度算法是A先来先服务B短进程优先C高响应比优先8在多道系统环境中，将多个不同计算问题的程序装入计算机的主存中，使它们可以（）A顺序执行B并行执行C同时执行9程序状态字PSW的用途是（）。A储存下一条指令的地址B储存下一条指令的内容C存储条件码和标志位10文件的存储结构主要包括：()和顺序结构及链式结构。A记录式结构B索引结构C分级结构D流式结构11在单处理器的多道并发系统中，进程什

3、么时候占用处理器和能占用多长时间，取决于()A进程的优先级B进程存储的位置C进程自身特点和进程调度策略12.SPOOLing技术可以实现设备的虚拟管理，即将独占设备改造成（）。A共享设备B块设备C字符设备13若系统中有五个并发进程使用了相同的变量名A, 则系统中对变量A管理的临界区是由临界区构成的。A1个B2个C4个D5个14以下不属于特权指令操作的是（）。设置处理器模式B禁止中断C写程序状态字D读取存储单元15在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的A段表B页表CPCBDJCB16在段式存储管理中，其虚地址存储空间是（）A一维的B二维的C三维的17下列不属于操作系统功

4、能的是A内存管理 B中断处理C文档编辑D、CPU调度18UNIX文件系统采用()逻辑结构对文件进行管理A网状文件B记录式文件C索引文件D流式文件20以下的描述中（）项内容不属于磁盘访问控制的性能参数。A柱面定位时间B磁盘旋转延迟时间C数据传输时间D磁盘格式化时间21在设备管理中引入I/O缓冲机制是为了缓和（）之间的速度不匹配问题。A内存与处理器B内存与外设C处理器与外设22设置信号量的主要目的是为了通过对信号量的管理，实现（）间的彼此合作，完成多任务的并发调度。A多个设备B多个用户C多个进程23建立进程间的互斥机制是为了保证进程（）时不发生错误。A使用临界资源B占用时间片C发生中断24存储器按

5、照读写功能分类时可分为（）。A、 ROM和RAMB非永久记忆性存储器和永久记忆性存储器C顺序存储器和随机存25由下列突发事件引起的中断，哪一种优先级最高()A、除数为0B、超时中断C键盘请求输入D、I/O端口出错1多道程序设计系统中，让多个计算问题同时装入计算机系统的主存储器( )。 A并发执行 B顺序执行 c.并行执行 D同时执行2引入多道程序设计技术后，处理器的利用率( )。 A有所改善 B极大地提高 c.降低了 D无变化，仅使程序执行方便3计算机系统采用多道程序设计技术后，（ )。 A缩短了每个程序的执行时间 B系统效率随并行工作道数成比例增长 c提高了系统效率 D使用设备时不会发生冲突

6、4进程是( )。 A一个系统软件 B与程序概念等效 c存放在内存中的程序 D执行中的程序5.进程的( )和并发性是两个很重要的属性。 A动态性 B.静态性 c易用性 D顺序性6( )是完成操作系统功能的进程。 A，用户进程 B系统进程 C并发进程 D编译进程7可再入程序必须是纯代码，在执行中( )。 A.可以随意改变 B计算结果相同 c.自身不改变 D要求输入相同的数据8已经获得除( )以外所有运行所需资源的进程处于就绪状态。 A主存储器 B打印机 CCPU D磁盘空间9在一个单处理器系统中，处于运行态的进程( )。 A可以有多个 B不能被打断 c只有一个 D不能请求系统调用10.对于一个单处

7、理器系统来说,允许若干进程同时执行，轮流占用处理器称它们为（ )的。 A.顺序执行 B.同时执行 c.并行执行 D.并发执行11操作系统根据( )控制和管理进程，它是进程存在的标志。 A程序状态字 B进程控制块 c中断寄存器 D中断装置12若干个等待占有cPU并运行的进程按一定次序链接起来的队列为( )。A运行队列 B后备队列 c等待队列 D就绪队列13用户从终端上输入一条命令，即产生了( )。 A程序性中断事件 B外部中断事件 c输入输出中断事件 D自愿性中断事件14( )的断点是确定的。 A硬件故障中断 B自愿性中断 c程序性中断 D外部中断15自愿性中断事件是由( )引起的。A.程序中使

8、用了非法操作码 B程序中访问地址越界 c程序中使用了一条访管指令 D程序中除数为016中断装置根据( )判别有无强迫中断事件发生。 A指令操作码为访管指令 B基址寄存器 C.限长寄存器 D中断寄存器17当出现中断事件后，必须( )才能把断点的信息保护起来。 A把当前PSW放到旧Psw B把旧Psw放到当前PSw c把新PSW放到当前PSw D所有PSw保持不变18.中断处理程序占用处理器的执行时，要从( )取出信息，才能分析中断发生的原因 A当前PSW B旧PSW c新PsW D.当前指令的操作码19对( )引起的中断事件，中断处理会转交某个处理程序去执行某一功能。 主存储器读写时发生校验错

9、B程序中使用了非法码 C，用户从终端上输入一条命令 D程序访问地址越界20中断处理程序在保护现场和分析中断原因后，一般会请求系统创建相应的处理事件进程，排入( )。 A等待队列 B运行队列 c后备队列 D就绪队列21 中断优先级是按照中断事件的重要性和紧迫程度来确定的，是在( )。 A硬件设计时固定下来的 B作业说明书中申请的 c动态分配的 D由中断装置确定的22采用中断屏蔽技术，会封锁( )的响应。A比自己级别高的中断事件 B比自己级别低的中断事件 c与自己级别相同的中断事件 D与中断屏蔽标志相对应的事件23硬件系统在设计中断优先级时，通常使( )优先级提高。A自愿中断 B程序性中断 c硬件

10、故障中断 D外部中断24中断程序可以有选择地设置屏蔽位，但( )是不能屏蔽的。 A、比自己级别低的中断事件 B和自己级别相同的中断事件 c自愿中断事件 d.输入输出中断事件25为了根据进程的紧迫性做进程调度，应采用( )。A先来先服务调度算法 B，优先数调度算法 c时间片轮转调度法 D分级调度算法26采用时间片轮转法调度是为了( )。 A多个终端都能得到系统的及时响应 B先来先服务 c优先数高的进程先使用处理器 D紧急事件优先处理 27采用优先数调度算法时，对那些具有相同优先数的进程再按( )的次序分配处理器。 A.先来先服务 B时间片轮转 c运行时间长短 D使用外围设备多少28.当一进程运行

11、时，系统强行将其撤下，让另一个更高优先数的进程占用处理器，这种调度方式是( )。 A.非抢占方式 B抢占方式 C.中断方式 D查询方式29( )必定会引起进程切换。 A一个进程被创建后进入就绪态 B一个进程从运行态变成等待态 c一个进程从运行态变成就绪态 D一个进程从等待态变成就绪态30、操作系统使用( )机制使计算机系统能实现进程并发执行，保证系统正常工作。A中断 B查询 c同步 D互斥1存储管理的目的是( ) A、方便用户 B提高主存空间利用率 C方便用户和提高主存利用率 D增加主存实际容量2为了实现存储保护，对共享区域中的信息( )。A既可读，又可写 B只可读，不可修改 c能执行，可修改

12、 D.既不可读,也不可写3单连续存储管理时，若作业地址空间大于用户空间，可用( )把不同时工作的段轮流装入主存区执行。 A对换技术 B移动技术 c虚拟存储技术 D.覆盖技术4把一个分区的存储管理技术用于系统时，可采用( )让多个用户作业轮流进入主存储器执行。 A存储技术 B对换技术 c覆盖技术 D虚拟存储技术5动态重定位是在作业的( )中进行的。A编译过程 B装入过程 C修改过程 D执行过程6( )要求存储分配时具有连续性。 A固定分区存储管理 B可变分区存储管理 c段式存储管理 D段页式存储管理1C 2B 3D 4 B 5D7固定分区存储管理一般采用( )进行主存空间的分配。A.最先适应分配

13、算法 B.最优适应分配算法 c.最坏适应分配算法 D.顺序分配算法 8( )存储管理支持多道程序设计，算法简单，但存储碎片多。 A段式 B页式 c固定分区 D段页式9固定分区存储管理中存储保护用( )关系式进行核对。 A.逻辑地址限长寄存器值 B下限寄存器值绝对地址上限寄存器值 C.界限地址绝对地址主存最大地址 D段内地址段表中对应段的限长10提高主存利用率主要是通过( )实现的。 A内存分配 B内存保护 c地址转换 D内存扩充 6A 7D 8C 9B 10A11( )判断到“逻辑地址限长寄存器值”时，形成个“地址越界”的程序性中断事件。 A一个存储分区管理 B固定分区存储管理； c可变分区存

14、储管理 D段式存储管理12可变分区存储管理时采用的地址转换公式为( )。 A绝对地址界限寄存器值逻辑地址 B.绝对地址下限寄存器值逻辑地址 C.绝对地址基址寄存器值逻辑地址 D绝对地址块号块长页内地址13公式“绝对地址下限寄存器+逻辑地址”被用来在( )中做地址转换。 A一个分区存储管理 B固定分区存储管理 c可变分区存储管理 D页式存储管理14可变分区管理方式按作业需求量分配主存分区，所以( )。 A.分区的长度是固定 B分区的个数是确定的 c分区长度和个数都是确定的 D分区的长度不是预先固定的，分区的个数是不确定的15( )存储管理不适合多道程序系统。A一个分区 B固定分区 C.可变分区

15、D段页式11C 12C 13 B 14D 15A16可变分区管理方式下( )分配作业的主存空间。A根据一张主存分配表 B根据一张已分配区表和一张空闲区表 c根据一张“位示图”构成的主存分配表 D由系统自由17可变分区常用的主存分配算法中不包括( )。A最先适应分配算法 B顺序分配算法 c最优适应分配算法 D最坏适应分配算法18在可变分区方式管理下收回主存空间时，若已判定“空闲区表第j栏始址归还的分区始址+长度”，则表示( )。 A归还区有下邻空闲区 B归还区有上邻空闲区 C归还区有上、下邻空闲区 D归还区无相邻空闲区19当可变分区方式管理内存空间去配时，要检查有无相邻的空闲区，若归还区始地址为

16、S，长度为，符合( )表示归还区有上邻空闲区。 A第j栏始址+ B第j栏始址+长度 c第j栏始址+长度且第k栏始址S+L D不满足A、B、任一条件20在可变分区方式管理主存时，采用移动技术能提高主存利用率，但不能移动()的作业。 A正在计算一个表达式的值 B正在取主存中的数据准备计算 c正在把计算结果写入主存 D正在等待外围设备传输信息L16B 17B 18A 19B 20D21 ( )分配主存空间时根据由“位示图”构成的主存分配表。 A一个分区的存储管理 B固定分区存储管理 c可变分区存储管理 D页式存储管理22若用8个字(字长32位)组成的位示图来管理内存分配和去配，假定归还块号为100，

17、则它在位示图中对应的位置是( )。 A字号为3，位号为5 B字号为4，位号为5 C字号为3，位号为4 字号为4，位号为423碎片现象的存在使( )。A主存空间利用率降低 B主存空间利用率提高 c主存空间利用率得以改善 D主存空间利用率不受影响24碎片的长度( )。 A不可能比某作业要求的主存空间大 B可能比某作业要求的主存空间大 c在分页存储管理中，可能大于页 D在段页式存储管理中，可能大于页25最优适应分配算法把空闲区( )。 A按地址顺序从小到大登记在空闲区表中 B按地址顺序从大到小登记在空闲区表个 c按长度以递增顺序登记在空闲区表中 D.按长度以递减顺序登记在空闲区表中21C 22C 2

18、3A 24B 25C26分页存储管理时，每读写一个数据，要访问( )主存。A1次B2次C3次D4次27、段式存储管理中分段是由用户决定的，因此( )。段内的地址和段间的地址都是连续的 B段内的地址是连续的，而段间的地址是不连续的 c段内的地址是不连续的，而段间的地址是连续的 D段内的地址和段间的地址都是不连续的 28( )实现了两种存储方式的优势互补。A固定分区存储管理 B可变分区存储管理 c页式存储管理 D段页式存储管理 29采用虚拟存储器的前提是程序的两个特点，是程序执行时某些部分是互斥的、二是程序的执行往往具有( )。A顺序性 B并发性 C局部性 D并行性 30可变分区存储管理的( )总

19、是按作业要求挑选一个最大的空闲区。 A顺序分配算法 B最先适应分配算法 c最优适应分配算法 D最坏适应分配算法 26 B 27B 28D 29 C 30D31虚拟存储器的容量是由计算机的地址结构决定的，若cPu有32位地址，则它的虚地址空间为( )字节。A2G B4G C100K D640K 32抖动是指( )。 A.使用机器时，造成屏幕闪烁的现象 B刚被调出的页面又立即被装入所形成的频繁装入调出的现象 c系统盘有问题，造成系统不稳定的现象 D由于主存分配不当，偶然造成主存不够的现象 33( )不是页面调度常用算法。 A先进先出调度算法 B后进先出调度算法 c最近最少用调度算法 D最近最不常用

20、调度算法 34在页面调度中，有一种调度算法采用堆栈方法选择( )A最先装入主页的页 B最近最少用的页 c最近最不常用的页 D最晚装入的页 35缺页中断率与分配给作业的主存块数有关，据试验分析，对共有n页的作业，只能在分到( )块主存空间时才把它装入主存执行，此时系统获得最高效率。 A1 Bn4 c n3 Dn2 31B 32B 33B 34B 35D36在段式存储管理中，( )。 A段间绝对地址一定不连续 B段间逻辑地址必定连续 c以段为单位分配，每段分配一个连续主存区 D每段是等长的 37虚拟存储技术不能以( )为基础。A.分区存储管理 B段式存储管理 C页式存储管理 D段页式存储管理38(

21、 )不适用于多道程序设计系统。 A一个分区的存储管理 B多个分区的存储管理 C页式存储管理 D段式存储管理36C 37A 38A二、判断题1所有使用计算机的人都必须掌握操作系统的设计技术和方法，否则将无法使用计算机。（）2在设备管理中设置的缓存越多，其设备运行性能越好。（）3处理器中的PC寄存器称为程序计数器，其中存储着处理器下一条将要执行指令的地址。（）4虚拟设备管理技术可以有效地解决独占设备的多进程共享问题。（）5一个处理器中包含的指令只可能是一种指令类型。（）6进程并发是有条件的，若控制不好就会使程序执行失去封闭性和可再现性。（）7进程死锁的原因只可能是由于软件资源被有条件地共享而造成的

22、。（）8当一个进程被挂起时，标志着该进程被切换到了外存储空间中。（）9构建操作系统时必须要考虑系统的体系结构，否则将会出现较大的系统设计问题。（）10索引文件存储结构是最不便于实现对文件大小改变的结构。（）11没有操作系统的管理，用户使用计算机时将会非常不便，但并不是说完全无法使用计算机。（）12在选择进程调度算法时，既要考虑算法是否能解决实际问题，又要考虑算法本身是否易于实现（）13系统调用是一种库函数，提供了高级语言与用户程序之间的接口，在系统的分层结构中它距离硬件最近。（）14文件在磁盘中的存储可以采用字节流、顺序记录结构及索引结构。（）15为了化解使用者对存储器容量大、速度快、成本低三

23、项指标要求之间的矛盾，系统中通常采用扩大内存空间的方式来解决。（）16管程是另一种并发管理中的处理器调度单元，操作系统对它就像对进程一样进行管理和控制。（）17系统安全管理的目标就是要确保存储在系统中的数据不被破坏即可。（）18在指令执行周期中增加流水线机制，可以使多条指令并行工作，从而增加处理器的执行效率。（）19设备控制器是指I/O设备中的机械运行部分，操作系统可以对它进行控制和管理。（）20采用程序控制方式管理I/O设备时，需要的硬件支持较多，且处理器的时间不会被浪费。（）21在发生中断时保护现场信息是为了使处理器的执行速度加快。（）22.UNIX的文件系统，是一种可以按照用户需求安装或

24、卸载（除根文件系统以外）的文件系统。()23进程通信中可以包含两类通信内容，一种是少量的控制信息，另一种是大批量的数据信息。（）24计算机中的I/O设备是为了完成对各种外部信息的接收、发送、信息格式的转换、信息传输类型的转换而设置的。（）25文件目录中通常包含的是文件体中的数据信息，这些信息并不参与文件的访问控制。（）三、填空题1.让多个计算机问题同时装入一个计算机系统的主存储器_，这种设计技术称为_。2在多道程序设计的系统中，应采用_的方法保证各道程序互不侵犯3程序可以随机地从_的一个区域移动到另一个区域，程序被移动后仍丝毫不影响它的执行，这种技术称为_ 。 4在多道程序设计的系统中必须对各

25、种_按一定的策略进行分配和调度。 5 多道程序设计系统中必须做好存储保护，程序浮动和_工作。 1并行执行，多道程序设计 2存储保护 3主存，程序浮动 4资源 5资源分配与管理6采用多道程序设计技术后可有效地提高系统中资源的_，增加单位时间的算题量，从而提高了系统的_。7 多道程序设计提高了系统的吞吐量但可能会_某些程序的执行时间。 8在多道程序设计系统中，并行的道数要根据_和用户对资源的要求来确定。9把一个程序在一个数据集上的一次执行称为一个_。 10程序是_；进程是_。6利用率，吞吐量 7延长 8系统配置的资源 9进程 l0静止的，动态的11完成操作系统的进程称为_，完成用户功能的进程称为_

26、。 12进程的四个属性为：_，_，_，_，进程和程序非一一对应性，三种基本状态的不断变换和_。11系统进程，用户进程 12动态性(或进程的动态特性)，并发性(或进程可以并发执行)13一个能被多个用户同时调用的程序称作_的程序。 14进程的三种基本状态为：等待态、_和运行态。 15进程状态变化时，运行态和_、都有可能变为_。 13可再入 14就绪态 15等待态，就绪态16同时执行的进程是_占用处理器的，这些进程可称为并发执行的。 17进程控制块应包括标识信息、_、_和管理信息。 1每个进程都是有生命期的,即从_到消亡。 19操作系统依据_对进程进行控制和管理。 20进程有两种基本队列：_和_ 。

27、16轮流 17说明信息，现场信息 18创建 19进程控制块 20就绪队列，等待队列21进程队列可以用_的链接来形成。 22在双向链接的队列中，要设置_指针和_指针分别指向前一个和后一个进程的进程控制块地址。 23.系统中负责进程_的工作称为队列管理。 24一个进程占有处理器时，中断是由于_的原因而引起的。 25强迫性中断事件有硬件故障中断、_、外部中断和_事件 21进程控制块 22前向，后向 23入队和出队 24 自身或外界 25程序性中断，输入输出中断26自愿性中断是由进程中执行一条_引起的。27 中断响应的三项工作为检查是否有中断事件发生, _和_26访管指令 27保护断点等信息，启动操作

28、系统的中断处理程序28 中断装置要通过检查_才能识别是否有强迫性中断事件发生。29程序状态字主要包括程序的基本状态、_和_三部分内容。 30保护断点信息，必须把当前Psw保存为_ 28中断寄存器 29中断码，中断屏蔽位 30旧PSw31中断处理程序占用处理器后，只要从_中取出中断码。分析后完成中断事件的处理。 32保护_是中断处理的主要工作之。 31旧PSw 32被中断进程的现场信息33中断处理程序一般只做一些简单的处理，然后请求系统创建_的进程，排入_队列 34中断优先级是按中断事件的_来确定的，是在硬件设计时_。 35中断优先级的高低顺序为硬件故障中断、_、程序性中断、_和输入输出中断。

29、33相应的处理事件，就绪 34重要性和紧迫程度，固定的 35自愿中断，外部中断36当_中的中断屏蔽位设有屏蔽标志时表示_对相应事件的响应。 37中断处理程序通常只屏蔽比自己级别_的中断事件，而_是不能屏蔽的。 38_程序按照某种调度算法从就绪队列中选出一个进程，让它占用处理器。 39常用的进程调度算法有先来先服务、_、_及分级调度等算法。 40采用优先数调度算法时，一个高优先数进程占用处理器后可有_或_两种处理方式。 36程序状态字，封锁 37低，自愿中断 38进程调度 39优先数，时间片轮转 40非抢占式，可抢占式41_是规定进程一次使用处理器的最长时间。 42进程调度算法的选择准则有处理器

30、利用率、_、等待时间和_。 43当个进程从_变成等待态或进程完成后被撤消时都会产生_过程。41时间片 42吞吐量，响应时间 43运行态，进程切换l可被处理器直接访问，但处理器不能直接访问辅助存储器。2二级存储方法是利用存放准备运行的程序和数据，当需要时或主存空间允许时，随时将它们读入主存储器。 3主存储器分成和两部分。 4用户区来存放用户的。 5存储管理是对主存空间的进行管理。1主存储器 2辅助存储器 3系统区，用户区 4程序和数据 5用户区存储管理的目的是尽可能地方便用户和 。7存储管理时，系统必须建立一张，记录主存空间的分配情况。8用户程序中使用的是逻辑地址，而处理器执行程序时要按访问主存

31、。9为了防止各作业和保护各区域内的信息不被破坏，必须实现 10存储保护工作由和配合实现。 11程序执行时访问属于自己主存区域内的信息时既又。 6提高主存空间利用率 7主存空间分配表 8绝对地址 9相互干扰，存储保护 10硬件，软件12若主存储器的容量为n个字节，则以编址时，其地址编号为到 13每个用户都可认为自己的作业和数据可放在一组从地址开始的连续空间中，这种地址称为 14把逻辑地址转换成绝对地址的工作称为或。 1.重定位的方式有两种，把作业的指令和数据地址在作业装入时全部转换成绝对地址；，则在每条指令执行时才做地址转换工作。11可读，可写 12绝对地址N-1 130，逻辑地址 14重定位，

32、地址转换 15静态重定位，动态重定位16采用的系统支持“程序浮动”。 17的存储管理把用户作为一个连续的分区分配给一个作业使用。18采用，使主段常驻主存，其他段轮流装入主存的。 19在分时系统中，分区存储管理采用技术，让多个用户作业轮流进入主存储器执行。 20多分区的存储管理可采用方式或方式进行管理。 16动态重定位 17一个分区(或单连续) 18覆盖技术，覆盖区 19对换 20固定分区，可变分区21主存分配表中登记了各分区的和长度，并有一位占用标志位。 22固定分区存储管理采用算法进行主存空间的分配。23固定分区存储管理以判别“下限地址绝对地址”，实现存储保护。 2管理时，根据作业需要的和当

33、时主存空间的使用情况决定是否可以装入该作业。25.可变分区管理方式下，主存的分区长度不是，且分区的个数也随作业的随机性而。 21起始地址 22顺序分配 23上限地址 24可变分区、主存量 25预先固定的，不确定26.采用可变分区方式管理主存时，主存分配表可用两张表格组成，一张是，另一张是。27.可变分区方式常用的主存分配算法有：最先适应、 和等分配算法。28最先适应分配算法简单，但可能把大的主存空间分割成许多小的分区，形成许多不连续的空闲区，即。29最优适应分配算法把空闲区按长度以登记在空闲表中，使找到的第一个满足作业要求的分区最小。 30固定分区方式管理采用方式装入作业，可变分区方式管理时采

34、用方式装入作业。 26已分配区表，空闲区表 27最优适应，最坏适应 28碎片 29递增顺序 30静态重定位，动态重定位31硬件中设置了和配合完成地址转换和存储保护。 32用可变分区方式管理主存储器时，可采用使分散的空闲区集中起来，提高主存空间的利用率。 33某个作业在执行过程中正在等待，则该作业不能移动。 34采用移动技术时应尽可能减少移动的和。35在页式存储管理时，要求程序中的逻辑地址进行分页，页的大小与大小一致。 31基址寄存器，限长寄存器 32移动技术 33外围设备传输信息 34作业数，信息量 35块36作业的页表中包含逻辑地址中的与主存中的对应关系。37根据页表等可用公式“+页内地址”

35、求出绝对地址。 38页式的主存分配表可用构成，某位取值为“”表示对应块为空闲。 36页号，块号 37块号，块长 38位示图39页式存储管理作地址重定位时，实际上是把作为绝对地址的高位地址，而作为它的低地址部分。 40页式存储管理按给定的逻辑地址读写时，要访问两次主存，第一次，第二次。 39块号，页内地址 40按页号读出页表中对应的块号，按计算出来的绝对地址进行读写41把一段时间内总是经常访问的某些页登记在中，可实现快速查找，并提高指令执行速度。42页式存储管理提供逻辑地址，而段式存储管理中段间的逻辑地址是 43分页是由自动地完成的，而分段是由决定的。 44段式存储管理要有硬件地址转换机构做支撑

36、，段表的表目起到了的作用。 45段页式存储管理兼顾了段式和页式的优点。 41快表 42连续的，不连续的 43系统，用户 44基址限长寄存器 45在逻辑上清晰，在管理上方便46实际上是为扩大主存容量而采用的一种设计技巧，从用户角度看，好像计算机系统提供了容量很大的主存储器。 47在页式虚拟存储管理中，若欲访问的页面不在主存中，则产生一个，由操作系统把当前所需的页面装入主存储器中。 48常用的页面调度算法有算法，算法和算法。46虚拟存储器 47缺页中断 48先进先出(或FIFO)，最近最少用(或LRu)，最近最不常用(或LFU) 49在页面调度时，如果刚被调出页面又要立即装入，而装入不久的页面又被

37、选中调出，这种频繁的装入调出现象称为。 50缺页中断率与分配给作业的主存块数有关，分配给作业的主存块数多，能缺页中断率；反之，缺页中断率就。49抖动(或颠簸) 50降低，高四、简答题 1什么是多道程序设计系统? 让多个计算问题同时装入一个计算机系统的主存储器并行执行，这种技术称为多道程序设计，这种计算机系统称为多道程序设计系统。2多道程序设计系统中应注意些什么? 多道程序设计系统必须做好存储保护、程序浮动、资源分配及管理工作。3多道程序设计从哪几方面提高系统的效率?多道程序设计从三个方面提高系统的效率：减少cPU的空闲时间，提高处理器的利用率。合理搭配程序，充分利用外围设备资源。发挥处理器与外

38、围设备，以及外围设备之间的并行工作能力。4什么是进程?为什么要引入进程的概念? 进程是一个程序在一个数据集上的一次执行。引入进程的目的在于从变化的角度动态地研究程序的执行。5简述进程的三种基本状态及其变化情况进程的三种基本状态为等待态、就绪态、运行态。运行态会变成等待态或就绪态，前者是由于等待外设等资源引起，后者是由时间片用完等原因引起；等待态变成就绪态，是由于等待的条件已得到满足；就绪态变成运行态，是按调度策略从就绪队列中选出一个进程占用处理器时，该进程就从就绪态变成运行态。6进程与程序有何区别? 程序是静止的，进程是动态的。进程包括程序和程序处理的对象(数据集)，进程能得到程序处理的结果。

39、7进程由哪三部分组成? 进程由程序、数据集和进程控制块三部分组成。8操作系统根据什么控制和管理进程?为什么? 操作系统根据进程控制块控制和管理进程。因为进程控制块是进程存在的标志，它记录了进程执行时的变化情况。9、简述中断事件的类型。 中断事件大致可分两大类：强迫性中断事件和自愿性中断事件。前者包括硬件故障中断、程序性中断、外部中断和输入输出中断等；后者是由使用访管指令请求系统服务而引起的。10中断装置如何判别发生自愿性中断还是强迫性中断? 处理器执行指令时，根据操作码是否是访管指令，来确定是否有自愿性中断事件发生。若有，则通知中断装置;对于强迫性中断，中断装置只要检查中断寄存器的内容，若非“

40、0”，表示有中断事件发生。11中断事件的处理应做哪几件事? 中断处理程序主要做三项工作：保护被中断进程的现场信息。分析中断原因。 处理发生的中断事件。12什么叫交换PSW? Psw为程序状态字的简写。当中断装置发现中断事件后，把出现的中断事件放在当前Psw的中断码位置。供处理时分析用；把“当前Psw”保存到“旧PSw”中去；再把操作系统中断处理程序的“新Psw”送到程序状态寄存器中成为“当前Psw”，这一过程就是“交换PSw”。13进程优先数可以固定也可动态变化，说说动态变化的考虑因素。优先数随进程执行而动态变化可考虑以下因素：提高经常使用外围设备进程的优先数，有利于利用处理器与外围设备的并行

41、能力；提高在较长时间内未使用处理器的就绪进程的优先数，以缩短等待处理器的平均时间。14中断系统有何作用? 中断系统在实现进程并发执行，维护系统正常工作，进行故障处理及满足定时要求等方面起着重要的作用。15进程调度有何功能?有哪些常用的调度算法?进程调度就是按选定的进程调度算法，从就绪队列中选择一个进程，让它占用处理器。常用的进程调度算法有先来先服务、优先数、时间片轮转和分级调度算法。1 简述存储管理的功能。 答：存储管理的功能主要有下列四个方面：(1)主存空间的分配和去配，以主存空间分配表为依据作主存分配，并在作业撤离后回收主存空间。(2)实现逻辑地址到绝对地址的转换，这种转换需要与硬件配合完

42、成。(3)主存空间的共享与保护。(4)主存空间的扩充，采用某些技术，为用户提供一个虚拟存储器2主存空间信息保护有哪些措施？ 答：保存主存空间中的信息一般采用以下措施：(1)程序执行时访问属于自己主存区域中的信息，允许它既可读，又可写。(2)对共享区域中的信息只可读，不可修改。(3)对非共享区或非自己的主存区域中的信息既不可读，也不可写。3为什么要做“重定位”?何谓静态重定位和动态重定位? 答：由于程序中的逻辑地址和实际分配后主存储器的绝对地址往往是不一致的，为使处理器能按实际地址正确地访问主存，必须做地址转换，即“重定位”。静态重定位是在装入一个作业时，把作业指令地址和数据地址全部转换成绝对地

43、址。动态重定位在装入作业时，不进行地址转换，而是在执行过程产，每执行一条指令时，由硬件的地址转换机构将指令中的逻辑地址转换成绝对地址。4什么是覆盖技术?什么是对换技术? 答：覆盖技术：把用户作业分成若干段，使主段成为作业执行过程中经常使用的信息，其他段不同时工作。作业执行时，把主段常驻主存区，其他段轮流装入覆盖区执行之。对换技术：让多个用户作业轮流进入主存器(转入、转出)执行。5在固定分区管理下，如何改善主存空间利用率? 答：可采用下列方法：(1)划分分区时按从小到大顺序排列，并依次登录到主存分配表中，这样总是找到一个满足作业要求的最小空闲区分配给作业。(2)根据经常出现的作业大小和频率划分分

44、区。(3)按作业对主存空间的需求量排成多个作业队列，防止小作业进入大分区。6可变分区方式常用的主存分配算法有哪几种？答：常用的主存分配算法有：最先适应分配算法，最优适应算法和最坏适应算法。7在可变分区管理方式下，为什么要采用移动技术?为什么在等待外设传输信息的作业不能移动? 答：采用移动技术可把分散的空闲区集中起来，以容纳新的作业。这样提高了主存的利用率，还能为作业动态扩充主存空间提供方便。对于正在等待外设传输信息的作业是不能移动的，这是因为外设与主存储器之间的信息交换是按确定了的主存绝对地址进行传输的，如果这时改变了作业的存放区域，则作业就得不到从外围设备传送来的信息，或不能把正确的信息传送

45、到外围设备。8何谓页表和快表?它们各起什么作用? 答：页表指出逻辑地址中的页号与所占主存块号的对应关系。页式存储管理在用动态重定位方式装入作业时、要利用页表做地址转换工作。快表就是存放在高速缓冲存储器的部分页表。它起页表相同的作用。由于采用页表做地址转换，读写内存数据时cPu要访问两次主存。有了快表，有时只要访问一次高速缓冲存储器，一次主存，这样可加速查找并提高指令执行速度。9段式和页式存储管理的地址结构相似，它们有什么实质性差异? 答：页式存储管理提供连续的逻辑地址由系统进行分页；而段式存储管理中作业的分段是由用户决定的，每段独立编程，因此段间的逻辑地址是不连续的。10简述虚拟存储器的工作原

46、理。 答：把作业信息保留在磁盘上，当作业请求装入时，只将其中一部分先装入主存储器，作业执行时若要访问的信息不在主存中，则再设法把这些信息装入主存。这就是虚拟存储器的工作原理。11操作系统如何处理缺页中断和缺段中断? 答：操作系统处理缺页中断的方法为：(1)查主存分配表找一个空闲主存块，若无空闲块，则由页面调度解决；然后查页表找出该页在磁盘上的位置，启动磁盘读出该页信息。(2)从磁盘上读出的信息装入找到的主存块中。3)修改页表中相应表目，表示该页已在主存中。(4)重新执行被中断的指令。操作系统处理缺段中断的方法是：(1)查主存分配表，找出一个足够大的连续区以容纳该分段。如果找不到，则检查空闲区总

47、和；若空闲区总和能满足该段要求，那么进行适当移动将分散的空闲区集中。 (2)若空闲区总和不能满足要求，可把主存中一段或几段调出，然后把当前要访问的段装入主存。(3)段被移动、调出和装入后，都要对段表中的相应表目做修改。(4)新的段装入后，让作业重新执行被中断的指令。12常用的页面调度算法有哪几种? 答：常用的页面调度算法有：先进先出调度算法(FIFO)，最近最少用调度算法(LRU)和最近最不常用调度算法(LFU)。13影响缺页中断有哪几个主要因素？ 答：影响缺页中断率的因素有四个：(1)分配给作业的主存块数多则缺页率低，反之则缺页中断率就高。(2)页面大，缺页中断率低；页面小缺页中断率高。 (

48、3)程序编制方法。以数组运算为例，如果每一行元素存放在一页中，则按行处理各元素缺页中断率低；反之，按列处理各元素，则缺页中断率高。 (4)页面调度算法对缺页中断率影响很大，但不可能找到一种最佳算法五、计算题1 若程序PA和Pb单独执行时分别用Ta和Tb，TA1小时，Tb1.5小时，其中处理器工作时间分别TA18分钟,TB27分钟。如果采用多道程序设计方法，让PA,Pb并行工作，假定处理器利用率达到50，另加15分钟系统开销，请问系统效率能提高百分之几? 答：在多道系统下 PA和Pb共用cPu时间(18+27)5090(分钟)，系统效率的提高：(60+90)-(90+15) (60+90)45l

49、50302设有PA,PB，PC,Pd四个进程同时依次进入就绪队列它们所需的处理器时间和优先数如下表所示： 进程 处理器时(秒) 优先数 若不计调度等所消耗的时间。请回答：(1)分别写出采用“先来先服务”和“非抢占式的优先数”调度算法选中的进程执行的次序(2)在上述两种算法下，分别算出每个进程在就绪队列的等待时间和平均等待时间。答：(1)进程执行次序为：先来先服务法：Pa，Pb，Pc，Pd；非抢占式的优先数法： PC，P b，Pd，Pa(2)先来先服务法： 每个进程在就绪队列的等待时间分别为PA：0秒；Pb：0+2020(秒)；Pc:20+1535(秒) Pd：35+1045(秒)；平均等待时间

50、为(0+20+35+45)425(秒)；非抢占式的优先数法：每个进程在就绪队列中的等待时间为：Pa：25+1237(秒)； Pb：0+10l0(秒)； PC: 秒； Pd：10+1525(秒)；平均等待时间为(37+l0+0+25)418(秒)3采用可变分区方式管理主存空间时，若主存中按地址顺序依次有五个空闲区，空闲区的大小分别为15K，28K，10K，226K，110K，现有五个作业Ja，Jb，Jc，Jd和Je，它们所需的主存依次为10K、15K，l02K，2K和80K，如果采用最先适应分配算法能把这五个作业按JaJe的次序全部装入主存吗?用什么分配算法装入这五个作业可使主存的利用率最高?答：按最先适应分配算法，这五个作业不能全部依次装入主存，因为前二个主存块能依次装入作业：Ja(10K)，Jb(15K)，第3块10K无法分配，第四、五块可分配给J c(102K)，Jd(26K)，最后Je(180K)无法装入主存。用最优适应分配算法，能使主存的利用率最高，此时，这五个主存块依次装入了五个作业，它们是：Jb(15K)，Jd(26K)，