第一章操作系统概述
识记：
1.OS有哪3种观点（目标？）和OS的定义:
操作系统是一组计算机程序的集合
1)控制和管理计算机的硬件和软件资源，
2)合理地组织计算机的工作流程，使之可以得到更加合理的共享及保护，以及尽量好的性能。
3)向应用程序和用户提供方便、快捷、友好的使用接口。
2.OS有哪3种基本类型及其目标:
1)批处理操作系统：提高系统资源利用率和作业吞吐率
2)分时操作系统：满足用户交互的及时响应
3)实时操作系统：提高系统的及时性和可靠性（？）
3.OS有哪4个特征:并发性、共享性、虚拟性、异步性（随机性）
4.OS有哪5大功能：（6？）
进程管理、存储管理、文件管理和设备管理是操作系统的基本功能，
网络通信与服务、安全与保护是现在主流操作系统的衍生功能。
第二章进程管理
识记：
1.进程的定义：可并发执行的程序在某个数据集合上的一次执行过程,是操作系统资源分配、保护和调度的一个基本单位
进程的基本状态：就绪状态，运行状态，阻塞状态（等待状态）
进程的组成：进程控制块（PCB）+程序块+数据块+堆栈
进程控制块的组织方式：线性方式（有？）
链接方式：单向，或双向
索引方式：对具有相同状态的进程，分别设置各自的PCB索引表，表明PCB在PCB表中的地址
2.原语的定义:由若干条指令所组成，用来实现某个特定功能，在执行过程中不可被中断的程序段
3.进程互斥的定义:若干进程因相互争夺独占型资源而产生的竞争制约关系
（若干个进程要访问同一共享资源时，任何时刻最多允许一个进程访问，其他进程必须等待，直到占有资源的进程释放该资源）
4.临界资源和临界区的定义；
临界资源：某段时间内只能允许一个进程使用的共享资源
临界区：访问临界资源的代码段
5.进程同步的定义：为完成共同任务的并发进程基于某个条件来协调其运行进度、执行次序
而等待、传递信号或消息而产生的协作制约关系
理解：
1.进程同步机制；锁、信号量、管程、消息传递
2.进程互斥与进程同步的异同点；（？）
异：进程同步是为完成共同任务的并发进程基于某个条件来协调其
运行进度、执行次序而等待、传递信号或消息而产生的协作制约关系，而进程互斥是若干进程因相互争夺独占型资源而产生的竞争制约关系。
同：互斥是一种特殊的同步关系——以一定次序协调地使用共享资源
3.调用信号量S的P(S)操作与V(S)操作及其处理的物理意义。（P39）
P(s)：将信号量s的值减1，若结果小于0，则调用P(s)的进程被阻塞，并进入信号量s的阻塞队列中;
若结果大于等于0，则调用P(s)的进程继续运行
物理意义：P(s)操作表示进程申请一个资源，求而不得则阻塞进程void P(semaphore&s){
s.value--;
if(s.value<0)block(s.list);//阻塞本进程并进入S信号量队列
}
V(s)：将信号量s的值加1，若结果不大于0，则调用V(s)的进程从该信号量阻塞队列中释放，唤醒一个处于等待状态的进程，将其转换为就绪状态，调用V(s)的进程继续运行;若结果大于0，则调用V(s)的进程继续运行。
物理意义：V(s)操作表示释放一个资源，若此时还有进程在等待获取该资源，则被唤醒
void V(semaphore&s){
s.value++;
if(s.value<=0)wakeup(s.list);//唤醒s信号量队列中的一个进程入就绪队列
}
简单应用：利用信号量解前趋图问题。（？）
利用信号量描述程序和语句之间的前驱关系
如果进程p1中有语句s1，p2中有语句s2，为实现s1执行后再执行s2，
只需让p1,p2进程共享一个公共信号量S,且init(S)=0
例题：在公共汽车上，司机和售票员的工作流程如下图所示。为保证乘客的安全，司机和售票员应协调工作：停车后才能开门，关车门后才能行车。用PV操作来实现他们之间的协调
分析:司机启动车辆的动作必须于售票员关车门的动作取得同步，售票员开车门的动作也必须与司机停车取得同步
综合应用：.
1.能写和理解计算、打印问题程序，生产者/消费者问题程序；（P43）
（生产者进程可以是计算、发送进程，消费者进程可以是打印、接受进程）
计算、打印问题程序
设信号量bufempty=1(表示缓冲区数)
buffull=0（表示运算结果数）
process C(){process P(){
while(true){while(true){
P(bufempty);P(buffull);
计算；取出buf中的数据
buf计算结果置空标记，打印
V(buffull);V(bufempty);
}}
}}
生产者/消费者问题：
m个生产者和n个消费者共享k件产品缓冲区，只要缓冲区未满，生产者就可送入缓冲区；
只要缓冲区不空，消费者就可从缓冲区取走并消耗产品
解：互斥信号量mutex:限制生产者和消费者互斥地对缓冲区进行存取，初值为1
同步信号量empty:保证生产者不向已满地缓冲区中放入产品，初值为k
同步信号量full：保证消费者有产品消费，初值为0
in和out：放入缓冲区指针和取出缓冲区指针
item B[k];//缓冲区，长度k
semaphore empty=k;//可用的空缓冲区数
semaphore full＝0;//缓冲区内可用的产品数
semaphore mutex＝1;//互斥信号量
int in=0;//缓冲区放入位置
int out=0;//缓冲区取出位置
cobegin
process producer_i(){process consumer_j(){
while(true){while(true){
produce();//生产一个产品P(full);
P(empty);//申请空缓冲区P(mutex);
P(mutex);//申请互斥使用缓冲区take()from B[out];
append to B[in];//产品放入缓冲out=(out+1)%k;
in=(in+1)%k;//更新缓冲区指针V(mutex);
V(mutex);V(empty);
V(full);consume();
}}
}}
coend
2.能写和理解哲学家问题的程序；（P46）
有五个哲学家围坐在一圆桌旁，桌子中央有一盘通心面，每人面前有一只空盘子，每两人之间放一个筷子。每个哲学家思考、饥饿，然后想吃通心面。为了吃面，每个哲学家必须获得两个筷子，规定每人只能直接从其左边或右边去取筷子
解：筷子是共享资源，需要互斥访问(信号量解决互斥问题)。引入
五个互斥信号量。
给所有哲学家编号，奇数号的哲学家必须首先拿左边的筷子，偶数号的哲学家则反之
semaphore chopsticks[5];
for(int i=0;i<5;i++)chopsticks[i]=1;
cobegin
process philmac_i(){//i=0,1,2,3,4
think()；
if(i%2==0){
P(chopsticks[i])；
P(chopsticks[(i+1)%5])；
}
else{
P(chopsticks[(i+l)%5]);
P(chopsticks[i]);
}
eat()；
V(chopsticks[i])；
V(chopsticks([i+1]%5)；
}
coend
3.能写和理解读者/写者问题的程序。(P45)
有两组并发进程，读进程与写进程，共享一个文件，为防止出错，要求：
1）允许多个读进程同时读文件；
2）只允许一个写进程写文件；
3）写进程在没有写完成之前不允许其他读写；
4）写之前应该让所有已经在读或写的进程操作完成。
解：引入一个计数器和两个信号量解决此问题：
信号量：ws:允许写信号量，初值为1
mutex:互斥访问rc计数器信号量，初值为1
计数量：readcount:读进程计数器
int readcount=0;//读进程计数器
semaphore ws=1,mutex:=1;
cobegin
process reader_i(){process writer_j(){
P(mutex);P(ws);
readcount++;写文件;
if(readcount==1)P(ws);V(ws);
V(mutex);}
读文件；
P(mutex);
readcount--;
if(readcount==0)V(ws);
V(mutex);
}
coend
处理器调度
识记：
1.作业调度的定义；
按一定的算法对外存输入井上的大量后备作业进行选择调入内存，并为它们创建进程、分配必要的资源，再将新创建的进程排在就绪队列上，准备执行（or：按照某种调度算法从后备作业队列中选取作业，使其进入内存运行）
2.进程调度的定义；
用来决定就绪队列中的哪个进程应获得处理机，再由分派程序执行把处理机分配给该进程的具体操作
3.中级调度的定义；
为了提高内存的利用率和系统吞吐量，根据存储资源量和进程的当前状态来决定辅存和主存中进程的对换
4.进程调度的两种方式；非抢占方式，抢占方式
5.作业平均周转时间的公式T；T=(ΣTi)/n
6.作业平均带权周转时间的公式W；W=(ΣWi)/n
综合应用：
作业采用先来先服务、短作业优先、优先级高优先的调度算法时计算一批作业的T和W。（P55）
(一)先来先服务算法（FCFS）
【例】系统中现有5个作业A、B、C、D、E同时提交（到达顺序也为ABCDE），其预计运行时间分别10、1、
2、1、5个时间单位，如表所示，计算FCFS调度下作业的平均周转时间和平均带权周转时间
解：设作业到达时刻为0，根据定义计算，系统运行情况
【例】在单道环境下，某批处理系统有四道作业，已知它们的进入系统的时刻、估计运算时间如下：
用FCFS算法计算作业的运行情况、平均周转时间和平均带权周转时间
解:1)调度次序：12342)完成时间图:
3)T=2+2+1.6+1.3)÷4＝ 1.725(h) W=(2/2+2/0.5+1.6/0.1+1.3/0.2)÷4＝6.875(h)
(二)短作业优先算法（SJF）
【例】设有5道作业
解：根据SJF原则，调度次序为：P1-P2-P5-P4-P3
T=(0.3+0.6+0.4+0.8+1.3)÷5＝0.68(h) W=(0.3/0.3+0.6/0.5+0.4/0.2+0.8/0.3+1.3/0.4)÷5＝2.024(h) (三)优先级高优先算法（HPF）
【例】系统的进程调度采用抢占式优先权调度算法，优先数越小优先级越高，其参数如表所示，
求平均周转时间和平均等待时间
解：作业进程综合调度示例：
平均周转时间T=（15+8+12+4）/4=9.75平均等待时间T w=（8+4+11+0）/4=5.75
死锁
理解：
1.死锁检测；（P66）
对资源的分配不加任何限制，也不采取死锁避免措施，但系统定时地运行一个“死锁检测”程序，判断系统内是否已出现死锁，如果检测到系统已发生了死锁，再采取措施解除它。关键难点:确定何时运行死锁检测算法
2.死锁解除；（P66）重启、撤销、剥夺、回滚
3.死锁预防；（P62）
主要方法：（都会造成系统资源利用率和吞吐率降低）
（1）破坏互斥条件：使资源可同时访问而不是互斥使用，受资源本身特性限制，可行性较差
（2）破坏占有并请求(等待):静态分配（进程必须获得所需要的所有资源才能运行），严重降低资源利用效率
（3）允许剥夺：剥夺式调度算法，只适用于CPU和内存
（4）阻止环路等待：层次分配策略，低效，限制新设备类型的增加，使执行速度变慢，并可能在无必要的情况下拒绝资源访问
4.死锁避免。（P63）常见的方法：银行家算法
不是通过对进程随意强加一些规则，而是通过对每一次资源申请进
行认真的分析来判断它是否能够完全的分配，在确定不会发生死锁的情况下，才把资源真正分配给进程，从而避免死锁的发生
综合应用：银行家算法的具体应用。（必考）（P63-65）
多种资源的银行家算法的具体过程：
【例】设有五个进程{P0,P1,P2,P3,P4}，三类资源｛A,B, C｝，各拥有资源数｛10，5，7｝，（1）在T0时刻系统的资源分配情况如下：当前状态为：Available={3,3,2}
则目前系统处于安全状态，因为存在安全序列：{P1,P3,P0,P2, P4}，满足安全性条件（2）假定进程P1又要申请1个A类资源和2个C类资源，判断此申请能否获得批准？
首先检查Request的有效性：Request1(1,0,2)<=S1(1,2,2)，Request1(1,0,2)<=Avaliable(3,3,2)
尝试分配后的状态是:Available=(2,3,0)
Resource=(10,5,7)
仍存在一个执行序列｛P1，P3，P4，P0，P2｝，满足安全性条件，因此方案可行（3）如果进程P4再发出资源请求：Request4(3,3, 0)能否分配？
系统剩余资源向量Available（2，3，0）小于该请求向量，故无法通过有效性检查，P4进程阻塞（4）进程P0请求资源Request0(0,2,0),能否满足分配？
虽可通过有效性检查，但试分配后，系统的剩余资源不能满足任何进程的需求缺口，
因而无法找到一个执行序列，将导致系统进入不安全状态，所以不能按P0的请求进行资源分配
第三章存储管理
识记：
1.3级存储器在容量、速度和价格方面的比较；
2.逻辑地址和物理地址的定义；
逻辑地址:目标程序使用的地址
物理地址:程序在物理内存中的实际存储位置
3.地址重定位及静态重定位和动态重定位；
地址重定位：把程序和数据的逻辑地址转换为物理地址，使程序正确运行的过程
静态重定位：在用户作业装入内存时由装入程序(装配程序)实现从逻辑地址到物理地址的转换，
地址转换在作业执行前一次完成
动态重定位：程序执行过程中，CPU在访问程序和数据之前才实现地址转换
4.存储管理的4大功能；
1)内存的分配和回收：
2)提高内存的利用率：
3)通过虚拟存储技术“扩充”内存容量。
4)内存信息保护
5.虚存的定义；具有请求调入功能和置换功能，能够从逻辑上对内
存空间进行扩展，
允许用户的逻辑地址空间大于物理内存地址空间的存储器系统
6.提取页面的两种策略；（P103）请求页调入、预先页调入
7.页式、段式虚存段表表目各个表项的作用；
1)页式：(P99)
◆状态位：用于标志一页是否已装入内存
◆外存地址：页在外存中的地址
◆修改位：页在内存中是否被修改过的标志，用来确定如果该页被换出内存时，是否需要再回写入外存
◆访问字段：标志页在内存时是否被访问过,用于进行页面置换时考虑是否将该页换出内存。
如果该页被访问过，在进行页面置换时，系统会考虑该页可能以后会被再次访问而不将其换出
2)段式:(P109)（？）
◆段号，段长
◆主存始址（在内存中的起始地址），辅存始址（在外存中的起始地址）
◆特征位:该段是否在内存。0(不在主存)；1(在主存)；
◆存取权限:00(可执行)；01(可读)；11(可写)；
◆扩充位:该段是否可扩充。0(固定长)；1(可扩充)；
◆标志位:该段是否被修改过，是否移动。00(未修改)；01(已修改)；11(不可移动)
◆共享标志：该段能否共享。
8.段页式虚存管理的基本思想。
1)虚地址以程序的逻辑结构划分成段(段页式存储管理的段式特征)
2)实地址划分成位置固定、大小相等的页框(段页式存储管理的页式特征)
3)将每一段的线性地址空间划分成与页框大小相等的页面，于是形成了段页式存储管理的特征。
4)
理解：
1.实现虚存的基本方法；
请求分页虚拟存储管理、请求分段虚拟存储管理、请求段页虚拟存储管理
2.分页存储管理的基本方法；（P87）
页式存储管理采用了对进程的逻辑地址空间分页，对内存的物理空间分块，页的大小等于块大小等基本思想，通过页表和地址转换机构实现逻辑地址到物理地址的变换，能够有效地利用内存空间。3.页式虚存的页表结构；
除了要完成从逻辑地址到物理地址的转换外，还需要提供页面置换的相关信息。
因此，页表中除了有页号和物理块号等信息外，还增加了页的状态位、外存地址、修改位、访问字段等信息
4.段式虚存管理方法；
把作业的所有分段的副本都存放在辅助存储器中，当作业被调度投入运行时，首先把当前需要的一段或几段装入主存，在执行过程中访问到不在主存的段时再把它们装入。
5.动态地址转换过程。（P78）（?）(地址转换有静态重定位和动态重定位两种方式)
程序执行过程中，CPU在访问程序和数据之前才实现地址转换，称为动态重定位。
动态重定位必须借助于硬件地址转换机构来实现，硬件系统中设置了一个定位寄存器，当操作系统为某程序分配了一块内存区域后，装入程序把程序装入到所分配的区域中，然后把该内存区域的起始地址置入定位寄存器中。在程序执行过程中需要进行地址转换时，只需将逻辑地址与定位寄存器中的值相加就可得到物理地址。
简单应用：页式虚存的动态地址的转换过程。（P101）
(请求分页虚拟存储技术是在程序执行过程中逐步将程序页面调入内存的，所以从逻辑地址到物理地址的转换是在程序运行过程中完成的，是动态重定位装入)
综合应用：采用不同的页面置换算法FIFO、LRU，时钟置换计算进程执行时的缺页次数和缺页率。（P105）(一)先进先出页面置换算法（FIFO）:
将所有页面按进入内存的次序排成一个队列，设置一个替换指针指向队头的一页。当需要进行页面淘汰时，替换指针指向的即当前最先进入内存的页面，该页被淘汰，然后修改指针指向淘汰页后一个
页面即可，调入的新的页面排入队尾
【例】某进程的页面访问序列为701203042303212 011701，操作系统分配了3个内存物理块
缺页次数：12（最先进入的3个页面是正常调入，不是缺页调入）缺页率：12/21
(二)最近最久未使用页面置换算法（LRU）:
队列中存放当前在主存中的页号，每当访问一页时就调整一次，使队尾总指向最近访问的页，队头就是最近最少用的页，发生缺页中断时总淘汰队头所指示的页；执行一次页面访问后，需要从队列中把该页调整到队尾
淘汰可选页面中离当前页面向前最远的一页，表示最近最少使用
缺页次数：9缺页率：12/21
(三)时钟置换算法（Clock）:
在上述加标示位的FIFO队列基础上，为了避免频繁的出队入队操作，将内存中所有页面组织成一个循环队列，队列指针指向可能要淘汰的页面，初始值指向最先进入内存的页面。
?实现要点：
每一页增加了一个指示位
(1)一个页面首次装入主存，其“引用位”置0。
(2)主存中的任何页面被访问时,“引用位”置1。
(3)淘汰页面时,从指针当前指向的页面开始扫描循环队列，把遇到的“引用位”是1的页面的“引用位”清0,跳过
这个页面;把所遇到的”引用位”是0的页面淘汰掉,指针推进一步。
(4)扫描循环队列时，如果碰到的所有页面的”引用位”为1，指针就会绕整个循环队列一圈，把碰到的所有页面
的”引用位”清0;指针停在起始位置，并淘汰掉这一页,然后，指针推进一步。
“引用位”和“修改位”组合，将置换和写外存同时考虑，产生改进的时钟置换算法，共组合成四种情况：
(1)最近没有被引用,没有被修改(r=0,m=0)
(2)最近没有被引用,但被修改(r=0,m=1)
(3)最近被引用,没有被修改(r=1,m=0)
(4)最近被引用过,也被修改过(r=1,m=1)
?步1：把碰到的第一个r=0,m=0的页面作为淘汰页面。
?步2：如果步1失败，再次从原位置开始，查找r=0且m=1的页面，把碰到的第一个这样的页面作为淘汰页面，而在扫描过程中把指针所扫过的页面的”引用位”r置0。
?步3：如果步2失败，指针再次回到了起始位置，由于此时所有页面的”引用位”r均己为0，再转向步1操作，必要时再做步2操作，这次一定可以挑出一个可淘汰的页面。
【例】假设采用固定分配策略，进程分得三个页框,执行中按下列次序引用5个独立的页面:232152 453252，分别用计算LRU、FIFO和CLOCK算法中
缺页中断的次数。
第四章设备管理
识记：
1.通道的分类；
（1）字节多路通道
（2）选择通道
（3）成组多路通道
2.虚拟设备的定义；
为了将慢速的独占设备改造成多个用户可共享的设备，以提高设备的利用率、提高系统进程并行的程度，可借助于假脱机技术（SPOOLing）进行模拟。模拟独占设备的那部分共享设备的空间称为虚拟设备。
3.设备分配中所采用的4种表的作用
1)系统设备表SDT：记录系统中所有设备资源的状态
2)设备控制表DCT：记录设备的特性、设备和I/O控制器的连接情况以及设备的分配和使用情况
3)控制器控制表COCT：反映I/O控制器的使用情况以及所连接的通道情况
4)通道控制表CHCT：与COCT类似
理解：
1.设备管理的任务和功能；
任务（目标？）：（1）提高使用效率（2）提供便捷的界面
功能：（1）设备的分配与回收（2）设备控制和中断处理（3）缓冲区管理（4）实现虚拟设备
2.设备的4种I/O控制方式及其性能比较；
主要差别在于中央处理器和外围设备并行工作的方式不同，并行工作的程度不同。
1)查询方式：对CPU造成极大的浪费，但控制简单，在CPU速度慢、要求不高的场合下常被采用
2)中断方式：消除了CPU轮询方式中的忙等待测试，很大程度上提高了CPU的利用率，
但并没有把CPU从数据传输（设备和主存储器）中解脱出来
3)DMA方式：较之中断方式减少了CPU对I/O的干预，进一步提高了CPU与I/O设备的并行操作程度
4)通道方式：是DMA方式的发展，进一步减少CPU对I/O的干预
主要差别在于中央处理器和外围设备并行工作的方式不同，并行工作的程度不同。
3.SPOOLING的含义；（？）
假脱机技术：用一类物理设备模拟另一类物理设备的技术，从而把独占型设备变成共享设备的技术。
（例如用磁盘模拟打印机，磁盘模拟网络输入和输出）
第五章文件系统
识记：
1.文件的定义、文件系统提供的文件操作功能；
财政学复习资料
公共物品 是指政府提供的，用于满足社会公共需要的物品，其具有两个特征：1.非竞争性2.非排他性。前者是指增加消费，其社会边际成本为0；后者指在享受过程种，不排除他人从中获益。公共物品在享受过程种“无法分割，无法量化”，并可分为纯公共物品和混合物品。 （“公共物品”与“公物”是两个不同的概念）外部效应 指在市场活动种没有得到补偿的额外成本和额外收益。例如一个厂商从事某项经济活动给其他人带来利益或损失的现象。 财政 1.在一定时期内,在一定的疆土范围内，在一定的色社会经济条件下，国家利用政治权力和财产权力，强行参与社会总产品、社会总产品价值、国民收入的分配和再分配的一种经济行为。 2.政府集中一部分国民生产总之或国民收入来满足社会需求的收支活动。或者说，是政府从事资源配置和收入分配的收支活动，并通过收支活动调节社会总需求和总供给平衡，以打到优化资源配置、公平分配、经济稳定和发展的
目标。 财政职能 1.资源配置职能：由政府介入或干预所产生的，它的特点和作用是通过本身的收支活动为政府提供公共物品、提供经费和资金，引导资源的流向，弥补市场的失灵和缺陷，最终实现全社会资源配置的最优效率状态。 2.收入分配职能：通过确定显示公平分配的表转和财政调节收入分配的特殊机制和手段来达到实现公平分配的目标。 3.经济稳定与发展职能：充分就业、物价稳定、国际收支平衡。经济增长还优随产出增长而带来的产出与收入结构的变化以及经济条件、政治条件、文化条件的变化。 社会公共需要的基本特征 1．公共需要是社会公众在生产、生活和工作中的共同的需要，它不是普通意义上的人人有份的个人需要或个别需要的数学加总，而是就整个社会而言，为了维持社会经济生活，为了维持社会再生产的正常运行，也为了维护市场经济的正常秩序，必须由政府集中执行和组织的社会职能的需要。
Chap-1绪论 理解操作系统设计的目标 方便性、有效性、可扩充性、开放性 掌握操作系统的特性及含义 并发：在一个时间段上来看，每一道作业都能不同程度地向前推进（并行） 。但在任何 一个时间点上只能有一道占用 CPU 。（串行） ------------ 并发性引入进程、线程 共享：系统中的资源可供多个并发的进程共同使用。根据资源属性的不同，有两种资源 共享方式： 互斥共享方式（临界/独占资源） 同时访问方式 虚拟：通过某种技术将一个物理实体映射为若干个逻辑上对应物（如 可看成多个屏幕-窗口）。或将多个物理实体映射为一个逻辑实体 外存的虚拟）。 异步性：操作系统必须随时对以不可预测的次序发生的事件进行响应。 速度不可预知。2、难以重现系统在某个时刻的状态 （并发和共享是 OS 的两个最基本的特性，二者互为条件！ ） 理解操作系统的作用 OS 是用户与硬件系统之间的接口 ；0S 是计算机系统资源的管理者；0S 是扩充机/虚拟机 理解不种类型操作系统的定义 （1） 无操作系统的计算机系统： 先把程序纸带装上输入机， 启动输入机把程序和数据送 入计算机，然后通过控制台开关启动程序运行，计算完毕后，用户拿走打印结果， 并卸下纸带。 （2） 单道批处理系统：在内存中只有一道程序。 （3）多道批处理系统：在内存中放多道程序 ，使它们在管理程序的控制下相互穿插地运行。 （4 ）分时系统：划分时间片 （3） 实时系统：系统能及时响应外部事件的请求, 在规定的时间内完成对该事件的处理， 并控制所有实时任务协调一致地运行。 （4） 微机操作系统： 批处理、分时、实时系统是三种基本的操作系统类型。一个实际的操作系统可能兼有三者 或其中两者的功能。 1、 2、 3、 4、 CPU ; —个屏幕 （如虚拟存储是内存和 1、进程的运行 Chap-2进程管理 5、 进程的定义 进程是指进程实体的运行过程，是可并发执行的程序在一个数据集合上的运行过程。 6、 理解进程的三状态及其转换和典型原因
操作系统自学考试复习资料 一、单项选择题 （）1.操作系统是一种： A.系统软件 B.系统硬件 C.应用软件 D.支援软件 （）2.下列操作系统中，交互性最强的是： A.批处理操作系统 B.实时操作系统 C.分时操作系统 D.网络操作系统 （）3.UNIX操作系统属于交互式操作系统。 A.批处理操作系统 B.实时操作系统 C.分时操作系统 D.分布式操作系统 （）4.操作系统通过管理进程。 A. 作业控制块 B. 进程控制块 C.文件控制块 D.设备控制块 （）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.操作系统为每个文件开辟一个存储区，存放该文件的有关信息，这就是： A.进程控制块 B.作业控制块 C.文件控制块 D.设备控制块 （）14.利用SPOOLing技术可以提高的利用率。 A.内存 B. 辅存 C. 共享设备 D.独享设备 （）15.一般，缓冲区位于： A.内存 B.辅存 C.寄存器 D.设备控制器 （）16. 计算机系统结构由硬件系统和组成。 A. 软件系统 B. 输入设备 C.输出设备 D.CPU （）17.处理机调度分为作业调度和调度两级。 A. 进程 B. 设备 C. 磁盘 D.文件 （）18. 地址重定位包括静态重定位和两种方式。 A. 动态重定位 B.地址绑定 C.地址映射 D.动态绑定 （）19. 单用户连续存储管理中，内存中最多可以存放运行用户作业的个数为： A.0 B. 1 C. 2 D.3 （）20.用来指出相对地址中页号和主存中块号的对应关系的是： A.快表 B. 页表 C.慢表 D.段表 （）21. 下面哪种不是文件在磁盘的组织方式： A.串联结构 B. 顺序结构 C. 链接结构 D.索引结构 （）22. 参与死锁的进程至少个。 A.2 B.3 C. 4 D.5 （）23. 磁盘存储空间的每一块的位置应由参数、磁盘号和扇区号确定。 A. 柱面号 B.磁头号 C. 盘面号 D.块号 （）24. 进程从就绪状态进入运行状态的原因可能是： A. 被选中占有处理机 B. 等待某一事件 C. 等待的事件已发生 D. 时间片用完 （）25. 文件系统采用多级目录结构后，对于不同用户的文件，其文件名：
电子政务试题及答案 一、名词解释 1：“一站式服务大厅” 2：安全岛 3：VPN 二、单选题 1：电子政务是建立在（）基础上的。 A. 经济发展 B. 现代信息技术 C. 社会进步 D. 政府职能优化 满分：2 分 2. 电子政务环境下的政府管理是一种以（）为主的管理。 A. 控制结果 B. 过程控制 C. 间接控制 D. 直接控制 满分：2 分 3. （）主要是指凡是由计算机软件系统（工作流管理系统）控制起执行的过程。 A. 数据流 B. 电子流 C. 工作流 D. 信息流
4. 结构化知识一般包括数据、信息和知识三个层次，其中数量最大的是（）。 A. 数据 B. 信息 C. 原始数据 D. 知识 满分：2 分 5. 电子政府是指利用现代信息技术来构建的一个（），从而使民众能够随时随地享受各类 政府服务。 A. 远程政府 B. 民主政府 C. 虚拟政府 D. 现实政府 满分：2 分 6. 电子化公务处理系统中的事务处理系统，一般不包括下列哪种功能（）。 A. 会议组织 B. 处理来信来访 C. 后勤服务 D. 资源信息管理 满分：2 分 7. 当前提倡的政务信息资源建设模式应该是以自上而下模式和（）为主，多种模式并 存的政务信息资源建设模式。 A. 自主创建模式 B. 联合经营模式 C. 集约经营模式 D. 联合型集约模式
8. 为了刺激长期处于低速状态的经济（）政府确立了“IT立国”的方针，把IT作为振兴 本国经济的重要推动力。 A. 新加坡 B. 日本 C. 中国 D. 美国 三、判断题 1：国家层面的政务外网是政府的业务专网，主要运行政务部门面向社会的专业性服务业务和不需要在内网上运行的业务。 A. 错误 B. 正确 满分：2 分 2. 信息技术能够使人民更好地参与政府的各项决策活动，从而促进全社会的进步。 A. 错误 B. 正确 满分：2 分 3. 2006年3月19日，国家信息化领导小组印发的《国家电子政务总体框架》，是指导我国“十 一五”期间电子政务设计的纲领性文件，是我国电子政务深入发展阶段的标志性里程碑。 A. 错误 B. 正确 满分：2 分 4. 如果不建立网络行为人的信用机制和网络行为人的身份认证机制方面的相关法律和制度，是 无法真正实现电子政务的。 A. 错误 B. 正确 满分：2 分 5. 无论是电子合同、电子公文、电子邮件或其他电子文件，其造假远比纸介质材料所形成的文 件要复杂，鉴定真伪的难度也比纸质环境小得多。 A. 错误
＜＜财政学＞＞复习资料 一、填空题（每空1分，共10分） 1、财政是以（）为主体的一种经济行为。 2、从起源上考察，财政是伴随（）的产生而产生的。 3、人类经济社会中存在的两类不同需要是（）和（）。 4、以国家职能为标准，我国的财政支出一般分为（）、（）、国防支出、行政管理支出和其他支出六大类。 5、按对经济的影响不同，可将财政支出分为（）和（）。 6、在任何社会中，社会总投资都可以分为（）和（）。 7、（）是我国财政收入的最主要的形式。 8、一般理解，税收公平包括（）和（）两个方面。 9、纳税人是税法规定的直接负有（）的单位和个人。 10、征税对象是税法规定的征税的（）。 11、（）是国家税收制度的核心，它反映征税的深度，体现国家的税收政策。 12、税负转稼的基本方式有两种（）和（）。 13、增值税条例规定，出口商品实行（）。 14、消费税实行从价定率和（）两种征收方法。 15、企业所得税是国家对企业的（）和其他所得征收的一种税。 16、工资、薪金所得适用（）税率。 17、国债发行需遵循的两个原则是（）、（）。 18、通过发行国债（），是国债产生的主要动因，也是现代国家的普遍作法。 19、以债券的流动性为标准，国债可分为（）和（）。 20、国家预算是政府的基本财政收支计划。它的功能首先是反映（）。 21、（）是整个预算工作程序的开始。 22、（）是整个预算工作程序的总结和终结。 23、预算管理体制，是处理中央和地方以及地方各级政府之间的（）的制度。 24、完善（）是完善分税制的重点。 25、市场经济下财政功能的正常发挥，主要取决于（）的适当运用。 二、判断题（每题2分，共10分） 1、在发挥职能、干预社会经济生活的过程中，政府的权力不应受到任何限制。() 2、我国实行社会主义市场经济体制，就是在国家宏观调控下使政府在资源配置中起基础性作用。() 3、财政是人类社会发展到一定历史阶段的产物。() 4、社会公共需要总是采取公共提供的方式来满足。() 5、转移性支出在稳定经济方面可发挥较大作用，而购买性支出则在收入分配方面发挥较大作用。() 6、量入为出与量出为入体现了两种不同的理财观，两者所追求的目标是不同的。() 7、财政支出的绝对量指标与相对量指标，总能一致地反映政府规模的变化情况。() 8、政府投资性支出属于生产性支出。() 9、政府投资应追求社会净效益的最大化。() 10、社会保障具有受益的普遍性，其目标是保证社会成员较高的生活需要。() 11、国家凭借政权征税，体现国家意志，可以不受生产资料所有制的限制。()
一、选择题（2*10） 1、分时系统：特征1、多路性 2、交互性 3、独立性 4、及时性 实现分时系统的关键问题是什么?应如何解决? 关键问题：及时接收，及时处理; 对于及时接收，只需在系统中设置一多路卡，多路卡作用是使主机能同时接收用户从各个终端上输入的数据；对于及时处理，应使所有的用户作业都直接进入内存，在不长的时间内，能使每个作业都运行一次. 试说明推动分时系统形成和发展的主要动力是什么? 用户的需要.即对用户来说，更好的满足了人-机交互，共享主机以及便于用户上机的需求. 优点：1、为用户提供了友好的接口 2、促进了计算机普遍使用，为多个终端服务 3、便于资源共享和交换信息 2、计算 (已知两个求另一个） 例、有3个进程，每个进程最多需要4个资源，不会死锁的最小资源是3*3+1=10个 有7个进程，每个进程最多需要8个资源，不会死锁的最小资源是7*7+1=50个 3、同步机制遵循的规则：1.空闲让进 2、忙则等待 3、有限等待 4、让权等待 4、产生死锁的必要条件：1）互斥条件：摒弃 2）请求和保持条件：3）不剥夺条件4）环路等待条件 发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏互斥条件是不太实际的。预防死锁：通过破坏四个必要条件之一。分析四个必要条件：1（不可破且要保证） 2，3，4可破（三种方法）。 解决不可剥夺方法：摒弃便不可剥夺为可剥夺；；请求与保持解决方法：请求时不保持，保持时不摒弃 环路等待解决方法：为设备编号从小号开始申请 请详细说明可通过哪些途径预防死锁? a. 摒弃"请求和保持"条件，就是如果系统有足够的资源，便一次性地把进程所需的所有资源分配给它； b. 摒弃"不剥夺"条件，就是已经保持了资源的进程，当它提出新的资源请求而不能立即得到满足时，必须释放它已经保持的所有资源，待以后需要时再重新申请； c. 摒弃"环路等待"条件，就是将所有资源按类型排序标号，所有进程对资源的请求必须严格按序号递增的次序提出. 5、很好地解决了"零头"问题的存储管理方法是.页式存储管理（无外有内.）B.段式存储管理（无内有外） C.固定分区管理（严重内零头） D.动态分区管理（无内有外）连续分配分为固定分区分配（存在内零头）和动态分区分配（外零头）。。分段分配（存在外零头） 6.。磁盘调度算法：1）先到先服务（FCFS）：仅适用于请求磁盘I/O的进程数目较少的场合。 2）最短寻道时间优先（SSTF）：其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短。但这种算法不能保证寻道时间最短。会导致“饥饿”现象，出现“磁臂黏着”现象。 3）扫描算法（SCAN）：是改良的SSTF算法，可以避免“饥饿”现象但是会有“磁臂黏着”现象。。 4）循环扫描（CSCAN）：会出现“磁臂黏着”现象。 5）NStepSCAN算法：避免出现“磁臂黏着”现象。 7、设备分配中的数据结构：①、设备控制表DCT；系统为每个设备配置了一张设备控制表，用于记录设备的情况。 ②、控制器控制表COCT ；COCT也是每个控制器一张，它反映控制器的使用状态以及和通道的连接情况； ③、通道控制表CHCT；每个通道都配有一张通道控制表，以记录通道的信息； ④、系统设备表SDT；整个系统设置一张SDT，它记录了当前系统中所有设备的情况。每个设备占一个表目，其中包括有设备类型、设备标识符、设备控制表、驱动程序入口、正在使用设备的进程表示等信息。 重点：：表的功能和表与设备独立器的关系。 8、？物理结构/存储结构(是指文件在外存上的存储组织形式)文件的物理结构也即文件的外存分配方式。 是从系统的角度来看文件，从文件在物理介质上的存放方式来研究文件。 显式链接：在内存的FAT中存放指向链接文件各磁盘块的指针
操作系统复习资料
2.2 作业有哪几部分组成，这几部分各有什么功能？ 答：作业由三部分组成：程序，数据和作业说明书。 程序和数据完成用户所要求的业务处理工作；作业说明书则体现了用户的控制意图 *2.9 为什么说分时系统没有作业的概念？ 答：因为分时系统中，每个用户得到的时间片有限，用户的程序和数据信息直接输入到内存工作区中和其它程序一起抢占系统资源投入执行，而不必进入外存输入井等待作业调度程序选择。因此，分时系统没有作业控制表，也没有作业调度程序。 3.1 PCB表（运行队列只有一个） 3.2 一个概念可再入程序（纯代码，执行过程中自身不改变） 3.3 如果系统中有N个进程，运行的进程最多几个，最少几个；就绪进程最多几个最少几个；等待进程最多几个，最少几个？ 答：在单处理系统中，处于运行态的进程最多为1个，最少0个；就绪进程最多N-1个，最少0个；处于阻塞的进程最多N个，最少0个。
3.4 有没有这样的状态转换，为什么？ 等待—运行；就绪—等待 答：没有等待到运行，只能等待 就绪；也没有就绪到等待，只能运行—>等待3.5 一个状态转换的发生，是否一定导致另一个转换发生，列出所有的可能答：就绪到运行 3.6 司机与售票员之间的关系 3.7 生产者消费者问题 3.8 读者写着问题 3.9 已知一个求值公式（A2+3B）/（B+4A），若A、B已赋值，试画出该公式求值过程的前趋图。说明它们之间的关系，并用P、V操作描述它。 3.10 在单处理机的分时系统中，分配给进程P的时间片用完后，系统进行切换，结果调度到的仍然是P。有可能出现上述情形吗？如果可能请说明理由。答：有可能。例如，若在进程P时间片用完后，被迫回到就绪队列时，就绪队列为空，这样进程P就是就绪队列中唯一的一个进程，于是调度程序选中的进程必定是P。又如在按优先级调度的程序中，就绪对列按进程的优先级排列，在进程P时间片用完之后回到就绪队列时，若其优先级高于当前就绪队列中的其他进程，那么再次被调度。 3.11 设有一个发送者进程和一个接收者进程，其流程图如图所示。S是用于实现进程同步的信号量，mutex是用于实现进程互斥的信号量。试问流程图中的A、B、C、D四个框中应填写什么？假定缓冲区有无限多个，s和mutex的初值应为多少？ A:P(mutex) B:V(mutex) C:P(s) D:P(mutex) s=0,mutex=1 发送者进程
《2012电子政务形考作业1》答案 2012年05月15日 一、填空题 1、计算机；网络；通信 2、人类思维能力；信息 3、软；硬件 4、标准管理；共享；业务协同 5、政务；技术 6、非垄断性 7、人治；法治 8、公众服务 9、效率政府；效能政府 10、电子服务； 二、名词解释 1、电子政务：是指运用计算机、网络和通信等现代信息技术手段，实现政府组织结构和工作流程的优化重组，超越时间、空间和部门分隔的限制，建成一个精简、高效、廉洁、公平的政府运作模式，以便全方位地向社会提供优质、规范、透明、符合国际水准的管理与服务。 2、电子政府：是指利用网络技术构建一个区别于传统的
实体政府机构的网上“虚拟政府”，通过网络方式，政府为民众提供打破时空界限和部门界限的高效服务。 3、办公自动化：主要是指利用现代化的办公设备、计算机技术和通信技术来代替办公人员的手工业务，从而大幅度地提高办公效率。 4、G to C：是指政府通过网络系统为公民提供各种服务。 5、G to B：是指政府与企业、商务机构间的，以政府输出服务为核心内容的电子政务应用模式。 6、电子政务的创新理念：是指在构建和组织电子政务运行过程中，我们要与时俱进，全面进行技术创新和管理创新。 7、政府管理环境：是指政府部门开展行政管理工作的外部环境和内部环境的总称。这里所指的政府管理环境是指硬环境和软环境。 三、简答题 1、电子政务的基本模式及构成 答：（一）基本模式有四种：（1）G2B（政府对企业）模式；（2）G2C（政府对社会公众）模式；（3）G2G（政府对政府）模式；（4）G2E（政府内部）模式。 （二）构成分别是： （1）G2B（政府对企业）模式的构成：电子采购与招标；电子税务；电子证照办理；信息咨询服务；中小企业电子服
财政学复习资料 一、名词解释 公共产品：是指由政府部门(公共部门)提供的、用来满足社会公共需要的物品和服务。 消费税：消费税是在对货物普遍征收增值税的基础上，选择少数消费品再征收的一个税种，主要是为了调节产品结构，引导消费方向，保证国家财政收入。（消费税是国家为体现消费政策，对生产、委托加工、零售和进口的应税消费品征收的一种税。） 购买性支出：是指直接表现为政府购买商品和服务的活动的支出，包括购买进行日常政务活动所需的或用于国家投资所需的商品或服务的支出，它体现的是政府的市场再分配活动。 转移性支出：是指政府按照一定方式，把一部分财政资金无偿地，单方面转移给居民和其他收益者的支出，主要有补助支出、捐赠支出和债务利息支出，它体现的是政府的非市场型再分配活动。 拉弗曲线:一般情况下，税率越高，政府的税收就越多，；但税率的提高超过一定的限度时，企业的经营成本提高，投资减少，收入减少，即税基减小，反而导致政府的税收减少，描绘这种税收与税率关系的曲线叫做拉弗曲线。 社保支出：是财政转移支付的重要内容，主要是指国家财政用于社会保障方面的支出，并包括非财政经费安排的社会保障支出。其内容主要包括社会保险支出和社会福利支出（含社会救济支出或社会补助支出和社会优抚支出）两方面。 财政挤出效应：是指政府开支增加所引起的私人支出减少，这样就减弱了扩张性财政政策刺激经济的作用。 税收负担：是指纳税人承担的税收负荷，亦即纳税人在一定时期应交纳的税款，简称税负。 瓦格纳法则：是指随着国家职能的扩大和经济的发展就要求保证行使这些国家职能的财政支出不断增加，即随着人均收入提高财政支出相对规模相应提高。 基尼系数：是国际上用来综合考察居民内部收入分配差异状况的一个重要分析指标，由意大利经济学家基尼于１9２２年提出。其经济含义是：在全部居民收入中，用于进行不平均分配的那部分收入占总收入的百分比。 税务代理人：指具有丰富的纳税事务工作经验和较高的税收、会计专业理论以及法律基础知识，经国家税务总局及其省、自治区、直辖市国家税务局批准，从事税务代理的专门人员及其工作机构。 国债：是整个社会债务的重要组成部分，具体是指中央政府在国内外发行债券或向外国政府和银行借款所形成的国家债务。 国家预算：是政府的基本财政收支计划，是政府集中和分配资金,调节社会经济生活得主要财政机制，是国家的重要立法文件。
1.1操作系统的目标：有效性方便性可扩充性开放性 1.2操作系统的作用：（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象 1.3操作系统的定义: 操作系统是一组控制和管理计算机硬件呵呵软件资源,合理地对各类作业进行跳读,以及方便用户使用的程序集合. 1.4分时系统和实时系统的特征：多路性、独立性、及时性、交互性。 1.5操作系统的基本特性 1.并发性:多个事物在一段时间内发生 2. 并行性：多个事物在一个时刻内发生 3.引入进程 4.引入线程 5.共享性：是指系统中的资源可供内存中多个并发执行的进程共同使用。互斥共享、同时访问方式 6.虚拟技术是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。分为时分复用和空分复用技术。 7.异步性进程是以人们不可预知的速度向前推进，此即进程的异步性。 1.6操作系统的主要功能：1.处理机管理功能:进程控制，进程同步，进程通信，调度 2.存储器管理功能:内存分配、内存保护、地址映射、内存扩充 3.设备管理功能:缓冲管理、设备分配、设备处理 4.文件管理功能:文件存储空间的管理、目录管理、文件的读/管理和保护。操作系统与用户之间接口用户接口、程序接口 1.6程序只是一组指令的有序集合，它本身没有任何运行的含义，它只是一个静态的实体。 1.7并发及并行的区别：并行是指两个或多个事件在同一时刻发生，而并发性是多个时间在同一时间间隔内发生。在多道程序环境下，并发是指在一段时间内宏观上有多个程序在同时运行，微观上这些程序只能是分时地交替执行，在计算机系统中有多个处理机，则这些并发执行程序被分配到多个处理机上实现并行执行，利用每个处理机来处理一个并发执行程序。 2.1进程的特征：1.结构特征2.动态性 3.并发性 4.独立性 5.异步性。 2.2序并发执行的特征：1.间断性2.失去封闭性 3.不可再现性。 2.3程的概念：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。进程的状态：基本状态1.就绪状态2.执行状态 3.阻塞状态。挂起状态，创建状态和终止状态。 2.4进程通信类型:1.共享存储器系统2.消息传递系统 3.管道通信 4.基于共享数据结构的通信方式 5.基于共享存储区德通信方式 2.5线程与进程的区别：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。线程是比进程更小的单位。通常在一个进程中可以包含若干个线程，他们可以利用进程所拥有的资源。OS中把
操作系统复习资料 赖国勇 一、课程的教学内容、教学要求、重点和难点： 第一章操作系统引论 教学内容：操作系统的定义，特征，功能，分类及其发展简史等。教学要求：1、了解：操作系统的发展简史，分时和实时操作系统的特点。2、理解：操作系统的分类，分时概念。 3、掌握：操作系统的定义，特征和主要功能。 4、重点：操作系统的定义、特征、功能及其分类。 5、难点：操作系统的特征和主要功能。 第二章进程管理 教学内容：进程、线程的基本概念，进程状态，进程控制，进程同步和互斥，进程通信等。教学要求：1、了解：经典进程同步问题，进程通信方式，线程的类型、特征、创建和终止。2、理解：引入进程的原因，进程控制块的作用，信号量的物理意义，用信号量实现互斥与同步（P、V操作），引入线程的原因。3、掌握：进程的定义与特征，进程与程序的异同，进程基本状态变化，临界资源，临界区，同步机制应遵循的原则，信号量的含义。 4、重点：进程基本状态转换，用信号量实现互斥与同步（P、V操作），经典进程同步算法。 5、难点：进程基本状态转换，用信号量实现互斥与同步（P、V操作），经典进程同步算法。 第三章处理机管理 教学内容：进程（作业）调度，死锁的概念，产生死锁的原因和必要条件，处理死锁的方法等。教学要求：1、了解：高响应比优先调度算法，多级队列调度算法，多级反馈队列调度算法，预防死锁的方法。2、理解：调度层次，FIFO调度算法，短进程（作业）优先调度算法，时间片轮转调度算法，优先权调度算法，银行家算法。3、掌握：死锁的概念，产生死锁的原因和必要条件。4、重点：进程（作业）调度算法，死锁的概念，银行家算法。 5、难点：进程（作业）调度算法，产生死锁的原因，银行家算法。 第四章存储管理 教学内容：内存的各种管理方式，包括分区式、页式、段式、段页式存储管理方式，以及虚拟存储器的基本概念和请求调页、请求调段存储管理方式等内容。教学要求：1、了解：引入重定位的原因；连续分配方式的类型；动态分区分配方式下，如何提高内存利用
一、真空题 6．政府再造改革的主要内容有：（ACD ） A职能的优化B办公数字化 C公共服务的市场化D内部管理体制改革 7．电子政务的组成包括：（ABCD ） A政府内部的电子化和网络办公B政府部门之间的信息共享和实时通信C政府部门与企业之间的信息交流D政府部门与公众之间的信息交流8．政府职能作为政府决策的驱动力主要表现在：（BCD ） A在线数据分析B将数据转换成信息 C将信息转换成知识D提取整合数据 9．中国电子政务发展应该遵循的原则有哪些？（ABCD ） A目标明确、分步实施； B 资源整合、建设门户； C 应用主导、注重实效； D 基础扎实、保障有力。 10．电子政务发展的阶段有：（ABCD ） A起步阶段B政府与用户单向互动阶段 C政府与用户双向互动阶段D网上处理事务阶段 D处理与公众的关系 12．实施电子政务的发达国家中。起步较早、发展最为迅速的国家是：（A）A美国B英国C德国D新加坡 13．（）标志着电子政务在中国正式起步。（D） A三金工程B网络技术的应用C办公自动化和信息化D政府上网工程14．政务智能的基础是：（ D ） A提取整合数据B将数据转换成信息 C将信息转换成知识D政府各种活动的各项数据 15．实施政府智能要解决的首要问题是：（A） A建立数据库，整理和归并各种形式的数据
B数据挖掘C在线数据分析D将数据转化成信息 16．电子政务的特点是：（ABCD ） A以信息技术为工具B以政府数据为中心 C以业务应用为动力D以便民服务为目的。 17．电子政务发展的阶段有：（ABCD ） A起步阶段B政府与用户单向互动阶段 C政府与用户双向互动阶段D网上处理事务阶段 18．政府管理体制创新包括：（ABC ） A手段创新B方法创新 C模式创新D技术创新 19．政府再造改革的主要内容有：（ACD ） A职能的优化B办公数字化 C公共服务的市场化D内部管理体制改革 20．电子政务产生的时间：（ D ） A 20世纪80年代初 B 20世纪80年代中期 C 20世纪80年代末期 D 20世纪90年代 21．（）是目前世界各国电子政务发展的重要趋势。（A） A市场化B网络化C数字化D信息化 22．商务智能的基础是：（ C ） A在线数据分析B数据挖掘C数据仓库D数据分析 23．根据信息公开化和通讯程度、政府的构成、用户的满意程度的标准评价（）国家的电子政务排名世界第一。（B ） A美国B加拿大C新加坡D澳大利亚 24．（）已经成为中国电子政务发展的关键所在。（ B ） A目标明确B资源整合C注重实效D保障有力 25．电子政务的应用模式有：（ABCD ） A政府内部的电子政务B政府之间的电子政务 C政府与企业之间的电子政务D政府与公众之间的电子政务
财政学复习资料-重点
1财政：财政是国家或政府为了满足社会公共需要，以国家或政府为主体对一部分社会产品与服务的分配活动， 2市场失灵：现实的市场机制本身存在固有的缺陷与不足 3外部性：无法在价格中得以反映的市场交易成本或收益 4纯公共产品：是指每个人对这种产品的消费并不会导致任何其他人消费的减少 5收入分配职能：是指财政运用多种方式参与国民收入的分配和调节，以期达到收入分配的经济公平和社会公平 6消费的排他性：指产品一旦被供给，不能将任何人排除在该产品的消费之外 7科斯定理：认为外部性产生的主要原因在于产权界定不明确或界定不当 8庇古税：通过使卖者支付与每单位产出的边际外部成本相等的费用来实现负外部性的内部化 9公共选择：指人们通过整治过程来决定公共产品的需求，供给和产量，从而把个人偏好转化为集体决策的一种机制或过程，它是对资源配置的非市场决策机制 10投票悖论：虽然单个个人的偏好是一致的，但在多数票规则下却得不出一致的集体偏好11购买性支出：直接表现为政府向企业和个人购买商品或服务的支出，包括购买进行日常政务活动所需的商品和服务的支出，也包括用于进行国家投资所需的商品和服务的支出12转移性支出：是政府为实现社会公平目标，单方面对居民和企业等微观经济主体的无常财政拨款，不以获得同等价值的商品或服务作为补偿，受益者得到财政的转移资金后也不需要返还给政府 13瓦格纳法则：随着社会经济日益发展，国家职能的内涵和外延在不断扩大，从而导致政府经济活动不断增加，所需的公共支出将不断增加 14财政投资性支出：也称为财政投资或公共投资，是以政府为主体，将其从社会产品或国民收入中筹集起来的财政资金，用于国民经济各部门的一种集中性，政策性投资 15现收现付制：是指以横向平衡原则为依据，以当期正在工作的所有人的缴费来支付现在保险受益人开支的制度 16财政补贴：是指政府为了实现某种特定的政策目标，在一定时期内，通过财政分配，向特定的企业或私人提供的无偿性补助支出。 17支付能力原则：政府提供的产品和劳务的成本费用的分配，要与社会成员的支付能力相联系 18税收收入效应：对消费者表现为国家征税之后会使纳税人的收入下降，从而降低商品的购买量，而居于较低的消费水平。对生产者表现为政府课税之后会使生产者可支配的生产因素减少，从而降低了商品的生产能力，而处于较低的生产水平。 19税收中性：不对纳税人的经济选择或经济行为产生任何影响 20次优税收：是指在满足政府一定收入规模的前提下，课税所导致的效率损失或超额负担最小 21宏观税收负担：亦称总体税负，是指一定时期内国家在参与社会产品的分配过程中，以税收形式集中的收入总额。 22公平定价：政府相关部门通过一定程序和规则制定提供公共产品的价格和收费标准 23债务负担率：是指当年国债累积余额占ＧＤＰ的比例
计算机操作系统习题 原语：由若干多机器指令构成的完成某种特定功能的一段程序，具有不可分割性；即原语的执行必须是连续的，在执行过程中不允许被中断 死锁：是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去 进程：是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位 线程：进程内一个相对独立的、可调度的执行单元，是系统独立调度和分派CPU的基本单位指运行中的程序的调度单位 管程：管程(英语：Monitors，也称为监视器) 是一种程序结构，结构内的多个子程序（对象或模块）形成的多个工作线程互斥访问共享资源。这些共享资源一般是硬件设备或一群变数 链接文件：在文件之间创建链接，实际上是给系统中已有的某个文件指定另外一个可用于访问它的名称 文件系统：操作系统用于明确存储设备或分区上的文件的方法和数据结构；即在存储设备上组织文件的方法 快表 虚拟存储器：作业装入的时候只装入一部分，另一部分放在磁盘上，当需要的时候再装入到主存，用户的逻辑地址空间可以比主存的绝对地址空间要大 逻辑地址：是指由程序产生的与段相关的偏移地址部分 物理地址：是指出现在CPU外部地址总线上的寻址物理内存的地址信号，是地址变换的最终结果地址 驱动程序：是一种可以使计算机和设备通信的特殊程序。相当于硬件的接口，操作系统只有通过这个接口，才能控制硬件设备的工作，假如某设备的驱动程序未能正确安装，便不能正常工作 临界区：指的是一个访问共用资源的程序片段，而这些共用资源又无法同时被多个线程访问的特性 程序控制块; 系统为了管理进程设置的一个专门的数据结构。系统用它来记录进程的外部特征，描述进程的运动变化过程。同时，系统可以利用PCB来控制和管理进程 文件控制块: 操作系统为管理文件而设置的一组具有固定格式的数据结构，存放了为管理文件所需的所有有属性信息（文件属性或元数据） 处理机: 处理机包括中央处理器，主存储器，输入-输出接口，加接外围设备就构成完整的计算机系统。处理机是处理计算机系统中存储程序和数据，并按照程序规定的步骤执行指令的部件 操作系统: 是管理和控制计算机硬件与软件资源的计算机程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行 页表: 页表是一种特殊的数据结构，放在系统空间的页表区，存放逻辑页与物理页帧的对应关系 DMA:直接存储器访问 库函数：把函数放到库里，供别人使用的一种方式。.方法是把一些常用到的函数编完放到一个文件里，供不同的人进行调用。调用的时候把它所在的文件名用#include<>加到里面就可以了
二、填空题 1. 用户、网络用户 2. 源主机、目标主机 3. 客户/服务器（C/S） 4. Windows NT Server、Windows 2000 Server、Windows Server 2003和Windows Server 2008。 5. Windows Server 2003 Web版、Windows Server 2003标准版、Windows Server 2003企业版、Windows Server 2003数据中心（Data Center）版 6. Windows Server 2008标准版、Windows Server 2008企业版、Windows Server 2008数据中心版、Windows Web Server 2008、Windows Server 2008安腾版、Windows Server2008标准版（无Hyper-V）、Windows Server 2008企业版（无Hyper-V）、Windows Server 2008数据中心版（无Hyper-V）和Windows HPC Server 2008。 7. 基础版、标准版、企业版、数据中心版、Web版和安腾版 8. FAT、FAT32、NTFS NTFS 9. 升级安装、远程安装、Server Core安装 10. 512MB 基础版10GB，其他32GB 64 11. 数字（0～9）、特殊字符 12. 角色和功能。 13. 60天。 14. pagefile.sys 15. 1.5倍 16. 用户模式和作者模式 17.支持硬件虚拟化、X64位技术、硬件DEP技术
第一章 财政的概念：财政是为了国家为了满足公共需求对剩余产品进行分配而产生的经济行为和经济现象。 财政的基本特征：阶级性与公共性；强制性与无直接偿还性；收支的对称性或平衡性。 公共产品：概念：公共消费性质的商品或服务。特征：边际生产成本和拥挤成本为零，具有非排他性和非竞争性。分类：1.纯公共物品：具有完全的非竞争性和非排他性,如国防和灯塔等,通常采用免费提供的方式，在现实生活中并不多见。2.准公共物品：具有有限的非竞争性和局部的排他性。即超过一定的临界点,非竞争性和非排他性就会消失,拥挤就会出现。准公共物品可以分为两类：a.公益物品，如义务教育、公共图书馆、博物馆、公园等b.公共事业物品,也称自然垄断产品。如电信、电力、自来水、管道、煤气等。 外部效应：指在实际经济活动中，生产者或者消费者的活动对其他生产者或消费者带来的非市场性影响。这种影响可能是有益的，也可能是有害的，有益的影响被称为外部效益,外部经济性，或正外部性；有害的影响被称为外部成本外部不经济性，或负的外部性。通常指厂商或个人在正常交易以外为其他厂商或个人提供的便利或施加的成本。 市场失灵的表现：1.市场垄断：当一个行业被一个或几个企业垄断时，垄断者可能通过限制产量，抬高价格，使价格高于其边际成本，获得额外利润，从而使市场失灵。2.信息不充分和不对称：在市场经济条件下，生产者与消费者的生产、销售、购买都属于个人行为，掌握信息本身也成为激烈竞争的对象，二信息不充分和信息不对称也是影响公平竞争的重要因素。3.外部效应与公共物品：外部效应是指在市场活动中没有得到补偿的额外成本和额外收益，典型例子是“那公共物品”。当出现正的外部效应时，生产者的成本大于收益，利益外溢，得不到应有的效益补偿；当出现负的外部效应时，受损者得不到损失补偿，因而市场竞争就不可能形成理想的效益配置。4.收入分配不公：市场机制效率是以充分竞争为前提的，而激烈的竞争不可能自发的解决收入分配公平问题。5.经济波动：市场机制是通过价格和产量的自发波动达到需求与供给的均衡，而过度竞争不可避免地导致求大于供与供大于求的不断反复；这事市场经济不可避免的弊端。 政府干预的手段：1.政府的宏观调控2.立法和行政手段3.组织公共生产和提供公共物品4. 财政手段。 政府干预失效的原因和表现：1.政府决策失误2.寻租行为3.政府提供信息不及时甚至失真4.政府职能的“越位”和“缺位”。 财政职能：资源配置职能，收入分配职能，经济稳定与发展职能，保障社会和谐稳定和实现国家的长治久安职能。（1）资源配置的机制和手段： 1.在明确社会主义市场经济中政府职能的前提下，确定社会公共需要的基本范围，确定财政收支占GDP的合理比例，从而实现资源配置的总体效率。2.优化财政支出结构，保证重点支出，压缩一般支出，提高资源配置的结构效率。3.合理安排财政投资的规模和结构。4.通过政府投资、税收政策和财政补贴等手段，带动民间投资，吸引外资和对外贸易，提高经济增长率。 （2）收入分配的机制和手段：1.划清市场分配和财政分配的范围和界限；2.是规范工资制度； 3.是加强税收调节； 4.是通过转移性支出，每个社会成员得以维持基本的生活和福利水平。 5.提高财政资源配置本身的效率。 ! 第二章 财政支出的经济分类（按产生收益的时间）：经常性支出，资本性支出，净贷款。 财政支出的按与经济活动的关系分类：购买性支出，转移性支出。 公共定价:政府相关管理部门通过一定的程序和规则制定提供公共物品的价格和收费标准，
操作系统复习要点 1、概述部分 操作系统概念、特征、设计目标 2、进程管理部分 进程概念、组成、进程状态迁移图及迁移原因，进程间的关系、临机区概念，实现互斥的方法、P/V操作，引入线程的目的、线程与进程间的关系、死锁特征、资源分配图判定死锁的方法，常用调度算法。 3、内存管理部分 作业装入内存的方式，分区内存管理机制中的分区分配方法、特点、快表、分页管理机制原理、实现请求调页的内存管理机制的关键技术 4、文件管理部分 文件系统设计目标、管理磁盘空闲空间的方法、目录结构、FCB等 5、外设管理部分 I/0软件组成，设备驱动程序概念、四种I/O方式比较及其工作流程，设备管理目标。 复习题目 概述部分 1、什么是操作系统？操作系统设计目标是什么？由哪些部分组成？各个部分主要解决什 么问题？ 操作系统(operating system)是用户和计算机之间的界面. 一方面操作系统管理着所有计算机系统资源, 另一方面操作系统为用户提供了一个抽象概念上的计算机. 在操作系统的帮助下, 用户使用计算机时, 避免了对计算机系统硬件的直接操作. 对计算机系统而言, 操作系统是对所有系统资源进行管理的程序的集合; 对用户而言, 操作系统提供了对系统资源进行有效利用的简单抽象的方法 设计目标 User goals operating system should be convenient to use, easy to learn, reliable, safe, and fast. System goals operating system should be easy to design, implement, and maintain, as well as flexible, reliable, error-free, and efficient. 组成 Process Management Main Memory Management Secondary-Storage Management I/O System Management File Management Protection System Networking Command-Interpreter System 各部分主要解决问题见课本ppt 2、操作系统内核技术的发展？什么是微内核？并发和并行的区别？ 发展 Batch Systems（作业批处理）