计算机操作系统概述习题集.doc

计算机操作系统概述习题集 1、学习“计算机操作系统”这门课，至少要记住操作系统的概念哪两大特征？ 2、选择题： （1）操作系统负责管理计算机系统的（ ），其中包括处理机、内存、外围设备和文件。 、程序；、文件；、资源；、进程 （2）没有下列设备计算机无法工作（ ）： 、硬盘；、软盘；、内存；、打印机 3、（是非题）（）操作系统的“配置”或“生成”，是指可以任意按用户要求装配成各种应用核心。 4、述操作系统的五大管理功能。 5、什么是批处理系统？为什么要引入批处理系统？ 6、什么叫多道程序？试述多道程序涉及技术的基本思想及特征，为什么对作业进行多道批处理可以提高系统效率？ 7、何为分时系统？简述其特点。 8、分时系统和实时系统有何不同？ 9、多用户操作系统离开了多终端的硬件支持，能否安装和使用？ 10、多用户操作系统和网络操作系统有什么区别？ 11、UNIX或Linux操作系统的最大特点是什么？ 12、Linux操作系统的内核版本（XXXX）和发行版本(XX)有什么区别？ 15、实现多道程序解决哪些问题？ 16、试比较硬盘共享的两种方式（虚拟软盘方式和文件服务方式），它们各适用于什么场合？ 17、分布式操作系统应具有哪些功能？ 作业管理习题集 1 、什么是作业、作业步和作业流？作业管理包括哪些内容？ 2 、 SPOOLing 的含义是什么？试述 SPOOLing 系统的特点和功能，以及控制过程。 3 、作业调度的功能是什么？作业调度算法应考虑的主要因素是什么？ 4 、有哪些基本的作业调度算法？在什么情况下调用作业调度程序。 6 、选择题（在括号内选择最确切的一项作为答案划一个钩，多划按错论）： 系统调用是： 一条机器指令（）；中断子程序（）；用户子程序（）；提供编程人员的接口（）。 9 、人机交互界面是什么？ 10 、常用的作业调度算法有：先来先服务算法 FCFS 、最短作业优先算法 SJF 、和最高响应比优先算法 HRM 。 11 、操作系统的第一代传统界面提供用户两个基本的接口是：命令行和系统调用。 12 、什么是作业？作业与程序和进程有何区别？ 13 、评估作业调度算法好坏的标准是什么？ 14 、一个作业进入系统到运行结束要经历那几个发展阶段？ 15 、一个作业转换成一个进程要做哪些工作？ 16 、作业调度和进程调度有何区别？ 18 、系统用户接口中包括哪几种接口？它们分别提供给谁使用？ 19 、系统调用有哪几种类型？ 20 、如何设置系统调用所需的参数？ 21 、试说明系统调用一般性处理过程。 文件管理习题集 1、一个文件系统能否管理两个以上物理硬盘？ 2、对文件的主要操作使用内容是什么？它的系统调用内容是什么？ 3、什么是文件和文件系统？文件系统有那些功能？ 5、文件的三种物理结构是 空闲表法、空闲链表法和成组链接法。 6、从用户观点看，UNIX或Linux操作系统将文件分为如下三类：普通文件、目录文件和特殊文件。 7、什么是文件目录？文件目录中一般包含那些内容？ 8、按文件的物理结构，可将文件分为那几类？ 9、什么是逻辑文件？什么是物理文件？ 10、对目录管理的主要要求是什么？ 11、在UNIX操作系统中，是如何对空闲盘块进行分配和回收的？ 12、文件存取控制方式有哪几种？试比较它们各自的优缺点。 13、什么是虚拟盘？它有什么优缺点？ 14、试说明文件系统中对文件操作的系统调用处理功能。 存储管理习题集 1、存储管理的 主要功能是什么？ 2、解释下列与存储管理有关的名词：、地址空间与存储空间：、逻辑地址与物理地址：、虚地址与实地址：、地址再定位：、虚拟存储器： 3、什么是请求页式管理？能满足用户那些需要？ 4、请求页式管理中有哪几种常用的页面淘汰算法？试比较它们的优缺点。 5、什么是虚拟存储器，其特点是什么？为什么从逻辑上说采用虚拟存储器能扩大内存存储空间？ 6、简述什么是内存的覆盖和交换技术？两者有什么区别？ 7、你认为内存管理和外存管理有哪些异同点？ 8、用哪些方式将程序装入内存？它们分别适用于什么场合？ 9、在进行程序链接时，应完成哪些工作？ 10、在动态分区分配方式中，有哪些分配算法？ 11、为什么要引入动态重定位？如何实现？ 12、在采用首次适应法回收内存时，可能出现哪几种情况？应如何处理？ 13、分页式和分段式内存管理有什么区别？怎样才能实现共享和保护？ 14、虚拟存储器的最大容量和实际容量分别由什么决定？ 15、通过哪些途径可提高内存利用率？ 输入输出设备管理习题集 1、SPOOLing技术如何使一台打印机虚拟成多台打印机？ 2、按资源分配管理技术，输入输出设备类型可分为哪三类？ 3、设备管理的目标和功能是什么？ 4、数据传送方式有哪几种？试比较它们各自的优缺点。 5、什么是通道？试画出通道控制方式时的CPU、通道和设备的工作流程图。 6、什么叫中断？什么叫中断处理？什么叫中断响应？什么叫关中断？什么叫开中断？什么叫中断屏蔽？什么是陷入？什么是软中断？试述中断，陷入和软中断之间异同。 7、什么是缓冲？为什么要引入缓冲？ 13、设备驱动程序是什么？为什么要有设备驱动程序？用户进程怎样使用驱动程序？ 14、UNIX系统中将设备分为块设备和字符设备，它们各有什么特点？ 16、什么叫通道技术？通道的作用是什么？ 进程及处理机管理习题集 1、什么是进程？ 2、进程的互斥和同步有什么异同点？ 3、引入进程概念的关键在于：共享资源（）；独享资源（）；便于调试（）；顺序执行（）。 4、是非题：（括号内正确的划，错的划，其它符号按错论）：死锁是指两个或多个进程都处于互等状态而无法继续工作（） 6、说明进程的结构、特征和基本状态。 7、为什么多道系统的程序要以进程的形式参与系统的并发执行？ 8、什么是临界资源？ 9、通常有哪几种创建进程的方法？创建一个新进程要做哪些工作？ 10、一个进程入睡时其断点落在何处？它被唤醒后从何处继续原来的执行？ 11、什么是临界区？ 12、试说明进程互斥、同步和通信三者之间的关系。 13、考虑一个理发店，只有一个理发师，只有n张可供顾客等待理发的椅子，如果没有顾客，则理发师睡觉；如果有一顾客进入理发店发现理发师在睡觉，则把他叫醒，写一个程序协调理发师和顾客之间的关系。 14、有一个阅览室，共有100个座位，读者进入时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名等，读者离开时要消掉登记的信息，试问：（1）为描述读者的动作，应编写几个程序，设置几个进程？（2）试用PV操作描述读者