西交《操作系统原理》在线作业
试卷总分:100 得分:100
一、单选题 (共 30 道试题,共 60 分)
1.在请求分页管理中,若采用先进先出(FIFO)页面置换算法,可能会产生“Belady异常”,“Belady异常”指的是( )。
A.频繁地出页入页的现象
B.分配的页面数增加,缺页中断的次数也可能增加
C.进程交换的信息量过大,导致系统工作区不足
D.分配给进程的内存空间不足使进程无法正常工作
2.以下哪种算法不属于多个分区的可变分区存储管理方式的主存分配算法( )
A.最先适应分配算法
B.最优适应分配算法
C.最坏适应分配算法
D.最后适应分配算法
3.在可变式分区分配方案中,最佳适应算法是将空闲区在空闲区表中按( )次序排列
A.容量递增
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.PCB结构与程序和数据的组合
D.一个独立的程序
10.计算机系统的二级存储包括
A.主存储器和辅助存储器
B.ROM和RAM
C.超高速缓存和内存储器
D.CPU寄存器和主存缓冲区
11.下面( )算法适用于分时系统中的进度调度
A.FCFS
B.时间片调度
C.优先级调度算法
D.队列调度算法
12.联想存储器在计算机系统中是用于( )
A.存储文件信息
B.与主存交换信息
C.地址变换
D.存储通道程序
13.计算机系统的二级存储包括( )
A.主存储器和辅助存储器
B.ROM和RAM
C.超高速缓存和内存储器
D.CPU寄存器和主存缓冲区
14.在下列文件的物理结构中,不利于文件长度动态增长的是( )
A.连续结构
B.链接结构
C.索引结构
D.Hash结构
15.预防死锁的论述中,( )条是正确的论述。
A.由于产生死锁的基本原因是系统资源不足,因而预防死锁的有效方法,是根据系统规模,配置足够的系统资源。
B.由于产生死锁的另一种基本原因是进程推进顺序不当,因而预防死锁的有效方法,是使进程的推进顺序合法。
C.因为只要系统不进入不安全状态,便不会产生死锁,故预防死锁的有效方法,是防止系统进入不安全状态。
D.可以通过破坏产生死锁的四个必要条件之一或其中几个的方法,来预防发生死锁。
16.( )与设备独立性密切相关。
A.设备的统一命名
B.中断处理
C.死锁避免
D.设备驱动程序
17.UNIX系统中,进程调度采用的技术是( )。
A.时间片轮转
B.先来先服务
C.静态优先数
D.动态优先数
18.下列不是分时系统的基本特征的是( )。
A.同时性
B.独立性
C.实时性
D.交互性
19.操作系统有多种类型:允许多用户将若干个作业提交给计算机系统集中处理的操作系统称为( )。
A.批处理操作系统
B.分时操作系统
C.实时操作系统
D.网络操作系统
20.在一单处理机系统中,若有5个用户进程,在非管态的某一时刻,处于阻塞态的用户进程最多有( )个。
A.1
B.2
C.3
D.5
21.对于记录型信号量,在执行一次P操作时,信号量的值应当为减1;当其值为( )时,进程应阻塞。
A.大于0
B.小于0
C.大于等于0
D.小于等于0
22.为了提高计算机的处理机和外部设备的利用率,把多个程序同时放入主存储器,在宏观上并行运行是( )。
A.分时操作系统
B.实时操作系统
C.批处理系统
D.多道程序设计
23.避免死锁的一个著名的算法是( )。
A.先入先出法
B.银行家算法
C.优先级算法
D.资源按序分配法
24.一个进程是( ):
A.由协处理机执行的一个程序
B.一个独立的程序 + 数据集
C.PCB结构与程序和数据的组合
D.一个独立的程序
25.下面关于索引文件的论述中,第( )条是正确的论述。
A.索引文件中,索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址。
B.对顺序文件进行检索时,首先从FCB中读出文件的第一个盘块号;而对索引文件进行检索时,应先从FCB中读出文件索引表始址。
C.对于一个具有三级索引表的文件,存取一个记录通常要访问三次磁盘。
D.在文件较大时,无论是进行顺序存取还是随机存取,通常都是以索引文件方式为最快。
26.UNIX系统把输入、输出设备看做( )
A.普通文件
B.特殊文件
C.目录文件
D.管道文件
27.如果分时操作系统的时间片一定,那么( ),则响应时间越长。
A.用户数越少
B.用户数越多
C.内存越少
D.内存越多
28.是一种只能进行P、V操作的特殊变量。
A.同步
B.互斥
C.信号量
D.管程
29.以下哪种算法不属于多个分区的可变分区存储管理方式的主存分配算法( )
A.最先适应分配算法
B.最优适应分配算法
C.最坏适应分配算法
D.最后适应分配算法
30.在存储管理中,( )可与覆盖技术配合.
A.页式管理
B.段式管理
C.段页式管理
D.可变分区管理
二、判断题 (共 20 道试题,共 40 分)
31.固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间.( )
32.UNIX系统核心在实施对换时是将整个进程的虚拟地址空间都写到对换设备上。( )
33.终端显示器是字符设备。( )
34.虚拟存储器是利用操作系统产生的一个假想的特大存储器,在逻辑上扩充了内存容量,而物理内存容量并未增加。( )
35.清内存指令只能在管态下执行.
36.当条件满足时,进程可以由阻塞状态转换为就绪状态。( )
37.作业一定要全部装入内存方可执行。( )
38.每一个作业一定要申请打印机设备。( )
39.时间片的大小对轮转法(RR)的性能有很大的影响,时间片太短,会导致系统开销大大增加。( )
40.在UNIX S_5中,用户进程和核心进程的优先级别都是动态改变的。( )
41.如果没有中断技术,那么多道程序设计就不可能实现。
42.存储保护的目的是限制内存的分配.
43.进程是独立的,能够并发执行,程序也一样。( )
44.当条件满足时,进程可以由阻塞状态直接转换为运行状态。( )
45.中断是现代操作系统实现并行性的硬件基础之一。
46.在UNIX S_5中,用户进程和核心进程的优先级别都是动态改变的。( )
47.进程获得处理机而运行是通过申请而得到的.( )
48.DMA方式是一种完全由硬件执行I/O交换的工作方式。
49.UNIX系统核心在实施对换时是将整个进程的虚拟地址空间都写到对换设备上。( )
50.导致死锁的四个必要条件在死锁时会同时发生。( )