下载文档原格式
国开期末考试《操作系统》机考满分试题(第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. 简述进程和线程的区别。
操作系统期末试题及答案一、选择题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套)一、选择题（每题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一、单项选择题（每题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. 下列关于操作系统的用户界面的说法，不正确的是（）。
国开期末考试《操作系统》机考试题及答案(第8套)一、单选题1. 操作系统的基本功能不包括以下哪项？- (A) 进程管理- (B) 文件管理- (C) 网络管理- (D) 内存管理- Answer: (C)2. 下列哪种文件系统不支持文件共享？- (A) FAT- (B) NTFS- (C) ext4- (D) NFS- Answer: (A)3. 进程同步的经典问题中，以下哪个问题不属于资源分配类问题？- (A) 哲学家就餐问题- (B) 读者写者问题- (C) 指令冲突问题- (D) 吸烟者问题- Answer: (D)4. 以下哪种调度算法不考虑进程优先级？- (A) 先来先服务调度- (B) 短作业优先调度- (C) 时间片轮转调度- (D) 最高响应比优先调度- Answer: (A)5. 下列哪项不属于虚拟内存的功能？- (A) 内存保护- (B) 内存扩充- (C) 内存共享- (D) 内存加密- Answer: (D)二、填空题1. 进程的特征有______(5个字)。
- Answer: 动态性、并发性、独立性、不确定性、制约性2. 磁盘调度算法的目标是______(4个字)。
- Answer: 提高磁盘的利用率3. 在分页存储管理方式下，逻辑地址由______和______两部分组成。
- Answer: 页号、页内偏移4. 进程调度算法中，______是指将处理机从一个进程转移到另一个进程的过程。
- Answer: 上下文切换5. 用户态和核心态的切换是通过______指令实现的。
- Answer: 特权指令三、简答题1. 请简要解释进程和线程的区别。
- Answer: 进程是操作系统进行资源分配和调度的基本单位，具有独立的内存空间和系统资源。
而线程是进程的执行单位，一个进程可以包含多个线程，共享进程的资源。
线程之间的切换比进程之间的切换开销更小，线程间的通信更加方便。
2. 请简要描述页面置换算法中的FIFO算法。
操作系统期末考试试卷一、单项选择题（共10分，每小题1分）1、在OS中采用多道程序设计技术，能有效地提高CPU、内存和I/O设备的（）。
A 灵活性B 利用率C 兼容性D 可靠性2、在下列操作系统的各个功能组成部分中，（）不需要硬件的支持。
A 进程调度B 时钟管理C 地址映射D 中断系统3、下列进程状态转换中，绝对不可能发生的状态转换是了（）。
A 就绪—〉执行B 就绪—〉阻塞C 执行—〉就绪D 阻塞—〉就绪4、信箱通信是一种（）通信方式。
A 直接通信B 间接通信C 低级通信D 信号量5、在创建进程的过程中，（）不是创建所必需的步骤。
A 为进程建立PCB B 为进程分配必要的内存等资源C 为进程分配CPUD 将进程插入就绪队列6、在面向用户的调度准则中，（）是选择实时调度算法的重要准则。
A 平均周转时间短B 优先权高的作业获得优先服务C 截止时间的保证D 响应时间快7、动态重定位是在作业（）中进行的。
A 执行过程B 修改过程C 装入过程D 编译过程8、下述存储管理方式中，会产生内部碎片的是（）。
A 分页式和分段式B 分页式和段页式C 分段式和动态分区式D 段页式和动态分区式9、设备管理程序对设备的管理是借助于一些数据结构来进行的，下面的（）不属于设备管理数据结构。
A DCTB COCTC JCBD CHCT10、中断向量是指（）。
A 中断断点的地址B 中断向量表起始地址C 中断处理程序入口地址在中断向量表中的存放地址D 中断处理程序入口地址二、填空题（共15分，每空1分）1、⑴和⑵是操作系统的两个基本特征，两者互为存在条件。
2、在多道程序系统中，进程之间存在着不同制约关系可以划分为两类：⑶和⑷。
3、进程的基本特征有⑸、并发、⑹、异步及结构特征。
4、典型的银行家算法是属于死锁的⑺，破坏环路等待条件是属于死锁的⑻，而剥夺资源是属于死锁的⑼。
5、OS为用户提供两个接口，一个是⑽，用户利用它来组织和控制作业的执行，另一个是⑾，编程人员使用它来请求OS提供的服务。
《操作系统》课程复习（一）题型：一、选择题（每题1分,共10分）二、判断题（每题1分,共10分）三、简答题（每小题6分，共30分）四、计算题（每题10分，共30分）五、综合应用题（20分）（二）复习：一、概论1.操作系统的概念、功能、分类（批处理、实时、分时）2.操作系统的特性3.中断的概念、CPU的状态二、进程管理和处理机调度1、进程管理的功能2、进程的概念（与程序的对比）3、PCB的概念和作用、进程的基本状态及其转换4、进程控制（进程的挂起、建立、停止、阻塞、撤消等）5、进程的同步与互斥的基本概念、（P、V操作）、进程通信、线程的基本概念6、处理级调度的基本概念，作业与进程的调度算法（先来先服务、短作业优先、最高响应比者优先、最高优先数）及评价7、死锁的概念、必要条件8、死锁的预防9、死锁的避免算法（银行家算法）死锁的检测三、存储器管理1．存储管理的功能2．地址映射、逻辑地址、物理地址等概念3．分区管理、分页管理、分段管理、段页式管理等上述管理方法的概念、各自的优缺点、分页与分段的地址转换、分页与分段的对比等4．请求分页管理（虚拟存储器概念、缺页概念、淘汰算法、抖动、缺页率等）四、设备管理设备的分类（块设备、字符输入输出设备）、设备管理的任务与功能、通道、缓冲区技术、设备的分配与设备处理、SPOOLING磁盘的调度五、文件管理1、文件管理的功能2、文件的逻辑结构3、文件的物理结构4、文件的目录管理（目录树）（三）复习题：一、选择题：1、操作系统是最重要的（B）。
A、应用软件B、系统软件C、计算机高级语言D、机器指令2、在采用SPOOLing技术的系统中，用户作业的打印输出结果首先被送到（A）。
A、磁盘固定区域B、显示器C、打印机D、键盘3、在批处理系统中，用户的作业是由（C ）组成？A、程序集+数据集B、程序集C、控制命令序列+程序集+数据集D、数据集4、文件系统中若文件的物理结构采用顺序结构，则文件控制块FCB中关于文件的物理位置应包括（B）。
操作系统期末考试试卷班级：学号：姓名：成绩：题号一二三四五总分得分教师签字一、单项选择题（本题满分20分,每题1 分，共含20 道小题）（填答案处，答案不填在此处不给分）1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20B C B D B C D D A B A A A C D B C B C C1. 一个作业第一次执行时用了 5 分钟，而第二次执行时用了 6 分钟，这说明了操作系统的A> 共享性B> 不确定性C> 并发性D> 机器有问题2. 操作系统对进程进行管理与控制的基本数据结构是A> JCB B> DCB C> PCB D> FCB3. 在分区存储管理方式中，如果在按地址升序排列的未分配分区表中顺序登记了下列未分配分区：1>起始地址：17K,，分区长度9K；2>起始地址54K，分区长度13K，现有一个分区被释放，其起始地址为39K，分区长度为15K，则系统要A> 合并第一个未分配分区B> 合并第二个未分配分区C> 合并第一个及第二个未分配分区D> 不合并任何分区4. 一个进程当前处于等待状态，则A> 它可以被调度而获得处理机B>它可能变成就绪状态，也可能直接获得处理机C> 它永远不会被执行D> 当I/O 完成后，它将变成就绪状态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. 通道又被称为I/O 处理器，它用于实现下面什么之间的信息传输。
操作系统期末考试试卷一、选择题：（共15分，每小题1分）1、按文件的逻辑结构分，C语言源程序文件属于（⑴）。
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最短CPU运行期优先调度算法 B FIFO调度算法C响应比高者优先D多级反馈队列调度算法7、时间片轮转进程调度算法通常应用于（⑾）。
A分时系统B实时系统C批处理系统D交互式系统8、在预防死锁的方法中，静态预分配法摒弃了（⑿）。
A互斥条件B请求和保持条件C不剥夺条件D环路等待条件9、虚拟页式存储管理中，虚拟存储器的容量受（⒀）限制。
A主存和辅存容量B主存容量和指令中地址长度C辅存容量和指令中地址长度D辅存容量10、SPOOLING系统组成包括（⒁），输入缓冲区和输出缓冲区，（⒂）。
A作业调度进程B输入进程和输出进程C输入井和输出井D磁盘管理进程二、填空题：（共15分，每小题1分）1、在文件系统中，为文件设置用于描述和控制的数据结构称为⑴。
2、作系统用户和计算机之间的接口通常分为⑵和⑶两类，现在又普遍增加了一种基于图像的图形用户接口。
3、现代操作系统广泛采用层次结构，将一些与硬件紧密相关的模块以及运行频率比较高的模块安排在紧靠硬件的层次中，并使它们常住内存，并对它们加以特殊保护，这一部分通常称为⑷，它运行时，处理机的状态为⑸。
操作系统期末考试题及答案一、选择题（每题2分，共20分）1. 在操作系统中，进程和线程的主要区别是：A. 进程有独立的内存空间，线程共享内存空间B. 进程和线程没有区别C. 进程和线程共享内存空间D. 线程有独立的内存空间，进程共享内存空间答案：A2. 以下哪个是操作系统的五大基本功能之一？A. 文件管理B. 网络通信C. 用户界面D. 数据加密答案：A3. 在分页存储管理中，页表的作用是：A. 存储进程的代码和数据B. 实现虚拟内存C. 存储页的物理地址D. 映射虚拟地址到物理地址答案：D4. 死锁的必要条件不包括：A. 互斥条件B. 请求和保持条件C. 不剥夺条件D. 循环等待条件答案：B5. 在操作系统中，文件系统的主要作用是：A. 管理进程B. 管理内存C. 管理设备D. 管理文件和目录答案：D（此处省略其他选择题）二、简答题（每题10分，共30分）1. 简述进程和程序的区别。
答案：进程是程序在执行时的状态，包括程序代码、数据、堆栈等，是资源分配的基本单位。
程序是静态的指令集合，是进程执行的指令集合，不包含执行状态信息。
2. 描述死锁的概念及其产生的原因。
答案：死锁是指在多进程系统中，两个或多个进程因争夺资源而造成的一种僵局，每个进程都在等待其他进程释放资源，而其他进程又在等待它释放资源，导致系统无法继续运行。
死锁产生的原因通常包括：互斥条件、请求和保持条件、不剥夺条件和循环等待条件。
3. 解释虚拟内存的概念及其工作原理。
答案：虚拟内存是一种内存管理技术，它允许计算机通过硬盘空间来扩展可用的内存。
操作系统将虚拟内存划分为多个页面，当物理内存不足时，可以将一些不常用的页面从物理内存移动到硬盘上，这个过程称为页面置换。
虚拟内存使得程序可以使用比物理内存更大的地址空间，提高了内存的使用效率。
三、计算题（每题15分，共30分）1. 假设有一个具有4个页面的程序，页面大小为4KB，程序的起始地址为0x1000，页面起始地址为0x0。
一、单项选择1、在存储管理方案中，__D_____ 可与覆盖技术配合 .A、页式管理B、段式管理C、段页式管理D、可变分区管理2、在存储管理中，采用覆盖与交换技术的目的是___A______。
A、节省主存空间B、物理上扩充准存容量C、提高CPU效率D、实现主存共享3、动态重定位技术依赖于___B______。
A、重定位装入程序B、重定位寄存器C、地址机构D、目标程序4、虚拟存储器的最大容量____B______。
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）如果对主存的一次存取需要微秒，试问实现一次页面访问的存取时间是多少（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。
