操作系统复习提纲教师1文档格式.docx
《操作系统复习提纲教师1文档格式.docx》由会员分享,可在线阅读,更多相关《操作系统复习提纲教师1文档格式.docx(20页珍藏版)》请在冰豆网上搜索。
![操作系统复习提纲教师1文档格式.docx](https://file1.bdocx.com/fileroot1/2022-10/27/5f88339b-0d49-4ea0-9b0d-7cba849dd984/5f88339b-0d49-4ea0-9b0d-7cba849dd9841.gif)
(B)
。
A.硬件B.系统软件C.应用软件
3.下面关于批处理操作系统的叙述错误的是(C)。
D.虚拟机
A.批处理操作系统可以分为批处理单道系统和批处理多道系统
B.单道系统是指一次只有一个作业装入计算机系统的主存中运行的系统
C.批处理系统具有用户与计算机的直接交互能力,提高了系统资源的利用率
D.“通道”和“中断”技术的出现,使得输入输出设备与中央处理器可以并行工作
4.下面关于分时系统和实时系统的说法正确的是(A)。
A.批处理系统具有批处理能力,但不具有分时交互能力
B.批处理系统是实现人机交互的系统
C.分时系统是实现自动控制无需人为干预的系统
D.分时系统本身既具有分时交互能力,又具有批处理能力
5.从资源的角度看操作系统的功能不包括
A.用户管理B.
C.文件管理和作业管理D.
(A).
处理器管理和存储管理
设备管理
6.下面关于计算机系统和操作系统的叙述错误的是(A)。
A.操作系统是独立于计算机系统的,它不属于计算机系统
B.计算机系统是一个资源集合体,包括软件资源和硬件资源C.操作系统是一种软件
D.计算机硬件是操作系统赖以工作的实体,操作系统的运行离不开计算机硬件的支
持
7.下面关于计算机系统层次关系的描述错误的是(B)。
A.计算机系统是由硬件和软件组成的层次式结构
B.计算机层次结构中最内层是使用计算机系统的用户C.硬件系统是计算机层次结构的最内层
D.用户与硬件系统之间的软件系统包括系统软件、支撑软件和应用软件
三部分
8.主存储器是(B)。
A.以“字”为单位进行编址的
B.是中央处理机能够直接访问的惟一的存储空间
C.与辅助存储器相比速度快、容量大、价格低的一类存储器
D.只能被CPU访问的存储器
9.特权指令(A).
A.是可能影响系统安全的一类指令
B.即允许操作系统程序使用,又允许用户程序使用
C.是管态和目态运行的基本单位
D.是一种存储保护方法
10.若有一进程拥有100个线程,这些线程属于用户级线程,则在系统调度执
行时间上占用(A
)时间片。
A.1B.100
C.1/100
D0
(在同一个进程内,不分配资源。
见p35)
11.地址重定位指的是(BCDE)。
A.作业地址空间与物理空间相同
B.作业地址空间与物理空间的映射
C.将作业的逻辑地址变换成主存的物理地址
D.将作业的相对地址变换成主存的绝对地址
E.将作业的符号地址变换成地址空间的对应地址
(为了实现静态和动态两种分配策略将逻辑地址和物理地址分开)
12.可能出现抖动的存储管理方法有:
(DE)
A.固定式分区B.动态分区分配
C.动态重定位分区分配
D.请求分页存储管理E.请求段式存储管理
13.文件在磁盘上的存储结构可以按照(BD)组织。
A.逻辑结构B.顺序结构
C.层次结构
D.索引结构E.记录结构
14.用户与操作系统之间的接口可以是(ABC)。
A.系统调用(提供了用户程序和操作系统之间的接口,实现与OS的通
信)
B.外部命令
C.内部命令
D.进程控制
E.
设备驱动程序
15.物理I/O设备的控制方式有(ABC)
A.循环测试
(CyclicTest)
方式
(即查询方式)
B.中断驱动(Interrupt-Driven)
C.DMA控制
(DMA
Control)
D.命令控制方式
调度控制方式
二、判断题(将正确的划上“V”,错误的划上“X”)(每小题2分,共20
分)
1-X2-X3-X4-X5-V6-V7-V8-V9-V10-V
1.(X)一个操作系统的系统调用越多,系统的功能就越强,用户使用就
越复杂。
2.(X)磁盘是共享设备,所以允许多个进程同一时刻在存储空间中进行访问。
3.(X)线程是进程的实体,线程的控制块就是进程的控制块。
4.(X)必须在分时系统的情况下,进程才能并发执行。
5.(V)在有ULT和KLT的系统中,当一个ULT执行系统调用时,不仅这
个线程被阻塞,进程中的所有线程都被阻塞。
(UserLevel
Thread是在用户态,无法利用多处理器由用户管理。
当一个
线程阻塞时,所有的线程都阻塞,而系统调用时也会被阻塞。
用spawn派生新线程。
KernelLevelThread由内核控制,通
过调度可分布在多处理器上,一个线程的阻塞不会影响其他线
程。
见p59,p60)
6.(V)UNIX的Shell是作为操作系统的命令语言,为用户提供使用操作系统的接口,用户利用该接口获得操作系统的服务。
7.(V)采用客户/服务器模式构造一个操作系统的基本思想是,把操作系
统划分为若干进程,其中的每一个实现单独的一种服务。
8.(V)存储器管理的主要功能有主存储器的分配和管理、地址映射、扩
充主存容量和存储保护。
9.(V)通道程序解决了I/O操作的独立性和各部件工作的并行性,采用
通道技术后,能实现CPU与通道的并行操作。
10.(V)在请求分页存储管理中,从主存中刚刚移走某一页面后,根据请求马上又调进该页,这种反复调进调出的现象,称为系统颠簸,也叫系统抖动。
三、应用题(共50分)
1.若程序Pa、Pb和Pc单独执行时间分别Ta、Tb和Tc,Ta=1小时,Tb=1.5
小时,
Tc=2小时,其中处理机工作时间分别为
Ta=10分钟,
Tb=15分钟,
Tc=35
分钟。
如果采用多道程序设计的方法,让
Pa、Pb和
Pc
并发执行,假
定处理机利用率达到60%,另加20分钟系统开销,请问系统效率能提高百
分之几?
(10分)
答:
Ta、Tb和Tc并行工作共用CPU时间(分钟单位):
(10+15+35)/60%=100
系统效率提高:
(单独执行时时间为60+90+120=270,并发时执行为100,
有20分钟的开销,因而有:
[(60+90+120)-(100+20)]/[(60+90+120)*100%]
=(270-120)/(270*100%)
=55%
2.请同时用图示和文字描述相结合两种方式描述具有快表的请求式分页系统
的地址转换过程。
(10分)
分页系统地址变换步骤如下:
(1)由虚地址计算出页号和页内偏移量。
(2)根据页号和进程的页表首址,找到对应的页表项,取出帧号.
(3)(帧号*页面大小)+页内偏移形成物理地址。
图示如下:
(先查快表,再查页表)
逻辑地址
页号偏移量
物理地址
页框号偏移量
内存
快表
TLB命中
偏
移
页框
页表
量
命中失败
页框号
3..一台计算机有一个cache、主存储器和用作虚拟存储器的磁盘,假设访问
cache中的字需要20ns的定位时间;
如果该字在主存储器中而不在cache
中,则需要60ns的时间载入cache,然后再重新开始定位;
如果该字不在
主存储器中,则需要12ms的时间从磁盘中提取,然后需要60ns复制到cache中,然后再开始定位。
cache的命中率是0.9,主存储器的命中率是0.6,
在该系统中访问一个被定位的字所需要的平均时间为多少(单位:
ns)?
(10分)答:
平均访问时间的计算=命中快表时间+没命中快表去查找页表的时间+缺页中断
的时间
平均访问时间=0.9*20+(1-0.9)*0.6*(60+20)+(1-0.9)*(1-0.6)*
(12*106+60+20)≈4.8*105(ns)
4.在一个请求页式存储系统中,一个程序的页面走向为4,3,2,1,4,3,5,
4,3,2,1,5,并采用LRU页面置换算法。
假设分配给该程序的存储块数M
分别为3和4时,求出在防问过程中发生的缺页次数和缺率。
(10分)答:
(此处略去具体步骤,仅给出最后答案)
M=3缺页次数=10缺率=10/12=5/6
M=4缺页次数=8缺率=8/12=2/3
淘汰算法:
维持一个队列,队尾是最近访问的页,队首是最近少使用
访问页LRU页面序缺页中断LRU页面序列缺页中断
号
列
4
V
3
4,3
2
4,3,2
1
3,2,1
4,3,2,1
2,1,4
3,2,1,4
1,4,3
2.1.4.3
5
4,3,5
1,4,3,5
3,5,4
1,3,5,4
5,4,3
1,5,4,3
5,4,3,2
2,1,5
3,2,1,5
M=3
M=4
缺页
10次
8次
f=10/12
f=8/12
5.(专科做)考虑下面的进程集合,给出FCFS、RRq=1、SPN和SRT调度策略的完成时间、周转时间和Tr/Ts比较表。
(10分)
进程到达时处理时
名间间
A03
B15
C32
D95
E125
(10分,专科做)答:
调度策略的比较表为
进程
到达
A
B
C
D
E
时间
9
12
平均
服务
完成
8
10
15
20
FCFS
周转
7
6
6.2
1.4
3.5
1.2
1.6
1.74
Tr/Ts