西交《操作系统原理》在线作业-00002
试卷总分:100 得分:100
一、单选题 (共 30 道试题,共 60 分)
1.缺页中断率与哪个因素无关
A.分配给作业的主存块数
B.页面的大小和调度算法
C.程序编制方法
D.作业的逻辑地址
2.联想存储器在计算机系统中是用于( )
A.存储文件信息
B.与主存交换信息
C.地址变换
D.存储通道程序
3.下面( )算法适用于分时系统中的进度调度
A.FCFS
B.时间片调度
C.优先级调度算法
D.队列调度算法
4.( )是操作系统中采用的以空间换时间的技术。
A.SPOOLing技术
B.缓冲技术
C.覆盖技术
D.虚拟存储技术
5.下面（ ）种页面置换算法会产生Belady异常现象？
A.先进先出页面置换算法（FIFO）
B.最近最久未使用页面置换算法（LRU）
C.最不经常使用页面置换算法（LFU）
D.最佳页面置换算法（OPT）
6.为了提高计算机的处理机和外部设备的利用率，把多个程序同时放入主存储器，在宏观上并行运行是（ ）。
A.分时操作系统
B.实时操作系统
C.批处理系统
D.多道程序设计
7.两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息或者建立某个条件后再向前执行,这种关系是进程间的( )关系。
A.同步
B.互斥
C.竞争
D.合作
8.在请求分页管理中，若采用先进先出（FIFO）页面置换算法，可能会产生“Belady异常”，“Belady异常”指的是（ ）。
A.频繁地出页入页的现象
B.分配的页面数增加，缺页中断的次数也可能增加
C.进程交换的信息量过大，导致系统工作区不足
D.分配给进程的内存空间不足使进程无法正常工作
9.很好地解决了“零头”问题的存储管理方法是( )
A.页式存储管理
B.段式存储管理
C.多重分区管理
D.可变式分区管理
10.UNIX系统把输入、输出设备看做( )
A.普通文件
B.特殊文件
C.目录文件
D.管道文件
11.( )是一种只能进行P、V操作的特殊变量。
A.同步
B.互斥
C.信号量
D.管程
12.通道具有（ ）能力。
A.执行I/O指令集
B.执行CPU指令集
C.传输I/O命令
D.运行I/O进程
13.采用剥夺资源和( )是两种常用的解除死锁的方法。
A.杀死进程
B.修改信号量
C.进程回滚
D.线性分配资源
14.操作系统是对( )进行管理的软件。
A.软件
B.硬件
C.计算机资源
D.应用程序
15.在固定分区管理方式中，处理器执行作业时，对每条指令中的地址要求满足（ ）
A.下限地址≤绝对地址≥上限地址
B.下限地址≤绝对地址≤上限地址
C.上限地址≤绝对地址≤下限地址
D.上限地址≤绝对地址≥上限地址
16.如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式是（ ）
A.程序查询
B.中断方式
C.DMA方式
D.无条件存区方式
17.UNIX系统中，进程调度采用的技术是( )。
A.时间片轮转
B.先来先服务
C.静态优先数
D.动态优先数
18.一个进程是（ ）：
A.由协处理机执行的一个程序
B.一个独立的程序 + 数据集
C.PCB结构与程序和数据的组合
D.一个独立的程序
19.在操作系统中进程是一个具有一定独立功能程序在某个数据集合上的一次（ ）。
A.并发活动
B.运行活动
C.单独操作
D.关联操作
20.在操作系统中，死锁出现是指（ ）
A.计算机系统发生重大故障
B.资源数目远远少于进程数
C.若干进程因竞争资源而无限等待其他进程释放已占有的资源
D.进程同时申请的资源数超过资源总数
21.在一单处理机系统中，若有5个用户进程，在非管态的某一时刻，处于阻塞态的用户进程最多有（ ）个。
A.1
B.2
C.3
D.5
22.如果分时操作系统的时间片一定，那么( )，则响应时间越长。
A.用户数越少
B.用户数越多
C.内存越少
D.内存越多
23.下述（ ）页面淘汰算法会产生BELADY现象.
A.先进先出
B.最近最少使用
C.最不经常使用
D.最佳
24.解决碎片问题,以及使程序可浮动的最好方法是采用( )技术
A.静态重定位
B.动态重定位
C.内存静态分配
D.内存动态分配
25.一个进程是
A.由协处理机执行的一个程序
B.一个独立的程序 + 数据集
C.PCB结构与程序和数据的组合
D.一个独立的程序
26.设有三个作业J1，J2，J3同时到达，运行时间分别为T1，T2，T3，且T1≤T2 ≤ T3。若它们在一台处理机上按单道运行，采用短作业优先算法，则平均周转时间为（ ）。
A.T1+T2+T3
B.1/3（ T1+T2+T3 ）
C.T1+ 2/3T2 + 1/3T3
D.T1+ 1/3T2 + 2/3T3
27.在下列文件的物理结构中,不利于文件长度动态增长的是( )
A.连续结构
B.链接结构
C.索引结构
D.Hash结构
28.在虚拟存储器系统中常使用联想存储器进行管理，它是（ ）寻址的。
A.按地址
B.按内容
C.寄存器
D.计算
29.下面关于索引文件的论述中，第（ ）条是正确的论述。
A.索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址。
B.对顺序文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引表始址。
C.对于一个具有三级索引表的文件，存取一个记录通常要访问三次磁盘。
D.在文件较大时，无论是进行顺序存取还是随机存取，通常都是以索引文件方式为最快。
30.通常，文件的逻辑结构中（ ）组织方式，既适合于交互方式应用，也适合于批处理方式应用。
A.堆文件
B.流式文件
C.索引顺序文件
D.顺序文件
二、判断题 (共 20 道试题,共 40 分)
31.打印机是一类典型的块设备.
32.如果信号量S的当前值为-5, 则表示系统中共有5个等待进程.
33.计算机中所有的共享资源都是临界资源。( )
34.操作系统的所有程序都必须常驻内存.
35.当条件满足时,进程可以由阻塞状态转换为就绪状态。( )
36.系统处于不安全状态不一定是死锁状态.（ ）
37.设备Ｉ／Ｏ中的缓冲区只能是硬件寄存器。（ ）
38.存储保护的目的是限制内存的分配.
39.分页、请求分页存储管理技术的逻辑地址由页号p和页内地址d组成，因此是一个二维地址空间。（ ）
40.导致死锁的四个必要条件在死锁时会同时发生。（ ）
41.紧缩法是唯一的解决碎片问题的方法。（ ）
42.大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的缺页率.（ ）
43.终端显示器是字符设备。（ ）
44.进程由进程控制块和数据集,以及对该数据进行操作的程序组成。
45.通过任何手段都无法实现计算机系统资源之间的互换.（ ）
46.在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的.（ ）
47.作业一定要全部装入内存方可执行。( )
48.在UNIX S_5中，用户进程和核心进程的优先级别都是动态改变的。（ ）
49.FCFS调度算法对短作业有利。（ ）
50.线程是进程中能够并发执行的实体,是处理器调度和分派的基本单元。
