A.n,n-1,...,n-mB.m,m-1,...1,0,-1,...m-n
C.m,m-1,...1,0,-1,...m-n-1D.m,m-1,...1,0,-1,...m-n+1
22.对于有两个并发进程的系统,设互斥信号量为mutex,若mutex=0,则。
A.表示没有进程进入与mutex相关的临界区
B.表示有一个进程进入与mutex相关的临界区
C.表示有一个进程进入与mutex相关的临界区,另一个进程等待进入
D.表示有两个进程进入与mutex相关的临界区
第三章处理机调度与死锁
1.在作业调度中,排队等待时间最长的作业被优先调度,这是指调度算法。
A.先来先服务B.短作业优先
C.响应比高优先D.优先级
2.下列各项中,不是进程调度时机的是。
A.现运行的进程正常结束或异常结束B.现运行的进程从运行态进入就绪态
C.现运行的进程从运行态进入等待态D.现运行的进程从等待态进入就绪态
3.在实时操作系统中,经常采用调度算法来分配处理器。
A.先来先服务B.时间片轮转C.最高优先级D.可抢占的优先级
4.采用时间片轮转调度算法主要是为了。
A.多个终端都能得到系统的及时响应
B.先来先服务
C.优先权高的进程及时得到调度
D.需要CPU时间最短的进程先做
5.下面关于优先权大小的论述中,不正确的论述是。
A.计算型作业的优先权,应高于I/O型作业的优先权
B.系统进程的优先权应高于用户进程的优先权
C.资源要求多的作业,其优先权应高于资源要求少的作业
D.在动态优先权时,随着进程运行时间的增加,其优先权降低
6.产生死锁的原因是有关。
A.与多个进程竞争CPU
B.与多个进程释放资源
C.仅由于并发进程的执行速度不当
D.除资源分配策略不当外,也与并发进程执行速度不当
7.有关产生死锁的叙述中,正确的是。
A.V操作可能引起死锁B.P操作不会引起死锁
C.PV操作使用得当不会引起死锁D.以上说法均不正确
8.有关死锁的论述中,是正确的。
A.“系统中仅有一个进程进入了死锁状态”
B.“多个进程由于竞争CPU而进入死锁”
C.“多个进程由于竞争互斥使用的资源又互不相让而进入死锁”
D.“由于进程调用V操作而造成死锁”
9.有关资源分配图中存在环路和死锁关系正确的说法是。
A.图中无环路则系统可能存在死锁
B.图中无环路则系统可能存在死锁,也可能不存在死锁
C.图中有环路则系统肯定存在死锁
D.图中有环路则系统可能存在死锁,也可能不存在死锁
10.考虑到公平对待进程和提高系统资源工作的并行度,操作系统会经常调整进程的优先级,通常应提高的进程优先级。
A.需计算时间长B.很少使用外设
C.使用CPU时间长D.启动外设次数多
11.采用时间片轮转调度算法时,对不同的进程可以规定不同的时间片。
一般来说,对进程给一个较小的时间片比较合适。
A.需运算时间长的 B.需经常启动外设的
C.不需使用外设的 D.排在就绪队列末尾的
12.在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于
A.进程相应的程序段的长度 B.进程总共需要运行时间多少
C.进程自身和进程调度策略 D.进程完成什么功能
13.在为多个进程所提供的可共享的系统资源不足时,可能出现死锁。
但是,不适当的也可能产生死锁。
A.进程优先权B.资源的静态分配
C.进程的推进顺序D.分配队列优先权
14.在非抢占调度方式下,运行进程执行V原语后,其状态。
A.不变B.要变C.可能要变D.可能不变
第4章存储器管理
1.存储保护的工作通常由( )实现。
A.软件B.硬件C.文件D.硬件和软件配合
2.采用段页式存储管理,在CPU中应设置______寄存器。
A.段表和页表控制B.段表控制C.页表控制D.界地址
3.采用段页式存储管理时,内存地址分成段号、段内页号和页内地址三部分,地址。
A.但仍是线性B.但仍是二维
C.故是三维D.从而成为四维
4.用户程序的逻辑地址可以不连续的存储管理方式是。
A.固定分区B.可变分区C.页式D.段页
5.动态重定位是在完成的。
A.作业执行前集中一次B.作业执行过程中集中一次
C.作业执行过程中D.作业执行过程中由用户
6.页式存储管理中,每次从主存中取指令或取操作数,要次访问主存。
A、1次B、2次C、3次D、4次
7.采用动态重定位方式装入的作业,在执行中允许将其移动。
A、用户有条件地B、用户无条件地
C、操作系统有条件地D、操作系统无条件地
8.段式和页式存储管理的地址结构很类似,但是它们之间有实质上的不同,表现为。
A、页式的逻辑地址是连续的,段式的逻辑地址可以不连续
B、页式的地址是一维的,段式的地址是二维的
C、分页是操作系统进行的,分段是用户确定的
D、各页可以分散存放在主存,每段必须占用连续的主存空间
E、页式采用静态重定位方式,段式采用动态重定位方式
9.段式存储管理中,每次从主存中取指令或取操作数,至少要次访问主存。
A.0 B.1C.2 D.3
10.在段页式系统中(无快表),为获得一条指令或数据,必须访问内存。
A.1次B.2次C.3次D.4次
11.在一虚拟存储系统中,设主存的容量为32MB,辅存(硬盘)的容量为2GB,而地址寄存器的位数是32位,在这样的系统中,虚存的最大容量是。
A.1GBB.16MBC.1GB+16MBD.4GB
12.采用页式存储管理使处理器执行指令的速度。
A.提高B.降低
C.有时提高有时降低D.不受影响
13.在段式存储管理中,。
A.以段为单位分配,每一段是一个连续存储区
B.段与段之间必定不连续
C.段与段之间必定连续
D.每段是等长的
14.以下不是影响缺页中断率的因素。
A.页面调度算法B.分配给作业的主存块数
C.程序的编制方法D.存储管理方式
15.分页式存储管理中,地址转换工作是由完成的。
A.硬件B.操作系统C.用户程序D.装入程序
16.在系统运行时,对于固定分区的存储管理方式,内存中能并发执行的作业的最大数量是_。
A.用户确定的B.可变的C.不受限制的D.固定的
17.某系统采用页式存储管理,页的大小为512字节,设内存容量为16MB,内存的分配使用情况采用“位示图”表示,则位示图需要字节。
A.4KB.8KC.16KD.32K
18.很好地解决了“零头”(碎片)问题的存储管理方法是。
A.页式存储管理B.段式存储管理
C.可变分区存储管理D.可重定位分区存储管理
19.系统“抖动”现象的发生是由引起的。
A.页面置换算法选择不当B.交换的信息量过大
C.内存容量不足D.请求页式管理方案
20.采用段页式存储管理的系统中,若地址用32位表示,其中10位表示段号,页的大小为4KB,则允许每段的最大页号是。
A.1024B.1023C.4096D.4095
21.虚拟存储管理系统的理论基础是程序的原理。
A.局部性B.全局性
C.动态性D.虚拟性
22.在操作系统中,是以时间换取空间的技术。
A.假脱机技术B.虚拟存储器
C.中断技术D.通道技术
23.设有3个起始地址都是0的目标模块A、B、C,长度依次为L、M、N,这3个模块按A、B、C顺序采用静态连接方式连接在一起后,模块C的起始地址变为。
A.L+M+NB.L+MC.L+M-1D.L+M+1
24.操作系统中,具有虚拟存储管理功能的管理方法包括存储管理。
A.动态分区B.分页式C.请求分段D.段页式
25.Windows2000采用二级页表,其逻辑地址结构如下:
页目录索引dir(10位)
页表页索引page(10位)
页内偏移offset(12位)
则其页目录的表项数和页的大小分别是。
A.10和12B.20和12
C.1M(1兆)和4KD.1024和4096
26.假设某计算机系统的内存大小为2560KB,采用可变分区管理内存,在某一时刻内存的使用情况如下表所示:
始址
0K
200K
500K
1000K
1050K
1350K
1600K
1750K
1950K
2350K
状态
已用
未用
已用
未用
已用
未用
已用
未用
已用
未用
容量
200K
300K
500K
50K
300K
250K
150K
200K
400K
210K
此时若进程顺序请求200K、100K和50K的存储空间,系统采用某种算法为进程依次分配内存,分配后的内存使用情况如下表所示:
始址
0K
400K
500K
1000K
1050K
1450K
1600K
1750K
1950K
2400K
状态
已用
未用
已用
未用
已用
未用
已用
未用
已用
未用
容量
400K
100K
500K
50K
400K
150K
150K
200K
450K
160K
则该系统采用的内存分配算法是适应算法。
A.首次B.循环首次C.最佳D.最坏
27.某动态分区分配存储管理系统,系统刚把始址为230K的的一小块内存分配出去后,内存中的空闲分区情况如下表所示:
序号
分区大小(KB)
分区始址(K)
1
80
50
2
75
250
3
55
450
4
90
550
有一个作业申请50KB内存,系统把第2个空闲区分配给了该作业50KB,则该系统采用的分区分配算法是适应算法。
A.首次B.最佳C.循环首次D.最坏
28.下列选项中,对分段存储管理叙述正确的是。
A.每个段必须是大小相等的B.每一段必须是连续的存储区
C.每一段不必是连续的存储区D.段之间的存储区必须是连续的
第五章设备管理
1.虚拟设备技术是指用的技术。
A.共享设备代替独占设备B.独占设备代替共享设备
C.共享设备模拟独占设备D.独占设备模拟共享设备
2.SPOOLing系统克服了______利用率低的缺点。
A.共享设备B.独占设备C.主存储器D.虚拟设备
3.用户编写程序时使用的设备与实际使用的设备无关,这种特性称为。
A.设备一致性B.设备独立性C.设备虚拟性D.设备共享性
4.指定扇区旋转到磁头位置所需的时间称为时间。
A.寻找B.延迟C.传送D.旋转
5.磁盘是共享设备,每一时刻 进程与它交换信息。
A.可有任意多个B.限定n个
C.至少有一个D.最多有一个
6.对磁盘进行移臂调度时,既考虑了减少寻找时间,又不频繁改变移动臂的移动方向的调度算法是。
A、先来先服务B、最短寻找时间优先
C、电梯调度D、优先级高者优先
7.操作系统采用SPOOLing技术提高了利用率。
A.独占设备B.文件
C.主存储器D.共享设备
8.从磁盘读取数据的下列时间中,对系统效率的影响最大。
A.处理时间B.传输时间C.延迟时间D.寻找时间
9.通道是一种。
A.存储器B.控制器C.I/O处理器D.I/O设备
10.在采用SPOOLing技术的系统中,用户作业的打印结果首先被送到。
A.硬盘固定区域B.终端C.内存固定区D.打印机
11.对磁盘进行移臂调度的目的是为了缩短。
A.查找定位时间B.搜索延迟时间C.数据传递时间D.启动时间
12.下列算法可用于磁盘移臂调度的是。
A.LRU算法B.电梯调度算法C.时间片轮转法D.响应比高者优先算法
13.以下不属于磁盘的驱动调度。
A.最高响应比优先调度算法B.先来先服务调度算法
C.电梯调度算法D.单向扫描调度算法
14.关于SPOOLing的叙述中,是不正确的。
A.SPOOLing系统中不需要独占设备
B.SPOOLing系统加快了作业的执行速度
C.SPOOLing系统使独占设备“变成”了共享设备
D.SPOOLing利用了处理器与通道的并行工作能力
15.为了使多个进程能有效地同时处理输入和输出,最好使用结构的缓冲技术。
A.单缓冲区B.双缓冲区
C.多缓冲区环D.缓冲池
16.通过硬件和软件的功能扩充,把原来的独占设备改造成能为若干用户共享的设备,这种设备称为设备。
A.用户B.系统C.虚拟D.临界
17.在操作系统中,指的是一种硬件机制。
A.缓冲池B.通道技术
C.SPOOLing技术D.内存覆盖技术
19.下列有关设备管理的叙述中,是错误的。
A.所有外围设备的启动工作由系统同一来做
B.来自通道的I/O中断事件由设备管理负责处理
C.编制好的通道程序是放在主存储器中的
D.由用户给出的设备号是设备的绝对号
20.下述各项中,不是SPOOLing技术的特点。
A.提高了I/O速度B.将独占设备模拟成共享设备
C.采用高速缓存(cache)D.实现了虚拟设备功能
第六章文件管理
1.逻辑文件的组织结构是由确定的。
A.操作系统B.存储容量C.用户D.文件长度
2.采用树形目录结构后,不同用户对同一个文件定义的文件名。
A.应该相同B.不能相同C.可以不同D.应该不同
3.UNIX文件系统对盘空间的管理采用。
A.FAT表法B.位示图法
C.空闲块链接法D.空闲块成组链接法
4.文件系统中文件被按照名字存取是为了。
A、方便操作系统对信息的管理B、方便用户的使用
C、确定文件的存取权限D、加强对文件内容的保密
5.系统在接到用户关于文件的操作命令后,就在文件目录中寻找空目录项进行登记。
A、建立B、打开C、读D、写
6.文件系统与密切相关,它们共同为用户使用文件提供方便。
A、处理器管理B、存储管理
C、设备管理D、作业管理
7.如果允许不同用户的文件可以具有相同的文件名,通常采用来保证按名存取的安全。
A、重名翻译机构B、建立索引表
C、建立指针D、多级目录结构
8.对一个文件的访问,常由共同限制。
A.用户访问权限和文件属性B.用户访问权限和用户优先级
C.用户优先级和文件属性D.文件属性和口令
9.逻辑文件存放在到存储介质上时,采用的组织形式是与有关的。
A.逻辑文件结构 B.存储介质特性
C.主存储器管理方式 D.分配外设方式
10.采用直接存取(随机存取)方法来读写磁盘上的物理记录时,效率最低的是。
A.连续结构文件B.索引结构文件
C.链接结构文件D.索引连续结构文件
11.文件系统中,索引文件结构中的索引表是用来。
A.指示逻辑