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

操作系统试题及答案一、选择题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、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 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 是既不阻塞有不孤立的进程节点,消去其请求边和分配边,使之成为孤立的进程节点;如下图所示。
此时再也找不到这样的进程节点。
由于系统资源分配图不能进行完全简。