习题纠错07
CPU输出数据的速度远远超过打印机的打印速度，影响程序执行速度，为解决这一问题，可以采用（）。//答案是D
A
通道技术
B
虚拟存储器
C
并行技术
D
缓冲技术
//缓冲技术通过在CPU和打印机之间设置一个缓冲区来暂存数据。
//当CPU产生数据时，它将数据发送到缓冲区，而不是直接发送到打印机。
//这样，CPU可以继续执行其他任务，而不必等待打印机完成打印。
//打印机则从缓冲区中逐渐读取数据并进行打印。这种方法有效地解决了速度不匹配的问题，提高了程序执行速度。
//通道技术：一种用于在计算机系统中传输数据的方法。通道是一种独立的硬件接口，用于连接CPU和外部设备，如磁盘、打印机等。
//通道技术可以实现数据传输的并行处理，从而提高系统的吞吐量和性能
//并行技术：并行技术是指在计算机系统中同时执行多个任务或操作的方法。这可以通过多核处理器、多处理器系统或者分布式计算系统实现。
//并行技术可以显著提高计算机系统的性能，因为它允许多个任务同时进行，从而减少了总体执行时间。
//虚拟存储器：虚拟存储器是一种内存管理技术，它使得程序能够使用比物理内存更大的地址空间。虚拟存储器将程序的地址空间分为多个固定大小的块，称为页面。
//当程序需要访问某个页面时，操作系统会将其从磁盘加载到物理内存中。当物理内存不足时，操作系统会将不常用的页面换出到磁盘上，从而为新的页面腾出空间。
//这种技术可以让程序在有限的物理内存中高效运行。
用磁带作为文件存储介质时，则文件只能组织成（）//答案是A
A 顺序文件
B 链接文件
C 索引文件
D 目录文件
//磁带存储是一种顺序访问的存储介质，这意味着要访问磁带上的某个数据记录，需要从磁带的开头开始顺序读取，直到找到所需的记录。因此，磁带存储适合存储顺序文件。
银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项中表述正确的是（）。//答案是B
Allocation[i,j]=Max[i,j] +Need[i,j]
B
Need[i,j]= Max[i,j]- Allocation[i,j]
C
Max[i,j]= Allocation[i,j]*Need[i,j]
D
Need[i,j]= Max[i,j]+Allocation[i,j]
//记住需求等于= 最大需求-可分配的
执行完当前指令后， PC 中存放的是后继指令的地址，因此 PC 的位数和（ ）的位数相同。//答案是C
A
指令寄存器
B
程序状态字寄存器
C
主存地址寄存器
D
指令译码器
//PC又叫做程序计数器，存放的是下一条要执行的指令地址，
//主存地址寄存器（Memory Address Register，MAR）用于存储要访问的主存储器单元的地址。
//因为PC需要能够表示主存中所有可能的指令地址，所以PC的位数应该与主存地址寄存器的位数相同。
// 指令寄存器（Instruction Register，IR）：指令寄存器用于存储当前正在执行的指令。
//当指令从主存储器中取出并加载到指令寄存器时，处理器会对其进行解码和执行。
// 程序状态字寄存器（Program Status Word Register，PSW）：程序状态字寄存器用于存储处理器的状态信息，如标志位、条件码等。
//这些状态信息在程序执行过程中会发生变化，用于指示程序的执行情况和控制程序的流程。
//指令译码器（Instruction Decoder）：指令译码器是处理器中的一个组件，负责对指令寄存器中的指令进行解码。
//解码后，指令译码器会生成相应的控制信号，以便处理器执行指令。
.
在支持多线程的系统中，隶属于同一个进程的多个线程不能共享的是 //答案是D
A
进程的代码段
B
进程的全局变量
C
进程所打开的文件
D
保存函数参数、返回地址等信息的堆栈
//每个线程都有自己独立的堆栈，用于存储局部变量、函数参数和返回地址等信息。
//这是因为每个线程都有自己的执行路径和函数调用序列，所以需要独立的堆栈来跟踪这些信息。
程序P在机器M上的执行时间是20秒，编译优化后，P执行的指令数减少到原来的70%，而CPI增加到原来的1.2倍，则P在M上的执行时间是 。//答案是D
A 8.4秒
B 11.7秒
C 14秒
D 16.8秒
//计算公式是 执行时间 = 指令数 × CPI × 时钟周期时间
//优化前 20s = 指令数CPI时钟周期
//优化后 执行时间 = 0.7指令数1.2CPI时钟周期= 0.84*20 = 16.8秒
以下CPU调度算法中，会引起饥饿的是（ ）//答案是B
A
FCFS
B
SJF
C
高响应比优先
D
RR
//饥饿现象是指在计算机系统中，某些进程因为资源竞争或调度策略的原因，长时间得不到所需资源而无法执行。
//高优先级或者符合特定特征的进程会优先获得资源，而低优先级或者不符合特定特征的进程可能长时间得不到资源。
//如果这种情况持续发生，低优先级或者不符合特定特征的进程可能永远无法执行，导致饥饿现象
//FCFS是先来先服务（First-Come, First-Served，FCFS）是一种简单的调度策略，它按照进程到达的顺序进行调度。
//先到达的进程先执行，后到达的进程排队等待。
//SJF最短作业优先，法根据作业的执行时间来调度，优先执行执行时间最短的作业。这种调度策略可以降低平均等待时间，
//但可能导致长作业无法得到执行，从而引发饥饿现象。
//高响应比优先（Highest Response Ratio Next，HRRN）算法是一种基于优先级的调度策略。它根据进程的等待时间和服务时间计算响应比，优先执行响应比最高的进程。
//这种调度策略既考虑了作业的等待时间，又考虑了作业的服务时间，因此可以在一定程度上避免饥饿现象。
//轮转调度（Round Robin，RR）算法是一种基于时间片的调度策略。在这种策略下，每个进程都会获得一定的时间片来执行。
//当一个进程的时间片用完时，调度器会将其放回队列末尾，然后执行下一个进程。轮转调度算法可以确保所有进程都有机会获得资源，从而避免饥饿现象。
.
关于基本分页的存储管理方式错误的说法是？ ( )//答案是D
A
是一种离散的分配方式
B
物理块的大小应等于页面的大小
C
页面的大小应该是2的幂
D
不会产生内存碎片
//这里需要注意的是，内存碎片分为内部碎片和外部碎片，当进程的实际内存需求
//不是页的整数大小，那么就会产生内部碎片，所以，分页存储管理方式确实可以减少内存碎片，
//但它并不能完全消除内存碎片
下列调整中，不可能导致饥饿现象的是 （）//答案是A
A
时间片转移
B
静态优先及调度
C
非抢占式作业优先
D
抢占式短作业优先
进程具有的特性有（ ）。//答案是ACEF
A
动态性
B
共享性
C
并发性
D
静态性
E
独立性
F
不确定性
若无进程处于运行状态，则就绪队列和等待队列均为空。//答案是B
A
正确
B
错误
//就绪队列中可能包含多个已分配到 CPU 时间片但尚未执行的进程，这些进程在等待调度器将它们分配到 CPU 上运行。
//等待队列中可能包含因等待某种资源（如 I/O 设备、信号量等）而暂停执行的进程。
//因此，即使没有进程处于运行状态，就绪队列和等待队列也可能包含进程。
若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为 1024 字节，则逻辑地址 3000 对应的物理地址为（ ）
页号 块号
0 2
1 3
2 1
3 6
A
7072
B
1976
C
3000
D
3059
//首先知道物理块号是从0号开始的，所以逻辑地址3000，对应的页号为3000/1024 = 2；2号页号对应的是1号块号，偏移量为3000%1024 = 952
//因为前面有一块物理块了，而且物理块的大小和页的大小相等，所以实际的物理地址是952+1024 = 1976
与用于将虚拟地址转换为物理地址的单级页表相比，多级页表更好是因为（）//B
A
它减少了读取或写入内存的访问时间。
B
它有助于减少实现进程的虚拟地址空间所需的页表大小。
C
它是翻译后备缓冲区所必需的
D
它有助于减少页面替换算法中的页面错误数量。
在计算机系统中，处于最外层的是（） 。//D
A
硬件系统
B
系统软件
C
支撑软件
D
应用软件
//计算机系统通常分为这四个
//从外到内依次是：1、应用软件，直接与用户交互；2支撑软件，为应用软件提供服务和功能的软件
//3、系统软件，管理和控制计算机硬件资源的软件，4硬件资源，计算机系统的物理部件
在系统内存中设置磁盘缓冲区的主要目的是 。//A
A
减少磁盘I/O次数
B
减少平均寻道时间
C
提高磁盘数据可靠性
D
实现设备无关性
假设系统按单值方式运行且采用最短作业优先算法，有J1,J2,J3,J4共4个作业同时到达，则以下哪几种情况下的平均周转时间为10分钟?//BC
A
执行时间J1:1分钟 J2:5分钟 J3:9分钟 J4:13分钟
B
执行时间J1:1分钟 J2:4分钟 J3:7分钟 J4:10分钟
C
执行时间J1:2分钟 J2:4分钟 J3:6分钟 J4:8分钟
D
执行时间J1:3分钟 J2:6分钟 J3:9分钟 J4:12分钟
//最短作业优先是按照作业的执行时间从短到长进行排序
//B选项，对于选项B：
//先执行 J1，周转时间为1分钟；
//接着执行 J2，周转时间为1+4=5分钟；
//然后执行 J3，周转时间为1+4+7=12分钟；
//最后执行 J4，周转时间为1+4+7+10=22分钟。
//平均周转时间 = (1+5+12+22) / 4 = 40 / 4 = 10分钟。
//C选项也是如此
下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（）。
A
先来先服务
B
高响应比优先
C
时间片轮转
D
非抢占式短任务优先
//高响应比优先，当等待时间相等的情况下，作业的执行时间越短，响应比就越高，
//满足短作业优先的原则，而且当任务的等待时间增加，响应比也会变大，执行机会也就增大，所以不会发生饥饿现象。
//非抢占式短作业优先会产生饥饿现象
如果分时操作系统的时间片一定，那么（），则响应时间越长。//答案是B
A
用户数越少
B
用户数越多
C
内存越小
D
内存越大
//时间片是一定的，当用户数量越多的情况下，用户抢到资源的机会就越少
//那么等待的时间就越长，那么响应的时间也就越长
下列的哪些特性是为多道操作系统特意准备的？（）//AD
A
特权指令
B
系统态/用户态系统
C
时钟
D
跳转指令
//多道操作系统，那么也就是多任务处理，那么就会出现优先级问题，特权指令和跳转指令就是
//提供子啊优先级不同的条件下，时钟不是必须的，因为程序可以根据优先级来判断云不运行
//时钟不是必须
假设就绪队列中有10个线程，系统将时间片设置为200ms，CPU进行线程切换要花费10ms。则系统开销所占的比例约为（）//B
A
0.01
B
0.05
C
0.1
D
0.2
//首先每个线程执行一轮所需要的时间为（200+10）=210ms，一共是十个进程，那么完成一轮的话就需要210*10 = 2100；
//系统开销时间只要是线程之间的切换，10个进程切换的时间为100ms。所以所占的比例约为100/2100 约等于为0.05
进程是基于多道程序技术而提出的，其基本的特征是动态性；
进程的执行是在多个状态间多次转换的过程，但只有处于就绪和执行状态的进程位于内存。
//前半句话是正确的，但是后半句话是错误的
//因为，在进程的三态模型中，三态分别为就绪、阻塞、执行
//阻塞是指进程在等待某个事件（如I/O操作完成）时暂停执行。
//此时进程仍然位于内存中，直到事件完成后才会恢复执行。
若磁盘转速是7200转/分，平均寻道时间是8ms，每个磁道包含1000个扇区，则访问一个扇区的平均存取时间为？（）//B
A
8.1ms
B
12.2ms
C
16.3ms
D
20.4ms
//平均存取时间的计算公式为：平均存取时间= 平均寻道时间+平均旋转延迟
//磁盘的转速单位转变一下，便是120转/秒，那么每转一圈所需的时间为1/120约等于8.33ms
//而平均旋转延迟为每转一圈时间的一半，所以为4.166，两者相加为B选项12.2mss
下面哪些条件下，计算机抖动振荡不会发生：( )//CF
A
cpu速度大幅提高，非常快
B
IO效率提升
C
程序的工作区的内存页，在主存中保持
D
单一进程运行，不存在多进程调度
E
计算机的CPU核数足够多
F
内存足够大，不使用交换空间
//A选项CPU速度提高了，可以加快程序的执行速度，但是并不能解决抖动振荡，因为抖动是因为
//频繁的页面替换造成的，IO效率提升只是读写速度快，D虽然没有了进程竞争，但是如果内存仍然不足以满足该进程的需求，抖动振荡仍然可能发生
//CPU核数的增加只是提高了多任务处理能力而已
下列有关进程的描述中，不正确的是（ ）//B
A
进程是资源拥有的基本单位，一个进程可以有多个线程
B
进程因时间片用完而被暂停执行，该进程便由执行状态转变为阻塞状态
C
进程通信的任务是实现在相互合作进程之间的信息交换
D
一个进程可以执行一个或几个程序，多个进程也可以执行同一个程序
//B选项中的时间片用完，进程只是会暂停执行，然后等待下次执行机会，所以，该进程的状态会由执行状态转变成为就绪状态
与 2.5$ 的匹配正则表达式为（ ）//A
A
2.5$
B
2.5$
C
\2.5$
D
\2.5$\
//在正则表达式中，如果遇到有特殊含义的符号，需要在符号前加上，反斜杠,所以应该选A
关于实时操作系统（RTOS）的任务调度器，以下描述中正确的是（）。//B
A
任务之间的公平性是最重要的调度目标
B
大多数RTOS调度算法都是可抢占式（可剥夺式）的
C
RTOS调度器都采用了基于时间片轮转的调度算法
D
RTOS调度算法只是一种静态优先级调度算法
//C选项并非都是采用基于时间片轮转的调度算法，D选项也并非是只有一种的静态优先级调度算法
//A选项公平性并非是最重要的调度目标，应该是优先级和实时性要求
在linux 中，设文件F1 的当前引用计数为1，先建立F1 的符号链接文件F2，再建立F1 的
硬链接文件 F3，则此时文件F1、F2 和F3 的引用计数值分别是（） 。//B
A
1, 1, 1
B
2，1, 2
C
2，2，2
D
3，1，2
E
3，2，2
//这里的引用计数就是指的是硬链接的数量
//其中当F1、F2、F3这三个文件被创建起来后，它们的引用次数变为成为1，软连接（符号链接）
//不会改变引用次数，硬链接会对源文件以及链接文件的引用次数加1，所以最后的结果是B
