操作系统复习（第三次和第四次课后考试）
操作系统第三次和第四次课后考试（有所缺失）
第三次考试内容
8、某系统有n台互斥使用的同类设备，三个并发进程分别需要3、4、5台设备，可确保系统不发生死锁的设备数最小数n为10
9、在一个交通繁忙的十字路口，每个方向只有一个车道，如果车辆只能向前直行，而不允许转弯和后退，并未采用任何方式进行交通管理，下列叙述正确的是
该十字路口可能会发生死锁，规定南北方向的两个车队和东西方向的两个车队互斥使用十字路口是最有效的方法
11、在动态分区式内存管理中，每次分配时，把既能满足要求、又是最小的空闲区分配给进程的算法是最佳适应算法
12、下面算法中不属于页式虚拟存储管理中的页面调度算法的是优先数调度算法
13、在页面置换策略中，什么策略可能引起抖动？所有
FIFO一般指先入先出队列，这是一种传统的按序执行方法，先进入的指令先完成并引退，跟着才执行第二条指令
LRU 最近最少使用算法
14、现有一个容量为10GB的磁盘分区，磁盘空间以簇为单位进行分配，簇的大小为4KB，若采用位图法管理该分区的空闲空间，即用一位标识一个簇是否被分配，则存放该位图所需簇的个数为 80
15、在可变分区管理中，采用拼接技术的目的是 合并空闲区
16、产生内存抖动的原因是 页面置换算法不合理
17、多进程在主存中彼此互不干扰的环境下运行，操作系统是通过 内存保护
18、当出现 多个进程竞争，资源出现了循环等待 情况时，系统可能会出现死锁
19、在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲帧系统，正确的处理顺序为 缺页中断-->决定淘汰页-->页面调出-->页面调入
20、下列措施中，能加快虚实地址转换的是 1、增大快表（TLB）容量 2、让页表常驻内存
21、对主存储器的访问，是 以字节或字为单位
22、在动态分区式内存管理中，能使内存空间中空用区分布较均匀的算法是 循环首次适应算法
23、在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5
当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数和缺页率
M = 3时，采用LRU算法，共发生10次缺页中断 缺页率 = 10/12 83.3%
M = 4 时，采用LRU算法，共发生8次缺页中断 缺页率 = 8/12 = 66.7%
增加分配给作业的内存块数出现缺页次数减少的现象
24、下列关于存储管理的叙述中，正确的是
1）存储保护的目的不是限制内存分配
2）实现虚存管理必须要有相应的硬件支持
25、以下存储管理方式中，不适合多道程序设计系统的是 单一连续分配
26、某时刻进程的资源使用情况见下表，此时的安全序列是 不安全
27、某系统的空闲分区表如下，采用可变式分区管理策略，现有如下作业序列：96KB、20KB、200KB。若用首次适应算法和最佳适应算法来处理这些作用序列，则该作业序列请求
判断首次适应算法和最佳适应算法的满足问题
28、死锁检测时检查的是 资源有向图
29、若用8个字（字长32位，且字号从0开始计数）组成的位示图管理内存，用户归还一个块号为100的内存块时，它对应位示图的位置为
字号为3、位号为4
30、进程在执行中发生了缺页中断，经操作系统处理后，应让其执行指令 被中断的那一条
31、请求分页存储管理的主要特点是 扩充了内存
32、为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是 该程序应具有较好的局部性
33、假设5个进程P0、P1、P2、P3、P4共享三类资源RI、R2、R3，这些资源总数分别为18、6、22.T0时刻的资源分配情况如下表所示，此时存在的一个安全序列是P3、P4、P2、P1、P0
34、虚拟存储技术是 补充内存物理空间的技术
35、下列关于页表的叙述中，正确的是
在页式管理中，页表的作用是实现从虚页号到物理块号的地址映射
每个进程拥有一张页表，且进程的页表驻留在内存中
36、在段式分配中，CPU每次从内存中取一次数据需要2次访问内存
37、在请求调页系统中，若逻辑地址中的页号超过页表控制器寄存器指定的页表长度，则会引起 缺页中断
38、下列关于死锁的说法正确的是
1）死锁状态一定是不安全状态
2）产生死锁的根本原因是系统资源分配不足和进程推进顺序不合理
3）资源的有序分配策略可以破坏死锁的循环等待条件
4）采用资源剥夺法可以解除死锁，还可以采用撤销进程方法解除死锁
39、一个进程虚拟存储的最大容量是 由作业的地址空间决定
40、在请求分页存储管理中，若采用FIFO页面淘汰算法，则当可供分配的页帧数增加时，缺页中断的次数 竟然是可能增加可能减少
41、某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配算法（BestFio），分配和释放的顺序为分配15MB、分配30MB、释放15MB、分配8MB、分配6MB，此时主存中最大空闲分区的大小是
9MB
42、段页式存储管理中，地址映射表是 每个进程一张段表，每个段一张页表
43、在缺页处理过程中，操作系统可执行的操作可能是 1）修改页表 2）磁盘I/O 3)分配页框
44、某系统中有三个并发进程都需要四个同类资源，则该系统必然不会发生死锁的最少资源是10
45、采用资源剥夺法可以解除死锁，还可以采用什么方法解除死锁 ，即撤销进程
46、下面关于请求页式系统的页面调度算法中，说法正确的是
1）一个好的页面调度算法应减少和避免抖动现象
2）FIFO算法实现简单，选择最先进入主存储器的页面调出
3）LRU算法基于局部性原理，首先调出最近一段时间内最长时间内未被访问过的页面
47、在虚拟存储器系统的页表项中，决定是否会发生页故障的是存在位，也叫做合法位
48、设主存容量为1B，外存容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是16MB
49、假定某页式管理系统中，主存为128KB，分成32块，块号为0、1、2、3、.....、31；某作业有5块，其页号为0、1、2、3、4，被分别装入主存的3、8、4、6、9块中。有一逻辑地址为[3，70]。试求出相应的物理地址（其中方括号中的第一个元素为页号，第二个元素为页内地址，按十进制计算）
相应的地址为24646.
分析;块大小为128KB/32 =4KB,因为块与页面大小相等，所以每页为4KB，第三页被装入主存第6块中，故逻辑地址[3,70]对应的物理地址为4KB*6+70=24576+70=24646
第三次考试内容结束
结束
第四次考试内容
1、下列（）不是树形目录的优点 C
1）解决了文件重名问题
2）提高了文件的检索速度
3）根目录到任何文件有多条通路
4）便于进行存储权限控制
2、在下图所示的树形目录结构中，能提高检索速度并简化操作过程的是
将这个文件链接到Wang目录下，但不能使用原来的文件名
3、位示图可用于 磁盘空间的管理
4、通道是一种特殊的 处理器
5、下列文件物理结构中，适合随机访问且易于文件扩展的是 索引结构 ，或许也叫做文件分配表结构
6、用户对流式文件进行存取的最小单位是 字节
7、在文件系统中，“open”系统调用的主要功能是 把文件控制信息从外存储器读入到内存
8、文件系统采用二级目录结构，这样可以
解决不同不同用户文件名冲突
9、一般情况下，I/O设备在处理时，发布IO请求的进程处于 阻塞 状态
10、文件系统中若文件的物理结构采用连续结构，则FCB中有关文件的物理位置的信息应包括
1）首块地址 2）文件长度
12、设备缓冲技术中的缓冲池在主存
13、在一个文件被用户进程首次打开的过程中，操作系统需做的是将文件控制块读到内存中
14、有些操作系统将文件描述信息从目录项中分离出来，这样做的好处 减少查找文件时的I/O信息量
15、已知某磁盘的平均转速为r秒转，平均寻找时间为T秒，每个磁道可以存储的字节数为N，现向该磁盘读写b字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，则平均访问时间为 b/N *(r+T)
16、下列选项中，不能改善磁盘设备I/O性能的是 在一个磁盘上设置多个分区
17、用户程序发出磁盘I/O请求后，系统的正确处理流程是 用户程序-->系统调用程序-->设备驱动程序-->中断处理程序
18、UNIX操作系统中，输入输出设备看做是 特殊文件
19、从用户的观点来看，操作系统中引入文件系统的目的是 实现对文件的按名存取
20、在下列几种类型的系统中，（）采用忙等待I/O是合适的
1)作为一个负载很大的网络服务器的工作站
21、文件系统采用多级目录结构的目的是 解决命名冲突
22、将系统调用参数翻译成设备操作命令的工作由（）完成 设备无关的操作系统软件
23、磁盘调度的目的是为了缩短（）时间 寻道
24、文件绝对路径名是 从根目录到该文件所经历的路径中各符号名的集合
25、假设磁头当前位于第105道，正在向磁道序号增加的方向移动，现有一个磁道访问请求序列为35、45、12、68、110、180、170、195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是 110、170、180、195、68、45、35、12
26、某磁盘组的每个盘面上有200个磁道，格式化时每个磁道被分成4个扇区，整个盘组共有8000个物理块，那么该盘组的磁盘数为 5
27、在文件系统中，以下不属于文件保护的方法时 读写之后使用关闭命令
28、在磁盘中读取数据的下列时间中，影响最大的是 寻道时间
29、在以下文件的物理结构中，不利于文件长度动态增长的是 连续结构或者顺序结构
30、文件的逻辑结构是未来方便（）而设计的 用户
31、物理文件的组织方式是由（）确定的 存储介质和操作系统
32、下面说法中，错误的是
1）一个文件在同一系统中，不同的存储介质上的复制文件，应采用同一种物理结构 错
2）对一个文件的访问，常由用户访问权限和用户优先级共同限制 错
3）文件系统采用树形目录结构后，对于不同用户的文件，其文件名应该不同 错
4）为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件 错
33、DMA 方式是在（）之间建立一条直接数据通路 I/O设备和主存
34、下列哪个文件和其他3种文件在逻辑结构上是根本不同的 数据库文件
1）库函数文件
2）数据库文件
3）可执行文件
4）源程序文件
35、中断发生后，应保留 关键寄存器内容
36、缓存技术的缓冲池在 主存，也就是外存中
37、下列算法中，用于磁盘调度的是 最短寻道优先算法
补充：时间片轮转调度算法--进程调度算法
LRU算法--页面淘汰算法
优先级高者优先算法--进程调度和作业调度
38、SPOOLIng技术的主要目的是 提高独占设备的利用率
39、提高单机资源利用率的关键技术是 多道程序设计技术
40、假设一台计算机读/写 一个存储字需花10ns，每处理一个中断时，需要把所有的32个CPU寄存器，以及程序计数器和PSW压入栈中，则这台机器每秒最多能处理（）个中断 待想
1）1.47*10^3
2) 2.94*10^3
3) 1.47*10^6
4) 2.94 *10 ^6
41、既可以随机访问又可以顺序访问的有 光盘、磁盘、U盘
42、设置当前目录的主要目的是为了 加快文件查找速度
43、若用8个字（字长32位）组成的位示图管理内存，假定用户归还一个块号为100的内存块时，它对应位图的位置为 字号为4，位号为4
44、在程序I/O方式中，对于输出设备，准备就绪是指 输出缓存R已空
45、程序员利用系统调用打开I/O设备时，通常使用的设备标识是（）逻辑设备名
46、下列关于驱动程序的论述中，正确的是
对于一台多用户机，配置了相同的8个中端，此时可只用一个由多个终端共享的驱动程序
47、设磁盘的I/O请求队列中的柱面号为55、58、39、18、90、160、150、38、184,磁头的起始位置为100,若采用SSTF（最短寻道时间优先算法），则磁头移动（）个磁道 248
48、由字符序列组成，文件内的信息不再划分结构，这是指 流式文件
50、操作系统为了管理文件，设计了文件控制块（FCB），磁盘上的文件控制块的建立是 在调用create()时
补充：
10、分区管理中采用最佳适应分配算法时，把空闲区按（）次序登记在空闲区表中 长度递增
6、下列关于页式存储正确的是
1）在页式存储管理中，若关闭TLB，则每当访问一条指令或存取一个操作数时，都要访问2次内存 对
