操作系统习题课及思考题【精选】
《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. ⼀作业进⼊内存后，则所属该作业的进程初始时处于( )状态。
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。
这是错误的，即发生了与时间有关的错误。
操作系统课后习题精选答案
操作系统课后习题精选答案操作系统作为计算机科学的基础知识之一，是每个计算机专业学生必须掌握的内容。
课后习题的作用是提供课程内容的深度和拓展，以便帮助学生更好地理解和应用所学知识。
以下是我根据自己的学习经验，总结出的操作系统课后习题精选答案。
这些答案涵盖了操作系统中的主要概念和核心原理，对于加深对操作系统的理解有很大的帮助。
1. 什么是操作系统？答案：操作系统是一组程序，它们管理和控制计算机的各种硬件和软件资源，以便于应用程序进行交互式和高效的执行。
操作系统的主要功能包括进程管理、内存管理、磁盘管理、文件管理和网络管理等。
2. 什么是进程？答案：进程是指计算机系统中正在执行的程序的实例。
一个进程可以包含一个或多个线程，并且每个进程都有自己的地址空间、各种资源和状态信息等。
操作系统通过进程管理来协调和控制多个进程的执行，以提供对计算机资源的合理和优化的利用。
3. 什么是线程？答案：线程是进程中的一个独立执行单元，它可以在进程的上下文中运行，并与其他线程共享进程的资源和状态信息等。
线程和进程之间的区别在于，进程是资源分配的基本单位，而线程是操作系统中的调度基本单位。
操作系统利用线程进行并行计算和流程处理，以便快速实现多任务处理和高效运行。
4. 什么是虚拟内存？答案：虚拟内存是操作系统提供的一种机制，用于将计算机的物理内存和应用程序的逻辑地址空间进行映射和管理。
虚拟内存的基本思想是将进程的地址空间分为若干个物理和逻辑区域，并在需要时将这些区域进行映射和替换。
这样，操作系统可以允许应用程序访问超过物理内存容量的数据，从而提高系统的内存利用率和应用程序的执行效率。
5. 什么是文件系统？答案：文件系统是一种操作系统提供的数据存储和管理机制，用于将数据组织为文件、目录和子目录等形式，并提供对文件系统中的不同组成部分进行访问、传输和维护等操作。
文件系统的主要目的是让应用程序可以访问和共享系统中的数据资源，从而有效管理和利用计算机的存储资源。
《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.试述操作系统所提供的各种用户接口。
答：操作系统通过程序接口和操作接口将其服务和功能提供给用户。
程序接口由一组系统调用组成，在应用程序中使用“系统调用”可获得操作系统的低层服务，访问或使用系统管理的各种软硬件资源，是操作系统对外提供服务和功能的手段；操作接口由一组命令和（或）作业控制语言组成，是操作系统为用户提供的组织和控制作业执行的手段。
操作系统课后部分习题及答案
第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的内容），以便转入中断处理程序。
操作系统课后习题及答案
第一章1.下面不属于操作系统的是（C ）A、OS/2B、UCDOSC、WPSD、FEDORA2.操作系统的功能不包括（B ）A、CPU管理B、用户管理C、作业管理D、文件管理3.在分时系统中，当时间片一定时，（B ），响应越快。
A、内存越大B、用户越少C、用户越多D、内存越小4.分时操作系统的及时性是指（ B ）A、周转时间B、响应时间C、延迟时间D、A、B和C5.用户在程序设计的过程中，若要得到系统功能，必须通过（D ）A、进程调度B、作业调度C、键盘命令D、系统调用6.批处理系统的主要缺点是（ C ）A、CPU使用效率低B、无并发性C、无交互性D、都不是第二章1、若信号量的初值为2，当前值为-3，则表示有（C ）个进程在等待。
A、1B、2C、3D、52、在操作系统中，要对并发进程进行同步的原因是（B ）A、进程必须在有限的时间内完成B、进程具有动态性C、并发进程是异步的D、进程具有结构性3、下列选项中，导致创进新进程的操作是（C ）I用户成功登陆II设备分配III启动程序执行A、仅I和IIB、仅II和IIIC、仅I和IIID、I，II，III4、在多进程系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。
所谓的临界区是指（D ）A、一个缓冲区B、一个数据区C、一种同步机构D、一段程序5、进程和程序的本质区别是（B ）A、内存和外存B、动态和静态特征C、共享和独占计算机资源D、顺序和非顺序执行计算机指令6、下列进程的状态变化中，（A ）的变化是不可能发生的。
A、等待->运行B、运行->等待C、运行->就绪D、等待->就绪7、能从1种状态变为3种状态的是（D ）A、就绪B、阻塞C、完成D、执行8、下列关于进程的描述正确的是（A ）A、进程获得CPU是通过调度B、优先级是进程调度的重要依据，一旦确定就不能改变C、在单CPU系统中，任何时刻都有一个进程处于执行状态D、进程申请CPU得不到满足时，其状态变为阻塞9、CPU分配给进程的时间片用完而强迫进程让出CPU，此时进程的状态为（C ）。
操作系统课后习题练习精选
操作系统课后习题练习精选在计算机科学领域中，操作系统是一个非常重要的学科。
学习操作系统的过程中，习题练习是非常重要的一环。
下面，就让我们来看一些操作系统课后习题的精选。
1. 进程与线程：进程和线程是操作系统中非常重要的两个概念。
进程是程序执行的基本单位，而线程是进程中的一个执行单元。
关于进程和线程，以下是一些常见的问题：- 进程和线程的区别是什么？- 进程的状态有哪些？- 线程同步的方法有哪些？- 线程的优先级如何设置？2. 内存管理：内存管理是操作系统的一个重要部分，它分配和释放内存，以确保系统的正常运行。
关于内存管理，以下是一些常见的问题：- 什么是内存管理？- 什么是虚拟内存？- 什么是物理内存？- 内存碎片是什么？如何处理？3. 文件系统：文件系统是对文件进行管理的一种方法。
它使得计算机可以像管理文件夹一样管理文件。
关于文件系统，以下是一些常见的问题：- 文件系统的作用是什么？- 什么是目录和子目录？- 什么是文件权限？如何设置？- 什么是索引节点？它的作用是什么？4. 输入输出系统：输入输出系统是计算机中非常重要的一部分，它允许用户与计算机进行交互。
关于输入输出系统，以下是一些常见的问题：- 输入输出系统的作用是什么？- 什么是设备驱动程序？- 什么是缓冲区？它的作用是什么？- 什么是中断？它是如何实现的？5. 多处理器和分布式操作系统：随着计算机技术的发展，多处理器和分布式操作系统越来越受到人们的关注。
关于多处理器和分布式操作系统，以下是一些常见的问题：- 多处理器的优点是什么？- 分布式操作系统的特点是什么？- 什么是集群？- 什么是死锁？如何处理？通过这些习题练习，学生可以更好地理解和掌握操作系统的基本知识，提高其解决问题的能力，从而在日后的工作和学术研究中受益匪浅。
操作系统习题(附参考答案)
操作系统习题（附参考答案）一、单选题（共100题，每题1分，共100分）1、下列存储器中，速度最快的是（）。
A、内存B、寄存器C、CacheD、磁盘正确答案：B2、时钟中断事件属于（）中断事件。
A、程序B、自愿性C、外部D、输入/输出正确答案：C3、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（）顺序排列。
A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案：B4、从静态的角度看，下列选项中哪一个是进程必须拥有而程序所没有的？（）A、常量数据B、全局变量C、进程控制块D、代码正文正确答案：C5、（）不是管程的组成部分。
A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案：D6、下列关于父进程和子进程的叙述中，正确的是（）。
A、子进程执行完了，父进程才能执行B、父进程创建了子进程，因此父进程执行完了，子进程才能执行C、撤销子进程时，应该同时撤销父进程D、撤销父进程时，应该同时撤销子进程正确答案：D7、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是（）。
A、3B、4C、2D、5正确答案：B8、分页虚拟存储管理系统中，若采用FIFO页面置换算法，则当分配的物理页面数增加时，缺页中断的次数（）。
A、减少B、可能增加也可能减少C、增加D、不变正确答案：B9、产生内存抖动的主要原因是（）。
A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案：D10、（）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分页B、段页式C、可变分区D、分段正确答案：B11、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。
操作系统习题
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空闲，就绪队列为空，那么一 个进程由于解除封锁而进入就绪队列时，就会 立即引起调度。 又如: 系统实行的是剥夺式调度策略，当一个 比运行进程优先级高的进程进入就绪队列时， 就重新进行调度。那么如果解封的进程的优先 级高于当前运行的进程的优先级，显然会引起 一次重新调度。
操作系统思考题答案
【思考题】1．如果系统中有N个进程，运行的进程最多几个，最少几个；就绪进程最多几个最少几个；等待进程最多几个，最少几个？解：我们考虑在微机的操作系统中：系统的调度管理进程至少是在运行状态。
当有N个用户进程启动后，那么我们可以说用户的进程最多有一个在运行状态，最少有0个？有了这个条件，我们不难推出就绪进程和等待进程可能的数量。
如果我们讨论的多CPU平台的使用的操作系统，就是另外一种情况了。
所以我想题目应该给出一个系统的运行环境。
2. 有没有这样的状态转换，为什么？等待—运行；就绪—等待解：进程状态转换：在进程运行过程中，由于进程自身进展情况及外界环境的变化，这三种基本状态可以依据一定的条件相互转换就绪—运行调度程序选择一个新的进程运行运行—就绪运行进程用完了时间片，运行进程被中断，因一高优先级进程处于就绪状态运行—等待当一进程必须等待时•OS尚未完成服务•对一资源的访问尚不能进行•初始化I/O 且必须等待结果•等待某一进程提供输入(IPC)等待—就绪当所等待的事件发生时观察下面答案就明确了――>3. 一个状态转换的发生，是否一定导致另一个转换发生，列出所有的可能解：一般情况下，当一个状态发生转换，系统调度会将当前进程置入相应状态队列，再从相应的队列中唤醒相关进程…4. 举3个日常生活中类似进程的例子医院看病的过程：等待医院开门――挂号――看病――划价――付钱――医院关门5．要不要对缓冲区（临界资源）进行互斥操作？解：对于是“只读”的临界资源，我们可以认为不需要互斥操作。
但，一定有一个对“只读”临界资源进行维护的“写”操作，那么必须要考虑缓冲区的互斥操作。
6 . 用P.V操作解决下图之同步问题:get复制一个记录:Cobeginget;copy;put;Coendf s t g初始状态3,4,...,m 2 2 (1,2) g,c,p 4,5,...,m 3 3 (1,2,3)设信息长度为mf[1..m] of arraySmutex,Sempty,Sfull:=1,1,0; //(f，s，t，g均为单缓冲区，不需要互斥量Smutex，Tmutex) Tmutex,Tempty,Tfull:=1,1,0Int x,y =1,1;//设有m个记录长度，一次get一个记录Process get{。
操作系统习题及参考答案
操作系统习题及参考答案一、选择题1. 操作系统的主要功能是什么？A. 提供用户接口B. 管理和分配计算机的资源C. 控制和管理硬件设备D. 执行用户程序参考答案：B. 管理和分配计算机的资源2. 下列哪项不属于操作系统的资源管理功能？A. 内存管理B. 磁盘管理C. 进程管理D. 数据库管理参考答案：D. 数据库管理3. 在进程调度算法中，哪种调度算法能够保证所有进程公平获得CPU时间片？A. 先来先服务（FCFS）B. 短作业优先（SJF）C. 轮转调度（RR）D. 优先级调度参考答案：C. 轮转调度（RR）4. 下列哪个不是进程状态之一？A. 运行态B. 就绪态C. 阻塞态D. 结束态参考答案：D. 结束态5. 现代操作系统采用的存储管理方式是？A. 分页式存储管理B. 段式存储管理C. 段页式存储管理D. 段和页混合存储管理参考答案：C. 段页式存储管理二、填空题1. 在分页式存储管理中，操作系统将内存和磁盘划分为固定大小的______________。
参考答案：页（page）2. 进程在执行过程中如果发生了某些事件而无法继续执行，则进程会进入阻塞态，也被称为______________。
参考答案：等待态3. 进程管理的主要任务之一是实现进程的______________，即从一个进程的执行转到另一个进程的执行。
参考答案：切换（调度）4. 虚拟内存的实现需要使用到的硬件机制是______________。
参考答案：页表5. 一般而言，操作系统的中断处理程序都是使用______________的方式实现的。
参考答案：中断向量表三、简答题1. 请简要说明操作系统的作用及其主要功能。
操作系统是计算机系统中的一个重要组成部分，起着控制和协调计算机硬件与软件资源，为用户提供接口的作用。
操作系统主要功能包括：- 资源管理：负责管理和分配计算机的各种资源，如 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有等待。
习题
死锁部分练习
除了可以采用资源剥夺法解除死锁外，还可以采 用（C）方法解除死锁。 A.修改信号量 B.拒绝分配新的资源 C.撤销进程 D.执行并行操作 在（C）的情况下，系统出现死锁。 A.计算机系统发生了重大故障 B.有多个阻塞的进程存在 C.若干个进程因竞争资源而无休止地相互等待他方 释放已占有的资源 D.资源数大大小于进程数或进程同时申请的资源数 大大超过资源总数
1
练习：理解多道程序设计
有两个程序，A程序按顺序使用CPU 10s，使用设 备甲 5s，使用CPU 5s，使用设备乙 10s，最后使 用CPU 10s。B程序按顺序使用设备甲 10s，使用 CPU 10s，使用设备乙5s，使用CPU 5s，最后使 用设备乙 10s。在顺序环境下先执行A程序再执行 B程序，计算CPU的利用率是多少？在多道程序 环境下，CPU的利用率是多状态的关系（D）。 A.死锁状态有可能是安全状态 B.安全状态有可能成为死锁状态 C.不安全状态就是死锁状态 D.死锁状态一定不是安全状态
在某个系统中有4个并发进程，都需要同类资源5个 ，问该系统不会发生死锁的最少资源数是（C）个。 A.20 B.9 C.17 D.12
17
第五章 练习
本地用户通过键盘登录系统时，首先获得键盘输入信息的程 序是（B）。【2010年统考真题】 A.命令解释程序 B.中断处理程序 C.系统调用程序 D.用户登录程序 DMA方式是在（A）之间建立一条直接数据通路。【北京理 工大学2002年】 A.I/O设备和内存 B.两个I/O设备 C.I/O设备和CPU D.CPU和主存 有关设备管理概念的下列叙述中，（A）是不正确的。【西安 电子科技大学2002年】 A.通道是处理输入输出的软件 B.所有外围设备的启动工作都由系统统一来做 C.来自通道的I/O中断时间由设备管理负责处理 D.编制好的通道程序是存放在主存储器中
（完整版）操作系统课后题答案
（完整版）操作系统课后题答案课本课后题部分答案第⼀章1.设计现代OS的主要⽬标是什么？答：（1）有效性（2）⽅便性（3）可扩充性（4）开放性2.OS的作⽤可表现在哪⼏个⽅⾯？答：（1）OS作为⽤户与计算机硬件系统之间的接⼝（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象13.OS有哪⼏⼤特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。
14.处理机管理有哪些主要功能？它们的主要任务是什么？答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度；进程管理：为作业创建进程，撤销已结束进程，控制进程在运⾏过程中的状态转换。
进程同步：为多个进程（含线程）的运⾏进⾏协调。
通信：⽤来实现在相互合作的进程之间的信息交换。
处理机调度：（1）作业调度。
从后备队⾥按照⼀定的算法，选出若⼲个作业，为他们分配运⾏所需的资源（⾸选是分配内存）。
（2）进程调度：从进程的就绪队列中，按照⼀定算法选出⼀个进程，把处理机分配给它，并设置运⾏现场，使进程投⼊执⾏。
15.内存管理有哪些主要功能?他们的主要任务是什么？北京⽯油化⼯学院信息⼯程学院计算机系3/48《计算机操作系统》习题参考答案余有明与计07和计G09的同学们编著 3/48答：内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。
内存分配：为每道程序分配内存。
内存保护：确保每道⽤户程序都只在⾃⼰的内存空间运⾏，彼此互不⼲扰。
地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。
内存扩充：⽤于实现请求调⽤功能，置换功能等。
16.设备管理有哪些主要功能？其主要任务是什么？答：主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。
主要任务: 完成⽤户提出的I/O 请求，为⽤户分配I/O 设备；提⾼CPU 和I/O 设备的利⽤率；提⾼I/O速度；以及⽅便⽤户使⽤I/O设备.17.⽂件管理有哪些主要功能？其主要任务是什么？答：⽂件管理主要功能：⽂件存储空间的管理、⽬录管理、⽂件的读/写管理和保护。
操作系统部分习题参考答案（孙钟秀版）
操作系统部分习题参考答案（孙钟秀版）操作系统部分习题参考答案第⼀章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%。
操作系统课后习题1-9答案
操作系统课后习题1-9答案练习11.1-1.10题解见书1.11 有⼀台输⼊设备和⼀台输出设备的计算机系统上，运⾏有两道程序。
两道程序投⼊运⾏情况如下：程序1先开始运⾏，其运⾏轨迹为：计算50ms、输出100ms、计算50ms、输出100ms，结束；程序2后开始运⾏，其运⾏轨迹为：计算50ms、输⼊100ms、计算100ms、结束。
1. 忽略调度时间，指出两道程序运⾏时，CPU是否有空闲？在哪部分空闲？指出程序1和程序2. 有⽆等待CPU的情况？如果有，发⽣在哪部分？题解:由题画出CPU利⽤图如下：由图可知，1.CPU有空闲，在100ms~150ms时间段是空闲的。
2.程序1⽆等待时间，⽽程序2在⼀开始的0ms~50ms时间段会等待。
1.12 在计算机系统上运⾏三道程序，运⾏次序为程序1、程序2、程序3。
程序3的运⾏轨迹为：计算60ms、输⼊30ms、计算20ms。
忽略调度时间，画出三道程序运⾏的时间关系图；完成三道程序共花多少时间？与单道程序⽐较，节省了多少时间？解答：三道程序运⾏，完成三道程序共花170ms。
与单道程序（260ms）⽐较，节省了90ms。
（始终按照1-2-3的次序，即程序1→程序2→程序3→程序1→程序2→（在程序3运⾏前会停10ms等待输⼊完成）程序3。
（如果不是按照程序1、2、3的次序完成则会有多种情况。
）1.13 在计算机系统上有两台输⼊/输出设备，运⾏两道程序。
程序1的运⾏轨迹为：计算10ms、输⼊5ms、计算5ms、输出10ms、计算10ms。
程序2的运⾏轨迹为：输⼊10ms、计算10ms、输出5ms、计算5ms、输出10ms。
在顺序环境下，先执⾏程序1，再执⾏程序2，求总的CPU利⽤率为多少？题解：由题画出CPU利⽤图如下：由图可知，在总共80ms的时间⾥，CPU空闲时间为40ms，即：CPU利⽤率=40ms/80ms*100%=50%1.14 ⼀个计算机系统有⾜够的内存空间存放3道程序，这些程序有⼀半的时间在空闲等待I/O操作。
(完整版)操作系统课后题答案
第一章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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
习题一解答
Available = (1, 6, 2, 2)
(1)运用安全性检测算法，寻找安全序列
Proce ss
work ABCD
Need ABCD
Allocation ABCD
Work:=Work+A llocation[i]
ABCD
Order
P0
1622 0012 0032
1654
①
P1
1986 1750 1000
安全。 • (2) 假定满足P2的请求，则得到另一个系统状态，运用
安全性检测算法判断该状态是否安全。
26/12/06
Liu yufeng School of Computer and Communication,Hunan University Lec 15.8
习题五解答 Available = (1, 0, 1, 0)
Available = (1, 0, 2, 0)
Proced ABCD
Allocation Work:=Work+ Allocation[i]
ABCD ABCD
Order
P1
2121
1100 3011 5132
②
P2
5132
0112 0100
5232
③
P3
5232
3100 1110 6342
MAX ABCD
Available ABCD
P0
0032
0044
1622
P1
1000
2750
P2
1354
3 6 10 10
P3
0332
0984
P4
0014
0 6 6 10
26/12/06
Liu yufeng School of Computer and Communication,Hunan University Lec 15.2
习题一解答
• (1) 找到一个安全序列：P0, P3, P1, P2, P4 ，因此系统在此状态是安全的。
• (2) 当前剩余资源能否满足P2的请求, 需假定将 资源先分配给该进程，得到一个系统状态，然 后判断该状态是否安全。
26/12/06
Liu yufeng School of Computer and Communication,Hunan University Lec 15.4
• (3) P2进程资源申请得到满足后，可使用得系统资源为(1, 0, 1, 0)，当P5提出申请(0, 0, 1, 0)时，如果满足该申 请，则系统资源剩余(1, 0, 0, 0)无法满足任何一个进程 的最大需求，将进入不安全状态，因此应拒绝P5提出的资 源申请。
26/12/06
Liu yufeng School of Computer and Communication,Hunan University Lec 15.10
④
P4
1020
0010 1101 2121
①
P5
6342
2110 0000 6342
⑤
26/12/06
Liu yufeng School of Computer and Communication,Hunan University Lec 15.7
习题二解答 • (1) 找到安全序列：P4, P1, P2, P3, P5，因此该状态
Need =
0112 3100
0100 Allocation = 1 1 1 0
0010
1101
26/12/06
2110
0000
Liu yufeng School of Computer and Communication,Hunan University Lec 15.6
习题二解答
• (1) 运用安全性检测算法，寻找安全序列
习题二
• 把安全性检测算法用于下面的数据，并请问： – 此时系统处于安全状态吗？ – 若第二个进程提出资源请求request2(0, 0, 1, 0)， 系统能分配资源给它吗？
– 若第五个进程提出资源请求request5(0, 0, 1, 0)， 系统能分配资源给它吗？
1100
Available = (1, 0, 2, 0) 3011
• (2) 运用安全性检测算法，寻找安全序列
Proce ss
work ABCD
P1
2111
P2
5122
P3
5232
P4
1010
P5
6342
Need ABCD
Allocation ABCD
Work:=Work+ Allocation[i]
ABCD
1100 0122 3100 0010 2110
3011 0110 1110 1101 0000
操作系统习题课
习题一
• 系统有A、B、C、D共4种资源，在某时刻进程P0、P1、P2、P3和P4 对资源的占有和需求情况如表，试解答下列问题：
• (1) 系统此时处于安全状态吗？ • (2) 若此时P2发出request1(1, 2, 2, 2)，系统能分配资源给它吗？
为什么？
Process
Allocation ABCD
习题一解答
Available’ = Available - Request
= (1, 6, 2, 2) – (1, 2, 2, 2)
= (0, 4, 0, 0) (2)运用安全性检测算法，无法寻找安全序列，因此不能分配
Proce ss
work ABCD
Need ABCD
Allocation ABCD
Work:=Work+A llocation[i]
ABCD
Order
P0
0012 0032
P1
1750 1000
P2
1134 2576
P3
0652 0332
P4
0656 0014
26/12/06
Liu yufeng School of Computer and Communication,Hunan University Lec 15.5
5122 5232 6342 2111 6342
Order
② ③ ④ ① ⑤
26/12/06
Liu yufeng School of Computer and Communication,Hunan University Lec 15.9
习题二解答
• (2) 找到安全序列：P4, P1, P2, P3, P5，因此该状态安 全。
2986
③
P2
2986 2356 1354
3 12 13 10
④
P3
1654 0652
0332
1986
②
P4 3 12 13 10 0 6 5 6 0 0 1 4
3 12 14 14
⑤
26/12/06
Liu yufeng School of Computer and Communication,Hunan University Lec 15.3