东北大学操作系统 第一章作业

第一章操作系统概论操作系统的定义：1.资源管理的观点：操作系统是控制和管理计算机的软、硬件资源，合理地组织计算机的工作流程，以及方便用户的程序集合。

2.用户的观点：操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的第一次扩充。

操作系统形成：操作系统的发展过程中，多道批处理系统和实时控制系统的出现，标志着操作系统的正式形成。

操作系统的特征：并发性、共享性、虚拟性、不确定性操作系统的功能进程管理、存储管理、设备管理、文件管理、操作系统接口操作系统接口分类：程序接口（为程序员提供）、命令接口(为用户提供)操作系统类型基本类型：批处理操作系统、分时操作系统、实时操作系统新型：微机操作系统、多处理机操作系统、网络操作系统、分布式操作系统、嵌入式操作系统多道程序设计技术：为了提高系统吞吐量和资源利用率，允许多个程序同时驻留内存，使处理机在这些程序之间切换，在一段时间内，执行完多个程序的处理技术称为多道程序设计技术。

批处理操作系统：用户的作业被成批的输入到计算机中，然后在操作系统的控制下，用户的作业自动地执行。

单道批处理系统：内存中仅放一道作业、作业的完成顺序与进驻内存的顺序相关多道批处理系统：内存中存放多道作业、作业的完成顺序与进驻内存的顺序无严格对应关系。

分时系统：允许多个终端用户同时使用计算机，在这样的紫铜中，用户感觉不到其他用户的存在。

特征：多路性、独立性、及时性、交互性、可靠性实时系统：系统对特定输入做出的反应速度足以控制发出实时信号的对象。

“实时”的含义是指计算机对于外来信息能够及时处理，并且能在被控对象允许的范围内做出快速反应。

（要求更好的及时性）实时系统分类：实时控制系统、实时信息控制系统UNIX是一个多用户、多任务的分时操作系统(声明：习题参考答案均属个人意见，仅供参考，参考答案设置字体为白色，看时请自行设置为其他颜色。

)习题：1. 下列选项中，在用户模式下执行的是（）。

A 命令解释程序B 缺页处理程序C 进程调度程序D 时钟中断处理程序参考答案：A2.用户程序调用操作系统的功能必须使用（）。

----------------------------------单项选择题----------------------------------1. 在以下文件的物理结构中，____无益于文件长度动态增加。

.顺序结构.链接结构.索引结构.Hsh结构....正确答案：2. 文件系统的要紧目的是____.实现文件的按名存取.实现虚拟存储.提高外存的读写速度.用于存储系统文件....正确答案：3. 操作系统是一种____.通用软件.系统软件.应用软件.软件包....正确答案：4. 操作系统的功能是进行处置机治理、____治理、设备治理和文件治理。

. 进程.存储器. 硬件.软件....正确答案：5. 并发性是指假设干事件在（）发生。

.同一时刻. 同一时刻距离内.不同时刻. 不同时刻距离内....正确答案：6. 操作系统中采纳缓冲技术的目的是为了增强系统（）的能力。

.串行操作. 操纵操作.重执操作.并行操作....正确答案：7. （）存储治理方式提供一维地址结构。

.固定分区.分段.分页.分段和段页式....正确答案：8. 一个进程被唤醒意味着____。

.该进程从头占有了PU.它的优先权变成最大.其P移至等待队列队首.进程变成绩绪状态....正确答案：9. 虚拟存储治理系统的基础是程序的____理论。

.局部性.全局性.动态性.虚拟性....正确答案：10. 一个运行的进程用完了分派给它的时刻片后，它的状态变成____。

.就绪.等待.运行.由用户自己确信....正确答案：----------------------------------判定题----------------------------------1. 作业输入方式有：联机输入、脱机输入、直接耦合、假脱机、网络输入。

. 错误. 正确正确答案：2. 运算机系统一样都设计有两种运行状态，运行态和就绪态。

用户态和系统态. 错误. 正确正确答案：3. 进程是一个动态概念，而程序是一个静态概念。

（1）当操作系统退出执行，让用户执行时，系统会（）。

A继续保持管态B继续保持目态C从管态变为目态D从目态变为管态正确答案:C（2）进程控制块是描述进程状态和特性的数据结构，一个进程（）。

A可以有多个进程控制块B可以和其他进程共用一个进程控制块C可以没有进程控制块D只能有惟一的进程控制块正确答案:D（3）如果进程PA对信号量S执行P操作，则信号量S的值应（）。

A加1B减1C等于0D小于0正确答案:B（4）进程状态从就绪态到运行态的转化工作是由（）完成的。

A作业调度B中级调度C进程调度D设备调度正确答案:C（6）使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（）功能实现的。

A设备独立性B设备分配C缓冲管理D虚拟设备正确答案:A（7）引入缓冲技术的主要目的是（）。

A改善用户编程环境B提高CPU的处理速度C提高CPU与设备之间的并行程度D降低计算机的硬件成本正确答案:C（8）在下列作业高度算法中，（）既照顾了短作业，又考虑了作业到达的先后次序，不会使长作业长期得不到服务。

AFCFSBSJFCHRRNDRRMF正确答案:C（9）用户编写的程序时一般采用（）地址。

A逻辑地址B物理地址C绝对地址D内存地址正确答案:A（10）经过（），目标程序可以不经过任何改动而装入物理内存单元。

A静态重定位B动态重定位C编译或汇编D存储扩充正确答案:B（11）在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。

A段表B页表CPCBDJCB正确答案:B（12）在UNIX系统中，目录结构采用（）。

A单级目录结构B二级目录结构C单纯树形目录结构D带链接树形目录结构正确答案:D（13）将多个逻辑设备名对应到一个物理设备需要采用（）技术来实现。

A设备独立性B设备分配C缓冲管理DSPOOLing正确答案:D（14）SPOOLing技术可以实现设备的（）分配。

A独占B共享C虚拟D物理正确答案:C（15）在缓冲技术中，下列（）也称为缓冲对的。

第一章：操作系统引论1.什么是操作系统？可以从哪些角度阐述操作系统的作用？答：操作系统是计算机系统中的一个系统软件，是能有效地组织和管理计算机系统中的硬件和软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效地运行的一组程序模块的集合。

作用：控制管理计算机的全部硬软件资源，合理组织计算机内部各部件协调工作，为用户提供操作和编辑界面的程序集合。

2、简要叙述批处理操作系统、分时操作系统和实时操作系统的概念及特点。

答：批处理操作系统：通常是把一批作业以脱机方式输入到磁带（磁盘）上，并在系统中配上监督程序（Monitor)，在它的控制下使这批作业能一个接一个地连续处理，直到磁带（磁盘）上所有的作业全部完成。

其特点：（1）自动性；（2）顺序性。

分时操作系统：是指在一台主机上连接多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。

其特点：（1）多路性；（2）独立性；（3）及时性；（4）交互性。

实时操作系统：是指系统及时（或即时）响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。

其特点：（1）多路性；（2）独立性；（3）及时性；（4）交互性；（5）可靠性。

3操作系统需要管理哪些资源？它的基本功能是什么？答：硬件资源：CPU，打印机等，软件资源：数据，程序等4操作系统对外提供了哪些接口？答：（1）操作系统的命令接口通过在用户和操作系统之间提供高级通信来控制程序运行，用户通过输入设备发出一系列命令告诉操作系统执行所需功能，它包括了键盘操作命令和作业控制命令，称为作业一级的用户接口。

命令接口的两种最普遍和主要的方式是直接命令方式（命令行）和间接命令方式（命令文件）。

（2）操作系统的程序接口它是用户程序和操作系统之间的接口，用户程序通过它们使用系统资源及系统服务，这种接口方式通常采用若干系统调用组成。

东北大学16春学期《操作系统》在线作业216春学期《操作系统ⅰ》在线作业2一、单选题（共10题，总分60分）一下列进程状态的转换中，哪一个是不正确的（）。

.就绪?执行.执行?就绪.就绪?等待.等待?就绪....正确答案：2碎片是指（）。

.存储分配后剩余的不连续空闲区域、未使用的存储区域和不可用的存储区域、未被使用，而又暂时不能使用的存储区....正确答案：3在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生____次缺页中断。

.7.8.9.10....正确答案：4用户在一次计算过程中，或者一次事务处理中，要求计算机完成所做的工作的集合，这是指（）。

.处理程序作业系统调用..正确答案：5动态重定位技术依赖于____。

.重新定位加载程序重新定位寄存器是任意目标程序正确答案：6.作业调度的关键是（）。

.选择恰当的进程管理程序.选择恰当的作业调度算法.用户作业准备充分.有一个较好的操作环境....正确答案：7操作系统在控制和管理进程过程中，涉及到（）这一重要数据结构，这是进程存在的唯一标志。

先进先出。

英国《金融时报》。

正确答案：8.在以下四种操作系统中，分时系统是（）p/m.ms-os.unix.winowsnt....正确答案：9进程p1使用资源情况：申请资源s1，申请资源s2，释放资源s1；进程p2使用资源情况：申请资源s2，申请资源s1，释放资源s2，系统并发执行进程p1，p2，系统将（）。

.必定产生死锁.可能产生死锁.将发生死锁无法确定是否会发生死锁正确答案：10.在存储管理方案中，它可以与覆盖技术合作。

.页式管理.段式管理.段页式管理.可变分区管理....正确答案：16春学期《操作系统ⅰ》在线作业2二、判断题（共8题，总分40分）1.交换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。

《操作系统Ⅰ》在线平时作业3-00001
CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用
____。

A:并行技术
B:通道技术
C:缓冲技术
D:虚存技术
参考选项：C
如果文件采用直接存取方式且文件大小不固定，则宜选择____文件结构。

A.直
接 B.顺序 C.随机 D.索引
A:
B:
C:
D:
参考选项：D
计算机操作命令可分为键盘命令、shell程序语言命令、脱机作业控制语言命令。

A:错误
B:正确
参考选项：B
文件的存取是分成大小相等的物理块，并以它为单位交换信息。

A:错误
B:正确
参考选项：B
在UNIX系统中，键盘、终端、打印机等以字符为单位组织和处理信息的设备
称为字符设备；而磁盘、磁带等以块为单位组织和处理信息的设备称为块设备。

A:错误
B:正确
参考选项：B
操作系统中信号量的值与资源的使用情况有关，它的值仅能由P和V操作来改变。

A:错误
B:正确
参考选项：B
访问磁盘时间由三部分组成，即寻道时间、旋转延迟时间、传输时间。

A:错误
B:正确
1。

操作系统16秋在线作业1一、单选题（共 20 道试题，共 50 分。

）1. 进程状态从就绪态到运行态的转化工作是由（）完成的。

. 作业调度. 中级调度. 进程调度. 设备调度正确答案：2. 批处理系统的主要缺点是（）。

. PU的利用率不高. 失去了交互性. 不具备并行性. 以上都不是正确答案：3. PU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（）。

. 运行进程修改程序状态字. 中断屏蔽. 系统调用. 进程调度程序正确答案：4. 在操作系统中，J是指（）。

. 作业控制块. 进程控制块. 文件控制块. 程序控制块正确答案：5. 下面对临界区的论述中正确的是（）。

. 临界区是指进程中用于实现进程互斥的那段代码。

. 临界区是指进程中用于实现进程同步的那段代码。

. 临界区是指进程中用于实现进程通信的那代码。

. 临界区是指进程中访问临界资源的那段代码。

正确答案：6. 在请求页式存储管理中，若所需页面不在内存中，则会引起（）。

. 输入输出中断. 时钟中断. 越界中断. 缺页中断正确答案：7. 在UNIX系统中，作为核心与驱动程序的接口是（）。

. 系统设备表. 设备控制表. 逻辑设备表. 设备开关表正确答案：8. 下列关于SPOOLing系统的论述中正确的一条是（）。

. 构成SPOOLing系统的基本条件是具有外围输入机和外围输出机。

. 构成SPOOLing系统的基本条件是只要具有大容量、高速硬盘偢输入井与输出井。

. 当输出设备忙时，SPOOLing系统中的用户程序暂停执行，待I/O空闲时再被唤醒，去执行操作。

. SPOOLing系统实现了对I/O设备的虚拟，只要输入设备空闲，SPOOLing可预先将输入数据从设备传送到输入井中供用户程序随时读取。

正确答案：9. 静态连接是在（）进行的，而动态链接是在装入某段程序时或调用某段程序时进行的，其中在调用某段程序时进行链接可以使得内存利用率最高。

. 编译某段程序时. 执行某段程序时. 紧凑时. 装入程序之前正确答案：10. （）存储管理支持多道程序设计，算法简单，但存储碎片多。

操作系统作业--第一章操作系统作业——第一章操作系统是计算机系统中不可或缺的一部分，它负责管理计算机的硬件和软件资源，提供用户与计算机之间的接口，使得计算机系统能够高效地工作。

本文将介绍操作系统的定义、功能以及其在计算机系统中的重要作用。

一、操作系统的定义操作系统是指控制和管理计算机硬件和软件资源的系统软件。

它与应用程序以及硬件之间充当着桥梁的作用，使得计算机硬件能够为用户程序提供必要的支持和服务。

二、操作系统的功能1.进程管理操作系统负责管理计算机系统中各个进程的创建、调度、暂停、恢复、终止等操作。

通过进程管理，操作系统能够合理利用计算机的资源，提高计算机的并发性和吞吐量。

2.内存管理操作系统管理计算机系统中的内存资源，包括内存的分配和回收、内存的保护和隔离，以及虚拟内存的管理等。

通过内存管理，操作系统能够有效地管理计算机系统的内存资源，提高内存的利用率。

3.文件管理操作系统对计算机系统中的文件进行组织、存储和管理。

它负责文件的创建、读取、写入、删除等操作，并确保文件的安全和完整性。

通过文件管理，操作系统方便了用户对文件的管理和使用。

4.设备管理操作系统管理计算机系统中的各种硬件设备，包括输入输出设备、存储设备、通信设备等。

它负责设备的分配、调度、控制和维护，确保用户程序能够与硬件设备正常进行交互。

三、操作系统在计算机系统中的作用1.资源管理操作系统负责管理计算机系统中的各种资源，包括处理器、内存、磁盘、网络等。

通过合理地分配和调度这些资源，操作系统能够提高计算机系统的利用率和性能。

2.提供接口操作系统为用户与计算机系统之间提供了接口，使得用户能够方便地使用计算机系统的功能。

它通过命令行、图形界面等方式向用户提供操作系统的各种服务。

3.保护系统安全操作系统通过访问控制、密码管理等方式来保护计算机系统的安全。

它能够限制用户对系统资源的访问权限，防止未经授权的操作对计算机系统造成损害。

4.提供错误处理操作系统能够处理各种错误和异常情况，包括硬件故障、软件错误等。

操作系统第一次作业（第一、二章内容）参考解答一. 单选题:1．从用户的观点看，操作系统是（C）。

A．控制和管理计算机系统资源的软件B．合理组织计算机工作流程的软件C．用户与计算机系统之间的接口D．由若干层次的程序按一定的结构组织成的有机体2．多道程序设计是指（ B ）。

A．在实时系统中并发运行多个程序B．在一台处理机上并发运行多个程序C．在一台处理机上同一时刻运行多个程序D．在分布式系统中同一时刻运行多个程序3．关于现代操作系统的主要特征，不正确的是（D）。

A．并发性B．共享性C．虚拟性D．确定性4．在采用微内核结构的操作系统中，（A）不宜放在微内核中。

A．文件系统服务B．低级I/OC．有限的低级进程管理和调度D．进程间通信机制5．以下（B）不是现代的操作系统结构设计模式。

A．客户/服务器模式B．层次式结构设计模式C．对象模式D．对称多处理模式6．在（D）操作系统的控制下，计算机能及时处理由过程控制反馈的信息并作出响应。

A．网络B．分时C．批处理D．实时7．允许多个用户以交互方式使用计算机的操作系统，称为（ C ）操作系统。

A．实时B．批处理C．分时D．网络8．允许多个用户将若干作业提交给计算机系统成批处理的操作系统称为（B）。

A．分时系统B．批处理系统C．实时系统D．分布式系统9．由多台计算机组成的一个网络，网络中的各台计算机之间无主次之分，任意两台计算机可通过通信交换信息，它们共享网络资源，系统中的若干台计算机可相互协作完成同一任务。

管理上述网络的操作系统是（ D ）。

A．批处理单道系统B．批处理多道系统C．网络操作系统D．分布式操作系统10．下面关于操作系统的叙述，正确的是（A）。

A．批处理作业必须具有作业控制信息B．分时系统不一定具有人机交互功能C．从响应时间的角度看，实时系统与分时系统差不多D．由于采用了分时技术，用户可以独占计算机系统的资源11．特权指令（ C ）执行。

A．只能在目态下B．可在管态也可在目态下C．只能在管态下D．从目态变为管态时12．下面有关系统调用的叙述中，不正确的是（A）。

18秋学期《操作系统Ⅰ》在线作业1-0002试卷总分:100 得分:0一、单选题(共2 道试题,共10 分)1. CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用____。

A.并行技术B.通道技术C.缓冲技术D.虚存技术正确答案:C2. 如果文件采用直接存取方式且文件大小不固定，则宜选择____文件结构。

A.直接B.顺序C.随机D.索引A.B.C.D.正确答案:D二、判断题(共18 道试题,共90 分)1. 按使用情况，文件可分为临时文件、永久文件、档案文件。

A.错误B.正确正确答案:B2. 所谓系统调用，就是用户在程序中调用计算机所提供的一些子功能。

A.错误B.正确正确答案:A3. 文件系统为每个文件另建立一张逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是索引文件。

A.错误B.正确正确答案:B4. 磁带是一种顺序存取设备，它最适合的存取方法是随机存取。

A.错误B.正确正确答案:A5.操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统。

A.错误B.正确正确答案:B6.在先来先服务调度算法中，按照进程进入就绪队列的先后次序来分配处理机。

A.错误B.正确正确答案:B7.动态存储分配时，要靠硬件地址变换机构实现重定位。

A.错误B.正确正确答案:B8.操作系统用户界面的发展经历了三代：一维命令行界面、二维图形界面、三维虚拟现实界面A.错误B.正确正确答案:B9. 若一个进程已进入临界区，其它欲进入临界区的进程必须就绪。

A.错误B.正确正确答案:A10.在请求页式管理中，当内存调度中硬件地址变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。

A.错误B.正确正确答案:B11. 进程调度负责内存的分配工作。

A.错误B.正确正确答案:A12. 设备I/O方式有如下三种：顺序存取、直接存取、按键索引。

A.错误B.正确正确答案:B13. 操作系统中信号量的值与资源的使用情况有关，它的值仅能由P和V操作来改变。

东北大学自学考试计算机信息管理专业（独立本科段）《操作系统》学位课程考试大纲第1章绪论⒈引入操作系统的目的。

⒉操作系统的定义。

⒊几种典型操作系统的定义和特点①批处理系统②分时系统③实时系统④网络操作系统⑤分布式操作系统⒋操作系统的功能第2章操作系统用户界面⒈作业的概念①作业和作业步②作业组织③作业输入方式中的SPOOLING系统④作业控制块JCB⑤作业状态及转换⒉系统调用①什么是系统调用②系统调用过程第3章进程管理⒈进程的概念①程序的顺序执行与特点②程序的并发执行与特点③进程的定义④进程与程序的区别⑤进程与作业的区别⑥线程、线程与进程的区别⒉进程描述进程控制块PCB⒊进程的三种基本状态及转换⒋进程控制与原语，创建原语、撤消原语、阻塞原语和唤醒原语的执行过程⒌进程互斥与同步的概念①临界资源与临界区②间接制约与直接制约③互斥与同步④一组并发进程互斥执行时必须满足的准则⒍利用PV原语解决进程互斥与同步①信号量②P原语与V原语③利用PV原语解决进程互斥与同步④生产者-消费者问题⒎死锁问题①死锁的定义、死锁的起因及产生死锁的必要条件。

②死锁的排除方法⑴死锁预防静态分配、有序资源分配⑵死锁避免银行家算法⑶死锁检测根据进程占有资源表和进程申请资源表，检测出循环等待链，指明哪些进程卷入死锁。

第4章处理机调度⒈作业与进程调度的基本概念①进程与作业的区别及状态转换②调度层次即多级调度③作业调度的功能④作业调度的目标⑤进程调度的功能⑥进程调度的时机⑦性能衡量周转时间、平均周转时间、带权周转时间和平均带权周转时间。

⒉调度算法①先来先服务（FCFS）调度算法②优先级法③最短作业优先法④最高响应比优先法第5章存储管理⒈基本概念①虚拟存储器的定义②静态地址重定位③动态地址重定位④内存信息的共享与保护⒉分区管理①固定分区法定义、特点、分区的分配与回收。

②动态分区法定义、特点、分区的分配与回收，分配算法③分区管理的优缺点⒊页式管理①页式管理的基本原理、虚地址构成②页表组成、快表、位示图、地址变换过程③FIFO替换算法、LRU替换算法④按给定的程序访问内存的顺序，写出采用FIFO或LRU替换算法时，内存各页面变化情况并计算缺页中断率。

操作系统_东北大学中国大学mooc课后章节答案期末考试题库2023
年
1.在处理机调度中，内外存交换调度实际上是进程的（）
答案:
挂起与激活
2.下列关于SPOOLing技术的叙述中，错误的是（）。

答案:
由用户作业控制设备与输入/输出井之间的数据传送
3.以下磁盘调度算法中，（）可能出现“饥饿”现象
答案:
最短寻道时间优先
4.设进程A中的一段代码为main {fork(); fork()}。

设fork函数均能成功执行，
则进程A执行过程中直接或间接创建的子进程数为（）个。

答案:
3
5.一个进程在执行过程中，因需要打印设备而申请中断，发出中断请求后，便
调用（）原语实现状态转换，等待中断响应。

答案:
阻塞。

东北大学 15 年 6月考试?操作系统Ⅰ?期末核查作业一、填空题〔每空1分〕10 分1.接见磁盘时间由三局部组成，即〔〕、〔〕、〔〕。

2.在单个 CPU系统中， CPU和〔〕是并行操作的。

3.重定位的方式有〔〕和〔〕两种。

4.进度是一个〔〕对某个数据集的〔〕。

5.临界资源的看法是〔〕，而临界区是指〔〕。

二、选择题〔每题 1 分〕 10 分1.操作系统中采用多道程序设计技术提高 CPU和外面设备的 ____ 。

A.利用率B. 可靠性C.牢固性D. 兼容性2.若是分时操作系统的时间片必然，那么 ____, 那么响应时间越长。

A.用户数越少B. 用户数越多C. 内存越少D. 内存越多3.实现虚假储藏器的目的是 ____ 。

A.实现存出保护B. 实现程序浮动C. 扩大辅存容量D. 扩大主存容量4.假设把操作系统看作计算机系统的管理者，以下的 ____ 不属于操作系统所管理的资源。

A.程序B. 内存C.CPUD.中断5.虚假储藏器的最大容量 ____ 。

A. 为内外存容量之和B. 由计算机的地址结构决定C. 是任意的D. 由作业的地址空间决定6.在进度管理中，当 ____ 时，进度从拥塞状态变为就绪状态。

A. 进度被进度调换程序选中B. 等待某一事件C.等待的事件发生D. 时间片用完7.分配到必要的资源并获得办理机时的进度状态是____ 。

A.就绪状态B. 执行状态C. 拥塞状态D. 撤消状态8.假设 P、V 操作的信号量 S 初值为 2，当前值为—1 那么表示有 ____ 等待进度。

A.0 个B.1 个C.2 个D.3 个9.一个运行的进度用完了分配给它的时间片后，它的状态变为____ 。

A.就绪B.等待C.运行D. 由用户自己确定10.分区管理中采用“最正确适应〞分配算法时，宜把悠闲区按 ____ 次序登记在悠闲区表中。

A.长度递加B. 长度递减C. 地址递加D. 地址递减三、简答题〔每题 5 分〕 20 分1.操作系统的四个主要工作是什么？2.操作系统的启动方式有哪几种？3.实存和虚存两工作过程差异是什么？4.进度调换算法主要有哪几种？四、剖析题〔每题20 分〕 60 分1.页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页面。

操作系统全新在线作业1-0001
为了实现磁盘镜像功能，需要在系统中配置（）。

选项A是：双份文件分配表
选项B是：双份文件目录
选项C是：两台磁盘控制器
选项D是：两台磁盘驱动器
正确选项：D
下列关于包过滤防火墙的描述中正确的一条是（）。

选项A是：包过滤防火墙能鉴别数据包IP源地址的真伪
选项B是：包过滤防火墙能在OSI最高层上加密数据
选项C是：通常情况下，包过滤防火墙不记录和报告入侵包的情况。

选项D是：包过滤防火墙能防止来自企业网内部的人员造成的威胁。

正确选项：C
将访问矩阵按列进行划分，可为每个列建立一张（），如果对应列代表一个文件，则可将其放在该文件的FCB中。

选项A是：访问权限表
选项B是：所有权表
选项C是：访问控制表
选项D是：域索引表
正确选项：C
实时操作系统追求的目标是（）。

选项A是：高吞吐率
选项B是：充分利用内存
选项C是：快速响应
选项D是：减少系统开销
正确选项：C
将访问矩阵按行进行划分，则可为每个行建立一张（）。

选项A是：访问权限表
选项B是：所有权表
选项C是：访问控制表
选项D是：域索引表
正确选项：A
在请求分页系统中，LRU算法是指（）。

选项A是：最早进入内存的页先淘汰
1。

东北大学继续教育学院操作系统I 试卷（作业考核线上） B 卷学习中心：院校学号：姓名（共 5 页）一、选择题（每题1分，共10分）1. 操作系统通过____对进程进行管理。

A.进程B.进程控制块C.进程启动程序D.进程控制区2. 一个进程被唤醒意味着____。

A.该进程重新占有了CPUB.它的优先权变为最大C.其PCB移至等待队列队首D.进程变为就绪状态3. 下面所述步骤中，____不是创建进程所必需的。

A.由调度程序为进程分配CPUB.建立一个进程控制块C.为进程分配内存D.将进程控制块链入就绪队列4. 多道程序环境下，操作系统分配资源以____为单位。

A.程序B.指令C.进程D.作业5. 对于两个并发进程，设互斥信号量为mutes，若mutes=0，则____。

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.加载二、填空题（每空1分，共10分）1.现代操作系统的两个基本特征是（）和（）。

2.操作系统是计算机系统的一种系统软件，它以尽量合理、有效的方式组织和管理计算机的（），并控制程序的运行，是整个计算机系统能高效地运行。

第一章：操作系统引论1.什么是操作系统？可以从哪些角度阐述操作系统的作用？答：操作系统是计算机系统中的一个系统软件，是能有效地组织和管理计算机系统中的硬件和软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效地运行的一组程序模块的集合。

作用：控制管理计算机的全部硬软件资源，合理组织计算机内部各部件协调工作，为用户提供操作和编辑界面的程序集合。

2、简要叙述批处理操作系统、分时操作系统和实时操作系统的概念及特点。

答：批处理操作系统：通常是把一批作业以脱机方式输入到磁带（磁盘）上，并在系统中配上监督程序（Monitor)，在它的控制下使这批作业能一个接一个地连续处理，直到磁带（磁盘）上所有的作业全部完成。

其特点：（1）自动性；（2）顺序性。

分时操作系统：是指在一台主机上连接多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。

其特点：（1）多路性；（2）独立性；（3）及时性；（4）交互性。

实时操作系统：是指系统及时（或即时）响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。

其特点：（1）多路性；（2）独立性；（3）及时性；（4）交互性；（5）可靠性。

3操作系统需要管理哪些资源？它的基本功能是什么？答：硬件资源：CPU，打印机等，软件资源：数据，程序等4操作系统对外提供了哪些接口？答：（1）操作系统的命令接口通过在用户和操作系统之间提供高级通信来控制程序运行，用户通过输入设备发出一系列命令告诉操作系统执行所需功能，它包括了键盘操作命令和作业控制命令，称为作业一级的用户接口。

命令接口的两种最普遍和主要的方式是直接命令方式（命令行）和间接命令方式（命令文件）。

（2）操作系统的程序接口它是用户程序和操作系统之间的接口，用户程序通过它们使用系统资源及系统服务，这种接口方式通常采用若干系统调用组成。

计算机操作系统【第一章】1. 设计现代OS的主要目标是什么?方便性，有效性，可扩充性和开放性.2. OS的作用可表现为哪几个方面?a. OS作为用户与计算机硬件系统之间的接口；b. OS作为计算机系统资源的管理者；c. OS实现了对硬件资源的抽象。

5. 试说明推动分时系统形成和发展的主要动力是什么?用户的需要.即对用户来说，更好的满足了人-机交互，共享主机以及便于用户上机的需求.13 OS具有哪几大特征?它的最基本特征是什么?a. 并发(Concurrence),共享(Sharing),虚拟(V irtual),异步性(Asynchronism).b. 其中最基本特征是并发和共享.14 处理机管理具有哪些功能?它们的主要任务是什么?a. 进程控制，进程同步，进程通信和调度.b. 进程控制的主要任务是为作业创建进程，撤销已结束的进程，以及控制进程在运行过程中的状态转换.---进程同步的主要任务是对诸进程的运行进行调节.---进程通信的任务是实现在相互合作进程之间的信息交换.---调度分为作业调度和进程调度.作业调度的基本任务是从后备队列中按照一定的算法，选择出若干个作业，为它们分配必要的资源;而进程调度的任务是从进程的就绪队列中，按照一定的算法选出一新进程，把处理机分配给它，并为它设置运行现场，是进程投入运行.15 内存管理有哪些主要功能?它们的主要任务是什么?a. 主要功能: 内存分配，内存保护，地址映射和内存扩充等.b. 内存分配的主要任务是为每道程序分配内存空间，提高存储器利用率，以减少不可用的内存空间，允许正在运行的程序申请附加的内存空间，以适应程序和数据动态增长的需要.---内存保护的主要任务是确保每道用户程序都在自己的内存空间中运行，互不干扰.---地址映射的主要任务是将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址. ---内存扩充的主要任务是借助虚拟存储技术，从逻辑上去扩充内存容量.16 设备管理有哪些主要功能?其主要任务是什么?a. 主要功能: 缓冲管理，设备分配和设备处理，以及虚拟设备等.b. 主要任务:完成用户提出的I/O请求，为用户分配I/O设备；提高CPU和I/O设备的利用率；提高I/O速度；以及方便用户使用I/O设备.17 文件管理有哪些主要功能?其主要任务是什么?a. 主要功能: 对文件存储空间的管理，目录管理，文件的读，写管理以及文件的共享和保护.b. 主要任务:对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性.18 是什么原因使操作系统具有异步性特征?a.每个程序在何时执行，多个程序间的执行顺序以及完成每道程序所需的时间都是不确定的,即不可预知性.计算机操作系统【第二章】3. 程序并发执行为什么会产生间断性?因为程序在并发执行过程中存在相互制约性.4. 程序并发执行为何会失去封闭性和可再现性?因为程序并发执行时，多个程序共享系统中的各种资源，资源状态需要多个程序来改变，即存在资源共享性使程序失去封闭性；而失去了封闭性导致程序失去可再现性.5. 在操作系统中为什么要引入进程概念?它会产生什么样的影响?为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，而引入了进程概念.影响: 使程序的并发执行得以实行.6. 试从动态性，并发性和独立性上比较进程和程序?a. 动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体.b. 并发性是进程的重要特征，同时也是OS的重要特征.引入进程的目的正是为了使其程序能和其它进程的程序并发执行，而程序是不能并发执行的.c. 独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位.而对于未建立任何进程的程序，都不能作为一个独立的单位参加运行.7. 试说明PCB的作用?为什么说PCB是进程存在的唯一标志?a. PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构.PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息.因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程. b. 在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志.8. 试说明进程在三个基本状态之间转换的典型原因.a. 处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态.b. 当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执行状态转变为阻塞状态.c. 当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态.9. 为什么要引入挂起状态?该状态具有哪些性质?a. 引入挂起状态处于5中需要: 终端用户的需要，父进程的需要，操作系统的需要，对换的需要和负荷调节的需要.b. 处于挂起状态的进程不能接收处理机调度.10 在进行进程切换时，所要保存的处理机状态信息主要有哪些?a. 进程当前暂存信息；b. 下一条指令地址信息；c. 进程状态信息；d. 过程和系统调用参数及调用地址信息.13 在创建一个进程时，需完成的主要工作是什么?a. 操作系统发现请求创建新进程事件后，调用进程创建原语Creat()；b. 申请空白PCB；c. 为新进程分配资源；d. 初始化进程控制块；e. 将新进程插入就绪队列.14 在撤消一个进程时，需完成的主要工作是什么?a. OS调用进程终止原语；b. 根据被终止进程的标志符，从PCB集合中检索出该进程的PCB，从中读出该进程的状态；c. 若被终止进程正处于执行状态，应立即中止该进程的执行，并设置调度标志为真；d. 若该进程还有子孙进程，还应将其所有子孙进程予以终止；e. 将该进程所拥有的全部资源，或者归还给其父进程，或者归还给系统；f. 将被终止进程(它的PCB)从所在队列(或链表)中移出，等待其它程序来搜集信息.计算机操作系统【第四章】2. 可采用哪几种方式将程序装入内存?它们分别适用于何种场合?a. 首先由编译程序将用户源代码编译成若干目标模块，再由链接程序将编译后形成的目标模块和所需的---库函数链接在一起，组成一个装入模块，再由装入程序将装入模块装入内存；b. 装入模块的方式有:绝对装入方式，可重定位方式和动态运行时装入方式；c. 绝对装入方式适用于单道程序环境下；d. 可重定位方式适用于多道程序环境下；e. 动态运行时装入方式也适用于多道程序环境下.3. 何谓静态链接及装入时动态链接和运行时的动态链接?a. 静态链接是指事先进行链接形成一个完整的装入模块，以后不再拆开的链接方---式；b. 装入时动态链接是指目标模块在装入内存时，边装入边链接的链接方式；c. 运行时的动态链接是将某些目标模块的链接推迟到执行时才进行.20.实现虚拟存储器需要哪些硬件支持？a. 对于为实现请求分页存储管理方式的系统，除了需要一台具有一定容量的内存及外存的计算机外，还---需要有页表机制，缺页中断机构以及地址变换机构；b. 对于为实现请求分段存储管理方式的系统，除了需要一台具有一定容量的内存及外存的计算机外，还---需要有段表机制，缺段中断机构以及地址变换机构；21.实现虚拟存储器需要哪些关键技术？22.在请求分页系统中，页表应包括哪些数据项？每项的作用是什么？a. 在请求分页系统中，其页表项中包含的数据项有页号，物理块号，状态位P，访问字段A，修改位M和---外存地址；b. 其中状态位P指示该页是否调入内存，供程序访问时参考；c. 访问字段A用于记录本页在一段时间内被访问的次数，或最近已有多长时间未被访问，提供给置换算法---选择换出页面时参考；d. 修改位M表示该页在调入内存后是否被修改过；e. 外存地址用于指出该页在外存上的地址，通常是物理块号，供调入该页时使用.23.在请求分页系统中，应从何处将所需页面调入内存？a. 在进行地址变换时，首先去检索快表，试图从中找出所要访问的页，若找到，便修改页表项中的访问---位，对于写指令，还须将修改位置1，然后利用页表项中给出的物理块号和页内地址，形成物理地址；b. 如果在快表中未找到该页的页表项，则应再到内存中去查找页表，再从找到的页表项中的状态位来---了解该页是否已调入内存，如果该页已调入内存，应将此页的页表项写入快表，当快表已满时，应先---调出按某种算法所确定的页的页表项，然后再写入该页的页表项；c. 如果该页尚未调入内存，这时便应产生缺页中断，请求OS从外存中把该页调入内存;d. 外存分为文件区和对换区，若系统有足够的对换区空间，可在进程运行前，将与该进程有关的文件---拷贝到对换区，需要时从对换区调入；e. 若系统缺少足够的对换区空间，则凡是不会被修改的文件，可直接从文件区调入，需换出时可不必---写入外存，但对于可能被修改的部分，在将它们换出时，便须调到对换区，以后需要时再从对换区---调入.24.在请求分页系统中，常采用哪几种页面置换算法？a. 最佳置换算法；b. 先进先出算法；c. 最近最久未使用LRU置换算法；d. Clock置换算法;e. 此外，还有最少使用置换算法和页面缓冲算法.25.在请求分页系统中，通常采用哪些页面分配方式？为什么？a. 在请求分页系统中，有固定和可变分配两种分配方式；b. 采用固定分配方式是基于进程的类型(交互型)或根据程序员，系统管理员的建议，为每个进程分配---一固定页数的内存空间，在整个运行期间不再改变；c. 采用可变分配方式有全局置换和局部置换两种，前者易于实现，后者效率高.26.在一个请求分页系统中，采用FIFO也卖弄指环算法时，加入一个作业的页面走向为4/3/2/1/3/5/4/3/2/1/5，当分配给该作业的物理块数M分别是3和4时，是计算在访问过程中，所发生的缺页次数和缺页率，并比较所得结果。