********学院2010——2011学年第二学期试卷（A卷）

********学院2010——2011学年第二学期试卷（A卷）

课程：  计算机操作系统  

出卷人（签名）           复核人（签名）            

适用班级：08软工、10软工(升)、10网工(升)

注意事项：考试时间120分钟，答案一律写在答题纸上，务必注明题号。

一、单项选择题（每题2分，共40分）

1. 以下（ ）项功能不是操作系统具备的主要功能。 

   A．内存管理  B．中断处理  C．文档编辑  D．CPU调度

2. 在下列性质中，哪一个不是分时系统的特征。（ ） 

   A. 交互性  B. 同时性      C. 及时性    D. 独占性

3. 实时操作系统追求的目标是（ ）。

   A.高吞吐率 B.充分利用内存 C. 快速响应  D. 减少系统开销

4. 进程和程序的本质区别是（ ）。 

   A.存储在内存和外存             B.顺序和非顺序执行机器指令 

   C.分时使用和独占使用计算机资源 D.动态和静态特征

5. 设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M,N分别是（ ）。

   A.0，1     B.1，0        C.1，2        D.2，0

6. 在下列特性中，哪一个不是进程的特性（ ）。 

   A. 异步性   B. 并发性    C. 静态性    D. 动态性

7. 如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入（ ）。 

   A.自由状态  B. 停止状态  C.阻塞状态   D. 静止状态

8. 一个进程被唤醒意味着（ ）。 

   A.该进程重新占有了CPU  B.进程状态变为就绪 

   C.它的优先权变为最大   D.其PCB移至就绪队列的队首

9. 作业在系统中存在与否的唯一标志是（ ）。 

   A.源程序  B.作业说明书    C.作业控制块 D.目的程序

10. 下列进程调度算法中，综合考虑进程等待时间和执行时间的是( )。

  A．时间片轮转调度算法     B.短进程优先调度算法   

  C.先来先服务调度算法      D.高响应比优先调度算法  

11. 在操作系统中，作业处于（ ）时，已处于进程的管理之下。 

   A.后备 B.阻塞 C.执行 D.完成

12. 分区分配内存管理方式的主要保护措施是( )。

   A．界地址保护 B.程序代码保护   C.数据保护   D.栈保护  

13. 虚拟存储技术是（ ）。

   A补充内存物理空间的技术  B补充相对地址空间的技术  

   C扩充外存空间的技术      D扩充输入输出缓冲区的技术  

14. 缓冲技术用于（ ）。  

   A. 提高主机和设备交换信息的速度  B. 提供主、辅存接口  

   C. 提高设备利用率                D. 扩充相对地址空间  

15. 本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（ ）。

   A.命令解释程序                       B.中断处理程序

   C.系统调用程序                       D.用户登录程序

16.在操作系统中，用户在使用I/O设备时，通常采用（ ）。  

   A.物理设备名 B.逻辑设备名     C.虚拟设备名 D.设备牌号  

17. SPOOLing技术利用于（ ）。  

   A.外设概念  B.虚拟设备概念    C.磁带概念  D.存储概念  

18. 如果文件系统中有两个文件重名，不应采用（ ）。  

   A.单级目录结构 B.树型目录结构     C.二级目录结构   D.A和C  

19. 设置当前工作目录的主要目的是（  ）。

   A.节省外存空间                       B.节省内容空间

   C.加快文件的检索速度                 D.加快文件的读写速度

20.使用绝对路径名访问文件是从（ ）开始按目录结构访问某个文件。  

  A.当前目录  B.用户主目录     C.根目录  D.父目录  

二、简答题（每题6分，共计30分）

1、OS的作用可表现为哪几个方面?

2、试说明PCB的作用?为什么说PCB是进程存在的唯一标志?

3、为什么要引入动态重定位?如何实现?

4、试说明I/O控制发展的主要推动因素是什么？

5、在链接式文件中常采用哪几种连接方式？为什么？

三、计算分析题（每题10分，共计30分）：

1、某银行提供1个服务窗口和10个供顾客等待的座位.顾客到达银行时,若有空座位,则到取号机上领取一个号,等待叫号.取号机每次仅允许一位顾客使用.当营业员空闲时,通过叫号选取一位顾客,并为其服务.顾客和营业员的活动描述如下:

请添加必要的信号量和P、V（或者wait（）、signal（））操作，实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。

2、假定在单CPU条件下有下列要执行的作业：  

作业   运行时间   优先级  

 1      10          2  

 2      4           3  

 3      3           5  

作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。

（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。 

（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？ 

（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？  

3、在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数M分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。