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

同学情

福建师范大学网络与继续教育学院
1 h- z* P/ E" M9 L# @7 h% \2 b《操作系统导论》期末考试C卷

姓名：        
$ P, Y5 F- y5 Z/ p% S7 _4 D专业：
学号：         
学习中心：

/ m& q& Q" v0 ^7 o
一、判断题(（每题1 分，共10分；打“√”或“×”）
( P# I! N/ |$ B, D1        2        3        4        5        6        7        8        9        10
3 u( k5 R- \$ d6 X% N  B* y                                                                       

5 Y7 ^# J" G: D1 b6 E4 d! i/ W1．设备的独立性是指每类设备有自己的设备驱动程序。
2．虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。
3．对物理文件来说，顺序文件必须采用连续分配方式，而链接文件和索引文件可采用离散分配方式。
8 _# k: J$ M/ ?# W8 W4.如果CPU正在执行一个P操作的时候，一个最高级的中断到来，那么中断处理进程会抢夺CPU。
' q; D  ]9 W  N" Q" N) d% z5．在进程对应的代码中使用wait  、 signal操作后，可以防止系统发生死锁。
, V. b1 }5 W) A- O6．驱动调度分为移臂调度和旋转调度，它们的执行次序随便。
( a6 w# M1 j$ `/ \- I! z7．请求分页系统中，一条指令执行期间产生的缺页次数可能会超过4次。
8．必须在分时系统的情况下，进程才能并发执行。
9. 在引入线程的OS中，线程是资源分配和调度的基本单位。
10．作业的控制方式有脱机方式、联机控制方式和终端控制方式。
二、单项选择题 （每小题1分，共20分）
5 Q2 I! o1 r  [6 y8 L( _7 q1        2        3        4        5        6        7        8        9        10
5 q2 A/ n6 y" a. h                                                                       
11        12        13        14        15        16        17        18        19        20
' C3 w$ h, f; ]% d6 T                                                                       
6 b9 u1 ~9 ]7 B" L; i- \# t7 E
# A7 s; S7 {! d% K9 ]1．在请求页式存储管理中，若所需页面不在内存中，则会引起（  ）。
A．输入输出中断              B． 时钟中断
+ H( ?# K3 x8 HC．越界中断                  D． 缺页中断
2．CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（  ）。
A．并行技术                         B． 通道技术
% h; A( K3 N: ~+ fC．缓冲技术                         D． 虚存技术
3．在下列特性中，哪一个不是进程的特性（  ）。
A．异步性       B． 并发性    C． 静态性     D． 动态性
4．为了描述进程的动态变化过程，采用了一个与进程相联系的（    ）系统，根据它而感知进程的存在。
3 t$ H7 r' L7 UA．进程状态字  B．进程优先数   C．进程控制块   D．进程起始地址
5．进程调度的关键问题是选择合理的（   ），并恰当地进行代码转换。
; I  f4 i6 ]* N1 r! FA．时间片间隔             B． 调度算法
C．CPU速度               D． 内存空间
6．在一段时间内，只允许一个进程访问的资源称为（    ）。
* L4 S2 ]; }1 I+ {A．共享资源              B． 临界区
8 l6 Q* A6 I# S6 w! zC．临界资源              D． 共享区
7．进程是（    ）。
1 c( @* `2 U$ H3 j1 d' i# |A．与程序等效的概念       B． 并发环境中程序的执行过程
C．一个系统软件           D． 存放在内存中的程序
8．进程具有并发性和（    ）两大重要属性。
A．动态性                 B． 静态性
C．易用性                 D． 封闭性
9．并发性是指若干事件在（   ）发生。
A．同一时刻                   B． 同一时间间隔内
+ B4 O, ^% R6 F9 R6 GC．不同时刻                   D． 不同时间间隔内
10．在单一处理机上，将执行时间有重叠的几个程序称为（  ）。
+ k1 Y+ n  d1 q6 K. q) G* B" b) A6 hA．顺序程序                   B． 多道程序
( F; x" z7 L# dC．并发程序                   D． 并行程序
11. 虚拟存储器的最大容量是由（ ）决定的。
A．计算机系统的地址结构和外存空间 B．页表长度 C．内存空间 D．逻辑空间
12. 一台计算机有8台磁带机，它们由N个进程竞争使用，每个进程可能需要3台磁带机。如果要求系统没有死锁危险，请问N可以取的最大值是(  )。
A.1                        B.2                C.3                D.4
7 X1 p9 r9 `, Z5 ^! {13.N个进程共享M台打印机（其中N＞M），假设每台打印机为临界资源，必须独占使用，则打印机的互斥信号量的取值范围为(  )。
- u! @) H. ~6 \4 w. _4 s8 T1 zA.-(N-1)~M                B.-(N-M)~M                C.-(N-M)~1                D.-(N-1)~1
14. 按序分配资源策略可以破坏______条件。
' L: ?3 K1 L0 ?A.互斥使用资源   B.占有且等待资源        C.非抢夺资源        D.循环等待资源
15. 磁带机属于（ ）设备。
" g2 L) A4 {/ t/ r& FA．顺序存取 B．直接存取 C．链接存取 D．随机存取
16. 在段式存储管理中，一个段是一个（ ）区域。
A．定长的连续　　 B.不定长的连续    C.定长的不连续   D.不定长的不连续
% [" k' K; c  H: b% a' c17. 文件系统中，目录管理最基本的功能是（　　）。
A．实现按名存取  B.管理文件存储器的空闲空间
C.指出分配给文件的盘块的地址
D.管理文件存储器的空闲空间，并指出分配给文件的盘块的地址
18. 在下述存储管理技术中，（ ）处理不当会产生抖动。
A．固定分区   B．可变分区   C．简单分页   D．请求分页
6 F1 E$ H: @" q- H7 Z# y7 J19．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（ ）使用。
! m: T- N% g0 |$ ~    A．操作员          B．联机用户   C．操作系统         D．目标程序
) z2 n: s1 {9 Q! G1 t: Z20．当用户程序执行访管指令时，中断装置将使中央处理器（ ）工作。
* E# z9 \3 a4 G# U+ t) t: M4 {  A．维持在目态          B．从目态转换到管态
  C．维持在管态          D．从管态转换到目态
三、 谋学网（www.mouxue.com）（每空1分，共20分）
$ a& E4 ]6 A/ i- b1、某分页系统的逻辑地址结构采用16位，其中高6位用于页号，低10位用于页内地址，访问逻辑地址是2058，则页号（ ）   ，页内地址（ ） 。
2、可变分区常用的主存分配算法有 （ ）  、（ ） 、（ ） 。
3、程序的并发执行具有与程序的顺序执行不同的特征，这些特征分别是 （ ） 、（ ）   和 （ ）。
4、虚拟存贮器管理的基础是 （ ）。
5、为实现设备的独立性，在系统中必须设置 （ ）表，通常它包
8 y+ h# N3 e8 d3 j" i括  （ ）、（ ） 和  （ ） 三项。
3 d7 ]  ?+ m' r6、在段页式系统中，作业的地址空间是（ ） 维的；如果没有快表，则每次从内存中获取数据需 （ ） 次访问内存。第一次从内存取（ ） ，第二次从内存取 （ ） ，第三次从内存取 （ ） 。
7、对信号量S作P操作的定义P（S）是 （ ） 。
8、主存储器与外围设备之间的信息传送操作称为（ ） 。
3 B- n  [( N% e# h& ^8 J! r% D8 N四、谋学网（www.mouxue.com）(每小题5分，共20分）
2 ]  U$ h* Q; ?5 J) X1．什么是设备的独立性？它有什么好处？
# ~' K4 V0 {3 d1 p2 z2．解释死锁的含义，操作系统从哪几方面解决死锁的问题。
3．采用PV操作作为同步机构时，假定与某共享变量相关的信号量S的值可在[-1，1]之间，问S的初值是哪个值？当S= -1,S= 0,S= 1  时它们各自的含义是什么？
4. 实现虚拟设备的硬件条件是什么?操作系统应设计哪些功能程序?
1 I& j) n- {# `/ Z. P五、综合题（每小题10 分，共30分）
1．有一仓库存放产品，其容量为无限大，现有一个入库进程和两个出库进程分别放产品和取产品，但对仓库的操作（放或取）不能同时进行，用pv操作实现这一调度方案。
" Q+ S0 d9 \5 H& x/ A5 Q2．某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。
9 u; e4 X6 u5 p3 I3 ^8 f: I3.假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于73，68，100，120，60，108，8，5号磁道上，设当前磁头已处理了56号柱面，正在70号柱面上读信息。请给出按SSTF、SCAN算法进行磁盘调度时满足请求的次序。
; m# b% V. w) f


' X9 y; e' g/ i
9 M, p% G3 y/ K( {$ ?

7 \% B/ |+ I& Q3 J$ i% S
* j3 N0 Y. \$ i8 G, e6 N# I1 t3 t
" x0 O, X- o* k* I0 \
) X) Y3 A' d9 S) X+ h

reesemx92

抄的资料都满分，会不会老师怀疑

土匪

值得信赖

umfrdzne

新手报到，顺便下载资料！