操作系统 VI 单选+是非

目录

 

散点 

设备驱动程序提供的功能：

磁盘格式化进行的操作：

目录及其实现的描述：

设备管理中引入缓冲机制的主要原因：

请求分页系统

可变分区存储管理

无法放入内存的页面

文件控制块中存放的信息

对降低缺页率由直接帮助的手段

可能发生死锁的情况

多CPU共享内存环境下，可以实现临界区的方法

不必以内核态进行访问的数据结构

磁盘格式化进行的操作

发生抖动时会出现的现象

对于提升存储系统的容错性有直接帮助的海量存储技术

是非题T：

---

散点 

1. 磁带：只支持顺序访问的存储设备
2. 只读光盘：不需要进行空闲块管理的存储设备
3. 计算机病毒：会自我复制、传播，进而威胁系统的安全的程序（片段）
4. 特洛伊木马：常通过伪装成其他程序，引诱用户运行，从而威胁系统的安全
5. 防火墙：能够帮助系统管理员抵御拒绝攻击的机制
6. 加密：能够帮助系统管理员防止攻击者窃听在公共网络上传输的数据
7. 访问控制矩阵：对单点故障的容错星最好的网络拓扑结构
8. 通过msn messenger和好友聊天：提供了最佳的位置透明性的机制
9. 块：磁盘上的文件读写的单位
10. 程序局部性理论：虚拟存储的基础，基本含义是程序执行时对内存访问的不均匀性
11. 分时系统：强调交互性的操作系统
12. 进程控制块：描述进程状态和特性的数据结构，一个进程只能由惟一的进程控制块
13. 文件控制块：必须放在持久存储介质上的数据结构
14. 操作系统的基本功能：控制和管理系统内的各种资源，有效地组织多道程序的运行
15. 就绪状态：若当前进程因时间片用完而让出处理机时；当前运行进程调用yield（），主动放弃使用CPU；在可占先系统中，高优先级进程被创建
16. 柱面号：磁盘调度时，访问序列中记录的
17. 文件系统：关机时，操作系统的内核存储位置
18. 磁盘低级格式化：能够检测磁盘坏道和坏块的操作
19. 计算机地址位数：限制地址空间容量

设备驱动程序提供的功能：

1. 提供标准的设备访问系统调用（如open（），read（）等）
2. 提供中断处理程序
3. 提供内核直接访问设备的接口
4. 不提供DMA控制功能

磁盘格式化进行的操作：

1. 建立空闲FCB列表
2. 建立空闲块列表
3. 设定根目录文件
4. 不划分扇区和磁道

目录及其实现的描述：

1. 目录不是文件控制块，是一种逻辑概念，通常用文件实现
2. 目录是文件的集合，不是文件控制块的集合
3. 目录文件中存放的不是目录中文件的文件控制块
4. 根目录的父目录是其本身
5. 目录中的“.”“”..通常分别代表该目录本身和其父目录
6. 目录中可以有子目录，形成嵌套结构
7. 文件系统采用二级目录结构，可以解决不同用户之间的文件名的冲突问题

设备管理中引入缓冲机制的主要原因：

1. 缓和CPU和I/O设备间的速度不匹配问题
2. 减少堆CPU的中断频率和放宽对CPU相应
3. 提高CPU和I/O设备间的并行性
4. 不能节省系统内存

请求分页系统

1. LRU算法：近期最长时间以来没被访问的页先淘汰

可变分区存储管理

1. 最优适应分配算法：对空闲区表项按尺寸从小到大进行排列

无法放入内存的页面

1. 这些页面可以存放在磁盘上的swap分区中
2. 这些页面可以存放在磁盘文件系统中的特殊文件中
3. 每个进程不可以直接访问属于自己地址空间的页面
4. 无论存放在哪里，这些页面无法由用户态的程序直接访问

文件控制块中存放的信息

1. 文件大小
2. 文件访问权限
3. 文件数据存放位置指针
4. 文件内所属目录X

对降低缺页率由直接帮助的手段

1. 增加页框
2. 预取页面
3. 减少系统中同时运行的进程数目
4. 插入不必要的I/O指令无效

可能发生死锁的情况

1. 每一种资源的数量都超过单个进程所需这类资源的最大值

多CPU共享内存环境下，可以实现临界区的方法

1. 使用test_and_set机器指令实现“忙等”
2. Peterson算法
3. 使用swap及其指令实现“忙等”
4. 关中断不可以

不必以内核态进行访问的数据结构

1. 进程控制块
2. 页表
3. 文件控制块

磁盘格式化进行的操作

1. 建立空闲FCB列表
2. 建立空闲块列表
3. 设定根目录文件
4. 不划分扇区和磁道

发生抖动时会出现的现象

1. 处于等待状态的进程数增多
2. CPU利用率不会增高 
3. 磁盘I/O增多
4. 长程调度允许更多的进程进入就绪状态

对于提升存储系统的容错性有直接帮助的海量存储技术

1. 映像
2. 按位奇偶校验
3. 按块奇偶校验
4. 无冗余的条带化无效

是非题T：

1. 线程都保存有各自的栈信息和CPU状态（寄存器、指令计数器等）
2. 在多进程多线程操作系统中，每个线程都需要栈
3. 微内核操作系统中，CPU调度、进程间通讯功能必须在微内核中实现，虚存管理可以不在微内核中
4. 一个用户进程执行系统调用时，运行在用户上下文中
5. 在虚存管理时，采用先进先出（FIFO）页面替换策略，可能发生Belady异常（即分配页框越多，缺页率反而越高）
6. 在虚存管理时，采用LRU页面替换策略，不会发生Belady异常（即分配页框越多，缺页率反而越高）
7. Windows的实现将图形界面功能在核心态，有利于图形界面功能的效率
8. 在抢占式操作系统中，进程不会因为申请、使用资源发生死锁
9. 安全一定无死锁
10. 文件控制块通常不在目录文件中
11. 目录是一种特殊的文件，其内容只能由操作系统中文件系统相关的代码在内核态访问
12. 对于键盘这样的低速字符设备，采用DMA方式进行数据交换是不合适的
13. 在类UNIX系统（如Linux）中，一个文件的权限为：rwxr-x---，表示：目录的所有者（owner）同组用户对于该文件具有读和执行权限
14. 并非所有的二级或三级存储设备都需要磁盘调度
15. 发生缺页中断的进程将从运行态转换为等待态
16. 逻辑炸弹会通过特殊的程序逻辑引起计算机硬件通常不爆炸
17. I/O设备的驱动程序代码应该运行在使用该I/O设备的进程的核心态
18. 页表应该存放在内存上
19. FCB应该存放在磁盘上，由操作系统内核进行管理，在需要的时候调入内存使用
20. 只使用二元信号量和计数器，而不是用计数信号量，可以实现有界缓冲区问题的
21. 采用可变分区存储方式管理存储器时，可利用设置空闲区表的方法，用于管理主存中的空闲区的数目和大小
22. 使用RAID可以提高数据存储可靠性和数据传输速度

 

是非题F：

1. 页表由各个进程自己管理，进程可在用户态对页表进行更新
2. 段表由各个进程自己管理，进程可在用户态对段表进行更新
3. 分页或分段系统必须采用虚拟存储技术
4. 单CPU环境下由于任何时刻只有一个进程（线程）能够运行，因此操作系统不需要实现同步与互斥支持
5. 分时是为了在操作系统中支持同时运行多个程序，从而提供CPU的利用率而提出的
6. 在分时系统中，由于采用了分时技术，用户可以独占计算机的资源
7. 线程都保存有各自的栈信息和CPU状态（寄存器、指令计数器等）、堆信息，以及打开文件列表等
8. 以索引方式组织盘块（block）空间的文件中，索引表的每个表项描述一个文件盘块，含有相应盘块的逻辑盘块号和物理盘块号
9. 最短寻道时间优先调度(SSTF)算法是每次选择离磁头当前位置最近的I/O请求，其寻道长度必然是最短的，但有可能出现饥饿现象
10. 假脱机（spooling）方式常被用于处理字符设备（character device），如终端，的I/O操作
11.  RAID技术有助于增强存储系统的可靠性（availability），降低存储系统的响应时间（response time），但是会降低访问的吞吐率（throughput）
12. RAID技术总是以牺牲磁盘访问性能来换取容错性的提高。
13. 对于打印机这样的低速字符设备，采用DMA方式进行数据交换是不合适的
14. 目录文件其实就是文件控制块（FCB）
15. 操作系统内核是一个特殊的进程，在系统启动后以运行（running）或者就绪（ready）状态存在
16. 由于P、V操作描述同步、互斥等问题的能力不足，所以有必要引入其他的通讯原语或机制，如send，receiver或Monitor等
17. 当系统进行系统调用时，将涉及到进程上下文的保存和恢复，此时系统所保存和恢复的是同一个进程的上下文
18. 在引入线程的OS中，线程是资源分配和调度的基本单位
19. 引入线程概念的主要目的是处理进程与进程之间的竞争
20. 采用树形目录结构可以节省存储空间
21. 移臂调度的目标是使磁盘旋转周数最少
22. 当某进程执行P操作时，首先对S信号量减一，当S≤0时表示资源得不到满足，系统将执行P操作的进程插入等待队列