模拟试题.docx
- 文档编号:24166317
- 上传时间:2023-05-24
- 格式:DOCX
- 页数:15
- 大小:24.35KB
模拟试题.docx
《模拟试题.docx》由会员分享,可在线阅读,更多相关《模拟试题.docx(15页珍藏版)》请在冰豆网上搜索。
模拟试题
模拟试题
(一)
一、判断改错题(判断命题的正误,并对错误命题说明理由,每小题2分,共10分)
1.一个作业由若干作业步组成,在多道程序系统中这些作业可以并发执行。
2.多道程序的引入主要是为了提高CPU的利用率。
3.不同进程所包含的程序必定相同。
4.P、V操作中信号值永远代表着某类可用资源的数量。
5.操作系统对进程的管理和控制主要是通过PCB来实现的。
二、单项选择题(每小题1分,共10分)
1.实时操作系统必须在内处理完来自外部的事件。
A)响应时间B)周转时间
C)被控对象规定时间D)调度时间
2.操作系统提供给程序员的接口是。
A)进程B)系统调用C)库函数D)系统调用和库函数
3.操作系统是对进行管理的软件。
A)软件B)硬件C)计算机资源D)应用程序
4.联想存储器在计算机系统中是用于的。
A)存储文件信息B)与主存交换信息
C)内存地址交换D)内存管理信息
5.响应比高者优先作业调度算法是以计算机时间和来考虑的。
A)输入时间B)完成时间C)周转时间D)等待时间
6.在消息缓冲通信中,消息队列属于资源。
A)临界B)共享C)永久D)可剥夺
7.进程间同步是指进程间在逻辑上的相互关系。
A)联接B)制约C)继续D)调用
8.采用资源剥夺法可解除死锁,还可以采用方法解除死锁。
A)执行并行操作B)撤消进程
C)拒绝分配新资源D)修改信号量
9.实现虚拟存储的目的是。
A)实现存储保护B)实现程序浮动
C)扩充外存容量D)扩充内存容量
10.为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用。
A)约定的方法B)多级目录C)路径D)索引
三、填空(每空1分,共20分)
1.多道程序环境下的各道程序,宏观上它们是在运行,微观上则是执行。
2.并发和是操作系统的两个最基本的特怔,两者之间互为存在条件。
3.所谓系统调用,就是用户在程序中调用所提供的一些子功能。
4.确定作业调度算法时应注意系统资源的均衡使用,使作业和作业搭配运行。
5.临界资源的概念是,而临界区是指。
6.进程是一个态概念,而程序是一个态概念。
7.处理死锁的方式有、、和。
8.重定位的方式有和两种。
9.UNIX操作系统中进程控制块分别为和两部分。
10.从资源管理(分配)的角度出发,I/O设备可分为、和三种类型。
四、简答题(每小题5分,共30分)
1.什么叫多道程序设计?
多道程序设计的主要特点是什么?
2.什么是线程?
线程与进程的区别是什么?
3.什么是系统功能调用?
系统调用与一般用户程序有什么区别?
与库函数和实用程序又有什么区别?
4.什么是设备驱动程序?
其功能是什么?
用户进程怎么使用驱动程序?
5.为什么引进缓冲区?
UNIX系统V的缓冲区有哪几种?
6.提高内存利用率的途径有哪些?
五、综合题(每小题10分,共30分)
1.某个采用段式存储管理的系统为装入主存的一个作业建立了段表SMT,如表9-1所示。
表9-1段表
段号
段长
主存起始地址
0
1
2
3
4
660
140
100
580
960
2219
3300
90
1237
1959
(1)给出段式地址转换过程。
(2)计算该作业访问的内存地址(0,432),(1,10),(2,500),(3,400)时的绝对地址。
2.假设系统有同类资源10个,供P、Q、R三个进程共享,P、Q、R所需资源总数分别为8、4、9,它们申请资源的次序和数量如表9-2所示:
表9-2进程资源申请表
次序
进程
申请量
1
2
3
4
5
6
...
R
P
Q
P
R
Q
...
2
4
2
2
1
2
...
按银行家算法为它们分配资源:
(1)写出执行完序号为6的申请时,各进程的状态和己占的资源数。
(2)请估计系统是否会出现死锁,并简要说明理由。
3.进程A1,A2,...,An1通过m个缓冲区向进程B1,B2,...,Bn2不断地发送消息。
发送和接受工作遵循如下规则:
(1)每个发送进程一次发送一个消息,写入一个缓冲区,缓冲区大小等于消息长度。
(2)对每一个消息,B1,B2,...,Bn2都须各接收一次,读入各自的数据区内。
(3)m个缓冲区都满时,发送进程等待;没有可读的消息时,接收进程等待。
试用P、V操作组织正确的发送和接收工作。
模拟试题
(二)
一、判断改错题(判断命题的正误,并对错误命题说明理由,每小题2分,共10分)
1.可以将操作系统看作是一个资源分配器,用来控制I/O设备和用户的程序。
()
2.死锁的形成只与资源分配策略有关,而与并发进程的执行速度无关。
()
3.在引入线程的操作系统中,线程是资源分配和调度的基本单位。
()
4.分页存储管理方案易于实现用户使用内存空间的动态扩充。
()
5.特权指令只能在管态下执行,不能在算态下执行。
()
二、单项选择题(每小题1分,共10分)
1.在下列语言中属于脱机作业控制语言的是。
A)作业控制语言B)汇编语言
C)会话式程序设计语言D)解释BASIC
2.操作系统中采用了以空间换时间的技术。
A)SPOOLing技术B)覆盖技术C)通道技术D)虚拟存储技术
3.是进程调度算法。
A)时间片轮转法B)先来先服务方法
C)响应比高者优先法D)均衡调度算法
4.在UNIX系统中,为了对盘空间的空闲块进行有效的管理,采用的方法是。
A)空白文件目录法B)FATC)空闲块成组链接法D)位示图法
5.资源的静态分配法破坏了产生死锁的必要条件中的。
A)互斥控制B)非剥夺控制C)逐次请求D)环路条件
6.在批处理操作系统中,反映了作业的运行情况,并且是作业存在的唯一标志。
A)作业状态B)作业类型C)作业控制块D)作业优先级
7.临界区是。
A)一段共享数据区B)一个缓冲区
C)一段互斥执行的程序段D)一个互斥资源
8.在请求分页存储管理中,当所访问的页面不在内存时,便产生缺页中断,缺页中断是属于。
A)I/O中断B)程序中断C)访管中断D)外中断
9.时钟中断是属于。
A)硬件故障中断B)程序中断C)I/O中断D)外部中断
10.操作系统通过对进程进行管理。
A)进程B)进程控制块C)进程启动程序D)进程控制区
三、填空(每空1分,共20分)
1.操作系统提供给用户的接口主要有、和。
2.为了实现地址变换,在分页系统中设置了页表寄存器,其中存放了和;当进程未执行时,上述信息将存放在中。
3.在中断驱动方式中,CPU是以为单位对I/O进行干预的;DMA方式时,是以为单位进行干预的;I/O通道方式是以为单位进行干预的。
4.文件存储空间的分配可采用多种方式,其中,方式可使文件顺序访问的效率最高;
方式则可解决文件存储空间中的碎片问题,但却不支持对文件的随机访问;而UNIX采用的则是方式。
5.进程的最基本的特征是和。
在UNIX系统中,可通过系统调用来创建进程。
6.使用共享文件进行进程通信的方式被称为;而发送进程利用操作系统提供的发送命令,直接将格式化的消息发送给目标进程的通信方式则称为。
7.在用信号量实现对临界资源的互斥访问时,若信号量的初值为2,当前值为-1,表示有
个进程等待使用该资源
8.引入进程的主要目的是,进程存在的唯一标志是。
四、简答题(每小题5分,共30分)
1.什么是多道程序技术?
在操作系统中引入该技术,带来了哪些好处?
2.虚拟存储器具有哪些基本特征?
实现虚拟存储器的几个关键技术是什么?
3.一个比较完善的文件系统应该具有哪些功能?
4.RAID是通过什么方法来提高磁盘的I/O速度和可靠性的?
5.什么是死锁?
为什么将所有资源赋予不同的序号,并规定所有的进程按资源号递增的顺序申请资源后,系统便不会产生死锁?
6.试说明访管指令\特权指令和系统功能调用之间的区别和联系。
五、综合题(每小题10分,共30分)
1.计算进程PC和打印进程P01、P02共享一个单缓冲区,计算进程负责计算,并把计算结果放入单缓冲中;打印进程P01、P02则负责从单缓冲中取出计算结果进行打印,而且对每一个计算结果,P01和P02都需分别打印一次。
请用记录型信号量上述进程间的同步关系。
2.假设磁盘有200个磁道,磁盘请求队列中是一些随机请求,它们按照到达的次序分别处于98、183、37、122、14、124、65、67号磁道上,当前磁头在53号磁道上,并向磁道号减小的方向上移动。
请给出按FCFS、SSTF、SCAN及CSCAN算法进行磁盘调度时满足请求的次序,并计算出它们的平均寻道长度。
3.假设某多道程序设计系统中有供用户使用的内寸100KB,打印机1台。
系统采用可变分区方式管理内存;对打印机采用静态分配,并假设输入输出操作的时间忽略不计;采用最短剩余时间优先的进程调度算法,进程剩余执行时间相同时采用先来先服务算法;进程调度时机选择在执行进程结束时或有新进程到达时。
现有一个进程序列如表9-4所示:
表9-4进程序列表
进程号
进程到达时间/s
要求执行时间/s
要求主存量/B
申请打印机数/台
1
0
8
15K
1
2
4
4
30K
1
3
10
1
60K
0
4
11
20
20K
1
5
16
14
10K
1
假设系统优先分配内存的低地址区域,切不许移动已在主存中的进程,请问:
(1)给出进程调度算法选中进程的次序,并说明理由。
(2)全部进程执行结束所用的时间是多少?
模拟试题(三)
一、判断改错题(判断命题的正误,并对错误命题说明理由,每小题2分,共10分)
1.进程A、B共享变量x,需要互斥执行;进程B、C共享变量y,B、C也需要互斥执行,因此,进程A、C必须互斥执行。
()
2.为了提高系统资源的利用率,在作业调度的优先级算法中应该规定,计算型作业的优先级较高,I/O型作业的优先级较底。
()
3.I/O交通管理程序的主要功能是管理主存控制器和通道。
()
4.采用资源静态分配法可以预防死锁的发生。
()
5.移臂调度的目标是使磁盘旋转周数最小。
()
二、单项选择题(每小题1分,共10分)
1.从资源分配角度看,外设可分为若干种,其中不包括。
A)虚拟设备B)物理设备C)独占设备D)共享设备
2.进程队列的组织通常采用。
A)线性表法B)位示图法C)SMT法D)进程的家族关系
3.在可变式分配方案中,最佳适应算法是将空白区在空白区表中按次序排列。
A)地址递增B)地址递减C)容量递增D)容量递减
4.如果有三个进程共享同一互斥段,而且每次最多允许两个进程进入该互斥段,则信号量的初值应设置为。
A)3B)1C)2D)0
5.在UNIX中,文件的逻辑结构是。
A)记录式结构B)无结构流式结构
C)串联文件结构D)树形文件结构
6.在UNIXSystemV操作系统中,存储管理采用方案。
A)段式管理B)请求分页管理
C)可变式分区管理D)固定式分区管理
7.空白文件目录法用于。
A)主存空间的管理B)文件存储空间的管理
C)虚存空间的管理D)外设的分配与回收
8.UNIX文件的目录结构采用。
A)简单目录B)二级目录
C)树形目录D)带交叉勾连的树形目录
9.虚存是。
A)容量扩大了的内存B)提高运算速度的设备
C)实际不存在的存储器D)进程的地址空间及其内存扩大方法
10.在多道批处理系统中,用户的作业是由组成的。
A)程序B)程序、数据
C)程序、作业说明书D)程序、数据、作业说明书
三、填空(每空1分,共20分)
1.把一个能被多个用户同时调用的程序称为程序。
2.当有多个进程等待分配处理机时,系统按一种规定的策略从多个处于状态的进程中选择一个进程,让它占有处理机,被选中的进程就进入了状态。
3.采用批处理控制方式的系统,用户提交作业前必须使用编写,以指出作业加工的步骤。
4.一个作业的运行时间假设为1个小时,它在系统中等待了3个小时,那么该作业的周转时间为,而响应比为。
5.在多道批处理系统中,通常采用以下两种作业调度算法:
、。
6.文件的逻辑结构通常采用两种方式:
一是文件,二是文件。
7.在操作系统的发展过程中,和的出现标志着操作系统的正式形成。
8.在请求分页系统中,反复进行入页和出页的现象称为。
9.再定位是在程序执行期间,在每次存储之前进行的。
10.多道程序设计的特点是、、。
11.I/O设备的分配,通常采用的两种算法是:
、。
四、简答题(每小题5分,共30分)
1.对临界区管理的要求是什么?
2.在UNIX操作系统的进程控制块中,哪些部分是长驻内存的?
其优点是什么?
3.什么是纯代码?
它的主要用途是什么?
4.段式存储器管理和页式存储器管理的区别是什么?
5.文件系统的基本功能是什么?
6.简述UNIX操作系统中进程映像的组成。
五、综合题(每小题10分,共30分)
1.在一个分页存储器管理系统中,页面大小为4KB,系统中的地址寄存器占24位,假定页面如表9-6所示:
表9-6页表
页号
块号
0
3
1
4
2
9
3
7
现假定一逻辑地址,页号为3,页内地址为20,试设计响应的物理地址,并画图说明地址变换过程。
2.假定磁盘的存取臂现在正处于8号柱面上,有如表9-7所示的四个请求者等待访问磁盘,试写出最省时间的响应顺序,并计算存取臂移动的总量:
表9-7请求者状态
请求者
柱面号
磁道号
块号
1
9
6
3
2
7
5
6
3
20
20
6
4
15
15
2
3.有一只笼子,每次只能放一只动物,猎手向笼子中放猴子,农民向笼中放猪,动物园等买笼中的猴子,饭店等买笼中的猪,试用P、V操作写出它们能同步执行的程序。
模拟试题(四)
一、判断改错题(判断命题的正误,并对错误命题说明理由,每小题2分,共10分)
1.LUR页面调度算法总是选择在主存驻留时间最长的页面被淘汰。
()
2.磁盘是共享设备,所以每一时刻可有若干个进程同时与它交换信息。
()
3.分时系统中,时间片设置得越小,则平均响应时间越短。
()
4.多个进程可以对应与同一个程序,且一个进程也可能会执行多个程序。
()
5.设备独立性是指系统具有使用不同设备的能力。
()
二、单项选择题(每小题1分,共10分)
1.UNIX文件系统中的巨型文件中,最大的逻辑块号码是。
A)7×256+256×256-1B)7×256C)256D)8
2.位示图用于。
A)页面置换B)磁盘清理空间C)文件目录查找D)磁盘驱动调度
3.在一个可变式分区管理中,最差适应算法应将空闲区按的次序排列。
A)地址递增B)地址递减C)容量递增D)容量递减
4.设有两个进程共享3个同类资源,为使系统不死锁,每个进程最多可以申请资源。
A)0B)1C)2D)3
5.进程从运行状态到等待状态可能是由于。
A)运行进程执行了P操作B)进程调度程序的调换
C)现运行进程时间片用完D)现运行进程执行可V操作
6.作业调度中的先来服务算法是以为出发点考虑的。
A)作业执行时间B)作业的周转时间
C)作业等待时间C)等待时间加运行时间
7.一个作业一般可以分为几个必须顺序处理的作业步,这些作业步是由的。
A)用户指定B)操作系统规定C)装入程序规定D)程序员规定
8.采用固定分区方式分配主存的最大缺点是。
A)不利于存储保护B)分配算法复杂
C)主存利用率不高D)零头太多
9.磁盘是共享设备,每一时刻进程在使用磁盘。
A)一个B)至少一个C)限定N个D)由磁盘容量决定
10.采用树形目录结构可以。
A)缩短查找文件的时间B)节省存储空间
C)减少文件的传送时间D)存储更多的文件
三、填空(每空1分,共20分)
1.计算机只有处于时,才能执行特权指令,否则被认为是非法指令。
2.在多道程序设计系统中,可把因某种原因进入阻塞进程的链接在一起,构
成阻塞进程队列。
3.用户编制程序时使用地址,处理机访问存器时使用地址。
4.当处理机执行完一条指令后,硬件的立即检查有无中断事件发生,若有,则
暂停现在运行的进程的执行,调用操作系统的加以处理。
5.把逻辑文件存放在存储介质上,如果组成或,则逻辑记录可以不必存放在连续的存储块中。
6.为了记录设备的分配情况,操作系统应设置一张。
7.采用批处理的控制系统,用户提交作业前必须使用编写来指出作业
加工的步骤。
8.在进行多种资源分配时,可使用算法避免死锁。
9.计算机系统为每一台设备确定一个编号,称为设备的。
10.UNIX的管道机制PIPE是连接在进程间的,称为。
11.在UNIX中,一个进程采用来创建新进程,创建和被创建的进程间形成父子关系。
父子间可以执行,子进程继承父进程的,进程终止可以使用,而父进程可以使用
等待其子进程的终止。
四、简答题(每小题5分,共30分)
1.什么是请求分页存储管理的缺页中断率?
影响缺页中断率的因素有哪些?
2.为什么设备分配中可能出现死锁?
3.对临界资源区的管理和使用的基本要求是什么?
4.简述常用的页面调度算法。
5.什么是记录的组成和分解?
6.什么是UNIX进程的对换空间?
怎么管理对换空间?
五、综合题(每小题10分,共30分)
1.有三个进程P1,P2,和P3并发工作。
进程P1需用资源S3和S1;进程P2需用资源
S1和S2;进程P3需用资源S2和S3。
回答:
(1)对资源分配不加限制,会发生什么情况?
为什么?
(2)为保证进程正确工作,应采用怎样的资源分配策略?
为什么?
2.设有五道作业,它们的提交时间和运行时间见下表,试给出在如表9-8所示的两种
调度算法下,作业的执行顺序和平均周转时间:
(1)先来先服务调度算法。
(2)短作业优先调度算法。
表9-8作业提交和运行时间表
作业名
提交时间
需执行时间/h
J1
10.1
0.3
J2
10.3
0.5
J3
10.5
0.4
J4
10.6
0.3
J5
10.7
0.2
3.在一个请求分页存储管理中,一个程序的页面走向为6,0,1,2,0,3,0,4,2,3,采用LRU页面置换算法,设分配给该程序的存储块数M=3,每调进一个新页面就发生一次缺页中断。
(1)试完成表9-9:
表9-9缺页表
时刻
12345678910
P
6012030423
M=3
F
(2)求:
缺页中断次数F=。
缺页率f=。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 模拟 试题