2017年电子科技大学自动化工程学院820计算机专业基础之计算机操作系统考研导师圈点必考题汇编
● 摘要
一、填空题
1． 进程的两种调度方式是_____调度和_____调度，其中_____的系统开销小，但实时系统不能采用。
【答案】抢占式；非抢占式；非抢占式调度。
【解析】考查抢占式进程调度和非抢占式进程调度以及实时系统进行调度的特点。
2． 请求分页系统中一个进程访问页面的次序为：0、2、1、3、0、2、4、0、2、1、3、4，利用FIFO 算法，当进程使用3个页框时缺页_____次，使用4个页框时缺页_____次（缺页次数含初始调入次数）。
【答案】9; 10。
【解析】FIFO 算法，如表1所示为FIFO （3页框）算法的缺页情况。
表1 FIFO （3页框）算法缺页情况
上表的页面调入情况，发生了缺页中断9次。
FIFO 算法，如表2所示为FIFO （4页框）算法缺页情况。
表2 FIFO （4页框）算法缺页情况
上表的页面调入情况，发生了缺页中断10次。
3． 在进程调度的抢占方式中，抢占的原则有_____原则和_____原则以及短进程优先的原则。
【答案】时间片；优先权。
【解析】考查进程调度抢占方式中抢占的原则。
4． 文件的物理结构有：顺序结构、_____和索引结构。
【答案】链接结构
【解析】文件的物理结构有连续文件、链接文件和索引文件。
5． 作业的四种状态分别为进入、后备、_____和_____。
【答案】运行，完成
【解析】作业具有提交状态，后备状态，运行状态和完成状态这四种状态。
6． 采用通道这种I/0结构的最大优点是可以实现_____和_____并行工作。
【答案】CPU ; 外设
7． 文件存储空间的分配可采取多种方式，其中_____方式可使文件顺序访问的效率最高；_____方式则可解决文件存储空间中的碎片问题，但却不支持对文件的随机访问；而UNIX 采用的则是_____方式。
【答案】连续分配；隐式链接分配；混合（索引）分配
【解析】对于连续分配方式来说，访问文件时只要知道文件在存储设备上的起始地址（首块
，就能很快地进行存取；在采用隐式链接分配方式时，在文件目录的每号）和文件长度（总块数）
个目录项中，都需含有指向链接文件第一个盘块和最后一个盘块的指针。隐式链接分配方式的主要问题在于：它只适合于顺序访问，它对随机访问是极其低效的；UNIX 系统中的混合索引分配方式是将多种索引分配方式相结合而形成的分配方式。例如，系统既采用了直接地址，又采用了一级索引分配方式，或两级索引分配方式，甚至还采用了三级索引分配方式。
8． 多道程序设计的特点是多道、_____和_____。
【答案】宏观上并行；微观上串行
【解析】为了进一步提高资源的利用率和系统的吞吐量，引入了多道程序设计的技术。它按一定的算法从队列选择若干个作业调入内存，共享CPU 和系统的各种资源，并发地执行。在多道程序环境下，若干个程序宏观上同时执行，微观上交替执行。当其中一个程序由于某种原因而不能占用CPU 时，其他程序占用CPU ，提高了CPU 的利用率。因此，多道程序设计的特点是多道、宏观上并行和微观上串行。
9． 对任何一个文件，都存在着两种形式的结构，即_____结构和_____结构。
【答案】逻辑；物理
【解析】考查文件的两种结构。文件组织结构分为文件的逻辑结构和文件的物理结构。前者是从用户的观点出发，所看到的是独立于文件物理特性的文件组织形式，是用户可以直接处理的数据及其结构，而后者则是文件在外存上具体的存储结构。
10．UNIX 是一个良好的、通用的、_____、_____的分时操作系统。
【答案】多用户，多任务
二、选择题
11．不属于I/O控制方式的是（ ）。
A. 程序查询方式
B. 覆盖方式
C.DMA 方式
D. 中断驱动方式
【答案】B
【解析】I/O控制方式有：程序查询方式、中断驱动方式、DMA 方式和通道方式。
12．某计算机系统中有8台打印机，由K 个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K 的最小值是（ ）。
A.2
B.3
C.4
D.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 即为可能产生死锁的最小进程数，该公式同样可以用于求出每个进程需要多少资源时可能会产生死锁。
该公式可以这样理解：当所有进程都差一个资源就可以执行，此时系统中所有资源都已经分配，因此死锁，其思想和鸽巢原理类似。
13．假如一个FCB 为64字节。盘块大小为1KB , 则在每个盘块中只能存放（ ）。
A.64个FCB
B.1个FCB