操作系统第4章作业答案(下)

合集下载

操作系统-第4章复习题答案

操作系统-第4章复习题答案操作系统第四章复习题⼀、选择题1、在可变式分区分配⽅案中，某⼀作业完成后系统收回其主存空间，并与相邻空闲区合并，为此修改空闲区表，造成空闲区数减⼀的情况是（ D ）。

A ⽆上邻空闲区，也⽆下邻空闲区B 有上邻空闲区，但⽆下邻空闲区C 有下邻空闲区，但⽆上邻空闲区D 有上邻空闲区，也有下邻空闲区2、分区式存储器管理⽅式，每个程序（B）。

A ⼀定在分区中连续，部分存放B ⼀定在分区中连续，整体存放C 可以在分区中不连续，整体存放D 可以在分区中连续，部分存放3、下列选项中对分段存储管理叙述正确的是（B）A 分段存储管理中每个段必须是⼤⼩相等的。

B 每⼀段必须是连续的存储区C 每⼀段不必是连续的存储区D 段间的存储区必须是连续的4、下列对重定位的叙述中，正确的选项是（B）。

A 经过静态重定位后，指令代码并不发⽣变化。

B 经过静态重定位后，数据地址和指令地址发⽣了变化C 经过动态重定位后，指令代码中的操作码和操作数地址都要发⽣变化。

D经过动态重定位后，数据地址发⽣了变化⽽指令地址没有发⽣变化。

5、虚拟存储器功能的管理⽅法包括（C）。

A 可变分区存储管理B 基本分页存储管理C 请求分段存储管理D 段页式存储管理6、虚拟存储器的最⼤容量（C）。

A 由作业的地址空间决定B 是任意的C 由计算机的地址结构决定的D 为内、外容量之和7、操作系统为（ C ）分配内存空间。

Ａ线程Ｂ⾼速缓冲存储器（Cache）C 进程 D 块表8、下⾯的页⾯置换算法中会产⽣所谓Belady异常现象的是（B）。

A 最佳页⾯置换算法（OPT）B 先进先出页⾯置换算法(FIFO)C 最近最久未使⽤页⾯置换算法(LRU)D 最少使⽤页⾯置换算法（LFU）9、采⽤（ B ）不会产⽣内部碎⽚。

A 分页式存储管理B 分段式存储管理C 固定分区式存储管理D 段页式存储管理10、最佳适应算法的空闲区是（B）。

A 按⼤⼩递减顺序连在⼀起B按⼤⼩递增顺序连在⼀起C 按地址由⼩到⼤排列D 按地址由⼤到⼩排列11、在可变式分区存储管理中的拼接技术可以（A）。

操作系统第4章习题带答案

第四章一、问答题1、同步机制应遵循的准则是什么？2、死锁产生的4个必要条件是什么？它们是彼此独立的吗？3、简述死锁的定义和死锁产生的原因。

4、简述死锁定理和解除死锁的方法。

5、什么是安全状态？怎么判断系统是否处于安全状态？6、同步机制应遵循的准则是什么？7、死锁产生的4个必要条件是什么？它们是彼此独立的吗？二、计算题（共20分）1、当前系统中出现下述资源分配情况：利用银行家算法，试问如果进程P2提出资源请求Request（1，2，2，2）后，系统能否将资源分配给它？答：Request（1，2，2，2）<=(2,3,5,6)申请合法Request（1，2，2，2）<=Available，开始试探性分配，Available=(0,4,0,0) 测试系统是否安全：work= Available,finish=1没有进程的need满足<=work系统处于不安全状态，系统拒绝此次资源分配。

2、当前某系统有同类资源7个，进程P，Q所需资源总数分别为5，4。

它们向系统申请资源的次序和数量如表所示。

回答：问：采用死锁避免的方法进行资源分配，请你写出系统完成第3次分配后各进程占有资源量，在以后各次的申请中，哪次的申请要求可先得到满足?答：第1次申请，Q申请资源2，系统安全，分配第2次申请，P申请资源1，系统安全，分配第3次申请，Q申请资源1，系统安全，分配资源剩余3个，P占有1个资源，Q占有3个资源，第4次分配不安全，拒绝，第5分配系统安全，满足。

3、一个计算机系统有6个磁带驱动器和4个进程。

每个进程最多需要n个磁带驱动器。

问当n为什么值时，系统不会发生死锁？并说明理由答：n=2理由同第4题(进程资源最大需求－1)×进程数量＋1≤系统资源数量4、若系统有某类资源m×n+1个，允许进程执行过程中动态申请该类资源，但在该系统上运行的每一个进程对该资源的占有量任何时刻都不会超过m+1个。

孙钟秀操作系统第四章部分习题答案

20.在一个分页虚拟存储系统中，用户编程空间为32个页，页长1KB，主存空间为16KB。如果应用程序有10页长，若已知虚页0、1、 2、3，已分得页框4、7、8、10，试把虚地址0AC5H和1AC5H装换成对应的物理地址。解:32=25 用5位表示页号 1KB=210B 用10位表示页内偏移 0AC5H=0000 1100 0101B 1AC5H=0001 1010 1100 0101B 缺页中断物理地址：0010 0010 1100 0101 =22C5H
7.一个进程以下列次序访问5个页：A、B、C、 D、A、B、E、A、B、C、D、E；假定使用FIFO替换算法，在主存储器重有3个和4 个空闲页框的情况下，分别给出页面替换次数。解：3个页框：页面替换次数为9 4个页框：页面替换次数为10
8.某计算机有缓存、主存储器、辅助存储器来实现虚拟存储器。如果数据在缓存中，访问数据需要Ans；如果数据在主存但不在缓存，需要Bns将其装入缓存，然后才能访问；如果数据不再主存而在辅存，需要Cns 将其读入主存。最后用Bns再读入缓存，然后才能访问。假设缓存命中率为(n-1)/n，主存命中率为(m-1)/m,则数据平均访问时间是多少？
请求（1）
12K 10K 剩余删除删除 8 8 9K 空闲剩余 18 9 15 9 9 删除 6 删除
空闲剩余空闲首次适应最佳适应最差适应下次适应 20 12 20 20 8 删除 8 8 10 10 18 18
10K、4K、20K、18K、 4K、7K、9K、10K、12K、15K、18K、20K 20K、18K、15K、12K、10K、9K、7K 、4K
1.在一个请求分页虚拟存储管理系统中，一个程序运行的页面走向是： 1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6 分别用FIFO、OPT、LRU算法，对于分配给程序3个页框、4个页框、5个页框和6个页框的情况，求出缺页中断次数和缺页中断率。

操作系统-第4章题

1.（c ）算法综合考虑作业的等待时间和计算时间。

A．先来先服务B．计算时间短的作业优先C．响应比高者优先D．优先级1．（）FIFO调度算法是最公平的调度算法。

3．(6分)假设有四个作业，它们的提交时间和需要的计算时间如表2所示。

这些作业在一台处理机上按单道方式运行，如采用响应比高者优先调度算法，请给出这些作业的执行顺序？答：(2分)第一次调度时间是7：00，此时只有J1为后备作业，因而被调度。

它执行完的时间是9：00。

(2分)第二次调度时间是9：00，此时J2、J3和J4都为后备作业。

J2、J3和J4作业的相关参数如表5所示。

J3的响应比最高，J3被调度。

它执行完的时间是9：20。

(1分)第三次调度时间是9：20，此时J2和J4为后备作业。

J2和J4作业的相关参数如表6所示。

J2的响应比最高，J2被调度。

它执行完的时间是10：20。

(1分)第四次调度时间是10：20，此时只有J4为后备作业，J4被调度。

它执行完的时间是11：00。

综上这些作业的执行顺序为J1、J3、J2、J4。

表5 J2、J3和J4作业的相关参数2．在分级反馈轮转调度中，分配给各就绪队列的时间片是相等的。

（错）3．说明Linux系统中引起进程调度的原因。

答：Linux系统中进程调度的原因有如下几种：①CPU执行的进程发生状态转换，如进程终止、进程睡眠等。

进程在执行过程中调用sleep()、exit()或wait()等函数将引起其状态转变，这些函数的执行会调用调度程序进行进程调度。

②就绪队列中增加了新进程。

③正在执行的进程所分配的时间片用完。

④执行系统调用的进程返回到用户态。

⑤系统内核结束中断处理返回到用户态。

2．（7分）假设有四个作业，它们的提交时间和需要的计算时间如表3所示。

这些作业在一台处理机上按单道方式运行，若采用下列作业调度算法：（1）先来先服务（2）短作业优先；请分别给出这些作业的执行顺序、每个作业的周转时间及平均周转时间和加权平均周转时间。

计算机操作系统-陆丽娜-课后答案第四章

14. 设 N 为整型数，初始值为 3，两个并发进程 A 和 B 的程序如下：
process A
process B
do{ N＝N＋5； }
do{ print（N）；
N＝0；
} 若 process A 先执行了三个循环后，process A 和 process B 又并发执
行了一个循环，写出可能出现的打印值。请用 P、V 操作实现同步，使两并发进程能正确执行。
量 S1 和 S2 初值均为 0。试问 P1、P2 并发执行后，x、y 的值各为多少？
P1：
P2：
begin
begin
y:=1;
x:=1;
y:=y+3;
x:=x+5;
V(S1);
P(S1);
z:=y+1;
x:=x+y;
P(S2);
V(S2);
y:=z+y
end
z:=z+x;
end 答：x=10 y=9 z=15
9. 列举死锁的各种预防策略。答：静态分配资源策略：要求每一个进程在开始执行前就要申请它所需要的全部资源，仅当系统能满足进程的资源申请要求时才把资源分配给进程，该进程才能开始执行（注意，所有并发执行的进程要求的资源总和不能超过系统拥有的资源数）。（破坏第二个条件）
按序分配资源策略：把系统中所有资源排一个顺序，对每一个资源给一个确定的编号，规定任何一个进程申请两个以上资源时总是先申请编号小的资源，后申请编号大的资源（或者先申请编号大的，后申请编号小的资源）。系统按进程对资源的申请顺序来分配资源。按序分配策略将阻止死锁的第四个条件（循环等待条件）的出现。
end
Ⅱ 单项选择题

计算机操作系统(习题集)第四章答案

第四章存储器管理一、单项选择题1、存储管理的目的是（C ）。

A.方便用户B.提高内存利用率C.方便用户和提高内存利用率D.增加内存实际容量2、在（ A）中，不可能产生系统抖动的现象。

A.固定分区管理B.请求页式管理C.段式管理D.机器中不存在病毒时3、当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（B ）。

A.源程序B.目标程序C.可执行程序D.非执行程序4、可由CPU调用执行的程序所对应的地址空间为（D ）。

A.符号名空间B.虚拟地址空间C.相对地址空间D.物理地址空间5、存储分配解决多道作业[1C]划分问题。

为了实现静态和动态存储分配，需采用地址重定位，即把[2C]变成[3D]，静态重定位由[4D]实现，动态重定位由[5A]实现。

供选择的答案：[1]：A 地址空间 B 符号名空间 C 主存空间 D 虚存空间[2]、[3]： A 页面地址 B 段地址 C 逻辑地址 D 物理地址 E 外存地址 F 设备地址[4]、[5]： A 硬件地址变换机构 B 执行程序 C 汇编程序D 连接装入程序E 调试程序F 编译程序G 解释程序6、分区管理要求对每一个作业都分配（A ）的内存单元。

A.地址连续B.若干地址不连续C.若干连续的帧D.若干不连续的帧7、（C ）存储管理支持多道程序设计，算法简单，但存储碎片多。

A.段式B.页式C.固定分区D.段页式8、处理器有32位地址，则它的虚拟地址空间为（ B）字节。

A.2GBB.4GBC.100KBD.640KB9、虚拟存储技术是（ A）。

A.补充内存物理空间的技术B.补充相对地址空间的技术C.扩充外存空间的技术D.扩充输入输出缓冲区的技术10、虚拟内存的容量只受（ D）的限制。

A.物理内存的大小B.磁盘空间的大小C.数据存放的实际地址D.计算机地址字长11、虚拟存储技术与（A ）不能配合使用。

A.分区管理B.动态分页管理C.段式管理D.段页式管理12、（B ）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。

《操作系统》习题集参考答案：第4章文件系统

第4章文件系统-习题集参考答案一、选择题1. D2. A3. D4. A5. B6. A //一个文件对应一个文件控制块，所有文件控制块构成目录文件7. A //在文件系统中，为每个文件建立一个文件目录，作为目录文件的一个目录项，包含文件的名称及其属性。

8. C9. C //在设置当前工作目录后，文件查找在默认情况下是查当前目录，从而提高查找速度。

10. D11. C12. B13. C //如UNIX中，采用了把文件名与文件描述信息分开的方法，即使文件描述信息单独形成一个称为索引节点的数据结构，简称i节点（索引节点），这样文件目录中仅由文件名各指向该文件所对应的i节点的指针所构成，这样目录项仅有16个字节，其中14个字节为文件名，2个字节为i节点指针。

在1KB的盘块中可做1KB/16B=64个目录项，这样，为找到一个文件，可以大小减少读入内在的信息量。

14. B //只有索引分配方式中的FCB才包含索引表地址15. B16. B17. D //1K/64=1618. C //本注：每块能存放的目录项=1K/64=16个；3200个目录项占用盘块数=3200/16=200。

因为一级目录平均访问盘次数=1/2盘块数（顺序查找目录表中所有目录项，每个目录项为一个FCB），所以平均访问磁盘次数=200/2=100次。

19. C//本注：1.用的是称做“混合索引”的方式。

2.思路很简单，只是要用些专用概念3.三类地址项：1）直接地址项，每个地址直接管理一个“文件块”，而每个“块”是256字节。

共4个这种地址，所以管理：4*256=1KB2）一级间接地址项，每个地址项管理一个“索引块”，而索引块的大小也是256字节，其中可放置:256/4=64个地址项，而每个地址项管理256字节文件。

所以，2个一级间址可管理文件大小：2*64*256=32KB3)二级间接地址项，地址项→索引块→索引块→文件数据块。

所以可管理文件数据：1*64*64*256=1024KB.4.综合上面可管理的文件大小为：1+32+1024=1057KB20. B21. B22. B //每个盘面物理块=200*4=800块，盘面数=8000/800=10，互盘有两个盘面。

计算机操作系统习题4

1）按FIFO调度算法将产生多少次缺页中断，依次淘汰的页号为什么，缺页中断率为多少？ 2）按LRU调度算法将产生多少次缺页中断，依次淘汰的页号为什么，缺页中断率为多少？
6.已知某系统页面长为4KB，页表项4B，采用多层分页策略映射64位虚拟地址空间。若限定最高层页表占1页，问它可以采用几层分页策略？ 7.在一个采用页式虚拟存储管理的系统中，某进程依次要访问的字地址序列是：115，228，128，88，446，102， 321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：
8.某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址流（每次访问在一个时间单位内完成）：１、８、１、７、８、２、７、２、１、８、３、８、２、１、３、１、７、１、３、７假定内存容量为４个页面，开始时是空的，则页面置换次数是（）。Ａ、４Ｂ、５Ｃ、６Ｄ、７
）
26.设内存的分配情况如图所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为（）。 A.100K B.190K
0K 100K 180K 190K 280K 330K 390K 410K 512K
C.330K
D.410K
占用占用占用
占用
27.在下列存储管理方案中，能实现虚存的有（
）。
A. 每个作业或进程的一张段表，两张页表
B．每个作业或进程的每个段一张段表，一张页表 C．每个作业或进程一张段表，每个段一张页表 D．每个作业一张页表，每个段一张段表
15.在虚拟页式存储管理方案中，完成将页面调入内存的工作的是（）。
A.缺页中断处理 C.工作集模型应用 B.页面淘汰过程 D.紧缩技术利用

操作系统第四章课后部分答案

6、为什么要引进动态重定位？如何实现？为了能够在程序执行过程中，每当要访问指令或数据时，将要访问的存储单元的逻辑地址转换成物理地址，引入了动态重定位。

使用动态地址重定位，一个作业可以占用非连续存储空间；能实现虚拟存储；有利于程序段的共享。

可在系统中增加一个重定位寄存器，用它来存放程序在内存中的起始地址。

基本的地址变换计算方法是将内存单元的逻辑地址与重定位寄存器的值相加，得到单元的物理地址。

在可重定位分区式存储管理、分页式存储管理、分段式存储管理方法中，都有不同的地址变换位方法：P128，P135，P138 9、分区存储管理常用哪些分配策略？比较它们的优缺点。

分区存储管理中常采用的分配策略有：首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法。

a.首次适应算法的优缺点：保留了高址部分的大空闲区，有利于后到来的大型作业的分配；低址部分不断被划分，留下许多难以利用的、小的空闲区，且每次分区分配查找时都是从低址部分开始，会增加查找时的系统开销。

b.循环首次适应算法的优缺点：使内存中的空闲分区分布得更为均匀，减少了查找时的系统开销；缺乏大的空闲分区，从而导致不能装入大型作业。

c.最佳适应算法的优缺点：每次分配给文件的都是最适合该文件大小的分区；内存中留下许多难以利用的小的空闲区。

d.最坏适应算法的优缺点：给文件分配分区后剩下的的空闲区不至于太小，产生碎片的几率最小，对中小型文件分配分区操作有利；使存储器中缺乏大的空闲区，对大型文件的分区分配不利。

14、较详细的说明引入分段存储管理方式是为了满足用户哪几个方面的需求。

方便编程、信息共享、信息保护、动态增长、动态链接。

P13617、分页和分段存储管理有何区别？(1) 页是信息的物理(存储)单位，分页是为实现离散分配方式，以消减内存的零头，提高内存的利用率。

或者说，分页仅仅是由于系统管理的需要而不是用户的需要。

段则是信息的逻辑单位，它含有一组其意义相对完整的信息。

操作系统第四章习题及答案

操作系统第四章习题及答案第四章进程管理1、⼀个由3个页⾯每页有2048个字节组成的程序，将它装⼊⼀个8个物理块组成的存储器中，装⼊的情况如下表所⽰：给出下列逻辑地址，请计算出2617对应的物理地址：2、某请求页式存储管理，允许⽤户编程空间为32个页⾯(每页1KB)，主存为16KB, 如有⼀个⽤户程序有10页长，且某时刻该⽤户页⾯映射表如表所⽰。

如果程序执⾏时遇到以下的虚地址：0AC5H ，1AC5H 试计算对应的物理地址。

3、假设某分页系统中，主存储器的容量为1MB ，被分为256块，回答：1）主存地址应该⽤位来表⽰。

2）作业每⼀页的长度为；逻辑地址中的页内地址应该为位。

4、在段式管理系统中，段表为求下⾯逻辑地址对应的物理地址。

12 7 1 4 0 块号页号 95 1938 4 590 13503 90 100 220 2350 1 500 210 0 段长内存起始地址段号（1，10）；（2，500）；（3，400）；（5，32）5、在⼀分页存储管理系统中，逻辑地址长度为16位，页⾯⼤⼩为4096字节，分别计算逻辑地址14AAH，235BH，3B4CH，78DDH所对应的物理地址，并指出可能发⽣何种中断？（8分）注：1表⽰可寻址，0表⽰在外存。

6、在⼀个请求分页系统中，假定系统分配给作业的物理块数为3，并且此作业的页⾯⾛向为2、3、2、1、5、2、4、5、3、2、5、2。

试⽤LRU算法计算出程序访问过程所发⽣的缺页次数和被替换的页⾯序列。

答案：1、P=int（2617/2048）=1 d=569物理地址=4*2048+569=87612、0AC5H的页号是2，对应的物理页号是4，所以物理地址应该为12C5H,1AC5H的页号是6，超过了页表的范围，所以该地址⾮法，产⽣越界中断3、假设某分页系统中，主存储器的容量为1MB，被分为256块，回答：1）主存地址应该⽤ 20 位来表⽰。

2）作业每⼀页的长度为 2048 ；逻辑地址中的页内地址应该为 12 位。

操作系统课后习题答案第四章存储器管理习题

第四章存储器管理1．在存储管理中，采用覆盖和交换技术的目的是A．节省内存空间B．物理上扩充内存容量C．提高CPU效率D．实现内存共享2．采用不会产生内部碎片A．分页式存储管理B．分段式存储管理C．固定分区式存储管理D．段页式存储管理3．某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面地址访问流：1，8，1，7，8，2，7，2，1，8，3，8，2，1，3，1，7，1，3 假定内存容量为4个页面，开始时是空的，则缺页中断的次数A．4 B．5 C．6 D．74．最佳适应算法的空闲块链表是A．按大小递减顺序连在一起B．按大小递增顺序连在一起C．按地址由小到大排列D．按地址由大到小排列5．在可变分区存储管理中的紧凑技术可以A．集中空闲区B．增加内存容量C．缩短访问周期D．加速地址转换6．在固定分区分配中，每个分区的大小是A．相同B．随作业长度变化C．可以不同但预先固定D．可以不同但根据作业长度固定7．实现虚拟存储管理的目的是A．实现存储保护B．实现程序浮动C．扩充辅存容量D．扩充内存容量8．采用分段存储管理的系统中，若地址是24位表示，其中8位表示段号，则允许每段的最大长度是A．224B．216C．28 D．232 9．把作业地址空间使用的逻辑地址变成内存的物理地址称为A．加载B．重定位C．物理化D．逻辑化10．在段页式存储管理系统中，内存等分成程序按逻辑模块划分成若干A．块B．基址C．分区D．段E．页号F．段长11．虚拟存储管理系统的基础是程序的理论A．局部性B．全局性C．动态性D．虚拟性12．以下存储管理方式中，不适用于多道程序设计系统的是A．单用户连续分配B．固定式分区分配C．可变式分区分配D．页式存储管理13．在可变分区分配方案中，某一道作业完成后，系统收回其在内存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是A．无上邻空闲区也无下邻空闲区B．有上邻空闲区但无下邻空闲区C．无上邻空闲区但有下邻空闲区D．有上邻空闲区也有下邻空闲区14．在一个分页存储管理系统中，页表的内容如表5.4所示，若页面的大小为4K，则地址转换机构将逻辑地址0转换成物理地址为A．8192 B．4096 C．2048 D．102415．如果一个程序为多个进程所共享，那么该程序的代码在执行过程中不能被修改，即程序应该是A．可置换码B．可重入码C．可改变码D．可再现码17. 在分区分配算法中，首次适应算法倾向于优先利用内存中的部分的空闲分区，从而保留了部分的大空闲区18. 设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，请问逻辑地址至少应为多少位？内存空间有多大？19．在一个请求分页系统中，假定系统分配给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2.试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。

操作系统题目第4章

第四章存储器管理1、对如图所示的内存分配情况(其中，阴影部分表示已占用块，空白部分表示空闲块)，若要申请一块40KB 的内存，对于最佳适应算法，给出分配区域的首地址（）。

A 、100KBB 、190KBC 、330KBD 、410KB2、如右图所示中，若要申请一块40KB 的内存，使首地址最大的分配算法（）。

A 、首次适应算法B 、最佳适应算法C 、最坏适应算法D 、循环首次适应算法3、下列算法中产生“抖动”现象的是（）。

A 、先进先出页面置换算法(FIFO)B 、最近最久未使用(LRU)置换算法C 、最不经常使用(LFU)置换算法D 、最佳(Optimal)置换算法4、存储管理是对内存中（）区域进行管理。

A 、整个内存B 、供用户使用的C 、供系统使用的D 、供程序使用的5、下面是关于存储器管理功能的论述，正确的论述是（）和（）。

A 、内存分配最基本的任务是为每道程序分配内存空间，其他追求的主要目标是提高存储空间的利用率。

B 、为了提高内存保护的灵活性，内存保护通常由软件实现。

C 、对换技术已不是现代操作系统中常用的一种技术。

D 、地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。

E 、虚拟存储器是在物理上扩充内存容量。

6、在下列存储管理方案中，不适用于多道程序的是（）。

A 、单一连续分配B 、固定分区分配C 、动态重定位分区分配D 、段页式存储分配7、在固定分区存储管理中，每个分区的大小是（）。

A 、相同的B 、可以不同但作业长度固定C 、可以不同但预先固定D 、根据用户要求而定0KB100KB 180KB 190KB 280KB 330KB 390KB410KB 512KB8、在固定分区管理中，为了提高内存的利用率，可采用如下技术（）。

A、按经常出现的作业大小来划分分区B、划分分区都相同C、不同请求队列中的作业可以申请相同的分区D、大作业可以申请多个分区9、采用固定分区管理的最大缺点是（）。

操作系统第四-十章自测题及解答

页号
物理块号
0
5
1
10
2
4
3
7
计算逻辑地址 0A5C(H)所对应的物理地址。 12、设正在处理器上执行的一个进程的页表如下面所示，表中的虚页号和物理块号是十进制数，起始页号(块号)均为 0，所有的地址均是存储器字节地址，页的大小为 1024 字节。 (注释：访问位——当某页被访问时，其访问位被置 1。)
24、为了使多个进程能有效地同时处理输入和输出，最好使用（）结构的缓冲技术 A．缓冲池 B．闭缓冲区环 C．单缓冲区 D．双缓冲区
25、通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种
设备称为（） A．存储设备 B．系统设备 C．用户设备 D．虚拟设备
26、（）是操作系统中采用的以空间换取时间的技术。 A．SPOOLING 技术 B．虚拟存储技术 C．覆盖与，（）和（）
26、使用位示图[２０行，３０列]表示空闲盘块状态。当分配一个盘块号为１３２号时，其
在位示图中的行，列数为（），当释放一个盘块号为３１８时，其所在位示图中的行，列数
位（）。（注：行为０－１９，列为０－２９，首盘块号为１）。
27、按信息交换单位分类可将设备分为（）和（）。
27、中断发生后，应保留（） A．缓冲区指针 B．关键寄存器内容 C．被中断的程序 D．页表
28、在中断处理中，输入/输出中断是指（）
I．设备出错 II。数据传输结束 A．I B．II C．I 和 II D．都不是
29、设备管理程序对设备的管理是借助一些数据结构来进行的，下面的（）不属于设备管理数据结构。
理方案
8、首次适应算法的空闲区是（） A.按地址递增顺序连在一起 B.始端指针表指向最大空闲区一起 D.寻找从最从空闲区开始

操作系统原理在线作业(第四、五章)答案

A逻辑设备名和物理设备名
B逻辑设备名和驱动程序入口地址
C物理设备名和驱动程序入口地址
D逻辑、物理设备名和驱动程序入口地址
正确答案:D
单选题
4.通过硬件和软件的功能扩充，把原来独占的设备改造成能为若干用户共享的设备，这种设备称为﹎﹎﹎﹎。
A存储设备
B系统设备
C虚拟设备
D用户设备
正确答案:C
单选题
5.如果I/O所花费的时间比CPU处理时间短得多，则缓冲区﹎﹎﹎。
A进程请求I/O―＞？独立于设备的软件―＞中断处理程序―＞设备驱动程序―＞硬件
B进程请求I/O―＞？独立于设备的软件―＞设备驱动程序―＞中断处理程序―＞硬件
C进程请求I/O―＞？设备驱动程序―＞中断处理程序―＞独立于设备的软件―＞硬件
D进程请求I/O―＞？设备驱动程序―＞独立于设备的软件―＞中断处理程序―＞硬件
B驱动程序与I/O控制方式紧密相关，因此对DMA方式应是以字节为单位去启动设备及进行中断处理。
C由于驱动程序与I/O设备（硬件）紧密相关，故必须全部用汇编语言书写。
D对于一台多用户机，配置了相同的8个终端，此时可以只配置一个由多个终端共享的驱动程序。
正确答案:D
单选题
10.对磁盘进行移臂调度的目的是缩短﹎﹎﹎﹎。
您的本次作业分数为：100分
单选题
1.通道具有﹎﹎﹎﹎能力。
A执行I/O指令集
B执行CPU指令集
C传输I/O命令
D运行I/O进程
正确答案:A
单选题
2.不通过CPU进行主存与I/O设备间大量的信息交换方式，可以是﹎﹎﹎﹎方式。
A DMA
B中断
C查询等待
D程序控制
正确答案:A

操作系统第四章答案

第四章存储器管理. 为什么要配置层次式存储器？答：这是因为：.设置多个存储器可以使存储器两端地硬件能并行工作..采用多级存储系统，特别是技术，这是一种减轻存储器带宽对系统性能影响地最佳结构方案..在微处理机内部设置各种缓冲存储器，以减轻对存储器存取地压力.增加中寄存器地数量，也可大大缓解对存储器地压力.、可采用哪几种方式将程序装入内存？它们分别适用于何种场合？答：（）绝对装入方式：绝对装入方式只能将目标模块装入到内存中事先指定地位置.在多道程序环境下，编译程序不可能预知所编译地目标模块应放在内存地何处，困此，绝对装入方式只适用于单道程序环境.（）可重定位装入方式：在多道程序环境下，所得到地目标模块地起始地址通常是从开始地，程序中地其它地址也都是相对于起始地址计算地.此时应采用可重定位装入方式，根据内存地当前情况，将装入模块装入到内存地适当位置.（）动态运行时装入方式：可重定位装入方式可将装入模块装入到内存中任何允许地位置，故可用于多道程序环境；但这种方式并不允许程序运行时在内存中移动位置.、何谓静态链接？何谓装入时动太链接和运行时地动态链接？答：、静态链接：在程序运行之前，先将各目标模块及它们所需地库函数，链接成一个完整地装配模块，以后不再拆开，我们把这种事先进行链接地方式称为静态链接方式、装入时动态链接：这是指将用户源程序编译后所得到地一组目标模块，在装入内存时，采用边装入边链接地链接方式.、运行时动态链接：这是指对某些目标模块地链接，是在程序执行中需要该（目标）模块时，才对它进行地链接.、在进行程序链接时，应完成哪些工作？答：静态链接、装入时动态链接、运行时动态链接；、在动态分区分配方式中，应如何将各空闲分区链接成空闲分区链？答：为了实现对空闲分区地分配和链接，在每个分区地起始部分，设置一些用于控制分区分配地信息，以及用于链接各分区所用地前向指针；在分区尾部则设置一后向指针，通过前、后向链接指针，可将所有地空闲分区链接成一个双向链，为了检索方便，在分区尾部重复设置状态位和分区大小表目.当分区被分配出去以后，把状态位由“”改为“”，此时，前、后向指针已无意义.、为什么要引入动态重定位？如何实现？答：. 为了在程序执行过程中，每当访问指令或数据时，将要访问地程序或数据地逻辑地址转换成物理地址，引入了动态重定位.. 可在系统中增加一个重定位寄存器，用它来装入(存放)程序在内存中地起始地址，程序在执行时，真正访问地内存地址是相对地址与重定位寄存器中地地址相加而形成地,从而实现动态重定位.、在采用首次适应算法回收内存时，可能出现哪几种情况？应怎样处理这些情况？答：、回收区与插入点地前一个空闲区相邻接，此时应将回收区与插入点地前一分区合并，不必为回收区分配新表项，而只需修改其前一分区地大小.、回收区与插入点地后一个空闲区相邻接，此时可将两分区合并，形成新地空闲区，但用回收区地首址作为新空闲区地首址，大小为两者之和.、回收区同时与插入点地前、后两个空闲区邻接，此时可将三个分区合并，使用前一个分区地表项和首址，取消后一个分区地表项，大小为三者之和.、回收区既不与前一个分区相邻接，也不与后一个分区相邻接，这时应为回收区单独建立一新表项，填写回收区地首址和大小，并根据其首址插入到空闲链中地适应位置.. 分区存储管理中常采用哪些分配策略？比较它们地优缺点.答：分区存储管理中常采用地分配策略有：首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法..首次适应算法地优缺点：保留了高址部分地大空闲区，有利于后到来地大型作业地分配；低址部分不断被划分，留下许多难以利用地、小地空闲区，且每次分区分配查找时都是从低址部分开始，会增加查找时地系统开销..循环首次适应算法地优缺点：使内存中地空闲分区分布得更为均匀，减少了查找时地系统开销；缺乏大地空闲分区，从而导致不能装入大型作业..最佳适应算法地优缺点：每次分配给文件地都是最适合该文件大小地分区；内存中留下许多难以利用地小地空闲区..最坏适应算法地优缺点：给文件分配分区后剩下地地空闲区不至于太小，产生碎片地几率最小，对中小型文件分配分区操作有利；使存储器中缺乏大地空闲区，对大型文件地分区分配不利.. 在系统中引入对换后可带来哪些好处？答：能将内存中暂时不运行地进程或暂时不用地程序和数据，换到外存上，以腾出足够地内存空间，把已具备运行条件地进程或进程所需地程序和数据换入内存，从而大大地提高了内存地利用率.、为实现对换，系统应具备哪几方面地功能？答：兑换空间地管理，进程地换出，进程地换入.、在以进程为单位进行对换时，每次是否都将整个进程换出？为什么？答：. 以进程为单位进行对换时，每次都将整个进程换出；. 目地为了解决内存紧张地问题，提高内存地利用率.、为实现分页存储管理，需要哪些硬件支持？答：需要一台具有一定容量地内存及外存地计算机系统外，页表机制、缺页中断机构以及地址变换机构.、较详细地说明引入分段存储管理是为了满足用户哪几方面地需要.答：方便编程、信息共享、信息保护、动态增长、动态链接.、在具有快表地段页式存储管理方式中，如何实现地址变换？答：物理地址该段在主存地起始地址页框号*大小页内地址.. 为什么说分段系统较之分页系统更易于实现信息共享和保护?答：.对于分页系统，每个页面是分散存储地，为了实现信息共享和保护，则页面之间需要一一对应起来，为此需要建立大量地页表项；.而对于分段系统，每个段都从开始编址，并采用一段连续地地址空间，这样在实现共享和保护时，只需为所要共享和保护地程序设置一个段表项，将其中地基址与内存地址一一对应起来即可.、分页和分段存储管理有何区别？答：主要表现在（）页是信息地物理单位，分页是为实现离散分配方式，以消减内存地外零头，提高内存地利用率.或者说，分页仅仅是由于系统管理地需要而不是用户地需要.段则是信息地逻辑单位，它含有一组其意义相对完整地信息.分段地目地是为了能更好地满足用户地需要.（）页地大小固定且由系统决定，由系统把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现地，因而在系统中只能有一种大小地页面；根据信息地性质来划分.（）分页地作业地址空间是一维地，即单一地线性地址空间，程序员只需利用一个记忆符，即可表示一个地址；而分段地作业地址空间则是二维地，程序员在标识一个地址时，即需给出段名，又需给出段内地址.. 试全面比较连续分配和离散分配方式.答：（）连续分配是指为一个用户程序分配一个连续地地址空间，包括单一连续分配方式和分区式分配方式，前者将内存分为系统区和用户区，系统区供操作系统使用，用户区供用户使用，是最简单地一种存储方式，但只能用于单用户单任务地操作系统中；分区式分配方式分为固定分区和动态分区，固定分区是最简单地多道程序地存储管理方式，由于每个分区地大小固定，必然会造成存储空间地浪费；动态分区是根据进程地实际需要，动态地为之分配连续地内存空间，常用三种分配算法: 首次适应算法，该法容易留下许多难以利用地小空闲分区，加大查找开销；循环首次适应算法，该算法能使内存中地空闲分区分布均匀，但会致使缺少大地空闲分区；最佳适应算法，该算法也易留下许多难以利用地小空闲区；（）离散分配方式基于将一个进程直接分散地分配到许多不相邻地分区中地思想，分为分页式存储管理，分段存储管理和段页式存储管理. 分页式存储管理旨在提高内存利用率，满足系统管理地需要，分段式存储管理则旨在满足用户(程序员)地需要，在实现共享和保护方面优于分页式存储管理，而段页式存储管理则是将两者结合起来，取长补短，即具有分段系统便于实现，可共享，易于保护，可动态链接等优点，又能像分页系统那样很好地解决外部碎片地问题，以及为各个分段可离散分配内存等问题，显然是一种比较有效地存储管理方式；、虚拟存储器有哪些特征？其中最本质地特征是什么？答：多次性、对换性、虚拟性；值得说明地是，虚拟性是以多次性和对换性为基础地，或者说，仅当系统允许将作业分多次调入内存，并能将内存中暂时不运行地程序和数据换至盘上时，才有可能实现虚拟存储器；而多次性和对换性又必须建立在离散分配地基础上.. 实现虚拟存储器需要哪些硬件支持？答：（）对于为实现请求分页存储管理方式地系统，除了需要一台具有一定容量地内存及外存地计算机外，还需要有页表机制，缺页中断机构以及地址变换机构；（）对于为实现请求分段存储管理方式地系统，除了需要一台具有一定容量地内存及外存地计算机外，还需要有段表机制，缺段中断机构以及地址变换机构；、实现虚拟存储器需要几个关键技术？答：、分页请求系统、请求分段系统、在请求分页系统中，页表应包括哪些数据项？每项地作用是什么？答：、页号：将一个进程地逻辑地址空间分成若干个大小相等地片，成为页面或页，并对各页加以编号.、物理块号：内存空间分成与页大小相等地物理块，对物理块进行编号.、状态位：用于指示该页是否已调入内存，供程序访问时参考.、访问字段：用于记录本页在一段时间内被访问地次数，或记录本页最近已有多长时间未被访问.、修改位：表示该页调入内存是否被修改过.、外存地址：用于指示该页在外存上地地址，通常是物理块号，供调入该页时参考.、在请求分页系统中，应从何处将所需页面调入内存？答：外存.、在请求分页系统中，常采用哪几种页面置换算法？答：先来先服务，最近最久未使用，最佳置换算法.. 在请求分页系统中，通常采用哪种页面分配方式？答：三种分配方式：固定分配局部置换、可变分配全局置换、可变分配局部置换. . 在一个请求分页系统中，采用页面置换算法时，假如一个作业地页面走向为、、、、、、、、、、、，当分配给该作业地物理块数分别为和时，试计算在访问过程中所发生地缺页次数和缺页率，并比较所得结果.答：时，采用页面置换算法地缺页次数为次，缺页率为；时，采用页面置换算法地缺页次数为次，缺页率为.由此可见，增加分配给作业地内存块数，反而增加了缺页次数，提高了缺页率，这种现象被称为是现象.、实现算法所需要地硬件支持是什么？答：寄存器、栈.. 试说明改进型置换算法地基本原理.答：基本原理：在将一个页面换出时，如果该页已被修改过，便须将该页重新写回到磁盘上；但如果该页未被修改过，则不必将它写回磁盘上.在改进型算法中，除需考虑页面地使用情况外，还须再增加一个因素，即置换代价，这样，选择页面换出时，既要是未使用过地页面，又要是未被修改过地页面.、说明请求分段系统中地缺页中断处理过程？答：在请求分段系统中，每当发现运行进程所要访问地段尚未调入内存时，便由缺段中断机构产生一缺段中断信号，进入操作系统后由缺段中断处理程序将所需地段调入内存.缺段中断机构与缺页中断机构类似，它同样需要在一条指令地执行期间，产生和处理中断，以及在一条指令执行期间，可能产生多次缺段中断.缺段中断地处理过程如图所示.、如何实现分段共享？答：对于一个共享段，不同地进程可以各用不同地段号去共享该段.。

计算机操作系统习题及答案(4)

第4章进程同步与通信1）选择题（1）在操作系统中，P、V操作是一种_D__。

A。

机器指令B。

系统调用命令C. 作业控制命令D。

低级进程通信原语（2）若信号量S的初值为2,当前值为-1，则表示有_B__等待进程。

A。

0个B。

l个C. 2个D。

3个(3）在直接通信方式中，系统提供两条通信原语进行发送和接收，其中Send原语中参数应是_C_。

A。

sender,message B。

sender，mailboxC. receiver，message D。

receiver，mailbox（4）下述那个选项不是管程的组成部分_A__.A。

管程外过程调用管程内数据结构的说明B。

管程内对数据结构进行操作的一组过程C。

局部于管程的共享数据说明D。

对局部于管程的数据结构设置初值的语句（5）某通信方式通过共享存储区来实现,其属于_D__。

A. 消息通信B。

低级通信C。

管道通信D。

高级通信（6）用P、V操作管理临界区时，信号量的初值应定义为__C__。

A. —1B. 0C。

1 D. 任意值（7）临界区是_B__。

A. 一个缓冲区B. 一段程序C. 一段共享数据区D。

一个互斥资源(8）信箱通信是一种_D__通信方式。

A。

直接通信 B. 信号量C。

低级通信D。

间接通信（9)对于两个并发进程，设互斥信号量为mutex，若mutex=0则__A_。

A. 表示有一个进程进入临界区B。

表示没有进程进入临界区C。

表示有一个进程进入临界区，另一个进程等待进入D. 表示有两个进程进入临界区（10）对信号量S执行V操作后，下述选项正确的是_C__。

A. 当S小于等于0时唤醒一个阻塞进程B. 当S小于0时唤醒一个阻塞进程C. 当S小于等于0时唤醒一个就绪进程D. 当S小于0时唤醒一个就绪进程（11）在消息缓冲通信中,消息队列属于_A__资源。

A. 临界B。

共享C。

永久 D. 可剥夺（12）在消息缓冲通信机制中,使用的临界资源是_D__。

A。

信箱B。

操作系统第4章5.6 本单元作业参考答案

单元四课后作业答案一、填空1．磁带、磁盘这样的存储设备都是以块为单位与内存进行信息交换的。

2．根据用户作业发出的磁盘I/O请求的柱面位置，来决定请求执行顺序的调度，被称为移臂调度。

3．DMA控制器在获得总线控制权的情况下能直接与内存储器进行数据交换，无需CPU介入。

4．在DMA方式下，设备与内存储器之间进行的是成批数据传输。

5．通道程序是由通道执行的。

6．通道是一个独立与CPU的、专门用来管理输入/输出操作的处理机。

7．缓冲的实现有两种方法：一种是采用专门硬件寄存器的硬件缓冲，一种是在内存储器里开辟一个区域，作为专用的I/O缓冲区，称为软件缓冲。

8．设备管理中使用的数据结构有系统设备表（SDT）和设备控制块（DCB）。

9．基于设备的分配特性，可以把系统中的设备分为独享、共享和虚拟三种类型。

10．引起中断发生的事件称为中断源。

二、选择1．在对磁盘进行读/写操作时，下面给出的参数中，C 是不正确的。

A．柱面号B．磁头号C．盘面号D．扇区号2．在设备管理中，是由B 完成真正的I/O操作的。

A．输入/输出管理程序B．设备驱动程序C．中断处理程序D．设备启动程序3．在下列磁盘调度算法中，只有D 考虑I/O请求到达的先后次序。

A．最短查找时间优先调度算法B．电梯调度算法C．单向扫描调度算法D．先来先服务调度算法4．下面所列的内容里，C 不是DMA方式传输数据的特点。

A．直接与内存交换数据B．成批交换数据C．与CPU并行工作D．快速传输数据5．在CPU启动通道后，由A 执行通道程序，完成CPU所交给的I/O任务。

A．通道B．CPU C．设备D．设备控制器6．利用SPOOL技术实现虚拟设备的目的是A 。

A．把独享的设备变为可以共享B．便于独享设备的分配C．便于对独享设备的管理D．便于独享设备与CPU并行工作7．通常，缓冲池位于C 中。

A．设备控制器B．辅助存储器C．主存储器D．寄存器8． B 是直接存取的存储设备。

操作系统课后习题答案（4~6章）

操作系统课后习题答案（4~6章）Chapter 41、存储管理主要研究的内容是：内存存储分配；地址再定位；存储保护；存储扩充的⽅法。

2、什么是虚拟存储器？实现虚存的物质基础是什么？虚存实际上是⼀个地址空间，它有OS产⽣的⼀个⽐内存容量⼤的多的“逻辑存储器”。

其物质基础是：⼀定容量的主存；⼤容量的辅存（外存）和地址变化机构（容量受计算机的地址位数限定）。

有3类虚存：分页式、分段式和段页式。

引⼊虚存的必要性：逻辑上扩充内存容量，实现⼩内存运⾏⼤作业的⽬的；可能性：其物质基础保证。

3、某页式管理系统，主存容量为64KB，分成16块，块号为0，1，2，3，4……，15。

设某作业有4页，其页号为0，1，2，3。

被分别装⼊主存的2，4，1，6块。

试问：（1）该作业的总长度是多少字节？（2）计算出该作业每⼀页在主存中的起始地址。

（3）若给出逻辑地址[0，100]、[1，50]、[2，0]、[3，60]，请计算出相应的内存地址。

解：（1）每块的长度=64KB/16=4KB；因为块与页⾯⼤⼩相等，每页容量=4KB；故作业的总长度为：4KB*4=16KB。

（2）因为页号为0，1，2，31，6块中，即PMT为：所以，该作业的：第0页在内存中的起始地址为4K*2=8K；第1页在内存中的起始地址为4K*4=16K；第2页在内存中的起始地址为4K*1=4K；第3页在内存中的起始地址为4K*6=24K；（3）对应内存地址：逻辑地址[0，100]的内存地址为4K*2+100=8192+100=8292；逻辑地址[1，50]的内存地址为4K*4+50=16384+50=16434；逻辑地址[2，0]的内存地址为4K*1+0=4096；逻辑地址[3，60]的内存地址为4K*6+60=24K+60=24576+60=24636。

试回答：（1）给定段号和段内地址，完成地址变换过程。

（2）计算[0，430]、[1，10]、[2，500]、[3，400]的内存地址。

操作系统第四章课后题答案

第四章1.为什么说多级反馈队列调度算法能较好地满足各类用户的需要（来自百度）：答案一：多级反馈队列调度算法能较好地满足各种类型用户的需要。

对终端型作业用户而言，由于他们所提交的大多属于交互型作业，作业通常比较短小，系统只要能使这些作业在第1级队列所规定的时间片内完成，便可使终端型作业用户感到满意；对于短批处理作业用户而言，他们的作业开始时像终端型作业一样，如果仅在第1级队列中执行一个时间片即可完成，便可以获得与终端型作业一样的响应时间，对于稍长的作业，通常也只需要在第2级队列和第3级队列中各执行一个时间片即可完成，其周转时间仍然较短；对于长批处理作业用户而言，它们的长作业将依次在第1，2，…，直到第n级队列中运行，然后再按时间片轮转方式运行，用户不必担心其作业长期得不到处理。

答案二：（惠州学院操作系统课后题）与答案一基本相似，可看做精简版。

答：（1）终端型作业用户提交的作业大多属于较小的交互型作业，系统只要使这些作业在第一队列规定的时间片内完成，终端作业用户就会感到满足。

（2）短批处理作业用户，开始时像终端型作业一样，如果在第一队列中执行一个时间片段即可完成，便可获得与终端作业一样的响应时间。

对于稍长作业，通常只需在第二和第三队列各执行一时间片即可完成，其周转时间仍然较短。

（3）长批处理作业，它将依次在第1 ，2 ，…，n个队列中运行，然后再按轮转方式运行，用户不必担心其作业长期得不到处理。

所以，多级反馈队列调度算法能满足多用户需求。

2.分别对以上两个进程集合，计算使用先来先服务（FCFS）、时间片轮转法（时间片q=1）、短进程优先（SPN）、最短剩余时间优先（SRT，时间片q=1）、响应比高者优先（HRRN）及多级反馈队列（MFQ,第1个队列的时间片为1，第i(i<1)个队列的时间片q=2（i-1））算法进行CPU调度，请给出各进程的完成时间、周转时间、带权周转时间，及所有进程的平均周转时间和平均带权周转时间。