计算机操作系统习题及答案
操作系统试题及答案
操作系统试题及答案一、选择题1. 操作系统的主要功能是什么?A. 提供人机接口B. 管理计算机硬件资源C. 执行应用程序D. 实现文件管理答案:B. 管理计算机硬件资源2. 下列哪个不是操作系统的组成部分?A. 内存管理器B. 文件管理器C. 进程管理器D. 网络管理器答案:D. 网络管理器3. 进程是指什么?A. 程序的执行实例B. 程序的源代码C. 程序的编译结果D. 程序的运行环境答案:A. 程序的执行实例4. 下列关于多道程序设计的说法正确的是?A. 可以同时运行多个程序B. 只能运行一个程序C. 依次执行多个程序D. 只有操作系统才能运行多个程序答案:A. 可以同时运行多个程序5. 以下哪个是常见的作业调度算法?A. 先来先服务(FCFS)B. 最短作业优先(SJF)C. 最高响应比优先(HRRN)D. 所有选项都是答案:D. 所有选项都是二、填空题1. 在进程调度中,使用________算法可以保证公平调度。
答案:轮转法2. 资源的死锁是指进程之间由于竞争资源而造成的________问题。
答案:互斥三、判断题1. 操作系统是必须安装在计算机上才能使用的。
()答案:错误2. 虚拟内存是操作系统提供的一种管理物理内存的技术。
()答案:正确3. 操作系统通过中断机制来处理程序的执行顺序。
()答案:正确四、简答题1. 请简要解释进程和线程的概念,并说明它们之间的区别。
答案:进程是指计算机中正在运行的程序的实例,多个进程可以同时运行,每个进程都独立分配了资源和状态。
线程是进程的一部分,它是程序执行的最小单位,一个进程可以包含多个线程,它们共享进程的资源和状态。
进程间切换开销较大,而线程间切换开销较小。
2. 请简要解释死锁的原因以及预防策略。
答案:死锁的原因通常是由于进程之间相互等待对方占用的资源,形成了一个循环等待的闭环。
预防死锁的策略包括资源分配策略、环路剥夺策略和预防策略。
资源分配策略是通过破坏死锁的四个必要条件之一(互斥、占有并等待、不可抢占、循环等待)来预防死锁。
计算机操作系统试题及答案
计算机操作系统试题及答案一、选择题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、以下存储管理方式中,会产生内部碎片的是()。
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、()不是进程的特征。
操作系统习题(有答案)
P2 1 5 3 2 1 0 0 2 1 3 5 4 2 8 8 6 true
P3 2 8 8 6 0 0 2 0 0 6 3 2 2 14 11 8 true
P4 2 14 11 8 0 6 4 2 0 0 1 4 2 14 12 12 true
P1 2 14 12 12 0 7 5 0 1 0 0 0 3 14 12 12 true
由以上分析可知,在该时刻存在着一个安全序列{P0,P2,P3,P4,P1},故系统是安全的。
如果进程P1要求(0,4,2,0),系统假定可为P1分配资源,由此形成的资源变化情况如图示:
已分配资源矩阵需求资源矩阵最多资源矩阵可用资源向量
Lecture 4
1、一个磁盘有19456个柱面,16个读写头,并且每个磁道有63个扇区。磁盘以5400rpm的速度旋转,在相邻的磁道之间寻道时间是2ms。假定读写头在磁道0上,则读整个磁盘需要多少时间?
答:(19456*16*1/5400+(19456-1)*2=3498ms
2、在一个磁盘上,有1000个柱面,从0~999。假定最后服务的请求是在磁道756上,并且读写磁头正在向磁道0移动。在按照FIFO顺序排列的队列中包含了如下磁道上的请求:811、348、153、968、407、500。用下面的算法计算为了满足所有的磁盘队列中的请求,磁盘臂必须移的磁盘的数目。
(2)分配内在索引结点
如果该文件已被其他用户打开,此时只需对在第一步中所找到的i结点,执行其引用计数加1的操作;否则,应为被打开文件分配一内存i结点,并调用磁盘读过程将磁盘i结点的内容拷贝到内存i结点中,并设置i.count为1。
操作系统习题及答案
操作系统试题汇总一、填空题1.进程的基本状态有_____________、_____________、_____________。
2.常用的内存管理方法有、、和段页式管理。
3.文件的三种物理结构是_________、_________、_________。
4.一次仅允许一个进程使用的共享资源称为。
每个进程中访问临界资源的那段程序称为。
5.从结构上讲,每个进程都是由、和部分组成。
6.按照设备的使用方式将设备分为:独享设备、共享设备和_________设备。
7.进程具有下面的特征性质:________、__________、_________和异步性8.产生死锁的必要条件____________、____________、___________和____________9.在请求页式管理中,当地址转换机构发现所需的页不在时,产生中断信号,由中断处理程序作相应的处理。
10.缓冲引入的目的是缓和CPU与I/O设备间_______,减少对CPU的_______,提高CPU和I/O设备之间的_________。
11.进程之间的通讯类型分为:_______________、_____________和________________。
12.用户进程从用户态变为系统态的途径是___________________。
13.操作系统的基本特性包括:__________、_________、___________和异步性14.动态重定位是指。
15.设备按传输数据类型分为:和16.常用的进程调度算法有优先级调度算法、____________和算法。
17.操作系统具有四大功能分别为______________、_______________、_____________和设备管理。
18.常用的页面置换算法是_________、_________、________和Clock置换算法。
19.按照设备的使用方式将设备分为:独享设备、设备和________设备。
计算机操作系统习题及答案
第一章操作系统引论一、单项选择题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. _______操作系统允许用户把若干个作业提交给计算机系统。
计算机操作系统试题及答案
一、单项选择题(本大题共20小题,每小题1分,共20分)
在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.在配置多道批处理操作系统的计算机系统中()
A.用户可联机、调试自己的程序B.允许用户直接干预作业的执行
C.能对外部事件实时响应D.允许多个作业同时使用不同的外围设备2.UNIX操作系统是一个()
A.交互式分时操作系统B.多道批处理操作系统
C.实时操作系统D.分布式操作系统
3.若操作系统管理的某用户程序当前正占有中央处理器,该用户程序欲读磁盘上的文件信息,那么用户程序中相应的指令应该是()
A.启动I/O指令B.等待I/O指令
C.转移指令D.访管指令
4.当一次系统调用功能完成后,中央处理器的工作状态应()
A.保持管态B.保持目态
C.从管态转换成目态D.从目态转换成管态
5.分布式操作系统的特点是()
A.资源共享B.资源地理位置分散
C.资源位置透明D.多个用户的程序并行运行
6.引入进程的原因是()
A.提高资源的利用率和控制程序的执行
B.提高资源的利用率和正确描述程序的执行情况
C.提高程序的执行速度和控制程序的执行
D.提高程序的执行速度和正确描述程序的执行情况
7.进程有三种基本状态,可能的状态转换是()
A.就绪态到运行态、等待态到就绪态、运行态到等待态
B.就绪态到运行态、就绪态到等待态、等待态到运行态
C.就绪态到运行态、等待态到就绪态、等待态到运行态
D.运行态到就绪态、就绪态到等待态、等待态到运行态
8.处理器不能
..直接访问的存储器是()
1。
操作系统练习题和答案
操作系统练习题和答案一、单项选择题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、在Windows XP里,利用“搜索”窗口,不能用于文件查找的选项是A 。
A、文件属性B、文件有关日期C、文件名称和位置D、文件大小2、把Windows XP的窗口和对话框作一比较,窗口可以移动和改变大小,而对话框B 。
A、既不能移动,也不能改变大小B、仅可以移动,不能改变大小C、仅可以改变大小,不能移动D、既能移动,也能改变大小3、在Windows XP中,"任务栏"的作用是D 。
A、显示系统的所有功能B、只显示当前活动窗口名C、只显示正在后台工作的窗口名D、实现窗口之间的切换4、在Windows XP中,选择"开始"菜单中的"运行"项,输入C 命令可以打开注册表D编辑器。
A、regeditB、regedt32C、regedit 或regedt32D、run regedit6、Windows XP中的"剪贴板"是D 。
A、硬盘中的一块区域B、软盘中的一块区域C、高速缓存中的一块区域D、内存中的一块区域7、下面是关于Windows XP文件名的叙述,错误的是D 。
A、文件名中允许使用汉字B、文件名中允许使用多个圆点分隔符C、文件名中允许使用空格D、文件名中允许使用竖线("|")8、当选定文件或文件夹后,不将文件或文件夹放到"回收站"中,而直接删除的操作是C 。
A、按Delete(Del)键B、用鼠标直接将文件或文件夹拖放到"回收站"中C、按Shift+Delete(Del)键D、用"我的电脑"或"资源管理器"窗口中"文件"菜单中的删除命令9、在Windows XP中,不能进行打开"资源管理器"窗口的操作是B 。
A、用鼠标右键单击"开始"按钮B、用鼠标左键单击"任务栏"空白处C、用鼠标左键单击"开始"菜单中"程序"下的"Windows资源管理器"项D、用鼠标右键单击"我的电脑"图标10、在Windows XP的"资源管理器"窗口中,如果想一次选定多个分散的文件或文件夹,正确的操作是B 。
计算机操作系统习题及答案
第一章操作系统引论一、单项选择题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—。
操作系统习题及答案
第5章操作系统习题 P140-142一、复习题1、什么是操作系统答:操作系统(Operating System,简称OS)是管理计算机系统资源、控制程序执行,改善人机界面,提供各种服务,合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一类系统软件。
(P114)2、操作系统的基本功能是什么答:操作系统是用户与计算机硬件之间的接口。
使得用户能够方便、可靠、安全、高效地操纵计算机硬件和运行自己的程序。
操作系统合理组织计算机的工作流程,协调各个部件有效工作,为用户提供一个良好的运行环境。
操作系统是计算机系统的资源管理者,负责管理包括处理器、存储器、I/O设备等硬件资源和程序和数据等软件资源,跟踪资源使用情况,监视资源的状态,满足用户对资源的需求,协调各程序对资源的使用冲突;为用户提供简单、有效使用资源统一的手段,最大限度地实现各类资源的共享,提高资源利用率。
(P115)3、操作系统的基本组成有哪些答:操作系统构成的基本单位包括内核和进程、线程。
内核对硬件处理器及有关资源进行管理,给进程的执行提供运行环境。
进程是程序动态执行的过程。
(P114-115)4、操作系统如何分类答:根据系统运行的方式分类,操作系统的基本类型有三种:批处理系统、分时系统和实时系统。
具备全部或兼有两者功能的系统称通用操作系统。
根据系统的运行环境分类的操作系统有:微机操作系统、网络操作系统、分布式操作系统和嵌入式操作系统。
(P116-117)5、什么是进程它与程序是什么关系答:进程是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程,也是操作系统进行资源分配和保护的基本单位。
程序是静态的概念,它以文件形式存在于辅助存储器中,进程是动态的概念,程序执行时创建进程,一个程序多次执行创建多个进程,这多个进程可同时存在于机器的内存中。
进行执行完成后结束,进程终止,但程序本身仍然存在,并不因进程的终止而消失。
(P119-124)6、什么是死锁死锁产生的原因是什么答:在系统运行过程中,多个进程间相互永久等待对方占用的资源而导致各进程都无法继续运行的现象称为“死锁”。
计算机操作系统习题及答案
计算机操作系统习题及答案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)既考虑作业等待时间,又考虑作业执行时间的调度算法是 _高响应比优先____ 。
操作系统练习题 及答案
操作系统练习题第一章引言(一)单项选择题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技术用于( )。
计算机操作系统试题及答案
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、CSW12.作业调度是从输入井中处于( 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)个进程参于竞争,而不会发生死锁。
计算机操作系统考试题题库及答案
计算机操作系统试题库与答案一、选择题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)。
1)选择题
(1)为多道程序提供的可共享资源不足时,可能出现死锁。
但是,不适当的 _C__ 也可能产生死锁。
A. 进程优先权
B. 资源的线性分配
C. 进程推进顺序
D. 分配队列优先权
(2)采用资源剥夺法可以解除死锁,还可以采用 _B___ 方法解除死锁。
A. 执行并行操作
B. 撤消进程
C. 拒绝分配新资源
D. 修改信号量
(3)发生死锁的必要条件有四个,要防止死锁的发生,可以通过破坏这四个必要条件之一来实现,但破坏 _A__ 条件是不太实际的。
A. 互斥
B. 不可抢占
C. 部分分配
D. 循环等待
(4)为多道程序提供的资源分配不当时,可能会出现死锁。
除此之外,采用不适当的_ D _ 也可能产生死锁。
A. 进程调度算法
B. 进程优先级
C. 资源分配方法
D. 进程推进次序
(5)资源的有序分配策略可以破坏 __D___ 条件。
A. 互斥使用资源
B. 占有且等待资源
C. 非抢夺资源
D. 循环等待资源
(6)在 __C_ 的情况下,系统出现死锁。
A. 计算机系统发生了重大故障
B. 有多个封锁的进程同时存在
C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源
D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数
(7)银行家算法在解决死锁问题中是用于 _B__ 的。
A. 预防死锁
B. 避免死锁
C. 检测死锁
D. 解除死锁
(8)某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是 _C__ 。
A. 12
B. 11
C. 10
D. 9
(9)死锁与安全状态的关系是 _A__ 。
A. 死锁状态一定是不安全状态
B. 安全状态有可能成为死锁状态
C. 不安全状态就是死锁状态
D. 死锁状态有可能是安全状态
(10)如果系统的资源有向图 _ D __ ,则系统处于死锁状态。
A. 出现了环路
B. 每个进程节点至少有一条请求边
C. 没有环路
D. 每种资源只有一个,并出现环路
(11)两个进程争夺同一个资源,则这两个进程 B 。
A. 一定死锁
B. 不一定死锁
C. 不死锁
D. 以上说法都不对
(12)设有4个可用的某类资源,由3个进程共享,每个进程最多可申请 B 个资源而使系统不会死锁。
A. 1
B. 2
C. 3
D. 4
2)填空题
(1)在有m(m>=2)个进程的系统中出现死锁时,处于死锁状态中的进程个数k应该满足的条件是_2<=k<=m____ 。
(2)银行家算法中,当一个进程提出的资源请求将导致系统从安全状态进入不安全状态时,系统就拒绝它的资源请求。
(3)对待死锁,一般应考虑死锁的预防、避免、检测和解除四个问题。
典型的银行家算法是属于避免死锁,破坏环路等待条件是属于预防死锁,而剥夺资源是检测和解除死锁的基本方法。
(4)死锁检测方法要解决两个问题,一是判断系统是否出现了死锁,二是当有死锁发生时怎样去解除死锁。
3)判断题
(1)在发生死锁的四个必要条件中,要四个同时不具备才不会发生死锁。
解:错。
在发生死锁的四个必要条件中,只要有一个条件不具备,就不会发生死锁。
(2)若系统处于不安全状态,则一定产生了死锁。
解:错。
若系统处于不安全状态,不一定产生死锁。
(3)如果系统处于安全状态,则安全序列一定是唯一的。
解:错。
如果系统处于安全状态,则安全序列不一定唯一。
(4)在对系统资源分配图进行简化时,不同的简化次序会得到相同的简化结果。
解:对。
(5)计算机产生死锁的根本原因是资源有限和操作次序不当。
解:对。
4)解答题
(1)产生死锁的必要条件是什么?解决死锁问题常用哪几种措施?
答:产生死锁的四个必要条件:
①互斥条件:一个资源每次只能被一个进程使用。
②请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。
③不剥夺条件:进程已获得的资源,在末使用完之前,不能强行剥夺。
④循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。
解决死锁问题常用哪几种措施有忽略死锁,预防死锁,避免死锁,检测和解除死锁。
(2)设系统中仅有一类独占型资源,进程一次只能申请一个资源。
系统中多个进程竞
争该类资源。
试判断下述哪些情况会发生死锁,为什么?
①资源数为4,进程数为3,每个进程最多需要2个资源。
②资源数为6,进程数为2,每个进程最多需要4个资源。
解:①不会。
因为当每个进程拥有一个资源时,系统还有一可用资源,此资源分配给任何一个进程,则该进程可顺利完成,所以不会发生死锁。
②会。
当每个进程拥有3个资源时,系统资源已分配完,而此时2个进程都不能往前推进,彼此相互等待,从而形成死锁。
(3)表5-6给出了系统某时刻的资源分配情况:
表5-6 资源分配表
试问:①此时该状态是否安全?
②如果进程C提出请求Request C(1,2,2),系统能否将资源分配给它?
解:①因为存在安全序列,如<A,D,E,B,C>,所以此时系统安全。
②若满足进程C的请求,则可用资源变为<0,4,0>,此时系统不存在安全序列,也就是说如果分配,系统会从安全状态变成不安全状态,所以不能分配。
(4)考虑一个共有150 个存储单元的系统,如下分配给三个进程,P1 最大需求70,己占有25;P2最大需求60,己占有40;P3 最大需求60,己占有45。
使用银行家算法,以确定下面的每个请求是否安全。
如果安全,找出安全序列;如果不安全,给出结果分配情况。
①P4进程到达,P4最大需求60,最初请求25个。
②
P4进程到达,P4最大需求60,最初请求35个。
①当P4进程到达,P4最大需求60,最初请求25个。
试探分配,则系统资源分配情况如下:
此时系统仍然存在安全序列<P3,P2,P1,P4>,所以此时系统是安全的,可以分配。
②当P4进程到达,P4最大需求60,最初请求35个。
试探分配,则系统资源分配情况如下:
此时找不到安全序列,说明该请求不能满足,作废试探,不分配。
(5)设系统中仅有一类数量为M的独占型资源,系统中N个进程竞争该类资源,其中个进程对该资源的最大需求量为W。
当M,N,W分别为下列值时,判断哪些会发生死锁,为什么?
① M=2,N=2,W=1;
② M=3,N=2,W=2;
③ M=3,N=2,W=3;
④ M=5,N=3,W=2;
⑤ M=6,N=3,W=3。
解:①不会,因为每个进程的资源都可以得到满足。
②不会,总共两个进程,总有一个进程的申请可以得到满足,当它退出时会释放占有的资源,从而满足另一个进程。
③可能,比如说其中一个进程占有两个资源,另一个进程占有1个,两个进程的资源都得不到满足,相互等等,出现死锁。
④不会,因为总有两个进程的资源申请得到满足,它们运行完后会释放资源,满足另一个进程。
⑤可能,3个进程,每个进程都分配两个资源的情况下,这时三个进程都没有得到资源的满足,出现相互等待,从而产生死锁。
(6)假设系统配有相同类型的m个资源,系统中有n个进程,每个进程至少请求一个资源,最多不超过m个资源。
请证明,当n个进程最多需要的资源数之和小于(m+n)时,该系统不会发生死锁。
证明:设N个进程请求的最大资源量分别为Max i,i=1,2,…n。
根据条件,有
图5-5 资源分配图
∑Max i <m+n 。
假设系统发生死锁,则所有资源都被分配,于是 ∑Alloc i =n
∴∑Need i =∑Max i -∑Alloc i <n
上式表明n 个进程还需要的资源之和小于n ,这意味着至少有一个进程的资源需求为0 。
而由题设条件知Need i 〉=1,矛盾。
所以该系统不会发生死锁。
(7)设有一系统在某时刻的系统资源分配图如图5-5所示。
此时系统是否出现死锁?为什么?
解:对系统资源分配图进行简化,找既不阻塞有不孤立的进程节点。
P6 是既不阻塞有不孤立的进程节点,消去其请求边和分配边,使之成为孤立的进程节点;如下图所示。
此时再也找不到这样的进程节点。
由于系统资源分配图不能进行完全简。