北航操作系统课程-20200416课堂小测-进程同步之经典同步互斥问题

本文深入探讨了操作系统课程中的经典进程同步问题,包括生产者-消费者问题、读者-写者问题、哲学家进餐问题和理发师问题。解析了火车订票应用中的写者行为,讨论了读者写者问题的公平读写执行顺序,并分析了闸机进程同步模式的工作原理,最后澄清了死锁的常见误解。

2020-04-16-课堂小测-进程同步之经典同步互斥问题


北京航空航天大学计算机学院-2020春操作系统课程
以下题目作者为北航计算机学院操作系统课程组,客观题答案由课程组给出,解析及主观题答案均为博主原创,水平有限,如有错误敬请批评指正。


1. 关于火车订票应用,哪个操作是写者行为:(单选)

A. 查询车次和余票

B. 查询本人订票情况

C. 购买车票

答:C

查询操作显然只需要读操作,而购买车票涉及车票余量的变更,是写者行为,C正确。


2. 下面哪些是经典进程同步问题:(多选)

A. 生产者-消费者问题(the producer-consumer problem)

B. 读者-写者问题(the readers-writers problem)

C. 哲学家进餐问题(the dining philosophers problem)

D. 理发师问题

答:A、B、C、D

生产者-消费者问题、读者-写者问题、哲学家进餐问题和理发师问题都是经典的进程同步问题。


3. 读者写者问题,给定读写序列:r1, w1, w2, r2, r3, w3, …,哪个执行顺序是公平读写:(单选)

A. r1, r2, r3, w1, w2, w3, …

B. r1, w1, w2, w3, r2, r2, …

C. r1, w1, w2, r2, r3, w3, …

答:C

给定读写序列:r1,w1,w2,r2,r3,w3…,读者优先:r1,r

在任一OS下,建立一个大文件,把它假象成一张盘,在其中实现一个简单的模拟Linux文件系统。 1. 在现有机器硬盘上开辟100M的硬盘空间,作为设定的硬盘空间。 2. 编写一管理程序simdisk对此空间进行管理,以模拟Linux文件系统,要求: (1) 盘块大小1k (2) 空闲盘块的管理:Linux位图法 (3) 结构:超级块, i结点区, 根目录区 3. 该simdisk管理程序的功能要求如下: (1) info: 显示整个系统信息(参考Linux文件系统的系统信息),文件可以根据用户进行读写保护。目录名和文件名支持全路径名和相对路径名,路径名各分量间用“/”隔开。 (2) cd …: 改变目录:改变当前工作目录,目录不存在时给出出错信息。 (3) dir …: 显示目录:显示指定目录下或当前目录下的信息,包括文件名、物理地址、保护码、文件长度、子目录等(带/s参数的dir命令,显示所有子目录)。 (4) md …: 创建目录:在指定路径或当前路径下创建指定目录。重名时给出错信息。 (5) rd …: 删除目录:删除指定目录下所有文件和子目录。要删目录不空时,要给出提示是否要删除。 (6) newfile …: 建立文件。 (7) cat …: 打开文件。 (8) copy …: 拷贝文件,除支持模拟Linux文件系统内部的文件拷贝外,还支持host文件系统与模拟Linux文件系统间的文件拷贝,host文件系统的文件命名为…,如:将windows下D:盘的文件\data\sample\test.txt文件拷贝到模拟Linux文件系统中的/test/data目录,windows下D:盘的当前目录为D:\data,则使用命令: simdisk copy D:\data\sample\test.txt /test/data 或者:simdisk copy D:sample\test.txt /test/data (9) del …: 删除文件:删除指定文件,不存在时给出出错信息。 (10) check: 检并恢复文件系统:对文件系统中的数据一致性进行检,并自动根据文件系统的结构和信息进行数据再整理。 4. 程序的总体流程为: (1) 初始化文件目录; (2) 输出提示符,等待接受命令,分析键入的命令; (3) 对合法的命令,执行相应的处理程序,否则输出错误信息,继续等待新命令,直到键入EXIT退出为止。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值