计算机操作系统存储器练习题Word格式.docx
- 文档编号:20827008
- 上传时间:2023-01-25
- 格式:DOCX
- 页数:18
- 大小:27.23KB
计算机操作系统存储器练习题Word格式.docx
《计算机操作系统存储器练习题Word格式.docx》由会员分享,可在线阅读,更多相关《计算机操作系统存储器练习题Word格式.docx(18页珍藏版)》请在冰豆网上搜索。
批处理系统、和实时
系统。
3.软件系统分为系统软件、支撑软件和应用软件。
4.多数计算机系统将处理器的工作状态划分为和目态。
后者一般指用户程序运行时的状态,又称为普通态或态。
5.存储器一般分成高速缓冲器、和三个层次,其中是造价最高、存取速度最快。
6.文件的物理结构有:
顺序结构、链接结构和索引结构。
7.通道是独立于CPU的、专门负责数据传输工作的处理单元。
8.在单CPU系统中有n个进程,在任一时刻处于就绪的进程最多是个,最少是个。
9.系统为每一台设备确定一个编号,以便区分和识别,这个确定的编号称为设备的绝对号。
由用户在程序中定义的设备编号
称为设备的相对号。
10.一个作业可划分成若干个相对独立的部分,每个部分称为一个。
四、简答题
1.从资源管理的角度说明操作系统的主要功能。
答:
进程管理、存储管理、文件管理、作业管理和设备管理
进程有运行态、就绪态和阻塞态三种基本状态。
三种基本状态的转换图如图1所示,图中数字1的含义是:
进程被调度进程选中,数字2的
含义是:
时间片用完,数字3的含义是:
等待某事件发生,数字4的含义是:
等待的事件已
发生。
3.什么是中断?
CPU对系统中或系统外发生的异步事件的响应。
.试述分区管理方案的优缺点。
优点:
算法较简单,实现较容易,内存开销较少,存储保护措施简单。
缺点:
内存使用í
?
1?
3ì
×
′ì
a?
í
不充分,存在较严重的碎片问题
五、应用题
1.有两个用户进程A和B,在运行过程中都要使用系统中的一台打印机输出计算结果。
试说明A、B两进程之间存在什么样的制约关系?
A、B两进程之间存在互斥的制约关系。
因为打印机属于临界资源,必须一个进程使用完之后另一个进程才能使用
为保证这两个进程能正确地打印出各自的结果,请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。
要求给
出信号量的含义和初值。
mutex:
用于互斥的信号量,因为只有一台打印机,所以初值为1
进程A进程B
......
P;
申请打印机;
申请打印机;
使用打印机;
使用打印机;
V;
V;
?
//2.某系统采用分页存储管理,其主存容量为64KB,某作业的地址空间如图1所示,它的4个页面0、1、2、3被分别分配到主存的8、4、6、7块中,试:
在图1中填写出页表内容;
图1中的数据“12345”的逻辑地址和物理地址各是什么?
在图1中填写出访问数据“12345”的页号p和页内地址d。
图1
页表填写如下表所示;
逻辑地址是2000,物理地址是5072;
页号p为1和页内地址d为976。
《计算机操作系统》模拟试题
1、UNIX操作系统是著名的。
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、使用SPOOLing系统的目的是为了提高的使用效率。
A.操作系统B.内存C.CPUD.I/O设备
8、在请求分页存储管理方案中,若某用户空间为16个页面,页长1KB,现有页表如下,则逻辑地址102B所对应的物理
地址为。
A.12BB.D.282B
9、原语是一种特殊的系统调用命令,它的特点是。
A.功能强B.自己调用自己
C.可被外层调用D.执行时不可中断
10、一个正在运行的进程,当所分配的时间片用完后,将其挂在。
A.等待队列B.运行队列C.就绪队列D.任意一个队列
1.程序在运行时需要很多系统资源,如内存、文件、设备等,因此操作系统以程序为单位分配系统资源。
程序在运行时需要很多系统资源,如内存、文件、设备等,因此操作系统以进程为单位分配系统资源。
2.由于资源数少于进程对资源的需求数,因而产生资源的竞争,所以这种资源的竞争必然会引起死锁。
资源竞争是引起死锁的根本原因,但是并非必然引起死锁,而是在操作不当的情况可能引起死锁。
3.在分页存储管理中,由于地址是由页号p和页内地址d两部分组成,所以作业的逻辑地址空间是二维的。
在分页存储管理中,逻辑地址是一维的
4.虚拟存储器是利用操作系统产生的一个假想的特大存储器,是物理上扩充了内存容量。
虚拟存储器是利用操作系统产生的一个假想的特大存储器,是逻辑上扩充了内存容量。
5.多级目录的作用之一是解决了用户的文件名重名问题。
1.进程的基本状态有运行态、、
2.SPOOLing的中文含义为
3.操作系统的特征是并发性、和随机性。
4.进程实体由程序、和三部分组成。
5.多数计算机系统将处理器的工作状态划分为管态和。
后者一般指用户程序运行时的状态,又称为普通态。
6.可以把文件划分成三类逻辑结构:
无结构的字符流式文件、定长记录文件和文件。
7.存储器一般分成、内存和三个层次,其中是造价最低、存取速度最慢。
8.通道是独立于的、专门负责数据输入输出传输工作的处理单元。
9空间。
10.采用缓冲技术最根本的原因是处理的速度与设备传输数据的速度不相匹配,需要用缓冲区缓解两者之间的速度矛盾。
1.什么是操作系统?
操作系统是计算机系统中的一个系统软件,它是这样一些程序模块的集合——它们能有效地组织和管理计算机系统中的硬件及
软件资源,合理地组织计算机工作流程,控制程序的执行,并向用户提供各种服务功能,使得用户能够灵活、方便、有效地使用计
算机,并使整个计算机系统能高效地运行。
2.什么是死锁?
是指在多道程序系统中,一组进程的每一个进程均无限地等待被该组进程中的另一个进程所占有且永远不会释放的资源,这种
现象称为死锁。
3.什么是临界区?
进程中访问临界资源的那段程序称为临界区
4.试述页式存储管理的优缺点。
有效地解决了碎片问题;
程序的最后一页会有浪费空间的现象并且不能应用在分段编写的、非连续存放的大型程
序中
1.设input进程不断向缓冲区Q写入信息,output进程不断地将刚由input进程写入的信息读出。
试问:
这两个进程有何相互制约关系?
这两个进程的相互制约关系为同步关系;
试用P、V操作写出这两个进程完成这项任务的代码段和信号量的含义及初值。
设两个信号量S1和S2。
其中S1表示Q是否为空,初值为1,表示Q是空的;
S2表示Q中是否有信息,初值为0,表示Q中无
一、选择
1.分页存储管理的存储保护是通过完成的.
A.页表B.快表C.存储键D.索引动态重定
2.把作业地址空间中使用的逻辑地址变成内存中物理地址称为。
A、加载B、重定位C、物理化D、逻辑化
3.在可变分区存储管理中的紧凑技术可以---------------。
A.集中空闲区B.增加主存容量
C.缩短访问时间D.加速地址转换
4.在存储管理中,采用覆盖与交换技术的目的是。
A.减少程序占用的主存空间B.物理上扩充主存容量
C.提高CPU效率D.代码在主存中共享
5.存储管理方法中,中用户可采用覆盖技术。
A.单一连续区B.可变分区存储管理
C.段式存储管理D.段页式存储管理
6.把逻辑地址转换成物理地址称为。
A.地址分配B.地址映射C.地址保护D.地址越界
7.在内存分配的“最佳适应法”中,空闲块是按。
A.始地址从小到大排序B.始地址从大到小排序
C.块的大小从小到大排序D.块的大小从大到小排序
8.下面最有可能使得高地址空间成为大的空闲区的分配算法是。
A.首次适应法B.最佳适应法
C.最坏适应法D.循环首次适应法
9.那么虚拟存储器最大实际容量可能是。
A.1024KB.1024MC.10GD.10G+1M
10.用空白链记录内存空白块的主要缺点是。
A.链指针占用了大量的空间
B.分配空间时可能需要一定的拉链时间
C.不好实现“首次适应法”
D.不好实现“最佳适应法”
11.一般而言计算机中容量最多.
A.ROMB.RAMC.CPUD.虚拟存储器
12.分区管理和分页管理的主要区别是。
A.分区管理中的块比分页管理中的页要小
B.分页管理有地址映射而分区管理没有
C.分页管理有存储保护而分区管理没有
D.分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。
13.静态重定位的时机是。
A.程序编译时B.程序链接时
C.程序装入时D.程序运行时
14.通常所说的“存储保护”的基本含义是
A.防止存储器硬件受损B.防止程序在内存丢失
C.防止程序间相互越界访问D.防止程序被人偷看
15.能够装入内存任何位置的代码程序必须是。
A.可重入的B.可重定位
C.可动态链接D.可静态链接
16.虚存管理和实存管理的主要区别是。
A.虚存区分逻辑地址和物理地址,实存不分;
B.实存要求一程序在内存必须连续,虚存不需要连续的内存;
C.实存要求一程序必须全部装入内存才开始运行,虚存允许程序在执行的过程中逐步装入;
D.虚存以逻辑地址执行程序,实存以物理地址执行程序;
17.在下列有关请求分页管理的叙述中,正确的是。
A.程序和数据是在开始执行前一次性装入的
B.产生缺页中段一定要淘汰一个页面
C.一个被淘汰的页面一定要写回外存
D.在页表中要有“中段位”.“访问位”和“改变位”等信息
18.LRU置换算法所基于的思想是。
A.在最近的过去用得少的在最近的将来也用得少
B.在最近的过去用得多的在最近的将来也用得多
C.在最近的过去很久未使用的在最近的将来会使用
D.在最近的过去很久未使用的在最近的将来也不会使用
19.在下面关于虚拟存储器的叙述中,正确的是。
A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存
B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存
C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存
D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存
20.在请求分页系统中,页表中的改变位是供参考的。
A.页面置换B.内存分配
C.页面换出D.页面调入
21.在请求分页系统中,页表中的访问位是供参考的。
22.在请求分页系统中,页表中的辅存始地址是供参考的?
23.适应于请求段的内存分配方法是。
A.首次适应和最佳适应B.固定分区和可变分区
C.首次适应和固定分区C.最佳适应和可变分区
24.在请求分页管理中,已修改过的页面再次装入时应来自。
A.磁盘文件区B.磁盘对换区
C.后备作业区D.I/O缓冲池
25.选择在最近的过去使用次数最少的页面予以淘汰的算法称为。
A.Opt.B.LRUC.MFUD.LFU
26.选择在最近的过去最久未访问的页面予以淘汰的算法称为。
27.程序动态链接的时刻是。
A.编译时B.装入时C.调用时D.紧凑时
28.虚存的可行性基础是。
A.程序执行的离散性B.程序执行的顺序性
C.程序执行的局部性D.程序执行的并发性
29.虚存最基本的特征是。
A.一次性B.多次性C.交换性D.离散性
30.在下列关于虚存实际容量的说法中,正确的是。
A.等于外存的容量
B.等于内.外存容量之和
C.等于CPU逻辑地址给出的空间的大小
D.B.C之中取小者
31.实现虚存最主要的技术是
A.整体覆盖B.整体对换C.部分对换D.多道程序设计
32.首次适应算法的空闲区是。
A.按地址递增顺序连在一起
B.始端指针表指向最大空闲区
C.按大小递增顺序连在一起
D.寻找从最大空闲区开始
33.采用不会产生内部碎片。
A.分页式存储管理B.分段式存储管理
C.固定分区式存储管理D.段页式存储管理
34.下面哪种内存管理方法有利于程序的动态链接?
A.分段存储管理B.分页存储管理
C.可变分区分配D.固定分区分配
35.在虚拟存储系统中,若进程在内存中占3块,采用先进先出页面淘汰算法,当执行访问页号序列为1,2,3,4,1,2,5,1,2,3,4,5,6时,将产生次缺页中断?
A.B.C.9D.10
36.系统“抖动”现象的发生是由引起的?
A.置换算法选择不当B.交换的信息量过大
C.内存容量充足D.请求页式管理方案
37.采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是。
A.22B.21C.2D.232
38.实现虚拟存储器的目的是。
A.实现存储保护B.实现程序浮动
C.扩充辅存容量D.扩充主存容量
39.在请求分页存储管理中,若采用FIFO页面淘汰算法,则当进程分配到的页面数增加时,缺页中断的次数。
A.减少B.增加C.无影响D.可能增加也可能减少
40.在固定分区分配中,每个分区的大小是。
A.相同
B.随作业长度变化
C.可以不同但预先固定
D.可以不同但根据作业长度固定
41.在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减2的情况是。
C.缩短访问周期D.加速地址转换
51.设主存容量为1MB,辅存容量为400MB,计算机系统的地址寄存器有24位,那么虚存的最大容量是。
A.1MBB.401MBC.1MB+224BD.224B
52.在可变式分区分配方案中,只需要进行一次比较就可以判定系统是能否满足作业对主存空间要求的是。
A.最先适应算法B.最佳适应算法
C.最差适应算法D.固定式分区方法
53.虚存的基础是。
A.局部性理论B.程序执行时对内存访问不均匀
C.指令局部性D.变量的连续访问
54.页式虚拟存储管理的主要特点是。
A.不要求将作业装入到主存的连续区域
B.不要求将作业同时全部装入到主存的连续区域
C.不要求进行缺页中断处理
D.不要求进行页面置换
55.在请求分页存储管理中,当所访问的页面不在内存时,便产生缺页中断,缺页中断是属于。
A.I/O中断B.程序中断
C.访管中断D.外中断
56.采用动态重定位方式装入的作业,在执行中允许将其移动。
A.用户有条件地B.用户无条件地
C.操作系统有条件地D.操作系统无条件地
57.虚存是。
A.容量扩大了的内存B.提高运算速度的设备
C.不存在的存储器D.充分利用了地址空间
58.分页式虚拟存储系统中,页面的大小与可能产生的缺页中断次数。
A.成正比B.成反比C.无关D.成固定比例
59.在硬件条件和环境条件相同的条件下,一个作业在存储管理系统中执行的时间最多。
A.分区B.分页C.分段D.段页
二、判断正误,错误的简要说明理由
1.请求分页存储管理系统,若把页面的大小增加一倍,则缺页中断次数会减少一倍。
2.虚地址即程序执行时所要访问的内存地址。
3.交换可以解决内存不足的问题,因此,交换也实现了虚拟存储器。
4.为了使程序在内存中浮动,编程时都使用逻辑地址。
因此,必须在地址转换后才能得到主存的正确地址。
5.在请求分页式存储管理中,页面的调入.调出只能在内存和对换区之间进行。
6.请求分页存储管理中,页面置换算法很多,但只有最佳置换算法能完全避免进程的抖动,因而目前应用最广。
其他算法虽然也能避免进程的抖动,但其效率一般很低。
7.虚拟存储器的实现是基于程序局部性原理,其实质是借助外存将内存较小的物理地址空间转化为较大的逻辑地址空间。
张顺全计算机操作系统模拟试题
张顺全
1.在分时系统中,导致创建进程的典型事件是A;
在批处理系统中导致创建进程的典型事件是B;
由系统专门为运行中的应用进程创建新进程的事件是
A:
⑴用户注册⑵用户登录⑶用户记账⑷用户通信B:
⑴作业录入⑵作业调度⑶进程调度⑷中级调度C:
⑴分配资源⑵进程通信⑶共享资源⑷提供服务
2.从下面对临界资源的论述中,选出一条正确的论述,并在其前面打“√”。
⑴临界区是指进程中用于实现进程互斥的那段代码
⑵临界区是指进程中用于实现进程同步的那段代码
⑶临界区是指进程中用于实现进程通信的那段代码
⑷临界区是指进程中用于访问共享资源的那段代码
√⑸临界区是指进程中访问临界资源那段代码
3.在生产者-消费者问题中,应设置互斥信号量Mutex、资源信号量full和empty。
它们的初始值应分别是A、B1和C。
A、B、C:
⑴0⑵1⑶-1⑷-n⑸+n
4.从下面预防死锁的论述中,选出一条正确的论述,并在其前面打“√”。
⑴由于产生死锁的基本原因是系统资源不足,因而预防死锁的有效方法,是根据系统规模,配置足够的系统资源
⑵由于产生死锁的另一基本原因是进程推进顺序不当,因而预防死锁的有效方法,是使进程的推进顺序合法
⑶因为只要系统不进入不安全状态,便不会产生死锁,故预防死锁的有效方法,是防止系统进入不安全状态
√⑷可以通过破坏产生死锁的四个必要条件之一或其中几个的方法,来预防发生死锁
5.根据作业说明书中的信息对作业进行控制,称此种作业为;
用终端键盘命令直接控制作业运行的作业称为B1。
⑴计算型作业⑵终端型作业⑶联机作业⑷脱机作业B:
⑴联机作业⑵I/O型作业⑶批处理作业⑷脱机作业
6.作业由进入状态转变为后备状态,是由完成的。
⑴作业调度程序⑵设备调度程序⑶作业建立程序⑷输入输出程序B:
⑴设备管理程序⑵作业调度程序⑶进程调度程序⑷SPOOLing系统
7.在面向用户的作业调度中,最基本的目标是,最重要的目标是
,而目标
⑴响应时间短⑵平均周转时间短⑶保证作业在截止时间前完成⑷优先权高的作业能获得优先服务⑸服务费用低
8.从下面关于优先权大小的论述中,选择一条正确的论述,并在其前面打“√”。
⑴计算型作业的优先权,应高于I/O型作业的优先权
⑵用户进程的优先权,应高于系统进程的优先权
⑶长作业的优先权,应高于短作业的优先权
⑷资源要求多的作业,其优先权应高于资源要求少的作业
⑸在动态优先权中,随着作业等待时间的增加,其优先权将随之下降
√⑹在动态优先权时,随着进程执行时间的增加,其优先权降低
9.作业调度是从处于是指从作业进入系统到作业完成所经过的时间间隔;
C是从作业进入A队列起,到被调度程序选中时的时间间隔。
⑴运行⑵提交⑶后备⑷完成⑸停止
B、C:
⑴响应时间⑵周转时间⑶运行时间⑷等待时间⑸触发时间
10.从下面关于联机用户接口的不同论述中,选出一条正确的论述,并在其前面打“√”。
⑴联机用户接口是用户程序与OS之间的接口,因此它不是命令接口
⑵联机用户接口是键盘和屏幕
√⑶联机用户接口是一组键盘命令、终端处理程序及命令解释程序
⑷联机用户接口是用户程序
11.从下列关于存储器管理功能的论述中,选出两条正确的论述,并在其前面打“√”。
⑴即使在多道程序设计环境下,用户也能设计用内存物理地址直接访问内存的程序√⑵内存分配最基本的任务是为每道程序分配内存空间,其所追求的最主要目标是提高存储空间的利用率
⑶为了提高内存保护的灵活性,内存保护通常由软件实现
⑷交换技术已不是现代OS中常用的一种技术
√⑸地址映射是指将程序空间中的逻辑地址转变为内存空间的物理地址
⑹虚拟存储器是物理上扩充内存容量
12.提高内存利用率
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 操作系统 存储器 练习题