《操作系统》模拟试卷3及参考答案
- 格式:doc
- 大小:145.50 KB
- 文档页数:8
2023年计算机操作员《初级》考试全真模拟易错、难点汇编叁(带答案)(图片大小可自由调整)一.全考点综合测验(共45题)1.【判断题】用屏幕水平方向上显示的点数乘垂直方向上显示的点数来表示显示器清晰度的指标,通常称为分辨率。
()正确答案:正确2.【判断题】搜索时“inurl:”后面必须有空格正确答案:错误3.【判断题】执行指令属于特殊指令正确答案:错误4.【单选题】在WindowsXP中,下面______不属于控制面板操作。
A.更改桌面显示和字体B.添加新硬件C.造字D.调整鼠标的使用设置正确答案:C5.【单选题】在Word2002编辑状态下,若要进行选定文本行间距的设置,应选择的操作是______A.单击“编辑”→“格式”B.单击“格式”→“段落”C.单击“编辑”→“段落”D.单击“格式”→“字体”正确答案:B6.【单选题】中央处理器(CPU)主要由______组成。
A.控制器和内存B.运算器和内存C.控制器和寄存器D.运算器和控制器正确答案:D7.【单选题】WindowsXP提供了各种系统工具来帮助用户管理系统,其中的____可以检查、诊断和修复各种类型的磁盘损坏的错误。
A.磁盘扫描程序B.磁盘空间管理C.磁盘碎片整理程序D.备份程序正确答案:D8.【单选题】计算机中所有信息的存储都采用______A.十六进制B.八进制C.十进制D.二进制正确答案:D9.【单选题】微型计算机内存储器是______A.按二进制位编址B.按字节编址C.按字长编址D.根据微处理型号不同而编址不同正确答案:B10.【单选题】计算机硬件的五大基本构件包括:运算器、存储器、输入设备、输出设备和______A.显示器B.控制器C.磁盘驱动器D.鼠标器正确答案:B11.【判断题】在PowerPoint2003中,讲义母版视图中不可以调整“对象区”占位符正确答案:正确12.【单选题】在微型计算机中,应用最普遍的字符编码是______A.BCD码B.ASCII码C.汉字编码D.补码正确答案:B13.【单选题】“任务栏”上的内容为______A.当前窗口的图标B.已启动并正在执行的程序名C.所有已打开的窗口的图标D.已经打开的文件名正确答案:C14.【判断题】在PowerPoint2003中,“组织结构图”工具栏中的“插入形状”默认为插入助手正确答案:错误15.【单选题】在计算机领域中通常用MIPS来描述______A.计算机的可运行性B.计算机的运算速度C.计算机的可靠性D.计算机的可扩充性正确答案:B16.【判断题】在WindowsXP中,当用鼠标左键在不同驱动器之间拖动对象时,系统默认的操作是移动文件。
(答案在后面)一、 填空题(每空1分,共10分)1. 常见的I/O 控制方式有程序I/O 方式、 中断 I/O 控制方式、 DMA I/O 控制方式和 通道 I/O 控制方式四种。
2. 操作系统向用户提供的两个基本接口是 程序 接口和 用户 接口。
3. 若在一分页存储管理系统中,某作业的页表如下所示。
已知页面大小为1024字节,逻辑地址(3082)10转化得到的物理地址是 6154 . 4. 具有多路性、独立性、及时性和交互性特征的操作系统是 分时操作系统.5. 通道用于控制 设备控制器 与内存之间的信息交换。
6. 事务的最基本特性是. 7. 若盘块大小为4KB ,每个盘块号占4字节,在采用两级索引时允许的最大文件长度为 4GB 。
二、单选题(每题2分,共20分)1. 用磁带作为文件存贮介质时,文件只能组织成( )。
A. 顺序文件B. 链接文件 C 。
索引文件D. 目录文件2. 一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,则其响应比是( C )。
A. 2B. 1C. 3D. 0。
5 3. 文件系统采用多级目录结构后,对于不同用户的文件,其文件名( C )。
A 。
应该相同 B. 应该不同 C. 可以相同,也可以不同 D 。
受系统约束 4. 死锁预防是保证系统不进入死锁状态的静态策略,其解决方法是破坏产生死锁的四个必要条件之一。
下列方法中破坏了“循环等待”条件的是( D ). A 。
银行家算法 B. 一次性分配策略 C. 剥夺资源法 D 。
资源有序分配法 5. 进程状态从就绪态到运行态的转化工作是由(B )完成的。
A 。
作业调度B 。
进程调度 C. 页面调度 D 。
设备调度 6. 采用缓冲技术的主要目的是(C )。
A. 改善用户编程环境 B 。
提高CPU 的处理速度 C. 提高CPU 和设备间的并行程度 D 。
实现与设备无关性 7. 目录文件所存放的信息是( D )。
2023年自考专业(计算机应用)《操作系统》考试全真模拟易错、难点精编⑴(答案参考)(图片大小可自由调整)一.全考点综合测验(共50题)1.【单选题】在页式虚存系统中,如作业执行时发生了缺页中断,经操作系统把该页面调入主存并修改页表之后,应执行()A.被中断的前一条指令B.被中断的后一条指令C.被中断的那一条指令D.该作业的第一条指令正确答案:C2.【单选题】把逻辑地址转换为物理地址的过程称为()A.地址映射B.地址分配C.地址保护D.地址共享正确答案:A3.【单选题】假定在一个实时应用系统中,有3个不同优先级,每个优先级上有2个实时进程,当用户有高实时要求时应采用的进程调度算法是()A.分级调度算法B.抢占式最高优先级调度算法C.时间片轮转调度算法D.非抢占式最高优先级调度算法正确答案:B4.【单选题】按照UNIX操作系统的体系结构,从里向外各层分别是硬件层、操作系统内核层、系统调用层和()A.抽象层B.文件层C.应用层D.保护层正确答案:C5.A.当SB.当SC.当S≤0 时要释放一个等待进程,将其改为就绪态D.当S≤0 时要释放一个运行进程,将其改为就绪态正确答案:C6.【单选题】设有两个进程共享5个同类资源,为使系统不会死锁,每个进程可以申请的该类资源数目最多为()A.1个B.2个C.3个D.4个正确答案:C7.【单选题】系统中有n个并发进程涉及到某个相同的变量x,那么关于变量x的相关临界区的个数是()A.n-xB.X-nC.1D.n正确答案:D8.【单选题】“进程状态”信息属于进程控制块四类信息中的()A.标识信息B.说明信息C.现场信息D.管理信息正确答案:B9.【单选题】进程从运行状态进入就绪状态的原因可能是()A.被进程调度程序选中B.等待某一事件的发生C.等待的事件已发生D.时间片用完正确答案:D10.【单选题】内存空间的最小分配单位是()A.二进位B.字节C.字D.块正确答案:D11.【单选题】执行一次磁盘输入输出操作所花费的时间包括()A.寻找时间、定位时间、延迟时间B.定位时间、延迟时间、传送时间C.延迟时间、传送时间、寻找时间D.传送时间、寻找时间、定位时间正确答案:C12.【单选题】为了保证程序的正确执行,处理器访问主存储器使用的是()A.逻辑地址B.相对地址C.绝对地址D.虚拟地址正确答案:C13.【单选题】由于系统无法预先知道一个进程未来访问页面的情况,所以下列算法在实际中无法实现的是()A.先进先出页面置换算法B.第二次机会页面置换算法C.时钟页面置换算法D.理想页面置换算法正确答案:D14.【单选题】在可变分区管理中,采用最优适应分配算法时,登记在空闲区表中的空闲区是()A.按地址递减顺序排列的B.按地址递增顺序排列的C.按长度递减顺序排列的正确答案:D15.【单选题】当操作系统选择了用户程序占用处理器,则系统会()A.从目态变为管态B.从管态变为目态C.继续保持目态D.继续保持管态正确答案:B16.【单选题】在用户程序中要将运行结果打印出来,使用操作系统提供的接口类型是()A.系统调用B.函数C.原语D.子程序正确答案:AA.作为send 原语参数B.作为receive 原语参数C.存放在信件中D.存放在信箱中正确答案:C18.【单选题】实现多道程序设计技术时,不必关注的是()A.主存储器的保护B.主存储器中程序的浮动C.系统资源的分配和调度D.用户程序的具体功能正确答案:D19.【单选题】文件信息的存取方式有多种,采用哪种存取方式,需要考虑的关键因素是()A.文件的使用方式和打开方式B.存储介质的特性和文件的读写方式C.文件的打开方式和读写方式D.文件的使用方式和存储介质的特性正确答案:D20.【单选题】系统有某类资源18个单元供若干进程共享。
国家开放大学电大本科《操作系统》2023-2024期末试题及答案(试卷代号:1251)一、选择题(选择一个正确答案的代码填入括号中,每小题2分,共30分)1.在计算机系统中,操作系统是()。
A.处于裸机之上的第一层软件B.处于硬件之下的低层软件C.处于应用软件之上的系统软件D.处于系统软件之上的用户软件2.现代操作系统的基本特征是()、资源共享和操作的异步性。
A.多道程序设计B.中断处理C.程序的并发执行D.实现分时与实时处理3.在单CPU的系统中,若干程序的并发执行是由()实现的。
A.用户B.程序自身C.进程D.编译程序4.某进程由于需要从磁盘上读人数据而处于阻塞状态。
当系统完成了所需的读盘操作后,此时该进程的状态将()oA.从就绪变为运行B.从运行变为就绪Co从运行变为阻塞D.从阻塞变为就绪5O作业调度的关键在于()。
A.选择恰当的进程管理程序B.选择恰当的作业调度算法Co用户作业准备充分D.有一个较好的操作环境6.用户要在程序一级获得系统帮助,必须通过()。
A.进程调度B.作业调度C.键盘命令D・系统调用7.把逻辑地址转变为内存物理地址的过程称作()。
A.编译B.链接C.运行D.重定位8.在分页存储管理系统中,从页号到物理块号的地址映射是通过()实现的。
A.分区表B.页表C.PCBD.JCB9.操作系统实现“按名存取”的关键在于解决()oA.文件逻辑地址到文件具体的物理地址的转换B.文件名称与文件具体的物理地址的转换C.文件逻辑地址到文件名称的转换D.文件名称到文件逻辑地址的转换10.数据库文件的逻辑结构形式是()oA.流式文件B.档案文件C.记录式文件D.只读文件11.为防止用户共享文件时破坏文件,往往采用()方式。
A.设置口令B.加密C.规定存取权限D.定期备份12.下列描述中,不是设备管理的功能的是()。
A.实现对缓冲区进行管理B.实现虚拟设备C.实现地址空间管理D.实现对磁盘的驱动调度13 .引入缓冲技术的主要目的是()。
2023年全国自考网络操作系统模拟试卷(四)一、单项选择题(本大题共20小题, 每题2分, 共40分)在每题列出旳四个备选项中只有一种是符合题目规定旳, 请将其代码填写在题后旳括号内。
错选、多选或未选均无分。
1:参照答案: C参照解析:在一种系统中, 假如多种顾客分时地使用同一种计算机, 那么这样旳系统就称为分时系统。
由此可知本题应选C。
试题内容:容许在一台主机上同步连接多台终端, 多种顾客可以通过各自旳终端同步交互地使用计算机旳操作系统是()A:网络操作系统B:分布式操作系统C:分时操作系统D:实时操作系统2:参照答案: C参照解析: 一般在设计实时系统时应考虑如下几种问题: ①实时时钟管理;②持续人机对话;③过载旳防护;④高可靠性。
试题内容:一般在设计实时系统时应考虑旳是()A:周转时间B:系统资源旳运用率C:系统旳高度可靠D:作业旳吞吐量3:参照答案: A参照解析: 多道程序设计旳重要目旳是充足运用系统旳所有资源且尽量地让它们并行操作。
试题内容:操作系统中采用多道程序设计技术来提高CPU和外部设备旳()A:运用率B:可靠性C:稳定性D:兼容性4:参照答案: D参照解析: ]一种顾客并非只能从属一种顾客组。
D项说法明显有误。
试题内容:下列有关网络操作系统旳资源管理描述不对旳旳是()A:打印机旳所有者自动对该打印机享有所有访问权限B:网络资源访问和共享是通过顾客旳个人账户和附加在账户上旳属性来体现C:当地顾客组只供一种工作站管理和使用D:一种顾客只能是一种顾客组旳组员5:参照答案: C参照解析: 操作系统是控制和管理计算机系统旳硬件和软件资源、合理地组织计算机工作流程以及以便顾客旳程序集合。
试题内容:操作系统负责管理计算机系统旳(), 其中包括处理机、主存储器、外部设备和系统中旳数据。
A:程序B:功能C:资源D:进程6:参照答案: B参照解析: Web上旳信息重要是以超文本信息方式组织旳。
试题内容:Web上旳信息重要是以()信息方式组织旳。
《操作系统》模拟试卷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.有能避免“磁臂粘着”的磁盘调度算法是()。
全国自考(操作系统)模拟试卷2(题后含答案及解析) 题型有:1. 单项选择题 2. 多项选择题 3. 填空题 4. 简答题 5. 综合题单项选择题1.下列选项中不是分时系统基本特征的是A.同时性B.独立性C.实时性D.交互性正确答案:C解析:分时操作系统的主要特点是:同时性、独立性、及时性、交互性。
由于分时系统按照时问片轮流为各进程服务,故不可能具有实时性。
2.处理器执行的指令被分成两类,其中一类称为特权指令,它只允许()使用。
A.操作员B.联机用户C.操作系统D.目标程序正确答案:C解析:不允许用户程序中直接使用的指令称为特权指令,其余的称为非特权指令。
特权指令若允许用户程序直接使用,则可能会造成错误和混乱。
3.当用户程序执行访管指令时,中断装置将使中央处理器()工作。
A.维持在目态B.从目态转换到管态C.维持在管态D.从管态转换到目态正确答案:B解析:访管指令是一条可在目态下执行的指令,但该指令可以让处理器从目态转换到管态。
4.进程所请求的一次打印输出结束后,将使进程状态从A.运行态变为就绪态B.运行态变为等待态C.就绪态变为运行态D.等待态变为就绪态正确答案:D解析:在打印时,由于该进程因为等待打印而让出处理器处于等待态。
外围设备(打印)工作结束,使等待外围设备(打印机)传输者结束等待,故由等待态变为就绪态。
5.UNIX把进程的数据段分成三部分,不包括A.用户栈区B.用户数据区C.系统工作区D.user区正确答案:D解析:UNIX把进程的数据段划分成三部分:用户栈区、用户数据区和系统工作区。
而系统工作区又由核心栈和user区两部分组成。
要注意隶属关系。
6.下面选项关于PSW的描述正确的是A.中断字寄存器简称为PSWB.PSW用来控制指令执行顺序并且保留和指示与程序有关的系统状态C.PSW一般由程序基本状态、中断码、中断响应装置三部分内容构成D.当前正在占用处理器的进程的PSW称为新PSW正确答案:B解析:程序状态字称为PSW,其功能是用来控制指令执行顺序并且保留和指示与程序有关的系统状态。
操作系统模拟卷参考答案复习课程操作系统模拟卷参考答案模拟试卷三一、单项选择题(每小题1分,共16分)1.MS-DOS的引导程序是在磁盘初始化时,由( )命令写在软盘或硬盘的0柱0面1扇区上的。
A.CHKDSK B.FDISKC.FORMAT D.DISKCOPY2.MS-DOS中用于改变当前子目录的命令是( )。
A. MD B.RDC .DIR D.CD3.MS-DOS中的文件结构采用( )。
A. 顺序结构 B.链接结构C. 索引结构 D.成组链接结构4.在以下的存储管理方案中,能扩充主存容量的是( )。
A. 固定式分区分配 B . 可变式分区分配C. 分页虚拟存储管理 D.页式存储管理5.UNIX文件系统对磁盘空间的管理采用( )。
A . FAT表法 B. 位示图法C. 空闲块链接法D. 空闲块成组链接法6.通道在输入输出操作完成或出错时,就形成( ),等候CPU来处理。
A.硬件故障中断 B.程序中断C. 外部中断 D.I/O中断7.下列算法可用于磁盘移臂调度的是( )。
A. LRU算法 B.电梯调度算法C. 时间片轮转法D.响应比高者优先算法8.实时系统中的进程调度通常采用( )算法。
A. 响应比高者优先B.短作业优先C. 时间片轮转D.抢占式的优先数高者优先9.在可变分区分配方案中,为了实现主存的空间分配,采用( ) 进行管理。
A.页表 B.段表C. 段表十页表 D.分区分配表十空闲区表10.设某类资源有5个,由3个进程共享,每个进程最多可申请( )个资源而使系统不会死锁。
A. 1B. 2C. 3D. 411.动态重定位是在( )完成的。
A. 作业执行前集中一次B. 作业执行过程中集中一次C. 作业执行过程中D. 作业执行过程中由用户12.MS-DOS中的内部命令随( )模块常驻内存。
A./doc/9817947261.html, B /doc/9817947261.html,C./doc/9817947261.html, D .ROM—BIOS13. 进程从等待状态进入就绪状态可能是由于( )。
山东专升本计算机科学与技术(综合一)模拟试卷3(题后含答案及解析)题型有:1. 操作系统 2. 微机原理与接口技术操作系统填空题1.分时系统的基本特征是______、______、______和______。
正确答案:同时性交互性独立性及时性2.现代操作系统的两个重要特征是并发和______。
正确答案:共享解析:共享分为互斥共享和同时访问方式。
3.实现一个进程时必须考虑的三个主要问题______。
正确答案:互斥;同步;条件变量4.正在执行的进程等待I/O操作,其状态将由执行状态变为______状态。
正确答案:阻塞5.操作系统为用户编程所提供的接口是______。
正确答案:系统调用6.逻辑设备表(LUT)的主要功能是实现______。
正确答案:设备独立性简答题7.简述文件操作open、close的作用。
正确答案:open操作,将相应文件FCB读入内存,并返回一个文件描述符,以后用户对文件的所有操作,都通过文件描述符直接找到内存中的FCB,然后进行操作,这样可以提高对文件的访问速度。
close即关闭文件,如果文件FCB 被修改过,则写回磁盘,否则释放内存FCB和文件描述符。
8.进程与程序的关系和区别是什么?正确答案:进程和程序是既有联系又有区别的两个概念。
(1)程序是指令的集合,静态概念;进程是程序在处理机上的一次执行过程,动态概念。
(2)程序是长期存在的;进程有生命周期,有创建、活动、消亡。
(3)程序仅是指令的有序集合;而进程则由程序、数据和进程控制块组成。
(4)进程与程序之间不是一一对应的,即同一程序同时运行于若干不同的数据集合上,它将属于若干个不同的进程;而一个进程可以执行多个程序。
综合运用题9.在一个多道程序设计系统中,不采用移动技术的可变分区方式管理内存。
设用户空间为100K,主存空间采用最先适应分配算法,采用计算机时间短的作业优先算法管理作业。
今有如所示的作业序列,请分别列出各个作业的开始执行时间、完成时间和周转时间(忽略系统开销)。
全国自考(操作系统概论)模拟试卷1(题后含答案及解析)题型有:1. 单项选择题 2. 多项选择题 3. 填空题 4. 简答题 5. 综合题单项选择题1.操作系统是一种A.应用软件B.工具软件C.通用软件D.系统软件正确答案:D解析:操作系统是管理计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件。
2.下面关于批处理方式的描述中,错误的是A.采用批处理控制方式的作业被称为批处理作业B.批处理作业由源程序和初始数据两部分组成C.批处理方式下,作业执行过程中用户不必在计算机前干预D.批处理控制方式又称自动控制方式或脱机控制方式正确答案:B3.关于中断,下列说法正确的是A.程序中断是自愿性中断事件B.输入输出中断是强迫性中断事件C.硬件故障中断是自愿性中断事件D.外部中断是自愿性中断事件正确答案:B4.程序状态字寄存器是用来存放( )运行的程序的PSW。
A.当前B.上一次C.下一次D.不确定正确答案:A解析:在单处理器的计算机系统中,整个系统设置一个用来存放当前运行程序PSW的寄存器,称为程序状态字寄存器。
5.在操作系统中,设计者往往编制了许多完成不同功能的子程序供用户程序执行中使用,这些子程序被称为A.作业控制语言B.系统调用C.操作控制命令D.访管指令正确答案:B6.进程具有并发性和( )两大重要属性。
A.动态性B.静态性C.易用性D.封闭性正确答案:A7.每一个进程都存在从创建到消亡的过程,该过程常被称为进程的A.动态特征B.生命周期C.发展历程D.可消亡性正确答案:B8.在操作系统中,( )是一组特殊的系统调用,它们不能被系统中断。
A.初始化程序B.原语C.子程序D.控制模块正确答案:B9.操作系统通过( )对进程进行管理。
A.进程名B.进程控制块C.进程启动程序D.进程控制区正确答案:B解析:操作系统是根据进程控制块(PCB)来对并发执行的进程进行控制和管理的。
10.按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指( )调度算法。
全国自考操作系统(设备管理)模拟试卷3(题后含答案及解析) 题型有:1. 单项选择题 3. 填空题 4. 简答题 6. 判断题单项选择题1.用户编制的程序与实际使用的物理设备无关是由_______功能实现的。
A.设备分配B.设备驱动C.虚拟设备D.设备独立性正确答案:D 涉及知识点:设备管理2.Spooling系统提高了的利用率。
A.独占设备B.共享设备C.虚拟设备D.用户设备正确答案:A 涉及知识点:设备管理3.用户在终端上输入一个kill命令后,将发出一个_______。
A.外部中断B.内部中断C.软中断D.自愿中断正确答案:C 涉及知识点:设备管理4.与文件系统关系密切的系统调用是_______。
A.exitB.signalC.execD.shmctl正确答案:C解析:使用exec系列的系统调用,进程用一个文件系统中可执行文件中的代码和数据取代当前正在运行的代码和数据,从而使主调进程的映像改换成新的映像。
知识模块:设备管理5.使用缓冲的目的是解决_______的问题。
A.CPU与I/O设备之间速度不匹配B.节省内存C.提高I/O设备的数据传送速度D.提高I/O设备的利用率正确答案:A 涉及知识点:设备管理6.下面关于通道的叙述中,正确的是_______。
(1)通道相当于一个功能简单的处理机(2)通道完成数据输入输出工作(3)通道可以与CPU共用一个内存A.(1)和(2)B.(1)和(3)C.(2)和(3)D.都是正确答案:D 涉及知识点:设备管理7.当对磁盘的存取很繁忙时,下列的调度算法中,平均等待时间最大的调度算法是_______。
A.先来先服务调度(FCFS)B.最短寻道时间优先法(SSTF)C.电梯调度算法(SCAN)D.巡回扫描法(C-SCAN)正确答案:A 涉及知识点:设备管理8.UNIX在块设备读写时设置延迟写的原因是_______。
A.buf含有B-BUSY标志,等该标志清除后再写B.正在读写该缓存,缓存控制块含有“忙标志”,等该标志清除后再写C.为了减少I/O次数D.I/O设备正忙,等设备处于空闲状态后再写正确答案:C解析:对于一次写操作未写满缓冲区时,就采用“延迟写”,就是把这个缓冲区的标志位置上延迟写的标志,表示具体写操作延迟到以后的某个时机进行。
操作系统习题和答案2006―2007 学年度第⼆学期⼀、单项选择题(每题1分,共20分)1.操作系统的发展过程是( C )A、原始操作系统,管理程序,操作系统B、原始操作系统,操作系统,管理程序C、管理程序,原始操作系统,操作系统D、管理程序,操作系统,原始操作系统2.⽤户程序中的输⼊、输出操作实际上是由( B )完成。
A、程序设计语⾔B、操作系统C、编译系统D、标准库程序3.进程调度的对象和任务分别是( C )。
A、作业,从就绪队列中按⼀定的调度策略选择⼀个进程占⽤CPUB、进程,从后备作业队列中按调度策略选择⼀个作业占⽤CPUC、进程,从就绪队列中按⼀定的调度策略选择⼀个进程占⽤CPUD、作业,从后备作业队列中调度策略选择⼀个作业占⽤CPU4.⽀持程序浮动的地址转换机制是( A、动态重定位 )A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( C )进⾏排列。
A、地址从⼤到⼩B、地址从⼩到⼤C、尺⼨从⼩到⼤D、尺⼨从⼤到⼩6.设计批处理多道系统时,⾸先要考虑的是( 系统效率和吞吐量 )。
A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7.当进程因时间⽚⽤完⽽让出处理机时,该进程应转变为( )状态。
A、等待D、完成8.⽂件的保密是指防⽌⽂件被( )。
A、篡改B、破坏C、窃取D、删除9.若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由( )临界区构成。
A、2个B、3个C、4个D、5个10.按逻辑结构划分,⽂件主要有两类:(记录式⽂件)和流式⽂件。
A、记录式⽂件B、⽹状⽂件C、索引⽂件D、流式⽂件11.UNIX中的⽂件系统采⽤(、流式⽂件)。
A、⽹状⽂件B、记录式⽂件C、索引⽂件D、流式⽂件12.⽂件系统的主要⽬的是()。
A、实现对⽂件的按名存取B、实现虚拟存贮器C、提⾼外围设备的输⼊输出速度D、⽤于存贮系统⽂档13.⽂件系统中⽤()管理⽂件。
计算机专业基础综合操作系统(进程管理)模拟试卷1(题后含答案及解析)题型有:1. 单项选择题 2. 综合应用题单项选择题1-40小题,每小题2分,共80分。
下列每题给出的四个选项中,只有一个选项是最符合题目要求的。
1.进程处于( )等待状态时,它是处于非阻塞状态的。
A.等待从键盘输入数据B.等待协作进程的一个信号C.等待操作系统分配CPU时间D.等待网络数据进入内存正确答案:C 涉及知识点:操作系统2.下列叙述中,错误的是( )。
A.操作系统是用户与计算机之间的接口B.程序的并发执行,使程序失去了顺序执行时具有的封闭性和可再现性,程序与程序的执行不再一一对应C.进程从一个状态到另一个状态的转换,都是靠使用不同的原语来实现的D.在单CPU系统中,任何时刻处于就绪状态的进程有多个,而且只有处于就绪状态的进程经调度程序选中后才可进入运行状态正确答案:C解析:从用户的角度看,操作系统是用户使用计算机的桥梁,用户通过操作系统的两类接口来达到操纵计算机的目的。
选项A正确。
选项B的叙述也是正确的,因为这正是引入进程概念的原因。
进程从一个状态到另一个状态的转换是一个非常复杂的过程,除了要使用不同的原语外,有时还要借助于硬件触发器才能完成。
例如,UNIX系统中,从系统态到用户态的转换要借助硬件触发器。
因此,选项C错误。
处于就绪状态的进程已经获得了除CPU之外的所有资源,由于只有一个CPU,任何时刻就只能有一个进程获得CPU,而其他的就只能在就绪状态对应的队列上排队等待调度程序的调度。
所以选项D也正确。
知识模块:操作系统3.进程调度是从( )选择一个进程投入运行的。
A.就绪队列B.等待队列C.作业后备队列D.提交队列正确答案:A解析:处于就绪队列的进程是获得了除处理机以外的所有资源处于准备执行的状态。
进程调度就是负责从就绪队列中挑选进程投入运行的。
知识模块:操作系统4.下列叙述中,正确的是( )。
A.分时系统中,时间片越小,响应时间越长B.多道程序的引入,主要是为了提高CPU及其他资源的利用率C.飞机票订票系统是分时系统D.PCB是进程存在的唯一标志,而程序是系统感知进程存在的唯一实体正确答案:B解析:分时系统的响应时间T≈nq,n是用户数目,而q是时间片。
全国自考操作系统(进程通信)模拟试卷3(题后含答案及解析) 题型有:1. 单项选择题 3. 填空题 4. 简答题 5. 综合题 6. 判断题单项选择题1.临界区是指并发进程中_______。
A.用于实现进程互斥的程序段B.用于实现进程同步的程序段C.用于实现进程通信的程序段D.与互斥的共享资源有关的程序段正确答案:D 涉及知识点:进程通信2.解决进程间同步与互斥问题的常用方法是使用_______。
A.锁操作B.存储管理C.信号机构D.信号量正确答案:D解析:锁操作只能解决进程间的互斥而不能解决进程间的同步问题。
知识模块:进程通信3.在进程之间要传递大量的数据,效率高而且互斥与同步控制方便的方法是采用_______。
A.管道B.共享存储C.全局变量D.信号量正确答案:A解析:信号量只能传递少量的(控制)信息;采用共享存储区的方法,一般还需要信号量来实现进程间的同步;全局变量只能用于进程内部的信息传递。
知识模块:进程通信4.能支持两台计算机之间的通信机制是_______。
A.SignalB.PipeC.IpcD.Socket正确答案:D 涉及知识点:进程通信5.如果系统只有一个临界资源,同时有很多进程要竞争该资源,那么系统_______发生死锁。
A.一定会B.一定不会C.不一定会D.由进程数量决定正确答案:B解析:由于系统只有一个临界资源,各个进程只能竞争和轮流占用该资源,不会形成循环等待的死锁条件,那么系统就一定不会发生死锁。
知识模块:进程通信6.在多进程的并发系统中,肯定不会因竞争_______而产生死锁。
A.打印机B.磁带机C.光刻机D.处理机正确答案:D 涉及知识点:进程通信7.系统有11台磁带机供5个进程使用,如每个进程最多同时分配_______台磁带机,就没有死锁的危险。
A.2B.3C.4D.5正确答案:B解析:在最坏的情况下,每一个进程都已平均分配了2台磁带机,系统还剩下1台磁带机。
这台磁带机就可以分配给某个进程使用,使该进程得到了全部的资源后,就能运行到底,从而可释放它所占用的3台磁带机,这样其他进程又能获得磁带机,就没有死锁的危险。
事业单位招录计算机专业知识(操作系统)模拟试卷3(题后含答案及解析)题型有:1. 单项选择题 4. 简答题单项选择题1.某基于动态分区存储管理的计算机,其主存容量为55MB(初始为空闲),采用最佳适配(Bestfitt)算法,分配和释放的顺序为:分配15MB,分配30MB,释放15MB,分配8MB,分配6MB匕时主存中最大空闲分区的大小是( )。
A.7MBB.9MBC.10MBD.15MB正确答案:B解析:其主存容量为55MB(初始为空闲),第一步分配15MB以后还有55MB -15MB=40MB,第二步分配30MB以后还有40MB-30MB=10MB,第三步释放15MB以后有两个空闲区15MB和10MB,第四步分配8MB,则空闲区为15MB,2MB,第五步分配6MB,则空闲区为9MB,2MB,所以这个题目应该是选B。
知识模块:操作系统2.下列的哪种页面置换算法会产生Belady现象?( )A.最近最少使用(LRU)B.先进先出(FIFO)C.最近不经常使用(LFU)D.最佳(OPT)正确答案:B解析:所谓Belady现象是指,在分页式虚拟存储器管理中,发生缺页时的置换算法采用FIFO(先进先出)算法时,如果对一个进程未分配它所要求的全部页面,有时就会出现分配的页面数增多但缺页率反而提高的异常现象。
知识模块:操作系统3.下列哪一项存储器是指按内容访问的?( )A.虚拟存储器B.相联存储器C.高速存储器D.随机访问正确答案:B 涉及知识点:操作系统4.分区管理要求对每一个作业都分配( )的内存单元。
A.地址连续B.若干地址不连续C.若干连续的帧D.若干不连续的帧正确答案:A解析:分区存储管理是把主存储器中的用户作为一个连续区或者分成若干个连续区进行管理,每个连续区中可装入一个作业。
知识模块:操作系统5.段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即( )。
操作系统试卷及答案操作系统试卷及答案部门: xxx时间: xxx整理范⽂,仅供参考,可下载⾃⾏编辑班级学号姓名计算机操作系统科考试卷 < )⼀、单选题。
每⼩题1分,共16分<将正确答案的序号写在题⽬的括号中)1、关于静态分页存储管理的页表,下列说法错误的是< )。
A、内存中每个作业都对应着⼀个页表B、页表属于操作系统的内核数据结构C、如果在不同时间运⾏同⼀作业,那么每次运⾏时页表都是相同的D、页表存放在内存中2、批处理操作系统的主要缺点是< )。
A、资源利⽤率不⾼B、作业吞吐量⼩C、⽆⼈机交互能⼒D、作业周转时间短3、在下列调度算法中,< )不属于进程调度算法。
A 电梯调度法B 优先级调度法C 时间⽚轮转法D FIFO法4、如果⽂件采⽤直接存取⽅式且⽂件⼤⼩不固定,则宜选择< )⽂件结构。
A 任意B 顺序C 随机D 索引5、CPU输出数据的速度远远⾼于打印机的打印速度,为了解决这⼀⽭盾,可采⽤< )。
A 交换技术B 覆盖技术C 缓冲技术D DMA技术6、操作系统是⼀种< )A、系统软件B、应⽤软件C、UNIXD、Window NT7、在请求页式中,因置换算法选择不当造成页⾯调度⾮常频繁,这种情况被称为< )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、段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即<)b5E2RGbCAPA、⽤分段⽅法来分配和管理物理存储空间,⽤分页⽅法来管理⽤户地址空间B、⽤分段⽅法来分配和管理⽤户地址空间,⽤分页⽅法来管理物理存储空间。
1.一般用户更喜欢使用的系统是()。
A.手工操作B.单道批处理C.多道批处理D.多用户分时系统2. 与计算机硬件关系最密切的软件是()。
A.编译程序B.数据库管理系统C.游戏程序3. 现代OS具有并发性和共享性,是()的引入导致的。
A.单道程序B. 磁盘C. 对象D.多道程序4. 早期的OS主要追求的是()。
A.系统的效率B.用户的方便性C.可移植D.可扩充性5.()不是多道程序系统A.单用户单任务B.多道批处理系统C.单用户多任务D.多用户分时系统6.()是多道操作系统不可缺少的硬件支持。
A.打印机B.中断机构C.软盘D.鼠标7. 特权指令可以在()执行。
A.目态B.浏览器中C.任意的时间D.进程调度中8. 没有了()计算机系统就启动不起来。
A.编译器D.浏览器9. 通道能够完成()之间的数据传输。
与外设 B.内存与外设与主存 D.外设与外设10. 操作系统的主要功能有()。
A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统11. 单处理机计算机系统中,()是并行操作的。
A.处理机的操作与通道的操作是并行的B.程序与程序C.主程序与子程序D.用户程序与操作系统程序12. 处理机的所有指令可以在()执行。
A.目态B.浏览器中C.任意的时间D.系统态13.()功能不是操作系统直接完成的功能。
A.管理计算机硬盘B.对程序进行编译C.实现虚拟存储器D.删除文件14. 要求在规定的时间内对外界的请求必须给予及时响应的OS是()。
A.多用户分时系统B.实时系统C.批处理系统时间D.网络操作系统15. 操作系统是对()进行管理的软件。
A.硬件B.软件C.计算机资源D.应用程序16.()对多用户分时系统最重要。
A.实时性B.交互性C.共享性D.运行效率17.()对多道批处理系统最重要。
国家电网招聘考试计算机类专业知识(操作系统)模拟试卷3(题后含答案及解析)题型有:1. 单项选择题单项选择题1.并发进程执行的相对速度( )。
A.由进程的程序结构决定B.由进程自己控制C.与进程调度策略有关D.在进程被创建时确定正确答案:C解析:进程调度策略影响并发进程执行的相对速度。
知识模块:操作系统2.死锁与安全状态之间的关系可描述为( )。
A.死锁状态可能是安全状态B.安全状态可能变成死锁状态C.不安全状态就是死锁状态D.死锁状态一定是不安全状态正确答案:D解析:当系统处于安全状态时,可避免发生死锁;当系统处于不安全状态时,则可能进入死锁状态。
因此,死锁状态一定是不安全状态。
知识模块:操作系统3.若系统中有n个进程,则阻塞队列中的进程数最多为( )个。
A.nB.n-1C.n-2D.1正确答案:A解析:如果系统处于死锁状态,则所有的进程都将进入阻塞队列,因此阻塞队列中的进程数最多为n个。
知识模块:操作系统4.( )不是基本的操作系统。
A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统正确答案:D解析:操作系统有三种基本类型,分别是批处理操作系统、分时操作系统和实时操作系统。
网络操作系统不是基本的操作系统。
知识模块:操作系统5.由进程自身决定的状态转换是( )。
A.执行状态→阻塞状态B.执行状态→就绪状态C.就绪状态→执行状态D.阻塞状态→就绪状态正确答案:A解析:在进程的三种基本状态转换中,只有“执行状态→阻塞状态”是进程自身的主动行为,由进程自身决定。
知识模块:操作系统6.设计多道批处理系统时,首先要考虑的是( )。
A.灵活性和可适应性B.资源利用率和系统吞吐量C.交互性和响应时间D.实时性和可靠性正确答案:B解析:为了进一步提高资源利用率和系统吞吐量,在20世纪60年代中期引入了多道程序设计技术,由此形成了多道批处理系统。
因此,设计多道批处理系统时,首先要考虑的是资源利用率和系统吞吐量。
《操作系统》模拟试卷三一、单项选择题(每小题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方式适用于()。
A. 磁盘B. 行式打印机C.键盘D. 麦克风15.CPU输出数据的速度远远高于打印机的速度,为解决这一矛盾可采用()。
A.并行技术B.缓冲技术C.虚存技术D.同步技术二、判断题(将正确的划上“√”.错误的划上“×”.每小题2分,共20分)1.一个操作系统的系统调用越多,系统的功能就越强,用户使用就越复杂。
…………………………………………………()2.磁盘是共享设备,所以允许多个进程同一时刻在存储空间中进行访问。
…………………………………………………()3.一旦出现死锁, 所有进程都不能运行…………………()4.某进程被换出时,是换出它的那些非共享的程序和数据。
……………………………………………………()5.快表是高速缓存,是内存的一部分区域。
……………()6.在分时系统中,响应时间≈时间片×用户数,因此为改善响应时间,常用的原则是时间片越小越好。
…………………()7.虚存就是把一个实存空间分配给用户轮流使用,使用户感到自己独占主存。
………………………………………………()8.磁盘上物理结构为链接结构的文件只能顺序存取。
……()9.通道程序解决了I/O操作的独立性和各部件工作的并行性,采用通道技术后,能实现CPU与通道的并行操作。
……()10.SPOOLing系统中的输入井和输出井是在内存中开辟两个存储区。
……………………………………………………()三、填空题(每空1分,共15分)1.进程的基本的特征有、独立、异步和结构特征。
2.处理死锁的方法有预防死锁、、和解除死锁3.在文件系统中,对目录管理的要求有、允许文件重名和提高对目录的检索速度。
4.文件的外存分配方式主要有、和三种方式。
5.为实现设备独立性,在系统中必须设置逻辑设备表,通常它包括、和三项。
6.处理机调度可分为三级,它们是________、________和___________。
四、解析题(6道题,共50分)1. 请说明SPOOLing系统的组成?(6分)2. 什么是虚拟存储器?实现页式虚拟存储器必须具备哪些必要的硬件支持?(第1问4分,第2问3分,共7分)3. 当前磁盘读写位于柱面号20,此时有多个磁盘请求以下列柱面号送至磁盘驱动器:10,22,20,2,40,6,38。
(1)请分别按照先来先服务算法(FCFS)、最短寻道时间优先(SSTF)和SCAN算法(注:当前状态为向柱面号增加方向访问)求出磁头移动顺序和柱面移动量?(6分)(2)请评价以上三种算法的性能?(3分)4. 某页式虚拟存储管理系统的物理内存空间共3K,页面大小为1K,一进程按下列逻辑地址顺序访问内存单元:3635,3632,1140,3584,2892,3640,0040,2148,1700,2145,3209,0000,1102,1100。
如果上述数字均为十进制数,而内存中尚未装入任何页。
请分别给出使用LRU算法与FIFO算法时的缺页次数(要有求解过程),并对这两种情况进行比较。
(10分)5. 对于采用混合索引分配方式的UNIX系统中。
如果每个盘块的大小为512字节,若盘块号需要3个字节来描述,而每个盘块最多存放170个盘块地址:(1) 该文件系统允许的最大长度是多少?(2分)(2) 将文件的字节偏移量5000、15000、150000转换为物理块号和块内偏移量。
并画出索引节点结构图(6分)(3) 假设某文件的索引结点已在内存中,但其他信息均在外存,为了访问该文件中某个位置的内容,最少需要几次访问磁盘,最多需要几次访问磁盘?(2分)6. 假定系统有3个并发进程read 、move 和print共享缓冲器B1和B2。
进程read负责从输入设备上读信息,每读出一条记录后放到B1中。
进程move从缓冲器B1中取出一条记录加工后存入B2。
进程print 取出B2中的记录打印输出。
B1和B2每次只能存放一条记录。
要求3个进程协调完成任务,使打印出来的与读入的记录个数、次序完全一样。
请用记录型信号量写出并发程序。
(8分)参考答案一、项选择题(在每小题1分,共 15 分)1. D2.C3.B4.B5.D6.C7.A8.B9.B 10.B11.C 12.C 13.D 14.A 15. B二、断题(将正确的划上“√”.错误的划上“╳”.每小题2分,共20分)1. ╳2. ╳3. ╳4. √5.╳6. ╳7. ╳8. ╳9. √10. ╳三、填空题(6小题,15空,共15分)1. 并发、动态2.避免死锁、检测死锁3. 实现“按名存取”、文件共享4. 连续分配、链接分配、索引分配5.逻辑设备名、物理设备名、设备驱动程序入口地址6. 高级调度(或作业调度)、中级调度、低级调度(或进程调度)四、解析题(6道题,共50分)1. 答:SPOOLing系统主要由以下三部分组成:1)输入井和输出井。
这是在磁盘上开辟的两个大存储空间,用于暂存输入输出的数据。
2)输入缓冲区和输出缓冲区。
为了缓和CPU和磁盘之间速度不匹配的矛盾,在内存中要开辟两个缓冲区:输入缓冲区和输出缓冲区。
输入缓冲区用于暂存由输入设备送来的数据,以后再传送到输入井。
输出缓冲区用于暂存由输出井送来的数据,以后再传送到输出设备。
3)输入进程SPi和输出进程SPo。
这里输入进程SPi用来模拟脱机输入时的外围控制机,输出进程SPo用来模拟脱机输出时的外围控制机。
2. 答:虚拟存储器是指具有请求调入功能和置换功能,能从逻辑上对内存容量进行扩充的一种存储系统。
其容量由逻辑地址结构以及内存和外存容量之后决定,其运行速度接近于内存的速度,而每位的成本却接近于外存。
主要的硬件支持有:1)请求分页的页表机制;2)缺页中断机构;3)地址变换机构。
3. 解:(1)先来先服务:磁头移动顺序为:20→10→22→20→2→40→6→38,磁头移动共146柱面。
最短寻道时间优先(SSTF):磁头移动顺序为:20→20→22→10→6→2→38→40, 磁头移动共60柱面。
SCAN算法:磁头移动顺序为:20→20→22→38→40→10→6→2, 磁头移动共58柱面。
(2) 由此可见, 先来先服务算法简单,但是效果不好,缺乏灵活性. 最短寻道时间优先(SSTF)算法使平均等待时间得到改善,可以获得很好的寻道性能,但是会导致某些请求访问的进程“饿死”。
SCAN算法很好的避免了进程“饿死”现象,同时也获得很好的寻道性能。
4. 解:根据题意,分配给进程的内存块数为3,而页面的引用次序为:3﹑3﹑1﹑3﹑2﹑3﹑0﹑2﹑1﹑2﹑3﹑0﹑1﹑1。
引用页333131331223320212301131页框1213232LRU算法的情形:引用页333131331223120212301131页框0 3 2FIFO算法的情形:因此可以计算出,采用LRU算法时,缺页次数为8,采用FIFO算法时, 缺页次数为6。
LRU算法用最近的过去来作为预测最近的将来的依据,一般认为其有较好的性能,但实现时,要记录最近在内存的每个页面的使用情况,比FIFO困难,其开销也大.有时,因页面的过去和未来的走向之间并无必然的联系,如上面,LRU算法的性能就没想象中那样好。
5. 解:(1)该文件系统中一个文件的最大长度可达:10+170+170×170+170×170×170=4942080块=4942080×512字节=2471040KB(2)5000/512得商为9,余数为392。
即逻辑块号为9,块内偏移位392。
由于9<10,故可直接从该文件的FCB的第9个地址项处得到物理盘块号,块内偏移地址为392。
15000/512得商为29,余数为152。
即逻辑块号为29,块内偏移位152。
由于10<=29<10+170,而29-10=19,故可直接从该文件的FCB 的第10个地址项处,即一次间址项中得到一次间址块的地址;并从一次间址块的第19项中获得对应的物理盘块号,块内偏移地址为152。
150000/512得商为292,余数为496。
即逻辑块号为292,块内偏移位496。
由于10+170<=292<10+170+170×170,而292-(10+170)=112,112/170得到商为0,余数为112,故可从该文件的FCB的第11个地址项处,即二次间址项中得到二次间址块的地址;并从二次间址块的第0项中获得一次间址的地址,再从一次间址块的第112项获得对应的物理盘块号,块内偏移地址为496。
画出索引节点图(略)(3)由于文件的索引结点已在内存,为了访问文件中某个位置的内容,最少需要1次访问磁盘(即第一次可通过索引结点的直接地址直接读文件盘块);最多需要4次访问磁盘(第一次访问是读三次间址块,第二次是读二次间址块,第三次是读一次间址块,第四次是读文件盘块)。