选择题
1.在操作系统中,处于就绪状态和等待状态的进程都没有占用处理机,当处理机空闲时()。
A.就绪状态的进程和等待状态的进程都可以转换成运行状态
B.只有就绪状态的进程可以转换成运行状态
C.只有等待状态的进程可以转换成运行状态
D.就绪状态的进程和等待状态的进程都不能转换成运行状态
正确答案:B
答题解析:当处理机空闲时，只有就绪状态的进程可以被调度程序选中并转换成运行状态，等待状态的进程必须等待其所需的事件发生后才能变为就绪状态。
2.下列与进程调度有关的因素中在设计多级反馈队列调度算法时需要考虑的是()。
1.就绪队列的数量
2.就绪队列的优先级
3..各就绪队列的调度算法
4,进程在就绪队列间的迁移条件
A.1
B.3,4
C.2,3,4
D.1,2,3,4
正确答案:D
答案解析:多级反愦队列调度算法是时间片轮转调度算法与优先级调度算法的综合与发展,需要综合考虑队列数量,优先级、调度算法及进程在队列间的迁移条件。
3.系统中有3个不同的临界资源R1、R2和R3,被4个进程p1、p2、p3和p4共享。各进程对资源的需求为:p1申请R1和R2,p2申请R2和R3,p3申请R1和R3,p4申请R2。若系统出现死锁,则处于死锁状态的进程数至少是(
A.1
B.2
C.3
D.4
正确答案:C
答察解析:对于本题,可使其中某个进程满足资源的需求,查看其他进程是否处于死锁状态假设给p4分配R2,p4执行完毕释放R2,这时使系统出现死锁的分配方法是给p1分配R1,p2分配R2给p3分配R3或者给pI分配R2,给p2分配R3,给p3分配R1,其余情况均不合出现死锁。因此,若系统出现死锁,则处于死锁状态的进程数至少是3。
4.在下列动态分区分配算法中,最容易产生内存碎片的是()。
A.首次适应算法
B.最坏适应算法
C.最佳适应算法
D.循环首次适应算法
答案是:C
答案解析:本题考査的是动态分区分配算法。首次适应算法要求空间分区链以地址递增的次序链接在分配内存时,从链首开始顺序查找,直至找到一个大小能满足要求的空闲分区为止,按作业大小划出一块内存空间分配给请求者。该算法每次都是从低地址开始査找,导致低址部分不断被划分,会留下许多难以利用的、很小的空闲分区。(1)循环首次适应算法是从上次找到的空闲分区的下一个空闲分区开始査找,直至找到一个能满足要求的空闲分区,从中划出一块与请求大小相等的内存空间分配给作业。该算法能使内存中的空闲分区分布得更均匀,从而减少了査找空闲分区时的开销,但这样会缺乏大的空闲分区。(2)最佳适应算法是指每次为作业分配内存时,总是把能满足要求、又是最小的空闲分区分配给作业,避免“大材小用”。为了加速寻找,该算法要求将所有的空闲分区按其容量以从小到大的顺序形成一空闲分区链,这样,第一次找到的能满足要求的空闲区,必然是最佳的。孤立地看,最佳适应算法似乎是最佳的,然而在宏观上却不一定。因为每次分配后所切割下来的剩余部分总是最小的,这样,在存储器中会留下许多难以利用的小空闲区。(3)最坏适应算法要求将所有的空闲分区按其容量以从大到小的顺序形成一空闲分区链,查找时只要看第一个分区能否满足作业要求。但是该算法会使存储器中缺乏大的空闲分区，从以上分析中可以看出,最佳适应算法最容易产生内存碎片。本题选C
5.()是指两个或多个事件在同一时间间隔内发生。
A.共享性
B.异步性
C.并发性
D.并行性
正确答案:C
答案解析:并发是指两个或多个事件在同一时间间隔内发生。注意并发与并行的区别。
5.某系统采用了银行家算法处理死锁问题,则下列叙述中正确的是()。
系统处于不安全状态时可能会发生死锁
系统处于不安全状态时一定会发生死锁
系统处于安全状态时可能会发生死锁
系统处于安全状态时一定会发生死锁
正确答案:A
答案解析:系统处于安全状态,系统避免进入死锁状态,一定不会死锁,如果发生死锁,系统状态一定是不安全的,但是,不安全状态下的进程,不一定死锁,只是可能死锁。
6.下列优化方法中,可以提高文件访问速度的是()。
1.提前读
2.为文件分配连续的簇
3..延迟写
4..采用磁盘高速缓存
A.1,2
B.2,3
C.1,3,4
D.1,2,3,4
正确答案:D
答案解析:Ⅱ为文件分配连续的簇、Ⅳ采用磁盘高速缓存显然可以提高文件访问速度,即Ⅱ，Ⅳ正确:提前读是指在读当前盘块时,将下一个可能要访问的盘块数据读入缓冲区,以便需要时直接从缓冲区读取,提高了文件的访问速度,即|正确;延迟写是先将写数据写入缓冲区,并上“延迟写”标志,以备不久之后访问,当缓冲区需要再次被分配出去时才将缓冲区数据写入磁盘,减少了访问磁盘的次数,提高了文件的访问速度,即Ⅲ正确。
7.一个进程释放一种资源将有可能导致一个或几个进程()。
A.由运行变就绪
B.由就绪变运行
C.由阻塞变运行
D.由阻塞变就绪
正确答案: D
答案解析:一个进程释放资源,则可能将阻塞队列中的其他进程唤醒,则其他进程由阻塞状态变为就绪状态。
8.假设系统中有4个同类资源,进程P1、P2和P3需要的资源数分别为4、3和1,P1、P2和P3已申请到的资源数分别为2、1和0,则执行安全性检测算法的结果()。
A.不存在安全序列,系统处于不安全状态
B.存在多个安全序列,系统处于安全状态
C.存在唯-的安全序列P3、P1、P2,系统处于安全状态
D.存在唯一安全备列P3、P2、P1,系统处于安全状态
正确答案:A
答案解析:由题中数据可知,仅剩最后一个同类资源,若将其分给P1或P2,则均无法正常执行;若分给P3,则P3正常执行完成后,释放的这个资源仍无法是P1、P2正常执行,故不存在安全序列,系统处于不安全状态。
9.关于缓冲池(Buffer Pool)的描述,错误的是()
A.缓冲池(Buffer Pool)由主存中的一组缓冲区组成,每个缓冲区的大小一般等于物理记录的大小。
B.各个缓冲区作为系统公共资源为进程所共享,并由系统进行统一分配和管理。
C.缓冲池中的缓冲区要么用于输出,要么用于输入。
D.缓冲池的目的在于避免在消费者多次访问相同数据时重复产生相同数据问题。
正确答案:C
答案解析:缓冲池的缓冲区,可同时用于输入与输出
10.在分段存储管理系统中,用共享段表描述所有被共享的段。若进程P1和P2共享段S,下列叙述中,错误的是( )。
A.在物理内存中仅保存一份段S的内容
B.段S在P1和P2中应该具有相同的段号
C.P1和P2共享段S在共享段表中的段表项
D.P1和P2都不再使用段S时才回收段S所占的内存空间
正确答案:B
答案解析:段号是对于进程的逻辑地址空间进行划分的,每个进程根据需要划分多个段各自编号,所以B选项的说法是错误的。
希望可以跟大家期末考试拿下高分!
