操作系统第4章习题课
操作系统-第4章习题解析
操作系统-第4章习题解析第4章习题解析1.为什么要配置层次式存储器?答：这是因为： a.设置多个存储器可以使存储器两端的硬件能并⾏⼯作。
b.采⽤多级存储系统，特别是Cache技术，这是⼀种减轻存储器带宽对系统性能影响的最佳结构⽅案。
c.在微处理机内部设置各种缓冲存储器，以减轻对存储器存取的压⼒。
增加CPU中寄存器的数量，也可⼤⼤缓解对存储器的压⼒。
2.可采⽤哪⼏种⽅式将程序装⼊内存？它们分别适⽤于何种场合？答：将程序装⼊内存可采⽤的⽅式有：绝对装⼊⽅式、重定位装⼊⽅式、动态运⾏时装⼊⽅式；绝对装⼊⽅式适⽤于单道程序环境中，重定位装⼊⽅式和动态运⾏时装⼊⽅式适⽤于多道程序环境中。
3.何为静态链接？静态链接时需要解决两个什么问题?答：静态链接是指在程序运⾏之前，先将各⾃⽬标模块及它们所需的库函数，链接成⼀个完整的装⼊模块，以后不再拆开的链接⽅式。
将⼏个⽬标链接装配成⼀个装⼊模块时，需解决以下两个问题： 将相对地址进⾏修改。
即将除第⼀个模块外的相对地址修改成装⼊模块中的相应的相对地址。
变换外部调⽤符号。
即将每个模块中所⽤的外部调⽤符号，都变换为相对地址。
4.何谓装⼊时动态链接？装⼊时动态链接⽅式有何优点？答：装⼊时动态链接是指将⽤户源程序编译后所得到的⼀组⽬标模块，在装⼊内存时，采⽤边装⼊边链接的⼀种链接⽅式，即在装⼊⼀个⽬标模块时，若发⽣⼀个外部模块调⽤事件，将引起装⼊程序去找相应的外部⽬标模块，把它装⼊内存中，并修改⽬标模块中的相对地址。
装⼊时动态链接⽅式有以下优点： 1）便于修改和更新 2）便于实现对⽬标模块的共享5.何谓运⾏时动态链接？运⾏时动态链接⽅式有何优点？答：运⾏时动态链接是将对某些模块的链接推迟到程序执⾏时才进⾏链接，也就是，在执⾏过程中，当发现⼀个被调⽤模块尚未装⼊内存时，⽴即由0S去找到该模块并将之装⼊内存，把它链接到调⽤者模块上。
优点：凡是在执⾏过程中未被⽤过的⽬标模块，都不会被调⼊内存和被链接到装⼊模块上，这样不仅能加快程序的装⼊过程，⽽且可节省⼤量的内存空间。
操作系统课后习题答案-汤子瀛(txt版)
3. OS 具有哪几大特征?它的最基本特征是什么?
a. 并发(Concurrence),共享(Sharing),虚拟(Virtual),异步性(Asynchronism).
b. 其中最基本特征是并发和共享.
4. 内存管理有哪些主要功能?它们的主要任务是什么?
b. 产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法；
c. 必要条件是: 互斥条件，请求和保持条件，不剥夺条件和环路等待条件.
第四章：
1. 何谓静态链接及装入时动态链接和运行时的动态链接?
a. 静态链接是指事先进行链接形成一个完整的装入模块，以后不再拆开的链接方---式；
b. 装入时动态链接是指目标模块在装入内存时，边装入边链接的链接方式；
操作系统课后习题
第一章：
1. 设计现代OS 的主要目标是什么?
方便性，有效性，可扩充性和开放性.
2. 何谓脱机I/O 和联机I/O?
a. 脱机输入输出方式(Off-Line I/O)是为了解决人机矛盾及CPU 和I/O 设备之间速度不匹配而提出的.它减少了CPU 的空闲等待时间，提高了I/O 速度.具体内容是将用户程序和数据在一台外围机的控制下，预先从低速输入设备输入到磁带上，当CPU 需要这些程序和数据时，在直接从磁带机高速输入到内存，从而大大加快了程序的输入过程，减少了CPU 等待输入的时间，这就是脱机输入技术;当程序运行完毕或告一段落，CPU 需要输出时，无需直接把计算结果送至低速输出设备，而是高速把结果输出到磁带上，然后在外围机的控制下，把磁带上的计算结果由相应的输出设备输出，这就是脱机输出技术.
6. 设备管理有哪些主要功能?其主要任务是什么?
操作系统第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个。
shujuku第4章习题课
第四章存储器管理1．选择题1．存储保护的工作通常由实现。
A．软件B．硬件C．文件D．硬件和软件配合2．段页式存储管理中，访问快表失败时，每访问一条指令或存取一个操作数都要次访问主存。
A．1 B．2 C．3 D．43．在虚拟存储系统中，若进程在内存中占3块（开始时为空）采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生次缺页中断。
A．7 B．8 C．9 D．104．采用段页式存储管理，在CPU中应设置寄存器。
A．段表和页表控制B．段表控制C．页表控制D．界地址5．采用段页式存储管理时，内存地址分成段号、段内页号和页内地址三部分，地址。
A．但仍是线性B．但仍是二维C．故是三维D．从而成为四维6．用户程序的逻辑地址可以不连续的存储管理方式是。
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．空闲区表B．分区分配表C．页表D．段表12．在下述存储管理方案中，管理方式要求作业的逻辑地址与占有主存的存储区域都是连续的。
A．段页式B．页式C．段式D．可变分区13．将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为分配算法。
A．最先适应B．最优适应C．最坏适应D．随机适应14．页式存储管理中，每次从主存中取指令或取操作数，当读快表失败时，要读次主存。
操作系统课后部分习题及答案
第2章操作系统的运行环境2.2 现代计算机为什么设置目态/管态这两种不同的机器状态？现在的lntel80386设置了四级不同的机器状态（把管态又分为三个特权级），你能说出自己的理解吗？答：现在的Intel 80386把执行全部指令的管态分为三个特权级，再加之只能执行非特权指令的目态，这四级不同的机器状态，按照系统处理器工作状态这四级不同的机器状态也被划分管态和目态，这也完全符合处理器的工作状态。
2.6 什么是程序状态字？主要包括什么内容？答：如何知道处理器当前处于什么工作状态，它能否执行特权指令，以及处理器何以知道它下次要执行哪条指令呢？为了解决这些问题，所有的计算机都有若干的特殊寄存器，如用一个专门的寄存器来指示一条要执行的指令称程序计数器PC，同时还有一个专门的寄存器用来指示处理器状态的，称为程序状态字PSW。
主要内容包括所谓处理器的状态通常包括条件码--反映指令执行后的结果特征；中断屏蔽码--指出是否允许中断，有些机器如PDP-11使用中断优先级；CPU的工作状态--管态还是目态，用来说明当前在CPU上执行的是操作系统还是一般用户，从而决定其是否可以使用特权指令或拥有其它的特殊权力。
2.11 CPU如何发现中断事件？发现中断事件后应做什么工作？答：处理器的控制部件中增设一个能检测中断的机构，称为中断扫描机构。
通常在每条指令执行周期内的最后时刻中扫描中断寄存器，询为是否有中断信号到来。
若无中断信号，就继续执行下一条指令。
若有中断到来，则中断硬件将该中断触发器内容按规定的编码送入程序状态字PSW的相应位（IBM-PC中是第16~31位），称为中断码。
发现中断事件后应执行相中断处理程序，先由硬件进行如下操作：1、将处理器的程序状态字PSW压入堆栈2、将指令指针IP（相当于程序代码段落的段内相对地址）和程序代码段基地址寄存器CS的内容压入堆栈，以保存被子中断程序的返回地址。
3、取来被接受的中断请求的中断向量地址（其中包含有中断处理程序的IP，CS的内容），以便转入中断处理程序。
计算机操作系统-陆丽娜-课后答案第四章
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
Ⅱ 单项选择题
《操作系统》习题集参考答案：第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，互盘有两个盘面。
课后习题-Ubuntu Linux 操作系统与实验教程(第2版)-微课-马丽梅-清华大学出版社
Ubuntu linux 操作系统与实验教程（第2版）课后习题第一章习题一1、判断题（1）在一台主机上只能安装一个虚拟机。
（2）在一个虚拟机下只能安装一个操作系统。
（3）格式化虚拟机下的操作系统就是格式化主机的操作系统。
（4）虚拟机的安装有三种安装类型。
（5）VMware Workstation 15 默认分配的推荐虚拟机的存是1G。
（6）Ubuntu 有两种安装方式：即Ubuntu和安装Ubuntu。
（7）解压vmware-install.pl文件安装VM tools。
（8）VMtools安装完成后可以在主机和虚拟机之间任意拖动和复制文件。
2、简答题（1）请简述在虚拟机的安装过程中，四种网络类型的特点？（2）简述.vmdk 和.vmx 文件的不同点？（3）Ubuntu应该建立几个分区？每个分区的大小是多少？（4）虚拟机捕获屏幕有什么作用？3、实验题（1）安装VMware Workstation Pro 15。
（2）为安装ubuntukylin-16.04.06创建虚拟机。
（3）在虚拟机中安装ubuntukylin-16.04.06。
（4）在Ubuntu下安装VM tools。
（5）上述实验完成后创建快照，如果使用Ubuntu过程中出现问题，可以恢复快照。
（6）更改虚拟机的内存、添加硬盘。
第二章习题二1、判断题（1）Linux操作系统诞生于1991 年8月。
（2）Linux是一个开放源的操作系统。
（3）Linux是一个类unix操作系统。
（4）Linux是一个多用户系统，也是一个多任务操作系统。
（5）Ubuntu Linux 16.04默认的桌面环境是Gnome。
（6）Ubuntu每一年发布一个新版本。
（7）ubuntu Linux 16.04包含LibreOffice套件。
2、简答题（1）什么是Linux？（2）简述Linux系统的产生过程？（3）简述Linux系统的组成？（4）什么是Linux 内核版本？举例说明版本号的格式。
操作系统 第三章,第四章,第九章课后习题整理
第3章进程描述和控制复习题：什么是指令跟踪？答：指令跟踪是指为该进程而执行的指令序列。
通常那些事件会导致创建一个进程？答：新的批处理作业；交互登录；操作系统因为提供一项服务而创建；由现有的进程派生。
（详情请参考表3.1）对于图3.6中的进程模型，请简单定义每个状态。
答：运行态：该进程正在执行。
就绪态：进程做好了准备，只要有机会就开始执行。
阻塞态：进程在某些事件发生前不能执行，如I/O操作完成。
新建态：刚刚创建的进程，操作系统还没有把它加入到可执行进程组中。
退出态：操作系统从可执行进程组中释放出的进程，或者是因为它自身停止了，或者是因为某种原因被取消。
抢占一个进程是什么意思？答：处理器为了执行另外的进程而终止当前正在执行的进程，这就叫进程抢占。
什么是交换，其目的是什么？答：交换是指把主存中某个进程的一部分或者全部内容转移到磁盘。
当主存中没有处于就绪态的进程时，操作系统就把一个阻塞的进程换出到磁盘中的挂起队列，从而使另一个进程可以进入主存执行。
为什么图3.9（b）中有两个阻塞态？答：有两个独立的概念：进程是否在等待一个事件（阻塞与否）以及进程是否已经被换出主存（挂起与否）。
为适应这种2*2的组合，需要两个阻塞态和两个挂起态。
列出挂起态进程的4个特点。
答：1.进程不能立即执行。
2.进程可能是或不是正在等待一个事件。
如果是，阻塞条件不依赖于挂起条件，阻塞事件的发生不会使进程立即被执行。
3.为了阻止进程执行，可以通过代理把这个进程置于挂起态，代理可以是进程自己，也可以是父进程或操作系统。
4.除非代理显式地命令系统进行状态转换，否则进程无法从这个状态中转移。
对于哪类实体，操作系统为了管理它而维护其信息表？答：内存、I/O、文件和进程。
列出进程控制块中的三类信息。
答：进程标识，处理器状态信息，进程控制信息。
为什么需要两种模式（用户模式和内核模式）？答：用户模式下可以执行的指令和访问的内存区域都受到限制。
这是为了防止操作系统受到破坏或者修改。
操作系统第4章习题带答案
操作系统第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个。
操作系统习题课(4-6)
《操作系统复习题》1/8操作系统练习题二一．选择题：1.在可变分区分配方案中，某一作业完成后，系统将回收其主存空间，并与相邻空闲区合并，A ）。
无上邻接空闲区，也无下邻接空闲区无上邻接空闲区，但有下邻接空闲区有上邻接空闲区，但无下邻接空闲区有上邻接空闲区，也有下邻接空闲区2.B）。
3.B4.B5.A6.C）实现地址转换。
D．空闲区表7.A物理内存相对地址外存缓冲区8.A）的内存单元。
若干地址连续的若干地址不连续的若干连续的区若干不连续的区9.C最佳适应算法最坏适应算法首先适应算法下次适应算法10.B最佳适应算法最坏适应算法首先适应算法下次适应算法11.A29固定分区段式页式段页式12.C存储器打印机CPU 磁盘空间13.A）。
满足用户需要提高系统吞吐量提高内存利用率更好地满足多道程序运行的需要AD )不是请求分段请求分页页面置换连续分配C状态位修改位长度位访问字段二．判断改错题：判断下列各命题中由下划线标明的关键词叙述是否正确，若正确在题目后的括号内打“√”，错误的打“╳”；并改正。
（关键字不得改动）2．一个作业的逻辑地址向物理地址的转换，称为存储空间分配。
（×）称为地址映射。
14．可变分区分配方式为作业分配内存时，分区大小往往大于该作业的长度。
（×）分区大小正好等于该作业的长度15．分页存储和分段存储管理相比，更有利于提高存储区域的共享。
（×）更有利于提高存储区域的利用率21．段页式存储管理中，段是作业地址空间的最小管理单位。
（×）页是作业地址空间的最小管理单位。
22.页面最佳置换算法是一种性能最好，且容易实现的算法。
（×）…但最不容易实现的算法。
23.采用静态重定位方式装入内存的程序可以在内存中移动。
（×）…不可以在内存中移动。
24.可变式分区分配方式为某作业分配内存时，分配的分区大小往往大于该作业的大小。
（×）…分配的分区大小等于该作业的大小。
计算机操作系统课后习题答案
计算机操作系统（第三版）课后习题答案第一章操作系统引论1．设计现代OS的主要目标是什么？答：（1）有效性（2）方便性（3）可扩充性（4）开放性13．OS有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。
14．处理机管理有哪些主要功能？答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度；15．内存管理有哪些主要功能?答：内存管理的主要功能有：内存分配、内存保护、位置映射和内存扩充。
内存分配：为每道程序分配内存。
16．设备管理有哪些主要功能？答：主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。
17．文件管理有哪些主要功能？答：文件管理主要功能：文件存储空间的管理、目录管理、文件的读/写管理和保护。
计算机操作系统第二章进程管理2. 画出下面四条诧句的前趋图:S1=a：=x+y; S2=b：=z+1; S3=c：=a –b；S4=w：=c+1;答：其前趋图为：8．试说明迚程在三个基本状态之间转换的典型原因。
图P38答：（1）就绪状态→执行状态：进程分配到CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成16．进程在运行时存在哪两种形式的制约？答：（1）间接相互制约关系。
同处于一个系统中的进程，通常都共享着某种系统资源，也叫资源共享（2）直接相互制约关系。
这种资源于进程间的合作。
互斥：指几个并发进程若共享同一个临界资源，它们必须错开使用这个临界资源，即当一个进程正在使用临界资源且尚未使用完毕之前，其他进程不能抢夺使用该临界资源18. 同步机构应遵循哪些基本准则？答：同步机构应遵循的基本准则是空闲让进、忙则等待、有限等待、让权等待。
19. 试从物理概念上说明记录型信号量wait 和signal。
答：wait(S)：当S.value>0 时，表示目前系统中这类资源还有可用的。
操作系统 存储器管理习题课
一、选择题
12. 在请求分页系统的页表中增加了若干项，其中状态位供（A）参考，修改 位供（B）参考，访问位供（C）参考，外存始址供（D）参考 A,B,C,D:1 页面分配，2置换算法，3程序访问，4换出页面，5调入页面 13.在请求调页系统中，若逻辑地址中的页号超过页表寄存器中页表的长度， 则会引起（A)；否则，所需的页不在内存中会引起（B）。 A,B：1输入/输出中断，2时钟中断，3越界中断，4缺页中断 14.在请求调页系统中有多种置换算法：选择最先进入系统中的页面进行淘汰 的算法称为（A）；选择在以后不再使用的页面予以淘汰的算法称为 （B）；选择上次访问后所经历最长时间的算法称为（C）；选择自某时 刻以来访问次数最少的页面予以淘汰的算法称为（D）。 A,B,C,D:1 FIFO算法，2OPT算法，3LRU算法，4 NRU算法，5LFU算法 15.虚拟存储器管理系统的基础是程序的局部性理论，此理论的含义是（A）。 局部性有两种表现形式，时间局部性和（B），它们的意义分别是(C)和 （D）。 A,B:1代码的顺序执行，2程序执行时对主存的访问是不均匀的，3数据的 局部性，4变量的连续访问，5指令的局部性，6空间的局部性 C,D:1最近访问的单元可能在不久还会访问，2最近访问的单元其附近的单 元很可能即将被访问。
一、选择题
5. 在动态分区式内存管理中，倾向优先使用低地址部分空闲区的算法是 （A），能使内存空间空闲块较均匀分布的算法是（B），每次分配是即 能满足要求，又是最小空闲块分配给进程的算法是（C）。 A,B,C:1最佳适应算法，2最坏适应算法，3 首次适应算法，4循环首次适 应算法 6. 在回收内存时可能出现下述三种情况：1释放区与插入点前一分区F1邻接， 此时应（A）；2释放区与插入点后一分区F2邻接,此时应（B）；3释放区 不与F1和F2邻接，此时应（C）。 A,B,C：1为会回收区建一分区表项，填上分区的大小和始址；2以F1分区 的表项作为新表项，且暂不做任何改变；3以F1分区的表项为新表项，但 修改新表项的大小；4以F2分区的表项作为新表项，同时修改新表项的大 小和始址。 7. 对于重定位存储管理方式，应（A）；当程序执行时，是由（B）与（A） 中的（C）相加得到D，用（D）来访问内存。 A：1在整个系统中设置一个重定位寄存器；2为每个程序设置一个重定位 寄存器，3为每道程序设置两个重定位寄存器，4为每个程序段和数据段都 设置一个重定位寄存器。 B,C,D:1物理地址，2有效地址，3间接地址，4起始地址
《操作系统》习题集：第4章文件系统
《操作系统》习题集第4章文件系统第1页共4页2013-5，2014-10 北理珠“操作系统”课题组第4章文件系统-习题集一、选择题1.文件系统是指（）。
【＊，联考】A. 文件的集合B. 文件的目录C. 实现文件管理的一组软件D. 文件、管理文件的软件及数据结构的总体2.文件系统的主要目的是（）。
【＊，★，联考】A. 实现对文件的按名存取 B. 实现虚拟存储C. 提高外存的读写速度D. 用于存储系统文件3.目录文件所存放的信息是（）。
【＊＊，★，联考】A. 某一文件存放的数据信息B. 某一文件的文件目录C. 该目录中所有数据文件目录D. 该目录中所有子目录文件和数据文件的目录4.在文件系统中，文件访问控制信息存储的合理位置是（）。
【＊＊，★，09考研】A. 文件控制块B. 文件分配表C. 用户口令表D. 系统注册表5.索引文件由逻辑文件和（）组成。
【＊＊，联考】A. 符号表 B. 索引表 C. 交叉访问表D. 链接表6.文件系统在创建一个文件时，为它建立一个（）。
【＊＊，联考】A. 文件目录项B. 目录文件C. 逻辑结构D. 逻辑空间7.通常对文件系统来说，文件名及属性可以集中在（）中，以便查找。
【＊＊，★，联考】A. 目录文件 B. 索引文件C. 字典D. 作业控制块8.文件绝对路径名是指（）。
【＊，★，联考】A. 文件名和文件扩展名 B. 一系列的目录文件名和该文件的文件名C. 从根目录到该文件所经历的路径中各符号名的集合 D. 目录文件名和文件名的集合9.设置当前工作目录的主要目的是（）。
【＊＊，★，10考研】A. 节省外存空间B. 节省内存空间C. 加快文件的检索速度D. 加快文件的读写速度10.文件系统可以采用两级目录结构，这样可以（）。
【＊，★，联考】A. 缩短访问文件存储器的时间B. 实现文件共享C. 节省内存空间D. 解决不同用户之间的文件名冲突问题11.文件系统采用多级目录结构后，对于不同用户的文件，其文件名（）。
计算机操作系统1-4章课后经典习题参考答案
课后习题第一章1．设计现代OS的主要目标是什么？答：（1）有效性（2）方便性（3）可扩充性（4）开放性2．OS的作用可表现在哪几个方面？答：（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象3．为什么说OS实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。
OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。
7．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。
解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配置缓冲区，暂存用户键入的命令或数据。
针对及时处理问题，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。
10．试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。
答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。
（2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。
不像分时系统那样能向终端用户提供数据和资源共享等服务。
（3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。
因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。
操作系统概念课后习题答案
操作系统概念课后习题答案操作系统概念课后习题答案第一章：引论⒈操作系统的功能和目标是什么？答：操作系统的功能包括了进程管理、内存管理、文件系统管理、设备管理等。
操作系统的目标是提高计算机系统的资源利用率，提供简单易用的用户界面，保证计算机系统的安全和稳定性。
⒉什么是并发性？并行性？有什么区别？答：并发性是指计算机系统中存在多个独立的任务同时执行的能力。
并行性是指系统中同时执行多个任务的能力。
并行性强调多个任务的同时进行，而并发性强调任务的独立性。
⒊什么是中断？有什么作用？答：中断是指计算机执行过程中出现的一种特殊事件，用于打断正在执行的程序，转而执行中断处理程序。
中断的作用是能够及时响应输入/输出设备的请求以及处理发生的异常情况。
⒋什么是多道程序设计？答：多道程序设计是指将多个程序加载到内存中，并按照一定的调度算法来分时共享处理器和其他资源。
⒌什么是虚拟内存？答：虚拟内存是计算机系统通过借助硬盘空间来扩展内存空间的一种技术。
它将部分物理内存空间映射到磁盘上，使得程序可以访问比实际物理内存更大的地质空间。
第二章：进程管理⒈什么是进程？什么是线程？答：进程是指在操作系统中运行的程序的实例，它包括了程序代码、数据和执行状态等。
线程是进程中的一个执行单元，一个进程可以包含多个线程，它们共享进程的资源。
⒉进程的状态有哪些？请描述每个状态的含义。
答：进程的状态包括了就绪状态、运行状态、阻塞状态。
就绪状态表示进程已经具备运行的条件，等待分配处理器资源。
运行状态表示进程正在执行。
阻塞状态表示进程由于某种原因暂时无法继续执行。
⒊进程调度算法有哪些？请简要描述每个算法的特点。
答：常见的进程调度算法有先来先服务（FCFS）、短作业优先（SJF）、优先级调度、时间片轮转等。
FCFS按照进程的到达顺序进行调度，适用于长作业。
SJF按照进程的执行时间进行调度，适用于短作业。
优先级调度根据进程的优先级进行调度。
时间片轮转将处理器时间分成若干个时间片，每个进程获得一个时间片。
(第4章进程及进程管理)习题四答案介绍
4-16 图 4-30(a)、4-30(b)分别给出了两个进程流图。试用信号灯的 P、V 操作实 现如图中所示进程之间的同步，并写出程序描述。
s p5 P1 s p6
P2
P3
P4
p7
f 图4.22(a)
f 图4.22(b)
答：(a) main() { var s12, s13, s14 : semaphore := 0, 0, 0; cobegin
Email: nancy78733@ 8
《操作系统原理与 Linux 系统实验》课后习题参考答案
沈华
湖北工业大学计算机学院
P1(); P2(); P3(); P4(); coend } P1() { p1 execute; V(s12); V(s13); V(s14); } P2() { P(s12); p2 execute; } P3() { P(s13); p3 execute; } P4() { P(s14); p4 execute; }
Email: nancy78733@
2
《操作系统原理与 Linux 系统实验》课后习题参考答案
沈华
湖北工业大学计算机学院
4-5 如下图所示，设一誊抄程序，将 f 中记录的序列正确誊抄到 g 中，这一程序 由 get、copy、put 三个程序段组成，它们分别负责获得记录、复制记录、输出 记录。请指出这三个程序段对 f 中的 m 个记录进行处理时各种操作的先后次序， 并画出誊抄此记录序列的先后次序图。 （假设 f 中有 1,2，…，m 个记录，s，t 为设置在主存中的软件缓冲区，每次只能装一个记录。 ）
沈华
湖北工业大学计算机学院
P 对公共变量 Q 的访问 V
end coend 信号量 mutex 的取值范围为：mutex.value ∈[1, - (n-1)]。 ①值为 1 时，表示没有进程访问公共变量 Q； ②值为 0 时，表示有一个进程正在访问公共变量 Q； ③值<0 时，表示有一个进程正在访问公共变量 Q，同时又| mutex.value |个进程 等待访问公共变量 Q。
操作系统课后习题答案（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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2.快表在计算机系统中是用于 快表在计算机系统中是用于 （ c ）的。 A. 存储文件信息 B. 与主存交换信息 C. 地址变换 D. 存储通道程序
3.在请求页式存储管理中，若所需页面不 在请求页式存储管理中， 在请求页式存储管理中 在内存中，则会引起（ 在内存中，则会引起（ d ）。 A. 输入输出中断 B. 时钟中断 C. 越界中断 D. 缺页中断
16.在存储管理中作业必须占有连续主 在存储管理中作业必须占有连续主 存空间的是（ 存空间的是（ d ） A、段页式存储管理 、 B、页式存储管理 、 C、段式存储管理 、 D、可变分区存储管理 、
17.当内存碎片容量之和大于某一作业所申 当内存碎片容量之和大于某一作业所申 请的内存容量时（ 请的内存容量时（ d ）。 A．一定可以为这一作业分配内存 ． B． B．不可以为这一作业分配内存 C．没有办法为这一作业分配内存 ． D．采用拼接方法能为这一作业分配内存 ．
18.把作业地址空间使用的逻辑地址变 把作业地址空间使用的逻辑地址变 成内存的物理地址称为 （b ） A．加载 ． B．重定位 ． C．物理化 ． D．逻辑化 ．
19.在动态分区分配中，每个分区的大小 在动态分区分配中， 在动态分区分配中 是（ d） ） A.相同 相同 B.可以不同但预先固定 可以不同但预先固定 C.随作业长度变化 随作业长度变化 D.可以不同但根据作业长度固定 可以不同但根据作业长度固定
10.以下存储管理技术中，支持虚拟存储器 以下存储管理技术中， 以下存储管理技术中 的技术是（ 的技术是（ ）。 A. 动态分区法 B. 可重定位分区法 C. 请求分页技术 D. 分段存储法
11.虚拟存储管理策略可以（ c ）。 虚拟存储管理策略可以（ 虚拟存储管理策略可以 A. 扩大物理内存容量 B. 扩大物理外存容量 C. 扩大逻辑内存容量 D. 扩大逻辑外存容量
20.虚拟存储器管理系统的基础是程序的 虚拟存储器管理系统的基础是程序的 （b）理论。 ）理论。 A.全局性 全局性 B.虚拟性 B.虚拟性 C.局部性 局部性 D.动态性 动态性
21、在动态分区分配中，通过移动，把多个分 、在动态分区分配中，通过移动， 散的小分区拼接成一个大分区的方法称为 ____紧凑方法 紧凑方法____________ 。 紧凑方法 22、把作业装入内存中立刻进行地址变换的方 、 式称为________________ ，而在作业执行 式称为 期间， 期间，当访问到指令和数据时才进行地址变换 的方式称为________________。 的方式称为 。
27.简述页式存储管理中设置页表和快 简述页式存储管理中设置页表和快 表的作用。 表的作用。
页式存储管理中设置的页表指出了逻辑地址中 的页号与所占的主存块号的对应关系。 的页号与所占的主存块号的对应关系。页式存 储管理在用动态重定位方式装入作业时， 储管理在用动态重定位方式装入作业时，要利 用页表做地址转换工作。 用页表做地址转换工作。 快表是存放在高速缓存中的部分页表。 快表是存放在高速缓存中的部分页表。由于采 用页表做地址转换，读写内存数据时CPU要访 用页表做地址转换，读写内存数据时 要访 问两次主存。有了快表， 问两次主存。有了快表，有时只要访问一次高 速缓存以及一次主存即可， 速缓存以及一次主存即可，这样就提高了查找 的速度和指令执行效率。 的速度和指令执行效率。
6.基本分页存储管理方式中，每取一数据， 基本分页存储管理方式中，每取一数据， 基本分页存储管理方式中 要访问（ b 次内存。 要访问（ ）次内存。 A．1 B．2 ． ． C． C． 3 D． D． 4
7.分页管理中，页表的起始地址存放在（ d 分页管理中，页表的起始地址存放在（ 分页管理中 ）中。 A．内存 ． B． B．页面表 C．快表 ． D．页表寄存器 ．
28.什么是虚拟存储器技术？虚拟存储器具 什么是虚拟存储器技术？ 什么是虚拟存储器技术 有哪些基本特征?实现虚拟存储器的几个 有哪些基本特征 实现虚拟存储器的几个 关键技术是什么? 关键技术是什么 虚拟存储器是指具有请求调入功能和置 换功能， 换功能，能从逻辑上对内存容量进行扩 充的一种存储器系统。 充的一种存储器系统。
8.采用分段存储管理的系统中 若地址用 采用分段存储管理的系统中, 若地址用24 采用分段存储管理的系统中 位表示, 其中8位表示段号 位表示段号, 位表示 其中 位表示段号 则允许每段最 大长度是 ( b ) A．28 ． B．216 ． C．224 ． D．232 ．
9.页式虚拟存储管理的主要特点是 a ) 页式虚拟存储管理的主要特点是( 页式虚拟存储管理的主要特点是 A．不要求将作业装入到主存的连续区域 ． B．不要求将作业同时全部装入到主存的 ． 连续区域 C．不要求进行缺页中断处理 ． D．不要求进行页面置换 ．
习题课
第4章 存储器管理 章
掌握固定分区， 掌握固定分区，动态分区基本原理 掌握基本分页、分段基本原理， 掌握基本分页、分段基本原理，地 址结构，页表、段表信息， 址结构，页表、段表信息，地址转 换机构 理解虚拟存储器含义，特征，关键 理解虚拟存储器含义，特征， 技术 掌握页面置换算法
1、在可变分区存储管理中，首次适 、在可变分区存储管理中， 应算法要求对空闲区表项按( )进 应算法要求对空闲区表项按 进 行排列。 行排列。 A. 地址从大到小 B. 地址从小到大 C. 容量从大到小 D. 容量从小到大
4.在可变式分区分配方案中，某一作业完 在可变式分区分配方案中， 在可变式分区分配方案中 成后，系统收回其主存空间， 成后，系统收回其主存空间，并与相邻 空闲区合并，为此需修改空闲区表， 空闲区合并，为此需修改空闲区表，造 成空闲区数减1的情况是 的情况是(bc )。 成空闲区数减 的情况是 。 A. 无上邻空闲区，也无下邻空闲区 无上邻空闲区， B. 有上邻空闲区，但无下邻空闲区 有上邻空闲区， C. 有下邻空闲区，但无上邻空闲区 有下邻空闲区， D. 有上邻空闲区，也有下邻空闲区 有上邻空闲区，
段长 度 30 150 240 20
25.引入段页式管理有什么好处？ 引入段页式管理有什么好处？ 引入段页式管理有什么好处
为了获得分段在逻辑上的优点、 为了获得分段在逻辑上的优点、分页在实存管理方面 的优点，可将分段和分页管理结合起来， 的优点，可将分段和分页管理结合起来，即采用段页 式存储管理，其基本思想是：用分段方法分配虚存， 式存储管理，其基本思想是：用分段方法分配虚存， 用分页方法管理实存。整个作业仍按逻辑分段， 用分页方法管理实存。整个作业仍按逻辑分段，段内 再分页，每段不再占用连续的内存空间。 这样， 再分页，每段不再占用连续的内存空间。 这样，既具 有分段系统便于实现分段可共享、易于保护、 有分段系统便于实现分段可共享、易于保护、可动态 链接等一系列优点； 链接等一系列优点；又能像分页系统那样很好地解决 内存的外部碎片问题， 内存的外部碎片问题，以及为各个分段可离散地分配 内存等问题。 内存等问题。
12.系统“抖动”现象的发生是由（ a ） 系统“抖动”现象的发生是由（ 系统 A 引起的。 引起的。 A、置换算法选择不当 、 B、交换信息量过大 、 C、内存容量不足 、 D、请求页式管理方案 、
13.在计算机系统工作期间，长驻主存 在计算机系统工作期间， 在计算机系统工作期间 储器的是( 储器的是 b )。 。 A应用程序 应用程序 B操作系统的核心程序 操作系统的核心程序 C引导程序 引导程序 D操作系统 操作系统
28.如表所示空闲分区表，系统采用可变分区分 如表所示空闲分区表， 如表所示空闲分区表 配存储管理方式。现有以下作业序列： 配存储管理方式。现有以下作业序列：96K， ， 20K，200K。若采用最佳适应算法和首次适应 ， 。 算法来处理这些作业，试问2种算法能否满足 算法来处理这些作业，试问 种算法能否满足 作业序列的请求，为什么？ 作业序列的请求，为什么？
25.段页式管理中，怎样访问内存， 段页式管理中，怎样访问内存， 段页式管理中 取得某一条数据或指令？ 取得某一条数据或指令？
26.简述页式存储管理中设置页表和快 简述页式存储管理中设置页表和快 表的作用。 表的作用。
27.什么是虚拟存储器技术？虚拟存储器具 什么是虚拟存储器技术？ 什么是虚拟存储器技术 有哪些基本特征?实现虚拟存储器的几个 有哪些基本特征 实现虚拟存储器的几个 关键技术是什么? 关键技术是什么
5.段页式管理中，地址映射表是（ d 段页式管理中，地址映射表是（ 段页式管理中 ） A．每个作业或进程的一张段表，一张页 ．每个作业或进程的一张段表， 表 B．每个作业或进程的每个段一张段表， ．每个作业或进程的每个段一张段表， 一张页表 C．每个作业或进程的一张页表， C．每个作业或进程的一张页表，每个页 一张段表 D．每个作业或进程的一张段表，每个段 ．每个作业或进程的一张段表， 一张页表
14.下面 c )算法不属于页式虚拟存 下面( 下面 算法不属于页式虚拟存 储管理中的页面调度算法。 储管理中的页面调度算法。 A．先进先出调度算法 ． B．最近最少使用调度算法 ． C．优先数调度算法 ． D．最近最久未使用调度算法 ．
15.在分页存储管理系统中，从页号到 在分页存储管理系统中， 在分页存储管理系统中 物理块号的地址映射是通过（ b ） 物理块号的地址映射是通过（ 实现的。 实现的。 A. 段表 B. 页表 C. 快表 D. JCB
26.段页式管理中，怎样访问内存， 段页式管理中，怎样访问内存， 段页式管理中 取得某一条数据或指令？ 取得某一条数据或指令？
在段页式系统中， 在段页式系统中，为了获得一条数据或 指令，须三次访问内存。 指令，须三次访问内存。第一次是访问 内存中的段表，从中取得页表始址； 内存中的段表，从中取得页表始址；第 二次是访问内存中的页表， 二次是访问内存中的页表，从中取出该 页所在的物理块号， 页所在的物理块号，并将该块号与页内 地址一起形成指令或数据的物理地址； 地址一起形成指令或数据的物理地址； 第三次访问是从第二次访问所得的地址 取出指令或数据。 中，取出指令或数据。