北京大学操作系统期末试题(含答案).docx

1

操作系统原理试题

一.名词解释题

中断——

进程掌握块(PCB)——它是进程实体的一局部，是操作系统最重要的记录型数据构造，是进程存在的唯一标识

虚时钟

段式治理

文件掌握块(FCB)

对换(SWAPPING)

系统调用

确定路径名

特别文件

虚设备技术

管道

中断接收

恢复现场

页式治理

作业步

字符流文件

通道

页面淘汰

多道程序设计

死锁

当前名目

快表

作业调度

原语

中断屏蔽

地址映射

文件名目

死锁避开

原语

CPU状态

虚存

磁盘调度

缓冲技术

进程调度

虚设备

死锁预防

临界资源——一段时间内只允许一个进程访问的资源，也称为独立资源

交换技术

互斥区

二.

填空题

1.

分时系统追求的目标是 准时响应 .

2.

用户进程从目态(常态)转换为管态(特态)的唯一途径是 中断 .

3.

从静态的观点看,操作系统中的进程是由程序段、数据和 作业掌握块PCB

三

局部组成.

在系统内核中必需包括的处理模块有进程调度、原语治理和 中断处理 .

批处理操作系统中,作业存在的唯一标志是_作业掌握块PCB .

操作系统中的一种同步机制,由共享资源的数据及其在该数据上的一组操作组成,该同步机制称为_管程 .

在可变分区存储治理中,为实现地址映射,一般由硬件供给两个存放器,一个是基址存放器,另一个是_限长存放器 .

联想存放器(相联存储器)的最重要、最独到的特点是_按内容并行查找 .

在虚拟段式存储治理中,假设规律地址的段内地址大于段表中该段的段长,则发生 地址越界 中断.

文件系统中假设文件的物理构造承受挨次构造,则文件掌握快FCB中关于文件的物理位置应包括 首块地址和文件长度_.

在操作系统设计时确定资源安排算法,以消退发生死锁的任何可能性,这种解决死锁的方法是 死锁预防 .

选择对资源需求不同的作业进展合理搭配,并投入运行是由_作业调度算法 来完成的.

实时系统应具有两个根本特征:准时性和 牢靠性 .

磁带上的文件只能承受_挨次 存取方式.

不让死锁发生的策略可以分成静态和动态的两种,死锁避开属于 动态的 .

在UNIX系统中,文件分成三类,即一般文件,名目文件和 特别文件 .

在磁盘调度策略中有可能使I/O恳求无限期等待的调度算法是 最短寻道时间优先

.

进程获得了除CPU外的全部资源,一旦获得CPU即可执行,这时进程处于_就绪

状态.

为实现CPU与外部设备的并行工作,系统必需引入_通道 硬件根底.

操作系统为保证不经文件拥有者授权,任何其它用户不能使用该文件所提出的解决措施是 文件保密 .

两个或两个以上程序在计算机系统中同处于开头和完毕之间的状态,这就称为 并发 .

在操作系统的存储治理中,存储共享的两个目的是 节约内存 和实现进程通信.

在存储治理中,为进程安排内存时,取满足申请要求且长度最大的空闲区域,这一算法称为 最坏适配算法 .

两个或两个以上进程均需要访问的变量成为 共享变量 .

实时系统应具有两个根本特征： 准时性 和牢靠性.

磁盘上的文件可以承受_随机 存取方式.

在UNIX文件系统中文件分成三类，即一般文件、_名目文件 和特别文件.

用户程序通过_系统调用 向操作系统提出各种资源要求和效劳恳求.

SPOOLing〔同时的外部设备联机操作〕技术是关于慢速字符设备如何与计算机主机交换信息的一种典型的 虚设备 技术.

在页式存储治理中，由 系统 将用户程序划分为假设干相等的页.

为防止用户对文件进展非法的或不适宜的访问所实行的措施称为 文件保密 .

文件的安全性是指抵抗和预防各种物理性破坏及人为性破坏的力量，保证文件安全性常用的措施是 文件备份、文件转储 .

在操作系统的存储治理中，由于进展动态不等长存储安排，在内存中形成一些很小的空闲区域，称之为 碎片 .

在选择作业调度算法时应当考虑公正性和 高效性 .

两个或两个以上的进程不能同时进入关于同一组共享变量的临界区域，否则可能发生与 时间 有关的错误.

用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合称为 内存 .

缓冲技术中的缓冲池是放在 内存 中.

在存储治理中，引入快表的目的是 加快地址映射速度 .

等待输入输出工作完成的进程，一旦I/O完成，其状态变为 .

清内存指令只能在 状态下执行.

在虚存系统中不能实现但可以作为衡量其它页面淘汰算法标准的页面淘汰算法是

.

完成觉察中断、响应中断任务的是 .

产生死锁的四个必要条件是 、 、 和 .

承受链接构造的文件适合于 存取.

从资源安排的角度可将设备分类为 、共享设备和 .

进程获得CPU而运行是通过 得到的.

设系统中有N个进程，则系统中处于等待状态的