![](https://csdnimg.cn/release/download_crawler_static/86105484/bg4.jpg)
5、作业调度中的周转时间是指
6、可以实现虚拟内存的内存扩充方法是
7、静态页式管理通过 、
、
、
方式。
、
。
。
表实现内存页面的分配与回收。
8、外设和内存之间的数据传送方式效率最高的是
9 、 常 用 的 三 种 通 道 类 型 , 它 们 是
。
10、常用的文件物理结构有
四、问答题(每题 5 分,共 25 分)
1、简述分时系统的基本特点。
隐藏答案
、
、
、 等三种。
得分:
0
分时系统一般采用时间片轮转的方式,使一台计算机为多个终端用户服务,提供交互会话能力。主要特点如下:
交换性:多个用户可以同时在一台计算机上联机操作,便于程序运行控制,便于用户合作。
多用户同时性:多个用户同时在自己的终端上上机,共享 CPU 资源和其他资源,充分发挥系统的效率。
独立性:采用时间片轮转使一台机器同时为多个终端服务,对每个用户的操作又能快速响应,用户感觉彷佛自己在独占使用这台机
2、为何分时系统中没有作业调度程序?
隐藏答案
作业引入是为了和批处理过程相适应,充分发挥计算机的效率。分时系统不需要作业概念,是由分时系统的特点决定的。分
多个用户都可以联机使用一台计算机,计算机按时间片轮流为每个用户及其程序服务,每个用户能够充分控制自己程序或任务的运
同时用户的多个程序共享 CPU 资源和其他资源,系统利用率很高。这些特点充分解决了以前批处理系统的缺点,分时系统中作业
再必需了。
3、为何引入缓冲技术?
隐藏答案
引入缓冲技术主要是为了解决设备速度差异引起的效率问题。如果两个设备速度相差很大,快速设备总是需要等待慢速设备
备效率低下。在设备之间加上缓冲区,慢速设备将数据送入缓冲区时,快速设备不需等待,可以处理其他任务,直到缓冲区满时
断通知快速设备处理缓冲区中的数据,将提高设备工作的独立性,提高快速设备的利用率。
4、同步和互斥的区别。
隐藏答案
互斥是一组并发进程的一个或多个程序段,因共享某一个公有资源而导致它们必须以一个不允许交叉执行的单位执行。互斥是进
间接制约。
同步是一组并发进程,各自的执行结果互为对方的执行条件,从而限制各进程的执行速度,因而互相发送消息进行互相合作、互
使得各进程按一定的速度执行的过程。同步是一种直接制约。
5、简述 PV 操作中信号量的值的意义和值的变化过程。
隐藏答案
PV 操作中的信号量取值往往代表可用资源的数量。
P 操作代表申请资源,因此在 P 操作中信号量大于 0 表示仍有可用资源,等于 0 表示没有可用资源,也没有进程等待该资源,小
没有可用资源并有进程等待该资源,所以在 V 操作是代表归还资源,信号量值大于或等于 0 是没有进程等待该资源,信号量小于
进程等待该资源,由 V 操作唤醒其中某个等待进程。
五、综合题(共 30 分)
6、有一个飞机订票系统有两个终端,分别运行 T1 和 T2,请写出售票进程 T1 和 T2 使用 P,V 操作的互斥过
程。
隐藏答案
设 sem 为信号量代表临界区,初值为 1
T1: T2:
P(SEM) P(SEM)
订票过程 订票过程
…… ……
V(SEM) V(SEM)
7、使用伪代码或自然语言描述输入设备和 CPU 之间如何通过中断完成输入处理过程。
4 / 18