操作系统练习题.docx
- 文档编号:27593817
- 上传时间:2023-07-03
- 格式:DOCX
- 页数:22
- 大小:31.74KB
操作系统练习题.docx
《操作系统练习题.docx》由会员分享,可在线阅读,更多相关《操作系统练习题.docx(22页珍藏版)》请在冰豆网上搜索。
操作系统练习题
一、选择题(选择一个正确答案的代码填入括号中,每个2分,共40分)
1.下面六个系统中,必须是实时系统的有(C)个。
办公自动化系统计算机辅助设计系统过程控制系统航空订票系统计算机激光照排系统机器翻译系统
A.1B.2C.3D.4
2.按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指(A)调度算法。
A.先来先服务B.计算时间短的作业优先C.响应比高者优先D.优先级
3.文件管理实际上是管理(B)。
A.主存空间B.辅助存储空间C.逻辑地址空间D.物理地址空间
4。
段页式存储管理汲取了页式存储管理和段式存储管理的长处,其实现原理结合了页式和段式管理的基本思想,即(B)。
A.用分段方法来分配和管理物理存储空间,用分页方法来管理逻辑地址空间
B.用分段方法来分配和管理逻辑地址空间,用分页方法来管理物理存储空间
C.用分段方法来分配和管理主存空间,用分页方法来管理辅存空间
D.用分段方法来分配和管理辅存空间,用分页方法来管理主存空间
5.最坏适应分配算法把空闲区(D)
A.按地址顺序从小到大登记在空闲区表中B,按地址顺序从大到小登记在空闲区表中
C.按长度以递增顺序登记在空闲区表中D.按长度以递减顺序登记在空闲区表中
6.采用SPOOLing技术的目的是(A)。
A.提高独占设备的利用率B.提高主机效率
C.减轻用户编程负担D.提高程序的运行速度
7.在由9个生产者、6个消费者、共享容量为8的缓冲器组成的生产者一消费者问题中,互斥使用缓冲器的信号量mutex的初值应该为(D)。
A.8B.6C.9D.1
8.现代操作系统大量采用层次设计方法,从已知目标N层用户要求,逐级向下进行设计,称为(D)方法。
A.自底向上B.自左向右C.核心扩展D.自顶向下
9.操作系统是用户和计算机之间的接口,用户通过(D)、(B)和(E)与操作系统取得联系。
A.输入/输出设备B.键盘操作命令C.中断服务程序D.系统调用E.作业控制命令10.文件的存取方法依赖于(A)、(B)和(E)。
A.文件的物理结构B.存放文件的存储设备的特性
C.文件类型D.文件的逻辑结构E,文件的存储结构
11.在分页式存储管理中,将每个作业的(D)分成大小相等的页,将(B)分块,页和块的大小(E),通过页表进行管理。
A.符号名空间B.主存空间C.辅存空间D.逻辑地址空间E.相等F.不等
12.死锁产生的必要条件有(B)、(C)和(D)。
A.同步使用B.非剥夺性C.互斥使用D.循环等待E.执行夭折F.剥夺执行
二,是非题(正确的划√,错的划X,每小题2分,共20分)
1,允许多个用户以交互方式使用计算机的操作系统是实时系统。
(×)
2,系统调用是操作系统和用户进程的接口,库函数也是操作系统和用户的接口(×)
3,作业调度选择一个作业装入主存后,该作业能否占用处理器必须由作业控制来决定。
(×)
4,确定作业调度算法时应主要考虑系统资源的均衡使用,使I/O繁忙作业和CPU繁忙作业搭配运行。
(√)
5,在文件系统的支持下,用户需要知道文件存放的物理地址。
(×)
6,通过硬件和软件的功能扩充,把原来独占的设备改造成为能为若干用户共享的设备,这种设备称为虚拟设备。
(√)
7,用户程序应与实际使用的物理设备无关,这种特性就称作与设备无关性。
(√)
8,如果某一进程获得除CPU外的所有所需运行资源,经调度,分配给它CPU,该进程将进入等待状态。
(×)
9,信号量机制是一种有效地实现进程同步与互斥的工具。
信号量的值只能由PV操作来改变。
(√)
10,计算机操作系统是一种层次化、模块化结构的程序集合。
(√)
三、填空题(每空2分,共20分)
1.计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。
2.某UNIX文件的保护信息是111110100,则表示文件主可读、可写、可执行,同组用户可读、可写,其他用户只能读。
3.可变分区存储管理中,分区的长度不是预先固定的,而是按作业的实际需求量来划分的;分区个数也不是预先确定的,而是由装入的作业数决定的。
4.计算机实现缓冲的方式有两种,一是采用专用的硬件缓冲器,二是在主存中开辟专用的缓冲区·
5·预防、避免是检测并恢复是解决死锁问题的基本方法。
四、应用题(共20分)
1.简述UNIX/Linux文件系统的主要特点。
(3分)
解:
(3分)
(1)UNIX或Linux文件系统的目录组织是一个树形结构;
(2)文件本身是无结构的字符流;(3)UNIX或Linux文件系统把外部设备做成特殊文件,与普通文件一并进行管理。
2.考虑一个由8个页面、每页有1024个字节组成的逻辑空间,把它装入到有32个物理块的存储器中,问:
(1)逻辑地址需要多少二进制位表示?
(2)物理地址需要多少二进制位表示?
(5分)
解:
(共5分)因为页面数为8=23,故需要3位二进制数表示(1分)。
每页有1024个字节,1024=210,于是页内地址需要10位二进制数表示(1分)。
32个物理块,需要5位二进制数表示(32=25)
(1)页的逻辑地址由页号和页内地址组成,所以需要3+10=13位二进制数表示。
(1分)
(2)页的物理地址由块号和页内地址的拼接,所以需要5+10=15位二进制数表示。
(1分)
3.什么叫通道技术?
通道的作用是什么?
(6分)
解:
(共6分)通道是一个独立于CPU的专管输入/输出控制的处理机,它控制设备与内存直接进行数据交换。
它有自己的通道指令,这些通道指令受CPU启动,并在操作结束时向CPU发中断信号。
(4分)通道方式进一步减轻了CPU的工作负担,增加了计算机系统的并行工作程度。
(2分)
4.什么是线程?
它与进程有什么关系?
(6分)
解;(共6分)线程是进程中执行运算的最小单位,即处理机调度的基本单位。
(2分)线程与进程的关系是;一个线程只能属于一个进程,而一个进程可以有多个线程;资源分配给进程,同一进程的所有线程共享该进程的所有资源;处理机分给线程,即真正在处理机上运行的是线程;线程在运行过程中,需要协作同步,不同进程的线程间要利用消息通信的办法实现同步。
(4分)
计算机操作系统精选模拟试题及答案
1.操作系统的发展过程是( C )
A、原始操作系统,管理程序,操作系统B、原始操作系统,操作系统,管理程序
C、管理程序,原始操作系统,操作系统D、管理程序,操作系统,原始操作系统
2.用户程序中的输入、输出操作实际上是由(B )完成。
A、程序设计语言 B、操作系统C、编译系统 D、标准库程序
3.进程调度的对象和任务分别是( C )。
A、作业,从就绪队列中按一定的调度策略选择一个进程占用CPU
B、进程,从后备作业队列中按调度策略选择一个作业占用CPU
C、进程,从就绪队列中按一定的调度策略选择一个进程占用CPU
D、作业,从后备作业队列中调度策略选择一个作业占用CPU
4.支持程序浮动的地址转换机制是( A、动态重定位 )
A、动态重定位 B、段式地址转换C、页式地址转换 D、静态重定位
5.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按(C )进行排列。
A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小
6.设计批处理多道系统时,首先要考虑的是(系统效率和吞吐量 )。
A、灵活性和可适应性 B、系统效率和吞吐量C、交互性和响应时间 D、实时性和可靠性
7.当进程因时间片用完而让出处理机时,该进程应转变为( B )状态。
A、等待 B、就绪 C、运行 D、完成
8.文件的保密是指防止文件被( C )。
A、篡改 B、破坏 C、窃取 D、删除
9.若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由( D )临界区构成。
A、2个 B、3个 C、4个 D、5个
10.按逻辑结构划分,文件主要有两类:
(记录式文件 )和流式文件。
A、记录式文件 B、网状文件 C、索引文件 D、流式文件
11.UNIX中的文件系统采用(、流式文件 )。
A、网状文件 B、记录式文件 C、索引文件 D、流式文件
12.文件系统的主要目的是( A )。
A、实现对文件的按名存取 B、实现虚拟存贮器
C、提高外围设备的输入输出速度 D、用于存贮系统文档
13.文件系统中用( D)管理文件。
A、堆栈结构 B、指针 C、页表 D、目录
14.为了允许不同用户的文件具有相同的文件名,通常在文件系统中采用( B )。
A、重名翻译 B、多级目录 C、约定 D、文件名
15.在多进程的并发系统中,肯定不会因竞争( C )而产生死锁。
A、打印机 B、磁带机 C、CPU D、磁盘
16.一种既有利于短小作业又兼顾到长作业的作业调度算法是( C )。
A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度
17.两个进程合作完成一个任务。
在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的( B )。
A、互斥 B、同步 C、调度 D、伙伴
18.当每类资源只有一个个体时,下列说法中不正确的是( C )。
A、有环必死锁 B、死锁必有环C、有环不一定死锁 D、被锁者一定全在环中
19.数据文件存放在到存储介质上时,采用的逻辑组织形式是与( A )有关的。
A、文件逻辑结构 B、存储介质特性 C、主存储器管理方式 D、分配外设方式
20.在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于( B )。
A、进程相应的程序段的长度 B、进程自身和进程调度策略
C、进程总共需要运行时间多少 D、进程完成什么功能
二、填空题(每空2分,共20分)
1.若信号量S的初值定义为10,则在S上调用了16次P操作和15次V操作后S的值应该为( 9 )。
2.进程调度的方式通常有(抢占)和(非抢占)两种方式。
3.每个索引文件都必须有一张(索引结点)表,其中的地址登记项用来指出文件在外存上的位置信息。
4.在一请求分页系统中,假如一个作业的页面走向为:
4.3.2.1.4.3.5.4.3.2.1.5,当分配给该作业的物理块数为4时(开始时没有装入页面),采用LRU页面淘汰算法将产生( 8 )次缺页中断。
5.信号量被广泛用于三个目的是( 同步 )、( 互斥 )和描述前趋关系。
6.程序并发执行时的特征是(间断性)、(失去了封闭性)、(不可再现性)和独立性。
三、判断题(每题1分,共10分)
(对)1.文件系统中分配存储空间的基本单位不是记录。
(F )2.具有多道功能的操作系统一定是多用户操作系统。
(T )3.虚拟存储器是由操作系统提供的一个假想的特大存储器,它并不是实际的内存,其大小可比内存空间大得多。
(T )4.批处理系统的(主要优点)是系统的吞吐量大、资源利用率高、系统的开销较小。
(F )5.文件系统中源程序是有结构的记录式文件。
(F )6.即使在多道程序环境下,普通用户也能设计用内存物理地址直接访问内存的程序。
(F )7.顺序文件适合建立在顺序存储设备上,而不适合建立在磁盘上。
(T )8.SPOOLing系统实现设备管理的虚拟技术,即:
将独占设备改造为共享设备。
它由专门负责I/O的常驻内存进程以及输入、输出井组成。
(F )9.系统调用是操作系统与外界程序之间的接口,它属于核心程序。
在层次结构设计中,它最靠近硬件。
(F )10.若系统中存在一个循环等待的进程集合,则必定会死锁。
四、程序与算法(共10分)
设有一缓冲池P,P中含有20个可用缓冲区,一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出。
若讲程每次操作均以一个缓冲区为单位,试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值。
解:
semaphoremutex=1;semaphoreempty=20;semaphorefull=0;
intin,out=0;itemp[20];voidProducer(){while(ture){
produceraniteminnextp;wait(empty);wait(mutex);
p[in]:
=nextp;in:
=(in+1)mod20;signal(mutex);
signal(full);}}
voidConsumer(){while(ture){wait(full);wait(mutex);
nextc:
=p[out];out:
=(out+1)mod20;signal(mutex);
signal(empty);}}
五、问答题(共16分)
某系统有A、B、C、D四类资源可供五个进程P1.P2.P3.P4.P5共享。
系统对这四类资源的拥有量为:
A类3个、B类14个、C类12个、D类12个。
进程对资源的需求和分配情况如下:
进程
已占有资源
最大需求数
A B C D
A B C D
P1
0 0 1 2
0 0 1 2
P2
1 0 0 0
1 7 5 0
P3
1 3 5 4
2 3 5 6
P4
0 6 3 2
0 6 5 2
P5
0 0 1 4
0 6 5 6
按银行家算法回答下列问题:
(1)现在系统中的各类资源还剩余多少?
(4分)
(2)现在系统是否处于安全状态?
为什么?
(6分)
(3)如果现在进程P2提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个,系统能否去满足它的请求?
请说明原因。
(6)
(1)A:
1;B:
5;C:
2;D:
0
(2)need矩阵为:
P1 0 0 0 0
P2 0 7 5 0
P3 1 0 0 2
P4 0 0 2 0
P5 0 6 4 2
存在安全序列,如P1,P3,P4,P5,P2,所以安全
(3)能,因为试探分配后,可用资源为1,1,0,0。
可找到安全序列,所以可分配。
六、计算题(第1题6分;第2题10分;第3题8分;共24分)
1.某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB。
假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:
页号
物理块号
0
5
1
10
2
4
3
7
则逻辑地址0A5D(H)所对应的物理地址是什么?
(6分)
0A5D(H)=0000101001011101
2号页对应4号块,所以物理地址是0001001001011101
即125D(H)。
2.设有三道作业,它们的提交时间及执行时间由下表给出:
作业号 提交时间 执行时间
1 8.5 2.0
2 9.2 1.6
3 9.4 0.5
试计算在单道程序环境下,采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间(时间单位:
小时,以十进制进行计算;要求写出计算过程)(10分)
FCFS:
作业号 提交时间 执行时间 开始时间 完成时间 周转时间
1 8.5 2.0 8.5 10.5 2.0
2 9.2 1.6 10.5 12.1 2.9
3 9.4 0.5 12.1 12.6 3.2
平均周转时间=(2.0+2.9+3.2)/3=2.7(小时)
SJF:
作业号 提交时间 执行时间 开始时间 完成时间 周转时间
1 8.5 2.0 8.5 10.5 2.0
2 9.2 1.6 11.0 12.6 3.4
3 9.4 0.5 10.5 11.0 1.6
平均周转时间=(2.0+3.4+1.6)/3=2.3(小时)
3.假定当前磁头位于100号磁道,进程对磁道的请求序列依次为55,58,39,18,90,160,150,38,180。
当采用先来先服务和最短寻道时间优先算法时,总的移动的磁道数分别是多少?
(请给出寻道次序和每步移动磁道数)(8分)
FCFS:
服务序列依次为:
55,58,39,18,90,160,150,38,180
移动的磁道数分别是:
45, 3,19,21,72, 70, 10,112,142
总的移动的磁道数是:
494
SSTF:
服务序列依次为:
90,58,55,39,38,18,150,160,180
移动的磁道数分别是:
10,32, 3,16, 1,20,132, 10, 20
总的移动的磁道数是:
244
一、选择题
1、在计算机系统中,操作系统是(B)
A、一般应用软件B、核心系统软件C、用户应用软件D、系统支撑软件
2、UNIX操作系统是著名的(C)
A、多道批处理系统B、分时系统C、实时系统D、分布式系统
3、按照所起的作用和需要的运行环境,操作系统属于(D)范畴
A、用户软件B、应用软件C、支撑软件D、系统软件
4、以下(C)功能不是操作系统具备的主要功能
A、内存管理B、中断处理C、文档管理D、CPU调度
5、为了使系统中所有的用户能得到及时的响应,该操作系统应该是(C)
A、多道批处理程序B、分时系统C、实时系统D、网络系统
6、一个完整计算机系统是由(C)组成的。
A、硬件B、软件C、硬件和软件D、用户程序
7、操作系统的基本功能是(A)
A、控制和管理系统内的各种资源,有效地组织多道程序的运行
B、提供用户界面,方便用户使用C、提供方便的可视化编辑程序
D、提供功能强大的网络管理工具
8、裸机配备了操作系统,则构成了(C)
A、系统软件B、应用软件C、虚拟机D、硬件系统
二、填空题
1、操作系统的基本特征是并发性、共享性、虚拟性、异步性。
2、操作系统的主要功能是处理器管理、存储器管理、设备管理、文件管理、作业管理与用户接口。
3、分布式操作系统的特点是自治性、分布式、模块性、并行性。
4、操作系统在计算机系统中位于计算机硬件资源与其他应用软件之间
5、采用多道程序设计技术能充分发挥CPU与外设并行工作的能力。
6、计算机系统中配置操作系统的目的是提高计算机的系统的效率和方便用户使用。
三、简答题
1、什么是操作系统?
简述操作系统的类型。
操作系统(OperatingSystem,OS)是系统软件中最基本的部分,是能有效地组织和管理计算机系统中硬件和软件资源,合理地组织计算机工作流程,空话子程序的执行,并向用户提供各种服务功能,使得用户能够灵活、方便、有效地使用计算机,并使整个计算机系统能高校运行的一组程序模块的集合。
操作系统的类型按系统作业特点可分为批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
2、举例说明计算机体系结构不断改进是操作系统发展的主要动力之一。
计算机体系的基本结构遵循冯.诺依曼体系结构,主要由运算器,控制器、存储器、输入设备、输出设备五部分组成。
随着CPU不断升级,存储器的容量不断增大,计算机体系结构不断的改进,从而,要求计算机的操作系统不断的更新,由原来的DOS到后来的Windows98,windows2000,windowsXP,UNIX,LINIX和Window2003等。
3、Windows2003操作系统有哪些基本特征?
Windows2003操作系统安装方便、快截、高效,适合个人用户和服务器使用的网络操作系统。
4、怎样理解“计算机上由于装有操作系统,从而扩展了原计算机功能”?
原来的计算机功能很小,只能进行一些基本而又非常简单的数据运算,而自从有了操作系统之后,计算机功能大大增加。
DOS使计算机具有了命令处理、存储器管理、文件管理和设备管理等功能,而后,出现的WINDOWS各种系统使得计算机不但功能更加齐全,而且系统的工作效率大大提高,更让用户建立了网络,共享网络通信资源!
5、UNIX操作系统与Linux操作系统有何关系?
UNIX操作系统是一个通用、交互型分时操作系统。
而LINUX继承了UNIX操作系统的技术,同时做了许多的改进,具备一些独特的优点,变成了一个多用户、多任务的通用操作系统。
6、Linux操作系统支持哪些文件系统?
Linux操作系统支持的文件系统有:
EXT2,EXT,XIAFS,ISOFS,HPFS,MS-DOS,UMSDOS,PROC,NFS,SYSV,Minix,SMB,UFS,NCP,
VFAT,AFFS,FAT16,FAT32,NTFS等。
7、Microsoft公司开发的常用操作系统有哪些?
DOS,Windows98,Windows2000,WindowsXP,WindowsServer2003等。
8、什么是操作系统的微内核结构?
基于微内核的操作系统具有如下特征:
微内核提供一组“最基本”的服务,如进程调度、进程间通信、存储管理、处理I/O设备。
其他服务,如文件管理、网络支持等通过接口连到微内核。
与此相反,内核是集成的,比微内核更大。
微内核具有很好的扩展性,并可简化应用程序开发。
用户只运行他们需要的服务,这有利于减少磁盘空间和存储器需求。
一、单项选择题
1.在为多道程序所提供的可共享的系统资源不足时,可能出项死锁。
但是,不适当的___也可能产生死锁。
A.进程优先权B.资源的线性分配C.进程推进顺序D.分配队列优先权答:
C
2.采用资源剥夺法可解除死锁,还可以采用___方法解除死锁。
A.执行并行操作B.撤消进程C.拒绝分配新资源D.修改信号量答:
B
3.产生死锁的四个必要条件是:
互斥、___、循环等待和不剥夺。
A.请求与阻塞B.请求与保持C.请求与释放D.释放与阻塞答:
B
4.发生死锁的必要条件有四个,要防止死锁的发生,可以破换这四个必要条件,但破坏___条件是不太实际的。
A.互斥B.不可抢占C.部分分配D.循环等待答:
A
5.在分时操作系统中,进程调度经常采用___算法。
A.先来先服务(用于作业、进程调度)B.最到优先权(批处理系统多用,也可用于实时系统)
C.时间片轮转(分时系统多用)D.随机答:
C
6.资源的按序分配策略可以破坏___条件。
A.互斥使用资源B.占有且等待资源C.非抢夺资源D.循环等待资源答:
D
7.在___的情况下,系统出现死锁。
A.计算机系统发生了重大故障B.有多个封锁的进程同时存在
C.若
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 练习题