操作系统思考题答案

第五版《大学计算机基础》思考题及答案

大学计算机基础思考题第一章计算机与信息社会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及答案

《操作系统》课程作业（四）姓名班级学号一、选择题（选择一个正确答案的代码填入括号中）1.通常，用户编写的程序中所使用的地址是（）。

A．逻辑地址B．物理地址C．绝对地址D．内存地址2.可由CPU调用执行的程序所对应的地址空间为（）。

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．用户区域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.最容易形成很多小碎片的可变分区算法是（）。

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.试述操作系统所提供的各种用户接口。

答：操作系统通过程序接口和操作接口将其服务和功能提供给用户。

程序接口由一组系统调用组成，在应用程序中使用“系统调用”可获得操作系统的低层服务，访问或使用系统管理的各种软硬件资源，是操作系统对外提供服务和功能的手段；操作接口由一组命令和（或）作业控制语言组成，是操作系统为用户提供的组织和控制作业执行的手段。

(完整版)操作系统教程第5版课后标准答案

操作系统教程第5版课后答案费祥林、骆斌编著第一章操作系统概论习题一一、思考题1.简述现代计算机系统的组成及层次结构。

答：现代计算机系统由硬件和软件两个部分组成。

是硬件和软件相互交织形成的集合体，构成一个解决计算问题的工具。

硬件层提供基本可计算的资源，包括处理器、寄存器、内存、外存及I/O设备。

软件层由包括系统软件、支撑软件和应用软件。

其中系统软件是最靠近硬件的。

2、计算机系统的资源可分成哪几类？试举例说明。

答：包括两大类，硬件资源和信息资源。

硬件资源分为处理器、I/O设备、存储器等；信息资源分为程序和数据等。

3.什么是操作系统？操作系统在计算机系统中的主要作用是什么？答：操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。

操作系统在计算机系统中主要起4个方面的作用。

（1）服务用户观点——操作系统提供用户接口和公共服务程序（2）进程交互观点——操作系统是进程执行的控制者和协调者（3）系统实现观点——操作系统作为扩展机或虚拟机（4）资源管理观点——操作系统作为资源的管理者和控制者4.操作系统如何实现计算与操作过程的自动化？答：大致可以把操作系统分为以下几类：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。

其中批处理操作系统能按照用户预先规定好的步骤控制作业的执行，实现计算机操作的自动化。

又可分为批处理单道系统和批处理多道系统。

单道系统每次只有一个作业装入计算机系统的主存储器运行，多个作业可自动、顺序地被装入运行。

批处理多道系统则允许多个作业同时装入主存储器，中央处理器轮流地执行各个作业，各个作业可以同时使用各自所需的外围设备，这样可以充分利用计算机系统的资源，缩短作业时间，提高系统的吞吐率5．操作系统要为用户提供哪些基本的和共性的服务？答：（1）创建程序和执行程序；（2）数据I/O和信息存取；（3）通信服务；（4）差错检测和处理。

华北电力大学操作系统实验报告（含思考题答案）

华北电⼒⼤学操作系统实验报告（含思考题答案）操作系统综合实验( 20 -- 20 年度第学期)名称：题⽬：院系：班级：学号：学⽣姓名：指导教师：成绩：⽇期：年⽉实验⼀：实验环境的使⽤⼀、实验⽬的：1、熟悉操作系统集成实验环境OS Lab的基本使⽤⽅法。

2、练习编译、调试EOS操作系统内核以及EOS应⽤程序。

⼆、实验内容：1、启动OS Lab2、学习OS Lab的基本使⽤⽅法3、EOS内核项⽬的⽣成和调试4、EOS应⽤程序项⽬的⽣成和调试5、退出OS Lab6、保存EOS内核项⽬三、实验过程：本实验实验过程主要按照eos操作系统实验教程上所对应的章节来进⾏。

实验结果：（⼀）启动OS Lab ：（⽆）（⼆）学习OS Lab的基本使⽤⽅法：（1）、创建了第⼀个项⽬：（2）、⽣成了第⼀个项⽬（3）、添加了func⽂件后经过⼀系列的调试，打印出了相关内容，按shift+F5结束调试。

（4）、查看变量的值：有3种⽅法：1、将⿏标移动到源代码编辑器中变量n的名称上，此时会弹出⼀个窗⼝显⽰出变量n当前的值（由于此时还没有给变量n赋值，所以是⼀个随机值）。

2、在源代码编辑器中变量n的名称上点击⿏标右键，在弹出的快捷菜单中选择“快速监视”，可以使⽤“快速监视”对话框查看变量n的值。

然后，可以点击“关闭”按钮关闭“快速监视”对话框。

3、在源代码编辑器中变量n的名称上点击⿏标右键，在弹出的快捷菜单中选择“添加监视”，变量n就被添加到了“监视”窗⼝中。

使⽤“监视”窗⼝可以随时查看变量的值和类型。

此时按F10进⾏⼀次单步调试，可以看到“监视”窗⼝中变量n的值会变为0（1）、调⽤堆栈：使⽤“调⽤堆栈”窗⼝可以在调试的过程中查看当前堆栈上的函数，还可以帮助理解函数的调⽤层次和调⽤过程。

EOS内核项⽬的⽣成和调试：（2）、新建EOS内核项⽬（3）、⽣成项⽬（4）、调试项⽬（5）、查看软盘镜像⽂件中的内容（6）、查看EOS SDK（Software Development Kit）⽂件夹EOS应⽤程序项⽬的⽣成和调试新建EOS应⽤程序项⽬⽣成项⽬：按F7⽣成项⽬调试项⽬：按F5进⾏各种调试查看软盘镜像⽂件中的内容：使⽤FloppyImageEditor⼯具打开该项⽬中的Floppy.img⽂件，查看软盘镜像中的⽂件。

操作系统作业参考答案及其知识点

互斥条件：进程互斥使用资源
占有和等待条件：申请新资源时得不到满足等待，不释放已占有资源
不剥夺条件：一个进程不能抢夺其他进程占有的资源
循环等待条件：存在一组进程循环等待资源的
31、何谓银行家算法？叙述其基本原理。
答：
银行家算法是资源分配时的保守算法，系统掌握资源动态申请和使用情况，每次资源申请时用某种分配算法测试安全性，以避免死锁发生。
包含三类基本信息：
（1）标识信息
•PID用于唯一地标识一个进程，分由用户使用的外部标识符和被系统使用内部标识号。
•常用的标识信息有进程标识符、父进程的标识符、用户进程名、用户组名等。
（2）现场信息
•保留进程运行时存放在处理器现场中的各种信息，进程让出处理器时必须把处理器现场信息保存到PCB中，当该进程重新恢复运行时也应恢复处理器现场。
操作系统作业参考答案及其知识点
第一章
思考题：
10、试叙述系统调用与过程调用的主要区别？
答：
（一）、调用形式不同
（二）、被调用代码的位置不同
（三）、提供方式不同
（四）、调用的实现不同
提示：每个都需要进一步解释，否则不是完全答案
13、为什么对作业进程批处理可以提高系统效率？
答：批处理时提交程序、数据和作业说明书，由系统操作员把作业按照调度策略，整理为一批，按照作业说明书来运行程序，没有用户与计算机系统的交互；采用多道程序设计，可以使CPU和外设并行工作，当一个运行完毕时系统自动装载下一个作业，减少操作员人工干预时间，提高了系统的效率。
基本工作原理：当一个进程要发送消息时，先在自己的消息发送区里生成发送的消息；然后向系统申请一个消息缓冲区，把消息从发送区复制到消息缓冲区中；随后该消息缓冲区被挂到接收消息的进程的消息队列上，供接近者在需要时从消息队列中摘下并复制到消息接近区去使用，同时释放消息缓冲区

操作系统之哲学原理(第二版)课后答案

思考题1.什么是操作系统？请用一句话描述你对操作系统的理解。

2.你对操作系统和用户程序之间的关系有何看法？阐述你的想法。

3.简要列出操作系统覆盖的范畴及每个范畴的核心内容。

4.你为什么要学习操作系统？与本书列出的理由相同吗？简要阐述你的动机。

5.操作系统要对不同的部件进行管理，请论述这些管理之间的异同点。

6.设备管理要达到的目的是什么？7.有人说设备管理软件（设备驱动程序）因为经常由第三方提供，因此不应该作为操作系统的一部分。

你对此有何看法？你认为应该如何判断一个软件是否属于操作系统？8.请列出程序执行过程中操作系统的介入情况。

9.说操作系统是人造学科，根据是什么？10.人造学科的特点是什么？它对我们学习操作系统有何帮助？11.OS需要编译器来编译，而编译器的运行需要量OS来支持，那到底是谁先出现谁后出现呢？1.请列出你曾经用过的所有操作系统。

哪个操作系统你觉得最好？为什么？2.在你用过的操作系统中，你感觉哪个操作系统最好？解释你的答案。

3.计算机从过去单一操作员单一控制终端到现在的个人机，似乎我们转了一个圈。

是不是我们人类总是喜欢反复无常呢？请阐述你对这种否定之否定的观点。

4.虽然我们不赞成对未来进行预测，但你是否对操作系统的未来演变有自己的看法呢？5.MULTICS的出现在很大程度上是由于IBM的傲慢，你认为人的傲慢在操作系统发展过程中占据什么样的角色呢？6.驱动操作系统发展的主要动力有哪些？它们是如何驱动的？7.很多人都说，没有操作系统的计算机是一堆废铁，无法运转。

但在计算机刚诞生的时候，谁也不知道操作系统这回事儿。

那个时候的计算机为什么在没有操作系统的情况下能够运转呢？它们又是如何运转呢？8.操作系统根据其运行的计算机硬件结构不同而分为主机操作系统、服务器操作系统和个人机操作系统。

简要论述这三种操作系统的关键不同点。

9.MACH所提倡的微内核操作系统因为运行效率低下而没有获得广泛的商业应用，你认为其效率低下的原因何在？10.简要论述实时操作系统和分时操作系统的区别。

操作系统习题

2[解答]：据题意，需设一个信号量s1，初值为0，用于控制理发师工作与顾客要求理发之间的关系；另设一个信号量s2,初值为0，用于控制顾客等候与顾客离去之间的同步关系。还需设一个计数器count,初值为0，当一个顾客到达时，count加 1；离开时，减1。两种情况下都要根据count的不同取值而采取不同的操作。因为顾客进入和离开时，都要对count操作，即count是顾客进入与离开的共享变量，所以要互斥操作。为此再设一互斥信号量mutex。 Var s1,s2,mutex:semaphore:=0,0,1; customer:begin var count:integer:=0; repeat BEGIN p(mutex); parbegin if(count=N+1) barber: begin {v(mutex);exit;} repeat count=count+1; rest; if(count>1) … {v(mutex);p(s2);} p(s1); else cuthair; {v(s1); haircut;} until false …... end p(mutex);count=count-1; parend if(count>0) v(s2);v(mutex); exit; END end
OS基本概念
• • • • • OS的功能 OS的功能模块 OS的发展 OS的概念 OS的分类
进程的描述与控制
• • • • • 进程的概念进程和程序的区别进程的特征进程控制块进程控制原语
进程同步
• • • • • • 进程互斥的含义互斥的硬、软件解决方法信号量机制解决互斥进程同步经典的进程同步问题进程通信
返回
3.[解答] 例如：当前CPU空闲，就绪队列为空，那么一个进程由于解除封锁而进入就绪队列时，就会立即引起调度。又如: 系统实行的是剥夺式调度策略，当一个比运行进程优先级高的进程进入就绪队列时，就重新进行调度。那么如果解封的进程的优先级高于当前运行的进程的优先级，显然会引起一次重新调度。

电大操作系统课后习题解答_第3章

第3章处理机调度“练习与思考”解答1．基本概念和术语调度、作业调度、进程调度、吞吐量、周转时间、带权周转时间、中断调度就是选出待分派的作业或进程。

作业调度就是根据一定的算法，从输入的一批作业中选出若干个作业，分配必要的资源，如内存、外设等，为它建立相应的用户作业进程和为其服务的系统进程（如输入、输出进程），最后把它们的程序和数据调入内存，等待进程调度程序对其执行调度，并在作业完成后作善后处理工作。

进程调度就是根据一定的算法将CPU分派给就绪队列中的一个进程。

吞吐量：单位时间内CPU完成作业的数量。

周转时间：从作业提交到作业完成的时间间隔。

带权周转时间：定义为作业的周转时间除以其实际运行时间。

中断是指CPU对系统发生的某个事件做出的一种反应，它使CPU暂停正在执行的程序，保留现场后自动执行相应的处理程序，处理该事件后，如被中断进程的优先级最高，则返回断点继续执行被“打断”的程序。

2．基本原理和技术（1）处理机调度的主要目的是什么？处理机调度的主要目的就是为了分配处理机。

（2）高级调度与低级调度的主要功能是什么？为什么要引入中级调度？高级调度的主要功能是根据一定的算法，从输入的一批作业中选出若干个作业，分配必要的资源，如内存、外设等，为它建立相应的用户作业进程和为其服务的系统进程（如输入、输出进程），最后把它们的程序和数据调入内存，等待进程调度程序对其执行调度，并在作业完成后作善后处理工作。

低级调度的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。

为了使内存中同时存放的进程数目不至于太多，有时就需要把某些进程从内存中移到外存上，以减少多道程序的数目，为此设立了中级调度。

（3）作业在其存在过程中分为哪四种状态？作业在其存在过程中分为提交、后备、执行和完成四种状态。

（4）在操作系统中，引起进程调度的主要因素有哪些？在操作系统中，引起进程调度的主要因素有：正在运行的进程完成任务，或等待资源，或运行到时；核心处理完中断或陷入事件后，发现系统中“重新调度”标志被置上。

计算机文化基础复习题及答案 43

计算机文化基础复习思考题（含参考答案）一、选择题1．Windows操作系统属于一种（D ）操作系统。

A．单任务字符方式B．单任务图形方式C．多任务字符方式D．多任务图形方式2．操作系统的作用是（ C ）。

A．把源程序编译为目标程序B．便于进行目录管理C．控制和管理系统资源的使用D．实现软硬件的转接3．下列有关Windows剪贴板的说法，正确的是（ A ）。

A．剪贴板是一个在程序或窗口之间传递信息的临时存储区B．剪贴板内容不能保留C．没有剪贴板查看程序，剪贴板不能工作D．剪贴板每次可以存储多个信息4．双击窗口标题栏，可以使窗口（ D ）。

A．最大化B．最小化C．关闭D．最大化或还原5．在资源管理器中，双击扩展名“.TXT”的文件，Windows会自动打开（ B ）。

A．写字板B．记事本C．画笔D．剪贴板6．双击对象图标，可以（ B ）。

A．最大化窗口B．打开对象C．打开属性菜单D．更改对象名7．在资源管理器中，要选择连续多个文件，应（ C ）。

A．连续单击要选择的对象B．按住【Ctrl】键，先单击第一个对象，再单击最后一个对象C．先单击第一个对象，按住【Shift】键，再单击最后一个对象D．先单击第一个对象，按住【Ctrl】键，再单击最后一个对象8．Windows中的文件系统结构是（ C ）形状。

A．网状B．层次C．树形D．链状9．文件的类型可以根据（ C ）来识别。

A．文件的大小B．文件的用途C．文件的扩展名D．文件存放位置10．下列关于文件和文件夹的说法中，错误的是（ C ）。

A．在一个文件夹下，可包含文件夹，也能包含其他文件B．在一个文件夹下，不能存在两个同名的文件夹C．文件夹下不能包含文件夹，但能包含其他文件D．文件夹下可包含文件和文件夹11．在中文Windows中，文件名或文件夹（ C ）。

A．最多不能超过8个字符B．可以用任意多个字符C．不超过255个ASCII字符D．不可以使用汉字12．下列关闭一个窗口的方法中，不正确的是（D ）。

电大操作系统第2章教材习题解答

第2章进程管理“练习与思考”解答1．基本概念和术语进程、进程互斥、进程同步、临界资源、临界区、死锁进程是程序在并发环境中的执行过程。

进程互斥：各个进程彼此不知道对方的存在，逻辑上没有关系，由于竞争同一资源（如打印机、文件等）而发生相互制约。

进程同步：各个进程不知对方的名字，但通过对某些对象（如I/O缓冲区）的共同存取来协同完成一项任务。

临界资源：一次仅允许一个进程使用的资源。

临界区：在每个进程中访问临界资源的那段程序。

死锁是指在一个进程集合中的每个进程都在等待仅由该集合中的另一个进程才能引发的事件而无限期地僵持下去的局面。

2．基本原理和技术（1）在操作系统中为什么要引入进程概念？它与程序的区别和联系是什么？在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。

这些都是在程序的动态过程中发生的。

用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。

为此，人们引入“进程”这一概念来描述程序动态执行过程的性质。

进程与程序的主要区别是：·进程是动态的；程序是静态的。

·进程有独立性，能并发执行；程序不能并发执行。

·二者无一一对应关系。

·进程异步运行，会相互制约；程序不具备此特征。

但进程与程序又有密切的联系：进程不能脱离具体程序而虚设，程序规定了相应进程所要完成的动作。

（2）进程的基本状态有哪几种？通常在操作系统中，进程至少要有三种基本状态。

这三种基本状态是：运行态、就绪态和阻塞态（或等待态）。

（3）用如图3-23所示的进程状态转换图能够说明有关处理机管理的大量内容。

试回答：①什么事件引起每次显著的状态变迁？②下述状态变迁因果关系能否发生？为什么？（A）2→1 （B）3→2 （C）4→1图3-23 进程状态转换图①就绪→运行：CPU空闲，就绪态进程被调度程序选中。

《操作系统》第章教材习题解答

第4章存储管理“练习与思考”解答1．基本概念和术语逻辑地址、物理地址、逻辑地址空间、内存空间、重定位、静态重定位、动态重定位、碎片、碎片紧缩、虚拟存储器、快表、页面抖动用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为相对地址或逻辑地址。

内存中各物理存储单元的地址是从统一的基地址开始顺序编址的，这种地址称为绝对地址或物理地址。

由程序中逻辑地址组成的地址范围叫做逻辑地址空间，或简称为地址空间。

由内存中一系列存储单元所限定的地址范围称作内存空间，也称物理空间或绝对空间。

程序和数据装入内存时，需对目标程序中的地址进行修改。

这种把逻辑地址转变为内存物理地址的过程称作重定位。

静态重定位是在目标程序装入内存时，由装入程序对目标程序中的指令和数据的地址进行修改，即把程序的逻辑地址都改成实际的内存地址。

动态重定位是在程序执行期间，每次访问内存之前进行重定位。

这种变换是靠硬件地址转换机构实现的。

内存中这种容量太小、无法被利用的小分区称作“碎片”或“零头”。

为解决碎片问题，移动某些已分配区的内容，使所有进程的分区紧挨在一起，而把空闲区留在另一端。

这种技术称为紧缩（或叫拼凑）。

虚拟存储器是用户能作为可编址内存对待的虚拟存储空间，它使用户逻辑存储器与物理存储器分离，是操作系统给用户提供的一个比真实内存空间大得多的地址空间。

为了解决在内存中放置页表带来存取速度下降的矛盾，可以使用专用的、高速小容量的联想存储器，也称作快表。

若采用的置换算法不合适，可能出现这样的现象：刚被换出的页，很快又被访问，为把它调入而换出另一页，之后又访问刚被换出的页，……如此频繁地更换页面，以致系统的大部分时间花费在页面的调度和传输上。

此时，系统好像很忙，但实际效率却很低。

这种现象称为“抖动”。

2．基本原理和技术（1）存储器一般分为哪些层次？各有何特性？存储器一般分为寄存器、高速缓存、内存、磁盘和磁带。

CPU内部寄存器，其速度与CPU一样快，但它的成本高，容量小。

《操作系统》习题答案

第一章一、选择题1. D2. C 3,B 4.B 5.B6. A7. B 8,D 9.A 10.C11. A 12. A 13,D 14.B 15.A二、填空题1. 硬件、软件2. 交互性、多路性和独占性3.雨提高系统的工作效率4.处理器管理、存储器管理、文件管理、设备管理和接口管理。

5. 程序级和用户组（程序接口和命令接口）。

三、简答题1.计算机系统由哪些部分组成?处理器管理、存储器管理、文件管理、设备管理和接口管理2. 什么是操作系统？（1）管理和控制计算机的硬件和软件资源。

（2）合理组织计算机工作流程。

（3）提供方便用户操作的接口的软件。

3. 实时操作系统的主要特点是什么?及时性、可靠性。

4. 从资源管理的角度来看，操作系统的基本功能可分成哪些部分? 管理和控制计算机的硬件和软件资源。

5. 操作系统的分类？（1）批处理操作系统。

（2）实时操作系统。

（3）分时操作系统。

（4）网络操作系统。

（5）分布式操作系统。

（6）嵌入式操作系统。

（7）微型计算机操作系统。

第二章一、选择题1. D2. B 3,D 4.B 5.B6. A7. B 8,D 9.A 10.C11. B 12. B 13,B 14.B 15.D16. A 17. D 18,A 19.C 20.D21. B 22. D 23,D 24.D二、填空题1. 动态和静态。

2. 程序、数据和PCB（进程控制块）3. 程序、数据和PCB（进程控制块、PCB、程序段。

4. 动态、静态5. 4,06. 高级调度(高级)。

按照某调度算法从后备队列中选取作业7.平均吞吐量、所能忍受的响应时间、系统资源的利用率。

8.操作系统9.收容、运行、完成三、简答题1. 什么叫多道程序设计?为什么要采用多道程序设计?答：多道程序设计是指在主存中同时存放多个程序，它们都处于执行的开始点和结束点之间，这些程序轮渡或以其他方式共享CPU。

多道程序设计的根本目的是提高CPU利用率和资源利用率，其体现的结果是并发。

操作系统答案

操作系统答案目录习题一 (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有等待。

操作系统部分习题参考答案（孙钟秀版）

操作系统部分习题参考答案（孙钟秀版）操作系统部分习题参考答案第⼀章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有等待。

程序B有等待时间段为180ms⾄200ms间(见图中有⾊部分)。

5. 在单CPU和两台I/O(I1,I2)设备的多道程序设计环境下，同时投⼊三个作业运⾏。

它们的执⾏轨迹如下：Job1：I2(30ms)、CPU(10ms)、I1(30ms)、CPU(10ms)Job2：I1(20ms)、CPU(20ms)、I2(40ms)Job3：CPU(30ms)、I1(20ms)如果CPU、I1和I2都能并⾏⼯作，优先级从⾼到低为Job1、Job2和Job3，优先级⾼的作业可以抢占优先级低的作业的CPU。

试求：(1)每个作业从投⼊到完成分别所需的时间。

(2) 从作业的投⼊到完成CPU的利⽤率。

(3)I/O设备利⽤率。

答：画出三个作业并⾏⼯作图如下(图中着⾊部分为作业等待时间)：(1) Job1从投⼊到运⾏完成需80ms，Job2从投⼊到运⾏完成需90ms，Job3从投⼊到运⾏完成需90ms。

(2) CPU空闲时间段为：60ms⾄70ms，80ms⾄90ms。

所以CPU利⽤率为(90-20)/80=77.78%。

(3) 设备I1空闲时间段为：20ms⾄40ms，故I1的利⽤率为(90-20)/90=77.78%。