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

重庆理工大学计算机操作系统考试
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）计算平均周转时；。