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

在某系统中，有N个进程共享10台同类设备资源，每个进程最多需要4台设备资源，试问：N最多为几时才能保证系统不会发生死锁?请简略说明原因。

考虑一个涉及如下磁道的按时间有序地请求访问序列：

98，183，37，122，14，124，65，67

如果磁头的初始位置在53磁道：

（1）若按最短寻道时间优先算法，服务完上述请求序列后，磁头总计移动多少个磁道?

（2）若按先来先服务算法，服务完上述请求序列后，磁头总计要移动多少个磁道?

请画出进程状态转换图。

什么是死锁定理?死锁定理的作用是什么?

简述进程唤醒的过程。

请说明用户线程的唤醒过程。

内存回收的任务是什么?

短进程优先调度算法的缺陷是什么?

当系统能找到一个进程执行序列，使系统只要按此序列为每个进程分配资源，就可以保证进程的资源分配和执行顺利完成，不会发生死锁时，称系统处于________。

_________就是中断返回恢复被中断程序的执行时，需要写回CPU寄存器的值。

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

一个进程可以创建多个子进程，由同一个进程创建的多个子进程之间的关系称为________。

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

_________又称直接存取，即可以以任意顺序读取文件中的字节或记录。

在请求分页系统中，从分配给进程的页框数量上来看，可以采用固定分配策略和_________。

按传输速率分类，磁带机属于_________。

_________向用户层屏蔽访问硬件的细节，向应用软件和最终用户提供简单、统一的访问接口。

_________是指进程之间的通信需要通过用于暂存消息的共享数据结构来实现。

_________是一群预先定义好的模块，它们提供一条管道让应用程序或一般用户能由此得到核心程序的服务。

在两级目录结构中，目录被分为两级，第一级称为主目录，给出了用户名和用户子目录所在的物理位置。第二级称为________，给出了该用户所有文件的文件控制块。

每个用户进程都有一个与之相关的________，用于存放过程和系统调用参数及调用地址。

_________是支持请求分页系统最重要的数据结构，其作用是记录描述页的各种数据

_________是由操作系统维护的用于支持分段存储管理地址映射的数据结构。

多道程序系统必须具有作业调度和_________功能。

________是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。

基本分页的逻辑地址结构包含两部分：页号和_________。

________在每条磁道上都有读/写磁头，所有的磁头都被装在一个刚性磁臂中。

下列属于块设备的是（）

• A.磁盘
• B.打印机
• C.鼠标
• D.终端

低优先权进程无穷等待问题的解决方案之一是________技术。

自调度算法的优点有（）

• A.没有瓶颈问题
• B.高效性
• C.线程切换次数较少
• D.有利于提高CPU的利用率

下列关于短进程优先调度算法（SPF）的说法中，错误的是（）

• A.与FCFS算法相比，短进程优先的算法能有效降低进程的平均等待时间
• B.与FCFS算法相比，短进程优先的算法能有效提高系统的吞吐量
• C.短进程优先调度算法不一定能真正做到短进程优先
• D.短进程优先调度算法能保证紧迫进程的及时处理

下列关于进程状态的转换的说法中，错误的是（）

• A.进程状态可以由就绪态直接变为执行态
• B.进程状态可以由阻塞态直接变为执行态
• C.进程状态可以由执行态直接变为就绪态
• D.进程状态可以由执行态直接变为阻塞态

同步机制应遵循的准则不包括（）

• A.空闲让进
• B.忙则等待
• C.无限等待
• D.让权等待

下列不属于微机操作系统的是（）

• A.Solaris
• B.Windows 7
• C.Macintosh
• D.Chrome OS

下列属于嵌入式操作系统的特征的是（）

• A.小巧
• B.不可装卸
• C.接口独立
• D.弱稳定性

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

• A.多道性
• B.复杂性
• C.可靠性
• D.调度性

内核线程的阻塞过程不包括（）

• A.停止该线程的执行，将该线程的状态改为阻塞态
• B.将该线程控制块插入相应的线程就绪队列
• C.将该线程控制块插入相应的线程阻塞队列
• D.将控制传递给线程调度程序，重新进行线程调度

下列关于指令的执行的说法中，正确的是（）

• A.取指令由硬件完成，执行指令由软件完成
• B.取指令由软件完成，执行指令由硬件完成
• C.取指令和执行指令都由硬件完成
• D.取指令和执行指令是由软件完成

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

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

下列关于计算机系统中的时钟的说法中，正确的是（）

• A.OS时钟在关机时有效
• B.RTC时钟靠电池供电
• C.Os时钟为计算机提供计时标准
• D.RTC时钟产生于PC主板上的定时/计数芯片

操作系统负责管理计算机的（）

• 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.页表