操作系统总复习简答题

合集下载

计算机操作系统练习(简答题)

计算机操作系统练习(简答题)

计算机操作系统练习(简答题)
1、什么是操作系统?
2、简述操作系统的主要功能?
3、Windows7任务栏组成部分?
4、按应用领域划分,操作系统可分为哪些?
5、Windows操作系统的特点有哪些?
6、Windows中,窗口和对话框有哪些区别?
7、Windows中切换窗口的方法有哪些?
8、Windows中,窗口的排列方式有哪些?
9、Windows资源管理器的“库”中默认有哪些对象?
10、Windows中桌面图标的排列方式有哪些?
11、Windows中,如何选中多个不连续区域?
12、Windows中,文件和文件夹的命名应遵循哪些规则?
13、Windows中,列举出两种重命名文件夹的方法?
14、Windows中,文件或文件夹的属性通常有哪些?
15、Windows中,如何设置显示已知文件的扩展名?
16、Windows中,列举出两种在桌面上创建快捷方式的方法?
17、Windows中,控制面板中“程序”类的主要功能有哪些?
18、Windows中,控制面板中“硬件和声音”类的主要功能有哪些?
19、Windows中,控制面板中“系统和安全”类的主要功能有哪些?
20、什么是计算机病毒?
21、计算机病毒的特点是?
22、如何预防计算机病毒?
23、卸载软件的方法有哪些?
24、键盘输入法有哪些?非键盘输入法有哪些?
25、搜狗拼音输入法有哪些使用技巧?列举三个。

操作系统简答题

操作系统简答题

1.什么是操作系统?⑴计算机硬件与用户软件之间的中间件程序集合(2)OS是一个资源管理程序(3)OS是一个控制调度程序(4)OS 一般有一个内核(kernel)程序,开机后一直运行⑸提供用户和计算机之间的接口2.现代操作系统的五大组成部分:处理器管理,内存管理,设备管理,文件管理,用户接口3.操作系统的四个基本特征:并发性,共享性,虚拟性,异步性4.分时操作系统的基本特征:交互性、多用户同时性、独立性5.操作系统的三种基本类型:批处理系统,分时系统和实时系统6.实时操作系统的特点:可靠性高、响应及时但资源利用率低7.多道程序设计的特点:多道,宏观上并行,微观上串行8.批处理操作系统的特点:用户脱机使用计算机,成批处理,多道程序运行9.进程定义,进程组成部分,进程的基本特征:定义:一个被调入内存正在执行的程序。

一个具有独立功能的程序对某个数据集在CPU处理器上的执行过程。

独立分配资源的基本单位。

进程包括:代码段,堆栈段,数据段进程具有5个特征:(1)动态性:进程是程序的执行过程,它由创建而产生,由调度而执行,因得不到资源而暂停,并由撤销而死亡。

(2)并行性:多个进程实体同存于内存中,能在一段时间内同时运行。

(3)独立性:进程是一个独立获得资源和独立调度的单位。

(4)异步性:进程按各自独立的不可预知的速度向前推进。

(5)结构特征:从结构上看,进程实体由程序段、数据段和进程控制块3部分组成10.进程和程序的区别:11.进程的状态周期:初始态,执行状态,等待状态,就绪状态,终止状态12.什么是进程控制块PCB?进程控制块PCB:用来描述进程的一切静态和动态的特征,操作系统只能通过它来感知和管理进程。

每个进程都有且仅有一个进程控制块。

13.通常将处理器的执行状态分为哪两种状态?系统态(管理状态),用户态(目标状态)14.什么是线程?线程的类型有哪三种?线程定义:一个进程内的基本调度单位,也称为轻权进程。

线程既可以由操作系统内核调度,也可以由用户程序控制线程分为三种类型:内核线程、轻量级进程和用户线程15.进程调度常用的四个指标:周转时间,吞吐量,响应时间,设备利用率16.CPU调度的三级调度:高级调度(作业)、中级调度(交换)和低级调度(进程)17.作业调度和进程调度的区别。

操作系统简答题

操作系统简答题
页式、段式、段页式的工作原理及区别 工作原理:见4.2,长长长长长 分页和分段的区别:
(1) 段是信息的逻辑单位,它是根据用户的需要划分的,因此段对 用户是可见的;页是信息的物理单位,是为了管理主存的方便而 划分的,对用户是透明的。 (2) 页的大小固定不变,由系统决定。段的大小是不固定的,它由 其完成的功能决定。 (3) 段式向用户提供的是二维地址空间,页式向用户提供的是一维 地址空间,其页号和页内偏移是机器硬件的功能。 (4) 由于段是信息的逻辑单位,因此便于存贮保护和信息的共享, 页的保护和共享受到限制。
连续、随机、串联的文件保存方式
(1)连续文件(顺序结构) 文件的信息存放在若干连续的物理块中 优点: 简单 支持顺序存取和随机存取 顺序存取速度快 所需的磁盘寻道次数和寻道时间最少 (2)随机文件(索引结构) 直接地址结构、索引地址结构、计算寻址结构 一个文件的信息存放在若干不连续物理块中,系统为每个文件建立一 个专用数据结构--索引表,并将这些块的块号存放在一个索引表中
备份整个文件系统还是仅一部分 增量转储结合周期性的全面的转储 备份前进行压缩操作 对当前活动的文件进行转储比较困难,即备份时发生增删修改 等操作 要面临许多非技术问题,例如,人员的行为管理
多媒体进程调度
调度同质进程: 固定数目的电影,所有电影使用相同的帧率、视频分辨率、数据率以及 其他参数。 所有进程同等,轮换调度,加上定时机制老保证每个进程以恰当的帧率 传输。 一般实时调度:实际中,电影数目,压缩后的帧大小分辨率等差异大。 多个相互竞争的进程,其中若干进程或全部进程具有必须满足的最终时 限的调度成为实时调度。 特点:最终时限使得存在抢先的特性。 有时并不一定存在可调度的方案
死锁的产生原因和必要条件
原因:系统资源不足; 进程推进顺序不合适; 必要条件:

计算机操作系统简答题总结

计算机操作系统简答题总结

简答题1.什么是进程?进程和程序有什么区别与联系?进程是程序的一次执行过程,它由程序段、数据段和进程控制块(PCB)三个部分构成。

进程是一个动态的概念,从建立到消亡,有自己的生命周期;而程序是计算机指令的集合,是一个静态的概念,只要用户或系统不主动删除,它会一直存在于计算机中。

在多道程序环境下,程序的执行已经失去了它原有的封闭型和可再现性,程序必须以进程为载体才能并发执行。

一个程序能对应多个进程,即一个程序可(同时或不同时)依托多个进程被执行。

附加:为什么要建立线程?线程和进程有什么区别和联系?(见何炎祥教材P51页2.4节)为了减轻程序在并发执行时的时空开销。

2.在进程的整个生命周期中,可能要经历哪几种状态?简述引起各种状态变迁的典型原因。

参考解答:在一个进程的生命周期中至少要经历三种不同的状态:就绪状态态、执行状态和阻塞(等待)状态。

此即为“三状态模型”。

在三状态模型中,三种状态之间可能的变迁与变迁原因为:就绪状态->执行状态:排在就绪队列中的进程当获得处理机的时候,会由就绪态变为执行态;执行状态->就绪状态:(1)当采用时间片轮转进行处理机调度的时候,一个正在执行的进程执行完一个时间片,则被迫放弃处理机,由执行态变为就绪态,同时调度程序将处理机被分派给下一个就绪队列里的进程;(2)若采用可剥夺的优先级高者优先的调度方法,当一个进程正处于执行状态的时候,一个更高优先级的进程到来,会使得当前正执行的进程被迫放弃处理机,变为就绪态,同时调度程序将刚到达的高优先级进程调度到处理机上执行;(3)采用多级反馈队列调度,当有更高优先级的进程到来时,正在执行的进程会放弃处理机,回到本队列的末尾排队,状态也由执行态转为就绪态;等等。

执行状态->阻塞状态:(1)一个正在处理机上执行的进程,由于需要I/O操作,放弃处理机,把自己阻塞起来,等待I/O操作的完成;(2)一个正在处理机上执行的进程,由于执行了P操作而等待,也会把自己置为等待(阻塞)状态;阻塞状态->就绪状态:(1)当一个进程等待的I/O操作完成的时候,该进程会被唤醒,由阻塞状态变为就绪状态;(2)一个由于执行了P(或wait)操作被阻塞的进程,当其它进程释放了它等待的资源(如执行了V(或signal)操作),则该进程被唤醒,由阻塞态变为就绪态;等等。

操作系统58道简答题

操作系统58道简答题

1.试从调度性、拥有资源方面,对进程和线程进行比较。

2.什么是进程?试画出进程间三种基本状态的关系转换图3.为实现请求分页存储管理,页表中至少应含有哪些内容?4.某存储管理系统中一进程的页表如下所示,其中状态值1表示对应页在内存,0表示不在内存。

逻辑地址:431、4500所对应的物理地址(块大小为1024 B)分别是什么?5.现磁头位于53柱正在由外到内(小柱号到大)地移动,有若干个进程提出了对如下柱面的I/O请求:98,183,37,122,12,124,65,67。

采用电梯(Scan)调度算法调度,则服务上述请求的柱面序列是什么,完成请求后磁头总共滑过了多少个磁道?6.若磁头的当前位置为100号柱面,磁头正向柱面号增加的方向移动。

现有一个磁盘读写请求队列,请求的柱面号为:23,376,205,19,61,190,398,29,40。

若采用扫描(SCAN)算法进行调度,则实际服务的次序是什么,服务结束后磁头总的移动量是多少?7.假定磁盘块大小为512B,对于400MB的文件存储空间用位示图表示需占用多少个块?8.设磁盘的I/O请求队列中的磁道号为:98,183,37,122,14,124,65,67,磁头初始位置为50,若采用SSTF(最短寻道时间优先)的磁盘调度算法,磁头的移动顺序是什么?移动距离分别是多少?9.设某磁盘有400个磁道,编号为0--399,设当前磁道=100,并刚刚完成了对125号柱面的服务请求,对于下列请求序列:19,134,18,56,192,29,3,19,40.当用SCAN的调度算法时,试写出磁头移动的顺序,并求出移动量。

10.某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析。

假设一个缓冲区与一个磁盘块大小相同,把一个磁盘块读入缓冲区的时间为100 μs,将缓冲区的数据传送到用户区的时间是50 μs,CPU对一块数据进行分析的时间为50 μs。

操作系统简答题

操作系统简答题

操作系统简答题操作系统是计算机系统的核心软件之一,它起到了协调、管理和控制计算机硬件和软件资源的重要作用。

下面将对几个操作系统相关的问题进行简要的回答。

1. 什么是操作系统?操作系统(Operating System)是计算机系统中的一种软件,它负责管理和控制计算机硬件资源,并为应用程序提供运行环境。

操作系统掌握着计算机的底层功能,包括处理器管理、内存管理、文件系统、设备管理等。

2. 操作系统的主要功能有哪些?操作系统具备以下主要功能:- 进程管理:操作系统负责管理计算机中的所有进程,包括进程的创建、调度、同步与通信等。

- 内存管理:操作系统负责对计算机内存的分配、回收以及进程的存取控制。

- 文件系统:操作系统通过文件系统管理计算机的文件和目录结构,实现对数据的组织、存储和访问。

- 设备管理:操作系统控制和管理计算机的各种设备,包括输入输出设备、存储设备等。

- 用户接口:操作系统提供给用户的图形化或命令行界面,使用户可以方便地与计算机进行交互。

3. 什么是并发和并行?并发和并行是操作系统中两个重要的概念。

- 并发:指两个或多个事件在同一时间间隔内发生。

在操作系统中,多个进程可以同时存在于内存中,交替执行,从而实现了并发。

- 并行:指两个或多个事件在同一时刻发生。

在操作系统中,通常需要多个处理器或多核处理器的支持,才能实现真正的并行计算。

4. 进程和线程的区别是什么?进程(Process)是指计算机中正在运行的程序实例,是操作系统对程序的一次动态执行过程的描述。

线程(Thread)是进程中的一个执行单位,是操作系统能够进行运算的最小单位。

区别:- 进程是独立的,资源开销较大,拥有独立的地址空间和系统资源;线程是进程的一部分,资源开销较小,共享进程的地址空间和系统资源。

- 进程之间通信复杂,需要通过进程间通信机制进行;线程之间通信简单,可以直接读写共享的内存空间。

- 进程可以实现多任务并行,适用于多核处理器;线程只能实现多任务并发,适用于单核处理器。

操作系统-简答题

操作系统-简答题

操作系统一、1.什么是操作系统?从资源管理看操作系统的功能有哪些?答:(1).操作系统是一个系统软件,它能有效地管理和控制电脑系统中的各种硬件和软件资源、合理组织电脑的工作流程,方便用户使用的程序和数据的集合。

(2).a.处理机管理:分配和控制处理机 b.存储器管理:分配及回收内存c. I/O(Input/Output)设备管理:I/O分配与操作d.文件管理:文件存取、共享和保护〔详见课本P2-3〕2.什么叫并发性?什么叫并行性?答:并发性:两个或两个以上事件在同一时间间隔内发生。

并行性:两个或两个以上事件在同一时刻发生。

3.试从交互性、及时性以及可靠性方面,将分时系统与实时系统进行比较。

答:及时性:实时系统要求更高[分时系统:秒级(一般情况〕实时系统: 微秒级甚至更小] 交互性:分时系统交互性更强可靠性:实时系统要求更高〔详见课本P9和P11〕三、1.在操作系统中为什么要引入进程的概念?它与程序的区别和联系是怎样的?答:〔1〕程序在并发执行方式下,运行时具有异步性的特征,“程序”这个静态概念已经不足以描述程序的执行过程。

这样,就需要一个数据结构PCB来记录程序的状态,以及控制其状态转换所需的一些信息。

因此,将PCB、程序、数据三者组成一个完整的实体,就是进程实体。

进程是程序的一次执行,引入进程的概念,便于操作系统对于程序的运行进行控制。

〔2〕区别:1〕进程是指令的有序集合,是静态的,进程是程序的执行,是动态的。

2〕进程的存在是暂时的,程序的存在是永久的。

3〕进程的组成应包括程序和数据。

除此之外,进程还应由记录进程状态信息的“进程控制块”组成。

联系:程序是构成进程的组成部分之一,一个进程的运行目标是执行它所对应的程序。

如果没有程序,进程就失去了其存在的意义。

从静态的角度看,进程由程序、数据和进程控制块三部分组成。

2.什么是进程的互斥与同步?答:进程互斥:指两个或两个以上的进程由于竞争资源而形成的制约关系。

操作系统简答题

操作系统简答题

操作系统简答题操作系统简答题⒈什么是操作系统?操作系统是一种系统软件,它管理计算机硬件和软件资源,提供给用户和应用程序一种接口,以及协调和控制计算机系统的各个部分的工作。

⒉操作系统有哪些主要功能?- 进程管理:包括进程创建、调度、同步与通信。

- 文件系统管理:管理文件的存储、组织、访问和保护。

- 内存管理:分配和回收内存资源,虚拟内存管理等。

- 设备驱动程序:与硬件设备进行交互,提供访问硬件的接口。

- 用户界面:提供给用户与操作系统交互的方式。

⒊什么是进程和线程?- 进程:是指在操作系统中正在运行的一个程序的实例。

每个进程都有自己的地质空间、独立的资源和控制信息。

- 线程:是进程的执行单元,是程序执行的最小单位。

多个线程可以共享同一个进程的资源,通过线程间的通信和同步来协调工作。

⒋什么是并发和并行?- 并发:指两个或多个事件在同一时间间隔内发生。

- 并行:指两个或多个事件同时发生。

⒌什么是死锁?死锁是指两个或多个进程无限等待彼此所持有的资源的情况。

它是导致系统资源无法使用的一种情况。

⒍什么是文件系统?文件系统是操作系统用来对文件进行组织、存储和访问的一种方式。

它通过文件目录结构来组织文件,以及提供对文件的读写操作。

⒎什么是虚拟内存?虚拟内存是一种技术,将计算机的物理内存和磁盘空间结合起来使用,在物理内存不足时,可以将一部分数据暂存到磁盘上,从而扩展可用的内存空间。

附件:无法律名词及注释:⒈版权:指对创作的作品享有的法定权利,包括复制、发行、展示等。

⒉许可证:授权他人使用某种特定的权利或权益的法律文件。

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

1、设计现代OS的主要目标就是什么?方便性、有效性、可扩充性、开放性2、何谓脱机I/O与联机I/O?答:脱机输入方式就是指在一台外围机(即一台专门用来管理输入/输出的、功能较简单的计算机)的控制下,预先将程序与数据从低速输入设备输入到磁带,当CPU需要这些程序与数据时,再从磁带告诉的读入内存。

类似的,脱机输出方式就是指当CPU需要输出时,先告诉的将数据写入磁带,然后在一台外围机的控制下,然后低速输出设备进行输出。

相反,在主机的直接控制下进行的输入/输出方式被称为联机输入/输出方式。

优点:减少了CPU的空闲时间;提高I/O速度。

3、实现分时系统的关键问题就是什么?应如何解决?答:关键问题:及时接收、及时处理及时接收:在系统中设臵多路卡,使主机能同时接收用户从各个终端上输入的数据;为每个终端配臵缓冲区,暂存用户键入的命令或数据。

及时处理:作业直接进入内存;采用轮转运行方式,不允许一个作业长期占用处理机5、就是什么原因使操作系统具有异步性特征?答:进程就是以人们不可预知的速度向前推进。

内存中的每个进程何时获得处理机运行;进何时因提出某种资源请求而暂停;进程以怎样的速度向前推进;每道程序总共需要多少时间完成,等等。

在多道程序环境下,允许多个进程并发执行,但由于竞争资源等因素的限制,使进程的执行不就是“一气呵成,而就是以“走走停停”的方式运行。

只要运行环境相同,作业经过多次运行,都会获得完全相同的结果。

6、何谓微内核技术?在微内核中通常提供了哪些功能?答:在微内核OS中就是将进程管理、存储器管理以及I/O管理的功能一分为二,属于机制的很小一部分放入微内核中,另外绝大部分放在微内核外的各种服务器中来实现。

功能:进程(线程)管理、低级存储器管理、中断与陷入处理。

第2章作业2、程序并发执行时为什么会失去封闭性与可再现性?答:程序并发执行时,多个程序共享系统中的各种资源,因而这些资源的状态由多个程序改变,致使程序运行失去了封闭性,也会导致其失去可再现性。

3、试说明PCB的作用,为什么说PCB就是进程存在的唯一标志?答:PCB 就是进程实体的一部分,就是操作系统中最重要的记录型数据结构。

作用就是使一个在多道程序环境下不能独立运行的程序,成为一个能独立运行的基本单位,成为能与其它进程并发执行的进程。

OS就是根据PCB对并发执行的进程进行控制与管理的。

OS根据进程的PCB感知到该进程的存在。

所以说PCB就是进程存在的唯一标志4、同步机构应遵循哪些基本准则?答空闲让进、忙则等待、有限等待、让权等待5、何谓“忙等”?它有什么缺点?答:“忙等”:不让权等待,即进程因为某事件的发生而无法继续执行时,它仍占CPU,并不执行循环测试指令来等待该事件的完成。

缺点:没有做到“让权等待”,降低了CPU的使用效率。

6、试从物理概念上说明记录型信号量wait与signal。

wait(S):当S、value>0 时,表示目前系统中这类资源还有可用的。

执行一次wait 操作,意味着进程请求一个单位的该类资源,使系统中可供分配的该类资源减少一个,因此描述为S、value:=S、value-1;当S、value<0时,表示该类资源已分配完毕,进程应调用block原语自我阻塞,放弃处理机,并插入到信号量链表S、L中。

signal(S):执行一次signal操作,意味着释放一个单位的可用资源,使系统中可供分配的该类资源数增加一个,故执行S、value:=S、value+1 操作。

若加1 后S、value≤0,则表示在该信号量链表中,仍有等待该资源的进程被阻塞,因此应调用wakeup 原语,将S、L链表中的第一个等待进程唤醒。

8、我们为某临界资源设置一把锁W,当W=1时表示关锁;当W=0时表示锁已经打开,试写出开锁与关锁原语,并利用它们去实现互斥。

、我们为某临界资源设置一把锁W,当W=1时表示关锁;当W=0时表示锁已经打开,试写出开锁与关锁原语,并利用它们去实现互斥。

答:开锁语句: unlock(w);w=0;关锁语句:lock(w); if(w==1) do no_op;w=1;互斥: var w: semaphore:=0;Begin RepeatLock(w); critical sectionUnlock(w); remainder sectionUntil false; end;9、试说明管程由哪几部分组成,为什么要引入条件变量?答:管程由四部分组成:①管程的名称;②局部于管程内部的共享数据结构说明;③对该数据结构进行操作的一组过程;④对局部于管程内部的共享数据设臵初始值的语句;当一个进程调用了管程,在管程中时被阻塞或挂起,直到阻塞或挂起的原因解除,而在此期间,如果该进程不释放管程,则其它进程无法进入管程,被迫长时间地等待。

为了解决这个问题,引入了条件变量condition。

第三章7、何谓死锁?产生死锁的原因与必要条件就是什么?10”答:如果一组进程中的每一个进程都在等待仅由该组进程中的其她进程才能引发的事件,那么该组进程就是死锁的。

原因:竞争不可抢占性资源,竞争可消耗资源,进程推进顺序不当。

必要条件:互斥条件,请求与保持条件,不可抢占条件与循环等待条件。

9、不安全状态就是否必然导致系统进入死锁状态?举例说明。

10”不安全状态不一定导致进入死锁,因为,安全性检查中的向量Max就是进程前提供的,而在实际运行过程中一进程需要的最大资源量可能小于Max,如一进程对应的程序中有一段进行错误处理的代码其中需要n个a种资源,若该进程在运行过程中没有碰到相应的错误,而不需要调用该段错误处理代码,则它实际上将完全不会请求这n个a种资源。

14、在解决死锁问题的几个方法中,哪种方法最易于实现?哪种方法能使资源利用率最高?答:解决/处理死锁的方法有预防死锁、避免死锁、检测与解除死锁预防死锁方法最容易实现,但所施加的限制条件过于严格,导致系统资源利用率降低避免死锁可使系统获得较好的资源利用率。

第4-5章作业1、“整体对换从逻辑上也扩充了内存,因此也实现了虚拟存储器的功能”这种说法就是否正确?请说明理由。

答:上述说明法就是错误的。

整体对换将内存中暂时不用的某个程序及其数据换出至外存,腾出足够的内存空间以装入在外存中的、具备运行条件的进程所对应的程序与数据。

虚拟存储器就是指仅把作业的一部分装入内存便可运行作业的存储器系统,就是指具有请求调入功能与置换功能,能从逻辑上对内存容量进行扩充的一种存储器系统,它的实现必须建立在离散分配的基础上。

虽然整体对换与虚拟存储器均能从逻辑上扩充内存空间,但整体对换不具备离散性。

实际上,在具有整体对换功能的系统中,进程的大小仍受到实际内存容量的限制。

2、什么叫静态重定位,什么叫动态重定位,它们分别与何种装入方式相对应?答:把作业装入内存中随即进行地址变换的方式称为静态重定位,在作业执行期间,当访问到指令或数据时才进行地址变换的方式称为动态重定位。

它们分别与可重定位、动态运行时装入方式相对应。

3、虚拟存储器有哪些特征?其中最本质的特征就是什么?答:虚拟存储器具有离散性、多次性、对换性与虚拟性的特征。

其中最本质的特征就是离散性,在此基础上又形成了多次性与对换性,所表现出来的最重要的特征就是虚拟性。

第6章习题1、有哪几种I/O控制方式?哪种I/O控制方式适用于字符设备?哪种I/O控制方式适用于块设备?答:有四种:①使用轮询的可编程I/O方式;②使用中断的可编程I/O方式;③直接存储器访问(DMA) 方式;④I/O通道控制方式。

其中使用中断的可编程I/O方式适用于字符设备,直接存储器访问(DMA) 方式适用于块设备。

2、在设备管理中,为什么要引入缓冲区?答:在设备管理中,引入缓冲区的主要原因有以下四点:1)缓与CPU与I/O设备速度不匹配的矛盾;2)减少对CPU的中断频率,放宽对CPU中断响应时间的限制;3)解决数据粒度不匹配的问题;4)提高CPU与I/O设备之间的并行性。

3、什么就是设备的独立性?引入设备的独立性有什么优点?如何实现设备的独立性?答:设备的独立性就是指应用程序独立于具体使用的物理设备。

引入设备独立性可提高设备分配的灵活性与设备的利用率,使I/O重定向更易于实现。

为实现设备的独立性引入了逻辑设备与物理设备的概念,在应用程序中使用的就是逻辑名,而系统中还配备了一张将逻辑设备名转换为物理设备名的数据结构逻辑设备表(LUT),从而实现了应用程序所使用的设备与具体的设备无关的设备独立性。

4、什么就是SPOOLing技术,它由哪几部分组成?答:SPOOLing也称为假脱机技术,就是指在多道程序的环境下,利用多道程序中的一道或两道来模拟外围控制机,从而在联机的条件下实现同时外围操作的技术。

它由输入/输出井、输入/输出缓冲区、输入/输出进程与井管理程序四部分组成。

5、什么就是SCAN算法,它就是为了解决什么问题而引入的?答:SCAN算法就是一种磁盘调度算法,它选择在磁头当前移动方向上,与当前磁头所在磁道距离最近的,要求访问的磁道进行访问,直至在当前移动方向上再无需要访问的磁道时,才反转磁臂移动方向,并执行与前面相同的调度策略。

SCAN算法的引入就是为了避免出现进程“饥饿”现象。

6、为什么引入NStepSCAN算法,它就是如何解决上述问题的?答:在SSTF、SCAN、CSCAN几种磁盘调度算法中,都可能出现“磁臂粘着”现象,即有一个进程或几个进程对某一磁道有较高的访问频率,从而导致磁臂停留在某处不动,垄断了整个磁盘设备。

NStepScan算法将磁盘请求队列分成若干个长度为N的子队列,磁盘调度按FCFS 算法依次处理这些子队列。

而每处理一个子队列时又就是按照SCAN算法。

当处理某子队列时,又有新的磁盘I/O请求,便将新请求进程放入其她队列中,从而避免了粘臂现象。

第7-8章习题1、在文件系统中,目录的功能就是什么?对目录管理的主要要求就是什么?答:在文件系统中,具有将文件名转换为该文件在外存的物理位置的功能。

对目录管理的主要要求就是:1)能够实现“按名存取”;2)提高对目录的检索速度;3)能够实现文件共享;4)允许文件重名。

2、什么就是文件的逻辑结构?什么就是文件的物理结构?答:文件的逻辑结构就是从用户的观点出发,所观察到的文件组织形式,就是用户可以直接处理的数据及其结构,它独立于物理特性,又称文件组织。

文件的物理结构又称为文件的存储结构,就是指文件在外存上的存储组织形式,与存储介质的存储性能有关。

3、文件的逻辑结构有哪几种类型?常用的外存组织方式哪几种,分别对应于哪种文件物理结构?答:文件的逻辑结构有顺序文件、索引文件与索引顺序文件三种类型。

常用的外存组织方式有:连续组织方式(对应的文件物理结构就是顺序式的文件结构)、链接组织方式(对应的文件物理结构索引式的文件结构)、索引组织方式(对应的文件物理结构就是索引式的文件结构,但在现代OS中,则可对应于多种类型的组织形式)。

相关文档
最新文档