下载文档原格式
西交《操作系统原理》在线作业一、单选题（共 30 道试题，共 60 分。
）1. 在下列文件的物理结构中，不利于文件长度动态增长的是（）、A. 连续结构B. 链接结构C. 索引结构D. Hash结构正确答案：A2. 通道是一种（）。
A. I/O设备B. 设备控制器C. I/O处理机D. I/O控制器正确答案：C3. 一个进程是（）。
、A. 由协处理机执行的一个程序B. 一个独立的程序+数据集C. PCB结构与程序和数据的组合D. 一个独立的程序正确答案：C4. 以下叙述中，不正确的是（）、A. 采用动态重定位，在必要时可以改变装入的作业在主存中的存放区域B. 采用动态重定位的系统支持“程序浮动”C. 采用静态重定位的系统不支持“程序浮动”D. 采用动态和静态重定位的系统都支持“程序浮动”正确答案：D5. 联想存储器在计算机系统中是用于（）、A. 存储文件信息B. 与主存交换信息C. 地址变换D. 存储通道程序正确答案：C6. 在页式存储管理中，假定地址用m个二进制位表示，其中页内地址部分占用了n个二进制位，那么最大的作业允许有（）个页面。
、A. 2nB. 2(m-n)C. 2mD. 2(m+n)正确答案：B7. 以下有关可变分区管理中采用的主存分配算法说法中错误的是（）、A. 可变分区管理采用的主存分配算法包括最先适应、最佳适应、最坏适应等算法B. 最先适应算法实现简单，但碎片过多使主存空间利用率低C. 最佳适应算法是最好的算法，但后过的较大作业很难得到满足D. 最差适应算法总是选择最大的空闲区用于分割，使得余下的分区仍可使用正确答案：C8. 银行家算法是一种（）算法。
、A. 死锁预防B. 死锁避免C. 死锁解除D. 死锁检测正确答案：B9. 下面关于索引文件的论述中，第（）条是正确的论述。
A. 索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址。
B. 对顺序文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引表始址。
西安交通大学19年3月课程考试《操作系统原理》作业考核试题（含主观题）1、B2、A3、A4、B5、B一、单选题共10题，40分1、采用( )不会产生内部碎片。
A分页式存储管理B分段式存储管理C固定分区式存储管理D段页式存储管理正确答案是：B2、( )与设备独立性密切相关。
A设备的统一命名B中断处理C死锁避免D设备驱动程序正确答案是：A3、系统抖动现象的发生是由( )引起的。
A置换方法不当引起的B交换的信息量过大C内存容量不足D请求页式管理方案正确答案是：A4、UNIX系统把输入、输出设备看做( )A普通文件B特殊文件C目录文件D管道文件正确答案是：B5、下面( )算法适用于分时系统中的进度调度AFCFSB时间片调度C优先级调度算法D队列调度算法正确答案是：B6、解决死锁的途径是( )。
A立即关机再重新启动B立即关机排除故障C不要共享资源、增加独占资源D设计预防死锁方法，运行检测并恢复正确答案是：D7、两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息或者建立某个条件后再向前执行,这种关系是进程间的( )关系。
A同步B互斥C竞争D合作正确答案是：A8、下面内存管理方法中有利于把程序动态链接的是( )。
A分段式存储管理B分页存储管理C可变分区分配D固定分区分配正确答案是：A9、CPU输出数据的速度远远高于打印机的打印速度,为解决这一矛盾,可采用( )。
A并行技术B通道技术C缓冲技术D虚存技术正确答案是：A10、在多道程序环境下,操作系统以( )作为资源分配的基本单元。
A作业B程序C进程D线程正确答案是：C二、判断题共5题，10分1、中断是现代操作系统实现并行性的硬件基础之一。
A对B错正确答案是：A2、DMA方式是一种完全由硬件执行I/O交换的工作方式。
A对B错正确答案是：A3、如果没有中断技术,那么多道程序设计就不可能实现。
A对B错正确答案是：A4、进程由进程控制块和数据集,以及对该数据进行操作的程序组成。
(单选题) 1: 在存储管理中，（）可与覆盖技术配合.A: 页式管理B: 段式管理C: 段页式管理D: 可变分区管理正确答案:(单选题) 2: 多道程序设计系统中，让多个计算问题同时装入计算机系统的主存储器（）。
A: 并发执行B: 顺序执行C: 并行执行D: 同时执行正确答案:(单选题) 3: 在分页存储系统中，页表是由（）建立的A: 硬件B: 操作系统C: 用户程序D: 装入程序正确答案:(单选题) 4: 使用户所编制的程序与实际使用的物理设备无关是由（）功能实现的。
A: 设备分配B: 缓冲管理C: 设备管理D: 设备独立性正确答案:(单选题) 5: 下面（）种页面置换算法会产生Belady异常现象？A: 先进先出页面置换算法（FIFO）B: 最近最久未使用页面置换算法（LRU）C: 最不经常使用页面置换算法（LFU）D: 最佳页面置换算法（OPT）正确答案:(单选题) 6: 以下叙述中，不正确的是（）A: 采用动态重定位，在必要时可以改变装入的作业在主存中的存放区域B: 采用动态重定位的系统支持“程序浮动”C: 采用静态重定位的系统不支持“程序浮动”D: 采用动态和静态重定位的系统都支持“程序浮动”正确答案:(单选题) 7: 很好地解决了“零头”问题的存储管理方法是（）A: 页式存储管理B: 段式存储管理C: 多重分区管理D: 可变式分区管理正确答案:(单选题) 8: 操作系统有多种类型：允许多用户将若干个作业提交给计算机系统集中处理的操作系统称为（）。
A: 批处理操作系统B: 分时操作系统C: 实时操作系统D: 网络操作系统正确答案:(单选题) 9: 在请求调页系统中有着多种置换算法：选择最先进入内存的页面予以淘汰的算法称为（）。
A: FIFO算法B: OPT算法D: NRU算法正确答案:(单选题) 10: 下面关于虚拟设备的论述中，第( )条是正确的论述。
A: 虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备B: 虚拟设备是指允许用户以标准化方式来使用物理设备C: 虚拟设备是把一个物理设备变换成多个对应的逻辑设备D: 虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备正确答案:(单选题) 11: 在请求分页管理中，若采用先进先出（FIFO）页面置换算法，可能会产生“Belady异常”，“Belady异常”指的是（）。
第一章操作系统引论1. 设计现代OS的主要目标是什么?方便性，有效性，可扩充性和开放性.2. OS的作用可表现为哪几个方面?a. OS作为用户与计算机硬件系统之间的接口；b. OS作为计算机系统资源的管理者；c. OS实现了对计算机资源的抽象.7. 实现分时系统的关键问题是什么?应如何解决?a. 关键问题：使用户能与自己的作业进行交互，即当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，再将结果返回给用户。
b. 解决方法：------对于及时接收，只需在系统中设置一多路卡，使主机能同时接收用户从各个终端上输入的数据；此外，还须为每个终端配置一个缓冲区，用来暂存用户键入的命令（或数据）。
------对于及时处理，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。
12. 试在交互性，及时性和可靠性方面，将分时系统与实时系统进行比较.a. 分时系统是一种通用系统，主要用于运行终端用户程序，因而它具有较强的交互能力；而实时系统虽然也有交互能力，但其交互能力不及前。
b. 实时信息系统对实用性的要求与分时系统类似，都是以人所能接收的等待时间来确定；而实时控制系统的及时性则是以控制对象所要求的开始截止时间和完成截止时间来确定的，因此实时系统的及时性要高于分时系统的及时性。
c. 实时系统对系统的可靠性要求要比分时系统对系统的可靠性要求高。
13. OS具有哪几大特征?它的最基本特征是什么?a. 并发性、共享性、虚拟性、异步性。
b. 其中最基本特征是并发和共享。
（最重要的特征是并发性）18. 是什么原因使操作系统具有异步性特征?在多道程序环境下允许多个进程并发执行，但由于资源等因素的限制，进程的执行通常并非一气呵成，而是以走走停停的方式运行。
内存中的每个进程在何时执行，何时暂停，以怎样的速度向前推进，每道程序总共需要多少时间才能完成，都是不可预知的，因此导致作业完成的先后次序与进入内存的次序并不完全一致。
《操作系统原理》习题答案一、单项选择题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、以下有关可变分区管理中采用的主存分配算法说法中错误的是（最佳适应算法是最好的算法，但后过的较大作业很难得到满足）25、下面关于重定位的有关描述，错误的是（静态重定位中装入主存的作业仍然保持原来的逻辑地址）26、在可变式分区分配方案中，最佳适应算法是将空闲区在空闲区表中按（容量递增）次序排列27、在分页存储系统中，页表是由（操作系统）建立的28、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，采用（缓冲技术）29、如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式是（DMA方式）30、在下列文件的物理结构中，不利于文件长度动态增长的是（连续结构）31、操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统，称为（分时操作系统）。
第一章：网络操作系统概论一、思考题1、什么是计算机系统？计算机系统是如何构成？答：计算机系统是一种按顾客规定接受和存储信息、自动进行数据解决并输出成果信息系统。
计算机系统涉及硬件系统和软件系统两某些。
2、什么是操作系统？请阐明操作系统在计算机系统中作用和地位？答：操作系统是计算机系统中一种系统软件。
它能有效地组织和管理计算机系统中硬件及软件资源，合理地组织计算机工作流程，控制程序执行，以便顾客使用，并能使计算机系统高效地运营。
操作系统是硬件和软件桥梁，是计算机资源管理者。
硬件资源在操作系统管理下调配有序、协调工作；操作系统又是人机交互接口，人们通过命令或系统调用来控制计算机运营。
因此，离开了操作系统，计算机就难以高效地运转。
3、操作系统管理计算机系统哪些资源？答：操作系统管理计算机系统资源有硬件资源和软件资源。
硬件资源重要有解决机、主存储器、辅存储器以及各种类型输入/输出设备；而各种程序和数据则是计算机软件资源。
4、请从资源管理角度阐明操作系统重要功能？答：从资源管理角度看，操作系统重要功能是组织和管理计算机系统中硬件和软件资源。
操作系统依照顾客对各种资源需求状况，资源当前分派和使用状况以及关于资源进行调度，并对资源进行有效组织和管理。
5、操作系统有哪些基本特性？答：操作系统基本特性有并发性、共享性和随机性。
并发性是指在计算机系统中同步存在若干个运营着程序，宏观上并行微观上串行。
共享性指操作系统程序与各种顾客和谐共用系统中各种资源，对资源共享普通有两种方式：互斥共享和同步共享。
随机性是指操作系统处什么样状态之中是无法确切懂得，它强调了操作系统设计与实现时要充分考虑各种各样也许性。
6、论述各操作系统工作方式及特点？答：操作系统类型重要有批解决操作系统、分时操作系统、实时操作系统、桌面操作系统、嵌入式操作系统、网络操作系统、分布式操作系统七大类。
批解决操作系统：将单个客户作业构成一批作业输入计算机中解决。
西交《操作系统原理》在线作业
一个进程是（）：
A:由协处理机执行的一个程序
B:一个独立的程序 + 数据集
C:PCB结构与程序和数据的组合
D:一个独立的程序
答案：C
以下叙述中，不正确的是（）
A:采用动态重定位，在必要时可以改变装入的作业在主存中的存放区域B:采用动态重定位的系统支持“程序浮动”
C:采用静态重定位的系统不支持“程序浮动”
D:采用动态和静态重定位的系统都支持“程序浮动”
答案：D
如果分时操作系统的时间片一定，那么( )，则响应时间越长。
A:用户数越少
B:用户数越多
C:内存越少
D:内存越多
答案：B
在固定分区管理方式中，处理器执行作业时，对每条指令中的地址要求满足（）A:下限地址≤绝对地址≥上限地址
B:下限地址≤绝对地址≤上限地址
C:上限地址≤绝对地址≤下限地址
D:上限地址≤绝对地址≥上限地址
答案：B
在多道程序环境下,操作系统以( )作为资源分配的基本单元。
A:作业
B:程序
C:进程
D:线程
答案：C
从总体上说，多道程序设计技术可（）单位时间的算题量。
A:增加
B:减少。
操作系统原理_作业集+答案(总56页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--“操作系统”电子版作业集（一）选择题第一章1. 操作系统是计算机系统的一种﹎﹎A﹎﹎。
A：(1)应用软件 (2)系统软件(3)通用软件 (4)工具软件2. 操作系统是一种系统软件，它﹎﹎A﹎﹎。
A：(1)控制程序的执行 (2)管理计算机系统的资源(3)方便用户使用计算机 (4)管理计算机系统的资源和控制程序的执行3.下列选择中，﹎﹎A﹎﹎不是操作系统关心的主要问题，A：(1)管理计算机裸机 (2)设计、提供用户程序与计算机硬件系统的界面(3)管理计算机系统资源 (4)高级程序设计语言的编译器4. 操作系统的主要功能是管理计算机系统中的资源，其中包括﹎﹎A﹎﹎管理和存储器管理，以及设备管理和文件管理。
这里的﹎﹎A﹎﹎管理主要是对进程进行管理。
A:(1)存储器 (2)虚拟存储器 (3)运算器（4）处理机 (5)控制器5. 实现不同的作业处理方式（如：批处理、分时处理、实时处理等），主要是基于操作系统对 A 管理采用了不同的策略。
A: (1)处理机 (2)存储器 (3)设备 (4)文件6. 在操作系统中采用多道程序设计方式能提高CPU和外部设备的﹎﹎﹎﹎。
A: (1)利用效率 (2)可靠性 (3)稳定性 (4)兼容性7. 为了实现多道程序设计，计算机需要有﹎﹎A﹎﹎。
A: (1)更大的内存 (2)更快的外部设备 (3)更快的CPU (4)更先进的终端8. 多道程序设计系统中，让多个计算问题同时装入计算机系统的主存储器﹎﹎A﹎﹎。
A：(1)并发执行 (2)顺序执行(3)并行执行 (4)同时执行9.从总体上说，多道程序设计技术可﹎﹎A﹎﹎单位时间的算题量。
A： (1)增加 (2)减少 (3)维持10. 为了提高计算机的处理机和外部设备的利用率，把多个程序同时放入主存储器，在宏观上并行运行是﹎﹎A﹎﹎。
《计算机网络原理》习题答案一、单项选择题（本大题共50小题，每小题2分，共100分）1、域名与IP地址的关系是（B）。
A、一个域名对应多个IP地址B、一个IP地址对应多个域名C、域名与IP地址没有任何关系D、一一对应2、域名系统DNS的作用是（B）。
A、存放主机域名B、将域名与IP地址进行转换C、存放IP地址D、存放电子邮箱号3、E-mail地址格式正确的表示是（D）。
A、主机地址@用户名B、用户名，用户密码C、电子邮箱号，用户密码D、用户名@主机域名4、如果用户应用程序使用UDP协议进行数据传输，那么下面哪一部分程序必须承担可靠性方面的全部工作？（D ）A、数据链路层程序B、互联网层程序C、传输层程序D、用户应用程序5、( B)。
A、B、 C、 D、6、在OSI 参考模型中，上层协议实体与下层协议实体之间地逻辑接口叫做服务访问点（SAP）。
在Internet中，网络层地服务访问点是( C )。
A、MAC 地址B、LLC 地址C、IP 地址D、端口号7、在Internet上有许多协议，下面的选项中能够正确表示协议层次关系地是( A )。
8、内部网关协议RIP 是一种广泛使用的基于( B )的协议。
RIP 规定一条通路上最多可包含的路由器数量是( B )。
（1）A．链路状态算法B．距离矢量算法C．集中式路由算法D．固定路由算法（2）A．1个B．16个 C．15个 D．无数个9、在CSM A/CD以太网中，如果有5个站点都要发送数据，其中某个站点发现信道空闲，它就立即发送数据。
那么（C）A、本次发送不会产生冲突B、本次发送必然产生冲突C、本次发送可能产生冲突D、次发送产生冲突的概率为0.210、以下哪一条要求不是全双工以太网运行的必要条件？（B）A、发送和接收信道应该使用分离的网络介质。
B、传输介质必须使用光纤。
C、网卡和网络交换机必须支持全双工运行。
D、每两个站点之间应该配备专用的链路。
11、快速以太网集线器按结构分为（B）A、总线型和星型B、共享型和交换型C、10Mb/s和100Mb/sD、全双工和半双工12、CSMA/CD以太网中，发生冲突后，重发前的退避时间最大为（D）A、65536个时间片B、65535个时间片C、1024个时间片D、1023个时间片13、关于令牌环网，以下说法中哪个是不正确的？（A）A、接收站收到目的地址是自己的帧后，将其从环中删除，并放出一个空令牌。
西安交大网络教育2021年秋《操作系统原理》在线作业习题答案100西安交通大学网络教育学院《操作系统原理》习题答案一、单项选择题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、以下有关可变分区管理中采用的主存分配算法说法中错误的是（最佳适应算法是最好的算法，但后过的较大作业很难得到满足）25、下面关于重定位的有关描述，错误的是（静态重定位中装入主存的作业仍然保持原来的逻辑地址） 26、在可变式分区分配方案中，最佳适应算法是将空闲区在空闲区表中按（容量递增）次序排列西安交通大学网络教育学院27、在分页存储系统中，页表是由（操作系统）建立的28、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，采用（缓冲技术） 29、如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式是（DMA方式） 30、在下列文件的物理结构中，不利于文件长度动态增长的是（连续结构）31、操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统，称为（分时操作系统）。
15春西交《操作系统原理》在线作业答案1.在操作系统中，进程是一个动态的概念，而程序是一个静态的概念。
2.在请求调页系统中，选择最先进入内存的页面予以淘汰的算法称为FIFO算法。
3.允许多用户将若干个作业提交给计算机系统集中处理的操作系统称为批处理操作系统。
4.实现CPU和外部设备并行工作的硬件支持是通道和中断。
5.在虚拟存储器系统中常使用联想存储器进行管理，它是按内容寻址的。
6.顺序文件是文件的逻辑结构中既适合于交互方式应用，也适合于批处理方式应用的组织方式。
7.在请求分页管理中，若采用先进先出（FIFO）页面置换算法，可能会产生“Belady异常”，“Belady异常”指的是分配的页面数增加，缺页中断的次数也可能增加。
8.先进先出页面置换算法（FIFO）会产生Belady异常现象。
9.对索引文件进行检索时，应先从FCB中读出文件索引表始址。
10.通道是一种设备控制器。
1.在操作系统中，进程是一个动态的概念，与之相对的，程序是一个静态的概念。
2.请求调页系统中，选择最先进入内存的页面予以淘汰的算法被称为FIFO算法。
3.允许多用户将若干个作业提交给计算机系统集中处理的操作系统被称为批处理操作系统。
4.通道和中断是实现CPU和外部设备并行工作的硬件支持。
5.联想存储器常被用于虚拟存储器系统中进行管理，它是按内容寻址的。
6.顺序文件是一种既适合于交互方式应用，也适合于批处理方式应用的文件逻辑结构组织方式。
7.在请求分页管理中，若采用先进先出（FIFO）页面置换算法，可能会产生“Belady异常”，即分配的页面数增加，缺页中断的次数也可能增加。
8.先进先出页面置换算法（FIFO）会产生Belady异常现象。
9.对索引文件进行检索时，应先从FCB中读出文件索引表始址。
10.通道是一种设备控制器。
11.实时操作系统在卫星控制、发射、飞机飞行控制、飞机订票业务等领域有广泛应用，因为它们更注重系统响应时间而不是系统资源的利用率。
第1 页四． 简答题（共25分）1. 请描述请求分页存储管理系统中地址变换的过程。
（6分）答：2. 画出批处理系统作业和进程的状态和变迁图，说明作业调度、进程调度在每种状态变迁中的功能。
（7分）I/O 完成后备状态提交状态完成状态运行就绪阻塞SPOOLing 输入程序执行状态SPOOLing 输出程序时间片到进程调度等待事件预输入完成作业调度创建用户进程作业运行结束撤消用户进程缓输出作业调度功能：作业调度程序负责作业从“后备状态”到“执行状态”以及从“执行状态”到“完成状态”的转换。
作业调度程序为作业分配的是一台虚拟的逻辑处理机。
通常作业调度程序具有以下功能：① 记录系统中各个作业的情况，系统为每个作业建立一个作业控制块。
② 按照某种调度算法从后备作业队列中挑选作业。
调度算法的好坏直接关系到系统的性能。
调度时可以选择对资源需求不同的作业进行合理搭配，使得系统中各部分资源得到均衡利用。
③ 为选中的作业分配内存和外设等资源。
作业调度程序在挑选作业进程中要调用存储管理程序和设备管理程序中的某些功能。
为选中的作业建立相应的进程。
④ 作业结束后进行善后处理工作。
如输出必要的信息，收回该作业所占有的全部资源，撤消该作业相关的全部进程和该作业的JCB 。
进程调度功能：进程调度主要任务是实现进程从“就绪状态”到“运行状态”的转变。
它按照确定的调度算法从就绪队列中选择一个进程，让它占有CPU 运行。
进程调度程序为第3 页。
《计算机网络原理》习题答案一、单项选择题（本大题共50小题，每小题2分，共100分）1、域名与IP地址的关系是（B）。
A、一个域名对应多个IP地址B、一个IP地址对应多个域名C、域名与IP地址没有任何关系D、一一对应2、域名系统DNS的作用是（B）。
A、存放主机域名B、将域名与IP地址进行转换C、存放IP地址D、存放电子邮箱号3、E-mail地址格式正确的表示是（D）。
A、主机地址@用户名B、用户名，用户密码C、电子邮箱号，用户密码D、用户名@主机域名4、如果用户应用程序使用UDP协议进行数据传输，那么下面哪一部分程序必须承担可靠性方面的全部工作？（D ）A、数据链路层程序B、互联网层程序C、传输层程序D、用户应用程序5、属于网络115. 17.200.0/21 的地址是( B )。
A、115.17.198.0B、115.17.206.0C、115.17.217.0D、115.17.224.06、在OSI 参考模型中，上层协议实体与下层协议实体之间地逻辑接口叫做服务访问点（SAP）。
在Internet中，网络层地服务访问点是( C )。
A、MAC 地址B、LLC 地址C、IP 地址D、端口号7、在Internet上有许多协议，下面的选项中能够正确表示协议层次关系地是( A )。
8、内部网关协议RIP 是一种广泛使用的基于( B )的协议。
RIP 规定一条通路上最多可包含的路由器数量是( B )。
（1）A．链路状态算法B．距离矢量算法C．集中式路由算法D．固定路由算法（2）A．1个B．16个 C．15个 D．无数个9、在CSM A/CD以太网中，如果有5个站点都要发送数据，其中某个站点发现信道空闲，它就立即发送数据。
那么（C）A、本次发送不会产生冲突B、本次发送必然产生冲突C、本次发送可能产生冲突D、次发送产生冲突的概率为0.210、以下哪一条要求不是全双工以太网运行的必要条件？（B）A、发送和接收信道应该使用分离的网络介质。
西安交大网络教育2021年秋《操作系统原理》在线作业习题答案100西安交通大学网络教育学院《操作系统原理》习题答案一、单项选择题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、以下有关可变分区管理中采用的主存分配算法说法中错误的是（最佳适应算法是最好的算法，但后过的较大作业很难得到满足）25、下面关于重定位的有关描述，错误的是（静态重定位中装入主存的作业仍然保持原来的逻辑地址） 26、在可变式分区分配方案中，最佳适应算法是将空闲区在空闲区表中按（容量递增）次序排列西安交通大学网络教育学院27、在分页存储系统中，页表是由（操作系统）建立的28、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，采用（缓冲技术） 29、如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式是（DMA方式） 30、在下列文件的物理结构中，不利于文件长度动态增长的是（连续结构）31、操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统，称为（分时操作系统）。
32、UNIX操作系统是著名的（分时系统）。
33、在设计批处理系统时，首先要考虑的是（周转时间和系统吞吐量）。
34、在设计分时操作系统时，首先要考虑的是（交互性和响应时间）。
35、在设计实时操作系统时，首先要考虑的是（实时性和可靠性）。
36、分时操作系统的主要特征之一是提高（计算机系统的交互性）。
37、对于记录型信号量，在执行一次P操作(wait操作)时，信号量的值应当为减1；当其值为（小于0）时，进程应阻塞。
38、对于记录型信号量，在执行V操作(signal操作)时，信号量的值应当加1；当其值为（小于等于0）时，应唤醒阻塞队列中的进程。
39、设两个进程共用一个临界段的互斥信号量mutex，当mutex=-1时表示：（一个进程入了临界段，另一个进程等待）。
40、设两个进程共用一个临界段的互斥信号量mutex，当mutex=0时表示：（只有一个进程进入了临界段）。
41、计算机操作系统中有3个用户进程，若P、V操作的信号量S初值为2，当前值为-1，则表示当前有（1个）进程在等待。
42、若信号量S的初值为2，且有三个进程共享此信号量，则S的取值范围是（[-1,2]）。
43、把逻辑地址转变为内存的物理地址的过程称作（重定位）。
44、动态重定位是在作业的（执行过程）中进行的。
45、在可变分区存储管理方案中需要一对界地址寄存器，其中（基址寄存器）作为重定位（地址映射）使用。
46、分页系统中信息的逻辑地址到物理地址的变换是由（页表）决定。
47、分段系统中信息的逻辑地址到物理地址的变换是由（段表）决定。
48、在最佳适应算法中是按（空闲区大小递增）顺序形成空闲分区链。
49、在具有通道处理机的系统中，用户进程请求启动外设时，由（操作系统）根据I/O要求构造通道程序及通道状态字，并将通道程序保存在内存，然后执行启动“I/O”命令。
50、在具有通道处理机的系统中，用户进程请求启动外设时，由操作系统根据I/O要求构造通道程序及通道状态字，并将通道程序保存在（内存），然后执行启动“I/O”命令。
51、不通过CPU进行主存与I/O设备间大量的信息交换方式，可以是（DMA）方式。
52、从下面关于设备独立性的论述中，第（设备独立性是指用户程序独立于具体使用的物理设备的一种特性）条是正确的论述。
53、为了实现设备的独立性、系统中的逻辑设备表必须包含：（逻辑、物理设备名和驱动程序入口地址）。
54、使用编制的程序与实际使用的物理设备无关是由（设备独立性）功能实现的。
西安交通大学网络教育学院55、下面关于顺序文件和链接文件的论述中错误的论述是（顺序文件适于建立在顺序存储设备上，而不适合建立在磁盘上）。
56、文件信息的逻辑块号到磁盘物理块号的变换是由（物理结构）决定。
57、对于下列文件的物理结构，（链接文件）只能采用顺序存取方式。
58、一个采用一级索引文件系统，存取一块盘块信息通常要访问（2）次磁盘。
59、一个采用二级索引文件系统，存取一块盘块信息通常要访问（3）次磁盘。
60、一个采用三级索引文件系统，存取一块盘块信息通常要访问（4）次磁盘。
61、操作系统是计算机系统的一种（系统软件）。
62、操作系统是一种系统软件，它（管理计算机系统的资源和控制程序的执行）。
63、下列选择中，（高级程序设计语言的编译器）不是操作系统关心的主要问题，64、操作系统的主要功能是管理计算机系统中的资源，其中包括（处理机）管理和存储器管理，以及设备管理和文件管理。
这里的（）管理主要是对进程进行管理。
65、实现不同的作业处理方式（如：批处理、分时处理、实时处理等，主要是基于操作系统对（处理机）管理采用了不同的策略。
66、在操作系统中采用多道程序设计方式能提高CPU和外部设备的（利用效率）。
67、用户可通过系统调用建立和撤消进程，通常用户进程被建立后，（随着作业运行正常或不正常结束而撤消）。
68、一个进程释放一种资源将有可能导致一个或几个进程（由阻塞变就绪）。
69、正在执行的进程由于其时间片完而被暂停执行，此时进程应从运行态变为（活动就绪）状态。
70、处于静止阻塞状态的进程，在进程等待的事件出现后，应转变为（静止就绪）状态。
71、若进程正处于运行态时，应终端的请求而暂停下来以便研究其运行情况(执行挂起进程原语)，这时进程应转变为（静止就绪）状态。
72、执行解除挂起进程原语后，如挂起进程处于阻塞状态，则应转变为（活动阻塞）态。
73、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数不变、某项的始址不变、长度增加的情况是（有上邻（前邻、低址）空闲区，但无下邻（后邻、高址）空闲区）。
74、当存储器采用段页式管理时，主存被划分为定长的（块）。
75、当存储器采用段页式管理时，程序按逻辑被划分成（段）。
76、在存储器采用段页式管理的多道程序环境下，每道程序都有对应的（一个段表和一组页表）。
77、在分页式存储管理系统中时，每次从主存中取指令或取操作数，至少要访问（2次）主存。
78、在分段式存储管理系统中时，每次从主存中取指令或取操作数，至少要访问（2次）主存。
79、在采用SPOOLing技术的系统中，用户作业的打印输出结果首先被送到（磁盘固定区域）。
80、在操作系统中SPOOLing技术是一种并行机制，它可以使（程序执行与打印同时进行）。
81、在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用（Spooling技术，利用磁盘设备）来模拟低速设备（输入机或打印机）的工作。
西安交通大学网络教育学院82、SPOOLing是对脱机I/O工作方式的模拟，SPOOLing系统中的输入井是对脱机输入中的（磁盘）进行模拟。
83、SPOOLing是对脱机I/O工作方式的模拟，SPOOLing系统中的输出进程是对脱出输出中的（外围控制机）进行模拟。
84、从下列关于驱动程序的论述中，选出一条正确的论述。
（对于一台多用户机，配置了相同的8个终端，此时可以只配置一个由多个终端共享的驱动程序）85、允许多个用户同时使用同一个共享文件时，下列（允许读者和写者同时使用共享文件）做法是不对的。
86、操作系统为保证未经文件拥有者授权，任何其它用户不能使用该文件所提供的解决方法是（文件保护）. 87、在linux/Unix中对文件有条件的共享是指：（给不同身份的用户赋予相同或不同的访问权限）88、假设在一个系统中一个文件有二个名字，它与一个文件保存为二个副本的区别是（前者改变与某个名字相联系的文件时，另一个名字相联的文件也改变，后者的另一个副本不改变）。
89、用户请求使用一个已存在的文件时，其操作次序为（打开→读／写→关闭） 90、打开文件操作的使用是（把文件目录项(FCB)从磁盘拷贝到内存）。
91、批处理系统的主要缺点是（失去了交互性）。
92、分时系统中，为使多个用户能够同时与系统交互，最关键的问题是（能在一短的时间内，使所有用户程序都能运行）。
93、实时操作系统对可靠性和安全性要求极高，它（不强求系统资源的利用率）。
94、分时系统的响应时间（及时性）主要是根据（用户所能接受的等待时间）确定的。
95、实时系统的响应时间则是由（控制对象所能接受的时延）确定的。
96、分时系统中，当用户数目为100时，为保证响应不超过2秒；此时的时间片最大应为（20ms）。
