计算机 操作系统课堂同步练习1.docx

1、计算机 操作系统课堂同步练习1第一章 操作系统导论一、 单选 1、在分时系统中，当时间片一定时，_响应越快A 内存越大 B 用户越少 C 用户越多 D内存越小2、用户在程序设计过程中，若要得到系统功能必须通过_A 进程调度 B 系统调用 C 作业调度 D 键盘命令（下列选项中，操作系统提供的给应用程序的接口是（ ）。（2010年计算机科学与技术学科全国硕士研究生入学统一试卷23题）A. 系统调用 B. 中断 C. 库函数 D. 原语）3、下面关于操作系统的叙述中，正确的是_A 批处理作业必须具有作业控制信息 B 分时系统不一定具有人机交互功能C 从响应时间的角度看，实时系统与分时系统差不多 D

2、由于采用了分时技术，用户可以独占计算机的资源(电子科技大学：2014）下面关于操作系统论述中正确的是_.A 批处理作业必须具有作业控制信息B 分时系统不一定都具有人机交互功能C 从响应时间角度看，实时系统和分时系统相似D 由于采用了分时技术，用户可以独占计算机资源4、UNIX操作系统是一种_A 分时操作系统 B 批处理操作系统 C 实时操作系统 D 分布式操作系统 5、（南京大学：2014）操作系统的两个最主要的特征是_.A 并发和虚拟 B 并发和共享 C 共享和异步 D共享和虚拟 6、下列选项中，会导致用户进程从用户态切换到内核的操作是（ ）。（2013年计算机科学与技术学科全国硕士研究生入

3、学统一试卷28题）I. 整数除以零 II. sin( )函数调用 III. read系统调用A. 仅 I、II B. 仅 I、III C. 仅 II 、III D. I、II和III7、计算机开后 ，操作系统最终被加载到（ ）。（2013年计算机科学与技术学科全国硕士研究生入学统一试卷29题）A. BIOS B. ROM C. EPROM D. RAM8、某系统正在执行三个进程P1、P2和P3，各进程的计算(CPU)时间和I/O时间比例如下表所示：为提高系统资源利用率，合理的进程优先级设置是（ ）。（2013年计算机科学与技术学科全国硕士研究生入学统一试卷31题）A. P1 P2 P3 B.

4、P3P2 P1 C. P2P1 =P3 D. P1P2=P39、一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达。它们的计算和I/O操作顺序如下： P1：计算60ms，I/O80ms，计算20ms P2：计算120ms，I/O40ms，计算40ms若不考虑调度和切换时间，则完成两个作业需要的时间最少是（）。（2012年计算机科学与技术学科全国硕士研究生入学统一试卷29题）A. 240ms B. 260ms C. 340ms D. 360ms10、单处理机系统中，可并行的是（ ）。（2009年计算机科学与技术学科全国硕士研究生入学统一试卷23题）I. 进程与进程 II. 处理机

5、与设备III. 处理机与通道 IV. 设备与设备 A. I、II和III B. I、II和IV C. I、III和IV D. II、III和IV11、（东南大学：2013）所谓_是指一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理机和外围设备等其他资源。A 多重处理 B 多道程序设计 C 实时处理 D 共同执行 二、 问答题1、 什么是操作系统的基本功能？操作系统的功能是管理和控制计算机系统中所有软硬件资源，合理地组织计算机工作流程，并为用户提供一个良好的工 作环境和友好的接口。其基本功能包括：处理机管理、存储管理、设备管理、文件管理和用户接口等2、 实现分时系统的关键问题是什么

6、？应如何解决？关键问题：使用户能与自己的作业交互；（即用户在自己的终端上键入一命令以请求系统服务后，系统能及时地接收并处理该命令，并在用户能够接受的时延内将结果返回给用户）如何解决： 及时接收命令和返回输出结果很容易做到，只要在系统中配置一多路卡，并为每个终端配置一个缓冲区来暂存用户键入的命令和输出的结果便可以了。因此，要着重解决的问题是确保在较短的时间内，系统中所有的用户程序都能执行一次，从而使用户键入的命令能够得到及时处理。为此，系统不应让一个作业长期占用CPU直至它运行结束，而应设置一个较短的时间片，并规定每个程序只能运行一个时间片，然后，不管它是否运行完毕，都必须将CPU让给下一个作业

7、，从而使所有的作业都得到及时的处理，使用户的请求得到及时的响应。3、 OS有哪几大特征？他们之间有何关系？其最基本的特征是什么？（1） 并发和共享互为存在的条件（2） 虚拟以并发和资源共享为前提：为使并发进程能更方便、更有效地共享资源，操作系统常采用多种虚拟技术来在逻辑上增加CPU和设备的数量以及存储器的容量，从而解决众多并发进程对有限的系统资源的争用问题（3） 异步性是并发和共享的必然结果4、 是什么原因使操作系统具有异步性特征？ 异步性是并发和共享的必然结果。操作系统允许多个并发进程共享资源，相互合作，使得每个进程的运行过程受到其他进程的制约，不再“一气呵成”，而是“走走停停”这必然导致异

8、步性特征的产生。5、 区别网络操作系统与分布式操作系统？ 相似：网络结构、通信方式和资源管理方法 网络：信息交换，资源共享 分布式：并行执行，相互协作 6、 设内存中有三道作业程序A、B、C，它们按A、B、C的优先次序执行。它们的计算和I/O操作的时间如表1.1所示。 假设三道程序使用相同设备进行I/O操作， 表1.1 三道程序的操作时间（单位:ms）ABC计算306020I/O403040计算101020各程序以串行方式使用设备，试画出单道运行和多道运行的时间关系图（调度程序的执行时间忽略不计）。在两种情况下，完成这三道程序各要花多少时间？ 260/190三 、知识拓展1、系统调用（1）基本

9、概念：是操作系统提供给编程人员的唯一接口。系统调用是由操作系统中的一段程序来完成特定功能的，属于一种特殊的过程调用。（2）调用的方式：通过产生一个访管中断，使处理机由目态（用户态）转为管态（核心态）。当中央处理器处于目态时.不允许执行特权指令，而处于管态时可执行这些包括特权指令在内的一切机器指令。.（3）本质：一种特殊的过程调用，与一般过程调用的区别： 运行状态不同：一般过程调用，其调用和被调用过程或者都是子程序，或者都是系统程序，故运行在同一状态下（系统态或用户态）。系统调用的调用过程是用户程序，它运行在用户态；其被调用过程是系统过程，运行在系统态下。 进入的方式不同：一般过程调用可以直接通

10、过过程调用语句将控制转移到被调用的过程；而执行系统调用时，由于调用和被调用处于不同的系统状态，必须通过中断进入。 代码层次不同：一般的 过程调用中的程序是用户级程序，而系统调用是操作系统中的代码程序，是系统级程序。2、Windows发展： 1985年推出了第一版的Microsoft Windows，因功能不足而不获电脑用户欢迎。 1987年微软发行Windows 2.0，比起上一版本较受欢迎。主要原因是微软发行“执行时期版本”的Excel 和 Word for Windows。 微软在1990年发行Windows 3.0非常成功。除了改进应用程式的能力之外，利用虚拟内存，Windows容许MS

11、-DOS软件有更好的多任务表现。加上个人电脑的图像处理能力改良（使用VGA图像卡），和使用保护模式记忆模式，应用程式能比较容易运用更多的内存。 Windows 95应用程式在保护模式运行，拥有32位元寻址和使用虚拟内存的能力，令程式可使用多达2G虚拟内存，并且理论上避免其他程式影响自己的记忆位址空间。 作为进入工作站市场的尝试，微软发行Windows NT 4.0。在其主要特色为使用Windows 95接口，但基于Windows NT核心。NT优异的网络能力，和先进的NTFS文件系统，令NT极适合服务器市场，Windows NT 3.51 是微软首次进入这个市场的产品，并逐渐夺取Novell的

12、市场。 Windows 98是 Windows 95 的一个小型升级，它包括新的硬件驱动程式和FAT32文件系统，后者支持大于2G的硬盘。Windows 98 亦把Internet Explorer整合至Windows接口和Windows档案管理员中。 微软发行Windows 2000（早期称作的Windows NT 5.0）。它成功地在服务器和工作站市场部署，被认为是Windows中最好的版本。它参考了Windows 98的一些优点，尤其是使用者接口方面。 在2001年，微软发行Windows XP，它整合了Windows NT/2000 和Windows 3.1/95/98/ME。Wind

13、ows XP 使用了Windows NT 5.1的核心，它的发行，标志着Windows NT开始普及并进入家庭客户的市场，和16位元时代的终结。 在2003年四月，微软发行Windows Server 2003，这是Windows 2000 Server后的一个重大升级。它加入了不少安全功能，一个称为Manage Your Server的工具，简化了服务器的设定，而且改进了性能。 在2007年1月30日，Windows Vista正式发行。它引入了一种新的“限制使用者模式”，以取替现在的“默认是管理员的模式”，并且支援Windows OneCare Live、内罝Windows Defende

14、r、防火墙以及用于硬盘加密的 BitLocker ，令 Windows 的安全性增强不少。另外，Windows Vista亦加入了全新的Windows Aero华丽接口，以及增强后的搜索功能（Windows indexing service）。 2008年推出Windows Server 2008，它是微软下一个服务器操作系统的名称。 Windows 7于2009年10月22日在全球公开发售。 2012年10月左右 Windows 8 推出。3、UNIX操作系统诞生于1969年，至今已有40多年历史，它已从一个非常简单的操作系统发展成为性能先进、功能强大、使用广泛的操作系统，并成为事实上的多用

15、户、多任务操作系统标准。UNIX系统结构：UNIX系统结构可分为三层。最内层的UNIX操作系统核心，它包括文件控制系统和进程控制系统两大部分；最外层是用户程序，包括许多应用软件；中间层是shell命令解释层，实用程序和库函数，该层中的shell解释程序是用户和UNIX操作系统的操作界面。 主要特点： （1）UNIX是一个多用户、多任务的操作系统，每个用户都可以同时执行多个进程，系统中的进程数目逻辑上不受限制。 （2）UNIX提供了精选的、丰富的系统功能，其中许多功能在实现思想上有其独到之处，并且是高效的。 （3）UNIX系统用高级语言编写，使系统具有易读、易懂、易修改及易移植等一系列优点，且系

16、统代码十分紧凑。 （4）UNIX提供了良好的用户界面。该系统提供了一种命令设计语言shell作为用户界面；同时提供了系统调用作为用户程序和系统的接口。这些界面为用户提供各种服务，并且相当简洁。 （5）UNIX使用了树形结构的文件系统，它具有良好的安全性、保密性和可维护性，在文件系统的实现方法上，也有较多创新。 （6）UNIX系统提供了多种通信机制，以满足各种进程通信的需要（7）在早期的UNIX版本中，存储管理采用进程对换管理方式；而在UNIX System V 中又增加了支持请求调页的存储管理方式，以实现虚拟存储器。第二章 进程管理一 单选1、进程和程序的最根本区别在于_ A对资源占有的类型和

17、数量 B 进程是动态的，而程序是静态的C 看它们是否能够并发地在处理机上运行 D 进程规模较小，程序规模较大2、进程存在的唯一标志是_A 程序 B PCB C 数据集 D 中断3、操作系统分配资源的基本单位是_A 程序 B 指令 C 作业 D 进程4、进程在处理器上执行时_A 进程之间是无关的，具有封闭性特征B 进程之间是有交往的，相互依赖、相互制约，具有并发性C具有并发性，即同时执行的特征D进程之间可能是无关的，但也有可能是有关的5、下面有关系统进程和用户进程说法中正确的是_ A系统进程和用户进程是进程的两种不同状态B 调用操作系统功能的进程称为系统进程C 完成用户功能的进程称为用户进程D

18、进程和程序实质上是一个概念6、分配到必要的资源并获得处理机的进程状态是_A 就绪状态 B 执行状态 C 阻塞状态 D 撤销状态7、下列进程状态变化中，_变化是不可能发生的。A 运行就绪 B 运行等待 C 等待运行 D 等待就绪8、下面所述步骤中，_不是创建进程所必需的A 由调度程序为进程分配CPU B 建立一个进程控制块C 为进程分配内存 D将进程控制块链入就绪队列创建原语的主要工作：向系统申请一个空闲PCB，并为子进程分配必要的资源，然后将进程PCB初始化，并将PCB插入就绪队列中，最后返回一个进程标识符，进程创建后，进入就绪队列，并不立即分配CPU。9、在单处理机的计算机系统中，进程能连续

19、地占用处理机多长时间，取决于_A 进程相应的程序段的长度 B进程总共需要运行时间多少C进程调度策略 D进程完成什么功能 10、一个进程唤醒意味着_A 该进程重新占有了CPU B 它的优先权变得最大C 其CPU移到等待队列队首 D 进程变为就绪状态11、某进程所申请的一次打印事件结束，则该进程的状态可能发生的改变是_A 运行状态转变到就绪状态 B 阻塞状态转变到运行状态C 就绪状态转变到运行状态 D 阻塞状态转变到就绪状态12、对进程的管理和控制用_A 指令 B 原语 C 信号量 D 信箱13、下述那一个选项体现了原语的主要特点？_A 不可分性 B 异步性 C 共享性 D并发性14、当一个进程处

20、于这样的状态_时，称其为等待状态。A 它正等着输入一批数据 B 它正等着合作进程的一个消息C 它正等着分给它一个时间片 D它正等着进入内存15、在具有挂起状态的系统中，若当前内存高度吃紧，系统将使请求I/O的一个执行状态的进程进入_状态A 活动就绪 B 静止就绪 C 活动阻塞 D 静止阻塞16、下列几种关于进程的叙述，_最不符合操作系统对进程的理解。A 进程是在多程序环境中的完整程序 B 进程可由正文段、数据段和进程控制块描述C 线程（Thread）是一种特殊的进程D 进程是程序在一个数据集合上的运行过程，它是系统进行资源分配和调度的一个独立单位17、 下面_情况不会引起进程之间的切换A 进程

21、调用本程序中定义的sinx函数进行数学计算B 进程处理I/O请求C 进程创建了子进程并等待子进程结束D 产生中断18、一个进程可以包含多个线程，各线程_.A 共享进程的虚拟地址空间 B 必须串行工作C 是资源分配的独立单位 D 共享堆栈解析：进程是资源分配的基本单位，各线程可以并行执行，它们共享进程的虚拟地址空间，但各个线程有自己的栈空间。19、某个进程从等待状态进入就绪状态，可能是由于_.A 正在运行的进程运行结束 B 正在运行的进程执行了P操作C 正在运行的进程执行了V操作 D 正在运行的进程时间片用完20、造成进程结果不正确的因素与进程占用处理器的时间，执行的速度及外界的影响有关。而这些

22、因素都与时间有关，所以称为_。A 时间因素 B 与时间有关的错误 C 时间错误 D 时间问题解析：两个并发执行的进程，其中一个进程对另一个进程的影响常常是不可预期的，甚至无法再现。这是因为两个并发进程执行的相对速度无法相互控制，因此各种与时间有关的错误就可能出现，与时间有关的错误有两种表现形式：一种是结果不唯一；一种是永远等待；21、若信号量sem初值为2，当前值为-1，则表示有_等待进程A 0个 B 1个 C 2个 D 3个考察信号量的含义：当信号量0,表示当前系统中可用资源的数目； 当信号量0，其绝对值表示因请求该类资源而被阻塞的进程个数22、用P，V操作管理临界区时，信号量的初值应定义为

23、_A -1 B 0 C 1 D任意值23、对于两个并发过程，设互斥信号量为mutex，若mutex=0，则_A 表示没有进程进入临界区 B 表示有一个进程进入临界区C 表示有一个进程进入临界区，另一个进程等待进入D 表示有两个进程进入临界区24、若有3个进程共享一个互斥段，每次最多允许两个进程进入互斥段，则信号量的变换范围是_A 3,2,1,0 B 2,1,0,-1 C 2,1,0,-1,-2 D1,0,-1,-225、设有6个进程共享一个互斥段，如果最多允许有3个进程进入互斥段，则所采用的互斥信号量的初值应该是_A 6 B 1 C 3 D 026、下面的描述中，_是正确的 A 进程执行的相对

24、速度不能由进程自己来控制B P，V操作都是原语操作C 利用信号量的P，V操作可以交换大量信息D 同步是指并发进程之间存在的一种制约关系27、下列关于进程同步与进程互斥说法正确的是_ A 进程的互斥是进程同步的一种特殊现象B 互斥的进程之间没有必然的制约关系C 进程同步是指两进程同步被执行D 进程互斥使用的是共享资源，这种资源只能同时被一个进程使用，而进程同步则相反28、设与某资源关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M、N分别是_。（2010年计算机科学与技术学科全国硕士研究生入学统一试卷25题）A 0、1 B 1、0 C 1、2 D2、029、

25、在消息缓冲通信方式中，临界资源为_。A 发送进程 B 消息队列 C 接收进程 D 信箱30、有9个生产者，6个消费者，共享容量为8的缓冲区。在这个生产者-消费者问题中，互斥使用缓冲区的信号量mutex的初值应该为_。A 1 B 6 C 8 D 931进行P0和P1的共享变量定义及其初值为 boolean flag2；int turn=0；flag0= FALSE；flag1= FALSE；若进行P0和P1访问临界资源的类C伪代码实现如下：void p1（）/ 进程p1while（TRUE） flag1=TRUE; turn=0;while (flag0 & (turn=0); 临界区;flag

26、1=FALSE;void p0（）/ 进程p0 while（TRUE） flag0=TRUE;turn=1; while (flag1 & (turn=1); 临界区; flag0=FALSE; 则并发执行进程P0和P1时产生的情况是（ ）。（2010年计算机科学与技术学科全国硕士研究生入学统一试卷27题）A. 不能保证进程互斥进入临界区，会出现“饥饿”现象B. 不能保证进程互斥进入临界区，不会出现“饥饿”现象C. 能保证进程互斥进入临界区，会出现“饥饿”现象D. 能保证进程互斥进入临界区，不会出现“饥饿”现象32. 在支持多线程的系统中，进程P创建的若干个线程不能共享的是（ ）。（2011年

27、计算机科学与技术学科全国硕士研究生入学统一试卷25题）A. 进程P的代码段 B. 进程P中打开的文件 C. 进程P的全局变量 D. 进程P中某线程的栈指针33. 有两个并发进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。加1和减1操作的指令序列分别如下所示。/加1操作 /减1操作load R1,x /取x到寄存器R1中 load R2,xinc R1 dec R2store x,R1 /将R1的内容存入x store x,R2两个操作完成后，x的值是（ ）。（2011年计算机科学与技术学科全国硕士研究生入学统一试卷32题）A. 可能为-1或3 B. 只能为1C. 可能为0、1

28、或2 D. 可能为-1、0、1或234. 若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误的是（ ）。（2012年计算机科学与技术学科全国硕士研究生入学统一试卷30题）A. 在进程结束时能进行处理机调度B. 创建新进程后能进行处理机调度C. 在进程处于临界区时不能进行处理机调度D. 在系统调用完成并返回用户态时能进行处理机调度35. 下列关于进程和线程的叙述中，正确的是（ ）。（2012年计算机科学与技术学科全国硕士研究生入学统一试卷31题）A. 不管系统是否支持线程，进程都是资源分配的基本单位B. 线程是资源分配的基本单位，进程是调度的基本单位C. 系统级线程和用

29、户级线程的切换都需要内核的支持D. 同一进程中的各个线程拥有各自不同的地址空间36.我们为某临界区设置一把锁W，当W=1时，表示关锁；W=0时，表示锁已打开。试写出开锁和关锁原语，并利用它们去实现互斥。答： Lock(W): while W=1 do no-op; W:=1; Unlock(W): W:=0;利用关锁原语和开锁原语实现进程互斥时，可将临界区CS放在其间，即Lock(W);CS;Unlock(W);37.设有5个哲学家，共享一张放有五把椅子的桌子，每人分得一把椅子，但是，桌子上总共只有5支筷子，在每人两边分开各放一支。哲学家们在肚子饥饿时才试图分两次从两边拾起筷子就餐。 条件：（1） 只有拿到两支筷子时，哲学家才能吃饭。（2） 如果筷子已在他人手上，则该哲学家必须等待到他人吃完之后才能拿到筷子。（3） 任一哲学家在自己未拿到两支筷子吃饭之前，绝不放下自己手中筷子。 试：（1） 描述一个保证不会出现两个邻座同时要求吃饭的通信算法。（2） 描述一个既没有两邻座同时吃饭，又没有人饿死（永远拿不到筷子）的算法。答： （1）量C0-C4,初始值为1，分别表示I号筷子被拿（i=0，1，2，3，4） Send（i）：第i个哲学家要吃饭Begin P(Ci); P(Ci+1 m