操作系统习题

《操作系统习题》由会员分享，可在线阅读，更多相关《操作系统习题（34页珍藏版）》请在装配图网上搜索。

1、1.单选题:设与某资源关联的信号量初值为3，当前值为1。若M表示该资源的可用个数， N表示等待该资源的进程数，则M、N分别是（）。A. 0、1B. 1、2C. 1、0D. 2、02.单选题:有关PV操作的说法中（）是错误的。A. “进程调用V操作向其它进程发送消息”B. “ PV操作不能实现进程间通信”C. “ PV操作不仅是进程互斥的有效工具，而且是简单方便的同步工具”D. “进程调用P操作测试自己所需的消息是否到达”3.单选题:设有12个同类资源可供 4个进程共享，资源分配情况如下 表所示。进程 已占用资源数最大需求数P124P236P347P414目前剩余资源数为2。当进程 P1，P2，

2、P3，P4又都相继提出申请要求，为使系统不致死锁，应满足（）的要求。A. P1B. P4C. P24.单选题:D. P3有甲、乙两道算题，每道需执行1小时（其中处理器的工作时间为12分钟）。若它们在多道系统中执行，甲、乙两 道题总共需执行80分钟，则处理器的利用率为（）A. 30%B. 20%C. 40%D. 50%5. 单选题：一个进程是（）。A. 一个独立的程序+数据集B. 一个独立的程序C. 由协处理器执行的一个程序D. PCB结构、程序和数据的集合6. 单选题：信箱通信是一种（）通信方式。A. 直接B. 信号量D.间接7. 单选题： S为死锁状态的充要条件是（），该充要条件称为死锁定理

3、。A. 当且仅当 S状态的资源转换图是可完全简化的B. 当且仅当 S状态的资源转换图是不可完全简化的C. 当且仅当 S状态的资源分配图是可完全简化的D. 当且仅当 S状态的资源分配图是不可完全简化的8. 单选题：有关并发进程相互之间的关系，正确的说法是（）cA. 肯定是有交往的B. 可能是无关的，也可能是有交往的D. 一定要互斥执行9. 单选题：在支持多线程的系统中，进程P创建的若干线程不能共享的是（）。A. 进程P中某线程的栈指针B. 进程P中打开的文件C. 进程P的全局变量D. 进程P的代码段10. 单选题：有两个并发进程P1和P2，共享初值为1的变量x。P1对x力口 1，P2对x减1。加

4、1和减1操作的指令序列分别如下所示。/加1操作load R1, x /取x到寄存器 R1中inc R1store x, R1 /将R1的内容存入x/减1操作load R2, xdec R2store x, R2两个操作完成后，x的值（）。A. 可能为-1、0、1或2B. 可能为0、1或2C. 只能为1D. 可能为-1或311. 单选题：通常，用户进程被建立后，（）。A. 随着时间片轮转而撤消与建立B. 随着程序运行正常或异常结束而撤消C. 随着进程的阻塞或唤醒而撤消与建立D. 便一直存在于系统中，直到被操作人员撤消12. 单选题：进程和程序的本质区别是()。A. 存储在内存和外存B. 分时使用

5、和独占使用计算机资源C. 顺序和非顺序执行机器指令D. 动态和静态特征13. 单选题：设有n个进程使用同一个共享变量，如果最多允许m ( m 2B. k 1C. 1 v kw mD. 1 v k v m【第3章处理机调度与死锁】1. 单选题：在批处理系统中，周转时间是指（）。A. 作业的相对等待时间B. 作业运行时间D.作业被调度进入内存到运行完毕的时间2. 单选题：在多进程的并发系统中，肯定不会因竞争（）而产生死锁。A. 磁盘B. 打印机C. CPU D.磁带机3. 单选题：某计算机系统中有 8台打印机，有k个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的k的最小值是（）。

6、（2009全国试题）A. 5B. 3C. 4D. 24. 单选题：UNIX操作系统采用的进程调度算法为（）。A. 不可强占处理机的动态化先数调度算法B. 可强占处理机的动态化先数调度算法C. 不可强占处理机的静态优先数调度算法D. 可强占处理机的静态化先数调度算法5. 单选题：设系统中有P1、P2、P3三个进程，并按P1、P2、P3的优先次序调度运行，它们的内部计算和I/O操作时间如下：P1 :计算 60 ms I/O 80 ms 计算 20 msP2 :计算 120 ms I/O 40ms 计算 40msP3 :计算 40 ms I/O 80ms 计算 40ms设调度程序执行时间忽略不计，完

7、成这三个进程比单道运行节省的时间是（ ）。A. 160msB. 140msC. 180msD. 170ms6. 单选题：设有三个作业J1、J2、J3，它们的到达时间和执行时间如下表：作业名 到达时间 执行时间J1 8:00 2小时J2 8:45 1小时J3 9:30 0.25小时 它们在一台处理器上按单道运行，若采用短作业 优先调度算法，则此三作业的执行次序是（）。A. J3,J1,J2B. J3,J2,J1C. J1,J3,J2D. J1,J2,J37. 单选题：下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）。（2009全国试题）A. 时间片轮转调度算法B.先来先服务调度算法C.

8、高响应比优先调度算法D. 短进程优先调度算法8. 单选题：设系统中有n个并发进程，竞争资源R，且每个进程都需要m个R类资源，为使该系统不会因竞争该类资源而死锁， 资源R至少要有（）个。A. n*m+nB. 无法预计C. n*m+1 D.n*m+1-n9. 单选题：下列算法中，操作系统用于作业调度的算法是（）。A. 先来先服务算法B. 时间片轮转算法C. 先进先出算法D. 最先适应算法10. 单选题：下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（）。（2011全国试题）A. 高响应比优先B. 先来先服务C. 时间片轮转D. 非抢占式短任务优先11. 单选题：有关死锁的论述中，（）是正

9、确的。A. “多个进程由于竞争CPU而进入死锁”B. “系统中仅有一个进程进入了死锁状态”C. “由于进程调用V操作而造成死锁”D. “多个进程由于竞争互斥使用的资源又互不相让而进 入死锁”12.单选题:13.单选题:14.单选题:15.单选题:16.单选题:17.单选题:两个进程争夺同一个资源（）。A. 不一定死锁B. 只要互斥就不会死锁D. 以上说法都不对对资源采用按序分配策略能达到（）的目的。A. 防止死锁B. 解除死锁D.避免死锁采用时间片轮转调度算法主要是为了（）。A. 先来先服务B. 优先权高的进程及时得到调度D.多个终端都能得到系统的及时响应有关产生死锁的叙述中，正确的是（）。A

10、. 以上说法均不正确B. PV操作使用得当不会引起死锁C. P操作不会引起死锁D. V操作可能引起死锁在非抢占调度方式下，运行进程执行V原语后，其状态（）A. 要变B. 可能要变D.不变假设有三个进程竞争同类资源，如果每个进程需要2个该类资源，则至少需要提供该类资源（）个，才能保证不会18.单选题:19.单选题:20.单选题:1.单选题:发生死锁。A. 6B. 3C. 4D. 5下列选项中，降低进程优先级的合理时机是（）。（2010全国试题）A. 进程刚完成I/O，进入就绪队列B. 进程从就绪队列转为运行状态C. 进程的时间片用完D. 进程长期处于就绪队列中进程调度算法有多种，（）不是进程调度

11、算法。A. 时间片轮转调度算法B. 最短查找时间优先调度算法C. 静态优先数调度算法D. 先来先服务调度算法有关资源分配图中存在环路和死锁关系，正确的说法是（）。A. 图中有环路则系统肯定存在死锁B. 图中无环路则系统可能存在死锁，也可能不存在死锁C. 图中有环路则系统可能存在死锁，也可能不存在死锁D. 图中无环路则系统可能存在死锁【第4章存储器管理】分区分配内存管理方式的主要保护措施是（）。（2009全国试题）A. 栈保护B. 数据保护C. 程序代码保护D. 界地址保护2. 单选题：当系统发生抖动（thrashing）时，可以采取的有效措施是（）（2011全国试题）I.撤销部分进程增加磁盘交

12、换区的容量 山.提高用户进程的优先级A. 仅山B. 仅ID.仅 I、H3. 单选题：某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210字节，页表项大小为2字节，逻辑地址结构为:口,逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（）。（2010全国试题）A . 512B. 256C. 64D. 1284.单选题： 段式和页式存储管理的地址结构很类似，质上的不同。以下说法中，错误的是（但是它们之间有实）。A .页式米用动态重定位方式，段式米用静态重定位方式B. 分页是操作系统进行的，分段是用户确定的C. 页式的逻辑地址是连续的，段式的逻辑地址可以

13、不连续D. 页式的地址是一维的，段式的地址是二维的5.单选题：某基于动态分区存储管理的计算机，其主存容量为 55MB（初始为空闲），采用最佳适配（Best Fit）算法，分配和释放的顺序为:分配15MB、分配30MB、释放15MB、分配8MB、分配6MB，此时主存中最大空闲分区的大小是（）。（2010全国试题）A . 7MBB. 15MBC. 10MBD. 9MB6. 单选题：采用页式存储管理使处理器执行指令的速度（）。A .有时提高有时降低B. 提高C. 不受影响D. 降低7. 单选题： 采用段页式存储管理，在CPU中应设置（）寄存器。A .段表和页表控制B .页表控制C. 段表控制D. 界

14、地址8. 单选题：一个分段存储管理系统中，地址长度32位，其中段号占8位，则最大段长是（）。（2009全国试题）A . 2的21次方字节B. 2的32次方字节C. 2的8次方字节D. 2的16次方字节9. 单选题：在虚拟内存管理中， 地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（）。（2011全国试题）A .编辑B. 装载C. 编译D. 连接10. 单选题： 下列对重定位的叙述中，正确的选项是（）。A. 经过静态重定位后，指令代码并不发生变化B .经过动态重定位后，数据地址和指令地址都发生了变化C. 经过静态重定位后，数据地址和指令地址发生了变化11.单选题:12.单选题:13

15、.单选题:14.单选题:15.单选题:D.经过动态重定位后，数据地址发生了变化而指令地址没有发生变化在一虚拟存储系统中，设主存的容量为32MB，辅存（硬盘）的容量为2GB，而地址寄存器的位数是32位，在这样的系统中，虚存的最大容量是（）。A . 1GB+16MBB . 4GBC. 16MBD. 1GB在缺页处理过程中，操作系统执行的操作可能是（）。（2011全国试题）I .修改页表磁盘I/O山.分配页框A. 仅HB. I、H和山C. 仅 I、HD. 仅山虚拟存储器的最大容量（）。A.由计算机的地址结构决定B .是任意的C. 由作业的地址空间决定D. 为内外存容量之和下列选项中，对分段存储管理叙

16、述正确的是（）。A .段之间的存储区必须是连续的B .每一段不必是连续的存储区C.每个段必须是大小相等的D .每一段必须是连续的存储区在存储管理中，提高内存利用率主要是通过（）功能实现的。A .存储保护B .存储扩充C.存储共享16.单选题：下列页面置换算法中，会产生所谓Belady异常现象的是（）。A.最近最久未使用算法（LRU）B.先进先出页面置换算法（FIFO）C.时钟页面置换算法（Clock ）D.最佳页面置换算法（ OPT）17.单选题：存储保护的工作通常由（）实现。A.文件B.硬件和软件配合C.软件D.硬件18.单选题：动态重定位是在（）完成的。A.作业执行过程中集中一次B.作业执

17、行过程中C.作业执行前集中一次D.作业执行过程中由用户19.单选题：操作系统中，具有虚拟存储管理功能的管理方法包括（）存储管理。A请求分段B.段页式C.分页式D.存储分配20.单选题： 进程在执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令。A.被中断的B.启动时的第一条指令C.被中断的后一条D.被中断的前一条D.动态分区【第5章设备管理 第6章文件管理第7章操作系统接口】测试总分：100分1. 单选题：作业的交互控制方式也可称为（）。A. 多进程控制方式B. 脱机控制方式C. 联机控制方式D. 批处理控制方式2. 单选题：用户程序发出磁盘I/O请求后，系统的正确处理流程是 （）（2

18、011全国试题）A. 用户程序 -设备驱动程序 -中断处理程序 -系统调用处 理程序B. 用户程序系统调用处理程序 设备驱动程序 中断处 理程序C. 用户程序 -系统调用处理程序 -中断处理程序 -设备驱动 程序D. 用户程序 -设备驱动程序 -系统调用处理程序 -中断处理 程序3. 单选题：文件系统中文件被按照名字存取是为了（）。A. 方便操作系统对信息的管理B. 方便用户的使用C. 确定文件的存取权限D. 加强对文件内容的保密4. 单选题：下列选项中，操作系统提供给应用程序的接口是（）。（2010全国试题）A. 系统调用B. 库函数C. 原语D. 中断5. 单选题：本地用户通过键盘登录系统

19、时，首先获得键盘输入信息的程序是（）。（2010全国试题）A. 命令解释程序B. 用户登录程序C. 系统调用服务程序D. 中断处理程序6. 单选题：逻辑文件的组织结构是由（）确定的。A. 文件长度B. 用户C. 存储容量D. 操作系统7. 单选题：设文件 F1当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬软链接文件 F3，然后删除F1 此时，F2和F3的引用计数值分别是（）。（2009全国试题）A. 0 . 1B. 2 . 1C. 1 . 2D. 1 .18. 单选题：程序员利用系统调用打开I/O设备时，通常使用的设备标识符是（）。（2009全国试题）A. 逻辑设备

20、名B. 从设备号C. 主设备号D. 物理设备名9. 单选题：下列文件物理结构中，适合随机访问且易于文件扩展的是（）。（2009全国试题）A. 链式结构且磁盘块定长B. 链式结构且磁盘块变长C. 索引结构D. 连续结构10. 单选题：设置当前工作目录的主要目的是（）。（2010全国试题）A. 加快文件的读/写速度B. 节省内存空间C. 节省外存空间D. 加快文件的检索速度11. 单选题：计算机系统中设置的访管指令，（）执行。A. 既可在目态又可在管态B. 只能在管态C. 只能在目态D. 在目态和管态下都不能12. 单选题：设文件索引节点中有7个地址项，其中4个地址项是直接地址索引，2个地址项是一

21、级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节。若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是（）。（2010全国试题）15. 单选题：单处理机系统中，能并行的是（）。（2009全国试题）I .进程与进程II .处理机与设备III .处理机与通道IV .设备 与设备A. I、II 和 IVB. I、II 和 IIIC. II、III 和 IVD. I、 III 和 IV16. 单选题：通道是一种（）。A. I/O设备B. 存储器C. 控制器D. I/O处理器17.单选题：假设磁头当前位于105道，正在向磁道号增加的方向移动。现 有一个磁道访问请求

22、序列为 35,45,12, 68,110,180,170,195 ,采用SCAN调度（电梯调度）算法得到的磁道访问序列是（）o（ 2009全国试题）A. 110,170,180,195,68,45,35,12B. 12,35,45,68,110,170,180,195C. 110,170,180,195,12,35,45,68D. 110,68,45,35,12,170,180,19518. 单选题：某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小形同，把一个磁盘块读入缓冲区的时间为将缓冲区的数据传送到用户区的时间是50卩s, CPU对一块数据进行分析的时间为50卩s。在单缓冲区和双缓冲区结构下，读入并分析万该文件的时间分别是（）。(2011全国试题）2000A.2000B. 1550s卩、1550C.1550s卩、11001000D. 1500）。19. 单选题：下述关于设备绝对号和相对号的说法中，正确的是（A.用户进程申请设备时应该指定绝对号和相对号B.申请设备时指定绝对号可提高设备的利用率D.操作系统为每台设备确定一个绝对号和一个相对号20.单选题： SPOOL系统克服了（）利用率低的缺点A. 虚拟设备B. 主存储器C. 独占设备D. 共享设备