计算机操作系统第四版试题及答案
计算机操作系统第四版试题(卷)与答案解析教学文稿
计算机操作系统第四版试题(卷)与答案解析操作系统期末考试（一）一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。
每小题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.什么是前趋图？为什么要引入前趋图？答：前趋图(PrecedenceGraph)是一个有向无循环图，记为DAG(DirectedAcyclicGraph)，用于描述进程之间执行的前后关系。
2.画出下面四条诧句的前趋图:S1=a：=x+y;S2=b：=z+1;S3=c：=a-b；S4=w：=c+1;答：其前趋图为：3.4.5.6.a.未建立任何进程的程序，都不能作为一个独立的单位来运行。
7.试说明PCB的作用?为什么说PCB是进程存在的唯一标志?a.PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。
PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。
因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程。
b.在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志。
11．试说明进程在三个基本状态之间转换的典型原因。
答：（1）就绪状态→执行状态：进程分配到CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成12．为什么要引入挂起状态？该状态有哪些性质？答：引入挂起状态处于五种不同的需要:终端用户需要，父进程需要，操作系统需要，对换需要和负荷调节需要。
处于挂起状态的进程不能接收处理机调度。
10．在3）。
17．在撤销一个进程时所要完成的主要工作是什么？答：（1）根据被终止进程标识符，从PCB集中检索出进程PCB，读出该进程状态。
（2）若被终止进程处于执行状态，立即终止该进程的执行，臵调度标志真，指示该进程被终止后重新调度。
（3）若该进程还有子进程，应将所有子孙进程终止，以防它们成为不可控进程。
（4）将被终止进程拥有的全部资源，归还给父进程，或归还给系统。
计算机操作系统课后习题答案第四版
计算机操作系统课后习题答案第四版计算机操作系统课后习题答案（第四版）计算机操作系统是计算机系统中至关重要的组成部分，它负责管理和控制计算机的硬件和软件资源，为用户提供一个方便、高效、可靠的工作环境。
下面是对计算机操作系统第四版课后习题的答案解析。
一、操作系统的概念1、什么是操作系统？它的主要功能有哪些？操作系统是管理计算机硬件与软件资源的程序，是计算机系统的内核与基石。
它的主要功能包括处理机管理、存储器管理、设备管理、文件管理和用户接口管理等。
处理机管理负责合理分配和调度 CPU 资源，提高 CPU 利用率；存储器管理负责管理内存空间的分配、回收和保护；设备管理负责对外部设备进行有效管理和控制；文件管理负责对文件的存储、检索、共享和保护；用户接口管理则为用户提供了方便的操作界面。
2、操作系统有哪些分类？操作系统可以按照不同的标准进行分类。
按照用户数量，可分为单用户操作系统和多用户操作系统；按照任务数，可分为单任务操作系统和多任务操作系统；按照系统功能，可分为批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统等。
1、什么是进程？进程和程序有什么区别？进程是程序在一个数据集合上的一次执行过程，是系统进行资源分配和调度的基本单位。
进程与程序的区别在于：程序是静态的指令集合，而进程是动态的执行过程；程序可以长期保存，进程具有生命周期；进程具有并发性，而程序没有；进程由程序、数据和进程控制块（PCB）组成。
2、进程的三种基本状态是什么？它们之间是如何转换的？进程的三种基本状态是就绪状态、执行状态和阻塞状态。
当进程已获得除CPU 以外的所有必要资源，只要再获得CPU 便可立即执行时，处于就绪状态；当进程正在 CPU 上运行时，处于执行状态；当进程因等待某一事件而暂时无法继续执行时，处于阻塞状态。
就绪状态到执行状态是通过进程调度实现的；执行状态到就绪状态是时间片用完或出现更高优先级的进程；执行状态到阻塞状态是进程因等待某事件而主动放弃 CPU；阻塞状态到就绪状态是等待的事件发生。
计算机操作系统(第四版)课后习题答案第二章
第二章1.什么是前趋图？为什么要引入前趋图？答：前趋图(PrecedenceGraph)是一个有向无循环图，记为DAG(DirectedAcyclicGraph)，用于描述进程之间执行的前后关系。
2.画出下面四条诧句的前趋图:S1=a：=x+y;S2=b：=z+1;S3=c：=a-b；S4=w：=c+1;答：其前趋图为：3.4.5.6.a.未建立任何进程的程序，都不能作为一个独立的单位来运行。
7.试说明PCB的作用?为什么说PCB是进程存在的唯一标志?a.PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。
PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。
因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程。
b.在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志。
11．试说明进程在三个基本状态之间转换的典型原因。
答：（1）就绪状态→执行状态：进程分配到CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成12．为什么要引入挂起状态？该状态有哪些性质？答：引入挂起状态处于五种不同的需要:终端用户需要，父进程需要，操作系统需要，对换需要和负荷调节需要。
处于挂起状态的进程不能接收处理机调度。
10．在3）。
17．在撤销一个进程时所要完成的主要工作是什么？答：（1）根据被终止进程标识符，从PCB集中检索出进程PCB，读出该进程状态。
（2）若被终止进程处于执行状态，立即终止该进程的执行，臵调度标志真，指示该进程被终止后重新调度。
（3）若该进程还有子进程，应将所有子孙进程终止，以防它们成为不可控进程。
（4）将被终止进程拥有的全部资源，归还给父进程，或归还给系统。
计算机操作系统(第四版)1-8章-课后答案(全)
计算机操作系统(第四版)1-8章-课后答案(全)第四版计算机操作系统课后答案第一章1. 操作系统的定义操作系统是一种软件，它管理着计算机系统的硬件和软件资源，并为用户和应用程序提供接口，以方便他们的使用。
2. 操作系统的功能操作系统具有以下功能：- 进程管理：负责创建、执行和终止进程，并管理它们的资源分配。
- 存储管理：管理计算机系统的内存资源，包括内存分配、虚拟内存和页面置换等。
- 文件系统管理：管理计算机系统中的文件和文件夹，包括文件的存储、读写和保护等。
- 设备管理：负责管理计算机系统中的各种设备，如打印机、键盘和鼠标等。
- 用户接口：提供用户与计算机系统进行交互的接口，如命令行界面和图形用户界面。
3. 操作系统的类型操作系统可以分为以下类型：- 批处理操作系统：按照一系列预先定义的指令集来运行任务。
- 分时操作系统：多个用户可以同时使用计算机系统。
- 实时操作系统：对任务的响应时间要求非常高，用于控制系统和嵌入式系统。
- 网络操作系统：支持多台计算机之间的通信和资源共享。
- 分布式操作系统：在多台计算机上分布式地管理和调度任务。
第二章1. 进程与线程的区别进程是计算机系统中正在运行的程序实例，而线程是进程内的一个执行单元。
进程拥有独立的地址空间和资源，而线程共享进程的地址空间和资源。
多个线程可以在同一进程内并发执行，从而提高系统的效率和资源利用率。
2. 进程的状态转换进程可以处于以下状态：- 创建状态：进程正在被创建。
- 就绪状态：进程准备好执行，等待分配CPU资源。
- 运行状态：进程占用CPU资源执行。
- 阻塞状态：进程等待某种事件发生。
- 终止状态：进程完成执行或被终止。
3. 进程调度算法操作系统使用进程调度算法来决定哪个进程应该被执行。
常见的调度算法有：- 先来先服务（FCFS）调度算法：按照进程到达的顺序进行调度。
- 最短作业优先（SJF）调度算法：选择运行时间最短的进程进行调度。
计算机操作系统第四版课后习题参考答案完整版
计算机操作系统第四版课后习题参考答案集团标准化办公室：[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．实现分时系统的关键问题是什么应如何解决答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。
解决方法：针对及时接收问题，可以在系统中设臵多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配臵缓冲区，暂存用户键入的命令或数据。
计算机操作系统第四版课后习题答案
第二章1. 什么是前趋图为什么要引入前趋图答：前趋图Precedence Graph是一个有向无循环图;记为DAGDirected Acyclic Graph;用于描述进程之间执行的前后关系..2. 画出下面四条诧句的前趋图:S1=a：=x+y;S2=b：=z+1;S3=c：=a-b；S4=w：=c+1;答：其前趋图为：3. 为什么程序并发执行会产生间断性特征程序在并发执行时;由于它们共享系统资源;以及为完成同一项任务而相互合作;致使在这些并发执行的进程之间;形成了相互制约的关系;从而也就使得进程在执行期间出现间断性..4. 程序并发执行时为什么会失去封闭性和可再现性因为程序并发执行时;是多个程序共享系统中的各种资源;因而这些资源的状态是由多个程序来改变;致使程序的运行失去了封闭性..而程序一旦失去了封闭性也会导致其再失去可再现性..5. 在操作系统中为什么要引入进程概念它会产生什么样的影响为了使程序在多道程序环境下能并发执行;并能对并发执行的程序加以控制和描述;从而在操作系统中引入了进程概念.. 影响: 使程序的并发执行得以实行..6. 试从动态性;并发性和独立性上比较进程和程序a. 动态性是进程最基本的特性;可表现为由创建而产生;由调度而执行;因得不到资源而暂停执行;以及由撤销而消亡;因而进程由一定的生命期；而程序只是一组有序指令的集合;是静态实体..b. 并发性是进程的重要特征;同时也是OS的重要特征..引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行;而程序本身是不能并发执行的..c. 独立性是指进程实体是一个能独立运行的基本单位;同时也是系统中独立获得资源和独立调度的基本单位..而对于未建立任何进程的程序;都不能作为一个独立的单位来运行..7. 试说明PCB的作用为什么说PCB是进程存在的唯一标志a. PCB是进程实体的一部分;是操作系统中最重要的记录型数据结构..PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息..因而它的作用是使一个在多道程序环境下不能独立运行的程序含数据;成为一个能独立运行的基本单位;一个能和其它进程并发执行的进程..b. 在进程的整个生命周期中;系统总是通过其PCB对进程进行控制;系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的;所以说;PCB是进程存在的唯一标志..11．试说明进程在三个基本状态之间转换的典型原因..答： 1就绪状态→执行状态：进程分配到CPU资源 2执行状态→就绪状态：时间片用完 3执行状态→阻塞状态：I/O请求 4阻塞状态→就绪状态：I/O完成12．为什么要引入挂起状态该状态有哪些性质答：引入挂起状态处于五种不同的需要: 终端用户需要;父进程需要;操作系统需要;对换需要和负荷调节需要..处于挂起状态的进程不能接收处理机调度.. 10．在进行进程切换时;所要保存的处理机状态信息有哪些答：进行进程切换时;所要保存的处理机状态信息有： 1进程当前暂存信息 2下一指令地址信息 3进程状态信息 4过程和系统调用参数及调用地址信息..13．在进行进程切换时;所要保存的处理机状态信息有哪些答：进行进程切换时;所要保存的处理机状态信息有：1进程当前暂存信息2下一指令地址信息3进程状态信息4过程和系统调用参数及调用地址信息..14．试说明引起进程创建的主要事件.. 答：引起进程创建的主要事件有：用户登录、作业调度、提供服务、应用请求.. 15．试说明引起进程被撤销的主要事件.. 答：引起进程被撤销的主要事件有：正常结束、异常结束越界错误、保护错、非法指令、特权指令错、运行超时、等待超时、算术运算错、I/O 故障、外界干预操作员或操作系统干预、父进程请求、父进程终止..16．在创建一个进程时所要完成的主要工作是什么答： 1OS 发现请求创建新进程事件后;调用进程创建原语Creat； 2申请空白PCB； 3为新进程分配资源； 4初始化进程控制块； 5将新进程插入就绪队列.17．在撤销一个进程时所要完成的主要工作是什么答： 1根据被终止进程标识符;从PCB 集中检索出进程PCB;读出该进程状态.. 2若被终止进程处于执行状态;立即终止该进程的执行;臵调度标志真;指示该进程被终止后重新调度.. 3若该进程还有子进程;应将所有子孙进程终止;以防它们成为不可控进程.. 4将被终止进程拥有的全部资源;归还给父进程;或归还给系统.. 5将被终止进程PCB 从所在队列或列表中移出;等待其它程序搜集信息..18．试说明引起进程阻塞或被唤醒的主要事件是什么答：a. 请求系统服务；b. 启动某种操作；c. 新数据尚未到达；d. 无新工作可做.19. 为什么要在OS中引入线程在OS中引入进程的目的;是为了使多个程序能并发执行;以提高资源利用率和系统吞吐量..在OS中再引入线程;则是为了减少程序在并发执行时所付出的时空开销;使OS具有更好的并发性.. 20．试说明线程具有哪些属性答：1轻型实体2独立调度和分派的基本单位3可并发执行4共享进程资源..21. 试从调度性;并发性;拥有资源及系统开销方面对进程和线程进行比较. a. 调度性..在传统的操作系统中;拥有资源的基本单位和独立调度、分派的基本单位都是进程;在引入线程的OS中;则把线程作为调度和分派的基本单位;而把进程作为资源拥有的基本单位； b. 并发性..在引入线程的OS中;不仅进程之间可以并发执行;而且在一个进程中的多个线程之间;亦可并发执行;因而使OS 具有更好的并发性； c. 拥有资源..无论是传统的操作系统;还是引入了线程的操作系统;进程始终是拥有资源的一个基本单位;而线程除了拥有一点在运行时必不可少的资源外;本身基本不拥有系统资源;但它可以访问其隶属进程的资源； d. 开销..由于创建或撤销进程时;系统都要为之分配和回收资源;如内存空间等;进程切换时所要保存和设置的现场信息也要明显地多于线程;因此;操作系统在创建、撤消和切换进程时所付出的开销将显着地大于线程..。
计算机操作系统课后习题答案 第四版
计算机操作系统课后习题答案第四版1. Describe the concept of a process and its typical attributes.A process is an entity that represents the execution of a program on a computer system. It consists of the program code, data, and execution context. The typical attributes of a process include a unique process identifier (PID), a program counter that keeps track of the next instruction to be executed, a stack that holds temporary data, a heap for dynamically allocated memory, and a set of resources such as open files and I/O devices.2. Explain the difference between process control block (PCB) and thread control block (TCB).A process control block (PCB) is a data structure used by the operating system to manage a process. It contains information about the process, such as its current state, scheduling information, memory allocation, and I/O status. On the other hand, a thread control block (TCB) is a data structure used to manage a thread within a process. It contains information specific to the thread, such as its program counter, stack pointer, and register values. Multiple threads can exist within a single process, sharing the same resources.3. Discuss the advantages and disadvantages of using threads instead of processes.One advantage of using threads instead of processes is that they are more lightweight in terms of resource consumption. Since threads share the same memory space, inter-thread communication is faster and uses less memory compared to inter-process communication. Threads also enable betterutilization of multi-core processors, as multiple threads can run in parallel on different cores.However, there are also disadvantages to using threads. The main disadvantage is that threads within the same process can interfere with each other if not properly synchronized. This can lead to issues such as race conditions, deadlocks, and data corruption. Additionally, debugging and testing multi-threaded applications can be more complex and time-consuming compared to single-threaded applications.4. Explain the concepts of mutual exclusion, deadlock, and starvation in the context of operating systems.Mutual exclusion refers to the concept of ensuring that only one process or thread can access a shared resource at a time. This is typically achieved using synchronization mechanisms such as locks or semaphores. Mutual exclusion is important to prevent data corruption or inconsistent results due to concurrent access.Deadlock occurs when two or more processes are waiting indefinitely for each other to release resources, resulting in a situation where none of the processes can proceed. It can happen when processes acquire resources in a different order or when they fail to release resources properly. Deadlocks can lead to system failures and require careful resource allocation and scheduling algorithms to avoid.Starvation refers to a situation where a process is unable to acquire the necessary resources to progress, despite its requests. It can occur when resource allocation policies favor certain processes over others, leading to along waiting time for some processes. Starvation can negatively impact the performance and fairness of the system.5. Discuss the purpose and functionality of memory management units (MMUs) in operating systems.Memory management units (MMUs) are hardware components responsible for translating virtual memory addresses used by processes into physical memory addresses. They provide address translation and memory protection mechanisms. MMUs use page tables or translation lookaside buffers (TLBs) to map virtual addresses to physical addresses, allowing processes to utilize more memory than physically available.MMUs also enforce memory protection by assigning memory access permissions to different regions of the process's address space. This prevents processes from accessing memory that they should not be able to, ensuring data integrity and security. Additionally, MMUs help optimize memory access by caching frequently used memory pages in the TLB, reducing the number of costly memory accesses.Overall, MMUs play a crucial role in memory management, allowing processes to have their own virtual address spaces and ensuring efficient and secure memory access.(Note: The above answers are just sample content for the given topic. Please modify and expand them according to your needs, as the word limit has been exceeded.)。
操作系统第四版课后习题答案
操作系统第四版课后习题答案操作系统第四版课后习题答案在学习操作系统的过程中，课后习题是巩固知识的重要环节。
本文将为大家提供操作系统第四版课后习题的答案，帮助大家更好地理解和掌握相关知识。
第一章引论1. 操作系统的定义是什么？答：操作系统是计算机系统中的一个软件，它管理和控制计算机硬件资源，为用户和应用程序提供一个简单、一致的接口。
2. 操作系统的主要功能有哪些？答：操作系统的主要功能包括进程管理、内存管理、文件系统管理、设备管理和用户接口等。
3. 解释并区分多道程序和多任务操作系统。
答：多道程序操作系统是指能够同时运行多个程序的操作系统，通过时间片轮转的方式实现程序的并发执行。
而多任务操作系统是指能够同时运行多个任务的操作系统，任务之间可以是并行执行的。
第二章进程管理1. 进程和程序的区别是什么？答：进程是程序在执行过程中的实体，包括程序计数器、寄存器和栈等，而程序是存储在磁盘上的可执行文件。
2. 什么是进程控制块（PCB）？答：进程控制块是操作系统中用来管理和控制进程的数据结构，包括进程的标识符、状态、优先级、程序计数器和寄存器等信息。
3. 进程的状态有哪些？答：进程的状态包括就绪状态、运行状态和阻塞状态。
第三章内存管理1. 什么是虚拟内存？答：虚拟内存是一种扩展内存的技术，将磁盘空间作为辅助内存来扩展物理内存的容量。
2. 什么是页面置换算法？答：页面置换算法是用于虚拟内存管理中的一种算法，当物理内存不足时，根据一定的策略选择一个页面将其从内存中置换出去，以便为新的页面腾出空间。
3. 什么是内存分配算法？答：内存分配算法是用于管理和分配内存的一种算法，包括连续分配、非连续分配和分段分页等。
第四章文件系统管理1. 文件系统的作用是什么？答：文件系统是操作系统中用于管理和组织文件的一种机制，它提供了对文件的创建、读写、删除等操作。
2. 什么是文件控制块（FCB）？答：文件控制块是操作系统中用于管理文件的数据结构，包括文件的属性、位置、大小和权限等信息。
计算机操作系统第四版试题及答案
1．独占设备：
2．文件控制块：
3．动态重定位：
4．对换技术：
6． 记录：
[键入文字]
5
三、判断改错题（判断正误，并改正错误，每小题 2 分，共 20 分）
1．实现虚拟存储器的关键技术是提供快速有效的自动地址变换的硬件机构和相应的软
件算法。
（）
2、磁盘是共享设备，所以允许多个进程同时在存储空间中进行访问。
计算机操作系统测试（一）
一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括
号中。每小题 2 分，共 20 分）
1、 文件系统的主要组成部分是（ ）
A、文件控制块及文件
B、I/O 文件及块设备文件
C、系统文件及用户文件
D、文件及管理文件的软件
2、 实现进程互斥可采用的方法（ ）
A、中断
B、查询
C、开锁和关锁
D、按键处理
3、某页式管理系统中，地址寄存器的低 9 位表示页内地址，则页面大小为（ ）
A、1024 字节 B、512 字节 C、1024K
D、512K
4、串联文件适合于（ ）存取
A、直接
B、顺序
C、索引
D、随机
5、进程的同步与互斥是由于程序的（ ）引起的
A、顺序执行 B、长短不同 C、信号量
10、（√）
四、简答 1、答：死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将 永远不能再向前推进。产生死锁的原因可归结为两点：
（1） 争资源。 （2） 进程推进顺序非法。 在具备下述四个必要条件时，就会产生死锁。 （3） 互斥条件 （4） 请求和保持条件 （5） 不剥夺条件 （6） 环路等待条件 2、什么是多道程序技术，它带来了什么好处？ 答：多道程序技术即是指在内存中存放多道作业，运行结束或出错，自动调度内存中 另一道作业运行。多道程序主要优点如下： （1）资源利用率高。由于内存中装入了多道程序，使它们共享资源，保持系统资 源处于忙碌状态，从而使各种资源得以充分利用。 （2）系统吞吐量大。由于 CPU 和其它系统资源保持“忙碌”状态，而且仅当作业 完成或运行不下去时才切换，系统开销小，所以吞吐量大。 3、答：有结构文件可分为以下三类，分别是： （1）顺序文件。它是指由一系列记录，按某种顺序排列所形成的文件。 （2）索引文件。当记录为可变长度时，通常为之建立一张索引表，并为每个记录 设置一表项，以加速对记录的检索速度。 （3）索引顺序文件。这是上述两种文件方式的结合，它为文件建立一张索引表，
计算机操作系统(第四版)汤小丹课后答案完整版
计算机操作系统(第四版)汤小丹课后答案完整版答：（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高层（从传输层到应用层）对传输数据进行的加密。
操作系统四版习题解答完整版
操作系统四版习题解答 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什么是操作系统？答、是管理软硬件资源、控制程序执行、改善人机界面、合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一张系统软件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.设计现代OS的主要目标是什么？答：(1)有效性(2)方便性(3)可扩充性(4)开放性2.OS的作用可表现在哪几个方面？答：(1)OS作为用户与计算机硬件系统之间的接口(2)OS作为计算机系统资源的管理者(3)OS实现了对计算机资源的抽象3.为什么说。
故现了对计算机资源的抽象？答：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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机操作系统第四版试题及答案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、单级文件目录可以解决文件的重名问题。
（）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、1024K C、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某页式管理系统中，地址寄存器的低１１位表示页内地址，则页面大小为（）Ａ1024字节Ｂ512字节Ｃ2K字节Ｄ4K字节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、（×）进程调度有两种方式：剥夺方式和非剥夺方式。