【期末高分题集】[西安交通大学]《操作系统原理》考核必备24
奥鹏期末考核
4830–科目名《操作系统原理奥鹏期末考试题库合集
单选题:
(1)在一单处理机系统中,若有5个用户进程,在非管态的某一时刻,处于阻塞态的用户进程最多有( )个。
A.1
B.2
C.3
D.5
答案问询微信:424329
(2)设有三个作业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
答案问询微信:424329
(3)下面关于虚拟设备的论述中,第( )条是正确的论述。
A.虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备
B.虚拟设备是指允许用户以标准化方式来使用物理设备
C.虚拟设备是把一个物理设备变换成多个对应的逻辑设备
D.虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备
答案问询微信:424329
(4)下面关于设备属性的论述中,正确的是( )。
A.字符设备的基本特征是可寻址到字节,即能指定输入的源地址或输出的目标地址
B.共享设备必须是可寻址的和可随机访问的设备
C.共享设备是指同一时间内允许多个进程同时访问的设备
D.在分配共享设备和独占设备时都可能引起进程死锁
答案问询微信:424329
(5)在请求调页系统中有着多种置换算法:选择最先进入内存的页面予以淘汰的算法称为( )。
A.FIFO算法
B.OPT算法
C.LRU算法
D.NRU算法
答案问询微信:424329
(6)对于记录型信号量,在执行一次P操作时,信号量的值应当为减1;当其值为( )时,进程应阻塞。
A.大于0
B.小于0
C.大于等于0
D.小于等于0
答案问询微信:424329
(7)在页式存储管理中,假定地址用m个二进制位表示,其中页内地址部分占用了n个二进制位,那么最大的作业允许有( )个页面。
A.2n
B.2(m-n)
C.2m
D.2(m+n)
答案问询微信:424329
(8)操作系统中,进程与程序的重要区别之一是( )。
A.程序有状态而进程没有
B.进程有状态而程序没有
C.程序可占有资源而进程不可
D.进程能占有资源而程序不能
答案问询微信:424329
(9)虚拟存储器的最大容量
A.为内外存容量之和
B.由计算机的地址结构决定
C.是任意的
D.由作业的地址空间决定
答案问询微信:424329
(10)在可变式分区分配方案中,最佳适应算法是将空闲区在空闲区表中按( )次序排列
A.容量递增
B.容量递减
C.地址递增
D.地址递减
答案问询微信:424329
(11)若系统有三个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是( )
A.9
B.10
C.11
D.12
答案问询微信:424329
(12)( )是一种只能进行P、V操作的特殊变量。
A.同步
B.互斥
C.信号量
D.管程
答案问询微信:424329
(13)下面哪种算法不属于页式虚拟存储管理中的页面调度算法( )
A.先进先出调度算法
B.最近最少用调度算法
C.优先数调度算法
D.最近最不常用调度算法
答案问询微信:424329
(14)虚拟存储器的最大容量( )
A.为内外存容量之和
B.由计算机的地址结构决定
C.是任意的
D.由作业的地址空间决定
答案问询微信:424329
(15)下述( )页面淘汰算法会产生BELADY现象.
A.先进先出
B.最近最少使用
C.最不经常使用
D.最佳
答案问询微信:424329
(16)在分页存储系统中,页表是由( )建立的
A.硬件
B.操作系统
C.用户程序
D.装入程序
答案问询微信:424329
(17)缺页中断率与哪个因素无关( )
A.分配给作业的主存块数
B.页面的大小和调度算法
C.程序编制方法
D.作业的逻辑地址
答案问询微信:424329
(18)联想存储器在计算机系统中是用于( )
A.存储文件信息
B.与主存交换信息
C.地址变换
D.存储通道程序
答案问询微信:424329
(19)避免死锁的一个著名的算法是( )。
A.先入先出法
B.银行家算法
C.优先级算法
D.资源按序分配法
答案问询微信:424329
(20)计算机系统的二级存储包括
A.主存储器和辅助存储器
B.ROM和RAM
C.超高速缓存和内存储器
D.CPU寄存器和主存缓冲区
答案问询微信:424329
(21)银行家算法是一种( )算法。
A.死锁预防
B.死锁避免
C.死锁解除
D.死锁检测
答案问询微信:424329
(22)在虚拟存储器系统中常使用联想存储器进行管理,它是( )寻址的。
A.按地址
B.按内容
C.寄存器
D.计算
答案问询微信:424329
(23)以下哪种算法不属于多个分区的可变分区存储管理方式的主存分配算法( )
A.最先适应分配算法
B.最优适应分配算法
C.最坏适应分配算法
D.最后适应分配算法
答案问询微信:424329
(24)以下哪种算法不属于多个分区的可变分区存储管理方式的主存分配算法( )
A.最先适应分配算法
B.最优适应分配算法
C.最坏适应分配算法
D.最后适应分配算法
答案问询微信:424329
(25)预防死锁的论述中,( )条是正确的论述。
A.由于产生死锁的基本原因是系统资源不足,因而预防死锁的有效方法,是根据系统规模,配置足够的系统资源。
B.由于产生死锁的另一种基本原因是进程推进顺序不当,因而预防死锁的有效方法,是使进程的推进顺序合法。
C.因为只要系统不进入不安全状态,便不会产生死锁,故预防死锁的有效方法,是防止系统进入不安全状态。
D.可以通过破坏产生死锁的四个必要条件之一或其中几个的方法,来预防发生死锁。
答案问询微信:424329
(26)关于死锁与不安全状态的关系,下列描述正确的有( ):
A.死锁是一种不安全状态;
B.系统处于不安全状态,一定产生了死锁;
C.不安全状态是死锁的必要条件;
D.不安全状态是死锁的充分条件。
答案问询微信:424329
(27)在存储管理中,( )可与覆盖技术配合.
A.页式管理
B.段式管理
C.段页式管理
D.可变分区管理
答案问询微信:424329
(28)下述( )页面淘汰算法会产生BELADY现象
A.先进先出
B.最近最少使用
C.最不经常使用
D.最佳
答案问询微信:424329
(29)进程具有并发性和( )两个重要属性。
A.动态性
B.静态性
C.封闭性
D.易用性
答案问询微信:424329
(30)文件系统的主要目的是( )。
A.实现对文件的按名存取
B.实现虚拟存贮器
C.提高外围设备的输入输出速度
D.用于存贮系统文档
答案问询微信:424329
(31)下列第( )项不是文件系统的功能?
A.文件系统实现对文件的按名存取
B.负责实现数据的逻辑结构到物理结构的转换
C.提高磁盘的读写速度
D.提供对文件的存取方法和对文件的操作
答案问询微信:424329
(32)通常,文件的逻辑结构中( )组织方式,既适合于交互方式应用,也适合于批处理方式应用。
A.堆文件
B.流式文件
C.索引顺序文件
D.顺序文件
答案问询微信:424329
(33)通道具有( )能力。
A.执行I/O指令集
B.执行CPU指令集
C.传输I/O命令
D.运行I/O进程
答案问询微信:424329
(34)为了提高计算机的处理机和外部设备的利用率,把多个程序同时放入主存储器,在宏观上并行运行是( )。
A.分时操作系统
B.实时操作系统
C.批处理系统
D.多道程序设计
答案问询微信:424329
(35)从总体上说,多道程序设计技术可( )单位时间的算题量。
A.增加
B.减少
C.维持
答案问询微信:424329
(36)通常,文件的逻辑结构可以分为两大类:无结构的( )和有结构的记录式文件。
A.堆文件
B.流式文件
C.索引文件
D.直接(Hash)文件
答案问询微信:424329
(37)实现CPU和外部设备并行工作的硬件支持是:( )。
A.中断机构
B.外部设备接口(通道、控制器等)
C.通道和中断
D.多总线
答案问询微信:424329
(38)按逻辑结构划分,文件主要有两类,UNIX中的文件系统采用( )。
A.网状文件
B.只读文件
C.读写文件
D.流式文件
答案问询微信:424329
(39)多道程序设计系统中,让多个计算问题同时装入计算机系统的主存储器( )。
A.并发执行
B.顺序执行
C.并行执行
D.同时执行
答案问询微信:424329
(40)下列不是分时系统的基本特征的是( )。
A.同时性
B.独立性
C.实时性
D.交互性
答案问询微信:424329
(41)采用( )不会产生内部碎片。
A.分页式存储管理
B.分段式存储管理
C.固定分区式存储管理
D.段页式存储管理
答案问询微信:424329
(42)( )与设备独立性密切相关。
A.设备的统一命名
B.中断处理
C.死锁避免
D.设备驱动程序
答案问询微信:424329
(43)下面( )算法适用于分时系统中的进度调度
A.FCFS
B.时间片调度
C.优先级调度算法
D.队列调度算法
答案问询微信:424329
(44)解决死锁的途径是( )。
A.立即关机再重新启动
B.立即关机排除故障
C.不要共享资源、增加独占资源
D.设计预防死锁方法,运行检测并恢复
答案问询微信:424329
(45)两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息或者建立某个条件后再向前执行,这种关系是进程间的( )关系。
A.同步
B.互斥
C.竞争
D.合作
答案问询微信:424329
(46)CPU输出数据的速度远远高于打印机的打印速度,为解决这一矛盾,可采用( )。
A.并行技术
B.通道技术
C.缓冲技术
D.虚存技术
答案问询微信:424329
(47)在多道程序环境下,操作系统以( )作为资源分配的基本单元。
A.作业
B.程序
C.进程
D.线程
答案问询微信:424329
(48)CPU输出数据的速度远远高于打印机的打印速度,为解决这一矛盾,可采用( )。
A.并行技术
B.通道技术
C.缓冲技术
D.虚存技术
答案问询微信:424329
(49)( )与设备独立性密切相关。
A.设备的统一命名
B.中断处理
C.死锁避免
D.设备驱动程序
答案问询微信:424329
(50)如果文件采用直接存取方式,且文件大小不固定,则选用( )结构较适宜。
A.直接
B.顺序
C.随机
D.索引
答案问询微信:424329
(51)操作系统中,当( ),进程从执行状态转变为就绪状态。
A.进程被进程调度程序选中
B.时间片完
C.等待某一事件
D.等待的事件发生
答案问询微信:424329
(52)设有三个作业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
答案问询微信:424329
(53)在操作系统中,死锁出现是指( )
A.计算机系统发生重大故障
B.资源数目远远少于进程数
C.若干进程因竞争资源而无限等待其他进程释放已占有的资源
D.进程同时申请的资源数超过资源总数
答案问询微信:424329
(54)关于死锁与不安全状态的关系,下列描述正确的有( )
A.死锁是一种不安全状态;
B.系统处于不安全状态,一定产生了死锁;
C.不安全状态是死锁的必要条件;
D.不安全状态是死锁的充分条件。
答案问询微信:424329
(55)在页式存储管理中,假定地址用m个二进制位表示,其中页内地址部分占用了n个二进制位,那么最大的作业允许有( )个页面。
A.2n
B.2(m-n)
C.2m
D.2(m+n)
答案问询微信:424329
(56)关于一个分区的存储管理,以下叙述不正确的是( )
A.一个分区的存储管理每次只允许一个作业装入主存储器
B.一个分区的存储管理中,必须采用动态重定位的方式进行地址转换
C.一个分区的存储管理适用于单道程序的系统
D.要将一个分区的存储管理运用到分时系统中,需采用与对换技术相结合的方式
答案问询微信:424329
(57)下面哪种算法不属于页式虚拟存储管理中的页面调度算法( )
A.先进先出调度算法
B.最近最少用调度算法
C.优先数调度算法
D.最近最不常用调度算法
答案问询微信:424329
(58)很好地解决了“零头”问题的存储管理方法是( )
A.页式存储管理
B.段式存储管理
C.多重分区管理
D.可变式分区管理
答案问询微信:424329
(59)虚拟存储器的最大容量( )
A.为内外存容量之和
B.由计算机的地址结构决定
C.是任意的
D.由作业的地址空间决定
答案问询微信:424329
(60)下述( )页面淘汰算法会产生BELADY现象
A.先进先出
B.最近最少使用
C.最不经常使用
D.最佳
答案问询微信:424329
(61)以下关于主存空间的说法中正确的是( )
A.主存储器的空间分成三部分:系统区、用户区和缓冲区
B.操作系统与硬件的接口信息、操作系统的管理信息和程序等存放在主存储器的系统区
C.所有的程序存放在用户区
D.存储管理是对主存储器空间的各部分如系统区、用户区等进行管理
答案问询微信:424329
(62)联想存储器在计算机系统中是用于( )
A.存储文件信息
B.与主存交换信息
C.地址变换
D.存储通道程序
答案问询微信:424329
(63)以下有关可变分区管理中采用的主存分配算法说法中错误的是( )
A.可变分区管理采用的主存分配算法包括最先适应、最佳适应、最坏适应等算法
B.最先适应算法实现简单,但碎片过多使主存空间利用率低
C.最佳适应算法是最好的算法,但后过的较大作业很难得到满足
D.最差适应算法总是选择最大的空闲区用于分割,使得余下的分区仍可使用
答案问询微信:424329
(64)下面关于重定位的有关描述,错误的是( )
A.绝对地址是主存空间的地址编号
B.用户程序中使用的从0开始的地址编号是逻辑地址
C.动态重定位中装入主存的作业仍然保持原来的逻辑地址
D.静态重定位中装入主存的作业仍然保持原来的逻辑地址
答案问询微信:424329
(65)在可变式分区分配方案中,最佳适应算法是将空闲区在空闲区表中按( )次序排列
A.容量递增
B.容量递减
C.地址递增
D.地址递减
答案问询微信:424329
多选题:
(1)同步机构应遵循的基本准则有( )。
A.空闲让进
B.忙则等待
C.先进后出
D.有限等待
E.先进先出
答案问询微信:424329
(2)关于虚拟存储管理,正确说明的是( )。
A.页式存储管理是以页为单位管理主存和辅助存储器
B.段式存储管理是以段为单位管理主存和辅助存储器
C.段页式存储管理是以段为单位管理主存,以页为单位管理辅助存储器
D.段页式存储管理是以页为单位管理主存,以段为单位管理辅助存储器
E.段页式存储管理是以页为单位管理主存,以页为单位管理辅助存储器
答案问询微信:424329
(3)网络操作系统的主要功能有( )。
A.网络通信
B.网络编程
C.资源管理
D.网络服务
E.网络连接
答案问询微信:424329
(4)PV操作是操作系统提供的具有特定功能的原语。利用PV操作可以( )。
A.保证系统不发生死锁
B.实现资源的互斥使用
C.推迟进程使用共享资源的时间
D.提高资源利用率
E.协调进程的执行速度
答案问询微信:424329
(5)作业与进程的主要区别为( )。
A.前者是由用户提交,后者是由系统自动生成
B.两者执行不同的程序段
C.前者以用户任务为单位,后者是操作系统控制的单位
D.前者是批处理的,后者是分时处理的
E.前者不可并行执行,后者则可以
答案问询微信:424329
(6)引入多道程序设计的主要目的是( )。
A.提高实时响应速度
B.充分利用处理机,减少处理机空闲时间
C.有利于代码共享
D.充分利用外围设备
答案问询微信:424329
(7)若中央处理器取出一条指令后拒绝执行,并形成“非法操作”事件,这是因为( )。
A.取到的是一条访管指令
B.目态时取到了“启动I/O”指令
C.管态时取到了“启动I/O”指令
D.从应用程序中取到了特权指令
E.从编译程序中取到了特权指令
答案问询微信:424329
判断题:
(1)在大型多道程序设计系统中, 为充分利用外部设备, 应使运行的若干程序都是I/O型的.( )
答案问询微信:424329
(2)进程获得处理机而运行是通过申请而得到的.( )
答案问询微信:424329
(3)操作系统的所有程序都必须常驻内存.
答案问询微信:424329
(4)终端显示器是字符设备。( )
答案问询微信:424329
(5)计算机中所有的共享资源都是临界资源。( )
答案问询微信:424329
(6)设备I/O中的缓冲区只能是硬件寄存器。( )
答案问询微信:424329
(7)当条奥鹏期末考核件满足时,进程可以由阻塞状态直接转换为运行状态。( )
答案问询微信:424329
(8)作业一定要全部装入内存方可执行。( )
答案问询微信:424329
(9)由于P、V操作描述同步、互斥等问题的能力不足, 所以有必要引入其它的通讯原语或机制, 如send, receive或Monitor等.( )
答案问询微信:424329
(10)在UNIX S_5中,用户进程和核心进程的优先级别都是动态改变的。( )
答案问询微信:424329
(11)虚拟存储器是利用操作系统产生的一个假想的特大存储器,在逻辑上扩充了内存容量,而物理内存容量并未增加。( )
答案问询微信:424329
(12)打印机是面向块的设备。( )
答案问询微信:424329
(13)紧缩法是唯一的解决碎片问题的方法。( )
答案问询微信:424329
(14)打印机是面向块的设备。( )
答案问询微信:424329
(15)分页、请求分页存储管理技术的逻辑地址由页号p和页内地址d组成,因此是一个二维地址空间。( )
答案问询微信:424329
(16)导致死锁的四个必要条件在死锁时会同时发生。( )
答案问询微信:424329
(17)打印机是一类典型的块设备.
答案问询微信:424329
(18)存储保护的目的是限制内存的分配.
答案问询微信:424329
(19)清内存指令只能在管态下执行.
答案问询微信:424329
(20)中断是现代操作系统实现并行性的硬件基础之一。
答案问询微信:424329
(21)DMA方式是一种完全由硬件执行I/O交换的工作方式。
答案问询微信:424329
(22)文件系统要负责文件存储空间的管理,但不能完成文件名到物理地址的转换。
答案问询微信:424329
(23)多机系统就是由两个或两个以上的计算机组成的计算机系统
答案问询微信:424329
(24)线程是进程中能够并发执行的实体,是处理器调度和分派的基本单元。
答案问询微信:424329
(25)索引顺序文件是一种特殊的顺序文件,因此通常存放在磁盘上
答案问询微信:424329
(26)当条件满足时,进程可以由阻塞状态直接转换为运行状态。( )
答案问询微信:424329
(27)当条件满足时,进程可以由阻塞状态转换为就绪状态。( )
答案问询微信:424329
(28)当条件满足时,进程可以由就绪状态转换为阻塞状态。( )
答案问询微信:424329
(29)FCFS调度算法对短作业有利。( )
答案问询微信:424329
(30)时间片的大小对轮转法(RR)的性能有很大的影响,时间片太短,会导致系统开销大大增加。( )
答案问询微信:424329
(31)在UNIX S_5中,用户进程和核心进程的优先级别都是动态改变的。( )
答案问询微信:424329
(32)导致死锁的四个必要条件在死锁时会同时发生。( )
答案问询微信:424329
(33)虚拟存储器是利用操作系统产生的一个假想的特大存储器,在逻辑上扩充了内存容量,而物理内存容量并未增加。( )
答案问询微信:424329
(34)紧缩法是唯一的解决碎片问题的方法。( )
答案问询微信:424329
(35)分页、请求分页存储管理技术的逻辑地址由页号p和页内地址d组成,因此是一个二维地址空间。( )
答案问询微信:424329
(36)每一个作业一定要申请打印机设备。( )
答案问询微信:424329
(37)设备I/O中的缓冲区只能是硬件寄存器。( )
答案问询微信:424329
主观填空题:
(1)主存储器与外围设备之间的信息传送操作称为##。
1、
答案问询微信:424329
(2)不让死锁发生的策略可以分为静态和动态两种,死锁避免属于##策略。
1、
答案问询微信:424329
(3)引起中断发生的事件成为##。
1、
答案问询微信:424329
(4)磁盘与主机之间传递数据是以##为单位进行的。
1、
答案问询微信:424329
(5)一个新创建的进程通常处于##状态。
1、
答案问询微信:424329
问答题:
(1)简述进程和程序概念的区别和联系。
答案问询微信:424329
(2)简述银行家算法的主要思想,并说明该算法是否可以用于解决现实中的死锁问题。
答案问询微信:424329
(3)使用文件系统时,通常要显式地进行open、close操作。1)这样做的目的是什么?2)能否取消显式地open、close操作?应如何做?3)取消显式open、close操作有什么不利?
答案问询微信:424329
(4)有3个作业A、B、C,分别为计算、检索和打印作业,单道运行时间分别为5分钟、10分钟和15分钟。它们可并行在15分钟内完成3个作业。请问在单道、多道环境下,各个资源的利用率分别是多少?
答案问询微信:424329
论述题:
(1)假设有3道作业,它们的提交时刻及运行时间由表B-1给出,试给出在FCFS调度算法下,作业的执行顺序、平均周转时间。
表B-1 作业的到达时间和运行时间
作业 提交时刻 运行时间(小时)
1 10:00 2
2 10:10 1
3 10:25 0.25
答案问询微信:424329
(2)简述关中断、开中断、中断屏蔽之间的关系。
答案问询微信:424329