操作系统习题以及答案2

（）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互的使用计算机。
A网络
B分布式
C分时
D实时
C
网络操作系统（Network Operating System，NOS）是一种运行在网络硬件基础上的网络操作和管理软件，它建立一种集成的网络系统环境, 为用户方便而有效地使用和管理网络资源提供网络接口和网络服务。
分布式操作系统(Distributed Operating System，简称DOS)是管理分布式系统资源的机构
分时系统 使一台计算机采用片轮转的方式同时为几个、几十个甚至几百个用户服务的一种操作系统。
实时操作系统（RTOS）是指当外界事件或数据产生时，能够接受并以足够快的速度予以处理，其处理的结果又能在规定的时间之内来控制生产过程或对处理系统做出快速响应，调度一切可利用的资源完成实时任务，并控制所有实时任务协调一致运行的操作系统。
要注意区分网络操作系统与分时操作系统：
前者是一种运行在网络硬件基础上的网络操作和管理软件，它建立一种集成的网络系统，使得用户可以方便的访问和管理网络接口和网络服务；
后者使一台计算机采用片轮转的方式同时为多个用户服务的操作系统。
分时系统：操作系统采用片轮转的策略，轮流为每一个终端进行服务

从用户的观点看，操作系统是（ ）。

A用户与计算机硬件之间的接口
B控制和管理计算机资源的软件
C合理组织计算机工作流程的软件
D计算机资源的的管理者
A

操作系统（英语：operating system，缩写作 OS）是管理计算机硬件与软件资源的计算机程序，同时也是计算机系统的内核与基石。操作系统需要处理如管理与配置内存、决定系统资源供需的优先次序、控制输入设备与输出设备、操作网络与管理文件系统等基本事务。操作系统也提供一个让用户与系统交互的操作界面

3、页面和页表：（掌握）
定义：将一个进程的逻辑地址空间分成若干个大小相等的片称为页面。
若给定一个逻辑地址空间中的地址为A，页面的大小为L，则页号P和页内地址d可按下式求 得：

基本的地址变换机构（掌握）
5、分段存储管理方式的引入：（知道）
1、方便编程 2、信息共享 3、信息保护 4、动态增长 5、动态链接
分段和分页的主要区别：（理解）
分段和分页的主要区别：（理解）

段页式存储管理方式基本原理：（了解）是分段和分页原理的结合，即先将用户程序分成若干个段， 然后再把每个段分成若干个页，并为每个段赋予一个段名。
程序I/O方式：（知道）P195-P198 中断驱动I/O方式（知道）
直接存储器访问（DMA）I/O控制方式：（理解读写过程）
DMA方式的特点：1、数据传输的基本单位是数据块；2、所传送的数据是从设备直接送入内存的，或者相反；3、仅在传送一个或多个数据块的开始和结束时，才需CPU干预，整块数据的传送是在控制器的控制下完成的。
设备直接送入内存的，或者相反，仅在传送一个或者多个数据块的开始和结束的时候，才需要CPU的干预，整个数据的传送是在控制器的控制下完成的
DMA控制器设置如下四类寄存器：（知道）
1、命令/状态寄存器CR；2、内存地址寄存器MAR；3、数据寄存器DC；4、数据计数器CR
DMA控制器设置如下四类寄存器：（知道）
1、命令/状态寄存器CR；2、内存地址寄存器MAR；3、数据寄存器DC；4、数据计数器CR
缓冲池的组成：（知道）
1、空缓冲区；2、装满输入数据的缓冲区；3、装满输出数据的缓冲区；
三个队列：空缓冲队列，输入队列，输出队列；
缓冲区的工作方式：（知道）
收容输入；（2）提取输入；（3）收容输出；（4）提取输出
缓冲的类型：①单缓冲；②双缓冲；③循环缓冲；④缓冲池
I/O软件的设计目标和原则：（知道）
与具体设备无关；统一命名；对错误的处理；缓冲技术；设备的分配和释放；I/O控制方式
中断处理程序:（知道）
1、唤醒被阻塞的驱动（程序）进程；2、保护被中断进程的CPU环境；
3、转入相应的设备处理程序；4、中断处理；5、恢复被中断进程的现场
设备驱动程序的处理过程：（知道）
1）将抽象的要求转换为具体要求；2）检查I/O请求的合法性；3）读出和检查设备的状态；
4）传送必要的参数； 5）工作方式的设置； 6）启动I/O设备。
设备独立性：（理解并掌握）
又称为设备无关性，其含义：应用程序独立于具体使用的物理设备。
好处：1、设备分配时的灵活性；2、易于实现I/O重定向
磁盘调度算法（精通）作业， P220
提高磁盘I/O速度的其他方法：（了解）
1）提前读；2）延迟写；3）优化物理块的分布；4）虚拟盘
第一章虚拟存储器

虚拟存储器的引入：局部性原理（掌握）
程序在执行时将呈现出局部性规律，即在较短的时间内，程序的执行仅局限于某个部分；相应地，它所访问的存储空间也局限于某个区域，他提出几个论点：
（1）除了少部分转移和过程调用指令，程序大多数情况下是顺序执行的；
（2）过程调用会让程序的执行由一部分区域移至另一部分区域；
（3）程序中存在许多循环结构，虽然由少数指令构成，但是要多次执行；
（4）程序中许多对数据结构（如数组）的操作，往往局限于很小的范围内。
局限性表现：1、时间局限性；2、空间局限性。
虚拟存储器的定义：（精通）
是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。
虚拟存储器的实现方法：（理解）（1）请求分页系统 （2）请求分段系统
最小物理块数的确定（知道）
最小物理块数是指能保证进程正常运行所需的最小物理块数，当系统为进程分配的物理块数少于此值时，进程将无法运行。
虚拟存储器的特征：（精通）
（1）多次性：多次性是指一个作业被分成多次调入内存运行，亦即在作业运行时没有必要将其全 部装入，只需将当前要运行的那部分程序和数据装入内存即可；以后每当要运行到 尚未调入的那部分程序时，再将它调入。多次性是虚拟存储器最重要的特征，
（2）对换性 ：对换性是指允许在作业的运行过程中进行换进、换出，亦即，在进程运行期间，允 许将那些暂不使用的程序和数据，从内存调至外存的对换区(换出)，待以后需要时再 将它们从外存调至内存(换进)；甚至还允许将暂时不运行的进程调至外存，待它们重 又具备运行条件时再调入内存。换进和换出能有效地提高内存利用率。
（3）虚拟性：虚拟性是指能够从逻辑上扩充内存容量，使用户所看到的内存容量远大于实际内存 容量。这是虚拟存储器所表现出来的最重要的特征，也是实现虚拟存储器的最重要的目标。
物理块的分配策略：（知道）
1）固定分配局部置换；2）可变分配全局置换；3）可变分配局部置换。
内存分配策略和分配算法（知道）
6、页面置换算法（精通）作业， P162----P165.