操作系统复习及答案.docx
- 文档编号:11842531
- 上传时间:2023-04-05
- 格式:DOCX
- 页数:21
- 大小:37.48KB
操作系统复习及答案.docx
《操作系统复习及答案.docx》由会员分享,可在线阅读,更多相关《操作系统复习及答案.docx(21页珍藏版)》请在冰豆网上搜索。
操作系统复习及答案
中南大学现代远程教育课程考试(专科)复习题及参考答案
操作系统
一、判断题。
1、死锁与程序的死循环一样。
------------------------------------------()
2、在文件系统支持下,用户也需知道文件存放的物理地址。
-------------------()
3、用户在程序中可以直接使用系统调用。
-----------------------------------()
4、共享型设备使用前必须先请求分配。
------------------------------------()
5、在进行页面置换时,被淘汰的页都要回写到辅存。
--------------------------()
6、SPOOLing指的是一种“脱机输入输出”技术。
-------------------------------()
7、段式管理方法中,所有的“段”必须等长。
--------------------------------()
8、对于页式虚存系统的LRU替换算法,当增加分配给作业的存储块数时,页故障数必然减少。
----------------------------------------------------------------()
9、通道是通过执行通道程序来对I/O设备进行控制的。
-------------------------()
10、在单处理机系统中,多个进程并行执行是指它们同时处于进程的“运行状态”。
()
11、在文件的直接存取方法中,允许随意存取文件中的一个记录。
-----------------()
12、文件目录存放在内存的一个固定区域。
-----------------------------------()
13、缓冲技术可以实现CPU与I/O设备之间的并行操作。
-------------------------()
14、当没有程序运行时,CPU停止工作,即处于停机状态。
---------------------()
15、进程的并发执行是指多个进程在一个处理机上同时执行。
-------------------()
16、进程状态可由就绪状态转换到阻塞状态。
---------------------------------()
17、作业周转时间是指作业在CPU上执行的时间。
-----------------------------()
18、当系统同时具备了死锁的四个必要条件时就肯定会产生死锁。
---------------()
19、分段管理系统中,段长可以不相等,所以“段”可以取任意大小。
-----------()
20、虚拟存储器的“虚拟”是指用户可使用的内存容量比实际的内存容量大的多。
---()
21、通道是一种特殊的程序,由CPU执行来完成对I/O的操作。
--------------()
22、子例程调用涉及到由用户态到核心态的转变。
-------------------------()
23、程序与进程最主要的区别在于程序是静态实体,而进程是动态实体。
-----()
24、进程状态可由阻塞状态转移到运行状态(不考虑挂起状态)。
------------()
25、信号量机制中,P、V操作可不成对出现。
-----------------------------()
26、作业调度中,作业等待时间是指作业进入就绪队列到作业被第一次执行这段
时间--------------------------------------------------------------()
27、死锁避免比死锁预防对系统条件限制更严格,所以使得系统资源利用率不高。
()
28、采用LRU置换算法时,当驻留集增大时,页故障率一定不会增加。
--------()
29、中断驱动I/O控制方式对程序I/O方式的主要改进在于它可使CPU和I/O设备
并行操作。
------------------------------------------------------------()
30、所有文件都是一组相关记录的组合。
----------------------------------()
31、时钟管理是在用户态下完成的。
---------------------------------------()
32、进程状态可由运行状态转换到就绪状态。
-------------------------------()
33、将P、V操作设为原子操作是为了提高其执行速度。
----------------------()
34、FCFS调度算法比较有利于长作业,而不利于短作业。
---------------------()
35、分页存储管理是离散分配方式,而分段存储管理是连续分配方式。
---------()
36、采用FIFO置换算法时,当驻留集增大时,其页故障率一定不会增大。
-------()
37、SPOOLING技术指的是一种“脱机输入输出”技术。
-------------------------()
二、选择题。
1.下面哪个程序是操作系统的核心程序。
( )
A.调试程序 B.共享程序 C.内存管理 D.数学子程序库
2.操作系统的发展过程是( )
A.设备驱动程序组成的原始操作系统,管理程序,操作系统
B.原始操作系统,操作系统,管理程序
C.管理程序,原始操作系统,操作系统
D.管理程序,操作系统,原始操作系统
3.用户程序中的输入,输出操作实际上是由( )完成。
A.程序设计语言 B.编译系统
C.操作系统 D.标准库程序
4.计算机系统中判别是否有中断事件发生应是在( )
A.进程切换时 B.执行完一条指令后
C.执行P操作后 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.主存储器管理方式 D.分配外设方式
10.文件的保密是指防止文件被( )
A.篡改 B.破坏 C.窃取 D.删除
11.对磁盘进行移臂调度的目的是为了缩短( )时间。
A.寻找 B.延迟 C.传送 D.启动
12.启动外设前必须组织好通道程序,通道程序是由若干( )组成。
A.CCW B.CSW C.CAW D.PSW
13.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )
A.先来先服务 B.轮转
C.最高响应比优先 D.均衡调度
14.作业调度程序是从处于( )状态的作业中选取一个作业并把它装入主存。
A.输入 B.收容 C.执行 D.完成
15.在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于( )
A.进程相应的程序段的长度 B.进程总共需要运行时间多少
C.进程自身和进程调度策略 D.进程完成什么功能
16.若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由( )临界区构成。
A.2个 B.3个 C.4个 D.5个
17.在多进程的并发系统中,肯定不会因竞争( )而产生死锁。
A.打印机 B.磁带机 C.磁盘 D.CPU
18.通常不采用( )方法来解除死锁。
A.终止一个死锁进程 B.终止所有死锁进程
C.从死锁进程处抢夺资源 D.从非死锁进程处抢夺资源
19.( )不是Unix系统的特色。
A.“交互的分时系统” B.“以全局变量为中心的模块结构”
C.“模块之间调用关系简明” D.“可以分成内核和外壳”
20.关于Unix的用户标识,( )是不正确的。
A.一为实际的UID,一为有效的SUID
B.UID与SUID可能不同
C.SUID比UID更能反映用户的真实身份
D.SUID表示用户临时具有执行某个程序的权力
21.()不是基本的操作系统。
A、批处理操作系统 B、分时操作系统
C、实时操作系统 D、网络操作系统
22.()不是分时系统的基本特征:
A、同时性 B、独立性
C、实时性 D、交互性
23.处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许()使用。
A、操作员 B、联机用户
C、操作系统 D、目标程序
24.当用户程序执行访管指令时,中断装置将使中央处理器()工作。
A、维持在目态 B、从目态转换到管态
C、维持在管态 D、从管态转换到目态
25.进程所请求的一次打印输出结束后,将使进程状态从()
A、运行态变为就绪态 B、运行态变为等待态
C、就绪态变为运行态 D、等待态变为就绪态
26.采用动态重定位方式装入的作业,在执行中允许()将其移动。
A、用户有条件地 B、用户无条件地
C、操作系统有条件地 D、操作系统无条件地
27.分页式存储管理中,地址转换工作是由()完成的。
A、硬件 B、地址转换程序
C、用户程序 D、装入程序
28.如果允许不同用户的文件可以具有相同的文件名,通常采用()来保证按名存取的安全。
A、重名翻译机构 B、建立索引表
C、建立指针 D、多级目录结构
29.对记录式文件,操作系统为用户存取文件信息的最小单位是()。
A、字符 B、数据项 C、记录 D、文件
30.为了提高设备分配的灵活性,用户申请设备时应指定()号。
A、设备类相对 B、设备类绝对
C、相对 D、绝对
31.磁盘是共享设备,每一时刻( D )进程与它交换信息。
A.可有任意多个B.限定n个
C.至少有一个D.最多有一个
32.作业调度是从输入井中处于()状态的作业中选取作业调入主存运行。
A、运行 B、收容 C、输入 D、就绪
33.一作业进入内存后,则所属该作业的进程初始时处于()状态。
A、运行 B、等待 C、就绪 D、收容
34.共享变量是指()访问的变量。
A、只能被系统进程 B、只能被多个进程互斥
C、只能被用户进程 D、可被多个进程
35.临界区是指并发进程中访问共享变量的()段。
A、管理信息 B、信息存储 C、数据 D、程序
36.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许()个进程参于竞争,而不会发生死锁。
A、5 B、2 C、3 D、4
37.产生系统死锁的原因可能是由于()。
A、进程释放资源
B、一个进程进阿入死循环
C、多个进程竞争,资源出现了循环等待
D、多个进程竞争共享型设备
38.主要由于()原因,使UNIX易于移植。
A、UNIX是由机器指令书写的
B、UNIX大部分由汇编少部分用C语言编写
C、UNIX是用汇编语言编写的
D、UNIX小部分由汇编大部分用C语言编写
39.UNIX系统中,进程调度采用的技术是()。
A、时间片轮转 B、先来先服务
C、静态优先数 D、动态优先数
40.UNIX系统中,文件存贮器的管理采用的是:
()。
A、位图法 B、空闲块表法
C、成组连接法 D、单块连接法
41.只适合顺序存取,不提供随机存取功能的存储介质是( )
A.磁盘B.磁鼓C.磁带D.光盘
A. 设立当前工作目录,利用相对路径 B. 设立目录项缓冲
C. 加大文件数据缓冲 D. 减少目录项大小
42.对磁盘请求重新排队的目的( )
A. 重置移臂时间 B. 让优先级高的进程先 I/O
C. 减少传输时间 D. 减少旋转时间
43.首次满足法连续可变划分法分配内存的特点是( )
A. 算法开销小 B. 内存利用率高
C. 碎片空间小 D. 不会产生任何碎片
44.段页式存储管理中的地址格式是( )地址。
A.非线性B.一维C.二维D.三维
45.用户程序的逻辑地址可以不连续的存储管理方式是( )
A.固定分区B.可变分区C.页式D.段页
三、填空题。
1、死锁避免是指()。
2、可变分区分配技术会造成()问题。
3、文件按逻辑结构可分为()、()两种文件类型。
4、信箱有()、()、()三种类型。
5、文件存储空间的三种管理方法是()、()、()。
6、在进程的轮转调度算法中,如果时间片为无穷大,则轮转调度就变为()调度。
7、设某进程的访问串为:
1,3,1,2,4,分配给它的页框数为3,按FIFO页面置换算法,当访问4号页面时,应淘汰()号页面。
8、采用Spooling技术可将独占型设备改造为()。
9、多道程序系统中设置()和()两种指令;相应有()和()两种处理机状态。
10、操作系统的基本任务是:
(
)。
11、所谓通道是( )。
12、死锁的必要条件之一是“互斥”,该条件是指(
)。
13、处于执行状态的进程,若其“时间片结束”,则该进程在三种基本状态中应从()状态变为()状态。
14、文件控制块中的“文件说明”信息是当用户执行( )操作时,才从辅存调入主存。
15、对于段页式系统,当要访问主存中的一个数据时,若联想存储器匹配失败,则需要访问( )次主存。
16、用户程序中是通过( )与操作系统实现接口的。
17、用位示图表征辅存空间的优点是( )。
18、读/写一次磁盘信息所需的时间可分解为( )、( )和( )三类。
19、文件按其用途可分为:
用户文件、( )和( )。
20、设页面大小为29个字,现有二进制表示的有效地址:
0,该有效地址属于第()页。
21、操作系统的两个主要功能是()、(
)。
22、分时系统的特征有()、()、()、()。
23、程序并发执行的特征有()、()、()。
24、当时间片轮转调度中时间片无限大时,则该算法变成()。
25、某系统有224字节内存,固定分区大小为65536字节,进程表中的每个表项最少用()
位来记录分配给进程的分区。
26、局部性原理包括()、()。
27、死锁预防是指()。
28、直接存储器DMA方式是专对()设备进行I/O控制的。
29、文件按物理结构可分为()、()、()三类文件。
30、中断向量表中存的是()。
31、程序错误中断是()(填可或不可)屏蔽中断。
32、操作系统的四个主要特征是()、()、()、
()。
33、临界区是指()。
34、对于交互式系统,应选择()(填抢占或非抢占)调度算法。
35、在某简单分页系统中,有224字节的物理内存,256页的逻辑地址空间,并且页的大小为210字节,则一个页框有()字节。
36、LRU置换算法是将驻留集中的()页面换出内存。
37、从设备的占用角度考虑,设备可分为()、()、(
)三类设备。
38、缓冲区是()资源,对其访问时必须使用()操作。
39、存储在磁带上的文件是()文件。
(哪种物理结构的文件)
40、索引文件的主要特点在于()的速度较快。
41、操作系统主要是对()、()、()、
()四种资源进行管理。
42、WINDOWS98操作系统是一个()的操作系统。
43、临界资源是指()的资源。
44、进程同步机制应遵循的原则有()、()、()、()。
45、虚拟存储器最基本的特征包括()、()、(
)、()。
四、简答题。
1、进程为何要设置挂起及解挂两种工作状态?
2、设某分时系统采用时间片轮转发实施进程调度,进程有三种基本状态:
执行、就绪和等待。
试说明:
1进程进行下列状态变化的典型原因:
执行→等待→就绪→执行→就绪
②该系统中引起进程调度的三种主要原因。
3、创建进程原语CREATE()主要完成哪些工作?
4、操作系统为何要设置“打开文件”的系统调用。
5、简述“死锁防止”和“死锁避免”这两方法的基本思想。
6、调度有几种类型?
各类调度完成哪些工作?
7、设有一个包含1000个记录的索引文件,每个记录正好占用一个物理块,一个物理块可以存放10个索引表目。
建立索引时,一个物理块应有一个索引表目:
问该文件至少应该建立几级索引(设一级索引占用一个物理块)?
索引及文件本身共占多少物理块?
8、什么是程序的重定位?
有几种重定位方式?
祥述各自的实现思想。
9、简述虚拟存储器的作用原理、实现思想。
10、判断下列进程状态是否可以转换,如可以请说明典型原因。
运行状态就绪状态
运行状态阻塞状态
阻塞状态运行状态
运行状态终止状态
11、试列出三种进程调度算法,并简述其工作原理。
12、请详细说明P、V操作的物理意义。
13、对于交互式系统来说,非剥夺的调度算法是否是一个好的选择?
简要说明原因。
14、请简述中断响应技术的处理过程。
15、试从实现思想和实现技术上比较连续分配和离散分配方式。
16、请比较分页存储管理与分段存储管理的异同。
17、试比较程序和进程的异同。
18、简述具有快表结构的分页存储系统虚拟地址转换为物理地址的过程。
19、简述DMA控制方式的特点。
20.进程调度中“可抢占”和“非抢占”两种方式,哪一种系统的开销更大?
为什么?
21.一个含五个逻辑记录的文件,系统把它以链接结构的形式组织在磁盘上,每个记录占用一个磁盘块,现要求在第一记录和第二记录之间插入一个新记录,简述它的操作过程。
22.在spool系统中设计了一张“缓输出表”,请问哪些程序执行时要访问缓输出表,简单说明之。
23.试比较进程调度与作业调度的不同点。
24.试说明资源的静态分配策略能防止死锁的原因。
25.简述操作系统提供的服务功能。
26.简述中断装置的主要职能。
27.实现虚拟设备的硬件条件是什么?
操作系统应设计哪些功能程序?
28.一个具有分时兼批处理功能的操作系统应怎样调度和管理作业?
四、分析题、论述题和计算题
1、信号量有几种类型?
请说明P、V操作的物理意义(8分)
2、PCB主要包含哪些内容?
为什么说PCB是进程存在的唯一标志?
(10分)
3、什么是死锁?
死锁产生的原因有哪些?
死锁的必要条件是什么?
(10分)
4、请求式分页系统中,若采用具有快表的地址变址机构(用高速缓冲寄存器保存部分页表表目),请写出将虚拟地址V=(P,D)转换为物理地址的详细步骤。
(10分)
5、设有一缓冲池P,其中含有20个可用缓冲区,一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出,若进程每次操作均以一个缓冲区为单位,试用P、V操作表示它们的制约关系。
(8分)
6、在页式虚存系统中,一程序的页面走向(访问串)为:
1,2,3,4,1,2,5,1,2,3,4,5,求分配给该程序的页帧数(驻留集)分别为3和4时,采用FIFO和LRU两种置换算法的页故障次数。
结果说明了什么?
(7分)
7、什么是临界资源、临界区?
请详述临界区的使用原则?
(8分)
8、为什么说PCB是进程存在的唯一标志?
进程和程序有何区别?
(8分)
9、请说出可变分区分配的实现思想。
需哪些数据结构支持?
有哪些方法可解决其存在的碎片(外碎片)问题?
(10分)
参考答案:
一、判断题
1.错2.错3.对4.对5.错6.错7.错8.对9.对10.错11.对12.错13.对14.错15.错16.错17.错18.错19.错20.对21.错22.错23.对24.错25.错26.错27.错28.对29.对30.错31.错32.对33.错34.对35.错36.错37.错
二、单项选择题
1.C2.A3.C4.B5.C6.A7.D8.D9.B10.C
11.A12.A13.C14.B15.C16.D17.D18.D19.C20.C
21.D22.C 23.C24.B25.D
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 复习 答案