计算机操作系统习题

《计算机操作系统习题》由会员分享，可在线阅读，更多相关《计算机操作系统习题（59页珍藏版）》请在金锄头文库上搜索。

1、习题汇编第一章 绪论1、操作系统是一种（ ） A）通用软件 B）系统软件 C）应用软件 D）工具软件 2、从用户的观点来看，操作系统是（ ） A）用户与计算机之间的接口 B）控制和管理计算机系统的资源 C）合理组织计算机工作流程 D）一个大型的工具软件 3、现代操作系统的基本特征是（ ）、资源共享和操作的异步性。 A.多道程序设计 B. 中断处理 C.程序的并发执行 D. 实现分时与实时处理 4. （ ）没有多道程序设计的特点。 A. DOS B. UNIX C. Windows D.OS/25、下列操作系统中，为分时系统的是（ ）。 A. CP/M B. MS-DOS C. UNIX D.

2、Windows NT 6、批处理系统的主要缺点是（ ） A）CPU利用率低 B）不能并发执行 C）缺少交互性 D）以上都不是 7.在分时系统中，时间片一定，（ ），响应时间越长。 A.内存越多 B.用户数越多 C.后备队列越短 D.用户数越少 8.系统调用的目的是（ ）。 A.请求系统服务 B.终止系统服务 C.申请系统资源 D.释放系统资源9、允许多个用户以交互方式使用计算机的操作系统为（ ），允许多个用 户将多个作业提交给计算机集中处理的操作系统称为（ ），计算机系统 能及时处理过程控制数据并作出响应的操作系统称为（ ）。A）批处理操作系统B）分时操作系统C）多处理机操作系统D）实时操作系

3、统E）网络操作系统 10、多道程序设计是指（ ）A）在多台处理机上同时执行多道程序B）在多台处理机上同一时刻执行多道程序C）在一台处理机上同时执行多道程序D）在一台处理机上同一时刻执行多道程序 11.分时操作系统通常采用（ ）为用户服务。A）先来先服务 B）短作业优先C）时间片轮转 D）最高响应比第二章 进程管理1.一个作业被调度成功后，系统创建相应的进程，该进程的初始状态是 _。 A）就绪态 B）运行态 C）等待访问设备态 D）等待态 2.在单处理器系统中，如果同时存在有10个进程，则处于就绪队列中的进 程最多为_个。 A）1 B）8 C）9 D）10 3.每一个进程在执行过程中的任一时刻，

4、可以处于_个状态。 A）1 B）2 C） 3 D）4 4.顺序程序和并发程序的执行相比_ 。 A.基本相同 B. 有点不同 C.并发程序执行总体上执行时间快 D.顺序程序执行总体上执行时间快 5.在单一处理机上，将执行时间有重叠的几个程序称为_ 。 A.顺序程序 B. 多道程序 C.并发程序 D. 并行程序6、在进程管理中，当（ ）时，进程从阻塞状态变为就绪状态。 ）进程被进程调度程序选中 ）等待某一事件 ）等待的事件发生 ）时间片用完 7、分配到必要的资源并获得处理机的状态是（ ）就绪状态 ）执行状态 ）阻塞状态 ）撤消状态 8、，操作是（ ）两条低级进程通信原语 ）两组不同的机器指令）两条

5、系统调用命令 ）两条高级进程通信原语 9、对进程的管理和控制使用（ ） ）指令 ）原语 ）信号量 ）信箱机制 10、若，操作的信号量的初值为，当前值为，则表示有（ ） 等待进程。 ）个 ）个 ）个 ）个第二章 进程管理11. 进程是_。 A）在内存中的程序 B）与程序等效的概念 C）运行中的程序 D）程序+数据 12.关于进程的属性，下述提法中_是不正确的。 A）进程包含了数据和运行其上的程序 B）同一程序运行在不同的数据集合上时，构成不同的进程 C）一个被创建了的进程，在它消亡之前，总是处于三种基本状态之一 D）若干个进程在单CPU机器中，必须依次执行，即一个进程完成后，另 一个进程才能开始

6、工作 13.进程和程序的本质区别是_ 。 A.存储在内存和外存 B.顺序和非顺序执行机器指令 C.分时使用和独占使用计算机资源 D.动态和静态特征 14.各进程向前推进的速度是不可预知，体现出“走走停停”的特征，称为进 程的_ 。A动态性 B并发性 C调度性 D异步性第二章 进程管理15、一个运行的进程用完了分配给它的时间片后，它的状态变为（ ） ）就绪 ）等待 ）运行 ）阻塞 16.在单处理机系统中，处于运行状态的进程（ ）。 A.只有一个 B. 可以有多个 C.不能被挂起 D. 必须在执行完后才能被撤下 17.下面关于进程的描述中，错误的是（ ） ）进程是动态的概念 ）进程执行需要处理机

7、）进程是有生命期的 ）进程是指令的集合 18.对于两个并发进程，设互斥信号量为、mutex，若mutex，则（） ）表示没有进程进入临界区 ）表示有一个进程进入临界区 ）表示有一个进程进入临界区，另一个进程等待进入 ）表示有两个进程进入临界区第二章 进程管理19.在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队 列等待的条件是（ ）。A. S0 B. S=0 C. SB最多不超过M-1个，则当有一个 A产品入库时，AB就最多不能超过M-2个 了,为什么？相应就是对同步信号量 做如下操作： p(ma)A A产品入库完成之后，应对互斥信号量加产品入库完成之后，应对互斥信号量加1 1

8、 V( V( mutexmutex); ); 当一个当一个A A产品入库完成之后，则产品入库完成之后，则B B产品产品 就能允许在仓库中数目增加一个，为什么？就能允许在仓库中数目增加一个，为什么？ 相应操作：相应操作： v(mbv(mb) )设置互斥量设置互斥量mutexmutex 设置同步信号量设置同步信号量ma, ma, 用作用作A A产品入库时的产品入库时的 私用信号量私用信号量; ; 设置同步信号量设置同步信号量mbmb, , 用作用作B B产品入库时的产品入库时的 私用信号量私用信号量; ;A A产品入库时，同时应对互斥信号量产品入库时，同时应对互斥信号量: : p( p( mute

9、xmutex); );else /*取的产品是B*/p(mb);p(mutex);将产品入库；v(mutex);V(ma);第三章 进程管理教材P4 . 哲学家进餐问题：（）描述一个保证不会出现两个邻座同时要求吃饭的通信算法 设信号量c0c4，初始值均为，分别表示i号筷子被拿 (i=，）该过程能保证两邻座不会同时吃饭，该过程能保证两邻座不会同时吃饭， 但会出现个哲学家一人拿一只筷子，但会出现个哲学家一人拿一只筷子， 谁也吃不上饭的死锁情况。谁也吃不上饭的死锁情况。第三章 进程管理解题如下： Send (i):第i个哲学家要吃饭 BeginP(ci );P(ci+1 mod 5 );eat; V

10、(ci+1 mod 5 );V(ci ); End;（）描述一个既没有两邻座同时吃饭，又没有人饿死（永远拿不到筷子 ）算法。解题的思路如下：让奇数号的哲学家先取右手边的筷子，让偶数号的 哲学家先取左手边的筷子。这样任何一个哲学家拿到一只筷子以后，就已经阻止了他邻座的一个 哲学家吃饭的企图，除非某个哲学家一直吃下去，否则不会有人饿死。Send(i); Beginif i mod 2 = = 0 thenP(ci );P(ci+1 mod 5 );eat; V(ci );V(ci+1 mod 5 );elseP(ci+1 mod 5 ); P(ci );eat; V(ci+1 mod 5 );V(

11、ci );End / /偶数号偶数号0432104321哲学家进餐示意图例：设一个飞机航班系统有n个售票处，每个售票处通过 中断访问系统的公共数据区。假设公共数据区中的一些 单元Aj（j1，2，3，）分别存放某月某日某此航班 的 余票数。P1，P2， ， Pn用来表示每个售票处为旅客 服 务时的处理进程；R1，R2， ，Rn为各个进程执行时 所用的工作单元。进程互斥进程互斥BeginS:semaphoreS:=1CobeginProcess Pi(i=1,2,3, ,n)Begin按旅客要求找到Aj；P(S);Ri:=Aj;if Ri1 then Begin Ri:=Ri-1；Aj=Ri；V(

12、S)；输出一张票；Endelse V(S);输出“票已售完”；End Coend End例：在公共汽车上，司机和售票员的工作流程如下：司机进程 售票员进程启动车辆 关车门正常行车 售票到站停车 开车门为了保证乘客的安全，司机和售票员配合协调工作。当发车时间到，售票员关好车门后司机启动车辆，若用PV操作实现司机和售票员之间的协调工作，请回答下列问题：（1）司机和售票员之间的关系？为什么？（2）用P，V操作来管理是应定义几个信号量？初值是？（3）填上P，V操作，使他们能安全、协调工作。进程同步进程同步struct semaphore s1,s2=0,0;cobegin void driver(vo

13、id) while(TRUE)p(s2);启动车辆;正常行车;到站停车; V(s1);void conductor(void) while(TRUE) 上、下乘客；关车门；V(s2);售票；P(s1);开车门;上、下乘客;coendstruct semaphore s1,s2=1,0; cobegin void driver(void) while(TRUE) P(s2);启动车辆;正常行车;到站停车; V(s1); void conductor(void) while(TRUE) P(s1);开车门;上、下乘客;关车门; V(s2); 售票； coend吃水果问题问题描述：桌上有一只盘子，每次只能放一个水果，爸爸专 向盘中放苹果，妈妈专向盘中放桔子，儿子专等吃盘里的桔 子，女儿专等吃盘里的苹果。只要盘子空，则爸爸或妈妈可 向盘中放水果，仅当盘中有自己需要的水果时，儿子或女儿 可从中取出，请给出四人之间的同步关系，并用PV操作实 现四人正确活动的程序。解：四人之间的关系：1爸爸，妈妈要互斥使用盘子，