地科07级《操作系统》试卷(B)评分标准

1、专业班级： 姓名： 学号： 密封线河南理工大学 2008-2009 学年第 2 学期专业班级： 姓名： 学号： 密封线地科07级操作系统试卷（B）评分标准一、选择题1、引入多道程序的目的在于（ A ）A、充分利用CPU，减少CPU等待时间 B、提高实时响应速度C、有利于代码共享，减少主、辅存信息交换量 D、充分利用存储器2、在单一处理器上，将执行时间有重叠的几个程序称为（ C ）A、顺序程序B、多道程序C、并发程序D、并行程序3、为了描述进程的动态变化过程，采用了一个与进程相联系的（ A ）系统，根据它而感知进程的存在。A、进程控制块B、进程起始地址C、进程状态字D、进程优先数4、当一进程运行

2、时，系统可基于某种原则，强行将其撤下，把处理器分配给其他进程，这种调度方式是（ A）A、中断方式B、查询方式C、非剥夺方式D、剥夺方式5、解决死锁的途径是（ B）A、不要共享资源，增加独占资源B、设计预防死锁，运行检测并恢复C、立即关机排除故障D、立即关机再理开机6、虚拟存储技术是（D ）A、扩充外存空间的技术B、扩充输入输出缓冲区的技术C、补充内存物理空间的技术D、补充相对地址空间的技术7、段页式管理每取一数据，要访问（A）次内存A、3B、4C、1D、28、系统抖动是指（B ）A、 使用机器时，千万屏幕闪烁的现象B、 刚被调出的帧又立刻被调入所形成的频繁调入调出的现象C、 系统盘不净，上千万

3、系统不稳定的现象D、 由于内存分配不当，偶然造成内存不够的现象9、当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（B）A、源程序B、目标程序C、可执行程序D、非执行程序10、若处理器有32位地址，则它的虚拟地址空间为（ B ）字节。A、2GBB、4GBC、100KBD、640KB11、（C ）存储管理方式提供二维地址结构。A、固定分区B、分页C、分段D、可变分区12、存储管理的目的是（ C ）A、方便用户B、提高内存利用率C、方便用户和提高内存利用率D、增加内存实际容量13、碎片是指（B）A、不能被使用的存储区B、未被使有，而又暂时不能使用的存储区C、存储分配完后所剩的空闲

4、区D、没有被使用的存储区14、通道是一种（ B ）A、I/O端口B、I/O专用处理机C、数据通道D、软件工具15、在操作系统中，用户在使用I/O设备时，通常采用（C ）A、虚拟设备名B、物理设备名C、逻辑设备名D、设备牌号16、根据外存设备不同，文件被划分为若干个大小相等的物理块，它是（ A）的基本单位。A、存放文件信息或分配存储空间B、组织和使用信息C、表示单位信息D、记录式文件17、在文件系统中，要求物理块必须连续的物理文件是（ A）A、顺序文件B、链接文件C、Hash文件D、索引文件18、目录文件中所存放的信息是（ D）A、某一文件存放的数据信息 B、某一文件的文件目录C、该目录中所有数

5、据文件目录 D、该目录中所有子目录文件和数据文件的目录19、Autoexec.bat文件的逻辑结构形式是（ A ）A、字符流式文件B、文档文件C、记录式文件D、只读文件20、记录是一个有特定意义的信息单位，它由（ C ）组成。A、字B、字节C、数据项D、物理块21、进程间用信件传递信息时，信件中应含有（ A ） A、发送者名 B、信件长度 C、信箱名 D、信件名22、只能在核心态下执行的指令是（ B ） A、读时钟日期 B、屏蔽所有中断 C、改变文件内容 D、调用库函数23、将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为（ A ）分配算法。 A

6、、最先适应 B、最优适应 C、最坏适应 D、随机适应24、用户程序在目态下使用特权指令将引起的中断是属于(D ) A.硬件故障中断B.程序中断 C.外部中断D.访管中断25、把逻辑地址转变为内存的物理地址的过程称作（ D ）。 A编译； B连接； C运行； D重定位。26、避免死锁的一个著名的算法是（ B ）。A先入先出法； B银行家算法； C优先级算法； D资源按序分配法。27、在现代操作系统中采用缓冲技术的主要目的是（ C ）。A改善用户编程环境； B.提高CPU的处理速度；C.提高CPU和设备之间的并行程度； D. 实现与设备无关性。28、UNIX操作系统是著名的（ B ）。A多道批处理

7、系统； B分时系统； C实时系统； D分布式系统。29、可能与正在运行的进程无关的中断事件有（ ACD ）等。（此题为多项选择题） A、硬件故障 B、程序性 C、外部 D、输入/输出 E、访管30、关于进程的叙述（ ABCE ）是正确的。（此题为多项选择题） A、“一个进程独占处理器时其执行结果只取决于进程本身”。 B、“一个进程的工作没有完成之前，另一进程就可开始工作，则称这些进程具有并发性”。 C、“并发进程是轮流占用处理器的”。 D、“可同时执行的进程是指若干进程同时占用处理器”。 E、“进程并发执行时其执行结果与进程执行的相对速度有关”。（每小题选对得1分，不选或选错不得分。29和30

8、题全部选对得1分，否则不得分）二、填空题（每题4分，共20分）1、通常，线程的定义是_是进程中执行运算的最小单位，或者：执行处理机调度的基本单位_。在现代操作系统中，资源的分配单位是_进程_,而处理机的调度单位是_线程_,一个进程可以有_多个_线程。（答对每空得1分，共4分）2、根据死锁产生的四个必要条件，可采取以下三种措施预防死锁：采取资源的静态预分配策略，破坏部分分配条件；允许进程剥夺并使用其它进程占有的资源，破坏不可剥夺条件；采用资源有序分配法，破坏环路 条件。（答对每空得1。3分，共4分）3、操作系统的执行方式是_非进程的内核方式 ，在用户进程内部执行方式，操作系统进程方式。_（答对一

9、种方式得1。3分，共4分）4、对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有_时间片轮转_算法和_可抢占的最高优先数_算法。（答对每空得2分，共4分）5、并发进程中涉及到_共享变量_的程序段称为临界区，两个进程同时进入相关的临界区会造成_与时间有关_的错误。（答对每空得2分，共4分）三、问答题。1、什么是进程间的同步和互斥问题？同步与互斥这两个概念有何区别？。（此题8分）答：进程间的同步问题是指并发进程之间存在一种制约关系，一个进程的执行依赖于另一个进程的消息，当一个进程没有得到另一个进程的消息时应等待，直到消息到达才被唤醒。（2分）进程的互斥问题是指当有若干个进程都要使用

10、某一共享资源时，任何时刻最多只允许一个进程去使用，其它要使用该资源的进程必须等待，直到占用资源者释放该资源。（2分）所谓同步是指“异步事件能按照要求的时序进行，以达到合作进程间协调一致地工作”。互斥是指对系统的许多硬资源所谓共享往往是宏观上的，实际使用时则要求排它性的轮流使用，对有些软资源为了数据的完整和正确性，更要求进程间互斥地使用。（2分）在诸多的并行性问题中，最根本和最重要的进程间互斥，它是解决同步的基础，实际上互斥也是一种同步，前者是二个进程间需按一定的先后次序运行，后者是若干个进程，必须对某一资源互斥地访问。（2分）2、简述中断处理全过程。（此题8分）答： 所谓中断是指CPU对系统发

11、生的某个事件作出的一种反应：CPU暂停正在执行的程序，保留现场后自动地转去执行相应的处理程序，处理完该事件后再返回断点继续执行被“打断”的程序。（4分）中断处理的一般过程分为以下阶段：保存现场，分析原因，处理中断，返回断点（4分）3、试述段页式管理的概念和算法以及地址转换过程。（此题8分）答：在段页式存储管理中，每个作业仍然按逻辑分段，但对每一段不是按单一的连续整体存放到主存储器中，而是把每段再分成若干个页面，每一段不必占据连续的主存空间，可把它按页面存放在不连续的主存块中。段页式存储管理的逻辑地址包括三部分：段号、页号和页内地址。（2分）在段页式存储管理中，地址转换是由硬件和软件密切配合完成

12、的。（1分）其过程如下：（1）地址转换硬件将段表地址寄存器内容与指令地址场中的段号s相加（按段表的表目长进行适当移位后相加），得到欲访问段s在该进程的段表中表目入口地址。（2）从该表的表目中得到该段的页表起始地址，并将其与地址场中的页号p相加后得到欲访问页p在该段的页表中的表目入口地址。（3）从该页表表目中取出其对应的页架号与指令地址场中的页内地址d拼接成主存物理地址。（3分）在地址转换过程中，其操作流程及软硬件作用关系（算法）可用下面流程图所示：（流程图略）（2分）4、多处理器系统的三个重要特征是什么？请简单加以阐述。并简单解释唤醒丢失问题和巨群问题。（此题8分）答：多处理器系统有三个重要的

13、特征：主存模型-它决定了处理器共享主存的方式。多处理器系统按它们的耦合与主存访问语义的不同可分为三类：一致的主存访问，非一致的主存访问，非远程主存访问。（1分）硬件的同步支持-在多处理器系统中，因为唤醒丢失和巨群问题，同步支持是尤为严重和尖锐的问题，系统中诸多处理器对就绪队列的上锁的竞争是系统真正的瓶颈，硬件同步机制是实现多机系统的最必要的基本条件。（1分）软件体系结构-从软件角度看有三种类型的多处理器系统：主/从式，功能非对称式和对称式。（1分）唤醒丢失问题：假设线程T1已锁住了资源R1，在另一个处理器上运行的线程T2要访问这一资源R1，发现已被锁住，T2调用Wait原语挂起等待该资源。但是

14、T2在调用Wait原语过程中，T1在另一处理器上释放资源R1，并唤醒所有阻塞于R1资源的进程。由于T2尚未被放入R1的阻塞队列，它失去唤醒的机会，其结果是资源R1并未加锁，而T2却等待系统资源被解锁。如没有进程再访问这个资源，T2会一直阻塞下去。（2。5分）巨群问题：当一个线程释放一个资源，它唤醒所有等待的进程。这时它们中的一个可能会锁住资源，其他进程发现资源加锁，则返回阻塞，这导致了唤醒和环境切换的额外开销。在多处理器中，若几个线程被阻塞于一个资源，唤醒所有进程可能会引起它们在不同处理器上同时被调度，它们又再次争夺同一资源。（2。5分）5、什么是文件的逻辑组织？什么是文件的物理组织？文件的逻

15、辑组织有几种形式？其各自的特点是什么？（此题8分）答：文件的逻辑组织是从用户观点出发所观察到的文件组织形式，是用户可以直接处理的数据及其结构，它独立于文件的物理特性。（2分）文件的物理组织是指文件在外存上的存储组织形式。这不仅与存储介质的存储性能有关，而且与所采用的外存分配方式有关。（2分）文件的逻辑组织有两种形式：流式文件与记录式文件流式文件是指对文件内的信息不再划分单位，是由依次的一串信息组成。记录式文件是指用户还可把信息按逻辑上独立的含意划分信息单位，每个单位称为一个逻辑记录。在记录式文件中又分为顺序文件、连接文件、索引文件和直接文件。（2分）各自特点略。（2分）6、某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：（10分） (1) 用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。(2)根据所定义的信号量，把应执行的PV操作填入下述方框中，以保证进程能够正确地并发执行。 COBEGINPROCESSPI(I=1，2，) begin； ？进入售票厅；购票；退出； ？ end；