2自己整理的操作系统试题哦.docx
《2自己整理的操作系统试题哦.docx》由会员分享,可在线阅读,更多相关《2自己整理的操作系统试题哦.docx(22页珍藏版)》请在冰点文库上搜索。
2自己整理的操作系统试题哦
第02套试卷
一、填空题(每空1分,共10分)
1、操作系统的作用是用作人机接口以及_____________________和____________________。
它的基本特征是______________和_______________。
2、Spooling技术是在_________________上模拟___________________________。
3、段页式存储管理中,是将作业分__________,__________内分___________,内存分配以_________为单位。
二、选择题(选择正确答案的字母填入括号,每小题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)CPU内B)高速缓存C)内存D)硬盘
7、为了实行请求分页,计算机系统必须提供的硬件支持不包括()。
A)页表机制B)缺页中断机构C)请求调页机构D)地址变换机构
8、按文件物理结构,可将文件分为()。
A)系统文件,用户文件,库文件B)源文件,目标文件,可执行文件
C)顺序文件,连接文件,索引文件D)只执行文件,只读文件,读写文件
9、INTEL80386的寻址方式不包括()。
A)实方式寻址B)中断寻址C)保护寻址方式D)虚拟8086寻址方式
10、支持多道程序设计的操作系统在运行过程中,不断的选择新的程序运行来实现CPU共享,但其中()不是引起操作系统选择新进程的直接原因。
A)运行进程的时间片用完B)有新程序进入就绪状态C)运行进程要等待某一事件发生D)运行进程出错
三、问答题(每小题6分,共30分)
1、试比较网络OS和分布式OS的异同。
2、进程的挂起状态可满足哪几方面的需要?
3、给出消息队列通信机制实现方法?
4、比较段式和页试存储管理的异同。
5、简述基于索引结点的共享方式有何优缺点?
四、应用题(每小题10分,共30分)
1、某作业在执行过程中,按下列顺序访问页号:
12342674213674。
作业分得固定内存为4块,则采用先进先出调度算法时,其淘汰的页号顺序为是什么?
若采用最近最久未使用算法时,其淘汰页号顺序又是什么?
2、一个文件系统目录结构如下图,文件采用的物理结构是串联结构,文件F1由500个逻辑记录组成,每个磁盘块可存放20个逻辑记录,现在欲读取F1中的第406#记录,文件系统的根目录现已存放在内存,则最少需读多少个磁盘块,才能取出F1的第406#记录?
3、利用P、V源语,形式化或非形式化地描述下列进程的动作序列。
(10分)
进程P使用缓冲区B向m个进程Q1、Q2、。
。
。
Qm发送消息,要求每当P向B中发送一条消息,只有当所有的进程Qi(i=1,2,。
。
。
m)都读取这条消息后,P才可向B中发送新的消息。
第02套试卷答案
一、填空题(每空1分,共10分)
1、管理资源,扩充机器,并发,共享;
2、外存,独占型设备;
3、段,段,页,页。
二、单项选择题(每小题1分,共10分)
1、A2、D3、D4、A5、D6、C7、C8、C9、B10、B
三、问答题(每小题6分,共30分)
1、从5点进行比较:
(1)分布性,分布式OS较均匀分布在系统的各个站点上,而网络式
OS则集中在几个主机或网络服务器上;
(2)并行性,分布式OS具有分派任务的能力,可使
任务并行执行,而网络OS通常在本地机上处理;(3)透明性,分布式OS能很好地隐藏系
统内部的实现细节,而网络OS则差些;(4)共享性,分布式OS能提供所有站点资源的共
享,而网络OS仅指主机或网络服务器;(5)健壮性,分布式OS下任何站点的故障都不会
破坏整个系统,故其可靠性很强,而网络式中的主机一但出现故障,则会影响整个网络。
2、进程的挂起状态可满足:
(1)终端用户的需要;
(2)父进程需要;(3)操作系统的需要;(4)
对换的需要;(5)负荷调节的需要。
3、给出消息队列通信机制实现方法?
答:
消息队列通信机制的通信基本单位是消息,它靠发送一条消息到一个固定的中间载体,
一般为信箱或公用缓冲区,接收端再从这个信箱或缓冲区中取走消息。
何时均可,这样便实
现了发方与收方的通信。
4、其不同表现在
(1)页式是信息的物理单位,而段是信息的逻辑单位,是逻辑上连续的有一
定完整的意义的信息段,主要是为了满足用户的要求;
(2)页的长度是固定的,是由硬件决
定的,段的长度是不固定的,是由程序员或程序软件编译决定的;(3)页式的地址是一维的,
段式的地址是二维的,不仅要知道段地址号,还要知道段内偏移量。
5、优点:
能够实现文件共享;可使同一文件具有不同的文件名。
缺点:
不能维护文件主的权益。
四、应用题(每小题10分,共30分)
1、先进先出为:
12346721
最近最久未使用为:
1367421
2、406#所在的磁盘块号为406/20+1=21故至少应读取23个磁盘块。
3、设s为缓冲区的公用信号量,初值为s=1;
设s1表示缓冲区中是否有空间存放消息,初值为s1=1;
设一个信号量数组T[i](i=1,2,。
。
。
m),初值为T[i]=0;(表示Qi是否有消息可读)
设一个计数器R(初值为0)用来统计读取消息的进程数目
P进程:
Qi进程:
P(s1)P(T[i])
P(s)P(s)
存放消息至缓冲区取得该消息
R=mR=R-1
FORi=1tomdoV(T[i])IFR=0thenV(s1)
V(s)V(s)
第03套试卷
一、填空题(每空1分,共10分)
1、操作系统的作用为__________________________________,__________________________________、以及扩充机器。
2、当一个任务刚进入内存时处于,当它只缺少CPU资源时为,而一旦被调度变为。
在其时间片不足时会变为,若请求I/O会变成。
若I/O完成会重新变为。
3、可将文件系统的模型分为三个层次,依次是________________,对对象操纵和管理的软件集合,____________。
二、选择题(选择正确答案的字母填入括号,每小题1分,共10分)
1、操作系统所追求的目标就是方便性、高效性、可扩充性和()。
A、有效性B、开放性C、管理资源D、良好的接口
2、操作系统向用户提供的接口有命令方式、程序方式及()。
A、系统功能调用B、shell命令C、注册及口令D、图形方式
3、分时系统的产生是源于()的需要。
A、用户B、提高资源利用率C、提高系统的吞吐量D、制造商
4、操作系统的主要特征之一是()。
A、进程B、I/O操作C、虚拟性D、并行执行
5、内存管理的功能就是内存分配、保护、扩充及()。
A、回收B、地址映射C、覆盖D、虚拟存储
6、设备管理的功能之一是()。
A、数据输入B、数据输出C、缓冲管理D、前三者之和
7、计算机网络可以定义为一些()自主计算机系统的集合。
A、互连的B、独立的C、远距离的D、相关的
8、常用的网络操作系统的工作模式为()。
A、服务器方式B、NovellC、客户/服务器D、TCP/IP协议
9、操作系统内核的支撑功能主要体现在三个方面:
中断处理、原语操作及()。
A、时钟管理B、进程管理C、存储管理D、通信机制
10、当系统要创建新进程时,首先要做的工作就是()。
A、申请内存B、申请空白PCBC、置该进程为就绪态D、进入中断
三、问答题(每小题6分,共30分)
1、试比较消息队列与管道通信机制?
2、试比较分页与分段有何区别?
3、何谓通道?
引入通道后,CPU与外设的通信是怎样进行的?
4、何谓逻辑文件?
何谓物理文件?
各有几种形式?
5、什么是磁盘容错技术?
常用的容错措施有那些?
四、应用题(每小题10分,共30分)
1、用信号量和P、V操作解决下述进程之间的同步与互斥问题(10分)
P1、P2两个进程通过计算将产生的数据送到容量为200的缓冲区buff1中,P3从buff1取出数据经过格式处理后送到容量无限大的缓冲区buff2中,P4负责从buff2中取出数据进行打印。
要求:
(1)P1、P2不能同时进入buff1,但它们可以与P3同时进入buff1;
(2)P3与P4不能同时进入buff2。
2、对下面所给出的访页顺序,请给出用堆栈方法实现的LRU算法。
并给出缺页次数(设物理块数为3)。
4、7、0、7、1、0、1、2、1、2、6
3、设有五个进程A、B、C、D、E,其基本情况如下表所示。
分别用先进先出算法、时间片轮转法(设时间片大小为1)和可抢占优先数法(优先数大者优先级别高)计算各进程的周转时间和平均周转时间。
一、填空题(每空1分,共10分)
1、人机接口、资源管理者
2、就绪态(创建态),就绪态,执行态,就绪态,阻塞态,就绪态。
3、对象及其属性,文件系统的接口
二、单项选择题(每小题1分,共10分)
1、B2、D3、A4、C5、B6、C7、A8、C9、A10、B
三、问答题(每小题6分,共30分)
1、消息队列是采用公共缓冲区作为消息的载体,通过发送原语和接收原语完成消息的传
递。
而管道通信是利用共享文件来传递数据的。
2、分页与分段的区别:
页是信息的物理单位,页的大小固定且由系统确定,分页的作业地
址空间是一维的;而段是信息的逻辑单位,段长不定,取决于用户的程序,分段的作业
地址空间是二维的。
3、通道就是I/O处理器。
引入通道后,CPU发I/O命令给通道,通道负责主存与外设的通信工作,当通信完成后,通
道再发中断给CPU,由CPU做善后处理工作。
4、逻辑文件是指从用户的观点出发,所观察到的文件组织形式,分为流式文件和记录式文
件两种;物理文件是指文件在外存上的存储组织形式也称为文件的存储结构,主要有顺
序文件、链接文件和索引文件三种形式。
5、磁盘容错技术指通过增加冗余的磁盘驱动器、磁盘控制器等,来提高磁盘系统的可靠性。
常用的容错措施有:
第一级容错技术,第二级容错技术,廉价磁盘冗余阵列,后备系统。
四、应用题(每小题10分,共30分)
1、设s1为进程P1、P2的互斥信号量,初值为s=1;(2分)
设s2为缓冲区buff2的互斥信号量,初值为s=1;
设m1表示缓冲区buff1中是否有空间存放数据,初值为m1=200;
设m2表示缓冲区buff1中是否有数据,初值为m2=0;
P1、P2进程:
(3分)P3进程:
(3分)P4进程:
(2分)
计算数据;P(m2);P(s2);
P(m1);从buff1取一个数据;从buff2取一个数据;
P(s1);V(m1);V(s2);
存数据至缓冲区buff1;该数据格式化处理;
V(s1);P(s2);
V(m2);送数据至缓冲区buff2;
V(s2);
2、总计缺页6次(4分)图(6分)
第四套试卷
一、填空题(每空1分,共10分)
1、操作系统是计算机系统中的一个_____,它管理和控制计算机系统中的______。
2、从用户的角度出发,调度方式和算法的选择应考虑四个方面,即___,___,截止时间的保证和___。
3、处于同一系统中的诸进程之间,可能存在两种制约关系,即______和__________。
4、在设备管理中引入缓冲区的原因有三点,它们是_______、________、_____、
二、选择题(选择正确答案的字母填入括号,每小题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、多个进程竞争共享型设备
三、问答题(每小题6分,共30分)
1、简述进程和线程二者的区别。
2、以打印机为例说明SPOOLING系统的处理过程。
3、请写出死锁产生的必要条件以及解决死锁的方法。
4、在设备管理中,何谓设备独立性?
如何实现设备独立性?
5、存储管理研究的主要课题有哪些?
有哪些存储管理方法?
四、应用题(共30分)
1、若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许多少个进程参于竞争,而不会发生死锁?
(5
分)
2、在采用页式存储管理的系统中,某作业J的的逻辑地址空间为4页(每页2048字节),且已知该作业的页面映象表如下:
试求出有效逻辑地址2500所对应的物理地址。
(5分)
3、设有一组作业,它们的提交时间及运行时间如下所示。
试问在单道方式下,采用响应比高者优先调度算法,作业的执行顺序是什么?
(10分)
4、有一阅览室,读者进入时必须先在一张登记表上登记,该表为每一座位列一表目,包括座号和读者姓名。
读者离开时要消掉登记信息,阅览室中共
有一百个座位,请用P、V操作描述读者进程。
(10分)
第04套试卷答案
一、填空题(每空1分,共10分)
1、系统软件,软件和硬件资源
2、周转时间短,响应时间快,优先权准则
3、间接相互制约关系、直接相互制约关系
4、缓和CPU与I/O设备间速度不匹配的矛盾,
减少对CPU的中断频率,放宽对CPU中断响应时间的限制
提高CPU与I/O设备之间的并行性
二、单项选择题(每小题1分,共10分)
1、C2、B3、D4、A5、D6、A7、C8、D9、D10、C
三、问答题(每小题6分,共30分)
1、进程是一个具有一定独立功___D__能的程序关于某个数据集合的一次运行活动。
(2分)
线程是进程中的一个实体,是CPU调度和分派的基本单位。
(2分)
区别:
进程是资源拥有的基本单位,线程是调度和分派的基本单位,线程不拥有系统资
源。
进程切换的开销远大于线程切换的开销。
(2分)
2、用户的打印请求传递给SPOOLING系统,SPOOLING系统的输出进程在磁盘上申请一
个空闲区,把需要打印的数据传送到里面,再把用户的打印请求挂到打印请求队列上。
(3
分)
如果打印机空闲,就会从打印机队列中取出一个请求,再从磁盘的指定区域取出数据,执行
打印操作。
(3分)
3、互斥条件,不剥夺条件,部分分配条件,循环等待条件。
(3分)
死锁预防、避免、检测和解除(3分)
4、答:
设备独立性是指用户程序独立于所使用的具体物理设备。
①从程序设计的角度看各
种设备所体现的接口都是一致的(2分)。
②操作系统对所有的设备及设备操作都采取统一方
式管理。
(2分)
为了实现设备的独立性,系统应为每个用户进程配置一张用于联系逻辑设备名和物理设
备名的映射表,以根据当前的实际情况实现逻辑设备名到具体设备的映射。
(2分)
5、答:
①存储分配问题②地址再定位问题③存储保护问题④存储扩充问题(3分)
固定分区、可变分区、分页、分段(3分)
第4套试题答案2/2
四、应用题(每小题10分,共30分)
1、最多可以同时运行4个进程。
(5分)
2、逻辑地址2500的页号及页内位移为:
页号=2500/2048=1页内位移=2500-2048*1=452;
通过页表得知物理块号为4,则物理地址为:
4*2048+452=8644(5分)
3、响应比=1+作业等待时间/运行时间
8:
00作业1到,作业1运行,8:
55完成。
(2分)
8:
55其它三个作业均已到达。
响应比分别为:
r2=1+(8:
55-8:
20)/20=2.75,r3=1+(8:
55-8:
30)/10=3.5,r4=1+(8:
55-8:
50)/5=2,
让作业3先运行,9:
05作业3运行完毕。
(2分)
其它两个作业响应比分别为:
r2=1+(9:
05-8:
20)/20=3.25,r4=1+(9:
05-8:
50)/5=4
让作业4先运行,9:
10作业4运行完毕。
(2分)
这时只剩下作业2,调度作业2运行完毕。
(2分)作业的调度顺序为:
1、3、4、2。
(2分)
4、这里登记表是临界资源需要互斥访问,设s为互斥信号量,初值为s=1;
另设m表示可利用资源数目(即座位数),初值为m=100;(4分)
则读______者进程可描述为:
(6分)
进入阅览室;
P(m)
P(s)
在登记表上登记;
V(s)
在指定座位阅读;
P(s)
在登记表上消去记录;
V(s)
V(m)
离开阅览室;
第六套试题
一、填空题(每空1分,共10分)
1、操作系统向用户提供了图形接口,以及_______,和_______。
2、为了实现多道程序设计,计算机系统在硬件方面必须提供两种支持,它们是______和_______。
3、在操作系统中,一种用空间换取时间的资源转换技术是_________________。
4、死锁产生的主要原因是_______________和_____________________。
5、设备分配程序分配外部设备时,先分配____________,再分配_____________,最后分配_________。
二、选择题(选择正确答案的字母填入括号,每小题1分,共10分)
1、支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现CPU的共享,但其中()不是引起操作系统选择新进程的直接原因。
A)运行进程的时间片用完B)运行进程出错C)运行进程要等待某一事件的发生D)有新的进程进入就绪状态。
2、()是进程调度算法。
A)时间片轮转法B)先来先服务C)响应比高者优先D)均衡调度算法
3、作业在系统中需要经历几个不同的状态,这些状态是()。
A)提交、就绪、运行、完成B)提交、就绪、阻塞、运行C)提交、后备、执行、完成D)提交、后备、等待、运行
4、在可变式分区分配方案中,某一作业完成后,系统收回其主存空间并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是()。
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)路径
三、问答题(每小题6分,共30分)
1、文件系统必须完成哪些工作?
2、什么是线程?
试说明线程与进程的关系。
3、消息队列通信机制应有哪几方面的功能?
4、请写出你对对换过程和置换过程的认识,它们的区别有哪些?
5、试说明Spooling系统在实现时所依赖的关键技术有哪些?
四、应用题(每小题10分,共30分)
1.某系统的磁盘有500块,块号为0,1,2,3,…499。
(1)若用位示图法管理这500块的盘空间,当字长为32位时,需要多少字的位示图?
(2)第i字的第j位对应的块号是多少?
(其中:
i=0,1,2,…;j=0,1,2,…)(10分)
2.设系统仅有一类数量为M的独占型资源,系统中N个进程竞争该类资源,
其中各进程对该类资源的最大需求为W,当M、N、W分别取下列值时,试判断下列那些情形会发生死锁?
为什麽?
〔10分〕
(1)M=2;N=2,W=1;
(2)M=3;N=2,W=2;
(2)M=3;N=2,W=3;(4)M=5;N=3,W=2;
(5〕M=6;N=3,W=3;
3、假定要在一台处理机上执行如表所示的作业,且假定这些作业在时刻0以1,2,3,4,5的顺序到达。
(1)说明分别使用FCFS、RR(时间片=1)、SJF以及非剥夺式优先级调度算法时,这些作业的执行情况。
(2)针对上述每种调度算法,给出平均周转时间和平均带权周转时间。
(10分)
作业执行时间与优先级
第05套试卷答案
一、填空题(每空1分,共10分)
1、命令