操作系统期末考试试题
国开期末考试《操作系统》机考满分试题(第8套)
国开期末考试《操作系统》机考满分试题(第8套)第一部分：选择题（每题5分，共计25分）1. 以下哪个不属于操作系统的五大功能？A. 处理器管理B. 存储器管理C. 设备管理D. 网络管理E. 文件管理2. 在操作系统中，进程可以被定义为____。
A. 程序的一次执行过程B. 程序的静态表示C. 计算机系统中运行的程序D. 计算机系统中所有程序的总和E. 以上都不是3. 关于操作系统的描述，以下哪项是正确的？A. 操作系统的主要任务是为用户提供方便的编程环境B. 操作系统的主要任务是为用户提供方便的运行环境C. 操作系统的主要任务是为程序提供方便的编程环境D. 操作系统的主要任务是为程序提供方便的运行环境E. 以上都不是4. 下列哪种方式不是进程调度算法？A. 先来先服务（FCFS）B. 最短作业优先（SJF）C. 优先级调度D. 时间片轮转（Round Robin）E. 最高响应比优先（HRRN）5. 在虚拟存储器管理中，页面置换算法中____算法是最简单的一种。
A. 先进先出（FIFO）B. 最短剩余时间（SRT）C. 最短作业优先（SJF）D. 最高响应比优先（HRRN）E. 最近最少使用（LRU）第二部分：填空题（每题5分，共计25分）6. 在操作系统中，进程可以被定义为程序在某个数据集合上的运行过程，它对应了进程的静态描述，我们称之为____。
7. 操作系统的____功能主要是管理计算机中的硬件和软件资源，合理地组织计算机的工作流程，并为用户提供一个使用方便、可扩展的工作环境。
8. 在____调度算法中，每当处理机空闲时，系统就选取处于就绪队列的第一个进程投入运行。
9. 虚拟存储器管理中，页面置换算法中____算法是试图根据页面调入后再次被访问的远近选择淘汰的页面。
10. 在操作系统中，文件的逻辑结构有多种形式，其中最常用的是____结构。
第三部分：简答题（每题10分，共计30分）11. 简述进程和线程的区别。
操作系统期末考试复习题(全)
操作系统期末考试复习题(全)注：本复习题部分参考自清华大学计算机系2019年秋季学期“操作系统”课程终极考试题目以及其他经典操作系统考试。
一、选择题1. 下列哪个不是实现进程间通信（IPC）的方式？A. 信号量B. 共享内存C. 管道D. 文件2. 下列哪个不是让文件描述符指向指定文件的函数？A. open()B. creat()C. close()D. dup()3. 下列哪个不是内存管理中的页面置换算法？A. FIFOB. LRUC. OPTD. COW4. 下列哪个不是Redis的应用场景？A. 缓存B. 计数器C. 分布式锁D. 数据库5. 下列哪个不是Linux中的调度算法？A. Round RobinB. First In First OutC. Shortest Job FirstD. Random6. 下列哪个函数可以在进程中产生子进程？A. exec()B. fork()C. spawn()D. clone()7. 下列哪个文件系统不支持软链接？A. ext2B. ext3C. NTFSD. FAT328. 下列哪个命令可以显示Linux操作系统的系统负载？A. cat /proc/loadavgB. ps -efC. topD. uptime9. 下列哪个不是Linux的文件权限？A. 读B. 写C. 移动D. 执行10. 下列哪个不是进程状态？A. 运行B. 等待C. 冻结D. 暂停二、填空题1. 若线程竞争同一资源，可能会导致______问题。
答案：死锁。
2. 在Linux中，可通过卸载模块的方式动态添加/更新/删除系统中的______。
答案：驱动。
3. Linux系统优先级高的进程通过调度机制可以抢占系统中优先级低的进程的占用资源，这种调度机制被称为______调度。
答案：抢占式。
4. 运行中的进程分为三种状态：就绪状态、运行状态、阻塞（睡眠）状态，又称为三态进程模型，俗称为______模型。
操作系统期末试题及答案
操作系统期末试题及答案一、选择题1. 操作系统的主要功能包括哪些？A. 进程管理B. 内存管理C. 文件管理D. 网络管理E. 用户管理答案：A、B、C、E2. 进程是指什么？A. 一个程序的执行实例B. 一个正在运行的程序C. 一个存储空间D. 一个输入输出设备答案：A3. 内存管理的主要任务是什么？A. 确保每个程序都能够拥有足够的内存空间B. 分配和回收内存空间C. 保护内存中的数据不被访问和修改D. 提高内存的访问速度答案：A、B4. 什么是虚拟内存？A. 一种通信协议B. 一种文件系统C. 一种内存管理技术D. 一种硬件设备答案：C5. 文件管理的主要功能包括哪些？A. 文件的创建和删除B. 文件的读取和写入C. 文件的共享和保护D. 文件的备份和恢复答案：A、B、C、D二、填空题1. 进程的状态包括______、______、______和______。
答案：创建态、就绪态、运行态和结束态。
2. 操作系统通过______来实现内存空间的分配和回收。
答案：内存管理器。
3. 高级语言的编译过程中会生成______，而不是直接生成可执行文件。
答案：目标文件。
4. 线程的调度由操作系统的______来完成。
答案：线程调度器。
5. 文件管理的基本单位是______。
答案：文件块。
三、简答题1. 请简要介绍操作系统的五大功能。
答案：操作系统的五大功能分别是进程管理、内存管理、文件管理、网络管理和用户管理。
进程管理负责创建和销毁进程，调度和控制进程的执行，以及进程间的通信和同步。
内存管理负责将内存空间分配给进程，并在需要时回收空闲内存。
文件管理负责文件的创建、读取、写入和删除等操作，以及文件的共享和保护。
网络管理负责配置和管理计算机网络，提供网络通信的功能。
用户管理负责管理用户的账号和权限，以及用户与系统之间的交互界面。
2. 什么是进程和线程？它们有什么区别？答案：进程是指一个程序的执行实例，具有独立的资源和控制流程，可以并发执行。
国开期末考试《操作系统》机考试题及答案(第8套)
国开期末考试《操作系统》机考试题及答案(第8套)一、选择题（每题2分，共20分）1. 下列哪个不是操作系统的五大功能？A. 进程管理B. 存储管理C. 文件管理D. 网络管理E. 作业管理2. 进程的三个基本状态是____、____和____。
A. 运行、就绪、挂起B. 运行、就绪、终止C. 运行、阻塞、挂起D. 运行、阻塞、终止3. 在操作系统中，用于实现进程同步和互斥的机制是____。
A. 信号量B. 临界区C. 互斥锁D. 以上都是4. 下列哪种分配方式可用于内存分配？A. 固定分配B. 可变分配C. 虚拟内存D. 以上都是5. 下列哪个不属于文件系统的功能？A. 文件存储B. 文件检索C. 文件传输D. 文件保护二、填空题（每题2分，共20分）1. 操作系统的目标是____、____、____和____。
2. 进程可以分为三种类型：____、____和____。
3. 进程的三个基本状态是____、____和____。
4. 操作系统的五大功能模块包括：____、____、____、____和____。
5. 虚拟存储器是实现____和____的技术。
三、简答题（每题10分，共30分）1. 简述进程和线程的区别。
2. 简述操作系统的调度策略。
3. 简述文件系统的组织结构。
四、计算题（每题10分，共20分）1. 一个计算机系统有10个进程，每个进程的平均运行时间分别为：5分钟、8分钟、10分钟、12分钟、15分钟、18分钟、20分钟、22分钟、25分钟和27分钟。
假设系统采用最短作业优先调度策略，求系统的平均作业响应时间。
2. 假设一个计算机系统的内存容量为4GB，页大小为4KB，采用分页虚拟存储器管理方式。
求系统的虚拟地址空间大小、物理地址空间大小和缺页中断次数。
五、综合题（25分）假设你是一家操作系统的开发人员，请根据以下需求，设计一个简单的操作系统：1. 支持多道程序设计，能够同时运行多个进程。
操作系统期末考试试题及答案PDF
操作系统期末考试试题及答案PDF一、单项选择题（每题2分，共20分）1. 在现代操作系统中，进程和程序的主要区别是（）。
A. 进程是一个动态的概念，程序是一个静态的概念B. 进程是程序的执行过程，程序是进程的代码集合C. 进程是程序的代码和数据的集合，程序是进程的执行过程D. 进程是程序的代码集合，程序是进程的执行过程2. 在操作系统中，进程调度的目的是（）。
A. 决定进程的执行顺序B. 提高CPU的利用率C. 保证进程的公平性D. 以上都是3. 下列关于死锁的描述，不正确的是（）。
A. 死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种僵局B. 死锁产生的四个必要条件是互斥、占有和等待、不可剥夺、循环等待C. 死锁的预防方法是破坏占有和等待条件D. 死锁的避免方法是通过银行家算法来实现4. 在操作系统中，虚拟内存的主要作用是（）。
A. 提高内存的访问速度B. 提高内存的利用率C. 扩大内存的容量D. 以上都是5. 下列关于文件系统的的说法，不正确的是（）。
A. 文件系统是操作系统中负责管理文件的系统B. 文件系统提供了文件的创建、删除、读取和写入等操作C. 文件系统将文件存储在磁盘上，并且可以对文件进行加密D. 文件系统允许多个用户同时访问同一个文件6. 在操作系统中，分页管理方式的主要优点是（）。
A. 减少了内存的碎片B. 简化了内存管理C. 提高了内存的利用率D. 以上都是7. 下列关于进程通信的说法，不正确的是（）。
A. 进程通信是指进程之间交换信息的过程B. 进程通信的方式有共享内存、消息传递、信号量等C. 进程通信可以提高系统的并发性D. 进程通信会导致进程的阻塞8. 在操作系统中，中断处理程序的主要作用是（）。
A. 处理硬件设备发出的中断信号B. 处理用户发出的中断信号C. 处理操作系统发出的中断信号D. 处理进程发出的中断信号9. 下列关于操作系统的用户界面的说法，不正确的是（）。
操作系统期末试题
写在题干的括号中。
每小题2分，共20分）1．可能出现抖动的存储管理方式是（）A固定式分区分配B动态分区分配C动态重定位分区分配D请求分页存储管理2．批处理系统的主要缺点是（）A输入输出设备利用率低B失去了多道性C无交互性D需要人工干预3．进程间的同步是指进程间在逻辑上的相互（）关系A制约B联接C调用D合作4．SPOOLING技术的实质是（）A以空间换取时间B将独享设备改造为共享设备C虚拟设备D在进程和进程之间切换设备5．我们称磁盘是共享设备，是因为（）A磁盘空间可以让多个用户共享B磁盘可支持SPOOLING技术C多个用户对磁盘的访问可同时进行D一台磁盘机可有很多盘片6．提出以下哪一种是不可能的进程状态变化（）A阻塞—就绪B执行—阻塞C执行—就绪D阻塞—执行7．某页式管理系统中，地址寄存器的低10位表示页内地址，则页面大小为（）A、1024字节B、1024K C、512字节D、512K8．资源采用按序分配能达到（）的目的。
A、避免死锁B、解除死锁C、防止死锁D、检测死锁9．将文件加密不是为了防止（）A文件被他人修改B文件被他人阅读C文件被他人执行D文件被他人复制10．建立多级目录（）A便于文件的保护B便于关闭文件C解决文件的重名与共享D便于提高系统的效率三、名词解释（每小题3分，共15分）1、抖动：2、内核：3、临界资源：4、进程：5、共享设备：四、判断改错题（判断正误，并改正错误，每小题2分，共20分）1、分时系统具有交互性，而实时系统无交互性。
（）2、若用信号量作为同步工具，多个P和V顺序不当，也会产生死锁。
（）3、在存储管理技术中，固定式分区分配产生“外零头”，而可变式分区分配方式产生“外零头”（）4、当进程已分配到除CPU以外的所有必要资源时，便处于阻塞状态。
（）5、操作系统的任务之一就是提高系统的软硬件资源。
（）6、死锁定理是用于预防死锁，破坏死锁条件。
（）7、动态重定位的地址变换是在装入时一次完成的，以后不再改变。
操作系统期末考试原题
1、填空题（20分，每空1分）2、选择题（40分，每题2分）3、简答题（20分，每题5分）4、论述题（20分，每题10分，计算题和论述题（可选））操作系统一、选择题1.若当前进程因时间片用完而让出处理机时，该进程应转变为( )状态。
A、就绪B、阻塞C、运行 D、完成2.支持程序浮动的地址转换机制是( )A、页式地址转换B、段式地址转换C、静态重定位D、动态重定位3.在可变分区存储管理中，最佳适应分配算法要求对空闲区表项按( )进行排列。
A、地址从大到小B、地址从小到大C、尺寸从大到小D、尺寸从小到大4.对磁盘进行移臂调度的目的是为了缩短( )时间。
A、寻道B、延迟C、传送 D、启动5.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )A、先来先服务B、轮转C、最高响应比优先D、均衡调度6.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( )A、进程相应的程序段的长度B、进程总共需要运行时间多少C、进程自身和进程调度策略D、进程完成什么功能7.通常不采用( )方法来解除死锁。
A、终止一个死锁进程B、终止所有死锁进程C、从死锁进程处抢夺资源D、从非死锁进程处抢夺资源8.（）不是分时系统的基本特征A、多路性B、独立性C、实时性D、交互性9.处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（）使用。
A、操作员B、联机用户C、操作系统D、目标程序10.进程所请求的一次打印输出结束后，将使进程状态从（）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、阻塞态变为就绪态11.如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。
A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构12.为了提高设备分配的灵活性，用户申请设备时应指定（）号。
A、设备类相对B、设备类绝对C、相对D、绝对13.作业调度是从输入井中处于（）状态的作业中选取作业调入主存运行。
操作系统期末考试复习题
复习题一、选择题1．若把操作系统看作计算机系统资源的管理者，下列（D ）不属于操作系统所管理的资源。
A.程序B.内存 D.中断2．通道是一种（C ）。
A．I/O端口 B.数据通道C. I/O专用处理器D软件工具3、如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（ C ）。
A．程序查询B.中断方式方式D.无条件存取方式4、文件系统中用（C ）管理文件。
A．作业控制块B.索引C.目录D.软硬件结合的方法5、常用的文件存取方法有两种，顺序存取和（C ）存取。
A.流式B. 串联C.随机D.索引6、.作业在后备队列一旦被调度程序选中，作业就处于（B）状态。
A.提交B.执行C.完成D.收容7.（A ）是指从作业提交到给系统到作业完成的时间段。
A.周转时间B.响应时间C.等待时间D. 触发时间8．缓冲技术的缓冲池在（A）。
A.内存B.外存D.寄存器9．按文件的逻辑结构划分,文件分为记录式文件和（ C ）文件。
A．索引文件 B．流式文件C．字符流式文件 D．读写文件10．（ B ）是作业存在的唯一标志。
A.作业名B.作业控制块C.程序名 D进程控制块11.分配到必要资源,并获得处理机的进程状态是（B ）。
A.就绪状态B.执行状态C.阻塞状态D.撤销状态12．在进程管理中,当（B）时,进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中B.等待某一事件发生C.等待某一事件D.时间片到13.进程的并发执行是指若干进程（D ）。
A.同时执行B.执行时间不可重叠C.共享资源D.执行时间上重叠14.下列进程状态,（C ）变化是不可能发生的。
A.执行—>就绪B.执行—>等待C.等待—>执行D.等待—>就绪15.作业调度从处于（D ）状态的队列由选取适当的作业投入运行。
A.运行B.提交C.完成D.后备16.在存储管理中,采用覆盖技术与交换技术的目的是（ A）。
A.节省主存空间B.物理上扩充主存空间C.提高CPU效率D.实现主存共享17．CPU输出数据的速度远远高于外部设备的速度,为解决这一矛盾,可采用（ A ）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、单项选择1、在存储管理方案中，__D_____ 可与覆盖技术配合.A、页式管理B、段式管理C、段页式管理D、可变分区管理2、在存储管理中，采用覆盖与交换技术的目的是___A______。
A、节省主存空间B、物理上扩充准存容量C、提高CPU效率D、实现主存共享3、动态重定位技术依赖于___B______。
A、重定位装入程序B、重定位寄存器C、地址机构D、目标程序4、虚拟存储器的最大容量____A______。
A、为内外存容量之和B、由计算机的地址结构决定C、是任意的D、有作业的地址空间决定5、在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，但执行访问页号序列为1、2、3、4、1、2、5、1、、2、3、4、5、6时，将产生___D___次缺页中断。
A、7B、8C、9D、106、设内存的分配情况如下图所示。
若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为____C___。
A、100KB、190KC、330KD、410K7、很好地解决了“零头”问题的存储管理方法是____A____。
A、页式存储管理B、段式存储管理C、多重分区管理D、可变分区管理8、系统“抖动”现象的发生是由___A___引起的。
A、置换算法选择不当B、交换的信息量过大C、内存容量不足D、请求页式管理方案9、在可变式分区存储管理中的拼接技术可以_____A___。
A、集中空闲区B、增加主存容量C、缩短访问周期D、加速地址转换10、分区管理中采用“最佳适应”分配算法时，宜把空闲区按____A__次序等记在空闲区表中。
A、长度递增B、长度递减C、地址递增D、地址递减11、在固定分区分配中，每个分区的大小是_C__。
A、相同B、可以不同但根据作业长度固定C、可以不同但预先固定D、所作业长度变化12、实现虚拟存储器的目的是______D_。
A、实现存储保护B、实现程序浮动C、扩充辅存容量D、扩充主存容量13、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是___B_____。
A、224B、216C、28D、23214、作业在执行中发生了缺页中断，经操作系统处理后，应让其执行___B__指令。
A、被中断的前一条B、被中断的C、被中断的后一条D、启动时的第一条15、把作业地址空间中使用的逻辑地址变成内存中的物理地址的过程称为__A___。
A、重定位B、物理化C、逻辑化D、加载16、首次适应算法的空闲区是_____A__。
A、按地址递增顺序连在一起B、始端指针表指向最大空闲区C、按大小递增顺序连在一起D、寻找从最大空闲区开始17、在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由_D______。
A、程序员B、编译地址C、用户D、系统18、在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数__D______。
A、减少B、增加C、无影响D、可能增加也可能减少19、在段页式存储管理系统中，内存等分成①A，程序按逻辑模块化分成若干②D。
A、块B、基址C、分区D、段E、页号D、段长20、虚拟存储管理系统的基础是程序的_A理论。
A、局部性B、全局性C、动态性D、虚拟性21、下述__B__页面淘汰算法会产生Belady现象。
A、先进先出B、最近最少使用C、最不经常使用D、最佳22、如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，及程序应该是___B___。
A、可执行码B、可重入码C、可改变码D、可再现码二、填空题1、将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为_____ 地址交换_______。
2、分区分配中的存储保护通常采用___界限寄存器和存储保护键_______方法。
3、在请求页式管理中，页面置换算法常用的是___先进先出_______和___最近最久未使用________。
4、在页式和段式管理中，指令的地址部分结构形式分别为__页号及页内位移_________和_____ 段号及段内位移_________。
5、段表表目的主要内容包括___ 段号,段在内存的起始地址、段长度________。
6、假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且开始执行时主存中没有页面，则在分配给该程序的物理块是3且采用FIFO 方式时，缺页次数是______；在分配给该程序的物理块是4且采用FIFO方式时，缺页次数是______。
在分配给该程序的物理块是3且采用LRU方式时，缺页次数是______；在分配给该程序的物理块是4且采用LRU方式时，缺页次数是______。
7、重定位的方式有_静态重定位____和___动态重定位___两种。
8、分区管理中采用“首次适应”分配算法时，应将空闲区按__ 地址递增___次序等记在空闲区表中。
9、页表表目的主要内容包括___页号和块号______。
10、主存中一系列物理存储单元的集合称为__存储空间__。
11、静态重定位在______时进行；而动态重定位在______时进行。
12、在虚存管理中，虚拟地址空间是指逻辑地址空间，实地址空间是指______；前者的大小受____限制，而后者的大小受_________。
13、在段式虚拟存储管理中，程序所使用的最大段数以及段的最大长度是由______来决定的。
物理地址空间机器的地址长度物理内存大小限制14、在段页式存储管理系统中，每道程序都有一个_段_____表和一组___页____表。
15、若选用__页面置换_____算法不合适，可能会出现抖动现象。
16、在页式存储管理系统中，常用的页面淘汰算法有：______选择淘汰不再使用或最远的将来才使用的页；_____，选择淘汰在主存驻留时间最长的页；_____，选择淘汰离当前时刻最近的一段时间内使用的最少的页。
最佳算法先进先出算法最近最少使用17、对下图所示的内存分配情况，若要申请30K的存储空间，使首地址最大的分配策略是___最坏适应分配策略_____。
18、在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生__地址越界中断_。
三、应用题1、下表给出了某系统中的空闲分区表，系统采用可变分区存储管理策略。
现有以下作业序列：96K、20K、200K。
若用首次使用算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的请求，为什么？解答：选中5号分区，5号分区大小与申请空间大小一致，应从空闲分区表中删去该表项申请20K，选中1号分区，分配后1号分区还剩下12K；申请200K，选中4号分区，分配后剩下18K。
申请96K，选中4号分区，进行分配后4号分区还剩下122K；申请20K，选中1号分区，分配后剩下12K；申请200K，现有的五个分区都无法满足要求，该作业等待。
显然采用首次适应算法进行内存分配，无法满足该作业序列的需求。
2、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存中共有8个存储块，试问逻辑地址至少应为多少位？内存空间有多大？解：本题中，每页2048字节，所以页内伴移部分地址需要占据11个二进制位；逻辑地址空间最大为16页，所以页号部分地址需要占据4个二进制位。
故逻辑地址至少应为15位。
3、某操纵系统采用可变分区分配存储管理方法，用户区为512K且始址为0，用空闲分区表管理空闲分区。
若分配是采用分配空闲区低地址部分的方案，且初始时用户区的512K空间空闲，对下述申请序列：申请300K，申请100K，释放300K，申请150K，申请30K，申请40K，申请60K，释放30K。
回答下列问题：（1）采用首次适应算法，空闲分区中有哪些空块（给出始址、大小）？（2）采用最佳适应算法，空闲分区中有哪些空块（给出始址、大小）？（3）如再申请100K，针对（1）和（2）各有什么结果?解：（1）采用首次适应算法，在完成了题目所给的系列申请及释放内存操作后，内存分配情况如图5。
11所示（用阴影表示空闲空间），空闲分区表如下所示。
图5。
11 采用首次适应算法的内存分配情况（2）采用最佳适应算法，完成了题目所给的系列申请及释放内存操作后，内存分配情况如图5。
12所示（用阴影表示空闲空间），空闲分区表如下：图5012 采用最佳适应算法的内存分配情况（3）再申请100K空间，由上述结果可知，采用首次适应算法后剩下的空闲分区能满足这一申请要求；而采用最佳适应算法后剩下的空闲分区不能满足这一申请要求。
4、有一页式系统，其页表存放在主存中。
（1）如果对主存的一次存取需要1.5微秒，试问实现一次页面访问的存取时间是多少？（2）如果系统加有快表，平均命中率为85%，当页表现在快表中时，其查找时间忽略为0，试问此时的存取时间为多少？解：若页表存放在主存中，则要实现一次页面访问需两次访问主存，一次是访问页表，确定所存取页面的物理地址，第二次才根据该地址存取页面数据。
（1）由于页表存放在主存，因此CPU必须两次访问主存才能获得所需数据，所以实现一次页面访问的存取时间是1。
5*2=3微秒（2）在系统增加了快表后，在快表中找到页表项的概率为85%，所以实现一次页面访问的存取时间为0。
85*1。
5+（1-0。
85）*2*1。
5=1。
725微秒5、若在一个页式存储管理系统中，页表内容如下所示。
已知页面大小为1024字节，试将逻辑地址1011，2148，3000，4000，5012转化为相应的物理地址。
解：本题中，为了描述方便，设页号为P，页内位移为W，逻辑地址为A，页面大小为L，则：P=int(A/L)W=A mod L对于逻辑地址1011P=int(1011/1024)=0W=1011 mod 1024=1011查页表第0页在第2块，所以物理地址为3059。
对于逻辑地址2148P=int(2048/1024)=2W=2148 mod 1024=100查页表第2页在第1块，所以物理地址为1124对于逻辑地址3000P=(3000/1024)=2W=3000 mod 1024=952查页表第2页在第1块，所以物理地址为1976对于逻辑地址4000P=(4000/1024)=3W=4000 mod 1024=928查页表第3页在第6块，所以物理地址为7072对于逻辑地址5012P=(5012/1024)=4W=5012 mod 1024=916因页号超过页表长度，该逻辑地址非法。
6、在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096，现有一逻辑地址为2F6AH，且第0、1、2页依次存放在物理块5、10、11宗，问相应的物理地址为多少？（要求画出地址变换图）解：由题目所给条件可知，本页式系统的逻辑地址结构为：逻辑地址2F6AH的二进制表示如下：由此可知逻辑地址2F6AH的页号为2，该页存放在第11号物理块中，用十六进制表示块号为B，所以物理地址为BF6AH。