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

奥鹏在线作业

《操作系统导论》期末考试A卷

0 X" e8 B6 ^1 N姓名：                     专业：
学号：                     学习中心：
% `/ C# j5 ~1 @- J0 x5 A* [成绩：
* k* G, G1 s: d1 d7 K" n
一、更多资料下载：谋学网（www.mouxue.com） （更多资料下载：谋学网（www.mouxue.com）2分，共30分）
7 i8 |$ O: n) ^" G7 \! O! \1        2        3        4        5        6        7        8        9        10
1 m: T( @4 l2 u7 F& `                                                                       
1 B; o; X2 H* g' l1 r7 D$ ]11        12        13        14        15
3 H5 D! I) ^' D1 x  j) o# P                               
1．采用动态重定位方式装入的作业，在执行中允许（ ）将其移动。
  X0 q4 K2 M3 Q: w7 @5 `    A．用户有条件地        B．用户无条件地  
C．操作系统有条件地    D．操作系统无条件地
2．如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证文件存取的安全。
    A．重名翻译机构        B．建立索引表
    C．建立指针            D．多级目录结构
3．在单一处理机上，将执行时间有重叠的几个程序称为（  ）。
; q- U7 L1 v/ S9 Z4 rA．顺序程序                   B． 多道程序
- h& p# d3 g( _: P5 h  m/ h# U* KC．并发程序                   D． 并行程序
4．为了提高设备分配的灵活性，用户申请设备时应指定（ ）号。
$ n9 L: |$ k+ T0 z! r/ z2 L+ F% K4 r     A．设备类相对      B．设备类绝对      C．相对        D．绝对
7 e) T; v! m- o9 |+ s! ?9 B$ A5．文件系统中，目录管理最基本的功能是（  ）。
! b( _& }& c  T3 pA．实现按名存取
B.管理文件存储器的空闲空间
  [8 |% s0 ~0 {. Q5 ^C.指出分配给文件的盘块的地址
D.管理文件存储器的空闲空间，并指出分配给文件的盘块的地址
0 y2 J$ e5 V2 b0 M  B; |5 r6 R6．一作业进入内存后，则所属该作业的进程初始时处于（ ）状态。
# X, W% X  x6 j. k5 Q) z       A．运行      B．等待      C．就绪       D．收容
( W5 n6 b5 Z& A- a" ^* {7．临界区是指并发进程中访问共享变量的（ ）段。
/ w1 Y$ t2 n3 }      A．管理信息    B．信息存储    C．数据    D．程序
8．UNIX系统中，进程调度采用的技术是（ ）。
6 \% _: F. D7 j" ^            A．时间片轮转        B．先来先服务
            C．静态优先数        D．动态优先数轮转法
9．UNIX系统中，文件存贮器的管理采用的是：（   ）。
  A．位图法            B．空闲块表法
1 I' k4 F# Q$ H6 E) O; w' s. m       C．成组连接法        D．单块连接法
10．由固定分区发展为分页存储管理方式的主要推动力是（   ）
. W+ U4 y5 D+ q$ p, T% @A．提高内存利用率  B．提高系统吞吐量
7 T: P0 B, d- f. ?3 }0 eC．满足用户需要    D．更好地满足多道程序运行的需要
* t0 V& o) h" C, c  ]11．下列用于实现虚拟设备的技术是（    ）。
- e  ~8 C3 [. l6 ZA．PCB    B．DMA        C．SPOOLing     D．FCB
; A( ^4 o; l/ v  A( G, x9 a12．破坏“部分分配条件”主要用于实现死锁的（  ）。
6 H6 O+ d- `, y4 P) q5 ~9 jA．预防    B．避免    C． 检测  D．恢复
; I, T+ s3 C! W: F& ?13．一个实行分页存贮管理的系统，内存块长度为2K,现有一作业其地址空间大小为5K,那么该作业装入内存后的存贮总量是（  ）。
A．4k  B．5k   C．6k   D．7k
3 k% l& b& ?0 p4 z% d7 x14.假设有5个进程竞争同类资源，如果每个进程需要三个该类资源，则至少需要提供（    ）个资源，才能保证不会发生死锁。
; f7 N, k% H, k7 |; q( RA.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   
7 h# e# q+ d! q# E3 XB. 110，68， 45， 35， 12，170， 180，195
0 _0 H+ x) O7 \+ N% C+ nC．110，170，180，195，12，35，  45，68  
D．12， 35， 45， 68， 110，170，180，195
1 ?4 o. X" `  V7 B二、 填空题（每空1分，共20分）
( x7 R3 p" B% F% I* |& I3 w4 I( h1.设备的输入/输出控制方式分为:程序I/O方式、        、         、       。
5 G* H& x6 r: R* w2．一个被创建的进程包括     、      、      三部分，且这个新创建的进程处于
                状态。
3．逻辑文件有         和          两种形式。
4．文件在磁盘上面存贮结构主要有        、        和        三种。
( O/ k" K1 k( l5．有一个含8个盘片的双面硬盘，盘片每面有150条磁道，则该硬盘的柱面数为     。
6．一个作业要想得到处理机执行，必须经过两级调度，第一级调度是        第二级调度是        。
) {3 d: ]# |3 w( ~3 l7．如果生产者消费者问题中共享的缓冲器的容量为8，物品存入缓冲器的同步信号量SP的初始值应为       。
8．如果有5个进程共享同一程序段，每次允许3个进程进入该程序段，若用PV操作作为同步机制则信号量S的取值范围是       。
6 b: \  ?3 x( m2 K  ]4 z9．信号量S的初始值为10，在S上调用了8次P操作和6次V操作后，S值为      。
; ?/ A7 n& D% [# D8 l! z: i10．对信号量S作P操作的定义P（S）是       。
9 f8 |' l  m9 L6 n: n( I11．主存储器与外围设备之间的信息传送操作称为         。
8 E0 O" Z; @# A6 P" _8 Z三、更多资料下载：谋学网（www.mouxue.com）(更多资料下载：谋学网（www.mouxue.com）5分，共20分）
1．什么叫进程同步和互斥？举例说明。
2. 什么是缓冲？为什么要引入缓冲？
: z' x, Z% h: c, e4 s6 S% x1 c3．试说明资源的静态分配策略能防止死锁的原因。
4．什么是抖动？产生抖动的原因是什么？
& s1 B6 b" S, K7 D四、综合题（更多资料下载：谋学网（www.mouxue.com）10 分，共30分）
5 c2 H2 a/ V; I! G) B: H  W  S/ s1．设有N个计算进程和M个打印进程共享一个缓冲区。计算进程不断地把计算结果送入缓冲区，打印进程不断地从缓冲区取出结果并进行打印。要求：既不漏打也不重复打印任一结果，且N>1,M>1。请用PV操作描述上述进程间的同步与互斥关系。
9 ^: _: }, I+ l7 G4 b0 j2．SPOOLing技术如何使一台打印机虚拟成多台打印机？
+ N7 h& N" s9 A3 U( s3．考虑一个由8个页面，每页有1024字节组成的逻辑空间，把它装入到由32个物理块的存储器中，问：1）逻辑地址需要多少位二进制来表示？
2）绝对地址需要多少位二进制来表示？
$ |# T( n: |2 g4 S# S7 \6 E9 Z2 E