重庆理工大学操作系统试题

重庆理工大学计算机操作系统考试

1.产生死锁的四个必要条件是_________，_________，_________和_________。2．临界区是指_____________________________。

3．按照设备的共享属性可将I/O设备分为_________，_________和_________。4．并发性是指两个或多个事件在____________发生。

5．对磁盘的访问时间可分为_________，_________和_________；其中，磁盘调度的目标主要是减少_________的平均时间。

6．连续分配方式会形成____，这可通过紧凑方法来解决。

7．解决通道中“瓶颈”问题最有效的方法是__________________________________。

8．所有同步机制都应遵循的四条准则是：空闲让进、忙则等待、_________、_________。

9．程序顺序执行时的特征有：顺序性、_________和_________。

10．引起进程从执行态到就绪态的条件是_____。

1、操作系统的发展过程是( )

A 设备驱动程序组成的原始操作系统，管理程序，操作系统

B 原始操作系统，操作系统，管理程序

C 管理程序，原始操作系统，操作系统

D 管理程序，操作系统，原始操作系统

2、当前进程因时间片用完而让出处理机时，该进程应转变为( )状态。

A 就绪 B.等待 C.运行 D.完成

3、虚存最重要的特征是（），因为任何其他的存储方式都不具有这一特征。A对换性 B.多次性 C.虚拟性 D.驻留性

4、以下哪项不是程序并发执行时具有的特征：

A间断性B失去封闭性 C.可再现性 D. 不可再现性

5、动态重定位的地址变换是在作业( )时进行的。

A.执行

B..装入

C.编译.

D.修改

6、一种既有利于短小作业又兼顾到长作业的作业调度算法是( )

A..先来先服务

B.轮转

C.最高响应比优先

D.均衡调度

7、磁盘调度的SSTF算法的缺点是：

A.平均寻道距离较大.

B.存在进程饥饿现象.

C.实现复杂

8、以下哪项不属于SPOOLing系统:

A.输入/出井

B..输入/出缓冲区

C.输入/出进程

D.输入/出设备

9、以下哪项不是进程的特征：

A. 动态性

B.并发性C并行性D独立性

10、外存分配方式不包括：

A.连续分配

B.链接分配

C.动态分配

D.索引分配

1．简述整形信号量的物理含义和P，V操作的物理含义

2、简述引入缓冲的主要原因。（3分）

3、简述系统调用与一般过程调用的区别。

1、某程序在内存中分配三个页面，初始为空，页面走向为1，5，4，1，2，3，

2，1，5，4，2，4，6，5，1，分别计算FIFO、LRU、OPT算法的缺页次数。

（10分）

2．根据下列的并行程序来画出进程的前趋图（10分）

var a ,b ,c ,d ,e,f,g,h，i,j: semaphore:=0,0,0,0,0,0,0,0;

begin

parbegin

begin S1; V(a); V(b); end

begin P(a); S2; V(c); V(d); end

begin P(b); S3; V(e); V(f); end

begin P(C); S4; V(g); end

begin P(d); S5; V(h); end

begin P(e); S6; V(i); end

begin P(f); S7; V(j); end

begin P(g); P(h); P(i); P(j); S8; end

parend

end

3、某系统采用段式存储管理，一个作业由五段组成，其段表如下所示：

段号基地址长度

0 129 600

1 2300 78

2 90 100

3 1327 580

4 1952 96

(1)算出这个作业总的长度。

(2)若给出逻辑地址[0,43], [1,10], [2,90], [3,400], [4,60]，计算出相应的内存地

址。（方括号内第一个元素为段号，第二个元素为段内相对地址）。

4、在下面的程序空白处填空，以模拟生产者-消费者问题

5、设有两个优先级相同的进程P1和P2如下，S1和S2初值均为0，求：P1，P2并发执行结束后，x,y,z分别是多少？(要求写出分析过程)(10分)

6、有一个具有两道作业的批处理系统,作业调度采用短作业优先的调度算法,进程调度采用以优先数为基础的抢占式调度算法(优先数数值越小优先级越高), （1）列出所有作业进入内存时间及结束时间；

（2）计算平均周转时；