操作系统习题

操作系统习题Tag内容描述：<p>1、第 1 章 操作系统概述 11 什么是操作系统？ 答：计算机操作系统使方便用户、管理和控制计算机软硬件资源的系统软件（或程序集 合） ；操作系统目前有五大类型（批处理、分时、实时、网络和分布式）和五大功能（作业 管理、文件管理、存储管理、设备管理和进程管理） 。 12 简述操作系统的发展历史 答： 手工操作阶段，联机批处理系统，脱机批处理系统，执行系统，多道批处理系统， 分时操作系统，实时操作系统，网络操作系统，分布式操作系统，PC 操作系统。 13 多道程序设计技术的概念是什么？ 答：多道程序设计技术是在计算机内存中同时。</p><p>2、实用操作系统教程（第 2 版）课后习题参考答案 1 习题 1 操作系统概述 一、选择题 题号 1 2 3 4 5 6 7 8 9 10 答案 B D C D C D A C D D 题号 11 12 13 14 15 16 17 18 19 20 答案 B C C C B D B B B A 二、综合题 1、 答： 并发性和并行性是既相似又有区别的两个概念。 并行性是指两个或多个事件在同一时刻 发生；而并发性是指两个或多个事件在同一时间间隔内发生。 、 在单处理器系统中只有一条指令流水线， 一个多功能的操作部件， 某时刻处理机只能执行 一个进程， 进程与进程之间不能并行执行， 只能并发执行。 但在各种 I/O 控制技。</p><p>3、操作系统复习题集三、简答题1. 分页存储管理存在的局限性是什么?逻辑地址空间：页是物理单位，共享困难、不便对代码进行分类管理，不能进行动态连接。2. 多道程序系统为什么能提高CPU的利用率？利用了原来CPU空闲等待时间3. 文件的逻辑结构有哪些？一种是无结构的流式文件，是指对文件内信息不再划分单位，它是依次的一串字符流构成的文件；一种是有结构的记录式文件,是用户把文件内的信息按逻辑上独立的含义划分信息单位，每个单位称为一个逻辑记录（简称记录）。所有记录通常都是描述一个实体集的，有着相同或不同数目的数据项，记录的。</p><p>4、操作系统习题操作系统习题2011-06-08 08：41计算机操作系统概述习题集1、学习计算机操作系统这门课，至少要记住操作系统的概念哪两大特征?2、选择题：(1)操作系统负责管理计算机系统的()，其中包括处理机、内存、外围设备和文件。、程序；、文件；、资源；、进程(2)没有下列设备计算机无法工作()：、硬盘；、软盘；、内存；、打印机3、(是非题)()操作系统的配置或生成，是指可以任意按用户要求装配成各种应用核心。4、述操作系统的五大管理功能。5、什么是批处理系统?为什么要引入批处理系统?6、什么叫多道程序?试述多道程序涉及技术的基。</p><p>5、一、单项选择题1在存储管理方案中， B 可与覆盖技术配合。A. 页式管理 B段式管理C段页式管理 D可变分区管理2在存储管理中，采用覆盖与交换技术的目的是 C 。A. 节省主存空间 B物理上扩充主存容量C. 提高CPU效率 D实现主存共享3动态重定位技术依赖于 B 。A. 重定位装入程序 B重定位寄存器C. 地址机构 D目标程序4. 虚拟存储器的最大容量 B 。A. 为内外存容量之和 B由计算机的地址结构决定C是任意的 D. 由作业的地址空间决定5在虚拟存储系统中，若进程在内存中占3块(开始时为空)，采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4。</p><p>6、一、单项选择题1在进程管理中，当 C 时，进程从阻塞状态变为就绪状态。A. 进程被进程调度程序选中 B等待某一事件C. 等待的事件发生 D时间片用完2分配到必要的资源并获得处理机时的进程状态是 B 。A. 就绪状态 B执行状态C阻塞状态 C. 撤消状态3P、V操作是 A 。A. 两条低级进程通信原语 B两组不同的机器指令C. 两条系统调用命令 D两条高级进程通信原语4对进程的管理和控制使用 B 。A指令 B原语C信号量 D信箱通信5进程的并发执行是指若干个进程 D 。A. 同时执行 B在执行的时间上是重叠的C在执行的时间上是不可重叠的 D共享系统资源6. 若P、V。</p><p>7、一、单项选择题1操作系统中对数据进行管理的部分叫做 B 。A. 数据库系统 B文件系统C检索系统 D数据存储系统2文件系统是指 D 。A. 文件的集合 B文件的目录C. 实现文件管理的一组软件 D文件、管理文件的软件及数据结构的总体3从用户角度看，引入文件系统的主要目的是 D 。A. 实现虚拟存储 B. 保存系统文档 C. 保存用户和系统文档 D. 实现对文件的按名存取4文件的逻辑组织将文件分为记录式文件和 B 文件。A. 索引文件 B流式文件C. 字符文件 D读写文件5文件系统中用 C 管理文件。A. 作业控制块 B外页表C目录 D. 软硬件结合的方法6为了对文件系。</p><p>8、第1-3章练习题一、选择题1.关于操作系统的叙述（ D ）是不正确的。 A.管理资源的程序 B.管理用户程序执行的程序 C.能使系统资源提高效率的程序 D.能方便用户编程的程序2.下面关于操作系统的叙述中正确的是（ A ）。 A.批处理作业必须具有作业控制信息 B.分时系统不一定都具有人机交互功能 C.从响应时间的角度看，实时系统与分时系统差不多 D.由于采用了分时技术，用户可以独占计算机的资源3.用户程序调用操作系统的功能必须使用（ B ）。 A.调用命令 B.系统调用 C.作业控制 D.控。</p><p>9、第二章 进 程 管 理 2. 试画出下面四条语句的前趋图： S1: a:=x+y S2: b:=z+1 S3: c:=a-b S4: w:=c+1 第二章 进 程 管 理 图 2-2题 四条语句的前趋关系 第二章 进 程 管 理 26. 试修改下面生产者消费者问题解法中的错误： 第二章 进 程 管 理 Var mutex, empty, full: semaphore:=1,n,0; buffer: array0, , n-1 of item; in, out: integer:=0, 0; begin parbegin producer: begin repeat producer an item nextp; wait(mutex); wait(empty); wait(full); wait(mutex); buffer(in):=nextp; ; in:=in+1 mod n; signal(mutex); ; signal(full。</p><p>10、1.1 What are the three main purposes of an operating system?Answer: To provide an environment for a computer user to execute programs on computer hardware in a convenient and efficient manner. To allocate the separate resources of the computer as needed to solve the problem given. The allocation process should be as fair and efficient as possible. As a control program it serves two major functions: (1) supervision of the execution of user programs to prevent errors and improper use of。</p><p>11、n17.如果限制为两道的多道程序系统中，有4个作业进入系统，其 进入系统时间、估计运行时间列于下表中，系统采用SJF作业调度 算法，采用SRTF进程调度算法，请填充下表。(时间单位：min） 作业进入系 统时间 估计运 行时间 开始运 行时间 结束运 行时间 周转时 间 Job110:0030 Job210:0520 Job310:105 Job410:2010 平均周转时间 T = 带权平均周转时间 W = Date1 n1)10:00 Job1到达并投入运行。此时内存中有作业:Job1 n2) 10:05 Job2到达并进入内存。此时，Job1运行时间剩余是25min ， Job2运行剩余时间是20min，根据SRTF，Job2开始运行。 n3。</p><p>12、作业一：作业管理1、 有三道程序A、B、C在一个系统中运行，该系统有输入、输出设备各1台。三道程序A、B、C构成如下：A：输入32秒，计算8秒，输出5秒B：输入21秒，计算14秒，输出35秒C：输入12秒，计算32秒，输出15秒问：（1）三道程序顺序执行的总时间是多少？（2）充分发挥各设备的效能，并行执行上述三道程序，最短需多少时间（不计系统开销）？并给出相应的示意图。作业一解答过程：1、（1）三道程序顺序执行的总时间是：32+8+5+21+14+35+12+32+15=174秒。（2）充分发挥各设备的效能，并行执行上述三道程序，最短需90秒（按BCA顺序执行。</p><p>13、操作系统课程作业（2013年春）姓名：学号：专业：年级：学校：日期：作业一：作业管理1、 有三道程序A、B、C在一个系统中运行，该系统有输入、输出设备各1台。三道程序A、B、C构成如下：A：输入32秒，计算8秒，输出5秒B：输入21秒，计算14秒，输出35秒C：输入12秒，计算32秒，输出15秒问：（1）三道程序顺序执行的总时间是多少？（2）充分发挥各设备的效能，并行执行上述三道程序，最短需多少时间（不计系统开销）？并给出相应的示意图。2、 假设一个单CPU系统，以单道方式处理一个作业流，作业流中有2道作业，共占用CPU计算时间、输入卡。</p><p>14、Operating Systems, 5th ed.Test Bank Chapter 6 Chapter 6 Concurrency: Deadlock and Starvation第六章 并发性： 死锁与饥饿True / False Questions:（判断题）1. T / F Deadlock can be defined as the periodic blocking of a set of processes that either compete for system resources or communicate with each other.死锁是指一系列进程在相互竞争系统资源时发生的一种周期性.阶段性的阻塞。ANS:F (permanent blocking)错误。（应该是永久性的阻塞）2. T / F All deadlocks involve conflicting needs for re。</p><p>15、目 录操作系统习题集目 录第一章 操作系统引论11选择题1第二章 进程管理61选择题6第三章 处理机调度与死锁131选择题13第四章 存储器管理181选择题18第五章 设备管理231选择题23第六章 文件管理271选择题27第一章 操作系统引论（ * 所标的题目超出范围，可不看 ）第一章 操作系统引论1选择题1计算机操作系统的功能是 D 。(A) 把源程序代码转换为目标代码(B) 实现计算机用户之间的相互交流(C) 完成计算机硬件与软件之间的转换(D) 控制、管理计算机系统的资源和程序的执行2操作系统是一组 C 。(A) 文件管理程序(B) 中断处理程序(C) 资源管理。</p><p>16、第二章 习题 1.进程是（ ）。 A与程序等效的概念 B并发环境中程序的执行过程 C一个系统软件 D存放在内存中的程序 2.在下列特性中，不是进程特性的是（ ）。 A异步性 B并发性 C静态性 D动态性 3. 下列几种关于进程的叙述，（ ）最不符合操作系 统对进程的理解。 A.进程是在多线程并行环境中的完整的程序。 B.进程可以由程序、数据和进程控制块描述。 C.线程是一种特殊的进程。 D.进程是程序在一个数据集合上运行的过程，是系 统进行资源管理的一个独立单位。 4.操作系统的进程管理块并不负责（ ） A.进程的创建和删除 B.提供死锁处理机制 C。</p><p>17、第二章 进程和线程 作业答案1，2，4， 6，7，10，11，12，14, 211. 在操作系统中为什么要引入进程概念？它与程序的差别和关系是怎样的？答：由于多道程序的并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。用程序这个静态概念已经不能如实反映程序并发执行过程中的这些特征。为此，人们引入“进程（Process）”这一概念来描述程序动态执行过程的性质。进程和程序是两个完全不同的概念。进程与程序的主要区别：进程程序进程是动态概念程序是。</p><p>18、操 作 系 统 练 习 题第一章 操作系统引论一、单项选择题1、操作系统是一种（B）。A.应用软件 B. 系统软件 C.通用软件 D. 工具软件2、操作系统是一组（C ）。A.文件管理程序 B.中断处理程序C.资源管理程序 D.设备管理程序3、 操作系统是计算机系统的核心软件。按功能特征的不同，可把操作系统分为1、2、3、个人机系统、网络操作系统和分布式操作系统等基本类型。其中1的主要目标是提高系统的吞吐率和效率，而2是一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回，例如4等。供选择的答案：123BECA、 单用户系统。</p><p>19、内存1通常情况下，在下列存储管理方式中，（ ）支持多道程序设计、管理最简单，但存储碎片多；（ ）使内存碎片尽可能少，而且使内存利用率最高。 段式；页式；段页式；固定分区；可变分区正确答案： ； 2为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（ ）。 正确答案： 该程序应具有较好的局部性(Locality) 3提高内存利用率主要是通过内存分配功能实现的，内存分配的基本任务是为每道程序（ ）。使每道程序能在不受干扰的环境下运行，主要是通过（ ）功能实现的。分配内存；内存保护；地址映射；对换；内存扩充；逻辑。</p>