《操作系统》期末复习题及答案文档格式.docx
- 文档编号:14311470
- 上传时间:2022-10-22
- 格式:DOCX
- 页数:10
- 大小:142.43KB
《操作系统》期末复习题及答案文档格式.docx
《《操作系统》期末复习题及答案文档格式.docx》由会员分享,可在线阅读,更多相关《《操作系统》期末复习题及答案文档格式.docx(10页珍藏版)》请在冰豆网上搜索。
A.并行技术B.通道技术
C.缓冲技术D.虚存技术
7.
()进行排列。
在可变分区存储管理中,最优适应分配算法要求对空闲区表项按
A.地址从大到小B.地址从小到大
9.下列哪项不是设备管理的基本功能
A.—个进程进入了临界区,另一个进程等待
B.没有一个进程进入了临界区
C.两个进程都进入了临界区
D.两个进程都在等待
11.以下关于分时系统与批处理系统的说法正确的是()
A.批处理系统是实现人机交互的系统
B.分时系统是实现自动控制无需人为干预的系统
C.批处理系统具有批处理能力,但不具有分时交互能力
D.分时系统本身既具有分时交互能力,又具有批处理能力
12.当系统采用资源有序分配方法预防死锁时,
它破坏了产生死锁的必要条件中的
(
)。
A.互斥条件B.请求和保持条件C.
不可剥夺条件D.环路等待
13.银行家算法是用来()。
A.避免死锁B.预防死锁C.
检测死锁D.解除死锁
14.在下面对进程的描述中,不正确的是(
)
A.进程是动态的概念B.进程执行需要处理机
C.进程是有生命期的D.进程是指令的集合
15.用P、V操作管理临界区时,信号量的初值应定义为()
A.-1B.0C.1D.任意值
16.在下列解决死锁的方法中,属于死锁预防策略的是()
A银行家算法B资源有序分配法C死锁检测法式D请求分配图化法
17.
缩短访问周期D加速地址转换
在动态分区存储管理中的紧凑(移动)技术可以(
A集中空闲区区B增加主存储容量C
18.进程的并发执行是指两个以上的进程()
19•当出现()情况时,系统可能产生死锁。
A.进程释放资源B•一个进程进入死循环
C.多个进程竞争资源出现了循环等待D•多个进程竞争共享型设备
20.现代操作系统中,文件系统都有效地解决了重名(即允许不同用户的文件可以具有相同
的文件名)问题。
系统是通过()来实现这一功能的。
A.重名翻译机构B.建立索引表
C.建立指针D.多级目录结构
21.引入多道程序设计技术的主要目的在于()。
A.减少存储器碎片B.充分利用处理机,减少处理机空闲时间
C.有利于代码共享D.充分利用外围设备
22.所谓设备独立性是指,用户在编程时要给出()。
A.设备逻辑名B.设备物理名
C.设备启动地址D.设备卡地址
23.临界区是指并发进程中访问共享变量的()段。
A.管理信息
B
.信息存储
C.数据
D
.程序
24.在计算机系统中,
管态下(
A.只能执行特权指令B
.只能执行非特权指令
可以执行非法指令
D.
可以执行全部指令
25.将盘块号转换为磁盘的盘面、磁道号和扇区号的工作属于设备管理软件层次的哪一层
()°
A.用户进程层B.设备独立性软件层C.驱动程序层D.中断处理层
二、填空题
1.产生死锁的必要条件是、、、°
2.常用的内存管理方法有、、和段页式管理。
3.动态重定位是指
4.设备按传输数据类型分为:
和
5.进程具有下面的特征性质:
、、和异步性
6.文件的三种物理结构是、和索引结构。
7.进程主要由_、__、__三部分组成。
8.常用的进程调度算法有优先级调度算法、和算法。
9.文件的三种物理结构是、
10.操作系统具有四大功能分别为
和索引结构。
、
和设
备管理。
11.常用的页面置换算法是、
和Clock置换算法。
12.按照设备的使用方式将设备分为:
独享设备、
设备和
设备。
13.在请求分页存储管理模式中,页面调入时,可米用两种策略,它们分别是
和。
14.在请求页式管理中,当地址转换机构发现所需的页不在时,产生中断信号
由中断处理程序作相应的处理。
15.虚拟存储器具有和功能。
16.设备按传输数据类型分为:
和。
三、简答题
1.什么是临界区?
2.简述进程和程序的区别?
3.操作系统具有哪些基本功能?
4.什么是设备无关性?
实现设备无关性有什么好处?
5.什么是文件的逻辑结构和物理结构?
6.什么是临界资源?
7.死锁的必要条件?
8.试述I/O子系统的层次模型、各层都负责什么工作?
9.常用的磁盘空闲块的管理有几种方法?
10.设备管理中缓冲引入的目的是什么?
11.什么是文件系统?
12.
说明进程的结构、特征和基本状态。
(1)引起各种状态转换的典型事件是什么?
(2)试说明是否会发生下述因果转换?
并说明原因。
213241
2.设公共汽车上,司机和售票员的活动分别是司机的活动:
启动车辆;
正常行车;
到站停车;
售票员的活动:
关车门;
售票;
开车门;
(1)在汽车不断的到站、停车、行驶过程中,这两个活动有什么同步关系.
(2)用信号量和P、V操作来实现它们的同步。
应设置哪些信号量,说明其含义和初值。
(3)使用PV操作来实现司机和售票员之间的同步过程。
3.假定在某移动臂磁盘上,刚刚处理了访问75号柱面的请求,目前正在80号柱面上读信息,并有下列请求序列等待访问磁盘:
请求序列:
12345678
欲访问的柱面号:
16040190188905832102
试用电梯调度算法(SCAN算法)和最短查找时间优先算法,分别排出实际处理上述请求的次序?
4.某系统对主存采用页式管理,供用户使用的主存区域共640K字节,被分成640块,块
号为0,1,2……639。
现有一作业的地址空间共占4页,其页号为0,1,2,,3,被分配到主存的第2,4,1,5块中,回答:
(1)作业每一页的长度为多少字节?
(2)写出该作业被装入主存时,其对应的页表。
(3)请借助于地址转换图将逻辑地址037AH转换为物理地址
5.在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的逻辑页序列是:
2,1,0,4,1,3,4,2,1,现分配给该作业的3块物理内存,若该作业的第0页已经装入主存,请回答下列问题:
(1)按FIFO调度算法将产生几次缺页中断,依次淘汰的页号是那些,缺页率是多少。
(2)按LRU调度算法将产生几次缺页中断,依次淘汰的页号是那些,缺页率是多少。
《操作系统》答案
一、选择题
1.C2.C3.A4.B5.C6.C7.D8C9C10A
11.D12.D13.A14.D15.C16.A17.A18.C19.C20.D
21.B22.A22.D24.D25.C
1.互斥条件、请求和保持条件、不可剥夺条件和环路等待条件
2.固定分区、可变分区、分段、分页(4选3)
3.在处理器每次访问主存时,由动态地址变换机构(硬件)把相当地址转换为绝对地址。
4.字符设备和块设备
5.动态性、并发性、独立性
6.连续结构、链接结构
7.程序、数据、进程控制块(PCB)
8.先来先服务,短作业优先,时间片轮转,多级反馈队列
9.连续结构、链接结构
10.处理器管理、存储管理、文件管理
11.最佳置换、FIFO置换、LRU置换
12.共享设备、虚拟设备1.固定分区、可变分区、分段、分页(4选3)
13.请求调页、预调页
14.内存、缺页
15.请求调入功能、置换功能
16.字符设备、块设备三、简答题
1.在一段时间内只允许一个进程访问的资源访问临界资源的那段代码。
2.进程是动态,程序是静态的;
进程是独立运行的单位,程序不能作为运行单位;
各进程间在并发执行过程中会产生相互制约关系,而程序由于是静态的,所以不存在异步特征
3.处理器管理(进程管理)、存储管理、设备管理和文件管理
4.I/O软件负责屏蔽设备的具体细节,向高层设备提供抽象的逻辑设备,并完成逻辑设备与具体物理设备的映射,是的高层使用的逻辑设备与具体的物理设备无关。
它的好处是,对于I/O系统中许多种类不同的设备、作为程序员,只需要知道如何使用这些资源来完成所需要的操作,而无需了解设备的有关具体实现细节
5.文件的逻辑结构是指用户所观察到的文件组织形式,用户可以直接处理的数据及其结构,它独立于文件的物理特性。
文件的物理结构称为文件的存储结构,是指文件在外存上的存储组织形式。
6.当一个资源被一个用户占用后,就加锁禁止其他用户进入同时使用该资源。
这样的资源叫临界资源。
7.互斥条件、请求和保持条件、不可剥夺条件和环路等待条件
8.I/O子系统的各层功能都在操作系统内核实现。
用户进程使用系统调用接口来与外部设备通信。
内核的I/O子系统接受这些I/O请求,然后它又通过设备驱动程序接口、设备驱
动程序与外部设备通信。
其中,I/O子系统为用户提供一个对所有设备一致的接口;
设备驱动接口层接受上一层的请求,并将逻辑I/O的调用转换为对具体设备驱动程序的调用了;
设备驱动层具体负责与设备有关的所有交互操作。
9.分为字位映射图、链接索引表、空闲I节点方法。
10.缓和CPU与I/O设备间速度不匹配矛盾;
减少对CPU的中断频率;
提高CPU和I/O设
备之间的并行性。
11.负责管理在外存上的文件,并把对文件的存取、共享和保护等手段提供给用户。
12.结构:
代码段、数据段和PCB特征:
动态性、并发性、独立性和异步性;
基本状态:
就绪、执行、阻塞
四、应用题
1.
(1)当一个就绪进程被调度执行时,该进程的状态发生1的转换;
正在执行的进程时
间片用完,该进程的状态会发生2;
正在执行的进程因等待某事件发生,该进程的状态
会发生3;
当进程等待的事件发生后,该进程的状态会发生4。
(2)21:
会;
32:
不会;
41:
可能会,也可能不会
2.
(1)同步关系为:
在汽车的行使过程中,司机活动和售票员的活动的同步关系是:
售票员关车门后,司机才能开车。
在汽车的正常行使过程中售票员售票,到站后,司
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 期末 复习题 答案
![提示](https://static.bdocx.com/images/bang_tan.gif)