1、计算机操作系统试卷 四份计算机操作系统试卷（1）# + G/ l* L D- i9 E) t/ f4 p; F5 E学号_ 姓名_ 成绩_（适用教材：汤子瀛等编著计算机操作系统第二版）一、单项选择题（每题1分，共5分）* O r. V. D Y4 |1 下列哪一条是在操作系统设计中引入多道程序技术的好处？0 C4 1 C$ l9 ?% k1 UA. 使并发执行成为可能 B. 简化操作系统的实现C. 减少对内存容量的需求 D. 便于实施存储保护 ( )2 Windows 属于下列哪一类操作系统？5 g0 U: y* V C0 N) hA. 单用户单任务 B. 单用户多任务 C. 多用户 D. 批
2、处理 ( )3 发出 I/O 请求会导致哪种进程状态演变？A. 就绪 执行 B. 执行 就绪: r7 p O) I+ y5 x+ ) _C. 阻塞 执行 D. 执行 阻塞 ( ) : H3 a: a, _3 u7 q6 O( J, Q4 “临界区”是指：A. 一组临界资源的集合 B. 可共享的一块内存区 1 G/ U3 l$ ; qC. 访问临界资源的一段代码 D. 请求访问临界资源的代码 ( )5 使用一个信号量协调5 个进程对3 个同类临界资源的访问，下列哪个信号量值不应该出现？A. 3 B. 0 C. 1 D. 3 + q4 F/ H9 G, a* ?1 H6 ( z( )6 操作系统中
3、的高级调度是指：A. 作业调度 B. 进程调度 C. 进程交换调度 D. 线程调度 ( ) % J6 u+ e/ o+ O8 7 要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的哪一条？5 x/ Z5 L- I8 H6 bA. 互斥 B. 请求与保持 C. 不剥夺 D. 循环等待 1 k; T1 M* Q8 R“ t( )8 使用“银行家算法”决定是否给进程分配资源，这种策略属于：A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁 ( )9 可变分区存储管理中用链表记录分区使用情况，为应用最差适应法(WF)分配空闲分区，链表中应该按照下列哪种方法排列？A. 按分区起始地址
4、递增排列 B. 按分区起始地址递减排列 ! q1 F% H9 f5 nC. 按分区大小递增排列 D. 按分区大小递减排列 ( )10 哪种设备属于字符设备？$ b: i( V: W* A# k14 作业经过下面哪一个过程进入“后备” 状态？A. 作业创建 B. 作业调度 C. 进程调度 D. 作业终止 ( )15 基于用户（主体）记录存取权限的方法属于：+ A/ a( X |“ k1 Q) 9 Q5 Q. l: g二、填空题（每题2分，共30分）; g* K! l2 _/ N u: A1 _; Q8 j0 y1 分页系统的页长为1KB，虚拟地址0x3C8F 对应的页号为 _,页内地址为_。 .
5、 D% P$ k$ n6 1 H2 在一个分页存储管理的系统中，页长为4KB ，某一作业的页表如右所示，虚拟地址 3000对应物理地址_，12000对应_。 页号 页帧号 j6 W( f/ E, b) x# g6 H Y+ 3 假设一个系统中的就绪进程情况如右表所示（按照到达顺序） ，分别计算不同调度策略下的平均周转时间。FCFS：_；HPF（9 d: 5 R3 s, P- |. r3 U1 L优先级大者优先）：_；SCBF：_。 进程 执行期 优先级= = =P1 10 2P2 5 5P3 3 42 j5 T+ i) m) pz=x+y;V(Sb);* x8 a; E! 4 Z/ B# p
6、prB() l. E( k y=18;3 K L- “ X9 p5 rP(Sb); V(Sc);P(Sb);y=z-y;V(Sa); prC()0 f y! ) Q0 E$ J P(Sa);0 x8 r7 e! , O; 2 d8 A6 r U- o3 AV(Sb);P(Sa);x=z-9;! _ 9 Z+ o8 n3 q; Z! y6 MS-DOS 中，假设读目录文件前要先获得其 FAT 链，而获得 FAT 链只需访问磁盘一次。若不考虑磁盘缓冲，为定位 DIR11DIR22DIR33! - Q9 Z: v; F0的首簇，至少需要访问磁盘_次；通过相对路径名 DIR33F0定位同一文件的首簇，
7、至少需要访问磁盘_次。三、判断说明题（每题3分，共9分）) x1 d3 t! n! J b5 g1 多用户实时操作系统一定采用剥夺调度方式。2 进程发出 I/O 请求后将被阻塞，直至 I/O 操作完成。1 H3 8 L+ g* C- C$ D$ , I* E3 动态分页管理中，对任一种页面置换算法，分配给一个进程的页帧数越多，发生缺页的次数越少。四、简答题（每题4分，共6分）1 分别举出一个在命令行使用输入重定向、输出重定向、管道的例子，并说明使用相应命令的意图。! |3 q0 A) O/ L0 u8 G6 g8 C2 对比“进程”和“ 线程” 的异同。 L( ?1 r6 4 什么是设备无关性
8、？如何实现设备无关性？1 F; p“ F2 p1 x# h+ h4 _: d: w( d2 _- T1 k0 j- 五、综合题1 (5分 )使用 P、V 原语实现图示的前趋关系。2 (8分) 已知：某系统有三类非剥夺性资源，其中 r1类有2个、r2类有2个、r3类有4个；当前有三个进程 P1、P2 、P3，对资源的占用和请求如表 5 X) v) c) 1 t0 V：画出当前资源分配图；5 T. S1 |/ f4 n8 W n/ s% V通过化简资源分配图判断是否发生死锁。3 (9分)在请求调页的动态分页系统中，一个程序的页面走向为：2，4，8，3，2，4 ，5 ，2，4，8，3 ，5。如果分配
9、给此程序的页帧数为 4，分: n o. v% P) 5 |6 f顾客；有顾客则搭载顾客离开。试用 P、V 原语编写程序描述顾客与出租车的行为。计算机操作系统试卷（2）学号_ 姓名_ 成绩_: O3 s! j2 P4 f7 T C4 “临界资源”是指：A. 正在被占用的资源 B. 不可共享的资源. N2 U1 u. c8 ; * P“ y c, xC. 一次只能被一个进程使用的资源 D. 可同时使用的资源 ( ) 5 使用一个信号量协调6 个进程对2个同类临界资源的访问，下列哪个信号量值不应该出现？ T; g: 7 u* e“ 4 jA. 3 B. 0 C. 1 D. 3 ( ) + o6 K3
10、 1 D3 J8 N+ z6 进程向一个中间实体发送消息，等待另一进程异步地接收，这种通信方式属于：A. 共享存储区 B. 消息缓冲 C. 信箱方式 D. 共享文件 4 Y( E3 h4 ( ) ! i Y% + YC. 按分区大小递增排列 D. 按分区大小递减排列 $ B5 q O6 z4 a! ( p( ) 10 哪种设备属于块设备？; v( ? V5 x) K2 W9 f9 U3 g, h3 A. 键盘 B. 磁盘 C. 显示器 D. 打印机 ( ) 11 分页存储管理系统中引入“快表” ，是为了：( I V- | p: G0 b/ K“ s; Q- I13 UNIX 系统中的磁盘文件物
11、理结构属于：A. 连续文件 B. 链接文件 C. 索引文件 D. 散列文件 ( ) 14 如何从用户方式（用户态）转入特权方式（核心态）？ 9 | |2 o1 M% b1 RA. 使用特权指令 B. 发生子程序调用; u1 f7 d- D6 I5 k0 C. 使用共享代码 D. 进行系统调用 ( ) 15 基于文件（实体）记录存取权限的方法属于： 8 r2 7 R: o8 w; c* B c“ mA. 存取控制表 B. 用户目录表 C. 存取控制矩阵 D. 权能表 ( ) 二、填空题（每题2分，共30分）5 . E o/ ? j! ( D+ 0 s Y2 j1 系统中有4MB 内存，最大有效物
12、理地址为 _，如果采用分页管理，页长1KB，全部内存可分为 _页帧。 2 在一个分段存储管理的系统中，某一作业的段表如右所示，虚拟地址1 | 300对应物理地址_，2 | 120对应_ 2 k% Z% W+ L, - F“ R |; M。 段号 段长 始址2 l6 b1 k+ c( % Q; * z= = =# H. . r/ L5 b$ F/ d: o+ _1 P0 2K 2K1 4K 6K8 B8 e( h% , 2 12K 20K- v, H/ F5 f! T9 q3 假设一个系统中的就绪进程情况如右表所示（按照到达顺序） ，分别计算不同调度策略下的平均周转时间。FCFS：_；HPF（7
13、 I* ( v2 V8 f% W5 J! K: A4 E# I% h优先级大者优先）：_；SCBF：_。 进程 执行期 优先级 q/ S( ( M: y! y5 A= = =P1 5 2, i; i1 - o4 G* eP2 6 57 q( Y1 o s/ z) TP4 2 3 ) A M Z d; l/ D+ D6 ?4 系统中有一组如右表所示（按照到达顺序）的磁盘 I/O 请求等待服务，假设当前磁道为88，刚完成对100道的操作，分别计算不同调度“ W, k. K6 O7 H: U/ h8 fc M( z v, O# q- C方法下的磁头移动总道数。先来先服务：_；最短寻找时间优先：_；电
14、梯式查找：_ 。 进程 磁道= =8 P9 V) % m5 H% I- + B/ k2 906 I( K% u8 y8 D3 1891 1306 16; r G* y0 A9 e4 C$ U5 45 5 Sa、Sb、Sc 是已定义信号量，初值分别为1、0、0 ；x、y、z 是公共变量。下面三个并发程序段执行结束后，x=_，y=_，z=_。 prA()7 / 3 6 n! b( t( T P(Sc);# U u9 i e5 H0 M9 Jz=x+y;4 $ - 0 V9 j H“ _# d: O( JV(Sb);0 W! b0 g! * * o4 Q prB() P(Sa);5 C8 R i9
15、E! Z3 R$ o/ G kx=8;) B9 |“ F; F2 q4 F5 JV(Sb);% |3 H9 l, X7 WP(Sa);x=z-9;2 o( y( h! F7 M9 u8 w prC() y=20;6 , J! # U6 Z4 U5 U! CP(Sb); V(Sc);P(Sb);/ m! F# ?/ u8 T, N8 By=z-y;7 M8 I; a l t8 C4 r N: y“ 1 B三、判断说明题（每题3分，共9分）: J9 U* g( _. c # P6 u1 分时操作系统必然建立在多道程序技术的基础之上。4 l6 q“ S3 X+ u. J z“ C S o: ( b4
16、 Z a# s X2 死锁危害很大，操作系统要绝对防止死锁的发生。0 i; N0 P4 D ?* l3 O! R0 i G/ o3 请求调页的动态分页系统要求 CPU 的缺页中断支持。“ i; u) # p# z3 p7 M! W四、简答题（每题4分，共6分）1 分别举出一个在命令行使用输入重定向、输出重定向、管道的例子，并说明使用相应命令的意图。0 E6 L4 |6 h( F% . r2 举例说明为什么要引入信号量集机制。5 T a4 K% D5 T1 v6 T! J E. q9 ; X v3 说明动态分页系统中的“抖动”的起因和现象。9 E! 0 c a+ n6 x: p5 0 E8 p*
17、 Q7 g6 u4 |- m/ , L4 w# V+ R+ r% C/ M# t4 在无快表的段页式存储管理系统中，为获得一条指令需要访问内存多少次？每次取出什么内容？# / k“ 7 l; S6 w: e8 x3 7 ?! I3 U! % : U+ F五、综合题3 + ?# _8 u; Y, F9 n5 m p6 N- z O4 (8分 )甲、乙、丙三人约定到某地集合，一起去看电影。试用 P、V 原语描述同步过程。计算机操作系统试卷（3）学号_ 姓名_ 成绩_6 P; c1 K. o: N: S9 X4 A（适用教材：汤子瀛等编著计算机操作系统第二版）% M; 9 b l1 o! + U:
18、R( z8 m1 G一、单项选择题（每题1分，共0分）0 Q! R- Y2 K( r1、进入输入井的作业其状态处于（ ）% S+ u, r7 o. j2 i3 K2 w“ T、执行状态 、后备状态2、作业由后备状态转变为执行状态是通过以下那个调度程序实现的（ ）、作业调度 、进程调度) B! R L$ o$ U7 N! I$ U+ s、名空间 、逻辑地址空间、储存空间 、物理地址空间! n3 l/ T3 f. A6、以下那个叙述不正确（ ）、使用动态重定位的系统用户的作业可不要求分配连续的存储空间、使用动态重定位的系统作业可在内存中移动、使用动态重定位的系统有可能为用户提供一个比内存大的多的地
19、址空间、使用动态重定位的系统有可能为用户提供一个比内存大的多的存储空间7、以下那种存储管理必须使用动态重定位 （ ）5 6 J. Q8 g1 # o、固定分区存储管理 、单一连续区存储管理! w( U/ N7 u2 s. Q、可变分区存储管理 、段式存储管理 # T7 Q- d0 P2 s; Z8、通常以下那种分区分配算法产生的外零头最小 （ ）8 m) ) _# b4 1 S0 i3 、首次适应 、最佳适应、最坏适应 、下次适应9、以下那种类型的文件不支持直接存取 （ ）、连续文件 、Hash 文件 v1 d7 8 Y2 W9 L, b2 A、索引文件 、串联文件5 f“ T# H h2 ?
20、7 U) M5 / d10、XNEIX 文件存取控制的方法为 （ ）! E+ 0 n1 / S/ y、存取控制矩阵 、存取控制表、用户权限表 、口令- C6 |; / $ 2 ?6 n二、填空题（每题1分，共30分）# J5 f$ Z c2 I a+ I N1 ( G3、批量处理系统的缺点为: % |! n! t- # q4 o; A_；_。+ f i/ V1 L1 Z“ K4、一段时间内仅允许一个进程访问的资源称为_ 。5、在操作系统控制下的多个程序的执行顺序和每个程序的执行时间是不确定的，这种现象称为操作系统的_$ S9 S# H. p O, o1 h, I) m u2 w16、虚空间的大
21、小取决于_ 。“ T; ) R- f* h$ U; f17、所谓时间的局部性是指_。18、按资源分配的方式可将外设分为_。 - D# t* 19、一次输入输出操作所花费的时间由_组成。20、文件存储空间的管理常用的技术有_。21、管程的三个组成部分为_。 I/ D2 l8 j: 29、UNIX/XENIX 中增添一用户的命令为_ 。30、UNIX/XENIX 中在软盘上建立文件系统中命令为_。; z“ 0 k h! t, K- 判断题（每题1分，共5 分）- ?5 j3 _( S5 4 ( u 1、早期批量处理解决了手工操作阶段的操作联机问题。2、交互性是批处理系统的一个特征。3、所谓并行是指
22、两个或两个以上的事件在同一时刻发生。 p) * s y% ?5、进程就是作业。6、原语仅可在管态下执行。! f0 X; F! t“ f7、在请求式分页系统中，缺页的中断率与程序结构无关。( k) t3 a+ X$ W“ L3 J! f8、最短 CPU 执行期优先算法一定是剥夺式的。4 R. Y 5 u h5 v, M9、在采用动态重定位的系统中已装入内存的作业，在其执行的过程中无需再进行地址转换工作。10、用户在编程时直接使用物理地址的存储分配方式为静态方式。 2 - K2 x T* f# q8 ! P5 e14、文件的物理结构仅与文件的存取方法相关。 ( H, q: U r L9 F+ i1
23、5、不安全状态是死锁状态。w! K: G3 k qAllocation 数组 Need 数组 Available 向量# e$ d% a5 h( _4 I4 Q: L2 u3 EP0 0 0 3 2 0 0 1 2 1 6 2 2P1 1 0 0 0 1 7 5 0P2 1 3 5 4 2 3 5 6 f! e“ K+ c! gP3 0 3 3 2 0 6 5 2 N5 - t! S( e# IP4 0 0 1 4 0 6 5 6$ ?, l! R J) R4 d# w( W“ _3 Z试问该状态是否全?若安全给出一安全序列，若此时进程 P2提出请求 Request(1,2,2,2)，请问系统
24、能否将资源分配给它,为什么?8 8 P1 C9 K( r- M6 m3、 （7 分）给出下面任务图的任务线性表。计算机操作系统试卷（4）$ h9 S9 X- R V# y K, * f8 v _0 N g/ z、提交状态 、完成状态7 ?5 P6 _4 D( P- J5 m1 x, L、执行状态 、后备状态: 5 m$ u- s$ g2、进程由就绪状态转变为执行状态是通过以下那个调度程序实现的. + p4 C( U4 X! p7 r+ O、作业调度 、进程调度, m7 t7 H8 Z6 b, d; J、中级调度 、驱臂调度3、以下那个不是程序并发执行的特性：、与速度无关性 、不可再现性、相互制
25、约性 、通信性: * o0 + r - 7 n4、以下那个叙述正确、使用静态重定位的系统用户的作业可不要求分配连续的存储空间2 V9 G) w1 R! A0 |! E2 X Q6 u8 P% 、可重定位分区存储管理 、段式存储管理6 J. e% b! D: # Z l7、以下那种存储管理会产生内零头6 B1 3 b8 M: X# # h4 . N、固定分区存储管理 、可变分区存储管理; J6 d“ H- M# R+ ?$ A4 Y“ 、可重定位分区存储管理 、段式存储管理8、以下那个关于纯分页存储管理的叙述不正确、此种存储管理会产生内零头、此种存储管理要求作业一次全部调入内存! u# ?“ p
26、* ) 、此种存储管理会产生外零头、此种存储管理不要求作业分配连续的存储区“ q/ 3 R* B( H5 i+ G9、在移臂调度时读写头从盘的一端开始朝另一端移动，在移动的过程中搜索每个磁道上的请求，若有则服务之，直至到达盘的另一端。在另一端，磁头移动的方向是相反的，并继续在移动中扫描服务，则此种算法称为: q9 o- 2 x9 a. 3 U、先来先服务 、最短查找时间优先、SCAN 、C-SCAN10、死锁定理用于、预防死锁 、解除死锁- i, W- f! E, % h, S0 、避免死锁 、检测死锁5 c8 q4 A# R3 / X$ y( w 二、填空题（每题1分，共30分）: t* M
27、9 E, C. w. # n1、在手工操作阶段，当程序在输入或输出时，处于空闲等待， 我们称这种现象为_。( D8 h+ V7 1 / v( ?2、_系统的出现，标志着操作系统的形成。3、操作系统的基本类型有_。. c6 r: w* A- - P- F0 m4、分时系统的特征为_。- c, Y4 : M2 b, a2 A0 N2 B5、操作系统的特征为_。) o) |$ L6 / W5 Z. s5 c8 v+ S6、计算机系统按用户指定的步骤，为用户一次上机解题所完成的工作的总和称为_。% 8 i: U% y, A7、常用的单道批处理作业调度有_。8、进程的动态特征是指_。9、存储分配的三种方
28、式_。10、覆盖是用于解决_的问题。11、在存储分配时，产生外零头的主要原因为_。- Y0 Z$ N7 K$ ?! K4 T0 12、在请求式分页系统中，块的极小数取决于_。$ O2 y O: L z6 24、UNIX/XENIX 中不退出系统而使自己成为另一用户的命令为_。! g“ M/ V5 w3 % b, L( H5 F25、UNIX/XENIX 中确定当前目录的命令为_。0 J F 5 M. h26、UNIX/XENIX 中 cat 命令的功能为_。6 i2 n9 b4 Z! _6 5 S6 V6 W. G% s* u! Z. k7 k9 P. b E1 y: U* W9 p, P五、
29、综合题（共25分）4 a1 T“ j/ Y3 * b; q9 L1、 （15分）设有一数据区，有若干进程要去读或写它。各进程要遵循下列原则：# G. Q9 k; s. Z0 K* 6 n6 t4 b写是互斥的。当一进程正在写时，其它进程既不能读也不能写。5 B“ 3 B! F: Y读可同时进行。只要没有进程正在写，则任何进程都可读。* I. B1 V7 D5 T0 / o1 K请用操作写出读写过程的同步算法。9 i* 4 ?) e9 8 g2、 （10分）某一系统分配资源的策略是：当进程提出申请资源时， 只要系统有资源总是分配给它，系统无资源时让其等待。任一进程总是先释放已占有的资源后再申请新的资源，且每次申请一个资源，系统中的进程得到资源后总能在有限的时间内归还。证明该系统不会发u/ f z q“ H3 t“ C, ! y3 h. c% g+ 生死锁。
