自考操作系统概论练习题及答案(2)

某计算机系统按字节编址，采用一级页表的分页存储管理方式，分页逻辑地址格式如图1所示，页表如图2所示，问逻辑地址0x 0100 0001经过地址转换后的物理地址是什么?

逻辑地址为十进制的5096，系统页大小为4KB，请计算该逻辑地址所在的页号（P）和页内偏移地址（W）。

某采用页式存储管理的系统，接收了一个共7页的作业，作业执行时依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7、3、5、6、2、3、1、2。当内存块数量为4时，请分别用先进先出（FIFO）置换算法和最近最久未使用（LRU）置换算法，计算作业执行过程中会产生多少次缺页中断?写出依次产生缺页中断后应淘汰的页。（所有内存开始时都是空的，凡第一次用到的页面都会产生一次缺页中断。要求写出计算过程）

动态分区分配算法的原理是什么?

简述系统调用与一般函数调用的区别。

引入缓冲区的主要原因是什么?

引起中断的原因有哪些?

_________主要用于理论研究。

________是指把磁臂（磁头）移动到指定磁道上所经历的时间。

什么是虚拟设备?

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

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

________是操作系统发展的一个里程碑，它产生了一种完全不同的操作系统体系结构，提供了操作系统发展的新途径。

________是一个复杂软件系统的高层结构，为软件系统提供了一个结构、行为和属性的高级抽象。

当一个进程往一个缓冲区中传送数据（或从这个缓冲区中读取数据）时，操作系统正在清空（或填充）另一个缓冲区，这种技术称为_________。

_________的功能是按指定的时间间隔产生时钟中断，测量逝去的时间，并触发与时间有关的操作。

每个线程都由一个数据结构表示，包括它的基本状态、________及记账信息。

_________是在现代分时系统中广泛使用的进程调度算法。

________是描述共享资源的数据结构和在数据结构上的共享资源管理程序的集合。

________是通过某种虚拟技术把一台物理设备变成若干逻辑设备，从用户的角度看，多个用户拥有各自的设备，可以随时向设备发出访问请求并得到系统应答。

TLB的条目由两部分组成：_________和值。

进程的最后一页一般装不满一个页框，而形成了不可利用的碎片，称为________。

进程的________表现在因执行程序而创建进程、因获得CPU而执行进程的指令、因运行终止而被撤销的动态变化过程。

________是由I/O设备产生的中断。

_________操作的功能是往文件中写数据，写操作一般从写函数的参数指定的文件位置开始。

绝对路径名由从根目录到_________的路径组成。

_________是系统范围的数据结构，其中记录了系统中全部设备的情况。

选择调度方式和算法的准则不包括（）

• A.处理机利用率好
• B.响应时间快
• C.开始时间的保证
• D.系统吞吐量高

利用________算法时，为每一页设置一位访问位，再将内存中的所有页都通过链接指针链接成一个循环队列。

在CP/M的目录项结构中，（）字段用于记录文件实际使用的簇的数量。

• 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.分时系统不允许用户程序在计算机系统中并发执行
• D.资源的有限使并发执行的程序呈现执行过程的间断性

动态可扩展结构模型的典型代表是（）

• A.Dijkstra的THE系统
• B.WindRiver公司的Vxworks
• C.卡内基梅隆大学研制的Mach操作系统
• D.Harvard大学的VINO操作系统

（）总是先分配低地址部分的内存空间容易使低地址部分留下小分区，而高地址部分大空闲区较多。

• A.首次适应算法
• B.循环首次适应算法
• C.最佳适应算法
• D.最快适应算法

下列关于进程调度的功能的说法中，错误的是（）

• A.进程调度功能由操作系统内核的进程调度程序完成
• B.在Linux内核中，进程调度功能的实现从调用内核函数schedule()开始
• C.进程调度的功能是按照某种策略和算法从就绪态进程中为当前空闲的CPU选择在其上运行的新进程
• D.在Windows内核中，进程调度功能的实现从调用内核函数schedule()开始

操作系统中的（）是为批处理作业的用户提供的。

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

（）的缺点是容易留下难以利用的小空闲区。

• A.首次适应算法
• B.循环首次适应算法
• C.最佳适应算法
• D.最快适应算法

简单的监控程序模型的典型代表是（）

• A.Linux
• B.BSD系统
• C.MS-DOS
• D.IBSYS

（）主要提供三类服务：批处理、事务处理和分时处理。

• A.主机操作系统
• B.服务器操作系统
• C.微机操作系统
• D.嵌入式操作系统

下列关于固定分区的回收的说法中，错误的是（）

• A.现在的多道程序系统有很多都在使用固定分区分配的内存管理方式
• B.通过执行内存回收程序完成回收操作只要把回收分区的使用状态改为“空闲”即可
• C.固定分区分配实现简单
• D.在一些实时控制系统中，使用固定分区分配简单而有效

下列属于单道批处理系统的特点的是（）

• A.及时性
• B.复杂性
• C.顺序性
• D.调度性