联大学堂周口师范学院操作系统网上考试答案
| 在下面的I/O控制方式中，需要CPU干预最少的方式是（）。 |
| A.程序I/O方式 B.中断驱动I/O控制方式 C.直接存储器访问DMA控制方式 D.I/O通道控制方式 |
|
| 假脱机技术中，对打印机的操作实际上是用对磁盘存储实现的，用以替代打印机的部分是指（）。 |
| A.共享设备 B.独占设备 C.虚拟设备 D.物理设备 |
|
| 存储管理的目的是（）。 |
| A.方便用户 B.提高内存利用率 C.方便用户和提高内存利用率 D.增加内存实际容量 |
|
| 选择在最近的过去最久未访问的页面予以淘汰的算法称为（）。 |
| A.Opt. B.LRU C.MFU D.LFU |
|
| 下列关于虚拟存储的叙述中，正确的是（）。 |
| A.虚拟存储只能基于连续分配技术 B.虚拟存储只能基于非连续分配技术 C.虚拟存储容量只受外存容量的限制 D.虚拟存储容量只受内存容量的限制 |
|
| 操作系统提供给程序员的接口是（）。 |
| A.进程 B.系统调用 C.库函数 D.B和C |
|
| 下列哪两种文件不必存放在连续的存储介质中（）。 |
| A.链接文件和索引文件 B.链接文件和索引顺序文件 C.顺序文件和链接文件 D.索引文件和顺序文件 |
|
| 一个作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，其向应比为（）。 |
| A.0.5 B.1 C.2 D.3 |
|
| 采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。 |
| A.2的24次方 B.2的16次方 C.2的8次方 D.2的32次方 |
|
| 通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为() |
| A.存储设备 B.系统设备 C.用户设备 D.虚拟设备 |
|
| （）存储管理方式提供一维地址结构。 |
| A.分段 B.分页 C.分段和段页式 D.都不是 |
|
| 下列关于通道、设备、设备控制器三者之间的关系叙述中正确的是（）。 |
| A.设备控制器和通道可以分别控制设备 B.设备控制器控制通道和设备一起工作 C.通道控制设备控制器，设备控制器控制设备 D.设备控制器控制通道，通道控制设备 |
|
| 用P、V操作管理临界区时，信号量的初值一般应定义为（）。 |
| A.-1 B.0 C.1 D.任意值 |
|
| 批处理操作系统提高了计算机的工作效率，但（）。 |
| A.系统资源利用率不高 B.在作业执行时用户不能直接干预 C.系统吞吐量小 D.不具备并行性 |
|
| 作业在系统中存在与否的唯一标志是（） |
| A.作业控制块 B.作业说明书 C.源程序 D.目的程序 |
|
| 虚存的可行性基础是（）。 |
| A.程序执行的离散性 B.程序执行的顺序性 C.程序执行的局部性 D.程序执行的并发性 |
|
| 位示图可用于()。 |
| A.文件目录的查找 B.磁盘空间的管理 C.主存空间的共享 D.实现文件的保护和保密 |
|
| 磁带上的文件一般只能（） |
| A.顺序存取 B.随机存取 C.以字节为单位存取 D.直接存取 |
|
| 在各种作业调度算法中，若所有作业同时到达，则平均周转时间最短的算法是（） |
| A.先来先服务 B.最高优先权 C.时间片轮转 D.短作业优先 |
|
| （）是由字符序列组成的，不再划分结构。 |
| A.连续文件 B.流式文件 C.有序文件 D.记录文件 |
|
| 下面哪种内存管理方法有利于程序的动态链接？（） |
| A.分段存储管理 B.分页存储管理 C.可变分区分配 D.固定分区分配 |
|
| 下面最有可能使得高地址空间成为大的空闲区的分配算法是（）。 |
| A.最先适应算法 B.最佳适应法 C.最坏适应法 D.循环首次适应 |
|
| 在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1，2，3，4，1，2，5，1，2，3，4，5，6时，将产生（）次缺页中断？ |
| A.7 B.8 C.9 D.10 |
|
| 下列选项中，（）不是删除文件中所需要完成的工作。 |
| A.释放文件所占用的存储空间 B.对文件原存储单元全部清零 C.在目录中删除该文件相目录项，即文件控制块 D.若文件为共享文件，还要对共享设置进行处理 |
|
| 下面的叙述中，正确的是（）。 |
| A.临界资源是非共享资源 B.临界资源是任意共享资源 C.临界资源是互斥共享资源 D.临界资源是同时共享资源 |
|
| 在下面关于虚拟存储器的叙述中，正确的是（）。 |
| A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存 B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存 C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存 D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存 |
|
| 设置当前工作目录的主要目的是（）。 |
| A.节省外存空间 B.节省内容空间 C.加快文件的检索速度 D.用户登录程序 |
|
| 引入进程概念的关键在于（）。 |
| A.共享资源 B.独享资源 C.顺序执行 D.便于执行 |
|
| 下列哪种设备不是从设备分配策略角度来说的（）。 |
| A.系统设备 B.独享设备 C.共享设备 D.虚拟设备 |
|
| 有关设备管理要领的下列叙述中，()是不正确的。 |
| A.通道是处理输入、输出的软件 B.所有外围设备都由系统统一来管理 C.来自通道的I/O中断事件由设备管理负责处理 D.编制好的通道程序是存放在主存贮器中的 |
|
| ()是直接存取的存储设备。 |
| A.磁盘 B.磁带 C.打印机 D.键盘显示终端 |
|
| 在内存分配的“最佳适应法”中，空闲块是按（）。 |
| A.始地址从小到大排序 B.始地址从大到小排序 C.块的大小从小到大排序 D.块的大小从大到小排序 |
|
| 通常所说的“存储保护”的基本含义是（） |
| A.防止存储器硬件受损 B.防止程序在内存丢失 C.防止程序间相互越界访问 D.防止程序被人偷看 |
|
| 在分页存储管理中，主存的分配是（）。 |
| A.以块为单位进行 B.以作业的大小分配 C.以物理段进行分配 D.以逻辑记录大小进行分配 |
|
| LRU置换算法所基于的思想是（）。 |
| A.在最近的过去用得少的在最近的将来也用得少 B.在最近的过去用得多的在最近的将来也用得多 C.在最近的过去很久未使用的在最近的将来会使用 D.在最近的过去很久未使用的在最近的将来也不会使用 |
|
| 关于操作系统的叙述（）是不正确的。 |
| A.管理资源的程序 B.管理用户程序执行的程序 C.能使系统资源提高效率的程序 D.能方便用户编程的程序 |
|
| 系统出现死锁的原因是（） |
| A.计算机系统发生了重大故障 B.若干进程因竞争资源而无休止地等待着，不释放已占有的资源 C.有多个封锁的进程同时存在 D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数 |
|
| 利用通道实现了（）之间数据的快速传输。 |
| A.CPU和外设 B.内存和CPU C.内存和外设 D.外设和外设 |
|
| 在下列有关请求分页管理的叙述中，正确的是（）。 |
| A.程序和数据是在开始执行前一次性装入的 B.产生缺页中段一定要淘汰一个页面 C.一个被淘汰的页面一定要写回外存 D.在页表中要有“标志位”、“访问位”和“修改位”等信息 |
|
| 下列选择中，（）不是操作系统关心的主要问题。 |
| A.管理计算机裸机 B.设计、提供用户程序与计算机硬件系统的界面 C.管理计算机系统资源 D.高级程序设计语言的编译器 |
|
| 若信号量的当前值为-4，则表示系统中在该信号量上有（）个进程等待。 |
| A.4 B.3 C.5 D.0 |
|
| 碎片是指（）。 |
| A.存储分配完后所剩的空闲区 B.没有被使用的存储区 C.不能被使用的存储区 D.未被使用，而又暂时不能使用的存储区 |
|
| 不是分时系统的基本特征（）。 |
| A.同时性 B.独立性 C.实时性 D.交互性 |
|
| 避免死锁的一个著名算法是（） |
| A.先进先出算法 B.银行家算法 C.优先级算法 D.资源按序分配法 |
|
| 进程和程序的最根本区别在于（）。 |
| A.对资源的占有类型和数量 B.进程是动态的，而程序是静态的 C.进程是动态的，而程序是静态的 D.进程的规模较小，程序的规模较大 |
|
| 下列（）不是文件系统的功能。 |
| A.文件系统实现对文件的“按名存取” B.负责实现数据的逻辑结构到物理结构的转换 C.提高磁盘的读写速度 D.提供对文件的存取方法和对文件的操作 |
|
| 操作系统采用分页存储管理方式，要求（）。 |
| A.每个进程拥有一张页表，且进程的页表驻留在内存中 B.每个进程拥有一张页表，但只有执行进程的页表驻留在内存中 C.所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中 D.所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限度地节省有限的内存空间 |
|
| 进程间的同步和互斥，分别表示了进程间的（） |
| A.独立和制约 B.协作和竞争 C.动态性和独立性 D.不同状态 |
|
| 在一个但处理机系统中，若有5个用户进程，则处于就绪状态的用户进程最多有（）个。 |
| A.0 B.1 C.4 D.5 |
|
| 下列哪一条不是磁盘设备的特点（）。 |
| A.传输速率较高，以数据块为传输单位 B.一段时只允许一个用户（进程）访问 C.I/O控制方式常采用DMA方式 D.可以寻址，随机地读/写任意数据块 |
|
| 在信号量S上执行P、V操作时，S的值发生变化，当S>0，S=0，S<0时，它们的物理意义是什么？P(S)、V(S)的物理意义又是什么？ |
|
|
| 什么是操作系统？它的主要目标是什么？ |
|
|
| 文件系统中为什么要有目录管理？ |
|
|
| 常用的文件磁盘空间管理方法有哪些？ |
|
|
| 什么是抖动现象？ |
|
|
| 什么是程序的局部性原理？ |
|
|
| 什么是批处理系统？引入批处理系统的目的是什么？ |
|
|
| 什么是死锁？简述死锁产生的原因及必要条件。 |
|
|
| 试比较进程调度与作业调度的不同点。 |
|
|
| 在一个请求分页系统中，假定系统分给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。试用FIFO 和LRU 两种算法分别计算出程序访问过程中所发生的缺页次数及缺页率。 |
|
|
| 有相同类型的5个资源被4个进程所共享，且每个进程最多需要2个这样的资源就可以运行完毕。试问该系统是否会由于对这种资源的竞争而产生死锁？ |
|
|
| 有5个批处理作业A、B、C、D、E，几乎同时到达计算机系统，其估计运行时间分别为10、6、2、4、8（单位为分钟），优先级分别为3、5、2、1、4，其中5为最高优先级。假设它们都是纯计算型作业，系统开销时间忽略不计。若系统采用非剥夺方式使用CPU，对于以下调度算法，计算平均周转时间：(1)优先级调度。(2)先来先服务按（A、B、C、D、E顺序）。 (3)短作业优先。 |
|
|
| 若磁头的当前位置为100磁道，磁头正向磁道号增加的方向移动。现有一磁盘读写请求队列：23，376，205，132，19，61，190，398，29，4，18，40。若采用先来先服务、最短寻道时间优先和扫描算法，试计算出平均寻道长度各为多少？ |
|
|
| 假设一个磁盘驱动器有5000个柱面，从0～4999，当前处理的请求在磁道143上，上一个完成的请求在磁道125上，按FIFO顺序排列的未处理的请求队列如下：86，1470，913，1774，948，1509，1022，1750，130。为了满足所有的磁盘队列中的请求，从当前位置开始，对下列各种磁盘调度算法计算磁盘臂必须移动的磁道数目。1）先来先服务（FCFS）算法；2）最短寻道时间优先（SSTF）算法；3）扫描（SCAN）算法。 |
|
|
假定系统中有五个进程{P0，P1，P2，P3，P4}和三类资源{A，B，C}，各种资源的数量分别为10、5、7，在T0时刻的资源分配情况如下图所示：请问当前系统是否处于安全状态？若不处于安全状态请说明原因，若处于安全状态请给出安全序列。若P1发出请求向量Request（1，0，2），系统能否将资源分配给P1，请说明原因。  |
|
|
| 在一个请求页式存储管理系统中，一个程序的页面走向依次为1，4，3，2，1，5，4，3，2，2，3，5，1，3，5。设分配给该程序的主存物理块分别为3块和4块。分别求出LRU算法和FIFO算法在访问过程中产生的缺页次数和缺页率，分析结果得到什么结论？ |
|
|
| 某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50 μs，CPU对一块数据进行分析的时间为50 μs。在双缓冲区结构下，读入并分析完该文件的时间是多少？ |
|
|
| 假设一个磁盘驱动器有200个柱面，从0 ~199，当前处理的请求在磁道53号柱面上，上一个完成的请求在磁道125上，请求序列如下：130，42，180，15，108，68，97。为了满足所有的磁盘队列中的请求，从当前位置开始，对下列各种磁盘调度计算磁盘臂必须移动的磁道数目。1）先来先服务（FCFS）算法；2）最短寻道时间优先（SSTF）算法；3）扫描（SCAN）算法。 |
|
|
| 在生产者—消费者问题中，能否将生产者进程wait（empty）和wait（mutex）语句互换，为什么？ |
|
|
| 在多道程序环境下，任意两个进程都是可以并发执行的。（） |
| A.正确 B.错误 |
|
| 进程A和进程B都要使用系统中的同一台打印机，为了保证打印结果的正确性，两个进程要先后分别使用打印机，这属于进程的同步关系。（） |
| A.正确 B.错误 |
|
| 在单CPU系统中，任何时刻真正在运行的作业至多只能有一个（） |
| A.正确 B.错误 |
|
| 资源预先分配策略可以实现死锁的预防。（） |
| A.正确 B.错误 |
|
| 操作系统采用缓冲技术的缓冲池主要是通过硬件来实现的。（） |
| A.正确 B.错误 |
|
| 由用户给出的设备编号是设备的绝对编号。（） |
| A.正确 B.错误 |
|
| SPOOLing是脱机I/O系统。（） |
| A.正确 B.错误 |
|
| I/O通道控制方式中不需要任何CPU干预。（） |
| A.正确 B.错误 |
|
| 索引文件既适合顺序存取，也适合随机存取。（） |
| A.正确 B.错误 |
|
| 单级目录结构能够解决文件重名问题。（） |
| A.正确 B.错误 |
|
| 虚拟存储器的容量比实际物理内存空间大得多。（） |
| A.正确 B.错误 |
|
| 为了使程序在内存中浮动，编程时都使用逻辑地址。因此，必须在地址转换后才能得到主存的正确地址。（） |
| A.正确 B.错误 |
|
| 内存分配最基本的任务是为每道程序分配内存空间，其所追求的主要目标是提高存储空间的利用率。（） |
| A.正确 B.错误 |
|
| 在请求分页存储管理中，页面淘汰所花费的时间不属于系统开销。（） |
| A.正确 B.错误 |
|
| 为了提高内存保护的灵活性，内存保护通常由软件实现。（） |
| A.正确 B.错误 |
|
| 操作系统是系统软件中的一种，在进行系统安装时可以先安装其他软件，然后再安装操作系统。（） |
| A.正确 B.错误 |
|
| 临界资源是指在一段时间内，一次仅允许一个进程使用的共享资源。（） |
| A.正确 B.错误 |
|
| 简单地说，进程是程序的执行过程，因而，进程和程序是一一对应的。（） |
| A.正确 B.错误 |
|
| 操作系统是用户与计算机之间的接口。（） |
| A.正确 B.错误 |
|
| 静态页式管理可以实现虚存。（） |
| A.正确 B.错误 |
|
| 产生死锁的四个必要条件分别是（）、（）、（）、()。 |
|
|
| 临界资源的概念是（），而临界区是指（）。 |
|
|
| 从资源分配的角度看，可以把设备分为独占设备（）、共享设备和（）。 |
|
|
| 文件系统为每个文件建立了一个指示逻辑记录和物理块之间的对应关系的表,这个表文件是（）。 |
|
|
| 常用的设备分配算法是先来先服务分配算法和（）。 |
|
|
| 为实现CPU与I/O设备的并行工作，操作系统引入了（）硬件机制。 |
|
|
| 在文件系统中，要求物理块必须连续的物理文件是（）。 |
|
|
| 文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式为文件的（）。 |
|
|
| 动态分区分配算法可能会把大的主存空间分割成许多小的分区，形成许多不连续的空闲区，称之为（）。 |
|
|
| 分区存储管理中存在内部碎片的是（）分配方式。 |
|
|
| 下面说法正确的是（） |
| A.不论是系统支持的线程还是用户级线程，其切换都需要内核的支持 B.线程是资源分配的单位，进程是调度和分派的单位 C.不管系统中是否有线程，进程都是拥有资源的独立单位 D.在引入线程的系统中，进程仍是资源调度和分配的基本单位 |
|
| 缓冲技术中的缓冲池在()中。 |
| A.主存 B.外存 C.ROM D.寄存器 |
|
| 在关于SPOOLING的叙述中,()描述是不正确的。 |
| A.SPOOLING系统中不需要独占设备 B.SPOOLING系统加快了作业执行的速度 C.SPOOLING系统使独占设备变成共享设备 D.SPOOLING系统提高了CPU与设备的并行程度。 |
|
| 分区管理和分页管理的主要区别是（）。 |
| A.分区管理中的块比分页管理中的页要小 B.分页管理有地址映射而分区管理没有 C.分页管理有存储保护而分区管理没有 D.分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。 |
|
| 在下列文件的物理结构中，()不利于文件长度动态增长。 |
| A.顺序结构 B.链接结构 C.索引结构 D.Hash结构 |
|
| 虚存管理和实存管理的主要区别是（）。 |
| A.虚存区分逻辑地址和物理地址，实存不分； B.实存要求一程序在内存必须连续，虚存不需要连续的内存； C.实存要求一程序必须全部装入内存才开始运行，虚存允许程序在执行的过程中逐步装入； D.虚存以逻辑地址执行程序，实存以物理地址执行程序 |
|
| 在可变分区存储管理中的紧凑技术可以（）。 |
| A.集中空闲区 B.增加主存容量 C.缩短访问时间 D.加速地址转换 |
|
| （）是指从作业提交给系统到作业完成的时间间隔。 |
| A.周转时间 B.响应时间 C.等待时间 D.运行时间 |
|
| 文件的物理结构有哪几种？ |
|
|
| 常见的I/O控制方式有哪些？ |
|
|
| 常用的动态分区分配算法有哪几种？ |
|
|
| 什么是虚拟存储器? |
|
|
| 什么是地址重定位？重定位的方式有哪几种？ |
|
|
| 在采用页式存储管理的系统中，某作业J的的逻辑地址空间为4页（每页2048 字节），且已知该作业的页面映象表如下：试求出有效逻辑地址4865 所对应的物理地址。 |
