发布时间 : 星期一 文章操作系统期末复习资料教学内容更新完毕开始阅读
128. 一般说来，文件系统应具备哪些功能？
一般说来，文件系统应具备以下功能：文件管理；目录管理；文件存储空间的管理；文件的共享和保护；提供方便的接口。
129. 什么是文件的共享？文件链接如何实现文件共享？
文件的共享是指系统允许多个用户（进程）共同使用某个或某些文件。
文件链接是给文件起别名，即将该文件的目录项登记在链接目录中。这样，访问该文件的路径就不只一条。不同的用户（或进程）就可以利用各自的路径来共享同一文件。 130. 什么是文件保护？常用的保护机制有哪些？
文件保护是指文件免遭文件主或其他用户由于错误的操作而使文件受到破坏。 常用的文件保护机制有：
命名一一自己的文件名，不让他人知道； 口令——对上口令，才能存取；
存取控制一一有权才可存取，不同权限干不同的事； 密码一一信息加密，解密复原。
131. 在UNIX/Linux系统中，如何表示一个文件的存取权限？
在UNIX/Linux系统中，一个文件的存取权限用9个二进制位表示：前三位分别表示文件主的读、写和执行权限，中间三位分别表示同组用户的读、写和执行权限，最后三位分别表示其他用户的读、写和执行权限。
132. 什么是文件的备份？数据备份的方法有哪几种？
文件的备份就是把硬盘上的文件在其它外部的存储介质（如磁带或软盘）上做一个副本。 数据备份的方法有完全备份、增量备份和更新备份三种。 133. 操作系统中设备管理的功能是什么？
操作系统中设备管理的功能是：监视设备状态；进行设备分配；完成I/O操作；缓冲管理与地址转换。
134. 为什么要引入缓冲技术？
引入缓冲技术的主要目的是：① 缓和CPU与I/O设备间速度不匹配的矛盾；② 提高它们之间的并行性；③ 减少对CPU的中断次数，放宽CPU对中断响应时间的要求。 135. 设置缓冲区的原则是什么？
设置缓冲区的原则是：如果数据到达率与离去率相差很大，则可采用单缓冲方式；如果信息的输入和输出速率相同（或相差不大）时，则可用双缓冲区；对于阵发性的输入、输出，可以设立多个缓冲区。
136. 处理I/O请求的主要步骤是什么？
处理I/O请求的主要步骤是：用户进程发出I/O请求；系统接受这个I/O请求，转去执行操作系统的核心程序；设备驱动程序具体完成I/O操作；I/O完成后，系统进行I/O中断
处理，然后用户进程重新开始执行。
137. 什么是SPOOLing系统？它的主要功能是什么？
SPOOLing系统是指在通道技术和中断技术的支持下，在主机的控制之下，完成I/O的软件系统。
SPOOLing系统的主要功能是：将独占设备改造为共享设备，实现了虚拟设备功能。 138. 推动操作系统发展的主要动力是什么？
推动操作系统发展的因素很多，主要可归结为硬件技术更新和应用需求扩大两大方面。 （1）伴随计算机器件的更新换代，计算机系统的性能得到快速提高，也促使操作系统的性能和结构有了显著提高。此外，硬件成本的下降也极大地推动了计算机技术的应用推广和普及。
（2）应用需求促进了计算机技术的发展，也促进了操作系统的不断更新升级。（2分） 139. 未来操作系统大致应具有哪些特征？
未来操作系统大致应具有以下特征：更强的分布式处理能力；更高的安全性和可靠性；符合开放式模型；更方便的用户界面。
140. 嵌入式操作系统的最大特点是什么？举例说明。
嵌入式操作系统的最大特点就是可定制性，即能够提供对内核进行配置或剪裁等功能，可以根据应用需要有选择地提供或不提供某些功能，以减少系统开销。如从应用领域角度看，可以分为面向信息家电的嵌入式操作系统，面向智能手机的嵌入式操作系统，面向汽车电子的嵌入式操作系统，以及面向工业控制的嵌入式操作系统等。
四、应用题
141. 某分时系统的进程出现如下图所示的状态变化。试问：（1）你认为该系统采用的是哪一种进程调度算法？（2）写出图中所示的每一个状态变化的原因（从①到⑥）。
③ ⑤ 运行 等磁盘读文件 ⑥ ① ② 等待打印机输 出结果
就绪进程队列 ④ 某分时系统的进程状态变化
解：（1）该分时系统采用的进程调度算法是时间片轮转法。
（2）状态变化的原因如下：
①进程被选中，变成运行态；
②时间片到，运行的进程排入就绪队列尾部； ③运行的进程启动打印机，等待打印；
④打印工作结束，阻塞的进程排入就绪队列尾部； ⑤等待磁盘读文件工作；
⑥磁盘传输信息结束，阻塞的进程排入就绪队列尾部。
142. 设有无穷多个信息，输入进程把信息逐个写入缓冲区，输出进程逐个从缓冲区中取出信
息。设缓冲区是环形的，编号为0?n-l，in和out分别是输入进程和输出进程使用的指针，初值都是0。试分别回答下列问题：
(1) 输入、输出两组进程读/写缓冲区需要什么条件？
(2) 根据下面输入、输出进程的同步算法，给出信号量含义、初值并填写相应的P、V操作。
输入进程Input： while (TRUE) { A ; B ; 信息送往buffer(in);
in=(in+1)mod N; /*以N为模*/ C ; D ; }
输出进程Output： while (TRUE){
E ;
从buffer(out)中取出信息; out=(out+1)mod N; /*以N为模*/
G ; H ;
}
解：（1）针对容量为n的环形缓冲区，输入、输出两组进程读/写缓冲区需要的条件为：①输入进程和输出进程需同步执行，即输入进程写缓冲区后，输出进程才可以读；②由于缓冲区容量有限，因此任一时刻所有输入进程存放信息的单元数不能超过缓冲区的总容量（n）；③同理，所有输出进程取出信息的总量不能超过所有输入进程当前写入信息的总数。
（2）为使两类进程实行同步操作，应设置三个信号量：两个计数信号量full和empty，一个互斥信号量mutex。
full：表示放有信息的缓冲区数，其初值为0。 F ; empty：表示可供使用的缓冲区数，其初值为n。
mutex：互斥信号量，初值为1，表示各进程互斥进入临界区，保证任何时候只有一个进程使用缓冲区。
A：P(empty); B：P(mutex);
C：V(mutex); D：V(full);
E：P(full); F：P(mutex); G：V(mutex); H：V(empty);
143. 设A、B两个进程共用一个缓冲区Q，A向Q写入信息，B从Q读出信息，算法框图
如下图所示。判断算法是否正确？若有错，请指出错误原因并予以改正。
进程A和B的算法框图
解：这个算法不对。因为A、B两个进程共用一个缓冲区Q，如果A先运行，且信息数量足够多，那么缓冲区Q中的信息就会发生后面的冲掉前面的，造成信息丢失，B就不能从Q中读出完整的信息。
改正：A、B两进程要同步使用缓冲区Q，为此，设立两个信号量：empty表示缓冲区Q为空，初值为1；full表示缓冲区Q为满，初值为0。修改后的算法框图如下。
A进程 B进程 P(empty) P(full) 向Q写入信息 从Q中读出信息 V(full) V(empty) 修改后的算法
144. 设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一
叠卡片逐一输入到缓冲区B1中，加工处理后再搬到缓冲区B2中，并在打印机上打印结果。进程的同步算法如下所示，请问：（1）系统要设几个进程来完成这个任务？各自的工作是什么？（2）补充算法中信号量的初值和含义。