(完整word版)操作系统习题及参考答案.docx
操作系统试题及答案
操作系统试题及答案一、选择题1. 操作系统的主要功能是什么？A. 提供人机接口B. 管理计算机硬件资源C. 执行应用程序D. 实现文件管理答案：B. 管理计算机硬件资源2. 下列哪个不是操作系统的组成部分？A. 内存管理器B. 文件管理器C. 进程管理器D. 网络管理器答案：D. 网络管理器3. 进程是指什么？A. 程序的执行实例B. 程序的源代码C. 程序的编译结果D. 程序的运行环境答案：A. 程序的执行实例4. 下列关于多道程序设计的说法正确的是？A. 可以同时运行多个程序B. 只能运行一个程序C. 依次执行多个程序D. 只有操作系统才能运行多个程序答案：A. 可以同时运行多个程序5. 以下哪个是常见的作业调度算法？A. 先来先服务（FCFS）B. 最短作业优先（SJF）C. 最高响应比优先（HRRN）D. 所有选项都是答案：D. 所有选项都是二、填空题1. 在进程调度中，使用________算法可以保证公平调度。
答案：轮转法2. 资源的死锁是指进程之间由于竞争资源而造成的________问题。
答案：互斥三、判断题1. 操作系统是必须安装在计算机上才能使用的。
（）答案：错误2. 虚拟内存是操作系统提供的一种管理物理内存的技术。
（）答案：正确3. 操作系统通过中断机制来处理程序的执行顺序。
（）答案：正确四、简答题1. 请简要解释进程和线程的概念，并说明它们之间的区别。
答案：进程是指计算机中正在运行的程序的实例，多个进程可以同时运行，每个进程都独立分配了资源和状态。
线程是进程的一部分，它是程序执行的最小单位，一个进程可以包含多个线程，它们共享进程的资源和状态。
进程间切换开销较大，而线程间切换开销较小。
2. 请简要解释死锁的原因以及预防策略。
答案：死锁的原因通常是由于进程之间相互等待对方占用的资源，形成了一个循环等待的闭环。
预防死锁的策略包括资源分配策略、环路剥夺策略和预防策略。
资源分配策略是通过破坏死锁的四个必要条件之一（互斥、占有并等待、不可抢占、循环等待）来预防死锁。
(完整word版)操作系统及参考答案
一、单项选择题1．若处理器有32位地址，则它的虚拟地址空间为（ B ）字节。
A 2GB B 4GBC 100KBD 640KB2．支持程序浮动的地址转换机制是( A )A 动态重定位B 段式地址转换C 页式地址转换D 静态重定位3．UNIX中的文件系统采用（ D ）。
A 网状文件B 记录式文件C 索引文件D 流式文件4．段页式管理每取一数据，要访问（C ）次内存。
A 1B 2C 3D 45．文件系统的主要目的是（ A ）。
A 实现对文件的按名存取B 实现虚拟存贮器C 提高外围设备的输入输出速度D 用于存贮系统文档6. 某基于动态分区存储管理的计算机，其主存容量为55mb（初始为空），采用最佳适配算法，分配和释放的顺序为：分配15mb，分配30mb，释放15mb，分配8mb，分配6mb，此时主存中最大空闲分区的大小是( B )A 7mbB 9mbC 10mbD 15mb7．设计批处理多道系统时，首先要考虑的是( B )。
A 灵活性和可适应性B 系统效率和吞吐量C 交互性和响应时间D 实时性和可靠性8．进程调度的对象和任务分别是( C )。
A 作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB 进程，从后备作业队列中按调度策略选择一个作业占用CPUC 进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD 作业，从后备作业队列中调度策略选择一个作业占用CPU9．一种既有利于短小作业又兼顾到长作业的作业调度算法是( C )。
A 先来先服务B 轮转C 最高响应比优先D 均衡调度10．两个进程合作完成任务。
在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系称为进程的（B ）。
A 互斥B 同步C 调度D 伙伴11．当每类资源只有一个个体时，下列说法中不正确的是（C ）。
A 有环必死锁B 死锁必有环C 有环不一定死锁D 被锁者一定全在环中12．在现代操作系统中引入了（D ），从而使并发和共享成为可能。
(完整word版)Word操作练习题(解析和答案)
Word操作练习题操作题例题与解析【例1 】：将以下素材按要求排版。
(1）、将标题字体设置为“黑体”，字形设置为“常规”，字号设置为“小初"、选定“效果”为“空心字”且居中显示.（2）、将“陶渊明”的字体设置为“楷体”、字号设置为“小三”，文字右对齐加双曲线边框，线型宽度应用系统默认值显示。
（3)将正文行距设置为25磅.【素材】：归去宋辞——陶渊明归去来兮！田园将芜胡不归?既自以心为形役，奚惆怅而独悲?悟已往之不谏，知来者之可追；实迷途其未远,觉今是而昨非。
舟摇摇以轻殇，风飘飘而吹衣。
问征夫以前路，恨晨光之熹微.乃瞻衡宇，栽欣载奔。
童仆欢迎,稚子候门。
三径就荒，松菊犹存.携幼入室，有酒盈樽。
引壶觞以自酌，眇庭柯以怡颜.倚南窗以寄傲，审容膝之易安。
园日涉以成趣，门虽设而常关。
策扶老以流憩，时翘首而遐观。
云无心以出岫，鸟倦飞而知还.暑翳翳以将入，抚孤松而盘桓。
【解析】具体操作步骤如下:(1)选定“归去来辞"，单击“格式”菜单中的“字体”命令，打开“字体”对话框。
将“中文字体”下拉框设置为“黑体”，“字形”选择框设置为常规,“字号”选择框设置为“小初”，选定“效果”框中的“空心字”复选框。
（2)单击“确定”按钮，然后单击“格式”工具栏上的“居中"按钮，将文字居中显示。
（3)选定“陶渊明”,单击“格式”菜单中的“字体”命令，打开“字体"对话框，将“中文字体”设置为“楷体”，“字号"设置为“小三”.（4)单击“确定”按钮，然后单击格式"工具栏上的“右对齐”按钮，将文字右对齐显示。
(5）再次选定“陶渊明”,单击“格式”菜单中的“边框和底纹”命令,打开“边框和底纹”对话框。
在“设置”中选定“方框”；在“线型"下选择双曲线，单击“确定”按钮。
（6)选定正文，单击“格式”菜单中的“段落”命令,打开“段落”对话框。
单击“行距”框右端的下拉按钮,打开下拉列表，选择“固定值”,然后将后面的“设置值”设置为25磅。
完整word版操作系统作业及答案汇总word文档良心出品
第一次作业(Assignment-1 )1.1 What are the three main purpo ses of an op erati ng system?1)环境提供者，为计算机用户提供一个环境，使得能够在计算机硬件上方便、高效的执行程序2)资源分配者，为解决问题按需分配计算机的资源，资源分配需尽可能公平、高效3)控制程序监控用户程序的执行，防止出错和对计算机的不正当使用管理I/O设备的运行和控制1.3What is the main adva ntage of mult ip rogram ming?1)高效地使用CPU通过重叠来自不同用户对CPI和I/O设备的需求2)增加CP啲利用，设法让CP执行有意义的指令1.10What is the main difficulty that a p rogrammer must overcome in writ ing an op erat ing system for a real-time environment?主要的困难是保持在操作系统内固定时间约束的实时系统。
如果系统不能在一定的时间范围内完成一项任务，它可能会导致整个系统的运行故障。
因此，写一个实时系统的操作系统时，作者必须确保其调度方案不允许响应时间超过时间限制。
个人电脑时最好的工作是小到可以合理执行它时的表现足以执行程序到用户的满意。
第二次作业(Assignment-2 )2.3What are the differences between a trap and an interrupt? What is the use of each fun ctio n ?1)An in terru pt 是硬件产生的系统内的流的改变2) A trap是软件产生的“中断”。
3)interrupt 可以被I/O用来产生完成的信号，从而避免CPU寸设备的轮询4) A trap可以用来调用O3的例程或者捕获算术错误2.5 Which of the follow ing in struct ions should be p rivileged?a.Set value of timer.b.Read the clock.c.Clear memory.d.Turn off in terru pts.e.Switch from user to mon itor mode.a.Set value of timer. 定时器的设定值c.Clear memory. 清除内存。
操作系统试题及答案
操作系统试题及答案一、选择题1. 操作系统的主要功能是（）A. 实现计算机与外部设备的交互B. 管理计算机的硬件资源C. 控制计算机的运行流程D. 以上答案都正确答案：D2. 下列哪个不属于操作系统的基本功能（）A. 进程管理B. 文件管理C. 硬件管理D. 内存管理答案：C3. 操作系统的进程是指（）A. 计算机运行的一个程序B. 计算机运行的多个程序C. 计算机运行的最核心程序D. 计算机运行的最后一个程序答案：B4. 下列哪个不是进程状态（）A. 运行态B. 就绪态C. 阻塞态D. 结束态答案：D5. 操作系统的调度算法是指（）A. 确定进程的执行顺序B. 操作系统的启动顺序C. 进程与外设的交互顺序D. 确定进程的创建顺序答案：A二、填空题1. 操作系统内核是指（）。
答案：操作系统的核心部分，负责管理计算机的硬件资源和提供基本的系统调用接口。
2. 进程的状态包括（）。
答案：运行态、就绪态、阻塞态。
3. 进程调度算法的目标是（）。
答案：提高系统的吞吐量、减少响应时间、提高系统的公平性。
4. 死锁是指进程（）。
答案：由于竞争有限的资源而陷入无法继续执行的状态。
5. 虚拟内存是一种（）。
答案：将进程的部分或全部地址空间放在磁盘上，以此扩充实际内存的技术。
三、简答题1. 请简要说明进程和线程的区别。
答案：进程是计算机运行的一个程序，包括代码、数据和运行状态等；线程是进程的一部分，是程序执行的最小单位。
一个进程可以包含多个线程，它们共享进程的资源，但拥有各自的执行路径和栈空间。
线程之间的切换开销较小，可以提高系统的并发性。
2. 简述死锁的条件以及解决死锁的方法。
答案：死锁的条件包括互斥、持有并等待、不可剥夺和循环等待。
解决死锁的方法有预防、避免、检测和恢复等。
预防死锁可以通过破坏死锁条件来实现，如破坏循环等待；避免死锁可以通过资源分配策略来避免产生死锁；检测死锁可以通过资源分配图等方法来检测死锁的发生；恢复死锁可以通过资源抢占和进程终止等方式来解除死锁。
操作系统习题(附参考答案)
操作系统习题（附参考答案）一、单选题（共100题，每题1分，共100分）1、下列存储器中，速度最快的是（）。
A、内存B、寄存器C、CacheD、磁盘正确答案：B2、时钟中断事件属于（）中断事件。
A、程序B、自愿性C、外部D、输入/输出正确答案：C3、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（）顺序排列。
A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案：B4、从静态的角度看，下列选项中哪一个是进程必须拥有而程序所没有的？（）A、常量数据B、全局变量C、进程控制块D、代码正文正确答案：C5、（）不是管程的组成部分。
A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案：D6、下列关于父进程和子进程的叙述中，正确的是（）。
A、子进程执行完了，父进程才能执行B、父进程创建了子进程，因此父进程执行完了，子进程才能执行C、撤销子进程时，应该同时撤销父进程D、撤销父进程时，应该同时撤销子进程正确答案：D7、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是（）。
A、3B、4C、2D、5正确答案：B8、分页虚拟存储管理系统中，若采用FIFO页面置换算法，则当分配的物理页面数增加时，缺页中断的次数（）。
A、减少B、可能增加也可能减少C、增加D、不变正确答案：B9、产生内存抖动的主要原因是（）。
A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案：D10、（）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分页B、段页式C、可变分区D、分段正确答案：B11、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。
操作系统习题与解答（含答案）
操作系统习题与解答（含答案）第⼀章操作系统引论⼀、选择题1．在计算机系统中配置操作系统的主要⽬的是（），操作系统的主要功能是管理计算机系统中的（），其中包括（）管理和（）管理，以及设备管理和⽂件管理。
这⾥的（）管理主要是对进程进⾏管理。
(1)A.增强计算机系统的功能；B.为了使⽤系统的资源；C.提⾼系统的运⾏速度；D.提⾼系统使⽤效率，合理地组织系统的⼯作流程，以提⾼系统吞吐量。
(2)A.程序和数据；B.进程；C.资源；D.作业；E.任务。
(3)(4)A.存储器；B.虚拟存储器；C.运算器；D.处理机；E.控制器。
２.操作系统有多种类型：（１）允许多个⽤户以交互⽅式使⽤计算机的操作系统，称为（）；（２）允许多⽤户将若⼲个作业提交给计算机系统集中处理的操作系统称为（）；(３）在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应。
A.批处理操作系统；B.分时操作系统；C.实时操作系统；D.微机操作系统；E.多处理机操作系统。
3.在下列性质中，哪⼀个不是分时系统的特征。
（）A.交互性B.多路性C.成批性D.独占性4.实时操作系统追求的⽬标是（）。
A.⾼吞吐率B.充分利⽤内存C.快速响应D.减少系统开销5. 现代操作系统的两个基本特征是（）和资源共享A.多道程序设计B.中断处理C.程序的并发执⾏D.实现分时与实时处理6.引⼊多道程序的⽬的在于（）。
A.有利于代码共享，减少主、辅存信息交换量。
B.提⾼实时响应速度。
C.充分利⽤CPU，减少CPU等待时间D.充分利⽤存储器7.操作系统是⼀组（）.A.⽂件管理程序B.中断处理程序C.资源管理程序D.设备管理程序8.（）不是操作系统关⼼的主要问题.A.管理计算机裸机B.设计、提供⽤户程序与计算机硬件系统的界⾯C.管理计算机系统资源D.⾼级程序设计语⾔的编译器9.⽤户在⼀次计算机过程中，或者⼀次事物处理中，要求计算机完成所做的⼯作的集合，这是指（）.A.进程B.程序C.作业D.系统调⽤10．订购机票系统处理各⾃各个终端的服务请求，处理后通过终端回答⽤户，所以它是⼀个（）。
完整word版操作系统试题及答案
完整word版操作系统试题及答案操作系统试题⼀⼀、单选题（每⼩题1分，共20分）1、操作系统中采⽤多道程序设计技术提⾼CPU和外部设备的【A】。
A、利⽤率B、可靠性 C 、稳定性D、兼容性2、如果分时操作系统的时间⽚⼀定，那么【C】，则响应时间越短。
A、内存越少B、内存越多C、⽤户数越少D、⽤户数越多3、若把操作系统看作资源管理者，下列的【C】不属于操作系统所管理的资源。
A、CPUB、内存C、中断D、程序4、操作系统是通过【D 】感知进程存在的。
A、程序名B、进程的状态C、中断D、进程控制块5、当【B 】时，进程从执⾏状态变为就绪状态。
A、进程被进程调度程序选中B、时间⽚⽤完C、等待某⼀事件D、等待的事件发⽣6、以下的进程状态变化中，不可能发⽣的变化是【D 】。
A、执⾏状态到就绪状态B、等待状态到就绪状态C、执⾏状态到等待状态D、等待状态到执⾏状态7、若P、V操作的信号量S初值为2，当前值为-3，则表⽰有【D】个等待进程。
A、0个B、1个C、2个D、3个8、P、V操作是【A】A、两条低级进程通信原语B、两条⾼级进程通信原语C、两条系统调⽤命令D、两组不同的机器指令9、⽤V操作唤醒⼀个等待进程时，被唤醒的进程状态变为【B 】。
A、等待B、就绪C、执⾏D、完成10、资源的有序分配策略破坏【D 】条件，是⼀种死锁预防策略。
A、互斥条件B、保持和请求条件C、不剥夺条件D、环路等待条件11、银⾏家算法是⼀种【B 】算法。
A、死锁预防B、死锁避免C、死锁检测D、死锁解除12、某系统中有同类资源10个，每个进程的资源需求量为3个，则不会发⽣死锁的最⼤并发进程数为【C】A、2B、3C、4D、513、分区管理中采⽤⾸次适应分配算法时，应把空闲区按【C】次序进⾏管理。
A、⼤⼩递增B、⼤⼩递减C、地址递增D、地址递减14、很好地解决了内存碎⽚问题的存储管理⽅案是【C 】。
A、固定分区管理B、可变分区管理C、页式存储管理D、段式存储管理15、虚拟存储管理系统的基础是程序的【C】理论。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
CH4 应用题参考答案1在一个请求分页虚拟存储管理系统中，一个程序运行的页面走向是：1、2 、3 、4 、2 、1 、5 、6 、2 、1 、2 、3 、7 、 6 、3 、2 、1 、2 、3、6 。
分别用 FIFO 、OPT 和 LRU 算法，对分配给程序 3 个页框、 4 个页框、 5 个页框和 6 个页框的情况下，分别求出缺页中断次数和缺页中断率。
答：页框数FIFO LRU OPT3161511414108512876977只要把表中缺页中断次数除以20，便得到缺页中断率。
2 在一个请求分页虚拟存储管理系统中，一个作业共有 5 页，执行时其访问页面次序为： ( 1 ) 1、4、3、1、2、5、1、4、2、1、4、5( 2 ) 3、2、1、4、4、5、5、3、4、3、2、1、5若分配给该作业三个页框，分别采用 FIFO和 LRU 面替换算法，求出各自的缺页中断次数和缺页中断率。
答：( 1 ）采用 FIFO 为 9 次，9 / 12 = 75 ％。
采用 LRU 为 8 次，8 / 12 = 67 ％。
( 2）采用FIFO和LRU均为9次，9 / 13 = 69％。
3一个页式存储管理系统使用 FIFO 、OPT 和 LRU 页面替换算法，如果一个作业的页面走向为：( l ) 2、3、2、l、5、2、4、5、3、2、5、2。
( 2 ) 4、3、2、l、4、3、5、4、3、2、l、5。
( 3 ) 1、2、3、4、1、2、5、l、2、3、4、5。
当分配给该作业的物理块数分别为 3 和 4 时，试计算访问过程中发生的缺页中断次数和缺页中断率。
答： ( l ）作业的物理块数为3块，使用 FIFO 为 9次， 9 / 12 = 75％。
使用 LRU 为 7次， 7 / 12 = 58％。
使用 OPT 为 6 次， 6 / 12 = = 50％。
作业的物理块数为4块，使用 FIFO 为 6次， 6 / 12 = 50％。
使用 LRU 为 6次， 6 / 12 = 50％。
使用 OPT 为 5 次， 5 /12 = 42 ％。
( 2 ）作业的物理块数为3块，使用 FIFO 为 9次， 9 / 12 = 75％。
使用 LRU 为 10 次， 10 / 12 = 83％。
使用 OPT 为 7次， 7/12 = 58％。
作业的物理块数为 4块，使用 FIFO 为 10次， 10 / 12 = 83 ％。
使用LRU 为 8 次， 8/12 ＝66％。
使用 OPT为 6 次， 6/12 ＝50%.其中，出现了 Belady 现象，增加分给作业的内存块数，反使缺页中断率上升。
4、在可变分区存储管理下，按地址排列的内存空闲区为： 10K 、4K 、20K 、18K 、7K 、 9K 、12K 和 15K 。
对于下列的连续存储区的请求： ( l ) 12K 、10K 、 9K , ( 2 ) 12K 、10K 、15K 、18K 试问：使用首次适应算法、最佳适应算法、最差适应算法和下次适应算法，哪个空闲区被使用？答： ( 1）空闲分区如图所示。
答分区号分区长110K24K320K418K57K69K712K815K1）首次适应算法12KB 选中分区 3 ，这时分区 3 还剩 8KB 。
10KB 选中分区 1 ，恰好分配故应删去分区 1 。
9KB 选中分区 4 ，这时分区 4 还剩 9KB 。
2）最佳适应算法12KB 选中分区 7 ，恰好分配故应删去分区 7 。
1OKB选中分区 1 ，恰好分配故应删去分区 1 。
9KB 选中分区 6 ，恰好分配故应删去分区 6 。
3）最差适应算法12KB 选中分区 3 ，这时分区 3 还剩 8KB 。
1OKB选中分区 4 ，这时分区 4 还剩8KB 。
9KB 选中分区 8 ，这时分区 8 还剩 6KB 。
4）下次适应算法12KB 选中分区 3 ，这时分区 3 还剩 8KB 。
10KB 选中分区 4 ，这时分区 4 还剩8KB 。
9KB 选中分区 6 ，恰好分配故应删去分区 6 。
( 2）原始分区情况同上图。
1）首次适应算法12KB 选中分区 3 ，这时分区 3 还剩 8KB 。
10KB 选中分区 1 ，恰好分配故应删去分区 1 。
15KB 选中分区 4 ，这时分区 4 还剩 3KB 。
最后无法满足 18KB 的申请，应该等待。
2）最佳适应算法12KB 选中分区 7 ，恰好分配故应删去分区 7 。
1OKB选中分区 1 ，恰好分配故应删去分区 1 。
15KB 选中分区 8 ，恰好分配故应删去分区 8 。
18KB 选中分区4 ，恰好分配故应删去分区 4 。
3）最差适应算法12KB 选中分区 3 ，这时分区 3 还剩 8KB 。
10KB 选中分区 4 ，这时分区 4 还剩8KB 。
15KB 选中分区 8 ，恰好分配故应删去分区 8 。
最后无法满足 18KB 的申请，应该等待。
4）下次适应算法12KB 选中分区 3 ，这时分区 3 还剩 8KB 。
1OKB选中分区 4 ，这时分区 4 还剩8KB 。
15KB 选中分区 8 ，恰好分配故应删去分区 8 。
最后无法满足 15KB 的申请，应该等待。
5给定内存空闲分区，按地址从小到大为： 100K 、500K 、200K 、300K 和 600K 。
现有用户进程依次分别为 212K 、 417K 、112K 和 426K , ( l）分别用first-fit、best-fit和 worst-fit算法将它们装入到内存的哪个分区？( 2 ）哪个算法能最有效利用内存？答：按题意地址从小到大进行分区如图所示。
分区号分区长1100KB2500KB3200KB4300KB5600KB( 1 ) 1）first-fit212KB选中分区2，这时分区2还剩288KB。
417KB 选中分区 5 ，这时分区 5 还剩 183KB 。
112KB 选中分区 2 ，这时分区 2 还剩176KB 。
426KB 无分区能满足，应该等待。
2 ) best-fit212KB选中分区4，这时分区4还剩88KB。
417KB选中分区 2 ，这时分区 2 还剩 83KB 。
112KB 选中分区 3 ，这时分区 3 还剩88KB 。
426KB 选中分区 5 ，这时分区 5 还剩 174KB 。
3 ) worst-fit 212KB选中分区5，这时分区5还剩388KB。
417KB选中分区 2 ,这时分区2还剩83KB。
112KB选中分区5，这时分区5还剩176KB 。
426KB 无分区能满足，应该等待。
( 2）对于该作业序列，best-fit算法能最有效利用内存6、一个32位地址的计算机系统使用二级页表，虚地址被分为9位顶级页表，11位二级页表和偏移。
试问：页面长度是多少？虚地址空间共有多少个页面？答：由于 32-9 -11 ＝ 12 ，所以，页面大小为 4KB ，页面的个数为 220个。
7、一进程以下列次序访问5 个页：A 、B 、CD 、E ：假定使用 FIFO 替换算法，在内存有 3 分别给出页面替换次数。
、D 、A 、B 、E 、A 、B 、C 、个和 4 个空闲页框的情况下，答：内存有 3 个和 4 个空闲页框的情况下，页面替换次数为9 次和 10次。
出现了 Belady 即现象，增加分给作业的内存块数，反使缺页中断率上升。
8、某计算机有缓存、内存、辅存来实现虚拟存储器。
如果数据在缓存中，访问它需要 Ans；如果在内存但不在缓存，需要Bns 将其装入缓存，然后才能访问；如果不在内存而在辅存，需要Cns 将其读入内存，然后，用Bns 再读入缓存，然后才能访问。
假设缓存命中率为（n-1) / n，内存命中率为（ m -1) / m ，则数据平均访问时间是多少？答：数据在缓存中的比率为： ( n - 1 ) / n数据在内存中的比率为： ( 1 -（n - 1 ) / n )×( m - 1 ) / m = ( m - 1）/nm数据在辅存中的比率为： ( 1 -（n－1 ) / n ) ×( 1 －（ m －1 ) / m）1/nm 故数据平均访问时间是＝ ( ( n- 1 ) / n )× A + ( ( 1 -（ n - 1 ) / n )×( m-1 ) / m )× ( A + B ) + ( ( 1-（n -1 ) / n )×( 1- （m-1）/ m ) )×( A + B + C ) = A + B / n + C / nm9、某计算机有 cache 、内存、辅存来实现虚拟存储器。
如果数据在 cache 中，访问它需要20ns ；如果在内存但不在cache ，需要60ns 将其装入缓存，然后才能访问；如果不在内存而在辅存，需要12us 将其读入内存，然后，用60ns 再读入cache ，然后才能访问。
假设 cache 命中率为 0 .9 ，内存命中率为 0.6 ，则数据平均访问时间是多少（ ns ) ?答： 506ns 。
10 有一个分页系统，其页表存放在主存里， ( 1 ）如果对内存的一次存取要 1.2 微秒，试问实现一次页面访问的存取需花多少时间？ ( 2 ）若系统配置了联想存储器，命中率为 80 % ，假定页表表目在联想存储器的查找时间忽略不计，试问实现一次页面访问的存取时间是多少？答： (1) 2.4微秒（2 )0.8× 1.2 + 0.2× 2.4 = 0.76 + 0.45 = 1.24微秒11给定段表如下：段号段首址段长02196001230014290100313275804195296给定地址为段号和位移： 1 ) [ 0 ,430] 、2 ) [ 3 ,400 ］、 3 ) [ 1 , 1 ］、4 ) [ 2 , 500］、5 ) [ 4 , 42 )，试求出对应的内存物理地址。
答： 1) 6492) 1 7273) 2301 4）越界5) 199412、某计算机系统提供24 位虚存空间，主存为 2 18 B，采用分页式虚拟存储管理，页面尺寸为 1KB 。
假定用户程序产生了虚拟地址11123456 （八进制），而该页面分得块号为 100 ( 八进制），说明该系统如何产生相应的物理地址及写出物理地址。
答：虚拟地址 11123456 （八进制）转化为二进制为：001 001 001 010 011 100 101 110其中前面为页号，而后 10 位为位移： 001 001 001 010 01-------1100 101 110 。
由于主存大小为 218 B，页面尺寸为 1KB ，所以，主存共有 256 块。