操作系统练习题

1.操作系统是对（）进行管理的软件。 A.软件 B.硬件 C.计算机资源 D.程序

2.按照所起的作用和需要的运行的环境，操作系统属于（） A.支撑软件 B.用户软件 C.应用软件 D.系统软件 3.采用多道程序设计技术可以提高CPU和外部设备的（） A.稳定性 B.可靠性 C.利用率 D.兼容性

4.一个计算机系统采用多道程序设计技术后，使多道程序实现了（） A.微观上并行 B.微观和宏观上均串行 C.宏观上并行 D.微观和宏观上均并行

5.操作系统的最基本的两个特征是资源共享和（） A.并发性 B.共享性 C.虚拟性 D.不确定性

6.一个作业第一次执行时用了5min，而第二次执行时用了6min，这说明了操作系统的（）特点

A.并发性 B.共享性 C.虚拟性 D.不确定性

1.为了使系统中所有用户得到及时的响应，操作系统应该是（） A.实时系统B.批处理系统C.分时系统D.网络系统

2.如果分时系统的时间片一定，那么（）会使响应时间越长。 A.用户数越少B.用户数越多C.内存越少D.内存越多

3.在（）的控制下计算机系统能及时处理由过程控制反馈的数据并做出及时响应。 A.实时系统B.批处理系统C.分时系统D.网络系统 1.在进程状态转换图中（）是不可能的。 A.运行态—>就绪态 B.运行态—>阻塞态 C.阻塞态—>运行态 D.阻塞态—>就绪态 2.一个进程当前处于阻塞状态，则（）

A.它可以被调度而获得处理机 B.它永远不会被执行 C.当I/O完成后，它将变成就绪状态

D.可能变成就绪状态，也可以直接获得处理机 3.当一个进程处于（）状态时，不属于阻塞状态。

A.进程正等待着输入一批数据 B.进程正等待着给它一个时间片 C.进程正等待着打印机输出D.进程正等待另一个进程发来消息

在一个单处理机的系统中，OS的进程有运行、就绪、阻塞三个基本状态。假如某时刻该系统中有10个进程并发执行，在略去调度程序所占用时间情况下试问： (1)这时刻系统中处于运行态的进程数最多有几个？最少有几个？ (2)这时刻系统中处于就绪态的进程数最多有几个？最少有几个？ (3)这时刻系统中处于阻塞态的进程数最多有几个？最少有几个？

? 以下进程之间存在相互制约关系吗？若存在，是什么制约关系？为什么？ ? ａ在食堂打饭，吃饭和洗碗

? ｂ只有一个车道的桥梁，左右双方均想通过。 ? ｃ课堂上的师生互动

? ｄ工厂的生产部门和销售部门

? ｅ小旅店只剩下２个单人间，却来了３个顾客

? 若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区是由__个

临界区构成。

? A.1 B.3 C.5 D.6

1.信号量的值具有明确的物理意义，其值大于等于0时，表示（）；小于0时，其绝对值表示（）

2.具有n个进程的系统中，允许m个进程（n≧m ≧ 1）同时进入他们的临界区，其信号量s的值的变化范围是（）。处于等待状态的进程数最多是（）。

3.要实现两个进程互斥，设一个互斥信号量mutex，当mutex为0时，表示（） A.没有进程进入临界区B.有一个进程进入临界区，另外一个进程在等待 C.有一个进程进入临界区D.两个进程都进入了临界区

多个进程对信号量S进行了5次 P操作，2次V操作后，现在信号量的值是 -3，与信号量S相关的处于阻塞状态的进程有几个？信号量的初值是多少？ 1.因为S的当前值是-3，因此因为S处于阻塞状态的进程有3个；

2.因为每进行一次P(S)操作，S的值都减1，每执行1次V操作S的值加1，故信号量的初值为-3+5-2=0; 1.用信号量解决同步问题 练习

semaphore s1=s2=s3=s4=0;

进程1：{C1;V(s1);V(s2); V(s3);}

进程2：{P(s1);C2; V(s4);}

进程3：{P(s2);C3;}

进程4：{P(s3); P(s4); C4;}

? 桌上有一空盘，只允许存放一个水果。爸爸专向盘中放橙子，妈妈专向盘中放苹果，

女儿专等吃橙子，儿子专等吃苹果。规定当盘空时一次只能放一个水果供吃者自用，请用PV操作实现爸爸、妈妈、女儿、儿子四个并发进程的同步。

Ppt上有答案p52

1. 有一个售票大厅，可容纳100人购票。如果厅内不足100人，则允许进入，超过则在厅外等候；售票员某时只能给一个购票者服务，购票者买完票后就离开。问（1）购票者之间是同步关系还是互斥关系。（2）用PV操作描述购票者的工作过程。 semaphore empty=100; semaphore mutex=1; void buyer() {

P(empty);

P(mutex); 购票; V(mutex); V(empty); }

1作业从提交到完成的时间间隔称为作业的________

? Ａ周转时间 Ｂ响应时间 Ｃ等待时间 Ｄ运行时间

2设有四个作业同时到达，每个作业的执行时间是２ｍｉｎ，它们在一台处理机上按单道方式运行，则平均周转时间为________

? Ａ１ｍｉｎ Ｂ５ｍｉｎ ? Ｃ２.５ｍｉｎ Ｄ８ｍｉｎ

? 有3个进程共享4个资源，一次只能请求或释放一个资源，每个进程最大需要2个

资源，试说明系统会不会发生死锁。

? 总结：如果系统中有n个资源，m个进程，每个进程最多需要r个资源。只要

m*(r-1)

? 1设有12个同类资源可供四个进程共享，资源分配情况如表所示 ? 资源分配表

? 进程 已占用资源数 最大需求数 ? P1 2 5 ? P2 3 5 ? P3 4 7 ? P4 1 4

? 目前剩余资源数为2.当进程P1,P2,P3,P4 又相继提出申请请求，为使系统不致死锁，

应先满足________进程的要求。

? A P1 B p2 Cp3 Ｄ p4