|
1993年程序员考试上午试题(2)
试题 3
①用 P、V 操作可以解决互斥与同步问题。
②只要同一信号量上的 P、V 操作成对地出现，就可以防止引起死锁。
③进程之间因为竞争资源可能会引进死锁。死锁的检测与修复以及死锁的避免
策略是对付死锁的主要办法。但是前一种方法所付出的代价要更大。
④在一个单处理机中，最多只能允许有两个进程处于运行状态。
⑤批处理系统不允许用户随时干预自己程序的运行。
⑥如果一个进程正在等待使用处理机，同时除 CPU以外其它运行条件已满足
，则称该进程为就绪状态。
⑦资源的静态分配就是作业需要的所有资源都得到满足后才投入运行，而且在
作业生存期间始终为该作业所占有。
⑧虚存就是把一个实存空间变为多个用户内存空间分配给用户作业使用，使得
每个用户作业都感到好像自己独占一个内存。
⑨为提高计算机处理器和外部设备的利用率，把多个程序同时放入主存储器内，
使处理器和外部设备能并行执行，从而提高资源利用率。这种方法称为多道程序设
计。
⑩分时系统一定是多道系统，多道系统也一定是分时系统。
试题 4
已知一棵二叉树的前序序列和中序序列分别为：ABDEGCFH 和 DBGEACHF，则
该二叉树的后序序列为＿Ａ＿，层次序列为＿Ｂ＿。
设有 n 个结点进行排序，不稳定排序是＿Ｃ＿；快速排序的最大比较次数
|
