自考操作系统概论模拟试题(2)

已知逻辑地址A为0x 503200A0，若地址结构如下图所示，请问该地址对应的页号和页内偏移地址分别是什么?

假定一个磁盘共有100个柱面，每个柱面上有4个磁道，每个盘面分成16个扇区。如果内存的字长为64位，磁盘地址中指出的柱面号、磁道号、扇区号和块号只需要64位二进制位即可表示。每个磁盘块的长度是512字节。记录磁盘中空闲块的方式有两种，即位示图法和空闲块链接法。若采用空闲块链接法中的成组链接方案，在该方案涉及的每一块中，记录空闲块数需用4个字节，记录每个磁盘地址需用4个字节。请问：

（1）需要用多少内存字来存储关于磁盘空间的位示图。

（2）如果把上述的每一种方法为记录磁盘空闲位置所占用的内存和磁盘空间加起来，就算作这种方案占用存储空间的总数，请用精确的数字说明，在什么情况下，成组链接方案占用的存储空间总数小于位示图法占用的存储空间总数。

什么是静态链接?

分别采用先进先出（FIFO）和最近最久未使用置换算法（LRU）调度1、…、9九个页面的作业。该作业运行时，调用页面的次序为1、2、5、6、9、3、5、4、9、8、5、7、9、3、5、7、3、8、5。如果该作业运行时最多可以占用4个主存块，且前页1、2、5、6已装入主存。请说明完成该作业：

（1）两算法各自发生缺页中断的次数。

（2）两算法各自淘汰页面的次序。

请以采用动态分区链管理空闲分区的情况为例，说明内存回收的流程。

银行家算法分为哪几个过程?

内存扩充的任务是什么?

请说明实现实时调度的基本条件。

_________是系统程序与用户程序之间的接口。

某些属性是可由用户设置的，文件创建以后，用户还可以通过系统调用________来修改它们。

进程调度信息包括进程状态信息、________和进程调度所需的其他信息。

_________是计算机系统中影响时间性能的最重要的硬件资源。

________是由其他硬件设备随机产生的。

________是进程因长时间不能获得所需要的资源而无限等待的状态。

________的方法是指进程必须按规定的顺序申请资源。

实时系统主要用于实时控制和_________领域。

多道程序度太高，使运行进程的大部分时间都用于进行页的换入、换出，而几乎不能完成任何有效工作的状态称为________。

________是宿主于非计算机设备中的计算机系统。

_________是当指令执行时由CPU控制单元产生的。

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

在单CPU系统中，任意时刻只能有_________个进程处于执行态。

_________是指将指定扇区移动到磁头下面所经历的时间。

程序的执行遵循________原理。

_________是指内存的一块存储空间，用来暂存从磁盘中读出的一系列盘块中的信息。

_________是指任意时刻一种资源只能被一个进程访问，当一个进程访问资源时，其他进程必须等待，直到资源被进程访问完毕，释放访问权。

系统设备表是系统范围的数据结构，其中记录了系统中全部设备的情况。每个设备占一个表目，其中包括设备类型、_________设备控制表及设备驱动程序的入口地址。

在没有引入线程概念的操作系统中，_________是独立运行和资源调度的基本单位。

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

• A.中断分为同步中断和异步中断两种
• B.同步中断也称为外部中断
• C.同步中断是当指令执行时由CPU控制单元产生的
• D.异步中断是由其他硬件设备随机产生的

________是指用户进程所处的地址空间。

（）操作是WRITE调用的限制形式，它只能在文件末尾添加数据。

• A.CREATE
• B.DELETE
• C.APPEND
• D.WRITE

下列关于进程和程序的比较，说法错误的是（）

• A.程序是静态的，进程是动态的
• B.程序是永久的，进程是暂时存在的
• C.程序和进程的存在实体相同
• D.进程是程序的一次执行

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

• A.周转时间长
• B.响应时间快
• C.截止时间的保证
• D.系统吞吐量高

文件结构的类型不包括（）

• A.无结构字节序列
• B.固定长度记录序列
• C.树形结构
• D.层次结构

下列关于I/O通道的说法中，错误的是（）

• A.I/O通道是一种特殊的处理机
• B.I/O通道具有执行I/O指令的能力，并通过执行通道程序来控制I/O操作
• C.通道是中小型主机系统中专门用于I/O的专用计算机
• D.引入通道能够使CPU从控制I/O的任务中解脱，使CPU与I/O并行工作

在Linux中，IDT的每一项对应一个中断或异常向量，每个表项由（）个字节组成。

• A.2
• B.4
• C.8
• D.16

FAT文件系统的版本不包括（）

• A.FAT-8
• B.FAT-12
• C.FAT-16
• D.FAT-32

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

• A.线程是进程中的一个实体
• B.线程是被系统独立调度和分派的基本单位
• C.一个线程不可以创建和撤销另一个线程
• D.线程在运行中呈现间断性

用于磁盘类设备的文件类型是（）

• A.正规文件
• B.目录文件
• C.字符设备文件
• D.块设备文件

Linux的伙伴系统中，对1024个页框的最大请求对应着（）大小的连续页框。

• A.2MB
• B.4MB
• C.8MB
• D.16MB

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

• A.链接程序属于操作系统的构成部分
• B.链接程序为操作系统提供可装入的程序模块
• C.根据链接进行的时间和实现方式的不同，以把链接分为静态链接和动态链接
• D.静态链接程序的任务之一是对逻辑地址进行修改

下列属于操作系统内核支撑功能的是（）

• A.进程管理
• B.存储器管理
• C.设备管理
• D.原语操作

如果进程在CPU上运行的时间片递减为0，系统将该进程的状态变为（）

• A.就绪态
• B.执行态
• C.阻塞态
• D.终止态

操作系统内核的支撑功能不包括（）

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

（）和输入/输出有关，用于串行I/O类设备，如终端打印机和网络等。

• A.正规文件
• B.目录文件
• C.字符设备文件
• D.块设备文件

下列属于选择调度方式和算法的准则的是（）

• A.存储器利用率好
• B.响应时间快
• C.开始时间的保证
• D.系统吞吐量低

在存储器的层次结构中，L4层是（）

• A.寄存器
• B.主存储器
• C.高速缓存
• D.本地二级存储

下列关于单一连续分配方式的说法中，正确的是（）

• A.单一连续分配方式适用于多用户、单任务的操作系统
• B.单一连续分配方式适用于多用户、多任务的操作系统
• C.单一连续分配方式把内存分为系统区和数据区
• D.系统区仅供操作系统使用

下列关于动态链接的说法中，正确的是（）

• A.动态链接相对于静态链接而言，程序运行速度较快
• B.采用动态链接的优点是节省内存和外存空间，方便了程序开发
• C.动态链接程序的任务之一是变换外部调用符号
• D.动态链接程序的任务之一是对逻辑地址进行修改