操作系统习题.docx
- 文档编号:26575274
- 上传时间:2023-06-20
- 格式:DOCX
- 页数:62
- 大小:95.09KB
操作系统习题.docx
《操作系统习题.docx》由会员分享,可在线阅读,更多相关《操作系统习题.docx(62页珍藏版)》请在冰豆网上搜索。
操作系统习题
1.单选题:
设与某资源关联的信号量初值为3,当前值为1。
若M表示
该资源的可用个数,N表示等待该资源的进程数,则M、N
分别是()。
A.0、1
B.1、2
C.1、0
D.2、0
2.单选题:
有关PV操作的说法中()是错误的。
A.“进程调用V操作向其它进程发送消息”
B.“PV操作不能实现进程间通信”
C.“PV操作不仅是进程互斥的有效工具,而且是简单方便的同步工具”
D.“进程调用P操作测试自己所需的消息是否到达”
3.单选题:
设有12个同类资源可供4个进程共享,资源分配情况如下表所示。
进程已占用资源数最大需求数
P124
P236
P347
P414
目前剩余资源数为2。
当进程P1,P2,P3,P4又都相继提
出申请要求,为使系统不致死锁,应满足()的要求。
A.P1
B.P4
C.P2
D.P3
4.单选题:
有甲、乙两道算题,每道需执行1小时(其中处理器的工
作时间为12分钟)。
若它们在多道系统中执行,甲、乙两
道题总共需执行80分钟,则处理器的利用率为()。
A.30%
B.20%
C.40%
D.50%
5.单选题:
一个进程是()。
A.一个独立的程序+数据集
B.一个独立的程序
C.由协处理器执行的一个程序
D.PCB结构、程序和数据的集合
6.单选题:
信箱通信是一种()通信方式。
A.直接
B.信号量
D.间接
7.单选题:
S为死锁状态的充要条件是(),该充要条件称为死锁定
理。
A.当且仅当S状态的资源转换图是可完全简化的
B.当且仅当S状态的资源转换图是不可完全简化的
C.当且仅当S状态的资源分配图是可完全简化的
D.当且仅当S状态的资源分配图是不可完全简化的
8.单选题:
有关并发进程相互之间的关系,正确的说法是()。
A.肯定是有交往的
B.可能是无关的,也可能是有交往的
D.一定要互斥执行
9.单选题:
在支持多线程的系统中,进程
的是()。
A.进程P中某线程的栈指针
B.进程P中打开的文件
C.进程P的全局变量
D.进程P的代码段
P创建的若干线程不能共享
10.单选题:
有两个并发进程P1和P2,共享初值为1的变量x。
P1对x
加1,P2对x减1。
加1和减1操作的指令序列分别如下所示。
//加1操作
loadR1,x//取x到寄存器R1中
incR1
storex,R1//将R1的内容存入x
//减1操作
loadR2,x
decR2
storex,R2
两个操作完成后,x的值()。
A.可能为-1、0、1或2
B.可能为0、1或2
C.只能为1
D.可能为-1或3
11.单选题:
通常,用户进程被建立后,()。
A.随着时间片轮转而撤消与建立
B.随着程序运行正常或异常结束而撤消
C.随着进程的阻塞或唤醒而撤消与建立
D.便一直存在于系统中,直到被操作人员撤消
12.单选题:
进程和程序的本质区别是()。
A.存储在内存和外存
B.分时使用和独占使用计算机资源
C.顺序和非顺序执行机器指令
D.动态和静态特征
13.单选题:
设有n个进程使用同一个共享变量,如果最多允许m(m<
n)个进程同时进入相关临界区,则信号量的变化范围是
()。
A.m,m-1,...1,0,-1,...m-n-1
B.m,m-1,...1,0,-1,...m-n
C.n,n-1,...,n-m
D.m,m-1,...1,0,-1,...m-n+1
14.单选题:
进程P0和P1的共享变量定义及其初值为:
booleanflag[2];
intturn=0;
flag[0]=FALASE;flag[1]=FALSE;
若进程P0和P1访问临界资源的类C伪代码实现如下:
voidP0()//进程P0
{while(TRUE){
flag[0]=TRUE;turn=1;
while(flag[1]&&(turn==1));
临界区;
flag[0]=FALSE;
}
}
voidP1()//进程P1
{while(TRUE){
flag[1]=TRUE;turn=0;
while(flag[0]&&(turn==0));
临界区
;
flag[1]=FALSE;
}
}
则并发执行进程
P0和
P1时产生的情形是(
)。
A.能保证进程互斥进入临界区,不会出现“饿死”现象
B.能保证进程互斥进入临界区,会出现“饿死”现象
C.不能保证进程互斥进入临界区,会出现“饿死”现象
D.不能保证进程互斥进入临界区,不会出现“饿死”现象
15.单选题:
对于有两个并发进程的系统,设互斥信号量为
mutex,若
mutex=0,则()。
A.表示有两个进程进入与mutex相关的临界区
B.表示没有进程进入与mutex相关的临界区
C.表示有一个进程进入与mutex相关的临界区,另一个进程等待进入
D.表示有一个进程进入与mutex相关的临界区
16.单选题:
现有3个同时到达的作业J1、J2、J3,它们的执行时间分别
为T1、T2和T3,且T1 系统按单道方式运行 且采用短作业优先算法,则平均周转时间为()。 A.(T1+T2+T3)/3 B.(3T1+2T2+T3)/3 C.T1+T2+T3 D.(T1+2T2+3T3)/3 17.单选题: 多道程序的引入主要是为了()。 A.提高内存的存取速度 B.提高CPU的速度 C.提高计算机的使用效率 D.减少CPU处理作业时间 18.单选题: 下列选项中,导致创建新进程的操作是( 录成功II.设备分配III.启动程序执行 A.仅I和III B.I、II和III )。 I.用户登 C.仅 I和II D.仅II和III 19.单选题: 在同一系统中,假设同时存在为两个相互独立的C++源程 序进行编译的两个进程(它们使用同一个编译程序),它们之 间的关系正确的是: ()。 A.它们不可以并发执行,因为两个进程运行的是同一个编译程序 B.它们可以并发执行,两者逻辑上无依赖关系 C.它们可以并发执行,两者逻辑上有依赖关系 D.它们不可以并发执行,但两者逻辑上有依赖关系 20.单选题: 在有m个进程的系统中出现死锁时,死锁进程的个数 满足的条件是()。 k应 A.k≥2 B.k≥1 C.1<k≤m D.1<k<m 【第3章处理机调度与死锁】 1.单选题: 在批处理系统中,周转时间是指()。 A.作业的相对等待时间 B.作业运行时间 D.作业被调度进入内存到运行完毕的时间 2.单选题: 在多进程的并发系统中,肯定不会因竞争()而产生死锁。 A.磁盘 B.打印机 C.CPUD.磁带机 3.单选题: 某计算机系统中有8台打印机,有k个进程竞争使用,每 个进程最多需要3台打印机。 该系统可能会发生死锁的 的最小值是()。 (2009全国试题) k A.5 B.3 C.4 D.2 4.单选题: UNIX操作系统采用的进程调度算法为()。 A.不可强占处理机的动态化先数调度算法 B.可强占处理机的动态化先数调度算法 C.不可强占处理机的静态优先数调度算法 D.可强占处理机的静态化先数调度算法 5.单选题: 设系统中有P1、P2、P3三个进程,并按P1、P2、P3的优 先次序调度运行,它们的内部计算和I/O操作时间如下: P1: 计算60ms—I/O80ms—计算20ms P2: 计算120ms—I/O40ms—计算40ms P3: 计算40ms—I/O80ms—计算40ms 设调度程序执行时间忽略不计,完成这三个进程比单道运 行节省的时间是()。 A.160ms B.140ms C.180ms D.170ms 6.单选题: 设有三个作业J1、J2、J3,它们的到达时间和执行时间如下表: 作业名到达时间执行时间J18: 002小时J28: 451小时J39: 300.25小时它们在一台处理器上按单道运行,若采用短作业优先调度算法,则此三作业的执行次序是 ()。 A.J3,J1,J2 B.J3,J2,J1 C.J1,J3,J2 D.J1,J2,J3 7.单选题: 下列进程调度算法中,综合考虑进程等待时间和执行时间的是()。 (2009全国试题) A.时间片轮转调度算法 B.先来先服务调度算法 C.高响应比优先调度算法 D.短进程优先调度算法 8.单选题: 设系统中有n个并发进程,竞争资源R,且每个进程都需要m个R类资源,为使该系统不会因竞争该类资源而死锁, 资源R至少要有()个。 A.n*m+n B.无法预计 C.n*m+1D.n*m+1-n 9.单选题: 下列算法中,操作系统用于作业调度的算法是()。 A.先来先服务算法 B.时间片轮转算法 C.先进先出算法 D.最先适应算法 10.单选题: 下列选项中,满足短任务优先且不会发生饥饿现象的调度算法是()。 (2011全国试题) A.高响应比优先 B.先来先服务 C.时间片轮转 D.非抢占式短任务优先 11.单选题: 有关死锁的论述中,()是正确的。 A.“多个进程由于竞争CPU而进入死锁” B.“系统中仅有一个进程进入了死锁状态” C.“由于进程调用V操作而造成死锁” D.“多个进程由于竞争互斥使用的资源又互不相让而进入死锁” 12.单选题: 两个进程争夺同一个资源()。 A.不一定死锁 B.只要互斥就不会死锁 D.以上说法都不对 13.单选题: 对资源采用按序分配策略能达到()的目的。 A.防止死锁 B.解除死锁 D.避免死锁 14.单选题: 采用时间片轮转调度算法主要是为了()。 A.先来先服务 B.优先权高的进程及时得到调度 D.多个终端都能得到系统的及时响应 15.单选题: 有关产生死锁的叙述中,正确的是()。 A.以上说法均不正确 B.PV操作使用得当不会引起死锁 C.P操作不会引起死锁 D.V操作可能引起死锁 16.单选题: 在非抢占调度方式下,运行进程执行V原语后,其状态()。 A.要变 B.可能要变 D.不变 17.单选题: 假设有三个进程竞争同类资源,如果每个进程需要2个该类资源,则至少需要提供该类资源()个,才能保证不会 发生死锁。 A.6 B.3 C.4 D.5 18.单选题: 下列选项中,降低进程优先级的合理时机是( )。 (2010 全国试题) A.进程刚完成I/O,进入就绪队列 B.进程从就绪队列转为运行状态 C.进程的时间片用完 D.进程长期处于就绪队列中 19.单选题: 进程调度算法有多种,()不是进程调度算法。 A.时间片轮转调度算法 B.最短查找时间优先调度算法 C.静态优先数调度算法 D.先来先服务调度算法 20.单选题: 有关资源分配图中存在环路和死锁关系,正确的说法是 ()。 A.图中有环路则系统肯定存在死锁 B.图中无环路则系统可能存在死锁,也可能不存在死锁 C.图中有环路则系统可能存在死锁,也可能不存在死锁 D.图中无环路则系统可能存在死锁 【第4章存储器管理】 1.单选题: 分区分配内存管理方式的主要保护措施是( )。 (2009全 国试题) A.栈保护 B.数据保护 C.程序代码保护 D.界地址保护 2.单选题: 当系统发生抖动(thrashing)时,可以采取的有效措施是()。 (2011全国试题)Ⅰ.撤销部分进程Ⅱ.增加磁盘交换区的容量Ⅲ.提高用户进程的优先级 A.仅Ⅲ B.仅Ⅰ D.仅Ⅰ、Ⅱ 3.单选题: 某计算机采用二级页表的分页存储管理方式,按字节编址,页大小为210字节,页表项大小为2字节,逻辑地址结构为: 页目录号页号页内偏移量 ,逻辑地址空间大小为216页,则表示整个逻辑地址空间 的页目录表中包含表项的个数至少是()。 (2010全国试题) A.512 B.256 C.64 D.128 4.单选题: 段式和页式存储管理的地址结构很类似,但是它们之间有实 质上的不同。 以下说法中,错误的是()。 A.页式采用动态重定位方式,段式采用静态重定位方式 B.分页是操作系统进行的,分段是用户确定的 C.页式的逻辑地址是连续的,段式的逻辑地址可以不连续 D.页式的地址是一维的,段式的地址是二维的 5.单选题: 某基于动态分区存储管理的计算机,其主存容量为55MB(初 始为空闲),采用最佳适配(BestFit)算法,分配和释放的顺序为: 分配15MB、分配30MB、释放15MB、分配8MB、分 配6MB,此时主存中最大空闲分区的大小是( )。 (2010 全国试题) A.7MB B.15MB C.10MB D.9MB 6.单选题: 采用页式存储管理使处理器执行指令的速度()。 A.有时提高有时降低 B.提高 C.不受影响 D.降低 7.单选题: 采用段页式存储管理,在CPU中应设置()寄存器。 A.段表和页表控制 B.页表控制 C.段表控制 D.界地址 8.单选题: 一个分段存储管理系统中,地址长度32位,其中段号占 位,则最大段长是()。 (2009全国试题) A.2的21次方字节 B.2的32次方字节 C.2的8次方字节 8 D.2的16次方字节 9.单选题: 在虚拟内存管理中,地址变换机构将逻辑地址变换为物理地 址,形成该逻辑地址的阶段是()。 (2011全国试题) A.编辑 B.装载 C.编译 D.连接 10.单选题: 下列对重定位的叙述中,正确的选项是()。 A.经过静态重定位后,指令代码并不发生变化 B.经过动态重定位后,数据地址和指令地址都发生了变化 C.经过静态重定位后,数据地址和指令地址发生了变化 D.经过动态重定位后,数据地址发生了变化而指令地址没有 发生变化 11.单选题: 在一虚拟存储系统中,设主存的容量为32MB,辅存(硬盘) 的容量为2GB,而地址寄存器的位数是32位,在这样的系 统中,虚存的最大容量是()。 A.1GB+16MB B.4GB C.16MBD.1GB 12.单选题: 在缺页处理过程中,操作系统执行的操作可能是()。 (2011全国试题) Ⅰ.修改页表Ⅱ.磁盘I/OⅢ.分配页框 A.仅Ⅱ B.Ⅰ、Ⅱ和Ⅲ C.仅Ⅰ、Ⅱ D.仅Ⅲ 13.单选题: 虚拟存储器的最大容量()。 A.由计算机的地址结构决定 B.是任意的 C.由作业的地址空间决定 D.为内外存容量之和 14.单选题: 下列选项中,对分段存储管理叙述正确的是()。 A.段之间的存储区必须是连续的 B.每一段不必是连续的存储区 C.每个段必须是大小相等的 D.每一段必须是连续的存储区 15.单选题: 在存储管理中,提高内存利用率主要是通过( 的。 A.存储保护 )功能实现 B.存储扩充 C.存储共享 D.存储分配 16.单选题: 下列页面置换算法中,会产生所谓Belady异常现象的是()。 A.最近最久未使用算法(LRU) B.先进先出页面置换算法(FIFO) C.时钟页面置换算法(Clock) D.最佳页面置换算法(OPT) 17.单选题: 存储保护的工作通常由()实现。 A.文件 B.硬件和软件配合 C.软件 D.硬件 18.单选题: 动态重定位是在()完成的。 A.作业执行过程中集中一次 B.作业执行过程中 C.作业执行前集中一次 D.作业执行过程中由用户 19.单选题: 操作系统中,具有虚拟存储管理功能的管理方法包括() 存储管理。 A.请求分段 B.段页式 C.分页式 D.动态分区 20.单选题: 进程在执行中发生了缺页中断,经操作系统处理后,应让其执行()指令。 A.被中断的 B.启动时的第一条指令 C.被中断的后一条 D.被中断的前一条 【第5章设备管理第6章文件管理第7章操作系统接口】 测试总分: 100分 1.单选题: 作业的交互控制方式也可称为()。 A.多进程控制方式 B.脱机控制方式 C.联机控制方式 D.批处理控制方式 2.单选题: 用户程序发出磁盘I/O请求后,系统的正确处理流程是()。 (2011全国试题) A.用户程序→设备驱动程序→中断处理程序→系统调用处理程序 B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序 C.用户程序→系统调用处理程序→中断处理程序→设备驱动程序 D.用户程序→设备驱动程序→系统调用处理程序→中断处理程序 3.单选题: 文件系统中文件被按照名字存取是为了()。 A.方便操作系统对信息的管理 B.方便用户的使用 C.确定文件的存取权限 D.加强对文件内容的保密 4.单选题: 下列选项中,操作系统提供给应用程序的接口是( (2010全国试题) )。 A.系统调用 B.库函数 C.原语 D.中断 5.单选题: 本地用户通过键盘登录系统时,首先获得键盘输入信息的程序是()。 (2010全国试题) A.命令解释程序 B.用户登录程序 C.系统调用服务程序 D.中断处理程序 6.单选题: 逻辑文件的组织结构是由()确定的。 A.文件长度 B.用户 C.存储容量 D.操作系统 7.单选题: 设文件F1当前引用计数值为1,先建立 链接)文件F2,再建立F1的硬软链接文件 此时,F2和F3的引用计数值分别是( F1的符号链接(软 F3,然后删除F1。 )。 (2009全国 试题) A.0.1 B.2.1 C.1.2 D.1.1 8.单选题: 程序员利用系统调用打开I/O设备时,通常使用的设备标识符是()。 (2009全国试题) A.逻辑设备名 B.从设备号 C.主设备号 D.物理设备名 9.单选题: 下列文件物理结构中,适合随机访问且易于文件扩展的是 ()。 (2009全国试题) A.链式结构且磁盘块定长 B.链式结构且磁盘块变长 C.索引结构 D.连续结构 10.单选题: 设置当前工作目录的主要目的是()。 (2010全国试题) A.加快文件的读/写速度 B.节省内存空间 C.节省外存空间 D.加快文件的检索速度 11.单选题: 计算机系统中设置的访管指令,()执行。 A.既可在目态又可在管态 B.只能在管态 C.只能在目态 D.在目态和管态下都不能 12.单选题: 设文件索引节点中有7个地址项,其中4个地址项是直接 地址索引,2个地址项是一级间接地址索引,1个地址项是 二级间接地址索引,每个地址项大小为4字节。 若磁盘索 引块和磁盘数据块大小均为256字节,则可表示的单个文 件最大长度是()。 (2010全国试题) A.1057KB B.16513KB C.519KB D.33KB 13.单选题: 文件系统中,文件访问控制信息存储的合理位置是((2009全国试题) )。 A.系统注册表 B.文件分配表 C.用户口令表 D.文件控制块 14.单选题: 系统调用是通过()进入操作系统。 A.I/O中断 B.外部中断 C.访管中断 D.系统中断 15.单选题: 单处理机系统中,能并行的是()。 (2009全国试题) I.进程与进程II.处理机与设备III.处理机与通道IV.设备与设备 A.I、II和IV B.I、II和III C.II、III和IV D.I、III和IV 16.单选题: 通道是一种()。 A.I/O设备 B.存储器 C.控制器 D.I/O处理器 17.单选题: 假设磁头当前位于105道,正在向磁道号增加的方向移动。 现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是()。 (2009全国试题) A.110,1
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 习题