甘肃省专升本数据结构+操作系统培训资料10.docx
《甘肃省专升本数据结构+操作系统培训资料10.docx》由会员分享,可在线阅读,更多相关《甘肃省专升本数据结构+操作系统培训资料10.docx(11页珍藏版)》请在冰豆网上搜索。
![甘肃省专升本数据结构+操作系统培训资料10.docx](https://file1.bdocx.com/fileroot1/2023-2/4/5dce2e10-a510-4fae-bff7-6867449fd0b7/5dce2e10-a510-4fae-bff7-6867449fd0b71.gif)
甘肃省专升本数据结构+操作系统培训资料10
甘肃省2012年专升本数据结构+操作系统培训资料(10)
一、选择题
1、操作系统是对(C)进行管理的软件。
A、软件 B、硬件
C、计算机资源 D、应用程序
2、文件系统在创建一个文件时,为它建立一个(B)。
A、文件目录 B、目录文件
C、逻辑结构 D、逻辑空间
3、由字符序列组成,文件内的信息不再划分结构,这是指(A)。
A、流式文件 B、记录式文件
C、顺序文件 D、有序文件
4、两个进程争夺同一个资源(B)。
A、一定死锁 B、不一定死锁
C、不死锁 D、以上说法都不对
5、当对信号量进行V原语操作之后(C)。
A、当S<0,进程继续执行
B、当S>0,要唤醒一个就绪进程
C、当S<=0,要唤醒一个等待进程
D、当S<=0,要唤醒一个就绪进程
6、两个旅行社甲和乙为旅客到某航空公司订飞机票,形成互斥的资源是(A)。
A、飞机票 B、旅行社
C、航空公司 D、旅行社和航空公司
7.进程所请求的一次打印输出结束后,将使进程状态从(D)。
A、运行态变为就绪态 B、运行态变为等待态
C、就绪态变为运行态 D、等待态变为就绪态
8、在存储管理中,采用覆盖与交换技术的目的是(A)。
A、节省内存空间 B、物理上扩充内存容量
C、提高CPU效率 D、实现内存共享
9、采用(B)不会产生内部碎片。
A、分页式存储管理 B、分段式存储管理
C、固定分区式存储管理 D、段页式存储管理
10、某系统段表的内容如下表所示。
段号
段首地址
段长度
0
120K
40K
1
760K
30K
2
480K
20K
3
370K
20K
一逻辑地址为(2,154),它对应的物理地址为(B)
A、120K+2 B、480K+154 C、30K+154 D、2+480K
11、操作系统中,(C)指的是一种硬件机制。
A、缓冲池 B、SPOOLing技术 C、通道技术 D、内存覆盖技术
12、若I/O设备与存储设备进行数据交换不经过CPU来完成,则该数据交换方式为(C)。
A、程序查询方式 B、无条件存取方式
C、DMA方式 D、中断方式
13、启动磁盘后,对磁盘读/写信息的最小单位是(B)。
A、逻辑记录 B、物理块
C、数据项 D、字符(打印机)
14、(C)是作业存在的惟一标志。
A.作业名 B、进程控制块 C、作业控制块 D、程序名
15、当作业进入完成状态,操作系统(B)。
A、将删除该作业并收回其所占资源,同时输出结果
B、将该作业的控制块从当前作业队列中删除,收回其所占资源,并输出结果
C、将收回该作业所占资源并输出结果
D、将输出结果并删除内存中的作业
16、从用户的观点看,操作系统是(A)。
A、用户与计算机之间的接口
B、控制和管理计算机资源的软件
C、合理地组织计算机工作流程的软件
D、由若干层次的程序按一定的结构组成的有机体
17、如果文件系统中有两个文件重名,不应采用(A)。
A、一级目录结构 B、树型目录结构
C、二级目录结构 D、A和C
18、数据库文件的逻辑结构形式是(C)。
A、字符流式文件 B、档案文件
C、记录式文件 D、只读文件
19、正在运行的进程在信号量S上操作P操作之后,当S<0,进程将进入信号
量的(A)。
A、等待队列 B、提交队列
C、后备队列 D、就绪队列
20、如果发现系统有(C)的进程队列就说明系统有可能发生死锁了。
A、互斥 B、可剥夺
C、循环等待 D、同步
21、多道程序环境下,操作系统分配资源以(C)为基本单位。
A、程序 B、指令
C、进程 D、作业
22、若当前进程因时间片用完而让出处理机时,该进程应转变为(A)状态。
A、就绪 B、等待
C、运行 D、完成
23、最佳适应法的空闲区是(B)
A、按大小递减顺序连在一起 B、按大小递增顺序连在一起
C、按地址由小到大排列 D、按地址由大到小排列
24、分页式虚拟存储系统中,页面的大小与可能产生的缺页中断次数(B)
A、成正比 B、成反正
C、无关 D、成固定比例
25、某系统段表的内容如下表所示。
段号
段首地址
段长度
0
20K
40K
1
800K
30K
2
480K
20K
3
370K
20K
一逻辑地址为(1,154),它对应的物理地址为(B)。
A、120K+2 B、800K+154 C、30K+154 D、2+480K
26、为实现设备分配,应为每类设备设置一张(A)。
A、设备控制表 B、控制器控制表 C、系统设备表 D、设备分配表
27、下列磁盘调度算法中,(A)算法可能会随时改变移动臂的运行方向。
A、先来先服务 B、扫描 C、N步扫描 D、循环扫描
28、(B)用于连接大量的低速或中速I/O设备。
A、选择通道 B、字节多路通道 C、选择多路通道 D、字节选择通道
29、既考虑作业等待时间,又考虑作业执行时间的调用算法是(A)。
A、响应比高者优先 B、短作业优先
C、优先级调度 D、先来先服务
30、作业调度程序从处于(D)状态的队列中选取适当的作业投入运行。
A、运行 B、提交 C、完成 D、后备
31、下列选择中,(D)不是操作系统关心的主要问题。
A、管理计算机裸机
B、设计、提供用户程序与计算机硬件系统的界面
C、管理计算机系统资源
D、高级程序设计语言的编译器
32、树型目录结构的第一级称为目录树的(B)。
A、分支节点 B、根节点
C、叶节点 D、终节点
33、在文件管理中可以利用位示图来实现(B)。
A、磁盘的驱动调度 B、磁盘空间的管理
C、文件的存取 D、文件目录的查找
34、某个信号量S初值为3,当前值为-2,则等待在该信号量上的进程数
为(B)个。
A、1 B、2 C、3 D、4
35、预先静态分配算法是通过破坏(C)条件,来达到预防死锁的目的。
A、互斥使用资源/循环使用资源 B、非抢占式分配/互斥使用资源
C、占有且等待资源/循环等待资源 D、循环等待资源/互斥使用资源
36、在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于(C)
A、进程相应的程序段的长度 B、进程总共需要运行时间多少
C、进程自身和进程调度策略 D、进程完成什么功能
37、某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态将(C)。
A、从就绪变为运行; B、从运行变为就绪;
C、从运行变为阻塞; D、从阻塞变为就绪;
38、在固定分区分配中,每个分区的大小是(C)
A、相同 B、随作业长度变化
C、可以不同但预先固定 D、可以不同但根据作业长度固定
39、采用分段存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是(B)。
A、2^24 B、2^16 C、2^8 D、2^32
40、在可变式分区分配方案中,某作业完成后,系统收回其内存空间并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是(D)。
A、无上邻空闲区也无下邻空闲区 B、有上邻空闲区但无下邻空闲区
C、有下邻空闲区但无上邻空闲区 D、有上邻空闲区也有下邻空闲区
41、为实现设备分配,在系统中配置一张(C)。
A、设备控制表 B、控制器控制表 C、系统设备表 D、设备分配表
42、通道把通道和设备的执行情况随时记录在(B)中,以便向CPU报告I/O操作的执行情况。
A、通道命令字 B、通道状态字 C、通道地址字 D、通道寄存器
43、SPOOLing技术是一种实现虚拟(C)的技术。
A、处理器 B、存储器 C、设备 D、程序设计
44、(A)是指从作业提交给系统到作业完成的时间间隔。
A、周转时间 B、响应时间 C、等待时间 D、运行时间
45、一个作业8:
00到达系统,估计运行时间为1小时。
若10:
00开始执行该作业,其响应比是(C)。
A、2 B、1 C、3 D、0.5
46、文件系统中用(C)来管理文件。
A、作业控制块 B、页表
C、目录 D、软硬件结合的办法
二、判断
1、在多道程序系统中,只有相关的并发进程才有可能存在同步或互斥问题。
T
2、一个进程是由处理机执行的一个程序。
T
3、任何时候一个进程的状态变化一定会引起令一个进程的状态变化。
F
4、分页存储管理方式采用二维地址结构。
F
5、采用虚拟技术可以无限量的扩大内存容量。
F
6、在静态分区管理中,不可能产生系统抖动现象。
T
7、CPU对通道的请求形式是通道命令,而通道对CPU的请求形式是中断。
T
8、DMA方式是面向字符设备的I/O控制方式。
F
9、操作系统设计了文件系统后,为了正确地实现按名存取,规定不同的文件均不能有相同的文件名。
F
10、位示图可用于内存和磁盘空间的管理。
T
11、进程的等待状态就是指等待占用处理机的进程状态。
F
12、进程之间的直接制约关系可以归结为共享数据与交换数据。
T
13、进程可以自已撤消自己。
F
14、分页存储管理方式采用一维地址结构。
T
15、页式管理中,页式虚拟地址与内存物理地址的映射是由页表和硬件地址变换机构完成的。
T
16、采用覆盖技术可以利用较小的存储空间处理较大的作业。
T
17、CPU对通道的请求形式和通道对CPU的请求形式都是通道命令。
F
18、移臂调度的目标是使磁盘旋转周数最小。
F
19、连续文件的缺点之一是不便于扩充。
T
20、当记录型信号量S的值小于0时,S的绝对值表示在S中阻塞的进程数量。
T
21、进程和线程均有三种状态:
运行、中断和等待。
F
22、一个程序的一次运行成为一个进程,所以不同的进程一定对应不同的程序。
F
23、若进程调度选不到进程去运行时,则就绪队列一定为空,而等待队列可能非空。
T
24、分段存储管理方式采用二维地址结构。
T
25、采用可变分区存储管理方式中,可以有条件地采用移动技术来合并内存中的多个分区,以便形成大的空闲分区,装入大作业。
T
26、CPU对通道的请求形式是中断,而通道对CPU的请求形式是通道命令。
F
27、对文件实施检索时,检索的起点一定是根目录。
F
28、索引文件不利于文件扩充。
F
29、并发性是指若干的事件在不同的时刻发生。
T
30、若当前进程因时间片用完而让出处理机时,该进程应转变为阻塞等待状态。
F
三、填空
1、当一个进程完成了特定的任务后,系统收回这个进程所占的内存和取消该进程的PCB就撤消了该进程。
2、操作系统中,进程可以分为系统进程和用户进程两类。
3、对信号量S每执行一次P操作,则信号量S的值就-1。
当S的值<0时,执行P操作的进程的状态就置为阻塞态,把相应的PCB连入该信号量队列的等待队列,并且该进程释放处理机。
4、从资源管理(分配)的角度出发,I/O设备可分为独占设备、共享设备和虚拟设备。
5、每个索引文件都必须有一张索引表,其中每个登记项用来指出一个逻辑记录的物理块号。
6、按逻辑结构分,文件主要有两类:
记录式文件和流式文件。
7、当一个进程独占处理器顺序执行时,具有两个特性:
封闭性和可再现性。
8、通常,进程实体是由程序,数据结合和进程数据块这三部分组成,其中进程数据块是进程的唯一标志。
9、主存储器与外围设备之间的信息传送操作称为输入输出操作(I\0操作)。
10、在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,计算时间短的作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长的作业得到优先调度。
(计算时间+等待时间)/计算时间
11、在通道进行I/O期间,要访问的两个内存固定单元是通道地址字(即CAW)和通道状态字(即CSW)。
12、进程的基本状态有就绪、阻塞和运行。
13、作业调度是处理机的高级调度,进程调度是处理机的低级调度。
14、设备控制器是CPU与外设之间的接口,它接受来自CPU的I/O指令,并用于控制I/O设备工作。
15、目前认为逻辑文件有两种类型,即流式文件与记录式文件。
16、大多数计算机将CPU执行状态划分为管态和目态。