操作系统思考题教学内容

操作系统思考题教学内容
操作系统思考题教学内容

习题一

2.计算机系统的资源可分成哪几类?试举例说明。

答:软件和硬件。软件包括系统软件和应用软件;硬件CPU、内存条、外部I/O设备,以及系统总线。

3.什么是操作系统?计算机系统配置操作系统的主要目标是什么?

答:操作系统是管理系统资源、控制程序执行、发送人机界面、提供各种服务,并合理组织计算机工作流程和为用户方便而有效地使用计算机提供良好运行环境的最基本的系统软件。

A.方便用户使用;

B.扩充机器功能;

C.管理各类资源;

D.提高系统效率;

E.构筑开放环境。

4.操作系统如何实现计算与操作过程的自动化?

答:大致可以把操作系统分为以下几类:批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。其中批处理操作系统能按照用户预先规定好的步骤控制作业的执行,实现计算机操作的自动化。又可分为批处理单道系统和批处理多道系统。单道系统每次只有一个作业装入计算机系统的主存储器运行,多个作业可自动、顺序地被装入运行。批处理多道系统则允许多个作业同时装入主存储器,中央处理器轮流地执行各个作业,各个作业可以同时使用各自所需的外围设备,这样可以充分利用计算机系统的资源,缩短作业时间,提高系统吞吐率。

5.操作系统要为用户提供哪些基本的和共性的服务?

答:操作系统为用户提供的基本和共性服务有:1)创建程序和执行程序。2)数据I/O和信息存取。3)通信服务。4)差错检测和处理。为了保证自身高效率、高质量地工作,使得多个应用程序能够有效地共享系统资源,提高系统效率,操作系统还具备其他一些功能:资源分配、统计、保护等。

6.试述操作系统所提供的各种用户接口。

答:操作系统通过程序接口和操作接口将其服务和功能提供给用户。程序接口由一组系统调用组成,在应用程序中使用“系统调用”可获得操作系统的低层服务,访问或使用系统管理的各种软硬件资源,是操作系统对外提供服务和功能的手段;操作接口由一组命令和(或)作业控制语言组成,是操作系统为用户提供的组织和控制作业执行的手段。

7.什么是系统调用?可分为哪些类型?

答:操作系统为了达到为应用程序的运行提供良好的环境,系统内核提供了一系列具备预定功能的内核函数,这一组特殊接口被称为系统调用。操作系统所提供的系统调用按功能可分为六类:1)进程管理。2)文件操作。3)设备管理。4)主存管理。5)进程通信。6)信息维护。

8.什么是实用程序?可分为哪些类型?

答:实用程序又称支撑程序,是为应用程序的开发、调试、执行和维护解决共性问题或执行公共操作提供的一组程序。按功能可分为:1)文件管理。2)语言支持。3)状态修改。4)支持程序执行。5)通信等。

9.试述系统调用的实现原理。

答:操作系统实现系统调用功能的机制称为陷阱或异常处理机制。其实现原理是:首先编写系统调用函数并且设计系统调用入口地址表,每个入口地址都指向一个系统调用的内核函数,有些还包含系统调用自带参数的个数。然后开辟现场保护区,用以保存发生系统调用时的处理器现场。

10.试述系统调用与过程调用之间的主要区别。

答:在程序执行系统调用或过程调用中两者的订要区别是:1)调用的形式和实现的方式不同。2)被调用的代码的位置不同。3)提供方式不同。

11.试述API、库函数与系统调用之间的关系。

答:API是由同名的封装把系统调用封装成应用程序能够直接使用的应用接口。所以,一个库函数就是一种API,一个API的实现可能会用到一个系统调用或多个系统调用,也可能若干API封装相同的系统调用,即使完全不使用系统调用,也不存在任何问题。

12.试解释脱机I/O与假脱机I/O。

答:1)脱机输入输出方式(Off-Line I/O)是为了解决人机矛盾CPU和I/O设备之间速度不匹配而提出的。它减少了CPU的空闲等待时间,提高了I/O速度。具体内容是将用户程序和数据在一台外围机的控制下,预先从低速输入设备到磁带上,当CPU需要这些程序和数据时,在直接从磁带机高速输入到内存,从而大大加快了程序的输入过程,减少了CPU等待输入的时间,这就是脱机输入技术;当程序运行完毕或告一段落,CPU需要时,无需直接把计算结果送至低速输出设备,而是高速把结果输出到磁带上,然后在外围机的控制下,把磁带上的计算结果由相应的输出设备输出,这就是脱机输出技术。2)若这种输入输出操作在主机控制下进行,则称之为联机输入输出方式。

13.为什么对作业进行批处理可以提高系统效率?

答:多道程序系统是利用CPU的等待时间来运行其它程序。

14.举例说明计算机体系结构不断改进是操作系统发展的主要动力之一。

答:计算机体系的基本结构遵循冯.诺依曼体系结构,主要由运算器、控制器、存储器、输入设备、输出设备五部分组成。随着CPU不断等级,存储器的容量不断增大,计算机体系结构不断的改进,从而,要求计算机的操作系统不断的更新,由原来的DOS到后来的Windows 98,Windows 2000,Windows XP,UNIX,LINIX和Windows 2003等。

15.什么是多道程序设计?多道程序设计技术有什么特点?

答:多道程序设计是指允许多个作业同时进入计算机系统的主存并启动交替计算的方法。其特点是:1)CPU、主存和设备的利用率高。2)系统的吞吐率提高,单位时间内完成的作业数增加。3)充分发挥了系统的并行性,设备与设备之间、CPU与设备之间均可并行工作。

16.简述实现多道程序设计所必须解决的基本问题。

答:实现多道程序设计所必须解决的三个上问题:1)存储保护和地址重定位;2)处理机管理和高度;3)资源的管理和分配。

17.计算机系统采用通道部件后,已实现处理器与外部设备的并行工作,为什么还要引入多

道程序设计技术?

答:引入多道程序设计技术的根本目的是提高CPU的利用率,充分发挥计算机系统部件的并行性,一些应用问题也只有靠多道程序设计技术才能有效解决。

18.什么是实时操作系统?试述实时操作系统的分类。

答:实时操作系统(Real Time Operating System)指当外界事件或数据产生时,能接收并足够快的速度予以处理,处理的结果又能在规定时间内来控制监控的生产过程或对任务协调一致运行的操作系统。分类:

1)过程控制系统:如生产过程控制系统、导弹制导系统、飞机自动驾驶系统、火炮自动控制系统。

2)信息查询系统:计算机同时从成百上千的终端接受服务请求和提问,并在短时间内作出回答和响应。如情报检索系统。

3)事务处理系统:计算机不仅要对终端用户及时作出响应,还要频繁更新系统中的文件或数据库。如银行业务系统。

19.在分时系统中,什么是响应时间?它与哪些因素有关?

答:分时系统的响应时间是指用户从终端发出一个命令到系统处理完这个命令并做出回答所需要的时间。这个时间受时间片长度、终端用户个数、命令本身功能、硬件特性、主存与辅存的交换速度等影响。

20.试比较批处理操作系统和分时操作系统的不同点。

答:分时操作系统与批处理操作系统的区别:1)追求目标不同:批处理操作系统以提高系统资源利用率和作业吞吐能力为目标,分时操作系统强调公平性对于联机用户的立即执行命令需要快速响应。2)适应作业不同:批处理操作系统适应已调试好的大型作业,分时操作系统适应正在调试的小型作业。3)资源利用率不同:批处理操作系统可合理安排不同负载的作业,使资源利用率达到最佳;在分时操作系统中,多个终端的作业使用同类型的系统’运行系统和共同子程序使系统的高度开销小,能公平的调配CPU和存储资源。4)作业控制方式不同:批处理操作系统由用户通过(JCL)书写作业控制流,预先提交脱机作业;分时操作系统交互作业由用户从键盘输入控制命令以交互方式联机工作。

21.试比较实时操作系统和分时操作系统的不同点。

答:分时操作系统是指在一个系统中多个用户分时地使用同一台计算机;实时操作系统是指计算机及时响应外部事件地请求并在规定时限内完成对该事件的处理,控制所有实时高备和实时任务协调一致地运行。

实时操作系统和分时操作系统的主要区别有两点:

1)分时操作系统的目标是提供一种通用性很强的系统,有较强的交互能力;而实时操作系统则大都是具有特殊用途的专用系统,交互能力略差。

2)分时操作系统对响应时间虽有要求,但一般来说,响应时间由人所能承受的等待时间来确定;而实时操作系统对响应时间要求很高,一般由控制系统或信息处理磁头所能接受的延迟时间来决定。

22.试比较单道和多道批处理系统。

答:1)单道批处理系统是最早出现的一种OS,它具有自动性,顺序性和单道性的特点;多道批处理系统则具有调度性,无序性和多道性的特点。2)单道批处理系统是在解决要机矛盾及CPU和I/O设备之间速度不匹配的矛盾中形成的,旨在提高系统资源利用率和系统吞吐量,但是仍然不能很好的利用系统资源;多道批处理系统是对单道批处理系统的改进,其主要优点烛资源利用率高,系统吞吐量大;缺点是平均周转时间长,无交互能力。

23.试述网络操作系统的主要功能。

答:网络操作系统的主要功能:1)实现网络中各节点机之间的通信;2)实现网络中硬、软

件资源的共享;3)提供多种网络服务软件;4)提供网络用户的应用程序接口。

24.试述分布式操作系统的主要功能。

答:1)支持同样的通结构:通信结构是指支持各个计算机联网,以提供分布式应用的软件。在分布式系统中,尽管每台计算机都有自己独立的操作系统,并且这些计算机和操作系统的各类又可以是不同的,但它们都应该支持同样的通信结构。2)由网络操作系统提供网络服务功能:分布式系统的硬件环境是计算机网络,系统中的个人计算机可以是单用户工作站或服务器,因此它需要由网络操作系统进行管理并提供网络服务功能。3)有一个公共的分布式操作系统:在分布式系统中,各计算机共享一个公共的分布式操作系统。分布式操作系统由内核以及提供各种系统功能的模块和进程所组成。系统中的每一台计算机都必须保存分布式操作系统的内核,以实现对计算机系统的基本控制。

25.试述嵌入式操作系统的发展背景及其特点。

答:嵌入式操作系统的发展背景可以分为三个阶段:第一阶段:无操作系统的嵌入算法阶段,通过汇编语言编程对系统进行直接控制,运行结束后清除内存。系统结构和功能都相对单一,处理效率较低,存储容量较小,几乎没有用户接口,比较适合于各类专用领域中。第二阶段:以嵌入式CPU为基础、简单操作系统为核心的嵌入式系统。CPU各类繁多,通用性比较差;系统开销小,效率高;一般配备系统仿真器,操作系统具有一定兼容性和扩展性;应用软件较专业,用户界面不够友好;系统主要用来控制系统负载以及监控应用程序运行。第三阶段:通用的嵌入式实时操作系统阶段,以嵌入式操作系统为核心的嵌入式系统。能运行于各种类型的微处理器上,兼容性好;内核精小、效率高,具有高度的模块化和扩展性;具备文件和目录管理、设备支持、多任务、网络支持、图形窗口以及用户界面等功能;具有大量的应用程序接口API;嵌入式应用软件丰富。

特点:1)实时性;2)可剪裁性;3)可靠性。

26.现代操作系统具有哪些基本功能?请简单叙述之。

答:现代操作系统的功能:管理计算机的软硬件资源(包括:处理机管理,作业管理,存储管理,设备管理,文件管理)、提高资源的利用率、方便用户。

27.试述现代操作系统的基本特性及其所要解决的主要问题。

答:操作系统的四个基本特征:1)并发性(concurrence),2)共享性(sharing),3)虚拟性(virtual),4)异步性(asynchronism)。

所要解决的主要问题是:提高计算机系统的效率;增强系统的处理能力;充分发挥系统的利用率;文便用户使用。

28.为什么操作系统会具有随机性特性?

答:

29.组成操作系统的构件有哪些?请简单叙述之。

答:

30.什么是操作系统内核?

答:

31.列举内核的分类、属性和特点。

答:

32.解释单内核操作系统及其优、缺点。

答:

33.解释微内核及客户—服务器结构操作系统及其优、缺点。

答:

34.什么是层次式结构操作系统?说明其优、缺点。

答:

35.什么是模块式结构操作系统?说明其优、缺点。

答:

36.什么是虚拟器操作系统?试对其作简单说明。

答:

37.从执行方式来看,试述操作系统各种运行模型。

答:

38.分析下列操作系统使用了或具有哪些体系结构的特点:UNIX/Linux、Windows 2003、VM/370、Mach。

答:

39.试述Windows 2003操作系统的结构特点。

答:

40.试述Windows 2003操作系统的主要组件及其功能。

答:

41.试述Windows 2003的设备驱动程序类型,其各自的主要功能是什么?

答:

42.试分析Windows 2003达到了哪些设计目标?

答:

43.通用操作系统具有批处理和分时处理两种功能,试问这样做有何优点及缺点?

答:

44.客户—服务器模型在分布式系统中很流行,它能够用于单机系统吗?

答:

45.解释操作系统资源管理的主要技术:资源复用、资源虚化、资源抽象。

答:

46.说明抽象资源与物理资源之间的区别,并列举两个例子。

答:

47.说明多级资源抽象,并列举两个例子。

答:

48.以驾驶汽车为例,说明如何应用抽象原理及抽象的重要性。

答:

49.什么是虚拟计算机?分析其组成。

答:

50.何谓POSIX?试述POSIX1003.1的内容。

答:

51.试述POSIX1003.1与Linux操作系统之间的关系。

答:

52.试从资源管理的观点出发,分析操作系统在计算机系统中的角色和作用。

答:

53.试从服务用户的观点出发,分析操作系统在计算机系统中的角色和作用。

答:

54.试述操作系统是建立在计算机硬件平台上的虚拟计算机系统。

答:

计算机操作系统教程课后答案

第一章绪论 1.什么是操作系统的基本功能? 答:操作系统的职能是管理和控制汁算机系统中的所有硬、软件资源,合理地组织计算 机工作流程,并为用户提供一个良好的工作环境和友好的接口。操作系统的基本功能包括: 处理机管理、存储管理、设备管理、信息管理(文件系统管理)和用户接口等。 2.什么是批处理、分时和实时系统?各有什么特征? 答:批处理系统(batchprocessingsystem):操作员把用户提交的作业分类,把一批作业编成一个作业执行序列,由专门编制的监督程序(monitor)自动依次处理。其主要特征是:用户脱机使用计算机、成批处理、多道程序运行。 分时系统(timesharingoperationsystem):把处理机的运行时间分成很短的时间片,按时间片轮转的方式,把处理机分配给各进程使用。其主要特征是:交互性、多用户同时性、独立性。 实时系统(realtimesystem):在被控对象允许时间范围内作出响应。其主要特征是:对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。 3.多道程序(multiprogramming)和多重处理(multiprocessing)有何区别? 答;多道程序(multiprogramming)是作业之间自动调度执行、共享系统资源,并不是真正地同时执行多个作业;而多重处理(multiprocessing)系统配置多个CPU,能真正同时执行多道程序。要有效使用多重处理,必须采用多道程序设计技术,而多道程序设计原则上不一定要求多重处理系统的支持。 4.讨论操作系统可以从哪些角度出发,如何把它们统一起来? 答:讨论操作系统可以从以下角度出发: (1)操作系统是计算机资源的管理者; (2)操作系统为用户提供使用计算机的界面; (3)用进程管理观点研究操作系统,即围绕进程运行过程来讨论操作系统。

操作系统实验报告附思考题

操作系统实验报告附思 考题 文档编制序号:[KKIDT-LLE0828-LLETD298-POI08]

课程设计(综合实验)报告 ( 2015 -- 2016 年度第 1 学期) 名称:操作系统综合实验 题目: oslab综合实验 院系:计算机系 班级: 学号: 学生姓名: 指导教师: 设计周数:分散进行 成绩: 日期: 2015 年 10 月 29 日

实验1 实验环境的使用 一、综合实验的目的与要求 熟悉操作系统集成实验环境OS Lab 的基本使用方法。 练习编译、调试EOS 操作系统内核以及EOS 应用程序。 二、实验正文 1.启动 OS Lab 执行项目 Windows 控制台窗口内容显示 调试项目 使用断点中断执行 单步调试 .3单步调试结果显示: 练习使用“逐语句”功能和“跳出”功能 查看变量的值 快速监视 添加监视 调用堆栈 调用堆栈显示内容 进入Func 函数 双击 main 函数所在的行表示此函数是当前调用堆栈中的活动函数。 3 新建EOS 内核项目 4 EOS 应用程序项目的生成和调试 新建EOS 应用程序项目 调试项目 添加断点后单步调试结果显示 查看软盘镜像文件中的内容 修改EOS 应用程序项目名称 5 退出OS Lab 6 保存EOS 内核项目 三、综合实验总结或结论 思考与练习: 1.在哪些情况下应该使用“逐过程”调试,在哪些情况下应该使用“逐语句”调试。

答:逐语句为每执行一行语句,如果碰到函数调用它就会进入到函数里面。而逐过程碰到函数时不进入函数,把函数调用当成一条语句去执行。 2. 生成EOS SDK 文件夹的目的和作用。明白文件夹的组织结构和各个文件的来源和作用。查看EOS 应用程序包含了SDK 文件夹中的哪些头文件,是如何包含的 (1)EOSSDK为应用程序调用系统API提供服务,可作为用户编程中使用的工具包集合。(2)其主要包括INC头文件LIB文件夹、导入库文件和BIN文件夹、动态链接库、可执行程序、二进制文件。 (3)包含的头文件有:负责导出API函数,声明负责导出函数类型的定义,负责导出错误码。 (4)EOS应用程序在项目的头文件中只是包含了文件,在文件中又包含了和文件。 实验 2 操作系统的启动 一、综合实验的目的与要求 跟踪调试 EOS 在 PC 机上从加电复位到成功启动全过程,了解操作系统的启动过程。 查看 EOS 启动后的状态和行为,理解操作系统启动后的工作方式。 二、实验正文 1. 准备实验 新建一个 EOS Kernel 项目。打开和两个汇编文件。生成项目。找到文件,记录下此文件的大小 1566 字节。 2 调试 EOS 操作系统的启动过程 使用 Bochs 做为远程目标机 找到“远程目标机”属性,将此属性值修改为“BochsDebug” 调试 BIOS 程序 在 Console 窗口中输入调试命令 sreg 后按回车,其中 CS 寄存器信息行中的 “ s=0xf000”表示 CS 寄存器的值为 0xf000。 输入调试命令 r 后按回车,显示当前 CPU 中各个通用寄存器的值。其中 “ rip:0x00000000:0000fff0”表示 IP 寄存器的值为 0xfff0。 输入调试命令 xp /1024b 0x0000,查看开始的 1024 个字节的物理内存。在 Console 中输出的这1K 物理内存的值都为 0,说明 BIOS 中断向量表还没有被加载到此处。 输入调试命令 xp /512b 0x7c00,查看软盘引导扇区应该被加载到的内存位置。输出的内存值都为 0,说明软盘引导扇区还没有被加载到此处。 可以验证 BIOS 第一条指令所在逻辑地址中的段地址和 CS 寄存器值是一致的,偏移地址和 IP 寄存器值是一致的。由于内存还没有被使用,所以其中的值都为 0。 调试软盘引导扇区程序

操作系统课后习题答案

第一章 1.设计现代OS的主要目标是什么? 答:(1)有效性(2)方便性(3)可扩充性(4)开放性 4.试说明推劢多道批处理系统形成和収展的主要劢力是什么? 答:主要动力来源于四个方面的社会需求与技术发展: (1)不断提高计算机资源的利用率; (2)方便用户; (3)器件的不断更新换代; (4)计算机体系结构的不断发展。 12.试从交互性、及时性以及可靠性方面,将分时系统不实时系统迚行比较。答:(1)及时性:实时信息处理系统对实时性的要求与分时系统类似,都是以人所能接受的等待时间来确定;而实时控制系统的及时性,是以控制对象所要求的开始截止时间或完成截止时间来确定的,一般为秒级到毫秒级,甚至有的要低于100微妙。 (2)交互性:实时信息处理系统具有交互性,但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。 (3)可靠性:分时系统也要求系统可靠,但相比之下,实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失,甚至是灾难性后果,所以在实时系统中,往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13.OS有哪几大特征?其最基本的特征是什么? 答:并发性、共享性、虚拟性和异步性四个基本特征;最基本的特征是并发性。 第二章 2. 画出下面四条诧句的前趋图: S1=a:=x+y; S2=b:=z+1; S3=c:=a –b;S4=w:=c+1; 8.试说明迚程在三个基本状态之间转换的典型原因。 答:(1)就绪状态→执行状态:进程分配到CPU资源 (2)执行状态→就绪状态:时间片用完 (3)执行状态→阻塞状态:I/O请求 (4)阻塞状态→就绪状态:I/O完成

计算机操作系统教学大纲

《计算机操作系统》课程教学大纲 一. 课程名称 操作系统原理 二. 学时与学分 学时共64学时(52+12+8) 其中,52为理论课学时,12为实验学时,8为课外实验学时 学分 4 三. 先修课程 《计算机组成原理》、《C语言程序设计》、 《IBM—PC宏汇编程序设计语言》、《数据结构》 四. 课程教学目标 通过本课程的学习,要达到如下目标: 1.掌握操作系统的基本原理与实现技术,包括现代操作系统对计算机系统资源的管理策略与方法、操作系统进程管理机制、现代操作系统的用户界面。 2.了解操作系统的结构与设计。 3.具备系统软件开发技能,为以后从事各种研究、开发工作(如:设计、分析或改进各种系统软件和应用软件) 提供必要的软件基础和基本技能。 4.为进一步学习数据库系统、计算机网络、分布式系统等课程打下基础。 五. 适用学科专业 信息大类各专业

六. 基本教学内容与学时安排 主要内容: 本课程全面系统地阐述计算机操作系统的基本原理、主要功能及实现技术,重点论述多用户、多任务操作系统的运行机制;系统资源管理的策略和方法;操作系统提供的用户界面。讨论现代操作系统采用的并行处理技术和虚拟技术。本书以Linux系统为实例,剖析了其特点和具体的实现技术。 理论课学时:52学时 (48学时,课堂讨论2学时,考试2学时) ?绪论4学时 ?操作系统的结构和硬件支持4学时 ?操作系统的用户界面4学时 ?进程及进程管理8学时 ?资源分配与调度4学时 ?存储管理6学时 ?设备管理4学时 ?文件系统6学时 ?Linux系统8学时 七、教材 《计算机操作系统》(第2版),庞丽萍阳富民人民邮电出版社,2014年2月 八、考核方式 闭卷考试

操作系统1(参考答案)

一、选择题 1 BCBCA 6 C BAAA 二、判断题TFTFT 三、填空题 1外部设备联机并行操作 2安全性和简明性 3内存、缺页 4作业 5执行和完成 6段、系统 7多用户、多任务 8就绪、执行 9虚拟 四、简答题 1.什么是系统调用? 答:系统调用是用户在程序中能以“函数调用”形式调用的、由操作系统提供的子功能的集合。每一个子功能称作一条系统调用命令。它是操作系统对外的接口,是用户级程序取得操作系统服务的唯一途径。 2.什么是临界资源? 一次仅允许一个进程使用的资源。 3.什么是抖动(或称颠簸)? 页面抖动是系统中频繁进行页面置换的现象。即如果一个进程没有一定数量的内存 块,它很快就发生缺页。此时,它必须淘汰某页。由于所有这些页面都正在使用,所以刚被淘汰出去的页很快又被访问,因而要把它重新调入。可是调入不久又再被 淘汰出去,这样再访问,再调入,如此反复,使得整个系统的页面替换非常频繁,以致大部分机器时间都用在来回进行的页面调度上,只有一小部分时间用于进程的 实际运算方面。 4.影响缺页中断率的因素有哪些? 影响缺页中断率的因素有四个: ①分配给作业的主存块数多则缺页率低,反之缺页中断率就高。 ②页面大,缺页中断率低;页面小缺页中断率高。 ③程序编制方法。以数组运算为例,如果每一行元素存放在一页中,则按行处理各 元素缺页中断率低;反之,按列处理各元素,则缺页中断率高。 ④页面调度算法对缺页中断率影响很大,但不可能找到一种最佳算法。 五、应用题(每题10分,共20分)

1.在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是:115,228,120,88,446,102,321,432,260,167,若该作业的第0页已经装入主存,现分配给该作业的主存共300字,页的大小为100字,请回答下列问题: (1)按FIFO调度算法将产生多少次缺页中断,依次淘汰的页号为多少,缺页中断率为多少。(2)按LRU调度算法将产生多少次缺页中断,依次淘汰的页号为多少,缺页中断率为多少。答: 页面走向为:1,2,1,0,4,1,3,4,2,1 (1)按FIFO调度算法将产生5次缺页中断;依次淘汰的页号为:0,1,2;缺页中断率为:5/10=50% (3’) 1 2 1 0 4 1 3 4 2 1 0 0 0 0 0 4 4 4 4 4 4 1 1 1 1 1 1 3 3 3 3 2 2 2 2 2 2 2 2 1 ×××××(2’) (2)按LRU调度算法将产生6次缺页中断;依次淘汰的页号为:2,0,1,3;缺页中断率为:6/10=60% (3’) 1 2 1 0 4 1 3 4 2 1 0 0 0 0 0 0 0 3 3 3 3 1 1 1 1 1 1 1 1 2 2 2 2 2 4 4 4 4 4 1 ××××××(2’) 2.有一个具有如下作业流的批处理处理系统,作业调度采用短作业优先,进程调度采用基于优先数的抢先式调度算法。下表给出的是作业序列和相应进程的优先数,优先数越小优先级越高。 作业名到达时间估计运行时间/min 优先数 1 8:00 40 4 2 8:20 30 2 3 8:30 50 3 4 8:50 20 5 (1)列出所有作业进入内存时间及完成时间 (2)计算作业的平均周转时间和平均带权周转时间 解答: (1)作业进入内存时间与结束时间如下所示:(`4’=1’*4) 作业名进入内存时间结束时间 1 8:00 9:10 2 8:20 8:50 3 9:10 10:00 4 8:50 10:20 (2)各作业的周转时间为:(`4’=1’*4) 作业A:9:10 – 8:00 = 70 min 作业B:8:50 – 8:20 = 30 min 作业C:10:00 – 8:30 = 90 min

操作系统实验报告 附思考题

课程设计(综合实验)报告( 2015 -- 2016 年度第 1 学期) 名称:操作系统综合实验 题目:oslab综合实验 院系:计算机系 班级: 学号: 学生姓名: 指导教师: 设计周数:分散进行 成绩: 日期:2015 年10 月29 日

实验1 实验环境的使用 一、综合实验的目的与要求 熟悉操作系统集成实验环境OS Lab 的基本使用方法。 练习编译、调试EOS 操作系统内核以及EOS 应用程序。 二、实验正文 1.启动 OS Lab 2.1 执行项目 Windows 控制台窗口内容显示 2.2 调试项目 2.2.1 使用断点中断执行 2.2.2 单步调试 2.2.2 .3单步调试结果显示: 练习使用“逐语句”功能和“跳出”功能 2.2.3 查看变量的值 快速监视 添加监视 2.2.4 调用堆栈 调用堆栈显示内容 进入Func 函数 双击 main 函数所在的行表示此函数是当前调用堆栈中的活动函数。 3 新建EOS 内核项目 4 EOS 应用程序项目的生成和调试 4.1 新建EOS 应用程序项目 4.2 调试项目 添加断点后单步调试结果显示 4.3 查看软盘镜像文件中的内容 4.4修改EOS 应用程序项目名称 5 退出OS Lab 6 保存EOS 内核项目 三、综合实验总结或结论 思考与练习: 1.在哪些情况下应该使用“逐过程”调试,在哪些情况下应该使用“逐语句”调试。

答:逐语句为每执行一行语句,如果碰到函数调用它就会进入到函数里面。而逐过程碰到函数时不进入函数,把函数调用当成一条语句去执行。 2. 生成EOS SDK 文件夹的目的和作用。明白文件夹的组织结构和各个文件的来源和作用。查看EOS 应用程序包含了SDK 文件夹中的哪些头文件,是如何包含的? (1)EOS SDK为应用程序调用系统API提供服务,可作为用户编程中使用的工具包集合。(2)其主要包括INC头文件LIB文件夹、导入库文件和BIN文件夹、动态链接库、可执行程序、二进制文件。 (3)包含的头文件有:eos.h负责导出API函数,eosdef.h声明负责导出函数类型的定 义,error.h负责导出错误码。 (4)EOS应用程序在项目的头文件中只是包含了eos.h文件,在eos.h文件中又包含了eosdef.h和error.h文件。 实验 2 操作系统的启动 一、综合实验的目的与要求 跟踪调试 EOS 在 PC 机上从加电复位到成功启动全过程,了解操作系统的启动过程。 查看 EOS 启动后的状态和行为,理解操作系统启动后的工作方式。 二、实验正文 1. 准备实验 新建一个 EOS Kernel 项目。打开boot.asm 和loader.asm 两个汇编文件。生成项目。找到loader.bin 文件,记录下此文件的大小 1566 字节。 2 调试 EOS 操作系统的启动过程 2.1 使用 Bochs 做为远程目标机 找到“远程目标机”属性,将此属性值修改为“BochsDebug” 2.2 调试 BIOS 程序 2.2.1在 Console 窗口中输入调试命令 sreg 后按回车,其中 CS 寄存器信息行中的 “ s=0xf000”表示 CS 寄存器的值为 0xf000。 2.2.2 输入调试命令 r 后按回车,显示当前 CPU 中各个通用寄存器的值。其中 “ rip:0x00000000:0000fff0”表示 IP 寄存器的值为 0xfff0。 2.2.3输入调试命令 xp /1024b 0x0000,查看开始的 1024 个字节的物理内存。在 Console 中输出的这1K 物理内存的值都为 0,说明 BIOS 中断向量表还没有被加载到此处。 2.2.4输入调试命令 xp /512b 0x7c00,查看软盘引导扇区应该被加载到的内存位置。输出的内存值都为 0,说明软盘引导扇区还没有被加载到此处。

操作系统课后习题答案

1.什么是操作系统?其主要功能是什么? 操作系统是控制和管理计算机系统内各种硬件和软件资源,有效组织多道程序运行的系统软件(或程序集合),是用户和计算机直接的程序接口. 2.在某个计算机系统中,有一台输入机和一台打印机,现有两道程序投入运行,程序A、B 同时运行,A略早于B。A的运行轨迹为:计算50ms、打印100ms、再计算50ms、打印100ms,结束。B的运行轨迹为:计算50ms、输入80ms、再计算100ms,结束。试说明:(1)两道程序运行时,CPU是否空闲等待?若是,在那段时间段等待? (2)程序A、B是否有等待CPU的情况?若有,指出发生等待的时刻。 0 50 100 150 200 250 300 50 100 50 100 50 100 20 100 (1) cpu有空闲等待,在100ms~150ms的时候. (2) 程序A没有等待cpu,程序B发生等待的时间是180ms~200ms. 1.设公共汽车上,司机和售票员的活动如下: 司机的活动:启动车辆;正常行车;到站停车。 售票员的活动:关车门;售票;开车门。 在汽车不断的到站、停车、行驶过程中,用信号量和P、V操作实现这两个活动的同步关系。 semaphore s1,s2; s1=0;s2=0; cobegin 司机();售票员(); coend process 司机() { while(true) { P(s1) ; 启动车辆; 正常行车; 到站停车; V(s2); } } process 售票员() { while(true) { 关车门; V(s1);

售票; P(s2); 开车门; 上下乘客; } } 2.设有三个进程P、Q、R共享一个缓冲区,该缓冲区一次只能存放一个数据,P进程负责循环地从磁带机读入数据并放入缓冲区,Q进程负责循环地从缓冲区取出P进程放入的数据进行加工处理,并把结果放入缓冲区,R进程负责循环地从缓冲区读出Q进程放入的数据并在打印机上打印。请用信号量和P、V操作,写出能够正确执行的程序。 semaphore sp,sq,sr; int buf;sp=1;sq=0;sr=0; cobegin process P() { while(true) { 从磁带读入数据; P(sp); Buf=data; V(sq); } } process Q() { while(true) { P(sq); data=buf; 加工data; buf=data; V(sr); } } process R() { while(true) { P(sr); data=buf; V(sp); 打印数据; } }

UbuntuLinux操作系统第2版(微课版)—教学大纲

《Ubuntu Linux操作系统》课程教学大纲 学分: 4 学时:48 适用专业: 高职高专类计算机专业 一、课程的性质与任务 课程的性质: 本课程是为计算机专业学生开设的课程。课程安排在第学期。 课程的任务: 通过本课程的学习,使学生熟悉Linux操作系统的基本操作,掌握Linux操作系统的配置管理、软件使用和编程环境部署。本课程将紧密结合实际,以首选的Linux桌面系统Ubuntu 为例讲解操作系统的使用和配置,为学生今后进行系统管理运维、软件开发和部署奠定基础。整个课程按照从基础到应用,从基本功能到高级功能的逻辑进行讲授,要求学生通过动手实践来掌握相关的技术操作技能。 前导课程: 《计算机原理》、《Windows操作系统》。 后续课程: 《Linux应用开发》 二、教学基本要求 理论上,要求学生掌握Ubuntu Linux操作系统的基础知识,包括配置管理、桌面应用、编程和软件开发环境。 技能上,要求学生能掌握Ubuntu Linux操作系统的配置方法和使用技能,涵盖系统安装和基本使用、图形界面与命令行、用户与组管理、文件与目录管理、磁盘存储管理、软件包管理、系统高级管理、桌面应用、Shell编程、C/C++编程、Java与Android应用开发、LAMP 平台与PHP、Python、Node.js开发环境部署,以及Ubuntu服务器安装与管理。 培养的IEET核心能力: ?具备系统管理方向的系统工程师的工程能力:掌握Linux配置管理和运维,包括用 户与组管理、文件与目录管理、磁盘存储管理、软件包管理、系统高级管理、服务器安装与管理。 ?具备应用开发工程师的开发环境部署能力,包括Shell编程、C/C++编程、Java与 Android应用开发、LAMP平台与PHP、Python、Node.js开发环境的部署和流程。 ?基本职业素养:具有良好的文化修养、职业道德、服务意识和敬业精神;接受企业 的文化;具有较强的语言文字表达、团结协作和社会活动等基本能力;具有基本的英语文档阅读能力,能较熟练地阅读理解Ubuntu Linux的相关英文资料。

操作系统习题1(含答案)

计算机操作系统试题 一填空: 1.操作系统为用户提供三种类型的使用接口,它们是命令方式和系统调用和图形用户界面。2.主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。 3.在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,运行时间短的作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长的作业得到优先调度。4.当一个进程独占处理器顺序执行时,具有两个特性:封闭性和可再现性。 5.程序经编译或汇编以后形成目标程序,其指令的顺序都是以零作为参考地址,这些地址称为逻辑地址。 6.文件的逻辑结构分流式文件和记录式文件二种。 7.进程由程度、数据和PCB组成。 8.对信号量S的操作只能通过原语操作进行,对应每一个信号量设置了一个等待队列。9.操作系统是运行在计算机裸机系统上的最基本的系统软件。 10.虚拟设备是指采用SPOOLING技术,将某个独享设备改进为供多个用户使用的的共享设备。 11.文件系统中,用于文件的描述和控制并与文件一一对应的是文件控制块。 12.段式管理中,以段为单位,每段分配一个连续区。由于各段长度不同,所以这些存储区的大小不一,而且同一进程的各段之间不要求连续。 13.逻辑设备表(LUT)的主要功能是实现设备独立性。 14在采用请求分页式存储管理的系统中,地址变换过程可能会因为缺页和越界等原因而产生中断。 16. 段的共享是通过共享段表实现的。 17.文件的物理结构分为顺序文件、索引文件和索引顺序文件。 18.所谓设备控制器,是一块能控制一台或多台外围设备与CPU并行工作的硬件。 19. UNIX的文件系统空闲空间的管理是采用成组链接法。 20分页管理储管理方式能使存储碎片尽可能少,而且使内存利用率较高,管理开销小。 20.计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。 21.操作系统目前有五大类型:批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。 22.按文件的逻辑存储结构分,文件分为有结构文件,又称为记录式文件和无结构文件,又称流式文件。 23.主存储器与外围设备之间的信息传送操作称为输入输出操作。 24、在设备管理中,为了克服独占设备速度较慢、降低设备资源利用率的缺点,引入了虚拟分配技术,即用共享设备模拟独占设备。 25、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。 26、动态存储分配时,要靠硬件地址变换机构实现重定位。 27、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。 28、在请求页式管理中,当硬件变换机构发现所需的页不在内存时,产生缺页中断信号,中断处理程序作相应的处理。 29、置换算法是在内存中没有空闲页面时被调用的,它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页,则不必使用置换算法。

操作系统教学大纲(正式版1)

《操作系统》课程教学大纲 一、课程基本信息 课程代码: 课程名称:操作系统 英文名称:operating system 课程类别:专业课 学时:54 学分:4 适用对象: 全校本(专)科计算机专业 考核方式:考试 先修课程:计算机组成原理、C语言程序设计和数据结构 二、课程简介 《计算机操作系统》是计算机科学与技术专业本科生的一门必修课程。通过学习使学生掌握计算机操作系统的基本原理及组成;计算机操作系统的基本概念和相关的新概念、名词及术语;了解计算机操作系统的发展特点、设计技巧和方法;对常用计算机操作系统(Dos、Windows和Unix或Linux) 会进行基本的操作使用和维护。 三、课程性质与教学目的 《计算机操作系统》是计算机科学与技术专业本科生的一门必修课程。通过学习使学生掌握计算机操作系统的基本原理及组成;计算机操作系统的基本概念和相关的新概念、名词及术语;了解计算机操作系统的发展特点、设计技巧和方法;对常用计算机操作系统(Dos、Windows和Unix或Linux) 会进行基本的操作使用和维护。 掌握计算机操作系统的基本概念、新名词、术语及设计思路和方法技巧,掌握一种操作系统的安装、使用和简单维护。 课程基本要求: (1)熟悉操作系统的用户界面(命令、图形、系统调用等); (2)了解操作系统的分类、功能、结构及其在计算机系统中的地位和作用; (3)掌握操作系统的基本理论、设计方法和实现技术;

(4)具有初步的操作系统开发和维护能力。 四、教学内容及要求 第一章绪论 内容: 1.操作系统的概念 2.操作系统的历史 3.操作系统的基本类型( 4.操作系统的功能 5.研究操作系统的几种观点 熟练掌握: 1、几种有代表性OS的特点。 2、OS五大管理功能。 3、从资源管理、进程管理、用户界面及结构等几个角度来定义 OS,从而得出什么是操作系统的概念。 掌握:操作系统的定义. 了解:操作系统的历史、操作系统基本类型和、研究操作系统的几种观点. 第二章作业管理 内容: 1.作业的基本概念 2.作业的建立过程(重点SPOOLING系统). 3. 用户接口 4. 分时作业管理 熟练掌握:

中科院操作系统高级教程_思考题_2015最新版

1为什么计算机启动最开始的时候执行的是BIOS代码而不是操作系统自身的代码? 计算机启动的时候,内存未初始化,CPU不能直接从外设运行操作系统,所以必须将操作系统加载至内存中。而这个工作最开始的部分,BIOS需要完成一些检测工作,和设置实模式下的中断向量表和服务程序,并将操作系统的引导扇区加载值0x7C00 处,然后将跳转至0x7C00。这些就是由bios程序来实现的。所以计算机启动最开始执行的是bios代码。 2.为什么BIOS只加载了一个扇区,后续扇区却是由bootsect代码加载?为什么BIOS没有把所有需要加载的扇区都加载? 对BIOS而言,“约定”在接到启动操作系统的命令后,“定位识别”只从启动扇区把代码加载到0x7c00这个位置。后续扇区则由bootsect代码加载,这些代码由编写系统的用户负责,与BIOS无关。这样构建的好处是站在整个体系的高度,统一设计和统一安排,简单而有效。BIOS和操作系统的开发都可以遵循这一约定,灵活地进行各自的设计。操作系统的开发也可以按照自己的意愿,内存的规划,等等都更为灵活 3.为什么BIOS把bootsect加载到0x07c00,而不是0x00000?加载后又马上挪到0x90000处,是何道理?为什么不一次加载到位? 1)因为BIOS将从0x00000开始的1KB字节构建了了中断向量表,接着的256KB字节内存空间构建了BIOS数据区,所以不能把bootsect加载到0x00000. 0X07c00是BIOS设置的内存地址,不是bootsect能够决定的。 2)首先,在启动扇区中有一些数据,将会被内核利用到。 其次,依据系统对内存的规划,内核终会占用0x0000其实的空间,因此0x7c00可能会被覆盖。将该扇区挪到0x90000,在setup.s中,获取一些硬件数据保存在0x90000~0x901ff处,可以对一些后面内核将要利用的数据,集中保存和管理。 4.bootsect、setup、head程序之间是怎么衔接的?给出代码证据。 1)bootsect跳转到setup程序:jmpi 0,SETUPSEG; 这条语句跳转到0x90200处,即setup程序加载的位子,CS:IP指向setup程序的第一条指令,意味着setup开始执行。 2)setup跳转到head程序:CPU工作模式首先转变为保护模式然后执行jmpi 0,8 0指的是段内偏移,8是保护模式下的段选择符:01000,其中后两位表示内核特权级,第三位0代表GDT,1则表示GDT表中的第一项,即内核代码段,段基质为0x0000000,而head 程序地址就在这里,意味着head程序开始执行。 5.setup程序里的cli是为了什么? cli为关中断,以为着程序在接下来的执行过程中,无论是否发生中断,系统都不再对此中断进行响应。 因为在setup中,需要将位于0x10000 的内核程序复制到0x0000 处,bios中断向量表覆盖掉了,若此时如果产生中断,这将破坏原有的中断机制会发生不可预知的错误,所以要禁示中断。 6.setup程序的最后是jmpi 0,8 为什么这个8不能简单的当作阿拉伯数字8看待? 这里8要看成二进制1000,最后两位00表示内核特权级,第三位0表示GDT表,第四位1表示所选的表(在此就是GDT表)的1项来确定代码段的段基址和段限长等信息。这样,我们可以得到代码是从段基址0x00000000、偏移为0处开始执行的,即head的开始位置。

操作系统课后题答案

2.1 一类操作系统服务提供对用户很有用的函数,主要包括用户界面、程序执行、I/O操作、文件系统操作、通信、错误检测等。 另一类操作系统函数不是帮助用户而是确保系统本身高效运行,包括资源分配、统计、保护和安全等。 这两类服务的区别在于服务的对象不同,一类是针对用户,另一类是针对系统本身。 2.6 优点:采用同样的系统调用界面,可以使用户的程序代码用相同的方式被写入设备和文件,利于用户程序的开发。还利于设备驱动程序代码,可以支持规范定义的API。 缺点:系统调用为所需要的服务提供最小的系统接口来实现所需要的功能,由于设备和文件读写速度不同,若是同一接口的话可能会处理不过来。 2.9 策略决定做什么,机制决定如何做。他们两个的区分对于灵活性来说很重要。策略可能会随时间或位置而有所改变。在最坏的情况下,每次策略改变都可能需要底层机制的改变。系统更需要通用机制,这样策略的改变只需要重定义一些系统参数,而不需要改变机制,提高了系统灵活性。 3.1、短期调度:从准备执行的进程中选择进程,并为之分配CPU; 中期调度:在分时系统中使用,进程能从内存中移出,之后,进程能被重新调入内存,并从中断处继续执行,采用了交换的方案。 长期调度:从缓冲池中选择进程,并装入内存以准备执行。 它们的主要区别是它们执行的频率。短期调度必须频繁地为CPU选择新进程,而长期调度程序执行地并不频繁,只有当进程离开系统后,才可能需要调度长期调度程序。 3.4、当控制返回到父进程时,value值不变,A行将输出:PARENT:value=5。 4.1、对于顺序结构的程序来说,单线程要比多线程的功能好,比如(1)输入三角形的三边长,求三角形面积;(2)从键盘输入一个大写字母,将它改为小写字母输出。

操作系统课程教学大纲

GDOU-B-11-213 《操作系统》课程教学大纲 课程简介 课程简介: 本课程主要讲述操作系统的原理,使学生不仅能够从系统内部了解操作系统的工作原理,而且可以学到软件设计的思想方法和技术方法。主要内容 包括:操作系统的概论;操作系统的作业管理;操作系统的文件管理原理; 操作系统的进程概念、进程调度和控制、进程互斥和同步等;操作系统的各 种存储管理方式以及存储保护和共享;操作系统的设备管理一般原理。其次 在实验环节介绍实例操作系统的若干实现技术,如:Windows操作系统、Linux 操作系统等。 课程大纲 一、课程的性质与任务: 本课程计算机学科的软件工程专业中是一门专业方向课,也可以面向计算机类的其它专业。其任务是讲授操作系统的原理,从系统内部了解操作系统的工作原理以级软件设计的思想方法和技术方法;同时介绍实例操作系统的若干实现技术。 二、课程的目的与基本要求: 通过本课程的教学使学生能够从操作系统内部获知操作系统的工作原理,理解操作系统几大管理模块的分工和管理思想,学习设计系统软件的思想方法,通过实验环节掌握操作系统实例的若干实现技术,如:Windows操作系统、Linux操作系统等。 三、面向专业: 软件工程、计算机类 四、先修课程: 计算系统基础,C/C++语言程序设计,计算机组成结构,数据结构。 五、本课程与其它课程的联系:

本课程以计算系统基础,C/C++语言程序设计,计算机组成结构,数据结构等为先修课程,在学习本课程之前要求学生掌握先修课程的知识,在学习本课程的过程中能将数据结构、计算机组成结构等课程的知识融入到本课程之中。 六、教学内容安排、要求、学时分配及作业: 第一章:操作系统概论(2学时) 第一节:操作系统的地位及作用 操作系统的地位(A);操作系统的作用(A)。 第二节:操作系统的功能 单道系统与多道系统(B);操作系统的功能(A)。 第三节:操作系统的分类 批处理操作系统(B);分时操作系统(B);实时操作系统(B)。 第二章:作业管理(2学时) 第一节:作业的组织 作业与作业步(B);作业的分类(B);作业的状态(B);作业控制块(B)。 第二节:操作系统的用户接口 程序级接口(A);作业控制级接口(A)。 第三节:作业调度 作业调度程序的功能(B);作业调度策略(B);作业调度算法(B)。 第四节:作业控制 脱机控制方式(A);联机控制方式(A)。 第三章:文件管理(8学时) 第一节:文件与文件系统(1学时) 文件(B);文件的种类(B);文件系统及其功能(A)。 第二节:文件的组织结构(1学时) 文件的逻辑结构(A);文件的物理结构(A)。 第三节:文件目录结构(1学时) 文件说明(B);文件目录的结构(A);当前目录和目录文件(B)。 第四节:文件存取与操作(1学时) 文件的存取方法(A);文件存储设备(C);活动文件(B);文件操作(A)。 第五节:文件存储空间的管理(2学时) 空闲块表(A);空闲区表(A);空闲块链(A);位示图(A)。 第六节:文件的共享和保护(2学时)

【精选】操作系统思考题

习题一 1 ■面述现代计算机系统的组成及其层次结构. 2.计算机系统的资源可分成哪几类?试举例说明。 答:软件和硬件。软件包括系统软件和应用软件;硬件CPU 内存条、外部I/O 设备,以及系统总线。 3?什么是操作系统?计算机系统配置操作系统的主要目标是什么? 答:操作系统是管理系统资源、控制程序执行、发送人机界面、提供各种服务,并合理组织 计算机工作流程和为用户方便而有效地使用计算机提供良好运行环境的最基本的系统软件。 A.方便用户使用; B.扩充机器功能; C.管理各类资源; D.提高系统效率; E.构筑开放环境。 4. 操作系统如何实现计算与操作过程的自动化? 答:大致可以把操作系统分为以下几类:批处理操作系统、分时操作系统、实时操作系统、 网络操作系统和分布式操作系统。其中批处理操作系统能按照用户预先规定好的步骤控制作 业的执行,实现计算机操作的自动化。 又可分为批处理单道系统和批处理多道系统。 单道系 统每次只有一个作业装入计算机系统的主存储器运行, 多个作业可自动、顺序地被装入运行。 批处理多道系统则允许多个作业同时装入主存储器, 中央处理器轮流地执行各个作业, 各个 作业可以同时使用各自所需的外围设备, 这样可以充分利用计算机系统的资源, 缩短作业时 间,提高系统吞吐率。 5. 操作系统要为用户提供哪些基本的和共性的服务? 答:操作系统为用户提供的基本和共性服务有: 1 )创建程序和执行程序。2)数据I/O 和信 息存取。3)通信服务。4 )差错检测和处理。为了保证自身高效率、高质量地工作,使得多 个应用程序能够有效地共享系统资源, 提高系统效率,操作系统还具备其他一些功能: 资源 分配、统计、保护等。 6. 试述操作系统所提供的各种用户接口。 答:操作系统通过程序接口和操作接口将其服务和功能提供给用户。 程序接口由一组系统调 用组成,在应用程序中使用“系统调用” 可获得操作系统的低层服务, 访问或使用系统管理 的各种软硬件资源,是操作系统对外提供服务和功能的手段;操作接口由一组命令和(或) 作业控制语言组成,是操作系统为用户提供的组织和控制作业执行的手段。 计算机系统 答: 软件系统 硬件系统 应用软件 r 操作系统 系统软件; L 其他系统献件

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

第三章处理机调度与死锁 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.在作业调度中应如何确定接纳多少个作业和接纳哪些作业? 【解】作业调度每次接纳进入内存的作业数,取决于多道程序度。应将哪些作业从外存调入内存,取决于采用的调度算法。最简单的是先来服务调度算法,较常用的是短作业优先调度算法和基于作业优先级的调度算法。 7.试说明低级调度的主要功能。 【解】(1)保存处理机的现场信息(2)按某种算法选取进程(3)把处理机分配给进程。 8、在抢占调度方式中,抢占的原则是什么? 【解】剥夺原则有:(1)时间片原则各进程按时间片运行,当一个时间片用完后,便停止该进程的执行而重新进行调度。这种原则适用于分时系统、大多数实时系统,以及要求较高的批处理系统。(2)优先权原则通常是对一些重要的和紧急的作业赋予较高的优先权。当这种作业到达时,如果其优先权比正在执行进程的优先权高,便停止正在执行的进程,将处理机分配给优先权高的进程,使之执行。(3)短作业(进程)优先原则当新到达的作业(进程)比正在执行的作业(进程)明显地短时,将剥夺长作业(进程)的执行,将处理机分配给短作业(进程),使之优先执行。 9、选择调度方式和调度算法时,应遵循的准则是什么? 【解】应遵循的准则有(1)面向用户的准则:周转时间短,响应时间快,截止时间的保证,优先权准则。(2)面向系统的准则:系统吞吐量高,处理机利用率好,各类资源的平衡利用。 10、在批处理系统、分时系统和实时系统中,各采用哪几种进程(作业)调度算法? 【解】 批处理系统:FCFS算法、最小优先数优先算法、抢占式最小优先数优先算法 2 分时系统:可剥夺调度、轮转调度 实时系统:时间片轮转调度算法、非抢占优先权调度算法、基于时钟中断抢占的优先权调度算法、立即抢占的优先权调度。 11、何谓静态和动态优先权?确定静态优先权的依据是什么? 【解】静态优先权是在创建进程时确定的,且在进程的整个运行期间保持不变。动态优先权是指,在创建进程时所赋予的优先权,是可以随进程的推进或随其等待时间的增加而改变的,以便获得更好的调度性能。确定静态优先权的依据是:(1)进程类型,通常系统进程的优先权高于一般用户进程的优先权。(2)进程对资源的需要。(3)用户要求,用户进程的紧迫程度及用户所付费用的多少来确定优先权的。 12、试比较FCFS和SPF两种进程调度算法。 【解】FCFS算法按照作业提交或进程变为就绪状态的先后次序,分派CPU。当前作业或进程占有CPU,直到执行完或阻塞,才让出CPU。在作业或进程唤醒后,并不立即恢复执行,通常等到当前作业或进程让出CPU。FCFS比较有利于长作业,而不利于短作业;有利于CPU繁忙的作业,而不利于I/O繁忙的作业。SPF有利于短进程调度,是从就绪队列中选出一估计运行时间最短的进

操作系统及参考答案

一、单项选择题 1.若处理器有32位地址,则它的虚拟地址空间为( B )字节。 A 2G B B 4GB C 100KB D 640KB 2.支持程序浮动的地址转换机制是( A ) A 动态重定位 B 段式地址转换 C 页式地址转换 D 静态重定位 3.UNIX中的文件系统采用( D )。 A 网状文件 B 记录式文件 C 索引文件 D 流式文件 4.段页式管理每取一数据,要访问( C )次内存。 A 1 B 2 C 3 D 4 5.文件系统的主要目的是( A )。 A 实现对文件的按名存取 B 实现虚拟存贮器 C 提高外围设备的输入输出速度 D 用于存贮系统文档 6. 某基于动态分区存储管理的计算机,其主存容量为55mb(初始为空),采用最佳适 配算法,分配和释放的顺序为:分配15mb,分配30mb,释放15mb,分配8mb,分配6mb,此时主存中最大空闲分区的大小是( B ) A 7mb B 9mb C 10mb D 15mb 7.设计批处理多道系统时,首先要考虑的是( B )。 A 灵活性和可适应性 B 系统效率和吞吐量 C 交互性和响应时间 D 实时性和可靠性 8.进程调度的对象和任务分别是( C )。 A 作业,从就绪队列中按一定的调度策略选择一个进程占用CPU B 进程,从后备作业队列中按调度策略选择一个作业占用CPU C 进程,从就绪队列中按一定的调度策略选择一个进程占用CPU D 作业,从后备作业队列中调度策略选择一个作业占用CPU 9.一种既有利于短小作业又兼顾到长作业的作业调度算法是( C )。 A 先来先服务 B 轮转 C 最高响应比优先 D 均衡调度 10.两个进程合作完成任务。在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系称为进程的( B )。 A 互斥 B 同步 C 调度 D 伙伴 11.当每类资源只有一个个体时,下列说法中不正确的是( C )。 A 有环必死锁 B 死锁必有环 C 有环不一定死锁 D 被锁者一定全在环中12.在现代操作系统中引入了( D ),从而使并发和共享成为可能。 A 单道程序 B 磁盘 C 对象 D 多道程序 13.设有3个作业,它们同时到达,运行时间分别为T1、T2和T3,且T1≤T2≤T3,若它们在单处理机系统中按单道运行,采用短作业优先调度算法,则平均周转时间为( D ) A T1+T2+T3 B (T1+T2+T3)/3 C T1+T2/3+2*T3/3 D T3/3+2*T2/3+T1

相关文档
最新文档