操作系统----第四章课后思考题
第五版《大学计算机基础》思考题及答案
大学计算机基础思考题第一章计算机与信息社会1. 计算机的发展经历了哪几个阶段？各阶段的主要特征是什么？● 第一代电子计算机——电子管● 第二代电子计算机——晶体管电路● 第三代电子计算机——集成电路● 第四代电子计算机——大规模集成电路2. 按综合性能指标，计算机一般分为哪几类？1 高性能计算机2 微型计算机（个人计算机）3 工作站4 服务器5 嵌入式计算机3. 信息与数据的区别是什么？数据是信息的载体。
信息有意义，而数据没有。
但当数据以某种形式经过处理、描述或与其他数据比较时，便赋予了意义。
第二章计算机系统1. 简述计算机执行指令的过程。
1）取指令2）分析指令3）执行指令4）一条指令执行完成，程序计数器加1，然后回到1）。
2. 存储器的容量单位有哪些？若内存的大小为512MB，则它有多少个字节？单位：B KB MB GB TB 512MB＝512×1024×1024 B3. 指令和程序有什么区别？指令是能被计算机识别并执行的一串二进制代码，它规定了计算机能完成的某一种操作。
程序是由一系列指令组成的。
4. 简述机器语言、汇编语言、高级语言各自的特点。
（1）机器语言是由二进制代码0和1按一定规则组成的、能被机器直接理解和执行的指令集合。
（2）汇编语言是使用一些反应指令功能的助记符代替机器语言的符号语言（3）高级语言是一种接近于自然语言和数学公式的程序设计语言。
5．计算机的硬件系统由哪几部分构成？主机主要包括了哪些部件？硬件系统由主机和外部设备组成，主机主要包括中央处理器（CPU）和内存，外部设备包括输入设备、输出设备和外存。
6．衡量CPU性能的主要技术指标有哪些？（1）CPU字长，CPU内部各寄存器之间一次能够传递的数据位，即在单位时间内能一次处理的二进制的位数。
（2）位宽，CPU通过外部总线与外部设备之间一次能够传递的数据位。
（3）x位CPU，通常用CPU的字长和位宽来称呼CPU（4）CPU外频，即CPU总线频率，是由主板为CPU提供的基准时钟频率（5）CPU主频，也叫工作频率，是CPU内核电路的实际运行频率。
《Linux操作系统》第2版完整习题答案-电子工业出版社
参考答案第1章1. 思考题（1）C语言。
（2）UNIX系统的特点有以下几点：（1）多任务；（2）多用户；（3）并行处理能力；（4）设备无关性；（5）工具；（6）错误处理；（7）强大的网络功能；（8）开放性。
（3）Linux是一个功能强大的操作系统，同时它是一个自由软件，是免费的、源代码开放的，可以自由使用的类UNIX产品。
其创始人是Linus。
（4）Linux操作系统的诞生、发展和成长过程始终依赖着的重要支柱有以下几点：（1）UNIX操作系统；（2）MINIX操作系统；（3）GNU计划；（4）POSIX标准；（5）Internet 网络。
（5）Linux系统的特点有以下几点：1）自由软件；2）良好的兼容性；3）良好的界面；4）丰富的网络功能；5）支持多种平台。
（6）常见的Linux的发行版本有以下几种：1）Red Hat Linux；2）Caldera OpenLinux；3）SuSE Linux；4）TurboLinux；5）红旗Linux；6）中软Linux。
（7）略。
2. 单项选择（1）-（5）：BCCBA第2章1. 思考题（1）Linux系统有哪些运行级别？其含义为何？答：Linux/Unix有7个运行级或运行状态，定义如下（参见/etc/inittab），具体级别与含义如下：0：关闭系统；1：单用户模式；2：多用户使用模式，但没有NFS功能；3：完全多用户模式；4：没有使用，用户可自定义；5：完全多用户模式，且支持X-Windows（默认运行级）；6：重新启动。
（2）Linux系统下经常使用的两种桌面环境是什么？答：GNOME他KDE（3）什么是X-Window系统？它有什么特点？答：图形界面（X-Window）就是在Linux操作系统中提供图形化用户界面（GUI），支持的视窗系统，也被称为X。
X-Window的工作方式跟Microsoft Windows有着本质的不同。
MS Windows的图形用户界面（GUI）与操作系统本身紧密结合，成为操作系统的一部分；而X-Window并不是操作系统的一部分，它实际上只是在Linux操作系统上面运行的一个应用程序，可以不启动。
操作系统思考题（附答案）
操作系统思考题（附答案）操作系统思考题〈本练习仅供熟悉期末考试题型⽤〉⼀、单项选择题(本⼤题共20 ⼩题，每⼩题1 分，共20 分) 。
在每⼩题列出的四个选项中只有⼀个选项是符合题⽬要求的，请将正确选项的字母填在题⼲中的括号内。
1. ()不是基本的操作系统。
A 、批处理操作系统C 、实时操作系统B 、分时操作系统D 、⽹络操作系统2. ()不是分时系统的基本特征:A 、同时性C 、实时性B 、独⽴性D 、交互性3. 处理器执⾏的指令被分成两类，其中有⼀类称为特权指令，它只允许( )使⽤。
A 、操作员B 、联机⽤户C 、操作系统D 、⽬标程序4 . 当⽤户程序执⾏访管指令时，中断装置将使中央处理器( ) ⼯作。
A 、维持在⽬态B 、从⽬态转换到管态C 、维持在管态D 、从管态转换到⽬态5. 进程所请求的⼀次打印输出结束后，将使进程状态从( )A 、运⾏态变为就绪态B 、运⾏态变为等待态C 、就绪态变为运⾏态D 、等待态变为就绪态6. 采⽤动态重定位⽅式装⼊的作业，在执⾏中允许( )将其移动。
A 、⽤户有条件地B 、⽤户⽆条件地7 . 分页式存储管理中，地址转换⼯作是由( )完成的。
A 、硬件B 、地址转换程序C、⽤户程序 D 、装⼊程序8 . 如果允许不同⽤户的⽂件可以具有相同的⽂件名，通常采⽤( )来保证按名存取的安全。
A 、重名翻译机构B 、建⽴索引表C、建⽴指针 D 、多级⾃录结构9 . 对记录式⽂件，操作系统为⽤户存取⽂件信息的最⼩单位是( )。
A 、字符B 、数据项C 、记录D 、⽂件10. 为了提⾼设备分配的灵活性，⽤户申请设备时应指定( )号。
A 、设备类相对B 、设备类绝对C、相对 D 、绝对11.通常把通道程序的执⾏情况记录在( )中。
A 、PSWB 、PCBC 、CAWD 、CSW12. 作业调度是从输⼊井中处于( )状态的作业中选取作业调⼊主存运⾏。
A 、运⾏B 、收容C、输⼊ D 、就绪13. ⼀作业进⼊内存后，则所属该作业的进程初始时处于( )状态。
《操作系统》第4章教材习题解答
第4章存储管理“练习与思考”解答1．基本概念和术语逻辑地址、物理地址、逻辑地址空间、内存空间、重定位、静态重定位、动态重定位、碎片、碎片紧缩、虚拟存储器、快表、页面抖动用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为相对地址或逻辑地址。
内存中各物理存储单元的地址是从统一的基地址开始顺序编址的，这种地址称为绝对地址或物理地址。
由程序中逻辑地址组成的地址范围叫做逻辑地址空间，或简称为地址空间。
由内存中一系列存储单元所限定的地址范围称作内存空间，也称物理空间或绝对空间。
程序和数据装入内存时，需对目标程序中的地址进行修改。
这种把逻辑地址转变为内存物理地址的过程称作重定位。
静态重定位是在目标程序装入内存时，由装入程序对目标程序中的指令和数据的地址进行修改，即把程序的逻辑地址都改成实际的内存地址。
动态重定位是在程序执行期间，每次访问内存之前进行重定位。
这种变换是靠硬件地址转换机构实现的。
内存中这种容量太小、无法被利用的小分区称作“碎片”或“零头”。
为解决碎片问题，移动某些已分配区的内容，使所有进程的分区紧挨在一起，而把空闲区留在另一端。
这种技术称为紧缩（或叫拼凑）。
虚拟存储器是用户能作为可编址内存对待的虚拟存储空间，它使用户逻辑存储器与物理存储器分离，是操作系统给用户提供的一个比真实内存空间大得多的地址空间。
为了解决在内存中放置页表带来存取速度下降的矛盾，可以使用专用的、高速小容量的联想存储器，也称作快表。
若采用的置换算法不合适，可能出现这样的现象：刚被换出的页，很快又被访问，为把它调入而换出另一页，之后又访问刚被换出的页，……如此频繁地更换页面，以致系统的大部分时间花费在页面的调度和传输上。
此时，系统好像很忙，但实际效率却很低。
这种现象称为“抖动”。
2．基本原理和技术（1）存储器一般分为哪些层次？各有何特性？存储器一般分为寄存器、高速缓存、内存、磁盘和磁带。
CPU内部寄存器，其速度与CPU一样快，但它的成本高，容量小。
02326操作系统第4章课后思考题
1、何谓之与时间有关的错误？举例说明之。
并发进程执行时一定会产生与时间有关的错误吗？为什么。
与时间有关的错误是指两个程序都以各自的速度交叉着运行，同时访问共享信息导致的错误。
比如程序A对共享变量p执行+1操作后，休眠一秒输出变量p,程序B对共享变量p执行减1操作后，休眠一秒输出变量p。
导致的结果就会和想象中的不相同。
并发程序不一定都导致时间相关的错误，我们可以对共享变量加锁来解决这个问题2、什么是临界区，什么是相关临界区，对相关临界区的使用规则？系统中某些资源一次只允许一个进程使用，则这类资源被称为临界资源，而在进程中访问临界资源的程序被称为临界区。
多个进程涉及到同一个临界资源的临界区被称为相关临界区。
使用规则：（1）只能选择一个进程进入临界区，其他进程必须等待。
（2）不能强迫一个进程无限的等待进入他的临界区（3）任何一个进程在进入临界区后都要在有限的时间内退出临界区。
3、若使用P、V操作管理某一组相关临界区，其信号量S的值在【-1，1】之间变化，当S=-1,s=0,S=1时，他们各自的物理含义是什么？当S=-1，临界区已满，且有一个进程正在等待当S=0，临界区已满当S=1, 临界区为空4、两个并发执行的进程A和B的程序如下：进程A：While(true){N = N+5;};进程B：While(true){打印N的值；N = 0；};其中，N为整数，初值为4，若进程A先执行3次循环后，进程A 和进程B又并发执行了一个循环，请写出可能出现的打印值。
答：可能出现的打印值：19，0，24。
因为N初值为4，若进程A先执行了三个循环，此时N的值为19。
当进程A和进程B并发执行时可能会有如下两种执行次序，即进程A先执行一次循环，然后再进程B执行一次循环，此时打印的是正确值24，执行后N中的值为0。
但若进程B先执行一次循环，然后再进程A执行一次循环，则打印的值是19，执行后N中的值是0。
这是错误的，即发生了与时间有关的错误。
《Linux操作系统》部分习题答案
第一章Linux系统简介一、思考题1.UNIX的大部分代码是用一种流行的程序设计语言编写的，该语言是什么？C语言2.UNIX系统的特点有哪些？·多任务·多用户·并行处理能力·设备无关性·工具·错误处理·强大的网络功能·开放性3.什么是Linux？其创始人是谁？Linux是一个功能强大的操作系统，同时它也是一个自由软件，是免费的、源代码开放的、可以自由使用的UNIX兼容产品。
其创始人是Linus4.Linux操作系统的诞生、发展和成长过程始终依赖者的重要支柱都有哪些？·UNIX操作系统·MINIX操作系统·GNU计划·POSIX标准·Internet5.简述Linux系统的特点。
·自由软件·良好的兼容性·多用户、多任务·良好的界面·丰富的网络功能·可靠地安全性、稳定性·支持多种平台6.常见的Linux的发行版本有哪些？·Red Hat Linux·Caldera OpenLinux·SuSE Linux·TurboLinux·红旗Linux·中软Linux二、选择题1.Linux最初是以MINIX操作系统为模板而开发出来的。
2.关于Linux内核版本的说法，下列选项中错误的是（C）。
A．表示为主版本号.次版本号.修正号B．1.2.3表示稳定的发行版C．1.3.3表示稳定的发行版D．2.2.5表示对内核2.2的第5次修正（补充：次版本号为偶数的是稳定版本；为奇数的则是测试版本。
）3.Linux属于自由软件。
4.自由软件的含义是软件可以自由修改和发布。
5.一下不具有多任务性的操作系统是DOS第二章Linux系统入门一、思考题1.Linux系统有哪些运行级别？其含义是什么？可用级别为0~6，其中0：关闭系统；6：重新启动，其他略。
操作系统思考题
习题一2.计算机系统的资源可分成哪几类？试举例说明。
答：软件和硬件。
软件包括系统软件和应用软件；硬件CPU、内存条、外部I/O设备，以及系统总线。
3.什么是操作系统？计算机系统配置操作系统的主要目标是什么？答：操作系统是管理系统资源、控制程序执行、发送人机界面、提供各种服务，并合理组织计算机工作流程和为用户方便而有效地使用计算机提供良好运行环境的最基本的系统软件。
A.方便用户使用；B.扩充机器功能；C.管理各类资源；D.提高系统效率；E.构筑开放环境。
4.操作系统如何实现计算与操作过程的自动化？答：大致可以把操作系统分为以下几类：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
其中批处理操作系统能按照用户预先规定好的步骤控制作业的执行，实现计算机操作的自动化。
又可分为批处理单道系统和批处理多道系统。
单道系统每次只有一个作业装入计算机系统的主存储器运行，多个作业可自动、顺序地被装入运行。
批处理多道系统则允许多个作业同时装入主存储器，中央处理器轮流地执行各个作业，各个作业可以同时使用各自所需的外围设备，这样可以充分利用计算机系统的资源，缩短作业时间，提高系统吞吐率。
5.操作系统要为用户提供哪些基本的和共性的服务？答：操作系统为用户提供的基本和共性服务有：1）创建程序和执行程序。
2）数据I/O和信息存取。
3）通信服务。
4）差错检测和处理。
为了保证自身高效率、高质量地工作，使得多个应用程序能够有效地共享系统资源，提高系统效率，操作系统还具备其他一些功能：资源分配、统计、保护等。
6.试述操作系统所提供的各种用户接口。
答：操作系统通过程序接口和操作接口将其服务和功能提供给用户。
程序接口由一组系统调用组成，在应用程序中使用“系统调用”可获得操作系统的低层服务，访问或使用系统管理的各种软硬件资源，是操作系统对外提供服务和功能的手段；操作接口由一组命令和（或）作业控制语言组成，是操作系统为用户提供的组织和控制作业执行的手段。
操作系统第四章课后习题解答答案免费范文精选
P152第四章作业5. 运行时动态链接方式，是装入时链接方式的一种改进，将对某些模块的链接推迟到程序执行时才进行。
亦即，在执行过程中，当发现一个被调用模块尚未装入内存时，立即由 OS 去找到该模块，并将之装入内存，将其链接到调用者模块上。
优点：凡是在执行过程中未被用到的目标模块，都不会被调入内存和被链接到装入模块上，这样不仅能加快程序的装入过程，而且可节省大量的内存空间。
7.程序在运行过程中经常要在内存中移动位置，为了保证这些被移动了的程序还能正常执行，必须对程序和数据的地址加以修改，即重定位。
引入重定位的目的就是为了满足程序的这种需要。
要在不影响指令执行速度的同时实现地址变换，必须有硬件地址变换机构的支持，即须在系统中增设一个重定位寄存器，用它来存放程序在内存中的起始地址。
程序在执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的。
13.在多道环境下，一方面，在内存中的某些进程由于某事件尚未发生而被阻塞，但它却占用了大量的内存空间，甚至有时可能出现在内存中所有进程都被阻塞而迫使 CPU 停止下来等待的情况；另一方面，却又有着许多作业在外存上等待，因无内存而不能进入内存运行的情况。
显然这对系统资源是一种严重的浪费，且使系统吞吐量下降。
为了解决这一问题，在操作系统中引入了对换(也称交换)技术。
可以将整个进程换入、换出，也可以将进程的一部分(页、段)换入、换出。
前者主要用于缓解目前系统中内存的不足，后者主要用于实现虚拟存储。
15.系统应具备三方面功能：对换空间管理，进程换出，进程换入。
24.在段页式系统中，为了便于实现地址变换，须配置一个段表寄存器，其中存放段表始址和段长TL。
进行地址变换时，首先利用段号 S，将它与段长TL 进行比较。
若 STL，表示未越界，利用段表始址和段号来求出该段所对应的段表项在段表中的位置，从中得到该段的页表始址，并利用逻辑地址中的段内页号 P 来获得对应页的页表项位置，从中读出该页所在的物理块号 b，再利用块号 b 和页内地址来构成物理地址。
(完整版)第四章相平衡思考题(答案)
第四章相平衡思考题1. 纯氮气和空气算一个相吗？【解】纯氮气和空气各算一个相。
2. 当两个相的温度相同但压力不同时，两个相能达到平衡吗？如果两相的压力相同而温度不同，两相能达到平衡吗？【解】一般而言，当系统达到热力学平衡时，系统将同时满足热平衡、力平衡、相平衡和化学平衡。
具体到相平衡，其条件是各物质在两相中的化学势相同。
影响化学势的因素有温度和压力，达到相平衡时一般温度和压力亦相等。
如果温度相同，而压力不等同样有达到相平衡的可能，如渗透系统；同样地，在压力相同而温度不同的情况下，也应该有达到相平衡的可能性。
3. 在抽空的真空容器中，有一定量的NH4HS（s），加热后NH4HS（s）分解，试说明组分数和自由度。
【解】分解反应为NH4HS（s）→ NH3（g）+ H2S（g），组分数K = 3 - 1 – 1 = 1，自由度f = 1 - 2 + 2 = 1。
4. 恒温恒压下，某葡萄糖和氯化钠同时溶于水中，用一张只允许水通过的半透膜将此溶液与纯水分开。
当系统达到平衡后，系统的自由度为多少？【解】f** = 3 - 2 + 1 = 2。
5. 说明物系点和相点的区别，什么时候物系点和相点是统一的？【解】物系点表示系统的组成，而相点表示系统相的组成。
当系统是单相的时候，两者是重合的。
6. 图4-2中，当系统处于临界点C 时，自由度是多少？【解】自由度等于零。
7. 如用二氧化碳超临界流体作萃取剂，最低的工作压力是多少？能在室温下进行此操作吗？【解】二氧化碳的临界参数是t c = 31.26℃、p c = 7.2 MPa，因此最低压力是7.2 MPa。
因为t c = 31.26℃十分接近典型的室温值25℃，因此CO2超临界流体萃取可以在近室温下操作。
8. 在一高压容器中有足够量的水，向容器中充入氮气压力到10 MPa，这时还能用Clausius-Clapeyron 方程计算水的沸点吗？【解】当压力达到10 MPa 时，而水的临界压力为 22.129 MPa，几乎接近一半，此时水的体积不能忽略，水蒸气也不能视为理想气体，所以不能用Clausius-Clapeyron 方程计算水的沸点。
现代操作系统(原书第3版)部分课后答案-第4章
1.这些系统直接把程序载入内存，并且从word0（魔数）开始执行。
为了避免将header作为代码执行，魔数是一条branch指令，其目标地址正好在header之上。
按这种方法，就可能把二进制文件直接读取到新的进程地址空间，并且从0开始运行。
5.rename 调用不会改变文件的创建时间和最后的修改时间，但是创建一个新的文件，其创建时间和最后的修改时间都会改为当前的系统时间。
另外，如果磁盘满，复制可能会失败。
10.由于这些被浪费的空间在分配单元(文件)之间，而不是在它们内部，因此，这是外部碎片。
这类似于交换系统或者纯分段系统中出现的外部碎片。
11.传输前的延迟是9ms,传输速率是2^23Bytes/s,文件大小是2^13Bytes,故从内存读取或写回磁盘的时间都是9+2^13/2^23=9.977ms,总共复制一个文件需要9.977*2=19.954ms。
为了压缩8G磁盘，也就是2^20个文件，每个需要19.954ms,总共就需要20,923 秒。
因此，在每个文件删除后都压缩磁盘不是一个好办法。
12.因为在系统删除的所有文件都会以碎片的形式存在磁盘中，当碎片到达一定量磁盘就不能再装文件了，必须进行外部清理，所以紧缩磁盘会释放更多的存储空间，但在每个文件删除后都压缩磁盘不是一个好办法。
15.由于1024KB = 2^20B, 所以可以容纳的磁盘地址个数是2^20/4 = 2^18个磁盘地址,间接块可以保存2^18个磁盘地址。
与 10 个直接的磁盘地址一道，最大文件有 262154 块。
由于每块为 1 MB，最大的文件是262154 MB。
19.每个磁盘地址需要D位，且有F个空闲块，故需要空闲表为DF位，采用位图法则需要B位，当DF<B时，空闲表采用的空间少于位图，当D=16时，得F/B<1/D=6.25%,即空闲空间的百分比少于6.25%.20.a)1111 1111 1111 0000b)1000 0001 1111 0000c)1111 1111 1111 1100d)1111 1110 0000 110027.平均时间T = 1*h + 40*(1-h)=-39h+40ms28.1500rpm（每分钟1500转），60s/1500=0.004s=4ms,即每转需要4ms,平均旋转延迟为2ms;读取一个k个字节的块所需要的时间T是平均寻道时间，平均旋转延迟和传送时间之和。
计算机操作系统（第四版）课后习题答案（完整版）
计算机操作系统（第四版）课后习题答案（完整版）第⼀章1．设计现代OS的主要⽬标是什么？答：（1）有效性（2）⽅便性（3）可扩充性（4）开放性2．OS的作⽤可表现在哪⼏个⽅⾯？答：（1）OS作为⽤户与计算机硬件系统之间的接⼝（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象3．为什么说OS实现了对计算机资源的抽象？答：OS⾸先在裸机上覆盖⼀层I/O设备管理软件，实现了对计算机硬件操作的第⼀层次抽象；在第⼀层软件上再覆盖⽂件管理软件，实现了对硬件资源操作的第⼆层次抽象。
OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。
4．试说明推动多道批处理系统形成和发展的主要动⼒是什么？答：主要动⼒来源于四个⽅⾯的社会需求与技术发展：（1）不断提⾼计算机资源的利⽤率；（2）⽅便⽤户；（3）器件的不断更新换代；（4）计算机体系结构的不断发展。
5．何谓脱机I/O和联机I/O？答：脱机I/O 是指事先将装有⽤户程序和数据的纸带或卡⽚装⼊纸带输⼊机或卡⽚机，在外围机的控制下，把纸带或卡⽚上的数据或程序输⼊到磁带上。
该⽅式下的输⼊输出由外围机控制完成，是在脱离主机的情况下进⾏的。
⽽联机I/O⽅式是指程序和数据的输⼊输出都是在主机的直接控制下进⾏的。
6．试说明推动分时系统形成和发展的主要动⼒是什么？答：推动分时系统形成和发展的主要动⼒是更好地满⾜⽤户的需要。
主要表现在：CPU 的分时使⽤缩短了作业的平均周转时间；⼈机交互能⼒使⽤户能直接控制⾃⼰的作业；主机的共享使多⽤户能同时使⽤同⼀台计算机，独⽴地处理⾃⼰的作业。
7．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当⽤户在⾃⼰的终端上键⼊命令时，系统应能及时接收并及时处理该命令，在⽤户能接受的时延内将结果返回给⽤户。
解决⽅法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收⽤户从各个终端上输⼊的数据；为每个终端配置缓冲区，暂存⽤户键⼊的命令或数据。
操作系统答案
操作系统答案目录习题一 (1)习题二 (3)习题三 (7)习题四 (15)习题一一．思考题3. 什么是操作系统？计算机系统中配置操作系统的主要目标是什么？答(p1)：操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务，合理组织计算机工作流程和为用户有效使用计算机提供良好运行环境的一种系统软件。
配置操作系统的主要目标可归结为：(1) 方便用户使用(2) 扩大机器功能(3) 管理系统资源(4) 提高系统效率(5) 构筑开放环境。
5. 操作系统要为用户提供哪些基本和共性的服务？答(p25)：操作系统提供给程序和用户的共性服务大致有：(1) 创建程序(2) 执行程序(3) 数据I/O(4) 信息存取(5) 通信服务(6) 错误检测和处理9．试叙述系统调用的实现原理。
答（p28）系统调用的实现有以下几点：⑴编写系统调用处理程序⑵设计一张系统调用入口地址表，每个入口地址都指向一个系统调用的处理程序，有的系统还包含系统调用自带参数的个数⑶陷入处理机制，需开辟现场保护，以保存发生系统调用时的处理器现场。
10.试叙述系统调用与过程调用的主要区别。
答（p29）⑴调用形式不同……⑵被调用代码的位置不同……⑶提供方式不同……⑷调用的实现不同……二．应用题2. 一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A先开始做，程序B后开始运行。
程序A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms，结束。
程序B的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束。
试说明(1)两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会等待？(2)程序A、B有无等待CPU的情况？若有，指出发生等待的时刻。
答：画出两道程序并发执行图如下：(1) 两道程序运行期间，CPU存在空闲等待，时间为100至150ms之间(见图中有色部分)。
(2) 程序A无等待现象，但程序B有等待。
操作系统第四章习题及答案
操作系统第四章习题及答案第四章进程管理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.采用多级存储系统，特别是Cache技术，这是一种减轻存储器带宽对系统性能影响的最佳结构方案。
c.在微处理机内部设置各种缓冲存储器，以减轻对存储器存取的压力。
增加CPU中寄存器的数量，也可大大缓解对存储器的压力。
2. 可采用哪几种方式将程序装入内存？它们分别适用于何种场合？将程序装入内存可采用的方式有：绝对装入方式、重定位装入方式、动态运行时装入方式；绝对装入方式适用于单道程序环境中，重定位装入方式和动态运行时装入方式适用于多道程序环境中。
3. 何为静态链接？何谓装入时动态链接和运行时动态链接？a.静态链接是指在程序运行之前，先将各自目标模块及它们所需的库函数，链接成一个完整的装配模块，以后不再拆开的链接方式。
b.装入时动态链接是指将用户源程序编译后所得到的一组目标模块，在装入内存时，采用边装入边链接的一种链接方式，即在装入一个目标模块时，若发生一个外部模块调用事件，将引起装入程序去找相应的外部目标模块，把它装入内存中，并修改目标模块中的相对地址。
c.运行时动态链接是将对某些模块的链接推迟到程序执行时才进行链接，也就是，在执行过程中，当发现一个被调用模块尚未装入内存时，立即由OS去找到该模块并将之装入内存，把它链接到调用者模块上。
4. 在进行程序链接时，应完成哪些工作?a.对相对地址进行修改b.变换外部调用符号6. 为什么要引入动态重定位?如何实现?a.程序在运行过程中经常要在内存中移动位置，为了保证这些被移动了的程序还能正常执行，必须对程序和数据的地址加以修改，即重定位。
引入重定位的目的就是为了满足程序的这种需要。
b.要在不影响指令执行速度的同时实现地址变换，必须有硬件地址变换机构的支持，即须在系统中增设一个重定位寄存器，用它来存放程序在内存中的起始地址。
程序在执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的。
操作系统第二版第四章课后习题答案
第四章调度作业答案2，8，9，11，132. 高级调度与低级调度的主要功能是什么？为什么要引入中级调度？参考答案：高级调度的主要功能是根据一定的算法，从输入的一批作业中选出若干作业，分配必要的资源，如内存、外设等，为它建立相应的用户作业进程和为其服务的系统进程（如输入/输出进程），最后把它们的程序和数据调入内存，等待进程调度程序对其执行调度，并在作业完成后做善后处理工作。
低级调度的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。
为了使内存中同时存放的进程数目不至于太多，有时需要把某些进程从内存移到外存上，以减少多道程序的数目，为此设立了中级调度。
引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。
它实际上就是存储管理中的对换功能。
8. 假定在单CPU条件下执行的作业表如表4-8所示。
作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。
①用一个执行时间图描述使用下列算法时各自执行这些作业的情况：FCFS,RR(时间片＝1)和非抢占式优先级。
②对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？③对于上述每种算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？表4-8 作业列表参考答案：24351①FCFS执行时间图RR执行时间图非抢占式优先级时间图②和③ FCFS算法：RR算法：非抢占式优先级算法：13、中断处理的主要步骤是什么？参考答案：中断处理的一般步骤是：保存被中断程序的现场，分析中断原因，转入相应处理程序进行处理，恢复被中断程序现场（即中断返回）。
9. 在一个有两道作业的批处理系统中，作业调度采用短作业优先级调度算法，进程调度采用抢占式优先级调度算法。
设作业序列如表4-9所示。
其中给出的作业优先数即为相应进程的优先数。
其数值越小，优先级越高。
要求：①列出所有作业进入内存的时间及结束时间②计算平均周转时间和平均带权周转时间。
操作系统复习思考题
《操作系统》复习思考题一、单选题序号：1题干：在分页式存储管理中，需将逻辑地址转换成物理地址。
现要进行分页式地址转换，已知地址字为16位，页长为4K字节。
现有一逻辑地址为1AB6H，请给出相应的物理地址（要求写出分析和计算过程）。
已知页表内容如下：页号主存页架号0 51 122 13答案：解题步骤：（1）首先确定页号P和页内地址所占的位数。
将逻辑地址字1AB6H转换成二进制数：0010 1111 0110 1010因为页的大小为4KB，所以4*1024=22*210=212，因此页内地址d应占12位（从4位到15位）而已知地址字为16位，所以页号P应占4位（地址字位长-页内地址位长=16-12=4位）也就是说在16位的地址字中，前4位表示页号，后12位表示页内地址。
4位12位（2）将给定的逻辑地址转换为物理地址。
步骤1：从逻辑地址中抽取出页号P。
由于给定的逻辑地址为：1AB6H，而前4位表示的是页号，所以该逻辑地址的页号P=1 步骤2：以页号作为索引查找页表，得到存放该页的主存页架号。
通过查页表可得到P=1所对应的主存页架号为12。
步骤3：用得到的主存页架号取代逻辑地址中的页号部分，与页内地址合并成物理地址。
首先将主存页架号“12”转换为十六进制“C”；与页内地址AB6H合并后得到逻辑地址1AB6H所对应的物理地址为：CAB6H。
页号对应的主存页架号为12 C序号：2题干：假设一个磁盘驱动器有5000个柱面，从0到4999。
驱动器正在为柱面143的一个请求提供服务，且前面的一个请求是在柱面125。
按照FIFO的顺序，即将到来的请求队列是：86，1470，913，1774，948，1509，1022，1750，130从现在磁头位置开始，按照下面给出的三种不同的磁盘调度算法，要满足上述即将到来的队列请求，各算法所提供的磁头总的移动距离（按柱面数计）分别是多少？并要求写出各算法的调度序列。
1）FCFS（先来先服务）2）SSTF（最短查找数据优先）3）SCAN（循环扫描）答案：1）FCFS调度序列：143，86，1470，913，1774，948，1509，1022，1750，130总的移动距离=70812）SSTF调度序列：143，130，86，913，948，1022，1470，1509，1750，1774总的移动距离=17453）SCAN调度序列：143，913，948，1022，1470，1509，1750，1774，4999，130，86总的移动距离=9769序号：3题干：现有三个批处理作业，分别采取不同的作业调度算法X，Y，Z。
大学计算机基础教程课后习题答案(大一)
一、思考题1．计算机经历了电子管、晶体管、中小规模集成电路和大、超大规模集成电路等4个阶段。
电子管计算机的特征是：采用电子管作为计算机的逻辑元件，内存储器采用水银延迟线，外存储器采用磁鼓、纸带、卡片等，运算速度只有每秒几千次到几万次基本运算，内存容量只有几千个字节，使用二进制表示的机器语言或汇编语言编写程序。
晶体管计算机的特征是：用晶体管代替了电子管，大量采用磁芯作为内存储器，采用磁盘、磁带等作为外存储器。
采用了中小规模集成电路的计算机的特征是：用集成电路代替了分立元件。
集成电路是把多个电子元器件集中在几平方毫米的基片上形成的逻辑电路。
采用了大、超大规模集成电路的计算机的特征是：以大规模、超大规模集成电路来构成计算机的主要功能部件，主存储器采用集成度很高的半导体存储器，目前计算机的最高速度可以达到每秒几十万亿次浮点运算。
2．计算机的发展更加趋于巨型化、微型化、网络化和智能化。
3．计算机具有运算速度快、运算精度高、存储容量大、工作自动化、具有逻辑判断能力、可靠性高和通用性强等特点。
4．计算机主要应用在科学和工程计算、信息和数据处理、过程控制、计算机辅助系统及人工智能等领域。
5．信息具有普遍性、无限性、客观性、共享性、可传递性、可存储性、可转换性、可处理性、超前性和滞后性等特征。
6．（1）信息化加速了全球经济一体化的进程（2）信息化已成为推进国民经济和社会发展的动力（3）信息化程度体现了综合竞争力7．信息技术主要包括信息基础技术、信息系统技术、信息应用技术三个层次。
8．信息产业是指从事信息技术的研究、开发和利用，信息设备与器件的制造以及为经济发展和公共社会的要求提供信息服务的综合性生产活动和基础设施，主要包含信息系统设备制造业、通信网络运营业、软件业和信息服务业等。
二、选择题（1）A （2）B （3）D （4）A （5）B三、填空题（1）1946（2）科学和工程计算、信息和数据处理（3）电子元器件（4）作用和联系（5）信息高速公路（6）计算机、微电子、通信、传感四、判断题（1）×（2）√（3）×（4）√（5）×（6）√（7）√（8）√第2章计算机基础知识一、思考题1．计算机系统由硬件系统和软件系统两大部分组成。
自考《网络操作系统》(2010版)课后题目全部答案
第一章：网络操作系统概论一、思考题1、什么是计算机系统？计算机系统是怎样构成的？答：计算机系统是一种按用户的要求接收和存储信息、自动进行数据处理并输出结果信息的系统。
计算机系统包括硬件系统和软件系统两部分。
2、什么是操作系统？请说明操作系统在计算机系统中的作用和地位？答：操作系统是计算机系统中的一个系统软件。
它能有效地组织和管理计算机系统中的硬件及软件资源，合理地组织计算机的工作流程，控制程序的执行，方便用户使用，并能使计算机系统高效地运行。
操作系统是硬件和软件的桥梁，是计算机资源的管理者。
硬件资源在操作系统的管理下调配有序、协调工作；操作系统又是人机交互的接口，人们通过命令或系统调用来控制计算机的运行。
所以，离开了操作系统，计算机就难以高效地运转。
3、操作系统管理计算机系统的哪些资源？答：操作系统管理计算机系统的资源有硬件资源和软件资源。
硬件资源主要有处理机、主存储器、辅存储器以及各种类型的输入/输出设备；而各种程序和数据则是计算机的软件资源。
4、请从资源管理的角度说明操作系统的主要功能？答：从资源管理的角度看，操作系统的主要功能是组织和管理计算机系统中的硬件和软件资源。
操作系统根据用户对各种资源的需求情况，资源的当前分配和使用情况以及有关的资源进行调度，并对资源进行有效的组织和管理。
5、操作系统有哪些基本特征？答：操作系统的基本特征有并发性、共享性和随机性。
并发性是指在计算机系统中同时存在若干个运行着的程序，宏观上并行微观上串行。
共享性指操作系统程序与多个用户和谐共用系统中的各种资源，对资源的共享一般有两种方式：互斥共享和同时共享。
随机性是指操作系统处什么样的状态之中是无法确切知道的，它强调了操作系统的设计与实现时要充分考虑各种各样的可能性。
6、叙述各操作系统的工作方式及特点？答：操作系统的类型主要有批处理操作系统、分时操作系统、实时操作系统、桌面操作系统、嵌入式操作系统、网络操作系统、分布式操作系统七大类。
操作系统第四章课后题答案
第四章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调度，请给出各进程的完成时间、周转时间、带权周转时间，及所有进程的平均周转时间和平均带权周转时间。
进程调度方式通常有抢占和非抢占两种方式
操作系统：是管理和控制计算机中各种软硬件资源、合理地组织计算机工作流程的系统软件。
是计算机和用户之间的接口。
特征：并发、共享、虚拟、异步操作系统最根本的目的：提高系统资源利用率主要功能：存储管理、处理机管理、设备管理、信息管理（文件系统管理）、用户接口存储器管理的主要功能：内存分配、地址映射、存储保护、内存扩充用户接口分为命令接口、程序接口作业控制方式分为脱机控制和联机控制操作系统的类型和技术作业：是要求计算机系统按指定步骤对应用程序进行处理并得到计算结果的加工工作。
在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次业务处理的全部工作。
（用户的观点）作业步：对应用程序进行处理的步骤。
作业由不同的顺序相连的作业步组成作业步是在一个作业的处理过程中，计算机所做的相对独立的工作作业由程序、数据和作业说明书三部分组成。
（系统的观点）联机：通过交互会话来输入输出作业。
由主机直接控制I/O ；作业处理与I/O不能并行（CPU 利用率低）。
脱机（又称为预输入方式）：通过后援存储器（磁带/磁盘）在外围处理机与主机之间交换作业。
提高了主机的利用率，但需人工干预，如移动存储介质和连接后援存储器等。
直接耦合：通过大容量的公用存储器在外围处理机与主机之间交换作业；既提高了主机的利用率，又无需人工干预。
成本较高，一般只适用于大型机/巨型机系统SPOOLING (Simultaneously Peripheral Operation On Line，外围设备同时联机操作)：多台外围设备通过通道/DMA器件和主机与外存连接起来。
作业的I/O过程由主机中的操作系统控制。
网络联机：用户把在计算机网络中某一台主机上输入的信息传送到网中另一台主机上进行操作或执行。
进程：进程是指一个具有独立功能的程序对某个数据集在处理机上的执行过程和分配资源的基本单位。
进程和程序的区别：（1）进程是动态的，程序是静态的（2）进程具有并发特征，而程序没有（3）程序和进程没有一一对应关系（4）各个进程在执行过程中会产生相互制约关系进程的组成：程序、数据集合、进程控制块PCB程序的顺序执行具有：顺序性、封闭性、可再现性原语：是在系统态下执行的完成系统特定功能的程序段。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
答：假定数组的第一行元素已经存放在了一 个主存块中，由于分页进把数组中的元数 每一行放在一页中，所以每次i+1的时候都 会产生缺页中断。这样一来，按1）编制的 程序，每执行一次A[j]：=0 就会产生一次缺 页中 断，于是总共产生（128×128-1）次 缺页中断。而2）编制的程序执行时产生 （128-1）次缺页中断。
2、在一个采用分页式虚拟存储管理的系统中，有一 用户作业，它依次要访问的字节地址序列是：115， 228，120，88，446，102，321，432，260，167。 若分配给作业可使用的主存空间共300个字节，作业 的页面大小为100个字节，且第0页已经装人主存， 请回答下列问题： （1）按FIFO页面调度算法将产生多少次缺页中断？ 写出依次淘汰的页号。 （2）按LRU页面调度算法将产生多少次缺页中断？ 写出依次淘汰的页号。
• 由于作业的页面大小为100个字，现该作业可使用的主存 空间共300个字，可以得到作业将依次访问的页如下： • 次序 访问的字地址 该地址的所在页号 • 1 115 1 • 2 228 2 • 3 120 1 • 4 88 0 • 5 446 4 • 6 102 1 • 7 321 3 • 8 432 4 ห้องสมุดไป่ตู้ 9 260 2 10 167 1
• 现只有第0页在主存中，但尚有两块主存空间可供 使用。因而，作业在进行前两次访问时均会产生 缺页中断，但不必淘汰已在主存中的页面。目前 主存中有第0、1、2三个页面。 • （1）按FIFO页面调度算法将在后继的第五、七、 十次访问时再产生三次缺页中断。因而，共产生 五次缺页中断，依次淘汰的页号为：0、1。2。 • （2）按LRU页面调度算法将在后继的第五、七、 九、十次访问时再产生四次缺页中断。因而，共 产生六次缺页中断，依次淘汰的页号为：2、0、 1、3。
课后思考题
1、某采用页式存储管理的系统，把主存分成大小为128个字 节的相等长度的块。有一个程序要把 128 *128的数组置初值 “0”，数组中的元素按行编址，每一行为一个逻辑页。假设 分给用户可用来存放数组信息的工作区只有一个存储块，数 组的第一行元素已经存放在主存块中，程序编制如下： （1）Var A：array［1..128] of array［1..128］of integer； for j：＝1 to 128 do for i：＝1 to 128 do A［i，j」:=0 （2）Var A：array［1..128］of array [1..128］of integer； for i:＝1 to 128 do for j：＝1 to 128 do A［i，j」:=0 对上述两种程序初始化过程中分别会产生多少次缺页中断？