合肥工业大学操作系统精品课程试题资料

合肥工业大学操作系统精品课程习题资料

习题一

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. 4 3 2 1 -1 B. 2 1 0 -1 -2 C. 3 2 1 0 -1 D. 2 1 0 -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个进程PA PB PC PD PE，它们同时依次进入就绪队列，它们的优先数和所需要的处理器时间分别为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 PB PC 等待时间 0 10 11 运行时间 10 1 2 PD PE 平均等待时间 非抢占式的优先数 进程 PA PB PC PD PE 平均等待时间 13 14 （0+10+11+13+14）/5=9.6 等待时间 0 10 11 16 18 （0+10+11+16+18）/5=11 1 5 运行时间 10 1 5 2 1 24、某单处理器系统中采用多道程序设计，现有10个进程存在，则处于运行、阻塞、就绪的进程数量最小和最大值分别可能是多少？ 运行：最少0个，最多1个 就绪：最少0个，最多9个 阻塞：最少0个，最多10个

25、一家人吃水果，只有一个盘子，且忽略可以装多少水果，爸爸一直往盘子里放苹果，妈妈一直往盘子里放橘子；儿子只吃苹果，女儿只吃橘子，请用PV操作描述这些过程以及输出盘子中水果的变化。

答案：盘子是一个消费者—生产者问题中的无界缓冲池，爸爸和妈妈是生产者，儿子和女儿是消费者，设计两个信号量orange代表橘子的个数，apple代表苹果的个数。 Semphore orange=0, apple=0 Parbrgin Mother( )

Begin repeat put an orange in plate; V(orange); until false; End Father( )

Begin repeat put an apple in plate; V(apple); until false; End Daughter( )

Begin repeat P(orange); pick an orange from plate and eat; until false; End Son( )

Begin repeat P(apple); pick an apple from plate and eat; until false; 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位，则主存的分块大

本文来源：https://www.bwwdw.com/article/n8id.html