操作系统课堂测验

测验题

一、计算题(每题10分)

1.试写出相应的程序来描述下面的前趋图（有向边上的a-j是相应的信号量）。

答案:

Var a,b,c,d,e,f,g,h,i,j:semaphore:=0,0,0,0,0,0,0,0,0,0

Begin

Parbegin

Begin S1; signal(a);signal(b);end;

Begin wait(a); S2; signal(c);signal(d);end;

Begin wait(b); S3; signal(e);signal(f);end;

Begin wait(c); S4; signal(g);end;

Begin wait(d); S5; signal(h);end;

Begin wait(e); S6; signal(i);end;

Begin wait(f); S7; signal(j);end;

Begin wait(g); wait(h); wait(i); wait(j); S8;end;

Parend

End

2.假定某页式管理系统中，主存为128KB，分成32块，块号为0,1,2,3,4, (31)

某作业有5块，其页号为0,1,2,3,4，被分别装主存的3,8,4,6,9块中，有一逻辑地址为[3,70]。试求出相应的物理地址（其中方括号中的第一个元素为页号，第二个元素为页内地址，按十进制计算），并画图说明地址变换过程。

答案：

能否将资源分配给它？

1）利用安全性算法对上面的状态进行分析，首先分配给P0，然后就找不到符合条件的进程了，发现找不到一个安全序列，所以系统状态不安全。

2）P2发出请求向量Request(0,2,1,0)后，系统按银行家算法进行检查；

1、Request(0,2,1,0)≦Need（2,3,5,6）

2、Request(0,2,1,1) ≦Available（0,6,2,2）

3、先假定系统可以为P2分配资源，并修改Available，Allocation和Need 向量：

Available=（0,4,1,1）

Allocation=（1,5,6,4）

Need=（2,1,4,6）

4、进行安全性检查：此时对于所有的进程，条件Need≦Available（0,4,1,1）都不成立，故系统进入不安全状态。

4．考虑下面的访问串：

1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，3，6

假定有4个页块，应用最佳页面替换算法和FIFO页面替换算法，计算各会出现多少次缺页中断？注意：所给定的页块初始均为空，因此，首次访问一页时就会发生缺页中断。去

二、填空题（每空2

2．

3两者之间互为存在条件。

作业号提交时间运行时间(分钟)

1 9:00 70

2 9:40 30

3 9:50 10

4 10:10 5

在单道方式下，采用短作业优先调度算法，作业的执行顺序是1、4、3、

三、选择题（下列各题，每题3分，共30分）：

1. 操作系统是对___C_______进行管理的软件。

A．软件B．硬件 C．计算机资源 D．应用程序

2．操作系统的基本类型主要有__B_____。

A．批处理系统、分时系统及多任务系统

B．实时操作系统、批处理操作系统及分时操作系统

C．单用户系统、多用户系统及批处理系统

D．实时系统、分时系统和多用户系统

3. 如果分时操作系统的时间片一定，那么__B_____，则响应时间越长。

A．用户数越少B．用户数越多

C．内存越少 D. 内存越多

4．既考虑作业等待时间，又考虑作业执行时间的调度算法是__A______。

A. 响应比高者优先B．短作业优先

C．优先级调度D．先来先服务

5．对进程的管理和控制使用___B______。

A. 指令B．原语

C. 信号量D．信箱通信

6．下列的进程状态变化中，____C______变化是不可能发生的，

A．运行→就绪B．运行→等待

C．等待→运行D．等待→就绪

7．银行家算法是一种________B________算法。

A. 死锁解除B．死锁避免

C. 死锁预防D．死锁检测

8．在虚拟存储系统中，若进程在内存中占3块(开始时为空)，采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生__D__次缺页中断。

A．7 B．8 C．9 D．10

9. 系统“抖动”现象的发生是由______A________引起的。

A. 置换算法选择不当B．交换的信息量过大

C. 内存容量不足D．请求页式管理方案

10．采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是______B_______。

A．224B．216 C．28 D．232