1..试述现代操作系统的基本特征
（1）并发性：并发指的是在操作系统中存在着许多同时的或并行的活动。例如，在多道程序设计的环境下，各个程序同时在处理机上交替、穿插地执行。
（2）共享性：系统中存在的各种并发活动，要求共享系统的硬、软件资源。
（3）虚拟性：虚拟指的是讲一个物理实体映射为若干个逻辑实体。前者是客观存在的，后者是虚构的。例如，在多道程序系统中，虽然只有一个CPU，每一时刻只能执行一道程序，但采用多道技术之后，在一段时间间隔内，宏观上有多个程序在运行。在用户看来，就好像有多个CPU在各自运行自己的程序。
（4）不确定性：1.程序执行结果不确定，程序执行结果不能再现。同一程序，对给定相同的初始数据，在相同的环境下运行，多次运行可能得到完全不同的结果。2. 多道程序设计环境下，程序按异步方式运行。也就是说，每道程序在何时执行、各个程序执行的顺序以及每到道程序所需的时间都是不确定的，也是不可预知的。
（有疑惑）2.试述操作系统与用户接口并举例说明。
概念：为了方面用户对计算机系统的使用和编程，操作系统向用户提供了用户与操作系统的接口，简称为用户接口。操作系统提供了两类接口：一类是程序级接口，即系统调用或称操作系统应用程序接口；另一类是作业控制级接口，即键盘控制命令与作业控制命令。
作业控制级接口（即命令程序）：分为脱机用户接口和联机用户接口。脱机用户接口由一组作业控制命令或称作业控制语言组成。联机接口由一组操作系统命令组成，用于联机作业的控制。例如，系统管理、环境设置、权限管理、文件管理等。
3.画出进程状态转换图并作必要文字说明。
进程调度的基本调度状态及其转换
文字说明：（1）运行状态。进程已获得必要的资源，并占有一个处理机，处理机正在执行该进程的程序。
（2）就绪状态。如果进程已具备了运行条件，但由于处理机已被其他进程占用，因此暂时不能运行，而等待分配处理机，则称该进程处于就绪状态，有时也称可运行状态。
（3）阻塞状态。进程在运行过程中，因等待某一事件而暂时不能运行的状态，称为阻塞状
态，即进程的运行受到了阻塞。此时，及时处理机“空闲”，也无法使用。这种状态也可称为不可运行状态。
进程的各种调度状态，可以根据一定的条件而发生变化。处于运行状态的进程可能因某种事件的发生而变成阻塞状态。相应事件发生之后，该进程可以从阻塞状态变成就绪状态。当系统的进程调度程序把处理机分配给某一就绪状态的进程时，它就从就绪状态进入运行状态。
4.什么是信号量？什么是P、V操作？
（1）在操作系统中，信号量是表示资源的实体，是一个与队列有关的整型变量，其值仅能有P、V操作来改变。操作系统利用信号量对进程和资源进行控制和管理。
（2）P、V操作是定义在信号量S上的两个操作，其定义如下：
P(S)：○1S：=S-1；
○2若S>=0，则调用P(S)的进程继续运行；
○3若S<0，则调用P(S)的进程被阻塞，并把它插入到等待信号量S的阻塞队列中。
V(S)：○1S：=S+1；
○2若S>0，则调用V(S)的进程继续运行；
○3若S <=0，从等待信号量S的阻塞队列中唤醒头一个进程，然后调用V(S)的进程继续运行。
5：什么是进程互斥？如何实现互斥？
答：进程是操作系统结构的基础，是一个正在执行的程序，用来描述系统和用户的程序活动。两个或两个以上进程由于不能同时使用同一临界资源，只能一个进程使用完了，另一个进程才能使用，这种现象称为进程互斥。
（1）.空闲让进当临界资源处于空闲状态，允许一个请求进入临界区的进程立即进入临界区，从而有效的利用资源。
（2）.忙则等待已经有进程进入临界区时，意味着相应的临界资源正在被访问，所以其他准备进入临界区的进程必须等待，来保证多进程互斥。
（3）.有限等待对要求访问临界资源的进程，应该保证该进程能在有效的时间内进入临界区，防止死等状态。
（4）.让权等待当进程不能进入临界区，应该立即释放处理机，防止进程忙等待。
6：存储管理的主要研究课题是什么？
答：存储管理研究课题可归纳为四个方面：
（1）：存储分配问题：重点是研究存储共享和各种分配算法。
（2）：地址再定位问题：研究各种地址变换机构，以及静态和动态再定位方法。
（3）：存储保护问题：研究保护各类程序，数据区的方法。
（4）：存储扩充问题：主要研究虚拟存储问题及其各种调度算法。
7：试述文件管理的功能和文件系统的组成。
答：文件系统主要实现了对文件存储器的空间的组织和分配，对文件信息的存储，以及对存入的文件进行保护和检索。文件管理部分的功能有四点：1.文件的结构及有关存取方法；2.文件的目录机构和有关处理；3.文件存储空间的管理；4.文件的共享和存取控制；
文件系统由三部分组成：与文件管理有关的软件、被管理的文件以及实施文件管理所需的数据结构。
8什么是死锁，产生死锁的原因和必要条件是什么？
（1）当某一进程提出资源的使用要求后，使得系统中一些进程处于无休止的阻塞状态，在无外力的作用下，这些进程永远也不能继续前进。我们称这种现象为死锁。
（2）原因：资源竞争和进程推进速度。一个进程在其运行过程中可以提出使用多个资源的要求，仅当指定的全部资源都满足时，进程才能继续运行而到达终点，否则该进程因得不到所要求的资源而处于阻塞状态，当两个或两个以上的进程同时对多个互斥资源提出使用要求时，有可能导致死锁。当进程争夺资源时，有可能产生死锁，但不一定就会死锁。这取决于各进程推进的速度和对资源请求的顺序，从而说明死锁是一种与时间有关的错误。
（3）必要条件：（1）互斥控制：进程对其所要求的资源进行排它控制，一个资源仅能被一个进程独占。（2）非剥夺控制：进程所获得的资源在未被释放之前，不能被其它进程剥夺，即使该进程处于阻塞状态，它所占用的资源也不能被其它进程使用，而其他进程只能等待该资源的释放。（3）逐次请求:进程以随意的零星方式逐次取得资源，而不是集中性的一次请求，这样有利于提高资源的利用率。（4）环路条件：在发生死锁时，其有向图必构成环路，即前一进程保持着后一进程所要求的资源。
9试述文件的物理结构和存取方法的概念及相互关系？
（1）物理结构：文件的物理结构是指逻辑文件在文件存储器上的存储结构。
（2）所谓文件的存取方法，是指读写文件存储器上的一个物理块的方法。通常有三类存取方法：顺序存取法，直接存取法和按键存取法。
（3）文件的物理结构密切依赖于文件存储器的特性和存取方法。究竟采用何种物理结构和存取方法，要看系统的应用范围和文件的使用情况。如果采用顺序存取方法，则连接，串接，索引，连续等几种结构都可存取。如果采用直接存取法，则索引文件效率最高，连续文件效率剧中，串联文件效率最低。
10试述外部设备的体系结构与设备分配算法？（有疑惑）
A、I/O设备的分类：
（1）按使用特性分类。分为存储设备，输入/输出设备，终端设备和脱机设备。169页图6.1 （2）按所属关系分类，分为系统设备和用户设备。
（3）按资源分配角度分类，分为独占设备，共享设备，虚拟设备。
（4）按传输数据数量分类，分字符设备和块设备。
B、I/O设备的分配算法
（1）先请求先服务。当有多个进程对同一设备提出I/O请求时，该算法是把所有发出I/O 请求的进程，按其发出请求的先后顺序排成一个等待该设备的队列。I/O调度程序把I/O设备分配给该队列中的第一个进程。
（2）优先级高者优先。在进程调度中优先级高者，优先获得处理机。如果在I/O调度中，对优先级高者优先满足它的I/O请求，这也是非常合理的。因为这样做有利于尽快地结束该进程，从而尽早地释放它所占有的资源。
11、试述设备管理的软件体系结构。
答：为了实现I/O系统的四个目标：设备无关性、错误处理、同步/一部传输和必须能够处理独占设备和共享设备的I/O操作，I/O系统应组织成以下四个层次：（1）中断处理程序；（2）设备驱动程序；（3）与设备无关的I/O软件；（4）用户空间的I/O软件；
12、为什么说通道技术是现代操作系统的主要硬件支持？简要说明通道的工作原理。
答：（1）、采用通道技术解决了I/O操作的独立性和各部件工作的并行性，把CPU从繁琐的输入输出操作中解放出来，能实现CPU与通道的并行操作，而且通道与通道间也能实现并行操作，各通道上的外设也能实现并行操作，从而大大提高计算机系统的效率。
（2）、工作原理（采用通道技术后，I/O操作过程为）：CPU在执行用户程序时如果遇到I/O 请求，则它用I/O指令启动指令通道上选址的设备，一旦启动成功，通道开始控制设备进行操作。当设备I/O操作完成后，由通道发出I/O，结束中断，CPU停止当前工作，转向中断处理程序。
13、为什么说进程是操作系统的核心概念？进程与程序有何异同？
答：（1）、因为几乎操作系统的所有内容都离不开进程这一概念，进程是操作系统中最基本的元素，是操作系统中资源分配的基本单位，也是进程调度的基本单位。
（2）进程与程序的区别：
a、进程是程序的一次执行，属于一种动态概念，而程序是一组有序的指令，是一种静态的概念。[但是进程离开了程序也就失去了存在的意义。因此，我们可以说进程是程序的动态过程，而程序是进程运行的静态文本。]
b、一个进程可以执行一个或几个程序；反之，同一个程序可能由几个进程同时执行。
c、程序可以作为一种软件资源长期保留，而进程是程序的一次执行过程，是暂时的。
d、进程具有并发性，它能与其它进程并发运行。而一般的程序不具有这种明显的特性。
e、进程是一个独立的运行单位，也是系统进行资源分配和调度的一个独立单位。因此，进程具有独立性。出来独立性一面之外，另一方面进程间又具有相互制约性，这种特性变现为进程之间的同步与互斥。
程序是进程的一部分，是进程的实体。
14. 试比较请求页式存储管理和段式存储管理的异同？
答：异：段式存储管理：分段由用户设计划分，每段对应一个相应的的程序模块，有完整的逻辑意义。段面是信息的逻辑单位。便于段的共享，执行时按需动态链接装入。
段长不等，可动态增长，有利于新数据增长。二维地址空间：段名、段中地址；段号、段内单元号。管理形式上象页式，但概念不同。
请求页式存储管理：分页用户看不见，由操作系统为内存管理划分。页面是信息的物理单位。页一般不能共享。页面大小相同，位置不能动态增长。一维地址空间。往往需要多次缺页中断才能把所需信息完整地调入内存。
同：实现页（段）的共享是指某些作业的逻辑页号（段号）对应同一物理页号（内存中该段的起始地址）。页（段）的保护往往需要对共享的页面（段）加上某种访问权限的限制，如不能修改等；或设置地址越界检查，对于页内地址（段内地址）大于页长（段长）的存取，产生保护中断。
15. 有哪几种方案可以实现虚拟存储器，简要说明其工作原理？
答：1.请求分页存储管理：
（1）页框：物理地址分成大小相等的许多区，每个区称为一块；
（2）址分成大小相等的区，区的大小与块的大小相等，每个称一个页面。
（3）逻辑地址形式：与此对应，分页存储器的逻辑地址由两部分组成，页号和单元号。
（4）页表和地址转换：采用的办法是动态重定位技术，让程序的指令执行时作地址变换。
2.分段存储管理：
一个用户作业的程序按其逻辑结构可划分为若干段，这些段中的每一段都是完整的。在分段存储管理系统中，可以用类似于分页管理用过的地址变换机构，实现分段管理的地址变换。这里使用的是段变换表SMT，它把作业地址空间变换为物理存储空间，作用地址空间的段与主存中的段大小相等，地址变换是在作业执行过程中由硬件自动完成的。
3.段页式存储管理：
是基本分段存储管理方式和基本分页存储管理方式原理的结合，即先将用户程序分成若干个段，再把每个段分成若干个页，并为每一个段赋予一个段名。
16. 什么是文件目录，操作系统如何通过文件目录进行文件操作？
答：系统中文件种类繁多，数量庞大，为了使用户方便地找到所需文件，需要在系统中建立一套目录机构。这套能方便而迅速地对目录进行检索，从而能准确地找到所需文件的目录机构即为文件目录。
通常情况下，系统会为文件目录建立一个简单的索引表，只包含文件的ID、文件名、文件当前状态（可读/可写/不可访问）及一个指向对应文件目录表项的指针。
系统在对一个文件进行读写的操作过程如下：
（1）根据提供的文件名查找对应的文件索引表；
（2）根据索引表指针找到对应的目录项；
（3）根据目录项的物理地址项找到文件；
（4）修改文件索引表中文件的当前状态（若系统只读文件，不进行修改，则标记为
可读，若系统要对文件进行修改，则标记为不可访问）；
（5）将文件读入内存，对文件进行读写操作；
（6）操作完毕，释放文件，修改索引表中文件的状态；
1.生产者—消费者问题P72
（1）设置两个私用信号量和一个公用信号量
①公用信号量S，初值为1，表示没有进程进入临界区，它用于实现进程互斥；
②私用信号量S0，用于表示产品数目，初值为0；
③私有信号量Sn，用于表示可用缓冲区数，初值为n；
（2）生产者—消费者进程描述入下：
生产者进程消费者进程
P
P
V
V V
V
（3）生产者和消费者可按如下算法进行：
begin
B:array[0．．n-1] of integer;
P,R:integer;
S ,Sn, S0:semaphore;
P：=R:=0;
S:=1; Sn：=n; S0:=0；
cobegin
process producer i(i=1,2….,m)
begin
L1: produce a product;
P(Sn);
P(S);
B[P]:=product;
P:=(P+1)mod n;
V(S0);
V(S);
go to L1;
end;
process consumer j(j=1,2,…,k);
begin L2:P(S0);
P (S);
take a product from B[R];
R:=(R+1) mod n;
V(Sn);
V(S);
consume
go to 12;
end;
coend;
end;
2读者和写者问题P74
（1）写者优先的程序中，信号量S，初值为1，用于读者与写者或写者与写者之间的互斥；
（2）Sn，初值为n，表示系统中最多有n个进程可同时进行读操作。begin S,Sn:Semaphore;
S:=1; Sn=n;
cobegin
Process Reader i(i=1,2…,n)
begin
P(S);
P(Sn);
V(S);
read file F;
V(Sn)
end;
Process Writer j(j=1,2…,k)
begin
P(S)
for i:=1 to n do P(Sn);
Writer file F;
for i:=1 to n do V(Sn);
V(S)
end;
coend;
end;
P94 （24）
3.有一阅览室，读者进入时必须先在一张登记表上进行登记。该表为每一座位列出一个表目，包括座号、姓名。读者离开时要撤销登记信息。阅览室有100个座位，试问：
（1）为描述读者的动作，应编写几个程序，应该设置几个进程？进程和程序之间的对应关系如何？
（2）试用P、V操作描述这些进程间的同步算法。
答：Semaphore zmess=100;座位资源
Semaphore mutex=1;登记表资源
Main()
{
cobegin
reader_entry();读者进入
reader_exit();读者离开
Coend
}
Reader_entry()
{
While(true)
{
P(zmess);
P(mutex);
Sit and read;
V(mutex);
}
}
Reader_exit()
{
While(true)
{
P(mutex);
Mod table
V(mutex);
V(zmess);
}
}
P94（28）
4..桌上有一只盘子，每次只能放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，一个女儿专等吃盘中的苹果，一个儿子专等吃盘中的橘子。试用P、V操作写出他们能同步的程序。
Main()
{
Int Sp=1； // 是否有空盘子
Int Sa=0；// 盘中是否有苹果
Int So=0； // 盘中是否有橘子
Pf( )；
Pm( )；
Pd( )；
Ps( )；
}
Pf( )
{
P(Sp)；
向盘中放苹果；
V(Sa)；
}
Pm( )
{
P(Sp)；
向盘中放橘子；
V(So)；
}
Pd( )
{
P(Sa)；
取盘中的苹果；
V(Sp)；
}
Ps( )
{
P(So)；
取盘中的橘子；
V(Sp)；
}
5.哲学家就餐问题
有五个哲学家坐在一圆桌旁，桌中央有一盘通心面，每个人面前有一只空盘子，每两人之间放一把叉子。每个哲学家思考、饥饿，然后吃通心面。但是，每个哲学家必须获得两把叉子（只能从自己左边和右边去取叉子），才能吃到通心面。
begin S
1,S
2
,S
3
,S
4
,S
5
:semaphore;
S 1:=S
2
:=S
3
:=S
4
:=S
5
:=1
Cobrgin
process Pi(i=1,2,3,4) begin
Li:thinking;
hungry;
P(S
i
);
pickup r
i
;
P(S
i+1
);
pickup r
i+1
;
eating;
putdown r
i
;
putdown r
i+1
;
V(S
i
);
V(S
i+1
);
go to Li
end;
process P5
begin
L5:thinking;
hungry;
);
P(S
1
pickup r
;
1
);
P(S
5
pickup r
;
5
eating;
putdown r
;
1
;
putdown r
5
);
V(S
1
);
V(S
5
go to L5
end;
coend;
end
6.在一个请求分页存储管理系统中，一个程序的页面走向为4,3,2,1,4,3,5,4,3,2,1,5，并采用LUR页面置换算法。设分配给该程序的存储块数为M，当M分别为3和4时，试求出在访问过程中发生却也中断的次数和缺页率，并比较两种结果，从中得到什么启发？
表2 LUR性能分析例（M=3）
由表1算出缺页中断次数F=10，缺页率f=10/12=83%；
由表2算出缺页中断次数F=8，缺页率f=8/12=67%；
由两表可得出如下事实：
设G(P,M,t)表示当页面走向为P，主存容量为M，在时刻t的页面集合，对于LUR算法，存在如下关系成立，即G(P,M,t) G(P,M+1,t)，即对于任何时刻t(1,2,3,……12)，G(P,M,t)所选中的页号必然包含在G(P,M+1,t)之中，这种关系说明了增加主存容量不会增加缺页中断次数。
操作系统-简答题
操作系统 一、1.什么是操作系统？从资源管理看操作系统的功能有哪些？答：(1).操作系统是一个系统软件，它能有效地管理和控制计算机系统中的各种硬件和软件资源、合理组织计算机的工作流程，方便用户使用的程序和数据的集合。 (2).a.处理机管理：分配和控制处理机 b.存储器管理：分配及回收内存 c. I/O(Input/Output)设备管理：I/O分配与操作 d.文件管理：文件存取、共享和保护（详见课本P2-3） 2.什么叫并发性？什么叫并行性？ 答：并发性：两个或两个以上事件在同一时间间隔内发生。 并行性：两个或两个以上事件在同一时刻发生。 3.试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。 答：及时性：实时系统要求更高 [分时系统 :秒级(一般情况）实时系统: 微秒级甚至更小] 交互性：分时系统交互性更强 可靠性：实时系统要求更高（详见课本P9和P11） 三、1.在操作系统中为什么要引入进程的概念？它与程序的区别和联系是怎样的？ 答：（1）程序在并发执行方式下，运行时具有异步性的特征，“程序”这个静态概念已经不足以描述程序的执行过程。这样，就需要一个数据结构PCB来记录程序的状态，以及控制其状态转换所需的一些信息。因此，将PCB、程序、
数据三者组成一个完整的实体，就是进程实体。进程是程序的一次执行，引入进程的概念，便于操作系统对于程序的运行进行控制。 （2）区别：1）进程是指令的有序集合，是静态的，进程是程序的执行，是动态的。2）进程的存在是暂时的，程序的存在是永久的。3）进程的组成应包括程序和数据。除此之外，进程还应由记录进程状态信息的“进程控制块”组成。 联系：程序是构成进程的组成部分之一，一个进程的运行目标是执行它所对应的程序。如果没有程序，进程就失去了其存在的意义。从静态的角度看，进程由程序、数据和进程控制块三部分组成。 2.什么是进程的互斥与同步？ 答：进程互斥：指两个或两个以上的进程由于竞争资源而形成的制约关系。 进程同步：指两个或两个以上的进程由于某种时序上的限制而形成的相互合作的制约关系。 3.一个进程进入临界区的调度原则是什么？ 答：①如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。②任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。③进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。④如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。 4.说明进程的结构、特征和基本状态。 答：进程是程序在其数据集合上的一次运行活动，是资源分配和独立调度的基本单位。进程由程序、数据和进程控制块组成
操作系统简答题整理 1、进程与线程有什么区别？ 答:从调度,并发性,系统开销,拥有资源等方面来比较线程和进程:⑴调度.在传统的操作系统中,独立调度,分派的基本单位是进程.而在引入线程的操作系统中,则把线程作为调度和分派的基本单位.⑵并发性.在引入线程的操作系统中,不仅进程之间可以并发执行,而且在一个进程中的多个线程之间亦可并发执行,因而使操作系统具有更好的并发性,从而能更有效地使用系统资源和提高系统吞吐量.⑶拥有资源.不论是传统的操作系统,还是设有线程的操作系统,进程都是拥有资源的一个独立单位,它可以拥有自己的资源.一般地说,线程自己不拥有系统资源(也有一点必不可少的资源),但它可以访问其隶属进程的资源，同一进程中的多个线程共享其资源.⑷系统开销.由于在创建,撤销或切换进程时,系统都要为之分配或回收资源,保存CPU现场.因此,操作系统所付出的开销将显著地大于在创建,撤销或切换线程时的开销. 2、AND信号量集机制的基本思想是什么,它能解决什么问题？ 答：AND同步机制的基本思想是，将进程在整个运行过程中所需要的所有临界资源一次性全部分配给进程，待该进程使用完后再一起释放。只要尚有一个资源未能分配给该进程，其他所有可能为之分配的资源也不分配给它。亦即，对若干个临界资源的分配采取原子操作方式，要么全部分配到进程，要么一个也不分配。它能解决的问题：避免死锁的发生 4、试述分页和分段的主要区别。 答：区别：（1）页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率。分页仅仅是由于系统管理的需要而不是用户的需要。段则是信息的逻辑单位，它喊有一组其意义相对完整的信息。分段的目的是为了能更好地满足用户的需要。（2）页的大小固定且由系统决定，由系统把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现的，因而在系统中只能有一种大小的页面；而段的长度却不固定，决定于用户所编写的程序，通常由编译程序在对源程序进行编译时，根据信息的性质来划分。 （3）分页的作业地址空间是一维的，即单一的线性地址空间，程序员只需利用一个记忆符，即可以表示一个地址；而分段的作业地址空间则是二维的，程序员在标识一个地址时，既需要给出段名，，又需给出段内地址。 5、什么是虚拟存储器，其实现方式有哪些？ 答：虚拟存储器，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储齐系统。 实现方式：1）分页请求系统2）请求分段系统 6.什么是临界资源？什么是临界区？ 答：（1）临界资源是指每次仅允许一个进程访问的资源。 属于临界资源有硬件打印机、磁带机等,软件在消息缓冲队列、变量、数组、缓冲区等。（2）不论是硬件临界资源，还是软件临界资源，多个进程必须互斥地对它进行访问。每个进程中访问临界资源的那段代码称为临界区 7.请说明SPOOLing系统的组成及特点？ SPOOLing系统的组成：输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程。 SPOOLing技术的特点：(1)提高了I/O速度. (2)将独占设备改造为共享设备。(3)实现了虚拟设备功能.多个进程同时使用一独享设备,而对每一进程而言,都认为自己独占这一设备,不过,该设备是逻辑上的设备. 8. 内存管理有那些功能？ 1）内存分配2）内存保护3）地址映射4）内存扩充
操作系统 一、1、什么就是操作系统？从资源管理瞧操作系统的功能有哪些？答:(1)、操作系统就是一个系统软件,它能有效地管理与控制计算机系统中的各种硬件与软件资源、合理组织计算机的工作流程,方便用户使用的程序与数据的集合。 (2)、a、处理机管理:分配与控制处理机b、存储器管理:分配及回收内存 c、I/O(Input/Output)设备管理:I/O分配与操作 d、文件管理:文件存取、共享与保护(详见课本P2-3) 2、什么叫并发性？什么叫并行性？ 答:并发性:两个或两个以上事件在同一时间间隔内发生。 并行性:两个或两个以上事件在同一时刻发生。 3、试从交互性、及时性以及可靠性方面,将分时系统与实时系统进行比较。 答:及时性:实时系统要求更高 [分时系统:秒级(一般情况)实时系统: 微秒级甚至更小] 交互性:分时系统交互性更强 可靠性:实时系统要求更高(详见课本P9与P11) 三、1、在操作系统中为什么要引入进程的概念？它与程序的区别与联系就是怎样的？ 答:(1)程序在并发执行方式下,运行时具有异步性的特征,“程序”这个静态概念已经不足以描述程序的执行过程。这样,就需要一个数据结构PCB来记录程序的状态,以及控制其状态转换所需的一些信息。因此,将PCB、程序、数据三者组成一
个完整的实体,就就是进程实体。进程就是程序的一次执行,引入进程的概念,便于操作系统对于程序的运行进行控制。 (2)区别:1)进程就是指令的有序集合,就是静态的,进程就是程序的执行,就是动态的。2)进程的存在就是暂时的,程序的存在就是永久的。3)进程的组成应包括程序与数据。除此之外,进程还应由记录进程状态信息的“进程控制块”组成。 联系:程序就是构成进程的组成部分之一,一个进程的运行目标就是执行它所对应的程序。如果没有程序,进程就失去了其存在的意义。从静态的角度瞧,进程由程序、数据与进程控制块三部分组成。 2、什么就是进程的互斥与同步？ 答:进程互斥:指两个或两个以上的进程由于竞争资源而形成的制约关系。 进程同步:指两个或两个以上的进程由于某种时序上的限制而形成的相互合作的制约关系。 3、一个进程进入临界区的调度原则就是什么？ 答:①如果有若干进程要求进入空闲的临界区,一次仅允许一个进程进入。②任何时候,处于临界区内的进程不可多于一个。如已有进程进入自己的临界区,则其它所有试图进入临界区的进程必须等待。③进入临界区的进程要在有限时间内退出,以便其它进程能及时进入自己的临界区。④如果进程不能进入自己的临界区,则应让出CPU,避免进程出现“忙等”现象。 4、说明进程的结构、特征与基本状态。 答:进程就是程序在其数据集合上的一次运行活动,就是资源分配与独立调度的基本单位。进程由程序、数据与进程控制块组成 进程的特征:动态性、并发性、独立性、异步性
法律基础考试试题及答案大全（一） 一、单项选择( 每题1 分，共20 分，每题只有一个正确答案) 1 、下面对于德治与法治的表述，正确的是： A 、法治与德治一样，都属于政治文明； B 、法治与德治一样，同属于精神文明； C 、法治属于政治文明，德治属于精神文明； D 、法治属于精神文明，德治属于政治文明 2 、甲公司经常派业务员乙与丙公司订立合同。乙调离后，又持盖有甲公司公章的合同书与尚不知其已调离的丙公司订立一份合同，并按照通常做法提走货款，后逃匿。对此甲公司并不知情。丙公司要求甲公司履行合同，甲公司认为该合同与己无关，予以拒绝。下列选项哪一个是正确的？ A ．甲公司不承担责任； B ．甲公司应与丙公司分担损失； C ．甲公司应负主要责任； D ．甲公司应当承担签约后果 3 ．甲有天然奇石一块，不慎丢失。乙误以为无主物捡回家，配以基座，陈列于客厅。后甲发现，向乙追索。下列选项哪一个是正确的？ A ．奇石属遗失物，乙应返还给甲； B ．奇石属无主物，乙取得其所有权； C ．乙因加工行为取得奇石的所有权； D ．甲乙共同拥有奇石的所有权 4 ．药店营业员李某与王某有仇。某日王某之妻到药店买药为王某治病，李某将一包砒霜混在药中交给王妻。后李某后悔，于第二天到王家取回砒霜。李某的行为属于： A ．犯罪中止； B ．犯罪既遂； C ．犯罪未遂； D ．犯罪预备 5 ．王先生驾车前往某酒店就餐，将轿车停在酒店停车场内。饭后驾车离去时，停车场工作人员称：“已经给你洗了车，请付洗车费5 元。”王先生表示“我并未让你们帮我洗车”，双方发生争执。本案应如何处理？ A ．基于不当得利，王先生须返还5 元； B ．基于无因管理，王先生须支付5 元； C ．基于合同关系，王先生须支付 5 元； D ．无法律依据，王先生无须支付5 元 6 、由法律规范所规定，能够引起法律关系产生、变更和消灭的各种情形或现象是 A 、法律事件； B 、法律行为； C 、法律事实； D 、法律规范 7 、根据我国《民法通则》的规定，普通民事诉讼的时效期间为 A 、6 个月； B 、1 年； C 、2 年； D 、20 年 8、合同法的核心内容是
1、请举例说明单用户单任务的操作系统与多用户多任务的操作系统之间的区别？ 2、死锁产生的4个必要条件是什么？它们是彼此独立的吗？ 3、当系统中的地址空间非常大时（例如32位），会给页表的设计带来什么问题？请给出一个方案并分析其优缺点。 4、文件在磁盘上存放的形式有几种？它们与存取方法有何关系？ 5、试比较进程与程序的异同。 6、脱机命令接口和联机命令接口有什么不同？ 1、答案：DOS是单用户单任务的操作系统，通常这种操作系统没有进程调度，内存管理也比较简单，只划分为系统区和用户区，是单道的程序运行环境。Unix是多用户多任务的操作系统，有进程管理，内存管理也比较复杂。它们都具有设备管理系统和文件管理系统，但功能也有差别。 2、互斥，请求和保持，不剥夺，环路等待。 不是相互独立的，前三个条件是必要条件，而环路等待实际上是在前三者基础上的一种可能的结果，是死锁的一种现象。 3、会导致页表过长从而很难找到一块连续的存储空间存放页表，此外如果页表中的行不连续也会加大访问页表的查找时间。 可以用多级页表解决这个问题，将页表分页，离散地存储在不同区域，同时建立另一张页表映射原来页表的每一页。优点是不需要大块的连续空间，但并没有减少页表的空间，同时也增加了访存次数。 4、三种存储结构的特点略。 5、答案：进程与程序是紧密相关而又完全不同的两个概念：1）每个进程实体中包含了程序段和数据段这两个部分，因此他们是紧密相关的。但从结构上看，进程实体中除了程序段和数据段外，还必须包含一个数据结构，即进程控制块PCB。2）进程是程序的一次执行过程，因此是动态的；动态性还表现在进程由创建而产生、由调度而进行、由撤销而消亡，即它具有一定的生命周期。而程序只是一组指令的有序集合，并可以永久的驻留在某种介质上，其本身不具有运动的含义，是静态的。3）多个进程实体可同时存放在内存中并发执行，其实这正是引入进程的目的。而程序的并发执行具有不可再现性，因此程序不能正确并发执行。4）进程是一个能够独立运行、独立分配资源和独立接受调度的基本单位，而程序不可能在多道环境下独立运行。5）进程与程序不一一对应，同一个程序多次运行，将形成不同的进程；同一个程序的一次执
第一章：操作系统 1.什么是操作系统：操作系统是计算机系统中的一个系统软件，它是一些程序模块的集合。他们能有效地组织和 管理硬件及软件资源，合理组织计算机的工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效地运行。 2.OS的主要作用：（1）是计算机硬件、软件资源的管理者；（2）是用户使用系统硬件、软件的接口；（3）OS还 是扩展机和虚拟机；（4）合理组织工作流程。 3.OS的特征：（1）并发性：多个事件在同一时间段内发生；（2）共享性：多个进程共享有限的计算机资源；（3） 虚拟性：一个物理实体映射为若干个对应的逻辑实体；（4）异步性（也叫不确定性、随机性）：进程的执行顺序和执行时间不确定。 4.OS的功能：（1）处理及管理；（2）存储管理；（3）设备管理；（4）文件管理；（4）用户接口。 5.* OS的分类：批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统、个人计算机 操作系统。 第二章： 1.操作系统为用户提供两种接口，一个是命令接口，一个是程序接口（系统调用接口）。（1）命令接口：用户通 过这些命令来组织和控制作业的执行。（2）程序接口：编程人员使用他们来请求操作系统服务。 2.使用操作命令进行作业控制的两种方式：联机方式（联机命令接口）、脱机方式（脱机命令接口）。 第三章：进程 1.进程的概念：进程是程序在执行过程中管理和分配资源的最小单位。 2.进程的特征：并发性；动态性；独立性；交往性；异步性。 3.进程的3种状态：运行态、就绪态、阻塞态。 4.3种状态的转化：【重要】 5.临界区：（解释一）把不允许多个并发进程交叉执行的一段程序称为临界区。（解释二）把系统中不允许同时多 个进程访问的资源称为临界资源，而在进程中访问临界资源的那段程序称为临界区。 6.信号量：信号量是一种特殊的变量，用于管理临界区的共有资源。 7.综述：PV操作，涉及计算题。 第四章：死锁 1.死锁定义：一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到资源， 这种现象称为进程死锁，这一组进程就称为死锁进程。 2.死锁产生的条件：（1）互斥使用（资源独占）；（2）不可强占（不可剥夺）；（3）请求和保持（部分分配，占有 已分配）；（4）循环等待（环路等待）。 3.*解决死锁的方法：（1）鸵鸟策略（忽略不管）；（2）预防死锁（破坏其产生条件）；（3）避免死锁（分配过程中 采取策略）；（4）检测死锁（允许发生死锁）；（5）解除死锁（与检测死锁配套使用）。 4.死锁预防：（1）破坏“不可剥夺”条件；（2）破坏“请求和保持”条件；（3）破坏“循环等待”条件。 5.死锁避免定义：在系统运行过程中，对进程发出的每一个系统能够满足的资源申请进行动态检查，并根据检查 结果决定是否分配资源，若分配后系统可能发生死锁，则不予分配，否则予以分配。（思索避免具有两种状态：安全状态和非安全状态） 6.死锁预防与死锁避免的区别：死锁预防是设法破坏产生死锁的必要条件，严格防止死锁的发生（根本就不会发 生死锁）。而死锁避免则没有这么严格，它是一种动态策略（允许发生死锁）。
1.操作系统的目标是什么？ 答：方便性，有效性，可扩充性，开放性。 2.什么是计算机操作系统。 答：是计算机系统中的一个系统软件，能有效地组织和管理计算机系统中的硬件和软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够合理、方便、有效地使用计算机，使整个计算机系统能高效运行的一组程序模块的集合。 3.操作系统的三种基本类型是什么。 答：批处理操作系统，分时系统，实时系统 4.试说明多道批处理操作系统的优缺点。 答：优点是资源利用率高，系统吞吐量大。 缺点是平均周转时间长，无交互能力。 5.试叙述多道程序设计的基本概念。 答：在多道批处理系统中，用户所提交的作业首先存放在外存上并排成一个队列，成为“后备队列”；然后，按一定的作业调度算法从后备队列中选择若干个作业调入内存，使它们共享CPU 和系统中的各种资源。 6.简述分时系统的工作原理和特征。 答：（1）分时系统采用时间片轮转法，将CPU 的访问时间平均分给每个用户，使每个用户都可以访问到中央计算机资源。 （2）分时系统的特性：多路性，独立性，及时性，交互性。 7.操作系统的五大管理功能是什么？ 答： 处理机管理、存储器管理、设备管理、文件管理、用户接口 8.操作系统的四个基本特征。 答：操作系统的四个基本特征分别是： （1）并发性：在多道程序环境下，并发性是指宏观上在一段时间内有多道程序在同时运行。但在单处理机系统中，每一时刻仅能执行一道程序，故微观上这些程序是在交替执行的。 （2）共享性：共享是指系统中的资源可供内存中多个并发执行的进程共同使用。根据资源属性不同分为互斥共享方式和同时访问方式。 （3）虚拟性：在操作系统中的所谓“虚拟”是指通过某种技术把一个物理实体变成若干个逻辑上的对应物。 （4）异步性：在多道程序环境下，允许多个进程并发执行，但由于资源等因素的限制，通常，进程执行并非“一气呵成”，而是以“走走停停”的方式运行。
百度文库专用 法律基础知识试题及答案 第一部分选择题(共50分) 一、单项选择题(本大题共30小题，每小题1分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1按照规定的内容、法律地位和制定的程序不同，法律可以划分为根本法和普通法。其中，根本法又称 A宪法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为境外机构、人员非法提供国家秘密或情报【】 7根据《中华人民共和国行政处罚法》的规定，下列情况中，行为人不受行政处罚的是A受他人胁迫有违法行为的 B主动消除或减轻违法行为危害后果的 C配合行政机关查处违法行为有立功表现的 D违法行为轻微并及时纠正，没有造成危害后果的【】
计算机操作系统习题 原语：由若干多机器指令构成的完成某种特定功能的一段程序，具有不可分割性；即原语的执行必须是连续的，在执行过程中不允许被中断 死锁：是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去 进程：是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位 线程：进程内一个相对独立的、可调度的执行单元，是系统独立调度和分派CPU的基本单位指运行中的程序的调度单位 管程：管程(英语：Monitors，也称为监视器) 是一种程序结构，结构内的多个子程序（对象或模块）形成的多个工作线程互斥访问共享资源。这些共享资源一般是硬件设备或一群变数 链接文件：在文件之间创建链接，实际上是给系统中已有的某个文件指定另外一个可用于访问它的名称 文件系统：操作系统用于明确存储设备或分区上的文件的方法和数据结构；即在存储设备上组织文件的方法 快表 虚拟存储器：作业装入的时候只装入一部分，另一部分放在磁盘上，当需要的时候再装入到主存，用户的逻辑地址空间可以比主存的绝对地址空间要大 逻辑地址：是指由程序产生的与段相关的偏移地址部分 物理地址：是指出现在CPU外部地址总线上的寻址物理内存的地址信号，是地址变换的最终结果地址 驱动程序：是一种可以使计算机和设备通信的特殊程序。相当于硬件的接口，操作系统只有通过这个接口，才能控制硬件设备的工作，假如某设备的驱动程序未能正确安装，便不能正常工作 临界区：指的是一个访问共用资源的程序片段，而这些共用资源又无法同时被多个线程访问的特性 程序控制块; 系统为了管理进程设置的一个专门的数据结构。系统用它来记录进程的外部特征，描述进程的运动变化过程。同时，系统可以利用PCB来控制和管理进程 文件控制块: 操作系统为管理文件而设置的一组具有固定格式的数据结构，存放了为管理文件所需的所有有属性信息（文件属性或元数据） 处理机: 处理机包括中央处理器，主存储器，输入-输出接口，加接外围设备就构成完整的计算机系统。处理机是处理计算机系统中存储程序和数据，并按照程序规定的步骤执行指令的部件 操作系统: 是管理和控制计算机硬件与软件资源的计算机程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行 页表: 页表是一种特殊的数据结构，放在系统空间的页表区，存放逻辑页与物理页帧的对应关系 DMA:直接存储器访问 库函数：把函数放到库里，供别人使用的一种方式。.方法是把一些常用到的函数编完放到一个文件里，供不同的人进行调用。调用的时候把它所在的文件名用#include<>加到里面就可以了
第二章w i n d o w s7操作系统简答题答案
第二章windows7操作系统简答题答案注：（答案是我根据书上内容做来的不是百分之百正确的标准答案供参考哈）1.在windos 7系统的桌面创建“画图”的快捷方式，简述操作步骤。 单击桌面左下角的开始按钮，在菜单栏中左键点击所有程序，。在所有程序中我们可以看到附件，选中附件中的“画图”单击鼠标右键选择发送到桌面快捷方式。 2.利用搜索功能查找c盘上所有以map为扩展名的文件，并将找出的文件彻 底删除，简述操作步骤。 点击电脑桌面左下角的开始按钮打开开始菜单在开始菜单中打开资源管理器，或者双击桌面上的“计算机”打开资源管理器。 在资源管理器中打开本地磁盘C盘，然后在资源管理器的右上角的搜索栏中输入“map”然后进入搜索 在搜索出来的结果中选择需要删除的文件，按delete键删除。 3.使用“计算机”按“FAT32”文件系统格式化一个新的优盘简述操作步骤。 首先把U盘插进电脑的USB接口，然后双击桌面上的“计算机”打开资源管理器，在资源管理器中找到我们插入的U盘，右键单击U盘，在弹出的快捷菜单栏中选择格式化打开格式化窗口。把窗口中的文件系统改为f a t32，然后单击开始。 4.使用“资源管理器”，在C盘根文件夹中新建一个文件夹，并命名为“我的记事本”；将D 盘所有扩展名为.txt的文件复制到该文件夹，简述操作步骤。 1)双击桌面上的计算机打开资源管理器窗口，在资源管理器窗口中左键双击c盘进入c盘的根目录。然后，右键单击资源管理器窗格中的空白部分，在弹出来的快捷菜单中，选择新建文件夹并把文件夹的名字更改为“我的记事本”
《法律基础》作业1 第一章法学理论作业 一、单项选择题 1．我国社会主义法的适用的总的要求是（B） A、从重、从快 B、正确、合法、及时 C、正确处理政策与法律的关系 D、严格划清合法与违法的界限 2. 按照法律制度赖以建立的经济基础和所反映的阶级意志的不同对不同的法律制度所进行的分类叫做（C） A、法系 B、法律体系 C、法的历史类型 D、法律部门 3．同学甲在大操场看台上捡到“随身听”一只，失主得知后向其索要，同学甲拒不归还，其行为是（D） A、违法行为 B、违反道德的行为 C、违反道德但不违法的行为 D、既违反道德也违反法律的行为 4．法律义务表现为法律关系主体（B） A、可以自己做出一定行为 B、必须做出或不做出一定行为 C、可以要求他人做出一定行为 D、可以要求他人不做出一定行为 5．肖像属于法律关系客体种类中的（C） A、物 B、行为 C、人身权益 D、精神财富 二. 多项选择题 1．（ABC ）可以使法律关系产生、变更或消灭。 A、人的死亡 B、签订合同 C、收养子女 D、请人吃饭 2.法律关系的客体可以表现为( ABCD ) A、物 B、行为 C、智力成果 D、某些人身权益 3.在一个主权国家，法律适用于主权管辖范围所及全部领域，包括（ABCD ）。 A、陆地 B、内水和领海 C、领空 D、驻外使馆 4.法律的制定，是指有立法权的国家机关或经授权的国家机关，在法定职权范围内（ABCD ）法律及其他规范性法律文件的一项专门活动。 A、制定 B、补充 C、废止 D、认可 5. 法律的时间效力包括（ACD ）。 A、法律的生效时间 B、法律的制定时间 C、法律的终止时间 D、法律的溯及力
1、什么是操作系统？它有什么基本特征？ 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。 操作系统的基本特征是：并发、共享和异步性。 2、操作系统的含义及其功能是什么？ 1）、含义：OS是一组系统软件，它是软硬件资源的控制中心，它以尽量合理有效的方法组织多个用户共享计算机的各种资源。 2）功能：管理计算机的软硬件资源（包括：处理机管理，作业管理，存储管理，设备管理，文件管理）、提高资源的利用率、方便用户。 3、叙述操作系统的含义及其功能，并从资源管理角度简述操作系统通常由哪几部分功能模 块构成，以及各模块的主要任务。 答： 1)、OS是一个系统软件，是控制和管理计算机系统硬件和软件资源，有效、合理地组 织计算机工作流程以及方便用户使用计算机系统的程序集合。 2）功能：管理计算机的软硬件资源、提高资源的利用率、方便用户。 3）组成模块： （1）、处理机管理（或进程管理）：对CPU的管理、调度和控制。 （2）、存储管理：管理主存的分配、使用和释放。 （3）、设备管理：管理设备的分配、使用、回收以及I/O控制。 （4）、文件管理：管理外存上文件的组织、存取、共享和保护等。 （5）、作业管理：对作业的管理及调度。(或用户接口，使用户方便的使用计算机) 4、什么是中断向量？什么是多级中断？中断处理的过程一般有哪几步？ （1）、中断向量：存放中断处理程序入口地址的内存单元称为中断向量。 （2）、多级中断：为了便于对同时产生的多个中断按优先次序来处理，所以在设计硬件时，对各种中断规定了高低不同的响应级别。优先权相同的放在一级。 （3）、中断处理步骤：响应中断，保存现场；分析中断原因，进入中断处理程序；处理中断；恢复现场，退出中断。 5、什么是多道程序设计技术 多道程序设计技术就是在系统（内存）中同时存放并运行多道相互独立的程序（作业），主机以交替的方式同时处理多道程序。它是一种宏观上并行，微观上串行的运行方式。 6、分时系统和实时系统有什么不同？ 答：分时系统通用性强，交互性强，及时响应性要求一般（通常数量级为秒）；实时系统往往是专用的，系统与应用很难分离，常常紧密结合在一起，实时系统并不强调资源利用率，而更关心及时响应性（通常数量级为毫秒或微秒）、可靠性等。
1.I/O软件一般分为哪几个层次？ 从硬件层到用户层分为中断处理程序；设备驱 动程序；与设备无关的I/O软件；用户空间的 I/O软件等4层。 2.操作系统有哪些基本类型？ 基本的操作系统类型有三种：多道批处理操作 系统，分时操作系统及实时操作系统。.各举 出一个实例？随着计算机体系结构的发展，先 后出现了个人计算机操作系统、嵌入式操作系 统、多处理机操作系统、网络操作系统和分布 式操作系统。 3.有几种I/O控制方式?各自的含义是什么？ 答：常用的I/O控制技术有4种：程序直接控 制方式、中断控制方式、DMA方式和通道控制 方式。 程序直接控制方式是由用户进程直接控制内 存或CPU和外围设备之间的信息传送。这种方 式控制者都是用户进程。 中断方式被用来控制外围设备和内存与CPU 之间的数据传送。这种方式要求CPU与设备 （或控制器）之间有相应的中断请求线，而且 在设备控制器的控制状态寄存器的相应的中 断允许位。 DMA方式又称直接存取(direct memory access)方式。其基本思想是在外围设备和内 存之间开辟直接的数据交换通道。 通道控制（channel control）方式与DMA 方式相类似，也是一种以内存为中心，实现设 备和内存直接交换数据的控制方式。与之不同 的是，在DMA方式中数据传送方向、存放数据 内存始址以及传送的数据块长度等都是由 CPU控制，而在通道方式中这些都是由专管输 入输出的硬件——通道来进行控制 4.常见的文件物理结构有哪些？各有什么特 点？各自与文件的存取方式的关系如何？ 常见的文件物理结构有顺序结构，链接结构， 索引结构。 顺序结构以编号连续的磁盘块存储文件内容， 适合于顺序存取和直接存取； 链接结构将逻辑上连续的文件块存放到不连 续的物理块中、然后在每一个物理块保存一个 存放下一个逻辑块的物理块的指针，以保持逻 辑块的连续性，此类结构顺序存取；以索引结 构存储的文件，适合于顺序存取、直接存取。 索引结构是在文件目录中设置一张文件物理 块的索引表，表中依文件逻辑块的顺序登记各 个逻辑块所在的物理块地址。该方式适合于顺 序存取、直接存取。以顺序结构存储的文 件，适合于顺序存取和直接存取，以链接结构 存储的文件，适合于顺序存取，以索引结构存 储的文件，适合于顺序存取、直接存取。 5.给出两种I/O调度算法，并说明为什么I/O 调度中不能采用时间片轮转法。 答： I/O调度程序通常采用（1）先来先服 务调度和（2）优先级调度两种调度算法。 由于I/O操作中一般会涉及通道操作，而通道 程序已经启动就不能停止，直至完成。在它完 成之前不会被中断，即通道程序不接受从CPU 来的中断。因此I/O调度程序不能采用时间片 轮转调度算法。 6.何谓缓冲区？为什么要引入缓冲？ 缓冲即是使用专用硬件缓冲器或在内存中划 出一个区域用来暂时存放输入输出数据的器 件。 引入缓冲是为了匹配外设和CPU之间的处理速 度，减少中断次数和CPU的中断处理时间，同 时。解决DMA或通道方式时的数据传输瓶颈问 题 7.何谓进程通信？常见的进程通信方法有哪 些？ 进程之间的信息交换共享存储区，信息传 递，共享文件 8.何谓死锁？产生死锁的原因有哪些？ 若系统中存在一组进程（两个或多个），它们 中的每一个进程都占用了某种资源而又都在 等待其中另一进程所占用的资源，这种等待永 远不能结束，这种现象称为死锁。 产生死锁的原因包括竞争资源和进程推进顺 序不当。 9.何谓死锁？为什么将所有资源按类型赋予不 同的序号，并规定所有的进程按资源号递增 的顺序申请资源后，系统便不会产生死锁? 所谓死锁，是指多个进程在运行过程中因争夺 资源而造成的一种僵局，若无外力作用，这些
法律基础知识试题及答案 一、单项选择题(在每小题的四个备选答案中,选出一个正确答案,并将正确答案的序号填在题中的括号内。每小题1分,共30分) 1、按照制定与实施法律的主体不同,可以把法律划分为(C)。 A、根本法与普通法 B、一般法与特别法 C、国内法与国际法 D、实体法与程序法 2、我国依法治国的主体就是(C )。 A、党中央 B、国务院 C、广大人民群众 D、全国人民代表大会 3、外国人在我国领域内,(B )适用我国法律。 A、一律 B、一般 C、可以 D、不能 4、法律( A)就是划分部门法的首要的、第一位标准。 A、调整的社会关系的种类 B、调整的方法 C、保障权利的途径 D、调整的机制 5、我国第一部社会主义类型的宪法就是(D )年制定的宪法。 A、1949 B、1950 C、1952 D、1954 6、(C )就是解决民族问题的基本政策,就是一项符合我国国情的基本制度。 A、民族自治制度 B、区域自治制度 C、民族区域自治制度 D、民族平等制度 7、我国宪法规定,公民有受教育的(D )。 A、权利 B、权力 C、义务 D、权利与义务
8、最高人民法院就是我国的最高国家审判机关,(C )地方各级人民法院与专门人民法院的审判工作。 A、领导 B、指导 C、监督 D、管理 9、行政法与行政法规的关系就是(C )。 A、行政法就就是指行政法规 B、行政法就是行政法规的渊源之一 C、行政法规就是行政法的渊源之一 D、行政法与行政法规就是效力不同的两种类别的规范性文件 10、私营企业就是指企业资产属于私人所有,雇工达到( D)人以上的营利性经济组织。 A、5 B、6 C、7 D、8 11、增值税属于(A )。 A、流转税 B、财产税 C、所得税 D、营业税 12、我国森林法把每年(C )定为全国统一的“植树节”。 A、3月5日 B、3月11日 C、3月12日 D、3月15日 13、刘迪,6岁,在北京幼儿园学习绘画数年,1989年夏天,某机构组织儿童绘画展,刘迪的画被选中参展,并获得一等奖,得奖金1000元。此时刘迪父母已离异,其母张某为刘迪的监护人,刘迪之父每月给刘迪100元抚养费。1000元奖金应归( D)所有。 A、刘母 B、刘父 C、幼儿园 D、刘迪 14、财产所有权中最核心的就是D )。 A、占有权 B、使用权 C、用益权 D、处分权
1. OS 的主要功能 操作系统的基本功能： 处理机管理、存储管理、设备管理、信息管理（文件系统管理） 、用 户接口。 2. OS 有哪三种类型？各有什么特点？ 操作系统一般可分为三种基本类型，即批处理系统、分时系统和实时系统。 批处理操作系统的特点是：多道和成批处理。 分时系统具有多路性、交互性、 独占”性和及时性的特征。 实时系统特点：及时响应和高可靠性 3. OS 的基本特征是什么？ 并发性、共享性、虚拟技术、异步性 4. OS 一般为用户提供了哪三种接口？各有什么特点? 1. 联机命令接口 提供一组命令供用户直接或间接操作。 根据作业的方式不同，命令接口又分为联 机命令接口和脱机命令接口。 2. 程序接口 程序接口由一组系统调用命令组成，提供一组系统调用命令供用户程序使用。 3. 图形界面接口 通过图标 窗口 菜单 对话框及其他元素 ，和文字组合,在桌面上形成一个直观易 懂使用方便的计算机操作环境 ? 5. OS 主要有那些类型的体系结构？ 单体结构、层次结构、微内核结构与客户机 6. 多道程序设计的主要特点是什么？ 多道程序设计技术是指在内存同时放若干道程序, 统中 的各种资源。当一道程序暂停执行时， ［特点］:多道、宏观上并行（不同的作业分别在 单CPU 上交叉运行）。 7. OS 在计算机系统中处于什么地位？ 操作系统在计算机系统中占有特殊重要的位置， 所有其他软件都建立在操作系统基础上, 并得到其支持和服务；操作系统是支撑各种应用软件的平添。用户利用操作系统提供的 命令和服务操纵和使用计算机。可见，操作系统实际上是一个计算机系统硬件、软件资 源的总指挥部。操作系统的性能决定了计算机系统的安全性和可靠性。 8. 解释一下术语：进程、进程控制块、进程映像、线程、进程的互斥和同步、临界区和临 界资源、竞争条 件、原语、信号量、管程、死锁、饥饿 进程：进程是程序在一个数据集合上的运行过程， 是系统进行资源分配和调度的一个独立的 基本单位。 进程控制块（Procedure Control Block ）:使一个在多道程序环境下不能独立运行的程序（含 数据），成 -服务器模型、虚拟机结构 使它们在系统中并发执行， 共享系 CPU 立即转去执行另一道程序。 CPU 和外设上执行）、微观上串行（在
操作系统 一、1.什么是操作系统？从资源管理看操作系统的功能有哪些？ 答：（1）.操作系统是一个系统软件，它能有效地管理和控制计算机系统中的各种 硬件和软件资源、合理组织计算机的工作流程，方便用户使用的程序和数据的集合。（2）.a处理机管理：分配和控制处理机 b.存储器管理：分配及回收内存 c.1/0（1 nput/Output）设备管理：I/O分配与操作 d.文件管理：文件存取、共享和保护（详见课本P2-3） 2什么叫并发性？什么叫并行性？ 答：并发性：两个或两个以上事件在同一时间间隔内发生。 并行性：两个或两个以上事件在同一时刻发生。 3. 试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。 答：及时性：实时系统要求更高 ［分时系统：秒级（一般情况）实时系统：微秒级甚至更小］交互性：分时系统交互性更强 可靠性：实时系统要求更高（详见课本P9和P11） 三、1.在操作系统中为什么要引入进程的概念？它与程序的区别和联系是怎样的？ 答：（1）程序在并发执行方式下，运行时具有异步性的特征，“程序”这个静 态概念已经不足以描述程序的执行过程。这样，就需要一个数据结构PCB来记 录程序的状态，以及控制其状态转换所需的一些信息。因此，将PCB、程序、数 据三者组成一个完整的实体，就是进程实体。进程是程序的一次执行，引入进程的概念，
便于操作系统对于程序的运行进行控制。 （2）区别：1）进程是指令的有序集合，是静态的，进程是程序的执行，是 动态的。2）进程的存在是暂时的，程序的存在是永久的。3）进程的组成应包括程序和数据。除此之外，进程还应由记录进程状态信息的“进程控制块”组成。 联系：程序是构成进程的组成部分之一，一个进程的运行目标是执行它所对应的程序。如果没有程序，进程就失去了其存在的意义。从静态的角度看，进程由程序、数据和进程控制块三部分组成。 2什么是进程的互斥与同步？ 答：进程互斥：指两个或两个以上的进程由于竞争资源而形成的制约关系。 进程同步：指两个或两个以上的进程由于某种时序上的限制而形成的相互合 作的制约关系。 3?—个进程进入临界区的调度原则是什么？ 答：①如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。②任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。③进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。④如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。 4. 说明进程的结构、特征和基本状态。 答：进程是程序在其数据集合上的一次运行活动，是资源分配和独立调度的基本单位。进程由程序、数据和进程控制块组成进程的特征：动态性、并发性、独立性、异步性进
第一章 1．操作系统的目标是什么？ 答：方便性，有效性，可扩充性，开放性。 2．什么是计算机操作系统。 答：是计算机系统中的一个系统软件，能有效地组织和管理计算机系统中的硬件和软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够合理、方便、有效地使用计算机，使整个计算机系统能高效运行的一组程序模块的集合。 3．操作系统的三种基本类型是什么。 答：批处理操作系统，分时系统，实时系统 4．试说明多道批处理操作系统的优缺点。 答：优点是资源利用率高，系统吞吐量大。 缺点是平均周转时间长，无交互能力。 5．试叙述多道程序设计的基本概念。 答：在多道批处理系统中，用户所提交的作业首先存放在外存上并排成一个队列，成为“后备队列”；然后，按一定的作业调度算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。 6.简述分时系统的工作原理和特征。 答：（1）分时系统采用时间片轮转法，将CPU的访问时间平均分给每个用户，使每个用户都可以访问到中央计算机资源。 （2）分时系统的特性：多路性，独立性，及时性，交互性。 7．操作系统的五大管理功能是什么？ 答： 处理机管理、存储器管理、设备管理、文件管理、用户接口 8．操作系统的四个基本特征。 答：操作系统的四个基本特征分别是： （1）并发性：在多道程序环境下，并发性是指宏观上在一段时间内有多道程序在同时运行。但在单处理机系统中，每一时刻仅能执行一道程序，故微观上这些程序是在交替执行的。 （2）共享性：共享是指系统中的资源可供内存中多个并发执行的进程共同使用。根据资源属性不同分为互斥共享方式和同时访问方式。 （3）虚拟性：在操作系统中的所谓“虚拟”是指通过某种技术把一个物理实体变成若干个逻辑上的对应物。 （4）异步性：在多道程序环境下，允许多个进程并发执行，但由于资源等因素的限制，通常，进程执行并非“一气呵成”，而是以“走走停停”的方式运行。 第三章
法律基础知识试题及答案 一、单项选择题（在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序 号填在题中的括号内。每小题1分，共30分） 1. 按照制定和实施法律的主体不同，可以把法律划分为（C）。 A. 根本法和普通法 B. 一般法和特别法 C.国内法和国际法 D.实体法和程序法 2. 我国依法治国的主体是（C ）。 A. 党中央 B.国务院 C.广大人民群众 D.全国人民代表大会 3. 外国人在我国领域内，（B ）适用我国法律。 A.一律 B. 一般 C.可以 D.不能 4. 法律（A）是划分部门法的首要的、第一位标准。 A.调整的社会关系的种类 B.调整的方法 C.保障权利的途径 D.调整的机制 5. 我国第一部社会主义类型的宪法是（D ）年制定的宪法。 A.1949 B.1950 C.1952 D.1954 6. （C ）是解决民族问题的基本政策，是一项符合我国国情的基本制度。 A.民族自治制度 B.区域自治制度 C.民族区域自治制度 D.民族平等制度 7. 我国宪法规定，公民有受教育的（D ）。 A.权利 B.权力 C.义务 D.权利和义务 8. 最高人民法院是我国的最高国家审判机关，（C ）地方各级人民法院和专门人民法院 的审判工作。 A.领导 B.指导 C.监督 D.管理 9. 行政法与行政法规的关系是（C ）。 A. 行政法就是指行政法规 B. 行政法是行政法规的渊源之一 C. 行政法规是行政法的渊源之一 D. 行政法与行政法规是效力不同的两种类别的规范性文件 10. 私营企业是指企业资产属于私人所有，雇工达到（D）人以上的营利性经济组织。
A.5 B.6 C.7 D.8 11. 增值税属于(A )。 A.流转税 B.财产税 C.所得税 D.营业税 12. 我国森林法把每年（C）定为全国统一的“植树节”。 A.3月5日 B.3月11日 C.3月12日 D.3月15日 13. 刘迪，6岁，在北京幼儿园学习绘画数年，1989年夏天，某机构组织儿童绘画展, 刘迪的画被选中参展，并获得一等奖，得奖金1000元。此时刘迪父母已离异，其母张某为 刘迪的监护人，刘迪之父每月给刘迪100元抚养费。1000元奖金应归（D）所有。 A.刘母 B.刘父 C.幼儿园 D.刘迪 14. 财产所有权中最核心的是 D ）。 A.占有权 B.使用权 C.用益权 D.处分权 15. 两个或两个以上的申请人在同一种商品上以相同或相似的商标在同一天申请注册 的，商标局应当依照我国商标法的规定公告（A）的商标。 A.使用在先 B.申请在先 C.申请在先并且使用在先 D.设计在先 16. 我国继承法规定，继承人对于被继承人生前的合法债务（D）。 A.应当负责全额偿还 B.可以负责全额偿还 C.可以不负责偿还 D.应当在遗产的实际价值范围内负责清偿 17. 根据我国刑法规定，单位（B）。 A. 可以成为所有犯罪的主体 B. 只能成为法律明文规定可由单位构成的犯罪的主体 C. 不能成为任何犯罪的主体 D. 能否成为犯罪的主体由法院根据具体情况确定 18. 我国刑法规定，对于中止犯，没有造成损害的，应当免除处罚；造成损害的， （B）处罚。A.可以免除B.应当减轻C.可以减轻D.应当从轻 19. 我国刑法规定，法定最高刑为无期徒刑、死刑的，经过20年就不再追诉；如果20 年以后必须追诉的，须报请（B）批准。 A.全国人大常委会 B.最高人民检察院 C.最高人民法院 D.中共中央政法委 20. 中学生某甲，1983年4月5日生。1998年3月28日，他故意把一同学打成重伤，某甲对于他的这一行为，（A）。 A.应负刑事责任，但应当从轻或减轻处罚 B.应负刑事责任，但可以从轻或减轻处罚