操作系统考试题B附答案Word文件下载.docx
《操作系统考试题B附答案Word文件下载.docx》由会员分享,可在线阅读,更多相关《操作系统考试题B附答案Word文件下载.docx(12页珍藏版)》请在冰豆网上搜索。
.
.死锁预防方法中,不太可能的一种方法是⎽⎽⎽⎽。
.摒弃互斥条件.摒弃请求和保持条件
.摒弃不剥夺条件.摒弃环路等待条件
.对具有相关临界区的个并发进程采用操作实现进程互斥时,信号量的初值应定义为⎽⎽⎽⎽。
. ...
.系统有某类资源个,供个进程共享,为保证系统的安全,应限定每个进程申请的资源数不超过⎽⎽⎽⎽。
.个.个.个.个
.为了允许不同的用户可以使用相同的文件名,通常在文件系统中采用⎽⎽⎽⎽。
.重名转换机制
.存取控制方式
.多级目录结构
.标识符对照表
.动态分区存储管理方法采用最坏适应分配算法时,将空闲区按顺序登记到空闲区表中。
.容量递减.容量递增
.地址递增.地址递减
.“共享设备”的含义是指⎽⎽⎽⎽。
.多个进程可共享设备上的数据
.多个作业可共享设备上的数据
.多个进程可同时启动这个设备
.多个进程可同时访问这个设备
.某基于动态分区存储管理的计算机,其主存容量为(初始为空闲),采用最坏适应分配算法,分配和释放的顺序为:
分配,分配,释放,分配,此时主存中最大空闲分区的大小是⎽⎽⎽⎽。
....
.在多道程序设计系统中,有三个作业、、到达时间依次为、、,它们需计算的时间分别为小时,小时和小时。
系统采用响应比高者优先调度算法在开始选择作业,作业被选中的次序应该是⎽⎽⎽⎽。
.、、
.、、
.、、
.在操作系统中,死锁出现指的是⎽⎽⎽⎽。
.计算机发生了重大故障
.资源数远远少于进程数
.进程同时申请的资源数超过资源总数
.若干进程因竞争资源而无限等待其他进程释放已占有的资源
.校友会的文件系统磁盘库中,“毕业生档案”文件的记录包含的数据项是毕业年份、身份证号和在校时档案材料。
由于各人的档案信息量不同,记录的长度因人而异,但记录总是先按照毕业年份,然后按身份证序号在磁盘中顺序存放。
使用这个文件的方式是按毕业年份和身份证号快速查出此人的档案材料。
适合这个文件的存储结构是⎽⎽⎽⎽。
.顺序结构.链接结构
.索引结构.索引顺序结构
.当用户程序执行访管指令时,中断装置将使⎽⎽⎽⎽。
.维持在用户态.维持在核心态
.从用户态转换到核心态.从核心态转换到用户态
二、判断题(每小题分,共分)
.所谓多道程序设计,是指每一时刻有若干个进程在执行。
()
.由于采用了分时技术,用户可以独占计算机的资源。
.进程申请得不到满足时,其状态变为阻塞态。
.资源的有序分配策略可以破坏死锁的环路等待条件。
.动态重定位中装入内存的作业仍保持原来的逻辑地址。
.在分页系统中,减少页面大小,可以减少内存的浪费,所以页面越小越好。
.引入通道后,计算与操作能并行执行。
.在设备管理中引入缓冲技术后可以减少对的中断频率。
.文件系统为用户提供按名存取服务,实现逻辑文件与物理文件之间的映射,而文件信息的存取是设备管理部分完成的。
.使用链接结构组织的文件适合于采用随机访问的方式。
三、应用题(共分)
.(本题分)某系统采用页式存储管理方法,主存储器容量为,分成个块。
某用户作业有页,其页号依次为,,,被分别放在主存块号为,,,的块中。
要求:
()写出该作业的页表;
()指出该作业总长度的字节()数;
()分别计算相对地址[,]和[,]对应的绝对地址(方括号内的第一元素为页号,第二元素为页内地址)。
.(本题分)某系统有、、、四类资源可供五个进程、、、、共享。
系统对这四类资源的拥有量为类个、类个、类个、类个。
进程对资源的需求和分配情况如下:
进程
已占资源数
最大需求数
A B C D
P
根据银行家算法回答下列问题:
()计算各进程对各类资源的剩余需求和系统中各类资源的剩余数。
()现在系统是否处于安全状态?
为什么?
()如果现在进程提出需要类资源个、类资源个、类资源个和类资源个,系统能否满足它的请求?
拔高部分(共分)
四、单项选择题(每小题分,共分)
.采用操作管理相关临界区时,若信号量的值可能在[,]之间变化,则与相关临界区有联系的进程个数是⎽⎽⎽⎽。
. .2 . .
.对重定位有关描述正确的是()
.把绝对地址转换成逻辑地址的工作称为重定位
.地址转换工作在作业执行前集中一次完成的定位方式称动态重定位
.采用静态重定位时,作业执行过程中是不能移动位置的
.静态重定位是由软件和硬件相互配合来实现的
.从下面关于设备独立性的论述中,正确的论述是⎽⎽⎽⎽。
.设备独立性是指/设备具有独立执行/功能的一种特性
.设备独立性是指用户程序独立于具体使用的物理设备的一种特性
.设备独立性是指能独立实现设备共享的一种特性
.设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性
.若进程一旦被唤醒就能投入运行,系统可能为⎽⎽⎽⎽。
.分时系统,进程的优先级最高
.抢占调度方式,就绪队列上的所有进程的优先级皆比的低
.就绪队列为空队列
.抢占调度方式,的优先级高于当前运行的进程
.某动态分区存储管理系统,某一时刻(系统刚把始址为的一小块内存分配出去)内存空闲分区情况如下表所示:
序号
分区大小()
分区始址()
有一作业申请内存,系统把第个空闲分区分配给了该作业,则该系统采用的分区分配算法是()
.首次适应算法.最佳适应算法
.循环首次适应算法.其他算法
.对页式管理中页表的描述,正确的是⎽⎽⎽⎽。
.页表主要指出主存中块号与磁盘中块号的对应关系
.每个作业的页表长度是固定的,由操作系统指定
.每个作业的页表长度是不同的,由作业所占页的多少而定
.每个作业的页表长度是不同的,由用户事先指定
.假设磁头当前位于第道,正在向磁道序号增加的方向移动。
现有一个磁道访问请求序列为,,,,,,,,采用调度(电梯调度)算法得到的磁道访问序列是⎽⎽⎽⎽。
.,,,,,,,
、在下列选项中,不属于造成某进程状态从等待态就绪态变化的原因是⎽⎽⎽⎽。
.有更高优先级的进程要运行.该进程占用的外围设备工作结束
.该进程等待的资源得到满足.该进程等待干预的故障被排除
.有一个隐式链接结构的文件,其中被链接的每个物理块存放一个逻辑记录和一个链接指针。
目前,该文件中共存放了、、、、五个逻辑记录。
假设对应于该文件的目录项已经在主存储器中,那么完成删除记录需访问磁盘次。
. .
.操作系统在外围设备管理中采用缓冲池技术,设缓冲池中共有个缓冲区,每批数据进入缓冲区的时间为,用户进程对每批数据的处理时间为,把每批数据从缓冲区送入用户程序区需时。
用户程序顺序处理各批数据,则处理批数据总共花费的时间是⎽⎽⎽⎽。
五、应用题(共分)
.(本题分)在请求分页存储管理系统中,有一用户作业,它依次要访问的字地址序列是:
,,,,,,,,,。
若分配给作业可使用的主存空间共个字,作业的页面大小为个字,且第页已经装人主存,请回答下列问题:
(要求给出计算过程)
()给出该用户作业的页面走向。
()按页面置换算法将产生多少次缺页中断?
写出依次淘汰的页号。
.(本题分)某自动质量检测系统有三个进程、、组成。
进程每次取一件产品检测,把检测后的产品存放在货架上,的容量为每次只能存放一件产品。
若货架上存放的是合格产品则让进程取出,并在产品上贴标签后包装;
若货架上存放的是不合格产品则让进程取出后,将其丢入废物箱。
()说明三个进程、、的同步关系;
(’)
()定义所用的信号量及初值;
()用信号量的、操作(或操作、操作)实现三个进程、、的同步。
(5’)
一、单项选择题(每小题分,共分)
题号
答案
二、判断题(每小题分,共分)
×
√
.(本题分)
解:
()该作业的页表:
(1’)
页号
块号
()每页大小为:
= (1’)
该作业总长度为:
*= (1’)
()相对地址[,]对应的绝对地址为:
* (1’)
相对地址[,]对应的绝对地址为:
*(1’)
()系统拥有资源量为类个,类个,类个,类个,把它用(,,,)来表示。
由于五个进程已占用的资源量为(,,,),故现在系统中各类资源的剩余量为(,,,)。
根据各进程对资源的最大需求和已占资源量可知各进程对各类资源的剩余需求如下:
(2’)
尚需资源数
()利用安全性算法对现在系统的安全性进行分析如下表:
(3’)
资源进程
存在着一个安全序列{,,,,},故系统是安全的。
()如果现在进程提出需要R(,,,)个资源,系统按银行家算法进行检查:
(5’)
)(,,,)<
(,,,)
(,,,)
)系统先假定可为分配资源,并修改、和向量:
(,,,)改为(,1,,)
(,,,)改为(,,,)
(,,,)改为(,,,)
)利用安全性算法对系统的安全性进行分析如下表:
A