中国科学技术大学软件历年试题OS期末95双学位

中国科学技术大学 操作系统期末#考试#（95双学位） 一．填空 1．UNIX是一种典型的 操作系统，其调度和分派的基本单位是 。 2．进程的调度方式有 和 两种，运行频率最高的进 程调度类型是 。 3．银行家算法是由 首先实现的，其目的是用来 死锁。 4．OS中的存储保护常采用两个硬件寄存器，即 和 。 5．请求分页式虚拟存储系统必须至少具有三种硬件支持：即 、 以及 。 6．在页面置换中，目前有多种方法被提出以防止抖动现象，它们的共同点 是通过 实现的。 7．通道与CPU的区别主要有两点： 和 ，最常用的 通道类型是 。 8．在UNIX中，文件目录中的每个目录项由两部分组成，即文件名和 。 9．OS针对某用户赋予其访问特定目录的权限，这属于 安全管 理措施。 10．按LAN的拓扑结构，LAN分为 和 。 二．判断；若有错，请改正 1．进程是基于多道程序技术而提出的，其最基本的特征是并发性和动态 性；进程的执行也即在五种基本状态间多次转换的过程，但只有处于就 绪、阻塞和执行这三种状态的进程位于内存。 2．在处理死锁的四种方法中，预防策略是不允许死锁出现的，而其它三种 方法都是允许的。 3． 在请求分页式存储管理中，页面的调入/调出只能在内存和交换区之间 进行；相应的页面置换算法很多，但只有最佳置换算法能完全避免进 程的抖动，因而在目前应用最广；其它如改进型CLOCK算法虽然也能 避免进程的抖动，但其效率一般很低。 4． 缓冲池是一公用型多缓冲区，虽然池中的每一缓冲区只能分配给一个进 程，但整个缓冲区是可以由多个进程共享的。 5． 在UNIX中，作业调度和进程调度都采用多级反馈轮转法，而用成组链 接法管理全部外存空间。 1． 三．简答题 1．碎片是如何产生的？目前由哪些减少碎片的方法？ 2．请写出你对对换过程和置换过程的认识，它们的区别主要由哪些？ 3．试说明SPOOLING系统在实现时所依赖的关键技术有哪些？若希望将 两台打印机改成网络共享打印机，请指出此时的系统组成。 4． 按照网络协议的七层模型，两个主机应用层间的信息交换必须依赖于哪 些协议？ 四．叙述题 1． 在进程的五种基本状态中，若某一进程目前处于阻塞状态，问它可能向 哪些状态转换，请给出转换的原因和详细过程。 2． 叙述三种离散存储管理的基本思想及它们之间的区别。 五．分析编程题 现有60名毕业生去甲，乙两公司求职，两公司合用一间接待室。其中甲 公司准备招收10人，乙公司准备要20人，招完即止；各有一位人事主管在接 待毕业生，每位人事主管每次只可接待一人，其它毕业生在接待室外排队等待。 试用管程机制实现对此进程的管理，写出需要设计的数据结构和算法。