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

问答题
为什么Solaris、Linux和Windows2000都使用自旋锁作为多处理器系统的同步机制而不作为单处理器系统的同步机制？
答案：Solaris，Linux和Windows2000中只有在多处理器系统才能使用自旋锁作为一个同步机制。自旋锁不适合单处理...
问答题
假定令B=物理块长、R=逻辑记录长、F=块因子。对定长记录（一个块中有整数个逻辑记录），给出计算F的公式。
答案：F=[B/R]。
问答题
设一个请求调页系统具有一个平均访问和传输时间为20ms的分页磁盘。地址转换是通过在主存中的页表来进行的，每次内存访问时间为1μs。这样，每个通过页表进行的内存引用都要访问内存两次。为了提高性能，加入一个相关内存，当页表项在相关内存中时，可以减少内存引用的访问次数。假设80%的访问发生在相关内存中，而且剩下中的10%（总量的2%）会导致页错误。内存的有效访问时间是多少？
答案：
问答题
举两个多线程程序设计的例子来说明多线程不比单线程方案提高性能。
答案：1）任何形式的顺序程序对线程来说都不是一个好的形式。例如一个计算个人报酬的程序。
2）另外一个例子是一个&ld...
问答题
位示图第15个字的第7位为0而准备分配给某一记录，该块的柱面号、磁道号、扇区号是多少？
答案：位示图第15个字的第7位对应的块号=15×16（字长）+7=247，而块号247对应的：
柱面号=247/（8...
问答题
除了FCFS，没有其他的磁盘调度算法是真正公平的（可能会出现饥饿）。a.说明为什么这个断言是真。b.描述一个方法，修改像SCAN这样的算法以确保公平性。c.说明为什么在分时系统中公平性是一个重要的目标。d.给出三个以上的例子，在这些情况下操作系统在服务I/O请求时做到“不公平”很重要。
答案：
问答题
若一次访问主存花120ns，那么，访问一个数据的时间是多少？
答案：120ns×2=240ns。
问答题
有一台计算机，具有1MB内存，操作系统占用200KB，每个用户进程各占200KB。如果用户进程等待I/O的时间为80%，若增加1MB内存，则CPU的利用率提高多少？
答案：设每个进程等待I/O的百分比为P，则n个进程同时等待I/O的概率是Pⁿ，当n个进程同时等待I/O期...
问答题
并给出申请/归还一块的工作流程。
答案：申请时自上至下、自左至有扫描位示图跳过为1的位，找到第一个迁到的0位，根据它是第i字第j位算出对应块号，并分配出去。归还...
问答题
电梯调度。
答案：电梯调度为125(先向地址大的方向)，依次为143-147-150-175-177-102-94-91-86。为148(...