操作系统考试卷8套均带答案Word文档下载推荐.doc
- 文档编号:3960793
- 上传时间:2023-05-02
- 格式:DOC
- 页数:49
- 大小:764.50KB
操作系统考试卷8套均带答案Word文档下载推荐.doc
《操作系统考试卷8套均带答案Word文档下载推荐.doc》由会员分享,可在线阅读,更多相关《操作系统考试卷8套均带答案Word文档下载推荐.doc(49页珍藏版)》请在冰点文库上搜索。
7.目前常用的文件目录结构是树型(多级)目录结构。
8.适合磁盘的外存分配模式是:
连续、链接、索引。
9.进程迁移是指将一个进程的状态,从一台机器转移到另一台机器上,从而使该进程能在目标机上执行.
10.分布式系统中的关键机制是进程间通信。
中间件提供了标准的编程接口和协议,掩藏了不同网络协议和操作系统之间的复杂细节和差异,其实现基于消息传递和远程过程调用两种机制。
11.操作系统安全里说的身份鉴别机制的作用是识别请求存取的用户,并判断它的合法性。
12.根据美国国防部的划分,计算机系统的安全从低到高分为哪4等?
D,C,B,A(按从低到高的顺序)。
13.正误判断题:
a.在SPOOLing系统中,对用户进程的设备申请,系统将物理字符设备按时间片方式分配给用户进程使用。
╳。
b.SPOOLing系统是虚拟存储技术的体现╳。
14.判断题:
系统调用与用户程序之间的调用不同之处是处理机状态的改变√。
15.虚拟设备是指通过某种虚拟计数,将一台物理设备变成若干台逻辑设备。
逻辑设备实际上并不存在,只是给用户的一种感觉。
在操作系统中引入虚拟设备的原因是为了克服独占设备所具有的速度较慢、资源利用率较低的缺点,以提高设备利用率。
16.已知某文件采用串联结构,它由10个逻辑记录组成,每个逻辑记录的大小与磁盘块大小相等,都为1024字节,并依次存放在10,61,32,75,87,98,46,37,33,11号磁盘块上。
若要存取文件的第7654逻辑字节处的信息,要访问的磁盘块块号为377654/1024=7。
17.在采用分页式存储管理的系统中,某作业对应的页表如下:
页号
块号
4
9
5
已知页大小为4096字节,则逻辑地址8862对应的物理地址为37534。
(十进制表示)
19.对于硬盘上存放的信息,物理上读写的最小单位是一个物理块。
(选择以下一个填空:
二进位、字节、物理块、逻辑记录)
20.处理中断是操作系统必须提供的功能。
GUI;
为进程提供系统调用命令;
处理中断;
编译源程序)
21.操作系统具备处理同时性活动的能力,其最重要的硬件支持是中断系统。
II.简答(共32分,每题4分).
1.假设系统由相同类型的m个资源组成,有n个进程,每个进程至少请求一个资源。
证明:
当n个进程最多需要的资源数之和小于m+n时,该系统无死锁。
证:
假设第i个进程的最大资源需求量为Ri,(1<
=i<
=n);
则对于最差的情况而言,每个进程都必须得到其所需的全部资源才能完成运行。
在每个进程都得到了部分资源,即对任一第i个进程而言,已经拥有
Ri-1个资源,还差一个资源即可满足其最大要求。
此时,如果系统中还余一资源,即如有
∑(Ri-1)+1=m则系统不会产生死锁
∑Ri–n+1=m
∑Ri=m+n–1
∑Ri<
m+n
因此,当n个进程最多需要的资源数之和小于m+n时,该系统无死锁。
2.使用分段及分页地址转换的一个问题是要使用I/O。
假设用户希望将某些数据由输入设备读入内存,为了保证数据传输过程中的有效性,通常将要放入数据处的实际内存地址提供给I/O设备,由于将实际地址传送给I/O,因此,在非常快速的数据传输过程中不再需要进行费时的地址转换。
这一方法所带来的安全问题是什么?
答:
正在等待I/O完成的进程,可能满足置换算法的要求,其对应I/O的进程页面被换出。
从而导致输入的数据不在所需进程空间内,且对于换入进程而言,I/O破坏了新换入进程空间里的数据。
3.二级目录和多级目录的好处是什么?
检索速度快、允许文件重名、便于共享。
4.为什么打印机的输出文件在打印前通常都假脱机输出到磁盘上?
提高CPU和打印机的并行工作程序;
加快进程打印输出速度,缩短进程周转时间,提高系统的吞吐量。
5.死锁的产生有4个必要条件:
互斥条件、请求与保持条件(逐步请求条件)、不剥夺条件、环路等待条件。
死锁的预防就是破坏这4个必要条件中的一个或几个,来达到防止产生死锁的目的。
请简要说明死锁预防的各种策略及其优劣。
(1) 破坏“互斥条件”。
由于资源特性所限,一般情况下这个条件是无法摒弃的,但对于某些互斥共享的设备,如打印机,则可以通过Spooling技术来摒弃互斥条件。
(2) 破坏“请求与保持条件”。
可以采用资源静态分配法,即对资源采用一次性分配策略,但会导致资源利用率的下降。
(3) 破坏“不剥夺条件”。
可以采用剥夺策略,但涉及到对资源现场的恢复问题,需付出高昂代价。
因此,一般只适用于处理机和存储器资源,不适宜对其他资源使用该方法。
(4) 破坏“环路等待条件”。
可以采用资源顺序分配法,但实际情况是:
资源编号增加的顺序与实际使用资源的顺序不一致,从而可能导致提早分配资源而导致资源长期不用的现象,使资源利用率下降。
6.为何段式管理有段内越界,而页式管理无页内越界问题?
页的划分是由操作系统完成的,每个地址由系统自动划分为页号和页内地址两部分,因此无页内越界问题。
而段的划分是由编译程序完成的,逻辑地址由段号和段内偏移量组成,因此,存在段内越界问题。
7.什么是进程?
操作系统通过什么来感知进程的存在?
进程的概念,一般把它定义为可并发执行的程序在一个数据集合上的运行过程。
操作系统需要通过一定的数据结构来描述进程的情况和控制进程的运行,这个数据结构就是进程控制块(PCB,ProcessControlBlock)。
PCB是进程存在的惟一标志,操作系统通过检测PCB的存在来感知进程的存在。
8.简述分页式存储管理方案中地址变换过程,并说明系统为提高地址变换速度采取了什么措施。
访问页表得到内存块号,由内存块号和页内地址构成要访问的物理地址,访问物理地址得到所需的指令或数据。
为了存取指令或数据需访问两次内存,为此,引入联想寄存器(快表)来提高地址变换速度。
III.(9分)有如表1所示的进程:
表1
进程
就绪时间
处理时间
P1
P2
6
P3
P4
P5
8
1.画一个图来说明它们的执行过程,分别按以下算法:
a.FCFS
b.SPN
c.RR(时间片长度为1)
2.计算各种算法下的平均周转时间。
FCFS:
就绪时刻
结束时刻
服务时间
周转时间
带权周转时间
3-0=3
3/3=1.0
9-2=7
7/6=1.17
13
13-4=9
9/4=2.25
18
18-6=12
12/5=2.4
20
20-8=12
12/2=6.0
平均
8.6
2.56
SPN:
15
15-4=11
11/4=2.75
20-6=14
14/5=2.80
11
11-8=3
3/2=1.5
7.60
1.84
RR:
进程
4-0=4
4/3=1.33
18-2=16
16/6=2.67
17
17-4=13
13/4=3.25
15-8=7
7/2=3.50
10.8
2.71
IV.(7分)一个磁盘有200个柱面,编号从0到199,假设磁头当前位于柱面53。
按FIFO顺序请求的柱面号如下:
98,183,37,122,14,124,65,67。
为了满足磁盘请求队列中的所有请求,请按以下要求完成图示和计算。
1)分别按照FCFS、SSTF算法,画出示意图并计算磁头移过的柱面数目。
2)假设当前磁头正朝柱面0移动,画出示意图说明SCAN算法,并计算磁头移过的柱面数目。
3)假设磁头单向移动方向为柱面0到柱面199,画出示意图说明CSCAN算法。
解:
(98-53)+(183-98)+(183-37)+(122-37)+(122-14)+(124-14)+(124-65)+(67-65)=600
SSTF:
(65-53)+(67-65)+(67-37)+(37-14)+(98-14)+(122-98)+(124-122)+(183-124)=236
SCAN:
(53-37)+(37-14)+(14-0)+(65-0)+(67-65)+(98-67)+(122-98)+(124-122)+(183-124)=236
CSCAN:
V.(6分)程序对页面的引用序列如下:
1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6
如果为程序分配4个内存块,分别使用以下淘汰算法,计算各自的缺页次数:
a.FIFO算法
b.LRU算法
c.OPT算法
FIFO:
14次
页面
引用
7
序列
缺页
+
LRU:
10次
OPT:
8次
VI.(6分)
1)如何理解“现代操作系统是以多道程序设计为基础的操作系统”?
你认为是否在所有的操作系统中都有必要引入多道程序设计技术?
为什么?
2)在所学过的课程中,你感到哪些课程能促进对操作系统的学习?
操作系统能否帮助理解其他课程的内容?
VII.(10分)假设有三个并发进程P,Q,R。
其中P负责从输入设备上读入信息并传送给Q;
Q将信息加工后传送给R;
R则负责将信息打印输出。
进程P、Q共享一个由m个缓冲区组成的缓冲池;
进程Q、R共享另一个由n个缓冲区组成的缓冲池(假设缓冲区足够大,进程间每次传输信息的单位均小于等于缓冲区长度)。
利用信号量机制写出满足上述条件的并发程序。
【分析】
本例主要考查操作系统中信号量的应用。
3个进程P、Q和R之间的关系如图3.13所示:
进程P和Q之间存在着同步关系,进程Q和R之间也存在着同步关系;
其次,进程P和Q需要访问公有的缓冲池资源,因此P和Q对缓冲池的使用应该互斥进行;
Q和R需要访问公有的缓冲池资源,因此Q和R对缓冲池的使用也应该互斥进行;
设有两个信号量mutex1,mutex2分别用来实施对缓冲区的互斥访问,则其初值都为1;
设置私有信号量Sip、Siq用于进程P和Q之间的同步;
设置私有信号量Soq、Sor用于进程Q和R之间的同步。
【解答】
满足上述条件的并发程序可如下描述:
mutex1,mutex2,Sip,Siq,Soq,Sor:
Semapahore=1,1,m,0,n,0;
ProcessP
Begin
Loop:
<
读入信息>
;
P(Sip);
P(mutex1);
数据放入缓冲区>
V(Siq);
V(mutext1);
Gotoloop;
End;
ProcessQ
P(Siq);
从缓冲区中取出数据>
V(mutex1);
V(Sip);
数据处理>
P(Soq);
P(mutex2);
<
处理后的数据放入缓冲区>
V(Sor);
V(mutex2);
GotoLoop;
ProcessR
P(Sor);
把数据送入打印机完成打印>
.
V(Soq);
第二套
一、填空题
1.操作系统最重要的基本特征是▁▁▁▁▁和▁▁▁▁▁。
2.操作系统的基本类型有▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁。
3.在操作系统中,不确定性主要是指▁▁▁▁和▁▁▁▁。
4.用户接口通常分为▁▁▁▁▁和▁▁▁▁▁两类。
5.在操作系统中,处理机的状态分为▁▁▁▁▁和▁▁▁▁▁两种。
6.中断可分为▁▁▁▁、外中断、硬件故障中断、▁▁▁▁▁和▁▁▁▁五类。
7.从结构上讲,每个进程都是由▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁三部分组成。
8.▁▁▁▁▁是进程存在的唯一标志。
9.进程的三种基本状态是▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁。
10.N个进程互斥访问一变量,设置一信号灯S,则S取值范围是▁▁▁▁▁。
11.进程同步机构应遵循的基本准则有▁▁▁▁▁、▁▁▁▁▁、▁▁▁▁▁▁和▁▁▁▁▁。
12.分页系统中,作业的内部碎片其平均大小为▁▁▁▁▁。
13.在分区式存贮管理中,首次适应法中自由主存队列应按▁▁▁▁排序,最佳适应法中自由主存队列应按▁▁▁▁▁排序,最坏适应法中自由主存队列应按▁▁▁▁▁排序。
14.SPOOLING系统由▁▁▁▁▁、缓输出程序和▁▁▁▁所组成。
15.设备驱动程序一般分为▁▁▁▁▁和▁▁▁▁▁两部分。
16.常用的缓冲技术有▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁。
17.按I/O控制器智能化程度的高低,可把I/O设备的控制方式分为四类▁▁▁▁、▁▁▁▁、▁▁▁和▁▁▁▁。
18.常用的文件物理结构有▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁等。
19.管理文件存贮器存贮空间常用的方法有▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁等。
20.文件系统中,为实现对文件的保护,采用的方法有▁▁▁▁▁、▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁。
1、分时实时网络或批处理操作系统
2、核态管态用户态(任答两个)
3、操作命令系统调用
4、运行等待就绪
5、空闲让进忙则等待有限等待让权等待
6、1-N--1
7、双缓冲环形缓冲缓冲池
8、空白文件目录位示图空白物理块链空白物理块成组链接法或文件分配表
9、访问控制矩阵、存取控制表、用户权限表、加密技术
10、输入输出中断、程序性中断、访管中断
2。
执行速度的不确定性执行结果的不确定性
3。
程序段数据段进程控制块
4.循环测试I/O方式中断I/O方式DMA方式通道方式
5.空闲让进忙则等待让权等待有限等待
6.1-N≤Mutex≤1
7.起始地址从小到大分区大小从小到大分区大小从大到小
二、名词解释(9’)
1、响应时间2、虚拟存储器3、进程同步
三、简答题(29’)
1.在进程基本状态转换图中,增加换出(将进程换出至辅存)和换入(将进程从辅存中换入至主存)两个操作。
试画出进程状态转换图。
(6’)
换出
换入
阻塞
调度
运行态
内存就绪态
内存等待态
外存就绪态
外存等待态
唤醒
2.什么叫重定位?
动态重定位和静态重定位有什么区别?
使一个作业程序装入到与其地址空间不一致的存储空间所引起的对有关地址部分的调整过程叫重定位。
静态重定位是由作业装入程序在装入程序时一次性集中完成的,而动态重定位是由专用硬件地址变换机构在程序执行中随着指令的执行动态完成的。
3.简述设备分配的基本原则。
(5’)
答:
1)应考虑设备的固有属性…;
2)应考虑分配算法…;
3)应考虑设备分配的安全性…;
4)应考虑设备的独立性…。
4.常用的文件物理结构有哪几种?
试比较它们的优劣。
常用的文件物理结构有
1)连续文件:
实现简单,支持直接存取,不便于文件的动态增加、删除。
2)串联文件:
便于文件的动态增加、删除,但不支持直接存取。
3)索引文件:
采用索引表,便于文件的动态增加、删除,可支持直接存取。
4)文件映照:
将物理块链接信息集中存放在FAT中,便于文件的动态增加、删除,也可支持直接存取。
5.3个进程共享7个同类资源。
每个进程最多需要3个资源。
试问该系统会不会发生死锁?
不会发生死锁。
因为可通过反证法说明至少有一个进程可获得3个资源,从而推进完毕。
6.什么叫进程?
进程和程序有什么区别?
(8’)
进程就是可并发执行的程序在一数据集合上的一次执行过程。
进程和程序的区别主要体现在:
1)进程是动态的,具有一定的生命周期,而程序是静态的;
2)进程可并发执行,而没有创建进程的程序是不能执行的;
3)进程是操作系统中申请和分配资源的基本单位,而没有创建进程的程序是不能申请资源的;
4)进程包括程序、数据和进程控制块;
5)同一程序的多次执行对应多个进程。
7.简述文件系统应具备的功能。
(7’)
8.简述文件系统应具备的功能。
1)有效组织和管理文件存贮器的存贮空间;
2)提供有效组织和存取数据的方法;
3)支持文件目录,实现按名存取;
4)文件共享;
5)文件保护;
6)提供一组灵活、方便的文件操作。
9.简述分段式存储器管理的优点。
(7’)
1)便于共享存储器;
2)便于存储器保护;
3)支持动态数据结构;
4)支持动态链接;
5)便于实现多段式虚拟存储器。
10.试写出消息缓冲通信中的发送原语和接受原语。
Send(发送区m)
{
从发送区m取得接受进程id;
申请一消息缓冲区;
填写消息缓冲区正文;
填写消息缓冲区大小;
置消息缓冲区next为NULL;
P(mutex);
将消息缓冲区插入消息队列;
V(mutex);
V(S);
Receive(接受区m)
P(S);
P(mutex);
从消息队列取消息缓冲区;
复制消息缓冲区正文至接受区;
设置接受区正文大小;
释放消息缓冲区;
}
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 考试卷 套均带 答案