局部性原理考填空 P165 局部性现象
1.时间局限性
2.空间局限性
7.有哪几种I/O控制方式?各适用于何种场合?
答:共有四种I/O 控制方式。
(1)程序控制方式:早期计算机无中断机构,处理机对I/O设备的控制采用程序I/O方式或称忙等的方式。
(2)中断控制方式:适用于有中断机构的计算机系统中。
(3)DMA方式:适用于具有DMA控制器的计算机系统中。
(4) 通道控制方式:具有通道程序的计算机系统中。
缓冲引入的原因:
(1)缓和cpu和I/O设备之间速度不匹配的矛盾
(2)减少对cpu的中断频率,放宽对cpu中断响应时间的限制
(3)解决数据粒度不匹配的问题
(4)提高cpu和I/O设备之间的并行性
15.为何要引入设备独立性?如何实现设备独立性?
答:现代操作系统为了提高系统的可适应性和可扩展性,都实现了设备独立性或设备无关性。基本含义是应用程序独立于具体使用的物理设备,应用程序以逻辑设备名请求使用某类设备。实现了设备独立性功能可带来两方面的好处:
(1)设备分配时的灵活性;(2)易于实现I/O重定向。
1.以物理设备名使用设备 2.引入了逻辑设备名 3.逻辑设备名称到物理设备名称的转换
2.地址映射的三种方式
单 多 多 多道程序环境
什么是缺页率
访问页面失败次数除以进程页面访问总次数
缺页率的影响因素
1.页面大小
2.进程所分配物理块的数目
3.页面置换算法
4.程序固有特性
抖动
1.(6分题)何谓“抖动”?引起抖动的原因主要有哪些?
刚被调出的页面又立即要用,因而又要把它重新装入,而装入不久又被选中调出,调出不久又被重新装入,如此反复,使调度非常频繁。这种现象称为“抖动”,或称为“颠簸”。原因:没有考虑动态性。
危害:CPU的资源将完全消耗在缺页中断上,处理速度很慢,大多数处于等待状态,导致整个计算机系统的总奔溃。
信号量物理意义
18.何谓死锁?产生死锁的原因和必要条件是什么?
答:死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这种僵持状
态时,若无外力作用,它们都将无法再向前推进。
产生死锁的原因为竞争资源和进程间推进顺序非法。其必要条件是:互斥条件、请求和
保持条件、不剥夺条件、环路等待条件。
19.在解决死锁问题的几个方法中,哪种方法最易于实现?哪种方法使资源利用率最高?
答:解决死锁的四种方法即预防、避免、检测和解除死锁,死锁忽略中,
预防死锁最容易实现;
避免死锁使资源的利用率最高。
20.请详细说明可通过哪些途径预防死锁。
答:(1)摈弃“请求和保持”条件,就是如果系统有足够资源,便一次性把进程需要的所
有资源分配给它;
(2)摈弃“不剥夺”条件,就是已经拥有资源的进程,当它提出新资源请求而不能立即
满足时,必须释放它已保持的所有资源,待以后需要时再重新申请;
(3)摈弃“环路等待”条件,就是将所有资源按类型排序标号,所有进程对资源的请求
必须严格按序号递增的次序提出。
有结构文件可分为以下三类,分别是:
(1)顺序文件。它是指由一系列记录,按某种顺序排列所形成的文件。
(2)索引文件。当记录为可变长度时,通常为之建立一张索引表,并为每个记录设置一表项,以加速对记录的检索速度。
(3)索引顺序文件。这是上述两种文件方式的结合,它为文件建立一张索引表,为每一组记录中的第一个记录设置一表项。
文件系统为用户提供的系统调用命令有哪些?
答:文件系统为用户提供的系统调用主要有以下几种:
(1)建文件 (2)打开文件 (3)关闭文件 (4)读文件 (5)写文件
什么是同步什么是互斥
13.OS有哪几大特征?其最基本的特征是什么?
答:并发性、共享性、虚拟性和异步性四个基本特征;最基本的特征是并发性。
2.解释并发与并行,并说明两者关系。
解:若干个事件在同一时刻发生称为并行;若干个事件在同一时间间隔内发生称为并发。并行是并发的特例,并发是并行的拓展。
解释死锁与“饥饿”。
解:死锁是因进程竞争资源或推进顺序不当而有可能造成的一种僵局,即系统中两个或多个进程无限期地等待永远不会发生的条件,这些进程都不能向前推进,称之为死锁。
“饥饿”是指系统中的每个资源占用者都在有限的时间内释放它所占用的资源,但是仍然存在申请者永远得不到资源的现象。因此,在操作系统中,不仅要考虑如:何防止“死锁”,还要考虑如何避免“饥饿”。
17.文件管理有哪些主要功能?其主要任务是什么?
答:文件管理主要功能:文件存储空间的管理、目录管理、文件的读/写管理和保护。
文件管理的主要任务:管理用户文件和系统文件,方便用户使用,保证文件安全性。
7.试说明PCB 的作用,为什么说PCB 是进程存在的惟一标志?
答:PCB 是进程实体的一部分,是操作系统中最重要的记录型数据结构。作用是使一个在
多道程序环境下不能独立运行的程序,成为一个能独立运行的基本单位,成为能与其它进程
并发执行的进程。OS是根据PCB对并发执行的进程进行控制和管理的。
8.试说明进程在三个基本状态之间转换的典型原因。
答: (1)就绪状态→执行状态:进程分配到CPU资源
(2)执行状态→就绪状态:时间片用完
(3)执行状态→阻塞状态:I/O请求
(4)阻塞状态→就绪状态:I/O完成
分时系统和多道批处理系统进程状态图的区别
- 文件的逻辑结构:顺序文件、索引文件、索引顺序文件
原理:
1.顺序文件:在顺序文件中的记录按照各种不同的顺序进行排列,按照时间或者关键字的顺序进行排序和查找。
2.索引文件:通过关键字建立一个或几个索引表通过索引表查找文件。
3.索引顺序文件:顺序文件和索引文件的结合,并且通过文件索引表和溢出文件来提高文件的查找和修改效率。
特征:(1)顺序文件:记录是按照关键字的顺序组织起来的。
(2)索引文件:记录通过索引表进行组织和查找。
(3)索引顺序文件:记录是按照关键字的顺序组织起来的;文件索引表(通过文件索引表来实现对索引顺序文件的随机访问);溢出文件(用来记录新增加、删除和修改的记录)。
文件物理结构:
- 连续分配:原理:在磁盘上连续存放文件 优点:实现简单,存取速度快 缺点:会产生外部碎片,很难确定一个文件需要的空间大小,只适用于长度固定的文件。
- 链接分配:原理:隐式:采用类似链表的结构 显式:把隐式文件中的指针单独抽离出来 优点:提高了磁盘空间的利用率,解决外存的碎片问题 缺点:查找效率低,只能通过指针顺序访问文件
- 索引分配:原理:每个文件所有的盘块号都集中存放,建立索引表 优点:可以随机访问,文件易于增删 缺点:索引表增加存储空间的开销,其查找策略对文件系统效率影响较大
- 文件控制块:为了能对一个文件进行正确的存取,必须为文件设置用于描述和控制文件的数据结构。 其包含三类信息:基本信息(文件名、文件的物理位置、文件的逻辑结构)、存取控制信息(文件存取权限)、使用信息(文件建立时间、修改时间)
- 文件描述信息单独形成一个称为索引结点的数据结构
- 目录结构:
单级目录:优点:实现了“按名存取” 缺点:查找速度慢、文件不允许重名、不便于文件共享
两级目录:优点:解决多用户之间的文件重名问题 缺点:缺乏灵活性,不能对文件分类
多及目录:优点:很方便对文件进行分类,层次结构清晰 缺点:查询速度慢