操作系统试题-2

《计算机操作系统》试题2一、单项选择题（每小题1分，共40分）1.推动分时系统形成和发展的主要动力是（）A、提高资源利用率B、提高系统吞吐量C、用户的需求D、器件的不断更新换代2.操作系统是一种（）。

A、系统硬件B、系统软件C、应用软件D、支援软件3.实时系统的主要特征是（）。

A、同时性B、交互性Ｃ、独立性Ｄ、响应时间快4.（）不是操作系统关心的主要问题。

A、管理计算机裸机B、设计、提供用户程序与计算机硬件系统的界面C、管理计算机系统资源D、高级程序设计语言的编译器5.进程的组成部分中（）是进程存在的唯一标志。

A、PCBB、数据集合C、共享程序D、非共享程序6.原语是（）。

Ａ、一条机器指令Ｂ、由若干条机器指令组成，执行时中途不能打断。

Ｃ、一条特定指令Ｄ、中途能打断的指令组7.分配给进程占用处理器的时间到而强迫进程让出处理器，或有更高优先数的进程要运行，迫使正在运行的进程让出处理器，则进程状态变化的情况为（）。

A、运行态->就绪态B、运行态->等待态C、就绪态->运行态D、等待态->就绪态8.已经获得了除（）以外的所有运行所需资源的进程处于就绪状态。

A、存储器B、打印机C、CPUD、磁盘空间9.某系统中有3个并发的进程，都需要同类资源4个，试问该系统肯定不会发生死锁的最少资源数是（）。

A、9B、10C、11D、1210.下列进程变化状态中，（）变化是不可能发生的。

A、运行->就绪B、运行->就绪C、阻塞->运行D、阻塞->就绪11.采用时间片轮转调度算法是为了（）。

A、多个终端用户能得到系统的及时响应B、先来先服务C、需CPU最短的进程先执行D、优先级高的进程能得到及时调度12.一作业8：00到达系统，估计运行时间为1小时。

若10：00开始执行该作业，其响应比是( )。

A、2B、1C、3D、0.513.在各种作业调度算法中，若所有作业同时到达，则平均等持时间最短的算法是（）A、先来先服务B、优先数C、最高响应比优先D、短作业优先14.某系统采用静态优先级抢先式进程调度。

A进程0秒时刻到达，优先数85，需耗时10秒；B进程3秒时刻到达，优先数65，需耗时5秒；C进程5秒时刻到达，优先数60，需耗时3秒，则CPU的服务顺序是（设优先数小，优先级高）（）A、A→B→C→AB、A→B→C→B→AC、A→B→A→CD、A→B→C→A→B15.下述作业调度算法中，（）调度算法与作业的估计运行时间有关。

A、先来先服务B、短作业优先C、均衡D、时间片轮转16.除了可以采用资源剥夺法解除死锁，还可以采用（）方法解除死锁。

A、修改信号量B、撤消进程C、拒绝分配新的资源D、执行并行操作17.一次中断后可能引起若干个进程状态的变化，因此中断处理后，由（）来决定哪个进程可占用处理器。

A、进程调度B、页面调度C、移臂调度D、作业调度18.资源的按序分配策略可以破坏（）条件。

A、互斥B、请求和保持C、不剥夺D、环路等待19.分页式存储管理的主要特点是（）A、要求缺页中断B、要求扩充主存容量C、不要求作业装入到主存的连续区域D、不要求作业全部同时装入主存20.在存储管理的分区法中，为了便于内存分配，系统会建立一张（）A、页表B、快表C、空闲分区表D、段表21.在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲表使空闲区始址改变且空闲区数不变的是（）情况A、有上邻空闲区也有下邻空闲区B、有上邻空闲区但无下邻空闲区C、无上邻空闲区但有下邻空闲区D、无上邻空闲区且也无下邻空闲区22.存储管理主要管理的是（）A、外存储器用户区B、外存存储器系统区C、主存储器用户区D、主存储器系统区23.主存与外存进行信息交换的物理单位是（）。

A、数据项B、卷C、字节D、块24.虚拟存储管理策略可以（）A、扩大逻辑内存容量B、扩大物理内存容量C、扩大逻辑外存容量D、扩大物理外存容量25.下述（）页面置换算法会产生BELADY现象A、最佳转换算法B、先进先出算法C.、LRU算法 D、 CLOCK算法26.下面的存储器管理方案中，只有（）会使系统产生抖动。

A、固定分区B、可变分区C、单纯分区D、请求分页27.虚拟存储器实际容量受（）限制A、物理主存的大小B、计算机的地址结构C、磁盘容量D、数据存放的绝对地址28.下列算法中用于磁盘移臂调度的是（）。

A、时间片轮转法B、最短寻找时间优先算法C、LRU算法D、优先级高者优先算法29.如果I/O设备与存储设备进行数据交换不经过cpu来完成，这种数据交换方式（）。

A、中断方式B、无条件存取方式C、DMA方式D、程序查询方式30.CPU对通道的请求形式是（）。

A、自陷B、中断C、通道命令D、转移指令31.磁盘上的某个磁道被划分成四块，磁盘的转速为20毫秒/转，当前磁头在第二块的开始位置，则花费( )毫秒的时间可把第一块的信息读到主存。

(假设旋转是按由块号从小到大方向的)A、40B、20C、10D、532.缓冲技术的缓冲池在（）中。

A、外存B、内存C、ROMD、寄存器33.下面关于设备独立性的论述中正确的是（）。

A、设备独立性是指I/O设备具有独立执行I/O功能的一种特性B、设备独立性是指用户程序独立于具体使用的物理设备的一种特性C、设备独立性是指能独立实现设备共享的一种特性D、设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性34.对于磁盘来说，输入输出操作的信息传送单位为（）。

A、字节B、字C、文件D、块35.下面关于传送时间的描述中，正确的是（）。

A、各个扇区中信息的传送时间是不相同的B、各个扇区中信息的传送时间是无法固定的C、每个扇区中信息的传送时间是相同的，但传送信息所需的时间是无法固定的D、每个扇区中信息的传送时间是相同的，但传送信息所需的时间也是固定的36.任何一个对磁盘的访问请求，应该给出如下参数（）。

A、柱面号B、扇区号C、磁头号D、三者都需要37.如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。

A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构38.根据文件的逻辑结构，文件可以分为（）和（）两类。

A、字符串文件/页面文件B、记录式文件/流式文件C、索引文件/串联文件D、顺序文件/索引文件39.位示图可用于( ).A、从磁盘空间的分配和回收B、页式虚存中的页面置换C、固定分区的存储管理D、动态分区存储管理中空闲区的分配回收40.在文件系统中，用户以方式直接使用外存。

A、逻辑地址B、物理地址C、名字空间D、虚拟地址二、填空题（每空1分，共10分）1.一次仅允许一个进程使用的资源称为_______________________。

2.在引入线程的操作系统中，独立调度和分派的基本单位是线程，资源分配的单位是。

3.设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理机上按单道方式运行，则平均周转时间为___________小时。

4.内存中各存储单元的地址是从统一的基地址顺序编址，这种地址称为________。

5.某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。

假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下表，则逻辑地址357所对应的物理地址为______________，2456所对应的物理地址为__________________。

6.磁盘访问时间分为三部分：__________________、旋转延迟时间和传输时间。

7.在多级目录结构的文件系统中，可以通过__________和文件名进行文件访问。

8.面对一般用户，通过______________形式使用操作系统；面对编程人员，通过_________________使用操作系统三、简答题（4小题，共20分）1．操作系统有哪几大特征？其最基本的特征是什么？（5分）2．处理死锁的四种基本方法是什么？（4分）3．在请求分页系统中，页表应包括哪些数据项？（5分）4．试说明SPOOLing系统的组成。

（6分）四、应用和计算题（5题，共30分）1．在银行家算法的例子中，若出现下述资源分配情况：Process Allocation Need AvailableP0 0032 0012 1622P1 1000 1750P2 1354 2356P3 0332 0652P4 0014 0656试问：（1）该状态是否安全？安全给出安全序列，不安全给出理由。

（3分）（2）若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它？（要说明理由，3分）2．考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6当内存块数量为5时，试画出LRU、FIFO这两种置换算法的页面置换图，并计算出它们的缺页率。

（6分）3.设有A、B两人向一个篮球框投篮N次，规定如下： A先投篮，一人投篮时另一人不可投篮，一人投篮一次完毕必须让另一人投篮一次。

请用wait和signal 操作实现正确的管理，写出A、B两个进程的程序。

（7分）4．假设一个分页存储系统具有快表，多数活动页表项都可以存在其中。

如果页表放在内存中，内存访问时间是1μs，快表访问时间为0.2μs，若快表的命中率是85%，则有效存取时间为多少？（4分）5. 图3-3并用信号量描述它。

图3-3 四个合作进程的前驱图。