本科用操作系统简答题及答案.docVIP

试说明请求分段系统中的缺段中断处理过程。 答：当请求分段系统中产生了缺段中断，按下述过程予以处理： ① 阻塞请求缺段的进程。 ② 若内存中有合适的空闲区，转④。 ③ 若内存中空闲的零散空间总和能够满足缺段要求的大小，则拼接后形成一个合适的空闲区；否则淘汰一个或几个实段以满足缺段的空间需求。 ④ 从外存读入缺段，修改段表及内存空闲链表。 ⑤ 唤醒该请求进程。 ⑥ 结束。 Intel 80386芯片可支持哪几种方式的存储管理？ 答：Intel 80386芯片中包含了存储管理器件MMU，提供了虚拟存储器的支持，主要有：请求段表机制、请求页表机制、缺页机制、地址变换机制等，可根据需要构成以下4种存储管理： ① 不分段也不分页的存储管理方式； ② 分页不分段的存储管理方式； ③ 分段不分页的存储管理方式； ④ 分段分页的存储管理方式。 试说明80386的两级分页地址变换机制的原理。 答：① 分段机制送来32位地址码，将最高10位（31~22）作为“页表目录号”，从页表目录中找出相应的页表目录项。 ② 用中间10位（21~12）查找页表，获得相应的页表项，获得该页的物理块号。 ③ 将后面12位（11~0）作为偏移量加上块号首地址，得到内存的物理地址。 在页面替换管理算法中，（ ）用到了引用位和修改位。 A. 最优算法 B. NFU算法 C. NRU算法 D. LRU算法 NRU算法，称作最近未使用算法（Not Recently Used），也就是所谓的时钟算法（Clock），是UNIX SVR4中使用的一种方法。 设正在处理器上执行的一个进程的页表如下面所示，表中的虚页号和物理块号是十进制数，起始页号（块号）均为0，所有的地址均是存储器字节地址，页的大小为1024字节。（注释：访问位——当某页被访问时，其访问位被置1。） 进程的页表 虚页号 状态位 访问位 修改位 物理块号 0 1 1 0 4 1 1 1 1 7 2 0 0 0 - 3 1 0 0 2 4 0 0 0 - 5 1 0 1 0 下列虚地址对应于什么物理地址：5499，2221。 下列诸项中，（ ）不是影响缺页中断率的主要因素。 A. 缺页中断服务速度 B. 分配给作业（进程）的物理块数 C. 系统规定页面的大小 D. 页面调度算法 【分析】 本题的考核要点是缺页中断率。缺页中断率与缺页中断次数成正比，与访问页面的总数成反比。即 本题涉及的内容有： ① 关于选项A，读者应想到缺页中断时间包括三部分内容： · 缺页中断服务时间； · 将缺页读入的时间； · 进程重新执行时间。 由于CPU执行速度很快，致使选项A和C所占时间很少。因此，缺页中断时间主要由选项B决定。从而可以说，磁盘访问时间严重影响缺页中断时间，它决定着缺页读入的时间。但缺页中断时间基本不会影响到缺页中断次数。 ② 选项B、C和D都会很大程度地影响到缺页中断次数，另外程序的局部化程度也会严重影响到缺页中断次数，进而影响到缺页中断率。 一台计算机有4个域：装入时间、上次引用时间、R（读）与M（修改）位（见下表），请问NRU、FIFO、LRU和第2次机会算法将替换哪一页？ 作业的页表 页 装入时间 上次引用时间 R M 0 126 279 0 0 1 230 260 1 0 2 120 272 1 1 3 160 280 1 1 【分析】 本题的考核要点是4种置换算法。 ① NRU算法（又称为Clock算法）。当需要淘汰一个页面时，从那些最近既未被访问过也未被修改过的页中任选一页淘汰出局。 ② FIFO算法。当系统需要淘汰一个页面时，总是将最先进入内存的页面淘汰掉。 ③ LRU算法。在需要淘汰一个页面时，选择的是最近最久未使用的页面，将其淘汰。 ④ 第2次机会算法在需要淘汰某一页时，淘汰一个自上一次对它检查以来没有被访问过 下表是一个作业引用页的序列，假定分给这个作业2个页框的内存，现在我们采用请求页式策略，如果该作业采用LRU置换算法运行，在时间6那一刻，哪些页在主存中？ 作业引用页的序列 时间 引用页 1 1 2 2 3 1 4 3 5 4 6 停 A. 1和3 B. 1和4 C. 2和3 D. 2和4 E. 3和4