《计算机操作系统》复习笔记

第一章操作系统引论

【操作系统】是一组控制和管理计算机硬件和软件的资源、合理地对各类作业进行调度，以及方便用户使用计算机的程序的集合。是配置在计算机硬件上的第一层软件，是对硬件的首次扩充。

【操作系统的目标】方便性，有效性，可扩展性，开放性。

在计算机中配置操作系统的目的主要是提高系统资源的利用率。操作系统主要是管理计算机中的资源，包括存储器（主要为进程管理）和处理机。【操作系统的作用】从用户的观点，是用户和计算机硬件系统之间的接口（命令方式，图形窗口方式，系统调用方式）；从资源管理观点，是计算机资源的管理者（处理机，存储器，文件设备管理）；从虚拟机的观点，是扩充裸机功能的软件；从任务组织观点，是计算机工作流程的组织者。【操作系统的发展过程】人工操作方式，脱机输入/输出方式，单道批处理系统（自动性，顺序性，单道性），多道批处理系统（多道性，调度性，无序性），分时系统（多路性，独立性，及时性，交互性），实时系统。【操作系统的基本特征】并发（最基本特征），共享（互斥共享，同时访问），虚拟，异步性。

【操作系统的功能】处理机管理（进程控制，进程同步，进程通信，进程调度），存储器管理（内存分配，内存保护，地址映射，内存扩充），设备管理（缓冲管理，设备分配，设备处理），文件管理（文件存储空间的管理，目录管理，文件的读写管理和保护），提供友好用户接口（命令，程序，图形用户接口）。五大功能的必要性：为了使多道批处理系统有序高效进行，并方便用户的使用。

【操作系统的结构设计】整体式系统，模块化结构，分层式结构，微内核结构。

【分时操作系统】允许多个用户已交互的方式使用计算机，方便用户。根据用户所能接受等待时间来确定的。多方面服务程序。

【批处理操作系统】允许多用户将若干个作业提交给计算机系统集中处理，提高资源利用率。为了充分利用资源，一帮优先选择计算型和I/O型多个作业投入运行。批处理作业，必须提供相应的作业控制信息

【实时操作系统】计算机系统能及时的处理由过程控制的反馈数据并响应。根据控制对象所能接受的时延。专用服务程序。

第二章进程管理

【进程的顺序执行】若干个程序必须严格按照某种先后次序执行。特点：封闭性，顺序性，可再现性。

【前驱图】有向无循环图，描述进程或是程序间的先后次序，节点为程序。【并发性】若干事件在同一时间间隔内发生。提高资源利用率和系统吞吐量。特点：间断性，不可再现，不封闭。

【进程】结构特征：含有一个数据结构PCB，进程控制快；动态性（有一定的生命周期）最基本特征；并发性；独立性；异步性。进程是程序的一次执行。进程与程序不一一对应。

【进程的三种状态】就绪（以获得CPU以外的所有必须资源）——执行（得到CPU）——阻塞，挂起状态（静止状态），可腾出内存给其他程序【进程控制块PCB】是进程实体的一个组成部分，记录了OS所需的、用于描述进程的当前状态以及控制进程的全部信息。作用是将进程变成可并发执行的进程。进程存在的唯一标示。通常包含：进程标示符，处理机状态，进程调度和控制信息。一个系统中通常有多个PCB。

【进程控制】最基本功能。用于创建和撤销进程。内核通过原语

【原语】由若干条指令组成、用来实现某个特定的一个过程。具有原子性。【处理机的两种执行状态】系统状态，用户状态。

【进程同步】对多个相关进程在执行次序上进行协调，使个程序协调合作，从而具有再现性。包含两种形式的制约关系：间接相互制约，直接相互制约。

【临界资源】一段时间内只允许一个进程使用的资源。诸进程应采用互斥的方式进行共享。互斥访问：打印，输入，磁带，共享变量，共享数据结构。互斥是解决进程间竞争关系，同步解决协作关系。

【同步机制应遵守的原则】空闲让进，忙则等待，有限等待，让权等待【信号量机制】整型信号量，记录型，AND型（避免死锁）。看PPT上的关于写信号量的例题。

【管程机制】代表临界资源的数据及在其上操作的一组过程，即用少量的信息和对该资源所执行的操作来表征该资源。

【管程】代表共享资源的数据结构以及又对该共享数据结构实施操作的一组过程所组成的资源管理程序，共同构成了一个操作系统的资源管理模块。它被请求和释放资源的进程所调用。管程有四个部分组成：名称，局部于管程内部的共享（只能被局限于内部的过程所访问）数据结构说明，对该数据结构进行操作的一组过程，对共享数据设置初始值的语句。

【管程的特性】模块化，抽象数据类型，信息掩盖。

在利用管程实现进程同步时，必须设置同步工具，两个操作原语：wait，signal。

【进程通信的类型】共享存储器系统，消息传递系统（send和receive 两条通信命令），管道通信（连接两个进程的一个打开的共享文件）。【线程】比进程更小可以独立运行的基本单位。是进程内的一个执行单元（执行路径），是系统独立调度和分派的基本单位。每个线程都有独立的堆栈和线程控制块TCB。一般现成自己不拥有系统资源。

在操作系统中引入进程的目的是使多道程序能并发执行，在操作系统中再引入线程（Thread），则是为了减少程序并发执行所付出的时空开销，使操作系统具有更好的并发性。

【进程的两个属性】拥有资源的独立单位；调度和分派的基本单位

资源分配的实体还是进程，进程相当于将他的两个属性拆开来使用。线程是进程中的实体，一个进程可以拥有多个线程，一个线程必须有一个父进程。

【线程的属性】轻型实体，独立调度和分配的基本单位，可并发执行，共享进程资源

【线程的状态】1）状态参数：在OS中的每一个线程都可以利用线程标识符和一组状态参数进行描述。①寄存器状态；②堆栈；③线程运行状态；④优先级；⑤线程专有存储器；⑥信号屏蔽。

【多线程OS中的进程属性】作为系统资源分配的单位。可包括多个线程。进程不是一个可执行的实体。

【互斥锁】实现线程间资源的互斥，适合于高频使用。每个条件变量通常与一个互斥锁一起使用，在创建互斥锁时就会联系一个条件变量。【用户级线程】管理过程全部由用户程序完成，操作系统内核心只对进程进行管理。调用时阻塞进程

【内核支持线程】由操作系统内核进行管理。操作系统内核给应用程序提供相应的系统调用和应用程序接口API，以使用户程序可以创建、执行、撤消线程。调用时阻塞线程

进程转换中，决不可能发生的是：就绪-阻塞，一般不会发生的是：阻塞-执行。

活动就绪-静止就绪：suspend原语

对于记录性信号，执行一次wait时，信号量的值-1，当其值为小于0，进程阻塞；执行signal，信号量+1，当其值为小于等于0是，唤醒阻塞生产消费者问题：mutex：1，full：0，empty：n

信号量初值不能为负；线程是CPU调度的基本单位，但不是资源分配的基本单；管程每次只允许一个进程进入；wait，signal可以解决一切互

斥问题

第三章处理机调度与死锁

【高级调度】决定把后备队列作业中的哪些作业调入主存，为它们创建进程并启动它们运行。做出两种选择：多道程序度（接纳多少作业），各种调度算法（接收哪些作业）。四种状态：提交，后备，执行，完成。调度对象是作业，运行频率低，常用批处理（设置作业控制块JCB，作业在系统中存在的标志），分时实时不常用。

在批处理操作系统中，作业首先进入系统在辅存上的后备作业队列等候调度，因此，作业调度是必须的。在纯粹的分时或实时操作系统中，通常不需要配备作业调度。

【低级调度】决定就绪队列中哪个进程应先获得处理机，并将处理及分配给选中的进程。最基本的调度。可采取以下两种方式：非抢占式方式（获得CPU后一直使用，直到完成或阻塞。简单开销小），抢占方式（抢占原则：优先权原则，短作业优先原则，时间片原则）

【进程调度的功能】保存处理机的现场信息。按调度算法选择进程运行。由分配程序实施处理机的分配及回收

【中级调度】按照一定的算法将外村中已经具备运行条件的进程换入内存，而将内存中处于阻塞状态的某些进程换出内存。目的是解决内存紧张问题常用于分时系统和虚拟存储器系统中。

【处理机调度的主要任务】是按一定的调度算法选择进程（作业），并使它们运行

【选择调度算法有以下准则】面向用户的准则（周转时间短：批处理系统用户看重；响应时间快：分时系统用户看重。截止时间的保证：实时系统用户看重。稳定性：面向用户的准则）。面向系统准则（系统吞吐量高：批处理系统看重。CPU利用率好：大中型主机看重，对微机和实时系统不太重要。各类资源的平衡利用：大中型主机看重，对微机不太重要

周转时间＝完成时刻－提交（到达）时刻

n个作业的平均周转时间：

即n个作业的平均带权周转时间：

带权周转时间：周转/服务

【先来先服务调度算法】可用于作业调度，也可用于进程调度。非抢占式有利于长作业，不利于短作业。

【短作业优先调度算法】总是选择估计运行时间最短的作业或进程，可分别作用与进程和作业调度，有抢占和非抢占两种。可降低作业平局等待时间，提高系统吞吐量。

多个作业同时到达时，短作业优先调度算法的平均周转时间最小

【最短剩余时间优先调度算法（抢占式优先权调度）】即当一个新进程进入就绪队列时，若其需要的运行时间比当前运行进程的剩余时间短，则它将抢占CPU

【最高响应比优先调度算法】

特点：有利于短作业；考虑等待时间；不会饥饿

对于每一个运行完的时刻进行计算响应比，最高的则为下一个运行的进程。【时间片轮转调度算法】就绪进程按到达时间的先后次序排成一个队列（FIFO队列），每次调度时把CPU分配给队首进程，并令其执行一个时间片。当时间片用完时，停止该进程的执行，将它送至就绪队列末尾等待下一次执行，然后再把处理机分配给就绪队列中的新队首进程。

时间片大小的确定要从进程个数、切换开销、系统效率和响应时间等方面考虑。

？【多级反馈队列】应设置多个就绪队列，并为每个队列赋予不同的优先级。第1个队列的优先级最高，第2队列次之，其余队列的优先级逐次降低。

同一队列中进程执行的时间片大小相同，不同队列时间片大小不同，队列的优先级越高，其相应的时间片就越短。

【死锁】是指多个进程因竞争系统资源而造成的一种僵局，若无外力作用，这些进程都将永远不能向前推进。

【死锁产生的原因】竞争资源；进程推进顺序不当。

【产生死锁的条件与预防】互斥，请求与保持（要求进程一次申请它所需的全部资源，若有足够的资源则分配给进程，否则不分配资源，进程等待。这种方法称为静态资源分配法），不剥夺（一个已保持了某些资源的进程，若新的资源请求得不到满足，则它必须释放已获得的所有资源，待以后需要时再重新申请），环路等待（将所有资源按类型排队，并赋予不同序号，要求进程均严格按照序号递增的次序请求资源，同类资源一次申请完。这种方法称为有序资源分配法），破坏一个既可防止死锁

参与死锁的进程至少有两个；参与死锁的进程至少有两个已经占有资源；参与死锁的所有进程都在等待资源；参与死锁的进程是当前系统中所有进程的子集

【死锁避免】允许进程动态申请资源，系统在为申请者分配资源前先检查资源分配的安全性。

【安全状态】是指系统能按某种顺序如< P1, P2 , …, P n >来为每个进程分配其所需的资源，称序列< P1, P2 , …, P n > 为安全序列。不安全状态不一定会导致系统进入死锁

【银行家算法接触死锁】详见课本P110

【死锁检测】一个检测系统状态从而确定是否出现了死锁的算法。

【死锁解除】一个从死锁状态恢复的算法。可提高利用率，但是难度大【资源分配图】可以用来描述系统死锁。由节点（圆圈表示进程，方框加圆圈为资源，此时圆圈表示此类资源的个数），和边（请求边由进程指向方框，分配边由方框中的一个点指向进程）。

简化资源分配图可以检测死锁:找出一个既不阻塞又非孤立的进程结点,删除他的分配和请求边,以此类推.若最后全为孤立的点则为完全简化.

【死锁定理】S为死锁状态的条件是当且仅当S状态的资源分配图是不可完全简化的

【死锁解除的方法】剥夺资源，撤销进程。

三种基本类型的操作系统中,都设置了进程调度,批处理还设置了作业调度,分时还设置了中级调度.

作业调度是从处于后备状态的队列中选取作业投入,周转时间是指作业进入系统到作业完成所经历的时间间隔,时间片轮转不适合作业调度.

先到先服务只可非抢占,时间片轮转法只能抢占,其余的都可以

为了照顾短作业用户,采用短作业优先;为照顾紧急用户,采用优先权调度;实现人机交互,采用时间片轮转;为了兼顾长作业和短作业的时间,采用高响应比;为了满足短作业,长作业和人机交互,应采用多级反馈队列;卫视作业平均周转时间最短,使用短作业调度.

在动态优先权中,随着进程执行时间的增加,其优先权降低

就绪队列增加,其余条件不变,时间片轮转法,系统开销不变

属于死锁预防的是:资源有序分配法,属于避免的是:银行家算法

一次性分配原则破坏了’”请求与保持”,资源有序分配破坏了”循环等待”

第四章存储器管理

【多级存储器结构】

【主存储器】（主存、内存）保存进程运行时的程序和数据

【寄存器】访问速度最快、容量小、价格昂贵；位于CPU内，暂存指令、地址、数据等

【高速缓存】容量大于寄存器，速度快于主存,主存经常访问信息放入其中【磁盘缓存】将频繁使用的磁盘数据暂时存放在磁盘缓存中，可以减少访问磁盘的次数

源代码-编译程序-目标代码-连接程序将目标代码和库函数连接-装入模块-装入内存

【绝对装入方式】目标模块采用绝对地址，逻辑地址和实际内存地址完全相同，适用于单道环境

【可重定位装入方法】无需硬件支持，程序运行时不能在内存移动，需要连续存储空间，难以共享。静态地址变换，地址变换在程序装入时一次完成，可用于多道程序环境

【动态运行时装入方式】程序在内存中移动，物理位置发生了变化。【连接分类】静态链接，装入时动态链接（便于修改更新和实现目标模块共享），运行时动态链接（加快装入过程，节省内存）

【连续分配方式】单一连续分配；固定分区分配；动态分区分配；动态重定位分配

【单一连续分配】把内存分为系统区和用户区两部分，适合于单用户、单任务的

【固定分区分配】固定分区分配是多道程序系统中采用的一种最简单的存储管理方法。预先将内存空间划分为若干个固定大小的分区，每个分区中可以装入一道程.各分区的大小固定不变；总分区的个数固定不变

【动态分区分配】空闲分区表，空闲分区链

【常用的动态分区管理的分配算法有】1) 首次适应算法（空闲分区链地址递增排列，由顶至下分配，一旦分配既删除。优先利用内存低地址字段，会遗留很多空的小区域）2) 循环首次适应算法（不从链首开始，从上次找到的空闲分区的下一个空闲分区开始）3) 最佳适应算法空闲分区按容量大小排号）4) 最坏适应算法（总是选择一个最大的空闲区域分割给作业）【回收分区】应将空闲区插入适当位置，共四种方式。插入后合并，总得分区数不变

【伙伴算法】伙伴系统采用伙伴算法对空闲内存进行管理。该方法通过不断对分大的空闲存储块来获得小的空闲存储块。当内存块释放时，应尽可能合并空闲块。将大的分区不断的就行对分

设某空闲块的开始地址为d，长度为2k，其伙伴的开始地址为

【动态重定位】拼接后程序在内存的位置发生变化，因此需要动态重定位技术支持，解决碎片问题

【对换】是指把内存中暂时不能运行的进程或者暂时不用的程序和数据，调出到外存上，以便腾出足够的内存空间，再把已具备运行条件的进程或进程所需要的程序和数据，调入内存.用空闲分配表和空闲分配连来记录,在空闲分区表中的每个表目中应包含两项,即对换区的首址及其大小，它们的单位是盘块号和盘块数

【分页式存储管理】允许把一个作业存放到若干不相邻接的分区中

将进程的逻辑地址空间划分成若干大小相等的页（或称页面），相应地将主存空间也划分成与页大小相等的块（或称物理块、页框）

【页内碎片】由进程最后一页未装满而形成的碎片

【页表】记录页面在内存中对应物理块的数据结构。页表一般存放在内存中。

【地址变换机构】任务是实现逻辑地址到物理地址的变换，即将逻辑地址中的页号转换为内存中的物理块号

【逻辑地址】由页号和页内位移组成. 用户程序的划分是由系统自动完成的，对用户是透明的。一般，一页的大小为2的整数次幂，因此，地址的高位部分为页号，低位部分为页内位移

对于十进制的地址:

记A为逻辑地址，L为页面大小，则：

页号：P=int(A/L)；

页内地址：d=A mod L

【地址变换】页面大小为L，逻辑地址A的页号为P，页内地址为d，P 对应的物理块号为F，那么A对应的物理地址＝F×L＋d

【基本地址变化机制】进程未执行时，页表的起始地址和长度存放在PCB 中。当进程执行时，才将页表始址和长度存入页表寄存器中

【物理地址】将物理块号与逻辑地址中的页内位移拼接在一起，就形成了访问主存的物理地址

n绝对地址＝块号×块长＋偏移地址

n逻辑地址＝页号×页长＋偏移地址

n逻辑地址/页面大小=整数部分为页号,余数为偏移量(页内地址)

?PPT80和81的例题

【快表】为了提高地址变换速度，可在地址变换机构中增设一个具有并行查找能力的高速缓冲存储器（又称联想存储器或快表），用以存放当前频繁访问的那些页表项

【两级页表】将页表再分页，使每页与内存物理块大小相同，并为它们进行编号0、1、…，同时还为离散存放的页表建立一张页表，称为外层页表.多级页表会影响效率

【分段存储管理的引入】方便编程，信息共享，信息保护，动态增长，动态链接。由于分页按物理单位进行，没有考虑程序段的逻辑完整性，给程序段的共享和保护带来不便。一个段中最多64K段，最长64KB

分段系统的逻辑地址结构=段号+段内地址

【段表包含的信息】段号，段长，段在内存的起始地址，其他信息。段表一般存放在内存

【段表地址变化机制】PPT108

【页和段的区别】页是信息的物理单位，为方便系统；段是信息的逻辑单位，为方便用户。页的大小由系统决定，段的大小由客户决定。页的地址空间是一维的，段是二维的。

【可重入代码】又称为纯代码，是允许多个进程同时访问的代码。可重入代码在执行中不能修改。

段页式存储管理逻辑地址=段号+段内页号+页内地址

【段页式系统】要想存取访问信息，需要三次访问内存：第一次访问段，第二次访问页表，第三次访问信息。

【常规存储器管理方式的特征】一次性，驻留性

【虚拟存储器基本原理】在程序运行之前，将程序的一部分放入内存后就启动程序执行，请求调入，置换，扩充内存。

【虚拟存储器】虚拟存储器是指具有请求调入和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统

【实现虚拟存储器的物质基础】相当数量的外存，一定容量的内存，地址变换机制

【虚拟存储器的特征】多次性，对换性，虚拟性

【请求分页存储管理方法】是在分页存储管理的基础上增加了请求调页和页面置换功能。扩充后的页表：

【内存分配策略】最小物理快数的确定（由执行一条指令所涉及的页面数确定），物理块的分配策略（并发和吞吐，缺页中断率）：固定分配局部置换；可变分配全局置换；可变分配局部置换

【物理块分配算法】平均分配，按比例分配，考虑优先权分配

【调页策略】预调页（预计很快用到的先存入），请求调页

【何时调入页面】系统拥有足够的兑换空间，系统缺少足够的兑换空间，UNIX方式

【页面分配策略】有固定分配和可变分配

【页面置换范围】是全局置换还是局部置换

【页面置换算法的选择】应有较低的页面置换频率

最佳置换算法，先进先出，最近最久未使用（课本P150~151）

Clock置换为每页设置一个访问位，再将内存中所有页面通过链接指针链成一个循环队列。掌握Clock改进的基本原理

【有效访问时间】是指访问存储器所需时间的平均值

【缺页中断处理时间】由三部分组成：缺页中断服务时间；页面传送时间：包括读缺页和写置换页的时间；进程重新执行时间

【有效访问时间】假设内存读写周期为m，缺页中断处理时间为t，快表命中率为p，快表访问时间可以忽略，缺页中断率为f，则，有效访问时间为：EAT = p×m + (1-p-f)×2m + f×t

【影响缺页率的因素】1) 分配给进程的物理块数2) 页面本身的大小3) 程序的编制方法4) 页面置换算法

【抖动】如果运行进程的大部分时间都用于页面的换入/换出，而几乎不能完成任何有效的工作，则称此进程处于抖动状态。抖动又称为颠簸。产生原因：进程分配的物理块太少；置换算法选择不当；全局置换使抖动传播【分段保护】越界检查；存取方式检查（存取方式字段）；环保护结构（低编号环具有高优先权）。访问低环，调用高环。

第五章设备管理

【I/O设备】在计算机系统中，除了CPU和内存之外，其他的大部分硬件设备称为外部设备。

【I/O设备的种类】按使用特性：存储设备（速度慢于内存，容量大于内存），输入/输出设备；按传输速率：低速（键盘鼠标语音），中速（打印机），高速（磁带磁盘光盘机）；按信息交换单位：块设备；字符设备；按共享属性：独占设备，共享设备，虚拟设备。

通常，设备并不直接与CPU通信，而是与设备控制器通信

【设备控制器的基本功能】1)接收和识别命令2)数据交换（控制器中需设置数据寄存器）3)标识和报告设备的状态（状态寄存器）4)地址识别（寄存器都须有唯一的地址）（5)数据缓冲（I/O设备速率低于内存和CPU，设置缓冲器）6)差错控制

【设备控制器的组成】设备控制器与处理机的接口（三类信号线：数据线，地址线，控制线），设备控制器与设备的接口（相应三种接口），I/O逻辑。【引入I/O通道的目的】引入通道的目的：为了使CPU从I/O事务中解脱出来；同时为了提高CPU与设备、设备与设备之间的并行度。

【I/O通道】I/O通道是一种特殊的处理机。具有执行I/O指令的能力，并通过执行通道(I/O)程序来控制I/O操作。指令类型单一，没有自己的内存【通道类型】字节多路通道（一般用于中低速I/O设备）；数组选择通道（利用率很低）；数组多路通道（中高速）。

【瓶颈】通道不足造成的。解决方法：增加设备到主机间的通路而不增加通道。

【I/O控制方式】1）程序式I/O：由于CPU无中断机制，造成对其的浪费；2）中断驱动I/O：无需CPU干涉，CPU和I/O可并行工作；3）直接存储器访问（DMA）：数据传输的基本单位是数据块，传送开始才需CPU干涉。【DMA控制器】由主机与DMA控制器的接口，DMA控制器与块数据的接口，I/O控制逻辑。四类寄存器：命令/状态寄存器（CR）内存地址寄存器（MAR），数据寄存器（DR），数据计数器（DC）。

【通道程序】(1) 操作码。(2) 内存地址。(3) 计数。(4) 通道程序结束位P。记录结束标志R

【缓冲的引入】(1) 缓和CPU与I/O设备速度不匹配的矛盾。(2) 减少对CPU的中断频率，放宽对CPU中断响应时间的限制。(3) 提高CPU和I/O 设备之间的并行性。

单缓冲：用户发送进程请求时，系统在内存中为其分配一个缓冲区

双缓冲：缓冲对换，实现双向数据传输

循环缓冲：1）多个缓冲区：输入数据，已装满，计算进程正在使用工作缓冲区；2）多个指针

【缓冲池】含有以下三种类型的缓冲区：①空(闲)缓冲区；②装满输入数据的缓冲区；③装满输出数据的缓冲区。生成三个相应的队列。【I/O软件应达到目标】1) 与具体设备无关2) 统一命名3) 对错误的处理4) 缓冲技术5) 设备的分配和释放6) I/O控制方式

【I/O系统的层次及功能】

【中断处理程序的处理过程】唤醒被阻塞的驱动（程序）进程；保护被中断进程的CPU环境；转入相应的设备处理程序；中断处理；恢复被中断进程的现场

【设备驱动程序】I/O进程与设备控制器之间的通信程序

【设备驱动程序的处理过程】1.将抽象要求转换为具体要求2.检查I/O请求的合法性3.读出和检查设备的状态4.传送必要的参数5.工作方式的设置6启动I/O设备

【设备独立性】应用程序独立于具体使用的物理设备。引入了逻辑设备和物理设备这两个概念。设备分配时的灵活性，易于实现I/O重定向

【设备独立性软件】执行所有设备的公有操作，向用户层软件提供统一的接口

【设备分配时的考虑因素】设备的固有属性，（独占，共享，可虚拟），设备分配算法（先来先服务，优先级高者优先），设备分配中的安全性（安全分配方式，不安全分配方式）

【基本的设备分配程序】1) 分配设备2) 分配控制器3) 分配通道

【设备分配程序的改进】1) 增加设备的独立2) 考虑多通路情况【SOPPLING】为了缓和CPU的高速性与I/O设备低速性间的矛盾而引入了脱机输入、脱机输出技术。三部分组成：输入井和输出井，输入缓冲区和输出缓冲区，输入进程和输出进程

【SPOOLing系统的特点】(1) 提高了I/O的速度。(2) 将独占设备改造为共享设备。(3) 实现了虚拟设备功能。

【磁盘调度】

1）先来先服务（FCFS）：按进程请求访问磁盘的先后次序进行调度。简单合理，但未对寻道进行优化，平均寻道时间过长。

2）最短寻道时间优先（SSTF）：选择与当前磁头所在磁道距离最近的请求作为下一次服务的对象。但不能保证平均寻道时间最短，还可能会使某些请求总也得不到服务。会导致饥饿现象。

3）SCAN算法：在磁头当前移动方向上选择与当前磁头所在磁道距离最近的请求作为下一次服务的对象。具有较好的寻道性能，能避免进程饥饿，但不利于两端磁道的请求。

4）循环扫描(CSCAN)算法：它规定磁头单向移动，消除了对两端磁道请求的不公平

第六章文件管理

【文件】是指具有文件名的若个相关元素的集合。

【元素】通常是记录，而【记录】又是一组有意义的数据项的集合。【数据项】1）基本数据项：用于描述一个对象的某种属性的字符集，是数据组织中可以命名的最小逻辑数据单位；2）组合数据项

【记录】记录是一组相关数据项的集合，用于描述一个对象在某方面的属性

【文件】文件是指由创建者所定义的、具有文件名的一组相关元素的集合，可分为两种：有结构和无结构。文件名的长度由于系统不同而异【文件属性】(1)文件类型(2)文件长度(3)文件的物理位置。(4)文件的建立时间

【文件类型】1) 按用途：系统文件，用户文件，库文件。2) 按文件中数据的形式：源文件，目标文件，可执行文件。3) 按存取控制属性：只执行文件，只读文件，读写文件。

【文件管理系统管理的对象】文件，目录，磁盘的存储空间。对对象操纵和管理的软件集合，这是文件管理系统的核心部分。

【文件系统的接口】命令接口，程序接口

【文件操作】创建，删除，读，写，截断，设置读/写位置。“打开”，“关闭”操作。

【不同方式组织记录】顺序，索引，索引顺序

【无结构文件】其长度以字节为单位。对流式文件的访问，则是采用读写指针来指出下一个要访问的字符

【逻辑记录的排序】串排序：记录与关键字无关；顺序排序

只有顺序文件才能存储在磁带上

【外存分配方式】连续分配（一个文件存放在若干连续的物理块中），链接分配（一个文件的信息存放在若干不连续的物理块中，各块之间通过指针连接，分为隐式和显示），索引分配（一个文件的信息存放在若干不连续物理块中，系统为每个文件分配一个索引块（表），再把文件的所有盘块号都记录在该索引表中，分为单级，多级，混合）

【目录管理的要求】(1) 实现“按名存取”。(2) 提高对目录的检索速度。(3) 文件共享。(4) 允许文件重名。

【文件管理】文件有文件体和文件说明（即文件控制块FCB）两部分。一个FCB就是一个文件目录项

【索引节点】把文件名和文件描述信息分开，即文件的描述信息单独形成

一个称为索引节点的数据结构

【目录结构】单级（按名存取），两级（用户文件目录，文件目录），多级（路径树）

【目录查询技术】线性检索法，Hash方法

【文件存储空间管理】空闲表法，空闲链表法，位示图（用一串二进制位反映磁盘空间中分配使用情况, 每个物理块对应一位, 已分配物理块为1，否则为0），成组链接法

【文件共享的基本思想】以某种方式使用户或进程取得共享文件在外存中的物理地址

【符号链接】共享某文件时，创建一新文件，并加到用户目录中，该文件仅包含被链接文件F的路径名，

计算机操作系统习题答案

计算机操作系统习题答 案 Company Document number：WUUT-WUUY-WBBGB-BWYTT-1982GT

第一章操作系统概论 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个就绪进程，没有进程处于等待状态； 上述情况中不可能发生的情况是①； ⑺在操作系统中引入线程的主要目的是进一步开发和利用程序内部的并行性； ⑻在一个单处理系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有4个，最少0个；

人力资源管理概论笔记

人力资源管理概论笔记 第一章企业核心能力与人力资源管理 1、企业的可持续成长与发展，在实践中必然是外部途径与内部途径的统一，即一方面需要进行例行的外部行业选择和对行业竞争要点进行准确的把握；另一方面，又需要依靠不断苦练内功来提升企业的竞争能力，只有两者兼备的企业才能够在日趋激烈的竞争环境中脱颖而出。 2、企业核心能力 典型代表 麦肯锡公司：核心能力就是组织内部一系列互补的知识和技能的组合，它具有使企业的一项或多项业务达到世界一流水平的能力。同时，核心能力由洞察预见能力和一线执行能力构成。（洞察预见能力主要来源于科学技术知识、独有的数据、产品的创造性、卓越的分析和推理能力等） 国内的李悠诚等人的观点：核心能力就是无形资产，核心能力的内容包括技术、技能和知识。它在本质上是企业通过对各种技术、技能和知识进行整合获得的能力。 识别某项因素是否是构成企业核心能力的重要标准的四个特征： 第一、价值性。（价值=收益/成本） 第二、独特性。（决定了企业之间的异质性和效率的差异性，是解释一个企业竞争优势的重要原因） 第三、难模仿性。 第四、组织化。 核心能力：组织自主拥有的，能够为顾客提供独特价值的，竞争对手在短时间内无法模仿的，各种知识、技能、技术、管理等要素的组合。 3、核心能力的来源————智力资本 智力资本，是指一个公司两种无产自产的经济价值，组织资本和人力资本。 组织资本是组织成员在特定的组织环境下协同工作而形成的，能够为组织创造价值的资本形式，它根植于企业的价值观体系、组织结构、业务流程、组织制度、知识管理系统、客户和公共关系系统之中。 人力资本，是指蕴藏于组织中、能够产生价值增值的人力资源所拥有的知识、经验、技能、个性、内驱力、团队意识等各种因素的集合。 4、人力资源管理是依据组织和个人发展的需要，对组织中的人力这一特殊资源进行有效开发、合理利用与科学管理的机制、制度、流程、技术和方法的总和。（从内涵与外在特征把握其特征） 5、人力资源是形成企业核心能力的重要源泉 A、人力资源的价值有效性。 a、核心人力资源是企业价值创造的主导要素（企业的核心人力资源主要指企业家和企业中的知识工作者） b、人力资源能够为企业持续性地赢得客户、赢得市场。（企业的生存与发展主要取决于两方面的因素，一是企业生存与发展的理念基础，即企业的使命、追求和核心价值观；二是企业生存与发展的客观基础，即企业的市场与客户） c、人力资源价值性的其他表现。 B、人力资源的稀缺性与独特性。 稀缺性，主要是指由于资源分布的非均衡性导致的资源的相对有限性。是独特性的重要前提。 C、人力资源的难以模仿性。

人力资源管理复习提纲 (一)知识讲解

一、人力资源导论 难点 解释什么是人力资源管理。 说明直线管理人员和职能（人力资源）管理人员在人力资源管理中各自承担的职责。 列举并简要描述人力资源管理的若干重要发展趋势。 重点 人力资源管理的若干重要发展趋势 1人力资源管理是一个获取、培训、评价和报酬员工的过程，同时也是一个关注劳工关系、健康和安全以及与公平等方面问题的过程。 2管理过程：计划、组织、人事、领导、控制 The Management Process：Planning、Organizing、Staffing、Leading、Controlling 3人力资源管理流程：获取、培训、评价、薪酬、劳资关系、员工健康和安全、公正Human Resource Management Processes：Acquisition、Training、Appraisal、Compensation、Labor Relations、Health and Safety、Fairness 5直线管理和职能管理中的人力资源管理 直线经理 拥有直线权力来指挥下属并为组织任务的完成负责。 职能经理 协助直线经理，向其提建议 拥有职能权力来协调人事活动和强化组织政策 Line and Staff Aspects of HRM ?Line Manager Is authorized (has line authority) to direct the work of subordinates and is responsible for accomplishing the organization’s tasks. ?Staff Manager Assists and advises line managers. Has functional authority to coordinate personnel activities and enforce organization policies. 6直线经理的人力资源管理责任 ?1．把正确的人放到正确的职位上去 ?2．使新员工融入组织（入职引导） ?3．培训员工承担新的职位 ?4．改进每一位员工的工作绩效 ?5．争取他人的合作，建立顺畅的工作关系 ?6．解释公司的政策和程序 ?7．控制劳动力成本 ?8．开发每一位员工的能力 ?9．创造并维持部门员工的工作士气 ?10．保护员工的健康和身体状况 Line Managers’ HRM Responsibiliti es 1.Placing the right person on the right job 2.Starting new employees in the organization (orientation) 3.Training employees for jobs that are new to them 4.Improving the job performance of each person

计算机操作系统知识点总结一

第一章 ★1.操作系统的概念：通常把操作系统定义为用以控制和管理计算机系统资源方便用户使用的程序和数据结构的集合。★2.操作系统的基本类型：批处理操作系统、分时操作系统、实时操作系统、个人计算机操作系统、网络操作系统、分布式操作系统。 ①批处理操作系统 特点： 用户脱机使用计算机 成批处理 多道程序运行 优点： 由于系统资源为多个作业所共享，其工作方式是作业之间自动调度执行。并在运行过程中用户不干预自己的作业，从而大大提高了系统资源的利用率和作业吞吐量。 缺点： 无交互性，用户一旦提交作业就失去了对其运行的控制能力；而且是批处理的，作业周转时间长，用户使用不方便。 批处理系统中作业处理及状态 ②分时操作系统(Time Sharing OS) 分时操作系统是一个联机的多用户交互式的操作系统，如UNIX是多用户分时操作系统。 分时计算机系统：由于中断技术的使用，使得一台计算机能连接多个用户终端，用户可通过各自的终端使用和控制计算机，我们把一台计算机连接多个终端的计算机系统称为分时计算机系统，或称分时系统。 分时技术：把处理机的响应时间分成若于个大小相等（或不相等）的时间单位，称为时间片（如100毫秒），每个终端用户获得CPU，就等于获得一个时间片，该用户程序开始运行，当时间片到（用完），用户程序暂停运行，等待下一次运行。 特点： 人机交互性好：在调试和运行程序时由用户自己操作。 共享主机：多个用户同时使用。 用户独立性：对每个用户而言好象独占主机。 ③实时操作系统(real-time OS) 实时操作系统是一种联机的操作系统，对外部的请求，实时操作系统能够在规定的时间内处理完毕。 特点： 有限等待时间 有限响应时间 用户控制 可靠性高 系统出错处理能力强 设计实时操作系统要考虑的一些因素： （1）实时时钟管理 （2）连续的人—机对话 （3）过载 (4) 高度可靠性和安全性需要采取冗余措施。 ④通用操作系统 同时兼有多道批处理、分时、实时处理的功能，或其中两种以上的功能。 ⑤个人计算机上的操作系统

计算机操作系统习题及答案.

第5章死锁 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. 死锁状态有可能是安全状态

《人力资源管理》复习资料.doc

《人力资源管理》复习资料 一、选择题（含多项选择） 1、下列不包括在现实的人力资源数量内的是（B ） A未成年就业人口B暂不能参加社会劳动的人口 C适龄就业人口D老年就业人口 A失业人口B暂不能参加社会劳动的人口 C老年就业人口D其他人口 2、下列选项中现实的人力资源数量是（A. C ） A人口资源〉人才资源〉人力资源B人力资源〉人口资源〉3、人口资源、人力资源和人才资源的关系正确的是（D ） C人才资源〉人口资源〉人力资源D人口资源〉人力资源〉人才资源 人才资源 4、人力资源的特征有（A、B、C、D、E) A能运性B时效性C生物性 D社会性E双重性 5、人力资源管理的主要任务有（A、B、C、E ) A识才B用才C人才开发 D激励人才E留住人才 6、人力资源管理的工作内容有（A、C、D、E、F ) A制订人才资源计划B招聘人员C培训与教育员工D绩效考核E薪酬管理F劳动关系管理

7.工作设计的主要内容包括（A、B、

8、企业进行工作分析是因为出现了（A、B、C、E ） A新建企业或新组的部门为满足组织设计与人员招聘的需要 B企业的工作内容、工作性质发生变化 C企业劳动生产率的提高 D企业想看新制定薪酬激励制度 E企业完善员工培训机制 A工作内容B工作职责C工作环境 9、工作说明书包括（A、B、C、D ） D工作任务E任职者所需的资格要求 10.工作规范一般包括（A、B. C、E ） A—般要求：包括年龄、性别、学历.工作经验等 B生理要求：包括健康状况、力量与体力、运动的灵活性、感觉器官的灵敏度等 C心理要求：包括观察能力、集中能力、记忆能力、理解能力等D工作任务要求 E考核项目和标准 A统一规范B清晰具体 11、工作说明书编写的原则有（A、B. C、D ） C范围明确D共同参与 12、业务规划是指在总体规划指导下的各种专项业务规划，具体包括（A、B、C. D、E ）等内容。 A人员补充计划B人员配备计划

计算机操作系统习题及答案

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不可剥夺性 2时代性 3时效性 4生物性 5能动性 6再生性 7增值性 (二)人力资源管理概念包括：宏观人力资源管理、微观人力资源管理 宏观人力资源管理，是在全社会范围内，对人力资源的计划、组织、配置、 开发和使用的过程。 微观人力资源管理，是对人力资源获取、整合、保持、开发和控制与调整 等方面所进行的计划、组织、协调和控制等活动。 人力资源管理的概念可从这几方面理解： 1、人力资源管理最终是为了支持组织目标的达成，人力资源管理的各项 工作为组织的战略服务; 2、通过规划、招聘、甄选、培训、考核、报酬等技术方面，达成组织目标; 3、通过对人与人、事与事、人与事三者间相互关系的管理，进而达到间 接管理生产过程的目的; 4、注重人与事的匹配上，并不是被动地使人消极地适应事情的需要。 5、通过计划、组织、协调和控制等手段实现人力资源的获得取、整合、 保持、开发、控制与调整; 6、人力资源管理不仅是人力资源管理者的工作。 (三)人力资源管理目标： 1、建立科学的人力资源管理系统，达到有效管理员工的目的。 2、通过人与人、事与事、人与事关系的管理，在实现人员管理的同时， 达到组织体系、文化体系协同发展的目的。

3、通过人力资源的管理，提高组织的生产率，实现组织目标。 人力资源管理的主要功能为：1获取 2整合 3保持 4开发 5控制与调整 (四)人力资源管理的活动领域： 1、工作分析与工作设计 2、人力资源规划 3、招募与甄选 4、培训与开发 5、绩效考核 6、薪酬、奖金和福利 (五)人力资源部门的结构： 1、小型企业 2、大型企业 (六)人力资源管理的模式： 第一种模式：产业(工业)模式(industrial mode)，20世纪50年代之前第二种模式：投资模式(investment model)，20世纪60-70年代 第三种模式：参与模式(involvement model)，20世纪80-90年代 第四种模式：高灵活性模式(high-flex model)，20世纪90年代 人力资源的发展历史，从其产生到现在经历了四个主要的发展阶段： 1、初级阶段：以劳动关系改善和劳动效率提高为中心 2、人事管理阶段：以工作为中心 3、人力资源管理阶段：人与工作的相适应 4、战略人力资源管理阶段：人力资源管理提升到企业战略的高度 人力资源战略(human resource strategy)是一种职能战略。人力资源管理就是制定、实施和监控这种人力资源战略的过程，人力资源战略 管理的目的就是要实现企业人力资源管理活动与企业战略的一 致。 ★人力资源战略的类型： 舒勒认为人力资源战略可以分成 1)累积型 2)效用型

计算机操作系统(第四版)

第三章处理机调度与死锁 1，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。 3、何谓作业、作业步和作业流？ 【解】作业包含通常的程序和数据，还配有作业说明书。系统根据该说明书对程序的运行进行控制。批处理系统中是以作业为基本单位从外存调入内存。 作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。 作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。 4、在什么情冴下需要使用作业控制块JCB？其中包含了哪些内容？ 【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。 JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等 5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？ 【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。应将哪些作业从外存调入

计算机操作系统答案

习题一 1.什么是操作系统？它的主要功能是什么？ 答：操作系统是用来管理计算机系统的软、硬件资源，合理地组织计算机的工作流程，以方便用户使用的程序集合； 其主要功能有进程管理、存储器管理、设备管理和文件管理功能。 2.什么是多道程序设计技术？多道程序设计技术的主要特点是什么？ 答：多道程序设计技术是把多个程序同时放入内存，使它们共享系统中的资源； 特点：（1）多道，即计算机内存中同时存放多道相互独立的程序； （2）宏观上并行，是指同时进入系统的多道程序都处于运行过程中； （3）微观上串行，是指在单处理机环境下，内存中的多道程序轮流占有CPU，交替执行。 3.批处理系统是怎样的一种操作系统？它的特点是什么？ 答：批处理操作系统是一种基本的操作系统类型。在该系统中，用户的作业（包括程序、数据及程序的处理步骤）被成批的输入到计算机中，然后在操作系统的控制下，用户的作业自动地执行； 特点是：资源利用率高、系统吞吐量大、平均周转时间长、无交互能力。4.什么是分时系统？什么是实时系统？试从交互性、及时性、独立性、多路性 和可靠性几个方面比较分时系统和实时系统。 答：分时系统：一个计算机和许多终端设备连接，每个用户可以通过终端向计算机发出指令，请求完成某项工作，在这样的系统中，用户感觉不到其他用户的存在，好像独占计算机一样。 实时系统：对外部输入的信息，实时系统能够在规定的时间内处理完毕并作出反应。 比较：（1）交互性：实时系统具有交互性，但人与系统的交互，仅限于访问系统中某些特定的专用服务程序。它不像分时系统那样向终端用户提供数据处理、资源共享等服务。实时系统的交互性要求系统具有连续人机对话的能力，也就是说，在交互的过程中要对用户得输入有一定的记忆和进一步的推断的能力。 （2）及时性：实时系统对及时性没的要求与分时系统类似，都以人们能够接受的等待时间来确定。而及时系统则对及时性要求更高。 （3）独立性：实时系统与分时系统一样具有独立性。每个终端用户提出请求时，是彼此独立的工作、互不干扰。 （4）多路性：实时系统与分时一样具有多路性。操作系统按分时原则为多个终端用户提供服务，而对于实时系统，其多路性主要表现在经常对多路的现场信息进行采集以及对多个对象或多个执行机构进行控制。 （5）可靠性：分时系统虽然也要求可靠性，但相比之下，实时系统则要求系统高度可靠。 5.实时系统分为哪两种类型？ 答：实时控制系统、实时信息处理系统。 6.操作系统的主要特征是什么？ 答：并发性、共享性、虚拟性、不确定性。 7.操作系统与用户的接口有几种？他们各自用在什么场合？ 答：有两种：命令接口、程序接口；

人力资源管理笔记

人力资源管理笔记 一: 激励人的行为体系 1.绩效管理 结构改变换个角度看问题能力结构 MBA 职业经理人 职业素质 行为分析与行为激励 a)文化影响的感知 b)对文化的了解 喝酒的案例 内倾: 英国人 外倾: 法国人创造潮流率领潮流 德国: 注重细节尤其犹太人 俄罗斯: 不拘小节 管理既是科学又是艺术注重有效性 感知认知理解应用 管理的经验和科学转化(换角度看问题思维习惯反思) 熟知非真知 帽子和裙子的案例 a)中国: 即…又…没有重点 b)日本: 要么…要么…抓重点二战后抓教育 c)美国: 需要? 文化多元 中美管理差距 原始-经验-科学-现代 表现好: 肯定提拔(优先提拔) 表现差: 无(责罚) 管理的基础工作: 观念问题 只能做什么 不能做什么(创新) 2.扮演表演 社会-关系-角色(冲突)-规范-评价-控制行为 a)正式关系(制度交易目标权利义务) 新员工的培训职责 b)非正式关系: 隐形的非正式群体对正式约束最强 管理-专业协调(引导激励规避行为) 3.生理和心里因素 a)生理上有缺陷心里上必有缺陷 b)只有智商正常行为才正常 相对论 知识结构知识基础思维模式(线性or 开放式) 3.1情商以智商为基础恰当(对外部条件情绪处理) 情商高的人一定成功 3.2团队互补(能力气质胆识) a)做正确事的人 b)正确做事的人

c)整合资源 4.人类行为反应的简单模式 4.1 S: 刺激O: 有机体B: 行为反应A: 行为目标 人的行为都在刺激下产生的, 不同的人对同一刺激反应也不一样 4.2 制度是否完善---看到多少种刺激有效的激励制度的构建 4.3 如何找到刺激因素 以关注行为转化为如何促使这种行为产生, 需要表现形式主观掌握需要能控制行为, 二, 企业管理模式的选择(想法, 价值取向) 1.以经验管理为主, 基本管理薄弱, 区域差异大 职业经理人 判断行为的标准: 有利于目标 考虑到人性, 以制度建立为辅助 好于坏, 转化的边界 小和尚撞钟 a)准时, 响亮 b)圆润, 浑厚, 深沉, 悠远 眼界宽, 不被局限 a)系主任观点搞好学生关系 b)校长观点没有科研成果 不知道目标前做没有任何意义, 主动去问呀 2.管理是科学还是艺术 领导管理 艺术科学性(制度, 规范, 流程) 因地, 因人, 艺术性规范的训练(光靠感悟是不行的) 3.PEST 政治, 经济, 社会, 技术 人员的结构和状况是企业选择管理方式的基本依据 管理模式有效性 a)专制: 效率最高, 成本最低, 治乱效果好, 信息畅通 b)明主: 成本高, 效率低, 决策水平一般 c)放任: 现在不用, 将来可能适用于知识性团体 不同的方式对管理者素质的要求不同, 专制要求管理者素质最高 四分法: a)牛型: 埋头可干 b)驴型: 被动铃铛 c)羊型: 温顺服从 d)狼型: 不安分创新(想法怪异行为奇特, 鸟人) 五分法: a)庸人: 唯利是图, 小处精明, 大事糊涂, 不知所务(商人, 小人, 最后都变成地主; 企业家: 赢利-回报投资者-回报社会) (临时抱佛脚) b)士人: 心有所定, 计有所守目标清晰理性(居士)

人力资源管理一复习资料

00147人力资源经管(一) 人力资源问答题汇总 第一章 1. 什么是人力资源？如何理解人力资源的含义？ 答：人力资源是指能够推动整个经济和社会发展的具有智力劳动和体力劳动能力的人们的总和。它应包括数量和质量两个方面。人力资源作为国民经济资源中的一个特殊部分具有不可剥夺性、时代性、时效性、生物性、能动性、再生性和增值性等特点。 2. 什么是人力资源经管，如何理解人力资源经管？ 答：人力资源经管包括宏观和微观两个概念。宏观人力资源经管是对一个国家或地区的人力资源实施的经管。它是指在全社会的范围内，对人力资源的计划、配置、开发和使用的过程。微观人力资源经管是指特定组织的人力资源经管。它是研究组织中人与人之间的关系调整、事与事之间的关系协调以及人与事之间的匹配适应，以调动人力资源积极性，发挥人力资源潜能，提高人员工作效率，使得人尽其才，事得其人，人事相宜，最终实现组织目标的理论、方法、工具和技术的统称。可以从以下方面理解： 1) 人力资源经管最终是为了支持组织目标的达成。 2) 为了实现对人的经管，人力资源需要通过规划、招聘、甄选、培训、考核、报酬等技术方法的运用，达成组织的目标。 3) 人力资源经管既不仅是简单的对人或对事的经管，也不仅是对劳动过程的直接经管，而是通过对人与人、事与事、人与事三者之间相互关系的经管，进而达到间接经管生产过程的目的。 4) 人力资源经管在注重人与事的匹配上，并不是被动地使人消极地适应事情的需要。 5) 人力资源经管是通过计划、组织、协调和控制等手段实现人力资源的获取、整合、保持、开发、控制与调整。 6) 人力资源经管不仅是人力资源经管者的工作。各层经管人员，尤其是高层经管者都必须直接参与到人力资源经管的活动中来。 3. 人力资源经管的功能主要体现在哪些方面？人力资源经管必须达到哪些目标？ 功能概括为：获取、整合、保持、开发、控制与调整五个方面。在具体的实践中，人力资源经管由六个活动领域组成：工作分析与设计、人力资源规划、招募与甄选、培训与开发、绩效考核、薪资结构、奖金与福利。 人力资源经管活动的最终目标是组织目标的达成以及组织战略的实现。人力资源经管的各项功能和活动都必须围绕着这个目标展开。 4. 现代人力资源经管的发展经历了哪几个阶段？这几个阶段的特点是什么？四个阶段：一、初级阶段，特点：以劳动关系改善和劳动效率提高为中心 二、人事经管阶段，特点：以工作为中心

自考人力资源管理重点笔记

. 人力资源管理重点笔记 第一章：人力资源管理导论 一.人力资源概述 人力资源：指一定范围内的人口中所具有智力和体力劳动能力的总和，是包含在人体内的一种生产能力并以劳动者的数量和质量来表示的资源。 人力资源作为一种经济资源，它具有一些资本属性。 资本有三个普遍特征：1、它是投资的结果 2、在一定时间内，它能不断带来收益 3、在使用中会出现有形磨损和无形磨损 人口资源：指一定范围内的所有人员的总和，是以人口总数来表示的资源，它是人力资源的基础，人口资源强调的是数量观念。 人才资源：1.杰出性角度：指少数能够推动历史发展，社会进步 的杰出人士。 2.技能型角度：指所有具有一技之长的人 3.可操作性角度：指具有中专以上学历，具有初级以 上专业技术职称，以及虽无学历职称，但在管理和 技术岗位上工作的人。综上所述，人才资源是指一 定范围内人力资源中能力较强，素质较高的人的总 和，其强调的是质量观念。 三者数量关系：人口资源>人力资源>人才资源 人力资本：指体现在人身上的技能和知识的存量，是后天投资所形成的劳动者所拥有的知识、技能和健康等的总和。 人力资源和人力资本的关系简单的可以理解为：人力资本存在于人力资源之中，人力资源经过教育、培训等投资可以转化为人力资本。． . 人力资源更多强调的是：生理性、物理性和来源性 人力资本更多强调的是：人力的经济性、公用性和利益性 两者具体区别： 1、两者概念的范围不同（人力资源包括自然性人力资源与资本性人力资源） 2、两者所关注的焦点和研究的角度不同（人力资本是个经济学概念，关注的是人力资源投入产出问题；人力资源是管理学概念，关注的是挖掘和提高员工潜力、提高劳动生产率） 二.人力资源的特征和作用 人力资源特征：1、生成过程的时代性 2、开发对象的能动性 3、使用过程的时效性

人力资源管理管理期末复习笔记.

最新资料，word文档，可以自由编辑！！ 精 品 文 档 下 载 【本页是封面，下载后可以删除!】

人力资源管理期末复习笔记 2014-6-19 一、名词解释 权利是指一种作出决策、指导他人工作以及发布命令的权力。在管理学中，通常把直线权力与职能权力区分开来。 直线权力赋予管理者向其他管理人员或员工发布命令的权利，它建立了一种上下级之间的关系。 职能权力赋予管理者向其他管理人员或员工提供建议的权利，它所建立的是一种咨询的关系。 直线管理人员拥有直线权力 职能管理人员拥有职能权力，通常不能通过命令链自上而下地直接发布命令（除非是在他们自己的部门中） 战略性人力资源管理制定和实施有助于组织获得为实现其战略目标所需的员工胜任素质和行为的一系列人力资源政策和措施。 人力资源管理战略支持组织战略目标的特定人力资源管理政策和实践的统称。 高绩效工作系统是指能够提升组织有效性的一整套人力资源管理政策和实践。

职位分析一个确定职位所需承担的工作职责以及职位需要具有哪些特征的人职责来承担的过程。 职位描述一份关于职位所需承担的工作内容的清单。 任职资格说明书应该雇佣哪一类人来承担某个职位。 趋势分析研究公司在过去的几年中的雇佣水平变化情况（员工总数，各类员工数等，对未来做一个初步估计）。 比率分析这种预测方法基于两种因素之间的历史比率来进行人员预测：原因性因素（如销售额）和所需要的员工数量（如销售人员数量）。散点分析以图形的方式生动地展现了两个变量之间的相关性（如销售额与销售人员数量），如果是相关的，那么如果能预测出公司的业务活动水平，就能估计出公司的人员需求水平。 运用计算机来支持人员需求预测通过利用计算机化的预测工具，把更多的变量纳入人员需求预测过程中。 信度是一项测试的首要要求，它指的是测试的一致性。 效度一项测试正在衡量的是否就是你认为它应该衡量的。（实际与目的的匹配） 效标关联效度效标关联效度反应了预测因子和效标建立起联系的关系。要证明一项测试的效标关联效度，就需要证明那些在测试中表现好的人在工作中也会表现良好，而那些测试中表现不好的人在工作中也会表现不好，如此就能说明这种测试在一定程度上是有效度的。（现实与测量的一致、统一） 内容效度要证明一项测试的内容效度，就需要表现这项测试是能够

计算机操作系统第二章课后答案(完整版)

第二章 1. 什么是前趋图？为什么要引入前趋图？ 答：前趋图(Precedence Graph)是一个有向无循环图，记为DAG(Directed Acyclic Graph)，用于描述进程之间执行的前后关系。 2. 画出下面四条语句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a – b； S4=w：=c+1; 答：其前趋图为： 3. 什么程序并发执行会产生间断性特征？ 答：程序在并发执行时，由于它们共享系统资源，为完成同一项任务需要相互合作，致使这些并发执行的进程之间，形成了相互制约关系，从而使得进程在执行期间出现间断性。4．程序并发执行时为什么会失去封闭性和可再现性？ 答：程序并发执行时，多个程序共享系统中的各种资源，因而这些资源的状态由多个程序改变，致使程序运行失去了封闭性，也会导致其失去可再现性。 5．在操作系统中为什么要引入进程概念？它会产生什么样的影响? 答：为了使程序在多道程序环境下能并发执行，并对并发执行的程序加以控制和描述，在操作系统中引入了进程概念。 影响: 使程序的并发执行得以实行。 6．试从动态性，并发性和独立性上比较进程和程序? 答：(1)动态性是进程最基本的特性，表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，由撤销而消亡。进程有一定的生命期，而程序只是一组有序的指令集合，是静态实体。 (2)并发性是进程的重要特征，同时也是OS 的重要特征。引入进程的目的正是为了使 其程序能和其它进程的程序并发执行，而程序是不能并发执行的。 (3)独立性是指进程实体是一个能独立运行的基本单位，也是系统中独立获得资源和独 立调度的基本单位。对于未建立任何进程的程序，不能作为独立单位参加运行。 7．试说明PCB 的作用，为什么说PCB 是进程存在的惟一标志？ 答：PCB 是进程实体的一部分，是操作系统中最重要的记录型数据结构。作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，成为能与其它进程并发执行的进程。OS是根据PCB对并发执行的进程进行控制和管理的。 8．试说明进程在三个基本状态之间转换的典型原因。 答：（1）就绪状态→执行状态：进程分配到CPU资源 （2）执行状态→就绪状态：时间片用完 （3）执行状态→阻塞状态：I/O请求 （4）阻塞状态→就绪状态：I/O完成 9．为什么要引入挂起状态？该状态有哪些性质？ 答：引入挂起状态处于五种不同的需要: 终端用户需要，父进程需要，操作系统需要，对换北京石油化工学院信息工程学院计算机系5/48 《计算机操作系统》习题参考答案余有明与计07和计G09的同学们编著 5/48 需要和负荷调节需要。处于挂起状态的进程不能接收处理机调度。

北大人力资源管理笔记大全(终结版-吐血推荐)

北大人力资源管理笔记整理 绪论 一、基本概念 1、人力资源 ⑴人力资源：是指储存在人体内的、能按一定要求完成一定工作的体能和智能资源。[名] 这些体能和智能由人的感知、气质、性格、兴趣、动机、态度、能力等个人素质和知识、技能而综合构成，它们通过先天遗传和环境教育过程而形成，也包括由人构成团队乃至整个组织时所产生的整体特性和效力，它们构成完成特定工作或活动所需要的基础，决定了完成工作或活动的质量和速度。[简] ⑵人力资源的特性[简] ①物质性，以人为载体。 ②内涵结构特性。 ③功能意义：价值特性。 ④时效特性。 ⑤整合性，即人力资源是一个统合的概念。一方面，人力资源是人所具备的所有素质、知识、技能的综合体现，而不是限定于局部的特征；另一方面，它既是存在于具体的个体，也会体现出由个体组成的群体而产生的整体资源价值。（整体大于部分之和） 2、人力资源管理[名] ⑴人力资源管理：包括宏观管理和微观管理。 宏观管理：指国家在全社会范围内进行的，对人力资源的计划、组织、控制，目的在于调整和改善人力资源状况适应生产力发展的要求，促进社会经济的良性运行和健康发展。 微观管理：也是一般意义上所指的组织的人力资源管理，指通过对人和事的管理，促成人际协调、人事匹配，充分发挥人的潜能，计划、组织、指挥和控制人的各种工作活动，实现组织目标。 ⑵人力资源管理与开发的基本任务：是吸引、保留、开发、激励组织所需要的人力资源。 ⑶人力资源管理与开发的目的：维系和提高生产力，促成组织目标的实现，使组织得以生存和发展。 ⑷人力资源管理与开发的功能：[简] ①促使员工将组织的成功当做自己的义务，进而提高员工个人和组织整体的业绩。 ②确保各种人事政策和制度与组织绩效密切联系，维护人事政策和制度的适当的连续性。 ③确保各种人事政策与组织经营目标的统一。 ④支持合理的组织文化，改善组织文化中不合理的地方。 ⑤创造理想的组织氛围，鼓励创造性，培养员工积极向上的作风，并为合作、创新和全面质量管理的完善提供支持。 ⑥创造灵活的组织体系，确保组织反应的灵敏性和适应性，从而协助组织实现竞争环境下的具体目标。 ⑦确保并提高组织结构和工作分工的合理性、灵活性。 ⑧提供必要的支持使员工充分发挥潜力。 ⑨维护并改造员工队伍的素质，维护并完善组织的产品和服务。 3、现代人力资源管理与传统人事管理的区别[论] ⑴传统的人事管理是和大机器生产方式相适应的，它基本上是以管理机器的理念和方法来管理人。 ⑵现代人力资源管理则有根本的不同，主要表现在它的资源的观点、以人为本的观点、整体的或系统的观点、权变的观点。 ①资源的观点：承认人是一种资源，一种特殊的和重要的资源，而且在现代市场经济与竞争中是决定性的资源。 ②以人为本的观点。 ③系统的观点。 ④权变的观点。根据人的工作任务的风险和结果分布特征可以把工作分为明星型、护卫型、步兵型。 二、现代人力资源概念的产生（两方面因素）

《人力资源管理》复习资料

《人力资源管理》复习资料1 一、多选题 1. 网络作为一种招募的广告媒介，其缺点在于：（） A. 竞争比较激烈 B. 地域传播广 C. 信息过多容易被忽略 D. 有些人不具备上网条件 2. 企业战略是在预测和把握环境变化的基础上，企业为求得长期生存和发展所制订的全局性、长远性谋划与对策，可以分为以下层次：（） A. 公司战略 B. 竞争战略 C. 职能战略 D. 使命愿景 3. 工作描述的内容主要包括以下哪些方面：（） A. 工作名称 B. 生理要求 C. 工作内容 D. 聘用条件 E. 工作条件 4. 对于总量上的人力资源过剩，可以采取的措施包括：（） A. 人才引进 B. 扩大经营规模 C. 压缩工时

D. 开发新产品 E. 招聘 5. 根据冰山模型，位于水下冰山部分的能力要素包括：（） A. 知识 B. 技能 C. 内驱力 D. 动机 E. 价值 6. 招聘广告的设计需要满足以下原则：（） A. 要能引起求职者对广告的注意 B. 要能引起求职者对工作的兴趣 C. 要能引起求职者申请工作的愿望 D. 要能鼓励求职者积极采取行动 7. 人力资源需求预测的决定因素包括：（） A. 企业发展目标 B. 企业内部人力资源流动 C. 企业经营计划 D. 企业现有员工位置空缺 8. 劳动者有下列哪些情形，用人单位不得解除劳动合同：（） A. 在孕期的女职工 B. 在本单位连续工作满15年，且距法定退休年龄不足5年 C. 患病或非因工负伤，且在规定的医疗期内的 D. 在本单位患职业病

E. 法律行政法规规定的其他情形 9. 行为锚定法的优点包括以下哪些方面：（） A. 工作绩效的计量更为精确 B. 工作绩效评估标准更为明确 C. 具有良好的反馈功能 D. 各种绩效评估要素之间有较强的相互独立性 E. 具有较好连贯性 10. 母公司外派人员的筛选标准有哪些：（） A. 专业技术能力 B. 管理能力 C. 文化理解能力 D. 外交能力 E. 外语能力 二、名词解释 1. 人力资源战略 2. 劳动关系 三、简答题 1. 员工招聘的内部渠道和外部渠道有哪些？各自特点是什么？ 2. 企业的薪酬设计受哪些因素影响？

人力资源管理-课堂笔记-重点整理

人力资源管理 第一章人力资源导论 一、人力资源的概念与特点 1.人力资源的概念，广义上指一定的区域内的人口总量；狭义上指劳动力资源，即一定时间、一定区域内有劳动能力的适龄劳动人口及实际参加社会劳动的非适龄劳动人口的总和。 2.人口资源：是指一个国家或地区的人口总体的数量表现 3.劳动力资源：是指狭义的人力资源；是非从事社会劳动的人口 4.人才资源：是指一个国家具有较强的管理能力、研究能力、创造能力和专门技术能力的人口总称。 5.《中华人民共和国劳动法》第15条的禁用规定和退休制度：中国劳动年龄范围的下线是16岁，上限男性为60岁，女性为55岁。 6.人力资源的数量：可以用绝对量和相对量两种指标来表示；人力资源绝对量和相对量又都有“潜在”和：“现实”两种计算口径 7.影响人力资源数量的因素：a人口资源及其生产情况b人口年龄结构及其变动c人口迁移 8.人力资源的特点：a人力资源具有生物性和社会性双重属性b人力资源具有智力型c人力资源具有能动性d人力资源具有再生性e人力资源具有时效性f人力资源具有共享性g人力资源具有可控性h人力资源具有变化性和不稳定性i人力资源具有独立性j人力资源具有内耗性k人力资源具有主导性。 二、人力资源管理 1.人力资源管理：是指运用现代化的科学方法，对与一定财力、物力相结合的人力进行合理培训、组织和调配，使人力，物力经常能保持最佳比例；对人的思想、心里和行为进行恰当的诱导、控制和协调，充分发挥人的主导能动性，使人尽其才、事得其人、人事相宜、物尽其用，以实现组织目标和人力资源的价值。 2.人力资源管理的任务：人力资源管理关心的是人，其核心是认识人形，尊重人性，强调现代人力资源管理“以人为本” 3.现代人力资源管理的具体内容和工作任务：a制定人力资源规划b人力资源成本会计工作c工作分析和工作设计d人力资源的招聘与选拔e雇佣管理与劳动关系f岗前教育、培训和发展g工作绩效考核h帮助员工搞好职业生涯发展i员工工资报酬与福利保障设计j员工档案管理。 4.人力资源管理的目标：是指通过创建科学、规范的人力资源管理制度，充分、有效地“激活人”，极大地调动全体人员的积极性和创造性。 三、人力资源管理理论 1.人性：是指人的本性，他是哲学，人类学、社会学、心理学及文学等许多学科研究的对象。 2.“经济人”：“经济人”又称“实利人”或“唯利人”，经济人假设也被成为X理论。泰勒制就是经济人观点的典型体现。 3.“社会人”：又称“社交人”。这一假设来自霍桑试验。其最基本的观点是：驱使人们工作的最大动力是社会、心理需要，而不是经济需要，人们追求的是保持良好的人际关系。 4.“自我实现的人”：是心理学家马斯洛提出的假设 5.“复杂人”：假设是薛恩等人在20世纪末70年代提出来的；长期的研究证明。无论是“经济人”假设、“社会人”假设、还是“自我实现的人”假设，都有其合理性的一面，单都不适用一切人。