操作系统模拟练习题

合集下载

操作系统模拟试题(含答案)

操作系统模拟试题(含答案)

操作系统模拟试题一、单项选择题1、从用户的观点看,操作系统是(A )A、用户与计算机之间的接口B、控制和管理计算机资源的软件C、合理的组织计算机工作流程的软件D、由若干层次的程序按一定的结构组成的有机体2、实时操作系统必须在(C )内处理完来自外部的事件A、响应时间B、周转时间C、规定时间D、调度时间3、在操作系统中,P、V操作是一种(D )A、机器指令B、系统调用命令C、作业控制命令D、低级进程通信原语4、下面对进程的描述中,错误的是( D )A、进程是动态概念B、进程执行需要处理机C、进程是有生命期的D、进程是指令的集合5、下面所述步骤中,( A )不是创建进程所必需的。

A、由调度程序为进程分配CPUB、建立一个进程控制块C、为进程分配内存D、将进程控制块链入就绪队列6、对于两个并发进程,设互斥信号量为mutex,若mutex=0,则( B )A、表示没有进程进入临界区B、表示有一个进程进入临界区C、表示有一个进程进入临界区,另一个进程等待进入D、表示有两个进程进入临界区7、系统中有n(n>2)个进程,且当前不在执行进程调度程序,试考虑下列4种情况,不可能发生的情况是( A )A、没有运行进程,有2个就绪进程,n-2个进程处于等待状态B、有1个运行进程,没有就绪进程,n-1个进程处于等待状态C、有1个运行进程,有1个就绪进程,n-2个进程处于等待状态D、有1个运行进程,有n-1就绪进程,没有进程处于等待状态8、为多道程序提供的可共享资源不足时,可能出现死锁。

但是,不适当的(C )也可能产生死锁。

A、进程优先权B、资源的线性分配C、进程推进顺序D、分配队列优先权9、发生死锁的必要条件有4个,要防止死锁发生,可以通过破坏这4个必要条件之一来实现,但破坏( A )条件是不太实际的。

A、互斥B、不可抢占C、部分分配D、循环等待10、支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现CPU的共享,但其中( D )不是引起操作系统选择新进程的直接原因。

操作系统概论模拟考试题+答案

操作系统概论模拟考试题+答案

操作系统概论模拟考试题+答案一、单选题(共100题,每题1分,共100分)1.在存储器的层次结构中,L3层是A、主存储器B、高速缓存C、寄存器D、本地二级存储正确答案:A2.【】的缺点是容易留下难以利用的小空闲区。

A、最佳适应算法B、最快适应算法C、循环首次适应算法D、首次适应算法正确答案:A3.【】是将文件所在的磁盘的簇号存放在内存的表(文件分配表)中。

A、使用磁盘的链接表分配B、连续分配C、使用内存的链接表分配D、不连续分配正确答案:C4.程序并发执行的特点不包括A、顺序性B、不可再现性C、间断性D、失去封闭性正确答案:A5.单道批处理系统的特点不包括A、自动性B、顺序性C、调度性D、单道性正确答案:C6.在UNIX系统中,【】操作的功能是读目录结束后,关闭目录以释放内部表空间。

A、OPENDIRB、CLOSEDIRC、READDIRD、RENAME正确答案:B7.MS-DOS使用的磁盘分配方法是A、使用磁盘的链接表分配B、连续分配C、不连续分配D、使用内存的链接表分配正确答案:D8.关于操作系统,下列说法正确的是A、操作系统是一种系统软件B、操作系统是一种应用软件C、操作系统是一种工具软件D、操作系统是一种通用软件正确答案:A9.操作系统中的【】使更多的非专业人员能很快掌握计算机和应用程序的操作。

A、图形用户接口B、联机用户接口C、脱机用户接口D、程序接口正确答案:A10.下列关于中断的说法中,错误的是A、中断分为同步中断和异步中断两种B、同步中断也称为外部中断C、同步中断是当指令执行时由CPU控制单元产生的D、异步中断是由其他硬件设备随机产生的正确答案:B11.下列属于虚拟存储系统的特征的是A、对换性B、连续性C、单次性D、现实性正确答案:A12.下列关于静态优先权的说法中,错误的是A、静态优先权在创建时确定B、静态优先权调度算法可以使系统获得更好的调度性能C、静态优先权值通常可以根据进程的类型、进程需要的资源数量和户的要求来设定D、静态优先权在进程的整个运行期间保持不变正确答案:B13.虚拟存储系统的特征不包括A、连续性B、多次性C、对换性D、虚拟性正确答案:A14.下列关于存储器的说法中,错误的是A、CPU寄存器保存最常用的数据B、高速缓存存储器作为主存中数据和指令子集的缓冲区C、主存暂时存放存储容量更大、速度更慢的磁盘上的数据D、高速缓存存储器的容量一般比主存大正确答案:D15.下列关于固定分区的回收的说法中,错误的是A、固定分区分配实现简单B、现在的多道程序系统有很多都在使用固定分区分配的内存管理方式C、通过执行内存回收程序完成回收操作,只要把回收分区的使用状态改为“空闲”即可D、在一些实时控制系统中,使用固定分区分配简单而有效正确答案:B16.如果进程在CPU上运行的时间片递减为0,系统将该进程的状态变为A、就绪态B、执行态C、阻塞态D、终止态正确答案:A17.连续分配是指操作系统分配内存时,为每个进程分配一块物理地址连续的内存空间。

操作系统全真模拟题

操作系统全真模拟题

7、考虑页面置换算法,系统有m个页帧供调 度,初始时全空;引用长度为p,包含了n 个不同的页面,无论用什么缺页算法,缺 页次数不会少于(C) A m B p C n D min(m,n) 8、一个采用二级索引文件系统(每块大小为 4KB,每块地址占用4字节)管理的最大的 文件是(C) A 1GB B 2GB C 4GB D 512MB
第3套
1、下列哪一项不是操作系统提供的服务(B) A I/O操作 B 游戏 C 文件系统操纵 D 进程之间通信 2、以下描述中,哪个不是多线程系统的特长(C) A 利用线程并行地执行矩阵乘法运算 B Web服务器利用线程请求HTTP服务 C 键盘驱动程序为每一个正在运行的应用配备一个 线程,用来响应相应的键盘输入 D 基于GUI的debugger用不同线程处理用户的输 入、计算、跟踪等操作。
10、把文件系统中,“Open”系统调用主要功能是(B) A 把文件的内容从外 存储器读入到内存 B 把文件控制信息从外存存储器读入到内存 C 把文件的FAT表从外存储器读入到内存 D 从外存储器读入数据块到内存 11、对磁盘访问的一次信息传输所花费的时间由三部分组成, 它们是(A) A 数据传输时间、旋转延迟时间和寻道时间 B 旋转等待时间、延迟时间和寻道时间 C 碰头移动时间、延迟时间和寻道时间 D 延迟时间、移动时间和等待时间
7、下面哪种方法能够解决系统的“抖动 (Trashing)”问题(D) A 使用访问速度更快的磁盘 B 增加磁盘容量 C 使用访问速度更快的内存 D 增加内在容量
8、下列关于打开open和关闭close文件的叙 述,哪个是错误的(A) A close()操作告诉系统,不再需要指定的文 件了,可以丢弃它 B open()操作告诉系统,开始使用指定的文 件了 C 文件必须先打开,后使用 D 目录必须先打开,后使用

操作系统模拟试题(含答案)

操作系统模拟试题(含答案)

操作系统模拟试题(含答案)一、单选题(共IOO题,每题1分,共100分)1、在分页虚拟存储管理方式中,()完成将页面调入内存的工作。

A、紧凑技术B、页面置换算法C、缺页中断处理D、页面淘汰过程正确答案:C2、一个文件的相对路径名是从()开始,逐步沿着各级子目录追溯,最后到指定文件的整个通路上所有子目录组成的一个字符串。

A、二级目录B、根目录C、多级目录D、当前目录正确答案:D3、采用多道程序设计技术能提高整个计算机系统的效率,其基本条件是()oA、外围设备多B、该系统具有处理器与外设并行工作的能力C、处理器执行指令速度快D、主存储器的容量大正确答案:B4、下列选项中,不能改善磁盘设备I/O性能的是()oA、预读和滞后写B、优化文件的物理分布C、在一个磁盘上设置多个分区D、重排I/O请求次序正确答案:C5、一个进程释放了一台打印机后,有可能改变()的状态。

A、自身进程B、输入/输出进程C、另一个等待打印机的进程D、所有等待打印机的进程正确答案:C6、最简单的文件目录是()oA、最末一个结点是文件B、一级目录结构C、多级目录结构D、容易实现文件“按名存取”正确答案:B7、位示图可用于()oA、分页虚拟存储管理中的页面置换B、可变分区存储管理中的空闲区分配和回收C、固定分区的存储管理D、磁盘空间的分配和回收正确答案:D8、在任何时刻,一个进程的状态变化()会引起另一个进程的状态变化。

A、必然B、一定C、不能D、可能正确答案:D9、下列文件的物理结构中,不利于文件长度动态增长的是()oA、索引文件B、连续文件C、链接文件D、直接文件正确答案:B10、下列关于虚拟存储的叙述中,正确的是()oA、虚拟存储容量只受内存容量的限制B、虚拟存储只能基于非连续分配技术C、虚拟存储只能基于连续分配技术D、虚拟存储容量只受外存容量的限制正确答案:BIK下列指令中,不能在用户态执行的是()oA、trap指令B、关中断指令C、跳转指令D、压栈指令正确答案:B12、在一个请求分页系统中,采用1RU页面置换算法时,加入一个作业的页面走向为:13,2,1,1,3,5,1,3,2,1,5。

操作系统模拟题+答案

操作系统模拟题+答案

操作系统模拟题+答案一、单选题(共100题,每题1分,共100分)1、分布式操作系统与网络操作系统本质上的不同之处在于()。

A、实现各台计算机之间的通信B、共享网络上的资源C、满足较大规模的应用D、系统中若干台计算机相互协作完成同一任务正确答案:D2、下列选项中,会导致进程从运行态变为就绪态的事件是()。

A、启动I/O设备B、申请内存失败C、执行wait操作D、被高优先级进程抢占正确答案:D3、单处理机上,将执行时间有重叠的几个程序称为()。

A、多道程序B、并行程序C、顺序程序D、并发程序正确答案:D4、采用多道程序设计后,可能()。

A、缩短对用户请求的响应时间B、延长了每道程序执行时间C、缩短了每道程序执行时间D、降低了系统资源的利用率正确答案:B5、设系统缓冲区和用户缓冲区均采用单缓冲,从外设读入1个数据块到系统缓冲区的时间为100,从系统缓冲区读入1个数据块到用户工作区的时间为5,对用户工作区中的1个数据块进行分析的时间为90。

进程从外设读入并分析2个数据块的最短时间是()。

A、300B、200C、295D、390正确答案:A6、在()的情况下,系统出现死锁。

A、计算机系统发生了重大故障B、资源数大大小于进程数、进程同时申请的资源数大大超过资源总数C、有多个阻塞的进程正在等待键盘的输入D、若干进程因竞争资源而无休止地相互等待他方释放已占有的资源正确答案:D7、存放当前从主存储器读出的指令的寄存器是()。

A、通用寄存器B、指令寄存器C、限长寄存器D、基址寄存器正确答案:B8、进程间的同步与互斥,分别表示了各进程间的()。

A、相互独立与互相制约B、协作与竞争C、不同状态D、动态性与独立性正确答案:B9、在()时候,CPU响应中断。

A、指令执行中B、指令执行结束C、CPU空闲时D、任何时候正确答案:B10、处于静止阻塞状态的进程,在进程等待的事件发生后,应转换为()。

A、执行B、活动阻塞C、活动就绪D、静止就绪正确答案:D11、通常不采用()方法来解除死锁。

操作系统模拟题(附答案)

操作系统模拟题(附答案)

操作系统模拟题(附答案)一、单选题(共100题,每题1分,共100分)1、把作页地址空间中的逻辑地址变成内存中物理地址的过程称为()。

A、加载B、逻辑化C、物理化D、重定位正确答案:D2、在vi中退出不保存的命令是?A、qrB、wqC、wD、q!正确答案:D3、系统将数据从磁盘读到内存的过程包括以下操作:①DMA控制器发出中断请求②初始化DMA控制器并启动磁盘③从磁盘传输一块数据到内存缓冲区④执行“DMA结束”中断服务程序正确的执行顺序是A、③→①→②→④B、②→③→①→④C、②→①→③→④D、①→②→④→③正确答案:B4、火车站的售票系统属于()系统。

A、单道批处理B、实时C、分时D、多道批处理正确答案:B5、在下列文件的外存分配方式中,不利于文件长度动态增长的文件物理结构是()A、连续分配B、链接分配C、索引分配D、以上都不对6、在可变分区存储管理方式中的拼接技术可以()。

A、增加主存容量B、缩短访问周期C、加速地址转换D、集中碎片分区正确答案:D7、在()操作系统控制下计算机系统能及时处理由过程控制反馈的数据并作出响应。

A、分时B、单用户C、分布式D、实时正确答案:D8、为使虚拟存储系统有效发挥其预期作用,所运行的程序应具有的特性是()A、程序应含有多个I/O操作B、程序应具有良好的局部性C、程序应比较大D、程序应含有较多的动态分配内存工作正确答案:B9、在下列操作系统的各个功能组成部分中,()不需要硬件的支持。

A、中断系统B、进程调度C、地址映射D、时钟管理正确答案:B10、以下叙述中正确的是()。

A、文件系统要负责文件存储空间的管理,但不能完成文件名到物理地址的转换。

B、文件被划分成大小相等的若干个物理块,一般物理块的大小是不固定的。

C、逻辑记录是对文件进行存取操作的基本单位。

D、树型目录结构中,对文件的访问是通过路径名和用户目录名来进行的。

11、操作系统的基本类型主要有()。

A、实时操作系统、批处理操作系统及分时操作系统B、批处理系统、分时系统及多任务系统C、单用户系统、多用户系统及批处理系统D、实时系统、分时系统和多用户系统正确答案:A12、()是操作系统中采用的以空间换时间的技术。

操作系统模拟试卷和答案

操作系统模拟试卷和答案

《操作系统》模拟试卷一一、【单项选择题】(本大题共15小题,每小题2分,共30分)在每小题列出的四个选项中只有一个选项是符合题目要求的,请将正确选项前的字母填在答题卷相应题号处。

1、虚拟存储管理技术,不能以( A )存储管理为基础实现。

[A] 分区[B] 分页式[C] 分段式[D] 段页式2、在请求页式存储管理中,发生页面时就会产生缺页中断,它属于( D )中断。

[A] 硬件故障[B] I/O[C] 访管[D] 程序3、固定分区中的重定位方法采用( B )方法。

[A] 动态重定位[B] 静态重定位[C] 以上两者均可[D] 随机重定位4、CPU在管态下可以执行( C )。

[A] 特权指令[B] 非特权指令[C] 全部指令[D] 非法指令5、解决进程间互斥的问题可以使用( A )。

[A] 信号量和P, V操作[B] 信箱通讯方式[C] 特权指令[D] 消息缓冲方式6、一个文件系统采用二级目录结构,它的两张目录分别是( C )。

[A] 系统目录和子目录[B] 根目录和子目录[C] 主目录和用户目录[D] 用户目录和子目录7、将系统资源进行统一编号,实行按顺序分配的策略,可破坏产生死锁的( D )条件。

[A] 互斥[B] 占有并等待[C] 不可抢占[D] 循环等待8、指定一个处理器为主处理器,其它处理器皆为从处理器的多处理器系统是( D )系统。

[A] 分布式多处理器[B] 集中式多处理器[C] 对称式多处理器[D] 主从式多处理器9、多道程序设计系统中,对共享资源的使用要互斥执行,所谓临界区是指( D )。

[A] 缓冲区[B] 数据区[C] 堆栈段[D] 程序段10、( A )的优点是查找速度比其他方法快。

[A] 连续分配[B] 链接分配[C] 索引分配[D] 顺序分配11、进程的属性包括( C )。

[A] 进程就是程序,或者说,进程是程序的另一种叫法[B] 一个被创建了的进程,在它消灭之前,在任何时刻总是处于3种基本状态之一[C] 多个不同的进程可以包含相同的程序[D] 一个处于等待队列中的进程,即使进入其他状态,仍然被放在等待队列之中12、死锁的预防是根据( C )而采取措施实现的。

计算机操作系统试题题库及答案

计算机操作系统试题题库及答案

计算机操作系统试题题库及答案一、选择题1. 下列哪个不是操作系统的特征?A. 并发B. 共享C. 有序D. 异步答案:C2. 操作系统的主要功能不包括以下哪项?A. 处理机管理B. 存储器管理C. 设备管理D. 文件管理答案:D3. 下列哪种类型的操作系统用于实现多任务处理?A. 单用户单任务B. 单用户多任务C. 多用户单任务D. 多用户多任务答案:B4. 在操作系统中,进程和线程的区别是什么?A. 进程是系统进行资源分配和调度的基本单位,线程是进程的组成部分B. 线程是系统进行资源分配和调度的基本单位,进程是线程的组成部分C. 进程和线程都是系统进行资源分配和调度的基本单位D. 进程和线程没有区别答案:A5. 下列哪个进程调度算法可能会导致“饥饿”现象?A. 先来先服务(FCFS)B. 最短作业优先(SJF)C. 优先级调度D. 最高响应比优先答案:C二、填空题6. 操作系统中的进程与程序的区别是:进程是______的实例,而程序是______的实例。

答案:进程;程序7. 在操作系统中,为了解决进程之间的同步问题,通常使用______机制。

答案:信号量(Semaphore)8. 虚拟存储器的作用是扩大______,提高______。

答案:物理存储器;存储器的利用率9. 文件系统的主要功能包括:文件的______、______、______和______。

答案:创建;删除;读写;权限管理10. 设备驱动程序的作用是实现对______的______。

答案:设备;控制三、判断题11. 进程和线程是操作系统的基本单位,它们都可以独立执行程序。

答案:错误。

进程是基本单位,线程是进程的组成部分,线程可以独立执行程序。

12. 在操作系统中,所有的进程都可以并发执行。

答案:错误。

在单处理器系统中,进程不能同时执行,而是分时执行。

13. 虚拟存储器的容量仅受物理存储器的限制。

答案:错误。

虚拟存储器的容量受物理存储器和硬盘空间的限制。

《操作系统》模拟试题及参考答案

《操作系统》模拟试题及参考答案

《操作系统》模拟试题及答案第一部分选择题一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.为了启动读卡机、磁带机、打印机等设备进行工作,必须配置控制设备工作的程序,这种例行子程序被称为()。

A.汇编程序B.管理程序C.设备驱动程序D.操作系统2.能使计算机系统接收到信号后及时进行处理,并且在严格的规定时间内处理结束,再给出反馈信号的操作系统称为()。

A.批处理操作系统B.网络操作系统C.分布式操作系统D.实时操作系统3.操作系统结构设计中,层次结构法的最大特点是()。

A.便于调试B.把整体问题局部化C.结构清晰D.利于功能的增加、删减和修改4.“访管指令”是一条()。

A.在目态下执行的指令B.在管态下执行的指令C.在目态和管态下都可执行的指令D.不可单独执行的指令5.在UNIX系统中,cat命令的功能是()。

A.用来切换当前工作目录B.删除一个空目录C.用来显示ASCII码编写的文本文件D.用来实现分屏显示6.进程状态变化不包括()。

A.运行态→等待态B.等待态→就绪态C.运行态→就绪态D.等待态→运行态7.常用的进程调度算法不包括()。

A.先来先服务调度算法B.最高优先级调度算法C.时间片轮转调度算法D.均衡调度算法8.UNIX系统采用的进程调度算法是()。

A.时间片轮转法B.动态优先数调度算法C.分级调度算法D.响应比高者优先法9.操作系统的存储管理对象是()。

A.寄存器B.辅助存储器C.高速缓冲存储器D.主存储器10.静态重定位的相对地址转换成绝对地址发生在()。

A.程序入主存储器时B.程序入CPU时C.程序回存磁盘空间时D.程序编译时11.在单用户连续存储管理方案中,用来存放用户区起始地址的寄存器是()。

A.下限寄存器B.界限寄存器C.基址寄存器D.限长寄存器12.因页面调度算法选用不合适,出现页面频繁被调入调出的现象被称为()。

《操作系统》模拟试题1-4及答案

《操作系统》模拟试题1-4及答案

《计算机操作系统》模拟试题(一)一、选择题1.把逻辑地址转变为内存的物理地址的过程称做( D )。

A. 编译 B.连接 C. 运行 D. 重定位2.进程和程序的一个本质区别是(D )。

A. 前者分时使用CPU,后者独占CPU B.前者存储在内存,后者存储在外存C. 前者在一个文件中,后者在多个文件中 D.前者为动态的,后者为静态的3.可重定位内存分区分配目的为( A )。

A. 解决碎片问题 B.便于多作业共享内存 C.回收空白区方便 D.摆脱用户干预4.索引式(随机)文件组织的一个主要优点是( B )。

A. 不需要链接指针 B.能实现物理块的动态分配 C. 回收实现比较简单 D.用户存取方便5.作业I/O方式有如下三种:(B )、脱机和( E )。

A. 询问 B.联机 C.中断 D.通道 E.假脱机6.两个旅行社甲和乙为旅客到某航空公司订飞机票,形成互斥的资源是(A )。

A. 飞机票 B.旅行社 C.航空公司 D.旅行社和航空公司7.一个文件系统的逻辑分区( A )。

A. 不能管理大于物理硬盘容量 B.能管理2个相同的物理硬盘C.能管理2个不相同的物理硬盘 D.能管理多个不相同的物理硬盘8.操作系统程序结构的主要特点是( C )。

A. 一个程序模块 B.分层结构 C. 层次模块化 D.子程序结构9.面向用户的组织机构属于( C )。

A. 虚拟结构 B.实际结构 C.逻辑结构 D.物理结构二、是非题(正确的划“√”,错误的划“×” )( √ )1.进程的互斥和同步是进程通信的基本内容。

( √ )2.操作系统“生成”是指能产生最适合用户自己工作环境的操作系统内核。

( × )3.多用户操作系统离开了多终端硬件支持,则无法使用。

( √ )4.实时操作系统的响应系数最大,设备利用率最高。

( × )5.UNIX的最大特点是分时、多用户、多任务和倒树型文件结构。

( √ )6.引导操作系统进入内存的程序一般放在计算机的固件中。

操作系统模拟试题及答案

操作系统模拟试题及答案

单选题1. 操作系统内核与用户程序、应用程序之间的接口是(C )。

A shell命令B 图形界面C 系统调用D C语言函数2. CPU状态分为核心态和用户态,从用户态转换到核心态的途径是(C)。

A 运行进程修改程序状态字B 中断屏蔽C 系统调用D 进程调度程序3. 在计算机系统中,操作系统是( A )。

A 处于裸机之上的第一层软件B 处于硬件之下的低层软件C 处于应用软件之上的系统软件D 处于系统软件之上的用户软件4. 有9个生产者,6个消费者,共享容量为8的缓冲区。

在这个生产者-消费者问题中,互斥使用缓冲区的信号量mutex的初值应该为(A)。

A 1B 6C 8D 95. 如果信号量S的值是0 , 此时进程A执行P(S)操作,那么,进程A会(B)。

A 继续运行B 进入阻塞态,让出CPUC 进入就绪态,让出CPUD 继续运行,并唤醒S队列头上的等待进程6. 下列进程状态的转换中,不正确的是(A)。

A 从就绪到阻塞B 从运行到就绪C 从就绪到运行D 从阻塞到就绪7. 在操作系统中,JCB是指( C )。

A 文件控制块B 进程控制块C 作业控制块D 程序控制块8. Linux系统中的shell是负责(A)的模块。

A 解释并执行来自终端的命令B 解释并执行来自终端的内部命令C 解释并执行来自终端的外部命令D 进行系统调用9. 为了保证系统的吞吐量,系统总是力争缩短用户作业的(D)。

A 执行时间B 提交时间C 输入时间D 周转时间10. 虚拟存储器的最大容量(B)。

A 为内外存容量之和B 由计算机的地址结构决定C 是任意大的D 由作业的地址空间决定11. 下列存储器中,速度最快的是(C)。

A 高速缓存CacheB 内存C CPU内部寄存器D 硬盘12. 在请求分页存储管理中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,缺页中断的次数(D)。

A 减少B 增加C 无影响D 可能增加也可能减少13. 由一串字符序列组成,文件内的信息不再划分可独立的单位,这是指( A )。

《操作系统》模拟试卷3及参考答案

《操作系统》模拟试卷3及参考答案

《操作系统》模拟试卷三一、单项选择题(每小题1分,共 15 分)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.用户在程序中试图读某文件的第100个逻辑块,使用操作系统提供的()接口。

A.系统调用B.图形用户接口C.键盘命令D.原语8.若一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即程序应是()。

A. 可运行的B.可重入的C.可改变的D.可连接的9.虚拟存储器的容量由计算机的地址结构决定,若CPU的地址为32位,则对于一个进程来说,其最大的虚拟存储空间为()。

A. 2GB. 4GC. 1GD. 8G10.仅有基本地址变换机构的分页存储管理方式中,CPU每次存取一个数据时,要( )访问内存。

A. 1次B.2次C. 3次D. 4次11.MS-DOS采用的外存分配方法是()A.单级索引分配B.隐式链接C.显示连接D.两级索引分配12.UNIX系统对空闲磁盘空间的管理,采用的是()。

A 空闲链表法B 位示图法C成组链接法 D.线性检索法13.有能避免“磁臂粘着”的磁盘调度算法是()。

A.FCFS B.SSTFC.SCAN D.N-STEP-SCAN 14.I/O控制方式中的直接存储访问DMA方式适用于()。

操作系统考试题目和答案

操作系统考试题目和答案

操作系统考试题目和答案一、选择题(每题2分,共20分)1. 操作系统的主要功能不包括以下哪一项?A. 进程管理B. 存储管理C. 设备管理D. 网络管理答案:D2. 在操作系统中,进程和程序的主要区别在于:A. 程序是静态的,进程是动态的B. 程序是动态的,进程是静态的C. 程序和进程没有区别D. 程序是操作系统的一部分,进程是用户的一部分答案:A3. 下列哪个不是操作系统的五大基本功能?A. 文件管理B. 内存管理C. 用户界面D. 系统调用答案:C4. 操作系统中,虚拟内存技术的主要作用是:A. 提高CPU利用率B. 提高I/O设备利用率C. 扩大内存容量D. 提高磁盘利用率答案:C5. 在操作系统中,文件系统的主要作用是:A. 管理文件的存储B. 管理文件的读写C. 管理文件的创建和删除D. 管理文件的属性答案:A6. 操作系统中,分页和分段的主要区别在于:A. 分页是按固定大小划分,分段是按可变大小划分B. 分页是按可变大小划分,分段是按固定大小划分C. 分页和分段没有区别D. 分页和分段都是按固定大小划分答案:A7. 在操作系统中,死锁产生的四个必要条件不包括以下哪一项?A. 互斥条件B. 请求和保持条件C. 不剥夺条件D. 循环等待条件答案:D8. 操作系统中,进程同步的主要目的是什么?A. 提高CPU利用率B. 提高I/O设备利用率C. 避免进程间的相互干扰D. 提高磁盘利用率答案:C9. 在操作系统中,调度算法的主要目标不包括以下哪一项?A. 提高系统吞吐量B. 提高系统响应时间C. 提高CPU利用率D. 减少用户等待时间答案:D10. 操作系统中,文件的共享与保护的主要目的是什么?A. 提高文件的可读性B. 提高文件的可写性C. 保证文件的安全性和一致性D. 减少文件的存储空间答案:C二、填空题(每题2分,共20分)1. 操作系统是计算机系统中的___________软件。

答案:系统2. 进程的三种基本状态包括:就绪状态、运行状态和___________状态。

操作系统考试模拟题及答案

操作系统考试模拟题及答案

操作系统考试模拟题及答案一、单选题(共90题,每题1分,共90分)1、实时操作系统必须在()内完成来自外部的事件。

A、规定时间B、周转时间C、响应时间D、调度时间正确答案:A2、分时系统需要使用下面哪些成分?()(1)多道程序设计技术(2)作业说明书(3)终端命令解释程序(4)中断处理(5)优先级调度(6)系统调用A、(2)、(3)、(4)、(5)B、(1)、(2)、(3)、(4)C、(1)、(2)、(4)、(5)D、(1)、(3)、(4)、(6)正确答案:D3、一个请求分页存储管理系统中,假设分配给某作业的页框(Frame)数为3,该作业的页引用序列为0,2,1,3,0,2,4,0,2,1,3,4。

所有的页框初始时都为空,分别采用最近最少次数使用(LRU)和最优(OPT)页面置换算法时,产生页面失效(PageFault)的次数分别是()A、10和7B、7和4C、9和7D、9和8正确答案:A4、当内存碎片容量总和大于某一作业所申请的内存容量时,()。

A、不可以为这一作业分配内存B、一定能够为这一作业分配内存C、可以为这一作业分配内存D、拼接后,可以为这一作业分配内存正确答案:D5、单处理器系统中有n(n>2)个进程,若进程调度程序当前没有执行,则以下情形不可能发生的是()A、有一个运行进程和一个就绪进程,剩下的n-2个进程处于等待状态B、没有运行进程,有一个就绪进程,剩下的n-1个进程处于等待状态C、有一个运行进程,没有就绪进程,剩下的n-1个进程处于等待状态D、有一个运行进程和n-1个就绪进程,没有进程处于等待状态正确答案:B6、关于操作系统的叙述,( ) 是不正确的A、能使系统资源提高效率的程序B、管理资源的程序C、能方便用户编程的程序D、管理用户程序执行的程序正确答案:D7、当CPU处于管态时,它可以执行的指令是()。

A、计算机系统中的全部指令B、仅限于非特权指令C、仅限于访管指令D、仅限于特权指令正确答案:A8、虚拟存储管理系统的基础是程序执行的()理论。

2020年计算机(操作系统)模拟试卷及答案

2020年计算机(操作系统)模拟试卷及答案

2020年计算机(操作系统)模拟试卷及答案一、选择题(每题2分,共20分)1. 下列哪个操作系统不是分时操作系统?A) UNIXB) LinuxC) MS-DOSD) Windows2. 在操作系统中,进程和线程的关系是:A) 每个进程包含一个或多个线程B) 每个线程包含一个或多个进程C) 进程和线程是同一概念D) 进程和线程没有关系3. 下列哪个调度算法可能会导致饥饿现象?A) 先来先服务(FCFS)B) 短作业优先(SJF)C) 优先级调度D) 时间片轮转4. 在操作系统中,文件系统通常采用哪种数据结构来组织文件?A) 栈B) 队列C) 树D) 图5. 在虚拟存储管理中,下列哪种地址转换方式不会引起缺页中断?A) 直接映射B) 间接映射C) 全相联映射D) 以上都不会二、填空题(每题2分,共20分)6. 进程的状态包括就绪状态、运行状态、阻塞状态和________状态。

7. 在操作系统中,用于解决进程同步与互斥的机制称为________。

8. 页面置换算法中的LRU算法指的是________。

9. 在文件系统中,文件的物理结构通常有顺序结构、链接结构和________。

10. 操作系统的五大功能包括处理器管理、存储管理、设备管理、文件管理和________。

三、简答题(每题10分,共30分)11. 简述进程和线程的区别。

12. 简述银行家算法的基本原理。

13. 简述虚拟存储管理的特点和优点。

四、应用题(每题25分,共50分)14. 设有四个进程P1、P2、P3、P4,它们的执行顺序如下:P1:计算10次P2:打印10次P3:计算20次P4:打印20次假设打印机和计算器均为临界资源,请用伪代码描述这四个进程的同步与互斥。

15. 假设有一个二维数组A[100][100],数组中的元素按行优先存储。

现有一个进程需要访问该数组的元素A[50][50],请简述该进程的地址转换过程。

### 答案一、选择题1. C2. A3. C4. C5. A二、填空题6. 终止7. 信号量8. 最近最少使用9. 索引结构10. 用户接口三、简答题11. 进程和线程的区别如下:- 进程是操作系统进行资源分配和调度的基本单位,它是系统进行运算调度的基本单位。

操作系统模拟试题(答案)

操作系统模拟试题(答案)

模拟试题1试题类型包括:选择题(20分),判断题(10分),填空题(30分),解答题(25分),应用题(15分)。

(一)选择题(每空2分,共 20 分)1.在计算机系统中,操作系统是()。

A.一般应用软件; B.核心系统软件; C.用户应用软件; D.系统支撑软件。

2.UNIX操作系统是著名的()。

A.多道批处理系统; B.分时系统; C.实时系统; D.分布式系统。

3.在现代操作系统中采用缓冲技术的主要目的是()。

A.改善用户编程环境; B.提高CPU的处理速度;C.提高CPU和设备之间的并行程度;D. 实现与设备无关性。

4.进程和程序的一个本质区别是()。

A.前者为动态的,后者为静态的; B.前者存储在内存,后者存储在外存;C.前者在一个文件中,后者在多个文件中;D.前者分时使用CPU,后者独占CPU。

5.某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态将()。

A.从就绪变为运行; B.从运行变为就绪;C.从运行变为阻塞; D.从阻塞变为就绪6.进程控制块是描述进程状态和特性的数据结构,一个进程()。

A.可以有多个进程控制块; B.可以和其他进程共用一个进程控制块;C.可以没有进程控制块; D.只能有惟一的进程控制块。

7.在一般操作系统中必不可少的调度是()。

A.高级调度; B.中级调度; C.作业调度; D.进程调度。

8.把逻辑地址转变为内存的物理地址的过程称作()。

A.编译; B.连接; C.运行; D.重定位。

9.在UNIX系统中,目录结构采用()。

A.单级目录结构; B.二级目录结构;C.单纯树形目录结构; D.带链接树形目录结构。

10.避免死锁的一个著名的算法是()。

A.先入先出法; B.银行家算法; C.优先级算法; D.资源按序分配法。

(二)判断题(每题2分,共10分)从下列叙述中选择正确的叙述,在题号前划上对勾;对于你认为是错误的叙述要划上叉,并予以改正(但要符合原义,改动应少)。

操作系统综合模拟习题

操作系统综合模拟习题

9.1模拟题1(50分)一、选择一个最适合的答案(10*1分)1.( )是最接近于硬件的软件。

A.DBMSB.汇编程序C.OSD.编译器2.( )对用户是透明的。

A. 文件目录B. 虚拟存储器C. 文件名D. 键盘3.( )存储管理要求一个作业集中存放在连续的主存。

A. 分区B. 分页C. 分段D. 段页4.段的逻辑地址形式是段号为5位,段内地址13位,主存容量为5K,辅存容量为200K,那么虚拟存储器的最大容量可能为( )。

A. 261KB. 200KC. 205KD. 160K5.PCB登记( )相关信息。

A. 程序B. 进程C. 文件D. 作业6.进程从执行状态到阻塞状态是由( )完成的。

A. 进程调度B. 其它进程调用阻塞原语C. 硬件自动D. 进程自身调用阻塞原语7.只作用于一个进程一次的原语是( )原语。

A. 阻塞B. 挂起C. 撤消D.解挂8.多个作业可以同时使用一台( )。

A. 磁带机B. 硬盘机C.打印机D. 卡片机9.在执行P操作时,进程若能继续执行,执行P操作前信号量的值应( )。

A. 大于0B. 小于0C. 等于0D.大于等于010.UNIX系统移植方便,是因为( )。

A.它功能强B.界面简单C. C语言编写D.安全性好二、选择所有适合的答案 (5*2分)1.不具有交互性的OS是( )。

A. 单道批处理系统B. 分时系统C. 多道批处理系统D. 实时系统2.( )使用物理地址。

A.多道程序系统编译器产生的目标码B.动态重定位后的内存程序C.静态重定位后的内存程序D.动态连接后的内存程序3.( )是多道OS。

A.LinuxB.UNIXC.MS_DOS3.3D.WINDOWS984.( )存储管理系统有页表存在。

129A. 页式B. 段式C. 段页式D.分区5.磁盘上的连续文件适合( )。

A. 顺序存取B. 随机存取C.存放常变数据D.只读数据三、判断正误,并简要说明理由 (6*3分)1.虚拟存储器是以时间换空间。

操作系统模拟题

操作系统模拟题

操作系统模拟题一、填空题练习1.操作系统的基本功能是和234789、从结构上看,每个进程都是由10、在Linux13、操作系统314。

15.计算机系统产生死锁的根本原因是16、进程运用行时,CPU17、可18192021.为它们创建进队列。

22232425、在Linux用26、在页式存储管理中,为了来实现重定位,系统为每个任务记录了逻辑页号和物理块27、内存管理中的构,便与实现各部分的共享与保护。

28、CPU用于处理内外存调入调出页面所用的时间,远远超过了运行程序的时间,这种29、具有两级页表的分页存储管理系统中,CPU存。

30的对应关系。

31CPU只运行一个程序的局部,这也是虚拟存储器的理论基础。

32、某Linux文件保护的信息是111 110 100,可读、不可写和不可执行。

33、LS,则该文件的类型为d:directory)文件,同组用户的权限为。

34在文件的索引物理结构中,如果在FCB中设计索引表较小,而希望系统支持较大较35、Linux36、每个索引文件都至少有一张索引表,其中的每一个索引表的表项项应包括逻辑块号37、有m个进程共享同一个临界资源,若使用信号量机制实现对该临界资源的互斥访问,则信号量S38、在Linux系统中,在磁盘上专门用于暂时存放输入信息和输出信息的结构称为。

404142CPU和I/O设备速度不匹配的矛盾及提高CPU与外设的43二、判断题练习1(V)在分时系统中,当时间片过小时,进程调度时间所占比重加大。

2(X)操作系统是系统软件中的一种,在进行系统安装时可以先安装其他软件,然后再安装操作系统。

3(X)批处理操作系统既提高了计算机的工作效率又提供了良好的交互界面。

4(X)在进行安装计算机时,可以先安装应用软件,再安装操作系统。

5(V)分时系统操作系统可以提供良好的交互界面。

6(X)Linux系统是采用层次结构模型实现结构设计的。

7(V)进程的就绪队列为空时,等待队列可能不空。

操作系统模拟题7套

操作系统模拟题7套

操作系统模拟试卷14 选择题()名词解释与简答题1缺页中断2通道3临界区4什么是多道程序设计?为什么要采用多道程序设计?5启动和读写一次磁盘包括哪几个具体时间?请简要叙述。

6.简述死锁的防止与死锁的避免的区别。

答案:1请求分页式存储管理允许作业在执行过程中,如果所要访问的页面不在主存中,则产生的中断称“缺页中断”2通道又称输入/输出处理器,它通过执行通道程序来控制I/O操作,完成主存储器和外围设备之间的信息传送。

3把并发进程中与共享变量有关的程序段称为“临界区”4多道程序设计是一种软件技术,该技术使同时进入计算机主存的几个相互独立的程序在管理程序控制之下相互交替地运行。

引入多道程序设计,可具有以下好处:(1)可提高CPU的利用率;(2)可提高主存和I/O设备利用率;(3)可增加系统吞吐量;5启动磁盘完成一次输入/输出操作所花的时间包括:寻找时间、延迟时间和传送时间。

寻找时间(Seek Time)——磁头在移动臂带动下移动到指定柱面所花的时间。

延迟时间(Latency Time)——指定扇区旋转到磁头下方位置所需的时间。

传送时间(Transfer Time)——由磁头进行读/写,完成信息传送的时间。

6.死锁的防止是系统预先确定一些资源分配策略,进程按规定申请资源,系统按预先规定的策略进行分配,从而防止死锁的发生。

而死锁的避免是当进程提出资源申请时系统测试资源分配,仅当能确保系统安全时才把资源分配给进程,使系统一直处于安全状态之中,从而避免死锁。

应用题()1在一个请求分页存储管理系统中,设某作业占有7个页面,进程P的访问次序为1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,当分配给该进程的物理块为4时,请用FIFO算法和LRU置换算法计算访问过程中发生的缺页次数和缺页率以及分别淘汰的页面号序列。

解答:FIFO缺页次数:10次,缺页中断率:10/16=62.5%淘汰的序列:1,2,3,4,5,6LRU缺页次数:9次,缺页中断率:9/16=56.3%淘汰的序列: 3,4, 5,6,12某用户文件共10个等长的逻辑记录,每个逻辑记录的长度为480个字符,现把该文件以顺序结构存放到磁带上,若磁带的记录密度为800字符/英寸,块与块之间的间隙为0.6英寸,回答下列问题:(1)不采用记录成组操作时磁空间的利用率为__________。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

操作系统(本科)模拟练习题-1
一、选择题(选择一个正确答案的代码填入括号中,每小题2分,共30分)
1.按照所起的作用和需要的运行环境,操作系统属于()。

A.系统软件B.应用软件
C.用户软件D.支撑软件
2.操作系统对缓冲区的管理属于()的功能。

A.处理机管理B.文件管理
C.设备管理D.存储器管理
3.某进程由于需要从磁盘上读入数据而处于阻塞状态。

当系统完成了所需的读盘操作后,
此时该进程的状态将()。

A.从就绪变为运行B.从运行变为就绪
C.从阻塞变为就绪D.从运行变为阻塞
4.如果信号量S的值是0 , 此时进程A执行P(S)操作,那么,进程A会()。

A.继续运行
B.进入就绪态,让出CPU
C.进入阻塞态,让出CPU
D.继续运行,并唤醒S队列头上的等待进程
5.作业调度的关键在于()。

A.用户作业准备充分B.有一个较好的操作环境
C.选择恰当的进程管理程序D.选择恰当的作业调度算法
6.为了使计算机在运行过程中能及时处理内部和外部发生的各种突发性事件,现代操作系
统采用了()机制。

A.查询B.进程C.中断D.调度
7.把逻辑地址转变为内存物理地址的过程称作()。

A.重定位B.连接C.编译D.运行
8.虚拟存储管理策略可以()。

A.扩大物理内存容量B.扩大物理外存容量
C.扩大逻辑外存容量D.扩大逻辑内存容量
9.在分页存储管理系统中,从页号到物理块号的地址映射是通过()实现的。

A.PCB B.JCB C.段表D.页表
10.特别文件是与()有关的文件。

A.文本B.硬件设备
C.图像D.二进制数据
11.在以下的文件物理存储组织形式中,常用于存放大型系统文件的是()。

A.索引文件B.连续文件
C.链接文件D.多重索引文件
12.当前目录是/usr/meng,其下属文件prog/file.c的绝对路径名是()。

A./usr/meng/prog/file. c B./usr/file.c
C./prog/file.c D./usr/meng/file.c
13.大多数低速设备都属于()设备。

A.共享B.虚拟C.独占D.SPOOLing
14.CPU数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用()。

A.并行技术B.缓冲技术
C.通道技术D.虚存技术
15.嵌入式操作系统的最大特点是()。

A.实时性B.分布性
C.非实时性D.可定制性
二、判断题(正确的划√,错误的划×,每小题2分,共10分)
1.Linux系统的一个重要特征就是支持多种不同的文件系统。

(√)
2.信号量机制是一种有效的实现进程同步与互斥的工具。

信号量只能由P、V操作来改变。

(√)
3.在页式存储管理方案中,为了提高内存的利用效率,允许同时使用不同大小的页面。

(×)
4.利用共享分配技术可以提高设备的利用率,使得打印机之类的独占设备成为可共享的、
快速I/O设备。

(×)
5.可顺序存取的文件不一定能随机存取,但可随机存取的文件都可以顺序存取。

(√)
三、简答题(每小题5分,共40分)
1.操作系统一般为用户提供了哪三种界面?
答:操作系统一般为用户提供的三种界面是:图形用户接口、命令行接口和程序接口。

图形用户接口:用户利用鼠标、窗口、菜单、图标等图形界面工具,可以直观、方便、有效地使用系统服务和各种应用程序及实用工具。

命令行接口:在提示符之后用户从键盘上输入命令,命令解释程序接收并解释这些命令,然后把它们传递给操作系统内部的程序,执行相应的功能。

程序接口:也称系统调用接口。

系统调用是操作系统内核与用户程序、应用程序之间的接口。

在UNIX/Linux系统中,系统调用以C函数的形式出现。

2.Linux系统中,进程调度的方式和策略是什么?
答:Linux系统的调度方式基本上采用“抢占式优先级”方式。

Linux系统针对不同类别的进程提供了三种不同的调度策略,即适合于短实时进程的FIFO,适合于每次运行需要较长时间实时进程的时间片轮转法,适合于交互式的分时进程传统的UNIX调度策略。

3.处理I/O请求的主要步骤是什么?
答:处理I/O请求的主要步骤是:用户进程发出I/O请求;系统接受这个I/O请求,转去执行操作系统的核心程序;设备驱动程序具体完成I/O操作;I/O完成后,系统进行I/O中断处理,然后用户进程重新开始执行。

4.虚拟存储器有哪些基本特征?
答:虚拟存储器的基本特征是:
虚拟扩充——不是物理上,而是逻辑上扩充了内存容量;
部分装入——每个进程不是全部一次性地装入内存,而是只装入一部分;
离散分配——不必占用连续的内存空间,而是“见缝插针”;
多次对换——所需的全部程序和数据要分成多次调入内存。

5.文件的逻辑组织有几种形式?
文件的逻辑组织有以下形式:无结构文件和有结构文件。

无结构文件是指文件内部不再划分记录,它是由一组相关信息组成的有序字符流,即流式文件。

有结构文件又称为记录式文件,它在逻辑上可被看成一组连续顺序的记录的集合,又可分为定长记录文件和变长记录文件两种。

6.处理I/O请求的主要步骤是什么?
处理I/O请求的主要步骤是:用户进程发出I/O请求;系统接受这个I/O请求,转去执行操作系统的核心程序;设备驱动程序具体完成I/O操作;I/O完成后,系统进行I/O中断处理,然后用户进程重新开始执行
7.要存取磁盘中的信息,一般要用哪三部分时间?其中哪个时间最影响系统的性能?答:寻道时间、旋转延迟时间和传输时间。

而寻道时间远远大于后两部分时间,减少平均寻道时间可以有效改善系统性能
8.推动操作系统发展的主要动力是什么?
答:推动操作系统发展的因素很多,主要可归结为硬件技术更新和应用需求扩大两大方面。

(1)伴随计算机器件的更新换代,计算机系统的性能得到快速提高,也促使操作系统的性能和结构有了显著提高。

此外,硬件成本的下降也极大地推动了计算机技术的应用推广和普及。

(2)应用需求促进了计算机技术的发展,也促进了操作系统的不断更新升级。

四、应用题(每小题10分,共20分)
1. 假定在单CPU条件下有下列要执行的作业:
单位)。

(1)用一个执行时间图描述非抢占式优先级算法条件下这些作业的执行情况(提示:数值大的优先级高)。

(2)计算各个作业的周转时间是多少?平均周转时间是多少?
(3)计算各个作业的带权周转时间是多少?平均带权周转时间是多少?
答:①非抢占式优先级:
作业1 作业4 作业3 作业5 作业2
0 10 11 13 18 19 t
②和③
2. 考虑下述页面走向:
1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6
当内存块数量为3时,试问最近最少使用置换算法LRU的缺页次数是多少?(注意,所有内存块最初都是空的,所以凡第一次用到的页面都产生一次缺页。

并给出解题过程。


LRU
块1
块2
块3
缺页⨯⨯⨯⨯⨯⨯⨯⨯⨯⨯⨯⨯⨯⨯⨯
因此,LRU算法发生缺页中断的次数为15。

在LRU算法中,最近最少使用的页面被先换出。

例如,当页6要调入时,内存的状态为5、2、1,考查页6之前调入的页面,分别为5、1、2、…,可见2为最近一段时间内使用最少的,本次应换出,然后把页6调入内存。

说明:本模拟试题不提供参考答案,全部答案均可以在“操作系统”课程网页“教学辅导”栏目各章节的辅导文本中找到。

相关文档
最新文档