操作系统A卷06

填空题：（每空2分，共30分）

1.从不同的角度看操作系统有不同的作用，一般用户认为OS是，资源管理的角度则认为OS是 ，此外，OS实现了 。

2.为实现进程互斥地进入自己的临界区，系统设置了专门的同步机构，所有的同步机构应遵循 、 、

和 四条准则。

3.处理机调度有三个层次，其中高级调度的对象是 ，低级调度的对象是 ，中级调度的对象是 。

4.目前存储器常用的动态分区分配算法有： 、 、 、 和 五种。

5.计算机系统中I/O的控制方式有： 、 、 和 。

6.多级目录结构的目录项要么指向数据文件，要么指向 文件。 简述术语：（每个4分，共20分）

原语：由若干条指令组成，用于完成一定功能的一个过程，它的执行过程不允许被中断。 虚拟存储器：具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器。 i结点：是一种除文件名外用于描述文件信息且单独形成的数据结构，全称为索引结点。

SPOOLing:意指联机同时外围操作，或称假脱机操作。

共享锁：是允许多个事务同时读共享文件的一种并发控制机制。

一． 分析计算题：（共30分）

1.一个计算机系统有9个磁带驱动器，N个进程。每个进程需要3个磁带驱动器。问当N为何值时，系统不会发生死锁。（6分）

1. 要使系统不会发生死锁，应满足不等式：

N*(3-1)+1≤9 则N≤4,解毕。

2. 假定有一个多道程序设计系统，采用可变分区方式管理主存储器。若供用户使用的主存空间为200KB，系统配置5台磁带机，一批作业见下表。对磁带机采用静态分配，弱化了外设工作时间和作业的调度时间，在允许移动已在内存的作业时，请分别计算采用先来先服务和短作业优先算法时作业的平均周转时间。（12分）

作业名 A B

进入输入井时间 8：30 8：50 估计运行时间 40 min 25 min 作业大小 30 KB 120 KB 申请磁带机数量 3台 1台 广西大学课程考试试卷

C D E 9：00 9：05 9：10 35 min 20 min 10 min 100 KB 20 KB 60 KB 2台 3台 1台 3. 系统中有5个进程，分别为P1、P2、P3、P4、P5，4类资源分别为R1、R2、R3、R4。某一时刻，系统剩余资源向量A=（1，2，3，0）。（12分） （1） 试判断系统当前状态是否安全？

（2） 当进程P3提出对资源R3的剩余请求时，能否满足它？ （3） 系统初始配置的各类资源分别为多少？

P1 P2 P3 P4 P5

二． 编程题：（每小题10分，共20分） 1.有前趋关系表示为：

P1→P2,P1→P3,P2→P4,P2→P5,P3→P6,P5→P6,P4→P7,P6→P7

请用wait、signal操作描述此前趋关系。

2. 某一银行分理处有4个对外服务的窗口，每个窗口有一个业务员为客户办理业务，一次只能为一个客户服务，请用wait、signal操作描述业务员和客户之间的同步。

一． 填空题：（每空2分，共30分）

1. 操作系统的基本特征是 ， ， 和 。

2. 在UNIX中，进程映像是 、 和 三部分的总称。

3. 产生死锁的四个必要条件为： 、 、

和 。

4. 文件系统对目录管理的四个要求是： 、

最大需求矩阵 R1 1 1 2 0 0 R2 2 7 3 8 6 R3 1 5 5 5 3 R4 2 0 6 2 6 R1 0 1 1 0 0 分配矩阵 R2 0 0 1 6 0 R3 1 0 4 3 1 R4 2 0 4 2 4 广西大学课程考试试卷

、 、 。 5. 移动头磁盘的访问时间分成 、 和 三部分。

6. 有一文件存储空间采用位示图法管理空闲盘块，此位示图有256个字，每个字32位，字号

和位号均以0开始编号，现有一以0开始编号的块号517需要回收，应将字号为 位号为 的二进制值改为“0”。 二． 简述术语：（每个4分，共20分）

1.临界区 2.系统安全状态 3.对换 4.事务 5.PCB、TCB、JCB、FCB

三． 分析计算题：（共30分）

1. 文件系统采用多重索引结构搜索文件内容。设块长为512B，每个块号占3B，分别求二级索引和三级索引时可寻址的文件最大长度。（6分）

2. 有5个作业正在等待运行，估计它们的运行时间分别为11，3，7，14，x。为获得最小的平均周转时间，应当按照什么顺序运行它们？平均周转时间应是x的函数，请给出。（提示：按最短作业优先算法调度时，平均周转时间最短。）（12分）

3. 假定移动头磁盘有200个磁道（0~199号）。目前正在处理143号磁道上的请求，而刚刚处理结束的请求是125号，如果下面给出的顺序是按FIFO排成的等待服务队列顺序：86，147，91，177，94，150，102，75，130。那么，用下列各种磁盘调度算法来满足这些请求所需的总磁头移动量是多少？（12分）

FCFS； SSTF； SCAN； C-SCAN

四． 编程题：（每小题10分，共20分） 1.有一前趋关系，如下表示： P={P1,P2,P3,P4,P5,P6}

→={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P3,P5),(P4,P6),(P5,P6)} 请用wait、signal操作描述此前趋关系。

2.在一辆公共汽车上，司机和售票员各行其职，司机负责开车和到站停车，售票员负责售票和开、关车门，当售票员关好车门后，司机才能继续开车行驶。试用wait、signal操作实现司机和售票员之间的同步。

广西大学课程考试试卷