操作系统解答题练习
操作系统试题及答案
操作系统试题及答案一、选择题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. 请简要解释死锁的原因以及预防策略。
答案：死锁的原因通常是由于进程之间相互等待对方占用的资源，形成了一个循环等待的闭环。
预防死锁的策略包括资源分配策略、环路剥夺策略和预防策略。
资源分配策略是通过破坏死锁的四个必要条件之一（互斥、占有并等待、不可抢占、循环等待）来预防死锁。
操作系统习题(有答案)
（1）是。（2）否（3）否（4）是（5）是（6）否
2、将下列应用程序分成交互性和面向批处理的
（1）字处理（2）按月生成的银行报表（3）生成个人的电子邮箱注册表单
解：200ns内得到满足的访问占用全部访问的95％。5％的访问造成缺页，其中40%的需要7ms。因此，5％×40％＝2％的访问需要7ms。
类似地，5％×60％＝3％的访问需要15ms。把所有的时间转换为us，
结果如下：
有效访问时间＝0.95×0.2＋0.02×7000＋0.03×15000
有效访问时间＝590.19us
0
1
4
2
0
2
6
5
1
2
3
2
1
2
6
2
1
3
6
2
0
0
0
2
2
2
2
1
5
3
6
3
3
3
1
1
1
0
0
5
5
1
1
1
1
1
2
4
4
4
6
6
6
2
2
2
2
6
6
缺页率=14/20=70%
5、某系统使用请求分页存储管理，如果页在内存中，满足一个内存请求需要200ns。如果页不在内存，如有空闲的页框或者没有修改的换出的页，则请求需要7ms。如果替换出的页已经被修改，则需要15ms，如果缺页率是5％，并且60％的时间用于修改要换出的页，问有效访问时间是多长？假设系统只运行一个进程且页交换时CPU空闲。
操作系统试题及答案
操作系统试题及答案一、选择题1. 操作系统的主要功能是什么？A. 文件管理B. 设备管理C. 内存管理D. 所有选项都是答案：D2. 进程和程序有什么区别？A. 进程是程序的执行实例B. 程序是进程的代码C. 进程是程序的存储D. 程序是进程的输出答案：A3. 在现代操作系统中，虚拟内存的作用是什么？A. 提供额外的存储空间B. 允许程序使用更多的内存C. 允许操作系统管理内存D. 允许多个程序同时运行答案：B4. 死锁的四个必要条件是什么？A. 互斥、占有和请求、不可剥夺、循环等待B. 互斥、占有和请求、可剥夺、循环等待C. 互斥、释放和请求、不可剥夺、循环等待D. 互斥、占有和请求、不可剥夺、非循环等待答案：A5. 什么是分页和分段？A. 分页是内存管理的一种技术，分段是文件管理的一种技术B. 分页是文件管理的一种技术，分段是内存管理的一种技术C. 分页和分段都是内存管理的技术D. 分页和分段都是文件管理的技术答案：C二、简答题1. 简述操作系统的五大基本功能。
答：操作系统的五大基本功能包括：进程管理、内存管理、文件系统管理、设备管理以及用户接口。
2. 解释什么是进程和线程，并说明它们之间的关系。
答：进程是程序的执行实例，是操作系统进行资源分配和调度的一个独立单位。
线程是进程中的一个实体，是CPU调度和执行的单位，一个进程可以包含多个线程。
3. 描述死锁的四个必要条件，并给出一个死锁的实例。
答：死锁的四个必要条件包括：互斥条件（资源不能被多个进程同时使用）、占有和请求条件（进程正在占有某些资源，同时请求其他资源）、不可剥夺条件（已分配给进程的资源，在未使用完之前不能被强制夺走）、循环等待条件（存在一种进程资源的循环等待关系）。
实例：银行家算法中，如果多个客户同时请求资源，且每个客户都占有一些资源，同时请求其他资源，就可能发生死锁。
三、论述题1. 论述操作系统中进程调度的几种基本算法，并比较它们的优缺点。
计算机操作系统试题及答案
计算机操作系统试题及答案一、选择题1、操作系统是一种（）。
A 应用软件B 系统软件C 工具软件D 调试软件答案：B操作系统是管理计算机硬件与软件资源的程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。
2、以下不属于操作系统主要功能的是（）。
A 进程管理B 存储管理C 设备管理D 文字处理答案：D操作系统的主要功能包括进程管理、存储管理、设备管理、文件管理和作业管理等。
文字处理通常是由专门的文字处理软件来完成，不是操作系统的主要功能。
3、在多道程序设计环境中，操作系统分配资源以（）为基本单位。
A 程序B 进程C 作业D 指令答案：B进程是操作系统进行资源分配和调度的基本单位。
4、下列进程状态的转换中，不正确的是（）。
A 就绪→运行B 运行→就绪C 运行→阻塞D 阻塞→运行答案：D进程状态的转换中，阻塞状态不能直接转换为运行状态，必须先转换为就绪状态，然后再被调度为运行状态。
5、临界区是指（）。
A 一段程序B 一段数据区C 一种同步机制D 访问共享资源的程序段答案：D临界区是指访问共享资源的程序段，在这段程序中，进程可能会改变共享变量的值。
6、采用时间片轮转调度算法时，时间片过大，系统的性能将会（）。
A 降低B 提高C 不变D 不确定答案：A时间片过大，会使得每个进程都能在一个时间片内完成大部分工作，导致进程切换次数减少，系统的响应时间变长，性能降低。
7、下面关于死锁的论述中，正确的是（）。
A 死锁是指系统中多个进程无限期地等待永远不会发生的条件B 死锁是指系统中多个进程竞争资源而产生的一种僵持状态C 死锁是指系统中多个进程同时被阻塞，并永远无法唤醒D 死锁是指系统中多个进程相互等待对方释放资源答案：D死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进，即相互等待对方释放资源。
8、以下存储管理方式中，会产生内部碎片的是（）。
操作系统试题及答案
操作系统试题及答案一、选择题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．订购机票系统处理各⾃各个终端的服务请求，处理后通过终端回答⽤户，所以它是⼀个（）。
操作系统练习题+参考答案
操作系统练习题+参考答案一、单选题（共100题，每题1分，共100分）1、若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区由（）个临界区构成。
A、1B、3C、5D、6正确答案：C2、在分页虚拟存储管理系统中，采用某些页面置换算法，会出现Belady 异常现象，即进程的缺页次数会随着分配给该进程的页面数量的增加而增加。
下列算法中，可能出现Belady现象的是（）。
①LRU算法②FIFO 算法③OPT算法A、仅2B、仅1、2C、仅1、3D、仅2、3正确答案：A3、下列关于管道通信的叙述中，正确的是（）。
A、一个管道可以实现双向数据传输B、管道的容量仅受磁盘容量大小的限制C、进程对管道进行读操作和写操作都可能被阻塞D、一个管道只能有一个读进程或一个写进程对其操作正确答案：C4、不属于基本操作系统的是（）。
A、网络操作系统B、实时操作系统C、分时操作系统D、批处理操作系统正确答案：A5、采用SPOOLing技术的目的是（）。
A、提高独占设备的利用率B、提高程序的运行速度C、提高主机的效率D、减轻用户的编程负担正确答案：A6、在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。
A、分时操作系统B、实时操作系统C、批处理操作系统D、多处理机操作系统正确答案：B7、在分页虚拟存储管理中，当发现要访问的页面不在主存时，则由硬件发出（）。
A、输入输出中断B、时钟中断C、缺页中断D、越界中断正确答案：C8、（）可以用来解决临界区问题。
A、时间片轮转算法B、银行家算法C、LRU算法D、Test正确答案：D9、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲分区表”中的空闲区应该按（）顺序排列。
A、地址从大到小B、大小从大到小C、地址从小到大D、大小从小到大正确答案：D10、进程从运行状态转换到阻塞状态可能是由于（）。
A、现运行进程执行了signal操作B、现运行进程时间片用完C、现运行进程执行了wait操作D、进程调度程序的调度正确答案：C11、（）不是进程的特征。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统解答题练习Revised on November 25, 2020问答题练习1、（3分）请列出操作系统所具有的功能中的三个功能。
参考答案：处理机管理，内存管理，设备管理，文件管理，用户界面2、（3分）请列出用户界面的三个形式。
参考答案：命令界面，程序界面和图形界面1、设进程的到达时间和完成进程所需的运行时间（服务时间）如上表所示。
请用短进程非抢占式调度算法计算各进程的开始运行时间、结束运行时间，周转时间、和等待时间，并计算平均周转时间。
参考答案：2、（3分）处理机调度算法的效果可以用周转时间和带权周转时间来度量。
请说明这两者有什么异同参考答案：两者都是从作业提交到完成的时间来度量算法的优劣。
但后者考虑作业的等待时间对于作业本身的服务时间的相对影响因素，因此当作业的差异性很大时，评价更客观些。
3.在单道批处理系统中，下列三个作业采用先来先服务的调度算法和最高响应比优先算法进行调度，哪一种调度算法的性能较好请完成下表。
参考答案：先来先服务调度算法：最高响应比优先调度算法：综上所述，最高响应比调度算法性能较好。
4. 如果限制为两道的多道程序系统中，有4个作业进入系统，其进入系统时刻、估计运行时间为下图所示。
系统采用SJF作业调度算法，采用SRTF进程调度算法，请填充下面表格。
参考答案：5. 有一个4道作业的操作系统，若在一段时间内先后到达6个作业，其提交时刻和估计运行时间为下表所示：系统采用剩余SJF调度算法，作业被调度进入系统后中途不会退出，但作业运行时可被剩余时间更短的作业所抢占。
（1）分别给出6个作业的执行时间序列，即开始执行时间、作业完成时间、作业周转时间。
（2）计算平均作业周转时间。
参考答案：6. 有一个具有三道作业的多道批处理系统，作业调度采用短作业优先调度算法，进程调度采用以优先数为基础的抢占式调度算法。
在下表所示的作业序列中，作业优先数即为进程优先数，数越小则优先级越高。
试填充下表：参考答案：1、（2分）生产者消费者的互斥同步问题叙述如下：生产者生产产品，放入有n个缓冲区的缓冲池中，每个缓冲区只能放一个产品。
消费者从缓冲池中取产品消费，不允许从空缓冲区中取产品。
有多个生产者进程与多个消费者进程并发进行，任何时刻只允许一个进程访问缓冲池。
生产者进程和消费者进程分别从缓冲池中的同一位置开始，顺序循环地使用缓冲池，放产品或取产品。
当缓冲池的n个缓冲区都满时，生产者进程必须在缓冲池外等待。
当缓冲池的n个缓冲区都空时，消费者进程必须在缓冲池外等待。
使用记录型信号量对生产者消费者问题的解答如下：设置整型量n，设定缓冲池（临界资源）中的缓冲区总数设置互斥信号量mutex，初值1，记录对缓冲池的互斥访问设置信号量empty，初值n，记录缓冲池中空缓冲区数设置信号量full，初值0，记录缓冲池中满缓冲区数生产者和消费者的并发程序如上面的流程图所示。
请回答下面的问题（1）、（1分）如果将生产者进程中的两个P操作语句（S2和S3）的执行次序反过来，可能会造成死锁。
试分析其原因，发生死锁时缓冲池中的缓冲区有几个是满的参考答案：n个（2）、（1分）如果将消费者进程中的两个P操作语句（X1和X2）的执行次序反过来，可能会造成死锁。
试分析其原因，发生死锁时缓冲池中的缓冲区有几个是满的参考答案：0个（或n个全是空的）2、（5分）设两个进程并发访问一个打印机分配表，A进程申请打印机，从打印机分配表读入状态字，进程B向打印机分配表写入状态字。
这两个进程对打印机分配表的操作是互斥的，用P/V操作表示进程A和B的操作过程。
参考答案：设互斥信号量S=1进程A ：进程B：…… ……P(S); P(S);读入打印机分配表；修改打印机分配表；V（S）； V（S）；…… ……1、（8分）设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5），A资源的数量17，B资源的数量为5，C资源的数量为20。
在T0时刻系统状态如表所示。
系统采用银行家算法来避免死锁。
请回答下列问题：（1）T0时刻是否为安全状态若是，请给出安全序列。
（2）若进程P4请求资源（2，0，1），能否实现资源分配为什么（3）在（2）的基础上，若进程P1请求资源（0，2，0），能否实现资源分配参考答案：（1）T0时刻为安全状态。
其中的一个安全序列为（P4，P5，P3，P2，P1）（其他可能的安全序列有：（P4，P5，X，X，X），（P4，P2，X，X，X），（P4，P3，X，X，X），（P5，X，X，X，X））（2）可以为P4分配资源，因为分配后的状态还是安全的，其安全序列的分析如下表：| Work | Need | Allocation | Work+Allocation | Finish| A B C | A B C | A B C | A B CP4 | 0 3 2 | 0 2 0 | 4 0 5 | 4 3 7 | TrueP5 | 4 3 7 | 1 1 0 | 3 1 4 | 7 4 11 | TrueP1 | 7 4 11 | 3 4 7 | 2 1 2 | 9 5 13 | TrueP2 | 9 5 13 | 1 3 4 | 4 0 2 | 13 5 15 | TrueP3 | 13 5 15 | 0 0 6 | 4 0 5 | 17 5 20 | True（3）进程P1再请求资源（0，2，0），则不能为之分配资源。
2、（15分）考虑一个系统在某个时刻的状态如表所示。
应用银行家算法回答下列问题：（1）填写Need矩阵的内容（2）系统是否处于安全状态（3）如果进程P1发出请求（0，4，2，0），这个请求能否被满足参考答案：（1）根据银行家算法，可列出Need矩阵如下表：进程 | Need | Allocation | Max | Available| A B C D | A B C D | A B C D | A B C D P0 | 0 0 0 0 | 0 0 1 2 | 0 0 1 2 | 1 5 2 0P1 | 0 7 5 0 | 1 0 0 0 | 1 7 5 0 |P2 | 1 0 0 2 | 1 3 5 4 | 2 3 5 6 |P3 | 0 0 2 0 | 0 6 3 2 | 0 6 5 2 |P4 | 0 6 4 6 | 0 0 1 4 | 0 6 5 6 |（2）利用安全性算法，列出下表：进程| Work | Need | Allocation | Work+Allocation | Finish| A B C D | A B C D | A B C D | A B C D |P0 | 1 5 2 0 | 0 0 0 0 | 0 0 1 2 | 1 5 3 2 | trueP1 | 1 5 3 2 | 1 0 0 2 | 1 7 5 0 | 2 12 8 2 | trueP2 | 2 12 8 2 | 0 0 2 0 | 0 6 3 2 | 2 18 11 4 | trueP3 | 2 18 11 4 | 0 6 4 6 | 0 0 1 4 | 2 18 12 8 | true P4 | 2 18 12 8 | 0 7 5 0 | 1 0 0 0 | 3 18 12 8 | true 存在安全序列（P0,P2,P3,P4,P1）系统处于安全状态。
（3）进程P1发出请求（0，4，2，0），可进行分配，结果得到如下表：进程| Need | Allocation | Max | Available| A B C D | A B C D | A B C D | A B C D P0 | 0 0 0 0 | 0 0 1 2 | 0 0 1 2 | 1 1 0 0P1 | 0 3 3 0 | 1 4 2 0 | 1 7 5 0 |P2 | 1 0 0 2 | 1 3 5 4 | 2 3 5 6 |P3 | 0 0 2 0 | 0 6 3 2 | 0 6 5 2 |P4 | 0 6 4 6 | 0 0 1 4 | 0 6 5 6 |用安全性算法检查，列出进程| Work | Need | Allocation | Work+Allocation | Finish | A B C D | A B C D | A B C D | A B C D |P0 | 1 1 0 0 | 0 0 0 0 | 0 0 1 2 | 1 1 1 2 | true P1 | 1 1 0 2 | 1 0 0 2 | 1 7 5 0 | 2 8 6 2 | trueP2 | 2 8 6 2 | 0 0 2 0 | 0 6 3 2 | 2 14 9 4 | trueP3 | 2 14 9 4 | 0 6 4 6 | 0 0 1 4 | 2 14 10 4 | trueP4 | 2 14 10 8 | 0 3 3 0 | 1 4 2 0 | 3 8 12 8 | true存在安全系列（P0,P2,P3,P4,P1），因此可满足需求，可分配所需要资源。
1、（1分）给定段表如下：段号 | 段基地址 | 段长0 | 210 | 5001 | 2350 | 202 | 100 | 903 | 1350 | 5904 | 1938 | 95试求分段地址(3, 500)所对应的物理地址参考答案：18502、（1分）在分页式存储管理中，快表被用来提高访问内存中的数据的存取速度。
假定查找快表需要10ns，访问内存一次需要100ns，如果采用二级页表结构，而快表的命中率是60%，问对于内存数据的平均存取时间是多少参考答案：*(10+100) + *(10+300) = 1904、（1分）设有一分页管理系统，管理总共16个存储块，每个页面大小为1024，问物理地址至少应有多少位参考答案：16个存储块的块号最多需要4位，每块有1024个存储单元，即所需的地址数需要10位，所以物理地址总长为14位。
5、（1分）设有一分页管理系统，能够管理的逻辑地址空间最多可有16个页面，每个页面大小为1024，问逻辑地址至少应有多少位参考答案：页号占4位，页面占10位，逻辑地址至少要有14位。
6、（1分）假定地址长度为16位，页面大小为1024。
问二进制分页地址(1000 10, 1000 1000)的二进制逻辑地址的表示7、（1分）假定地址长度为16位，页面大小为1024。
问二进制逻辑地址(0001 0001 0001 0001)的二进制分页地址的表示参考答案：8、（1分）在一个段式存储管理系统中，其段表为：段号内存起始地址段长0 210 5001 2350 202 100 903 1350 5904 1938 95试求表中逻辑地址（0,430）（2,120）对应的物理地址是什么参考答案：逻辑地址（0，430）表示段号为2，即段首地址为210，对应的物理地址为：210+430=640逻辑地址（2，120）因为段内地址120>段长90，所为该段为非法段，越界。