计算机操作系统(本科)作业解答

合集下载

本科操作系统试题及答案

本科操作系统试题及答案

本科操作系统试题及答案一、单项选择题(每题2分,共20分)1. 操作系统的主要功能不包括以下哪一项?A. 进程管理B. 存储管理C. 设备管理D. 网络通信管理答案:D2. 在操作系统中,进程和程序的主要区别是:A. 进程是程序的执行过程,程序是静态的代码B. 进程是程序的静态代码,程序是动态的执行过程C. 进程和程序没有区别D. 进程是程序的子集答案:A3. 下列哪项不是操作系统的五大基本功能?A. 文件管理B. 内存管理C. 用户界面D. 网络管理答案:C4. 操作系统中的分页管理机制主要用于:A. 内存管理B. 文件管理C. 进程管理D. 设备管理答案:A5. 在操作系统中,哪个调度算法是按照作业的到达顺序进行调度的?A. 短作业优先B. 优先级调度C. 轮转调度D. 先来先服务答案:D6. 操作系统中的死锁是指:A. 系统无法访问硬盘B. 系统无法访问内存C. 两个或多个进程在执行过程中因争夺资源而造成的一种僵局D. 系统无法访问CPU答案:C7. 虚拟内存技术的主要目的是:A. 提高CPU的利用率B. 提高内存的利用率C. 扩大内存容量D. 提高磁盘的利用率答案:C8. 在操作系统中,文件的逻辑结构通常包括:A. 顺序结构、索引结构、链式结构B. 顺序结构、索引结构、树形结构C. 顺序结构、链式结构、树形结构D. 索引结构、链式结构、树形结构答案:C9. 下列哪个设备是计算机的输入设备?A. 打印机B. 显示器C. 键盘D. 磁盘答案:C10. 在操作系统中,文件的存储结构通常包括:A. 连续结构、索引结构、链式结构B. 顺序结构、索引结构、链式结构C. 顺序结构、链式结构、树形结构D. 索引结构、链式结构、树形结构答案:A二、填空题(每题2分,共20分)1. 操作系统是计算机系统中________和________之间的接口。

答案:用户;硬件事件的发生而暂时无法继续执行,直到该事件完成,进程才继续执行。

本科操作系统试题及答案

本科操作系统试题及答案

本科操作系统试题及答案一、选择题(每题2分,共20分)1. 在操作系统中,进程和线程的区别在于()。

A. 进程有独立的地址空间,线程共享进程的地址空间B. 进程和线程都共享相同的地址空间C. 进程和线程都拥有独立的地址空间D. 进程和线程没有区别答案:A2. 分页管理中,页表项的主要作用是()。

A. 记录页面在内存中的位置B. 记录页面在磁盘中的位置C. 记录页面的访问权限D. 记录页面的修改时间答案:A3. 操作系统中的死锁是指()。

A. 系统无法正常启动B. 系统无法正常关机C. 两个或多个进程在执行过程中因争夺资源而造成的一种僵局D. 系统资源耗尽答案:C4. 在操作系统中,文件系统的主要功能是()。

A. 管理文件的存储B. 管理文件的权限C. 管理文件的创建和删除D. 所有以上选项答案:D5. 虚拟内存技术的主要目的是()。

A. 提高CPU的利用率B. 提高内存的利用率C. 提高磁盘的利用率D. 提高系统的响应速度答案:B6. 在操作系统中,中断处理程序的作用是()。

A. 响应外部设备请求B. 响应用户输入C. 响应系统错误D. 响应时间片到期答案:A7. 操作系统的调度算法中,轮转调度算法的主要特点是()。

A. 所有进程获得相同的CPU时间片B. 所有进程按照优先级获得CPU时间C. 所有进程按照到达时间获得CPU时间D. 所有进程按照最短作业优先获得CPU时间答案:A8. 在操作系统中,文件的索引节点(inode)通常包含()。

A. 文件名B. 文件大小C. 文件的物理位置D. 文件的创建时间答案:C9. 操作系统中的缓冲管理主要解决的问题是()。

A. 提高CPU的利用率B. 提高内存的利用率C. 提高磁盘的读写速度D. 提高系统的响应速度答案:C10. 在操作系统中,用户态和内核态的主要区别是()。

A. 用户态可以执行特权指令,内核态不可以B. 内核态可以执行特权指令,用户态不可以C. 用户态和内核态都可以执行特权指令D. 用户态和内核态没有区别答案:B二、填空题(每题2分,共20分)1. 在操作系统中,______ 是指进程在执行过程中,由于等待某些事件的发生而暂时停止执行的现象。

电子科技大学《计算机操作系统》作业考核试题及答案参考

电子科技大学《计算机操作系统》作业考核试题及答案参考

电子科技大学《计算机操作系统》作业考核试题及答案参考第一部分:选择题1. 什么是操作系统?操作系统是计算机系统的一个重要组成部分,它是一种管理计算机硬件和软件资源的系统软件,为用户提供一个操作计算机的环境。

2. 操作系统的主要功能是什么?操作系统的主要功能包括进程管理、文件管理、内存管理、设备管理和网络管理。

3. 进程是指什么?进程是指计算机中正在执行的程序的实例。

每个进程都有自己的内存空间、寄存器和其他系统资源,它们可以并行或交替执行。

4. 什么是进程调度算法?进程调度算法是操作系统使用的一种策略,用于决定哪个进程应当被调度并占用处理器资源。

常见的调度算法有先来先服务、短作业优先、轮转法等。

5. 文件系统是什么?文件系统是操作系统管理计算机存储设备上文件的一种方式,它可以对文件进行存储、组织、管理和访问。

第二部分:简答题1. 请简要解释操作系统的内存管理功能。

操作系统的内存管理功能包括内存分配、内存保护和内存回收。

内存分配是指根据程序的需要,将可用的内存分配给进程;内存保护是指防止一个进程越界访问其他进程或操作系统的内存;内存回收是指当一个进程退出或者不再需要内存时,将其所占用的内存释放出来,以便其他进程使用。

2. 请简要解释死锁是什么,以及如何避免死锁?死锁是指两个或多个进程因为互相等待对方所持有的资源而无法继续执行的状态。

为避免死锁,可以采取以下措施:破坏死锁产生的四个必要条件(互斥条件、请求与保持条件、不剥夺条件、循环等待条件)之一;使用资源分级、资源有序性等算法进行资源分配;按照固定的顺序申请和释放资源,避免循环等待。

3. 请简要解释虚拟内存的概念及其作用。

虚拟内存是一种操作系统的内存管理技术,它可以将物理内存和磁盘的空间组合起来,提供给进程使用。

虚拟内存的作用是扩大了进程的可用地址空间,允许大于实际物理内存的程序运行;并且能够将不常用的数据或程序部分保存到磁盘上,从而释放出物理内存供其他进程使用。

操作系统专升本试题及答案

操作系统专升本试题及答案

操作系统专升本试题及答案一、选择题(每题2分,共20分)1. 在操作系统中,进程和程序的区别是什么?A. 进程是程序的执行实例B. 程序是进程的执行实例C. 进程和程序是同一个概念D. 进程是程序的存储形式答案:A2. 死锁的必要条件不包括以下哪一项?A. 互斥条件B. 请求和保持条件C. 不可剥夺条件D. 共享资源条件答案:D3. 分页存储管理中,页表的作用是什么?A. 存储进程的代码B. 存储进程的数据C. 存储内存的物理地址D. 实现虚拟地址到物理地址的转换答案:D4. 进程状态的转换中,就绪状态到执行状态的转换是由什么引起的?A. 进程创建B. 进程阻塞C. 进程唤醒D. CPU调度答案:D5. 以下哪个是操作系统的五大基本功能之一?A. 网络通信B. 文件管理C. 设备管理D. 所有选项都是答案:D6. 什么是中断?A. 程序执行中的暂停B. 程序执行中的异常C. CPU对外部事件的响应D. 进程的创建或终止答案:C7. 什么是虚拟内存?A. 物理内存的一部分B. 硬盘上的一部分空间C. 操作系统用来扩展可用内存的技术D. 操作系统用来存储临时文件的地方答案:C8. 在文件系统中,目录的作用是什么?A. 存储文件数据B. 存储文件的元数据C. 组织和管理文件D. 保护文件不被未授权访问答案:C9. 操作系统中的设备驱动程序的主要功能是什么?A. 控制硬件设备B. 管理内存C. 管理进程D. 管理文件系统答案:A10. 什么是操作系统的内核模式?A. 操作系统的核心部分B. 用户程序的运行模式C. 系统调用的执行模式D. 硬件设备的管理模式答案:A二、简答题(每题10分,共30分)1. 简述操作系统的进程调度算法有哪些,并简要说明它们的特点。

答案:操作系统的进程调度算法主要有以下几种:- 先来先服务(FCFS):按照进程到达的顺序进行调度,简单但可能导致饥饿现象。

- 短作业优先(SJF):优先调度执行时间较短的进程,可以减少平均等待时间,但可能导致长作业饥饿。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

计算机操作系统第四版课后习题参考答案集团标准化办公室:[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.顺序程序和并发程序的执行相比,()。

A.基本相同B.有点不同C.并发程序执行总体上执行时间快D.顺序程序执行总体上执行时间快2.在单一处理机上,将执行时间有重叠的几个程序称为()。

A.顺序程序B.多道程序C.并发程序D.并行程序3.在单CPU的系统中,若干程序的并发执行是由()实现的。

A.用户 B.程序自身C.进程 D.编译程序4.进程与程序之间有密切联系,但又是不同的概念。

二者的一个本质区别是()。

A.程序是静态概念,进程是动态概念B.程序是动态概念,进程是静态概念C.程序保存在文件中,进程存放在内存中D.程序顺序执行,进程并发执行5.在操作系统中,进程的最基本的特征是()。

A.动态性和并发性 B.顺序性和可再现性C.与程序的对应性 D.执行过程的封闭性6.多个进程的实体能存在于同一内存中,在一段时间内都得到运行。

这种性质称作进程的()。

A.动态性 B.并发性C.调度性 D.异步性7.进程是程序的执行过程,可以处于不同的状态。

这种性质称作进程的()。

A.动态性 B.并发性C.调度性 D.异步性8.在下列特性中,不是进程的特性的是()。

A.异步性 B.调度性C.操作性 D.动态性9.某进程由于需要从磁盘上读入数据而处于阻塞状态。

当系统完成了所需的读盘操作后,此时该进程的状态将()。

A.从就绪变为运行 B.从运行变为就绪 C.从运行变为阻塞 D.从阻塞变为就绪10.一个进程被唤醒意味着()。

A.该进程重新占有了CPU B.进程状态变为就绪C.它的优先权变为最大 D.其PCB移至就绪队列的队首11.在单处理机系统中,处于运行状态的进程()。

A.只有一个B.可以有多个C.不能被挂起D.必须在执行完后才能被撤下12.已经获得除()以外的所有运行所需资源的进程处于就绪状态。

A.存储器B.打印机C.CPU D.磁盘空间13.进程从运行状态变为阻塞状态的原因是()。

电大计算机本科操作系统作业及答案定稿版

电大计算机本科操作系统作业及答案定稿版

电大计算机本科操作系统作业及答案HUA system office room 【HUA16H-TTMS2A-HUAS8Q8-HUAH1688】《操作系统》课程作业(四)姓名班级学号一、选择题(选择一个正确答案的代码填入括号中)1.通常,用户编写的程序中所使用的地址是()。

A.逻辑地址 B.物理地址C.绝对地址 D.内存地址2.可由CPU调用执行的程序所对应的地址空间为()。

A.符号名空间 B.虚拟地址空间C.物理空间 D.逻辑地址空间3.把逻辑地址转变为内存物理地址的过程称作()。

A.编译 B.连接 C.运行 D.重定位4.经过(),目标程序可以不经过任何改动而装入物理内存单元。

A.静态重定位 B.动态重定位C.编译或汇编 D.存储扩充5.动态重定位是在程序()期间,每次访问内存之前教学重定位。

A.执行 B.编译 C.装入 D.修改6.在分时系统中,可将进程不需要或暂时不需要的部分移到外存,让出内存空间以调入其他所需数据,称为()。

A.覆盖技术 B.对换技术C.虚拟技术 D.物理扩充7.分区管理中进行分区的是主存的()。

A.系统区域 B.用户区域C.程序区域 D.整个区域8.分区管理要求对每一个作业都分配()的内存单元。

A.地址连续 B.若干地址不连续C.若干连续的页面 D.若干不连续的页面9.固定分区中各分区的大小是()。

A.相同的 B.相同或者不同,但预先固定C.根据进程要求确定 D.随进程个数而定10.动态分区管理方式下,分配作业的主存空间根据()。

A.一张分区说明表B.一张分区说明表和一张空闲分区表C.一张“位示图”构成的分区说明表D.由系统自定11.在存储管理中,为实现地址映射,硬件应提供两个寄存器,一个是基址寄存器。

另一个是()。

A.控制寄存器 B.程序状态字寄存器C.限长寄存器 D.通用寄存器12.可重定位分区存储管理采用的地址转换公式是()。

A.绝对地址=界限寄存器值+逻辑地址B.绝对地址=下限寄存器值+逻辑地址C.绝对地址=基址寄存器值+逻辑地址D.绝对地址=块号 块长+页内地址13.最先适应分配算法把空闲区()A.按地址顺序从小到大登记在空闲区表中B.按地址顺序从大到小登记在空闲区表中C.按长度以递增顺序登记在空闲区表中D.按长度以递减顺序登记在空闲区表中14.最容易形成很多小碎片的可变分区算法是()。

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

计算机操作系统(本科)作业解答第1章计算机操作系统概述一、单选题(每题1分,共10分)1.C2.D3.A4.B5.C6.C7.C8.C9.A 10.C二、填空题(每空1分,共11分)1.系统软件2.批处理操作系统分时操作系统实时操作系统网络操作系统分布式操作系统3.作业管理文件管理存储管理设备管理进程管理三、判断题(每小题1分,共5分)1、3是正确的,2、4、5不正确。

2. 原因:多用户操作系统与多终端没有必然联系,一个终端也可以为多用户使用。

4.原因:并发与并行代表着不同的含义。

并发不是真正的并行,而是从一段时间看,各个活动都得到了执行。

5.原因:操作系统“生成”,是指用户可以在一定范围内任意装配成核心,从而产生最适合用户自己工作环境的操作系统内核。

四、简答题1.叙述操作系统在计算机系统中的地位。

(5分)答:计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件(或程序集合)。

操作系统在计算机系统中处于承上启下的地位。

作为最贴近硬件的第一层软件,操作系统是硬件的扩充。

操作系统虽属于系统软件,却又不同于其他的系统软件,其他系统软件都受操作系统的管理和控制,得到操作系统的支持和服务。

操作系统还为用户和计算机提供接口,具有友好方便的用户界面。

2.试对分时操作系统和实时操作系统进行比较。

(5分)答:实时操作系统与分时操作系统系统相比,其区别表现在三个方面(1)分时系统的交互性较强,而实时系统一般是具有特殊用途的专用系统,交互能力较弱;(2)实时系统对响应时间一般有严格的要求,要求更及时,而分时系统对响应时间的要求是以人们能接受的等待时间为依据的;(3)虽然分时系统也要求系统可靠,但实时系统对可靠性的要求更高。

3.简述DOS、Windows、UNIX/Linux操作系统各具有什么特点?(9分)答:DOS主要是单用户单任务操作系统,是一种最简单的微机操作系统。

主要类型有MS-DOS,PC-DOS,CCDOS等。

Windows操作系统的主要特点是:(1)图形用户界面;(2)多任务处理;(3)设备无关性。

UNIX操作系统的主要特点是:(1)可移植性好;(2)多用户,多任务;(3)分时系统;(4)系统安全。

第2章作业管理一、单选题(每题1分,共10分)1.D2.A3.B4.C5.A6.C7.B8.A9.B 10.A二、填空题(每空1分,共8分)1.程序数据作业说明书2.脱机输入联机输入假脱机输入3.操作命令系统调用三、判断题(每题1分,共5分)2、3、5是正确的,1、4不正确。

1.原因:作业一旦被作业调度程序选中,则为该作业分配内存和外设等资源,为其建立相应的进程,进程为就绪态,不一定能立即占有CPU。

4.原因:系统调用不同于用户子程序,它是运行在系统态,而用户子程序运行在用户态。

四、简答题1.作业调度和进程调度有什么区别?(6分)答:作业调度与进程调度之间的差别主要是:作业调度是宏观调度,它所选择的作业只是具有获得处理机的资格,但尚未占有处理机,不能立即在其上实际运行;而进程调度是微观调度,动态地把处理机实际地分配给所选择的进程,使之真正活动起来。

另外,进程调度相当频繁,而作业调度执行的次数一般很少。

2.试述系统调用与一般过程调用的主要区别。

(6分)答:系统调用在本质上是一种过程调用,但它是一种特殊的过程调用,它与一般过程调用的主要区别如下:(1)运行状态不同。

一般的过程调用,其调用和被调用过程都是用户程序,它们都运行在同一系统状态下;而系统调用的调用过程是用户程序,它运行在用户态,其被调用过程是系统过程,运行在核心态。

(2)进入方式不同。

一般过程调用可以直接通过过程调用语句将控制转移到被调用过程;而执行系统调用时,由于调用和被调用过程处于不同系统状态,必须通过访管中断进入。

五、综合题1.设有4道作业,它们的提交时间及执行时间如下:试计算在单道程序环境下,采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间,并指出它们的调度顺序。

(时间单位:小时,以十进制进行计算。

10分)解:若采用先来先服务调度算法,则其调度顺序为1、2、3、4。

作业号提交时间执行时间开始时间完成时间周转时间带权周转时间1 10.0 2.0 10.0 12.0 2.0 1.02 10.2 1.0 12.0 13.0 2.8 2.83 10.4 0.5 13.0 13.5 3.1 6.24 10.5 0.3 13.5 13.8 3.3 11.0平均周转时间=(2.0+2.8+3.l+3.3)/4=2.8平均带权周转时间=(l.0+2.8+6.2+11.0)/4=5.25若采用短作业优先调度算法,则其调度顺序为1、4、3、2。

作业号提交时间执行时间开始时间完成时间周转时间带权周转时间1 10.0 2.0 10.0 12.0 2.0 1.04 10.5 0.3 12.0 12.3 1.8 6.03 10.4 0.5 12.3 12.8 2.4 4.82 10.2 1.0 12.8 13.8 3.6 3.6平均周转时间=(2.0+l.8+2.4+3.6)/4=2.45平均带权周转时间=(1.0+6+4.8+3.6)/4=3.852.假设有四个作业,它们的提交、运行时间如下表所示。

若采用响应比高者优先调度算法,试问平均周转时间和平均带权周转时间为多少?(时间单位:小时,以十进制进行计算。

10分)【分析】所谓响应比高者优先调度算法,就是在每次调度作业运行时,先计算后备作业队列中每个作业的响应比,然后挑选响应比最高者投入运行。

响应比定义如下:响应比=作业响应时间/运行时间的估计值其中响应时间为作业进入系统后的等待时间加上估计的运行时间。

于是响应比=1+作业等待时间/运行时间的估计值在 8:00时,因为只有作业 1到达,系统将作业 1投入运行。

作业 1运行2小时(即10:00时)完成。

由于该算法采用响应比高者优先调度算法,这样在作业1执行完后,要计算剩下三个作业的响应比,然后选响应比高者去运行。

剩下三个作业的响应比为:r2=l+(10.0-8.3)/0.5=4.4r3=1+(10.0-8.5)/0.l=16r4=l+(10.0-9.0)/0.4=3.5从计算结果看,作业3的响应比高,所以让作业3先运行。

作业3运行0.1小时完成,此时,作业2和作业4的响应比为:r2=l+(10.1-8.3)/0.5=4.6r4=l+(10.l-9.0)/0.4=3.75从上述计算结果看,作业2的响应比高,所以让作业2先运行。

因此四个作业的执行次序为:作业1、作业3、作业2、作业4。

解:四个作业的调度次序为:作业1、作业3、作业2、作业4。

作业号到达时间运行时间开始时间完成时间周转时间带权周转时间1 8.0 2.0 8.0 10.0 2.0 1.02 8.3 0.5 10.1 10.6 2.3 4.63 8.5 0.1 10.0 10.1 1.6 16.04 9.0 0.4 10.6 11.0 2.0 5.0平均周转时间 T=(2.0+2.3+l.6+2.0)/4=1.975平均带权周转时间 W=(l.0+4.6+16.0+5.0)/4=6.65计算机操作系统作业二第3章文件管理一、单选题(每题1分,共10分)1.C2.B3.C4.A5.A6.C7.B8.C9.D 10.D二、判断题(每题1分,共5分)3、5是正确的,1、2、4不正确。

1.原因:硬盘中不是只有文件系统存在。

2.原因:UNIX系统中的i节点不是文件内容的一部分,而是用于文件管理的数据结构。

4.原因:在采用树型目录结构的文件系统中,不同用户的文件名可以相同。

三、简答题1.文件系统要解决哪些问题?(4分)答:一般说来,文件系统应具备以下功能:文件管理(如创建/删除文件,对文件的各种操作等),目录管理(创建/删除目录项,权限验证等),文件存储空间的管理(如外存空间的分配与回收),文件的共享和保护,提供方便的接口(如实现按名存取,文件系统调用等)。

2.简述文件的逻辑结构、物理结构及存取方法之间的关系。

(4分)答:由用户从使用角度确定的文件结构称为文件的逻辑结构;文件系统从文件的存储和检索的角度,在存储介质上的文件组织方式称为文件的物理结构。

文件的逻辑结构离不开文件的实际物理结构,同时又与文件的存取方法有关。

按存取的次序分,文件的存取方法分为顺序存取和直接存取。

一般来说,对顺序存取的文件,文件系统可把它组织成顺序文件和链接文件;对于随机存取的文件,文件系统可把它组织成索引文件。

但索引文件也可以进行顺序存取。

3.常用的文件存取控制方式有哪些?(4分)答:主要有存取控制矩阵、用户权限表、使用口令、使用密码。

4.UNIX文件系统的主要特点是什么?(6分)答:UNIX/Linux文件系统的主要特点有:(1)UNIX或Linux文件系统的目录组织是一个树形结构;(2)文件本身是无结构的字符流;(3)UNIX或Linux文件系统把外部设备做成特殊文件,与普通文件一并进行管理。

5.文件系统的系统调用内容是什么?(6分)答:文件的创建(create)、打开(open)、读(read)、写(write)、关闭(close)、删除(delete)。

第4章存储管理一、单选题(每题1分,共15分)1.C2.B3.B4.A5.D6.A7.C8.B9.D 10.C11. D 12.B 13.D 14.A 15.B二、填空题(每空1分,共12分)1.物理块2.分区管理分页管理分段管理段页式管理3.重定位4.虚拟存储5.存储保护键界限寄存器6.交换技术7.页号物理块号三、简答题1.存储管理的主要功能是什么?(4分)答:存储管理的主要功能包括:(1)主存空间的分配和回收;(2)将用户的逻辑地址转换成主存的物理地址,完成重定位;(3)主存空间的共享和保护;(4)使用“虚拟存储器”,扩充主存空间。

2.名词解释:逻辑地址与物理地址(4分)答:在具有地址变换机构的计算机中,允许程序中编排的地址和信息实际存放在内存中的地址有所不同,前者称为逻辑地址,后者称为物理地址。

3.什么是虚拟存储器?其基本特征有哪些?(6分)答:虚拟存储器实际上是为扩大贮存容量而采用的一种设计技巧,它是由操作系统调度,采用内外存的交换技术,各道程序在必需使用时调入内存,不用的调出内存,这祥好像内存容量不受限制。

虚拟存储器的基本特征主要有:虚拟扩充,并非真正扩充了主存空间;作业部分装入;主存空间离散分配;程序和数据在主存和辅存之间多次对换。

4.简述什么是内存的覆盖和交换技术?两者有什么区别?(6分)答:在多道系统中,交换是指系统把内存中暂时不能运行的某部分作业写入外存交换区,腾出空间,把外存交换区中具备运行条件的指定作业调入内存。

相关文档
最新文档