《计算机操作系统》复习大纲
第一章绪论
1、掌握操作系统得基本概念、主要功能、基本特征、主要类型；
2、理解分时、实时系统得原理;
第二章进程管理
1、掌握进程与程序得区别与关系;
２、掌握进程得基本状态及其变化；
3、掌握进程控制块得作用；
４、掌握进程得同步与互斥;
5、掌握多道程序设计概念；
６、掌握临界资源、临界区；
7、掌握信号量，PV操作得动作,
8、掌握进程间简单同步与互斥得实现。
第三章处理机调度
1、掌握作业调度与进程调度得功能；
2、掌握简单得调度算法:先来先服务法、时间片轮转法、优先级法;
3、掌握评价调度算法得指标：吞吐量、周转时间、平均周转时间、带权周转时间与平均带权周转时间；
4、掌握死锁；产生死锁得必要条件;死锁预防得基本思想与可行得解决办法；
5、掌握进程得安全序列,死锁与安全序列得关系；
第四章存储器管理
1、掌握用户程序得主要处理阶段;
2、掌握存储器管理得功能；有关地址、重定位、虚拟存储器、分页、分段等概念；
3、掌握分页存储管理技术得实现思想；
4、掌握分段存储管理技术得实现思想;
5、掌握页面置换算法。
第五章设备管理
1、掌握设备管理功能；
2、掌握常用设备分配技术;
３、掌握使用缓冲技术得目得;
第六章文件管理
1、掌握文件、文件系统得概念、文件得逻辑组织与物理组织得概念；
2、掌握目录与目录结构；路径名与文件链接;
3、掌握文件得存取控制；对文件与目录得主要操作
第七章操作系统接口
１、掌握操作系统接口得种类；
２、掌握系统调用得概念、类型与实施过程。
计算机操作系统复习知识点汇总第一章
1、操作系统得定义、目标、作用
操作系统就是配置在计算机硬件上得第一层软件，就是对硬件系统得首次扩充。
设计现代ＯＳ得主要目标就是:方便性,有效性，可扩充性与开放性、
OS得作用可表现为:
a、OＳ作为用户与计算机硬件系统之间得接口;(一般用户得观点）
b、OS作为计算机系统资源得管理者；（资源管理得观点）
c、OS实现了对计算机资源得抽象、
2、脱机输入输出方式与ＳＰOOLiｎｇ系统（假脱机或联机输入输出方式)得联系与区别
脱机输入输出技术(Off－Line I/O）就是为了解决人机矛盾及CPＵ得高速性与I/O设备低速性间得矛盾而提出得、它减少了ＣＰU得空闲等待时间，提高了I/O速度、
由于程序与数据得输入与输出都就是在外围机得控制下完成得，或者说，它们就是在脱离主机得情况下进行得,故称为脱机输入输出方式；反之,在主机得直接控制下进行输入输出得方式称为联机（SPOOLiｎg)输入输出方式假脱机输入输出技术也提高了I/Ｏ得速度，同时还将独占设备改造为共享设备,实现了虚拟设备功能。
3、多道批处理系统需要解决得问题
处理机管理问题、内存管理问题、I/O设备管理问题、文件管理问题、作业管理问题
４、OS具有哪几个基本特征?它得最基本特征就是什么？
a、并发性（Concｕrrence)，共享性(Sharing），虚拟性(Vｉrtual），异步性（Aｓynchｒｏnism）、
ｂ、其中最基本特征就是并发与共享、
c、并发特征就是操作系统最重要得特征，其它三个特征都就是以并发特征为前提得。
５、并行与并发
并行性与并发性就是既相似又有区别得两个概念,并行性就是指两个或多个事件在同一时刻发生;而并发性就是指两个或多少个事件在同一时间间隔内发生.
6、操作系统得主要功能，各主要功能下得扩充功能
a、处理机管理功能:
进程控制,进程同步,进程通信与调度、
b、存储管理功能：
内存分配,内存保护，地址映像与内存扩充等
c、设备管理功能:
缓冲管理,设备分配与设备处理，以及虚拟设备等
d、文件管理功能:
对文件存储空间得管理,目录管理,文件得读,写管理以及檔得共享与保护
7、操作系统与用户之间得接口
a、用户接口：它就是提供给用户使用得接口，用户可通过该接口取得操作系统得服务
b、程序接口:它就是提供给程序员在编程时使用得接口，就是用户程序取
得操作系统服务得惟一途径.
第二章
1、进程得定义、特征,进程实体得组成
进程就是进程实体得运行过程,就是系统进行资源分配与调度得一个独立单位。
进程具有结构特征、动态性、并发性、独立性与异步性。
进程实体由程序段、相关得数据段与ＰCＢ三部分构成。
2、进程得三种基本状态及其转换
运行中得进程可能具有就绪状态、执行状态、阻塞状态三个基本状态。
进程三个基本状态转换图- P3８
３、引入挂起状态得原因，具有挂起状态得进程转换
a、终端用户得请求
ｂ、父进程请求
c、负荷调节得需要
ｄ、操作系统得需要
具有挂起状态得进程转换图— P３9
４、创建进程得主要步骤
a、为一个新进程创建PCＢ，并填写必要得管理信息。
b、把该进程转入就绪状态并插入就绪队列之中。
5、进程控制块（ＰCB）得作用
PＣＢ就是进程实体得一部分，就是操作系统中最重要得记录型数据结构.PCB中记录了操作系统所需得用于描述进程情况及控制进程运行所需得全部信息。因而它得作用就是使一个在多道程序环境下不能独立运行得程序（含数据），成为一个能独立运行得基本单位，一个能与其它进程并发执行得进程.
为什么说ＰＣＢ就是进程存在得唯一标志？
在进程得整个生命周期中,系统总就是通过其PＣB对进程进行控制，系统就是根据进程得ＰCB而不就是任何别得什么而感知到该进程得存在得，所以说,PC Ｂ就是进程存在得唯一标志。
６、进程控制块得组织方式
链接方式、索引方式
7、原语得定义、组成、作用
原语就是由若干条指令组成得,用于完成一定功能得一个过程,与一般过程得区别在于：它们就是“原子操作”，它就是一个不可分割得基本单位,在执行过程中不允许中断。原子操作在管态下执行，常驻内存.
原语得作用就是为了实现进程得通信与控制,系统对进程得控制如不使用原语，就会造成其状态得不稳定性，从而达不到进程控制得目得。
8、引起创建进程得事件
用户登录、作业调度、提供服务、应用请求
9、引起进程终止得事件
正常结束、异常结束、外界干预
１0、引起进程阻塞与唤醒得事件
请求系统服务、启动某些操作、新数据尚未到达、无新工作可做
11、临界资源与临界区
临界资源就是指每次仅允许一个进程访问得资源。
属于临界资源得硬件有打印机、磁带机等，软件有消息缓冲队列、变量、数组、缓冲区等。诸进程间应采取互斥方式，实现对这种资源得共享.
每个进程中访问临界资源得那段程序称为临界区（Criｔical Ｓｅction）不论就是硬件临界资源，还就是软件临界资源,多个进程必须互斥地对它进行访问。1２、同步机制应遵循得规则
空闲让进、忙则等待、有限等待、让权等待
13、进程通信得类型
高级通信机制可归结为三类：共享内存系统、消息传递系统以及管道通信系统。
14、线程得定义、属性
在多线程OＳ中,通常就是在一个进程中包含多个线程，每个线程都就是作为利用ＣPＵ得基本单位,就是花费最小开销得实体.
线程具有下述属性：（１）轻型实体-线程中得实体基本上不拥有系统资源,只就是有一点必不可少得、能保证其独立运行得资源。
(2）独立调度与分派得基本单位
（3)可并发执行。(4)共享进程资源。
15、进程与线程得比较
a、调度性。在传统得操作系统中，拥有资源得基本单位与独立调度、分派得基本单位都就是进程，在引入线程得OS中,则把线程作为调度与分派得基本单位，而把进程作为资源拥有得基本单位；
b、并发性。在引入线程得OS中，不仅进程之间可以并发执行，而且在一个进程中得多个线程之间,亦可并发执行，因而使OS具有更好得并发性;
c、拥有资源.无论就是传统得操作系统，还就是引入了线程得操作系统,进程始终就是拥有资源得一个基本单位，而线程除了拥有一点在运行时必不可少得资源外，本身基本不拥有系统资源，但它可以访问其隶属进程得资源；
d、系统开销。由于创建或撤销进程时,系统都要为之分配与回收资源,如内存空间等,进程切换时所要保存与设置得现场信息也要明显地多于线程，因此，操作系统在创建、撤销与切换进程时所付出得开销将显著地大于线程.
第三章
１、高级调度与低级调度得区别
高级调度又称为作业调度或长程调度,调度对象就是作业，作业调度往往发生于一个（批）作业运行完毕，退出系统，而需要重新调入一个(批）作业进入内存时，故作业调度得周期长;低级调度又称为进程调度与短程调度，调度物件为进程（或内核级线程）,进程调度得运行频率最高,就是最基本得一种调度,多道批处理、分时、实时三类OS中必须配置这种调度。
引入中级调度得主要目得：就是为了提高系统资源得利用率与系统吞吐量2、低级调度得功能
保存处理机得现场信息、按某种算法选取进程、把处理器分配给进程
3、进程调度方式
（1）非抢占方式—实现简单、系统开销小、适用于大多数得批处理系统环境（2）抢占方式——原则：优先权原则、短作业(进程）优先原则、时间片原则４、同时具有三级调度得调度队列模型
当在ＯＳ中引入中级调度后，人们可把进程得就绪状态分为内存就绪与外存就绪，类似得阻塞状态也可以同样划分。
5、三大调度算法
在ＯS中调度实质就是一种资源得分配.
先来先服务与短作业（进程)优先调度算法、高优先权优先调度算法、基于时间片得轮转调度算法。
6、高响应比优先调度算法
优先权＝等待时间＋要求服务时间＼要求服务时间
响应比＝等待时间＋要求服务时间\要求服务时间=响应时间\要求服务时间７、最低松弛度优先调度算法即ＬLF算法
该算法就是根据任务紧急(或松弛)得程度，来确定任务得优先级.涉及到计算题，参照课本P１0２仔细研究。
８、何谓死锁?产生死锁得原因与必要条件就是什么?
a、死锁就是指多个进程因竞争资源而造成得一种僵局，若无外力作用，这些进程都将永远不能再向前推进；
b、产生死锁得原因有二，一就是竞争资源，二就是进程推进顺序非法；
c、必要条件就是:互斥条件，请求与保持条件,不剥夺条件与环路等待条件. ９、处理死锁得基本方法
（1)预防死锁—破坏产生死锁得四个必要条件中得一个或几个条件
（２)避免死锁—破坏产生死锁得四个必要条件
（3）检测死锁—通过系统设置得检测机构，及时检测出死锁得发生
（4）解除死锁—撤销或挂起一些进程
１０、预防死锁得方法
a、摒弃"请求与保持"条件
b、摒弃”不剥夺”条件
c、摒弃＂环路等待"条件
11解除死锁
a资源剥夺法，b撤销进程
第四章
1、存储器按存储量、速度怎么划分?
对于通用计算机而言，存储层次至少应具有三级：最高层为CPU寄存器、中间为主存、最底层为辅存，较高档点得根据具体功能还可细分为:寄存器;高速缓存、主存储器、磁盘缓存;固定硬盘、可移动存储介质等6层。
主存储器（简称内存或主存):容量一般为数十ＭＢ到数GB，其访问速度远低于ＣPU执行指令得速度。为此引入寄存器与高速缓存,寄存器访问速度最快,价格昂贵,容量不大；高速缓存容量大于或远大于寄存器,从几十ＫB到几十MB，访问速度快于主存储器.
２、程序得装入方式
绝对装入方式、可重定位装入方式、动态运行时装入方式
3、程序得链接方式分类
静态链接、装入时动态链接、运行时动态链接
4、对换得定义、分类、实现
对换就是把内存中暂时不能运行得进程或者暂时不用得程序与数据调到外
存上，以便腾出足够得内存空间,再把已具备运行条件得进程或进程所需要得程序与数据调入内存。
以整个进程为单位，称为“整体对换”或“进程对换”;以“页"或“段"为单位,分别称为“页面对换”与“分段对换",又称为“部分对换"
为了实现进程对换，系统必须能实现三方面得功能:对换空间得管理、进程得换出,以及进程得换入。
５、页面与页表
分页存储管理就是将一个进程得逻辑地址空间分成若干个大小相等得片,称为页面或页
由于进程得最后一页经常装不满一块而形成不可利用得碎片,称为“页内碎片"。
系统为每个进程建立一张页面映像表，简称页表。页表得作用就是实现从页号到物理块号得地址映射.
６、分页系统得地址变换机构
涉及到图形，分别就是P1３2与P1３3
７、分段存储管理方式得引入原因
引入分段存储管理方式，主要就是为了满足用户与程序员得一些需要:
方便编程、信息共享、信息保护、动态增长、动态链接
8、分段系统得基本原理
在分段存储管理方式中,作业得地址空间被划分为若干个（二维)段,每个段定义了一组逻辑信息，逻辑地址由段号与段内地址组成。每个段在表中占有一个表项,其中记录了该段在内存中得起始地址（又称为“基址”）.段表就是用于实现从逻辑段到物理内存区得映射。
９、分段与分页得主要区别
a、分页与分段都采用离散分配得方式，且都要通过地址映射机构来实现地址变换,这就是它们得共同点;
b、对于它们得不同点有三,第一，从功能上瞧,页就是信息得物理单位,分页就是为实现离散分配方式，以消减内存得外零头，提高内存得利用率，即满足系统管理得需要，而不就是用户得需要;而段就是信息得逻辑单位,它含有一组其意义相对完整得信息,目得就是为了能更好地满足用户得需要；
c、页得大小固定且由系统确定，而段得长度却不固定，决定于用户所编写得程序;
ｄ、分页得作业地址空间就是一维得，而分段得作业地址空间就是二维得、
１0、虚拟存储器得特征及其内部关联
a、虚拟存储器具有多次性,对换性与虚拟性三大主要特征；
ｂ、其中所表现出来得最重要得特征就是虚拟性，它就是以多次性与对换性为基础得,而多次性与对换性又必须建立在离散分配得基础上。
1１、最佳置换算法与先进先出置换算法
涉及到关键得作图与计算答题,参照课本P150
12、最近最久未使用(ＬＲＵ)置换算法
１３、请求分段系统得地址变换过程
涉及到关键得考试内容,请参考课本Ｐ156图４-33仔细研究
1４、分段保护
采取以下措施保证信息安全:越界检查、存取控制检查、环保护机构
第五章
1、I/Ｏ设备按使用特性、传输速率、信息变换、共享属性如何分类
按设备得使用特性分类：存储设备（又称外存、后备存储器、辅助存储器)；输入输出设备（又可具体划分：输入设备(键盘、鼠标、扫描仪、视频摄像、各类传感器)、输出设备（打印机、绘图仪、显示器、数字视频显示设备、音响输出设备)、交互式设备）
按传输速率分类：低速设备（键盘、鼠标、语音得输入输出设备）;中速设备(行式打印机、激光打印机);高速设备(磁带机、磁盘机、光盘机)。
按信息交换得单位分类:块设备(磁盘）；字符设备(交互式终端、打印机）
按设备得共享属性分类：独占设备;共享设备(磁盘）；虚拟设备
２、设备控制器得组成
设备控制器由以下三部分组成：（1）设备控制器与处理机得接口，该接口用于实现CPＵ与设备控制器之间得通信，提供有三类信号线:数据线、地址线与控制线。（2）设备控制器与设备得接口，可以有一个或多个接口，且每个接口连接一台设备。每个接口都存在数据、控制与状态三种类型得信号。(3）I/O逻辑，用于实现对设备得控制。其通过一组控制线与处理机交互，处理机利用该逻辑向控制器发送Ｉ/O命令，Ｉ/O逻辑对收到得命令进行译码。
3、Ｉ/Ｏ通道设备如何引入
虽然在CPU与I/Ｏ设备之间增加了设备控制器后，已能大大减少CPU对Ｉ/O得干预，但当主机配置得外设很多时，CＰU得负担仍然很重,为此,在CＰＵ与设备控制器之间又增设了通道。
I/Ｏ通道就是一种特殊得处理机，它具有执行I/O指令得能力，并通过执行通道(I／Ｏ）程序来控制I／O操作。
４、有哪几种Ｉ/O控制方式?各适用于何种场合？
I/O控制方式：程序I/Ｏ方式、中断驱动I／Ｏ控制方式、DMAＩ/O控制方式、Ｉ／O通道控制方式。程序I/Ｏ方式适用于早期得计算机系统中,并且就是无中断得计算机系统；中断驱动Ｉ/O控制方式就是普遍用于现代得计算机系统中；DMA Ｉ／O控制方式适用于I／Ｏ设备为块设备时在与主机进行数据交换得一种Ｉ／O控制方式;当I/O设备与主机进行数据交换就是一组数据块时通常采用Ｉ／O通道控制方式,但此时要求系统必须配置相应得通道及通道控制器。
５、DMＡ控制器得组成
DMA控制器由三部分组成：主机与DMA控制器得接口、DＭA控制器与块设备得接口、I／Ｏ控制逻辑。
６、为了实现主机与控制器之间成块数据得直接交换,需设置DＭＡ控制器中四类寄存器
DR：数据寄存器,暂存从设备到内存或从内存到设备得数据
MAR：内存地址寄存器
DC：数据计数器,存放本次ＣPU要读或写得字(节)数
CR：命令\状态寄存器,接收从CPＵ发来得Ｉ/O命令，或相关控制信息,或设备状态
7、缓冲得引入原因
操作系统引入缓冲机制得主要原因可归结为以下几点：(1)缓与CＰＵ与I/O 设备间速度不匹配得矛盾;（2)减少对CPU得中断频率，放宽对中断响应时间得
限制；(3)提高ＣPU与I/Ｏ设备之间得并行性。
8、缓冲池得组成、工作方式
三个队列：空缓冲队列、输入队列、输出队列
四种工作缓冲区：（１）用于收容输入数据得工作缓冲区；(2）用于提取输入数据得工作缓冲区；（3）用于收容输出数据得工作缓冲区;（2）用于提取输出数据得工作缓冲区;
缓冲区工作方式参照图P17６图5-１５
９、SPOLLing系统得定义、组成、特点
SPＯＯLing系统就是对脱机I/O工作得模拟,其必须有高速随机外存（通常采用磁盘)得支持.SPＯOLing系统主要有以下四个部分：
（1）输入井与输出井，为磁盘上开辟得两大存储空间，分别模拟脱机输入/出时得磁盘，并用于收容I／O设备输入得数据与用户程序得输出数据;
（2）输入缓冲区与输出缓冲区,在内存中开辟，分别用于暂存由输入设备与输出井送来得数据；
（3）输入进程SＰi与输出进程SPo，分别模拟脱机输入/出时得外围控制机，用于控制Ｉ/Ｏ过程;
（4）I／O请求队列，由系统为各个Ｉ/O请求进程建立得I/O请求表构成得队列。SＰOＬLinｇ系统得特点:提高了Ｉ／Ｏ得速度；将独占设备改造为共享设备；实现了虚拟设备功能。
第六章
１、文件得定义、属性
文件就是指由创建者所定义得、具有文件名得一组相关信息得集合,可分为有机构文件与无结构文件.
文件得属性包括：文件类型、文件长度、文件得物理位置、文件得建立时间２、文件类型按用途、文件中数据得形式、存取控制属性、组织形式与处理方式如何划分？
按用途分类：系统文件、用户文件、库文件
按文件中数据得形式分类：源文件、目标文件、可执行文件
按存取控制属性分类:只执行文件、只读文件、读写文件
按组织形式与处理方式划分:普通文件、目录文件、特殊文件
３、有结构文件按不同方式组织形成哪几种文件?
顺序文件、索引文件、索引顺序文件
4、顺序文件得适用场合、优缺点
最佳适用场合就是在对诸记录进行批量存取时.
批量存取时对顺序文件得存取速率就是所有逻辑文件中最高得;只有顺序文件能存储在磁带上，并能有效地工作。
在交互应用场合,顺序文件表现出来得性能很差;如果想增加或删除一个记录都比较困难。
5、对目录管理得要求有哪些？
对文件目录得管理有以下要求：
a) 实现“按名存取” b) 提高对目录得检索速度c)?文件共享ｄ）允许文件重名
计算机操作系统知识点总结 导读：我根据大家的需要整理了一份关于《计算机操作系统知识点总结》的内容，具体内容：计算机操作系统考试是让很多同学都觉得头疼的事情，我们要怎么复习呢?下面由我为大家搜集整理了计算机操作系统的知识点总结，希望对大家有帮助!：第一章1、操作系统的定义、目标... 计算机操作系统考试是让很多同学都觉得头疼的事情，我们要怎么复习呢?下面由我为大家搜集整理了计算机操作系统的知识点总结，希望对大家有帮助! ：第一章 1、操作系统的定义、目标、作用 操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。设计现代OS的主要目标是：方便性，有效性，可扩充性和开放性. OS的作用可表现为： a. OS作为用户与计算机硬件系统之间的接口;(一般用户的观点) b. OS作为计算机系统资源的管理者;(资源管理的观点) c. OS实现了对计算机资源的抽象. 2、脱机输入输出方式和SPOOLing系统(假脱机或联机输入输出方式)的联系和区别 脱机输入输出技术(Off-Line I/O)是为了解决人机矛盾及CPU的高速性和I/O设备低速性间的矛盾而提出的.它减少了CPU的空闲等待时间，提高了I/O速度.
由于程序和数据的输入和输出都是在外围机的控制下完成的，或者说，它们是在脱离主机的情况下进行的，故称为脱机输入输出方式;反之，在主机的直接控制下进行输入输出的方式称为联机(SPOOLing)输入输出方式 假脱机输入输出技术也提高了I/O的速度，同时还将独占设备改造为共享设备，实现了虚拟设备功能。 3、多道批处理系统需要解决的问题 处理机管理问题、内存管理问题、I/O设备管理问题、文件管理问题、作业管理问题 4、OS具有哪几个基本特征?它的最基本特征是什么? a. 并发性(Concurrence),共享性(Sharing),虚拟性(Virtual),异步性(Asynchronism). b. 其中最基本特征是并发和共享. c. 并发特征是操作系统最重要的特征，其它三个特征都是以并发特征为前提的。 5、并行和并发 并行性和并发性是既相似又有区别的两个概念，并行性是指两个或多个事件在同一时刻发生;而并发性是指两个或多少个事件在同一时间间隔内发生。 6、操作系统的主要功能，各主要功能下的扩充功能 a. 处理机管理功能： 进程控制，进程同步，进程通信和调度. b. 存储管理功能：
第一章 ★1.操作系统的概念：通常把操作系统定义为用以控制和管理计算机系统资源方便用户使用的程序和数据结构的集合。★2.操作系统的基本类型：批处理操作系统、分时操作系统、实时操作系统、个人计算机操作系统、网络操作系统、分布式操作系统。 ①批处理操作系统 特点： 用户脱机使用计算机 成批处理 多道程序运行 优点： 由于系统资源为多个作业所共享，其工作方式是作业之间自动调度执行。并在运行过程中用户不干预自己的作业，从而大大提高了系统资源的利用率和作业吞吐量。 缺点： 无交互性，用户一旦提交作业就失去了对其运行的控制能力；而且是批处理的，作业周转时间长，用户使用不方便。 批处理系统中作业处理及状态 ②分时操作系统(Time Sharing OS) 分时操作系统是一个联机的多用户交互式的操作系统，如UNIX是多用户分时操作系统。 分时计算机系统：由于中断技术的使用，使得一台计算机能连接多个用户终端，用户可通过各自的终端使用和控制计算机，我们把一台计算机连接多个终端的计算机系统称为分时计算机系统，或称分时系统。 分时技术：把处理机的响应时间分成若于个大小相等（或不相等）的时间单位，称为时间片（如100毫秒），每个终端用户获得CPU，就等于获得一个时间片，该用户程序开始运行，当时间片到（用完），用户程序暂停运行，等待下一次运行。 特点： 人机交互性好：在调试和运行程序时由用户自己操作。 共享主机：多个用户同时使用。 用户独立性：对每个用户而言好象独占主机。 ③实时操作系统(real-time OS) 实时操作系统是一种联机的操作系统，对外部的请求，实时操作系统能够在规定的时间内处理完毕。 特点： 有限等待时间 有限响应时间 用户控制 可靠性高 系统出错处理能力强 设计实时操作系统要考虑的一些因素： （1）实时时钟管理 （2）连续的人—机对话 （3）过载 (4) 高度可靠性和安全性需要采取冗余措施。 ④通用操作系统 同时兼有多道批处理、分时、实时处理的功能，或其中两种以上的功能。 ⑤个人计算机上的操作系统
第一章操作系统引论 1.操作系统定义：操作系统是配置在计算机硬件上的第一层软件，是对硬件功能的首次扩充。 2.操作系统的基本类型：批处理系统，分时系统，实时系统 3.脱机技术：主机与IO设备脱离的技术 4.多道程序技术：在内存中同时有多个程序并存的技术 5.操作系统的基本特性：并发性，共享性，异步性，虚拟技术 6.操作系统的五大功能：处理机管理功能，存储器管理功能，设备管理功能，文件管理功能，用户交流界面（人机接口） 第二章进程管理 1.进程的概念：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 2.状态转换图 3.进程控制块PCB，在进程的整个生命周期中，系统总是通过PCB对进程进行控制，因此PCB是进程存在的唯一标志。 4.原语是由若干条指令组成的，用于完成一定功能的一个过程。它与一般过程的区别在于：它们是“原子操作”。所谓原子操作，是指一个操作中的所有动作要么全做，要么全不做。 5.进程同步的主要任务是对多个相关进程在执行持续上进行协调，已使并发执行的诸进程之间能有效的共享资源和互相合作，从而使程序执行具有可再现性。 6.临界资源、临界区、信号的概念、同步、互斥问题的解决方法 临界资源：Critical Resouce 诸进程间应采取互斥方式，实现对这种资源的共享，如打印机，磁带机等。
临界区：人们把在每个进程中访问临界资源的那段代码称为临界区（critical section） 信号： 同步合作直接 互斥竞争间接 7.进程通信的三种类型：共享存储器系统、消息传递系统、管道通信系统 8.线程的概念和两种类型： 线程：被称为轻型进程或进程元，通常一个进程拥有若干个线程。 两种类型：用户级线程和内核支持线程 第三章处理机调度与死锁 1.调度三个层次：高级调度，中级调度，低级调度 2.调度算法： FCFS先来先服务 SPF段作业优先调度 RR时间片轮转法 3.死锁的概念，在多个进程在运行过程中因为争夺资源而造成的一种僵局，当进程处于这种僵局状态时，若无外力作用，他们都将无法再向前推进。 4.死锁的原因和条件 原因：资源不足（根本原因），进程推进顺序非法 必要条件：互斥条件、请求和保持条件、不剥夺条件，环路等待条件。 5.死锁解决的三种方案：摒弃“请求和保持”条件、摒弃“不剥夺”条件、摒弃“环路等待”
计算机操作系统概述习题集 1、学习“计算机操作系统”这门课，至少要记住操作系统的概念哪两大特征？ 2、选择题： （1）操作系统负责管理计算机系统的（），其中包括处理机、内存、外围设备和文件。 ①、程序；②、文件；③、资源；④、进程 （2）没有下列设备计算机无法工作（）： ①、硬盘；②、软盘；③、内存；④、打印机 3、（是非题）（）操作系统的“配置”或“生成”，是指可以任意按用户要求装配成各种应用核心。 4、述操作系统的五大管理功能。 5、什么是批处理系统？为什么要引入批处理系统？ 6、什么叫多道程序？试述多道程序涉及技术的基本思想及特征，为什么对作业进行多道批处理可以提高系统效率？ 7、何为分时系统？简述其特点。 8、分时系统和实时系统有何不同？ 9、多用户操作系统离开了多终端的硬件支持，能否安装和使用？ 10、多用户操作系统和网络操作系统有什么区别？ 11、UNIX或Linux操作系统的最大特点是什么？ 12、Linux操作系统的内核版本（X．X．XX）和发行版本(X．X)有什么区别？ 15、实现多道程序解决哪些问题？ 16、试比较硬盘共享的两种方式（虚拟软盘方式和文件服务方式），它们各适用于什么场合？ 17、分布式操作系统应具有哪些功能？ 作业管理习题集 1 、什么是作业、作业步和作业流？作业管理包括哪些内容？ 2 、 SPOOLing 的含义是什么？试述 SPOOLing 系统的特点和功能，以及控制过程。 3 、作业调度的功能是什么？作业调度算法应考虑的主要因素是什么？ 4 、有哪些基本的作业调度算法？在什么情况下调用作业调度程序。 6 、选择题（在括号内选择最确切的一项作为答案划一个钩，多划按错论）：
《计算机操作系统》试题库 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 ）之间数据的传输。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）进行管理的软件。 A.硬件 B.软件 C.计算机资源 D.应用程序 100251. （B）对多用户分时系统最重要。 A.实时性 B.交互性 C.共享性 D.运行效率
1）选择题 （1）为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的 _C__ 也可能产生死锁。 A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权 （2）采用资源剥夺法可以解除死锁，还可以采用 _B___ 方法解除死锁。 A. 执行并行操作 B. 撤消进程 C. 拒绝分配新资源 D. 修改信号量 （3）发生死锁的必要条件有四个，要防止死锁的发生，可以通过破坏这四个必要条件之一来实现，但破坏 _A__ 条件是不太实际的。 A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待 （4）为多道程序提供的资源分配不当时，可能会出现死锁。除此之外，采用不适当的_ D _ 也可能产生死锁。 A. 进程调度算法 B. 进程优先级 C. 资源分配方法 D. 进程推进次序 （5）资源的有序分配策略可以破坏 __D___ 条件。 A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D. 循环等待资源 （6）在 __C_ 的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 （7）银行家算法在解决死锁问题中是用于 _B__ 的。 A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁 （8）某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是 _C__ 。 A. 12 B. 11 C. 10 D. 9 （9）死锁与安全状态的关系是 _A__ 。 A. 死锁状态一定是不安全状态 B. 安全状态有可能成为死锁状态 C. 不安全状态就是死锁状态 D. 死锁状态有可能是安全状态 （10）如果系统的资源有向图 _ D __ ，则系统处于死锁状态。 A. 出现了环路 B. 每个进程节点至少有一条请求边 C. 没有环路 D. 每种资源只有一个，并出现环路 （11）两个进程争夺同一个资源，则这两个进程 B 。
计算机操作系统常见考点 第1章计算机操作系统概述 简答题 1．叙述操作系统在计算机系统中的地位。（5分） 答：计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件（或程序集合）。操作系统在计算机系统中处于承上启下的地位。 作为最贴近硬件的第一层软件，操作系统是硬件的扩充。操作系统虽属于系统软件，却又不同于其他的系统软件，其他系统软件都受操作系统的管理和控制，得到操作系统的支持和服务。操作系统还为用户和计算机提供接口，具有友好方便的用户界面。 2．试对分时操作系统和实时操作系统进行比较。（5分） 答：实时操作系统与分时操作系统系统相比，其区别表现在三个方面（1）分时系统的交互性较强，而实时系统一般是具有特殊用途的专用系统，交互能力较弱；（2）实时系统对响应时间一般有严格的要求，要求更及时，而分时系统对响应时间的要求是以人们能接受的等待时间为依据的；（3）虽然分时系统也要求系统可靠，但实时系统对可靠性的要求更高。3．简述DOS、Windows、UNIX/Linux操作系统各具有什么特点？（9分） 答：DOS主要是单用户单任务操作系统，是一种最简单的微机操作系统。主要类型有MS-DOS，PC-DOS，CCDOS等。 Windows操作系统的主要特点是：（1）图形用户界面；（2）多任务处理；（3）设备无关性。 UNIX操作系统的主要特点是：（1）可移植性好；（2）多用户，多任务；（3）分时系统；（4）系统安全。 第2章作业管理 、简答题 1．作业调度和进程调度有什么区别？（6分） 答：作业调度与进程调度之间的差别主要是：作业调度是宏观调度，它所选择的作业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行；而进程调度是微观调度，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。另外，进程调度相当频繁，而作业调度执行的次数一般很少。 2．试述系统调用与一般过程调用的主要区别。（6分） 答：系统调用在本质上是一种过程调用，但它是一种特殊的过程调用，它与一般过程调用的主要区别如下： （1）运行状态不同。一般的过程调用，其调用和被调用过程都是用户程序，它们都运行在同一系统状态下；而系统调用的调用过程是用户程序，它运行在用户态，其被调用过程是系统过程，运行在核心态。 （2）进入方式不同。一般过程调用可以直接通过过程调用语句将控制转移到被调用过程；而执行系统调用时，由于调用和被调用过程处于不同系统状态，必须通过访管中断进入。综合题 1．设有4
计算机操作系统试题库与答案 一、选择题 1、热启动 DOS的方法是____C____键。 A、依次按下 CTRL+ALT+INS B、依次按下 CTRL+ALT+ESC C、同时按下 CTRL+ALT+DEL D、同时按下 CTRL+ALT+ESC 2、DOS 规定，主文件名由 1到_______个字符组成。 A、4 B、6 C、8 D、12 3、下列一个 DOS 的主文件名中，____C____是合法的。 A、&A.DBF B、@Z2 材 C、FILEL.WPS D、*.EZE1 4、DOS 中规定文件名是由____B____两部分组成的。 A、文件名+基本名 B、主文件名+ .扩展名 C、主文件名+扩展名 D、后缀+名称 5、MS-DOS 包括内部命令和外部命令, 外部命令以____A____存放在磁 A、文件方式 B、数据方式 C、系统方式 D、记录方式 6、当用户需使用某一文件时，在命令行中应指出文件的_____C____。 A、关键字 B、内容 C、盘符\路径\文件名 D、属性 7、DOS 的内部命令是在____D____时装入到内存的。 A、安装 B、执行用户程序 C、启动 D、执行系统程序 8、DOS 文件标识符一般格式为____D____。 A、[<路径>] <文件名> B、[<盘符>] <文件名> C、[<盘符>] <文件名> [<扩展名>] D、[<盘符>][<路径>]<文件名>[<.扩展名>] 9、DOS 命令中的"*"号可代替___A___个字符。 A、任意 B、1 C、3 D、8 10、设当前工作盘是 C 盘，存盘命令中没有指明盘符，则信息将存放于____B__。 A、内存 B、C 盘 C、A 盘 D、D 盘 11、在 DOS系统下，要编辑现有磁盘文件，则必须将文件读至____D____。 A、运算器 B、寄存器 C、控制器 D、内存储器 12、DOS 的含义是：____C___ A、数据库管理系统 B、实时操作系统 C、磁盘操作系统 D、汉字操作系统 13、可以对一张作了写保护的软盘进行操作的 DOS 命令是：___C____ A、DEL B、RD C、DIR D、REN 14、下列文件中，不是 DOS 可执行文件的是：____A___ A、TODAY.BAS B、TODAY.BAT C、https://www.doczj.com/doc/f411492604.html, D、WPS.EXE 15、在 DOS命令中可用的通配符是：___B____ A、*和/ B、*和? C、?和/ D、\和. 16、表示当前工作目录的父目录的符号是：_______ A、. B、..\.. C、\ D、.. 17、要分屏显示 C 盘当前目录下的文件目录的全部信息，正确的命令是：____C___ A、TYPE C: /P B、DIR C:\ /P C、DIR C: /P D、LIST C:/P 18、删除指定子目录的 DOS 命令是：___A__ A、RD B、ERASE C、DEL D、RM
作业2 1.若1页大小为4KB，计算机地址总线为32位，则页号共有多少位？逻辑地址 空间最多包含多少页？逻辑地址60000在第几页？页内偏移是多少？若该页被装进物理块1280中，则物理地址是多少？ 解:所以页内偏移即页内地址占 12 位页号占 32-12=20 位逻辑地址空间最大页数为页 60000=(EA60)16=(1110 1010 0110 0000)2 其中低 12 二进制位为页内偏移，即(A60)16=2656。高 4 二进制位为页号，即(E)16=14。物理块号1280=(500)16 物理地址=(500A60)16=5245536. 2.假定当前磁头位于100号磁道，进程对磁道的请求序列依次为57，61，39， 20，88，161，139，38，175。当采用先来先服务和最短寻道时间优先算法时，总的移动的磁道数分别是多少？（请给出寻道次序和每步移动磁道数） 解：先来先服务最短寻道时间优先 43 +4+ 22+ 19+ 68+ 73+ 22+ 101 + 137 = 489 12 + 27 + 4 +18 + 1+ 18 + 119 + 22 + 14 = 235 。 3.设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5）， A资源的数量17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题： （1）T0时刻是否为安全状态？若是，请给出安全序列。 （2）若进程P4请求资源（2，0，1），能否实现资源分配？为什么？ （3）在（2）的基础上，若进程P1请求资源（0，2，0），能否实现资源分配？为什么？ 进程最大资源需求量已分配资源量系统剩余资源数量 A B C A B C A B C P1559212233 P2536402 P3******* P4425204
转眼间，学习了一个学期的计算机操作系统课程即将结束。在这个学期中，通过老师的悉心教导，让我深切地体会到了计算机操作系统的一些原理和具体操作过程。在学习操作系统之前，我只是很肤浅地认为操作系统只是单纯地讲一些关于计算机方面的操作应用，并不了解其中的具体操作过程和实用性。通过这一学期的学习，我才知道操作系统(Operating System，简称OS)是管理计算机系统的全部硬件资源包括软件资源及数据资源；控制程序运行；改善人机界面；为其它应用软件提供支持等，使计算机系统所有资源最大限度地发挥作用，为用户提供方便的、有效的、友善的服务界面。 经过一个学期的学习，我也知道了计算机操作系统是铺设在计算机硬件上的多层系统软件，不仅增强了系统的功能，而且还隐藏了对硬件操作的细节，由它实现了对计算机硬件操作的多层次的抽象。操作系统的一些原理在生活中也有所应用，以下是我通过这一学期的学习，把操作系统的一些原理联系生活所得的心得体会： 操作系统是管理计算机系统的全部硬件资源包括软件资源及数据资源；控制程序运行；改善人机界面；为其它应用软件提供支持等，使计算机系统所有资源最大限度地发挥作用，为用户提供方便的、有效的、友善的服务界面。计算机操作系统是铺设在计算机硬件上的多层系统软件，不仅增强了系统的功能，而且还隐藏了对硬件操作的细节，由它实现了对计算机硬件操作的抽象。操作系统的一些原理在生活中的应用主要有以下几个，结合生活中的例子，可以化抽象为具体，我们会更加清楚地了解到其原理与操作过程： 1.生产—消费者问题 在实际的操作系统操作过程中，经常会碰到如下场景：某个模块负责产生数据，这些数据由另一个模块来负责处理（此处的模块是广义的，可以是类、函数、线程、进程等）。产生数据的模块，就形象地称为生产者；而处理数据的模块，就称为消费者。 单单抽象出生产者和消费者，还够不上是生产者—消费者问题。该问题还需要有一个缓冲区处于生产者和消费者之间，作为一个中介。生产者把数据放入缓冲区，而消费者从缓冲区取出数据。 为了理解这一问题，我们举一个寄信的例子。假设你要寄一封平信，大致过程如下： 1、你把信写好——相当于生产者制造数据 2、你把信放入邮筒——相当于生产者把数据放入缓冲区 3、邮递员把信从邮筒取出——相当于消费者把数据取出缓冲区 4、邮递员把信拿去邮局做相应的处理——相当于消费者处理数据 2、银行家算法——避免死锁
计算机操作系统 第一节操作系统概述 一、操作系统的概念 操作系统（OperatingSystem，OS）提供了计算机用户与计算机硬件系统之间的接口，能够有效地控制和管理计算机系统中的各种软硬件资源。 【要点】 1.操作系统的英文缩写为OS。 2.操作系统控制和管理计算机系统中的各种软硬件资源。 3.操作系统的作用为提高系统资源利用率、提供方便友好的用户界面、提供软件开发的运行环境。 二、操作系统的分类 1.单用户操作系统（SingleUserOS）。单用户操作系统工作时只有一个用户作业（指用户要求计算机完成一个独立任务）在运行，用户独占计算机的全部软件资源和硬件资源。 2.分时操作系统（TimeSharedOS）。分时操作系统及多用户操作系统，指在一台计算机（即主机）上挂有多个终端，主机的CPU按照预先分配给各终端的时间片（TimeSlice）轮流为各个终端服务，各个终端在分配给自己的时间片内独占CPU，分时共享计算机系统的资源。 3.多道批处理操作系统（Multi-BatchProcessingOS）。多个用户将需要执行的程序、数据和作业说明一起送到计算机中，由操作系统对各个作业运行进行调度，作业运行完成后，由I/O管理程序将运行结果送往显示器或打印机输出。 4.实时操作系统（RealTimeOS）。要求外部输入的信息能在规定时间内处理完毕并输出结果，保证实时性与可靠性。 5.网络操作系统（NetworkOS）。网络操作系统管理连接在计算机网络上的所有计算机。 【要点】 常见的各类操作系统： DOS：单用户单任务、批处理系统，不是网络操作系统 windowsXP：多任务多用户、分时系统，不是网络操作系统
或者你才在上一个洞吞了柏忌，下一个洞你就为抓了老鹰而兴奋不已。 项目1 网络操作系统导论 一．填空题 （1）操作系统是用户与计算机之间的接口，网络操作系统可以理解为网络用户与计算机网络之间的接口。 （2）网络通信是网络最基本的功能，其任务是在源主机和目标主机之间实现无差错的数据传输。 （3）1964年，巴兰（Baran）在美国兰德（Rand）公司的“论分布式通信”的研究报告中首次提出了分组的概念。 （4）Web服务、大型数据库服务等都是典型的客户/服务器模式，是近年来流行的应用模式。 项目2网络操作系统的安装 一．填空题 （1）Windows Server 2008只能安装在NTFS 文件系统的分区中，否则安装过程中会出现错误提示而无法正常安装。 （2）Windows Server 2008要管理员口令要求必须符合以下条件：①至少6个字符；②不包含用户账户名称超过两个以上连续字符；③包含大写字母大写字母（A～Z）、小写字母（a～z）、数字（0～9）、特殊字符4组字符中的3组。 （3）Windows Server 2008中的角色和功能，相当于Windows Server 2003中的Windows组件。 （4）Windows Server 2008安装完成后，为了保证能够长期正常使用，必须和其他版本的Windows操作系统一样进行激活，否则只能够试用60天。 二、选择题 （1）在Windows Server 2008系统中，如果要输入DOS命令，则在“运行”对话框中输入（A）。 A、CMD B、MMC C、AUTOEXE D、TTY （2）Windows Server 2008系统安装时生成的Documents and Settings、Windows以及Windows\System32文件夹是不能随意更改的，因为它们是（D）。 A、Windows的桌面 B、Windows正常运行时所必需的应用软件文件夹 C、Windows正常运行时所必需的用户文件夹 D、Windows正常运行时所必需的系统文件夹 （3）有一台服务器的操作系统是Windows Server 2003，文件系统是NTFS，无任何分区，现要求对该服务进行Windows Server 2008的安装，保留原数据，但不保留操作系统，应使用下列（B）种方法进行安装才能满足需求。 A、在安装过程中进行全新安装并格式化磁盘 只有凭借毅力，坚持到底，才有可能成为最后的赢家。这些磨练与考验使成长中的青少年受益匪浅。在种种历练之后，他们可以学会如何独立处理问题；如何调节情绪与心境，直面挫折，抵御压力；如何保持积极进取的心态去应对每一次挑战。往往有着超越年龄的成熟与自
操作系统习题集 参考教材： 汤小丹等编著，计算机操作系统（第三版），西安电子科技大学出版社，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．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。 2．进程在执行过程中，因时间片用完将进入就绪状态。 3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。 4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。 6．文件的逻辑结构分流式文件和记录式文件二种。 7．进程由程序、数据和进程控制块（PCB）组成。 8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。 9．操作系统是运行在计算机裸机系统上的最基本的系统软件。 10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。 11．在分时系统中，时间片给定，用户数越多，响应时间越长。 12．段式管理中，以段为单位，每段分配一个连续区。由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。 13．逻辑设备表（LUT）的主要功能是实现设备独立性。
14在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。 的调度分为高级、中级和低级三种，其中低级调度是指进程调度。 17．文件的物理结构分为顺序文件、索引文件和索引顺序文件。 18．所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。 19.?利用文件目录实现文件共享，文件系统必须设置一个基本文件目录。20分页管理储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。20.?计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。 21.?操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。 22.按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。 23.航空订票系统属于实时操作系统。 24、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用共享设备模拟独占设备。 25、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。 26、CPU交替执行系统内核程序和用户程序，这种CPU的不同工作模式称为管态和目态 。 27、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。 28、在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。 29、碎片现象的存在使得内存空间利用率降低。
第一章操作系统引论 一.选择题 1.操作系统就是一种。 A.通用软件 B.系统软件 C.应用软件 D.软件包答:B 2.操作系统的管理部分负责对进程进行调度。 A.主存储器 B.控制器 C.运算器 D.处理机答:D 3.操作系统就是对进行管理的软件。 A.软件 B.硬件 C.计算机资源 D.应用程序答:C 4.从用户的观点瞧,操作系统就是。 A.用户与计算机之间的接口 B.控制与管理计算机资源的软件 C.合理地组织计算机工作流程的软件 D.由若干层次的程序按一定的结构组成答:A 5.操作系统的功能就是进行处理机管理、管理、设备管理及信息管理。 A.进程 B、存储器 C.硬件 D、软件答:B 6.操作系统中采用多道程序设计技术提高CPU与外部设备的。 A.利用率 B.可靠性 C.稳定性 D.兼容性答:A 7.操作系统就是现代计算机系统不可缺少的组成部分,就是为了提高计算机的与方便用户使用计算机而配备的一种系统软件。 A.速度 B.利用率 C、灵活性 D.兼容性答:B 8.操作系统的基本类型主要有。 A.批处理系统、分时系统及多任务系统 B.实时操作系统、批处理操作系统及分时操作系统 C.单用户系统、多用户系统及批处理系统 D.实时系统、分时系统与多用户系统答:B 9.所谓就是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间与外围设备等其她资源。 A、多重处理 B.多道程序设计 C、实时处理 D、共行执行答:B 10、下面关于操作系统的叙述中正确的就是。
A.批处理作业必须具有作业控制信息。 B.分时系统不一定都具有人机交互功能。 C.从响应时间的角度瞧,实时系统与分时系统差不多。 D.由于采用了分时技术,用户可以独占计算机的资源. 答:A 11、如果分时操作系统的时间片一定,那么,则响应时间越长。 A.用户数少 B.用户数越多 C.内存越少 D.内存越多答:B 12.实时操作系统必须在内完成来自外部的事件。 A、响应时间 B.周转时间 C.规定时间 D.调度时间答:C 13.分时系统中为了使多个用户能够同时与系统交互,最关键的问题就是。 A、计算机具有足够快的运算速度 B.能快速进行内外存之间的信息交换 C、系统能够及时接收多个用户的输入 D.短时间内所有用户程序都能运行 答:C 14.分时操作系统通常采用策略为用户服务。 A.可靠性与灵活性 B.时间片轮转 C.时间片加权分配 D.短作业优先答:B 15、在操作系统控制下计算机系统能及时处理由过程控制反馈的数据并作出响应。 A.实时 B.分时 C.分布式 D.单用户答:A 16、下面6个系统中,必须就是实时操作系统的有个。 计算机辅助设计系统 航空订票系统 过程控制系统 机器翻译系统 办公自动化系统 计算机激光照排系统 A.1 B.2 C.3 D.4 答:C 17、若把操作系统瞧作计算机系统资源的管理者,下列的不属于操作系统所管理的资源。 A、程序 B.内存 C.CPU D.中断答:D 18、在下列操作系统的各个功能组成部分中,不需要硬件的支持。 A、进程调度 B、时钟管理 C、地址映射 D.中断系统答:A 19、设计实时操作系统时,首先应考虑系统的。 A.可靠性与灵活性 B.实时性与可靠性 C、多路性与可靠性 D.优良性与分配性答:B
第3章处理机调度1）选择题 （1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 （2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 （3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 （4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 （5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 （7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题 （1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。 （2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 （3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。 （4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。 （5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。 （6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题 （1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算） 表3-9 作业的提交时间和运行时间
计算机操作系统复习总结-汤子瀛
操作系统的定义：操作系统是以一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。 1.1.1操作系统的目标：1.方便性 2.有效性 3.可扩充性 4.开放性 2.1.2 操作系统的作用： 1.os作为用户与计算机硬件系统之间的接口 2.os作为计算机系统资源的管理者 3.os用作扩充机器 1.1.3 推动操作系统发展的主要动力： 1.不断提高计算机资源利用率 2.方便用户 3.器件的不断更新换代 4.计算机体系结构的不断发展 1.2操作系统的发展过程： 1.2.1无操作系统的计算机系统：1.人工操作方式 2.脱机输入输出（Off-Line I/O）方式 1.2.2单道批处理系统（特征：自动性；顺序性；单道性） 1.2.3多道批处理系统： 1.多道程序设计的基本概念： （1）提高CPU的利用率）（2）可提高内存和I/O设备利用率（3）增加系统吞吐量 2.多道批处理系统的特征：（1）多道性（2）无序性（3）调度性 3.多道批处理系统的优缺点： （1）资源利用率高（2）系统吞吐量大（3）平均周转时间长（4）无交互能力 4.多道批处理系统需要解决的问题： （1）处理机管理问题（2）内存管理问题（3）I/O设备管理问题（4）文件管理问题 （5）作业管理问题 1.2.4分时系统： 分时系统是指，在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。 1.分时系统的产生：推动分时系统形成和发展的主要动力，是用户的需求（需要的具体表现：人-机 交互、共享主机、便于用户上机） 2.分时系统实现中的关键问题：（1）及时接收（2）及时处理 3.分时系统的特征：（1）多路性（2）独立性（3）及时性（4）交互性 1.2.5实时系统：
第2章 1）选择题 （1）分配到必要的资源并获得处理机时的进程状态是_B__。 A. 就绪状态 B. 执行状态 C. 阻塞状态 D. 撤消状态 （2）对进程的管理和控制使用_D__。 A. 指令 B. 信号量 C. 信箱 D. 原语 （3）程序的顺序执行通常在 A 的工作环境中，具有以下特征 C ；程序的并发执行在 B 的工作环境中，具有如下特征 D 。 A. 单道程序 B. 多道程序 C. 程序的可再现性 D. 资源共享 （4）下列进程状态变化中，__C__变化是不可能发生的。 A. 运行→就绪 B. 运行→等待 C. 等待→运行 D. 等待→就绪 （5）当__D__时，进程从执行状态转变为就绪状态。 A. 进程被调度程序选中 B. 等待的事件发生 C. 等待某一事件 D. 时间片到 （6）下面对进程的描述中，错误的是__D___。 A. 进程是动态的概念 B. 进程执行需要处理机 C. 进程是有生命期的 D. 进程是指令的集合 （7）操作系统通过__C__对进程进行管理。 A. JCB B. DCT C. PCB D. CHCT （8）下面所述步骤中，__A__不是创建进程所必需的。 A. 由调度程序为进程分配CPU B. 建立一个进程控制块 C. 将进程控制块链入就绪队列 D. 为进程分配内存 （9）多道程序环境下，操作系统分配资源以__C__为基本单位。 A. 程序 B. 指令 C. 进程 D. 作业 （10）如果系统中有n个进程，则就绪队列中进程的个数最多为__B__。 A. n+1 B. n-1 C. 1 D. n （11）原语的主要特点是_D__。 A. 并发性 B. 异步性 C. 共享性 D. 不可分割性 （12）下面对父进程和子进程的叙述不正确的是__A__。
★1.操作系统的概念：通常把操作系统定义为用以控制和管理计算机系统资源方便用户使用的程序和数据结构的集合。 ★2.操作系统的基本类型：批处理操作系统、分时操作系统、实时操作系统、个人计算机操作系统、网络操作系统、分布式操作系统。①批处理操作系统 特点： 用户脱机使用计算机 成批处理 多道程序运行 优点： 由于系统资源为多个作业所共享，其工作方式是作业之间自动调度执行。并在运行过程中用户不干预自己的作业，从而大大提高了系统资源的利用率和作业吞吐量。 缺点： 无交互性，用户一旦提交作业就失去了对其运行的控制能力；而且是批处理的，作业周转时间长，用户使用不方便。 批处理系统中作业处理及状态 ②分时操作系统(Time Sharing OS) 分时操作系统是一个联机的多用户交互式的操作系统，如UNIX是多用户分时操作系统。 分时计算机系统：由于中断技术的使用，使得一台计算机能连接多个用户终端，用户可通过各自的终端使用和控制计算机，我们把一台计算机连接多个终端的计算机系统称为分时计算机系统，或称分时系统。 分时技术：把处理机的响应时间分成若于个大小相等（或不相等）的时间单位，称为时间片（如100毫秒），每个终端用户获得CPU，就等于获得一个时间片，该用户程序开始运行，当时间片到（用完），用户程序暂停运行，等待下一次运行。 特点： 人机交互性好：在调试和运行程序时由用户自己操作。 共享主机：多个用户同时使用。 用户独立性：对每个用户而言好象独占主机。 ③实时操作系统(real-time OS) 实时操作系统是一种联机的操作系统，对外部的请求，实时操作系统能够在规定的时间内处理完毕。 特点： 有限等待时间 有限响应时间 用户控制 可靠性高 系统出错处理能力强 设计实时操作系统要考虑的一些因素： （1）实时时钟管理 （2）连续的人—机对话 （3）过载 (4) 高度可靠性和安全性需要采取冗余措施。 ④通用操作系统 同时兼有多道批处理、分时、实时处理的功能，或其中两种以上的功能。 ⑤个人计算机上的操作系统 个人计算机上的操作系统是联机的交互式单用户操作系统，目前在个人计算机上使用的操作系统以windows系列和linux系统为主。 ⑥网络操作系统