苏州大学操作系统原理课程试卷共7页

苏州大学 操作系统原理 课程试卷（一）共7页

学院 专业 成绩 年级 学号 姓名 日期 考试形式： 闭卷 时间： 120分钟 一、 填空题（20分，每空1分）

1、进程通信的常用方式有 和 等。

2、如果P(S1)和P(S2)两个操作在一起，那么P操作的顺序至关重要，一个同步P操作与一个互斥P操作在一起时 P操作在 P操作前。而两个V操作的次序 。

3、P(S)：表示 ； V(S)表示 。信号量的初值应该 。

4、在请求式分页系统中，页框的分配中有一种方式称为固定分配。固定分配有两种不同的方式，分别是 和 。

5、在请求式分页存储管理系统中，不能在计算机中实现的页面淘汰算法是 ，选择淘汰不再使用或最远的将来才使用的页的算法是 ，选择淘汰在主存驻留时间最长的页的算法是 。

6、将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为________________。

7、访问磁盘时间由三部分组成 、 和 。

8、I/O设备的控制方式有 、 和 等。

二、 判断题（20分，每题4分，请说明正确与否的理由）

1、分布式系统就是紧偶合系统。

1

2、在一个只有单个CPU的计算机中，进程不能并行操作。

3、线程可以分为内核级（Kernel Thread）和用户级（User Thread）两种，操作系统不可以直接调度用户级的线程。

4、有m个进程的操作系统出现死锁时, 死锁进程的个数为1

5、在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大的编址空间。

2

三、 简答题（20分，每题5分）

1、为什么要在设备管理种引入缓冲技术？

2、CPU调度可能发生的时机有哪些？

3、同步机构应遵循哪些原则？

3

4、文件目录的作用是什么？一个目录表目应包含哪些信息？

四、 (12分)有两个进程P1和P2，它们执行的过程如下： P1: 10秒CPU操作、20秒I/O操作（设备1）、5秒CPU操作、10秒I/O操作（设备2）、5秒CPU操作、结束 P1: 15秒I/O操作（设备1）、10秒CPU操作、15秒I/O操作（设备2）、10秒CPU操作、结束

（1） 如果进程P1和P2顺序执行，请画出进程P1和P2执行情况图； （2） 如果进程P1和P2并发执行，请画出进程P1和P2执行情况图； （3） 分别计算在（1）和（2）情况下，CPU的利用率、设备1和设备2的

利用率。

4