系统按单道方式运行且采用短作业优先算法,则平均周转时间为()。
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全国试题)Ⅰ.撤销部分进程Ⅱ.增加磁盘交换区的容量Ⅲ.提高用户进程的优先级
A.仅Ⅲ
B.仅Ⅰ
C.仅Ⅱ
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位,其中段号占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Ⅲ.分配页框
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,先建立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全国试题)
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