福建师范《操作系统导论》期末考试A卷

1．采用动态重定位方式装入的作业，在执行中允许（ ）将其移动。

    A．用户有条件地        B．用户无条件地  

 C．操作系统有条件地    D．操作系统无条件地

2．如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证文件存取的安全。

    A．重名翻译机构        B．建立索引表

    C．建立指针            D．多级目录结构

3．在单一处理机上，将执行时间有重叠的几个程序称为（  ）。

A．顺序程序                   B． 多道程序

C．并发程序                   D． 并行程序

4．为了提高设备分配的灵活性，用户申请设备时应指定（ ）号。

     A．设备类相对      B．设备类绝对      C．相对        D．绝对

5．文件系统中，目录管理最基本的功能是（  ）。

A．实现按名存取

 B.管理文件存储器的空闲空间

C.指出分配给文件的盘块的地址

D.管理文件存储器的空闲空间，并指出分配给文件的盘块的地址

6．一作业进入内存后，则所属该作业的进程初始时处于（ ）状态。

       A．运行      B．等待      C．就绪       D．收容

7．临界区是指并发进程中访问共享变量的（ ）段。

      A．管理信息    B．信息存储    C．数据    D．程序

8．UNIX系统中，进程调度采用的技术是（ ）。

            A．时间片轮转        B．先来先服务

            C．静态优先数        D．动态优先数轮转法

9．UNIX系统中，文件存贮器的管理采用的是：（   ）。

  A．位图法            B．空闲块表法

       C．成组连接法        D．单块连接法

10．由固定分区发展为分页存储管理方式的主要推动力是（   ）

A．提高内存利用率  B．提高系统吞吐量

C．满足用户需要    D．更好地满足多道程序运行的需要

11．下列用于实现虚拟设备的技术是（    ）。

A．PCB    B．DMA        C．SPOOLing     D．FCB

12．破坏“部分分配条件”主要用于实现死锁的（  ）。

A．预防    B．避免    C． 检测  D．恢复

13．一个实行分页存贮管理的系统，内存块长度为2K,现有一作业其地址空间大小为5K,那么该作业装入内存后的存贮总量是（  ）。

A．4k  B．5k   C．6k   D．7k

14.假设有5个进程竞争同类资源，如果每个进程需要三个该类资源，则至少需要提供（    ）个资源，才能保证不会发生死锁。

A.9     B.10        C.11   D.12

15. 假设磁头当前处于第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．110，170，180，195，12，35，  45，68  

 D．12， 35， 45， 68， 110，170，180，195

二、 填空题（每空1分，共20分）

1.设备的输入/输出控制方式分为:程序I/O方式、   、   、。

2．一个被创建的进程包括     、      、      三部分，且这个新创建的进程处于             状态。

3．逻辑文件有         和          两种形式。

4．文件在磁盘上面存贮结构主要有        、        和        三种。

5．有一个含8个盘片的双面硬盘，盘片每面有150条磁道，则该硬盘的柱面数为     。

6．一个作业要想得到处理机执行，必须经过两级调度，第一级调度是         第二级调度是          。

7．如果生产者消费者问题中共享的缓冲器的容量为8，物品存入缓冲器的同步信号量SP的初始值应为       。

8．如果有5个进程共享同一程序段，每次允许3个进程进入该程序段，若用PV操作作为同步机制则信号量S的取值范围是       。

9．信号量S的初始值为10，在S上调用了8次P操作和6次V操作后，S值为     。

10．对信号量S作P操作的定义P（S）是        。

11．主存储器与外围设备之间的信息传送操作称为         。

三、简答题(每小题5分，共20分）

1．什么叫进程同步和互斥？举例说明。

2.两个进程同时使用打印机

2. 什么是缓冲？为什么要引入缓冲？

3. 试说明资源的静态分配策略能防止死锁的原因。

4. 什么是抖动？产生抖动的原因是什么？

四、综合题（每小题10 分，共30分）

1．设有N个计算进程和M个打印进程共享一个缓冲区。计算进程不断地把计算结果送入缓冲区，打印进程不断地从缓冲区取出结果并进行打印。要求：既不漏打也不重复打印任一结果，且N>1,M>1。请用PV操作描述上述进程间的同步与互斥关系。 

2．SPOOLing技术如何使一台打印机虚拟成多台打印机？

3．考虑一个由8个页面，每页有1024字节组成的逻辑空间，把它装入到由32个物理块的存储器中，问：1）逻辑地址需要多少位二进制来表示？

2）绝对地址需要多少位二进制来表示？