操作系统原理试题：磁盘传输率与并发执行作业

"操作系统原理1的试卷部分内容，涵盖了磁盘数据传输率计算、并发执行作业的最短执行时间、死锁问题、线程同步以及UNIX文件系统的符号链接和硬链接操作及后果。" 在操作系统领域，这些题目涉及了多个关键概念： 1. **磁盘数据传输率**：磁盘的数据传输率可以通过以下公式计算：转速（RPM）×磁道数×扇区数×扇区大小。题目中给出的磁盘转速为7200 RPM，每磁道160个扇区，每扇区512字节。理想状态下，数据传输率为7200 × 160 × 512 / (2 × 1024) KB/s = 9600 KB/s，因此正确答案是C.9600KB/s。 2. **并发执行的作业**：在单CPU系统中，当有输入、计算和输出操作时，可以利用I/O重叠来减少总体执行时间。如果作业按照输入-计算-输出的顺序执行，三个作业的最小执行时间将是输入、计算和输出时间之和的最大值，即4ms × 3 = 12ms，因为三个作业可以交替进行输入和输出，而CPU可以在等待I/O时处理另一个作业的计算。所以，正确答案是A.15ms。 3. **死锁**：死锁是指多个进程因争夺资源而造成的一种僵局，每个进程都在等待其他进程释放资源。题目中的情况，如果每个进程都需要两个资源，而资源分配不满足所有进程，至少有两个进程会形成循环等待，因此最少有2个进程陷入死锁。正确答案是B.2。 4. **线程同步**：在并发执行的线程中，需要互斥执行的操作是那些修改共享变量的操作，以防止数据竞争。在给定的伪代码中，选项C.x+=1与x+=2可能导致数据竞争，因为它们都修改了变量x。正确答案是C。 5. **UNIX文件系统**：在UNIX系统中，`ln -s`创建符号链接，`ln`创建硬链接。创建符号链接link1后，file1的linkcounter增加1。再次创建link2（这次是硬链接），linkcounter同样增加1。因此，file1的linkcounter为3。正确答案是D. 6. **删除链接**：当删除符号链接link1后，原始文件file1仍然存在。尝试显示link2的内容，由于link2是link1的硬链接，所以仍然可以打开file1。执行`cat link2`会打开file1。正确答案是B. 这些题目测试了考生对操作系统基础知识的掌握，包括硬件性能、并发控制、文件系统管理和死锁理论。理解这些概念对于理解和设计高效、可靠的操作系统至关重要。