操作系统模拟题

一、单项选择题。

1. 从用户的观点看，操作系统是（）。

A. 用户与计算机硬件之间的接口

B. 控制和管理计算机资源的软件

C. 合理地组织计算机工作流程的软件

D. 计算机资源的管理者

2. 进程从执行态到阻塞状态可能是由于（）。

A. 现运行进程时间片用完

B. 请求某种资源

C. 释放某种资源

D. 进程调度程序的调度

3. 分配给进程占用处理机的时间到而强迫进程让出处理机，或有更高优先级的进程要运行，迫使正在运行的进程让出处理机，则进程状态变化的情况为（）。

A. 阻塞态→就绪态

B. 执行态→阻塞态

C. 就绪态→执行态

D. 执行态→就绪态

4. 两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）。

A. 同步

B. 执行

C. 互斥

D. 调度

5. 银行家算法是一种（）算法。

A. 解除死锁

B. 预防死锁

C. 避免死锁

D. 检测死锁

6. 在分时操作系统中，进程调度经常采用（）算法。

A. 先来先服务

B. 最高优先权

C. 时间片轮转

D. 随机

7. 在请求页式存储管理中，当查找的页不在（）中时，要产生缺页中断。

A. 外存

B. 虚存

C. 内存

D. 地址空间

8. LRU页面调度算法淘汰（）的页。

A. 最近最少使用

B.最近最久未使用

C. 最先进入内存

D. 将来最久使用

9. 进程控制就是对系统中的进程实施有效的管理，通过使用（）、进程阻塞、进程唤醒等进程控制原语实现。

A. 进程运行

B. 进程管理

C. 进程创建

D. 进程同步

10. 实现虚拟存储器的目的是（）。

A. 扩充主存容量

B. 扩充辅存容量

C. 实现存储保护

D. 加快存取速度

11. 数据从磁盘中读出或向磁盘写入数据所经历的时间是（）。

A. 查找时间

B. 等待时间

C.优化时间

D. 传输时间

12. （）是操作系统中采用的以空间换时间的技术。

A. 缓冲技术

B. 并行技术

C. 通道技术

D. 虚拟存储技术

13. 下述I/O控制方式中，（）主要由程序实现。

A. PPU方式

B. 中断方式

C. DMA方式

D. 通道方式

14. 在UNIX文件系统中，为了对磁盘空间的空闲块进行有效的管理，采用的方法是( )。

A. 空闲表

B. 成组链接法

C. FAT

D. 位示图法

15. 为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（）。

A. 重名翻译

B. 多级目录

C. 约定

D. 文件名

二、填空题。

1.进程的基本特征有、、、。

2.对待死锁，一般应考虑死锁的预防、避免、检测和解除这4个问题。典型的银行家算法属于，破坏环路等待条件属于，而剥夺资源是

的基本方法。

3. 磁盘调度算法有、、、循环扫描、N-step-SCAN扫描算法、FSCAN扫描算法。

三、判断题。

（）1. 具有多道功能的操作系统一定是多用户操作系统。

（）2. 随着进程的撤消，程序也随之消亡。

（）3. 在多道程序环境下，任意两个进程都是可以并发执行的。

（）4. 安全状态一定是非死锁状态。

（）5. 在请求分页式存储管理中，页面的调入调出只能在内存和对换区之间进行。

（）6. 一个程序在执行时可以包含多个进程，一段程序指令也可以包含在多个进程中。（）7. 页表的作用是实现逻辑地址到物理地址的映射。

（）8. 用磁带作为文件存贮介质时，文件只能组织成顺序文件

（）9. 分时系统中，时间片越小越好。

（）10. 顺序文件适合建立在顺序存储设备上，而不适合建立在磁盘上。

四、简答题。

1. 什么是进程？进程的特征有哪些？

2. 进程同步机制应遵循哪些准则？

3. 请画出段页式存储管理系统中的地址转换机构图。

4．在请求分页系统中，常采用哪几种页面置换算法？（至少列举五种）

五、计算题。

1. 系统采用不能移动已在内存储器中作业的可变分区方式管理内存储器，现有供用户使用的内存空间100KB，系统配有4台磁带机，有一批作业，如下表所示。

该系统采用多道程序设计技术，对磁带机采用静态分配，忽略设备工作时间和系统进行调度所花的时间，请分别写出采用“先来先服务调度算法”和“最短作业优先算法”中作业执行的次序以及各个作业的装入内存时间、开始执行时间、完成时间、周转时间和它们的平均周转时间。

2. 在分页虚拟存储管理系统中，假定系统为某进程分配了3个内存块，页面访问顺序为：7，1，2，0，3，0，4，2，3，0，3，2，7，0，采用FIFO调度算法、LRU调度算法时分别产生多少次缺页中断？缺页中断率分别是什么？

3. 假定系统中有五个进程{P0，P1，P2，P3，P4}和三类资源{A，B，C}，各种资源的数量分别为10、5、7，在T0时刻的资源分配情况如下图所示。

试问：(1)当前状态是否安全？（要求写出判断过程）。

(2)如果进程P1提出安全请求Request1 (1，0，2)，系统能否将资源分配给它？说明原因。

(3) 如果进程P4提出安全请求Request4(3，3，0)，系统能否将资源分配给它？说明原因。