在一个请求分页系统中，假定系统分给一个作业的物理块数为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

目前为： 1/3 页  首页   上页  下页 尾页