操作系统智慧树知到期末考试答案章节答案2024年韶关学院

操作系统智慧树知到期末考试答案+章节答案2024年韶关学院虚拟存储的实现是基于程序访问的局部性原理，其实质是借助外存将内存较小的物理地址空间转化为较大的逻辑地址空间。（）

答案:对一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（）

答案:错位示图可用于（）。

答案:磁盘空间的管理文件的绝对路径名由（）组成。

答案:从根目录到对应文件所经历的全部目录名和文件名下列关于虚拟存储的叙述中，正确的是（）。

答案:虚拟存储只能基于离散分配技术并发和并行是一样的内容，其原理相同。（）

答案:错程序的顺序执行具有不可再现性。（）

答案:错模块化程序使程序设计更为方便，但比较难维护。（）

答案:错延迟写可减少启动磁盘的次数，因此能等效地提高磁盘I/0的速度。（）

答案:对地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。（）

答案:对并发性是指若干事件在不同时刻发生。（）

答案:错长作业的优先权，应高于短作业的优先权。（）

答案:错采用分时操作系统的计算机系统中,用户可以独占计算机操作系统中的文件系统。（）

答案:错对批处理作业,必须提供相应的作业控制信息。（）

答案:对对顺序文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引表的始址。（）

答案:对并发性是指若干事件在不同时间间隔内发生。（）

答案:错模块化程序使程序易于理解，也利于排错。（）

答案:对当进程由执行状态变为就绪状态时，CPU现场信息必须被保存在PCB中。（）

答案:对操作系统内核不能使用特权指令。（）

答案:错在MS-DOS中采用的是隐式链接文件结构。（）

答案:错当输出设备忙时，SPOOLing系统中的用户程序暂停执行，待I/O空闲时再被唤醒，去执行操作。（）

答案:错文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序结构。（）

答案:对临界区是指进程中访问临界资源的那段代码。（）

答案:对对临界资源，应采用互斥访问方式来实现共享。（）

答案:对当进程申请CPU得不到满足时，它将处于阻塞状态。（）

答案:错下列选项中，OS提供给应用程序的接口是（）。

答案:系统调用下列有关基于时间片的进程调度的叙述中，错误的是（）。

答案:当前进程的时间片用完后，该进程的状态由执行状态变为阻塞状态下列（）等的实现最好采用实时系统平台。Ⅰ.航空订票系统Ⅱ.办公自动化系统Ⅲ.机床控制系统Ⅳ.AutoCADⅤ.工资管理系统Ⅵ.股票交易系统

答案:Ⅰ、Ⅲ、Ⅵ下列关于线程的描述中，错误的是（）

答案:OS为每个用户级线程建立一个TCB假设有一个记录文件，采用链接分配方式，逻辑记录的固定长度为120B,盘块大小为512B。若该文件的目录项已经读入内存，则对第25个记录完成修改后，共访问磁盘（）次。

答案:7下列选项中，导致创建新进程的操作是（）。Ⅰ.用户登录成功Ⅱ.设备分配Ⅲ.启动程序执行

答案:仅Ⅰ和Ⅲ采用动态分区算法回收内存时，如果回收分区仅与空闲分区链插入点的前一个分区相邻接，那么需要在空闲分区表中（）。

答案:修改前一个分区表项的大小某系统中有台互斥使用的同类设备，3个并发进程分别需要3、4、5台该类设备，可确保系统不发生死锁的设备数n最小为（）。

答案:10用户在删除某文件的过程中，OS不可能执行的操作是（）。

答案:删除此文件所在的目录系统总是访问磁盘的某个磁道而不响应对其他磁道的访问请求，这种现象称为磁臂粘着。下列磁盘调度算法中，不会导致磁臂粘着的是（）。

答案:先进先出(FCFS)调度算法在文件的索引节点中存放直接索引指针10个，一级和二级索引指针各1个。磁盘块大小为1KB,每个索引指针占4B。若某文件的索引节点已在内存中，则把该文件偏移量（按字节编址)为1234和307400处的磁盘块读入内存，访问磁盘的次数分别是（）。

答案:1、3

答案:{6,0,3,2}采用资源剥夺法可以解除死锁，还可以采用（）方法解除死锁。

答案:撤销进程下列选项中，磁盘逻辑格式化程序所做的工作是（）。Ⅰ.对磁盘进行分区Ⅱ.建立文件系统的根目录Ⅲ.确定磁盘扇区校验码所占的位数Ⅳ.对保存空闲磁盘块信息的数据结构进行初始化

答案:仅Ⅱ、Ⅳ在磁盘上，最容易导致产生存储碎片的文件物理结构是（）。

答案:顺序结构某文件系统的簇和磁盘扇区的大小分别为1KB和512B。若一个文件的大小为1026B,则系统分配给该文件的磁盘空间的大小是（）。

答案:1536B在下列文件的物理结构中，适合随机访问且易于文件扩展的是（）。

答案:索引结构采用直接存取方法来读/写硬盘上的物理记录时，效率最低的文件是（）。

答案:链接文件有一个长度为3200B的流式文件要存储在磁盘上，磁盘的每块可以存放512B,则存放该文件至少需要（）块磁盘。

答案:7按文件的物理结构可将文件分成（）等。

答案:连续文件、链式文件、索引文件设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项为一级间接地址索引，1个地址项为二级间接地址索引，每个地址项的大小为4B,若磁盘索引块和磁盘数据块的大小均为256B,则可表示的单个文件的最大长度是（）。

答案:1057KB关于文件存储空间的管理方式，（）要使用空闲盘块号栈。

答案:成组链接法文件系统采用位示图法表示磁盘空间的分配情况，位示图存放在磁盘的32~127号盘块中，每个盘块占1024B,盘块和块内字节均从0开始编号。假设要释放的盘块号为409612，则位示图中要修改的位所在盘块号和块内字节序号分别是（）。

答案:82、1数据库文件的逻辑结构形式是（）。

答案:记录式文件就文件的共享方式来说，（）会在文件主删除其共享文件后留下悬空指针。

答案:基于索引节点的共享方式在一个文件被用户进程首次打开的过程中，OS需要做的是（）。

答案:将FCB读到内存中逻辑文件是（）的文件组织形式。

答案:从用户观点出发在文件系统中，文件访问控制信息所被存储的合理位置是（）。

答案:FCB采用多级目录结构后，不同用户文件的文件名（）。（）

答案:相同或不同均可对一个文件的访问，常由（）来共同限制。

答案:用户访问权限和文件属性若文件f1的硬链接为f2,两个进程分别打开f1和f2,获得对应的文件描述符为fd1和fd2,则下列叙述中，正确的是（）。Ⅰ.f1和f2的读/写指针的位置保持相同Ⅱ.f1和f2共享同一个内存索引节点Ⅲ.fd1和fd2分别指向各自用户所打开文件表中的一项

答案:仅Ⅱ、Ⅲ文件目录的主要作用是（）。

答案:按名存取使用绝对路径名访问文件是指从（）开始按目录结构访问某个文件。

答案:根目录某硬盘有200个磁道（最外侧的磁道号为0），磁道访问请求序列为130、42、180、15、199，当前磁头位于第58号磁道并从外侧向内侧移动。采用SCAN调度算法处理完上述请求后，磁头移过的磁道数是（）。

答案:325用户程序发出磁盘I/O请求后，系统的正确处理流程是（）。

答案:用户程序→系统调用处理程序→设备驱动程序→中断处理程序为提高0S自身的可适应性和可扩展性，现代OS通过引入（）的概念实现了设备独立性。

答案:逻辑设备对于具备设备独立性的系统，下列叙述中错误的是（）。

答案:更换物理设备后必须修改访问该设备的应用程序系统将数据从磁盘读到内存的过程包括以下操作：①DMA控制器发出中断请求；②初始化DMA控制器并启动磁盘；③从磁盘传输一块数据到内存缓冲区；④执行“DMA结束”中断处理程序。正确的执行顺序是（）。

答案:②→③→①→④关于I/O控制方式，（）控制方式使对I/O操作的组织和数据的传送能最大限度地独立运行而无须处理机干预。

答案:I/O通道OS中的SPOOLing技术，其实质是一种将（）转化为共享设备的技术。

答案:独占设备用户程序发出磁盘I/O请求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中，用于计算数据所在磁盘的柱面号、磁头号、扇区号的程序是（）。

答案:设备驱动程序某文件占10个磁盘块，现要把该文件所占的磁盘块逐个读入内存缓冲区，并送往用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100μS,将缓冲区的数据传送到用户区的时间是50μs,CPU对一块数据进行分析的时间为50μs。在单缓冲区和双缓冲区结构下，读入并分析完该文件所需的时间分别是（）。

答案:1550μs、1100μs本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（）。

答案:中断处理程序系统为某进程分配了4个页框，该进程已访问的页号序列为2、0、2、9、3、4、2、8、2、4、8、4、5。若进程要访问的下一个页面的页号为7，依据LRU页面置换算法应淘汰的页面的页号是（）。

答案:2当系统发生“抖动”时，可以采取的有效措施是（）。Ⅰ.撤销部分进程Ⅱ.增加磁盘交换区的容量Ⅲ.提高用户进程的优先级

答案:仅Ⅰ为使虚拟存储管理系统具有良好的性能，应用程序应具备的特征是（）。

答案:良好的局部性在请求分页存储管理中，若所需页面不在内存中，则会引起（）。

答案:缺页中断在一个请求分页系统中，系统为某进程分配了4个物理块，考虑以下页面8、1、3、6、9、8、6、1、7、0，若使用OPT页面置换算法，则访问页面9时会淘汰页面（）。

答案:1在请求分页存储管理系统中，采用某些页面置换算法时会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列页面置换算法中，可能出现Belady异常现象的是（）。Ⅰ.LRU页面置换算法Ⅱ.FIFO页面置换算法Ⅲ.OPT页面置换算法

答案:仅Ⅱ虚拟分页存储管理中有页表若干项，当内存中某一页面被淘汰时，可能根据下列哪项来决定是否将该页面写回外存？（）

答案:“修改”标志下列关于虚拟存储器的论述中，正确的是（）。

答案:作业在运行前，不必全部装入内存，且在运行过程中也不必一直驻留内存实现虚拟存储器的目的是（）。

答案:逻辑上扩充内存下列措施中，能加快虚实地址转换的是（）。Ⅰ.增大快表Ⅱ.让页表常驻内存Ⅲ.增大交换区

答案:仅Ⅰ、Ⅱ在适合多道程序运行的分区存储管理系统中，存储保护是为了（）。

答案:防止各道作业相互干扰分区管理要求对每个作业都分配（）的内存单元。

答案:地址连续在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是OS的（）功能。

答案:地址重定位对换技术的主要作用是（）。

答案:提高内存利用率在内存管理中，内存利用率高且保护和共享容易的是（）方式。

答案:段页式存储管理下列选项中，属于多级页表的优点的是（）。

答案:减小页表所占的连续内存空间

答案:越界异常某基于动态分区存储管理的计算机，其内存容量为55MB（初始为空闲），采用最佳适应算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB。此时，内存中的最大空闲分区的大小是（）。

答案:9MB在程序运行前，先将一个程序的所有模块以及所需的库函数链接成一个完成的装配模块，这种链接方式称为（）。

答案:静态链接

答案:081H、101H在下列同步机制中，可以实现让权等待的是（）。

答案:信号量机制关于临界区，正确的说法是（）。

答案:访问不同临界资源的两个进程不要求必须互斥地进入临界区

答案:能保证进程互斥地进入临界区，不会出现“饥饿”现象若记录型信号量S的初值为3，则当前值为1时表示有（）个阻塞等待进程。

答案:0在OS中，要对并发进程进行同步的原因是（）。

答案:并发进程是异步的下列准则中实现临界区互斥机制所必须遵循的是（）。Ⅰ.两个进程不能同时进入临界区Ⅱ.允许进程访问空闲的临界资源Ⅲ.进程等待进入临界区的时间是有限的Ⅳ.不能进入临界区且处于执行状态的进程立即放弃CPU

答案:Ⅰ、Ⅱ、Ⅲ下列（）准则不是同步机制所应遵循的准则。

答案:无限等待不需要信号量就能实现的功能是（）。

答案:进程的并发执行在生产者个数为11、消费者个数为8、缓冲区共享容量为9的生产者—消费者问题中，互斥使用缓冲区的信号量S的初值为（）。

答案:1

答案:P3>P2>P1系统采用两级反馈队列调度算法进行进程调度。就绪队列Q1采用RR调度算法，时间片为10ms；就绪队列Q2采用短进程优先调度算法。系统优先调度Q1队列中的进程，当Q1为空时系统才会调度Q2中的进程；新创建的进程首先进入Q1；Q1中的进程执行一个时间片后若未结束，则转入Q2。若当前Q1和Q2为空，系统依次创建进程P1、P2后即开始调度进程，P1、P2需要的CPU时间分别为30ms和20ms,则进程P1、P2在系统中的平均等待时间为（）。

答案:15msOS中处理机调度算法是核心算法之一，下列关于处理机调度算法的论述中，正确的是（）。

答案:高响应比优先调度算法既有利于短作业，又兼顾长作业，还实现了FCFS下列选项中，降低进程优先级的合理时机是（）

答案:进程时间片用完

答案:J1、J3时间片RR调度算法是为了（）而设计的。

答案:多个用户能及时干预系统某计算机系统中有8台打印机，由K个进程竞争使用它们，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（）。

答案:4

答案:P3、P4、P2、P1、P0若某单处理机多进程系统中有多个处于就绪状态的进程，则下列关于处理机调度的叙述中，错误的是（）。

答案:在进程处于临界区时不能进行处理机调度系统中有4个进程都要使用某类资源。若每个进程最多需要3个该类资源，则为了保证系统不发生死锁，系统至少应提供（）该类资源。

答案:9个进程的状态和优先级信息存放在（）中。

答案:PCB一般情况下，分时系统中处于（）的进程最多。（）

答案:就绪状态进程和程序的本质区别在于（）。

答案:前者可以并发执行，后者不能并发执行当一个进程（）时，称其处于阻塞状态。

答案:等待协作进程的一个消息已经获得除（）以外的运行所需所有资源的进程处于就绪状态。

答案:CPU程序运行时独占系统资源，只有程序本身才能改变系统资源状态，这是指（）。

答案:程序顺序执行时的封闭性在实时系统中，当内存资源无法满足执行紧迫任务的需求时，OS可能会将正在运行的进程的状态变为（）状态。

答案:静止就绪在下列进程状态的转换中，（）是不可能发生的。

答案:就绪→阻塞一个进程的读磁盘操作完成后，OS针对该进程必做的是（）。

答案:修改进程状态为就绪状态下列选项中，会导致进程从执行状态变为就绪状态的事件是（）。

答案:被高优先级进程抢占单处理机系统中，可并行的是（）。Ⅰ.进程与进程Ⅱ.处理机与设备Ⅲ.处理机与通道Ⅴ.设备与设备

答案:Ⅱ、Ⅲ、Ⅳ并发性是指若干事件在（）发生。（）

答案:同一时间间隔内引入多道程序技术的前提条件之一是系统具有（）。

答案:中断功能分时系统的主要目的是（）。

答案:比较快速地响应用户配置了OS的计算机是一台比原来的物理计算机功能更加强大的计算机，这样的计算机只是一台逻辑上的计算机，称为（）计算机。

答案:虚拟与单道程序系统相比，多道程序系统的优点是（）。Ⅰ.CPU利用率高Ⅱ.系统开销小Ⅲ.系统吞吐量大Ⅳ.I/O设备利用率高

答案:仅Ⅰ、Ⅲ、Ⅳ从用户的角度看，OS是（）。

答案:用户与计算机硬件系统之间的接口对于一台PC而言，下列各项中（）对系统必不可少。

答案:OS下列对OS的叙述中，正确的是（）。

答案:批处理系统的主要缺点是缺少交互性OS的基本类型主要有（）。

答案:批处理系统、分时系统和实时系统对于分时系统,不一定全部提供人机交互功能。（）

答案:错模块间的单向调用关系，形成了模块的层次式结构。（）

答案:对采用顺序结构的文件既适合进行顺序访问，也适合进行随机访问。（）

答案:对模块化程序设计在内存能够容纳的前提下，应使模块尽可能大，以减少模块的个数。（）

答案:错构成SPOOLing系统的基本条件，是只要操作系统中采用多道程序技术。（）

答案:错非虚拟存储器要求作业在运行前,必须全部装入内存,且在运行过程中也必须一直驻留内存。（）

答案:对对一个具有三级索引表的文件，存取一个记录通常需要三次访问磁盘。（）

答案:错在显式链接文件中是在每个盘块中设置一链接指针，用于将文件的所有盘块都链接起来。（）

答案:错分段的尺寸受内存空间的限制,且作业总的尺寸也受内存空间的限制。（）

答案:错在请求段页式系统中,以段为单位管理用户的虚空间,以页为单位管理内存空间。（）

答案:对内存分配最基本的任务是为每道程序分配内存空间，其所追求的主要目标是提高存储空间的利用率。（）

答案:对在虚拟存储器中,为了能让更多的作业同时运行,通常只应装入10%~30%的作业后便启动运行。（）

答案:错在顺序检索法的查找完成时，即应得到文件的物理地址。（）

答案:错即使在多道程序设计的环境下，用户也能设计出用物理地址直接访问内存的程序。（）

答案:错Linux中exi()系统调用函数的功能是调用该函数的进程被终止，并返回相应参数到父进程。（）

答案:对在进程对应的代码中使用wait、signal操作后，可以防止系统发生死锁。（）

答案:错资源要求多的作业，其优先权应高于资源要求少的作业。（）

答案:错在顺序检索法的查找过程中，只要有一个文件分量名未能找到，便应停止查找。（）

答案:对构成SPOOLing系统的基本条件，是具有外围输入机和外围输出机。（）

答案:错用户进程的优先权，应高于系统进程的优先权。（）

答案:错对随机访问的文件，可通过提前读提高对数据的访问速度。（）

答案:错构成SPOOLing系统的基本条件，是只要具有大容量、高速硬盘作为输入井与输出井。（）

答案:错顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散分配方式。（）

答案:对进程被挂起(suspend)后，状态变为阻塞状态.（）

答案:错顺序文件适合于建立在顺序存储设备上，而不适合于建立在磁盘上。（）

答案:错从响应角度看,分时系统与实时系统的要求相似。（）

答案:错操作系统的一个重要概念是进程，不同进程所执行的代码也不同。（）

答案:错计算型作业的优先权，应高于I/O型作业的优先权。（）

答案:错分段的尺寸受内存空间的限制,但作业总的尺寸不受内存空间的限制。（）

答案:对

答案:x+=1与x+=2关于（进程）页表的页表项，基本分页存储管理方式和请求分页存储管理方式均须设立的字段为（）。

答案:物理块号下列关于缺页处理的叙述中，错误的是（）。

答案:缺页处理完成后程序会返回发生缺页的指令的下一条指令继续执行设置当前工作目录的主要目的是（）。

答案:加快文件的检索速度虚拟存储管理系