3 操作系统真题.docx
- 文档编号:15167948
- 上传时间:2023-07-02
- 格式:DOCX
- 页数:29
- 大小:98.55KB
3 操作系统真题.docx
《3 操作系统真题.docx》由会员分享,可在线阅读,更多相关《3 操作系统真题.docx(29页珍藏版)》请在冰点文库上搜索。
3操作系统真题
2011年9月
16、CPU执行完一条指令后检查是否有中断事件发生,若有则硬件进行中断向量的交换工
作,以完成B
A、中断扫描B、中断响应C、中断处理D、中断请求
17、下列哪一因素对时间片大小的设置没有影响?
D
A、系统响应时间B、就绪进程数目C、CPU能力D、进程就绪时间
18、在采用多线程技术的系统中,下列关于线程的描述哪些是正确的?
C
I.每个线程有自己的标识符II.每个线程拥有系统分配给它的独立使用的地址空间
III.线程有状态及状态转换
A、仅I和IIB、仅II和IIIC、仅I和IIID、都正确
19、若系统中有若干进程共享5个R类资源,下列哪一种情况不可能发生死锁?
A
A、系统中有6个进程,每个进程需要1个资源
B、系统中有5个进程,每个进程需要2个资源
C、系统中有4个进程,每个进程需要3个资源
D、系统中有3个进程,每个进程需要4个资源
20、在硬件进行地址映射的过程中,通过检查页表中的哪一项确定所需页面没有调入内存?
A
A、驻留位B、访问位C、修改位D、保护位
21、下列关于快表的叙述中,哪些是正确的?
D
I.快表的内容是页表的子表
II.对快表的查找是按内容并行进行的
III.当切换进程时,要刷新快表
A、仅I和IIB、仅II和IIIC、仅I和IIID、都正确
22、使用文件前要先打开文件。
在执行完打开文件系统调用后,系统会返回用户一个C
A、文件长度B、内存地址C、文件描述符D、文件打开方式
23、设计文件系统时应尽量减少访问磁盘的次数,以提高文件系统的性能。
下列各种措施中,哪些可以提高文件系统的性能?
D
I.块高速缓存II.磁盘的驱动调度III.目录项分解
A、仅I和IIB、仅II和IIIC、仅I和IIID、都可以
24、下列关于操作系统设备管理的叙述中,哪一条是不正确的?
B
A、通过“设备类、相对号”可以指定独占设备
B、静态分配策略可以提高设备利用率
C、磁盘是典型的共享设备
D、SPOOLING技术是一种虚设备技术
填空题
6、创建一个进程的主要任务是为它分配内存空间和建立一个【进程控制块】
7、进程运行时,在一段时间内,其程序的执行往往呈现出高度的局部性,包括时间局部性和【空间】局部性
8、在一个多层次的树形文件目录中,查找一个文件可以从根目录开始,也可以从【当前】目录采用相对路径名开始查找。
答案
BDCAADCDB
填空题:
6、进程控制块7、空间8、当前
2011年3月
(16)下列关于时钟的叙述中,哪一条不正确?
A
A)时钟中断可以屏蔽
B)时钟是操作系统运行的必要机制
C)时钟可以分为硬件时钟和软件时钟
D)利用时钟中断可以实现进程的轮转运行
(17)下列哪一种进程状态转换不会发生?
C
A)等待态->就绪态B)就绪态->运行态
C)就绪态->等待态D)运行态->等待态
(18)在采用最高优先级算法的系统中,若CPU调度方式为不可抢占,则下列哪一个事件的发生不会引起进程切换A
A)有一个优先级更高的进程就绪B)时间片到
C)进程运行完毕D)进程在运行过程中变为等待状态
(19)Dijkstra提出的银行家算法属于B
A)死锁的预防B)死锁的避免C)死锁检测D)死锁的解除
(20)在可变分区存储管理方案中,在回收一个分区时,若该分区的起始地址+长度=空闲区表中某个登记栏所表示空闲区的起始地址,则说明B
A)该回收分区的上邻分区是空闲的
B)该回收分区的下邻分区是空闲的
C)该回收分区的上、下邻分区是空闲的
D)该回收分区的上、下邻分区不是空闲的
(21)实现虚拟存储的目的是D
(A)实现存储保护B)让程序运行速度更快C)实现程序在内存中的移动D)实现让大的应用程序在较小的物理内存中运行
(22)文件的存取方法依赖于D
I、文件的物理结构
II、文件的逻辑结构
III、存放文件的设备的物理特性
A)仅IB)仅IIC)仅I和IID)仅I和III
(23)有一个文件包含20个逻辑记录K1、K2、…K20,块因子为4,文件系统按照记录的成组和分解方式存取文件。
若要读取该文件,需要启动几次磁盘?
C
A)1B)4C)5D)20
(24)下列关于SPOOLing的叙述中,哪条不正确A
A)SPOOLing技术未解决CPU的速度与设备速度的不对称问题
B)SPOOLing技术解决了独占设备利用率低的问题
C)SPOOLing技术需要利用磁盘空间作为缓冲
D)SPOOLing技术可用于打印机的管理
填空题
4、一个计算机系统中的存储体系由高速缓存、内存和【外存】组成
5、解决进程间传递大量信息问题有三类方案,分别是共享内存、【消息缓冲】和管道。
6、【最佳】页面淘汰算法不可能实现,但可以作为衡量其他页面淘汰算法好坏的标准。
答案ACABBDDCA
外存消息缓冲最佳
2010年真题
(16)下列关于系统调用的叙述中,哪个是不正确的?
D
A)系统调用是操作系统向用户提供的编程接口服务
B)所有系统调用都通过一条访管指令和若干参数来实现
C)打开文件、读写文件和关闭文件操作属于系统调用
D)不同的操作系统所提供的系统调用命令的条数、调用的格式是相同的
(17)下列关于CPU状态的叙述中,哪些是正确的?
B
I.操作系统管理程序运行在管态
II.X86系列处理器提供的R0、R1、R2、R3特权级别中,R0相当于目态(管态)
III.系统运行过程中,从目态转换为管态的唯一途径是中断
IV.如果用户程序在目态下执行特权指令,硬件产生中断
A)仅I、II和IIIB)仅I、III和IV
C)仅II、III和IVD)都正确
(18)下列对线程属性的描述中,哪些是正确的?
C
I.每个线程有一个标识符
II.每个线程需要自己执行时的寄存器和栈等现场信息
III.每个线程有各自的地址空间
IV.线程是处理器调度的独立单元
V.线程是有生命周期的
A)仅I、II和IIIB)仅II、III和IV
C)仅I、II和VD)仅II、III、IV和V
(19)下列关于时间片轮转算法叙述中,哪个是不正确的?
C
A)在时间片轮转算法中,系统将CPU的处理时间划分成一个个时间段
B)就绪队列中的各个进程轮流在CPU上运行,每次运行一个时间片
C)时间片结束时,运行进程自动让出CPU进入等待队列
D)如果时间片长度很小,则调度程序抢占CPU的次数频繁,增加了系统开销
(20)虚拟页面存储管理中,页表的作用十分重要,在页表中指示页面是在内存还是在外存的页表表项是A
A)驻留位B)内存块号C)访问位D)保护位
(21)有程序编制如下,数组中的每个元素为一个字,假设页面大小为每页128个字,数组中的每一行元素存放在一页中,系统为该程序提供一块内存,开始内存为空。
VarA:
ARRAY]1:
256,1:
128]OFinteger;
Forj:
=1to128do
Fori:
=1to256do
A[i,j]:
=0;
该程序执行时共产生多少次缺页中断?
D
A)128B)256C)128×128D)128×256
(22)下列哪一个(些)技术可以提高文件系统的性能?
D
I.当前目录II.文件目录改进III.块高速缓存
A)仅IB)仅I和IIC)仅II和IIID)都可以
(23)下列哪一项不是文件控制块中的内容?
D
A)文件号B)文件建立日期C)口令D)将文件读入内存的位置
(24)下列关于操作系统设备管理的叙述中,哪些是正确的?
D
I.SPOOLing是一种典型的虚拟设备技术
II.通过引入通道,可以使CPU从慢速的输入输出工作中解脱出来
III.利用缓冲技术,可以提高设备的使用效率
IV.扫描算法可以提高寻道优化
A)仅I、II和IIIB)仅II、III和IV
C)仅I、III和IVD)都正确
填空题
(7)当某个正在执行的进程需要进行I/O操作时,可以通过调用【阻塞】原语将自己从运行状态变为等待状态
(8)为了提高速度,在地址转换机制中增加了一个小容量的高速缓存,在其中存放的是【快表】
(9)如果在GRANT语句中指定了【withgrantoption】子句,则获得该语句中指定权限的用户还可以把这种(些)权限再转给其他用户。
答案
选择题:
(16)D(17)B(18)C(19)C(20)A(21)D(22)D(23)D(24)D
填空题
【1】阻塞【2】快表【3】withgrantoption
2009年9月真题
选择题:
(16)下列哪一个不是网络操作系统应该支持的功能?
D
A)网络管理
B)网络通信
C)资源共享
D)负载均衡
(17)下列指令中,哪一个不是特权指令?
A
A)访管指令
B)启动设备指令
C)设置时钟指令
D)停机指令
(18)一个进程从运行态转换为就绪态的原因是C
A)该进程执行时出错
B)该进程等待某个资源
C)该进程用完分配的时间片
D)该进程等待的资源变为可用
(19)读者写者问题的解决方案如下所示:
(20)下列哪一项不是存储管理的任务?
D
A)内存共享
B)存储保护
C)地址映射
D)指针定位
(21)下列关于工作集模型的叙述中,哪一条是不正确的?
B
A)每个进程有一个工作集
B)工作集大小与缺页率无关
C)工作集大小是可以调整的
D)工作集模型可以解决系统的颠簸(抖动)问题
(22)下列关于文件结构的叙述中,哪一(些)条是正确的?
B
Ⅰ.源程序、目标代码等文件属于流式文件
Ⅱ.每个记录包含一个记录键和其他属性
Ⅲ.记录式文件中的记录都是定长的
A)仅Ⅰ
B)仅Ⅰ和Ⅱ
C)仅Ⅱ和Ⅲ
D)仅Ⅰ和Ⅲ
(23)如果某一个文件的物理结构采用的是UNIX的三级索引结构,如图所示。
假设一个物理块可以存放128个块号,要查找块号为15000的物理块,需要用到哪一级索引表?
C
A)主索引表
B)一级索引表
C)二级索引表
D)三级索引表
(24)磁盘驱动调度中的移臂调度的目标是减少A
A)磁头寻到时间
B)旋转延迟时间
C)数据传输时间
D)中断处理时间
填空题
(6)【系统调用】是操作系统向系统用户提供的程序级服务,用户程序借助它可以向操作系统提出各种服务请求。
(7)最著名的死锁避免算法是【银行家】算法。
(8)可以采用虚拟设备技术来提高独占设备的利用率,说采用的具体技术称为【SPOOLing】技术。
答案:
(16)D(17)A(18)C(19)B(20)D(21)B(22)B(23)C(24)A
填空题:
(6)系统调用 (7)银行家 (8)SPOOLing
2009年4月真题
选择题:
(16)操作系统对每一种资源的管理所完成的工作包括D
I.记录资源的使用状况
II.确定资源分配策略
III.实施资源分配
IV.收回分配出去的资源
A)仅I和II
B)仅III和IV
C)仅I、III和IV
D)全部
(17)下列哪些中断事件属于强迫性中断?
A
I.硬件故障中断
II.缺页中断
III.访管中断
IV.输入输出中断
A)仅I、II和IV
B)仅I、II和III
C)仅I、III和IV
D)全部
(18)引入多道程序设计技术的目的是C
A)提高系统的实时响应速度
B)充分利用内存,有利于数据共享
C)充分利用CPU,提高CPU利用率
D)提高文件系统性能,减少内外存之间的信息传输量
(19)为了能对时间紧迫或重要程度高的进程进行调度,应选择的调度算法是C
A)先进先出调度算法
B)时间片轮转调度算法
C)基于优先数的抢占式调度算法
D)最短作业优先调度算法
(20)下列关于存储管理地址映射的叙述中,哪一个是不正确的?
D
A)内存的地址是按照物理地址编址的
B)用户程序中使用的是逻辑地址,且从0开始编址
C)动态地址映射是在程序执行过程中完成的
D)静态地址映射过程必须有硬件支持
(21)有一个虚拟存储系统,分配给某个进程3页内存(假设开始时内存为空),页面访问序列是:
2,3,2,1,5,2,4,5,3,2,5,2。
若采用LRU页面淘汰算法,缺页次数为D
A)4
B)5
C)6
D)7
第(22)-(23)题基于下列描述:
某文件系统中设定的物理块大小为512字节。
假设一个文件控制块有48个字节,符号目录项占8字节,其中文件名占6字节,文件号占2节;基本目录项占40字节。
有一个目录文件包含256个目录项。
(22)在进行目录项分解后,需要多少个物理块存放符号文件?
A)3
B)4
C)5
D)6
(23)在进行目录项分解后,查找一个文件的平均访盘次数为
A)3.5
B)6.5
C)9.5
D)12.5
(24)下列关于虚设备技术的叙述中,哪一个是不正确的?
C
A)虚设备技术是指在一类设备上模拟另一类设备的技术
B)引入虚设备技术是为了提高设备利用率
C)采用虚设备技术通常是用低速设备来模拟高速设备
D)SPOOLing技术是一类典型的虚设备技术
填空题:
(6)进程的三种基本状态包括【就绪】态、运行态和等待态。
(7)进行地址映射时,当硬件从页表中查出要访问的页面不在内存,则产生【缺页】中断。
(8)在文件系统中,将逻辑上连续的文件分散存放在若干不连续的物理块中,系统为每个文件建立一张表,记录文侧信息所在的逻辑块号和与之对应的物理块号。
这种文件的物理结构称为【索引】结构。
答案:
(16)D(17)A(18)C(19)C(20)D(21)D(22)B(23)A(24)C
填空:
(6)就绪(7)缺页(8)索引
2008年9月真题
(16)下列关于分时系统和实时系统叙述,不正确的是D
A)分时系统追求用户的及时响应
B)实时系统追求系统的高可靠性
C)实时系统分为实时控制系统和实时信息处理系统
D)分时系统中多用户可以同时占用CPU运行
(17)在程序状态字PSW中设置了一位,用于控制用户程序执行非特权指令,这一位是B
A)保护位B)CPU状态位C)修改位D)条件位
(18)就绪队列中有5个进程P1、P2、P3、P4、P5,优先数和处理事件如下表:
B
进程
处理时间
优先数
P1
8
3
P2
1
1
P3
2
5
P4
1
4
P5
5
2
假设优先数小的优先级高,采用“不可抢占式最高优先级”调度算法,进程执行次序是
A)P2P3P4P1P5B)P2P5P1P4P3C)P3P4P1P5P2D)P3P2P5P1P4
(19)在解决死锁时对资源采用按序分配策略,这可以使下列哪一个产生死锁的必要条件不成立?
D
A)互斥B)不可剥夺C)部分分配D)循环等待
(20)为了保证CPU执行程序指令时能正确访问存储单元,需要将用户地址空间中的虚拟地址转换为内存地址,这一过程为C
A)地址分配B)地址计算C)地址映射D)地址查询
(21)有一个虚拟存储系统,分配给某个进程3页内存(假设开始时内存为空),页面访问序列是:
1,2,3,4,2,1,5,6,2,1,2,3,7,6,3。
若采用LRU页面淘汰算法,缺页次数为B
A)10B)12C)14D)16
(22)下列哪一个(些)方法可以用于提高文件目录检索效率?
D
I.限制子目录的个数II.引入当前目录III.目录分解法
A)仅IB)仅IIC)仅IIID)仅II和III
(23)下列磁盘调度算法中,哪一个没有考虑寻道优化问题?
A
A)先来先服务B)最短寻道时间优先C)电梯算法D)单向扫描
(24)下列关于操作系统设备管理的叙述中,哪一条不正确?
C
A)从资源分配角度,可将设备分为独占设备、共享设备和虚拟设备
B)利用缓冲技术可以提高资源利用率
C)设备管理使用户不关心具体设备I/O操作的实现细节
D)操作系统应为各种设备提供不同的接口
填空题:
(6)在单CPU系统中,如果同时存在12个并发进程,则初于就绪队列中的进程最多有【11】个。
(7)文件系统中,当用户进程打开一个文件时,操作系统将该文件的文件描述符保存在内存的【文件控制块】表中。
(8)访问磁盘时,当磁头到达指定磁道后,必须等待所需要的扇区到达读写头下,这一部分时间称为【旋转】时间。
答案:
(16)D(17)B(18)B(19)D(20)C(21)B(22)D(23)A(24)D
填空题:
(6)11(7)FCB(8)旋转时间
2008年4月真题
选择题:
(16)下列有关操作系统的叙述中,哪一条是不正确的?
C
A)操作系统管理计算机系统的各种资源
B)操作系统为用户提供良好的界面
C)操作系统与用户程序必须交替运行
D)操作系统位于各种软件的最底层
(17)如果时间片用完,则正在运行的进程的状态变为A
A)就绪态B)结束态C)阻塞态D)挂起态
(18)若干进程之间相互合作,共同完成一项任务,进程的这种协同工作关系称为B
A)异步B)同步C)并发D)互斥
(19)设有一组作业,它们的提交时刻和估计运行时间如下所示
作业名提交时刻估计运行时间(分钟)
JOB110:
0050
JOB210:
1030
JOB310:
3010
JOB410:
505
在10:
50时刻开始进行作业调度,调度采用最高响应比优先(HRN)算法,第一个被选中执行的作业是C
A)JOB1B)JOB2C)JOB3D)JOB4
(20)引入虚拟存储技术的前提是C
A)存储共享目的B)存储保护目的
C)存储访问局部原理D)多道程序设计思想
(21)下列哪个不是引起系统发生“抖动”现象的原因?
B
A)页面尺寸过大B)页面尺寸过小
C)程序编制不合理D)页面淘汰算法不合理
(22)某文件系统中,文件的物理结构采用UNIX的二级索引结构(假设一个物理块可以存放256个块号),若要读取一个文件的第2583块,则将用到C
A)主索引表B)一级索引表C)二级索引表D)三级索引表
(23)下列哪一项与文件的物理结构有关B
A、文件长度B、用户对文件的存取方式
C、文件中记录个数D、文件目录的结构
(24)对活动头磁盘的访问时间包括C
I.启动时间II.寻道时间III.旋转延迟时间IV.传送时间
A)仅I,II,和IIIB)仅I,II和IVC)仅II,III和IVD)仅I,III和IV
填空题:
(6)一个程序在一个数据集合上的一次执行过程称为【进程】,它是系统进行资源分配的独立单位。
(7)虚拟存储管理系统中,在进行地址映射时,若所需页面不在内存,则产生【缺页】中断。
(8)在一类设备上模拟另一类设备,例如用高速磁盘模拟慢速打印机,则被模拟的设备称为【虚拟设备】。
答案:
(16)C(17)A(18)B(19)C(20)C(21)B(22)C(23)B(24)C
填空题:
(6)进程(7)缺页(8)虚拟设备
2007年9月真题
选择题:
(16)用户使用操作系统一般有三种方式:
终端命令、作业控制语言和D
A)宏命令B)汇编语言C)高级语言D)系统调用
(17)下列哪些中断事件属于强迫性中断?
B
I.硬件故障中断 II.访管中断 III.输入输出中断 IV.缺页中断V.地址越界中断
A)仅I、II和IV B)仅I、III、IV和V
C)仅I、II、III和IV D)全部
(18)就绪队列中一旦出现高于当前运行进程优先级的进程,就立即进行调度,转让CPU,这种调度方式称为B
A)轮转方式B)可剥夺(抢占)方式C)轮询方式D)中断方式
(19)用P、V操作管理临界区时,把信号量mutex的初值设定为1。
当mutex的等待队列中有k(k>1)个进程时,信号量的值为D
A)kB)k-1C)1-kD)-k
(20)设有一组作业,它们的提交时刻和估计运行时间如下所示
作业名提交时刻估计运行时间(分钟)
JOB108:
3070
JOB209:
1030
JOB309:
3015
JOB409:
505
在单道批处理方式下,调度采用短作业优先算法,第一个被选中执行的作业是C
A)Job1,Job4,Job3,Job2B)Job1,Job3,Job4,Job2
C)Job4,Job3,Job2,Job1D)Job4,Job1,Job2,Job3
(21)在页式存储管理中,若一个进程的虚拟地址空间为2GB,页面大小为4KB,当用4个字节表示物理页号时,页表需要占用多少页面?
C
A)128B)256C)512D)1024
(22)可变分区存储管理方案中,在空闲区表中选择能满足进程内存要求的最大空闲区,分割后分配的算法是C
A)最先适应算法B)最佳适应算法C)最坏适应算法D)伙伴算法
(23)下列哪个(些)文件目录结构可以解决文件重名问题?
C
I.一级目录结构II.二级目录结构III.树形目录结构
A)I和IIB)I和IIIC)II和IIID)只有III
(24)下列文件存储设备中,不适合进行随机存取的设备是D
A)硬盘B)光盘C)软盘D)磁带
填空题:
(6)消息机制是进程间通信的手段之一,一般包括消息缓冲和【信箱】。
(7)在页面大小固定、且不考虑程序本身编制方法情况下,影响页面中断次数的因素有【页面大小】和分配给进程的物理页面数。
(8)适用于连接磁盘、磁带等高速设备,每次传送一批数据,但一段时间内只能为一台设备服务的通道是【选择通道】
答案:
(16)D(17)B(18)B(19)D(20)C(21)C(22)C(23)C(24)D
填空题:
(6)信箱(7)页面大小(8)选择通道
2007年4月真题
选择题:
(16)下列叙述中,哪一个是不正确的?
C
A)PSW即程序状态字,是一个寄存器的内容
B)目态下只能执行非特指令
C)管态下只能执行特权指令
D)中断响应程序由交换PSW完成
(17)当系统发生某个事件时,CPU暂停现行程序执行转去执行中断处理程序的过程称为B
A)中断请求B)中断响应D)中断嵌套D)中断屏蔽
(18)得到必要的资源并获得处理机的进程,其状态是B
A)就绪态B)执行态C)阻塞态D)挂起态
(19)设计作业调度算法时不需要考虑下列哪一个因素?
A
A)用户界面友好B)公平性
C)均衡使用资源D)吞吐量大
(
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统真题 操作系统