2017年济南大学信息科学与工程学院845软件工程专业综合之计算机操作系统考研仿真模拟题
● 摘要
一、选择题
1. 采用段式存储管理时,一个程序如何分段是在( )决定的。
A. 分配主存时
B. 用户编程时
C. 装作业时
D. 程序执行时
【答案】B
【解析】段式存储管理是为了方便编程,满足用户需求而引入的,所以分段必须在用户编程时决定。
2. 周期挪用方式常用于方式的输入/输出中( )。
A. 程序查询方式
B. 中断方式
C.DMA 方式
D. 通道方式
【答案】C
3. 采用直接存取法来读写磁盘上的物理记录时,效率最高的是( )。
A. 连续结构的文件
B. 索引结构的文件
C. 链接结构文件
D. 其他结构文件
【答案】A
【解析】采用直接存取方法来读写磁盘上的物理记录时,应采用连续结构的文件存储方式,因为对于连续结构的文件存储方式来说,只要知道文件在存储设备上的起始地址(首块号)和文
,就能很快地进行存取;索引结构也是直接存取的,但要访问索引表;链接结构件长度(总块数)
不是直接存取的。
4. 采用DMA 方式传送数据时,每传送一个数据就要占用一个时间( )。
A. 指令周期
B. 机器周期
C. 存储周期
D. 总线周期
【答案】C
5. 操作系统是对( )进行管理的软件。
A. 软件
B. 硬件
C. 计算机资源
D. 应用程序
【答案】C
【解析】从一般用户的观点,可把0S 看做是用户与计算机硬件系统之间的接口;从资源管理的观点看,则可把0S 视为计算机系统资源的管理者。另外,0S 实现了对计算机资源的抽象,隐藏了对硬件操作的细节,使用户能更方便地使用机器。操作系统是系统软件,它管理着计算机的软硬件资源。软件资源是指计算机中的应用程序和数据。
6. 某计算机系统中有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 即为可能产生死锁的最小进程数,该公式同样可以用于求出每个进程需要多少资源时可能会产生死锁。
该公式可以这样理解:当所有进程都差一个资源就可以执行,此时系统中所有资源都已经分配,因此死锁,其思想和鸽巢原理类似。
7. 订购机票系统处理来自各个终端的服务请求,处理后通过终端回答用户,所以它是一个( )。
A. 分时系统
B. 多道批处理系统
C. 计算机网络
D. 实时信息处理系统
【答案】D
【解析】分时系统的主要特点是:交互性、及时性、独立性和多路性;多道批处理系统的主要特征是:多道性、无序性和调度性;计算机网络的主要特点是数据通信和资源共享;而实时信息处理系统强调的是根据用户提出的查询要求进行信息检索和处理,并在较短的时间内对用户作出正确的响应,与题目描述一致。
8. 可重定位内存分区分配目的为( )。
A. 解决碎片问题
B. 便于多作业共享内存
C. 回收空白区方便
D. 摆脱用户干预
【答案】A
【解析】在连续分配方式中,很容易产生不能被利用的小分区,也称碎片。可重定位内存分区分配目的就是为了解决碎片问题。
9. 假如一个FCB 为64字节。盘块大小为1KB , 则在每个盘块中只能存放( )。
A.64个FCB
B.1个FCB
C.1000个FCB
D.16个FCB
【答案】D
【解析】因为1KB=1024B, 1024B/64B=16, 即每个盘块中只能存放16个FCB (File Control Block )。
10.设与某资源相关联的信号量初值为3, 当前值为1,若M 表示该资源的可用个数,N 表示等待该资源的进程数,则M ,N 分别是( )。
A.0, 1
B.1, 0
C.1, 2
D.2, 0
【答案】B