《计算机操作系统》复习大纲
第一章绪论
1.掌握操作系统的基本概念、主要功能、基本特征、主要类型；
2.理解分时、实时系统的原理；
第二章进程管理
1.掌握进程与程序的区别和关系；
2.掌握进程的基本状态及其变化；
3.掌握进程控制块的作用；
4.掌握进程的同步与互斥；
5.掌握多道程序设计概念；
6.掌握临界资源、临界区；
7.掌握信号量，PV操作的动作，
8.掌握进程间简单同步与互斥的实现。
第三章处理机调度
1.掌握作业调度和进程调度的功能；
2.掌握简单的调度算法：先来先服务法、时间片轮转法、优先级法；
3.掌握评价调度算法的指标：吞吐量、周转时间、平均周转时间、带权周转时间和平均带权周转时间；
4.掌握死锁；产生死锁的必要条件；死锁预防的基本思想和可行的解决办法；
5.掌握进程的安全序列，死锁与安全序列的关系；
第四章存储器管理
1.掌握用户程序的主要处理阶段；
2.掌握存储器管理的功能；有关地址、重定位、虚拟存储器、分页、分段等概念；
3.掌握分页存储管理技术的实现思想；
4.掌握分段存储管理技术的实现思想；
5.掌握页面置换算法。
第五章设备管理
1.掌握设备管理功能；
2.掌握常用设备分配技术；
3.掌握使用缓冲技术的目的；
第六章文件管理
1.掌握文件、文件系统的概念、文件的逻辑组织和物理组织的概念；
2.掌握目录和目录结构；路径名和文件链接；
3.掌握文件的存取控制；对文件和目录的主要操作
第七章操作系统接口
1.掌握操作系统接口的种类；
2.掌握系统调用的概念、类型和实施过程。
计算机操作系统复习知识点汇总
第一章
1、操作系统的定义、目标、作用
操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。
设计现代OS的主要目标是：方便性，有效性，可扩充性和开放性.
OS的作用可表现为：
a.OS作为用户与计算机硬件系统之间的接口；(一般用户的观点)
b.OS作为计算机系统资源的管理者；(资源管理的观点)
c.OS实现了对计算机资源的抽象.
2、脱机输入输出方式和SPOOLing系统(假脱机或联机输入输出方式)的联系和区别脱机输入输出技术(Off-Line I/O)是为了解决人机矛盾及CPU的高速性和I/O 设备低速性间的矛盾而提出的.它减少了CPU的空闲等待时间，提高了I/O速度.
由于程序和数据的输入和输出都是在外围机的控制下完成的，或者说，它们是在脱离主机的情况下进行的，故称为脱机输入输出方式；反之，在主机的直接控制
下进行输入输出的方式称为联机(SPOOL ing)输入输出方式
假脱机输入输出技术也提高了I/O的速度，同时还将独占设备改造为共享设
备，实现了虚拟设备功能。
3、多道批处理系统需要解决的问题
处理机管理问题、内存管理问题、I/O设备管理问题、文件管理问题、作业管理问题
4、OS具有哪几个基本特征？它的最基本特征是什么？
a.并发性(Concurrenee)共享性(Sharing)虚拟性(Virtual),异步性(Asynchronism).
b.其中最基本特征是并发和共享.
c.并发特征是操作系统最重要的特征，其它三个特征都是以并发特征为前提的。
5、并行和并发
并行性和并发性是既相似又有区别的两个概念，并行性是指两个或多个事件
在同一时刻发生；而并发性是指两个或多少个事件在同一时间间隔内发生。
6操作系统的主要功能，各主要功能下的扩充功能
a.处理机管理功能：
进程控制，进程同步，进程通信和调度.
b.存储管理功能：
内存分配，内存保护，地址映像和内存扩充等
c.设备管理功能：
缓冲管理，设备分配和设备处理，以及虚拟设备等
d.文件管理功能：
对文件存储空间的管理，目录管理，文件的读，写管理以及檔的共享和保护
7、操作系统与用户之间的接口
a.用户接口：它是提供给用户使用的接口，用户可通过该接口取得操作系统的服务
b.程序接口：它是提供给程序员在编程时使用的接口，是用户程序取得操作
系统服务的惟一途径。
第二章
1、进程的定义、特征，进程实体的组成
进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。
进程具有结构特征、动态性、并发性、独立性和异步性。
进程实体由程序段、相关的数据段和PCB三部分构成。
2、进程的三种基本状态及其转换
运行中的进程可能具有就绪状态、执行状态、阻塞状态三个基本状态。
进程三个基本状态转换图一P38
3、引入挂起状态的原因，具有挂起状态的进程转换
a.终端用户的请求
b.父进程请求
c.负荷调节的需要
d.操作系统的需要
具有挂起状态的进程转换图一P39
4、创建进程的主要步骤
a.为一个新进程创建PCB，并填写必要的管理信息。
b.把该进程转入就绪状态并插入就绪队列之中。
5、进程控制块（PCB）的作用
PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB 中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。因而它的作用是使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程。
为什么说PCB是进程存在的唯一标志？
在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是
根据进程的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB 是进程存在的唯一标志。
6进程控制块的组织方式
链接方式、索引方式
7、原语的定义、组成、作用
原语是由若干条指令组成的，用于完成一定功能的一个过程，与一般过程的区别在于：它们是原子操作”它是一个不可分割的基本单位，在执行过程中不允许中断。原子操作在管态下执行，常驻内存。
原语的作用是为了实现进程的通信和控制，系统对进程的控制如不使用原语，就会造成其状态的不稳定性，从而达不到进程控制的目的。
8、引起创建进程的事件
用户登录、作业调度、提供服务、应用请求
9、引起进程终止的事件
正常结束、异常结束、外界干预
10、引起进程阻塞和唤醒的事件
请求系统服务、启动某些操作、新数据尚未到达、无新工作可做
11、临界资源和临界区
临界资源是指每次仅允许一个进程访问的资源。
属于临界资源的硬件有打印机、磁带机等，软件有消息缓冲队列、变量、数组、缓冲区等。诸进程间应采取互斥方式，实现对这种资源的共享。
每个进程中访问临界资源的那段程序称为临界区（Critical Section）不论是硬件临界资源，还是软件临界资源，多个进程必须互斥地对它进行访问。
12、同步机制应遵循的规则
空闲让进、忙则等待、有限等待、让权等待
13、进程通信的类型
高级通信机制可归结为三类：共享内存系统、消息传递系统以及管道通信系统。
14、线程的定义、属性
在多线程OS中，通常是在一个进程中包含多个线程，每个线程都是作为利用CPU的基本单位，是花费最小开销的实体。
线程具有下述属性：（1）轻型实体一线程中的实体基本上不拥有系统资源，只是
有一点必不可少的、能保证其独立运行的资源。
（2）独立调度和分派的基本单位
（3）可并发执行。（4）共享进程资源。
15、进程和线程的比较
a.调度性。在传统的操作系统中，拥有资源的基本单位和独立调度、分派的基本单位都是进程，在引入线程的OS中，则把线程作为调度和分派的基本单位，而把进程作为资源拥有的基本单位；
b.并发性。在引入线程的OS中，不仅进程之间可以并发执行，而且在一个进程中的多个线程之间，亦可并发执行，因而使OS具有更好的并发性；
c.拥有资源。无论是传统的操作系统，还是引入了线程的操作系统，进程始终是拥有资源的一个基本单位，而线程除了拥有一点在运行时必不可少的资源外，本身基本不拥有系统资源，但它可以访问其隶属进程的资源；
d.系统开销。由于创建或撤销进程时，系统都要为之分配和回收资源，如内存
空间等，进程切换时所要保存和设置的现场信息也要明显地多于线程，因此，操作系统在创建、撤销和切换进程时所付出的开销将显著地大于线程。
第三章
1、高级调度与低级调度的区别
高级调度又称为作业调度或长程调度，调度对象是作业，作业调度往往发生于一个（批）作业运行完毕，退出系统，而需要重新调入一个（批）作业进入内存时，故作业调度的周期长；低级调度又称为进程调度和短程调度，调度物件为进程（或内核级线程），进程调度的运行频率最高，是最基本的一种调度，多道批处理、分时、实时三类OS中必须配置这种调度。
弓I入中级调度的主要目的：是为了提高系统资源的利用率和系统吞吐量
2、低级调度的功能
保存处理机的现场信息、按某种算法选取进程、把处理器分配给进程
3、进程调度方式
（1）非抢占方式一实现简单、系统开销小、适用于大多数的批处理系统环境（2）抢占方式--- 原则：优先权原则、短作业（进程）优先原则、时间片原则
4、同时具有三级调度的调度队列模型
当在OS中引入中级调度后，人们可把进程的就绪状态分为内存就绪和外存
就绪，类似的阻塞状态也可以同样划分。
5、三大调度算法
在OS中调度实质是一种资源的分配。
先来先服务和短作业(进程)优先调度算法、高优先权优先调度算法、基于时间片的轮转调度算法。
6高响应比优先调度算法
优先权二等待时间+要求服务时间\要求服务时间
响应比二等待时间+要求服务时间\要求服务时间二响应时间\要求服务时间
7、最低松弛度优先调度算法即LLF算法
该算法是根据任务紧急(或松弛)的程度，来确定任务的优先级。涉及到计算题，参照课本P10 2仔细研究。
8、何谓死锁？产生死锁的原因和必要条件是什么？
a.死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进；
b.产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法；
c.必要条件是：互斥条件，请求和保持条件，不剥夺条件和环路等待条件。
9、处理死锁的基本方法
(1)预防死锁一破坏产生死锁的四个必要条件中的一个或几个条件
(2)避免死锁一破坏产生死锁的四个必要条件
(3)检测死锁一通过系统设置的检测机构，及时检测出死锁的发生
(4)解除死锁一撤销或挂起一些进程
10、预防死锁的方法
a.摒弃"请求和保持"条件
b.摒弃"不剥夺"条件
c.摒弃"环路等待”条件
第四章
1、存储器按存储量、速度怎么划分？
对于通用计算机而言，存储层次至少应具有三级：最高层为CPU寄存器、
中间为主存、最底层为辅存，较高档点的根据具体功能还可细分为：寄存器；高速缓存、主存储器、磁盘缓存；固定硬盘、可移动存储介质等6层。
主存储器(简称内存或主存)：容量一般为数十MB到数GB，其访问速度远低于CPU执行指令的速度。为此引入寄存器和咼速缓存，寄存器访冋速度最快，价格昂贵，容量不大；高速缓存容量大于或远大于寄存器，从几十KB到几十MB，访问速度快于主存储器。
2、程序的装入方式
绝对装入方式、可重定位装入方式、动态运行时装入方式
3、程序的链接方式分类
静态链接、装入时动态链接、运行时动态链接
4、对换的定义、分类、实现
对换是把内存中暂时不能运行的进程或者暂时不用的程序和数据调到外存上,以便腾出足够的内存空间，再把已具备运行条件的进程或进程所需要的程序和数据调入内存。
以整个进程为单位，称为整体对换”或进程对换”以页”或段”为单位，分别称为页面对换”和分段对换”又称为部分对换”
为了实现进程对换，系统必须能实现三方面的功能：对换空间的管理、进程的换出，以及进程的换入。
5、页面与页表
分页存储管理是将一个进程的逻辑地址空间分成若干个大小相等的片，称为
页面或页
由于进程的最后一页经常装不满一块而形成不可利用的碎片，称为页内碎片”。
系统为每个进程建立一张页面映像表，简称页表。页表的作用是实现从页号到物理块号的地址映射。
6、分页系统的地址变换机构
涉及到图形，分别是P132和P133
7、分段存储管理方式的引入原因
引入分段存储管理方式，主要是为了满足用户和程序员的一些需要：
方便编程、信息共享、信息保护、动态增长、动态链接
8、分段系统的基本原理
在分段存储管理方式中，作业的地址空间被划分为若干个（二维）段，每个段定义了一组逻辑信息，逻辑地址由段号和段内地址组成。每个段在表中占有一个表项，其中记录了该段在内存中的起始地址（又称为基址”）。段表是用于实现从逻辑段到物理内存区的映射。
9、分段和分页的主要区别
a.分页和分段都采用离散分配的方式，且都要通过地址映射机构来实现地址变换，这是它们的共同点；
b.对于它们的不同点有三，第一，从功能上看，页是信息的物理单位，分页是
为实现离散分配方式，以消减内存的外零头，提高内存的利用率，即满足系统管理的需要，而不是用户的需要；而段是信息的逻辑单位，它含有一组其意义相对完整的信息，目的是为了能更好地满足用户的需要；
c.页的大小固定且由系统确定，而段的长度却不固定，决定于用户所编写的程序；
d.分页的作业地址空间是一维的，而分段的作业地址空间是二维的
10、虚拟存储器的特征及其内部关联
a.虚拟存储器具有多次性，对换性和虚拟性三大主要特征；
b.其中所表现出来的最重要的特征是虚拟性，它是以多次性和对换性为基础的，而多次性和对换性又必须建立在离散分配的基础上。
11、最佳置换算法和先进先出置换算法
涉及到关键的作图和计算答题，参照课本P150
12、最近最久未使用（LRU ）置换算法
13、请求分段系统的地址变换过程
涉及到关键的考试内容，请参考课本P156图4-33仔细研究
14、分段保护
采取以下措施保证信息安全：越界检查、存取控制检查、环保护机构
第五章
1、I/O设备按使用特性、传输速率、信息变换、共享属性如何分类
按设备的使用特性分类：存储设备（又称外存、后备存储器、辅助存储器）；输入输出设备（又可具体划分：输入设备（键盘、鼠标、扫描仪、视频摄像、各类传感器）、输出设备（打印机、绘图仪、显示器、数字视频显示设备、音响输出设备）、交互式设备）
按传输速率分类：低速设备（键盘、鼠标、语音的输入输出设备）；中速设备（行式打印机、激光打印机）；高速设备（磁带机、磁盘机、光盘机）。
按信息交换的单位分类：块设备（磁盘）；字符设备（交互式终端、打印机）按设备的共享属性分类：独占设备；共享设备（磁盘）；虚拟设备
2、设备控制器的组成
设备控制器由以下三部分组成：（1）设备控制器与处理机的接口，该接口用于实现CPU与设备控制器之间的通信，提供有三类信号线：数据线、地址线和控制线。（2）设备控制器与设备的接口，可以有一个或多个接口，且每个接口连接一台设备。每个接口都存在数据、控制和状态三种类型的信号。（3）I/O逻辑，
用于实现对设备的控制。其通过一组控制线与处理机交互，处理机利用该逻辑向控制器发送I/O命令，I/O逻辑对收到的命令进行译码。
3、I/O通道设备如何引入
虽然在CPU和I/O设备之间增加了设备控制器后，已能大大减少CPU对
I/O的干预，但当主机配置的外设很多时，CPU的负担仍然很重，为此，在CP
U和设备控制器之间又增设了通道。
I/O通道是一种特殊的处理机，它具有执行I/O指令的能力，并通过执行通道（I/O）程序来控制I/O操作。
4、有哪几种I/O控制方式？各适用于何种场合？
I/O控制方式：程序I/O方式、中断驱动I/O控制方式、DMAI/O控制方式、I/O 通道控制方式。程序I/O方式适用于早期的计算机系统中，并且是无中断的计算机系统；中断驱动I/O控制方式是普遍用于现代的计算机系统中；DMA I/O 控制方式适用于I/O设备为块设备时在和主机进行数据交换的一种I/O控制方式；当I/O设备和主机进行数据交换是一组数据块时通常采用I/O通道控制方式，但此时要求系统必须配置相应的通道及通道控制器。
5、DMA控制器的组成
DMA控制器由三部分组成：主机与DMA控制器的接口、DMA控制器与块设备的接口、I/O控制逻辑。
6、为了实现主机与控制器之间成块数据的直接交换，需设置DMA控制器中四类寄存器
DR :数据寄存器，暂存从设备到内存或从内存到设备的数据
MAR :内存地址寄存器
DC :数据计数器，存放本次CPU要读或写的字（节）数
CR：命令\状态寄存器，接收从CPU发来的I/O命令，或相关控制信息，或设备状态7、缓冲的引入原因
操作系统引入缓冲机制的主要原因可归结为以下几点：（1）缓和CPU与I/O 设备间速度不匹配的矛盾；（2）减少对CPU的中断频率，放宽对中断响应时间的限制；（3）提高CPU与I/O设备之间的并行性。
8、缓冲池的组成、工作方式
三个队列：空缓冲队列、输入队列、输出队列
四种工作缓冲区：（1）用于收容输入数据的工作缓冲区；（2）用于提取输入
数据的工作缓冲区；（3）用于收容输出数据的工作缓冲区；（2）用于提取输出数
据的工作缓冲区；
缓冲区工作方式参照图P176图5 —15
9、SPOLLing系统的定义、组成、特点
SPOOLing系统是对脱机I/O工作的模拟，其必须有高速随机外存（通常采
用磁盘）的支持。SPOOLing系统主要有以下四个部分：
（1）输入井和输出井，为磁盘上开辟的两大存储空间，分别模拟脱机输入/出时
的磁盘，并用于收容I/O设备输入的数据和用户程序的输出数据；（2）输入缓冲区和输出缓冲区，在内存中开辟，分别用于暂存由输入设备和输出井送来的数据；（3）输入进程SPi和输出进程SPo,分别模拟脱机输入/出时的外围控制机，用于控制I/O过程；（4）I/O请求队列，由系统为各个I/O请求进程建立的I/O请求表构成的队列。
SPOLLing系统的特点：提高了I/O的速度；将独占设备改造为共享设备；
实现了虚拟设备功能。
第六章
1、文件的定义、属性
文件是指由创建者所定义的、具有文件名的一组相关信息的集合，可分为有机构文件和无结构文件。
文件的属性包括：文件类型、文件长度、文件的物理位置、文件的建立时间
2、文件类型按用途、文件中数据的形式、存取控制属性、组织形式和处理方式如何划分？
按用途分类：系统文件、用户文件、库文件
按文件中数据的形式分类：源文件、目标文件、可执行文件
按存取控制属性分类：只执行文件、只读文件、读写文件
按组织形式和处理方式划分：普通文件、目录文件、特殊文件
3、有结构文件按不同方式组织形成哪几种文件？
顺序文件、索引文件、索引顺序文件
4、顺序文件的适用场合、优缺点
最佳适用场合是在对诸记录进行批量存取时。
批量存取时对顺序文件的存取速率是所有逻辑文件中最高的；只有顺序文件能存储在磁带上，并能有效地工作。
在交互应用场合，顺序文件表现出来的性能很差；如果想增加或删除一个记录都比较困难。
5、对目录管理的要求有哪些？
对文件目录的管理有以下要求：
a）实现按名存取” b）提高对目录的检索速度c）文件共享d）允许文件重名
2006―2007 学年度第二学期 一、单项选择题（每题1分，共20分） 1．操作系统的发展过程是( C ) A、原始操作系统，管理程序，操作系统 B、原始操作系统，操作系统，管理程序 C、管理程序，原始操作系统，操作系统 D、管理程序，操作系统，原始操作系统 2．用户程序中的输入、输出操作实际上是由( B )完成。 A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序 3．进程调度的对象和任务分别是( C )。 A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程，从后备作业队列中按调度策略选择一个作业占用CPU C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业，从后备作业队列中调度策略选择一个作业占用CPU 4．支持程序浮动的地址转换机制是( A、动态重定位 ) A、动态重定位 B、段式地址转换 C、页式地址转换 D、静态重定位 5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。 A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小 6．设计批处理多道系统时，首先要考虑的是( 系统效率和吞吐量 )。 A、灵活性和可适应性 B、系统效率和吞吐量 C、交互性和响应时间 D、实时性和可靠性 7．当进程因时间片用完而让出处理机时，该进程应转变为( )状态。 A、等待 B、就绪 C、运行 D、完成 8．文件的保密是指防止文件被( )。 A、篡改 B、破坏 C、窃取 D、删除 9．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由 ( )临界区构成。 A、2个 B、3个 C、4个 D、5个 10．按逻辑结构划分，文件主要有两类：（记录式文件）和流式文件。 A、记录式文件 B、网状文件 C、索引文件 D、流式文件 11．UNIX中的文件系统采用（、流式文件）。 A、网状文件 B、记录式文件 C、索引文件 D、流式文件 12．文件系统的主要目的是（）。 A、实现对文件的按名存取 B、实现虚拟存贮器 C、提高外围设备的输入输出速度 D、用于存贮系统文档 13．文件系统中用（）管理文件。 A、堆栈结构 B、指针 C、页表 D、目录 14．为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（）。 A、重名翻译 B、多级目录 C、约定 D、文件名 15．在多进程的并发系统中，肯定不会因竞争( )而产生死锁。 A、打印机 B、磁带机 C、CPU D、磁盘 16．一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。 A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度 17．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）。 A、互斥 B、同步 C、调度 D、伙伴 18．当每类资源只有一个个体时，下列说法中不正确的是（）。 A、有环必死锁 B、死锁必有环 C、有环不一定死锁 D、被锁者一定全在环中 19．数据文件存放在到存储介质上时，采用的逻辑组织形式是与( )有关的。 A、文件逻辑结构 B、存储介质特性 C、主存储器管理方式 D、分配外设方式 20．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( )。 精品文档
计算机专业计算机操作系统试题 2003年7月 一、选择题(选择一个正确的答案的代号填入括号中，共38分) 1．操作系统核心部分的主要特点是( )。 A．一个程序模块B．主机不断电时常驻内存 C．有头有尾的程序D．串行顺序执行 2．操作系统中用得最多的数据结构是( )。 A．堆栈B．队列 C．表格D．树 3. 索引式(随机)文件组织的一个主要优点是( )o A．不需要链接指针B．能实现物理块的动态分配 C．回收实现比较简单D．用户存取方便 4．文件目录的主要作用是( )。 A．按名存取B．提高速度 C．节省空间D．提高外存利用率 5．在操作系统管理中，面向用户的管理组织机构称为( )。 A．用户结构B．实际结构 C．物理结构D．逻辑结构 6．单机操作系统的共享资源主要是指( )。 A．内存、CPU和基本软件B．键盘、鼠标、显示器 C．打印机、扫描仪D．软盘、硬盘、光盘 7．为方便用户，操作系统负责管理和控制计算机系统的( )。 A．软件资源B．硬件和软件资源 C．用户有用资源D．硬件资源 8．设备I／O方式有如下三种：( )、( )和( )。 A．假脱机B．询问 C．联机D．中断 E．通道F．脱机 9．操作系统五大功能中作业管理包含( )和( )；文件管理又称( )；存储管理主要讲解( )；设备管理是最原始的( )；进程管理实质上是( )。 A．CPU的执行调度管理B．用户任务管理 C. 信息管理D．监控程序管理 E．人机交互界面管理F．内存管理 10．计算机在接受用户请求后处理数据以及在数据处理结束时，将结果送到终端显示器。例如，导弹控制系统应选择安装( )；计算机订票系统应选择安装( )；计算机语言学习系统应选择安装( )。A．批处理操作系统B．分时操作系统 C．实时操作系统D．网络操作系统 E．分布式操作系统 二、是非题(正确的划√，错的划×，其它符号按错论。共20分) ( )1．系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。 ( )2．UNIX的i节点(内码)是文件系统的主要数据结构(表格)部分。 ( )3．虚地址即程序执行时所要访问的内存地址。
第一章操作系统引论 1.设计现代OS的主要目标是什么？答：方便性，开放性，有效性，可扩充性 2.OS的作用可表现在哪几个方面？答：OS作为用户与计算机硬件系统之间的接口；OS作为计算机系统资的管理者；OS实现了对计算机资源的抽象。 3.为什么说操作系统实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层1/0设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。0s通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 4·说明推动分时系统形成和发展的主要动力是什么？答：主要动力是提高资源利用率和系统吞吐里，为了满足用户对人一机交互的需求和共享主机。 5.何谓脱机I/O和联机I/O？答：脱机1/0是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或一片上的数据或程序输入到殖带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。而耽机1/0方式是指程序和数据的輸入输出都是在主机的直接控制下进行的。 6.试说明推动分时系统形成和发展的主要动力是什么？答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 7.实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及寸接收并及时处理该命令，在用户能接受的时采内将结果返回给用户。解决方法：针对及时接收问题，可以在系统中设路多路卡，健主机能同时接收用户从各个终端上轮入的数据；为每个终端配路缓冲区，暂存用户捷入的命令或教据。针对反时处理问题，应便所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。 8.为什么要引入实时OS？答：实时操作系统是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。引入实时OS是为了满足应用的需求，熏好地满足实时控制领域和实时信息处涯领域的需要。 9.什么是硬实时任务和款实时任务？试举例说明。答：硬实时任务是指系统必须满足任务对截止时间的要求，否则可能出现难以预测的结是。举例来说，运载火箭的控制等。软实时任务是指它的截止时间并不严格，偶尔错过了任务的截止时间，对系统产生的影响不大。举例：网页内容的更新、火车售票系统。 10.试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。（2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。（3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带未巨大的经济损失，甚至是灾难性后，，所以在实时系统中，往往都采取了
简答题---练习题 1．文件的物理结构有哪几种为什么说串联文件结构不适合于随机存取 2．在单处理机的请求分页系统中，在CPU上执行的进程A发生缺页中断时进入什么状态系统处理完缺页中断后到就绪队列中再次调度用户进程时，结果调度到的仍然是A 进程，有可能出现这种情况吗为什么 3．目录文件可以分为哪些种类说明它们各自的特点(包括优缺点)。 4．解释ＰＶ操作的含义及其信号量的物理意义。 5．在单处理机的分时系统中，在CPU上执行的进程A用完时间片后，系统进行切换，结果调度到的仍然是A进程。有可能出现上述情况吗为什么 6．常用的文件存储空间的管理方法有哪几种试述它们各自的优缺点。 7．分析死锁与阻塞的根本区别 8．进程的生存周期包括哪三个基本状态作业调度与进程调度的主要区别是什么 9．分析在生产者和消费者问题中，是否可以交换两个P和V操作的顺序，并说明原因。10．判断下列同步问题是否有错若有错则指出错误的原因,并改正（14分）： (1)设p1和P2两进程共用一缓冲区Buf,P1向Buf写信息,P2从Buf中读出信息, 算法描述如图1所示。 (2)设A1和A2为两并发进程,它们共享一临界资源,执行算法见图2. P1进程 P2进程 A1进程 A2进程 向Buf写信息 V(S) V(S1) V(S2) S的初值为0 S1,S2的初值为1
图 1 图 2 11.什么是操作系统的主要功能 12.批处理、分时和实时系统的特征 13.多道程序(multipropramming)和多重处理(multirocessing)有何区别 14.讨论操作系统可以从哪些角度出发，如何把它们统一起来 15.设计计算机操作系统与哪些硬件器件有关 16.终端处理程序应具有那些功能 17.系统调用与一般的过程调用有什么差别 18.命令解释程序的主要作用是什么 19.系统调用的执行过程分可分为哪几步 系统有什么特点 21.什么是进程间的互斥什么是进程间同步 22. 并发进进程所受的制约关系有哪两种引起制约的原因是什么 23.在生产者-消费者问题中，我们设置三个信号灯，一个用于互斥的信号灯mutex,起初值为1；另外两个信号灯是：full(初值为0，用以指示缓冲区内是否有物品)和empty （初值为n,表示可利用的缓冲区数目）。试写出此时的生产者-消费者问题的描述。24.作业调度的性能评价标准有哪些这些性能评价标准在任何情况下都能反映调度策略的优劣吗 25.请说明在生产者－消费者问题的描述中，P操作颠倒会产生死锁吗为什么 个进程共享m个同类资源，每一个资源在任意时刻只能供一个进程使用，每一进程对任意资源都只能使用一有限时间，使用完便立即释放。并且，每个进程对该类资源的最大需求量小于该类资源的数目。设所有进程对资源的最大需要数目之和小于p+m。试证：在该系统中不会发生死锁。 系统采用什么样的进程调度算法它的进程切换调度算法swtch的主要任务是什么 28.存储管理的主要功能是什么 29.段式管理可以实现虚存吗如果可以，简述实现方法。
浅谈操作系统 摘要 随着科学技术的不断发展与创新，计算机得到了广泛的普及和应用，同时计算机的操作系统也在不断的发展和完善当中。21世纪是信息的时代，最重要的体现就是计算机技术的广泛应用及发展，操作系统作为计算机系统的基础是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统，本文主要是通过对操作系统及其发展情况来进行分析，了解计算机操作系统发展的基本情况，阐述未来操作系统的发展趋势，从而促进计算机技术的不断的进步。 关键词：计算机；操作系统；发展； 一、计算机操作系统的发展史 操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系统软件的集合。操作系统是计算机系统的关键组成部分，负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。操作系统所处位置作系统是用户和计算机的接口，同时也是计算机硬件和其他软件的接口。 原始的操作系统主要是从批次模式开始，然后逐渐的发展到分时机制的模式，后来由于多处理器时代的到来，整个操作系统也逐渐有多处理器的协调功能，继而出现了分布式的系统。操作系统主要发展可分为四个阶段：纯手工操作阶段、批次处理阶段、多道程序系统阶
段及现代操作系统阶段。整个系统的发展主要面临着技术上的难题，主要体现的是计算机硬件技术的发展限制了软件的发展和操作系统的不稳定性。 二、计算机中常用的操作系统 计算机操作系统作为计算机系统的基础是管理电脑软硬件系统的程序。计算机系统的种类多，经常是通过应用领域来划分的，其中应用程序主要是包括桌面、服务器、主机以及嵌入几个应用领域的操作系统。常用的操作系统分类如下。 1.Windows系统 Windows系统作为计算机内较为常见的操作系统，在人们的日常生活和学习中都应用的较为普遍，Windows系统作为现代最为流行的操作系统，其在技术方面也是非常成熟的。目前最新版本的Windows 操作系统为Windows10。 2.UNIX系统 UNIX系统有自身较为统一的实施标准和认证规范，并且利用该规范，还可以对UNXI系统进行程序的移植，并且促进了UNIX的发展及应用程序的开发，UNXI已经开始作为大型机器、网络服务器及工作中的主流操作系统，并且其自身的发展还在一定的程度上推动了Linux等开源UNIX类操作系统的发展。 3.Linux系统 Linux系统是在UNIX的基础上进行发展的，其开源模式的软件环境极其价值越来越受到社会，并且其软件的运行环境及其价值越来
1. 下列关于操作系统的正确叙述是（） A. 操作系统是硬件和软件之间的接口 B. 操作系统是主机和外设之间的接口 C. 操作系统是用户与计算机之间的接口 D. 操作系统是源程序与目标程序之间的接口 标准答案：C 2. 在计算机系统得层次关系中，最贴近硬件的是（） A. 应用软件 B. 实用软件 C. 操作系统 D. 用户 标准答案：C 3. 计算机系统把进行（）和控制程序执行的功能集中组成一种软件，即操作系统 A. CPU管理 B. 作业管理 C. 资源管理 D. 设备管理 标准答案：C 4. 批处理系统的主要特点之一是（） A. 非交互性 B. 实时性 C. 高可靠性 D. 分时性 标准答案：A 5. 分时系统的主要特点之一是（） A. 交互性 B. 实时性 C. 高可靠性 D. 资源利用率高 标准答案：A 6. 高可靠性是（）的主要特点之一 A. 分时系统 B. 实时系统 C. 批处理系统 D. 通用操作系统 标准答案：B 7. 允许多个用户以交互方式使用计算机的操作系统是（） A. 分时操作系统 B. 单道批处理操作系统 C. 多道批处理操作系统 D. 实时操作系统 标准答案：A
8. 如果一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资源的利用率，大吞吐量和作业流程的自动化，则属于（）操作系统（分数：1，完成次数：157） A. 分时系统 B. 实时系统 C. 批处理系统 D. 通用操作系统 标准答案：C 9. 下列哪个观点不是描述操作系统的典型观点（）（分数：1，完成次数：157） A. 操作系统是众多软件的集合 B. 操作系统是用户和计算机之间的接口 C. 操作系统是资源的管理者 D. 操作系统是虚拟机 10. 下列哪个系统与其他三个不同（）（分数：1，完成次数：157） A. 现场压力采集系统 B. 火炮自动控制系统处理机 C. 飞机定票系统 D. 导弹制导系统 标准答案：C 11. 操作系统中最基本的两个特征是（）（分数：1，完成次数：157） A. 并发和异步 B. 并发和共享 C. 共享和虚拟 D. 虚拟和异步 标准答案：B 12. 对操作系统在计算机系统中位置的说法正确的是（）（分数：1，完成次数：157） A. 计算机硬件和软件之间 B. 计算机硬件和用户之间 C. CPU和用户之间 D. CPU和软件之间 标准答案：B 13. 分时系统追求的目标是（）（分数：1，完成次数：157） A. 充分利用I/O B. 快速响应用户 C. 提高系统吞吐率 D. 充分利用内存 标准答案：B 14. 分时系统的（）是衡量一个分时系统的重要指标（分数：1，完成次数：157） A. 周转时间 B. 用户数 C. 时间片 D. 用户响应时间 标准答案：D
第一章操作系统概论 1.单项选择题 ⑴B; ⑵B; ⑶C; ⑷B; ⑸C; ⑹B; ⑺B；⑻D；⑼A；⑽B； 2.填空题 ⑴操作系统是计算机系统中的一个最基本的系统软件，它管理和控制计算机系统中的各种系统资源； ⑵如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能，这样的操作系统称为多功能（元）操作系统； ⑶没有配置任何软件的计算机称为裸机； ⑷在主机控制下进行的输入/输出操作称为联机操作； ⑸如果操作系统具有很强交互性，可同时供多个用户使用，系统响应比较及时，则属于分时操作系统类型；如果OS可靠，响应及时但仅有简单的交互能力，则属于实时操作系统类型；如果OS在用户递交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于批处理操作系统类型； ⑹操作系统的基本特征是：并发、共享、虚拟和不确定性； ⑺实时操作系统按应用的不同分为过程控制和信息处理两种； ⑻在单处理机系统中，多道程序运行的特点是多道、宏观上并行和微观上串行。
第二章进程与线程 1.单项选择题 ⑴B；⑵B；⑶ A C B D; ⑷C; ⑸C; ⑹D; ⑺C; ⑻A; ⑼C; ⑽B; ⑾D; ⑿A; ⒀D; ⒁C; ⒂A; 2.填空题 ⑴进程的基本状态有执行、就绪和等待（睡眠、阻塞）； ⑵进程的基本特征是动态性、并发性、独立性、异步性及结构性； ⑶进程由控制块（PCB）、程序、数据三部分组成，其中PCB是进程存在的唯一标志。而程序部分也可以为其他进程共享； ⑷进程是一个程序对某个数据集的一次执行； ⑸程序并发执行与顺序执行时相比产生了一些新特征，分别是间断性、失去封闭性和不可再现性； ⑹设系统中有n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况： ①没有运行进程，有2个就绪进程，n个进程处于等待状态； ②有一个运行进程，没有就绪进程，n-1个进程处于等待状态； ③有1个运行进程，有1个等待进程，n-2个进程处于等待状态； ④有1个运行进程，n-1个就绪进程，没有进程处于等待状态； 上述情况中不可能发生的情况是①； ⑺在操作系统中引入线程的主要目的是进一步开发和利用程序内部的并行性；
浅谈我对计算机操作系统的认识 朱雪松 L11214018 信息管理与信息系统 计算机的发展将趋向超高速、超小型、并行处理和智能化。自从1944年世界上第一台电子计算机诞生以来，计算机技术迅猛发展，传统计算机的性能受到挑战，开始从基本原理上寻找计算机发展的突破口，新型计算机的研发应运而生。未来量子、光子和分子计算机将具有感知、思考、判断、学习以及一定的自然语言能力，使计算机进人人工智能时代。这种新型计算机将推动新一轮计算技术革命，对人类社会的发展产生深远的影响。 一．什么是操作系统 操作系统（英语：Operating System，简称OS）是一管理电脑硬件与电脑软件资源的程序，同时也是计算机系统的核心与基石。操作系统身负诸如管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网上与管理文件系统等基本事务。操作系统也提供一个让用户与系统交互的操作接口。 操作系统的型态非常多样，不同机器安装的操作系统可从简单到复杂，可从手机的嵌入式系统到超级电脑的大型操作系统。许多操作系统制造者对它涵盖范畴的定义也不尽一致，例如有些操作系统集成了图形化用户界面，而有些仅使用文字接口，而将图形接口视为一种非必要的应用程序. 二．操作系统的历史 (一)无操作系统的计算机系统 1.人工操作方式 从第一台计算机诞生（1945年）到20世纪50年代中期的计算机，属于第一代计算机，这一时期的计算机操作采用人工操作的方式直接使用计算机硬件系统，这种方式的主要特征是用户独占主机，CPU等待人工操作。可见这种方式严重降低了计算机资源的利用率，造成了人机矛盾。 2.脱机输入/输出方式 为了解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾，20世纪50年代末出现了这种技术。该技术是事先将装有用户程序和数据的纸带装入纸带输入机，在一台外围机的控制下，把纸带上的数据输入磁带上。当CPU需要这些程序和数据时，再从磁带上将其高速的调入内存。 （二）单道批处理系统和多道批处理系统 1.单道批处理系统的处理过程及特征 上个世纪50年代中期发明了晶体管，为了充分利用晶体管，减少空闲时间，于是就出现了单道批处理，其自动处理过程是：首先，由监督程序将磁带上的第一个作业装入内存，并把运行控制权交给该作业。当该作业处理完时，把控制权还给监督程序，再由监督程序把磁盘上的第二个作业调入内存。其主要特征为自动，顺序，单道。其主要矛盾为主机和外设的矛盾。
操作系统习题集 参考教材： 汤小丹等编著，计算机操作系统（第三版），西安电子科技大学出版社，2007年版； 何炎祥等编著，计算机操作系统，清华大学出版社，2005年版； 邹恒明著，计算机的心智操作系统之哲学原理，机械工业出版社，2009年4月。 第一章操作系统引论 1.1 选择题 1．下列哪一条是在操作系统设计中引入多道程序技术的好处？ A. 使并发执行成为可能 B. 简化操作系统的实现 C. 减少对内存容量的需求 D. 便于实施存储保护 2．Windows XP属于下列哪一类操作系统？ A. 单用户单任务 B. 单用户多任务 C. 多用户 D. 批处理 3．下列哪一条不是批处理系统的优点？D A. 吞吐量大 B. 资源利用率高 C. 系统开销小 D. 响应及时 4．能及时处理由过程控制反馈的数据并作出响应的操作系统是（） A、分时系统 B、网络系统 C、实时系统 D、批处理系统 5．UNIX系统是一个__________操作系统。 A、单用户 B、单用户多任务 C、多用户多任务 D、多用户单任务 6．在分时系统中，当用户数一定时，影响响应时间的主要因素是＿＿。 A、时间片 B、调度算法 C、存储分配方式 D、作业的大小 7．Windows NT属于哪一类操作系统？ A、单用户单任务 B、单用户多任务 C、单道批处理 D、多用户 8．多道程序设计技术是指：多道程序可同时进入A ，在A 的位置B ，为使多道进程并发执行必须为每个用户作业创建进程，批处理系统由C 创建，而分时系统由D 创建。 选择答案： （1）内存（2）系统（3）固定（4）不定（5）进程调度（6）中级调度 （7）作业调度（8）输入进程（9）系统调用（10）命令解释进程 1.2 填空题 1．在手工操作阶段，操作员在进行装卸卡片或磁带等手工操作时，CPU处于空闲等待，我们称这种现象为。 2．多道批处理系统的特征为。 3．批量处理系统的缺点为；。
习题 第一章习题 一、单选题 (1)当CPU执行操作系统代码时，称处理机处于( )。 A.执行态 B.目态 C.管态 D.就绪态 (2)在下列性质中，( )不是分时系统的特征。 A.多路性 B.交互性 C.独立性 D.成批性 (3)下列仅一条指令( )只能在管态下执行。 A.读取时钟指令 B.访管指令 C.屏蔽中断指令 D.取数指令 二、填空题 (1) 在计算机系统中配置操作系统的主要目的是___________________，操作系统的主要功能是管理计算机系统中的硬件和资源，其中包括处理机管理、存储器管理，以及设备管理和文件管理，这里的处理机管理主要是对进程进行管理。 (2) 利用缓冲区能有效地缓和CPU 和I/O设备之间速度不匹配的矛盾，虚拟设备的功能是使_____________变成能被多个进程同时使用的_________。 第二章习题 一、填空题 (1)对于一个可执行程序文件，该程序与执行它的进程是一对多的关系。 (2)在单CPU系统中实现并发技术后。
A.进程在一个时间段内并行执行，CPU与外设并行工作。 B.进程在一个时刻并行执行，CPU与外设并行工作。 C.进程在一个时间段内并行执行，CPU与外设串行工作。 D.进程在一个时刻并行执行，CPU与外设串行工作。 (3)从静态角度上看，进程是由PCB、程序段，数据段三部分组成。 (4)正在执行的进程由于用完其时间片而被暂停执行，此时进程应从执行状态变成为就绪状态。 (5)引入进程，可带来资源利用率的提高和系统吞吐量的增加的好处，但却增加了系统的空间和时间开销。 (6)临界区是指进程中用于访问临界资源的那段代码。 (7) ①C是一种只能由P和V操作所改变的整型变量，①可用于实现进程的② D 和③ A ，②是指排他性地访问临界资源。 ①：A.控制变量B.锁 C.整型信号量 D.记录型信号量 ②,③：A.同步 B.通信 C.调度 D.互斥 (8)设有6个进程共享同一互斥段，若最多允许有3个进程进入互斥段，则所采用的互斥信号量的初值为 3 。 (9)有3个进程共享同一程序段，而每次最多允许两个进程进入该程序段，若用P、V操作作同步机制，则记录型信号量S的取值范围为2，1，0 ，-1。 (10)为实现消息缓冲通信，在PCB中应增加消息队列首指针、消息队列互斥信号量和消息队列资源信号量三个数据项。 (11)若记录型信号量S的初值为2，当前值为-1，则表示有 B 等待进程。 A.0个 B.1个 C.2个 D.3个
项目二使用Windows 7 操作系统为了使计算机系统的所有资源能协调一致地工作，必须要有一个软件来进行统一管理和调度，这种软件就是操作系统。Windows 7是美国Microsoft公司推出的新一代操作系统平台它继承了Windows XP的实用与Windows Vista的华丽，同时进行了一次大的升华。 本项目从基本概念、基本操作、文件管理、个性化设置和应用维护工具等几个方面介绍Windows 7系统的使用和操作方法。 任务一使用Windows 7操作系统 一、任务描述 对于刚刚购买电脑的初学者，首先需要学习操作系统的基本使用方法。本任务将展示在Windows 7操作系统，从启动操作系统、初步应用操作系统到最后退出系统的全过程。二、任务分析 要使用电脑并能初步应用，首先要学会操作系统的启动和关闭，并且有一定的顺序；要认识桌面图标和任务栏，了解Windows 7窗口的构成，学会窗口的多种操作方法；学会使用鼠标，了解不同鼠标样式代表的不同状态。 三、相关知识点 1．启动Windows 7 Windows 7的基本启动过程。 2．认识Windows 7的桌面 ⑴认识桌面图标 进入Windows 7系统后，整个屏幕显示如图2-1-1所示的桌面。与其它版本的Windows 类似，用户通常可以把一些常用的应用程序图标放置在桌面上，便于使用。 桌面图标是由一个形象的小图标和说明文字组成，图标作为它的标识，文字则表示它的名称或者功能。常用的图标有以下几个： ①“计算机”图标 “计算机”图标是计算机中所有资源的代表，双击图标就可以打开“计算机”窗口，可看到本计算机的所有硬件和软件资源信息。 ②“Administrator”图标 “Administrator”文件夹主要用来存放用户常规使用的文件信息。 ③“回收站”图标 这是Windows系统的“垃圾箱”。回收站是计算机硬盘中的一块特定区域，可以存放暂时被删除的文件或文件夹，若想恢复被删除的信息，可以再次把它们从“回收站”中捡回（还原）。但是，当文件或文件夹在回收站中被删除后，就不能再恢复了。 ④“网络”图标 通过它可以查看连入本地网络（邻近）的计算机，在条件允许的情况下，可以通过网上邻居连入本地网络中的其它计算机，从而达到资源互访的目的。 ⑤“Internet Explorer”图标 这是Windows系统中的浏览器，通过它用户可以方便地进入Internet浏览网页。
第一章 1．操作系统的目标是什么？ 答：方便性，有效性，可扩充性，开放性。 2．什么是计算机操作系统。 答：是计算机系统中的一个系统软件，能有效地组织和管理计算机系统中的硬件和软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够合理、方便、有效地使用计算机，使整个计算机系统能高效运行的一组程序模块的集合。 3．操作系统的三种基本类型是什么。 答：批处理操作系统，分时系统，实时系统 4．试说明多道批处理操作系统的优缺点。 答：优点是资源利用率高，系统吞吐量大。 缺点是平均周转时间长，无交互能力。 5．试叙述多道程序设计的基本概念。 答：在多道批处理系统中，用户所提交的作业首先存放在外存上并排成一个队列，成为“后备队列”；然后，按一定的作业调度算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。 6.简述分时系统的工作原理和特征。 答：（1）分时系统采用时间片轮转法，将CPU的访问时间平均分给每个用户，使每个用户都可以访问到中央计算机资源。 （2）分时系统的特性：多路性，独立性，及时性，交互性。 7．操作系统的五大管理功能是什么？ 答： 处理机管理、存储器管理、设备管理、文件管理、用户接口 8．操作系统的四个基本特征。 答：操作系统的四个基本特征分别是： （1）并发性：在多道程序环境下，并发性是指宏观上在一段时间内有多道程序在同时运行。但在单处理机系统中，每一时刻仅能执行一道程序，故微观上这些程序是在交替执行的。 （2）共享性：共享是指系统中的资源可供内存中多个并发执行的进程共同使用。根据资源属性不同分为互斥共享方式和同时访问方式。 （3）虚拟性：在操作系统中的所谓“虚拟”是指通过某种技术把一个物理实体变成若干个逻辑上的对应物。 （4）异步性：在多道程序环境下，允许多个进程并发执行，但由于资源等因素的限制，通常，进程执行并非“一气呵成”，而是以“走走停停”的方式运行。 第三章
1. 单项选择题（共200个题目） 100236. 一般用户更喜欢使用的系统是（c ）。 A.手工操作 B.单道批处理 C.多道批处理 D.多用户分时系统 100237. 与计算机硬件关系最密切的软件是（d）. A.编译程序 B.数据库管理程序 C.游戏程序 D.OS 100238. 现代OS具有并发性和共享性，是由（D）的引入而导致的。 A.单道程序 B.磁盘 C.对象 D.多道程序100239. 早期的OS主要追求的是（A）。 A.系统的效率 B.用户的方便性 C.可移植 D.可扩充性 100240. （A ）不是多道程序系统。 A.单用户单任务 B.多道批处理系统 C.单用户多任务 D.多用户分时系统 100241. （B）是多道操作系统不可缺少的硬件支持。 A.打印机 B.中断机构 C.软盘 D.鼠标100242. 特权指令可以在（C）中执行。 A.目态 B.浏览器中 C.任意的时间 D.进程调度中100243. 没有了（C ）计算机系统就启动不起来了。 A.编译器 B.DBMS C.OS D.浏览器100244. 通道能够完成（C ）之间数据的传输。
A.CPU与外设 B.内存与外设 C.CPU与主存 D.外设与外设 100245. 系统的主要功能有（C ）。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 100246. 单处理机计算机系统中，（A）是并行操作的。 A.处理机操作和通道 B.程序与程序 C.主程序与子程序 D.用户程序与操作系统程序 100247. 处理机的所有指令可以在（D）中执行。 A.目态 B.浏览器中 C.任意时间 D.系统态100248. （B ）功能不是操作系统直接完成的功能。 A.管理计算机硬盘 B.对程序进行编译 C.实现虚拟存储器 D.删除文件 100249. 要求在规定的时间内对外界的请求必须给予及时相应的OS是（B ）。 A.多用户分时系统 B.实时系统 C.批处理系统时间 D.网络操作系统 100250. 操作系统是对（C ）进行管理的软件。
简答题 1．什么是进程？进程和程序有什么区别与联系？ 进程是程序的一次执行过程，它由程序段、数据段和进程控制块（PCB）三个部分构成。 进程是一个动态的概念，从建立到消亡，有自己的生命周期；而程序是计算机指令的集合，是一个静态的概念，只要用户或系统不主动删除，它会一直存在于计算机中。 在多道程序环境下，程序的执行已经失去了它原有的封闭型和可再现性，程序必须以进程为载体才能并发执行。一个程序能对应多个进程，即一个程序可（同时或不同时）依托多个进程被执行。 附加：为什么要建立线程？线程和进程有什么区别和联系？（见何炎祥教材P51页2.4节）为了减轻程序在并发执行时的时空开销。 2.在进程的整个生命周期中，可能要经历哪几种状态？简述引起各种状态变迁的典型原因。参考解答：在一个进程的生命周期中至少要经历三种不同的状态：就绪状态态、执行状态和阻塞（等待）状态。此即为“三状态模型”。 在三状态模型中，三种状态之间可能的变迁与变迁原因为： 就绪状态->执行状态：排在就绪队列中的进程当获得处理机的时候，会由就绪态变为执行态； 执行状态->就绪状态： （1）当采用时间片轮转进行处理机调度的时候，一个正在执行的进程执行完一个时间片，则被迫放弃处理机，由执行态变为就绪态，同时调度程序将处理机被分派给下一个就绪队列里的进程； （2）若采用可剥夺的优先级高者优先的调度方法，当一个进程正处于执行状态的时候，一个更高优先级的进程到来，会使得当前正执行的进程被迫放弃处理机，变为就绪
态，同时调度程序将刚到达的高优先级进程调度到处理机上执行； （3）采用多级反馈队列调度，当有更高优先级的进程到来时，正在执行的进程会放弃处理机，回到本队列的末尾排队，状态也由执行态转为就绪态；等等。 执行状态->阻塞状态： （1）一个正在处理机上执行的进程，由于需要I/O操作，放弃处理机，把自己阻塞起来，等待I/O操作的完成； （2）一个正在处理机上执行的进程，由于执行了P操作而等待，也会把自己置为等待（阻塞）状态； 阻塞状态->就绪状态： （1）当一个进程等待的I/O操作完成的时候，该进程会被唤醒，由阻塞状态变为就绪状态； （2）一个由于执行了P（或wait）操作被阻塞的进程，当其它进程释放了它等待的资源（如执行了V（或signal）操作），则该进程被唤醒，由阻塞态变为就绪态；等等。 在三状态模型的基础上增加“创建状态”和“消失状态”，就变为五状态模型；在此基础上再增加“就绪挂起”和“阻塞挂起”两个状态，就成为七状态模型。 3. 什么是临界资源？什么是临界区？举一个临界资源的例子。 在一段时间内只能由一个进程独占的资源叫临界资源，其它进程若也想使用该资源，只有等该资源释放了才能使用。 而使用临界资源的那段代码（或程序）就叫做临界区。 临界资源可以是硬件资源，也可以是软件资源。如打印机、共享变量等都是临界资源的例子。 4.若某资源为临界资源，则
计算机操作系统期末考试题目及答案（选择题）答案绝对正确 广药师姐 一、单项选择题（本大题共20小题，每小题2分，共40分）。 1位示图方法可用于( ) A、盘空间的管理 B、盘的驱动调度 C、文件目录的查找 D、页式虚拟存贮管理中的页面调度 凡是有盘空间三个字就选 2．下列关于进程和线程的叙述中，正确的是____。 A、一个进程只可拥有一个线程 B、一个线程只可拥有一个进程 C、一个进程可拥有若干个线程 D、一个线程可拥有若干个进程 线程是进程的一部分 3．如果信号量S的值是0，此时进程A执行P(S)操作，那么，进程A会____。 A、继续运行 B、进入阻塞态，让出CPU C、进入就绪态，让出CPU D、继续运行，并唤醒S队列上的等待进程 P操作就是信号量减一，若小于0则进入等待队列，S=0,P操作后s=-1，则进入等待 V操作就是信号量加一，若小于等于0则唤醒， 4．一个进程在获得资源后，只能在使用完资源时由自己释放，这属于死锁必要条件的 ____。 A、互斥条件（不能共占一个资源） B、请求和释放条件（请求了资源还可以继续请求） C、不剥夺条件请求的资源用完才释放 D、环路等待条件（形成环路） 5.下列算法中用于磁盘移臂调度的是( ) A、时间片轮转法（进程调度） B、LRU算法（页面调度） C、最短寻找时间优先算法 D、优先级高者优先算法（进程调度） 还有fcfs先来先服务,scan扫描算法 6．若P、V操作的信号量S的初值为2，当前值为-1，则有_____个等待进程。 A、1 B、2 C、3 D、0 s>0如s=2,则表示有2个可用资源s<0,则表示有|n|在等待，s=-1则有一个在等待，s=0,则没有可用资源 7．一台计算机有8台磁带机，它们由N个进程竞争使用，每个进程可能需要3台磁带机。如果要求系统没有死锁危险，请问N可以取的最大值是______。 A、1 B、2 C、3 D、4 8+n>=3n判断死锁，则n<=4,取n=3 8．现有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1 我对操作系统的认识 最早听到操作系统这个名词是在中学的时候，但那个时候并不明白操作系统是什么东西，可以用来干什么。上大学后，拥有了自己的第一台电脑，开始慢慢了解了很多包括操作系统在内的计算机知识，加之自己学的是信息管理与信息系统专业， 也会接触到一些专业的计算机知识。 专业课本对操作系统的定义是，操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系统软件的集合。它是计算机系统的关键组成部分，负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。 还记得初中上机时，每次打开电脑，屏幕都会闪过一个Windows 2000，虽然那时不知道这是什么东西。后来上高中有了Windows XP,现在想想，记忆中用得最多的操作系统就是XP了，直到今天虽然有了Windows 7,Windows 8也出来了，但我的电脑还是XP的。 1946年2月14日，世界上第一台现代电子计算机“ENIAC”，诞生于美国宾夕法尼大学，但那个时候还没有操作系统，人们想要操作计算机只能通过各种不同的操作按钮来控制计算机。之后随着计算机技术的不断发展出现了汇编语言，并将它的编译器内置到电脑中，操作人员通过带有孔的纸带将程序输入电脑进行编译。这些将语言内置的电脑只能由操作人员自己编写程序来运行，不利于设备、程序的共用。为了解决这种问题，就出现了操作系统，这样就很好实现 2了解程序的共用，以及对计算机硬件资源的管理，使人们可以从更高层次对电脑进操作，而不用关心其底层的运作。有记录以来历史上最早的计算机操作系统是GM-NAA I/O，它是1956年鲍勃.帕特里克(Bob Patrick)在美国通用汽车的系统监督程序(system monitor)的基础上,为美国通用汽车和北美航空公司在IBM 704机器上设计的基本输入输出系统。之后操作系统飞速发展，出现了各种各样的系统比较有名的如UNIX、Linux等。直到Windows 的出现，彻底颠覆了人们对操作系统的认识，它是由微软公司研发的，一直不断推出新版本，到今天世界上绝大多数电脑都装的是Windows操作系统。 我觉得，操作系统的出现使得我们操作电脑变得方便起来，而计算机也不只属于科学家和专业人员了，它真正的走到了每家每户，走到了每一个人的身边。可以说，操作系统的出现打破了人们与计算机之间的隔阂，可以让计算机更好的为我们的工作学习服务。从专业一点的角度来看，操作系统位于底层硬件与用户之间，是两者沟通的桥梁。用户可以通过操作系统的用户界面，输入命令。操作系统则对命令进行解释，驱动硬件设备，实现用户要求。操作系统是一个大型的软件系统，负责计算机的全部软件、硬件资源的管理，控制和协调发现活动，实现信息的存储和保护，为用户使用计算机系统提供方便的用户界面，从而使计算机系统实现高效率和高自动化。它有6个主要的功能。（1）处理机管理。操作系统处理 机管理模块的主要任务是确定对处理机的分配策略，实施对进程或线程的调度和管理。（2）存储管理。存储管理涉及系统另一个紧俏资源—内存，它一方面要为系统进程及各用户进程提供其运行所需要的内存空间，另一方面还要保证各用户进程之间互不影响，此外，还要保证用户进程不能破坏系统进程，提供内存保护。（3）设备管理。包括缓冲区管理、设备分配、设备驱动和设备无关性。（4）文件管理。操作系统的文件管理子系统是最接近用户的部分，它给用户提供一个方便、快捷、可以共享、同时又提供保护的对文件的使用环境。（5）网络管理。随着计算机网络功能的不断加强，网络的应用不断深入社会的各个角落，操作系统必须提供计算机与网络进行数据传输和网络安全防护的功能。（6）提供良好的用户 1.OS的主要功能 操作系统的基本功能：处理机管理、存储管理、设备管理、信息管理（文件系统管理）、用户接口。 2.OS有哪三种类型？各有什么特点？ 操作系统一般可分为三种基本类型，即批处理系统、分时系统和实时系统。 批处理操作系统的特点是：多道和成批处理。 分时系统具有多路性、交互性、“独占”性和及时性的特征。 实时系统特点：及时响应和高可靠性 3.OS的基本特征是什么？ 并发性、共享性、虚拟技术、异步性 4.OS一般为用户提供了哪三种接口？各有什么特点？ 1.联机命令接口 提供一组命令供用户直接或间接操作。根据作业的方式不同，命令接口又分为联 机命令接口和脱机命令接口。 2.程序接口 程序接口由一组系统调用命令组成，提供一组系统调用命令供用户程序使用。 3.图形界面接口 通过图标窗口菜单对话框及其他元素,和文字组合,在桌面上形成一个直观易懂使用方便的计算机操作环境. 5.OS主要有那些类型的体系结构？ 单体结构、层次结构、微内核结构与客户机-服务器模型、虚拟机结构 6.多道程序设计的主要特点是什么？ 多道程序设计技术是指在内存同时放若干道程序，使它们在系统中并发执行，共享系 统中的各种资源。当一道程序暂停执行时，CPU立即转去执行另一道程序。 [特点]：多道、宏观上并行（不同的作业分别在CPU和外设上执行）、微观上串行（在单CPU上交叉运行）。 7.OS在计算机系统中处于什么地位？ 操作系统在计算机系统中占有特殊重要的位置，所有其他软件都建立在操作系统基础上，并得到其支持和服务；操作系统是支撑各种应用软件的平添。用户利用操作系统提供的命令和服务操纵和使用计算机。可见，操作系统实际上是一个计算机系统硬件、软件资源的总指挥部。操作系统的性能决定了计算机系统的安全性和可靠性。 8.解释一下术语：进程、进程控制块、进程映像、线程、进程的互斥和同步、临界区和临 界资源、竞争条件、原语、信号量、管程、死锁、饥饿 进程：进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立的基本单位。 进程控制块(Procedure Control Block)：使一个在多道程序环境下不能独立运行的程序我对操作系统的认识
操作系统简答题(含答案)
相关主题
文本预览