并发处理练习题
一、单项选择题
1．任何两个并发进程之间存在着（）的关系。
A．各自完全独立
B．拥有共享变量
C．必须互斥
D．可能相互制约
2．并发进程执行的相对速度是（）。
A．由进程的程序结构决定的
B．由进程自己来控制的
C．在进程被创建时确定的
D．与进程调度策略有关的
3．并发进程执行时可能会出现“与时间有关的错误”，这种错误是由于并发进程（）引起的。
A．使用共享资源
B．执行的顺序性
C．要求计算时间的长短
D．程序的长度
4．并发进程中与共享变量有关的程序段称为（）。
A．共享子程序
B．临界区
C．管理区
D．公共数据区
5．用来实现进程同步与互斥的PV操作实际上是由（）过程组成的。
A．一个可被中断的
B．一个不可被中断的
C．两个可被中断的
D. 两个不可被中断的
6．进程从运行态变为等待态可能由于（）。
A．执行了V操作
B．执行了P操作
C．时间片用完
D．有高优先级进程就绪
7．用PV操作管理互斥使用的资源时，信号量的初值应定义为（）。
A．任意整数
B．1
C．O
D．-1
8．现有n个具有相关临界区的并发进程，如果某进程调用P操作后变为等待状态，则调用P操作时信号量的值必定为（）。
A．≤0
B．1
C．n-1
D．n
9．用PV操作管理临界区时把信号量的初值定义为1，现已有一个进程在临界区，但有n 个进程在等待进人临界区，这时信号量的值为（）。
A．-1
B．1
C．-n
D．n
10．用V操作唤醒一个等待进程时，被唤醒进程的状态应变成（）状态。
A．执行
B．就绪
C．运行
D．收容
11．有一共享文件可供n个并发进程使用，但限制最多m个进程（n≥m≥1）可同时读文件，用PV操作进行管理时其信号量的初值应该为（）。
A．n
B．m
C．u-m
D．1
12．当一个任务需要若干进程协同完成时，进程之间需要交换一定数量的信息，把这种信息交换称为（）。
A．进程唤醒
B．进程通信
C．进程互斥
D．进程同步
13．进程间采用信箱通信方式时，send原语把发送者的信件存放到（）中。
A．信箱
B．消息缓冲区
C．接收者的PCB
D．指定的工作区
14．采用信箱方式进行通信的系统中，信箱是一种（）资源。
A．可共享的硬件
B．不可共享的硬件
C．可共享的软件
D．不可共享的软件
15．使用PV操作后，（）系统死锁。
A．能检测
B．能解除
C．仍可能出现
D．不会出现
16．系统出现死锁时一定同时保持了四个必要条件，对资源采用按序分配算法后可破坏其中的（）条件。
A．互斥
B．占有且等待
C．可抢占资源
D．循环等待
17．资源的静态分配算法在解决死锁问题中是用于（）死锁。
A．防止
B．避免
C．检测
D．解除
18．在讨论死锁问题时，采用银行家算法分配资源可以（）死锁。
A．防止
B．避免
C．检测
D．解除
二、多项选择题
1．有关并发进程的下列叙述中，（）是正确的。
A．任何时刻允许多个进程在同一CPU上运行
B．进程执行的速度完全由进程自己控制
C．并发进程在访问共享资源时可能出现与时间有关的错误
D．同步是指并发进程中存在的一种制约关系
E．各自独立的并发进程在执行时不会相互影响
2．一个正在运行的进程调用P(s)后，若S的值为（），则该进程可以继续运行。
A．S＞0
B．S＜0
C．S≠0
D．S≥0
E．S≤0
3．要实现进程A与进程B之间的通信，则必须（）。
A．由进程A或进程B组织好信件
B．由send原语根据进程A或进程B的要求组织信件
C．由发送进程来调用send原语把信件存人信箱
D．当信箱未满时才可存人信件，否则将使发送信件进程成为“等信件”状态
E．由接收信件的进程设置信箱
4．死锁的发生与（）有关。
A．若干个进程需求的资源数大于系统拥有的资源数
B．系统采用的资源分配策略
C．并发进程的执行速度
D．不恰当的PV操作
E．资源的互斥使用
三、判断题（根据题意回答是或否）
1．有交往的并发进程一定共享某些资源。（）
2．如果不能控制并发进程执行的相对速度，则它们在共享资源时一定会出现与时间有关的错误。（）
3．IV操作不仅可用来实现进程的同步与互斥，而且可以防止系统死锁。（）
4．并发进程的执行结果只取决于进程本身，不受外界影响。（）
5．多道程序设计必然导致进程的并发执行。（）
6．银行家算法是在保证至少有一个进程能得到所需的全部资源的前提下进行资源分配的。（）
7．只要能保证共享资源的互斥使用，就不会引起系统的死锁。（）
8．任何一个进程在申请新资源前总是先归还已得到的资源，则系统不会死锁。（）四、填空题
1．一个进程独占处理器顺序执行时具有_______和_______两个特性。
2．把一组可同时执行的进程称为_______进程。
3．有交往的并发进程在竞争共享资源时会出现_______错误。
4．把并发进程中涉及到对共享变量进行访问的程序段称为_______。
5．用PV操作管理相关临界区时，任何一个进程要进人自己的临界区前应调用_______、操作，退出临界区时应调用_______操作。
6．系统中存在多个进程时，这些进程对共享资源的使用存在着不同的相互制约关系，制约关系可归结为两种，一种是_______关系，另一种是_______关系。
7．用PV操作实现进程同步时，进程应调用_______操作来检测自己等待的消息是否到达，调用_______操作则可唤醒一个等待消息的进程。
8．如果在一个取负值的信号量上调用P操作，则将使该进程变为_______状态，而调用V 操作将使一个等待资源的进程成为_______状态。
9．有一资源可供n个进程共享，但限制它们只能互斥使用，若采用PV操作来管理则信号量的初值应定义为_______，可能出现的信号量的最小值为_______。
10．若信号量S的初值定义为10，则在S上调用了18次P操作和15次V操作后S的值应该为_______。
11．若进程间利用信箱进行通信，则操作系统应该设计两个基本通信原语是_______原语和_______原语。
12．实现进程通信的send原语的功能是把_______送到指定的_______中。
13．系统出现死锁一定同时保持了_______、占有且等待资源、非抢夺式资源和_______四个必要条件。
14．解决系统死锁问题时经常采用_______、_______、和死锁检测三种方法。
15．采用适当的资源分配策略来破坏出现死锁的必要条件，从而达到不使死锁发生的目的，这种方法称为死锁的_______。
16．防止死锁发生的资源分配策略有_______、_______、_______。
17．如果操作系统不能保证所有的进程在有限时间内得到所需要的全部资源，则说系统处于_______状态，这种状态可能引起死锁。
18．_______资源分配策略能避免系统出现死锁。
19．银行家算法是在能确保系统处于_______状态时才把资源分配给申请者。
20．适合于采用剥夺式分配的资源目前只有_______和_______两种。
21．采用按序分配资源的策略能破坏形成死锁的四个必要条件中的_______条件。
22．_______资源分配策略能破坏“占有并等待资源”的条件。
五、问答题
1．解释进程的顺序性和并发性。
2．兄弟俩共用一个账号，他们都可以用该账号到任何一家联网的银行自动存款或取款。假定银行的服务系统有“存款”和“取款”两个并发进程组成，且规定每次的存款额和取款额总是为100元。若进程结构如下：
begin
amount：integer；
amount：＝0；
cobegin
Process SA VE
m1： integer;
begin
m1：＝amount;
m1：＝m1＋100；
amount：＝m1
end；
Process TAKE
m2：Integer;
begin
m2：＝amount；
m2：＝m2-100；
amount：＝m2
end；
coend；
end；
请回答下列问题：
（1）你估计该系统工作时会出现怎样的错误？为什么？
（2）若哥哥先存了两次钱，但在第三次存钱时弟弟却正在取钱，则该账号上可能出现的余额为多少？正确的余额应该为多少？
（3）为保证系统的安全，若用PV操作来管理，应怎样定义信号量及其初值？解释信号量的作用。
（4）在程序的适当位置加上P操作和V操作，使其能正确工作。
3．在公共汽车上，司机和售票员的工作流程如下：
为保证乘客的安全，司机和售票员应密切配合协调工作。假定初始状态为：车辆正在起点站停着车、开着门，等待第一批乘客。当发车时间到，售票员关好车门后司机可以启动车辆。若用PV操作来实现司机与售票员之间的协调工作，请回答下列问题：
（1）司机与售票员之间的关系是同步还是互斥？解释之。
（2）用PV操作来管理时应定义几个信号量？初值为多少？
（3）请在司机与售票员的工作流程中填上适当的P操作和V操作，使他们能安全、协调地工作。
4．假定有一个可以存放n封信的公用信箱，请用PV操作来实现进程通信。
5．假定某系统有同类资源m个，可被n个进程共享，请问每个进程最多可以申请多少个资源能保证系统一定不会发生死锁？
6．某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分配情况如下：
按银行家算法回答下列问题：
（1）现在系统中的各类资源还剩余多少？
（2）现在系统是否处于安全状态？为什么？
（3）如果现在进程P2提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个，系统能否去满足它的请求？
7．若对资源采取按序分配策略，则系统一定不会死锁，试证明之。
8．进程的并发执行可以提高计算机系统的工作效率，但必须对它们进行管理。请总结对并发进程应进行哪些管理。
并发处理习题答案
一、单项选择题
1．D 2．D 3．A 4．B 5．D 6．B 7．B 8．A 9．C
10．B 11．B 12．B 13．A 14．C 15．C 16．D 17．A 18. B
二、多项选择题
1．[分析]任何一台CPU在每一时刻只能解释执行一条指令，因而，不可能在同一时刻为多个进程服务。进程可同时执行的含义是一个进程的工作没有全部完成之前另一进程就可开始工作。所以，实际上多个进程是轮流占用CPU运行的。到底哪个进程能占用处理器不仅与进程自身有关，且受外界因素的影响；当多个进程竞争CPU时，必须由进程调度来决定当前哪个进程可以占用CPU；故每个进程都是走走停停的，进程执行的速度不能完全由进程自己来控制。
并发进程相互之间可能是无关的，即它们是各自独立的，这些进程中每一个进程的执行既不依赖于其它进程也不会影响其它进程的执行。但是，有些并发进程需使用共享资源，为保证进程执行的正确性，对共享资源的使用必须加以限制。同步就是并发进程中的一种制约关系，一个进程能否使用共享资源取决于其它进程的消息，只有指定的消息到达才可使用共享资源。如果无约束地使用共享资源，则可能出现多个进程交替地访问共享资源，于是就可能会出现与时间有关的错误。故本题的答案为C、D、E。
[题解]C、D、E。
2．[分析]根据P操作的定义，当调用P操作时, P操作把信号量S减去1，若结果小于0则调用者将等待信号量，否则可继续运行。因而，若调用P(S）后S的值为＞=0则进程可以继续运行，故应选择A和D。要注意不能选择C，因S<>0包含了S＞0和S＜0，当S＜0时进程将成为等待状态而不能运行。
[题解]A，D。
3．[题解]A，C，E。
4．[题解]A，B，C，D，E。
三、判断题
1．[题解]是。
2．［分析］如果不控制并发进程执行的相对速度，则它们在共享资源时可能会出现两种情况：一种是并发进程交替使用共享资源，这样就可能会发生与时间有关的错误；另一种是并发执行的速度没有致使它们交替使用共享资源，这时就不会出现与时间有关的错误。因而，本题的结论“一定会出现与时间有关的错误”是不对的。
[题解]否。
3．[分析]所谓防止死锁是指采用了某种方法后系统一定不会发生死锁。但是，使用PV操作不一定能防止死锁，教材中的五个哲学家问题就是例证。所以, PV操作可以防止死锁的说法是错误的。
[题解］否。
4. ［分析]如果一个进程单独执行时，那么执行结果只取决于进程本身，不受外界影响。但多个进程并发执行时，无论是进程本身的原因还是外界的因素都会影响到进程的执行速度。如果并发进程有共享变量且其执行速度造成了它们交替访问共享变量，那么进程的执行结果可能不惟一。故本题的阐述不确切。
[题解］否。
5．[题解］是。
6．[题解]是。
7．[分析］限制共享资源互斥使用后仍可能引起系统死锁，可举例说明。例如，教材中五个哲学家问题，采用了PV操作来保证共享资源的互斥使用，但还是发生了循环等待，且这种等待永远不能结束，引起了死锁。所以，资源的互斥使用不能保证系统不会死锁。
[题解]否。
8. [分析]若任何一个进程在申请新资源前总是先归还已得到的资源，则任何进程都不会发生“占有且等待资源”的情况。也就是说，这种资源分配策略能破坏形成死锁的四个必要条件中的第二个条件，故可防止死锁。
［题解］是。
四、填空题
1．封闭性，可再现性
2．并发进程
3．与时间有关的
4．临界区
5．P, V
6．竞争（或互斥），协作（或同步）
7．P, V
8．等待信号量，就绪
9．[分析］因规定该资源只能互斥使用，因而信号量的初值应定义为1。当n个进程各调用一次P操作时将使信号量的值为最小。
[题解]1，(1-n）或-(n-1)。
10．[分析]由于初值为10，因而调用了18次P操作后的值为（l0-18）=-8。再调用15次V操作的话则信号量的值为（－8＋15）=7。
「题解」7。
11．send（或发送），receive（或接收）
12．发送者的信件，信箱
13．互斥使用资源，循环等待资源
14 死锁防止，死锁避免
15．防止
16．静态分配，按序分配，剥夺式分配
17．不安全
18．银行家
19．安全
20．处理器，主存储器
21．循环等待资源
22．静态
五、问答题
1．[题解]进程的顺序性是指进程在顺序的处理器上的执行是严格按序的，只有在前一个操作结束后才能开始后继操作。
进程并发性是指一组进程可以轮流占用处理器，一个进程的工作没有全部完成之前，另一个进程就可开始工作。把这样的一组进程看做是同时执行的，把可同时执行的进程称为并发进程。
所以，进程的顺序性是对每个进程而言的，进程的并发性是对一组具有顺序性的进程而言的。一组进程并发执行时各进程轮流占用处理器交替执行，占用处理器的进程按各自确定的顺序依次执行指令。
2．［分析]由于“存款”和“取款”两个并发进程使用了共享变量amount，在进程中没有对共享变量的使用加以限制，因而当两个进程交叉访问共享变量时可能会出现与时间有关的错误。
因amount的初值为“0”，故当哥哥先存了两次钱后，amount的值应该为200（每次存人 100元）。之后，哥哥和弟弟各自调用SA VE和TAKE进行存款和取款，使两个进程同时执行。它们并发执行时可能有如下两种情况：
（1）进程在临界区执行没有被打断。此时若哥哥先执行了 m1:=amount；m1:= m1＋100；amount:=m1；则 amount的值为 300。然后，由弟弟执行 m2:= amount； m2:=m2-100；amount:= m2；则弟弟从 300元中取走了 100元使 amount的值保持为 200。如果弟弟先执行，则弟弟将从已有的200元存款中取出 100元使amount的值成为 100。然后，哥哥再执行存人 100元的工作而使amount的值仍为200。可见，无论是哥哥先执行存款还是弟弟先执行取款，只要各自在临界区的工作没有间断，则均使amount保持正确值。
（2）两个进程在临界区交替执行。此时可能哥哥先执行了 m1:=amount，但还没有执行后继操作时弟弟调用的 TAKE进程占用处理器执行了 m2:=amount，那么，m1和 m2都取到了相同的值 200。同样地，若两个进程先后执行了 m2:= amount和 m1:= amount，则 m1和 m2也都取到相同的值200。随后，两个进程并发执行时将使m1=300，m2=100。如果SA VE 进程先执行amount:= m1，TAKE进程后执行 amount:= m2，则 amount的终值为 100。如果 TAKE进程先执行 amount:= m2，SA VE进程后执行 amount:= m1，则 amount的终值为300。
可见，进程并发执行时该账号上可能出现的余额为100元，200元，300元，正确的余额数应该为200元。之所以会出现错误是由于没有限制进程互斥地进入相关临界区执行，为保证系统的安全，可用 PV操作实现互斥。用 PV操作管理时只需定义一个互斥信号量，其初值为“1”，用以限制每次只有一个进程可以进入临界区执行。
[题解]（1）系统工作时会出现与时间有关的错误，这是因为并发进程中没有对共享变量amount的使用加以限制，进程交叉访问amount时就会出错。
（2）账号上可能出现的余额为100元或200元或300元，正确的余额应该为200元。（3）用PV操作管理时可定义一个信号量S,S的初值为1，信号量S用于限制进程互斥地进入相关临界区执行。
（4）使用PV操作管理后能保证正确并发执行的进程结构如下：
begin
amount:integer;
s:semaphore;
amount:=0; s:=1;
cobegin
Process SA VE
m1:integer;
begin
P(S);
m1:=amount;
m1:=m1+100;
amount:=m1;
V(S)
end;
Process TAKE
m2:integer;
begin
P(S);
m2:=amount;
m2:=m2-100;
amount:=m2;
V(S)
end;
coend:
end;
3. [分析]司机与售票员的协作关系应该是：当售票员关好车门后司机才能启动车辆；当司机每到一站停车后售票员才能开车门让乘客上、下车。因此，他们之间应互通消息；车门是否已经关好？车是否已经到站停车？显然两者之间应该同步。用PV操作管理时应该定义两个信号量S1和S2分别表示两种不同的消息。
假定S1表示车门是否关好，当S1=1时表示车门已经关好，当S1=0时表示车门还开着。由于初始状态为开着门，故S1的初值应该为“0”。S2表示车是否驶到下一站点，当S2=1时表示车已经行驶到站且停车，当S2=0时表示车尚未到下一站。由于初始状态为车辆还在始发站尚未起步，因而S2的初值应该为“0”，表示车辆尚未行驶到下一个站点。
为了使司机和售票员能安全协调地工作，当发车时间到，售票员关车门后应调用V（S1）把车门已关好的消息发送出去；司机在启动车辆前应调用P（S1）来测试车门是否关好，当车门关好的消息到达时就可启动车辆，然后正常行驶直到下一站后停车；当车辆到站后司机应调用V（S2）把车已到站的消息发送出去；售票员每次开车门前都要调用P（S2）来测试是否已到站停车，当已到站停车的消息到达时就可开车门让乘客上、下车；然后关好车门，再通过V（S1）把车门已关好的消息再次发送出去，司机得到消息后又可启动车辆行驶。用PV操作实现了司机与售票员之间的协调工作，保证了车辆的行驶安全。
［题解]（1）司机与售票员之间应该同步。为了保证乘客安全，仅当售票员关好车门后司机才能启动车辆，也只有在车辆到站停稳后售票员才能开车门。因而，他们之间必须互通消息。
（2）用PV操作管理时应区分两种不同的消息，故应定义两个信号量S1和S2。S1表示车门是否关好石2表示车是否已到站停车。由于初始状态为车尚未始发、开着门，故S1和S2的初值均为“0”。
（3）用PV操作来协调司机与售票员的工作时，可把他们的工作流程修改如下：
4．[分析]首先要注意的是用PV操作实现进程通信与用通信机制实现进程通信是有区别的。利用通信机制实现进程通信需要两条基本的通信原语：send原语和 receive原语。利用 PV 操作实现进程通信不需要通信原语，把公用信箱看做是一个可共享的缓冲区，发送进程可往缓冲区中存信件，接收进程可从中取信件。若把信件看做是物品的话，则相当于生产者（发送进程）生产了一件物品（组织一封信件）将其存人可共享的缓冲区（信箱）供消费者（接收进程）取出物品（信件）消费（处理信件）。于是，用PV操作管理共享信箱实现进程通信实际上就是生产者／消费者问题。
假定发送进程只要测试到信箱中没有放满信件就可把组织好的信件放人信箱中；接收进程只要测试到信箱中有信就可从中取出一封信件；系统中共有m个发送进程，r个接收进程。那么，发送进程与接收进程之间必须互通消息：信箱中是否可以存信件和信箱中是否有信件。显然应定义两个信号量SP和SG：
SP表示是否可以把信件存人信箱，由于信箱的容量为可存放n封信，因而SP的初值应该为n；
SG表示信箱中是否有信件，初始化时信箱中无信件，故SG的初值应该为0。
由于m个发送进程可能都要向信箱中存信件，r个接收进程可能都要从信箱中取信件，为防止信件的丢失和重复取信件，因而必须再定义指示存信和取信位置的指针以及互斥使用指针的信号量，具体定义如下：
k——指示信箱中可存放信件的位置；
t——指示可从信箱中取信的位置；
S1——限制m个发送进程互斥使用指针k存放信件的信号量，初值为1；
S2——限制r个接收进程互斥使用指针t从信箱中取信件的信号量，初值为1。
于是，任一个发送进程组织好信件后只要测试到信箱中尚未存满信件（调用P（SP）测试）且无进程在使用指针k（调用P（S1）测试）时就可把信件存人指针k所指示的位置，信件存人后修改指针k使它指向下一个可存信件的位置，且归还指针k的使用权（调用V（S1))和把信箱中增加一封信件的消息发送出去（调用V（SG))。任一个接收进程在测试到信箱中有信件（调用P（SG))且无进程在使用指针t（调用P（S2))时就可从指针t指示的位置取出一封信件，取出信件后修改指针t使它指向下一个可取信件的位置，且归还指针t的使用权（调用V（S2))和把信箱中增加了一个可存信件位置的消息发送出去（调用V（SP))。
[题解]用PV操作管理公用信箱实现进程通信时发送进程和接收进程可如下并发工作：begin
B：array［0…（n-1）] of integer；
k, t: integer ；
S1，S2，SP，SG：Semaphore；
k：＝0；t：＝0；
S1：＝1；S2：＝1； SP：＝n；SG：＝0；
cobegin
Process Puti（i＝1，2，…m）
begin
组织一封信件；
P（SP）；
P（S1）；
B[k]：=信件；
k：=（k＋1）mod n；
V（S1）；
V（SG）
end；
Process Getj（j=1，2，…r）
begin
P（SG）；
P（S2）；
从B[t]中取一封信；
t：=(t+1）mod n；
V（S2）；
V（SP）；
处理信件
end；
coend；
end；
5．[分析]本题要求限制进程申请的资源数来确保系统的安全，若要使系统不发生死锁则应保证系统处于“安全状态”，即要保证所有的进程能在有限的时间里得到所需的资源。我们可以假设允许每个进程最多可以申请x个资源（1=＜x=＜m）那么，最坏的情况是每个进程都已得到了（x—1）个资源，现均要申请最后一个资源。因而，只要系统至少还有一个资源就可使其中一个或几个进程得到所需的全部资源，在它们执行结束后归还的资源又可供其它进程使用，故不可能发生死锁。也就是说，只要不等式n（x—1）＋1=＜m成立，则系统一定不会发生死锁。
[题解]假设每个进程最多可以申请X个资源，为保证系统不发生死锁，应该使下列不等式成立：
n（x-1）＋1=＜m
解上述不等式nx=＜n＋m-1
x=＜1＋(m-1)/n
于是可得到：
当m=＜n时 x=1
当m＞n时 x=1+(m-1)/n
[讨论］在实际的系统中每个进程需要多少个资源是由进程自己决定的，不能人为地去限制它。但是，如果在设计系统时能预计到并发进程申请资源量的情况，则可用上述方法来预测系统的安全性。只要系统拥有的资源数、可能并发执行的进程数、每个进程所需资源量之间的关系符合上述关系，则不必受资源分配策略的限制，只要有空闲资源就可分配给申请者，系统不会出现死锁现象。
6．[分析]银行家算法是在保证至少有一个进程能得到所需的全部资源的前提下进行资源分配的。当进程请求分配资源时，银行家算法总是测试该进程对资源的尚需量，仅当系统的资源不少于它的尚需量时才会根据该进程当前的申请把资源分配给它。这样，可保证所有的进程在有限的时
间内能得到所需的全部资源，确保系统处于安全状态。
本题共有A、B、C、D四类资源，系统对这四类资源的拥有量为：A类3个、B类14个、C类12个、D类12个，可以把它记为（3，14，12，12）。根据五个进程对资源的需求和分配情况可知它们已占资源总数为（2，9，10，12），因而现在系统中各类资源的剩余量为（1，5，2，0）。每个进程对资源的尚需量为：
进程P1尚需（0，0，0，0）
进程P2尚需（0，7，5，0）
进程P3尚需（1，0，0，2）
进程P4尚需（0，0，2，0）
进程P5尚需（0，6，4，2）
现在来测试系统是否处于安全状态。由于进程P1已经得到了所需的全部资源，它在执行中不再会申请资源，因而可把资源先分配给进程P4，然后再依次分配给进程P2、P3、P5，使每个进程都在有限时间里能得到各自所需的全部资源，故系统处于安全状态。
但是，如果当前进程P2先提出需要资源（0，4，2，0）个时，按银行家算法暂时不能满足它的请求，这是因为当前剩余资源数（1，5，2，0)小于它尚需资源数（0，7，5，0）。[题解］（1）系统拥有资源量为A类3个，B类14个，C类12个，D类12个，把它用（3，14，12，12）来表示。由于五个进程已占用的资源量为（2，9，10，12），故现在系统中各
类资源的剩余量为（1，5，2，0）。
（2）根据各进程对资源的最大需求和已占资源量可知它们尚需的资源量如下：
由于进程P1不会再申请资源，根据系统当前的资源剩余量（1，5，2，0）可先满足进程P4的需求，当进程P4执行结束后归还所占的全部资源，收回的资源又可继续分配给其它进程。如果系统按如下顺序分配和回收资源：
则可保证所有进程在有限时间里得到所需的全部资源，因而，现在系统处于安全状态。（3）如果现在进程PZ提出需要（0，4，2，0）个资源，则由于当前剩余的资源（1，5，2，0）小于它的尚需量（0，7，5，0），暂时不能满足它的请求。
7．［分析]对资源采取按序分配策略的话，需对系统中每个资源给出一个编号，且规定任何一个进程要申请两个以上资源时总是先申请编号小的资源，再申请编号大的资源。
假定系统共有m个资源，编号为1，2，…，m。若用R表示资源，则这m个资源为：R1，R2，……Rm
根据按序分配的原则，任何一个进程在得到了资源 Ri后，如果再申请资源 Rj则必定是i ＜j。
可用反证法来证明采用按序分配策略后系统不会死锁。于是，可以假设系统会死锁，则一定同时保持了死锁的四个必要条件，也就一定存在一组进程，它们形成了循环等待资源的情况。如果在这样的假设下，若推导出与题意前提相违背的结果，则这样的假设就是不成立的，即证明了系统是不会死锁的。
[题解］设系统有m个资源：R1，R2，……，Rm，进程申请两个以上资源时总是先申请编号小的资源，再申请编号大的资源。
用反证法。假定循环等待资源的条件成立，则一定存在一组进程P1，P2，……，Pn，其中每一个进程都在等待某个资源，而该资源却被另一个进程占有。如果进程Pi（i=1，2，…，n-1）在等待资源 Rki（1=＜ki=＜m），而资源 Rki已被进程P（i＋1）占有，那么进程 Pn 等待的资源一定被进程 P1占有。依照按序分配的原则可列出如下的关系表：
由此可推得：
kn＜ki＜k2＜k3＜……＜k（n-1）＜kn
于是发生了kn＜k1而k1＜kn的矛盾。这个矛盾是因假设存在一组进程循环等待资源而引起的，故这个假设是不能成立的。即资源的按序分配策略破坏了死锁四个必要条件中的循环等待资源条件，因而系统一定不会发生死锁。
8．［题解]进程的并发执行可以提高计算机系统的工作效率，但必须对它们进行三个方面的管理以确保并发进程执行的正确性。
第一，并发进程的同步与互斥。并发进程在共享资源时可能出现与时间有关的错误，为保证系统的安全应实现正确的同步与互斥。
第二，进程通信。需要相互合作的并发进程之间经常要交换信息，使之能协调地完成任务。当需要交换大量信息时，应有专门的通信机制来实现信息的传递。
第三，死锁问题。由于并发进程执行的速度和采用的资源分配策略，使进程在竞争资源时可能引起系统死锁。因此，必须考虑如何防止、避免和检测死锁。
处理器管理练习题
一、单项选择题
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．处理器
二、改错题
1．一个程序在一个数据集上的一次执行称为一个进程，不同的进程一定对应不同的程序。2．一个被创建的进程，它的初始状态应该为等待态。
3．每一个进程都有一个从创建到消亡的生命周期，创建一个进程是指为一个程序分配一个工作区和建立一个进程控制块，因而，一个进程消亡时应删除它的程序、工作区和进程控制块。
4．对每个处理器来说，任何时刻至少有一个进程占有处理器运行。
三、填空题
1．让多个算题同时进人一个计算机系统的主存储器并行执行，这种程序设计方法被称为________。
2．采用多道程序设计能充分发挥_______与_______并行工作的能力。
3．把一个程序在一个数据集合上的一次执行称为一个_______。
4．进程有三种基本状态，它们是_______、_______和_______。
5．对每个处理器来说，任何时刻最多只允许一个进程处于_______状态。
6．一个等待外围设备传输信息的进程在外围设备完成信息传输后其状态应转换成_______状态。
7．每创建一个进程时都要建立一个_______作为进程存在的标识。
8．每一个进程都有一个从_______到_______的生命周期。
9．操作系统往往把一些能完成特定功能的、不可中断的过程称为。
10．进程队列是把_______链接在一起形成的。
11．一个进程被创建后应先进人_______队列，仅当被进程调度选中时才退出该队列而转变成________ 状态。
12．把引起中断的事件称为_______。
13．中断事件经常由_______发现，而对中断事件的处理则是_______的职责。
14．一个正在运行的进程执行了一个条_______指令所引起的中断被称为自愿性中断。
15．当发生中断事件后要暂停现行进程的运行，而让操作系统中的中断处理程序占用处理器，把这一过程称为_______。
16．中断装置是通过交换_______来实现中断响应的。
17．进程调度总是从处于_______状态的进程中去选择一个进程占用处理器。
18．进程调度采用_______调度算法能保证任何时刻总是让具有最高优先级的进程在处理器上运行。
19．在操作系统中往往把允许进程一次占用处理器的最长时间称为_______。
20．采用时间片轮转调度算法时，若允许的时间片用完而进程尚未运行结束，则应使该进程让出处理器且进人_______队列。
21．采用时间片轮转调度算法时，若在允许的时间片内进程发生了等待事件，则应使该进程让出处理器且进入_______队列。
22．一个进程让出处理器，由另一个进程占用处理器的过程称为_______。
23．进程的切换是由进程状态的变化引起的，而进程状态的变化是与_______有关。
四、问答题
1．多道程序设计怎样提高系统效率？
2．多道程序设计一定能提高系统效率吗？
3．操作系统中为什么要引人进程？
4．进程和程序有什么本质上的区别？
5．阐述进程控制块的作用。
6．进程能否修改或访问自己的进程控制块的内容？
7．分时系统中的进程，可能出现如下图中①～④的状态变化，请写出产生每一种状态变化的具体原因。
8．某计算机系统中，进程调度采用时间片轮转调度算法。每个进程得到的时间片可随进程的执行情况而变化，在过去的时间里，若进程经常启动外设则给它分配较短的时间片；若启动外设次数很少则分配一个较长的时间片。请回答：
（1）上述的分配时间片的方法有什么优点？
（2）在系统中设置两个就绪队列，一个是时间片较短的进程就绪队列，另一个是时间片较长的进程就绪队列。那么，你认为在进程调度时应优先从哪个队列中选取一个就绪进程占有CPU？为什么？
9．在单处理器的计算机系统中，每一时刻只能让一个进程占用处理器，操作系统应怎样解决多个进程竞争处理器的问题？怎样保证每个进程都能正确执行？
10．什么情况会引起进程调度程序工作？
11．在什么情况下需要调整进程队列
12．在一个单处理器的计算机系统中，有五个进程P1，P2，P3，P4,P5同时依次进人就绪队例，它们的优先级和所需要的处理器时间如下表所示：
忽略进行调度等所花的时间，请回答下列问题：
（1）分别写出采用“先来先服务”调度算法和“非抢占式的优先级”调度算法选中进程运行的次序。
（2）分别计算上述两种算法使各进程在就绪队列中的等待时间以及两种算法下的平均等待时间。
13．某多道程序设计系统中配有一台处理器CPU和两台输人输出设备IO1，IO2，现有优先级由高到低的三个进程P1、P2、P3同时存在，它们使用资源的先后顺序和占用时间分别是：进程P1：IO2（30ms），CPU（10ms），IO1（30ms），CPU（10ms），IO2（10ms）。
进程 P2：IO1（20ms），CPU（20ms），IO2（40ms）。
进程 P3：CPU（30ms），IO1（20ms）。
若进程调度采用“可抢占的最高优先级”调度算法，且忽略调度等所需的时间，请回答下列问题：
（1）进程P1、P2、P3从开始到完成所用的时间分别是多少？
（2）三个进程从开始到全部完成时CPU的利用率为多少？IO1的利用率为多少？
处理器管理练习答案
一、单项选择题
1．A 2．C 3．C 4．B 5．C 6．D
二、改错题
1．[分析]根据定义：一个程序在一个数据集上的一次执行称为一个进程。因而，进程是一个动态的概念，是程序的一次执行过程。由于程序是可以多次执行的，故进程与程序并非是—一对应的，不同的程序执行时一定构成不同的进程，同一个程序在不同的数据集上执行时也构成不同的进程，能分别得到不同的结果。可见，本题中的结论：“不同的进程一定对应不同的程序”是错误的。正确的说法应该是：“不同的进程可以对应相同的程序”。
[题解]一个程序在一个数据集上的一次执行称为一个进程，不同的进程可以对应相同的程序。
2．[分析]进程有三种基本状态：等待态、就绪态、运行态。当为了完成某种功能或请求某种服务时就需要创建进程，由于对每个处理器来说，任何时刻最多只允许一个进程运行，因而被创建的进程什么时候能占用处理器运行取决于进程调度，即必须等待系统分配处理器后才能运行，这种等待分配处理器的状态被定义为就绪态。所谓等待态是指进程运行过程中发生了事件，且进程必须等待某个事件的完成。可见，本题中“被创建进程的初始状态为等待态”的说法是错误的，正确的说法应该是“就绪态”。
[题解]一个被创建的进程，它的初始状态应该为就绪态。
3．[分析]创建一个进程是指为一个程序分配一个工作区和建立一个进程控制块，对同一个程序分配了另一个工作区和建立了另一个进程控制块，则又创建了一个新进程，故一个程序可以对应多个进程。一个进程的消亡是指一个程序在某个数据集上的一次执行结束，但一个程序可以同时在多个数据集上执行构成多个进程，其中任何一个进程的消亡不应影响其它进程的执行。因而，一个进程消亡时只能删除分配给该进程的工作区和为它建立的进程控制块，绝不能删除它对应的程序。
[题解]悔一个进程都有一个从创建到消亡的生命周期，创建一个进程是指为一个程序分配一个工作区和建立一个进程控制块，因而，一个进程消亡时应删除它的工作区和进程控制块。4．[分析]一个处理器在任何时刻只能为一个进程服务，当处理器空闲时由进程调度从就绪队列中选择一个进程去占有处理器运行。如果某个时刻处理器空闲，恰好就绪队列又为空（无就绪进程），那么进程调度就选不到可以运行的进程，这时处理器就无进程占用而保持空闲，直到有进程就绪且被选中运行。因而，本题中“任何时刻至少有一个进程占有处理器运行”的说法是错的，而应改成“任何时刻最多有一个进程占有处理器运行”。
[题解]对每个处理器来说，任何时刻最多有一个进程占有处理器运行。
三、填空题
1．多道程序设计
2．处理器，外围设备
3．进程
4．等待态，就绪态，运行态
5．运行
6．就绪
7．进程控制块
8．创建，消亡
9．原语
10．进程控制块
11．就绪，运行
12．中断源
13．中断装置，操作系统
14．访管
15．中断响应
16．新、旧程序状态字
17．就绪
18．可抢占的优先级
19．时间片
20．就绪
21．等待
22．进程切换
23．出现的中断事件
四、问答题
l．[分析]现代计算机硬件具有中央处理器与外围设备并行工作的能力，各种外围设备之间也能并行工作。程序单道执行时不能充分发挥这种并行工作的能力，这是因为：（1）一道程序可能只需要使用其中的一部分设备，因而另一部分设备就被闲置而不工作；（2）处理器的执行速度远远高于外围设备的传输速度，所以处理器的实际工作时间较短，大部分时间里处理器也处于空闲状态。而多道程序设计却能利用这种并行工作能力。只要把使用不同外围设备的算题搭配在一起，同时装人主存储器。那么，系统中的各种设备就经常会处于忙碌状态。当一个算题启动了外围设备等待信息传送时，暂时不使用中央处理器，这时可让另一个算题去占用中央处理器运行；反之，有算题在使用中央处理器时，其它算题可以使用各种外围设备。因此，多道程序设计能减少处理器的空闲时间从而提高处理器的利用率；能使各种外围设备尽可能地处于忙碌状态从而提高资源的使用率；能使多道算题并行执行，从而增加单位时间内的算题量，提高了吞吐能力。
[题解]多道程序设计利用了硬件提供的处理器与外围设备以及外围设备之间的并行工作能力，使若干算题能同时分别使用处理器和各种外围设备，因而减少了处理器的空闲时间；提高了外围设备的利用率；增加了单位时间内的算题量。故多道程序设计使整个计算机系统的工作效率大
大提高。
2．[分析]从总体上说，采用多道程序设计技术能提高系统中资源的利用率和系统的吞吐能力。我们希望在主存储器中的各道算题在使用资源时不发生冲突，即希望它们在同一时刻使用系统中的不同资源，而对同一资源能在不同的时刻去使用，以保证系统的工作效率，这就要求操作系统把算题装人主存储器时进行合理的搭配。但是，由于用户向系统提交算题在时间上的随机性，多个算题要求使用同一资源的情况也经常会发生，使得上述理想状态的搭配有困难。于是，若干个同时被装人主存储器的算题可能相互制约。例如，一个算题正在使用处理器时，有可能另一个算题也完成了一批数据的输人而要占用处理器，由于单处理器的计算机系统中不能让两个算题在同一时刻都占用处理器，所以必须等占用者暂时不用处理器时，另一个算题才能使用空闲的处理器。又如，在系统只配置一台打印机的情况下，如果一个算题正在使用打印机时另一个算题也要使用打印机，那么也必须等待占用者归还打印机后，另一个算题才能去使用。
所以，若同时被装人主存储器的多个算题搭配不好就经常会发生竞争资源的现象，有竞争就会有等待，有等待就会影响系统效率。
[题解]多道程序设计不一定能提高系统效率。当多个使用不同外围设备的算题搭配在一起时，它们可以在同一时刻使用不同的资源，从而提高系统的效率。但当多个要求使用同一外围设备的算题搭配在一起时，它们就要相互竞争和等待，使得各个算题的执行时间被延长，这就降低了吞吐量，影响了系统的效率。
3．[题解]操作系统中引人进程的主要目的有两个：（1）提高资源的利用率。把一个计算问题中每个可独立执行的程序模块都定义为进程，这些进程分别使用不同的资源，它们的协调合作能提高资源的利用率。（2）正确描述程序的执行情况。当一个程序被多个用户调用时分别定义为多个进程，这些进程可独立执行，能分别反映该程序为不同用户服务时的活动规律和状态变化。
4．[题解]程序是静态的，是具有独立功能的一组指令（或语句）的集合，它可以多次执行、长期保存。
进程是动态的，是程序的一次执行过程，它具有生命周期，需要时被创建，完成工作后就将被撤消。
5．[题解]进程控制块是进程存在的标识，它能区分各个不同的进程且记录各个进程执行时的情况。
6．[分析]每个进程都有一个进程控制块作标识，其中记录了用于管理和控制进程的信息。这些信息不仅与本进程有关，而且涉及到其它进程（例如，队列指针），并随进程的执行和整个计算机系统的工作情况而发生变化，是操作系统对进程进行调度、控制和管理的依据。所以，为了保证整个计算机系统的安全可靠，任何进程都不应擅自访问和修改。
[题解]进程执行时，操作系统把不断变化的情况记录在进程控制块中，作为对进程进行调度。控制和管理的依据。为了保证系统安全，任何进程不能修改和访问自己的进程控制块的内容，所有的进程控制块都应由操作系统统一管理。
7．[分析]本题要求写出发生状态变化的具体原因。由于这是一个分时系统，所以，对于①的变化，显然是按时间片轮转调度算法从就绪队列中选择了队首进程占用处理器；对于②的变化，是由于一个正在运行的进程用完了一个规定的时间片而让出处理器，它排人就绪队列的队尾等待下一轮的运行；对于③的变化，是正在运行的进程成功地启动了外围设备且等待信息传输而进入等待I／O传输队列；对于④的变化，是某个被启动的外围设备在完成了信息的传输后工作结束，致使等待该外设传输信息的进程状态从等待态转换成就绪态。
[题解]
变化变化原因
1 按时间片轮转调度算法被选中
2 用完了规定的时间片
3 启动了外设且等待外设传输信息
4 被启动的外设完成了信息传输
8．[分析］时间片取值的大小关系到计算机系统的效率，按题中的方式来分配时间片有利于提高系统效率。如果一个进程经常启动外围设备，则它连续运行的时间相对较短，即使给它分配较长的时间片，也可能在时间片未用完之前就启动了外围设备而主动让出处理器，故只需分配较短的时间片。时间片短可提高轮转速度，使得这些进程有机会及时启动外围设备，
操作系统原理试题1 一、填空题（19’） 1.操作系统的基本类型有▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁。 2.在操作系统中，处理机的状态分为▁▁▁▁▁和▁▁▁▁▁两种。 3.进程的三种基本状态是▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁。 4.N个进程互斥访问一变量，设置一信号灯S, 则S取值范围是▁▁▁▁▁。 5.在分区式存贮管理中，首次适应法中自由主存队列应按▁▁▁▁排序，最佳适 应法中自由主存队列应按▁▁▁▁▁排序，最坏适应法中自由主存队列应按▁▁▁▁▁排序。 6.常用的缓冲技术有▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁。 7.按I/O控制器智能化程度的高低，可把I/O设备的控制方式分为四类▁▁▁▁、 ▁▁▁▁、▁▁▁▁和▁▁▁▁▁。 二、名词解释（9’） 1、响应时间 2、虚拟存储器 3、进程同步 三、简答题（36’） 1．什么叫重定位？动态重定位和静态重定位有什么区别？（7’） 2．什么叫进程？进程和程序有什么区别？（7’） 3．简述分段和分页的区别。（6’） 4．请详细说明可通过哪些途径预防死锁？（8’） 5．请详细说明请求分页系统的地址变换过程。（8’） 四、一单道批处理系统中,有如下四个作业,并采用短作业优先调度算法,试计算作业的平均周转时间和平均带权周转时间。（8’）(单位:小时) 五、系统盘块大小为512B(字节),盘块编号长4B,文件说明中可存放10个盘块编号。 关于文件大小有如下统计结果： 文件大小≤512B 占40% 512B＜文件大小≤3KB 占30% 3KB＜文件大小≤64KB 占20% 64KB＜文件大小≤192KB 占8% 192KB＜文件大小≤8MB 占2% 试为该系统设计文件的物理结构，使访问文件时具有尽可能小的平均访问磁盘次数，
《操作系统原理》练习题 一、填空题 1. 每个进程都有一个生命周期，这个周期从__(1)__开始，到__(2)__而结束。 2. 当一个进程独占处理器顺序执行时，具有两个特性：__(3)__和可再现性。 3. 并发进程中与共享变量有关的程序段称为__(4)__。 4. 一个进程或者由系统创建，或者由__(5)__创建。 5. 一个进程的静态描述是处理机的一个执行环境，被称为__(6)__。 6. 信号量的物理意义是：信号量大于0，其值为__(7)__；信号量小于0，其绝对值为__(8)__。 7. 系统有某类资源5个，供3个进程共享，如果每个进程最多申请__(9)__个该类资源，则系统是安全的。 8. 不可中断的过程称为__(10)__。 9. 操作系统中，进程可以分为__(11)__进程和__(12)__进程两类。 10. 操作系统为用户提供两种类型的使用接口，它们是__(13)__接口和__(14)__接口。 11. 批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据__(15)__的要求自动控制作业的执行。 12. 在批处理兼分时的系统中，往往由分时系统控制的作业称为前台作业，而由批处理系统控制的作业称为__(16)__作业。 13. 采用SPOOL技术的计算机系统中，操作员只要启动__(17)__程序工作，就可以把作业存放到__(18)__中等待处理。 14. 作业控制方式有__(19)__方式和__(20)__方式二种。 15. 对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有__(21)__算法和__(22)__算法。 16. 因争用资源产生死锁的必要条件是互斥、__(23)__、不可抢占和__(24)__。 17. 死锁的形成，除了与资源的__(25)__有关外，也与并发进程的__(26)__有关。 18. 为破坏进程循环等待条件，从而防止死锁，通常采用的方法是把系统中所有资源类进行__(27)__，当任何一个进程申请两个以上资源时，总是要求按对应资源号__(28)__次序申请这些资源。 19. 内存管理的核心问题是如何实现__(29)__的统一，以及它们之间的__(30)__问题。 20. 页式存储管理中，处理器设置的地址转换机构是__(31)__寄存器。 21. 在页式和段式存储管理中，__(32)__存储管理提供的逻辑地址是连续的。 22. 实现地址重定位或地址映射的方法有两种：__(33)__和__(34)__。 23. 在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，__(35)__的作业将得到优先调度；当各个作业要求运行的时间相同时，__(36)__的作业得到优先调度。 24. 确定作业调度算法时应注意系统资源的均衡使用，即使CPU繁忙的作业和__(37)__的作业搭配使用。 25. 按照组织形式分类文件，可以将文件分为普通文件、目录文件和__(38)__。 26. 文件系统为用户提供了__(39)__的功能，以使得用户能透明地存储访问文件。 27. 文件名或记录名与物理地址之间的转换通过__(40)__实现。 28. 文件的__(41)__与文件共享、保护和保密紧密相关。
课程成绩构成 笔试：70% 平时：30% 试卷构成： 名词解释五小题，共15分； 简答五小题，共35分； 综合题四小题，共50分。 第一章操作系统引论 1、设计现代操作系统的主要目标？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2、操作系统的作用？ 答：（1）作为用户与计算机硬件系统之间的接口 （2）作为计算机系统资源的管理者 （3）实现了对计算机资源的抽象 3、操作系统发展的主要动力？ 答：（1）不断提高计算机资源的利用率 （2）方便用户 （3）器件的不断更新换代 （4）计算机体系结构的不断发展 4、为什么说操作系统实现了对计算机资源的抽象？ 答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 5、单道批理？多道程序设计？多道批处理？ 单道批处理系统定义：把一批作业以脱机方式输入到磁带上，并在系统中配上监督程序(Monitor)，在它的控制下使这批作业能一个接一个地连续处理，直至磁带(盘)上的所有作业全部完成，系统对作业的处理都是成批地进行的，且在内存中始终只保持一道作业。 多道批处理系统定义：由多道程序设计技术组成的系统。
6、分时系统产生主要动力？关键技术？特征？ 答：(1)推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 （2）关键技术：为实现分时系统，其中，最关键的问题是如何使用户能与自己的作业进行交互，即当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，再将结果返回给用户。此后，用户可继续键入下一条命令，此即人—机交互。应强调指出，即使有多个用户同时通过自己的键盘键入命令， （3）特征：多路性；独立性；及时性；交互性。 7、实时任务划分？实时系统与分时系统比较？ 实时任务划分：（1）按任务执行时是否呈现周期性来划分 （2）根据对截止时间的要求来划分。 比较：（1）多路性。实时信息处理系统的多路性主要表现在系统周期性的对多路现场信息进行采集，以及对多个对象或多个执行机构进行控制。而分时系统的多路性则与用户情况有关，时多时少。 （2）独立性。实时信息处理系统的每个终端用户在向实时系统提出服务请求时是彼此独立操作，互不干扰。而分时控制系统中，对象的采集和对象的控制也是互不干扰。 （3）及时性。实时信息处理系统的及时性以人所能接受的等待时间来确定。分时系统的及时性是以控制对象所要求的开始截止时间或完成时间来确定的，一般为毫秒级。 （4）交互性。实时信息处理系统仅限于访问系统中某些特定的专用服务程序。分时系统能够向终端用户提供数据处理和资源共享等服务。 （5）可靠性。分时系统也要求可靠性，但实时系统要求更高度的可靠性。 8、操作系统定义？特征？ 答：操作系统的定义：操作系统（operating system，简称OS）是计算机系统中的一个系统软件，它是这样一些程序模块的集合——它们管理和控制计算机系统中的软件和硬件资源，合理地组织计算机工作流程，以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境，从而在计算机与其用户之间起到接口的作用。 特征：（1）并发性（2）共享性（3）虚拟技术（4）异步性 9、是什么原因使操作系统具有异步性特征？ 答：操作系统的异步性体现在三个方面：一是进程的异步性，进程以人们不可预知的速度向前推进，二是程序的不可再现性，即程序执行的结果有时是不确定的，三是程序执行时间的不可预知性，即每个程序
《操作系统原理》模拟题(补) 一．单项选择题 1．操作系统是计算机系统中的系统软件，它是一组这样的程序_____ C_______。 A．文件管理程序B．中断处理程序 C．资源管理程序D．命令处理程序 2．多道程序设计技术使存放在_____B_______中的若干个相互独立的程序可以相互穿插地运行。 A．磁盘B．内存C．磁带D．高速缓存 3．所谓程序的并发执行是指，多个程序的执行在时间上是_____C_______。 A．顺序的B．交替的 C．重叠的D．间断的 4．存放在磁带上的文件，采用的物理结构是______A______结构。 A．连续文件B．串联文件C．索引文件D．目录文件 5．在多道运行环境中，处理机正在执行用户程序时所处的状态称为目态。在此状态下，用户程序可以访问_____D_______。 A．整个主存区B．除操作系统以外的主存区 C．操作系统占用的主存区D．用户程序占用的主存区 6．当执行了一条进程等待原语后，将使进程的状态发生如下变化_____A_______。 A．由运行状态转变为等待状态B．由运行状态转变为就绪状态 C．由等待状态转变为就绪状态D．由就绪状态转变为运行状态 7．在操作系统中，将一次仅允许一个进程使用的资源称为临界资源，如下属于临界资源的是_______C_____。 A．高级语言编译程序B．磁盘存储介质 C．打印机D．私用数据 8．文件系统采用多级目录结构后，对于不同用户的文件，其文件名_____D_______。 A．应该相同B．受系统约束 C．应该不同D．可以相同，也可以不同 9．引入多道程序设计技术的主要目的是_____B_______。 A．减少存储器碎片B．减少处理机空闲时间 C．有利于代码共享D．充分利用外部设备 10．在分时系统中，为了控制程序的执行，用户在各自的终端上使用操作系统提供的用户界面是_____A_______。 A．系统调用B．作业控制语言C．高级语言D．键盘命令 11．进程和程序的一个最本质的区别是______D______。 A．分时使用或独占使用计算机B．顺序或非顺序执行机器指令 C．全部或部分拥有计算机系统资源D．动态或静态 12．所谓设备独立性是指，用户在编程时需要给出的是______A______。 A．设备逻辑名B．设备物理名 C．设备启动地址D．设备卡地址 13．Unix系统采用的文件目录结构是_____C_______。 A．一级目录结构B．二级目录结构 C．多级目录结构D．索引目录结构 14．对记录式文件，操作系统为用户存取文件信息的最小单位是_____B_______。
《操作系统原理》期末考试题 班级学号姓名 一、单项选择题（每题2分，共26分） 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.固定式区存储管理 D. 段式存储管理 C.可变分区存储管理7.在可变式分区存储管理
中，某作业完成后要收回其主存空间，该空间可能与 1 / 8 相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的 情况是（）。 A.无上邻空闲区也无下邻空闲区 B.有上邻空闲区但无下邻空闲区 C.有下邻空闲区但无上邻空闲区 D.有上邻空闲区也有下邻空闲 区 8.系统“抖动”现象的发生不是由（）引起的。 A.置换算法选择不当 B.交换的信息量过大 C.主存容量不足 D.请求页式管理方案 9.在进程获得所需全部资源，唯却CPU时，进程处于（）状态。 A.运行 B.阻塞 C.就绪 D.新建 10.要页式存储管理系统中，将主存等分成（）。 A.块 B.页 C.段长 D.段 11.系统利用SPOOLING技术实现（）。 A.对换手段 B.虚拟设备 C.系统调用 D.虚拟存储 12.设备从磁盘驱动器中读出一块数据的总时间为（）。 A.等待时间+ 传输时间 B.传输时间 D.延迟时间+ 查找时间+ 传输时间 C.查找时间+ 传输时间 13.如果允许不同用户的文件可以具有相同的文件名，通常采用（）
中国地质大学（北京）继续教育学院2012 年03课程考试 《操作系统原理》模拟题(补) 一．单项选择题 1．操作系统是计算机系统中的系统软件，它是一组这样的程序_____C_______。 A．文件管理程序B．中断处理程序 C．资源管理程序D．命令处理程序 2．多道程序设计技术使存放在_____B_______中的若干个相互独立的程序可以相互穿插地 运行。 A．磁盘B．内存C．磁带D．高速缓存 3．所谓程序的并发执行是指，多个程序的执行在时间上是_____C_______。 A．顺序的B．交替的 C．重叠的D．间断的 4．存放在磁带上的文件，采用的物理结构是______A______结构。 A．连续文件B．串联文件C．索引文件D．目录文件 5．在多道运行环境中，处理机正在执行用户程序时所处的状态称为目态。在此状态下，用 户程序可以访问_____D_______。 A．整个主存区B．除操作系统以外的主存区 C．操作系统占用的主存区D．用户程序占用的主存区 6．当执行了一条进程等待原语后，将使进程的状态发生如下变化_____A_______。 A．由运行状态转变为等待状态B．由运行状态转变为就绪状态 C．由等待状态转变为就绪状态D．由就绪状态转变为运行状态 7．在操作系统中，将一次仅允许一个进程使用的资源称为临界资源，如下属于临界资源的 是_______C_____。 A．高级语言编译程序B．磁盘存储介质 C．打印机D．私用数据 8．文件系统采用多级目录结构后，对于不同用户的文件，其文件名_____D_______。 A．应该相同B．受系统约束 C．应该不同D．可以相同，也可以不同 9．引入多道程序设计技术的主要目的是_____B_______。 A．减少存储器碎片B．减少处理机空闲时间 C．有利于代码共享D．充分利用外部设备 10．在分时系统中，为了控制程序的执行，用户在各自的终端上使用操作系统提供的用户 界面是_____A_______。 A．系统调用B．作业控制语言C．高级语 言D．键盘命令 11．进程和程序的一个最本质的区别是______D______。 A．分时使用或独占使用计算机B．顺序或非顺序执行机器指令 C．全部或部分拥有计算机系统资 源D．动态或静态 12．所谓设备独立性是指，用户在编程时需要给出的是______A______。 A．设备逻辑名B．设备物理名 C．设备启动地址D．设备卡地址 13．Unix系统采用的文件目录结构是_____C_______。 A．一级目录结构B．二级目录结构 C．多级目录结构D．索引目录结构 14．对记录式文件，操作系统为用户存取文件信息的最小单位 是_____B_______。
Linux基础操作练习题 姓名：古慧班级：09软件学号：20090300430117 二、问答题 1.使用什么命令在Linux文件系统的不同目录之间切换，如何显示当前所有的目录？ 答：在Linux文件系统的不同目录之间切换的命令是cd, 显示当前所有的目录的命令是pwd。 2.使用什么命令列出当前目录中的文件和子目录名？ 答：使用ls 命令将列出当前目录中的文件和子目录名。 使用dir或vdir命令也可以列出目录中的文件清单。使用上与ls命令类似。 3.使用什么命令把两个文件合并成一个文件？ 答：cat命令可用来进行文件的合并、建立、覆盖或者添加内容等操作。 4.有哪些命令可用来查看文件的内容，这些命令有什么不同？ 答：cat命令用来把文件内容显示到屏幕上，还用来进行文件的合并、建立、覆盖或者添加内容等操作。 more命令可以在浏览文件的时候前后翻页，在阅读长文本时特别有用。 less命令比more命令功能更强，是许多程序(比如man命令等)使用的缺省的阅读命令。less 的输出结果可以向前或向后翻页，但是 more 仅能向前 翻页。 head和tail命令用来阅读文件的开头或者结尾的部分。加上参数-n x 可以指定查看x 行。 5.新建、移动、删除和复制文件使用什么命令？ 答：Cat、touch命令可用来建立文件。 rm命令可以用来删除文件和目录。 mv命令用于文件改名，也可以用来在文件系统内移动文件或者子目录。 cp命令用来对文件进行复制操作。 6. 新建、移动、删除和复制目录使用什么命令？ 答：mkdir命令用于建立子目录。此命令可以一次建立多个子目录。 mv命令用于文件改名，也可以用来在文件系统内移动文件或者子目录。 rm命令可以用来删除文件和目录。 rmdir命令用来删除空子目录。 cp命令用来对子目录进行复制操作。 7.使用什么命令统计文件中的信息？ 答：命令file用来确定文件的类型。使用此命令时，可以指定一个或多个文件名。 wc命令可以统计指定文件中的字节数、字数、行数, 并将统计结果显示在屏幕上。 8.标准输入和标准输出指什么？输出重定向和输入重定向指什么？ 答：标准输入文件（stdin），通常对应终端的键盘； 标准输出文件（stdout），这个文件都对应终端的屏幕。 进程将从标准输入文件中得到输入数据，将正常输出数据输出到标准输出文件，而将错误信息送到标准错误文件中。
操作系统原理及应用试题附答案 第一部分选择题一、单项选择题（本大题共4小题，每小题2分，共8分） 1、从静态角度来看，进程由__________、数据集合、进程控制块及相关表格三部分组成。（）A、JCB B、PCB C、程序段 D、I/O缓冲区 2、请求页式管理方式中，首先淘汰在内存中驻留时间最长的帧，这种替换策略是_____.（）A、先进先出法（FIFO） B、最近最少使用法（LRU） C、优先级调度 D、轮转法 3、文件安全管理中，___________安全管理规定用户对目录或文件的访问权限。（）A、系统级 B、用户级 C、目录级 D、文件级 4、排队等待时间最长的作业被优先调度，这种算法是___________。A、优先级调度 B、响应比高优先 C、短作业优先D、先来先服务第二部分非选择题 二、填空题（本大题共16小题，每小题1分，共16分） 5、常规操作系统的主要功能有：_处理机管理_、存贮管理、设备管理、文件管理以及用户界面管理。 6、操作系统把硬件全部隐藏起来，提供友好的、易于操作的用户界面，好象是一个扩展了的机器，即一台操作系统虚拟机。 7、进程管理的功能之一是对系统中多个进程的状态转换进行控制。 8、逻辑_文件是一种呈现在用户面前的文件结构。 9、操作系统中实现进程互斥和同步的机制称为同步机构_。 10、内存中用于存放用户的程序和数据的部分称为用户区（域）。 11、存贮器段页式管理中，地址结构由段号、段内页号和页内相对地址三部分组成。 12、在操作系统中，通常用户不使用设备的物理名称（或物理地址），而代之以另外一种名称来操作，这就是逻辑设备名。 13、在操作系统中，时钟常有两种用途：报告日历和时间，对资源使用记时。 14、库文件允许用户对其进行读取、执行，但不允许修改.
课程名称：操作系统原理考试时间 专业年级学号姓名 一、单项选择（每小题2分，共26分）。 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.有上邻空闲区也有下邻空闲区 8.系统“抖动”现象的发生不是由（）引起的。 A.置换算法选择不当 B.交换的信息量过大 C.主存容量不足 D.请求页式管理方案
9.在进程获得所需全部资源，唯却CPU时，进程处于（）状态。 A.运行 B.阻塞 C.就绪 D.新建 10.要页式存储管理系统中，将主存等分成（）。 A.块 B.页 C.段长 D.段 11.系统利用 SPOOLING技术实现（）。 A.对换手段 B.虚拟设备 C.系统调用 D.虚拟存储 12.设备从磁盘驱动器中读出一块数据的总时间为（）。 A.等待时间 + 传输时间 B.传输时间 C.查找时间 + 传输时间 D.延迟时间 + 查找时间 + 传输时间 13.如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。 A.重名翻译机构 B.建立索引表 C.多级目录结构 D.建立指针 二、多项选择（每小题3分，共24分）。 1.操作系统有多种类型，允许多个用户以交互方式使用的操作系统，称为（）。 A.批处理操作系统 B.分时操作系统 C.实时操作系统 D.微机操作系统 E.多处理机操作系统。 2.引入多道程序设计的主要目的在于（）。 A.提高实时响应速度 B.充分利用处理机，减少处理机空闲时间 C.有利于代码共享 D.充分利用外围设备 E.减少存储器碎片 3.段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为（）。 A.页式的逻辑地址是连续的，段式的逻辑地址可以不连续 B.页式的地址是一维的，段式的地址是二维的 C.分页是操作系统进行的，分段是用户确定的 D.各页可以分散存放在主存，每段必须占用连续的主存空间 E.页式采用静态重定位方式，段式采用动态重定位方式 4.产生系统死锁的原因可能是由于（）。 A.进程释放资源 B.多个进程竞争共享型设备 C.一个进程进入死循环 D.多个进程竞争，资源出现了循环等待 5.以下属于独享设备的是( )。 A.磁盘 B.磁带 C.打印机 D.扫描仪
玩过Linux的人都会知道，Linux中的命令的确是非常多，但是玩过Linux的人也从来不会因为Linux的命令如此之多而烦恼，因为我们只需要掌握我们最常用的命令就可以了。当然你也可以在使用时去找一下man，他会帮你解决不少的问题。然而每个人玩Linux的目的都不同，所以他们常用的命令也就差异非常大，而我主要是用Linux进行C/C++和shell程序编写的，所以常用到的命令可以就会跟一个管理Linux系统的人有所不同。因为不想在使用是总是东查西找，所以在此总结一下，方便一下以后的查看。不多说，下面就说说我最常用的Linux 命令。 1、cd命令 这是一个非常基本，也是大家经常需要使用的命令，它用于切换当前目录，它的参数是要切换到的目录的路径，可以是绝对路径，也可以是相对路径。如： [plain]view plain copy print? 1.cd /root/Docements # 切换到目录/root/Docements 2.cd ./path # 切换到当前目录下的path目录中，?.?表示当前目录 3.cd ../path # 切换到上层目录中的path目录中，?..?表示上一层目录 2、ls命令 这是一个非常有用的查看文件与目录的命令，list之意，它的参数非常多，下面就列出一些我常用的参数吧，如下： [plain]view plain copy print? 1.-l ：列出长数据串，包含文件的属性与权限数据等 2.-a ：列出全部的文件，连同隐藏文件（开头为.的文件）一起列出来（常用） 3.-d ：仅列出目录本身，而不是列出目录的文件数据 4.-h ：将文件容量以较易读的方式（GB，kB等）列出来 5.-R ：连同子目录的内容一起列出（递归列出），等于该目录下的所有文件都会显示出来 注：这些参数也可以组合使用，下面举两个例子： [plain]view plain copy print? 1.ls -l #以长数据串的形式列出当前目录下的数据文件和目录 2.ls -lR #以长数据串的形式列出当前目录下的所有文件 3、grep命令 该命令常用于分析一行的信息，若当中有我们所需要的信息，就将该行显示出来，该命令通常与管道命令一起使用，用于对一些命令的输出进行筛选加工等等，它的简单语法为 [plain]view plain copy print? 1.grep [-acinv] [--color=auto] '查找字符串' filename 它的常用参数如下： [plain]view plain copy print?
《操作系统原理》复习题 考试题型：选择题、填空题、简答题、应用题。 一、选择题： 1．多道程序设计是指 ( D )。 A．在实时系统中并发运行多个程序 B．在分布系统中同一时刻运行多个程序 C．在一台处理器上同一时刻运行多个程序 D．在一台处理器上并发运行多个程序 2．进程的同步是指进程间在逻辑上的相互（ C ）关系。 A.连接 B.调用 C.制约 D.排斥 3．在下列选择中，（ D ）不是操作系统关心的主要问题。A．管理计算机裸机。 B．设计、提供用户程序与计算机硬件系统的界面。 C．管理计算机系统资源。 D．高级程序设计语言的编译器。 4．文件的逻辑组织将文件分为记录式文件和（ C ）。 A.索引文件 B.连续文件 C.流式文件 D.块文件5．批处理系统的主要缺点是( C )。 A．CPU利用率低 B．不能并发执行 C．缺少交互性 D．以上都不是 6．操作系统是一种 ( D )。 A．用户软件 B．应用软件 C．支撑软件 D．系统软件
7．下列关于DNS服务器的说法中错误的是（ C ）。 英文全称是Domian Name Service。 提供从字符形式的域名到四段数字形式IP地址之间的转换功能。 采用网状结构的分布式数据库。 又称域名解析。 8．如果分时系统的时间片一定，以下可造成响应时间变长的是( B )。 A．用户数量减少 B．用户数量增多 C．内存减少 D．内存增加 9．能及时处理有进程控制反馈的数据，并作出快速响应的操作系统是（ B ）。 A．分时操作系统 B．实时操作系统 C．批处理操作系统 D．分布式操作系统 10．下面的叙述中正确的是（ C ）。 A.实时系统要求比分时系统高，而交互能力也比分时系统高 B. 实时系统对响应时间的要求比分时系统低，而交互能力也比分时系统低 C. 实时系统对响应时间的要求比分时系统高，但交互能力比分时系统低 D. 实时系统对响应时间的要求比分时系统低，但交互能力比分时系统高 11．若P、V操作的信号量S初值为5，当前值为-2，则表示有（ D ）
操作系统原理复习题 一、名词解释题 1. 中断 2. 进程控制块(PCB) 3. 虚时钟 4. 段式管理 5. 文件控制块(FCB) 6. 对换(SWAPPING) 7. 系统调用 8. 绝对路径名 9. 特别文件10. 虚设备技术 11. 管道 12. 中断接收 13. 恢复现场 14. 页式管理 15. 作业步 16. 字符流文件 17. 通道 18. 页面淘汰 19. 多道程序设计 20. 死锁 21. 当前目录 22. 快表 23. 作业调度 24. 原语 25. 中断屏蔽 26. 地址映射 27. 文件目录 28. 死锁避免 29. 原语 30. 作业控制块 31. CPU状态 32. 虚存 33. 磁盘调度 34. 缓冲技术 35. 中断 36. 进程调度 37. 虚设备 39. 死锁预防 40. 文件目录 41. 原语 42. 交换技术 43. 互斥区 二. 填空题 1. 分时系统追求的目标是_____. 2. 用户进程从目态(常态)转换为管态(特态)的唯一途径是____. 3. 从静态的观点看, 操作系统中的进程是由程序段、数据和____三部分组成. 4. 在系统内核中必须包括的处理模块有进程调度、原语管理和____. 5. 批处理操作系统中, 作业存在的唯一标志是____. 6. 操作系统中的一种同步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为________. 7. 在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是基址寄存器, 另一个是____. 8. 联想寄存器(相联存储器)的最重要、最独到的特点是____. 9. 在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生____中断. 10. 文件系统中若文件的物理结构采用顺序结构, 则文件控制快FCB 中关于文件的物理位置应包括____. 11. 在操作系统设计时确定资源分配算法, 以消除发生死锁的任何可能性, 这种解决死锁的方法是____. 12. 选择对资源需求不同的作业进行合理搭配, 并投入运行是由____来完成的. 13. 实时系统应具有两个基本特征: 及时性和______. 14. 磁带上的文件只能采用_____存取方式. 15. 不让死锁发生的策略可以分成静态和动态的两种, 死锁避免属于_____. 16. 在UNIX系统中, 文件分成三类, 即普通文件, 目录文件和_____. 17. 在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是_____. 18. 进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于_____状态. 19. 为实现CPU与外部设备的并行工作, 系统必须引入_____硬件基础. 20. 操作系统为保证不经文件拥有者授权, 任何其它用户不能使用该文件所提出的解决措施是_____. 21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态, 这就称为_____. 22. 在操作系统的存储管理中, 存储共享的两个目的是_____和实现进程通信. 23. 在存储管理中, 为进程分配内存时, 取满足申请要求且长度最大的空闲区域, 这一算法称为_____.
实验三 沈建成学号：22 11.复制文件profile到一个新文件profile.bak，作为备份 12.用ls命令以长格式列出当前目录下的所有文件，注意比较每个文件的长度和创建时间的不同。 13.用less命令分屏查看文件xinetd.cinf的内容，注意练习less命令的各个子命令，例如b、p、q等并对then关键字查找 14.用grep命令在xinetd.cinf文件中对关键字y进行查询，并与上面的结果比较
15.给文件profile创建一个符号链接lnprofile和一个硬链接lnprofile1 16长格式显示文件profile、lnsprofile和lnhprofile的详细信息，比较文件lnhprofile的链接数的变化。 17.用less命令查看lnprofile和lnprofile1的内容。看看有什么结果 18.删除文件lnsprofile，显示当前目录下的文件列表，回到上层目录。 19.用tar命令把目录sjc打包。
20.用gzip命令把打好的包进行压缩。 21.把sjc.tar.gz改名为backup.tar.gz 22.显示当前目录下的文件和目录表，确认是否成功 23进入test目录，显示目录中的文件列表 24.把文件sjc.tar.gz解包 25.显示当前目录下的文件和目录列表，复制sjc目录为testbak目录作为备份 26.查找root用户自己的主目录下的所有名为newfile的文件 27.删除test目录和其下所有文件 二、查找操作命令的使用 1.查找ls命令所在的位置 2.查找ls命令的手册位置 3. 在当前目录下查找普通文件，并以长格式显示
操作系统原理试题 一. 名词解释题 1. 中断 2. 进程控制块(PCB) 3. 虚时钟 4. 段式管理 5. 文件控制块(FCB) 6. 对换(SWAPPING) 7. 系统调用 8. 绝对路径名 9. 特别文件10. 虚设备技术 11. 管道 12. 中断接收 13. 恢复现场 14. 页式管理 15. 作业步 16. 字符流文件 17. 通道 18. 页面淘汰 19. 多道程序设计 20. 死锁 21. 当前目录 22. 快表 23. 作业调度 24. 原语 25. 中断屏蔽 26. 地址映射 27. 文件目录 28. 死锁避免 29. 原语 30. 作业控制块 31. CPU状态 32. 虚存 33. 磁盘调度 34. 缓冲技术 35. 中断 36. 进程调度 37. 虚设备 39. 死锁预防 40. 文件目录 41. 原语 42. 交换技术 43. 互斥区 二. 填空题 1. 分时系统追求的目标是_____. 2. 用户进程从目态(常态)转换为管态(特态)的唯一途径是____. 3. 从静态的观点看, 操作系统中的进程是由程序段、数据和____三部分组成. 4. 在系统内核中必须包括的处理模块有进程调度、原语管理和____. 5. 批处理操作系统中, 作业存在的唯一标志是____. 6. 操作系统中的一种同步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为________. 7. 在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是基址寄存器, 另一个是____. 8. 联想寄存器(相联存储器)的最重要、最独到的特点是____. 9. 在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生____中断. 10. 文件系统中若文件的物理结构采用顺序结构, 则文件控制快FCB 中关于文件的物理位置应包括____. 11. 在操作系统设计时确定资源分配算法, 以消除发生死锁的任何可能性, 这种解决死锁的方法是____. 12. 选择对资源需求不同的作业进行合理搭配, 并投入运行是由____来完成的. 13. 实时系统应具有两个基本特征: 及时性和______. 14. 磁带上的文件只能采用_____存取方式. 15. 不让死锁发生的策略可以分成静态和动态的两种, 死锁避免属于_____. 16. 在UNIX系统中, 文件分成三类, 即普通文件, 目录文件和_____. 17. 在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是_____. 18. 进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于_____状态.
第一章Linux入门教程 Linux，在今天的广大电脑爱好者心中已经不再是那个遥不可及的新东西了，如果说几年前的Linux是星星之火的话，如今Linux不仅在服务器领域的应用取得较大进展，而且在桌面应用领域也有越来越多的人选择使用。Linux的开放性和灵活性使它得以在实验室和其它研究机构中被用于创新性技术变革的前沿，现在Linux已经真正地向广大的电脑爱好者们敞开了大门。 只要你对Linux感兴趣，想要学习Linux，那么本教程将带你走进Linux的世界。 第一章初识Linux 在学习使用之前我们还是先来了解一下Linux吧。 Linux是什么？按照Linux开发者的说法，Linux是一个遵循POSIX（标准操作系统界面）标准的免费操作系统，具有BSD和SYSV的扩展特性（表明其在外表和性能上同常见的UNIX非常相象，但是所有系统核心代码已经全部被重新编写了）。它的版权所有者是芬兰籍的Linus B.Torvalds先生。 1991年8月这位来自芬兰赫尔辛基大学的年轻人Linus Benedict Torvalds，对外发布了一套全新的操作系统。 最开始的Linux版本是被放置到一个FTP服务器上供大家自由下载的，FTP服务器的管理员认为这是Linus的Minix，因而就建了一个Linux目录来存放这些文件，于是Linux这个名字就传开了，如今已经成了约定俗成的名称了。 下图就是Linux的吉祥物，一只可爱的小企鹅（起因是因为Linus是芬兰人，因而挑选企鹅作为吉祥物）： Linux的吉祥物 闲话少叙进入正题。我们主要的学习方向有如下几点：
1．熟练掌握基本命令。每个系统都有自己特定的语言环境，Linux也不例外，只有熟悉并熟练掌握Linux的常用基础命令才可以深入学习。 2．系统管理及运用。系统的管理包括启动、用户、进程以及安全管理等等。大体上都是通过命令来进行配置文件及脚本文件的。 3．源码的学习和研究。由于内核的相似，Linux同UNIX一样都是由C语言开发而成的，所以了解UNIX的朋友学习起来相对容易。 4．内核开发。现在的很多服务器系统，网络设备，安全防护软件以及手机系统和掌上PDA 的操作管理系统都是由Linux编程开发而成的，所以内核的开发学习当然必不可少。 5．数据库及服务器领域。如今Linux做的服务器在市场中占有率第一的位置无可动摇，其中包括：WWW服务器，FTP服务器，mail服务器，数据库服务器等等多种服务器。 了解了学习的目的和方向后，下面以Red Hat9.0为例来介绍Linux的安装过程。 第一步：设置电脑的第一启动驱动器为光盘驱动器，插入Linux系统光盘启动计算机。 第二步：系统会自动进入到Linux安装初始画面，第一要选择安装的方式，其中如果要选择文本界面安装需要在引导命令处输入命令linux text，如果要选择图形界面安装的话直接安回车Enter。笔者使用的是图形安装。 第三步：选择完安装方式后便出现了光盘检测界面，出现这个对话框的意思就是在安装之前确定系统盘是否有损坏，如果确定没有损坏选择“Skip”直接跳过检测进入下个环节。如果选择“OK”则自动转到光盘检测程序自动检测光盘。对于初次接触Linux的朋友，还是建议您在安装之前先检测下系统安装光盘，省去在安装过程中所带来的不便。 第四步：检测完光盘后会出现Linux的软件介绍说明以及选择系统语言的对话框，选择“简体中文”，当然如果你精通别的语言也是可以选择其他语言进行安装和使用的。 第五步：键盘以及鼠标设置。在选项中提供了多种型号，品牌，接口和语言的键盘和鼠标，根据你现所用的键鼠进行对应选择。选择完毕后单击“下一步” 第六步：安装类型。其中包括“个人桌面”，“工作站”，“服务器”，“定制”。四种类型名称不同，内容大同小异。由于篇幅所限这个会在日后的讲座中给大家详细介绍。 第七步：磁盘分区设置。其中包括两个选项，“自动”和“手动”。自动分区会将所有的整个硬盘按照容量大小平均分区格式化，适合没有装任何资料的新电脑，但如果你在这之前装有其他系统，或是其他分区中存在的数据的话，建议您还是“手动分区”，这样不会丢失您原来的文件数据。 第八步：新建分区。在图形界面下比较直观，一般都会显示出你硬盘的容量，厂商等相关信息。直接点击“新建”来创建新的分区。
《操作系统原理》模拟题 一．单项选择题 1. ( C )不是Unix系统的特色。 A. "交互的分时系统" B. "以全局变量为中心的模块结构" C. "模块之间调用关系简明" D. "可以分成内核和外壳" 2. 关于Unix的用户标识，( C )是不正确的。 A. 一为实际的UID，一为有效的SUID B. UID与SUID可能不同 C. SUID比UID更能反映用户的真实身份 D. SUID表示用户临时具有执行某个程序的权力 3. 下列文件中，属于MS-DOS批处理文件的是( B ) A. ABC.EXE B. AB C.BAT C. D. ABC.SYS 4. 通道又被称为I/O处理器，它用于实现( A )之间的信息传输。 A. 主存与外设 B. CPU与外设 C. 外设与外设 D. CPU与辅存 5. 磁盘是可共享的设备，每一时刻( C )进程与它交换信息。 A. 允许有两个 B. 可以有任意多个 C. 最多有1个 D. 至少有1个 6. MS-DOS中用于复制系统的命令是( D ) A. CHKDSK B. DISKCOMP C. COPY D. SYS 7. 计算机系统中设置的访管指令，( C )执行。 A. 只能在目态 B. 只能在管态 C. 既可在目态又可在管态 D. 在目态和管态下都不能 8. 一个多道批处理系统，提高了计算机系统的资源利用率，同时( B )。 A. 减少各个作业的执行时间 B. 增加了单位时间内作业的吞吐量 C. 减少单位时间内作业的吞吐量 D. 减少了部份作业的执行时间
9. 操作系统实现文件管理后，允许用户对记录式文件进行存取的最小单位是( B )。 A. 文件 B. 记录 C. 数据项 D. 字符串 10. 文件系统采用多级目录结构可以( B )。 A. 节省存储空间 B. 解决命名冲突 C. 缩短文件传送时间 D. 减少系统开销 11. 在页式虚拟存储管理中，为实现地址变换，应建立( C )。 A. 空闲区表 B. 分区分配表 C. 页表 D. 段表 12. 产生死锁的主要原因是进程运行推进的顺序不合适（ D ） A. 系统资源不足和系统中的进程太多 B. 资源的独占性和系统中的进程太多 C. 进程调度不当和资源的独占性 D. 资源分配不当和系统资源不足 13. 运行时间最短的作业被优先调度，这种企业调度算法是（C） A. 优先级调度 B. 响应比高者优先 C. 短作业优先 D. 先来先服务 14. 为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级管理是( A )安全管理。 A. 系统级 B. 用户级 C. 目录级 D. 文件级 15. 地址重定位的结果是得到（D） A. 源程序 B. 编译程序 C. 目标程序 D. 执行程序 16. 采用资源剥夺法可解除死锁，还可以采用( B )方法解除死锁。 A. 执行并行操作 B. 撤消进程 C. 拒绝分配新资源 D. 修改信号量 17. 在分时操作系统中，进程调度经常采用( C )算法。 A. 先来先服务 B. 最高优先权