操作系统复习课
第一章
什么是OS，它在计算机系统中处在什么位置？
操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。是系统资源的管理机构；是人、机之间的接口。
OS的发展过程----几类典型操作系统(多道批处理、分时、实时、PC机OS)，每类操作系统的原理、特征(优缺点) 1.多道批处理用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。特征：资源利用率高，系统吞吐量大，平均周转时间长，无实时交互能力。
2.分时特征：多路性独立性及时性交互性
3.PC OS特征单用户单任务或多任务(多道) 联机友好的用户界面多媒体
OS的主要功能----资源管理器(各类资源)和用户接口(两类)
资源管理功能：处理机管理,存储器管理,设备管理,文件管理
操作系统和用户之间的接口：
用户接口：联机用户接口，脱机用户接口和图形用户接口
程序接口：该接口是为用户程序在执行中访问系统资源而设置的，它是由一组系统调用组成。第二章
进程的概念，进程与程序(作业)的区别
为了合理管理系统资源、协调各程序段在执行时对资源的竞争，需要一个记录和描述程序执行过程的基本单位，于是引进了“进程”这一概念。
区别：1) 程序是静态的，进程是动态的;
(2) 进程更能真实地描述并发,而程序不能;
(3) 一个程序可对应多个进程，反之亦然;
(4) 进程有生命周期，有诞生有消亡，是短暂的；而程序是相对长久的;
(5) 程序可作为软件资源长期保存，进程只是一次执行过程，是暂时的；
(6) 进程是系统分配调度的独立单位，能与其他进程并发执行；
(7) 进程包含程序、数据、PCB三部分；
(8) 进程具有创建其他进程的功能，而程序没有。
什么是PCB，PCB包含的主要信息，PCB的作用
进程控制块：包含了进程的描述信息、控制信息、资源信息的数据结构。它随进程的创建而产生、在进程执行的过程中记录进程各信息的变化。当一个进程完成其功能后，系统则回收PCB，进程也随之消失。
进程控制块的作用：
标识进程的存在、动态地记录进程运行过程中的所有控制信息，如进程状态、中断现场、进程的优先级等，以便OS感知进程的存在，根据系统资源的情况和设计原则(算法)对进程(通过PCB)进行控制和管理。
进程控制块中的信息：1) 进程标识符2) 处理机状态3) 进程调度信息4) 进程控制信息
进程的3种基本状态，状态间的转换已及引起状态转换的原因
就绪状态----就绪队列，执行状态，阻塞状态(等待状态)----等待队列
(1) 就绪→执行
处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态转变成执行状态。
(2) 执行→就绪
处于执行状态的进程在其执行过程中，因分配给它的一个时间片已用完而不得不让出处理机，于是进程从执行状态转变成就绪状态。（时间片用完）
(3) 执行→阻塞
正在执行的进程因等待某种事件发生而无法继续执行时，便从执行状态变成阻塞状态。（I/O请求）
(4) 阻塞→就绪
处于阻塞状态的进程，若其等待的事件已经发生，于是进程由阻塞状态转变为就绪状态。（I/O完成）
什么是临界资源
一次只允许一个进程使用的资源称为临界资源；
进程间的两种相互制约关系--同步、互斥--的概念(还是进程间的低级通信)
进程同步（直接相互制约关系）：它主要源于进程合作，是进程间共同完成一项任务时直接发生相互作用的关系。为进程之间的直接制约关系。在多道环境下，这种进程间在执行次序上的协调是必不可少的。
进程互斥（间接相互制约关系）：它主要源于资源共享，是进程之间的间接制约关系。在多道系统中，每次只允许一个进程访问的资源称为临界资源，进程互斥就是保证每次只有一个进程使用临界资源。
什么是信号量
信号量是Dijkstra提出的用于解决进程同步的有效工具。信
号量是一个数据结构以及对其的操作。除初始化外，仅能通过两个标准的原子操作wait(S)he signal(S)来访问。两个语句在执行到一半的时候不能被中断。
什么是P操作、什么是V操作(含义，P、V操作的处理流程，以记录型信号量为例)
P（S）：wait(S)
每次wait操作，意味着进程请求一个单位的该类资源，使系统可供分配的该类资源数减少一个。
①将信号量S的值减1，即S.value:=S.value-1；
②当S.value<0时，表示该类资源分配完毕，进程调用block 原语，进行自我阻塞，放弃处理机，并插入到信号量链表中。
V（S）：signal(S)
每次signal操作，表示执行进程释放一个单位资源，使系统中可供分配的该类资源数增加一个
①将信号量S的值加1，即S.value:=S.value+1；
②如果S.value<=0，表示在该信号量链表中，仍有等待该资源的进程被阻塞，故还应调用wakeup原语，将链表中的第一个等待进程唤醒。
用信号量和P、V操作机制实现互斥和同步的方法，信号量取值的含义
用信号量机制和P、V操作实现：相互合作的若干个进程间的同步、共享临界资源的互斥
什么是进程的(高级)通信，类型有哪些
高级通信：用户在程序中利用操作系统提供的通信命令(系统调用)，高效、大批量地传送数据。高级通信的过程对用户是透明的。
1．共享存储器系统a、基于共享数据结构的通信方式
b、基于共享存储区得通信方式2．消息传递系统3．管道通信
线程的概念和属性
线程是进程内的一个实体，是被系统独立调度的基本单位，又称为轻权进程。
线程的属性
(1) 轻权实体
(2) 独立运行、调度的基本单位
(3) 可以并发执行
(4) 可共享所属进程的资源
第三章
进程调度的功能
就是确定就绪队列中哪个进程应该获得处理机，然后再由分派程序执行把处理机分配给该进程的具体操作。
(1) 保存处理机的现场信息。(2) 按某种算法选取进程。(3) 把处理器分配给进程。
对于本章内的基本调度算法：算法思想、就绪队列的组织、是抢占还是非抢占、一些特色
典型的动态优先权调度算法：高响应比优先度调度算法；
典型的实时调度算法：最低松弛度优先调度算法；改进的时间片轮转法：多级反馈轮转法--理解算法
高响应比优先调度算法
算法思想：为每个作业引入动态优先权，并使作业的优先级随着等待时间的增加而以速率a提高，则长作业在等待一定的时间后，必然后寄回分配到处理机。该优先权的变化规律可描述为：优先权=（等待时间+要求服务时间）/ 要求服务事件
多级反馈队列调度算法
算法思想：设置多个就绪队列，并为各个队列赋予不同的优先级。第一个队列的优先级最高，第二个队列次之。当一个新进程进入内存后，首先将它放入第一个队列的末尾，按FCFS原则排队等待调度。如果一个时间片后进程尚未完成，调度程序便将该进程转入第二个队列的末尾，再同样地按
FCFS原则等待调度执行。当一个长作业从第一个队列一次降到第n个队列后，在第n队列中便采取按时间片轮转的方式运行。仅当第一队列空闲时，调度程序才调度第二队列中的进程运行。
什么是死锁，死锁产生的原因和必要条件
一组并发进程中，每个进程都无限等待被该组中另一进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程。
原因：1、资源竞争2、进程间推进顺序不当
必要条件：1、互斥条件2、不剥夺条件3、部分分配(请求和保持)条件4、环路等待条件
什么是安全状态、不安全状态，它与死锁间的关系
安全状态是指，对于系统中的并发进程，系统能按某种进程推进顺序(存在一个进程推进序列)来为每个进程分配其所需资源，直至进程的最大需求，使每个进程都可顺序完成。若系统当前不存在这样一个进程序列，则称系统处于不安全状态。
死锁的预防、避免、检测与解除的含义
预防：在系统设计时确定资源分配算法，设定限制，破坏产
生死锁的四个必要条件之一。
避免：在系统运行过程中，对进程发出的每一个系统能够满足的资源申请进行动态检查，判断资源分配后系统是否可能发生死锁，从而决定是否分配资源。若分配后系统可能发生死锁，则不予分配，否则予以分配。
检测：通过系统所设置的检测机构，及时地检测出死锁的发生，并精确地确定与死锁有关的进程和资源；然后，采取适当措施，从系统中将已发生的死锁清除掉。
解除：当检测到系统中已发生死锁时，须将进程从死锁状态中解脱出来。
第四章
逻辑地址和物理地址的概念
逻辑地址（Logical Address）是指由程式产生的和段相关的偏移地址部分。只有在Intel实模式下，逻辑地址才和物理地址相等（因为实模式没有分段或分页机制,Cpu不进行自动地址转换）；
物理地址（Physical Address）是指出现在CPU外部地址总线上的寻址物理内存的地址信号，是地址变换的最终结果地址。（假如启用了分页机制，那么线性地址会使用页目录和页表中的项变换成物理地址。假如没有启用分页机制，那么线性地址就直接成为物理地址了）
什么是地址重定位(地址变换)、变换的时机(静态地址重定位和动态地址重定位)
把逻辑地址转换为相应的物理地址的过程就是地址重定位。静态地址重定位：是程序执行之前集中一次进行的地址变换计算。
动态地址重定位：在程序执行的过程中，每当cpu访问一个内存地址之前对要访问的地址进行地址变换计算。
什么是虚拟存储器，引入的原因，虚存空间容量由什么因素决定
定义：具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。其访问速度接近于内存，而其容量和每位的成本却又接近于外存。
引入的原因：
①有的作业很大，要求的内存空间超过了内存总容量，不能装入内存，至使该作业无法运行。
②有大量作业要求运行，但由于内存容量不足以容纳所有这些作业，只能将少数作业装入内存让它们运行，而将其他大量的作业驻留在外存上等待。
③常规存储器管理方式：一次性；驻留性
④局部性原理的提出：时间局限性；空间局限性。
一个解决方式是从逻辑上扩充内存容量，这正是虚拟存储技
术所要解决的主要问题。
对于分区、分页、分段、段页式(基本/请求)存储管理方式，掌握：
(1) 基本思想
(2) 存储管理使用的数据结构(空闲空间管理的/作业占用空间管理的)
(3) 逻辑地址的格式，地址变换的时间(动态/静态)、方法
(4) 存储分配和存储回收过程
(5) 是否能实现虚拟存储；如果能，如何实现
(6) 其他特点：是否存在碎片问题(原因)；是否能实现存储保护(如何实现)等
(7) 请求分页式存储管理的页面置换过程和简单的页面置换算法
第五章
I/O系统的组成(I/O设备、控制器、通道、总线)
设备分类情况，什么是虚拟设备，引入的目的
1、按设备的从属关系分类:系统设备,用户设备
2、从使用的角度分类:逻辑设备,物理设备
3、按设备特性分类:使用特征,数据传输率,信息组织特征.
4、按设备共享属性分类:独占设备,共享设备
虚拟设备：在一类设备上模拟另一类设备，常用共享设备模
拟独占设备，用高速设备模拟低速设备。
目的：将慢速的独占设备改造成多个用户可共享的同类设备，提高设备的利用率.
OS在设备管理中引入的相关技术--中断技术、DMA技术、通道技术、总线技术、缓冲技术、Spooling技术(Spooling 系统，可以用来实现虚拟设备)—(硬、软件)组成和工作原理
什么是磁盘调度，磁盘调度的目标，磁盘调度算法(FCFS、SSTF、SCAN)的原理
磁盘调度就是当有多个任务同时要求访问磁盘时，安排对磁道访问请求的执行顺序。
磁盘调度的目标是使磁盘的平均寻道时间最少。
先来先服务(FCFS)：按照访问磁盘请求到达的先后顺序，逐一完成访问任务。
最短寻道时间优先(SSTF)：优先完成与磁头当前位置距离最近的柱面上的访问任务
SCAN扫描算法：不仅考虑到欲访问的磁道与当前磁道间的距离，更优先考虑的是磁头当前的移动方向。
第六章
什么是文件的逻辑结构，记录式文件的逻辑结构有哪几种，与之相应的文件访问方式有哪些
用户观点（逻辑结构）：研究的是用户思维中的抽象文件，
其目的是为用户提供一种结构清晰、使用简便的逻辑组织。用户按此去存储、检索和加工处理有关文件信息。它独立于文件的物理特性，又称文件组织。
记录式文件的逻辑结构：
1、有结构文件：记录的长度可分为定长和不定长两类：定长记录；变长记录
根据用户和系统管理上的需要，可采用多种方式来组织这些记录，形成下述的几种文件：顺序文件；索引文件；索引顺序文件。
2、无结构文件：流式文件，其长度以字节为单位。
什么是文件的物理结构，文件的物理结构(外存分配方式)有哪几种，每一种文件物理结构的实现方法，需要用到的数据结构，目录中如何记录文件的地址
实现观点（物理结构）：研究的是存储在物理设备介质上的实际文件，即文件在外存上的实际组织形式。它不仅与存储介质的性能有关，还与采用的外存分配方式有关。系统按此和外部设备打交道，控制信息的存取。
常用的外存分配方法有：连续分配、链接分配、索引分配。
DOS系统中文件的物理结构，FAT表
文件系统中什么是FCB和i节点
文件控制块(FCB)是操作系统为管理文件而设置的数据结
构，存放了为管理一个文件所需的所有相关信息，也称文件说明。文件控制块是文件存在的标志。
单级、两级和多级(树型)目录结构的构成，逐步能实现的功能(特点)
单级目录结构：
构成：
为整个文件系统建立一张目录表，每个文件占一个目录项。功能：
单级目录的优点是简单且能实现目录管理的基本功能—-按名存取。
缺点：(1)查找速度慢；(2)不允许重名；(3)不便于实现文件共享。
两级目录结构：
构成：
系统给每一个用户建立一张独立的用户目录表(UFD)，用来存放该用户所有文件的FCB， UFD的结构与单级目录表相似，它以一个目录文件的形式存在磁盘上；
整个文件系统有一张主目录表(MFD)，其中的每一个表目(一行)用来存放一个UFD文件的名字、大小、存放位置等
信息(目录文件的FCB)。这样就形成了两级目录。
功能：
? 优点：解决了文件的重名问题和文件共享问题，提高搜索速度，查找时间降低
? 缺点：妨碍了用户间的文件共享，增加了系统开销
多级目录结构：
构成：
将两级目录的这种层次结构推广，就形成多级目录。
在多级目录结构中，MFD演变为文件系统的根目录，在根目录中可以存放一般文件的FCB，也可以存放目录文件的FCB；每一个目录文件对应一张目录表，其中既可以存放一般文件的FCB，也可以存放目录文件的FCB。
功能：
? 优点：
层次结构清晰，便于管理和保护；有利于文件分类；解决重名问题；提高文件检索速度；能进行存取权限的控制
? 缺点：
查找一个文件按路径名逐层检查，由于目录文件和普通文件都放在外存，多次访盘，影响速度。
磁盘空间的组织管理方法--空白文件目录、空闲链表、位示图、成组链--每种方法的数据结构，存储分配和回收的方法
空闲表法：为每个文件分配一块连续的存储空间按，即系统也为外存上的所有空闲区建立一张空闲表，每个空闲区对应于一个空闲表项，其中包括表项序号、该空闲区的第一个盘块号、该区的空闲盘块数等信息。
空闲链表法：1、空闲块链法：将磁盘上所有的空闲块拉成一条链，在链首设一个分配指针，在链尾设一个回收指针。空闲块的分配与回收分别在链的首尾进行。
2、空闲区链法：将磁盘上所有的空闲区拉成一条链，空闲区中要记录本区包含的空闲块数。存储空间的分配与回收与内存的动态分区分配类似。
位示图法：空闲块的组织：在内存中划出连续若干个字，为每一个文件存储器建立一张位示图。磁盘的每一个物理块都有一个二进制位与之对应。该位值是“0”为空闲、“1”为已分配。
什么是文件保护，文件保护的措施主要有哪些
文件的保护是指防止文件主或其他用户无意或有意破坏文
件内容。也指防止系统出现异常、病毒或其他自然因素对文件内容的破坏。
文件保护采取的主要措施有：
(1) 通过存取控制机制，来防止人为因素所造成的文件不安全性；
(2) 通过磁盘容错技术，来防止磁盘部分故障造成的文件不安全性；
(3) 通过后备系统，来防止自然因素造成的整个文件存储器的不安全性。
第七章
用户界面的种类
(1) 作业级(联机用户接口)--命令行方式的，图形方式的
(2) 程序级(应用程序接口)--系统调用
联机用户接口，也称为联机命令接口。不同的用法和形式构成了不同的用户界面，可分成以下两种：
（1）字符显示式用户界面
所谓“字符显示式用户界面”，即用户在利用该用户界面的联机用户接口实现与机器的交互时，先在终端的键盘上键入所需的命令，由终端处理程序接收该命令，并在用户终端屏幕上，以字符显示方式反馈用户输入的命令信息、命令执行及执行结果信息。用户主要通过命令语言来实现对作业的控制和取得操作系统的服务。
命令语言一般又可分成两种方式：命令行方式和批命令行方式。
1、命令行方式：每行长度一般不超过256个字符，命令的结束通常以回车符为标记。
2、批命令方式：把一系列命令组织在一种称为批命令文件的文件中，一次建立，多次执行。
（2）图形化用户界面
程序级接口，就是OS的系统调用。应用程序通过系统调用实现与OS的通信，获得OS 提供的服务。系统调用也可以被OS本身的程序使用。
系统调用，对应着OS核心的一组实现各种功能的子程序。用户在程序中使用系统调用命令调用这些子程序。
了解Linux中常用的系统调用
Fork()、Signal()、Kill()、Lockf()
fork() 创建进程
signal() 预置对信号的处理方式，允许调用进程控制软中断信号
kill() 向一个或一组进程发送一个软中断信号
lockf() 用作锁定文件的某些段或者整个文件
pipe() 建立一无名管道。管道建立后，写进程将数据写入文件filedes[1]，读进程从文件filedes[0]中读数据，从而实现读/写进程的管道通信。
考试题型
一、单选题，20分/10题
二、判断题，10分/10题
三、填空题，20分/10题
四、简答题，30分/6题
五、综合分析题，20分/2题
操作系统复习题 一、单项选择题：在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．操作系统的主要功能是管理计算机系统中的（）。【D 】A．程序B．数据 C．文件D．资源 2．产生死锁的基本原因是（）和进程推进顺序非法。【 A 】A．资源分配不当B．系统资源不足 C．作业调度不当D．进程调度不当 3．动态重定位是在作业的（）中进行的。【D 】A．编译过程B．装入过程 C．连接过程D．执行过程 4．存放在磁盘上的文件，（）。【A 】A．既可随机访问又可顺序访问B．只能随机访问 C．只能顺序访问D．只能读写不能访问 5．对于硬盘上存放的信息，物理上读写的最小单位是一个（）。【C 】A．二进制（bit）B．字节(byte) C．物理块D．逻辑记录 6．操作系统中利用信号量和P、V操作，（）。【C 】A．只能实现进程的互斥B．只能实现进程的同步 C．可实现进程的互斥与同步D．可完成进程调度 7．SPOOLing技术可以实现设备的（）。【C 】A．独占B．共享 C．虚拟D．物理 8．在存储管理的各方案中，可扩充主存容量的方案是（）存储管理。【D 】A．固定分区B．可变分区 C．连续D．页式虚拟 9．磁盘是可共享的设备，每一时刻（）进程与它交换信息。【C 】A．允许有两个B．可以有任意多个 C．最多一个D．至少有一个 10．逻辑文件存放到存储介质上时，采用的组织形式是与（）有关。【B 】 ×××××试题答案及评分参考（×）第1页（共×页）
A．逻辑文件结构B．存储介质特性 C．主存管理方式D．分配外设方式 11．在操作系统中，（）是竞争和分配计算机系统资源的基本单位。【B 】A．程序B．进程 C．作业D．线程 12．作业调度的关键在于（）。【C 】A．选择恰当的进程管理程序B．用户作业准备充分 C．选择恰当的作业调度算法D．有一个较好的操作环境 13．文件的保密是指防止文件被（）。【C 】A．篡改B．破坏 C．窃取D．删除 14．系统抖动是指（）。【 D 】A．使用机器时，屏幕闪烁的现象 B．由于主存分配不当，偶然造成主存不够的现象 C．系统盘有问题，致使系统部稳定的现象 D．被调出的页面又立刻被调入所形成的频繁调入调出现象 15．避免死锁的一个著名的算法是（）。【C 】A．先入先出算法 B．优先级算法 C．银行家算法D．资源按序分配法 16．在多进程的并发系统中，肯定不会因竞争（）而产生死锁。【D 】A．打印机B．磁带机 C．磁盘D．CPU 17．用户程序中的输入、输出操作实际是由（）完成。【C 】A．程序设计语言B．编译系统 C．操作系统D．标准库程序 18．在分页存储管理系统中，从页号到物理块的地址映射是通过（）实现的。【B 】A．段表B．页表 C．PCB D．JCB 19．在操作系统中，进程的最基本特征是（）。【A 】A．动态性和并发性B．顺序性和可再现性 C．与程序的对应性D．执行过程的封闭性 20．一种既有利于短小作业又兼顾到长作业的作业调度算法是（）。【C 】A．先来先服务B．轮转 C．最高响应比优先D．均衡调度 ×××××试题答案及评分参考（×）第2页（共×页）
浅谈操作系统 摘要 随着科学技术的不断发展与创新，计算机得到了广泛的普及和应用，同时计算机的操作系统也在不断的发展和完善当中。21世纪是信息的时代，最重要的体现就是计算机技术的广泛应用及发展，操作系统作为计算机系统的基础是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统，本文主要是通过对操作系统及其发展情况来进行分析，了解计算机操作系统发展的基本情况，阐述未来操作系统的发展趋势，从而促进计算机技术的不断的进步。 关键词：计算机；操作系统；发展； 一、计算机操作系统的发展史 操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系统软件的集合。操作系统是计算机系统的关键组成部分，负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。操作系统所处位置作系统是用户和计算机的接口，同时也是计算机硬件和其他软件的接口。 原始的操作系统主要是从批次模式开始，然后逐渐的发展到分时机制的模式，后来由于多处理器时代的到来，整个操作系统也逐渐有多处理器的协调功能，继而出现了分布式的系统。操作系统主要发展可分为四个阶段：纯手工操作阶段、批次处理阶段、多道程序系统阶
段及现代操作系统阶段。整个系统的发展主要面临着技术上的难题，主要体现的是计算机硬件技术的发展限制了软件的发展和操作系统的不稳定性。 二、计算机中常用的操作系统 计算机操作系统作为计算机系统的基础是管理电脑软硬件系统的程序。计算机系统的种类多，经常是通过应用领域来划分的，其中应用程序主要是包括桌面、服务器、主机以及嵌入几个应用领域的操作系统。常用的操作系统分类如下。 1.Windows系统 Windows系统作为计算机内较为常见的操作系统，在人们的日常生活和学习中都应用的较为普遍，Windows系统作为现代最为流行的操作系统，其在技术方面也是非常成熟的。目前最新版本的Windows 操作系统为Windows10。 2.UNIX系统 UNIX系统有自身较为统一的实施标准和认证规范，并且利用该规范，还可以对UNXI系统进行程序的移植，并且促进了UNIX的发展及应用程序的开发，UNXI已经开始作为大型机器、网络服务器及工作中的主流操作系统，并且其自身的发展还在一定的程度上推动了Linux等开源UNIX类操作系统的发展。 3.Linux系统 Linux系统是在UNIX的基础上进行发展的，其开源模式的软件环境极其价值越来越受到社会，并且其软件的运行环境及其价值越来
第一章知识点 1.说明分布式系统相对于集中式系统的优点和缺点。从长远的角度看，推动分布式系统发展的主要动力是什么？ 2.多处理机系统和多计算机系统有什么不同？ 3.真正的分布式操作系统的主要特点是什么？ 4.分布式系统的透明性包括哪几个方面，并解释透明性问题对系统和用户的重要性。 5.在分布式操作系统中，为什么采用微内核技术，通常微内核提供哪些服务？ 第二章知识点 6.客户-服务器模式的主要思想及优点。 7.客户为了发送消息给服务器，它必须知道服务器的地址。试给出服务器进程编址的几种方法，并说明如何定位进程。 8.对于接收消息Receive原语，为什么需要缓存, 缓存的作用是什么? 9.说明在C/S模式下解决消息可靠传输的三种方法? 10.说明RPC的主要思想及RPC调用的主要步骤。（远程过程调用函数sum(4,7)为例说明） 11.在RPC调用时，如果服务器或客户机崩溃了，各有哪些解决方法。 12.RPC信包发送可采用爆发协议，但是会产生超限错误(overrun error)，给出解决办法。 13.一个影响RPC执行时间的问题是消息的拷贝问题，试说明在那些环节需要拷贝，并说明减少拷贝次数的方法。 14.在组通信中，给出组编址的的三种方式。 15.用组通信方式时，举例说明消息顺序的重要性，并说明解决方法说明。 第三章知识点 16.实现分布式系统同步的复杂性表现在哪几个方面？说明先发生关系，并说明在LAMPORT算法中怎样给事件分配时间。 17.有三个进程分别运行在不同的机器上，每个机器都有自己的时钟并以不同且不变的速率工作（进程1的时钟嘀嗒了6下时，进程2的时钟嘀嗒了8下，而进程3的时钟嘀嗒了10下）。举例说明进程之间消息传递中违反先发生关系的情况，并说明如何用Lamport方法解决。 18.说明RICART和AGRAW ALE分布式互斥算法；假定A和B是相互独立的两个临界区，进程0要进入A，进程1要进入B，R-A分布式互斥算法会导致死锁吗？说明理由。 19.许多分布式算法需要一个协调者，叙述欺负选举算法。 20.举例说明用私有工作空间实现事务处理时的基本思想。 21.说明在分布式系统中实现原子性提交的两阶段提交协议的基本思想及其优点。 22.举例说明为什么使用集中式的死锁检测算法会产生假死锁，并给出一种解决办法。 23.举例说明分布式死锁检测方法Chandy-Misra-Has算法的思想以及如何解除死锁。 24.说明wait-die和wound-wait分布式死锁预防方法。事务时间戳为50的进程申请事务时间戳为100的进程占用的资源。按以上两种策略，结果会如何? 第四章. 知识点 25、叙述实现线程包的方法及其优缺点。 26、说明发送者发起的分布式启发算法和接收者发起的分布式启发算法及各自的主要缺点。 27、说明主机后备容错方法的主要思想，在主机崩溃后存在的问题及解决方法。 28、多处理机系统中，fail-silent类型和Byzantine类型处理机错误各需要至少多少个处理机才能满足要求？说明理由。 29、举例说明Lamport等人提出的算法是如何解决Byzantine将军问题的。
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
浅谈我对计算机操作系统的认识 朱雪松 L11214018 信息管理与信息系统 计算机的发展将趋向超高速、超小型、并行处理和智能化。自从1944年世界上第一台电子计算机诞生以来，计算机技术迅猛发展，传统计算机的性能受到挑战，开始从基本原理上寻找计算机发展的突破口，新型计算机的研发应运而生。未来量子、光子和分子计算机将具有感知、思考、判断、学习以及一定的自然语言能力，使计算机进人人工智能时代。这种新型计算机将推动新一轮计算技术革命，对人类社会的发展产生深远的影响。 一．什么是操作系统 操作系统（英语：Operating System，简称OS）是一管理电脑硬件与电脑软件资源的程序，同时也是计算机系统的核心与基石。操作系统身负诸如管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网上与管理文件系统等基本事务。操作系统也提供一个让用户与系统交互的操作接口。 操作系统的型态非常多样，不同机器安装的操作系统可从简单到复杂，可从手机的嵌入式系统到超级电脑的大型操作系统。许多操作系统制造者对它涵盖范畴的定义也不尽一致，例如有些操作系统集成了图形化用户界面，而有些仅使用文字接口，而将图形接口视为一种非必要的应用程序. 二．操作系统的历史 (一)无操作系统的计算机系统 1.人工操作方式 从第一台计算机诞生（1945年）到20世纪50年代中期的计算机，属于第一代计算机，这一时期的计算机操作采用人工操作的方式直接使用计算机硬件系统，这种方式的主要特征是用户独占主机，CPU等待人工操作。可见这种方式严重降低了计算机资源的利用率，造成了人机矛盾。 2.脱机输入/输出方式 为了解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾，20世纪50年代末出现了这种技术。该技术是事先将装有用户程序和数据的纸带装入纸带输入机，在一台外围机的控制下，把纸带上的数据输入磁带上。当CPU需要这些程序和数据时，再从磁带上将其高速的调入内存。 （二）单道批处理系统和多道批处理系统 1.单道批处理系统的处理过程及特征 上个世纪50年代中期发明了晶体管，为了充分利用晶体管，减少空闲时间，于是就出现了单道批处理，其自动处理过程是：首先，由监督程序将磁带上的第一个作业装入内存，并把运行控制权交给该作业。当该作业处理完时，把控制权还给监督程序，再由监督程序把磁盘上的第二个作业调入内存。其主要特征为自动，顺序，单道。其主要矛盾为主机和外设的矛盾。
《操作系统教程》习题答案
习题1 1．单项选择题 （1）大中小型计算机是以为中心的计算机系统。 A、CPU B、存储器 C、系统总线 D、通道 （2）以下关于操作系统的说法正确的是。 A、批处理系统是实现人机交互的系统 B、批处理系统具有批处理功能，但不具有交互能力 C、分时系统是实现自动控制，无须人为干预的系统 D、分时系统即具有分时交互能力，又具有批处理能力 （3）操作系统的职能是管理软硬件资源、合理地组织计算机工作流程和。 A、为用户提供良好的工作环境和接口 B、对用户的命令作出快速响应 C、作为服务机构向其它站点提供优质服务 D、防止有人以非法手段进入系统 （4）设计实时操作系统时，首先应考虑系统的。 A、可靠性和灵活性 B、实时性和可靠性 C、优良性和分配性 D、灵活性和分配性 （5）多道程序设计是指。 A、在分布式系统中同一时刻运行多个程序 B、在一台处理器上并行运行多个程序 C、在实时系统中并发运行多个程序 D、在一台处理器上并发运行多个程序 （6）以下关于并发性和并行性的说法正确的是。 A、并发性是指两个及多个事件在同一时刻发生 B、并发性是指两个及多个事件在同一时间间隔内发生 C、并行性是指两个及多个事件在同一时间间隔内发生 D、并发性是指进程，并行性是指程序 （1）B （2）B （3）A （4）B （5）D （6）B 2．填空题 （1）微机是以总线为纽带构成的计算机系统。 （2）在批处理兼分时系统中，往往把由分时系统控制的作业称为前台作业，把由批处理系统控制的作业称为后台作业。 （3）在分时系统中，若时间片长度一定，则用户数越多，系统响应时间越慢。 （4）分布式操作系统能使系统中若干台计算机协同完成一个共同的任务，分解问题成为子计算并使之在系统中各台计算机上并行执行，以充分利用各计算机的优势。 （5）用户通过网络操作系统可以网络通信、资源共享，从而大大扩展了计算机的应用范围。 3．简答题 （1）什么是操作系统？现代操作系统的基本特征是什么？并发性 （2）什么是批处理系统，衡量批处理系统好坏的主要指标是什么？及时性 （3）试述分时系统的原理及其特性。时间片原则交互性同时性独立性及时性
课后习题参考答案 第一章操作系统概述 一、填空题 1．软硬件资源、系统软件、用户 2．处理机、存储器、输入／输出设备和文件资源；处理机管理、存储器管理、设备管理和文件系统 3．分时（或多用户、多任务）单用户（或单用户、单任务） 4．分时OS 时间片轮转批处理OS 吞吐率实时OS 实时性和可靠性 5．命令接口系统调用 6．系统调用 二、选择题 三、简答题 1．操作系统是管理系统资源、控制程序执行，改善人机界面，提供各种服务，合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一种系统软件。 操作系统是用户与计算机硬件之间的接口。操作系统为用户提供了虚拟计算机。操作系统是计算机系统的资源管理者，处理器管理，存储器管理，设备管理，文件管理，用户接口。2．硬件的改进导致操作系统发展的例子很多，内存管理支撑硬件由分页或分段设施代替了界寄存器以后，操作系统中便增加了分页或分段存储管理功能。图形终端代替逐行显示终端后，操作系统中增加了窗口管理功能，允许用户通过多个窗口在同一时间提出多个操作请求。引进了中断和通道等设施后，操作系统中引入了多道程序设计功能。计算机体系结构的不断发展有力地推动着操作系统的发展，例如，计算机由单处理机改进为多处理机系统，操作系统也由单处理机操作系统发展到多处理机操作系统和并行操作系统；随着计算机网络的出现和发展，出现了分布式操作系统和网络操作系统。随着信息家电的发展，又出现了嵌入式操作系统。 3．在一段时间内，内存中能够接纳多道程序的系统称为多道程序系统。 单道程序环境下处理器的利用率很低，当程序进行输入/输出操作时，处理器空闲，同时外部设备的利用率也很低，引入多道程序系统以后，整个计算机的利用率得到了提高。4．允许多个联机用户同时使用一台计算机系统进行计算的操作系统称为分时操作系统，分时操作系统具有以下特性：同时性，独立性，及时性和交互性。 实时操作系统是指当外界事件或数据产生时，能够接收并以足够快的速度予以处理，其处理的结果又能在规定的时间之内来控制生产过程或对处理系统做出快速响应，并控制所有实时任务协调一致运行的操作系统。实时操作系统的主要特点：对处理时间和响应时间要求高，可靠性和安全性高，多路性、独立性和交互性，整体性强。 5．分时操作系统和批处理操作系统虽然有共性，它们都基于多道程序设计技术，但存在下列不同点： ●追求的目标不同。批处理系统以提高系统资源利用率和作业吞吐率为目标；分时系 统则要满足多个联机用户立即型命令的快速响应。 ●适应的作业不同。批处理系统适应已经调试好的大型作业；而分时系统适应正在调 试的小作业。
计算机四级操作系统多选题题库及答案 第一章 1.计算机系统的特点有( A C D ) A.能按用户的要求接收和存储信息 B.是一个由硬件系统组成的裸机 C.操作系统是它的一个组成部分 D.具有对不同用户进行不同控制执行的能力 E.允许各用户随意地使用系统中的资源 2.操作系统是计算机系统中的一种必不可少的系统软件,这是因为它能(A B C E ) A.为用户提供方便的使用接口 B.使硬件的功能发挥得更好 C.保证信息的安全和快速存取文件 D.提高源程序的编制质量 E.提高资源的使用效率 3.各类操作系统各有所长,但也存在一些不足,这些不足之处表现为( A B C ). A.批处理操作系统不允许用户直接干预作业的执行 B.分时系统采用交互方式工作,故对需处理时间较长的作业不太合适 C.实时操作系统中资源利用率不及批处理操作系统 D.批处理操作系统能实现并行工作,但不能提高吞吐能力 E.为了使用户满意,分时操作系统对用户请求的响应时间必须有严格的规定 4.在下述各项中,( A B C D E )是操作系统力所能及的工作. A.为用户合理分配处理器时间. B.保护主存中的程序和数据不被破坏 C.提供按名存取文件的功能 D.按用户要求启动外围设备 E.根据用户的意图控制作业的执行
第二章 1.系统软件是计算机系统中必不可少的软件,它包括( A B )等. A.操作系统 B.编译系统 C.接口软件 D.软件开发工具 E.软件测试程序 2.在下列的阐述中,( A B C E )是正确的. A.一个中央处理器任何时刻最多只能被一个程序占用 B.只有被操作系统选中的程序才能占用处理器 C.若一个程序在执行中出现了事件,则该程序就要让出处理器 D.一个被中断的程序在等待中断事件结束后就可立即占用处理器 E.中断装置发现中断事件后就要让操作系统程序占用处理器 3.采用通道结构的计算机系统中,中央处理器与外围处理设备之间的关系有( A B C D E ) A.中央处理器执行一条”启动I/O”指令可启动指定的设备 B.中央处理器与外围设备是可以并行工作的 C.外围设备与主存储器之间的信息传送工作不需要中央处理器的干预 D.外围设备工作结束后应把工作情况反馈给中央处理器 E.中央处理器可启动多台设备,让它们并行工作. 4.计算机系统中可用于存储信息的部件有( B C D E ) A.输入机 B.主存储器 C.磁带 D.寄存器 E磁盘 5.操作系统的结构设计应追求的设计目标是( A B C E ) A.正确性 B.高效性 C.维护性 D随意性 E.移植性 6.操作系统采用层次式结构的优点是( A B C ) A.能把操作系统的整体工作局部化 B.有利于操作系统功能的增.删.改 C.实现各层次的功能时都可利用较内层提供的功能 D.最外层可直接使用硬件提供的功能 E.各层之间允许双向调用,这样便于达到正确性的设计目标 第三章 1.能实现多道程序设计的计算机系统必须( A C D E ) A.具有中央处理器外围设备的并行工作能力 B.提供多个中央处理器
浅谈计算机操作系统现状与发展 摘要：操作系统（Operating System，简称OS）是计算机系统的重要组成部分，是一个重要的系统软件，它负责管理计算机系统的硬、软件资源和整个计算机的工作流程，协调系统部件之间,系统与用户之间、用户与用户之间的关系。随着操作系统的新技术的不断出现,功能不断增加。操作系统作为一个标准的套装软件必须满足尽可能多用户的需要，于是系统不断膨胀，功能不断增加，并逐渐形成从开发工具到系统工具再到应用软件的一个平台环境。更能满足用户需求。本文主要针对操作系统在计算机发展中的核心地位和技术变革作出了分析,同时对计算机操作系统的功能,发展和分类做了简单的分析和阐述，以及对计算机未来发展趋势做了一个预测。 关键词：计算机操作系统，发展历程，新技术，发展趋势 Talking about the Present Situation and Development of Computer Operating System Abstract: Operating system (OS) is an important part of the computer system, is an important system software, which is responsible for managing the computer system hardware and software resources and the entire computer workflow, coordination between system components, systems and users Between the user and the user relationship. With the continuous emergence of the new technology of the operating system, the function is increasing. The operating system as a standard suite of software must meet the needs of as many users as possible, so the system is constantly expanding, the function is increasing, and gradually formed from the development tools to the system tools to the application software to a platform environment. More able to meet user needs. This paper mainly analyzes the core position and technological change of the computer in the development of the computer system, and makes a simple analysis and elaboration of the function, development and classification of the computer operating system, and makes a prediction of the future development trend of the computer.
《操作系统教程》习题答案 习题1 1(单项选择题 (1)大中小型计算机是以为中心的计算机系统。 A、CPU B、存储器 C、系统总线 D、通道 (2)以下关于操作系统的说法正确的是。 A、批处理系统是实现人机交互的系统 B、批处理系统具有批处理功能，但不具有交互能力 C、分时系统是实现自动控制，无须人为干预的系统 D、分时系统即具有分时交互能力，又具有批处理能力 (3)操作系统的职能是管理软硬件资源、合理地组织计算机工作流程和。 A、为用户提供良好的工作环境和接口 B、对用户的命令作出快速响应 C、作为服务机构向其它站点提供优质服务 D、防止有人以非法手段进入系统 (4)设计实时操作系统时，首先应考虑系统的。 A、可靠性和灵活性 B、实时性和可靠性 C、优良性和分配性 D、灵活性和分配性 (5)多道程序设计是指。 A、在分布式系统中同一时刻运行多个程序 B、在一台处理器上并行运行多个程序 C、在实时系统中并发运行多个程序 D、在一台处理器上并发运行多个程序
(6)以下关于并发性和并行性的说法正确的是。 A、并发性是指两个及多个事件在同一时刻发生 B、并发性是指两个及多个事件在同一时间间隔内发生 C、并行性是指两个及多个事件在同一时间间隔内发生 D、并发性是指进程，并行性是指程序 (1)B (2)B (3)A (4)B (5)D (6)B 2(填空题 (1)微机是以总线为纽带构成的计算机系统。 (2)在批处理兼分时系统中，往往把由分时系统控制的作业称为前台作业，把由批 处理系统控制的作业称为后台作业。 (3)在分时系统中，若时间片长度一定，则用户数越多，系统响应时间越慢。 (4)分布式操作系统能使系统中若干台计算机协同完成一个共同的任务，分解问 题成为子计算并使之在系统中各台计算机上并行执行，以充分利用各计算机的优势。 (5)用户通过网络操作系统可以网络通信、资源共享，从而大大扩展了计算机的 应用范围。 3(简答题 (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.1 1操作系统属于系统软件 2计算机系统的软硬件层次结构分别为，硬件层、系统软件层、支撑软件层、应用软件层3计算机上配置操作系统的主要目标可归结为：方便用户使用、扩充及其功能、管理各类资源、提高系统效率和构筑开放环境 4资源管理三种密切相关的资源管理技术:复用、虚拟和抽象 5复用是为解决物力资源数量不足的问题； 复用共享有两种基本方法：空分复用共享和时分复用共享 空分复用共享表明资源可以从“空间”上分割成更小的单位供进程使用 时分复用共享表明资源可以从“时间”上分割成更小的单位供进程使用；时分复用可进一步划分成时分独占式和时分共享式，进程获得时分独占式资源后对资源执行多个操作，通常使用一个完整周期后才会释放，磁带机是这类资源最典型的例子。 6虚拟，虚拟是指操作系统中实现对计算机软硬件资源进行有效管理的技术和手段； 虚拟的本质是对资源进行转化、模拟和整合。 7抽象，用于处理系统复杂性，重点解决资源易用性 8操作系统中的基础抽象:进程抽象，虚拟抽象，文件抽象； 进程是对处理器的抽象，虚拟是对主存的一种抽象，文件是对设备的一种抽象 9每个进程运行时就拥有一台“虚处理器，虚内存，虚外存和虚设备组成的专用虚拟计算机 10操作系统定义为：管理系统资源，控制程序执行，改善人机界面，提供各种服务，并合理组织计算机工作流程和为用户方便有效地使用计算机提供良好的运行环境的一款系统软件 11操作系统在计算机系统中起四个方面的作用：操作系统作为用户接口和公共服务程序、操作系统作为进程执行的控制者和协调者、操作系统作为扩展机·和虚拟机、操作系统作
第七章分式操作系统 一、填空题 １网络拓扑结构主要有三种，它们是（），（），（）· 2．将IP地址和城名对应的协议是（）· 3．OSI参考模型由（）层组成，TCP／IP参考模型由（）组成． 4．在TCP／IP模型的传输层共有两个协议，它们是（），（）· 5．将物理地址和IP转化的协议是（）· 6．使用TCP提供基于Web浏览器的Internet访问服务的是（）服务，它通常使用（）端口． 7．Java中与远程过程调用具有相似特性的方法是（）· 8．Java中将远程对象注册到RMl名称注册表，以便客户端就能够找到这些服务器对象的语句是（）· 9．在分布式系统不能采用诸如信号量，管程等方法来解决进程的互斥和死锁问题，因为这些 10，假设在一个分布式系统中有n个进程，采用分布式算法解决互斥问题时，使用一次所需发送的消息数为（）· 11．在选举的环算法中，当一个进程发现管理员不能工作时，它把包含（）的选举(ELECTION)消息发给它的后继进程． 12．分布式文件系统的设计基于（）模式． 13．命名的透明性分两种：（）和（）· 14．若某分布式系统某一个文件共有6个复制，假设采用的是Gifford方案，那么需满足（），文件才可以读取或者修改． 15．对读取文件有效，但是丝毫不影响写文件的解决缓存一致性问题的算法是（）· 16. Sun公司的NFS实现包括（）层，顶层是（）· 17．分布式系统通信基于（）协议． 18．一个分布式系统是一组通过网络相连的各自独立的计算机的（）。 19．分布式系统提供一种高效而且简便的环境来（）资源． 20．使用分布式系统主要基于以下四点：资源共享，（），可靠性，通信． 21．要使得系统中的计算机联合起来工作，系统中的计算机必须通过（）(比如电缆)的方法连接起来． 22、（）结构是将所有网络上的计算机设备全都连接在一条电缆上． 23．星形网路上各个节点之间的通信都统一由（）控制。 24．环形网络有以下优点（）。 25．网络有两种基本类型：（）· 26．共享式局域网可能有不同的拓扑结构：（） 27．局城网最基本的物理形式是采用某种类型的导线或电缆，把两台或多台计算机连接起来， 以形成这些计算机之间的（）· 28．在大多数广城网中，通信子网一般都包括两部分：（）
操作系统试题 课程代码：02326 第一部分选择题(共30分) 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．设计分时操作系统的主要目标是（） A．吞吐量和周转时间B．交互性和响应时间 C．灵活性和可适应性D．可靠性和完整性 2．用户通常利用键盘命令、系统调用命令请求操作系统服务，有时也会用（） A．宏指令B．汇编语言 C．作业控制语言D．计算机高级语言 3．操作系统中的中断处理程序很大部分是处理（）中断的。 A．程序B．访管 C．I/O D．外部 4．用作业控制语言编写作业控制说明书主要用在（）系统。 A．分时B．实时 C．批处理D．多CPU 5．采用多道程序设计能（） A．增加平均周转时间B．发挥且提高并行工作能力 C．缩短每道程序执行时间D．降低对处理器调度的要求 6．程序状态字反映了（）状态。 A．进程调度B．作业调度 C．与处理器有关的系统D．主存储器分配 7．为了对紧急进程或重要进程进行调度，调度算法应采用（） A．先来先服务B．轮转法 C．优先权调度D．短执行时间优先调度 8．单个分区的存储管理不适用于（） A．个人计算机B．专用计算机 C．单道程序系统D．多道程序系统 9．页式管理中的地址结构分页号和页内地址两部分，它（） A．仍是线性地址B．是个二维地址 C．是个三维地址D．是个四维地址 10．把逻辑文件存放到存储介质上时，如果组织成（）文件，则逻辑记录可以按任意次序存放在不相邻的存储块中。 A．流式B．记录式 C．顺序D．链接 11．为了保证存取文件的可靠性，用户要求读一个文件前应首先请求系统执行（）文件操作。 A．打开B．建立 C．关闭D．删除 12．计算机系统中往往对每一台设备确定一个编号以识别各台设备，这些编号称为设备的（）号。 A．绝对B．相对 C．逻辑D．类 13．Spool技术是一种实现虚拟（）的技术。
浅析操作系统的发展 本文从网络收集而来，上传到平台为了帮到更多的人，如果您需要使用本文档，请点击下载按钮下载本文档（有偿下载），另外祝您生活愉快，工作顺利，万事如意！ 1 操作系统的特征和功能 操作系统(Operating System，简称OS)管理着计算机全部的硬件和软件资源，是计算机系统的内核和基石。目前操作系统虽然种类繁多，都有各自的特征，但是所有的操作系统都具有并发性、共享性、虚拟性和异步性四个基本特征。 并发性 并发性是指多个程序在同一时间间隔内发生，并行性是指多个程序在同一时刻发生，两者相似但又有区别。在某一段时间内，当多个程序同时运行时，并发性是指若在单处理器系统中，只能分时交替执行;若在多处理器系统中，多个可并发执行的程序分配到多个处理器上，每个处理器可处理相应的程序，就可以实现多个程序同时运行。 共享性 共享性是指在操作系统的环境下，系统中的资源可以供内存中多个并发执行的程序共同使用。 虚拟性
虚拟性是指通过技术手段把一个物理实体变成若干个逻辑上的对应物。例如：虚拟内存、虚拟处理器、虚拟信道等。 异步性 异步性是指当多个程序运行时，由于操作系统允许并发进程共享资源，从而每个程序运行时会受到其它的程序影响，通常使得程序不能一次执行完，而是走走停停的方式运行。操作系统由一系列具有管理和控制功能的模块组成，是软件系统中最基础的部分，也是人机交互的接口。从资源管理(对内)和用户的接口(对外)来看操作系统具有以下几个方面的功能：进程与处理器管理、设备管理、文件管理、作业管理、存储管理、网络与通信管理等，当单个或多个程序在运行时调用相应的模块进行管理和控制，最终优化相应程序的处理时间。 进程与处理器管理 微处理器管理的功能主要是解决时间分配问题，最终目的是提高微处理器的利用率。例如：当多个程序同时运行时，存在多个微处理器，如何分配相应的处理器处理相应的程序，在最短时间内作出响应。因此处理器主要要完成两项工作：①使用一个优化的算法以达到最佳分配任务的原则; ②处理中断事件。
操作系统教程第5版课后答案 费祥林、骆斌编著 第一章操作系统概论 习题一 一、思考题 1.简述现代计算机系统的组成及层次结构。 答：现代计算机系统由硬件和软件两个部分组成。是硬件和软件相互交织形成的集合体，构成一个解决计算问题的工具。硬件层提供基本可计算的资源，包括处理器、寄存器、内存、外存及I/O设备。软件层由包括系统软件、支撑软件和应用软件。其中系统软件是最靠近硬件的。 2、计算机系统的资源可分成哪几类？试举例说明。 答：包括两大类，硬件资源和信息资源。硬件资源分为处理器、I/O设备、存储器等；信息资源分为程序和数据等。 3.什么是操作系统？操作系统在计算机系统中的主要作用是什么？ 答：操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。 操作系统在计算机系统中主要起4个方面的作用。 （1）服务用户观点——操作系统提供用户接口和公共服务程序 （2）进程交互观点——操作系统是进程执行的控制者和协调者 （3）系统实现观点——操作系统作为扩展机或虚拟机 （4）资源管理观点——操作系统作为资源的管理者和控制者 4.操作系统如何实现计算与操作过程的自动化？ 答：大致可以把操作系统分为以下几类：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。其中批处理操作系统能按照用户预先规定好的步骤控制作业的执行，实现计算机操作的自动化。又可分为批处理单道系统和批处理多道系统。单道系统每次只有一个作业装入计算机系统的主存储器运行，多个作业可自动、顺序地被装入运行。批处理多道系统则允许多个作业同时装入主存储器，中央处理器轮流地执行各个作业，各个作业可以同时使用各自所需的外围设备，这样可以充分利用计算机系统的资源，缩短作业时间，提高系统的吞吐率 5．操作系统要为用户提供哪些基本的和共性的服务？ 答：（1）创建程序和执行程序；（2）数据I/O和信息存取；（3）通信服务；（4）差错检测和处理。为了保证高效率、高质量的工作，使得多个应用程序能够有效的共享系统资源，提高系统效率，操作系统还具备一些其他的功能：资源分配，统计，保护等。 6.试述操作系统所提供的各种用户接口。 答：操作系统通过程序接口和操作接口将其服务和功能提供给用户。程序接口由一组系统调用组成，在应用程序中使用“系统调用”可获得操作系统的低层服务，访问或使用系统管理的各种软硬件资源，是操作系统对外提供服务和功能的手段；操作接口由一组命令和（或）作业控制语言组成，是操作系统为用户提
Linux操作系统实用教程试题一及答案 一、选择题（每题2分，共50分） 下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。 1．Linux系统是一个（）的操作系统。 A.单用户、单任务 B.单用户、多任务 C.多用户、单任务 D.多用户、多任务 2．Red Hat Linux 9系统中用户默认的Shell是（）。 A.bash B.ksh C.csh D.sh 3.如果忘记了ls命令的用法，可以采用（）命令获得帮助。 A.？ls B.help ls C.man ls D.get ls 4.要给文件file1加上其他人可执行属性的命令是（）。 A.chmod a+x file1 B.chown a+x file1 C.chmod o+x file1 D.chown o+x file1 5.使用$cd ~命令后，会进入( ) 目录。 A. / B. ~ C.用户的主目录 D. /tmp 6.添加用户“user”的命令是（）。 https://www.doczj.com/doc/eb5892610.html,er user https://www.doczj.com/doc/eb5892610.html,eradd user C.add user D.adduser 7.删除用户“user”及其主目录下所有文件的命令是（）。 https://www.doczj.com/doc/eb5892610.html,erdel -p user https://www.doczj.com/doc/eb5892610.html,erdel -r user https://www.doczj.com/doc/eb5892610.html,erdel -a user https://www.doczj.com/doc/eb5892610.html,erdel -z user 8.查看系统当中所有进程的命令是（）。 A.ps all B.ps aix C.ps auf D.ps aux 9.配置主机网卡IP地址的配置文件是（）。 A./etc/sysconfig/network-scripts/ifcfg-eth0 B./etc/sysconfig/network C./etc/resolv.conf D./etc/host.conf 10.指定系统主机名的配置文件是（）。 A./etc/hosts B./etc/host.conf C./etc/sysocnfig/network D./etc/resolv.conf