操作系统期末考试试题
- 格式:doc
- 大小:99.50 KB
- 文档页数: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. 简述进程和线程的区别。
操作系统期末试题及答案一、选择题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. 支持多道程序设计,能够同时运行多个进程。
操作系统期末考试题和答案一、选择题(每题2分,共20分)1. 在操作系统中,进程和程序的主要区别是()。
A. 程序是静态的,进程是动态的B. 程序是动态的,进程是静态的C. 程序是操作系统的一部分,进程是用户的一部分D. 程序是用户的一部分,进程是操作系统的一部分答案:A2. 下列关于死锁的描述中,错误的是()。
A. 死锁是指两个或多个进程在执行过程中,因争夺资源而造成的一种僵局B. 死锁产生的原因是系统资源不足C. 死锁的四个必要条件是互斥、占有和等待、不可剥夺和循环等待D. 死锁可以预防,但无法避免答案:D3. 在分页存储管理中,页表的作用是()。
A. 将逻辑地址转换为物理地址B. 将物理地址转换为逻辑地址C. 存储进程的执行状态D. 存储进程的资源分配情况答案:A4. 虚拟内存技术的主要目的是()。
A. 提高CPU的利用率B. 提高内存的利用率C. 提高I/O设备的利用率D. 提高磁盘的利用率答案:B5. 在操作系统中,文件的逻辑结构通常采用()。
A. 顺序结构B. 链接结构C. 索引结构D. 树形结构答案:A6. 操作系统中,文件的物理结构通常采用()。
A. 顺序结构B. 链接结构C. 索引结构D. 树形结构答案:B7. 在操作系统中,文件的共享是指()。
A. 多个进程可以同时访问同一个文件B. 多个进程可以同时修改同一个文件C. 多个进程可以同时创建同一个文件D. 多个进程可以同时删除同一个文件答案:A8. 在操作系统中,文件的保护是指()。
A. 防止文件被非法访问B. 防止文件被非法修改C. 防止文件被非法删除D. 以上都是答案:D9. 在操作系统中,文件的组织方式通常采用()。
A. 顺序文件B. 随机文件C. 索引文件D. 以上都是答案:D10. 在操作系统中,文件的存取方式通常采用()。
A. 顺序存取B. 随机存取C. 直接存取D. 以上都是答案:D二、填空题(每题2分,共20分)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提供的服务。
操作系统期末考试试题一、选择题(每题2分,共20分)1、以下哪个选项不是操作系统的功能?A.进程管理B.内存管理C.安全管理D.文件管理2、下列哪个选项是正确的进程状态?A.就绪状态和运行状态B.阻塞状态和终止状态C.空闲状态和运行状态D.挂起状态和激活状态3、下列哪个算法不是用于进程调度的?A.先来先服务(FCFS)B.时间片轮转(RR)C.短作业优先(SJF)D.优先级调度(PS)4、在内存管理中,下列哪个选项不是虚拟内存的基本思想?A.页式管理B.段式管理C.段页式管理D.保护位5、下列哪个选项不是文件系统的基本功能?A.文件的创建、读取、删除、修改B.文件的存储和检索C.文件的共享和保护D.内存的管理和分配6、下列哪个选项不是操作系统的安全机制?A.用户认证B.访问控制C.数据加密D.文件系统加密7、下列哪个选项不是操作系统的可靠性设计?A.容错性设计B.事务处理设计C.数据备份设计D.系统恢复设计8、下列哪个选项不是操作系统的性能评估?A. CPU使用率B.系统吞吐量C.响应时间D.系统可靠性9、下列哪个选项不是操作系统的版本更新?A.功能增加B.性能优化C.漏洞修复D.系统升级10、下列哪个选项不是操作系统的用户界面?A.命令行界面(CLI)B.可视化界面(GUI)C.网络界面(NLI)D.语音识别界面(VRI)计算机操作系统期末考试试题及答案一、单项选择题1、在下列选项中,哪一项是计算机操作系统的主要功能?A.文件管理B.内存管理C.进程管理D.用户界面正确答案:C.进程管理2、下列哪一项不是计算机操作系统的基本类型?A.批处理系统B.分时系统C.实时系统D.分布式系统正确答案:D.分布式系统3、下列哪一项是进程的基本状态?A.创建状态B.就绪状态C.运行状态D.终止状态正确答案:B.就绪状态4、下列哪一项不是进程调度的方式?A.循环调度B.优先级调度C.时间片轮转调度D.多级反馈队列调度正确答案:A.循环调度5、在下列选项中,哪一项不是文件系统的基本操作?A.文件的创建B.文件的读取C.文件的删除D.文件的复制正确答案:D.文件的复制二、多项选择题1、下列哪些是计算机操作系统的基本特征?A.并发性B.共享性C.虚拟性D.随机性E.不确定性正确答案:ABC2、下列哪些是进程的基本属性?A.共享性B.独立性C.动态性D.并发性E.静态性正确答案:CD3、下列哪些是文件系统的基本功能?A.文件的创建B.文件的读取C.文件的删除D.文件的复制E.文件的移动正确答案:ABCE4、下列哪些是进程调度的基本方式?A.时间片轮转调度B.优先级调度C.多级反馈队列调度D.循环调度E.静态调度正确答案:ABC5、下列哪些是内存管理的基本技术?A.分页技术B.分段技术C.段页式技术D.缓存技术E.动态分配内存技术正确答案:ABCE三、判断题1、计算机操作系统是一种资源管理程序。
操作系统期末考试(A)1、文件系统的主要组成部分是( D )A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法(C)A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中,地址寄存器的低9位表示页内地址,则页面大小为(B)A、1024字节B、512字节C、1024KD、512K4、串联文件适合于(B)存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的(D )引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值(D )A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是(B)A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是(A)A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个(A )A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中,被调度和分派资源的基本单位,并可独立执行的实体是(C)A、线程B、程序C、进程D、指令二、名词解释(每小题3分,共15分)1.死锁: 多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程将永远不能再向前推进2.原子操作: 一个操作中的所有动作要么全做,要么全不做,它是一个不可分割的操作。
3.临界区: 在每个进程中访问临界资源的那段代码4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储器系统。
也即是具有请求调入功能和置换功能,能从逻辑上进行扩充的一种存储系统。
5.文件系统: 是指含有大量的文件及其属性的说明,对文件进行操纵和管理的软件,以及向用户提供的使用文件的接口等的集合三、判断改错题(判断正误,并改正错误,每小题2分,共20分)1、通道是通过通道程序来对I/O设备进行控制的。
(T)2、请求页式管理系统中,既可以减少外零头,又可以减少内零头。
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、段式管理
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、7
B、8
C、9
D、10
6、设内存的分配情况如下图所示。
若要申请一块40K字节的内存空间,若采用最佳适应算法,则所得到的分区首址为____C___。
A、100K
B、190K
C、330K
D、410K
7、很好地解决了“零头”问题的存储管理方法是____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、224
B、216
C、28
D、232
14、作业在执行中发生了缺页中断,经操作系统处理后,应让其执行___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、在虚拟段式存储管理中,若逻辑地址的段内地址大于段表中该段的段长,则发生__地址越界中断
_。
三、应用题。