一、综合题
1. 为什么在大多数OS 中都引入了“打开”这一文件系统调用?打开的含意是什么?
【答案】(1)“打开”的引入
当用户要求对一个文件实施多次读,写或其它操作时,每次都要从检索目录开始。为了避免多次重复地检索目录,在大多数0S 中都引入了“打开”(open )这一文件系统调用,当用户第一次请求对某文件进行操作时,须先利用open 系统调用将该文件打开。
(2)“打开”的含义
①“打开”是指系统将指名文件的属性(包括该文件在外存上的物理位置),从外存拷贝到内存打开文件表的一个表目中,并将该表目的编号(或称为索引号)返回给用户。
②“打开”是在用户和指定文件之间建立起一个连接。此后,用户可通过该连接直接得到文件信息,从而避免了再次通过目录检索文件,即当用户再次向系统发出文件操作请求时,系统根据用户提供的索引号可以直接在打开文件表中查找到文件信息。
2. 试分别说明可重用资源和可消耗资源的性质。
【答案】(1)可重用性资源
每一个可重用性资源中的单元只能分配给一个进程使用,不允许多个进程共享。进程在使用可重用性资源时,须按照这样的顺序:请求资源、使用资源、释放资源。系统中每一类可重用性资源中的单元数目是相对固定的,进程在运行期间既不能创建也不能删除它。
(2)可消耗性资源
每一类可消耗性资源的单元数目在进程运行期间是可以不断变化的,有时它可以有许多,有时可能为0。进程在运行过程中,可以不断创造可消耗性资源的单元,将它们放入该资源类的缓冲区中,以增加该资源类的单元数目。进程在运行过程中,可以请求若干个可消耗性资源单元,用于进程自己的消耗,不再将它们返回给该资源类中。
3. 试说明PCB 的作用具体表现在哪几个方面,为什么说PCB 是进程存在的唯一标识?
【答案】(1)PCB 作用的具体表现
①进程控制块PCB (Process Control Block)是进程实体的一部分,是操作系统中最重要的记录型数据结构。
②PCB 中记录了操作系统所需的、用于描述进程的当前情况以及控制进程运行的全部信息。 ③进程控制块使一个在多道程序环境下不能独立运行的程序(含数据),成为一个能独立运
行的基本单位,一个能与其它进程并发执行的进程。
(2)PCB 是进程存在的唯一标识的原因
在进程的整个生命期中,系统总是通过PCB 对进程进行控制,即系统是根据进程的PCB 而非其他感知到该进程的存在的。所以说,PCB 是进程存在的惟一标识。
4. 为什么要在系统中配置后备系统?目前常用做后备系统的设备有哪几种?
【答案】(1)在系统中配置后备系统的目的
在一个完整的系统中是必须配置后备系统的。这一方面是因为磁盘系统不够大,不可能将系统在运行过程中的所有数据都装在磁盘中,应当把暂时不需要但仍然有用的数据,存放在后备系统中保存起来。另一方面是为了防止系统发生故障或病毒的感染,把系统中的数据弄错或丢失,也需要将比较重要的数据存放在后备系统中。
(2)常用的后备系统设备
目前常用做后备系统的设备有磁带机、磁盘机和光盘机。
5. 什么是易位法和置换算法?试举例说明置换算法。
【答案】虽然加密方法有很多,但最基本的加密方法只有两种,即易位法和置换法。
(1)易位法是指按一定规则,重新安排明文中的比特或字符顺序来形成密文,而字符本身保持不变。按易位单位的不同又可分成比特易位和字符易位两种易位方式。前者的实现方法简单易行,并可用硬件实现,主要用于数字通信中; 而后者即字符易位法则是利用密钥对明文进行易位后形成密文。例如,完成了将明文Please transfer转换为密文AF11SKS0SELAW AIA 的加密过程;
(2)置换法是按照一定规则,用一个字符去置换另一个字符来形成密文。如:How are you?的每个字符用后面的字母代替就是Ipx bsf zpv? 利用置换法可对attack 进行加密,使其变为QZZQEA 。
6. 试说明如何利用“L=S”准则来调节缺页率,以避免“抖动”的发生。
【答案】Denning 于1980年提出了“L=S”的准则来调节多道程序度,其中L 是缺页之间的平均时间,S 是平均缺页服务时间,即用于置换一个页面所需的时间。如果是L 远比S 人,说明很少发生缺页,磁盘的能力尚未得到充分的利用;反之,如果是L 比S 小,则说明频繁发生缺页,缺页的速度已超过磁盘的处理能力。只有当L 与S 接近时,磁盘和处理机都可达到它们的最大利用率。理论和实践都已证明,利用“L=S”准则,对于调节缺页率是十分有效的。
7. 何谓运行时动态链接? 运行时动态链接方式有何优点?
【答案】(1)运行时动态链接的定义
运行时动态链接是对装入时动态链接方式的一种改进,是指对某些目标模块的链接,是在程序执行中需要该目标模块时,才对它进行链接的链接方式。对某些模块的链接推迟到程序执行时才进行链接,亦即,在执行过程中,当发现一个被调用模块尚未装入内存时,立即由OS 去找到
该模块并将之装入内存,把它链接到调用者模块上。凡在执行过程中未被用到的目标模块,都不会被调入内存和被链接到装入模块上。
(2)运行时动态链接的优点
①加快程序的装入过程;
②节省大量的内存空间。
8. 试绘图说明把多缓冲用于输出时的情况。
【答案】多缓冲用于输出的示意图如图所示。
图 多缓冲用于输出示意图
9. 在多道程序技术的0S 环境下的资源共享与一般情况下的资源共享有何不同? 对独占资源应采取何种共享方式?
【答案】(1)0S 环境下与一般情况下的资源共享间的不同点
①一般情况下的共享
一般情况下的共享只是说明某种资源能被大家使用,对于这样的资源共享方式,只要通过适当的安排,用户之间并不会产生对资源的竞争,因此资源管理是比较简单的。
②0S 环境下的共享
0S 环境下的资源共享或称为资源复用,是指系统中的资源可供内存中多个并发执行的进程共同使用。这里在宏观上既限定了时间(进程在内存期间),也限定了地点(内存)。对于这种资源共享方式,其管理就要复杂得多,因为系统中的资源少于多道程序需求的总和,会形成它们对共享资源的争夺。所以,系统必须对资源共享进行妥善管理。
(2)独占资源应采取的共享方式
对独占资源应采用互斥共享方式,该共享方式仅当占有该资源的进程访问并释放资源后,才允许另一进程对该资源进行访问。
10.某系统采用段页式存储管理,有关的数据结构如下图。
(1)说明在段页式系统中动态地址变换过程。