21春吉大《操作系统》在线作业一-1（答案）

skystar

[吉林大学]吉大《操作系统》在线作业一
试卷总分:100    得分:100
第1题,产生死锁的四个必要条件是互斥条件、请求和保持条件、不剥夺条件和（  ）。: J, }& n) a1 ]3 w' C+ e' n
A、线性增长条件
B、环路条件
C、无序释放条件- G! G+ J% ?4 }8 e
D、有序请求条件  U* p3 s# n$ X$ m6 M! J: G
E、无序请求条件
正确答案:/ Q. ]1 [  ~. J/ Z0 u


第2题,避免死锁的一个著名的算法是（   ）。
A、先入先出法8 |- a% R" e" |
B、银行家算法
C、优先级算法% I$ Y6 x6 \- B* N
D、资源按序分配法4 X/ l) b: A5 m) B0 ^& }& ]
正确答案:; V( Z# Q0 t/ Z5 }; X

8 P# l5 M3 ?" _# v
第3题,段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，下列哪项不是其具体表现（  ）。
A、页是的地址是一维的，段式的地址是二维的4 f) h( N6 [7 ^: S$ b
B、分页是操作系统进行的，分段是用户确定的1 z* |' H4 B, ?+ X3 M
C、各页可以分分散存放在主存，每段必须占用连续的主存空间
D、页式采用静态重定位方式，段式采用动态重定位方式
正确答案:

6 k  u8 V- T( X* ~7 h! ?" o) M
第4题,实现进程互斥时，用(   )对应，对同一个信号量调用PV操作实现互斥。/ n( j" n6 j) B
A、一个信号量与一个临界区
B、一个信号量与一个相关临界区
C、一个信号量与一组相关临界区. s3 ^$ K3 I& S) z7 \. B
D、一个信号量与一个消息$ @9 p% L* W+ Q+ ~( a6 e& |/ Y
正确答案:
在一个请求分页系统中，采用 OPT页面置换算法时，假如一个作业的页面访问顺序为4，3，2，1，4，3，5，4，3，2， l，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数，比较所得的结果为（  ）。
A、正常现象，即存储块增加，缺页次数减少
B、存在奇异现象，即存储块增加，缺页次数反而增加
C、存储块增加，缺页次数不变/ j8 S( P; l! k
D、以上都不是
正确答案:9 {# z; t% I+ Q( R5 i0 c4 Z0 q' H" H
+ u# B6 X. k1 {2 Y! y

第6题,在设计实时操作系统时，首先要考虑的是（  ）。
A、灵活性和可适应性! x. K0 {; R& y  }' q9 `
B、交互性和响应时间/ h; P: F- V$ u$ |0 f
C、周转时间和系统吞吐量, l$ P+ {; ]  H4 J# ?, Y
D、实时性和可靠性1 @4 t1 f8 \4 k7 r* `; M
正确答案 c" [) _; d% X: T
2 ?8 W6 [& ~0 H
# N* U) n4 K2 _+ X. Q
第7题,在操作系统中，进程是一个（  ）概念，而程序是一个静态的概念。: W1 ^& I" H( L8 A
A、运行态
B、组合态
C、动态& b2 {( y( ~# E6 z4 e
D、等待态
正确答案:


第8题,下面关于虚拟设备的论述中，第（  ）条是正确的论述。
A、虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备/ x+ c/ n$ ]! U7 n) J5 l3 I1 ~
B、虚拟设备是指允许用户以标准化方式来使用物理设备, K! s5 w6 ?: }7 l# H
C、虚拟设备是把一个物理设备变换成多个对应的逻辑设备- E9 }5 H! Z) z
D、虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备+ ^' b; i6 f+ c( u
正确答案:1 x8 I4 E1 V$ [! s2 h

6 B& K2 Z, p. m! j! a
第9题,在请求调页系统中有着多种置换算法：选择最先进入内存的页面予以淘汰的算法称为（  ）。! \9 F; {) t- d8 w4 {! r
A、FIFO算法
B、OPT算法
C、LRU算法
D、NRU算法
E、LFU算法
正确答案:

UNIX系统中，进程调度采用的技术是（  ）。% t9 r& \: Q( ~3 d# i/ o) c
A、时间片轮转7 P+ q& l! s  ~
B、先来先服务
C、静态优先数( N9 c4 h8 i$ Y- i9 F- L
D、动态优先数- Y2 e: p/ D7 O$ L" b8 H
正确答案 b4 |9 _. g( q$ B0 G: [9 N  l
# |) r; h+ ?% n+ K$ o0 s7 ?
. n) j+ B6 g) f' G0 E+ L7 }
第11题,在设计批处理系统时，首先要考虑的是（  ）。
A、灵活性和可适应性# n9 X' a2 y& d+ y  J$ D* N
B、交互性和响应时间
C、周转时间和系统吞吐量1 `+ f! W; e. F% S
D、实时性和可靠性
正确答案:


在一单处理机系统中，若有5个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有(   )个。
A、1  K$ b( I4 |3 o4 _  f  c
B、2$ _9 G2 v$ M8 h0 w0 a8 W# I& s
C、3
D、4# Z' l; G1 m$ i4 \( i' W' ?
正确答案:
! |& z0 e) y% q3 o2 u' q

第13题,在请求分页内存管理的页表表项中，其中修改位供（  ）时参考。
A、分配页面6 `7 i0 D5 X6 ]4 M7 e
B、置换页面
C、程序访问
D、换出页面
E、调入页面. `3 p1 P& d( f
正确答案:
7 Z; U3 M) m  u9 U; y4 O7 k
; }* ~, `* P& S- ]! e: f
第14题,在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是(   )。
A、无上邻空闲区，也无下邻空闲区
B、有上邻空闲区，但无下邻空闲区
C、有下邻空闲区，但无上邻空闲区' \- D: [% ]8 I+ `* F
D、有上邻空闲区，也有下邻空闲区8 i* ?8 K8 B3 b  j8 ~( k  E9 `; S
正确答案:
排队等待时间最长的作业被优先调度，这种算法是（  ）。
A、优先级调度
B、响应比高优先
C、短作业优先+ |6 o+ h9 ~: c
D、先来先服务: p& X+ R; W' h9 T, q) v
正确答案:
7 Z# ]# {& x0 n
# o6 c' R  D, r! d$ n
第16题,文件系统最基本的功能是实现按名存取。
A、错误
B、正确
正确答案 h: @/ d2 B; b7 k5 c1 [

3 V' ~, G' D- J, D5 ^- b
第17题,页式的地址是一维的，段式的地址是二维的。' s/ Y! R$ ^3 X! B+ g1 t5 l& B" @
A、错误% C# |9 E% h0 f) X; J/ d8 o
B、正确* k" o$ G9 y7 i, x8 \" j8 H3 ^* `
正确答案:1 f) u- i0 D- |0 V( ?
4 i! b- U1 z" {$ U7 }! l+ K( u0 H

第18题,通道一旦被启动就能独立于CPU运行，这样可使CPU和通道并行操作。
A、错误  _% L  f. Z7 E7 W* ~7 l* S
B、正确
正确答案:
! Z4 }( h! f6 @' q
% C9 [* m7 X" Z2 S) t
第19题,原语是一种不可分割的操作。7 I+ Y+ `7 p! i  [8 ]5 w) L
A、错误
B、正确
正确答案:

进程可以删除自己的PCB表。$ Y6 r& S& H" Q# T6 ^
A、错误/ {2 T; [0 O- ^1 |
B、正确/ K+ q" f4 K0 \2 y) r. D
正确答案:
0 H, S  M. c8 I# g8 `, h1 D1 R" I

第21题,分页式存储管理中，页的大小是可以不相等的。- P: C; Y1 [; S, |6 x  v
A、错误6 D" }% ^, \- v% l. s& C& j
B、正确: I2 _6 O* v. ]
正确答案:  A( P! V) ]2 p
$ m: x+ }% u5 \4 `& t- X  Z& y

第22题,进程创建工作主要完成的是创建进程控制块（PCB），并把它插入到就绪队列中。$ `. _. z& N0 `% f
A、错误
B、正确
正确答案:; E/ N& T2 d: y3 ]0 ?- F1 L& G; S& A
3 P0 p3 b. T/ ^  b
( I) G& M4 j7 I3 x; `) N
第23题,单级目录结构能够解决文件重名问题。
A、错误
B、正确3 T$ @2 a" ]5 z  r8 B
正确答案:7 X. A' D: @+ V/ Z  t  Z& x" P
4 b( d8 B4 w( S! L: W) t

第24题,文件系统中分配存储空间的基本单位是记录。
A、错误5 ~) b$ D5 \/ F1 K1 h6 z- J. o
B、正确
正确答案:
分时系统中，时间片越小越好。
A、错误/ I+ ]: d- D: a
B、正确* S# D4 |9 ^- ^7 U: g& w4 P9 z
正确答案: