操作系统第4章试题
————————————————————————————————作者：————————————————————————————————日期：
第4章存储器管理
4.1 典型例题解析
【例1】某系统采用动态分区分配方式管理内存，内存空间为640K，高端40K用来存放操作系统。在内存分配时，系统优先使用空闲区低端的空间。对下列的请求序列：作业1申请130K、作业2申请60K、作业3申请100K、作业2释放60K、作业4申请200K、作业3释放100K、作业1释放130K、作业5申请140K、作业6申请60K、作业7申请50K、作业6释放60K，请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后内存的实际使用情况。
首次适应算法最佳适应算法
动作已分配分区
(作业，始址，大小)
空闲分区
（始址，大
小)
己分配分区
（作业，始址，大小)
空闲分区
(始址，大小)
作业1申请130K l，0,130 130,470 l，O，130 130,470
作业2申请60K l，0,130
2,130,60
190,410
1，O，130
2,130,60
190,410
作业3申请100K 1,0,130
2,130,60
3,190,100
290,310
1，O，130
2,130,60
3,190,100
290,310
作业2释放60K l，0,130
3,190,100
130,60
290,310
l，0,130
3,190,100
130,60
290,310
作业4申请200K 1，O，130
3,190,100
4,290,200
130,60
490,1lO
l，0,130
3,190,100
4,290,200
130,60
490.110
作业3释放100K l，0，130
4,290,200
130，160
490,110
l，0，130
4,290,200
490，110
130，160
作业l释放130K 4,290,200 0,290
490,110
4,290,200
490,110
0,290
作业5申请140K 4,290,200
5,0,140
140，150
490,110
4,290,200
5,0,140
490，110
140，150
作业6申请60K 4,290,200
5，O，140
6,140,60
200,90
490,110
4,290,200
5,0，140
6,490,60
550,50
140,150
作业7申请50K 4,290,200
5,0,140
6,140,60
7，200,50
250,40
490,110
4,290,200
5，O，140
6,490,60
7,550,50
140,150
作业6释放60K 4,290,200
5,0,140
7,200,50
140,60
250,40
490,110
4,290,200
5,0，140
7,550,50
490,60
140，150
答：使用首次适应算法和最佳适应算法进行上述内存的分配和回收后，内存的实际使用情况分别如图(a)和(b)所示。
作业5 140K
200K
作业7 250K
290K
作业4 490K
600K
OS 640K
（a）
作业5
140K
290K
作业4 490K
550K
作业7
600K
OS 640K
(b)
【例2】对一个将页表存放在内存中的分页系统:
（1）如访问内存需要0．2μs，有效访问时间为多少?
（2）如果加一快表，且假定在快表中找到页表项的机率高达90％，则有效访问时间又是多少(假定查快表需花的时间为0)?
答：（1）有效访问时间为：2×0．2=0．4μs
（2）有效访问时间为：0．9×0．2+(1—0．9)×2×0．2＝0．22 ps。
【例3】某系统采用页式存储管理策略，拥有逻辑空间32页，每页2K，拥有物理空间1M。（1）写出逻辑地址的格式。
（2）若不考虑访问权限等，进程的页表有多少项?每项至少有多少位?
（3）如果物理空间减少一半，页表结构应相应作怎样的改变?
答：（1）该系统拥有逻辑空间32页，故逻辑地址中页号必须用5位来描述：而每页为
2K，因此，页内地址必须用11位来描述，这样可得到它的逻辑地址格式如下：
15 11 10 0
页号页内地址
(2)每个进程最多有32个页面，因此，进程的页表项最多为32项；若不考虑访问权限等，则页表项中只需给出页所对应的物理块块号，1M的物理空间可分成29个内存块，故每个页表项至少有9位
(3)如果物理空间减少一半，则页表中页表项数仍不变，但每项的长度可减少1位。【例4】已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0、l、2、3页分别被分配到主存的2、4、6、7块中。
(1)将十进制的逻辑地址1023、2500、3500、4500转换成物理地址。
(2)以十进制的逻辑地址1023为例画出地址变换过程图。
答：(1)对上述逻辑地址，可先计算出它们的页号和页内地址(逻辑地址除以页面大小，得到的商为页号，余数为页内地址)，然后通过页表转换成对应的物理地址。
①逻辑地址1023：1023／1K，得到页号为0，页内地址为1023，查页表找到对应的物
理块号为2，故物理地址为2×1K+1023=3071。
②逻辑地址2500：2500／1K，得到页号为2，页内地址为452，查页表找到对应的物理块号为6，故物理地址为6×IK+452=6596。
③逻辑地址3500：3500／IK，得到页号为3，页内地址为428，查页表找到对应的物理块号为7，故物理地址为7×1K+428=7596。
④逻辑地址4500：4500／1K，得到页号为4，页内地址为404，因页号不小于页表长度，故产生越界中断。
(2)逻辑地址1023的地址变换过程如下图所示，其中的页表项中没考虑每页的访问
权限。
【例5】已知某系统页面长4KB，页表项4字节，采用多层分页策略映射64位虚拟地址空间。若限定最高层页表占1页，问它可以采用几层分页策略。（浙江大学2000年考题）答：由题意，64位虚拟地址的虚拟空间大小为264.页面长为4KB,页表项4字节，所以一个页面可存放1K个表项。由于最高层页表占1页，也就是说其页表项个数最多为1K个，每一项对应一页，每页又可存放1K个页表项，依次类推可知，采用的分页层数为：6层。【例6】对于下表所示的段表，请将逻辑地址(0，137)，(1，4000)，(2，3600)，(5，230)转换成物理地址。
段号内存始址段长
O 50K 10K
l 60K 3K
2 70K 5K
3 120K 8K
4 150K 4K
段表
答：(1)段号0小于段表长5，故段号合法；由段表的第0项可获得段的内存始址为
50K，段长为10K；由于段内地址137，小于段长10K，故段内地址也是合法的，因此可得出对应的物理地址为50K+137=5l337。
(2)段号l小于段表长，故段号合法；由段表的第l项可获得段的内存始址为60K，段长为3K：经检查，段内地址4000超过段长3K，因此产生越界中断。
(3)段号2小于段表长，故段号合法；由段表的第2项可获得段的内存始址为70K，段长为5K；故段内地址3600也合法。因此，可得出对应的物理地址为70K+3600=75280。
(4)段号5等于段表长，故段号不合法，产生越界中断。
【例7】在一个请求分页系统中，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，目前它还没有任何页装入内存，当分配给该作业的物理块数目M为3时，请分别计算采用OPT、LRU和FIFO页面淘汰算法时访问过程中所发生的缺页次数和缺页率。答：(1)使用FIFO算法时，访问过程中发生缺页的情况为：当物理块数目M为3时，缺页次数为9，缺页率为9／12(如下表所示)。
4 3 2 1 4 3
5 4 3 2 1 5
√√√√√√√√√
4 4 4 1 1 1
5 5 5 5 5 5
3 3 3
4 4 4 4 4 2 2 2
2 2 2
3 3 3 3 3 1 1 (2)使用OPT算法时，访问过程中发生缺页的情况为：当物理块数目M为3时，缺页次数为7，缺页率为7／12(如下表所示)。
4 3 2 1 4 3
5 4 3 2 1 5
√√√√√√√
4 4 4 4 4 4 4 4 4 4 4 4
3 3 3 3 3 3 3 3 2 1 1
2 1 1 1 5 5 5 5 5 5 （3）使用LRU算法时，访问过程中发生缺页的情况为：当物理块数目M为3时，缺页次数为lO，缺页率为10／12(如下表所示)。
4 3 2 1 4 3
5 4 3 2 1 5
√√√√√√√√√√
4 4 4 1 1 1
5 5 5 2 2 2
3 3 3
4 4 4 4 4 4 1 1
2 2 2
3 3 3 3 3 3 5
【例8】某页式虚拟存储管理系统的物理空间共3K，页面大小为1K，一进程按下列地址顺序引用内存单元：3635，3632，1140，3584，2892，3640，0040，2148，1700，2145，3209，0000，1102，1100。如果上述数字均为十进制数，而内存中尚未装入任何页。给出使用LRU 算法时的缺页次数，并与FIFO时的情况进行比较。
答：根据题意，分配给作业的内存块数为3，而页面的引用次序为：3、3、1、3、2、3、O、2、l、2、3、O、l、1。因此，可以计算出，采用LRU算法时，缺页次数为8，采用FIFO 算法时，缺页次数为6。LRU算法用最近的过去来作为预测最近的将来的依据，一般认为其有较好的性能，但实现时，要记录最近在内存的每个页面的使用情况，比FIFO困难，其开销也大。有时，因页面的过去和未来的走向之间并无必然的联系，如上面，LRU算法的性能就没有想象中的那么好。
【例9】某虚拟存储器的用户空间共有32个页面，每页1K，主存16K。假定某时刻系统为用户的第0、1、2、3页分配的物理块号为5、10、4、7，而该用户作业的长度为6页，试将十六进制的虚拟地址0A5C、103C、1A5C转换成物理地址。
答：由题目所给条件可知，该系统的逻辑地址有15位，其中高5位为页号，低10位为页内地址；物理地址有14位，其中高4位为页帧号，低10位为页帧内地址。另外，由于题目中给出的逻辑地址是十六进制数，故可先将其转换成二进制数以直接获得页号和页内地址，再完成地址的转换
如右图所示，逻辑地址(0A5C)16的页号为
(00010)2，即2，故页号合法；从页表中找到对
应的内存块号为4，即(0100)2与页内地址(10
0101 1100)2拼接形成物理地址(010010 0101
1100)2即(125C)16。
(2)逻辑地址(103C)16的页号为4，页号合法，但
该页未装入内存，故产生缺页中断。
(3)逻辑地址(1A5C)16的页号为6，为非法页号，
故产生越界中断。
【例10】现有一请求调页系统，页表保存在寄
存器中。若有一个被替换的页未被修改过，则处
理一个缺页中断需要8 ms；若被替换的页已被
修改过，则处理一个缺页中断需要20 ms。内存存取时间为lμs，访问页表的时间可忽略不计。假定70％被替换的页被修改过，为保证有效存取时间不超过2μs，可接受的最大缺页率是多少?
答：如果用p表示缺页率，则有效存取时间不超过2 us可表示为：
(1-p)×1μs+p×(0．7×20 ms+0．3×8 ms+lμs)≤2μs
因此可计算出：
p≤1/16400≈0.00006
即可接受的最大缺页率为0．00006。
【例10】假如一个程序的段表如下表所示，其中合法位为1表示段在内存，存取控制字段中w表示可写，R表示可读，E表示可执行。对下面的指令，在执行时会产生什么样的结果?
段号合法位内存始址段长保护码其他信息
O 0 500 100 W
l 1 1000 30 R
2 1 3000 200 E
3 1 8000 80 R
4 0 5000 40 R
(1)STORE R1，[0，70]
(2)STORE R1, [1，20]
(3)LOAD R1, [3，20]
(4)LOAD R1, [3，100]
(5)JMP [2，100]
答：(1)指令STORE R1，[O，70]。从段表的第0项可读出第0段的合法位为0，表示相应段未装入内存，因此地址变换机构将产生一缺段中断，以请求OS将其调入内存。
(2)指令STORE Rl，[1，20]。从段表的第1项可以看出，虽然指令中的逻辑地址合法，段也已在内存，但本指令对内存的访问方式(写)与保护码字段(只读)不符，故硬件将产生保护性中断信号。
(3) LOAD R1, [3，20]。从段表的第3项可读出第3段的合法位为1，内存始址为8000，段长为80，存取控制为R，因此，逻辑地址合法，访问方式也合法，形成物理地址8020后，指令将把该单元的内容读到寄存器R1中。
(4)指令LOAD R1, [3，100]。从段表的的第3项可读出第3段的合法位为l，内存始址为8000，段长为80，存取控制为R，因此，指令的逻辑地址中段内地址超过了段长，地址变换机构将产生越界中断信号。
(5)指令JMP [2，100]。从段表的第2项可读出第2段的合法位为1，内存始址为3000，段长为200，访问权限为E，因此逻辑地址与访问方式都合法，形成物理地址3100，指令执行后，将跳转到内存单元3100处继续执行。
4.2 练习题及答案
一、单项选择题
1．位示图法可用于（）。
A.页式虚拟存储管理中页面置换
B.可变式分区存储管理中空闲区的分配和回收
C.分页式存储管理中主存空闲块的分配和回收
D.文件目录的查找
2．下列（）存储方式不能实现虚拟存储器。
A.分区
B.页式
C.段式
D.段页式
3．操作系统处理缺页中断时，选择一种好的调度算法对主存和辅存中的信息进行高效调度尽可能地避免（）。
A.碎片
B.CPU空闲
C.多重中断
D.抖动
4．可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（）顺序排列。
A.长度递增
B.长度递减
C.地址递增
D.地址递减
5．分页式存储管理的主要特点是（）。
A.要求处理缺页中断
B.要求扩充主存容量
C.不要求作业装入到主存的连续区域
D.不要求作业全部同时装人主存
6．LRU页面调度算法淘汰（）的页。
A.最近最少使用
B.最近最久未使用
C.最先进入主存
D.将来最久使用
7．虚拟存储技术是（）。
A.扩充主存物理空间技术
B.扩充主存逻辑地址空间技术
C.扩充外存空间的技术
D.扩充输入/输出缓冲区技术
8．虚拟存储器实际容量受（）限制。
A.物理主存的大小
B.计算机的地址结构
C.磁盘容量
D.数据存放的绝对地址
9．分区分配内存管理方式的主要保护措施是（）。
A.界地址保护
B.程序代码保护
C.数据保护
D.栈保护
10．页面置换算法中（）不是基于程序执行的局部性理论。
A.先进先出调度算法
B.LRU
C.LFU
D.最近最不常用调度算法
11．在存储管理中，采用覆盖与交换技术的目的是（）。
A.节省主存空间
B.物理上扩充主存容量
C.提高CPU的效率
D.实现主存共享
12．分页虚拟存储管理中，缺页中断时，欲调度一页进入主存中，内存己无空闲块，如何决定淘汰已在主存的块时，（）的选择是很重要的。
A.地址变换
B.页面置换算法
C.对换方式
D.覆盖技术
13．动态重定位技术依赖于（）。
A.重定位装入程序
B.重定位寄存器
C.地址结构
D.目标程序
14．很好地解决了“零头”问题的存储管理方法是（）。
A.分页存储管理方式
B.分段存储管理方式
C.多重分区管理
D.可变式分区管理
15．某基于动态分区存储管理的计算机，其主存容量为55mb（初试为空间），采用最佳适配（Best fit）算法，分配和释放的顺序为：分配15mb，分配30mb，释放15mb，分配8mb，此时主存中最大空闲分区的大小是（）
A.7mb
B.9mb
C.10mb
D.15mb
16．系统“抖动”现象的发生是由（）引起的。
A.交换的信息量过大
B.置换算法选择不当
C.内存容量不足
D.请求分页管理方案
17．在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表使空闲区始址改变但空闲区数不变的是（）情况。
A.有上邻空闲区也有下邻空闲区
B.有上邻空闲区但无下邻空闲区
C.无上邻空闲区但有下邻空闲区
D.无上邻空闲区且也无下邻空闲区
18．可变分区管理中，首次适应分配算法可将空闲区表中的空闲区栏目按（）顺序排列。
A.地址递增
B.长度递增
C.地址递减
D.长度递减
19．一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最大（）。
A.2的8次方字节
B.2的16次方字节
C.2的24次方字节
D.2的32次方字节
20．存储管理主要管理的是（）。
A.外存存储器用户区
B.外存存储器系统区
C.主存储器用户区
D.主存储器系统区
21．虚拟存储管理系统的基础是程序的（）理论。
A.全局性
B.虚拟性
C.局部性
D.动态性
22．下述（）页面置换算法会产生Belady现象。
A.最佳置换算法
B.先进先出算法
C.LRU算法
D.Clock算法
23．作业执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令。
A.被中断的前一条
B.被中断的后一条
C.被中断的
D.启动时的第一条
24．可变分区方式常用的主存分配算法中，（）总是找到能满足作业要求的最小空闲区分配。
A.最佳适应算法
B.首次适应算法
C.最坏适应算法
D.循环首次适应算法
25．可变分区方式常用的主存分配算法中，（）总是找到能满足作业要求的最大空闲区分配。
A.最佳适应算法
B.首次适应算法
C.最坏适应算法
D.循环首次适应算法
26．段页式存储管理中，地址映射表是（）。
A.每个作业或进程一张段表，两张页表
B.每个作业或进程的每个段一张段表，一张页表
C.每个作业或进程一张段表，每个段一张页表
D.每个作业一张页表，每个段一张段表
27．采用（）不会产生内部碎片
A.分页存储管理
B.分段存储管理
C.固定分区存储管理
D.段页式存储管理
28．在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（）。
A.减少
B.增加
C.无影响
D.可能增加也可能减少
29．段式存储管理中，处理零头问题可采用（）方法。
A.重定位
B.拼接
C.Spooling技术
D.覆盖技术
30．适合多道程序运行的存储管理中，存储保护是为了（）。
A.防止一个作业占用同一个分区
B.防止非法访问磁盘文件
C.防止非法访问磁带文件
D.防止各道作业相互干扰
二、填空题
1．在存储器管理中，页是信息的_________单位，段是信息的__________单位。页面大小由__________确定，段的大小由____________确定。
2．如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是。
3．将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为。4．为了解决碎片问题，可采用一种方法，将内存中的所有作业进行移动，使原来分散的多个小分区拼接成一个大分区，这种方法称为。
6．页表的作用是。
7．程序执行的局部性原理体现在局部性和局部性两个方面。
8．在分页虚拟存储管理方式中，常采用的页面置换算法有：，淘汰不再使用或最远的将来才使用的页；，选择淘汰在主存驻留时间最长的页；，选择淘汰离当前时刻最近的一段时间内使用得最少的页。
9．所谓虚拟存储器是指具有功能和功能，能从上对内存容量进行扩充的一种存储器系统。
10．在分页存储管理方式中，当要按照给定的逻辑地址进行读/写时，需要次访问内存。11．可变分区中为提高主存利用率，采用技术，但这样做花费处理器时间，增加系统开销。
12．可变分区存储管理中主存预先不分区，作业装入主存时，在主存用户空闲区内划分出一块与大小适合的连续区域装入。
13．段页式存储管理兼顾了在逻辑上清晰和存储管理上方便的优点。
14．页面调度算法的选择是很重要的，如果选用了一个调度算法就会出现这样的现象，刚被淘汰的页面又立即要用，把它调入，不久又被调出，调出不久又再次调入，如此反复，使调度时间非常频繁，以致大部分时间都花费在来回调度上，这种现象叫做，又称。
15．页式存储管理中，进行存储分配时，以为单位进行分配，采用不连续的分配办法，作业信息可以按分散在主存不连续的中。
16. 在一个采用页式虚拟存储管理的系统中，某进程依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，回答下列问题：
（1）按FIFO调度算法将产生次缺页中断，依次淘汰页号为。（2）按LRU调度算法将产生次缺页中断，依次淘汰页号为。
三、问答题
1．简述页和段的区别。
2．什么是虚拟存储器？如何实现分页虚拟存储管理系统？
3．采用请求分页虚拟存储管理的系统，接收了一个共7页的作业，作业执行时依次访问的页为1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。若采用最近最少用（LRU）调度算法，作业在得到两块主存空间和四块主存空间时各会产生缺页中断？如果采用先进先出（FIFO）调度算法又会有怎样的结果？
4．有一个程序要把100×100数组置初值为“0”，现假定有两个主存块可用来存放数组信息，主存块的大小为可存放200个数组元素，数组中的元素按行编址。两个主存块的初始状态都为空，若编程编制如下：
①V ar A: arrary[1..100] of array[1..100] of integer;
for j:=1 to 100 do
for i:=1 to 100 do
A[i,j]:=0;
②V ar A: arrary[1..100] of array[1..100] of integer;
for i:=1 to 100 do
for j:=1 to 100 do
A[i,j]:=0;
当采用LRU页面调度算法时各会产生多少次缺页中断？
5．某采用分页存储管理的系统中，物理地址占20位，逻辑地址中页号占6位，页大小为1KB，问：该系统的内存空间大小为多少？每块的大小为多少？逻辑地址共几位，每个作业最大长度为多少？若0页放在3块中，1页放在7块中，2页放在9块中，逻辑地址0420H 对应的物理地址是多少？
6. 某计算机系统有缓冲寄存器（Cache）,内存（M），辅存寄存器实现虚拟存储器。如果数据在缓冲寄存器中，访问它需要Ams;如果数据在内存而不在缓冲寄存器中，需要Bms将其装入缓冲器，然后才能访问它；如果数据在辅助存储器，需要Cms将其装入内存，然后再装入缓冲寄存器才能访问它。假定：缓冲寄存器命中率为（N-1）/N，内存命中率为（M-1）/M。
请问：访问一次数据的平均时间是多少？
要求：分别给出各级存储器的访问时间，平均时间，平均时间的化简结果。
7.（8分）（2009年考研题）请求分页管理系统中，假设某进程的页表内容如下表所示。
页号页框号有效位（存在位）
0 101H 1
1 -- 0
2 254H 1
页面大小为4KB，一次内存的访问时间是100ns，一次快表（TLB）的访问时间是10ns，处理一次缺页的平均时间为108ns（已含更新TLB和页表的时间），进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局部淘汰策略。假设①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，再访问页表（忽略访问页表之后的TLB更新时间）；③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H，请问：
（1）依次访问上述三个虚地址，各需多少时间？给出计算过程。
（2）基于上述访问序列，虚地址1565H的物理地址是多少？请说明理由。
解答：
(1) 因为页大小为4KB，所以虚地址中的低12位表示页内地址，剩余高位表示页号。则十六进制虚地址的低三位为页内地址，最高位为页号。因此访问上述三个虚地址所需时间如下：2362H：页号为2，页内地址为362H。访问快表10ns，未命中；访问内存中的页表100ns，根据页表指示该页在内存，根据页框号形成物理地址再次访问内存100ns，共计10ns+100ns*2=210ns。
1565H：页号为1，页内地址为565H。访问快表10ns，未命中；访问内存中的页表100ns，根据页表指示该页不在内存，处理缺页108ns，再次访问快表10ns命中，根据页框号形成物理地址再次访问内存100ns，共计10ns*2+100ns*2+108ns=328ns。
25A5H：页号为2，页内地址为5A5H。访问快表10ns，命中（访问2362H时已更新TLB），根据页框号形成物理地址访问内存100ns，共计10ns+100ns=110ns。
（2）虚地址1565H的页号为1，页内地址为565H。目前页0、页2在内存，访问页1时发生缺页，根据LRU置换算法和局部淘汰策略，将页0换出页1换入，因此页1对应的页框号为101H，则虚地址1565H的物理地址为101565H。
8.（8分）（2010年考研题）设某计算机的逻辑地址空间和物理地址空间均为64KB.按字节编址。若某进程最多需要6页（Page）数据存储空间，页的大小为1KB.操作系统采用固定分配局部置换策略为此进程分配4个页框（Page Fame）。
页号页根号装入时刻访问位
0 7 130 1
1 4 230 1
2 2 200 1
3 9 160 1
当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据，请问答下列问题：（1）、该逻辑地址对应的页号是多少？
（2）、若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。
（3）、若采用时钟（CLOCK）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。（设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，示意图如下。）
解答：
（1）逻辑地址空间为64KB，则逻辑地址为16位，因为页大小为1K，所以页内偏移地址为10位，因此高6位是页号。17CAH=(0001 0111 1100 1010)2，所以逻辑地址17CAH对应的页号为5。
（2）若采用先进先出（FIFO）置换算法，则被置换的页面所在页框为7，所以对应的物理地址为（0001 1111 1100 1010）2=1FCAH
（3）若采用时钟（CLOCK）置换算法，则被置换的页面所在页框为2，所以对应的物理地址为（0000 1011 1100 1010）2=0BCAH
参考答案
一、单项选择题
1.C
2.A
3.D
4.A
5.C
6.B
7.B
8.B
9.A 10.A 11.A 12.B 13.B 14.A 15.D 16.B 17.C 18.A 19.C 20.C 21.C 22.B 23.C 24.A 25.C 26.C 27.B 28. D
29.B 30.D
二、填空题
1．物理逻辑系统用户作业本身
2．可重入的
3．地址转换
4．紧凑
6．实现从页号到物理块号的映射
7．时间空间
8．最佳置换算法先进先出算法最近最少使用算法
9．请求调入置换逻辑
10．2
11．紧凑
12．作业大小相同
13．段式页式
14．不合适、抖动、颠簸
15．块、页、主存块
16．5，0、1、2
6，2、0、1、3
三、问答题
1．分页和分段有许多相似之处，但是在概念上两者完全不通，主要表现在：
①页是信息的物理单位，分页是为了系统管理内存的方便而进行的，故对用户而言，分页是不可见的，是透明的；段是信息的逻辑单位，分段是作业逻辑上的要求，对用户而言，分段是可见的。
②页的大小是固定的，由系统决定；段的大小是不固定的，由用户作业本身决定。
③从用户角度看，分页的地址空间是一维的，而段的地址空间是二维的。
2．所谓虚拟存储器，是指仅把作业的一部分装入内存便可运行作业的存储器系统。具体地说，所谓虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。
要实现分页虚拟存储管理系统，首先要扩充页表，扩充后的页表是在原来页表的基础上发展起来的，包括以下内容：页号、物理块号、状态位、访问位、修改位、外存地址。其中状态位表示该页是否已经调入内存；访问位表示该页在内存期间是否被访问过；修改位表示该页在内存中是否被修改过，若未被修改，则在置换该页时就不需将该页写回到外存，以减少系统的开销和启动磁盘的次数；若已被修改，则在置换该页时必须把该页写回到外存，以保证外存中所保留的始终是最新副本；外存地址用于指出该页在外存上的地址，通常是物理块号，供调入该页时使用。
另外，还要使用两项关键技术：请求调页技术和页面置换技术。
3．最近最少用（LRU）调度算法，作业在得到两块主存空间产生18次缺页中断，四块主存空间时会产生10次缺页中断。
如先进先出（FIFO）调度算法，作业在得到两块主存空间产生18次缺页中断，四块主存空间时会产生14次缺页中断。
4．①首次缺页中断（访问A[1][1]时发生）将装入数组的第1、2行共200个整数，但由于程序是按列对数组进行访问的，因此在处理完2个整数后又会再次产生缺页中断；以后每调入一页，也只能处理2个整数，因此，处理100*100个整数共将发生5000次缺页。
②首次缺页中断同样将装入数组的第1、2行共200个整数，由于程序是按行对数组进行访问的，只有在处理完200个整数后才会再次产生缺页中断；以后每调入一页，也能处理200个整数，因此，处理100*100个整数共将发生50次缺页。
5．内存空间大小为1MB，每块的大小为1KB，逻辑地址16位，每个作业最大长度为64KB，逻辑地址0420H对应的物理地址1C20H。
6. 各级存储器的访问时间：
数据在缓存时的访问时间为Ams;
数据在内存时的访问时间为（B+A）ms;
数据在辅存时的访问时间为（C+B+A）ms;
访问一次数据的平均时间：
A*（N-1）/N+ 1/N（（B+A）*（M-1）/M + （C+B+A）*1/M）
或表示为
A*（N-1）/N [在缓存命中]+（B+A）*1/N*（M-1）/M [在缓存未命中在内存命中] + （C+B+A）*1/N*1/M [在缓存和内存都未命中]
平均时间化简略。
操作系统复习题1 一、判断题 1.分时系统中，时间片设置得越小，则平均响应时间越短。（） 2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（） 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（） 4.在引入线程的OS中，线程是资源分配和调度的基本单位。（） 5.信号量的初值不能为负数。（） 6.最佳适应算法比首次适应算法具有更好的内存利用率。（） 7.为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8.设备独立性是指系统具有使用不同设备的能力。（） 9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（） 10.访问控制矩阵比访问控制表更节约空间。（） 二、选择题 1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。 A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。 2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。 3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT 表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。 8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。 W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。 三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层 8.UNIX文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下： 假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请：（1）给出进度调度算法选中进程的次序，并说明理由。 （2）全部进程执行结束所用的时间是多少？ 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些？ 4.何谓脱机输入/输出技术？ 5. 将目录文件当作一般数据文件来处理有什么优缺点？ 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。 8、U：（3）；V：（5）。 9、W：（3）；X：（1）；Y：（2）。
操作系统试题5答案 一、填空题：（每空2分，共20分） 1、接口 2、访管中断结构 3、并发性动态性 4、系统调用 5、虚拟内存自动覆盖技术 6、高速寄存器 7、缺页中断 8、多缓冲（或缓冲池） 二、单项选择题（每空1分，共10分） 1、D 2、A 3、B 4、D 5、C 6、A 7、D 8、B 9、A 10、A 三、判断并改错（在括号内填上“√”或“╳”，错误的题要改正过来。每 题2分，共20分，做错不倒扣） 1、（×）虚拟存储器容量取决于内存与外存两者之和的容量。 2、（√） 3、（√） 4、（×）消息缓冲是一种直接通信方式，也是一种高级通信 5、（×）页式算法不能实现内存共享 6、（×）SPOOLING 系统是同外部设备联机的假脱机系统 7、（×）通道程序由I/O处理机执行。 8、（√） 9、（√） 10、（×）文件目录放在外存中。 四、简答题。（每题5分，共20分） 1、答：在系统中某个进程提出资源请求后，使得若干进程在无外力作用下永远不能前进（继续运行），系统处于停滞状态，这种现象称为死锁。处于死锁状态的进程称为死锁进程。死锁大多是由于并发进程共享临界资源引起的，死锁与时间相关。
产生死锁的根本原因是（1）系统资源不足；（2）进程运行推进的顺序不合适；（3）资源分配不当之处。 2、答：分页是将一个进程的逻辑地址空间分成若干个大小相等的页（或称页面），内存空间分成与页相同大小的物理块（或称页框）。在为进程分配内存时，以块为单位进行分配，每页分配一块。系统为每个进程建立一张页面映射表（简称页表），记录相应页在内存中对应的物理块号。 分段是将程序的地址空间被分成若干个段，每段采用连续的地址空间。这样程序的逻辑地址就形成一个二维地址，由段号和段内地址两部分组成。 系统为每段分配一个连续区域（相当于一个分区），各段可以存放在不同的分区中，即段与段之间的地址是不连续的。系统为每个进程建立一张段表，记录该段在内存中的起始地址和段长。 分页和分段都采用离散分配方式，但两者有显著的差别。 （1）页是信息的物理单位，分页是系统的需要，是为了提高内存的利用率；段是信息的逻辑单位，目的在于更好地满足用户的需要。 （2）页的大小固定，且由系统确定，一个系统只能有一种大小的页面；段的长度不固定，决定于用户的程序。 （3）分页的作业地址空间是一维的，单一的线性地址空间；分段的作业地址空间是二线的，一个地址包括段号和段内地址。 3、答：请求分页技术和简单分页技术之间的根本区别是： 请求分页技术在作业运行之前，只要求把作业当前所需要的一部分页面装入主存，其它部分放入辅存，当需要其它的页面时，再把所需页面调入主存，从而实现了存储扩充，使得小内存可以运行大作业。 简单分页技术在作业运行之前，要把全部作业都装入主存，没有实现存储扩充。 4、答：I/O控制是指对整个I/O操作的控制。其主要任务是： （1）对用户进程I/O请求命令的处理 （2）进行设备分配，缓冲区分配 （3）启动通道指令程序或驱动程序进行真正的I/O操作 （4）分析中断，响应中断，中断处理 五、问答题/计算题/证明题/算法设计题（每题10分，共30分）。 1、答：临界资源：同一时间只准一个进程使用的资源。硬件、软件 临界区：进程访问临界资源期间所执行的那段程序。 进程进入临界区的调度原则是： ① 如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。
第二章 Windows 7操作系统 一、选择题 1.Windows7系统中的“桌面”是指（）。 A.整个频幕 B.某个窗口 C.当前窗口 D.全部窗口 2.下列属于计算机操作系统的是（）。 A.Windows 7 B.Linux C.UNIX D.以上全部 3.在Windows 7中，打开一个菜单后，其中某菜单项会出现与之对应的级联菜单的标识是（）。 A.菜单项右侧有一组英文提示 B.菜单项右侧有一个黑色三角形 C.菜单项左侧有一个黑色圆点 D.菜单项左侧有一个“√”符号 4.在Windows 7中，能弹出对话框的操作是（）。 A.选择了带三角形箭头的菜单项 B.运行了与对话框对应的应用程序 C.选择了颜色变灰的菜单项 D.选择了带省略号的菜单项 5.把Windows 7的窗口和对话框作一比较，窗口可以移动和改变大小，而对话框（）。 A.既不能移动，也不能改变大小 B.仅可以移动，不能改变大小 C.仅可以改变大小，不能移动 D.既能移动，也能改变大小 6.Windows 7操作系统中，显示3D桌面效果的快捷键是（）。 A.Alt+Tab B.Win+shift C.Ctrl+Tab D.Win+Tab 7.在Windows 7操作系统中，进行窗口切换的快捷键是（）。 A.Alt+W B.Alt+Tab C.Alt+F D.Alt+N 8.剪贴板的作用是（）。 A.临时存放剪切或复制的信息 B.作为资源管理器管理的工作区 C.长期保存信息的存储区 D.在使用Dos 时，划给的临时区域 9.在Windows 7中，剪贴板是程序和文件间用来传递信息的临时存储区，此存储区是（）。 A.回收站的一部分 B.硬盘的一部分 C.软盘的一部分 D.内存的一部分 10.Windows 7中，若要选定当前文件夹中的全部文件和文件夹对象，可使用的组合键是（）。 A．Ctrl+V B．Ctrl+A C．Ctrl+X D．Ctrl+D 11.在Windows中连续进行了多次剪切操作后，“剪贴板”中存放的是（）。 A.空白 B.最后一次剪切的内容 C.第一次剪切的内容 D.所有剪切过的内容 12.用鼠标直接运行带有图标的Windows程序，所要用的操作是（）。 A.双击 B.单击 C.拖动 D.选中 13.更改Windows 7主题主要包括（）。 A.更改桌面背景 B.更改窗口颜色 C.更改声音和屏幕保护程序 D.以上都对 14.如果某个程序窗口被最小化，则程序将（）。 A.终止运行 B.暂停运行 C.转入后台运行 D.继续前台运行 15.在“资源管理器”窗口中，如果想一次选定多个连续的文件，正确的操作是（）。 A.单击第一个文件，按住Shift键，单击最后一个文件 B.单击第一个文件，按住Ctrl键，单击最后一个文件 C.按住Ctrl键，按住鼠标右键逐个选取 D.按住Shift键，按住鼠标左键逐个选取 16.在Windows 7的“资源管理器”中，已选定文件夹后，下列操作中不能删除该文件夹的操作是（）。 A.在键盘上按Delete键 B.用鼠标左键双击该文件夹 C.在“文件”菜单中选择“删除”命令 D.右击该文件夹，在弹出的快捷菜单中选择“删除”命令 17.在Windows7“资源管理器”中，进行文件复制可以先右击文件图标，在弹出的快捷菜单中选择“复制”命令，再右击目标文件夹或磁盘，在弹出的快捷菜单中选择（）命令。 A.粘贴 B.移动 C .拷贝 D.全选 18.下面“不合法”的文件名是（）。 A.12345678？.TXT B.WIN_PROG.EXE C.FILE.DAT D.35768.TXT 19.关于Windows7中窗口的说法，以下（）是正确的。 A.屏幕上只能出现一个窗口，这就是活动窗口 B.屏幕上可以出现多个窗口，但只有一个是活动窗口 C.屏幕上可以可以出现多个窗口，但不止一个是活动窗口 D.屏幕上出现的全部是活动窗口 20.在Windows7“资源管理器”的工作区中，已选定了若干个文件，若想取消其中几个选定文件，需要执行的操作是（）。 A.按住Ctrl键，然后依次单击要取消的文件 B.按住Shift键，然后依次单击要取消的文件 C.按住Ctrl键，然后用鼠标右键依次单击要取消的文件 D.按住Shift键，然后用鼠标右键依次单击要取消的文件 21.Windows 7操作系统是（）。 A.单用户单任务系统 B.单用户多任务系统 C.多用户单任务系统 D.多用户多任务系统 22.当窗口不能将所有的信息行显示在一屏内时，窗口中一定会出现（）。 A.滚动条 B.状态栏 C.提示信息窗口 D.警告信息窗口 23.打开快捷菜单的操作为（）。 A.单击 B.右击 C.双击 D.三击 24.在Windows7操作系统中，能安全关闭计算机的操作是（）。 A.在文件未保存的情况下，单击“开始”按钮→“关闭”计算机 B.在保存文件并关闭所有运行的程序后，单击“开始”按钮→“关闭”计算机 C.直接按主机面板上的电源按钮 D.直接拔掉电源关闭计算机 25.将鼠标指针移至（）上拖曳，既可移动窗口位置。 A.标题栏 B.格式栏 C.状态栏 D.菜单栏 26.以下输入法中属于键盘输入法的有（）。 A.光电输入法 B.手写输入法 C.语音识别输入法 D.搜狗拼音输入法 27.在Windows 7操作系统中，切换输入法的快捷键默认是（）。 A.Alt+Enter B.Ctrl+Alt C.Ctrl+Shift D.Alt+Shift 28.下列（）文件是压缩文件。 A.财务.doc B.财务.exe C.财务.zip D.财务.txt 29.在Windows7的“资源管理器”中，关于文件扩展名的显示，以下正确的是（）。 A.所有文件的扩展名始终显示，与设置无关 B.所有文件的扩展名始终不显示，是隐藏的，与设置无关 C.不可以更改扩展名是否显示的设置
操作系统试题及答案 一、选择题 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．盘的驱动调度 C．文件目录的查找 D．页式虚拟存储管理中的页面调度 7、下列算法中用于磁盘移臂调度的是( ) A．时间片轮转法 B． LRU算法 C．最短寻找时间优先算法 D．优先级高者优先算法 8、存放在磁盘上的文件，（）。 A．即可随机访问，又可顺序访问 B。只能随机访问 C．只能顺序访问 D。只能读/写不能访问 9、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）A．2 B．1 C．3 D．0.5 10、进程和程序的本质区别是（）。 A．内存和外存 B。动态和静态特征 C。共享和独占使用计算机资源D。顺序和非顺序执行机器指令 11、对于硬盘上存放的信息，物理上读写的最小单位是一个（）。 A．二进位 B。字节 C。物理块 D。逻辑记录 12、多道程序设计是指（） A．在实时系统中并发运行多个程序 B．在分布系统中同一时刻运行多个程序 C．在一台处理机上同一时刻运行多个程序 D．在一台处理机上并发运行多个程序 13、进程从运行状态进入就绪状态的原因可能是（） A．被选中占有处理机 B．等待某一事件 C．等待的事件已发生 D．时间片用完 14、由于系统无法预先知道一个作业未来访问页面的情况，所以（）在实际上是无法实现的。 A．先进先出淘汰算法 B。最近最少使用淘汰算法 C．最优淘汰算法 D。最不常用页面淘汰算法 15、文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是（）。
计算机专业计算机操作系统试题 2003年7月 一、选择题(选择一个正确的答案的代号填入括号中，共38分) 1．操作系统核心部分的主要特点是( )。 A．一个程序模块B．主机不断电时常驻内存 C．有头有尾的程序D．串行顺序执行 2．操作系统中用得最多的数据结构是( )。 A．堆栈B．队列 C．表格D．树 3. 索引式(随机)文件组织的一个主要优点是( )o A．不需要链接指针B．能实现物理块的动态分配 C．回收实现比较简单D．用户存取方便 4．文件目录的主要作用是( )。 A．按名存取B．提高速度 C．节省空间D．提高外存利用率 5．在操作系统管理中，面向用户的管理组织机构称为( )。 A．用户结构B．实际结构 C．物理结构D．逻辑结构 6．单机操作系统的共享资源主要是指( )。 A．内存、CPU和基本软件B．键盘、鼠标、显示器 C．打印机、扫描仪D．软盘、硬盘、光盘 7．为方便用户，操作系统负责管理和控制计算机系统的( )。 A．软件资源B．硬件和软件资源 C．用户有用资源D．硬件资源 8．设备I／O方式有如下三种：( )、( )和( )。 A．假脱机B．询问 C．联机D．中断 E．通道F．脱机 9．操作系统五大功能中作业管理包含( )和( )；文件管理又称( )；存储管理主要讲解( )；设备管理是最原始的( )；进程管理实质上是( )。 A．CPU的执行调度管理B．用户任务管理 C. 信息管理D．监控程序管理 E．人机交互界面管理F．内存管理 10．计算机在接受用户请求后处理数据以及在数据处理结束时，将结果送到终端显示器。例如，导弹控制系统应选择安装( )；计算机订票系统应选择安装( )；计算机语言学习系统应选择安装( )。A．批处理操作系统B．分时操作系统 C．实时操作系统D．网络操作系统 E．分布式操作系统 二、是非题(正确的划√，错的划×，其它符号按错论。共20分) ( )1．系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。 ( )2．UNIX的i节点(内码)是文件系统的主要数据结构(表格)部分。 ( )3．虚地址即程序执行时所要访问的内存地址。
WINDOWS 7操作系统习题 1、Windows7系统正确关机的过程是（） A.在运行Windows7时直接关机 B.关闭所有运行程序，选择“开机”——>“关机”命令 C.先退到DOS系统，再关闭电源 D.关闭所有任务栏的窗口后，直接断电关机 2、安装32位Windows7的磁盘分区最少需要（）磁盘空间 A.10GB B.20GB C.30GB D.40GB 3、安装Windows7时，硬盘应该格式化的类型是（） A.FAT B. FAT32 C.NTFS4.0 D.NTFS5.0 4、中文Windows7的桌面指的是（） A.整个屏幕 B.某个窗口 C.全部窗口 D.活动窗口 5、Windows7不是（） A.图形界面操作系统 B.具有硬件即插即用功能的操作系统 C.多任务操作系统 D.分布式操作系统 6、在Windows7桌面上，打开资源管理器的操作方法是（） A.右击“回收站”图标，然后从弹出的快捷菜单中选择“打开”命令 B.右击“开始”按钮，然后从弹出的快捷菜单中选择“资源管理器”命令 C.右击“计算机”图标，然后从弹出的快捷菜单中选择“资源管理器”命令 D. 右击任务栏，然后从弹出的快捷菜单中选择“资源管理器”命令 7、在Windows7桌面上，可以移动某个已选定的图标的操作是（） A.按住左键将图标拖动到适当的位置 B.右击该图标，在弹出的快捷菜单中选择“创建快捷方式”命令 C.右击桌面空白处，在弹出的快捷菜单中选择“粘贴”命令 D.右击该图标，在弹出的快捷菜单中选择“复制”命令 8、在Windows7桌面上已经有某个应用程序的图标，要运行该程序，只需（） A.单击该图标 B.右击该图标 C.双击该图标 D.右键双击该图标 9、在Windows7中，下列对窗口滚动条的叙述中，正确的选项是（） A.每个窗口都有水平和垂直滚动条 B.每个窗口都有水平滚动条 C. 每个窗口都有垂直滚动条 D. 每个窗口都可能出现必要的滚动条 10、当一个在前台运行的应用程序窗口被最小化后，该应用程序将（） A.被终止运行 B.继续在前台运行 C.被暂停运行 D.被转入后台运行 11、在Windows7中，“任务栏”（） A.只能改变位置不能改变大小 B. 只能改变大小不能改变位置 C.既不能改变位置也不能改变大小 D. 既能改变位置也能改变大小 12、在Windows7中，窗口和对话框的差别是（） A.二者都能改变大小，但对话框不能移动 B.对话框既不能移动也不能改变大小 C.二者都能移动和改变大小 D.二者都能移动，但对话框不能改变大小 13、在Windows7中，为了改变任务栏的位置，应该（） A.在“任务栏和开始菜单属性”对话框中进行设置 B.在“资源管理器”窗口进行设计 C.在“任务栏”空白处按住右键并拖动 D.在桌面的右键快捷菜单中进行设置 14、在Windows7中，用户可以同时打开多个窗口，这些窗口可以层叠式或平铺式排列，要
全国2018年7月高等教育自学考试 操作系统试题 课程代码：02326 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．由多台计算机组成的一个网络，网络中各台计算机之间无主次之分，任意两台计算机可以通信，它们共享网络中的资源，系统中的若干台计算机可相互协作完成同一任务。实现这样功能的操作系统是（） A．批处理单道系统B．批处理多道系统 C．网络操作系统D．分布式操作系统 2．下面关于操作系统的叙述中，正确的是（） A．分时系统不一定都具有人机交互功能 B．由于采用了分时技术，用户真正独占了计算机系统的资源 C．批处理作业必须具有控制作业执行的说明书 D．从响应时间的角度来看，实时系统与分时系统差不多 3．用户程序执行时，若中央处理器取到一条“访管指令”，则中央处理器应该（） A．从管态转到目标B．从目态转到管态 C．维持在管态D．维持在目态 4．发生中断时，把保护起来的被中断的进程的PSW称为（） A．当前PSW B．旧PSW C．新PSW D．交换PSW 5．多道程序设计是指（） A．每个用户同时编制多个程序 B．一个处理器上同时运行多个程序 C．把多个计算问题同时装入主存储器并行执行 D．把一个计算问题分成多个独立执行的子程序 6．关于分区存储管理，说明正确的是（） A．一个分区的存储管理只适用于单用户的情况 B．一个分区的存储管理适用于多用户的情况 1
C．一个分区的存储管理适用于单用户或多用户的情况 D．一个分区的存储管理既适用于单用户的情况也适用于多用户的情况 7．虚存页面调度算法有多种，不是 ．．页面调度算法的是（） A．后进先出B．先进先出 C．最近最少使用D．最近最不常用 8．关于虚拟存储管理技术，除了需要有一个作业表以外，正确的说明是（） A．页式存储管理需要提供一个页表 B．页式存储管理需要为每一个作业提供一个页表 C．段式存储管理需要提供一个段表 D．段页式存储管理需要为每一个作业提供一个段表和一个页表 9．表示“可执行的代码文件”的文件扩展名是（） A．BAT B．SQL C．SYS D．EXE 10．某若干相同数据项（姓名，学号，性别，出生年月，总成绩）组成的记录式文件，数据项_____能作为记录的主键。（） A．学号B．性别 C．姓名D．总成绩 11．通道是一种（） A．I/O处理机B．I/O设备 C．I/O控制器D．信息通路 12．SPOOL技术能将_____改造成虚拟设备。（） A．存储设备B．块设备 C．共享设备D．独占设备 13．在分时操作系统控制下，对终端用户均采用_____算法，使每个终端作业都有机会在处理器上执行。（）A．先来先服务B．优先数 C．时间片轮转D．短作业优先 14．响应比最高者优先算法综合考虑了作业的等待时间和计算时间，响应比的定义是 （）A．作业周转时间与等待时间之比 B．作业周转时间与计算时间之比 C．作业等待时间与计算时间之比 2
第二章Windows 7操作系统习题 一、是非题 1.操作系统是计算机最基本的系统软件。 A. 对 B. 错 2.在单用户操作系统中,系统所有的硬件软件资源只能为一个用户提供服务. A. 对 B. 错 是一个多任务操作系统。 A. 对 B. 错 4.默认情况下, Windows7 的桌面上只显示”回收站”一个图标. A. 对 B. 错 5.在Windows 7 中,用户要在打开的多个窗口中切换,可使用“Alt+Enter”组合键。 A. 对 B. 错 6.“资源管理器”是Windows系统提供的硬件管理工具。 A. 对 B. 错 7.在Windows 7 中，将删除的文件暂时保存在“回收站”中，使逻辑删除而不是物理删除。 A. 对 B. 错 8.在Windows 7 中，文件或文件夹的设置为“只读”属性，则用户只能查看文件或文件夹的内容，而不能对其进行任何修改操作。 A. 对 B. 错 9.在Windows 7 中，“磁盘清理”程序是从计算机中删除文件和文件夹，以提高系统性能。 A. 对 B. 错 10. 在Windows 7 中，快捷方式是指向计算机上某个文件、文件夹或程序的链接。 A. 对 B. 错 11. 在Windows 7 中，将快捷方式从桌面删除，就删除了该快捷方式链接的文件和程序。 A. 对 B. 错 12. Windows 7 在外观上的最显著改进就是任务栏。 A. 对 B. 错 13. 在Windows 7 中，通常可以通过不同的图标来区分文件类型。 A. 对 B. 错 14. 在Windows 7 中，文件名可以根据需要进行更改，文件的扩展名也能根据需要更改。 A. 对 B. 错 15．写字板时Windows 7附带的一款创建和编辑文本的工具。其不仅可以用来编辑文本，而且可以插入图形、图片，以及连接和嵌入对象等。 A. 对 B. 错 二、单选题 7 系统正确的关机的过程是 A. 在运行Windows 7 时直接关机 B. 选择“开始”菜单的“关机”命令关闭所有运行程序 C. 先退到DOS系统，再关闭电源 D. 关闭所有任务栏的窗口后，再关闭电源 2.安装Windows 7 时，硬盘应该格式化的类型是 A. FAT B. FAT32 C. NTFS D. 无论什么都可以
一、填空题(20分,每空１分） １、操作系统设计得两个目标就是易用与高效。 2、P、V操作必须成对出现，有一个P操作就一定有一个V操作。 3、临界资源就是指系统中一次只允许一个进程使用得资源,而临界区就是指涉及到临界资源得代码段。 4、在请求式分页系统中,页框得分配有一种方式称为固定分配，固定分配有两种不同得方式，分别就是平均分配与按比率分配。 5、在请求式分页存储管理系统中，不能在计算机中实现得页面淘汰算法就是最佳算法，选择淘汰不再使用或最远得将来才使用得页得算法就是先进先出算法,选择淘汰在主存驻留时间最长得页得算法就是最近最少使用. ６、文件得结构就就是文件得组织形式，从用户观点出发所瞧到得文件组织形式称为文件得逻辑结构;从实现观点出发,文件在外存上得存放组织形式称为文件得物理结构. 7、文件得目录组织形式主要有单级目录、二级目录、树型目录与图型目录等. 8、设备得寻址方式主要有直接Ｉ／O指令与存储器映射Ｉ/O指令. 9、协同进程间一般通过信箱进行间接通信。 二、选择题（２0分，每题2分) １、紧耦合系统就就是 4 。 （1)分时操作系统（2）分布式操作系统 （3)网络操作系统（４）并行操作系统 2、以下不属于操作系统部件得就是２。 (1）进程管理（2）数据库管理 （３)保护系统(4）命令解释器系统 3、如P与V操作得信号量S初值为4，则现在S=-1，表示有 1 个进程在等待。（1）１（2)2 （3） 3 （4）5 4、用V操作可以唤醒一个进程,被唤醒得进程状态变为１。 （１）就绪(2)运行(3）阻塞(4）完成 5、所有就绪状态得进程按建立得先后顺序形成一个对列，从队列首挑选一个进程，分给时间片ｑ，投入运行.当时间片到时，而又没有完成得进程，将再次加入到队列尾，排队等待下一轮调度。这种进程调度算法称为2。 （1）循环轮转调度算法 （2）优先数调度算法 （3)固定周期轮转调度算法 （4）多级队列调度算法 6、页式存储管理得快表一般存放在4。 (1）内存(２)外存（3)硬盘(4）CACHＥ 7、虚拟存储器得最大容量由 2 决定。 (1）内存容量 （2) 程序得地址空间 （3）内外存容量 （4）计算机得地址机构 ８、可以分配给多个进程得设备就是 1 。 (1)共享设备（2)块设备 (３）独占设备（4）互斥设备 9、光盘上得文件一般可以采用3存取方式.
第3章处理机调度1）选择题 （1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 （2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 （3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 （4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 （5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 （7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题 （1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。 （2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 （3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。 （4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。 （5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。 （6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题 （1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算） 表3-9 作业的提交时间和运行时间
《操作系统》期末试卷 姓名 一、选择题（15*2分=30分） 1、在操作系统中，JCB是指（A ） A．作业控制块B．进程控制块C．文件控制块D．程序控制块 2、并发进程之间(D) A.彼此无关 B.必须同步 C.必须互斥 D.可能需要同步或互斥 3 A 4 ?A 5、（D A 6 A 7 A. 8 A. C. 9、设有。 A．2 10 A. 11 A 12、() A C 13 A 14、(B A.固定分区 B.分段 C.分页 D.可变分区 15、在进程管理中，当（）时，进程从阻塞状态变为就绪状态。 A．进程被进程调度程序选中B．等待某一事件C．等待的事件发生D．时间片用完 二、填空题（20*1分=20分） 1、在单用户环境下，用户独占全机，此时程序的执行具有_封闭性______和_可再现性_。 2、对于信号量，在执行一次P操作时信号量-1_；当其值为__<0__时，进程应阻塞。在执行V操作时信号量的值应当_信号量+1_； 当其值为__<=0__时，应唤醒阻塞队列中的进程。 3、进程的三种基本状态分别是、进程的三种基本状态分别是__运行______，_就绪_和__阻塞（等待）__。 4、多道程序环境下的各道程序，宏观上它们是_并行__运行，微观上是_串行_运行。 5、在单CPU系统中有（n>1）个进程，在任一时刻处于就绪的进程最多是__n-1__个，最少是___0____个。
6、分区管理方案不能实现虚存的原因是_作业地址空间不能大于存储空间_。 7、段页式存储管理中，是将作业分_段__，__段_____内分___页____。分配以__页_____为单位。在不考虑使用联想存储器快表 的情况下，每条访问内存的指令需要____3___访问内存。其中第_2___次是查作业的页表。 三、简答题（4*5分=20分） （2） ????????????进程A???????????????????????????????进程B ???????????...??????????????????????????????????... ????????P(mutex)；????????????????????????????P(mutex)；
第二章Windows 7操作系统 以上全部 3. 在Windows 7中，打开一个菜单后，其中某 菜单项会出现与之对应的级联菜单的标识是（ A. 菜单项右 侧有一组英文提示 B. C. 菜单项左 侧有一个黑色圆点 D. 4. 在Windows 7中，能弹出对话框的操作 是（ A. 选择 了带三角形箭头的菜单项 B. C.选择了颜色变灰的菜单项 D. 5. 把Windows 7的窗口和对话框作一比 较， A. 既不能移动，也不能改变大小 B. C.仅可以改变大小，不能移动 D. B. 作为资源管理器管理的工作区 D.在使用Dos时，划给的临时区域 9. 在Windows 7中，剪贴板是程序和文件间用来传递 信息的临时存储区，此存储区是（ A. 回收站的 一部分 B.硬盘的一部分 C.软盘的一部分 D.内存的 一部分 10. Windows 7中，若要选定当前文件夹中的全部文件 和文件夹对象，可使用的组合键是（ D . Ctrl+D “剪贴板”中存放的是（第一次剪切的内容所要用的操作是（ 转入后台运行 D. 继续前台运行 15. 在“资源管理器”窗口中，如果想一次选定多个连续的文件，正确的操作是（A. 单击第一个文件，按住Shift键，单击最后一个文件 B. 单击第一个文件，按住Ctrl键，单击最后一个文件 C. 按住Ctrl键，按住鼠标右键逐个选取 D. 按住Shift键，按住鼠标左键逐个选取 16. 在Windows 7的“资源管理器”中，已选定文件夹后，下列操作中不能删除该文件夹的操作是 （ A. 在键盘上按Delete键 B. 用鼠标左键双击该文件夹 C.在“文件”菜单中选择“删除”命令 D.右击该文件夹，在弹出的快捷菜单中选择“删除”命令 17. 在Windows7“资源管理器”中，进行文件复制可以先右击文件图标，在弹出的快捷菜单中选择“复制”命令，再右击目标文件夹或磁盘，在弹出的快捷菜单中选择（）命令。 A. 粘贴 B. 移动C . 拷贝D. 全选 18. 下面“不合法”的文件名是（ A.12345678 ? .TXT B.WIN_PROG.EXE C.FILE.DAT D.35768.TXT 19. 关于Windows7中窗口的说法，以下（）是正确的。 A. 屏幕上只能出现一个窗口，这就是活动窗口 B. 屏幕上可以出现多个窗口，但只有一个是活动窗口 C. 屏幕上可以可以出现多个窗口，但不止一个是活动窗口 D. 屏幕上出现的全部是活动窗口 20. 在Windows7“资源管理器”的工作区中，已选定了若干个文件，若想取消其中几个选定文件，需要执行的操作是（）° A. 按住Ctrl键，然后依次单击要取消的文件 B. 按住Shift键，然后依次单击要取消的文件 C. 按住Ctrl键，然后用鼠标右键依次单击要取消的文件 D. 按住Shift键，然后用鼠标右键依次单击要取消的文件 21. Windows 7操作系统是（）° A.单用户单任务系统 B.单用户多任务系统 C.多用户单任务系统 D.多用户多任务系统 22. 当窗口不能将所有的信息行显示在一屏内时，窗口中一定会出现（）° A.滚动条 B. 状态栏 C. 提示信息窗口 D. 警告信息窗口 23. 打开快捷菜单的操作为（）° A.单击 B. 右击 C. 双击 D. 三击 24. 在Windows7操作系统中，能安全关闭计算机的操作是（ A. 在文件未保存的情况下，单击“开始”按钮关闭”计算机 B. 在保存文件并关闭所有运行的程序后，单击“开始”按钮关闭”计算机 C. 直接按主机面板上的电源按钮 D. 直接拔掉电源关闭计算机 25. 将鼠标指针移至（）上拖曳，既可移动窗口位置。 A.标题栏 B. 格式栏 C. 状态栏 D. 菜单栏 26. 以下输入法中属于键盘输入法的有（）° A.光电输入法 B. 手写输入法 C. 语音识别输入法 D. 搜狗拼音输入法 27. 在Windows 7操作系统中，切换输入法的快捷键默认是（）° A.Alt+E nter B.Ctrl+Alt C.Ctrl+Shift D.Alt+Shift 一、选择题 1. Windows7 系统中的“桌面”是指（）° A.整个频幕 B. 某个窗口 C. 当前窗口 2. 下列属于计算机操作系统的是（）° D. 全部窗口 菜单项右侧有一个黑色三角形 菜单项左侧有一个“V”符号 ）° 运行了与对话框对应的应用程序 选择了带省略号的菜单项 窗口可以移动和改变大小，而对话框 （仅可以移动，不能改变大小既能 移动，也能改变大小 6. Windows 7操作系统中，显示3D桌面效果的快捷键是（ A.Alt+Tab B.Wi n+shift C.Ctrl+Tab D.Wi n+Tab 7. 在Windows 7操作系统中，进行窗口切换的快捷键是（ A.Alt+W B.Alt+Tab C.Alt+F 8. 剪贴板的作用是（）° A.临时存放剪切或复制的信息 C.长期保存信息的存储区 D. Alt+N A . Ctrl+V B . Ctrl+A C . Ctrl+X 11. 在Windows中连续进行了多次剪切操作后， A.空白 B. 最后一次剪切的内容 C. 12. 用鼠标直接运行带有图标的Windows程序, A.双击 B.单击 C.拖动 D.选中 13. 更改Windows 7主题主要包括（ A.更改桌面背景 B.更改窗口颜色 14. 如果某个程序窗口被最小化，则程序将 A.终止运行 B. 暂停运行 C. D. 所有剪切过的内容 )° C. 更改声音和屏幕保护程序 ）° D. 以上都对
一、单项选择题(每题2分，共20分) 1．以下著名的操作系统中，属于多用户、分时系统的是( )。 A．DOS系统B．UNIX系统 C．Windows NT系统D．OS／2系统 2．在操作系统中，进程的最基本的特征是( )。 A．动态性和并发性B．顺序性和可再现性 C．与程序的对应性D．执行过程的封闭性 3．操作系统中利用信号量和P、V操作，( )。 A．只能实现进程的互斥B．只能实现进程的同步 C．可实现进程的互斥和同步D．可完成进程调度 4．作业调度的关键在于( )。 A．选择恰当的进程管理程序B．用户作业准备充分 C．选择恰当的作业调度算法D．有一个较好的操作环境 5．系统抖动是指( )。 A．使用机器时，屏幕闪烁的现象 B．由于主存分配不当，偶然造成主存不够的现象 C．系统盘有问题，致使系统不稳定的现象 D．被调出的页面又立刻被调入所形成的频繁调入调出现象 6．在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。 A．段表B．页表 C. PCB D．JCB
7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( ) A．单级目录B．二级目录 C．纯树型目录D．非循环图目录 8．SPOOLing技术可以实现设备的( )分配。 A．独占B．共享 C．虚拟D．物理 9．避免死锁的一个著名的算法是( )。 A．先人先出算法B．优先级算法 C．银行家算法D．资源按序分配法 10．下列关于进程和线程的叙述中，正确的是( )。 A．一个进程只可拥有一个线程 B．一个线程只可拥有一个进程 C．一个进程可拥有若干个线程 D．一个线程可拥有若干个进程 二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。每题2分，共10分) 1．简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。( ) 2．V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。( )