操作系统复习题含答案(4)

用信号灯的P 、 V操作实现这两个进程的同步，要求用一种结构化的程序设计语言写出程序描述。

答：输入进程p1和输出进程p2共享两用于输入/输出的缓冲区BUFA和BUFB。

进程P1不断地向BUFA和BUFB输入数据；

进程P2不断地从BUFA和BUFB输出数据，并打印。 (共14分) main()

{ s1：= 1； / BUFA有无空位置 / （信号灯初值及意义共2分） s2：= 0； / BUFA有无数据 / t1：= 1； / BUFB有无空位置 / t2：= 0； / BUFB有无数据 / cobeging （程序结构共2分） p1(); p2(); coend

} （同步描述、双缓冲的使用共10分）

p1() p2()

{ while(输入未完成) { while(输出未完成)

{ { P（s1）； P（s2）；

数据放入BUFA中； 数据从BUFA中取出；

V（s2）； V（s1）；； P（t1）； P（t2）；；

数据放入BUFB中； 数据从BUFA中取出；

V（t2）； V（t1）； } } } }

18 设一个已被打开的文件A 有 100 个逻辑记录（逻辑记录大小与物理块大小相等，都

为 512KB ），现分别用连续文件、串联文件、索引文件来构造。回答以下问题： 1 ．分别画出这三种文件的物理结构。

2 ．若要随机读第 4 个记录，问在三种结构下，分别要多少次磁盘读操作？要求作必要的说明。 答：：1．(1)连续文件 (2分)

(2)串联文件 (2分)

(3) 索引文件 (2分)

2 ．随机读第 8 个记录 (r7) ，文件 A 已被打开，文件目录项已在内存。 (1) 连续文件 经过计算确定 r7 记录的物理块号： 相对块号 b=l*r/size=512*4/512=4 ；

r0 所在物理块号由文件目录项查得为 100 ，

r7 的块号 =100+7=104 可直接读 107 块， 读 1 次 (2 分 ) (2) 串联文件 读入 r0 、 r1 、 … 、 r7 共读 8 次 (3 分 ) (3) 索引文件 读入索引表 1 次，

查 r7 所在物理块，读该物理块 共读 2 次 (3 分 )

19 1 ．某操作系统的设计目标是充分发挥磁盘设备的利用率。试设计该系统的进程状态，

画出进程状态变迁图，并标明状态变迁可能的原因。

变迁 1 ：请求磁盘 I/O

变迁 2 ：磁盘 I/O 完成 (1 分 )

变迁 3 ：当 CPU 空闲时，首先从高优先就绪队列选择一个进程去运行 (1 分 ) 变迁 4 ：请求其他 I/O

变迁 5 ：其他 I/O 完成 (1 分

变迁 6 ：当 CPU 空闲时，高优先就绪队列为空，则从低优先就绪选择一个进程去运行 (1 分 )

2 ．某系统采用动态分区存储管理技术，某时刻在内存中有三个空闲区，其首地址和大小分别是：空闲区 1(80KB ， 10KB ) ，空闲区 2(200KB ， 30KB ) ，空闲区 3(260KB ， 15KB ) 。要求： (1) 画出该时刻内存分布图；

(2) 分别用首次适应算法和最佳适应算法画出此时的自由主存队列。

3 ．用户在使用文件之前必须要做打开文件的操作，为什么 ?

由于文件目录在辅存上，如要存取文件时都要到辅存上去查录目录，那是颇为费时的。但是，如果把整个目录在所有时间内都放在主存，则要占用大量的存储空间，所以，只需将目录文件中当前正需要使用的那些文件的目录表目复制到主存中。这样既不占用太多的主存空间，又可显著地减少查寻目录的时间。

4 ．给定 n 个作业

，

， ┅ ，

，它们的单道运行时间分别为

， ≤

， ┅ ， ≤ ┅ ≤

。假定这些作业是同时到达并在一个 C PU 上按单道方式运行，且满足≤

。回答下面问题：

(1) 采用何种调度算法，能使其平均周转时间最小？短作业优先 (2 分 )

(2) 写出这批作业的最短平均周转时间的算式。】

20 进程执行过程中为什么会出现制约？有哪些制约？简述主要内容。 21 简述在页式存储管理中使用的主要数据结构和地址变换方法。

计算题：

1 设系统中有三种类型的资源（A ，B ，C ）和五个进程（P1，P2，P3，P4，P5），A 资源的数量为17，B 资源的数量为5，C 资源的数量为20。在T0时刻系统状态如表1和表2所示。

系统采用银行家算法实施死锁避免策略。

① T0时刻是否为安全状态？若是，请给出安全序列。

② 在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配？为什么？

③ 在②的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配？为什么？ ④ 在③的基础上，若进程P1请求资源（0，2，0），是否能实施资源分配？为什么？ 表1 T0时刻系统状态 P1 P2 P3 P4 P5 剩余资源数 ①T0时刻是安全状态,因为可以找到一个安全的序列(P4,P5,Pl,P2,P3)（2分）。 ②不能分配。因为所剩余的资源数量不够（2分）。

③可以分配。当分配完成后,系统剩余的资源向量为(0,3,2),这时仍可找到一个安全的序列队, (P4,P5,Pl,P2,P3)（3分）。

最大资源需求量 A 5 5 4 4 4 B 5 3 0 2 2 A 2 C 9 6 11 5 4 A 2 4 4 2 3 B 3 已分配资源数量 B 1 0 0 0 1 C 3 C 2 2 5 4 4 表2 T0时刻系统状态

④不能分配。若分配完成后,系统剩余的资源向量为(0,3,匀,这时无法找到一个安全的序列（3分）。 难度系数B 知识点：进程死锁

2 在某采用页式存储管理的系统中，所有作业执行时依次访问的页号是：1,2，3,4，3,6，5,4,6，2，1,2,5，7,3，2,4,3,6,2,1,5,6,4,2. 假定开始时已经把前4页装入内存。要求完成：

（1）先进先出调度算法，作业执行过程中会产生 12 次缺页中断。依次淘汰的页号是 1，2，3，4，6,5,2,1，7,3,4,6,2 , 缺页率 12/21 。

（2）最近最少使用算法时，作业执行过程中会产生 13 次缺页中断。依次淘汰的页号是 1,2,3,5,4,6,1,5,7,4,3,2,1 , 缺页率 13/21 。

(3)最佳置换算法，作业执行过程中会产生 7 次缺页中断。依次淘汰的页号是3,1,6,5,7,3,1 , 缺页率 7/21 。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库操作系统复习题含答案(4)在线全文阅读。