江西理工大学考试试卷

千里之行，始于足下让知识带有温度。第第2页/共2页精品文档推荐江西理工大学考试试卷江西理工高校考试试卷试卷编号：0809020550C

班级学号姓名

一、填空题（共36分，每空1分）

1、消息传递通信的实现办法有：①直接通信方式、②间接通信方式。（2分）

2、磁盘拜访时光包括：①寻道时光、②旋转延迟时光、③

动传输时光。（3分）

3、文件类型按存取控制属性分类有：①只执行文件、②

只读文件、③读写文件。（3分）

4、文件控制块包括有：①基本信息、②存取控制信息、③使

用信息类。（3分）

5、操作系统的特征是：①并发性、②分享性和③

随机性。（3分）

6、根据用户界面的使用环境和功能特征的不同，普通可以把操作系统分为三种基本类型，

即：①批处理系统、②分时系统和③实时系统。（3分）

7、软件系统分为①系统软件、②支撑软件和

③应用软件。（3分）

8、多数计算机系统将处理器的工作状态划分为①管态和

②目态。后者普通指用户程序运行时的状态，又称为一般态或

③用户态。（3分）

9、文件的物理结构有：为①挨次结构、②链接结构和

③索引结构。（3分）

10、存储器普通分成①高速缓冲器、②内存和③

外存三个层次，其中④外存是造价最低、存取速度最慢。（4分）

11、进程实体由①程序、②PCB（或进程控制块）和

③规律数据集合三部分组成。（3分）

12、操作系统的特征是①并发性、②分享性和

③随机性。（3分）

二、简答题（共20分，每小题4分）

1、虚拟存储器？（4分）

答：是指具有哀求调入功能和置换功能，能从规律上对内存容量加以扩充的一种存储器系统。其规律容量由内存容量和外存容量之和所打算，其运行速度临近于内存速度，而每位的成本却又临近于外存

2、什么是SPOOLing？（4分）

答：为了缓和CPU的高速性与I/O设备低速性间的冲突而引入了脱机输入、脱机输出技术。该技术是利用特地的外围控制机，将低速I/O设备上的数据传送到高速磁盘上；或者相反。

3、什么是颤动（或称颠簸）？（4分）

答：刚被调出的页面又立刻要用而装入，而装入后不久又被调出，如此反复，使调度十分频繁，这种现象称为颤动或颠簸。

4、影响缺页中断率的因素有哪些？（4分）

答：4个因素，分离是：（1）分配给程序的主存块数；（2）页面的大小；（3）程序编制办法；（4）页面调度算法。

5、产生死锁的须要条件是哪些？（4分）

答：互斥条件、不行剥夺条件、哀求和保持条件、循环等待条件。

三、综合能力题（共44分）

1、有四个作业A、B、C、D，要求定时唤醒运行，其要求是：①A作业5秒后运行，10秒

后再运行；②B作业8秒后运行，15秒后再运行；③C作业12秒后运行，20秒后再运行，

④D作业25秒后运行。请建立响应的时钟队列。（9分）

2、下面两个并发进程能正确执行吗？若不能正确执行，请改正（X是公共变量）（11分）

cobegin

varx:integer;

proceccP1（进程P1）

varz，y:integer;

begin

x=2;

y=1;

ifx=2theny:=2*x+y

z:=y

end

proceccP2（进程P2）

vart,u:integer;

begin

x=1;

t=1;

ifx>2thent:=x-t

u:=5*t+x

end

coend

3、用银行家算法推断下述每个状态是否平安。假如一个状态是平安的，说明进程运转过程。

4、在分页式存储系统中，分离采纳最少调用淘汰算法、最近最久未调用淘汰算法淘汰页面。

系统可固定装入4个页面。作业的页面调度挨次为：3，2，1，1，4，3，3，2，5，4，5，6，5，7，3，2，6。请写出作业发展状态和淘汰页面挨次。（12分）

1、解：响应的时钟队列如下表（4分）

（5分）2、解：这两个并发进程不能正确执行（3分）。用一个信号量S1，改正如下：（8分）

vars1,s2:sharedsemaphore

begin

s1:=1;

cobegin

varx:integer;

proceccP1（进程P1）

varz，y:integer;

begin

P(s1);

x=2;

V(s1);

y=1;

P(s1);

ifx=2theny:=2*x+y

V(s1);

z:=y

end

proceccP2（进程P2）

vart,u:integer;

begin

P(s1);

x=1;

V(s1);

t=1;

P(s1);

ifx>2thent:=x-t

u:=5*t+x

V(s1);

end

coend

end

3、解：

状态B是平安的；状态A也是平安的，但状态A中有一进程不能执行。（3分）

上表中分配挨次1、2可以交换，其它不行以交换。

对于状态A，先给P3分配3台，运行结束后系统有7台设备，再将其中5台设备分配给P1，P1运行结束后，系统有12台设备，再将其中6台设备分配给P2，P2运行结束后，系统有14台设备，再将14台设备分配给P4，P4运行结束后，系统有15台设备，此时将可供分配的资源数15台分配给P5进程，该进程均无法运行完毕。不存在两个以上的进程等待彼此占用的资源，因而虽然P5无法执行，但系统还是平安的。（6分）