第一章 操作系统概述第一章测试1、操作系统是对（ ）进行管理的软件。
a、软件
b、硬件
c、计算机资源
d、应用程序
2、操作系统是一种（ ）。
a、通用软件
b、应用软件
c、系统软件
d、软件包
3、下列选项中，不属于多道程序设计的基本特征是（ ）
a、间断性
b、无序性
c、顺序性
d、多道性
4、提高cpu利用率的关键技术是（ ）
a、脱机技术
b、虚拟技术
c、交换技术
d、多道程序设计技术
5、分时系统追求的目标是（ ）
a、充分利用i/o设备
b、快速响应用户
c、提高系统吞吐率
d、充分利用内存
习题11、有3个程序a、b、c在系统中单独处理占用的cpu时间和i/o设备时间如下表所示： 程序a cpu 20ms io2 30ms cpu 30ms io2 20ms cpu 30ms io1 20ms 程序b io2 30ms cpu 30ms io1 40ms cpu 30ms io1 20ms 程序c io1 20ms cpu 50ms io1 30ms cpu 20ms io2 30ms 假定在具有2个cpu为x和y的多机系统中，以多道程序设计方式，按如下条件执行上述3个程序，条件如下： （1）x和y运算速度相同，整个系统可以同时执行2个程序，并且在并行处理程序时速度也不下降。 （2）x的优先级比y高，即当x、y均能执行程序时，由x去执行。 （3）当多个程序同时请求cpu或i/o设备时，按程序a、b、c的次序分配所请求的资源。 （4）除非请求输入输出，否则执行中的程序不会被打断，也不会把控制转给别的cpu。而且因输入输出而中断的程序再重新执行时，不一定仍在同一cpu上执行。 （5）控制程序的介入时间可忽略不计。 （6）程序a、b、c同时开始执行。 求：（1）程序a、b、c同时开始执行到执行完毕为止的时间。（2）x和y的使用时间。
第二章 操作系统结构第二章单元测试1、处理器执行的指令被分为两类，其中有一类称为特权指令，它只允许（ ）使用
a、操作员
b、联机用户
c、目标程序
d、操作系统
2、当cpu执行操作系统代码时，处理器处于（）
a、自由态
b、用户态
c、核心态
d、就绪态
3、操作系统提供给编程人员的接口是（ ）
a、库函数
b、高级语言
c、系统调用
d、子程序
4、在中断发生后，进入中断处理的程序属于（ ）
a、用户程序
b、可能是应用程序，也可能是操作系统程序
c、操作系统程序
d、既不是应用程序，也不是操作系统程序
5、下列必须在核心态下执行的指令是（ ）
a、从内存中取数
b、将运算结果装入内存
c、算术运算
d、i/o操作
第三章 进程第三章单元测试1、一个进程是（）。
a、由协处理器执行的一个程序
b、一个独立的程序 数据集
c、pcb结构与程序和数据的组合
d、一个独立的程序
2、进程与程序的根本区别是（）。
a、静态和动态的区别
b、是不是被调入到内存
c、是不是具有就绪、运行和等待三种状态
d、是不是占有处理器
3、操作系统是根据（）来对并发执行的进程进行控制和管理的。
a、进程的基本状态
b、进程控制块
c、多道程序设计
d、进程的优先权
4、下列几种关于进程的叙述，（）是最不符合操作系统对进程的理解。
a、进程是在多程序环境中的完整的程序
b、进程可以由程序、数据和pcb描述
c、进程是程序在一个数据集合上的运行过程
d、进程是系统进行资源分配和调度的一个独立单元
5、同一程序经过多次创建，运行在不同的数据集上，形成了（）的进程。
a、不同
b、相同
c、同步
d、互斥
6、用信箱实现进程间互通消息的通信机制要有两个通信原语，它们是（）。
a、发送原语和执行原语
b、就绪原语和执行原语
c、发送原语和接收原语
d、就绪原语和接收原语
7、当（）时，进程从执行状态转变为就绪状态。
a、进程被调度程序选中
b、时间片到
c、等待某一事件
d、等待的事件发生
8、进程创建后，所有创建完成的pcb被链接成一个序列，这个序列称为（）。
a、阻塞队列
b、就绪队列
c、运行队列
d、作业队列
9、长（作业）调度程序控制（ ）。
a、多道程序的道
b、就绪进程的个数
c、进程执行的时间
d、等待队列中进程的个数
10、在单处理器系统中，如果同时存在10个进程，则处于就绪队列中的进程最多有（）个。
a、1
b、8
c、9
d、10
11、一个进程的状态变化一定会引起另一个进程的状态变化。
12、一个进程等待的i/o操作完成后，进程状态将会从阻塞变为就绪。
13、执行fork系统调用时，子进程会复制父进程的地址空间。
14、与其他进程共享数据的进程是协作进程。
15、短调度是指从作业队列中选择作业并装入内存。
习题3综合题1、某系统的进程状态转换图如图3．16所示，请说明： 1）引起各种状态转换的典型原因有哪些？ 2）当观察系统中某些进程时，能够看到某一进程的一次状态转换能引起另一个进程的一次状态转换。在什么情况下，当一个进程发生转换3时能立即引起另一个进程发生转换2？ 3）如图3．16，说明是否会发生下述因果转换： 2→1 3→2 4→1
习题3综合题1、某系统的进程状态转换图如图3．16所示，请说明： 1）引起各种状态转换的典型原因有哪些？ 2）当观察系统中某些进程时，能够看到某一进程的一次状态转换能引起另一个进程的一次状态转换。在什么情况下，当一个进程发生转换3时能立即引起另一个进程发生转换2？ 3）如图3．16，说明是否会发生下述因果转换： 2→1 3→2 4→1
第四章 线程第四章单元测试1、若某一进程拥有100个线程，这些线程都属于用户级线程，则每一个线程在系统调度时间上占用的时间片是（）。
a、1
b、100
c、1/100
d、0
2、在多对一的线程模型中，当一个多线程进程的某个线程被阻塞后（）。
a、该进程的其他线程仍可继续运行
b、整个进程都将被阻塞
c、该阻塞线程将被撤销
d、该阻塞线程将永远不可能在执行
3、下面的叙述中，正确的是（）。
a、同一进程内的线程可并发执行，不同进程的线程只能串行执行
b、同一进程内的线程只能串行执行，不同进程的线程可并发执行
c、同一进程或不同进程内的线程都只能串行执行
d、同一进程或不同进程内的线程都可以并发执行
4、下面说法正确的是（）。
a、不论是系统支持的线程还是用户级线程，其切换都需要内核的支持
b、线程是资源分配的单位，进程是调度和分派的单位
c、不管系统中是否有线程，进程都是拥有资源的独立单位
d、在引入线程的系统中，进程仍是资源调度和分派的基本单位
5、引入线程的主要目的是（ ）。
a、提高并发程度同时降低开销
b、执行更多任务
c、加快运算速度
d、实现资源共享
6、线程也具有就绪、阻塞和运行三种基本状态。
7、cpu调度时，时间片是分给用户线程的。
8、多对一模型的缺点是不能实现真正的并发。
9、用户线程是在用户空间管理的，内核也能感知。
10、同一个进程内的多个线程之间共享进程的资源。
第五章 cpu调度第五章单元测试1、在单处理器的多进程系统中，进程什么时候占用处理器以及决定占用时间的长短是由（）决定的。
a、进程相应的代码长度
b、进程总共需要运行的时间
c、进程特点和进程调度策略
d、进程完成什么功能
2、（ ）有利于cpu繁忙型的作业，而不利于i/o繁忙型的作业。
a、时间片轮转调度算法
b、先来先服务调度算法
c、短作业（进程）优先算法
d、优先权调度算法
3、时间片轮转调度算法是为了（）。
a、多个终端能够得到系统及时响应
b、使系统变得高效
c、优先级较高的进程得到及时响应
d、需要cpu时间最少的进程最先做
4、（）优先级是在创建进程时确定的，确定之后在整个运行期间不再改变。
a、先来先服务
b、动态
c、短作业
d、静态
5、采用时间片轮转调度算法分配cpu时，当处于运行状态的进程用完一个时间片后，他的状态是（ ）状态。
a、阻塞
b、运行
c、就绪
d、消亡
6、下列调度算法中，（）调度算法是绝对可抢占的。
a、先来先服务
b、时间片轮转
c、优先级
d、短进程优先
7、下列选项中，降低进程优先级的合理时机是（）。
a、进程时间片用完
b、进程刚完成i/o操作，进入就绪队列
c、进程长期处于就绪队列
d、进程从就绪状态转为运行状态
8、设有4个作业同时到达，每个作业的执行时间均为2h，它们在一台处理器上技单道 式运行，则平均周转时间为（）。
a、1h
b、2.5h
c、5h
d、8h
9、假设系统中所有的进程都是同时到达，则使进程平均等待时间最短的是（ ）调度算法。
a、先来先服务
b、短作业优先
c、时间片轮转
d、优先级
10、下面关于选择进程调度算法的准则中不正确的是（ ）。
a、尽快响应交互式用户的请求
b、尽量提高cpu利用率
c、尽可能提高系统的吞吐量
d、适当增加进程在就绪队列的等待时间
第5章作业1、（1）考虑5个进程p1、p2、p3、p4、p5，它们的创建时间、运行时间及优先数如下表所示。规定进程的优先数越小，优先级越高。试描述在采用下述几种调度算法时各个进程运行过程，并计算采用每种算法时的进程平均周转时间。假设忽略进程的调度时间。 ① 先来先服务调度算法。 ② 短进程优先调度算法。 ③时间片轮转调度算法（时间片为1ms）。 ④非剥夺式优先级调度算法。 ⑤剥夺式优先级调度算法。 ⑥最高响应比优先调度算法。 进程 创建时间 运行时间（ms） 优先数 p1 0 3 3 p2 2 6 5 p3 4 4 1 p4 6 5 2 p5 8 2 4
第七章 死锁第七章单元测试1、下列情况可能导致死锁的是（ ）。
a、进程释放资源
b、一个进程进入死循环
c、多个进程竟争资源出现了循环等待
d、多个进程竞争使用共享型的设备
2、在操作系统中，死锁出现是指（ ）。
a、计算机系统发生重大故障
b、资源个数远远小于进程数
c、若干进程因竟争资源而无限等待其他进程释放已占有的资源
d、进程同时申请的资源数超过资源总数
3、一次分配所有资源的方法可以预防死锁的发生，它破坏的死四个必要条件中的（ ）。
a、互斥
b、请求并保持
c、非剩夺
d、环路等待
4、死锁的避免是根据（ ）采取措施实现的。
a、配置足够的系统资源
b、使进程的推进顺序合理
c、破坏死锁的四个必要条件之一
d、防止系统进入不安全状态
5、以下有关资源分配图的描述中正确的是（ ）。
a、有向边包括进程指向资源类的分配边和资源类指向进程申请边两类
b、矩形框表示进程，其中圆点表示申请同一类资源的各个进程
c、圆圈节点表示资源类
d、资源分配图是一个有向图，用于表示某时刻系统资源与进程之间的状态
6、死锁与安全状态的关系是（ ）。
a、死锁状态有可能是安全状态
b、安全状态有可能成为死锁状态
c、不安全状态就是死锁状态
d、死锁状态一定是不安全状态
7、在下列死锁的解决方法中，属于死锁避免策略的是（ ）。
a、银行家算法
b、资源有序分配算法
c、死锁检测算法
d、破坏不可剥夺条件
8、解除死锁通常不采用的方法是（ ）。
a、终止一个死锁进程
b、终止所有死锁进程
c、从死锁进程处抢夺资源
d、从非死锁进程处抢夺资源
9、死锁的四个必要条件中，无法破坏的是（ ）。
a、环路等待
b、互斥
c、请求并保持
d、非剥夺
10、某系统中有三个并发进程都需要四个同类资源，该系统不会发生死锁的最少资源是（ ）。
a、9
b、10
c、11
d、12
11、死锁避免是通过打破死锁的必要条件实现的。
12、产生死锁的根本原因是资源竞争和进程推进顺序非法。
13、采用资源剥夺可以解除死锁，还可以采用终止进程的方法解除死锁。
14、资源分配图中出现环路，则一定会死锁。
15、在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻状态是安全的，则会找到不止一个安全序列。
16、死锁是指系统中的全部进程都处于阻塞状态。
17、在一个有n个进程的单处理机系统中，有可能出现n个进程都被阻塞的情况。
18、为了避免死锁的发生，各进程应该按序逐个申请资源。
死锁作业1、某系统有同类资源m个，被n个进程共享，请分别讨论当m>n和m≤n时每个进程最多可以请求多少个这类资源，才能使系统一定不会发生死锁？
2、某系统有r1、r2、和r3共3类资源，在t0时刻p1、p2、p3和p4这4个进程对资源的占用和需求情况见表6-6，此时系统的可用资源向量为(2,1,2)。 最大资源需求量 已分配资源数量 r1 r2 r3 r1 r2 r3 p1 3 2 2 1 0 0 p2 6 1 3 4 1 1 p3 3 1 4 2 1 1 p4 4 2 2 0 0 2 问题： 1）将系统中各类资源总数和此刻各进程对资源的需求数目分别用向量和矩阵表示出来； 2）如果此时p1和p2均发出资源请求向量request(1,0,1)，为了保证系统的安全性，应该如何分配资源给这两个进程？说明你所采用策略的原因。 3）如果（2）中两个请求立即得到满足后，系统此刻是否处于死锁状态？
第六章 进程同步第六章单元测试1、下列对临界区的论述中，正确的是（ ）。
a、临界区是指进程中用于实现进程互斥的那段代码
b、临界区是指进程中用于实现进程同步的那段代码
c、临界区是指进程中用于实现进程通信的那段代码
d、临界区是指进程中用于访问共享资源的那段代码
2、若一个信号量的初值为3，经过多次pv操作以后当前值为－1，此表示等待进入临界区的进程数是（）。
a、1
b、2
c、3
d、4
3、设与某资源关联的信号量（k）初值为3，当前值为1。若m表示该资源的可用个数，n表示等待该资源的进程数，则m、n分别是（）。
a、0、1
b、1、0
c、1、2
d、2、0
4、p操作可能导致（）。
a、进程就绪
b、进程结束
c、进程阻塞
d、新进程创建
5、用v操作唤醒一个等待进程时，被唤醒进程的变为（）状态。
a、运行
b、等待
c、就绪
d、完成
6、在用信号量机制实现互斥时，互斥信号量的初值为（）。
a、0
b、1
c、2
d、3
7、有三个进程共享同一程序段，而每次只允许两个进程进入该程序段，若用pv操作同步机制，则信号量s的取值范围是（）。
a、2，1，0，-1
b、3，2，1，0
c、2，1，0，-1，-2
d、1，0，-1，-2
8、对于两个并发进程，设互斥信号量为 mutex（初值为1），若 mutex＝0，则（）。
a、表示没有进程进入临界区
b、表示有一个进程进入临界区
c、表示有一个进程进入临界区，另一个进程等待进入
d、表示有两个进程进入临界区
9、对信号量s执行p操作后，使进程进入等待队列的条件是（ ）。
a、s.value<0
b、s.value<=0
c、s.value>0
d、s.value>=0
10、在操作系统中，要对并发进程进行同步的原因是（ ）。
a、进程必须在有限的时间内完成
b、进程具有动态性
c、并发进程是异步的
d、进程具有结构性
11、在操作系统中，要对并发进程进行同步的原因是（ ）。
a、进程必须在有限的时间内完成
b、进程具有动态性
c、并发进程是异步的
d、进程具有结构性
12、临界区就是临界资源所在的区域。
13、信号量是一个整型变量，可以直接对其进行加1和减1的操作。
14、v操作表示申请一个资源。
15、一个正在访问临界资源的进程因为申请i/o操作而阻塞时，它允许其他进程进入其临界区。
16、pv操作是原子操作。
第6章进程通信作业1、某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下: cobegin { process 顾客1 { 从取号机上获取一个号码； 等待叫号； 获取服务； } process 营业员 { while（1） { 叫号； 为顾客服务； } } }coend 请添加必要的信号量和wait（）、signal（）操作，实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。
第九章 虚拟内存第九章单元测试1、下列关于常规存储器的论述中，正确的论述是（ ）。
a、存业在运行前，必须全部装入内存，且在运行过程中也一直驻留内存
b、作业在运行前，不必全部装入内存，且在运行过程中也不必一直驻留内存
c、作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存
d、作业在运行前，必须全部装入内存，但在运行过程中不必一直驻留内存
2、为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。
a、该程序不应含有过多的i/o操作
b、该程序的大小不应超过实际的内存容量
c、该程序应具有较好的局部性
d、该程序的指令相关性不应过多
3、（）是请求分页存储管理方式和基本分页存储管理方式的区别。
a、地址重定向
b、不必将作业全部装入内存
c、采用快表技术
d、不必将作业装入连续区域
4、虚拟存储管理系统的基础是程序的（）理论。
a、动态性
b、虚拟性
c、局部性
d、全局性
5、在请求分页存管理的页表中増加了若干项信息，其中修改位和访间位供( )参考。
a、分配页面
b、调入页面
c、置换算法
d、程序访问
6、在虚拟分页存储管理系统中，若进程访间的页面不在主存，且主存中没有可用的空闲帧时，系统正确的处理顺序为（）
a、決定淘汰页→页面调出→缺页中断→页面调入
b、决定淘汰页→页面调入→缺页中断→页面调出
c、缺页中断→決定淘汰页→页面调出→页面调入
d、缺页中断→决定淘汰页→页面调入→页面调出
7、系统产生抖动主要原因是（ ）。
a、内存空间太小
b、cpu运行速度太慢
c、cpu调度算法不合理
d、页面置换算法不合理
8、进程在执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令。
a、被中断的前一条
b、被中断的那一条
c、被中断的后一条
d、启动时的那一条
9、考虑页面置換算法，系统有m个物理块供调度，初始时全空，页面引用串长度为p，包含了n个不同的页号，无论用什么算法，缺页次数不会少于（ ）。
a、m
b、p
c、n
d、min（m，n）
10、当系统发生抖动（ thrashing）时，可用采取的有效措施是（ ）。
a、撤销部分进程
b、增加磁盘交换区的容量
c、提高用户进程的优先级
d、以上都对
11、页式虚拟存储管理的主要特点是（）。
a、不要求将作业装入到主存的连续区域
b、不要求将作业同时全部装入到主存的连续区域
c、不要求进行缺页中断处理
d、不要求进行页面置换
12、某虚拟存储器系统采用页式内存管理，使用lru页面替换算法，考虑下面的页面访问地址序列： 1 8 1 7 8 2 7 2 1 8 3 8 2 1 3 1 7 1 3 7 假定内存容量为4个页面，开始时是空的，则缺页次数是（）
a、4
b、5
c、6
d、7
13、缺页中断是在指令执行期间产生和处理中断信号，而非一条指令执行之后。
14、抖动是指进程频繁进行页面置换。在换页上的时间多于进程执行的时间。
15、无论何时想要提高cpu的利用率，都应该增加多道程序的道。
16、离散性是虚拟存储的特征。
17、时间局部性是指，当程序访问了某个存储单元，在不久之后，其附近的存储单元也会被访问。
18、虚拟存储器的最大容量是任意的。
19、在进程运行时，如果它的工作集页面都在虚拟存储器内，能够使该进程有效的运行， 否则会出现频繁的页面调入调出现象
虚存管理作业1、某进程的页面访问序列为：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6，请分别考虑分配给该进程3个和4个物理块的情况下，计算采用下列置换算法时的缺页中断次数和缺页中断率。并思考在本例中是否出现了belady异常现象。 （1）fifo （2）lru （3）opt
第十二章 i/o系统第十二章单元测试1、磁盘设备的i/o控制主要是采取（ ）方式。
a、程序轮询
b、中断控制
c、dma
d、i/o通道
2、dma方式是在（）之间建立一条直接数据通路。
a、i/o设备和内存
b、两个i／o设备
c、i/o设备和cpu
d、cpu和主存
3、设备的独立性是指（ ）。
a、设备独立于计算机系统
b、系统对设备的管理是独立的
c、应用程序独立于实际使用的物理设备
d、每一台设各都有一个唯一的编号
4、程序员利用系调用打开i/o设备时，通常使用的设备标识是（ ）。
a、逻辑设备名
b、物理设备名
c、主设备号
d、从设备号
5、引入高速缓冲的主要目的是（ ）。
a、提高cpu的利用率
b、提高i/o设备的利用率
c、改善cpu与i/o设备速度不匹配的问题
d、节省内存
6、下面关于独占设备和共享设备的说法中不正确的是（ ）。
a、打印机、扫描仪等属于独占设备
b、对独占设备往往采用静态分配方式
c、共享设备是指一个作业尚未撤离，另一个作业即可使用，但每一时刻只有一个作业使用
d、对共享设备往往采用静态分配方式
7、spooling技术的主要目的是（ ）。
a、提高cpu和设备交换信息的速度
b、减轻用户编程负担
c、提供主、辅存接口
d、将独占设备改造成虚拟设备，提高独占设备的利用率
8、用户程序发出磁盘i/o请求后，系统的正确处理流程是（）。
a、用户程序→系统调用处理程序→中断处理程序→设备驱动程序
b、用户程序→系统调用处理程序→设备驱动程序→中断处理程序
c、用户程序→设备驱动程序→系统调用处理程序→中断处理程序
d、用户程序→设备驱动程序→中断处理程序→系统调用处理程序
9、有关设备管理的叙述中不正确的是（）。
a、通道是处理输入/输出的软件
b、所有设备的启动工作都由系统统一来做
c、i/o操作完成后会触发中断
d、编制好的通道程序是存放在主存中的
10、虚拟设备是指（）。
a、允许用户使用比系统中具有的物理设备更多的设备
b、允许用户以标准化方式来使用物理设备
c、把一个物理设备变换成多个对应的逻辑设备
d、允许用户程序不必全部装入主存便可使用系统中的设备
11、以下（ ）不属于设备管理数据结构。
a、pcb
b、dct
c、chct
d、coct
12、某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间100μs，将缓冲区的数据传送到用户区的时间是50μs,cpu对一块数据进行分析的时间为50μs。在双缓冲区结构下，读入并分析完该文件的时间是（ ）。
a、1000μs
b、1100μs
c、1500μs
d、2000μs
13、spooling系统中的用户程序可以随时将输出数据送到输出井中，待输出设备空闲时 再由 spooling系统完成数据的输出操作。
14、设备独立性就是指系统具有使用不同设备的能力。
15、在spooling技术中，用户进程可以直接高效的使用字符设备。
16、引入缓冲能够缓解cpu与外设间速度不匹配的矛盾。
17、设备驱动程序层的作用是为内核 i/o子系统隐藏设备控制器之间的差异。
i/o设备管理作业1、某活动头磁盘有200个磁道，编号为0～199。磁头当前在143道服务。对于请求序列86、147、91、177、94、150、102、175、130，求在下列调度策略下的寻道顺序及寻道长度。 （1）fifo （2）sstf （3）scan（磁头移动方向先从小到大） （4）cscan（磁头移动方向先从小到大） （5）按移动距离大小排队，从小到大的顺序排列上述算法。
第八章 内存管理第八章单元测试1、存储管理的目的是（）。
a、方便用户
b、提高内存利用率
c、方便用户和提高内存利用率
d、增加内存实际容量
2、把作业空间中使用的逻辑地址变为内存中物理地址称为( )。
a、加载
b、重定位
c、物理化
d、逻辑化
3、内存保护需要由（ ）完成，以保证进程空间不被非法访问。
a、操作系统
b、硬件机构
c、操作系统和硬件机构合作
d、操作系统或者硬件机构独立完成
4、动态重定位是在作业的（ ）中进行的。
a、编译过程
b、装入过程
c、链接过程
d、执行过程
5、不会产生内存碎片的存储管理是（ ）。
a、分页式存储管理
b、分段式存储管理
c、固定分区式存储管理
d、动态分区分配管理
6、分区管理中采用“最佳适应”分配算法时，把空闲区按（ ）次序登记在空闲区表中。
a、长度递增
b、长度递减
c、地址递增
d、地址递减
7、分页系统中的页面是被（）。
a、用户所感知的
b、操作系统所感知的
c、编译系统所感知的
d、链接装配程序所感知的
8、对重定位存储管理方式，应（）。
a、在整个系统中设置一个重定位寄存器
b、为每道程序设置一个重定位寄存器
c、为每道程序设置两个重定位寄存器
d、为每道程序和数据都设置一个重定位寄存器
9、某个操作系统对内存的管理采用页式存储管理方法，所划分的页面大小（）。
a、要根据内存大小而定
b、必须相同
c、要根据cpu的地址结构
d、要依据外存和内存的大小而定
10、在分页存储管理中，内存的分配是（）。
a、以页框为单位进行分配
b、以作业的大小分配
c、以物理段进行分配
d、以逻辑记录大小进行分配
11、下列关于页式存储正确的有（）。
a、在页式存储管理中，若关闭tlb，则每当访问一条指令或存取一个操作数时都要访问2次内存
b、页式存储管理不会产生内部碎片
c、页式存储管理当中的页面是为用户所感知的
d、页式存储方式可以采用静态重定位
12、在分段存储管理方式中，（）。
a、以段为单位，每段是一个连续存储区
b、段与段之间必定不连续
c、段与段之间必定连续
d、每段是等长的
13、某基于动态分区存储管理的计算机，其主存容量为55mb（初始为空），采用最佳适配（best fit）算法，分配和释放的顺序为：分配15mb,分配30mb，释放15mb，分配8mb，分配6mb，此时主存中最大空闲分区的大小是（ ）
a、7mb
b、9mb
c、10mb
d、15mb
14、在使用紧缩技术解决外碎片时，如果一个进程正在（ ）时，则不能在内存中移动。
a、创建
b、i/o操作
c、处于临界区
d、死锁
15、固定内存分配会产生内碎片。
16、静态重定位是程序在装入内存时完成地址变换。
17、在分页内存管理中 ，cpu每次从内存中取一个数据需要1次内存访问。
18、分页时，每个进程拥有一个页表，且页表驻留在内存中。
19、静态重定位时，逻辑地址和物理地址是相同的。
20、引入tlb是为了解决分页时两次内存访问的问题。
实存管理作业1、应用题作业要求请查看附件或者微信群中已发布的习题7。
第十章 文件系统第十章单元测试1、从用户的观点看，操作系统中引入文件系统的目的是（）。
a、保护用户数据
b、实现对文件的按名存取
c、实现虚拟存储
d、保存用户和系统文档及数据
2、文件系统中，文件访问控制信息存储的合理位置是（）。
a、文件控制块
b、文件分配表
c、用户口令表
d、系统注册表
3、下列关于索引文件的叙述中，（）是正确的。
a、索引文件的索引表中每个记录的索引项可以有多个
b、对索引文件存取时，必须先查找其索引表
c、索引表中含有索引文件的数据及其物理地址
d、建立索引的目的是为了减少存储空间
4、下列文件物理结构中，适合随机访问且易于文件扩展的是（）。
a、连续结构
b、索引结构
c、链接结构且磁盘块定长
d、链接结构且磁盘块变长
5、在磁盘上，最容易导致存储碎片发生的物理文件结构是（）。
a、隐式链接
b、显示链接
c、顺序结构
d、索引结构
6、文件系统采用两级索引分配方式，如果每个磁盘块的大小为1kb，每个盘块号占4b，则该系统中，单个文件的最大长度是（）。
a、64mb
b、128mb
c、32mb
d、以上答案都不对
7、文件系统在创建一个文件时，为它建立一个（）。
a、文件目录项
b、目录文件
c、逻辑空间
d、逻辑结构
8、文件系统采用多级目录结构的目的是（）。
a、减少系统开销
b、节省存储空间
c、解决命名冲突
d、缩短传送时间
9、文件目录存放的信息是（）。
a、某一文件存放的数据信息
b、某一文件的文件目录
c、该目录中所有数据文件目录
d、该目录中所有子目录文件和数据文件的目录
10、位示图可用于（）。
a、文件目录的查找
b、磁盘空间的管理
c、内存空间的管理
d、文件的保密
11、一个文件系统中，其fcb占64b，一个盘块大小为1kb，采用一级目录。假定文件目录中有3200个目录项。则查找一个文件平均需要（）次访问磁盘。
a、50
b、54
c、100
d、200
12、文件的存储空间管理实质上是对（）的组织和管理。
a、文件目录
b、外存己占用区域
c、外存空闲区
d、文件控制块
13、文件系统负责文件存储空间的管理但不能实现文件名到物理地址的转换
14、在多级目录结构中对文件的访问是通过路径名和用户目录名进行的。
15、文件可以被划分成大小相等的若干物理块且物理块大小也可任意指定
16、对于一个具有三级索引的文件，存取一个记录通常要访问三次磁盘
17、文件的逻辑结构是指文件在磁盘上的存储组织方式。
18、文件分配时，采用连续分配方式会产生外碎片。
19、对于采用链接分配的文件，可以进行随机访问。
文件系统作业1、设某系统的磁盘空间共有5000块，若用位示图管理磁盘空间，位示图的每个字有32位，并且物理块号、字号、位号均从1开始。试问： 1）位示图需要多少个字构成？ 2）计算位示图第9个字第22位对应的物理块号。 3）求物理块号106对应的字和位。
2、设文件索引节点中有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项的大小为4b。若磁盘索引块和磁盘数据块大小均为256b，则可表示的单个文件最大长度是多少？
第十一章 大容量存储第十一章单元测试1、磁盘的读写单位是（）。
a、块
b、扇区
c、簇
d、字节
2、磁盘调度的目的是为了缩短（）时间。
a、寻道
b、旋转延迟
c、数据传送
d、磁盘启动
3、下列算法中，用于磁盘调度的是（）。
a、时间片轮转调度算法
b、lru算法
c、最短寻找时间优先算法
d、优先级算法
4、以下算法中，（）可能出现“饥饿”现象。
a、循环扫描算法
b、最短寻找时间优先
c、先来先服务
d、look算法
5、假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用scan调度算法得到的磁道访问序列是（）。
a、110,170,180,195,68，45，35,12
b、10,68,45,35,12,170,180,195
c、110,170,180,195,12,35,45,68
d、12,35,45,68,110,170,180,195
6、如果磁头当前正在第53号磁道，现有4个磁道访问请求序列为98，37，124，65，当采用（ ）调度算法时，下一次磁头将达到65号磁道。假设此刻磁头方向指向号数小的磁道。
a、先来先服务
b、扫描算法
c、最短寻道时间优先
d、look算法
7、在以下算法中，（）可能会随时改变磁头的运动方向.
a、先来先服务
b、循环扫描算法
c、扫描算法
d、look算法
猜你喜欢
- 2022-12-05 21:55
- 2022-12-05 21:42
- 2022-12-05 21:21
- 2022-12-05 21:20
- 2022-12-05 20:59
- 2022-12-05 20:45
- 2022-12-05 20:02
- 2022-12-05 19:54
- 2022-12-05 19:34
- 2022-12-05 19:31