操作系统概论第三章答案
第三章
一、单项选择题
1.基址寄存器和界限寄存器是属于( )
A.指令寄存器
B.通用寄存器
C.控制寄存器
D.时钟寄存器
2.存储管理实际管理的是( )
A.辅助存储器
B.全部主存储器
C.主存储器中的用户区
D.主存储器中的系统区
3.页式存储管理中，若不使用快表，则采用二级页表时，每访问一个操作数要访问主存( )
A.1次
B.2次
C.3次
D.4次
4.可用来长期存储大量信息的存储器是( )
A.寄存器
B.高速缓冲存储器
C.主存储器
D.辅助存储器
5.可变分区存储管理的主存分配算法中，查找次数最少的是( )
A.随机适应分配算法
B.最先适应分配算法
C.最优适应分配算法
D.最坏适应分配算法
6.页式存储管理中，作业运行时，该作业的页表是放在( )
A.磁盘中
B.主存系统区中
C.主存用户区中
D.用户程序中
7、处理器不能直接访问的存储器是（）
A、寄存器
B、高速缓冲存储器
C、主存储器
D、光盘
则它的最大页号和最大页内地址是（）
A、256和65536
B、255和65535
C、256和65535
D、255和65536
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．U盘
14．处于运行状态的操作系统程序应放在()
A．寄存器中B．高速缓冲存储器中
C．主存储器中D．辅助存储器中
15、存储管理中的地址转换(重定位)指的是( )
A、将绝对地址转换成逻辑地址
B、将物理地址转换成逻辑地址
C、将逻辑地址转换成绝对地址
D、将物理地址转换成相对地址
16、页式管理系统中，页面调度算法淘汰最近使用次数最少的算法是( )
A、FIFO
B、FILO
C、LRU
D、LFU
17、可以采用静态重定位方式转换地址的管理内存方案是( )
A、页式管理
B、页式虚拟管理
C、可变分区管理
D、固定分区管理
18．计算机主存储器中，存储单元的编址单位是( )
A．二进制位B．字节
C．字D．块
19．计算机系统中，存取速度最快的存储器是( )
A．寄存器B．主存储器
C．高速缓冲存储器D．辅助存储器
20．减少可变分区存储管理中碎片的措施是( )
A．增大分区长度B．增加分区数目
C．采用移动技术D．减少分区长度
21．可变分区存储管理中，通常分配最快的算法是( )
A．最先适应分配B．最优适应分配
C．最坏适应分配D．随机分配
22.硬件中可没有地址转换机构的存储管理方式是（）
A、页式虚拟
B、固定分区
C、可变分区
D、页式
23.空闲区表中起始地址按从小到大排列的分配算法是（）
A．随机分配B．最先适应
C．最优适应D．最坏适应
24.有20位地址的页式存储管理中，如页面长度为2048字节，则作业可使用的最大页面数为（）
A．256 B．512
C．1024 D．4096
25.采用两级页表的页式存储管理中，按给定的逻辑地址进行读写时，通常需访问主存（）
A.1次
B.2次
C.3次
D.4次
26.淘汰过去一段时间里被访问次数最少的页的算法是（）
A.LRU
B.LFU
C.FIFO
D.随机
27. 在回收内存时可能出现下述情况：释放区只与插入点前一空闲分区F1相邻接，此时应( )。
A. 唤醒为回收区建立一分区表项，填上分区的大小和站址
B. 以F1分区的表项作为新表项且不做任何改变
C. 以F1分区的表项作为新表项，修改新表项的大小
D. 以F1分区的表项作为新表项，同时修改新表项的大小和始址
28. 一个计算机系统的虚拟存储器的实际容量是由( )确定的。
A. 指令长度
B. 内存容量
C. 硬盘容量
D. 内存和硬盘容量之和
29.固定分区存储管理中完成地址重定位必备的硬件执行机构是( )
A.界限寄存器
B.下限寄存器
C.基址寄存器
D.可以不需要的
30.页式存储管理中的页表由( )建立。
A.用户
B.编译程序
C.操作系统
D.编辑程序
31.某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址流（每次访问在一个时间单位中完成）：1 8 1 7 8 2 7 2 1 8 3 8 2 1 3
1 7 1 3 7假定内存容量为4个页面，开始时是空的，则缺页次数是（）。
A.4
B.5
C.6
D.7
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.7
B.8
C.9
D.10
36．单用户连续存储管理中地址重定位的硬件执行机构是（）
A．界限寄存器B．基址寄存器
C．不需要的D．下限寄存器
37.固定分区存储管理中，处理器设置的地址转换机构是（）。
A.界限寄存器
B.上限寄存器
C.下限寄存器
D.上限寄存器和下限寄存器
38.主存的地址空间常称为( )
A.逻辑地址空间
B.程序地址空间
C.物理地址空间
D.相对地址空间
39．将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为（）分配算法。
A、最先适应
B、最优适应
C、最坏适应
D、随机适应
40．页式存储管理中，每次从主存中取指令或取操作数，要（）次访问主存。
A、1次
B、2次
C、3次
D、4次
41.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( )
A.无上邻空闲区也无下邻空闲区
B.有上邻空闲区但无下邻空闲区
C.有下邻空闲区但无上邻空闲区
D.有上邻空闲区也有下邻空闲区
42.对重定位有关描述正确的是( )
A.把绝对地址转换成逻辑地址的工作称为重定位
B.地址转换工作在作业执行前集中一次完成的定位方式称动态重定位
C.采用静态重定位时，作业执行过程中是不能移动位置的
D.静态重定位是由软件和硬件相互配合来实现的
43.存储保护中设置了基址和限长两个寄存器的存储管理方式是( )
A.单用户连续存储管理
B.固定分区存储管理
C.可变分区存储管理
D.页式存储管理
44.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数增1的情况是( )
A.无上邻（前邻、低址）空闲区，也无下邻（后邻、高址）空闲区
B.有上邻（前邻、低址）空闲区，但无下邻（后邻、高址）空闲区
C.有下邻（后邻、高址）空闲区，但无上邻（前邻、低址）空闲区
D.有上邻（前邻、低址）空闲区，也有下邻（后邻、高址）空闲区
45.在请求调页系统中有着多种置换算法：选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为( )
A.FIFO算法
B.LRU算法
C.LFU算法
D.OPT（最佳置换）算法
46．在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数不变、某项的始址不变、长度增加的情况是( )
A．无上邻(前邻、低址)空闲区，也无下邻(后邻、高址)空闲区
B．有上邻(前邻、低址)空闲区，但无下邻(后邻、高址)空闲区
C．有下邻(后邻、高址)空闲区，但无上邻(前邻、低址)空闲区
D．有上邻(前邻、低址)空闲区，也有下邻(后邻、高址)空闲区
47．最坏适应算法是按( )顺序形成空闲分区表。
A．空闲区首址递增B．空闲区首址递减
C．空闲区大小递增D．空闲区大小递减
48.页式虚拟存储管理的主要特点是（）
A.不要求将作业装入到主存的连续区域
B.不要求将作业同时全部装入到主存的连续区域
C.不要求进行缺页中断处理
D.不要求继续页面置换
49.在固定分区分配中,每个分区的大小是（）
A.相同
B.随作业长度变化
C.可以不同但预先固定
D.可以不同但根据作业长度固定
50. 在请求页式存储管理中，当查找的页不在( )中时，要产生缺页中断。
A. 外存
B. 虚存
C. 内存
D. 地址空间
51. 在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数减1的情况是( )
A. 无上邻(前邻、低址)空闲区，也无下邻(后邻、高址)空闲区
B. 有上邻(前邻、低址)空闲区，但无下邻(后邻、高址)空闲区
C. 有下邻(后邻、高址)空闲区，但无上邻(前邻、低址)空闲区
D. 有上邻(前邻、低址)空闲区，也有下邻(后邻、高址)空闲区
52. 在最优适应算法中是按( )顺序形成空闲分区表。
A. 空闲区首址递增
B. 空闲区首址递减
C. 空闲区大小递增
D. 空闲区大小递减
53.在装入一个作业时,把作业中的指令地址和数据地址全部转换成主存中的物理地址,这种重定位方式称为( )
A．逻辑重定位B．静态重定位
C．动态重定位D．浮动重定位
54.可变分区管理方法采用"最先适应"分配算法时,应将空闲区按_________登记到空闲区表中( )
A．地址递增顺序B．地址递减顺序C．长度递增顺序D．长度递减顺序
55.在页式虚存管理中,____________有一个页表( )
A．整个主存空间B．整个虚存空间C．每个作业D．每个用户文件
56.在页式虚拟存储管理中,LRU调度算法是指先淘汰( )
A．最早进入主存的页面B．近期最久未被访问的页面
C．近期被访问次数最少的页面D．以后不再被访问或距当前最长时间后再访问的页面57.CPU执行用户程序时，先对每一个访问主存的地址进行核查，允许访问主存的关系式是（）
A.访问地址≥基址寄存器值
B.访问地址≤基址寄存器值+限长寄存器值
C.基址寄存器值≤访问地址≤基址寄存器值+限长寄存器值
D.访问地址=基址寄存器值+限长寄存器值
58.在可变分区方式管理下，收回主存空间时，应检查是否有与归还区相邻的空闲区并进行合并。假定空闲区表中，已有第j栏和第k栏空闲区，此时作业归还的分区始址为S，长度为L。
并且有：S=第j栏始址+第j栏长度，且第k栏始址=S+L，
则表示归还区( )
A.有下邻空闲区
B.有上邻空闲区
C.既有上邻空闲区，又有下邻空闲区
D.既无上邻空闲区，又无下邻空闲区59．实存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总是把程序装入主存中最大的空闲区域”的算法称为（）
A．最优适应算法 B．最坏适应算法
C．最先适应算法 D．循环最先适应算法
60．虚拟存储系统中，完成地址转换工作的是（）
A．硬件B．地址转换程序
C．装入程序和地址转换程序D．装入程序
二、多项选择题
61、可变分区管理的主存分配算法中，需要在空闲区表中将空闲区项按长度以递增或递减次序排列的分配算法是（）
A、最先适应
B、循环最先适应
C、最优适应
D、最坏适应
E、随机适应
62.通常用动态重定位装入作业的存储管理方式有（）
A.单用户连续存储管理
B.固定分区存储管理
C.可变分区存储管理
D.页式存储管理
E.页式虚拟存储管理
63．可用静态重定位装入作业的存储管理方式有()
A．单用户连续B．固定分区
C．采用移动技术的可变分区D．页式
E．页式虚拟
64．CPU中与地址转换有关的寄存器是( )
A．指令寄存器B．基址寄存器
C．程序状态字寄存器D．界限寄存器
E．上界、下界寄存器
65.决定虚拟存储器容量大小的是（）
A．主存B．辅存
C．计算机地址结构D．页表
E．快表
66.对存储管理，( )等寄存器是硬件中设置的用于地址转换或保护的控制寄存器。
A.界限
B.基址
C.下限
D.页表始址
E.段表始址
67．存储管理诸方式中，采用静态重定位装入作业的是（）存储管理等。
A．单用户连续B．固定分区
C．可变分区D．页式
E．段式
68.一个作业的逻辑地址连续，物理地址也必须连续的存储管理方式有（）。
A.段页式管理
B.页式管理
C.固定分区管理
D.可变分区管理
E.单用户连续管理
69.采用动态重定位方式存储管理方式的有( )
A.单用户连续存储管理
B.固定分区存储管理
C.可变分区存储管理
D.页式存储管理
71．在下列算法中，用于页面调度的算法是( )
A．先进先出B．先来先服务
C．最近最不常用D．优先数
E．响应比最高者优先
三、填空题
74.通常在空闲区表中把空闲区项按地址顺序从小到大排列的主存分配算法称为
算法。
75.页式存储管理中，在逻辑空间连续，而物理空间不连续情况下，硬件的地址转换机构通
过能正确地转换地址。
76.可变分区存储管理的主存分配算法中，寻找次数最少的是算法。
77.主存储器中，存储单元通常使用的编址单位是。
78.页式存储管理中，作业的大小体现在该作业的中。
80.设某页式存储管理主存的地址是20位，其中12位是页内地址，则该系统的页面长度为
256页。
81、采用可变分区管理主存时，移动技术可以集中分散的空闲区，还可便于作业
82、必须有硬件地址转换机构的地址转换方式称为。
83、页式存储管理中的页表，
84.地址转换是在作业执行前集中完成，执行中无需再进行地址转换的定位方式称为
。
85.可变分区存储管理的主存分配算法中，分配的空闲块与装入作业尺寸最接近的是
。
86.
87．把逻辑地址转换成绝对地址的工作称为。
88．可变分区存储管理的主存分配算法中，寻找次数最少的是。
89．允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为
90、采用三级页表要比采用单级页表时访问存储器次数多次。
91、现在常用的辅助存储器中速度最快的是。
92、页式存储管理中，地址转换主要是通过来实现。
93．辅助存储器通常指的是。
94．单用户连续存储管理是采用方式进行地址转换的。
95．可变分区存储管理中，可用一张空闲区表来管理各分区的分配和回收，当某作业完成，
回收该分区时发现空闲区表项不仅不增加，还减少了一项，说明该作业
。
96.。
97.可变分区存储管理中，可用一张空闲区表来管理各分区的分配和回收，当某作业完成，
回收该分区时，发现空闲区表项没有增加，则说明该作业。
98.在单用户连续存储管理中，可采用技术让多个用户作业轮流进入主存储器执行。
99.计算机中，存储单元通常以为单位进行编址。
100.在作业执行过程中，无需要再进行地址转换工作的定位方式成为。
101.请求调页系统有多种置换算法：选择最先进入内存的页面予以淘汰的算法称为
；选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为
102.操作系统的存储管理部分所管理的存储器可以分成两类。
103.主存储器的存储单元是以为单位。
实际上是操作系统的一种存储管理方式，起到了扩充主存空间的作用。105.假定一个盘组共有50个柱面，每个柱面有8个磁道，每个盘面分成8个扇区；柱成、磁头、扇区和存储块的编号都是从0开始。当存储块的块号为B时，那么计算它所对
应的柱面号的算式是。
106.把地址转换为地址的工作称为地址映射。
107.静态重定位在时进行。
108．地址重定位指的是把
109．在UNIX操作系统中，把磁盘存储空间的空闲块成组链接。每100个空闲块为一组，
最后不足100块的那部分磁盘物理块号及块数记入中。
110.处理器必须按照地址去访问主存储器，才能保证程序的正确执行。
112.固定分区存储管理中的作业装入固定的主存区域，故可采用方式装入。
113．早期个人计算机的存储管理一般采用管理方式。
114
115.主存管理中，把逻辑地址转换为绝对地址称为或。
116.虚拟存储器的容量由计算机的和的容量决定。
117.每个用户都可认为自己的作业和数据可放在一组从地址开始的连续空间中，
这种地址称为。
118.
称为逻辑地址。
119.在动态分区的内存分配中，倾向于优先使用低地址部分空闲区的算法是
120.在分页址转换机构中，按逻辑地址的，再按逻辑地址中的页内地址换算出欲访问的主存单元的绝对地址。
121.实现虚拟存储器后,从系统角度看,提高了主存空间从用户角度看,用户可
在超过的存储空间中编织程序.
122．动态重定位是由软件和相互配合实现的，在装入作业时，。
123
四、简答题
125.试述页式存储管理中高速缓冲寄存器(或快表)的作用。
快表用来存放当前经常使用的页表表项，则在查页表时可以减少指令的执行时间，提高作业的运行速度，只有当快表不中时，才需访问内存。
126.页式存储管理中是否存在碎片？请说明理由。
页式存储管理中不存在碎片。页式存储管理是把程序的逻辑空间分成若干页，把内存的物理空间按同样尺寸分成若干块，可将程序的分页和内存的块一一对应起来，而且程序的页可以分散放在内存的块中，不必须一定要连续。
127、简述动态重定位与静态重定位的主要区别。
或：
静态重定位和动态重定位的不同在于：①静态重定位是在作业装入的时候一次完成，动态重定位是在作业执行时再实现的。②静态重定位是软件支持的，动态重定位是硬件和软件合作实现的。③静态重定位不能实现主存的移动，而动态重定位可以。
128.说明可变分区存储管理中的最坏适应算法的执行过程，以及该算法的优缺点。
最坏使用算法总是挑选一个最大的空闲区分割一部分给作业使用，使剩下的部分不至于太小，仍可供分配使用。
优点：由于空闲表中第一个登记项所对应的空间总是最大的，所以作业可以快速地分配到主存空间。
缺点：空闲表登记项必须按照空闲区长度以递减顺序排列，对后进入的大作业容易出现无足够主存空间分配的情况。
129．简述存储管理中移动技术的优缺点。
优点：集中分散的空闲区,(1分) 便于作业动态扩充主存,(1分)
缺点：会加大系统开销,(1分) 移动是有条件的。(1分)
130、简述采用“移动技术”收集分散主存空闲区的优缺点。
答案同129题
131．试述操作系统中存储管理的主要功能。
对主存储器中的用户区域进行管理；（1分）
主存空间的分配和回收；（1分）
主存空间的共享和保护；（1分）
地址转换（重定位）以及主存空间的扩充（虚拟存储器技术）。（1分）
132.试述在页式存储管理中，每取一条指令或一个操作数都要比连续存储管理多一次访问主存的原因。
先要访问页表，找到指令或操作数所在的页面，才能读取该页面中的指令或操作数。133.试比较固定分区和可变分区存储管理的优缺点。
固定分区优点：①能支持多道程序设计。
②无需专门的硬件地址转换机构。
缺点：①主存利用率不算太高，分配中出现内部零头问题。
②分区大小固定不灵活，不能为程序动态申请内存。
③不具备虚拟存储能力。
可变分区优点：①支持多道程序设计。
②没有内部零头问题，主存利用率比固定分区高。
③采用移动技术后可以满足正在执行的作业的主存扩充的要求。
缺点：①动态重定位和保护措施需要硬件机构支持，成本高。
②由于有外部零头，所以主存利用率依然不算很高。
③移动技术开销很大。
④每次必须将作业完整调入并连续存放，主存利用率不高。
⑤不具备虚拟存储能力。
134．试列出主存中某空间去配后空闲区表项变化的四种可能情况。
（1）有上邻空闲区，无下邻空闲区，空闲区表项数不变，长度增加，始址不变
（2）有下邻空闲区，无上邻空闲区，空闲区表项数不变，长度增加，始址前移
（3）既有上邻空闲区，又有下邻空闲区，空闲区表项数减1，长度增加
（4）既无上邻空闲区，又无下邻空闲区，空闲区表项数加1
135.分页存储管理中，页表的功能是什么？
页表指出了逻辑地址中的页号与主存中块号的对应关系。在作业执行过程中，处理器每执行一条指令时，都要让地址转换机构按逻辑地址中页号查页表，得到该页对应的主存块号，再按逻辑地址中页内地址换算出欲访问的主存单元的绝对地址。
136.简述可变分区方式存储管理采用移动技术的目的及注意问题。
采用移动技术的目的：集中分散的空闲区；便于作业动态扩充主存
注意问题：会加大系统开销；移动是有条件的。
五、综合题
137.某采用页式存储管理的系统接受了一个共7页的作业，该作业执行时依次访问的页面是：1，2，3，4，2，l，2，3，2，4，5，2，7，6，4。假设系统只给该作业3个主存工作块，且先将开始三页依次装入主存。当分别采用先进先出(FIFO)和最近最久未使用(LRU)调度算法时，作业执行过程中会产生多少次缺页中断?并依次写出每次中断后应淘汰的页。
采用先进先出(FIFO)算法共产生10次缺页中断。
依次淘汰的页为：1，2，3，4，1，2，3，4，5，2
采用最近最久未使用(LRU)调度算法共产生8次缺页中断。
依次淘汰的页为：1，3，4，1，3，4，5，2
138．现有一台16位字长的专用机，采用页式存储管理。主存储器共有4096块(块号为0～4095)，现用位示图分配主存空间。试问：
(1)该位示图占用几个字?
(2)主存块号3999对应位示图的字号和位号(均从0开始)各是多少?
(3)位示图字号199，位号9对应主存的块号是多少?
（1）该位示图占用的字数：4096／16=256
（2）字号=[块号／字长]= [3999／16]=249
位号=块号mod字长=3999mod 16=15
（3）位示图字号199，位号9对应主存的块号为：199×16＋9=3193
139．页式管理中，用一张16个字长为32位的字构成的位示图分配512个主存页面，编号习惯都从0开始。
试问：（1）399号页面对应的字号和位号；
（2）9号字的18号位对应的页面号。
（1）字号=[块号／字长]= [399／32]=12
位号=块号mod字长=399mod 32=15
（2）9号字的18号位对应的页面号为：9×32＋18=306
140.分别采用先进先出（FIFO）和最近最久未使用调度算法（LRU）调度1—9九个页面的作业。该作业运行时，调用页面的次序为：。如果该作业运行时最多可以占用4个主存块，且前4页1、2、5、6已装入主存。请说明完成该作业
（1）两算法各自发生缺页中断的次数；
（2）两算法各自淘汰页面的次序。
141.某系统采用页式存储管理，运行一个共有九页的作业，依次访问的页面的次序为，若前五页已装入主存且维持五个页在主存工作，试问分别用FIFO和LRU调度算法时，完成该作业会产生的缺页中断次数和淘汰页面的次序?
答：采用先进先出(FIFO)算法：
采用先进先出(FIFO)算法共产生7次缺页中断。
依次淘汰的页为：1，2，3，7，8，4， 1
采用最近最久未使用(LRU)调度算法：
3 7 8
4 1
采用最近最久未使用(LRU)调度算法共产生5次缺页中断。
依次淘汰的页为：3，7，8，4，1
142.某操作系统采用可变分区分配存储管理方法，用户区为512K且始值为0，用空闲分区表管理空闲分区。若分配时采用分配空闲低地址部分的方案，其初始时用户区的512K
空间空闲，对下述申请序列：申请300K ，申请100K ，释放300K ，申请150K ，申请30K ，申请40K ，申请60K ，释放30K ；回答下列问题：
（1）采用首次适应算法，空闲分区中有哪些空闲块（给出始址，大小）？ （2）采用最佳适应算法，空闲分区中有哪些空闲块（给出始址，大小）？
（1）图 （2）图
143．试述可变分区存储管理中采用移动技术的作用和限制。
144.分页式存储空间的分配由于块的大小是固定的，可以用一张位示图(Bit map)来构成主存分配表。现设主存有8192块，则可用字长为32位的256个字作为位示图。若块号、字号、位号(从高位到低位)都是从0开始，试问4999块对应的字号和位号；129字的29位对应哪一块?
（1）字号=[块号／字长]= [4999／32]=156
位号=块号mod字长=4999mod 32=7
（2）129字的29位对应的块号为：129×32＋29=4157
145.分页式存储空间的分配由于块的大小是固定的，可以用一张位示图(Bit map)来构成主存分配表。现设主存有8192块，可用字长为32位的256个字作为位示图。若块号，字号，位号(从高位到低位)分别从1、0、0开始，试问5999块对应的字号和位号?99字的19位对应哪一块?
（1）字号=[块号／字长]= [（5999-1）／32]= 187
位号=块号mod字长=（5999-1）mod 32=14
（2）99字的19位对应的块号为：99×32＋19+1=3188
146．可变分区存储管理中，作业的撤离必定会修改内存的“空闲区表”，试画出因作业撤离修改“空闲区表”的四种情况。
147.假定在一个请求页式存储管理系统中，某作业J所涉及的页面依次为：3，2，1，4，4，5，3，4，3，2，1，5并已知主存中有3个可供作业J使用的空白存储块（块的大小与页面大小相同），试说明采用FIFO和LRU两种算法进行页面置换时，缺页中断的次数各是多少？写出内存块中页面变化的过程。
采用先进先出(FIFO)算法共产生9次缺页中断。
采用最近最久未使用(LRU)调度算法共产生9次缺页中断。
148.在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，且此作业的页面走向为3 2 4 2 1 3 1 5 2 3 4 2。试用先进先出（FIFO）调度算法时，作业执行过程中会产生多少次缺页中断（包括首次访问一页时的缺页）？写出依次产生缺页中断后应淘汰的页。
答：采用先进先出(FIFO)算法：
采用先进先出(FIFO)算法共产生8次缺页中断。
依次淘汰的页为：3，2，4，1， 3
149．假定某页式存储管理的系统允许作业使用的最大逻辑地址空间有128页，每页1024个字节，而主存被划分成32块。那么，逻辑地址需要用多少位来表示?表示主存的地址需要多少位?
逻辑地址：7+10=17
主存的地址：5+10=15
150.在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数，写出物理块中页号变化过程。
答：采用先进先出(FIFO)算法：
采用先进先出(FIFO)算法共产生9次缺页中断。
采用最近最久未使用(LRU)调度算法：
采用最近最久未使用(LRU)调度算法共产生7次缺页中断。
151.考虑一个460字的程序的下述内存访问序列：
10 19 154 170 54 334 185 245 247 456 458 378
（1）假定页面大小为100字，试给出页访问串；
（2）假定内存中有200个字可供程序使用且采用FIFO算法，那么有关该访问串的缺页中断次数是多少?
（3）若使用LRU算法，则有关该访问串的缺页中断次数是多少?
（1）页访问串：0,0,1,1,0,3,1,2,2,4,4,3
（2）采用先进先出(FIFO)算法：
采用先进先出(FIFO)算法共产生6次缺页中断。
（3）采用最近最久未使用(LRU)调度算法：
采用最近最久未使用(LRU)调度算法共产生次7缺页中断。
152. 假定某采用分页式存储管理的系统中，每页大小为2048字节。某作业的地址空间占4页，其页号为0，1，2，3，被分配到主存的第2，4，1，5块中。回答：作业中第0页和第2页在分到的主存块中的起始地址分别为多少?
作业中第0页在分到的主存块中的起始地址：2×2048=4096
作业中第2页在分到的主存块中的起始地址：1×2048=2048
153.有一个程序要将256×256的整型数组的初值置为“0”，每个整数占用2个字节，页面大小为512字节，数组中的元素按行编址存放。假定只有一个主存块可用来存放数组信息，初始状态为空。将数组初始化为0的程序分别如下：
(A程序) int a[256][256]；
int i，j；
for(i=0；i<=255；i++)
for(j=0；j<=255；j++)
a[i][j]=0；
(B程序) int a[256][256]；
int i，j；
for(j=0；j<=255；j++)
for(i=0；i<=255；i++)
a[i][j]=0；
试问整个数组占用多少页面?上述两个程序执行时，各产生多少次缺页中断?
占总页数是256*256*2=65536*2/512=256页
A程序中断256 B程序中断256*256=65536
操作系统概论复习大纲
操作系统概论自学考试大纲 第一章引论 （一）内容简介 本章介绍了学习操作系统必须先掌握的一些基础知识，包括以下几部分内容： 1.计算机系统 2.操作系统 3.操作系统的形成和操作系统的基本类型 4.操作系统的发展 5.处理器的工作状态 6.操作系统与用户的接口 （二）学习的目的与要求 了解操作系统在计算机系统中的作用；各类操作系统的特点；用户与操作系统的关系；处理器的工作状态和系统功能调用的作用。 重点是：操作系统在计算机系统中的作用；各类操作系统的特点；程序状态字的作用；系统功能调用。 （三）考核知识点与考核要求 根据本章内容的特点，和大纲要求掌握的重点，该章考核可以出以下题型：选择题，名词解释，问答题。 名词解释：操作系统、嵌入式操作系统、特权指令 问答题： 1. 计算机系统由哪些部分组成？ 2. 从资源管理的观点看，操作系统有哪些功能？ 3. 各类操作系统的特点？ 4. 操作系统为什么要提供“系统功能调用”？ 第二章处理器管理 （一）课程内容 本章介绍了操作系统中处理器管理部分的实现，包括以下几部分内容： 1.多道程序设计 2.进程的概念 3.进程控制块 4.进程队列 5.中断与中断处理 6.处理器调度 7.线程的概念 （二）学习目的与要求 通过本章学习应该掌握多道程序设计时如何提高计算机系统效率的；进程和程序有什么区别；进程的基本状态以及状态的变化；处理器调度策略；中断的作用。
重点是：多道程序设计，进程，处理器调度。 （三）考核知识点与考核要求 根据本章内容的特点，和大纲要求掌握的重点，该章考核可以出以下题型：选择题，名词解释，问答题，综合题。 名词解释：多道程序设计，进程，中断，线程 问答题： 1.进程有哪些基本状态，画出进程基本状态变化图。 2.进程控制块的作用和基本内容？ 3.简述中断响应的过程。 4.设计调度算法的原则有哪些？ 5.有哪些作业调度策略，其各自的特点是什么？ 6.有哪些进程调度策略，其各自的特点是什么？ 7.在分时系统中采用时间片轮转的调度策略有哪些优越性？ 8.采用多线程技术有哪些优越性？ 综合题（辅导时可以修改下时间） 1．在单道批处理系统中，有四个作业到达输入井和需要的计算时间如表所示，现采用响应比最高者优先算法，忽略作业调度所需的时间。当第一个作业进入系统后就可开始调度。 （1）填充表中空白处 （2）四个作业的执行次序为__________________。 （3）四个作业的平均周转时间为__________________。 2．在某计算中心的一道单道程序设计系统中，有A、B、C三个作业在等待处理，它们到达系统的时间和估计需计算的时间如下表所示： 法调度时各自的等待时间和完成时间。
操作系统原理知识知识点复习,梁光祥
目录 第一章操作系统概论 (2) 1.1操作系统概念 (2) 1.2操纵系统的主要功能 (2) 1.3操作系统的基本特征 (3) 1.4操作系统的逻辑结构和运行模型 (3) 1.5操作系统的形成与发展 (3) 1.6操作系统主要类型 (3) 第二章进程管理 (4) 2.1．进程概念 (4) (4) 2.2．进程控制 (5) 2.3．进程互斥与同步 (5) 2.4．进程通信 (5) 2.5.线程 (5) 第三章处理器调度与死锁 (6) 3.1．处理器调度 (6) 3.2．死锁 (7) 第四章存储管理 (8) 4.1．程序的链接和装入 (8) 4.2．分区式存储管理 (8) 4.3．分页式存储管理 (8) 4.4．分段式存储管理 (9) 4.5．段页式存储管理 (9) 4.6．虚拟存储管理 (10) 第五章设备管理 (11) 5.1．输入输出系统 (11) 5.2．输入输出控制方式 (11) 5.3．缓冲技术 (14) 5.4．分配策略： (14) 5.5．输入输出软件 (14) 5.6．虚拟设备 (14) 5.7．磁盘存储管理 (14) 第六章文件管理 (15) 6.1．概述 (15) 6.2文件数据的组织和存储 (15) 6.3．文件目录 (15) 6.4．文件储存空间管理 (16)
第一章操作系统概论1.1操作系统概念 1.配备操作系统的目的 1)方便人们使用计算机 2)有效管理计算机 2.操作系统的目标 1)有效地管理计算机的硬件和软件资源 2)提高系统效率 3)具有可扩充性 4)具有开放性 5)具有可靠性 6)具有可移植性 1.2操纵系统的主要功能 1.处理器管理功能 1)进程控制 2)进程同步 3)进程通信 4)调度 2.存储管理功能 1)内存的分配与回收 2)内存保护 3)地址映射 4)内存扩充 5)内存共享 3.设备管理功能 1)缓冲管理 2)设备分配与回收 3)设备驱动 4)实现设备独立性 5)实现虚拟设备 4.文件管理功能 1)文件的存储空间管理 2)目录管理 3)文件的读写管理 4)文件保护 5.网络功能 1)网络资源管理 2)网络通信管理
《操作系统导论》期末考试试题
《操作系统导论》期末考试A卷 姓名：专业： 学号：学习中心： 成绩： 一、单项选择题（每小题2分，共30分） 1．N个进程共享M台打印机（其中N＞M），假设每台打印机为临界资源，必须独占使用，则打印机的互斥信号量的取值范围为( )。 A.-(N-1)～M B.-(N-M)～M C.-(N-M)～1 D.-(N-1)～1 2．如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证文件存取的安全。 A．重名翻译机构 B．建立索引表 C．建立指针 D．多级目录结构 3．在单一处理机上，将执行时间有重叠的几个程序称为（）。 A．顺序程序 B．多道程序 C．并发程序 D．并行程序 4．为了提高设备分配的灵活性，用户申请设备时应指定（）号。 A．设备类相对 B．设备类绝对 C．相对 D．绝对 5．文件系统中，目录管理最基本的功能是（）。 A．实现按名存取 B.管理文件存储器的空闲空间 C.指出分配给文件的盘块的地址 D.管理文件存储器的空闲空间，并指出分配给文件的盘块的地址 6．CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）。 A．并行技术 B．通道技术 C．缓冲技术 D．虚存技术 7．临界区是指并发进程中访问共享变量的（）段。 A．管理信息 B．信息存储 C．数据 D．程序 8．产生系统死锁的原因可能是由于（）。
A．进程释放资源 B．一个进程进入死循环 C．多个进程竞争资源出现了循环等待 D．多个进程竞争共享型设备 9．下面关于批处理操作系统的叙述错误的是（）。 A．批处理操作系统可以分为批处理单道系统和批处理多道系统 B．单道系统是指一次只有一个作业装入计算机系统的主存中运行的系统 C．批处理系统具有用户与计算机的直接交互能力，提高了系统资源的利用率 D．“通道”和“中断”技术的出现，使得输入输出设备与中央处理器可以并行工作10．由固定分区发展为分页存储管理方式的主要推动力是（） A．提高内存利用率 B．提高系统吞吐量 C．满足用户需要 D．更好地满足多道程序运行的需要 11．下列用于实现虚拟设备的技术是（）。 A．PCB B．DMA C．SPOOLing D．FCB 12．破坏“部分分配条件”主要用于实现死锁的（）。 A．预防 B．避免 C．检测 D．恢复 13．一个实行分页存贮管理的系统，内存块长度为2K,现有一作业其地址空间大小为5K,那么该作业装入内存后的存贮总量是（）。 A．4k B．5k C．6k D．7k 14. 一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（） A. 28字节 B. 216字节 C. 224字节 D. 232字节 15. 一台计算机有8台磁带机，它们由N个进程竞争使用，每个进程可能需要3台磁带机。 如果要求系统没有死锁危险，请问N可以取的最大值是( )。 A.1 B.2 C.3 D.4 二、填空题（每空2分，共20分） 1.设备的输入/输出控制方式分为:程序I/O方式、、、。 2．一个被创建的进程包括、、三部分，且这个新创建的进程处于 状态。 3．文件在磁盘上面存贮结构主要有、和三种。 三、简答题(每小题5分，共20分） 1．什么是设备的独立性？它有什么好处？
操作系统概论第三章答案汇总
第三章 一、单项选择题 1.基址寄存器和界限寄存器是属于( ) A.指令寄存器 B.通用寄存器 C.控制寄存器 D.时钟寄存器 2.存储管理实际管理的是( ) A.辅助存储器 B.全部主存储器 C.主存储器中的用户区 D.主存储器中的系统区 3.页式存储管理中，若不使用快表，则采用二级页表时，每访问一个操作数要访问主存( ) A.1次 B.2次 C.3次 D.4次 4.可用来长期存储大量信息的存储器是( ) A.寄存器 B.高速缓冲存储器 C.主存储器 D.辅助存储器 5.可变分区存储管理的主存分配算法中，查找次数最少的是( ) A.随机适应分配算法 B.最先适应分配算法 C.最优适应分配算法 D.最坏适应分配算法 6.页式存储管理中，作业运行时，该作业的页表是放在( ) A.磁盘中 B.主存系统区中 C.主存用户区中 D.用户程序中 7、处理器不能直接访问的存储器是（） A、寄存器 B、高速缓冲存储器 C、主存储器 D、光盘 则它的最大页号和最大页地址是（） A、256和65536 B、255和65535 C、256和65535 D、255和65536 9.价格昂贵、存取速度最快，但容量较小的存储器是（） A.寄存器 B.高速缓冲存储器 C.主存储器 D.辅助存储器 10.程序状态字寄存器是属于（） A.指令寄存器 B.通用寄存器 C.控制寄存器 D.时钟寄存器 11.处理器中仅设置一个界限寄存器的存储管理方式是（） A.页式存储管理 B.可变分区存储管理 C.固定分区存储管理 D.单用户连续存储管理 12．处理器不能直接访问的存储器是( ) A．寄存器 B．高速缓冲存储器 C．主存储器 D．辅助存储器
02323操作系统概论2008年4月试题及答案
2008年4月高等教育自学考试全国统一命题考试 操作系统概论试卷 (课程代码 2323) 本试卷共9页，满分100分；考试时间150分钟。 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1、微机操作系统的主要功能是【】 A、实现文件管理、输入输出控制和命令的解释 B、输入/输出控制、命令的解释和运行支撑软件 C、命令的解释、运行支撑软件和实现文件管理 D、运行支撑软件、实现文件管理和输入输出控制 2、组成程序状态字的三个部分是【】 A、程序基本状态、指令地址和中断码 B、指令地址、中断码和中断屏蔽位 C、中断码、中断屏蔽位和程序基本状态 D、中断屏蔽位、程序基本状态和指令地址 3、特权指令中不包括 ．．．【】 A、I／O指令 B、设置时钟的指令 C、算术运算指令 D、设置控制寄存器的指令 4、用于控制进程的原语是【】 A、创建原语、撤销原语、阻塞原语、唤醒原语 B、等待原语、撤销原语、阻塞原语、唤醒原语 C、创建原语、等待原语、阻塞原语、唤醒原语 D、创建原语、撤销原语、通信原语、唤醒原语 5、中断有若千类型，它们是【】 A、硬件故障中断、程序中断、机器中断、输入输出中断、访管中断 B、硬件故障中断、软件中断、外部中断、输入输出中断、访管中断 C、硬件故障中断、程序中断、外部中断、输入／输出中断、命令中断 D、硬件故障中断、程序中断、外部中断、输入输出中断、访管中断 6、设计作业调度算法时，考虑的原则是【】 A、平衡资源使用、极大的流量、及时性 B、公平性、极大的流量、及时性 C、公平性、平衡资源使用、及时性 D、公平性、平衡资源使用、极大的流量 7、硬件中可没有地址转换机构的存储管理方式是【】 A、页式虚拟 B、固定分区 C、可变分区 D、页式 8、空闲区表中起始地址按从小到大排列的分配算法是【】
《操作系统概论》模拟试题(一)
《操作系统概论》模拟试题（一） 一．单项选择题（每题1分，共10分） 1、在虚拟存储系统中，用户的逻辑地址空间主要受（）和外存空间的限制。 A、内存空闲块的大小 B、内存空间的大小 C、页表的大小 D、指令地址结构 2、一个进程获得了除CPU之外的所有资源，则该进程可能处于（）状态。 A、等待 B、就绪 C、运行 D、B和C 3、在进程的切换过程中，进程的现场信息保存在（）中。 A、程序状态字中 B、进程控制块中 C、内存系统区中 D、磁盘中 4、文件系统实现“按名存取”主要通过（）实现的。 A、查找位示图 B、查找文件目录 C、查找作业表 D、内存地址转换 5、在并发进程中，由于进程共享资源，不得不以（）方式运行。 A、并行 B、串行 C、互斥 D、共享 6、用于并发进程之间低级通信的原语有（）。 A、P原语 B、send（）原语 C、receive（）原语 D、PV原语 7、在引入SPOOLING技术的系统中，用户程序分到的实际上是（）。 A、内存中的固定区域 B、外存中的固定区域 C、一台物理设备 D、一台逻辑设备 8、采用按序分配资源的策略可以防止死锁，该策略破坏了思索的（）必要条件。 A、互斥使用资源 B、循环等待资源 C、占有并等待资源 D、不可抢占资源 9、在用户程序中，通常用（）提出使用设备的要求。 A、设备的绝对号 B、物理设备名 C、逻辑设备名 D、设备类、相对号 10、在执行V操作时，当信号量的值（）时，应释放一个等待该信号量的进程。 A、大于0 B、小于0 C、大于等于0 D、小于等于0 二．多项选择题（每题2分，共12分） 1、下列名称中，是DOS合法的设备文件名的是（）。 A、PRN: B、AUX C、COM D、CON: 2、用户使用操作系统通常有三种手段，他们是（）。 A、终端命令 B、系统调用 C、作业控制语言 D、应用程序 3、在存储管理中，下列（）可能产生抖动（颠簸）现象。 A、段式管理 B、页式管理 C、页式虚拟存储管理 D、固定分区分配 E、可变分区分配 F、段页式存储管理 4、进程具有（）特性。
第三章 复习题 计算机操作系统概论复习资料习题答案
第三章复习题 一、单项选择题 1. 多道程序设计是指（C）。 A. 把一个计算问题的程序分成多个可独立执行的程序模块 B. 一个处理器上同时运行多个程序 C. 把多个计算问题同时装入主存储器并行执行 D. 每个用户同时编制多个程序 2. 进程队列是把（B）链接在一起而形成的。 A. 进程 B. 进程控制块PCB C. 程序 D. 数据 3. 把一个进程让出处理器，由另一个进程占用处理器的过程称为（C）。 A. 进程转换 B. 进程阻塞 C. 进程切换 D. 进程撤销 4. UNIX采用的进程调度算法是（D）。 A. 先来先服务调度算法 B. 时间片轮转调度算法 C. 分级调度算法 D. 动态优先数调度算法 5. 一种能使作业平均周转时间最短的作业调度算法是（B）算法。 A. 先来先服务 B. 计算时间短者优先 C. 响应比高者优先 D. 均衡调度 6. 程序是静止的，而进程是（A）的。 A. 动态的 B. 活动的 C. 不动的 D. 顺序的 5. 操作系统把一些能完成特定功能、不可中断的过程称为（B）。 A. 程序 B. 原语 C. 进程 D. 语句 6. 若某系统的进程调度采用优先级调度算法，则对具有相同优先级的进程经常又使用 （A）算法。 A. 先来先服务 B. 按优先级 C. 轮转法 D. 任何 7. LRU页面调度算法总是选择（A）页面调出主存储器。 A. 最近最久未被使用 B. 在贮存中驻留时间最长的 C. 最近被访问的次数最少的 D. 最先被装入主存储器的 8. 原语是操作系统中用来完成特定功能的程序模块，它们的执行是（D）的。 A. 可并发 B. 可交叉 C. 可被中断 D. 不可被中断 9. 下列对进程的属性描述错误的是（D）。 A. 进程具有动态性 B. 进程可以并发执行 C. 进程具有等待态、就绪态和运行态三种基本状态 D. 多个不同的进程不可以包含相同的程序 10. 一个作业被选中装入主存储器后，系统就为该作为创建一个（A）。 A. 进程 B. 文件 C. 作业 D. 程序 11. 作业调度选中了一个作业且把它装入主存储器时就为该作业创建了一个进程，该进程 （C）。 A. 立即可占用处理器运行
操作系统概论重点整理2017(2017年张琼声版)
操作系统概论-02323（2017年张琼声版本） 第1章操作系统简介 1.1什么是操作系统 (1)操作系统概念： 操作系统是一种复杂的系统软件，是不同程序代码、数据结构、初始化文件的集合，可执行。 操作系统是提供计算机用户与计算机硬件之间的接口，并管理计算机软件和硬件资源，并且通过这个接口使应用程序的开发变得简单、高效。 接口是两个不同部分的交接面。接口分为硬件接口和软件接口，计算机的所有功能最终都是由硬件的操作来实现的，计算机屏蔽了对硬件操作的细节。 (2)操作系统完成的两个目标： 1)与硬件相互作用，为包含在所有硬件平台上的所有底层可编程部件提供服务； 2)为运行在计算机系统上的应用程序（即用户程序）提供执行环境。 现代计算机特点是支持多任务，一方面保证用户程序的顺利执行，另一方面使计算机系统资源得到高效的利用，保证计算机系统的高性能。 (3)操作系统的功能： 处理机管理、内存管理、设备管理、文件管理。 1.2操作系统的发展 1)无操作系统 2)单道批处理系统 3)多道程序系统（多道批处理系统、分时系统） 4)微机操作系统 5)实时操作系统 6)嵌入式操作系统 7)物联网操作系统 1.2.1无操作系统阶段： 电子管，无存储设备，第一台：1946年宾夕法尼亚大学的「埃尼阿克」 单道批处理系统： 晶体管，磁性存储设备，内存中有一道批处理作业，计算机资源被用户作业独占。 吞吐量是指单位时间内计算机系统处理的作业量
1.2.2单道批处理系统 特点：自动性、顺序性、单道性。 优点：减少了等待人工操作的时间 缺点：CPU资源不能得到有效的利用。 1.2.3多道程序系统 多道程序系统：集成电路芯片，出现了分时操作系统（多个终端）。 特点：多道性、无序性、调度性、复杂性。 优点：能够使CPU和内存IO资源得到充分利用，提高系统的吞吐量。 缺点：系统平均周转时间长，缺乏交互能力。 1.2.4微机操作系统： 第一台Intel公司顾问GaryKildall 编写的CP/M系统，是一台磁盘操作系统，用于Intel8080. 1.2.5操作系统特点 (1)分时系统： 特点：多路性、及时性、交互性、独立性。 优点：提供了人机交互，可以使用户通过不同终端分享主机。 缺点：不能及时接收及时处理用户命令。 (2)实时操作系统（用户实时控制和实时信息处理）： 实时操作系统：广泛应用于各种工业现场的自动控制、海底探测、智能机器人和航空航天等。 特点：多路性、独立性、及时性、交互性、可靠性。 在实时系统中，往往采取多级容错措施来保证系统安全和数据安全。 (3)操作系统产品： 1)主机操作系统（批处理、事务处理（银行支票处理或航班预订）、分时处理） 2)微机操作系统 3)服务器操作系统 4)嵌入式操作系统（物联网操作系统） 1.3操作系统的特征 现代操作系统都支持多任务，具有并发、共享、虚拟和异步性特征。 (1)并发: 指两个或多个事件在同一时间间隔内发生； (2)共享:指系统中的资源可供内存中多个并发执行的进程共同使用。 资源共享两种方式：互斥共享,同时共享； (3)虚拟:指通过某种技术把一个物理实体变成若干逻辑上的对应物；
2009年4月自学考试操作系统概论试题
2009年4月高等教育自学考试 操作系统概论试题 课程代码：02323 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．计算机硬件的组成是( ) 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．就绪态到运行态、就绪态到挂起态、运行态到挂起态
自考_操作系统概论真题第3章 存储管理
一、单项选择题 7．计算机主存储器中，存储单元的编址单位是( ) A．二进制位B．字节 C．字D．块 8．计算机系统中，存取速度最快的存储器是( ) A．寄存器B．主存储器 C．高速缓冲存储器D．辅助存储器 9．减少可变分区存储管理中碎片的措施是( ) A．增大分区长度B．增加分区数目 C．采用移动技术D．减少分区长度 10．可变分区存储管理中，通常分配最快的算法是( ) A．最先适应分配B．最优适应分配 C．最坏适应分配D．随机分配 7、存储管理中的地址转换(重定位)指的是( ) A、将绝对地址转换成逻辑地址 B、将物理地址转换成逻辑地址 C、将逻辑地址转换成绝对地址 D、将物理地址转换成相对地址 8、页式管理系统中，页面调度算法淘汰最近使用次数最少的算法是( ) A、FIFO B、FILO C、LRU D、LFU 9、可以采用静态重定位方式转换地址的管理内存方案是( ) A、页式管理 B、页式虚拟管理 C、可变分区管理 D、固定分区管理 8．处理器不能 ．．直接访问的存储器是() A．寄存器B．高速缓冲存储器 C．主存储器D．辅助存储器 9．断电停机后，存储信息随之消失的存储器是() A．磁盘B．磁带 C．主存储器D．U盘 10．处于运行状态的操作系统程序应放在() A．寄存器中B．高速缓冲存储器中 C．主存储器中D．辅助存储器中 8.价格昂贵、存取速度最快，但容量较小的存储器是（） A.寄存器 B.高速缓冲存储器 C.主存储器 D.辅助存储器
9.程序状态字寄存器是属于（） A.指令寄存器 B.通用寄存器 C.控制寄存器 D.时钟寄存器 10.处理器中仅设置一个界限寄存器的存储管理方式是（） A.页式存储管理 B.可变分区存储管理 C.固定分区存储管理 D.单用户连续存储管理 7、处理器不能 ．．直接访问的存储器是（） A、寄存器 B、高速缓冲存储器 C、主存储器 D、光盘 ） A、256和65536 B、255和65535 C、256和65535 D、255和65536 9、页式存储管理中，作业运行时，该作业的页表是放在（） A、磁盘 B、主存系统区 C、主存用户区 D、用户程序 7.可用来长期存储大量信息的存储器是( ) A.寄存器 B.高速缓冲存储器 C.主存储器 D.辅助存储器 8.可变分区存储管理的主存分配算法中，查找次数最少的是( ) A.随机适应分配算法 B.最先适应分配算法 C.最优适应分配算法 D.最坏适应分配算法 9.页式存储管理中，作业运行时，该作业的页表是放在( ) A.磁盘中 B.主存系统区中 C.主存用户区中 D.用户程序中 7．基址寄存器和界限寄存器是属于（） A．指令寄存器B．通用寄存器 C．控制寄存器D．时钟寄存器 8．存储管理实际管理的是（） A．辅助存储器B．全部主存储器 C．主存储器中的用户区D．主存储器中的系统区 9．页式存储管理中，若不使用快表，则采用二级页表时，每访问一个操作数要访问主存（） A．1次B．2次
操作系统概论答案
第1章 Shell命令操作实践作业 (1)在当前登录用户的主目录下创建子目录mysub，进入mysub目录，。 cd mkdir mysub cd mysub (2)显示当前目录路径。 pwd
(3)显示用户名 echo $USER 显示用户主目录 echo $HOME
(4)将用户主目录添加到可执行文件搜索路径 export PATH=$PATH:$HOME (5)显示添加后的可执行文件搜索路径 echo $PATH
ls -l .{ba,pr}* > my1
ps aux | grep tty > my2 (8)将my1和my2串联成一个新文件my3 cat my1 my2 > my3 (9)将当前目录下的所有文件压缩归档到myf.tar.gz文件中 tar -zcvf ~/myf.tar.gz ./ (10)将my3移动到上级目录中 sudo mv my3 ../
(11)删除文件my1和my2 rm –f my1 my1(直接删除) rm –i my1 my2(删除前确认) (12)启动vi文本编辑程序 vi (13)在vi中输入(3) ~ (11)步的操作命令，并将其存入文件mysh i/a echo $USER echo $HOME export PATH=$PATH:$HOME echo $PATH ls -l .{ba,pr}* > my1 ps aux | grep tty > my2 cat my1 my2 > my3 tar zcvf ~/myf.tar.gz ./ sudo mv my3 ../ rm –f my1 my1 rm –i my1 my2 :w mysh
操作系统概论自考复习资料.doc
操作系统（operating system ， OS）是计算机系统中必不可少的系统软件。它是计算机系统中各种资源的管理者和各种活动的组织者、指挥者。它使整个计算机系统协调一致且有效地工作。通过本课程的学习，我们将知道操作系统要做什么、怎么做和为什么要这样做。 学习操作系统，首先我们应该知道操作系统的概念。本章主 要讲述了以下几个问题。 一、什么是操作系统 二、操作系统的形成 三、操作系统的类型 四、操作系统的功能 一、什么是操作系统 在回答这个问题之前，我们先来了解一下什么是计算机系统。计算机系统是按用户的要求接收和存储信息、自动进行数据处理并输出结果信息的系统。 计算机系统由硬件系统和软件系统组成。软硬件系统的组成部分就是计算机系统的资源，当不同的用户使用计算机时都要占用系统资源并且有不同的控制需求。 操作系统就是计算机系统的一种系统软件，由它统一管理计算机系统的资源和控制程序的执行。 操作系统的设计目标一是使计算机系统使用方便。二是使得计算机系统能高效地工作。 二、操作系统的形成 早期没有操作系统→原始汇编系统→管理程序→操作系统可以看到，操作系统是随着计算机硬件的发展和应用需求的推动而形成的。 三、操作系统的类型
按照操作系统提供的服务，大致可以把操作系统分为以下几类： 批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。其中批处理操作系统、分时操作系统、实时操作系统是基本的操作系统（加亮） 1、批处理操作系统按照用户预先规定好的步骤控制作业的执行，实现计算机操作的自动化。又可分为批处理单道系统和批处理多道系统。单道系统每次只有一个作业装入计算机系统的主存储器运行，多个作业可自动、顺序地被装入运行。批处理多道系统则允许多个作业同时装入主存储器，中央处理器轮流地执行各个作业，各个作业可以同时使用各自所需的外围设备，这样可以充分利用计算机系统的资源，缩短作业时间，提高系统的吞吐率。 2、分时操作系统，这种系统中，一个计算机系统与许多终端设备连接，分时系统支持多个终端用户，同时以交互方式使用计算机系统，为用户在测试、修改和控制程序执行方面提供了灵活性。分时系统的主要特点是同时性、独立性、及时性和交互性。 3、实时操作系统能使计算机系统接收到外部信号后及时进行处理，并在严格的规定时间内完成处理，且给出反馈信号。它是较少有人为干预的监督和控制系统。实时系统对可靠性和安全性要求极高，不强求系统资源的利用率。 4、网络操作系统可以把若干计算机联合起来，实现各台计算机之间的通信及网络中各种资源的共享，像我们现在使用的Windows ，UNIX和Linux等操作系统都是网络操作系统。 5、分布式操作系统的网络中各台计算机没有主次之分，在任意两台计算机间的可进行信息交换和资源共享。这一点上分布式操作系统和网络操作系统差别不大，他们的本质区别在于：分布式操作系统能使系统中若干计算机相互协作完成一个共同的任务。这使得各台计算机组成一个完整的，功能强大的计算机系统。 四、操作系统的功能 从资源管理的观点出发，操作系统功能可分为五大部分：处理器管理、存储管理、文件管理、设备管理和作业管理。 计算机系统是由硬件系统和软件系统两部分组成，操作系统是软件系统的一个组成部分，它是直接在硬件系统的基础上工作的，所以在研究操作系统之前，先必须对计算机系统的结构有一个基本的了解，本章就是讲述计算机系统结构的基本知识。
计算机操作系统习题答案武汉大学出版社
第一章操作系统概论 1.单项选择题 ⑴B; ⑵B; ⑶C; ⑷B; ⑸C; ⑹B; ⑺B；⑻D；⑼A；⑽B； 2.填空题 ⑴操作系统是计算机系统中的一个最基本的系统软件，它管理和控制计算机系统中的各种系统资源； ⑵如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能，这样的操作系统称为多功能（元）操作系统； ⑶没有配置任何软件的计算机称为裸机； ⑷在主机控制下进行的输入/输出操作称为联机操作； ⑸如果操作系统具有很强交互性，可同时供多个用户使用，系统响应比较及时，则属于分时操作系统类型；如果OS可靠，响应及时但仅有简单的交互能力，则属于实时操作系统类型；如果OS在用户递交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于批处理操作系统类型； ⑹操作系统的基本特征是：并发、共享、虚拟和不确定性； ⑺实时操作系统按应用的不同分为过程控制和信息处理两种； ⑻在单处理机系统中，多道程序运行的特点是多道、宏观上并行和微观上串行。
第二章进程与线程 1.单项选择题 ⑴B；⑵B；⑶ A C B D; ⑷C; ⑸C; ⑹D; ⑺C; ⑻A; ⑼C; ⑽B; ⑾D; ⑿A; ⒀D; ⒁C; ⒂A; 2.填空题 ⑴进程的基本状态有执行、就绪和等待（睡眠、阻塞）； ⑵进程的基本特征是动态性、并发性、独立性、异步性及结构性； ⑶进程由控制块（PCB）、程序、数据三部分组成，其中PCB是进程存在的唯一标志。而程序部分也可以为其他进程共享； ⑷进程是一个程序对某个数据集的一次执行； ⑸程序并发执行与顺序执行时相比产生了一些新特征，分别是间断性、失去封闭性和不可再现性； ⑹设系统中有n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况： ①没有运行进程，有2个就绪进程，n个进程处于等待状态； ②有一个运行进程，没有就绪进程，n-1个进程处于等待状态； ③有1个运行进程，有1个等待进程，n-2个进程处于等待状态； ④有1个运行进程，n-1个就绪进程，没有进程处于等待状态； 上述情况中不可能发生的情况是①； ⑺在操作系统中引入线程的主要目的是进一步开发和利用程序内部的并行性；
新版第1章操作系统概论习题答案-新版-精选.pdf
第1章操作系统概论 (1) 试说明什么是操作系统，它具有什么特征？其最基本特征是什么？ 解： 操作系统就是一组管理与控制计算机软硬件资源并对各项任务进行合理化调度，且附加了各种便于用户操作的工具的软件层次。 现代操作系统都具有并发、共享、虚拟和异步特性，其中并发性是操作系统的最基本特征，也是最重要的特征，其它三个特性均基于并发性而存在。 (2) 设计现代操作系统的主要目标是什么？ 解： 现代操作系统的设计目标是有效性、方便性、开放性、可扩展性等特性。其中有效性指 的是OS应能有效地提高系统资源利用率和系统吞吐量。方便性指的是配置了OS后的计算机应该更容易使用。这两个性质是操作系统最重要的设计目标。开放性指的是OS应遵循世界标准规范，如开放系统互连OSI国际标准。可扩展性指的是OS应提供良好的系统结构，使得新设备、新功能和新模块能方便地加载到当前系统中，同时也要提供修改老模块的可能，这种对系统软硬件组成以及功能的扩充保证称为可扩展性。 (3) 操作系统的作用体现在哪些方面？ 解： 现代操作系统的主要任务就是维护一个优良的运行环境，以便多道程序能够有序地、高效地获得执行，而在运行的同时，还要尽可能地提高资源利用率和系统响应速度，并保证用户操作的方便性。因此操作系统的基本功能应包括处理器管理、存储器管理、设备管理和文件管理。此外，为了给用户提供一个统一、方便、有效的使用系统能力的手段，现代操作系 统还需要提供一个友好的人机接口。在互联网不断发展的今天，操作系统中通常还具备基本 的网络服务功能和信息安全防护等方面的支持。 (4) 试说明实时操作系统和分时操作系统在交互性、及时性和可靠性方面的异同。 解： 交互性：分时系统能够使用户和系统进行人-机对话。实时系统也具有交互性， 但人与系统的交互仅限于访问系统中某些特定的专用服务程序。 及时性：分时系统的响应时间是以人能够接受的等待时间为标准，而实时控制系 统对响应时间要求比较严格，它是以控制过程或信息处理中所能接受的延迟为标 准。 可靠性：实时系统要求系统可靠性要比分时系统高。在实时系统中往往采用多级 容错措施来保证系统的安全及数据的安全。 (5) 试比较分布式操作系统和网络操作系统的异同。 解： 它们的区别在于：分布式操作系统的设计思想和网络操作系统是不同的，这决定了它们
全国自考2012年7月操作系统概论试题答案
全国2012年7月自学考试操作系统概论试题 课程代码：02323 一、单项选择题（本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 l.下列软件中，不属于 ．．．应用软件的是（ D ） A.学籍管理软件 B.交通控制软件 C.网络订票软件 D.接口软件 2.在配置多道批处理操作系统的计算机系统中，下列说法正确的是（ C ） A.用户可直接调试自己的程序 B.允许多个作业同时使用不同的外围设备 C.能对外部事件实时响应 D.允许用户联机干预作业的执行 3.分时操作系统的特点是（ B ） A.让多个程序同时占用处理器运行 B.允许用户跟他的程序进行交互 C.增加了多个程序完成运行所需的总时间 D.增加了并行工作的道数，以提高处理器效率 4.为了区分各个不同的进程及记录各个进程执行情况，系统把有关进程的信息保存在( B ) A.PCD B.PCB C.PSW D.PSD 5.自愿性中断事件是指正在运行的进程对操作系统有某种请求。自愿性中断事件可能是用户进程( D ) A.使用了特权指令 B.设置了定时时钟 C.发现了定点操作数大于1 D.执行了访管指令 6.假定一个分时系统允许20个终端用户同时工作。若对每个终端用户的请求需在2秒钟内给出应答，那么可以分配给终端用户的最大时间片为( C ) A.20毫秒 B.50毫秒
C.100毫秒 D.200毫秒 7.下列存储设备中，存取速度最快的是( A ) A.RAM B.硬盘 C.光盘 D.U盘 8.对页式管理中页表的描述，正确的是( C ) A.页表主要指出主存中块号与磁盘中块号的对应关系 B.每个作业的页表长度是固定的，由操作系统指定 C.每个作业的页表长度是不同的，由作业所占页的多少而定 D.每个作业的页表长度是不同的，由用户事先指定 9.存储管理实际上是管理( B ) A.主存中的操作系统部分 B.主存中的用户区域 C.整个主存储器 D.主存和辅存 10.文件存储介质的物理单位以( D ) A.磁带卷为单位 B.磁盘片为单位 C.光盘片为单位 D.卷为单位 11.在UNIX系统中，文件的存取权限仅为读、写和执行三种操作的组合。采取这样的措施的目的是( C ) A.防止天灾人祸对文件系统的破坏 B.防止系统故障对文件系统的破坏 C.防止用户共享文件时对文件系统的破坏 D.防止计算机病毒对文件系统的破坏 12.在用户指定电影的片名后，要求在数秒内就可以找到对应的存放在文件系统中的影片文件，并流畅地读出来播放。由于文件系统的容量有限，管理员经常会把该文件系统中的过时影片删除，及装入新片。对应于这样的使用需求，该文件系统( C ) A.只可以采用顺序存储结构 B.只可以采用链接存储结构 C.只可以采用索引存储结构 D.既可以采用链接存储结构，也可以采用索引存储结构 13.从使用的角度对外围设备进行分类时，磁带机属于( C ) A.系统设备 B.用户设备 C.独占设备 D.可共享设备 14.操作系统在外围设备管理中采用缓冲池技术，设缓冲池中共有4个缓冲区，每批数据进入缓冲区的时间为20ms，用户进程对每批数据的处理时间为10ms，把每批数据从缓冲区送
操作系统概论第三章答案
操作系统概论第三章答案
第三章 一、单项选择题 1.基址寄存器和界限寄存器是属于( ) A.指令寄存器 B.通用寄存器 C.控制寄存器 D.时钟寄存器 2.存储管理实际管理的是( ) A.辅助存储器 B.全部主存储器 C.主存储器中的用户区 D.主存储器中的系统区 3.页式存储管理中，若不使用快表，则采用二级页表时，每访问一个操作数要访问主存( ) A.1次 B.2次 C.3次 D.4次 4.可用来长期存储大量信息的存储器是( ) A.寄存器 B.高速缓冲存储器 C.主存储器 D.辅助存储器 5.可变分区存储管理的主存分配算法中，查找次数最少的是( ) A.随机适应分配算法 B.最先适应分配算法 C.最优适应分配算法 D.最坏适应分配算法 6.页式存储管理中，作业运行时，该作业的页表
是放在( ) A.磁盘中 B.主存系统区中 C.主存用户区中 D.用户程序中 7、处理器不能直接访问的存储器是（） A、寄存器 B、高速缓冲存储器 C、主存储器 D、光盘 8、若页式存储管理中的地址格式为 23 16 15 0 则它的最大页号和最大页内地址是（）A、256和65536 B、255和65535 C、256和65535 D、255和65536 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．U盘 14．处于运行状态的操作系统程序应放在() A．寄存器中B．高速缓冲存储器中C．主存储器中D．辅助存储器中15、存储管理中的地址转换(重定位)指的是( ) A、将绝对地址转换成逻辑地址 B、将物理地址转换成逻辑地址 C、将逻辑地址转换成绝对地址 D、将物理地址转换成相对地址 16、页式管理系统中，页面调度算法淘汰最近使用次数最少的算法是( )
操作系统概论第四章文件管理习题解答
“操作系统概论”习题解答之第4章文件管理 第4章习题解答 1、什么叫文件？ 答：所谓文件是指逻辑上具有完整意义的信息集合。 2、文件系统应具有哪些功能？ 答：文件系统主要是实现“按名存取”。为了能正确地按名存取，文件系统具有如下功能： ①、实现从逻辑文件到物理文件间的转换。 ②、有效地分配文件的存储空间。 ③、建立文件目录。 ④、提供合适的存取方法以适应各种不同的应用。 ⑤、实现文件的安全性。 ⑥、提供一组文件操作。 3、解释下列术语并说明它们之间的关系： 存储介质、卷、块、记录、文件。 答：存储介质：指信息的载体，可用来记录信息的磁带、硬磁盘组、软磁盘片、光盘、卡片等称为存储介质。 卷：存储介质的物理单位定义为卷。 块：存储介质上可连续存储信息的一个区域称为块，也叫物理记录。 记录：记录分为逻辑记录和物理记录，逻辑记录指按逻辑上独立的含义划分的信息单位；物理记录即块。 文件：把逻辑上具有完整意义的信息集合称为文件。 一卷存储介质可以被分成若干个块，能用来存放一个或多个文件；一个文件可以由多个记录组成，这样的文件被称为记录式文件；一个记录可占用存储介质上的一块，或一块中可以存放多个记录。 4、什么是文件的逻辑结构和存储结构？ 答：用户是从使用的角度来组织文件，用户把能观察到的且可以处理的信息根据使用要求构造成文件，这种构造方式称为文件的逻辑结构。文件系统是从文件的存储和检索的角度来组织文件，在存储媒介上的文件构造方式称为文件的存储结构。 5、解释顺序文件、链接文件和索引文件。
答：1、顺序结构： 将一个文件逻辑上连续的信息存放在存储介质（磁盘）中相邻的块上，这种存储结构保证了逻辑记录顺序和物理块顺序相一致。 （磁带上的文件只能是顺序结构的，因为磁带机本身就是个顺序存取的设备。） 2、链接结构（串联结构）： 文件所占用的存储介质物理块不再要求连续（相邻）的，可以分散在存储媒介上。在结构上，采用链表的结构方式，将每一块的最后一个单元用来存放下一个物理块的地址，形成指针链。最后一块的最后一个单元为0表示结束。 3、索引结构： 和链接结构一样，也是一个非连续存储的结构，但它不采用链接方式，而是为每一个文件建立一张索引表，索引表中存放文件中每一个记录存放的物理地址。 6、解释记录的成组和分解操作。采用这种技术有什么优点？ 答：1、当文件的一个逻辑记录的长度小于一个物理块的长度的时候，我们可以把若干个逻辑记录合并成一组存到一个物理块中，这个工作称为成组。访问某个记录的时候，需要把这个记录从它所在的块中的一组记录中分离出来，这一工作称为分解。 2、记录的成组和分解可以提高存储空间的利用率，并且可以减少存储设备的启动次数。因为I/O操作每次都要读进来一块，成组后，就意味着一次读进来多个连续的记录，当顺序访问记录的时候，可以节省I/O次数。但是，成组和分解都需要设立缓冲区，成组时先在缓冲区中将记录成组，然后再将组存放到物理块中，分解的时候是将块读到缓冲区中，再进行访问记录的分离。缓冲区的建立增加了系统的开销。其次，成组与分解需要软件做额外的工作。 7、假定某个文件由长度为80个字符的100个逻辑记录组成，磁盘存储空间被划分成长度为2048个字符的块，为有效地使用磁盘空间，你可采用成组方式把文件存放到磁盘上，回答下列问题： ①、该文件至少占用多少磁盘存储块？ ②、若该文件是以链接结构形式在磁盘上的，现用户要求使用第28个逻辑记录，写出系统为满足用户要求而应做的主要工作。 答：①、每块能存放的记录个数为「2048／80」＝25个。 一共需要 100／25＝4块。