操作系统练习题 联系客服

发布时间 : 星期六 文章操作系统练习题更新完毕开始阅读

13、 在现代操作系统中采用缓冲技术的主要目的是 。

A.改善用户编程环境; B.提高CPU的处理速度; C.提高CPU和设备之间的并行程度; D. 实现与设备无关性。 14、 进程和程序的一个本质区别是 。

A.前者为动态的,后者为静态的; B.前者存储在内存,后者存储在外存; C.前者在一个文件中,后者在多个文件中;D.前者分时使用CPU,后者独占CPU。

15、 某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态将 。

A. 从就绪变为运行; B.从运行变为就绪; C.从运行变为阻塞; D.从阻塞变为就绪

16、 进程控制块是描述进程状态和特性的数据结构,一个进程 。

A. 可以有多个进程控制块; B.可以和其他进程共用一个进程控制块; C. 可以没有进程控制块; D.只能有惟一的进程控制块。 17、 在一般操作系统中必不可少的调度是 。

A.高级调度; B.中级调度; C.作业调度; D.进程调度。 18、 把逻辑地址转变为内存的物理地址的过程称作 。

A.编译; B.连接; C.运行; D.重定位。 19、 在UNIX系统中,目录结构采用 。

A. 单级目录结构; B.二级目录结构;

C.单纯树形目录结构; D.带链接树形目录结构。 20、 避免死锁的一个著名的算法是 。

A.先入先出法; B.银行家算法; C.优先级算法; D.资源按序分配法。

二、 判断题

( × )1、进程的互斥和同步总是因相互制约而同时引起

( × )2、操作系统“生成”是可以按用户要求任意装配成各种应用核心 ( × )3、多用户操作系统离开了多终端硬件支持无法使用。 ( × )4、作业同步就是进程同步的条件控制。

( × )5、实时操作系统的响应系数最大,设备利用率最高。

( √ )6、UNIX操作系统的最大特点是多用户,多任务和倒树型文件结构。 ( √ )7、一般的分时操作系统无法作实时控制用。

( √ )8、死锁是指两个或多个进程都处于互等状态而无法继续工作。 ( × )9、具有多道功能的操作系统一定是多用户操作系统。 ( × )10、PC机一个逻辑驱动器号能管理两个以上物理硬盘。

( × )11、操作系统是系统软件中的一种,在进行系统安装时可以先安装其它软件,然后再装操作系统。

( × )12、程序在运行时需要很多系统资源,如内存、文件、设备等,因此操作系统以程序为单位分配系统资源。

线程的定义是__进程中执行运算的最小单位,或者:执行处理机调度的基本单位___。( √ )13、SPOOLing系统实现设备管理的虚拟技术,即:将独占设备改造为共享设备,它由专门负责I/O的常驻内存的进程以及输入、输出井组成。 ( × )14、在采用树型目录结构的文件系统中,各用户的文件名必须互不相同。

( √ )15、虚拟存储器是利用操作系统产生的一个假想的特大存储器,是逻辑上扩充了内存容量,而物理内存的容量并未增加。

三、 填充题

1、操作系统的主要功能是___存储器管理__,_____处理机管理__,___设备管理__, 文件管理__,__用户接口管理__。

2、 进程的基本状态有____运行态___,____就绪态__,_阻塞态____。

3、在存储器管理中,页面是信息的__物理__单位,分段是信息的_逻辑__单位。页面大小由___系统(或硬件)__确定,分段大小由___用户程序___确定。

4、在UNIX系统中,文件的类型主要包括__普通文件__,__目录文件_,__特别文件___。

5、在一般操作系统中,设备管理的主要功能包括___监视设备状态__,__进行设备分配__,完成I/O操作__, _ 缓冲管理与地址转换____。常用的设备分配技术有____独占分配___,共享分配___,____虚拟分配___。 6、 生死锁的必要条件是 互斥条件,不可抢占条件,占有且申请条件,循环等待条件。

7、 在现代操作系统中,资源的分配单位是__进程___,而处理机的调度单位是_线程__,一个进程可以有__多个__线程。 8、 按资源分配特点,设备类型可分为以下三类:___独占设备__,共享设备_,_虚拟设备___。 9、 常用的进程调度算法有 FCFS 、 RR 、优先数法 。

10、 作业I/O方式有如下三种: 脱机输入输出 、联机输入输出 、假脱机输入输出。 11、 设备I/O方式有如下三种: 询问方式 、中断方式 、通道方式。

12、 在文件使用中涉及的系统调用主要有以下六种: 文件创建 、文件打开 、 读文件、写文件 、关闭文件 、 删

除文件 。

四、解答题

1、 什么是操作系统?它有什么基本特征?

答:操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行 的系统软件(或程序集合),是用户

第 25 页 共 26 页

与计算机之间的接口。

操作系统的基本特征是:并发、共享和异步性。 2、 什么是中断?中断处理的一般过程分为哪几个阶段?

答:所谓中断是指CPU对系统发生的某个事件作出的一种反应:CPU暂停正在执行的程序,保留现场后自动地转去执行相应的处理程序,处理完该事件后再返回断点继续执行被“打断”的程序。

中断处理的一般过程分为以下阶段:保存现场,分析原因,处理中断,返回断点。 3、 作业调度和进程调度各自的主要功能是什么?

答:作业调度的主要功能是:①记录系统中各个作业的情况;②按照某种调度算法从后备作业队列中挑选作业;③为选中的作业分配内存和外设等资源;④为选中的作业建立相应的进程;⑤作业结束后进行善后处理工作。

进程调度的主要功能是:①保存当前运行进程的现场;②从就绪队列中挑选一个合适进程;③为选中的进程恢复现场。(3

分)

4、 虚拟存储器的基本特征是什么?虚拟存储器的容量主要受到哪两方面的限制?

答:虚拟存储器的基本特征是:①虚拟扩充,即不是物理上而是逻辑上扩充了内存容量;

②部分装入,即每个作业不是全部一次性地装入内存,而是只装入一部分;③离散分

配,即不必占用连续的内存空间,而是“见缝插针”; ④多次对换,即所需的全部程序和数据要分成多次调入内存。 虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。 5、作业提交后是否马上放在内存中?为什么?

答:在批处理系统中,作业提交后并不是马上都放在内存中。其原因是:内存容量有限,而提交的作业数量可能很多,无法把他们都放入内存,当内存中可以同时运行的作业太多时,会影响系统的性能,如使周转时间太长;另外,大量的作业被收容在输入井(磁盘)中,可以选择对资源需求不同的作业进行合理搭配,再放再内存中,从而似的系统的个部分都得到均衡利用。

五、应用题

1、有两个用户进程A和B,在运行过程中都要使用系统中的一台打印机输出计算结果。

(1) 试说明A、B两进程之间存在什么样的制约关系?

(2) 为保证这两个进程能正确地打印出各自的结果,请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。

要求给出信号量的含义和初值。 解:(1) A、B两进程之间存在互斥的制约关系。因为打印机属于临界资源,必须一个进程使用完之后另一个进程才能使用。

(2)mutex:用于互斥的信号量,初值为1。

进程A 进程B ... ... ... ... P(mutex) P(mutex) 申请打印机 申请打印机 使用打印机 使用打印机 V(mutex) V(mutex)

第 26 页 共 26 页