操作系统智慧树知到课后章节答案2023年下山东大学.docx

《操作系统智慧树知到课后章节答案2023年下山东大学.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

操作系统智慧树知到课后章节答案2023年下山东大学山东大学第一章测试1.下列选项中不可能在用户态发生的事件是（）A:缺页B:进程切换C:外部中断D:系统调用答案:进程切换2.下列选项中，会导致用户进程从用户态切换到内核态的操作是（）A:外围设备中断B:sin()函数调用C:read系统调用D:整数除以零答案:外围设备中断;read系统调用;整数除以零3.下列指令中，不能在用户态执行的是（）A:跳转指令B:trap指令C:压栈指令 D:关中断指令答案:关中断指令1.假定下列指令已装入指令寄存器，则执行时不可能导致CPU从用户态变为内核态（系统态）的是（）A:INTn;产生软中断B:NOTR0;寄存器R0的内容取非C:MOVR0,addr;把地址addr处的内存数据放入寄存器R0中D:DIVR0,R1;(R0)/(R1)→R0答案:NOTR0;寄存器R0的内容取非2.下述CPU架构中，属于复杂指令集的是（）A:MIPSB:intelx86C:RISC-VD:ARM答案:intelx86第二章测试3.下列选项中，程序中不能使用的指令是（）A:访存指令B:中断隐指令C:访问寄存器的指令 D:访问外设的指令答案:中断隐指令1.程序在指令中使用的地址都是（）A:虚拟地址B:间接地址C:物理地址D:绝对地址答案:虚拟地址2.对于子程序的栈帧，主程序可以进行的操作是（）A:既不能读又不能写B:仅读C:仅写D:既能读又能写答案:仅写3.下列选项中，决定一个系统中能够接受的可执行文件格式的是()A:编译程序B:连接程序C:汇编程序D:操作系统答案:操作系统 1.程序中未初始化的全局数据在执行视图和内存视图空间中的占用情况如下()A:不占用执行视图，占用内存视图B:不占用执行视图，也不占用内存视图C:既占用执行视图，又占用内存视图D:占用执行视图，不占用内存视图答案:不占用执行视图，占用内存视图第三章测试2.下列关于系统调用的叙述中，正确的是（）A:不同的操作系统为应用程序提供了统一的系统调用接口B:操作系统通过提供系统调用避免用户程序直接访问外设C:系统调用是操作系统内核为应用程序提供服务的接口D:在执行系统调用服务程序的过程中，CPU处于内核态答案:操作系统通过提供系统调用避免用户程序直接访问外设;系统调用是操作系统内核为应用程序提供服务的接口;在执行系统调用服务程序的过程中，CPU处于内核态3.下述有关运行时系统的叙述中，正确的是（）A:运行时系统是在链接过程中插入到可执行程序中的B:运行时系统是常驻内存的C:运行时系统属于操作系统，运行在CPU的用户模式下D:运行时系统是用户程序，运行在CPU的内核模式下 答案:运行时系统是在链接过程中插入到可执行程序中的1.下列选项中，不需要操作系统进行处理的是（）A:子程序调用B:异常处理C:陷入D:中断处理答案:子程序调用2.下列操作中，运行时系统会参与的是（）A:程序的结束B:中断处理C:程序的装入D:中断响应答案:程序的结束3.如果一个程序使用了一个共享程序模块，那么该模块会在下述哪个选项中占有存储空间（）A:程序的内存视图B:程序的可执行文件C:程序的执行视图D:程序的目标文件答案:程序的内存视图 1.下列选项中，操作系统提供给应用程序的接口是()A:系统调用B:库函数C:原语D:中断答案:系统调用第四章测试2.单处理机系统中，可并行的是()A:处理机与通道B:进程与进程C:设备与设备D:处理机与设备答案:处理机与通道;设备与设备;处理机与设备3.与单道程序系统相比，多道程序系统的优点是()A:I/O设备利用率高B:系统开销小C:系统吞吐量大D:CPU利用率高 答案:I/O设备利用率高;系统吞吐量大;CPU利用率高1.下列关于多任务操作系统的叙述中，1具有并发和并行的特点2需要实现对共享资源的保护3需要运行在多CPU的硬件平台上正确的是()A:仅2B:1、2、3C:仅1D:仅1、2答案:仅1、22.一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达。它们的计算和I/O操作顺序如下：P1：计算60ms，I/O80ms，计算20msP2：计算120ms，I/O40ms，计算40ms若不考虑调度和切换时间，则完成两个作业需要的时间最少是()A:360msB:240msC:340msD:260ms答案:260ms3.有两个并发执行的进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。加1和减1操作的指令序列分别如下所示。 两个操作完成后，x的值()A:可能为-1或3B:可能为0、1或2C:可能为-1、0、1或2D:只能为1答案:可能为0、1或2第五章测试1.在支持多线程的系统中，进程P创建的若干个线程不能共享的是（）A:进程P中某线程的栈指针B:进程P的代码段C:进程P中打开的文件D:进程P的全局变量答案:进程P中某线程的栈指针2.下列选项中，会导致进程从执行态变为就绪态的事件是()A:申请内存失败B:启动I/O设备C:执行P（wait）操作D:被高优先级进程抢占 答案:被高优先级进程抢占1.下列选项中，1用户登录成功2设备分配3启动程序执行导致创建新进程的操作是()A:仅2和3B:仅1和2C:仅1和3D:1、2和3答案:仅1和32.某系统正在执行三个进程P1、P2和P3，各进程的计算（CPU）时间和I/O时间比例如下表所示。为提高系统资源利用率，合理的进程优先级设置应为()A:P1＞P2＞P3B:P2＞P1=P3C:P3＞P2＞P1D:P1＞P2=P3答案:P3＞P2＞P1 1.假设4个作业到达系统的时刻和将要运行的时间如下表所示。若系统在t=2时开始调度一个作业，则按照先来先服务、短作业优先调度算法选中的作业分别是()A:J1、J3B:J2、J4C:J2、J3D:J1、J4答案:J1、J32.某系统采用基于优先权的非抢占式进程调度策略，完成一次进程调度和进程切换的系统时间开销为1μs。在T时刻就绪队列中有3个进程P1、P2和P3，其在就绪队列中的等待时间、需要的CPU时间和优先权如下表所示。若优先权值大的进程优先获得CPU，从T时刻起系统开始进程调度，则系统的平均周转时间为()A:73μsB:74μsC:75μsD:54μs答案:75μs 第六章测试1.在下列动态分区分配算法中，最容易产生内存碎片的是（）A:首次适应算法B:最坏适应算法C:循环首次适应算法D:最佳适应算法答案:最佳适应算法2.某计算机按字节编址，其动态分区内存管理采用最佳适应算法，每次分配和回收后都对空闲分区链重新排序。当前空闲分区信息如下表所示。回收起始地址为60K、大小为140KB的分区后，系统中空闲分区的数量、第一个空闲分区的起始地址和大小分别是（）A:4、20K、180KBB:3、500K、80KBC:4、500K、80KBD:3、20K、380KB答案:3、500K、80KB 1.某进程的段表内容如下所示。当访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是（）A:越权异常B:越界异常C:段缺失异常D:得到内存地址4400答案:越界异常2.某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210字节，页表项大小为2字节，逻辑地址结构为：逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（）A:64B:256C:128D:512答案:1283.在系统发生抖动(thrashing)时，1撤销部分进程2增加磁盘交换区容量3提高用户进程优先级可以采取的有效措施是（）A:仅2B:仅1、2C:仅3 D:仅1答案:仅11.在缺页处理过程中，1修改页表2磁盘I/O3分配页框操作系统执行的操作可能是（）A:仅3B:仅1、2C:1、2和3D:仅2答案:1、2和32.系统为某进程分配了4个页框，该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,4,8,4,5。若进程要访问的下一页的页号为7，依据LRU算法，应淘汰页的页号是（）A:8B:4C:2D:3答案:2第七章测试 1.操作系统的I/O子系统通常由四个层次组成，每一层明确定义了与邻近层的接口。其合理的层次组织排列顺序是（）A:用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序B:用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序C:用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序答案:用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序2.将数据从磁盘读到内存的过程包括以下操作：①调用磁盘驱动程序②DMA控制器发出中断请求③初始化DMA控制器并启动磁盘④从磁盘传输一块数据到内存缓冲区正确的执行顺序是（）A:③→①→④→②B:④→③→②→①C:①→③→④→②D:②→①→③→④答案:③→①→④→②3.系统总是访问磁盘的某个磁道而不响应对其他磁道的访问请求，这种现象称为磁臂粘着。下列磁盘调度算法中，不会导致磁臂粘着的是（）A:先来先服务（FCFS）B:最短寻道时间优先SSTFC:扫描算法（SCAN）D:循环扫描算法（CSCAN）答案:先来先服务（FCFS） 1.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（）A:110,68,45,35,12,170,180,195B:110,170,180,195,12,35,45,68C:110,170,180,195,68,45,35,12D:12,35,45,68,110,170,180,195答案:110,170,180,195,68,45,35,122.本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（）A:系统调用服务程序B:中断处理程序C:用户登录程序D:命令解释程序答案:中断处理程序3.在系统内存中设置磁盘缓冲区的主要目的是（）A:减少平均寻道时间B:提高磁盘数据可靠性C:实现设备无关性D:减少磁盘I/O次数答案:减少磁盘I/O次数 第八章测试1.某文件占10个磁盘块，现要把该文件磁盘块读入主存缓冲区，并送用户区进行分析。假定一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100us，将缓冲区的数据传送到用户区的时间是50us，CPU对一块数据进行分析的时间是50us.在单缓冲和双缓冲结构下，读入并分析完该文件的时间分别是（）A:1550us,1550usB:1550us,1100usC:2000us,2000usD:1500us,1000us答案:1550us,1100us2.对于一个大小为1026B的文件，若文件系统的簇和磁盘扇区的大小分别为1KB和512B，则系统分配给该文件的磁盘空间大小是（）A:1026BB:1536BC:1538BD:2048B答案:2048B3.设文件索引节点中有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节。若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是（）A:16513KBB:519KBC:33KBD:1057KB 答案:1057KB1.设置当前工作目录的主要目的是（）A:节省内存空间B:加快文件的读/写速度C:加快文件的检索速度D:节省外存空间答案:加快文件的检索速度2.文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32～127号块中，每个盘块占1024个字节，盘块和块内字节均从0开始编号。假设要释放的盘块号为409612，则位图中要修改的位所在的盘块号和块内字节序号分别是（）A:81、1B:82、1C:81、2D:82、2答案:82、13.某文件系统中，针对每个文件，用户类别分为4类：安全管理员、文件主、文件主的伙伴、其他用户；访问权限分为5种：完全控制、执行、修改、读取、写入。若文件控制块中用二进制位串表示文件权限，为区分所有不同类的用户对一个文件的访问权限，则表示文件权限的位数至少应为（）A:9B:12C:20 D:5答案:20第九章测试1.属于同一进程的两个线程thread1和thread2并发执行，共享初值为0的全局变量x。thread1和thread2实现对全局变量x加1的机器级代码描述如下。在所有可能的指令执行序列中，使x的值为2的序列个数是（）A:3B:2C:1D:4答案:22.若x是管程内的条件变量，则当进程执行x.wait()时所做的工作是（）A:根据x的值判断该进程是否进入阻塞状态B:实现对变量x的互斥访问C:阻塞该进程，并将之插入x的阻塞队列中D:唤醒一个在x上阻塞的进程答案:阻塞该进程，并将之插入x的阻塞队列中 1.在下列同步机制中，可以实现让权等待的是（）A:TestAndSet指令B:信号量方法C:Peterson方法D:swap指令答案:信号量方法2.若一个信号量的初值为3，经过多次P、V操作之后当前值Wie-1，则表示等待进入临界区的进程数为（）A:2B:1C:3D:4答案:13.设有两个优先级相同的进程P1和P2，见下表。信号量S1和S2的初值均为0，试问P1、P2并发执行结束后，x、y、z的值可能为（）。A:4,11,8B:6,7,4C:6,13,10 D:6,7,10答案:6,13,10;6,7,10第十章测试1.某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（）A:5B:2C:3D:4答案:42.假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22。T0时刻的资源分配情况如下表所示此时存在的一个安全序列是（） A:P0,P2,P4,P1,P3B:P2,P1,P0,P3,P4C:P3,P4,P2,P1,P0D:P1,P0,P3,P4,P2答案:P3,P4,P2,P1,P01.某系统有n台互斥使用的同类设备，三个并发进程分别需要3、4、5台设备。可确保系统不发生死锁的设备数n最小为（）A:11B:10C:12D:9答案:102.系统中有3个不同的临界资源R1、R2和R3，被4个进程p1、p2、p3及p4共享。各进程对资源的需求为：p1申请R1和R2，p2申请R2和R3，p3申请R1和R3，p4申请R2。若系统出现死锁，则处于死锁状态的进程数至少是（）A:3B:4C:1D:2答案:33.假设系统中有4个同类资源，进程P1、P2和P3需要的资源数分别为4、3和1，P1、P2和P3已申请到的资源数分别为2、1和0，则执行安全性检测算法的结果是（）A:存在多个安全序列，系统处于安全状态 B:存在唯一安全序列P3、P1、P2，系统处于安全状态C:不存在安全序列，系统处于不安全状态D:存在唯一安全序列P3、P2、P1，系统处于安全状态答案:不存在安全序列，系统处于不安全状态1.下列关于银行家算法的叙述中，正确的是（）A:银行家算法可以预防死锁B:当系统处于不安全状态时，系统中一定会出现死锁进程C:银行家算法破坏了死锁必要条件中的“请求和保持”条件D:当系统处于安全状态时，系统中一定无死锁进程答案:当系统处于安全状态时，系统中一定无死锁进程