操作系统期末试卷1.doc

1、操作系统试卷DeY选取日期操作系统试题A 2008.3一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共30分）1. 在计算机系统中，操作系统是（ ）。A处于裸机之上的第一层软件 B处于硬件之下的底层软件C处于应用软件之上的系统软件 D处于系统软件之上的用户软件2. 以下著名的操作系统中，属于多用户、多进程、多任务分时系统的是（ ）。ADOS系统 BWindows NT系统 CUNIX系统 DOS/2系统3. 下列系统中，属于实时系统的是（ ）。A方正排版系统 B计算机辅助设计系统 C火车订票系统 D办公自动化系统4. 引入多道程序的目的在于（ ）。 A充分利用CPU，减少CPU等待

2、时间B提高实时响应速度C有利于代码共享，减少主、辅存信息交换量D充分利用存储器5. 在操作系统中引入“进程”概念的主要目的是（ ）。A改善用户编程环境 B描述程序动态执行过程的性质C使程序与计算过程一一对应 D提高程序的运行速度6. 若P、V操作的信号量S初值为2，当前值为 -1，则表示有（ ）个等待进程。 A0 Bl C2 D3 7. 作业调度的关键在于（ ）。A选择恰当的进程管理程序 B选择恰当的作业调度算法 C用户作业准备充分 D有一个较好的操作环境8. 有三个作业同时到达，J1，J2，J3的执行时间分别为T1，T2，T3，且T1T2T3，它们在一台处理机上按单道方式运行，采用短作业优先

3、算法，则平均周转时间是（ ）。完成时间减去到达时间AT1T2T3 B（T1T2T3）/3 CT12T2/3T3/3 DT1/32T2/3T39. 若处理器有32位地址，则它的虚拟地址空间为（ ）字节。A2GB B4GB C100KB D640KB10. 除操作系统占用的内存空间之外，所剩余的全部内存只供一个用户进程使用，其他进程都放在外存上，这种设计称为（ ）。 A覆盖技术 B虚拟技术 C对换技术 D物理扩充11. 文件系统为每个文件建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和文件本身构成的文件是（ ）。A连续文件 B串连文件 C索引文件 D逻辑文件12. 使用绝对路径名访问文件是

4、从（ ）开始按目录结构访问某个文件。A当前目录 B用户主目录 C根目录 D父目录13. 用户程序与实际使用的物理设备无关，由操作系统考虑因实际设备不同而需要使用不同的设备驱动程序，这是由设备管理的（ ）功能实现的。 A设备独立性 B设备分配 C缓冲管理 D虚拟设备14. 引入缓冲技术的主要目的是（ ）。A改善用户编程环境 B提高CPU的处理速度C提高CPU与设备之间的并行程度 D降低计算机的硬件成本15. 以下不属于分布式系统特征的是（ ）。 A分布性 B并行性 C全局性 D可定制性二、判断题（正确的划，错误的划，每小题2分，共10分）1. 程序在运行时需要很多系统资源，如内存、文件、设备等，

5、因此操作系统以程序为单位分配系统资源。（ ）2. 一个作业从进入系统到运行结束，一般要经历的状态是提交、后备、执行和完成。（ ）3. 在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。（ ）4. 文件系统采用二级文件目录可以解决不同用户间的文件命名冲突。（ ）5. 利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的、快速I/O设备。（ ）三、简答题（每小题5分，共40分）1. 什么是操作系统？控制和管理计算机内各种硬件和软件资源，有效组织多道程序并发执行的系统软件，是计算机与用户之间的借口2. 进程进入临界区的调度原则是什么

6、？ 如果若干进程要求进入空闲的临界区，一次仅允许一个进程进入。 任何时候，处于临界区内的进程不可多于一个。如果已有进程进入自己的临界区，则其他所有试图进入临界区的进程必须等待。 进入临界区的进程要在有限时间内退出，以便其他进程及时进入自己的临界区。 如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。3. 在确定调度方式和调度算法时，常用的评价准则有哪些？在确定调度方式和调度算法时，常用的评价准则主要有CPU利用率、吞吐量、周转时间、就绪等待时间和响应时间。4. 按照速度递减的次序，存储器一般分为哪些层次？内部寄存器、高速缓存、内存、磁盘和磁带5. 文件的物理组织形式主要有

7、哪几种？连续文件、链接文件、索引文件和多重索引文件6. 什么是文件保护？常用的保护机制有哪些？文件保护是指文件免遭文件主或其他用户由于错误的操作而使文件受到破坏。常用的保护机制有命名、口令、存取控制和加密。7. SPOOLing系统的主要功能是什么？把独占设备改造成共享设备，实现虚拟设备功能8. 嵌入式操作系统的最大特点是什么？四、应用题（每小题10分，共20分）1用下图所示的进程状态转换图能够说明有关处理机管理的大量内容。试回答：（1）什么事件引起每次显著的状态变迁？（2）下述状态变迁因果关系能否发生？为什么？ （A）21 （B）32 （C）41 进程状态转换图2. 设某程序大小为460字，

8、并且它有下面的存储访问序列： 10，11，104，170，73，309，185，245，246，434，458，364设页面大小是100字，请给出该访问序列的页面走向。又设该程序基本可用内存是200字，采用先进先出置换算法（FIFO），求出其缺页率。如果采用最佳置换算法（OPT），其缺页率又是多少？（注：缺页率缺页次数/访问页面总数）操作系统试题A参考答案一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共30分）1A 2C 3C 4A 5B6B 7B 8C 9B 10C11C 12C 13A 14C 15D二、判断题（正确的划，错误的划，每小题2分，共10分） 正确的是2，4；其余的

9、是错误的。三、简答题（每小题5分，共40分）1. 答：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。2. 答： 如果若干进程要求进入空闲的临界区，一次仅允许一个进程进入。 任何时候，处于临界区内的进程不可多于一个。如果已有进程进入自己的临界区，则其他所有试图进入临界区的进程必须等待。 进入临界区的进程要在有限时间内退出，以便其他进程及时进入自己的临界区。 如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。3. 答：在确定调度方式和调度算法时，常用的评价准则主要有CPU利用率、吞吐量、周转时间、

10、就绪等待时间和响应时间。4. 答：存储器一般分为内部寄存器、高速缓存、内存、磁盘和磁带。5. 答：文件的物理组织形式主要有连续文件、链接文件、索引文件和多重索引文件。6. 答：文件保护是指文件免遭文件主或其他用户由于错误的操作而使文件受到破坏。常用的保护机制有命名、口令、存取控制和加密。7. 答：SPOOLing系统的主要功能是：将独占设备改造为共享设备，实现了虚拟设备功能。8. 答：嵌入式系统的最大特点是：它不以独立的物理设备的形态出现，即它没有一个统一的外观，它的部件根据主体设备及应用的需要嵌入在该设备的内部，发挥着运算、处理、存储及控制等作用。四、应用题（每小题10分，共20分）1解：（

11、共10分）（1）（5分）就绪运行：CPU空闲，就绪态进程被调度程序选中。 运行就绪：正在运行的进程用完了本次分配给它的CPU时间片。 运行阻塞：运行态进程因某种条件未满足而放弃对CPU的占用，如等待读文件。 阻塞就绪：阻塞态进程所等待的事件发生了，例如读数据的操作完成。（2）下述状态变迁：（5分）（A）21：可以。运行进程用完了本次分配给它的时间片，让出CPU，从就绪队列中选一个进程投入运行。（B）32：不可以。任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再变为就绪态。（C）41：可以。某一阻塞态进程等待的事件出现了，而且此时就绪队列为空，该进程进入就绪队列后马上又被调度运行。2解：（共10分）根据已知条件页面大小是100字，将页面访问序列简化为：0，0，1，1，0，3，1，2，2，4，4，3 （2分）又因为该程序基本可用内存是200字，可知内存块数为2。采用先进先出置换算法（FIFO），总共有6次缺页，缺页率为6/12=50%，具体算法如下：（4分）页面走向001103122443块1003344块211223缺页缺缺缺缺缺缺采用最佳置换算法（OPT），总共有5次缺页，缺页率为5/12=41.6%，具体算法如下：（4分）页面走向001103122443块100333块21124缺页缺缺缺缺缺操作系统试题A（共6页，第6页）