操作系统第三章课后答案

第3章操作系统基础习题参考答案1．选择题（1）操作系统是（ D ）。

A．用户与软件的接口B．系统软件与应用软件的接口C．主机与外设的接口D．用户与计算机的接口（2）在各类计算机操作系统中，分时系统是一种( D )。

A．单用户批处理操作系统B．多用户批处理操作系统C．单用户交互式操作系统D．多用户交互式操作系统（3）在Windows 菜单系统中，能弹出对话框的操作是( A )。

A．选择了带省略号的菜单项B．选择了带向右三角形箭头的菜单项C．选择了颜色变灰白的菜单项D．运行了与对话框对应的应用程序（4）下列关于Windows菜单的叙述中，错误的是( D )。

A．使用“开始”菜单的“注销”可更改用户B．用户可以自己定义“开始”菜单C．“开始”菜单内有设置“控制面版”项D．“开始”按钮只能固定显示在桌面左下角（5）下列选项中，不属于桌面任务栏中项目的是（ C ）。

A．快速启动区B．“开始”按钮区C．桌面菜单D．提示区（6）在下列文件中，可执行的文件为（B ）。

A．Autoexe.pdfB．files001.exeC．run.datD．textfile.txt(7) 在Windows 中，关于文件夹的描述不正确的是（ D ）。

A．文件夹是用来组织和管理文件的B．“我的电脑”是一个文件夹C．文件夹中可以存放驱动程序文件D．文件夹中可以存放两个同名文件（8）Windows 中可以设置、控制计算机硬件配置和修改显示属性的应用程序是（D ）。

A．Word B．Excel C．资源管理器D．控制面板（9）在Windows 中，剪贴板是用来在程序和文件间传递信息的临时存储区，此存储区是（ C ）。

A．回收站的一部分B．硬盘的一部分C．内存的一部分D．软盘的一部分（10）在Windows 资源管理器中，要把图标设置成缩略图方式，应在下面（C ）菜单中设置。

A．文件B．编辑C．查看D．工具（11）在Windows 中，“写字板”是一种（ A ）。

实时系统的特征：多路性；独立性；实时性；可靠性；交互性。适合对随机发生 的外部事件能做出及时地响应和处理的系统， 如实时控制系统，实时信息处理系 统。
第二章进程管理
一、填空题
1~6CBABBB7①A②C③B④D8①D②B9 ~10CA
11~15CBBDB16~18DDC20~21BB22①B②D③F25B
特别注意的是：传统操作系统中的进程概念与现代操作系统中的进程概念不同-简单说，传统操作系统中进程具有分配资源、 调度运行两大功能，而现代操作系 统中进程只作为分配资源单位，线程才作为调度运行单位。
基本思想：在计算机的内存中同时存放多道相互独立的程序， 当某道程序因 某种原因不能继续运行下去时候，管理程序就将另一道程序投入运行，这样使几 道程序在系统内并行工作，可使中央处理机及外设尽量处于忙碌状态， 从而大大 提高计算机使用效率。
特征：多道性；无序性；调度性
在批处理系统中采用多道程序设计技术形成多道批处理系统，多个作业成批送入
第一章操作系统引论
一、填空题
1~5BCABA6~8BCB
、填空题 处理机管理 计算机硬件 分时系统 单道批处理系统
、简答题1.什么叫多道程序试述多道程序设计技术的基本思想及特征。为什么对作业 进行多道批处理可以提高系统效率？
多道程序设计技术是指在计算机内存中同时存放几道相互独立的程序，使它
们在管理程序控制下，相互穿插运行。
并发性：并发性是进程的重要特征，引入进程的目的也正是为了使其进程实 体能和其他进程实体并发执行，而程序是不能并发执行的。
独立性：进程的独立性表现在进程实体是一个能独立运行、独立分配资源
和独立接受调度的基本单位。而程序不能做为一个独立的单位参与运行。
3.何谓进程，进程由哪些部分组成？

计算机操作系统课后答案计算机操作系统课后答案第一章：操作系统概述1.1 操作系统的定义与作用操作系统是计算机系统中的核心软件，负责管理和控制计算机硬件资源，为用户和应用程序提供统一的接口和服务。

1.2 操作系统的发展历程操作系统的发展经历了批处理系统、分时系统、实时系统和网络操作系统等阶段，逐步提高了计算机的效率和可靠性。

1.3 操作系统的功能和特点操作系统的功能包括进程管理、内存管理、文件管理和设备管理等。

其特点包括并发性、共享性、虚拟性和异步性等。

第二章：进程管理2.1 进程的概念和属性进程是程序在执行过程中的一个实例，具有独立的地址空间和执行状态。

2.2 进程的调度算法常见的进程调度算法有先来先服务调度、短作业优先调度、高响应比优先调度和时间片轮转调度等。

2.3 进程同步与通信进程同步是指协调多个进程之间的执行顺序，进程通信是指进程之间的数据交换和共享。

第三章：内存管理3.1 内存管理的基本概念内存管理包括内存的分配和回收，以及地址转换和内存保护等操作。

3.2 内存分配的算法常见的内存分配算法有首次适应、最佳适应和最坏适应等。

3.3 虚拟内存的实现原理虚拟内存通过将主存和辅存进行映射，将不常用的数据和程序置换到辅存中，以提高内存利用率。

第四章：文件管理4.1 文件的概念和组织方式文件是存储在存储介质上的数据集合，文件组织方式包括顺序文件、索引文件和哈希文件等。

4.2 文件共享与保护文件共享是指多个进程可以同时访问同一个文件，文件保护是指对文件进行权限和访问控制。

4.3 文件系统的实现原理文件系统通过文件目录和文件控制块来管理文件和目录的存储和访问。

第五章：设备管理5.1 设备管理的基本概念设备管理包括设备的分配和回收，以及设备的驱动程序和设备控制器等。

5.2 设备独立性和设备分配算法设备独立性是指操作系统对设备的不同类型进行统一管理，设备分配算法有等待队列调度和优先级调度等。

5.3 设备中断和错误处理设备中断是指设备发出的中断信号，操作系统需要及时响应并处理中断。

操作系统-第3章习题解析第三章习题解析1.⾼级调度不低级调度的主要任务是什么？为什么要引⼊中级调度？答：⾼级调度的主要任务是根据某种算法，把外存上处于后备队列中的那些作业调⼊内存。

低级调度是保存处理机的现场信息，按某种算法先取进程，再把处理器分配给进程。

引⼊中级调度的主要⽬的是为了提⾼内存利⽤率和系统吞吐量。

使那些暂时不能运⾏的进程不再占⽤内存资源，将它们调⾄外存等待，把进程状态改为就绪驻外存状态或挂起状态。

2.处理机调度算法的共同⽬标是什么？批处理系统的调度⽬标⼜是什么？答：共同⽬标：资源利⽤率，公平性，平衡性，策略强制执⾏。

批处理系统的调度⽬标：平均周转时间短，系统吞吐量⾼，处理机利⽤率⾼。

3.何谓作业、作业步和作业流？答：作业包含通常的程序和数据，还配有作业说明书。

系统根据该说明书对程序的运⾏进⾏控制。

批处理系统中是以作业为基本单位从外存调⼊内存。

作业步是指每个作业运⾏期间都必须经过若⼲个相对独⽴相互关联的顺序加⼯的步骤。

作业流是指若⼲个作业进⼊系统后依次存放在外存上形成的输⼊作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。

4.在什么情况下需要使⽤作业控制块JCB?其中包含了哪些内容？答：每当作业进⼊系统时，系统便为每个作业建⽴⼀个作业控制块JCB，根据作业类型将它插⼊到相应的后备队列中。

JCB包含的内容通常有：1）作业标识 2）⽤户名称 3）⽤户账户 4）作业类型（CPU繁忙型、I/0芳名型、批量型、终端型） 5）作业状态 6）调度信息（优先级、作业已运⾏） 7）资源要求 8）进⼊系统时间 9）、开始处理时间 10）作业完成时间 11）作业退出时间 12）资源使⽤情况等5.在作业调度中应如何确定接纳多少个作业和接纳哪些作业？答：作业调度每次接纳进⼊内存的作业数，取决于多道程序度。

应将哪些作业从外存调⼊内存，取决于采⽤的调度算法。

最简单的是先来服务调度算法，较常⽤的是短作业优先调度算法和基于作业优先级的调度算法。

第3章进程描述和控制复习题：什么是指令跟踪？答：指令跟踪是指为该进程而执行的指令序列。

通常那些事件会导致创建一个进程？答：新的批处理作业；交互登录；操作系统因为提供一项服务而创建；由现有的进程派生。

（详情请参考表3.1）对于图3.6中的进程模型，请简单定义每个状态。

答：运行态：该进程正在执行。

就绪态：进程做好了准备，只要有机会就开始执行。

阻塞态：进程在某些事件发生前不能执行，如I/O操作完成。

新建态：刚刚创建的进程，操作系统还没有把它加入到可执行进程组中。

退出态：操作系统从可执行进程组中释放出的进程，或者是因为它自身停止了，或者是因为某种原因被取消。

抢占一个进程是什么意思？答：处理器为了执行另外的进程而终止当前正在执行的进程，这就叫进程抢占。

什么是交换，其目的是什么？答：交换是指把主存中某个进程的一部分或者全部内容转移到磁盘。

当主存中没有处于就绪态的进程时，操作系统就把一个阻塞的进程换出到磁盘中的挂起队列，从而使另一个进程可以进入主存执行。

为什么图3.9（b）中有两个阻塞态？答：有两个独立的概念：进程是否在等待一个事件（阻塞与否）以及进程是否已经被换出主存（挂起与否）。

为适应这种2*2的组合，需要两个阻塞态和两个挂起态。

列出挂起态进程的4个特点。

答：1.进程不能立即执行。

2.进程可能是或不是正在等待一个事件。

如果是，阻塞条件不依赖于挂起条件，阻塞事件的发生不会使进程立即被执行。

3.为了阻止进程执行，可以通过代理把这个进程置于挂起态，代理可以是进程自己，也可以是父进程或操作系统。

4.除非代理显式地命令系统进行状态转换，否则进程无法从这个状态中转移。

对于哪类实体，操作系统为了管理它而维护其信息表？答：内存、I/O、文件和进程。

列出进程控制块中的三类信息。

答：进程标识，处理器状态信息，进程控制信息。

为什么需要两种模式（用户模式和内核模式）？答：用户模式下可以执行的指令和访问的内存区域都受到限制。

这是为了防止操作系统受到破坏或者修改。

习题三一、选择题1. 计算机操作系统属于B。

A. 应用软件B. 系统软件C. 工具软件D. 文字处理软件2. 操作系统负责管理计算机的C。

A. 程序B. 作业C. 资源D. 进程3. 在计算机系统中配置操作系统的主要目的是B。

A. 增强计算机系统的功能B. 提高系统资源的利用率C. 提高系统的运行速度D. 合理组织系统的工作流程，以提高系统吞吐量4. 操作系统对处理机的管理实际上是对D。

A. 存储器管理B. 虚拟存储器管理C. 运算器管理D. 进程管理5. 允许多个用户以交互方式使用计算机的操作系统称为B。

A. 批处理操作系统B. 分时操作系统C. DOS操作系统D. 个人计算机操作系统6. 允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为B。

A. 批处理操作系统B. 分时操作系统C. 多处理器操作系统D. 微机操作系统7. 以下不属于操作系统关心的主要问题是D。

A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的接口C. 管理计算机中的信息资源D. 高级程序设计语言的编译8. 在设计实时操作系统时，首先要考虑的是D。

A. 灵活性和可适应性B. 交互性和响应时间C. 周转时间和系统吞吐量D. 实时性和可靠性9. 操作系统通过B对进程进行管理。

A. 进程B. 进程控制块C. 进程启动程序D. 进程控制区10. 在下列系统中属于实时信息系统是B。

A. 计算机激光照排系统B. 民航售票系统C. 办公自动化系统D. 火箭飞行控制系统11. 下面关于并发性的正确论述是C。

A. 并发性是指若干事件在同一时刻发生B. 并发性是指若干事件在不同时刻发生C. 并发性是指若干事件在同一时间间隔内发生D. 并发性是指若干事件在不同时间间隔内发生12. 在3.x版本以前的MS-DOS是A操作系统。

第3章操作系统基础·2·A. 单用户单任务B. 单用户多任务C. 多用户单任务D. 多用户多任务13. MS-DOS和Windows XP都是由B开发的。

操作系统概论第三章答案汇总第三章⼀、单项选择题1.基址寄存器和界限寄存器是属于( )A.指令寄存器B.通⽤寄存器C.控制寄存器D.时钟寄存器2.存储管理实际管理的是( )A.辅助存储器B.全部主存储器C.主存储器中的⽤户区D.主存储器中的系统区3.页式存储管理中，若不使⽤快表，则采⽤⼆级页表时，每访问⼀个操作数要访问主存( )A.1次B.2次C.3次D.4次4.可⽤来长期存储⼤量信息的存储器是( )A.寄存器B.⾼速缓冲存储器C.主存储器D.辅助存储器5.可变分区存储管理的主存分配算法中，查找次数最少的是( )A.随机适应分配算法B.最先适应分配算法C.最优适应分配算法D.最坏适应分配算法6.页式存储管理中，作业运⾏时，该作业的页表是放在( )A.磁盘中B.主存系统区中C.主存⽤户区中D.⽤户程序中7、处理器不能直接访问的存储器是（）A、寄存器B、⾼速缓冲存储器C、主存储器D、光盘则它的最⼤页号和最⼤页内地址是（）A、256和65536B、255和65535C、256和65535D、255和655369.价格昂贵、存取速度最快，但容量较⼩的存储器是（）A.寄存器B.⾼速缓冲存储器C.主存储器D.辅助存储器10.程序状态字寄存器是属于（）A.指令寄存器B.通⽤寄存器C.控制寄存器D.时钟寄存器11.处理器中仅设置⼀个界限寄存器的存储管理⽅式是（）A.页式存储管理B.可变分区存储管理C.固定分区存储管理D.单⽤户连续存储管理12．处理器不能直接访问的存储器是()A．寄存器B．⾼速缓冲存储器C．主存储器D．辅助存储器13．断电停机后，存储信息随之消失的存储器是()A．磁盘B．磁带C．主存储器D．U盘14．处于运⾏状态的操作系统程序应放在()A．寄存器中B．⾼速缓冲存储器中C．主存储器中D．辅助存储器中15、存储管理中的地址转换(重定位)指的是( )A、将绝对地址转换成逻辑地址B、将物理地址转换成逻辑地址C、将逻辑地址转换成绝对地址D、将物理地址转换成相对地址16、页式管理系统中，页⾯调度算法淘汰最近使⽤次数最少的算法是( )A、FIFOB、FILOC、LRUD、LFU17、可以采⽤静态重定位⽅式转换地址的管理内存⽅案是( )A、页式管理B、页式虚拟管理C、可变分区管理D、固定分区管理18．计算机主存储器中，存储单元的编址单位是( )A．⼆进制位B．字节C．字D．块19．计算机系统中，存取速度最快的存储器是( )A．寄存器B．主存储器C．⾼速缓冲存储器D．辅助存储器20．减少可变分区存储管理中碎⽚的措施是( )A．增⼤分区长度B．增加分区数⽬C．采⽤移动技术D．减少分区长度21．可变分区存储管理中，通常分配最快的算法是( )A．最先适应分配B．最优适应分配C．最坏适应分配D．随机分配22.硬件中可没有地址转换机构的存储管理⽅式是（）A、页式虚拟B、固定分区C、可变分区D、页式23.空闲区表中起始地址按从⼩到⼤排列的分配算法是（）A．随机分配B．最先适应C．最优适应D．最坏适应24.有20位地址的页式存储管理中，如页⾯长度为2048字节，则作业可使⽤的最⼤页⾯数为（）A．256 B．512C．1024 D．409625.采⽤两级页表的页式存储管理中，按给定的逻辑地址进⾏读写时，通常需访问主存（）A.1次B.2次C.3次D.4次26.淘汰过去⼀段时间⾥被访问次数最少的页的算法是（）A.LRUB.LFUC.FIFOD.随机27. 在回收内存时可能出现下述情况：释放区只与插⼊点前⼀空闲分区F1相邻接，此时应( )。

第3章操作系统知识习题答案（信息处理技术员教程【第3版】清华大学出版社）1.以下计算机操作中，不正确的是（D)。

A.各种汉字输入方法的切换操作是可以由用户设置的B. 在桌面上删除应用程序的图标不能彻底卸载软件产品C. 用Del键删除的文件还可以从回收站中执行还原操作来恢复D.用Shift+Del键删除的文件还可以从回收站中执行还原操作来恢复2. 在 Windows 环境中，选择某一部分信息（如一段文字、一个图形）移动到别处，可以首先执行“编辑”菜单下的（C)命令。

A. 复制B. 粘贴C. 剪切D. 选择性粘贴3. 在 Windows 文件系统中，（A)是一个合法的文件名。

A. dyx03 ent.dllB. Explorer*.arjC. Hewlett<Packard.rarD. Print|Magic.exe4. 以下不是操作系统主要功能的是（D)。

A. 资源管理B. 人机交互C. 程序控制D. 办公自动化5.(C)不是合法的可执行文件的扩展名。

A. exeB. comC. rarD. bat6.以下不是常见操作系统的是（C)。

A. iOSB. UNIXC. OfficeD. DOS7. 文件的扩展名可以说明文件类型。

下面的“文件类型－扩展名”对应关系错误的是（D)。

A. 多媒体文件－RMVBB. 图片文件－JPGC. 可执行文件－COMD. 压缩文件－DOC8.在资源管理器中选中某个文件，按Del键可以将该文件删除，必要时还可以将其恢复，但如果将（B)键和Del键组合同时按下，则可以彻底删除此文件。

A. CtrlB. ShiftC. AltD. Alt+Ctrl9.选择桌面图标时，如果要选择的多个图标比较分散，可先选择一个图标，然后按住（A)键不放，并用鼠标左键单击选择那些图标即可。

A. CtrlB. ShiftC. AltD. Esc10.以下（D)不能实现窗口间的焦点切换操作。

A. 在要变成活动窗口的任意位置单击B. 任务栏上排列着所有窗口对应的按钮，若单击某个按钮，则该按钮对应的窗口成为活动窗口C. 利用 Alt+Tab键在不同窗口之间切换D. 在桌面空白区域单击鼠标右键，选择“切换窗口”命令11.以下关于压缩软件WinRAR的叙述中，正确的是（A)。

第3章处理器管理(1) 为什么程序并发执行会产生间断性特征，并失去封闭性和可再现性？解：之所以产生间断性特征是因为多个程序在并发执行时，需要为了完成同一项任务而相互合作，并发执行的程序间的这种相互制约导致了“暂停—执行—暂停”的间断性运行规律。

失去封闭性是因为程序在并发执行时，多个程序需要共享系统中的多种资源。

所以，这些资源的状态是由多个程序改变的，从而使程序的运行失去了封闭性。

失去可再现性是因为程序在并发执行时，由于失去了封闭性，从而导致其失去可再现性。

(2) 什么是进程？为什么要在操作系统中引入进程？解：进程是可并发执行且具有独立功能的程序在一个数据集合上的运行过程，它是操作系统进行资源分配和调度的基本单位。

“进程”概念是人们为了使程序能够并发执行，并且能对并发的程序加以描述和控制而引入的。

(3) 试从并发性、独立性、动态性上比较程序和进程的不同。

解：●并发性是进程的重要特征，同时也是OS 的重要特征。

引入进程的目的正是为了使其程序能和其它进程的程序并发执行，而程序是不能并发执行的。

●独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。

而对于未建立任何进程的程序，都不能作为一个独立的单位参加运行。

●动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程有一定的生命期；而程序只是一组有序指令的集合，是静态实体。

(4) 什么是PCB？它具有什么作用？为什么说PCB是进程存在的唯一标识？解：进程控制块(Process Control Block，PCB)是操作系统为了管理进程而设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程。

它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程.因为系统利用PCB来控制和管理进程，所以PCB是系统感知进程存在的唯一标志。

第三章内存管理习题1.IBM360有一个设计，为了对2KB大小的块进行加锁，会对每个块分配一个4bit的密钥，这个密钥存在PSW（程序状态字）中，每次内存引用时，CPU都会进行密钥比较。

但该设计有诸多缺陷，除了描述中所言，请另外提出至少两条缺点。

A：密钥只有四位，故内存只能同时容纳最多十六个进程；需要用特殊硬件进行比较，同时保证操作迅速。

2.在图3-3中基址和界限寄存器含有相同的值16384，这是巧合，还是它们总是相等？如果这只是巧合，为什么在这个例子里它们是相等的？A：巧合。

基地址寄存器的值是进程在内存上加载的地址；界限寄存器指示存储区的长度。

3.交换系统通过紧缩来消除空闲区。

假设有很多空闲区和数据段随机分布，并且读或写32位长的字需要10ns的时间，紧缩128MB大概需要多长时间？为了简单起见，假设空闲区中含有字0，内存中最高地址处含有有效数据。

A：32bit=4Byte===>每字节10/4=2.5ns 128MB=1282^20=2^27Byte 对每个字节既要读又要写，22.5*2^27=671ms4.在一个交换系统中，按内存地址排列的空闲区大小是10MB，4MB，20MB，18MB，7MB，9MB，12MB，和15MB。

对于连续的段请求：(a) 12MB(b) 10MB(c) 9MB使用首次适配算法，将找出哪个空闲区？使用最佳适配、最差适配、下次适配算法呢？A：首次适配算法：20MB，10MB，18MB；最佳适配算法：12MB，10MB，9MB；最差适配算法：20MB；18MB；15MB；下次适配算法：20MB；18MB；9MB；5.物理地址和虚拟地址有什么区别？A：实际内存使用物理地址。

这些是存储器芯片在总线上反应的数字。

虚拟地址是指一个进程的地址空间的逻辑地址。

因此，具有32位字的机器可以生成高达4GB的虚拟地址，而不管机器的内存是否多于或少于4GB。

6.对下面的每个十进制虚拟地址，分別使用4KB页面和8KB页面计算虚拟页号和偏移量：20000，32768，60000。

第一章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．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。

解决方法：针对及时接收问题，可以在系统中设臵多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配臵缓冲区，暂存用户键入的命令或数据。

2.由题意得，读或写每个字节需要10/4 = 2.5ns，且128 MB = 2^27 字节，内存紧缩时，几乎整个内存都必须复制，也就是要求读出每一个内存字，然后重写到不同的位置。

因此，对于每个字节的压缩需要5ns。

故总共需要的时间为 2^27 * 5 ns = 671 ms 。

3.128 MB = 2^27 字节对于位图，用于存储管理需要2^27/8n字节，故总共需要 2^27 + 2^27/8n = 2^27*（1+1/8n）字节;对于链表，用于存储管理需要2^27 / 2^16(64kb)=2^11个节点，每个节点大小为需要（32+16+16）/8 = 8字节，故总共需要2^27 + 2^11*8 = 2^27 + 2^14 = 2^27 *(1 +1/(8*2^10) )字节;因此，当n < 2^10字节（即1KB）时，位图> 链表，则使用链表；当n > 1KB时，位图< 链表，则使用位图。

4.首次适配：20KB，10KB，18KB；最佳适配：12KB，10KB，9KB；最差适配：20KB，18KB，15KB；下次适配：20KB，18KB，9KB。

5.虚拟页号|偏移量虚拟地址4KB（页大小）１２位偏移量8KB（页大小）１３位偏移量20000 100｜111000100000 10｜0111000100000 32768 1000｜000000000000 100｜0000000000000 60000 1110｜101001100000 111｜01010011000007.a)M的最小值是4096，才能使内层循环的每次执行时都引起TLB失效，N的值只会影响到X的循环次数，与TLB失效无关。

b)M的值应该大于4096才能在内层循环每次执行时引起TLB失效，但现在N 的值要大于64K，所以X会超过256KB。

9.页大小为8KB，所以页內地址为13位，故页框有１９位，可表示的物理空间有２＾１９个页框。

第三部分作业管理一、选择题1、在操作系统中，JCB是指（）。

A、作业控制块B、进程控制块C、文件控制块D、程序控制块2、处于后备状态的作业存放在（）中。

A、外存B、内存C、A和BD、扩展内存3、作业调度程序从处于（）状态的队列中选取适当的作业调入主存运行。

A、执行B、提交C、完成D、后备4、作业在系统中存在与否的唯一标志是（）。

A、源程序B、作业说明书C、作业控制块D、目的程序5、作业调度的关键在于（）。

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、作业等待时间与要求服务时间之比11、为了对紧急进程或重要进程进行调度，调度算法应采用（）。

A、先来先服务法B、优先级法C、短作业优先法D、时间片轮转法12、时间片轮转调度算法是为了（）。

A、多个终端都能得到系统的及时响应B、先来先服务C、优先级高的进程先使用CPUD、紧急事件优先使用CPU13、在操作系统中，作业处于（）状态时，已处于进程的管理之下。

A、后备B、阻塞C、运行D、完成14、一个作业8：00提交系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）。

计算机操作系统（汤小丹等,第三版）课后答案完整版第一章操作系统引论1. 设计现代OS的主要目标是什么?方便性，有效性，可扩充性和开放性.2. OS的作用可表现为哪几个方面?a. OS作为用户与计算机硬件系统之间的接口；b. OS作为计算机系统资源的管理者；c. OS实现了对计算机资源的抽象.7. 实现分时系统的关键问题是什么?应如何解决?a. 关键问题：使用户能与自己的作业进行交互，即当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，再将结果返回给用户。

b. 解决方法：------对于及时接收，只需在系统中设置一多路卡，使主机能同时接收用户从各个终端上输入的数据；此外，还须为每个终端配置一个缓冲区，用来暂存用户键入的命令（或数据）。

------对于及时处理，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。

12. 试在交互性，及时性和可靠性方面，将分时系统与实时系统进行比较.a. 分时系统是一种通用系统，主要用于运行终端用户程序，因而它具有较强的交互能力；而实时系统虽然也有交互能力，但其交互能力不及前。

b. 实时信息系统对实用性的要求与分时系统类似，都是以人所能接收的等待时间来确定；而实时控制系统的及时性则是以控制对象所要求的开始截止时间和完成截止时间来确定的，因此实时系统的及时性要高于分时系统的及时性。

c. 实时系统对系统的可靠性要求要比分时系统对系统的可靠性要求高。

13. OS具有哪几大特征?它的最基本特征是什么?a. 并发性、共享性、虚拟性、异步性。

b. 其中最基本特征是并发和共享。

（最重要的特征是并发性）18. 是什么原因使操作系统具有异步性特征?在多道程序环境下允许多个进程并发执行，但由于资源等因素的限制，进程的执行通常并非一气呵成，而是以走走停停的方式运行。

内存中的每个进程在何时执行，何时暂停，以怎样的速度向前推进，每道程序总共需要多少时间才能完成，都是不可预知的，因此导致作业完成的先后次序与进入内存的次序并不完全一致。

操作系统概念课后习题答案操作系统概念课后习题答案第一章：引论⒈操作系统的功能和目标是什么？答：操作系统的功能包括了进程管理、内存管理、文件系统管理、设备管理等。

操作系统的目标是提高计算机系统的资源利用率，提供简单易用的用户界面，保证计算机系统的安全和稳定性。

⒉什么是并发性？并行性？有什么区别？答：并发性是指计算机系统中存在多个独立的任务同时执行的能力。

并行性是指系统中同时执行多个任务的能力。

并行性强调多个任务的同时进行，而并发性强调任务的独立性。

⒊什么是中断？有什么作用？答：中断是指计算机执行过程中出现的一种特殊事件，用于打断正在执行的程序，转而执行中断处理程序。

中断的作用是能够及时响应输入/输出设备的请求以及处理发生的异常情况。

⒋什么是多道程序设计？答：多道程序设计是指将多个程序加载到内存中，并按照一定的调度算法来分时共享处理器和其他资源。

⒌什么是虚拟内存？答：虚拟内存是计算机系统通过借助硬盘空间来扩展内存空间的一种技术。

它将部分物理内存空间映射到磁盘上，使得程序可以访问比实际物理内存更大的地质空间。

第二章：进程管理⒈什么是进程？什么是线程？答：进程是指在操作系统中运行的程序的实例，它包括了程序代码、数据和执行状态等。

线程是进程中的一个执行单元，一个进程可以包含多个线程，它们共享进程的资源。

⒉进程的状态有哪些？请描述每个状态的含义。

答：进程的状态包括了就绪状态、运行状态、阻塞状态。

就绪状态表示进程已经具备运行的条件，等待分配处理器资源。

运行状态表示进程正在执行。

阻塞状态表示进程由于某种原因暂时无法继续执行。

⒊进程调度算法有哪些？请简要描述每个算法的特点。

答：常见的进程调度算法有先来先服务（FCFS）、短作业优先（SJF）、优先级调度、时间片轮转等。

FCFS按照进程的到达顺序进行调度，适用于长作业。

SJF按照进程的执行时间进行调度，适用于短作业。

优先级调度根据进程的优先级进行调度。

时间片轮转将处理器时间分成若干个时间片，每个进程获得一个时间片。

第三章处理机调度与死锁一、单项选择题1.如果一个进程的周转时间比较大，但带权周转时间比较小，说明该进程（）。

A．是一个短进程，且执行过程中等待时间相对较长B．是一个短进程，且执行过程中等待时间相对较短C．是一个长进程，且执行过程中等待时间相对较长D．是一个长进程，且执行过程中等待时间相对较短2.下列调度算法中，对所有就绪进程都比较公平的算法是（）。

A．FCFS B．SPFC．RR（时间片轮转法） D．HRRN3.下列调度算法中，需要事先估计进程运行时间的算法是（）。

A．FCFS B．HRRNC．RR D．多级反馈队列调度算法4.下列哪种调度决定了系统的多道程序度？（）A．高级调度B．中级调度C．低级调度D．进程调度5.以下执行最频繁的调度方式是（）。

A．高级调度B．中级调度C．低级调度D．作业调度6.从用户提交作业到作业最终完成的时间间隔称为（）。

A．响应时间B．周转时间C．服务时间D．等待时间7.抢占方式的调度是指当前正在运行的进程被操作系统中断，并转移到（）状态。

A．阻塞状态B．新建状态C．就绪状态D．挂起状态8.当一个时间片比运行时间最长的进程还要长时，时间片轮转调度算法就退化成了（）。

A．HRRN B．FCFSC．SPF D．多级反馈队列调度算法9.下列调度算法中，属于抢占策略的算法是（）。

A．FCFS B．RRC．SPF D．HRRN10.若某一时刻系统中的一个进程的响应比最高，则说明该进程（）。

A．运行时间最长B．等待时间最长C．周转时间最长D．等待时间与运行时间的比值最大11.下列调度算法中，能让每一个进程在进入就绪队列后很快得到一次运行机会的调度算法是（）。

A．FCFS B．SPFC．RR12. 对于一个刚刚到达的进程，其响应比应该为（）。

A．0 B．1C．2 D．无穷大13. 在时间片轮转调度算法中，如果时间片一定，且每个进程的服务时间都大于一个时间片，则运行的进程越多，每个进程（）。

操作系统第三章总复习题一、单选题1、进程调度又称低级调度，其主要功能是（ D ）。

A．选择一个作业调入内存B．选择一个主存中的进程调出到外存C．选择一个外存中的进程调入到主存D．将一个就绪的进程投入到运行2、若进程P一旦被唤醒就能够投入运行，系统可能为（ D ）。

A．分时系统，进程P的优先级最高B．抢占调度方式，就绪队列上的所有进程的优先级皆比P的低C．就绪队列为空队列D．抢占调度方式，P的优先级高于当期运行的进程。

3、一个进程P被唤醒后,（ D ）。

A．P就占有了CPU。

B．P的PCB被移到就绪队列的队首。

C．P的优先级肯定最高D．P的状态变成就绪4、若当期运行进程（ C ）后，系统将会执行进程调度原语。

A 执行了一个转移指令B 要求增加主存空间，经系统调用银行家算法进行测算认为是安全的。

C 执行了一条I/O指令要求输入数据。

D 执行程序期间发生了I/O完成中断。

5、当系统中（ C ）时，系统将不会执行进程调度原语。

A．一个新进程被创建B．当前进程执行了P操作。

C．在非抢占调度中，进程A正在运行而进程B恰好被唤醒。

D．分时系统中时间片用完。

6、在分时系统中，若当期运行的进程连续获得了两个时间片，原因可能是（ B ）。

A 该进程的优先级最高B 就绪队列为空C 该进程最早进入就绪队列D 该进程是一个短进程7、实时系统中采用的调度算法可以有如下几种：1、非抢占优先权调度算法2、立即抢占优先权调度算法3、时间片轮转调度算法4、基于时钟中断抢占的优先权调度算法按实时要求的严格程度由低到高的顺序（ B ）。

A 1-3-2-4B 3-1-4-2C 3-1-2-4D 1-3-4-28、三种主要类型的OS 中都必须配置的调度（ C ）。

A 作业调度B 中级调度C 低级调度D I/O调度9、设系统中n 个进程并发，共同竞争资源X，且每个进程都需要m个X资源，为使该系统不会发生死锁，资源X最少要有（ C ）个。

A m*n+1B n*m+nC n*m+1-nD 无法预计注：可以这样理解N个进程，都需要M个资源，最坏的一种情况是：每个进程都占有M-1个资源，都得不到M个资源，总共资源数(m-1)*n。