(完整版)计算机操作系统第四版试题及答案
操作系统期末考试(一)一、单项选择题(在每小题的四个备选答案中,只有一个是正确的,将其号码写在题干的括号中。
每小题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、(×)并发是指两个或多个事件在同一时间间隔内发生,而并行是指两个或多个事件在同一时刻发生。
计算机操作系统第四版试题(卷)与答案解析教学文稿
计算机操作系统第四版试题(卷)与答案解析操作系统期末考试(一)一、单项选择题(在每小题的四个备选答案中,只有一个是正确的,将其号码写在题干的括号中。
每小题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;阻塞状态到就绪状态是等待的事件发生。
计算机操作系统(第四版)汤小丹课后答案完整版
第一章1.设计现代的主要目标是什么?答:( 1)有效性(2)方便性(3)可扩充性(4)开放性2.的作用可表现在哪几个方面?答:( 1)作为用户与计算机硬件系统之间的接口(2))作为计算机系统资源的管理者(3))实现了对计算机资源的抽象3.为什么说实现了对计算机资源的抽象?答:首先在裸机上覆盖一层设备管理软件,实现了对计算机硬件操作的第一层次抽象;在第一层软件上再覆盖文件管理软件,实现了对硬件资源操作的第二层次抽象。
通过在计算机硬件上安装多层系统软件,增强了系统功能,隐藏了对硬件操作的细节,由它们共同实现了对计算机资源的抽象。
4.试说明推动多道批处理系统形成和发展的主要动力是什么?答:主要动力来源于四个方面的社会需求与技术发展:(1 )不断提高计算机资源的利用率;(2 )方便用户;(3 )器件的不断更新换代;(4 )计算机体系结构的不断发展。
5.何谓脱机和联机?答:脱机是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机,在外围机的控制下,把纸带或卡片上的数据或程序输入到磁带上。
该方式下的输入输出由外围机控制完成,是在脱离主机的情况下进行的。
而联机方式是指程序和数据的输入输出都是在主机的直接控制下进行的。
6.试说明推动分时系统形成和发展的主要动力是什么?答:推动分时系统形成和发展的主要动力是更好地满足用户的需要。
主要表现在:的分时使用缩短了作业的平均周转时间;人机交互能力使用户能直接控制自己的作业;主机的共享使多用户能同时使用同一台计算机,独立地处理自己的作业。
7.实现分时系统的关键问题是什么?应如何解决?答:关键问题是当用户在自己的终端上键入命令时,系统应能及时接收并及时处理该命令,在用户能接受的时延内将结果返回给用户。
解决方法:针对及时接收问题,可以在系统中设置多路卡,使主机能同时接收用户从各个终端上输入的数据;为每个终端配置缓冲区,暂存用户键入的命令或数据。
针对及时处理问题,应使所有的用户作业都直接进入内存,并且为每个作业分配一个时间片,允许作业只在自己的时间片内运行,这样在不长的时间内,能使每个作业都运行一次。
计算机操作系统(第四版)1-8章-课后答案(全)
计算机操作系统(第四版)1-8章-课后答案(全)第四版计算机操作系统课后答案第一章1. 操作系统的定义操作系统是一种软件,它管理着计算机系统的硬件和软件资源,并为用户和应用程序提供接口,以方便他们的使用。
2. 操作系统的功能操作系统具有以下功能:- 进程管理:负责创建、执行和终止进程,并管理它们的资源分配。
- 存储管理:管理计算机系统的内存资源,包括内存分配、虚拟内存和页面置换等。
- 文件系统管理:管理计算机系统中的文件和文件夹,包括文件的存储、读写和保护等。
- 设备管理:负责管理计算机系统中的各种设备,如打印机、键盘和鼠标等。
- 用户接口:提供用户与计算机系统进行交互的接口,如命令行界面和图形用户界面。
3. 操作系统的类型操作系统可以分为以下类型:- 批处理操作系统:按照一系列预先定义的指令集来运行任务。
- 分时操作系统:多个用户可以同时使用计算机系统。
- 实时操作系统:对任务的响应时间要求非常高,用于控制系统和嵌入式系统。
- 网络操作系统:支持多台计算机之间的通信和资源共享。
- 分布式操作系统:在多台计算机上分布式地管理和调度任务。
第二章1. 进程与线程的区别进程是计算机系统中正在运行的程序实例,而线程是进程内的一个执行单元。
进程拥有独立的地址空间和资源,而线程共享进程的地址空间和资源。
多个线程可以在同一进程内并发执行,从而提高系统的效率和资源利用率。
2. 进程的状态转换进程可以处于以下状态:- 创建状态:进程正在被创建。
- 就绪状态:进程准备好执行,等待分配CPU资源。
- 运行状态:进程占用CPU资源执行。
- 阻塞状态:进程等待某种事件发生。
- 终止状态:进程完成执行或被终止。
3. 进程调度算法操作系统使用进程调度算法来决定哪个进程应该被执行。
常见的调度算法有:- 先来先服务(FCFS)调度算法:按照进程到达的顺序进行调度。
- 最短作业优先(SJF)调度算法:选择运行时间最短的进程进行调度。
计算机操作系统第四版试题及答案
计算机操作系统第四版试题及答案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、单级文件目录可以解决文件的重名问题。
计算机操作系统第四版课后习题参考答案完整版
计算机操作系统第四版课后习题参考答案集团标准化办公室:[VV986T-J682P28-JP266L8-68PNN]第一章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.实现分时系统的关键问题是什么应如何解决答:关键问题是当用户在自己的终端上键入命令时,系统应能及时接收并及时处理该命令,在用户能接受的时延内将结果返回给用户。
解决方法:针对及时接收问题,可以在系统中设臵多路卡,使主机能同时接收用户从各个终端上输入的数据;为每个终端配臵缓冲区,暂存用户键入的命令或数据。
计算机操作系统第四版汤小丹课后答案完整版
计算机操作系统第四版汤小丹课后答案完整版集团文件版本号:(M928-T898-M248-WU2669-I2896-DQ586-M1988)第一章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)引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。
为此,应使那些暂时不能运行的进程不再占用宝贵的内存空间,而将它们调至外存上去等待,称此时的进程状态为就绪驻外存状态或挂起状态。
当这些进程重又具备运行条件,且内存又稍有空闲时,由中级调度决定,将外存上的那些重又具备运行条件的就绪进程重新调入内存,并修改其状态为就绪状态,挂在就绪队列上,等待进程调度。
3、何谓作业、作业步和作业流?【解】作业包含通常的程序和数据,还配有作业说明书。
系统根据该说明书对程序的运行进行控制。
批处理系统中是以作业为基本单位从外存调入内存。
作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。
作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流;在操作系统的控制下,逐个作业进程处理,于是形成了处理作业流。
4、在什么情冴下需要使用作业控制块JCB?其中包含了哪些内容?【解】每当作业进入系统时,系统便为每个作业建立一个作业控制块JCB,根据作业类型将它插入到相应的后备队列中。
JCB 包含的内容通常有:1) 作业标识2)用户名称3)用户账户4)作业类型(CPU 繁忙型、I/O芳名型、批量型、终端型)5)作业状态6)调度信息(优先级、作业已运行)7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等5.在作业调度中应如何确定接纳多少个作业和接纳哪些作业?【解】作业调度每次接纳进入内存的作业数,取决于多道程序度。
计算机操作系统(第四版)汤小丹课后答案完整版
计算机操作系统(第四版)汤小丹课后答案完整版答:(1)发送者A 可用自己的私用密钥Kda对明文P进行加密,得到密文DKda(P)。
(2)A 再用B的公钥Keb对DKda (P)加密,得到EKeb(DKda(P))后送B。
(3)B收到后,先用私钥Kdb解密,得到DKda(EKeb(DKda(P)))=DKda (P)。
(4)B再用A的公钥Kea 对DKda(P)解密,得到EKeb(DKda(P))=P。
10.数字证明书的作用是什么?用一例来说明数字证明书的申请、发放和使用过程。
答:数字证明书又称公钥证明书,用于证明通信请求者的身份。
数字证明书的申请、发放和使用过程如下:(1) 用户A 先向CA申请数字证明书,A 应提供身份证明和希望使用的公钥A。
(2) CA 收到A 发来的申请报告后,若接受申请,便发给A 一份数字证明书,其中包括公钥A 和CA 发证者的签名等信息,并对所有信息利用CA 私钥加密(即对CA 进行数字签名)。
(3) 用户 A 在向B 发送信息时,由A用私钥对报文加密(数字签名),连同证明书发给B。
(4) 为能对收到的数字证明书解密,用户B须向CA 申请获得CA 的公钥B。
CA 收到用户 B 的申请后,可决定将公钥B发给用户B。
(5) 用户B 利用CA 公钥B 对数字证明书解密,确认该数字证明书系原件,并从数字证明书中获得公钥A,并且确认该公钥A系用户A的密钥。
(6) 用户B再利用公钥A 对用户A 发来的加密报文解密,得到用发来报文的真实明文。
11.何谓链路加密?其主要特点是什么?答:链路加密是对网络相邻节点间的通信线路上传输的数据的加密过程。
特点是:(1)相邻节点间的物理信道上传输的报文是密文,在所有中间节点上的报文则是明文。
(2)对不同的链路分别采用不同的加密密钥。
12.何谓端-端加密?其主要特点是什么?答:端-端加密是在源主机或前端机FEP高层(从传输层到应用层)对传输数据进行的加密。
计算机操作系统第四版(202210重印版)课后题答案
计算机操作系统第四版(202210重印版)课后题答案第一章1.设计现代OS的主要目标是什么?答:(1)有效性(2)方便性(3)可扩充性(4)开放性2.OS的作用可表现在哪几个方面?答:(1)OS作为用户与计算机硬件系统之间的接口(2)OS作为计算机系统资源的管理者(3)OS实现了对计算机资源的抽象4.试说明推动多道批处理系统形成和发展的主要动力是什么?(3)器件的不断更新换代;(4)计算机体系结构的不断发展。
6.试说明推动分时系统形成和发展的主要动力是什么?答:推动分时系统形成和发展的主要动力是更好地满足用户的需要。
主要表现在:CPU的分时使用缩短了作业的平均周转时间;人机交互能力使用户能直接控制自己的作业;主机的共享使多用户能同时使用同一台计算机,独立地处理自己的作业。
7.实现分时系统的关键问题是什么?应如何解决?答:关键问题是当用户在自己的终端上键入命令时,系统应能及时接收并及时处理该命令,在用户能接受的时延内将结果返回给用户。
解决方法:针对及时接收问题,可以在系统中设置多路卡,使主机能同时接收用户从各个终端上输入的数据;为每个终端配置缓冲区,暂存用户键入的命令或数据。
针对及时处理问题,应使所有的用户作业都直接进入内存,并且为每个作业分配一个时间片,允许作业只在自己的时间片内运行,这样在不长的时间内,能使每个作业都运行一次。
11、OS有哪几大特征?其最基本的特征是什么?答:并发性、共享性、虚拟性、异步性。
最基本的特征是并发性和共享性14、是什么原因使操作系统具有异步性的特征?在多道程序环境下,允许多个进程并发执行。
但由于资源等因素的限制,进程的执行通常并非一气呵成,而是以走走停停的方式运行。
内存中的每个进程在何时执行,何时暂停,以怎样的速度向前推进,每道程序总共需要多少时间才能完成,都是不可预知的。
故而作业完成的先后次序与进入内存的次序并不完全一致,即进程是以异步方式运行的。
但在有关进程控制及同步机制等的支持下,只要运行环境相同,作业经多次运行,都会获得完全相同的结果,因而异步方式是允许的。
