操作系统习题.docx
- 文档编号:25806049
- 上传时间:2023-06-15
- 格式:DOCX
- 页数:27
- 大小:29.14KB
操作系统习题.docx
《操作系统习题.docx》由会员分享,可在线阅读,更多相关《操作系统习题.docx(27页珍藏版)》请在冰豆网上搜索。
操作系统习题
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个进程共享,资源分配情况如下表所示。
进程 已占用资源数 最大需求数
P1 2 4
P2 3 6
P3 4 7
P4 1 4
目前剩余资源数为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.信号量
C.低级
D.间接
7.单项选择题:
S为死锁状态的充要条件是〔〕,该充要条件称为死锁定理。
A.当且仅当S状态的资源转换图是可完全简化的
B.当且仅当S状态的资源转换图是不可完全简化的
C.当且仅当S状态的资源分配图是可完全简化的
D.当且仅当S状态的资源分配图是不可完全简化的
8.单项选择题:
有关并发进程相互之间的关系,正确的说法是〔〕。
A.肯定是有交往的
B.可能是无关的,也可能是有交往的
C.肯定是无关的
D.一定要互斥执行
9.单项选择题:
在支持多线程的系统中,进程P创建的假设干线程不能共享的是〔〕。
A.进程P中某线程的栈指针
B.进程P中打开的文件
C.进程P的全局变量
D.进程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 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.单项选择题: 以下选项中,导致创建新进程的操作是〔〕。 I.用户登录成功II.设备分配III.启动程序执行 A.仅I和III B.I、II和III 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.作业运行时间 C.作业等待时间和运行时间之和 D.作业被调度进入内存到运行完毕的时间 2.单项选择题: 在多进程的并发系统中,肯定不会因竞争〔〕而产生死锁。 A.磁盘 B.打印机 C.CPU D.磁带机 3.单项选择题: 某电脑系统中有8台打印机,有k个进程竞争使用,每个进程最多需要3台打印机。 该系统可能会发生死锁的k的最小值是〔〕。 〔2009全国试题〕 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+1 D.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.只要互斥就不会死锁 C.一定死锁 D.以上说法都不对 13.单项选择题: 对资源采用按序分配策略能到达〔〕的目的。 A.防止死锁 B.解除死锁 C.检测死锁 D.防止死锁 14.单项选择题: 采用时间片轮转调度算法主要是为了〔〕。 A.先来先服务 B.优先权高的进程及时得到调度 C.需要CPU时间最短的进程先做 D.多个终端都能得到系统的及时响应 15.单项选择题: 有关产生死锁的表达中,正确的选项是〔〕。 A.以上说法均不正确 B.PV操作使用得当不会引起死锁 C.P操作不会引起死锁 D.V操作可能引起死锁 16.单项选择题: 在非抢占调度方式下,运行进程执行V原语后,其状态〔〕。 A.要变 B.可能要变 C.可能不变 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全国试题〕Ⅰ.撤销部分进程Ⅱ.增加磁盘交换区的容量Ⅲ.提高用户进程的优先级 Ⅲ Ⅰ Ⅱ Ⅰ、Ⅱ 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位,其中段号占8位,则最大段长是〔〕。 〔2009全国试题〕 A.2的21次方字节 B.2的32次方字节 C.2的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.16MB D.1GB 12.单项选择题: 在缺页处理过程中,操作系统执行的操作可能是〔〕。 〔2011全国试题〕 Ⅰ.修改页表Ⅱ.磁盘I/OⅢ.分配页框 Ⅱ B.Ⅰ、Ⅱ和Ⅲ Ⅰ、Ⅱ Ⅲ 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,先建立F1的符号链接(软链接)文件F2,再建立F1的硬软链接文件F3,然后删除F1。 此时,F2和F3的引用计数值分别是〔〕。 〔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全国试题〕 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.外部中断
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 习题
![提示](https://static.bdocx.com/images/bang_tan.gif)