两个操作完成后，x 的值
A. 可能为-1 或 3
B. 只能为 1
C. 可能为 0、1 或 2
D. 可能为-1、0、1 或 2
解析
P1 进程执行加 1 操作之前，如果 P2 的减 1 操作已将 x 的值减为 0，则加 1 操作完成后，x 的值为 1；如果 P2 的减 1 操作还未将 x 的值减为 0，则加 1 操作完成后，x 的值为 2。所以加 1 操作结束后 x 的值只能为 1 或 2；同理减 1 操作结束后 x 的值只能为 0 或 1。
7 A
两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（ ）关系。
A. 同步
B. 互斥
C. 竞争
D. 合作
解析
解析：进程在某个同步点上等待另一进程发来的消息，之后该进程才可以继续运行，这种关系称为同步关系。答案：A。
8 A
关于wait（）和signal（）操作，下面哪个说法是对的（）
A. wait（）申请一个资源，资源不够，则阻塞，signal（）操作释放一个资源，若有进程等待在唤醒
B. wait（）申请一个资源，signal（）操作释放一个资源，若有进程等待在唤醒
C. wait（）申请一个资源，资源不够，则阻塞，signal（）操作释放一个资源
D. wait（）申请一个资源，signal（）操作释放一个资源
3进程调度测试
1 A
不适宜采用不可抢占处理机的优先数调度算法的系统是（ ）。
A. 实时系统
B. 分时系统
C. 单道批处理系统
D. 多道批处理系统
正确答案： A 你的作答： B
解析
解析：实时系统一旦一个低优先数、需要大量CPU时间的进程占用处理机，就会一直运行，直到运行结束，或者直到因某事件而阻塞。在此之前，即使高优先数的紧急任务到达，也得不到处理，因而可能延误对重要事件的响应和处理。答案：选A。
2 D
在一般操作系统中必不可少的调度是（ ）。
A. 高级调度
B. 中级调度
C. 作业调度
D. 进程调度
解析
解析：处理机调度分为高级调度（又称为作业调度）、中级调度以及进程调度三级调度，进程调度是最基本的一种，一般操作系统中都必须配置这一级调度。答案：D。
3 B
当一个作业的作业控制块等表格填写完毕后，任务作业的JCB就连成一串而形成了一个排队队列，该队列称为作业（ ）。
A. 阻塞队列
B. 后背队列
C. 就续队列
D. 运行队列
解析
解析：作业创建好进入系统，完成了一些表格的填写后，排在外存的后备队列里。答案：B。
4 A
在采用等长时间片轮转处理机调度算法的分时操作系统中，各终端用户所占有处理机的时间总量是（ ）。
A. 与终端进程数有关的
B. 相同的
C. 与终端数有关的
D. 以上都不对
解析
解析：处理机是分配给进程（线程）的，而不同终端用户可能有不同数量的进程，一个拥有较多数量进程的终端显然比拥有较少数量进程的终端获得CPU的时间要多。答案：选A。
5 B
作业从进入后备作业队列到被调度程序选中的时间间隔称为（ ）。
A. 响出时间
B. 等待时间
C. 周转时间
D. 运行时间
解析
解析：响应时间是用于评价分时系统的性能的，是从用户提交一个请求开始，直至系统首次产生响应为止的时间；周转时间是用于评价批处理系统的系统的，是指从作业被提交给系统开始，到作业完成为止的这段时间间隔；运行时间是指CPU真正给进城服务的时间。因此，作业进入后备队列到等待被调度程序选中的这段时间间隔应该是等待时间。答案：B。
6 C
有两个程序：A程序按顺序使用CPU 10s，使用设备甲5s，使用CPU 5s，使用设备乙10s，最后使用CPU 10s；B程序顺序使用设备甲10s，使用CPU 10s，使用设备乙5s，使用CPU 5s，使用设备乙10s，在顺序环境下执行A程序和B程序，CPU的利用率为（ ）。
A. 30%
B. 40%
C. 50%
D. 60%
解析
解析：A程序和B程序使用CPU共10s+5s+10s+10s+5s=40s，总共的运行时间为10s+5s+5s+10s+10s+10s+10s+5s+5s+10s=80s，故CPU的利用率为40s/80s=50%。答案：C。
7 A
处于后备状态的作业存放在（ ）中。
A. 外存
B. 内存
C. 外存和内存
D. 扩展内存
解析
解析：处于后备状态的作业是创建好后进入系统，还没有经过作业调度的作业，是处于外存中的。答案：A。
8 A
在非剥夺调度方式下，运行进程执行V原语后，其状态（ ）。
A. 不变
B. 要变
C. 可能要变
D. 可能不变
解析
解析：运行进程执行V原语后，有可能唤醒等待队列上的进程，但是在非剥夺调度方式下，不会抢夺正在运行进程对CPU的控制权，当前运行的进城会继续运行下去，因此，其状态不变。答案：选A。
9 A
在分时系统中，进程调度除了采用时间片轮转算法，还可以结合（ ）调度算法。
A. 可剥夺CPU的动态优先数调度算法
B. 先来先服务调度算法
C. 短作业优先调度算法
D. 高响应比优先调度算法
解析
解析：分时系统的特点是要求响应速度及时，除RR算法之外，还可以采用可剥夺CPU的动态优先数调度算法。如经典UNIX的处理机调度算法，算法也可以保证响应速度。其他的算法不能保证响应速度。答案：A。
4死锁测式
1 C
某系统中有13台打印机，N个进程共享打印机资源，每次只能申请1台打印机，每个进程最多申请3台，当N的取值不超过()时，系统不会发生死锁。
A.4
B.5
C.6
D.7
多个进程，每个进程需要某个资源m个，这种资源共有n个，最多有 ⌈n/(m-1)-1⌉ 个这样的进程争夺这个资源，而不会发生死锁
⌈ ⌉ 向上取整符号
n=13,m=3,N=6
点击经典算法
2 C
P1请求{S1，S2}；P2请求{S2,S3};P3请求{S1,S3},会不会产生死锁?
A.不会，进程资源请求顺常合理
B.会，当P1、P2、P3对资源请求保持形成循环等待
C.可能会，当P1，P2、P3对资源请求保持形成循环等待
D.不会，资源充足不会产生死锁
3 A
发生死锁的必要条件为四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏()条件是不太实际的
A.互斥
B.不可剥夺
C.部分等待
D.循环等待
4 B
可避免死锁的算法是()，
A.轮询算法
B.银行家算法
C.检测算法
D.电梯梯度算法
5 D
以下哪些是死锁的起因
A.竞争不可抢占性资源
B.竞争可消耗性资源
C进程推进顺序不当
D.ABC都是
5编译链接可执行文件测试
1 D
关于可执行文件，下列说法错误的是：
A.可以使用readelf -S查看其各个section的信息。
B.链接器链接后生成的最终文件为ELF格式可执行文件，一个ELF可执行文件通常被链接为不同的段，常见的段譬如.text、.data、.rodata、.bss等段。
C.由于ELF文件无法被当做普通文本文件打开，如果希望直接查看一个ELF文件包含的指令和数据，需要使用反汇编的方法。使用 objdump-D 对其进行反汇编。
D.未初始化的数据段bss和已初始化的数据段是放在一起的
2 D
关于链接，下列说法错误的是：
A.静态链接是指在编译阶段直接把静态库加入到可执行文件中去，这样可执行文件会比较大。
B.动态链接则是指链接阶段仅仅只加入一些描述信息，而程序执行时再从系统中把相应动态库加载到内存中去。
C.为创建可执行文件，链接器必须要完成的主要任务是:符号解析(把目标文件中符号的定义和引用联系起来)和重定位(把符 号定义和内存地址对应起来然后修改所有对符号的引用)
D.由于链接动态库和静态库的路径可能有重合，所以如果在路径中有同名的静态库文件和动态库文件，比如libtest.a和libtest.so, gcc链接时默认优先选择静态库
3 B
关于编译，下列说法正确的是：
A.编译就是展开所有的宏定义并删除#define。
B.编译过程就是对预处理完的文件进行一系列的词法分析，语法分析，语义分析及优化后生成相应的汇编代码
C.预处理就是对汇编代码进行处理，生成处理器能识别的指令，保存在后缀为.o的目标文件中
D.编译后生成的文件就是可执行文件
6考研题-内存管理
1 C
一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是
A.2^8字节
B.2^16字节
C.2^24字节
D.2^32字节
2 A
当系统发生抖动（thrashing）时，可以采取的有效措施是
I． 撤销部分进程
II． 增加磁盘交换区的容量
III．提高用户进程的优先级
A.仅I
B.仅II
C.仅III
D.仅I、II
3 A
分区分配内存管理方式的主要保护措施是
A.界地址保护
B.程序代码保护
C.数据保护
D.栈保护
4 B
某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210字节，页表项大小为2字节，逻辑地址结构为： 页目录号 页号 页内偏移量 ，逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是
A.64
B.128
C.256
D.512
解析：
一张页表可以存放210 /2=29项
个数为216/29=27个
5 C
在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是
A.编辑
B.编译
C.链接
D.装载
6 B
某基于动态分区存储管理的计算机，其主存容量为55 MB（初始为空闲），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15 MB、分配30 MB、释放15 MB、分配8 MB、分配6 MB，此时主存中最大空闲分区的大小是
A.7MB
B.9 MB
C.10 MB
D.15 MB
