西交《操作系统原理》在线作业
试卷总分:100 得分:60
一、单选题 (共 30 道试题,共 60 分)
1.( )是一种只能进行P、V操作的特殊变量。
A.管程
B.同步
C.信号量
D.互斥
2.一个进程是( )。
A.由协处理机执行的一个程序
B.一个独立的程序+数据集
C.一个独立的程序
D.PCB结构与程序和数据的组合
3.操作系统中,当( ),进程从执行状态转变为就绪状态。
A.进程被进程调度程序选中
B.等待的事件发生
C.等待某一事件
D.时间片完
4.设有三个作业J1,J2,J3同时到达,运行时间分别为T1,T2,T3,且T1≤T2 ≤ T3。若它们在一台处理机上按单道运行,采用短作业优先算法,则平均周转时间为( )。
A.T1+T2+T3
B.T1+2/3T2+1/3T3
C.T1+1/3T2+2/3T3
D.1/3(T1+T2+T3
5.在操作系统中,死锁出现是指( )
A.进程同时申请的资源数超过资源总数
B.资源数目远远少于进程数
C.计算机系统发生重大故障
D.若干进程因竞争资源而无限等待其他进程释放已占有的资源
6.若系统有三个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是( ) 。
A.9
B.12
C.11
D.10
7.预防死锁的论述中,( )条是正确的论述。
A.由于产生死锁的基本原因是系统资源不足,因而预防死锁的有效方法,是根据系统规模,配置足够的系统资源。
B.由于产生死锁的另一种基本原因是进程推进顺序不当,因而预防死锁的有效方法,是使进程的推进顺序合法。
C.因为只要系统不进入不安全状态,便不会产生死锁,故预防死锁的有效方法,是防止系统进入不安全状态。
D.可以通过破坏产生死锁的四个必要条件之一或其中几个的方法,来预防发生死锁。
8.关于死锁与不安全状态的关系,下列描述正确的有( )
A.系统处于不安全状态,一定产生了死锁;
B.死锁是一种不安全状态;
C.不安全状态是死锁的必要条件;
D.不安全状态是死锁的充分条件。
9.银行家算法是一种( )算法。
A.死锁预防
B.死锁避免
C.死锁解除
D.死锁检测
10.以下哪种算法不属于多个分区的可变分区存储管理方式的主存分配算法( )
A.最坏适应分配算法
B.最后适应分配算法
C.最先适应分配算法
D.最优适应分配算法
11.在固定分区管理方式中,处理器执行作业时,对每条指令中的地址要求满足( )
A.下限地址≤绝对地址≥上限地址
B.下限地址≤绝对地址≤上限地址
C.上限地址≤绝对地址≥上限地址
D.上限地址≤绝对地址≤下限地址
12.以下叙述中,不正确的是( )
A.采用静态重定位的系统不支持“程序浮动”
B.采用动态重定位的系统支持“程序浮动”
C.采用动态重定位,在必要时可以改变装入的作业在主存中的存放区域
D.采用动态和静态重定位的系统都支持“程序浮动”
13.在页式存储管理中,假定地址用m个二进制位表示,其中页内地址部分占用了n个二进制位,那么最大的作业允许有( )个页面。
A.2n
B.2m
C.2(m-n)
D.2(m+n)
14.关于一个分区的存储管理,以下叙述不正确的是( )
A.要将一个分区的存储管理运用到分时系统中,需采用与对换技术相结合的方式
B.一个分区的存储管理适用于单道程序的系统
C.一个分区的存储管理每次只允许一个作业装入主存储器
D.一个分区的存储管理中,必须采用动态重定位的方式进行地址转换
15.下面哪种算法不属于页式虚拟存储管理中的页面调度算法( )
A.最近最少用调度算法
B.最近最不常用调度算法
C.先进先出调度算法
D.优先数调度算法
16.缺页中断率与哪个因素无关( )
A.页面的大小和调度算法
B.程序编制方法
C.分配给作业的主存块数
D.作业的逻辑地址
17.很好地解决了“零头”问题的存储管理方法是( )
A.页式存储管理
B.段式存储管理
C.多重分区管理
D.可变式分区管理
18.在存储管理中,( )可与覆盖技术配合.
A.页式管理
B.段页式管理
C.段式管理
D.可变分区管理
19.虚拟存储器的最大容量( )
A.由计算机的地址结构决定
B.由作业的地址空间决定
C.是任意的
D.为内外存容量之和
20.下述( )页面淘汰算法会产生BELADY现象
A.最近最少使用
B.最佳
C.最不经常使用
D.先进先出
21.计算机系统的二级存储包括( )
A.超高速缓存和内存储器
B.主存储器和辅助存储器
C.ROM和RAM
D.CPU寄存器和主存缓冲区
22.以下关于主存空间的说法中正确的是( )
A.操作系统与硬件的接口信息、操作系统的管理信息和程序等存放在主存储器的系统区
B.所有的程序存放在用户区
C.存储管理是对主存储器空间的各部分如系统区、用户区等进行管理
D.主存储器的空间分成三部分:系统区、用户区和缓冲区
23.联想存储器在计算机系统中是用于( )
A.存储通道程序
B.存储文件信息
C.地址变换
D.与主存交换信息
24.以下有关可变分区管理中采用的主存分配算法说法中错误的是( )
A.最差适应算法总是选择最大的空闲区用于分割,使得余下的分区仍可使用
B.最先适应算法实现简单,但碎片过多使主存空间利用率低
C.最佳适应算法是最好的算法,但后过的较大作业很难得到满足
D.可变分区管理采用的主存分配算法包括最先适应、最佳适应、最坏适应等算法
25.下面关于重定位的有关描述,错误的是( )
A.静态重定位中装入主存的作业仍然保持原来的逻辑地址
B.绝对地址是主存空间的地址编号
C.用户程序中使用的从0开始的地址编号是逻辑地址
D.动态重定位中装入主存的作业仍然保持原来的逻辑地址
26.在可变式分区分配方案中,最佳适应算法是将空闲区在空闲区表中按( )次序排列
A.容量递增
B.容量递减
C.地址递增
D.地址递减
27.在分页存储系统中,页表是由( )建立的
A.装入程序
B.硬件
C.用户程序
D.操作系统
28.CPU输出数据的速度远远高于打印机的打印速度,为解决这一矛盾,采用( )
A.通道技术
B.虚存技术
C.缓冲技术
D.并行技术
29.如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式是( )
A.程序查询
B.无条件存区方式
C.中断方式
D.DMA方式
30.在下列文件的物理结构中,不利于文件长度动态增长的是( )
A.链接结构
B.连续结构
C.索引结构
D.Hash结构
二、判断题 (共 20 道试题,共 40 分)
31.计算机中所有的共享资源都是临界资源。( )
32.进程是独立的,能够并发执行,程序也一样。( )
33.当条件满足时,进程可以由阻塞状态直接转换为运行状态。( )
34.当条件满足时,进程可以由阻塞状态转换为就绪状态。( )
35.当条件满足时,进程可以由就绪状态转换为阻塞状态。( )
36.FCFS调度算法对短作业有利。( )
37.时间片的大小对轮转法(RR)的性能有很大的影响,时间片太短,会导致系统开销大大增加。( )
38.UNIX S_5中,进程的优先级是动态改变的,是自发的。( )
39.在UNIX S_5中,用户进程和核心进程的优先级别都是动态改变的。( )
40.导致死锁的四个必要条件在死锁时会同时发生。( )
41.虚拟存储器是利用操作系统产生的一个假想的特大存储器,在逻辑上扩充了内存容量,而物理内存容量并未增加。( )
42.作业一定要全部装入内存方可执行。( )
43.紧缩法是唯一的解决碎片问题的方法。( )
44.分页、请求分页存储管理技术的逻辑地址由页号p和页内地址d组成,因此是一个二维地址空间。( )
45.UNIX系统核心在实施对换时是将整个进程的虚拟地址空间都写到对换设备上。( )
46.用户要使用外部设备时一定要知道其物理地址。( )
47.每一个作业一定要申请打印机设备。( )
48.设备I/O中的缓冲区只能是硬件寄存器。( )
49.终端显示器是字符设备。( )
50.打印机是面向块的设备。( )