《操作系统》 期末试卷
姓名
一、选择题(15*2分=30分)
1、在操作系统中, JCB是指(A )
2、并发进程之间( D )
A. 彼此无关 B. 必须同步 C. 必须互斥 D. 可能需要同步或互斥
A.优先级调度 B.响应比高者优先 C.短作业优先 D.先来先服务
4、某页式存储管理系统中,地址寄存器长度为24位,其中页号占14位,则主存的分块大小
是(C )字节
A.210 B.211 C.214 D.224
5、( D ) 是一种只能进行 P 操作和 V 操作的特殊变量 。
A.调度 B.进程 C.同步 D.信号量
6、在操作系统中,并发性是指若干事件( )
A.在同一时刻 B.一定在不同时刻 C.在某一时间间隔内 D.依次在不同时间间隔内
7、很好地解决了“碎片”问题的存储管理方法是( A )。
A. 页式存储管理 B. 段式存储管理 C. 静态分区管理 D. 可变分区管理
8、多道程序设计是指( D )
A. 在实时系统中并发运行多个程序 B. 在分布系统中同一时刻运行多个程序
C. 在一台处理机上同一时刻运行多个程序 D. 在一台处理机上并发运行多个程序
9、 设有3个进程共享同一程序段 而每次最多允许两个进程进入该程序, 若用PV操作作同步机制, 则信号量S的取值范围为 ( )。
A.2,1,0,-1 B.3,2,1,0 C.2,1,0,-1,-2 D.1,0,-1,-2
10、在提供虚拟存储的系统中,用户的逻辑地址空间主要受( C )的限制。
A. 内存空闲块的大小 B.外存的大小 C.计算机编址范围 D.页表大小
11、采用时间片轮转法调度是为了( )。
A.多个终端都能得到系统的及时响应 B.先来先服务 c优先数高的进程先使用处理器 D.紧急事件优先处理
12、( )必定会引起进程切换。
A.一个进程被创建后进入就绪态 B.一个进程从运行态变成等待态
C.一个进程从运行态变成就绪态 D.一个进程从等待态变成就绪态
13、操作系统根据( )控制和管理进程,它是进程存在的标志。
A.程序状态字 B.进程控制块 C.中断寄存器 D.中断装置
14、( B )存储管理方式提供二维地址结构。
A. 固定分区 B. 分段 C. 分页 D. 可变分区
15、在进程管理中,当( ) 时,进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中 B.等待某一事件 C.等待的事件发生 D.时间片用完
二、填空题(20*1分=20分)
1、在单用户环境下,用户独占全机,此时程序的执行具有_封闭性______和 _可再现性_。
2、对于信号量, 在执行一次P操作时 信号量-1_ ;当其值为__<0__时,进程应阻塞。 在执行V操作时 信号量的值应当_信号量+1_; 当其值为__<=0__时,应唤醒阻塞队列中的进程。
3、进程的三种基本状态分别是 、进程的三种基本状态分别是__运行______,_就绪_和 __阻塞(等待)__。
4、多道程序环境下的各道程序, 宏观上它们是_并行__运行,微观上是_串行_运行。
5、在单CPU系统中有 (n>1)个进程,在任一时刻处于就绪的进程最多是__n-1__个,最少是 ___0____个。
6、分区管理方案不能实现虚存的原因是_作业地址空间不能大于存储空间_。
7、段页式存储管理中,是将作业分_段__,__段_____内分___页____。分配以__页_____为单位。在不考虑使用联想存储器快表的情况下,每条访问内存的指令需要____3___访问内存。其中第_2___次是查作业的页表。
三、简答题(4*5分=20分)
四、计算题(共计30分)
1、有两个用户进程A、B,在运行过程中都使用系统中的一台打印机。
(1)试说明A、B两进程之间存在什么样的制约关系?
(2)为保证这两个进程能正确地打印出各自的结果,请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。
答:(1)A、B两进程之间存在互斥的制约关系。因为打印机属于临界资源,必须一个进程使用完之后另一个进程才能使用。
(2)答:mutex:用于互斥的信号量,因为只有一台打印机,所以初值为1
进程A 进程B
... ...
P(mutex); P(mutex);
申请打印机; 申请打印机;
使用打印机; 使用打印机;
V(mutex); V(mutex);
2、两个程序,其中A请求系统服务时间5s,B请求系统服务时间为100s,设第0到第5秒前,CPU运行C进程。在第1秒时B进入系统内存,第2秒时A进入内存。 当CPU空闲,需要调度进程时根据不同的算法 选择A或B。 问:分别计算FCFS算法下和SJF算法下,A和B 的周转时间、带权周转时间。
FCFS
Job | 进入时间 | 运行时间 | 开始时刻 | 完成时刻 | 周转时间 | 带权周转时间 |
A | 2 | 5 | 105 | 110 | 110-2=108 | 108/5=21.6 |
B | 1 | 100 | 5 | 105 | 105-1=104 | 104/100=1.04 |
周转时间=(104+108)/2=106 带权周转时间=(21.6+1.04)/2=11.32
SJF
Job | 进入时间 | 运行时间 | 开始时刻 | 完成时刻 | 周转时间 | 带权周转时间 |
A | 2 | 5 | 5 | 10 | 10-2=8 | 8/5=1.6 |
B | 1 | 100 | 10 | 110 | 110-1=109 | 109/100=1.09 |
周转时间=(8+109)/2=58.8
带权周转时间=(1.6+1.09)/2=1.345
3、某作业在执行过程中,按下列顺序访问页号:1,2,3,4,5,6,7,4,2,1,3,6,7,4.分配该作业4块内存,分别给出采用先进先出调度算法和最近最久未用算法时淘汰的页号。要有求解过程。
1 | 2 | 3 | 4 | 5 | 6 | 7 | 4 | 2 | 1 | 3 | 6 | 7 | 4 | |
FIFO队列 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 7 | 2 | 1 | 3 | 6 | 7 | 4 |
1 | 2 | 3 | 4 | 5 | 6 | 6 | 7 | 2 | 1 | 3 | 6 | 7 | ||
1 | 2 | 3 | 4 | 5 | 5 | 6 | 7 | 2 | 1 | 3 | 6 | |||
1 | 2 | 3 | 4 | 4 | 5 | 6 | 7 | 2 | 1 | 3 | ||||
淘汰 | 一块操 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 2 | 1 | ||||
中断 | * | * | * | * | * | * | * | * | * | |||||
1 | 2 | 3 | 4 | 5 | 6 | 7 | 4 | 2 | 1 | 3 | 6 | 7 | 4 | |
LRU蕴含式堆栈 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 4 | 2 | 1 | 3 | 6 | 7 | 4 |
1 | 2 | 3 | 4 | 5 | 6 | 7 | 4 | 2 | 1 | 3 | 6 | 7 | ||
1 | 2 | 3 | 4 | 5 | 6 | 7 | 4 | 2 | 1 | 3 | 6 | |||
1 | 2 | 3 | 4 | 5 | 6 | 7 | 4 | 2 | 1 | 3 | ||||
淘汰 | 1 | 2 | 3 | 5 | 6 | 7 | 4 | 2 | 1 | |||||
中断 | * | * | * | * | * | * | * | * | * | |||||
4、某虚拟存储器中的用户空间共有32个页面,每页2KB。假定某时刻系统为用户的第0、1、2、3页分别分配的物理块号为5、10、4、7,虚拟地址1A6F对应的物理地址是多少?
解:(1A6F)16=(0001101001101111)2
0001101001101111
页号11=3
页内偏移=01001101111=623
页表
页号 | 页面号(块号) |
0 | 5 |
1 | 10 |
2 | 4 |
3 | 7 |
物理地址是=7*2k+623=14959
解2: 1A6F =1*163+10*162+6*16+15=(6767)10
6767/2048=3
6767%2048=623
发布评论