操作系统真题.docx
- 文档编号:5070342
- 上传时间:2022-12-13
- 格式:DOCX
- 页数:27
- 大小:95.52KB
操作系统真题.docx
《操作系统真题.docx》由会员分享,可在线阅读,更多相关《操作系统真题.docx(27页珍藏版)》请在冰豆网上搜索。
操作系统真题
2007华南理工大学
综合题:
第1题 试修改下面消费者生产者问题解法中的错误:
producer:
begin
repeat
produceaniteminnextp;
wait(mutex);
wait(empty);
buffer(in):
=nextp;
signal(mutex);
untilfalse;
end
consumer:
begin
repeat
wait(mutex);
wait(full);
nextc:
=buffer(out);
out:
=out+1;
signal(mutex);
consumeiteminnextc;
untilfalse;
end
简答题
1.试说明进程在三个基本状态之间转换的典型原因
2.什么事抢占式调度,什么事非抢占式调度?
3.试说明页面替换算法中的clock算法的基本思想。
4.在一个请求分页系统中,采用LRU页面置换算法时,假如一个作业的页面走向为:
1,3,2,1,1,3,5,1,3,2,1,5,当分配给该作业的物理块数分别为3和4时,试计算在访问过程中所发生的缺页次数和缺页率。
5.某文件系统采用多级索引的方式组织文件的数据存放,假定在文件的i_node中设有13个地址项,其中直接索引10项,一次间接索引项1一项,二次间接索引项1项,三次间接过引项1项。
数据块的大小为4k,磁盘地址用4个字节表示,问:
(1)这个文件系统允许的最大文件长度是多少?
(2)一个2G大小的文件,在这个文件系统中实际占有多少空间?
(不包括i_node占用的空间)
答案解析
答案解析:
Producer:
beginrepeatproduceaniteminnextp;
Weit(mutex);
(wait(empty);)wait(empty);
(wait(mutex);)buffer(in):
=next;
(in:
=(in+1)roodn:
)signal(mutex);
(signal(full):
)untilfalse;
endconsumer:
beginrepeatwaitt(mutex);
(wait(full);)wait(full);
(wait(mutex);)nextc:
=buffer(out);
Out:
=out+1;
(out:
=(out+1)modn;)signal(mutex);
(signal(empty))consumeiterninnaxtc:
untilfalse;
End
简答题
1.答:
2.答:
采用非抢占式调度方式时,当一进程正在处理机上执行时,系统可根据某种原则暂停它的执行,并将已分配给它的处理机重新分配给另一个进程。
采用非抢占式调度方式时,一旦进程获得CPU,它将一直执行,直至进程完成或发生某事件而阻塞时,才将CPU分配给其它进程。
3.答:
在clock算法中,为每个页设置一位访问位,再将内存中的所有页面通过连接指针链成一个循环队列。
当某页被访问时,其访问位由硬件置1。
置换算法从替换指针开始顺序检查循环队列中的各个页,如果其访问位为0就选择该页换出并将替换指针指向下一个页面;若访问位为1,则将它置0,并继续向下查找。
4.答案:
5.答案:
电子科技大学
1999年研究生入学试题
一、单选题:
(选出一个正确的编号填人括号中)
1、多道程序环境对存储管理的基本要求之一是()
①作业地址空间必须连续;
②作业地址空间必须不连续;
③实现动态链接;
④多道程序同时共享主存空间;
2、为提高设备的利用率,设备管理采用以下那种技术()
①设备的静态分配;
②设备的动态分配:
③复盖技术;
④交换技术;
3、系统中表示一个进程存在的唯一标志是()
①该进程的程序;
②该进程的PCB;
③该进程的文件说明;
④该进程的程序状态字;
4、在请求段式存储管理中,采用缺段中断处理是为了()
①节省主存空间。
②便于分段共享
③解决零头问题
④实现动态重定位。
5、飞机定票系统是一个()
①实时系统。
②批处理系统。
③通用系统。
④分时系统。
6、引入进程的主要原因是()
①研究进程的并发执行。
②便于诸进程共享资源。
③便于调度程序的实现。
④便于用户进程的同步与互斥。
7、对脱机作业的控制方式是()
①自动控制。
②会话方式控制。
③直接控制。
④联机控制。
8、采用成块技术的主要原因是()
①为减少访问辅存的次数。
②为实现与设备的无关性。
③为实现系统的可适应性。
④因为逻辑纪录是以块为单位。
9、文件系统是()
①文件的集合。
②系统文件的集合。
③用户文件的集合。
④文件及文件管理软件的集合。
10、串联文件适合于:
()
①直接存取
②顺序存取
③索引存取
④直接和顺序存取
二、判断题:
(正确在题后写上“正”,否则写上“错”)
1、多机系统可采用屏蔽中断的方式保证原子性操作。
()
2、文件进行打开操作可以提高存取速度,这是因为文件被打开后就被读到内存中。
()
3、进程的同步与互斥在单道批处理系统中不会出现。
()
4、进程图与前趋图在进程管理中操作都是相同的。
()
5、分布式系统中,每个计算机的操作系统和硬件都是相同的。
()
6、虽然独享设备与共享设备的驱动程序不同,但它们的分配算法完全一样。
()
7、一虚拟存储器的最大容量是由计算机的主存和辅存之和确定的。
8、采用多级文件目录方式可以灵活、方便的查找文件,并可解决重名等问题。
()
9、在某些存储管理中,地址变换机构和存储保护机构可以是同一机构。
()
10、响应比高者优先调度算法,有可能使长作业得不到运 行,产生“饿死”现象。
()
三、填空题:
1、要达到并发进程执行结果的可再现性。
可采用___________。
2、内核的基本功能是____________、____________、和____________。
3、在大中型计算机系统中,为了减轻CPU对I/O设备进行直接控制的负担,通常在1/O系统中配____________。
4、文件的物理组织形式有:
____________、____________、____________以及Hash文件四种。
5、多处理机操作系统的类型有:
____________、____________和____________。
6、操作系统提供了许多广义指令,它们就是操作系统为用户提供的____________命令。
7、在单处理机多任务环境下,任何时刻只能有____________个进程处于执行状态,可能有____________个进程处于就绪状态。
8、操作系统的基本特征有:
____________、____________、____________和____________。
9、为解决HASH冲突,可采用的方式有:
____________、____________和____________。
10、文件系统中设置打开(OPEN)操作的目的是____________和____________。
四、问答题:
1、一个计算机有6台磁带机,有N个进程争用它们,每一个进程需要两台磁带机,若是保证系统死锁避免,则N取的最大值为多少?
为什么?
2、考虑一个460个字的程序中,如按下序列调用字:
10,11,104,107,73,309,185,245,246,434,458,36.
①、假设页面大小为100个字,只有200字的主存给程序用,并按:
先进先出的替换算法,给出在此条件下的页面踪迹表和成功率。
②、在上述条件相同的情况下,仅将页面大小改为50个字,给出在此条件下的页面踪迹表和成功率。
③、讨论所得结果说明了什么。
3、CPU是怎样与I/O设备进行信息交换的,主要涉及哪些硬、软件的支持?
答案解析:
一.
1.④
2.②
3.②
4.①
5.①
6.①
7.①
8.①
9.④
10.②
二.1.错2.错3.对4.错5.对6.错7.错8.对9.对10.错
三.
1.Bernstein条件
2.中断处理、进程管理、资源的基本操作
3.通道
4.顺序文件、串联文件、索引文件
5.主一从式、独立式、浮动式
6.系统调用
7.一、多
8.并发、共享、虚拟、异步性
9.二维表、加位移常量、溢出技术
10.减少通道压力、提高访问效率
四.
1.答:
N=S时,死锁可以避免。
根据死锁定理:
S状态为死锁的充分必要条件是该状态下的进程-资源图是“不可完全化简的。
2.答:
(1)页面=100字时,确率=50%
(2)页面=50字时,缺率=75%
(3)页面越小,缺率越高
3.答:
通过接口进行信息交换,硬件:
寄存器
软件:
设备驱动程序
2000电子科技大学
一.单选题
1.线程是进程的实体,意味着()
A.线程在进程中是唯一的B线程可以使用进程中的资源
C线程在运行中不能中断D在同一进程中的付哦个线程具有不同的地址空间
2.检测死锁的算法时在()
A程序中申请资源时使用B死锁出现之后使用
C死锁即将出现时使用D定时检查系统状态时使用
3.在下列问题中,哪一个不是设备中应考虑的问题()
A设备的固有属性B与设备无关性
C安全性D及时性
4.在下列哪一个不是外存分配方式(0
A连续分配B链接分配C互斥分配D索引分配
5.联想存储器就是()
A快表B页表C段表D内存
6.磁盘为共享设备的主要原因是()
A多个用户可同时访问磁盘B磁盘空间可让多个用户共享
C磁盘可支持SPOOLING技术D磁盘有多个磁头
7.指出以下非临界资源()
A变量B数据结构C队列D纯代码
二.填空题
1.用户与操作系统的接口是:
______和______。
2.多处理机有两种结构:
______和______。
3.文件保护的方法有:
_____和_____和_____。
4.用于磁盘的主要调度算法有:
______、_______和______。
三.简答题
1.纪录性信号量的值为N,最少可由多少个经典信号量来实现记录型信号量的功能,为什么?
答案解析:
一,1.B
2.D
3.D
4.C
5.A
6.B
7.D
二.填空题
1.命令接口、程序接口、
2.紧密耦合MPS、松散耦合
3.访问矩阵、访问控制表、访问权限表
4.先来先服务FCFS、最短寻道时间优先SSTF、扫描发SCAN
三.问答题
1.答:
最少2个信号量,纪录性信号量值为N,最少可由2个经典信啊后量来实现,其中一个座位互斥信号量,另一个记录资源总数。
S1=1;
m=N
S2=0
P(S1)保证对m操作互斥
If(m>0)
{m:
=m-1}
V(S1)释放m变量
ElseP(S2)当m<0进程等待
P(S1)互斥使用m变量
m=m+1
if(m==0)
{m=1;
V(S2);
V(S1)
}
ElseV(S1)隐含m>1释放m变量
2004电子科技大学
一.单项选择题
1.设有n个进程公用一个相同的程序段(临界区),如果每次最多允许m个进程(m<=n)同时进入临界区,则信号量的初值应为()
A.nB.mC.m-nD.-m
2.一个计算机系统,采用多道程序设计技术后,使多道程序实现了()
A.在微观上并行B宏观上并行C微观上和宏观上并行D微观上和宏观上串行
3.下面关于检测死锁的叙述错误是()
A.检测思索方法对系统资源的分配不加限制,只要有则可以进行分配
B.检测死锁中系统需要反复检测各进程资源申请和分配情况
C.检测死锁是预防系统卷入了死锁
D.检测死锁只能发现死锁,而不能消除死锁
4.用户程序中的输入和输出操作实际上是由()完成。
A.程序设计语言B.编译系统C.操作系统D.标准库程序
5.计算机系统中判别是否有中断时间发生应是在()
A.进程切换时B.执行完一条指令后
C.进行P操作后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.操作系统是一个庞大的系统软件,可采用以下哪些技术来构造操作系统()
A.模块化结构B.分层机构C.微内核结构
D.面向对象的程序设计E.客户/服务器模式
2.引入软件工程的目的:
()
A.能实现高质量的软件保证体系
B.使软件的维护容易
C.避免了编程的随意性
D.仅为数据库软件开发
E.仅为用户程序开发
3.以下哪些是基于时间片的调度算法()
A.时间片轮转法B.多级反馈队列调度算法
C.抢占式调度算法D.FCFS调度算法
E.高响应比优先调度算法
4对I/O通道设备的正确描述()
A.通道能打打小勺CPU对I/O的干预B.建立独立的I/O操作
C.在CPU和设备控制器之间才能增设通道D.I/O通道是一种特殊的处理机
E.当通道完成了规定的I/O任务后,才向CPU发中断信号
5.UNIX文件管理中的索引节点是指()
A.文件控制块B.文件目录C.文件描述信息
D.i节点E.文件物理结构
三.填空题
1.通道程序解决了I/O操作的独立性和各部件工作的________,采用通道技术后,能实现CPU与通道的_____操作。
2.存储器管理的主要功能有主存储器的分配和管理、地址映射、______和______。
3.为避免错误地使用特权指令,处理器分为两种操作模式:
_____只能执行除了特权指令以外的指令,_____可以执行指令系统中的一切指令。
4.在有线程的操作系统中,______是操作系统资源分配的基本单位,而______是操作系统调度的基本单位。
5.采用客户/服务器模式构造一个操作系统的基本思想是,把操作系统划分为若干______,其中的每一个各实现单独的一种______。
四.简答题
1.一个进程分配给4个页帧(下面所有数字均为十进制数,每一项都是从0开始计数的)。
最后一次把一页装入到一个页帧的时间、最后一次访问页帧中的页的时间、每个页帧中的虚页号以及每个页帧的访问位(R)和修改位(M)如下表所示(时间均为从进程开始到该事件之间的时钟值,而不是从事件发生到当前的时钟值)
虚页号
页帧
加载时间
访问时间
R位
M位
2
0
60
161
0
1
1
1
130
160
0
0
0
2
26
162
1
0
3
3
20
163
1
1
当虚页4发生缺页时,使用下列存储器管理策略,哪一个页帧将用于置换?
解释每种情况的原因。
A.FIFO(先进先出)算法
B.LRU(最近最少使用)算法
C.CLOCK算法
D.在缺页之前给定上述的存储器状态,考虑下面的虚页访问串:
4,0,0,0,2,4,2,1,0,3,2如果使用LRU页面置换算法,分给4个页帧,会发生多少缺页?
2.一台计算机有一个cache、主存储器和用做虚拟存储器的磁盘,假设访问cache中的字需要20ns的定位时间;如果该字在主存储器中而不在cache中,则需要60ns的时间载入cache,然后再重新开始定位;如果该字不在主存储器中,则需要12ms的时间从磁盘中提取,然后需要60ms复制到cache中,然后再开始定位。
Cache的命中率是0.9,主存储器的命中率是0.6,在该系统中访问一个被定位的字需要的平均时间是多少?
(单位:
ns)
3.假设我们有一台多道程序的计算机,每个作业由相同的特征,每个作业一共运行N个中期。
假设使用简单的循环法调度,并且I/O操作可以与处理器操作重叠。
定义一下量:
时间周期:
完成所给出任务的实际时间
吞吐量:
时间周期内完成的作业数目
处理器使用率=处理器计算(不是处于等待)的时间的百分比
当在每个计算周期T中,每一个作业前一半周期用于I/O,后一半周期用于处理器计算时,对1个、2个和4个同时发生的作业,请分别计算:
时间周期、吞吐量和处理器使用率。
答案解析:
一.
1.B2.B3.C4.C5.B6.A7.C8.A9.A10.D
二.
1.ABCDE2.ABC3.AB4.ABCDE5.CD
三.
1.并行性、并行
2.扩充主存容量、存储保护
3.算态、管态
4.进程、线程
5.进程、服务
四.
1.答:
A当虚页4发生缺页时,使用FIFO管理策略,则应置换1号页帧中的1号虚页,因为它是最先进入存储器的
B.当虚页4发生缺页时,使用LRU管理策略,则应置换1号页帧中的1号虚页,因为它是最久未被访问和修改过,又是最先进入存储器的。
C.当虚页4发生缺页时,使用CLOCK管理策略,则应置换1号页帧中的1号虚页,因为它在本周起内既未被访问过,又没有修改过。
D.
页访问串
当前状态
4
0
0
0
2
4
2
1
0
3
2
标记
*
M1
2
2
2
2
2
2
2
2
2
2
2
2
M2
1
4
4
4
4
4
4
4
4
4
3
3
M3
0
0
0
0
0
0
0
0
0
0
0
0
M4
3
3
3
3
3
3
3
3
1
1
1
1
采用LRU算法,缺页次数为:
3次
2.答:
访问一个被定位的字所需要的平均时间=0.9*20+(0.1*0.6)*(60+20)+(0.1*0.4)*(12000+60+20)=506(ns)
3.1个作业时:
时间周期=N吞吐量=1
处理机使用率=50%
2个作业时:
时间周期=N+1/2吞吐量=2
处理机使用率=(N/(N+1/2))*100%
4个作业时:
时间周期=2N+1/2吞吐量=4
处理机使用率=(2N/(2N+1/2))*100%
2005电子科技大学
一.单项选择题
1.不属于DMA控制器的寄存器是()
A.命令/状态寄存器B.内存地址寄存器
C.数据寄存器D.堆栈指针寄存器
2.假设A进程中设置100个用户级线程,调度以进程为单位进行,采用轮转调度算法A进程执行了100次,则每个用户级线程最多执行了多少次()
A.100B.10000C.1D.没有执行
3.下列关于UNIX系统中用户接口的描述正确的是?
()
A.shell命令是用户与UNIX系统的接口
B.终端用户可以直接使用系统调用取得操作系统服务
C.终端用户通过trap指令可以取得UNIX系统的服务
D.用户程序通过shell命令使用系统,中断用户通过系统调用使用系统
4.某计算机系统中若同时存在五个进程则处于执行状态的进程最多可有()
A.0个B.1个C.4个D.5个
5.可变式分区存储管理策略常采用分配算法有()
A.优先数法B.FCFS
C.最先适应算法D.循环扫描法
6.下面有关文件目录说法错误的是()
A.文件目录是用于检索文件的,由若干目录项组成
B.文件目录的组织和管理应便于检索和防止冲突
C.工作目录即当前目录
D.文件目录需要长期保存在主存中
7.一个正在访问临界资源的进程由于申请等待I/O操作而被阻塞时()
A.可以允许其他进程进入与该进程的临界区
B.不允许其他进程进入临界区和抢占处理器执行
C.可以允许其他就绪进程抢占处理器,继续运行
D.不逊于任何进程抢占处理器执行
8.操作系统是()
A.硬件B.系统软件C.应用软件D.虚拟机
二.多选题
1.客户/服务器模式有哪些优点()
A.提高了系统的灵活性B.提高了系统的可扩展性
C.提高了操作系统的可靠性D.可运行于分布式系统
E.是对等工作方式
2.引入挂起状态的原因有()
A.终端用户的请求B.父进程请求
C.负荷调节的需要D.操作系统的需要
E.平衡个队列中的进程控制块
3.选择调度算法面向系统的准则是()
A.系统吞吐量高B.处理机利用率号
C.周转时间短D.各类资源的平衡使用
E.相应时间快
4.外层页表的概念()
A.反映在磁盘上页面存放的物理位置
B.外层页表是指向页表的页表
C.为离散分配的页表再建立一张页表
D.有了外层页表则仅需要一个外层页表寄存器就能实现地址转换
E.当进程运行时,该进程的外层页表放磁盘上
三.填空题
1.利用_____装置似的计算机操作系统可以控制各个程序的执行,为用户提供各种服务。
主存储器是以_____为单位进行编制的。
2.由____启动外围设备不尽可以保证安全的使用外围设备,正确地传送信息,而且可减少用户为启动外围设备而必须了解外围设备特性及组织启动等工作,大大方便了用户,实现设备的独立性可采用_____。
3.主存储器有多种管理方式,对不同的管理方式有不同的实现保护的方法,在每个程序占据主存连续空间的存储方式中,硬件设置两个寄存器:
_____和_____,用来先动用户程序执行时可以访问的主存空间范围。
4.中断处理程序的主要工作是:
保护_______、分析_____和处理________,在大多数情况下,中断处理程序往往简单处理完前两个工作后,就把具体的处理交给其他程序模块去做。
5.操作系统利用______来模拟_______的工作,为用户提供虚拟设备服务,实现虚拟设备必须要有一定的______条件为基础,操作系统实现虚拟设备的功能模块实在计算机控制下通过______来实现其功能的,因此也把它称为_______。
四.简答题
1.请简述:
系统调用与一般过程调用有什么差别?
2.假设当前在处理器上执行的进程的页表如下所示。
所有数字为十进制数,每一项都是从0开始计数的,并且所有的地址都是存储器字节地址。
页大小为1024个字节。
(1)正确地描述CPU产生的虚地址通常是如何转化为一个物理主存地址的。
(2)下列虚地址对英语哪个物理地址(即使有缺页也暂不处理)?
(i)1052
(ii)2221
(iii)5499
虚页号
有效位
访问位
修改位
页帧号
0
1
1
0
4
1
1
1
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统