操作系统概论自学考试复习题(2)

假定某系统有A、B、C三类资源可供五个进程p1、p2、p3、p4、p5共享。系统对这三类资源的拥有量为：A类7个，B类2个，C类6个。进程对资源的需求和已占用情况如下表所示。

回答下列问题：

（1）现在系统中各类资源还剩余多少?

（2）现在系统是否处于安全状态?为什么?

（3）如果现在进程p2提出需要资源A类2个、B类1个、C类2个，系统是否可满足它的要求?为什么?如果在p1和p3归还资源后，p2提出上述要求，系统是否可以满足它的要求?为什么?

在单道批处理系统中，有下列四个作业，它们的提交、运行等情况如下表，请以先来先服务调度算法完成表格。

某采用页式存储管理的系统，接收了一个共7页的作业，作业执行时依次访问的页是：1、2、3、4、2、1、5、6、2、1、2、3、7。若把开始4页先装主存，当用先进先出（FIFO）算法时，作业执行过程中会产生多少次缺页中断?写出依次产生缺页中断后应淘汰的页。

什么是ASCII文件?

什么是独占设备?

目前常用的磁盘调度算法有哪些?

目录文件常见的结构有哪些?

设备控制表中包含的信息有哪些?

计算机的所有功能最终都是由________的操作来实现的。

________是I/O进程与设备控制器之间的通信程序，其主要任务是接受上层软件发来的抽象的I/O请求，如read或write命令，把它们转换为具体要求后，发送给设备控制器，启动设备去执行。

________选择最近时期内使用次数最少的页作为淘汰页。

采用平均分配算法，如果系统中有n个进程，m个可供分配的内存页框，则为每个进程分配________个页框。

_________将用户内存空间划分为若干个固定大小的区域在每个用户区中可以装入一道用户程序。

________算法在选择一个换出页时，不考虑该页被修改的情况，而选择最近既没有被访问过又没有被修改过的页换出，能大大提高页置换的效率。

基本分页的逻辑地址结构包含两部分：________和页内偏移量。

________是指从用户提交一个请求开始直至系统首次产生响应的时间为止的一段时间。

操作系统提供的最简单的缓冲类型是________。

________的明显优势是可以显示和打印，也可以用通常的文本编辑器进行编辑。

________是将页表再进行分页，使每个页表分页的大小与内存页框的大小相同，并为它们编号。

计算机系统中的________是用于计算机系统与人通信或与其他机器通信的所有设备，以及所有外存设备。

________是指把数据从磁盘读出或向磁盘写入数据时所经历的时间。

根据离散内存管理分配内存空间的基本单位的不同，将其分为3种不同的管理方式分页存储管理、________和段页式存储管理。

_________是为了提高CPU访存速度而采用的专用缓存，用来存放最近被访问过的页表项。

线程控制包括创建新线程、终止线程、________和线程切换，以及线程由于等待某个事件的发生而被阻塞与该事件发生后线程被唤醒。

计算机的很多活动都是由________来驱动的。

第一代计算机使用________作为主要的电子器件，用插件板上的硬连线或穿孔卡片表示程序，没有用来存储程序的内存，无操作系统。

设备管理软件与硬件关系最密切的是设备驱动程序，包括________和中断处理程序。

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

（）包含用户信息，一般分为ASCII文件和二进制文件。

• 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.操作系统可以采用两种方式实现内存分配即静态分配方式和动态分配方式

下列关于管程的说法中，错误的是（）

• A.为了进行并发处理，管程必须包含同步工具
• B.管程是可供程序员调用的软件包
• C.每次只有一个进程调用管程执行，任意时刻管程中最多有两个活跃进程
• D.管程包括变量的定义、变量的初始化代码，以及管理共享资源的过程

时钟驱动程序的功能不包括（）

• A.维护日期和时间
• B.递减当前进程在一个时间片内的剩余执行时间并检查是否为零，防止进程运行超时
• C.对CP的使用情况记账
• D.递增报警计数器

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

• A.分页属于离散分配方式，而分段不属于离散分配方式
• B.分页的引入是为了提高内存的利用率和支持虚拟存储
• C.引入分段的目的是为了方便程序员编程
• D.页的大小是固定的，而段的大小不固定

下列关于管程的说法中，错误的是（）

• A.管程是描述共享资源的数据结构和在数据结构上的共享资源管理程序的集合
• B.管程是可供用户调用的软件包
• C.每次只有一个进程调用管程执行，任意时刻管程中只能有一个活跃进程
• D.管程是一种编程语言的构件

下列属于操作系统内核的资源管理功能的是（）

• A.中断处理
• B.时钟管理
• C.设备管理
• D.原语操作

产生死锁的必要条件不包括（）

• A.同步条件
• B.环路等待条件
• C.不剥夺条件
• D.请求和保持条件

程序并发执行的特点不包括（）

• A.顺序性
• B.失去封闭性
• C.不可再现性
• D.间断性

在UNIX系统中，（）操作的功能是读取目录内容。

• A.OPENDIR
• B.CLOSEDIR
• C.READDIR
• D.RENAME

（）是指为每个文件构造簇的链接表，每个簇开始的几个字节用于存放下一个簇的簇号，簇的其他部分存放数据，每个文件可以存放在不连续的簇中。

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

当打开计算机电源后，计算机会先进行加电自检，然后寻找启动盘。如果是选择硬盘启动，计算机会检查硬盘的（）

• A.0柱面0磁道0扇区
• B.0柱面0磁道1扇区
• C.1柱面1磁道1扇区
• D.1柱面1磁道2扇区

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

• A.根据链接进行的时间和实现方式的不同，可以把链接分为静态链接和动态链接
• B.链接程序为操作系统提供可装入的程序模块
• C.静态链接是在程序运行前，用链接程序将目标模块链接成一个完整的装入模块
• D.动态链接程序的任务之一是变换外部调用符号

下列关于分时系统和实时系统的说法中，错误的是（）

• A.分时操作系统允许多个用户通过终端同时使用计算机
• B.实时系统主要用于实时控制和实时信息处理领域
• C.分时系统比实时系统要求有更高的可靠性
• D.分时系统和实时系统都具有独立性的特点