操作系统笔试题（一）

第一题

（）是指从作业提交给系统到作业完成的时间间隔

• 周转时间

1. 周转时间：作业提交~作业完成，其中包含了几乎所有的过程
2. 响应时间：从提交第一个请求到产生第一个响应
3. 等待时间：作业提交~作业开始执行
4. 运行时间：作业开始执行~作业执行完成

---

第二题

抢占式调度方式系统中系统调度完成时会返回，以下不正确的是（）

• 只有当调用者进程仍具有最高优先级时，才会返回到调用者进程继续执行（✔）
• 引发重新调度（✔）
• 无条件返回调用者进程（×）

关键点：抢占式系统调度，只要其他进程优先级高，则随时可以抢占

---

第三题

活动头磁盘的存取访问可以分为3部分：

• 录道时间 Ts
• 旋转延迟时间 Tr
• 传送时间 Tt

---

第四题

内存管理中的LRU方法是管理什么的？

• 虚拟内存的分配
• 物理内存的释放

LRU（Least Recently User）页面置换算法

---

第五题

系统“抖动”现象的发生是什么导致的？

• 置换算法选择不当

置换算法的好坏直接影响到系统的性能，不适当的置换算法可能导致进程抖动

抖动：是指刚被换出的页面很快又要被访问了，为此又要进行置换，然后换出的页面又要被访问了……最后大部分时间都画在了页面置换上

---

第六题

一个虚拟存储器系统中，设主存的容量为16MB，辅存的容量1GB，而地址寄存器的位数32位，这样的系统总，虚存最大容量为？

• 1GB + 16MB

min（内存 + 外存，2^地址寄存器位数）

• 虚拟内存的逻辑最大容量通常由淳朴的地址长度决定
• 虚拟内存的实际最大容量由cpu的地址长度和外存容量决定

---

第七题

关于操作系统说法不对的是？

• OS是资源的管理者和仲裁者（✔）
• OS是计算机的一个应用软件（❌）

OS是计算机的一个系统软件

---

第八题

在调试沉痼时，可以把所有输出送到屏幕显示，而不必正式输出到打印设备，这运用了什么技术？

• I/O重定向

• spooling技术：将独占设备改造成共享设备
• I/O重定向：将命令的执行结果重新导出到其他设备/文件

---

第九题

什么是存储保护？

防止程序间相互越界访问

虚拟存储技术的存储系统中，一个多任务的OS是经常将多个不同程序同时调入主存执行的，因此，首先要保证程序间不会相互覆盖

---

第十题

管程说法不对的是？

• 管程是一种进程间同步的方式（✔）
• 管程比信号量更容易保证并行编程的（✔）
• 共享变量的初始化语句是管程的组成部分（✔）
• 管程必须调用访管指令才能互斥地进入管理（❌）

管程的互斥访问完全由编译程序在编译时自动添加，无需人工关注，而且保证了正确性

1. 管程可以看作一个软件模块，将共享变量和操作封装起来，形成一个具有一定接口的功能模块，进程可以调用管程实现并发控制
2. 进程只能互斥的使用管程，不能同时使用
3. 管程内部实现细节对外透明