操作系统---基础题目汇总五
1.操作系统的所有程序是常驻内存的。
正确答案: A
A. 错
B. 对
2.假设就绪队列中有10个进程，以时间片轮转方式进行进程调度，时间片大小为300ms，CPU进行进程切换需要花费10ms，则系统开销所占比率和进程数目增加到30个，其余条件不变时系统开销所占的比率相比，其结果是（）。
正确答案: B
A. 大于
B. 等于
C. 小于
D. 不能确定
系统开销比率等于切换进程总时间 / 进程总共运行时间 ！！！
进程数为 10 的情况下，系统开销比率等于切换进程总时间 / 进程总共运
行时间，其中切换进程运行时间为 10*10ms ，进程运行总时间为
300*10+10*10ms ，因此系统开销比率为 10*10/(300*10+10*10),
可以看出系统开销比率与进程数无关3.在分区存储管理中，下面的（）最有可能使得高地址空间变成为大的空闲区。
正确答案: A
A. 首次适应法
B. 最佳适应法
C. 最坏适应法
D. 循环首次适应法
首次适应法：每次分配时，总是顺序查找未分配表，找到第一个能满足长度要求的空闲区为止。分割这个找到的未分配区，一部分分配给作业，另一部分仍为空闲区。这种分配算法可能将大的空间分割成小区，造成较多的主存“碎片”。作为改进，可把空闲区按地址从小到大排列在未分配表中，于是为作业分配主存空间时，尽量利用低地址部分的区域，而可使高地址部分保持一个大的空闲区 ，有利于大作业的装入。但是，这给收回分区带来一些麻烦，每次收回一个分区后，必须搜索未分配区表来确定它在表格中的位置且要移动表格中的登记 。
4.两个等价线程并发的执行下列程序，a为全局变量，初始为0，假设printf、++、–操作都是原子性的，则输出肯定不是哪个？
void foo() {
if(a <= 0) {
a++;
}
else {
a--;
}
printf("%d", a);
}A. 01
B. 10
C. 12
D. 22
每个线程进foo函数不止一次，那么我们暂且假设两个线程分别进入foo函数X次，假设给线程编号，线程1有m次被堵在a++,线程2有n次被堵在a++处，那么线程1必然会执行（X-m)次a- -，线程2必然会执行（X-n)次a- -，那么最终a的值为（m+n)-((X-m)+(X-n))=2(m+n)-2X，那么a必然是偶数.
因此只有答案A是奇数，选择他不用怀疑。
5.在段页式存储管理系统中其虚拟地址空间是()的。
正确答案: C
A. 一维
B. 二维
C. 三维
D. 四维
三维：段号，页号，页内偏移量
6.在一个单CPU的处理机中，有P1，P3，P5三个作业，有两个IO设备IO1，IO2，并且能够实现抢先式多任务并行工作的多道程序环境中，投入运行优先级由高到低P5，P1，P3三个作业，他们使用设备的先后顺序和占用设备的时间分别为：P1:IO2(10ms) CPU(10ms) IO1(30ms）CPU(10ms)P3:IO1(30ms) CPU(10ms) IO2(30ms）CPU(10ms)P5:CPU(20ms) IO1(30ms) CPU(10ms) IO2(15ms）忽略其他的时间损耗，3个作业投入到全部完成的情况下。请问下列哪些选项为IO2的设备利用率？
正确答案: E
A. 0.55
B. 0.26
C. 0.48
D. 0.5
E. 0.39
因为是抢占式的，所以优先级最高的P5会优先执行，不用等待任何资源。
然后考虑P1，同一时刻CPU或者IO资源只能一个进程访问。！！！
7.下面会引起进程创建的事件是()。
正确答案: A C
A. 用户登录
B. 设备中断
C. 作业调度
D. 执行系统调用
导致一个进程创建另一个进程的典型操作有四种：
(1)用户登录.系统为用户创建一个进程，并插入就绪队列
(2)作业调度.系统会为调度的作业分配资源，从后备队列中将其放入内存
中，并为其创建进程。
(3)提供服务.系统为用户请求创建一个进程
(4)应用请求.用户程序自己创建进程8.下面哪个不是进程和程序的区别()
正确答案: B
A. 程序是一组有序的静态指令，进程是一次程序的执行过程
B. 程序只能在前台运行，而进程可以在前台或后台运行
C. 程序可以长期保存，进程是暂时的
D. 程序没有状态，而进程是有有状态的
A：程序是指令的有序集合，其本身没有任何运行的含义，是一个静态的概
念。而进程是程序在处理机上的一次执行过程，它是一个动态的概念。
B：一般情况下，后台程序也叫任务级程序，前台程序也叫事件处理级程序。
C：程序可以作为一种软件资料长期存在，而进程是有一定生命期的。程序是
永久的，进程是暂时的。
D：程序没有状态，而进程是有有状态的，进程状态分为五个基本状态，即初
始状态，就绪状态，执行状态，等待状态与终止状态。 9.（）存储管理中存在页表。
正确答案: A D
A. 页式
B. 段式
C. 分区
D. 段页式