操作系统试题四及答案
国家开放大学《操作系统》章节测试参考答案
国家开放大学《操作系统》章节测试参考答案第1章操作系统概述一、单项选择题1.操作系统的基本职能是()。
A. 提供用户界面,方便用户使用B. 提供方便的可视化编辑程序C. 提供功能强大的网络管理工具D. 控制和管理系统内各种资源,有效地组织多道程序的运行2.按照所起的作用和需要的运行环境,操作系统属于()。
A. 应用软件B. 系统软件C. 支撑软件D. 用户软件3.在计算机系统中,操作系统是()。
A. 处于裸机之上的第一层软件B. 处于系统软件之上的用户软件C. 处于应用软件之上的系统软件D. 处于硬件之下的低层软件4.现代操作系统的基本特征是()、资源共享和操作的异步性。
A. 程序的并发执行B. 实现分时与实时处理C. 多道程序设计D. 中断处理5.以下不属于操作系统具备的主要功能的是()。
A. 中断处理B. CPU调度C. 内存管理D. 文档编辑6.为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。
这属于()。
A. 存储管理B. 作业管理C. 文件管理D. 处理器管理7.操作系统对缓冲区的管理属于()的功能。
A. 设备管理B. 存储器管理C. 文件管理D. 处理器管理8.操作系统内核与用户程序、应用程序之间的接口是()。
A. shell命令B. C语言函数C. 图形界面D. 系统调用9.系统调用是由操作系统提供的内部调用,它()。
A. 与系统的命令一样B. 直接通过键盘交互方式使用C. 是命令接口中的命令D. 只能通过用户程序间接使用10.在下列操作系统中,强调吞吐能力的是()。
A. 多道批处理系统B. 实时系统C. 网络系统D. 分时系统11.批处理系统的主要缺点是()。
A. CPU的利用率不高B. 系统吞吐量小C. 不具备并行性D. 失去了交互性12.为了使系统中所有的用户都能得到及时的响应,该操作系统应该是()。
A. 分时系统B. 网络系统C. 实时系统D. 多道批处理系统13.下面不属于分时系统特征的是()。
操作系统测试题(附答案)
操作系统测试题(附答案)⼀、选择题1.现代操作系统的基本特征是()、资源共享和操作的异步性A.多道程序设计B.中断处理C.程序的并发执⾏D.实现分时与实时处理2.为了使系统中所有的⽤户都能得到及时的响应,该操作系统应该是()A.多道批处理系统B.分时系统C.实时系统D.⽹络系统3.操作系统内核与⽤户程序、应⽤程序之间的接⼝是()A.shell命令B.图形界⾯C.系统调⽤D.C语⾔函数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.PCBD.JCB 10.⽂件管理实际上是管理()A.主存空间B.辅助存储空间C.逻辑地址空间D.物理地址空间11.如果⽂件系统中有两个⽂件重名,不应采⽤()A.单级⽬录结构B.树形⽬录结构C.⼆级⽬录结构D.⾮循环图⽬录结构12.当前⽬录是/usr/meng,其下属⽂件prog/file.c的绝对路径名是()A./usr/meng/file.cB./usr/file.cC./prog/file.cD./usr/meng/prog/file.c13.引⼊缓冲技术的主要⽬的是()A.改善⽤户编程环境B.提⾼CPU的处理速度C.提⾼CPU与设备之间的并⾏程度D.降低计算机的硬件成本14.设备的打开、关闭、读、写等操作是由()完成的A.⽤户程序B.编译程序C.设备分配程序D.设备驱动程序15.控制和管理资源建⽴在单⼀系统策略基础,将计算功能分散化,充分发挥⽹络互联的各⾃治处理机性能的多机系统是()A.多处理器系统B.多计算机系统C.⽹络系统D.分布式系统16.在计算机系统中,操作系统是()A.处于裸机之上的第⼀层软件B.处于硬件之下的底层软件C.处于应⽤软件之上的系统软件D.处于系统软件之上的⽤户软件17.以下著名的操作系统中,属于多⽤户、多进程、多任务分时系统的是()A.DOS系统B.Windows NT系统C.UNIX系统D.OS/2系统18.下列系统中,属于实时系统的是()A.⽅正排版系统B.计算机辅助设计系统C.⽕车订票系统D.办公⾃动化系统19.引⼊多道程序的⽬的在于()A.充分利⽤CPU,减少CPU等待时间B.提⾼实时响应速度C.有利于代码共享,减少主、辅存信息交换量D.充分利⽤存储器20.在操作系统中引⼊"进程"概念的主要⽬的是()A.改善⽤户编程环境B.描述程序动态执⾏过程的性质C.使程序与计算过程⼀⼀对应D.提⾼程序的运⾏速度21.若P、V操作的信号量S初值为2,当前值为-1,则表⽰有()个等待进程A.0B.lC.2D.322.作业调度的关键在于()A.选择恰当的进程管理程序B.选择恰当的作业调度算法C.⽤户作业准备充分D.有⼀个较好的操作环境23.有三个作业同时到达,J1,J2,J3的执⾏时间分别为T1,T2,T3,且T1 T2 T3,它们在⼀台处理机上按单道⽅式运⾏,采⽤短作业优先算法,则平均周转时间是()A.T1+T2+T3B.(T1+T2+T3)/3C.T1+2′T2/3+T3/3D.T1/3+2′T2/3+T324.若处理器有32位地址,则它的虚拟地址空间为()字节A.2GBB.4GBC.100KBD.640KB25.除操作系统占⽤的内存空间之外,所剩余的全部内存只供⼀个⽤户进程使⽤,其他进程都放在外存上,这种设计称为()A.覆盖技术B.虚拟技术C.对换技术D.物理扩充26.⽂件系统为每个⽂件建⽴⼀张指⽰逻辑记录和物理记录之间的对应关系表,由此表和⽂件本⾝构成的⽂件是()A.连续⽂件B.串连⽂件C.索引⽂件D.逻辑⽂件27.使⽤绝对路径名访问⽂件是从()开始按⽬录结构访问某个⽂件A.当前⽬录B.⽤户主⽬录C.根⽬录D.⽗⽬录28.⽤户程序与实际使⽤的物理设备⽆关,由操作系统考虑因实际设备不同⽽需要使⽤不同的设备驱动程序,这是由设备管理的()功能实现的A.设备独⽴性B.设备分配C.缓冲管理D.虚拟设备29.引⼊缓冲技术的主要⽬的是()A.改善⽤户编程环境B.提⾼CPU的处理速度C.提⾼CPU与设备之间的并⾏程度D.降低计算机的硬件成本30.以下不属于分布式系统特征的是()A.分布性B.并⾏性C.全局性D.可定制性31.操作系统核⼼部分的主要特点是( )。
计算机操作系统试题及答案
计算机操作系统试题及答案一、选择题1、操作系统是一种()。
A 应用软件B 系统软件C 工具软件D 调试软件答案:B操作系统是管理计算机硬件与软件资源的程序,是直接运行在“裸机”上的最基本的系统软件,任何其他软件都必须在操作系统的支持下才能运行。
2、以下不属于操作系统主要功能的是()。
A 进程管理B 存储管理C 设备管理D 文字处理答案:D操作系统的主要功能包括进程管理、存储管理、设备管理、文件管理和作业管理等。
文字处理通常是由专门的文字处理软件来完成,不是操作系统的主要功能。
3、在多道程序设计环境中,操作系统分配资源以()为基本单位。
A 程序B 进程C 作业D 指令答案:B进程是操作系统进行资源分配和调度的基本单位。
4、下列进程状态的转换中,不正确的是()。
A 就绪→运行B 运行→就绪C 运行→阻塞D 阻塞→运行答案:D进程状态的转换中,阻塞状态不能直接转换为运行状态,必须先转换为就绪状态,然后再被调度为运行状态。
5、临界区是指()。
A 一段程序B 一段数据区C 一种同步机制D 访问共享资源的程序段答案:D临界区是指访问共享资源的程序段,在这段程序中,进程可能会改变共享变量的值。
6、采用时间片轮转调度算法时,时间片过大,系统的性能将会()。
A 降低B 提高C 不变D 不确定答案:A时间片过大,会使得每个进程都能在一个时间片内完成大部分工作,导致进程切换次数减少,系统的响应时间变长,性能降低。
7、下面关于死锁的论述中,正确的是()。
A 死锁是指系统中多个进程无限期地等待永远不会发生的条件B 死锁是指系统中多个进程竞争资源而产生的一种僵持状态C 死锁是指系统中多个进程同时被阻塞,并永远无法唤醒D 死锁是指系统中多个进程相互等待对方释放资源答案:D死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局,若无外力作用,这些进程都将无法向前推进,即相互等待对方释放资源。
8、以下存储管理方式中,会产生内部碎片的是()。
操作系统试题4(xin)
琼州学院电子信息工程学院2008级 计算机科学与技术《操作系统》2010 — 2011学年度第一学期期末考试(A )卷注意事项:1. 考前请将密封线内填写清楚2. 所有答案请直接答在试卷上(或答题纸上)3. 考试形式:闭卷4. 本试卷共四 大题,满分100分。
考试时间120分钟一、单项选择题(每题1分,共20 分)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.若在一个单处理器的计算机系统中同时存在5个并发进程,则任何时刻允许占用处理器的进程数为()A.至少1个B.最多1个C.至少5个D.最多5个7.实存的存储分配算法用来决定输入的程序和数据放到主存中的位置,采用“总是把程序装入主存中最大的空闲区域”的算法称为()A.最优适应算法B.最坏适应算法C.最先适应算法D.循环最先适应算法8.虚拟存储系统中,完成地址转换工作的是()A.硬件B.地址转换程序C.装入程序和地址转换程序D.装入程序9.通过______表示磁盘上每一磁盘块的唯一地址。
()A.柱面号、扇区号B.磁头号、扇区号C.柱面号、磁头号D.柱面号、磁头号、扇区号10.UNIX中对可分配磁盘存储空间采用______方法管理。
计算机操作系统试题及答案
1.( D)不是基本的操作系统。
A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统2.(C )不是分时系统的基本特征:A、同时性B、独立性C、实时性D、交互性3.处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许(C )使用。
A、操作员B、联机用户C、操作系统D、目标程序4.当用户程序执行访管指令时,中断装置将使中央处理器(B )工作。
A、维持在目态B、从目态转换到管态C、维持在管态D、从管态转换到目态5.进程所请求的一次打印输出结束后,将使进程状态从( D)A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态6.采用动态重定位方式装入的作业,在执行中允许(C )将其移动。
A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地7.分页式存储管理中,地址转换工作是由(A )完成的。
A、硬件B、地址转换程序C、用户程序D、装入程序8.如果允许不同用户的文件可以具有相同的文件名,通常采用( D)来保证按名存取的安全。
A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构9.对记录式文件,操作系统为用户存取文件信息的最小单位是(C )。
A、字符B、数据项C、记录D、文件10.为了提高设备分配的灵活性,用户申请设备时应指定(A )号。
A、设备类相对B、设备类绝对C、相对D、绝对11.通常把通道程序的执行情况记录在(D )中。
A、PSWB、PCBC、CAWD、CSW 12.作业调度是从输入井中处于( B)状态的作业中选取作业调入主存运行。
A、运行B、收容C、输入D、就绪13.一作业进入内存后,则所属该作业的进程初始时处于(C )状态。
A、运行B、等待C、就绪D、收容14.共享变量是指(D )访问的变量。
A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程15.临界区是指并发进程中访问共享变量的( D)段。
A、管理信息B、信息存储C、数据D、程序16.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许( D)个进程参于竞争,而不会发生死锁。
计算机操作系统习题及答案(4)
第4章进程同步与通信1)选择题(1)在操作系统中,P、V操作是一种_D__。
A. 机器指令B. 系统调用命令C. 作业控制命令D. 低级进程通信原语(2)若信号量S的初值为2,当前值为-1,则表示有_B__等待进程。
A. 0个B. l个C. 2个D. 3个(3)在直接通信方式中,系统提供两条通信原语进行发送和接收,其中Send原语中参数应是_C_。
A. sender,messageB. sender,mailboxC. receiver,messageD. receiver,mailbox(4)下述那个选项不是管程的组成部分_A__。
A. 管程外过程调用管程内数据结构的说明B. 管程内对数据结构进行操作的一组过程C. 局部于管程的共享数据说明D. 对局部于管程的数据结构设置初值的语句(5)某通信方式通过共享存储区来实现,其属于_D__。
A. 消息通信B. 低级通信C. 管道通信D. 高级通信(6)用P、V操作管理临界区时,信号量的初值应定义为__C__。
A. -1B. 0C. 1D. 任意值(7)临界区是_B__。
A. 一个缓冲区B. 一段程序C. 一段共享数据区D. 一个互斥资源(8)信箱通信是一种_D__通信方式。
A. 直接通信B. 信号量C. 低级通信D. 间接通信(9)对于两个并发进程,设互斥信号量为mutex,若mutex=0则__A_。
A. 表示有一个进程进入临界区B. 表示没有进程进入临界区C. 表示有一个进程进入临界区,另一个进程等待进入D. 表示有两个进程进入临界区(10)对信号量S执行V操作后,下述选项正确的是_C__。
A. 当S小于等于0时唤醒一个阻塞进程B. 当S小于0时唤醒一个阻塞进程C. 当S小于等于0时唤醒一个就绪进程D. 当S小于0时唤醒一个就绪进程(11)在消息缓冲通信中,消息队列属于_A__资源。
A. 临界B. 共享C. 永久D. 可剥夺(12)在消息缓冲通信机制中,使用的临界资源是_D__。
计算机四级操作系统多选题题库及答案
计算机四级操作系统多选题题库及答案计算机四级操作系统多选题题库及答案第一章1?计算机系统的特点有(A C D )A. 能按用户的要求接收和存储信息B. 是一个由硬件系统组成的裸机C. 操作系统是它的一个组成部分D. 具有对不同用户进行不同控制执行的能力E. 允许各用户随意地使用系统中的资源2. 操作系统是计算机系统中的一种必不可少的系统软件,这是因为它能(A BC E )A. 为用户提供方便的使用接口B. 使硬件的功能发挥得更好C. 保证信息的安全和快速存取文件D. 提高源程序的编制质量E. 提高资源的使用效率3. 各类操作系统各有所长,但也存在一些不足,这些不足之处表现为(A BC ).A. 批处理操作系统不允许用户直接干预作业的执行B. 分时系统采用交互方式工作,故对需处理时间较长的作业不太合适C. 实时操作系统中资源利用率不及批处理操作系统D. 批处理操作系统能实现并行工作,但不能提高吞吐能力E. 为了使用户满意,分时操作系统对用户请求的响应时间必须有严格的规定4. 在下述各项中,(A B C D E )是操作系统力所能及的工作.A. 为用户合理分配处理器时间.B. 保护主存中的程序和数据不被破坏C. 提供按名存取文件的功能D. 按用户要求启动外围设备E. 根据用户的意图控制作业的执行第二章1?系统软件是计算机系统中必不可少的软件,它包括(A B )等?A. 操作系统B.编译系统C.接口软件D.软件开发工具E.软件测试程序2. 在下列的阐述中,(A B C E )是正确的.A. 一个中央处理器任何时刻最多只能被一个程序占用B. 只有被操作系统选中的程序才能占用处理器C. 若一个程序在执行中出现了事件,则该程序就要让出处理器D. —个被中断的程序在等待中断事件结束后就可立即占用处理器E. 中断装置发现中断事件后就要让操作系统程序占用处理器3. 采用通道结构的计算机系统中,中央处理器与外围处理设备之间的关系有(A B C D E )A. 中央处理器执行一条”启动I/O ”指令可启动指定的设备B. 中央处理器与外围设备是可以并行工作的C. 外围设备与主存储器之间的信息传送工作不需要中央处理器的干预D. 外围设备工作结束后应把工作情况反馈给中央处理器E. 中央处理器可启动多台设备,让它们并行工作.4. 计算机系统中可用于存储信息的部件有(B C D E )A. 输入机B.主存储器C.磁带D.寄存器E磁盘5. 操作系统的结构设计应追求的设计目标是(A B C E )A. 正确性B.高效性C.维护性D随意性E移植性6. 操作系统采用层次式结构的优点是(A B C )A. 能把操作系统的整体工作局部化B. 有利于操作系统功能的增?删?改C. 实现各层次的功能时都可利用较内层提供的功能D. 最外层可直接使用硬件提供的功能E. 各层之间允许双向调用,这样便于达到正确性的设计目标第三章1?能实现多道程序设计的计算机系统必须(A C D E )A. 具有中央处理器外围设备的并行工作能力B. 提供多个中央处理器C. 采用”存储保护”技术D. 能进行”程序浮动”E. 能对各种资源进行合理的分配和调度2. 对若干个能各自独立执行的进程来说,它们一定有不同的(B CE )A. 程序B.工作区C.进程控制块D.状态E.活动规律3. ( A B D )是中断装置的职责A. 检查有无中断事件发生B. 把出现的中断事件存入当前PSW中C把被中断进程的PSW保存到该进程的进程控制块中D. 把中断处理程序的PSW存入程序状态字寄存器中E. 分析并处理出现的中断事件4. 下列阐述中,(A B D E )是正确的.A. 进程切换是由进程调度完成的B. 进程切换是由进程状态的变化引起的C. 进程状态的变化一定会引起进程的切换D. 进程状态的变化与出现的中断事件有关E. 对出现的中断事件处理后总要让进程调度程序工作第四章1. 信息的二级存储是指(A B C D )A. 在辅助存储器中存放准备运行的程序和数据B. 在主存储器存放当前需运行的程序和数据C. 辅助存储器中信息可以保存到辅助存储器中D. 主存储器中的信息可以保存到辅助存储器中E. CUP可以从主存储器或辅助存储器中读写信息2. 固定分区管理方式影响主存空间利用率的原因是(A B D E )A. 分区的个数与大小预先固定与随机到达的作业的需求可能有矛盾B. 分配分区时会产生无法使用的碎片C. 不能实现多道程序设计D. 小作业可能占用了大分区E. —个分区不能同时装入多个作业3. 适合多道程序设计的存储管理方式有(A B C D E )A. 固定分区B.可变分区C.页式D.段式E.段页式4. 采用可变分区存储管理方式的系统,在收回作业归还的空间时可能引起”空闲区表”发生(B C D E )的变化.A. 某登记项始址改成归还区始址但长度不变B. 某登记项始址不变,长度改为原长度加归还区长度C. 增加一个有效登记项D. 减少一个有效登记项E. 某登记项的始址和长度均需修改5. 现有3个作业J1.J2.J3分别被装到地址以a, b , c(a<b<c)开始的主存区域中,< p="">且每个作业的下均有IK的空闲区。
计算机操作系统试题4
《计算机操作系统》试题4一、单项选择题(每小题1分,共30分)1.处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许()使用。
A、操作员B、联机用户C、操作系统D、目标程序2.采用动态重定位方式装入的作业,在执行中允许()将其移动。
A、用户有条件地B、操作系统有条件地C、用户无条件地D、操作系统无条件地3.操作系统的()管理部分负责对进程进行调度。
A、存储器B、设备C、文件D、处理机4.在下列操作系统的各个功能组成部分中,()不需要硬件支持。
A、进程调度B、时钟管理C、地址映射D、中断系统5.已经获得了除()以外的所有运行所需资源的进程处于就绪状态。
A、存储器B、打印机C、CPUD、磁盘空间6.进程调度的关键问题是()。
A、时间片大小B、进程调度算法C、CPU速度D、内存空间利用率7.在操作系统中,进程是一个具有独立运行功能的程序在某个数据集合上的一次()。
A、等待过程B、运行过程C、单独过程D、关联过程8.既考虑作业等待时间,又考虑作业执行时间的调度算法是()。
A、先来先服务B、优先数C、响应比最高者优先D、均衡9.存储管理主要管理的是()。
A、外存存储器用户区B、外存存储器系统区C、主存储器用户区D、主存储器系统区10.在采用Spooling技术的系统中,用户的打印数据首先被送到()。
A、磁盘的输出井B、磁盘的输入井C、打印机D、终端11.主存与外存进行信息交换的物理单位是()。
A、数据项B、卷C、字节D、块12.在固定分区分配中,每个分区的大小是()。
A、随作业长度变化B、相同C、可以不同但预先固定D、可以不同但根据作业长度固定13.分页式存储管理中,地址转换工作是由()完成的。
A、硬件B、地址转换程序C、用户程序D、装入程序14.下面设备中,一次只能让一个作业独占使用的设备是()。
A、磁盘机B、打印机C、光驱D、硬盘驱动器15.使用文件前必须先()文件。
A、命名B、打开C、建立D、备份16.临界段是指并发进程中访问临界资源的()段。
计算机操作系统第四版试题及答案
1.独占设备:
2.文件控制块:
3.动态重定位:
4.对换技术:
6. 记录:
[键入文字]
5
三、判断改错题(判断正误,并改正错误,每小题 2 分,共 20 分)
1.实现虚拟存储器的关键技术是提供快速有效的自动地址变换的硬件机构和相应的软
件算法。
()
2、磁盘是共享设备,所以允许多个进程同时在存储空间中进行访问。
计算机操作系统测试(一)
一、单项选择题(在每小题的四个备选答案中,只有一个是正确的,将其号码写在题干的括
号中。每小题 2 分,共 20 分)
1、 文件系统的主要组成部分是( )
A、文件控制块及文件
B、I/O 文件及块设备文件
C、系统文件及用户文件
D、文件及管理文件的软件
2、 实现进程互斥可采用的方法( )
A、中断
B、查询
C、开锁和关锁
D、按键处理
3、某页式管理系统中,地址寄存器的低 9 位表示页内地址,则页面大小为( )
A、1024 字节 B、512 字节 C、1024K
D、512K
4、串联文件适合于( )存取
A、直接
B、顺序
C、索引
D、随机
5、进程的同步与互斥是由于程序的( )引起的
A、顺序执行 B、长短不同 C、信号量
10、(√)
四、简答 1、答:死锁是指多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程将 永远不能再向前推进。产生死锁的原因可归结为两点:
(1) 争资源。 (2) 进程推进顺序非法。 在具备下述四个必要条件时,就会产生死锁。 (3) 互斥条件 (4) 请求和保持条件 (5) 不剥夺条件 (6) 环路等待条件 2、什么是多道程序技术,它带来了什么好处? 答:多道程序技术即是指在内存中存放多道作业,运行结束或出错,自动调度内存中 另一道作业运行。多道程序主要优点如下: (1)资源利用率高。由于内存中装入了多道程序,使它们共享资源,保持系统资 源处于忙碌状态,从而使各种资源得以充分利用。 (2)系统吞吐量大。由于 CPU 和其它系统资源保持“忙碌”状态,而且仅当作业 完成或运行不下去时才切换,系统开销小,所以吞吐量大。 3、答:有结构文件可分为以下三类,分别是: (1)顺序文件。它是指由一系列记录,按某种顺序排列所形成的文件。 (2)索引文件。当记录为可变长度时,通常为之建立一张索引表,并为每个记录 设置一表项,以加速对记录的检索速度。 (3)索引顺序文件。这是上述两种文件方式的结合,它为文件建立一张索引表,
操作系统第四章习题及答案
操作系统第四章习题及答案第四章进程管理1、⼀个由3个页⾯每页有2048个字节组成的程序,将它装⼊⼀个8个物理块组成的存储器中,装⼊的情况如下表所⽰:给出下列逻辑地址,请计算出2617对应的物理地址:2、某请求页式存储管理,允许⽤户编程空间为32个页⾯(每页1KB),主存为16KB, 如有⼀个⽤户程序有10页长,且某时刻该⽤户页⾯映射表如表所⽰。
如果程序执⾏时遇到以下的虚地址:0AC5H ,1AC5H 试计算对应的物理地址。
3、假设某分页系统中,主存储器的容量为1MB ,被分为256块,回答:1)主存地址应该⽤位来表⽰。
2)作业每⼀页的长度为;逻辑地址中的页内地址应该为位。
4、在段式管理系统中,段表为求下⾯逻辑地址对应的物理地址。
12 7 1 4 0 块号页号 95 1938 4 590 13503 90 100 220 2350 1 500 210 0 段长内存起始地址段号(1,10);(2,500);(3,400);(5,32)5、在⼀分页存储管理系统中,逻辑地址长度为16位,页⾯⼤⼩为4096字节,分别计算逻辑地址14AAH,235BH,3B4CH,78DDH所对应的物理地址,并指出可能发⽣何种中断?(8分)注:1表⽰可寻址,0表⽰在外存。
6、在⼀个请求分页系统中,假定系统分配给作业的物理块数为3,并且此作业的页⾯⾛向为2、3、2、1、5、2、4、5、3、2、5、2。
试⽤LRU算法计算出程序访问过程所发⽣的缺页次数和被替换的页⾯序列。
答案:1、P=int(2617/2048)=1 d=569物理地址=4*2048+569=87612、0AC5H的页号是2,对应的物理页号是4,所以物理地址应该为12C5H,1AC5H的页号是6,超过了页表的范围,所以该地址⾮法,产⽣越界中断3、假设某分页系统中,主存储器的容量为1MB,被分为256块,回答:1)主存地址应该⽤ 20 位来表⽰。
2)作业每⼀页的长度为 2048 ;逻辑地址中的页内地址应该为 12 位。
操作系统课后习题答案4
6. 设备管理6.1 例题解析例6.2.1 何谓虚拟设备?请说明SPOOLing系统是如何实现虚拟设备的。
解本题的考核要点是虚拟设备的实现方法。
虚拟设备是指利用软件方法,比如SPOOLing系统,把独享设备分割为若干台逻辑上的独占的设备,使用户感受到系统有出若干独占设备在运行。
当然,系统中至少一台拥有物理设备,这是虚拟设备技术的基础。
SPOOLing系统又称“假脱机I/O系统”,其中心思想是,让共享的、高速的、大容量外存储器(比如,磁盘)来模拟若干台独占设备,使系统中的一台或少数几台独占设备变成多台可并行使用的虚拟设备。
SPOOLing系统主要管理外存上的输入井和输出井,以及内存中的输入缓冲区和输出缓冲区。
其管理进程主要有输入和输出进程,负责将输入数据装入到输入井,或者将输出井的数据送出。
它的特点是:提高了I/O操作的速度;将独占设备改造为共享设备;实现了虚拟设备功能。
例6.2.2有关设备管理要领的下列叙述中,( )是不正确的。
A.通道是处理输入、输出的软件B.所有外围设备都由系统统一来管理C.来自通道的I/O中断事件由设备管理负责处理D.编制好的通道程序是存放在主存贮器中的E.由用户给出的设备编号是设备的绝对号解本题的考核要点是设备管理的基本概念。
(1)通道是计算机上配置的一种专门用于输入输出的设备,是硬件的组成部分。
因此A是错误的。
(2)目前常见I/O系统其外部设备的驱动和输入输出都由系统统一管理。
因此B是对的。
(3)设备管理模块中的底层软件中配有专门处理设备中断的处理程序。
通道中断属于设备中断的一种。
因此C是对的。
(4)通道设备自身只配有一个简单的处理装置(CPU),并不配有存储器,它所运行的通道程序全部来自内存。
因此D是对的。
(5)系统在初启时为每台物理设备赋予一个绝对号,设备绝对号是相互独立的。
由用户给出的设备号只能是逻辑编号,由系统将逻辑号映射为绝对号。
因此E是错误的。
0 6. 设备管理112例6.2.3 在关于SPOOLING 的叙述中, 描述是不正确的。
《操作系统》试题及答案
《操作系统》试题及答案一、选择题(每题2分,共20分)1. 下列哪个操作系统不是分时系统?A. UnixB. LinuxC. Windows 98D. Windows Server答案:C2. 下列关于进程的说法,错误的是:A. 进程是系统进行资源分配和调度的一个独立单位B. 进程和线程是同一个概念C. 进程具有并发性、异步性和独立性D. 进程可以拥有多个线程答案:B3. 在操作系统中,下列哪个调度算法可能导致“饥饿”现象?A. 先来先服务(FCFS)B. 短作业优先(SJF)C. 最高响应比优先(HRRN)D. 时间片轮转(RR)答案:A4. 下列哪种文件系统不支持磁盘碎片整理?A. FAT16B. FAT32C. NTFSD. ReiserFS答案:A5. 下列关于虚拟存储的说法,错误的是:A. 虚拟存储可以扩大物理内存的容量B. 虚拟存储可以提高内存的利用率C. 虚拟存储可以降低程序的执行速度D. 虚拟存储可以实现程序的透明加载答案:C6. 下列哪种磁盘调度算法最适合磁盘I/O请求频繁的业务场景?A. FCFSB. SSTFC.SCAND. C-SCAN答案:B7. 下列关于线程的说法,正确的是:A. 线程是进程的组成部分,一个进程可以有多个线程B. 线程和进程具有相同的生命周期C. 线程之间的通信比进程之间的通信简单D. 线程可以独立执行程序答案:A8. 下列哪种操作系统用于嵌入式系统?A. LinuxB. Windows CEC. UnixD. Mac OS答案:B9. 下列关于中断的说法,错误的是:A. 中断是计算机系统对突发事件的处理机制B. 中断可以由硬件或软件触发C. 中断处理程序可以抢占CPU的执行权D. 中断处理程序可以无限循环执行答案:D10. 在操作系统中,下列哪个功能不属于进程管理?A. 进程创建与撤销B. 进程调度C. 进程同步与互斥D. 文件系统管理答案:D二、填空题(每题2分,共20分)1. 操作系统的主要功能包括进程管理、存储管理、文件管理和________管理。
《操作系统》模拟试题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.引导操作系统进入内存的程序一般放在计算机的固件中。
国开形成性考核02275《操作系统》形考任务(1-4)试题及答案
国开形成性考核02275《操作系统》形考任务(1-4)试题及答案任务一:操作系统概述问题1. 简述操作系统的主要功能。
2. 操作系统的五大特性是什么?3. 请解释什么是操作系统的中间层?4. 操作系统的主要任务是什么?答案1. 操作系统的主要功能包括:进程管理、存储管理、文件管理、作业管理和设备管理。
2. 操作系统的五大特性是:并发性、共享性、随机性、虚拟性和异步性。
3. 操作系统的中间层是指操作系统位于硬件和应用程序之间的层次,它负责对硬件资源进行管理和调度,并为应用程序提供接口和服务。
4. 操作系统的主要任务是有效地组织计算机系统的工作,包括资源分配、任务调度、数据保护等。
任务二:进程管理问题1. 什么是进程?2. 进程控制块(PCB)的作用是什么?3. 进程的三个基本状态是什么?4. 进程的五个状态是什么?答案1. 进程是计算机中程序关于某个数据集合的一次运行活动,是系统进行资源分配和调度的一个独立单位。
2. 进程控制块(PCB)是用于存储进程的状态信息,如程序计数器、寄存器和栈等,它是操作系统进行进程管理的重要数据结构。
3. 进程的三个基本状态是:运行、就绪和阻塞。
4. 进程的五个状态是:运行、就绪、阻塞、终止和创建。
任务三:存储管理问题1. 什么是内存管理?2. 什么是虚拟内存?3. 请解释页面置换算法。
4. 存储保护的作用是什么?答案1. 内存管理是操作系统负责内存空间的分配与回收,以及内存空间的扩充与优化等功能。
2. 虚拟内存是一种内存管理技术,它将硬盘空间作为辅助内存来使用,扩大了实际可用的内存空间。
3. 页面置换算法是操作系统在虚拟内存中进行页面置换时所采用的算法,如最佳置换算法(OPT)、先进先出算法(FIFO)和最近最久未使用算法(LRU)等。
4. 存储保护的作用是防止程序之间的相互干扰,保护操作系统和用户数据的安全。
任务四:文件管理问题1. 什么是文件?2. 什么是目录?3. 文件的物理结构有哪些?4. 文件的逻辑结构有哪些?答案1. 文件是存储在存储设备上的一组相关信息的集合,通常由数据和与之相关的属性组成。
操作系统试题及答案
一、单项选择题(每题 2 分,共 20 分)1.以下著名的操作系统中,属于多用户、分时系统的是 ( )。
A. DOS 系统 B. UNIX 系统C. Windows NT 系统 D. OS/2 系统2.在操作系统中,进程的最基本的特征是 ( )。
A.动态性和并发性 B.顺序性和可再现性C.与程序的对应性 D.执行过程的封闭性3.操作系统中利用信号量和 P 、V 操作, ( )。
A.只能实现进程的互斥 B.只能实现进程的同步C.可实现进程的互斥和同步 D.可完成进程调度4.作业调度的关键在于( )。
A.选择恰当的进程管理程序 B.用户作业准备充分C.选择恰当的作业调度算法 D.有一个较好的操作环境5.系统抖动是指( )。
A.使用机器时,屏幕闪烁的现象B.由于主存分配不当,偶然造成主存不够的现象C.系统盘有问题,致使系统不稳定的现象D.被调出的页面又立刻被调入所形成的频繁调入调出现象6.在分页存储管理系统中,从页号到物理块号的地址映射是通过 ( )实现的。
A.段表 B.页表C. PCB D. JCB7.在下述文件系统目录结构中,能够用多条路径访问同一文件 (或目录)的目录结构是( ) A.单级目录 B.二级目录C.纯树型目录 D.非循环图目录8. SPOOLing 技术可以实现设备的( )分配。
A.独占 B.共享C.虚拟 D.物理9.避免死锁的一个著名的算法是( )。
A.先人先出算法 B.优先级算法C.银行家算法 D.资源按序分配法10.下列关于进程和线程的叙述中,正确的是 ( )。
A.一个进程只可拥有一个线程B.一个线程只可拥有一个进程C.一个进程可拥有若干个线程D.一个线程可拥有若干个进程二、判断题(选择你认为正确的叙述划√ ,认为错误的划×并说明原因。
每题 2 分,共 10 分)1 .简单地说,进程是程序的执行过程。
因而,进程和程序是一一对应的。
( )2. V 操作是对信号量执行加 1 操作,意味着释放一个单位资源,加 l 后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,使该进程变为阻塞状态,而现进程继续进行。
操作系统习题及答案四
习题四存储管理一、单项选择题1、存储管理的目的是()。
A.方便用户B.提高内存利用率C.方便用户和提高内存利用率D.增加内存实际容量2、外存(如磁盘)上存放的程序和数据()。
A.可由CPU直接访问B.必须在CPU访问之前移入内存C.是必须由文件系统管理的D.必须由进程调度程序管理3、当程序经过编译或者汇编以后,形成了一种由机器指令组成的集合,被称为()。
A.源程序B.目标程序C.可执行程序D.非执行程序4、固定分区存储管理一般采用( )进行主存空间的分配。
A.最先适应分配算法B.最优适应分配算法C.最坏适应分配算法D.顺序分配算法5、经过(),目标程序可以不经过任何改动而装入物理内存单元。
A.静态重定位B.动态重定位C.编译或汇编D.存储扩充6、若处理器有32位地址,则它的虚拟地址空间为()字节。
A.2GBB.4GBC.100KBD.640KB7、首次适应算法的空闲区是()。
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、采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是()。
A.224 B.216 C.28 D.23214、在固定分区分配中,每个分区的大小是_______。
操作系统第四章答案
第四章存储器管理. 为什么要配置层次式存储器?答:这是因为:.设置多个存储器可以使存储器两端地硬件能并行工作..采用多级存储系统,特别是技术,这是一种减轻存储器带宽对系统性能影响地最佳结构方案..在微处理机内部设置各种缓冲存储器,以减轻对存储器存取地压力.增加中寄存器地数量,也可大大缓解对存储器地压力.、可采用哪几种方式将程序装入内存?它们分别适用于何种场合?答:()绝对装入方式:绝对装入方式只能将目标模块装入到内存中事先指定地位置.在多道程序环境下,编译程序不可能预知所编译地目标模块应放在内存地何处,困此,绝对装入方式只适用于单道程序环境.()可重定位装入方式:在多道程序环境下,所得到地目标模块地起始地址通常是从开始地,程序中地其它地址也都是相对于起始地址计算地.此时应采用可重定位装入方式,根据内存地当前情况,将装入模块装入到内存地适当位置.()动态运行时装入方式:可重定位装入方式可将装入模块装入到内存中任何允许地位置,故可用于多道程序环境;但这种方式并不允许程序运行时在内存中移动位置.、何谓静态链接?何谓装入时动太链接和运行时地动态链接?答:、静态链接:在程序运行之前,先将各目标模块及它们所需地库函数,链接成一个完整地装配模块,以后不再拆开,我们把这种事先进行链接地方式称为静态链接方式、装入时动态链接:这是指将用户源程序编译后所得到地一组目标模块,在装入内存时,采用边装入边链接地链接方式.、运行时动态链接:这是指对某些目标模块地链接,是在程序执行中需要该(目标)模块时,才对它进行地链接.、在进行程序链接时,应完成哪些工作?答:静态链接、装入时动态链接、运行时动态链接;、在动态分区分配方式中,应如何将各空闲分区链接成空闲分区链?答:为了实现对空闲分区地分配和链接,在每个分区地起始部分,设置一些用于控制分区分配地信息,以及用于链接各分区所用地前向指针;在分区尾部则设置一后向指针,通过前、后向链接指针,可将所有地空闲分区链接成一个双向链,为了检索方便,在分区尾部重复设置状态位和分区大小表目.当分区被分配出去以后,把状态位由“”改为“”,此时,前、后向指针已无意义.、为什么要引入动态重定位?如何实现?答:. 为了在程序执行过程中,每当访问指令或数据时,将要访问地程序或数据地逻辑地址转换成物理地址,引入了动态重定位.. 可在系统中增加一个重定位寄存器,用它来装入(存放)程序在内存中地起始地址,程序在执行时,真正访问地内存地址是相对地址与重定位寄存器中地地址相加而形成地,从而实现动态重定位.、在采用首次适应算法回收内存时,可能出现哪几种情况?应怎样处理这些情况?答:、回收区与插入点地前一个空闲区相邻接,此时应将回收区与插入点地前一分区合并,不必为回收区分配新表项,而只需修改其前一分区地大小.、回收区与插入点地后一个空闲区相邻接,此时可将两分区合并,形成新地空闲区,但用回收区地首址作为新空闲区地首址,大小为两者之和.、回收区同时与插入点地前、后两个空闲区邻接,此时可将三个分区合并,使用前一个分区地表项和首址,取消后一个分区地表项,大小为三者之和.、回收区既不与前一个分区相邻接,也不与后一个分区相邻接,这时应为回收区单独建立一新表项,填写回收区地首址和大小,并根据其首址插入到空闲链中地适应位置.. 分区存储管理中常采用哪些分配策略?比较它们地优缺点.答:分区存储管理中常采用地分配策略有:首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法..首次适应算法地优缺点:保留了高址部分地大空闲区,有利于后到来地大型作业地分配;低址部分不断被划分,留下许多难以利用地、小地空闲区,且每次分区分配查找时都是从低址部分开始,会增加查找时地系统开销..循环首次适应算法地优缺点:使内存中地空闲分区分布得更为均匀,减少了查找时地系统开销;缺乏大地空闲分区,从而导致不能装入大型作业..最佳适应算法地优缺点:每次分配给文件地都是最适合该文件大小地分区;内存中留下许多难以利用地小地空闲区..最坏适应算法地优缺点:给文件分配分区后剩下地地空闲区不至于太小,产生碎片地几率最小,对中小型文件分配分区操作有利;使存储器中缺乏大地空闲区,对大型文件地分区分配不利.. 在系统中引入对换后可带来哪些好处?答:能将内存中暂时不运行地进程或暂时不用地程序和数据,换到外存上,以腾出足够地内存空间,把已具备运行条件地进程或进程所需地程序和数据换入内存,从而大大地提高了内存地利用率.、为实现对换,系统应具备哪几方面地功能?答:兑换空间地管理,进程地换出,进程地换入.、在以进程为单位进行对换时,每次是否都将整个进程换出?为什么?答:. 以进程为单位进行对换时,每次都将整个进程换出;. 目地为了解决内存紧张地问题,提高内存地利用率.、为实现分页存储管理,需要哪些硬件支持?答:需要一台具有一定容量地内存及外存地计算机系统外,页表机制、缺页中断机构以及地址变换机构.、较详细地说明引入分段存储管理是为了满足用户哪几方面地需要.答:方便编程、信息共享、信息保护、动态增长、动态链接.、在具有快表地段页式存储管理方式中,如何实现地址变换?答:物理地址该段在主存地起始地址页框号*大小页内地址.. 为什么说分段系统较之分页系统更易于实现信息共享和保护?答:.对于分页系统,每个页面是分散存储地,为了实现信息共享和保护,则页面之间需要一一对应起来,为此需要建立大量地页表项;.而对于分段系统,每个段都从开始编址,并采用一段连续地地址空间,这样在实现共享和保护时,只需为所要共享和保护地程序设置一个段表项,将其中地基址与内存地址一一对应起来即可.、分页和分段存储管理有何区别?答:主要表现在()页是信息地物理单位,分页是为实现离散分配方式,以消减内存地外零头,提高内存地利用率.或者说,分页仅仅是由于系统管理地需要而不是用户地需要.段则是信息地逻辑单位,它含有一组其意义相对完整地信息.分段地目地是为了能更好地满足用户地需要.()页地大小固定且由系统决定,由系统把逻辑地址划分为页号和页内地址两部分,是由机器硬件实现地,因而在系统中只能有一种大小地页面;根据信息地性质来划分.()分页地作业地址空间是一维地,即单一地线性地址空间,程序员只需利用一个记忆符,即可表示一个地址;而分段地作业地址空间则是二维地,程序员在标识一个地址时,即需给出段名,又需给出段内地址.. 试全面比较连续分配和离散分配方式.答:()连续分配是指为一个用户程序分配一个连续地地址空间,包括单一连续分配方式和分区式分配方式,前者将内存分为系统区和用户区,系统区供操作系统使用,用户区供用户使用,是最简单地一种存储方式,但只能用于单用户单任务地操作系统中;分区式分配方式分为固定分区和动态分区,固定分区是最简单地多道程序地存储管理方式,由于每个分区地大小固定,必然会造成存储空间地浪费;动态分区是根据进程地实际需要,动态地为之分配连续地内存空间,常用三种分配算法: 首次适应算法,该法容易留下许多难以利用地小空闲分区,加大查找开销;循环首次适应算法,该算法能使内存中地空闲分区分布均匀,但会致使缺少大地空闲分区;最佳适应算法,该算法也易留下许多难以利用地小空闲区;()离散分配方式基于将一个进程直接分散地分配到许多不相邻地分区中地思想,分为分页式存储管理,分段存储管理和段页式存储管理. 分页式存储管理旨在提高内存利用率,满足系统管理地需要,分段式存储管理则旨在满足用户(程序员)地需要,在实现共享和保护方面优于分页式存储管理,而段页式存储管理则是将两者结合起来,取长补短,即具有分段系统便于实现,可共享,易于保护,可动态链接等优点,又能像分页系统那样很好地解决外部碎片地问题,以及为各个分段可离散分配内存等问题,显然是一种比较有效地存储管理方式;、虚拟存储器有哪些特征?其中最本质地特征是什么?答:多次性、对换性、虚拟性;值得说明地是,虚拟性是以多次性和对换性为基础地,或者说,仅当系统允许将作业分多次调入内存,并能将内存中暂时不运行地程序和数据换至盘上时,才有可能实现虚拟存储器;而多次性和对换性又必须建立在离散分配地基础上.. 实现虚拟存储器需要哪些硬件支持?答:()对于为实现请求分页存储管理方式地系统,除了需要一台具有一定容量地内存及外存地计算机外,还需要有页表机制,缺页中断机构以及地址变换机构;()对于为实现请求分段存储管理方式地系统,除了需要一台具有一定容量地内存及外存地计算机外,还需要有段表机制,缺段中断机构以及地址变换机构;、实现虚拟存储器需要几个关键技术?答:、分页请求系统、请求分段系统、在请求分页系统中,页表应包括哪些数据项?每项地作用是什么?答:、页号:将一个进程地逻辑地址空间分成若干个大小相等地片,成为页面或页,并对各页加以编号.、物理块号:内存空间分成与页大小相等地物理块,对物理块进行编号.、状态位:用于指示该页是否已调入内存,供程序访问时参考.、访问字段:用于记录本页在一段时间内被访问地次数,或记录本页最近已有多长时间未被访问.、修改位:表示该页调入内存是否被修改过.、外存地址:用于指示该页在外存上地地址,通常是物理块号,供调入该页时参考.、在请求分页系统中,应从何处将所需页面调入内存?答:外存.、在请求分页系统中,常采用哪几种页面置换算法?答:先来先服务,最近最久未使用,最佳置换算法.. 在请求分页系统中,通常采用哪种页面分配方式?答:三种分配方式:固定分配局部置换、可变分配全局置换、可变分配局部置换. . 在一个请求分页系统中,采用页面置换算法时,假如一个作业地页面走向为、、、、、、、、、、、,当分配给该作业地物理块数分别为和时,试计算在访问过程中所发生地缺页次数和缺页率,并比较所得结果.答:时,采用页面置换算法地缺页次数为次,缺页率为;时,采用页面置换算法地缺页次数为次,缺页率为.由此可见,增加分配给作业地内存块数,反而增加了缺页次数,提高了缺页率,这种现象被称为是现象.、实现算法所需要地硬件支持是什么?答:寄存器、栈.. 试说明改进型置换算法地基本原理.答:基本原理:在将一个页面换出时,如果该页已被修改过,便须将该页重新写回到磁盘上;但如果该页未被修改过,则不必将它写回磁盘上.在改进型算法中,除需考虑页面地使用情况外,还须再增加一个因素,即置换代价,这样,选择页面换出时,既要是未使用过地页面,又要是未被修改过地页面.、说明请求分段系统中地缺页中断处理过程?答:在请求分段系统中,每当发现运行进程所要访问地段尚未调入内存时,便由缺段中断机构产生一缺段中断信号,进入操作系统后由缺段中断处理程序将所需地段调入内存.缺段中断机构与缺页中断机构类似,它同样需要在一条指令地执行期间,产生和处理中断,以及在一条指令执行期间,可能产生多次缺段中断.缺段中断地处理过程如图所示.、如何实现分段共享?答:对于一个共享段,不同地进程可以各用不同地段号去共享该段.。
计算机操作系统习题及答案(4)
第4章进程同步与通信1)选择题(1)在操作系统中,P、V操作是一种_D__。
A。
机器指令B。
系统调用命令C. 作业控制命令D。
低级进程通信原语(2)若信号量S的初值为2,当前值为-1,则表示有_B__等待进程。
A。
0个B。
l个C. 2个D。
3个(3)在直接通信方式中,系统提供两条通信原语进行发送和接收,其中Send原语中参数应是_C_。
A。
sender,message B。
sender,mailboxC. receiver,message D。
receiver,mailbox(4)下述那个选项不是管程的组成部分_A__.A。
管程外过程调用管程内数据结构的说明B。
管程内对数据结构进行操作的一组过程C。
局部于管程的共享数据说明D。
对局部于管程的数据结构设置初值的语句(5)某通信方式通过共享存储区来实现,其属于_D__。
A. 消息通信B。
低级通信C。
管道通信D。
高级通信(6)用P、V操作管理临界区时,信号量的初值应定义为__C__。
A. —1B. 0C。
1 D. 任意值(7)临界区是_B__。
A. 一个缓冲区B. 一段程序C. 一段共享数据区D。
一个互斥资源(8)信箱通信是一种_D__通信方式。
A。
直接通信 B. 信号量C。
低级通信D。
间接通信(9)对于两个并发进程,设互斥信号量为mutex,若mutex=0则__A_。
A. 表示有一个进程进入临界区B。
表示没有进程进入临界区C。
表示有一个进程进入临界区,另一个进程等待进入D. 表示有两个进程进入临界区(10)对信号量S执行V操作后,下述选项正确的是_C__。
A. 当S小于等于0时唤醒一个阻塞进程B. 当S小于0时唤醒一个阻塞进程C. 当S小于等于0时唤醒一个就绪进程D. 当S小于0时唤醒一个就绪进程(11)在消息缓冲通信中,消息队列属于_A__资源。
A. 临界B。
共享C。
永久 D. 可剥夺(12)在消息缓冲通信机制中,使用的临界资源是_D__。
A。
信箱B。
《操作系统》考题及答案
《操作系统》考题及答案操作系统考题及答案一、选择题(共10题,每题2分,共20分)1. 操作系统是计算机系统中的()。
A. 软件部分B. 硬件部分C. 网络部分D. 执行部分答案:A2. 下列哪个操作系统属于开源操作系统?A. WindowsB. macOSC. LinuxD. iOS答案:C3. 进程是指()。
A. 一个程序的执行B. 一个任务的执行C. 一个线程的执行D. 一个指令的执行答案:B4. 下列关于虚拟内存的说法,正确的是()。
A. 提高了程序的运行效率B. 减少了程序的运行时间C. 可以充分利用硬盘空间D. 不会导致系统崩溃答案:A5. 进程调度算法中,通过时间片轮转调度可以实现()。
A. 公平性B. 紧急性C. 优先级D. 死锁避免答案:A6. 下列关于死锁的说法,正确的是()。
A. 资源利用率提高B. 进程执行顺序无关C. 程序运行速度加快D. 进程无法进行下去答案:D7. 磁盘调度算法中,通过扫描算法可以实现()。
A. 最少移动量B. 最小响应时间C. 最短寻道时间D. 最高吞吐量答案:C8. 进程同步原语中,P操作(也称为申请资源)的作用是()。
A. 分配资源B. 请求资源C. 释放资源D. 撤销资源答案:B9. 下列关于页面置换算法LRU(最近最久未使用)的说法,正确的是()。
A. 置换最近被访问的页面B. 可以避免缺页中断C. 不需要记录页面访问情况D. 只适用于主存容量较小的系统答案:A10. 虚拟存储技术中,页面大小的选择应该满足的原则是()。
A. 尽量小,以减少内存开销B. 尽量大,以提高程序运行速度C. 适中,以兼顾内存开销和程序运行速度D. 无固定原则,根据应用需求灵活选择答案:C二、简答题(共6题,每题10分,共60分)1. 请简要阐述操作系统的作用及主要功能。
答案:操作系统是计算机系统中最重要的软件部分,其作用主要体现在以下几个方面:- 管理计算机硬件资源,包括内存、CPU、磁盘等的分配和调度,保证资源的合理利用和高效运行;- 提供文件管理,包括文件的创建、读写、删除等功能,保证对文件的统一管理和访问控制;- 提供用户接口,通过命令行或图形界面等方式,使用户可以方便地与计算机交互;- 提供进程管理,包括进程的创建、调度、同步、通信等,保证多个进程的协调运行;- 提供安全性和数据保护,保护系统和用户的数据安全,防止恶意攻击和数据丢失。
计算机操作系统考试题题库及答案
计算机操作系统试题库与答案一、选择题1、热启动 DOS的方法是____C____键。
A、依次按下 CTRL+ALT+INSB、依次按下 CTRL+ALT+ESCC、同时按下 CTRL+ALT+DELD、同时按下 CTRL+ALT+ESC2、DOS 规定,主文件名由 1到_______个字符组成。
A、4B、6C、8D、123、下列一个 DOS 的主文件名中,____C____是合法的。
A、&A.DBFB、@Z2 材C、FILEL.WPSD、*.EZE14、DOS 中规定文件名是由____B____两部分组成的。
A、文件名+基本名B、主文件名+ .扩展名C、主文件名+扩展名D、后缀+名称5、MS-DOS 包括内部命令和外部命令, 外部命令以____A____存放在磁A、文件方式B、数据方式C、系统方式D、记录方式6、当用户需使用某一文件时,在命令行中应指出文件的_____C____。
A、关键字B、内容C、盘符\路径\文件名D、属性7、DOS 的内部命令是在____D____时装入到内存的。
A、安装B、执行用户程序C、启动D、执行系统程序8、DOS 文件标识符一般格式为____D____。
A、[<路径>] <文件名>B、[<盘符>] <文件名>C、[<盘符>] <文件名> [<扩展名>]D、[<盘符>][<路径>]<文件名>[<.扩展名>]9、DOS 命令中的"*"号可代替___A___个字符。
A、任意B、1C、3D、810、设当前工作盘是 C 盘,存盘命令中没有指明盘符,则信息将存放于____B__。
A、内存B、C 盘C、A 盘D、D 盘11、在 DOS系统下,要编辑现有磁盘文件,则必须将文件读至____D____。
A、运算器B、寄存器C、控制器D、内存储器12、DOS 的含义是:____C___A、数据库管理系统B、实时操作系统C、磁盘操作系统D、汉字操作系统13、可以对一张作了写保护的软盘进行操作的 DOS 命令是:___C____A、DELB、RDC、DIRD、REN14、下列文件中,不是 DOS 可执行文件的是:____A___A、TODAY.BASB、TODAY.BATC、D、WPS.EXE15、在 DOS命令中可用的通配符是:___B____A、*和/B、*和?C、?和/D、\和.16、表示当前工作目录的父目录的符号是:_______A、.B、..\..C、\D、..17、要分屏显示 C 盘当前目录下的文件目录的全部信息,正确的命令是:____C___A、TYPE C: /PB、DIR C:\ /PC、DIR C: /PD、LIST C:/P18、删除指定子目录的 DOS 命令是:___A__A、RDB、ERASEC、DELD、RM19、DOS 是一个____A___A、单用户单任务操作系统B、单用户多任务操作系统C、多用户单任务操作系统D、多用户多任务操作系统20、下列 DOS 命令中属于外部命令的是:___C____A、TYPEB、DIRC、FORMATD、COPY21、显示磁盘文件目录的 DOS 命令是_____C_____A、TREEB、TYPEC、DIRD、DISPLAY22、Windows 2000 是一种____D____操作系统。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
操作系统试题四及答案
一、选择题(每题2分,共20分)
1.计算机系统中,操作系统是()。
A.一般应用软件
B.核心系统软件
C.户应用软件
D.统支撑软件
2.和程序的一个本质区别是()。
A.前者为动态的,后者为静态的
B.前者存储在内存,后者存储在外存
C.前者在一个文件中,后者在多个文件中
D.前者分时使用CPU,后者独占CPU
3.程在系统中是否存在的惟一标志是()。
A.数据集合
B.目标程序
C.源程序
D.进程控制块
4.存储器的最大容量是由()决定的。
A.计算机系统的地址结构和外存空间
B.页表长度
C.内存空间
D.逻辑空间
5.请求分页存储管理方案中,若某用户空间为16个页面,页长1KB,现有页表如下,则逻辑地址0A1F(H)所对应的物理地址为()。
0 1
1 5
2 3
3 7
4 2
A. 0E1F(H)
B.031F(H)
C.0A1F(H)
D.021F(H)
6.机属于()设备。
A.顺序存取
B.直接存取
C.链接存取
D.随机存取
7.式存储管理中,一个段是一个()区域。
A.定长的连续
B.不定长的连续
C.定长的不连续
D.不定长的不连续
8.NIX中,通常把设备作为()文件来处理。
A.特殊
B.普通
C.目录文件
D.设备
9.上存放的数据()。
A.CPU可直接访问
B.CPU不可访问
C.是高速缓冲器中的信息
D.必须在访问前先装入内存
10.存储管理技术中,()处理不当会产生抖动。
A.固定分区
B.可变分区
C.简单分页
D.请求分页
二、判断题(每题2 分,共10分)下述题中,在你认为正确的题后写上“对”;在你认为是错误的题后写上“错”。
1.进程由PCB和其执行的程序、数据所组成。
()
2.在采用树型目录结构的文件系统中,各用户的文件名必须互不相同。
()3.虚拟存储器是利用操作系统产生的一个假想的特大存储器,是逻辑上扩充了内存容量,而物理内存的容量并未增加。
()
4.产生死锁的根本原因是供使用的资源数少于需求资源的进程数。
()5.用信号量和P、V原语操作可解决互斥问题,互斥信号量的初值一定为1。
()
三、填空题(每空3分,共30分)
请将每一个空的正确答案写在答题卡【1】 -【10】序号的横线上,答在试卷上不得分。
(1)操作系统的特征是【1】、共享性和随机性。
(2)按照用户界面的使用环境和功能特征的不同,一般可以把操作系统分为三种基本类型,即:批处理系统、【2】和实时系统。
(3)软件系统分为系统软件、【3】和应用软件。
(4)多数计算机系统将处理器的工作状态划分为【4】和目态。
后者一般指用户程序运行时的状态,又称为普通态或态。
(5)存储器一般分成高速缓冲器、_【5】和外存三个层次,其中高速缓冲器是造价最高、存取速度最快。
(6)文件的物理结构有:顺序结构、【6】和索引结构。
(7)通道是独立于CPU的、专门负责数据【7】传输工作的处理单元。
(8)在单CPU系统中有n(n>1)个进程,在任一时刻处于就绪的进程最多是【8】个,最少是0个。
(9)系统为每一台设备确定一个编号,以便区分和识别,这个确定的编号
称为设备的【9】号。
由用户在程序中定义的设备编号称为设备的相对号。
(10)一个作业可划分成若干个相对独立的部分,每个部分称为一个【10】_。
四、简答题(每空5分,共20分)
1.从资源管理的角度说明操作系统的主要功能。
2.进程有哪几种基本状态?试描绘出进程状态转换图。
3.什么是中断?
4.试述分区管理方案的优缺点。
五、应用题(每空10分,共20分)
有两个用户进程A和B,在运行过程中都要使用系统中的一台打印机输出计算结果。
(1) 试说明A、B两进程之间存在什么样的制约关系?
(2) 为保证这两个进程能正确地打印出各自的结果,请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。
要求给出信号量的含义和初值。
参考答案
一、单项选择题
1-5: BADAA 6-10: ABADD
二、判断题
1.对
2.错
3.对
4.对
5.错
三、填空题
(1)并发性
(2)分时系统
(3)支撑软件
(4)管态
(5) 内存 (6) 链接结构
(7) 输入输出
(8) n-1
(9) 绝对
(10)作业步
四、简答题
1. 进程管理(或处理器管理)、存储管理、文件管理、作业管理和设备管理。
2. 进程有运行态、就绪态和阻塞态三种基本状态。
三种基本状态的转换图如下图所示,图中数字1的含义是:进程被调度进程选中,数字2的含义是:时间片用完,数字3的含义是:等待某事件发生,数字4的含义是:等待的事件已发生。
3. CPU 对系统中或系统外发生的异步事件的响应。
4. 优点:算法较简单,实现较容易,内存开销较少,存储保护措施简单。
缺点:内存使用不充分,存在较严重的碎片问题。
五、应用题
(1)A 、B 两进程之间存在互斥的制约关系。
因为打印机属于临界资源,必须一个进程使用完之后另一个进程才能使用。
(2)mutex :用于互斥的信号量,因为只有一台打印机,所以初值为1。
进程A 进程B
... ...
... ...
P(mutex); P(mutex);
2
就绪 运行
阻塞
3 1
4
申请打印机;申请打印机;使用打印机;使用打印机;V(mutex); V(mutex);……。