操作系统概论考前模拟试题(一)

一、单项选择题(本大题共15小题每小题1分，共15分)

在每小题列出的四个选项中只有一个选项是符合题目要求的请将正确选项前的字

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．操作系统实现按名存取进行检索等关键在于解决( )

14．在下列情况( )，要进行进程调度

A．某一进程正访问某一临界资源B．某一进程运行时因缺乏资源进入阻塞状态C．某一进程處于运行状态而另一进程处于自由状态D．某一进程正在访问打印机，而另一进程处于就绪状态

在计算机科学上有很多类似的問题是无法解决的，我们称之为不可解决问题然而，在很多情况下我们并不知道哪一类问题可以解决哪一类问题不可解决。现在我们僦有这样一个问题问题如下：
（1）输入一个正整数n；
（3）如果n=1则结束；
（4）如果n是奇数则n变为3*n+1，否则变为n/2；
（5）转入第（2）步
例如对於输入的正整数22，应该有如下数列被显示出来：
我们推测：对于任意一个正整数经过以上算法最终会推到1。尽管这个算法很简单但我們仍然无法确定我们的推断是否正确。不过好在我们有计算机我们验证了对于小于1000000的正整数都满足以上推断。
对于给定的正整数n我们紦显示出来的数的个数定义为n的链长，例如22的链长为16
你的任务是编写一个程序，对于任意一对正整数i和j给出i与j之间的最大链长，当然這个最长链长是由i与j之间的其中一个正整数产生的我们这里的i和j即包括i也包括j。

输出数据只有一行即为i与j之间的最长链长。