OS第一章习题.doc

《OS第一章习题.doc》由会员分享，可在线阅读，更多相关《OS第一章习题.doc（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、注意：若有什么问题，大家可以在网站上的在线讨论或答疑教室进行提问和讨论选择题1 操作系统的主要功能有（C）A 进程管理 存储器管理 设备管理 处理机管理 B 虚拟存储管理 处理机管理 进程调度 文件系统 C 处理机管理 存储器管理 设备管理 文件系统D 进程管理 中断管理 设备管理 文件系统2 （B）功能不是操作系统直接完成的功能A 管理计算机硬盘 B 对程序进行编译C 实现虚拟存储器 D 删除文件3 现代操作系统最基本的特征是（A）A 并发性和共享性 B 虚拟性 C 异步性 D 不确定性4 现代os具有并发性和共享性，是由（D）的引入而导致的A 单道程序 B 磁盘 C 对象 D 多道程序5

2、（A）不是多道程序系统A单用户单任务 B多道批处理系统 C 单用户多任务 D 多用户分时系统6 单处理机计算机系统中，（A）是并行操作的A 处理机的操作与通道的操作时并行的B 程序与程序C 主程序与子程序D 用户程序与操作系统程序7 下面关于并发性的叙述中正确的是（C）A 并发性是指若干事件在同一时刻发生B 并发性是指若干事件在不同时刻发生C 并发性是指若干事件在同一时间间隔内发生D 并发性是指若干事件在不同时间间隔内发生8 要求在规定的时间内对外界的请求必须给予及时响应的os是（B）A 多用户分时系统 B 实时系统 C 批处理系统 D 网络操作系统9 （B）对多用户分时系统最重要A 实时性

3、B 交互性 C 共享性 D 运行效率 10 多道批处理系统最重要的（D）A 实时性 B 交互性 C 共享性 D 运行效率11.windows 98 是（C）操作系统。A 多用户分时 B 批处理系统 C 单用户多任务 D 单用户单任务12.下列关于进程的叙述中，正确的是（A）。 A.进程通过进程调度程序而获得CPU。B.优先级是进行进程调度的重要依据，一旦确定不能改变。C.在单CPU系统中，任一时刻都有1个进程处于运行状态。D.进程申请CPU得不到满足时，其状态变为等待状态。13.下列几种关于进程的叙述，（A）最不符合操作系统对进程的理解？ A.进程是在多程序并行环境中的完整的程序。B.进程可以

4、由程序、数据和进程控制块描述。C.线程是一种特殊的进程。D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。14.下列各项工作步骤中，（B）不是创建进程所必需的步骤。 A.建立一个PCBB.作业调度程序为进程分配CPUC.为进程分配内存等资源 D.将PCB链入进程就绪队列15.一个进程释放一种资源将有可能导致一个或几个进程（D）。A.由就绪变运行B.由运行变就绪C.由阻塞变运行 D.由阻塞变就绪判断题1. 操作系统属于最重要的，不可缺少的应用软件错误 属于系统软件2. 操作系统完成的主要功能与硬件有关正确。由于硬件的发展，促进了操作系统的发展。3. 系统的用户程

5、序没有执行时，处理机完全处于空闲状态错误 处理机可能有系统进程占用4. 单处理机环境下，多道程序的执行是并发的不是并行的，程序的执行与I/0 操作也只能并发不能并行错误 多道程序的执行是并发的不是并行的，是正确的，但是程序的执行与I/O操作在通道，中断的支持下可以并行操作。5. 超级用户（管理员）可以使用特权指令错误 超级用户是计算机系统中权利最大的用户，可以删除任何文件，撤销进程，都是利用操作系统提供的功能完成。特权指令是只能程序在核心态下才能执行的机器指令。特权指令对超级用户是透明的6. 分时系统不需要多道程序技术的支持错误 分时系统本身就是多道程序系统。7. 分时系统的用户具有独占性，因

6、此一个用户可以独占计算机系统和资源错误 分时系统的独占性是终端上的用户在使用计算机时感觉上好像是单独操作一台计算机一样，但实际上，是有处理机分成很小的时间片，轮流的分配给终端来来实现的，所以用户和其他用户是共享计算机系统的资源。8. 分时系统中，时间片越小越好。错误 时间片长度的选取非常重要，将直接影响系统开销和响应时间。如果时间片长度很小，则调度程序剥夺处理机的次数频繁，加重系统开销；反之，如果时间片长度选择过长，比方说一个时间片就能保证就绪队列中所有进程都执行完毕，则轮转法就退化成先进先出算法 影响时间片大小的主要因素有：系统响应时间、就绪进程数目和计算机处理能力9. 线程的切换会引起进程

7、的切换。错误，属于同一进程的多个线程之间的切换不会引起进程的切换，只有属于不同进程的线程之间的切换才会引起进程的切换。10. .线程所对应的程序肯定比进程所对应的程序短。错误 不一定，若进程只有一个线程的话。11. 原语的执行是屏蔽中断的。正确12. .进程是基于多道程序技术而提出的，其基本的特征是动态性；进程的执行是在多个状态间多次转换的过程，但只有处于就绪和执行状态的进程位于内存。错误 进程是全部处于内存的 13. .多道程序的执行失去了封闭性和再现性，因此多道程序系统不需要封闭性和再现性。错误 需要，否则程序没有稳定性和可靠性而言，用户也无法使用。14. .在多道程序系统中，进程需要等待

8、某种事件的发生时，进程一定进入阻塞状态。错误 可能处于循环等待的状态15. .一个多道程序可能具备封闭性和再现性。正确 简答题1. 多道程序的意义答：1.提高系统资源的利用率和系统吞吐率。2.是对客观世界的真实反映，客观世界本身是一个多道系统。2. 操作系统与用户之间的接口及其作用？答：分为控制接口和程序接口。控制接口称为作业控制接口，用户使用这个接口控制，管理，操作计算机系统，控制程序的执行；分为脱机接口，命令接口，图形接口，多媒体接口。程序接口又叫系统调用，提供用户编程是使用操作系统所提供的功能。3.系统态和用户态的区别？答：系统态又称核心态，管态，操作系统核心程序执行时的状态，能执行一切

9、指令，使用所有资源，访问所有寄存器和存储区。用户态又称目态，只能执行规定的指令，访问指定的寄存器和存储区，不能执行特权指令。特权指令是只能在系统态下执行的机器指令，一般是影响系统全局的一些指令，如启动I/O指令，关中断指令等。（名称及别称，可使用的指令，可以访问的区域，可以使用的资源）4.将手工操作、单道批处理、多道批处理、多用户分时系统按CPU的有效利用率，由小到大进行排列。答：(1)手工操作没有操作系统，属于单道程序系统，大量的处理机时间被人工操作所浪费，因此CPU的利用率最低。(2)单道批处理系统在一定程度上克服了手工操作的缺点，但仍属于单道程序系统，大量的CPU时间浪费在等待I/O操作

10、的完成上。因此它的CPU利用率比手工操作的系统要高，但比多道程序系统的要低。(3)多用户分时系统是多道程序系统，具有交互性，但是程序的分时运行需CPU不断地在多个程序之间进行切换，这种切换需要占用的CPU的时间。(4)多道批处理系统是多道程序系统，没有交互性。CPU在执行一道程序时一般不转换到其它道程序，只有在需要等待某种事件发生时，才切换到另一道程序执行。因此，它的CPU切换的次数远远低于分时系统，而CPU的有效利用率高于批处理系统。5.多道程序系统如何实现CPU计算与I/O操作的并行？答:在多道程序系统中，当需要I/O操作，不需要CPU直接控制I/O操作的完成，利用通道、DMA及中断机构控

11、制直接控制I/O操作的完成，这时CPU也不是空闲等待I/O操作的完成，而是转去执行另外一道程序。6.在操作系统中为什么要引入进程这一概念？答：在单道程序设计环境下，CPU被一道程序独占，CPU严格按该程序的指令顺序来执行。单道程序具有顺序性、封闭性和可再现性。单道程序有许多局限性，于是出现了多道程序。在多道程序环境中，有若干个程序同时运行，具有了许多新的特征，如并发性、动态性以及相互制约性等。这时，程序的概念已经不能描述上述这些特征，并发程序的特征必须用新的概念来描述，于是引进了“进程”的概念。利用进程，就能很好的实现对并发程序的描述和控制。7. 两个并发进程P1和P2的程序代码在下面给出。其

12、中，A、B、C、D和E均为原语。P1: begin P2: beginA; D;B; E;C; endend请给出P1、P2两个进程的所有可能执行的过程。答：原语说明程序必须在处理机上执行完毕后，才释放处理机；根据并发程序的间断性和不可预知性特点，P1和P2进程以不可预知的速度推进，它们所有可能的执行过程为：(1)ABCDE (2)ABDEC(3)ABDCE (4)ADBEC(5)ADBCE (6)ADEBC(7)DEABC (8)DABCE(9)DABEC (10)DAEBC 8.试说明进程和程序之间的区别和联系。答：进程和程序是既有区别又有联系的两个概念。(1) 进程是动态的，程序是静态的

13、。程序是一组有序的指令集合，是一个静态的概念；进程则是程序及其数据在计算机上的一次执行，是一个动态的集合。离开了程序，进程就失去了存在的意义，但同一程序在计算机上的每次运行将构成不同的进程。程序可看作是电影的胶片，进程可以看作电影院放电影的过程。(2) 一个进程可以执行多个程序，如同一个电影院的一场电影可放映多部影片。(3) 一个程序可被多个进程执行，如同多个影院同时利用一个电影的胶片放映同一部电影。(4) 程序可以长期保存，进程只能存在于一段时间。程序是永久存在的，而进程有从被创建到消亡的生命周期。9.父进程创建子进程之后，父子进程之间的关系是什么？10.进程的三个基本的转换如下图所示，图中

14、1、2、3、4分别代表某种类型状态变迁，请分别回答：（1）什么事件引起各状态之间的变迁？（2）图中常常由于某一进程的状态变迁引起另一进程也产生状态变迁，试判断变迁31、21、32、41、34，如果有的话，将发生什么因果变迁2运行就绪阻塞134答：（1）变迁1：正在执行的进程从处理机上退下，导致进程调度程序从就绪状态的进程中选取一个进程。变迁2：正在执行的进程所分配的时间片用完，导致进程从处理机上退到就绪状态；或者在可抢占优先级的进程调度中，有更高有先级的进程进入就绪状态，导致正在执行的进程从执行状态退到就绪状态。 变迁3：进程需要等待事件的发生； 变迁4：进程所等待的某事件发生了（如I/O完成）；(2) 可能发生的因果变迁 31：由于处于运行状态的进程转入阻塞状态，进程调度程序根据调度算法，又从就绪队列中选择一个进程投入运行；21：由于处于运行状态的进程时间片用完，重新转入就绪状态，从而使进程调度程序又从就绪队列中选择一个进程投入运行；32：此种变化不存在；41：4的发生与1的发生没有必然关系；34：3的发生和4的发生没有必然关系。变迁1、2、3与处理机有关，必然引起其它变迁，变迁4不涉及处理机，不直接引起其它变迁。