操作系统概述
在计算机应用的过程中，人们接触最频繁的是操作系统，例如磁盘操作系统DOS、易于使用的图形界面操作系统Windows、开放源代码的操作系统Linux等。但是，操作系统往往是比较复杂的系统软件，相对于使用而言，要掌握它的运行机制就不是那么容易。
1.1 认识操作系统
可以从不同的角度来认识操作系统。从使用者的角度看，操作系统使得计算机易于使用。从程序员的角度看，操作系统把软件开发人员从与硬件打交道的繁琐事务中解放出来。从设计者的角度看，有了操作系统，就可以方便地对计算机系统中的各种软、硬件资源进行有效的管理。
1.1.1 从使用者角度
人们对操作系统的认识一般是从使用开始的。打开计算机，呈现在眼前的首先是操作系统。如果用户打开的是操作系统字符界面，就可以通过命令行完成需要的操作。例如，要在Linux下复制一个文件，则输入：
cp /floppy/TEST mydir/test
上述命令可以把/floppy目录下的TEST文件复制到mydir目录下，并更名为test。
为什么可以这么方便地复制文件？操作系统为此做了什么工作？首先，文件这个概
念是从操作系统中衍生出来的。如果没有文件这个实体，就必须指明数据存放的具体物理位置，即位于哪个柱面、哪个磁道、哪个扇区。其次，数据转移过程是复杂的I/O操作，一般用户无法关注这些具体的细节。最后，这个命令的执行还涉及其他复杂的操作，但是，因为有了操作系统，用户只需要知道文件名，其他繁琐的事务完全由操作系统去处理。
如果用户在图形界面下操作，上述处理就更加容易。实际上，图形界面的本质也是执行各种命令，例如，如果复制一个文件，那么就要调用cp命令，而具体的复制操作最终还是由操作系统去完成。
因此，不管是敲击键盘或者单击鼠标，这些简单的操作在指挥着计算机完成复杂的处理过程。正是操作系统把繁琐留给自己，把简单留给用户。
1.1.2 从程序开发者角度
从程序开发者的角度看，不必关心如何在内存存放变量、数据，如何从外存存取数据，如何把数据在输出设备上显示出来，等等。例如，cp命令的C语言实现片段如下：
inf=open("/floppy/TEST",O_RDONLY,0);
out=open("/mydir/test",O_WRONLY,0600);
do{
l=read(inf,buf,4096);
write(outf,buf,l);
} while(l);
close(outf);
close(inf);
在这段程序中，用到四个函数open()，close()，write()和read()，它们都是C语言函数库中的函数。进一步研究可知，这些函数都要涉及I/O操作，因此，它们的实现必须调用操作系统所提供的接口，也就是说，打开文件、关闭文件、读写文件的真正操作是由操作系统完成的。这些操作非常繁琐，对于不同的操作系统其具体实现也可能不同，程序开发者不必关心这些具体操作。
1.1.3 从操作系统在整个计算机系统中所处位置
如果把操作系统放在整个计算机系统中考虑，则如图1.1所示。
内核
图1.1 计算机系统层次结构示意图
因为操作系统这个术语越来越大众化，因此许多用户把他们在屏幕上看到的东西理所当然地认为是操作系统，例如Windows中的图形界面、IE浏览器、系统工具集等，这些都是操作系统的一部分。但是，本书讨论的操作系统是指内核（kernel）。用户界面是操作系统的外在表象，而内核是操作系统的内在核心，由它真正完成用户程序所要求的操作。
从图1.1可以看出，一方面操作系统是上层软件与硬件相联系的窗口和桥梁，另一方面操作系统是其他所有用户程序运行的基础。
下面以一个程序的执行过程为例，看一下操作系统具体起什么样的作用。一个简单的C程序如下所示，其名为test.c。
#include
main()
{
printf("Hello world\n");
}
用户对上述程序编译、连接后，生成一个可执行的二进制文件，其机器执行过程简述如下：
（1）用户告诉操作系统执行test程序。
（2）操作系统通过文件名找到该程序。
（3）检查其类型，检查程序首部，找出代码和数据存放的位置。
（4）文件系统找到第一个磁盘块。
（5）操作系统建立程序的执行环境。
（6）操作系统把程序从磁盘装入内存，并跳到程序开始处开始执行。
（7）操作系统检查字符串的位置是否正确。
（8）操作系统找到字符串被送往的设备。
（9）操作系统将字符串送往该设备。窗口系统确定这是一个合法的操作，然后将字符串转换成像素。
（10）窗口系统将像素写入存储映像区。
（11）视频硬件将像素表示转换成一组模拟信号，用于控制显示器（重画屏幕）。
（12）显示器发射电子束，在屏幕上显示“Hello world”。
从这个简单的例子可以看出，任何一个程序的运行只有借助于操作系统才能得以顺利完成，因此，从本质上说，操作系统是应用程序运行的基础设施。
1.1.4 从操作系统设计者的角度
操作系统是一个庞大、复杂的系统软件，其设计目标有两个，一是尽可能地方便用户使用计算机，二是让各种软件资源和硬件资源高效、协调地运转。
笼统地说，计算机的硬件资源包括CPU、存储器和各种外设。其中外设种类繁多，如磁盘、鼠标、网络接口、打印机等。操作系统对外设的操作是通过I/O接口进行的。软件资源主要指存放在存储介质上的文件。
假设在一台计算机上有三道程序同时运行，并试图在一台打印机上输出运算结果，这意味着必须考虑以下问题：①三道程序在内存中如何存放？②什么时候让某个程序占用CPU？③怎样有序地输出各个程序的运算结果？这些问题的解决都必须求助于操作系统，也就是说，操作系统必须对内存、CPU进行管理，当然也包括对外设的管理。
因此，从操作系统设计者的角度考虑，一个操作系统必须包含以下几部分：
①操作系统接口
②CPU管理
③内存管理
④设备管理
⑤文件管理
综上所述，操作系统是计算机系统中的一个系统软件，是一些程序模块的集合——它们能以尽量有效、合理的方式组织和管理计算机的软、硬件资源，合理的组织计算机的工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，使整个计算机系统能高效、顺畅地运行。
1.2 操作系统的发展
操作系统的发展过程是一个从无到有、从简单到复杂的过程。为了进一步理清思路，下面从操作系统的演变、硬件和软件的各自发展的角度来加深了解。
1.2.1 操作系统的演变
在计算机诞生的初期，硬件价格昂贵，没有操作系统。每一个用户都要自行编写涉及到硬件的源代码。程序通过卡片输入计算机，一次只能完成一个功能（计算、I/O、用户思考/反应），工作效率非常低。
最早出现的操作系统是简单的单道批处理系统，它能串行执行预先组织好的一组任务。这种系统避免了此前系统一次只能运行一个任务，每个任务必须先装入系统，执行完之后才能装入下一个任务而浪费了装入时间的现象，提高了系统效率。
但是，程序运行到I/O操作期间，CPU总是需要停下来等待数据传输完成，而I/O 操作时间比CPU处理数据时间要高出数倍（往往是20倍以上），因此无形中浪费了大量宝贵的CPU时间，也使得任务组中后续程序的执行被延迟，那么，如何避免数据传输等待所带来的时间浪费？能否在传输期间解放CPU，使其可以去执行别的任务？为解决这个问题，单道批处理系统发展成为多道批处理系统。所谓多道，就是指处理器（指单处理器系统）可以交错运行多个程序，在某个任务挂起时运行另一个程序。这样就解决了CPU等待数据传输所浪费的时间，进一步提高了系统效率。
当计算机所处理的任务不再仅仅局限于科学计算，而是越来越多地涉及办公和日常活动时，程序在执行过程中常常需要和用户不断交互，任务执行结果随时都会因为用户的选择而改变，而且往往需要多个用户同时使用系统。由于这种交互模式和共享模式需要任务响应时间尽可能短（如果超过20秒，人的思维就容易被打断或变得不耐烦），为了让多数用户满意，操作系统开始采用分时技术，将处理器的运行时间分成数片，平均或依照一定权重分发给系统中的各用户使用。这种使处理器虚拟地由多个用户共同使用的方法，不但可以满足快速响应要求，也可以使得所有用户产生计算机完全是在为自己服务的感觉。
上面给出了操作系统发展的几个主要阶段：单道批处理——多道批处理——分时系统。除此以外，现在还出现了分布式操作系统、嵌入式系统，不过总体技术思路仍然脱离不了多道、分时等概念。
1.2.2 硬件的发展轨迹
操作系统理论是在计算机的应用中诞生并成长的，它的发展与计算机硬件的发展是密不可分的。表1.1是从硬件角度看操作系统的发展轨迹。
表1.1从硬件角度看操作系统发展轨迹
从表1.1可以看出：
?在硬件的性价比较低的时候，操作系统设计追求硬件的使用率，从批处理系统发展到分时系统。
?随着硬件性价比越来越高，操作系统的设计开始追求系统的可靠性和稳定性，出现了多处理器系统和分布式系统。
?计算机普及后，操作系统的设计开始追求用户界面的友好。
?第一代和第二代计算机系统应用范围很小，操作系统的发展非常缓慢，直到第三代计算机系统出现后，才得以高速发展。
?从第三代到第四代计算机，操作系统的功能模块划分没有变化，说明计算机硬件结构已经稳定，操作系统的发展逐渐摆脱随硬件一起发展的状况，形成自己的理论体系。
?进入第四代计算机系统后，分布式系统和多处理器系统虽然极大地扩充了操作系统理论，但其系统结构并没有变化，只是各功能模块得以进一步完善。
总的来讲，随着操作系统理论的不断发展，操作系统设计中与硬件相关的部分所占比重越来越小，渐渐走出软件依附于硬件的局面，至今操作系统设计已经支撑起一个庞大的软件产业。
1.2.3 软件的轨迹
操作系统首先是一个软件，它的设计脱离不了软件设计的范畴。从纯软件发展的角度对其进行考察，有助于我们了解操作系统的历史。表1.2给出了软件设计角度下的操作系统发展轨迹。
表1.2软件设计角度下的操作系统发展轨迹
续表
分析表1.2，可以知道：
?程序设计理论约束着操作系统设计。操作系统的发展滞后于计算机语言的发展。
从结构化设计到对象化设计，操作系统总是最后应用新编程理论的软件之一。
?至今，对于操作系统是否需要彻底对象化（即微内核化）还处于徘徊时期，仍在探索单内核与微内核的最佳结合方式。
?人机交互技术主要是为用户考虑，这是操作系统设计方面的变革。
?以Linux为代表的开源软件的出现，打破了带有神秘色彩的、传统的封闭式开发模式。
1.2.4 单内核与微内核操作系统
1．单内核
单内核也叫集中式操作系统。整个系统是一个大模块，可以被分为若干逻辑模块，即处理器管理、存储器管理、设备管理和文件管理，其模块间的交互是通过直接调用其他模块中的函数实现的。
单内核模型以提高系统执行效率为设计理念，因为整个系统是一个统一的内核，所以其内部调用效率很高。
单内核的缺点也正是由于其源代码是一个整体而造成的，通常各模块之间的界限并不特别清晰，模块间的调用比较随意，所以进行系统修改或升级时，往往“牵一发而动全身”，导致工作量加大，使其难于维护。
2．微内核
微内核是指把操作系统结构中的内存管理、设备管理、文件系统等高级服务功能尽可能地从内核中分离出来，变成几个独立的非内核模块，而在内核只保留少量最基本的功能，使内核变得简洁可靠，因此叫微内核。
微内核实现的基础是操作系统理论层面的逻辑功能划分。几大功能模块在理论上是相互独立的，形成比较明显的界限，其优点如下：
?充分的模块化，可独立更换任一模块而不会影响其他模块，从而方便第三方开发、设计模块。
?未被使用的模块功能不必运行，因而能大幅度减少系统的内存需求。
?具有很高的可移植性，理论上讲只需要单独对各微内核部分进行移植修改即可。
由于微内核的体积通常很小，而且互不影响，因此工作量很小。
但是，因为各个模块与微内核之间是通过通信机制进行交互的，微内核的明显缺点是系统运行效率较低。
微内核是面向对象理论在操作系统设计中应用的产物。在实际应用中，微内核尚处于发展阶段。
1.3 开放源代码的Unix/Linux操作系统
在操作系统的发展史上，Unix的生存周期最长。它从1969年诞生以来，已经使用了30多年，仍然是现有操作系统中最强大、最优秀的系统之一。
1.3.1 Unix的诞生和发展
1965年，在美国国防部高级研究计划署（ARPA）的支持下，麻省理工学院、贝尔实验室和通用电气公司决定开发一个“公用计算服务系统”，希望能够同时支持整个波士顿市所有的分时用户。该系统称作MULTICS（MULTiplexed Information and Computing Service）。
MULTICS的设计目标是通过电话线把远程终端接入计算机主机。但是，MULTICS 的开发难度超出了所有人的预料。由于长期开发工作达不到预期目标，1969年4月贝尔实验室退出，通用电气公司随后也退出了。但经过多年的努力，MULTICS最终成功地获得了应用。运行MULTICS的计算机系统在20世纪90年代陆续被关闭。
MULTICS引入了现代操作系统领域的许多概念雏形，对此后的操作系统特别是Unix的成功有着巨大的影响。
1969年，贝尔实验室退出MULTICS研制项目后，Ken Thompson和Dennis M. Ritchie两个研究人员想申请经费购买计算机，进行操作系统研究，但多次申请得不到批准。由于项目无着落，他们边等待结果边在一台无人使用的PDP-7机上重新运行原为MULTICS项目设计的“空间旅行”游戏。为了使游戏能够在PDP-7上顺利运行，他们
陆续开发了浮点运算软件包、显示驱动软件，设计了文件系统、实用程序、shell和汇编程序。1970年，在一切完成后，他们给新系统起了个同MULTICS发音相近的名字——Unix。随后，Unix用C语言全部重写。自此，Unix诞生了。
Unix是现代操作系统的代表。Unix运行时的安全性、可靠性以及强大的计算能力赢得了广大用户的信赖。Unix系统成功的因素有三点：首先，由于Unix是用C语言编写，因此它是可移植的，可以运行在笔记本计算机、PC机、工作站乃至巨型机上；第二，Unix系统源代码非常有效，系统容易适应特殊的需求；最后也是最重要的一点，Unix 是一个良好的、通用的、多用户、多任务的分时操作系统。
尽管Unix已经不再是一个实验室项目，但它仍然伴随着操作系统设计技术的发展而继续成长，人们仍然可以把它作为一个通用的操作系统用于研究和实验。不过，因为Unix最终成为商业操作系统，只有那些负担得起许可费的企业才用得起，这限制了它的应用范围。而Linux的出现完全改变了这种局面。
1.3.2 Linux的诞生
1990年秋天，Linus Torvalds在芬兰赫尔辛基大学学习操作系统课程。因为上机需要排队等待，Linus自己买了台PC机，开发了第一个程序。该程序包括两个进程，分别向屏幕上写字母A和B，并用定时器来切换进程。
此外，Linus需要一个终端仿真程序来存取USENET新闻组的内容，于是他编写了从调制解调器上接发信息的程序以及显示器、键盘和调制解调器的驱动程序，还编写了磁盘驱动程序和文件系统。有了进程切换、文件系统和设备驱动程序，自然就有了一个操作系统原型，或者至少是它的一个内核。于是，Linux就以这样极其古怪也极其自然的方式问世。
1.3.3 操作系统标准POSIX
POSIX表示可移植操作系统接口（Portable Operating System Interface）。该标准由IEEE制定，并由国际标准化组织（ISO）接受为国际标准。POSIX是Unix标准化过程的产物。到目前为止，POSIX已成为一个涵盖范围很广的标准体系，已经颁布了20多个相关标准，其中POSIX 1003.1标准定义了一个最小的Unix操作系统接口，任何操作系统只有符合这一标准，才有可能运行Unix程序。Linux设计遵循POSIX 1003.1标准，因此，凡是在Unix上运行的应用程序几乎都可以在Linux上运行，这也是Linux得以流行的原因之一。
1.3.4 GNU和Linux
GNU是GNU is Not Unix的递归缩写，是自由软件基金会（Free Software Foundation，FSF）的一个项目。该项目的目标是开发一个自由的Unix版本，这一版本称为HURD。
尽管HURD尚未完成，但GNU项目已经开发了许多高质量的编程工具，包括emacs编辑器、著名的GNU C和C++编译器（gcc和g++），这些编译器可以在任何计算机系统上运行。所有的GNU软件和派生工作均适用GNU通用公共许可证，即GPL。GPL允许软件作者拥有软件版权，但授予其他任何人以合法复制、发行和修改软件的权利。
Linux的开发使用了许多GNU工具，Linux系统上用于实现POSIX.2标准的工具几乎都是由GNU项目开发的。Linux内核、GNU工具以及其他一些自由软件组成了人们常说的Linux系统或Linux发布版，包括以下部分：
?符合POSIX标准的操作系统内核、Shell和外围工具。
?C语言编译器和其他开发工具及函数库。
?X Window窗口系统。
?各种应用软件，包括字处理软件、图像处理软件等。
?其他各种Internet软件，包括FTP服务器、WWW服务器等。
?关系数据库管理系统等。
在本书后续章节，为了表述方便，当使用Linux这个字眼时，统一指Linux内核。在容易引起混淆的地方，会具体说明是指整个Linux系统还是内核。
1.3.5 Linux的开发模式
Linux是由一大批广泛分布于世界各地的软件爱好者，以互联网为纽带，通过BBS、新闻组及电子邮件等现代通信方式同时参与的软件开发项目。Linux的开发模式是开放与协作的，在设计上融合了各方面的优点，也经历了各种各样的测试与考验。它具有以下特点：
?开放与协作的开发模式。提供源代码，遵守GPL。
?发挥集体智慧，减少重复劳动。
?经历了各种各样的测试与考验，具有很好的稳定性。
?开发人员凭兴趣去开发，热情高，具有创造性。
1.4 Linux内核
Linux内核指的是在Linus领导下的开发小组开发出的系统内核，它是所有Linux 发布版本的核心。Linux内核的开发人员一般在百人以上，任何自由程序员都可以提交自己的修改工作，但是只有领导者Linus Torvalds和Alan Cox才有权限将这些工作合并到正式的核心发布版本中。他们一般采用邮件列表方式来进行项目管理、交流，发布错误报告。其好处是软件更新速度和发展速度快，计划的开放性好。由于有大量的用户进行测试，而最终裁决人只有少数非常有经验的程序员，因此正式发布的代码质量很高。
1.4.1 Linux内核的位置
Linux内核不是孤立的，必须把它放到整个Linux系统中去研究。图1.2显示了Linux 内核在整个系统中的位置。
由图1.2可以看出，整个系统由以下四个部分组成：
?用户进程用户应用程序是运行在Linux内核之上的一个庞大的软件集合，当一个用户程序在操作系统之上运行时，它成为系统中的一个进程。关于进程的更详细的描述参见第3章。
?系统调用接口在应用程序中，可通过系统调用来调用操作系统内核中的特定过程，以实现特定的服务。例如，在程序中有一条读取数据的read()系统调用，但是，真正的读取操作是由操作系统内核完成的。所以说，系统调用是内核代码的一部分，更详细的描述参看第6章。
?Linux内核内核是操作系统的灵魂，它负责管理磁盘上的文件、内存，启动并运行程序，从网络上接收和发送数据包等等。这是本书讨论的重点。
更多课程资料请到大学课程网https://www.doczj.com/doc/cf17656195.html,学习
专科《操作系统原理及应用》 一、 （共 题 共 ?分） 在手工操作阶段，存在的一个严重的问题是（）。 （ 分） ??计算机的速度不快 ??计算机的内存容量不大 ?外部设备太少 ??用户使用不方便 标准答案： ? 下列选项（）不是操作系统关心的。 （ 分） ??管理计算机硬件 ??提供用户操作的界面 ?管理计算机资源 ??高级程序设计语言的编译 标准答案： 批处理最主要的一个缺点是（）。 （ 分） ??用户无法与程序交互 ??一次只能执行一个程序 ?没有实现并发处理 ?????的利用率较低 标准答案：? 当 ??执行用户程序的代码时，处理器处于（）。 （ 分） ??自由态 ??用户态 ??核心态 ??就绪态 标准答案： ? 根据中断信号的来源，（）引起的中断称为外中断。 （ 分） ?????完成 ??内存越界 ?用户态下执行特权指令 ??数据传输出错 标准答案：? ? 作业的处理一般分为多个作业步，连接成功后，下一步的工作是（）。 （ 分） ??运行 ??编辑 ??检测 ??连接 标准答案：? 操作系统向用户提供了二种使用计算机的接口，其中一个是（）。 （ 分） ??函数库 ??子程序调用 ??中断机制 ??系统调用 标准答案： 并发执行的一个特点是（）。 （ 分） ??结果可再现 ??程序与计算不再一一对应 ?计算结果会出错 ??不会顺序执行 标准答案：
进程的基本状态有三种，其中一个是（）。 （ 分） ??开始态 ??就绪态 ??唤醒态 ??结束态 标准答案： ? 对进程进行控制的原语，完成的功能包括（）。 （ 分） ??执行就绪的进程 ??唤醒等待的进程 ?将运行程序就绪 ??淘汰出错的进程 标准答案： ? 资源描述器中应包含的内容有（）。 （ 分） ??分配标志 ??等待队列的指针 ?唤醒程序的地址 ??资源分配程序入口地址 标准答案： ? 死锁四个必要条件中，不能破坏的是（）。 （ 分） ??互斥条件 ??部分分配 ??不剥夺条件 ??等待条件 标准答案：? ? 批处理系统中，作业的状态可分为多种，其中一种为（）。 （ 分）??提交 ??创建 ??就绪 ??等待 标准答案：? ? 评价作业调度的性能时，衡量用户满意度的准确指标应该是（）。 （ 分） ??周转时间 ??带权周转时间 ?平均周转时间 ??平均带权周转时间 标准答案： ? 在进程访问内存时完成的地址变换，称为（）。 （ 分） ??局部地址映射 ??全局地址映射 ?动态地址映射 ??静态地址映射 标准答案： ? 当分区采用首次适应算法时，自由主存队列必须按（）排序。 （ 分） ??空闲区的首址递增 ??空闲区的首址递减 ?空闲区的大小递增 ??空闲区的大小递减 标准答案：? ? 根据对设备占用方式的不同，设备分配技术中的一种是（）。 （ 分） ??动态分配 ??静态分配 ??永久分配 ??虚拟分配
第1章 1、在VMwane中安装CentOS 7的基本步骤有哪些？ （1）新建虚拟机 （2）虚拟机设置 （3）启动虚拟机 （4）设置安装信息，包括软件选择，安装位置，分区等 （5）完成最后安装 2、安装Linux时可以设置哪些分区？有哪些分区是必须的？ 能够设置的分区可以根据安装系统时提示，主要包括：/，/boot，swap，/home，/opt 等等；其中/（根）分区是必须的。 第2章 1、针对Linux 系统启动运行，有哪些运行目标？每个运行目标的含义是什么？ CentOS 从7.0 开始使用systemd 代替init 作为系统启动和服务器守护进程的管理器，负责在系统启动或运行时，激活系统资源，管理服务器进程。systemd 用目标（target）替代了运行级别的概念，提供了更大的灵活性，比如可以继承一个已有的目标，并添加其他服务来创建自己的目标。CentOS 7.0 之前的运行级别和systemd 目标之间的对应关系如下表所示。 2、Linux 有几种关机方法，每种关机操作有何异同？ 关闭系统的命令有： shutdown（最安全的方式），halt，init，telinit，poweroff，reboot，具体含义可以参考
帮助手册页。 第3章 more、less、cat、wc 命令有什么区别？ 这几个命令可用于对文本文件的处理显示，主要区别在：more命令以分页（一次一屏）显示文本信息；less类似于more，但增加了回滚功能；cat本意是连接文件并在标准输出上输出，也就是将文件一次全部输出；wc用于统计输出文件中的行数、单词数、字节数等。 第4章 （1）发出命令显示行号。 底端命令方式下 :set nu （2）保存到文件AboutLinux，并不退出。 底端命令方式下 :w AboutLinux （3）删除一句“It is this kernel that forms the base around which a Linux operating system is developed.”。 在命令方式下，先把光标移到It处，再按d$。（从当前光标处到行末的所有字符删除）（4）查找单词“Finland”。 命令方式下输入/Finland，回车后会在第一个Finland处停下来。 （5）把第一段的“Finland”单词后的内容换行，使其变成三段内容。 插入方式下，将光标移到Finland后，按回车键即可。（vi的换行标志是回车符） （6）将第二段的内容复制到文档的最后。 命令方式下：先用yy命令，然后移到文档最后，再按p键。 （7）删除第三段的内容。 命令方式下，光标移到第三段，用dd命令。（注，这里的段实际上是第3行。） （8）恢复被删除的一段内容。 命令方式下，用u命令。 （9）查找所有的“Minix”单词，并全部改为“MINIX”。 底端命令方式下，:1,$s/Minix/MINIX/g （10）不保存修改，退出vi。 底端命令方式下，：q! （11）使用vi再次打开文件AboutLinux，在第二段后插入“He began his work in 1991 when he released version 0.02 and worked steadily until 1994 when version 1.0 of the Linux Kernel was released.”。 shell命令提示符下输入：vi AboutLinux（打开保存的文件）
操作系统原理及应用试题附答案 第一部分选择题一、单项选择题（本大题共4小题，每小题2分，共8分） 1、从静态角度来看，进程由__________、数据集合、进程控制块及相关表格三部分组成。（）A、JCB B、PCB C、程序段 D、I/O缓冲区 2、请求页式管理方式中，首先淘汰在内存中驻留时间最长的帧，这种替换策略是_____.（）A、先进先出法（FIFO） B、最近最少使用法（LRU） C、优先级调度 D、轮转法 3、文件安全管理中，___________安全管理规定用户对目录或文件的访问权限。（）A、系统级 B、用户级 C、目录级 D、文件级 4、排队等待时间最长的作业被优先调度，这种算法是___________。A、优先级调度 B、响应比高优先 C、短作业优先D、先来先服务第二部分非选择题 二、填空题（本大题共16小题，每小题1分，共16分） 5、常规操作系统的主要功能有：_处理机管理_、存贮管理、设备管理、文件管理以及用户界面管理。 6、操作系统把硬件全部隐藏起来，提供友好的、易于操作的用户界面，好象是一个扩展了的机器，即一台操作系统虚拟机。 7、进程管理的功能之一是对系统中多个进程的状态转换进行控制。 8、逻辑_文件是一种呈现在用户面前的文件结构。 9、操作系统中实现进程互斥和同步的机制称为同步机构_。 10、内存中用于存放用户的程序和数据的部分称为用户区（域）。 11、存贮器段页式管理中，地址结构由段号、段内页号和页内相对地址三部分组成。 12、在操作系统中，通常用户不使用设备的物理名称（或物理地址），而代之以另外一种名称来操作，这就是逻辑设备名。 13、在操作系统中，时钟常有两种用途：报告日历和时间，对资源使用记时。 14、库文件允许用户对其进行读取、执行，但不允许修改.
操作系统原理课程设计 实践报告 题目: 仿真多进程并发环境中死锁的预防、避免、检测与解除 姓名: 学院: 信息科技学院 专业: 计算机科学技术系 班级: 学号: 指导教师: 职称: 20010年4月8日 仿真多进程并发环境中死锁的预防、避免、检测与解除 摘要：在多道程序系统中，多个程序并发执行时可能造成死锁。所谓死锁是指多
个进程在运行过程中因争夺资源而造成的一种僵局。当进程处于这种僵局状态时若无外力作用，它们都将无法再向前推进，造成资源的浪费。该程序将模拟多进程并发时死锁现象的产生、避免、检测与解除。死锁避免用最著名的银行家算法，用银行家安全性算法类似的死锁检测算法来检测进程状况，又用资源剥夺法来实现死锁的解除。该程序实现操作简易，表示清晰并且形象描述多进程并发环境中死锁的预防、避免、检测与解除。 关键字：死锁；避免死锁；安全状态；银行家算法 引言：在操作系统、数据库系统以及网络通信中,由于进程并发和资源共享,当系统中资源分配顺序或者进程推进顺序不当就会造成系统死锁[1]。处于死锁状态的系统中，进程之间互相等待资源而永远不能继续向前推进，严重地影响了系统的可靠性。因而有时需要合理的对资源进行分配必要的时候加以限制保证系统安全、高效、稳定的运行。 1理论分析 1.1 死锁的概念 如果一个进程集合中的每个进程都在等待只能由此集合中的其他进程才能引发的事件，而无限期陷入僵持的局面称为死锁[2]。 1.2 产生死锁的条件： 1、互斥使用（资源独占）：一个资源每次只能给一个进程使用。 2、不可强占（不可剥夺）：资源申请者不能强行的从资源占有者手中夺取资 源，资源只能由占有者自愿释放。 3、请求和保持（部分分配，占有申请）：一个进程在申请新的资源的同时保 持对原有资源的占有（只有这样才是动态申请，动态分配）。 4、循环等待：存在一个进程等待队列{P1，P2，…，Pn}，其中P1等待P2占 有的资源，P2等待P3占有的资源，…，Pn等待P1占有的资源，形成一个进程等待环路[3]。 1.3死锁的预防 在系统设计时确定资源分配算法，保证不发生死锁。具体的做法是破坏产生死锁的四个必要条件之一。 ①破坏“不可剥夺”条件 在允许进程动态申请资源前提下规定，一个进程在申请新的资源不能立即得到满足而变为等待状态之前，必须释放已占有的全部资源，若需要再重新申请。 ②破坏“请求和保持”条件 要求每个进程在运行前必须一次性申请它所要求的所有资源，且仅当该进程所要资源均可满足时才给予一次性分配。 ③破坏“循环等待”条件 采用资源有序分配法：把系统中所有资源编号，进程在申请资源时必须严格按资源编号的递增次序进行，否则操作系统不予分配。
窗体顶端 您的本次作业分数为：100分单选题 1.【第01~04章】以下描述中，（）并不是多线程系统的特长。 A 利用线程并行地执行矩阵乘法运算。 B web服务器利用线程请求http服务 C 键盘驱动程序为每一个正在运行的应用配备一个线程，用来响应相应的键盘输入。 D 基于GUI的debugger用不同线程处理用户的输入、计算、跟踪等操作。 正确答案:C 单选题 2.【第01~04章】现代操作系统的基本特征是（）、资源共享和异步性。 A 多道程序设计 B 中断处理 C 实现分时与实时处理 D 程序的并发执行 正确答案:D 单选题 3.【第01~04章】操作系统的进程管理模块并不负责（）。 A 进程的创建和删除 B 提供进程通信机制 C 实现I/O设备的调度 D 通过共享内存实现进程间调度。 正确答案:C 单选题 4.【第01~04章】下列选择中，（）不是操作系统必须要解决的问题。 A 提供保护和安全机制 B 管理目录和文件 C 提供应用程序接口
D 提供C++语言编译器 正确答案:D 单选题 5.【第01~04章】用户在程序中试图读存放在硬盘中某文件的第10逻辑块，使用操作系统提供的接口是（）。 A 进程 B 系统调用 C 库函数 D 图形用户接口 正确答案:B 单选题 6.【第01~04章】操作系统的管理部分负责对进程进行调度。 A 主存储器 B 控制器 C 运算器 D 处理机 正确答案:D 单选题 7.【第01~04章】下面关于进程的叙述不正确的是（）。 A 进程申请CPU得不到满足时，其状态变为就绪状态。 B 在单CPU系统中，任一时刻有一个进程处于运行状态。 C 优先级是进行进程调度的重要依据，一旦确定不能改变。 D 进程获得处理机而运行是通过调度而实现的。 正确答案:C 单选题 8.【第01~04章】下列选项中，操作系统提供给应用程序的接口是（）。 A 系统调用 B 中断 C 库函数
第2章文件管理习题解答 1．什么是文件和文件系统？文件系统有哪些功能？ 【解答】文件是具有符号名而且在逻辑上具有完整意义的信息项的有序序列。 文件系统是指操作系统系统中实现对文件的组织、管理和存取的一组系统程序，它实现对文件的共享和保护，方便用户“按名存取”。 文件系统的功能“ （1）文件及目录的管理。如打开、关闭、读、写等。 （2）提供有关文件自身的服务。如文件共享机制、文件的安全性等。 （3）文件存储空间的管理。如分配和释放。主要针对可改写的外存如磁盘。（4）提供用户接口。为方便用户使用文件系统所提供的服务，称为接口。文件系统通常向用户提供两种类型的接口：命令接口和程序接口。不同的操作系统提供不同类型的接口，不同的应用程序往往使用不同的接口。 2．Linux文件可以根据什么分类？可以分为哪几类？各有什么特点？ 【解答】在Linux操作系统中，文件可以根据内部结构和处理方式进行分类。 在Linux操作系统中，可以将文件分为普通文件、目录文件、特别文件三类。 各类文件的特点是： 普通文件：由表示程序、数据或正文的字符串构成的文件，内部没有固定的结构。这种文件既可以是系统文件，也可以是库文件或用户文件。 目录文件：由文件目录构成的一类文件。对它的处理(读、写、执行)在形式上与普通文件相同。 特别文件：特指各种外部设备，为了便于管理，把所有的输入/输出设备都按文件格式供用户使用。这类文件对于查找目录、存取权限验证等的处理与普通文件相似，而其他部分的处理要针对设备特性要求做相应的特殊处理。 应该指出，按不同的分类方式就有不同的文件系统。 3．什么是文件的逻辑结构？什么是文件的物理结构？Linux文件系统分别采用什么样的结构？有什么优点和缺点? 【解答】文件的逻辑结构：用户对文件的观察的使用是从自身处理文件中数据时采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织方式称为文件的逻辑组织。 文件的物理结构：从系统的角度考察文件在实际存储设备上的存放形式，又称为文件的存储结构。 在Linux系统中，所有文件的逻辑结构都被看作是流式文件，系统不对文件进行格式处理。 在Linux系统中，文件的物理结构采用的是混合多重索引结构，即将文件所占用盘块的盘块号，直接或间接地存放在该文件索引结点的地址项中。 在Linux系统中，采用混合索引结构的优点是，对于小文件，访问速度快；对于大中
《操作系统原理》习题答案 一、单项选择题 1、（信号量）是一种只能进行P、V操作的特殊变量。 2、一个进程是（PCB结构与程序和数据的组合）。 3、操作系统中，当（时间片完），进程从执行状态转变为就绪状态。 4，设有三个作业J1，J2，J3同时到达，运行时间分别为T1，T2，T3，且T1≤T2 ≤ T3。若它们在一台处理机上按单道运行，采用短作业优先算法，则平均周转时间为（T1+ 2/3T2 + 1/3T3）。 5、在操作系统中，死锁出现是指（若干进程因竞争资源而无限等待其他进程释放已占有的资源） 6.若系统有三个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是( 10 ) 。 7、预防死锁的论述中，（可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁）条是正确的论述。 8、关于死锁与不安全状态的关系，下列描述正确的有（死锁是一种不安全状态）： 9、银行家算法是一种（死锁避免）算法。 10、以下哪种算法不属于多个分区的可变分区存储管理方式的主存分配算法（最后适应分配算法） 11、在固定分区管理方式中，处理器执行作业时，对每条指令中的地址要求满足（下限地址≤绝对地址≤上限地址） 12、以下叙述中，不正确的是（采用动态和静态重定位的系统都支持“程序浮动”） 13、在页式存储管理中，假定地址用m个二进制位表示，其中页内地址部分占用了n个二进制位，那么最大的作业允许有（2(m-n) ）个页面。 14、关于一个分区的存储管理，以下叙述不正确的是（一个分区的存储管理中，必须采用动态重定位的方式进行地址转换） 15、下面哪种算法不属于页式虚拟存储管理中的页面调度算法（优先数调度算法） 16、缺页中断率与哪个因素无关（作业的逻辑地址） 17、很好地解决了“零头”问题的存储管理方法是（页式存储管理） 18、在存储管理中，（可变分区管理）可与覆盖技术配合. 19、虚拟存储器的最大容量（由计算机的地址结构决定） 20、下述（先进先出）页面淘汰算法会产生BELADY现象. 21、计算机系统的二级存储包括（主存储器和辅助存储器） 22、以下关于主存空间的说法中正确的是（操作系统与硬件的接口信息、操作系统的管理信息和程序等存放在主存储器的系统区） 23、联想存储器在计算机系统中是用于（地址变换） 24、以下有关可变分区管理中采用的主存分配算法说法中错误的是（最佳适应算法是最好的算法，但后过的较大作业很难得到满足）
第2章操作系统的界面 (1) 请说明系统生成和系统引导的过程。 解： 系统的生成过程：当裸机启动后，会运行一个特殊的程序来自动进行系统的生成（安装），生成系统之前需要先对硬件平台状况进行检查，或者从指定文件处读取硬件系统的配置信息，以便根据硬件选择合适的操作系统模块组，比较重要的信息通常有：CPU类型、内存大小、当前关联设备的类型和数量以及操作系统的重要功能选项和参数。按照这些信息的指示，系统生成程序就可以正确地生成所需的操作系统。 系统引导的过程：系统引导指的是将操作系统内核装入内存并启动系统的过程。主要包括初始引导、内核初始化、全系统初始化。初始引导工作由BIOS完成，主要完成上电自检，初始化基本输入输出设备，载入操作系统内核代码等工作。内核被载入内存后，引导程序将CPU控制权交给内核，内核将首先完成初始化功能，包括对硬件、电路逻辑等的初始化，以及对内核数据结构的初始化，如页表(段表)等。全系统初始化阶段要做的就是启动用户接口程序，对系统进行必要的初始化，使系统处于等待命令输入状态。 (2) 操作系统具有哪些接口？这些接口的作用是什么？ 解： 操作系统为用户提供的接口有图形接口、命令接口和程序接口几种形式。 操作系统包括三种类型的用户接口：命令接口（具体又可分为联机命令接口与脱机命令接口）、程序接口及图形化用户接口。其中，命令接口和图形化用户接口支持用户直接通过终端来使用计算机系统，而程序接口则提供给用户在编制程序时使用。 (3) 请说明操作系统具有的共性服务有哪些不同类别，这些类别分别用于完成什么功能？ 解：所有的操作系统都通过一些基本服务来帮助用户简单便捷地使用计算机各类资源，它们包括以下几个类别： 1.控制程序运行：系统通过服务将用户程序装入内存并运行该程序，并且要控制程序 在规定时间内结束。 2.进行I/O操作：用户是不能直接控制设备的，只能通过操作系统与外部设备进行交 互，由系统调用将结果显示在屏幕上或交给用户。 3.操作文件系统：为了保证实现“按名存取”，文件系统应该为用户提供根据文件名 来创建、访问、修改、删除文件的方法，以确保文件数据的安全可靠以及正确存取。 4.实现通信：操作系统需要提供多个程序之间进行通讯的机制，来控制程序的执行顺 序。 5.错误处理：操作系统通过错误处理机制，以便及时发现错误并采取正确的处理步骤， 避免损害系统的正确性和统一性。 (4) 系统调用的用途是什么？ 解： 通常，在操作系统内核设置有一组用于实现各种系统功能的子程序(过程)，并将它们提供给用户程序调用。每当用户在程序中需要操作系统提供某种服务时，便可利用一条系统调用命令，去调用所需的系统过程。这即所谓的系统调用。系统调用的主要类型包括： 1.进程控制类，主要用于进程的创建和终止、对子进程结束的等待、进程映像的替换、 进程数据段大小的改变以及关于进程标识符或指定进程属性的获得等； 2.文件操纵类，主要用于文件的创建、打开、关闭、读/写及文件读写指针的移动和
广州大学学生实验报告 开课学院及实验室：计算机科学与工程实验室2014年11月19日 学院计算机科学与 教育软件学院 年级/专 业/班 姓 名 学号 实验课 程名称 操作系统实验成绩 实验项目名称Linux下的内存分配与回收的管理 指导 老师 张艳玲 一、实验目的 在Linux环境下利用下列系统调用malloc()，free()编写一段程序实现内存分配与回收的管理。 二、实验器材 1、计算机一台。 2、Linux 三、实验内容 1.返回已分配给变量的内存地址； 2.返回释放后的内存地址； 3.释放已分配的内存空间后，返回释放内存后未使用内存的大小。 四、实验步骤、记录和结果 源代码有错，不能正常运行，使用纯C语言，修改正如下。 黄色底色的为新增代码新增注释为绿色底色 #include
printf( "Insufficient memory available\n" ); else { printf( "Memory space allocated for path name\n" ); /*printf ("string=%d\n",string);*/ // cout<<"string="<
(单选题) 1: 当进程执行中需要等待从磁盘上读取数据时，进程的状态将（）。 A: 从就绪变为运行态 B: 从运行变为就绪态 C: 从阻塞变为就绪态 D: 从运行变为阻塞态 正确答案: (单选题) 2: 在操作系统分类中对于可靠性和安全性要求较高的是（）。 A: 批处理系统 B: 分时处理系统 C: 实时处理系统 D: 个人机操作系统 正确答案: (单选题) 3: 在设备管理中引入I/O缓冲机制是为了缓和（）之间的速度不匹配问题。A: 内存与处理器 B: 内存与外设 C: 处理器与外设 正确答案: (单选题) 4: 在页式存储管理中，其虚地址存储空间是（） A: 一维的 B: 二维的 C: 三维的 正确答案: (单选题) 5: UNIX文件系统采用( )逻辑结构对文件进行管理。 A: 网状文件 B: 记录式文件 C: 索引文件 D: 3流式文件 正确答案: (单选题) 6: 在文件系统中，使用( )信息实现对文件的管理。 A: 文件存储位置 B: 文件目录 C: 文件内容 正确答案: (单选题) 7: 进程所具有的（）及并发性是两个很重要的属性。 A: 动态性 B: 易用性 C: 顺序性 D: 静态性 正确答案: (单选题) 8: 所谓进程调度，其调度的对象和任务分别是( )。 A: 进程，从就绪队列中按一定的调度策略选择一个进程占用CPU B: 数据，将程序中使用的数据调入内存 C: 指令，将指令从外存储空间调入内存 正确答案: (单选题) 9: 计算机系统采用多道并发技术将会（） A: 缩短每个程序的执行时间 B: 使系统效率随着并行道数的增加成正比增加 C: 使用设备时不发生冲突 D: 提高了系统的整体执行效率 正确答案: (单选题) 10: 在系统中增加cache可以缓解（）之间的速度不匹配性。 A: 硬盘与内存
[试题分类]:专科《操作系统原理及应用》_08004260 [题型]:单选 [分数]:2 1.批处理最主要的一个缺点是（）。 A.用户无法与程序交互 B.没有实现并发处理 C.CPU的利用率较低 D.一次只能执行一个程序 答案:A 2.磁盘空闲块常用的组织形式有三种，其中一种为（）。 A.空闲块连续 B.空闲块索引 C.空闲块压缩 D.空闲块链 答案:D 3.常用的文件物理结构有三种，其中的一种形式是（）。 A.记录文件 B.压缩文件 C.索引文件 D.流式文件 答案:C 4.批处理系统中，作业的状态可分为多种，其中一种为（）。 A.提交 B.就绪 C.创建 D.等待 答案:A 5.并发执行的一个特点是（）。 A.计算结果会出错 B.不会顺序执行 C.程序与计算不再一一对应 D.结果可再现
6.下列选项（）不是操作系统关心的。 A.管理计算机资源 B.提供用户操作的界面 C.高级程序设计语言的编译 D.管理计算机硬件 答案:C 7.当CPU执行用户程序的代码时，处理器处于（）。 A.核心态 B.就绪态 C.自由态 D.用户态 答案:D 8.根据对设备占用方式的不同，设备分配技术中的一种是（）。 A.动态分配 B.永久分配 C.静态分配 D.虚拟分配 答案:D 9.评价作业调度的性能时，衡量用户满意度的准确指标应该是（）。 A.周转时间 B.平均周转时间 C.带权周转时间 D.平均带权周转时间 答案:C 10.在手工操作阶段，存在的一个严重的问题是（）。 A.外部设备太少 B.用户使用不方便 C.计算机的速度不快 D.计算机的内存容量不大 答案:B 11.作业的处理一般分为多个作业步，连接成功后，下一步的工作是（）。
地理信息系统2010年考研试题 一名词解释（40分共8个小题每题5分） 1、对象模型：也称要素模型，将研究的整个地 理空间看成一个空域，地理现象和空间实体作为独立对象分布在该空域中。24页 2、关系模型：它是将数据的逻辑结构归结为满 足一定条件的二维表，这种表称为关系。 3、误差：表示数据与其真值之间的差。84页 4、层次分类编码法：是按照分类对象的从属和 层次关系为排列顺序的一种代码。它的优点是能明确表示出分类对象的类别，代码结构有严格的隶属关系。64页 5、网格GIS：网格被称为第三代互联网应用，它是把整个互联网整合成一台巨大的超级计算机，能实现各种资源的全面共享。 6、邻接关系：它是指空间图形中同类元素之间 的拓扑关系。 7、TIN：是专为产生DEM数据而设计的一种采样表示系统 8、ComGIS：是面向对象技术和组件式软件在GIS软件开发中的应用。（186页） 二简答题（70分，每题10分） 1、GIS是解决什么问题的？ 答：“有用的空间信息和知识”可归纳为位置、条件、趋势、模型和模拟等五个基本问题，GIS的价值和作用就是通过地理对象的重建，利 用空间分析工具，实现对这五个基本问题的求解。 地理信息系统包括以下五项基本功能：（1）数据采集与输入（2）数据编辑与更新（3）数据存储与管理 （4）空间查询与分析（5）数据显示与输出2、什么是矢量数据结构？其特点是什么？ 答：适量数据结构：通过记录空间对象的坐标 及空间关系表达空间对象的几何位置。 矢量结构的特点：定位明显，属性隐含。 3、空间数据的获取方式有哪些？ 答：（1）数字化仪矢量化（2）扫描数字化（3）遥感数据获取（4）外业测量数据获取（5）全球定们系统数据获取（6）数字摄影测量数据获取（7）已有数据的获取与转换4、什么是空间数据压缩？空间数据压缩的方 法？ 答：空间数据压缩是指从取得的数据集合中抽取一个子集，这个子集作为一个新的信息源，在规定的精度范围内最好地逼近原集合，而又取得尽可能大的压缩比。 （1）栅格数据压缩：栅格数据压缩是指栅格数据量的减少，这与栅格数据结构密切相关。其压缩方法有游程长度编码、链码、块状编码、四叉树编码等 （2）曲线矢量数据压缩：①间隔取点法：每隔一规定的距离取一点，舍去那些离已选点较近的点，但首末点必须保留。 ②垂距法，垂距法是按垂距的限差选取符合或超过限差的点。 ③偏角法，是按偏角的限差选取符合或超过限差的点。 ④特征点筛选法，是通过筛选抽取曲线特征点，并删除非特征点以实现数据压缩。 5、试述DEM的建立方法？以及包含的模型有哪些？ 答：（1）DEM数据源（2）DEM数据采集方法（3）数据摄影测量获取DEM（4）DEM的空间插值方法 DEM的主要表示模型：规则格网模型、不规则三角网模型、等高线模型。 6、GIS工程的特点？GIS工程的建设过程？（202页） 答：GIS工程的主要特点有以下几个方面： ⑴空间数据的管理在工程中处于核心地 位 ⑵系统体系结构相对复杂 ⑶系统维护工作量大 ⑷系统更新速度快 ⑸应用领域广阔 GIS工程的建设过程： ⑴工程定义阶段 ⑵工程设计阶段 ⑶数据工程阶段 ⑷工程实施阶段 ⑸工程的评价与维护阶段 7、试述ArcCatalog主要功能249页 答：ArcCatalog数据管理功能
《操作系统原理》期末考试题 、单项选择题（每题 分，共分） 1. 操作系统是一种（ ）。 A. 系统软件 B. 系统硬件 C. 应用软件 D. 支援软件 2. 分布式操作系统与网络操作系统本质上的不同在于（ ）。 A. 实现各台计算机这间的通信 B. 共享网络中的资 源 C.满足较在规模的应用 D. 系统中多台计算机协作完成同一任务 3. 下面对进程的描述中，错误的是（ A.进程是动态的概念 B. C.进程是指令的集合 D. 4?临界区是指并发进程中访问共享变量的（ ）段。 5. 要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的哪一条 。 A.互斥 B. 请求与保持 C. 不剥夺 D. 循环等待 6. 以下哪种存储管理不可用于多道程序系统中（ ）。 A.单一连续区存储管理 B.固定式区存储管理 C.可变分区存储管理 D.段式存储管理 7. 在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与 相邻空闲区合 并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的 ）。 进程执行需要处理机 进程是有生命期的 A.管理信息 B.信息存储 C. 数据 D. 程序
情况是（）。 A.无上邻空闲区也无下邻空闲区 C.有下邻空闲区但无上邻空闲区 8. 系统“抖动”现象的发生不是由 A.置换算法选择不当 C.主存容量不足 9. 在进程获得所需全部资源，唯却 A.运行 B.阻塞 10. 要页式存储管理系统中，将主存等分成（ A.块 B.页B. D. B. D. CPU 时,有上邻空闲区但无下邻空闲区 有上邻空闲区也有下邻空闲 区）引起的。 交换的信息量过大 请求页式管理方案 进程处于（ C.就绪 ）。 C. 段长 状态。 D.新建 D.段
15春学期《操作系统原理》在线作业 试卷总分：100 测试时间：-- 试卷得分100 一、单选题（共20 道试题，共40 分。）V 1. 文件系统采用多级目录结构可以() A. 节省存储空间 B. 解决命名冲突 C. 缩短文件传送时间 D. 减少系统开销 B 满分：2 分 2. 在下述存储管理技术中，只有()可提供虚拟存储基础 A. 动态分区法 B. 交换技术 C. 静态分页法 D. 动态分页 D 满分：2 分 3. 下列对于进程的描述哪项是错误的 A. 各进程之间的地址是相互独立的 B. 进程控制块PCB是在系统调用进程时随机生成的 C. 进程是静态的 D. 进程同程序相比具备并发和异步执行特征 C 满分：2 分 4. 程序执行时下一条执行指令的地址放在（）寄存器中 A. IR B. PSW C. PC C 满分：2 分 5. 一个进程从内存中换出到外存时，该进程被称作为（） A. 被阻塞 B. 被终止 C. 唤醒 D. 被挂起 D 满分：2 分 6. 在分页存储管理系统中，从页号到物理块号的地址映射是通过()实现的 A. 段表 B. 页表 C. PCB D. JCB B 满分：2 分 7. 在UNIX系统进程调度中，当计算的进程优先数越大时其优先级将（） A. 越大 B. 越小 B B 满分：2 分 8. 在文件管理中，使用链式结构可以实现()
A. 磁盘驱动控制 B. 磁盘空间分配与回收 C. 文件目录查找 D. 页面置换 B 满分：2 分 9. 在时间片轮转（RR）法中，如果时间片过长，该算法会退化为()算法。 A. 短进程优先（SPN） B. 时间片轮转（RR） C. 先来先服务（FCFS） D. 优先级法（PS） C 满分：2 分 10. 当为一个新创建的进程分配资源和建立了PCB后，进程将进入（） A. 运行态 B. 阻塞态 C. 就绪态 D. 退出态 C 满分：2 分 11. 在系统中增加cache可以缓解（）之间的速度不匹配性。 A. 硬盘与内存 B. 内存与处理器 C. 内存与I/O设备 D. 硬盘与I/O设备 B 满分：2 分 12. 中断管理程序不包括下列哪项功能 A. 确定发生中断的特性 B. 将控制权切换到处理程序 C. 执行具体的处理过程 D. 将控制权切换到原执行程序 C 满分：2 分 13. 在时间片轮转（RR）法中，如果时间片过长，该算法会退化为()算法。 A. 短进程优先（SPN） B. 时间片轮转（RR） C. 先来先服务（FCFS） D. 优先级法（PS） C 满分：2 分 14. 下列分区管理的分配算法中，分配与释放时间性能最好的是() A. 最先匹配法 B. 最佳匹配法 C. 下次匹配法 D. 最坏匹配法 A 满分：2 分 15. 在下列的文件物理存储结构中最不便于进行文件扩充的结构是() A. 散列文件 B. 链接文件
“面向三类需求的三位一体”的考评方式与标准 一.课程简介与特点 操作系统课程重点讲述操作系统的基本原理和实现技术，是理解计算机系统工作原理、用户界面接口技术、应用系统设计开发方法等基本知识结构的重要途径，其内容涉及理论、算法、技术、实现和应用等方面。 二.课程在培养方案中的目标与任务 通过本课程的学习，使学生认识到操作系统在计算机软硬件资源管理中的地位和作用，掌握操作系统的基本概念、原理和基本方法，掌握操作系统的开发模式、开发方法和操作系统的分析、设计能力，了解操作系统的发展方向，培养学生观察问题、分析问题、解决问题和实际动手能力。通过本课程的学习，从深层次了解操作系统的组成、结构和功能，增强学生大型系统软件的开发能力，并注重专业素养的不断提高，为学生以后参与系统软件分析和开发奠定基础。 三.课程考评方式与标准 1.考评形式 针对操作系统原理课程自身特点与培养目标，制定了“面向三类需求的三位一体”操作系统课程考评形式：面向社会需求、学术需求以及学生个人需求，建立知识、能力和素质一体化考试模式改革。 2.考核内容 三类需求包括社会需求、学术需求和学生需求。社会需求是社会及产业界对学生知识运用、工程实践、团队协作等实际应用能力的需求，强调学生知识能力技术并重；学术需求是高校及高校学者对学生缜密学术思维、学习态度、科学研究能力和知识创新能力的需求，强调学生知识能力系统化；学生需求是学生个体根据自身的兴趣专长和优势潜能，在自身综合发展上对学习知识、提高综合能力和素质等方面的个人需求。 因此，对学生知识、能力与素质的一体化考核即涵盖了以上三类需求中的具体要求。 3.考核内容比重与评分标准 面向三类需求的三位一体考试改革即是面向社会需求、学术需求和学生需求的三类综合需求，采用60%闭卷考试成绩+20%实践环节成绩+10%总结报告学术交流成绩+10%平时考核成绩的综合评定，建立对学生知识、能力和素质的一体化综
操作系统原理在线作业 1.对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变动臂的移动方向的调度算法是（ C ）。 A 先来先服务 B 最短寻找时间优先 C 电梯调度 D 优先级高者优先 2.下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ D ）。 A 时间片轮转调度算法 B 短进程优先调度算法 C 先来先服务调度算法 D 高响应比优先调度算法 3.I/O系统有三种常用方式来与主机交换数据，它们是程序轮询方式、中断方式和ＤＭＡ方式，其中ＤＭＡ方式主要由硬件来实现，此时高速外设和内存之间进行数据交换（ B ）。 A 不通过ＣＰＵ的控制，不利用系统总线 B 不通过ＣＰＵ的控制，利用系统总线 C 通过ＣＰＵ的控制，不利用系统总线 D 通过ＣＰＵ的控制，利用系统总线 4. 某进程由于需要从磁盘上读入数据而处于等待状态.当系统完成了所需的读盘操作后,此时该进程的状态将（ D ）。 A 从就绪变为运行 B 从运行变为就绪 C 从运行变为阻塞 D 从等待变为就绪 5.在段页式存储管理系统中时，每次从主存中取指令或取操作数，至少要访问（ C ）主存。 A 1次 B 2次 C 3次 D 4次 6.设某进程的页访问串为：1、3、1、2、4，工作集为3块，问：按FIFO页面替换算法，当访问4号页面时，应淘汰（ C ）号页面。 A 1 B 2 C 3 D 4 7.假设一个正在运行的进程对信号量S进行了P操作后，信号量S的值变为-1，此时该进程将（ A ）。 A 转为等待状态 B 转为就绪状态 C 继续运行 D 终止 8. 下列选项中，降低进程优先级的合理时机是（ A ）。 A进程的时间片用完 B进程刚完成I/O，进入就绪队列 C进程长期处于就绪队列中 D进程从就绪态转为运行态9.两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（ A ）关系。 A 同步 B 互斥 C 竞争 D 合作 10. 当被阻塞进程所等待的事件出现时，如所需数据到达或者等待的I/O操作已完成，则调用唤醒原语操作，将等待该事件的进程唤醒。请问唤醒被阻塞进程的是（ D ）。 A 父进程 B 子进程 C 进程本身 D 另外的或与被阻塞进程相关的进程 11.文件系统接到用户给出的“打开”文件的操作命令后，文件系统要完成的工作之一是（C ） A 根据用户提供的参数在文件的目录项中填入文件名等文件属性 B 确定文件的存储结构 C 把存储介质上的文件有关属性（目录）读入内存 D 按照给定的该文件的记录号查找索引表 12.从使用的角度来分析设备的特性，可以把设备分成（ D ）。 A 物理设备和逻辑设备 B 字符设备和块设备 C 低速设备和高速设备 D 独占设备和共享设备 13.分段系统中信息的逻辑地址到物理地址的变换是通过（ A ）来实现的。 A 段表 B 页表 C 物理结构 D 重定位寄存器 14.在哲学家进餐问题中，若仅提供5把叉子，则同时要求进餐的人数最多不超过（ C ）时，一定不会发生死锁。 A 2 B 3 C 4 D 5 15. 下列选项中,导致创建新进程的操作是（C）。I.用户登录成功 II.设备分配 III.启动程序执行 A 仅I和II B 仅II和III C 仅I和III D I、II和III 16.在请求调页系统中有着多种置换算法，选择最先进入内存的页面予以淘汰的算法称为（ A ）。 A FIFO算法 B OPT算法 C LRU算法 D NRU算法 E LFU算法 17. 并行技术可使系统的各种硬件资源尽量并行工作，这样的程序执行环境具有独立性、随机性和（ D ）。 A 封闭性 B 多发性 C 顺序性 D 资源共享性 18.当处理机系统中，可并行的是（ D ）。Ⅰ. 进程与进程Ⅱ. 处理机与设备Ⅲ. 处理机与通道Ⅳ. 设备与设备 A Ⅰ、Ⅱ和Ⅲ B Ⅰ、Ⅱ和Ⅳ C Ⅰ、Ⅲ和Ⅳ D Ⅱ、Ⅲ和Ⅳ 19.总体上说，请求分页是个很好的虚拟内存管理策略。但是，有些程序设计技术并不适合于这种环境。例如：（D ）。 A 堆栈 B 线性搜索 C 矢量运算 D 二分法搜索 20.使用银行家算法来避免死锁的操作系统是（ D ）。 A Windows XP B Linux C FreeBS D UNIX D A、B、C都不是 21. 现代操作系统的基本特征是（ D ）、资源共享和异步性。
?????? 专科《操作系统原理及应用》 一、（共75题,共150分） 1. 在手工操作阶段，存在的一个严重的问题是（）。（2分） A.计算机的速度不快 B.计算机的内存容量不大 C.外部设备太少 D.用户使用不方便 .标准答案：D 2. 下列选项（）不是操作系统关心的。（2分） A.管理计算机硬件 B.提供用户操作的界面 C.管理计算机资源 D.高级程序设计语言的编译 .标准答案：D 3. 批处理最主要的一个缺点是（）。（2分） A.用户无法与程序交互 B.一次只能执行一个程序 C.没有实现并发处理 D.CPU的利用率较低 .标准答案：A 4. 当CPU执行用户程序的代码时，处理器处于（）。（2分） A.自由态 B.用户态 C.核心态 D.就绪态 .标准答案：B 5. 根据中断信号的来源，（）引起的中断称为外中断。（2分） A.I/O完成 B.内存越界 C.用户态下执行特权指令 D.数据传输出错 .标准答案：A 6. 作业的处理一般分为多个作业步，连接成功后，下一步的工作是（）。（2分） A.运行 B.编辑 C.检测 D.连接 .标准答案：A 7. 操作系统向用户提供了二种使用计算机的接口，其中一个是（）。（2分） A.函数库 B.子程序调用 C.中断机制 D.系统调用 .标准答案：D 8. 并发执行的一个特点是（）。（2分） A.结果可再现 B.程序与计算不再一一对应 C.计算结果会出错 D.不会顺序执行 .标准答案：B 9. 进程的基本状态有三种，其中一个是（）。（2分） A.开始态 B.就绪态 C.唤醒态 D.结束态 .标准答案：B 10. 对进程进行控制的原语，完成的功能包括（）。（2分） A.执行就绪的进程 B.唤醒等待的进程 C.将运行程序就绪 D.淘汰出错的进程 .标准答案：B 11. 资源描述器中应包含的内容有（）。（2分） A.分配标志 B.等待队列的指针 C.唤醒程序的地址 D.资源分配程序入口地址 .标准答案：D