浙大远程操作系统原理模拟卷及答案Word下载.doc
《浙大远程操作系统原理模拟卷及答案Word下载.doc》由会员分享,可在线阅读,更多相关《浙大远程操作系统原理模拟卷及答案Word下载.doc(4页珍藏版)》请在冰豆网上搜索。
7.对于记录型信号量,在执行一次P操作(或wait操作)时,信号量的值应当为减1;
当其值为A时,进程应阻塞。
A.大于0 B.小于0 C.大于等于0 D.小于等于0
8.一个进程释放一种资源将有可能导致一个或几个进程D。
A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪
9.在一单个处理机系统中,若有5个用户进程,假设当前时刻处于用户态(usermode),处于就绪态的用户进程最多有D个。
A.1 B.2 C.3 D.4
10.下列几种关于进程的叙述,A最不符合操作系统对进程的理解。
A.进程是在多程序环境中的完整的程序B.进程可以由程序、数据和进程控制块描述
C.线程(Thread)是一种特殊的进程
D.进程是程序在一个数据集合上的运行过程,它是系统进行资源分配和调度的一个独立单元
11.通常用户进程被建立后,B。
A.便一直存在于系统中,直到被操作人员撤消B.随着进程运行的正常或不正常结束而撤消
C.随着时间片轮转而撤消与建立D.随着进程的阻塞或唤醒而撤消与建立
12.在所学的调度算法中,能对紧急作业进行及时处理的调度算法是A。
A.FCFS调度算法B.短作业优先调度算法C.时间片轮转法 D.基于优先权的剥夺调度算法
13.当B时,进程从执行状态转变为就绪状态。
A.进程被调度程序选中B.时间片到C.等待某一事件D.等待的事件发生
14.系统中有n(n>
2)个进程,并且当前没有执行进程调度程序,则A不可能发生。
A.没有运行进程但有2个就绪进程,剩下的n-2个进程处于等待状态
B.有一个运行进程和n-1个就绪进程,但没有进程处于等待状态
C.有一个运行进程和1个就绪进程,剩下的n-2个进程处于等待状态
D.有一个运行进程,没有就绪进程,剩下的n-1个进程处于等待状态
15.计算机操作系统中,若P、V操作的信号量S初值为2,当前值为-1,则表示有B等待进程。
A.0个B.1个C.2个D.3个
16.设两个进程共用一个临界区的互斥信号量mutex,当mutex=0时表示:
A。
A.一个进程入了临界区,另一个进程等待B.没有一个进程进入了临界区
C.只有一个进程进入了临界区D.两个进程都在等待
17.操作系统中,"
死锁"
的概念是指C。
A.程序死循环B.硬件发生故障
C.两个或多个并发进程各自占有某种资源而又都等待别的进程释放它们所占有的资源D.系统停止运行
18.在可变分区式内存管理中,倾向于优先使用低址部分空闲区的算法是C。
A.最佳适应算法 B.最坏适应算法C.首次适应算法 D.循环适应算法
19.把逻辑地址转变为内存的物理地址的过程称作D。
A.编译 B.连接 C.运行 D.地址映射
20.在分页式存储管理系统中时,每次从主存中取指令或取操作数,至少要访问B主存。
A.1次 B.2次 C.3次 D.4次
21.下述__A___页置换算法会产生Belady奇异现象。
A.先进先出B.最近最少使用C.最不经常使用D.最佳
22.采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是__B___。
A.224B.216C.28D.232
23.在虚拟分页存贮管理系统中,若进程访问的页面不在主存,且主存中没有可用的空闲块时,系统正确的处理顺序为C。
A.决定淘汰页à
页面调出à
缺页中断à
页面凋入
B.决定淘汰页à
页面调入à
页面凋出
C.缺页中断à
决定淘汰页à
页面凋入
D.缺页中断à
24.采用B不会产生内部碎片(零头)。
A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理
25.B磁盘调度算法总是从等待访问者中挑选等待时间最短的那个请求先执行。
A.先来先服务B.最短寻找时间优先C.电梯D.单向扫描
26.对移动臂磁盘的一次信息传输所花费的时间由三部分组成,它们是A。
A.传送时间,延迟时间和寻找时间 B.旋转等待时间,延迟时间和寻找时间
C.磁头移动时间,延迟时间和寻找时间 D.延迟时间,移动时间和等待时间
27.下列第C项不是文件系统的功能?
A.文件系统实现对文件的按名存取B.负责实现数据的逻辑结构到物理结构的转换
C.提高磁盘的读写速度D.提供对文件的存取方法和对文件的操作
28.为了允许不同用户的文件具有相同的文件名,通常在文件系统中采用C。
A.重名翻译 B. 约定 C.多级目录 D.路径
29.对一个文件的访问,常由__A___共同限制.
A.用户访问权限和文件属性B.用户访问权限和用户优先级C.优先级和文件属性D.文件属性和口令
30.为防止系统故障造成系统内文件受损,常采用D方法来保护文件。
A.存取控制矩阵
B.备份
C.口令
D.加密
二、综合题
31.假定在一个处理机上执行以下五个作业(或进程):
作业号到达时间运行时间
A04
B13
C25
D32
E44
(1)画出采用先来先服务(FCFS)调度算法时调度图,并计算每个作业的周转时间和计算平均周转时间。
(2)画出采用最短作业优先(SJF)调度算法时调度图,并计算每个作业的周转时间和计算平均周转时间。
(3)写出采用HRN(响应比高者优先)调度算法时选择作业号的次序和选择作业的依据(各作业的响应比)。
答:
1.先来先服务调度算法FCFS作业调度次序的计算:
FCFS按照作业到达的先后次序来选择作业,按作业到达时间的先后次序五个作业调度次序为A、B、C、D、E。
2.短作业优先调度算法SJF作业调度次序的计算:
SJF在到达的作业中挑选所需运行时间最短的作业进入主存先运行,调度次序如下:
T=0:
只有作业A已到达,调度作业A运行。
T=4:
作业A完成,作业B、C、D、E已全部到达,比较作业B、C、D、E的运行时间,按运行时间短的作业先运行,则调度次序为D、B、E、C。
调度图:
T0123456789101112131415161718
FCFSAAAABBBCCCCCDDEEEE
SJFAAAADDBBBEEEECCCCC
进程
A
B
C
D
E
平均
到达时间Ta
0
1
2
3
4
运行时间TS
4
3
5
2
FCFS
完成时间Tf
周转时间Tq
7
6
12
10
14
11
18
9
SJF
完成时间Tf
周转时间Tq
9
8
18
16
6
13
9
8
3.高响应比优先(HRRN)(作业)调度算法作业调度次序的计算:
T=0:
T=4:
作业A完成,作业B、C、D、E已到达,计算作业B、C、D、E响应比RP分别为:
1+3/3、1+2/5、1+1/2、1+0/4,作业B响应比最大调度运行。
T=7:
作业B完成,作业C、D、E已到达,计算作业C、D、E响应比RP分别为:
1+5/5、1+4/2、1+3/4,作业D响应比最大调度运行。
T=9:
作业D完成,作业C、E已到达,计算作业C、E响应比RP分别为:
1+7/5、1+5/4,作业C响应比最大调度运行。
T=14:
作业C完成,作业E已到达,调度作业E运行。
T=18:
作业E完成。
32.某虚拟存储系统,用户程序空间共有32个页,每页lKB,主存为16KB。
假定某时刻系统为用户的第0、l、2、
3页分别分配到物理块号为5、10、4、7中,试分别写出虚拟地址1234和2345的页号和页内地址,