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

admin

　操作系统导论期末试卷
　一、单项选择题（每小题2分，共30分）
1．采用动态重定位方式装入的作业，在执行中允许（）将其移动。
    A．用户有条件地        B．用户无条件地
  u- {& Z( @2 e, ~' L! v8 a) y8 z C．操作系统有条件地    D．操作系统无条件地
6 K. V$ O0 l8 p/ B0 W* T( @2 Z3 H3 o2．如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证文件存取的安全。
* Z9 x, j/ m, i' ?    A．重名翻译机构        B．建立索引表
C．建立指针            D．多级目录结构
/ B4 u9 h8 c: `6 L% o% g6 w6 o8 |3．在单一处理机上，将执行时间有重叠的几个程序称为（）。
     A．顺序程序                   B．多道程序
     C．并发程序                   D．并行程序
3 u0 f& \5 q' h7 C( K/ D4．对磁盘进行移臂调度的目的是为了缩短(? )时间。
　　　A.寻找????? B.延迟??????? C.传送?? D.启动
5．文件系统中，目录管理最基本的功能是（　　）。
     A．实现按名存取B.管理文件存储器的空闲空间
# e  k& g% S8 }     C.指出分配给文件的盘块的地址
  Q7 h$ _! c. q# K$ D; j     D.管理文件存储器的空闲空间，并指出分配给文件的盘块的地址
  D9 @+ U# a+ v# d6．一作业进入内存后，则所属该作业的进程初始时处于（）状态。
A．运行      B．等待      C．就绪       D．收容
7．临界区是指并发进程中访问共享变量的（）段。
0 t2 J' S, B& _1 B+ X# a6 S A．管理信息    B．信息存储    C．数据    D．程序
. ?! ^  }2 S% g  M8．一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（）
2 {) ?5 I4 o# C; {% @% Z     A. 28字节     B.216字节        C.224字节         D.232字节
9．UNIX系统中，文件存贮空间的管理采用的是（）。
3 K- y* @. E5 g5 b& v       A．位图法            B．空闲块表法
C．成组连接法        D．单块连接法
10．由固定分区发展为分页存储管理方式的主要推动力是（　）。
! [9 Y; ~  @1 h; Z, q1 G! S   A．提高内存利用率  B．提高系统吞吐量
   C．满足用户需要    D．更好地满足多道程序运行的需要
11．下列用于实现虚拟设备的技术是（　　）。
; w1 X. q9 a4 @　　A．PCB    B．DMA        C．SPOOLing     D．FCB
1 L: C3 H  j  @. [& u+ ]+ M8 `* r12．破坏“部分分配条件”主要用于实现死锁的（　　）。
& b3 n' A  X4 X; P/ g+ L# p     A．预防    B．避免    C．检测  D．恢复
13．一个实行分页存贮管理的系统，内存块长度为2K,现有一作业其地址空间大小为5K,那么该作业装入内存后的存贮总量是（　　）。
4 @4 b, n& L9 R# E　　　　　A．4k  B．5k   C．6k   D．7k
8 b( m: H3 a$ d- G: k- i7 y14.假设有5个进程竞争同类资源，如果每个进程需要三个该类资源，则至少需要提供（）个资源，才能保证不会发生死锁。
     A.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
     B. 110，68，45，35，12，170，180，195
     C．110，170，180，195，12，35，45，68
* P: _, b/ f" T9 V: O　　D．12，35，45，68，110，170，180，195
二、谋学网（www.mouxue.com）（每空1分，共20分）
1 [* p2 {' B) Z. }4 A& R' ^1.用来实现互斥的同步机制应该遵循______、______、______和_______四条准则。
2．一个被创建的进程包括、、三部分，且这个新创建的进程处于
状态。
4 b- W& Y  u, V5 n- s3．某分页系统的逻辑地址结构采用16位，其中高6位用于页号，低10位用于页内地址，访问逻辑地址是2058，则页号，页内地址。
- I0 a1 W- M! }$ f6 w, U# [" T4．文件在磁盘上面存贮结构主要有、和三种。
5．有一个含8个盘片的双面硬盘，盘片每面有150条磁道，则该硬盘的柱面数为。
; R) M( K* H3 _6．一个作业要想得到处理机执行，必须经过两级调度，第一级调度是第二级调度是。
7．如果生产者消费者问题中共享的缓冲器的容量为8，物品存入缓冲器的同步信号量SP的初始值应为。
8．如果有5个进程共享同一程序段，每次允许3个进程进入该程序段，若用PV操作作为同步机制则信号量S的取值范围是。
9．无交互能力的操作系统是。
8 o' k4 G/ h1 ~( K; R10．主存储器与外围设备之间的信息传送操作称为。
1 n$ U( s, a% a! m+ B( Z" E! u三、谋学网（www.mouxue.com）(每小题5分，共20分）
1．页表的作用是什么？请求分页技术与分页技术的根本区别是什么？
2. 什么叫通道？通道的作用是什么？
8 Q6 k- R6 U4 W# g/ \3．什么是处理机的核心态和用户态？为什么要设置这两种不同的状态？。
- z% J8 \  u" N4 ~' J/ W4．什么是抖动？产生抖动的原因是什么？
& w1 O! [' H/ s6 \四、综合题（每小题10 分，共30分）
& s9 I$ ?: F) j) B9 f# m# d1．某页式虚拟存储管理系统的物理空间共3K，页面大小为1K，一进程按下列地址顺引用内存单元：
3635，3632,1140,3584,2892,3640,0040,2148,1700,2145,3209,0000,1102,1100。
; [. |) u4 c3 q5 Y6 n8 s如果上述数字均为十进制数,而内存中尚未装入任何页，
1）给出使用LRU算法和FIFO算法时的缺页次数，并对这两种情况进行比较。
! t, z& b! D0 @% N2）若页表在内存，如果访问内存需要0.2us,有效访问时间为多少？如果加一快表，且假定在快表中找到页表项的机率达90%，则有效访问时间又为多少？（假定查快表花的时间为0）
  D6 T- J0 B6 b2 s0 g& ]1 U2．某个文件系统，采用混合索引分配方式，其FCB中共有13个地址项，每个盘块的大小为512字节，如果每个盘块号需用2个字节来描述，则该系统需要设置几次间址项？给出详细分析过程。
. @. R6 z/ e$ f7 W+ n2 T3．在一个飞机订票系统中，多个用户共享一个数据库。各用户可以同时查询信息，若有一个用户要订票，需更新数据库时，其余所有用户都不可以访问数据库。请用P，V操作设计一个同步算法，实现用户查询与订票功能，要求：当一个用户订票而需要更新数据库时，不能因不断有查询者到来，而使其长时间等待。利用信号量机制保证其正常执行。
% l- H4 A/ n3 K/ h8 n" }' v

谋学网还可以！

xsqijun

必须看看，资料满分

yoyo934520

下次优惠点

syf33453515

顶顶，资料下载试试！

toytortoise

谋学网不错！