操作系统原理课件and习题.docx

操作系统原理课件and习题.docx

《操作系统原理课件and习题.docx》由会员分享，可在线阅读，更多相关《操作系统原理课件and习题.docx（39页珍藏版）》请在冰豆网上搜索。

操作系统原理课件and习题

第一章习题

1.1选择最合适的答案

1.一般用户更喜欢使用的系统是（）。

A.手工操作B.单道批处理

C.多道批处理D.多用户分时系统

2.与计算机硬件关系最密切的软件是（）。

A.编译程序B.数据库管理系统

C.游戏程序D.OS

3.现代OS具有并发性和共享性，是（）的引入导致的。

A.单道程序B.磁盘C.对象D.多道程序

4.早期的OS主要追求的是（）。

A.系统的效率B.用户的方便性

C.可移植D.可扩充性

5.（）不是多道程序系统

A.单用户单任务B.多道批处理系统

C.单用户多任务D.多用户分时系统

6.（）是多道操作系统不可缺少的硬件支持。

A.打印机B.中断机构

C.软盘D.鼠标

7.特权指令可以在（）执行。

A.目态B.浏览器中

C.任意的时间D.进程调度中

8.没有了（）计算机系统就启动不起来。

A.编译器B.DBMS

C.OSD.浏览器

9.通道能够完成（）之间的数据传输。

A.CPU与外设B.内存与外设

C.CPU与主存D.外设与外设

10.操作系统的主要功能有（）。

A.进程管理、存储器管理、设备管理、处理机管理

B.虚拟存储管理、处理机管理、进程调度、文件系统

C.处理机管理、存储器管理、设备管理、文件系统

D.进程管理、中断管理、设备管理、文件系统

11.单处理机计算机系统中，（）是并行操作的。

A.处理机的操作与通道的操作是并行的

B.程序与程序

C.主程序与子程序

D.用户程序与操作系统程序

12.处理机的所有指令可以在（）执行。

A.目态B.浏览器中

C.任意的时间D.系统态

13.（）功能不是操作系统直接完成的功能。

A.管理计算机硬盘B.对程序进行编译

C.实现虚拟存储器D.删除文件

14.要求在规定的时间内对外界的请求必须给予及时响应的OS是（）。

A.多用户分时系统B.实时系统

C.批处理系统时间D.网络操作系统

15.操作系统是对（）进行管理的软件。

A.硬件B.软件

C.计算机资源D.应用程序

16.（）对多用户分时系统最重要。

A.实时性B.交互性

C.共享性D.运行效率

17.（）对多道批处理系统最重要。

A.实时性B.交互性

C.共享性D.运行效率

18.（）对实时系统最重要。

A.及时性B.交互性

C.共享性D.运行效率

19.Windows98是（）操作系统。

A.多用户分时B.批处理系统

C.单用户多任务D.单用单任务

20.分布式系统与网络系统的主要区别是（）

A.并行性B.透明性

C.共享性D.复杂性

21.（）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。

A.网络B.分布式

C.分时D.实时

22.如果分时操作系统的时间片一定，那么（），则响应时间越长。

A.用户数越少B.用户数越多

C.内存越小D.内存越大

23.下面6个系统中，必须是实时操作系统的有（）个。

·航空订票系统

·过程控制系统

·机器口语翻译系统

·计算机辅助系统

·办公自动化系统

·计算机激光照排系统

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

24.下面对OS不正确的描述是（）。

A.OS是系统资源管理程序B.OS是为用户提供服务的程序

C.OS是其它软件的支撑软件D.OS是系统态程序的集合

25.OS的不确定性是指（）。

A.程序的运行结果不确定B.程序的运行次序不确定

C.程序多次运行的时间不确定D.A、B和C

26.下面哪一个不是程序在并发系统内执行的特点（　）。

　　A.程序执行的间断性B.相互通信的可能性

C.产生死锁的必然性D.资源分配的动态性

27.在下面关于并发性的叙述中正确的是（）。

　　A.并发性是指若干事件在同一时刻发生

B.并发性是指若干事件在不同时刻发生

C.并发性是指若干事件在同一时间间隔内发生

D.并发性是指若干事件在不同时间间隔内发生

28.一般来说，为了实现多道程序设计，计算机最需要（）

A.更大的内存B.更多的外设

C.更快的CPUD.更先进的终端

1.2选择所有正确的答案

1.多道程序系统的运行必须要依赖（）硬件机构的支持。

A.通道B.中断

C.鼠标D.光盘

2.在单处理机计算机系统中，多道程序的执行具有（）的特点。

A.程序执行宏观上并行B.程序执行微观上串行

C.设备和处理机可以并行D.设备和处理机只能串行

3.应用程序在（）系统上，相同的数据的条件下多次执行，所需要的时间是可能不同的。

A.多用户分时B.多道批处理

C.单道批处理D.单用单任务

4.能同时执行多个程序的OS是（）。

A.多道批处理B.单道批处理

C.分时系统D.实时系统

5.下列哪些指令只能在系统态执行？

（）

A.关中断B.读系统时钟

C.向寄存器存数据D.修改系统时钟

6.（）可以直接通过OS的（作业）控制接口完成。

A.用户复制文件B.查看目录

C.向寄存器存数据D.读磁盘的扇区

7.用户要求（）系统对用户的请求在一定的时间内给予及时响应。

A.多道批处理B.单道批处理

C.分时系统D.实时系统

8.（）系统不是操作系统

A.WORDB.EXCEL

C.UNIXD.WINDOWS

9.（）不适合批处理。

A.玩游戏B.飞行模拟

C.解大型方程组D.调试程序

10.下列的哪些特性是为多道操作系统特意准备的？

（）

A.特权指令B.系统态/用户态模式

C.时钟D.跳转指令

11.Unix操作系统允许用户在（）上使用系统调用。

A.汇编语言B.C语言

C.英语D.各种程序设计语言

12.在单处理机系统中，相同的硬件条件下，要执行10个程序，每个程序单独执行需要6分钟，现在10个程序同时在多道程序系统执行，一般情况下，每个程序执行完毕需要的时间（），全部执行完毕总共需要的时间（）。

A.小于6分钟B.大于6分钟

C.小于等于60分钟D.大于60分钟

13.分时系统需要使用下面哪些技术（）

A.多道程序设计技术

B.作业说明书

C.终端命令解释程序

D.中断处理

E.作业调度

F.系统调用

14.下列哪几种指令应该只在核心态下执行（）。

A.屏蔽所有中断

B.读时钟日期

C.设置时钟日期

D.改变存储映像图

E.存取某地址单元的内容

F.停机

1.3判断正误，简要说明理由

1.操作系统属于最重要的、最不可缺少的应用软件。

2.操作系统完成的主要功能是与硬件相关的。

3.操作系统的所有程序都在系统态执行。

4.多道程序系统在单处理机的环境下，程序的执行是并发不是并行的，程序的执行与I/O操作也只能并发不能并行。

5.当计算机系统没有用户程序执行时，处理机完全处于空闲状态。

6.超级用户（管理员、特权用户）可以使用特权指令。

7.系统的资源的利用率越高用户越满意。

8.多道程序的执行一定不具备再现性。

9.分时系统不需要多道程序技术的支持。

10.分时系统的用户具有独占性，因此一个用户可以独占计算机系统的资源。

11.设计实时操作系统时，首先应考虑系统的优良性和分配性。

12.批处理系统不允许用户随时干涉自己程序的运行。

13.虚拟机不需要硬件的支持。

14.操作系统的所有程序是长驻内存的。

第二章习题

2.1选择最合适的答案

1.UNIX操作系统的进程控制块中常驻内存的是（）。

A.proc结构B.proc结构和核心栈

C.ppda区D.proc结构和user结构

2.当（）时，进程从执行状态转变为就绪状态。

A.进程被调度程序选中B.时间片到

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

3.在进程状态转换时，下列（）转换是不可能发生的。

A.就绪态→运行态B.运行态→就绪态

C.运行态→阻塞态D.阻塞态→运行态

4.下列各项工作步骤中，（）不是创建进程所必需的步骤。

A.建立一个PCBB.作业调度程序为进程分配CPU

C.为进程分配内存等资源D.将PCB链入进程就绪队列

5.下列关于进程的叙述中，正确的是（）。

A.进程通过进程调度程序而获得CPU。

B.优先级是进行进程调度的重要依据，一旦确定不能改变。

C.在单CPU系统中，任一时刻都有1个进程处于运行状态。

D.进程申请CPU得不到满足时，其状态变为等待状态。

6.从资源管理的角度看，进程调度属于（）。

A.I/O管理B.文件管理C.处理机管理D.存储器管理

7.下列有可能导致一进程从运行变为就绪的事件是（）。

A.一次I/O操作结束

B.运行进程需作I/O操作

C.运行进程结束

D.出现了比现运行进程优先权更高的进程

8.一个进程释放一种资源将有可能导致一个或几个进程（）。

A.由就绪变运行B.由运行变就绪

C.由阻塞变运行D.由阻塞变就绪

9.一次I/O操作的结束，有可能导致（）。

A.一个进程由睡眠变就绪B.几个进程由睡眠变就绪

C.一个进程由睡眠变运行D.几个进程由睡眠变运行

10.当一个进程从CPU上退下来时，它的状态应变为（）。

A.静止就绪B.活动就绪C.静止睡眠D.活动睡眠

11.为使进程由活动就绪变为静止就绪，应利用（）原语？

A.SUSPENDB.ACTIVEC.BLOCKD.WAKEUP

12.在下面的叙述中，不正确的是（）。

A.一个进程可创建一个或多个线程

B.一个线程可创建一个或多个线程

C.一个线程可创建一个或多个进程

D.一个进程可创建一个或多个进程

13.若系统中只有用户级线程，则处理机调度单位是（）。

A.线程B.进程C.程序D.作业

14.一个进程是（）。

A.由协处理机执行的一个程序B.一个独立的程序＋数据集

C.PCB结构与程序和数据的组合D.一个独立的程序

15.下列几种关于进程的叙述，（）最不符合操作系统对进程的理解？

A.进程是在多程序并行环境中的完整的程序。

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

C.线程是一种特殊的进程。

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

16.在下面的叙述中正确的是（）。

A.线程是比进程更小的能独立运行的基本单位。

B.引入线程可提高程序并发执行的程度，可进一步提高系统效率。

C.线程的引入增加了程序执行时的时空开销。

D.一个进程一定包含多个线程。

17.下面关于线程的叙述中，正确的是（）。

A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。

B.线程是资源的分配单位，进程是调度和分配的单位。

C.不管系统中是否有线程，进程都是拥有资源的独立单位。

D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。

18.在下面的叙述中，正确的是（）。

A.引入线程后，处理机只在线程间切换。

B.引入线程后，处理机仍在进程间切换。

C.线程的切换，不会引起进程的切换。

D.线程的切换，可能引起进程的切换。

19.进程的控制信息和描述信息存放在（）。

A.JCBB.PCBC.AFTD.SFT

20.进程依靠（）从阻塞状态过渡到就绪状态。

A.程序员的命令B.系统服务

C.等待下一个时间片到来D.“合作”进程的唤醒

21.在WINDOWSNT中（）可以处于就绪状态。

A.进程B.线程

C.程序D.作业

22.只作用于一个进程一次的原语是____________.

A.创立B.解挂C.阻塞D.挂起

23.在UNIX系统中,处于（）状态的进程最容易被执行。

A.辅存睡眠B.内存睡眠C.内存就绪D.辅存就绪

24.从执行状态挂起的进程解除挂起时进入（）状态。

A.就绪B.执行C.阻塞D.挂起

25.一个进程执行过程中不能可能对应（）。

A.一个PCBB.一个JCBC.多个PCBD.一个程序

2.2选择所有正确的答案

1.在下列进程的四个特征中，最基本的特征是（）。

A.并发性B.动态性C.独立性D.异步性

2.下面会引起进程创建的事件是（）。

A.用户登录B.设备中断C.作业调度D.执行系统调用

3.下面是关于线程的叙述，其中正确的是（）。

A.线程自己拥有一点资源，但它可以使用所属进程的资源。

B.由于同一进程中的多个线程具有相同的地址空间，所以它们间的同步和通信也易于实现。

C.进程创建与线程创建的时空开销不相同。

D.进程切换与线程切换的时空开销相同。

4.在下面的叙述中，不正确的是（）。

A.同一进程内的线程可并发执行，不同进程的线程只能串行执行。

B.同一进程内的线程只能串行执行，不同进程的线程可并发执行。

C.同一进程或不同进程内的线程都只能串行执行。

D.同一进程或不同进程内的线程都可以并发执行。

5.线程是操作系统的概念，已具有线程管理的操作系统有（）。

A.Windows3.2B.OS/2C.WindowsNTD.Mach

6.下面属于进程基本状态的是（）。

A.就绪B.运行C.后备D.阻塞

7.下列各项工作步骤，（）是创建进程所必须的步骤。

A.建立一个PCB

B.由CPU调度程序为进程调度CPU

C.为进程分配内存等必要资源

D.将PCB接入进程就绪队列

8.关于进程的正确说法是（）。

A.进程就是程序，或者说，进程是程序的另一种叫法

B.一个被创建了的进程，在它被消灭之前，大多数时刻处于进程的三种基本状态之一。

C.多个不同的进程可以包含相同的程序

D.一个处于等待队列中的进程，即使进入其它状态，仍然放在等待队列中。

9.在（）时，可能挂起某进程。

A.进程出现死锁B.进程的数目太少

C.进程数目太多D.进程出现故障

10.多道程序系统进程从执行状态转换到就绪状态的原因是（）。

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

C.等待I/OD.有更高优先级的进程到来

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

1.有了线程之后，程序只能以线程的身份运行。

2.线程的切换会引起进程的切换。

3.多个线程可以对应同一段程序。

4.系统内可以有无父进程的进程。

5.线程所对应的程序肯定比进程所对应的程序短。

6.进程从CPU退下时，将“现场”保存在系统栈内。

7.在多道程序系统，进程需要等待某种事件的发生时，进程一定进入阻塞状态。

8.进程上下文是进程执行活动全过程的静态描述。

9.并发是并行的不同表述，其原理相同。

10.进程是基于多道程序技术而提出的，其基本的特征是动态性；进程的执行是在多个状态间多次转换的过程，但只有处于就绪和执行状态的进程位于内存。

11.操作系统对进程的管理和控制主要是通过控制原语实现的。

12.原语的执行是屏蔽中断的。

13.一般情况下，分时系统中处于就绪状态的进程最多。

14.系统中进程的数目越多,CPU的利用率越高.

15.多道程序的执行失去了封闭性和再现性，因此多道程序系统不需要封闭性和再现性。

16.一个多道程序可能具备封闭性和再现性。

17.单道程序不具备封闭性和再现性。

2.4简答题

1.Windows这样的多任务系统与Unix这样的多进程系统在调度上有何不同？

2.进程和线程的主要区别是什么？

3.程序的并发执行为什么会有间断性？

4.进程能自己将自己唤醒吗？

进程能自己将自己撤消吗？

5.什么是原语？

原语的主要特点是什么？

6.程序并发执行与顺序执行时相比产生哪些新特征？

7.程序并发执行的主要特性是什么？

8.一个因等待I/O操作结束而入阻塞状态的进程，何时被唤醒？

9.在什么情况下，可以一次唤醒一个进程和一次唤醒多个进程？

10.进程的就绪状态和阻塞状态的有何不同？

11.程序的并行执行将导致运行结果失去封闭性，这对所有的程序都成立吗？

12.父进程创建子进程之后，父子进程之间的关系是什么？

第三章习题

3.1选择最合适的答案

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

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

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

A.1至–（m-1）B.1至m-1C.1至–mD.1至m

3.在下面的叙述中，正确的是（）。

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

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

4.对进程间互斥地使用临界资源，进程可以（）

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

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

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

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

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

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

D.两个进程都在等待

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

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

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

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

D.两个进程都在等待

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

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

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

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

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

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

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

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

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

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

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

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

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

13．并发进程之间（）

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

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

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

这组并发进程之间（）。

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

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

15.（）操作不是P操作可完成的。

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

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

3.2选择所有正确的答案

1.有关进程的描述中，（）是正确的。

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

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

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

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

2.下列资源中，（）是临界资源。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2．互斥地使用临界资源是通过互斥地进入临界区实现的。

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

4．引入管程是为了让系统自动处理临界资源的互斥使用问题。

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

6．用管程实现进程同步时，管程中的过程是不可中断的。

7．进程A、B共享变量x，需要互斥执行；进程B、C共享变量y，B、C也需要互斥执行，因此，进程A、C必须互斥执行。

8.单道程序系统中程序的执行也需要同步和互斥。

第四章习题

4.1选择最合适的答案

1．某系统采用了银行家算法，则下列叙述正确的是（）。

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

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

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

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

2．银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项正确的是（）。

A.Max[i,j]=Allocation[i,j]+Need[i,j]

B.Need[i,j]=Allocation[i,j]+Max[i,j]

C.Max[i,j]=Available[i,j]+Need[i,j]

D.Need[i,j]=Available[i,j]+Max[i,j]

3．下列进程调度算法中，（）可能会出现进程长期得不到调度的情况。

A.非抢占式静态优先权法

B.抢占式静态优先权法

C.时间片轮转调度算法

D.非抢占式动态优先权法

4．在下列选项中，属于预防死锁的方法是（）。

A.剥夺资源法B.资源分配图简化法

C.资源随意分配D.银行家算法

5．在下列选项中，属于检测死锁的方法是（）。

A.银行家算法B.消进程法

C.资源静态分配法D.资源分配图简化法

6．在下列选项中，属于解除死锁的方法是（）。

A．剥夺资源法B.资源分配图简化法

C．银行家算法D.资源静态分配法

7．为了照顾紧迫型作业，应采用（）。

A.先来服务调度算法B.短作业优先调度算法

C.时间片轮转调度算法D.优先权调度算法

8．在采用动态优先权的优先权调度算法中，如果所有进程