操作系统(CH1)章节练习(2020.04.07)

问答题
假设一个为其进程分配不同大小页的系统。这种页面调度方法有何优点？虚拟内存系统提供此功能时进行了哪些修正？
答案：程序可能有大量的代码段或使用大型的数组作为数据。这部分程序可被分配于较大的页，从而减少与页表相关的内存开销。
...
问答题
FIFO算法选中作业执行的次序及作业平均周转时间？
答案：
FIFO算法选中作业执行的次序为：A、B、D、C和E。作业平均周转时间为63分钟。
问答题
通过简单的计算，比较由磁盘和引入第三方存储设备的1兆节的操作系统在花费和性能上的不同。假设磁盘的容量是10GB，花费1000元，每秒传输5MB数据，平均访问延迟是15毫秒。假设磁带库每兆节花费10元，每秒传输10MB，平均等待延迟是20秒。计算纯磁盘系统的总花费，最高数据传输率和平均等待延迟。现在假设有5%的数据是经常读写的，把它们存放在磁盘中，其余95%存放在磁带库中。所以95%的请求由磁盘响应，5%的请求由磁带库响应。此时的总花费，最高数据传输率和平均等待延迟是多少？
答案：
问答题
在可变分区存储管理下，按地址排列的内存空闲区为：10K、4K、20K、18K、7K、9K、12K和15K。对于下列的连续存储区的请求：（1）12K、10K、9K，（2）12K、10K、15K、18K试问：使用首次适应算法、最佳适应算法、最差适应算法和下次适应算法，哪个空闲区被使用？
答案：（1）空闲分区如图所示。

1）首次适应算法
12KB选中分区3，这时分区3还剩8KB。1...
问答题
如果操作系统知道某一应用将以顺序方式访问文件数据，将如何利用此信息来提高性能？
答案：当访问一个块时，文件系统可以预取随后的块，预计未来对于这些块的要求，这种预取优化将减少未来进程将经历的等待时间。
问答题
有没有一种方法可以实现真正的稳定存储？
答案：真正的稳定存储永远不会丢失数据。最基本的稳定存储技术就是保存多个数据的副本，当一个副本失效时，可以用其它的副本。但是，对...
问答题
假设系统中有四个相同类型的资源被三个进程共享。每个进程最多需要两个资源。证明这个系统不会死锁。
答案：假设该系统陷入死锁。这意味着，每一个进程持有一个资源，并且正等待另一个资源。因为有三个进程和四个资源，一个进程就必须获取...
问答题
论述短期，中期和长期调度之间的区别。
答案：A.短期调度：在内存作业中选择就绪执行的作业，并为他们分配CPU。
B.中期调度：作为一种中等程度的调度程序，...
问答题
在UNIX 中，如果一个盘块的大小为1KB，每个盘块号占4个字节，即每块可放256个地址。请转换下列文件的字节偏移量为物理地址：（1）9999；（2）18000；（3）420000。
答案：步1 将逻辑文件的字节偏移量转换为文件的逻辑块号和块内偏移。方法是：将逻辑文件的字节偏移量/盘块大小，商为文件...
问答题
某计算机有缓存、内存、辅存来实现虚拟存储器。如果数据在缓存中，访问它需要Ans；如果在内存但不在缓存，需要Bns将其装入缓存，然后才能访问；如果不在内存而在辅存，需要Cns将其读入内存，然后，用Bns再读入缓存，然后才能访问。假设缓存命中率为（n-1）/n，内存命中率为（m-1）/m，则数据平均访问时间是多少？
答案：数据在缓存中的比率为：（n-1）/n
数据在内存中的比率为：（1-（n-1）/n）×（m-1）/m=（m-1）...