|
吉林大学网络教育学院$ g: G: a0 s# Y0 Y1 O
4 t& b8 s, k& x- T
+ q; c' O6 o- B. `/ |% Q* u9 n( p) P% t3 n6 S! S. I* i, X6 D
`: V) J# U- H5 Y( C! F) s% z$ e4 i2020-2021学年第二学期期末考试《操作系统》大作业
# R! i, P; ?/ N1 y. f: M/ z% a
: n! C+ p, z7 w8 P) L; Z* ]3 l" U
) { [) i! s. ~* V0 d) d& _0 F2 G. W/ O- j \" i( w
" h' w7 v4 ? M8 c" L
& e0 ~+ s9 ~: o) p. O, C0 j0 p+ j H学生姓名 专业
8 k3 A% s! w: p i3 p% d0 |层次年级 学号
5 H3 F1 I- ^, X学习中心 成绩 ! K- p0 }9 ?4 r9 J! O- O! \- c
3 j @. K, x8 t) E
/ J! l, F# J' a# d* p+ R7 x) t
9 b4 P7 q4 {8 O! Q; |) N
/ j- F& i4 [9 N( g0 K/ h. B2 z: V 年 月 日/ {$ `8 Y- h- c. {6 b, X" l
作业上传格式要求:请将每道题目的作答内容以清晰扫描图片插入到word文档内对应的题目下,最终以word文档格式上传平台,不允许提交其他格式文件(如JPG,RAR,PDF等非word文档格式)。6 g) Z3 e; O- Y7 J# j; \" C D
作业作答要求:作答内容必须手写且书写工整、整洁,不得打印、复印、抄袭等,如出现打印、复印、抄袭等情况按“作弊”处理,成绩以“零分”计入。
5 E: x. R+ v) p) Z) A
! F4 w5 ^( u- k. H, q
0 Q! I1 G- K! N6 m0 N% C! T' c0 n9 k. j( Z: z
4 K" Q& T" I6 [/ m7 c
+ X6 F' ^$ Y w$ V7 k" H
. R* a# `4 e% U' Q7 X2020-2021学年第二学期期末考试9 u9 h2 D& F% l2 a$ N2 L" h
操作系统
" G% w7 M; u. M# ?( {
+ I& Q, {% Q3 d! p4 ]8 `一 更多资料下载:谋学网(www.mouxue.com) (共2题 ,总分值30分 )
. c' e$ W+ i/ w+ n1 u; u1. 假如有以下程序段,回答下面的问题。
( m: t& Z" _' n) W; I4 V) ~ # T3 W- l; T5 R: I. f2 J' N3 L; T
(1)并发程序执行的Bernstein条件是什么?
+ i" C% T2 c- y. \3 j `9 b(2)试画图表示它们执行时的先后次序。
' R. a& X- f, E(3)利用Bernstein条件证明,S1、S2和S3哪两个可以并发执行,哪两个不能 (15 分)
% W% e3 s9 O1 u6 R9 c% P2 N! I2. 假设一个磁盘有200个柱面,编号为0~199,当前存取臂的位置是在143号柱面上,并刚刚完成了125号柱面的服务请求,如果存在下列请求序列:86、147、91、177、94、150、102、175、130,试问:为完成上述请求,采用下列算法时存取的移动顺序是什么?移动总量是多少?
# e4 M n8 y9 z, P$ c①先来先服务(FCFS)。
1 k; s7 [. r8 q8 E/ g②最短寻道时间优先(SSTF)。
( n6 U f v7 c3 o③扫描算法(SCAN)。0 y. d6 A( o" x2 s3 j! r- O( e# z
④循环扫描算法(C-SCAN) (15 分)9 `( F5 @2 A8 ]- w* A% k
7 l7 u% W9 v- j& c- ^4 @8 e o. i- ]) {二 更多资料下载:谋学网(www.mouxue.com) (共7题 ,总分值70分 )
. l/ J, G1 v. z+ n% E8 D: k' q n3. 举例说明,只有被操作系统管理和控制的资源才能被用户使用。 (10 分)
# d' X6 j6 n4 Q4. 在一个分时操作系统中,进程可能出现下面所示的变化。请将产生每一种变化的具体原因填写在下面横线上。
- G+ {" U# u6 K6 b$ e2 yA:运行B:就绪C:数据资源D:等待I/O传输2 P) k6 W8 \! n/ g1 |" c
(1)A-→B9 e: X5 }& y; O7 [; ]
(2)A-→C" B3 V6 H" D# U! m# n% ~, e7 d
(3)C-→A5 m |2 l8 ^$ n6 S
(4)A-→D4 g+ T t2 x1 T; M o( ^6 Z4 D
(5)D-→B (10 分)8 _+ h4 h- {9 W7 ~9 P
5. 操作系统对计算机系统性能的影响有哪些? (10 分)
& l7 l. ]6 x1 f: W3 c6. 用于国家导弹防御系统的计算机系统是一个什么样的系统? (10 分)) @- b4 u6 C6 ^! _% e& J
7. 简述解互斥问题的软、硬件方法的异同 (10 分)
- d/ G+ p& `! }3 l" w$ F; N8. 为什么说互斥也是一种同步? (10 分)# S! A6 M) ?7 Q5 t- }0 s
9. 对临界区管理的要求是什么 (10 分)
: @& ?( w/ `8 s) x/ {/ h2 X. u$ T4 ^3 ]& ?+ f) Z; ]
c8 w* d' w* z# n* o+ k
$ `7 u7 M! [: ^0 a( i1 K |
|