计算机操作系统复习题.pdf

操作系统复习题1、进程和程序的一个本质区别是（）DA、前者分时使用CPU，后者独占CPUB、前者存储在内存，后者存储在外存C、前者在一个文件中，后者在多个文件中D、前者为动态的，后者为静态的2、在UNIX中，通常把设备作为文件来处理（A）A、特殊、普通B、目录文件C、设备D3、引入多道程序的目的在于（）AA、充分利用CPU，减少CPU等待时间B、提高实时响应速度C、有利于代码共享，减少主、辅存信息交换量D、充分利用存储器4、在现代操作系统中采用缓冲技术的主要目的是（C）A、改善用户编程环境、提高CPU的处理速度B、解决CCPU和外围设备之间的速度不匹配、实现与设备无关性D5、一个正在运行的进程，当发生某一事件，将其挂在（A）。、等待队列A、运行队列B、就绪C队列、任意D一个队列6、在现代操作系统中采用缓冲技术的主要目的是（C）。A、改善用户编程环境、提高CPU的处理速度BC、提高CPU和设备之间的并行程度、实现与设备无关性D7、几年前一位芬兰大学生在Internet上公开发布了以下一种免费操作系统Ｂ。A、WindowsNT、Linux、UNIXBC、OS2D8、从资源分配角度，操作系统把外部设备分为独占设备、共享设备和(A)A、块设备、虚拟B设备、快C速型设备、慢速性设备D9、传统操作系统提供的第一代用户界面接口是命令行和系统调用。10、常用的进程调度算法有先来先服务、优先数法和轮转法。11、按文件的逻辑存储结构区分，文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。12、SP00Ling技术的中文译名外部设备联机并行操作，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常叫做“假脱机技术”。13、文件的三种物理结构是顺序（连续）文件、链接文件和按关键字存取的索引文件。14、三个常用的内存页面调度算法是：先进先出，循环检测法（LRU或LFU）和随机数淘汰页面法。15、按设备使用可共享性分类，可将设备分为独占设备、共享设备和虚拟设备。16、三代人机界面的发展是指：一维命令行、二维图形和三维虚拟现实。17、常用的进程调度算法有先来先服务、优先数法和轮转法。18、在文件使用中涉及的系统调用主要有下列六种：创建、打开、读、写、关闭和删除。19、在现代操作系统中，资源的分配单位是进程,而处理机的调度单位是线程,一个进程可以有多个线程。20、中断源是指引起中断的那些事件，断点是指被打断执行的程序的暂停点。21、什么是覆盖技术？答：覆盖技术是指一个程序的若干程序段或几个程序的某些部分共享某一个存储空间。22、进程与程序是两个完全不同的概念，但又有密切的联系，试写出两者的区别。答：两者的主要区别有：（1）进程是动态，程序是静态的；（2）进程是独立运行的单位，程序不能作为运行单位；（3）各进程间在并发执行过程中会产生相互制约关系，而程序由于是静态的，所以不存在异步特征。23、影响缺页中断率的因素有哪些？答：4个因素，分别是：（1）分配给程序的主存块数；（2）页面的大小；（3）程序编制方法；（4）页面调度算法。24、简述请求页式存储管理的优点。答：(1)虚存量大，适合多道程序运行，用户不必担心内存不够的调度操作。动态页式管理提供了内存与外存统一管理的虚存实现方式。内存利用率高，不常用的页面尽量不留在内存。(2)不要求作业连续存放，有效地解决了“碎片”问题。与分区式比，不需移动作(3)业；与多重分区比，无零星碎片产生。UNIX操作系统较早采用。25、进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？可抢占式会引起系统的开销更大。可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。26、什么是抖动（或称颠簸）？答：刚被调出的页面又立即要用而装入，而装入后不久又被调出，如此反复，使调度非常频繁，这种现象称为抖动或颠簸。27、假定当前存取臂的位置在130号柱面上，并刚刚完成125号柱面的服务请求。请求队列按请求的先后顺序排列如下：147，86，23，45，120，30，60，170，80。试写出为完成上述请求，分别采用下列算法时存取臂移动的顺序和移动的柱面数。①先来先服务算法；②最短寻找时间优先算法。答案：（1）147→86→23→45→120→30→60→17013+61+63+22+75+90+30+110=464（2）130→147→170→120→86→80→60→45→30→2317+23+50+34+6+20+15+25+13=18728．下列C程序说明系统调用fork()的应用。请在①②③④处填入有关父、子进程的正确语句：／*Exampletodemonstra