|
|
《操作系统导论》期末考试A卷) ^; `) E) X' X; V" N$ w, b
$ f4 d' }; \8 y- c, j5 I& ^姓名： 专业：( B6 g# g8 }1 y5 }) x
学号： 学习中心：
* t2 p& B2 y9 e成绩：3 a" a' `: d6 W( {& f- \
6 q/ J# @" g; h6 C& N; Y一、更多资料下载：谋学网（www.mouxue.com） （更多资料下载：谋学网（www.mouxue.com）2分，共30分）
1 h6 j! _" W/ m6 Q' e; O2 o1 2 3 4 5 6 7 8 9 10
. e8 U5 c" b) |0 N ' R8 g5 u2 a, ~. ? d1 L
11 12 13 14 15
/ K! _- b. ?. e- d6 q
* O; k; |4 [# i9 o7 T1．采用动态重定位方式装入的作业，在执行中允许（ ）将其移动。7 E4 ^7 N( X) _, F( W' W( L6 `/ B3 o
A．用户有条件地 B．用户无条件地
% \- Z! y0 V& E C．操作系统有条件地 D．操作系统无条件地
4 H1 }/ {+ u* Y2．如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证文件存取的安全。
. D o$ g" a3 \4 | A．重名翻译机构 B．建立索引表
: f: ]* P4 _4 C5 m C．建立指针 D．多级目录结构
0 O" C' G) r4 A8 H4 I: {3 B3．在单一处理机上，将执行时间有重叠的几个程序称为（ ）。, j! R" @/ s) p$ H% F2 s
A．顺序程序 B． 多道程序
6 s, _/ S& d- |& Q& hC．并发程序 D． 并行程序
$ l( e4 C2 i# }7 P4．为了提高设备分配的灵活性，用户申请设备时应指定（ ）号。6 v/ X$ x) }- A; a" j
A．设备类相对 B．设备类绝对 C．相对 D．绝对 2 j( ~7 [3 r$ I' S) o& Y
5．文件系统中，目录管理最基本的功能是（ ）。' Q. x& F- U, |) m) z4 W
A．实现按名存取 - b' j" k- f, Q3 i: C G% B
B.管理文件存储器的空闲空间! B7 q5 a9 @9 \* R* }/ \, {
C.指出分配给文件的盘块的地址* Y' e- c; f' v2 N, C" M% j
D.管理文件存储器的空闲空间，并指出分配给文件的盘块的地址
% p' A+ r% a3 z; ?# `6．一作业进入内存后，则所属该作业的进程初始时处于（ ）状态。4 Y; [* L, y) z2 D5 | m
A．运行 B．等待 C．就绪 D．收容
& k8 c J0 G6 g9 Z7．临界区是指并发进程中访问共享变量的（ ）段。 % y- r; Z; z e# m1 Y2 W" E! X6 x5 C$ I. D
A．管理信息 B．信息存储 C．数据 D．程序
' o$ W# K1 l, q8．UNIX系统中，进程调度采用的技术是（ ）。
O) Q! O0 f" W4 ], T A．时间片轮转 B．先来先服务 # z$ }+ B7 \" w" W& g) Z9 ^# ~
C．静态优先数 D．动态优先数轮转法
- Z) T: L9 {; s2 w$ H9．UNIX系统中，文件存贮器的管理采用的是：（ ）。
" P! ?/ F! H) [( P2 `! Q A．位图法 B．空闲块表法4 G/ i* z7 Y# M- B( k
C．成组连接法 D．单块连接法
* J: X8 `! E" o9 ~% p0 p3 E10．由固定分区发展为分页存储管理方式的主要推动力是（ ）+ L5 X c' q1 z( S
A．提高内存利用率 B．提高系统吞吐量
) b; F6 w0 d- w) Z. hC．满足用户需要 D．更好地满足多道程序运行的需要
4 s, b! I, P( B, {11．下列用于实现虚拟设备的技术是（ ）。
- H0 z& l$ N; M3 \% m- ~. }5 @A．PCB B．DMA C．SPOOLing D．FCB
- a" I$ k% g5 c4 L8 a% N12．破坏“部分分配条件”主要用于实现死锁的（ ）。
. i# u. x2 D7 a% Z1 Q- _# WA．预防 B．避免 C． 检测 D．恢复
3 a3 e# H' j& v; ?13．一个实行分页存贮管理的系统，内存块长度为2K,现有一作业其地址空间大小为5K,那么该作业装入内存后的存贮总量是（ ）。
" K, k4 s. R# W5 NA．4k B．5k C．6k D．7k) [# I: V; i7 U& L+ [8 v
14.假设有5个进程竞争同类资源，如果每个进程需要三个该类资源，则至少需要提供（ ）个资源，才能保证不会发生死锁。
9 W/ [! ? Z4 O- A$ NA.9 B.10 C.11 D.12
3 R; f, j+ E+ I! Y15. 假设磁头当前处于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（ ）。
) W& Q/ @) A, gA．110，170，180，195，68，45， 35，12 ) X5 c" w. L) j# W; h7 I4 j
B. 110，68， 45， 35， 12，170， 180，195
" ~, ^4 j- r5 V2 X1 KC．110，170，180，195，12，35， 45，68 2 o' {7 N; E, q
D．12， 35， 45， 68， 110，170，180，195
- `0 r* U! X, f N* D. k二、 填空题（每空1分，共20分）
* T) B& P; _. d7 L) s1.设备的输入/输出控制方式分为:程序I/O方式、 、 、 。+ `( K4 \% }: _ }
2．一个被创建的进程包括 、 、 三部分，且这个新创建的进程处于" q: g/ g2 O4 m6 ^: d8 d9 q o
状态。
5 c8 m) `- f: E. }1 J. J7 T3．逻辑文件有 和 两种形式。
c; X5 e( P4 ^) K7 ?! Z' ?' N4．文件在磁盘上面存贮结构主要有 、 和 三种。' z8 h4 F; G1 i! ` P3 c5 C! P
5．有一个含8个盘片的双面硬盘，盘片每面有150条磁道，则该硬盘的柱面数为 。5 ^; K6 U O6 {, k( ` G- |6 s
6．一个作业要想得到处理机执行，必须经过两级调度，第一级调度是 第二级调度是 。
m7 @% ^# Z6 n+ V3 D, s% {7．如果生产者消费者问题中共享的缓冲器的容量为8，物品存入缓冲器的同步信号量SP的初始值应为 。# _, r* e1 Q, r# z
8．如果有5个进程共享同一程序段，每次允许3个进程进入该程序段，若用PV操作作为同步机制则信号量S的取值范围是 。
! W' B+ P) J/ f1 m; {2 ?9．信号量S的初始值为10，在S上调用了8次P操作和6次V操作后，S值为 。
/ t# U) S, n4 r$ L2 ^10．对信号量S作P操作的定义P（S）是 。
0 x9 q7 [! I3 F* k+ R11．主存储器与外围设备之间的信息传送操作称为 。
8 I: b( ]7 v. f" G+ r三、更多资料下载：谋学网（www.mouxue.com）(更多资料下载：谋学网（www.mouxue.com）5分，共20分）/ {* k' }9 k( Z) ~* G7 v2 r
1．什么叫进程同步和互斥？举例说明。
|! Q2 `6 N) ?% I5 A3 @/ }2. 什么是缓冲？为什么要引入缓冲？& O/ G' T1 d9 }' X
3．试说明资源的静态分配策略能防止死锁的原因。% l' W+ S; E( a# c
4．什么是抖动？产生抖动的原因是什么？- P' w. ?4 Y- [: Z8 t! u
四、综合题（更多资料下载：谋学网（www.mouxue.com）10 分，共30分）4 C0 f1 p. }; `# c
1．设有N个计算进程和M个打印进程共享一个缓冲区。计算进程不断地把计算结果送入缓冲区，打印进程不断地从缓冲区取出结果并进行打印。要求：既不漏打也不重复打印任一结果，且N>1,M>1。请用PV操作描述上述进程间的同步与互斥关系。 % J- H7 ^' V- a. W" s. p
2．SPOOLing技术如何使一台打印机虚拟成多台打印机？7 ^9 n- r/ C* d/ V- v* q
3．考虑一个由8个页面，每页有1024字节组成的逻辑空间，把它装入到由32个物理块的存储器中，问：1）逻辑地址需要多少位二进制来表示？, n7 w D6 b }
2）绝对地址需要多少位二进制来表示？
0 n0 Q' S3 ^/ {& f- L+ L8 M; b5 k6 l f. R
|
|
IP卡
狗仔卡
发表于 2023-1-6 09:55:55
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2023-1-6 09:56:04
客服一
