操作系统 第一章操作系统概览

桃子老师

第一章操作系统概览
1.[单选题]著名的Linux操作系统最初是由（    ）的大学生Linus Torvalds开发出来的。
    A.英国
    B.美国
    C.芬兰
    D.荷兰
    正确答案:——C——
2.[问答题]设内存中有三道程序A、B、C，它们按A、B、C的优先次序执行，它们的计算和I/O操作的时间见下表（单位：ms），假设三道程序使用相同设备进行I/O操作，即程序以串行方式使用设备，试画出单道运行和多道运行的时间关系图（调度程序的执行时间忽略不计），并回答在这两种情况下，完成这三道作业分别需要多长时间（多道运行时采用抢占式调度策略）。<br>  <img width=569 height=107 src="http://learning.cmr.com.cn/Subject/admin/pic/0542/238988A1.gif"><br>

    正确答案:——若采用单道方式运行这三道程序，则运行次序为A、B、C，即程序A先进行30ms的计算，再完成40ms的I/O操作，最后再进行10ms的计算；接下来程序B先进行60ms的计算，再完成30ms的I/O操作，最后再进行10ms的计算；然后程序C先进行20ms的计算，再完成40ms的I/O操作，最后在进行20ms的计算。至此，三道程序全部运行完毕。<br>  若采用多道方式运行这三道程序，因系统按照A、B、C的优先次序执行，则在运行过程中，无论使用CPU还是I/O设备，A的优先级最高，B的优先次之，C的优先级最低。即程序A先进行30ms的计算，再完成40ms的I/O操作（与此同时，程序B进行40ms的计算），最后再进行10ms的计算（此时程序B等待，程序B的第一次计算已完成40ms，还剩余20ms）；接下来程序B先进行剩余20ms的计算，再完成30ms的I/O操作（与此同时，程序C进行20ms的计算，然后等待I/O设备），最后再进行10ms的计算（此时程序C执行I/O操作10ms，其I/O操作还需30ms）；然后程序C先进行30ms的I/O操作，最后再进行20ms的计算。至此，三道程序全部运行完毕。<br>  单道方式运行时，总运行时间如下：<br>  （30+40+10+60+30+10+20+40+20）ms=260ms<br>  程序运行时间关系图如下：<br>  <img width=446 height=154 src="http://learning.cmr.com.cn/Subject/admin/pic/0542/238988B1.gif"><br>  多道方式时，总运行时间如下：<br>  （30+40+10+20+30+10+30+20）ms=190ms<br>  程序运行时间关系图如下：<br>  <img width=442 height=148 src="http://learning.cmr.com.cn/Subject/admin/pic/0542/238988B2.gif"><br>——
3.[单选题]关于循环（round—robin）调度技术的以下描述，不正确的是（    ）。
    A.每个进程每次执行占用相等的时间片
    B.所有进程按照确定的循环次序被激活
    C.所有进程都放在一个循环的队列上
    D.必须等待某个事件的进程把控制权交还调度器
    正确答案:——A——
4.[单选题]作业控制语言（JCL）诞生于操作系统发展的（    ）阶段。
    A.串行处理
    B.简单批处理
    C.多道批处理
    D.分时系统
    正确答案:————

张老师

第二章进程描述和控制
1.[单选题]关于进程交换（swapping）的以下描述，正确的是（    ）。
    A.就绪态的进程有可能被移到磁盘上
    B.被选中的进程的全部信息被移到磁盘上
    C.挂起态的进程放在磁盘上的挂起队列中
    D.等待事件的进程不会被移到内存中
    正确答案:——A——
2.[单选题]以下是诱发创建新进程的一些常见事件，（    ）除外。
    A.交互式登录
    B.进程主动繁衍
    C.操作系统提供专项服务
    D.输入/输出设备产生中断信号
    正确答案:——D——
3.[问答题]为什么要在操作系统中引入进程的概念？引入进程的概念会对系统产生怎样的影响？<br>

    正确答案:——在操作系统中引入进程的概念，是为了实现多个程序的并发执行。传统的程序不能与其他程序并发执行，只有在为其创建进程后才能与其他程序（进程）并发执行。这是因为并发执行的程序（即进程）是“走走停停”地执行的，只有在为其创建进程后，在停下时才能将其现场信息保存在它的PCB中，等下次被调度时在从PCB中恢复CPU现场并继续执行，而传统的程序无法满足上述要求。<br>  建立进程所带来的好处是使多个程序能并发执行，这极大地提高了资源利用率和系统吞吐量。但管理进程也需要付出一定代价，包括PCB以及协调各运行机构所占用的内存空间开销，以及为进行进程间切换、同步和通信等所付出的时间开销。<br>——
4.[单选题]以下操作中的（    ）不属于操作系统创建进程时执行的操作。
    A.分配一个唯一的进程标识符
    B.为进程分配存储空间
    C.初始化进程控制块
    D.把进程代码装入内存
    正确答案:————
5.[单选题]进程的阻塞与挂起状态之间的关系是（    ）。
    A.挂起必阻塞
    B.阻塞必挂起
    C.二者相互影响
    D.二者彼此独立
    正确答案:————
6.[单选题]通常，用户进程被创建后，正确的说法是（    ）。
    A.一直存在于系统中，直到被操作人员撤销
    B.随着作业正常或不正常结束而撤销
    C.随着时间片轮转而撤销和创建
    D.随着进程的阻塞或唤醒而撤销和创建
    正确答案:————

张老师

第三章线程
1.[单选题]在支持多线程的系统中，进程P创建的若干线程不能共享的是（    ）。
    A.进程P的代码段
    B.进程P中打开的文件
    C.进程P的全局变量
    D.进程P中某线程的栈指针
    正确答案:——D——
2.[单选题]下面的叙述中，正确的是（    ）。
    A.同一个进程内的线程可并发执行，不同进程的线程只能串行执行
    B.同一个进程内的线程只能串行执行，不同进程的线程可并发执行
    C.同一个进程或不同进程内的线程都只能串行执行
    D.同一个进程或不同进程内的线程都可以并发执行
    正确答案:——D——
3.[单选题]下列说法不正确的是（    ）。
    A.一个进程可以创建一个或多个线程
    B.一个线程可以创建一个或多个线程
    C.一个线程可以创建一个或多个进程
    D.一个进程可以创建一个或多个进程
    正确答案:——C——
4.[问答题]在单处理器系统中，如果用户级线程与内核级线程间是一对一的映射，那么，多线程程序比相同功能的单线程程序运行快，为什么？<br>

    正确答案:————
5.[问答题]同一进程中的两个线程间的切换与不同进程中的两个线程间的切换相比，哪个开销大？为什么？<br>

    正确答案:————
6.[单选题]下面的叙述中，正确的是（    ）。
    A.线程是比进程更小的能独立运行的基本单位，可以脱离进程独立运行
    B.引入线程可提高程序并发执行的程度，可进一步提高系统效率
    C.线程的引入增加了程序执行时的时空开销
    D.一个进程一定包含多个线程
    正确答案:————

aopeng

第四章并发性：互斥和同步
1.[单选题]不需要信号量就能实现的功能是（    ）。
    A.进程同步
    B.进程互斥
    C.执行的前驱关系
    D.进程的并发执行
    正确答案:——D——
2.[单选题]用P、V操作实现进程同步，信号量的初值为（    ）。
    A.—1
    B.0
    C.1
    D.视情况而定
    正确答案:——D——
3.[单选题]用来实现进程同步与互斥的P、V操作实际上是由（    ）过程组成的。
    A.一个可被中断的
    B.一个不可被中断的
    C.两个可被中断的
    D.两个不可被中断的
    正确答案:——D——
4.[问答题]从利用处理器时间的意义上说，忙等待（busy waiting）是否总比阻塞等待（blocking wait）低效？为什么？<br>

    正确答案:————
5.[单选题]下列对临界区的论述中，正确的是（    ）。
    A.临界区是指进程中用于实现进程互斥的那段代码
    B.临界区是指进程中用于实现进程同步的那段代码
    C.临界区是指进程中用于实现进程通信的那段代码
    D.临界区是指进程中用于访问共享资源的那段代码
    正确答案:————
6.[单选题]设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别为（    ）。
    A.0，1
    B.1，0
    C.1，2
    D.2，0
    正确答案:————
7.[问答题]某博物馆最多可容纳500人同时参观，有一个出入口，该出入口一次仅允许一个人通过，参观者的活动描述如下，请添加必要的信号量和wait、signal操作，以实现该过程中的互斥与同步，要求写成完整的过程，什么信号量的含义并赋初值。<br>

    正确答案:————
8.[单选题]以下的（    ）不是同步机制应遵循的准则。
    A.让权等待
    B.空闲让进
    C.忙则等待
    D.无限等待
    正确答案:————
9.[单选题]信箱通信是一种（    ）通信方式。
    A.直接
    B.间接
    C.低级
    D.信号量
    正确答案:————
10.[单选题]原语是（    ）。
    A.运行在用户态的过程
    B.操作系统内核
    C.可中断的指令序列
    D.不可分割的指令序列
    正确答案:————
11.[单选题]有一个计数信号量S，假如若干个进程对S进行了28次P操作和18次V操作之后S的值为0，那么，若干个进程对S进行了15次P操作和2次V操作之后，将有（    ）个进程等待在S的队列中。
    A.2
    B.3
    C.5
    D.7
    正确答案:————

桃子老师

第五章并发：死锁和饥饿
1.[单选题]在下列死锁的解决方法中，属于死锁预防策略的是（    ）。
    A.银行家算法
    B.资源有序分配法
    C.死锁检测算法
    D.资源分配图化简法
    正确答案:——B——
2.[问答题]系统有同类资源m个，供n个进程共享，如果每个进程对资源的最大需求为k，试问：当m、n、k的值如下表所示时，是否会发生死锁？<br>  <img width=569 height=107 src="http://learning.cmr.com.cn/Subject/admin/pic/0542/247888A1.gif"><br>

    正确答案:——不发生死锁要求必须保证至少有一个进程可以得到所需的全部资源并执行完毕，当m＞=n(k－1)＋1则一定不会发生死锁。<br>  <img width=570 height=107 src="http://learning.cmr.com.cn/Subject/admin/pic/0542/247888B1.gif"><br>——
3.[单选题]产生死锁的四个必要条件是：互斥、（    ）、循环等待和非抢占。
    A.请求与阻塞
    B.请求与保持
    C.请求与释放
    D.释放与阻塞
    正确答案:——B——
4.[单选题]死锁的四个必要条件中，无法破坏的是（    ）。
    A.循环等待资源
    B.互斥使用资源
    C.占有且等待资源
    D.非抢占式分配
    正确答案:————
5.[单选题]解除死锁通常不采用的方法是（    ）。
    A.终止一个死锁进程
    B.终止所有死锁进程
    C.从死锁进程处抢夺资源
    D.从非死锁进程处抢夺资源
    正确答案:————
6.[单选题]死锁与安全状态的关系是（    ）。
    A.死锁状态有可能是安全状态
    B.安全状态有可能成为死锁状态
    C.不安全状态就是死锁状态
    D.死锁状态一定是不安全状态
    正确答案:————
7.[单选题]三个进程共享四个同类资源，这些资源的分配与释放只能一次一个。已知每一个进程最多需要两个该类资源，则该系统（    ）。
    A.有些进程可能永远得不到该类资源
    B.必然有死锁
    C.进程请求该类资源必然能得到
    D.必然是死锁
    正确答案:————
8.[单选题]一次分配所有资源的方法可以预防死锁的发生，它破坏了死锁四个必要条件中的（    ）。
    A.互斥
    B.占有并请求
    C.非剥夺
    D.循环等待
    正确答案:————
9.[单选题]某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机，该系统可能发生死锁的K的最小值是（    ）。
    A.2
    B.3
    C.4
    D.5
    正确答案:————
10.[单选题]对资源采取按序分配策略能达到（    ）的目的。
    A.预防死锁
    B.避免死锁
    C.检测死锁
    D.解除死锁
    正确答案:————

桃子老师

第六章内存管理
1.[单选题]段页式存储管理中，地址映射表是（    ）。
    A.每个进程一张段表，两张页表
    B.每个进程的每个段一张段表，一张页表
    C.每个进程一张段表，每个段一张页表
    D.每个进程一张页表，每个段一张段表
    正确答案:——C——
2.[单选题]页式内存管理系统中，页表的起始地址存放在（    ）中。
    A.内存
    B.内存页表
    C.快表
    D.寄存器
    正确答案:——D——
3.[单选题]一个分段内存管理系统中，地址长度为32位，其中段号占8位，则最大段长是（    ）。
    A.2^8字节
    B.2^16字节
    C.2^24字节
    D.2^32字节
    正确答案:——C——
4.[单选题]下面的内存管理方案中，（    ）方式可以采用静态重定位。
    A.固定分区
    B.可变分区
    C.页式
    D.段式
    正确答案:————
5.[单选题]在页式存储系统中，内存保护信息维护在（    ）中。
    A.页表项
    B.页地址寄存器
    C.页偏移地址寄存器
    D.保护码
    正确答案:————
6.[单选题]首次适配算法的空闲分区是（    ）。
    A.按大小递减顺序连在一起
    B.按大小递增顺序连在一起
    C.按地址由小到大排列
    D.按地址由大到小排列
    正确答案:————
7.[单选题]在可变分区分配方案中，某一进程完成后，系统回收其内存空间并于相邻空闲区合并，为此需要修改空闲分区表，造成空闲区数减1的情况是（    ）。
    A.无上邻空闲区也无下邻空闲区
    B.有上邻空闲区但无下邻空闲区
    C.有下邻空闲区但无上邻空闲区
    D.有上邻空闲区也有下邻空闲区
    正确答案:————
8.[单选题]内存保护需要由（    ）完成，以保证进程空间不被非法访问。
    A.操作系统
    B.硬件机构
    C.操作系统和硬件机构合作
    D.操作系统或者硬件机构独立
    正确答案:————
9.[单选题]分页系统中的页面是为（    ）。
    A.用户所感知的
    B.操作系统所感知的
    C.编译系统所感知的
    D.链接装配程序所感知的
    正确答案:————
10.[单选题]某基于动态分区内存管理的计算机，其内存容量为55MB（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时内存中最大空闲分区的大小是（    ）。
    A.7MB
    B.9MB
    C.10MB
    D.15MB
    正确答案:————

端木老师

第七章虚拟内存
1.[单选题]请求分页内存管理中，若把页面尺寸增大一倍而且可容纳的最大页数不变，则在程序顺序执行时缺页中断次数会（    ）。
    A.增大
    B.减少
    C.不变
    D.可能增加也可能减少
    正确答案:——B——
2.[单选题]某虚拟内存系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址序列：
    A.4
    B.5
    C.6
    D.7
    正确答案:——C——
3.[问答题]某页式虚拟内存系统，用于页面交换的磁盘的平均访问及传输时间是20ms，页表保存在内存，访问时间为1μs，即每引用一次指令或数据，需要访问两次内存，为改善性能，可以增设一个关联寄存器，如果页表项在关联寄存器中，则只要访问一次内存就可以，假设80%的访问其页表项在关联寄存器中，剩下的20%中，10%的访问（即总数的2%）会产生缺页，请计算有效访问时间。<br>

    正确答案:——有效访问时间为80%×1+（1－80%）×（（1－10%）×1×2）+2%×（1×3+20×1000）=401.22（μs）<br>——
4.[单选题]在页面置换策略中，（    ）策略可能引起抖动。
    A.FIFO
    B.LRU
    C.没有一种
    D.所有
    正确答案:————
5.[单选题]下列关于虚拟内存的叙述中，正确的是（    ）。
    A.虚拟内存只能基于连续分配技术
    B.虚拟内存只能基于非连续分配技术
    C.虚拟内存容量只受外存容量限制
    D.虚拟内存容量只受内存容量限制
    正确答案:————
6.[单选题]下面关于请求页式系统的页面调度算法中，说法错误的是（    ）。
    A.一个好的页面调度算法应减少和避免抖动现象
    B.FIFO算法实现简单，选择最先进入内存的页面调出
    C.LRU算法基于局部性原理，首先调出最近一段时间未被访问过的页面
    D.CLOCK算法首先调出一段时间内被访问次数多的页面
    正确答案:————
7.[单选题]进程在执行中发生了缺页中断，经操作系统处理后，应让其执行（    ）指令。
    A.被中断的前一条指令
    B.被中断的那一条指令
    C.被中断的后一条指令
    D.启动时的第一条指令
    正确答案:————

作业答案

第八章单处理器调度
1.[单选题]对紧急进程或重要进程进行调度，调度算法应采用（    ）。
    A.先进先出调度
    B.优先级调度
    C.短作业优先调度
    D.轮转法调度
    正确答案:——B——
2.[单选题]现有三个同时到达的作业J1、J2和J3，它们的执行时间分别T1、T2、T3，且T1＜T2＜T3，系统按单道方式运行且采用短作业优先调度算法，则平均周转时间是（    ）。
    A.T1+T2+T3
    B.(3*T1+2*T2+T3)/3
    C.(T1+T2+T3)/3
    D.(T1+2*T2+3*T3)/3
    正确答案:——B——
3.[单选题]假设就绪队列中有10个进程，系统将时间片设为100ms，CPU进行进程切换要花费5ms，则系统开销所占比率约为（    ）。
    A.1%
    B.5%
    C.10%
    D.20%
    正确答案:——B——
4.[单选题]以下说法中的（    ）对抢占式调度来讲结论正确。
    A.若系统采用轮转法调度进程，则系统采用的是抢占式调度
    B.若现行进程要等待某一事件时引起调度，则该系统是抢占式调度
    C.实时系统通常采用抢占式调度
    D.在抢占式调度系统中，进程的周转时间较之非抢占式系统可预见
    正确答案:————
5.[单选题]既考虑作业等待时间又考虑作业执行时间的调度算法是（    ）。
    A.响应比高者优先
    B.短作业优先
    C.优先级调度
    D.先来先服务
    正确答案:————
6.[单选题]在进程调度算法中，最有利于提高系统吞吐量的作业调度算法是（    ）调度算法。
    A.FCFS
    B.短作业优先
    C.时间片轮转
    D.多级反馈队列
    正确答案:————
7.[单选题]一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达，它们的计算和I/O操作顺序如下：
    A.240ms
    B.260ms
    C.340ms
    D.360ms
    正确答案:————

桃子老师

第九章多处理器和实时调度
1.[单选题]下面的（    ）不属于多处理器中的线程调度技术。
    A.负载分享
    B.负载均衡
    C.组调度
    D.专门处理器分配
    正确答案:——B——
2.[单选题]下面的（    ）不属于多处理器调度的主要设计问题。
    A.把进程指定到处理器
    B.为进程确定优先级
    C.让某个进程占用处理器
    D.在单个处理器上处理多道程序
    正确答案:——B——
3.[单选题]在刻画多处理器特征的进程同步粒度中，“极粗粒度并行性”反映的是（    ）。
    A.对多个无关联进程的处理
    B.多道程序环境中对多个并发进程的处理
    C.单个应用中的多任务处理
    D.跨网络节点的分布式处理
    正确答案:——D——
4.[单选题]下面的（    ）不属于多处理器调度中的负载分享技术。
    A.先来先服务
    B.至少线程数优先
    C.抢占式至少线程数优先
    D.最高响应比优先
    正确答案:————

欧阳老师

第十章IO管理和磁盘调度
1.[单选题]如果I/O设备与内存间的数据交换不经过CPU来完成，则这种数据交换方式是（    ）。
    A.DMA方式
    B.中断方式
    C.无条件
    D.程序查询方式
    正确答案:——A——
2.[问答题]设某磁盘共有200磁道，当前的磁头位置在第100道，向磁道由小到大的方向移动，请求的磁道序列是：55，58，39，18，90，160，150，38，184，请画出按照以下算法进行调度的磁道访问图，并计算平均寻道步长：<br>  （1）先进先出（FIFO）；<br>  （2）最短访问时间优先（SSTF）；<br>  （3）扫描（SCAN）；<br>  （4）循环扫描（C—SCAN）。<br>

    正确答案:——（1）<br>  <img width=541 height=209 src="http://learning.cmr.com.cn/Subject/admin/pic/0542/239042B1.gif"><br>  （2）<br>  <img width=539 height=207 src="http://learning.cmr.com.cn/Subject/admin/pic/0542/239042B2.gif"><br>  （3）<br>  <img width=531 height=209 src="http://learning.cmr.com.cn/Subject/admin/pic/0542/239042B3.gif"><br>  （4）<br>  <img width=533 height=202 src="http://learning.cmr.com.cn/Subject/admin/pic/0542/239042B4.gif"><br>  平均寻道步长计算如下：<br>  <img width=551 height=360 src="http://learning.cmr.com.cn/Subject/admin/pic/0542/239042B5.gif"><br>   <br>——
3.[单选题]下列问题中的（    ）不属于设备分配应考虑的问题。
    A.设备的固有属性
    B.与设备无关性
    C.及时性
    D.安全性
    正确答案:——B——
4.[单选题]本地用户通过键盘登录系统时，首先获得键盘输入信息的是（    ）。
    A.命令解释程序
    B.中断处理程序
    C.系统调用服务程序
    D.用户登录查询
    正确答案:————
5.[单选题]通道是一种特殊的处理机，具有（    ）能力。
    A.执行I/O指令集
    B.执行CPU指令集
    C.传输I/O命令
    D.运行I/O进程
    正确答案:————
6.[单选题]访问磁盘的时间不包括（    ）时间。
    A.寻道
    B.CPU调度
    C.读写
    D.旋转延迟
    正确答案:————
7.[单选题]设备管理的主要程序之一是设备分配程序，当进程请求在内存与外设之间传送信息时，设备分配程序分配设备的过程通常是（    ）。
    A.先分配设备，再分配控制器，最后分配通道
    B.先分配控制器，再分配设备，最后分配通道
    C.先分配通道，再分配设备，最后分配控制器
    D.先分配通道，再分配控制器，最后分配设备
    正确答案:————

张老师

第十一章文件管理
1.[单选题]文件系统为每个文件创建一张（    ），存放文件数据块的磁盘存放位置。
    A.打开文件表
    B.位图
    C.索引表
    D.空闲盘块链表
    正确答案:——C——
2.[单选题]物理文件的组织方式是由（    ）确定的。
    A.应用程序
    B.内存容量
    C.外存容量
    D.操作系统
    正确答案:——D——
3.[问答题]若从存取速度、存储空间利用、易更新性的角度考虑文件系统的有效性，针对以下各种情形，什么样的文件组织的有效性最好：<br>  （1）数据更新不频繁，按随机次序频繁存取；<br>  （2）数据频繁更新，比较频繁地存取整个文件；<br>  （3）数据频繁更新，按随机次序频繁存取。<br>

    正确答案:——（1）索引结构<br>  （2）索引顺序结构<br>  （3）哈希或索引结构<br>——
4.[问答题]目录可以实现为只能以受限方式访问的特别文件，也可以实现为普通数据文件，两种方法各有什么优缺点？<br>

    正确答案:————
5.[单选题]某文件共有3个记录，每个记录占用一个磁盘块，在一次读文件的操作中，为了读出最后一个记录，不得不读出了其他的2个记录，由此可知该文件所采用的是（    ）结构。
    A.顺序
    B.链接
    C.索引
    D.顺序或链接
    正确答案:————
6.[单选题]文件的存储空间管理实质上是对（    ）的组织和管理。
    A.文件目录
    B.外存已占用区域
    C.外存空闲区
    D.文件控制块
    正确答案:————
7.[单选题]下列文件的物理结构中，不利于文件长度动态增长的文件物理组织形式是（    ）。
    A.连续
    B.链接
    C.索引
    D.链接索引
    正确答案:————