当前位置：文档库 › 考研P、V操作习题

考研P、V操作习题

信号量应用问题：

1．写出程序描述下列前趋关系。

S1->S2, S1->S3, S2->S4, S2->S5 , S3->S6, S4->S7, S5->S7, S6->S7

2. 请用信号量实现4×100（4人，每人100米）接力赛的同步过程。

提示：前趋图同步问题，可设4个进程，三个信号量，进程1只设V操作，进程4只设P操作，其余进程先做P 操作再做V操作。

3．设公共汽车上，司机和售票员的活动分别是：

司机：售票员：

启动车辆上乘客

正常行车关车门

到站停车售票

开车门

下乘客

在汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关系？请用信号量机制实现他们的同步。

生产者消费者问题：

1．桌上有一个可以容纳两个水果的盘子，每次只能放或取一个水果。

爸爸放苹果妈妈放橘子，两个儿子

吃苹果，两个女儿吃橘子。试用信

号量和P、V操作，编写实现爸爸、

妈妈、儿子和女儿的并发工作程

序。

2、有一个仓库存放两种零件A和B，最大库容量各为m个。有一车间不断地取A和B进行装配，每次各取一个。为了避免零件锈蚀，遵循线入库者先出库的原则。有两组供应商分别不断地供应A和B（每次一个），为保证齐套和合理库存，当某种零件的数量比另一种数量超过n（n

3、有一个仓库，可以存放A和B两种产品，仓库的存储空间足够大，但要求：

每次只能存入一种产品（X或Y）； -N

其中，N和M时正整数。

试用“存放A”、“存放B”和P、V 操作描述产品A与产品B的入库过程。A-B

B-A

V(Mutex);

读者写者问题：

1、多个进程共享一个文件，其中只读文件的程值为读者，其余只写文件的称为写者。读者可以同时读，但写者只能独立地写。

说明进程间的相互制约关系，应设置哪些信号量？

用P、V操作写出其同步算法；

修改上述算法，使得它对写者优先，即一旦有写者到达，后续的读者都必须等待，而无论是否有读者在读文件。（该问题的又一提法：在一个飞机订票系统中，多个用户共享一个数据库。多用户同时查询是可以接受的，但若一个用户要订票需更新数据库时，其余所有用户都不可以访问数据库。请画出用户查询与订票的逻辑框图(等价于同步进程的描述的图式表示)。

为了提高写者的优先级，增加一个信号量S，用于在写进程到达后封锁后续的读者

2．某一桥只有一车道，载重为4辆车，用P、V操作实现两方向的车过桥。

本题本质上可以认为是读者写者问题，往同一个方向的车可以认为是读者，往相反方向的车可以认为是写者。但是由于桥的重量有限，增加了读者之间的互斥。本题的临界资源显然是单通道的桥，首先如果桥上有向东方向的车，那么向西方向的车一定不能过，如果超过4辆，同一方向的车也不能过，需要互斥。

设信号量mutex，实现双向车子互斥通行；信号量sew，swe表示由西向东与由东向西的负荷数，初值为4；整数型iew,iwe表示各方向的车子数，初值为0；siew,siwe实现对iew,iwe 的互斥访问，初值为1；

理发师睡觉问题：

1．（睡眠的理发师问题）理发店有一个等候室（其中有N把椅子）和一个理发室（一把理发椅组成）。如果没有顾客来理发，理发时就在理发椅上睡觉，如果一个走进理发店，发现等候室的椅子都坐满就离开理发店；如果理发师正忙于理发，那么该顾客就坐在一把空椅子上等待；若理发师正在睡觉，则顾客就唤醒他。用P、V操作写出工作流程。

提示：考虑一下理发师（barber）重复的下列活动：（1）睡觉；（2）为顾客理发；

顾客（customers）重复的下列活动：（3）在椅子上等候；（4）理发；离开；

显然，理发师在（1）处要考察是否有顾客等候理发，如果没有，理发师睡觉；在（2）处理发师等待最先进入理发店的顾客唤醒，开始理发。

顾客在（3）处先看是否有座位，没有则离开；等候理发的顾客在（4）处被理发师唤醒（最先理发的顾客要唤醒理发师）；理发结束后离开。

在这两个活动中，从资源的角度来看，理发师是顾客争用的资源，用信号量barber表示，初值为0；除此以外，顾客还要争用n张椅子，信号量customers表示等候理发的顾客数，初值为0；最后设置信号灯变量mutex 用于这两个活动对资源barber、customers的互斥，初值为1。

2．复印室里有一个操作员为顾客复印资料，有5把椅子供顾客休息等待复印。如果没有顾客，则操作员休息，当顾客来到复印室时，如果有空椅子则坐下来，并唤醒复印操作员；如果没有空椅子必须离开复印室。试用信号量几P、V操作实现顾客和操作员活动的同步。

4．理发师问题：一个理发店有一个入口和一个出口。理发店内有一个可站5 位顾客的站席

区、4 个单人沙发、3 个理发师及其专用理发工具、一个收银台。新来的顾客坐在沙发上等

待；没有空沙发时，可在站席区等待；站席区满时，只能在入口外等待。理发师可从事理

发、收银和休息三种活动。理发店的活动满足下列条件：

1）休息的理发师是坐地自己专用的理发椅上，不会占用顾客的沙发；

2）处理休息状态的理发师可为在沙发上等待时间最长的顾客理发；

3）理发时间长短由理发师决定；

4）在站席区等待时间最长的顾客可坐到空闲的理发上；

5）任何时刻最多只能有一个理发师在收银。

试用信号量机制或管程机制实现理发师进程和顾客进程。

原理：

(1)customer 进程：

首先检查站席区是否已满（stand_capacity）,若满选择离开，否则进入站席区，即进入

理发店。在站席区等待沙发的空位（信号量sofa），如果沙发已满，则进入阻塞等待队列，

直到出现空位，在站席区中等待时间最长的顾客离开站席区（stand_capacity）。坐到沙

发上，等待理发椅(barber_chair)，如果理发椅已满，则进入阻塞等待队列，直到出现

空位，在沙发上等待时间最长的顾客离开沙发（释放信号量sofa）。坐到理发椅上，释放

准备好的信号（customer_ready），获得该理发师的编号（0~1 的数字）。等待理发师理

发结束（finished[barber_number]）。在离开理发椅之前付款（payment），等待收据

(receipt)，离开理发椅（leave_barberchair）。最后离开理发店。

这里需要注意几点：

a) 首先是几个需要进行互斥处理的地方，主要包括:进入站席区、进入沙发、进入理发椅

和付款几个地方。

b) 通过barber_chair 保证一个理发椅上最多只有一名顾客。但这也不够，因为单凭

baber_chair 无法保证一名顾客离开理发椅之前，另一位顾客不会坐到该理发椅上，

因此增加信号量leave_barberchair，让顾客离开理发椅后，释放该信号，而理发

师接收到该信号后才释放barber_chair 等待下一位顾客。

c) 在理发的过程中，需要保证是自己理发完毕，才能够进行下面的付款、离开理发椅的活

动。这个机制是通过customer 进程获得给他理发的理发师编号来实现的，这样，当

该编号的理发师释放对应的finished信号的时候，该顾客才理发完毕。

d) 理发师是通过mutex 信号量保证他们每个人同时只进行一项操作（理发或者收款）。

e) 为了保证该顾客理发完毕后马上可以付款离开，就应该保证给该顾客理发的理发师在理

发完毕后马上到收银台进入收款操作而不是给下一位顾客服务。在伪码中由以下机制实

现：即顾客在释放离开理发椅的信号前，发出付款的信号。这样该理发师得不到顾客的离开理发椅的信号，不能进入下一个循环为下一名顾客服务，而只能进入收款台的收款

操作。直到顾客接到收据后，才释放离开理发椅的信号，离开理发椅，让理发师释放该

理发椅的信号，让下一位等待的顾客坐到理发椅上。

(2)barber 进程

首先将该理发师的编号压入队列，供顾客提取。等待顾客坐到理发椅坐好(信号量

customer_ready)，开始理发，理发结束后释放结束信号（finished）。等待顾客

离开理发椅（leave_barberchair）（期间去收银台进行收款活动），释放理发椅空闲信

号(barber_chair)，等待下一位顾客坐上来。(3)cash（收银台）进程

等待顾客付款(payment),执行收款操作，收款操作结束，给付收据（receipt）。

信号量总表：

信号量 wait signal

stand_capacity 顾客等待进入理发店顾客离开站席区

sofa 顾客等待坐到沙发顾客离开沙发

barber_chair 顾客等待空理发椅理发师释放空理发椅

customer_ready 理发师等待，直到一个顾客坐

到理发椅

顾客坐到理发椅上，给理发师

发出信号

mutex 等待理发师空闲，执行理发或

收款操作

理发师执行理发或收款结束，

进入空闲状态

mutex1 执行入队或出队等待入队或出队结束，释放信号

finished 顾客等待对应编号理发师理

发结束

理发师理发结束，释放信号

leave_barberchair 理发师等待顾客离开理发椅顾客付款完毕得到收据，离开

理发椅释放信号

payment 收银员等待顾客付款顾客付款，发出信号

receipt 顾客等待收银员收、开具收据收银员收款结束、开具收据，

释放信号

伪码：

semaphore stand_capacity=5;

semaphore sofa=4;

semaphore barber_chair=3;

semaphore customer_ready=0;

semaphore mutex=3;

semaphore mutex1=1;

semaphore finished[3]={0,0,0};

semaphore leave_barberchair=0;

semaphore payment=0;

semaphore receipt=0;

void customer()

{

int barber_number;

wait(stand_capacity); //等待进入理发店

enter_room(); //进入理发店

wait(sofa); //等待沙发

leave_stand_section(); //离开站席区

signal(stand_capacity);

sit_on_sofa(); //坐在沙发上

wait(barber_chair); //等待理发椅

get_up_sofa(); //离开沙发

signal(sofa);

wait(mutex1);

sit_on_barberchair(); //坐到理发椅上

signal(customer_ready);

barber_number=dequeue(); //得到理发师编号signal(mutex1);

wait(finished[barber_number]); //等待理发结束

pay(); //付款

signal(payment); //付款

wait(receipt); //等待收据

get_up_barberchair(); //离开理发椅

signal(leave_barberchair); //发出离开理发椅信号

exit_shop(); //了离开理发店

}

void barber(int i)

{

while(true)

{

wait(mutex1); enqueue(i); //将该理发师的编号加入队列

signal(mutex1);

wait(customer_ready); //等待顾客准备好

wait(mutex);

cut_hair(); //理发

signal(mutex);

signal(finished); //理发结束

wait(leave_barberchair); //等待顾客离开理发椅信号

signal(barber_chair); //释放barber_chair 信号

}

void cash() //收银

{

while(true)

{

wait(payment); //等待顾客付款

wait(mutex); //原子操作

get_pay(); //接受付款

give_receipt(); //给顾客收据

signal(mutex);

signal(receipt); //收银完毕，释放信号

}

分析：

在分析该问题过程中，出现若干问题，是参阅相关资料后才认识到这些问题的隐蔽性和严重

性的,主要包括：

（1）在顾客进程，如果是在释放leave_barberchair 信号之后进行付款动作的话，很

容易造成没有收银员为其收款的情形，原因是：为该顾客理发的理发师收到

leave_barberchair 信号后，释放barber_chair 信号，另外一名顾客坐到理发椅上，

该理发师有可能为这另外一名顾客理发，而没有为刚理完发的顾客收款。为解决这个问题，

就是采取在释放leave_barberchair 信号之前，完成付款操作。这样该理发师无法进入

下一轮循环为另外顾客服务，只能到收银台收款。（2）本算法是通过给理发师编号的方式，当顾客坐到某理发椅上也同时获得理发师的编号，

如此，当该理发师理发结束，释放信号，顾客只有

接收到为其理发的理发师的理发结束信号

才会进行付款等操作。这样实现，是为避免这样的错误，即：如果仅用一个finished 信

号量的话，很容易出现别的理发师理发完毕释放了finished 信号，把正在理发的这位顾

客赶去付款,而已经理完发的顾客却被阻塞在理发椅上的情形。当然也可以为顾客进行编

号，让理发师获取他理发的顾客的编号，但这样就会限制顾客的数量，因为finished[]

数组不能是无限的。而为理发师编号，则只需要三个元素即可。

p_v操作例题

1.某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请用PV操作实现管理。解：定义一个信号量S，初值为20 parbegin process pl(l=1,2,……) begin wait(S); 进入售票厅；购票；退出； signal(S) end 2.桌上有一空盘，允许存放一个水果，爸爸可向盘内放苹果，妈妈可向盘内放桔子，儿子专等吃盘内的桔子，女儿专等吃盘中的苹果，请用P、V 操作实现爸爸、妈妈、儿子、女儿四个并发进程的同步与互斥。 int S=1;int Sa=0;int Sb=0; main() {cobegin father(); mather(); son(); daughter(); coend} father() mather() {while(1) { while(1) {p(S); {p(S) ; 将一个苹果放入盘中将一个桔子放入盘中 V(Sa);} V(Sb);} } } son() daughter()

{ while(1) { while(1) {p(Sb); { p(Sa); 从盘中取出桔子从盘中取出苹果 V(S);吃桔子；} V(S);吃苹果；} } 3.生产围棋的工人不小心把相等数量的黑子和白子混装在一个盒子里，现在要用自动分拣系统把黑子和白子分开，该系统由两个并发执行的进程PA和PB组成，系统功能如下：（1）PA专拣黑子，PB专拣白子；（2）每个进程每次只拣一个子，当一个进程拣子时，不允许另一个进程去拣子；（3）当一个进程拣一个子（黑或白）后，必须让另一个进程去拣一个子（白或黑）请回答：①这两个并发进程之间的关系是同步还是互斥 ②写出PV操作管理时应定义的信号量及其初值。 ③根据定义的信号量，写出用PV操作管理两个并发进程的程序答：①两个进程之间是同步关系 ②定义两个信号量S1和S2，初值为1和0 ③process PA process PA begin begin repeat repeat wait(S1) wait(S2) 拣黑子拣白子 signal(S2) signal(S1) until false until false end end 4.有一阅览室，读者进入时必须先在一张登记表上登记，该表为每一座位列出一个表目，包括座号、姓名，读者离开时要注销登记信息；假若阅览室共有100个座位。试用信号量和PV操作来实现用户进程的同步算法。解：设置如下3个信号量 seat：表示阅览室中空座位数，其初值为100.

06-10年数学一考研线性代数真题部分

（5）设均为3维列向量，记矩阵，，如果，那么 .. （11）设是矩阵A的两个不同的特征值，对应的特征向量分别为，则，线性无关的充分必要条件是 (A) . (B) . (C) . (D) . [ ] （12）设A为n（）阶可逆矩阵，交换A的第1行与第2行得矩阵B, 分别为A,B的伴随矩阵，则 (A) 交换的第1列与第2列得. (B) 交换的第1行与第2行得. (C) 交换的第1列与第2列得. (D) 交换的第1行与第2行得. 已知二次型的秩为2. （I）求a的值；（II）求正交变换，把化成标准形；（III）求方程=0的解. （21）（本题满分9分）已知3阶矩阵A的第一行是不全为零，矩阵（k为常数），且AB=O,求线性方程组Ax=0的通解.. （5）设矩阵，为2阶单位矩阵，矩阵满足，则= . （11）设均为维列向量，是矩阵，下列选项正确的是（A）若线性相关，则线性相关. （B）若线性相关，则线性无关. （C）若线性无关，则线性相关. （D）若线性无关，则线性无关. 【】（12）设为3阶矩阵，将的第2行加到第1行得，再将的第1列的-1倍加到第2列得，记，则（A）（B）（C）（D） 20 已知非齐次线性方程组 Ⅰ证明方程组系数矩阵A的秩 Ⅱ求的值及方程组的通解 21 设3阶实对称矩阵A的各行元素之和均为3,向量是线性方程组A=0的两个解,(Ⅰ)求A的特征值与特征向量(Ⅱ)求正交矩阵Q和对角矩阵A,使得. （7）设向量组，，线形无关，则下列向量组线形相关的是： ( )（A）（B）（C）（D）

（8）设矩阵A=，B=，则A于B ( ) (A) 合同，且相似 (B) 合同，但不相似 (C) 不合同，但相似 (D)既不合同，也不相似 (15)设矩阵A＝，则的秩为________. (22)设3阶对称矩阵A的特征向量值是A的属于的一个特征向量,记其中为3阶单位矩阵验证是矩阵的特征向量,并求的全部特征值的特征向量；求矩阵. （5）设为阶非零矩阵，为阶单位矩阵. 若，则（）不可逆，不可逆. 不可逆，可逆. 可逆，可逆. 可逆，不可逆. （6）设为3阶实对称矩阵，如果二次曲面方程在正交变换下的标准方程的图形如图，则的正特征值个数为（） 0. 1. 2. 3. （13）设为2阶矩阵，为线性无关的2维列向量，，则的非零特征值为. (20)（本题满分11分），为的转置，为的转置. （1）证；（2）若线性相关，则. （21）（本题满分11分）设矩阵，现矩阵满足方程，其中，，（1）求证（2）为何值，方程组有唯一解，求（3）为何值，方程组有无穷多解，求通解 5）设是3维向量空间的一组基，则由基到基的过渡矩阵为 (A). (B). (C). (D). （6）设均为2阶矩阵，分别为的伴随矩阵，若，则分块矩阵的伴随矩阵为 . . . . （13）若3维列向量满足，其中为的转置，则矩阵的非零特征值为.

历年操作系统考研真题.docx

注：所附答案为个人整理，不是标准答案，仅供参考。 2009年计算机专业考研真题——OS 一、试题 23. 单处理机系统中，可并行的是（）。 I. 进程与进程II. 处理机与设备 III. 处理机与通道IV. 设备与设备 A. I、II和III B. I、II和IV C. I、III和IV D. II、III和IV 24. 下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）。 A. 时间片轮转调度算法 B. 短进程优先调度算法 C. 先来先服务调度算法 D. 高响应比优先调度算法 25. 某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（）。 A. 2 B. 3 C. 4 D. 5 【解析】3k<8+k => k<4（n个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量之和小于m+n。则该系统不会因竞争该类资源而阻塞。） 26. 分区分配内存管理方式的主要保护措施是（）。 A. 界地址保护 B. 程序代码保护 C. 数据保护 D. 栈保护 27. 一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最大是（）。 A. 2的8次方字节 B. 2的16次方字节 C. 2的24次方字节 D. 2的32次方字节 28.下列文件物理结构中，适合随机访问且易于文件扩展的是（）。 A. 连续结构 B. 索引结构 C. 链式结构且磁盘块定长 D. 链式结构且磁盘块变长 29. 假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（）。 A. 110，170，180，195，68，45，35，12 B. 110，68，45，35，12，170，180，195 C. 110，170，180，195，12，35，45，68 D. 12，35，45，68，110，170，180，195 30. 文件系统中，文件访问控制信息存储的合理位置是（）。 A. 文件控制块 B. 文件分配表 C. 用户口令表 D. 系统注册表 31. 设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是（）。 A. 0、1 B. 1、1 C. 1、2 D. 2、1 32. 程序员利用系统调用打开I/O设备时，通常使用的设备标识是 A. 逻辑设备名 B. 物理设备名 C. 主设备号 D. 从设备号 45.（7分）三个进程P1、P2、P3互斥使用一个包含N（N>0）个单元的缓冲区。P1每

2020年考研线性代数重点内容和典型题型总结

XX年考研线性代数重点内容和典型题型总结线性代数在考研数学中占有重要地位，必须予以高度重视.线性代数试题的特点比较突出，以计算题为主，证明题为辅，因此，专家们提醒广大的xx年的考生们必须注重计算能力.线性代数在数学一、二、三中均占22%，所以考生要想取得高分，学好线代也是必要的。下面，就将线代中重点内容和典型题型做了总结，希望对xx年考研的同学们学习有帮助。行列式在整张试卷中所占比例不是很大，一般以填空题、选择题为主，它是必考内容，不只是考察行列式的概念、性质、运算，与行列式有关的考题也不少，例如方阵的行列式、逆矩阵、向量组的线性相关性、矩阵的秩、线性方程组、特征值、正定二次型与正定矩阵等问题中都会涉及到行列式.如果试卷中没有独立的行列式的试题，必然会在其他章、节的试题中得以体现.行列式的重点内容是掌握计算行列式的方法，计算行列式的主要方法是降阶法，用按行、按列展开公式将行列式降阶.但在展开之前往往先用行列式的性质对行列式进行恒等变形，化简之后再展开.另外，一些特殊的行列式(行和或列和相等的行列式、三对角行列式、爪型行列式等等)的计算方法也应掌握.常见题型有：数字型行列式的计算、抽象行列式的计算、含参数的行列式的计算.关于每个重要题型的具体方法以及例题见《xx年全国硕士研究生入学统一考试数学120种常考题型精解》。矩阵是线性代数的核心，是后续各章的基础.矩阵的概念、运算及理论贯穿线性代数的始终.这部分考点较多，重点考点有逆矩阵、伴

随矩阵及矩阵方程.涉及伴随矩阵的定义、性质、行列式、逆矩阵、秩及包含伴随矩阵的矩阵方程是矩阵试题中的一类常见试题.这几年还经常出现有关初等变换与初等矩阵的命题.常见题型有以下几种：计算方阵的幂、与伴随矩阵相关联的命题、有关初等变换的命题、有关逆矩阵的计算与证明、解矩阵方程。向量组的线性相关性是线性代数的重点，也是考研的重点。xx年的考生一定要吃透向量组线性相关性的概念，熟练掌握有关性质及判定法并能灵活应用，还应与线性表出、向量组的秩及线性方程组等相联系，从各个侧面加强对线性相关性的理解.常见题型有：判定向量组的线性相关性、向量组线性相关性的证明、判定一个向量能否由一向量组线性表出、向量组的秩和极大无关组的求法、有关秩的证明、有关矩阵与向量组等价的命题、与向量空间有关的命题。往年考题中，方程组出现的频率较高，几乎每年都有考题，也是线性代数部分考查的重点内容.本章的重点内容有：齐次线性方程组有非零解和非齐次线性方程组有解的判定及解的结构、齐次线性方程组基础解系的求解与证明、齐次(非齐次)线性方程组的求解(含对参数取值的讨论).主要题型有：线性方程组的求解、方程组解向量的判别及解的性质、齐次线性方程组的基础解系、非齐次线性方程组的通解结构、两个方程组的公共解、同解问题。特征值、特征向量是线性代数的重点内容，是考研的重点之一，题多分值大，共有三部分重点内容：特征值和特征向量的概念及计算、方阵的相似对角化、实对称矩阵的正交相似对角化.重点题型有：数

PV操作的例题

PV操作的例题一、线程是进程的一个组成部分，一个进程可以有多个线程，而且至少有一个可执行线程。进程的多个线程都在进程的地址空间内活动。资源是分给进程的，而不是分给线程的，线程需要资源时，系统从进程的资源配额中扣除并分配给它。处理机调度的基本单位是线程，线程之间竞争处理机，真正在处理机上运行的是线程。线程在执行过程中，需要同步。二、在计算机操作系统中，PV操作是进程管理中的难点。首先应弄清PV操作的含义：PV操作由P操作原语和V操作原语组成（原语是不可中断的过程），对信号量进行操作，具体定义如下： P（S）：①将信号量S的值减1，即S=S-1； ②如果S>=0，则该进程继续执行；否则该进程置为等待状态，排入等待队列。 V（S）：①将信号量S的值加1，即S=S+1； ②如果S>0，则该进程继续执行；否则释放队列中第一个等待信号量的进程。 PV操作的意义：我们用信号量及PV操作来实现进程的同步和互斥。PV操作属于进程的低级通信。什么是信号量？信号量（semaphore）的数据结构为一个值和一个指针，指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关。当它的值大于0时，表示当前可用资源的数量；当它的值小于0时，其绝对值表示等待使用该资源的进程个数。注意，信号量的值仅能由PV操作来改变。一般来说，信号量S>=0时，S表示可用资源的数量。执行一次P操作意味着请求分配一个单位资源，因此S的值减1；当S<0时，表示已经没有可用资源，请求者必须等待别的进程释放该类资源，它才能运行下去。而执行一个V操作意味着释放一个单位资源，因此S 的值加1；若S?0，表示有某些进程正在等待该资源，因此要唤醒一个等待状态的进程，使之运行下去。利用信号量和PV操作实现进程互斥的一般模型是：进程P1 进程P2 ……进程Pn ……………… P（S）；P（S）；P（S）；临界区；临界区；临界区； V（S）；V（S）；V（S）； …………………… 其中信号量S用于互斥，初值为1。使用PV操作实现进程互斥时应该注意的是：（1）每个程序中用户实现互斥的P、V操作必须成对出现，先做P操作，进临界区，后做V操作，出临界区。若有多个分支，要认真检查其成对性。（2）P、V操作应分别紧靠临界区的头尾部，临界区的代码应尽可能短，不能有死循环。（3）互斥信号量的初值一般为1。利用信号量和PV操作实现进程同步 PV操作是典型的同步机制之一。用一个信号量与一个消息联系起来，当信号量的值为0时，表示期望的消息尚未产生；当信号量的值非0时，表示期望的消息已经存在。用PV操作实现进程同步时，调用P操作测试消息是否到达，调用V操作发送消息。使用PV操作实现进程同步时应该注意的是：

考研计算机-操作系统模拟试题

考研计算机操作系统模拟试题（一）一、选择题 (23) 在分时系统中，当用户数为100时，为保证响应时间不超过2s，系统设置的时间片长度应为（）。 (A) 10ms (B) 20ms (C)50ms (D) 100ms (24) 在进程的状态转换中，肯定不可能发生的变化是（）。 (A) 运行→就绪(B) 就绪→阻塞 (C) 就绪→运行(D) 阻塞→就绪 (25) 进程P0和P1的共享变量定义及其初值为 boolean flag[2]; flag[0]=false; flag[1]=false; 若进程Pi(i为0或1)访问临界资源的算法描述如下： Pi: begin repeat while flag[j] do skip; flag[i]=true; 临界区; flag[i]=false; 其他代码; ntil false end 并发执行进程P0和P1时产生的情况是（）。 (A) 不能保证进程互斥进入临界区，不会出现“饥饿”现象 (B) 不能保证进程互斥进入临界区，会出现“饥饿”现象 (C) 能保证进程互斥进入临界区，不会出现“饥饿”现象 (D) 能保证进程互斥进入临界区，会出现“饥饿”现象 (26) 采用银行家算法避免死锁时，破坏了（）。 (A) 互斥条件(B) 部分分配条件(C) 不可抢占条件(D) 循环等待条件 (27) 支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（）。 (A) 页式虚拟存储管理 (B) 段式虚拟存储管理 (C) 段页式存储管理(D) 可变分区存储管理 (28) 若有一可变分区系统含有如下顺序的空闲区：10K、40K、20K、18K、7K、9K、12K、15K。现有请求分配存储器的序列为12K、10K、9K，则采用最坏适应算法时进行分配后的空闲区序列为（）。 (A) 19K、20K、18K、7K、9K、12K、15K (B) 40K、20K、18K、7K、15K (C) 10K、18K、11K、18K、7K、9K、12K、15K (D) 10K、28K、10K、9K、7K、9K、12K、15K (29) 在某段页式系统中，虚地址空间包含了8个段，段长为229字节。硬件把每个段分成大小为256字节的页。则虚地址中用于指定页号的位数为（）。 (A) 3 (B) 8 (C) 21 (D) 32 (30) 在打开文件时，使用系统打开文件表的主要目的是（）。 (A) 提高对文件的检索速度 (B) 提高对文件的读写速度 (C) 方便用户共享文件读写指针(D) 方便用户使用不同的存取访问权限访问共享文件

2015年武汉大学线性代数考研真题

2015年线性代数一、 ①证明?? ????-C B C A A 可逆的充要条件是AB 可逆 ②若??????-C B C A A 可逆，求出?? ????-C B C A A 的逆。二、r b A r A r b ==≠),()(,0，b Ax =的所有解集合为S,证明： ①S 中包含1+-r n 个线性无关的向量121,...,+-r n ηηη。 ②ξ是S 中元素充要条件是存在)1...,2,1(,+-=r n i k i ， 111=∑+-=r n i i k ，使得 ∑+-==1 1r n i i i k ηξ 三、已知A 为实正交矩阵，det(A)=1,证明存在正交矩阵P ，使得 21cos ,cos sin 0sin cos 00 01 332211'-++=??????????-=a a a AP P θθθθθ 其中。四、以下有关矩阵秩的命题在数域F 上判断正误，如正确请说明理由，如不正确请举例说明。（1）、若)()(B r A r =，则()()* *B r A r = （2）、若())(B r AB r =，则)()(BC r ABC r = （3）、)()('AA r A r = （4）、若一个对称矩阵的秩为r ，则有一个非0 的r 阶主子式。五、A 是n 阶实对称矩阵，其正负惯性指数分别是q p ,， AX X x f ')(=，记{} n f R x x f x N ∈==,0)(|，证明：（1）、包含于f N 的线性空间维数至多是),max(q p n - （2）、若w 是n R 的一个线性子空间，将二次型限定w 在中，得到的正负惯性指数分别是p1,q1，则有q q p p ≤≤11,。

经典PV操作讲解和练习题

在计算机操作系统中，PV操作是进程管理中的难点。首先应弄清PV操作的含义：PV操作由P操作原语和V操作原语组成（原语是不可中断的过程），对信号量进行操作，具体定义如下： P（S）：①将信号量S的值减1，即S=S-1； ②如果S30，则该进程继续执行；否则该进程置为等待状态，排入等待队列。 V（S）：①将信号量S的值加1，即S=S+1； ②如果S>0，则该进程继续执行；否则释放队列中第一个等待信号量的进程。 PV操作的意义：我们用信号量及PV操作来实现进程的同步和互斥。PV操作属于进程的低级通信。什么是信号量？信号量（semaphore）的数据结构为一个值和一个指针，指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关。当它的值大于0时，表示当前可用资源的数量；当它的值小于0时，其绝对值表示等待使用该资源的进程个数。注意，信号量的值仅能由PV操作来改变。一般来说，信号量S30时，S表示可用资源的数量。执行一次P操作意味着请求分配一个单位资源，因此S的值减1；当S<0时，表示已经没有可用资源，请求者必须等待别的进程释放该类资源，它才能运行下去。而执行一个V操作意味着释放一个单位资源，因此S 的值加1；若S￡0，表示有某些进程正在等待该资源，因此要唤醒一个等待状态的进程，使之运行下去。利用信号量和PV操作实现进程互斥的一般模型是：进程P1 进程P2 ……进程Pn ……………… P（S）； P（S）； P（S）；临界区；临界区；临界区； V（S）； V（S）； V（S）； …………………… 其中信号量S用于互斥，初值为1。使用PV操作实现进程互斥时应该注意的是：（1）每个程序中用户实现互斥的P、V操作必须成对出现，先做P操作，进临界区，后做V操作，出临界区。若有多个分支，要认真检查其成对性。（2）P、V操作应分别紧靠临界区的头尾部，临界区的代码应尽可能短，不能有死循环。（3）互斥信号量的初值一般为1。利用信号量和PV操作实现进程同步 PV操作是典型的同步机制之一。用一个信号量与一个消息联系起来，当信号量的值为0时，表示期望的消息尚未产生；当信号量的值非0时，表示期望的消息已经存在。用PV操作实现进程同步时，调用P操作测试消息是否到达，调用V操作发送消息。使用PV操作实现进程同步时应该注意的是：（1）分析进程间的制约关系，确定信号量种类。在保持进程间有正确的同步关系情况下，哪个进程先执行，哪些进程后执行，彼此间通过什么资源（信号量）进行协调，从而明确要设置哪些信号量。

2017考研数学理工类精选试题及解析：线性代数精品

第一章行列式一. 填空题 1. 四阶行列式中带有负号且包含a 12和a 21的项为______. 解. a 12a 21a 33a 44中行标的排列为1234, 逆序为0; 列标排列为2134, 逆序为1. 该项符号为“－”, 所以答案为a 12a 21a 33a 44. 2. 排列i 1i 2…i n 可经______次对换后变为排列i n i n －1…i 2i 1. 解. 排列i 1i 2…i n 可经过1 + 2 + … + (n －1) = n(n －1)/2 次对换后变成排列i n i n －1…i 2i 1. 3. 在五阶行列式中3524415312) 23145()15423() 1(a a a a a ττ+-=______3524415312a a a a a . 解. 15423的逆序为5, 23145的逆序为2, 所以该项的符号为“－”. 4. 在函数 x x x x x x f 2 1 1 12)(---=中, x 3的系数是______. 解. x 3的系数只要考察23422 2x x x x x x +-=--. 所以x 3前的系数为2. 5. 设a , b 为实数, 则当a = ______, 且b = ______时, 01 0100=---a b b a . 解. 0)(1 1 010022=+-=--=---b a a b b a a b b a . 所以a = b = 0. 6. 在n 阶行列式D = |a ij |中, 当i < j 时a ij = 0 (i , j =1, 2, …, n ), 则D = ______. 解. nn n n a a a a a a a a 221121 222111 0= 7. 设A 为3×3矩阵, |A | =－2, 把A 按行分块为???? ??????=321A A A A , 其中A j (j = 1, 2, 3)是A 的第j 行, 则行列式 =-1 21 332A A A A ______.

线性代数复习题及答案

《线性代数复习提纲及复习题》理解或掌握如下内容：第一章 n 阶行列式 .行列式的定义，排列的逆系数，行列式性质，代数余子式，行列式的计算，三角化法及降阶法，克莱姆法则。第二章矩阵及其运算矩阵的线性运算，初等变换与初等矩阵的定义，方阵的逆矩阵定义及性质方阵的逆矩阵存在的充要条件，用初等变换求逆矩阵，矩阵方程的解法，矩阵的秩的定义及求法；齐次线性方程组只有零解、有非零解的充要条件，；非齐次线性方程组有解的充要条件，解的判定。第三章线性方程组ｎ维向量的线性运算，向量组线性相关性的定义及证明，向量空间，向量组的极大线性无关组、秩；齐次线性方程组的基础解系，解的结构，方程组求解；非齐次线性方程组解的结构，用初等变换解方程组，增广矩阵含有字母元素的方程组的求解。复习题：一、填空（1）五阶行列式的项5441352213a a a a a 前的符号为负；（2）设)3,3,2(2),3,3,1(-=+-=-βαβα，则α= （1，0，0）；（3）设向量组γβα,,线性无关，则向量组γβαβα2,,+-线性无关；（4）设* A 为四阶方阵A 的伴随矩阵，且*A =8，则12)(2-A = 4 ；（5）线性方程组054321=++++x x x x x 的解空间的维数是 4 ；（6）设???? ? ??=k k A 4702031，且0=T A 则k = 0或6 ；（7）n 元齐次线性方程组0=Ax 的系数矩阵A 的秩r(A)秩是r,则其解空间的维数是 n-r ；（8）的解的情况是：方程组b Ax b A R A R 2),,()3(== 有解；（9）方阵A 的行向量组线性无关是A 可逆的充要条件；

名校操作系统历年考研试题(含解答)

名校操作系统考研试题与解答 10.1北京大学1997年考研操作系统试题 (一)名词术语解释(每小题5分,共30分) 1.进程状态 2.快表 3.目录项 4.系统调用 5.设备驱动程序 6.微内核 (二)填空(每小题1分,共10分) 1.如果系统中有n个进程,则在等待队列中进程的个数最多为________个。 2.在操作系统中,不可中断执行的操作称为_________。 3.如果系统中的所有作业是同时到达的,则使作业平均周转时间最短的作业调度是_________。 4.如果信号量的当前值为-4,则表示系统中在该信号量上有________个等待进程。 5.在有m个进程的系统中出现死锁时,死锁进程的个数k应该满足的条件是_________。 6.不让死锁发生的策略可以分为静态和动态两种,死锁避免属于_________。 7.在操作系统中,一种用空间换取时间的资源转换技术是_________。 8.为实现CPU与外部设备的并行工作,系统引入了__________硬件机制。 9.中断优先级是由硬件规定的,若要调整中断的响应次序可通过_________。 10.若使当前运行的进程总是优先级最高的进程,应选择________进程调度算法。 (三)问答题(每小题15分,共30分) 1.消息缓冲通信技术是一种高级通信机制,由Hansen首先提出。 (1)试述高级通信机制与低级通信机制P、V原语操作的主要区别。 (2)请给出消息缓冲机制(有界缓冲)的基本原理。 (3)消息缓冲通信机制(有界缓冲)中提供发送原语Send(receiver,a),调用参数a表示发送消息的内存区首地址,试设计相应的数据结构,并用P、V原语操作实现Send原语。 2.在虚拟段式存储系统中,引入了段的动态链接。 (1)试说明为什么引入段的动态链接。 (2)请给出动态链接的一种实现方法。 (四)(共10分) 在实现文件系统时,为加快文件目录的检索速度,可利用"文件控制块分解法"。假设目录文件存放在磁盘上,每个盘块为512字节。文件控制块占64字节,其中文件名占8字节。通常将文件控制块分解成两个部分,第一部分占10字节(包括文件名和文件内部号),第二部分占56字节(包括文件内部号和文件其他描述信息)。 (1)假设某一目录文件共有254个文件控制块,试分别给出采用分解法前和分解法后,查找该目录文件的某一个文件控制块的平均访问磁盘次数。 (2)一般地,若目录文件分解前占用n个盘块,分解后改用m个盘块存放文件名和文件内部号部分,请给出访问磁盘次数减少的条件。 (五)(共10分〉设系统中有三种类型的资源(A、B、C)和五个进程(P1、P2、P3、P4、P5),A资源的数量为17,B 资源的数量为5,C资源的数量为20。在T0时刻系统状态如表1和表2所示。系统采用银行家算法实施死锁避免策略。 ①T0时刻是否为安全状态? 若是,请给出安全序列。 ②在T0时刻若进程P2请求资源(0,3,4),是否能实施资源分配? 为什么? ③在②的基础上,若进程P4请求资源(2,0,1),是否能实施资源分配? 为什么?

信号量地PV操作(例题)

？？？信号量的PV操作是如何定义的？试说明信号量的PV操作的物理意义。参考答案：P（S）：将信号量S减1，若结果大于或等于0，则该进程继续执行；若结果小于0，则该进程被阻塞，并将其插入到该信号量的等待队列中，然后转去调度另一进程。 V（S）：将信号量S加1，若结果大于0，则该进程继续执行；若结果小于或等于0，则从该信号量的等待队列中移出一个进程，使其从阻塞状态变为就绪状态，并插入到就绪队列中，然后返回当前进程继续执行。 PV操作的物理含义：信号量S值的大小表示某类资源的数量。当S>0时，其值表示当前可供分配的资源数目；当S<0时，其绝对值表示S信号量的等待队列中的进程数目。每执行一次P操作，S值减1，表示请求分配一个资源，若S≥0，表示可以为进程分配资源，即允许进程进入其临界区；若S<0，表示已没有资源可供分配，申请资源的进程被阻塞，并插入S的等待队列中，S的绝对值表示等待队列中进程的数目，此时CPU将重新进行调度。每执行一次V操作，S值加1，表示释放一个资源，若S>0，表示等待队列为空；若S≤0，则表示等待队列中有因申请不到相应资源而被阻塞的进程，于是唤醒其中一个进程，并将其插入就绪队列。无论以上哪种情况，执行V操作的进程都可继续运行。 1、设公共汽车上，司机和售票员的活动分别是：司机的活动：启动车辆；正常行车；到站停车；售票员的活动：关车门；售票；开车门；在汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关系？用P、V操作实现它们的同步。设两个信号量S和C，初值为S＝0；C＝0；司机： L1：正常行车售票员： L2：售票到站停车 P（S） V（S）开车门 P（C）关车门启动开车 V（C） GO TO L1 GO TO L2 2、请用PV操作实现他们之间的同步关系：（1）桌上一个盘子，只能放一只水果。爸爸放苹果，妈妈放桔子，儿子只吃桔子，女儿只吃苹果。（2）桌上一个盘子，只能放一只水果。爸爸放苹果，妈妈放桔子，儿子吃桔子、苹果。参考答案：第一步：确定进程 4个进程Father（爸爸）、Mother（妈妈）、Son（儿子）、Daughter（女儿） Father进程：将苹果放入盘中

线性代数习题集(带答案)

第一部分专项同步练习第一章行列式一、单项选择题 1．下列排列是5阶偶排列的是 ( ). (A) 24315 (B) 14325 (C) 41523 (D)24351 2．如果n 阶排列n j j j 21的逆序数是k , 则排列12j j j n 的逆序数是( ). (A)k (B)k n - (C) k n -2 ! (D)k n n --2)1( 3. n 阶行列式的展开式中含1211a a 的项共有( )项. (A) 0 (B)2-n (C) )!2(-n (D) )!1(-n 4． =0 00100100 1001 000( ). (A) 0 (B)1- (C) 1 (D) 2 5. =0 00110000 0100 100( ). (A) 0 (B)1- (C) 1 (D) 2 6．在函数1 3232 111 12)(x x x x x f ----= 中3x 项的系数是( ). (A) 0 (B)1- (C) 1 (D) 2

7. 若2 1 33 32 31 232221 131211==a a a a a a a a a D ，则=---=32 3133 31 2221232112 111311122222 2a a a a a a a a a a a a D ( ). (A) 4 (B) 4- (C) 2 (D) 2- 8．若 a a a a a =22 2112 11，则 =21 11 2212ka a ka a ( ). (A)ka (B)ka - (C)a k 2 (D)a k 2- 9．已知4阶行列式中第1行元依次是3,1,0,4-, 第3行元的余子式依次为 x ,1,5,2-, 则=x ( ). (A) 0 (B)3- (C) 3 (D) 2 10. 若5 7341111 1 326 3 478 ----= D ，则D 中第一行元的代数余子式的和为( ). (A)1- (B)2- (C)3- (D)0 11. 若2 23 5 001 01 11 10 403 --= D ，则D 中第四行元的余子式的和为( ). (A)1- (B)2- (C)3- (D)0 12. k 等于下列选项中哪个值时，齐次线性方程组??? ??=++=++=++0 00321 321321x x kx x kx x kx x x 有非零解. ( ) (A)1- (B)2- (C)3- (D)0 二、填空题

计算机操作系统PV操作例题

计算机操作系统P V操作例题 WTD standardization office【WTD 5AB- WTDK 08- WTD 2C】

问题1一个司机与售票员的例子在公共汽车上，为保证乘客的安全，司机和售票员应协调工作：停车后才能开门，关车门后才能行车。用PV操作来实现他们之间的协调。 S1：是否允许司机启动汽车的变量 S2：是否允许售票员开门的变量 driver()有三个进程R、M、P，它们共享一个缓冲区。R负责从输入设备读信息，每次读出一个记录并把它存放在缓冲区中：M在缓冲区加工读入的记录；P把加工后的记录打印输出。输入的记录经加工输出后，缓冲区中又可存放下一个记录。请用P、V操作为同步机构写出他们并发执行时能正确工作的程序。答：三个进程共用一个缓冲区，他们必须同步工作，可定义三个信号量： S1：表示是否可把读人的记录放到缓冲区，初始值为1. S2：表示是否可对缓冲区中的记录加工，初始值为0. S3：表示记录是否加工好，可以输出，初始值也为0. 三个进程可如下设计： Begin S1，S2，S3：semaphore； S1：＝l；S2：＝S3：＝0； cobegin process R begin L1：读记录； P（S1）；记录存入缓冲区；

V（S2）； goto L1； end； process M begin L2：P（S2）；加工记录； V（S3）； goto L2； end； process P begin L3：P（S3）；输出加工后的记录； V（S1）； goto L3； end； coend； end. 6.现有4个进程R1，R2，W1，W2，它们共享可以存放一个数的缓冲器B.进程R1每次把从键盘上投入的一个数存放到缓冲器B中，供进程W1打印输出；进程R2每次从磁盘上读一个数放到缓冲器B中，供进程W2打印输出。当一个进程把数据存放到缓冲器后，在该数还没有被打印输出之前不准任何进程再向缓冲器中存数。在缓冲器

[考研类试卷]考研数学三(线性代数)模拟试卷128.doc

[考研类试卷]考研数学三（线性代数）模拟试卷128 一、选择题下列每题给出的四个选项中，只有一个选项符合题目要求。 1 设A，B为n阶可逆矩阵，则( )．（A）存在可逆矩阵P1，P2，使得P1-1AP1，P2-1BP2为对角矩阵（B）存在正交矩阵Q1，Q2，使得Q1T AQ1，Q2T BQ2为对角矩阵（C）存在可逆矩阵P，使得P-1(A+B)P为对角矩阵（D）存在可逆矩阵P，Q，使得．PAQ=B 2 n阶实对称矩阵A正定的充分必要条件是( )．（A）A无负特征值（B）A是满秩矩阵（C）A的每个特征值都是单值（D）A-1是正定矩阵 3 下列说法正确的是( )．（A）任一个二次型的标准形是唯一的（B）若两个二次型的标准形相同，则两个二次型对应的矩阵的特征值相同（C）若一个二次型的标准形系数中没有负数，则该二次型为正定二次型（D）二次型的标准形不唯一，但规范形是唯一的 4 设A为可逆的实对称矩阵，则二次型X T AX与X T A-1X( )．

（A）规范形与标准形都不一定相同（B）规范形相同但标准形不一定相同（C）标准形相同但规范形不一定相同（D）规范形和标准形都相同 5 设n阶矩阵A与对角矩阵合同，则A是( )．（A）可逆矩阵（B）实对称矩阵（C）正定矩阵（D）正交矩阵 6 设A，B都是n阶矩阵，且存在可逆矩阵P，使得AP=B，则( )．（A）A，B合同（B）A，B相似（C）方程组AX=0与BX=0同解（D）r(A)=r(B) 7 设A，B为n阶实对称矩阵，则A与B合同的充分必要条件是( )．（A）r(A)=r(B) （B）|A|=|B| （C）A～B

(NEW)同济大学数学系《工程数学—线性代数》(第5版)笔记和课后习题(含考研真题)详解

目　录第1章　行列式 1.1　复习笔记 1.2　课后习题详解 1.3　考研真题详解第2章　矩阵及其运算 2.1　复习笔记 2.2　课后习题详解 2.3　考研真题详解第3章　矩阵的初等变换与线性方程组 3.1　复习笔记 3.2　课后习题详解 3.3　考研真题详解第4章　向量组的线性相关性 4.1　复习笔记 4.2　课后习题详解

4.3　考研真题详解第5章　相似矩阵及二次型5.1　复习笔记 5.2　课后习题详解 5.3　考研真题详解第6章　线性空间与线性变换6.1　复习笔记 6.2　课后习题详解 6.3　考研真题详解

第1章　行列式 1.1　复习笔记一、二阶与三阶行列式 1．二阶行列式（1）定义把这四个数按一定的位置，排成二行二列（横排称行、竖排称列）的数表：表达式称为数表所确定的二阶行列式，并记作：数称为行列式的元素或元；元素的第一个下标称为行标，表明该元素位于第行，第二个下标称为列标，表明该元素位于第列；位于第行第列的元素称为行列式的（，）元．（2）记忆方法可用对角线法则来记忆．参看图1-1，把到的实联线称为主对角线，到的虚联线称为副对角线，于是二阶行列式便是主对角线上的两元素之积减去副对角线上两元素之积所得的差．

图1-1 （3）二阶行列式的应用利用二阶行列式的概念，再解二元方程时，解的分子也可写成二阶行列式，即若记那么方程的解可写成注意：这里的分母是由方程组（1）的系数所确定的二阶行列式（称系数行列式），的分子是用常数项替换中的系数，所得的二阶行列式，的分子是用常数项，替换中的系数所得的二阶行列式．例：求解二元线性方程组

计算机操作系统PV操作例题

问题1 一个司机与售票员的例子在公共汽车上，为保证乘客的安全，司机和售票员应协调工作：停车后才能开门，关车门后才能行车。用PV操作来实现他们之间的协调。 S1：是否允许司机启动汽车的变量 S2：是否允许售票员开门的变量 driver()//司机进程 { while (1)//不停地循环 { P(S1);//请求启动汽车启动汽车; 正常行车；到站停车； V(S2); //释放开门变量，相当于通知售票员可以开门 } } busman()//售票员进程 { while(1) { 关车门; V(S1)；//释放开车变量，相当于通知司机可以开车售票 P(S2)；//请求开门开车门；上下乘客； } } 注意：busman() driver() 两个不停循环的函数问题2 图书馆有100个座位，每位进入图书馆的读者要在登记表上登记，退出时要在登记表上注销。要几个程序？有多少个进程？（答：一个程序；为每个读者设一个进程）（1）当图书馆中没有座位时，后到的读者在图书馆为等待（阻塞）（2）当图书馆中没有座位时，后到的读者不等待，立即回家。解（1 ) 设信号量：S=100; MUTEX=1 P(S) P(MUTEX) 登记 V(MUTEX)

阅读 P(MUTEX) 注销 V(MUTEX) V(S) 解(2) 设整型变量COUNT=100; 信号量：MUTEX=1; P(MUTEX); IF (COUNT==0) { V(MUTEX); RETURN; } COUNT=COUNT-1; 登记 V(MUTEX); 阅读 P(MUTEX); COUNT=COUNT+1; V(MUTEX); RETURN; 问题3 有一座东西方向的独木桥；用P,V操作实现：（1）每次只允许一个人过桥；（2）当独木桥上有行人时，同方向的行人可以同时过桥，相反方向的人必须等待。（3）当独木桥上有自东向西的行人时，同方向的行人可以同时过桥，从西向东的方向，只允许一个人单独过桥。（此问题和读者与写者问题相同,东向西的为读者，西向东的为写者）。（1）解设信号量MUTEX=1 P (MUTEX) 过桥 V (MUTEX) (2)解设信号量：MUTEX=1 (东西方互斥) MD=1 (东向西使用计数变量互斥) MX=1 (西向东使用计数变量互斥) 设整型变量：CD=0 (东向西的已上桥人数) CX=0 (西向东的已上桥人数) 从东向西： P (MD) IF (CD=0)

考研P、V操作习题

p_v操作例题

06-10年数学一考研线性代数真题部分

最新线性代数试题精选与精解(含完整试题与详细答案-考研数学基础训练)

历年操作系统考研真题.docx

2020年考研线性代数重点内容和典型题型总结

PV操作的例题

考研计算机-操作系统模拟试题

2015年武汉大学线性代数考研真题

经典PV操作讲解和练习题

2017考研数学理工类精选试题及解析：线性代数 精品

线性代数复习题及答案

名校操作系统历年考研试题(含解答)

信号量地PV操作(例题)

线性代数习题集(带答案)

计算机操作系统PV操作例题

[考研类试卷]考研数学三(线性代数)模拟试卷128.doc

(NEW)同济大学数学系《工程数学—线性代数》(第5版)笔记和课后习题(含考研真题)详解

计算机操作系统PV操作例题

2017考研数学理工类精选试题及解析：线性代数精品