OS考研模拟试题6及答案.doc

计算机操作系统模拟试题六一、选择题（每题2分，共20分）1在现代操作系统中采用缓冲技术的主要目的是（ ）。A改善用户编程环境 B.提高CPU的处理速度 C提高CPU和设备之间的并行程度 D.实现与设备无关性2进程控制块是描述进程状态和特性的数据结构，一个进程（ ）。AA可以有多个进程控制块 B可以和其他进程共用一个进程控制块C可以没有进程控制块 D只能有惟一的进程控制块3原语是一种特殊的系统调用命令，它的特点是（ ）。 A执行时不可中断 B. 自己调用自己 C可被外层调用 D 功能强4一个正在运行的进程，当发生某一事件，将其挂在（ ）。 A等待队列 B运行队列 C就绪队列 D任意一个队列5竞争计算机系统资源的基本单位是（ ）。 A进程 B作业 C程序 D过程6磁带适用于存放（ ）文件。 A随机 B索引 C串联 D顺序7使用SPOOLing系统的目的是为了提高（ ）的使用效率。 A操作系统 B内存 CCPU DI/O设备8在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB，现有页表如下，则逻辑地址0A2C（H）所对应的物理地址为（ ）。0115233742 A 1E2C（H） B0E2C（H） C302C（H） D032C（H）9下述（ ）不属于多道程序运行的特征。 A多道 B运行速度快 C宏观上并行 D实际上多道程序是串插运行的10在UNIX中，通常把设备作为（）文件来处理。A特殊 B 普通 C目录文件 D设备二、判断题（每题2 分，共10分）1操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。 （ ） 2一个正在运行的进程可以阻塞其他进程。但一个被阻塞的进程不能唤醒自己，它只能等待别的进程唤醒它。 （ ）3产生死锁的根本原因是供使用的资源数少于需求数。 （ ）4引入缓冲技术的主要目的是平滑数据的I/O速率。 （ ）5在分段存储管理中，分配给用户的地址空间大小由系统（或硬件）决定。 （ ）三、填空题（每空2 分，共30分）1操作系统的主要功能是处理器管理、 、 、作业管理和设备管理。2分区存贮管理方法的主要优点是易于 ，缺点是容易产生 。3在现代操作系统中，资源的分配单位是 ,而处理机的调度单位是 ,一个进程可以有 线程。4一次仅允许一个进程使用的共享资源称为 。每个进程中访问临界资源的那段程序称为 。5采用通道这种I/O结构的最大优点是可以实现 和 并行工作。6中断源是指 ，断点是指 。四、简答题（每题5分，共20分）1进程与程序是两个完全不同的概念，但又有密切的联系，试写出两者的区别。 2试述现代处理器有哪两种工作状态？各有何特点？ 3什么是覆盖技术？4什么是虚拟存储器？ 五、应用题（每题10分，共20分）1两个并发执行的进程A和B的程序如下：进程ARepeatN=N+5;Until false;进程BRepeat打印N的值；N=0；Until false;其中N为整数，初值为4。若进程A先执行了三个循环后，进程A和进程B又并发执行了一个循环，写出可能出现的打印值。正确的打印值应该是多少？请用P、V操作进行管理，使进程A和B并发执行时不会出现与时间有关的错误。 2根据如下段表：段号基地址长度合法（0）/非法（1）0300200017500540230001010320001001（1） 求出逻辑地址为0，100的物理地址并将其的合法性填入上表适当位置； （2）求出逻辑地址为3，100的物理地址并将其的合法性填入上表适当位置；参考答案一、选择题（每题2分，共20分）1C 2D 3A 4A 5A 6D 7D 8B 9B 10A 二、判断题（每题2 分，共10分）1错，操作系统是系统软件中的一种，在进行系统安装时必须先安装操作系统，然后再装其它软件。2错，一个正在运行的进程只可以阻塞自己，不能阻塞别的进程。3对 4对5错，在分段存储管理中，分配给用户的地址空间大小由用户程序决定的。三、填空题（每空2 分，共30分）1存储器管理、文件管理、2实现，碎片。3进程，线程，多个。4临界资源，临界区。5CPU，外设6引起中断的那些事件，被打断执行的程序的暂停点四、简答题（每题5分，共20分）1答：两者的主要区别有：（1） 进程是动态，程序是静态的； （2）进程是独立运行的单位，程序不能作为运行单位；（3）各进程间在并发执行过程中会产生相互制约关系，而程序由于是静态的，所以不存在异步特征。2答：管态和目态。管态下，可以运行特权指令，具有较高的特权级别；而目态下，不能运行特权指令，具有较低的特权级别。3答：覆盖技术是指一个程序的若干程序段或几个程序的某些部分共享某一个存储空间。4答：虚拟存储器是指利用大容量的外存来扩充内存，产生一个比有限的实际内存空间大得多的、逻辑的虚拟内存空间五、应用题（每题10分，共20分）1答：因为N初值为4，若进程A先执行了三个循环，此时N的值为19。当进程A和进程B并发执行时可能会有如下两种执行次序，即进程A先执行一次循环，然后再进程B执行一次循环，此时打印的是正确值24，执行后N中的值为0。但若进程B先执行一次循环，然后再进程A执行一次循环，则打印的值是19，执行后N中的值是5。这是错误的，即发生了与时间有关的错误。用P、V操作进行管理，使进程A和B并发时不会出现与时间有关的错误的程序如下：（S为互斥信号量，初值为1），进程ARepea