17春西交《操作系统原理》在线作业辅导资料

admin

一、单选题（共30道试题，共60分。）V1.在下列文件的物理结构中，不利于文件长度动态增长的是（）、
A.连续结构
B.链接结构
C.索引结构
D.Hash结构
2.通道是一种（）。
A.I/O设备
B.设备控制器
C.I/O处理机
D.I/O控制器
3.一个进程是（）。、
A.由协处理机执行的一个程序
B.一个独立的程序+数据集
C.PCB结构与程序和数据的组合
D.一个独立的程序
4.以下叙述中，不正确的是（）、
A.采用动态重定位，在必要时可以改变装入的作业在主存中的存放区域
B.采用动态重定位的系统支持“程序浮动”
C.采用静态重定位的系统不支持“程序浮动”
D.采用动态和静态重定位的系统都支持“程序浮动”
5.联想存储器在计算机系统中是用于（）、
A.存储文件信息
B.与主存交换信息
C.地址变换
D.存储通道程序
6.在页式存储管理中，假定地址用m个二进制位表示，其中页内地址部分占用了n个二进制位，那么最大的作业允许有（）个页面。、
A.2n
B.2(m-n)
C.2m
D.2(m+n)
7.以下有关可变分区管理中采用的主存分配算法说法中错误的是（）、
A.可变分区管理采用的主存分配算法包括最先适应、最佳适应、最坏适应等算法
B.最先适应算法实现简单，但碎片过多使主存空间利用率低
C.最佳适应算法是最好的算法，但后过的较大作业很难得到满足
D.最差适应算法总是选择最大的空闲区用于分割，使得余下的分区仍可使用
8.银行家算法是一种（）算法。、
A.死锁预防
B.死锁避免
C.死锁解除
D.死锁检测
9.下面关于索引文件的论述中，第（）条是正确的论述。
A.索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址。
B.对顺序文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引表始址。
C.对于一个具有三级索引表的文件，存取一个记录通常要访问三次磁盘。
D.在文件较大时，无论是进行顺序存取还是随机存取，通常都是以索引文件方式为最快。
10.在虚拟存储器系统中常使用联想存储器进行管理，它是（）寻址的。
A.按地址
B.按内容
C.寄存器
D.计算
11.在一单处理机系统中，若有5个用户进程，在非管态的某一时刻，处于就绪态的用户进程最多有（）个。
A.1
B.2
C.3
D.4
12.在一单处理机系统中，若有5个用户进程，在非管态的某一时刻，处于阻塞态的用户进程最多有（）个。
A.1
B.2
C.3
D.5
13.（）是一种只能进行P、V操作的特殊变量。、
A.同步
B.互斥
C.信号量
D.管程
14.设有三个作业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
15.很好地解决了“零头”问题的存储管理方法是（）、
A.页式存储管理
B.段式存储管理
C.多重分区管理
D.可变式分区管理
16.缺页中断率与哪个因素无关（）、
A.分配给作业的主存块数
B.页面的大小和调度算法
C.程序编制方法
D.作业的逻辑地址
17.下面关于重定位的有关描述，错误的是（）、
A.绝对地址是主存空间的地址编号
B.用户程序中使用的从0开始的地址编号是逻辑地址
C.动态重定位中装入主存的作业仍然保持原来的逻辑地址
D.静态重定位中装入主存的作业仍然保持原来的逻辑地址
18.在一单处理机系统中，若有5个用户进程，在非管态的某一时刻，处于阻塞态的用户进程最多有（）个。
A.1；
B.2；
C.3；
D.5；
19.实现CPU和外部设备并行工作的硬件支持是：（）。
A.中断机构
B.外部设备接口（通道、控制器等）
C.通道和中断
D.多总线
20.从静态角度看，进程由程序、数据和（）三部分组成。
A.JCB
B.DCB
C.PCB
D.PMT
21.按逻辑结构划分，文件主要有两类，UNIX中的文件系统采用（）。
A.网状文件
B.只读文件
C.读写文件
D.流式文件
22.关于一个分区的存储管理，以下叙述不正确的是（）、
A.一个分区的存储管理每次只允许一个作业装入主存储器
B.一个分区的存储管理中，必须采用动态重定位的方式进行地址转换
C.一个分区的存储管理适用于单道程序的系统
D.要将一个分区的存储管理运用到分时系统中，需采用与对换技术相结合的方式
23.下面关于设备属性的论述中，正确的是（）。
A.字符设备的基本特征是可寻址到字节，即能指定输入的源地址或输出的目标地址
B.共享设备必须是可寻址的和可随机访问的设备
C.共享设备是指同一时间内允许多个进程同时访问的设备
D.在分配共享设备和独占设备时都可能引起进程死锁
24.下述（）页面淘汰算法会产生BELADY现象、
A.先进先出
B.最近最少使用
C.最不经常使用
D.最佳
25.在请求调页系统中有着多种置换算法：选择自某时刻开始以来，访问次数最少的页面予以淘汰的算法称为（）。
A.FIFO算法
B.OPT算法
C.LRU算法
D.LFU算法
26.在操作系统中，进程是一个（）概念，而程序是一个静态的概念。
A.组合态
B.关联态
C.运行态
D.动态
27.文件系统的主要目的是（）。
A.实现对文件的按名存取
B.实现虚拟存贮器
C.提高外围设备的输入输出速度
D.用于存贮系统文档
28.下面哪种算法不属于页式虚拟存储管理中的页面调度算法（）、
A.先进先出调度算法
B.最近最少用调度算法
C.优先数调度算法
D.最近最不常用调度算法
29.下面（）种页面置换算法会产生Belady异常现象？
A.先进先出页面置换算法（FIFO）
B.最近最久未使用页面置换算法（LRU）
C.最不经常使用页面置换算法（LFU）
D.最佳页面置换算法（OPT）
30.预防死锁的论述中，（）条是正确的论述。、
A.由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。
B.由于产生死锁的另一种基本原因是进程推进顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法。
C.因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态。
D.可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。
二、判断题（共20道试题，共40分。）V1.一旦出现死锁,所有进程都不能运行.
A.错误
B.正确
2.在大型多道程序设计系统中,为充分利用外部设备,应使运行的若干程序都是I/O型的.
A.错误
B.正确
3.固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间.
A.错误
B.正确
4.分页、请求分页存储管理技术的逻辑地址由页号p和页内地址d组成，因此是一个二维地址空间。（）、
A.错误
B.正确
5.紧缩法是唯一的解决碎片问题的方法。（）、
A.错误
B.正确
6.清内存指令只能在管态下执行.（）
A.错误
B.正确
7.进程是独立的，能够并发执行，程序也一样。（）、
A.错误
B.正确
8.实时系统中的作业周转时间有严格的限制.
A.错误
B.正确
9.导致死锁的四个必要条件在死锁时会同时发生。（）、
A.错误
B.正确
10.原语和系统调用的主要区别在于两者的实现方法不同.（）
A.错误
B.正确
11.固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间.（）
A.错误
B.正确
12.清内存指令只能在管态下执行.
A.错误
B.正确
13.系统处于不安全状态不一定是死锁状态.
A.错误
B.正确
14.打印机是一类典型的块设备.（）
A.错误
B.正确
15.由于P、V操作描述同步、互斥等问题的能力不足,所以有必要引入其它的通讯原语或机制,如send,receive或Monitor等.
A.错误
B.正确
16.设备Ｉ／Ｏ中的缓冲区只能是硬件寄存器。（）、
A.错误
B.正确
17.文件的索引表全部存放在文件控制块中.（）
A.错误
B.正确
18.在大型多道程序设计系统中,为充分利用外部设备,应使运行的若干程序都是I/O型的.（）
A.错误
B.正确
19.如果信号量S的当前值为-5,则表示系统中共有5个等待进程.（）
A.错误
B.正确
20.当条件满足时，进程可以由阻塞状态转换为就绪状态。（）、
A.错误
B.正确