操作系统期末复习试卷.docx
- 文档编号:238396
- 上传时间:2022-10-07
- 格式:DOCX
- 页数:8
- 大小:25.95KB
操作系统期末复习试卷.docx
《操作系统期末复习试卷.docx》由会员分享,可在线阅读,更多相关《操作系统期末复习试卷.docx(8页珍藏版)》请在冰豆网上搜索。
操作系统(终极版)
1.下列进程状态的转换中,哪一个是不正确的。
(C)
A.就绪->执行B.运行->就绪C.就绪->阻塞D.阻塞->就绪
2.在分页存储管理系统中,从页号到物理块号的地址映射是通过(B)实现的。
A.段表B.页表C.PCBD.JCB
3.SPOOLing技术可以实现设备的(C)分配。
A.独占B.共享C虚拟D物理
4.多个进程的实体能存在于同一内存中,在一段时间内都得到运行。
这种性质称为进程的(B)。
A.动态性B.并发性C.调度性D.异步性
5.进程控制块是描述进程状态和特性的数据结构,一个进程(D)。
A.可以有多个进程控制块 B.可以和其他进程共用一个进程控制块
C.可以没有进程控制块 D.只能有惟一的进程控制块
6.计算机系统产生死锁的根本原因是(D)。
A.资源有限 B.进程推进顺序不当 C.系统中进程太多 D.A和B
7.虚拟存储管理策略可以(C)。
A.扩大物理内存容B.扩大物理外存容量 C.扩大逻辑内存容量 D.扩大逻辑外存容量
8.请求分页存储管理中,若把页面尺寸增加一倍,在程序顺序执行时,则一般缺页中断次数会(B)。
A.增加 B.减少 C.不变 D.可能增加也可能减少
9.位示图方法可用于(A)
A、盘空间的管理 B、盘的驱动调度
C、文件目录的查找 D、页式虚拟存贮管理中的页面调度
10.下列算法中用于磁盘移臂调度的是(C)
A、时间片轮转法 B、LRU算法
C、最短寻找时间优先算法 D、优先级高者优先算法
11.任何两个并发进程之间(D)
A、一定存在互斥关系 B、一定存在同步关系
C、一定彼此独立无关 D、可能存在同步或互斥关系
12.一作业8:
00到达系统,估计运行时间为1小时,若10:
00开始执行该作业,其响应比是(C)
A、2 B、1 C、3 D、0.5
13.对于整形信号量,在执行一次V操作时,信号量的值应(B)
A、不变 B、加1 C、减1 D、减指定数值
14.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许(D)个进程参于竞争,而不会发生死锁。
A、5 B、2 C、3 D、4
15.在可变分区存储管理中,循环首次适应算法要求对空闲区表项按(B)进行排列。
A、地址从大到小 B、地址从小到
C、尺寸从大到小 D、尺寸从小到大
16.用户程序中的输入,输出操作实际上是由(C)完成。
A、程序设计语言 B、编译系统 C、操作系统 D、标准库程序
17.计算机系统中判别是否有中断事件发生应是在(B)
A、进程切换时 B、执行完一条指令后
C、执行P操作后 D、由用户态转入核心态时
18.设计批处理多道系统时,首先要考虑的是(B)
A、灵活性和可适应性 B、系统效率和吞吐量
C、交互性和响应时间 D、实时性和可靠性
19.若当前进程因时间片用完而让出处理机时,该进程应转变为(A)状态。
A、就绪 B、等待 C、运行 D、完成
20.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按(D)进行排列。
A、地址从大到小 B、地址从小到大
C、尺寸从大到小 D、尺寸从小到大
21.一种既有利于短小作业又兼顾到长作业的作业调度算法是(C)
A、先来先服务 B、时间片轮转
C、最高响应比优先 D、短作业优先
22.在多进程的并发系统中,肯定不会因竞争(D)而产生死锁。
A、打印机 B、磁带机 C、磁盘 D、CPU
23.在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于(C)
A、进程相应的程序段的长度 B、进程总共需要运行时间多少
C、进程自身和进程调度策略 D、进程完成什么功能
24.进程间的同步是指并发进程之间存在一种(D)关系
A、主从 B、包含 C、调用 D、制约
25.操作系统从功能上大致可分为三类,下列答案中不属于此分类的是(C)。
A、批处理系统 B、分时系统 C、假脱机系统 D、实时系统
26.处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许(C)使用。
A、操作员 B、联机用户 C、操作系统 D、目标程序
27.有一个磁盘请求序列,其磁道号为10,22,20,2,40,6,38。
假定磁头当前位于磁道20处,且磁头正向移动。
按照电梯调度算法下列哪个是磁头的正确移动顺序(C)。
A、20,22,10,6,2,38,40 B、10,22,20,2,40,6,38
C、20,22,38,40,10,6,2 D、20,22,38,40,2,6,10
28.对于整形信号量,在执行一次P操作时,信号量的值应(C)
A、不变 B、加1 C、减1 D、减指定数值
29.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许(D)个进程参于竞争,而不会发生死锁。
A、5 B、2 C、3 D、4
30.当用户程序执行访管指令时,中断装置将使中央处理器(B)工作。
A、维持在目态 B、从目态转换到管态
C、维持在管态 D、从管态转换到目态
填空题:
1.分时系统追求的目标是共享主机中的资源。
2.用户进程从目态(常态)转换为管态(特态)的唯一途径是中断。
3.从静态的观点看,操作系统的进程是由程序段,数据段,和进程控制块(PCB)三部分组成。
4.在系统内核中必须包括的处理模块有进程调度,原语管理和中断处理。
5.批处理操作系统中,作业存在的唯一标志作业控制块(JCB)。
6.操作系统中的一种同步机制,由共享资源的数据及其在该数据上的一组操作组成,该同步机制称为管程。
7.在可变分区存储管理中,为实现地址映射,一般由硬件提供两个寄存器,一个是基址寄存器,另一个是限长寄存器或者长度寄存器。
8.联想寄存器(相联存储器)的最重要,最独到的特点是按内容并行查找。
9.在虚拟段式存储器管理中,若逻辑地址的段内地址大于段表中该段的段长,则发生地址越界中断。
10.文件系统中若文件的物理结构采用顺序结构,则文件控制块FCB中关于文件的物理位置应包括首块地址和文件长度。
11.设某一临界区的公用信号量mutex,其初值为1,当mutex=-2时,表示有1个进程在临界区内,有2个进程等待进入临界区。
12.进程至少有三种基本状态:
就绪状态,执行状态,阻塞状态。
13.利用优先级调度算法,进行进程调度时,即从就绪队列中选择优先级高的进程,有两种不同的处理方式非抢占式优先权算法和抢占式优先权算法。
14.进程主要是由进程控制块PCB,程序数据集合三部分内容组成,其中进程控制块PCB是进程存在的唯一标志。
15.通常,线程的定义是进程中执行运算的最小单位(或执行处理机调度的最小单位),在现代操作系统中资源的分配单位是进程,而处理机的调度单位是线程,一个进程可以有多个线程。
16.操作系统的基本特征是并发性,共享性,和异步性。
17.一进程刚获得三个主存块的使用权,若该进程访问页面的次序是{1321215123},当采用先进先出调度算法时,发生缺页次数是6次,页采用LRU算法时,缺页数是5次。
18.动态存储分配时,要靠硬件地址变换机构实现重定位。
简答题:
1:
比较进程与程序的区别?
进程与程序的关系,进程是动态的,程序是静态的。
程序是有序代码的集合,进程是程序的执行,进程是暂时的,程序是永久的,进程是一个状态变化的过程。
程序可以长久保存,进程与程序的组成不同,进程的组成包括程序,数据和进程控制块,通过多次执行一个程序可对应多个进程,通过调用关系,一个进程可包括多个程序。
2:
简述动态重定位的过程?
1):
设置基地地址寄存器BR,虚地址寄存器VR
2):
将程序装入内存,且将其占用的内存区首地址送BR中
3):
在程序执行过程中,将所要访问的虚地址送入VR中
4):
地址变换机构把VR和BR的内容相加,得到实际访问的物理地址
3:
什么是分页?
什么是分段?
二者的主要区别?
分页是每一个进程的逻辑地址空间分成若干大小相等的部分,每一部分称做页面。
分段是一组逻辑信息的集合,即一个作业中相对独立的部分。
主要区别:
页是信息的物理单位,段是信息的逻辑单位
页的大小是由系统固定的,段的长度因段而异,由用户决定
分页的作业地址空间是一堆的,分段的作业地址空间是二维的
4:
什么是虚拟存储器?
所谓虚拟存储器,是指具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩充的一种存储器系统,其逻辑容量由内存容量和外存容量之和所决定,其运行速度接近于内存速度,而每位的成本却又接近于外存
5:
一个含五个逻辑记录的文件,系统把它以链接结构的形式组织在磁盘上,每个记录占用一个磁盘块,先要求在第一个记录和第二记录之间插入一个新纪录,简述它的操作过程。
答:
从文件目录中找到该文件,按址读出第一个记录,取出第一记录块中指针,存放到新纪录的指针位置,把新记录占用的物理块号填入第一个记录的指针位置,启动磁盘把第一个记录和新纪录写到指针的磁块上。
6:
试说明资源的警惕啊分配策略能防止死锁的原因?
资源的静态分配策略要求每个进程在开始执行前申请所需的全部资源,仅在系统为之分配了所需的全部资源后,该进程才开始执行。
这样,进程在执行过程中不再申请资源,从而破坏了死锁的四个必要条件之一:
占有并等待条件,从而防止死锁发生。
7:
操作系统的主要功能有哪些?
处理机管理,存储器管理,设备管理,文件管理,用户接口
8:
设备驱动程序主要执行什么功能?
1):
接收用户的I/O请求
2):
取出请求队列中队首,将相应设备分配给它
3):
启动该设备工作,完成指定的I/O操作
4):
处理来自设备的中断
9:
什么是死锁?
产生死锁的必要条件是什么?
所谓死锁是指多个进程在运行过程中,因争夺资源而造成的一种僵局,当进程处于这种僵持状态时,若无外力作用,它们都无法再向前推进。
必要条件,互斥条件,请求和保持条件,不剥夺条件,环路等待条件
10:
进程间同步和互斥的条件是什么?
同步:
并发进程之间存在的相互制约和相互依赖的关系
互斥:
若干资源共享一资源时,任何时刻只允许一个进程使用
11:
为实现分页式虚拟存储,页表中至少含有哪些内容?
页号,物理号,状态位,访问字段,修改位,外存地址
12:
在一个进程的生命期中,它可能经历哪些状态?
状态之间是如何变迁的?
答:
运行状态:
当一个进程正在处理机上运行时
就绪状态:
一个进程获得了除处理机之外的一切所需资源,一旦得到处理机即可运行
阻塞状态:
又称等待状态,一个进程正在等待某一事件而短暂运行时,如等待某资源成为可用,等待输入/输出完成。
计算题:
1、对于如下的页面访问序列:
1,2,3,4,1,2,5,1,2,3,4,5
当内存块数量分别为3和4时,试问:
使用FIFO、LRU置换算法产生的缺页中断是多少?
(所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中断)
FIFO淘汰算法:
内存块为3时,缺页中断(或称缺页次
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 期末 复习 试卷