操作系统原理模拟题带答案郑州大学工学院期末考试
- 格式:docx
- 大小:24.20 KB
- 文档页数:13
操作系统原理模拟题带答案郑州大学工学院期末考试
一、单选题
1.实时操作系统必须在(C )内完成来自外部的事件。
A.响应时间
B.周转时间
C.规定时间
D.调度时间
2.多道程序设计是指(D )。
A.在实时系统中并发运行多个程序
B.在分布系统中同一时刻运行多个程序
C.在一台处理机上同一时刻运行多个程序
D.在一台处理机上并发运行多个程序
3.当CPU执行操作系统代码时,称CPU处于(C )。
A.执行态
B.目态
C.管态
D.就绪态
4.操作系统提供给程序员的接口是(B )。
A.进程
B.系统调用
C.库函数
D.B和C
5.在下列性质中,(D )不是分时系统的特征。
A.多路性
B.交互性
C.独占性
D.成批性
6.当CPU处于管态时,它可以执行的指令应该是(D )。
A.仅限于特权指令
B.仅限于非特权指令
C.仅限于访管指令
D.计算机系统的全部指令
7.外部设备完成了预定的操作或在操作过程中出现错误所引起的中断是(B )。
A.程序中断
B.I/O中断
C.外中断
D.硬件故障中断
8.在一个计算机系统中,特权指令(A )下执行。
A.只能在管态
B.只能在算态
C.可在管态,也可在算态
D.不能在管态,也不能在算态
9.在操作系统中,P、V操作是一种(D )。
A.机器指令
B.系统调用命令
C.作业控制命令
D.低级进程通讯原语
10.进程从运行状态进入就绪状态的原因可能是(D )。
A.被选中占有处理机
B.等待某一事件
C.等待的事件已发生
D.时间片用完
11.原语的主要特点是(A )。
A.不可分割性
B.不可再现性
C.不可屏蔽性
D.不可访问性
12.设有五个进程共享一个互斥段,如果最多允许两个进程同时进
入互斥段,则所采用的互斥信号量初值应该是(B )。
A.5
B.2
C.1
D.0
13.进程从运行状态到阻塞状态可能是由于(C )。
A.进程调度程序的调度
B.现运行进程的时间片用完
C.现运行进程执行了P操作
D.现运行进程执行了V操作
14.并发进程之间(D )。
A.彼此无关
B.必须同步
C.必须互斥
D.可能需要同步或互斥
15.设有四个作业同时到达,每个作业的执行时间均为2小时,它们在仪态处理机上按单道方式运行,则平均周转时间为( B )。
A.1小时
B.5小时
C.25小时
D.8小时
16.现有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1、T2和T3,且T1<t2<=""></t2
A.T1+T2+T3
B.(T1+T2+T3)/3
C.(3T1+2T2+T3)/3
D.(T1+2T2+3T3)/3
17.一作业8:00到达系统,估计运行时间为1小时。
若10:00开始执行该作业,其响应比是(C )。
A.2
B.1
C.3
D.0.5
18.下列选项中,导致创建新进程的操作是______(C)。
I.用户登录成功II.设备分配III.启动程序执行
A.仅I和II
B.仅II和III
C.仅I和III
D.I、II和III
19.设与某资源关联的信号量初值为3,当前值为1。
若M 表示该资源的可用个数,N 表示等待该资源的进程数,则M 、N 分别是(B)。
A.0、1
B.1、0
C.1、2
D.2、0
20.某基于动态分区存储管理的计算机,其主存容量为55M B(初始为空闲),采用最佳适应(BestFit)算法,分配和释放的顺序为:分配15MB,分配30MB,释放15MB,分配8MB,分配6MB,此时主存中最大空闲分区的大小是(B)。
A.7MB
B.9MB
C.10MB
D.15MB
21.某计算机采用二级页表的分页存储管理方式,按字节编址,页大小为2^10 字节,页表项大小为2字节,逻辑地址结构为:页目录号页号页内偏移量。
逻辑地址空间大小为2^16页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少是(B )。
A. 64
B. 128
C. 256
D. 512
22.下列进程调度算法中,综合考虑进程等待时间和执行时间的是(D )。
A.时间片轮转调度算法
B.短进程优先调度算法
C.先来先服务调度算法
D.高响应比优先调度算法
23.某计算机系统中有8 台打印机,由K 个进程竞争使用,每个进程最多需要3 台打印机。
该系统可能会发生死锁的K的最小值是(C)。
A.2
B.3
C.4
D.5
24.一个分段存储管理系统中,地址长度为32 位,其中段号占8 位,则最大段长是(C)。
A.2^8 字节
B.2^16 字节
C.2^24 字节
D.2^32 字节
25.在采用SPOOLING技术的系统中,用户的打印数据首先被送到(A )。
A.磁盘固定区域
B.内存固定区域
C.终端
D.打印机
26. 下列文件物理结构中,适合随机访问且易于文件扩展的是(B )。
A.连续结构
B.索引结构
C.链式结构且磁盘块定长
D.链式结构且磁盘块变长、
27.假设磁头当前位于第105道,正在向磁道序号增加的方向移动。
现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是( A )。
A.110,170,180,195,68,45,35,12
B.110,68,45,35,12,170,180,195
C.110,170,180,195,12,35,45,68
D.12,35,45,68,110,170,180,195
28.文件系统中,文件访问控制信息存储的合理位置是(A )。
A.文件控制块
B.文件分配表
C.用户口令表
D.系统注册表
29.设置当前工作目录的主要目的是(C )。
A.节省外存空间
B.节省内容空间
C.加快文件的检索速度
D.加快文件的读写速
30.下列选项中,降低进程优先权级的合理时机是(A )
A.进程的时间片用完
B.进程刚完成Z/O,进入就绪队列
C.进程长期处于就绪队列中
D.就绪从就绪状态转为运行态
31、设计批处理多道系统时,首先要考虑的是(B )
A、灵活性和可适应性
B、系统效率和吞吐量
C、交互性和响应时间
D、实时性和可靠性
32、处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许( C )使用。
A、操作员
B、联机用户
C、操作系统
D、目标程序
33、下列进程状态的转换中,哪一个是不正确的(C )。
A、就绪(运行
B、运行(就绪
C、就绪(阻塞
D、阻塞(就绪
34、一种既有利于短小作业又兼顾到长作业的作业调度算法是( C )。
A、先来先服务
B、时间片轮转
C、最高响应比优先
D、短作业优先
35、对于整形信号量,在执行一次P操作时,信号量的值应( C )。
A、不变
B、加1
C、减1
D、减指定数值
36、计算机系统产生死锁的根本原因是(D)。
A、资源有限
B、进程推进顺序不当
C、系统中进程太多
D、A和B
37、若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许( D )个进程参于竞争,而不会发生死锁。
A、5
B、2
C、3
D、4
38、在可变分区存储管理中,最优适应分配算法要求对空闲区表项按(D)进行排列。
A、地址从大到小
B、地址从小到大
C、尺寸从大到小
D、尺寸从小到大
39、在分页存储管理系统中,从页号到物理块号的地址映射是通过(B)实现的。
A、段
B、页表
C、PCB
D、JCB
40、有一个磁盘请求序列,其磁道号为10,22,20,2,40,6,38。
假定磁头当前位于磁道20处,且磁头正向移动。
按照电梯调度算法下列哪个是磁头的正确移动顺序(C)。
A、20,22,10,6,2,38,40
B、10,22,20,2,40,6,38
C、20,22,38,40,10,6,2
D、20,22,38,40,2,6,10
41、虚拟存储管理策略可以(C)。
A、扩大物理内存容量
B、扩大物理外存容量
C、扩大逻辑内存容量
D、扩大逻辑外存容量
42、请求分页存储管理中,若把页面尺寸增加一倍,在程序顺序执行时,则一般缺页中断次数会(B)。
A、增加
B、减少
C、不变
D、可能增加也可能减少
43、SPOOLing技术可以实现设备的(C)分配。
A、独占
B、共享
C、虚拟
D、物理
44、位示图方法可用于( A)
A、盘空间的管理
B、盘的驱动调度
C、文件目录的查找
D、页式虚拟存贮管理中的页面调度
45、下列算法中用于磁盘移臂调度的是( C)
A、时间片轮转法
B、LRU算法
C、最短寻找时间优先算法
D、优先级高者优先算法
二、多选题
1.批处理操作系统的目的是(BCD )。
A.提高系统与用户的交互性
B.提高系统资源的利用率
C.降低用户作业的周转时间
D.提高系统的吞吐率
E.减少用户作业的等待时间
2.有关进程的描述中,(ABD )是正确的。
A.进程执行的相对速度不能由进程自己来控制
B.P、V操作都是原语操作
C.利用信号量的P、V操作可以交换大量信息
D.同步是指并发进程之间存在的一种制约关系
E.并发进程在访问共享资源时,不可能出现与时间有关的错误
3.用于解决进程间互斥的方法是(ABCD )。
A.信号量及P、V操作
B.加锁与开锁
C.信箱方式
D.消息缓冲方式
E.特权指令方式
4.下列进程状态的转换中,(DE )是不可能的。
A.运行态-->就绪态
B.运行态-->等待态
C.等待态-->就绪态
D.等待态-->运行态
E.就绪态-->等待态
5.在存储管理中允许作业可不占有连续主存空间的是(BCE )。
A.单用户连续管理
B.页式存储管理
C.段式存储管理
D.可变分区存储管理
E.段页式存储管理
6.下列文件中适合于随机存取的是(BD )。
A.连续文件
B.索引文件
C.串联文件
D.索引顺序文件
E.链接文件
7.在可变分区分配方案中,在空闲区表中把空闲区以长度递增或递减顺序排列,适合于(AE )算法。
A.最坏适应算法
B.最先适应算法
C.最迟适应算法
D.循环适应算法
E.最优适应算法
8.有关进程的下列提法中(ACD )是错误的。
A.进程是静态的
B.进程是动态的过程
C.进程与程序是一一对应的
D.进程与作业是一一对应的
E.多个进程可以在单个CPU上同时执行
9.一个正在运行的进程调用P(S)后,若S的值为(ADE ),则该进程可继续运行。
A.S>0
B.S<0
C.S≠0
D.S=0
E.S≤0
10.下列文件中属于物理文件的是(ABD )。
A.索引文件B.链接文件C.流式文件D.顺序文件E.记录式文件
11.在下列存储管理方案中,采用动态重定位方式装人作业的是(BCDE )存储管理方式。
A.固定分区
B.可变分区
C.页式
D.段式
E.段页式
12.下列作业调度算法中,(ACD )算法是与作业的等待时间有关的。
A.先来先服务
B.计算时间短的作业优先
C.最高响应比优先
D.优先数调度
E.均衡调度
13.有关并发进程的下列描述中,(ABD )是不正确的。
A.进程执行的相对速度是由进程自己来控制的
B.进程执行的相对速度与进程调度策略无关
C.P操作和V操作都是原语操作
D.利用P、V操作可以防止死锁
E.同步是指并发进程之间存在的一种制约关系
14.产生死锁的基本原因是(AC )。
A.资源分配不当
B.系统资源不足
C.进程推进顺序不当
D.作业调度不当
E.进程调度不当
15.有关进程的下述提法( BE )是正确的。
A.进程是静态的文本
B.进程是动态的过程
C.进程与程序是一一对应的
D.进程与作业是一一对应的
E.多个进程可以在单个CPU上同时运行
16.在移臂调度算法中( BE )算法可能会随时改变移动臂的移动方向。
A.电梯调度
B.先来先服务
C.双向扫描
D.单向扫描
E.最短寻找时间优先
17.文件的存储结构不必连续存放的有(CE )。
A.流式结构
B.顺序结构
C.链接结构
D.记录式结构
E.索引结构
18.设计实时操作系统必须首先考虑系统的(CE )。
A.效率
B.使用方便
C.实时性
D.可移植性
E.可靠性
19.原语是不可中断的过程,例如(ABDE )都是原语。
A.P操作
B.V操作
C.Spool操作
D.send E.Receive
20.有关设备的管理中,(ADE ) 是正确的。
A. “计算机系统为每台设备确定一个绝对号”
B. “每台设备都应该有一个惟一的相对号”
C. “申请设备时指定绝对号可提高设备的使用率”
D. “申请设备时指定设备相对号使设备分配的灵活性强”
E. “启动设备时应指出设备的绝对号”。