福建师范大学19年3月课程考试《操作系统导论》作业考核试题（参考）

奥鹏在线作业

福建师范大学网络与继续教育学院
# W( Y$ ?9 F+ U《操作系统导论》期末考试C卷

* u, t- c1 ?( a- h0 H* X姓名：        
5 v1 c* J# ~" ~, T% _% f5 }专业：
学号：         
# |$ B6 _7 g3 d2 E9 V* B学习中心：
资料务必写在答题纸上，否则不得分！
一、判断题(（每题1 分，共10分）
1．设备的独立性是指每类设备有自己的设备驱动程序。
2．虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。
3．对物理文件来说，顺序文件必须采用连续分配方式，而链接文件和索引文件可采用离散分配方式。
4.如果CPU正在执行一个P操作的时候，一个最高级的中断到来，那么中断处理进程会抢夺CPU。
9 k5 n: x$ @" M# @+ n5．在进程对应的代码中使用wait  、 signal操作后，可以防止系统发生死锁。
6．驱动调度分为移臂调度和旋转调度，它们的执行次序随便。
7．请求分页系统中，一条指令执行期间产生的缺页次数可能会超过4次。
6 ^7 F0 r- l6 G/ e  p1 Z" [* U8． 必须在分时系统的情况下，进程才能并发执行。
! Z! `; r& w9 q5 t% L9.在引入线程的OS中，线程是资源分配和调度的基本单位。
) g) G9 N) }& I10．作业的控制方式有脱机方式、联机控制方式和终端控制方式。
二、单项选择题 （每小题1分，共20分）
9 ?4 J$ w0 x1 k# Z4 M! \1 f' N1．在请求页式存储管理中，若所需页面不在内存中，则会引起（  ）。
A．输入输出中断              B． 时钟中断
# q2 I. J1 r- E( |7 @* [' hC．越界中断                  D． 缺页中断
2．CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（  ）。
A．并行技术                         B． 通道技术
9 V% C; `! d6 c7 E& {C．缓冲技术                         D． 虚存技术
3．在下列特性中，哪一个不是进程的特性（  ）。
) Q* S8 M9 F2 i. Y9 l1 P  lA．异步性       B． 并发性    C． 静态性     D． 动态性
  l' b! v0 n- G0 {& O, H/ G" R+ c4．为了描述进程的动态变化过程，采用了一个与进程相联系的（    ）系统，根据它而感知进程的存在。
A．进程状态字  B．进程优先数   C．进程控制块   D．进程起始地址
; t  @% g. }. m/ x. x" e9 c% }5．进程调度的关键问题是选择合理的（   ），并恰当地进行代码转换。
A．时间片间隔             B． 调度算法
C．CPU速度               D． 内存空间
: V, {0 l3 n! F' d' z' z6．在一段时间内，只允许一个进程访问的资源称为（    ）。
0 q) A' l6 D2 M& M2 Q, m6 rA．共享资源              B． 临界区
C．临界资源              D． 共享区
7．进程是（    ）。
A．与程序等效的概念       B． 并发环境中程序的执行过程
$ w6 Y2 p6 E' G  V" U  ]. e- gC．一个系统软件           D． 存放在内存中的程序
$ @( j7 E  K4 o" Z: L8．进程具有并发性和（    ）两大重要属性。
A．动态性                 B． 静态性
/ d& ~: s5 R6 qC．易用性                 D． 封闭性
9．并发性是指若干事件在（   ）发生。
/ Z" q! n. l- P4 bA．同一时刻                   B． 同一时间间隔内
6 s  t( l( I) B! H) _, E: _9 JC．不同时刻                   D． 不同时间间隔内
10．在单一处理机上，将执行时间有重叠的几个程序称为（  ）。
3 E$ R( Q2 W. C' KA．顺序程序                   B． 多道程序
1 q/ ^8 z) y' |- R& WC．并发程序                   D． 并行程序
& _9 @; N: F/ B& x& S! |1 T11. 虚拟存储器的最大容量是由（ ）决定的。
A．计算机系统的地址结构和外存空间 B．页表长度 C．内存空间 D．逻辑空间
12. 一台计算机有8台磁带机，它们由N个进程竞争使用，每个进程可能需要3台磁带机。如果要求系统没有死锁危险，请问N可以取的最大值是(  )。
A.1                        B.2                C.3                D.4
13.N个进程共享M台打印机（其中N＞M），假设每台打印机为临界资源，必须独占使用，则打印机的互斥信号量的取值范围为(  )。
8 r# K) y4 S8 f, z# s0 a3 d. MA.-(N-1)~M                B.-(N-M)~M                C.-(N-M)~1                D.-(N-1)~1
14. 按序分配资源策略可以破坏______条件。
4 Q" ?( q! Z0 U' yA.互斥使用资源   B.占有且等待资源        C.非抢夺资源        D.循环等待资源
/ T" a; e: O" y15. 磁带机属于（ ）设备。
3 p* w- s/ d& x' [/ a% VA．顺序存取 B．直接存取 C．链接存取 D．随机存取
16. 在段式存储管理中，一个段是一个（ ）区域。
A．定长的连续　　 B.不定长的连续    C.定长的不连续   D.不定长的不连续
17. 文件系统中，目录管理最基本的功能是（　　）。
& e4 [) r& X! p  O: |% ZA．实现按名存取  B.管理文件存储器的空闲空间
C.指出分配给文件的盘块的地址
D.管理文件存储器的空闲空间，并指出分配给文件的盘块的地址
4 [$ R! D( Q. V0 ^5 y& \18. 在下述存储管理技术中，（ ）处理不当会产生抖动。
* m0 t$ K( ]0 G3 q8 X, B" W/ Z6 tA．固定分区   B．可变分区   C．简单分页   D．请求分页
19．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（ ）使用。
7 U3 o9 x: v; ~    A．操作员          B．联机用户   C．操作系统         D．目标程序
6 `3 A- n. y) x; a20．当用户程序执行访管指令时，中断装置将使中央处理器（ ）工作。
1 [1 o6 l: Y9 S" l- O3 f+ x  A．维持在目态          B．从目态转换到管态
* u4 Y2 h9 I4 _3 i  C．维持在管态          D．从管态转换到目态
三、 谋学网（www.mouxue.com）（每空1分，共20分）
# A" J3 `; B& @1、某分页系统的逻辑地址结构采用16位，其中高6位用于页号，低10位用于页内地址，访问逻辑地址是2058，则页号（ ）   ，页内地址（ ） 。
* C+ W) u! S9 }) ^+ ~) w! N+ h2、可变分区常用的主存分配算法有 （ ）  、（ ） 、（ ） 。
3、程序的并发执行具有与程序的顺序执行不同的特征，这些特征分别是 （ ） 、（ ）   和 （ ）。
. y5 K5 q# l6 e/ v0 u/ _$ K( O5 T4、虚拟存贮器管理的基础是 （ ）。
5 V" \) |! a7 q& ?  t7 c% a5、为实现设备的独立性，在系统中必须设置 （ ）表，通常它包
括  （ ）、（ ） 和  （ ） 三项。
' G' ?9 D. D* w9 O, H& I6、在段页式系统中，作业的地址空间是（ ） 维的；如果没有快表，则每次从内存中获取数据需 （ ） 次访问内存。第一次从内存取（ ） ，第二次从内存取 （ ） ，第三次从内存取 （ ） 。
) {) Y" _% E/ N, w  r$ A7、对信号量S作P操作的定义P（S）是 （ ） 。
0 s- D6 c; ~0 F+ n8、主存储器与外围设备之间的信息传送操作称为（ ） 。
四、谋学网（www.mouxue.com）(每小题5分，共20分）
1．什么是设备的独立性？它有什么好处？
1 u0 t% b: C; L% K* X) F" P2．解释死锁的含义，操作系统从哪几方面解决死锁的问题。
3．采用PV操作作为同步机构时，假定与某共享变量相关的信号量S的值可在[-1，1]之间，问S的初值是哪个值？当S= -1,S= 0,S= 1  时它们各自的含义是什么？
, D1 [7 W. c& L* @1 B4. 实现虚拟设备的硬件条件是什么?操作系统应设计哪些功能程序?
* y, b& F4 b- r( C- i3 L: L! b4 i7 U五、综合题（每小题10 分，共30分）
8 {6 O& l1 k6 U6 |5 s( z9 N9 v1．有一仓库存放产品，其容量为无限大，现有一个入库进程和两个出库进程分别放产品和取产品，但对仓库的操作（放或取）不能同时进行，用pv操作实现这一调度方案。
( M. X/ x/ u" i8 r; b  G2．某系统中有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算法进行磁盘调度时满足请求的次序。


# \% k' S# U3 ~: Z


0 U- ~, I" v* h+ {' _
0 O% n+ o& `, T, W; j7 p4 \# p


4 c5 X0 \  L; I" r; h- L: Q  h

: j& h: L( ?8 J# j/ f- ]& N- G5 w
7 N( N' p5 Y3 `/ I6 P" R
5 i1 O' S6 e) ]9 e" Q; A
; q; l- [8 i( `. p+ ~: V
+ Y9 u+ u# x& Z+ m
* m: f! a- D# `" ~

, j& U6 b' [4 u4 ~! o6 Q



" r( h% q/ i" Q4 z

/ X8 v3 D2 _0 u. v3 q  e
- y* B, U! \) p" |. a




& r. Z  t. X$ m7 O& R
7 M1 n3 N5 `9 L% e
3 @1 E% P# {' @7 O" J