操作系统概论自学考试综合测试题(1)

在两个进程之间按比例分配40个页框，进程p1大小为80页，另一个进程p2大小为240页，则应为p1和p2分别分配多少个页框?

考虑一个有760个字节程序的如下存储器引用：

12，90，351，190，180，475，30，550，635，650，227，430，640，710，745，10，15，650，740，249

假定主存中每块为100个字节，有三块供该程序使用，采用页式虚拟存储管理方式，程序开始执行时已将程序的前三页装入主存，试分别给出采用先进先出置换算法和最近最久未使用置换算法时产生缺页中断的次数。（设FIFO时先顺序置换0、1、2页，LRU时先置换第0页）

请说明对于面向块的设备的单缓冲区方案。

若CPU访问内存的速度为120ns，访问TLB的速度为20ns，试比较有TLB和无TLB系统的平均有效访问时间。假定TLB的命中率为90%。

请说明银行家算法的基本思想。

什么是I/O通道?

解除死锁的途径有哪些?

________是计算机系统的脉搏。

在为调度程序确定时间片的大小时，通常要考虑哪几个因素?

Linux的Ext2文件系统的一个i结点包括________个地址项，每个地址项存32位地址。

________是改变处理器执行指令顺序的一种事件，这样的事件与CPU芯片内外部硬件电路产生的电信号相对应。

在分页系统中，页的大小是由机器的体系结构和________共同决定的。

_________是允许并发执行的程序在某个数据集合上的运行过程。

有N个CPU的多CPU系统中，任意时刻系统中最多有_________个进程处于执行态。

_________中记录了操作系统所需要的、用于描述进程情况及控制进程运行所需的全部信息。

________是指线程之间的信息交换。

_________的作用是记录描述页的各种数据，包括在实现逻辑地址到物理地址映射时需要的页号与页框号的对应关系。

________是指置换发生时，从系统中所有进程的内存页中选择被淘汰的页。

________是一个微机操作系统，它只有一层目录，因此只有一个目录文件。

程序执行的_________是指一旦程序访问了某个单元，在不久之后，其附近的存储单元也将被访问。

每个线程都由一个数据结构表示，包括它的基本状态、标识及_________。

________每一个盘面仅配有一个磁头，也被装入磁臂中。

根据处理器结构是否相同，可以把多处理器系统分为对称多处理器系统和________。

文件系统为文件分配磁盘空间是以________为单位的。

将一个用户的源程序变为一个可在内存中执行的程序，通常要经过编译、________和装入3个阶段。

________操作用于获取文件属性。

使用空闲分区链可以动态地为每一个空闲分区建立一个结点，每个结点包括分区大小、分区起始地址、________，以及指向后一个空闲分区结点的指针。

________是指利用内存空间去仿真磁盘，又称RAM盘。

MS-DOS使用的磁盘分配方法是（）

• A.使用磁盘的链接表分配
• B.连续分配
• C.不连续分配
• D.使用内存的链接表分配

下列关于死锁的避免的说法中，错误的是（）

• A.避免死锁的方法是把系统的资源分配状态分为安全状态和不安全状态
• B.只要资源分配使系统资源分配状态处于安全状态，死锁就不会发生
• C.不安全状态一定是死锁状态
• D.当系统进入不安全状态之后，便可能进入死锁状态

操作系统中的（）使更多的非专业人员能很快掌握计算机和应用程序的操作。

• A.脱机用户接口
• B.联机用户接口
• C.图形用户接口
• D.程序接口

Linux的伙伴系统算法把所有的空闲页框分组为（）个块链表。

• A.3
• B.5
• C.10
• D.11

逻辑地址为十进制的5236，系统页大小为4KB该逻辑地址所在的页内偏移地址W为（）

• A.1
• B.2
• C.1140
• D.1141

嵌入式操作系统的特征不包括（）

• A.实时性
• B.代码固化
• C.强交互性
• D.强稳定性

下列关于线程概念的说法中，错误的是（）

• A.线程的实现可以分为用户级线程和内核级线程两类
• B.内核级线程依赖于内核
• C.同一进程中的多个线程可以并发执行
• D.用户级线程的创建、撤销和切换都与内核有关

（）是系统为进程建立的数据结构，其作用是实现从页号到页框号的映射。

• A.页
• B.页框
• C.页内碎片
• D.页表

虚拟存储系统的特征不包括（）

• A.离散性
• B.单次性
• C.对换性
• D.虚拟性

典型的共享设备是（）

• A.硬磁盘
• B.打印机
• C.鼠标
• D.键盘

进程唤醒的过程不包括（）

• A.将进程从阻塞队列中移出
• B.将进程状态由阻塞态改为就绪态
• C.将进程状态由阻塞态改为执行态
• D.将进程插入就绪队列

连续分配是指操作系统分配内存时，为每个进程分配一块物理地址连续的内存空间。连续分配方式的类型不包括（）

• A.单一连续区分配方式
• B.固定分区分配方式
• C.动态分区分配方式
• D.链式分区分配方式

设备控制器的逻辑构成不包括（）

• A.设备控制器与处理机的接口
• B.设备控制器与存储器的接口
• C.设备控制器与设备的接口
• D.I/O逻辑

设备控制器的功能不包括（）

• A.接收和识别命令
• B.数据交换
• C.地址转换
• D.设备状态的了解和报告

下列关于管道通信的说法中，错误的是（）

• A.管道是连接读写进程的一个特殊文件
• B.管道文件存在于内存中
• C.管道文件中的消息没有固定长度
• D.向管道提供输入的发送进程以字符流的形式将大量的数据送入管道（写）

下列关于静态链接的说法中，错误的是（）

• A.静态链接是在程序运行前，用链接程序将目标模块链接成一个完整的装入模块
• B.使用静态链接的方式，程序开发灵活、方便
• C.静态链接程序的任务之一是变换外部调用符号
• D.静态链接程序的任务之一是对逻辑地址进行修改

文件目录的组织和管理是文件管理的一个重要方面，不包括（）

• A.单层目录
• B.两级目录
• C.三级目录
• D.树形目录

公共缓冲池既可用于输入，又可用于输出，其中至少包含（）种工作缓冲区。

• A.1
• B.2
• C.3
• D.4

下列关于分页和分段的区别的说法中，正确的是（）

• A.分段的地址空间是一维的
• B.分段的引入是为了提高内存的利用率和支持虚拟存储
• C.引入分页的目的是为了方便程序员编程
• D.段的大小不固定，取决于用户编写的程序和编译器

下列关于抢占式调度机制的说法中，错误的是（）

• A.在实时系统中广泛采用抢占式调度
• B.抢占式调度算法根据抢占CPU的时机不同可以分为基于时钟中断的抢占和立即抢占
• C.基于时钟中断的抢占式优先权调度算法能获得比立即抢占的优先权调度算法更快的响应速度
• D.为了使调度过程更简单，调度开销更小，对于支持需要服务时间很短的小实时进程的系统，也可以采用非抢占式调度