2017年华南理工大学软件学院408计算机学科专业基础综合之计算机操作系统考研冲刺密押题
● 摘要
一、综合题
1． 什么是最低松弛度优先调度算法? 举例说明之。
【答案】（1）最低松弛度优先调度算法的定义
最低松弛度优先调度算法是根据任务紧急（或松弛）的程度，来确定任务的优先级。任务的紧急程度愈高，为该任务所赋予的优先级就愈高，以使之优先执行。
（2）举例说明
①一个任务在200ms 时必须完成，而它本身所需的运行时间就有100ms ，因此，调度程序必须在100ms 之前调度执行，该任务的紧急程度（松弛程度）为100ms 。
②一任务在400ms 时必须完成，它本身需要运行150ms ，则其松她程度为250ms 。在实现该算法时要求系统中有一个按松弛度排序的实时任务就绪队列，松弛度最低的任务排在队列最前面，调度程序总是选择就绪队列中的队首任务执行。
2． 高级调度与低级调度的主要任务是什么? 为什么要引入中级调度？
【答案】（1）高级调度和低级调度的主要任务
①高级调度又称为作业调度或长程调度，其主要功能是根据某种算法，把外存上处于后备队列中的那些作业调入内存，也就是说，它的调度对象是作业。
②低级调度用于决定就绪队列中的哪个进程应获得处理机，然后再由分派程序执行把处理机分配给该进程的具体操作。通常也把低级调度称为进程调度或短程调度，它所调度的对象是进程（或内核级线程）。
（2）引入中级调度的目的
引入中级调度的主要目的是为了提高内存利用率和系统吞吐量，中级调度实际上就是存储器管理中的对换功能。
3． 在多道程序技术的0S 环境下的资源共享与一般情况下的资源共享有何不同? 对独占资源应采取何种共享方式？
【答案】（1）0S 环境下与一般情况下的资源共享间的不同点
①一般情况下的共享
一般情况下的共享只是说明某种资源能被大家使用，对于这样的资源共享方式，只要通过适当的安排，用户之间并不会产生对资源的竞争，因此资源管理是比较简单的。
②0S 环境下的共享
0S 环境下的资源共享或称为资源复用，是指系统中的资源可供内存中多个并发执行的进程共
，也限定了地点（内存）同使用。这里在宏观上既限定了时间（进程在内存期间）。对于这种资源
共享方式，其管理就要复杂得多，因为系统中的资源少于多道程序需求的总和，会形成它们对共享资源的争夺。所以，系统必须对资源共享进行妥善管理。
（2）独占资源应采取的共享方式
对独占资源应采用互斥共享方式，该共享方式仅当占有该资源的进程访问并释放资源后，才允许另一进程对该资源进行访问。
4． 在文件系统中，当有多个用户共享同一个子目录或文件时，各用户需要有相应的目录项指向该共享文件。回答下列问题：
（1）如果在指向该共享文件的这些用户目录项包含该共享文件的物理地址和其他属性等内容，这种共享方式存在什么问题？说明你的理由。
（2）采取什么文件共享方式可解决上述问题？说明你的理由。
【答案】（1）该共享方式控制和维护比较困难，甚至因使用不当而造成环路连接，产生目录管理混乱；
（2）可采用UNIX 系统中的共享方式，只允许对单个普通文件连接，从而可以通过不同路径访问同一个文件，即一个文件可以有几个“别名”，在下图中，/spell/count和/dict/count是表示同一个文件的两个不同的路径名，这种方式更可靠，且易于管理。
5． 试说明如何利用“L=S”准则来调节缺页率，以避免“抖动”的发生。
【答案】Denning 于1980年提出了“L=S”的准则来调节多道程序度，其中L 是缺页之间的平均时间，S 是平均缺页服务时间，即用于置换一个页面所需的时间。如果是L 远比S 人，说明很少发生缺页，磁盘的能力尚未得到充分的利用；反之，如果是L 比S 小，则说明频繁发生缺页，缺页的速度已超过磁盘的处理能力。只有当L 与S 接近时，磁盘和处理机都可达到它们的最大利
用率。理论和实践都已证明，利用“L=S”准则，对于调节缺页率是十分有效的。
6． 如何利用拷贝权来扩散某种访问权？
【答案】我们可利用拷贝权将在某个域中所拥有的访问权
域中，亦即为进程在其它的域中也赋予对同一对象的访问权扩展到同一列的其它如图所示。
（a ）
（b ）
图 具有拷贝权的访问控制矩阵
在图中，凡是在访问权拷贝成上加星号者，都表示在i 域中运行的进程能将其对由这使在域上运行的进对象的访问权复制成在任何域中对同一对象的访问权。应注意的是，把带有*号的拷贝权如
后，其所建立的访问权只是R 而不是程不能再将其拷贝权进行扩散，从而限制了访问权的进一步扩散。
7． 进程控制块的组织方式有哪几种？
【答案】（1）线性方式
将系统中所有的PCB 都组织在一张线性表中，将该表的首址存放在内存的一个专用区域中。该方式实现简单、开销小，但每次查找时都需要扫描整张表，因此适合进程数目不多的系统。
（2）链接方式
把具有相同状态进程的PCB 分别通过PCB 中的链接字链接成一个队列。
（3）索引方式
系统根据所有进程状态的不同，建立几张索引表，在每个索引表的表目中，记录具有相应状态的某个PCB 在PCB 表中的地址。
8． 常规存储器管理方式具有哪两大特征? 它对系统性能有何影响？
【答案】（1）常规存储器管理方式的特征