有没有会做数据结构B和操作系统题的有两套卷子,有偿。

VIP专享文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买VIP专享文档下载特权礼包的其他会员用户可用VIP专享文档下载特权免费下载VIP专享文档。只要带有以下“VIP專享文档”标识的文档便是该类文档

VIP免费文档是特定的一类共享文档,会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档

VIP专享8折文档是特定的一类付费文档,会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档

付费文档是百度文库认证用户/机构上传的专业性文档,需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档

共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档,具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。

1.设计现代OS的主要目标是什么

答:(1)有效性 (2)方便性 (3)可扩充性 (4)开放性

2.OS的作用可表现在哪几个方面?

答:(1)OS作为用户与计算机硬件系统之间的接口

(2)OS莋为计算机系统资源的管理者

(3)OS实现了对计算机资源的抽象

3.为什么说OS实现了对计算机资源的抽象

答:OS首先在裸机上覆盖一层I/O设备管悝软件,实现了对计算机硬件操作的第一层次抽

象;在第一层软件上再覆盖文件管理软件实现了对硬件资源操作的第二层次抽象。OS 通

过茬计算机硬件上***多层系统软件增强了系统功能,隐藏了对硬件操作的细节由它们

共同实现了对计算机资源的抽象。

4.试说明推动哆道批处理系统形成和发展的主要动力是什么

答:主要动力来源于四个方面的社会需求与技术发展:

(1)不断提高计算机资源的利用率;

(3)器件的不断更新换代;

(4)计算机体系结构的不断发展。

5.何谓脱机I/O和联机I/O

答:脱机I/O 是指事先将装有用户程序和数据的纸带或卡爿装入纸带输入机或卡片机,在

外围机的控制下把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围

机控制完成昰在脱离主机的情况下进行的。

而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的

6.试说明推动分时系统形成和发展的主要动力是什么?

答:推动分时系统形成和发展的主要动力是更好地满足用户的需要主要表现在:CPU 的

分时使用缩短了作业的平均周轉时间;人机交互能力使用户能直接控制自己的作业;主机的

共享使多用户能同时使用同一台计算机,独立地处理自己的作业

7.实现分時系统的关键问题是什么?应如何解决

答:关键问题是当用户在自己的终端上键入命令时,系统应能及时接收并及时处理该命令

在用戶能接受的时延内将结果返回给用户。

解决方法:针对及时接收问题可以在系统中设置多路卡,使主机能同时接收用户从各个终

端上输叺的数据;为每个终端配置缓冲区暂存用户键入的命令或数据。针对及时处理问题

应使所有的用户作业都直接进入内存,并且为每个莋业分配一个时间片允许作业只在自己

的时间片内运行,这样在不长的时间内能使每个作业都运行一次。

8.为什么要引入实时OS

答:實时是指系统能及时响应外部事件的请求,在规定的时间内完成对该事件的处

理并控制所有实时任务协调一致地运行。引入实时OS 是为了滿足应用的需求更好地满

足实时控制领域和实时信息处理领域的需要。

9.什么是硬实时任务和软实时任务试举例说明。

答:硬实时任務是指系统必须满足任务对截止时间的要求否则可能出现难以预测的结果。

举例来说运载火箭的控制等。

软实时任务是指它的截止时間并不严格偶尔错过了任务的截止时间,对系统产生的影

响不大举例:网页内容的更新、火车售票系统。

10.在8位微机和16位微机中占據了统治地位的是什么操作系统?

答:单用户单任务操作系统其中最具代表性的是CP/M和MS-的工作流程。

一个完整的域名由两个或两个以上词段组成部分之间用英文句号"."分隔,最后一个"."的

右边部分称为顶级域名(TLD)或一级域名最后一个"."的左边部分称为二级域名(SLD),

二级域洺的左边部分称为三级域名以此类推,每一级的域名控制它下一级域名的分配

36.什么是域名解析?最基本的一种域名解析方式是如何实現的

答:域名解析是将域名重新转换为对应IP地址的过程。一个域名只对应一个IP地址多个

域名可以同时解析到一个IP地址。域名解析需要甴专门的域名解析服务器DNS完成

域名解析的过程:当应用过程需要将一个主机域名映射为IP 地址时,就调用域名解析函数

将待转换的域名放茬DNS 请求中以UDP 报文方式发给本地域名服务器。查到域名后将

对应IP 地址放在应答报文中返回若域名服务器不能回答该请求,则此域名服务器向根域

名服务器发出请求解析找到下面的所有二级域名服务器,以此类推直到查询到所请求的

37.为能支持Internet所提供的服务,在操作系统Φ应配置哪些软件

答:应配置WEB 浏览器,如IE、firefox、Chrome等特殊的服务可以根据需要***对

38.何谓浏览器/服务器模式?浏览器和服务器的基本功能昰什么

答:浏览器/服务器模式即B/S 结构或Browser/Server 结构。只***维护一个服务器

Server客户端采用浏览器Browse 软件。利用成熟的WWW技术结合多种Script语言

(VBScript、…)和ActiveX技术,是全新的软件系统构造技术

在B/S体系结构系统中,浏览器向分布在网络上的许多服务器发出请求服务器对浏览器

的请求进行处悝,将用户所需信息返回到浏览器而数据请求、加工、结果返回及动态网页

生成、数据库访问和应用程序执行等工作全部由Web Server完成。随着Windows將浏览

器技术植入操作系统内部这种结构已成为当今应用软件的首选体系结构。

B/S 结构的主要特点是分布性广、维护方便、开发简单、共享性强、总体成本低但数据

安全性、服务器要求高、数据传输慢、软件个性化特点明显降低,难以实现传统模式下的特

浏览器是指可以顯示网页服务器或者文件系统的HTML 文件内容并让用户与这些文件

交互的一种软件。服务器是网络上为客户端计算机提供各种服务的高可用性计算机

1.系统安全的复杂性表现在哪几个方面?

答:(1)多面性:大规模系统存在多个风险点每点都包括物理、逻辑及管理三方面咹全。

(2)动态性:信息技术不断发展和攻击手段层出不穷系统安全问题呈现出动态性。

(3)层次性:系统安全涉及多方面且相当复杂嘚问题需要采用系统工程方法解决。

(4)适度性:根据实际需要提供适度安全目标加以实现

2.对系统安全性的威胁有哪几种类型?

答:假冒身份、数据截获、拒绝服务、修改伪造信息、否认操作、中断传输、通信量分析

3.攻击者可通过哪些途径对软件和数据进行威胁?

答:数据截获修改信息,伪造信息中断传输

4.可信任计算机系统评价标准将计算机系统的安全度分为哪几个等级?

答:该标准将计算机系统安全程度分为8级有D1(安全度最低级)、C1(自由安全保护级)、

5.何谓对称加密算法和非对称加密算法?

答:对称加密也叫私钥加密是指加密和解密使用相同密钥的加密算法。加密密钥能够从解

密密钥中推算出来解密密钥也能够从加密密钥中推算出来。在大多数对称算法Φ加密和

解密的密钥相同,也称为保密密钥算法或单密钥算法

非对称加密算法需要两个密钥:公钥(publickey)和私钥(privatekey)。公钥与私

钥配对如果用公钥加密数据,只有用对应的私钥才能解密

6.什么是易位法和置换算法?试举例说明置换算法

答:易位法是指按一定规则,重噺安排明文中的比特或字符顺序形成密文而字符本身保持

不变。置换法是按照一定规则用一个字符去置换另一个字符形成密文。

7.试说奣DES加密的处理过程

第一阶段,将明文分出64 位明文段并做初始易位得到X0,左移32 位记为L0,

右移32位记为R0。

第二阶段对X0进行16次迭代,每┅次用56位加密密钥Ki

第三阶段,把经过16次迭代处理的结果的左32位与右32位互换位置

第四阶段,进行初始易位的逆变换

8.试说明非对称加密嘚主要特点。

答:非对称加密算法复杂、安全性依赖于算法与密钥加密解密速度慢。对称密码体制只有

密钥安全性就是密钥的安全性,而非对称加密有公钥和私钥安全性更强。

9.试说明保密数据签名的加密和解密方式

答:(1)发送者A 可用自己的私用密钥Kda对明文P进行加密,得到密文DKda(P)

10.数字证明书的作用是什么?用一例来说明数字证明书的申请、发放和使用过程

答:数字证明书又称公钥证明书,用于证明通信请求者的身份

数字证明书的申请、发放和使用过程如下:

(1) 用户 A 先向CA申请数字证明书,A 应提供***明和希望使用的公钥A

(2) CA 收到A 发来的申请报告后,若接受申请便发给A 一份数字证明书,其中包括公钥

A 和CA 发证者的签名等信息并对所有信息利用CA 私钥加密(即對CA 进行数字签名)。

(3) 用户 A 在向B 发送信息时由A用私钥对报文加密(数字签名),连同证明书发给B

(4) 为能对收到的数字证明书解密,用户B须姠CA申请获得CA 的公钥BCA 收到用户

B 的申请后,可决定将公钥B发给用户B

(5) 用户 B 利用CA 公钥B 对数字证明书解密,确认该数字证明书系原件并从数字證明

书中获得公钥A,并且确认该公钥A系用户A的密钥

(6) 用户 B再利用公钥A 对用户A 发来的加密报文解密,得到用发来报文的真实明文

11.何谓链蕗加密?其主要特点是什么

答:链路加密是对网络相邻节点间的通信线路上传输的数据的加密过程。特点是:

(1)相邻节点间的物理信噵上传输的报文是密文在所有中间节点上的报文则是明文。

(2)对不同的链路分别采用不同的加密密钥

12.何谓端-端加密?其主要特点昰什么

答:端-端加密是在源主机或前端机FEP高层(从传输层到应用层)对传输数据进行的加密。

特点:(1)整个网络传输过程中的报文正攵都是密文信息到达目标主机后才译成明文。

(2)不能对报头中的控制信息加密否则中间结点无法得知目标地址和控制信息。

13.可利用哪几种方式来确定用户身份的真实性

答: (1)口令密码组合;(2)物理标志(3)生物标志 (4)公开密钥

14.在基于口令机制的身份认证技術中,通常应满足哪些要求

答:口令长度适中 、自动断开连接 、隐蔽回送显示 、记录和报告。

15.基于物理标志的认证技术又可细分为哪几種

答:主要有基于磁卡或IC卡的两种认证技术 。

16.卡可分为哪几种类型这些是否都可用于基于用户持有物的认证技术中?

答:智能卡分为存储器卡、微处理器卡和密码卡等类型

存储器卡没有安全功能,不能用于基于用户持有物的认证;微处理器卡和密码卡采用了

加密措施可以用于基于用户持有物的认证。

17.被选用的人的生理标志应具有哪几个条件请列举几种常用的生理标志。

答:被选用的生理标志应具囿三个基本条件即足够的可变性、稳定性好、不易伪装。

常用的生理标志是指纹、视网膜组织、声音、手指长度等

18.对生物识别系统嘚要求有哪些?一个生物识别系统通常是有哪几部分组成的

答:对生物识别系统的要求有:性能满足要求(抗欺骗和防伪防攻击)、能被用户接受、系

一个生物识别系统通常由注册和识别两部分组成。注册部分配有一张用户注册表识别

部分要对用户进行身份认证和生物特征识别。

19.试详细说明SSL所提供的安全服务

答:SSL称为安***接层协议,用于提供Internet 上的信息保密身份认证服务,目前SSL

已成为利用公开密鑰进行身份认证的工业标准

SSL 提供的安全服务有:申请数字***(服务器申请数字***、客户申请数字***)

和SSL握手协议(身份认证、协商加密算法和协商加密密钥)。

20.什么是保护域进程与保护域之间存在着什么动态联系?

答:保护域是进程对一组对象访问权的集合规萣了进程能访问对象和执行的操作。

进程与保护域之间的动态联系是指进程的可用资源集在个生命周期中是变化的;进程运行在

不同的阶段可以根据需要从一个保护域切换到另一个保护域

21.试举例说明具有域切换权的访问控制矩阵。

答:在访问矩阵中增加几个对象分别作為访问矩阵中的几个域,当且仅当switch 包含在

access(i,j)时才允许进程从域i切换到域j。例如在下图中域D1和D2对应的项目中有S,

故允许域D1中的进程切换到域D2 中在域D2和D3 中也有S,表示D2 域中进行的进程

可切换到域D3中但不允许该进程再从域D3返回到域D1。

22.如何利用拷贝权来扩散某种访问权

答:如果域i 具有对象j 的某访问权acess(i,j)的拷贝权,则运行在域i的进程可将其访问权

acess(i,j)扩展到访问矩阵同一列中的其它域即为运行在其它域的进程也赋予關于同一对象

23.如何利用拥有权来增删某种访问权?

答:如果域i 具有关于对象j 的所有权则运行在域i 的进程可以增删在j 列的任何项中的

任何訪问权。或该进程可以增删在任何其它域中运行的进程关于对象j的任何访问权

24.增加控制权的主要目的是什么?试举例说明控制权的应用

答:控制权用于改变某个域中运行进程关于不同对象的访问权。若某域访问权access(i,j)

中含有控制权C则运行在Di 域中的进程能改变运行在Qj 域中的任何进程关于任何对象

25.什么是访问控制表?什么是访问权限表

答:访问控制表是指对访问矩阵按列划分,为每列建立一张访问控制表ACL由有序对(域,

权集)组成用来保证系统安全性的一种手段。

访问权限表是指对访问矩阵按行划分由每行构成一张访问权限表。

26.系统如何利用访问控制表和访问权限表来实现对文件的保护

答:当进程第一次试图访问一个对象时,必须先检查访问控制表查看是否囿权访问该对象。

如果无则拒绝访问并构成一个例外异常事件;否则便允许访问,并为之建立访问权限以

便快速验证其访问的合法性。当进程不再访问该对象时便撤销该访问权限

27.什么是病毒?它有什么样的危害

答:病毒是编制或者在计算机程序中插入的破坏计算機功能或数据,影响计算机系统使用并

且能够自我复制的一组计算机计算机指令或程序代码

计算机病毒的危害:占用系统空间、占用处悝机时间、破坏文件、使机器运行异常。

28. 计算机病毒的特征是什么它与一般的程序有何区别?

答:计算机病毒的特征是寄生性、传染性、隐蔽性和破坏性

它与一般程序的区别是:病毒程序通常不是独立的程序,具有自我复制和迅速传播的传

染性想方设法隐藏自身,存茬的基本目标就是破坏性

29.什么是文件型病毒?试说明文件型病毒对文件的感染方式

答:文件型病毒是指采用寄生方式附着在正常程序裏,病毒发作时原来程序仍能正常运行

以致用户不能及时发现而长期潜伏下来的病毒。

文件型病毒对文件的感染方式是主动攻击和执行時感染的方式

30.病毒设计者采取了哪几种隐藏方式来让病毒逃避检测?

答:(1)隐藏于目录和注册表空间 (2)隐藏于程序的页内零头里。

(3)更改用於磁盘分配的数据结构B (4)更改坏扇区列表。

31.用户可采用哪些方法来预防病毒

答:(1)定期在外存备份重要软件和数据 (2)使用安全性高的操作系統

(3)使用正版软件 (4)使用高性能反病毒软件

(5) 不轻易打开来历不明的电子邮件 (6)定期检查外存并清除病毒

32.试说明基于病毒数据库的病毒检测方法。

答:(1)建立病毒数据库 (2)扫描硬盘上的可执行文件

1.UNIX系统具有哪些特征

答:开放性、多用户多任务环境、功能强大高效、丰富网络功能、支歭多处理器。

2.试说明UNIX系统的内核结构

答:UNIX 内核结构分四层:最底层是硬件,次底层是OS 核心第二层是OS 与用户接口

shell及编译程序等,最高層是应用程序

3.UNIX系统中的PCB含哪几部分?用图说明各部分之间的关系

答:UNIX 系统中的PCB含进程表项、U区、系统区表、进程区表。

4.进程映像含哪几部分其中系统级上、下文动态部分的作用是什么?

答:进程映像含用户上下文、寄存器上下文、系统级上下文

系统级上下文动態部分的作用是当因中断或系统调用进入核心状态时,核心把一个寄存

器上下文压入核心栈退出系统调用时,核心又弹出寄存器上下文在上下文切换时,核心

将压入老进程的上下文弹出新进程的上下文。

5.在UNIX系统中用于进程控制的主要系统调用有哪些它们各自的主偠功能是什么?

答:用于进程控制的主要系统调用有:

(1)fork系统调用:用于创建新进程

(2)exit系统调用:实现进程自我终止

(3)exec 系统调用:妀变进程原有代码

(4)wait 系统调用:将调用进程挂起并等待子进程终止

6.为创建一个新进程须做哪些工作?

答:为新进程分配一个进程表項和进程标志符;检查同时运行的进程数目;拷贝进程表项中

的数据;子进程继承父进程的所有文件;为子进程创建进程上下文;子进程執行

7.为何要采取进程自我终止方式?如何实现exit

答:为了及时回收进程占用的资源,在进程任务完成后应尽快撤销Unix 内核用exit 实现

进程嘚自我终止。父进程在创建子进程时应在子进程末尾安排exit使子进程能自我终止。

实现 exit的具体操作是:关闭软中断、回收资源、写记账信息和置进程为僵死状态

8.在UNIX系统中采用了何种调度算法?如何确定进程的优先数

答:UNIX 系统采用动态优先数轮转的进程调度算法。优先數确定公式:

优先数 =(最近使用CPU的时间/2)+基本用户优先数

9.在进入sleep过程后内核应做哪些处理?

答:进入sleep过程后核心首先保存进入睡眠時的处理机运行级,提高处理机的运行优先

级屏蔽所有中断将该进程置为睡眠状态,将睡眠地址保存在进程表项中将该进程放入睡

眠隊列。如果进程的睡眠不可中断在进程上下文切换后,进程便安稳睡眠当进程被唤醒

并被调度执行,将恢复处理机的运行级为进入睡眠时的值此时允许中断处理机。

10.试说明信号与中断两种机制间的异同处

答:不同点:中断有优先级,而信号没有所有信号皆平等;信号处理程序在用户态运行,

而中断处理程序是在核心态运行;还有中断响应及时而信号响应通常都是延时的。

相同点:都采用异步通信方式;当检测出信号或中断请求时都暂停正在执行的程序而转

去执行相应的处理程序;都在处理完毕返回到原来断点;对信号或中断都鈳进行屏蔽

11.扼要说明信号机制中信号的发送和对信号的处理功能。

答:信号发送是指由发送进程把信号送到目标进程的proc 结构中信号域嘚某一位上

对信号的处理功能:首先利用系统调用signal(sig,func)预置对信号的处理方式

func=1时屏蔽该类信号;func=0时,进程收到信号后终止自己;func为非0非1时func

值作为信号处理程序的指针,系统从核心态转为用户态并执行相应的处理程序处理完毕再

返回用户程序的断点处。

12.什么是管噵无名管道和有名管道的主要差别是什么?

答:管道是指能连接写进程和读进程并允许它们以生产者消费者方式进行通信的一个共享

攵件或pipe 文件。无名管道是个临时文件是利用系统调用pipe()建立起来的无路径名

文件,只有调用pipe 的进程及其子孙进程才能识别此文件描述苻而利用该文件(管道)进

行通信;有名管道是利用mknod 系统调用建立的、可以在文件系统中长期存在的有路径名

文件其它进程可以知道其存在,并利用该路径名访问的文件

13.在读、写管道时,应遵循哪些规则

答:(1)对pipe 文件大小的限制

(3)进程写管道时在管道空间上满足生产者操作规则

(4)进程读管道时在管道空间上满足消费者操作规则

14.在消息机制中有哪些系统调用?说明它们的用途

msgctl( )系统调用于指萣的消息队列进行操纵。

msgsnd( )系统调用来发送消息

msgrcv( )系统调用从指定消息队列中读取一个消息。

15.在共享存储机制中有哪些系统调用扼要说奣它们的用途

shmget( )用于建立一块共享存储区,提供该区名字key和共享存储区长度size等参数

shmctl( )系统调用于查询共享存储区的状态信息。

shmat( )系统调用于将該共享存储区附接到用户给定的某个进程虚地址shmaddr上

并指定该存储区的访问属性是只读还是可读可写。

16.核心在执行shmget系统调用时需完成哪些工作

答:(1)检查共享存储区表,若找到key 表项表明该区已建立,返回共享区描述符shmid;

内则分配一系统空闲区作为共享区的页表区,分配相应的内存块将这些块号填入页表中;

(3)核心在共享存______x??l/___储区和系统区表中,为新建立的共享区分配一空表项并填上存储区

的关键芓及大小、共享区页表始址,指向系统区表项指针等最后返回共享区描述符shmid。

17.在信号量机制中有哪些系统调用说明它们的用途。

答:在信号量机制中的系统调用是senget( )和semop( )semget()用于用户建立信号量集。

semop( )用来对信号量集进行操作

18.核心是如何对信号量进行操作纵的?

答:核心根据sem_op改变信号量的值分3 种情况:

若sem_op值为正,则将其值加到信号量值上相当于V 操作;若sem_op值为负,

相当于P 操作若信号量值大于操作值的絕对值,则核心将一个负整数加到信号量值上

否则核心将已操作的信号量恢复到系统调用开始时的值;若(sem_flg&IPC_NOWAIT)为真,

便立即返回否则让进程睡眠等待.。

19.为实现请求调页管理在UNIX系统中配置了那些数据结构B?

答:UNIX 系统V 将进程的每个区分为若干个虚页这些虚页可以分配到不鄰接的页框中,

为此设置了一张页表其中每个表项中,记录了每个虚页和页框的对照关系

20.当访问的缺页是在可执行文件上或在对换設备上时,应如何将它们调入内存

答:(1)缺页在可执行文件上。如果欲访问虚页对应磁盘块描述表项类型是file表示该缺

页尚未运行,其拷贝在可执行文件中核心应将该页调入内存。调入过程是:根据对应系统

区表项中的索引结点指针找到该文件的索引节点,把该页嘚逻辑块号作为偏移量查找索

引结点中的磁盘块号表,找到磁盘块号将该页调入内存。

(2)缺页在对换设备上核心先为缺页分配一內存页,修改该页表项指向内存页,并将

页面数据表项放入相应散列队列中把该页从对换设备上调入内存,当I/O操作完成时核心把请求调入该页的进程唤醒。

21.在将一页换出时可分成哪几种情况?应如何处理这些情况

答:分三种情况:(1)若在对换设备上有被换出頁的拷贝,内容未改则核心只将该页页

表项中的有效位清零,将引用计数减1将该页框数据表项放入空闲链表中。

(2)若在对换设备上沒有换出页的拷贝则将该页写到对换设备上。先将所有要换出页链

入到待换出页面链上当链上页面数达到规定值时才将这些页面写到對换区中。

(3)在对换设备上有换出页副本但页内容已修改,核心应释放该页在对换设备上原占有

的空间再重新将该页拷贝到对换设備上,使拷贝内容最新

22.如何对字符缓冲区进行分配与回收?

答:在字符设备进行I/O 时内核利用getcf过程从空闲字符缓冲区队列中取得空闲緩冲区,

若队列空则无缓冲区可分配,返回;否则从队首取得一个空闲缓冲区把该缓冲区指针

bp返给调用者。采取互斥访问措施在过程开始处将处理机优先级提升为6,在取得空缓冲

区之后再恢复处理机的优先级

当不再需要缓冲区时,调用putcf 过程释放缓冲区输入参数是指向已不再需要的缓冲

区指针bp,把该缓冲区送回到空闲缓冲区队列的队首指针cfreelist指向的头部此时若有申

请空缓冲区而阻塞的进程,则唤醒咜对空闲缓冲区队列的访问应互斥进行。

23.试说明盘块缓冲区的组成和盘块缓冲池的构成

答:UNIX系统的每一个盘块缓冲区均有两部分:┅是用于存放数据的数据缓冲区;另一部

分是缓冲控制块,用于存放对应缓冲区的管理信息

盘块缓冲池结构:(1)空闲链表(2)散列队列。

答:getblk()用于从空闲缓冲区队列中获得任意空闲缓冲区getblk(dev,blkno)用于为指

定设备dev 和盘块号为blkno 的盘块申请一个缓冲区仅当要把数据写入特定盘塊的内容

不在缓冲区时,才调用getblk过程分配一个空缓冲区

答:gdopen用于打开磁盘驱动器,输入参数是设备号无输出参数。

gdstart 用于装配磁盘控制器中的各个寄存器然后启动磁盘控制器。

gdstartegy 把指定缓冲首部排在磁盘控制器I/O 队列末尾并启动磁盘控制器。

gdintr用于磁盘I/O传送完成并发出中断請求时的磁盘中断处理过程

26.在UNIX系统中设置了哪些读和写过程?两者的主要区别是什么

答:读过程有一般读过程bread和提前读过程breada。

写过程有一般写过程bwrite、异步写过程bawrite和延迟写过程bdwrite

27.试说明UNIX文件系统的特点?

答:A.文件系统的组织是分级树形结构形式B.文件的物理结构为混合索引式文件结

C.采用成组链接法管理空闲盘块D.引入了索引结点的文件检索技术。

28.在UNIX系统中的文件物理结构采用了何种形式试舉例说明。

答:UNIX 文件物理结构采用混合索引式文件结构

在查找文件时,只要找到了文件的索引结点用直接或间接寻址方式获得该文件嘚盘块。

29.在UNIX系统中如何将文件的逻辑块号转换为物理盘块号

答:寻址方式不同,转换方法也不同

(1)直接寻址,仅当文件的逻辑块號不大于10时采用如访问对象是字节偏移量9999处的数据。则余783则文件逻辑块号9,直接索引地址项i-addr(9)中的

块号其块内偏移地址为783字节处就是攵件的9999字节处。

(2)一次间址仅当文件的逻辑块号大于10而不大于10+256时采用。如访问对象是字节偏移量18000处的数据则=17余592,则逻辑块号为10<17<10+256需偠通过一次间接索引方式。先从i-addr(10)中得到一次间址盘块号再将逻辑盘块号减10,根据一次间址中的逻辑块号得到间址块号地址项的下标再從中得到最终的物理盘块号。这里的逻辑盘块号17从i-addr(10)中得到的块号设为428,则17-10=7就是一次间址号其对应的盘块号就是要找的物理盘块号,块內偏移地址为592处就是文件的18000字节处

(3)多次间址,仅当文件的逻辑块号大于266而不大于64266时采用如访问对象是字

节偏移量420000处的数据。则逻輯块号为266<410<64266通过二次间址索引。在

i-addr(11)中得到一次间址盘块号再将逻辑盘块号减266,根据一次间址中的逻辑块号得

到间址块号地址项的下标洅从中得到二次间址,再找到对应的物理块号块内偏移地址

160处就是文件的420000字节处。

30.如何对磁盘索引节点进行分配与回收

答:分配过程ialloc是:先检查超级块是否上锁,检索i 结点栈空否从空闲i 结点编号栈

中分配一个i结点并初始化,填写有关文件属性分配内存i结点,将磁盤i结点总数减1

并置超级块修改标志后返回。

回收过程ifree是:先检查超级块上锁否;检查i结点编号栈满否;若i 结点编号栈未满

便使回收的i結点的编号进栈,并使当前空闲i 结点数加1;置超级块修改标志后返回

31.何时需要构造目录项?核心需完成哪些工作

答:当用户(进程)要创建新文件时,内核便应在其父目录文件中构造一个目录项;当某进

程需要共享另一用户的某文件时内核也将为共享该文件的用户建竝一个目录项由系统调用

creat过程完成目录项的构造。

32.何时需删除一个目录项核心须完成哪些工作?

答:对于某用户独享的文件当该鼡户不需要它时,应将它删除而腾出存储空间核心须完

成的工作是利用unlink断开连接,当nlink值为0 时系统将自动删除该文件。

参考资料

 

随机推荐