福建师范大学网络与继续教育学院
《操作系统导论》期末考试C卷
姓名：
专业：
学号：
学习中心：
?
答案务必写在答题纸上，否则不得分！
一、判断题(（每题1 分，共10分；打“√”或“×”）
1
2
3
4
5
6
7
8
9
10
1．设备的独立性是指每类设备有自己的设备驱动程序。
2．虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。
3．对物理文件来说，顺序文件必须采用连续分配方式，而链接文件和索引文件可采用离散分配方式。
4.如果CPU正在执行一个P操作的时候，一个最高级的中断到来，那么中断处理进程会抢夺CPU。
5．在进程对应的代码中使用wait 、 signal操作后，可以防止系统发生死锁。
6．驱动调度分为移臂调度和旋转调度，它们的执行次序随便。
7．请求分页系统中，一条指令执行期间产生的缺页次数可能会超过4次。
8．必须在分时系统的情况下，进程才能并发执行。
9. 在引入线程的OS中，线程是资源分配和调度的基本单位。
10．作业的控制方式有脱机方式、联机控制方式和终端控制方式。
二、单项选择题 （每小题1分，共20分）
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
1．在请求页式存储管理中，若所需页面不在内存中，则会引起（ ）。
A．输入输出中断 B． 时钟中断
C．越界中断 D． 缺页中断
2．CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ ）。
A．并行技术 B． 通道技术
C．缓冲技术 D． 虚存技术
3．在下列特性中，哪一个不是进程的特性（ ）。
A．异步性 B． 并发性 C． 静态性 D． 动态性
4．为了描述进程的动态变化过程，采用了一个与进程相联系的（ ）系统，根据它而感知进程的存在。
A．进程状态字 B．进程优先数 C．进程控制块 D．进程起始地址
5．进程调度的关键问题是选择合理的（ ），并恰当地进行代码转换。
A．时间片间隔 B． 调度算法
C．CPU速度 D． 内存空间
6．在一段时间内，只允许一个进程访问的资源称为（ ）。
A．共享资源 B． 临界区
C．临界资源 D． 共享区
7．进程是（ ）。
A．与程序等效的概念 B． 并发环境中程序的执行过程
C．一个系统软件 D． 存放在内存中的程序
8．进程具有并发性和（ ）两大重要属性。
A．动态性 B． 静态性
C．易用性 D． 封闭性
9．并发性是指若干事件在（ ）发生。
A．同一时刻 B． 同一时间间隔内
C．不同时刻 D． 不同时间间隔内
10．在单一处理机上，将执行时间有重叠的几个程序称为（ ）。
A．顺序程序 B． 多道程序
C．并发程序 D． 并行程序
11. 虚拟存储器的最大容量是由（ ）决定的。
A．计算机系统的地址结构和外存空间 B．页表长度 C．内存空间 D．逻辑空间
12. 一台计算机有8台磁带机，它们由N个进程竞争使用，每个进程可能需要3台磁带机。如果要求系统没有死锁危险，请问N可以取的最大值是( )。
A.1 B.2 C.3 D.4
13.N个进程共享M台打印机（其中N＞M），假设每台打印机为临界资源，必须独占使用，则打印机的互斥信号量的取值范围为( )。
A.-(N-1)~M B.-(N-M)~M C.-(N-M)~1 D.-(N-1)~1
14. 按序分配资源策略可以破坏______条件。
A.互斥使用资源 B.占有且等待资源 C.非抢夺资源 D.循环等待资源
15. 磁带机属于（ ）设备。
A．顺序存取 B．直接存取 C．链接存取 D．随机存取
16. 在段式存储管理中，一个段是一个（ ）区域。
A．定长的连续 B.不定长的连续 C.定长的不连续 D.不定长的不连续
17. 文件系统中，目录管理最基本的功能是（ ）。
A．实现按名存取 B.管理文件存储器的空闲空间
C.指出分配给文件的盘块的地址
D.管理文件存储器的空闲空间，并指出分配给文件的盘块的地址
18. 在下述存储管理技术中，（ ）处理不当会产生抖动。
A．固定分区 B．可变分区 C．简单分页 D．请求分页
19．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（ ）使用。
A．操作员 B．联机用户 C．操作系统 D．目标程序
20．当用户程序执行访管指令时，中断装置将使中央处理器（ ）工作。
A．维持在目态 B．从目态转换到管态
C．维持在管态 D．从管态转换到目态
三、 填空题（每空1分，共20分）
1、某分页系统的逻辑地址结构采用16位，其中高6位用于页号，低10位用于页内地址，访问逻辑地址是2058，则页号（ ） ，页内地址（ ） 。
2、可变分区常用的主存分配算法有 （ ） 、（ ） 、（ ） 。
3、程序的并发执行具有与程序的顺序执行不同的特征，这些特征分别是 （ ） 、（ ） 和 （ ）。
4、虚拟存贮器管理的基础是 （ ）。
5、为实现设备的独立性，在系统中必须设置 （ ）表，通常它包
括 （ ）、（ ） 和 （ ） 三项。
6、在段页式系统中，作业的地址空间是（ ） 维的；如果没有快表，则每次从内存中获取数据需 （ ） 次访问内存。第一次从内存取（ ） ，第二次从内存取 （ ） ，第三次从内存取 （ ） 。
7、对信号量S作P操作的定义P（S）是 （ ） 。
8、主存储器与外围设备之间的信息传送操作称为（ ） 。
四、简答题(每小题5分，共20分）
1．什么是设备的独立性？它有什么好处？
2．解释死锁的含义，操作系统从哪几方面解决死锁的问题。
3．采用PV操作作为同步机构时，假定与某共享变量相关的信号量S的值可在[-1，1]之间，问S的初值是哪个值？当S= -1,S= 0,S= 1 时它们各自的含义是什么？
4. 实现虚拟设备的硬件条件是什么?操作系统应设计哪些功能程序?
五、综合题（每小题10 分，共30分）
1．有一仓库存放产品，其容量为无限大，现有一个入库进程和两个出库进程分别放产品和取产品，但对仓库的操作（放或取）不能同时进行，用pv操作实现这一调度方案。
2．某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。
3.假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于73，68，100，120，60，108，8，5号磁道上，设当前磁头已处理了56号柱面，正在70号柱面上读信息。请给出按SSTF、SCAN算法进行磁盘调度时满足请求的次序。
