计算机操作系统第四版精彩试题及问题详解

合集下载

操作系统第四版_课后习题答案

操作系统第四版_课后习题答案

第一章作者:佚名来源:网络1、有一台计算机,具有IMB 内存,操作系统占用200KB ,每个用户进程各占200KB 。

如果用户进程等待I/O 的时间为80 % ,若增加1MB 内存,则CPU 的利用率提高多少?答:设每个进程等待I/O 的百分比为P ,则n 个进程同时等待刀O 的概率是Pn ,当n 个进程同时等待I/O 期间CPU 是空闲的,故CPU 的利用率为1-Pn。

由题意可知,除去操作系统,内存还能容纳4 个用户进程,由于每个用户进程等待I/O的时间为80 % , 故:CPU利用率=l-(80%)4 = 0.59若再增加1MB 内存,系统中可同时运行9 个用户进程,此时:cPu 利用率=l-(1-80%)9 = 0.87故增加IMB 内存使CPU 的利用率提高了47 % :87 %/59 %=147 %147 %-100 % = 47 %2 一个计算机系统,有一台输入机和一台打印机,现有两道程序投入运行,且程序A 先开始做,程序B 后开始运行。

程序A 的运行轨迹为:计算50ms 、打印100ms 、再计算50ms 、打印100ms ,结束。

程序B 的运行轨迹为:计算50ms 、输入80ms 、再计算100ms ,结束。

试说明(1 )两道程序运行时,CPU有无空闲等待?若有,在哪段时间内等待?为什么会等待?( 2 )程序A 、B 有无等待CPU 的情况?若有,指出发生等待的时刻。

答:画出两道程序并发执行图如下:(1)两道程序运行期间,CPU存在空闲等待,时间为100 至150ms 之间(见图中有色部分)(2)程序A 无等待现象,但程序B 有等待。

程序B 有等待时间段为180rns 至200ms 间(见图中有色部分)3 设有三道程序,按A 、B 、C优先次序运行,其内部计算和UO操作时间由图给出。

试画出按多道运行的时间关系图(忽略调度执行时间)。

完成三道程序共花多少时间?比单道运行节省了多少时间?若处理器调度程序每次进行程序转换化时lms , 试画出各程序状态转换的时间关系图。

计算机操作系统第四版试题(卷)与答案解析教学文稿

计算机操作系统第四版试题(卷)与答案解析教学文稿

计算机操作系统第四版试题(卷)与答案解析操作系统期末考试(一)一、单项选择题(在每小题的四个备选答案中,只有一个是正确的,将其号码写在题干的括号中。

每小题2分,共20分)1、文件系统的主要组成部分是()A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法()A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中,地址寄存器的低9位表示页内地址,则页面大小为()A、1024字节B、512字节C、1024KD、512K4、串联文件适合于()存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的()引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值()A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是()A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是()A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个()A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中,被调度和分派资源的基本单位,并可独立执行的实体是()A、线程B、程序C、进程D、指令二、名词解释(每小题3分,共15分)1.死锁:2.原子操作:3.临界区:4.虚拟存储器:5.文件系统:三、判断改错题(判断正误,并改正错误,每小题2分,共20分)1、通道是通过通道程序来对I/O设备进行控制的。

()2、请求页式管理系统中,既可以减少外零头,又可以减少内零头。

()3、操作系统中系统调用越多,系统功能就越强,用户使用越复杂。

()4、一个进程可以挂起自已,也可以激活自已。

()5、虚拟存储器的最大容量是由磁盘空间决定的。

()6、单级文件目录可以解决文件的重名问题。

()7、进程调度只有一种方式:剥夺方式。

()8、程序的顺度执行具有顺序性,封闭性和不可再现性。

计算机操作系统课后习题答案第四版

计算机操作系统课后习题答案第四版

计算机操作系统课后习题答案第四版计算机操作系统课后习题答案(第四版)计算机操作系统是计算机系统中至关重要的组成部分,它负责管理和控制计算机的硬件和软件资源,为用户提供一个方便、高效、可靠的工作环境。

下面是对计算机操作系统第四版课后习题的答案解析。

一、操作系统的概念1、什么是操作系统?它的主要功能有哪些?操作系统是管理计算机硬件与软件资源的程序,是计算机系统的内核与基石。

它的主要功能包括处理机管理、存储器管理、设备管理、文件管理和用户接口管理等。

处理机管理负责合理分配和调度 CPU 资源,提高 CPU 利用率;存储器管理负责管理内存空间的分配、回收和保护;设备管理负责对外部设备进行有效管理和控制;文件管理负责对文件的存储、检索、共享和保护;用户接口管理则为用户提供了方便的操作界面。

2、操作系统有哪些分类?操作系统可以按照不同的标准进行分类。

按照用户数量,可分为单用户操作系统和多用户操作系统;按照任务数,可分为单任务操作系统和多任务操作系统;按照系统功能,可分为批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统等。

1、什么是进程?进程和程序有什么区别?进程是程序在一个数据集合上的一次执行过程,是系统进行资源分配和调度的基本单位。

进程与程序的区别在于:程序是静态的指令集合,而进程是动态的执行过程;程序可以长期保存,进程具有生命周期;进程具有并发性,而程序没有;进程由程序、数据和进程控制块(PCB)组成。

2、进程的三种基本状态是什么?它们之间是如何转换的?进程的三种基本状态是就绪状态、执行状态和阻塞状态。

当进程已获得除CPU 以外的所有必要资源,只要再获得CPU 便可立即执行时,处于就绪状态;当进程正在 CPU 上运行时,处于执行状态;当进程因等待某一事件而暂时无法继续执行时,处于阻塞状态。

就绪状态到执行状态是通过进程调度实现的;执行状态到就绪状态是时间片用完或出现更高优先级的进程;执行状态到阻塞状态是进程因等待某事件而主动放弃 CPU;阻塞状态到就绪状态是等待的事件发生。

计算机操作系统第四版试题及答案

计算机操作系统第四版试题及答案

计算机操作系统第四版试题及答案IMB standardization office【IMB 5AB- IMBK 08- IMB 2C】操作系统期末考试(一)一、单项选择题(在每小题的四个备选答案中,只有一个是正确的,将其号码写在题干的括号中。

每小题2分,共20分)1、文件系统的主要组成部分是()A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法()A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中,地址寄存器的低9位表示页内地址,则页面大小为()A、1024字节B、512字节C、1024KD、512K4、串联文件适合于()存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的()引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值()A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是()A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是()A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个()A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中,被调度和分派资源的基本单位,并可独立执行的实体是()A、线程B、程序C、进程D、指令二、名词解释(每小题3分,共15分)1.死锁:2.原子操作:3.临界区:4.虚拟存储器:5.文件系统:三、判断改错题(判断正误,并改正错误,每小题2分,共20分)1、通道是通过通道程序来对I/O设备进行控制的。

()2、请求页式管理系统中,既可以减少外零头,又可以减少内零头。

()3、操作系统中系统调用越多,系统功能就越强,用户使用越复杂。

()4、一个进程可以挂起自已,也可以激活自已。

()5、虚拟存储器的最大容量是由磁盘空间决定的。

()6、单级文件目录可以解决文件的重名问题。

计算机操作系统(第四版)汤小丹课后答案完整版

计算机操作系统(第四版)汤小丹课后答案完整版

第一章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.实现分时系统的关键问题是什么?应如何解决?答:关键问题是当用户在自己的终端上键入命令时,系统应能及时接收并及时处理该命令,在用户能接受的时延内将结果返回给用户.解决方法:针对及时接收问题,可以在系统中设置多路卡,使主机能同时接收用户从各个终端上输入的数据;为每个终端配置缓冲区,暂存用户键入的命令或数据。

计算机操作系统(第四版)课后习题答案第一章讲课讲稿

计算机操作系统(第四版)课后习题答案第一章讲课讲稿

计算机操作系统(第四版)课后习题答案第一章第一章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.实现分时系统的关键问题是什么?应如何解决?答:关键问题是当用户在自己的终端上键入命令时,系统应能及时接收并及时处理该命令,在用户能接受的时延内将结果返回给用户。

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

操作系统第四版课后习题问题详解

操作系统第四版课后习题问题详解

第一章作者:佚名来源:网络1、有一台计算机,具有IMB 内存,操作系统占用200KB ,每个用户进程各占200KB 。

如果用户进程等待I/O 的时间为80 % ,若增加1MB 内存,则CPU 的利用率提高多少?答:设每个进程等待I/O 的百分比为P ,则n 个进程同时等待刀O 的概率是Pn ,当n 个进程同时等待I/O 期间CPU 是空闲的,故CPU 的利用率为1-Pn。

由题意可知,除去操作系统,内存还能容纳4 个用户进程,由于每个用户进程等待I/O的时间为80 % , 故:CPU利用率=l-(80%)4 = 0.59若再增加1MB 内存,系统中可同时运行9 个用户进程,此时:cPu 利用率=l-(1-80%)9 = 0.87故增加IMB 内存使CPU 的利用率提高了47 % :87 %/59 %=147 %147 %-100 % = 47 %2 一个计算机系统,有一台输入机和一台打印机,现有两道程序投入运行,且程序A 先开始做,程序B 后开始运行。

程序A 的运行轨迹为:计算50ms 、打印100ms 、再计算50ms 、打印100ms ,结束。

程序B 的运行轨迹为:计算50ms 、输入80ms 、再计算100ms ,结束。

试说明(1 )两道程序运行时,CPU有无空闲等待?若有,在哪段时间内等待?为什么会等待?( 2 )程序A 、B 有无等待CPU 的情况?若有,指出发生等待的时刻。

答:画出两道程序并发执行图如下:(1)两道程序运行期间,CPU存在空闲等待,时间为100 至150ms 之间(见图中有色部分)(2)程序A 无等待现象,但程序B 有等待。

程序B 有等待时间段为180rns 至200ms 间(见图中有色部分)3 设有三道程序,按A 、B 、C优先次序运行,其内部计算和UO操作时间由图给出。

试画出按多道运行的时间关系图(忽略调度执行时间)。

完成三道程序共花多少时间?比单道运行节省了多少时间?若处理器调度程序每次进行程序转换化时lms , 试画出各程序状态转换的时间关系图。

《操作系统(四版)》习题解答

《操作系统(四版)》习题解答

《操作系统(四版)》习题解答红色字是这个学期考试内容第1章习题答案一、填空1.计算机系统由硬件系统和软件系统两大部分组成。

2.按功能划分,软件可分为系统软件和应用软件两种。

3.操作系统是在裸机上加载的第一层软件,是对计算机硬件系统功能的首次扩充。

4.操作系统的基本功能是处理机(包含作业)管理、存储管理、设备管理和文件管理。

5.在分时和批处理系统结合的操作系统中引入“前台”和“后台”作业的概念,其目的是改善系统功能,提高处理能力。

6.分时系统的主要特征为多路性、交互性、独立性和及时性。

7.实时系统与分时以及批处理系统的主要区别是实时性和可靠性。

8.若一个操作系统具有很强的交互性,可同时供多个用户使用,则它应该是分时操作系统。

9.如果一个操作系统在用户提交作业后,不提供交互能力,只追求计算机资源的利用率、大吞吐量和作业流程的自动化,则它应该属于批处理操作系统。

10.采用多道程序设计技术,能充分发挥CPU 和外部设备并行工作的能力。

11. 计算机网络是在计算机技术和通信技术高度发展基础上相结合的产物。

12. 在计算机网络中,各计算机仍使用自己的操作系统,由它管理自身的资源。

只有各计算机间进行信息传递、以及使用网络中的可共享资源时,才会涉及到网络操作系统。

13. 如果一个计算机网络系统,其处理和控制功能被分散在系统的各个计算机上,系统中的所有任务可动态地分配到各个计算机中,使它们并行执行,实现分布处理。

这样的系统被称为“分布式系统”,其上配置的操作系统,被称为“分布式操作系统”。

二、选择1.操作系统是一种B 。

A.通用软件B.系统软件C.应用软件D.软件包2.操作系统是对C 进行管理的软件。

A系统软件B.系统硬件C.计算机资源D.应用程序3.操作系统中采用多道程序设计技术,以提高CPU和外部设备的A 。

A.利用率B.可靠性C.稳定性D.兼容性4.计算机系统中配置操作系统的目的是提高计算机的B 和方便用户使用。

操作系统四版习题解答完整版

操作系统四版习题解答完整版

操作系统四版习题解答 HUA system office room 【HUA16H-TTMS2A-HUAS8Q8-HUAH1688】《操作系统(四版)》习题解答第1章习题答案一、填空1.计算机系统由硬件系统和软件系统两大部分组成。

2.按功能划分,软件可分为系统软件和应用软件两种。

3.操作系统是在裸机上加载的第一层软件,是对计算机硬件系统功能的首次扩充。

4.操作系统的基本功能是处理机(包含作业)管理、存储管理、设备管理和文件管理。

5.在分时和批处理系统结合的操作系统中引入“前台”和“后台”作业的概念,其目的是改善系统功能,提高处理能力。

6.分时系统的主要特征为多路性、交互性、独立性和及时性。

7.实时系统与分时以及批处理系统的主要区别是实时性和可靠性。

8.若一个操作系统具有很强的交互性,可同时供多个用户使用,则它应该是分时操作系统。

9.如果一个操作系统在用户提交作业后,不提供交互能力,只追求计算机资源的利用率、大吞吐量和作业流程的自动化,则它应该属于批处理操作系统。

10.采用多道程序设计技术,能充分发挥 CPU 和外部设备并行工作的能力。

11. 计算机网络是在计算机技术和通信技术高度发展基础上相结合的产物。

12. 在计算机网络中,各计算机仍使用自己的操作系统,由它管理自身的资源。

只有各计算机间进行信息传递、以及使用网络中的可共享资源时,才会涉及到网络操作系统。

13. 如果一个计算机网络系统,其处理和控制功能被分散在系统的各个计算机上,系统中的所有任务可动态地分配到各个计算机中,使它们并行执行,实现分布处理。

这样的系统被称为“分布式系统”,其上配置的操作系统,被称为“分布式操作系统”。

二、选择1.操作系统是一种 B 。

A.通用软件B.系统软件C.应用软件D.软件包2.操作系统是对 C 进行管理的软件。

A系统软件B.系统硬件C.计算机资源D.应用程序3.操作系统中采用多道程序设计技术,以提高CPU和外部设备的 A 。

《操作系统(四版)》习题解答

《操作系统(四版)》习题解答

《操作系统(四版)》习题解答红色字是这个学期考试内容第1章习题答案一、填空1.计算机系统由硬件系统和软件系统两大部分组成。

2.按功能划分,软件可分为系统软件和应用软件两种。

3.操作系统是在裸机上加载的第一层软件,是对计算机硬件系统功能的首次扩充。

4.操作系统的基本功能是处理机(包含作业)管理、存储管理、设备管理和文件管理。

5.在分时和批处理系统结合的操作系统中引入“前台”和“后台”作业的概念,其目的是改善系统功能,提高处理能力。

6.分时系统的主要特征为多路性、交互性、独立性和及时性。

7.实时系统与分时以及批处理系统的主要区别是实时性和可靠性。

8.若一个操作系统具有很强的交互性,可同时供多个用户使用,则它应该是分时操作系统。

9.如果一个操作系统在用户提交作业后,不提供交互能力,只追求计算机资源的利用率、大吞吐量和作业流程的自动化,则它应该属于批处理操作系统。

10.采用多道程序设计技术,能充分发挥CPU 和外部设备并行工作的能力。

11. 计算机网络是在计算机技术和通信技术高度发展基础上相结合的产物。

12. 在计算机网络中,各计算机仍使用自己的操作系统,由它管理自身的资源。

只有各计算机间进行信息传递、以及使用网络中的可共享资源时,才会涉及到网络操作系统。

13. 如果一个计算机网络系统,其处理和控制功能被分散在系统的各个计算机上,系统中的所有任务可动态地分配到各个计算机中,使它们并行执行,实现分布处理。

这样的系统被称为“分布式系统”,其上配置的操作系统,被称为“分布式操作系统”。

二、选择1.操作系统是一种B 。

A.通用软件B.系统软件C.应用软件D.软件包2.操作系统是对C 进行管理的软件。

A系统软件B.系统硬件C.计算机资源D.应用程序3.操作系统中采用多道程序设计技术,以提高CPU和外部设备的A 。

A.利用率B.可靠性C.稳定性D.兼容性4.计算机系统中配置操作系统的目的是提高计算机的B 和方便用户使用。

计算机操作系统(第四版)试题部分答案

计算机操作系统(第四版)试题部分答案

计算机操作系统(第四版)试题部分答案第一章1什么是操作系统?答、是管理软硬件资源、控制程序执行、改善人机界面、合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一张系统软件2操作系统的目标是什么?答:主要目标是:方便性、有效性、可扩展性和开放性。

3什么是单道批理系统?什么是多道批处理系统?答:4多道批处理系统的优缺点各是什么?答:(1)资源利用率高。

(2)系统吞吐量大(3)平均周转时间长(4)无交互能力5什么叫分时操作系统?特征是什么?答、把一段时间分成若干个时间片,每次只运行一个时间片,未执行完程序时,将排入到等待可入尾部等待下一时间片轮,到它时再运行。

6什么是实时操作系统?答、实时操作系是指系统能及时响应外部时间的请求,在规定的时间内完成对该时间的处理,并控制所有实时任务协调一致地运行。

7用户与操作系统的接口有哪三种?(1、程序一级的系统调用;2、命令解释和键盘命令;3、联机或交互式用户的接口;4、脱机或批处理用户的接口E用户内部和外部命令。

)第二章1什么叫程序?程序执行的特点是什么?(顺序执行的特点: 顺序性封闭性可再现性程序并发执行的特点:1、间断性(失去程序的封闭性)2、不可再现性任何并发执行都是不可再现3、进程互斥(程序并发执行可以相互制约))2什么是前趋图?(要求会画)3程序并发执行时的特征是什么?4什么是进程?5进程的特征是什么?6进程的三种进本状态是什么?请画出状态转化图7引发进程终止的条件是什么?8什么叫临界资源?什么叫临界区?9什么叫进程同步?什么叫进程互斥?10进程同步互斥时常用的信号量有哪几种?wait()和signal()的含义是什么?11对给定的前趋图会利用信号实现前趋关系12能读懂利用记录型信号量解决生产者消费者的问题程序13能读懂读者---写者问题程序14什么叫高级通信?什么叫低级通信?15进程之间是如何进行高级通信的?16什么是线程?问什么要引用线程?它有什么属性?17进程有哪几部分组成?创建进程系统要做哪些工作?18什么叫原语?19什么叫P操作?什么是V操作?会用P/V操作写出线程之间的同步与互斥第三章1什么叫高级调度?什么叫低级调度?什么叫中级调度?2常用的进程调度算法有哪些?它们是如何定义的,各有什么优缺点3按占用处理机的方案分类,优先权调度算法分为哪两类?分别叙述各有什么优缺点4按确定优先权的时机分类,优先权调度算法分为哪两类?分别叙述各有什么优缺点5在实时调度中,非抢占式调度算法分为哪两类?分别叙述各有什么优缺点6在实时调度中抢占调度分为哪两种?7进程(线程)常用的调度方式有哪三种?8什么叫死锁,产生死锁的四个必要条件是什么?产生死锁的原因主要是:(1)因为系统资源不足。

计算机操作系统第四版课后部分习题讲解

计算机操作系统第四版课后部分习题讲解

操作系统课后习题部分答案目录第一章 (1)第二章 (4)一、简答题 (4)二、综合题 (7)第三章 (14)一、问答题 (14)二、综合题 (17)第四章 (21)第五章 (26)第六章 (30)一、简答题 (30)二、综合题 (32)第七章 (33)一、简答题 (33)第八章 (34)一、简答题 (34)二、综合题 (35)第一章1. 操作系统的定义。

答:操作系统是计算机系统中的一个系统软件,管理和控制计算机系统中的硬件和软件资源,合理地组织计算机的工作流程,以便有效利用这些资源为用户提供一个功能强、适用方便的工作环境,从而在计算机和用户之间起到接口的作用。

2、设计现代OS的主要目标是什么?答:方便性:方便用户使用计算机;有效性:有效使用操作系统,让系统的资源利用率高,吞吐量达;可扩充性:方便增加新功能和模块,以及修改老的功能和模块以适应计算机硬件、体系结构和应用发展的要求;开放性:遵循设计标准规范,让操作系统与系统兼容,满足跨平台性要求。

3. OS的作用可表现在哪几个方面?答:(1)操作系统是用于计算机硬件系统之间的接口,用户并不直接与计算机硬件打交道,而是通过操作系统提供的命令、系统调用以及图形化接口来使用计算机。

(2)操作系统是计算机资源的管理者。

处理的分配和控制,内存的分配和回收,I/O设备的分配和操纵,文件的存取、共享和保护工作都是由操作系统来完成的。

(3)、操作系统实现了对计算机资源的抽象。

操作系统是辅设在裸机上的多层软件,它不仅增强了系统的功能,而且还隐藏了对硬件操作的细节,从而实现了对计算机资源的抽象。

4. 操作系统发展的主要动力是什么?答:(1)计算机硬件升级和新硬件的出现;(2)提供新的服务,方便使用;(3)提高计算机资源利用率;(4)更正软件错误;(5)计算机体系结构的发展。

5. 何谓脱机I/O和联机I/O?答:脱机I/O是指由专门的I/O设备控制完成输入输出操作的方式,不受CPU 运行操作系统来控制的方式。

计算机操作系统课后习题答案第四版

计算机操作系统课后习题答案第四版

计算机操作系统课后习题答案第四版在学习计算机操作系统这门课程时,课后习题是巩固知识、检验理解的重要环节。

下面,我们将对第四版教材中的一些典型课后习题进行详细的解答。

首先来看第一章的习题。

其中有一道关于操作系统定义和功能的题目。

操作系统可以被理解为是管理计算机硬件与软件资源的程序,它负责控制和协调计算机系统中各个部件的工作,为用户和应用程序提供一个方便、高效、安全的操作环境。

其主要功能包括处理机管理、存储器管理、设备管理、文件管理以及用户接口管理等。

比如处理机管理,它要合理地分配处理机时间,以提高系统的运行效率;存储器管理则要确保内存的合理分配和有效利用,避免出现内存泄漏等问题。

第二章中,有涉及进程概念和进程状态转换的习题。

进程是操作系统进行资源分配和调度的基本单位。

它具有动态性、并发性、独立性和异步性等特征。

进程在其生命周期中会经历不同的状态,如就绪、运行和阻塞。

当一个进程具备了运行所需的资源和条件,它就处于就绪状态,等待被调度执行;一旦获得处理机,就进入运行状态;而当进程由于等待某个事件的发生而无法继续执行时,就会进入阻塞状态。

在第三章的习题里,有关线程的问题较为常见。

线程是进程中的一个执行单元,它可以共享进程的资源,从而提高系统的并发性能。

与进程相比,线程的创建和切换开销更小,因此在多线程编程中被广泛应用。

例如,在一个网络服务器中,可以为每个连接创建一个线程来处理数据的接收和发送,提高服务器的响应速度。

第四章的存储管理部分,有关于分页存储管理和分段存储管理的习题。

分页存储管理将内存空间划分成固定大小的页,而分段存储管理则是根据程序的逻辑结构将其划分成不同的段。

分页存储管理的优点是便于内存管理和分配,但可能会产生内部碎片;分段存储管理则更符合用户的编程思维,但会存在外部碎片。

在实际应用中,往往会结合两者的优点,形成段页式存储管理。

第五章的设备管理中,涉及到设备驱动程序和I/O 控制方式的问题。

《操作系统(四版)》习题解答课件

《操作系统(四版)》习题解答课件

《操作系统(四版)》习题解答第1章习题答案一、填空1.计算机系统由硬件系统和软件系统两大部分组成。

2.按功能划分,软件可分为系统软件和应用软件两种。

3.操作系统是在裸机上加载的第一层软件,是对计算机硬件系统功能的首次扩充。

4.操作系统的基本功能是处理机(包含作业)管理、存储管理、设备管理和文件管理。

5.在分时和批处理系统结合的操作系统中引入“前台”和“后台”作业的概念,其目的是改善系统功能,提高处理能力。

6.分时系统的主要特征为多路性、交互性、独立性和及时性。

7.实时系统与分时以及批处理系统的主要区别是实时性和可靠性。

8.若一个操作系统具有很强的交互性,可同时供多个用户使用,则它应该是分时操作系统。

9.如果一个操作系统在用户提交作业后,不提供交互能力,只追求计算机资源的利用率、大吞吐量和作业流程的自动化,则它应该属于批处理操作系统。

10.采用多道程序设计技术,能充分发挥CPU 和外部设备并行工作的能力。

11. 计算机网络是在计算机技术和通信技术高度发展基础上相结合的产物。

12. 在计算机网络中,各计算机仍使用自己的操作系统,由它管理自身的资源。

只有各计算机间进行信息传递、以及使用网络中的可共享资源时,才会涉及到网络操作系统。

13. 如果一个计算机网络系统,其处理和控制功能被分散在系统的各个计算机上,系统中的所有任务可动态地分配到各个计算机中,使它们并行执行,实现分布处理。

这样的系统被称为“分布式系统”,其上配置的操作系统,被称为“分布式操作系统”。

二、选择1.操作系统是一种B 。

A.通用软件B.系统软件C.应用软件D.软件包2.操作系统是对C 进行管理的软件。

A系统软件B.系统硬件C.计算机资源D.应用程序3.操作系统中采用多道程序设计技术,以提高CPU和外部设备的A 。

A.利用率B.可靠性C.稳定性D.兼容性4.计算机系统中配置操作系统的目的是提高计算机的B 和方便用户使用。

A.速度B.利用率C.灵活性D.兼容性5.C 操作系统允许多个用户在其终端上同时交互地使用计算机。

操作系统第四版-课后习题标准答案

操作系统第四版-课后习题标准答案

第一章作者:佚名来源:网络1、有一台计算机,具有IMB 内存,操作系统占用200KB ,每个用户进程各占200KB 。

如果用户进程等待I/O 的时间为80 % ,若增加1MB 内存,则CPU 的利用率提高多少?答:设每个进程等待I/O 的百分比为P ,则n 个进程同时等待刀O 的概率是Pn ,当n 个进程同时等待I/O 期间CPU 是空闲的,故CPU 的利用率为1-Pn。

由题意可知,除去操作系统,内存还能容纳4 个用户进程,由于每个用户进程等待I/O的时间为80 % , 故:CPU利用率=l-(80%)4 = 0.59若再增加1MB 内存,系统中可同时运行9 个用户进程,此时:cPu 利用率=l-(1-80%)9 = 0.87故增加IMB 内存使CPU 的利用率提高了47 % :87 %/59 %=147 %147 %-100 % = 47 %2 一个计算机系统,有一台输入机和一台打印机,现有两道程序投入运行,且程序A 先开始做,程序B 后开始运行。

程序A 的运行轨迹为:计算50ms 、打印100ms 、再计算50ms 、打印100ms ,结束。

程序B 的运行轨迹为:计算50ms 、输入80ms 、再计算100ms ,结束。

试说明(1 )两道程序运行时,CPU有无空闲等待?若有,在哪段时间内等待?为什么会等待?( 2 )程序A 、B 有无等待CPU 的情况?若有,指出发生等待的时刻。

答:画出两道程序并发执行图如下:(1)两道程序运行期间,CPU存在空闲等待,时间为100 至150ms 之间(见图中有色部分)(2)程序A 无等待现象,但程序B 有等待。

程序B 有等待时间段为180rns 至200ms 间(见图中有色部分)3 设有三道程序,按A 、B 、C优先次序运行,其内部计算和UO操作时间由图给出。

试画出按多道运行的时间关系图(忽略调度执行时间)。

完成三道程序共花多少时间?比单道运行节省了多少时间?若处理器调度程序每次进行程序转换化时lms , 试画出各程序状态转换的时间关系图。

计算机操作系统(第四版)汤小丹课后答案完整版

计算机操作系统(第四版)汤小丹课后答案完整版

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

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

《操作系统(四版)》习题解答

《操作系统(四版)》习题解答

《操作系统(四版)》习题解答红色字是这个学期考试内容第1章习题答案一、填空1.计算机系统由硬件系统和软件系统两大部分组成。

2.按功能划分,软件可分为系统软件和应用软件两种。

3.操作系统是在裸机上加载的第一层软件,是对计算机硬件系统功能的首次扩充。

4.操作系统的基本功能是处理机(包含作业)管理、存储管理、设备管理和文件管理。

5.在分时和批处理系统结合的操作系统中引入“前台”和“后台”作业的概念,其目的是改善系统功能,提高处理能力。

6.分时系统的主要特征为多路性、交互性、独立性和及时性。

7.实时系统与分时以及批处理系统的主要区别是实时性和可靠性。

8.若一个操作系统具有很强的交互性,可同时供多个用户使用,则它应该是分时操作系统。

9.如果一个操作系统在用户提交作业后,不提供交互能力,只追求计算机资源的利用率、大吞吐量和作业流程的自动化,则它应该属于批处理操作系统。

10.采用多道程序设计技术,能充分发挥CPU 和外部设备并行工作的能力。

11. 计算机网络是在计算机技术和通信技术高度发展基础上相结合的产物。

12. 在计算机网络中,各计算机仍使用自己的操作系统,由它管理自身的资源。

只有各计算机间进行信息传递、以及使用网络中的可共享资源时,才会涉及到网络操作系统。

13. 如果一个计算机网络系统,其处理和控制功能被分散在系统的各个计算机上,系统中的所有任务可动态地分配到各个计算机中,使它们并行执行,实现分布处理。

这样的系统被称为“分布式系统”,其上配置的操作系统,被称为“分布式操作系统”。

二、选择1.操作系统是一种B 。

A.通用软件B.系统软件C.应用软件D.软件包2.操作系统是对C 进行管理的软件。

A系统软件B.系统硬件C.计算机资源D.应用程序3.操作系统中采用多道程序设计技术,以提高CPU和外部设备的A 。

A.利用率B.可靠性C.稳定性D.兼容性4.计算机系统中配置操作系统的目的是提高计算机的B 和方便用户使用。

计算机操作系统(第四版) 课后答案完整版

计算机操作系统(第四版) 课后答案完整版

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

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

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

操作系统期末考试(一)一、单项选择题(在每小题的四个备选答案中,只有一个是正确的,将其号码写在题干的括号中。

每小题2分,共20分)1、文件系统的主要组成部分是()A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法()A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中,地址寄存器的低9位表示页内地址,则页面大小为()A、1024字节B、512字节C、1024KD、512K4、串联文件适合于()存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的()引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值()A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是()A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是()A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个()A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中,被调度和分派资源的基本单位,并可独立执行的实体是()A、线程B、程序C、进程D、指令二、名词解释(每小题3分,共15分)1.死锁:2.原子操作:3.临界区:4.虚拟存储器:5.文件系统:三、判断改错题(判断正误,并改正错误,每小题2分,共20分)1、通道是通过通道程序来对I/O设备进行控制的。

()2、请求页式管理系统中,既可以减少外零头,又可以减少内零头。

()3、操作系统中系统调用越多,系统功能就越强,用户使用越复杂。

()4、一个进程可以挂起自已,也可以激活自已。

()5、虚拟存储器的最大容量是由磁盘空间决定的。

()6、单级文件目录可以解决文件的重名问题。

()7、进程调度只有一种方式:剥夺方式。

()8、程序的顺度执行具有顺序性,封闭性和不可再现性。

()9、并行是指两个或多个事件在同一时间间隔内发生,而并发性是指两个或多个事件在同一时刻发生。

()10、进程控制一般都由操作系统内核来实现。

()四、简答题(每小题5分,共25分)1、简述死锁产生的原因及必要条件。

2、什么是多道程序技术,它带来了什么好处?3、有结构文件可分为哪几类,其特点是什么?4、分时系统的基本特征是什么?5、分页系统与分段系统的区别主要在于哪些方面?五、综合应用题(每小题10分,共20分)1. 有一组作业,其提交时间及运行时间如下表所示,在单道程序管理系统中,采用响应比高者优先高度算法,给出调度顺序,各作业的周转时间,并算出平均周转时间和平2. 某移动磁盘的柱面由外向里从0开始顺序编号,假定当前磁头停在100号柱面,而且移动方向是向外的,现有一个请求队列在等待访问磁盘,访问的柱面号分别为190、10、160、80、90、125、30、20、140、25。

请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。

操作系统期末考试(二)一、单项选择题(在每小题的四个备选答案中,只有一个是正确的,将其号码写在题干的括号中。

每小题2分,共20分)1.可能出现抖动的存储管理方式是()A固定式分区分配B动态分区分配C动态重定位分区分配D请求分页存储管理2.批处理系统的主要缺点是()A输入输出设备利用率低B失去了多道性C无交互性D需要人工干预3.进程间的同步是指进程间在逻辑上的相互()关系A制约B联接C调用D合作4.SPOOLING技术的实质是()A以空间换取时间B将独享设备改造为共享设备C虚拟设备D在进程和进程之间切换设备5.我们称磁盘是共享设备,是因为()A磁盘空间可以让多个用户共享B磁盘可支持SPOOLING技术C多个用户对磁盘的访问可同时进行D一台磁盘机可有很多盘片6.提出以下哪一种是不可能的进程状态变化()A阻塞—就绪B执行—阻塞C执行—就绪D阻塞—执行7.某页式管理系统中,地址寄存器的低10位表示页内地址,则页面大小为()A、1024字节B、1024KC、512字节D、512K8.资源采用按序分配能达到()的目的。

A、避免死锁B、解除死锁C、防止死锁D、检测死锁9.将文件加密不是为了防止()A文件被他人修改B文件被他人阅读C文件被他人执行D文件被他人复制10.建立多级目录()A便于文件的保护B便于关闭文件C解决文件的重名与共享D便于提高系统的效率二、名词解释(每小题3分,共15分)1、抖动:2、内核:3、临界资源:4、进程:5、共享设备:三、判断改错题(判断正误,并改正错误,每小题2分,共20分)1、分时系统具有交互性,而实时系统无交互性。

()2、若用信号量作为同步工具,多个P和V顺序不当,也会产生死锁。

()3、在存储管理技术中,固定式分区分配产生“外零头”,而可变式分区分配方式产生“外零头”()4、当进程已分配到除CPU以外的所有必要资源时,便处于阻塞状态。

()5、操作系统的任务之一就是提高系统的软硬件资源。

()6、死锁定理是用于预防死锁,破坏死锁条件。

()7、动态重定位的地址变换是在装入时一次完成的,以后不再改变。

()8、分页请求系统的置换以段为单位。

()9、访问控制表是以一个用户建立的。

()10、系统调用在本质上是一种过程调用,但它是一种特殊的过程调用。

()四、简答题(每小题5分,共25分)1.操作系统的目标是什么?2.程序链接的方法有哪几种,请分别作简要阐述。

3.什么叫虚拟存储器?实现方式有哪些?4.简述引起进程调度的原因。

5.操作系统的基本特征是什么?五、综合应用题(每小题10分,共20分)1.在采用分页存贮管理系统中,地址结构长度为18位,其中11至17位表示页号,0至10位表示页内位移量。

若有一作业依次被放入2、3、7号物理块中,相对地址1500处有一条指令store 1,2500。

请问:(1)主存容量最大可为多少K?分为多少块?每块有多大?(2)上述指令和存数地址分别在几号页内?对应的物理地址又分别为多少?2.在一个请求式存储管理系统中,采用FIFO页面置换算法,假设一进程分配了4个页框,按下面页面进行:1、8、1、7、8、2、7、6、5、8、3、6请给出缺页的次数和缺页率。

操作系统期末考试(三)一、单项选择题(在每小题的四个备选答案中,只有一个是正确的,将其号码写在题干的括号中。

每小题2分,共20分)1某页式管理系统中,地址寄存器的低11位表示页内地址,则页面大小为()A1024字节B512字节C2K字节D4K字节1、根据作业说明书中的信息,对作业进行控制,称此操作为()A脱机作业B联机作业C控制型作业D终瑞型作业2、程序并发执行时,具有()A可再现性B顺序性C封闭性D不可再现性3、实时系统中,特别是对那些要求严格的实时系统,广泛采用()调度方式。

A非抢占B抢占C信号量D先来先服务4、进程间的同步是指进程间在逻辑上的相互()关系。

A联接B制约C继续D调用5、下述哪一项不是内核的基本功能()A中断处理B时钟管理C原语操作D命令接口6、在各种作业高度算法中,若所有作业同时到达,则平均等待时间最短的是()A FIFS B最高响应比高者优先C短作业优先D优先级7、进程被阻塞以后,代表进程在阻塞队列的是它的()A文件控制块B进程控制块C作业控制块D设备控制块8、衡量系统的调度性能主要是指标是()A作业的周转时间B作业的输入输出时间C作业的等待时间D作业的响应时间10.批处理系统的主要缺点是()A无交互性B输入输出设备利用率低C CPU利用率低D失去了多道性二、名词解释(每小题3分,共15分)1.独占设备:2.文件控制块:3.动态重定位:4.对换技术:5.记录:三、判断改错题(判断正误,并改正错误,每小题2分,共20分)1.实现虚拟存储器的关键技术是提供快速有效的自动地址变换的硬件机构和相应的软件算法。

()2、磁盘是共享设备,所以允许多个进程同时在存储空间中进行访问。

()3、检测死锁的算法是按照死锁定理来实现的,必须在死锁发生时调用。

()4、响应比高者优先调度算法解决了长作业死等的问题。

()5、磁带存储器,即适宜顺序存取,又适宜直接存取的文件组织形式。

()6、通道的引入是为了建立独立的I/O操作,提高I/O操作和处理器的并行性。

()7、虽然独享设备与共享设备的驱动程序不同,但它们的分配算法完全一样。

()8、文件存储空间的分配通常以字节或字节单位。

()9、每一个驻留在辅存上的文件都必须连续存放。

()10、进程的互斥在批处理系统中不会出现。

()四、简答题(每小题5分,共25分)1.文件系统为用户提供的系统调用命令有哪些?2.什么是请求分页系统?它需要哪些方面的硬件机构支持?3.选择调度方式和算法的准则是什么?4.进程有哪三种基本状态?请分别阐述。

5.什么叫分时系统,它的特征是什么?五、综合应用题(每小题10分,共20分)1.在一个请求分页系统中,采用LRU页面置换算法,例如一个作页的页面走向为4,3,2,1,4,3,5,4,3,2,1,5,当分配给该作业的物理块数M分别为3和4时,试计算访问过程中所发生的缺页次数和缺页率?(注意,所有内存块最初都是空的,所以,凡第一次用到的页面都产生一次缺页),并比较所得结果。

2.移动磁盘的柱面由外向里从0开始顺序编号,假定当前磁头停在70号柱面,而且移动方向是向内的,现有一个请求队列在等待访问磁盘,访问的柱面号分别为160、50、130、110、90、15、30、80、140、25。

请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。

答案(一)一、单选DCBBDDBAAC二、名词解释1、死锁:多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程将永远不能再向前推进2、原子操作:一个操作中的所有动作要么全做,要么全不做,它是一个不可分割的操作。

3、临界区:在每个进程中访问临界资源的那段代码4、虚拟存储器:是指仅把作业的一部分装入内存便可运行作业的存储器系统。

也即是具有请求调入功能和置换功能,能从逻辑上进行扩充的一种存储系统。

5、文件系统:是指含有大量的文件及其属性的说明,对文件进行操纵和管理的软件,以及向用户提供的使用文件的接口等的集合三、判断改错1、(√)2、(×)请求分页系统中,只能减少外零头,而不能减少内零头。

3、(×)不一定。

4、(√)5、(×)由内存外存容量以及地址结构决定。

6、(×)多级文件目录可解决文件重名问题。

7、(×)进程调度有两种方式:剥夺方式和非剥夺方式。

8、(×)程序顺序执行具有顺序性,封闭性和可再现性。

9、(×)并发是指两个或多个事件在同一时间间隔内发生,而并行是指两个或多个事件在同一时刻发生。

相关文档
最新文档