2018年北京市培养单位国家天文台862计算机学科综合(非专业)之计算机操作系统考研仿真模拟五套题.doc

2018年北京市培养单位国家天文台862计算机学科综合(非专业)之计算机操作系统考研仿真模拟五套题一、选择题1 在中断周期中，将允许中断触发器置“0”的操作由完成（ ）。A. 硬件B. 关中断指令C. 开中断指令D. 软件【答案】B 2 在段式存储管理中，一个段是一个（ ）区域。A. 定长的连续B. 不定长的连续C. 定长的不连续D. 不定长的不连续【答案】B【解析】段是一个逻辑的概念，物理上可以是不连续的。 3 在UNIX 系统中，目录结构采用（ ）。A. 单级目录结构B. 二级目录结构C. 单纯树形目录结构D. 带链接树形目录结构【答案】D 4 某计算机系统中有8台打印机，由K 个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K 的最小值是（ ）。A.2B.3C.4D.5【答案】C【解析】假设K=3, 3个进程共享8台打印机，每个进程最多可以请求3台打印机，若3个进程都分别得到2台打印机，系统还剩下2台打印机，然后无论哪个进程申请打印机，都可以得到满足，3个进程都可以顺利执行完毕，这种情况下不会产生死锁。假设k=4, 4个进程共享8台打印机，都得不到满足，产生了互相等待，可能会发生死锁。如果觉得这种思路不够简略，换个说法或许更好理解。根据组合数学中鸽巢原理的思想，考虑极端情况，因为每个进程最多需要3台，当每个进程都已经占用了2台时，如果仍然有空闲打印机，则必定能满足某个进程3台的条件；如果没有，则死锁。所以，将8个打印机分给K 个进程的极端情况就是K 为4, 刚好每个进程2台，没有剩余。这类型的题通常数字不大，可以凭经验给出正确答案，这样或许会快一些。下面给出对应计算公式，以便大家加深理解。假设n 为每个进程所需的资源数，m 为进程数，A 为系统的资源数，则满足的最小整数m 即为可能产生死锁的最小进程数，该公式同样可以用于求出每个进程需要多少资源时可能会产生死锁。该公式可以这样理解：当所有进程都差一个资源就可以执行，此时系统中所有资源都已经分配，因此死锁，其思想和鸽巢原理类似。 5 目录文件所存放的信息是（ ）。A. 某一文件存放的数据信息B. 某一个文件的文件目录C. 该目录中所有数据文件目录D. 该目录中所有子目录文件和数据文件的目录【答案】D【解析】为实现“按名存取”，必须建立文件名与外存空间中的物理地址的对应关系，体现这种对应关系的数据结构称为文件目录。把若干文件目录组织在一起，以文件的形式保存在外存上，以备后用，这就形成了目录文件。 6 磁带适用于存放（ ）文件。A. 随机B. 索引C. 串联D. 顺序【答案】D 7 若处理器有32位地址，则它的虚拟地址空间为（ ）字节。A.2GB.4GC.100KD.640K【答案】B 【解析】 8 最容易造成很多小碎片的可变分区分配算法是（ ）。A. 首次适应算法B. 最佳适应算法C. 最坏适应算法D. 以上算法都不会【答案】B【解析】最佳适应算法是指，根据申请在空闲区表中选择能满足申请长度的最小空闲区。此算法最节约空间，因为它尽量不分割大的空闲区。该算法缺点是可能会形成很多很小的空闲区域。 9 有两个并发执行的进程P1和P2, 共享初值为1的变量x 。P1对x 加1，P2对x 减1。 两个操作完成后，x 的值（ ）。A. 可能为-1或3B. 只能为1C. 可能为0、1或2D. 可能为-1、0、1或2【答案】C【解析】执行结果为1，执行结果为2, 执行结果为0, 结果-1无法得到。这个题目的进程之间没有同步关系，因此通过分步尝试就可以得到答案。有的题目中两个进程会有同步关系，可以画出前趋图，以防推进顺序错误。 10在下述存储管理技术中，（ ）处理不当会产生抖动。A. 固定分区B. 可变分区C. 简单分页D. 请求分页【答案】D【解析】请求分页涉及到页面的换入换出，处理不当会产生抖动。 二、填空题11软件系统分为系统软件、_和应用软件。【答案】支撑软件 一、选择题考研试题