操作系统20.docx
《操作系统20.docx》由会员分享，可在线阅读，更多相关《操作系统20.docx（19页珍藏版）》请在冰豆网上搜索。
操作系统20
一、选择题（每题1分，共30分）
1.在Hoare管程中，signal操作的语义是______。
A.signalandleaveB.signalandurgentwait
C.signalandcontinueD.signalandentrywait
2.忙式等待的进程处于______状态。
A.等待状态B.运行状态C.就绪状态或运行状态D.就绪状态
3.经典UNIX系统采用的互斥方法是______。
A.开关中断B.软件互斥算法C.ＰＶ操作D.自旋锁
4.在段页式存储管理中，逻辑地址为（s,p,d），其中______可能越界。
A.s和dB.p和dC.s和pD.s、p、d都
5.UNIX操作系统的进程调度算法是______。
A.可抢占CPU的HPF算法B.RR算法C.FB算法D.HRN算法
6.CPU执行______时所花的时间不属于系统开销。
A.用户程序B.死锁检测程序C.处理机调度程序D.缺页中断处理程序
7.在下列调度算法中，______可用于实时调度且属于剥夺式（可抢占式）调度算法。
A.RMS算法B.EDF算法C.FB算法D.HRN算法
8.适合分布环境的同步机制是______。
A.信号灯与PV操作B.管程C.会合D.条件临界区
9．作业调度是从输入井中处于______状态的作业中选取作业调入主存运行。
A.运行B.完成C.提交D.后备
10.Hash文件采用的寻址方法主要是以______为主。
A.计算B.比较C.索引D.顺序
11.可能发生Belady异常的页面置换算法是______。
A.FIFO算法B.NUR算法C.LRU算法D.LFU算法
12．在Solaris系统中，用户和系统均可见的成分是______。
A.用户级线程B.核心级线程C.轻进程D.系统线程
13．某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是
A.3B.4C.５D.6
14．UNIX文件的物理结构是______。
A.顺序结构B.索引结构C.链接结构D.索引结构＋链接结构
15．UNIX的系统结构是______。
A.微内核结构B.基于共享变量结构C.基于信件传递结构D.混合结构
16．资源有序分配法破坏了死锁的______条件。
A.资源独占B.保持申请C.循环等待D.不可剥夺
17.下列选项中，能引起内部中断的事件是______。
A.键盘中断B.定时器中断C.访存缺页D.打印机中断
18．经典UNIX采用______实现进程同步。
A.事件B.ＰＶ操作C.管程D.会合
19．没有忙式等待的进程互斥算法是______。
A.开/关中断B.Lamport面包店算法C.硬件swap指令D.硬件TS指令
20．单处理机系统中，不能并行的是______。
A.进程与进程B.处理机与设备C.设备与设备D.处理机与通讯
21．下列进程调度算法中，综合考虑进程等待时间和执行时间的是______。
A.RR算法B.SJF调度算法C.HRN调度算法D.FCFS调度算法
22.采用段式存储管理的系统中，若地址用32位表示，其中8位表示段号，则允许程序每个逻辑段的最大相对地址是______。
A.232B.232-1C.224D.224-1
23．下列文件物理结构中，适合随机访问且易于文件扩展的是______。
A.连续结构B.索引结构C.链式结构D.Hash结构
24.假设磁头当前位于第105道，正在向磁道序号减少的方向移动。
现有一个磁道访问请求序列为35、45、12、68、110、180、170、195，采用SCAN调度算法得到的磁道访问序列是______。
A．110，170，180，195，12，35，45，68
B．12，35，45，68,110，170，180，195
C．68，45，35，12，110，170，180，195
D．110，170，180，195，68，45，35，12
25.进程从运行状态到阻塞状态可能是由于______。
A.运行进程执行了P操作B.运行进程时间片用完
C.运行进程执行了V操作D.运行进程的CPU被抢占
26.程序员利用系统调用打开I/O设备时，通常使用的设备标识是______。
A.逻辑设备名B.物理设备名C.主、从设备号D.设备端口号
27.设文件F1的当前引用计数器为1，先建立F1的符号链接（软链接）文件F2，再建立文件F1的硬链接文件F3，然后删除F1。
此时，F2和F3的引用计数值分别是______。
A.0、1B.1、1C.1、0D．2、1
28.用磁带作为文件存贮介质时，文件只能组织成______。
A.顺序文件B.链接文件C.索引文件D.目录文件
29．在UNIX系统中，______相当于块设备的高速缓存。
A.devtab中的b链B.devtab中的d链C.bfreelistD.cfreelist
30．在UNIX系统中，实现延迟写的内部函数是______。
A.bwriteB.bawriteC.bdwriteD.brelse
31．进程所请求的一次打印输出结束后，进程状态是由：
A.运行态变为就绪态B.运行态变为等待态
C.就绪态变为运行态D.等待态变为就绪态
32.适合于分布环境的同步机制是
A.信号灯与PV操作B.管程C.会合D.条件临界区
33．如果允许不同用户的文件可以具有相同的文件名，为保证按名存取的安全通常采用的方法是：
A.重名翻译机构B.建立索引表
C.建立指针D.多级目录结构
34．对记录式文件，操作系统为用户存取文件信息的最小单位是：
A.字符B.数据项C.记录D.文件
35.Hansen管程中，signal操作的语义是
A.signalandleaveB.signalandcontinue
C.signalandurgentwaitD.signalandwait
36．并发进程中访问共享变量的临界区是：
A.管理信息B.信息存储C.数据段D.程序段
37.具有Belady异常的页面置换（淘汰）算法是
A.LRUB.OPTC.NURD.FIFO
38.采用段的动态连接，完成段名到段号转换的程序是
A.LINK程序B.操作系统C.编译程序D.汇编程序
39．系统发生死锁时，一定发生的情况是：
A.进程释放资源B.一个进程进入死循环
C.多个进程占有独占型设备 D.多个进程竞争共享型设备
40.常用的进程传输数据的方式有共享存储器方式、消息缓冲方式，还包括：
A.管道B.进程互斥C.进程同步D.进程死锁
41.文件系统中，文件访问控制信息存储的合理位置是
A.系统注册表B.文件分配表C.文件控制块D.用户口令表
42．文件系统中文件存储空间的分配单位是
A.字B.字节C.文件D.块
43.设并发进程关于同一共享变量临界区的互斥信号量为mutex，若mutex＝－1，则此时的情况是
A.表示没有进程进入临界区
B.表示有一个在临界区，两个进程等待进入
C.表示有一个在临界区，一个进程等待进入
D.表示有两个进程要进入临界区
44.以下不属于系统栈用途的是
A.保存中断断点B.保存操作系统函数调用的参数和返回值
C.保存操作系统内函数调用返回地址D.保存动态变量
45.打开文件的目的是
A.把文件控制信息读入内存B.把文件内容读入内存
C.创建文件控制块D.创建目录项
46.采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许程序每个逻辑段的最大相对地址是：
A.224B.224-1C.216D.216-1
47.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，决定因素是
A.进程相应的程序段的长度B.进程总共需要运行时间多少
C.进程自身和进程调度策略D.进程完成什么功能
48.经典UNIX文件系统中，空闲块管理方法是
A.位示图（bitmap）B.空闲块表
C．空闲块链D.成组连接
49.下列选项中，操作系统提供给应用程序的接口是
A.系统调用B.中断C.库函数D.原语
50.下列选项中，导致创建新进程的操作是
Ⅰ.用户登录成功Ⅱ.设备分配Ⅲ.启动程序执行
A.仅Ⅰ和ⅡB.仅Ⅱ和ⅢC.仅Ⅰ和ⅢD.Ⅰ、Ⅱ和Ⅲ
51.用PV操作来管理可供n个进程共享的资源时，若信号量S的初值定义为m，则信号量S可能出现的最小值是：
A.n-mB.m-nC.0D.-m
52.在实时操作系统中，经常采用的处理器调度算法是：
A.先来先服务B.时间片轮转C.最高优先级D.可抢占的优先级
53.进程从运行状态进入就绪状态的可能原因是：
A.被选中占有处理机B.等待某一事件
C.等待的事件已发生D.时间片用完
54.用磁带作为文件存贮介质时，文件组织只能是：
A.顺序文件B.链接文件C.索引文件D.目录文件
55.设置当前工作目录的主要目的是
A.节省外存空间B.节省内存空间
C.加快文件的读/写速度D.加快文件检索速度
56.文件系统采用多级目录结构后，对于不同用户的文件，其文件名是：
A.应该相同B.应该不同C.可以相同，也可以不同D.受系统约束
57.下列选项中，能引起内部中断的事件是：
A.键盘中断B.定时器中断C.访存缺页D.打印机中断
58.本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是
A.命令解释程序B.中断处理程序
C.系统调用服务程序D.用户登录程序
59.动态分区分配内存管理方式中，最佳适应算法的目的是：
A.避免产生碎片B.保持地址高端的大空闲区
C.快速找到空闲区D.保持大空闲区不被分割
60.单处理机系统中，不能并行的是：
A.进程与进程B.处理机与设备C.处理机与通讯D.设备与设备
61.某系统采用一次性口令以抗截取，若某次传输的口令是f16（s），则下一次传输的口令是
A.f17（s）B.f15（s）C.f0（s）D.fn（s）
62.适合于分布环境的同步机制是
A.信号灯与PV操作B.管程C.会合D.条件临界区
63.下述RAID级别中，没有容错功能的是
A.level0B.level1C.level0+1D.level5
64.在UNIX系统中，文件名与文件号之间的对应关系是
A.一对一关系B.多对一关系C.一对多关系D.多对多关系
65.Hoare管程中，signal操作的语义是
A.signalandleaveB.signalandcontinue
C.signalandurgentwaitD.signalandwait
66.段页式存储管理的逻辑地址是（s,p,d），其中可能越界的是
A.s和pB.s和dC.p和dD.d
67.具有Belady异常的页面置换（淘汰）算法是
A.LRUB.OPTC.NURD.FIFO
68.采用段的动态连接，完成段名到段号转换的程序是
A.LINK程序B.操作系统C.编译程序D.汇编程序
69.估计第n+1个Δ周期工作集大小的公式是τn+1=αwn+（1-α）τn,其中α的通常取值是
A.1B.0C.2D.0.5
70.在UNIX中，预先读（breada）和延迟写（bdwrite）的目的分别是
A.提高读取速度，减少写出次数B.减少读入次数，增加写出次数
C.提高读取速度，增加写出次数D.减少读入次数，减少写出次数
71.文件系统中，文件访问控制信息存储的合理位置是
A.系统注册表B.文件分配表C.文件控制块D.用户口令表
72．UNIX目录文件的内容是
A.FCB序列B.（文件名，文件号）序列C.FCB主部序列D.文件名序列
73.进程切换的一般过程是
A.P1目态→P1管态→P2管态→P2目态B.P1目态→P2管态→P1管态→P2目态
C.P1管态→P1目态→P2管态→P2目态D.P1管态→P2管态→P1目态→P2目态
74.以下不属于系统栈用途的是
A.保存中断断点B.保存操作系统函数调用的参数和返回值
C.保存操作系统内函数调用返回地址D.保存动态变量
75.打开文件的目的是
A.把文件控制信息读入内存B.把文件内容读入内存
C.创建文件控制块D.创建目录项
76.UNIX文件系统中，安装文件卷系统调用命令的格式是smount（special_pathname,directory_pathname,roflag）,其中前两个参数的含义是
A.块型特殊文件，非空目录文件B.字符型特殊文件，空目录文件
C.块型特殊文件，空目录文件D.字符型特殊文件，非空目录文件
77.在Solaris系统中，用户与系统均可见的实体是
A.用户级别线程B.核心级别线程
C.LWPD.用户级别线程和核心级别线程
78.经典UNIX文件系统中，空闲块管理方法是
A.位示图（bitmap）B.空闲块表
C．空闲块链D.成组链接
79.下列选项中，操作系统提供给应用程序的接口是
A.系统调用B.中断C.库函数D.原语
80.下列选项中，导致创建新进程的操作是
Ⅰ.用户登录成功Ⅱ.设备分配Ⅲ.启动程序执行
A.仅Ⅰ和ⅡB.仅Ⅱ和ⅢC.仅Ⅰ和ⅢD.Ⅰ、Ⅱ和Ⅲ
81.设与某资源关联的信号量初值为3，当前值为1。
若Ｍ表示该资源的可用个数，N表示等待该资源的进程数，则M和N分别是
A.0、1B.1、0C.1、2D.2、0
82.下列选项中，降低进程优先级的合理时机是
A.进程的时间片用完B.进程刚完成I/O，进入就绪队列
C.进程长期处于就绪队列中D.进程从就绪态转为运行态
83.某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空闲），采用最佳适配（BestFit）算法，分配和释放顺序为：
分配15MB、分配30MB、释放15MB、分配8MB、分配6MB，此时主存中最大空闲分区的大小是
Ａ.7MBB.9MBC.10MBD.15MB
84.设文件索引节点中有7个地址项，其中４个地址项是直接地址索引，2个地址项是一级索引，１个地址项是二级索引，每个地址项大小为4字节。
若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是
A.33KBB.519KBC.1057KBD.16513KB
85.设置当前工作目录的主要目的是
A.节省外存空间B.节省内存空间
C.加快文件的读/写速度D.加快文件检索速度
86.一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是
A.28字节B.216字节C.224字节D.232字节
87.进程P0和P1的共享变量定义及其初值为：
Booleanflag[2];
Intturn=0;
Flag[0]=false;flag[1]=false;
若进程P0和P1访问临界资源的类C伪代码实现如下：
voidP0（）
{
While（TRUE）{
Flag[0]=TRUE;turn=1;
While（flag[1]&&（turn==1））;
临界区；
Flag[0]=FALSE;
}
}
voidP1（）
{
While（TRUE）{
Flag[1]=TRUE;turn=0;
While（flag[0]&&（turn==0））;
临界区；
Flag[1]=FALSE;
}
}
则并发执行进程P0和P1时产生的情形是
A.不能保证进程互斥进入临界区、会出现“饥饿”现象；
B.不能保证进程互斥进入临界区、不会出现“饥饿”现象；
C.能保证进程互斥进入临界区、会出现“饥饿”现象；
D.能保证进程互斥进入临界区、不会出现“饥饿”现象；
88.本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是
A.命令解释程序B.中断处理程序
C.系统调用服务程序D.用户登录程序
89.段页式存储管理系统中，一次访问内存的时间是100ns，一次访问快表（TLB）的时间是10ns，假定快表命中率是98%，则有效访问时间（EAT）是
A.（110×98%+310×2%）nsB.（110×98%+210×2%）ns
C.（100×98%+310×2%）nsD.（100×98%+210×2%）ns
90.某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是
A.2B.3C.4D.5
91.操作系统由形成到完善经历的主要发展阶段有
Ⅰ.多道批处理系统Ⅱ.分时系统Ⅲ.实时处理系统Ⅳ.通用操作系统
标志着操作系统已进入完善阶段的是
A.Ⅰ和Ⅱ的出现B.Ⅱ和Ⅲ的出现C.Ⅲ和Ⅳ的出现D.Ⅰ和Ⅳ的出现
92.SPOOLing系统是在主机控制下，通过通道把I/O工作脱机处理，SPOOLing不包括的程序是
A.预输入程序B.作业调度程序C.缓输出程序D.连接程序
93.间隔时钟的作用是
A.控制程序并发运行B.定时扫描事件C.周期性处理时间D.A、B和C
94.对如下中断事件
Ⅰ.时钟中断Ⅱ.访管中断Ⅲ.缺页中断Ⅳ.控制台中断
能引起外部中断的事件是
A.Ⅰ和ⅡB.Ⅱ和ⅢC.Ⅲ和ⅣD.Ⅰ和Ⅳ
95.在单处理机系统中，对如下状况
Ⅰ.进程与进程Ⅱ.处理机与设备Ⅲ.处理机与通信Ⅳ.设备与设备
可并行的是
A.Ⅰ、Ⅱ和ⅢB.Ⅰ、Ⅱ和ⅣC.Ⅰ、Ⅲ和ⅣD.Ⅱ、Ⅲ和Ⅳ
96.不是操作系统提供给用户的界面形式是
A.交互终端命令B.作业控制语言C.库函数D.系统调用
97.对系统的如下指标
Ⅰ.内存容量Ⅱ.设备数量Ⅲ.CPU速度Ⅳ.中断响应时间
在多道程序设计中，道数限制要考虑的因素是
A.Ⅰ和ⅡB.Ⅱ和ⅣC.Ⅲ和ⅣD.Ⅰ和Ⅳ
98.下列选项中，
Ⅰ.I/O请求Ⅱ.时钟中断Ⅲ.I/O完成Ⅳ.设备进行I/O
可能引起进程切换的是
A.Ⅰ、Ⅱ和ⅢB.Ⅱ、Ⅲ和ⅣC.Ⅰ、Ⅱ和ⅣD.Ⅰ、Ⅲ和Ⅳ
99.不属于强迫性中断的是
A.内存校验错误B.越界中断C.缺页中断D.访管中断
100.关于中断向量的错误论述是
A.中断向量保存中断处理程序的运行环境与入口地址（PSW,PC）。
B.每个中断事件有一个中断向量。
C.中断向量的存放位置是由硬件规定的。
D.中断向量的内容是操作系统在系统初始化时设置好的。
101.下列进程调度算法中，可能造成进程饿死的调度算法是
A.循环轮换B.短进程优先C.先来先服务D.最高响应比优先
102.关于进程切换有如下论述
Ⅰ.根据系统栈保存下降进程的现场。
Ⅱ.根据PCB保存下降进程的现场。
Ⅲ.根据系统栈恢复上升进程的现场。
Ⅳ.根据PCB恢复上升进程的现场。
其中论述正确的是
A.Ⅰ和ⅢB.Ⅰ和ⅣC.Ⅱ和ⅢD.Ⅱ和Ⅳ
103.下列选项中，降低进程优先级的合理时机是
A.进程的时间片用完B.进程等待I/O完成进入就绪队列
C.进程在就绪队列中超过时限D.进程从就绪转为运行
104.在多级中断系统中，多层嵌套中断的最内层中断处理结束后，以下论述中正确的论述是
A.如果该中断是强迫性中断，则需要进程切换。
B.如果该中断是自愿性中断，则需要进程切换。
C.无论该中断是强迫性中断还是自愿性中断，都需要进程切换。
D.无论该中断是强迫性中断还是自愿性中断，都不需要进程切换。
105.设与某类资源R相关联的信号量S的初值为3，S当前值为－2。
若M表示R的可用个数，N表示等待R的进程数，则当前M、N分别是
A.3、0B.0、3C.0、2D.2、0
106.在Hoare管程中，设某管程当前入口等待队列EQ中有进程P0、紧急等待队列UQ中有进程P1、条件变量C的等待队列CQ中有进程P2，进程P3拥有该管程的互斥权。
当依次：
进程P4要申请该管程互斥权、P3执行signal（C）后，该管程各队列中的进程和运行进程是
A.EQ中有P0，UQ中有P4，CQ中有P2、P3；P1运行。
B.EQ中有P0、P4，UQ中有P1，CQ中有P3；P2运行。
C.EQ中有P0、P4，UQ中有P2、P3，CQ为空；P1运行。
D.EQ中有P0、P4，UQ中有P1、P3，CQ为空；P2运行。
107.某计算机系统中有6台打印机，多个进程均最多需要2台打印机，规定每个进程一次仅允许申请一台打印机。
为保证一定不发生死锁，则允许参与打印机资源竞争的最大进程数是
A.3B.4C.5D.6
108.某计算机主存容量为60MB，系统采用基于动态分区存储管理的最坏适应（WorstFit）算法分配主存空间。
在主存均为空闲的情况下，主存的申请和释放请求序列：
申请20MB、申请15MB、释放20MB、申请10MB、申请10MB依次满足后，此时主存中最大空闲区大小是
A.5MBB.10MBC.15MBD.20MB
109.某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210字节，页表每个表项为2字节，逻辑地址结构为：
，逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是
A.64B.128C.256D.512
110.设文件索引节点中有8个地址项i_addr[0]、i_addr[1]、......、i_addr[7]，其中：
i_addr[0]、i_addr[1]i_addr[2]、i_addr[3]是直接地址索引，i_addr[4]、i_addr[5]是一级间接地址索引，i_addr[6]是二级间接地址索引，i_addr[7]是三级间接地址索引，每个地址项大小为4字节。
若磁盘索引块和磁盘数据块大小均为256字
升级会员 