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