2017年沈阳工业大学信息科学与工程学院837计算机操作系统考研导师圈点必考题汇编
● 摘要
一、综合题
1． 如何利用拥有权来增、删某种访问权？
【答案】如图所示，
如果在中包含所有访问权，则在域上运行的进程，可以增加或删除其在j 列上任何项中的访问权。换言之，进程可以増加或删除在任何其它域中运行的进程对对象j 的访问权。例如，在图（a ）中，在域D , 中运行的进程（用户）是文件巧的所有者，他能増加或删除在其它域中的运行进程对文件的访问权。在图（b ）中显示出了在域
进程删除了在域中运行的进程对文件的执行权。
中运行的
（a ）
（b ）
图 带所有权的访问矩阵
2． 具有快表时是如何实现地址变换的？
【答案】（1）在CPU 给出有效地址后，由地址变换机构自动地将页号P 送入高速缓冲寄存器，并将此页号与高速缓存中的所有页号进行比较，若其中有与此相匹配的页号，便表示所要访问的页表项在快表中。
（2）直接从快表中读出该页所对应的物理块号，并送到物理地址寄存器中。如在快表中未找到对应的页表项，则还须再访问内存中的页表，找到后，把从页表项中读出的物理块号送往地址寄存器。
（3）将此页表项存入快表的一个寄存器单元中，亦即，重新修改快表。但如果联想寄存器己满，则OS 必须找到一个老的且已被认为是不再需要的页表项，将它换出。
3． 集中式同步算法具有哪些特征和缺点？
【答案】集中式同步算法具有两个特征:①对于多个进程需要同时访问共享资源或进行通信时，仅由中心控制结点做出判定，选择一个进程执行；②判定所需要的全部信息都集中在中心控制结点。
集中式同步算法的缺点在于:①可靠性差，由于中心控制结点的故障，会对系统造成灾难性的影响，对此，有的系统允许中心控制结点进行浮动，即当其出现故障时，系统立即选择一个新的结点作为中心控制结点:②易形成瓶颈。大量的资源共享和进程通信都是通过中心控制结点进行管理的，很容易使中心控制结点成为整个系统的瓶颈，严重影响到系统的响应速度和吞吐量。
4． 基于物理标志的认证技术又可细分为哪几种？
【答案】基于物理标志的认证技术主要有基于磁卡的认证技术和基于IC 卡的认证技术2种。
（1）基于磁卡的认证技术：磁卡是基于磁性原理来记录数据的，如果在磁条上记录了用户名、用户密码、账号和金额，这就是金融卡或银行卡。而如果在磁条上记录的是有关用户的信息，则该卡便可作为识别用户身份的物理标志；
（2）基于IC 卡的认证技术：IC 卡即集成电路卡的英文缩写。在外观上IC 卡与磁卡并无明显差异，但在IC 卡中可装入CPU 和存储器芯片，使该卡具有一定的智能。IC 卡中的CPU 用于对内部数据的访问和与外部数据进行交换，还可利用较复杂的加密算法，对数据进行处理，这使IC 卡比磁卡具有更强的防伪性和保密性。
5． 要想将工作目录移到目录树的某指定结点上，应使用什么命令？
【答案】要想将工作目录移到目录树的某指定结点上，应利用cd 命令。不带参数的cd 命令将使用户从任何其他目录回到自己的注册目录上；若用全路径名做参数，cd 命令将使用户来到由该路径名确定的结点上；若用当前目录的子目录作参数，将把用户移到当前目录指定的下一级目录上；用或使当前目录上移一级，即移到其父结点上。
6． 文件系统的性能对整个系统的性能影响很大，请说明在实现文件系统时可以从哪些方面提高文件系统的性能，简要给出这些手段的具体解决思路。
【答案】为提高对文件的访问速度，可从几个层次上着手：改进文件的目录结构以及检索目录的方法，来减少对文件的查找时间；选择好的文件存储结构，以提高对文件的访问速度：提高磁盘I/O速度，以提高对数据的传送速度；改进目录检索算法，加快检索速度。
（1）磁盘高速缓存
为实现磁盘高速缓存，可以利用内存中的存储空间暂存从磁盘中读出的一系列盘块中的信息。
这些内存可以是一个单独的存储空间，大小固定；也可以是一个未使用的内存空间的一个缓冲池。
此外，对于磁盘高速缓冲，可以采用适当的置换算法来提高系统的性能。较常用的置换算法是最近最久未使用算法LRU 、最近未使用算法NRU 及最少使用算法LFR 等。
（2）优化物理块的分布
优化物理块或者索引节点在磁盘上的分布，减少磁头的移动距离，一种实现方法是考虑磁盘的旋转速度和读/写速度之间的关系，使得磁盘在旋转的同时可以顺序地读取所有的块。
（3）提高磁盘I/O速度的其他方法
①提前读：实现提前读的典型方法是在读当前块的同时，提前将下一个盘块（提前读的块）中的数据也读入缓冲区。
②延迟写：在缓冲区中的数据，本应立即写回磁盘，但考虑到这些数据不久后可能还会被访问，并不立即将数据写入磁盘，而将它挂在空闲缓冲区队列的末尾，等待该数据循环到队列头时写回磁盘。
7． 为什么在多媒体系统中对磁盘调度提出了比传统OS 更为严格的要求？
【答案】在多媒体系统中对磁盘调度提出了比传统OS 更为严格的要求。其主要原因是: （1）多媒体文件的数据量特别大，相应地要求数据传输速率也非常高。
（2）为保证电影的播放质量，要求具有很高的实时性:
（3）对于一台视频服务器，可能要同时处理成百上千的用户请求。
8． 何谓死锁? 产生死锁的原因和必要条件是什么？
【答案】（1）死锁的定义
死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。
（2）产生死锁的原因
产生死锁的原因可归结为竞争资源引起进程死锁和进程推进顺序不当引起死锁两个方面。 （3）产生死锁的必要条件
①互斥条件；
②请求和保持条件；
③不剥夺条件；
④环路等待条件。
9． 为了快速访问，又易于更新，当数据为以下形式时，应选用何种文件组织方式？
（1）不经常更新，经常随机访问；
（2）经常更新，经常按一定顺序访问；
（3）经常更新，经常随机访问。
【答案】（1）顺序结构的文件组织形式便于随机访问，但更新困难，因此对于不经常更新，经常随机访问的数据应选用顺序结构的文件组织形式。
（2）索引顺序结构在顺序结构的基础上增加了索引项，使得数据容易更新，并且易于按一定顺序进行访问，因此对于经常更新，经常按一定顺序访问的数据应选用索引顺序结构的文件组织形式。