操作系统习题课

1（）是一种最典型的分时操作系统ＡUnixＢWindowsＣDOSＤLinux2

一个作业第一次执行用了6min，第二次执行用时5min，说明操作系统的（）特征A并发性B共享性C虚拟性D不确定性3

计算机系统由（）和（）两部分组成4

实时系统分为（）和（）两种类型5

操作系统为一般用户提供（）接口，为程序员提供（）接口6

为左边5个系统选择合适的操作系统高炉炉温控制批处理系统银行数据处理系统网络操作系统学生上机实习实时控制系统发送电子邮件实时信息处理系统民航订票系统分时系统7进程和程序的本质区别是（）A动态和静态B分时使用和独占机器资源C顺序和非顺序地执行指令D存储在内存和外存8进程和线程的区别是（）A大小不同B

存储位置不同C调度单位D分别对应于程序和过程9计算机处于（）态时，不能执行特权指令10

进程的三个基本状态是（）、（）、（）11

判断一个进程是否处于挂起状态，要看进程是否在（），挂起状态又分为（）和（）12设有进程A、B、C、D依次进入就绪队列(相隔一个时间单位)，它们的优先级(优先数大的优先级较高)如表所示，若采用非抢占式静态优先数调度算法，则进程的执行顺序是（）进程占用CPU时间优先数A203B151C84D10313有三个作业同时到达，J1，J2，J3的执行时间分别为T1，T2，T3，且T1<T2<T3它们在一台处理机上按单道方式运行，采用短作业优先算法，那么平均周转时间是（）A）T1+T2+T3B）（T1+T2+T3）/3C）T1+2×T2/3+T3/3D）T1/3+2×T2/3+T314作业调度程序的设计原则中并不考虑的是()。A公平性B平衡资源使用C用户界面友好D极大的流量15作业调度算法提到的响应比是指()：A作业计算时间与响应时间之比B作业响应时间与计算时间之比C作业响应时间与作业等待时间之比D作业等待时间与系统调度时间之比16

设有4个作业同时到达，每个作业的执行时间是2min，它们在一台处理机上按单道方式运行，则平均周转时间为（）A1minB5minC2.5minD8min17

系统采用资源的有序分配法预防死锁时，它破坏了死锁的必要条件中的（）条件Ａ互斥Ｂ请求与保持Ｃ不剥夺Ｄ环路等待18

在9个生产者，6个消费者，共享容量为8的缓冲器，这个生产者—消费者问题中互斥使用缓冲器的信号量mutex的初值应该为()。

A8B6C9D119

利用PV操作可以()。

A实现进程同步B检测死锁

C解除死锁D防止死锁20

桌上有一个空的水果盘，盘中一次只能放一个水果，服务员，男顾客和女顾客共用这个盘子，服务员可以向盘中放草莓，也可以向盘中放香蕉，男顾客专等吃盘中的草莓，女顾客专等吃盘中的香蕉，规定每次当盘子空时只能放一个水果供顾客取用，请用信号量机制实现服务员，男顾客，女顾客三个进程的同步21

在单道程序设计系统中三个作业到达输入井的时间及需要的计算时间如下表（单位：小时）当三个作业全部到达输入井后，系统以响应比最高者优先算法调度作业，忽略调度所花费的时间则系统选择的作业次序如何？作业名到达输入井时间需要计算时间A8：501．5B9：000．4C9：301．022

在下述4段描述中，()是错误的。A若进程1和进程2在临界区上互斥，那么当进程1处于该临界段时，它不能被进程2打断B虚拟存储器管理中采用对换策略后，用户进程可使用的存储空间似乎增加了C虚拟存储管理中的颠簸现象是指用于页面置换的时间远多于执行程序的时间D进程可以由程序、数据和进程控制块描述23系统中有一数量为Ｍ的独占型资源，系统中Ｎ个进程竞争该类资源，各进程对该类资源的最大需求量为Ｓ，当ＭＮＳ取下列值时，（）会发生死锁。ＡＭ＝２，Ｎ＝２，Ｓ＝１ＢＭ＝３，Ｎ＝２，Ｓ＝２ＣＭ＝３，Ｎ＝２，Ｓ＝1ＤＭ＝５，Ｎ＝３，Ｓ＝324假定系统拥有某类资源10个。在该系统上运行的所有作业,其对该类资源的占有量在任一时刻不会超过2个。为了提高资源利用率,我们打算对这种资源采用动态分配,但用限制系统中并发执行的作业数来防止发生死锁。你认为作业调度允许并发执行的最大作业数应是

。25某系统有R1，R2，R3共3种资源，在T0时刻，P1，P2，P3和P4这4个进程对资源的占有和需求情况见下表，此刻系统可用资源向量为（2，1，2），问：若此时P1，P2均发出资源请求向量Request（1，0，1）为保持系统安全性，应该如何分配资源给这两个进程？说明所采用的原因。进程Max（R1，R2，R3）Allocation（R1，R2，R3）P13，2，21，0，0P26，1，34，1，1P33，1，42，1，1P44，2，20，0，226

资源分配图有两类结点分别是（）和（），有两类边分别是（）和（），死锁检测所采用的方法是（）。27

动态重定位需要由()实现。A系统管理员B软件C硬件D软件和硬件相互配合28

最容易形成很多小碎片的可变分区算法是()。A最先适应算法B最优适应算法C最坏适应算法D以上都不是29

在采用页式管理的系统中，某作业的页表如图，页面大小为1k，逻辑地址2049对应的物理地址是（）页号块号0214213830假定某估用分页式存储管理的系统中，主存容量为1MB，被分成256块。块号为0、1、2、…、255。某作业的地址空间占4页，其页号为0、1、2、3，被分配到主存的第2、3、1、5块中。回答：（1）主存地址应该用几位来表示？（2）作业每一页的长度为多少？逻辑地址中的页内地址（单元号）应用几位来表示？（3）把作业中每一页在分到的主存块中的起始地址填入下表。页号起始地址页号起始地址021331

某分页系统的逻辑地址为16位，其中高6位为页号，低10位为页内地址。请问：（1）这样的地址结构一页有多少字节？逻辑地址可有多少页？一个作业最大的使用空间是多少？（2）逻辑地址2318、4096、850对应的页号、页内地址分别是多少？32

分页式存储管理采用的地址转换公式是（）。A）绝对地址＝界限寄存器值＋逻辑地址B）绝对地址＝下限寄存器值＋逻辑地址C）绝对地址＝基址寄存器值＋逻辑地址D）绝对地址＝块号×块长＋页内地址 33

局部性原理的基本含义是（）

A代码的顺序执行B变量的连续访问

C程序执行时对内存访问不均匀D指令局部性34下列不属于操作系统中用时间换空间的技术有（）

A覆盖B交换

C请求页式管理D缓冲技术35

假定一磁盘有200个柱面，编号是0到199，在完成了磁道50处的请求后．当前正在磁道80处为一个请求服务，若请求的队列的先后顺序是：60，140，70，100，30。用SSTF(最短寻道时间优先)算法完成上述请求，存取臂共移动（）柱面A120B110C160D9036设磁盘的转速为3000转/分，盘面划分成10个扇区，则读取一个扇区的时间为()。

A20msB5msC2msD1ms37一个进程有8个页面，对页面的访问轨迹如下：1，0，2，2，1，7，6，7，0，1，2，0，3，0，4，5，1，5，2，4，5，6，7采用OPT，LRU，FIFO置换算法，分配给进程的存储块数为4块时，缺页次数分别为多少？（设初始内存无进程页面）38

由一串信息组成，文件内信息不在划分独立的单位是指()A）流式文件B）记录式文件

C）连续文件D）串联文件39

列举OS中链表的使用40

列举OS中时间换空间和空间换时间的技术41.

系统采用如下位示图进行文件存储空间管理，位示图采用先行后列的方式依次记录各块使用情况，若文件f1需要申请3个磁盘块，请描述分配过程。(i,j,b=1,2,3……)111011111111111111111111111111111111111111011111011111011110000042.假定某计算机系统有R1和R2两类可再使用资源，其中R1有两个单位，R2有一个单位，它们被进程P1和P2所共享，且已知两个进程均以下列顺序使用两类资源：→申请R1→申请R2→申请R1→释放R1→释放R2→释放R1→试求出系统运行中可能到达的死锁点，并画出死锁点的资源分配图（进程-资源图）。43.围棋工人不小心将等量的黑子和白子混装在一个箱子里，现要用自动分拣系统把黑子和白子分开，该系统由两个并发执行的进程组成，系统功能如下：（1）processA专拣黑子，processB专拣白子；（2）每个进程每次只拣一个子，当一个进程在拣子时，不允许另一个进程去拣子；（3）为均衡分拣速度，当一个进程拣了一个子（黑子或白子），必须让另一个进程拣一个子（白子或黑子）。请写出这两个进程正确并发的程序。44.假定有四道作业，它们的到达时间和运行时间由下表给出。在单道程序环境下，系统采用最短作业优先调度算法实施作业调度，试说明作业的调度顺序并计算各作业的周转时间和带权周转时间。作业号到达时间运行时间（小时）

110.000.4210.101310.200.6410.300.245.内存有两个空闲区F1、F2如图所示，F1为220KB,F2为120KB。依次有A、B、C三个作业请求加载运行，它们的内存需求量分别是40KB、160KB、100KB。试分别图示首次适应算法和最佳适应算法的内存分配过程。已用F1已用F246.假定某磁盘的旋转速度是20ms/圈，格式化时每个盘面被分成10个扇区，现有10个逻辑记录存放在这一磁盘上，安排如图所示，每个记录读出后花4ms处理：（1）顺序处理完这10个记录总共花费需多少时间？（2）请给出一个记录优化分布方案，使能在最短时间内处理完这10个记录，并计算优化后所需的总处理时间扇区号逻辑记录1A2B3C4D5E6F7G8H9I10J47.有5个并发执行的进程p1,p2,p3,p4,p5,它们共享5个资源r1,r2,r3,r4,r5。每个进程都需要得到两个资源才能执行结束，但每次只申请一个资源。现将进程需申请的资源列表如下：问：（1）在什么情况下会引起死锁？为什么？（2）请你提出一种方案使进程申请资源时受适当限制，从而预防可能发生的死锁。

进程第一次申请第二次申请

p1

r1

r2

p2

r2

r3

p3

r3

r4

p4

r4