计算机操作系统第四版试题及答案
计算机操作系统(第四版)课后习题答案第二章
第二章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.什么是前趋图？为什么要引入前趋图？答：前趋图(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．设计现代 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-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、单级文件目录可以解决文件的重名问题。
计算机操作系统第四版试题及答案
计算机操作系统第四版试题及答案1、通道是通过通道程序来对I/O 设备进行控制的。
（ ）2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。
（ ）3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。
（ ）4、一个进程可以挂起自已，也可以激活自已。
（ ）5、虚拟存储器的最大容量是由磁盘空间决定的。
（ ）6、单级文件目录可以解决文件的重名问题。
（ ）7、进程调度只有一种方式：剥夺方式。
（ ）8、程序的顺度执行具有顺序性，封闭性和不可再现性。
（ ）9、并行是指两个或多个事件在同一时间间隔内发生，而并发性是指两个或多个事件在同一时刻发生。
（ ） 10、进程控制一般都由操作系统内核来实现。
（ ） 四、 简答题（每小题5分，共25分） 1、 简述死锁产生的原因及必要条件。
2、什么是多道程序技术，它带来了什么好处？ 1、 有结构文件可分为哪几类，其特点是什么？ 2、 分时系统的基本特征是什么？ 3、 分页系统与分段系统的区别主要在于哪些方面？ 五、综合应用题（每小题10分，共20分） 1. 有一组作业，其提交时间及运行时间如下表所示，在单道程序管理系统中，采用响应比高者优先高度算法，给出调度顺序，各作业的周转时间，并算出平均周转时间和平均带权周转时间。
（按十进制计算） 作业号 提交时间 运行时间 1 10．00 0．30 2 10．20 0．50 3 10．40 0．10 4 10．50 0．402. 某移动磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在100号柱面，而且移动方向是向外的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为190、10、160、80、90、125、30、20、140、25。
请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。
操作系统期末考试（二）一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。
计算机操作系统第四版课后习题答案
第二章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?计算机系统的特点有(A C D )A. 能按用户的要求接收和存储信息B. 是一个由硬件系统组成的裸机C. 操作系统是它的一个组成部分D. 具有对不同用户进行不同控制执行的能力E. 允许各用户随意地使用系统中的资源2. 操作系统是计算机系统中的一种必不可少的系统软件，这是因为它能(A BC E )A. 为用户提供方便的使用接口B. 使硬件的功能发挥得更好C. 保证信息的安全和快速存取文件D. 提高源程序的编制质量E. 提高资源的使用效率3. 各类操作系统各有所长，但也存在一些不足，这些不足之处表现为(A BC ).A. 批处理操作系统不允许用户直接干预作业的执行B. 分时系统采用交互方式工作，故对需处理时间较长的作业不太合适C. 实时操作系统中资源利用率不及批处理操作系统D. 批处理操作系统能实现并行工作，但不能提高吞吐能力E. 为了使用户满意,分时操作系统对用户请求的响应时间必须有严格的规定4. 在下述各项中,(A B C D E )是操作系统力所能及的工作.A. 为用户合理分配处理器时间.B. 保护主存中的程序和数据不被破坏C. 提供按名存取文件的功能D. 按用户要求启动外围设备E. 根据用户的意图控制作业的执行第二章1?系统软件是计算机系统中必不可少的软件，它包括（A B ）等?A. 操作系统B.编译系统C.接口软件D.软件开发工具E.软件测试程序2. 在下列的阐述中,（A B C E ）是正确的.A. 一个中央处理器任何时刻最多只能被一个程序占用B. 只有被操作系统选中的程序才能占用处理器C. 若一个程序在执行中出现了事件，则该程序就要让出处理器D. —个被中断的程序在等待中断事件结束后就可立即占用处理器E. 中断装置发现中断事件后就要让操作系统程序占用处理器3. 采用通道结构的计算机系统中，中央处理器与外围处理设备之间的关系有（A B C D E ）A. 中央处理器执行一条”启动I/O ”指令可启动指定的设备B. 中央处理器与外围设备是可以并行工作的C. 外围设备与主存储器之间的信息传送工作不需要中央处理器的干预D. 外围设备工作结束后应把工作情况反馈给中央处理器E. 中央处理器可启动多台设备，让它们并行工作.4. 计算机系统中可用于存储信息的部件有（B C D E ）A. 输入机B.主存储器C.磁带D.寄存器E磁盘5. 操作系统的结构设计应追求的设计目标是（A B C E ）A. 正确性B.高效性C.维护性D随意性E移植性6. 操作系统采用层次式结构的优点是（A B C ）A. 能把操作系统的整体工作局部化B. 有利于操作系统功能的增?删?改C. 实现各层次的功能时都可利用较内层提供的功能D. 最外层可直接使用硬件提供的功能E. 各层之间允许双向调用，这样便于达到正确性的设计目标第三章1?能实现多道程序设计的计算机系统必须（A C D E ）A. 具有中央处理器外围设备的并行工作能力B. 提供多个中央处理器C. 采用”存储保护”技术D. 能进行”程序浮动”E. 能对各种资源进行合理的分配和调度2. 对若干个能各自独立执行的进程来说，它们一定有不同的（B CE ）A. 程序B.工作区C.进程控制块D.状态E.活动规律3. （ A B D ）是中断装置的职责A. 检查有无中断事件发生B. 把出现的中断事件存入当前PSW中C把被中断进程的PSW保存到该进程的进程控制块中D. 把中断处理程序的PSW存入程序状态字寄存器中E. 分析并处理出现的中断事件4. 下列阐述中,（A B D E ）是正确的.A. 进程切换是由进程调度完成的B. 进程切换是由进程状态的变化引起的C. 进程状态的变化一定会引起进程的切换D. 进程状态的变化与出现的中断事件有关E. 对出现的中断事件处理后总要让进程调度程序工作第四章1. 信息的二级存储是指（A B C D ）A. 在辅助存储器中存放准备运行的程序和数据B. 在主存储器存放当前需运行的程序和数据C. 辅助存储器中信息可以保存到辅助存储器中D. 主存储器中的信息可以保存到辅助存储器中E. CUP可以从主存储器或辅助存储器中读写信息2. 固定分区管理方式影响主存空间利用率的原因是（A B D E ）A. 分区的个数与大小预先固定与随机到达的作业的需求可能有矛盾B. 分配分区时会产生无法使用的碎片C. 不能实现多道程序设计D. 小作业可能占用了大分区E. —个分区不能同时装入多个作业3. 适合多道程序设计的存储管理方式有（A B C D E ）A. 固定分区B.可变分区C.页式D.段式E.段页式4. 采用可变分区存储管理方式的系统，在收回作业归还的空间时可能引起”空闲区表”发生（B C D E ）的变化.A. 某登记项始址改成归还区始址但长度不变B. 某登记项始址不变，长度改为原长度加归还区长度C. 增加一个有效登记项D. 减少一个有效登记项E. 某登记项的始址和长度均需修改5. 现有3个作业J1.J2.J3分别被装到地址以a, b , c（a<b<c）开始的主存区域中,< p="">且每个作业的下均有IK的空闲区。
计算机操作系统（第四版）课后习题答案第三章
第三章处理机调度与死锁1，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。
（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。
（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。
为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。
当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。
3、何谓作业、作业步和作业流？【解】作业包含通常的程序和数据，还配有作业说明书。
系统根据该说明书对程序的运行进行控制。
批处理系统中是以作业为基本单位从外存调入内存。
作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。
作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。
4、在什么情冴下需要使用作业控制块J CB？其中包含了哪些内容？【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。
JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。
操作系统第四版课后习题答案
操作系统第四版课后习题答案操作系统第四版课后习题答案在学习操作系统的过程中，课后习题是巩固知识的重要环节。
本文将为大家提供操作系统第四版课后习题的答案，帮助大家更好地理解和掌握相关知识。
第一章引论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）索引顺序文件。这是上述两种文件方式的结合，它为文件建立一张索引表，
操作系统四版习题解答完整版
操作系统四版习题解答 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．设计现代OS的主要目标是什么答：1有效性 2方便性 3可扩充性 4开放性2．OS的作用可表现在哪几个方面答：1OS作为用户与计算机硬件系统之间的接口 2OS作为计算机系统资源的管理者 3OS实现了对计算机资源的抽象3．为什么说OS实现了对计算机资源的抽象答：OS首先在裸机上覆盖一层I/O设备管理软件;实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件;实现了对硬件资源操作的第二层次抽象..OS 通过在计算机硬件上安装多层系统软件;增强了系统功能;隐藏了对硬件操作的细节;由它们共同实现了对计算机资源的抽象..4．试说明推劢多道批处理系统形成和収展的主要劢力是什么答：主要动力来源于四个方面的社会需求与技术发展： 1不断提高计算机资源的利用率； 2方便用户； 3器件的不断更新换代；4计算机体系结构的不断发展..5．何谓脱机I/O和联机I/O答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机;在外围机的控制下;把纸带或卡片上的数据或程序输入到磁带上..该方式下的输入输出由外围机控制完成;是在脱离主机的情况下进行的.. 而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的..6．试说明推劢分时系统形成和収展的主要劢力是什么答：推动分时系统形成和发展的主要动力是更好地满足用户的需要..主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机;独立地处理自己的作业..7．实现分时系统的关键问题是什么应如何解决答：关键问题是当用户在自己的终端上键入命令时;系统应能及时接收并及时处理该命令;在用户能接受的时延内将结果返回给用户..解决方法：针对及时接收问题;可以在系统中设臵多路卡;使主机能同时接收用户从各个终端上输入的数据；为每个终端配臵缓冲区;暂存用户键入的命令或数据..针对及时处理问题;应使所有的用户作业都直接进入内存;并且为每个作业分配一个时间片;允许作业只在自己的时间片内运行;这样在不长的时间内;能使每个作业都运行一次..8．为什么要引入实时OS答：实时操作系统是指系统能及时响应外部事件的请求;在规定的时间内完成对该事件的处理;并控制所有实时任务协调一致地运行..引入实时OS 是为了满足应用的需求;更好地满足实时控制领域和实时信息处理领域的需要..9．什么是硬实时任务和软实时任务试举例说明..答：硬实时任务是指系统必须满足任务对截止时间的要求;否则可能出现难以预测的结果..举例来说;运载火箭的控制等..软实时任务是指它的截止时间并不严格;偶尔错过了任务的截止时间;对系统产生的影响不大..举例：网页内计算机操作系统第三版答案 2 / 47 容的更新、火车售票系统..10．试从交互性、及时性以及可靠性方面;将分时系统不实时系统迚行比较.. 答：1及时性：实时信息处理系统对实时性的要求与分时系统类似;都是以人所能接受的等待时间来确定；而实时控制系统的及时性;是以控制对象所要求的开始截止时间或完成截止时间来确定的;一般为秒级到毫秒级;甚至有的要低于100微妙.. 2交互性：实时信息处理系统具有交互性;但人与系统的交互仅限于访问系统中某些特定的专用服务程序..不像分时系统那样能向终端用户提供数据和资源共享等服务.. 3可靠性：分时系统也要求系统可靠;但相比之下;实时系统则要求系统具有高度的可靠性..因为任何差错都可能带来巨大的经济损失;甚至是灾难性后果;所以在实时系统中;往往都采取了多级容错措施保障系统的安全性及数据的安全性..11．OS有哪几大特征其最基本的特征是什么答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性..14．是什么原因使操作系统具有异步性特征答：操作系统的异步性体现在三个方面：一是进程的异步性;进程以人们不可预知的速度向前推进;二是程序的不可再现性;即程序执行的结果有时是不确定的;三是程序执行时间的不可预知性;即每个程序何时执行;执行顺序以及完成时间是不确定的..15．处理机管理有哪些主要功能它们的主要任务是什么答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度；进程管理：为作业创建进程;撤销已结束进程;控制进程在运行过程中的状态转换..进程同步：为多个进程含线程的运行进行协调.. 通信：用来实现在相互合作的进程之间的信息交换.. 处理机调度： 1作业调度..从后备队里按照一定的算法;选出若干个作业;为他们分配运行所需的资源首选是分配内存.. 2进程调度：从进程的就绪队列中;按照一定算法选出一个进程;把处理机分配给它;并设臵运行现场;使进程投入执行..16．内存管理有哪些主要功能他们的主要任务是什么答：内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充.. 内存分配：为每道程序分配内存.. 内存保护：确保每道用户程序都只在自己的内存空间运行;彼此互不干扰.. 计算机操作系统第三版答案 3 / 47 地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址.. 内存扩充：用于实现请求调用功能;臵换功能等..17．设备管理有哪些主要功能其主要任务是什么答：主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等.. 主要任务: 完成用户提出的I/O 请求;为用户分配I/O 设备；提高CPU 和I/O 设备的利用率；提高I/O速度；以及方便用户使用I/O设备.18．文件管理有哪些主要功能其主要任务是什么答：文件管理主要功能：文件存储空间的管理、目录管理、文件的读/写管理和保护.. 文件管理的主要任务：管理用户文件和系统文件;方便用户使用;保证文件安全性..21.微内核操作系统具有哪些优点它为何能有这些优点答：1提高了系统的可扩展性 2增强了系统的可靠性 3可移植性4提供了对分布式系统的支持计算机操作系统第三版答案 4 /47 5融入了面向对象技术23．在微内核OS中;为什么要采用客户/服务器模式答：C/S 模式具有独特的优点：⑴数据的分布处理和存储..⑵便于集中管理..⑶灵活性和可扩充性..⑷易于改编应用软件.. 21．试描述什么是微内核OS.. 答：1足够小的内核 2基于客户/服务器模式 3应用机制与策略分离原理 4采用面向对象技术.. 24．在基亍微内核结构的OS中;应用了哪些新技术答：在基于微内核结构的OS 中;采用面向对象的程序设汁技术.. 23．何谓微内核技术在微内核中通常提供了哪些功能答：把操作系统中更多的成分和功能放到更高的层次即用户模式中去运行;而留下一个尽量小的内核;用它来完成操作系统最基本的核心功能;称这种技术为微内核技术..在微内核中通常提供了进程线程管理、低级存储器管理、中断和陷入处理等功能..。
计算机操作系统第四版(2017.10重印版)课后题答案
计算机操作系统课后题第一章1．设计现代OS的主要目标是什么？答：〔1〕有效性〔2〕方便性〔3〕可扩充性〔4〕开放性2．OS的作用可表现在哪几个方面？答：〔1〕OS作为用户与计算机硬件系统之间的接口〔2〕OS作为计算机系统资源的管理者〔3〕OS实现了对计算机资源的抽象4．试说明推动多道批处理系统形成和发展的主要动力是什么？答：主要动力来源于四个方面的社会需求与技术发展：〔1〕不断提高计算机资源的利用率；〔2〕方便用户；〔3〕器件的不断更新换代；〔4〕计算机体系结构的不断发展。
6．试说明推动分时系统形成和发展的主要动力是什么？答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。
主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。
7．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能与时接收并与时处理该命令，在用户能接受的时延内将结果返回给用户。
解决方法：针对与时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配置缓冲区，暂存用户键入的命令或数据。
针对与时处理问题，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。
11、OS有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性、异步性。
最基本的特征是并发性和共享性14、是什么原因使操作系统具有异步性的特征？在多道程序环境下，允许多个进程并发执行。
但由于资源等因素的限制，进程的执行通常并非一气呵成，而是以走走停停的方式运行。
内存中的每个进程在何时执行，何时暂停，以怎样的速度向前推进，每道程序总共需要多少时间才能完成，都是不可预知的。
故而作业完成的先后次序与进入内存的次序并不完全一致，即进程是以异步方式运行的。
计算机操作系统(第四版)汤小丹课后答案完整版
第一章1．设计现代的主要目标是什么？答：（ 1）有效性（2）方便性（3）可扩充性（4）开放性2．的作用可表现在哪几个方面？答：（ 1）作为用户与计算机硬件系统之间的接口（2））作为计算机系统资源的管理者（3））实现了对计算机资源的抽象3．为什么说实现了对计算机资源的抽象？答：首先在裸机上覆盖一层设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。
通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。
4．试说明推动多道批处理系统形成和发展的主要动力是什么？答：主要动力来源于四个方面的社会需求与技术发展：（1 ）不断提高计算机资源的利用率；（2 ）方便用户；（3 ）器件的不断更新换代；（4 ）计算机体系结构的不断发展。
5．何谓脱机和联机？答：脱机是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。
该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。
而联机方式是指程序和数据的输入输出都是在主机的直接控制下进行的。
6．试说明推动分时系统形成和发展的主要动力是什么？答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。
主要表现在：的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。
7．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。
解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配置缓冲区，暂存用户键入的命令或数据。
针对及时处理问题，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。
计算机操作系统（第四版）试题部分答案
计算机操作系统（第四版）试题部分答案第一章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、有一台计算机，具有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.设计现代ﻩOＳ得主要目标就是什么?答:( 1)有效性( 2)方便性ﻩ( 3)可扩充性ﻩ( 4)开放性２.OS 得作用可表现在哪几个方面?答:( 1) OS 作为用户与计算机硬件系统之间得接口（2）) ＯS 作为计算机系统资源得管理者（3）) ＯS 实现了对计算机资源得抽象3.为什么说ﻩOS 实现了对计算机资源得抽象？答: OS 首先在裸机上覆盖一层I/O 设备管理软件,实现了对计算机硬件操作得第一层次抽象;在第一层软件上再覆盖文件管理软件, 实现了对硬件资源操作得第二层次抽象、OＳ通过在计算机硬件上安装多层系统软件, 增强了系统功能, 隐藏了对硬件操作得细节, 由它们共同实现了对计算机资源得抽象。
４。
试说明推动多道批处理系统形成与发展得主要动力就是什么？答:主要动力来源于四个方面得社会需求与技术发展:(1 )不断提高计算机资源得利用率;(２)方便用户;(3 )器件得不断更新换代;(4)计算机体系结构得不断发展。
5.何谓脱机ﻩI/O与联机Ｉ/O？答:脱机ﻩI/O就是指事先将装有用户程序与数据得纸带或卡片装入纸带输入机或卡片机,在外围机得控制下, 把纸带或卡片上得数据或程序输入到磁带上。
该方式下得输入输出由外围机控制完成,就是在脱离主机得情况下进行得、而联机I/Ｏ方式就是指程序与数据得输入输出都就是在主机得直接控制下进行得。
６.试说明推动分时系统形成与发展得主要动力就是什么？答:推动分时系统形成与发展得主要动力就是更好地满足用户得需要、主要表现在: CPUﻩ得分时使用缩短了作业得平均周转时间; 人机交互能力使用户能直接控制自己得作业; ﻩ主机得共享使多用户能同时使用同一台计算机,独立地处理自己得作业。
7.实现分时系统得关键问题就是什么？应如何解决?答:关键问题就是当用户在自己得终端上键入命令时,系统应能及时接收并及时处理该命令,在用户能接受得时延内将结果返回给用户。
解决方法: 针对及时接收问题,ﻩ可以在系统中设置多路卡, 使主机能同时接收用户从各个终端上输入得数据; 为每个终端配置缓冲区,ﻩ暂存用户键入得命令或数据。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 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某页式管理系统中，地址寄存器的低１１位表示页内地址，则页面大小为（）Ａ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、·6、下述哪一项不是内核的基本功能（）A中断处理B时钟管理C原语操作D命令接口7、在各种作业高度算法中，若所有作业同时到达，则平均等待时间最短的是（）A FIFS B最高响应比高者优先C短作业优先D优先级8、进程被阻塞以后，代表进程在阻塞队列的是它的（）A文件控制块B进程控制块C作业控制块D设备控制块9、衡量系统的调度性能主要是指标是（）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、（×）并发是指两个或多个事件在同一时间间隔内发生，而并行是指两个或多个事件在同一时刻发生。