计算机专业操作考研真题,计算机操作系统复习习题+考研题

计算机操作系统复习习题+考研题

更新时间：2017/1/24 6:02:00  浏览量：1138  手机版

操作系统第二章复习题

一、选择最合适的答案

1. 用P、V 操作管理临界区时，信号量的初值一般应定义为( C )。

A.–1 B.0 C.1 D.任意值

2. 有m 个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是

(A )。

A.1 至–(m-1) B.1 至m-1 C.1 至–m D.1 至m

3. 在下面的叙述中，正确的是( C )。

A.临界资源是非共享资源B.临界资源是任意共享资源

C.临界资源是互斥共享资源D.临界资源是同时共享资源

4. 对进程间互斥地使用临界资源，进程可以( D )

A.互斥地进入临界区B.互斥地进入各自的临界区

C.互斥地进入同一临界区D.互斥地进入各自的同类资源的临界区

5. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝1 时表示( B )。

A.一个进程进入了临界区，另一个进程等待

B.没有一个进程进入临界区

C.两个进程都进入了临界区

D.两个进程都在等待

6. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝-1 时表示( A )。

A.一个进程进入了临界区，另一个进程等待

B.没有一个进程进入临界区

C.两个进程都进入了临界区

D.两个进程都在等待

7．当一进程因在记录型信号量S 上执行P(S)操作而被阻塞后，S 的值为( B )。

A.>0 B.<0 C.≥0 D.≤0

8．当一进程因在记录型信号量S 上执行V(S)操作而导致唤醒另一进程后，S 的值为( D )。

A.>0 B.<0 C.≥0 D.≤0

9．如果信号量的当前值为-4，则表示系统中在该信号量上有( A)个进程等待。

A.4 B.3 C.5 D.0

10．若有4 个进程共享同一程序段，而且每次最多允许3 个进程进入该程序段，则信号量的变化范围是( B )。

A. 3，2，1，0 B. 3，2，1，0，-1

C. 4，3，2，1，0 D. 2，1，0，-1，-2

11．若信号S 的初值为2，当前值为-1，则表示有( B )个等待进程？

A.0 B.1 C.2 D.3

12．如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为( C )。

A. 3 B. 1 C. 2 D. 0

13．并发进程之间(D )

A.彼此无关B.必须同步

C.必须互斥D.可能需要同步或互斥

14．在操作系统中，有一组进程，进程之间具有直接相互制约性。这组并发进程之间( B )。

A.必定无关B.必定相关

C.可能相关D.相关程度相同

15. ( A )操作不是P 操作可完成的。

A.为进程分配处理机B.使信号量的值变小

C.可用于进程的同步D.使进程进入阻塞状态

16.下列步骤中，( C )不是创建进程所必须的。

A 建立一个进程控制块B 为进程分配内存

C 为进程分配CPU D 将其控制块放入就绪队列

17.在进程管理中，当( b )时，进程从运行状态变为就绪状态。

A 进程被调度程序选中 B 时间片用完

C 等待某一个事件发生 D 等待的事件发生

18. 进程和程序的最根本区别在于( B )。

A 对资源的占有类型和数量。

B 进程是动态的，而程序是静态的。

C 看它们是否能够并发地在处理机上运行

D 进程规模较小，程序规模较大

19. 一个进程被唤醒意味着( C )。

A 该进程的优先数变大

B 该进程获得了CPU

C 该进程从阻塞状态变为就绪状态

D 该进程排在了就绪队列的队首

20. 进程的3 种状态之间，下列(C )转换是不能进行的。

A 就绪状态到运行状态 B 运行状态到阻塞状态

C 阻塞状态到运行状态 D 阻塞状态到就绪状态

21. 下列情况下，在( A )时，进程从阻塞状态转换到就绪状态。

A 等待的某事件已经发生了。

B 时间片用完了

C 分配到必要的资源并获得了处理机

D 等待某事件

22. 下面对父进程和子进程的叙述中，正确的是( BD )。

A 父进程创建子进程，因此父进程执行完了，子进程才能运行。

B 父进程和子进程之间可以并发执行

C 撤消子进程时，应同时撤消其父进程

D 撤消父进程时，应同时撤消其子进程

23. 某进程所申请一次打印事件结束，则该进程的状态可能发生改变是( D )

A 运行状态转变到就绪状态

B 阻塞状态转变到运行状态

C 就绪状态转变到运行状态

D 阻塞状态转变到就绪状态

24. 下列哪一个体现了原语的主要特点?( D )

A 并发性B 异步性C 共享性D 不可分割性

25. 在具有挂起状态的系统中，若当前内存空间高度吃紧，系统将使请求I/O 的一个执行状态的进程进入( D )状态。

A 活动就绪B 静止就绪C 活动阻塞D 静止阻塞

26. 如果单CPU 系统中有n 个进程，则就绪队列中进程的个数最多可达到( C )个。

A n+1 B n C n-1 D 1

27. 在分时系统中，下列描述中，( C )不属于响应时间的一部分。

A 处理机对请求信息进行处理的时间

B 从键盘输入的请求信息传送到处理机的时间

C 请求信息在外存队列上排队等待的时间

D 所形成的响应回送到终端显示器的时间

28. 信箱通信是一种( B )通信方式。

A 直接B 间接C 低级D 信号量

29. 操作系统通过( B )对进程进行管理。

A JCB B PCB C DCT D CHCT

30. 临界区是( C )。

A 一个缓冲区B 一段共享数据区C 一段程序D 一个互斥资源

二、选择所有正确的答案

1. 有关进程的描述中，( AC )是正确的。

A.进程执行的相对速度不能由进程自己来控制

B.利用信号量的P. V 操作可以交换大量信息

C.同步是指并发进程之间存在的一种制约关系

D.并发进程在访问共享资源时，不可能出现与时间有关的错误

2. 下列资源中，( ACD ) 是临界资源。

A.打印机B.非共享的资源

C.共享变量D.共享缓冲区

3. 进程从执行状态转换到阻塞状态的可能原因是( BD ).

A.时间片完B.需要等待其它进程的执行结果

C.执行了V 操作D.执行了P 操作

4. 进程从阻塞状态转换到就绪状态的可能原因是( BC ).

A. 时间片完B. 其它进程执行了唤醒原语

C. 执行了V 操作D. 执行了P 操作

5.在单处理机系统中，设系统中有n 个进程(n>2),且当前处理机没有执行进程调度程序，下述情况哪些可能发生( BCD)。

A.没有运行的进程，有2 个进程处于就绪状态，n 个进程处于等待状态。

B.一个进程处于运行状态，n-1 个进程处于等待状态。

C. 一个进程处于运行状态，1 个进程处于就绪状态，n-2 个进程处于等待状态。

D. 一个进程处于运行状态，n-1 个进程处于就绪状态，没有进程处于等待状态

三、判断正误，错误的简要说明理由

1．一个临界资源可以对应多个临界区。( T)

2．互斥地使用临界资源是通过互斥地进入临界区实现的。( F)表达不确切，应该是互斥的进入同类临界区。

3．同步信号量的初值一般为1。(F )

互斥信号量的初值一般为1；而同步信号量的初值应视具体情况而定。

4．生产者－消费者问题是一个既有同步又有互斥的问题。( T)

5．进程A、B 共享变量x，需要互斥执行；进程B、C 共享变量y，B、C 也需要互斥执行，因此，进程A、C 必须互斥执行。( F)不具有传递性。

6.单道程序系统中程序的执行也需要同步和互斥。( F )单道程序系统不具有并发性，因此不需要同步和互斥

7. P、V 操作都是原语操作。( )

8. 进程执行的相对速度不能由进程自己来控制。( )

9. 利用信号量的P、V 操作可以交换大量信息。( )

10.同步是指并发进程之间存在的一种制约关系。( )

11.一般来说，用户进程的PCB 存放在用户区，系统进程的PCB 存放在操作系统系统区。( )

12.进程可以由程序、数据和进程控制块描述。( )

13.进程是程序在一个数据集合上的过程，它是系统进行资源分配和调度的一个独立单位。( )。

操作系统第三章总复习题

一、单选题

1、进程调度又称低级调度，其主要功能是( D )。

A．选择一个作业调入内存

B．选择一个主存中的进程调出到外存

C．选择一个外存中的进程调入到主存

D．将一个就绪的进程投入到运行

2、若进程P 一旦被唤醒就能够投入运行，系统可能为( D )。

A．分时系统，进程P 的优先级最高

B．抢占调度方式，就绪队列上的所有进程的优先级皆比P 的低

C．就绪队列为空队列

D．抢占调度方式，P 的优先级高于当期运行的进程。

3、一个进程P 被唤醒后,( D )。

A．P 就占有了CPU。

B．P 的PCB 被移到就绪队列的队首。

C．P 的优先级肯定最高

D．P 的状态变成就绪

4、若当期运行进程( C )后，系统将会执行进程调度原语。

A 执行了一个转移指令

B 要求增加主存空间，经系统调用银行家算法进行测算认为是安全的。

C 执行了一条I/O 指令要求输入数据。

D 执行程序期间发生了I/O 完成中断。

5、当系统中( C ) 时，系统将不会执行进程调度原语。

A．一个新进程被创建

B．当前进程执行了P 操作。

C．在非抢占调度中，进程A 正在运行而进程B 恰好被唤醒。

D．分时系统中时间片用完。

6、在分时系统中，若当期运行的进程连续获得了两个时间片，原因可能是( B )。

A 该进程的优先级最高

B 就绪队列为空

C 该进程最早进入就绪队列

D 该进程是一个短进程

7、实时系统中采用的调度算法可以有如下几种：

1、非抢占优先权调度算法

2、立即抢占优先权调度算法

3、时间片轮转调度算法

4、基于时钟中断抢占的优先权调度算法

按实时要求的严格程度由低到高的顺序( B )。

A 1-3-2-4 B 3-1-4-2 C 3-1-2-4 D 1-3-4-2

8、三种主要类型的OS 中都必须配置的调度( C )。

A 作业调度B 中级调度C 低级调度D I/O 调度

9、设系统中n 个进程并发，共同竞争资源X，且每个进程都需要m 个X 资源，为使该系统不会发生死锁，资源X 最少要有( C )个。

A m*n+1 B n*m+n C n*m+1-n D 无法预计

注：可以这样理解N个进程，都需要M个资源，最坏的一种情况是：

每个进程都占有M-1个资源，都得不到M个资源，总共资源数(m-1)*n。

(m-1)*n加上一个资源后，就至少有一个进程拥有M个资源，不会发生死锁。

10、死锁的预防方法中，不太可能的一种方法使( A )。

A 摈弃互斥条件B 摈弃请求和保持条件

C 摈弃不剥夺条件D 摈弃环路等待条件

11、某系统采用了银行家算法，则下列叙述正确的使( B )

A 系统处于不安全状态时一定会发生死锁

B 系统处于不安全状态时可能会发生死锁

C 系统处于安全状态时可能会发生死锁

D 系统处于安全状态时一定会发生死锁

12、下列进程调度算法中，(A )可能会出现进程长期得不到调度的情况。

A．静态优先权法