计算机类科学与技术复试题目记录.pdfVIP

计算机科学与技术复试

说明：本文档的问题只是收集一些常见的复试题目的面试题，仅作考。

1操作系统

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

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

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

B.运行进程出错

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

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

D

运行进程时间片用完，进程运行出错，运行进程阻塞(也就是等待某一事件

发生)都会使操作系统选择新进程，但有新进程进入就绪状态不会影响其他进程

状态变化。

1.2现在有三个同时到达的作业JI、J2和J3,它们的执行时间分别是Tl、T2、

T3,且T1VT2VT3。系统按单道方式运行且采用短作业优先调度算法，则平均

周转时间是()。

A.TI+T2+T3

B.(3XTl+2XT2+T3)/3

C.(TI+T2+T3)/3

D.(Tl+2XT2+3XT3)/3

B

系统采用短作业优先调度算法，则作业的执行顺序为：JI、J2、J3,则J1

的周转时间为Tl,J2的周转时间为：T1+T2,J3的周转时间为：T1+T2+T3,则

平均周转时间为：(T1+T1+T2+Tl+T2+T3)/3=(3XT1+2XT2+T3)/3。

1.3在面向用户的调度准则中，（截止时间的保证）是实时调度算法的重要准则,

响（应时间快）是分时系统中进程调度算法的重要准则,平（均周转时间短）是批处

理系统中选择作业调度算法的重要准则

1.4假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁

道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度（电

梯调度）算法得到的磁道访问序列是（）

A.110,170,180,195,68,45,35,12

B.110,68,45,35,12,170,180,195

C.11）（,170,180,195,12,35，45,68

D.12,35,45,68,110,170,180,195

A

电梯调度的思想：从移动臂当前位置开始沿着臂的移动方向去选择离当前移

动臂最近的那个柱面的访问者，如果沿臂的移动方向无请求访问时，就改变臂的

移动方向再选择。但在本题中，磁头正在向磁道序号增加的方向移动。

首先，磁头选择与当前磁头所在磁道距离最近的请求作为首次服务的对象

（110）,当磁头沿途相应访问请求序列直到达到一端末（110,170,180,195）,再

反向移动响应另一端的访问请求6（8,45,35,12）。

故答案选A。

1.5在进程状态转换中，不可能发生的状态转换是（）。

A.就绪态一运行态

B.运行态f就绪态

C.运行态f等待态

D.等待态一运行态

D

等待态是不可能转换到运行本的。

1.6某基于动态分区存储管理的计算机，其主存容量为55MB初（始为空），采

用最佳适配B（estFit）算法，分配和释放的顺序为：分配15MB,分配30MB,

释放15MB,分配8MB,分配6MB,此时主存中最大空闲分区的大小是（）。

A.7MB

B.9MB

C.10MB

D.15MB

最佳适配算法是指：每次为作业分配内存空间时，总是找到能满足空间大小

需要的最小的空闲分区给作业。可以产生最小的内存空闲分区。下图显示了这个

过程的主存空间的化。

图中，灰色部分为分配出去