《操作系统》期中考试试卷

━━━━━━━━━装━━━━━━━订━━━━━━━线━━━━━━━━━

防灾科技学院

2011~ 2012学年第一学期期中考试

《操作系统》试卷使用班级0950411、0950412、0950421、0950422 答题时间120分钟

一、填空题（本大题共5小题，每空3分，共15分。）

1若信号量s的值为5，当前的值为-5，则表示有（）个在信号量上等待的进程。

2进程存在的标志是（）。

3 操作系统的基本类型有三种，如果操作系统在用户提交作业后，不能提供交互功能，它所追求的是计算机资源的高利用率、大吞吐量和作业流程的自动化，则属于（）类型。

4 操作系统为用户提供了三种类型的用户接口，它们是（）接口、程序接口和图形接口。

5 并发和（）是操作系统的两个最基本特征，两者之间互为存在条件。

二、简答题（本大题共4小题，每题10分，共40分。）

1什么是临界资源？什么是临界区？如何保证进程互斥地进入自己的临界区？

2进程有哪些基本状态？它们的变化关系是怎样的？

3什么是死锁？产生死锁的原因和必要条件是什么？

4 常用的调度算法有哪些？试比较各调度算法的优缺点。

三、综合题（本大题共3小题，每题15分，共45分。）

1假定4道作业，它们的到达的相对时刻、运行时间（单位为ms，十进制）如下表所示。试计算：分别采用FCFS、短作业优先（SF）调度

这4道作业的平均周转时间和平均带权周转时间，并指出它们的调度顺序（调度时间忽略不计）。

试问：（1）t0时刻是否安全？

（2）P2发出请求向量Request2（1,0,1），系统能否将资源分配给它？

（3）在P2申请资源后，若P1发出请求向量Request1（1,0,1），系统能否将资源分配给它？

3试画出下面4条语句的前驱图，并用P、V操作描述它们之间的同步关系。

P1：a=x+2 P2：b=y+4

P3：c=a+b P4：d=c+b

1