资源描述：
《操作系统b卷题册（更新）》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、操作系统（B卷）一、选择题1.Spooling系统主要功能是（C）。B、实现CPU与外围设备的并行工作I）、实现外围设备与内存直接交换数据A、实现虚拟内存C、实现独占设备的虚拟共享2、当（D）吋，进程从等待状态变为就绪状态。A、进程被进程调度程序选中B、时间片用完C、等待某一事件D、等待的事件发生3、某临界资源信号量S初值为4,若经过多次的P、V操作之后，信号量S当前值为-2,则表示有（D）个进程等待该资源，有（）个进程进入信号量S对应的临界区。A、4,1B、4,2C、1,4D、2,44、对进程所需资源进行一次性全部分配，这种分配策略破坏了死
2、锁的（D）必要条件。A.互斥使用资源B.不剥夺资源C.环路等待D.部分分配5、下列进程调度算法屮，运行时间短优先级高的作业调度算法是（B）。A、时间片伦转调度算法B、短作业优先调度算法C、先來先服务调度算法D、最高响应比优先调度算法6、在页式虚存系统中，把使用次数最少的那一页调出的页面调度算法是（C）。A、最佳调度算法（OPT）B、最近最久未使用调度算法（LRU）C、最近最不经常使用调度算法（LFU）D、先进先出调度算法（FIFO）7、下述（A）页面淘汰算法会产生BELADY现象。A.先进先出（FIFO）B.最近最少使用（LRU）C.最不经常
3、使用（LFU）D.最佳（OPT）8、为支持CD-ROM中视频文件的快速随机播放，播放性能最好的文件物理结构是（A）。A.连续结构B.链式结构C.直接索引结构D.多级索引结钩9、下列文件物理结构屮，能够实现文件离散存储并做到随机访问的是（B）0A、连续结构B、索引结构C、链式结构D、串联结构10、某操作系统屮，采用屮断驱动I/O控制方式，设中断时，CPU用1ms来处理屮断请求,其它时间CPU完全用来计算，若系统时钟中断频率为200Hz,则,CPU的利用率为（C）oA、60%B、70%C、80%D、90%11、当采用双缓冲技术进行磁盘输入时，设从
4、磁盘上读入1块的时间为T,将数据从任一缓冲区送入用户区所需时间为t,用户区只有一个，用户程序处理用户区数据的时间为p,且T>（t+p）«如果需从磁盘上读入2块数据，并进行处理，则总共需要花费的时间为（C）oA.T+2t+2pB.T+t+pC.2T+t+pD.T+t+2p三、填空题1、操作系统的两个最基本的特征是共享和并发。2、原语是一种特殊系统调用,它在被调用时不能被系统中断。它作为一个整体运行时要么全都完成，要么全都不做。起原语将处于内存阻塞状态进程转变为外存阻塞状态。3、在一个单处理机系统屮，若有10个用户进程，且假设当前时刻为用户态，则
5、处于就绪状态的用户进程最多有9个,最少有0个。4、根据内存访问局部性原理，系统产生抖动的原因是一页面置换算法不合适和分配的内存过小。5、DMA控制器在获得总线控制权的情况下能使得外设直接与」^^_进行数据交换，无需介入。四、问答题1、假设5个进程P0、Pl、P2、P3、P4共享三类资源RKR2、R3,这些资源总数分别为18、6、22。T0时刻的资源分配情况如下表所示，问此时系统是否存在的一个安全序列。如有请写出，没有请说明原因。进程已分配资源资源最大需求R1R2R3R1R2R3P03235510P1403536P24054011P320442
6、8P43144292、在一个多道批处理系统中，有如下所示的作业序列。假定四个作业进入输入井后立即开始调度，并且作业都是仅作计算的，同时忽略系统开销的时间。请通过填表计算出最高响应比优先算法的作业调度次序和作业平均周转时间。作业进入输入井时间需计算时间装入主存次序开始时间完成时间周转时间19:0060分钟29:1530分钟39:3015分钟49:4530分钟3、页式主存储空间的分配，可以用一张位示图来构成主存分配表。现有一台64位字长的机器，主存储器共有8192块。位号、字号和块号均从0开始，试问：(1)该位示图占用儿个字？(2)主存块号为49
7、9的页在位示图对应的字号和位号分别是多少？(3)位示图字号149,位号19対应主存的块号是多少？4.假设一个进程的访问内存地址(单位：字节)序列如下：10,11,104,170,73,309,185,245,246,434。(1)若页大小为100,给出访页序列。(2)若分配该进程的内存空间为200,采用FTF0淘汰算法时，它的缺页次数是多少？若采用LRU淘汰算法时，它的缺页次数是多少？5.在分页存储管理系统中，存取一次内存的时间是10us,查询一次快表的时间是lus,缺页中断的时间是lOOus,假设在地址转换时页表的查询与快表的查询同时进行。
8、当查询页表时，如果该页在内存但快表中没有页表项，系统将自动把该页页表项送入快表。(1)求对某一数据进行一次存取可能需要的时间？(2)现连续对同一页面上的数据进行4次
