操作系统习题.docx
《操作系统习题.docx》由会员分享,可在线阅读,更多相关《操作系统习题.docx(17页珍藏版)》请在冰豆网上搜索。
![操作系统习题.docx](https://file1.bdocx.com/fileroot1/2023-4/28/73247a71-592f-42d4-a820-22fbd8795ab7/73247a71-592f-42d4-a820-22fbd8795ab71.gif)
操作系统习题
操作系统期末试卷(A)
一、填空题:
(每空1分,共30分)
1.在裸机的基础上覆盖了软件的计算机系统称为 。
2.操作系统是一种 软件,其基本的类型有_______________操作系统、分时操作系统、_______________操作系统、个人计算机操作系统、_______________操作系统和网络操作系统六种。
3.作业由不同顺序相连的 组成, 是作业存在的唯一标志。
4. 是进程执行活动全过程的静态描述。
5.进程一旦被创建就处于 状态。
进程被阻塞时从 状态转换为 状态。
6.并发进程因为竞争 而引起的直接制约会带来进程之间的 。
7.我们把虚拟地址变换为物理地址的过程称为__________________。
它的实现方法有两种,其中,支持虚拟存储器的是__________________。
8.在动态分区存储管理中,内存回收时,如果有相连的空闲区,要进行 ;当装入作业时,如果各空闲区的长度都不能满足作业的要求而空闲区的总长度能满足作业的要求时,要进行 。
9.____________与 技术是在多道环境下用来扩充内存的两种方法。
10.在页式存储管理中,地址空间是 维的。
如果页面长度为1K,则逻辑地址2800对应的页号为 ,页内地址为 。
11.在动态段式存储管理方法中,当处理机要访问的指令所在的段不在内存时系统将产生_________________。
12.文件的 结构是用户可见结构,它可分为____________________________和 两大类。
13.按设备的从属关系可将设备分为_________________和 。
14.一个进程只有获得了______________、 和所需设备三者之后,才具备了进行I/O操作的物理条件。
二、单项选择题:
(每小题1分,共20分)
()1.分时操作系统不具有下列哪个特征:
A.多用户同时性B.独立性C.高可靠性D.交互性
( )2.下列作业输入方式中,需要在外存上开辟输入井和输出井的是:
A.联机输入方式 B.脱机输入方式C.直接耦合方式D.SPOOLING方式
()3.下列关于多道程序设计系统的说法,不正确的是:
A.多道程序同时存在于内存中且并发执行。
B.处理机和设备之间、设备与设备之间可并行工作。
C.处理机上会同时运行多道程序。
D.系统的吞吐量远远大于单道程序设计系统。
()4.两个或多个事件在同一时间间隔内发生是指进程的:
A.并行性 B.并发性 C.同步 D.互斥
( )5.下列哪个是进程从执行状态转换为就绪状态的时机:
A.被进程调度程序选中 B.时间片到C.发生等待事件D.等待事件结束
()6.具有原子特性的原语是:
A.机器指令级的原语B.功能级的原语C.用户级的原语 D.系统级的原语
( )7.下列选项中,哪个是P原语的操作过程:
A.beginS:
=S-1;ifS>0thenblock(S);end;B.beginS:
=S+1;ifS>0thenwakeup(S);end;
C.beginS:
=S+1;ifS<0thenwakeup(S);end;D.beginS:
=S-1;ifS<0thenblock(S);end;
( )8.用于描述进程互斥的信号量初始值一般为:
A.0 B.1 C.-1 D.n
( )9.进程调度算法中先来先服务调度算法对下列哪种进程不公平:
A.短进程 B.长进程 C.复杂进程D.简单进程
()10.虚拟存储器的容量取决于:
A.内存容量B.外存容量 C.地址结构和寻址方式 D.硬件的地址
( )11.在固定分区存储管理中,可以改变的是:
A.分区的长度 B.分区的数目 C.分区的个数 D.分区的状态
( )12.要求可用表中的空闲区按大小递增的次序排列的动态分区分配算法是:
A.最先适应算法 B.最佳适应算法
C.最坏适应算法 D.最后适应算法
()13.下列存储管理方式中,内存利用率最好的是:
A.页式存储管理 B.段式存储管理
C.固定分区存储管理 D.动态分区存储管理
()14.下列页面置换算法中,效率最好但无法实现的是:
A.FIFO页面置换算法 B.LRU页面置换算法C.LFU页面置换算法 D.理想型淘汰算法
()15.索引文件的最佳存取方法是:
A.随机存取法 B.顺序存取法 C.按键存取法 D.成组存取法
()16.逻辑记录的顺序与文件实际占用盘块的顺序一致的物理文件是:
A.连续文件 B.串联文件 C.索引文件 D.链接文件
()17.下列设备与CPU之间的数据传送控制方式中,并行效率最高的是:
A.程序直接控制方式 B.中断控制方式 C.DMA方式D.通道方式
()18.下列选项中,哪个不是按文件的组织形式划分的文件类型:
A.普通文件 B.系统文件 C.目录文件D.特殊文件
()19.下列选项中,哪个不是进程的组成部分:
A.寄存器和堆栈 B.程序段 C.数据集合D.PCB
()20.并发进程由于资源竞争不当而形成的僵局称为:
A.互斥 B.并发 C.死锁D.异步
三、多项选择题(每小题2分,共30分):
1.操作系统的基本功能有( )。
A.处理机管理B.存储管理C.设备管理D.文件系统管理E.用户接口
2.进程的特征有( )。
A.结构特征 B.异步性 C.并发性 D.动态特征 E.独立性
3.在单机系统中,进程通信的形式有( )。
A.共享存储区方式B.主从式C.消息或邮箱机制D.低级通信方式E.会话式
4.产生死锁的必要条件有( )。
A.共享条件B.互斥条件C.不剥夺条件D.请求和保持条件E.环路等待条件
5.下列关于线程的说法,正确的有( )。
1.引入线程是为了提高系统的执行效率,减少处理机的空转时间和调度切换时间
B.线程是被系统独立调度和分派的基本单位
C.线程自己基本上不拥有系统资源,但它可与同属一个进程的其它线程共享进程所拥有的全部资源
D.线程也称作轻权进程
E.同一个进程中的多个线程之间可以并发执行
6.处理机调度可以分为( )。
A.作业调度 B.交换调度 C.进程调度D.线程调度 E.设备调度
7.下列调度算法,可用于进程调度的有( )。
A.FCFS调度算法 B.轮转法 C.优先级法D.最高响应比优先法 E.LRU调度算法
8.可以实现虚拟存储器的存储管理方式有( )。
A.单一连续区存储管理方式B.固定分区存储管理方式
C.动态分区存储管理方式D.页式存储管理方式E.段式存储管理方式
9.采用多级目录结构,对命名文件允许()。
A.不同用户用相同名字 B.不同用户用不同名字
C.同一用户在自己的不同子目录中用相同名字
D.同一用户在同一子目录中用相同名字 E.同一用户用不同名字
10.文件存取控制验证的方式有( )。
A.存取控制矩阵B.存取控制表C.口令D.密码E.存取控制行列式
11.下列各项,属于文件系统层次模型的有()。
A.符号文件系统层 B.逻辑文件系统层 C.基本文件系统层
D.文件操作层 E.物理文件系统层
12.设备管理的功能有()。
A.进行设备分配 B.实现设备和设备、设备和CPU等之间的并行操作
C.提供和进程管理系统的接口D.进行缓冲区管理E.进行外存的存储空间的管理
13.属于FCB的信息有( )。
A.文件名B.进程名C.存取权限D.优先权E.物理位置
14.操作系统为用户提供的接口有( )。
A.操作控制命令B.系统调用 C.作业控制语言D.键盘操作命令 E.作业说明书
15.I/O控制过程的实现方式有( )。
A.作为请求I/O操作的进程的一部分实现B.作为当前进程的一部分实现
C.由专门的I/O进程实现D.由设备管理进程实现E.由进程管理模块实现
四、简答题:
(每小题4分,共20分)
1.画出作业的状态转换图。
2.什么是信号量?
它的物理意义是什么?
3.段式存储管理有何优点?
4.常用的文件存储空间的管理方法有哪几种?
其中,需要额外存储空间的是哪些?
5.什么是缓冲?
为什么要引入缓冲?
操作系统期末试卷(B)
一、简答题:
(每小题5分,共40分)
1.段式存储管理有何优点?
2.画出作业的状态转换图(包括进程的状态转换)。
3.简述P原语的操作过程。
4.什么是进程?
它有哪些特征?
5.什么是操作系统?
它有哪些资源管理功能?
6.设备管理有哪些功能?
7.处理机调度分为哪几级?
各级的作用分别如何?
8.什么是虚拟存储器?
它的容量取决于什么?
二、回答问题:
(每小题12分,共60分)
1.1.图示并说明页式存储管理的地址转换过程。
2.画出文件系统的层次模型。
3.什么是线程?
它和进程有何关系?
4.什么是死锁?
它的产生原因是什么?
它有哪些解决方法?
5.并发进程间的制约关系有哪两种?
引起制约的原因是什么?
什么是进程互斥?
什么是进程同步?
操作系统期末试卷(C)
一、填空题:
(每空1分,共20分)
1.我们把虚拟地址变换为物理地址的过程称为______________。
2.进程由 、 和 三部分组成。
3.操作系统是一种 软件,其最基本的类型有__________操作系统、__________操作系统和__________操作系统三种。
4.进程一旦被创建就处于 状态。
5.对信号量的操作只能通过____________进行。
6.进程通信的方式有 、 和 。
7.按文件的组织形式可将文件分为____________、 和___________。
8.为了解决处理机和外设速度不匹配的问题可以采用______________技术。
9.在动态分区存储管理中,内存回收时,如果有相连的空闲区,要进行 ;当装入作业时,如果各空闲区的长度都不能满足作业的要求而空闲区的总长度能满足作业的要求时,要进行 。
10.在段页式存储管理中,地址空间是 维的。
二、单项选择题:
(每小题1分,共10分)
()1.两个或多个事件在同一时刻发生是指:
A.并行性 B.并发性 C.同步 D.互斥
( )2.下列哪个是进程从执行状态转换为就绪状态的时机:
A.被进程调度程序选中 B.时间片到 C.发生等待事件D.等待事件结束
( )3.进程调度算法中先来先服务调度算法对下列哪种进程不公平:
A.短进程 B.长进程 C.复杂进程D.简单进程
( )4.在固定分区存储管理中,可以改变的是:
A.分区的长度 B.分区的数目 C.分区的个数 D.分区的状态
( )5.用于描述进程互斥的信号量初始值一般为:
A.0 B.1 C.-1 D.n
()6.索引文件的最佳存取方法是:
A.随机存取法 B.顺序存取法 C.按键存取法 D.成组存取法
()7.UNIX操作系统是一种:
A.个人计算机操作系统B.网络操作系统 C.分时操作系统 D.实时操作系统
()8.逻辑记录的顺序与文件实际占用盘块的顺序一致的物理文件是:
A.连续文件 B.串联文件 C.索引文件 D.链接文件
()9.用于记录设备的特性、标识和使用状态等信息的数据结构是:
A.系统设备表 B.设备控制器表 C.设备控制表D.设备情况表
()10.下列设备与CPU之间的数据传送控制方式中,并行效率最高的是:
A.程序直接控制方式 B.中断控制方式 C.DMA方式D.通道方式
三、多项选择题(每小题2分,共20分):
1.分时操作系统的基本特征有( )。
A.多用户同时性B.独立性C.及时性D.交互性E.可靠性
2.产生死锁的必要条件有( )。
A.共享条件B.互斥条件C.不剥夺条件D.请求和保持条件E.环路等待条件
3.可以实现虚拟存储器的存储管理方式有( )。
A.单一连续区存储管理方式B.分区存储管理方式C.页式存储管理方式
D.段式存储管理方式E.段页式存储管理方式
4.属于PCB的信息有( )。
A.文件名B.进程名C.存取权限D.优先权E.物理位置
5.进程的特征有( )。
A.结构特征 B.异步性 C.并发性 D.动态特征 E.独立性
6.用于进程控制的原语有( )。
A.创建原语B.阻塞原语 C.撤消原语D.调度原语 E.恢复原语
7.死锁的预防方法有( )。
A.资源静态分配法 B.银行家算法 C.资源按序分配法
D.强行撤消进程 E.资源剥夺式分配法
8.下列存储管理方式中,利用页表实现逻辑地址到物理地址转换的有()。
A.段页式存储管理 B.段式存储管理 C.页式存储管理
D.固定分区存储管理 E.可变分区存储管理
9.采用多级目录结构,对命名文件允许()。
A.不同用户用相同名字 B.不同用户用不同名字C.同一用户在自己的不同子目录中用相同名字
D.同一用户在同一子目录中用相同名字 E.同一用户用不同名字
10.设备管理的功能有()。
A.进行设备分配 B.进行设备驱动 C.提供和进程管理系统的接口
D.进行缓冲区管理 E.进行外存的存储空间的管理
四、简答题:
(每小题5分,共30分)
1.1.处理机调度分为哪三级?
各级的主要任务是什么?
2.文件存储空间的管理方法有哪几种?
分别如何?
3.设备分配的总原则是什么?
4.进程有哪些基本特征?
V原语的意义是什么?
1.什么是通道控制方式?
五、论述题:
(每小题10分,共20分)
1.1.什么是SPOOLING系统?
它的作业输入过程是怎样的?
2.说明动态页式存储管理的地址转换过程。
操作系统试卷1
一、填空题:
(每空1分,共30分)
1.裸机+软件= 。
2.操作系统为用户提供的接口有__________、__________和__________。
3.操作系统的基本特征包括 、 、______和 。
4.PCB是 标志。
5.系统将处于阻塞状态的进程按照______________组成不同的阻塞队列。
6.PCB的组织方式有 和 。
7.经典的进程同步问题有____________________、__________________和________________。
8.进程通信的类型有______________、____________和______________。
9.低级调度又称为________,可采用的方式有__________和__________。
10.死锁产生的原因有________________和________________________。
11.在动态分区存储管理中,内存回收时,如果有相连的空闲区,要进行__ ;当装入作业时,如果各空闲区的长度都不能满足作业的要求而空闲区的总长度能满足作业的要求时,要进行 。
12.在页式存储管理中,地址空间是 维的;在段式存储管理中,地址空间是 维的。
在段页式存储管理中,地址空间是 维的。
13.在页式存储管理中,假设页面大小为1K,则逻辑地址3245B所对应的页号为,页内地址为。
二、单项选择题:
(每题1分,共10分)
()1.下列关于多道程序设计系统的说法,不正确的是:
1.多道程序同时存在于内存中,且并发执行。
2.各种不同的设备可并行工作。
3.处理机上会同时运行多道程序。
4.系统的吞吐量远远大于单道程序设计系统。
( )2.下列哪个是阻塞状态转换为就绪状态的时机:
A.被进程调度程序选中 B.时间片到 C.发生等待事件D.等待事件发生
( )3.进程调度中先来先服务调度算法对下列哪种进程不公平:
A.长进程 B.短进程 C.复杂进程D.简单进程
( )4.分时OS设计中关系到系统效率的关键问题是:
A.时间片的长短 B.用户的数目 C.主机性能D.内存容量
( )5.下列关于进程家族的说法,不正确的是:
A.子进程可以继承父进程所拥有的资源B.在撤消父进程时,必须同时撤消其所有的子进程
C.父进程可以创建子进程D.子进程可以创建父进程
( )6.在固定分区存储管理中,固定不变的是:
A.作业的长度B.分区的大小和数目C.作业的个数D.分区的状态
( )7.下列操作中,哪个是wait原语的操作:
A.beginS.value:
=S.value-1;ifS.value>0thenblock(S.L);end;
B.beginS.value:
=S.value+1;ifS.value>0thenwakeup(S.L);end;
C.beginS.value:
=S.value+1;ifS.value<0thenwakeup(S.L);end;
D.beginS.value:
=S.value-1;ifS.value<0thenblock(S.L);end;
( )8.下列要求中,哪个不是同步机制应遵循的准则:
A.让权等待B.空则等待C.有限等待D.空闲让进
()9.下列说法,正确的是:
A.每个内存空间对应着一个目标程序B.每个地址空间对应着一个目标程序
C.逻辑地址和物理地址都是"实"的概念D.内存空间和地址空间都是"实"的概念
()10.下列进程状态的转换,不正确的是:
1.就绪状态转换为执行状态
2.执行状态转换为就绪状态
3.阻塞状态转换为就绪状态
4.阻塞状态转换为执行状态
三、简答题:
(每题4分,共20分)
1.操作系统的作用是什么?
1.什么是进程?
它有哪些特征?
3.什么是线程?
它与进程有什么不同?
4.什么是死锁?
它产生的必要条件是什么?
5.画出具有挂起状态的进程状态图,并标明状态转换原因。
四、段页式存储管理方式的基本原理是什么?
画图并说明其地址变换的过程。
(10分)
五、利用管程解决生产者——消费者问题。
(10分)
六、分析题:
(每题10分,共20分)
1.计算并填表:
(10分
操作系统试题2
一.名词解释:
(每题3分,共30分)
1.裸机
2.操作系统
3.特权指令
4.目态
5.PCB
6.物理地址
7.并发
8.临界资源
9.原语
10.互斥
二.简答题:
(每题5分,共50分)
1.操作系统的资源管理功能有哪些?
画出操作系统的层次结构。
2.什么是实时操作系统?
什么是分时操作系统?
二者有何区别?
3.什么是进程?
它有哪些特征?
4.画出进程的状态转换图?
5.进程调度的算法有哪些?
分别如何?
6.什么是地址空间?
什么是存储空间?
什么是重定位?
7.覆盖与对换有何区别?
8.可变分区存储管理中,内存空闲区的分配算法有哪些?
分别如何?
9.什么是虚拟存储器?
它的容量由什么决定?
10.什么是死锁?
它产生的必要条件有哪些?
三.PV操作的过程分别是怎样的?
写出用PV操作实现互斥的一般形式?
(10分)
四.页式存储管理和段式存储管理中,对地址空间和存储空间的划分分别是怎样的?
(10分)
操作系统期末试卷(A)参考答案
一、1.虚拟机2.系统,批处理,实时,分布式3.作业步,JCB4.进程上下文
5.就绪,执行,等待6.私有资源,同步7.重定位,动态重定位8.合并,紧凑
9.覆盖,交换10.一,2,74211.缺段中断12.逻辑,流式文件,记录式文件
13.系统设备,用户设备14.通道,设备控制器
二、1.C2.D3.C4.B5.B6.A7.D8.B9.A10.C
11.D12.B13.A14.D15.A16.A17.D18.B19.A20.C
三、1.ABCDE2.ABCDE3.ABCE4.BCDE5.ABCDE6.ABCD7.ABC8.DE
9.ABCE10.ABCD11.ABCE12.ABCD13.ACE14.ABCD15.ABC
四、1.答:
2.答:
信号量S是一个整数,它的值代表某类临界资源的数目。
S>0,表示某类临界资源的数目;S=0,表示没有某类临界资源;S<0,S的绝对值表示等待使用某类临界资源的进程数目。
3.答:
⑴.可以实现虚存;⑵.段长可以动态增长;⑶.便于实现段的共享;⑷.便于实现动态链接。
4.答:
空闲文件目录,空闲块链,位示图;空闲文件目录,位示图。
5.答:
缓冲,既可以是专用的硬件缓冲器,也可以是在内存中开辟的专用缓冲区,用来暂存数据。
引入缓冲的目的,是为了匹配快速的CPU和慢速外设之间的处理速度,减少中断次数和CPU与中断处理的时间,解决DMA或通道方式时的瓶颈
操作系统期末试卷(B)参考答案
一、1.答:
⑴.可以实现虚存;⑵.段长可以动态增长;⑶.便于实现段的共享;⑷.便于实现动态链接。
2.答:
(见A卷)。
3.答:
beginS:
=S-1;ifS<0thenblock(S);end;
4.答:
进