基本介绍 Linux 2.4中使用goodness()函数，给每个处于可运行状态的进程赋予一个权值（Weight）,使用这个权值衡量一个处于可运行状态的进程值得运行的程度。调度程序以这个权值作为选择进程的唯一依据。 虽然Linux2.4进程调度程序简单有效，但是也有其缺点。 •    单个就绪队列问题，时间片耗尽的进程…

文件系统 题目要求 The following exercise examines the relationship between files and inodes on a UNIX or Linux system. On these systems, files are represented with inodes. That is, an…

第九章：虚拟内存 9.1什么情况下会发生页面错误？描述发生缺页错误时操作系统采取的动作。 回答： 每当进程试图访问在该页的页表条目中标记为无效的页时，就会发生页错误。 页错误会产生一个中断，在特权模式下调用操作系统代码。然后操作系统检查一些内部表（通常与此进程的进程控制块一起保存）以确定页面是否在磁盘上。如果页面在磁盘上（即它确实是一个有效的内存引…

多线程编程 实验题目 Project 2—Multithreaded Sorting Application Write a multithreaded sorting program that works as follows: A list of integers is divided into two smaller lists of equ…

8.1 说出逻辑地址和物理地址之间的两个区别。8.4 假设逻辑地址空间为64页，每个页1024个字（字节），映射到32帧的物理内存上。8.5 允许页面表中的两个条目指向内存中相同的帧的效果是什么？ 解释如何使用这种效果来减少将大量内存从一个地方复制到另一个地方所需的时间。 在另一页面上更新某些字节的效果是什么…

系统调用基础 实验题目 In Section 2.3, we described a program that copies the contents of one file to a destination file. This program works by first prompting the user for the name of t…

6.2 解释抢占式和非抢占式调度的区别 6.3 假设下列流程在指定的时间到达并执行。每个进程将运行列出的时间。在回答这些问题时，请使用非抢占式调度，并根据必须做出决策时所掌握的信息做出所有决策 6.6 假设调度算法(在短期CPU调度级别上)倾向于那些最近使用了最少处理器时间的进程。为什么这种算法有利于I/O绑定的程序，而且也不会使绑定CPU的程序永久饥饿…

5.4 解释为什么自旋锁不适合单处理器系统，而经常用于多处理器系统 5.5 试说明如果wait( )和signal( )操作不是原子化操作，那么互斥可能是不稳定的 5.10 如果一个同步元是在一个用户级程序中使用的，解释在一个单处理器系统中为什么通过停止中断去实现这个同步元是不适合的…

4.2 内核级别和用户级别的线程的两个区别是什么？在什么情况下一个类型比另一个好？ 4.4 当一个线程被创建时，什么资源被使用了？怎么把他们和其他被使用的资源区分开，当一个线程被创建的时候？ 4.7 在什么情况下，在一个单处理器系统中一个使用多个内核线程的多线程解决方案会比一个线程的表现得更好？…