合肥工业大学操作系统精品课程试题资料.docx
《合肥工业大学操作系统精品课程试题资料.docx》由会员分享，可在线阅读，更多相关《合肥工业大学操作系统精品课程试题资料.docx（14页珍藏版）》请在冰豆网上搜索。
合肥工业大学操作系统精品课程试题资料
合肥工业大学操作系统精品课程试题资料
合肥工业大学操作系统精品课程习题资料
习题一
1、多道程序设计是指（ ）
A．在实时系统中并发运行多个程序B．在分布系统中同一时刻运行多个程序
C．在一台处理机上同一时刻运行多个程序D．在一台处理机上并发运行多个程序
2、LINUX的基本特点是（）
A．多用户，单任务，实时B．多用户，多任务，交互式
C．单用户，单任务，分时D．多用户，多任务，分时
3、从用户的观点看，操作系统是_______。
A．用户与计算机之间的接口B．控制和管理计算机资源的软件
C．合理的组织计算机工作流程的软件D．由若干层次的程序按一定的结构组成的有机体
4．操作系统中采用多道程序设计技术提高了CPU和外部设备的______。
A．利用率B．可靠性C．稳定性D．兼容性
5．允许多个用户以交互方式使用计算机的操作系统称为_B____；允许多个用户将多个作业提交给计算机集中处理的操作系统称为__A____；计算机系统能及时处理过程控制数据并做出响应的操作系统称为__D____。
A．批处理操作系统B．分时操作系统C．多处理机操作系统
D．实时操作系统E．网络操作系统
6、批处理操作系统的目的是（）
A.提高系统与用户的交互性能B.提高系统资源利用率
C.降低用户作业的周转时间D.减少用户作业的等待时间
注，批处理系统的主要缺点是系统与用户的交互性能
7、操作系统在计算机系统中位于（）之间
A、CPU和用户之间B.中央处理器CPU
C.计算机硬件和用户D.计算机硬件和软件之间
8、无论在哪一种OS中，（）命令只在核心态运行
A．读时钟日期B．改变内存分配位图
C．屏蔽所有中断D．改变磁盘空间分配位图
9、如何理解虚拟机的概念？
10、处理为什么要区分核心态和用户态两种方式？
在什么情况下进行转换？
11、试比较操作系统的原语和事务两个概念的异同点。
习题二
1、设某类资源有5个，由3个进程共享，每个进程最多可申请（）个资源而使系统不会死锁。
A．1 B．2 C．3 D．4
2．在分时系统中，假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费10ms。
则系统开销所占的比率约为（）
A．1% B．5% C．10% D．20%
3．进程从等待状态进入就绪状态可能是由于（）
A．现运行进程运行结束 B．现运行进程执行了P操作
C．现运行进程执行了V操作 D．现运行进程时间片用完
4、通过破坏产生死锁的四个必要条件之一，可以保证不让死锁发生。
其中采用资源按顺序申请法，是破坏（）
A．互斥条件 B．不可剥夺条件 C．部分分配条件 D．循环等待条件
5．操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是（ ）
A．S>0 B．S=0 C．S<0 D．S!
=0
6．计算机操作系统中，若P、V操作的信号量S初值为2，当前值为-1，则表示有（）等待进程
A．0个 B．1个 C．2个 D．3个
7．LINUX的基本特点是（）
A．多用户，单任务，实时 B．多用户，多任务，交互式
C．单用户，单任务，分时 D．多用户，多任务，分时
8．一个进程被唤醒，意味着（）
A．该进程重新占有了CPU B．进程状态变为就绪
C．它的优先权变为最大 D．其PCB移到就绪队列的队首
9、设有三个作业J1、J2、J3，它们的到达时间分别为8：
00、8：
45、9：
30，计算时间分别为2小时、1小时、0.25小时如下表，它们在一台处理机上按单道运行，若采用响应比高者优先的调度算法，这三个作业的执行次序是（）
A．J1、J2、J3 B．J2、J1、J3 C．J2、J3、J1 D．J3、J2、J1
10、将以下有关死锁的问题及其解决方式用直线连起来
预防死锁 避免死锁 检测死锁 解除死锁
银行家算法 最小生成树法 资源分配图 资源分配序列
11、下面有关进程概念的描述正确的是（）
A．进程是程序的一次执行过程；
B．进程是一段简单程序，是指令的静态集合；
C．进程是可并发执行的程序，是在一个数据集合上的一次执行过程；
D．进程是可以和其它计算并发执行的一个计算；
12、在多进程并发的环境中，可以通过分时的方法在单个物理CPU上运行多个进程，在一段时间内，宏观上每个进程都在执行，好像每个进程都拥有一个CPU一样，此即操作系统中广泛使用的所谓（ ）技术。
A．SPOOLING技术 B．虚拟 C．虚拟存储器 D．对换
13、使用P/V操作管理临界区时，信号量的初值为（ ）
A．-1 B．0 C．1 D．任意值
14、下面的调度算法中，（ ）综合考虑了作业或者进程的执行时间和等待时间
A．高响应比优先 B．先来先服务 C．短进程优先 D．时间片轮转调度
15、以下不可能引起进程调度的是（）
A、一个进程完成工作后被撤消 B、一个进程从就绪状态变成了运行状态
C、一个进程从等待状态变成了就绪状态 D、一个进程从运行状态变成了等待或就绪
16、程序和与其有关进程的对应关系是（）
A．多对多 B．一对多 C．一对一 D．多对一
17、如果有4个进程共享同一程序段，每次允许3个进程进入该程序段，若用PV操作作为同步机制，则信号量的取值范围是（ ）
A.4321 -1 B.210-1 -2 C.3210-1 D.210-2 -3
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、时间片轮转
22、若程序PA和PB单独执行时分别用TA=1小时，TB=1.5小时，其中处理器工作时间TA=18分钟T=27分钟，如果采用多道程序设计方法，让PA、PB并行工作，假定处理器利率达到50%，另加15分钟系统开销，请问系统效率能提高多少？
答案：
单道系统下程序一个执行完再执行另一个，所以CPU执行PA和PB加起来的时间为60+90=150分钟
多道系统下PA和PB同时在内存中，当一个程序开始I/O时，OS调用另一个执行，所以它们只占用了CPU时间18+27=45分钟
又因为CPU利用率为50%，除了执行PA和PB，还需要维持OS的运行；另一方面在PA和PB间切换也花了15分钟，因此实际的CPU运行时间为（18+27）/50%+15=90+15=105分钟
所以系统效率提高：
[（60+90）-（90+15）]/（60+90）=30%
23、有5个进程PAPBPCPDPE，它们同时依次进入就绪队列，它们的优先数和所需要的处理器时间分别为3-1-3-4-2和10-1-2-1-5，忽略进程调度所花费的时间，请回答：
（1）写出采用FCFS和非抢占优先数算法选中进程执行次序。
（2）分别计算出两种算法各个进程的等待时间以及两种算法下的平均等待时间。
解：
（1）采用“先来先服务”调度算法时进程调度次序：
PA—>PB—>PC—>PD—>PE
采用“非抢占式的优先数”调用算法时进程调度次序：
PA—>PB—>PE—>PC—>PD
（2）先来先服务
进程
等待时间
运行时间
PA
0
10
PB
10
1
PC
11
2
PD
13
1
PE
14
5
平均等待时间
（0+10+11+13+14）/5=9.6
非抢占式的优先数
进程
等待时间
运行时间
PA
0
10
PB
10
1
PC
11
5
PD
16
2
PE
18
1
平均等待时间
（0+10+11+16+18）/5=11
24、某单处理器系统中采用多道程序设计，现有10个进程存在，则处于运行、阻塞、就绪的进程数量最小和最大值分别可能是多少？
运行：
最少0个，最多1个
就绪：
最少0个，最多9个
阻塞：
最少0个，最多10个
25、一家人吃水果，只有一个盘子，且忽略可以装多少水果，爸爸一直往盘子里放苹果，妈妈一直往盘子里放橘子；儿子只吃苹果，女儿只吃橘子，请用PV操作描述这些过程以及输出盘子中水果的变化。
答案：
盘子是一个消费者—生产者问题中的无界缓冲池，爸爸和妈妈是生产者，儿子和女儿是消费者，设计两个信号量orange代表橘子的个数，apple代表苹果的个数。
Semphoreorange=0,apple=0
Parbrgin
Mother（）
Beginrepeatputanorangeinplate;V（orange）;untilfalse;End
Father（）
Beginrepeatputanappleinplate;V（apple）;untilfalse;End
Daughter（）
BeginrepeatP（orange）;pickanorangefromplateandeat;untilfalse;End
Son（）
BeginrepeatP（apple）;pickanapplefromplateandeat;untilfalse;End
Parend;
26、有一个大学只有一个澡堂，门口上有一块牌子，如果有一个男生进去洗澡，他就会把牌子转到“男”字样，这样只有男生会进去，女生就不会进去了；如果澡堂没人，一个女生先进了澡堂，她就会把牌子转到“女”字样，那么女生就可以进去了；请用PV操作描述这个事件，避免男女生同时出现在澡堂。
这是一个条件互斥问题，与读者写者问题类似。
男生和女生都在某种条件下对澡堂互斥。
因此设计一个互斥信号量mutex表示是否有一个群体占用了澡堂，设计两个整型变量用来boycount和girlcount分别表示男生和女生的数目，又因为需要对这两个变量进行互斥访问，因此设计两个互斥信号量boymutex和girlmutex分别对boycount和girlcount两个共享变量互斥访问。
习题三
1、段式和页式存储管理的地址结构很类似，但是它们有实质上的不同，以下错误的是（）
A．页式的逻辑地址是连续的，段式的逻辑地址可以不连续
B．页式的地址是一维的，段式的地址是二维的
C．分页是操作系统进行的，分段是用户确定的
D．页式采用静态重定位方式，段式采用动态重定位方式
2、在以下的存储管理方案中，能扩充主存容量的是（）
A．固定式分区分配 B．可变式分区分配
C．页式存储管理 D．分页虚拟存储管理
3、段页式管理中，地址映像表是（）
A．每个进程一张段表，一张页表 B．进程的每个段一张段表，一张页表
C．每个进程一张段表，每个段一张页表 D．每个进程一张页表，每个段一张段表
4、一段页式存储器，地址结构如下所示
23 10 9 0
该存储器最多容许16个段，请填写每个部分的含义，计算每一段所容纳的页数和最大长度。
每一段可以包含210=1024页，最大长度为210*1K=1M
5、采用______不会产生内部碎片。
A．分页式存储管理 B．分段式存储管理
C．固定分区式存储管理 D．段页式存储管理
6、页式虚拟存储管理的主要特点是_______。
A．不要求将作业装入到内存的连续区域
B．不要求将作业同时全部装入到内存的连续区域
C．不要求进行缺页中断处理 D．不要求进行页面置换
7、可变式分区又称为动态分区，它是在系统运行过程中（）时动态建立的。
A．在作业装入 B．在作业创建 C．在作业完成 D．在作业未装入
8、计算机系统的二级存储包括（）
A．CPU寄存器和主存缓冲区 B．超高速缓存和内存储器
C．ROM和RAM D．主存储器和辅助存储器
9、某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小是（）字节
A．2^10 B．2^12 C．214 D．224
10、作业在执行中发生了缺页中断，经OS处理后，应让其执行（）指令。
A．被中断的前一条 B．被中断的那一条 C．被中断的后一条 D．启动时的第一条
11、分页式虚拟存储管理系统中，页面的大小与可能产生的缺页中断次数（）。
A．成正比 B．成反比 C．无关 D．成固定值
12、某虚拟存储器中的用户空间共有32个页面，每页1KB，主存16KB。
假定某时候系统为用户的第0、1、2、3页分别分配的物理块号为5、10、4、7，虚拟地址0A6F对应的物理地址是（126F）。
13、覆盖和对换都需要从外存读入信息，所以覆盖是对换的别名。
（错误）
14、在某页式虚拟系统中，假定访问内存的时间是10ms，平均缺页中断处理为25ms，平静内缺页中断率为5%，试计算在该虚拟系统中，平均有效访问时间是多少？
在内存：
10ms+10ms=20ms
不在内存：
10ms+25ms+10ms+10ms=55ms
20msX（1-5%）+55msX5%=21.75ms
习题四
1、在采用SPOOLING技术的系统中，用户作业的打印输出结果首先被送到（ ）
A．磁盘固定区域 B．内存固定区域 C．终端 D．打印机
2、操作系统分配设备的顺序为设备、控制器、通道。
（对）
3、设备独立性是指设备由用户独占使用。
（错）
4、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾可采用（）
A．并行技术 B．通道技术 C．缓冲技术 D．虚拟存储技术
5、通常，一个处理器可以连接多个通道，一个通道可以连接多个设备控制器，一个设备控制器可以连接多台外围设备。
（错）
6、（）是操作系统中采用的以空间换时间的技术
A、通道技术 B、SPOOLING技术 C、覆盖技术 D、虚拟存储技术
7、下面关于设备分配表的说法中正确的是（）
A、每个设备在分配的时候产生一张 B、每个设备一张
C、每类设备一张 D、每个系统只有一张
8、下面的4个选项中，不属于设备管理的功能的是（）
A、实现外围设备的启动 B、实现对磁盘的驱动调度
C、存储空间的分配与回收 D、处理外围设备的中断事件
9、根据使用方式，可将缓冲区设备成（）
A、专用缓冲区和特殊缓冲区 B、单缓冲区和多缓冲区
C、专用缓冲区和通用缓冲区 D、多缓冲区和缓冲池
10、下面4个选项中不属于SPOOLING系统特点的是（）
A、提高了内存的利用率 B、提高了I/O操作的速度
C、将独占设备改造为共享设备 D、实现了虚拟设备功能
11、中断向量地址是（）
A．子程序入口地址 B、中断服务例行程序入口地址
C．中断服务例行程序入口地址的地址 D．例行程序入口地址
习题五
1、下列算法可用于磁盘移臂调度的是（）其他都是CPU进程管理算法
A．LRU算法 B．电梯调度算法
C．时间片轮转法 D．响应比高者优先算法
2、文件系统采用多级目录结构以后，对于不同用户的文件，其文件名（）
A．应该相同 B．应该不同
C．可以相同，也可以不同 D．受系统约束
3、从文件角度看，文件系统主要是实现（）
A、文件保护 B、文件保密 C、文件共享 D、按名存取
4、为了防止各种意外可能破坏文件，文件系统可以采用（）的方法来保护文件
A、口令和加密 B、对每个文件规定使用权限
C、建立副本和定时转储 D、问文件设置口令
5、物理文件的组成方式是由（）确定的
A、应用程序 B、主存容量 C、外存容量 D、操作系统
6、若用若用8个字（字长32位）组成的位示图管理内存，假定用户归还一个块号为100的内存块时，他对应的位示图的位置为（）100/32100mod32
A、（3，5）B（4，4 ） C、（3，4） D、（94，5）
7、下列文件中属于逻辑结构的文件是（）
A、连续文件 B、系统文件 C、散列文件 D、流式文件
8、文件系统中若文件的物理结构采用连续结构，则文件控制块PCB中有关文件的物理位置的信息应该包括（）
（1）首块地址
（2）文件长度 （3）索引表地址
A、全部 B、
（1）和
（2） C、
（1）和（3） D、
（2）和（3）
9、设磁盘的转速为300转/分，盘面划分成10个扇区，则读取一个扇区的时间为（）
A、20ms B、5ms C、2ms D、1ms
每旋转一周所需时间60×1000÷3000＝20ms,有10个扇区每个扇区读取时间20÷10＝2ms
10、为了减少移动臂进行移动花费时间，文件是按（）依次存放的
A、柱面顺序 磁道顺序 扇区顺序 B、扇区顺序 磁道顺序 盘面顺序
C、盘面顺序 磁道顺序 扇区顺序 D、扇区顺序 磁道顺序 柱面顺序
11、对文件进行检索时，总是将当前目录作为检索的起始点。
（错）
12、在成组连接法管理空闲分区的时候，如果刚回收的物理块是a、b、c、d，那么下一个分配出去的物理块是d。
（）
13、文件的索引结点存储在文件的索引块中。
（）
14、一般而言，先来先服务比最短寻道时间优先算法更适合进行磁盘调度。
（）
15、若是一个磁盘容量是64MB，磁盘盘块大小为1KB，若是采用显式链接的方式，需要多大的FAT表；若是用索引结构，需要用几级索引，为什么？
磁盘容量大于2G就不能用FAT16
64MB/1KB=64K（块）。
1.如果文件系统是FAT16的话，就是每块1KB的地址用2个字节表示，就是64K（块）*2B/块=128KB=0.128MB=256个扇区。
2.如果文件系统是FAT32的话，就是每块1KB的地址用4个字节表示，就是64K（块）*4B/块=256KB=0.256MB=512个扇区。
16、在磁盘调度算法中，有10个进程分别提出对磁盘的访问请求，按提出请求的顺序排序为“25、36、70、142、55、12、110、139、47、123”。
假设系统采用SCAN算法，写出对磁道的访问顺序，并计算磁头平均移动距离。
（假设磁头当前位置为100磁道，向外移动）
升级会员 