操作系统习题及答案
操作系统练习题_及答案解析
操作系统练习题第一章引言(一单项选择题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.CPU 管理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.SPOOL技术用于( 。
操作系统习题(附参考答案)
操作系统习题(附参考答案)一、单选题(共100题,每题1分,共100分)1、下列存储器中,速度最快的是()。
A、内存B、寄存器C、CacheD、磁盘正确答案:B2、时钟中断事件属于()中断事件。
A、程序B、自愿性C、外部D、输入/输出正确答案:C3、可变分区存储管理系统中,若采用最佳适应分配算法,“空闲区表”中的空闲区可按()顺序排列。
A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案:B4、从静态的角度看,下列选项中哪一个是进程必须拥有而程序所没有的?()A、常量数据B、全局变量C、进程控制块D、代码正文正确答案:C5、()不是管程的组成部分。
A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案:D6、下列关于父进程和子进程的叙述中,正确的是()。
A、子进程执行完了,父进程才能执行B、父进程创建了子进程,因此父进程执行完了,子进程才能执行C、撤销子进程时,应该同时撤销父进程D、撤销父进程时,应该同时撤销子进程正确答案:D7、某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是()。
A、3B、4C、2D、5正确答案:B8、分页虚拟存储管理系统中,若采用FIFO页面置换算法,则当分配的物理页面数增加时,缺页中断的次数()。
A、减少B、可能增加也可能减少C、增加D、不变正确答案:B9、产生内存抖动的主要原因是()。
A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案:D10、()存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分页B、段页式C、可变分区D、分段正确答案:B11、发生死锁的必要条件有四个,要预防死锁的发生,可以破坏这四个必要条件,但破坏()条件是不太实际的。
操作系统习题与解答(含答案)
操作系统习题与解答(含答案)第⼀章操作系统引论⼀、选择题1.在计算机系统中配置操作系统的主要⽬的是(),操作系统的主要功能是管理计算机系统中的(),其中包括()管理和()管理,以及设备管理和⽂件管理。
这⾥的()管理主要是对进程进⾏管理。
(1)A.增强计算机系统的功能;B.为了使⽤系统的资源;C.提⾼系统的运⾏速度;D.提⾼系统使⽤效率,合理地组织系统的⼯作流程,以提⾼系统吞吐量。
(2)A.程序和数据;B.进程;C.资源;D.作业;E.任务。
(3)(4)A.存储器;B.虚拟存储器;C.运算器;D.处理机;E.控制器。
2.操作系统有多种类型:(1)允许多个⽤户以交互⽅式使⽤计算机的操作系统,称为();(2)允许多⽤户将若⼲个作业提交给计算机系统集中处理的操作系统称为();(3)在()的控制下,计算机系统能及时处理由过程控制反馈的数据,并做出响应。
A.批处理操作系统;B.分时操作系统;C.实时操作系统;D.微机操作系统;E.多处理机操作系统。
3.在下列性质中,哪⼀个不是分时系统的特征。
()A.交互性B.多路性C.成批性D.独占性4.实时操作系统追求的⽬标是()。
A.⾼吞吐率B.充分利⽤内存C.快速响应D.减少系统开销5. 现代操作系统的两个基本特征是()和资源共享A.多道程序设计B.中断处理C.程序的并发执⾏D.实现分时与实时处理6.引⼊多道程序的⽬的在于()。
A.有利于代码共享,减少主、辅存信息交换量。
B.提⾼实时响应速度。
C.充分利⽤CPU,减少CPU等待时间D.充分利⽤存储器7.操作系统是⼀组().A.⽂件管理程序B.中断处理程序C.资源管理程序D.设备管理程序8.()不是操作系统关⼼的主要问题.A.管理计算机裸机B.设计、提供⽤户程序与计算机硬件系统的界⾯C.管理计算机系统资源D.⾼级程序设计语⾔的编译器9.⽤户在⼀次计算机过程中,或者⼀次事物处理中,要求计算机完成所做的⼯作的集合,这是指().A.进程B.程序C.作业D.系统调⽤10.订购机票系统处理各⾃各个终端的服务请求,处理后通过终端回答⽤户,所以它是⼀个()。
windows操作系统练习题及答案
windows操作系统练习题及答案一、选择题1、在 Windows 操作系统中,以下哪个组合键可以用于切换不同的应用程序窗口?()A Alt + TabB Ctrl + Alt + DelC Ctrl + ShiftD Windows 键+ R答案:A解释:在 Windows 操作系统中,使用 Alt + Tab 组合键可以方便地在打开的应用程序窗口之间进行切换。
2、在 Windows 操作系统中,要删除一个文件,以下哪种操作是错误的?()A 选中文件后按下 Delete 键B 将文件拖到回收站C 选中文件后,在文件菜单中选择“删除”命令D 直接关闭包含该文件的窗口答案:D解释:直接关闭包含文件的窗口并不能删除文件。
而通过按下Delete 键、将文件拖到回收站或者在文件菜单中选择“删除”命令,都可以将文件放入回收站。
3、 Windows 操作系统中的“任务管理器”可以用来查看以下哪些信息?()A 运行的程序和进程B 系统性能C 网络状态D 以上都是答案:D解释:Windows 任务管理器能够提供有关运行的程序和进程、系统性能(如 CPU 使用率、内存使用情况等)以及网络状态等多种信息。
4、在 Windows 中,以下哪个不是合法的文件名?()A filetxtB my filedocC 123txtD abctxt答案:D解释:文件名中不能包含某些特殊字符,如、?、"、<、>、|等。
5、要在 Windows 中查找某个文件,以下哪种方法不正确?()A 在资源管理器中使用搜索功能B 在开始菜单中选择“搜索”命令C 在桌面上按 F3 键D 逐个打开文件夹查找答案:D解释:逐个打开文件夹查找效率低下,而前三种方法都可以利用系统提供的搜索功能更快捷地找到所需文件。
二、填空题1、 Windows 操作系统的桌面主要由(图标)、(任务栏)等组成。
2、在 Windows 中,复制文件的快捷键是( Ctrl + C ),粘贴文件的快捷键是( Ctrl + V )。
操作系统练习题+参考答案
操作系统练习题+参考答案一、单选题(共100题,每题1分,共100分)1、若系统中有5个并发进程涉及某个相同的变量A,则变量A的相关临界区由()个临界区构成。
A、1B、3C、5D、6正确答案:C2、在分页虚拟存储管理系统中,采用某些页面置换算法,会出现Belady 异常现象,即进程的缺页次数会随着分配给该进程的页面数量的增加而增加。
下列算法中,可能出现Belady现象的是()。
①LRU算法②FIFO 算法③OPT算法A、仅2B、仅1、2C、仅1、3D、仅2、3正确答案:A3、下列关于管道通信的叙述中,正确的是()。
A、一个管道可以实现双向数据传输B、管道的容量仅受磁盘容量大小的限制C、进程对管道进行读操作和写操作都可能被阻塞D、一个管道只能有一个读进程或一个写进程对其操作正确答案:C4、不属于基本操作系统的是()。
A、网络操作系统B、实时操作系统C、分时操作系统D、批处理操作系统正确答案:A5、采用SPOOLing技术的目的是()。
A、提高独占设备的利用率B、提高程序的运行速度C、提高主机的效率D、减轻用户的编程负担正确答案:A6、在()的控制下,计算机系统能及时处理由过程控制反馈的数据,并作出响应。
A、分时操作系统B、实时操作系统C、批处理操作系统D、多处理机操作系统正确答案:B7、在分页虚拟存储管理中,当发现要访问的页面不在主存时,则由硬件发出()。
A、输入输出中断B、时钟中断C、缺页中断D、越界中断正确答案:C8、()可以用来解决临界区问题。
A、时间片轮转算法B、银行家算法C、LRU算法D、Test正确答案:D9、可变分区存储管理系统中,若采用最佳适应分配算法,“空闲分区表”中的空闲区应该按()顺序排列。
A、地址从大到小B、大小从大到小C、地址从小到大D、大小从小到大正确答案:D10、进程从运行状态转换到阻塞状态可能是由于()。
A、现运行进程执行了signal操作B、现运行进程时间片用完C、现运行进程执行了wait操作D、进程调度程序的调度正确答案:C11、()不是进程的特征。
《操作系统》练习题及标准答案
《操作系统》练习题及答案————————————————————————————————作者:————————————————————————————————日期:《操作系统》练习及参考答案第1章操作系统概述1.3.1选择最合适的答案1.一般用户更喜欢使用的系统是()。
A.手工操作B.单道批处理C.多道批处理D.多用户分时系统2. 与计算机硬件关系最密切的软件是()。
A.编译程序B.数据库管理系统C.游戏程序D.OS3. 现代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.编译器B.DBMSC.OSD.浏览器9. 通道能够完成()之间的数据传输。
A.CPU与外设B.内存与外设C.CPU与主存D.外设与外设10. 操作系统的主要功能有()。
A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统11. 单处理机计算机系统中,()是并行操作的。
A.处理机的操作与通道的操作是并行的B.程序与程序C.主程序与子程序D.用户程序与操作系统程序12. 处理机的所有指令可以在()执行。
A.目态B.浏览器中C.任意的时间D.系统态13.()功能不是操作系统直接完成的功能。
A.管理计算机硬盘B.对程序进行编译C.实现虚拟存储器D.删除文件14. 要求在规定的时间内对外界的请求必须给予及时响应的OS是()。
计算机操作系统习题及答案
第一章操作系统引论一、单项选择题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,操作系统中采用多道程序设计技术提高CPU和外部设备的_______。
A.利用率B.可靠性C.稳定性D.兼容性7.操作系统是现代计算机系统不可缺少的组成部分,是为了提高计算机的_______和方便用户使用计算机而配备的一种系统软件。
A. 速度B.利用率C. 灵活性D.兼容性8.操作系统的基本类型主要有_______。
A.批处理系统、分时系统及多任务系统B.实时操作系统、批处理操作系统及分时操作系统C.单用户系统、多用户系统及批处理系统D.实时系统、分时系统和多用户系统9.所谓_______是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源。
A. 多重处理B.多道程序设计C. 实时处理D.并行执行10. _______操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。
A.网络D.分布式C.分时D.实时11.如果分时操作系统的时间片一定,那么_______,则响应时间越长。
A.用户数越少B.用户数越多C.内存越少D. 内存越多12,分时操作系统通常采用_______策略为用户服务。
A.可靠性和灵活性B.时间片轮转C.时间片加权分配D,短作业优先13. _______操作系统允许用户把若干个作业提交给计算机系统。
操作系统习题集(含答案)
注::作红色标记的为答案一、选择题模块1:1.当时引入多道程序的目的在于()。
A.有利于代码共享,减少主、辅存信息交换量B.充分利用存储器C.充分利用CPU,减少CPU等待时间D.提高实时响应速度2. 在单处理机计算机系统中,()是并行操作的。
A.程序与程序B.处理机的操作与通道的操作C.主程序与子程序D.用户程序与操作系统程序3.下面哪一个不是程序在并发系统内执行的特点()。
A.产生死锁的必然性B.资源分配的动态性C.程序执行的间断性D.相互通信的可能性4.进程和程序的一个本质区别是( D )。
A. 进程分时使用CPU,程序独占CPUB.进程存储在内存,程序存储在外存C. 进程在一个文件中,程序在多个文件中D.进程为动态的,程序为静态的5.在下列情况( ),系统需要进行进程调度。
A. 某一进程正访问一临界资源B.某一进程运行时因缺乏资源进入阻塞状态C.某一进程处于运行状态,而另一进程处于自由状态D.某一进程正在访问打印机,而另一进程处于就绪状态6.与设备控制器关系最密切的软件是()。
A.编译程序B.设备驱动程序C.存储管理程序D.处理机管理7. 若进程P一旦被唤醒就能够投入运行,系统可能()。
A.在抢占调度方式中,P的优先级高于当前运行的进程B.进程P的优先级最高C.就绪队列为空队列D.在抢占调度方式中,P的优先级高于就绪队列中所有的进程8. 在下列选项中,属于预防死锁的方法是()。
A.剥夺资源法B.资源分配图法C.资源随意分配D.银行家算法9. 如果要使装入内存的程序,在内存中移动后仍能正常运行,必须要有( )的支持。
A. 静态重定位B.动态重定位C. 动态链接D.静态链接10. 段页式管理中,地址转换表是( )。
A. 每个进程一张段表,一张页表B.每个进程的每个段一张段表,一张页表C.每个进程一张段表,每个段一张页表D.每个进程一张页表,每个段一张段表11.下列( )存储管理方式能使内存碎片尽可能少,避免内存的整理。
《操作系统》考试练习题及参考答案
《操作系统》考试练习题及参考答案一、单选题1. 在下列存储管理方案中,不适用于多道程序设计的是()。
A 、单一连续分配B 、固定式分区分配C 、可变式分区分配D 、段页式存储管理答案:A2. 若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许()个进程参于竞争,而不会发生死锁。
A 、5B 、2C 、3D 、4答案:D3. 主要由于()原因,使UNIX易于移植。
A 、UNIX是由机器指令书写的B 、UNIX大部分由汇编少部分用C语言编写C 、UNIX是用汇编语言编写的D 、UNIX小部分由汇编大部分用C语言编写答案:D4. 一个计算机系统有7台可互换的磁带机供N个进程竞争使用。
每个进程在一段时间内需要占用2台磁带机。
N最多为()不会发生死锁。
A 、5B 、12C 、6D 、2答案:C5. 虚拟设备是指()。
A 、允许用户使用比系统中具有的物理设备更多的设备B 、允许用户以标准化方式来使用物理设备C 、把一个物理设备变换成多个对应的逻辑设备D 、允许用户程序不必全部装入主存便可使用系统中的设备答案:C6. 位示图方法可用于( )A 、盘空间的管理B 、盘的驱动调度C 、文件目录的查找D 、页式虚拟存储管理中的页面调度答案:A7. 任何两个并发进程之间( )A 、一定存在互斥关系B 、一定存在同步关系C 、一定彼此独立无关D 、可能存在同步或互斥关系答案:D8. 在UNIX系统中,请求调用是采用()算法。
A 、LFUB 、FIFOC 、LRUD 、LIFO答案:C9. ()存储器管理方法可能使系统产生抖动。
A 、简单页式B 、请求页式C 、段式D 、可变连续分区答案:B10. 某系统采用固定分区分配存储管理,内存空间为640K,其中地址0到40K被系统占用,其他空间按分区大小相等的方法划为4个分区,则当有大小分别为7KB 、90KB 、30KB 、20KB的作业进入内存时,浪费的内存为()。
操作系统练习题含参考答案
操作系统练习题含参考答案一、单选题(共90题,每题1分,共90分)1、在大多数Linux发行版本中,以下哪个属于块设备(blockdevices)?A、硬盘B、打印机C、串行口D、虚拟终端正确答案:A2、在随机存取方式中,用户以______为单位对文件进行存取和检索。
A、数据项B、字节C、逻辑记录D、字符串正确答案:C3、在UNIX系统中获取帮助信息的命令为()。
A、manB、cdC、catD、help正确答案:A4、如何删除一个非空子目录/tmp?A、del/tmp/*B、rm-Ra/tmp/*C、rm-rf/tmpD、rm-rf/tmp/*正确答案:C5、运行一个脚本,用户不需要什么样的权限?A、browseonthedirectoryB、readC、executeD、write正确答案:D6、下列关于批处理操作系统的叙述中错误的是()。
A、“通道”和“中断”技术的出现,使得输入/输出设备与CPU可并行工作B、批处理系统可分为单道批处理系统和多道批处理系统C、批处理系统具有用户与计算机的直接交互能力,提高了系统资源的利用率D、单道批处理系统是一种单用户操作系统正确答案:C7、采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是()。
A、216B、224C、232D、28正确答案:A8、如果有多个中断同时发生,系统将根据中断优先级响应优先级最高的中断请求。
若要调整中断事件的响应次序,可以利用()。
A、中断屏蔽B、中断向量C、中断嵌套D、中断响应正确答案:A9、把作页地址空间中的逻辑地址变成内存中物理地址的过程称为()。
A、物理化B、重定位C、逻辑化D、加载正确答案:B10、当CPU执行系统程序时,CPU处于()。
A、管态B、目态C、系统态D、A和C正确答案:D11、若一个系统内存有64MB,处理器是32位地址,则它的虚拟地址空间为()字节。
B、4GBC、100KBD、64MB正确答案:B12、操作系统负责为用户和用户程序完成所有()的工作A、硬件有关和应用无直接关系B、硬件无关和应用有直接关系C、硬件有关和应用有直接关系D、硬件无关和应用无直接关系正确答案:A13、使用页式存储管理使处理器执行指令的速度______。
操作系统习题带附标准答案
操作系统习题带附标准答案第五章⼀、问答题1、简述页式虚拟存储管理的基本原理。
2、交换扩充了内存,因此,交换也实现了虚拟存储器。
这句话对吗?不对。
交换是把各个进程完整地调⼊内存,运⾏⼀段时间,再放回磁盘上。
虚拟存储器是使进程在只有⼀部分在内存的情况下也能运⾏。
交换是把整个进程换⼊换出主存。
⽽虚拟存储器的基本思想是程序的⼤⼩可以超过物理内存的⼤⼩,操作系统把程序的⼀部分调⼊主存来运⾏,⽽把其他部分保留在磁盘上。
故交换并未实现虚拟存储器。
3、简述虚拟存储器的实现原理。
4、简述快表的作⽤。
5、什么是紧凑?什么时候紧凑?6、⽐较存储管理中的连续分配和离散分配⽅式。
7、当系统中的地址空间⾮常⼤时(例如32位),会给页表的设计带来什么问题?请给出⼀个⽅案并分析其优缺点。
答:会导致页表过长从⽽很难找到⼀块连续的存储空间存放页表,此外如果页表中的⾏不连续也会加⼤访问页表的查找时间。
可以⽤多级页表解决这个问题,将页表分页,离散地存储在不同区域,同时建⽴另⼀张页表映射原来页表的每⼀页。
优点是不需要⼤块的连续空间,但并没有减少页表的空间,同时也增加了访存次数。
8、缺页中断和⼀般中断有什么区别?9、简述分页存储管理的基本思想和页表的作⽤。
10、交换扩充了内存,因此,交换也实现了虚拟存储器。
这句话对吗?11、叙述简单Clock置换算法的实现⽅案。
12、解释静态重定位与动态重定位。
13、什么叫紧凑,什么时候紧凑?14、为了实现虚拟页式存储管理,页表应该包含哪些内容?15、页和段有哪些区别?16、覆盖技术和交换技术的特点是什么?17、简述分页和分段的区别。
18、什么是紧凑?什么时候紧凑?19、简述虚拟存储器的定义。
20、简述分页和分段的区别21什么叫可重⼊代码?22、局部性原理可以体现在哪两个⽅⾯,其具体含义是什么?23、分页和分段的主要区别是什么?⼆、计算题1、现有⼀分页虚拟存取管理系统,其页表保存在寄存器中。
若有⼀个可⽤的空页或被替换的页未被修改,则它处理⼀个缺页中断需要8ms。
操作系统练习题和答案
操作系统练习题和答案一、单项选择题1.现代操作系统的基本特征是( C )、资源共享和操作的异步性。
P13A. 多道程序设计B. 中断处理C. 程序并发执行D. 实现分时和实时处理2.在页式虚拟存储管理中,为实现地址变换,应建立(C )P157A.空闲区表B.分区分配表C.页表D.移动表3.SPOOL技术用于(C)A. 处理器管理B. 存储管理C. 设备管理D. 文件管理4.在可变分区分配方案中,在空闲区表中以空闲区长度按递减顺序排列适合于(A)P131A.最坏适应算法B.最先适应算法C.最优适应算法D.首次循环适应算法5.用户程序发出磁盘I/O请求后,系统的正确处理流程是(B)A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序6.从磁盘读取数据的下列时间中,对系统效率影响最大的是( D)A.处理时间B.传输时间C.延迟时间D.寻道时间7.以下关于进程的并发执行描述正确的是(A )A.多个进程在某个时间段内轮流占用处理器执行B.多个进程在某个时刻同时占用处理器执行C.单处理器的系统也允许进程并发执行D.只有多处理器的系统才能允许进程并发执行8.造成某进程状态从就绪态转变成运行态的原因是(D)A.上次分配给该进程的处理器时间太短B.有更高优先级的进程要运行C.该进程需要更多的处理器时间运行D.该进程被进程调度程序选中9.以下存储管理技术中,可以实现虚拟存储器的技术是(D )A.单用户连续存储管理B.固定分区存储管理C.可变分区存储管理D.页式存储管理10.PCB全称(B )A.进程队列B.进程控制块C.进程状态D.进程对象11.计算机系统能及时处理由过程控制反馈的数据,并做出响应的操作系统是(B)A. 批处理操作系统B. 实时操作系统C. 分时操作系统D. 多处理机操作系统12.某进程所要求的一次打印输出结束,该进程被唤醒,其进程状态将从(B )A. 就绪状态到运行状态B. 等待状态到就绪状态C. 运行状态到等待状态D. 运行状态到就绪状态13.内存分配的最差适应算法的空闲区表是(A )A. 按大小递减顺序排列B. 按大小递增顺序排列C. 按地址由小到大排列D. 按地址由大到小排列14.以下说法错误的是(D )A.并发进程中与共享变量有关的程序段称为临界区B.并发进程中涉及到相同变量的程序段称为相关临界区C.临界区的引入主要是为了解决并发进程执行时出现与时间有关的错误D.所有并发进程都会产生与时间有关的错误15.一种既有利于短小作业又兼顾到长作业的作业调度算法是(B )A. 先来先服务B.最高响应比优先C.轮转D.均衡调度16.按文件的逻辑结构可将文件分成(C )A. 数据文件,命令文件,文本文件B. 命令文件,库文件,索引文件C. 顺序文件,链式文件,索引文件D. 输入文件,输出文件,随机文件17.计算机操作系统的功能是(D )A.把源程序代码转换为目标代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行18.多道程序设计是指(C )A. 在多台处理机上同时执行多道程序B. 在多台处理机上同一时刻执行多道程序C. 在一台处理机上同时执行多道程序D. 在一台处理机上同一时刻执行多道程序19.有关进程的下列叙述中正确的是(D )A. 进程是静态的文本B. 进程与程序是一一对应的C. 进程与作业是一一对应的D. 多个进程可以在单个CPU上同时执行20.在下列操作系统中,对响应时间要求最高的是( C )。
计算机操作系统习题及答案
第一章操作系统引论一、单项选择题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,操作系统中采纳多道程序设计技术提升CPU 和外面设施的_______ 。
A.利用率B.靠谱性C.稳固性D.兼容性7.操作系统是现代计算机系统不行缺乏的构成部分,是为了提升计算机的_______和方便用户使用计算机而装备的一种系统软件。
A.速度B.利用率C. 灵巧性D.兼容性8.操作系统的基本种类主要有_______ 。
A.批办理系统、分时系统及多任务系统B.及时操作系统、批办理操作系统及分时操作系统C.单用户系统、多用户系统及批办理系统D.及时系统、分时系统和多用户系统9.所谓 _______ 是指将一个以上的作业放入主存,而且同时处于运转状态,这些作业共享办理机的时间和外头设施等其余资源。
A.多重办理B.多道程序设计C. 及时办理D.并行履行10._______ 操作系统同意在一台主机上同时连结多台终端,多个用户能够经过各自的终端同时交互地使用计算机。
A.网络D.散布式C.分时D.及时11 .假如分时操作系统的时间片必定,那么_______,则响应时间越长。
A.用户数越少B.用户数越多C.内存越少 D.内存越多12 ,分时操作系统往常采纳_______策略为用户服务。
A.靠谱性和灵巧性B.时间片轮转C.时间片加权分派D,短作业优先13._______ 操作系统同意用户把若干个作业提交给计算机系统。
计算机操作系统练习题及答案
单项选择1. 两个进程合作完成一项任务。
在并发执行中,一个进程要等待其合作伙伴发来消息,或建立某个条件后再运行,这种制约性合作关系被称为进程的—A—。
A. 同步B. 执行C. 互斥D. 调度2. 为了进行进程协调,进程之间应当具有一定的联系,这种联系通常采用进程间交换数据的方式进行,这种方式通常称为—C—。
A. 进程互斥B. 进程同步C. 进程通信D. 进程制约3.除了因为资源不足,进程竞争资源可能出现死锁外,不适当的一 C 一也可能产生死锁。
A. 进程优先权B. 资源线性分配C. 进程推进顺序D. 分配队列优先权4.除了可以采用资源剥夺法解除死锁外,还可以采用一 C 一方法解除死锁。
A. 修改信号量B. 拒绝分配新的资源C. 撤消进程D. 执行并行操作5 .资源的按序分配策略可以破坏一DH 条件。
A. 互斥B. 请求与保持C. 不剥夺D. 环路等待6 .在一C 一的情况下,系统出现死锁。
A. 计算机系统发生了重大故障B. 有多个阻塞的进程存在C. 若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源D. 资源数远小于进程数或进程同时申请的资源数远超过资源总数7 . 某系统中有3 个进程,都需要同类资源 4 个,试问该系统不会发生死锁的最少资源数是—B—。
A.9B.10C.11D.128 .银行家算法是一种一B 一算法。
A. 解除死锁B. 避免死锁C. 预防死锁D. 检测死锁9. 在下列解决死锁的方法中,属于死锁预防策略的是—B—。
A. 银行家算法B. 资源有序分配C. 死锁检测法D. 资源分配图化简法10. 设有n 个进程共用一个相同的程序段(临界区),如果每次最多允许m 个进程(n)同时进入临界区,则信号量的初值应为一 B — oA.nB.mC.m-nD.-m11. 死锁定理是用于处理死锁的哪一种方法—C—。
A. 预防死锁B. 避免死锁C. 检测死锁D. 解除死锁12. AND 信号量集机制是为了—C—。
计算机操作系统习题及答案
计算机操作系统习题及答案Standardization of sany group #QS8QHH-HHGX8Q8-GNHHJ8-HHMHGN#第3章处理机调度1)选择题(1)在分时操作系统中,进程调度经常采用 _D_ 算法。
A. 先来先服务B. 最高优先权C. 随机D. 时间片轮转(2)_B__ 优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变。
A. 作业B. 静态C. 动态D. 资源(3)__A___ 是作业存在的惟一标志。
A. 作业控制块B. 作业名C. 进程控制块D. 进程名(4)设有四个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理器上按单道方式运行,则平均周转时间为 _ B_ 。
A. l小时B. 5小时C. 小时D. 8小时(5)现有3个同时到达的作业J1、J2和J3,它们的执行时间分别是T1、T2和T3,且T1<T2<T3。
系统按单道方式运行且采用短作业优先算法,则平均周转时间是 _C_ 。
A. T1+T2+T3B. (T1+T2+T3)/3C. (3T1+2T2+T3)/3D. (T1+2T2+3T3)/3(6)__D__ 是指从作业提交给系统到作业完成的时间间隔。
A. 运行时间B. 响应时间C. 等待时间D. 周转时间(7)下述作业调度算法中,_ C_调度算法与作业的估计运行时间有关。
A. 先来先服务B. 多级队列C. 短作业优先D. 时间片轮转2)填空题(1)进程的调度方式有两种,一种是抢占(剥夺)式,另一种是非抢占(非剥夺)式。
(2)在 _FCFS_ 调度算法中,按照进程进入就绪队列的先后次序来分配处理机。
(3)采用时间片轮转法时,时间片过大,就会使轮转法转化为FCFS_ 调度算法。
(4)一个作业可以分成若干顺序处理的加工步骤,每个加工步骤称为一个 _作业步_ 。
(5)作业生存期共经历四个状态,它们是提交、后备、运行和完成。
(6)既考虑作业等待时间,又考虑作业执行时间的调度算法是 _高响应比优先____ 。
操作系统练习题及答案
9.一般虚拟内存的管理方式有 : 一般虚拟内存的管理方式有 [ ] ,[ 段页式管理 ]三种 三种. 三种 页式管理 ] ,[ 段式管理
三.选择题
1.设主存的容量为8MB,辅存的容量为 .设主存的容量为 ,辅存的容量为50MB, , 计算机的地址线32位 计算机的地址线 位,则虚存的最大容量是 A. 50MB B. 8MB+50MB C. 16MB D. 24MB
越界中断 页表寄存器 页表始址 + 4 > 逻辑地址L 页号(0) 1023
页号 0 1 2 3
块号 3
b 页表
3
1023 物理地址
3*1024+1023=4095
3.在一个只允许单向行驶的十字路口,分别有 在一个只允许单向行驶的十字路口, 在一个只允许单向行驶的十字路口 若干由东向西, 若干由东向西 , 由南向北的车辆在等待通过 十字路口. 为了安全, 每次只允许一辆车通 十字路口 . 为了安全 , 东向西或南向北) 过 , ( 东向西或南向北 ) . 当有车辆通过时 其他车辆等待, 其他车辆等待 , 当无车辆在路口时则允许一 辆车进入(东向西或南向北) 试用PV操作 辆车进入 ( 东向西或南向北) , 试用 操作 实现能保证安全行驶的自动管理系统.
3. 在进程对应的程序代码中使用P, 操作后 操作后, ×在进程对应的程序代码中使用 ,V操作后,可以 防止系统发生死锁. 防止系统发生死锁. 4.银行家算法是一种检测死锁的算法. . × 银行家算法是一种检测死锁的算法.
5. 控制器的控制之下, 控制器的控制之下 ×在DMA控制器的控制之下,可以一次完成多个 不连续数据块的数据传送. 不连续数据块的数据传送.
√
2.对文件空闲空间的管理,UNIX中采用的是 .对文件空闲空间的管理, 中采用的是 A.空闲表 B.文件分配表 C.位示图 D.成组链接法 空闲表 文件分配表 位示图 成组链接法
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
CH4 应用题参考答案1 在一个请求分页虚拟存储管理系统中,一个程序运行的页面走向是:1 、2 、3 、4 、2 、1 、5 、6 、2 、1 、2 、3 、7 、6 、3 、2 、1 、2 、3 、6 。
分别用FIFO 、OPT 和LRU 算法,对分配给程序3 个页框、4 个页框、5 个页框和6 个页框的情况下,分别求出缺页中断次数和缺页中断率。
答:只要把表中缺页中断次数除以20,便得到缺页中断率。
2 在一个请求分页虚拟存储管理系统中,一个作业共有5 页,执行时其访问页面次序为:( 1 ) 1 、4 、3 、1 、2 、5 、1 、4 、2 、1 、4 、5( 2 ) 3 、2 、1 、4 、4 、5 、5 、3 、4、3、2、1、5若分配给该作业三个页框,分别采用FIFO和LRU 面替换算法,求出各自的缺页中断次数和缺页中断率。
答:( 1 )采用FIFO 为9 次,9 / 12 = 75 %。
采用LRU 为8 次,8 / 12 = 67 %。
( 2 )采用FIFO 和LRU 均为9 次,9 / 13 = 69 %。
3 一个页式存储管理系统使用FIFO 、OPT 和LRU 页面替换算法,如果一个作业的页面走向为:( l ) 2 、3 、2 、l 、5 、2 、4 、5 、3 、2 、5 、2 。
( 2 ) 4 、3 、2 、l 、4 、3 、5 、4 、3 、2 、l 、5 。
( 3 ) 1 、2 、3 、4 、1 、2 、5 、l 、2 、3 、4 、5 。
当分配给该作业的物理块数分别为3 和4 时,试计算访问过程中发生的缺页中断次数和缺页中断率。
答:( l )作业的物理块数为3 块,使用FIFO 为9 次,9 / 12 = 75 %。
使用LRU 为7 次,7 / 12 = 58 %。
使用OPT 为6 次,6 / 12 = = 50 %。
作业的物理块数为4 块,使用FIFO 为6 次,6 / 12 = 50 %。
使用LRU 为6 次,6 / 12 = 50 %。
使用OPT 为5 次,5 /12 = 42 %。
( 2 )作业的物理块数为3 块,使用FIFO 为9 次,9 / 12 = 75 %。
使用LRU 为10 次,10 / 12 = 83 %。
使用OPT 为7 次,7/12 = 58 %。
作业的物理块数为4 块,使用FIFO 为10 次,10 / 12 = 83 %。
使用LRU 为8 次,8/12=66%。
使用OPT为6次,6/12=50%.其中,出现了Belady 现象,增加分给作业的内存块数,反使缺页中断率上升。
4、在可变分区存储管理下,按地址排列的内存空闲区为:10K 、4K 、20K 、18K 、7K 、9K 、12K 和15K 。
对于下列的连续存储区的请求:( l ) 12K 、10K 、9K , ( 2 ) 12K 、10K 、15K 、18K 试问:使用首次适应算法、最佳适应算法、最差适应算法和下次适应算法,哪个空闲区被使用?答:( 1 )空闲分区如图所示。
答1)首次适应算法12KB 选中分区3 ,这时分区3 还剩8KB 。
10KB 选中分区1 ,恰好分配故应删去分区1 。
9KB 选中分区4 ,这时分区4 还剩9KB 。
2 )最佳适应算法12KB 选中分区7 ,恰好分配故应删去分区7 。
1OKB 选中分区1 ,恰好分配故应删去分区1 。
9KB 选中分区6 ,恰好分配故应删去分区6 。
3 )最差适应算法12KB 选中分区3 ,这时分区3 还剩8KB 。
1OKB 选中分区4 ,这时分区4 还剩8KB 。
9KB 选中分区8 ,这时分区8 还剩6KB 。
4 )下次适应算法12KB 选中分区3 ,这时分区3 还剩8KB 。
10KB 选中分区4 ,这时分区4 还剩8KB 。
9KB 选中分区6 ,恰好分配故应删去分区6 。
( 2 )原始分区情况同上图。
1 )首次适应算法12KB 选中分区3 ,这时分区3 还剩8KB 。
10KB 选中分区1 ,恰好分配故应删去分区1 。
15KB 选中分区4 ,这时分区4 还剩3KB 。
最后无法满足18KB 的申请,应该等待。
2 )最佳适应算法12KB 选中分区7 ,恰好分配故应删去分区7 。
1OKB 选中分区1 ,恰好分配故应删去分区1 。
15KB 选中分区8 ,恰好分配故应删去分区8 。
18KB 选中分区4 ,恰好分配故应删去分区4 。
3 )最差适应算法12KB 选中分区3 ,这时分区3 还剩8KB 。
10KB 选中分区4 ,这时分区4 还剩8KB 。
15KB 选中分区8 ,恰好分配故应删去分区8 。
最后无法满足18KB 的申请,应该等待。
4 )下次适应算法12KB 选中分区3 ,这时分区3 还剩8KB 。
1OKB 选中分区4 ,这时分区4 还剩8KB 。
15KB 选中分区8 ,恰好分配故应删去分区8 。
最后无法满足15KB 的申请,应该等待。
5 给定内存空闲分区,按地址从小到大为:100K 、500K 、200K 、300K 和600K 。
现有用户进程依次分别为212K 、417K 、112K 和426K , ( l )分别用first-fit 、best-fit 和worst-fit 算法将它们装入到内存的哪个分区?( 2 )哪个算法能最有效利用内存?答:按题意地址从小到大进行分区如图所示。
( 1 ) 1)first-fit 212KB 选中分区2 ,这时分区2 还剩288KB 。
417KB 选中分区5 ,这时分区5 还剩183KB 。
112KB 选中分区2 ,这时分区2 还剩176KB 。
426KB 无分区能满足,应该等待。
2 ) best-fit 212KB 选中分区4 ,这时分区4 还剩88KB 。
417KB 选中分区2 ,这时分区2 还剩83KB 。
112KB 选中分区3 ,这时分区3 还剩88KB 。
426KB 选中分区5 ,这时分区5 还剩174KB 。
3 ) worst-fit 212KB 选中分区5 ,这时分区5 还剩388KB 。
417KB 选中分区2 , 这时分区2 还剩83KB 。
112KB 选中分区5 ,这时分区5 还剩176KB 。
426KB 无分区能满足,应该等待。
( 2 )对于该作业序列,best-fit 算法能最有效利用内存6、一个32 位地址的计算机系统使用二级页表,虚地址被分为9 位顶级页表,11位二级页表和偏移。
试问:页面长度是多少?虚地址空间共有多少个页面?答:由于32-9 -11 = 12 ,所以,页面大小为4KB ,页面的个数为220个。
7、一进程以下列次序访问5 个页:A 、B 、C 、D 、A 、B 、E 、A 、B 、C 、D 、E :假定使用FIFO 替换算法,在内存有3 个和4 个空闲页框的情况下,分别给出页面替换次数。
答:内存有3 个和4 个空闲页框的情况下,页面替换次数为9 次和10 次。
出现了Belady 即现象,增加分给作业的内存块数,反使缺页中断率上升。
8、某计算机有缓存、内存、辅存来实现虚拟存储器。
如果数据在缓存中,访问它需要Ans;如果在内存但不在缓存,需要Bns 将其装入缓存,然后才能访问;如果不在内存而在辅存,需要Cns 将其读入内存,然后,用Bns 再读入缓存,然后才能访问。
假设缓存命中率为(n-1) / n ,内存命中率为(m -1) / m ,则数据平均访问时间是多少?答:数据在缓存中的比率为:( n - 1 ) / n数据在内存中的比率为:( 1 -(n - 1 ) / n )×( m - 1 ) / m = ( m - 1 )/nm数据在辅存中的比率为:( 1 -(n -1 ) / n )×( 1-(m -1 ) / m )1/nm 故数据平均访问时间是=( ( n- 1 ) / n ) × A + ( ( 1 -(n - 1 ) / n ) ×( m-1 ) / m ) × ( A + B ) + ( ( 1-(n -1 ) / n ) ×( 1-(m-1)/ m ) ) × ( A + B + C ) = A + B / n + C / nm9、某计算机有cache 、内存、辅存来实现虚拟存储器。
如果数据在cache 中,访问它需要20ns ;如果在内存但不在cache ,需要60ns 将其装入缓存,然后才能访问;如果不在内存而在辅存,需要12us将其读入内存,然后,用60ns 再读入cache ,然后才能访问。
假设cache 命中率为0 .9 ,内存命中率为0.6 ,则数据平均访问时间是多少(ns ) ?答:506ns 。
10 有一个分页系统,其页表存放在主存里,( 1 )如果对内存的一次存取要1.2 微秒,试问实现一次页面访问的存取需花多少时间?( 2 )若系统配置了联想存储器,命中率为80 % ,假定页表表目在联想存储器的查找时间忽略不计,试问实现一次页面访问的存取时间是多少?答:(1) 2.4 微秒(2 )0.8 × 1.2 + 0.2 × 2.4 = 0.76 + 0.45 = 1.24 微秒11 给定段表如下:给定地址为段号和位移: 1 ) [ 0 , 430] 、2 ) [ 3 , 400 ]、3 ) [ 1 , 1 ]、4 ) [ 2 , 500 ]、5 ) [ 4 , 42 ) ,试求出对应的内存物理地址。
答:1) 649 2) 1 727 3) 2301 4)越界 5) 199412、某计算机系统提供24 位虚存空间,主存为2 18 B ,采用分页式虚拟存储管理,页面尺寸为1KB 。
假定用户程序产生了虚拟地址11123456 (八进制),而该页面分得块号为100 ( 八进制),说明该系统如何产生相应的物理地址及写出物理地址。
答:虚拟地址11123456 (八进制)转化为二进制为:001 001 001 010 011 100 101 110其中前面为页号,而后10 位为位移:001 001 001 010 01-------1 100 101 110 。
由于主存大小为218B,页面尺寸为1KB ,所以,主存共有256 块。
所以,块号为100 (八进制)是合法地址,于是,物理地址为100 (八进制)与位移1 100101 110 并接,得到:八进制物理地址001000000 1 100 101 110 = = 201456 (八进制)。
13 主存中有两个空间区如图所示,15K125K现有作业序列依次为:Job1 要求30K ; Job2 要求70K ; Job3 要求50K ;使用首次适应、最坏适应和最佳适应算法处理这个作业序列,试问哪种算法可以满足分配?为什么?答:首次适应、最坏适应算法处理这个作业序列可以满足分配,最佳适应算法不行。