南开大学本科考试题

南开大学本科考试题

一、选择题

1、1、操作系统在______中采用了以空间换时间的技术。

A、SPOOLing技术

B、覆盖技术

C、通道技术

D、虚拟存储技术

2、2、在分时操作系统中，通常的时间片是______：

A、几分钟

B、几十秒

C、几十毫秒

D、几十微秒

3、3、以下哪个不是分时操作系统与实时操作系统的主要区别？

A、分时操作系统是通用性较强的计算机系统，而实时操作系统的目标是提供一种具有

特殊用途的专用系统。

B、分时操作系统是多道系统，实时操作系统是单道系统。

C、分时操作系统具有较强的交互作用和会话能力，而实时系统中的处理应用程序的交

互能力一般是有一定限制的。

D、分时操作系统一般以用户所能接受的程度来确定响应时间，而实时操作系统对响应

时间的要求比分时操作系统严格的多。

4、4、现有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1

系统按单道方式运行且采用短作业优先算法，则平均周转时间是______。

A、T1+T2+T3

B、(T1+T2+T3)/3

C、(3T1+2T2+T3)/3

D、(T1+2T2+3T3)/3

5、5、在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓

临界区是指______。

A、一个缓冲区

B、一段数据区

C、同步机制

D、一段程序

6、6、支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU

的共享，但其中_______不是引起操作系统选择新进程的直接原因。

A、运行进程的时间片用完

B、运行进程出错

C、运行进程要等待某一事件的发生

D、有新进程进入就绪状态

7、7、一台计算机有8台磁带机，它们由N个进程竞争使用，每个进程可能需要3台磁带

机。如果要求系统没有死锁危险，请问N可以取的最大值是______。

A、1

B、2

C、3

D、4

8、8、N个进程共享M台打印机（其中N＞M），假设每台打印机为临界资源，必须独占

使用，则打印机的互斥信号量的取值范围为______。

A、-(N-1)~M

B、-(N-M)~M

C、-(N-M)~1

D、-(N-1)~1

9、9、下面二种说法：

①进程A与进程B共享变量S1，需要互斥；进程B与进程C共享变量S2，需要互斥；

从而进程A与进程C也必须互斥。

②一次仅允许一个进程使用的资源叫临界资源，所以对临界资源是不能实现共享的。

其中正确的是：

A、①与②均正确

B、①与②均错误

C、①正确，②错误

D、①错误，②正确

10、10、进程从运行态到等待态可能是______。

A、运行进程执行了P操作

B、进程调度程序的调度

C、运行进程的时间片用完

D、运行进程执行了V操作

11、11、在进程调度状态转换中，______不会出现。

A、运行->阻塞

B、运行->就绪

C、阻塞->就绪

D、阻塞->运行

12、12、若P、V操作的信号量S的初值为2，当前值为-1，则有_____个等待进

程。

A、0

B、1

C、2

D、3

13、13、一个进程被唤醒意味着______。

A、该进程重新占有了CPU

B、它的优先权变为最大

C、其PCB移到等待队列队首

D、进程变为就绪状态

14、14、按序分配资源策略可以破坏______条件。

A、互斥使用资源

B、占有且等待资源

C、非抢夺资源

D、循环等待资源

15、15、如果系统中有N个进程，则在等待队列中的进程个数最多为______。

A、1

B、N

C、N-1

D、N-2

二、简答题

1、1、（4分）设内存中有三道进程A、B和C，并按A>B>C的优先次序执行（可抢占），

其CPU计算和磁盘I/O的时间如下表，假设每个进程中各步骤的执行顺序不可颠倒，CPU和磁盘I/O通道均只有一个（均可抢占）。试计算多道运行比单道运行节省多少时间（用时间图说明计算过程）？

2、2、（8分）4个作业的提交、运行时间如下表所示。若采用最高响应比优先调度算法，

试求出作业的执行顺序及作业的平均周转时间。（解题时以小时为单位）

3、3、（8分）（设有3个进程P、Q、R，它们共享10个同类资源，P、Q、R进程的资源

最大需求量依次为4、7和8。现假定它们对资源的请示序列如下表所示：

为了避免死锁，系统分配资源时采用银行家算法。如果申请资源得不到满足，进程就转入阻塞态。根据上述信息，试描述各步骤结束时，申请资源的进程是得到满足，还是转入阻塞状态，为什么？（起始状态：各进程均不拥有资源，无进程处于阻塞态）

4、4、（8分）在天津大学与南开大学之间有一条弯曲的小路，这条路上每次每个方向上

只允许一辆自行车通过。但其中有一个小的安全岛M，同时允许两辆自行车停留，可供两辆自行车已从两端进入小路的情况下错车使用。如图所示。

下面的算法可以使来往的自行车均可顺利通过。其中使用了4个信号量，T代表天大路口资源，S代表南开路口资源，L代表从天大到安全岛一段路的资源，K代表从南开到安全岛一段路的资源。程序如下，请在空白位置处填写适当的PV操作语句，每处空白可能包含若干个PV操作语句。