操作系统-习题

Ⅲ
Ⅰ
Ⅱ
Ⅰ、Ⅱ
3.单项选择题：
某电脑采用二级页表的分页存储管理方式，按字节编址，页大小为210字节，页表项大小为2字节，逻辑地址结构为：
页目录号
页号
页内偏移量
，逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是〔〕。〔2010全国试题〕
A. 512
B. 256
C. 64
17.单项选择题：
假设有三个进程竞争同类资源，如果每个进程需要2个该类资源，则至少需要提供该类资源〔〕个，才能保证不会发生死锁。
A. 6
B. 3
C. 4
D. 5
18.单项选择题：
以下选项中，降低进程优先级的合理时机是〔〕。〔2010全国试题〕
A.进程刚完成I/O，进入就绪队列
B.进程从就绪队列转为运行状态
C.它们可以并发执行，两者逻辑上有依赖关系
D.它们不可以并发执行，但两者逻辑上有依赖关系
20.单项选择题：
在有m个进程的系统中出现死锁时，死锁进程的个数k应满足的条件是〔〕。
A. k≥2
B. k≥1
C.1＜k≤m
D. 1＜k＜m
【第3章处理机调度与死锁】
1.单项选择题：
在批处理系统中，周转时间是指〔〕。
C.当且仅当S状态的资源分配图是可完全简化的
D.当且仅当S状态的资源分配图是不可完全简化的
8.单项选择题：
有关并发进程相互之间的关系，正确的说法是〔〕。
A.肯定是有交往的
B.可能是无关的，也可能是有交往的
C.肯定是无关的
D.一定要互斥执行
9.单项选择题：
在支持多线程的系统中，进程P创建的假设干线程不能共享的是〔〕。
A.仅I和III
B. I、II和III
C.仅I和II
D.仅II和III
19.单项选择题：
在同一系统中，假设同时存在为两个相互独立的C++源程序进行编译的两个进程(它们使用同一个编译程序)，它们之间的关系正确的选项是：〔〕。
A.它们不可以并发执行，因为两个进程运行的是同一个编译程序
B.它们可以并发执行，两者逻辑上无依赖关系
A.不一定死锁
B.只要互斥就不会死锁
C.一定死锁
D.以上说法都不对
13.单项选择题：
对资源采用按序分配策略能到达〔〕的目的。
A.防止死锁
B.解除死锁
C.检测死锁
D.防止死锁
14.单项选择题：
采用时间片轮转调度算法主要是为了〔〕。
A.先来先服务
B.优先权高的进程及时得到调度
C.需要CPU时间最短的进程先做
A. 5
B. 3
C. 4
D. 2
4.单项选择题：
UNIX操作系统采用的进程调度算法为〔〕。
A.不可强占处理机的动态化先数调度算法
B.可强占处理机的动态化先数调度算法
C.不可强占处理机的静态优先数调度算法
D.可强占处理机的静态化先数调度算法
5.单项选择题：
设系统中有P1、P2、P3三个进程，并按P1、P2、P3的优先次序调度运行，它们的内部计算和I/O操作时间如下：
A. n*m+n
B.无法预计
C. n*m+1
D. n*m+1-n
9.单项选择题：
以下算法中，操作系统用于作业调度的算法是( )。
A.先来先服务算法
B.时间片轮转算法
C.先进先出算法
D.最先适应算法
10.单项选择题：
以下选项中，满足短任务优先且不会发生饥饿现象的调度算法是〔〕。〔2011全国试题〕
A.高响应比优先
A. P1
B. P4
C. P2
D. P3
4.单项选择题：
有甲、乙两道算题，每道需执行1小时〔其中处理器的工作时间为12分钟〕。假设它们在多道系统中执行，甲、乙两道题总共需执行80分钟，则处理器的利用率为〔〕。
A. 30%
B. 20%
C. 40%
D. 50%
5.单项选择题：
一个进程是〔〕。
A.一个独立的程序+数据集
B.先来先服务
C.时间片轮转
D.非抢占式短任务优先
11.单项选择题：
有关死锁的论述中，〔〕是正确的。
A. “多个进程由于竞争CPU而进入死锁”
B.“系统中仅有一个进程进入了死锁状态”
C. “由于进程调用V操作而造成死锁”
D. “多个进程由于竞争互斥使用的资源又互不相让而进入死锁”
12.单项选择题：
两个进程争夺同一个资源〔〕。
D. J1,J2,J3
7.单项选择题：
以下进程调度算法中，综合考虑进程等待时间和执行时间的是〔〕。〔2009全国试题〕
A. 时间片轮转调度算法
B. 先来先服务调度算法
C. 高响应比优先调度算法
D. 短进程优先调度算法
8.单项选择题：
设系统中有n个并发进程，竞争资源R，且每个进程都需要m个R类资源，为使该系统不会因竞争该类资源而死锁，资源R至少要有〔〕个。
B.能保证进程互斥进入临界区，会出现“饿死”现象
C.不能保证进程互斥进入临界区，会出现“饿死”现象
D.不能保证进程互斥进入临界区，不会出现“饿死”现象
15.单项选择题：
对于有两个并发进程的系统，设互斥信号量为mutex，假设mutex=0，则〔〕。
A.表示有两个进程进入与mutex相关的临界区
B.表示没有进程进入与mutex相关的临界区
//减1操作
load R2, x
dec R2
store x, R2
两个操作完成后，x的值〔〕。
A.可能为-1、0、1或2
B.可能为0、1或2
C.只能为1
D.可能为-1或3
11.单项选择题：
通常，用户进程被建立后，〔〕。
A.随着时间片轮转而撤消与建立
B.随着程序运行正常或异常结束而撤消
C.随着进程的阻塞或唤醒而撤消与建立
5.单项选择题：
某基于动态分区存储管理的电脑，其主存容量为55MB(初始为空闲)，采用最正确适配(Best Fit)算法，分配和释放的顺序为：分配15MB、分配30MB、释放15MB、分配8MB、分配6MB，此时主存中最大空闲分区的大小是〔〕。〔2010全国试题〕
A.进程P中某线程的栈指针
B.进程P中打开的文件
C.进程P的全局变量
D.进程P的代码段
10.单项选择题：
有两个并发进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。加1和减1操作的指令序列分别如下所示。
//加1操作
load R1, x //取x到寄存器R1中
inc R1
store x, R1 //将R1的内容存入x
A. m,m-1,...1,0,-1,...m-n-1
B. m,m-1,...1,0,-1,...m-n
C. n,n-1,...,n-m
D. m,m-1,...1,0,-1,...m-n+1
14.单项选择题：
进程P0和P1的共享变量定义及其初值为：
boolean flag[2];
int turn=0;
B.一个独立的程序
C.由协处理器执行的一个程序
D. PCB结构、程序和数据的集合
6.单项选择题：
信箱通信是一种〔〕通信方式。
A.直接
B.信号量
C.低级
D.间接
7.单项选择题：
S为死锁状态的充要条件是〔〕，该充要条件称为死锁定理。
A.当且仅当S状态的资源转换图是可完全简化的
B.当且仅当S状态的资源转换图是不可完全简化的
P1：计算60 ms—I/O 80 ms—计算20 ms
P2：计算120 ms—I/O 40ms—计算40ms
P3：计算40 ms—I/O 80ms—计算40ms
设调度程序执行时间忽略不计，完成这三个进程比单道运行节省的时间是〔〕。
A. 160ms
B. 140ms
C. 180ms
D. 170ms
6.单项选择题：
C. “PV操作不仅是进程互斥的有效工具，而且是简单方便的同步工具”
D. “进程调用P操作测试自己所需的消息是否到达”
3.单项选择题：
设有12个同类资源可供4个进程共享，资源分配情况如下表所示。
进程已占用资源数最大需求数
P1 2 4
P2 3 6
P3 4 7
P4 1 4
目前剩余资源数为2。当进程P1，P2，P3，P4又都相继提出申请要求，为使系统不致死锁，应满足〔〕的要求。
C.进程的时间片用完
D.进程长期处于就绪队列中
19.单项选择题：
进程调度算法有多种，〔〕不是进程调度算法。
A.时间片轮转调度算法
B.最短查找时间优先调度算法
C.静态优先数调度算法
D.先来先服务调度算法
20.单项选择题：
有关资源分配图中存在环路和死锁关系，正确的说法是〔〕。
A.图中有环路则系统肯定存在死锁
设有三个作业J1、J2、J3，它们的到达时间和执行时间如下表：作业名到达时间执行时间J1 8:00 2小时J28:45 1小时J3 9:30 0.25小时它们在一台处理器上按单道运行，假设采用短作业优先调度算法，则此三作业的执行次序是〔〕。
A. J3,J1,J2
B. J3,J2,J1
C. J1,J3,J2
}
}
void P1( ) //进程P1
{ while(TRUE) {
flag[1]=TRUE; turn=0;
while(flag[0] && (turn==0)) ;
临界区;
flag[1]=FALSE;
}