1.以批处理方式和交互方式控制作业运行都需要注册（LOGON）。 

2.分时系统中，时间片越小越好。 

3.银行家算法是防止死锁发生的方法之一。 

4.若无进程处于运行状态，则就绪队列和等待队列均为空。 

5.作业控制语言是供用户编写程序以实现某项计算任务。 

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

1.程序状态字包含哪些主要内容？ 

2.什么是记录的成组和分解？ 

3.进程间同步和互斥的含义是什么？ 

4.什么是输入输出操作？什么是通道？ 

5.为实现分页式虚拟存贮，页表中至少应含有哪些内容？ 

六、综合题（每小题8分，共24分） 

1.假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，并且有下述请求序列等待访问磁盘： 

试用：（1）电梯调度算法 

（2）最短寻找时间优先算法 

分别列出实际处理上述请求的次序。 

2.有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3.回答： 

（1）若对资源分配不加限制，会发生什么情况？为什么？ 

（2）为保证进程正确工作，应采用怎样的资源分配策略？为什么？ 

3.某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题： 

（1）用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。 

（2）根据所定义的信号量，把应执行的PV操作填入下述方框中，以保证进程能够正确地并发执行。 

COBEGIN PROCESS PI（I=1，2，……） 

begin； 

进入售票厅； 

购票； 

退出； 

end； 

COEND 

（3）若欲购票者最多为n个人，写出信号量可能的变化范围（最大值和最小值）。 

江苏农信社招聘网 参考答案解析


1.批处理方式是按用户使用作业控制语言书写的。 

作业说明书控制作业运行，不需注册。 

或交互方式控制作业运行需要注册。 

2.当时间片过小时，进程调度时间所占比重加大。 

若仅回答： 

时间片越小，响应时间可能加大，给1分。 

3.银行家算法是避免死锁的方法之一。 

4.就绪队列为空，等待队列可能不空。 

5.作业控制语言是供书写作业说明书的，以控制作业的执行（不同于编程语言）。 

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

1.（1）程序基本状态（2分） 

（2）中断码（1分） 

（3）中断屏蔽位（1分） 

2.（1）把若干逻辑记录合并成一组，存入一个物理块的工作称为记录的成组。（1分） 

（2）从一组中把一个逻辑记录分离出来的工作称为记录的分解。（2分） 

3.同步：并发进程之间存在的相互制约和相互依赖的关系。（2分） 

互斥：若干进程共享一资源时，任何时刻只允许一个进程使用。（2分） 

4.主存与外围设备之间的信息传送操作称为输入输出操作。（2分） 

通道可称为输入输出处理机。（2分） 

5.页号（1分） 

标志（1分） 

主存块号（1分） 

磁盘上的位置（1分） 

六、综合题（每题8分，共24分） 

1.（1）电梯调度算法的处理次序为： 

5 8 1 4 3 6 2 7（得4分） 

若写出5 8（得1分） 

若写出5 8 1 4 3（得2分） 

（2）最短寻找时间优先算法的处理次序为： 

5 8 6 2 7 1 4 3（得4分） 

若写出5 8（得1分） 

若写出5 8 6 2 7（得2分） 

亦即：前2个对（得1分） 

前5个对（得2分） 

2.（1）可能会发生死锁（2分） 

例如：进程P1，P2和P3分别获得资源S3，S1和S2后再继续申请资源时都要等待（2分），这是循环等待。 

（或进程在等待新源时均不释放已占资源） 

（2）可有几种答案： 

A.采用静态分配（2分） 

由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象（或不会出现循环等待资源现象）。（2分） 

或B.采用按序分配（2分） 

不会出现循环等待资源现象。（2分） 

或C.采用银行家算法（2分） 

因为在分配时，保证了系统处于安全状态。（2分） 

3.（1）定义一信号量S，初始值为20.（1分） 

意义： 

S>0 S的值表示可继续进入售票厅的人数（1分） 

S=0表示售票厅中已有20名顾客（购票者）（1分）