操作系统习题库文档格式.docx
- 文档编号:17324319
- 上传时间:2022-12-01
- 格式:DOCX
- 页数:25
- 大小:92.99KB
操作系统习题库文档格式.docx
《操作系统习题库文档格式.docx》由会员分享,可在线阅读,更多相关《操作系统习题库文档格式.docx(25页珍藏版)》请在冰豆网上搜索。
互斥是指进程间在使用共享资源方面的约束关系。
18.操作系统的两个最基本的特征是并发性和共享性。
19.有m个进程共享同一临界资源,若作用信号量机制实现对临界资源的互斥访问,则信号量值的变化范围是1~-(m-1)。
20.线程又被称为轻量级进程,线程CPU调度的基本单位,进程是资源分配的基本单位。
21.将进程地址空间中的逻辑地址转换为主存中的物理地址的过程称为地址重定位/映射/变换____________。
22.在请求页式管理中,常用的页面置换算法有FIF0_______和LUR________。
23.在页式和段式管理中,指令的地址部分结构形式分别是_________和____________。
24.页式存储管理中,每个进程都有一个页表,当按照逻辑地址进行存储时,需要两次访问内存。
25.地址重定位的方式有静态重定位和动态重定位两种。
26.分区管理中采用“首次适应”分配算法时,应将空闲区按地址递增次序登记在空闲区表中。
27.在页式存储管理中,一个32位的逻辑地址,如果0~11表示页内位移,12~31表示页号,地址空间最多允许有20页。
28.静态重定位是指在程序装入内存完成地址转换。
动态重定位是指在
程序执行完成地址转换。
29.在段页式存储管理系统中,每道程序都有一个表和一组表。
30.若选用的FIFO算法不合适,可能会出现抖动现象。
31.在段式存储管理中,若逻辑地址的段内地址大于段表中该段的段长,则发生。
32.实现虚拟存储器的关键功能是和功能。
为了实现虚拟存储器,需要一定容量的内存和相当容量的外存以及存储机构。
33.在计算机系统中,由于程序中的错误引起的中断,称为___程序___中断。
通道又称I/O处理机,它能完成______和______之间的信息传输,并与______并行操作。
34.处理机在执行程序过程中任一时刻的状态信息的集合,称为______这些状态信息通常保存在______和______。
35.在具有通道的计算机系统中,设备分配程序在分配外部设备时,先分配通道,再分配控制器,最后分配设备。
36.访问磁盘时间由三部分组成,即寻道时间_、传输延迟时间___和__旋转时间____。
37.I/O调度程序所遵循的调度策略,可采用进程调度策略。
例如,可采用__先请求先服务算法和__优先级高者先服务算法____
38.两种调度算法,但不能采用_轮转_____。
39.所谓与设备无关性,是指用户在编程使用__逻辑____名,使得用户程序与系统配置的实际__物理设备____无关。
40.设备管理中采用的数据结构有设备控制表、_控制器控制表_____、_通道控制表______、__系统设备表____等四种。
41.从资源管理(分配)的角度出发,I/O设备可分为___独享___、_共享_____和__虚拟____三种类型。
42.按所属关系对I/O设备分类,可分为系统设备和_用户设备_____两类。
43.常用的I/O控制方式有程序直接控制方式、中断控制方式、____DMA方式__和___通道技术_方式__。
44.通道指专门用于负责输入/输出工作的处理机。
通道所执行的程序称为__I/0____。
45.实现SPOOLING系统时,必须在键盘上开辟出称为输出#和__输入#____的专门区域以存放作业信息和作业执行结果。
46.打印机是__独享____设备,磁盘是_物理____设备。
47.发生中断时,刚执行完的那条指令所在的单元号称为断点,断点的逻辑后继指令的单元号称为恢复点。
48.文件___逻辑___结构是指一个文件在用户面前所呈现的形式,而文件的____物理__结构一个文件在存储器上的存储形式。
49.文件的逻辑结构有两种形式:
一是有结构的___记录___式文件,二是无结构的__流式____式文件。
50.文件的物理结构通常有如下几种组织方式:
__连续____结构、___串联___结构和___索引___结构。
51.采用直接存取法存取文件,则___索引___文件效率最高,___连续___文件效率居中,_____串联_文件效率最低。
52.文件的物理组织有顺序、链接和索引。
53.在文件系统中,要求物理块必须连续的物理文件是_连续文件_____。
54.磁盘的__寻道优化____能减少为若干输入输出请求进行服务所需的总时间,从而可提高系统的效率。
55.磁盘的驱动调度可分为__移臂____调度和旋转调度两种。
56.磁盘的移臂调度算法主要有:
先来先服务,___最短寻道时间___和_电梯_____。
57.设备分配应保证设备有______和避免______。
58.进程最基本的特征是 ,因为进程的实质是程序的一次执行过程,而且该特征还表现在进程由 线程 而产生,由 而执行,由 而消亡,即进程具有一定的生命期。
59.在操作系统中,进程是一个 资源分配 的基本单位,也是一个 操作系统 和 处理机调度 的基本单位。
60.当前进程若因时间片用完而被暂停执行时,该进程应转变为 就绪 状态;
若因发生某事件而不被继续运行时,该进程应转变为 等待 状态。
处于就绪状态的进程被调度应转变为 就绪 状态。
61.用户为阻止进程继续运行,应利用 P 原语;
若进程正在执行,应转变为 等待状态。
不久,若用户要恢复其运行,应利用 V原语,此时进程应转变为 就绪状态。
62.每执行一次V操作,表示 唤醒一个进程 ;
若S.value<
=0,则表示 进程 此时应 阻塞 。
63.在利用信号量实现进程互斥时,应将 信号量 置于 0 和 1 之间。
64.在每个进程中访问 临界资源 的那段代码称为临界区。
为实现对它的共享,应保证进程 进入自己的临界区,为此在每个进程中的临界区前面应设置 P ,在临界区之后应设置 V 。
65.进程通信的类型有 消息缓冲通信 、 信箱通信 和 管道通信 三类。
66.对于记录型信号量,在执行一次P操作时,信号量的值应当 减1 ;
当其值为 时,进程应阻塞。
在执行V操作时,信号量的值应当 加1 ;
当其值为 负值 时,应唤醒阻塞队列中的进程。
67.在生产者-消费者问题中,应设置互斥信号量mutex、资源信号量full和empty。
它们的初值应分别是 1、0 和 n。
68.在首次适应算法中,空闲区应以___地址递增_的次序拉链;
在最佳适应算法中,空闲区应以_尺寸递增___的次序拉链。
69.在连续分配方式中可通过___来减少内存零头,但此时必须将有关程序和数据进行___;
而___是一种允许作业在运行中、在内存中进行移动的技术。
70.采用对换方式在将进程换出时,应首先选择处于___且___的进程换出内存;
在进行换入时,应选择处于__状态且______的进程换入。
71.在分页系统中的地址结构可分为__和___两部分;
在分段系统中的地址结构可分为__和___两部分。
72.在分页系统中,必须设置页表,其主要作用是实现_逻辑地址_到_物理地址_的映射。
73.在分页系统中进行地址变换时,应将页表寄存器中的____和页内位移___进行相加,得到该页的页表项位置,从中可得到__物理地址__。
74.在页表中最基本的数据项是____;
在段表中最基本的数据项是___和____。
75.页是信息的___单位,进行分页是出于___的需要;
段是信息的___单位,进行分段是出于___的需要。
76.把逻辑地址分为页号和页内地址是由__规定的,故分页的作业地址空间是__维的。
77.要特征是____。
在分段存储管理方式中的另一个特征是___。
78.在段页式系统中(无快表),为获得一条指令或数据,都需三次访问内存。
第一次从内存中取得数据的物理地址____,第二次从内存中取得存取数据__,第三次从内存中取得____。
79.为实现存储器的虚拟,除了需要有一定容量的内存和相当容量的外存外,还需有_地址变换机构__和___的硬件支持。
80.为实现请求分页管理,应在页表中增加___、___、___、___几顶
81.在请求分页中可采用多种置换算法,其中OPT是_最优置换__置换算法,LRU是_最近最久未使用__置换算法。
82.操作系统的设备管理应具备的主要功能___________,__________,________和_________________________。
83.缓冲区的设置可分为__________、__________、__________和__________。
84.利用缓冲区能有效地缓和 I/O 和内存 之间速度不匹配地矛盾,虚拟设备功能是使 独占设备 变成能被多个进程同时使用的 共享设备 。
85.从资源分配的角度看,可以把设备分为独占设备和共享设备。
打印机属于
_____________独享________设备,而磁盘属于____物理___________设备。
86.虚拟设备是通过_____Sploog___技术把____独享____设备变成能为若干用户___共享___的设备。
87.通道是一个独立于________的专管的处理机,它控制_________与内存之间的信息交换。
88.常用的文件物理结构有____连续文件_____,_串联文件___和___索引文件_____。
89.按操作系统中文件的性质与用途分,文件分为:
__特殊文件____、_普通文件_____和___用户文件___。
90.文件目录的两个基本命令是___pwb____和___cd____。
91.按文件的逻辑存储结构分,文件分为有结构文件,又称为___记录式文件______和无结构文件,又称流式文件_________。
92.文件存取控制是解决文件的_______、_______和_______。
93.如果一个操作系统兼有批处理、分时处理和实时处理系统三者或其中两者的功能,这样的操作系统称为_网络操作系统_。
94.在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念,其目的是___。
95.采用多道程序设计技术能充分发挥_______与________并行工作的能力.
96.操作系统是计算机系统的一种系统软件,它以尽量合理,有效的方式组织和管理计算机的_______,并控制程序的运行,使整个计算机系统能高效地运行.
97.在主机控制下进行的输入/输出操作称为________操作.
98.按内存中同时运行程序的数目可以将批处理系统分为两类:
_______和________.
99.并发和_____共享___是操作系统的两个最基本的特征,两者之间互为存在条件.
100.______系统不允许用户随时干预自己程序的运行.
二、单向选择题
1、多道程序设计是指(D)。
A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序
C.在一台处理器上同一时刻运行多个程序D.在一台处理器上并发运行多个程序
2、在下列选择中,(D)不是操作系统关心的主要问题。
A.管理计算机裸机。
B.设计、提供用户程序与计算机硬件系统的界面。
C.管理计算机系统资源。
D.高级程序设计语言的编译器。
3、批处理系统的主要缺点是(C)。
A.CPU利用率低B.不能并发执行
C.缺少交互性D.以上都不是
4、操作系统是一种(D)。
A.用户软件B.应用软件C.支撑软件D.系统软件
5、如果分时系统的时间片一定,以下可造成响应时间变长的是(B)。
A.用户数量减少B.用户数量增多
C.内存减少D.内存增加
6、能及时处理有进程控制反馈的数据,并作出快速响应的操作系统是(B)。
A.分时操作系统B.实时操作系统
C.批处理操作系统D.分布式操作系统
7、下面的叙述中正确的是(C)。
A实时系统对响应时间的.要求比分时系统高,而交互能力也比分时系统高
B.实时系统对响应时间的要求比分时系统低,而交互能力也比分时系统低
C.实时系统对响应时间的要求比分时系统高,但交互能力比分时系统低
D实时.系统对响应时间的要求比分时系统低,但交互能力比分时系统高
8、在多台计算机组成的一个系统中,这些计算机之间可以通过通信来交换信息,互相之间无主次之分,它们共享系统资源,程序由系统中的全部或部分计算机协同执行。
管理上述计算机系统的操作系统是(A)
A.分布式操作系统B.批处理操作系统
C.网络操作系统D.单用户操作系统
9、操作系统负责为用户和用户程序完成所有(D)的工作
A.硬件无关和应用无关B.硬件无关和应用相关
C.硬件相关和应用无关D.硬件相关和应用相关
10、进程的并发性是指(C)。
A.多个进程在同一系统按照规定的顺序执行B.多个进程在同一时刻同时发生。
C.多个进程在同一时间间隔内同时发生D.各进程依次执行
11、一个进程是__C__。
A、处理机一次或多次执行的一个程序B、一个独立的程序加数据集
C、PCB结构与程序和数据的组合D、一个独立的程序
12、在进程管理中,当__C__时,进程从阻塞状态变为就绪状态。
A、进程被进程调度程序选中B、等待某一事件
C、等待的事件发生D、时间片用完
13、分配到必要的资源并获得处理机时的进程状态是_B___。
A、就绪状态B、执行状C、阻塞状态D、撤消状态
14、一个运行的进程用完了分配给它的时间片后,它的状态变为__A__。
A、就绪B、等待C、运行 D、由用户自己确定
15、用V操作唤醒一个等待进程时,被唤醒进程的状态变为__B__。
A、等待 B、就绪 C、运行 D、完成
16、P、V操作是__A__。
A、两条低级进程通信原语 B、两组不同的机器指令
C、两条系统调用命令D、两条高级进程通信原语
17.对进程的管理和控制使用__B__。
A、指令B、原语C、信号量D、信箱通信
18、D____是一种只能进行P操作和V操作的特殊变量。
A、调度B、进程C、同步D、信号量
19、进程的并发执行是指若干个进程__B__。
A、同时执行 B、在执行的时间上是重叠的
C、在执行的时间上是不可重叠的 D、共享系统资源
20、若P、V操作的信号量S初值为2,当前值为-1,则表示有__B__等待进程。
A、0个 B、1个 C、2个D、3个
21、下列的进程状态变化中,__C__变化是不可能发生的。
A、运行→就绪 B、运行→等待 C、等待→运行 D、等待→就绪
22、进程间的同步是指进程在逻辑上的相互__B__关系。
A、联接 B、制约 C、继续 D、调用
23、___B_是解决进程间同步和互斥的一对低级通信原语。
A、lock和unlock B、P和V C、W和S D、Send和Receive
24、下面关于临界区的论述中,正确的论述是_D___。
A.临界区是指进程中用于实现进程互斥的那段代码
B.临界区是指进程中用于实现进程同步的那段代码
C.临界区是指进程中用于实现进程通信的那段代码
D.临界区是指进程中用于访问共享资源的那段代码
25、若有3个进程共享一个互斥段,每次最多允许两个进程进入互斥段,则信号量的变化范围是___A_。
A、2、1、0、-1B、3、2、1、0C、2、1、0、-1、-2D、1、0、-1、-2
26、进程控制就是对系统中的进程实施有效的管理,通过使用_C___、进程撤消、进程阻塞、进程唤醒等进程控制原语实现。
A、进程运行 B、进程管理 C、进程创建 D、进程同步
27.信箱通信是一种__B__通信方式。
A、直接通信 B、间接通信 C、低级通信 D、信号量
28.通常,用户进程被建立后,__B__。
便一直存在于系统中,直到被操作人员撤消
随着作业运行正常或不正常结束而撤消
随着时间片轮转而撤消与建立
随着进程的阻塞或唤醒而撤消与建立
29.在操作系统中进程是一个具有一定独立功能的程序在某个数据集上的一次_B__。
A、等待活动 B、运行活动 C、单独操作 D、关联操作
30.下面所述步骤中,___A_不是创建进程所必需的。
A、由调度程序为进程分配CPU B、建立一个进程控制块
C、为进程分配内存D、将进程控制块链入就绪队列
31.多道程序环境下,操作系统分配资源以C为基本单位。
A、程序 B、指令 C、进程 D、作业
32.两个进程合作完成一个任务。
在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的__A__。
A、同步 B、互斥 C、调度 D、执行
33.为了进行进程协调,进程之间应当具有一定的联系,这种联系通常采用进程间交换数据的方式进行,这种方式称为B
A、进程互斥 B、进程同步 C、进程制约 D、进程通信
34.在为多道程序所提供的可共享的系统资源不足时,可能出现死锁。
但是,不适当的____C也可能产生死锁。
A、进程优先权 B、资源的线性分配
C、进程推进顺序 D、分配队列优先权
35.采用资源剥夺法可解除死锁,还可以采用_B___方法解除死锁。
A、执行并行操作 B、撤消进程 C、拒绝分配新资源 D、修改信号量
36.资源的按序分配可以破坏D条件。
A、互斥使用资源 B、占有且等待资源C、非抢夺资源 D、循环等待资源
37.在___C_的情况下,系统出现死锁。
计算机系统发生了重大故障
有多个封锁的进程同进存在
若干进程因竞争资源而无休止地相互等待他方释放已占有的资源
资源数大大小于进程数或进程同时申请的资源大大超过资源总数
38.银行家算法是一种__B__算法。
A、死锁解除B、死锁避免 C、死锁预防 D、死锁检测
39.在可变分区存储管理方案中,某一进程运行完毕,系统回收其内存空间,并与相邻空闲区进合并,为此需要修改空闲区表。
造成空闲区减2的情况是_C___。
A、无上邻空闲区,也无下邻空闲区B、无上邻空闲区,有下邻空闲区
C、有上邻空闲区,也有下邻空闲区D、有上邻空闲区,无下邻空闲区
40.在存储管理中,采用覆盖与交换技术的目的是___A_。
A、节省主存空间B、物理上扩充主存容量
C、提高CPU效率D、实现主存共享
41.下面关于地址重定位的描述中,错误的是__D__。
A.绝对地址是主存空间的地址编号
B.用户程序中使用的是从0开始编址的逻辑地址
C.动态重定位中装入主存的进程仍保持用来的地址
D.静态重定位中装入主存的进程仍保持用来的地址
42.在请求页式管理中,缺页中断率与进程的工作集、__B__和进程页面流的走向等因素有关。
A、页表的位置B、置换算法C、页面的大小D、进程调度算法
43.联想存储器(快表)在计算机系统中的作用是用于C的。
A、存储文件信息B、与内存交换信息
C、内存地址变换D、内存信息管理
44.很好地解决了“零头”问题的存储管理方法是B
A、页式存储管理B、段式存储管理
C、多重分区管理D、可变式分区管理
45.系统“抖动”现象的发生是由___A_引起的。
A、置换算法选择不当B、交换的信息量过大
C、内存容量不足D、请求页式管理方案
46.在请求分页存储管理中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,缺页中断的次数_D___。
A、减少B、增加
C、无影响D、可能增加也可能减少
47.下述___A_页面淘汰算法会产生Belady现象。
A、FIFOB、LRUC、NRUD、OPT
48.分区管理中采用“最佳适应”分配算法时,宜把空闲区按__A__次序登记在空闲区表中。
A、长度递增B、长度递减C、地址递增D、地址递减
49.首次适应算法的空闲区是__A__。
A、按地址递增顺序连在一起B、始端指针表指向最大空闲区
C、按大小递增顺序连在一起D、寻找从最大空闲区开始
50.在固定分区分配中,每个分区的大小是____B。
A、相同B、随作业长度变化
C、可以不同但预先固定D、可以不同但根据作业长度固定
51.实现虚拟存储器的目的是___D_。
A、实现存储保护B、实现程序浮动C、扩充辅存容量D、扩充主存容量
52.虚拟存储管理系统的基础是程序的___A_理论。
A、局部性B、全局性C、动态性D、虚拟性
53.采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是____。
A、224 B、216 C、28 D、232
54.位示图方法可用于
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 习题
![提示](https://static.bdocx.com/images/bang_tan.gif)